多下一跳路由实现方法技术

技术编号:5990936 阅读:403 留言:0更新日期:2012-04-11 18:40
本发明专利技术涉及一种多下一跳路由实现方法;该方法通过网络节点聚合等价类分布图构建算法和基于聚合等价类的多下一跳路由生成算法来实现;在网络节点聚合等价类分布图构建算法中,将网络节点按照距离因素聚合为不同的等价类,并根据等价类的权值建立目的节点的聚合等价类分布图;在基于聚合等价类的多下一跳路由生成算法中,通过约束分组在不同聚合等价类之间以权值减小方向作为流向,从而确定不同等价类之间的多条下一跳路由;在相同等价类内部存在可行链路时,按照节点加入最短路径树的顺序确定节点之间的严格序列;本发明专利技术提供了一种新型的多下一跳路由实现方法,该方法从根本上消除了最短路径树SPT机制和图论编码这两种机制的缺陷。

【技术实现步骤摘要】

【技术保护点】
一种多下一跳路由实现方法,其特征是:通过网络节点聚合等价类分布图构建算法和基于聚合等价类的多下一跳路由生成算法来实现;在网络节点聚合等价类分布图构建算法中,将网络节点按照距离因素聚合为不同的等价类,并根据等价类的权值建立目的节点的聚合等价类分布图;在基于聚合等价类的多下一跳路由生成算法中,通过约束分组在不同聚合等价类之间以权值减小方向作为流向,从而确定不同等价类之间的多条下一跳路由;在相同等价类内部存在可行链路时,按照节点加入最短路径树的顺序确定节点之间的严格序列,使得网络中所有链路都可参与报文传输,提高网络的资源利用率。

【技术特征摘要】

【专利技术属性】
技术研发人员:伊鹏田铭扈红超孙江刘宗海傅敏
申请(专利权)人:中国人民解放军信息工程大学
类型:发明
国别省市:41

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

1