專利名稱：：為公用服務(wù)提供網(wǎng)絡(luò)和路由協(xié)議的方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明一般涉及網(wǎng)絡(luò)和基于網(wǎng)絡(luò)的計(jì)算機(jī)系統(tǒng)，更具體地說(shuō)，涉及為公用服務(wù)和家庭區(qū)域服務(wù)提供網(wǎng)絡(luò)和路由協(xié)議的方法和系統(tǒng)。
發(fā)明內(nèi)容例證實(shí)施例舉例說(shuō)明按照rass模式工作，從而在公用事業(yè)設(shè)備和家庭設(shè)備(比如電表、水表、氣表、配電自動(dòng)化(DA)設(shè)備和建筑物內(nèi)設(shè)備)之間實(shí)現(xiàn)雙向通信的RF網(wǎng)絡(luò)(地面或無(wú)線LAN)中的路由方案和協(xié)議，所述公用事業(yè)設(shè)備和家庭設(shè)備是與公用事業(yè)主機(jī)系統(tǒng)(也稱為后臺(tái)管理服務(wù)器或B0S)互連的RFLAN網(wǎng)絡(luò)中的IP主機(jī)，所述公用事業(yè)主機(jī)系統(tǒng)是無(wú)線或有線WAN(廣域網(wǎng))體系結(jié)構(gòu)中的IP主機(jī)。例證實(shí)施例中的IP版本是IPv6。IPv6分組被封裝在IPv4中，以便傳輸通過(guò)典型的基于IPv4的WAN云。在無(wú)線LAN網(wǎng)絡(luò)中路由IPv6分組的方法包括提供作為L(zhǎng)AN和WAN之間的網(wǎng)關(guān)且能夠在其能力內(nèi)實(shí)現(xiàn)封裝(例如，IPv6到IPv4分組的封閉)的接入點(diǎn)(AP)，和提供看來(lái)似乎在IPv6層與AP直接連接的多個(gè)IPv6端點(diǎn)或設(shè)備。物理上，所述端點(diǎn)或設(shè)備能夠建立直接到AP的無(wú)線電傳輸路徑(到AP的單跳)，或者到其它IPv6設(shè)備的無(wú)線電傳輸路徑(到AP的多跳)，本發(fā)明的算法和方法說(shuō)明AP之下的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)是如何創(chuàng)建的，分組是如何利用數(shù)據(jù)鏈路層(0SI模型中的層2)路由的。設(shè)備或節(jié)點(diǎn)出現(xiàn)，發(fā)現(xiàn)可用網(wǎng)絡(luò)，選擇要加入的網(wǎng)絡(luò)，選擇一組排序的可行上游候選節(jié)點(diǎn)作為它們的路由方案中的下一跳，向具有最佳路徑和鏈路成本的上游節(jié)點(diǎn)登記，以及最后向與一個(gè)或多個(gè)可用網(wǎng)絡(luò)相關(guān)的AP登記。節(jié)點(diǎn)進(jìn)行的網(wǎng)絡(luò)發(fā)現(xiàn)過(guò)程確保存在把分組上行轉(zhuǎn)發(fā)到公用事業(yè)主機(jī)系統(tǒng)的出口AP的路由，而向上游節(jié)點(diǎn)和AP的顯式登記可向AP提供網(wǎng)絡(luò)的最新了解，并確保通信量也能夠下行流向節(jié)點(diǎn)。這是一種多出口、多入口的路由方案，其中借助一個(gè)或多個(gè)AP(網(wǎng)關(guān))，一個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)可以是多個(gè)網(wǎng)絡(luò)的一部分。上述及其它優(yōu)選特征，包括元件的各種新穎的實(shí)現(xiàn)和組合細(xì)節(jié)將參考附圖更具體地說(shuō)明，并在權(quán)利要求中指出。顯然這里說(shuō)明的特定方法和系統(tǒng)只是對(duì)本發(fā)明的舉例說(shuō)明，而不是對(duì)本發(fā)明的限制。本領(lǐng)域的技術(shù)人員明白，這里描述的原理和特征可用在各種實(shí)施例中，而不脫離本發(fā)明的范圍。圖IA圖解說(shuō)明一個(gè)可能實(shí)施例的整體網(wǎng)絡(luò)體系結(jié)構(gòu)。圖IB圖解說(shuō)明一個(gè)可能實(shí)施例的整體網(wǎng)絡(luò)體系結(jié)構(gòu)的備選表示。圖IC是一個(gè)可能實(shí)施例的無(wú)線公用事業(yè)網(wǎng)的通用方框圖。圖2是被路由分組的鏈路層報(bào)頭的逐位結(jié)構(gòu)的表示。圖3表示關(guān)于到節(jié)點(diǎn)知道的特定網(wǎng)絡(luò)的最佳路徑，由節(jié)點(diǎn)發(fā)出的網(wǎng)絡(luò)通告消息(NetworkAdvertisementmessage)的格式。圖4是在節(jié)點(diǎn)從其鄰居收到網(wǎng)絡(luò)通告之后，在該節(jié)點(diǎn)處構(gòu)成的路由表的簡(jiǎn)化表圖5是可存在于節(jié)點(diǎn)的不同路由類型的路由的列表的例子。圖6表示由節(jié)點(diǎn)向上游的另一節(jié)點(diǎn)發(fā)送的“upstreamregistration”(上游鄰居登記)消息的格式。圖7是由上游節(jié)點(diǎn)向登記節(jié)點(diǎn)發(fā)送的“upstreamregistrationacknowledgement"(上游鄰居登記確認(rèn))消息的例證格式。圖8是由節(jié)點(diǎn)發(fā)給它希望向其登記的AP的“APRegistration"(AP登記)消息的例證格式。圖9進(jìn)一步圖解說(shuō)明包含在“APRegistration”消息內(nèi)的AREG鄰居描述的內(nèi)容。圖10表示其中端節(jié)點(diǎn)通過(guò)多個(gè)中繼器與提供進(jìn)入一個(gè)WAN網(wǎng)絡(luò)的出口的一個(gè)以上AP連接的網(wǎng)絡(luò)。圖11是在圖10中描述的網(wǎng)絡(luò)中的出現(xiàn)過(guò)程中，在端節(jié)點(diǎn)M1041中關(guān)于到網(wǎng)絡(luò)的出口而生成的各個(gè)上游跳的排序列表的表示。圖12描述圖11的網(wǎng)絡(luò)，其中鏈路成本之一發(fā)生了變化。圖13是在圖13中描述的網(wǎng)絡(luò)中的路由更新過(guò)程中，在端節(jié)點(diǎn)M中關(guān)于到網(wǎng)絡(luò)的出口而生成的各個(gè)上游跳的重排列表的表示。圖14表示簡(jiǎn)單的網(wǎng)絡(luò)，其中多個(gè)AP、中繼器和端點(diǎn)設(shè)備逐一出現(xiàn)。圖15表示在一個(gè)可能的實(shí)施例中，能夠相互建立RF通信鏈路的所有節(jié)點(diǎn)之間的鏈路成本的映射。圖16提供在圖17中使用的符號(hào)的說(shuō)明。圖17是當(dāng)在建立的圖14的網(wǎng)絡(luò)中，某一節(jié)點(diǎn)被引導(dǎo)時(shí)發(fā)生的路由確定和傳播過(guò)程的概要。圖18描述自適應(yīng)路由的多出口/多入口網(wǎng)絡(luò)配置。具體實(shí)施例方式下面出于解釋的目的，陳述了具體的術(shù)語(yǔ)，以便透徹理解這里公開(kāi)的各個(gè)發(fā)明原理。不過(guò)，對(duì)本領(lǐng)域的技術(shù)人員來(lái)說(shuō)，實(shí)踐這里公開(kāi)的各個(gè)發(fā)明原理并不需要這些具體細(xì)節(jié)。下面的具體描述的一些部分是利用關(guān)于計(jì)算機(jī)存儲(chǔ)器內(nèi)的數(shù)據(jù)位的操作的算法和符號(hào)表示呈現(xiàn)的。這些算法描述和表示是數(shù)據(jù)處理領(lǐng)域的技術(shù)人員用于向本領(lǐng)域的其他技術(shù)人員最有效地表達(dá)他們工作的實(shí)質(zhì)的手段。這里，算法是并且通常被認(rèn)為是導(dǎo)致所希望結(jié)果的前后一致的串行和并行步驟序列。所述步驟要求物理量的處理。不過(guò)應(yīng)記住的是所有這些和類似的術(shù)語(yǔ)與適當(dāng)?shù)奈锢砹筷P(guān)聯(lián)，并且僅僅是應(yīng)用于這些物理量的便利標(biāo)記。除非以下論述另有具體說(shuō)明，否則要認(rèn)識(shí)到在整個(gè)說(shuō)明書中，利用諸如“處理”或“計(jì)算”或“確定”或“顯示”之類的術(shù)語(yǔ)的討論涉及的是把計(jì)算機(jī)系統(tǒng)的寄存器和存儲(chǔ)器內(nèi)的表示成物理(電子)量的數(shù)據(jù)處理和變換成計(jì)算機(jī)系統(tǒng)存儲(chǔ)器或寄存器，或者其它這樣的信息存儲(chǔ)、傳輸或顯示設(shè)備內(nèi)的類似地表示成物理量的其它數(shù)據(jù)的計(jì)算機(jī)系統(tǒng)或者類似的電子計(jì)算設(shè)備的動(dòng)作和過(guò)程。本發(fā)明還涉及執(zhí)行這里的操作的設(shè)備。所述設(shè)備可以是為所需用途專門構(gòu)成的，或者它可以包含由保存在計(jì)算機(jī)中的計(jì)算機(jī)程序有選擇地啟動(dòng)或重新配置的通用計(jì)算機(jī)。這樣的計(jì)算機(jī)程序可保存在計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中，比如(但不限于)任意類型的磁盤，包括軟盤、光盤、CD-ROM和磁光盤、只讀存儲(chǔ)器(“ROM”)、隨機(jī)存取存儲(chǔ)器(“RAM”)、EPR0M、EEPR0M、磁卡或光卡，或者任意類型的適于保存電子指令，并且均與計(jì)算機(jī)系統(tǒng)總線耦接的介質(zhì)。這里提供的算法、過(guò)程和方法并不固有地與任何特殊的計(jì)算機(jī)或其它設(shè)備有關(guān)，或者局限于任何特殊的計(jì)算機(jī)或其它設(shè)備。按照這里的教導(dǎo)，各種通用系統(tǒng)可以和程序一起使用，或者便利的是構(gòu)成更專門的設(shè)備來(lái)執(zhí)行要求的方法步驟。在下面的說(shuō)明中，將出現(xiàn)各種這些系統(tǒng)的要求結(jié)構(gòu)。另外，并未關(guān)于任何特殊的編程語(yǔ)言說(shuō)明本發(fā)明。要認(rèn)識(shí)到可以使用各種編程語(yǔ)言來(lái)實(shí)現(xiàn)這里描述的本發(fā)明的教導(dǎo)。無(wú)線網(wǎng)絡(luò)參見(jiàn)圖1A，通信網(wǎng)絡(luò)包括相互鏈接(至少一個(gè)或多個(gè))并與無(wú)線LAN160內(nèi)的一個(gè)或多個(gè)接入點(diǎn)(AP)鏈接的多個(gè)設(shè)備140和130(“節(jié)點(diǎn)”)。除非另有說(shuō)明，否則另一方面，AP可被稱為“網(wǎng)關(guān)”。AP又可經(jīng)一個(gè)或多個(gè)網(wǎng)絡(luò)110，一般是廣域網(wǎng)(WAN)，與一個(gè)或多個(gè)后臺(tái)管理系統(tǒng)(BOS)150鏈接。后臺(tái)管理系統(tǒng)可在一個(gè)或多個(gè)計(jì)算設(shè)備，例如如圖IB中所示的中央服務(wù)器150之類的中央服務(wù)器上實(shí)現(xiàn)，并可跨一個(gè)或多個(gè)網(wǎng)絡(luò)實(shí)現(xiàn)。參見(jiàn)圖1B，諸如電池供電的設(shè)備(BPD)130和/或持續(xù)供電的設(shè)備(CPD)140之類的節(jié)點(diǎn)通過(guò)偵聽(tīng)它能夠與之建立鏈接的所有鄰居，能夠發(fā)現(xiàn)可用的網(wǎng)絡(luò)110，可選擇他們應(yīng)加入的一個(gè)網(wǎng)絡(luò)，并可選擇一組可行的上游候選者作為它們的下一跳。注意在一個(gè)目前優(yōu)選的實(shí)施例中，CPD可充當(dāng)BPD的代理。不過(guò)，備選實(shí)施例可以允許BPD在沒(méi)有代理的情況下，作為節(jié)點(diǎn)直接加入無(wú)線網(wǎng)絡(luò)中。例子1節(jié)點(diǎn)M-I(圖IA中的持續(xù)供電的設(shè)備140)從其鄰居聽(tīng)到WAN網(wǎng)絡(luò)110類型的兩個(gè)網(wǎng)絡(luò)WAN-I和WAN-2(具有唯一的IP地址)，并向接入點(diǎn)120類型的兩個(gè)接入點(diǎn)AP-I和AP-2登記，所述接入點(diǎn)AP-I和AP-2提供到這些WAN的出口。節(jié)點(diǎn)M-I通過(guò)持續(xù)供電的設(shè)備140類型的上游節(jié)點(diǎn)M-5、M-6、M-18、M-2和M-12進(jìn)行上述操作，以便與中央服務(wù)器150類型的B0S-1通信。這些節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)都可構(gòu)成路由表，所述路由表具有下一跳的排序列表和對(duì)應(yīng)的鏈路成本(本地節(jié)點(diǎn)和下一跳之間的鄰接成本)及路徑成本(下一跳的出口通告成本)。每個(gè)節(jié)點(diǎn)隨后向其上游鄰居和網(wǎng)關(guān)120登記它自己。網(wǎng)關(guān)120可記錄網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)和受其控制的所有設(shè)備，以及其它設(shè)備的能力。節(jié)點(diǎn)可保持本地狀態(tài)和它們的近鄰的狀態(tài)，并可定期更新它們的登記。無(wú)線公用事業(yè)網(wǎng)(WIRELESSUTILITYNETWORK)下面的例證實(shí)施例提供監(jiān)視和控制公用事業(yè)網(wǎng)中的公用事業(yè)儀表的基于網(wǎng)絡(luò)的系統(tǒng)和方法。圖IC是可用于實(shí)現(xiàn)本發(fā)明的實(shí)施例的公用事業(yè)網(wǎng)170的通用方框圖。公用事業(yè)網(wǎng)170可包括一個(gè)或多個(gè)電子設(shè)備171，或者節(jié)點(diǎn)。在一個(gè)優(yōu)選實(shí)施例中，電子設(shè)備171可通過(guò)無(wú)線局域網(wǎng)(LAN)172被連接。在公用事業(yè)網(wǎng)的例子中，LAN可以是與公用事業(yè)的社區(qū)或服務(wù)區(qū)域?qū)?yīng)的社區(qū)區(qū)域網(wǎng)(NAN，NeighborhoodAreaNetwork)。如例證實(shí)施例中所示，可以使用多個(gè)LAN，所述多個(gè)LAN可以重疊或不重疊，使得指定的電子設(shè)備能夠只與一個(gè)無(wú)線LAN或者與多個(gè)無(wú)線LAN連接(或者成為其一部分)。節(jié)點(diǎn)可以是任意類型的電子設(shè)備。電子設(shè)備或者說(shuō)節(jié)點(diǎn)的例子包括公用事業(yè)節(jié)點(diǎn)，它可包括公用事業(yè)儀表或者可與公用事業(yè)儀表連接。公用事業(yè)儀表是能夠測(cè)量計(jì)量的數(shù)量，一般是比如電、水、天然氣等商品的計(jì)量數(shù)量的設(shè)備。與公用事業(yè)儀表連接的公用事業(yè)節(jié)點(diǎn)可包括在網(wǎng)絡(luò)上通信的網(wǎng)絡(luò)接口卡(NIC)，可包括在一個(gè)或多個(gè)無(wú)線LAN上通信的一個(gè)或多個(gè)RF收發(fā)機(jī)，以及可包括一個(gè)或多個(gè)公用事業(yè)儀表接口設(shè)備(指定的公用事業(yè)節(jié)點(diǎn)可與多個(gè)儀表連接，所述多個(gè)儀表可以計(jì)量或不計(jì)量不同的商品，比如電、氣、水等)。公用事業(yè)節(jié)點(diǎn)還可包括通過(guò)建筑物內(nèi)網(wǎng)絡(luò)(它可以是或不是無(wú)線網(wǎng)絡(luò))連接建筑物內(nèi)設(shè)備的建筑物內(nèi)設(shè)備接口。建筑物內(nèi)設(shè)備接口連接建筑物內(nèi)設(shè)備，從而提供公用事業(yè)節(jié)點(diǎn)和建筑物內(nèi)設(shè)備之間的通信鏈路。另外，公用事業(yè)節(jié)點(diǎn)可提供建筑物內(nèi)設(shè)備和與公用事業(yè)節(jié)點(diǎn)連接的無(wú)線通信網(wǎng)絡(luò)之間的通信鏈路。電子設(shè)備的其它例子包括通信設(shè)備，比如機(jī)頂盒(可用于有線電視或衛(wèi)星電視傳輸)，家用電器(例如，冰箱、加熱器、燈、廚房電器等)，計(jì)算機(jī)或計(jì)算設(shè)備(例如，游戲控制臺(tái)、存儲(chǔ)設(shè)備、PC、服務(wù)器等)，諸如中繼器、網(wǎng)關(guān)、接入點(diǎn)、路由器或者其它連網(wǎng)設(shè)備之類的連網(wǎng)設(shè)備，電話機(jī)或蜂窩電話，蓄電設(shè)備，運(yùn)輸設(shè)備，運(yùn)輸車輛(例如電動(dòng)或混合動(dòng)力汽車或者其它車輛，所述汽車或車輛能夠或者不能夠接入公用事業(yè)網(wǎng)，以獲得受計(jì)量/監(jiān)控商品，比如電力)，娛樂(lè)設(shè)備(例如，TV、DVD播放機(jī)、機(jī)頂盒、游戲控制臺(tái)等)，或者可在家里、企業(yè)、道路或停車場(chǎng)、或者其它場(chǎng)所找到的其它設(shè)備。中繼器可處理電子設(shè)備171和無(wú)線LAN172之間的通信。例如，中繼器可提供電子設(shè)備和無(wú)線網(wǎng)絡(luò)的基礎(chǔ)設(shè)施之間的通信。除非另有說(shuō)明，否則網(wǎng)絡(luò)中的其它設(shè)備，比如儀表、電子設(shè)備、網(wǎng)關(guān)等也可起中繼器作用，并且中繼器可實(shí)現(xiàn)網(wǎng)絡(luò)上的其它設(shè)備或軟件的功能。無(wú)線LAN172可以是任意類型的無(wú)線網(wǎng)絡(luò)，并且可以使用任意頻率、通信信道或通信協(xié)議。在一個(gè)目前優(yōu)選的實(shí)施例中，一個(gè)或多個(gè)無(wú)線LAN172是HISS(跳頻擴(kuò)譜)網(wǎng)絡(luò)。LAN172—般與一個(gè)或多個(gè)接入點(diǎn)(AP)173連接。指定的LAN可以與僅僅一個(gè)AP連接，或者可以與兩個(gè)或者更多的接入點(diǎn)連接。接入點(diǎn)173可以與一個(gè)或多個(gè)廣域網(wǎng)(WAN)174連接。WAN174可以與一個(gè)或多個(gè)后臺(tái)管理系統(tǒng)(BOS)175連接。后臺(tái)管理系統(tǒng)可以處理各種商業(yè)或管理任務(wù)，包括參與抄表信息的收集，管理計(jì)量設(shè)備，網(wǎng)絡(luò)安全，或者AMI網(wǎng)絡(luò)中需要的其它功能。后臺(tái)管理系統(tǒng)的例子包括記賬和核算系統(tǒng)，代理服務(wù)器，儲(chǔ)運(yùn)損耗檢測(cè)系統(tǒng)(可用在公用事業(yè)網(wǎng)中)，數(shù)據(jù)存儲(chǔ)系統(tǒng)等。通信網(wǎng)絡(luò)(可以是LAN或WAN，或者二者的組合)內(nèi)的節(jié)點(diǎn)可利用一種或多種協(xié)議通信。節(jié)點(diǎn)可包括電子設(shè)備、中繼器、接入點(diǎn)、路由器或者B0S。一些節(jié)點(diǎn)能夠利用IPv6通信，一些節(jié)點(diǎn)能夠借助IPv4通信，而一些節(jié)點(diǎn)能夠借助IPv4或IPv6通信。一些節(jié)點(diǎn)能夠把IPv6分組封裝在IPv4分組中。另外，一些節(jié)點(diǎn)能夠建立通過(guò)IPv6網(wǎng)絡(luò)的IPv4隧道。下面更充分地描述節(jié)點(diǎn)之間的通信，和在連接節(jié)點(diǎn)的無(wú)線通信網(wǎng)絡(luò)內(nèi)使用的路由。在一個(gè)目前優(yōu)選的實(shí)施例中，使用的路由協(xié)議是確定往來(lái)于目的地的最佳路由的逐跳多出口/多入口算法，所述算法可以使用路徑成本和/或穩(wěn)定的上游和/或下游路由的歷史作為確定路由分組的下一跳的度量。在目前優(yōu)選的實(shí)施例中，跳計(jì)數(shù)并不用于評(píng)估路徑成本，而是用于防止路由環(huán)路，如下所述。在這樣的實(shí)施例中，節(jié)點(diǎn)可選擇度量值最低的路由作為傳送分組的優(yōu)選路由。在一個(gè)目前優(yōu)選的實(shí)施例中，在所有時(shí)隙或信道內(nèi)，新節(jié)點(diǎn)在初始網(wǎng)絡(luò)發(fā)現(xiàn)掃描過(guò)程中使用路由協(xié)議，以聯(lián)系其所有(優(yōu)選)鄰居，并獲得發(fā)現(xiàn)的這些鄰居的確認(rèn)響應(yīng)和鏈路質(zhì)量估計(jì)的初始值。所述初始鏈路質(zhì)量估計(jì)值可被用于選擇要通信的許多最佳上游鄰居(選擇的數(shù)目是可配置的)。在目前優(yōu)選的實(shí)施例中，節(jié)點(diǎn)向其上游節(jié)點(diǎn)的登記意味該節(jié)點(diǎn)打算把這些上游節(jié)點(diǎn)用作到另一個(gè)網(wǎng)絡(luò)的出口。響應(yīng)向上游節(jié)點(diǎn)登記，上游節(jié)點(diǎn)將把登記的下游節(jié)點(diǎn)增加到由該上游節(jié)點(diǎn)保持的下游路由表?xiàng)l目中。上游節(jié)點(diǎn)還可響應(yīng)下游節(jié)點(diǎn)的登記，著手保持和登記節(jié)點(diǎn)有關(guān)的最新計(jì)時(shí)信息。優(yōu)選建立通過(guò)彼此的節(jié)點(diǎn)路由，從而定期交換計(jì)時(shí)信息以保持同步，并利用rass技術(shù)在RFLAN中交換分組。在本實(shí)施例中，計(jì)時(shí)更新附帶在任何數(shù)據(jù)傳送消息上，不過(guò)如果持續(xù)預(yù)定時(shí)間間隔(例如，約30分鐘)一直沒(méi)有任何數(shù)據(jù)交換，那么可以觸發(fā)明確的計(jì)時(shí)信息交換。隨后可發(fā)生一個(gè)節(jié)點(diǎn)向一個(gè)或多個(gè)AP的登記。該登記過(guò)程優(yōu)選促使AP把登記節(jié)點(diǎn)增加到其路由表中，并保證該節(jié)點(diǎn)的狀態(tài)是最新的。節(jié)點(diǎn)可定期向AP登記，不過(guò)沒(méi)有向上游節(jié)點(diǎn)登記那樣頻繁。在目前優(yōu)選的實(shí)施例中，該頻率為每12小時(shí)一次。尋址IPV6尋址依據(jù)唯一的IPv6地址，可為任何特定網(wǎng)絡(luò)中的端到端路由識(shí)別無(wú)線通信網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)130、140。IPv6地址一般由兩個(gè)邏輯部分構(gòu)成64位網(wǎng)絡(luò)前綴和64位主機(jī)部分。當(dāng)節(jié)點(diǎn)成功地向AP登記時(shí)，AP可把一組TLV(類型長(zhǎng)度值)交給該節(jié)點(diǎn)，所述一組TLV包含網(wǎng)絡(luò)配置，包括與該節(jié)點(diǎn)加入的子網(wǎng)相關(guān)的可全球路由的IPv6前綴。所述節(jié)點(diǎn)隨后向網(wǎng)絡(luò)主機(jī)公用事業(yè)系統(tǒng)(BOS)DNS服務(wù)器發(fā)送動(dòng)態(tài)DNS更新請(qǐng)求(RFC2136)。當(dāng)應(yīng)用服務(wù)器希望把通信量發(fā)送到無(wú)線LAN中時(shí)，它可把節(jié)點(diǎn)的DNS名解析成通過(guò)WAN路由到正確AP的層3(IP)IPv6地址。如果WAN是基于IPv4的，那么借助適當(dāng)?shù)那熬Y，IPv6分組可被封裝在IPv4內(nèi)，以便隧穿IPv4云。在B0S，接收的IPv6分組會(huì)被拆封。節(jié)點(diǎn)可在相同的AP或者多個(gè)AP上向多個(gè)網(wǎng)絡(luò)登記，在這種情況下，它可根據(jù)其最低成本路徑的估計(jì)或計(jì)算，為它所屬于的網(wǎng)絡(luò)設(shè)定優(yōu)先級(jí)順序。在目前優(yōu)選的實(shí)施例中，節(jié)點(diǎn)將具有它所登記的每個(gè)網(wǎng)絡(luò)的一個(gè)IP地址。DNS服務(wù)器可根據(jù)在DNS服務(wù)器上定義的策略，按照優(yōu)選的順序把這些IP地址與節(jié)點(diǎn)的主機(jī)名稱相關(guān)聯(lián)。當(dāng)WAN網(wǎng)絡(luò)中的BOS服務(wù)器希望把通信量發(fā)送到無(wú)線LAN中時(shí)，DNS服務(wù)器順序遍歷候選的IPv6地址，同時(shí)解析節(jié)點(diǎn)的主機(jī)名稱。如上所述，通過(guò)借助適當(dāng)?shù)那熬Y，把在BOS服務(wù)器的IPv6分組封裝在IPv4分組中以實(shí)現(xiàn)隧穿，可以穿過(guò)WANIPv4云。鏈路層尋址借助分配給它的無(wú)線電接口的唯一鏈路層地址，可以識(shí)別每個(gè)節(jié)點(diǎn)130、140，以便在無(wú)線LAN中路由。在本實(shí)施例中，每個(gè)節(jié)點(diǎn)只具有單一的接口。其它實(shí)施例可以具有多個(gè)離散的鏈路層地址。鏈路層地址一般長(zhǎng)8個(gè)字節(jié)并且是設(shè)備的MAC地址。鏈路層廣播地址可以是十六進(jìn)制€€3€:€€3€:€€3€(都為1)。依據(jù)該本地廣播地址傳送的分組優(yōu)選由接收它們的每個(gè)設(shè)備處理。RF鏈路層分組轉(zhuǎn)發(fā)圖2圖解說(shuō)明可攜帶如下表中解釋的信息的鏈路層報(bào)頭的位組成。圖2中所示的鏈路層報(bào)頭攜帶的標(biāo)記示于表1中表1<table>tableseeoriginaldocumentpage10</column></row><table>如圖2中所示，各個(gè)標(biāo)記之后是生成分組的節(jié)點(diǎn)的源地址。在目前優(yōu)選的實(shí)施例中，標(biāo)記的源地址可從不被設(shè)置成廣播地址。如圖2中所示，源地址后面是分組將被發(fā)送給的下一跳的地址。在目前優(yōu)選的實(shí)施例中，如果源路由位被設(shè)置，那么包括最后為目的地地址的跳地址的整個(gè)列表，否則只指定一個(gè)下一跳。在任何一種情況下，最終地址是分組將被路由給的目的地。如果設(shè)置了源路由位，那么分組報(bào)頭包含分組將選擇的整個(gè)路徑。注意分組可以無(wú)中間跳地在兩個(gè)節(jié)點(diǎn)之間被源路由(sourcerouted)(S卩，AddCnt為2，以及目的地地址為節(jié)點(diǎn)或廣播地址)。這是一種可用于從諸如調(diào)試移動(dòng)站之類終端詢問(wèn)單個(gè)節(jié)點(diǎn)120、140的機(jī)制。如果源路由位未被設(shè)置，那么節(jié)點(diǎn)上的L2轉(zhuǎn)發(fā)代碼可根據(jù)地址計(jì)數(shù)字段的值做出決定。例如，如果對(duì)于從RFLAN發(fā)送給WAN網(wǎng)絡(luò)(117)或中央服務(wù)器(150)的分組，地址計(jì)數(shù)等于1，那么意味該分組可被轉(zhuǎn)發(fā)給系統(tǒng)中的任意出口節(jié)點(diǎn)或者AP。如果地址計(jì)數(shù)大于1，則意味在該節(jié)點(diǎn)的轉(zhuǎn)發(fā)表中的所有其它地址都是允許的L2出口目的地。依據(jù)優(yōu)先選擇，從最不可取的地址到最可取的地址，對(duì)網(wǎng)絡(luò)的轉(zhuǎn)發(fā)表中的地址排序。如果地址計(jì)數(shù)大于1，那么在擁塞或故障的情況下，分組可被重新路由給不同的L2目的地。當(dāng)選擇不同的L2目的地時(shí)，先前的網(wǎng)絡(luò)應(yīng)被除去(通過(guò)遞減當(dāng)前偏移量，或者清零先前字段)。除去先前的網(wǎng)絡(luò)是用于幫助減少路由環(huán)路的出現(xiàn)，在路由環(huán)路的情況下，可能與初始源相比更遠(yuǎn)離目的地地重新注入分組。優(yōu)選地，當(dāng)分組經(jīng)過(guò)節(jié)點(diǎn)的L2轉(zhuǎn)發(fā)時(shí)，TTL被遞減。當(dāng)TTL變?yōu)?時(shí)，經(jīng)過(guò)L2轉(zhuǎn)發(fā)的分組被丟下；從堆棧放棄以本地主機(jī)為目的地的TTL為0的消息。不使用完整的源路由向AP(網(wǎng)關(guān))120發(fā)送消息的節(jié)點(diǎn)130、140必須優(yōu)選把TTL至少設(shè)為它們所具有的通向AP120的最長(zhǎng)路徑上的跳數(shù)。最大TTL可由管理員配置。在目前優(yōu)選的實(shí)施例中，在目的地地址被設(shè)為L(zhǎng)2廣播的情況下發(fā)送的分組不被轉(zhuǎn)發(fā)。單播分組的傳送優(yōu)選被DLC(數(shù)據(jù)鏈路控制)層確認(rèn)。在HISS方案中，廣播分組可被實(shí)現(xiàn)成單播分組，并優(yōu)選也被確認(rèn)。不可能發(fā)送未確認(rèn)的單播分組。當(dāng)節(jié)點(diǎn)130、140向鄰居發(fā)送分組時(shí)，MAC層可報(bào)告?zhèn)鬏數(shù)闹卦嚧螖?shù)和最后成功。網(wǎng)絡(luò)層可基于每個(gè)鄰居保持該信息的計(jì)數(shù)器。路由子系統(tǒng)在優(yōu)選實(shí)施例中，路由子系統(tǒng)可被分成四個(gè)功能組件-鄰居掃描和發(fā)現(xiàn)-鄰居保持_節(jié)點(diǎn)向上游鄰居登記_節(jié)點(diǎn)向AP登記目前優(yōu)選的路由子系統(tǒng)的實(shí)施例把代碼實(shí)體DLF(數(shù)據(jù)鏈路轉(zhuǎn)發(fā)器)用于層2路由，并把代碼實(shí)體MLME(媒體存取控制子層管理實(shí)體)用于獲得相鄰節(jié)點(diǎn)和保持鄰居之間的計(jì)時(shí)信息。DLF通過(guò)一組API與MLME接口。鄰居掃描和發(fā)現(xiàn)諸如CPD140之類的節(jié)點(diǎn)可發(fā)起網(wǎng)絡(luò)發(fā)現(xiàn)，例如，當(dāng)·該節(jié)點(diǎn)沒(méi)有任何可行的出口節(jié)點(diǎn)(它不與任何AP相關(guān)聯(lián))時(shí)·或者由于管理因素，或者由于部件故障或傳播損耗，與上游節(jié)點(diǎn)的通信被切斷·給其AP之一的周期性登記消息已失敗至少三次通告了一個(gè)新的網(wǎng)絡(luò)如果到其指定主節(jié)點(diǎn)(CPD節(jié)點(diǎn)140)的鏈路已被切斷，那么諸如BPD130之類的節(jié)點(diǎn)可發(fā)起網(wǎng)絡(luò)發(fā)現(xiàn)。在例證實(shí)施例中，節(jié)點(diǎn)利用兩種基本過(guò)程廣播發(fā)現(xiàn)和鄰居查詢，發(fā)現(xiàn)相鄰節(jié)點(diǎn)。當(dāng)某一節(jié)點(diǎn)出現(xiàn)時(shí)，MLME可通過(guò)“廣播發(fā)現(xiàn)過(guò)程(broadcastdiscoveryprocess)”找出該節(jié)點(diǎn)的所有相鄰節(jié)點(diǎn)(或者直接連接的RF鏈路)。它可隨意地進(jìn)行該操作，以確定何時(shí)它應(yīng)開(kāi)始發(fā)送廣播發(fā)現(xiàn)幀，并且隨后選擇發(fā)送廣播發(fā)現(xiàn)幀的信道(信道部分可以隨意完成)。然后，它可循環(huán)經(jīng)過(guò)每個(gè)時(shí)隙，在下一個(gè)時(shí)隙傳送每個(gè)連續(xù)廣播發(fā)現(xiàn)幀，在最后一個(gè)時(shí)隙包裝(wrapping)。在該優(yōu)選實(shí)施例中，該過(guò)程保證按照基于HlSS的網(wǎng)絡(luò)的跳躍順序在每個(gè)信道上發(fā)送廣播發(fā)現(xiàn)幀。在例證實(shí)施例中，存在兩種廣播發(fā)現(xiàn)模式主動(dòng)模式和被動(dòng)模式。當(dāng)通電時(shí)，設(shè)備可進(jìn)入主動(dòng)發(fā)現(xiàn)模式，在主動(dòng)發(fā)現(xiàn)模式下，節(jié)點(diǎn)相隔隨機(jī)時(shí)間間隔發(fā)出發(fā)現(xiàn)幀，所述隨機(jī)時(shí)間間隔可為毫秒級(jí)。當(dāng)主動(dòng)發(fā)現(xiàn)持續(xù)時(shí)間到期時(shí)，節(jié)點(diǎn)可進(jìn)入被動(dòng)發(fā)現(xiàn)模式。在被動(dòng)發(fā)現(xiàn)模式下，在發(fā)送廣播發(fā)現(xiàn)幀之間，節(jié)點(diǎn)可等待更長(zhǎng)的時(shí)間，通常數(shù)量級(jí)為分鐘。一旦發(fā)現(xiàn)過(guò)程找到一個(gè)鄰居(鄰接物)，或者一組鄰居，MLME隨后向發(fā)現(xiàn)的鄰居詢問(wèn)它們的直接鄰居(優(yōu)選地，在響應(yīng)中將提供所有的直接鄰居)。這可更快地發(fā)現(xiàn)網(wǎng)絡(luò)環(huán)境(與在聯(lián)系任意一個(gè)特定設(shè)備的各個(gè)跳中廣播大量的幀形成對(duì)比)。這種鄰居詢問(wèn)機(jī)制優(yōu)選是簡(jiǎn)單的詢問(wèn)/響應(yīng)收到鄰居詢問(wèn)的節(jié)點(diǎn)優(yōu)選對(duì)其列表中的所有節(jié)點(diǎn)應(yīng)用該準(zhǔn)則，優(yōu)選“匹配”該準(zhǔn)則的所有節(jié)點(diǎn)被放入鄰居響應(yīng)中。如果未給出任何準(zhǔn)則，那么列表中的所有節(jié)點(diǎn)可被放入鄰居響應(yīng)中。當(dāng)發(fā)現(xiàn)結(jié)束時(shí)，S卩，已向所有(優(yōu)選)節(jié)點(diǎn)詢問(wèn)其鄰居，并且進(jìn)行了聯(lián)系這些鄰居的嘗試時(shí)，MLME可通知DLF。通過(guò)利用MLME建立的鄰居的列表，DLF將爭(zhēng)取找出通告的出口路由。它通過(guò)監(jiān)聽(tīng)來(lái)自MLME的鄰居表中的設(shè)備的“網(wǎng)絡(luò)通告(NetworkAdvertisement)”(NADV)消息來(lái)完成該任務(wù)。NADV消息可通告一組出口路由，所述一組出口路由可包括出口路由的路徑成本和跳計(jì)數(shù)。路徑成本是所有候選路徑中，與該出口(AP)相關(guān)的最低成本。跳計(jì)數(shù)是為到達(dá)該出口，必須需要的最大跳數(shù)。跳計(jì)數(shù)被用于防止路由環(huán)路，并不結(jié)合路徑成本一起使用。NADV消息的格式示于圖3中。目的地MAC地址是網(wǎng)絡(luò)通告最終來(lái)自于的設(shè)備的MAC地址。在多數(shù)情況下，它是出口點(diǎn)(或者AP)，因?yàn)榫W(wǎng)絡(luò)是用它們的出口節(jié)點(diǎn)識(shí)別的。根據(jù)以NADV消息的形式接收的通告，每個(gè)節(jié)點(diǎn)能夠構(gòu)成路由表，所述路由表列出可用的網(wǎng)絡(luò)，識(shí)別每個(gè)網(wǎng)絡(luò)的出口節(jié)點(diǎn)(AP)，和到所述出口節(jié)點(diǎn)的可用路徑。優(yōu)選地，用下一跳、描述路徑類型的標(biāo)記、及鏈路成本和路徑成本描述每個(gè)可用路徑。標(biāo)記指示路由的種類_它是否是表中的永久條目，它是否能夠由節(jié)點(diǎn)通告，等等。在優(yōu)選實(shí)施例中，節(jié)點(diǎn)將決定向到網(wǎng)絡(luò)的總成本(鏈路成本和路徑成本)最小的上游節(jié)點(diǎn)登記。其它實(shí)施例可以使用其它準(zhǔn)則，包括提供到網(wǎng)絡(luò)的長(zhǎng)期出口的確認(rèn)的鏈路的可靠性。圖4中示出了在路由表中可捕捉的信息的例子。根據(jù)路由表信息，節(jié)點(diǎn)可用目的地MAC地址的列表、與每個(gè)地址相關(guān)的類型，和每個(gè)目的地地址的路徑成本，構(gòu)成轉(zhuǎn)發(fā)或下一跳表。在目前優(yōu)選的實(shí)施例中，所述類型反映與目的地相關(guān)的選擇偏好，并且可以是下述五種之一uource-routecK源路由)，hop-by-hop()，directadjacentcy(i接令接)，breadcrumb(面包屑)或local(地)。圖5提供了可列舉的路由類型的例子。在目前優(yōu)選的實(shí)施例中，就hop-by-hop類型目的地來(lái)說(shuō)，該目的地和自源節(jié)點(diǎn)的下一跳一起被列出。就source-routed類型目的地來(lái)說(shuō)，在轉(zhuǎn)發(fā)表中和該目的地一起明確說(shuō)明了一系列的跳。按照偏好的順序可列出關(guān)于相同目的地的多個(gè)條目，所述偏好可依據(jù)類型標(biāo)記和路徑成本來(lái)確定。在目前優(yōu)選的實(shí)施例中，當(dāng)在下面的例子中試圖到達(dá)DeStinati0n(目的地)4時(shí)，節(jié)點(diǎn)將首先使用按照漸增的路徑成本的順序，保存在鏈接列表中的逐跳條目之一。在其它實(shí)施例中，路由算法允許保持在源節(jié)點(diǎn)的路由信息通過(guò)構(gòu)成到目的地地址的一組正向路徑，創(chuàng)建關(guān)于Destination4的源路由條目。在其它實(shí)施例中，節(jié)點(diǎn)將使用它從在某一時(shí)刻經(jīng)過(guò)的通信量中挑選的面包屑路由(breadcrumbroute)0鄰居保持在目前優(yōu)選的實(shí)施例中，借助用于使時(shí)鐘同步并保證節(jié)點(diǎn)仍能夠相互交換分組的MLME信標(biāo)或目標(biāo)周期性?；钕?，不斷地保持上游和下游鄰居。L2路由層可把這種持續(xù)聯(lián)系和反饋用于多種用途，包括·在計(jì)時(shí)更新信標(biāo)中，把鄰居更新傳送給下游設(shè)備?！す?jié)點(diǎn)使用MLME來(lái)檢測(cè)它們的下游或上游鄰居是否已離開(kāi)。當(dāng)發(fā)生下述情況時(shí)，節(jié)點(diǎn)的上游鏈路特性可發(fā)生變化·上游節(jié)點(diǎn)離開(kāi)·檢測(cè)到新的優(yōu)選上游節(jié)點(diǎn)·鏈路質(zhì)量發(fā)生變化(隨著時(shí)間的過(guò)去而變得平滑)在目前優(yōu)選的實(shí)施例中，遞歸地對(duì)路徑中的所有上游節(jié)點(diǎn)應(yīng)用這些規(guī)則。當(dāng)發(fā)生調(diào)整時(shí)，節(jié)點(diǎn)重新計(jì)算到其每個(gè)出口節(jié)點(diǎn)的成本。當(dāng)節(jié)點(diǎn)的到其上游節(jié)點(diǎn)的成本顯著改變到它路由通過(guò)的網(wǎng)絡(luò)之一的成本時(shí)，它在下一組MLME信標(biāo)中把該信息分發(fā)給它的下游節(jié)點(diǎn)ο在目前優(yōu)選的實(shí)施例中，用“NeighborList(鄰居列表)”消息傳播網(wǎng)絡(luò)信息的變化，同時(shí)協(xié)議類型字段被設(shè)為0x2，表示正在分發(fā)變化的部分列表。在一個(gè)實(shí)施例中，這可反映增加新的網(wǎng)絡(luò)，或者改變現(xiàn)有網(wǎng)絡(luò)的成本。當(dāng)上游節(jié)點(diǎn)消失，導(dǎo)致特定網(wǎng)絡(luò)實(shí)際上變得不再可路由時(shí)，發(fā)送“NeighborList”消息，同時(shí)協(xié)議類型字段被設(shè)為0x3，表示該網(wǎng)絡(luò)已從上游節(jié)點(diǎn)網(wǎng)絡(luò)列表中被除去。在目前優(yōu)選的實(shí)施例中，借助向AP單播的周期性網(wǎng)絡(luò)登記消息，把有關(guān)網(wǎng)絡(luò)拓?fù)涞淖兓嬷狝P。這些消息可由AP的網(wǎng)絡(luò)內(nèi)的每個(gè)節(jié)點(diǎn)發(fā)送，并且可包含它們的上游節(jié)點(diǎn)的完整列表，和/或到每個(gè)上游節(jié)點(diǎn)的鏈路成本。在目前優(yōu)選的實(shí)施例中，MLME保持可被DLF用于為進(jìn)行路由而確定鏈路成本的兩個(gè)平滑平均數(shù)平滑RSSI和平滑info成功百分率。術(shù)語(yǔ)“平滑”指的是對(duì)數(shù)據(jù)進(jìn)行的求平均數(shù)的類型。在目前優(yōu)選的實(shí)施例中，求平均數(shù)使用公式平滑平均數(shù)=A*平均數(shù)+B*樣本；B=(I-A)0這種求平均數(shù)不需要供存儲(chǔ)之用的大量存儲(chǔ)器(與保存最后N個(gè)樣本相反)，還具有可控?cái)?shù)量的“歷史”。術(shù)語(yǔ)“歷史”指的是新的值對(duì)當(dāng)前的平滑平均數(shù)的影響有多大。這可由A值和B值控制較大的A值意味與較小的A值相比，平均值具有更多的歷史。其它實(shí)施例可以使用在一般網(wǎng)絡(luò)條件下理想的其它求平均數(shù)的技術(shù)。RSSI是接收信號(hào)強(qiáng)度指示符?？蓪?duì)從節(jié)點(diǎn)接收的所有幀測(cè)量該值。在一些實(shí)施例中，它只在鏈路質(zhì)量計(jì)算具有有限的應(yīng)用，因?yàn)樗⒉唤o出鏈路的誤碼率的明確指示。優(yōu)選地，當(dāng)從節(jié)點(diǎn)接收到任意幀時(shí)，利用求平均數(shù)公式，把該幀的RSSI平均為平滑的RSSI。在目前優(yōu)選的實(shí)施例中，“info”成功百分率準(zhǔn)則被用于鏈路質(zhì)量的最佳度量，于是用于做出路由決定?！癷nfo”成功百分率是分組成功率的一種形式。術(shù)語(yǔ)“info”被用于表示除啟動(dòng)通信的幀之外的各幀。發(fā)送給節(jié)點(diǎn)的以其跳躍序列為目標(biāo)的第一幀會(huì)由于干擾或者由于接收器忙而失敗。由于只包括目標(biāo)節(jié)點(diǎn)正在偵聽(tīng)的那些幀，而不包括開(kāi)始通信時(shí)的幀，因此info成功百分率提供不會(huì)隨接收器的負(fù)載而極大變化的鏈路質(zhì)量度量。info成功百分率被認(rèn)為是鏈路質(zhì)量的最佳指示符。節(jié)點(diǎn)向上游鄰居登記每個(gè)節(jié)點(diǎn)可明確向網(wǎng)絡(luò)中它打算使用的上游節(jié)點(diǎn)登記。所述登記意味上游節(jié)點(diǎn)現(xiàn)在試圖保持關(guān)于登記節(jié)點(diǎn)的最新計(jì)時(shí)信息，并保持下游路由表?xiàng)l目。這保證通信量不僅能夠流向出口，而且能夠流回節(jié)點(diǎn)。節(jié)點(diǎn)通過(guò)向其上游節(jié)點(diǎn)發(fā)送“UpstreamRegister(上游鄰居登記)”消息，向其上游節(jié)點(diǎn)登記。“UpstreamRegister”消息包含設(shè)備的類型，和neighborhoodhealth(鄰域健康)度量。當(dāng)上游節(jié)點(diǎn)變得過(guò)載時(shí)，鄰域健康度量被用于挑選下游節(jié)點(diǎn)。在具有高鄰域健康度量的設(shè)備之前，優(yōu)先選擇具有低鄰域健康度量(并因此大概具有低路徑分集)的設(shè)備。圖6中規(guī)定了“UpstreamRegister”消息的格式。該消息類型表示它是上游登記。鄰域成本是基于可能并且有效的上游節(jié)點(diǎn)的數(shù)目的組合的neighborhoodhealth度量?？赡艿纳嫌喂?jié)點(diǎn)利用“UpstreamRegistrationAcknowledgement(上游鄰居登記確認(rèn))”消息肯定或否定地確認(rèn)“UpstreamRegister”消息。根據(jù)該確認(rèn)的值，更新設(shè)備的"NeighborhoodHealth”。與確認(rèn)的上游節(jié)點(diǎn)相比，可能的上游節(jié)點(diǎn)給予較小的權(quán)重。圖7中給出了“UpstreamRegistrationAcknowledgement”的格式。該類型表示它是“UpstreamRegistrationAcknowledgement，，消息。"SeqNum，，是請(qǐng)求者在“UpstreamRegistration”消息中發(fā)送的序號(hào)。響應(yīng)的狀態(tài)代碼可以是下述之一·0x0，節(jié)點(diǎn)被成功增加·0x1，節(jié)點(diǎn)未能被增加·0x2,由于負(fù)載高，節(jié)點(diǎn)被拒絕·0x3，節(jié)點(diǎn)已被保持節(jié)點(diǎn)向AP登記通過(guò)發(fā)送單播“APRegister(AP登記)”消息(AREG)，節(jié)點(diǎn)向AP登記它自己。AREG消息包含AP的網(wǎng)絡(luò)中，登記節(jié)點(diǎn)用作上游節(jié)點(diǎn)的所有節(jié)點(diǎn)的地址的列表，以及與這些上游節(jié)點(diǎn)中的每一個(gè)相關(guān)的鏈路成本。它還可包含其它候選網(wǎng)絡(luò)的列表(由這些網(wǎng)絡(luò)的出口節(jié)點(diǎn)代表)，以及它們的成本。圖8中給出了AREG消息的格式。類型被設(shè)置成表示它是AREG消息。如果存在要發(fā)送的更多數(shù)據(jù)，那么設(shè)置M位。SeqNumber是登記消息的序號(hào)。當(dāng)分成多個(gè)部分發(fā)送登記消息時(shí)，使用消息編號(hào)。每個(gè)AREGNeighbor(鄰居)描述登記節(jié)點(diǎn)使用的路徑中的上游節(jié)點(diǎn)。圖9中給出AREG消息內(nèi)的AREGNeighbor描述的格式。MAC地址對(duì)應(yīng)于登記節(jié)點(diǎn)通知AP的上游節(jié)點(diǎn)或網(wǎng)絡(luò)出口點(diǎn)。成本(cost)是記錄的到所描述的上游節(jié)點(diǎn)或網(wǎng)絡(luò)出口點(diǎn)的成本。E位是網(wǎng)絡(luò)出口節(jié)點(diǎn)位。如果鄰居描述代表網(wǎng)絡(luò)出口節(jié)點(diǎn)而不是上游鄰居，那么設(shè)置E位。當(dāng)節(jié)點(diǎn)成功地向AP登記時(shí)，AP將把該節(jié)點(diǎn)放入其路由表中，并確保它保持關(guān)于該節(jié)點(diǎn)的最新?tīng)顟B(tài)。節(jié)點(diǎn)向AP發(fā)送周期性的登記消息(大約每12小時(shí))。當(dāng)看到后續(xù)的AP登記消息時(shí)，AP將更新其路由表。如果AP錯(cuò)過(guò)三條連續(xù)的登記消息，那么將從AP的路由表中剔出該節(jié)點(diǎn)，所述節(jié)點(diǎn)需要重新登記。響應(yīng)成功的首次登記，AP優(yōu)選向下發(fā)送包含任意網(wǎng)絡(luò)配置信息的一組TLV。除了別的以外，該列表可包括AP的可全球路由的IPv6前綴、AP的MAC地址，DNS服務(wù)器地址、網(wǎng)絡(luò)傳輸計(jì)時(shí)器和與L2/L3路由相關(guān)的任何其它變量。如果由于節(jié)點(diǎn)過(guò)多，AP變得過(guò)載，那么它可開(kāi)始剔出具有其它候選網(wǎng)絡(luò)的節(jié)點(diǎn)。通過(guò)檢查在AREG消息中報(bào)告的不同網(wǎng)絡(luò)，AP可對(duì)此進(jìn)行評(píng)估，并可從網(wǎng)絡(luò)中除去最健康的候選節(jié)點(diǎn)。利用圖10和11，可如下總結(jié)目前優(yōu)選的節(jié)點(diǎn)進(jìn)入網(wǎng)絡(luò)的過(guò)程。圖10表示網(wǎng)絡(luò)的布局，其中AP11021和AP21022提供到網(wǎng)絡(luò)11010的出口。假定中繼器R11031、R21032和R31033及接入點(diǎn)APl和AP2已加電。M11041是下面說(shuō)明其進(jìn)入網(wǎng)絡(luò)的過(guò)程的第一個(gè)端節(jié)點(diǎn)。表2a和2b列出被檢測(cè)并建立的所有鏈路的鏈路成本。表2a<table>tableseeoriginaldocumentpage15</column></row><table><table>tableseeoriginaldocumentpage16</column></row><table>當(dāng)Ml(1041)出現(xiàn)時(shí)，在第一步驟中，MLME鄰居掃描發(fā)現(xiàn)R2(1032)和R3(1033)鄰接。依據(jù)鄰接的建立，R2(1032)和R3(1033)發(fā)送網(wǎng)絡(luò)通告消息。具體地說(shuō)，在第二步驟中，R2(1032)經(jīng)API(1021)向網(wǎng)絡(luò)1(1010)發(fā)送通告一個(gè)出口路由的網(wǎng)絡(luò)通告消息。該消息包含APl(1021)的MAC地址，網(wǎng)絡(luò)地址類別或子網(wǎng)掩碼(IPv6或IPv4地址)，Rl(1031)了解的到Ml(1041)的鄰接成本，到達(dá)出口節(jié)點(diǎn)所需的最大跳數(shù)(2)，和到網(wǎng)絡(luò)的路徑的最低成本(35)。利用短符號(hào)，我們能夠說(shuō)明[R2(1032)發(fā)送NADV(30，MAC_ADDRESS(API(1021))，2，35)1。注意R2(1032)并不向API(1021)通告它所具有的直接路由，因?yàn)槁窂匠杀緸?5，大于35。隨后，在第三步驟中，R3(1033)經(jīng)AP2(1022)以響應(yīng)的形式發(fā)送通告一個(gè)出口路由的NADV消息。利用短符號(hào)，我們能夠?qū)懗鯷R3(1033)發(fā)送NADV(15,MACADDRESS(AP2(1022))，1，40)]。這之后，在第四步驟中，Ml(1041)通過(guò)相加路徑成本和鏈路成本計(jì)算網(wǎng)絡(luò)的總成本，并創(chuàng)建待使用的下一個(gè)上游跳的排序列表。上游節(jié)點(diǎn)R3(1033)的總成本為55，而上游節(jié)點(diǎn)R2(1032)的總成本為65。于是，優(yōu)選R3(1033)，并在所述列表中把R3(1033)置于R2(1032)之上，如上面的表2a和2b中所示。在第五步驟中，通過(guò)向R3(1033)發(fā)送UpstreamRegistration消息，報(bào)告對(duì)該出口來(lái)說(shuō)沒(méi)有任何其它可能的節(jié)點(diǎn)，Ml(1041)試圖向R3(1033)登記。當(dāng)R3(1033)向Ml(1041)發(fā)送接受Ml(1041)的UpstreamRegistrationAcknowledgement消息時(shí)，發(fā)生第六步驟。由于對(duì)該出口來(lái)說(shuō)，Ml(1041)沒(méi)有任何其它可能的節(jié)點(diǎn)，因此Ml(1041)被接受。這之后是第七步驟，在第七步驟中，通過(guò)向R2(1032)發(fā)送UpstreamRegistration消息，報(bào)告對(duì)該出口來(lái)說(shuō)沒(méi)有任何其它可能的節(jié)點(diǎn)，Ml(1041)試圖向R2(1032)登記。接下來(lái)是第八步驟，其中R2(1032)向Ml(1041)Ml(1041)^UpstreamRegistrationAcknowledgementM息。由于對(duì)該出口來(lái)說(shuō)，Ml(1041)沒(méi)有任何其它可能的節(jié)點(diǎn)，因此Ml(1041)被接受。在第九步驟中，通過(guò)發(fā)送APRegistration消息，Ml(1041)試圖向AP2(1022)登記。Ml(1041)報(bào)告R3(1033)作為它打算使用的上游節(jié)點(diǎn)。之后是第十步驟，其中AP2(1022)通過(guò)發(fā)送APRegistrationAcknowledgement消息，接受Ml(1041)，并把網(wǎng)絡(luò)配置(特別地，IPv6地址、DNS地址、AP2(1022)的網(wǎng)絡(luò)前綴)傳給Ml(1041)。AP2(1022)現(xiàn)在能夠路由到Ml(1041)。下一步驟或者第i^一步驟是Ml(1041)通過(guò)發(fā)送APRegistration消息，試圖向APl(1021)登記。Ml(1041)報(bào)告R2(1032)作為它打算使用的上游節(jié)點(diǎn)。在第十二步驟中，APl(1021)通過(guò)發(fā)送APRegistrationAcknowledgement消息，接受Ml(1041)，并把網(wǎng)絡(luò)配置(特別地，IPv6地址、DNS地址等、APl(1021)的網(wǎng)絡(luò)前綴)傳給Ml(1041)。APl(1021)現(xiàn)在也能夠路由到Ml(1041)。隨后在第十三步驟中，Ml(1041)通過(guò)AP2(1022)把動(dòng)態(tài)DNS(RFC2136)UPDATE(更新)消息和其IPv6地址一起發(fā)給網(wǎng)絡(luò)IDNS服務(wù)器。當(dāng)Ml(1041)通過(guò)APl(1021)把動(dòng)態(tài)DNS(RFC2136)UPDATE消息和其第二個(gè)IPv6地址一起發(fā)給網(wǎng)絡(luò)IDNS服務(wù)器時(shí)，發(fā)生最后一步。利用網(wǎng)絡(luò)1000的鏈路成本變化的例子，舉例說(shuō)明當(dāng)在網(wǎng)絡(luò)中發(fā)生變化時(shí)更新路由的方法。圖12中描述了變化后的網(wǎng)絡(luò)，唯一的區(qū)別在于黑線表示從Rl(1031)到APl(1021)的路徑成本已從20變?yōu)?。首先，Rl(1031)借助MLME更新R2(1032)，因?yàn)镽2(1032)使用Rl(1031)作為到APl(1021)的上游節(jié)點(diǎn)。R2(1032)重新計(jì)算其到API(1021)的成本?，F(xiàn)在，成本為15。R2(1032)借助MLME關(guān)于新的路徑成本更新Ml(1041)，所述新的路徑成本為20。Ml(1041)隨后通過(guò)相加路徑成本和鏈路成本，重新計(jì)算網(wǎng)絡(luò)的總成本，并創(chuàng)建待使用的下一個(gè)上游跳的重新排序的列表。上游節(jié)點(diǎn)R3(1033)的總成本為55，而上游節(jié)點(diǎn)R2(1032)的總成本為50。于是，現(xiàn)在優(yōu)選R2(1032)，并在所述列表中把R2(1032)置于R3(1033)之上。圖13中示出了路由信息的重新排序的列表。最后，Rl(1031)、R2(1032)和Ml(1041)借助它們的下一個(gè)周期性APRegistration消息，把更新的信息發(fā)給AP(1021)和AP2(1022)。下面，將使用圖14中描述的小規(guī)模RF網(wǎng)絡(luò)圖解說(shuō)明在首先使接入點(diǎn)(系列1520)和中繼器(系列1530)運(yùn)行，隨后到達(dá)端點(diǎn)(系列1540)的典型情況下，路由確定和傳播如何工作的優(yōu)選實(shí)施例。如圖15中圖解所示，在RF層相互建立通信的節(jié)點(diǎn)之間映射鏈路成本。圖16結(jié)合圖17被用于圖解說(shuō)明其中在節(jié)點(diǎn)之間發(fā)生完整的交換序列，以建立上行進(jìn)入通告的網(wǎng)絡(luò)，或者從通告的WAN網(wǎng)絡(luò)下行進(jìn)入RF網(wǎng)絡(luò)的分組傳輸路由或路徑的優(yōu)選實(shí)施例。注意在圖17的步驟4中，R2(1532)決不倒退到Rl(1531)地通告關(guān)于Netl的經(jīng)Rl(1531)的3跳路由。這種不沿已經(jīng)過(guò)的路徑倒退地通告路由信息的技術(shù)被稱為“水平分割(Splithorizon)”技術(shù)，避免路由環(huán)路。在一個(gè)目前優(yōu)選的實(shí)施例中，修改路由機(jī)制以便與在優(yōu)選實(shí)施例的無(wú)線網(wǎng)絡(luò)中使用的跳頻擴(kuò)譜(rass)接入方案兼容，并利用所述跳頻擴(kuò)譜(rass)接入方案，并對(duì)rass的一些固有操作特征施加影響。為了解決在需要保持同步，以便同步交換分組的各個(gè)節(jié)點(diǎn)的時(shí)鐘漂移，在跳頻技術(shù)中定期的計(jì)時(shí)更新是必需的。通過(guò)把跳頻計(jì)時(shí)更新作為發(fā)送鏈路狀態(tài)信息的“?；睢毕?，路由協(xié)議使分組開(kāi)銷保持為最小值。另一方面，計(jì)時(shí)更新也可附帶在被轉(zhuǎn)發(fā)的任何數(shù)據(jù)分組上。除非另有說(shuō)明，否則保活消息是發(fā)送以更新信息的消息，并且可定期發(fā)送。當(dāng)節(jié)點(diǎn)最初被通電或者被引入網(wǎng)絡(luò)時(shí)，一般發(fā)送也可被用于更新路由信息的“Γmalive"(消息)來(lái)進(jìn)行通告。在這樣的實(shí)施例中，在利用rass方案的網(wǎng)絡(luò)上的路由協(xié)議中，也可不存在常規(guī)意義的廣播。對(duì)于分組交換，直接逐一以各個(gè)節(jié)點(diǎn)為目標(biāo)。本發(fā)明中的路由協(xié)議使用廣播的抽象概念，從而在每個(gè)時(shí)隙或者起始于隨機(jī)選擇的時(shí)隙的信道傳送利用全為1的8字節(jié)MAC地址(十六進(jìn)制的€€3€:€€3€:€€3的鏈路層廣播幀，在每次傳輸之間存在預(yù)定的等待時(shí)間。在所公開(kāi)的本發(fā)明的優(yōu)選實(shí)施例中，這里描述的路由協(xié)議使用基于rass的無(wú)線網(wǎng)絡(luò)中的信標(biāo)標(biāo)記能力，其中信標(biāo)是所有鄰居能夠識(shí)別的某一已知跳頻序列上的周期廣播。與向每個(gè)鄰居發(fā)送路由更新相比，能夠被多個(gè)鄰居接收的廣播信標(biāo)效率高得多。與路由更新相比，信標(biāo)也是開(kāi)銷較低的較短的傳輸，因?yàn)椴淮嬖谌魏未_認(rèn)消息，因此失敗時(shí)重傳分組較少。在一個(gè)目前優(yōu)選的實(shí)施例中，這里描述的路由協(xié)議被設(shè)計(jì)成用于使用網(wǎng)絡(luò)中的設(shè)備(節(jié)點(diǎn))的全體計(jì)算資源，而不是依賴于位于無(wú)線網(wǎng)絡(luò)的根節(jié)點(diǎn)的一個(gè)網(wǎng)關(guān)來(lái)計(jì)算并向所有節(jié)點(diǎn)分發(fā)路由。端點(diǎn)根據(jù)具有每個(gè)路由和每一跳的相關(guān)路徑成本的出口路由通告，選擇優(yōu)選的一組多個(gè)排序的上游節(jié)點(diǎn)，用作經(jīng)多個(gè)接入點(diǎn)(也被稱為網(wǎng)關(guān))外出到WAN網(wǎng)絡(luò)的下一跳。當(dāng)上行或者到接入點(diǎn)的第一路由失敗時(shí)，立即退到端點(diǎn)的數(shù)據(jù)庫(kù)中的第二路由和/或接入點(diǎn)，而不等待路由算法重新收斂，因?yàn)槁酚梢驯活A(yù)先收斂。在一個(gè)目前優(yōu)選的實(shí)施例中，路由協(xié)議允許節(jié)點(diǎn)從一個(gè)WAN網(wǎng)絡(luò)遷移到另一個(gè)WAN網(wǎng)絡(luò)。當(dāng)上游節(jié)點(diǎn)向下游節(jié)點(diǎn)通知它的已知路由時(shí)，它發(fā)出到所有可用WAN網(wǎng)絡(luò)的一組出口路由。位于每個(gè)節(jié)點(diǎn)的路由表關(guān)于所有可用WAN網(wǎng)絡(luò)，列出經(jīng)多個(gè)接入點(diǎn)的下一跳，從而在主網(wǎng)絡(luò)或者默認(rèn)網(wǎng)絡(luò)變得不可用時(shí)，能夠?qū)崿F(xiàn)快速遷移。在一個(gè)目前優(yōu)選的實(shí)施例中，每個(gè)節(jié)點(diǎn)向它打算使用的所有上游節(jié)點(diǎn)登記。上游節(jié)點(diǎn)目前能夠保持關(guān)于該節(jié)點(diǎn)的下游路由表?xiàng)l目。以端點(diǎn)為目的地的通信量現(xiàn)在能夠逐跳地路由，其中只把從源或者隨后的任意節(jié)點(diǎn)起的下一跳增加到分組的消息報(bào)頭中。當(dāng)然，例行公事地包括目的地地址。其中網(wǎng)關(guān)在消息報(bào)頭中明確說(shuō)明分組必須經(jīng)過(guò)的各個(gè)節(jié)點(diǎn)的完整排序列表的源路由也在本算法的范圍之內(nèi)。本發(fā)明中公開(kāi)的路由協(xié)議允許每個(gè)節(jié)點(diǎn)在其知識(shí)庫(kù)中具有多個(gè)下一跳，并賦予它從所述多個(gè)下一跳中進(jìn)行選擇，以便實(shí)現(xiàn)逐跳轉(zhuǎn)發(fā)的能力。這樣，分組能夠避開(kāi)有問(wèn)題的鏈路，而不發(fā)生傳輸失敗和重傳，并且在RF鏈路本質(zhì)上往往是瞬變的無(wú)線網(wǎng)絡(luò)中更為有利。此外，本發(fā)明避免了在存在故障鏈路的情況下，會(huì)迫使源路由技術(shù)進(jìn)入的無(wú)終止的路由發(fā)現(xiàn)環(huán)路。這里描述的例證路由協(xié)議具有關(guān)于“面包屑”路由的規(guī)定，所述“面包屑”路由是節(jié)點(diǎn)從經(jīng)過(guò)它的通信量中收集到的備選路由。當(dāng)分配的存儲(chǔ)器已滿并且當(dāng)在規(guī)定的一段時(shí)間之后，“面包屑”路由變得陳舊時(shí)，從節(jié)點(diǎn)的路由表中丟棄所述“面包屑”路由。除了通告的路由之外，這些路由用于擴(kuò)展可供節(jié)點(diǎn)保證分組的成功傳輸?shù)娜哂噫溌返牧斜?。這里描述的例證路由協(xié)議能夠?qū)崿F(xiàn)節(jié)點(diǎn)可以用于把分組路由到IPv6網(wǎng)絡(luò)中的目的地的下一跳的揀選和優(yōu)先排序。在不同的實(shí)現(xiàn)中，揀選邏輯可變化。在目前的實(shí)施例中，揀選邏輯使用路由信息的起源，以及到目的地的路徑成本和到希望的跳的鏈路成本。例如，與標(biāo)記為在“逐跳”通信量中頻繁使用的下一跳相比，從“面包屑”路由中挑選的下一跳被賦予較低的優(yōu)選權(quán)，所述“面包屑”路由是從經(jīng)過(guò)的利用不常見(jiàn)路徑的通信量中收集的?！懊姘肌鳖悇e或“逐跳”類別內(nèi)的多個(gè)下一跳會(huì)按照路徑成本揀選到排序列表中。存在可用于路由選擇的其它選項(xiàng)，在本發(fā)明的細(xì)節(jié)中描述了這些選項(xiàng)。這里描述的例證路由協(xié)議允許揀選邏輯的擴(kuò)展，以優(yōu)選最近使用的鏈路，或者在可配置的窗口內(nèi)通過(guò)最多通信量(并因此被認(rèn)為“較強(qiáng)”)的鏈路，從而能夠?qū)崿F(xiàn)通信流的更大控制。為了避開(kāi)過(guò)載的鏈路，當(dāng)節(jié)點(diǎn)選擇要使用的最佳下一跳時(shí)，還考慮到可能的下一跳的每個(gè)可用鏈路上的當(dāng)前通信負(fù)載的量值。借助被允許登記到多個(gè)網(wǎng)絡(luò)的節(jié)點(diǎn)(導(dǎo)致該節(jié)點(diǎn)獲得多個(gè)IP地址)，和能夠按照可配置的策略揀選這些IP地址以解析節(jié)點(diǎn)的主機(jī)名的DNS服務(wù)器，現(xiàn)在有一種控制通信量進(jìn)入RFLAN的入口的方法。路由的負(fù)載均衡&魯棒反轉(zhuǎn)機(jī)制圖18表示對(duì)在本申請(qǐng)中描述的路由算法施加影響，以提供負(fù)載均衡和魯棒反轉(zhuǎn)機(jī)制的特定網(wǎng)絡(luò)部署情況。這里描述的路由算法特別適合于如圖18中圖解說(shuō)明的部署?？蓪?duì)向多個(gè)出口點(diǎn)登記的概念和可配置的鏈路成本的概念施加影響，從而實(shí)現(xiàn)數(shù)層的(幾乎)同時(shí)的失效轉(zhuǎn)移(failover)。例如，如果AP-I(接入點(diǎn)類型設(shè)備(1810))發(fā)生故障，那么實(shí)質(zhì)上可立即選擇下一個(gè)可用的AP-2。此外，如果AP-2發(fā)生故障，那么分組可轉(zhuǎn)移給經(jīng)AP-3的路由，依次類推。把所有AP集中到更集中的位置促進(jìn)向端節(jié)點(diǎn)網(wǎng)絡(luò)通告經(jīng)所有AP的路由，導(dǎo)致這些端節(jié)點(diǎn)向所有AP登記，而不是像在AP被散開(kāi)的情況中那樣向一個(gè)或兩個(gè)AP登記。就鏈路成本來(lái)說(shuō)，到位于中央位置的不同AP的這些路由看起來(lái)非常相似，確保它們都成為節(jié)點(diǎn)的路由表(在優(yōu)選實(shí)施例中)的一部分，并因此提供魯棒的失效轉(zhuǎn)移機(jī)制。中繼器(1830)可被用于擴(kuò)大這些通告的影響范圍，以獲得更好的AP-端節(jié)點(diǎn)比。此外，AP上的通信量管理策略可被用于在接入點(diǎn)調(diào)整鏈路成本或路徑成本，以實(shí)現(xiàn)負(fù)載均衡，或者能夠?yàn)槟承╊愋偷耐ㄐ帕勘Ａ糍Y源。關(guān)于特定實(shí)施例說(shuō)明了本發(fā)明。不過(guò)，對(duì)于領(lǐng)域的技術(shù)人員來(lái)說(shuō)，顯然能夠用除上面說(shuō)明的優(yōu)選實(shí)施例之外的其它具體形式體現(xiàn)本發(fā)明，而不脫離本發(fā)明的精神。從而，優(yōu)選實(shí)施例僅僅是例證性的，而不應(yīng)看作對(duì)本發(fā)明的限制。本發(fā)明的范圍由附加權(quán)利要求限定，而不是由前面的說(shuō)明限定，在權(quán)利要求的范圍內(nèi)的所有變化和等同物都包含在權(quán)利要求的范圍中。權(quán)利要求一種計(jì)算機(jī)實(shí)現(xiàn)的方法，包括發(fā)現(xiàn)無(wú)線通信網(wǎng)絡(luò)中的相鄰節(jié)點(diǎn)；接收和無(wú)線通信網(wǎng)絡(luò)的至少一個(gè)出口節(jié)點(diǎn)有關(guān)的信息，所述出口節(jié)點(diǎn)信息包括沿著到出口點(diǎn)的一段路由的各個(gè)節(jié)點(diǎn)之間的至少一跳的路徑成本；和計(jì)算相鄰節(jié)點(diǎn)的優(yōu)先級(jí)列表，發(fā)送節(jié)點(diǎn)的優(yōu)先級(jí)列表用于選擇把分組轉(zhuǎn)發(fā)給出口節(jié)點(diǎn)的相鄰節(jié)點(diǎn)，其中計(jì)算優(yōu)先級(jí)列表基于沿著利用對(duì)應(yīng)相鄰節(jié)點(diǎn)到出口點(diǎn)的一段路由的各個(gè)節(jié)點(diǎn)之間的至少一跳的路徑成本。2.按照權(quán)利要求1所述的方法，其中發(fā)現(xiàn)相鄰節(jié)點(diǎn)包括向無(wú)線通信網(wǎng)絡(luò)中的節(jié)點(diǎn)廣播至少一個(gè)發(fā)現(xiàn)幀；響應(yīng)向無(wú)線通信網(wǎng)絡(luò)中的節(jié)點(diǎn)廣播至少一個(gè)發(fā)現(xiàn)幀，接收網(wǎng)絡(luò)出口通告消息，所述網(wǎng)絡(luò)出口通告消息包括和無(wú)線通信網(wǎng)絡(luò)的至少一個(gè)出口節(jié)點(diǎn)有關(guān)的信息。3.按照權(quán)利要求2所述的方法，其中網(wǎng)絡(luò)出口通告消息包括與無(wú)線通信網(wǎng)絡(luò)相關(guān)的出口節(jié)點(diǎn)的網(wǎng)絡(luò)地址。4.按照權(quán)利要求1所述的方法，其中計(jì)算路徑成本包括沿著利用對(duì)應(yīng)相鄰節(jié)點(diǎn)到出口點(diǎn)的一段路由的各個(gè)節(jié)點(diǎn)之間的至少一跳的鏈路成本。5.按照權(quán)利要求1所述的方法，其中計(jì)算路徑成本包括沿著利用對(duì)應(yīng)相鄰節(jié)點(diǎn)到出口點(diǎn)的一段路由的各個(gè)節(jié)點(diǎn)之間的至少一跳的信號(hào)質(zhì)量。6.按照權(quán)利要求1所述的方法，還包括向至少一個(gè)出口節(jié)點(diǎn)登記。7.按照權(quán)利要求6所述的方法，還包括向通信網(wǎng)絡(luò)中的至少一個(gè)中間節(jié)點(diǎn)登記，所述中間節(jié)點(diǎn)沿著利用對(duì)應(yīng)相鄰節(jié)點(diǎn)到出口點(diǎn)的一段路由上。8.按照權(quán)利要求1所述的方法，還包括向DNS服務(wù)器報(bào)告與登記節(jié)點(diǎn)相關(guān)的網(wǎng)絡(luò)地址。9.按照權(quán)利要求1所述的方法，還包括從無(wú)線通信網(wǎng)絡(luò)中的一個(gè)節(jié)點(diǎn)接收登記消息；和把該節(jié)點(diǎn)登記在節(jié)點(diǎn)的列表中，以便接收出口路由信息。10.一種無(wú)線通信網(wǎng)絡(luò)中的路由方法，包括發(fā)現(xiàn)無(wú)線通信網(wǎng)絡(luò)中的下一跳節(jié)點(diǎn)；發(fā)現(xiàn)無(wú)線通信網(wǎng)絡(luò)的至少一個(gè)接入點(diǎn)；向無(wú)線通信網(wǎng)絡(luò)的所述至少一個(gè)接入點(diǎn)登記；選擇多個(gè)節(jié)點(diǎn)作為與至少一個(gè)接入點(diǎn)通信的下一跳節(jié)點(diǎn)；從發(fā)現(xiàn)的下一跳節(jié)點(diǎn)中的至少一個(gè)節(jié)點(diǎn)接收路由信息；和根據(jù)從發(fā)現(xiàn)的下一跳節(jié)點(diǎn)接收的路由信息構(gòu)成路由表，其中路由表包括到通信網(wǎng)絡(luò)中的指定目的地節(jié)點(diǎn)的至少一個(gè)備選路徑。11.按照權(quán)利要求10所述的方法，其中指定目的地節(jié)點(diǎn)是與第二通信網(wǎng)絡(luò)通信的接入點(diǎn)O12.按照權(quán)利要求10所述的方法，其中路由表還包括規(guī)定到通信網(wǎng)絡(luò)中的指定目的地節(jié)點(diǎn)的備選路徑的優(yōu)選順序的偏好信息。13.按照權(quán)利要求10所述的方法，還包括把包括規(guī)定到通信網(wǎng)絡(luò)中的指定目的地節(jié)點(diǎn)的備選路徑的優(yōu)選順序的偏好信息的路由表信息轉(zhuǎn)發(fā)給無(wú)線通信網(wǎng)絡(luò)中的至少一個(gè)其它節(jié)點(diǎn)。14.按照權(quán)利要求10所述的方法，還包括接收預(yù)定給無(wú)線通信網(wǎng)絡(luò)中的規(guī)定目的地節(jié)點(diǎn)的分組；選擇適合于把接收的分組傳送給規(guī)定的目的地節(jié)點(diǎn)的下一跳；和把分組轉(zhuǎn)發(fā)給選擇的下一跳。15.按照權(quán)利要求12所述的方法，還包括接收預(yù)定給無(wú)線通信網(wǎng)絡(luò)中的規(guī)定目的地節(jié)點(diǎn)的分組；選擇適合于把接收的分組傳送給規(guī)定的目的地節(jié)點(diǎn)的下一跳，其中適合于傳送接收的分組的下一跳的選擇是按照規(guī)定備選路徑的優(yōu)選順序的偏好信息進(jìn)行的；把分組轉(zhuǎn)發(fā)給選擇的下一跳。16.按照權(quán)利要求10所述的方法，其中下一跳節(jié)點(diǎn)的發(fā)現(xiàn)包括向無(wú)線通信網(wǎng)絡(luò)中的節(jié)點(diǎn)廣播至少一個(gè)發(fā)現(xiàn)幀。17.按照權(quán)利要求16所述的方法，還包括響應(yīng)向無(wú)線通信網(wǎng)絡(luò)中的節(jié)點(diǎn)廣播至少一個(gè)發(fā)現(xiàn)幀，接收網(wǎng)絡(luò)出口通告消息，所述網(wǎng)絡(luò)出口通告消息包括和無(wú)線通信網(wǎng)絡(luò)的至少一個(gè)出口節(jié)點(diǎn)有關(guān)的信息。18.一種無(wú)線網(wǎng)絡(luò)中的通信方法，包括在無(wú)線網(wǎng)絡(luò)中的一個(gè)轉(zhuǎn)發(fā)節(jié)點(diǎn)接收分組，接收的分組包括與無(wú)線網(wǎng)絡(luò)中的目的地節(jié)點(diǎn)對(duì)應(yīng)的目的地地址，和到目的地節(jié)點(diǎn)的至少部分路由；確定是否存在把分組傳送給目的地地址的優(yōu)選路由，并且在確定存在優(yōu)選路由的情況下，用優(yōu)選路由代替分組中的接收路由；和按照包括在分組中的路由，把分組轉(zhuǎn)發(fā)給無(wú)線網(wǎng)絡(luò)中的另一個(gè)節(jié)點(diǎn)。19.按照權(quán)利要求18所述的方法，其中包括在接收分組中的所述至少部分路由起源于接入點(diǎn)。20.按照權(quán)利要求19所述的方法，其中所述至少部分路由是規(guī)定在接入點(diǎn)和目的地節(jié)點(diǎn)之間分組將經(jīng)過(guò)的各個(gè)節(jié)點(diǎn)的完整路由。21.按照權(quán)利要求18所述的方法，其中根據(jù)轉(zhuǎn)發(fā)節(jié)點(diǎn)的路由表中的至少兩個(gè)路由確定優(yōu)選路由，所述至少兩個(gè)路由從轉(zhuǎn)發(fā)節(jié)點(diǎn)到目的地節(jié)點(diǎn)。22.按照權(quán)利要求21所述的方法，其中所述至少兩個(gè)路由之間的確定基于與所述至少兩個(gè)路由中的一個(gè)路由相關(guān)的偏好值。23.按照權(quán)利要求18所述的方法，還包括發(fā)現(xiàn)無(wú)線通信網(wǎng)絡(luò)中的下一跳節(jié)點(diǎn)；從發(fā)現(xiàn)的下一跳節(jié)點(diǎn)中的至少一個(gè)節(jié)點(diǎn)接收路由信息；根據(jù)從發(fā)現(xiàn)的下一跳節(jié)點(diǎn)接收的路由信息構(gòu)成路由表，其中所述路由表包括到通信網(wǎng)絡(luò)中的指定目的地節(jié)點(diǎn)的至少一個(gè)備選路由。24.按照權(quán)利要求23所述的方法，其中指定目的地節(jié)點(diǎn)是接入點(diǎn)。25.按照權(quán)利要求23所述的方法，其中計(jì)算備選路由基于從轉(zhuǎn)發(fā)節(jié)點(diǎn)到目的地節(jié)點(diǎn)的路徑成本。26.按照權(quán)利要求25所述的方法，其中路徑成本包括沿著一段備選路由的各個(gè)節(jié)點(diǎn)之間的至少一跳的鏈路成本。27.按照權(quán)利要求25所述的方法，其中與路由相關(guān)的偏好值基于相關(guān)路由的路徑成本。28.按照權(quán)利要求27所述的方法，其中路徑成本基于下述至少之一鏈路質(zhì)量、鏈路可靠性、或者沿著與路徑成本相關(guān)的至少一段路由傳輸分組的成功率。29.按照權(quán)利要求27所述的方法，其中在確定候選路由的偏好值時(shí)，在路徑成本分量之中使用加權(quán)準(zhǔn)則。30.按照權(quán)利要求18所述的方法，還包括把用于轉(zhuǎn)發(fā)分組的路由傳送給無(wú)線通信網(wǎng)絡(luò)中的至少一個(gè)其它節(jié)點(diǎn)。31.按照權(quán)利要求30所述的方法，其中在確定存在優(yōu)選路由的情況下，把用于轉(zhuǎn)發(fā)分組的路由傳送給無(wú)線通信網(wǎng)絡(luò)中的至少一個(gè)其它節(jié)點(diǎn)。32.按照權(quán)利要求31所述的方法，其中路由被傳送給接入點(diǎn)。33.按照權(quán)利要求30所述的方法，其中和傳送的路由一起傳送的信息包括與傳送的路由相關(guān)的偏好值或傳送的路由的路徑成本中的至少一個(gè)。全文摘要本發(fā)明涉及一種為公用事業(yè)服務(wù)提供網(wǎng)絡(luò)和路由協(xié)議的方法和系統(tǒng)。在一個(gè)實(shí)施例中，計(jì)算機(jī)實(shí)現(xiàn)的方法包括發(fā)現(xiàn)公用事業(yè)網(wǎng)，其中公用事業(yè)設(shè)備(例如，持續(xù)供電的儀表)發(fā)送查找公用事業(yè)網(wǎng)的網(wǎng)絡(luò)發(fā)現(xiàn)消息。相鄰的儀表被發(fā)現(xiàn)，該設(shè)備偵聽(tīng)來(lái)自相鄰儀表的關(guān)于一個(gè)或多個(gè)網(wǎng)絡(luò)的通告路由。該設(shè)備隨后向一個(gè)或多個(gè)公用事業(yè)網(wǎng)登記，接收每個(gè)網(wǎng)絡(luò)登記的唯一地址。另外在本發(fā)明中舉例說(shuō)明一類設(shè)備中的每個(gè)設(shè)備(例如，電池供電的儀表)如何查找并使之與另一設(shè)備(例如，持續(xù)供電的儀表)相關(guān)聯(lián)。持續(xù)供電的儀表也向公用事業(yè)網(wǎng)登記與之關(guān)聯(lián)的電池供電的儀表。持續(xù)供電的儀表向每個(gè)網(wǎng)絡(luò)的路徑中的接入點(diǎn)和上游節(jié)點(diǎn)登記它自己。每個(gè)上游節(jié)點(diǎn)能夠關(guān)于上游和下游分組獨(dú)立地做出轉(zhuǎn)發(fā)決定，即，按照它可得到的最佳信息選擇下一跳。持續(xù)供電的儀表能夠檢測(cè)瞬時(shí)的鏈路問(wèn)題、儲(chǔ)運(yùn)損耗問(wèn)題和通信量特性。它使用該信息找出進(jìn)出每個(gè)網(wǎng)絡(luò)的最佳路由。從而，每個(gè)網(wǎng)絡(luò)設(shè)備為它自己和與之關(guān)聯(lián)的設(shè)備保持多出口、多入口網(wǎng)絡(luò)路由選擇。文檔編號(hào)H04L12/56GK101803300SQ200880100614公開(kāi)日2010年8月11日申請(qǐng)日期2008年5月27日優(yōu)先權(quán)日2007年6月15日發(fā)明者D·邁克爾南,G·弗萊莫,R·瓦斯瓦尼,S·胡格斯申請(qǐng)人:思飛信智能電網(wǎng)公司