[发明专利]一种基于最大加权匹配的链路优先虚拟网络映射方法

摘要

本发明公开了一种基于最大加权匹配的链路优先虚拟网络映射方法，涉及计算机网络技术领域，尤其涉及虚拟网络映射，本方法能有效减少虚拟链路的物理链路条数。本发明在链路优先映射方法的基础上，将随机链路映射改为以链路距离最小化为目标的映射方式，并且新定义一种链路综合带宽度量指标，综合考虑链路自身的带宽和邻接链路的带宽，然后将最大加权匹配中的首条虚拟链路映射到综合带宽度量指标最大的物理链路上，提升后续的映射成功概率。通过上述方案，本发明能够有效减少虚拟网络映射结果中虚拟链路的平均物理链路条数，并提升虚拟网络的接受率。