论文部分内容阅读
衡量一种路由算法优劣的两个重要指标是路由表的大小和路径的长度，但这两个方面通常是互相矛盾的．紧凑路由（compact routing）研究旨在设计路由算法在这两个指标上获得优化的平衡（仃adeoff）．目前，已有许多学者针对任意拓扑的网络提出了普适（universal）的紧凑路由方法（compact routing scheme）．但是，真实的网络都具有特定的拓扑，普适的紧凑路由方法并没有利用真实网络呈现的特定拓扑特征，因而在这类网络上未必能取得最优的性能．最近的研究发现，许多真实网络都具有无标度特征和强