作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2018, Vol. 44 ›› Issue (8): 100-104,111. doi: 10.19678/j.issn.1000-3428.0048129

• 移动互联与通信技术 • 上一篇    下一篇

动态令牌分配的TCSN多级令牌桶流量监管算法

赵晋南,谭献海,张华,刘力浩   

  1. 西南交通大学 信息科学与技术学院,成都 611756
  • 收稿日期:2017-07-27 出版日期:2018-08-15 发布日期:2018-08-15
  • 作者简介:赵晋南(1993—),男,硕士研究生,主研方向为网络通信;谭献海,副教授、博士研究生;张华、刘力浩,硕士研究生。
  • 基金资助:

    国家科技支撑计划项目“列车控制与服务网络(TCSN)关键技术及系统研制”(2015BAG14B01)。

Traffic Policing Algorithm of Multi-level Token Bucket for TCSN with Dynamic Token Allocation

ZHAO Jinnan,TAN Xianhai,ZHANG Hua,LIU Lihao   

  1. School of Information Science and Technology,Southwest Jiaotong University,Chengdu 611756,China
  • Received:2017-07-27 Online:2018-08-15 Published:2018-08-15

摘要:

在列车控制与服务网络(TCSN)中,为确保控制业务的优先传输,并保证其他控制和服务业务的服务质量需求,必须对AF业务流量进行监管。传统流量监管方式是静态的,不能适应网络负载状态的不断变化。为此,提出一种动态令牌分配的TCSN多级令牌桶流量监管算法。在传统 令牌桶流量监管的基础上,采用两级令牌分配算法动态调节令牌添加速率以及重新分配令牌桶富余令牌,从而实现AF控制和服务业务流量的动态监管。仿真结果表明,该算法能够根据不同网络状态下AF子队列的欠缺令牌数、时延和丢包率情况来动态调整令牌分配配额。

关键词: 列车控制与服务网络, AF业务流量, 多级令牌分配, 令牌添加速率, 流量监管

Abstract:

In the Train Control and Service Network(TCSN),in order to ensure the priority of the transmission of control services and ensure the quality of service of other control and service business,the traffic flow of Assured Forward(AF) must be monitored.Traditional traffic monitoring methods are static,and can not adapt to changes in network load status.To solve this problem,a dynamic token allocation algorithm for TCSN multi-level token bucket traffic is proposed.On the basis of the traditional token bucket traffic supervision,the two level token allocation algorithm is used to dynamically adjust the token adding rate and redistribute the token bucket,so as to realize the dynamic regulation of the AF control and service traffic flow.Simulation results show that this algorithm can dynamically adjust the token allocation quota according to the number of missing tokens,delay and packet loss rate of AF subqueue under different network conditions.

Key words: Train Control and Service Network(TCSN), traffic flow of Assured Forward(AF), multi-level token allocation, token adding rate, traffic policing

中图分类号: