[发明专利]一种基于资源守恒的虚拟网络重配置方法

摘要

本发明公开了一种基于资源守恒的虚拟网络重配置方法，主要包括了基于贪婪算法的虚拟节点迁移策略、基于贪婪算法的虚拟链路迁移策略、重路由映射路径规划策略和基于反馈的虚拟网络触发机制；由于虚拟网络请求中，虚拟节点之间通过虚拟链路相互连接，因此联合考虑虚拟节点迁移和虚拟链路迁移。本发明提出的虚拟网络重配置策略基于资源守恒的思想，与现有虚拟网络重配置策略相比，具有重配置响应速度快，配置效率高，对虚拟网络的抖动较小，服务质量较高，同时不仅改善了Carrier‑SDN虚拟网络的负载均衡性、提高了虚拟网络请求接受率和Carrier‑SDN网络平均收益，提高网络的稳定性。

主权项

1.一种基于资源守恒的虚拟网络重配置方法，其特征在于：该虚拟网络重配置方法包括以下步骤：/n首先确定启动虚拟网络重配置动作的时机：当Carrier-SDN底层出现瓶颈节点或瓶颈链路时启动映射在该Carrier-SDN网络的虚拟网络的重配置动作；然后在满足资源守恒约束和二值约束条件下，如果瓶颈节点和瓶颈链路不相连，应用基于贪婪算法的虚拟节点迁移策略将虚拟节点从原承载服务器迁移到目标承载服务器，消除Carrier-SDN网络中的瓶颈节点，或者应用基于贪婪算法的虚拟链路迁移策略，将虚拟链路从原承载路径迁移到目标承载路径上，消除Carrier-SDN网络中的瓶颈链路，如果瓶颈节点和瓶颈链路相连，应用联合虚拟节点和虚拟链路的迁移策略，首先根据瓶颈程度在瓶颈节点及瓶颈链路上应用贪婪算法搜索虚拟节点或虚拟链路，然后采用联合迁移的方式，将对应相连的虚拟节点和虚拟链路从原承载服务器和路径迁移至目标承载服务器和路径上；在虚拟节点迁移后、虚拟链路迁移过程中以及虚拟节点和虚拟链路联合迁移后应用映射路径重路由策略对映射路径进行规划；/n所述映射路径重路由策略包括以下情形：/n1)对由瓶颈节点迁移的虚拟节点与未迁移的虚拟节点之间的虚拟链路，或者是同时迁移的虚拟节点之间的虚拟链路进行重路由；/n2)对由瓶颈链路迁移的虚拟链路进行重路由；/n3)对由瓶颈节点和瓶颈链路联合迁移的虚拟节点和虚拟链路进行重路由；/n所述的情形1)使用改进Dijkstra算法对迁移的虚拟节点所映射的路径进行选择：该改进的Dijkstra算法对Dijkstra算法中链路的权值进行重定义，即将底层链路剩余带宽的倒数作为权值；/n所述的情形2)包括以下步骤：/n1)使用改进K最短路径算法，以瓶颈链路两端点为源节点和目的节点进行路径选择，选择出前K条最短路径，当源节点和目的节点的路径数目小于K时，则根据路径数目尽可能选择最多；该改进K最短路径算法将K最短路径算法中链路的权值进行重定义，即将底层链路剩余带宽的倒数作为权值；/n2)在所选择得到的路径中，以能够满足被迁移虚拟链路的带宽需求和使带宽资源不均衡度最小为目标进行路径确定，并将虚拟链路迁移到该路径上；/n所述的情形3)使用改进Dijkstra算法对与瓶颈链路相连的迁移的虚拟节点所映射的路径进行选择：该改进的Dijkstra算法对Dijkstra算法中链路的权值进行重定义，即将底层链路剩余带宽的倒数作为权值。/n