基于流量工程的网络改进算法

• 作者: 孙雨耕 杨挺 胡华东
• 来源期刊: 天津大学学报
• 学科: 工学
• 关键词: 流量工程 网络改进 服务质量 遗传算法 可靠性
• 年，卷（期）: 2005,（10）
• 所属期刊栏目: 电气与自动化工程
• 页码范围: 865-868
• 页数: 4页
• 分类号: TN711|O157.6
• 字数: 2745字
• 语种: 中文
• DOI: 10.3969/j.issn.0493-2137.2005.10.004

摘要

针对计算机网络规模滞后、服务类型单一和服务质量没有保证等问题,将网络规划(网络改进)与流量工程作为有机整体为网络业务流量提供QoS服务,并在此基础上提出基于流量工程的新型网络改进算法.算法运用构造Harary图和网络扩充启发式算法保证拓扑约束,基于多QoS约束路由算法满足流量工程约束;并使用改进遗传算法策略全局寻求改进费用最小网络及容量分配.仿真结果表明:算法实现最小化新增链路,使改进后拓扑仅略大于理想拓扑(Harary拓扑),88%的流量通过少跳数传输,且各链路带宽分配均匀(均方差σ=1.1).从而使算法在满足各网络约束的同时能够有效地均衡网络负载,避免链路拥塞,提高网络运行性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙雨耕	天津大学电气与自动化工程学院	85	1497	20.0	36.0
2	胡华东	天津大学电气与自动化工程学院	13	107	5.0	10.0
3	杨挺	天津大学电气与自动化工程学院	83	607	12.0	21.0