用于限制網(wǎng)狀網(wǎng)絡(luò)中的路由器的數(shù)目的方法
【專(zhuān)利摘要】在一些情況中，可能期望限制網(wǎng)狀網(wǎng)絡(luò)中的路由器數(shù)目。公開(kāi)了在不影響連接性的情況下限制路由器數(shù)目的各種技術(shù)。在一些實(shí)施例中，如果已經(jīng)在網(wǎng)絡(luò)中存在小于預(yù)定數(shù)目的路由器，則節(jié)點(diǎn)啟用它的路由器能力。在其他實(shí)施例中，節(jié)點(diǎn)僅在解決連接性問(wèn)題或雙連接性問(wèn)題是必要的情況啟用它的路由能力。在一些情況中，之前已啟用它的路由器能力的節(jié)點(diǎn)可能不再被要求作為路由器。在一些實(shí)施例中，該節(jié)點(diǎn)在做出該確定時(shí)禁用它的路由能力。
【專(zhuān)利說(shuō)明】用于限制網(wǎng)狀網(wǎng)絡(luò)中的路由器的數(shù)目的方法

【技術(shù)領(lǐng)域】
[0001]本公開(kāi)描述限制網(wǎng)狀網(wǎng)絡(luò)中的路由器數(shù)目的方法。

【背景技術(shù)】
[0002]網(wǎng)狀網(wǎng)絡(luò)是其中節(jié)點(diǎn)常常具有若干功能的一種網(wǎng)絡(luò)。除了它們的作為傳感器、致動(dòng)器或其他設(shè)備的主要功能之外，這些節(jié)點(diǎn)還充當(dāng)路由器，從而幫助網(wǎng)絡(luò)中的兩個(gè)其他節(jié)點(diǎn)之間的移動(dòng)業(yè)務(wù)。網(wǎng)狀網(wǎng)絡(luò)可以增長(zhǎng)得非常大，從而常常具有超過(guò)100或者在一些情況下超過(guò)1000個(gè)節(jié)點(diǎn)，這些節(jié)點(diǎn)中的一些或大多數(shù)也是路由器。
[0003]盡管由于在任何兩個(gè)節(jié)點(diǎn)之間常常存在多個(gè)路徑，所以網(wǎng)狀網(wǎng)絡(luò)趨于是健壯的，但是也存在缺陷。例如，在這樣大數(shù)目的節(jié)點(diǎn)的情況下，對(duì)于每個(gè)節(jié)點(diǎn)而言知道到網(wǎng)絡(luò)中的每個(gè)其他節(jié)點(diǎn)的最高效路徑變得不切實(shí)際。網(wǎng)狀網(wǎng)絡(luò)通常利用一個(gè)或多個(gè)路由發(fā)現(xiàn)協(xié)議。不管所使用的協(xié)議如何，當(dāng)網(wǎng)狀網(wǎng)絡(luò)中的路由器的數(shù)目增加時(shí)，遍及網(wǎng)絡(luò)必須保留并傳送的路由數(shù)據(jù)量同樣增加。
[0004]這種增加的路由器數(shù)據(jù)量可能要求單獨(dú)的節(jié)點(diǎn)變得更加昂貴，這是因?yàn)榇鎯?chǔ)該信息所需的存儲(chǔ)量增長(zhǎng)。這促使設(shè)計(jì)折衷。每個(gè)路由器中的存儲(chǔ)器量必須增加(這增加成本)，或者促使路由器每個(gè)僅保持所有路由信息的子集。換言之，中間路由器可以?xún)H保存到預(yù)定數(shù)目的其他節(jié)點(diǎn)的接下來(lái)的跳(hop)，而不是保存到每個(gè)其他節(jié)點(diǎn)的接下來(lái)的跳。該選項(xiàng)節(jié)省存儲(chǔ)器空間，而且還足以增加路由發(fā)現(xiàn)消息的數(shù)目，原因在于必須必要地清除一些之前所獲取的網(wǎng)絡(luò)拓?fù)湫畔?。在其他?shí)施例中，該增加的路由器數(shù)據(jù)量可以創(chuàng)建網(wǎng)絡(luò)中的更多開(kāi)銷(xiāo)消息，從而有效地減小可用于有用業(yè)務(wù)的帶寬。用以減少路由信息的一種常見(jiàn)方法是使用源路由，其中中央設(shè)備維護(hù)路由信息并且該信息在分組報(bào)頭中使用。該方法減少對(duì)網(wǎng)絡(luò)中的節(jié)點(diǎn)的存儲(chǔ)器要求但是增加對(duì)中央設(shè)備的存儲(chǔ)器要求，要求所有消息行進(jìn)通過(guò)中央設(shè)備，并且在空氣消息大小之上增加(并且因此設(shè)備的功耗增加)以包括路由信息。
[0005]因此，如果存在用以限制網(wǎng)狀網(wǎng)絡(luò)中的路由器數(shù)目的方法則將是有益的，這是因?yàn)檫@將減少路由發(fā)現(xiàn)消息的數(shù)目以及行進(jìn)在網(wǎng)狀網(wǎng)絡(luò)上的其他開(kāi)銷(xiāo)業(yè)務(wù)。其還將減少每個(gè)節(jié)點(diǎn)中存儲(chǔ)路由信息所需的存儲(chǔ)器量。


【發(fā)明內(nèi)容】

[0006]在一些情況中，可能期望的是限制網(wǎng)狀網(wǎng)絡(luò)中的路由器數(shù)目。公開(kāi)了在不影響連接性的情況下限制路由器數(shù)目的各種技術(shù)。在一些實(shí)施例中，如果網(wǎng)絡(luò)中已經(jīng)存在小于預(yù)定數(shù)目的路由器，則節(jié)點(diǎn)啟用它的路由器能力。在其他實(shí)施例中，只有解決連接性問(wèn)題或雙連接性問(wèn)題是必要的情況下節(jié)點(diǎn)才啟用它的路由能力。在一些情況中，之前已啟用它的路由器能力的節(jié)點(diǎn)可能不再被要求作為路由器。在一些實(shí)施例中，該節(jié)點(diǎn)在做出該確定時(shí)禁用它的路由能力。
[0007]根據(jù)一個(gè)實(shí)施例，公開(kāi)了一種限制網(wǎng)狀網(wǎng)絡(luò)中的路由器數(shù)目的方法，所述網(wǎng)狀網(wǎng)絡(luò)包括多個(gè)節(jié)點(diǎn)。由多個(gè)節(jié)點(diǎn)中的每個(gè)執(zhí)行的方法包括:確定當(dāng)前在網(wǎng)狀網(wǎng)絡(luò)中的路由器數(shù)目；如果當(dāng)前在網(wǎng)狀網(wǎng)絡(luò)中的路由器數(shù)目小于預(yù)定閾值，則啟用節(jié)點(diǎn)的路由能力；監(jiān)視網(wǎng)絡(luò)業(yè)務(wù)以標(biāo)識(shí)連接性問(wèn)題；以及如果檢測(cè)到連接性問(wèn)題并且節(jié)點(diǎn)能夠解決連接性問(wèn)題，則啟用節(jié)點(diǎn)的路由能力。
[0008]根據(jù)另一實(shí)施例，公開(kāi)了一種創(chuàng)建具有雙連接性的網(wǎng)狀網(wǎng)絡(luò)的方法，所述網(wǎng)狀網(wǎng)絡(luò)包括多個(gè)節(jié)點(diǎn)。由每個(gè)節(jié)點(diǎn)執(zhí)行的方法包括:監(jiān)視網(wǎng)絡(luò)業(yè)務(wù)以確定節(jié)點(diǎn)的鄰居；查詢(xún)每個(gè)鄰居以確定所述鄰居的鄰居；確定所述鄰居中的至少一個(gè)是第一群組的部分并且所述鄰居中的至少第二個(gè)是第二群組的部分，其中不存在對(duì)于第一群組和第二群組共同的節(jié)點(diǎn)；以及從節(jié)點(diǎn)發(fā)送請(qǐng)求以找到處于與第一群組和第二群組的通信中的另一節(jié)點(diǎn)。
[0009]根據(jù)第三實(shí)施例，公開(kāi)了一種限制網(wǎng)狀網(wǎng)絡(luò)中的路由器數(shù)目的方法，所述網(wǎng)狀網(wǎng)絡(luò)包括多個(gè)節(jié)點(diǎn)。由所述多個(gè)節(jié)點(diǎn)中的每個(gè)所執(zhí)行的方法包括:在節(jié)點(diǎn)處監(jiān)視網(wǎng)絡(luò)業(yè)務(wù)；標(biāo)識(shí)連接性問(wèn)題；以及如果該節(jié)點(diǎn)能夠解決連接性問(wèn)題，則啟用該節(jié)點(diǎn)的路由能力。

【專(zhuān)利附圖】

【附圖說(shuō)明】
[0010]為了更好地理解本公開(kāi)而參照附圖，其中利用相似的附圖標(biāo)記來(lái)標(biāo)記相似的元件，并且其中:
圖1為網(wǎng)狀網(wǎng)絡(luò)中的節(jié)點(diǎn)的框圖；
圖2為示出連接性問(wèn)題的網(wǎng)絡(luò)拓?fù)洌?br> 圖3為示出雙連接性問(wèn)題的網(wǎng)絡(luò)拓?fù)洌?br> 圖4為示出在發(fā)送路由器請(qǐng)求之前做出的決定的流程圖；以及圖5為示出冗余路由器的網(wǎng)絡(luò)拓?fù)洹?br>
【具體實(shí)施方式】
[0011]在網(wǎng)狀網(wǎng)絡(luò)中使用的設(shè)備通常是小型的，常常是由電池供電的。圖1示出典型的設(shè)備10的框圖。設(shè)備10具有處理單元20和相關(guān)聯(lián)的存儲(chǔ)器設(shè)備30。該存儲(chǔ)器設(shè)備30包含指令，所述指令當(dāng)由處理單元執(zhí)行時(shí)使得設(shè)備10能夠執(zhí)行本文所描述的功能。該存儲(chǔ)器設(shè)備30可以是非易失性存儲(chǔ)器，諸如閃速ROM、電可擦ROM或者其他合適設(shè)備。在其他實(shí)施例中，存儲(chǔ)器設(shè)備30可以是易失性存儲(chǔ)器，諸如RAM或DRAM。設(shè)備還包括網(wǎng)絡(luò)接口 40，其通常為包括天線41的無(wú)線接口。附加地，網(wǎng)絡(luò)接口可以包括無(wú)線電裝置42，其包括基帶處理和MAC級(jí)處理。設(shè)備10可以包括第二存儲(chǔ)器設(shè)備50，在其中存儲(chǔ)由網(wǎng)絡(luò)接口 40接收到的數(shù)據(jù)以及由網(wǎng)絡(luò)接口 40發(fā)送的數(shù)據(jù)。該第二存儲(chǔ)器設(shè)備50傳統(tǒng)地為易失性存儲(chǔ)器。處理單元20具有讀取和寫(xiě)入第二存儲(chǔ)器設(shè)備50的能力，以便與網(wǎng)絡(luò)中的其他節(jié)點(diǎn)通信。盡管未被示出，但是每個(gè)設(shè)備10還具有可以是電池的電源或者到永久性功率源的連接，諸如壁式插座。
[0012]如以上所描述的，與網(wǎng)狀網(wǎng)絡(luò)相關(guān)聯(lián)的一個(gè)問(wèn)題特別是由路由發(fā)現(xiàn)消息所生成的開(kāi)銷(xiāo)業(yè)務(wù)。當(dāng)路由器數(shù)目增加時(shí)，這些路由發(fā)現(xiàn)消息的數(shù)目也增加。實(shí)際上，出于若干原因，開(kāi)銷(xiāo)業(yè)務(wù)方面的增加比路由器數(shù)目增長(zhǎng)得更快。首先，更多的路由器必然意味著在網(wǎng)狀網(wǎng)絡(luò)中一般存在更多的路由。其次，如以上所描述的，每個(gè)節(jié)點(diǎn)通常僅保存路由信息的部分，其中該部分基于存儲(chǔ)器大小來(lái)確定。因而，當(dāng)路由器數(shù)目增加時(shí)，作為可能的路由的總數(shù)目的百分比的已知的且保存的路由的數(shù)目必然減少。
[0013]解決該問(wèn)題的一種方式是限制網(wǎng)狀網(wǎng)絡(luò)中的路由器數(shù)目。如果該數(shù)目由節(jié)點(diǎn)自身而不是使用人工干預(yù)所限制，則將是更有利的。換言之，網(wǎng)狀網(wǎng)絡(luò)中的大多數(shù)設(shè)備具有變?yōu)槁酚善鞯哪芰?。?dāng)前在大多數(shù)網(wǎng)狀網(wǎng)絡(luò)中，具有變?yōu)槁酚善鞯哪芰Φ脑O(shè)備默認(rèn)啟用該功能。因而，通常如果在網(wǎng)狀網(wǎng)絡(luò)中存在能夠成為路由器的N個(gè)設(shè)備，則N個(gè)設(shè)備中的所有或者幾乎所有將成為路由器。在小型網(wǎng)絡(luò)中，該操作不是有害的，這是因?yàn)槠渌?jié)點(diǎn)能夠容易地傳送并保留關(guān)于所有N個(gè)路由器的信息。然而，當(dāng)N的值增長(zhǎng)時(shí)，傳送并保留路由信息的成本增加。更大的網(wǎng)絡(luò)要求更多的存儲(chǔ)器以及更有能力的通信鏈路，或者將路由信息限制于節(jié)點(diǎn)的小的子集，通常一個(gè)或者最多幾個(gè)。
[0014]默認(rèn)啟用路由器功能的實(shí)踐導(dǎo)致健壯的網(wǎng)絡(luò)，原因在于在網(wǎng)狀網(wǎng)絡(luò)中的任何兩個(gè)節(jié)點(diǎn)之間存在最多的不同路徑。然而，一些這種健壯性可能是非必要的。例如，可以為15英尺寬且20英尺長(zhǎng)的會(huì)議室可以具有由網(wǎng)狀網(wǎng)絡(luò)所控制的照明系統(tǒng)。節(jié)點(diǎn)可以與每個(gè)燈相關(guān)聯(lián)，以使得在會(huì)議室中存在數(shù)十個(gè)節(jié)點(diǎn)。如以上所解釋的，這些節(jié)點(diǎn)中的大多數(shù)將默認(rèn)為路由器，從而在任何兩個(gè)節(jié)點(diǎn)之間創(chuàng)建最大數(shù)目的可能路由。然而，在這種大小的房間中，每個(gè)節(jié)點(diǎn)的傳輸范圍使得它能夠被房間中的每個(gè)其他節(jié)點(diǎn)接收。因此，不必要使每個(gè)節(jié)點(diǎn)都成為路由器?？赡茏銐虻氖莾H存在一個(gè)路由器。任何兩個(gè)節(jié)點(diǎn)之間的業(yè)務(wù)能夠直接發(fā)生，而不需要使用任何中間跳。如果必要，路由器可用于促進(jìn)通信并提供任何兩個(gè)節(jié)點(diǎn)之間的冗余路徑。
[0015]此外，考慮其中在單個(gè)會(huì)議室中包括數(shù)十個(gè)路由器的示例。盡管這可能在該受限環(huán)境中是可接受的，但是網(wǎng)絡(luò)增長(zhǎng)可能成為問(wèn)題。例如假設(shè)用戶(hù)希望擴(kuò)展該照明系統(tǒng)以覆蓋具有許多會(huì)議室和辦公空間的整個(gè)建筑物。如果每個(gè)節(jié)點(diǎn)變?yōu)槁酚善?，則在建筑物中可能存在數(shù)百個(gè)路由器。然而，如以上所描述的，基于每個(gè)節(jié)點(diǎn)的傳輸范圍以及建筑物的大小，或許僅少數(shù)路由器是真正要求的。
[0016]下文描述可以被用來(lái)允許網(wǎng)狀網(wǎng)絡(luò)中的節(jié)點(diǎn)確定它是否應(yīng)當(dāng)啟用它的路由器能力的一組算法。還限定允許節(jié)點(diǎn)確定它是否應(yīng)當(dāng)禁用它當(dāng)前已啟用的路由器功能的第二組算法。算法的該組合能夠被用來(lái)生成健壯的并且包含適當(dāng)數(shù)目的路由器的網(wǎng)狀網(wǎng)絡(luò)。
[0017]遍及本公開(kāi)，參考主導(dǎo)(leader)節(jié)點(diǎn)。在一些實(shí)施例中，主導(dǎo)節(jié)點(diǎn)負(fù)責(zé)維護(hù)網(wǎng)絡(luò)中的所有路由器的列表。在這些實(shí)施例中，主導(dǎo)節(jié)點(diǎn)也可以負(fù)責(zé)分配路由器號(hào)。
[0018]然而在其他實(shí)施例中，可能不存在主導(dǎo)節(jié)點(diǎn)。例如在一些實(shí)施例中，每個(gè)路由器負(fù)責(zé)維護(hù)可以使用可用的路由算法來(lái)確定的其自身的路由器列表。在該實(shí)施例中，每個(gè)路由器可以基于它的MAC地址來(lái)選擇路由器標(biāo)識(shí)號(hào)以確保所有路由器號(hào)是唯一的。然而，也可以使用其他命名慣例。
[0019]重要的是指出節(jié)點(diǎn)通常做出確定以在它首次加入網(wǎng)絡(luò)時(shí)啟用它的路用器能力。在一個(gè)實(shí)施例中，它向主導(dǎo)節(jié)點(diǎn)發(fā)送請(qǐng)求，從而請(qǐng)求針對(duì)啟用它的路由功能的許可。在該實(shí)施例中，主導(dǎo)節(jié)點(diǎn)是負(fù)責(zé)接受或拒絕路由器請(qǐng)求的節(jié)點(diǎn)。如果主導(dǎo)節(jié)點(diǎn)接受請(qǐng)求，則它向最新的路由器分配路由器ID。在另一實(shí)施例中，節(jié)點(diǎn)自主地啟用它的路由能力。在該實(shí)施例中，如以上所描述的，節(jié)點(diǎn)可以基于它的MAC地址來(lái)選擇路由器ID。因而在這兩個(gè)實(shí)施例中，節(jié)點(diǎn)做出關(guān)于是否啟用它的路由器能力的確定。在第一實(shí)施例中，節(jié)點(diǎn)必須向主導(dǎo)節(jié)點(diǎn)提交該請(qǐng)求，而在第二實(shí)施例中，它簡(jiǎn)單地啟用該能力。
[0020]根據(jù)第一算法，加入網(wǎng)狀網(wǎng)絡(luò)的新節(jié)點(diǎn)A在確定是否變?yōu)槁酚善髦暗却１挥脕?lái)確定節(jié)點(diǎn)A是否應(yīng)當(dāng)變?yōu)槁酚善鞯牡谝粶?zhǔn)則是當(dāng)前網(wǎng)絡(luò)中的路由器數(shù)目。如果該數(shù)目小于預(yù)定數(shù)目，則新加入的節(jié)點(diǎn)A可以選擇啟用它的路由器功能。如以上所描述的，在一些實(shí)施例中，這可以通過(guò)向主導(dǎo)節(jié)點(diǎn)發(fā)送路由器請(qǐng)求來(lái)完成。如果網(wǎng)狀網(wǎng)絡(luò)中的路由器數(shù)目超出該預(yù)定限制，則新加入的節(jié)點(diǎn)A將不自動(dòng)確定它應(yīng)當(dāng)變?yōu)槁酚善?。然而，如以下更詳?xì)地解釋的，可以使用其他準(zhǔn)則來(lái)隨后確定該節(jié)點(diǎn)A變?yōu)槁酚善魇怯欣?。該新加入的?jié)點(diǎn)A可以多種方式確定網(wǎng)絡(luò)中現(xiàn)有的節(jié)點(diǎn)數(shù)目。
[0021]在一個(gè)實(shí)施例中，它可以將針對(duì)該信息的請(qǐng)求發(fā)送至主導(dǎo)節(jié)點(diǎn)，其以所期望的數(shù)目做出響應(yīng)。在另一實(shí)施例中，新加入的節(jié)點(diǎn)A可以監(jiān)聽(tīng)所有網(wǎng)絡(luò)業(yè)務(wù)并且基于它能夠聽(tīng)到的業(yè)務(wù)來(lái)確定在網(wǎng)絡(luò)中活動(dòng)的路由器的數(shù)目。在又另一實(shí)施例中，該信息可以由網(wǎng)狀網(wǎng)絡(luò)中的其他節(jié)點(diǎn)維護(hù)，以使得新加入的節(jié)點(diǎn)A簡(jiǎn)單地查詢(xún)網(wǎng)絡(luò)中的另一節(jié)點(diǎn)以得到該信息。該節(jié)點(diǎn)可以是網(wǎng)絡(luò)中的任何節(jié)點(diǎn)或者可以是路由器。當(dāng)然，確定網(wǎng)狀網(wǎng)絡(luò)中的路由器數(shù)目的其他方法也是可能的并且在本領(lǐng)域技術(shù)范圍內(nèi)。
[0022]如果新加入的節(jié)點(diǎn)A已經(jīng)確定它將不會(huì)變?yōu)槁酚善?，則其他因素可以改變?cè)摯_定。例如，假設(shè)在該節(jié)點(diǎn)A加入網(wǎng)狀網(wǎng)絡(luò)之后，另一節(jié)點(diǎn)B嘗試加入。節(jié)點(diǎn)B在節(jié)點(diǎn)A的監(jiān)聽(tīng)范圍中，因此節(jié)點(diǎn)A能夠聽(tīng)到其加入網(wǎng)絡(luò)的請(qǐng)求。如果來(lái)自節(jié)點(diǎn)B的該請(qǐng)求未被響應(yīng)，則節(jié)點(diǎn)A可以確定它可能是網(wǎng)狀網(wǎng)絡(luò)中的在節(jié)點(diǎn)B的監(jiān)聽(tīng)范圍內(nèi)的僅有節(jié)點(diǎn)。因而，如果節(jié)點(diǎn)B將能夠加入該網(wǎng)狀網(wǎng)絡(luò)，則它必須經(jīng)由通過(guò)節(jié)點(diǎn)A進(jìn)行通信而如此做。該場(chǎng)景通常發(fā)生在創(chuàng)建網(wǎng)絡(luò)時(shí)。因而在該實(shí)例中，節(jié)點(diǎn)A可以基于節(jié)點(diǎn)B的不能夠加入網(wǎng)絡(luò)而做出它應(yīng)當(dāng)變?yōu)槁酚善鞯拇_定。在一些實(shí)施例中，它然后將該請(qǐng)求發(fā)送到主導(dǎo)節(jié)點(diǎn)。一旦該請(qǐng)求被準(zhǔn)許，則它現(xiàn)在能夠?qū)⒐?jié)點(diǎn)B的加入網(wǎng)絡(luò)的請(qǐng)求轉(zhuǎn)發(fā)到網(wǎng)狀網(wǎng)絡(luò)中的其他節(jié)點(diǎn)，從而允許節(jié)點(diǎn)B加入。在其他實(shí)施例中，節(jié)點(diǎn)A簡(jiǎn)單地啟用它的路由器能力并且將此傳送到它的鄰居。在又其他實(shí)施例中，節(jié)點(diǎn)A自身不做出確定，而是通知節(jié)點(diǎn)B它(節(jié)點(diǎn)A)暫時(shí)地可用作路由器。如果節(jié)點(diǎn)B未從任何路由器接收到回復(fù)，但是確實(shí)接收到一個(gè)或多個(gè)暫時(shí)性回復(fù)，則它能夠選擇它們中的一個(gè)并將請(qǐng)求發(fā)送回發(fā)送器以變?yōu)槁酚善鳌?br> [0023]如以上所描述的，缺乏針對(duì)希望加入網(wǎng)狀網(wǎng)絡(luò)的新節(jié)點(diǎn)的連接性可能是導(dǎo)致節(jié)點(diǎn)A請(qǐng)求變?yōu)槁酚善鞯囊粋€(gè)因素。然而，連接性問(wèn)題也可以在其他場(chǎng)景中出現(xiàn)。
[0024]假設(shè)圖2中所示的網(wǎng)絡(luò)拓?fù)洹Ｔ谠撏負(fù)渲?，?jié)點(diǎn)A不是路由器，這是因?yàn)楣?jié)點(diǎn)C和D經(jīng)由節(jié)點(diǎn)E連接到包括節(jié)點(diǎn)F的網(wǎng)絡(luò)的其余部分。換言之，節(jié)點(diǎn)A不需要變?yōu)槁酚善饕允构?jié)點(diǎn)C和節(jié)點(diǎn)D加入網(wǎng)絡(luò)。然而，假設(shè)在隨后的時(shí)間，節(jié)點(diǎn)E變得不可用。由于節(jié)點(diǎn)E是節(jié)點(diǎn)C和節(jié)點(diǎn)D在網(wǎng)絡(luò)中通過(guò)利用其進(jìn)行通信的導(dǎo)管，所以它們現(xiàn)在不能夠與任何其他節(jié)點(diǎn)通信。因而，由節(jié)點(diǎn)C或節(jié)點(diǎn)D發(fā)送到節(jié)點(diǎn)F的傳輸將不被轉(zhuǎn)發(fā)。類(lèi)似地，在網(wǎng)狀網(wǎng)絡(luò)中從節(jié)點(diǎn)F到節(jié)點(diǎn)C或節(jié)點(diǎn)D的傳輸不能被遞送。因而，在節(jié)點(diǎn)C、節(jié)點(diǎn)D和節(jié)點(diǎn)F的監(jiān)聽(tīng)范圍內(nèi)的節(jié)點(diǎn)A可以確定這些節(jié)點(diǎn)不能訪問(wèn)彼此。由于節(jié)點(diǎn)A能夠充當(dāng)這些節(jié)點(diǎn)之間的橋梁，所以它設(shè)法變?yōu)槁酚善?。一旦?jié)點(diǎn)A變?yōu)槁酚善?，則節(jié)點(diǎn)C和節(jié)點(diǎn)D能夠?qū)⒐?jié)點(diǎn)A用作路由器而再次與節(jié)點(diǎn)F通信。
[0025]因而，之前不是路由器的節(jié)點(diǎn)通過(guò)其能夠確定它應(yīng)當(dāng)啟用它的路由器能力的第一準(zhǔn)則為連接性。節(jié)點(diǎn)A可以確定二者都在節(jié)點(diǎn)A的監(jiān)聽(tīng)范圍內(nèi)的兩個(gè)其他節(jié)點(diǎn)不能彼此通信。這可以發(fā)生在網(wǎng)絡(luò)增建期間(即在網(wǎng)絡(luò)的初始點(diǎn)查(enumerat1n)時(shí))或者由于拓?fù)涓淖兌斐?。在任一?chǎng)景中，節(jié)點(diǎn)A將設(shè)法啟用它的路由器能力，自動(dòng)地或者通過(guò)向主導(dǎo)節(jié)點(diǎn)發(fā)送路由器請(qǐng)求。
[0026]前述算法在保證網(wǎng)狀網(wǎng)絡(luò)維護(hù)它的所有成員節(jié)點(diǎn)之間的連接性方面是有用的。然而，在節(jié)點(diǎn)突然變得不可用的情況中，諸如在圖1中所示出的場(chǎng)景中，存在可測(cè)量的延時(shí)直到啟用新的路由器并且創(chuàng)建新的路由。
[0027]第二算法可以被用來(lái)確保遍及網(wǎng)絡(luò)存在雙連接性。雙連接性被限定為在任何兩個(gè)節(jié)點(diǎn)之間經(jīng)由兩個(gè)不同路徑進(jìn)行通信的能力。網(wǎng)絡(luò)中的節(jié)點(diǎn)可以主動(dòng)地起作用以確保存在雙連接性。例如，假設(shè)圖3中所示出的網(wǎng)絡(luò)拓?fù)洹Ｔ谠撏負(fù)渲?，?jié)點(diǎn)A為路由器，其能夠直接與節(jié)點(diǎn)B、C、D和E通信。節(jié)點(diǎn)F能夠與節(jié)點(diǎn)C通信，但是不能達(dá)到節(jié)點(diǎn)A。類(lèi)似地，節(jié)點(diǎn)G能夠與節(jié)點(diǎn)E通信，但是不能達(dá)到節(jié)點(diǎn)A。節(jié)點(diǎn)X能夠至少與節(jié)點(diǎn)C和節(jié)點(diǎn)E通信。節(jié)點(diǎn)F可能能夠與節(jié)點(diǎn)G通信。
[0028]網(wǎng)絡(luò)中的每個(gè)路由器能夠?qū)⒛骋粻顟B(tài)傳送到網(wǎng)絡(luò)中的其他路由器。例如，每個(gè)路由器可以向它能夠達(dá)到的路由器以及它直接相鄰的路由器傳送。當(dāng)節(jié)點(diǎn)A接收到用于它的直接鄰居(即節(jié)點(diǎn)B、C、D和E)的該信息時(shí)，它發(fā)現(xiàn)在一側(cè)上存在群組BCF，這是因?yàn)楣?jié)點(diǎn)B報(bào)告它的鄰居為A和C并且節(jié)點(diǎn)C報(bào)告它的鄰居為B和F。類(lèi)似地，它得知在其另一側(cè)上存在第二群組DEG。應(yīng)注意在這兩個(gè)群組之間不存在公共節(jié)點(diǎn)。由于節(jié)點(diǎn)A不能看到節(jié)點(diǎn)F和G，所以它不能確定這些節(jié)點(diǎn)是否處于通信中。
[0029]基于所收集的信息，節(jié)點(diǎn)A相信在群組BCF和群組DEG之間存在單個(gè)故障點(diǎn)。因此，它可以發(fā)送出請(qǐng)求以詢(xún)問(wèn)是否存在能夠連接這兩個(gè)群組的節(jié)點(diǎn)。該請(qǐng)求可以?xún)H發(fā)送到它的鄰居，或者可以遍及網(wǎng)絡(luò)而散布。
[0030]當(dāng)前不是路由器的節(jié)點(diǎn)X從節(jié)點(diǎn)A接收到該請(qǐng)求。由于節(jié)點(diǎn)C和節(jié)點(diǎn)E 二者在它的監(jiān)聽(tīng)范圍內(nèi)，所以它確定它能夠?qū)⑦@兩個(gè)群組連接在一起。因此在一個(gè)實(shí)施例中，它向節(jié)點(diǎn)A做出響應(yīng)它能夠連接這些群組。在另一個(gè)實(shí)施例中，它還報(bào)告其與這些群組中的每個(gè)節(jié)點(diǎn)相關(guān)聯(lián)的成本。以此方式，節(jié)點(diǎn)A可以確定充當(dāng)這些群組之間的冗余路徑的最佳節(jié)點(diǎn)。節(jié)點(diǎn)A然后告知節(jié)點(diǎn)X它已經(jīng)被選擇為充當(dāng)冗余鏈路。當(dāng)接收到該消息時(shí)，節(jié)點(diǎn)X啟用它的路由器能力，或者在其他實(shí)施例中，向主導(dǎo)節(jié)點(diǎn)發(fā)送路由器請(qǐng)求。根據(jù)第二實(shí)施例，節(jié)點(diǎn)X不響應(yīng)于節(jié)點(diǎn)A。相反，它立即啟用它的路由器能力，或者在另一實(shí)施例中，當(dāng)確定它能夠充當(dāng)群組BCF和DEG之間的冗余鏈路時(shí)向主導(dǎo)節(jié)點(diǎn)發(fā)送路由器請(qǐng)求。
[0031]應(yīng)注意，節(jié)點(diǎn)A可能不是圖3中的單個(gè)故障點(diǎn)，這是因?yàn)槁窂娇梢源嬖谟诠?jié)點(diǎn)F和節(jié)點(diǎn)G之間。然而，將該連接用作冗余鏈路將創(chuàng)建節(jié)點(diǎn)B和節(jié)點(diǎn)D之間的5跳長(zhǎng)的路徑。在一些實(shí)施例中，這可能是不可接受的。因此，將節(jié)點(diǎn)X選擇為冗余鏈路可以減少節(jié)點(diǎn)B和節(jié)點(diǎn)D之間的距離。
[0032]因而，確保整個(gè)網(wǎng)絡(luò)具有雙連接性的期望可以是被用來(lái)確定節(jié)點(diǎn)請(qǐng)求針對(duì)變?yōu)槁酚善鞯脑S可的第二準(zhǔn)則。
[0033]前述算法組可以被用來(lái)確定節(jié)點(diǎn)如何確定它應(yīng)當(dāng)變?yōu)槁酚善鳌＠?，如以上所描述的，?dāng)初始化時(shí)，節(jié)點(diǎn)可以簡(jiǎn)單地決定變?yōu)槁酚善?，這是因?yàn)楫?dāng)前在網(wǎng)絡(luò)中存在幾個(gè)其他路由器。然而，當(dāng)網(wǎng)絡(luò)增長(zhǎng)時(shí)，事后回想起來(lái)，該決定可能已經(jīng)是次優(yōu)的。
[0034]考慮早前的用于會(huì)議室的照明系統(tǒng)的示例。當(dāng)會(huì)議室中的網(wǎng)絡(luò)被點(diǎn)查時(shí)，每個(gè)節(jié)點(diǎn)可以單獨(dú)地基于網(wǎng)絡(luò)中的受限的路由器數(shù)目而確定它能夠成為路由器。然而，當(dāng)網(wǎng)絡(luò)諸如通過(guò)包括其他會(huì)議室或辦公空間而繼續(xù)增長(zhǎng)時(shí)，這些節(jié)點(diǎn)現(xiàn)在是非必要的。此外，如果期望在網(wǎng)絡(luò)中具有最大數(shù)目的路由器，則這些節(jié)點(diǎn)消耗網(wǎng)絡(luò)中的有價(jià)值的資源。
[0035]因而在一個(gè)實(shí)施例中，可以使用具有多個(gè)閾值的系統(tǒng)。例如，如果所期望的最大的路由器數(shù)目為25，則第一預(yù)定限制可以被設(shè)在較小數(shù)目處，諸如10。如果存在少于該預(yù)定數(shù)目的路由器，則節(jié)點(diǎn)將設(shè)法變?yōu)槁酚善?。如果現(xiàn)有的路由器的數(shù)目超出該閾值，則節(jié)點(diǎn)僅能夠在其他準(zhǔn)則之一被滿(mǎn)足時(shí)變?yōu)槁酚善?。這允許網(wǎng)絡(luò)被快速地點(diǎn)查，同時(shí)還降低超出路由器的最大數(shù)目的可能性。
[0036]因此在一個(gè)實(shí)施例中，存在至少兩個(gè)限制。第一，存在網(wǎng)絡(luò)中所允許的最大路由器數(shù)目(Nmax)?？赡艽嬖谛∮贜max的另一個(gè)預(yù)定閾值Ninit。如果現(xiàn)有路由器數(shù)目小于Ninit，則新加入的節(jié)點(diǎn)自動(dòng)地啟動(dòng)它的路由器能力，或者在另一實(shí)施例中，立即向主導(dǎo)節(jié)點(diǎn)發(fā)送路由器請(qǐng)求。如果現(xiàn)有路由器數(shù)目大于Ninit，則新加入的節(jié)點(diǎn)僅能夠在由于連接性或雙連接性算法要求如此做的情況變?yōu)槁酚善?。Nmax和Ninit之間的關(guān)系為設(shè)計(jì)參數(shù)并且不強(qiáng)制要求固定關(guān)系。例如在一些實(shí)施例中，Ninit可以為Nmax的50%。在其他實(shí)施例中，Ninit可以為小于Nniax固定量，諸如小于N_10。
[0037]圖4示出圖示了可以由網(wǎng)狀網(wǎng)絡(luò)中的節(jié)點(diǎn)做出的各種決定的流程圖。首先，如步驟100中所示，在功率初始化時(shí)，節(jié)點(diǎn)A請(qǐng)求加入網(wǎng)狀節(jié)點(diǎn)。該請(qǐng)求可以被發(fā)送到通常將準(zhǔn)許請(qǐng)求的主導(dǎo)節(jié)點(diǎn)。在節(jié)點(diǎn)A已經(jīng)加入了網(wǎng)絡(luò)之后，它確定當(dāng)前存在多少路由器，這如步驟110中所示。如以上所描述的，節(jié)點(diǎn)A可以使用多種方法來(lái)確定活動(dòng)的路由器的數(shù)目，包括查詢(xún)主導(dǎo)節(jié)點(diǎn)、查詢(xún)鄰居節(jié)點(diǎn)、或者監(jiān)視網(wǎng)絡(luò)業(yè)務(wù)。如果活動(dòng)的路由器的數(shù)目小于諸如Ninit的預(yù)定閾值時(shí)，則節(jié)點(diǎn)A啟用它的路由器能力，這如步驟120中所示。如以上所描述的，這可以自動(dòng)地完成，或者節(jié)點(diǎn)可以向主導(dǎo)節(jié)點(diǎn)發(fā)送路由器請(qǐng)求。如果路由器數(shù)目超出該預(yù)定閾值，則節(jié)點(diǎn)A不啟用它的路由器能力。相反，它開(kāi)始監(jiān)視網(wǎng)絡(luò)業(yè)務(wù)以確定是否存在可能要求它充當(dāng)路由器的其他準(zhǔn)則。例如，如步驟130中所示，通過(guò)監(jiān)視網(wǎng)絡(luò)業(yè)務(wù)，節(jié)點(diǎn)A可以確定它具有兩個(gè)鄰居，這二者都位于監(jiān)聽(tīng)范圍內(nèi)且不能彼此通信。這可以發(fā)生在啟動(dòng)時(shí)，其中節(jié)點(diǎn)A是能夠聽(tīng)到嘗試加入網(wǎng)絡(luò)的新節(jié)點(diǎn)的僅有節(jié)點(diǎn)。替代性地，這可以由于拓?fù)涓淖兌l(fā)生在正常操作期間，諸如之前已啟用的路由器的除去。如果節(jié)點(diǎn)A確定存在連接性問(wèn)題并且它能夠解決該問(wèn)題，則它將啟用它的路由器能力，這如步驟120中所示。如果不存在這樣的連接性問(wèn)題，則設(shè)備簡(jiǎn)單地維護(hù)它的非路由器狀態(tài)。最后，在一些實(shí)施例中，可以要求的是在網(wǎng)絡(luò)內(nèi)存在雙連接性。例如，節(jié)點(diǎn)A可以從網(wǎng)絡(luò)內(nèi)的另一節(jié)點(diǎn)接收消息，從而詢(xún)問(wèn)它是否能夠提供將節(jié)點(diǎn)的兩個(gè)群組相連接的冗余鏈路，這如步驟140中所示。如果節(jié)點(diǎn)A能夠?qū)⒐?jié)點(diǎn)的兩個(gè)指示的群組相連接，則它可以啟用它的路由器能力，這如步驟120中所示。
[0038]前述公開(kāi)描述了節(jié)點(diǎn)可以通過(guò)其來(lái)確定它應(yīng)當(dāng)啟用它的路由器能力的各種算法。附加地，對(duì)于節(jié)點(diǎn)而言還可能必要的是確定它們應(yīng)當(dāng)放棄它們的路由能力。這可以發(fā)生在系統(tǒng)中的總路由器數(shù)目接近Nmax時(shí)，或者可以基于連續(xù)而被執(zhí)行。因而在一個(gè)實(shí)施例中，算法允許節(jié)點(diǎn)向主導(dǎo)節(jié)點(diǎn)發(fā)送請(qǐng)求以從路由器列表中被移除。在其他實(shí)施例中，節(jié)點(diǎn)簡(jiǎn)單地禁用它的路由器能力并且可以將此傳送到它的鄰居。存在其中節(jié)點(diǎn)可能希望放棄它的路由器狀態(tài)的若干場(chǎng)景，這如以下所描述的。
[0039]考慮圖5中的網(wǎng)絡(luò)拓?fù)洹Ｔ谠摼W(wǎng)絡(luò)中，節(jié)點(diǎn)D在三個(gè)路由器節(jié)點(diǎn)A、節(jié)點(diǎn)B和節(jié)點(diǎn)C的監(jiān)聽(tīng)距離中。類(lèi)似地，節(jié)點(diǎn)E也在這三個(gè)路由器的監(jiān)聽(tīng)距離中。在該拓?fù)渲?，在?jié)點(diǎn)D和節(jié)點(diǎn)E之間存在三個(gè)可能的路由(即通過(guò)節(jié)點(diǎn)A、通過(guò)節(jié)點(diǎn)B和通過(guò)節(jié)點(diǎn)C)。顯然，在該拓?fù)渲胁淮嬖谶B接性問(wèn)題，也不存在任何雙連接性問(wèn)題。事實(shí)上，存在比滿(mǎn)足這兩個(gè)準(zhǔn)則所需的更多的路由器。在該實(shí)施例中，節(jié)點(diǎn)A、節(jié)點(diǎn)B和節(jié)點(diǎn)C可以共享它們的路由信息，每個(gè)標(biāo)識(shí)它的鄰居以及從其自身到這些鄰居中的每個(gè)的成本。這些節(jié)點(diǎn)中的每個(gè)然后能夠?qū)⑵涑杀九c由其他節(jié)點(diǎn)所報(bào)告的那些相比較。如果針對(duì)一個(gè)節(jié)點(diǎn)的成本大于或等于針對(duì)第二節(jié)點(diǎn)的成本，則該節(jié)點(diǎn)可能能夠放棄它的路由器能力。例如，如果針對(duì)節(jié)點(diǎn)B的所報(bào)告的路由成本小于或者等于針對(duì)節(jié)點(diǎn)A的成本，則節(jié)點(diǎn)A能夠在不具有網(wǎng)絡(luò)性能的任何降級(jí)的情況下停止成為路由器。
[0040]在一個(gè)實(shí)施例中，如果節(jié)點(diǎn)A確定較低的或者相等的成本使用節(jié)點(diǎn)B或節(jié)點(diǎn)C而可用，則它可以向主導(dǎo)節(jié)點(diǎn)發(fā)送請(qǐng)求以放棄它的路由器能力。在另一實(shí)施例中，節(jié)點(diǎn)A簡(jiǎn)單地禁用它的路由器能力并且可以將此傳送到它的鄰居。
[0041 ] 在另一實(shí)施例中，討論中的節(jié)點(diǎn)可以首先在任何節(jié)點(diǎn)禁用它的路由器能力之前確定在它們自身當(dāng)中哪個(gè)將放棄它的路由器能力。例如，節(jié)點(diǎn)A可以具有高于或等于節(jié)點(diǎn)B的成本，而節(jié)點(diǎn)B具有高于或等于節(jié)點(diǎn)C的成本。節(jié)點(diǎn)B可以將其成本與節(jié)點(diǎn)C相比較并且確定它應(yīng)當(dāng)放棄它的路由器狀態(tài)，而節(jié)點(diǎn)A將其自身與其他節(jié)點(diǎn)中的任一相比較并且做出類(lèi)似的確定。附加地，如果這三個(gè)的成本都相等，則每個(gè)可以相信它應(yīng)當(dāng)放棄它的路由器狀態(tài)。因此，如果節(jié)點(diǎn)A確定它是放棄其路由器狀態(tài)的候選，則它首先將該意圖傳送到其他節(jié)點(diǎn)(節(jié)點(diǎn)B和C)。這些節(jié)點(diǎn)將驗(yàn)證候選節(jié)點(diǎn)A確實(shí)具有等于或者大于其自身的路由成本。如果該驗(yàn)證成功，則每個(gè)將指示節(jié)點(diǎn)A其對(duì)該決定的認(rèn)可。然而如果其他節(jié)點(diǎn)之一相信它的成本實(shí)際上比節(jié)點(diǎn)A差，則它可以以聲明它意圖退出作為路由器的其自身的通信做出響應(yīng)。為了避免僵局，被用來(lái)確定節(jié)點(diǎn)是退出的候選的準(zhǔn)則可以不同于允許另一節(jié)點(diǎn)不顧該節(jié)點(diǎn)的意圖而退出的準(zhǔn)則。
[0042]在該示例中，節(jié)點(diǎn)A具有最高成本并且因此最終節(jié)點(diǎn)B和C將認(rèn)可它退出作為路由器的決定。拓?fù)渲械倪@種改變將導(dǎo)致網(wǎng)絡(luò)中路由器少了一個(gè)，而在通過(guò)網(wǎng)絡(luò)的路由性能方面沒(méi)有改變。如果在隨后的時(shí)間節(jié)點(diǎn)B或節(jié)點(diǎn)C變得不可用，則以上所述的雙連接性算法能夠被用來(lái)將節(jié)點(diǎn)A復(fù)原為路由器。
[0043]以上示例假設(shè)維護(hù)網(wǎng)絡(luò)中的雙連接性是必要的。然而在諸如非常大的網(wǎng)絡(luò)的一些網(wǎng)絡(luò)中，可能不大可能維護(hù)雙連接性并將路由器數(shù)目限制為給定數(shù)目。在這些網(wǎng)絡(luò)中，針對(duì)雙連接性的要求可以被撤回。在該場(chǎng)景中，參照?qǐng)D5，節(jié)點(diǎn)A和B這二者可以確定它們應(yīng)當(dāng)放棄它們的路由器能力。在該情況下，在一個(gè)實(shí)施例中，這兩個(gè)節(jié)點(diǎn)將向主導(dǎo)節(jié)點(diǎn)發(fā)送請(qǐng)求以將它們從路由器列表中移除。在另一實(shí)施例中，這兩個(gè)節(jié)點(diǎn)將簡(jiǎn)單地禁用它們的路由能力。拓?fù)渲械倪@種改變對(duì)網(wǎng)絡(luò)性能不具有立即影響，這是因?yàn)楣?jié)點(diǎn)C提供了節(jié)點(diǎn)D和E之間的最佳成本。然而，如果節(jié)點(diǎn)C在隨后某一時(shí)間故障，則網(wǎng)絡(luò)可能花費(fèi)較長(zhǎng)時(shí)間恢復(fù)。然而，以上所述算法在標(biāo)識(shí)該連接性問(wèn)題方面將是高效的。一旦該連接性問(wèn)題被標(biāo)識(shí)，節(jié)點(diǎn)A或節(jié)點(diǎn)B將啟用它的路由器能力，從而解決該問(wèn)題。
[0044]因而，本文所描述的該組算法能夠被用來(lái)自動(dòng)地將網(wǎng)狀網(wǎng)絡(luò)配置成限制路由器的數(shù)目。這些算法被存儲(chǔ)在節(jié)點(diǎn)的存儲(chǔ)器設(shè)備中并且能夠由這些節(jié)點(diǎn)所執(zhí)行。此外，由于這些算法由每個(gè)節(jié)點(diǎn)執(zhí)行，所以網(wǎng)絡(luò)能夠快速且高效地響應(yīng)于網(wǎng)絡(luò)拓?fù)渲械母淖儭４送?，所述算法能夠被用?lái)保證某些網(wǎng)絡(luò)特性。例如，如果相應(yīng)地被編程，則算法能夠被用來(lái)在不具有任何用戶(hù)干預(yù)的情況下確保遍及網(wǎng)絡(luò)的雙連接性。此外，這些算法允許網(wǎng)狀網(wǎng)絡(luò)自我修復(fù)。換言之，如果節(jié)點(diǎn)的故障產(chǎn)生了網(wǎng)絡(luò)中的連接性問(wèn)題，則節(jié)點(diǎn)通過(guò)執(zhí)行這些算法能夠標(biāo)識(shí)該連接性問(wèn)題并且執(zhí)行校正的動(dòng)作。在一些實(shí)施例中，校正的動(dòng)作包括添加網(wǎng)絡(luò)中的另一路由器。
[0045]因而作為總結(jié)，為了實(shí)現(xiàn)本文描述的所有特征，節(jié)點(diǎn)需要以下信息:
(A)網(wǎng)絡(luò)中的路由器數(shù)目；
(B)來(lái)自每個(gè)鄰居的該鄰居連接到的路由器的列表；
(C)用于(B)中的列表中的路由器的長(zhǎng)度或路徑成本；以及
(D)來(lái)自每個(gè)鄰居的其相鄰路由器的列表。
[0046]該信息可以正常地使用傳統(tǒng)路由算法來(lái)獲得。未啟用它們的路由器能力的設(shè)備可以通過(guò)旁聽(tīng)由相鄰路由器所發(fā)送的路由發(fā)現(xiàn)消息來(lái)獲得該信息。
[0047]路由器數(shù)目卿(A)中描述的信息)被用來(lái)增加小型網(wǎng)絡(luò)中的路由器數(shù)目并且減少大型網(wǎng)絡(luò)中的數(shù)目。
[0048]確保連接性是使用來(lái)自(B)的信息而完成的。具體來(lái)說(shuō)，如果節(jié)點(diǎn)具有報(bào)告了可達(dá)到路由器的不同列表的兩個(gè)鄰居，則它們未被連接并且節(jié)點(diǎn)應(yīng)當(dāng)變?yōu)槁酚善鳌?br> [0049]來(lái)自(C)的信息被用于檢測(cè)冗余路由器。如果路由器具有其兩者報(bào)告了具有到所有路由器的相同或較低成本的兩個(gè)鄰居，則該路由器是冗余的并且禁用它的路由器能力。
[0050]來(lái)自(D)的信息被用于雙連接性。如果節(jié)點(diǎn)具有不共享任何鄰居鏈路的兩組鄰居，則圖表(graph )可能未被雙連接。
[0051]本公開(kāi)不由本文所述的特定實(shí)施例限制在范圍中。實(shí)際上，除本文所述的那些之夕卜，本公開(kāi)的其他各種實(shí)施例以及針對(duì)本公開(kāi)的修改將根據(jù)以上描述及附圖而對(duì)于本領(lǐng)域技術(shù)人員是顯而易見(jiàn)的。因而，此類(lèi)其他實(shí)施例和修改意圖落在本公開(kāi)的范圍內(nèi)。此外，盡管本公開(kāi)在本文中已經(jīng)在用于特定目的的特定環(huán)境中的特定實(shí)現(xiàn)的上下文中進(jìn)行描述，但是本領(lǐng)域一般技術(shù)人員將認(rèn)識(shí)到其有用性不限于此并且本公開(kāi)可以有益地實(shí)現(xiàn)在用于任何數(shù)目的目的的任何數(shù)目的環(huán)境中。因此，下文闡述的權(quán)利要求應(yīng)當(dāng)被視為考慮到如本文所描述的本公開(kāi)的完整篇幅和精神。
【權(quán)利要求】
1.一種限制網(wǎng)狀網(wǎng)絡(luò)中的路由器的數(shù)目的方法，所述網(wǎng)狀網(wǎng)絡(luò)包括多個(gè)節(jié)點(diǎn)，所述方法由所述多個(gè)節(jié)點(diǎn)中的每個(gè)所執(zhí)行，所述方法包括: 確定當(dāng)前在所述網(wǎng)狀網(wǎng)絡(luò)中的路由器的數(shù)目； 如果當(dāng)前在所述網(wǎng)狀網(wǎng)絡(luò)中的路由器的數(shù)目小于預(yù)定閾值，則啟用節(jié)點(diǎn)的路由能力； 監(jiān)視網(wǎng)絡(luò)業(yè)務(wù)以標(biāo)識(shí)連接性問(wèn)題；以及 如果檢測(cè)到所述連接性問(wèn)題并且所述節(jié)點(diǎn)能夠解決所述連接性問(wèn)題，則啟用所述節(jié)點(diǎn)的路由能力。
2.權(quán)利要求1的方法，還包括: 針對(duì)請(qǐng)求節(jié)點(diǎn)的兩個(gè)群組之間的冗余鏈路的消息而監(jiān)視網(wǎng)絡(luò)業(yè)務(wù)；以及 如果所述節(jié)點(diǎn)能夠充當(dāng)所述冗余鏈路，則啟用所述節(jié)點(diǎn)的路由能力。
3.權(quán)利要求1的方法，其中所述路由器的數(shù)目通過(guò)查詢(xún)主導(dǎo)節(jié)點(diǎn)來(lái)確定。
4.權(quán)利要求1的方法，其中所述路由器的數(shù)目通過(guò)監(jiān)視網(wǎng)絡(luò)業(yè)務(wù)來(lái)確定。
5.權(quán)利要求1的方法，其中所述路由器的數(shù)目通過(guò)查詢(xún)所述網(wǎng)狀網(wǎng)絡(luò)中的所述多個(gè)節(jié)點(diǎn)之一來(lái)確定。
6.權(quán)利要求1的方法，其中所述路由器的數(shù)目被限制至第一值，并且所述預(yù)定閾值小于所述第一值。
7.權(quán)利要求1的方法，其中標(biāo)識(shí)所述連接性問(wèn)題包括: 監(jiān)視所述網(wǎng)絡(luò)業(yè)務(wù)以聽(tīng)取來(lái)自節(jié)點(diǎn)的加入所述網(wǎng)狀網(wǎng)絡(luò)的請(qǐng)求；以及 未聽(tīng)到針對(duì)所述請(qǐng)求的響應(yīng)。
8.權(quán)利要求1的方法，其中標(biāo)識(shí)所述連接性問(wèn)題包括: 監(jiān)視所述網(wǎng)絡(luò)業(yè)務(wù)以確定二者都處于所述節(jié)點(diǎn)的監(jiān)聽(tīng)范圍內(nèi)的兩個(gè)節(jié)點(diǎn)不能訪問(wèn)彼此。
9.權(quán)利要求1的方法，其中所述節(jié)點(diǎn)禁用其路由器能力。
10.權(quán)利要求9的方法，其中所述路由器能力在做出所述節(jié)點(diǎn)是冗余的確定之后被禁用。
11.權(quán)利要求10的方法，其中所述確定包括標(biāo)識(shí)所述網(wǎng)絡(luò)中的能夠以相等或更低的成本將所述節(jié)點(diǎn)的鄰居相連接的至少一個(gè)其他路由器。
12.權(quán)利要求10的方法，其中所述確定包括標(biāo)識(shí)所述網(wǎng)絡(luò)中的能夠以相等或更低的成本將所述節(jié)點(diǎn)的鄰居相連接的至少兩個(gè)其他路由器。
13.一種創(chuàng)建具有雙連接性的網(wǎng)狀網(wǎng)絡(luò)的方法，所述網(wǎng)狀網(wǎng)絡(luò)包括多個(gè)節(jié)點(diǎn)，所述方法由每個(gè)節(jié)點(diǎn)執(zhí)行，所述方法包括: 監(jiān)視網(wǎng)絡(luò)業(yè)務(wù)以確定節(jié)點(diǎn)的鄰居； 查詢(xún)所述鄰居中的每個(gè)以確定所述鄰居的鄰居； 確定所述鄰居中的至少一個(gè)是第一群組的部分并且所述鄰居中的至少第二個(gè)是第二群組的部分，其中不存在對(duì)于所述第一群組和所述第二群組共同的節(jié)點(diǎn)；以及 從所述節(jié)點(diǎn)發(fā)送請(qǐng)求以找到處于與所述第一群組和所述第二群組的通信中的另一節(jié)點(diǎn)。
14.權(quán)利要求13的方法，還包括: 在第二節(jié)點(diǎn)處接收來(lái)自所述節(jié)點(diǎn)的所述請(qǐng)求，其中所述第二節(jié)點(diǎn)當(dāng)前不是路由器； 確定所述第二節(jié)點(diǎn)能夠與所述第一群組和所述第二群組通信；以及 啟用所述第二節(jié)點(diǎn)的路由能力以創(chuàng)建雙連接性。
15.一種限制網(wǎng)狀網(wǎng)絡(luò)中的路由器的數(shù)目的方法，所述網(wǎng)狀網(wǎng)絡(luò)包括多個(gè)節(jié)點(diǎn)，所述方法由所述多個(gè)節(jié)點(diǎn)中的每個(gè)所執(zhí)行，所述方法包括: 在節(jié)點(diǎn)處監(jiān)視網(wǎng)絡(luò)業(yè)務(wù)； 標(biāo)識(shí)連接性問(wèn)題；以及 如果所述節(jié)點(diǎn)能夠解決所述連接性問(wèn)題，則啟用所述節(jié)點(diǎn)的路由能力。
16.權(quán)利要求15的方法，其中標(biāo)識(shí)所述連接性問(wèn)題包括: 監(jiān)視所述網(wǎng)絡(luò)業(yè)務(wù)以聽(tīng)取來(lái)自第二節(jié)點(diǎn)的加入所述網(wǎng)狀網(wǎng)絡(luò)的請(qǐng)求；以及 未聽(tīng)到針對(duì)所述請(qǐng)求的響應(yīng)。
17.權(quán)利要求15的方法，其中標(biāo)識(shí)所述連接性問(wèn)題包括: 監(jiān)視網(wǎng)絡(luò)業(yè)務(wù)以確定所述節(jié)點(diǎn)的鄰居； 查詢(xún)所述鄰居中的每個(gè)以確定所述鄰居的鄰居； 確定所述鄰居中的至少一個(gè)是第一群組的部分并且所述鄰居中的至少第二個(gè)是第二群組的部分，其中不存在對(duì)于所述第一群組和所述第二群組共同的節(jié)點(diǎn)。
18.權(quán)利要求16的方法，還包括: 在未聽(tīng)到針對(duì)加入所述網(wǎng)狀網(wǎng)絡(luò)的所述請(qǐng)求的響應(yīng)之后，向所述第二節(jié)點(diǎn)發(fā)送消息，從而通知所述第二節(jié)點(diǎn)其可用于充當(dāng)路由器；以及 接收請(qǐng)求所述節(jié)點(diǎn)充當(dāng)路由器的來(lái)自所述第二節(jié)點(diǎn)的響應(yīng)，其中所述啟用路由能力發(fā)生在接收到來(lái)自所述第二節(jié)點(diǎn)的所述響應(yīng)之后。
【文檔編號(hào)】H04L12/751GK104518971SQ201410511104
【公開(kāi)日】2015年4月15日 申請(qǐng)日期:2014年9月29日 優(yōu)先權(quán)日:2013年9月30日
【發(fā)明者】R.凱爾西 申請(qǐng)人:硅實(shí)驗(yàn)室公司