支持路径切割和资源共享的可生存性虚拟网络映射算法

摘要 随着设备间通信数量的增多，网络的稳定性和资源的利用率成为评价网络性能的两个重要指标.现有的可生存性算法使用备用资源来提高网络的稳定性，但资源浪费问题严重.本文提出了一种支持路径切割和资源共享的可生存性算法(GSBKE-Pc-Yshare)，此算法支持虚拟请求的不同链路共享同一条物理链路来减少备用资源的使用量.由于现实中物理资源有限，任意两个物理节点之间很难找到一条资源数量能完全满足虚拟网络请求，同时与主用流不交叉的备用路径，因此网络接受率较低.本文中提出的GSBKE-Pc-Yshare算法支持路径切割，允许两条物理路径同时为虚拟链路提供备用资源，即通过降低对备用路径资源数量的限制来提高网络的接受率.此外，本文用群搜索优化算法(Group Search Optimizer，GSO)来优化目标函数以获得较好的映射方案.仿真实验表明，与现有的可生存性算法相比，GSBKE-Pc-Yshare算法的接受率提高30%，网络平均收益提高50%，网络成本降低超过30%