Web搜索引擎中Mobile+Agent动态路由的研究.pdfVIP

Web搜索引擎中MobileAgent动态路由研究 怀文杰 吴 刚 孙 家启 (合肥工业大学计算机系 合肥 230009) 摘 要 随着 Internet的发展，Web上大t、分布、动态的信息导致了“信息过钱”，传统搜索 引擎面临严咬的挑战，目前对MobileAgent系统的理论与应用研究已成为一个热点 前沿课题。本丈对Web搜索引李中MobileAgent动态路由问题进行了研究。 关健词 InternetWeb搜索引攀 MobileAgent 路由 一、引言 随着 Internet的发展，Web上大量、分布、动态的信息导致了信“息过载”。传统搜索引擎 面临严峻的挑战。WWW是一个魔大的分布式信息空间，且己经发展成为包含多种信息、站点 遍布全球的巨大信息服务网络，为用户提供了极具价值的信息源川。但Internet所具有的开放 性、分布性、异构性和复杂性等，使得用户准确地获取所需要的信息变得非常困难和复杂。为了 解决这个问题，搜索引攀应运而生，但是传统的搜索引攀如AltaVista,Infoseek,Lycos,Ex- cite,YahooI等等面对日益增长的Internet也只能望而兴叹。如何有效地从这个庞大的分布式 系统中获取和定位信息资源的问题已经变得日益突出，成为Web技术领域和信息检索技术中 的一项新研究课题。 WWW是一个典型的C/S结构系统，采用客户请求、服务器应答的工作方式。在进行Web 信息搜索时，搜索引攀运行Robot(有时也称Spider,Wander,Crawler或Worm等)程序，将服 务器端的信息全部下载到客户端再进行检索，这种检索模式不仅效率低下，而且浪费了非常有 限而又宝贵的网络带宽。网络技术的发尽的瓶颈最终还是网络带宽问题，要解决这些问题，就 必须改变这种搜索模式，而MobileAgent技术的出现为解决该问题提供了崭新的思路。本文 就Mobile彻ent应用到搜索引攀中的动态路由问题进行了研究。 二、MobileAgent系统 Agent的理论、技术，特别是多Agent理论、技术，为分布开放系统的分析、设计和实现提 供了一个崭新的途径，被誉为“软件开发的又一重大突破[=3,Agent技术产生于分布式计算之 后，但掩ent技术的产生为分布式计算提供广阔的发展空间，具有巨大的促进作用。其重要原 因之一在于:一方面，Agent技术为解决新的分布式应用问题提供了有效途径;另一方面，A- gent技术为全面准确地研究分布式计算系统的特点提供了合理的概念棋型。 特别是对移动Agent(MobileAgent，简称MA)技术的研究为分布式搜索提供了直接的 技术来源.MobileAgent是一种新型的分布式计算技术，具有对象传递、异步计算等特性。 MobileAgent起源于三个早期的技术;过程移动、远程计算和移动对象，其目标是提高分 布式程序设计的远程过程调用的能力。我们可以把其定义为: MobileAgent是指能够被迁移的Agent[，即具有跨地址空间持续运行的Agent,简单地 267 说，是一个正在执行的程序，能够在异构网络环境下从一台主机迁移到另一台机上，并且持续 运 行。 MobileAgent具有以下S个优点￡二‘ (1)节约网络带宽和减少网络时延; (2)MobileAgent能够使传统的C/s计算模式下的计算任务更加动态均匀地分Tt:Ru负 载均衡 ; (3)在分布式环境下，MobileAgent系统能实现较好的并行性即并行任务求解; (4)基于MobileAgent的分布式系统具有较好的可理解性; (5)异步、移动计算能力。 MobileAgent具有以上优点，所以它的应用领域十分广泛，可应用于分布式信息检索、工 作流管理、移动计算、网络管理、自动远程程序安装、电子商务、测试以及错误诊断等许多领城 三、MobileAgent动态路由问题 1 基于MobileAgentWeb搜索引草系统 搜索引攀的传统技术如HTML,HTTP技术、页面分类、索引模型、Web