NDN中基于汇聚点的缓存与转发研究

发布时间：2020-05-18 10:38

【摘要】：随着互联网的快速发展,多媒体分享和社交网络等基于内容的应用越来越多,互联网已经转变为一个使用各种工具和移动终端进行信息分享的分布式系统。人们关注的不再是内容在哪里(“where”),而是内容本身(“what”)。现有的TCP/TP网络设计之初是为了解决“where”这一问题的,在解决“what”这个问题时暴露出一系列问题。为了解决这些问题,研究界提出了“革命式”的解决方案——信息中心网络。NDN是信息中心网络中一种广受关注的网络架构,其基于内容名的路由、接收者驱动的传输模式、内在的组播支持、泛在缓存、自适应转发、逐跳传输等诸多特点对支持大规模内容传输和终端的移动具有天然优势。但是,与长度固定的IP地址不同,NDN中内容名字空间比IP地址空间要大得多,并且,NDN中的内容名采用类似URL的层次化命名方式,包含多个长度不固定的名字部件。这些特性给NDN核心转发引擎中三个表的存储和查找带来了巨大挑战,难以保证报文的线速转发。因此,如何优化NDN核心转发引擎的存储与查找性能,显得尤为重要。本论文的主要工作包括以下四个方面:(1)由于NDN每个路由器都可能需要处理整个内容空间的内容,NDN核心转发引擎的FIB表的每个表项都可能被使用到;如果请求不能很快得到响应,PIT表也会变得非常庞大;CS缓存空间有限,命中率低下可能会发生频繁的缓存替换。针对上述情况,本文提出一种基于汇聚点的缓存与转发机制,将对相同以及相似的内容的请求汇聚到同一个汇聚路由器。这样,每个路由器需要处理的是内容空间的一个子集,从而可以:1)提高CS的命中率,降低CS的替换次数;2)减少PIT表项的数量;3)减少路由器上需要使用的FIB的表项数,使得路由缓存成为可能。(2)本论文在不违背NDN正常转发逻辑的基础上,提出了 NDN中的隧道机制,以支持本论文提出的基于汇聚点的缓存与转发机制的实现。所提出的NDN的隧道机制还有助于需要依赖于第三方的服务的实现,提高了 NDN的可扩展性,为新功能的加入提供了可能。(3)基于互联网内容请求的时间局部性和空间局部性,在NDN的FIB设计中引入路由缓存,将最近使用过的FIB表项载入路由缓存,以便服务于下一个到达的请求。本论文通过对IP路由缓存的研究,发现由FIB最长前缀匹配引起的路由缓存隐藏问题的关键原因是被缓存的FIB表项与未被缓存的FIB表项之间的依赖性,并据此提出了 Atomic路由缓存和On-the-fly路由缓存两种路由缓存隐藏问题的解决方案。(4)本论文通过对ICN中具有代表性的NDN网络架构进行扩展,在符合NDN正常转发逻辑的前提下,对ccnSim框架进行修改,实现了基于汇聚点的缓存与转发机制和两种路由缓存机制。最后使用从中国移动三个基站的HTTP trace文件提取出的请求序列和从UC Berkeley收集的HTTP trace中提取出的请求序列模拟用户请求,进行了仿真实验,验证了以上机制的可行性和有效性,并进行了性能比较与分析。
【图文】：

网络架构

图２．邋１邋ＴＣＰ／ＩＰ网络架构与ＮＤＮ网络架构对比逡逑虽然ＮＤＮ是一个革命式的全新的网络体系架构，但是它并没有完全摒弃逡逑ＴＣＰ／ＩＰ体系架构，在很多方面沿用了传统的ＴＣＰ／ＩＰ协议栈的思想。如图２．１所逡逑示，两种网络体系结构都采用了沙漏细腰模型。ＮＤＮ网络沿用了这种层次结构逡逑思想，这使得ＮＤＮ可以继承当今互联网儿乎所有的经过时间检验的功能，包括逡逑通信、控制等。不同之处在于沙漏的“细腰”部分，ＮＤＮ使用内容块（Ｃｏｎｔｅｎｔ邋ｃｈｕｎｋｓ）逡逑代替了邋ＩＰ报文（ＩＰ邋ｐａｃｋｅｔｓ），将内容本身与终端地址解乳对内容本身进行命名，逡逑１０逡逑

命名方式,名字

每个部件是一个可变长的字符串，为了增加可读性，各个部件之间使逡逑用定界符“／”进行分割，但是不属于内容名的一部分，编码时也不会对其一起逡逑编码。图２．３［２｜】中，数据的名字为“午３１＇（：．（：0１１１／、＇丨（＾（？／＼＼＾［＾１八．１耶８／」／２／＿５0”，，其｜丨｜，逡逑“ｐａｒｅ．ｃｏｍ”是一个全网可路由的名字前缀；“ｖｉｄｅｏｓ”表示内容类型；“ＷｉｄｇｅｔＡ．ｍｐｇ”逡逑是内容的名字；“邋＿ｖ２”表示内容的版本信息，这个内容之前有一个“＿ｖｌ”的版本；逡逑ＮＤＮ中数据的传输是以块为单位的，“＿ｓ０”表示这是内容的第－块。逡逑这种层次化的命名方式可以体现不同内容块之间的聚合关系，使得ＮＤＮ的逡逑路由机制具有很大的灵活性。而且，ＮＤＮ名字能够携带的信息量比传统ＩＰ网络逡逑的１Ｐ地址和端口号大得多，使得ＮＤＮ中不会像ＩＰ网络？？样存在地址耗尽的问逡逑题。逡逑但是相比于扁平化的命名方式，这种层次化的命名机制在查询时需要进行前逡逑缀匹配＿，所花费的查询时间更多，对ＮＤＮ报文转发中的快速名
【学位授予单位】：南京师范大学
【学位级别】：硕士
【学位授予年份】：2018
【分类号】：TP393.0

【参考文献】