命名数据网络introduction

ＮＤＮ将内容作为主体，不再关心内容存储的位置， 而关心的是内容本身是什么．ＮＤＮ中每个节点 都具有内容存储库（ ｃｏｎｔｅｎｔ 　 ｓｔｏｒａｇｅ，ＣＳ），这是其 有别于传统网络最大的特点．与传统网络相比客户 端所请求的数据来源不仅仅是原始内容服务器 （ ｏ ｒｉ ｇ ｉｎａｌ 　 ｃｏｎｔｅｎｔ 　 ｓｅｒｖｅｒｓ，ＯＣＳ），也可以是网内任 意缓存有对应数据的网内节点．因此，将数据缓存在 什么位置使整个网络的性能最佳已经成为了制约 ＮＤＮ发展的关键因素之一． ，本文首次将数据包返 回客户端所经过的节点分为不同类型，对不同类型 的节点按照不同的存储策略对数据进行存储，并考 虑了用户请求数据时的实时性，本文所提出的基于 节点分类（ ｂａｓｅｄ　ｏｎ　ｎｏｄｅ 　 ｃｌａｓｓｉｆｉｃａｔｉｏｎ，ＢＮＣ）机制 非常简单，不需要复杂的运算，而且数据包与兴趣包 所携带的附加字段大小比较固定，不会因为数据的 大小变化而变化，完全符合缓存策略“从简”的要求．

怎样缓存数据（数据缓存 在什么地方）才能使用户请求数据的时延更短、跳数 更少、网内命中率更高等便成为了一个高效缓存策 略的重要表现．而在当前的缓存设计中主要存在以 下需要考虑的问题： １）近客户端缓存与中心缓存．为了减少客户端 请求数据的时延与跳数，尽可能地将数据缓存在离 客户端近的节点上，如果数据的流行度较高，即短时 间内数据的请求量很大，这样的缓存方式在一定程 度上会减少数据请求的时延．但由于近客户端节点 的缓存往往所服务的客户端节点很少，甚至有可能 只服务于一个客户端节点，将导致缓存利用率低等 问题．反之，中心缓存便是将数据缓存在网络中重要 的位置使其为更多的客户端服务，显然，如果缓存在 中心位置的数据只针对某一个客户端有高流行度， 那么，与近客户端缓存相比将产生更大的请求时延 等问题． ２）无效缓存．ＮＤＮ 默认采用处处缓存（ ｌ ｅａｖｅ ｃｏｐｙ　ｅｖｅｒ ｙｗｈｅｒｅ，ＬＣＥ），即节点将不加区分地缓存 所有经过的数据．如图１所示，节点 ｐ 为ＯＣＳ节点， 当客户端第１次请求数据 ｉ 时请求将到达节点 ｐ

， 如果采用 ＬＣＥ数据缓存策略，那么，在数据 ｉ 返回 客户端的所有经过节点中都要缓存数据 ｉ ．然而，下 次请求数据 ｉ 时在节点 ｃ 便可得到相应数据，这样 其他节点缓存的数据 ｉ 便成为了“无效数据”，从而 浪费缓存空间．

３）非实时性．由于客户端对数据的请求具有实 时性，即在不同时间客户感兴趣的数据不同．但是， 大多数缓存策略并没有将其考虑其中，从而导致过 时的数据长期占用有限的缓存空间． 

针对以上问题，本文提出了ＢＮＣ策略．该策略 将数据返回客户端途径的节点分为“边缘”类节点与 “核心”类节点（本文后续部分将“边缘”类节点与“核心”类节点分别用Ⅰ类、Ⅱ类表示）．当数据经过Ⅰ类 节点时，由于该类节点主要服务对象为与其相近的 客户端，因此数据根据该客户端的请求流行度对数 据进行缓存．当数据经过Ⅱ类节点时，为了使缓存 数据的影响范围更广，数据的缓存位置将由节点位 置与数据在节点中的流行度分布共同决定，同时为 了满足实时性，本文将２次数据请求时间间隔作为 ＢＮＣ的重要影响因子之一．

来自----->《计算机研究与发展》---《命名数据网络中一种基于节点分类的数据存储策略》  

作者：黄　胜　滕明埝　吴　震　许江华　季瑞军 

NDN简介 NDN设计方案[2]中采用了层次化的内容命名机 制，类似于目前的URL命名方案。例如“/example. com/videos/HarryPotter.mpg”为一个具体内容的名字 （name），而“/example.com”及“/example.com/videos” 则可作为内容前缀（prefix）用于路由查找及转发。 NDN中有两类数据报文，分别为请求报文（Interest报文）和数据报文（Data报文）。当路由结点请 求内容时，则发送包含该内容名字的Interest报文，若 中间路由结点缓存了该内容，或内容服务器收到Interest报文，则返回包含内容数据的Data报文。 NDN转发模型主要有三类数据结构，分别为转 发信息库（forwarding information base，FIB）、内容存 储库（content store，CS）以及未决请求表（pending interest table，PIT）。FIB保存了路由结点到达内容服 务器的下一跳接口（NDN中用face指代，一个face代表路由器收发报文的一个接口），CS保存路由结点的 缓存内容，PIT记录未得到响应的Interest报文的名字 信息及其到达face，以便Data报文沿途返回。在NDN转发模型中，路由结点收到Interest报文 后首先查找CS，若有匹配记录则返回Data报文并结 束；否则查找PIT，若有匹配记录则结束，若不存在匹 配记录，则将Interest报文信息加入PIT中，并按FIB 查找结果转发Interest报文。 

来自--->期刊《Journal of Frontiers of Computer Science and Technology 》----《命名数据网络中的邻居缓存路由策略*》作者：
叶润生+，徐明伟 清华大学 计算机科学与技术系，北京 100084