一种基于就近原则的虚拟网络映射方法

摘要

本发明提供了一种基于就近原则的虚拟网络映射方法。该方法是在节点映射中选择底层物理网络节点时，不仅考虑其剩余资源，也同时考虑是否满足就近原则，即是否与已映射成功的底层物理网络节点之间存在链路连接；另外本方法中也引入了在虚拟网络节点映射将节点按照其剩余资源进行排队的机制，以及在虚拟网络链路映射前将链路按照其带宽进行排队的机制。本发明提供的方法适用于实验网络、运营商网络等已经或将要使用网络虚拟化技术进行网络分离、资源管理调度或提供定制服务的网络，该方法具有链路映射复杂度低、底层物理网络资源利用率高、虚网请求映射成功率高等特点。

主权项

一种基于就近原则的虚拟网络映射方法，一个时间窗内进行一次虚拟网络映射的步骤包括：A.释放前一个时间窗内离开的虚网请求占用的底层物理网资源，上述虚网请求包括完成服务的请求和被主动拒绝的请求；虚网请求包含虚网节点请求和虚网链路请求两部分；B.统计本时间窗内到达的虚网请求，虚网请求包括新到达的请求和重新排队的请求；C.将步骤B中统计的虚网请求按照其收入(Revenue)从大到小进行排序，然后按顺序映射至底层物理网络，若其中任意一个虚网请求映射成功，即虚网节点和虚网链路同时映射成功，则更新底层物理网络的状态；若映射失败，则将该虚网请求送至等待队列，等待下个时间窗；预先设置虚网请求重新排队的次数，如映射失败的次数超过预设次数，则该请求不再送入等待队列，而是直接拒绝。