NDN中缓存布局策略研究.docVIP

NDN中缓存布局策略的研究 摘 要 命名数据网络（Named Data Networking ，NDN）为开发全新的网络架构，以符合新兴的通讯需求，并取代现有的TCP/IP协议。本文首先介绍了NDN网络的产生背景，然后从NDN总体架构、协议包类型、节点结构以及运行过程等几个方面详细介绍了NDN。缓存是NDN中很重要的部分，是不同于IP网络的核心。本文主要关注NDN的缓存放置策略问题，根据NDN现有的路由缓存放置策略存在的问题，从缓存命中率和网络负载两个性能指标出发，提出改进的缓存放置策略。 NDN默认的缓存放置策略是LCE（Leave Cache Everywhere）策略。LCE策略是指在数据包返回到数据请求者的过程中，在该路径上的每一点进行该数据内容的缓存。LCE策略本身没有什么协同机制，会造成缓存的冗余和缓存多样性的降低。本文通过考虑距离和节点缓存能力两个因素提出了一种新型的加权缓存放置策略ProbCache。 仿真结果表明，改进后的缓存放置策略相对于LCE策略来说，能提升70%左右的缓存命中率，减少10%左右的网络负载流量，对NDN网络的性能进行了提升。 关键词 命名数据网络（NDN） 缓存放置策略 缓存命中率 网络负载流量 目 录 第一章 绪论 1 1.1设计背景 1 1.2研究的主要问题 2 1.3设计结构 2 第二章 命名数据网络架构研究 3 2.1 NDN总体架构 3 2.2 NDN协议包类型 5 2.3 NDN节点结构 5 2.4 NDN运行过程 6 2.5 NDN研究重点 7 2.5.1 NDN命名机制 7 2.5.2 NDN安全机制 8 2.5.3 NDN路由转发机制 8 2.5.4 NDN内容缓存机制 9 2.6 本章小结 9 第三章 NDN缓存技术研究 10 3.1 NDN缓存新特征及挑战 10 3.1.1 缓存透明化 10 3.1.2 缓存泛在化 11 3.1.3 缓存细粒度化 11 3.2 NDN缓存性能优化研究 12 3.2.1 缓存大小规划 12 3.2.2 缓存空间共享优化 13 3.2.3 缓存放置策略优化 14 3.2.4 缓存替换策略优化 15 3.2.5 缓存内容可用性优化 15 3.3 本章小结 16 第四章 命名数据网络缓存放置策略优化 17 4.1 LCE策略 17 4.2 Hash - Routing策略 18 4.3 CL4M策略 19 4.4 改进策略ProbCache 20 4.5 本章小结 21 第五章 仿真分析 22 5.1 仿真环境及参数设置 22 5.2 仿真结果及分析 22 5.2.1 缓存命中率结果 22 5.2.2 网络负载流量结果 24 5.2.3 仿真结果分析 25 5.3 本章小结 26 第六章 总结与展望 27 6.1 设计总结 27 6.2 未来展望 27 绪论 1.1 设计背景 经过50多年的发展，互联网的使用已发生了巨大的变化，现在互联网的主要使用需求是内容的获取和分发，信息共享已经成为中心。与此同时，基于TCP/IP的现代互联网也暴露出越来越多的不适应。在可扩展性方面，由于信息技术的飞速发展，导致IP地址的不够用，互联网流量激增，路由表超线性增长。为了适应这些变化，国内外提出了“改良型”和“革命型”两种主要的改革方案。而以不改变IP网络主机中心地位的“改良型”方案由于并未触及到互联网的核心问题以及利益冲突等各方面原因并不能彻底地解决现在互联网的问题。所以“革命型”方案越来越受到重视。 “革命型”方案提出了“面向数据的网络体系架构”DONA[1]，“内容中心网络”CCN[2]，“信息网络”NetInf[3]，“发布/订阅式互联网路由范例”PSIRP[4]等网络架构。这些方案都主张改变IP主机中心的地位。近些年来国内外学术界提出了一种新的以信息为中心的网络体系架构，即NDN（Information Centric Network），得到了大部分科学家的重视和认同。其中最具有代表性的是加州大学洛杉矶分校团队提出的面向内容的网络体系架构，即NDN（Named Data Networking）。 NDN与IP网络很是相似，仍然延续了常用的七层沙漏模型。区别在于，NDN改变当前互联网主机-主机通信模式，使用数据名字而不是IP地址进行数据传递，让数据本身成为因特网架构中的核心要素。相比IP网络，NDN有两个突出的特点：一是NDN路由器可以缓存数据包，即NDN路由器能够重复使用数据，方便请求相同数据的用户；二是NDN自身就能保证它所传送的信息内容的安全，确保内容的完整性和可靠性。在未来以内容分发为主的互联网中，NDN的提出将具有很大的研究意义。 NDN网络的构建包含诸多关键性技术，例如命名技术、路由技术、缓存技术、安全技术等等。在这篇设计里