学位论文 > 优秀研究生学位论文题录展示

基于专网PVC网络的可变流量路由算法研究分析

作　者: 刘仙艳
导　师: 成际镇
学　校: 南京邮电大学
专　业: 通信与信息系统
关键词: 专网PVC网络可变流量算法应用
分类号: TN915.06
类　型: 硕士论文
年　份: 2012年
下　载: 15次
引　用: 0次
阅　读: 论文下载

内容摘要

专网PVC网络需要通过人工配置来建立。如果配置好的网络结构随着业务流量的改变而变化,导致网络配置参数与服务需求不匹配,就需对整个网络参数进行重新配置,这样必然耗费大量的人力物力,特别是在缺乏技术人员的偏远地区所需的成本更高。论文从网络管理自动化、透明化和节约人工成本角度出发,研究分析自适应可变流量路由算法在专网PVC网络中的应用。通过将可变流量路由算法应用到专网PVC网络中,使得该网络能够根据网络节点数量、带宽等的变化自动调整网络业务流量分布,并能根据新的网络拓扑结构找出最佳路径。论文通过研究部分算法在专网PVC网络的应用,得出贪心随机自适应搜索算法(GRASP算法)能根据网络构变化实现流量的自动分配和最佳路由选择且根据该算法所生成的新网络配置参数比其他算法更加合理。论文还对GRASP改进算法—GRASP with path-relinking进行了研究分析,发现应用GRASP with path-relinking算法得到的网络配置方案比GRASP算法“代价”更小,性能更优,但其实现也稍加复杂。可变流量路由算法应用于专网PVC网络中,在网络配置参数方面能为网络管理人员提供方便,使得网络的扩展和维护更加智能化,节省管理成本。

全文目录

摘要  4-5
ABSTRACT  5-8
第一章绪论  8-11
  1.1 论文研究背景及意义  8-9
  1.2 论文内容结构  9-11
第二章专网PVC 网络及路由选择机制  11-23
  2.1 专网概述  11-14
    2.1.1 专网的产生及发展  11-12
    2.1.2 专网的组网方式  12-14
  2.2 PVC—永久虚电路  14-18
    2.2.1 PVC 带宽控制  16
    2.2.2 基于PVC 连接的企业专网实例  16-18
  2.3 路由算法简介  18-21
    2.3.1 理想路由算法的特点  19
    2.3.2 经典路由选择算法  19-21
  2.4 本章小结  21-23
第三章专网PVC 网络应用需求分析  23-31
  3.1 专网PVC 网络可变流量需求  23-25
    3.1.1 引起PVC 网络流量发生变化的情况  23
    3.1.2 基于可变流量配置PVC 网络的条件和目的  23-24
    3.1.3 基于可变流量配置PVC 网络的方案  24-25
  3.2 专网PVC 网络路由选择需求  25-28
    3.2.1 k-路径选路问题  26
    3.2.2 动态路由选择问题  26-28
  3.3 基于可变流量的路由选择策略  28-29
  3.4 专网PVC 网络路由选择数学模型  29-30
  3.5 本章小结  30-31
第四章专网PVC 网络路由算法的应用  31-52
  4.1 路由算法的选择  31-34
    4.1.1 传统最短路径算法的局限性  31-32
    4.1.2 基于最短路径的改进路由算法  32-34
  4.2 本文采用的算法  34-37
    4.2.1 贪心算法  34-35
    4.2.2 贪心随机自适应搜索算法GRASP  35-36
    4.2.3 path-relinking 技术  36-37
  4.3 采用算法在专网PVC 网络的应用  37-45
    4.3.1 GRASP 应用于专网PVC 网络可变流量情形  37-43
    4.3.2 GRASP with path-relinking 应用于PVC 网络可变流量情形  43-45
  4.4 仿真结果及结论分析  45-47
  4.5 采用算法的应用实现  47-50
    4.5.1 实现过程详细说明  48-49
    4.5.2 主程序及输出  49-50
  4.6 本章小结  50-52
第五章结论和展望  52-54
  5.1 课题研究总结  52-53
  5.2 进一步研究方向  53-54
致谢  54-55
参考文献  55-58
缩略语  58-59
攻读硕士学位期间发表的论文  59

基于专网PVC网络的可变流量路由算法研究分析

内容摘要

全文目录

相似论文