在命名数据网络(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%.展开更多
针对当前基于Trie的变长层次化且可以无限长度的命名的数据网络(Named Data Networking,NDN)内容名称的最长前缀匹配查找策略存在复杂性高、查找速率低且树型数据结构的更新开销高等问题,导致算法效率低,提出一种快速的贪婪名称查找机制...针对当前基于Trie的变长层次化且可以无限长度的命名的数据网络(Named Data Networking,NDN)内容名称的最长前缀匹配查找策略存在复杂性高、查找速率低且树型数据结构的更新开销高等问题,导致算法效率低,提出一种快速的贪婪名称查找机制(FGNL)来实现数据包的快速转发。快速的贪婪的组件代码分配机制复杂性较低,容易实现,支持快速更新;组件编码树本质上是一个二维状态转移表,进一步转换成快速的哈希表查找;多哈希表结构创建速度快,且压缩存储空间,能够极大地加快名称查找的速度。实验结果证明,与字符查找树相比FGNL方案减少大约48.71%的内存,与NCE相比节省26.98%的存储空间,且查找速度获得了2倍的加速。评估结果也表明,该方案可以向上扩展来适应名称集潜在的未来增长。展开更多
命名数据网络(named data networking,NDN)中,命名链路状态路由协议(named-data link state routing protocol,NLSR)并非针对移动场景所设计,特别是对移动设备作为内容源的支持上存在FIB更新严重滞后、请求响应延时过大、内容响应率过...命名数据网络(named data networking,NDN)中,命名链路状态路由协议(named-data link state routing protocol,NLSR)并非针对移动场景所设计,特别是对移动设备作为内容源的支持上存在FIB更新严重滞后、请求响应延时过大、内容响应率过低等问题。提出了一种针对内容源移动问题的NLSR优化方法(optimized NLSR for source mobility,NLSR-SM)。该方法采用内容源提前报告移动信息,网络中转节点提前更新FIB的策略,实现对内容源移动性的更好支持。通过在ndn SIM上实现NLSR-SM的原型系统,在不同实验场景下对NLSR-SM进行实验并与NLSR进行对比。实验结果表明,NLSR-SM可以降低请求响应的往返延时,提高内容响应率。对于移动直播的场景,NLSR-SM能够提高单次请求的内容响应率。NLSR-SM机制可以有效应对内容源在NDN中移动服务的问题。展开更多
为提高命名数据网络(Name Data Networking,NDN)路由过程中内容名字查找的效率,该文提出一种基于深度布隆过滤器的3级名字查找方法。该方法使用长短记忆神经网络(Long Short Term Memory,LSTM)与标准布隆过滤器相结合的方法优化名字查...为提高命名数据网络(Name Data Networking,NDN)路由过程中内容名字查找的效率,该文提出一种基于深度布隆过滤器的3级名字查找方法。该方法使用长短记忆神经网络(Long Short Term Memory,LSTM)与标准布隆过滤器相结合的方法优化名字查找过程;采用3级结构优化内容名字在内容存储器(Content Store,CS)、待定请求表(Pending Interest Table,PIT)中的精确查找过程,提高查找精度并降低内存消耗。从理论上分析了3级名字查找方法的假阳性率,并通过实验验证了该方法能够有效节省内存、降低查找过程的假阳性。展开更多
V-NDN(vehicular named data networking)是一种使用命名数据网络架构的车辆自组织网络(vehicular Ad-hoc network,VANET),主要用来连接移动车辆之间的通信。提高网络中兴趣包的命中率是研究领域急待解决的难题。文章研究了城市道路环境...V-NDN(vehicular named data networking)是一种使用命名数据网络架构的车辆自组织网络(vehicular Ad-hoc network,VANET),主要用来连接移动车辆之间的通信。提高网络中兴趣包的命中率是研究领域急待解决的难题。文章研究了城市道路环境下V-NDN的数据转发策略,考虑到城市道路环境下路侧单元(road side unit,RSU)被均匀广泛部署的特点,提出了一种基于RSU辅助的V-NDN数据转发策略(RSU aided V-NDN)。通过实验仿真与传统的V-NDN和基于蜂窝网络辅助的V-NDN进行对比,结果表明该文提出的数据转发策略有效地提高了网络的服务质量(quality of service,QoS)。展开更多
命名数据网(named data networking,NDN)作为一种新型的互联网架构,旨在应对日益增长的数据流量.然而,随着用户需求进一步增长,拥塞控制对于多路径传输的命名数据网仍然是一个具有挑战性的问题,亟需一种能够快速地检测网络拥塞和有效地...命名数据网(named data networking,NDN)作为一种新型的互联网架构,旨在应对日益增长的数据流量.然而,随着用户需求进一步增长,拥塞控制对于多路径传输的命名数据网仍然是一个具有挑战性的问题,亟需一种能够快速地检测网络拥塞和有效地管理网络资源的拥塞控制机制.针对这一问题,提出了一种基于软件定义网络技术的、具有缓存感知功能的命名数据网节点拥塞控制策略,称BCMCC.首先,介绍了BCMCC的新型网络架构.利用软件定义网络控制平面与数据平面解耦合技术,该架构将拥塞控制功能集中于SDN控制器中,以实现集中式节点拥塞控制、降低节点运行负荷的目的.其次,基于新型网络架构,研究了BCMCC的缓存感知算法和多路径选择拥塞控制算法.其中,缓存感知算法实现了网络缓存内容的感知以及缓存内容全局流行度的计算,能够利用命名数据网的节点缓存特性,降低缓存内容对拥塞控制的影响;多路径选择拥塞控制算法协同节点更新转发端口信息以实现流量迁移、智能化管理多路径容量,达到提高网络资源利用率、有效避免和缓解网络拥塞的目的.最后,在ndnSIM仿真平台进行BCMCC的性能测试.实验结果表明,BCMCC在丢包量、网络吞吐量以及传输时延等方面优于Best-Route算法、NCC算法和Random算法.在网络流量相同的情况下,BCMCC平均传输时延比Random低14.16%,比NCC低22.68%,比Best-Route低17.24%,同时相比Best-Route具有更稳定的网络吞吐量.BCMCC可以有效解决命名数据网拥塞问题.展开更多
在V-NDN(vehicular named data networking)中,因为车辆的移动性而导致未响应兴趣包的概率大大增加。目前的解决方法是车辆节点缓存所有收听到的数据包,但这种方法会使节点中缓存大量重复的数据包副本,增加缓存的开销。为了解决此问题,...在V-NDN(vehicular named data networking)中,因为车辆的移动性而导致未响应兴趣包的概率大大增加。目前的解决方法是车辆节点缓存所有收听到的数据包,但这种方法会使节点中缓存大量重复的数据包副本,增加缓存的开销。为了解决此问题,提出了一种适用于城市道路的热点内容推送算法。首先,提出了一种热点内容挖掘算法,将V-NDN中可能的热点内容从大量的数据中挖掘出来;然后,通过热点内容推送算法将热点内容推送给其他可能访问这些内容的节点,以此提高网络性能;最后,从理论上分析了热点内容挖掘时需要考虑的影响因素。仿真结果表明,与贪婪转发策略相比,添加了热点内容推送算法会使请求满足率提高4.6%到14.1%,缓存命中率增加了16.6%到33.0%。展开更多
命名数据网(named data networking,NDN)作为一种新型的互联网架构,旨在应对日益增长的数据流量。基于其消费者驱动的内容检索模型,NDN自然地支持消费者移动性。然而生产者移动性仍然是一个具有挑战性的问题,需要额外的机制来提高生产...命名数据网(named data networking,NDN)作为一种新型的互联网架构,旨在应对日益增长的数据流量。基于其消费者驱动的内容检索模型,NDN自然地支持消费者移动性。然而生产者移动性仍然是一个具有挑战性的问题,需要额外的机制来提高生产者移动期间的数据可用性。针对该问题,提出一种可扩展的移动管理机制来支持生产者移动性。该机制利用网络终端在基于名称的NDN转发平面上建立了临时转发路径,并设计了缓存与重传机制支持时延容忍和时延敏感的应用数据流。最后在ndnSIM中建立了一个全面的仿真环境,对所提方案与现有解决方案进行了评估和比较。仿真结果表明,该机制能够充分支持生产者移动性。当速度为30 m/s时,丢包率仅为3.0%,平均传输延时为352.1 ms。此外,支持生产者移动性所需的额外消耗对于方案相比降低了49.18%。展开更多
该文针对命名数据网络(Named Data Networking,NDN)应答内容的高效缓存和利用问题,依据内容请求分布的局域相似特征,提出一种协作缓存路由机制。缓存决策时,将垂直请求路径上的冗余消除和水平局域范围内的内容放置进行有效结合。垂直方...该文针对命名数据网络(Named Data Networking,NDN)应答内容的高效缓存和利用问题,依据内容请求分布的局域相似特征,提出一种协作缓存路由机制。缓存决策时,将垂直请求路径上的冗余消除和水平局域范围内的内容放置进行有效结合。垂直方向上,提出基于最大内容活跃因子的路径缓存策略,确定沿途转发对应的最大热点请求区域;水平方向上,采用一致性Hash协同缓存思想,实现应答内容的局域定向存储。路由查找时,将局域节点缓存引入到路由转发决策中,依据内容活跃等级动态执行局域缓存查找,增大内容请求就近响应概率。该机制减小了内容请求时延和缓存冗余,提高了缓存命中率,以少量额外的代价换取了内容请求开销的大幅下降,仿真结果验证了其有效性。展开更多
文摘在命名数据网络(named data networking,NDN)中,拥塞控制是保障用户服务质量(quality of service,QoS)的关键环节.但独特的多源、多路径特性使得TCP/IP架构的端到端拥塞控制方案难以直接应用于NDN.因此,设计一种有效的NDN拥塞控制机制是较为活跃的研究领域.目前,混合拥塞控制逐渐发展成为一种主流的拥塞控制机制;然而,如何及时有效地既能缓解由单路径流引发的拥塞又能缓解由多路径流引发的网络拥塞是混合拥塞控制机制亟待解决的问题.针对该问题,提出了一种基于转发路径数目的混合拥塞控制方案——NFPCC.路由器依据数据包排队时延计算本地节点的拥塞程度,并使用数据包传递当前节点的拥塞信息;下游邻节点提取数据包中的拥塞信息并依据兴趣包的转发路径数量选择多路径转发策略或兴趣包速率整形策略以及时、有效地缓解上游相邻节点的拥塞;最后,消费者依据数据包所传递的拥塞信息持续地地调整拥塞窗口cwnd的尺寸以协作路由器的控制.仿真结果表明,在BRITE场景中,基于所提方案的消费者总吞吐量比基于PCON方案的消费者总吞吐量高91.9%.在路由器启用网络内缓存功能后,基于所提方案的消费者总吞吐量比基于PCON方案的消费者总吞吐量高38.5%.
文摘针对当前基于Trie的变长层次化且可以无限长度的命名的数据网络(Named Data Networking,NDN)内容名称的最长前缀匹配查找策略存在复杂性高、查找速率低且树型数据结构的更新开销高等问题,导致算法效率低,提出一种快速的贪婪名称查找机制(FGNL)来实现数据包的快速转发。快速的贪婪的组件代码分配机制复杂性较低,容易实现,支持快速更新;组件编码树本质上是一个二维状态转移表,进一步转换成快速的哈希表查找;多哈希表结构创建速度快,且压缩存储空间,能够极大地加快名称查找的速度。实验结果证明,与字符查找树相比FGNL方案减少大约48.71%的内存,与NCE相比节省26.98%的存储空间,且查找速度获得了2倍的加速。评估结果也表明,该方案可以向上扩展来适应名称集潜在的未来增长。
文摘命名数据网络(named data networking,NDN)中,命名链路状态路由协议(named-data link state routing protocol,NLSR)并非针对移动场景所设计,特别是对移动设备作为内容源的支持上存在FIB更新严重滞后、请求响应延时过大、内容响应率过低等问题。提出了一种针对内容源移动问题的NLSR优化方法(optimized NLSR for source mobility,NLSR-SM)。该方法采用内容源提前报告移动信息,网络中转节点提前更新FIB的策略,实现对内容源移动性的更好支持。通过在ndn SIM上实现NLSR-SM的原型系统,在不同实验场景下对NLSR-SM进行实验并与NLSR进行对比。实验结果表明,NLSR-SM可以降低请求响应的往返延时,提高内容响应率。对于移动直播的场景,NLSR-SM能够提高单次请求的内容响应率。NLSR-SM机制可以有效应对内容源在NDN中移动服务的问题。
文摘为提高命名数据网络(Name Data Networking,NDN)路由过程中内容名字查找的效率,该文提出一种基于深度布隆过滤器的3级名字查找方法。该方法使用长短记忆神经网络(Long Short Term Memory,LSTM)与标准布隆过滤器相结合的方法优化名字查找过程;采用3级结构优化内容名字在内容存储器(Content Store,CS)、待定请求表(Pending Interest Table,PIT)中的精确查找过程,提高查找精度并降低内存消耗。从理论上分析了3级名字查找方法的假阳性率,并通过实验验证了该方法能够有效节省内存、降低查找过程的假阳性。
文摘V-NDN(vehicular named data networking)是一种使用命名数据网络架构的车辆自组织网络(vehicular Ad-hoc network,VANET),主要用来连接移动车辆之间的通信。提高网络中兴趣包的命中率是研究领域急待解决的难题。文章研究了城市道路环境下V-NDN的数据转发策略,考虑到城市道路环境下路侧单元(road side unit,RSU)被均匀广泛部署的特点,提出了一种基于RSU辅助的V-NDN数据转发策略(RSU aided V-NDN)。通过实验仿真与传统的V-NDN和基于蜂窝网络辅助的V-NDN进行对比,结果表明该文提出的数据转发策略有效地提高了网络的服务质量(quality of service,QoS)。
文摘命名数据网(named data networking,NDN)作为一种新型的互联网架构,旨在应对日益增长的数据流量.然而,随着用户需求进一步增长,拥塞控制对于多路径传输的命名数据网仍然是一个具有挑战性的问题,亟需一种能够快速地检测网络拥塞和有效地管理网络资源的拥塞控制机制.针对这一问题,提出了一种基于软件定义网络技术的、具有缓存感知功能的命名数据网节点拥塞控制策略,称BCMCC.首先,介绍了BCMCC的新型网络架构.利用软件定义网络控制平面与数据平面解耦合技术,该架构将拥塞控制功能集中于SDN控制器中,以实现集中式节点拥塞控制、降低节点运行负荷的目的.其次,基于新型网络架构,研究了BCMCC的缓存感知算法和多路径选择拥塞控制算法.其中,缓存感知算法实现了网络缓存内容的感知以及缓存内容全局流行度的计算,能够利用命名数据网的节点缓存特性,降低缓存内容对拥塞控制的影响;多路径选择拥塞控制算法协同节点更新转发端口信息以实现流量迁移、智能化管理多路径容量,达到提高网络资源利用率、有效避免和缓解网络拥塞的目的.最后,在ndnSIM仿真平台进行BCMCC的性能测试.实验结果表明,BCMCC在丢包量、网络吞吐量以及传输时延等方面优于Best-Route算法、NCC算法和Random算法.在网络流量相同的情况下,BCMCC平均传输时延比Random低14.16%,比NCC低22.68%,比Best-Route低17.24%,同时相比Best-Route具有更稳定的网络吞吐量.BCMCC可以有效解决命名数据网拥塞问题.
文摘在V-NDN(vehicular named data networking)中,因为车辆的移动性而导致未响应兴趣包的概率大大增加。目前的解决方法是车辆节点缓存所有收听到的数据包,但这种方法会使节点中缓存大量重复的数据包副本,增加缓存的开销。为了解决此问题,提出了一种适用于城市道路的热点内容推送算法。首先,提出了一种热点内容挖掘算法,将V-NDN中可能的热点内容从大量的数据中挖掘出来;然后,通过热点内容推送算法将热点内容推送给其他可能访问这些内容的节点,以此提高网络性能;最后,从理论上分析了热点内容挖掘时需要考虑的影响因素。仿真结果表明,与贪婪转发策略相比,添加了热点内容推送算法会使请求满足率提高4.6%到14.1%,缓存命中率增加了16.6%到33.0%。
文摘命名数据网(named data networking,NDN)作为一种新型的互联网架构,旨在应对日益增长的数据流量。基于其消费者驱动的内容检索模型,NDN自然地支持消费者移动性。然而生产者移动性仍然是一个具有挑战性的问题,需要额外的机制来提高生产者移动期间的数据可用性。针对该问题,提出一种可扩展的移动管理机制来支持生产者移动性。该机制利用网络终端在基于名称的NDN转发平面上建立了临时转发路径,并设计了缓存与重传机制支持时延容忍和时延敏感的应用数据流。最后在ndnSIM中建立了一个全面的仿真环境,对所提方案与现有解决方案进行了评估和比较。仿真结果表明,该机制能够充分支持生产者移动性。当速度为30 m/s时,丢包率仅为3.0%,平均传输延时为352.1 ms。此外,支持生产者移动性所需的额外消耗对于方案相比降低了49.18%。
文摘该文针对命名数据网络(Named Data Networking,NDN)应答内容的高效缓存和利用问题,依据内容请求分布的局域相似特征,提出一种协作缓存路由机制。缓存决策时,将垂直请求路径上的冗余消除和水平局域范围内的内容放置进行有效结合。垂直方向上,提出基于最大内容活跃因子的路径缓存策略,确定沿途转发对应的最大热点请求区域;水平方向上,采用一致性Hash协同缓存思想,实现应答内容的局域定向存储。路由查找时,将局域节点缓存引入到路由转发决策中,依据内容活跃等级动态执行局域缓存查找,增大内容请求就近响应概率。该机制减小了内容请求时延和缓存冗余,提高了缓存命中率,以少量额外的代价换取了内容请求开销的大幅下降,仿真结果验证了其有效性。
