亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        基于NS—2的DRA衛(wèi)星網(wǎng)絡(luò)路由算法研究與仿真

        2015-05-30 02:43:16鄭碧俊余諒田星
        中國新通信 2015年5期

        鄭碧俊 余諒 田星

        【摘要】 適用于地面固定網(wǎng)絡(luò)的現(xiàn)有路由技術(shù)無法再適用于網(wǎng)絡(luò)拓?fù)渲芷谛宰兓牡蛙壭l(wèi)星網(wǎng)絡(luò)。路由技術(shù)是低軌衛(wèi)星網(wǎng)絡(luò)的關(guān)鍵技術(shù)之一。本文簡單介紹了LEO衛(wèi)星網(wǎng)絡(luò)路由算法的設(shè)計(jì)難點(diǎn),分析了DRA算法原理,并對DRA路由算法進(jìn)行了仿真。

        【關(guān)鍵詞】 衛(wèi)星網(wǎng)絡(luò) DRA

        一、引言

        現(xiàn)有的地面網(wǎng)絡(luò)覆蓋范圍非常有限,目前僅能覆蓋人口與通信任務(wù)比較密集的地區(qū),其總面積僅占地球表面積的2%左右,另外98%的陸地和海洋都沒有被覆蓋。截至2013年,我國農(nóng)村互聯(lián)網(wǎng)普及率僅為27.5%,遠(yuǎn)低于城鎮(zhèn)62%的互聯(lián)網(wǎng)普及率,農(nóng)村非網(wǎng)民人口仍有4.5億,農(nóng)村網(wǎng)民商務(wù)交易類應(yīng)用率也遠(yuǎn)低于城鎮(zhèn)網(wǎng)民[1][2]。鑒于我國特有的三級(jí)階梯地貌和農(nóng)村地廣人稀的特點(diǎn),依靠現(xiàn)有的地面通信技術(shù)實(shí)現(xiàn)組網(wǎng)在經(jīng)濟(jì)成本上十分不現(xiàn)實(shí),但借助衛(wèi)星通信則可以做到大范圍的無縫網(wǎng)絡(luò)覆蓋。

        本文簡單概述了LEO衛(wèi)星網(wǎng)絡(luò)路由算法的設(shè)計(jì)難點(diǎn),分析了DRA[3]衛(wèi)星網(wǎng)絡(luò)路由算法原理,并通過NS-2對DRA算法進(jìn)行了模擬。

        二、DRA路由算法簡介

        2.1 LEO衛(wèi)星網(wǎng)絡(luò)路由設(shè)計(jì)的難點(diǎn)

        衛(wèi)星網(wǎng)絡(luò)路由問題的難點(diǎn)主要體現(xiàn)在以下三個(gè)方面:

        (1)衛(wèi)星節(jié)點(diǎn)不斷運(yùn)動(dòng),網(wǎng)絡(luò)拓?fù)浒l(fā)生周期性變化。

        (2)星間鏈路可持續(xù)通信時(shí)間受限,低軌道衛(wèi)星繞地公轉(zhuǎn)周期短,不超過兩個(gè)小時(shí),在跨越極地地區(qū)時(shí)會(huì)斷開相鄰軌道間鏈路,反向縫鏈路因相鄰軌道間衛(wèi)星做反方向運(yùn)動(dòng)存在時(shí)間更短。

        (3)星上設(shè)備的處理能力和存儲(chǔ)容量有限,衛(wèi)星一旦發(fā)射就很難進(jìn)行硬件升級(jí), 這就決定了路由算法的實(shí)現(xiàn)必須盡量簡單,且具備良好的自適應(yīng)性和抗毀性。

        2.2 DRA路由算法原理

        DRA(Datagram Routing Algorithm)算法是無連接的、分布式的。DRA路由算法定義左右相鄰衛(wèi)星處于同一維度,稱為衛(wèi)星網(wǎng)初始對準(zhǔn)。同一緯度的衛(wèi)星形成橫向環(huán),接近極地地區(qū)的橫向環(huán)路徑長度更短。DRA鏈路中分為橫向跳躍和縱向跳躍,橫向跳躍的代價(jià)在靠近極地地區(qū)時(shí)減小,縱向跳躍的代價(jià)保持不變。

        DRA路由算法忽略星上處理時(shí)間,則端到端的延時(shí)將只涉及衛(wèi)星之間的傳播延時(shí),即在空間上長度更短的路徑具有更小延時(shí),DRA多跳路徑總傳播延時(shí)是路徑中的每一跳傳播延時(shí)的總和。

        最小傳播延時(shí)路徑是通過極地地區(qū)的最小傳播延時(shí)路徑和未通過極地地區(qū)的最小傳播延時(shí)路徑中延時(shí)更小的路徑,即為空間距離最短的路徑。在DRA路由算法中,當(dāng)源衛(wèi)星處在比目的衛(wèi)星更高的維度時(shí),假定源衛(wèi)星離極地地區(qū)還有A跳,源衛(wèi)星處于從極地?cái)?shù)起的第k個(gè)橫向環(huán)上,則當(dāng)源衛(wèi)星與目的衛(wèi)星水平跳數(shù)nh滿足式1時(shí),最優(yōu)路徑為穿過極地地區(qū)的最優(yōu)路徑;當(dāng)nh滿足式2時(shí),最優(yōu)路徑為不穿過極地地區(qū)的最優(yōu)路徑。

        latmin表示最靠近極地地區(qū)的橫向環(huán)維度,lat為源衛(wèi)星所在橫向環(huán)維度,其所在維度橫向跳躍距離為a*cos(lat)。M為單軌道內(nèi)衛(wèi)星數(shù)目,N為軌道數(shù)目。

        根據(jù)這兩個(gè)定理,可以幫助決定下一跳,并且算法的時(shí)間復(fù)雜度為O(1),遠(yuǎn)低于Bellman-Ford最短路徑算法。DRA路由算法分為方向預(yù)測階段和方向增強(qiáng)階段。在方向預(yù)測階段,假定ISL具有相等長度,從而決定最小跳數(shù)路徑。在方向增強(qiáng)階段,認(rèn)定ISL鏈路具有不同長度,在最小跳數(shù)路徑的基礎(chǔ)上選擇鏈路長度更短的路徑,從而獲得最小傳播延時(shí)路徑。

        三、仿真

        仿真星座模型為由12個(gè)軌道、每個(gè)軌道24顆衛(wèi)星組成的極地衛(wèi)星星座模型,左右相鄰軌道上的對應(yīng)衛(wèi)星處于同一緯度,軌道高度為1375km。

        仿真選取數(shù)據(jù)包發(fā)送點(diǎn)為(31° N,104°E),接收點(diǎn)為(41°N,74° W)。Bellman-Ford算法平均延時(shí)為61.469ms,DRA算法平均延時(shí)為61.527ms。由此可知,DRA算法性能與Bellman-Ford算法性能十分接近,但是DRA算法平均時(shí)間復(fù)雜度為O(1)遠(yuǎn)低于Bellman-Ford算法,因此更適合資源有限的衛(wèi)星網(wǎng)絡(luò)。

        參 考 文 獻(xiàn)

        [1]中國互聯(lián)網(wǎng)信息中心.中國互聯(lián)網(wǎng)絡(luò)發(fā)展?fàn)顩r統(tǒng)計(jì)報(bào)告[R].2014,7.

        [2]中國互聯(lián)網(wǎng)信息中心. 2013年中國農(nóng)村互聯(lián)網(wǎng)發(fā)展?fàn)顩r調(diào)查報(bào)告[R].2014,5.

        [3] Ekici E, Akyildiz I F,Bender M D. A distributed routing algorithm for datagram traffic in LEO satellite networks[J].IEEE/ACM Trans.Networking,2001,9(2):137-147.

        国产综合开心激情五月| 人妻熟妇乱又伦精品视频app| 亚洲综合无码| 五月婷婷俺也去开心| 久久天天躁狠狠躁夜夜爽| 国产精品无码久久久久久蜜臀AV| 国产tv不卡免费在线观看| 久久亚洲春色中文字幕久久久综合| 穿着白丝啪啪的av网站| 最爽无遮挡行房视频| 就去吻亚洲精品欧美日韩在线| 亚洲精品无人区一区二区三区| 午夜男女靠比视频免费| 成人欧美日韩一区二区三区| 国产亚洲日韩欧美一区二区三区| 黑人一区二区三区在线| 国产一区二区三区免费精品视频| 精品卡一卡二卡3卡高清乱码| 亚洲精品无码不卡| 国产在线一区二区三区av| 国产免费一区二区三区最新不卡| 少妇又紧又色又爽又刺| 亚洲综合国产成人丁香五月激情| 少妇高潮尖叫黑人激情在线| 日韩偷拍一区二区三区视频| 毛茸茸的女性外淫小视频| 亚洲人成网线在线播放va蜜芽| 1717国产精品久久| 美腿丝袜一区二区三区| 美女丝袜美腿玉足视频| 人妻中文无码久热丝袜| 婷婷综合缴情亚洲狠狠| 黄色潮片三级三级三级免费| 黄桃av无码免费一区二区三区 | 加勒比av在线一区二区| 久久久久久欧美精品se一二三四| 天堂а√在线最新版中文| 国产福利一区二区三区视频在线看 | 无码一区二区三区免费视频| 亚洲AV色无码乱码在线观看| 国产三级av在线播放|