| 基于流量工程的网络改进算法 |
| |
| 引用本文： | 孙雨耕,胡华东,杨挺.基于流量工程的网络改进算法[J].天津大学学报(自然科学与工程技术版),2005,38(10):865-868. |
| |
| 作者姓名： | 孙雨耕 胡华东 杨挺 |
| |
| 作者单位： | 天津大学电气与自动化工程学院，天津大学电气与自动化工程学院，天津大学电气与自动化工程学院 天津 300072，天津 300072，天津 300072 |
| |
| 基金项目： | 教育部博士学科点基金资助项目(20030056007)． |
| |
| 摘 要： | 针对计算机网络规模滞后、服务类型单一和服务质量没有保证等问题,将网络规划(网络改进)与流量工程作为有机整体为网络业务流量提供QoS服务,并在此基础上提出基于流量工程的新型网络改进算法.算法运用构造Harafy图和网络扩充启发式算法保证拓扑约束,基于多QoS约束路由算法满足流量工程约束;并使用改进遗传算法策略全局寻求改进费用最小网终及容量分配.仿真结果表明:算法实现最小化新增链路,使改进后拓扑仅略大于理想拓扑(Harary拓扑),88%的流量通过少跳数传输,且各链路带宽分配均匀(均方差σ=1.1).从而使算法在满足各网络约束的同时能够有效地均衡网络负载,避免链路拥塞,提高网络运行性能.
|
| 关 键 词： | 流量上程 网络改进 服务质量 遗传算法 可靠性 |
| 文章编号： | 0493-2137（2005）10-0865-04 |
| 收稿时间： | 2004-03-09 |
| 修稿时间： | 2004-03-092004-08-30 |
Network Improvement Algorithm Based on Traffic Engineering |
| |
| SUN Yu-geng, HU Hua-dong, YANG Ting.Network Improvement Algorithm Based on Traffic Engineering[J].Journal of Tianjin University(Science and Technology),2005,38(10):865-868. |
| |
| Authors: | SUN Yu-geng HU Hua-dong YANG Ting |
| |
| Institution: | School of Electrical and Automation Engineering, Tianjin University, Tianjin 300072, China |
| |
| Abstract: | |
| |
| Keywords: | traffic engineering network improvement quality of service genetic algorithm reliability |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
