???? 本文提出了一種新型的組合QoS 路由協(xié)議：Hi-ACQoS-TORA。給出了分簇策略下的
簇間簇內(nèi)路由協(xié)議。在提案方式中，作者將蟻群算法應用于簇間路由，解決了滿足時延、延遲抖動、線路帶寬、分組丟失率和費用多個指標的簇內(nèi)QoS 路由，與DSDV、DSR、ZRP、TORA 等協(xié)議比較分析了Hi-ACQoS-TORA 的性能。
關鍵字：自組網(wǎng)；服務質(zhì)量；分簇策略；路由協(xié)議；蟻群算法
Ad Hoc 網(wǎng)絡因其特性，可以在很多特殊場合中得到應用，如戰(zhàn)場上部隊的快速展開和推進，發(fā)生地震等大型災害后的營救，野外考察，臨時性組織大型會議等。無論是軍事還是民用，對其研究都頗具意義。
Ad Hoc 網(wǎng)絡的路由協(xié)議可分為平面路由協(xié)議和分層路由協(xié)議。由于分層路由協(xié)議將網(wǎng)絡節(jié)點分成多個簇，源節(jié)點到目的節(jié)點的路由又分為簇間路由和簇內(nèi)路由，所以分層路由協(xié)議可有效用于大規(guī)模的Ad Hoc 網(wǎng)絡。若能夠在分層路由過程中找到一條QoS 路徑，滿足用戶對線路的帶寬、延遲抖動和費用的要求，提供端到端的服務質(zhì)量保證，那么這樣的路由協(xié)議就可在要求很高的網(wǎng)絡中得到應用，將比研究單純的路由協(xié)議更具有實用意義?；谏鲜霰尘?，本文在分層結構的基礎上， 提出了一種滿足QoS 要求的新型組合路由協(xié)議：Hi-ACQoS-TORA（Hierarchical Ant Colony Quality of Service Temporally-Ordered Routing Algorithm）。提案方式在簇內(nèi)使用蟻群算法來解決在多個約束條件下的QoS 路由，而簇間使用盡可能簡單，信息交換頻率不快的路由算法，這種組合QoS 路由協(xié)議有期望在較大規(guī)模的網(wǎng)絡中實現(xiàn)多指標QoS 路由。
提案方式是一種有期望在較大規(guī)模的網(wǎng)絡中實現(xiàn)多指標 QoS 路由的組合QoS 路由協(xié)議，下面敘述實現(xiàn)該方式的簇間、簇內(nèi)路由及其算法的詳細步驟。