基于地标节点覆盖面的TZ紧凑路由算法研究

通过地标节点选取机制,TZ紧凑路由算法很好地保证了路由系统的扩展性.但TZ紧凑路由算法并没有限制地标节点的覆盖面,也没分析覆盖面过小的地标节点是否利于信息的传递.本文研究发现覆盖面过小的地标节点不利于紧凑路由的性能,因此通过限制地标节点的覆盖面,并在地标节点选取过程中删除覆盖面过小的地标节点,改进了TZ紧凑路由算法;同时,系统地分析了地标节点的覆盖面与平均伸长系数、平均路由表的关系.在连续10年的Internet AS图上进行仿真,实验结果表明,随着地标节点最小覆盖面的增大,平均伸长系数先减小而后逐渐增加,平均路由表先减小而后保持不变;当选取一个合适的阈值时,改进的算法比原始算法有更小的平均伸长系数和平均路由表,有效提升了紧凑路由的性能.

一种基于宽钻石搜索的改进TZS算法

针对高效视频编码中运动估计的计算复杂度高和消耗大量编码时间的问题,提出一种改进的TZS算法,从而有效提升视频编码效率.首先对搜索区域进行运动矢量预测,确定起始搜索点;再使用宽钻石搜索算法代替钻石搜索算法来搜索率失真最小点;然后根据运动矢量的十字中心偏置的分布特点,采用八边形-十字栅格模式进行栅格搜索,减少编码过程中的搜索点数;最后采用精细搜索得到最佳匹配点.实验结果表明,提出的算法与HM-16.14中的TZS标准算法相比,平均降低了26.59%的编码时间,并保持视频质量基本不变.

基于Internet AS图的紧凑路由算法研究

紧凑路由算法一直被认为是未来Internet上可扩展路由算法的有力候选者,因为它实现了近似最短路径路由机制的同时,路由表也比BGP(border gateway protocol)路由协议更加紧凑.TZ紧凑路由算法初始地标点的选取是随机生成的,没有充分利用网络拓扑信息,不是很适合真实网络.故分别提出了基于节点度和基于PageRank算法的地标节点选取机制,用于改进TZ紧凑路由算法.在2000年和2006年的Internet AS图上对两种改进算法和TZ算法进行仿真,实验结果表明,两种改进算法的平均路由表大小和平均伸长系数相比于TZ算法均有明显的改进.