[發明專利]一種提取移動自組織網絡MAC層拓撲方法

有效

• 申請號: 201310633623.8
• 申請日: 2013-11-29
• 公開（公告）號: CN103595640A
• 公開（公告）日: 2014-02-19
• 發明（設計）人: 阮宗利;劉學通;王海南;彭曉燕;廖紅舒
• 申請（專利權）人: 電子科技大學
• 主分類號: H04L12/751
• 分類號: H04L12/751;H04W84/18
• 代理公司: 成都宏順專利代理事務所(普通合伙) 51227
• 代理人: 李順德;王睿

1.一種提取移動自組織網絡MAC層拓撲方法，其特征在于，包括如下步驟：

S1、對采集的數據包進行篩選，過濾掉非測試網絡的數據包，保留MAC幀是Data類型或Data?QoS類型、MAC地址（源和目的）是單播地址的數據包，其中，所述的采集的數據包為目標網絡中所有數據包；

S2、提取S1篩選下來的數據包的MAC地址對，若目的MAC地址是廣播地址，則拋棄該數據包，否則把這對地址作為一個元素存入鏈表MACList中；

S3、創建一個一維數組MACadd[]，用來存放所有的MAC地址，并記每個MAC地址在數組中的位置作為其索引號，記為Index，其中，有L個元素；

S4、根據S3所述的一維數組MACadd[]創建一個L*L的二維數組Adjac_MAC[][]，所述Adjac_MAC[][]的橫坐標表示源MAC地址，縱坐標表示目的MAC地址，所有元素值初始化為0，所述Adjac_MAC[][]中元素值表示源和目的MAC地址之間的發包數，遍歷鏈表MACList中所有元素，更新鄰接矩陣；

S5、根據S4所述更新后的鄰接矩陣，繪制測試網絡的拓撲結構，包括：

S51、確定子圖個數，子圖中的任意節點和其他子圖中的每個節點都不存在鏈路，初始化subgraph=1，記索引號為1的節點為參考節點；

S52、反向遍歷S51所述參考節點對應的行元素，若有元素值不為零，則標記該值列坐標對應的節點為已讀，并以最后一個元素值不為零時，該值列坐標對應的節點為參考節點，執行步驟S52；

S53、遍歷所有節點，查找是否存在沒有被標記的，若都標記為已讀，則執行步驟S54，若有未被標記的，則停止查找，以該節點為參考節點，且subgraph++，執行步驟S52；

S54、把每個節點的標記清零，設顯示區域寬為width，高為height，存在鏈路的節點之間距離為r=width/3/sqrt(subgraph)，根據subgraph，把顯示區域劃分為subgraph塊，記索引號為1的節點為根節點，若subgraph為奇數，其坐標為X=width/2,Y=height/2，否則根節點的坐標為X=width*（subgraph+1）/（2*subgraph）,Y=height/2；

S55、確定與根節點存在鏈路的節點坐標，先統計與根節點存在鏈路節點的個數，記為adjacentnum，令Q=π/4，若adjacentnum==1，Q=π/2,否則，dQ=π/2/(adjacentnum-1)，與根節點存在鏈路的節點坐標為X'=X+r*cos(Q),Y'=Y+r*sin(Q),Q每次遞增一個dQ，并標記每個節點為已讀，令flag=1，dn=0；

S56、遍歷所有節點，若所有節點均已被標記為已讀，則結束，否則，執行flag*=-1，當其為-1時，表示與該節點存在鏈路的節點放在左邊的子圖，flag為1時，表示與該節點存在鏈路的節點放在右邊的子圖，并以該節點為根節點，若subgraph為奇數,根節點坐標為X=0.5*(subgraph+flag*dn)*width/subgraph,Y=height/2；否則，根節點的坐標為X=0.5*(subgraph+1+flag*dn)*width/subgraph,Y=height/2，flag==1時，dn+=2，表示左右子圖都畫完一次，執行步驟S55。