论文部分内容阅读
提出了一种基于AP算法的Internet自治系统层紧凑路由算法。用r近邻的负距离表示节点对的相似度,得到网络的相似度矩阵。基于相似度矩阵,利用AP算法对网络进行划分,得到每个聚类簇的基点。在聚类后的网络上进行紧凑路由。通过对Internet自治系统层网络拓扑数据进行大量实验,确定了AP算法中偏好参数的取值范围,并分析了该参数与路由性能中伸长系数和路由表长度的关系。实验结果表明该算法可以同时获得很小的平均伸长系数和很小的路由表长度,实现Internet自治系统层紧凑路由。
A compact routing algorithm for Internet autonomous system layer based on AP algorithm is proposed. The negative distance of r nearest neighbor is used to represent the similarity of node pair, and the similarity matrix of network is obtained. Based on the similarity matrix, the network is divided by AP algorithm to get the base point of each cluster. Compact routing on clustered networks. Through a large number of experiments on network topology data of Internet autonomous system layer, the range of preference parameters in AP algorithm is determined, and the relationship between the parameters and the length of routing table in routing performance is analyzed. The experimental results show that the algorithm can obtain a small average elongation coefficient and a small routing table length at the same time, and realize compact routing in the Internet autonomous system layer.