公开(公告)号：CN104301215A

公开(公告)日：2015-01-21

申请号：CN201410532864.8

申请日：2014-10-10

Applicant: 北京邮电大学

Inventor： 廖建新 ,  朱晓民 ,  田生文 ,  张磊 ,  王晶 ,  樊利民 ,  王敬宇

IPC: H04L12/703 ,  H04L12/28

Abstract: 一种覆盖网构建方法，该方法把覆盖网中的节点划分为普通节点和超级节点，把底层介数中心值较高的物理节点作为覆盖网的超级节点；先将覆盖网的节点连接形成k-最小生成树，然后再将超级节点连接形成全网状结构；当底层物理网络中的物理链路故障导致数据传输中断或拥塞时，采用设定的覆盖网一跳路由机制以实现路由的快速恢复；本方法将具有较高介数中心的超节点引入覆盖网络，降低了端到端的路由代价；超节点之间的全网状连接提高了覆盖网络的性能，且不影响覆盖网络的可扩展性；覆盖网一跳路由机制提高了覆盖网的可靠性。

公开(公告)号：CN104301214A

公开(公告)日：2015-01-21

申请号：CN201410531789.3

申请日：2014-10-10

Applicant: 北京邮电大学

Inventor： 廖建新 ,  徐童 ,  田生文 ,  沈奇威 ,  王玉龙 ,  戚琦 ,  王敬宇

IPC: H04L12/703 ,  H04L12/803

Abstract: 一种覆盖网路由方法，包括操作步骤：(1)构建覆盖网；(2)候选中继节点的选取；(3)中继节点的选取；(4)流量切割等步骤；本发明的方法在端系统中实现路由中继，以恢复失效的物理路径，避免了物理层路由汇聚时延过长的缺陷，且不改变物理网络拓扑结构，也不需要改变物理网络路由算法，是一种失效后快速选择的一跳覆盖网路由机制，不需要备份路由路径，减少了路由负载，具有高效，快捷的优点。