论文部分内容阅读
随着计算机网络规模的不断扩大和信息量的逐渐增加,传统的基于简单网络管理协议(Simple Network Management Protocol,SNMP)的网络管理功能过分集中,容易造成带宽消耗和处理能力上的瓶颈。将移动代理技术应用到网络管理中,可以很好的弥补基于SNMP的网络管理系统的缺陷,并有效地利用带宽,减少网络流量,为解决分布式网络管理应用提供了新的手段。
在基于移动代理的网络管理系统中,移动代理迁移过程中,应该能够根据网络环境和资源的变化动态地确定迁移节点及其顺序,合理的移动Agent路由策略可以缩短响应时间,改善网络管理性能。旅行代理问题(Traveling Agent Problem,TAP)就是找出一条使移动代理完成任务所需时间期望值最小的移动路径,当移动代理遍历所有主机并最终返回初始主机时,旅行代理问题就转化为旅行商问题(TravelingSalesman Problem,TSP)。文中对TAP(TSP)问题进行了分析并引入解决TAP(TSP)问题的蚁群算法,并对蚁群算法做出了改进。
本文首先阐述了分布式网络管理体系及其发展前景,对移动代理技术进行了详细介绍并分析了移动代理应用于网络管理的可行性。在此基础上提出了基于移动代理的网络管理系统中旅行代理路径规划问题,并介绍了解决旅行代理问题的蚁群算法。然后,引入遗传算法等其它算法的部分原理对蚁群算法进行了改进,并选取TSPLIB95中几个不同的TSP问题数据作为实验数据,对改进算法进行了实现。运行结果证明:改进的蚁群算法要优于基本蚂蚁算法、蚁群系统算法和遗传算法。最后,将改进的蚁群算法引入移动代理路由中,仿真实验结果证明:采用动态路由策略后,基于移动代理的网管系统的响应时间大大缩减。