大规模名字路由表高速查找技术的研究

项目名称： 大规模名字路由表高速查找技术的研究

项目编号： No.61373143

项目类型： 面上项目

立项/批准年度： 2013

项目学科： 自动化技术、计算机技术

项目作者： 刘斌

作者单位： 清华大学

项目金额： 85万元

中文摘要： 互联网应用正面临着转型时期，信息共享与有效检索已成为用户的主要需求，而早期的设备共享的必要性已经减弱。因此，以内容为中心的新型互联网最近被提出，其特征之一是用名字来标识内容，因而有别于目前的用IP地址来定位主机。由字符串组成的名字长度较长且不固定，名字前缀组成的路由表将比现有的IP路由表大几个数量级，且需要支持更加快速的路由增量更新。名字路由查找远比IP路由查找复杂得多，因而高速名字最长匹配查找成为一个富有挑战性的难题。本申请以NDN网络高速路由查找为背景，旨在解决大规模名字路由表的高速查找问题。具体地，计划研究以下内容：1）有效压缩大规模名字集合路由表的算法；2）降低名字路由表查找计算复杂度的方法；3）利用cache提高查找速度的结构和替换策略；4）利用硬件加速名字路由查找的优化实现方法。研究结果将对设计与实现NDN路由器提供技术支持。

中文关键词： 内容中心网络；名字路由表；最长前缀匹配；完美哈希表；内容路由器

英文摘要： Current Internet was designed in 1960s, with the original purpose to provide end-to-end conversations and communications, where participating entities are positioned with unique IP addresses. Today, half a century after its invention, the Internet has wit

英文关键词： Named Data Networking (NDN)；Name Lookup Table；Longest Prefix Match；Perfect Hash Table；Content Router