[发明专利]一种虚拟网构造及优化方法

摘要

本发明公开了一种虚拟网构造及优化方法，属于网络通信技术领域，本发明基于冷链路启动方法对虚拟网进行优化调整，该优化方法与基本方法同时使用，可以在不增加探测开销的前提下构建一个具有高度连接性的虚拟网，提高服务请求的成功率。

主权项

一种虚拟网构造及优化方法，其特征在于，包括如下步骤：步骤(1)从物理网中选取具备服务提供能力的节点，构成服务节点集合(记作Set)；步骤(2)虚拟网初始状态时，管理员针对Set中的每个节点设置最大链路数和邻居集合，其中邻居集合为空；虚拟网记录了的信息包括：Set中每个节点的最大链路数、邻居集合、非邻居集合、节点能力、节点之间的链路带宽；步骤(3)从Set中选取一个节点(记作Pi)，从Pi的邻居集合(记作Nbr(Pi))中选取一个节点(记作Px)，以物理网为探测对象，探测从Pi到Px的带宽和能力，将新探测到的从Pi到Px的带宽B写入虚拟网，将新探测到的Px能力也写入虚拟网；如果Nbr(Pi)为空，进入步骤(4)；步骤(4)确定Pi的非邻居集合(记作)，其中与Nbr(Pi)的并集等于Set；步骤(5)从中选取一个新的节点(记作Py)，以物理网为探测对象，探测从Pi到Py的带宽和能力，将新探测到的从Pi到Py的带宽(记作B(Pi,Py))与虚拟网中已有的带宽B进行比较，如果B(Pi,Py)小于或等于B，那么Py将不会被添加到Nbr(Pi)，进入步骤(6)；否则，进入步骤(7)；步骤(6)判断中的每一个节点是否都执行过步骤(5)，如果是，那么进入步骤(8)；否则，继续执行步骤(5)；步骤(7)比较Pi的最大链路数(记作Linksmax(Pi))和Nbr(Pi)集合中的节点数量(记作|Nbr(Pi)|)，如果|Nbr(Pi)|小于Linksmax(Pi)，将Py添加到Nbr(Pi)；否则Py将不会被添加到Nbr(Pi)；步骤(8)判断针对Set中的每一个节点是否都进入过步骤(3)，如果是则进入步骤(9)；否则进入步骤(3)；步骤(9)回溯步骤(3)至步骤(7)，针对每一个未被加入到Nbr(Pi)的Py，将探测到的从Pi到Py链路的带宽和能力记入一个新的集合(记作ColdLinks)；步骤(10)此后，步骤(3)和步骤(5)所述的探测过程，首先选择ColdLinks为探测对象，其次再选择物理网为探测对象。