用k-最短路径法，在所述两个已映射底层网络节点间的多条连通路径中，确定一条满足该未映射的虚拟链路资源量要求的连通路径，与该未映射的虚拟链路建立映射关系，所述k-最短路径法为现有技术，本发明不再赘述。
[0114]图9为本发明实施例提供的一种软件定义网络虚拟映射装置，应用于控制层设备，所述装置包括:
[0115]接收模块901，用于接收虚拟网络请求，所述虚拟网络请求为一个加权无向图，其中包括:每个虚拟节点的资源要求量、每个虚拟节点之间的连接关系和具有连接关系的虚拟节点间虚拟链路的资源要求量；
[0116]虚拟核心节点模块902，用于按照第一预设规则，将虚拟网络请求中一个连接度最大的虚拟节点确定为虚拟核心节点；
[0117]底层网络核心节点模块903，用于按照第二预设规则，基于底层网络加权无向图，获得底层网络核心节点；
[0118]核心节点映射模块904，用于将所述虚拟核心节点映射至所述底层网络核心节点；
[0119]映射模块905，用于从与虚拟核心节点相连的第一跳节点开始，根据虚拟网络请求中每个虚拟节点的资源要求量、每个虚拟节点之间的连接关系和具有连接关系的虚拟节点间虚拟链路的资源要求量，对应从与底层网络核心节点相连的第一跳底层网络节点开始，在底层网络中逐一获取满足虚拟节点的资源要求量和虚拟链路的资源要求量的底层网络节点和链路进行映射，直至虚拟网络请求中所有的虚拟节点和虚拟链路映射完成。
[0120]进一步地，所述虚拟核心节点模块902，具体用于:
[0121 ]对连接度最大的虚拟节点中的每一个虚拟节点进行AR评估，确定AR评估值最大的一个虚拟节点为虚拟核心节点。
[0122]进一步地，所述底层网络核心节点模块903，具体用于:
[0123]根据预设资源库中保存的底层网络加权无向图中每个底层网络节点的未使用资源量和已使用资源量的信息，确定剩余资源量占比最大的底层网络节点为底层网络核心节点，所述预设资源库中保存有底层网络中每个底层网络节点的未使用资源量和已使用资源量的信息，和每个底层网络节点之间的连接关系，以及具有连接关系的节点间底层网络节点链路的可用带宽资源量。
[0124]进一步地，所述映射模块905，包括:
[0125]父节点子模块(图中未示出)，用于将所述虚拟核心节点作为当前父虚拟节点，将所述底层网络核心节点作为当前真父底层网络节点；
[0126]子节点子模块(图中未示出)，用于确定与当前父虚拟节点经过一跳连接的所有未映射虚拟节点为子虚拟节点；确定与当前真父底层网络节点经过一跳连接的所有未映射底层网络节点为子底层网络节点；
[0127]映射子模块(图中未示出)，用于取出每个子节点子模块确定出的子虚拟节点，触发待选底层网络节点子模块、待选节点判断子模块和新子底层网络节点子模块；
[0128]待选底层网络节点子模块(图中未示出)，用于确定待选底层网络节点，以使所述待选底层网络节点与当前父底层网络节点间底层网络链路可用资源量满足该子虚拟节点与对应的父虚拟节点间链路资源要求量;将所有待选底层网络节点与当前父底层网络节点间底层网络链路确定为可用链路；
[0129]待选节点判断子模块(图中未示出)，用于判断待选底层网络节点中，是否至少有一个待选底层网络节点的未使用资源量不小于该子虚拟节点的资源要求量，若是，则按照预设的规则，选择其中一个待选底层网络节点与该子虚拟节点建立映射关系，并将该建立映射关系的子底层网络节点标识为已映射底层网络节点，将该子虚拟节点标识为已映射虚拟节点，确定已映射路径，所述已映射路径由连通该已映射底层网络节点与当前真父底层网络节点的可用链路构成，所述已映射路径与已映射虚拟节点到当前父虚拟节点间的虚拟链路具有映射关系，直到取尽了所有子虚拟节点，之后转向虚拟节点判断子模块;若否，则将所有当前待选底层网络节点确定为伪父底层网络节点，转向新子底层网络节点子模块、新待选底层网络节点子模块和跳转子模块；
[0130]新子底层网络节点子模块(图中未示出)，用于确定与所述伪父底层网络节点经过一跳连接的所有未映射底层网络节点为新子底层网络节点；
[0131]新待选底层网络节点子模块(图中未示出)，用于确定新的待选底层网络节点，以使所述新的待选底层网络节点与对应的伪父底层网络节点间底层网络链路可用资源量满足该子虚拟节点与对应的父虚拟节点间链路资源要求量，并将该底层网络链路标识为可用链路；
[0132]跳转子模块(图中未示出)，用于针对新待选底层网络节点子模块确定出的待选底层网络节点，转向待选节点判断子模块；
[0133]虚拟节点判断子模块(图中未示出)，用于判断是否完成所有虚拟节点的映射，若是则转向未映射的虚拟链路确定子模块，若否，则将每个子虚拟节点确定为新的当前父虚拟节点，将与每个子虚拟节点建立映射关系的已映射底层网络节点确定为新的当前真父底层网络节点，转向子节点子模块；
[0134]未映射虚拟链路确定子模块(图中未示出)，用于根据虚拟节点之间的连接关系，确定未映射的虚拟链路；
[0135]链路映射子模块(图中未示出)，用于针对每条未映射的虚拟链路，确定其所对应的两个已映射底层网络节点，在所述两个已映射底层网络节点间确定一条满足该未映射的虚拟链路资源量要求的连通路径，与该未映射的虚拟链路建立映射关系。
[0136]进一步地，所述链路映射子模块，具体用于:
[0137]采用k_最短路径法，在所述两个已映射底层网络节点间确定一条满足该未映射的虚拟链路资源量要求的连通路径，与该未映射的虚拟链路建立映射关系。
[0138]对于系统/装置实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
[0139]需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种底层网络的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
[0140]本领域普通技术人员可以理解实现上述方法实施方式中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，所述的程序可以存储于计算机可读取存储介质中，这里所称得的存储介质，如:R0M/RAM、磁碟、光盘等。
[0141]以上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本发明的保护范围内。
【主权项】
1.一种软件定义网络虚拟映射方法，其特征在于，应用于控制层设备，所述方法包括步骤: A、接收虚拟网络请求，所述虚拟网络请求为一个加权无向图，其中包括:每个虚拟节点的资源要求量、每个虚拟节点之间的连接关系和具有连接关系的虚拟节点间虚拟链路的资源要求量； B、按照第一预设规则，将虚拟网络请求中一个连接度最大的虚拟节点确定为虚拟核心节点； C、按照第二预设规则，基于底层网络加权无向图，获得底层网络核心节点； D、将所述虚拟核心节点映射至所述底层网络核心节点； E、从与虚拟核心节点相连的第一跳节点开始，根据虚拟网络请求中每个虚拟节点的资源要求量、每个虚拟节点之间的连接关系和具有连接关系的虚拟节点间虚拟链路的资源要求量，对应从与底层网络核心节点相连的第一跳底层网络节点开始，在底层网络中逐一获取满足虚拟节点的资源要求量和虚拟链路的资源要求量的底层网络节点和链路进行映射，直至虚拟网络请求中所有的虚拟节点和虚拟链路映射完成。2.根据权利要求1所述的方法，其特征在于，所述按照第一预设规则，将虚拟网络请求中一个连接度最大的虚拟节点确定为虚拟核心节点，包括: 对连接度最大的虚拟节点中的每一个虚拟节点进行AR评估，确定AR评估值最大的一个虚拟节点为虚拟核心节点。3.根据权利要求1所述的方法，其特征在于，所述按照第二预设规则，基于底层网络加权无向图，获得底层网络核心节点，包括: 根据预设资源库中保存的底层网络加权无向图中每个底层网络节点的未使用资源量和已使用资源量的信息，确定剩余资源量占比最大的底层网络节点为底层网络核心节点；所述预设资源库中保存有底层网络中每个底层网络节点的未使用资源量和已使用资源