基于蚁群算法的可信网络路由.pdfVIP

Communicationand Network 基于蚁群算法的可信网络路由 马军煜 ，成旭华 ，叶学义 (杭州 电子科技大学 通信工程 学院，浙江 杭 州 310018) 摘 要：针对不 同的网络 实际条件 ，提 出一种基 于蚁群算法的可信 网络路 由算 法，以寻找 网络 中 任意 2个节点间的最优路 由。在将链路带宽使用情况作为影响路 由重组结果可信度的因素时，同时 考虑 了路 由中节点 间链路上 的耗 费和延 时这两个 因素 ，实现 了可信 的网络路 由重组。仿真结果显示 ， 该方法在较快地找到较低耗 费和延 时路 由的 同时 ，能够有效地提 高路 由重组结果的可信度 。 关键词：路 由；重组 ；蚁群算法；可信计算 中图分 类号 ：TP393 文献标 识码 ：A Trustedroutingofnetworkbased on antalgorithm MA JunYU．CHENG XU Hua。YE XueYi (SchoolofTelecommunication，HangzhouDianziUniversity，Hangzhou 310018，China) Abstract：A new trusted routing approach based on antalgorithm isbriefly discussed in thispaper to obtain theoptimum path between two nodes in the network．The capacity limitation ofthe links in the network can be seemed as a trusting factor which hasinfluenceon theresultsofroutingreconfiguration．Considering thefactors ofdelay and cost，the trusted routing reeonfigu— ration strategy is proposed with the trusting factors．Simulation results show that，having considered two factors ofcostand delay， the proposed approach can be used to search the trusted routing efficiently by the available nodesand pathsprovided with the re- constructed networktopology． Keywords：routing；reconfiguration；antalgorithm；trusted computing 网络应用 的 日趋广泛增加 了对信 息传输 的实时性 确传输 。因此在路 由重组算法 的研究 中，以可信 因子来 和稳定性 的要求 。作为一种 比较完善 的网络管理制度 ， 描述重组 时路 由环境 的真实情况 ，从而提高路 由重组结 网络重组能很好地保证 网络运行 的可靠性和安全性 。当 果 的有 效性 。 传输链路或 网络节点 出现故 障时 ，具有重组机制 的网络 本文使用 的路 由算法是一种 由M．Dorigo[。l等提 出的 就能及时地处理 由链路故障或节点故障所造成 的问题 ， 解决组合优化 问题 的多 Agent方法—— 蚁群算法 。这种 恢复正常的通信 ，保证 网络 的可靠和安全 。作为 网络重 算法 可 以应 用于许 多最优 化 的问题 ，在旅行 商 问题 组 中的重要 内容 ，在路 由重组 的有效性和可操作性 (即 (TSP)、二次分配 (QAP)、车 间调度 问题 (JSP)以及 作业排 可信机制)的研究中引入可信计算 ，提高 网络路 由重组 队等 问题 上均有 出色 的表现 。蚁群算法 的最优化是一 结果 的可信度 ，以增强动态 网络 的可靠性