[发明专利]一种多拓扑虚拟网络映射方法

摘要

本发明提供了一种多拓扑虚拟网络映射方法。该方法包括四种子算法，这四种子算法分别针对随机型(缺省)、星型、环型、树型拓扑进行了优化。当虚网请求到达时，系统可以通过变量TOPO的取值识别该请求的拓扑，并调用相应的子算法。由于子算法充分利用了相应的拓扑结构特点，因此该多拓扑映射方法大幅提升了底层物理网络资源的使用效率，增加了映射的收入支出比。同时，新的拓扑子算法也可以按照类似模式加入该多拓扑映射方法。本发明提供的方法适用于实验网络、运营商网络等已经或将要使用网络虚拟化技术进行网络分离、资源管理调度或提供定制服务的网络，该方法具有链路映射复杂度低、虚网请求映射成功率高、可扩展性强等特点。

主权项

一种多拓扑虚拟网络映射方法，在一个时间窗内进行一次虚拟网络映射的步骤包括：A.释放前一个时间窗内离开的虚网请求占用的底层物理网资源，离开的虚网请求包括完成服务的请求和被主动拒绝的请求；虚网请求包含虚网节点请求和虚网链路请求两部分；B.统计本时间窗内到达的虚网请求，到达的虚网请求包括新到达的请求和重新排队的请求；C.将步骤B中统计的到达的虚网请求按照其收入(Revenue)从大到小进行排序，然后根据虚网请求者使用的变量TOPO值，对虚网请求的拓扑类型进行识别，然后分别使用相应的随机型，星型，环形，树型拓扑映射算法将到达的虚网请求按顺序映射至底层物理网络，若其中任意一个到达的虚网请求映射成功，即虚网节点和虚网链路同时映射成功，则更新底层物理网络的状态；若映射失败，则将该虚网请求送至等待队列，等待下个时间窗或直接拒绝。