batman adv鏈路傳輸質量計算方法

2021-08-07 04:09:54 字數 1979 閱讀 2524

傳輸質量(transmission quality, tq)的計算需要先計算兩個值:接受質量(receive quality,rq)以及回傳質量(echo quality,eq),圖1展示了計算單跳tq值的過程。

圖1 單跳傳輸質量(tq)計算示意圖 a.rq計算 b.eq計算 c.tq計算

如圖所示,a節點與b節點互為一跳鄰居節點,以a節點來說,接受質量(rq)指的是從b過來的一跳鏈路質量,而回傳質量(eq)則是指a發出的包經一跳到b節點後又被b節點一跳**回來的這兩跳鏈路的質量。這兩者的計算方式相同,都是通過乙個64位的滑動視窗來實現。

ogm學習包在這裡被用於計算rq以及eq,通過滑動視窗記錄的接收到的ogm包的多寡,即可以判斷鏈路質量。如前所述,ogm包是帶有遞增的序列號的,每收到乙個ogm包,節點便會根據ogm的序列號來更新rq和eq的滑動視窗。根據新收到的ogm序列號,滑動視窗會不斷向前滑動,永遠只保留對應最新的64個序列號的位置(空位初始化置0),並且在接收到對應序列號的ogm包時,就在對應的位上做上記號(置1),這樣通過滑動視窗中1的個數即可以計算出rq和eq。雖然計算 rq和eq的方法一樣,但它們計算所需要的ogm包卻不同,計算rq時需要的是b節點經過一跳發來的由b節點產生的ogm包,而計算eq時需要的是a節點自身產生的經過一跳發給b節點又被b節點一跳**回來的ogm包。

獲得rq和eq以後,便可以計算單跳的tq,在這裡即是指a節點到b節點的tq,如前所述,rq指b節點到a節點的鏈路質量,而eq指a節點到b節點再回到a節點的兩跳鏈路質量。而鏈路質量也可以說是傳輸的成功率,鏈路質量越好,傳輸的成功率越高,用滑動視窗來計算rq和eq也是用傳輸成功率來衡量鏈路質量。那麼既然eq涉及的傳輸需要經過這兩跳,則這兩跳都必須成功才能保證這一傳輸的成功。若設a節點到b節點的傳輸成功率為 , 而b節點到a節點的傳輸成功率為 ,則eq所對應的傳輸成功率應為

(1) se

q=sa

b×sb

a 而tq正好是a節點到b節點的鏈路質量,其對應的傳輸成功率即 ,而rq對應的傳輸成功率則是 ,故由式(1)可得

(2) eq

=tq×

rq在已經知道eq以及rq的情況下,可以得到單跳tq為

(3) tq

=eq/

rq上一小節闡述了如何計算得到單跳的tq值,但要判斷到目的節點的路由下一跳需要知道到目的節點這整一條路徑的tq值才能夠判斷,如前所述,ogm包中還記錄了乙個tq值,而這個tq正是所需要的路徑tq值。當ogm包由源節點廣播發出並在被之後的節點廣播**時,節點並不會廣播每乙個收到的ogm包,它們只會廣播來自最優路由下一跳的ogm包,故能被節點廣播**的ogm包中所帶的tq必定是從該節點到目的節點的最好tq值,該ogm包也必定來自去往目的節點的最優路由下一跳。而其餘ogm包雖然不能被**,但也會用於計算從該節點經過該ogm上一跳到目的節點的tq值,若其高於目前的最優路由下一跳的tq值,則更新最優路由下一跳。經過這一廣播**規則的過濾,不僅避免了頻寬的浪費,也保證了路由下一跳總是最優的,ogm包中包含的路徑tq值計算過程如圖2所示

圖2 路徑傳輸質量計算示意圖

若a節點為產生ogm包的源節點,剛生成的ogm包中的tq為100%(實際**中tq值由乙個8位元的數值表示,取值範圍為0到255),再對外廣播後若傳到了b節點,此時ogm包會通過與這一跳的tq值相乘來更新它所包含的路徑tq值,如下所示

(4) pa

thtq

=loc

altq

×pat

htq

這樣,若b節點到a節點之間的單跳tq為90%,則b節點**的ogm包中的tq值已經更新為 了,這一90%的tq值指的是從b節點到a節點的這一條路徑的tq值。同樣的,當b節點發出的ogm包被c節點所收到時,又會被乘以c節點到b節點這一跳的tq,得到從c節點經過b節點最終到a節點的這一條路徑的tq值為90%*80%=72%。

無線鏈路協議 無線傳輸中的鏈路協議 RLC

在有線網路裡面,為了保證資料的可靠傳輸,網路需要一種新的協議。傳輸控制協議 transmission control protocol,tcp tcp協議的主要作用就是保證資料報的有序可靠向應用層遞交。針對有線網路出現丟包現象,tcp協議利用重傳機制解決此問題,並對亂序的資料進行排序。然而,在無線傳...

go 鏈路追蹤 go micro 鏈路追蹤

本片介紹go micro中使用jaeger作為鏈路追蹤的使用 jaeger相關知識請見官方文件,這裡使用docker啟動gaeger,作為測試使用 啟動jaeger docker run d p 6831 6831 udp p 16686 16686 jaegertracing all in one...

鏈路狀態路由協議OSPF 虛鏈路(三)

1 ospf虛鏈路 a 當非主幹區域與主幹區域area0不連續時必須建立虛鏈路 b 虛鏈路配置 area area id virtual link router id area id 指虛鏈路經過的中轉區的區域id router id 指定虛鏈路另一端的路由器id 拓撲如下 r1配置 conf t ...