50、DHT 基移动自组网服务发现协议解析

DHT 基移动自组网服务发现协议解析

1. 引言

移动自组网（MANET）由独立于现有有线网络或基站的移动节点自主组成，近年来受到了工业和研究界的广泛关注。由于缺乏基础设施支持，每个节点都充当路由器，为其他节点转发数据包。随着移动设备如 PDA、手持设备和笔记本电脑的快速发展，用户对文件共享和服务发现的需求日益增加。

目前，针对结构化/非结构化有线网络 P2P 系统的文件共享和服务发现已有大量研究。例如，非结构化 P2P 系统如 Gnutella 和 KaZaA，Gnutella 使用集中式目录服务，虽能轻松找到目录位置，但会导致中央目录服务器产生大量查询消息，引发瓶颈问题。而结构化 P2P 系统如 Chord、CAN 和 Pastry 则基于分布式哈希表（DHT），DHT 基于文件的哈希值建立查找表，能有效分布和存储文件信息，便于搜索。

然而，将这些技术应用于移动自组网的案例较少。因为移动节点可自由移动，P2P 应用在固定网络环境中的特性难以直接应用于自组网。且移动设备处理能力有限、电池电量受限，消息交互会消耗大量电量。因此，需要降低无线环境中 P2P 应用的成本，减少查询消息数量，降低能量消耗和节省无线带宽。

为解决这些问题，本文提出一种基于服务信息的对等缓存和基于 DHT 的服务请求转发的改进服务发现协议。该协议通过监听邻居节点的服务信息并存储在本地服务目录中进行缓存，利用 DHT 高效缓存服务信息，同时维护物理邻居信息和 2 - 3 跳节点的额外信息，以减少消息跳数。

2. 现有服务发现方法

服务发现协议最初是为包括互联网在内的静态网络设计的。常见的服务发现机制可分为两类：
- 支