移动Agent通信机制的研究.pdf
《移动Agent通信机制的研究.pdf》由会员分享,可在线阅读,更多相关《移动Agent通信机制的研究.pdf(57页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、兰州理工大学硕士学位论文移动Agent通信机制的研究姓名:满自斌申请学位级别:硕士专业:计算机应用技术指导教师:王继曾20070510硕士学位论文摘要随着I n t e r n e t 的发展,移动A g e n t 作为I n t e r n e t 和移动计算应用与发展的催生物得到越来越多的人的关注。简单地说,移动A g e n t 是一个独立的计算机程序,可以在异构网络上自主地从一个节点移动到另一个节点,寻找合适的资源,利用与这些资源处于同一主机或网络的优势,就近处理或使用这些资源,代表用户完成特定的任务。与传统的R P C 等方法相比具有节省网络宽带,克服网络延迟以及支持离线计算等优点
2、。移动A g e n t 的这些独特的技术优势,使其在近十几年内得到了迅速的发展并且被广泛应用于电子商务、个人助理、安全代理、分布式信息检索、工作流等许多方面。通信是移动A g e n t 中的不可缺少的一个关键部分,无论是移动A g e n t 之间的合作,还是对移动A g e n t 的控制,都离不开通信,因此,必须有一个可靠的通信机制来保证A g e n t 间有效的通信。但是,由于移动A g e n t 的移动性和自主性,在移动A g e n t 问的通信过程中,往往存在通信失效和消息追逐现象,使得移动A g e n t的通信机制在很大程度上区别于一般意义上的通信。通信失效是指当消息被
3、发送到某一网络节点时接收者已经离开该节点,从而无法接收到该消息,这是由于通信主体的物理位置发生变化而造成的通信不正常现象。消息追逐是在A g e n t 移动非常快的情况下,消息可能追随目标A g e n t 在网络各节点间游荡却永远无法到达而产生的现象。通信失效和消息追逐现象都是移动A g e n t 通信中普遍存在的问题并且与网络和节点故障无关,是纯粹由移动A g e n t 的移动特点造成的。它们使得协作中的A g e n t不能及时得到协同信息,从而导致协作的失败甚至整个系统的崩溃,是移动A g e n t系统的致命缺陷。近年来,研究人员已经提出了许多移动A g e n t 通信机制来
4、解决以上的这些问题,然而每一种方法都有其假定条件、设计目的等,因此还没有一个好的通信算法来彻底解决这些现象。鉴于以上问题,本文引入了一种信息表的机制,它提出了一种新的基于信息表的移动A g e n t 通信机制来解决通信中存在的这些问题。关键词:移动A g e n t;通信;信息表;通信失效;消息追逐髦2 坐:翌!i!竺兰翌耋A b s t r a c tW i t ht h ed e v e l o p m e n to fI n t e r n e t,m o b i l ea g e n t,w h i c hi sc o m ef r o mI n t e r n e ta n dm
5、o b i l ec o m p u t i n ga p p l i c a t i o n,h a sm o r ec o n c e r nb yp e o p l e I nb r i e f,i ti sa ni n d e p e n d e n tc o m p u t e rp r o g r a m,w h i c hc a nt r a n s p o r ti t s e l ff r o man o d et oa n o t h e ri n d e p e n d e n t l yi naH c t c r o g c n c o u sn e t w o r k
6、 I tl o o k sf o rs u i t a b l er e s o u r c e sa n du t i l i z e st h ea d v a n t a g eo fi nt h es a m eh o s to rn e t w o r kw i t ht h e s er e s o u r c e s,a n dd e a l sw i t ho ru s e st h e s er e s o u r c e sn e a r b y,f i n i s ht h es p e c i f i ct a s ko nb e h a l fo fu s e r s
7、 C o m p a r e dw i t hm e t h o d s,s u c ha st r a d i t i o n a lR P Ce t c,i th a st h ea d v a n t a g eo fs a v et h eb r o a d b a n do ft h en e t w o r k,d e c r e a s ed e l a ya n ds u p p o r tc a l c u l a t i n go f f-l i n ee t c T h e s eu n i q u et e c h n o l o g i c a la d v a n
8、t a g e so fM o b i l eA g e n tm a k ei tg e tf a s td e v e l o p m e n ti nt e ny e a r sa n di ti sw i d e l yu s e di nal o to fa s p e c ts u c ha se c o m m e r c e,p e r s o n a la s s i s t a n t,s e c u r i t yp r o x y,d i s t r i b u t e di n f o r m a t i o nr e t r i e v a l,w o r kf l
9、 o w,e t c C o m m u n i c a t i o np l a y sa ni n d i s p e n s a b l ek e yp a r ti nm o b i l ea g e n t I ns e v e r a lo fs i t u a t i o n s M Aa td i f f e r e n th o s t so rn o d e so fn e t w o r km u s tc o o p e r a t ew i t ho n ea n o t h e rb ys h a r i n gi n f o r m a t i o na n dm
10、 a k i n gd e c i s i o nc o l l e c t i v e l y S o,ar e l i a b l ec o m m u n i c a t i o nm e c h a n i s mm u s tg u a r a n t e ee f f e c t i v ec o m m u n i c a t i o na m o n ga g e n t B u t,b e c a u s eo fm o b i l i t ya n da u t o n o m yo fm o b i l ea g e n t,t h ec o m m u n i c a
11、t i o nm e c h a n i s mo fm o b i l ea g e n ti sd i f f e r e n tf r o mc o m m u n i c a t i o na m o n gt h eg e n e r a la g e n t I nt h ep r o c e s so fc o m m u n i c a t i o na m o n gm o b i l ea g e n t,t h e r ec o m m o n l ye x i s tc o m m u n i c a t i o nf a i l u r ea n dm e s s a
12、 g ec h a s i n g S oi ti sn e e dt os e tu pag o o dc o m m u n i c a t i o nm e c h a n i s ma m o n gm o b i l ea g e n t I nt h ec o m m u n i c a t i o nm e c h a n i s m,t h ek e yi st os o l v et h et w op r o b l e m s C o m m u n i c a t i o nf a i l u r e(C F)i sd e f i n e da st h er e c
13、i p i e n th a sa l r e a d yl e f tt h en o d ew h e nm e s s a g ei ss e n tt oac e r t a i nn e t w o r kn o d e,t h u st h er e c i p i e n tc a n tr e c e i v et h i sm e s s a g e A b n o r m a lp h e n o m e n o no ft h i sk i n do fc o m m u n i c a t i o ni sc a u s e db yt h ec h a n g eo
14、ft h ep h y s i c sp o s i t i o no ft h ec o m m u n i c a t i o nb o d y M e s s a g ec h a s i n g(M C)t om e a ni nt h es i t u a t i o nt h a ta g e n ti sm i g r a t e dv e r yf a s t,e a c ht i m ew h e nm e s s a g er e a c h e sh o s t,M Ah a sm o v e di na d v a n c et ot h en e x th o s t
15、,m e s s a g em a yb ef o l l o w e dt a r g e ta g e n tg oa r o u n db u tc a n tb er e a c h e df o r e v e r C Fa n dM Cp r o b l e m sa r eg e n e r a le x i s t i n gp r o b l e m si nM Ac o m m u n i c a t i o n T h i si su n r e l a t e dw i t ht h en e t w o r ka n df a i l u r eo fn o d e,
16、b u tc a u s e db yt h em o b i l ec h a r a c t e r i s t i co fm o b i l ea g e n tc o m p l e t e l y T h e ym a k ec o o p e r a t i n ga g e n t su n a b l et or e c e i v et h ec o o r d i n a t em e s s a g ei nt i m e,t h u sc a u s et h ef a i l u r ei nc o o p e r a t i n go re v e ns y s
17、t e mb r e a kd o w n,T h i si st h ec r i t i c a ld e f e c to fm o b i l ea g e n ts y s t e m I nr e c e n ty e a r s,r e s e a r c h e r sh a v ea l r e a d yp r o p o s e dal o to fM Ac o m m u n i c a t i o nm e c h a n i s ms o l v i n ga b o v e m e n t i o n e dp r o b l e m s H o w e v e
18、r,e v e r yk i n do fm e t h o dh a si t so w na s s u m i n g,t h ep u r p o s eo fd e s i g n,a n dm e t h o d S o,u pt i l ln O W,t h e r ei Sn Ou n i f i e do rs t r u c t u r e dc o m m u n i c a t i o nm e c h a n i s mt os o l v et h eM Ac o m m u n i c a t i o np r o b l e mb e t t e r T ot
19、h ea b o v ep r o b l e m s,t h i sp a p e ri n t r o d u c e st h et e c h n o l o g yo ft h ej u f o r m a t i o nt a b l ei nt h em o b i l ea g e n tc o m m u n i c a t i o nm e c h a n i s m I ts e tu pak i n do fn e w-t y p eM Ac o m m u n i c a t i o nm e c h a n i s mb a s e do nt e c h n o
20、l o g yo ft h ej n f o r m a t i o nt a b l e T h i sw i l lS D I v cC Fa n dM Cp h e n o m e n o ni nng r e a te x t e n tt h a te a r l tb es o l v e di nc u r r e n tc o m m u n i c a t i o nm e c h a n i s m K e yW o r d slM o b i l ea g e n t,C o m m u n i c a t i o n,I n f o r m a t i o nt a b
21、 l e,C o m m u n i c a t i o nf a i l u r e,M e s s a g ec h a s i n gm兰州理工大学学位论文原创性声明本人郑重声明:所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。作者签名:绚硅日期:易疗朋佣学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定,同意学校保留并向国家有关部门或机构送交论文的复印件
22、和电子版,允许论文被查阅和借阅。本人授权兰州理工大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。本学位论文属于1、保密口,在年解密后适用本授权书。2、不保密团。(请在以上相应方框内打“”)作者导师日期(乙律胡日日期:口7 年厂月f o 日第1 章绪论1 1 论文选题目的及意义A g e n t 起源于人工智能领域,A g e n t 是指模拟人类行为关系,具有一定智能并能够自主运行和提供相应服务的程序。与现行流行的软件实体(如对象,构件)相比,A g e n t 粒度(指实体大小)更大,智能化程度更高。随着网络技术的发展,可以
23、让A g e n t 在网络间移动并执行,完成某些功能,这就是移动A g e n t(M o b i l eA g e n t,M A)思想。简单地说,移动A g e n t 是一独立的计算机程序,它可以自主地在异构的9 网络上,按照一定的规程移动,寻找合适的计算资源、信息资源或软件资源,利用与这些资源处于同一主机或网络的优势,就近处理或使用这些资源,代表用户完成特定的任务。移动A g e n t 不同于传统的R P C。在传统R P C 中,客户与服务器间的交互需要连续通讯的支持,而移动A g e n t 技术通过将服务请求A g e n t 动态地移动到服务器端执行,使得A g e n t
24、 较少依赖网络传输这一中间环节而直接面对要访问的服务器资源,从而避免了大量数据的网络传送,降低了对网络宽带的依赖(如图1 1)。另一方面,移动A g e n t 也不同于进程迁移,一般来说进程迁移系统不允许进程自主选则什么时候迁移和迁移到哪里,而移动A g e n t 可根据需要自主选择在任意时刻迁移,且可迁移到想要去的任何地方。圈1 1 移动A g e n t 节省网络宽带移动A g e n t 具有自主性、自适应性、社会性(通信,合作协调)等特性。自主性(A u t o n o m y):一个移动A g e n t 能在没有与环境的相互作用或来自环境的命令的情况下自主执行任务,这是移动A
25、g e n t 区别于普通软件程序的基本属性。自适应性(A d a p t a t i o n):指移动A g e n t 能够对环境的变化做出反应,在适当移动A g e n t 通信机制的研究的时候采取面向目标的行动,以及从自身的经历、所处的环境和其他A g e n t 的交互中学习。社会性(S o c i a l i t y):即通信能力,移动A g e n t 可能处于由多个A g e n t 构成的社会环境中,通过某些交互途径与他人交换信息,协同完成自身问题求解或帮助其他移动A g e n t 完成相关活动。移动A g e n t 的这些独特的技术优势,使其在近十几年内得到了迅速的发展
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 移动 Agent 通信 机制 研究
限制150内