提供边界网关协议转发信息库的优先级区分式递归解析的方法和装置制造方法及图纸

技术编号:3466495 阅读:203 留言:0更新日期:2012-04-11 18:40
一种在网络分组路由选择元件中执行的方法包括:建立缺乏分级数据结构的转发信息库(FIB),但其中一个或多个从属FIB条目与父FIB条目相关联;建立多个严格优先级队列,其中所述多个队列中的每一个具有一个相关联的优先级;接收对父FIB条目的改变;对于每个从属FIB条目,选择所述多个队列之一并将从属FIB条目加入到所选择的队列中以便进行重解析;以及根据所述多个队列的优先级顺序,将从属FIB条目撤出队列以便进行重解析。

【技术实现步骤摘要】
【国外来华专利技术】

【技术保护点】
一种在网络分组路由选择元件中执行的方法,该方法包括:建立缺乏分级数据结构的转发信息库(FIB),但其中一个或多个从属FIB条目与父FIB条目相关联;建立多个严格优先级队列,其中所述多个队列中的每一个具有一个相关联的优先级;接收对所述父F IB条目的改变;对于每个所述从属FIB条目,选择所述多个队列之一并将所述从属FIB条目加入到所选择的队列中以便进行重解析;根据所述多个队列的优先级顺序,将所述从属FIB条目撤出队列以便进行重解析。

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员:维贾伊兰加拉詹克拉伦斯菲尔斯非斯约翰贝廷科
申请(专利权)人:思科技术公司
类型:发明
国别省市:US[美国]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1