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

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

基于交通方向的较优路径选路算法

Dijkstra算法是计算最短路径的典型算法,它能得出最短路径的最优解,但因为遍历计算的节点很多,所以效率低下。针对此局限性,提出一种基于方向判别的较优路径选择算法。该算法利用交通网络的方向特性,能够快速收敛找到较优路径,提高选路算法的性能。引入偏差率和吻合率等概念来描述算法,对其设计与实现过程进行详细的阐述,并利用MATLAB进行仿真实验。实验结果表明该算法在性能上优于Dijkstra算法,尽管得出的路径不一定是最优路径,会存在偏差,然而这些偏差是可以容忍的,不会影响算法的价值。