專利名稱：在網(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é)會(huì)(IEEE)802.11標(biāo)準(zhǔn)運(yùn)行下的網(wǎng)絡(luò)，依靠它們的通用性和實(shí)用性而廣泛傳播。然而，伴隨著這種通用性，出現(xiàn)了路由管理的問題。特別地，來自一個(gè)或多個(gè)有線網(wǎng)絡(luò)(或站點(diǎn))的網(wǎng)絡(luò)幀需要通過無線網(wǎng)狀網(wǎng)絡(luò)路由，以便在不會(huì)于無線網(wǎng)狀網(wǎng)絡(luò)內(nèi)形成任何循環(huán)的情況下到達(dá)一個(gè)或多個(gè)其它有線網(wǎng)絡(luò)(或站點(diǎn))。通常，無線網(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)。然而，生成樹不能對(duì)同一個(gè)終點(diǎn)使用多重鏈接。因此，當(dāng)無線網(wǎng)絡(luò)使用STP時(shí)，不存在負(fù)載共享或負(fù)載平衡。任何不作為優(yōu)選的冗余鏈接均被阻塞(即，關(guān)閉)，直至主鏈接停止。STP使用以下三個(gè)標(biāo)準(zhǔn)來確定接口是否應(yīng)處于轉(zhuǎn)發(fā)狀態(tài)中:(I)所有根橋接器上的接口均被置為轉(zhuǎn)發(fā)狀態(tài)。(2)對(duì)于不是根橋接器的其他橋接器，最接近根橋接器的端口被置為轉(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)。當(dāng)新的節(jié)點(diǎn)被引入網(wǎng)絡(luò)時(shí)，端口狀態(tài)將被重新計(jì)算以防止新的循環(huán)。然而，STP不允許多重活動(dòng)網(wǎng)關(guān)，或多重路徑上的負(fù)載平衡，因?yàn)樗鼈兓跇錉钔負(fù)涠幌拗圃谝粋€(gè)網(wǎng)關(guān)和一個(gè)特定路徑的選擇上。因此，期望具有一種路由協(xié)議，其能夠防止在無線網(wǎng)絡(luò)內(nèi)的路由路徑中的循環(huán)，還能支持多重活動(dòng)入口以及負(fù)載平衡。

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


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