{"title":"基于窗口的NDN拥塞控制机制","authors":"Minxiao Wang, Meng Yue, Zhi-jun Wu","doi":"10.1109/HOTICN.2018.8606039","DOIUrl":null,"url":null,"abstract":"Named Data Networking (NDN) architecture inherits the hourglass shape of IP, whereas the narrow waist part is changed from IP addresses to content names. In NDN architecture, consumers can retrieve data from multiple content chunks and through multiple paths by sending Interest packets carrying a given name rather than data objects’ location. These new features lead to the invalidation of end-to-end congestion control mechanisms. In this paper, we propose a novel window based congestion control mechanism (WinCM) to support high-throughput applications in NDN. WinCM contains three modules: Active Queue Management (AQM) module, Consumer Window Adjustment module and Forwarding Strategy module. AQM module detects congestion by monitoring packet-sojourn time and notices consumers and downstream nodes along delivery path. AQM keeps marking each Data packets that are dequeued continuously for the duration of a queue delay, so that consumers can decrease their windows every time they receive a congestion tag. Simultaneously, each downstream node’s Forwarding Strategy module can accurately and instantly adjust the per-interface Unsatisfied Interest Window, which is one of parameters recorded in Measurements Table to decide how to forward Interest packets and avoid congestion. Simulations based on ndnSIM show that WinCM can exploit available bandwidth faster and maximize bandwidth utilization while maintaining lower queue delay.","PeriodicalId":243749,"journal":{"name":"2018 1st IEEE International Conference on Hot Information-Centric Networking (HotICN)","volume":"29 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"6","resultStr":"{\"title\":\"WinCM: A Window based Congestion Control Mechanism for NDN\",\"authors\":\"Minxiao Wang, Meng Yue, Zhi-jun Wu\",\"doi\":\"10.1109/HOTICN.2018.8606039\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Named Data Networking (NDN) architecture inherits the hourglass shape of IP, whereas the narrow waist part is changed from IP addresses to content names. In NDN architecture, consumers can retrieve data from multiple content chunks and through multiple paths by sending Interest packets carrying a given name rather than data objects’ location. These new features lead to the invalidation of end-to-end congestion control mechanisms. In this paper, we propose a novel window based congestion control mechanism (WinCM) to support high-throughput applications in NDN. WinCM contains three modules: Active Queue Management (AQM) module, Consumer Window Adjustment module and Forwarding Strategy module. AQM module detects congestion by monitoring packet-sojourn time and notices consumers and downstream nodes along delivery path. AQM keeps marking each Data packets that are dequeued continuously for the duration of a queue delay, so that consumers can decrease their windows every time they receive a congestion tag. Simultaneously, each downstream node’s Forwarding Strategy module can accurately and instantly adjust the per-interface Unsatisfied Interest Window, which is one of parameters recorded in Measurements Table to decide how to forward Interest packets and avoid congestion. Simulations based on ndnSIM show that WinCM can exploit available bandwidth faster and maximize bandwidth utilization while maintaining lower queue delay.\",\"PeriodicalId\":243749,\"journal\":{\"name\":\"2018 1st IEEE International Conference on Hot Information-Centric Networking (HotICN)\",\"volume\":\"29 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-08-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"6\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2018 1st IEEE International Conference on Hot Information-Centric Networking (HotICN)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/HOTICN.2018.8606039\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2018 1st IEEE International Conference on Hot Information-Centric Networking (HotICN)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/HOTICN.2018.8606039","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 6
摘要
NDN (Named Data Networking)架构继承了IP的沙漏形状,将窄腰部分从IP地址改为内容名称。在NDN架构中,消费者可以通过发送带有给定名称而不是数据对象位置的兴趣包,从多个内容块和多个路径检索数据。这些新特性导致端到端拥塞控制机制失效。在本文中,我们提出了一种新的基于窗口的拥塞控制机制(WinCM)来支持NDN中的高吞吐量应用。WinCM包含三个模块:主动队列管理(Active Queue Management, AQM)模块、消费者窗口调整模块和转发策略模块。AQM模块通过监控数据包停留时间来检测拥塞,并通知传输路径上的消费者和下游节点。在队列延迟的持续时间内,AQM持续标记每个连续离开队列的数据包,以便消费者每次收到拥塞标记时可以减少他们的窗口。同时,每个下游节点的Forwarding Strategy模块可以准确、即时地调整每个接口未满足的兴趣窗口,这是测量表中记录的参数之一,以决定如何转发兴趣数据包并避免拥塞。基于nnsim的仿真表明,WinCM可以更快地利用可用带宽,并在保持较低队列延迟的同时最大化带宽利用率。
WinCM: A Window based Congestion Control Mechanism for NDN
Named Data Networking (NDN) architecture inherits the hourglass shape of IP, whereas the narrow waist part is changed from IP addresses to content names. In NDN architecture, consumers can retrieve data from multiple content chunks and through multiple paths by sending Interest packets carrying a given name rather than data objects’ location. These new features lead to the invalidation of end-to-end congestion control mechanisms. In this paper, we propose a novel window based congestion control mechanism (WinCM) to support high-throughput applications in NDN. WinCM contains three modules: Active Queue Management (AQM) module, Consumer Window Adjustment module and Forwarding Strategy module. AQM module detects congestion by monitoring packet-sojourn time and notices consumers and downstream nodes along delivery path. AQM keeps marking each Data packets that are dequeued continuously for the duration of a queue delay, so that consumers can decrease their windows every time they receive a congestion tag. Simultaneously, each downstream node’s Forwarding Strategy module can accurately and instantly adjust the per-interface Unsatisfied Interest Window, which is one of parameters recorded in Measurements Table to decide how to forward Interest packets and avoid congestion. Simulations based on ndnSIM show that WinCM can exploit available bandwidth faster and maximize bandwidth utilization while maintaining lower queue delay.