一种新的降低内容寻址网络节点间延迟的方法  

A New Method to Reduce Delay Between Content-Addressable Network Nodes

作　　者：黄庆凤[1] 李之棠[1] 陆垂伟[2] 柯华[3] 

机构地区：[1]华中科技大学计算机学院,湖北武汉430074 [2]黄石理工学院计算机学院,湖北黄石435001 [3]华中科技大学网络与计算中心,湖北武汉430074

出　　处：《武汉大学学报（理学版）》2007年第5期563-566,共4页Journal of Wuhan University:Natural Science Edition

基　　金：国家自然科学基金(60573120)资助项目

摘　　要：为了降低内容寻址网络CAN(content-addressable network)节点间的延迟,建立了数学模型,引入求静态图最短路径的Dijkstra算法,并以重叠网络中的节点为图的顶点,相邻节点以边连接,相邻节点间的延迟为边的权值构建节点间的动态延迟图.本文的算法能在任意两个节点间的多条路径中找到一条延迟最小的路径.使用P2Psim对该方法和选择延迟最小的邻居节点作为下一跳的方法进行对比测试,结果表明本文的方法能更有效地降低CAN中节点间的延迟.Content-addressable network（CAN） is a method of locating resources in structured peer-to- peer network. To reduce the delay between CAN nodes, a mathmetic model and a dynamic graph is built, Dijkstra algorithm is applied on the dynamic graph to find the smallest delay between CAN nodes. Our method is compared with previous method by simulator. Experiment results show that our method could reduce the delay between CAN nodes efficiently.

关 键 词：内容寻址网络 DIJKSTRA算法 动态延迟图 

分 类 号：TP393.8[自动化与计算机技术—计算机应用技术]