满足链路约束的拓扑聚集度虚拟网络映射算法.pdfVIP

2015年 1月 四川大学学报 (自然科学版) Jan．2O15 第 52卷 第 1期 JournalofSichuanUniversity (NaturalScienceEdition) V01．52 NO．1 doi：103969／j．issn．0490—6756．2015．01．014 满足链路约束的拓扑聚集度虚拟网络映射算法 梁召伟 ，吕光宏，王 坤 (四川大学计算机学院，成都 610065) 摘 要 ：高效的虚拟 网络映射算法能提 高网络收益，降低物理 资源的消耗．假如一个虚拟网 络 能够被满足映射 ，那么它对物理节点资源的消耗是 固定的，对资源消耗的总大小取决于链 路 映射．为减少链路 资源消耗 ，相邻的虚拟节点在被 映射后应该是接近的．本文提 出基于满足 链路约束的拓扑聚集度映射算法．该算法在计算汇聚度时考虑节点间的链路请求，是一阶段 映射算法．此外 ，本文根据图的广度优先搜索对虚拟节点排名 ，使连续映射 的虚拟节点有较 高的