專利名稱：在網(wǎng)狀網(wǎng)絡(luò)中防止循環(huán)的方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本公開涉及無線數(shù)字網(wǎng)絡(luò)中的包路由協(xié)議。具體地，本公開涉及通過無線網(wǎng)狀網(wǎng)絡(luò)中的有效路由協(xié)議來防止路由路徑中的循環(huán)。
背景技術(shù)：
無線數(shù)字網(wǎng)絡(luò)，諸如在電氣與電子工程師協(xié)會(IEEE)802.11標準運行下的網(wǎng)絡(luò)，依靠它們的通用性和實用性而廣泛傳播。然而，伴隨著這種通用性，出現(xiàn)了路由管理的問題。特別地，來自一個或多個有線網(wǎng)絡(luò)(或站點)的網(wǎng)絡(luò)幀需要通過無線網(wǎng)狀網(wǎng)絡(luò)路由，以便在不會于無線網(wǎng)狀網(wǎng)絡(luò)內(nèi)形成任何循環(huán)的情況下到達一個或多個其它有線網(wǎng)絡(luò)(或站點)。通常，無線網(wǎng)狀網(wǎng)絡(luò)中的無線路由協(xié)議使用生成樹協(xié)議(STP)以防止路由路徑中的循環(huán)。STP首先在網(wǎng)絡(luò)中尋找冗余鏈接并選擇最佳路徑。其最初的目的是將全部鏈接置為或者轉(zhuǎn)發(fā)或者阻塞狀態(tài)。最后，沒有冗余鏈接的鏈接以及具有冗余鏈接的最佳鏈接將處于轉(zhuǎn)發(fā)狀態(tài)。不如被選鏈接好的冗余鏈接將處于阻塞狀態(tài)。然而，生成樹不能對同一個終點使用多重鏈接。因此，當無線網(wǎng)絡(luò)使用STP時，不存在負載共享或負載平衡。任何不作為優(yōu)選的冗余鏈接均被阻塞(即，關(guān)閉)，直至主鏈接停止。STP使用以下三個標準來確定接口是否應(yīng)處于轉(zhuǎn)發(fā)狀態(tài)中:(I)所有根橋接器上的接口均被置為轉(zhuǎn)發(fā)狀態(tài)。(2)對于不是根橋接器的其他橋接器，最接近根橋接器的端口被置為轉(zhuǎn)發(fā)狀態(tài)。(3)具有與根橋接器之間的最小管理距離的橋接器被稱為指定橋接器。指定橋接器上的網(wǎng)絡(luò)接口被稱為指定端口。該端口被置為轉(zhuǎn)發(fā)狀態(tài)。隨著STP的使用，由于“最佳端口”被置為轉(zhuǎn)發(fā)狀態(tài)，并且其它端口被置為阻塞狀態(tài)，故在網(wǎng)絡(luò)中不存在循環(huán)。當新的節(jié)點被引入網(wǎng)絡(luò)時，端口狀態(tài)將被重新計算以防止新的循環(huán)。然而，STP不允許多重活動網(wǎng)關(guān)，或多重路徑上的負載平衡，因為它們基于樹狀拓撲而被限制在一個網(wǎng)關(guān)和一個特定路徑的選擇上。因此，期望具有一種路由協(xié)議，其能夠防止在無線網(wǎng)絡(luò)內(nèi)的路由路徑中的循環(huán)，還能支持多重活動入口以及負載平衡。

發(fā)明內(nèi)容
根據(jù)本申請的一方面，提供了一種方法，包括:在位于無線網(wǎng)絡(luò)的第一網(wǎng)絡(luò)節(jié)點的網(wǎng)絡(luò)設(shè)備處接收來自有線網(wǎng)絡(luò)的幀，其中所述幀包括唯一地對應(yīng)所述有線網(wǎng)絡(luò)的站點標識符和目的物理地址；通過所述網(wǎng)絡(luò)設(shè)備基于所述站點標識符和所述目的物理地址確定是否將所述網(wǎng)絡(luò)節(jié)點選為代表性入口節(jié)點；以及作為對將所述第一網(wǎng)絡(luò)節(jié)點選為所述代表性入口節(jié)點的響應(yīng)，所述網(wǎng)絡(luò)設(shè)備將所述幀轉(zhuǎn)發(fā)至第二網(wǎng)絡(luò)節(jié)點。根據(jù)本申請的另一方面，提供了一種網(wǎng)絡(luò)設(shè)備，包括:處理器；存儲器；接收機構(gòu)，聯(lián)接至所述處理器，所述接收機構(gòu)在無線網(wǎng)絡(luò)的第一網(wǎng)絡(luò)節(jié)點處接收來自有線網(wǎng)絡(luò)的幀，其中所述幀包括唯一地對應(yīng)所述有線網(wǎng)絡(luò)的站點標識符和目的物理地址；確定機構(gòu)，聯(lián)接至所述處理器，所述確定機構(gòu)基于所述站點標識符和所述目的物理地址確定是否將所述網(wǎng)絡(luò)節(jié)點選為代表性入口節(jié)點；以及幀處理機構(gòu)，聯(lián)接至所述處理器，作為對將所述第一網(wǎng)絡(luò)節(jié)點選為所述代表性入口節(jié)點的響應(yīng)，所述幀處理機構(gòu)將所述幀轉(zhuǎn)發(fā)至第二網(wǎng)絡(luò)節(jié)點。根據(jù)本申請的又一方面，提供了一種非易失性計算機可讀存儲介質(zhì)，儲存由實現(xiàn)在網(wǎng)絡(luò)設(shè)備內(nèi)實施的一個或多個機構(gòu)執(zhí)行以進行多種操作的嵌入式指令，所述多種操作包括:在無線網(wǎng)絡(luò)的第一網(wǎng)絡(luò)節(jié)點處接收來自有線網(wǎng)絡(luò)的幀，其中所述幀包括唯一地對應(yīng)所述有線網(wǎng)絡(luò)的站點標識符和目的物理地址；基于所述站點標識符和所述目的物理地址確定是否將所述網(wǎng)絡(luò)節(jié)點選為代表性入口節(jié)點；以及作為對將所述第一網(wǎng)絡(luò)節(jié)點選為所述代表性入口節(jié)點的響應(yīng)，將所述幀轉(zhuǎn)發(fā)至第二網(wǎng)絡(luò)節(jié)點。


通過參照用于示出本發(fā)明的實施方式的以下描述和附圖，可以最好地理解本公開。圖1示出了根據(jù)本公開的實施方式的示例性無線數(shù)字網(wǎng)絡(luò)環(huán)境；圖2是示出根據(jù)本公開的實施方式的用于防止無線網(wǎng)狀網(wǎng)絡(luò)中的循環(huán)的示例性網(wǎng)絡(luò)幀格式的框圖；圖3A至圖3C中的每一個示出了根據(jù)本公開的實施方式的用于防止無線網(wǎng)狀網(wǎng)絡(luò)中的循環(huán)的各自示例性無線網(wǎng)絡(luò)路由方案；圖4是示出根據(jù)本公開的實施方式的防止無線網(wǎng)狀網(wǎng)絡(luò)中的循環(huán)的示例性處理的流程圖；以及圖5是示出根據(jù)本公開的實施方式的用于防止無線網(wǎng)狀網(wǎng)絡(luò)中的循環(huán)的系統(tǒng)的框圖。
具體實施例方式以下描述中，為了提供透徹的理解而介紹一些具體細節(jié)。雖然公開的內(nèi)容針對無線網(wǎng)絡(luò)的路由管理，但是相關(guān)領(lǐng)域的技術(shù)人員應(yīng)該意識到，在沒有一個或多個具體細節(jié)或者在沒有其他部件組合等的情況下，本文所公開的概念和技術(shù)也能夠?qū)嵭?。在其他情況下，沒有示出或詳細描述已知的實現(xiàn)或操作，以避免使本文所公開的各種實施例模糊。應(yīng)該理解的是，本公開覆蓋了落入本公開的精神和范圍內(nèi)的所有修改、等同和替換。MM本公開的實施方式涉及無線數(shù)字網(wǎng)絡(luò)中的數(shù)據(jù)包路由協(xié)議，尤其涉及通過有效路由協(xié)議來防止路由路徑中的循環(huán)。本公開的實施方式提供了解決方案，該解決方案防止網(wǎng)絡(luò)內(nèi)路由路徑中的循環(huán)，而且支持多個活動入口以及負載平衡。利用本文提供的解決方案，公開的網(wǎng)絡(luò)設(shè)備在網(wǎng)絡(luò)節(jié)點處接收來自有線網(wǎng)絡(luò)的幀。該幀包括與有線網(wǎng)絡(luò)唯一對應(yīng)的站點標識符、源物理地址、以及目的物理地址。如果網(wǎng)絡(luò)節(jié)點被選擇為代表性入口節(jié)點，那么網(wǎng)絡(luò)設(shè)備轉(zhuǎn)發(fā)幀。否則，如果另一網(wǎng)絡(luò)節(jié)點被選擇為代表性入口節(jié)點，那么網(wǎng)絡(luò)設(shè)備丟棄接收的幀，以防止在對應(yīng)于該幀的路由路徑中形成循環(huán)。如果沒有其他網(wǎng)絡(luò)被選擇為代表性入口節(jié)點，那么網(wǎng)絡(luò)設(shè)備將幀沖到無線網(wǎng)絡(luò)中的其他網(wǎng)絡(luò)節(jié)點。
在一些實施方式中，如果無線網(wǎng)絡(luò)中沒有其他網(wǎng)絡(luò)節(jié)點被選擇為代表性入口節(jié)點，那么網(wǎng)絡(luò)設(shè)備確定目的物理地址是否存在于轉(zhuǎn)發(fā)表中。如果存在，那么網(wǎng)絡(luò)設(shè)備將幀發(fā)送到與轉(zhuǎn)發(fā)表中的目的物理地址對應(yīng)的轉(zhuǎn)發(fā)地址處的相應(yīng)網(wǎng)絡(luò)節(jié)點。否則，網(wǎng)絡(luò)設(shè)備將幀沖到無線網(wǎng)絡(luò)中的一個或多個其他網(wǎng)絡(luò)節(jié)點。在一個實施方式中，為了確定無線網(wǎng)絡(luò)中任意其他網(wǎng)絡(luò)節(jié)點是否被選擇為代表性入口節(jié)點，網(wǎng)絡(luò)設(shè)備識別一個或多個其他網(wǎng)絡(luò)節(jié)點，這些網(wǎng)絡(luò)節(jié)點是與有線網(wǎng)絡(luò)(幀從該有線網(wǎng)絡(luò)接收)相關(guān)聯(lián)的入口節(jié)點；發(fā)送包括站點標識符和目的物理地址的查詢數(shù)據(jù)包；接收來自一個或多個其他網(wǎng)絡(luò)節(jié)點的響應(yīng)；并且基于響應(yīng)確定一個或多個網(wǎng)絡(luò)節(jié)點中的任意節(jié)點是否被選擇為代表性入口節(jié)點。在一些實施方式中，網(wǎng)絡(luò)設(shè)備還確定目的物理地址是否表示幀是多播幀。如果是，那么網(wǎng)絡(luò)設(shè)備將基于目的物理地址向一組網(wǎng)絡(luò)節(jié)點多播該幀。在一些實施方式中，網(wǎng)絡(luò)設(shè)備還確定源物理地址是否與任意以前接收的幀相關(guān)聯(lián)。如果不是，網(wǎng)絡(luò)設(shè)備則丟棄幀。另外，網(wǎng)絡(luò)設(shè)備可以存儲源物理地址。網(wǎng)絡(luò)設(shè)備可以附加地并可選地確定源物理地址對與站點標識符相關(guān)聯(lián)的任意入口節(jié)點是否已知。如果是，那么網(wǎng)絡(luò)設(shè)備將源物理地址與入口節(jié)點相關(guān)聯(lián)，其中該入口節(jié)點與轉(zhuǎn)發(fā)表中的站點標識符相關(guān)聯(lián)。如果不是，那么網(wǎng)絡(luò)設(shè)備將源物理地址與轉(zhuǎn)發(fā)表中與其自身對應(yīng)的網(wǎng)絡(luò)節(jié)點相關(guān)聯(lián)。概述圖1示出了根據(jù)本公開的實施方式的示例性無線數(shù)字網(wǎng)絡(luò)環(huán)境。圖1包括第一有線網(wǎng)絡(luò)(即，有線網(wǎng)絡(luò)1120)、第二有線網(wǎng)絡(luò)(即，有線網(wǎng)絡(luò)2130)、以及網(wǎng)狀網(wǎng)絡(luò)，該網(wǎng)狀網(wǎng)絡(luò)包括通過無線的無線電鏈接160至168相互連接的網(wǎng)狀網(wǎng)絡(luò)節(jié)點140至148。此外，網(wǎng)狀網(wǎng)絡(luò)節(jié)點140和142都連接到有線網(wǎng)絡(luò)1120。因此，網(wǎng)狀網(wǎng)絡(luò)節(jié)點140和142每個都分配有站點標識符“1”，這表示它們都連接到第一有線網(wǎng)絡(luò)。同樣，網(wǎng)狀網(wǎng)絡(luò)節(jié)點148連接到有線網(wǎng)絡(luò)2130。因此，網(wǎng)狀網(wǎng)絡(luò)節(jié)點148分配有站點標識符“2”，這表示它連接到第二有線網(wǎng)絡(luò)。連接到有線網(wǎng)絡(luò)的網(wǎng)狀網(wǎng)絡(luò)節(jié)點被統(tǒng)稱為“入口節(jié)點”或“網(wǎng)關(guān)”。在本公開中，術(shù)語“網(wǎng)狀入口”、“入口節(jié)點”、“入口”、“網(wǎng)關(guān)”、或“網(wǎng)關(guān)節(jié)點”可互換使用。實際上，圖1中所描繪的網(wǎng)狀網(wǎng)絡(luò)使用無線鏈接將兩個不相連的有線2層網(wǎng)絡(luò)橋接為單一 2層網(wǎng)絡(luò)。因此，我們配置不同的入口節(jié)點來區(qū)分不相連的2層網(wǎng)絡(luò)。注意的是，站點標識符的值(例如，“I”用于網(wǎng)狀網(wǎng)絡(luò)節(jié)點140和142 ;和“2”用于網(wǎng)狀網(wǎng)絡(luò)節(jié)點148)可以任意分配。只要值能夠唯一標識有線網(wǎng)絡(luò)(也稱為“站點”)，則可以使用任何值。每個入口節(jié)點的站點標識符可以由網(wǎng)絡(luò)管理員配置。一旦在所有入口節(jié)點上都配置了正確的站點標識符，這個站點標識符配置信息就將被分發(fā)到無線網(wǎng)狀網(wǎng)絡(luò)中的其他節(jié)點。在以上關(guān)于圖1所示的實施例中，節(jié)點144和146將接收配置信息，S卩，入口節(jié)點140和142與站點標識符“I”相關(guān)聯(lián)，入口節(jié)點148與站點標識符“2”相關(guān)聯(lián)。然后，每個網(wǎng)狀節(jié)點將為每個有線網(wǎng)絡(luò)(或每個站點)選擇代表性入口節(jié)點。在選擇代表性入口節(jié)點之后，各自網(wǎng)狀節(jié)點與各自站點之間的流量將只經(jīng)過網(wǎng)狀節(jié)點的所選擇的代表性入口節(jié)點。為了為每個站點選擇代表性入口節(jié)點，每個網(wǎng)狀節(jié)點將與所有網(wǎng)狀入口聯(lián)系，從而在為每個站點選擇代表性入口之前獲得每個入口的信息。如果網(wǎng)狀節(jié)點是入口網(wǎng)狀節(jié)點，那么入口網(wǎng)狀節(jié)點將總是選擇自身作為它所連接的站點的代表性入口。如果網(wǎng)狀節(jié)點是非入口網(wǎng)狀節(jié)點，那么非入口網(wǎng)狀節(jié)點將通過考慮以下因素中的一個或多個因素來為每個站點選擇它的代表性入口: 入口的可達性； 入口的當前負載(即，入口已經(jīng)代表的節(jié)點的數(shù)量；入口的流量負載等)； 從節(jié)點到入口的跳數(shù)或度量。在為每個站點選擇代表性入口之后，網(wǎng)狀節(jié)點能夠通過選擇的代表性入口開始向各自站點發(fā)送流量和/或從各自站點接收流量。例如，在圖1中，網(wǎng)狀節(jié)點144能夠選擇入口節(jié)點140作為站點I的代表性入口。而且。網(wǎng)狀節(jié)點146和148能夠選擇入口節(jié)點142作為它們的對于站點I的代表性入口。因此，網(wǎng)狀節(jié)點144與有線網(wǎng)絡(luò)I 120之間的所有流量將僅被轉(zhuǎn)發(fā)到網(wǎng)狀節(jié)點140，而不能轉(zhuǎn)發(fā)到網(wǎng)狀節(jié)點142、146或148。另一方面，網(wǎng)狀節(jié)點146或148與有線網(wǎng)絡(luò)I 120之間的所有流量將僅被轉(zhuǎn)發(fā)到網(wǎng)狀節(jié)點142，而不能轉(zhuǎn)發(fā)到網(wǎng)狀節(jié)點140或144。因此，通過允許這樣的網(wǎng)關(guān)選擇，本文所公開的路由協(xié)議允許到達相同站點(諸如有線網(wǎng)絡(luò)I 120)的網(wǎng)絡(luò)流量路由經(jīng)過多個入口節(jié)點，從而支持無線網(wǎng)狀網(wǎng)絡(luò)內(nèi)的負載平衡。示例性網(wǎng)絡(luò)幀格式圖2示出了根據(jù)本公開的實施方式的用于防止無線網(wǎng)狀網(wǎng)絡(luò)中的循環(huán)的示例性網(wǎng)絡(luò)幀格式。圖2中所示的網(wǎng)絡(luò)幀200包括原始幀290和新報頭250。原始幀290通常遵循標準2層數(shù)據(jù)包報頭格式，并且包括目的媒體接入控制(MAC)地址260、源MAC地址270、和有效載荷信息280。新報頭250包括目的節(jié)點標識符210、源入口節(jié)點標識符220、源站點標識符230、和其他信息240。在一些實施方式中，當網(wǎng)絡(luò)幀200通過任意入口節(jié)點路由進入網(wǎng)狀網(wǎng)絡(luò)時，入口節(jié)點利用新報頭250來封裝原始幀290。除了其他信息以外，表示進入網(wǎng)狀網(wǎng)絡(luò)的幀所來自的相應(yīng)有線網(wǎng)絡(luò)的源站點標識符230、以及入口節(jié)點的節(jié)點標識符220被插入到新報頭250中。當網(wǎng)絡(luò)幀200被路由到目的網(wǎng)狀節(jié)點時，路由路徑中的每個中間網(wǎng)狀節(jié)點記錄網(wǎng)絡(luò)幀200的以下信息:(i)源MAC地址270、(ii)網(wǎng)絡(luò)幀200進入網(wǎng)狀網(wǎng)絡(luò)所經(jīng)過的網(wǎng)狀入口節(jié)點的節(jié)點標識符220、(iii)源站點標識符230、以及(iv)與網(wǎng)絡(luò)幀轉(zhuǎn)發(fā)有關(guān)的任何其他信息240，諸如服務(wù)質(zhì)量(QoS)、安全性等。在一個實施方式中，網(wǎng)狀節(jié)點將元組〈源MAC地址270，節(jié)點標識符220，源站點標識符230〉插入到轉(zhuǎn)發(fā)表中以對網(wǎng)絡(luò)幀200的有關(guān)信息進行追蹤。用于防止無線網(wǎng)狀網(wǎng)絡(luò)中的循環(huán)的示例性路由方案圖3A至圖3C中的每一個示出了根據(jù)本公開的實施方式的用于防止無線網(wǎng)狀網(wǎng)絡(luò)中的循環(huán)的各自示例性無線網(wǎng)絡(luò)路由方案。(I)方案A:網(wǎng)絡(luò)幀來自網(wǎng)狀網(wǎng)絡(luò)的外部，且源MAC地址對網(wǎng)狀網(wǎng)絡(luò)未知圖3A示出了防止循環(huán)的第一示例性無線網(wǎng)絡(luò)路由方案。在這個實施例中，網(wǎng)絡(luò)幀來自網(wǎng)狀網(wǎng)絡(luò)的外部，目.源MAC地址對網(wǎng)狀網(wǎng)絡(luò)未知。圖3A包括第一有線網(wǎng)絡(luò)(B卩，有線網(wǎng)絡(luò)I 320)、第二有線網(wǎng)絡(luò)(S卩，有線網(wǎng)絡(luò)2 330)、以及網(wǎng)狀網(wǎng)絡(luò)，該網(wǎng)狀網(wǎng)絡(luò)包括通過無線的無線電鏈接360至368相互連接的網(wǎng)狀網(wǎng)絡(luò)節(jié)點340至348。此外，網(wǎng)狀網(wǎng)絡(luò)節(jié)點340和342都連接到有線網(wǎng) 絡(luò)I 320。因此，網(wǎng)狀網(wǎng)絡(luò)節(jié)點340和342每個都分配有站點標識符值，例如“1”，這表示它們都連接到第一有線網(wǎng)絡(luò)。同樣，網(wǎng)狀網(wǎng)絡(luò)節(jié)點348連接到有線網(wǎng)絡(luò)2 330。因此，網(wǎng)狀網(wǎng)絡(luò)節(jié)點348分配有另一站點標識符值，例如“2”，這表示它連接到第二有線網(wǎng)絡(luò)。注意的是，每個站點標識符的值唯一標識連接至無線網(wǎng)狀網(wǎng)絡(luò)的各自有線網(wǎng)絡(luò)。當網(wǎng)絡(luò)幀通過網(wǎng)狀入口節(jié)點340 (或網(wǎng)狀入口節(jié)點342)第一次從外部(例如，從有線網(wǎng)絡(luò)I 320)進入到網(wǎng)狀網(wǎng)絡(luò)中時(操作380)，由于網(wǎng)狀入口節(jié)點340 (或網(wǎng)狀入口節(jié)點342)還不知曉網(wǎng)絡(luò)幀的源MAC地址，因此網(wǎng)狀入口節(jié)點340 (或網(wǎng)狀入口節(jié)點342)將丟棄幀(未示出)，然后查詢相同站點(即，有線網(wǎng)絡(luò)I 320)的其他入口節(jié)點是否識別網(wǎng)絡(luò)幀的源MAC地址。在圖3A所示的實施例中，網(wǎng)狀入口節(jié)點340將通過無線的無線電鏈接360向同樣具有站點標識符值“I”的其他網(wǎng)狀入口節(jié)點342查詢網(wǎng)狀入口節(jié)點342是否知曉網(wǎng)絡(luò)幀的源MAC地址(操作381)。當網(wǎng)狀入口節(jié)點342從網(wǎng)狀入口節(jié)點340接收到查詢時，網(wǎng)狀入口節(jié)點342將回答“否”或“是”(操作383)。假設(shè)網(wǎng)狀入口節(jié)點342回答“否”，然后網(wǎng)狀入口節(jié)點340將存儲網(wǎng)絡(luò)幀的源MAC地址、它自己的入口節(jié)點標識符以及它的相應(yīng)站點標識符，以用于將來查詢。在一些實施方式中，網(wǎng)狀入口節(jié)點340維護數(shù)據(jù)庫以記錄網(wǎng)絡(luò)幀的源MAC地址、網(wǎng)狀入口節(jié)點340的節(jié)點標識符、與有線網(wǎng)絡(luò)I 320相對應(yīng)的源站點標識符、以及與網(wǎng)絡(luò)幀轉(zhuǎn)發(fā)有關(guān)的任何其他信息(諸如質(zhì)量服務(wù)(QoS)、安全性等)。在一個實施方式中，網(wǎng)狀節(jié)點340將元組〈源MAC地址，入口節(jié)點標識符，站點標識符 > 和其他有關(guān)信息插入到它的數(shù)據(jù)庫中。在兩個或更多個其他網(wǎng)狀入口節(jié)點連接至同一站點的情況下，如果從其他入口節(jié)點接收的所有響應(yīng)都是“否”，那么網(wǎng)狀入口節(jié)點340將存儲與源MAC地址、入口節(jié)點標識符、站點標識符等有關(guān)的信息。另一方面，如果任意網(wǎng)狀入口節(jié)點對網(wǎng)狀入口節(jié)點340的查詢回答“是”，那么網(wǎng)狀節(jié)點340將把與源MAC地址有關(guān)的信息存儲到數(shù)據(jù)庫中。然而，在存儲這個信息時網(wǎng)狀入口節(jié)點340也將注意到，源MAC地址已經(jīng)被同一站點上的其他網(wǎng)狀入口處理。(2)方案B:網(wǎng)絡(luò)幀來自網(wǎng)狀網(wǎng)絡(luò)的外部，且源MAC地址對網(wǎng)狀網(wǎng)絡(luò)已知圖3B示出了防止循環(huán)的第二示例性無線網(wǎng)絡(luò)路由方案。在這個實施例中，網(wǎng)絡(luò)幀來自網(wǎng)狀網(wǎng)絡(luò)的外部，且網(wǎng)狀網(wǎng)絡(luò)知曉源MAC地址。圖3B包括第一有線網(wǎng)絡(luò)(B卩，有線網(wǎng)絡(luò)I 320)、第二有線網(wǎng)絡(luò)(S卩，有線網(wǎng)絡(luò)2 330)、以及網(wǎng)狀網(wǎng)絡(luò)，該網(wǎng)狀網(wǎng)絡(luò)包括通過無線的無線電鏈接360至368相互連接的網(wǎng)狀網(wǎng)絡(luò)節(jié)點340至348。此外，網(wǎng)狀網(wǎng)絡(luò)節(jié)點340和342都連接到有線網(wǎng)絡(luò)I 320。因此，網(wǎng)狀網(wǎng)絡(luò)節(jié)點340和342每個都分配有站點標識符值，例如“1”，這表示它們都連接到第一有線網(wǎng)絡(luò)。同樣，網(wǎng)狀網(wǎng)絡(luò)節(jié)點348連接到有線網(wǎng)絡(luò)2330。因此，網(wǎng)狀網(wǎng)絡(luò)節(jié)點348分配有另一站點標識符值，例如“2”，這表示它連接到第二有線網(wǎng)絡(luò)。注意的是，每個站點標識符的值唯一標識連接至無線網(wǎng)狀網(wǎng)絡(luò)的各自有線網(wǎng)絡(luò)。當具有網(wǎng)狀網(wǎng)絡(luò)已經(jīng)知曉的源MAC地址的網(wǎng)絡(luò)幀從外部(例如，有線網(wǎng)絡(luò)I 320)進入到網(wǎng)狀網(wǎng)絡(luò)中時(操作380)，像網(wǎng)狀入口節(jié)點340 (或網(wǎng)狀入口節(jié)點342)執(zhí)行標準2層交換一樣，網(wǎng)狀入口節(jié)點340 (或網(wǎng)狀入口節(jié)點342)將根據(jù)幀的目的MAC地址嘗試轉(zhuǎn)發(fā)接收的網(wǎng)絡(luò)幀(操作384)。為此，首先，網(wǎng)狀入口節(jié)點340 (或網(wǎng)狀入口節(jié)點342)使用網(wǎng)絡(luò)幀的目的MAC地址在轉(zhuǎn)發(fā)表中查找相應(yīng)條目。如果網(wǎng)絡(luò)幀的目的MAC地址不存在于轉(zhuǎn)發(fā)表中或者如果目的MAC地址是多播地址，那么網(wǎng)狀入口節(jié)點340 (或網(wǎng)狀入口節(jié)點342)將幀沖到選擇入口作為站點的代表性入口的所有其他網(wǎng)絡(luò)節(jié)點。
例如，如果網(wǎng)狀入口節(jié)點340從有線網(wǎng)絡(luò)I 320接收到具有無線網(wǎng)狀網(wǎng)絡(luò)未知的目的MAC地址的網(wǎng)絡(luò)幀(操作380)，那么網(wǎng)狀入口節(jié)點340將接收的網(wǎng)絡(luò)幀沖到網(wǎng)狀節(jié)點344 (操作384)，這是因為網(wǎng)狀節(jié)點344已經(jīng)選擇網(wǎng)狀入口 340作為有線網(wǎng)絡(luò)I 320的代表性入口。作為另一實施例，如果網(wǎng)狀入口節(jié)點342從有線網(wǎng)絡(luò)I 320接收到具有無線網(wǎng)狀網(wǎng)絡(luò)未知的目的MAC地址的網(wǎng)絡(luò)幀(操作382)，那么網(wǎng)狀入口節(jié)點342將接收的網(wǎng)絡(luò)幀沖到網(wǎng)狀節(jié)點346 (操作386)和網(wǎng)狀節(jié)點348 (操作385)，這是因為網(wǎng)狀節(jié)點346和網(wǎng)狀節(jié)點348都已經(jīng)選擇網(wǎng)狀入口 342作為有線網(wǎng)絡(luò)1320的代表性入口。在一些實施方式中，以上所述的沖操作通過利用上面引入的新報頭來封裝幀而執(zhí)行，并且將幀單播至每個目的節(jié)點。例如，當網(wǎng)狀入口節(jié)點342接收到具有未知目的MAC地址的網(wǎng)絡(luò)幀時，網(wǎng)狀入口節(jié)點342將利用表I中所示的新報頭來封裝原始幀，并且將封裝的幀發(fā)送到網(wǎng)狀節(jié)點146和網(wǎng)狀節(jié)點148。表I
權(quán)利要求
1.一種方法，包括: 在位于無線網(wǎng)絡(luò)的第一網(wǎng)絡(luò)節(jié)點的網(wǎng)絡(luò)設(shè)備處接收來自有線網(wǎng)絡(luò)的幀，其中所述幀包括唯一地對應(yīng)所述有線網(wǎng)絡(luò)的站點標識符和目的物理地址； 通過所述網(wǎng)絡(luò)設(shè)備基于所述站點標識符和所述目的物理地址確定是否將所述網(wǎng)絡(luò)節(jié)點選為代表性入口節(jié)點；以及 作為對將所述第一網(wǎng)絡(luò)節(jié)點選為所述代表性入口節(jié)點的響應(yīng)，所述網(wǎng)絡(luò)設(shè)備將所述幀轉(zhuǎn)發(fā)至第二網(wǎng)絡(luò)節(jié)點。
2.如權(quán)利要求1所述的方法，還包括: 作為對不將所述第一網(wǎng)絡(luò)節(jié)點選為所述代表性入口節(jié)點的響應(yīng)，通過所述網(wǎng)絡(luò)設(shè)備基于所述站點標識符和所述目的物理地址確定是否將所述無線網(wǎng)絡(luò)中的任何其它網(wǎng)絡(luò)節(jié)點選為所述代表性入口節(jié)點；以及 作為對將第三網(wǎng)絡(luò)節(jié)點選為所述代表性入口節(jié)點的響應(yīng)，通過所述網(wǎng)絡(luò)設(shè)備丟棄接收到的幀，以防止在對應(yīng)于所述幀的路由路徑中形成循環(huán)。
3.如權(quán)利要求2所述的方法，還包括: 作為對沒有所述無線網(wǎng)絡(luò)中的其它網(wǎng)絡(luò)節(jié)點被選為所述代表性入口節(jié)點的響應(yīng)，確定所述目的物理地址是否存在于所述第一網(wǎng)絡(luò)節(jié)點處的轉(zhuǎn)發(fā)表中； 作為對所述目的物理地址存在于所述轉(zhuǎn)發(fā)表中的響應(yīng)，通過所述網(wǎng)絡(luò)設(shè)備將所述幀傳送至位于與所述轉(zhuǎn)發(fā)表中的所述目的物理地址相對應(yīng)的轉(zhuǎn)發(fā)地址處的第四網(wǎng)絡(luò)節(jié)點；以及作為對所述目的物理地址不存在于所述轉(zhuǎn)發(fā)表中的響應(yīng)，通過所述網(wǎng)絡(luò)設(shè)備將所述幀傳送至所述無線網(wǎng)絡(luò)中的一個或多個其它網(wǎng)絡(luò)節(jié)點。
4.如權(quán)利要求2所述的方法，其中基于所述站點標識符和所述目的物理地址確定是否將所述無線網(wǎng)絡(luò)中的任何其它網(wǎng)絡(luò)節(jié)點選為所述代表性入口節(jié)點的步驟還包括: 通過所述網(wǎng)絡(luò)設(shè)備識別一個或多個其它網(wǎng)絡(luò)節(jié)點，所述一個或多個其它網(wǎng)絡(luò)節(jié)點是與所述有線網(wǎng)絡(luò)相關(guān)聯(lián)的入口節(jié)點，所述幀從所述有線網(wǎng)絡(luò)接收； 通過所述網(wǎng)絡(luò)設(shè)備發(fā)送包括所述站點標識符和所述目的物理地址的查詢； 通過所述網(wǎng)絡(luò)設(shè)備接收來自所述一個或多個其它網(wǎng)絡(luò)節(jié)點的響應(yīng)；以及通過所述網(wǎng)絡(luò)設(shè)備基于所述響應(yīng)確定是否將所述一個或多個其它網(wǎng)絡(luò)節(jié)點中的任何一個選為所述代表性入口節(jié)點。
5.如權(quán)利要求1所述的方法，還包括: 確定所述目的物理地址是否指示所述幀是多播幀；以及 作為對所述目的物理地址指示所述幀是多播幀的響應(yīng)，基于所述目的物理地址將所述幀多播至一組網(wǎng)絡(luò)節(jié)點。
6.如權(quán)利要求1所述的方法，其中所述幀還包括源物理地址，并且所述方法還包括: 通過所述網(wǎng)絡(luò)設(shè)備確定所述源物理地址是否與任何先前接收的幀相關(guān)聯(lián)；以及 作為對所述源物理地址不與任何先前接收的幀相關(guān)聯(lián)的響應(yīng)，通過所述網(wǎng)絡(luò)設(shè)備丟棄所述幀。
7.如權(quán)利要求6所述的方法，還包括: 通過所述網(wǎng)絡(luò)設(shè)備儲存所述第一網(wǎng)絡(luò)節(jié)點處的所述源物理地址； 通過所述網(wǎng)絡(luò)設(shè)備確定與所述站點標識符相關(guān)聯(lián)的任何入口節(jié)點是否知曉所述源物理地址； 作為對入口節(jié)點知曉所述源物理地址的響應(yīng)，使所述源物理地址與關(guān)聯(lián)所述第一網(wǎng)絡(luò)節(jié)點處的轉(zhuǎn)發(fā)表中的站點標識符的入口節(jié)點相關(guān)聯(lián)；以及 作為對沒有入口節(jié)點知曉所述源物理地址的響應(yīng)，使所述源物理地址與所述第一網(wǎng)絡(luò)節(jié)點處的所述轉(zhuǎn)發(fā)表中的所述第一網(wǎng)絡(luò)節(jié)點相關(guān)聯(lián)。
8.一種網(wǎng)絡(luò)設(shè)備，包括: 處理器； 存儲器； 接收機構(gòu)，聯(lián)接至所述處理器，所述接收機構(gòu)在無線網(wǎng)絡(luò)的第一網(wǎng)絡(luò)節(jié)點處接收來自有線網(wǎng)絡(luò)的幀，其中所述幀包括唯一地對應(yīng)所述有線網(wǎng)絡(luò)的站點標識符和目的物理地址；確定機構(gòu)，聯(lián)接至所述處理器，所述確定機構(gòu)基于所述站點標識符和所述目的物理地址確定是否將所述網(wǎng)絡(luò)節(jié)點選為代表性入口節(jié)點；以及 幀處理機構(gòu)，聯(lián)接至所述處理器，作為對將所述第一網(wǎng)絡(luò)節(jié)點選為所述代表性入口節(jié)點的響應(yīng)，所述幀處理機構(gòu)將所述幀轉(zhuǎn)發(fā)至第二網(wǎng)絡(luò)節(jié)點。
9.如權(quán)利要求8所述的網(wǎng)絡(luò)設(shè)備，其中 作為對不將所述第一網(wǎng)絡(luò)節(jié)點選為所述代表性入口節(jié)點的響應(yīng)，所述確定機構(gòu)還基于所述站點標識符和所述目的物理地址確定是否將所述無線網(wǎng)絡(luò)中的任何其它網(wǎng)絡(luò)節(jié)點選為所述代表性入口節(jié)點；以及 作為對將第三網(wǎng)絡(luò)節(jié)點選為所述代表性入口節(jié)點的響應(yīng)，所述幀處理機構(gòu)還丟棄接收到的幀，以防止在對應(yīng)于所述幀的路由路徑中形成循環(huán)。
10.如權(quán)利要求9所述的網(wǎng)絡(luò)設(shè)備，還包括: 作為對沒有所述無線網(wǎng)絡(luò)中的其它網(wǎng)絡(luò)節(jié)點被選為所述代表性入口節(jié)點的響應(yīng)，所述確定機構(gòu)還確定所述目的物理地址是否存在于所述第一網(wǎng)絡(luò)節(jié)點處的轉(zhuǎn)發(fā)表中； 作為對所述目的物理地址存在于所述轉(zhuǎn)發(fā)表中的響應(yīng)，所述幀處理機構(gòu)還將所述幀傳送至位于與所述轉(zhuǎn)發(fā)表中的所述目的物理地址相對應(yīng)的轉(zhuǎn)發(fā)地址處的第四網(wǎng)絡(luò)節(jié)點；以及作為對所述目的物理地址不存在于所述轉(zhuǎn)發(fā)表中的響應(yīng)，所述幀處理機構(gòu)還將所述幀傳送至所述無線網(wǎng)絡(luò)中的一個或多個其它網(wǎng)絡(luò)節(jié)點。
11.如權(quán)利要求9所述的網(wǎng)絡(luò)設(shè)備，其中所述確定機構(gòu)還: 識別一個或多個其它網(wǎng)絡(luò)節(jié)點，所述一個或多個其它網(wǎng)絡(luò)節(jié)點是與有線網(wǎng)絡(luò)相關(guān)聯(lián)的入口節(jié)點，所述幀從所述有線網(wǎng)絡(luò)接收； 發(fā)送包括所述站點標識符和所述目的物理地址的查詢； 接收來自所述一個或多個其它網(wǎng)絡(luò)節(jié)點的響應(yīng)；以及 基于所述響應(yīng)確定是否將所述一個或多個其它網(wǎng)絡(luò)節(jié)點中的任何一個選為所述代表性入口節(jié)點。
12.如權(quán)利要求8所述的網(wǎng)絡(luò)設(shè)備，其中 所述確定機構(gòu)還確定所述目的物理地址是否指示所述幀是多播幀；以及作為對所述目的物理地址指示所述幀是多播幀的響應(yīng)，所述幀處理機構(gòu)基于所述目的物理地址將所述幀多播至一組網(wǎng)絡(luò)節(jié)點。
13.如權(quán)利要求8所述的網(wǎng)絡(luò)設(shè)備，其中所述幀還包括源物理地址； 所述確定機構(gòu)還確定所述源物理地址是否與任何先前接收的幀相關(guān)聯(lián)；以及作為對所述源物理地址不與任何先前接收的幀相關(guān)聯(lián)的響應(yīng)，所述幀處理機構(gòu)還丟棄所述幀。
14.如權(quán)利要求13所述的網(wǎng)絡(luò)設(shè)備，還包括: 儲存機構(gòu)，聯(lián)接至所述處理器，所述儲存機構(gòu)儲存所述第一網(wǎng)絡(luò)節(jié)點處的所述源物理地址； 其中所述確定機構(gòu)還確定與所述站點標識符相關(guān)聯(lián)的任何入口節(jié)點是否知曉所述源物理地址； 作為對入口節(jié)點知曉所述源物理地址的響應(yīng)，所述儲存機構(gòu)使所述源物理地址與關(guān)聯(lián)所述第一網(wǎng)絡(luò)節(jié)點處的轉(zhuǎn)發(fā)表中的站點標識符的入口節(jié)點相關(guān)聯(lián)；以及 作為對沒有入口節(jié)點知曉所述源物理地址的響應(yīng)，所述儲存機構(gòu)使所述源物理地址與所述第一網(wǎng)絡(luò)節(jié)點處的所述轉(zhuǎn)發(fā)表中的所述第一網(wǎng)絡(luò)節(jié)點相關(guān)聯(lián)。
15.一種非易失性計算機可讀存儲介質(zhì)，儲存由實現(xiàn)在網(wǎng)絡(luò)設(shè)備內(nèi)實施的一個或多個機構(gòu)執(zhí)行以進行多種操作的嵌入式指令，所述多種操作包括: 在無線網(wǎng)絡(luò)的第一網(wǎng)絡(luò)節(jié)點處接收來自有線網(wǎng)絡(luò)的幀，其中所述幀包括唯一地對應(yīng)所述有線網(wǎng)絡(luò)的站點標識符和目的物 理地址； 基于所述站點標識符和所述目的物理地址確定是否將所述網(wǎng)絡(luò)節(jié)點選為代表性入口節(jié)點；以及 作為對將所述第一網(wǎng)絡(luò)節(jié)點選為所述代表性入口節(jié)點的響應(yīng)，將所述幀轉(zhuǎn)發(fā)至第二網(wǎng)絡(luò)節(jié)點。
16.如權(quán)利要求15所述的非易失性計算機可讀存儲介質(zhì)，其中所述多種操作還包括: 作為對不將所述第一網(wǎng)絡(luò)節(jié)點選為所述代表性入口節(jié)點的響應(yīng)，基于所述站點標識符和所述目的物理地址確定是否將所述無線網(wǎng)絡(luò)中的任何其它網(wǎng)絡(luò)節(jié)點選為所述代表性入口節(jié)點；以及 作為對將第三網(wǎng)絡(luò)節(jié)點選為所述代表性入口節(jié)點的響應(yīng)，丟棄接收到的幀，以防止在對應(yīng)于所述幀的路由路徑中形成循環(huán)。
17.如權(quán)利要求16所述的非易失性計算機可讀存儲介質(zhì)，其中所述多種操作還包括: 作為對沒有所述無線網(wǎng)絡(luò)中的其它網(wǎng)絡(luò)節(jié)點被選為所述代表性入口節(jié)點的響應(yīng)，確定所述目的物理地址是否存在于所述第一網(wǎng)絡(luò)節(jié)點處的轉(zhuǎn)發(fā)表中； 作為對所述目的物理地址存在于所述轉(zhuǎn)發(fā)表中的響應(yīng)，將所述幀傳送至位于與所述轉(zhuǎn)發(fā)表中的所述目的物理地址相對應(yīng)的轉(zhuǎn)發(fā)地址處的第四網(wǎng)絡(luò)節(jié)點；以及 作為對所述目的物理地址不存在于所述轉(zhuǎn)發(fā)表中的響應(yīng)，將所述幀傳送至所述無線網(wǎng)絡(luò)中的一個或多個其它網(wǎng)絡(luò)節(jié)點。
18.如權(quán)利要求16所述的非易失性計算機可讀存儲介質(zhì)，其中基于所述站點標識符和所述目的物理地址確定是否將所述無線網(wǎng)絡(luò)中的任何其它網(wǎng)絡(luò)節(jié)點選為所述代表性入口節(jié)點的步驟還包括: 通過所述網(wǎng)絡(luò)設(shè)備識別一個或多個其它網(wǎng)絡(luò)節(jié)點，所述一個或多個其它網(wǎng)絡(luò)節(jié)點是與所述有線網(wǎng)絡(luò)相關(guān)聯(lián)的入口節(jié)點，所述幀從所述有線網(wǎng)絡(luò)接收；通過所述網(wǎng)絡(luò)設(shè)備發(fā)送包括所述站點標識符和所述目的物理地址的查詢； 通過所述網(wǎng)絡(luò)設(shè)備接收來自所述一個或多個其它網(wǎng)絡(luò)節(jié)點的響應(yīng)；以及通過所述網(wǎng)絡(luò)設(shè)備基于所述響應(yīng)確定是否將所述一個或多個其它網(wǎng)絡(luò)節(jié)點中的任何一個選為所述代表性入口節(jié)點。
19.如權(quán)利要求15所述的非易失性計算機可讀存儲介質(zhì)，其中所述多種操作還包括: 確定所述目的物理地址是否指示所述幀是多播幀；以及 作為對指示所述幀是多播幀的所述目的物理地址的響應(yīng)，基于所述目的物理地址將所述幀多播至一組網(wǎng)絡(luò)節(jié)點。
20.如權(quán)利要求15所述的非易失性計算機可讀存儲介質(zhì)，其中所述幀還包括源物理地址，并且所述多種操作還包括: 確定所述源物理地址是否與任何先前接收的幀相關(guān)聯(lián)；以及 作為對所述源物理地址不與任何先前接收的幀相關(guān)聯(lián)的響應(yīng)，丟棄所述幀。
21.如權(quán)利要求15所述的非易失性計算機可讀存儲介質(zhì)，其中所述多種操作還包括: 儲存所述第一網(wǎng)絡(luò)節(jié)點處的所述源物理地址； 確定與所述站點標識符相關(guān)聯(lián)的任何入口節(jié)點是否知曉所述源物理地址； 作為對入口節(jié)點知曉所述源物理地址的響應(yīng)，使所述源物理地址與關(guān)聯(lián)所述第一網(wǎng)絡(luò)節(jié)點處的轉(zhuǎn)發(fā)表中的站 點標識符的所述入口節(jié)點相關(guān)聯(lián)；以及 作為對沒有入口節(jié)點知曉所述源物理地址的響應(yīng)，使所述源物理地址與所述第一網(wǎng)絡(luò)節(jié)點處的所述轉(zhuǎn)發(fā)表中的所述第一網(wǎng)絡(luò)節(jié)點相關(guān)聯(lián)。
全文摘要
本發(fā)明公開了一種網(wǎng)絡(luò)設(shè)備和/或方法，用于防止無線數(shù)字網(wǎng)絡(luò)中的網(wǎng)絡(luò)幀的路由路徑中的循環(huán)。所公開的網(wǎng)絡(luò)裝置在網(wǎng)絡(luò)節(jié)點處接收來自有線網(wǎng)絡(luò)的幀。該幀包括唯一地對應(yīng)有線網(wǎng)絡(luò)的站點標識符、源物理地址、和目的物理地址。如果網(wǎng)絡(luò)節(jié)點被選為代表性入口節(jié)點，則網(wǎng)絡(luò)設(shè)備轉(zhuǎn)發(fā)該幀。否則，如果另一個網(wǎng)絡(luò)接點被選為代表性入口節(jié)點，則網(wǎng)絡(luò)設(shè)備丟棄接收到的幀，以防止在對應(yīng)于該幀的路由路徑中形成循環(huán)。如果沒有其它網(wǎng)絡(luò)被選為代表性入口節(jié)點，則網(wǎng)絡(luò)設(shè)備將該幀沖至無線網(wǎng)絡(luò)中的其它網(wǎng)絡(luò)節(jié)點。
文檔編號H04W40/24GK103079248SQ20111032730
公開日2013年5月1日 申請日期2011年10月25日 優(yōu)先權(quán)日2011年10月25日
發(fā)明者鄒敘, 黃康長, 劉研 申請人:安移通網(wǎng)絡(luò)公司