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

黄庆凤; 李之棠; 陆垂伟; 柯华

您当前的位置：

首页 >

文章列表页 >

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

数学与计算机科学 | 更新时间：2021-04-02

- 一种新的降低内容寻址网络节点间延迟的方法
- A New Method to Reduce Delay Between Content-Addressable Network Nodes
- 武汉大学学报（理学版） 2007年第5期页码：563-566
- 作者机构：
  
  1. 华中科技大学计算机学院
  2. 黄石理工学院计算机学院
  3. 华中科技大学网络与计算中心,湖北,武汉,430074
  4. ,湖北,黄石,435001
- 作者简介：
- 基金信息：
  
  国家自然科学基金（60573120）资助项目
- DOI：
  中图分类号： TP393.02
- 纸质出版日期：2007-05-01，
- 稿件说明：
移动端阅览
[1]黄庆凤,李之棠,陆垂伟,柯华.一种新的降低内容寻址网络节点间延迟的方法[J].武汉大学学报(理学版),2007(05):563-566.

HUANG QINGFENG1, LI ZHITANG1, LU CHUIWEI3, et al. A New Method to Reduce Delay Between Content-Addressable Network Nodes. [J]. 2007, (5): 563-566.
[1]黄庆凤,李之棠,陆垂伟,柯华.一种新的降低内容寻址网络节点间延迟的方法[J].武汉大学学报(理学版),2007(05):563-566. DOI：

HUANG QINGFENG1, LI ZHITANG1, LU CHUIWEI3, et al. A New Method to Reduce Delay Between Content-Addressable Network Nodes. [J]. 2007, (5): 563-566. DOI：

摘要

为了降低内容寻址网络CAN（content-addressable network）节点间的延迟

建立了数学模型

引入求静态图最短路径的Dijkstra算法

并以重叠网络中的节点为图的顶点

相邻节点以边连接

相邻节点间的延迟为边的权值构建节点间的动态延迟图.本文的算法能在任意两个节点间的多条路径中找到一条延迟最小的路径.使用P2Psim对该方法和选择延迟最小的邻居节点作为下一跳的方法进行对比测试

结果表明本文的方法能更有效地降低CAN中节点间的延迟.

Abstract

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算法动态延迟图

Keywords

content-addressable network（CAN）Dijkstra algorithmdynamic graph of delay

references

浏览量

116

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据