基于专网pvc网络的可变流量路由算法分析分析-analysis of variable traffic routing algorithm based on private network pvc network.docxVIP

南京邮电大学硕士研究生学位论文ABSTRACTABSTRACTCreate 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 networkis incompatible with the demand for services，it is necessary to reconfiguring the entire networkparameters 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 automatic allocation and optimal routing of traffic based on the network configuration and to generate more reasonable parameters than the otheralgorithms by studying some of the algorithms’ application in the private PVC network．Thispaper also researching the improved algorithm— GRASP with path - relinking and found that the price is smaller，the performance better，but it’s also a little complicated than the GRASP．Using variable traffic routing algorithm in private PVC network is convenient for the manager，making the expansion and maintenance of the network more intelligent and saving costs．Keywords：PVC Private Network，Variable Traffic，Application of Algorithm- II -目 录摘 要 ..........................................................................................................................................IABSTRACT .................................................................................................................................. II