%0 Journal Article %T 基于流量工程的网络改进算法 %A 孙雨耕 %A 胡华东 %A 杨挺 %J 天津大学学报(自然科学与工程技术版) %P 865-868 %D 2005 %X 针对计算机网络规模滞后、服务类型单一和服务质量没有保证等问题,将网络规划(网络改进)与流量工程作为有机整体为网络业务流量提供qos服务,并在此基础上提出基于流量工程的新型网络改进算法.算法运用构造harafy图和网络扩充启发式算法保证拓扑约束,基于多qos约束路由算法满足流量工程约束;并使用改进遗传算法策略全局寻求改进费用最小网终及容量分配.仿真结果表明:算法实现最小化新增链路,使改进后拓扑仅略大于理想拓扑(harary拓扑),88%的流量通过少跳数传输,且各链路带宽分配均匀(均方差σ=1.1).从而使算法在满足各网络约束的同时能够有效地均衡网络负载,避免链路拥塞,提高网络运行性能. %K 流量上程 %K 网络改进 %K 服务质量 %K 遗传算法 %K 可靠性 %U http://xbzrb.tjujournals.com/oa/DArticle.aspx?type=view&id=200510004