[发明专利]一种虚拟网络拓扑构建方法及装置

摘要

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

主权项

1.一种虚拟网络拓扑构建方法，其特征在于，所述方法包括：/n针对目标虚拟网络，根据所述目标虚拟网络中当前包含的每个节点度的大小，对所有节点进行排序，将除已确定为目标节点之外的其他节点中排序最靠前的节点，确定为目标节点，并将当前排序排在末尾的节点确定为第一节点；/n依次针对每一目标节点，判断以所述目标节点为圆心，半径为第一阈值的第一范围内，是否存在除以所述目标节点为圆心，半径为第二阈值的第二范围内包含的节点之外的其他节点，其中，所述第一阈值为所述第二阈值与预设值之和；/n如果是，针对两个节点，判断所述两个节点之间是否已存在链路，其中，所述两个节点中的一个节点为目标节点；所述两个节点中的另一个节点为所述其他节点中，未与所述目标节点判断是否存在链路的节点；/n如果不存在，根据成本收益值和预设第三阈值，判断是否需要在所述两个节点之间增加链路；所述成本收益值表示增加链路的花费成本与网络收益的比值；所述根据成本收益值和预设第三阈值，判断是否需要在所述两个节点之间增加链路的步骤，包括：判断所述成本收益值是否不大于所述预设第三阈值，若是，则需要在所述两个节点之间增加链路；/n如果需要，增加所述两个节点之间的链路，以构建虚拟网络拓扑；判断所述其他节点中是否存在未与所述目标节点判断是否存在链路的节点；如果是，继续执行所述针对两个节点，判断所述两个节点之间是否已存在链路的操作步骤；/n如果不需要，判断所述其他节点中是否存在未与所述目标节点判断是否存在链路的节点；如果是，继续执行所述针对两个节点，判断所述两个节点之间是否已存在链路的操作步骤；/n若所述其他节点中不存在未与所述目标节点判断是否存在链路的节点，判断当前目标节点是否为所述第一节点；/n如果是，判断所述第一阈值是否小于所述目标虚拟网络的直径；/n如果小于，增加所述第二阈值的值，继续执行所述针对目标虚拟网络，根据所述目标虚拟网络中当前包含的每个节点度的大小，对所有节点进行排序，将除已确定为目标节点之外的其他节点中排序最靠前的节点，确定为目标节点，并将当前排序排在末尾的节点确定为第一节点的操作步骤。/n