物理节点可重复映射的虚拟网映射算法.pdfVIP

第 33卷第 4期 电 子 与 信 息 学 报 Vb1．33NO．4 2011年 4月 JournalofElectronics＆InformationTechnology Apr．2011 物理节点可重复映射的虚拟网映射算法 李 文 吴春明 陈 健 平玲娣 (浙江大学新一代网络安全可控实验室 杭州 310027) 摘 要：该文在已有的映射算法基础上，结合 短路径的思想，改进了链路映射过程。算法通过多次搜索 短路 径，寻找满足虚链路带宽需求的物理路径，有效地提高了虚链路的映射率。同时，根据虚拟网映射特性，针对节点 映射过程，提出了物理节点可重复映射的映射算法，即在同一虚拟网映射过程中，物理节点可接受多个虚节点的映 射。算法不仅减少了部分虚链路的映射过程，降低了映射的复杂度，而且节约了链路映射的成本，使物理网可以接 收更多的虚拟网请求，有效地提高了映射效率。模拟实验表明，算法在执行时间、映射成功率以及映射收益等指标 上都有着明显优势。 关键词：虚拟网；物理网；映射算法；K短路径 中图分类号：TP393．叭 文献标识码：A 文章编号：1009-5896(2011)一04—0908—07 DOI：10．3724／SP．J．1146．2010．00735 VirtualNetworkMappingAlgorithm withRepeatable MappingoverSubstrateNodes LiWen WuChun-ming ChenJian PingLing-di (NetworkSecurityControllable＆Lab．Zh~iangUniversity，Hangzhou310027，China) Abstract：Basedonthepreviousresearch，anew algorithm withtheK-shortestpathisproposed．Thisalgorithm searchestheK-shortestpathforincreasing andstopsthesearchifonewithenoughbandwidthcapacityisfound． Thesearchprocessenhancesthepercentageoflinkmappingeffectively．Inaddition，accordingtotherulesofnode mappingingeneralalgorithm，anew virtualnetworkmappingalgorithm withrepeatablemappingoversubstrate nodesisputforward，inwhich，multiplevirtualnodesinthesamevirtualnetworkcanbemappedtothesamenode inthesubstratenetworkifthereisenoughresourcecapacity．Thatnotonlycutsdownsomevirtuallinkmapping processesandreducesthemappingtime，butalsosavesthesubstratelinkcostandmakesmorevirtualnetworks mapped．Experimentsshow thatthenew algorithm performsbetterinmappingpercentage，timeandmapping reVenUe． Keywords：Virtualnetwork；Substratenetwork；Mappingalgorithm ；K-shortestpath 1 引言 把互联网划分为多个虚拟网络(