[發明專利]在網狀網絡中防止循環的方法和系統

有效

• 申請號: 201110327302.6
• 申請日: 2011-10-25
• 公開（公告）號: CN103079248A
• 公開（公告）日: 2013-05-01
• 發明（設計）人: 鄒敘;黃康長;劉研
• 申請（專利權）人: 安移通網絡公司
• 主分類號: H04W40/02
• 分類號: H04W40/02;H04W40/24
• 代理公司: 北京英賽嘉華知識產權代理有限責任公司 11204
• 代理人: 余朦;王艷春

技術領域

本公開涉及無線數字網絡中的包路由協議。具體地，本公開涉及通過無線網狀網絡中的有效路由協議來防止路由路徑中的循環。

背景技術

無線數字網絡，諸如在電氣與電子工程師協會(IEEE)802.11標準運行下的網絡，依靠它們的通用性和實用性而廣泛傳播。然而，伴隨著這種通用性，出現了路由管理的問題。特別地，來自一個或多個有線網絡(或站點)的網絡幀需要通過無線網狀網絡路由，以便在不會于無線網狀網絡內形成任何循環的情況下到達一個或多個其它有線網絡(或站點)。

通常，無線網狀網絡中的無線路由協議使用生成樹協議(STP)以防止路由路徑中的循環。STP首先在網絡中尋找冗余鏈接并選擇最佳路徑。其最初的目的是將全部鏈接置為或者轉發或者阻塞狀態。最后，沒有冗余鏈接的鏈接以及具有冗余鏈接的最佳鏈接將處于轉發狀態。不如被選鏈接好的冗余鏈接將處于阻塞狀態。然而，生成樹不能對同一個終點使用多重鏈接。因此，當無線網絡使用STP時，不存在負載共享或負載平衡。任何不作為優選的冗余鏈接均被阻塞(即，關閉)，直至主鏈接停止。

STP使用以下三個標準來確定接口是否應處于轉發狀態中：

(1)所有根橋接器上的接口均被置為轉發狀態。

(2)對于不是根橋接器的其他橋接器，最接近根橋接器的端口被置為轉發狀態。

(3)具有與根橋接器之間的最小管理距離的橋接器被稱為指定橋接器。指定橋接器上的網絡接口被稱為指定端口。該端口被置為轉發狀態。

隨著STP的使用，由于“最佳端口”被置為轉發狀態，并且其它端口被置為阻塞狀態，故在網絡中不存在循環。當新的節點被引入網絡時，端口狀態將被重新計算以防止新的循環。然而，STP不允許多重活動網關，或多重路徑上的負載平衡，因為它們基于樹狀拓撲而被限制在一個網關和一個特定路徑的選擇上。因此，期望具有一種路由協議，其能夠防止在無線網絡內的路由路徑中的循環，還能支持多重活動入口以及負載平衡。

發明內容

根據本申請的一方面，提供了一種方法，包括：在位于無線網絡的第一網絡節點的網絡設備處接收來自有線網絡的幀，其中所述幀包括唯一地對應所述有線網絡的站點標識符和目的物理地址；通過所述網絡設備基于所述站點標識符和所述目的物理地址確定是否將所述網絡節點選為代表性入口節點；以及作為對將所述第一網絡節點選為所述代表性入口節點的響應，所述網絡設備將所述幀轉發至第二網絡節點。

根據本申請的另一方面，提供了一種網絡設備，包括：處理器；存儲器；接收機構，聯接至所述處理器，所述接收機構在無線網絡的第一網絡節點處接收來自有線網絡的幀，其中所述幀包括唯一地對應所述有線網絡的站點標識符和目的物理地址；確定機構，聯接至所述處理器，所述確定機構基于所述站點標識符和所述目的物理地址確定是否將所述網絡節點選為代表性入口節點；以及幀處理機構，聯接至所述處理器，作為對將所述第一網絡節點選為所述代表性入口節點的響應，所述幀處理機構將所述幀轉發至第二網絡節點。

根據本申請的又一方面，提供了一種非易失性計算機可讀存儲介質，儲存由實現在網絡設備內實施的一個或多個機構執行以進行多種操作的嵌入式指令，所述多種操作包括：在無線網絡的第一網絡節點處接收來自有線網絡的幀，其中所述幀包括唯一地對應所述有線網絡的站點標識符和目的物理地址；基于所述站點標識符和所述目的物理地址確定是否將所述網絡節點選為代表性入口節點；以及作為對將所述第一網絡節點選為所述代表性入口節點的響應，將所述幀轉發至第二網絡節點。

附圖說明

通過參照用于示出本發明的實施方式的以下描述和附圖，可以最好地理解本公開。

圖1示出了根據本公開的實施方式的示例性無線數字網絡環境；

圖2是示出根據本公開的實施方式的用于防止無線網狀網絡中的循環的示例性網絡幀格式的框圖；

圖3A至圖3C中的每一個示出了根據本公開的實施方式的用于防止無線網狀網絡中的循環的各自示例性無線網絡路由方案；

圖4是示出根據本公開的實施方式的防止無線網狀網絡中的循環的示例性處理的流程圖；以及

圖5是示出根據本公開的實施方式的用于防止無線網狀網絡中的循環的系統的框圖。

具體實施方式