一种面向邻近缓存的引导式内容路由机制

针对命名数据网络(NDN)内容请求节点容易忽略邻近节点缓存的问题,基于节点兴趣集群思想,提出一种面向邻近缓存的引导式便捷内容路由机制。首先通过构建节点兴趣集群将节点分为若干区域进行缓存通告;然后设计报文与便捷路由转发表项;最后选择最优路径发送请求数据。理论分析与仿真结果表明,该机制能够充分利用邻近节点缓存,有效地降低了用户平均时延,服务器负载减少约30%。     

一种基于哈希编码的内容路由查询匹配机制

基于名字的路由查找是命名数据网络(NDN)的一个关键技术,但由于NDN名字层次化的结构以及无限制的长度,使得查询匹配的实现具有很大的挑战性.提出一种有效的元素哈希编码机制,首先利用哈希函数压缩数据名字,然后采用改进的状态转换阵列实现名称最长前缀的快速匹配,最后设计一种快速的增量更新机制,满足NDN转发过程中频繁地插入、修改与删除等操作.仿真结果表明,提出的方法使路由条目压缩率达到40％以上,匹配速率提高约10％.     

基于后缀摘要的可选下一跳转发信息表聚合方法

NDN（named data networking）网络直接依据层次化内容标志进行路由, 内容条目数量激增使路由表规模呈现爆炸式增长。传统的单径路由方式对于转发信息表（forwarding information base, FIB）的聚合和压缩的作用已不大, 为此提出一种基于后缀摘要的可选下一跳转发信息表聚合方法。一方面, 将多可选下一跳的路由方式引入到转发信息表聚合过程, 使得具有共同下一跳的内容条目进一步聚合, 缩减了路由表项数量; 另一方面, 为解决前缀过度聚合带来的后缀空洞问题, 利用布鲁姆过滤器提取后缀摘要, 提高了路由的成功率。理论分析和仿真实验表明：将后缀摘要和可选下一跳FIB聚合相结合, 可使路由表项缩减到原来的20%以下, 同时随着布鲁姆过滤器哈希函数的增多, 可使内容路由的成功率接近100%。