基于DHT的拓扑感知节点聚集算法

摘要：

在文件共享、流媒体和协作计算等P2P应用模型中,节点间采用单播通信并构建出对应的覆盖网络.由于覆盖网络通常建立在已有的底层网络之上,节点随机加入系统将导致上下层网络拓扑不匹配,不仅增加了节点间通信延时而且给底层网络带来较大的带宽压力.当前的拓扑匹配算法尚存在可扩展性低、节点聚集时延长等问题.在网络坐标算法和DHT算法基础之上,提出一种分布式的拓扑感知节点聚集算法TANRA,利用等距同心圆簇对节点二维网络坐标平面进行等面积划分,并根据节点所处区域进行多层命名空间中区间的一一映射.由于保留了节点之间的邻近关系,从而可使用DHT基本的"发布"和"搜索"原语进行相邻节点聚集.仿真结果表明,TANRA算法在大规模节点数时能有效保证网络拓扑匹配,并且具有较低的加入延时.

关键词：拓扑感知、节点邻近度、节点聚集、分布式Hash表、覆盖网络

所属期刊栏目：44

分类号：TP393(计算技术、计算机技术)

资助基金：中国下一代互联网示范工程基金CNGI-04-12-1D;北京市科技计划D0105006040331

在线出版日期：2007-11-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：1557-1565