专利名称：一种拓扑映射方法及系统的制作方法
技术领域：
本发明涉及拓扑映射技术，尤其涉及一种拓扑映射方法及系统。
背景技术：
虚拟网络拓扑映射是利用半实物仿真方法构建大规模实验网络的核心技术。在实验环境中，物理设备构成的网络被称为物理网络，它由节点和链接构成。节点类型包括主机、交换机或是路由器等，根据实验要求可能需配置特定的硬件或是软件，其中主机可利用网络模拟或虚拟化等方法实现对一定规模网络的仿真。所述链接指各种带宽和延迟的链路。虚拟网络拓扑指需要在物理网络上利用半实物仿真方法构建的目标网络。如何选择合适物理网络资源以构建满足需求的虚拟网络是实验网络需解决的关键问题，该问题被简称为虚拟网络拓扑映射问题。现有虚拟网络拓扑映射技术，一般是将一个虚拟网络节点映射到一个物理节点上，从而实现实验网络的构建，但是这种映射方法对于物理网络资源消耗较大，尤其是当要求的网络规模较大时，物理网络资源的消耗更大。
发明内容
有鉴于此，本发明要解决的技术问题是，提供一种拓扑映射方法及系统，在实现实验网络构建的基础上，能够减少对于物理网络资源的消耗。为此，本发明实施例采用如下技术方案本发明实施例提供一种拓扑映射方法，包括根据预设的仿真能力阈值对虚拟网络所包括的子图进行分割和合并处理，得到若干个满足预设仿真能力阈值的子图；根据预设的映射规则将每个所述子图映射到物理网络中的一个物理节点上。所述对虚拟网络所包括的子图进行分割和合并处理包括分别判断每个子图的仿真能力是否超过预设的仿真能力阈值，将未超过仿真能力阈值的子图构成第一子图集合；超过仿真能力阈值的子图构成第二子图集合；根据所述仿真能力阈值对第二子图集合中的各个子图分别进行分割处理，得到若干个未超过仿真能力阈值的分割子图，将所述分割子图也作为集合元素添加到第一子图集合中；根据所述仿真能力阈值对第一子图集合中的子图进行合并处理，得到若干个未超过仿真能力阈值的子图。根据仿真能力阈值对每个子图进行分割处理包括从子图中任选一个节点，判断该节点满足仿真能力阈值，且不是复合节点时，遍历该节点的邻居节点，得到该节点的邻居节点集合；将该节点每次与邻居节点集合中的一个邻居节点进行合并，直到该节点与邻居节点合并得到的复合节点超过仿真能力阈值或者所述复合节点的度大于实验节点的接口数
4量，停止合并；返回任选下一个节点继续进行下一个节点与其邻居节点的合并，直到子图中的节点之间均无法进行合并为止。根据仿真能力阈值对第一子图集合中的子图进行合并处理包括从第一子图集合中任选一个子图，获取与该子图在虚拟网络中位置上相邻的子图；将该子图与该子图的相邻子图依次进行合并，直到合并后的新子图不满足仿真能力阈值，将第一子图集合中子图与相应的相邻子图替换为这些子图构成的满足仿真能力阈值的新子图；返回任选第一子图集合中下一个子图继续进行合并处理，直到第一子图集合中的子图之间无法进行合并为止。所述根据预设的映射规则将每个所述子图映射到物理网络中的一个物理节点上包括任取一个子图，将该子图映射到一个物理节点上，该物理节点的仿真能力不小于该子图的仿真能力；将被映射的子图作为当前父节点，获取父节点的邻居子图，分别将每个邻居子图映射到一个合适的物理节点上，所述合适的物理节点是指该合适的物理节点的仿真能力不小于对应的邻居子图的仿真能力，且，该合适的物理节点是对应邻居子图的父节点所映射物理节点的邻居物理节点；当前父节点的所有邻居子图均映射成功时，则将当前父节点的每个邻居子图分别作为父节点，返回所述获取步骤；当前父节点的一个或多个邻居子图无法映射成功时，重新将当前父节点映射到其他合适的物理节点上。还提供一种拓扑映射系统，包括处理单元，用于根据预设的仿真能力阈值对虚拟网络所包括的子图进行分割和合并处理，得到若干个满足预设仿真能力阈值的子图；映射单元，用于根据预设的映射规则将每个所述子图映射到物理网络中的一个物理节点上。处理单元包括划分子单元，用于分别判断每个子图的仿真能力是否超过预设的仿真能力阈值， 将未超过仿真能力阈值的子图构成第一子图集合；超过仿真能力阈值的子图构成第二子图集合；分割子单元，用于根据所述仿真能力阈值对第二子图集合中的各个子图分别进行分割处理，得到若干个未超过仿真能力阈值的分割子图，将所述分割子图也作为集合元素添加到第一子图集合中；合并子单元，用于根据所述仿真能力阈值对第一子图集合中的子图进行合并处理，得到若干个未超过仿真能力阈值的子图。分割子单元具体用于从子图中任选一个节点，判断该节点满足仿真能力阈值，且不是复合节点时，遍历该节点的邻居节点，得到该节点的邻居节点集合；将该节点每次与邻居节点集合中的一个邻居节点进行合并，直到该节点与邻居节点合并得到的复合节点超过仿真能力阈值或者所述复合节点的度大于实验节点的接口数量，停止合并；返回任选下一个节点继续进行下一个节点与其邻居节点的合并，直到子图中的节点之间均无法进行合并为止。合并子单元具体用于从第一子图集合中任选一个子图，获取与该子图在虚拟网络中位置上相邻的子图；将该子图与该子图的相邻子图依次进行合并，直到合并后的新子图不满足仿真能力阈值，将第一子图集合中子图与相应的相邻子图替换为这些子图构成的满足仿真能力阈值的新子图；返回任选第一子图集合中下一个子图继续进行合并处理，直到第一子图集合中的子图之间无法进行合并为止。映射单元具体用于任取一个子图，将该子图映射到一个物理节点上，该物理节点的仿真能力不小于该子图的仿真能力；将被映射的子图作为当前父节点，获取父节点的邻居子图，分别将每个邻居子图映射到一个合适的物理节点上，所述合适的物理节点是指该合适的物理节点的仿真能力不小于对应的邻居子图的仿真能力，且，该合适的物理节点是对应邻居子图的父节点所映射物理节点的邻居物理节点；当前父节点的所有邻居子图均映射成功时，则将当前父节点的每个邻居子图分别作为父节点，返回所述获取步骤；当前父节点的一个或多个邻居子图无法映射成功时，重新将当前父节点映射到其他合适的物理节点上。对于上述技术方案的技术效果分析如下对虚拟网络所包括的子图进行分割和合并处理，以得到若干个满足预设仿真能力阈值的子图，将子图映射到物理节点上，从而不是将每一虚拟网络节点映射到一个物理节点，而是将由若干个虚拟网络节点构成的子图映射到一个物理节点上，从而减少了对于物理网络资源的消耗。
图1为本发明实施例一种拓扑映射方法流程示意图；图2为本发明实施例另一种拓扑映射方法流程示意图；图3为本发明实施例分割处理方法流程示意图；图4为本发明实施例合并处理方法流程示意图；图5为本发明实施例映射处理流程示意图；图6为本发明实施例网络结构示例；图7为本发明实施例物理网络示例；图8为本发明实施例一种拓扑映射系统结构示意图。
具体实施例方式以下，结合附图详细说明本发明实施例拓扑映射方法及系统的实现。如图1所示，为本发明实施例一种拓扑映射方法流程示意图，包括以下步骤步骤101 根据预设的仿真能力阈值对虚拟网络所包括的子图进行分割和合并处理，得到若干个满足预设仿真能力阈值的子图；步骤102 根据预设的映射规则将每个所述子图映射到物理网络中的一个物理节
；卜.ο图1所示的本发明实施例中，对虚拟网络所包括的子图进行分割和合并处理，以得到若干个满足预设仿真能力阈值的子图，将子图映射到物理节点上，从而不是将每一虚
6拟网络节点映射到一个物理节点，而是将由若干个虚拟网络节点构成的子图映射到一个物理节点上，从而减少了所需的物理网络资源，减少了对于物理网络资源的消耗。在图1的基础上，通过图2对本发明实施例拓扑映射方法的实现进行更为详细的说明。如图2所示，该方法包括步骤201 分别判断虚拟网络包括的每个子图的仿真能力是否超过预设的仿真能力阈值，未超过仿真能力阈值的子图构成第一子图集合；超过仿真能力阈值的子图构成第
二子图集合；其中，虚拟网络可以划分为若干个自治域，每个自治域对应虚拟网络的一个子图， 这里所述的虚拟网络包括的每个子图即可以为虚拟网络所包括的自治域对应的子图。自治域是指在单一技术管理体系下的多个路由器及其相关网络节点的集合，在自治域内部使用内部网关协议(IGP)和通用参数来决定如何路由数据包，在自治域间则使用域间路由协议来路由数据包。子图是指将整个网络分割成各个逻辑上互联的某些网络节点及其连接链路的集
I=I O其中，所述仿真能力可以通过仿真参数体现，具体的，仿真参数可以包括子图的节点数、链路数以及累计带宽等；由于仿真参数可以包括多个，因此，也可以对应预先设置仿真能力阈值；仿真能力阈值可以定义为仿真节点可支持的各个仿真参数的最大值的集合。通过比较子图的仿真参数是否不大于仿真能力阈值中对应的最大值来判断子图是否满足仿真能力。例如，仿真能力阈值中包括N，表示最大网络节点数；L，表示可支持的最大链接数；B，表示可支持的最大累计带宽。在本步骤中判断所述子图的仿真参数是否满足预设的仿真能力阈值时，通过分别比较该子图的每一仿真参数是否大于对应的仿真能力阈值中的最大值实现，如果其中所有仿真参数均不大于对应的所述最大值，则满足仿真能力阈值，否则，不满足仿真能力阈值。也即是说仿真参数中有一个参数的值大于仿真能力阈值中设置的该参数最大值，例如，子图的节点数大于所述最大网络节点数，则该子图就不满足仿真能力阈值。步骤202 根据所述仿真能力阈值对第二子图集合中的各个子图进行分割处理， 得到若干个满足仿真能力阈值的分割子图，将所述分割子图作为集合元素添加到第一子图
隹A由
朱口 T O如图3所示，本步骤中可以通过以下步骤进行每个子图的分割步骤301 从子图中任选一个节点，判断该节点满足仿真能力阈值，且不是复合节点时，遍历该节点的邻居节点，得到该节点的邻居节点集合；其中，如果节点不满足仿真能力阈值，或者，是复合节点，则返回步骤301，进行下一个节点的选择。步骤302 将该节点每次与邻居节点集合中的一个邻居节点进行合并，直到该节点与邻居节点合并得到的复合节点超过仿真能力阈值或者所述复合节点的度大于实验节点的接口数量，停止合并；返回步骤301，进行下一个节点与其邻居节点的合并，直到子图中的节点之间均无法进行合并为止。此时，子图中的每个节点(可能是复合节点或是单个节点)代表一个分割子图。
例如，节点A的邻居节点集合包括节点B、节点C和节点D ；则节点A先与其中的一个节点C合并得到复合节点Al，得到的复合节点Al如果未超过仿真能力阈值且该复合节点Al的度小于实验节点的接口数量，则复合节点Al继续与其中的一个节点B进行合并，得到复合节点A2，如果复合节点A2超过仿真能力阈值或者复合节点A2的度大于实验节点的接口数量，则停止Al与节点B的合并，返回步骤301任选下一个节点例如节点F进行处理。通过步骤301和步骤302即可以实现对于一个子图的分割；但是，对于以上的子图分割处理，由于是对任选子图中的节点进行处理，则每一次进行同一子图的分割处理时，分割结果可能并不相同，这里，可以认为对一个子图进行分割后得到的分割子图数量越少则分割结果越优。因此，为了使步骤202中对各个子图进行分割处理得到的结果更为优化，在实际应用中，可以设定一个分割处理时间，在该分割处理时间内，多次进行第二子图集合中每一个子图的分割处理，并且，选择每一个子图分割处理结果中，分割得到的分割子图数量最少一次的分割处理结果作为该子图的最终分割结果。具体的，每次进行完一个子图的分割处理后，计算该次分割处理得到的分割子图的数量，并与上一次对该子图进行分割处理得到的分割子图数量进行比较，保存本次与上一次分割处理中分割子图数量相对较少的一次分割处理结果，直到预设的分割处理时间结束。此时，所保存的分割处理结果即为所有次分割处理中，分割子图数量最少的一次分割处理结果。步骤203 根据所述仿真能力阈值对第一子图集合中的子图进行合并处理，得到若干个满足预设仿真能力阈值的子图。这里，第一子图集合中既包括所述分割子图也包括自治域对应的子图，这里统称为子图。对第一子图集合中的子图进行合并处理可以通过图4所示的步骤流程实现，如图 4所示，包括以下步骤步骤401 从第一子图集合中任选一个子图，获取与该子图在虚拟网络中位置上相邻的子图；步骤402 将该子图与该子图的相邻位置相邻的子图依次进行合并，直到合并后的新子图不满足仿真能力阈值，将第一子图集合中子图与相应的相邻子图替换为这些子图构成的满足仿真能力阈值的新子图；返回步骤401，任选第一子图集合中其他子图进行合并处理，直到第一子图集合中所有子图之间都不能进行合并处理为止。与分割子图相同的，由于子图选择的随机性，进行第一子图集合中子图的合并处理时，合并处理结果并不是唯一的；因此，为了得到较为优化的合并处理结果，也可以为合并处理设定合并处理时间，在合并处理时间内多次进行第一子图集合中子图的合并处理， 并从中选择合并处理结果最优的作为最终合并处理结果。这里，可以认定合并处理后第一子图集合中得到的子图数量越少合并处理结果越优。具体的，每次进行完依次第一子图集合中子图的合并处理后，计算该次合并处理得到的子图的数量，并与上一次对进行合并处理得到的子图数量进行比较，保存本次与上一次合并处理中子图数量相对较少的一次合并处理结果，直到预设的合并处理时间结束。此时，所保存的合并处理结果即为所有次合并处理中，子图数量最少的一次合并处理的结果。步骤204 根据预设的映射规则将每个所述子图映射到物理网络中的一个物理节
8
本步骤的实现如图5所示，可以为步骤501 从子图中任取一个子图，将该子图映射到一个物理节点上，该物理节点的仿真能力不小于该子图的仿真能力；步骤502 将被映射的子图作为当前父节点，获取父节点的邻居子图，分别将每个邻居子图映射到一个合适的物理节点上，所述合适的物理节点是指该合适的物理节点的仿真能力不小于对应的邻居子图的仿真能力，且，该合适的物理节点是对应邻居子图的父节点所映射物理节点的邻居物理节点；步骤503 判断当前父节点的所有邻居子图是否均映射成功，如果是，返回步骤 502，将当前父节点的每个邻居子图分别作为当前父节点，进行当前父节点的邻居子图的映射处理；如果否，则重新将当前父节点映射到其他合适的物理节点上，再执行步骤502，进行当前父节点的邻居子图的映射处理。以下，对于步骤204的实现举例说明假设网络拓扑图如图6所示，共有4个自治域子图，分别通过路由器Ra、Rb、Rc和 Rd互联，自治域A中&连接有9个终端Al A9，连接带宽都为100M，自治域B中&连接6 个终端Bl B6，连接带宽都为100M，自治域C中&连接4个终端Cl C4，自治域D中Rd 连接4个终端Dl D4，连接带宽都为100M。网络拓扑图划分为A/B/C/D四个子图。其中 A内部有10个节点、9条100M带宽的边，B内部有7个节点6条100M带宽的边，C内部有5 个节点4条100M带宽的边，D内部有5个节点4条100M带宽的边，所以A、B、C、D要求的仿真能力分别为 CAPA= {10，9，900M}，CAPB = {7，6，600M}，CAPC = {5，4，400M}，CAPD = {5， 4，400M}。这里，需要将A、B、C、D四个子图映射到图7所示的物理网络上，所述物理网络包括两台服务器分别为Sl和S2，两台PC机Pl和P2，仿真能力分别为CAPS1 = CAPS2 = {10，20，2000M}，CAPPl = {5，10，1000M}，CAPP2 = {5，10，1000M}。以下，开始所述映射过程，映射过程中使用图5所述的映射方法，分别将子图集合 {A，B, C}映射到物理节点集合{Si，S2，P}中1、从子图集合中随机选择子图，假设为B，随机选择物理节点集合中的节点，假设为 P1，将 B 映射到 Pl 上，CAPB = {7，6，600M} > CAPPl = {5，10，1000M}，因此 B-> Pl 映射失败；(这里的B- > Pl是指将B映射到Pl)；2、重新从物理节点中选取节点，进行映射，假设选择到了 Si，CAPB = {7，6，600M} < CAPSl = {5，10，1000M}，仿真能力匹配，由于是初次映射，不考虑连接关系，因此B映射成功，B- > Sl ；2. 1将B作为根节点，获取到B的邻居子图集合{A，C}，随机取出一邻居子图，假设为C;2. 1. 1随机取出物理节点中剩下的节点{S2，PI, P2}，假设取出P1，将C映射到Pl 上，CAPC= {5，4，400M} < CAPPl = {5，10，1000M}，但是Pl和Sl不相邻，因此连接关系不正确，C- > Pl映射失败；2. 1. 2重新从剩下的物理节点{S2，P2}中随机选择一节点，假设随机选择到S2， CAPC= {5，4，400M} < CAPS2 = {10，20，2000M}，S2 和 Sl 相邻，连接关系正确，映射成功，C- > S2 ；2. 2获取B邻居子图集合中的下一个邻居子图，这里只剩下子图A ；2. 2. 1随机取出剩下的物理节点{P1，P2}，假设随机取出P2，CAPA = {10，9，900M} > CAPP2 = {5，10，1000M}，A- > P2 映射失败；2. 2. 2.再将子图 A 映射到剩下的 Pl 中，CAPA = {10，9，900M} > CAPPl = {5，10， 1000M}，并且连接关系也不正确，A- > Pl映射失败；2. 3由于A所有物理节点都映射不成功，说明映射C- > S2不成功，因此需要回退， 重新映射C ；2. 3. 1为子图C重新选择相邻节点P2，进行映射CAPC = {5，4，400M} < CAPp2 = {10，20，2000M}，并且连接关系正确，C- > P2因此映射成功；2. 4然后再映射A ；2.4. 1随机选择剩下的物理节点{Si，P1}，假设随机选择Sl (选择Pl会失败，也将选择 Si)，CAPA= {10，9，900M} < CAPS2 {10，20，2000M}，并且连接关系正确，因此 A-> S2 映射成功；2. 5选择C的相邻子图D ；2. 5. 1 将 D 和剩下的物理节点 Pl 进行映射，CAPD = {5，4，400M} < CAPPl = {5， 10，1000M}，并且连接关系正确，因此D- > Pl映射成功；2. 6所有子图映射完毕。3.最终的映射关系为B- > Sl ；C- > P2 ；A- > S2 ；D- > Pl。另外，假设B最初映射选择的是S2，则相应的映射关系会调整为B-> S2 ；C-> Pl ；A- > Sl ；D- > P2，即映射结果可能不相同。与本发明的拓扑映射方法相对应的，本发明还提供一种拓扑映射系统，如图8所示，该系统包括处理单元80，用于根据预设的仿真能力阈值对虚拟网络所包括的子图进行分割和合并处理，得到若干个满足预设仿真能力阈值的子图；映射单元81，用于根据预设的映射规则将每个所述子图映射到物理网络中的一个物理节点上。优选地，处理单元80可以包括划分子单元801，用于分别判断每个子图的仿真能力是否超过预设的仿真能力阈值，将未超过仿真能力阈值的子图构成第一子图集合；超过仿真能力阈值的子图构成第二子图集合；分割子单元802，用于根据所述仿真能力阈值对第二子图集合中的各个子图分别进行分割处理，得到若干个未超过仿真能力阈值的分割子图，将所述分割子图也作为集合元素添加到第一子图集合中；合并子单元803，用于根据所述仿真能力阈值对第一子图集合中的子图进行合并处理，得到若干个未超过仿真能力阈值的子图。其中，分割子单元802具体可以用于从子图中任选一个节点，判断该节点满足仿真能力阈值，且不是复合节点时，遍历该节点的邻居节点，得到该节点的邻居节点集合； 将该节点每次与邻居节点集合中的一个邻居节点进行合并，直到该节点与邻居节点合并得
10到的复合节点超过仿真能力阈值或者所述复合节点的度大于实验节点的接口数量，停止合并；返回任选下一个节点继续进行下一个节点与其邻居节点的合并，直到子图中的节点之间均无法进行合并为止。优选地，合并子单元803具体可以用于从第一子图集合中任选一个子图，获取与该子图在虚拟网络中位置上相邻的子图；将该子图与该子图的相邻子图依次进行合并，直到合并后的新子图不满足仿真能力阈值，将第一子图集合中子图与相应的相邻子图替换为这些子图构成的满足仿真能力阈值的新子图；返回任选第一子图集合中下一个子图继续进行合并处理，直到第一子图集合中的子图之间无法进行合并为止。优选地，映射单元81具体可以用于任取一个子图，将该子图映射到一个物理节点上，该物理节点的仿真能力不小于该子图的仿真能力；将被映射的子图作为当前父节点， 获取父节点的邻居子图，分别将每个邻居子图映射到一个合适的物理节点上，所述合适的物理节点是指该合适的物理节点的仿真能力不小于对应的邻居子图的仿真能力，且，该合适的物理节点是对应邻居子图的父节点所映射物理节点的邻居物理节点；当前父节点的所有邻居子图均映射成功时，则将当前父节点的每个邻居子图分别作为父节点，返回所述获取步骤；当前父节点的一个或多个邻居子图无法映射成功时，重新将当前父节点映射到其他合适的物理节点上。当然，以上的合并子单元803和映射单元81等也可以通过多个处理子模块或者处理子单元完成上述的具体处理，这里并不限制。本发明实施例的所述拓扑映射系统，对虚拟网络所包括的子图进行分割和合并处理，以得到若干个满足预设仿真能力阈值的子图，将子图映射到物理节点上，不是将每一虚拟网络节点映射到一个物理节点，而是将由若干个虚拟网络节点构成的子图映射到一个物理节点上，从而减少了对于物理网络资源的消耗。以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。
权利要求
1.一种拓扑映射方法，其特征在于，包括根据预设的仿真能力阈值对虚拟网络所包括的子图进行分割和合并处理，得到若干个满足预设仿真能力阈值的子图；根据预设的映射规则将每个所述子图映射到物理网络中的一个物理节点上。
2.根据权利要求1所述的方法，其特征在于，所述对虚拟网络所包括的子图进行分割和合并处理包括分别判断每个子图的仿真能力是否超过预设的仿真能力阈值，将未超过仿真能力阈值的子图构成第一子图集合；超过仿真能力阈值的子图构成第二子图集合；根据所述仿真能力阈值对第二子图集合中的各个子图分别进行分割处理，得到若干个未超过仿真能力阈值的分割子图，将所述分割子图也作为集合元素添加到第一子图集合中；根据所述仿真能力阈值对第一子图集合中的子图进行合并处理，得到若干个未超过仿真能力阈值的子图。
3.根据权利要求2所述的方法，其特征在于，根据仿真能力阈值对每个子图进行分割处理包括从子图中任选一个节点，判断该节点满足仿真能力阈值，且不是复合节点时，遍历该节点的邻居节点，得到该节点的邻居节点集合；将该节点每次与邻居节点集合中的一个邻居节点进行合并，直到该节点与邻居节点合并得到的复合节点超过仿真能力阈值或者所述复合节点的度大于实验节点的接口数量，停止合并；返回任选下一个节点继续进行下一个节点与其邻居节点的合并，直到子图中的节点之间均无法进行合并为止。
4.根据权利要求2所述的方法，其特征在于，根据仿真能力阈值对第一子图集合中的子图进行合并处理包括从第一子图集合中任选一个子图，获取与该子图在虚拟网络中位置上相邻的子图；将该子图与该子图的相邻子图依次进行合并，直到合并后的新子图不满足仿真能力阈值，将第一子图集合中子图与相应的相邻子图替换为这些子图构成的满足仿真能力阈值的新子图；返回任选第一子图集合中下一个子图继续进行合并处理，直到第一子图集合中的子图之间无法进行合并为止。
5.根据权利要求1至4任一项所述的方法，其特征在于，所述根据预设的映射规则将每个所述子图映射到物理网络中的一个物理节点上包括任取一个子图，将该子图映射到一个物理节点上，该物理节点的仿真能力不小于该子图的仿真能力；将被映射的子图作为当前父节点，获取父节点的邻居子图，分别将每个邻居子图映射到一个合适的物理节点上，所述合适的物理节点是指该合适的物理节点的仿真能力不小于对应的邻居子图的仿真能力，且，该合适的物理节点是对应邻居子图的父节点所映射物理节点的邻居物理节点；当前父节点的所有邻居子图均映射成功时，则将当前父节点的每个邻居子图分别作为父节点，返回所述获取步骤；当前父节点的一个或多个邻居子图无法映射成功时，重新将当前父节点映射到其他合适的物理节点上。
6.一种拓扑映射系统，其特征在于，包括处理单元，用于根据预设的仿真能力阈值对虚拟网络所包括的子图进行分割和合并处理，得到若干个满足预设仿真能力阈值的子图；映射单元，用于根据预设的映射规则将每个所述子图映射到物理网络中的一个物理节；卜.ο
7.根据权利要求6所述的系统，其特征在于，处理单元包括划分子单元，用于分别判断每个子图的仿真能力是否超过预设的仿真能力阈值，将未超过仿真能力阈值的子图构成第一子图集合；超过仿真能力阈值的子图构成第二子图集合；分割子单元，用于根据所述仿真能力阈值对第二子图集合中的各个子图分别进行分割处理，得到若干个未超过仿真能力阈值的分割子图，将所述分割子图也作为集合元素添加到第一子图集合中；合并子单元，用于根据所述仿真能力阈值对第一子图集合中的子图进行合并处理，得到若干个未超过仿真能力阈值的子图。
8.根据权利要求7所述的系统，其特征在于，分割子单元具体用于从子图中任选一个节点，判断该节点满足仿真能力阈值，且不是复合节点时，遍历该节点的邻居节点，得到该节点的邻居节点集合；将该节点每次与邻居节点集合中的一个邻居节点进行合并，直到该节点与邻居节点合并得到的复合节点超过仿真能力阈值或者所述复合节点的度大于实验节点的接口数量，停止合并；返回任选下一个节点继续进行下一个节点与其邻居节点的合并，直到子图中的节点之间均无法进行合并为止。
9.根据权利要求7所述的系统，其特征在于，合并子单元具体用于从第一子图集合中任选一个子图，获取与该子图在虚拟网络中位置上相邻的子图；将该子图与该子图的相邻子图依次进行合并，直到合并后的新子图不满足仿真能力阈值，将第一子图集合中子图与相应的相邻子图替换为这些子图构成的满足仿真能力阈值的新子图；返回任选第一子图集合中下一个子图继续进行合并处理，直到第一子图集合中的子图之间无法进行合并为止。
10.根据权利要求6至9任一项所述的系统，其特征在于，映射单元具体用于任取一个子图，将该子图映射到一个物理节点上，该物理节点的仿真能力不小于该子图的仿真能力；将被映射的子图作为当前父节点，获取父节点的邻居子图，分别将每个邻居子图映射到一个合适的物理节点上，所述合适的物理节点是指该合适的物理节点的仿真能力不小于对应的邻居子图的仿真能力，且，该合适的物理节点是对应邻居子图的父节点所映射物理节点的邻居物理节点；当前父节点的所有邻居子图均映射成功时，则将当前父节点的每个邻居子图分别作为父节点，返回所述获取步骤；当前父节点的一个或多个邻居子图无法映射成功时，重新将当前父节点映射到其他合适的物理节点上。
全文摘要
本发明公开了一种拓扑映射方法和系统，该方法包括根据预设的仿真能力阈值对虚拟网络所包括的子图进行分割和合并处理，得到若干个满足预设仿真能力阈值的子图；根据预设的映射规则将每个所述子图映射到物理网络中的一个物理节点上。该方法和系统能够减少对于物理网络资源的消耗。
文档编号H04L29/06GK102420797SQ20101029285
公开日2012年4月18日 申请日期2010年9月27日 优先权日2010年9月27日
发明者况晓辉, 唐洪, 崔益民, 常海峰, 李津, 温研, 许飞, 赵金晶, 金旗 申请人:北京系统工程研究所