基于专网PVC网络的可变流量路由算法研究分析-通信与信息系统专业论文.docxVIP

南京邮电大学 硕士学位论文摘要 学科、专业：工学、通信与信息系统 研 究 方 向： 下一代通信网络技术 作 者：2009 级硕士研究生 刘仙艳 指 导 教 师：成际镇 教授 题 目：基于专网 PVC 网络的可变流量路由算法研究分析 英 文 题 目：Research and Analysis for Routing Algorithm of Variable Traffic Based on the Private PVC Network 主 题 词：专网 PVC 网络，可变流量，算法应用 Keywords：Private PVC Network，Variable Traffic，Application of Algorithm 南京邮 南京邮电大学硕士研究生学位论文 摘要 - - I - 摘 要 专网 PVC 网络需要通过人工配置来建立。如果配置好的网络结构随着业务流量的改变 而变化，导致网络配置参数与服务需求不匹配，就需对整个网络参数进行重新配置，这样 必然耗费大量的人力物力，特别是在缺乏技术人员的偏远地区所需的成本更高。 论文从网络管理自动化、透明化和节约人工成本角度出发，研究分析自适应可变流量 路由算法在专网 PVC 网络中的应用。通过将可变流量路由算法应用到专网 PVC 网络中， 使得该网络能够根据网络节点数量、带宽等的变化自动调整网络业务流量分布，并能根据 新的网络拓扑结构找出最佳路径。 论文通过研究部分算法在专网 PVC 网络的应用，得出贪心随机自适应搜索算法 (GRASP 算法) 能根据网络构变化实现流量的自动分配和最佳路由选择且根据该算法所生 成的新网络配置参数比其他算法更加合理。论文还对 GRASP 改进算法—GRASP with path-relinking 进行了研究分析，发现应用 GRASP with path-relinking 算法得到的网络配置 方案比 GRASP 算法“代价”更小，性能更优，但其实现也稍加复杂。可变流量路由算法 应用于专网 PVC 网络中，在网络配置参数方面能为网络管理人员提供方便，使得网络的扩 展和维护更加智能化，节省管理成本。 关键词：专网 PVC 网络，可变流量，算法应用 南京邮 南京邮电大学硕士研究生学位论文 ABSTRACT - - II - ABSTRACT Create a private PVC network should by manual configuration．If the configured network’s structure changes with the variable traffic and results in configuration parameters of the network is incompatible with the demand for services，it is necessary to reconfiguring the entire network parameters which will surely spend a lot of manpower and resources，more cost will be needed especially in the remote areas where lack of technical staff． From the perspective of automation，transparency，and save labor costs in network management，this thesis aims at research and analysis of adaptive variable traffic routing algorithm in the private PVC network．Through the application of Adaptive routing algorithm， the private PVC network can automatically adjust the network traffic distribution according to the number of network nodes，bandwidth and find the best path according to the new network topology． This thesis arrives at the conclusion that Greedy Randomized Adaptive Search Procedures—GRASP is able to realize the automat