基于理性蚁群自适应路由 (郭巧,北京理工大学).pptVIP

基于移动Agent的路由管理 采用移动Agent实现路由管理的优点 纯分布式效果，适合负载均衡 智能注入方便灵活，可以达到自适应效果，实现路由管理 基于移动Agent的路由管理 蚂蚁觅食机理 基于移动Agent的路由管理 蚁群自适应路由现状 ARS：调节正反馈、负反馈启发因子 ARH和ARHnr ：用于移动自组网 ABC：解决电信线路交换网络的负载 ASGA：遗传算法特征，解决点到点、点到多点的线路交换网络的路由问题 SynthECA：ASGA延伸到故障诊断 AntNet：AntNet-CL和AntNet-CO 结论：刚刚起步，前景光明 AntNet算法 主要思想 两类网络蚂蚁，前行蚂蚁和后行蚂蚁。 各网络节点以一定间隔按照本节点的网络状况随机地选择目的节点发送前行蚂蚁； 前行蚂蚁与数据包处在相同优先级的转发队列中，用于收集节点间的延迟； 到达目的节点后，前行蚂蚁死亡，同时产生一个结构内容完全相同的后行蚂蚁，后行蚂蚁按前行蚂蚁的路线原路返回； 处理后行蚂蚁的队列优先级较高，能够快速的将前行蚂蚁收集的网络状态信息返回给各网络节点； 网络节点通过后行蚂蚁携带网络状态信息计算路由概率表，增大较好路径上的概率，减少较差路径的选择概率，指示数据选择下一跳的节点。 大量随机分布的前行蚂蚁和后行蚂蚁共同合作，完成总体目标，实现网络的自适应路由。 AntNet算法 网络性能比较(