Abstract: Based on complicated Internet topology, an improved Cluster Overlay model and a topology-aware Relay lookup scheme in application-layer routing system are proposed. The improved model can modify the clustering adaptively according to the complicated topology, thus making the Cluster Overlay more similar to Internet topology, and the Relay lookup scheme can utilize complicated Internet topology to further improve path quality. Experimental results show that the improved Cluster Overlay model and the Relay lookup scheme have excellent performance.

Key words: application-layer routing, complicated topology, cluster analysis, Relay lookup

摘要： 在应用层路由系统中，针对Internet的复杂拓扑问题，提出一种Cluster Overlay改进模型和拓扑感知的Relay查找机制。改进模型能根据复杂网络拓扑自适应地修正Cluster划分，使Cluster Overlay与Internet拓扑更接近。拓扑感知的Relay查找机制较好地利用了复杂拓扑现象，进一步改进了路径质量。实验结果显示，改进的Cluster Overlay模型和Relay查找机制具有较好的性能。

关键词: 应用层路由, 复杂拓扑, 聚类分析, Relay查找

CLC Number: 

• TP393