胡晓艳，龚俭

(1.东南大学 计算机科学与工程学院，江苏 南京 211189；2.江苏省网络技术重点实验室，江苏 南京 211189；3.计算机网络和信息集成教育部重点实验室，江苏 南京 211189）

1 引言

命名数据网络(NDN, name data networking)[1～3]是全新设计的未来互联网体系结构，具有相对成熟的原型系统[4]。与IP网络关注数据内容的位置不同，NDN关注数据内容本身，并使用层次结构的内容名字识别和路由报文。NDN中数据内容的获取由用户发送Interest报文向网络拉取数据内容，Interest报文的内容名字指定请求的数据内容；具有匹配名字的data报文响应Interest报文的请求，data报文包含数据内容的名字、数据本身以及数据生成者的签名。通过显式地命名数据内容并对数据内容签名(即data报文内置安全性保护)，NDN具有一系列特征如网络缓存、多路径转发、有状态的自适应转发[5]、多播数据交付和数据真实性验证等。

NDN转发表 FIB的表项包含一个名字前缀和一个或多个下一跳，用于指导内容名字与该前缀匹配的Interest报文的多路径转发，因此早期NDN配置默认FIB表项使Interest向所有邻居节点转发，即相当于简单泛洪。但随着NDN网络规模的增长，泛洪将导致网络中流动大量不必要的流量甚至淹没一些主干链路。因此，为了能在广域网中有效工作，NDN需要路由机制为Interest报文的转发建立（可能是多条）路径，使路由器将 Interest报文往潜在数据源转发，过滤不必要的Interest转发流量。NDN路由器收集直连网络中内容服务器发布内容的存在性信息并传播给邻接路由器，邻接路由器将这些内容的可达性信息进一步向其邻接路由器传播，最终各路由器依据所获知识得到网络中内容的可达性，计算和安装FIB表项。……