一种获取多下一跳路由的方法、装置和路由器制造方法及图纸

技术编号:4228644 阅读:312 留言:0更新日期:2012-04-11 18:40
本发明专利技术提供一种获取多下一跳路由的方法、装置和路由器,其中该方法包括:网络层次图构建步骤:对于出口节点,其层次值为零;对于其他节点,其层次值为该节点的各个邻居节点相对于出口节点所对应的层次值中的最小值再加1;从而获得网络中各个节点的层次值;节点势能构建步骤:如果当前节点为层次值为零的节点,则其势能值为0;如果当前节点为其它层次的节点,则在其同层或低层邻居节点中选出实际链路带宽最大的一个节点作为当前节点的势能定义参考节点,然后将该邻居节点的层数加1作为当前节点的势能值;当前节点的其它邻居节点的势能值为这些邻居节点的层次值;以势能值小于当前节点的邻居节点作为当前节点的可用下一跳路由。

【技术实现步骤摘要】

【技术保护点】
一种获取多下一跳路由的方法,其特征在于,包括:网络层次图构建步骤:对于出口节点,其层次值为零;对于其他节点,其层次值为该节点的各个邻居节点相对于出口节点所对应的层次值中的最小值再加1;从而获得网络中各个节点的层次值;节点势能构建步骤:如果当前节点为层次值为零的节点,则其势能值为0;如果当前节点为其它层次的节点,则在其同层或低层邻居节点中选出实际链路带宽最大的一个节点作为当前节点的势能定义参考节点,然后将该邻居节点的层数加1作为当前节点的势能值;当前节点的其它邻居节点的势能值为这些邻居节点的层次值;以势能值小于当前节点的邻居节点作为当前节点的可用下一跳路由。

【技术特征摘要】

【专利技术属性】
技术研发人员:张建辉王滨陈庶樵兰巨龙卜佑军王肖楠郭虹刘宗海
申请(专利权)人:中国人民解放军信息工程大学
类型:发明
国别省市:41[中国|河南]

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

1