为实现命名数据网络(NDN,name data networking)域间内容互访,提出了一种NDN域间多路径路由机制——MIRNDN。该机制使任意自治系统(AS,autonomous system)仅维护自身及客户AS可达内容的路由信息并聚合路由信息以缓解域间路由的可扩展性...为实现命名数据网络(NDN,name data networking)域间内容互访,提出了一种NDN域间多路径路由机制——MIRNDN。该机制使任意自治系统(AS,autonomous system)仅维护自身及客户AS可达内容的路由信息并聚合路由信息以缓解域间路由的可扩展性问题;采用"无谷底"路由策略引导请求非自身和客户AS内容的Interest报文从多路径探索内容,且请求聚合、网络缓存和自适应转发能优化探索;维护多路径路由信息以支持Interest多路径转发。从理论上分析了MIRNDN机制下FIB大小、路由更新的收敛时间和通信开销,在实际因特网AS级别拓扑上的仿真实验表明MIRNDN缓解了域间路由的可扩展性问题,路由更新的收敛时间较短,通信开销适量,并有效地减少了Interest报文的不必要转发。展开更多
该文针对命名数据网络(Named Data Networking,NDN)应答内容的高效缓存和利用问题,依据内容请求分布的局域相似特征,提出一种协作缓存路由机制。缓存决策时,将垂直请求路径上的冗余消除和水平局域范围内的内容放置进行有效结合。垂直方...该文针对命名数据网络(Named Data Networking,NDN)应答内容的高效缓存和利用问题,依据内容请求分布的局域相似特征,提出一种协作缓存路由机制。缓存决策时,将垂直请求路径上的冗余消除和水平局域范围内的内容放置进行有效结合。垂直方向上,提出基于最大内容活跃因子的路径缓存策略,确定沿途转发对应的最大热点请求区域;水平方向上,采用一致性Hash协同缓存思想,实现应答内容的局域定向存储。路由查找时,将局域节点缓存引入到路由转发决策中,依据内容活跃等级动态执行局域缓存查找,增大内容请求就近响应概率。该机制减小了内容请求时延和缓存冗余,提高了缓存命中率,以少量额外的代价换取了内容请求开销的大幅下降,仿真结果验证了其有效性。展开更多
针对命名数据网络(Named Data Networking,NDN)存储空间的有效利用和应答内容的高效缓存问题,该文采用"差异化缓存"的方式,提出一种依据内容请求序列相关性的协作缓存算法。在内容请求中,预先发送对于后续相关数据单元的并行...针对命名数据网络(Named Data Networking,NDN)存储空间的有效利用和应答内容的高效缓存问题,该文采用"差异化缓存"的方式,提出一种依据内容请求序列相关性的协作缓存算法。在内容请求中,预先发送对于后续相关数据单元的并行预测请求,增大内容请求的就近响应概率;缓存决策时,提出联合空间存储位置与缓存驻留时间的2维差异化缓存策略。根据内容活跃度的变化趋势,空间维度上逐跳推进内容存储位置,时间维度上动态调整内容缓存时间,以渐进式的方式将真正流行的请求内容推送至网络边缘存储。该算法减小了内容请求时延和缓存冗余,提高了缓存命中率,仿真结果验证了其有效性。展开更多
为解决命名数据网络中的拥塞控制问题,提出一种博弈拥塞控制算法。将路由器为数据流分配带宽问题构建成单主多从的Stackelberg博弈模型,建立路由器和数据流的效用函数,证明数据流非合作动态博弈纳什均衡解的存在性,运用分布式迭代方法,...为解决命名数据网络中的拥塞控制问题,提出一种博弈拥塞控制算法。将路由器为数据流分配带宽问题构建成单主多从的Stackelberg博弈模型,建立路由器和数据流的效用函数,证明数据流非合作动态博弈纳什均衡解的存在性,运用分布式迭代方法,获得数据流最优带宽需求量和路由器最优价格策略,通过数据包将数据流最优带宽需求量对应的速率反馈给下游路由器和请求端。基于ndnSIM平台对该算法与ICP(interest control protocol)和HR-ICP(hop-by-hop and receiver-driven interest control protocol)算法进行仿真试验,结果表明该算法能有效提升瓶颈链路利用率并保证较低的丢包率。展开更多
命名数据网络(Named Data Networking,NDN)是以内容为中心的新型网络架构,其随处缓存策略存在缓存冗余过多、邻居缓存利用率低等问题,导致缓存空间的浪费及缓存效率的低下.本文提出的融合沿路径非协作和路径外协作的缓存路由机制(K-Medo...命名数据网络(Named Data Networking,NDN)是以内容为中心的新型网络架构,其随处缓存策略存在缓存冗余过多、邻居缓存利用率低等问题,导致缓存空间的浪费及缓存效率的低下.本文提出的融合沿路径非协作和路径外协作的缓存路由机制(K-Medoids Hash Routing,KMHR),使用K-medoids算法选取层次簇内的中心点,并针对不同流行度的内容分别采用Hash路由及最短路径路由,保证簇内高流行度内容的精确定位和唯一性,降低缓存冗余,提高缓存效率.通过真实网络拓扑仿真得出,KMHR机制具有最低的请求时间、最优的路由增益和较少的缓存内容数量.展开更多
命名数据网络(named data networking,NDN)作为一种未来网体系结构,以命名数据代替主机作为网络层的核心对象,直接支持单生产者一多消费者多播应用模式。然而,NDN对于多生产者应用支持仍然是一个开放问题,为此提出一种多生产者多播支撑...命名数据网络(named data networking,NDN)作为一种未来网体系结构,以命名数据代替主机作为网络层的核心对象,直接支持单生产者一多消费者多播应用模式。然而,NDN对于多生产者应用支持仍然是一个开放问题,为此提出一种多生产者多播支撑机制——MCKite。MCKite通过集会机制利用挂起兴趣表(pending interest table,PIT)中状态来建立通往生产者的路径,使得生产者拓扑位置对其他生产协作者及消费者透明,进而无需事先建立或更新路由表,降低了协议复杂性。将MCKite应用于多生产者数据同步协议并在ndnSIM上实现。实验表明,与以往方案相比,延展度更低,流量消耗更少。展开更多
命名数据网络(Named Data Networking,NDN)是一种以信息为中心的新型网络架构,因采用了独特的内容命名法、缓存机制和智能转发策略而受到广泛关注。首先介绍了NDN的基本原理、关键技术以及研究现状,并与TCP/IP架构对比分析了其性能优势...命名数据网络(Named Data Networking,NDN)是一种以信息为中心的新型网络架构,因采用了独特的内容命名法、缓存机制和智能转发策略而受到广泛关注。首先介绍了NDN的基本原理、关键技术以及研究现状,并与TCP/IP架构对比分析了其性能优势;然后总结了NDN在车载自组织网(Vehicular Ad Hoc Network,VANET)、远程视频会议系统、大数据处理分析中的典型应用及研究现状;最后围绕实际应用指出了该技术的不足,并分析预测了其未来应用趋势。NDN对于解决互联网设计中日益凸显的安全性、移动性、可扩展性等方面的问题具有显著优势。展开更多
文摘为实现命名数据网络(NDN,name data networking)域间内容互访,提出了一种NDN域间多路径路由机制——MIRNDN。该机制使任意自治系统(AS,autonomous system)仅维护自身及客户AS可达内容的路由信息并聚合路由信息以缓解域间路由的可扩展性问题;采用"无谷底"路由策略引导请求非自身和客户AS内容的Interest报文从多路径探索内容,且请求聚合、网络缓存和自适应转发能优化探索;维护多路径路由信息以支持Interest多路径转发。从理论上分析了MIRNDN机制下FIB大小、路由更新的收敛时间和通信开销,在实际因特网AS级别拓扑上的仿真实验表明MIRNDN缓解了域间路由的可扩展性问题,路由更新的收敛时间较短,通信开销适量,并有效地减少了Interest报文的不必要转发。
文摘该文针对命名数据网络(Named Data Networking,NDN)应答内容的高效缓存和利用问题,依据内容请求分布的局域相似特征,提出一种协作缓存路由机制。缓存决策时,将垂直请求路径上的冗余消除和水平局域范围内的内容放置进行有效结合。垂直方向上,提出基于最大内容活跃因子的路径缓存策略,确定沿途转发对应的最大热点请求区域;水平方向上,采用一致性Hash协同缓存思想,实现应答内容的局域定向存储。路由查找时,将局域节点缓存引入到路由转发决策中,依据内容活跃等级动态执行局域缓存查找,增大内容请求就近响应概率。该机制减小了内容请求时延和缓存冗余,提高了缓存命中率,以少量额外的代价换取了内容请求开销的大幅下降,仿真结果验证了其有效性。
文摘针对命名数据网络(Named Data Networking,NDN)存储空间的有效利用和应答内容的高效缓存问题,该文采用"差异化缓存"的方式,提出一种依据内容请求序列相关性的协作缓存算法。在内容请求中,预先发送对于后续相关数据单元的并行预测请求,增大内容请求的就近响应概率;缓存决策时,提出联合空间存储位置与缓存驻留时间的2维差异化缓存策略。根据内容活跃度的变化趋势,空间维度上逐跳推进内容存储位置,时间维度上动态调整内容缓存时间,以渐进式的方式将真正流行的请求内容推送至网络边缘存储。该算法减小了内容请求时延和缓存冗余,提高了缓存命中率,仿真结果验证了其有效性。
文摘为解决命名数据网络中的拥塞控制问题,提出一种博弈拥塞控制算法。将路由器为数据流分配带宽问题构建成单主多从的Stackelberg博弈模型,建立路由器和数据流的效用函数,证明数据流非合作动态博弈纳什均衡解的存在性,运用分布式迭代方法,获得数据流最优带宽需求量和路由器最优价格策略,通过数据包将数据流最优带宽需求量对应的速率反馈给下游路由器和请求端。基于ndnSIM平台对该算法与ICP(interest control protocol)和HR-ICP(hop-by-hop and receiver-driven interest control protocol)算法进行仿真试验,结果表明该算法能有效提升瓶颈链路利用率并保证较低的丢包率。
文摘命名数据网络(Named Data Networking,NDN)是以内容为中心的新型网络架构,其随处缓存策略存在缓存冗余过多、邻居缓存利用率低等问题,导致缓存空间的浪费及缓存效率的低下.本文提出的融合沿路径非协作和路径外协作的缓存路由机制(K-Medoids Hash Routing,KMHR),使用K-medoids算法选取层次簇内的中心点,并针对不同流行度的内容分别采用Hash路由及最短路径路由,保证簇内高流行度内容的精确定位和唯一性,降低缓存冗余,提高缓存效率.通过真实网络拓扑仿真得出,KMHR机制具有最低的请求时间、最优的路由增益和较少的缓存内容数量.
文摘命名数据网络(named data networking,NDN)作为一种未来网体系结构,以命名数据代替主机作为网络层的核心对象,直接支持单生产者一多消费者多播应用模式。然而,NDN对于多生产者应用支持仍然是一个开放问题,为此提出一种多生产者多播支撑机制——MCKite。MCKite通过集会机制利用挂起兴趣表(pending interest table,PIT)中状态来建立通往生产者的路径,使得生产者拓扑位置对其他生产协作者及消费者透明,进而无需事先建立或更新路由表,降低了协议复杂性。将MCKite应用于多生产者数据同步协议并在ndnSIM上实现。实验表明,与以往方案相比,延展度更低,流量消耗更少。
文摘命名数据网络(Named Data Networking,NDN)是一种以信息为中心的新型网络架构,因采用了独特的内容命名法、缓存机制和智能转发策略而受到广泛关注。首先介绍了NDN的基本原理、关键技术以及研究现状,并与TCP/IP架构对比分析了其性能优势;然后总结了NDN在车载自组织网(Vehicular Ad Hoc Network,VANET)、远程视频会议系统、大数据处理分析中的典型应用及研究现状;最后围绕实际应用指出了该技术的不足,并分析预测了其未来应用趋势。NDN对于解决互联网设计中日益凸显的安全性、移动性、可扩展性等方面的问题具有显著优势。
