[发明专利]一种解决物理网络区域失效的虚拟网络映射方法

摘要

发明公开了一种解决物理网络区域失效的虚拟网络映射方法，在基于虚拟节点的地理位置约束条件下，通过增量恢复的方法，对处于失效区域中的物理节点及邻接链路或经过失效区域的链路进行重新映射；还可以通过全量的方法对原始虚拟网络进行重新映射，包括未失效的虚拟节点和虚拟链路，从而使虚拟网络中的节点及邻接链路全部映射到失效区域外，这样保证了网络的可靠性，同时由于处于未失效区域的物理节点和链路的资源可以共享，从而降低了映射成本。

主权项

一种解决物理网络区域失效的虚拟网络映射方法，在基于虚拟节点的地理位置约束条件下，将虚拟网络映射到物理网络时出现区域失效，其特征在于，通过增量恢复方法恢复那些映射到物理网络失效区域的节点或链路，包括以下步骤：（1）、确定失效区域；以以物理节点Si的坐标（X,Y）为中心，坐标（X,Y）表示在实际地图中的经纬度坐标，以定值R为半径画圆，在这个圆范围内即为失效区域，在这个圆范围内的物理节点和邻接链路全部失效，当虚拟节点或虚拟链路映射到失效区域时，需要对映射到失效区域的虚拟节点和虚拟链路进行迁移恢复；（2）、通过增量恢复方法对映射到失效区域的虚拟节点和虚拟链路进行迁移恢复：（2、1）、仅虚拟网络中的虚拟链路映射到失效区域；虚拟网络映射到物理网络时，仅虚拟链路映射到物理网络中的物理路径处于或经过失效区域，通过未处于失效区域的物理链路带宽资源共享方式，对虚拟链路重新映射，即将虚拟链路映射到失效区域外的物理链路上；（2、2）、虚拟网络中的虚拟节点和虚拟链路都映射到失效区域；虚拟网络映射到物理网络后，当物理网络区域失效发生时，存在虚拟节点映射到物理网络中的物理节点和虚拟链路映射到物理网络中的物理路径均处于失效区域，在满足虚拟节点的地理位置约束条件下，首先对虚拟节点重新映射，以映射成本最小化为导向，将虚拟节点和其邻接链路映射到失效区域外的物理网络中，如果虚拟节点可映射的物理节点集合全部处于失效区域，则恢复失败，如果存在多个虚拟节点映射到物理网络中的失效区域，在对多个虚拟节点进行迁移恢复的过程中，优先恢复可映射物理节点较少的虚拟节点；在对虚拟节点和其邻接链路恢复完成后，检查是否还有其它虚拟链路映射到物理网络中的物理路径经过了物理网络失效区域，如果有，则从新映射这些虚拟链路，使其映射到失效区域外的物理链路上。