專利名稱：基于負(fù)載均衡的衛(wèi)星網(wǎng)絡(luò)按需路由方法
技術(shù)領(lǐng)域：
本發(fā)明屬于通信技術(shù)領(lǐng)域，涉及路由方法，可用于網(wǎng)絡(luò)協(xié)議中解決衛(wèi)星網(wǎng)絡(luò)中的流量負(fù)載不均衡問題。
背景技術(shù)：
衛(wèi)星通信網(wǎng)絡(luò)具有覆蓋范圍廣、不受地理?xiàng)l件限制等先天優(yōu)勢(shì)，在通信發(fā)展的過程中一直受到人們的重視。衛(wèi)星網(wǎng)絡(luò)由一定數(shù)量的衛(wèi)星節(jié)點(diǎn)和連接衛(wèi)星的星際鏈路ISL構(gòu)成。大部分具有ISL的衛(wèi)星網(wǎng)絡(luò)都采用如圖1所示的極軌道星座。以Iridium系統(tǒng)為例，除了反向縫兩側(cè)的兩個(gè)相鄰軌道面上的衛(wèi)星外，每顆衛(wèi)星均維持4條ISL，分別與同軌道面上前后兩顆鄰居衛(wèi)星和左右相鄰軌道面上的兩顆鄰居衛(wèi)星互連。每顆衛(wèi)星都由虛擬坐標(biāo)(X， y)唯一確定，其中χ和ι分別表示衛(wèi)星軌道坐標(biāo)號(hào)和衛(wèi)星軌道內(nèi)坐標(biāo)號(hào)。由于地域和時(shí)區(qū)差異、星座運(yùn)轉(zhuǎn)及地球自轉(zhuǎn)，衛(wèi)星網(wǎng)絡(luò)承載分布不均衡且具有時(shí)變特性的流量負(fù)載。單顆衛(wèi)星既可能覆蓋人口稀少的區(qū)域，如極地區(qū)域和海洋，也可能覆蓋人口密集且數(shù)據(jù)量密集的區(qū)域，如發(fā)達(dá)國家的主要城市。負(fù)載不均衡會(huì)使得有些路徑占用率過高，造成擁塞和分組丟失，因此提出的路由算法應(yīng)能支持流量負(fù)載均衡以避免出現(xiàn)網(wǎng)絡(luò)擁塞，或者在出現(xiàn)擁塞時(shí)能夠及時(shí)有效地消除擁塞帶來的不利影響。目前已有一些學(xué)者提出了各種衛(wèi)星網(wǎng)絡(luò)負(fù)載均衡路由算法。i^ (Hui Li, Xuemai Gu, Adaptive ATM Routing in Walker Delta Satellite Communication Networks,1st International Symposium on Systems and Control in Aerospace and Astronautics, 2006,pp. 368-373.)提出適合面向連接的衛(wèi)星 ATM 網(wǎng)絡(luò)的、 動(dòng)態(tài)自適應(yīng)最小阻塞路由策略。該協(xié)議在全球業(yè)務(wù)量統(tǒng)計(jì)模型下，采用適合衛(wèi)星星座的業(yè)務(wù)區(qū)域劃分方式，根據(jù)每條鏈路的流量負(fù)載情況評(píng)估網(wǎng)絡(luò)負(fù)載狀態(tài)，選擇阻塞概率最小的最優(yōu)路徑。這種方法根據(jù)衛(wèi)星的周期性和空間位置的確定性，事先計(jì)算任意時(shí)刻兩個(gè)衛(wèi)星節(jié)點(diǎn)之間的路徑，將這些路由信息制定成該時(shí)刻的路由表，以備更新。該方法能進(jìn)行整體路徑性能的比較，實(shí)現(xiàn)全局優(yōu)化，但是該算法基于事先確定的統(tǒng)計(jì)模型，對(duì)于突發(fā)的高業(yè)務(wù)流量缺乏適應(yīng)性，另外該算法只適用于Walker delta星座衛(wèi)星網(wǎng)，可移植性低。文獻(xiàn)(Yan He，Susanna Pelagatti，CRT :an Adaptive Routing Protocol for LEO Satellite Networks, Information and Communication Technologies，2006. 2nd， PP. 2496-2501.)用少量的控制信息評(píng)估網(wǎng)絡(luò)負(fù)載，動(dòng)態(tài)調(diào)整路徑，在全網(wǎng)中均衡流量負(fù)載， 避免擁塞。該方法利用簡單的控制信息，為網(wǎng)絡(luò)拓?fù)浣⒁粋€(gè)有向圖，用一個(gè)擁塞矩陣描述有向圖中當(dāng)前星座的擁塞狀態(tài)。擁塞矩陣周期性的更新。根據(jù)擁塞矩陣動(dòng)態(tài)調(diào)整路徑。該算法中，每次網(wǎng)絡(luò)節(jié)點(diǎn)狀態(tài)變化都要在全網(wǎng)廣播，因此網(wǎng)絡(luò)控制開銷較大，需要收集的信息過多，有可能無法及時(shí)反映高速動(dòng)態(tài)變化的網(wǎng)絡(luò)狀態(tài)。文獻(xiàn)(Tarik Taleb, Daisuke Mashimo, Abbas Jamalipour, Kazuo Hashimoto, Yoshiaki Nemoto, and Nei Kato, ELB :An Explicit Load Balancing Routing Protocol for Multi-HopNGEO Satellite Constellations， IEEE Globecom 2006， pp 2776-2780)提出了顯式負(fù)載均衡路由算法，是一種顯式地在臨近衛(wèi)星之間交流擁塞狀況信息的路由協(xié)議。在該路由協(xié)議中，相鄰兩顆衛(wèi)星顯式地交換隊(duì)列占用狀態(tài)信息以表示其目前的傳輸擁塞狀況。當(dāng)衛(wèi)星隊(duì)列占用率超過預(yù)先確定的閾值時(shí)即表示該衛(wèi)星即將面臨擁塞，為避免擁塞以及由此帶來的數(shù)據(jù)分組丟失，高負(fù)載的衛(wèi)星主動(dòng)要求其臨近衛(wèi)星減少數(shù)據(jù)轉(zhuǎn)發(fā)速率。 作為回應(yīng)，臨近衛(wèi)星對(duì)即將擁塞的衛(wèi)星減少數(shù)據(jù)發(fā)送率，并尋找其他的不包括該衛(wèi)星的替代路徑，從而確保局部網(wǎng)絡(luò)的負(fù)載均衡，避免擁塞發(fā)生。該算法易實(shí)現(xiàn)、開銷低且能夠?qū)崿F(xiàn)局部負(fù)載均衡，但由于閾值是預(yù)先設(shè)定的，在負(fù)載狀況劇烈變化時(shí)，該預(yù)設(shè)閾值無法保證能有效反應(yīng)網(wǎng)絡(luò)實(shí)時(shí)負(fù)載狀態(tài)，因此很難實(shí)現(xiàn)精確的負(fù)載均衡。

發(fā)明內(nèi)容
本發(fā)明的目的在于克服上述已有技術(shù)的不足，提出一種基于負(fù)載均衡的衛(wèi)星網(wǎng)絡(luò)按需路由方法，以利用衛(wèi)星網(wǎng)絡(luò)實(shí)時(shí)負(fù)載狀態(tài)計(jì)算路由，減小網(wǎng)絡(luò)控制開銷，提高負(fù)載均衡精確性。本發(fā)明是這樣實(shí)現(xiàn)的一.技術(shù)原理本發(fā)明在文獻(xiàn)(Tarik Taleb, Daisuke Mashimo, Abbas Jamalipour, Kazuo Hashimoto,Yoshiaki Nemoto, and Nei Kato,ELB :An Explicit Load Balancing Routing Protocol for Multi-Hop NGEO Satellite Constellations, IEEE Globecom 2006, pp 2776-2780)的基礎(chǔ)上，引入動(dòng)態(tài)閾值和輔助定位概念，將路由請(qǐng)求過程限定在一個(gè)矩形區(qū)域內(nèi)，在路由發(fā)現(xiàn)過程中，使用動(dòng)態(tài)閾值實(shí)時(shí)地反映網(wǎng)絡(luò)負(fù)載的平均狀態(tài)，每個(gè)中間節(jié)點(diǎn)將自身負(fù)載值同動(dòng)態(tài)閾值進(jìn)行比較，如果自身負(fù)載值大于動(dòng)態(tài)閾值，則說明該中間節(jié)點(diǎn)負(fù)載較重，丟棄請(qǐng)求分組；否則，說明該中間節(jié)點(diǎn)仍有余力承擔(dān)額外流量負(fù)載，則轉(zhuǎn)發(fā)該請(qǐng)求分組。在轉(zhuǎn)發(fā)請(qǐng)求分組時(shí)，只將請(qǐng)求分組傳播到那些與目的節(jié)點(diǎn)方向一致的星際鏈路上，即獲得方向性指導(dǎo)，從而減小路由發(fā)現(xiàn)的盲目性，同時(shí)中間節(jié)點(diǎn)不回復(fù)路由應(yīng)答分組，以保證選路過程中始終運(yùn)用最新的負(fù)載信息；目的節(jié)點(diǎn)從接收到的幾個(gè)路由請(qǐng)求分組中，通過延時(shí)應(yīng)答的方式選擇相對(duì)的輕負(fù)載路徑回復(fù)路由應(yīng)答分組，從而在較小的網(wǎng)絡(luò)控制開銷下實(shí)現(xiàn)了精確負(fù)載均衡。二.實(shí)現(xiàn)步驟(1)當(dāng)源節(jié)點(diǎn)有數(shù)據(jù)發(fā)送時(shí)，啟動(dòng)限定路由請(qǐng)求區(qū)域進(jìn)程，根據(jù)源節(jié)點(diǎn)和目的節(jié)點(diǎn)的虛擬坐標(biāo)位置信息，限定路由請(qǐng)求的最小矩形區(qū)域；(2)源節(jié)點(diǎn)在最小矩形區(qū)域中向中間節(jié)點(diǎn)發(fā)送路由請(qǐng)求分組RREQ ；(3)中間節(jié)點(diǎn)收到RREQ分組，根據(jù)RREQ分組中的廣播號(hào)判斷是否已經(jīng)收到過該請(qǐng)求分組，若收到過該RREQ分組，則丟棄，否則轉(zhuǎn)入步驟；(4)中間節(jié)點(diǎn)啟動(dòng)節(jié)點(diǎn)負(fù)載判決機(jī)制，將節(jié)點(diǎn)自身的負(fù)載值與反映網(wǎng)絡(luò)平均負(fù)載值的動(dòng)態(tài)閾值Γ進(jìn)行比較，若大于動(dòng)態(tài)閾值Γ，則該節(jié)點(diǎn)為重負(fù)載節(jié)點(diǎn)，丟棄分組，否則， 正常轉(zhuǎn)發(fā)請(qǐng)求分組RREQ ；(5)中間節(jié)點(diǎn)轉(zhuǎn)發(fā)RREQ分組時(shí)，通過比較各個(gè)節(jié)點(diǎn)的虛擬坐標(biāo)，確定導(dǎo)向路徑，將 RREQ分組轉(zhuǎn)發(fā)給那些與目的節(jié)點(diǎn)方向一致的衛(wèi)星，并返回步驟(3)；(6)目的節(jié)點(diǎn)從接收到的幾個(gè)RREQ分組中，通過延時(shí)應(yīng)答的方式選擇負(fù)載值最小的路徑向源節(jié)點(diǎn)回復(fù)RREP分組；(7)當(dāng)源節(jié)點(diǎn)收到目的節(jié)點(diǎn)回復(fù)的RREP分組后，開始發(fā)送數(shù)據(jù)，至此，路由發(fā)現(xiàn)過
程結(jié)束。本發(fā)明與現(xiàn)有路由協(xié)議相比具有以下優(yōu)點(diǎn)1)本發(fā)明采用限制路由請(qǐng)求區(qū)域方法，路由發(fā)現(xiàn)過程在事先確定的限定區(qū)域中進(jìn)行，限制了路由請(qǐng)求分組的廣播范圍，從而降低了網(wǎng)絡(luò)路由開銷。2)本發(fā)明引入中間節(jié)點(diǎn)負(fù)載判決機(jī)制，動(dòng)態(tài)閾值實(shí)時(shí)地反映網(wǎng)絡(luò)負(fù)載的平均值， 若中間節(jié)點(diǎn)的負(fù)載大于動(dòng)態(tài)閾值Γ，則該中間節(jié)點(diǎn)就丟棄此路由請(qǐng)求分組，避免了此節(jié)點(diǎn)負(fù)載的進(jìn)一步加重；若中間節(jié)點(diǎn)的負(fù)載小于動(dòng)態(tài)閾值Γ，則節(jié)點(diǎn)就接受此路由請(qǐng)求，增加了節(jié)點(diǎn)自身的業(yè)務(wù)量。通過此機(jī)制保證了網(wǎng)絡(luò)中節(jié)點(diǎn)有大致相同的業(yè)務(wù)量，實(shí)現(xiàn)了衛(wèi)星網(wǎng)絡(luò)流量精確負(fù)載均衡。3)本發(fā)明在路由請(qǐng)求分組轉(zhuǎn)發(fā)過程中，通過比較各個(gè)節(jié)點(diǎn)的虛擬坐標(biāo)，確定導(dǎo)向路徑，使當(dāng)前節(jié)點(diǎn)只將請(qǐng)求分組轉(zhuǎn)發(fā)給那些與目的節(jié)點(diǎn)方向一致的節(jié)點(diǎn)上，降低了路由請(qǐng)求分組轉(zhuǎn)發(fā)的盲目性，減少了路由建立所需的請(qǐng)求分組傳輸數(shù)量，進(jìn)而降低了網(wǎng)絡(luò)路由開銷。


圖1是現(xiàn)有典型極軌道星座模型圖；圖2是本發(fā)明的工作流程圖；圖3是本發(fā)明中的路由請(qǐng)求區(qū)域示意圖。
具體實(shí)施例方式假設(shè)采用的網(wǎng)絡(luò)模型為極軌道星座，源節(jié)點(diǎn)和目的節(jié)點(diǎn)位置確定，其具體實(shí)施步驟參照?qǐng)D2，描述如下步驟1，限定路由請(qǐng)求區(qū)域。當(dāng)源節(jié)點(diǎn)有數(shù)據(jù)發(fā)送時(shí)，啟動(dòng)限定路由請(qǐng)求區(qū)域進(jìn)程，根據(jù)源節(jié)點(diǎn)和目的節(jié)點(diǎn)的虛擬坐標(biāo)位置信息，按如下步驟限定路由請(qǐng)求的最小矩形區(qū)域(Ia)在確知源節(jié)點(diǎn)、目的節(jié)點(diǎn)虛擬坐標(biāo)位置的前提下，假設(shè)源節(jié)點(diǎn)坐標(biāo)為(i，j)， 目的節(jié)點(diǎn)坐標(biāo)為(k，l)，按照公式^lin = HiinU,k}計(jì)算χ方向上的最小邊界值^lin,按照公式Xmax = max{i, k}，計(jì)算χ方向上的最大邊界值Xmax ；(Ib)按照公式y(tǒng)min = min{j, 1}_1計(jì)算y方向上的最小邊界值ymin，按照公式y(tǒng)max =max{j, 1}+1計(jì)算y方向上的最大邊界值ymax ；(Ic)按邊界值iin、Xfflax, yfflin和ymax確定矩形區(qū)域即為路由請(qǐng)求的最小區(qū)域，如圖 3，圖3中在y坐標(biāo)方向放寬限制的原因是當(dāng)隊(duì)列時(shí)延作為鏈路代價(jià)考慮標(biāo)準(zhǔn)時(shí)，最短路徑可能不在最小路由請(qǐng)求區(qū)域內(nèi)，要減小這種可能性，則采取適當(dāng)寬松的區(qū)域限制即在y坐標(biāo)方向放寬限制。步驟2，源節(jié)點(diǎn)發(fā)送RREQ分組。源節(jié)點(diǎn)在路由表中查找是否存在到達(dá)目的節(jié)點(diǎn)的路由表項(xiàng)，若該路由表項(xiàng)存在且有效，則按照路由表項(xiàng)中的路徑發(fā)送數(shù)據(jù)；若相應(yīng)的路由表項(xiàng)不存在或者路由表項(xiàng)存在但過期，則源節(jié)點(diǎn)啟動(dòng)路由發(fā)現(xiàn)過程，即源節(jié)點(diǎn)在步驟1所確定的最小矩形區(qū)域中向中間節(jié)點(diǎn)發(fā)送路由請(qǐng)求分組RREQ。步驟3，中間節(jié)點(diǎn)轉(zhuǎn)發(fā)RREQ分組。(3. 1)中間節(jié)點(diǎn)收到RREQ分組，首先根據(jù)RREQ分組中的廣播號(hào)來判斷是否已經(jīng)收到過該請(qǐng)求分組；若收到具有相同廣播號(hào)的RREQ分組，說明收到過該RREQ分組，則丟棄，否則，說明未收到過該RREQ分組，則轉(zhuǎn)入(3. 2)；(3.2)中間節(jié)點(diǎn)啟動(dòng)節(jié)點(diǎn)負(fù)載判決機(jī)制，將節(jié)點(diǎn)自身的負(fù)載與反映網(wǎng)絡(luò)平均負(fù)載值的動(dòng)態(tài)閾值Γ進(jìn)行比較，若大于動(dòng)態(tài)閾值Γ，說明該節(jié)點(diǎn)為重負(fù)載節(jié)點(diǎn)，丟棄分組，否則說明有能力處理到達(dá)的流量業(yè)務(wù)，正常轉(zhuǎn)發(fā)請(qǐng)求分組RREQ ；動(dòng)態(tài)閾值Γ通過如下公式計(jì)算確定
權(quán)利要求
1.一種基于負(fù)載均衡的衛(wèi)星網(wǎng)絡(luò)按需路由方法，包括如下步驟(1)當(dāng)源節(jié)點(diǎn)有數(shù)據(jù)發(fā)送時(shí)，啟動(dòng)限定路由請(qǐng)求區(qū)域進(jìn)程，根據(jù)源節(jié)點(diǎn)和目的節(jié)點(diǎn)的虛擬坐標(biāo)位置信息，限定路由請(qǐng)求的最小矩形區(qū)域；(2)源節(jié)點(diǎn)在最小矩形區(qū)域中向中間節(jié)點(diǎn)發(fā)送路由請(qǐng)求分組RREQ；(3)中間節(jié)點(diǎn)收到RREQ分組，根據(jù)RREQ分組中的廣播號(hào)判斷是否已經(jīng)收到過該請(qǐng)求分組，若收到過該RREQ分組，則丟棄，否則轉(zhuǎn)入步驟；(4)中間節(jié)點(diǎn)啟動(dòng)節(jié)點(diǎn)負(fù)載判決機(jī)制，將節(jié)點(diǎn)自身的負(fù)載值與反映網(wǎng)絡(luò)平均負(fù)載值的動(dòng)態(tài)閾值Γ進(jìn)行比較，若大于動(dòng)態(tài)閾值Γ，則該節(jié)點(diǎn)為重負(fù)載節(jié)點(diǎn)，丟棄分組，否則，正常轉(zhuǎn)發(fā)請(qǐng)求分組RREQ ；(5)中間節(jié)點(diǎn)轉(zhuǎn)發(fā)RREQ分組時(shí)，通過比較各個(gè)節(jié)點(diǎn)的虛擬坐標(biāo)，確定導(dǎo)向路徑，將RREQ 分組轉(zhuǎn)發(fā)給那些與目的節(jié)點(diǎn)方向一致的衛(wèi)星，并返回步驟(3)；(6)目的節(jié)點(diǎn)從接收到的幾個(gè)RREQ分組中，通過延時(shí)應(yīng)答機(jī)制選擇負(fù)載值最小的路徑向源節(jié)點(diǎn)回復(fù)RREP分組；(7)當(dāng)源節(jié)點(diǎn)收到目的節(jié)點(diǎn)回復(fù)的RREP分組后，開始發(fā)送數(shù)據(jù)，至此，路由發(fā)現(xiàn)過程結(jié)束ο
2.根據(jù)權(quán)利要求1所述的基于負(fù)載均衡的衛(wèi)星網(wǎng)絡(luò)按需路由方法，其中步驟(1)所述的限定路由請(qǐng)求的最小矩形區(qū)域，按照如下步驟進(jìn)行(Ia)在確知源節(jié)點(diǎn)、目的節(jié)點(diǎn)虛擬坐標(biāo)位置的前提下，假設(shè)源節(jié)點(diǎn)坐標(biāo)為(i，j)，目的節(jié)點(diǎn)坐標(biāo)為(k，1)，按照公式= min U，k}計(jì)算χ方向上的最小邊界值Iin，按照公式Xmax = max{i, k}，計(jì)算χ方向上的最大邊界值Xfflax ；(Ib)按照公式y(tǒng)min = min{j，1}_1計(jì)算y方向上的最小邊界值ymin，按照公式y(tǒng)max = max{j, 1}+1計(jì)算y方向上的最大邊界值ymax ；(Ic)用邊界值iin、Xfflax, yfflin和ymax定矩形區(qū)域即為路由請(qǐng)求的最小區(qū)域。
3.根據(jù)權(quán)利要求1所述的基于負(fù)載均衡的衛(wèi)星網(wǎng)絡(luò)按需路由方法，其中步驟(4)所述的動(dòng)態(tài)閾值Γ，通過如下公式計(jì)算確定fJQ]+Lave+QiY = ^-，+2其中叫為當(dāng)前節(jié)點(diǎn)i的鄰居節(jié)點(diǎn)個(gè)數(shù)，A為當(dāng)前節(jié)點(diǎn)i的流量負(fù)載值，％為當(dāng)前節(jié)點(diǎn) i的鄰居節(jié)點(diǎn)j的流量負(fù)載，Lave是RREQ分組中攜帶的路徑負(fù)載信息。
4.根據(jù)權(quán)利要求1所述的基于負(fù)載均衡的衛(wèi)星網(wǎng)絡(luò)按需路由方法，其中步驟(5)所述的通過比較各個(gè)節(jié)點(diǎn)的虛擬坐標(biāo)，確定導(dǎo)向路徑，是按如下規(guī)則確定若目的節(jié)點(diǎn)軌道坐標(biāo)號(hào)大于當(dāng)前節(jié)點(diǎn)軌道坐標(biāo)號(hào)，則當(dāng)前節(jié)點(diǎn)向軌道坐標(biāo)號(hào)大于當(dāng)前節(jié)點(diǎn)軌道坐標(biāo)號(hào)的下一跳節(jié)點(diǎn)轉(zhuǎn)發(fā)RREQ分組；若目的節(jié)點(diǎn)軌道坐標(biāo)號(hào)小于當(dāng)前節(jié)點(diǎn)軌道坐標(biāo)號(hào)，則當(dāng)前節(jié)點(diǎn)向軌道坐標(biāo)號(hào)小于當(dāng)前節(jié)點(diǎn)軌道坐標(biāo)號(hào)的下一跳節(jié)點(diǎn)轉(zhuǎn)發(fā)RREQ分組。
5.根據(jù)權(quán)利要求1所述的基于負(fù)載均衡的衛(wèi)星網(wǎng)絡(luò)按需路由方法，其中步驟(6)所述的目的節(jié)點(diǎn)通過延時(shí)應(yīng)答機(jī)制選擇負(fù)載值最小的路徑向源節(jié)點(diǎn)回RREP分組，是在第一次收到來自源節(jié)點(diǎn)的路由請(qǐng)求時(shí)，啟動(dòng)計(jì)時(shí)器開始倒計(jì)時(shí)，在延時(shí)等待階段，比較幾個(gè)來自同一源節(jié)點(diǎn)的RREQ分組的負(fù)載值，當(dāng)計(jì)時(shí)器減為0時(shí)，立即對(duì)負(fù)載值最小的路徑回復(fù)RREP分組。
全文摘要
本發(fā)明公開了一種基于負(fù)載均衡的衛(wèi)星網(wǎng)絡(luò)按需路由方法，主要解決現(xiàn)有衛(wèi)星網(wǎng)絡(luò)中流量負(fù)載不均衡的問題。其實(shí)現(xiàn)步驟是當(dāng)源節(jié)點(diǎn)有數(shù)據(jù)發(fā)送時(shí)，根據(jù)源節(jié)點(diǎn)和目的節(jié)點(diǎn)的方位，限定路由請(qǐng)求的最小矩形區(qū)域；源節(jié)點(diǎn)在最小矩形區(qū)域中向中間節(jié)點(diǎn)發(fā)送路由請(qǐng)求分組RREQ；中間節(jié)點(diǎn)對(duì)首次收到的RREQ分組，啟動(dòng)節(jié)點(diǎn)負(fù)載判決機(jī)制，根據(jù)判決結(jié)果有選擇性的轉(zhuǎn)發(fā)RREQ分組；中間節(jié)點(diǎn)轉(zhuǎn)發(fā)RREQ分組時(shí)，將RREQ分組轉(zhuǎn)發(fā)給與目的節(jié)點(diǎn)方向一致的節(jié)點(diǎn)；目的節(jié)點(diǎn)從收到的RREQ分組中，通過延時(shí)應(yīng)答的方式對(duì)負(fù)載值最小的路徑回復(fù)RREP分組；源節(jié)點(diǎn)收到RREP分組后，開始發(fā)送數(shù)據(jù)，完成路由發(fā)現(xiàn)過程。本發(fā)明與現(xiàn)有路由協(xié)議相比能夠?qū)崿F(xiàn)衛(wèi)星網(wǎng)絡(luò)流量精確負(fù)載均衡同時(shí)降低網(wǎng)絡(luò)路由開銷。
文檔編號(hào)H04W28/08GK102231896SQ20111020621
公開日2011年11月2日 申請(qǐng)日期2011年7月21日 優(yōu)先權(quán)日2011年7月21日
發(fā)明者張晗嘯, 李建東, 李恒, 李長樂 申請(qǐng)人:西安電子科技大學(xué)