| 引用本文: | 王意洁,符永铨,周婧.Cocast：一种基于传感器的分布式网络距离预测任意播算法.[J].国防科技大学学报,2007,29(6):59-64.[点击复制] |
| WANG Yijie,FU Yongquan,ZHOU Jing.Cocast: A Coordinate-fusion Based Distributed Network Distance Prediction Anycast Algorithm[J].Journal of National University of Defense Technology,2007,29(6):59-64[点击复制] |
|
| |
|
|
| 本文已被：浏览 6784次 下载 5646次 |
| Cocast：一种基于传感器的分布式网络距离预测任意播算法 |
| 王意洁, 符永铨, 周婧 |
|
(国防科技大学 计算机学院，湖南 长沙 410073)
|
| 摘要: |
| 针对Internet环境中基于网络坐标估计节点间网络距离的问题，提出了一个利用任意播机制分布式的网络坐标预测算法Cocast：所有用户节点均加入一个结构化Peer-to-Peer对等网；对等网中任意的节点均可以发送网络坐标任意播查询消息，该消息被转发到多个负责坐标计算的用户节点，这些用户节点分布式地预测消息发起节点坐标，最终消息发起节点获得一个综合的坐标位置。Cocast基于网络坐标任意播选择提供位置估计的用户节点，利用层次化网络嵌入预测坐标位置，借助位置融合传感器机制过滤恶意节点的影响。实验表明Cocast具有可扩展、快速收敛、渐增精度、抗恶意节点破坏等优点。 |
| 关键词: 网络距离预测 网络坐标 网络嵌入 P2P对等网 |
| DOI： |
| 投稿日期：2007-04-19 |
| 基金项目:国家部委基金资助项目；高等学校全国优秀博士学位论文作者专项资金项目(200141) |
|
| Cocast: A Coordinate-fusion Based Distributed Network Distance Prediction Anycast Algorithm |
| WANG Yijie, FU Yongquan, ZHOU Jing |
|
(College of Computer, National Univ. of Defense Technology, Changsha 410073, China)
|
| Abstract: |
| According to the network-coordinate based network distance estimation problem in an Internet-wide environment, an anycast algorithm named Cocast for cooperative network coordinate estimation is presented. All peers join a structured Peer-to-Peer overlay, and any peer in the overlay, i.e., a requestor, may send a network coordinated anycast message, then the anycast message is forwarded to a set of peers in charge of network coordinate estimation, and each of these peers makes responses from a network coordinate to the requestor, finally the requestor gets a synthetical network coordinate. Based on three novel mechanisms, i.e., an anycast service to select peers for network coordinate estimation, a hierarchical network embedding mechanism to compute the network coordinates, and a coordinate-fusion sensor approach to filter malicious peers' fake-coordinate effects, Cocast owns a fast convergence speed in network coordinate estimation and is more stable. Simulation results confirm that Cocast is scalable, fast-convergent, incrementally accurate and resilient. |
| Keywords: network distance estimation network coordinate network embedding Peer-to-Peer overlay |
|
|
|
|
|
