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

doi:10.3778/j.issn.1002-8331.1612-0302

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

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

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

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.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

摘要/Abstract

摘要： 为解决命名数据网络（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

王文静1，2，雒江涛1，2. 命名数据网络中的一种主动拥塞控制策略[J]. 计算机工程与应用, 2018, 54(10): 115-120.

WANG Wenjing1，2, LUO Jiangtao1，2. Active congestion control strategy in named data networking[J]. Computer Engineering and Applications, 2018, 54(10): 115-120.

[1]	刘成士，赵志刚，李强，吕慧显，董晓晨，李金霞. 加强的低秩表示图像去噪算法[J]. 计算机工程与应用, 2020, 56(2): 216-225.
[2]	王亚铭，唐俊勇，雷聚超. 面向噪声丢包感知的无线网络拥塞算法[J]. 计算机工程与应用, 2020, 56(14): 93-97.
[3]	滕增德，廖祝华. 面向命名数据网络的数据查询区分服务机制[J]. 计算机工程与应用, 2019, 55(9): 17-25.
[4]	朱丹红，林清祥，张栋. 基于SDN数据中心网络的时限感知的拥塞控制算法[J]. 计算机工程与应用, 2018, 54(3): 68-73.
[5]	随楠楠1，王聪1，张冬梅1，周欣2，徐友云1，3. CMT-SC：异构无线环境下CMT丢包类型识别机制[J]. 计算机工程与应用, 2018, 54(3): 94-99.
[6]	覃秋玉1，刘丹丹2，张健2. 延迟容忍网络中自适应拥塞控制机制研究[J]. 计算机工程与应用, 2018, 54(11): 109-115.
[7]	王仁群，彭力. 数据中心网络拓扑感知型能耗优化算法[J]. 计算机工程与应用, 2017, 53(17): 117-122.
[8]	马敏锐1，白瑞林1，邹骏宇2. 嵌入式视觉系统的以太网通信拥塞控制改进[J]. 计算机工程与应用, 2016, 52(9): 116-121.
[9]	符发1，周星1，谭毓银1，Thomas Dreibholz2，Hakim Adhari3，Erwin P. Rathgeb3. 多场景的MPTCP协议性能分析研究[J]. 计算机工程与应用, 2016, 52(5): 89-93.
[10]	杨晓非，牛翠翠，丁志鹏，张宏宇. NDN中快速的贪婪名称查找策略[J]. 计算机工程与应用, 2016, 52(11): 44-49.
[11]	余腾，刘志敏. 基于NS-3的卫星链路TCP仿真研究[J]. 计算机工程与应用, 2015, 51(22): 90-94.
[12]	薛锦1，张栋1，唐滨2. 命名数据网络中主动探测的转发策略研究[J]. 计算机工程与应用, 2014, 50(18): 89-93.
[13]	闫明，冯春杨，高飞雪. 互联网中的模糊滑模拥塞控制策略[J]. 计算机工程与应用, 2014, 50(17): 100-105.
[14]	符发1，周星1，杨雄1，Hakim Adhari2，Erwin P.Rathgeb2. MPTCP与CMT-SCTP多路径传输协议性能分析[J]. 计算机工程与应用, 2013, 49(21): 79-82.
[15]	任杰，王海，高岭，陈东棋，高全力. 基于NS2的传输协议的能耗对比研究[J]. 计算机工程与应用, 2013, 49(20): 63-67.

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

Active congestion control strategy in named data networking

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics