| 流量工程中静态路由算法的研究 |
| |
| 引用本文： | 吕航,孙雨耕,吴雪.流量工程中静态路由算法的研究[J].电子与信息学报,2003,25(10):1403-1410. |
| |
| 作者姓名： | 吕航 孙雨耕 吴雪 |
| |
| 作者单位： | 天津大学电气与自动化工程学院,天津,300072 |
| |
| 基金项目： | 教育部博士学科点基金(2000005634) |
| |
| 摘 要： | 该文提出了一种应用于流量工程环境中的静态路由算法，考虑当前的网络资源情况，分优先级别在网络中计算并配置标记交换路径(Label Switched Path，LSP)，当某一优先级有多条LSP需要并行配置时，利用遗传货法搜索最优或较优的配置方案，使得网络的链路带宽使用率低于管理员定义的某个限定值，达到合理分布资源的目的。此外，提出了一种改进的Dijkstra算法计算LSP的最短路径。
|
| 关 键 词： | 流量工程 路由算法 标记交换路径 网络资源 LSP 计算机网络 |
| 收稿时间： | 2002-9-24 |
| 修稿时间： | 2002年9月24日 |
Research on static routing algorithm with traffic engineering |
| |
| Lu Hang,Sun Yugeng,Wu Xue.Research on static routing algorithm with traffic engineering[J].Journal of Electronics & Information Technology,2003,25(10):1403-1410. |
| |
| Authors: | Lu Hang Sun Yugeng Wu Xue |
| |
| Affiliation: | School of Electrical and Automation Eng.,Tianjin University, Tianjin 300072, China |
| |
| Abstract: | 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. |
| |
| Keywords: | Traffic engineering Routing algorithm Label Switched Path(LSP) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子与信息学报》浏览原始摘要信息 |
|
点击此处可从《电子与信息学报》下载全文 |
