一种基于多主体模糊知识交换的动态网络路由方法.pdfVIP

第25卷第4期 电子与信息学报 v0125No4 2003 ANDINFORMATIONTECHNo【-f)aYApr 2003年4月JouRNALoFELECTR()、I(1s 一种基于多主体模糊知识交换的动态网络路由方法1 王敏毅+ 周叫夭+ 姚绍又… +(电千科技人学计箅机学院成都610054) ¨(昆明理工大学通信与电子工程系昆明650051) 摘 要 路由是通信网络中重要的研究课题，但对r高度动志网络环境，现有的许多路由方法(Tj存在一 些局限性．本文将多Agent(主体)迁移合作系统应用于解决动态网络路由问题，提H{丁基于模糊知识的多 Agent合作模型和用于计算路由的基础台作钟法，井讨论丁辫响系统的几个关键因素．通过对动态网络仿 真的试验研究，分析了系统的性能一开销特性和合作策略．研究结果表明，所提出理论模型和算法适合于 解挑动志网络的路由问题，并且能提高路由系统的响应性能． 关键词 路由，多AgeIlt系统，迁移Ageut，横糊知识，动志网络 中圈号 TN9132 l引 言 路由是通信网络中被密切关注的研究课题，不同的方法对网络整体性能影响报人．反过来， 不同类型的网络需要与之相适应的路由方法．从经典的短路径优先协议SPF、路}}I信息协议RIP 等IP层路由协议，到现在各种动态、自适应的路由方法．目的都是保证：路由最短、开销最小， 或网络吞吐量最大，尽量避免拥塞等等．在对各种方法的探索中，研究者主耍考虑网络负荷分 布、链路变化等『州络特征． 现代网络环境的主要特点是体系结构、设备和应用更加复杂多变．随着越来越多的移动设 备和相关应用不断加入传统互联网，网络的动态性和不确定性大大提高．这种环境中，对网络 的动态感知是做出即时路由选择的必要前提；而即时路由往往不需要最佳优化，但总是在短时 间里比较合理．许多研究表明【1_nJ：自适应的系统一般更加适合时刻变化的通信例络．其中多 Ag叫t系统h5J就比较有代表性，由丁其灵活性和统一性，一些研究者采用它米解决动态路由 问题【1，2，…． 针对多Agem系统在动态路由中的应用，我们在文中首次提出了基于模糊知识的迁移Agem 合作模型及用于计算路由的基础合作算法，其中借鉴了人类交流的主观倾向特点．从而使相应的 路由方法能针对动态网络在不确定的环境中寻求比较合理的优化．通过对动态网络仿真的试验 研究。我们验证了本文所提出的理论模型和算法不仅适合于解决动态网络环境中的路由问题． 并且能获得较好的性能． 蹦下我们首先分析了动态路由所面对的一些问题，在此基础上介绍和提出，一些系统模型 和算法．基于第4节所介绍的动态网络仿真环境利试验方法，我们进行了仿真试验研究，并给 出了典型的试验结果及其分析．第6节是对全文的总结． 2问题分析 路由方法可以分为集中式或分布式的，或者换个角度，可“是静态或自适应的．和多数研 究旧，6]一样，本文针对分布自适应的方法．路由方法主要面临的问题包括信息交换、网络动 态性等，另外针对多Agent系统也存在特定的问题，本节对这些问题做简要的分析． 2001—06—27收到，2002—09—13改回 国防科研基金资助课题 j。≯，一。龟，菇遗；。。辎燃潮幽渤黼暾越|||盛蓥趱躲融I 4期 工敞毅等一种基]：多丰体模糊知识交换甜动志网络路由方『土 523 菖先，任何路由方法都必须在网络节点间直接或间接进行信包的交换，信息可以与整体网 络相关，或代表局部拓扑结构，甚至是移动的汁算实体．彬响交换的关键因素包括：广播或传 递机制、数据包大小、信息发生交换的时机等．问题在于这些因素往往彼此制约，例如小数据 包交搀往往需借助广播才能将本地信息传播到远处；但为了，保证分