一种基于缓存策略的MANET服务发现方法研究.pdfVIP

II 普适计算的系统软件 一种基于缓存策略的MANET服务发现方法 房胜1 田淑珍2梁永全1钟玉琢2 (山东科技大学计算机科学与技术系，山东青岛，266510) 2(清华大学计算机科学与技术系，北京，100084) 摘要：在MANET中进行有效的服务发现是普适计算的重要保障。结合MANET网络的路由 特点和移动特性，提出了一种基于缓存策略的服务发现方法。与完全基于flooding的服务发现 技术的不同点是，提出的方法包含两个服务信息缓存过程：在服务应答返回的路径上转发节点 缓存服务应答包含的服务实例信息；用户服务声明消息广播范围内的节点缓存该消息中包含的 服务实倒信息。与其他服务发现技术不同，提出服务声明由用户而不是服务提供者进行。后续 服务查询可基于缓存服务信息进行。模拟实验结果表明提出的方法改善了带宽占用率和响应延 迟，在移动环境下具有较好的鲁棒性。 关键词：服务发现；移动adhoc网络；缓存策略 1．引言 MANET(mobileadhoc networks)是未来重要的边缘网络组网技术，它不需要任何固 定的网络结构，从而成为普适计算不可或缺的组成部分pI。因此在MANET中提供服务发 现(service discoveryprotocol，SDP)是现在的一个重要研究日标。不同与传统的有线网络 技术，MANET网络没有任何闻定的底层架构，所有的网络节点必须自己具有路南、地址 分配、地址解析和服务发现等功能。然而MANET的特点决定了这些工作并不容易进行， 因为在MANET中任何一个设备都可以随时的加入或者离开，或者移动到其他位嚣。 MANET的动态结构决定了它需要一种不同于传统网络的服务发现机制。 鉴于服务发现的重要性，现在已经存在多个服务发现协议，如蓝牙SDP，SLP，Jini 和UPnP等。这些协议中除蓝牙SDP是针对蓝牙移动设备开发的(但标准中没有规定如何 实现)，其他协议最初都是基于固定网络架构进行设汁的，并不完全适合于MANET。现存 SDP领域的一个研究热点是把这些服务发现协议融合并应用到MANET中口J。IBM开发了 ad boc网络环境F的DEAPspacc服务发现系统”l，该系统使用声明方式进行服务信息的分 发，服务实例不仅仅声明自己的服务，同时还声明所有它能够意识到的服务。一种新的服 8后续研究 资助项剧：信息一啦部困家重点项目1999111 ell 联系作肯：房胜，E-mail：fangsheng@tsiaghuaorg 1I 普适计算的系统软件 579 务发现技术是服务发现和MANET网络路由或者DNS协议一起结台起来进行f4lf”。文献[6] 结合服务声明和中间节点的缓存技术提出了一种服务势能的查询方法。根据服务信息获取 和管理的方法MANET中服务发现架构可分为部分集中式的，完全分布式的和混合式三 种9J，差别在于是否使用目录服务节点进行服务注册；从服务发现消息的传递方式来看， 主要有两大类【6J：一类是服务查询(service query，SQ)方式，由用户发起服务查询，服务 实例进行响应；另一类是服务声明方式(serviceannouncement，SA)方式，服务实例周期 性的以洪泛(flooding)方式声明自己的存在。 文献[4，5]的工作显示在MANET服务发现技术中，网络的路由机制有重要的影响作用。 整体通信开销。另外扩展路由协议和DNS协议实现服务发现虽然技术上可行性较好，但 是必然需要修改目前的网络协议。最后目录服务实现服务信息注册在静态网络或者移动节 点速度较低的家庭网络环境中有助于提高服务查询的效率“J，但在移动速度较高覆盖范围 较大的MANET网络中开销大、帮助小。 基于以上认识提出了一种位于应用层的基于缓存策略的MANET服务发现机制。该机 制采用完全分布式的系统结构和基于sQ的信息发送方式，用于按需路由的MANET。在 两种情况下进行服务信息的缓存，首先在服务节点返回服务响应的路径上，所有中间节点 会将该服