东篱科研大数据发现系统（DRDS）

位置：成果数据库 > 期刊 > 期刊详情页

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

期刊名称：黄庆凤, 李之棠, 陆垂伟, 柯华, 一种新的降低内容寻址网络节点间延迟的方法, 武汉大学学报(理学
时间：0
分类：TP393.8[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
作者机构：[1]华中科技大学计算机学院,湖北武汉430074, [2]华中科技大学网络与计算中心,湖北武汉430074, [3]黄石理工学院计算机学院,湖北黄石435001
相关基金：国家自然科学基金（60573120）资助项目
相关项目：P2P网络的关键安全问题研究

关键词：内容寻址网络, DIJKSTRA算法, 动态延迟图, content-addressable network （CAN） , Dijkstra algorithm, dynamic graph of delay

中文摘要：

为了降低内容寻址网络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.

同期刊论文项目