分段地址路由的路由表组织方法及查找路由的方法技术

技术编号:8455008 阅读:223 留言:0更新日期:2013-03-22 00:00
本发明专利技术公开了一种分段地址路由的路由表组织方法及查找路由的方法,路由表组织方法包括以下步骤:根据路由前缀长度将路由分为多类,并相应地添加在路由表的多级表中,路由表的上一级表中设有记录下一级表的路由起始值和结束值的数据域max和min以及指向下一级表中相应表项的起始位置的数据域;初始化后,路由表的第一级表完全展开,下一级表则根据添加路由的前缀长度和当前路由存储空间大小进行比较,选择性的调整存储空间的大小,并利用上一级表中的max和min值间接的记录路由存储空间大小。本发明专利技术,路由表的第二、第三级表只有当有路由添加时才根据添加路由的前缀长度选择性地展开,消除了第二、第三级表中的冗余数据,降低了存储空间的消耗量。

【技术实现步骤摘要】

【技术保护点】
分段地址路由的路由表组织方法,其特征在于,包括以下步骤:根据路由前缀长度将路由分为多类,并相应地添加在路由表的多级表中,路由表的上一级表中设有记录下一级表的路由起始值和结束值的数据域max和min以及指向下一级表中相应表项的起始位置的数据域;初始化后,路由表的第一级表完全展开,下一级表则根据添加路由的前缀长度和当前路由存储空间大小进行比较,选择性的调整存储空间的大小,并利用上一级表中的max和min值间接的记录路由存储空间大小。

【技术特征摘要】

【专利技术属性】
技术研发人员:范富明
申请(专利权)人:武汉烽火网络有限责任公司
类型:发明
国别省市:

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

1