| 引用本文: | 张小明,王意洁.位置感知的覆盖网构建算法.[J].国防科技大学学报,2006,28(6):124-128.[点击复制] |
| ZHANG Xiaoming,WANG Yijie.Research of Location-aware Overlay Construction Algorithm[J].Journal of National University of Defense Technology,2006,28(6):124-128[点击复制] |
|
| |
|
|
| 本文已被：浏览 6671次 下载 5668次 |
| 位置感知的覆盖网构建算法 |
| 张小明, 王意洁 |
|
(国防科技大学 计算机学院，湖南 长沙 410073)
|
| 摘要: |
| 提出了一个基于底层网络位置信息建立P2P覆盖网的算法Lanet：覆盖网中每个节点都选择和本节点物理距离相近的节点作为自己的邻居，逻辑上相邻的节点也是物理上相近的节点。由于路由路径中每跳的延时都较低，这使得所建立的覆盖网络具有非常低的延时伸展率（latency stretch）。Lanet不需要网络中固定的节点集充当地标节点，具有很好的分布性和可扩展性。模拟实验结果表明，利用该算法建立的位置感知的P2P系统能够大幅度降低数据定位的延时。 |
| 关键词: peer-to-peer 位置感知 覆盖网 网络坐标 数据定位 |
| DOI： |
| 投稿日期：2006-04-03 |
| 基金项目:国家973重点基础研究发展规划(2002CB312105)；高等学校全国优秀博士学位论文作者专项资金项目(200141) |
|
| Research of Location-aware Overlay Construction Algorithm |
| ZHANG Xiaoming, WANG Yijie |
|
(College of Computer, National Univ. of Defense Technology, Changsha 410073，China)
|
| Abstract: |
| An algorithm named Lanet whereby the overlay network construction is based on the location information of underlying physical topology is presented. Each peer is connected to a small subset of the other peers which are close in the physical network. The peers that are close in the logical network are also close in the physical network. As a result, the expected delay of each hop in the routing path is very low. This leads to low latency stretch of the overlay network. This algorithm is scalable and distributing for a fixed subset of nodes act as landmarks is not required. Simulation results indicate that the latency of data location in these location-aware systems that are constructed with Lanet can be significantly decreased. |
| Keywords: peer-to-peer location-aware overlay network coordinate data location |
|
|
