流量工程中静态路由算法的研究  

RESEARCH ON STATIC ROUTING ALGORITHM WITH TRAFFIC ENGINEERING

作　　者：吕航[1] 孙雨耕[1] 吴雪[1] 

机构地区：[1]天津大学电气与自动化工程学院,天津300072

出　　处：《电子与信息学报》2003年第10期1403-1410,共8页Journal of Electronics & Information Technology

基　　金：教育部博士学科点基金(2000005634)

摘　　要：该文提出了一种应用于流量工程环境中的静态路由算法。考虑当前的网络资源情况,分优先级别在网络中计算并配置标记交换路径(Label Switched Path,LSP),当某一优先级有多条 LSP需要并行配置时,利用遗传算法搜索最优或较优的配置方案,使得网络的链路带宽使用率低于管理员定义的某个限定值,达到合理分布资源的目的。此外,提出了一种改进的 Dijkstra 算法计算 LSP的最短路径。A static routing algorithm which applied in traffic engineering environment is put forward. This algorithm calculates and configures the path of LSP by taking the current network resource into account. When needing to configure more than one LSPs in a priority, Genetic Algorithm(GA) is used to find the optimal or sub-optimal configuration for all this LSPs and make the maximal link bandwidth usage lower than the value defined by the administrator. This algorithm can rationally distribute the network resource. Besides, an improved Dijkstra algorithm is put forward to calculate the shortest path for LSP.

关 键 词：流量工程 路由算法 标记交换路径 网络资源 LSP 计算机网络 

分 类 号：TP393.0[自动化与计算机技术—计算机应用技术]