张 进，江凌云

(南京邮电大学 通信与信息工程学院，江苏 南京 210003)

0 引 言

命名数据网络(named data networking，NDN)[1]被认为是一个能够较好地满足用户对信息传递需求的新型网络体系结构。然而，它以数据名称进行通信在路由可扩展性问题上带来了相比于传统TCP/IP网络更加严峻的挑战[2，3]：实际的网络规模很大，人们对于信息的请求也很多，会出现数量较多的生产者和消费者，那么路由器节点将需要存储很多的名称条目。相比于固定长度的IP地址，NDN不定长度的层次化数据名称会使得FIB的表项数目成倍地增长，从而造成节点的负载(例如，内存等指标)加大，存在崩溃的隐患。因此，NDN传统的路由转发方案并不可靠，需要对其进行修改，使得网络可以承载更大的规模。然而，目前提出的路由可扩展性改进方案仍然存在着缺陷，例如基于映射的方案缺乏映射细节，基于跟踪的方案集中点负载更大等等。针对以上缺陷，提出了一种基于名称分类的路由可扩展性改进方案。

1 相关工作

针对NDN中路由可扩展性的种种难点，专家和学者们提出了一些改进方案，大致可以分为基于映射与封装的路由可扩展性改进方案和基于跟踪的路由可扩展性改进方案两类。

1.1 基于映射与封装的路由可扩展性改进方案

在传统IP网络中，虽然IP地址空间是有限的，但IP转发(路由)可扩展性一直被认为是互联网部署早期以来的主要挑战之一。其中保持路由表大小受控的一个方案是引入一个间接层：通过将不在全局路由表上的地址映射到表上的地址，可以到达不在全局路由表上的地址。……