We show that an aggregated Interest in Named Data Networking (NDN) may fail to retrieve desired data since the Interest previously sent upstream for the same content is judged as a duplicate one and then dropped by an...We show that an aggregated Interest in Named Data Networking (NDN) may fail to retrieve desired data since the Interest previously sent upstream for the same content is judged as a duplicate one and then dropped by an upstream node due to its multipath forwarding. Furthermore, we propose NDRUDAF, a NACK based mechanism that enhances the Interest forwarding and enables Detection and fast Recovery from such Unanticipated Data Access Failure. In the NDN enhanced with NDRUDAF, the router that aggregates the Interest detects such unanticipated data access failure based on a negative acknowledgement from the upstream node that judges the Interest as a duplicate one. Then the router retransmits the Interest as soon as possible on behalf of the requester whose Interest is aggregated to fast recover from the data access failure. We qualitatively and quantitatively analyze the performance of the NDN enhanced with our proposed NDRUDAF and compare it with that of the present NDN. Our experimental results validate that NDRUDAF improves the system performance in case of such unanticipated data access failure in terms of data access delay and network resource utilization efficiency at routers.展开更多
在命名数据网络(named data networking,NDN)中,拥塞控制是保障用户服务质量(quality of service,QoS)的关键环节.但独特的多源、多路径特性使得TCP/IP架构的端到端拥塞控制方案难以直接应用于NDN.因此,设计一种有效的NDN拥塞控制机制...在命名数据网络(named data networking,NDN)中,拥塞控制是保障用户服务质量(quality of service,QoS)的关键环节.但独特的多源、多路径特性使得TCP/IP架构的端到端拥塞控制方案难以直接应用于NDN.因此,设计一种有效的NDN拥塞控制机制是较为活跃的研究领域.目前,混合拥塞控制逐渐发展成为一种主流的拥塞控制机制;然而,如何及时有效地既能缓解由单路径流引发的拥塞又能缓解由多路径流引发的网络拥塞是混合拥塞控制机制亟待解决的问题.针对该问题,提出了一种基于转发路径数目的混合拥塞控制方案——NFPCC.路由器依据数据包排队时延计算本地节点的拥塞程度,并使用数据包传递当前节点的拥塞信息;下游邻节点提取数据包中的拥塞信息并依据兴趣包的转发路径数量选择多路径转发策略或兴趣包速率整形策略以及时、有效地缓解上游相邻节点的拥塞;最后,消费者依据数据包所传递的拥塞信息持续地地调整拥塞窗口cwnd的尺寸以协作路由器的控制.仿真结果表明,在BRITE场景中,基于所提方案的消费者总吞吐量比基于PCON方案的消费者总吞吐量高91.9%.在路由器启用网络内缓存功能后,基于所提方案的消费者总吞吐量比基于PCON方案的消费者总吞吐量高38.5%.展开更多
命名数据网络(named data networking,NDN)作为一种新型网络架构,支持多路径转发和网内缓存,使得网络中存在大量冗余数据,会大大增加拥塞可能性。为解决上述问题,以减少兴趣包和数据包的转发数量为出发点,提出了基于扩展链路状态通告(ex...命名数据网络(named data networking,NDN)作为一种新型网络架构,支持多路径转发和网内缓存,使得网络中存在大量冗余数据,会大大增加拥塞可能性。为解决上述问题,以减少兴趣包和数据包的转发数量为出发点,提出了基于扩展链路状态通告(extended link state advertisements,ELSA)的冗余控制算法(ELSA-based redundant control,ELSA-RC)。该算法一方面在路由节点新添一个跳数数据库(hop DB)来保存兴趣包的最新跳数,并通过发送ELSA以增强邻居节点的hop DB更新,从而降低兴趣包转发深度;另一方面,基于待定请求表的接口信息和收到的ELSA消息来阻止重复数据包的返回。基于ndn SIM的仿真结果表明,相较传统NDN,采用ELSARC后兴趣包和数据包的传输数量分别减少了约15%和26%,平均时延减少了约14%。因此,使用ELSA-RC能显著减少兴趣包和数据包在网络中的无效扩散和重复传输,同时还能降低网络时延,使NDN性能得到提高。展开更多
基金supported in part by the National Natural Science Foundation of China (No.61602114)part by the National Key Research and Development Program of China (2017YFB0801703)+1 种基金part by the CERNET Innovation Project (NGII20170406)part by Jiangsu Provincial Key Laboratory of Network and Information Security (BM2003201)
文摘We show that an aggregated Interest in Named Data Networking (NDN) may fail to retrieve desired data since the Interest previously sent upstream for the same content is judged as a duplicate one and then dropped by an upstream node due to its multipath forwarding. Furthermore, we propose NDRUDAF, a NACK based mechanism that enhances the Interest forwarding and enables Detection and fast Recovery from such Unanticipated Data Access Failure. In the NDN enhanced with NDRUDAF, the router that aggregates the Interest detects such unanticipated data access failure based on a negative acknowledgement from the upstream node that judges the Interest as a duplicate one. Then the router retransmits the Interest as soon as possible on behalf of the requester whose Interest is aggregated to fast recover from the data access failure. We qualitatively and quantitatively analyze the performance of the NDN enhanced with our proposed NDRUDAF and compare it with that of the present NDN. Our experimental results validate that NDRUDAF improves the system performance in case of such unanticipated data access failure in terms of data access delay and network resource utilization efficiency at routers.
文摘在命名数据网络(named data networking,NDN)中,拥塞控制是保障用户服务质量(quality of service,QoS)的关键环节.但独特的多源、多路径特性使得TCP/IP架构的端到端拥塞控制方案难以直接应用于NDN.因此,设计一种有效的NDN拥塞控制机制是较为活跃的研究领域.目前,混合拥塞控制逐渐发展成为一种主流的拥塞控制机制;然而,如何及时有效地既能缓解由单路径流引发的拥塞又能缓解由多路径流引发的网络拥塞是混合拥塞控制机制亟待解决的问题.针对该问题,提出了一种基于转发路径数目的混合拥塞控制方案——NFPCC.路由器依据数据包排队时延计算本地节点的拥塞程度,并使用数据包传递当前节点的拥塞信息;下游邻节点提取数据包中的拥塞信息并依据兴趣包的转发路径数量选择多路径转发策略或兴趣包速率整形策略以及时、有效地缓解上游相邻节点的拥塞;最后,消费者依据数据包所传递的拥塞信息持续地地调整拥塞窗口cwnd的尺寸以协作路由器的控制.仿真结果表明,在BRITE场景中,基于所提方案的消费者总吞吐量比基于PCON方案的消费者总吞吐量高91.9%.在路由器启用网络内缓存功能后,基于所提方案的消费者总吞吐量比基于PCON方案的消费者总吞吐量高38.5%.
文摘命名数据网络(named data networking,NDN)作为一种新型网络架构,支持多路径转发和网内缓存,使得网络中存在大量冗余数据,会大大增加拥塞可能性。为解决上述问题,以减少兴趣包和数据包的转发数量为出发点,提出了基于扩展链路状态通告(extended link state advertisements,ELSA)的冗余控制算法(ELSA-based redundant control,ELSA-RC)。该算法一方面在路由节点新添一个跳数数据库(hop DB)来保存兴趣包的最新跳数,并通过发送ELSA以增强邻居节点的hop DB更新,从而降低兴趣包转发深度;另一方面,基于待定请求表的接口信息和收到的ELSA消息来阻止重复数据包的返回。基于ndn SIM的仿真结果表明,相较传统NDN,采用ELSARC后兴趣包和数据包的传输数量分别减少了约15%和26%,平均时延减少了约14%。因此,使用ELSA-RC能显著减少兴趣包和数据包在网络中的无效扩散和重复传输,同时还能降低网络时延,使NDN性能得到提高。
