作者搜索
新闻
  10.5.5
C-DBLP系统正式发布作者研究兴趣及学术活动展示功能，请访问作者页面试用。
  09.7.6
C-DBLP的文献BibTex信息展示功能正式上线，请访问文章详细页面使用。
  09.7.29
C-DBLP系统新增同名区分功能，欢迎大家在作者页面试用。该功能部分使用了清华大学王建勇老师课题组提出的GHOST（GrapH-based framewOrk for name diStincTion）算法，在此表示感谢。
  09.6.2
C-DBLP系统集成了作者的相关图片并在搜索结果页面展示，敬请试用。
  更多>>
 
QoS供应体系中的新型网络改进算法  BibTex
作者： 杨挺 孙雨耕 胡华东 孙永进
单位： 天津大学电气与自动化学院 天津300072 (杨挺;孙雨耕;胡华东);天津大学电气与自动化学院 天津300072(孙永进)
关键词： 服务质量;网络规划;网络改进;流量工程;遗传算法;可靠性
出处： 软件学报 2005 年 07期
基金： 国家教育部博士点基金No.20030056007~~
全文链接： 查看全文>>
摘要：
　　将流量工程技术应用于网络规划(网络改进)以构建满足业务流量多QoS需求的高性能网络,这是传统网络改进通过设备扩容方法难以有效解决的NPC问题,并在此基础上提出基于流量工程的新型网络改进算法.算法采用网络连通扩充启发式算法保证拓扑约束,基于多QoS约束路由算法满足流量工程约束,并使用遗传算法策略全局寻求改进费用最小网络及容量分配.通过仿真研究表明,该算法构建的网络在满足各网络约束的同时,具有网络负载分配均衡,避免存在局域拥塞的较高网络运行性能.
正文快照：
　　传统意义的网络改进是指对现有网络的拓扑结构、容量进行改造,以便网络中有足够的设备和容量来满足现有或可预见的更多业务传输.随着计算机网络应用的不断丰富,网络不仅限于尽力而为(best-effort)的数据传输,而且要求实时高效地混合或并发传输语音(如IPphone)、图形、图像(如网络会议)等多项业务类型.现有网络越发难以适应用户对网络服务的需求,主要表现为网络规模狭小,服务类型单一以及服务质量没有保证等.这些问题仅依靠简单增加物理设备的传统改进网络方法是无法解决的.20世纪90年代后期,流量工程(traffic engineering,简称TE)成为网络…
A New Network Improvement Algorithm in QoS Providing System
Author： YANG Ting+;SUN Yu-Geng;HU Hua-Dong;SUN Yong-Jin (Department of Electrical Engineering and Automation;Tianjin University;Tianjin 300072;China)
Keywords： quality of service;network planning;network improvement;traffic engineering;genetic algorithm;reliability
Abstract：
　This paper integrates traffic engineering (TE) in network planning (network improvement) to build high performance networks, which achieve traffic’s multi-constrained quality of service (QoS). It is a NP complete problem that cannot be efficiently solved by traditional network improvement with extending equipments’ capability. A new network improvement algorithm based on TE is proposed. A heuristic algorithm of graph’s connectivity augmentation is presented to satisfy the topological constraint, a static routing algorithm based on multi-QoS requirements is adopted to satisfy TE constraints, and a genetic algorithm is used to globally search the network with minimum improvement cost and with its capacity of rational allocation. With the simulation analysis, while achieving network’s multi-constraint, rebuilding networks by the new network improvement algorithm is only a traffic balancing, but not a local blocking of the existing high performance networks.