專利名稱：一種基于安全代理的衛(wèi)星網(wǎng)動態(tài)路由服務(wù)質(zhì)量保護方法
技術(shù)領(lǐng)域：
本發(fā)明是一種基于安全代理的衛(wèi)星網(wǎng)動態(tài)路由的服務(wù)質(zhì)量保護方法，主耍用于解決基于 安全代理的衛(wèi)星網(wǎng)絡(luò)發(fā)生鏈路失效時的路由重建問題，屬于網(wǎng)絡(luò)生存性技術(shù)領(lǐng)域。
背景技術(shù)：
衛(wèi)星網(wǎng)的路由算法、協(xié)議不僅要高效可靠運行，而且要能夠提供較好的QoS (Quality of Service,服務(wù)質(zhì)量)和安全保證。傳統(tǒng)的路由交換技術(shù)不能提供衛(wèi)星網(wǎng)絡(luò)在可靠性、安全 性以及星上條件等方面的特殊性需要；也不能夠在路由交換設(shè)備功率、重量等受嚴(yán)格限制以 及網(wǎng)絡(luò)拓撲結(jié)構(gòu)不斷變化的情況下提供QoS保障機制，更不具備在網(wǎng)絡(luò)結(jié)構(gòu)受到嚴(yán)重破壞的 情況下能夠迅速自我重組網(wǎng)絡(luò)的能力。目前對地面網(wǎng)絡(luò)的各種技術(shù)，如安全保障、QoS保障、 擁塞控制，己經(jīng)研究的相當(dāng)成功了。衛(wèi)星網(wǎng)和地面網(wǎng)有很多不同，地面網(wǎng)的各種技術(shù)并不能 簡單套用到衛(wèi)星網(wǎng)中，而衛(wèi)星網(wǎng)中這些問題的解決恰恰都是目前研究的空白。
智能移動Agent (代理)是近年來提出的新的分布式計算模式。國內(nèi)外的智能移動Agent 平臺有Aglets SDK (IBM)、 Concordia (Mitsubishi), Voyager (ObjectSpace)、 Odyssey
(General Magic)、 Jumping Beans (AdAstra)和Grasshopper (IKV)等，它們在性能、 對網(wǎng)絡(luò)產(chǎn)生的流量和健壯性、安全性等方面存在許多局限性。還必須考慮智能移動Agent 平臺的整體功能和特征。某些智能移動Agent必須具有實時性，以滿足應(yīng)用的QoS。國內(nèi)對 國外智能移動Agent、多元Agents的研究和應(yīng)用進行了積極的跟蹤，對智能移動Agent的 體系框架、平臺和應(yīng)用也展開了一些研究，在網(wǎng)絡(luò)管理、信息檢索和計算機協(xié)同計算等方面 取得了初步的成果，相應(yīng)的研究還在繼續(xù)深入進行。目前已有很多基于地面網(wǎng)絡(luò)保護機制被 提出，但由于基于衛(wèi)星網(wǎng)絡(luò)與地面網(wǎng)絡(luò)不同，它的網(wǎng)絡(luò)拓撲不停而有規(guī)律地變化，那些地面 網(wǎng)絡(luò)的保護機制并不能很好地應(yīng)用到基于Agent的衛(wèi)星網(wǎng)絡(luò)中，其中具有代表性的基亍地面 網(wǎng)絡(luò)的保護機制主要有
路徑保護為整段業(yè)務(wù)路徑進行保護，建立一條和業(yè)務(wù)路徑并行的備份路徑，這條備份 路徑平時不承載任何業(yè)務(wù)，只在主鏈路失效時，入口路由器把流量切換到該路徑。
局部保護為每個鏈路和節(jié)點進行單獨的保護，在建立路由時，每個節(jié)點負責(zé)為每條鏈
路或節(jié)點計算備份路徑。平常備份路徑不傳輸數(shù)據(jù)，只有在發(fā)生故障時，立即被其直接上游 路由器檢測到，然后在該路由器上把流量立即切換到該備份路徑。
反向備份建立業(yè)務(wù)路徑的正向和反向兩條備份路徑，當(dāng)受保護的業(yè)務(wù)路徑發(fā)生故障時， 將流量由一條反向備份路徑傳至入口節(jié)點，再由正向備份路徑完成保護，正、反向備份路徑 應(yīng)實現(xiàn)資源預(yù)留。
綜合保護同時采用多種保護策略，根據(jù)QoS需求的不同，應(yīng)W不同的保護策略。

發(fā)明內(nèi)容
技術(shù)問題本發(fā)明的目的是提供一種基于安全代理的衛(wèi)星網(wǎng)動態(tài)路由服務(wù)質(zhì)量保護方 法，通過使用本發(fā)明提出的方法可以在盡量節(jié)約衛(wèi)星網(wǎng)絡(luò)資源和保護Qos業(yè)務(wù)流前提下，在
T".星網(wǎng)鏈路發(fā)生失效后快速重建一條新的路由。
技術(shù)方案本發(fā)明的一種基于安全代理的衛(wèi)星網(wǎng)動態(tài)路由服務(wù)質(zhì)量保護方法中，保護 鏈路和節(jié)點的路徑并不需要進行全路徑的重新選擇，而只是進行路由的部分更新，在不變鏈 路的衛(wèi)星節(jié)點維護一個原路徑映射表不變，在業(yè)務(wù)路徑失效的部分重建路徑；在網(wǎng)絡(luò)發(fā)生故 障同時，網(wǎng)間代理可以計時將信息反饋給鏈路節(jié)點，使其暫停發(fā)送業(yè)務(wù)數(shù)據(jù)流，避免數(shù)據(jù)包 的丟失，重建路由成功后再繼續(xù)發(fā)送數(shù)據(jù)包，對所建路徑不斷進行維護和更新，路由信息的 獲取應(yīng)當(dāng)及時，路由信息獲取步驟如下
步驟l:衛(wèi)星網(wǎng)絡(luò)第一次運用基于代理的動態(tài)路由選擇算法建立一條路徑,各個節(jié)點建立并 維護一張路由表，同時每條鏈路的后向節(jié)點會發(fā)送一個網(wǎng)間代理駐留在鏈路上以監(jiān)測鏈路；
步驟2:網(wǎng)間代理存儲著該鏈路允許的最大傳輸時延和最大傳輸負載，相應(yīng)各設(shè)置一個 閥值，并在整個連接期間監(jiān)視鏈路的服務(wù)質(zhì)量參數(shù)；
步驟3:衛(wèi)星網(wǎng)拓撲不斷變化， 一旦所監(jiān)視的鏈路服務(wù)質(zhì)量參數(shù)超過相應(yīng)閥值，即鏈路 擁塞或發(fā)生切換而使鏈路失效，需要鏈路上網(wǎng)間代理與兩端衛(wèi)星節(jié)點上的服務(wù)代理之間進行 信息交互，以使兩端衛(wèi)星節(jié)點及時有效獲取相關(guān)鏈路信息，避免數(shù)據(jù)包的丟失，同時可及時 重建一條新的路由。
步驟3中，需要鏈路上網(wǎng)間代理與兩端衛(wèi)星節(jié)點上的服務(wù)代理之間進行信息交互，以使 兩端衛(wèi)星節(jié)點及時有效獲取相關(guān)鏈路信息，避免數(shù)據(jù)包的丟失，同時可及時重建一條新的路 由；其中，信息交互及路由重建步驟如下
步驟21:發(fā)生失效鏈路上的網(wǎng)間代理與兩端節(jié)點的節(jié)點進行通信，把鏈路失效信息交
互給兩個節(jié)點上的服務(wù)代理，兩個服務(wù)代理根據(jù)接收到的信息保留一個相同的斷點信息，同
時暫停發(fā)送數(shù)據(jù)包；
步驟22:失效鏈路的后向節(jié)點開始發(fā)送一移動代理在節(jié)點間探測新的路由，該移動代
理攜帶有相應(yīng)斷點信息，前向移動代理遷移過程中，并將其在衛(wèi)星節(jié)點間經(jīng)歷的路徑和時延
壓入自身堆棧；
步驟23:服務(wù)代理和移動代理進行直接的消息通信，每一個路由移動代理將保存它所經(jīng)
歷的每個路由節(jié)點中的服務(wù)代理的地址，當(dāng)移動代理探測某節(jié)點服務(wù)代理含有同樣斷點信息
時，則認為到達了目的節(jié)點；
步驟24:前向移動代理生成后向移動代理，后向移動代理將前向移動代理的遷移路徑、
時延壓入堆棧后按前向移動代理的遷移路徑遷移移動代理將對其自身堆棧進行處理,然后根 據(jù)堆棧的數(shù)據(jù),對行程所經(jīng)過的各個節(jié)點的服務(wù)代理發(fā)送更新消息，然后此移動代理死亡， 所發(fā)送的消息數(shù)據(jù)包中包含著用于更新各節(jié)點路由表和流量模型表的最新數(shù)據(jù)，并且擁有比
一般數(shù)據(jù)包更高的優(yōu)先級,能保證盡快地到達各節(jié)點；
步驟25:原路由新增節(jié)點根據(jù)更新信息更新自身路由表和流量模型表等信息，其余節(jié)
點維持原信息不變，至此路由重建完成，新建路由最接近于原路由，認為是新建最佳路徑。有益效果本發(fā)明的目的是提供一種QoS路由的基于安全Agent衛(wèi)星網(wǎng)的保護機制， 來解決基于安全Agent的衛(wèi)星網(wǎng)絡(luò)QoS路由失效時的路徑重建問題。通過使用本發(fā)明提出 的方法可以在衛(wèi)星網(wǎng)絡(luò)通信過程中，在拓撲變化和數(shù)據(jù)流擁塞引起的路由失效發(fā)生時能夠快 速重建一條新的路徑，該新建路徑所經(jīng)節(jié)點近似于切換前路徑，而只是在發(fā)生切換的位置出 現(xiàn)變化，路徑上新增節(jié)點需重建路由表，其它節(jié)點的路由表可維持不變，這樣， 一方面，有 效節(jié)約了因重新計算新的路由所浪費的星上資源，另一方面，快速有效的重建新的最佳路由 實現(xiàn)數(shù)據(jù)傳輸?shù)腝os保護。
簡易性實行"分布式"的管理，每顆衛(wèi)星的工作量比較小，對基于安全Agent衛(wèi)星網(wǎng) 絡(luò)中衛(wèi)星的星載處理能力的要求不高。
高效性在節(jié)點和鏈路發(fā)生故切換的同時，發(fā)生切換的鏈路上的網(wǎng)間Agent己監(jiān)測到切 換信息，同時鏈路的后向節(jié)點開始發(fā)送路由移動Agent開始探測新的路由并重新建立路由 表，其余未發(fā)生切換的節(jié)點維持現(xiàn)狀不變，即新建路由只是發(fā)生了部分更新，且新建路由近 似原路徑為最佳路徑，體現(xiàn)很好的效率和質(zhì)量。
提髙衛(wèi)星網(wǎng)絡(luò)資源的利用率新建路由只是發(fā)生在切換節(jié)點之間，其它節(jié)點路徑維持不 變，節(jié)約了因大量節(jié)點重選路由而浪費的衛(wèi)星網(wǎng)絡(luò)的帶寬資源，降低寬帶資源的利用量。
可擴展性該保護策略適應(yīng)衛(wèi)星星座或衛(wèi)星節(jié)點數(shù)目的改變，并可擴展到基于安全 Agent的多層衛(wèi)星網(wǎng)絡(luò)體系結(jié)構(gòu)。


圖1是基于安全Agent衛(wèi)星網(wǎng)動態(tài)路由的QoS保護策略總體結(jié)構(gòu)圖，
圖2是基于Agent的衛(wèi)星網(wǎng)各個模塊工作模型，
圖3是鏈路失效及路由重建的示意圖，
圖4是網(wǎng)間Agent監(jiān)聽鏈路Qos參數(shù)原理圖，
圖5是三種Agent的通信方式流程圖。
具體實施例方式
本發(fā)明的方法是通過衛(wèi)星鏈路間的網(wǎng)間Agent實時監(jiān)聽整個路徑通斷狀況和擁塞狀況， 一 a衛(wèi)星節(jié)點和鏈路發(fā)生切換或發(fā)生擁塞，網(wǎng)間Agent就能迅速監(jiān)測到此問題并通過與前向 和后向相鄰節(jié)點進行信息交互，快速重建一條新最優(yōu)路徑。本發(fā)明的保護策略包括星間切換、 星地切換、擁塞控制三個方面的路由重建問題。通過網(wǎng)間Agent監(jiān)測網(wǎng)絡(luò)資源動態(tài)以及鏈路 的失效情況，現(xiàn)有路徑的每兩個衛(wèi)星節(jié)點間都存在一個網(wǎng)間Agent,用來監(jiān)測鏈路的切換信 息及擁塞狀況，網(wǎng)間Agent和前后相鄰節(jié)點可以進行信息交互， 一旦有鏈路發(fā)生切換或發(fā)生 擁塞而使原有路由失效，則相鄰兩節(jié)點可迅速獲此消息，并各自保留一斷點信息，后向節(jié)點 則發(fā)送一前向路由移動Agent向切換后的相鄰節(jié)點，前向移動Agent攜帶此斷點信息，在遷 移過程中，將其在衛(wèi)星節(jié)點間經(jīng)歷的路徑和時延壓入自身堆棧，當(dāng)此移動Agent探測到某節(jié) 點有斷點信息時前向移動Agent生成后向移動Agent,后向移動Agent將前向移動Agent的 遷移路徑、時延壓入堆棧后按前向移動Agent的遷移路徑遷移直到原后向節(jié)點，則認為此重 建路由為最接近原路由的最佳路由；同理，當(dāng)某一鏈路發(fā)生擁塞時，亦可以用此策略快速重 建一條最佳路徑。該策略執(zhí)行流程如下
l).某一時刻，假定衛(wèi)星網(wǎng)已通過原有動態(tài)路由算法建立一最佳路由，由于衛(wèi)星網(wǎng)的不斷運動和拓撲的不斷變化，所以會導(dǎo)致以下兩種切換問題
一方面，LEO衛(wèi)星處于高速運動中，其覆蓋區(qū)域在地球表面也在快速地移動，這就導(dǎo)致 在一個連接過程中，用戶終端可能不斷地從一顆I,EO衛(wèi)星切換到另外一顆LEO衛(wèi)星，即所謂的 user-to-sat切換；
另一方面, 一個多跳連接可能經(jīng)過多條ISL ，衛(wèi)星的運動可能導(dǎo)致其中某一或某兒條1SL 不可用(比如，衛(wèi)星移動到高緯度地區(qū))，從而導(dǎo)致衛(wèi)星到衛(wèi)星的切換，即所謂的sat-to-sat 切換。
2) .不管是user-to-sat切換還是sat-to-sat切換，都使得己經(jīng)建立的路由不可用，必須 重建一條路由。同時若鏈路流量過大而導(dǎo)致?lián)砣?。也會使已有路徑失效，?jié)點鏈路間存在網(wǎng) 間Agent實時監(jiān)聽鏈路失效狀況，假設(shè)m和n兩節(jié)點(m為后向節(jié)點，n為前向節(jié)點)間鏈路發(fā) 生失效，則其網(wǎng)間Agent迅速獲取此信息并與m和n進行信息交互，m和n各自保存一斷點信息。
3) .此時m向切換后相鄰節(jié)點發(fā)出一前向移動Agent，此Agent攜帶此斷點信息，在遷移 過程中，此移動Agent將其在衛(wèi)星節(jié)點間經(jīng)歷的路徑和時延壓入自身堆棧并與各個節(jié)點進行 信息交互，信息交互是與節(jié)點自身的服務(wù)Agent進行的。
4) .當(dāng)此移動Agent探測到某節(jié)點(即n節(jié)點)有同樣斷點信息時即認為到達S的節(jié)點， 前向移動Agent生成后向移動Agent，后向移動Agent將前向移動Agent的遷移路徑、時延 壓入堆棧后按前向移動Agent的遷移路徑遷移直到原后向節(jié)點，所經(jīng)節(jié)點通過更新信息重建 路由表，其余節(jié)點維持不變，則認為此重建路由為最接近原路由的最佳路由。
一、體系結(jié)構(gòu)
基于安全Agent的衛(wèi)星網(wǎng)動態(tài)路由的QoS保護策略是在網(wǎng)絡(luò)發(fā)生失效時能 原路徑只是進行了部分更新，提高了衛(wèi)星網(wǎng)絡(luò)帶寬資源的利用率，而且還能動態(tài)地改變鏈路 和節(jié)點的保護力度。其中，路由信息獲取模塊，通信管理模塊，路由信息繼承模塊，路徑更 新模塊是實現(xiàn)本發(fā)明方法的主要功能部件，下面就對幾個具體部分給出說明
路由信息獲取模塊在該模塊中，我們定義基于移動Agent的衛(wèi)星網(wǎng)路由算法，各衛(wèi)星 節(jié)點，根據(jù)需要發(fā)送一個指定壽命(遷移的節(jié)點數(shù))的前向移動Agent在衛(wèi)星節(jié)點間遷移進 行路由探測，前向移動Agent遷移過程中，將其在衛(wèi)星節(jié)點間經(jīng)歷的路徑和時延壓入自身堆 棧。當(dāng)前向移動Agent到達其最大壽命或沒有遷移路由時，前向移動Agent生成后向移動 Agent,后向移動Agent將前向移動Agent的遷移路徑、時延壓入堆棧后按前向移動Agent 的遷移路徑遷移；
通信管理模塊通過此模塊管理各個Agetit之間的通信，其中包括駐留在節(jié)點的服務(wù) Agent、探測路由的移動Agent和駐留在鏈路間的網(wǎng)間Agent。網(wǎng)間Agent實時監(jiān)聽鏈路情況并 與服務(wù)Agent進行通信，由此決定節(jié)點何時發(fā)送一移動Agent探測新的路由，當(dāng)此移動Agent 到達目的節(jié)點后，它將根據(jù)收集到的信息通知節(jié)點修改路由表和距離統(tǒng)計模型;服務(wù)Agent和 移動Agent進行直接的消息通信，每一個路由移動Agent將保存它所經(jīng)歷的每個路由節(jié)點中的 服務(wù)Agent的地址，當(dāng)它到達目的節(jié)點后，發(fā)送反向移動Agent將所收集到的路由信息發(fā)送給 所經(jīng)節(jié)點的服務(wù)Agent。
路徑更新模塊在更新模塊中，使用的是局部更新方法。只是在發(fā)生切換的節(jié)點鏈路上 進行路由更新，其余節(jié)點保持不變，使生成后的新建路徑近似于原路徑，可以認為是新的最 佳路徑。二、方法流程
在初始階段，源端衛(wèi)星節(jié)點發(fā)送一個指定壽命的前向移動Agent在衛(wèi)星節(jié)點間遷移進 行路由探測，按照動態(tài)路由算法建立一條最佳路徑進行通信，在已有路徑上某個節(jié)點發(fā)生切 換時或發(fā)生擁塞時，必然會導(dǎo)致某條鏈路不可用而失效，駐留在鏈路上的網(wǎng)間Agent實時監(jiān) 聽鏈路， 一旦監(jiān)聽到鏈路失效，則與鏈路的兩個節(jié)點的服務(wù)Agent進行通信，進入通信管理 模塊。處理流程如下
1) .網(wǎng)間Agent存儲鏈路的允許最大傳輸時延和最大傳輸負載量，并各設(shè)置 一個閥值，網(wǎng)間Agent并處于實時監(jiān)聽狀態(tài)；
2) .衛(wèi)星網(wǎng)拓撲不斷變化，導(dǎo)致節(jié)點切換而使路徑失效，當(dāng)鏈路的傳輸時延或負載量超 過網(wǎng)間Agent所設(shè)閥值時，則認為該鏈路不可用；
3) .此時，網(wǎng)間Agent則與該鏈路兩端節(jié)點進行信息交互，通知兩端節(jié)點該鏈路不可用， 需重新選擇路由；
鏈路不可用，相應(yīng)節(jié)點開始重新選擇路由，不同角色的Agent進行通信協(xié)調(diào)工作，以 快速重建最佳路由，具體流程如下
1) .網(wǎng)間Agent監(jiān)測到鏈路符合相應(yīng)要求而不再可用，則與兩端節(jié)點上的服務(wù)Agent進 行通信，兩端節(jié)點的服務(wù)Agent各自保留一個相同斷點信息；
2) .同時，后向節(jié)點開始發(fā)送一個前向移動Agent在節(jié)點間進行路由探測，該移動Agent 攜帶有相應(yīng)斷點信息，前向移動Agent遷移過程中，并將其在衛(wèi)星節(jié)點間經(jīng)歷的路徑和時延 壓入自身堆棧。
3) .服務(wù)Agent和移動Agent進行直接的消息通信，每一個路由移動Agent將保存它所 經(jīng)歷的每個路由節(jié)點中的服務(wù)Agent的地址，當(dāng)移動Agent探測某節(jié)點服務(wù)Agent含有同樣斷 點信息時，則認為到達了目的節(jié)點；
4) .前向移動Agent生成后向移動Agent,后向移動Agent將前向移動Agent的遷移 路徑、時延壓入堆棧后按前向移動Agent的遷移路徑遷移，同時啟動更新模塊；
5) .移動Agent將對其自身堆棧進行處理,然后根據(jù)堆棧的數(shù)據(jù),對行程所經(jīng)過的各個節(jié) 點的服務(wù)代理發(fā)送更新消息，然后此移動代理死亡.所發(fā)送的消息數(shù)據(jù)包中包含著用于更新 各節(jié)點路由表和流量模型表的最新數(shù)據(jù),并且擁有比一般數(shù)據(jù)包更高的優(yōu)先級，能保證盡快 地到達各節(jié)點.
6).所經(jīng)節(jié)點根據(jù)更新消息更新節(jié)點路由表和流量模型表，原路徑上的其它節(jié)點保持 信息不變，新建路由被認為是最接近原路由的最佳路由。
權(quán)利要求
1. 一種基于安全代理的衛(wèi)星網(wǎng)動態(tài)路由服務(wù)質(zhì)量保護方法，其特征在于該保護方法中保護鏈路和節(jié)點的路徑并不需要進行全路徑的重新選擇，而只是進行路由的部分更新，在不變鏈路的衛(wèi)星節(jié)點維護一個原路徑映射表不變，在業(yè)務(wù)路徑失效的部分重建路徑；在網(wǎng)絡(luò)發(fā)生故障同時，網(wǎng)間代理可以計時將信息反饋給鏈路節(jié)點，使其暫停發(fā)送業(yè)務(wù)數(shù)據(jù)流，避免數(shù)據(jù)包的丟失，重建路由成功后再繼續(xù)發(fā)送數(shù)據(jù)包，對所建路徑不斷進行維護和更新，路由信息的獲取應(yīng)當(dāng)及時，路由信息獲取步驟如下步驟1衛(wèi)星網(wǎng)絡(luò)第一次運用基于代理的動態(tài)路由選擇算法建立一條路徑，各個節(jié)點建立并維護一張路由表，同時每條鏈路的后向節(jié)點會發(fā)送一個網(wǎng)間代理駐留在鏈路上以監(jiān)測鏈路；步驟2網(wǎng)間代理存儲著該鏈路允許的最大傳輸時延和最大傳輸負載，相應(yīng)各設(shè)置一個閥值，并在整個連接期間監(jiān)視鏈路的服務(wù)質(zhì)量參數(shù)；步驟3衛(wèi)星網(wǎng)拓撲不斷變化，一旦所監(jiān)視的鏈路服務(wù)質(zhì)量參數(shù)超過相應(yīng)閥值，即鏈路擁塞或發(fā)生切換而使鏈路失效，需要鏈路上網(wǎng)間代理與兩端衛(wèi)星節(jié)點上的服務(wù)代理之間進行信息交互，以使兩端衛(wèi)星節(jié)點及時有效獲取相關(guān)鏈路信息，避免數(shù)據(jù)包的丟失，同時可及時重建一條新的路由。
2.根據(jù)權(quán)利要求l所述的基于安全代理的衛(wèi)星網(wǎng)動態(tài)路由服務(wù)質(zhì)量保護方法，其特祉在 于步驟3中，需要鏈路上網(wǎng)間代理與兩端衛(wèi)星節(jié)點上的服務(wù)代理之間進行信息交互，以使兩 端衛(wèi)星節(jié)點及時有效獲取相關(guān)鏈路信息，避免數(shù)據(jù)包的丟失，同時可及時重建一條新的路由； 其中，信息交互及路由重建步驟如下步驟21:發(fā)生失效鏈路上的網(wǎng)間代理與兩端節(jié)點的節(jié)點進行通信，把鏈路失效信息交 互給兩個節(jié)點上的服務(wù)代理，兩個服務(wù)代理根據(jù)接收到的信息保留一個相同的斷點信息，同 時暫停發(fā)送數(shù)據(jù)包；步驟22:失效鏈路的后向節(jié)點開始發(fā)送一移動代理在節(jié)點間探測新的路由，該移動代 理攜帶有相應(yīng)斷點信息，前向移動代理遷移過程中，并將其在衛(wèi)星節(jié)點間經(jīng)歷的路徑和時延 壓入自身堆棧；步驟23:服務(wù)代理和移動代理進行直接的消息通信，每一個路由移動代理將保存它所經(jīng) 歷的每個路由節(jié)點中的服務(wù)代理的地址，當(dāng)移動代理探測某節(jié)點服務(wù)代理含有同樣斷點信息 時，則認為到達了目的節(jié)點；步驟24:前向移動代理生成后向移動代理，后向移動代理將前向移動代理的遷移路徑、 時延壓入堆棧后按前向移動代理的遷移路徑遷移移動代理將對其自身堆棧進行處理,然后根 據(jù)堆棧的數(shù)據(jù),對行程所經(jīng)過的各個節(jié)點的服務(wù)代理發(fā)送更新消息，然后此移動代理死亡， 所發(fā)送的消息數(shù)據(jù)包中包含著用于更新各節(jié)點路由表和流量模型表的最新數(shù)據(jù)，并且擁有比 一般數(shù)據(jù)包更高的優(yōu)先級，能保證盡快地到達各節(jié)點；步驟25:原路由新增節(jié)點根據(jù)更新信息更新自身路由表和流量模型表等信息，其余節(jié) 點維持原信息不變，至此路由重建完成，新建路由最接近于原路由，認為是新建最佳路徑。
全文摘要
一種基于安全代理的衛(wèi)星網(wǎng)動態(tài)路由服務(wù)質(zhì)量保護方法主要用于解決基于安全細Agent的衛(wèi)星網(wǎng)絡(luò)鏈路失效時QoS業(yè)務(wù)流的路由重建問題。該保護方法中保護鏈路和節(jié)點的路徑并不需要進行全路徑的重新選擇，而只是進行路由的部分更新，在不變鏈路的衛(wèi)星節(jié)點維護一個原路徑映射表不變，在業(yè)務(wù)路徑失效的部分重建路徑；在網(wǎng)絡(luò)發(fā)生故障同時，網(wǎng)間代理可以計時將信息反饋給鍵路節(jié)點，使其暫停發(fā)送業(yè)務(wù)數(shù)據(jù)流，避免數(shù)據(jù)包的丟失，重建路由成功后再繼續(xù)發(fā)送數(shù)據(jù)包，對所建路徑不斷進行維護和更新，路由信息的獲取應(yīng)當(dāng)及時，很好的實現(xiàn)了對QoS路由的保護。
文檔編號H04L12/56GK101447946SQ20081024292
公開日2009年6月3日 申請日期2008年12月24日 優(yōu)先權(quán)日2008年12月24日
發(fā)明者孫力娟, 張登銀, 張輝年, 徐小龍, 王汝傳, 彥 鄭, 元 饒 申請人:南京郵電大學(xué)