<meter id="pryje"><nav id="pryje"><delect id="pryje"></delect></nav></meter>
          <label id="pryje"></label>

          新聞中心

          EEPW首頁(yè) > 手機(jī)與無(wú)線通信 > 設(shè)計(jì)應(yīng)用 > 一種具有導(dǎo)向功能的LEO網(wǎng)絡(luò)源路由改進(jìn)算法

          一種具有導(dǎo)向功能的LEO網(wǎng)絡(luò)源路由改進(jìn)算法

          作者: 時(shí)間:2009-05-14 來(lái)源:網(wǎng)絡(luò) 收藏

          摘 要:針對(duì)全網(wǎng)廣播導(dǎo)致系統(tǒng)利用率低的問(wèn)題,結(jié)合衛(wèi)星通信的周期性和準(zhǔn)確預(yù)知等特點(diǎn),在源(SRA)的基礎(chǔ)上,引入方向性指導(dǎo)策略,提出了的源(i―SRA)。由于采用部分廣播方式,僅向靠近目的節(jié)點(diǎn)的相鄰衛(wèi)星發(fā)送路由請(qǐng)求分組,降低了請(qǐng)求分組傳輸?shù)拿つ啃浴Mㄟ^(guò)OPNET建模仿真,結(jié)果表明減少了路由負(fù)載開(kāi)銷(xiāo),提高了資源利用率。
          關(guān)鍵詞: 衛(wèi)星策略;源路由;路由負(fù)載

          本文引用地址:http://www.ex-cimer.com/article/158052.htm

          0 引 言
          衛(wèi)星通信覆蓋地域廣、長(zhǎng)距離傳輸和易實(shí)現(xiàn)廣播的特點(diǎn),并且能夠支持多媒體通信業(yè)務(wù),成為軍用和民用領(lǐng)域一種重要的通信手段。隨著星上處理能力的增強(qiáng),在衛(wèi)星上采用路由交換技術(shù)已成為現(xiàn)代衛(wèi)星發(fā)展的重要趨勢(shì)之一。
          目前,針對(duì)星上路由算法的研究大多采用將系統(tǒng)周期分割或者將覆蓋區(qū)域分割的方法,屏蔽衛(wèi)星網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的動(dòng)態(tài)變化,在靜態(tài)拓?fù)浣Y(jié)構(gòu)下設(shè)計(jì)星上路由算法。
          系統(tǒng)周期分割方法雖然離線計(jì)算星上路由,衛(wèi)星僅在時(shí)間分割點(diǎn)更新,對(duì)星上處理能力要求較低,但是不能根據(jù)鏈路的狀態(tài)實(shí)時(shí)地選擇路由,適應(yīng)性差,并且由于分割的拓?fù)淇煺仗啵瑢?dǎo)致星上需要大量的存儲(chǔ)空間。
          而覆蓋域分割方法卻根據(jù)分組的目的地理信息,在不同地面覆蓋劃分區(qū)域組成的靜態(tài)邏輯結(jié)構(gòu)上,依據(jù)路由策略和鏈路負(fù)載、故障、擁塞等情況實(shí)時(shí)計(jì)算路由,適應(yīng)能力強(qiáng),所需存儲(chǔ)空間小,同時(shí)提供QoS保證的優(yōu)點(diǎn),因而,覆蓋域分割類(lèi)型的路由算法具有較強(qiáng)的優(yōu)勢(shì),但由于星上處理能力和功耗的限制,該類(lèi)算法較多的系統(tǒng)資源消耗需要盡量地減小。
          類(lèi)似IP網(wǎng)絡(luò)的衛(wèi)星網(wǎng)絡(luò)路由機(jī)制中,每顆衛(wèi)星保存整個(gè)衛(wèi)星網(wǎng)絡(luò)的拓?fù)鋱D,實(shí)時(shí)地根據(jù)星間鏈路狀態(tài),將地面網(wǎng)關(guān)發(fā)送來(lái)的封裝數(shù)據(jù)轉(zhuǎn)發(fā)到目的衛(wèi)星節(jié)點(diǎn),但文中未見(jiàn)采用的路由算法。Ekici等人提出的分布式路由算法中,每顆衛(wèi)星根據(jù)自身鏈路狀態(tài)局部信息,按照邏輯地址為每個(gè)分組獨(dú)立地選擇最小傳輸時(shí)延路徑。由于利用了衛(wèi)星網(wǎng)絡(luò)周期性和預(yù)知性的特點(diǎn),路由開(kāi)銷(xiāo)非常小,但是每個(gè)分組采用相同的操作獨(dú)立地路由轉(zhuǎn)發(fā),不區(qū)分對(duì)待不同業(yè)務(wù)類(lèi)型,因而不能提供不同的服務(wù)質(zhì)量。Admela J等設(shè)計(jì)的具有QoS保證的網(wǎng)絡(luò)源路由算法(Source Routing Algorithm,SRA),源節(jié)點(diǎn)廣播路由請(qǐng)求分組到目的節(jié)點(diǎn),目的節(jié)點(diǎn)根據(jù)不同傳輸業(yè)務(wù)的不同服務(wù)要求,反饋相應(yīng)的最優(yōu)路徑。雖然能夠反映網(wǎng)絡(luò)狀態(tài)的變化,但是采用全網(wǎng)廣播路由致使開(kāi)銷(xiāo)巨大。
          本文結(jié)合衛(wèi)星網(wǎng)絡(luò)的特點(diǎn),在網(wǎng)絡(luò)SRA算法的基礎(chǔ)上,引入方向性指導(dǎo)策略,提出具有的源路由算法(improved Source Routing Algo―rithm,i-SRA),并對(duì)其進(jìn)行性能分析與仿真驗(yàn)證。


          l 衛(wèi)星網(wǎng)絡(luò)的特點(diǎn)
          由于衛(wèi)星快速移動(dòng),星間鏈路頻繁地切換,致使依靠不斷交換拓?fù)湫畔?lái)維護(hù)網(wǎng)絡(luò)路由的地面路由技術(shù)不能適用于衛(wèi)星網(wǎng)絡(luò)。與地面網(wǎng)絡(luò)相比,衛(wèi)星網(wǎng)絡(luò)有著其獨(dú)有的特點(diǎn)。
          衛(wèi)星快速移動(dòng)的影響 主要體現(xiàn)在:隨著衛(wèi)星的移動(dòng),軌道間的ISL長(zhǎng)度不斷變化,越過(guò)極區(qū)時(shí)需要不斷開(kāi)啟或關(guān)閉,導(dǎo)致衛(wèi)星網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)是動(dòng)態(tài)的;針對(duì)星間鏈路的不斷失效或生效,為保證通信路徑的暢通,需要不斷地進(jìn)行鏈路切換;星下點(diǎn)覆蓋域變化時(shí),由于用戶業(yè)務(wù)地域分布不均勻,導(dǎo)致衛(wèi)星的通信量動(dòng)態(tài)變化,極不均衡;由于衛(wèi)星的軌道是固定的,網(wǎng)絡(luò)拓?fù)涞淖兓哂兄芷谛?、預(yù)知性。
          衛(wèi)星功率和星上處理能力有限 由于衛(wèi)星通信環(huán)境的特殊性,星上設(shè)備的體積、功耗等都受到限制。路由選擇的處理過(guò)程越復(fù)雜,所需的星上處理能力就越強(qiáng),消耗的功率越多,衛(wèi)星的壽命可能就會(huì)縮短。另外,一旦衛(wèi)星發(fā)射,所應(yīng)用的技術(shù)不能改進(jìn)升級(jí),存儲(chǔ)和處理能力不能擴(kuò)展。
          其他特點(diǎn) 衛(wèi)星網(wǎng)絡(luò)中,星間鏈路傳輸距離較遠(yuǎn),衛(wèi)星軌道較高,衛(wèi)星通信具有非常大的延時(shí),對(duì)網(wǎng)絡(luò)協(xié)議實(shí)現(xiàn)、高性能QoS服務(wù)等方面影響很大;衛(wèi)星網(wǎng)絡(luò)的節(jié)點(diǎn)數(shù)目通常是固定不變的;對(duì)星座網(wǎng)絡(luò)來(lái)說(shuō),其拓?fù)浣Y(jié)構(gòu)具有很高的規(guī)則性和均衡性,使得衛(wèi)星節(jié)點(diǎn)對(duì)之間存在許多可備選的通信鏈路。
          星上路由算法與衛(wèi)星網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)密切相關(guān)。雖然網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)動(dòng)態(tài)變化為星上路由算法增加了設(shè)計(jì)難度,但也有簡(jiǎn)便的一面??梢猿浞掷眯l(wèi)星網(wǎng)絡(luò)的周期性和準(zhǔn)確預(yù)測(cè)性、規(guī)則性和均衡性、以及節(jié)點(diǎn)數(shù)目少且固定的特點(diǎn),來(lái)簡(jiǎn)化路由算法。


          2 具有導(dǎo)向的源路由改進(jìn)算法i-SRA
          2.1 源路由SRA算法
          源路由SRA算法是由源節(jié)點(diǎn)衛(wèi)星發(fā)起的,目的節(jié)點(diǎn)衛(wèi)星決定路由的面向連接的按需路由算法,采用覆蓋域分割的策略來(lái)解決衛(wèi)星網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的動(dòng)態(tài)變化。對(duì)于每一次呼叫連接,SRA算法將路由請(qǐng)求分組全網(wǎng)廣播傳輸?shù)侥康墓?jié)點(diǎn)。在星間鏈路上傳輸?shù)耐瑫r(shí),路由請(qǐng)求分組收集傳輸路徑上經(jīng)過(guò)衛(wèi)星節(jié)點(diǎn)的狀態(tài)信息。目的節(jié)點(diǎn)收到請(qǐng)求分組后,依據(jù)這些信息來(lái)決定最合適的路由。
          2.2 全網(wǎng)廣播路由的局限性
          由衛(wèi)星網(wǎng)絡(luò)特點(diǎn)可知,衛(wèi)星的移動(dòng)性會(huì)增大路由算法設(shè)計(jì)的難度,但由于衛(wèi)星運(yùn)行的軌道和地球自傳速度是固定的,網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)目不變且非常少,所以衛(wèi)星網(wǎng)絡(luò)拓?fù)涞淖兓谴_定的,能夠進(jìn)行準(zhǔn)確地預(yù)測(cè)。
          但是采用全網(wǎng)廣播路由請(qǐng)求分組來(lái)建立最優(yōu)路徑的方式,未能結(jié)合衛(wèi)星網(wǎng)絡(luò)這些有利條件來(lái)優(yōu)化算法,仍向遠(yuǎn)離目的地址的衛(wèi)星節(jié)點(diǎn)發(fā)送大量的路由請(qǐng)求分組。然而這些請(qǐng)求分組因?yàn)槁酚商鴶?shù)過(guò)多,傳輸時(shí)延過(guò)長(zhǎng)而被淘汰,結(jié)果該方向未形成最終的傳輸路徑。由于星上功率和處理能力有限且十分寶貴,采用全網(wǎng)廣播路由方式產(chǎn)生了過(guò)多無(wú)用的請(qǐng)求分組,導(dǎo)致網(wǎng)絡(luò)資源的浪費(fèi)。
          2.3 改進(jìn)算法i-SRA
          衛(wèi)星網(wǎng)絡(luò)具有周期性和預(yù)知性,源節(jié)點(diǎn)衛(wèi)星根據(jù)自己覆蓋區(qū)域的邏輯編號(hào)(例如由軌道號(hào)和軌內(nèi)衛(wèi)星編號(hào)組成)以及傳輸分組包含的目的邏輯區(qū)域的邏輯編號(hào),就可以得到目的節(jié)點(diǎn)的當(dāng)前方位,估計(jì)傳輸路徑所需的最小路由跳數(shù)。源節(jié)點(diǎn)根據(jù)這些先驗(yàn)信息,來(lái)定向地路由或直接轉(zhuǎn)發(fā)分組。這一特性就是方向性指導(dǎo)策略,可以用來(lái)簡(jiǎn)化路由算法的復(fù)雜性以及減小路由開(kāi)銷(xiāo)。


          上一頁(yè) 1 2 下一頁(yè)

          評(píng)論


          相關(guān)推薦

          技術(shù)專(zhuān)區(qū)

          關(guān)閉
          看屁屁www成人影院,亚洲人妻成人图片,亚洲精品成人午夜在线,日韩在线 欧美成人 (function(){ var bp = document.createElement('script'); var curProtocol = window.location.protocol.split(':')[0]; if (curProtocol === 'https') { bp.src = 'https://zz.bdstatic.com/linksubmit/push.js'; } else { bp.src = 'http://push.zhanzhang.baidu.com/push.js'; } var s = document.getElementsByTagName("script")[0]; s.parentNode.insertBefore(bp, s); })();