侯 睿，邵 瑞，郑明明，张 晴

(中南民族大学 计算机科学学院，武汉 430074)

命名数据网络NDN是一种在寻址方式上不同于传统IP网络的新型网络结构，传统IP网络的IP数据报格式以IP地址(目的地址和源地址)作为标识，而NDN则以URL分级结构的包名信息作为路由标识.

兴趣包和数据包是NDN中的两种基本包格式，其中数据包是用户想要获取的资源，而兴趣包的功能则是探寻数据包.为了获取数据包，首先需要广播相应的兴趣包，以探寻数据包[1].例如，用户想要从谷歌中获取某一个图片的数据，那么用户就要发送名字为URL格式的兴趣包来探寻数据包，若探寻到相同名字信息的数据包，便按照兴趣包所走路径的相反方向将数据包发送给用户.

基本的NDN节点包含3个数据结构表：转发信息表(FIB)，待定请求表(PIT)，内容存储器(CS)[2].FIB中存储的是路由节点到达内容服务器的下一跳的接口，PIT存储的是已从节点转发到下一节点的兴趣包的名字信息，以使数据包能够沿着原路径返回，CS中存储的是缓存的内容.当节点从一个接口收到一个兴趣包时，将根据它所包含的内容名进行最大匹配查询，而后根据查询结果进行下一步的操作.查询的优先级顺序依次为CS、PIT、FIB.

NDN具有多样的路由转发策略，并获取了丰富的研究成果，但目前的研究都还处于发展阶段，因此路由策略有很大的研究空间.由于因特网的快速发展，多样化的用户需求，特别是实时多媒体的应用对QoS的需求越来越高[3]，如何实现……