提出了一种基于最大独立链路集的快速随机虚拟网络映射算法.基于图论中的匹配理论重新定义了带权图中匹配的概念,并命名为独立链路集,在映射独立链路集中的虚拟链路时首先将物理链路按照资源可用性进行筛选,然后随机映射到单一物理链路上,以此提高虚拟网络映射成功率及减少链路映射消耗,同时随机映射能保证物理网络的负载均衡.仿真实验表明,该算法能有效减少链路映射的消耗和提高虚拟网络接受率.
科研之友
微信
新浪微博
Facebook
分享链接
