内容中心网络路由查找关键技术研究

发布时间：2025-02-08 11:09

　　内容中心网络作为一种未来互联网的体系结构，其目标是更好地满足用户未来更加快速、便捷地访问互联网内容的需求。与现有的IP网络相比，内容中心网络旨在实现从以设备为中心向以内容为中心转变。与IP网络中的路由器不同，内容中心网络中的路由器根据所请求内容的名字进行路由查找与转发。名字查找比IP地址查找更加复杂、更加困难，主要表现在：1）可变长、不定长、层次化的名字结构比IP地址复杂；2）名字路由表预计将比目前的IP路由表要大2～3个数量级；3）由于内容的频繁发布和删除，名字路由表比IP路由表具有更加频繁的路由更新。链路接口速率的不断提升，再加上名字结构的复杂性，使得在大规模的名字路由表中实现线速名字查找成为一项极其艰巨的任务，需要在名字查找算法、数据结构和系统实现等方面有实质性的创新与突破。为攻克线速名字查找这个关键技术，本文提出、实现了多种创新的方法与机制，取得如下成果： 1.设计与实现了一个基于GPU的线速名字查找引擎。创新的名字路由表查找算法、基于GPU体系结构的多数据流流水线技术和名字交织存储技术，帮助名字查找引擎在0.1毫秒系统时延的约束下实现线速名字查找。基于实际系统的大量实验结...

【文章页数】：128 页

【学位级别】：博士

【部分图文】：

图2.1Interest包和Data包的格式内容中心网络暂定使用类似URL的层次化的命名机制，一个名字由多个词元

图2.1Interest包和Data包的格式心网络暂定使用类似URL的层次化的命名机制，一个名字nt）组成，每个词元是一个可变长的字符串，各个词元之间例如名字“/cn/org/Tsinghua”由3个词元“cn”、“org”和“

图2.2NDN转发平面数据结构示意图

图2.2NDN转发平面数据结构示意图NDN路由器为了提供更好的服务，存储了三种逻辑结构来维护状态信息：存储池（ContentStore，CS）、请求状态表（PendingInterestTable，PIT）、

图2.3NDN路由转发过程

NDN路由器对Interest包和Data包实行不同的转发机制，如图2.3所示当路由器收到Interest包时，首先依据Interest包中请求的名字作为关在CS中进行检索，如果存在对应名字的数据，那么就直接返回数据送请求的用户。如果缓存中不存在该数....

图3.1内容中心网络通信示例

图3.1内容中心网络通信示例3.1.2基于GPU的线速名字查找的意义为克服节1.2.2中提出的四点技术挑战，本章进行了基于案例的线速名字查找研究：一种基于GPU的线速名字查找方法。该方法充分利用GPU的大规模并行

本文编号：4031430