ToChord:一种面向任务的结构化数据链信息服务发现算法

作者：王阵; 彭来献; 赵文栋

来源：小型微型计算机系统, 2015, 36(05): 943-948.

• 面向任务
• 数据链
• Chord
• ToChord
• 虚拟节点
• 多Finger表路由

针对集中式数据链信息分发结构存在的抗毁性差、分发效率低的问题,根据数据链用户信息需求相对固定的特点,借鉴DHT的设计思想,提出了一种新的面向任务的结构化信息服务发现算法To Chord(Task-Oriented Chord).To Chord算法将单一物理节点扩展形成多个虚拟节点,并分别与信息需求相关联,缩短了信息发布的目的节点与潜在需求节点间的逻辑距离.另外,利用多张Finger表协同路由技术实现了发布与请求消息的快速路由,使得信息查找复杂度为O(1).仿真结果表明,该算法较Chord算法,减少了近20%的信息发布开销,降低了平均查找时延,并具有更好的可扩展性.

• 单位
  解放军理工大学