公开(公告)号：CN105959141B

公开(公告)日：2019-12-03

申请号：CN201610286436.0

申请日：2016-05-03

Applicant: 北京邮电大学

Inventor： 寿国础 ,  贾文卓 ,  金学广 ,  胡怡红 ,  郭志刚

IPC: H04L12/24

Abstract: 本发明实施例公开了一种虚拟网络拓扑构建方法及装置，方法包括：确定目标节点，并将当前排在末尾的节点确定为第一节点，判断以目标节点为圆心，半径为第一阈值的第一范围内，是否存在除以目标节点为圆心，半径为第二阈值的第二范围内包含的节点之外的其他节点；如果是，针对两个节点，判断两个节点之间是否已存在链路；如果否，根据成本收益值和预设第三阈值，判断是否需要在两个节点之间增加链路；如果是，增加链路；判断当前目标节点是否为第一节点；如果是，判断第一阈值是否小于目标虚拟网络的直径；如果小于，增加第二阈值的值，重复执行确定目标节点的步骤。应用本发明实施例，降低了网络平均路径长度，进而减少了网络时延。

公开(公告)号：CN105959141A

公开(公告)日：2016-09-21

申请号：CN201610286436.0

申请日：2016-05-03

Applicant: 北京邮电大学

Inventor： 寿国础 ,  贾文卓 ,  金学广 ,  胡怡红 ,  郭志刚

IPC: H04L12/24

Abstract: 本发明实施例公开了一种虚拟网络拓扑构建方法及装置，方法包括：确定目标节点，并将当前排在末尾的节点确定为第一节点，判断以目标节点为圆心，半径为第一阈值的第一范围内，是否存在除以目标节点为圆心，半径为第二阈值的第二范围内包含的节点之外的其他节点；如果是，针对两个节点，判断两个节点之间是否已存在链路；如果否，根据成本收益值和预设第三阈值，判断是否需要在两个节点之间增加链路；如果是，增加链路；判断当前目标节点是否为第一节点；如果是，判断第一阈值是否小于目标虚拟网络的直径；如果小于，增加第二阈值的值，重复执行确定目标节点的步骤。应用本发明实施例，降低了网络平均路径长度，进而减少了网络时延。