主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公English
2020-2021年专刊出版计划 微信服务介绍 最新一期:2020年第10期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
杨挺,孙雨耕,胡华东,孙永进.QoS供应体系中的新型网络改进算法.软件学报,2005,16(7):1352-1358
QoS供应体系中的新型网络改进算法
A New Network Improvement Algorithm in QoS Providing System
投稿时间:2004-04-05  修订日期:2005-03-10
DOI:
中文关键词:  服务质量  网络规划  网络改进  流量工程  遗传算法  可靠性
英文关键词:quality of service  network planning  network improvement  traffic engineering  genetic algorithm  reliability
基金项目:Supported by the National Research Foundation for the Doctoral Program of Higher Education of China under Grant No.20030056007 (国家教育部博士点基金)
作者单位
杨挺 天津大学,电气与自动化学院,天津,300072 
孙雨耕 天津大学,电气与自动化学院,天津,300072 
胡华东 天津大学,电气与自动化学院,天津,300072 
孙永进 天津大学,电气与自动化学院,天津,300072 
摘要点击次数: 2961
全文下载次数: 3141
中文摘要:
      将流量工程技术应用于网络规划(网络改进)以构建满足业务流量多QoS需求的高性能网络,这是传统网络改进通过设备扩容方法难以有效解决的NPC问题,并在此基础上提出基于流量工程的新型网络改进算法.算法采用网络连通扩充启发式算法保证拓扑约束,基于多QoS约束路由算法满足流量工程约束,并使用遗传算法策略全局寻求改进费用最小网络及容量分配.通过仿真研究表明,该算法构建的网络在满足各网络约束的同时,具有网络负载分配均衡,避免存在局域拥塞的较高网络运行性能.
英文摘要:
      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.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利