公开(公告)号：CN101710895B

公开(公告)日：2012-11-14

申请号：CN200910224019.3

申请日：2009-11-30

Applicant: 中国人民解放军信息工程大学

Inventor： 张建辉 ,  王滨 ,  陈庶樵 ,  兰巨龙 ,  卜佑军 ,  王肖楠 ,  郭虹 ,  刘宗海

IPC: H04L29/06 ,  H04L12/56

Abstract: 本发明提供一种获取多下一跳路由的方法、装置和路由器，其中该方法包括：网络层次图构建步骤：对于出口节点，其层次值为零；对于其他节点，其层次值为该节点的各个邻居节点相对于出口节点所对应的层次值中的最小值再加1；从而获得网络中各个节点的层次值；节点势能构建步骤：如果当前节点为层次值为零的节点，则其势能值为0；如果当前节点为其它层次的节点，则在其同层或低层邻居节点中选出实际链路带宽最大的一个节点作为当前节点的势能定义参考节点，然后将该邻居节点的层数加1作为当前节点的势能值；当前节点的其它邻居节点的势能值为这些邻居节点的层次值；以势能值小于当前节点的邻居节点作为当前节点的可用下一跳路由。