位置:成果数据库 > 期刊 > 期刊详情页
最小化路径代价和流量均衡模型及算法
  • ISSN号:1009-5896
  • 期刊名称:《电子与信息学报》
  • 时间:0
  • 分类:TN393.1[电子电信—物理电子学]
  • 作者机构:[1]北京邮电大学网络与交换技术国家重点实验室,北京100876, [2]电信科学技术研究院无线移动通信国家重点实验室,北京100083
  • 相关基金:国家自然科学基金(90604019); 高等学校博士学科点专项科研基金(200800131019); 新世纪优秀人才支持计划(NECT-07-0109); 软件开发环境国家重点实验开放课题(SKLSDE-2009KF-2-08); 国家重点基础研究发展计划(2005CB321901)资助课题
中文摘要:

流量均衡是流量工程中为避免网络拥塞经常采用的路由优化目标,如何选择路径以使流量达到均衡分布是流量路由的研究热点和难点。为了最小化网络拥塞,该文在指出网络拥塞决定于流量路由时所选路径的拥塞特征后,建立了流量分布的最小化路径代价和模型。在流量路由选择路径时,提出基于瓶颈链路的最小代价路径路由算法。在实际的网络拓扑和流量矩阵数据基础上对所提模型及算法进行了实验验证,结果显示:在网络负载较大时最大链路利用率相对于已有模型可降低近20%。

英文摘要:

Traffic balancing in routing optimization targets to minimize network congestion in traffic engineering.How to select paths for traffic balancing becomes a challenging problem.For minimizing network congestion,this paper argues that network congestion is determined by paths’ congestion,and proposes the minimizing sum of path-cost model of traffic balancing.For path selection in routing traffic,a minimal cost path algorithm is proposed.On the basis of real network topology and traffic demand,experiments are conducted to verify the model and algorithm proposed,and results show a nearly 20% decrease of maximal link utilization when network is becoming congested.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《电子与信息学报》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院电子学研究所 国家自然科学基金委员会信息科学部
  • 主编:朱敏慧
  • 地址:北京市北四环西路19号
  • 邮编:100190
  • 邮箱:jeit@mail.ie.ac.cn
  • 电话:010-58887066
  • 国际标准刊号:ISSN:1009-5896
  • 国内统一刊号:ISSN:11-4494/TN
  • 邮发代号:2-179
  • 获奖情况:
  • 国内外数据库收录:
  • 荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:24739