專利名稱：自組織網(wǎng)絡(luò)的高效率形成的制作方法
自組織網(wǎng)絡(luò)的高效率形成發(fā)明領(lǐng)域
本發(fā)明一般地涉及計(jì)算機(jī)連網(wǎng)，尤其涉及計(jì)算機(jī)網(wǎng)絡(luò)形成。
背景技術(shù)：
通過計(jì)算機(jī)連網(wǎng)以促進(jìn)用無數(shù)的數(shù)據(jù)類型進(jìn)行交流在現(xiàn)代工作場(chǎng)所己變得很普及，并且正在我們的家庭中日益普及。從如今無處不在的電子郵件、即時(shí)消息接發(fā)、討論組、每一類電子文檔和文件的共享，通過流音頻和視頻，到復(fù)雜的令人沉浸于其中的交互式環(huán)境，連網(wǎng)的計(jì)算機(jī)能增強(qiáng)傳統(tǒng)的通信形式并實(shí)現(xiàn)新的工作和游戲方式。通過加入網(wǎng)絡(luò)提供給計(jì)算機(jī)的功能集提升是顯著的，然而實(shí)現(xiàn)連接性有許多實(shí)際障礙，它們會(huì)阻礙或減弱對(duì)全功能集的訪問。此問題對(duì)于能夠加入無線網(wǎng)絡(luò)的移動(dòng)計(jì)算機(jī)尤其嚴(yán)重。
為了此描述的目的，無線計(jì)算機(jī)網(wǎng)絡(luò)可分為兩大類基礎(chǔ)結(jié)構(gòu)網(wǎng)絡(luò)和自組織
(adhoc)網(wǎng)絡(luò)。基礎(chǔ)結(jié)構(gòu)網(wǎng)絡(luò)包括一個(gè)或多個(gè)專用的網(wǎng)絡(luò)組件，諸如網(wǎng)絡(luò)集線器
或無線網(wǎng)絡(luò)接入點(diǎn)設(shè)備。相比之下，自組織網(wǎng)絡(luò)不需要包含此類網(wǎng)絡(luò)組件。例如，自組織計(jì)算機(jī)網(wǎng)絡(luò)可包括只不過是各自具有兼容無線網(wǎng)絡(luò)接口硬件的一組計(jì)算機(jī)。
正如其名稱所暗示，自組織網(wǎng)絡(luò)意圖提供自發(fā)或無規(guī)劃的計(jì)算機(jī)連網(wǎng)，例如在旅行或訪問時(shí)。如此，自組織網(wǎng)絡(luò)可便于實(shí)現(xiàn)在任何地方任何時(shí)間連網(wǎng)的能力。然而，常規(guī)的自組織網(wǎng)絡(luò)的形成會(huì)是困難和/或緩慢的，因此，盡管它們具有潛力，但是自組織網(wǎng)絡(luò)的使用仍然相對(duì)不普遍。許多自組織網(wǎng)絡(luò)形成的困難源于缺乏基礎(chǔ)結(jié)構(gòu)網(wǎng)絡(luò)中典型地具有的基本結(jié)構(gòu)設(shè)施。
--個(gè)問題涉及自組織網(wǎng)絡(luò)的會(huì)聚。在試圖形成自組織網(wǎng)絡(luò)的一組計(jì)算機(jī)內(nèi)，這些計(jì)算機(jī)中沒有哪一個(gè)必然是領(lǐng)導(dǎo)者或網(wǎng)絡(luò)策略制訂者。該組中的多個(gè)不同計(jì)算機(jī)可同時(shí)試圖發(fā)起自組織網(wǎng)絡(luò)的形成。該組中的計(jì)算機(jī)可以被不同地配置，且對(duì)網(wǎng)絡(luò)發(fā)起和/或形成協(xié)議的反應(yīng)不同。結(jié)果，不是會(huì)聚成單個(gè)自組織網(wǎng)絡(luò)，而是可能在該組計(jì)算機(jī)中間形成多個(gè)自組織網(wǎng)絡(luò)。某些常規(guī)的自組織網(wǎng)絡(luò)形成系統(tǒng)和方法缺乏會(huì)聚成單個(gè)自組織網(wǎng)絡(luò)的有效機(jī)制。即使在有這種機(jī)制存在的場(chǎng)合，會(huì)聚也可能緩慢到妨礙經(jīng)常性使用。即使是在分鐘數(shù)量級(jí)上的延遲也足以被視為實(shí)現(xiàn)連接性的障礙。在某些常規(guī)的自組織網(wǎng)絡(luò)形成系統(tǒng)和方法中，另一個(gè)延遲源是缺乏能快速指派諸如網(wǎng)絡(luò)地址等的網(wǎng)絡(luò)標(biāo)識(shí)符給網(wǎng)絡(luò)參與者的有效機(jī)制。關(guān)于這種機(jī)制，察覺到的終端用戶延遲可能與低層次過程延遲一樣明顯。
發(fā)明簡(jiǎn)要概述
本部分給出本發(fā)明的一些實(shí)施例的簡(jiǎn)化概述。此概述并非本發(fā)明的詳盡綜覽。它并非意圖標(biāo)識(shí)出本發(fā)明的關(guān)鍵性/決定性要素，或是界定本發(fā)明的范圍。它唯一的目的是以簡(jiǎn)化形式給出本發(fā)明的一些實(shí)施例，以作為稍后給出的更加詳細(xì)的說明的前序。
在本發(fā)明的一個(gè)實(shí)施例中，例如在一 自組織網(wǎng)絡(luò)節(jié)點(diǎn)的一 自組織網(wǎng)絡(luò)會(huì)聚模塊處接收到一自組織網(wǎng)絡(luò)標(biāo)識(shí)符。可根據(jù)該自組織網(wǎng)絡(luò)標(biāo)識(shí)符生成一個(gè)或多個(gè)自組織網(wǎng)絡(luò)參數(shù)。試圖形成由該自組織網(wǎng)絡(luò)標(biāo)識(shí)符標(biāo)識(shí)的自組織網(wǎng)絡(luò)的一組計(jì)算機(jī)中的每一個(gè)可生成所述一個(gè)或多個(gè)自組織網(wǎng)絡(luò)參數(shù)。該組計(jì)算機(jī)中的兩個(gè)或多個(gè)可執(zhí)行以所生成的一個(gè)或多個(gè)自組織網(wǎng)絡(luò)參數(shù)來參數(shù)化的自組織網(wǎng)絡(luò)形成協(xié)議。如此有助于自組織網(wǎng)絡(luò)的高效率形成。
在本發(fā)明的一個(gè)實(shí)施例中，例如在一連網(wǎng)服務(wù)處接收到加入一網(wǎng)絡(luò)的指令。此將被加入的網(wǎng)絡(luò)的類型可被識(shí)別，特別是可確定此網(wǎng)絡(luò)是自組織網(wǎng)絡(luò)還是例如基礎(chǔ)結(jié)構(gòu)網(wǎng)絡(luò)。若檢測(cè)到自組織網(wǎng)絡(luò)，則可激活以加速的自組織網(wǎng)絡(luò)地址獲取為特點(diǎn)的自組織網(wǎng)絡(luò)地址獲取模式。
附圖簡(jiǎn)要說明
盡管所附的權(quán)利要求書詳細(xì)闡述了本發(fā)明的特征，但是通過結(jié)合附圖理解以下的具體說明，可以最佳地理解本發(fā)明及其優(yōu)點(diǎn)，其中


圖1是一般地示出可用于實(shí)現(xiàn)本發(fā)明一個(gè)實(shí)施例的示例性計(jì)算機(jī)系統(tǒng)的示意
閣
圖2是示出適于納入本發(fā)明的各個(gè)方面的示例計(jì)算機(jī)連網(wǎng)環(huán)境的示意圖。圖3是描繪根據(jù)本發(fā)明一個(gè)實(shí)施伊機(jī)系統(tǒng)架構(gòu)的框圖。
圖4是描繪根據(jù)本發(fā)明一個(gè)實(shí)施伊流程圖。
圖5是描繪根據(jù)本發(fā)明一個(gè)實(shí)施伊
的流程圖。
圖6是描繪根據(jù)本發(fā)明一個(gè)實(shí)施伊圖。
圖7是描繪根據(jù)本發(fā)明一個(gè)實(shí)施俠流程圖。
的用于高效率自組織網(wǎng)絡(luò)形成的示例計(jì)算的用于促進(jìn)自組織網(wǎng)絡(luò)會(huì)聚的示例步驟的的用于高效率自組織網(wǎng)絡(luò)形成的示例步驟的用于離開自組織網(wǎng)絡(luò)的示例步驟的流程的用于選擇物理層通信方案的示例步驟的
發(fā)明具體說明
在繼續(xù)描述本發(fā)明的各個(gè)實(shí)施例之前，現(xiàn)先提供一可實(shí)踐本發(fā)明的各個(gè)實(shí)施例的計(jì)算機(jī)的描述。本發(fā)明將會(huì)在諸如正由計(jì)算機(jī)執(zhí)行的程序模塊等的通常的計(jì)算機(jī)可執(zhí)行指令的背景下描述，盡管這并不是必須的。 一般地，程序包括執(zhí)行特定任務(wù)或?qū)崿F(xiàn)特定抽象數(shù)據(jù)類型的例程、對(duì)象、組件、數(shù)據(jù)結(jié)構(gòu)等。在此使用的術(shù)語(yǔ)"程序"可意味著單個(gè)程序模塊或多個(gè)協(xié)作的程序模塊。在此使用的術(shù)語(yǔ)"計(jì)算機(jī)"和"計(jì)算設(shè)備"包括任何電子地執(zhí)行一個(gè)或多個(gè)程序的設(shè)備，諸如個(gè)人計(jì)算機(jī)(PC)、手持式設(shè)備、多處理器系統(tǒng)、基于微處理器的可編程消費(fèi)類電子產(chǎn)品、網(wǎng)絡(luò)PC、小型機(jī)、平板PC、膝上型計(jì)算機(jī)、具有微處理器或微控制器的消費(fèi)類設(shè)施、路由器、網(wǎng)關(guān)、集線器等等。本發(fā)明還可在其中任務(wù)由通過通信網(wǎng)絡(luò)鏈接的遠(yuǎn)程處理設(shè)備執(zhí)行的分布式計(jì)算環(huán)境中采用。在分布式計(jì)算環(huán)境中，程序可位于本地和遠(yuǎn)程兩者的記憶儲(chǔ)存設(shè)備中。
參照?qǐng)D1，圖中示出了其上可實(shí)現(xiàn)在此描述的本發(fā)明的各個(gè)方面的計(jì)算機(jī)102的基本配置的一個(gè)示例。在其最基本配置中，計(jì)算機(jī)102典型地包括至少一個(gè)處理單元104以及存儲(chǔ)器106。處理單元104執(zhí)行指令以實(shí)行根據(jù)本發(fā)明的各個(gè)實(shí)施例的任務(wù)。在實(shí)行此類任務(wù)時(shí)，處理單元104向計(jì)算機(jī)102的其他部件以及向計(jì)算機(jī)102外部的各設(shè)備傳送電子信號(hào)以引發(fā)某些結(jié)果。取決于計(jì)算機(jī)102的確切配置和類型，存儲(chǔ)器106可以是易失性的(諸如RAM)、非易失性的(諸如ROM或閃存)、或此二者的某種組合。上述最基本的配置以虛線示于圖1中。
計(jì)算機(jī)102還可具有其他特征/功能集。例如，計(jì)算機(jī)102還可包括其他存儲(chǔ)(可移動(dòng)的110和/或不可移動(dòng)的112)，其包括但不限于磁盤或光盤或是磁帶或光帶。計(jì)算機(jī)存儲(chǔ)介質(zhì)包括以任何儲(chǔ)存信息的方法或技術(shù)實(shí)現(xiàn)的易失性和非易失性、可移動(dòng)和不可移動(dòng)介質(zhì)，這些信息包括計(jì)算機(jī)可執(zhí)行指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊或其他數(shù)據(jù)。計(jì)算機(jī)存儲(chǔ)介質(zhì)包括但不限于，RAM、 ROM、 EEPROM、閃存、CD-ROM、數(shù)字多功能盤(DVD)或其他光學(xué)存儲(chǔ)，磁帶盒、磁帶、磁盤存儲(chǔ)或其他磁存儲(chǔ)器件、或任何其他可用于儲(chǔ)存合需信息以及可被計(jì)算機(jī)102訪問的介質(zhì)。任何此類計(jì)算機(jī)存儲(chǔ)介質(zhì)皆可以是計(jì)算機(jī)102的一部分。
計(jì)算機(jī)102優(yōu)選地還包含通信連接114，其允許本設(shè)備與諸如遠(yuǎn)程計(jì)算機(jī)116的其他設(shè)備通信。通信連接是通信介質(zhì)的一個(gè)例子。通信介質(zhì)典型地體現(xiàn)為諸如載波或其他傳輸機(jī)制的已調(diào)制數(shù)據(jù)信號(hào)中的計(jì)算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊或其他數(shù)據(jù)，并包括任何信息傳送介質(zhì)。作為舉例而非限制，術(shù)語(yǔ)"通信介質(zhì)"包括諸如聲音、RF、紅外的無線介質(zhì)和其他無線介質(zhì)。在此使用的術(shù)語(yǔ)"計(jì)算機(jī)可讀介質(zhì)"包括計(jì)算機(jī)存儲(chǔ)介質(zhì)和通信介質(zhì)兩者。
計(jì)算機(jī)102還可具有輸入設(shè)備118,諸如鍵盤/鍵區(qū)、鼠標(biāo)、手寫筆、語(yǔ)音輸入設(shè)備、觸摸式輸入設(shè)備等等。還可包括輸出設(shè)備120,諸如顯示器、揚(yáng)聲器、打印機(jī)等等。所有這些設(shè)備都是本領(lǐng)域中所公知的，不需要詳細(xì)描述。
在以下的描述中，除非另行指出，否則本發(fā)明將參照由一個(gè)或多個(gè)計(jì)算設(shè)備執(zhí)行的動(dòng)作和操作的符號(hào)表示來描述。由此應(yīng)當(dāng)理解，這些不時(shí)被提及由計(jì)算機(jī)執(zhí)行的動(dòng)作和操作包括由計(jì)算機(jī)的處理單元對(duì)以結(jié)構(gòu)化形式表示數(shù)據(jù)的電信號(hào)的操縱。此操縱對(duì)數(shù)據(jù)進(jìn)行變換或?qū)⑵渚S護(hù)在計(jì)算機(jī)的存儲(chǔ)器系統(tǒng)中的各位置處，其以本領(lǐng)域技術(shù)人員充分理解的方式來重配置或變更計(jì)算機(jī)的操作。維護(hù)所述數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是存儲(chǔ)器的物理位置，其具有由數(shù)據(jù)的格式定義的特定屬性。然而，盡管本發(fā)明是在上述背景中描述，但是其并非旨在限定，如本領(lǐng)域技術(shù)人員會(huì)理解，此后描述的各種動(dòng)作和操作也可在硬件中實(shí)現(xiàn)。
在本發(fā)明的一實(shí)施例中，提供了用于實(shí)現(xiàn)高效率的自組織網(wǎng)絡(luò)形成的系統(tǒng)和方法?？稍诿恳活A(yù)期的網(wǎng)絡(luò)節(jié)點(diǎn)處建立共同的自組織網(wǎng)絡(luò)形成參數(shù)以幫助實(shí)現(xiàn)快速的自組織網(wǎng)絡(luò)會(huì)聚?？杉せ钭越M織網(wǎng)絡(luò)形成模式，其例如在對(duì)基礎(chǔ)結(jié)構(gòu)網(wǎng)絡(luò)中典型地具有的要素和服務(wù)有需求的情況下提供自組織網(wǎng)絡(luò)標(biāo)識(shí)符的高效率指派。
為清楚起見，在示例性的一組試圖形成自組織網(wǎng)絡(luò)的計(jì)算機(jī)的背景中描述本 發(fā)明的實(shí)施例是有幫助的。圖2示出適于納入本發(fā)明的各個(gè)方面的示例計(jì)算機(jī)連網(wǎng)
環(huán)境200。此計(jì)算機(jī)連網(wǎng)環(huán)境200包括試圖形成虛線216指示的單個(gè)自組織網(wǎng)絡(luò)的 計(jì)算機(jī)202、 204、 206、 208、 210、 212、 214。
在圖2所示的情況發(fā)生之際，即在自組織網(wǎng)絡(luò)形成過程發(fā)起之后的某一時(shí)間， 已形成了兩個(gè)自組織網(wǎng)絡(luò)218和220。 一個(gè)自組織網(wǎng)絡(luò)218包括計(jì)算機(jī)202、 204 和206。另一自組織網(wǎng)絡(luò)220包括計(jì)算機(jī)208、 210、 212和214。計(jì)算機(jī)202、 204 和206中的每一個(gè)可彼此通信，并且計(jì)算機(jī)208、 210、 212和214中的每一個(gè)可彼 此通信。自組織網(wǎng)絡(luò)218和220之間的通信可以是受限的或不存在的。
在圖2所示情況發(fā)生之前的某一時(shí)間，在計(jì)算機(jī)202、 204、 206、 208、 210、 212、 214中間可能已形成了不止上述的兩個(gè)自組織網(wǎng)絡(luò)218和220。在圖2所示情 況發(fā)生之后的某一時(shí)間，自組織網(wǎng)絡(luò)218和220可融合以形成單個(gè)自組織網(wǎng)絡(luò)216， 自組織網(wǎng)絡(luò)218和220可仍保持不同，來自一 自組織網(wǎng)絡(luò)220的一個(gè)或多個(gè)計(jì)算機(jī) 208、 210、 212和214可離開以加入另一自組織網(wǎng)絡(luò)218， 一個(gè)或多個(gè)計(jì)算機(jī)202、 204和208可離開自組織網(wǎng)絡(luò)218以加入自組織網(wǎng)絡(luò)220，或者計(jì)算機(jī)202、 204、 206、 208、 210、 212和214中的一個(gè)或多個(gè)可離開其目前的自組織網(wǎng)絡(luò)218或220 以形成新的自組織網(wǎng)絡(luò)(圖2中未示)。
多個(gè)自組織網(wǎng)絡(luò)218和220的形成作為朝向會(huì)聚為單個(gè)自組織網(wǎng)絡(luò)216的步
驟并不一定是不合需要的。在本發(fā)明的一個(gè)實(shí)施例中，不合需要的是長(zhǎng)的會(huì)聚時(shí)間， 即在自組織網(wǎng)絡(luò)形成的發(fā)起與會(huì)聚為單個(gè)自組織網(wǎng)絡(luò)216之間的過量時(shí)間。在描述
根據(jù)本發(fā)明一個(gè)實(shí)施例的自組織網(wǎng)絡(luò)形成和會(huì)聚的示例方法之前，描述適于促進(jìn)實(shí) 現(xiàn)這些方法的計(jì)算機(jī)實(shí)現(xiàn)的示例性架構(gòu)將是有幫助的。
圖3描繪了根據(jù)本發(fā)明的一個(gè)實(shí)施例的示例架構(gòu)300。為描述清楚的目的，架 構(gòu)300的某些要素可能是專屬于依照電氣與電子工程師協(xié)會(huì)(IEEE) 802.11無線 數(shù)據(jù)通信標(biāo)準(zhǔn)族——諸如802.11a、 802.Ub、 802.11g禾卩/或802.11n——的無線網(wǎng)絡(luò) 中的一個(gè)或多個(gè)。然而本發(fā)明的每一實(shí)施例并非僅限于此。正如本領(lǐng)域技術(shù)人員所 理解，IEEE 802.11a、 802.11b、 802.Ug等的點(diǎn)名不僅是冗長(zhǎng)的技術(shù)標(biāo)準(zhǔn)文檔的標(biāo) 識(shí)碼，其本身已成為本領(lǐng)域的術(shù)語(yǔ)，因而即使是零售消費(fèi)者也可知曉這些術(shù)語(yǔ)，尤
10其是因?yàn)檫@些標(biāo)準(zhǔn)與彼此交互或不交互的方式。
諸如計(jì)算機(jī)102 (圖l)的計(jì)算機(jī)302可包括操作系統(tǒng)304，諸如Microsoft Windows⑧計(jì)算機(jī)操作系統(tǒng)。操作系統(tǒng)304可包括連網(wǎng)服務(wù)306，諸如在2005年3 月的微教^發(fā)孝，絲(MSDMS))庫(kù)中的M'crcwo/煩附"^w⑧^^教伴#發(fā)工4 包(SDjO的附"cfovt^D A^ worfo'"g 部分中描述的附"dmv^) A^mwvh'"g。
連網(wǎng)服務(wù)306可斡旋由計(jì)算機(jī)302對(duì)諸如自組織網(wǎng)絡(luò)316、 218和220 (圖2)等的 一個(gè)或多個(gè)網(wǎng)絡(luò)的訪問。
正如本領(lǐng)域技術(shù)人員所理解的，例如架構(gòu)300的連網(wǎng)架構(gòu)可納入若干不同的 且至少部分獨(dú)立的網(wǎng)絡(luò)功能集層。例如，國(guó)際標(biāo)準(zhǔn)化組織(ISO)描述了連網(wǎng)架構(gòu) 所用的開放式系統(tǒng)互連(OSI)模型，其區(qū)分應(yīng)用層、表示層、會(huì)話層、傳輸層、 網(wǎng)絡(luò)層、數(shù)據(jù)鏈路層和物理層。更多細(xì)節(jié)見Zimmerman的OS/i e/e""ce MoA/ - T7ze 75(9 Mode/ ^廠c/z/feCe > (9; ew ^Syst縮/她rco朋ec"on (CW/ ,考,曹一 #皮《 系統(tǒng)H^菜裕游AS"(9 ^"至OlEEE Transactions on Communications (IEEE通信學(xué)報(bào))， 1980年4月。2004年的微K7^發(fā)者，/多庫(kù)中的M'cra加/順Wmim^ 狡乂it7尸發(fā)者^心的附^fovw⑧統(tǒng)乂式?jīng)]吝部分中的文章G^ewa， So/trf/冊(cè) Oven;/ew (網(wǎng)關(guān)解決方案綜覽)描述了根據(jù)本發(fā)明一個(gè)實(shí)施例的一個(gè)不同但并非不 兼容的分層連網(wǎng)架構(gòu)模型的細(xì)節(jié)。
計(jì)算機(jī)302可包括一個(gè)或多個(gè)網(wǎng)絡(luò)接口卡(NIC) 308、 310 (圖3中只示出兩 個(gè))。對(duì)于每一網(wǎng)絡(luò)接口卡308、 310，操作系統(tǒng)304可包括對(duì)應(yīng)的網(wǎng)絡(luò)接口卡驅(qū) 動(dòng)器312、 314模塊。連網(wǎng)服務(wù)306可用網(wǎng)絡(luò)接口卡驅(qū)動(dòng)器312、 314模塊來向自組 織網(wǎng)絡(luò)216、 218、 220 (圖2)發(fā)送數(shù)據(jù)和從其接收數(shù)據(jù)。網(wǎng)絡(luò)接口卡驅(qū)動(dòng)器312、 314模塊可用網(wǎng)絡(luò)接口卡108、 310來向自組織網(wǎng)絡(luò)216、 218、 220發(fā)送數(shù)據(jù)和從 其接收數(shù)據(jù)。架構(gòu)300的組件306、 308、 310、 312、 314不需要與例如開放系統(tǒng)互 連架構(gòu)層一一對(duì)應(yīng)。例如，網(wǎng)絡(luò)接口卡可實(shí)現(xiàn)數(shù)據(jù)鏈路層以及物理層的各個(gè)方面。
在本例中，連網(wǎng)服務(wù)306包括傳輸控制協(xié)議和網(wǎng)際協(xié)議(TCP/IP)堆棧316。 根據(jù)本發(fā)明一實(shí)施例的替換架構(gòu)可包括圖3未示的一個(gè)或多個(gè)補(bǔ)充或替換的網(wǎng)絡(luò) 協(xié)議堆棧。連網(wǎng)服務(wù)306可包括自動(dòng)專用網(wǎng)際協(xié)議尋址(APIPA)模塊318，其能 夠獨(dú)立于諸如由動(dòng)態(tài)主機(jī)配置協(xié)議(DHCP)服務(wù)器提供的網(wǎng)際協(xié)議地址生成和指 派服務(wù)的遠(yuǎn)程網(wǎng)絡(luò)服務(wù)而為計(jì)算機(jī)302生成和指派專用網(wǎng)際協(xié)議地址。根據(jù)本發(fā)明一實(shí)施例的自動(dòng)專用網(wǎng)際協(xié)議尋址實(shí)現(xiàn)的細(xì)節(jié)，尤其是無服務(wù)器操作以及網(wǎng)絡(luò)指派 的網(wǎng)際協(xié)議尋址的細(xì)節(jié)，描述于瀲教f發(fā)者/^絲(MSZW )庫(kù)中的M/cmyq/M) 肌mfc磁⑧f g敎伊^7^1^4^ (SDiO的/"femW尸o oco/Z/e/;7W部分中的1998年
(來f M'mwq/ ^動(dòng)專帝/尸尋l游欺薪欺屑式遂廚)。除了網(wǎng)際協(xié)議(IP)之外 還可為連網(wǎng)協(xié)議包括類似的自動(dòng)尋址機(jī)制。盡管圖3中未示出，但本發(fā)明的實(shí)施例 可包括能夠提供網(wǎng)絡(luò)指派的網(wǎng)際協(xié)議尋址的常規(guī)的動(dòng)態(tài)主機(jī)配置協(xié)議(DHCP)模 塊。
在本發(fā)明的一個(gè)實(shí)施例中，連網(wǎng)服務(wù)306包括自組織網(wǎng)絡(luò)會(huì)聚模塊320，用于 促進(jìn)實(shí)現(xiàn)高效率的自組織網(wǎng)絡(luò)形成。自組織網(wǎng)絡(luò)會(huì)聚模塊320可包括自組織網(wǎng)絡(luò)參 數(shù)生成器322、自組織網(wǎng)絡(luò)會(huì)聚規(guī)則集324、以及自組織網(wǎng)絡(luò)地址獲取模式模塊326。
自組織網(wǎng)絡(luò)參數(shù)生成器322可生成適合進(jìn)行偽隨機(jī)分發(fā)的自組織網(wǎng)絡(luò)參數(shù)， 諸如網(wǎng)絡(luò)標(biāo)識(shí)符和射頻信道選擇(例如，無線通信信道號(hào))。自組織網(wǎng)絡(luò)會(huì)聚規(guī)則 集324可包括由自組織網(wǎng)絡(luò)會(huì)聚模塊用來促進(jìn)實(shí)現(xiàn)自組織網(wǎng)絡(luò)會(huì)聚的一個(gè)或多個(gè) 自組織網(wǎng)絡(luò)會(huì)聚規(guī)則。特別地，自組織網(wǎng)絡(luò)會(huì)聚規(guī)則集324可確定不適合進(jìn)行偽隨 機(jī)分發(fā)和/或可從可用值集合中作最優(yōu)選擇——例如物理層通信方案(例如"PHY 類型")選擇——的一個(gè)或多個(gè)自組織網(wǎng)絡(luò)參數(shù)。自組織網(wǎng)絡(luò)地址獲取模式模塊 326可管理連網(wǎng)服務(wù)306往來于自組織網(wǎng)絡(luò)地址獲取模式——例如往來于基礎(chǔ)結(jié)構(gòu) 和/或默認(rèn)網(wǎng)絡(luò)地址獲取模式的躍遷。
連網(wǎng)服務(wù)306可進(jìn)一步包括網(wǎng)絡(luò)名稱或服務(wù)集標(biāo)識(shí)符(SSID) 328。服務(wù)集標(biāo) 識(shí)符328不需要包括計(jì)算機(jī)可執(zhí)行指令，舉例來說，服務(wù)集標(biāo)識(shí)符328可以是存儲(chǔ) 于系統(tǒng)存儲(chǔ)器106 (圖l)中的數(shù)據(jù)字段。服務(wù)集標(biāo)識(shí)符328可以同時(shí)與不同的自 組織網(wǎng)絡(luò)相關(guān)聯(lián)，舉例來說，自組織網(wǎng)絡(luò)218和220 (圖2)可與相同的服務(wù)集標(biāo) 識(shí)符328值相關(guān)聯(lián)。在本發(fā)明的一個(gè)實(shí)施例中，兩個(gè)或多個(gè)與同一的服務(wù)集標(biāo)識(shí)符 328值相關(guān)聯(lián)的自組織網(wǎng)絡(luò)有會(huì)聚成諸如自組織網(wǎng)絡(luò)216的單個(gè)自組織網(wǎng)絡(luò)的目 標(biāo)。當(dāng)然，連網(wǎng)服務(wù)306可包括多個(gè)諸如服務(wù)集標(biāo)識(shí)符328的服務(wù)集標(biāo)識(shí)符，盡管 為清楚目的，圖3中只描繪了一個(gè)這樣的服務(wù)集標(biāo)識(shí)符328。
在本發(fā)明的一個(gè)實(shí)施例中，連網(wǎng)服務(wù)306可進(jìn)一步包括自組織網(wǎng)絡(luò)圖形用戶 界面(GUI) 330，用于配置、命令和/或與連網(wǎng)服務(wù)306交互。在本發(fā)明的一個(gè)或形用戶界面330可被納入到非專用于自組織網(wǎng)絡(luò)
的通用網(wǎng)絡(luò)加入圖形用戶界面中，且不需為連網(wǎng)服務(wù)306的一部分。特別地，計(jì)算 機(jī)302的用戶可用自組織網(wǎng)絡(luò)圖形用戶接口 330輸入對(duì)應(yīng)于服務(wù)集標(biāo)識(shí)符328的 值。此服務(wù)集標(biāo)識(shí)符328值可用字母數(shù)字鍵盤輸入，用任何合適的圖形或非圖形用 戶接口設(shè)備和/或控制從一選項(xiàng)列表中選擇和/或輸入，或者例如基于一個(gè)或多個(gè)網(wǎng) 絡(luò)接口卡308、 310所檢測(cè)到的一個(gè)或多個(gè)網(wǎng)絡(luò)(不一定是圖2的自組織網(wǎng)絡(luò)216、 218、 220)來自動(dòng)確定。
每一計(jì)算機(jī)202、 204、 206、 208、 210、 212和214 (圖2)可包括圖3中所 描繪的一些或所有要素。特別地，計(jì)算機(jī)202、 204、 206、 208、 210、 212和214 中的一些或全部可包括自組織網(wǎng)絡(luò)會(huì)聚模塊320。在本發(fā)明的一個(gè)實(shí)施例中，在每 一計(jì)算機(jī)202、 204、 206、 208、 210、 212和214處的自組織網(wǎng)絡(luò)參數(shù)生成器322、 自組織網(wǎng)絡(luò)會(huì)聚規(guī)則集324和/或自組織網(wǎng)絡(luò)地址獲取模塊326的相同或相似的操 作使得能夠?qū)崿F(xiàn)高效率的自組織網(wǎng)絡(luò)形成。
在描述了示例性架構(gòu)300之后，現(xiàn)描述高效率的自組織網(wǎng)絡(luò)形成的示例方法。 在本發(fā)明的一個(gè)實(shí)施例中，通過從單個(gè)種子值和/或從會(huì)聚規(guī)則的相同集合或子集 生成相同或相似的自組織網(wǎng)絡(luò)參數(shù)值來促進(jìn)實(shí)現(xiàn)快速的自組織網(wǎng)絡(luò)會(huì)聚。圖4描繪 了根據(jù)本發(fā)明一實(shí)施例的用于促進(jìn)自組織網(wǎng)絡(luò)會(huì)聚的示例性步驟。
在步驟402，例如可由自組織網(wǎng)絡(luò)會(huì)聚模塊320接收自組織網(wǎng)絡(luò)標(biāo)識(shí)符，諸如 服務(wù)集標(biāo)識(shí)符(SSID)328(圖3)。自組織網(wǎng)絡(luò)標(biāo)識(shí)符典型地是字母數(shù)字或Unicode 字符串，但也可以是任何合適的自組織網(wǎng)絡(luò)名稱或標(biāo)識(shí)符。例如各自有一納入了連 網(wǎng)服務(wù)306的計(jì)算機(jī)202、 204、 206、 208、 210、 212和214 (圖2)的一組人可在
會(huì)議室集中并決定形成自組織網(wǎng)絡(luò)。這組人可能會(huì)決定稱該自組織網(wǎng)絡(luò)為"會(huì)議"， 且組成員中的一個(gè)或多個(gè)用自組織網(wǎng)絡(luò)圖形用戶界面330輸入網(wǎng)絡(luò)名稱(g卩，服務(wù)
集標(biāo)識(shí)符328的值)"會(huì)議"。第一個(gè)輸入網(wǎng)絡(luò)名稱"會(huì)議"者可被視為該自組織 網(wǎng)絡(luò)的創(chuàng)始者。在此例中，服務(wù)集標(biāo)識(shí)符328的值"會(huì)議"隨后被自組織網(wǎng)絡(luò)會(huì)聚 模塊320直接從自組織網(wǎng)絡(luò)圖形用戶界面330接收到，或者通過連網(wǎng)服務(wù)306接收。 服務(wù)集標(biāo)識(shí)符328的值"會(huì)議"可被組成員中的一個(gè)或多個(gè)接收到，并且例如得到 一加入該自組織網(wǎng)絡(luò)"會(huì)議"的圖形邀請(qǐng)，每一被邀請(qǐng)者可接受、拒絕或忽略該邀 請(qǐng)。
13在步驟404，可根據(jù)服務(wù)集標(biāo)識(shí)符328 (圖3)的值——例如以一密碼單向散 列函數(shù)——生成一個(gè)或多個(gè)自組織網(wǎng)絡(luò)參數(shù)。圖4所描繪的例子示出在步驟404 的子步驟406和408生成兩個(gè)自組織網(wǎng)絡(luò)參數(shù)。步驟404、 406和408中的每一個(gè) 可執(zhí)行任何合適的密碼散列函數(shù)。此類密碼散列函數(shù)是本領(lǐng)域中公知的，并且不需 要在此詳加描述。步驟404、 406和/或408可由自組織網(wǎng)絡(luò)參數(shù)生成器322來執(zhí)行。 每一計(jì)算機(jī)202、 204、 206、 208、 210、 212和214 (圖2)可納入自組織網(wǎng)絡(luò)參數(shù) 生成器322。自組織網(wǎng)絡(luò)參數(shù)生成器322可在被供以相同的服務(wù)集標(biāo)識(shí)符328的每 一計(jì)算機(jī)202、 204、 206、 208、 210、 212和214處生成相同的一個(gè)或多個(gè)自組織 網(wǎng)絡(luò)參數(shù)值。
在步驟406，可根據(jù)服務(wù)集標(biāo)識(shí)符328 (圖3)的值——例如以一密碼散列函 數(shù)——生成一基本服務(wù)集標(biāo)識(shí)符(BSSID)。盡管它們具有相似的名稱，但本領(lǐng)域 技術(shù)人員會(huì)理解，服務(wù)集標(biāo)識(shí)符(SSID) 328和基本服務(wù)集標(biāo)識(shí)符(BSSID)是擔(dān) 當(dāng)不同角色的不同標(biāo)識(shí)符。例如，與可被計(jì)算機(jī)302的用戶選擇以標(biāo)識(shí)自組織網(wǎng)絡(luò) 216 (圖2)的服務(wù)集標(biāo)識(shí)符328相比，與網(wǎng)絡(luò)接口卡308或310之一相關(guān)聯(lián)的媒 體訪問控制(MAC)地址可在常規(guī)的系統(tǒng)和方法中用作基本服務(wù)集標(biāo)識(shí)符。在本 發(fā)明的一實(shí)施例中，使不同的基本服務(wù)集標(biāo)識(shí)符與相同的服務(wù)集標(biāo)識(shí)符相關(guān)聯(lián)的能 力可以是自組織網(wǎng)絡(luò)會(huì)聚效率低下的原因，例如導(dǎo)致多個(gè)自組織網(wǎng)絡(luò)218和220(圖 2)而非單個(gè)自組織網(wǎng)絡(luò)216，因而根據(jù)服務(wù)集標(biāo)識(shí)符來生成基本服務(wù)集標(biāo)識(shí)符可 避免這種效率低下。
在步驟408，可根據(jù)服務(wù)集標(biāo)識(shí)符328 (圖3)——例如以一密碼散列函數(shù)—— 來生成無線通信信道號(hào)。再次地，在自組織網(wǎng)絡(luò)形成期間由不同的計(jì)算機(jī)202、204、 206、 208、 210、 212和214 (圖2)選擇不同的信道號(hào)會(huì)導(dǎo)致自組織網(wǎng)絡(luò)會(huì)聚效率 低下。在本發(fā)明的一實(shí)施例中，在每一計(jì)算機(jī)202、 204、 206、 208、 210、 212和 214處根據(jù)相同的服務(wù)集標(biāo)識(shí)符328的值生成相同的無線通信信道號(hào)避免這種自組
織網(wǎng)絡(luò)形成效率低下。
在步驟410，可從可用方案集合中選擇一物理層通信方案(例如"PHY類型")。
舉例來說，每一計(jì)算機(jī)202、 204、 206、 208、 210、 212和214 (圖2)可包括支持 PHY類型IEEE 802.11a、802.1b和802.1 lg中的一個(gè)或多個(gè)的網(wǎng)絡(luò)接口卡308、310。 步驟410可于自組織網(wǎng)絡(luò)形成期間在每一計(jì)算機(jī)202、 204、 206、 208、 210、 212和214處執(zhí)行，并且PHY類型可根據(jù)例如自組織網(wǎng)絡(luò)會(huì)聚規(guī)則集324 (圖3)的某 一子集來選擇。根據(jù)本發(fā)明一實(shí)施例的選擇物理層通信方案的示例性步驟將在后文 參照?qǐng)D7進(jìn)一步詳細(xì)描述。
在計(jì)算機(jī)202、 204、 206、 208、 210、 212和214 (圖2)處已建立自組織網(wǎng) 絡(luò)參數(shù)的共同集合后，在步驟412，例如可由計(jì)算機(jī)202、 204、 206、 208、 210、 212和214利用自組織網(wǎng)絡(luò)參數(shù)的該共同集合(即，用其來參數(shù)化)來執(zhí)行自組織 網(wǎng)絡(luò)形成協(xié)議。步驟412可包括自組織網(wǎng)絡(luò)形成協(xié)議的顯性參數(shù)化，例如自組織網(wǎng) 絡(luò)會(huì)聚模塊320 (圖3)可儲(chǔ)存用連網(wǎng)服務(wù)306生成、選擇和/或確定的自組織網(wǎng)絡(luò) 參數(shù)值。在本發(fā)明的一個(gè)實(shí)施例中，與計(jì)算機(jī)202、 204、 206、 208、 210、 212和 214之間常規(guī)的缺乏協(xié)調(diào)相比，步驟404、 406、 408和/或410的建立自組織網(wǎng)絡(luò)參 數(shù)的共同集合確實(shí)導(dǎo)使更高效率的自組織網(wǎng)絡(luò)形成。關(guān)于自組織網(wǎng)絡(luò)形成的進(jìn)一步 細(xì)節(jié)將在后面參照?qǐng)D5和6描述。
圖5描繪了根據(jù)本發(fā)明一個(gè)實(shí)施例的自組織網(wǎng)絡(luò)形成的示例步驟。特別地， 圖5描繪了在計(jì)算機(jī)連網(wǎng)環(huán)境中不依賴于諸如動(dòng)態(tài)主機(jī)配置協(xié)議(DHCP)服務(wù)器 等的基礎(chǔ)結(jié)構(gòu)網(wǎng)絡(luò)資源實(shí)現(xiàn)的高效率網(wǎng)絡(luò)地址獲取的示例性步驟。舉例來說，圖5 所描繪的步驟可作為步驟412 (圖4)的一部分來執(zhí)行。
在步驟502，可接收到加入一計(jì)算機(jī)網(wǎng)絡(luò)的指令。例如，連網(wǎng)服務(wù)306 (圖3) 可從計(jì)算機(jī)操作系統(tǒng)304接收到加入計(jì)算機(jī)網(wǎng)絡(luò)的指令。在步驟504，可確定待加 入的計(jì)算機(jī)網(wǎng)絡(luò)的類型。特別地，可確定待加入的計(jì)算機(jī)是基礎(chǔ)結(jié)構(gòu)網(wǎng)絡(luò)還是自組 織計(jì)算機(jī)網(wǎng)絡(luò)。步驟504的確定可根據(jù)加入指令的上下文(上下文甚至可以顯性地 指定網(wǎng)絡(luò)類型)作出，或者舉例來說，自組織網(wǎng)絡(luò)會(huì)聚模塊320可向連網(wǎng)服務(wù)306 和/或計(jì)算機(jī)操作系統(tǒng)304查詢對(duì)應(yīng)于網(wǎng)絡(luò)類型的信息。在本發(fā)明的一實(shí)施例中， 步驟502和504與步驟402 (圖4)相呼應(yīng)地發(fā)生，并早于步驟404和410。
在網(wǎng)絡(luò)類型已在步驟504確定的情況下，可在步驟506測(cè)試網(wǎng)絡(luò)類型。如果 網(wǎng)絡(luò)是自組織網(wǎng)絡(luò)，則過程前進(jìn)到步驟508。否則，過程前進(jìn)到步驟510。在步驟 508，例如可由自組織網(wǎng)絡(luò)地址獲取模式模塊326 (圖3)來激活自組織網(wǎng)絡(luò)地址獲 取(ANAA)模式。特別是，自組織網(wǎng)絡(luò)地址獲取模式可避免主動(dòng)引用諸如動(dòng)態(tài)主 機(jī)配置協(xié)議(DHCP)服務(wù)器等的基礎(chǔ)結(jié)構(gòu)網(wǎng)絡(luò)資源。相比之下，在步驟510，在 自組織網(wǎng)絡(luò)地址獲取模式未被激活的情況下，會(huì)作出僅從這種基礎(chǔ)結(jié)構(gòu)網(wǎng)絡(luò)資源獲
15取網(wǎng)絡(luò)地址的嘗試。在自組織網(wǎng)絡(luò)地址獲取模式被激活的情況下，過程可前進(jìn)至步
驟512。
在步驟512，自組織網(wǎng)絡(luò)地址的加速獲取可在不依賴于基礎(chǔ)結(jié)構(gòu)網(wǎng)絡(luò)資源的情 況下發(fā)生。圖5描繪了步驟512的兩個(gè)示例性子步驟514和516，其適于當(dāng)待獲取 的自組織網(wǎng)絡(luò)地址是網(wǎng)際協(xié)議(IP)地址時(shí)被納入于步驟512中，然而對(duì)本領(lǐng)域技 術(shù)人員顯而易見的是，本發(fā)明的每一實(shí)施例并非受限于此。在步驟514，例如可用 自動(dòng)專用網(wǎng)際協(xié)議尋址(APIPA)模塊318 (圖3)來獲取一自動(dòng)專用IP地址 (APIPA)。由于在本發(fā)明的一個(gè)實(shí)施例中，自動(dòng)專用IP地址是偽隨機(jī)指派的， 且不引用進(jìn)行協(xié)調(diào)的基礎(chǔ)結(jié)構(gòu)網(wǎng)絡(luò)資源，因此在形成中的自組織網(wǎng)絡(luò)216中的一個(gè) 以上計(jì)算機(jī)202、 204、 206、 208、 210、 212和214 (圖2)有可能會(huì)獲得相同的自 動(dòng)專用IP地址。在步驟516，可在在常規(guī)的重復(fù)地址檢測(cè)過程中檢測(cè)并重新獲取 這樣的重復(fù)地址。
值得注意的是，與例如默認(rèn)的或基礎(chǔ)結(jié)構(gòu)網(wǎng)絡(luò)地址獲取模式相比，在步驟508 中被激活的自組織網(wǎng)絡(luò)地址獲取模式對(duì)于自組織網(wǎng)絡(luò)將是加速和/或更高效率的網(wǎng) 絡(luò)地址獲取模式。舉例來說，默認(rèn)的或基礎(chǔ)結(jié)構(gòu)網(wǎng)絡(luò)地址獲取模式可包括對(duì)應(yīng)于步 驟510的一個(gè)或多個(gè)步驟，在這些步驟中可作出從動(dòng)態(tài)主機(jī)配置("辦議服務(wù)器等中獲 取網(wǎng)絡(luò)地址的嘗試。如果這種嘗試是在缺乏基礎(chǔ)結(jié)構(gòu)的網(wǎng)絡(luò)中作出，則在嘗試超時(shí) 之前會(huì)浪費(fèi)一定量的時(shí)間(如60秒)，即使隨后執(zhí)行了對(duì)應(yīng)于步驟512的一個(gè)或 多個(gè)步驟。自組織網(wǎng)絡(luò)地址獲取模式可通過避免這樣的檢測(cè)嘗試來避免潛在可能的 與增強(qiáng)基礎(chǔ)結(jié)構(gòu)要素檢測(cè)效率相關(guān)聯(lián)的困難問題。在本發(fā)明的一實(shí)施例中，自組織 網(wǎng)絡(luò)地址獲取模式由此提高了自組織網(wǎng)絡(luò)形成的效率。在本發(fā)明的一個(gè)或多個(gè)實(shí)施 例中，自組織網(wǎng)絡(luò)地址獲取模式可與諸如默認(rèn)的或基礎(chǔ)結(jié)構(gòu)網(wǎng)絡(luò)地址獲取模式等的 一個(gè)或多個(gè)替換網(wǎng)絡(luò)地址獲取模式并行地進(jìn)行，并且，舉例來說，用替換網(wǎng)絡(luò)地址 獲取模式獲得的一個(gè)或多個(gè)網(wǎng)絡(luò)地址可補(bǔ)充或替換由自組織網(wǎng)絡(luò)獲取模式獲取的 網(wǎng)絡(luò)地址。
一旦己在步驟512成功獲取自組織網(wǎng)絡(luò)地址，執(zhí)行步驟512的計(jì)算機(jī)202、204、 206、 208、 210、 212和214 (圖2)可被視為已經(jīng)加入諸如自組織網(wǎng)絡(luò)216、 218 或220的自組織網(wǎng)絡(luò)。在某一時(shí)刻，計(jì)算機(jī)202、 204、 206、 208、 210、 212和214 可離開自組織網(wǎng)絡(luò)216、 218或220。圖6描繪了根據(jù)本發(fā)明一個(gè)實(shí)施例的離開自組織網(wǎng)絡(luò)216、 218或220的示例步驟。連接符號(hào)518指示圖5所描繪的步驟與圖 6所描繪的步驟的連續(xù)性。
在步驟602，可由例如自組織網(wǎng)絡(luò)會(huì)聚模塊320 (圖3)來接收自組織網(wǎng)絡(luò)退 出通知。在本發(fā)明的一個(gè)實(shí)施例中，自組織網(wǎng)絡(luò)退出通知對(duì)應(yīng)于由連網(wǎng)服務(wù)306 提供的常規(guī)介質(zhì)斷連通知。在步驟604，響應(yīng)于自組織網(wǎng)絡(luò)退出通知，在步驟508 (圖5)中被激活的自組織網(wǎng)絡(luò)地址獲取(ANAA)模式可被解除。結(jié)果，連網(wǎng)服 務(wù)306可回復(fù)到默認(rèn)的或基礎(chǔ)結(jié)構(gòu)網(wǎng)絡(luò)地址獲取模式。
圖7描繪了根據(jù)本發(fā)明一個(gè)實(shí)施例的選擇物理層通信方案的示例步驟。在步 驟702，可確定物理層通信方案(例如，"PHY類型")是否是由人工選擇。舉例 來說，連網(wǎng)服務(wù)306 (圖3)的配置要素可指示隨后物理層通信方案是要人工選擇 還是自動(dòng)選擇。如果物理層通信方案是要人工選擇的，則過程可前進(jìn)到步驟704。 否則過程前進(jìn)到步驟706。
在步驟704，可由例如連網(wǎng)服務(wù)306向計(jì)算機(jī)302 (圖3)的用戶顯示物理層 通信方案選擇圖形用戶界面(GUI)。物理層通信方案選擇圖形用戶界面可呈示供 計(jì)算機(jī)302的用戶選擇的物理層通信方案選項(xiàng)。舉例來說，物理層通信方案選項(xiàng)可 由網(wǎng)絡(luò)接口卡308、 310的能力來確定。在步驟708，可由例如連網(wǎng)服務(wù)306接收 計(jì)算機(jī)302的用戶作出的選擇。
在步驟706，可確定多個(gè)可用的物理層通信方案。例如自組織網(wǎng)絡(luò)會(huì)聚模塊 320 (圖3)可就計(jì)算機(jī)302的網(wǎng)絡(luò)接口卡308、 310的能力向連網(wǎng)服務(wù)306查詢。 如果確定可用的物理層通信方案的數(shù)目在超過一個(gè)，則過程可前進(jìn)到步驟710。否 則，過程可前進(jìn)到步驟712。在步驟712，可選擇單個(gè)可用的物理層通信方案，或 者如果沒有可用的物理層通信方案，則可引發(fā)程序異常。
在步驟710，可確定IEEE 802.1 la、 802.1b和802.1 lg物理層通信方案是否可 用。如果IEEE 802. lla、 802.1b和S02.11g物理層通信方案是可用的，則過可前進(jìn) 到步驟714。否則，過程前進(jìn)到步驟716。在步驟714，可選擇IEEE 802.1 lg物理 層通信方案。在本發(fā)明的一個(gè)實(shí)施例中，為此條件選擇IEEE 802.11g物理層通信 方案使自組織網(wǎng)絡(luò)會(huì)聚最優(yōu)化，因?yàn)镮EEE S02.11g物理層通信方案具有與IEEE 802.11b物理層通信方案的后向兼容性，而802.1b和802.11g都不可后向兼容 802,lla。在步驟716，可確定IEEE 802.Ib和802.1Ig物理層通信方案是否可用。如果 IEEE 802.1b和802.11g物理層通信方案可用，則過程可前進(jìn)到步驟718。否則，過 程可前進(jìn)到步驟720。在步驟718，可選擇IEEE 802.11g物理層通信方案。在本發(fā) 明的一實(shí)施例中，為此條件選擇IEEE 802.11g物理層通信方案使自組織網(wǎng)絡(luò)會(huì)聚 最優(yōu)化，因?yàn)镮EEE 802.1 lg物理層通信方案具有與IEEE 802.1 lb物理層通信方案 的后向兼容性。
如虛線722、 724和726所示，每一條件-動(dòng)作對(duì)，即步驟706和712、步驟710 和714、以及步驟716和718可被視為適于編碼和/或納入到自組織網(wǎng)絡(luò)會(huì)聚規(guī)則集 324 (圖3)中的自組織網(wǎng)絡(luò)會(huì)聚規(guī)則。本發(fā)明的每一實(shí)施例不必具有規(guī)則722、 724 和726中的每一個(gè)。本發(fā)明的一實(shí)施例可具有比規(guī)則722、 724和726更少或更多 的規(guī)則。外加的和/或不同的規(guī)則可具有類似于規(guī)則722、 724或726的自組織網(wǎng)絡(luò) 會(huì)聚條件及自組織網(wǎng)絡(luò)會(huì)聚動(dòng)作，但本發(fā)明的每一實(shí)施例都不受限于此。自組織網(wǎng) 絡(luò)會(huì)聚條件可包括如由數(shù)據(jù)庫(kù)或編程語(yǔ)言定義的任何合適例謂詞。自組織網(wǎng)絡(luò)會(huì)聚 動(dòng)作可包括例如由數(shù)據(jù)庫(kù)或編程語(yǔ)言定義的、且包括函數(shù)調(diào)用以及與計(jì)算機(jī)302 的操作系統(tǒng)304 (圖3)和與遠(yuǎn)程計(jì)算機(jī)116 (圖1)的其他交互的任何合適的程序 指令集。
在窮盡了此例中的規(guī)則集722、 724和726的情況下，過程會(huì)前進(jìn)到步驟720 以嘗試進(jìn)行一基于排行的物理層通信方案部分過程。盡管在本發(fā)明的替換實(shí)施例 中，如果窮盡了自組織網(wǎng)絡(luò)會(huì)聚規(guī)則集324，則步驟720和728被省略，且引發(fā)出
一程序異常。
在步驟720，每一可用物理層通信方案可根據(jù)其自組織網(wǎng)絡(luò)會(huì)聚效率來排行。 例如，每一物理層通信方案可與一配置的會(huì)聚排行或會(huì)聚排行函數(shù)相關(guān)聯(lián)，并且可 用的物理層通信方案可根據(jù)它們各自配置的會(huì)聚排行和/或它們各自的會(huì)聚排行函 數(shù)的結(jié)果來排行。用于會(huì)聚排行函數(shù)的合適參數(shù)包括可用物理層通信方案集合、 它們的配置的會(huì)聚排行和/或它們的會(huì)聚排行函數(shù)。會(huì)聚排行函數(shù)可修改已有的配 置的會(huì)聚排行和/或直接返回新的會(huì)聚排行。
在步驟728，可選擇最高排行的物理層通信方案。在有兩個(gè)或多個(gè)物理層通信 方案排行相同時(shí)，可從這些相同排行的物理層通信方案當(dāng)中作出確定性選擇，例如 按方案名稱的字母表倒序選擇。在本發(fā)明的一實(shí)施例中，圖7所描繪的步驟確?？?br> 18試圖會(huì)聚為單個(gè)自組織網(wǎng)絡(luò)216的該組計(jì)算機(jī)202、 204、 206、 208、 210、 212和
214 (圖2)作出物理層通信方案的相同或兼容選擇，因此提高了自組織網(wǎng)絡(luò)會(huì)聚 效率。
在圖7所描繪的例子中，示出步驟720和728作為那些與規(guī)則722、724和726 相關(guān)聯(lián)的步驟的補(bǔ)充或替代執(zhí)行的步驟。然而在本發(fā)明的替換實(shí)施例中，步驟720 和728可作為會(huì)聚規(guī)則集324 (圖3)中的一個(gè)或多個(gè)自組織網(wǎng)絡(luò)會(huì)聚規(guī)則來實(shí)現(xiàn)。 在步驟是作為會(huì)聚規(guī)則集324中的規(guī)則來實(shí)現(xiàn)的情況下，可由自組織網(wǎng)絡(luò)會(huì)聚模塊 320來解釋會(huì)聚規(guī)則集324中的這些規(guī)則。否則，步驟可以例如常規(guī)地被納入于自 組織網(wǎng)絡(luò)會(huì)聚模塊320中。
在此引用的所有參考，包括出版物、專利申請(qǐng)和專利，都被援引納入于此到 就好象每一援引都是單獨(dú)地和特別地指示為被援引納入并作為整體在此闡述的程 度。
在描述本發(fā)明的上下文中的術(shù)語(yǔ)"一"、"一個(gè)"和"該"的使用以及類似 的指代(尤其是在所附權(quán)利要求書的上下文中)應(yīng)解釋為涵蓋單數(shù)和復(fù)數(shù)兩者，除 非另外在此指出或明顯與上下文矛盾。術(shù)語(yǔ)"有"、"具有"、"包括"以及"包 含"應(yīng)被解釋為開放式術(shù)語(yǔ)(即，意為"包括，但不限于")，除非另外指出。在 此的值的范圍的敘述只是作為分別引用落入此范圍的每一單個(gè)值的簡(jiǎn)略方法，除非 另外指出；并且每一單個(gè)值是納入于說明中，正如其在此被個(gè)別敘述那樣。在此描 述的所有方法可以任何合適的次序執(zhí)行，除非另外指出或明顯與上下文矛盾。任何 和所有例子的使用，或在此提供的示例性語(yǔ)言(例如，"諸如")，僅僅是為了更 好地啟示本發(fā)明，并不造成對(duì)本發(fā)明的范圍的限制，除非另外要求。本說明中的任 何語(yǔ)言都不應(yīng)解釋為暗示任何未要求保護(hù)的要素對(duì)本發(fā)明的實(shí)施是必須的。
在此描述了本發(fā)明的優(yōu)選實(shí)施例，包括發(fā)明人知曉的實(shí)行本發(fā)明的最優(yōu)模式。 在閱讀了前面的描述之后，這些優(yōu)選實(shí)施例的變形對(duì)本領(lǐng)域普通技術(shù)人員來說變得 顯而易見。發(fā)明人預(yù)期技術(shù)熟練者能恰適地應(yīng)用這些變形，并且發(fā)明人預(yù)期本發(fā)明 被以不同于在此具體描述的方式來實(shí)踐。相應(yīng)地，在適用的法律允許的情況下，本 發(fā)明包括所附權(quán)利要求書中敘述的主題的所有修改和等效方案。而且，上述要素以 任何可能的變形的任意組合為本發(fā)明所涵蓋，除非在此另外指出或明顯與上下文矛 盾。
權(quán)利要求
1. 一種其上具有用于自組織網(wǎng)絡(luò)的高效率形成的計(jì)算機(jī)可執(zhí)行指令的計(jì)算機(jī)可讀介質(zhì)，所述計(jì)算機(jī)可執(zhí)行指令包括接收自組織網(wǎng)絡(luò)標(biāo)識(shí)符；至少根據(jù)所述自組織網(wǎng)絡(luò)標(biāo)識(shí)符生成至少一個(gè)自組織網(wǎng)絡(luò)參數(shù)；以及執(zhí)行用所述至少一個(gè)自組織網(wǎng)絡(luò)參數(shù)來參數(shù)化的自組織網(wǎng)絡(luò)形成協(xié)議。
2. 如權(quán)利要求1所述的計(jì)算機(jī)可讀介質(zhì)，其中所述自組織網(wǎng)絡(luò)是依照電氣和 電子工程師協(xié)會(huì)(IEEE) 802.11數(shù)據(jù)通信標(biāo)準(zhǔn)族中的至少一個(gè)的無線網(wǎng)絡(luò)。
3. 如權(quán)利要求1所述的計(jì)算機(jī)可讀介質(zhì)，其中所述自組織網(wǎng)絡(luò)標(biāo)識(shí)符包括服 務(wù)集標(biāo)識(shí)符。
4. 如權(quán)利要求1所述的計(jì)算機(jī)可讀介質(zhì)，其中生成所述至少一個(gè)自組織網(wǎng)絡(luò) 參數(shù)包括根據(jù)至少所述自組織網(wǎng)絡(luò)標(biāo)識(shí)符的密碼散列函數(shù)來生成所述至少一個(gè)自 組織網(wǎng)絡(luò)參數(shù)。
5. 如權(quán)利要求1所述的計(jì)算機(jī)可讀介質(zhì)，其中所述至少一個(gè)自組織網(wǎng)絡(luò)參數(shù) 包括基本服務(wù)集標(biāo)識(shí)符。
6. 如權(quán)利要求1所述的計(jì)算機(jī)可讀介質(zhì)，其中所述至少一個(gè)自組織網(wǎng)絡(luò)參數(shù) 包括無線通信信道號(hào)。
7. 如權(quán)利要求1所述的計(jì)算機(jī)可讀介質(zhì)，其中所述計(jì)算機(jī)可執(zhí)行指令進(jìn)一步 包括根據(jù)自組織網(wǎng)絡(luò)會(huì)聚規(guī)則集來從可用物理層通信方案集合中選擇一物理層通信方案。
8. 如權(quán)利要求7所述的計(jì)算機(jī)可讀介質(zhì)，其中所述可用物理層通信方案集合包括至少一個(gè)依照電氣和電子工程師協(xié)會(huì)(IEEE) 802.11族數(shù)據(jù)通信標(biāo)準(zhǔn)的物理 層通信方案。
9. 如權(quán)利要求8所述的計(jì)算機(jī)可讀介質(zhì)，其中所述自組織網(wǎng)絡(luò)會(huì)聚規(guī)則集包括(a) 如果所述可用物理層通信方案集合只包括一個(gè)物理層通信方案，則選擇該 物理層通信方案；以及(b) 如果所述可用物理層通信方案集合包括依照IEEE 802.11b和IEEE S02.11g的物理層通信方案，則選擇依照IEEE S02.11g的物理層通信方案。
10. 如權(quán)利要求8所述的計(jì)算機(jī)可讀介質(zhì)，其中所述自組織網(wǎng)絡(luò)會(huì)聚規(guī)則集包括(a) 如果所述可用物理層通信方案集合只包括一個(gè)物理層通信方案，則選擇該物理層通信方案；以及(b) 如果所述可用物理層通信方案集合包括依照IEEE 802.11a和IEEE 802.11g的物理層通信方案，則選擇依照IEEE 802.1 lg的物理層通信方案。
11. 如權(quán)利要求7所述的計(jì)算機(jī)可讀介質(zhì)，其中選擇所述物理層通信方案包括-將所述可用物理層通信方案集合中的每一物理層通信方案根據(jù)其自組織網(wǎng)絡(luò) 會(huì)聚效率進(jìn)行排行；選擇所述可用物理層通信方案集合中排行最高的物理層通信方案。
12. —種用于自組織網(wǎng)絡(luò)的高效率形成的計(jì)算機(jī)化系統(tǒng)，包括 自組織網(wǎng)絡(luò)會(huì)聚模塊，被配置成至少接收一自組織網(wǎng)絡(luò)標(biāo)識(shí)符；根據(jù)至少所述自組織網(wǎng)絡(luò)標(biāo)識(shí)符來生成至少一個(gè)自組織網(wǎng)絡(luò)參數(shù)；以及 用所述至少一自組織網(wǎng)絡(luò)參數(shù)來參數(shù)化一自組織網(wǎng)絡(luò)形成協(xié)議；以及 連網(wǎng)服務(wù)，被配置成至少執(zhí)行用所述至少一個(gè)自組織網(wǎng)絡(luò)參數(shù)來參數(shù)化的所述自組織網(wǎng)絡(luò)形成協(xié)議。
13. 如權(quán)利要求12所述的計(jì)算機(jī)化系統(tǒng)，其中所述自組織網(wǎng)絡(luò)是依照電氣和 電子工程師協(xié)會(huì)(IEEE) 802.11數(shù)據(jù)通信標(biāo)準(zhǔn)族中的至少一個(gè)的無線網(wǎng)絡(luò)。
14. 如權(quán)利要求12所述的計(jì)算機(jī)化系統(tǒng)，其中所述自組織網(wǎng)絡(luò)標(biāo)識(shí)符包括服 務(wù)集標(biāo)識(shí)符。
15. 如權(quán)利要求12所述的計(jì)算機(jī)化系統(tǒng)，其中生成所述至少一個(gè)自組織網(wǎng)絡(luò) 參數(shù)包括根據(jù)至少所述自組織網(wǎng)絡(luò)標(biāo)識(shí)符的密碼散列函數(shù)來生成所述至少一個(gè)自 組織網(wǎng)絡(luò)參數(shù)。
16. —種其上具有用于自組織網(wǎng)絡(luò)的高效率形成的計(jì)算機(jī)可執(zhí)行指令的計(jì)算 機(jī)可讀介質(zhì)，所述可執(zhí)行指令包括接收加入一網(wǎng)絡(luò)的指令； 檢測(cè)所述網(wǎng)絡(luò)是自組織網(wǎng)絡(luò)；以及激活一包括自組織網(wǎng)絡(luò)地址的加速獲取的自組織網(wǎng)絡(luò)地址獲取模式。
17. 如權(quán)利要求16所述的計(jì)算機(jī)可讀介質(zhì)，所述計(jì)算機(jī)可執(zhí)行指令進(jìn)一步包括接收一網(wǎng)絡(luò)退出通知；以及 解除所述自組織網(wǎng)絡(luò)地址獲取模式。
18. 如權(quán)利要求16所述的計(jì)算機(jī)可讀介質(zhì)，其中 每一自組織網(wǎng)絡(luò)地址是網(wǎng)際協(xié)議(IP)地址；以及 所述自組織網(wǎng)絡(luò)地址的加速獲取包括獲取自動(dòng)專用IP地址；以及執(zhí)行重復(fù)地址檢測(cè)。
19. 如權(quán)利要求16所述的計(jì)算機(jī)可讀介質(zhì)，其中如果所述自組織網(wǎng)絡(luò)地址獲取模式被解除，則網(wǎng)絡(luò)地址的獲取包括嘗試從動(dòng)態(tài)主機(jī)配置協(xié)議(DHCP)服務(wù)器獲取所述網(wǎng)絡(luò)地址。
20. 如權(quán)利要求16所述的計(jì)算機(jī)可讀介質(zhì)，其中所述自組織網(wǎng)絡(luò)是依照電氣 和電子工程師協(xié)會(huì)(IEEE) 802.11數(shù)據(jù)通信標(biāo)準(zhǔn)族中的至少一個(gè)的無線網(wǎng)絡(luò)。
全文摘要
可在例如自組織網(wǎng)絡(luò)會(huì)聚模塊處接收自組織網(wǎng)絡(luò)標(biāo)識(shí)符?？筛鶕?jù)該自組織網(wǎng)絡(luò)標(biāo)識(shí)符生成一個(gè)或多個(gè)自組織網(wǎng)絡(luò)參數(shù)。試圖形成由該自組織網(wǎng)絡(luò)標(biāo)識(shí)符所標(biāo)識(shí)的自組織網(wǎng)絡(luò)的一組計(jì)算機(jī)中的每一個(gè)可生成這一個(gè)或多個(gè)自組織網(wǎng)絡(luò)參數(shù)。該組計(jì)算機(jī)中的兩個(gè)或多個(gè)可執(zhí)行用所生成的一個(gè)或多個(gè)自組織網(wǎng)絡(luò)參數(shù)來參數(shù)化的自組織網(wǎng)絡(luò)形成協(xié)議?？稍诶邕B網(wǎng)服務(wù)處接收加入該網(wǎng)絡(luò)的指令。如果檢測(cè)到該網(wǎng)絡(luò)是自組織網(wǎng)絡(luò)，則可激活一以加速的自組織網(wǎng)絡(luò)地址獲取為特征的自組織網(wǎng)絡(luò)地址獲取模式。由此可便于自組織網(wǎng)絡(luò)的高效率形成。
文檔編號(hào)H04B7/00GK101507132SQ200680023761
公開日2009年8月12日 申請(qǐng)日期2006年6月22日 優(yōu)先權(quán)日2005年6月30日
發(fā)明者A·W·克蘭茨, A·阿布里什克 申請(qǐng)人:微軟公司