一种基于临近原则的虚拟网络映射算法-信息通信学术期刊网.pdfVIP

研 究 与开发 研 究与开发 一种基于临近原则的虚拟网络映射算法 * 黄 胜 ，吴川川 ，杨 晓非 ，王 辉 ，张 卫 （重庆 邮 电大 学光 纤通信技 术 重 点 实验 室 重庆 400065 ） 摘 要 ：在 两 阶段 虚 拟 网络 映射 算 法 的基 础 上 ，针 对 现 有 的贪 婪 策 略对 节 点 映射 存 在 盲 目性 的缺 点 ，提 出 了一 种 基 于 临近原 则 的虚 拟 网络 映射 算 法 。 该 算 法 对 节 点 映射 阶段 做 了优 化 和改 进 ，在 节 点 映射 阶段 充 分 考 虑 其 对 链 路 映射 带 来 的影 响 ，使 节 点 映射 到 相 对 集 中 的 区域 ，降低 链 路 映射 阶段 的求 解 难 度 。 仿 真 结 果 表 明 ，所 提 出 的算 法 与 已有 的算 法 相 比 ，在 虚 拟 网络请 求 接 受 率 、平 均 时 间收益 和 收益 开 销 比等 方 面均 有 明显 提 高 。 关 键 词 ：虚 拟 网络 映射 ；临近原 则 ；接 受 率 ；收益 开 销 比 doi： 10.3969／j .issn.1000-080 1.20 13.12.006 A Virtual Network Mapping Algorithm Based on Approaching Principle Huang Sheng， Wu Chuanchuan， Yang Xiaofei， Wang Hui， Zhang Wei （Key Lab of Optical Fiber Communication Technology， Chongqing University of Posts and Telecommunications， Chongqing 400065， China ） Abstract ：On the basis of two stages virtual network mapping algorithm， pointing at the defects of the blind node mapping of existing greedy strategy， a virtual network mapping algorithm based on approaching principle was proposed. The algorithm optimized and improved the node mapping stage， and it took a full consideration of the impact on link mapping in the node mapping stage， which made the nodes map to the area of relatively concentrated and reduced the difficulty of solving the link mapping stage. Simulation results show that compared with the existing algorithms， the proposed algorithm improves the virtual network request acceptance ratio， average time revenue and revenue／cost （r／c） ratio.