针对Scale-Free网络的紧凑路由研究

紧凑路由是降低路由表大小和提高路由速度的重要方法。但目前并没有特定针对Scale-Free网络的紧凑路由算法。然而互联网拓扑测量表明，其网络呈现Scale-Free网络的特性，P2P网络的测量也表明其度分布满足幂律。由于没有考虑Scale-Free网络特有的特征，针对通用网络的紧凑路由算法应用到Scale-Free网络上势必会引起低性能。因此，如何利用Scale-Free网络的特征来设计高效的紧凑路由算法值得研究。本研究旨在分析Scale-Free网络的拓扑特征（如节点度的幂律分布，Dissortative Mixing和高聚集系数等）对于路由的影响，并根据这些特征提出一种针对Scale-Free网络的命名独立的紧凑路由策略，并通过仿真验证在真实的Internet全球拓扑和我们05年测量的中国AS拓扑上进行分析和评价。