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

有效

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

1.一種方法，包括：

在位于無線網絡的第一網絡節點的網絡設備處接收來自有線網絡的幀，其中所述幀包括唯一地對應所述有線網絡的站點標識符和目的物理地址；

通過所述網絡設備基于所述站點標識符和所述目的物理地址確定是否將所述網絡節點選為代表性入口節點；以及

作為對將所述第一網絡節點選為所述代表性入口節點的響應，所述網絡設備將所述幀轉發至第二網絡節點。

2.如權利要求1所述的方法，還包括：

作為對不將所述第一網絡節點選為所述代表性入口節點的響應，通過所述網絡設備基于所述站點標識符和所述目的物理地址確定是否將所述無線網絡中的任何其它網絡節點選為所述代表性入口節點；以及

作為對將第三網絡節點選為所述代表性入口節點的響應，通過所述網絡設備丟棄接收到的幀，以防止在對應于所述幀的路由路徑中形成循環。

3.如權利要求2所述的方法，還包括：

作為對沒有所述無線網絡中的其它網絡節點被選為所述代表性入口節點的響應，確定所述目的物理地址是否存在于所述第一網絡節點處的轉發表中；

作為對所述目的物理地址存在于所述轉發表中的響應，通過所述網絡設備將所述幀傳送至位于與所述轉發表中的所述目的物理地址相對應的轉發地址處的第四網絡節點；以及

作為對所述目的物理地址不存在于所述轉發表中的響應，通過所述網絡設備將所述幀傳送至所述無線網絡中的一個或多個其它網絡節點。

4.如權利要求2所述的方法，其中基于所述站點標識符和所述目的物理地址確定是否將所述無線網絡中的任何其它網絡節點選為所述代表性入口節點的步驟還包括：

通過所述網絡設備識別一個或多個其它網絡節點，所述一個或多個其它網絡節點是與所述有線網絡相關聯的入口節點，所述幀從所述有線網絡接收；

通過所述網絡設備發送包括所述站點標識符和所述目的物理地址的查詢；

通過所述網絡設備接收來自所述一個或多個其它網絡節點的響應；以及

通過所述網絡設備基于所述響應確定是否將所述一個或多個其它網絡節點中的任何一個選為所述代表性入口節點。

5.如權利要求1所述的方法，還包括：

確定所述目的物理地址是否指示所述幀是多播幀；以及

作為對所述目的物理地址指示所述幀是多播幀的響應，基于所述目的物理地址將所述幀多播至一組網絡節點。

6.如權利要求1所述的方法，其中所述幀還包括源物理地址，并且所述方法還包括：

通過所述網絡設備確定所述源物理地址是否與任何先前接收的幀相關聯；以及

作為對所述源物理地址不與任何先前接收的幀相關聯的響應，通過所述網絡設備丟棄所述幀。

7.如權利要求6所述的方法，還包括：

通過所述網絡設備儲存所述第一網絡節點處的所述源物理地址；

通過所述網絡設備確定與所述站點標識符相關聯的任何入口節點是否知曉所述源物理地址；

作為對入口節點知曉所述源物理地址的響應，使所述源物理地址與關聯所述第一網絡節點處的轉發表中的站點標識符的入口節點相關聯；以及

作為對沒有入口節點知曉所述源物理地址的響應，使所述源物理地址與所述第一網絡節點處的所述轉發表中的所述第一網絡節點相關聯。

8.一種網絡設備，包括：

處理器；

存儲器；

接收機構，聯接至所述處理器，所述接收機構在無線網絡的第一網絡節點處接收來自有線網絡的幀，其中所述幀包括唯一地對應所述有線網絡的站點標識符和目的物理地址；

確定機構，聯接至所述處理器，所述確定機構基于所述站點標識符和所述目的物理地址確定是否將所述網絡節點選為代表性入口節點；以及

幀處理機構，聯接至所述處理器，作為對將所述第一網絡節點選為所述代表性入口節點的響應，所述幀處理機構將所述幀轉發至第二網絡節點。

9.如權利要求8所述的網絡設備，其中

作為對不將所述第一網絡節點選為所述代表性入口節點的響應，所述確定機構還基于所述站點標識符和所述目的物理地址確定是否將所述無線網絡中的任何其它網絡節點選為所述代表性入口節點；以及

作為對將第三網絡節點選為所述代表性入口節點的響應，所述幀處理機構還丟棄接收到的幀，以防止在對應于所述幀的路由路徑中形成循環。