计算机工程与应用 ›› 2018, Vol. 54 ›› Issue (10): 115-120.DOI: 10.3778/j.issn.1002-8331.1612-0302

• 网络、通信与安全 • 上一篇    下一篇

命名数据网络中的一种主动拥塞控制策略

王文静1,2,雒江涛1,2   

  1. 1.重庆邮电大学 电子信息与网络工程研究院,重庆 400065
    2.重庆邮电大学 通信与信息工程学院,重庆 400065
  • 出版日期:2018-05-15 发布日期:2018-05-28

Active congestion control strategy in named data networking

WANG Wenjing1,2, LUO Jiangtao1,2   

  1. 1.Electronic Information and Network Engineering Research Institute, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
    2.School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
  • Online:2018-05-15 Published:2018-05-28

摘要: 为解决命名数据网络(Named Data Networking,NDN)中的拥塞控制问题,在加权公平排队(Weighted Fair Queuing,WFQ)算法的基础上,提出了基于即时调整兴趣包发送速率的名字加权公平排队(Name Weighted Fair Queuing,NWFQ)算法。当网络拥塞时,利用基于令牌桶算法的速率限制机制对超速流进行降速惩罚,同时更新兴趣包中的拥塞信息域并将其逐跳反馈给下游路由器;利用数据包将拥塞信息反馈给请求端,请求端据此调整兴趣包的发送速率,从而解决网络拥塞。基于ndnSIM的仿真结果表明,该算法能有效提升瓶颈链路利用率并接近95%,同时保证较低的丢包率和平均流完成时间。

关键词: 命名数据网络, 拥塞控制, 名字加权公平排队算法, 惩罚函数, 显式反馈

Abstract: This paper proposes a Name Weighted Fair Queuing(NWFQ) algorithm on the basis of the Weighted Fair Queuing(WFQ) algorithm, NWFQ timely changing the sending rate of interest packets to solve the congestion control problem in Named Data Networking(NDN). Firstly, when congestion occurs, the speed limit mechanism based on token bucket algorithm is used to reduce the forwarding rate of the overspeed flow. At the same time, the congestion information field in the interest package is updated and then hop by hop sended to the downstream router; finally, data packets encapsulate the congestion information and return to the consumer, by this way, consumer can adjust the interest sending rate and the data rate accordingly to mitigate network congestion. Simulation results based on ndnSIM show that:NWFQ can effectively improve the bottleneck link utilization and close to 95%, while maintaining a low packet loss rate and average flow completion time.

Key words: named data networking, congestion control, name weighted fair queuing algorithm, penalty function, explicit feedback