管理网络单元的路由选择信息库中的过时路由移除的方法及装置

摘要

通信网络的网络单元包括新近路由队列、过时路由队列、路由选择信息库(RIB)、网络接口及路由选择协议模块。该网络接口从其它网络单元接收链路状态信息。路由选择协议模块从链路状态信息确定多个路由。路由选择协议模块在多个路由中识别存在于过时路由队列中的路由子集，将该路由子集添加到新近路由队列，以及从过时路由队列删除该路由子集。路由选择协议模块随后在RIB中移除对应于在过时路由队列中剩余的任何路由的路由，并且将路由从新近路由队列移到过时路由队列。公开了用于管理在网络单元的RIB中路由的有关方法。