命名数据网络中内容传输与缓存机制研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:wennny77
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网的快速发展,多媒体业务占据了现有网络的大部分流量,而以IP地址为核心实现端到端通信的现有网络架构在传输以内容分发为主的业务时面临着冗余传输、安全性等一系列问题,因此,命名数据网络(Named Data Networking,NDN)被提出并成为研究的热点。NDN将原始内容分割为多个内容块并对其唯一命名,并以内容名为索引进行路由和内容匹配,实现内容和位置的分离。此外,NDN通过网内缓存机制可以实现后续的内容请求直接在路由器侧命中并返回,从而减少了网内的重复流量,降低了用/户的获取时延。然而,NDN架构其本身仍然存在着一系列的问题。首先,现有NDN架构的内容块过小造成客户端需要发送大量兴趣包才能获取到一个完整的内容。而且由于NDN是带状态路由,需要路由器为经过的兴趣包维护状态,因此发送大量兴趣包会造成路由器性能受到影响。增大内容块会解决上述问题但又会由于丢包概率增加而产生可靠性问题以及由于路由器的逐跳重组而产生的时延增大问题;其次,由于NDN中路由器缓存空间有限,而默认的缓存策略会造成缓存冗余,这不仅浪费宝贵的缓存资源,还造成缓存命中率低带来的时延增大等问题。因此,本文主要针对NDN架构以及其缓存策略中存在的问题,提出低时延的分片重组方案以及拥塞避免缓存策略。具体而言,本文的生要工作和贡献如下:(1)针对NDN网络内容块过小造成的问题,本文提出一种低时延的内容块分片与重组传输协议FFRD。FFRD的核心思想是通过在路由器侧实现内容的重组与转发分离的机制,从而避免由于路由器侧的重组而产生的时延累积。此外,FFRD提出逐跳的可靠传输机制,使得NDN网络在传输较大的内容块时可以有效保证可靠性,从而避免由于端到端的重传而导致时延增大等问题,最后,我们实现FFRD协议并通过仿真验证FFRD在传输大内容块时可以有效降低端到端的时延,并且提供了更好的可靠性。(2)针对NDN网络存在的缓存性能问题,本文提出一种拥塞避免的缓存分配与放置策略CAC。考虑到不同位置的节点放置同样份缓存,其能够覆盖的用户数不同,对缓存多样性的影响也不同,因此本文根据节点所处的网络位置设计缓存分配方案。此外,通过定义在该节点的潜在缓存价值函数,并设计沿途协同缓存机制,使得内容能够放置在拥塞节点的下游,从而减少后续经过拥塞节点的请求数目,进而减少拥塞丢包概率。最后,通过ndnSIM仿真验证了 CAC在缓存重复率、时延、缓存命中率以及端到端重传次数等方面都具有显著的优势。
其他文献
网络虚拟化是一种在物理网络上实现多个逻辑独立的虚拟网络的技术,将网络虚拟化技术和软件定义网络(SDN)结合,可以极大提高网络的灵活性。网络虚拟化Hypervisor(NVH)作为一个
探索式搜索描述了用户对自己想要搜索的目标领域不熟悉,或者用户进行比较复杂的搜索任务时的行为。用户在进行探索式搜索过程中,有时会发现,通过其他算法给出的查询推荐,找不
当前,POI(Point of Interest)推荐技术已经在基于 LBS(Location-Based Service)的移动导航系统中广泛应用。它实时感知用户当前的位置信息,利用用户即时给出的偏好集或者历史
随着网络技术的飞速发展,我国的互联网规模越来越大,其中IP地址的流量行为也越来越复杂,如何对IP地址的流量行为进行效的观测与描述成为了各研究机构的关注热点。目前针对IP
成册文档是指装订成册的书目、资料等印刷材料。成册图像的扫描是通过人工翻页并由摄像机进行采集。在成册图像扫描过程中,由于文档的摆放位置的不同可能会造成的文档图像倾
近年来,随着人们生活水平的提高,对海产品的需求量增大,工厂化循环水养殖蓬勃发展。在循环水养殖中,多采用生物方法去除有机物和氮盐等有害物质,其中生物膜法因其具有高效的微生态系统和强抗冲击能力等诸多优势而获得广泛应用,移动床生物滤器(MBBR)是循环水养殖系统水处理过程中的核心单元。地下海水水质良好且供水稳定,是我国海水工厂化养殖的重要水源之一,由于地下水还原性强,且具有较低的p H,使得地下水铁锰离
序列挖掘一直为数据挖掘中一个非常重要的分支,从Agrawal和Srikant在1995提出序列的概念之后,越来越多的学者投入到这个课题的研究。随着数据挖掘相关技术的发展,数据挖掘将
随着网络的应用越来越普及,人们对网络的研究也越来越深入,所以各种新型网络技术相继被研发。向量网就是在该背景下被研发出的新型网络架构之一,相比于其他的网络,它在可扩展
随着嵌入式系统复杂性的提高,越来越多系统设计者开始使用基于模型的开发环境进行系统设计。MATLAB/Simulink/Stateflow套件作为应用最广泛的基于模型的开发环境之一,被大量
在计算机领域中,基于通用指令集硬件架构的虚拟化技术极大地推动了云计算等新兴产业的发展。参考这种思路,在互联网领域中,为了克服网络结构越来越“僵化”,网络流量越来越爆