虚拟网络映射算法研究.docxVIP

虚拟网络映射算法研究

目录

虚拟网络映射算法研究（1）．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．5

一、内容概述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．5

1.1背景介绍．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．5

1.2研究意义．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．6

1.3研究内容与方法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．7

二、虚拟网络映射技术概述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．8

2.1虚拟网络基本概念．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．9

2.2虚拟网络映射原理．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．10

2.3虚拟网络映射的关键技术．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．12

三、虚拟网络映射算法分类．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．14

3.1基于距离的映射算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．14

3.2基于拓扑结构的映射算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．16

3.3基于性能的映射算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．18

3.4基于自适应的映射算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．19

四、经典虚拟网络映射算法分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．21

4.1最短路径映射算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．22

4.2最小跳数映射算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．23

4.3随机映射算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．25

4.4基于遗传算法的映射算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．26

五、虚拟网络映射算法性能评估．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．27

5.1性能评价指标．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．28

5.2评估方法与工具．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．29

5.3性能对比分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．30

六、虚拟网络映射算法优化策略．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．31

6.1算法改进方向．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．32

6.2算法优化方法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．33

6.3实验验证．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．34

七、虚拟网络映射算法应用实例．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．35

7.1虚拟化网络环境搭建．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．37

7.2虚拟网络映射算法应用．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．40

7.3应用效果分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．41

八、虚拟网络映射算法发展趋势．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．42

8.1研究现状与发展方向．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．43

8.2未来技术挑战与机遇．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．44

8.3技术发展趋势展望．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．46

九、结论．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．47

9.1研究总结．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．47

9.2研究不足与展望．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．