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

        ?

        帶寬受限條件下無線自組織網同步報文合并方法

        2021-09-26 08:19:56黃旸珉胡金龍
        電子世界 2021年16期
        關鍵詞:方法

        查 燕 黃旸珉 羅 濤 胡金龍

        (1.中國電子科技集團公司第七研究所;2.華南理工大學計算機科學與工程學院,廣東省計算機網絡重點實驗室)

        在無線自組織網絡(Ad hoc Network)中,鏈路質量受到節(jié)點地形環(huán)境,傳輸信道等因素影響,常常不能得到保證。同時,數據同步常常會產生大量的小數據同步報文,加大了網絡開銷。針對這一問題,本文提出了一種基于帶寬受限條件的無線自組織網同步報文合并方法,對實時性要求較低的小報文數據,根據歷史合并信息選擇合適的中間節(jié)點進行等待合并,并對合并后的數據進行壓縮,以降低網絡開銷。實驗結果表明本文所提出的方法可在滿足同步時延要求下降低網絡的開銷。

        在數據同步的場景中,合并數據能夠減少傳輸帶寬消耗,降低網絡開銷。然而,由于無線自組織網絡內節(jié)點的移動性,網絡拓撲也會經常發(fā)生變化,如何實時地、智能地調整策略,為節(jié)點選擇合適的中轉節(jié)點進行合并,以保證數據合并策略能夠持續(xù)保持高效性是數據同步相關研究中的關鍵問題。

        本文針對帶寬受限的無線自組織網絡的數據同步場景,開展了數據同步與報文合并策略的研究,提出了一種基于帶寬受限條件的無線自組織網同步報文合并方法。該方法根據各節(jié)點計算的優(yōu)先得分,對各節(jié)點的歷史傳輸數據計算出其對應的優(yōu)先得分,從而選擇最合適的中間合并節(jié)點,然后將實時性要求低的小報文數據發(fā)送至該中間節(jié)點時等待合并,與其它目的地址相同且同樣在這一節(jié)點等待的小報文數據進行合并和壓縮,與目的節(jié)點進行數據同步。實驗表明,本文提出的同步報文合并方法能夠很好地降低無線自組網所需帶寬及網絡開銷,有效地提高了數據同步的效率。

        1 國內外研究現狀

        在網絡傳輸中對不同源的數據進行合并和整合,是降低網絡開銷和提高傳輸效率的有效方法,例如,陳勝男等出了一種基于數據包合并的物理層與數據鏈路層編碼的跨層優(yōu)化方案,通過將鏈路層多個數據包合并進行糾錯編碼,有效提高了傳輸效率;莊青提出了一種海量音視頻數據碎片化的數據匯聚系統(tǒng)和方法,采用消息隊列、內存庫、守護進程等技術,能夠高效處理、傳輸、合并海量音視頻數據,并保證其安全性和正確性;孔凡天針對無線傳感器網絡提出了一種新穎的無線傳感器網絡分層式結構模型,在網絡協議中應用了多傳感器數據融合技術達到了節(jié)省存儲資源,降低網絡帶寬占用的目的。

        在帶寬受限的無線自組織網絡中,通過傳輸數據的合并和融合,可以降低網絡開銷,提高傳輸效率,但是對實時性要求較低的小報文數據,如何選擇合適的中間節(jié)點進行合并,以降低網絡開銷,仍然需要進一步的研究。

        2 問題描述

        數據同步節(jié)點不少于50個,絕大部分數據同步節(jié)點的鏈路帶寬在100kbps以內,時延為10ms,丟包率為5%,且網絡拓撲會不定時地因節(jié)點的移動而發(fā)生變化。對于實時性要求低的小報文數據同步業(yè)務,在能夠達到服務質量(QoS)要求的前提下,通過一定數量的最近節(jié)點歷史同步數據計算出傳輸路徑上各節(jié)點作為中轉節(jié)點時對應的優(yōu)先級得分,從而選擇最優(yōu)的中轉節(jié)點,并將小報文數據發(fā)送到該節(jié)點與其他目的節(jié)點地址相同且也在該節(jié)點等待的小報文數據進行合并,以最大程度降低網絡開銷和占用帶寬。

        3 總體方案

        本文提出的小報文合并方法流程圖如圖1所示。首先在源節(jié)點與目的節(jié)點建立數據同步前確定同步路徑,并通過對路徑上各節(jié)點根據其最近的歷史合并數據機制計算出各節(jié)點作為中轉合并節(jié)點對應的優(yōu)先得分,為源節(jié)點未來一定數量的小報文數據選擇最合適的中轉節(jié)點。隨后,發(fā)送的報文數據在選擇的中轉節(jié)點處進入對應目的地址的合并隊列等待,當合并隊列內任一報文等待超過一定時間或隊列內報文數量達到一定數量時,自動合并隊列內的所有報文數據,并記錄當前隊列內的報文數和平均等待時間,與目的節(jié)點進行同步。目的節(jié)點在接收到合并數據后,將合并的相關信息通過確認報文返回給各源節(jié)點,最后各源節(jié)點記錄該信息,并用于下一次數據同步的計算。

        圖1 方案流程圖

        4 實驗

        實驗環(huán)境為在ad hoc網絡環(huán)境下,包含10個數據同步節(jié)點,網絡拓撲結構為線型結構。所有數據節(jié)點為操作系統(tǒng)為Linux Ubuntu 16.04,內存為4G,4核處理器的虛擬機。各鏈路設定固定帶寬100kbps,丟包率為5%,時延10ms,分別通過網絡流量開銷、平均同步時延、合并平均等待時間、平均合并報文個數這四個評價指標衡量本文所提出的數據同步系統(tǒng)各項技術策略的性能。

        同步報文合并方法性能測試:

        5個源節(jié)點分別使用不同的同步報文合并策略,使用不同的衰減因子α,用優(yōu)先得分最高的節(jié)點作為中轉節(jié)點的報文條數占每次更新計算的總報文條數的比例不同的情況下,對比在網絡流量開銷,平均同步時延,報文平均等待時間,平均報文合并個數這四項指標上的性能。性能測試結果如表1所示。

        表1 同步報文合并方法參數比較性能測試結果

        由表1可知,使用了同步報文合并方法能夠有效降低數據同步的整體網絡開銷,但啟發(fā)式的對比合并算法會造成同步時延的增大。而使用基于優(yōu)先得分的同步報文合并方法能夠進一步降低網絡開銷和同步時延,相較于簡單的選擇源節(jié)點下一跳和隨機指定合并節(jié)點,提出的方法更具優(yōu)越性,在網絡開銷,平均同步時延,合并平均等待時間,平均報文合并個數各方面指標上都表現得更好;同時,相較于只通過優(yōu)先得分指定一部分報文數據的中轉節(jié)點,全部依據優(yōu)先得分為報文數據指定同一中轉節(jié)點能夠在網絡開銷接近的情況下更有效地減少報文的等待時間,提升報文合并個數,進而提高同步效率,降低同步時延。

        結語:本文針對帶寬受限條件的無線自組織網,提出了一種基于歷史合并信息反饋的同步報文合并方法,實現了在無線自組織網絡中對進行相同目的節(jié)點的小報文數據進行合并的中轉節(jié)點的合理選擇,有效降低了網絡開銷和占用帶寬。同時,基于實驗驗證網絡拓撲的實際測試結果也顯示出了這一方法相較于典型數據同步方式對網絡開銷和占用帶寬的降低,驗證了這一方法的可行性,對車聯網等實際應用場景中帶寬受限的無線自組織網絡的數據同步有一定的指導作用。

        猜你喜歡
        方法
        中醫(yī)特有的急救方法
        中老年保健(2021年9期)2021-08-24 03:52:04
        高中數學教學改革的方法
        河北畫報(2021年2期)2021-05-25 02:07:46
        化學反應多變幻 “虛擬”方法幫大忙
        變快的方法
        兒童繪本(2020年5期)2020-04-07 17:46:30
        學習方法
        可能是方法不對
        用對方法才能瘦
        Coco薇(2016年2期)2016-03-22 02:42:52
        最有效的簡單方法
        山東青年(2016年1期)2016-02-28 14:25:23
        四大方法 教你不再“坐以待病”!
        Coco薇(2015年1期)2015-08-13 02:47:34
        賺錢方法
        国产人成无码视频在线1000| 无码人妻久久一区二区三区免费| 精品爆乳一区二区三区无码av| 亚洲成在人网av天堂| 91青青草手机在线视频| 精品熟人妻一区二区三区四区不卡 | 免费人成视频网站在线观看不卡 | 日韩人妖干女同二区三区| 午夜三级a三级三点在线观看| 国产精品福利视频一区| 在线观看精品视频一区二区三区| 亚洲精品大全中文字幕| 日本爽快片100色毛片| 久久亚洲中文字幕无码| 91极品尤物国产在线播放| 国产精品一区二区三区av在线| 蜜臀性色av免费| 久久天天躁夜夜躁狠狠躁2022| 日韩av在线不卡一区二区三区 | 亚洲欧洲无码av不卡在线| 韩日无码不卡| 蜜桃高清视频在线看免费1| 正在播放老肥熟妇露脸| 亚洲h视频| 亚洲精品一区二区三区国产 | 波多野结衣av一区二区全免费观看 | 亚洲av色图一区二区三区| 中文字幕日韩一区二区不卡| 无国产精品白浆免费视| 午夜在线观看一区二区三区四区| 77777亚洲午夜久久多喷| 国产成人综合色在线观看网站| 婷婷一区二区三区在线| 日本韩国亚洲三级在线| 一边做一边喷17p亚洲乱妇50p| 国产成人v爽在线免播放观看| 亚洲av一区二区网址| 亚洲国产精品一区二区成人片国内| 九月婷婷人人澡人人添人人爽 | 国产大片在线观看91| 观看在线人视频|