命名数据网络中带宽时延感知的拥塞控制机制

doi:10.3778/j.issn.1673-9418.2011103

计算机科学与探索 ›› 2022, Vol. 16 ›› Issue (5): 1076-1086.DOI: 10.3778/j.issn.1673-9418.2011103

命名数据网络中带宽时延感知的拥塞控制机制

曲大鹏¹, 张建坤¹, 吕国鑫¹, 高程希², 宋琪¹^,³^,⁺()

1.辽宁大学信息学院,沈阳 110036
2.中国科学院深圳先进技术研究院,广东深圳 518055
3.辽宁大学经济学院,沈阳 110036

收稿日期:2020-11-30 修回日期:2021-03-11 出版日期:2022-05-01 发布日期:2022-05-19
通讯作者: + E-mail: songqi@lnu.edu.cn
作者简介:曲大鹏（1981—）,男,辽宁鞍山人,博士,副教授,硕士生导师,CCF会员,主要研究方向为计算机网络、下一代互联网。
张建坤（1995—）,男,河北邯郸人,硕士研究生,主要研究方向为计算机网络、下一代互联网。
吕国鑫（1995—）,男,辽宁大连人,硕士研究生,主要研究方向为计算机网络、下一代互联网。
高程希（1990—）,男,辽宁沈阳人,博士,助理研究员,CCF会员,主要研究方向为数据中心网络、分布式机器学习。
宋琪（1981—）,男,吉林扶余人,博士,副教授,硕士生导师,主要研究方向为数理统计。
基金资助:
国家重点研发计划(2019YFC0850103);国家自然科学基金联合基金项目(U1811261);辽宁省教育厅自然科学基础研究项目(LJC202002);沈阳市新兴产业发展专项资金计划(2016(294))

Bandwidth-Delay Aware Congestion Control Mechanism in Named Data Networking

QU Dapeng¹, ZHANG Jiankun¹, LYU Guoxin¹, GAO Chengxi², SONG Qi¹^,³^,⁺()

1. School of Information, Liaoning University, Shenyang 110036, China
2. Shenzhen Institute of Advanced Technology, Chinese Academy of Sciences, Shenzhen, Guangdong 518055, China
3. School of Economics, Liaoning University, Shenyang 110036, China

Received:2020-11-30 Revised:2021-03-11 Online:2022-05-01 Published:2022-05-19
About author:QU Dapeng, born in 1981, Ph.D., associate professor, M.S. supervisor, member of CCF. His research interests include computer networks and future Internet.
ZHANG Jiankun, born in 1995, M.S. candidate. His research interests include computer networks and future Internet.
LYU Guoxin, born in 1995, M.S. candidate. His research interests include computer networks and future Internet.
GAO Chengxi, born in 1990, Ph.D., assistant professor, member of CCF. His research interests include data center networking and distributed machine learning.
SONG Qi, born in 1981, Ph.D., associate professor, M.S. supervisor. His research interest is mathematical statistics.
Supported by:
National Key Research and development Program of China(2019YFC0850103);Joint Funds of the National Natural Science Foundation of China(U1811261);Natural Science Basic Research Fund of Liaoning Provincial Education Department(LJC202002);Special Fund Plan for the Development of Emerging Industries of Shenyang(2016(294))

摘要/Abstract

摘要：

作为一种新型网络架构,命名数据网络（NDN）采用内容中心和无连接传输模式。NDN是内容请求者驱动,如果其所需内容较大,内容提供者将内容分片,并装入多个数据包返回。此时或者内容请求者持续发送等量兴趣包才能获取完整内容,传输延时过高;或者内容提供者一次性将数据包全部返回,易造成丢包。因此,NDN不适用于AR/VR等大数据量且延迟敏感型应用。首先基于One-Interest-Multiple-Data传输模式,提出应用于内容提供者的瓶颈链路带宽时延感知的拥塞控制机制,内容提供者通过兴趣包收集的路径瓶颈带宽和时延信息计算拥塞窗口和数据发送速率,从而合理地发送数据包,内容请求者再据此继续发送兴趣包,最终以较短延时获取大数据量内容。并进一步提出缓存标记方法,通过标记路径中中间节点的缓存信息,使得各节点缓存内容可以有序传输,充分地利用了节点缓存,减少传输所需时间。最后,基于ndnSIM的实验结果表明,与传统和改进的拥塞控制机制相比,提出的机制在拥塞窗口、队列长度和数据传输速率等方面取得更好的性能,能够以更短的时间完成大数据量内容传输。而且在网络中存在丢包和中间节点存在缓存内容时,提出的机制均达到了更好的性能优势。

关键词: 命名数据网络（NDN）, 拥塞控制, 内容缓存, 传输模式, 瓶颈带宽

Abstract:

As a new network architecture, named data networking (NDN) takes content-centric model and conne-ctionless transmission mode. NDN is requester-driven. If the required content is too large, the data provider would slice the content and deliver each piece of content into a data packet. In this condition, the data requester keeps sending the same amount of interest packets to get the full content, which causes high delay, or the data provider returns all data packets at once, which easily results in packet loss. Thus, NDN is not applicable to large data volume and delay-sensitive applications such as AR/VR. A bandwidth-delay aware congestion control mechanism on the transmission mode of one-interest-multiple-data is firstly presented to be applied in the data provider. It calculates the congestion window and data transmission rate based on the bottleneck bandwidth on the routing path and the delay collected by the received interest packet, and sends data packets reasonably. Then, the data requester keeps sending interest packets based on the received data packets. The large data volume will be got by the data requester with a short delay. A cache tag method is then proposed. The cached content can be transmitted in order by marking the intermediate node’s cache information along the routing path, which can make full use of the cache and reduce the transmission time. Finally, the experimental results based on ndnSIM show that, compared with other congestion control mechanisms, the proposed mechanism achieves better performance, in terms of congestion window, queue length and data transmission rate. It can transmit large content with short delay. Moreover, when there are packet loss and the intermediate node cache content in the network, the proposed mechanism achieves larger performance advantage.

Key words: named data networking (NDN), congestion control, content cache, transmission mode, bottleneck bandwidth

中图分类号:

TP393

曲大鹏, 张建坤, 吕国鑫, 高程希, 宋琪. 命名数据网络中带宽时延感知的拥塞控制机制[J]. 计算机科学与探索, 2022, 16(5): 1076-1086.

QU Dapeng, ZHANG Jiankun, LYU Guoxin, GAO Chengxi, SONG Qi. Bandwidth-Delay Aware Congestion Control Mechanism in Named Data Networking[J]. Journal of Frontiers of Computer Science and Technology, 2022, 16(5): 1076-1086.

图/表 14

图1 数据结构图

Fig.1 System data structure

图2 算法流程图

Fig.2 Algorithm flow chart

图3 DFN拓扑

Fig.3 DFN topology

图4 拥塞窗口随时间发展的变化情况

Fig.4 Changes in congestion window over time

图5 队列长度随时间发展的变化情况

Fig.5 Changes in queue length over time

图6 数据传输速率随时间发展的变化情况

Fig.6 Changes in data transmission rate over time

图7 传输时间比较

Fig.7 Comparison of transmission time

图8 数据流达到平衡所需时间的累计分布函数

Fig.8 Cumulative distribution function of time requiredfor data flow to reach equilibrium

图9 多流传输时各数据流占用带宽情况

Fig.9 Bandwidth occupied by each data stream during multi-stream transmission

图10 各个数据流完成传输所需时间

Fig.10 Time required for each data stream to complete transmission

图11 网络存在丢包时数据传输速率的变化

Fig.11 Changes in data transmission rate under packet loss on network

图12 网络存在丢包时传输时间比较

Fig.12 Comparison of transmission time under packet loss on network

图13 存在节点缓存时数据传输速率的变化

Fig.13 Changes in data transmission rate with node caches

图14 存在节点缓存时传输时间比较

Fig.14 Comparison of transmission time with node caches

参考文献 22

[1]	MUHAMMAD F, SYED H, SIRAJ M, et al. Multimedia streaming in information-centric networking: a survey and future perspectives[J]. Computer Networks, 2017, 125: 103-121. DOI URL
[2]	FANG C, YAO H, WANG Z, et al. A survey of mobile information-centric networking: research issues and challenges[J]. IEEE Communications Surveys and Tutorials, 2018, 20(3): 2353-2371. DOI URL
[3]	ZHANG L, AFANASYEV A, BURKE J, et al. Named data networking[J]. ACM SIGCOMM Computer Communication Review, 2014, 44(3): 66-73. DOI URL
[4]	YAMAMOTO Y, TAKEMASA J, KOIZUMI Y, et al. On an impact of large content on packet-level caching of information centric networking[C]// Proceedings of the 25th IEEE Interna-tional Conference on Network Protocols, Toronto, Oct 10-13, 2017. Washington: IEEE Computer Society, 2017: 1-2.
[5]	REN Y, LI J, SHI S, et al. Congestion control in named data networking-a survey[J]. Computer Communications, 2016, 86: 1-11. DOI URL
[6]	NGUYEN D, SUGIYAMA K, TAGAMI A. Congestion price for cache management in information-centric networking[C]// Proceedings of the 2015 IEEE Conference on Computer Com-munications Workshops, Hong Kong, China, Apr 26-May 1, 2015. Piscataway: IEEE, 2015: 287-292.
[7]	CAO Y, JAIN A, SHARMA K, et al. When to use and when not to use BBR: an empirical analysis and evaluation study[C]// Proceedings of the 2019 Internet Measurement Conference, Amsterdam, Oct 21-23, 2019. New York: ACM, 2019: 130-136.
[8]	CAROFIGLIO G, GALLO M, MUSCARIELLO L. ICP: design and evaluation of an interest control protocol for content-centric networking[C]// 2012 Proceedings IEEE INFOCOM Workshops, Orlando, Mar 25-30, 2012. Piscataway: IEEE, 2012: 304-309.
[9]	SALSANO S, DETTI A, CANCELLIERI M, et al. Transport-layer issues in information centric networks[C]// Proceedings of the 2nd Edition of the ICN Workshop on Information-Centric Networking, Helsinki, Aug 17, 2012. New York: ACM, 2012: 19-24.
[10]	SAINO L, COCORA C, PAVLOU G. CCTCP: a scalable receiver-driven congestion control protocol for content centric networking[C]// Proceedings of the 2013 IEEE International Conference on Communications, Budapest, Jun 9-13, 2013. Piscataway: IEEE, 2013: 3775-3780.
[11]	CAROFIGLIO G, GALLO M, MUSCARIELLO L. Optimal multipath congestion control and request forwarding in information-centric networks: protocol design and experimen-tation[J]. Computer Networks, 2016, 110: 104-117. DOI URL
[12]	AMADEO M, MOLINARO A, CAMPOLO C, et al. Transport layer design for named data wireless networking[C]// Proceedings of the 2014 IEEE INFOCOM Workshop on Name-Oriented Mobility, Toronto, Apr 27-May 2, 2014. Piscataway: IEEE, 2014: 464-469.
[13]	REN Y, LI J, SHI S, et al. An interest control protocol for named data networking based on explicit feedback[C]// Proceedings of the 11th ACM/IEEE Symposium on Archi-tectures for Networking and Communications Systems, Oakland, May 7-8, 2015. Washington: IEEE Computer Society, 2015: 199-200.
[14]	SCHNEIDER K, YI C, ZHANG B, et al. A practical congestion control scheme for named data networking[C]// Proceedings of the 3rd ACM Conference on Information-Centric Networking, Kyoto, Sep 26-28, 2016. New York: ACM, 2016: 21-30.
[15]	TAKAHIKO K, BANDAI M. Avoiding excessive rate reduction in rate based congestion control for named data networking[J]. Journal of Information Processing, 2018, 26: 29-37. DOI URL
[16]	ROZHNOVA N, FDIDA S. An effective hop-by-hop interest shaping mechanism for CCN communications[C]// Proceedings of the IEEE INFOCOM NOMEN Workshop, Orlando, Mar 25-30, 2012. Piscataway: IEEE, 2012: 322-327.
[17]	TAKAHIKO K, BANDAI M, YAMAMOTO M. A congestion control method for named data networking with hop-by-hop window-based approach[J]. IEICE Transactions on Com-munications, 2019, 102(1): 97-110.
[18]	SHI S, LI J, WU H. An optimized congestion control scheme for mice flows in named data networking[C]// Proceedings of the 6th ACM Conference on Information-Centric Networking, Macao, China, Sep 24-26, 2019. New York: ACM, 2019: 155-156.
[19]	CAROFIGLIO G, GALLO M, MUSCARIELLO L. Joint hop-by-hop and receiver-driven interest control protocol for content-centric networks[C]// Proceedings of the 2012 ACM SIGCOMM Workshop on Information Centric Networking, Helsinki, Aug 17, 2012. New York: ACM, 2012: 37-42.
[20]	ZHANG F, XU C, ZHANG Y, et al. A transport protocol for content-centric networking with explicit congestion control[C]// Proceedings of the 23rd International Conference on Computer Communication and Networks, Shanghai, Aug 4-7, 2014. Piscataway: IEEE, 2014: 1-8.
[21]	ZHANG F, ZHANG Y, REZNIK A, et al. Providing explicit congestion control and multi-homing support for content-centric networking transport[J]. Computer Communications, 2015, 69: 69-78. DOI URL
[22]	刘秋妍, 张忠皓, 李佳俊, 等. 面向5G新媒体行业的边缘云平台设计[J]. 信息通信技术, 2019, 13(S1): 32-39.
	LIU Q Y, ZHANG Z H, LI J J, et al. Design of operator edge cloud platform for 5G new media applications[J]. Information and Communications Technologies, 2019, 13(S1): 32-39.

命名数据网络中带宽时延感知的拥塞控制机制

Bandwidth-Delay Aware Congestion Control Mechanism in Named Data Networking

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

图/表 14

参考文献 22

相关文章 6

编辑推荐

Metrics

[1]	史锦山，李茹，李瑛琦. V-NDN中热点内容推送策略研究[J]. 计算机科学与探索, 2019, 13(4): 620-628.
[2]	庞滨，张茹，李茹. V-NDN中PBDA攻击的检测与缓解方法的研究[J]. 计算机科学与探索, 2019, 13(3): 429-436.
[3]	杨亚龙，嵩天，朱洪辰. 高效命名数据网卫星视频直播方法[J]. 计算机科学与探索, 2018, 12(1): 17-28.
[4]	易飞，孙志刚，陈洪义，吕高锋. LDFS：NDN路由器的缓存扩充新方法[J]. 计算机科学与探索, 2015, 9(2): 201-209.
[5]	叶润生+，徐明伟. 命名数据网络中的邻居缓存路由策略[J]. 计算机科学与探索, 2012, 6(7): 593-601.
[6]	何炎祥1,2 ,刘陶1+ ,曹强1 ,熊琦1 ,韩奕1 . 低速率拒绝服务攻击研究综述[J]. 计算机科学与探索, 2008, 2(1): 1-19.