專利名稱：探測網(wǎng)絡(luò)節(jié)點(diǎn)以實(shí)現(xiàn)優(yōu)化的制作方法
-探測網(wǎng)絡(luò)節(jié)點(diǎn)以實(shí)現(xiàn)優(yōu)化
相關(guān)申請
本申請要求于2007年4月8日提交的美國臨時申請第60/910,666號 的優(yōu)先權(quán)，以及于2007年5月8日提交的美國臨時申請第60/916， 805號 的優(yōu)先權(quán)，其全部內(nèi)容通過引用并入于此。
領(lǐng)域
本/>開一般針對通信網(wǎng)絡(luò)，以及具體地，針對通過節(jié)點(diǎn)探測(node probing )來優(yōu)化通信網(wǎng)絡(luò)。
背景信息
在一些網(wǎng)絡(luò)環(huán)境中，當(dāng)在公共介質(zhì)上通信的多個可互相協(xié)作的節(jié)點(diǎn) 檢測到其它節(jié)點(diǎn)的存在時，可構(gòu)成一個通信網(wǎng)絡(luò)。這種網(wǎng)絡(luò)的一個實(shí)例是 根據(jù)同軸電纜多媒體聯(lián)盟(Media over Coax Alliance, MoCA ) MAC/PI IY 規(guī)范1.0版工作的網(wǎng)絡(luò)。在這種網(wǎng)絡(luò)中，節(jié)點(diǎn)可具有"客戶機(jī)(client)" 或"從站(slave)"節(jié)點(diǎn)的功能，或具有"主機(jī)"/ "網(wǎng)絡(luò)控制器"/ "網(wǎng) 絡(luò)協(xié)調(diào)器(network coordinator, NC)"節(jié)點(diǎn)的功能。網(wǎng)絡(luò)將通常具有單 個NC節(jié)點(diǎn)和任意數(shù)量的客戶機(jī)節(jié)點(diǎn)，并且NC節(jié)點(diǎn)可傳輸信標(biāo)和其它控 制信息以管理網(wǎng)絡(luò)。
當(dāng)應(yīng)用電源或復(fù)位時，節(jié)點(diǎn)可掃描可能的頻率的有效范圍以確定操 作位置、搜索來自NC節(jié)點(diǎn)的信號。如果發(fā)現(xiàn)NC節(jié)點(diǎn)信號，表示存在網(wǎng) 絡(luò)，該節(jié)點(diǎn)可加入該已有的網(wǎng)絡(luò)。加入網(wǎng)絡(luò)涉及該節(jié)點(diǎn)遵循網(wǎng)絡(luò)準(zhǔn)入規(guī)定 的協(xié)議。加入一般涉及接收由NC節(jié)點(diǎn)傳輸?shù)木W(wǎng)絡(luò)信息、確定傳輸網(wǎng)路準(zhǔn) 入請求(network admission request)的時隙以及發(fā)送網(wǎng)絡(luò)準(zhǔn)入請求，其包括 指定時隙上的識別消息。進(jìn)行請求的節(jié)點(diǎn)從NC節(jié)點(diǎn)接收用于網(wǎng)絡(luò)準(zhǔn)入的 確認(rèn)。如果未發(fā)現(xiàn)已有的網(wǎng)絡(luò)，該節(jié)點(diǎn)通過作為NC節(jié)點(diǎn)工作可在特定的頻率上建立一個網(wǎng)絡(luò)，并且等待其它節(jié)點(diǎn)檢測其存在并加入該網(wǎng)絡(luò)。
為進(jìn)行網(wǎng)絡(luò)優(yōu)化，通常需要確定每組節(jié)點(diǎn)之間的網(wǎng)絡(luò)性能。隨著網(wǎng) 絡(luò)中節(jié)點(diǎn)數(shù)量越來越大，確定每個可能的鏈路性能的工作所需的時間越來
越長。這個過程產(chǎn)生了網(wǎng)絡(luò)開銷(network overhead)并減慢了網(wǎng)絡(luò)的主 要功能，即，在節(jié)點(diǎn)之間交換數(shù)字?jǐn)?shù)據(jù)。

發(fā)明內(nèi)容
一種實(shí)施方式是用于優(yōu)化由多個節(jié)點(diǎn)構(gòu)成的網(wǎng)絡(luò)的方法。網(wǎng)絡(luò)的NC 節(jié)點(diǎn)編譯多個節(jié)點(diǎn)執(zhí)行探測操作的順序。順序通常是輪循(round robin )。 NC節(jié)點(diǎn)接收標(biāo)識執(zhí)行探測操作的下一節(jié)點(diǎn)的客戶機(jī)的請求?；谠撜?求，NC節(jié)點(diǎn)改變順序，以便下一節(jié)點(diǎn)在執(zhí)行探測操作的當(dāng)前節(jié)點(diǎn)已經(jīng)^ 成操作之后執(zhí)行探測操作。
附圖筒述


圖1是才艮據(jù)一種實(shí)施方式的網(wǎng)絡(luò)的框圖。 圖2是根據(jù)一種實(shí)施方式的節(jié)點(diǎn)的框圖。
圖3是根據(jù)一種實(shí)施方式的圖2的節(jié)點(diǎn)重新排序LM()節(jié)點(diǎn)(當(dāng)該節(jié) 點(diǎn)作為NC節(jié)點(diǎn)時)時以及請求LMO節(jié)點(diǎn)重新排序時(當(dāng)該節(jié)點(diǎn)作為客 戶機(jī)節(jié)點(diǎn)時)的功能流程圖。
圖4是根據(jù)一種實(shí)施方式的圖2的節(jié)點(diǎn)被指定為LMO節(jié)點(diǎn)加速LMO 時的功能流程圖。
詳細(xì)描述
一種實(shí)施方式是一網(wǎng)絡(luò)，其執(zhí)行鏈路維持探測操作以確定該網(wǎng)絡(luò)的 工作性能并優(yōu)化節(jié)點(diǎn)之間的路徑。節(jié)點(diǎn)中的一個如果遇險(in distress), 則其可不按順序請求探測操作。進(jìn)一步地，可在網(wǎng)絡(luò)使用低期間加速探測操作。圖1是根據(jù)一種實(shí)施方式的網(wǎng)絡(luò)10的框圖。網(wǎng)絡(luò)10包括NC節(jié)點(diǎn)
12和客戶機(jī)節(jié)點(diǎn)13-15。在一種實(shí)施方式中，網(wǎng)絡(luò)10是家庭環(huán)境中的網(wǎng) 絡(luò)，以及節(jié)點(diǎn)12-15與家庭中的設(shè)備集成或連接，彼此通信以消息的形式 數(shù)字?jǐn)?shù)據(jù)。這些設(shè)備的例子包括機(jī)頂盒、數(shù)字錄像機(jī)(DVR)、計算機(jī)、 電視機(jī)、路由器等。節(jié)點(diǎn)12-15被連接到網(wǎng)絡(luò)介質(zhì)16,網(wǎng)絡(luò)介質(zhì)16提供 在其上傳遞數(shù)字?jǐn)?shù)據(jù)的介質(zhì)。在一種實(shí)施方式中，網(wǎng)絡(luò)介質(zhì)16是同軸電 纜。然而，網(wǎng)絡(luò)介質(zhì)16可以是任意其他類型的介質(zhì)，包括其他的有線介 質(zhì)或無線介質(zhì)。在一種實(shí)施方式中，網(wǎng)絡(luò)10是全網(wǎng)狀網(wǎng)格，以便網(wǎng)絡(luò)上 的任何節(jié)點(diǎn)能夠與網(wǎng)絡(luò)上的任何其他節(jié)點(diǎn)在任意方向進(jìn)行直接通信。在一 種實(shí)施方式中，網(wǎng)絡(luò)10可最多包括16個節(jié)點(diǎn)。
在一種實(shí)施方式中，網(wǎng)絡(luò)10由一節(jié)點(diǎn)形成，該節(jié)點(diǎn)掃描一系列頻率 通道以搜索已有的網(wǎng)絡(luò)。如果發(fā)現(xiàn)已有的網(wǎng)絡(luò)，該節(jié)點(diǎn)將作為客戶機(jī)節(jié)點(diǎn) 加入該網(wǎng)絡(luò)。如果未發(fā)現(xiàn)已有的網(wǎng)絡(luò)，該節(jié)點(diǎn)將作為NC節(jié)點(diǎn)開啟一個新 網(wǎng)絡(luò)(例如網(wǎng)絡(luò)IO),并且客戶機(jī)節(jié)點(diǎn)加入新網(wǎng)絡(luò)。在一種實(shí)施方式中， 網(wǎng)絡(luò)10作為一個在同軸電纜多+某體l關(guān)盟(Media over Coax Alliance, MoCA) MAC/PHY規(guī)范1.0版(在下文中，表示為"MoC八l.()")的允 許頻率內(nèi)的網(wǎng)絡(luò)工作。MoCA 1.0中的頻率范圍是875 - 1500 MIJz，頻率 通道存在于25MHz或50MHz的間隔。從而， 一頻率通道具有875 Mllz 的中心頻率、另 一頻率通道的中心頻率為900 MIIz、另 一為925 MIIz等， 直到中心頻率為1000 MHz，然后頻率通道跳至中心頻率為1150 MHz, 從中心頻率為1150 MHz到中心頻率為1500 MHz,通道間隔為50 MIIz， 中心頻率分別為1150MHz、 1200MHz等，直到中心頻率為1500 MHz。 圖1的實(shí)施例中，網(wǎng)絡(luò)10在頻率通道Bl (例如900 MHz )工作，同時具 有NC節(jié)點(diǎn)和多客戶機(jī)節(jié)點(diǎn)的另 一網(wǎng)絡(luò)可在頻率通道D2(例如1200 MHz ) 工作。
在一種實(shí)施方式中，當(dāng)開始形成網(wǎng)絡(luò)10時或當(dāng)接納了新的客戶機(jī)節(jié) 點(diǎn)時，從網(wǎng)絡(luò)的每個節(jié)點(diǎn)到每一個其他節(jié)點(diǎn)執(zhí)行鏈路維持操作("LMO")。 LMO由NC節(jié)點(diǎn)控制，其指定執(zhí)行LMO的節(jié)點(diǎn)。通常，LMO涉及將使 用預(yù)定的比特序列和長度構(gòu)成的探測消息(probe message )從一個節(jié)點(diǎn)傳輸?shù)搅硪粋€節(jié)點(diǎn)，以評估節(jié)點(diǎn)之間的通道性能。接收節(jié)點(diǎn)處理所接收的探 測消息，并確定發(fā)射機(jī)和接收機(jī)之間出現(xiàn)的缺損?；谒鶞y量到的通道缺 損，調(diào)整發(fā)射機(jī)和接收機(jī)之間的調(diào)制。在一種實(shí)施方式中，使用加載比特
(bitloading)來調(diào)整該調(diào)制。加載比特是將高階信號群分配到具有更高 信噪比的載波而將更低階信號群分配到具有較低信噪比的載波的方法。在 一種實(shí)施方式中，可基于單獨(dú)的點(diǎn)對點(diǎn)LMO結(jié)果計算節(jié)點(diǎn)的最大公分母
(GCD)調(diào)制分布，在另一實(shí)施方式中，可發(fā)送GCD探測消息以確定 GCD調(diào)制分布。
在一種實(shí)施方式中，網(wǎng)絡(luò)10使用正交頻分復(fù)用(OFDM)調(diào)制在節(jié) 點(diǎn)之間傳輸數(shù)字?jǐn)?shù)據(jù)。在這種實(shí)施方式中，在每個調(diào)制為攜帶信息的256 個載波上發(fā)射《i^各上通信的數(shù)字?jǐn)?shù)據(jù)，并且所有的載波以不同的頻率被并 行傳輸?shù)较嗤慕邮苷?。因此，網(wǎng)絡(luò)10包括256個載波，在一種實(shí)施方 式中，其中的224個載波通常被用于攜帶內(nèi)容。在一種實(shí)施方式中，使用 二相相移4建控(BPSK)、四相相移《定控(QPSK)或其他正交幅度調(diào)制 (QAM)調(diào)制224個內(nèi)容攜帶載波的每一個。
在一種實(shí)施方式中，當(dāng)一節(jié)點(diǎn)被指定為"LMO節(jié)點(diǎn)"時，其對網(wǎng)絡(luò) 中的每個其它節(jié)點(diǎn)啟動LMO。在一種實(shí)施方式中，由于功率、噪聲、介 質(zhì)特性等的變化，每個節(jié)點(diǎn)之間的路徑通常是不同的，因此節(jié)點(diǎn)之間的每 個路徑被測試。甚至兩個相同節(jié)點(diǎn)之間的重復(fù)路徑(例如從節(jié)點(diǎn)3到節(jié) 點(diǎn)15的路徑和從節(jié)點(diǎn)15到節(jié)點(diǎn)13的路徑)也可能是不同的。因此，每 個路徑應(yīng)在LMO探測周期期間受到LMO。在一種實(shí)施方式中，兩節(jié)點(diǎn) 之間的LMO大約需要3秒。因此，當(dāng)網(wǎng)絡(luò)中的節(jié)點(diǎn)數(shù)量越來越多時，對 所有節(jié)點(diǎn)執(zhí)行LMO以描述網(wǎng)絡(luò)性能所需的時間量顯著提高。
在MoCA 1.0網(wǎng)絡(luò)中，每個節(jié)點(diǎn)執(zhí)行LMO的順序由NC節(jié)點(diǎn)編譯并 指定。NC節(jié)點(diǎn)將分配第一節(jié)點(diǎn)作為LMO節(jié)點(diǎn)，以及第二節(jié)點(diǎn)作為下一 LMO節(jié)點(diǎn)。當(dāng)一節(jié)點(diǎn)被指定為LMO節(jié)點(diǎn)時，該節(jié)點(diǎn)將向網(wǎng)絡(luò)中的每個 其它節(jié)點(diǎn)發(fā)送探測消息。這些探測消息的時序是固定的，并由NC節(jié)點(diǎn)結(jié) 合LMO節(jié)點(diǎn)指定。當(dāng)每個節(jié)點(diǎn)被LMO節(jié)點(diǎn)探測時，然后下一LMO節(jié) 點(diǎn)將執(zhí)行其LMO。執(zhí)行LMO的節(jié)點(diǎn)的順序由NC節(jié)點(diǎn)以輪循準(zhǔn)則(roundrobin basis )分配。因此，例如，在網(wǎng)絡(luò)10中，NC節(jié)點(diǎn)12可執(zhí)行l(wèi).MO， 然后是節(jié)點(diǎn)13、節(jié)點(diǎn)15和節(jié)點(diǎn)14。
圖2是根據(jù)一種實(shí)施方式的節(jié)點(diǎn)21的框圖。節(jié)點(diǎn)21能夠起NC節(jié)點(diǎn) (例如圖1中的節(jié)點(diǎn)12)的功能，或起客戶機(jī)節(jié)點(diǎn)(例如圖1中的節(jié)點(diǎn) 13-15)的功能。節(jié)點(diǎn)21包括處理器20、收發(fā)器27和存儲器22。處理器 20可以是通用的或?qū)Ｓ妙愋偷奶幚砥鳌Ｊ瞻l(fā)器27可以是傳輸并接收數(shù)字 數(shù)據(jù)的任意設(shè)備。存儲器22儲存由處理器20執(zhí)行的信息和指令。存儲器 22可以由隨機(jī)存取存儲器(RAM)、只讀存儲器(ROM)、例如磁盤或光 盤的靜態(tài)存儲或任意其他類型的計算機(jī)可讀介質(zhì)得任意組合組成。
計算機(jī)可讀介質(zhì)可以是能夠被處理器20訪問的任意可用介質(zhì)，包括 易失性和非易失性的介質(zhì)、移動和非移動介質(zhì)以及通信介質(zhì)。通信介質(zhì)可 包括計算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊或調(diào)制的數(shù)據(jù)信號中的其他數(shù) 據(jù)(例如載波)或其他傳輸機(jī)制，并且包括任意信息傳遞介質(zhì)。
在一種實(shí)施方式中，存儲器22儲存軟件模塊，當(dāng)軟件模塊被處理器 20執(zhí)行時，提供功能性。該模塊包括操作系統(tǒng)24和探測模塊25。盡管在 圖2中以軟件示出了這些模塊的功能，但是在其他實(shí)施方式中，這些功能 可以由硬件或軟件的任意組合來實(shí)現(xiàn)。
在一種實(shí)施方式中，操作系統(tǒng)24提供允許處理器20操作節(jié)點(diǎn)21的 功能，包括控制收發(fā)器27和存儲器22。在一種實(shí)施方式中，當(dāng)節(jié)點(diǎn)21 作為NC節(jié)點(diǎn)工作時，探測模塊25啟動并執(zhí)行LMO，包括，如以下公開 的，允許不按順序來分配一節(jié)點(diǎn)作為LMO節(jié)點(diǎn)。在一種實(shí)施方式中，作 為客戶機(jī)節(jié)點(diǎn)，探測模塊25(必要時，不按順序)發(fā)出請求成為網(wǎng)絡(luò)中 待被指定為LMO節(jié)點(diǎn)的任意節(jié)點(diǎn)。進(jìn)一步地，探測模塊25執(zhí)行以下公 開的進(jìn)一步的功能，包括以最高功率和加速的LMO探測的GCD探測傳 輸。
圖3是根據(jù)一種實(shí)施方式的圖2的節(jié)點(diǎn)21在重新排序LM()節(jié)點(diǎn)(其 作為NC節(jié)點(diǎn)時)時以及當(dāng)請求LMO節(jié)點(diǎn)重新排序時(當(dāng)其作為客戶機(jī) 節(jié)點(diǎn))的功能流程圖。在一種實(shí)施方式中，以下公開的圖3以及圖4的流 程圖的功能由存儲在存儲器或其它計算機(jī)可讀或有形介質(zhì)中的軟件來實(shí)
9現(xiàn)，并且由處理器執(zhí)行。在一種實(shí)施方式中，可以由軟件或硬件和軟件的 任意組合來完成該功能。
在320中，基于一個或多個接收的消息，節(jié)點(diǎn)21作為客戶機(jī)節(jié)點(diǎn)經(jīng)
歷危險。在一種實(shí)施方式中，從一個或多個節(jié)點(diǎn)接收的消息包含過多的錯
誤，表示傳輸消息的節(jié)點(diǎn)和節(jié)點(diǎn)21之間的鏈路缺損。在一種實(shí)施方式中， 在M個間隔中，若多于N個一秒間隔(其中N和M為整數(shù))發(fā)生錯誤， 則認(rèn)為錯誤過多。在一種實(shí)施方式中，N和M分別為1和20。
在322中，節(jié)點(diǎn)21作為客戶機(jī)節(jié)點(diǎn)生成下一 LMO請求，并向NC 節(jié)點(diǎn)發(fā)送該下一 LMO請求。下一 LMO請求可請求產(chǎn)生請求的客戶機(jī)節(jié) 點(diǎn)在當(dāng)前LMO節(jié)點(diǎn)完成其LMO節(jié)點(diǎn)探測操作之后成為下一 LMO節(jié)點(diǎn)。 然而，如果接收的客戶機(jī)節(jié)點(diǎn)經(jīng)歷來自從特定傳輸節(jié)點(diǎn)的過多的錯誤時， 可請求該特定的傳輸節(jié)點(diǎn)成為下一 LMO節(jié)點(diǎn)。
在302中，作為NC節(jié)點(diǎn)，節(jié)點(diǎn)21從客戶機(jī)節(jié)點(diǎn)接收下一 LM()請 求。下一 LMO請求識別被請求變?yōu)橄乱?LM()節(jié)點(diǎn)的節(jié)點(diǎn)。
在304中，作為4妄收下一 LMO請求的響應(yīng)，NC節(jié)點(diǎn)重新排序LMO 輪循順序，以便在下一LMO請求中標(biāo)識的節(jié)點(diǎn)成為下一LM()節(jié)點(diǎn)。"重 新排序，，可以是簡單的，如，在移動到下一LMO節(jié)點(diǎn)之前，額外地讓一 節(jié)點(diǎn)嘗試成為LMO節(jié)點(diǎn)。如果NC節(jié)點(diǎn)從多個客戶機(jī)節(jié)點(diǎn)接收到多個下 一LMO請求，在一種實(shí)施方式中，該NC節(jié)點(diǎn)^f艮據(jù)先到先服務(wù)原則對這 些請求進(jìn)行服務(wù)。在另一種實(shí)施方式中，該NC節(jié)點(diǎn)根據(jù)以下準(zhǔn)則中的一 個向多個請求提供服務(wù)(1 )應(yīng)緊接著向具有最大資源業(yè)務(wù)的客戶機(jī)節(jié)點(diǎn) 提供服務(wù)；(2 )應(yīng)緊接著向被最多節(jié)點(diǎn)請求來成為下一 LMO節(jié)點(diǎn)的客戶 機(jī)節(jié)點(diǎn)提供服務(wù)。
如果很多下一LMO請求被NC節(jié)點(diǎn)接收，如上所述，在一種實(shí)施方 式中，NC節(jié)點(diǎn)必須確保每個節(jié)點(diǎn)在至少每X個LMO循環(huán)獲得LMO機(jī) 會，其中，在一種實(shí)施方式中X為32。在一種實(shí)施方式中，NC節(jié)點(diǎn)跟 蹤每個客戶機(jī)節(jié)點(diǎn)的計數(shù)器，當(dāng)客戶機(jī)節(jié)點(diǎn)獲得LMO機(jī)會時，其計數(shù)器 復(fù)位，而每次在另一節(jié)點(diǎn)執(zhí)行LMO周期時，該計數(shù)器遞增。NC節(jié)點(diǎn)能 夠使用該計數(shù)器來確定輪循的重新排序何時導(dǎo)致客戶機(jī)節(jié)點(diǎn)失去過多LMO機(jī)會。NC節(jié)點(diǎn)應(yīng)給其計數(shù)器已經(jīng)達(dá)到32的任意客戶機(jī)節(jié)點(diǎn)安排 LMO機(jī)會。在一種實(shí)施方式中，網(wǎng)絡(luò)的所有節(jié)點(diǎn)跟蹤同一計數(shù)器，以便 當(dāng)一個節(jié)點(diǎn)一旦成為NC節(jié)點(diǎn)時，其有足夠的信息來給計數(shù)器已經(jīng)達(dá)到 32的節(jié)點(diǎn)安排LMO。在一種實(shí)施方式中，NC節(jié)點(diǎn)只是對節(jié)點(diǎn)是否在當(dāng) 前輪循過程中已經(jīng)被給予了額外的LMO進(jìn)行跟蹤。
一些可能的輪循重新排序方案包括(l)不改變輪循順序，并向前 跳至下一LMO節(jié)點(diǎn)請求中指定的節(jié)點(diǎn)；(2)在下一LMO節(jié)點(diǎn)開始重新 排序輪循，以便下一LMO節(jié)點(diǎn)請求中指定的節(jié)點(diǎn)是下一LM()節(jié)點(diǎn)。所 有以后的LMO將使用新的輪循順序。作為后者的方法的實(shí)例，假定原輪 循順序是[O， 1, 2， 3， 4, 5, 6， 7， 8, 9， A， B， C, D, I，當(dāng)前 LMO節(jié)點(diǎn)5;以及下一LMO節(jié)點(diǎn)請求-l;新的輪循順序是[O， 2， 3， 4， 5， 1, 6， 7， 8, 9, A, B, C， D, E， F]。
在324中，作為NC節(jié)點(diǎn)選擇下一 LMO節(jié)點(diǎn)的響應(yīng)，客戶機(jī)節(jié)點(diǎn)成 為下一 LMO節(jié)點(diǎn)，并在當(dāng)前LMO節(jié)點(diǎn)完成其LMO探測時執(zhí)行LMO探測。
在MoCA 1.0網(wǎng)絡(luò)中，LMO循環(huán)的速度是LMO節(jié)點(diǎn)的探測傳輸請求 的步調(diào)決定的，其通常是固定數(shù)(例如，每X毫秒發(fā)送一次探測)。與此 相反，在本發(fā)明的一種實(shí)施方式中，只要網(wǎng)絡(luò)帶寬可以支持探測，LMO 節(jié)點(diǎn)可通過更頻繁的請求探測傳輸來加速LMO周期(即，加速LMO )
圖4是當(dāng)節(jié)點(diǎn)21被指定為LMO節(jié)點(diǎn)加速LMO時根據(jù)一種實(shí)施方式 的圖2的節(jié)點(diǎn)21的功能流程圖。
在402中，LMO節(jié)點(diǎn)確定可用網(wǎng)絡(luò)帶寬將是否支持更快的LMO周 期?？赏ㄟ^NC節(jié)點(diǎn)發(fā)送當(dāng)前介質(zhì)訪問計劃(MediaAccess Plan, MAP) 消息中的比特位來確定網(wǎng)絡(luò)帶寬，以使LMO節(jié)點(diǎn)得知帶寬是否可用于加 速LMO請求。如MoCA 1.0所公開的，MAP是由NC節(jié)點(diǎn)發(fā)送到客戶機(jī) 節(jié)點(diǎn)以界定節(jié)點(diǎn)至?xí)r隙的分配的消息，并通知即將發(fā)生的傳輸?shù)臅r間表。 由于LMO節(jié)點(diǎn)解碼MAP,因此LMO節(jié)點(diǎn)也能夠直接確定可用帶寬。在 一種實(shí)施方式中，LMO節(jié)點(diǎn)或NC節(jié)點(diǎn)使用來確定帶寬是否可用的計算 包括在前幾個到數(shù)十個MAP循環(huán)上使用移動平均來確定有多少時隙是閑置的。在一種實(shí)施方式中，計算包括根據(jù)使用的時隙的百分比線性縮放 才冢測間隔。
在404中，如果確定帶寬可用，LMO節(jié)點(diǎn)加速LM()數(shù)據(jù)包傳輸請 求。在一種實(shí)施方式中，LMO數(shù)據(jù)包傳輸請求至少5倍于MoCA l.()公 開的先前已知水平而進(jìn)行加速。在一種實(shí)施方式中，在加速LM()中，目 的是物理層(PHY )速度> 200 Mbps、業(yè)務(wù)小于5 Mbps的兩節(jié)點(diǎn)網(wǎng)絡(luò) 應(yīng)在許可后不到4秒內(nèi)以雙方向完全加載比特。
在已知的MoCA 1.0網(wǎng)絡(luò)中，所有的LM()點(diǎn)對點(diǎn)地以適合特定鏈路 的功率級執(zhí)行。然后，基于單個點(diǎn)對點(diǎn)LMO結(jié)果計算GCD調(diào)制分布， 通過(1 )使用點(diǎn)對點(diǎn)鏈路的最低調(diào)制級作為對每一個副載波的GCI)調(diào) 制；(2)以任意點(diǎn)對點(diǎn)鏈路的最高信號功率傳輸；以及(3)使用點(diǎn)對點(diǎn) 鏈路的最大循環(huán)前綴(CP )。該計算假定能夠由特定CP和功率級支持的副 載波調(diào)制也能夠被更大CP和/或更高功率支持。然而，在絕多數(shù)情況下， 更高的功率級可導(dǎo)致由于更多信號量被接收而產(chǎn)生的更低的信噪比
(SNR )。
因此，在一種實(shí)施方式中，節(jié)點(diǎn)的LMO周期中，添加了額外的探測 /報告周期。額外的探測/報告周期使用所有點(diǎn)對點(diǎn)鏈路的最高功率和所有 點(diǎn)對點(diǎn)鏈路的最大CP發(fā)送LMO探測，以最大限度的表示實(shí)際的GCI) 數(shù)據(jù)傳輸，從而獲取盡可能精確的結(jié)果。基于這些探測，其它節(jié)點(diǎn)報告其 對這些探測計算的加載比特。接收所有的探測報告后，傳輸探測的節(jié)點(diǎn)然 后計算作為任意報告中的最低的副載波調(diào)制的每個副載波的GCD調(diào)制分 布。該GCD調(diào)制分布是在LMO周期的該階段中報告給網(wǎng)絡(luò)的內(nèi)容。
如所公開的，實(shí)施方式包括一網(wǎng)絡(luò)，其在被危險鏈路請求時允許不 按順序地分配LMO節(jié)點(diǎn)。進(jìn)一步地，LMO探測能夠被加速以及GC[)探 測能夠以最高功率來傳輸。
本文具體說明和/或描述了一些實(shí)施方式。然而，將被理解的是，在 不脫離本發(fā)明的精神和預(yù)期的范圍內(nèi)，上述教導(dǎo)涵蓋公開的實(shí)施方式的修 改和變更，并在所附權(quán)利要求的權(quán)限中。
權(quán)利要求
1.一種優(yōu)化包含多個節(jié)點(diǎn)的網(wǎng)絡(luò)的方法，所述方法包括編譯所述多個節(jié)點(diǎn)執(zhí)行探測操作的順序；從第一節(jié)點(diǎn)接收請求，其中所述請求識別執(zhí)行所述探測操作的下一節(jié)點(diǎn)；以及改變所述順序，以便所述下一節(jié)點(diǎn)在執(zhí)行所述探測操作的當(dāng)前節(jié)點(diǎn)之后執(zhí)行所述探測操作。
2. 根據(jù)權(quán)利要求1所述的方法，其中所述探測操作包括一探測節(jié)點(diǎn) 向所述網(wǎng)絡(luò)的其它的多個節(jié)點(diǎn)啟動探測消息。
3. 根據(jù)權(quán)利要求2所述的方法，其中所述探測消息包括預(yù)定的比特 序列。
4. 根據(jù)權(quán)利要求2所述的方法，其中所述探測消息由接收節(jié)點(diǎn)處理 以評估所述探測節(jié)點(diǎn)與所述接收節(jié)點(diǎn)之間的通道性能。
5. 根據(jù)權(quán)利要求1所述的方法，其中所述探測操作是鏈路維持操作.
6. 根據(jù)權(quán)利要求1所述的方法，其中所述下一節(jié)點(diǎn)是所述第一節(jié)點(diǎn)。
7. 根據(jù)權(quán)利要求1所述的方法，其中所述下一節(jié)點(diǎn)是所述多個節(jié)點(diǎn) 中不同于所述第 一節(jié)點(diǎn)的 一個節(jié)點(diǎn)。
8. 根據(jù)權(quán)利要求1所述的方法，其中所述順序是輪循順序。
9. 根據(jù)權(quán)利要求1所述的方法，其中，如果所述第一節(jié)點(diǎn)遇險，所 述請求由所述第一節(jié)點(diǎn)生成。
10. 根據(jù)權(quán)利要求1所述的方法，其中改變所述順序包括當(dāng)所述節(jié) 點(diǎn)最后執(zhí)行探測操作時跟蹤每個所述節(jié)點(diǎn)。
11. 一種計算機(jī)可讀介質(zhì)，其具有儲存在其上的指令，所述指令被處 理器執(zhí)行時，使所述處理器優(yōu)化具有多個節(jié)點(diǎn)的網(wǎng)絡(luò)，所述處理器包括:編譯所述多個節(jié)點(diǎn)執(zhí)行探測操作的順序；從第 一節(jié)點(diǎn)接收請求，其中所述請求識別執(zhí)行所述探測操作的下 一 節(jié)點(diǎn)；以及改變所述順序，以便所述下一節(jié)點(diǎn)在執(zhí)行所述探測操作的當(dāng)前節(jié)點(diǎn)之后執(zhí)行所述探測操作。
12. 根據(jù)權(quán)利要求11所述的計算機(jī)可讀介質(zhì)，其中所述探測操作包括一探測節(jié)點(diǎn)向所述網(wǎng)絡(luò)的其它的多個節(jié)點(diǎn)啟動探測消息。
13. 根據(jù)權(quán)利要求12所述的計算機(jī)可讀介質(zhì)，其中所述探測消息包括預(yù)定的比特序列。
14. 根據(jù)權(quán)利要求12所述的計算機(jī)可讀介質(zhì)，其中所述探測消息由接收節(jié)點(diǎn)處理，以評估所述探測節(jié)點(diǎn)與所述接收節(jié)點(diǎn)之間的通道性能,，
15. —種用于優(yōu)化具有多個節(jié)點(diǎn)的網(wǎng)絡(luò)的方法，所述系統(tǒng)包括用于編譯所述多個節(jié)點(diǎn)執(zhí)行探測操作的順序的裝置；用于從第一節(jié)點(diǎn)接收請求的裝置，其中所述請求識別執(zhí)行所述探測操作的下一節(jié)點(diǎn)；以及用于改變所述順序以便所述下一節(jié)點(diǎn)在執(zhí)行所述探測操作的當(dāng)前節(jié)點(diǎn)之后執(zhí)行所述^^笨測操作的裝置。
16. —種優(yōu)化網(wǎng)絡(luò)的方法，包括確定所述網(wǎng)絡(luò)的帶寬；以及以預(yù)定的速度生成探測操作消息請求，其中所述速度基于所述帶寬。
17. 根據(jù)權(quán)利要求16所述的方法，其中所述探測操作消息請求是鏈路維持操作數(shù)據(jù)包傳輸請求。
18. 根據(jù)權(quán)利要求16所述的方法，其中確定所述帶寬包括從網(wǎng)絡(luò)協(xié)調(diào)器節(jié)點(diǎn)接收表示帶寬可用于加速探測操作消息請求的指示符。
19. 根據(jù)權(quán)利要求16所述的方法，其中確定所述帶寬包括基于網(wǎng)絡(luò)負(fù)載計算所述帶寬。
20. —種優(yōu)化網(wǎng)絡(luò)的方法，包括在一 LMO周期中生成鏈路維持操作(LMO )傳輸請求；以及在所述LMO周期中生成探測，其中所述探測實(shí)質(zhì)上包括所述網(wǎng)絡(luò)的點(diǎn)對點(diǎn)鏈路的最高功率。
21.根據(jù)權(quán)利要求20所述的方法，其中所述探測實(shí)質(zhì)上包括所述l"]絡(luò)的最大循環(huán)前綴。
全文摘要
公開了一種用于優(yōu)化由多個節(jié)點(diǎn)構(gòu)成的網(wǎng)絡(luò)的方法。網(wǎng)絡(luò)的NC節(jié)點(diǎn)編譯多個節(jié)點(diǎn)執(zhí)行探測操作的順序。該順序通常是輪循。NC節(jié)點(diǎn)接收標(biāo)識執(zhí)行探測操作的下一節(jié)點(diǎn)的客戶機(jī)的請求。根據(jù)該請求，NC節(jié)點(diǎn)改變順序，以便下一節(jié)點(diǎn)在執(zhí)行探測操作的當(dāng)前節(jié)點(diǎn)已經(jīng)完成操作后執(zhí)行探測操作。
文檔編號G06F15/177GK101681347SQ200880013106
公開日2010年3月24日 申請日期2008年4月8日 優(yōu)先權(quán)日2007年4月8日
發(fā)明者小羅伯特·勞倫斯·哈瑞, 格倫·德盧斯, 羅納德·李, 肯·楚 申請人:熵通科技