基于TeXCP的多路径流量工程协议

doi:10.3969/j.issn.1000-3428.2018.04.024

计算机工程

基于TeXCP的多路径流量工程协议

杨昳,吴兆峰,胡谷雨

(解放军理工大学指挥信息系统学院网络工程教研中心,南京 210007)

收稿日期:2016-11-24 出版日期:2018-04-15 发布日期:2018-04-15
作者简介:杨昳(1994—),女,硕士研究生,主研方向为卫星网络;吴兆峰,助理工程师、博士;胡谷雨,教授、博士生导师。

Multi-path Traffic Engineering Protocol Based on TeXCP

YANG Yi,WU Zhaofeng,HU Guyu

(Network Engineering Teaching and Research Center,College of Command Information Systems,PLA Universtiy of Science and Technology,Nanjing 210007,China)

Received:2016-11-24 Online:2018-04-15 Published:2018-04-15

摘要/Abstract

摘要： 为适应实时的网络流量需求,并及时发现网络故障,基于经典的在线分布式流量工程协议TeXCP,提出多路流量工程协议(MTE)。该协议包括链路代价收集和链路发送概率调整2个模块,分别对应于TeXCP中的路径探测和负载均衡模块,使用非可加和的路径最大链路利用率作为路径代价,修改并简化TeXCP的稳定性机制。理论和仿真实验结果证明,MTE能够收敛到网络流量的均衡状态,稳定性更好。

关键词: 流量工程, 多路径路由, 非加和路径代价, 网络稳定性机制, 均衡

Abstract: In order to adapt to the real-time network traffic demand,and find the network fault in time,based on classic online distributed traffic engineering protocol TeXCP,this paper proposes Multi-path Traffic Engineering(MTE) protocol.The protocol consists of the link cost collection module and link transmission probability adjustment module,which corresponds path detection module and load balance module of TeXCP respectively.It adopts the non-additive path maximum utilization rate as the path cost.The stability mechanism of TeXCP is modified and simplified.The results of theory and simulation prove that MTE can converge to the equilibrium state of network traffic,and the stability is better.

Key words: traffic engineering, multi-path routing, non-additive path cost, network stability mechanism, equilibria

中图分类号:

TP391.4

杨昳,吴兆峰,胡谷雨. 基于TeXCP的多路径流量工程协议[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2018.04.024.

YANG Yi,WU Zhaofeng,HU Guyu. Multi-path Traffic Engineering Protocol Based on TeXCP[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2018.04.024.

http://www.ecice06.com/CN/Y2018/V44/I4/149

参考文献

参考文献［1］WARDROP J G.Some theoretical aspects of road traffic research［J］.Ice Proceedings Engineering Divisions,1900,1(3):325-362. ［2］FORTZ B,THORUP M.Optimizing OSPF/IS-IS weights in a changing world［J］.IEEE Journal on Selected Areas in Communications,2002,20(4):756-767. ［3］林娜,吕万方.基于MPLS流量工程的路径最优排序算法［J］.计算机工程,2009,35(18):45-47. ［4］邓吉生,王海兵,张根度,等.基于MPLS的流量工程——分布实时网络承载能力估计与分配模型［J］.电子学报,2000,28(S1):127-130. ［5］ELWALID A,JIN C,LOW S,et al.MATE:MPLS adaptive traffic engineering［C］//Proceedings of the 20th Joint Conference of the IEEE Computer and Com-munications Societies.Washington D.C.,USA:IEEE Press,2001:1300-1309. ［6］FORTZ B,THORUP M.Robust optimization of OSPF/IS-IS weights［C］//Proceedings of International Network Optimization Conference.Berlin,Germany:Springer,2003:225-230. ［7］KANDULA S,KATABI D,DAVIE B,et al.Walking the tightrope:responsive yet stable traffic engineering［J］.ACM SIGCOMM Computer Communication Review,2005,35(4):253-264. ［8］FISCHER S,KAMMENHUBER N,FELDMANN A.REPLEX:dynamic traffic engineering based on wardrop routing policies［C］//Proceedings of ACM Conference on Emerging Network Experiment and Technology.New York,USA:ACM Press,2006:6-17. ［9］MICHAEL N,TANG Ao,XU Dahai.Optimal link-state hop-by-hop routing［C］//Proceedings of IEEE Inter-national Conference on Network Protocols.Washington D.C.,USA:IEEE Press,2013:1-10. ［10］WANG Meng,TAN C W,XU Weiyu,et al.Cost of not splitting in routing:characterization and estimation［J］.IEEE/ACM Transactions on Networking,2011,19(6):1849-1859. ［11］BORKAR V S,KUMAR P R.Dynamic cesaro-wardrop equilibration in networks［J］.IEEE Transactions on Automatic Control,2003,48(3):382-396. ［12］WARDROP J G.Some theoretical aspects of road traffic research［J］.ICE Proceedings Engineering Divisions,1900,1(3):325-362. ［13］MERTIKOPOULOS P,MOUSTAKAS A L.Selfish routing revisited:degeneracy,evolution and stochastic fluctuations［C］//Proceedings of International Conference on Performance Evaluation Methodologies and Tools.New York,USA:ACM Press,2011:217-226. ［14］WOLF A,SWIFT J B,SWINNEY H L,et al.Determining lyapunov exponents from a time series［J］.Physica D Nonlinear Phenomena,1985,16(3):285-317. ［15］COLE R,DODIS Y,ROUGHGARDEN T.Bottleneck links,variable demand,and the tragedy of the com-mons［J］.Networks,2012,60(3):194-203. ［16］APPLEGATE D,COHEN E.Making intra-domain routing robust to changing and uncertain traffic demands:understanding fundamental tradeoffs［J］.Sigcomm,2003,33(4):313-324. 编辑顾逸斐

[1]	刘向举, 赵犇, 方贤进, 徐杨洋. SDN中基于过程优化的动态负载均衡策略[J]. 计算机工程, 2023, 49(8): 137-145.
[2]	邱天晨, 郑小盈, 祝永新, 封松林. 面向非独立同分布数据的联邦学习架构[J]. 计算机工程, 2023, 49(7): 110-117.
[3]	付齐, 谢凯, 文畅, 贺建飚. 遮挡与几何感知模型下的头部姿态估计方法[J]. 计算机工程, 2023, 49(3): 296-303,311.
[4]	冉玲琴, 彭长根, 许德权, 吴宁博. 基于区块链技术架构的隐私泄露风险评估方法[J]. 计算机工程, 2023, 49(1): 146-153.
[5]	王春智, 牛宏侠. 基于直方图均衡化与MSRCR的沙尘降质图像增强算法[J]. 计算机工程, 2022, 48(9): 223-229.
[6]	王奎宇, 宋晓勤, 缪娟娟, 张昕婷, 雷磊. 基于SDN的高性能QoS保障低轨道卫星星间路由算法[J]. 计算机工程, 2022, 48(5): 185-190,199.
[7]	郑振康, 周金和. 面向多租户网络资源分配的博弈优化策略[J]. 计算机工程, 2022, 48(5): 170-177.
[8]	余进, 严华. 基于数据更新间隔的NAND闪存垃圾回收算法[J]. 计算机工程, 2022, 48(3): 54-59.
[9]	汪文豪, 史雪荣. 基于异构Flink集群的节点优先级调度策略[J]. 计算机工程, 2022, 48(3): 197-203.
[10]	丁青锋, 徐梦引, 石辉, 李怡浩, 杨倩. 基于ADC精度与AP选择的去蜂窝系统能效均衡方法[J]. 计算机工程, 2022, 48(11): 192-200.
[11]	贺鹏飞, 范鹏飞, 尹千慧, 王中训, 张桐敬, 梁大伟. 基于负载均衡算法的Hyperledger Fabric共识机制研究[J]. 计算机工程, 2022, 48(11): 170-176.
[12]	李亚朋, 庞建民, 徐金龙, 聂凯. 一种针对线性循环结构的非线性静态调度策略[J]. 计算机工程, 2022, 48(1): 155-162.
[13]	施凌鹏, 朱征, 周俊松, 李鑫, 李静. 面向微服务架构的云系统负载均衡机制[J]. 计算机工程, 2021, 47(9): 44-50,58.
[14]	徐啸, 顾玲丽, 陈建平, 傅启明, 陆悠. 一种智能多路径路由及子流分配协同算法[J]. 计算机工程, 2021, 47(9): 136-144,152.
[15]	左攀, 束永安. DCN中基于前馈神经网络的动态多路径负载均衡方法[J]. 计算机工程, 2021, 47(9): 113-119.

选择文件类型/文献管理软件名称

选择包含的内容

基于TeXCP的多路径流量工程协议

Multi-path Traffic Engineering Protocol Based on TeXCP

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

基于TeXCP的多路径流量工程协议

Multi-path Traffic Engineering Protocol Based on TeXCP

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价