公开(公告)号：CN105791058B

公开(公告)日：2019-07-09

申请号：CN201610286275.5

申请日：2016-05-03

Applicant: 北京邮电大学

Inventor： 金学广 ,  常巍 ,  胡怡红 ,  寿国础 ,  郭志刚

IPC: H04L12/26 ,  H04L12/707 ,  H04L12/715 ,  H04L12/721 ,  H04L12/735 ,  H04L12/753

Abstract: 本发明实施例公开了一种链路增加方法及装置，方法包括：将目标网络分为多层，将第一集合中的任一节点，确定为目标节点；判断第一范围内，是否存在除第二范围内包含的节点之外的其他节点；如果是，针对两个节点，判断两个节点之间是否已存在链路；如果不存在，根据成本收益值和预设第三阈值，判断是否可以在两个节点之间增加链路；如果是，记录第一信息；判断所记录的第一信息的数量是否不大于预设数量；如果是，增加第一信息对应的链路；如果否，确定两个节点，增加链路；判断第一阈值是否小于该层网络的直径；如果是，增加第二阈值的值；如果否，确定下一个目标节点。应用本发明实施例，能够降低网络平均路径长度，进而减少了网络时延。

公开(公告)号：CN105791058A

公开(公告)日：2016-07-20

申请号：CN201610286275.5

申请日：2016-05-03

Applicant: 北京邮电大学

Inventor： 金学广 ,  常巍 ,  胡怡红 ,  寿国础 ,  郭志刚

IPC: H04L12/26 ,  H04L12/707 ,  H04L12/715 ,  H04L12/721 ,  H04L12/735 ,  H04L12/753

CPC classification number: H04L43/0811 ,  H04L43/16 ,  H04L45/04 ,  H04L45/123 ,  H04L45/1283 ,  H04L45/24 ,  H04L45/48

Abstract: 本发明实施例公开了一种链路增加方法及装置，方法包括：将目标网络分为多层，将第一集合中的任一节点，确定为目标节点；判断第一范围内，是否存在除第二范围内包含的节点之外的其他节点；如果是，针对两个节点，判断两个节点之间是否已存在链路；如果不存在，根据成本收益值和预设第三阈值，判断是否可以在两个节点之间增加链路；如果是，记录第一信息；判断所记录的第一信息的数量是否不大于预设数量；如果是，增加第一信息对应的链路；如果否，确定两个节点，增加链路；判断第一阈值是否小于该层网络的直径；如果是，增加第二阈值的值；如果否，确定下一个目标节点。应用本发明实施例，能够降低网络平均路径长度，进而减少了网络时延。