基于移动Agent的分布式路由算法研究

摘要

移动Agent技术是随着Internet的发展而出现的一种新兴的分布式计算技术,能够较好地适应Internet分布式的特点,有效地简化分布式系统的设计、实现与维护.这些优越性使得基于移动Agent的应用迅速成为当前计算机领域研究的热点,从电子商务、分布信息查询、并行处理、个人助理、信息发布、监视与通知、安全中介到远程通信网络服务、工作流应用与群体,无所不在.1998年,GianniDi Caro与Marco Dorigo将移动Agent思想引入网络分布式路由计算领域,提出了一种全新的路由算法AntNet,是对Internet路由系统的一次革新,主要借助于一群具有协同工作能力的移动Agent,探索并记录网络资源状态信息,然后用这些信息按照某种规则刷新节点路由表,从而维护整个网络路由信息的一致性.该文首先介绍了基于移动agent的分布式路由算法的研究意义和国内外研究现状,论述了移动agent的基本理论及与路由算法的相关性.分析了传统路由算法和AntNet算法存在的问题.在此基础上,就路由表的初始化、通信网络中移动agents的数量控制、网络链路出现故障后路由表的更新等几个方面提出了改进意见,并进行了实验和性能分析.最后,总结论文所做工作,并对今后进一步探讨基于移动agent的分布式路由算法问题提出了一点设想.

目录

文摘

英文文摘

1.绪论

1.1研究意义

1.2国内外现状和研究内容

1.3论文所做工作及论文结构

2.Agent基本理论

2.1软件Agent概述

2.1.1软件Agent的定义

2.1.2软件Agent的特性

2.1.3软件Agent的分类

2.2移动Agent

2.2.1移动Agent概念

2.2.2移动Agent计算模型

2.3移动Agent与路由算法的相关性

2.3.1移动Agent解决网络问题的研究现状

2.3.2移动Agent用于路由问题的思想

2.3.3路由算法中的移动Agent

2.4小结

3.经典的路由算法

3.1概述

3.2传统路由算法的特点和存在的问题

3.2.1自适应的距离向量路由

3.2.2自适应的链路状态路由

3.3建立分布式自适应路由系统的必要性

3.4 AntNet算法描述

3.4.1基本蚁群算法原理

3.4.2 Ant(agent)路由思想

3.4.3 AntNet算法描述

3.5小结

4.改进的AntNet算法

4.1论域定义

4.1.1路由选择问题的数学描述

4.1.2路由算法中量测指标的选取

4.1.3路由算法中选路原则

4.1.4路由算法中算法触发机制

4.2改进机制

4.2.1路由表的初始化值改进

4.2.2网络链路故障后路由表的更新改进

4.2.3 ant(agent)数量的控制和后向agent的消亡

4.2.4下一跳节点的选择方法

4.3改进算法描述

4.3.1节点数据结构

4.3.2移动Agent

4.3.3流程描述

4.4算法分析

4.5小结

5.实验结果

5.1引言

5.2网络层模型设计

5.2.1网络模型定义

5.2.2网络节点

5.3实验结果

5.4小结

6.工作总结与展望

6.1工作总结

6.2工作展望

致谢

参考文献