[发明专利]一种链路增加方法及装置

摘要

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

主权项

1.一种链路增加方法，其特征在于，所述方法包括：根据目标网络的链路属性，将所述目标网络分为多层；针对除最底层网络的其他任一层网络，根据连通性，判断该层网络是否连通；如果连通，将第一集合中的任一节点，确定为目标节点，其中，所述第一集合为该层网络中未被确认为目标节点的节点组成的集合；判断以所述目标节点为圆心，半径为第一阈值的第一范围内，是否存在除以所述目标节点为圆心，半径为第二阈值的第二范围内包含的节点之外的其他节点，其中，所述第一阈值为所述第二阈值与预设固定值之和；如果是，针对两个节点，判断所述两个节点之间是否已存在链路，其中，所述两个节点为所述其他节点中的每一节点与所述第二范围内包含的每一节点的两个节点；如果不存在，根据成本收益值和预设第三阈值，判断是否可以在所述两个节点之间增加链路；如果是，记录与在所述两个节点之间增加链路相关的第一信息；判断所述第一范围和所述第二范围之间所记录的所述第一信息的数量是否不大于预设数量；如果是，增加所述第一信息对应的链路；如果否，根据所述第二范围内包含的任一节点的度、该层网络中所有节点的度、所述第一信息以及预设数量，确定节点间需要增加链路的两个节点，增加两个节点之间的链路；判断所述第一阈值是否小于该层网络的直径；如果是，增加所述第二阈值的值，继续执行所述判断以所述目标节点为圆心，半径为第一阈值的第一范围内，是否存在除以所述目标节点为圆心，半径为第二阈值的第二范围内包含的节点之外的其他节点的操作步骤；如果否，将所述目标节点移出所述第一集合，将当前第一集合中的任一节点，确定为目标节点，继续执行所述判断以所述目标节点为圆心，半径为第一阈值的第一范围内，是否存在除以所述目标节点为圆心，半径为第二阈值的第二范围内包含的节点之外的其他节点的操作步骤。