混合網絡中的拓撲發現的制作方法

混合網絡中的拓撲發現的制作方法
【專利摘要】各系統和方法提供了允許有興趣了解網絡拓撲的各節點發現網絡拓撲中的其他節點的發現協議。該發現協議包括兩個消息類型：拓撲發現消息和拓撲查詢消息。節點在上電時、按周期性的間隔、或在檢測到網絡拓撲變化時發出拓撲發現消息。拓撲發現消息被廣播給網絡上的所有節點并向網絡標識發出節點。拓撲查詢消息被發送給特定節點并且請求來自接收節點的與該接收節點的鄰居節點有關的響應。查詢節點可以使用響應數據來發現其他節點并向所發現的節點發送查詢消息，使得該節點可以將網絡拓撲確定到網絡內的所希望的深度水平。
【專利說明】混合網絡中的拓撲發現
[0001]相關申請
[0002]本申請主張2011年8月30日提交的美國臨時申請S/N.61/529，224和2012年8月30日提交的美國申請S/N.13/599，715號的優先權權益。
[0003]背景
[0004]本發明主題內容的諸實施例一般涉及通信系統領域，且更具體而言涉及用于發現混合通信網絡中的設備的機制。
[0005]混合通信網絡通常包括使用具備橋接能力的設備互連的多種聯網技術(例如，無線局域網(WLAN)技術、電力線通信技術、以太網技術等)，這些具備橋接能力的設備在利用這些不同網絡技術和介質的設備之間轉發分組以便形成單個經擴展的通信網絡。會聚通信網絡也可被稱為混合通信網絡。通常，通信機制和協議細節(例如設備和拓撲發現、與其他網絡的橋接等等)對于每種聯網技術而言都是唯一性的。會聚通信網絡可包括混合通信設備和常規(或即傳統)通信設備。
[0006]概述
[0007]各實施例提供了允許有興趣了解網絡拓撲的各節點發現網絡中的其他節點的發現協議。該發現協議可包括拓撲發現消息和拓撲查詢消息。節點可以在上電時、按周期性的間隔、或在檢測到網絡拓撲變化時發出拓撲發現消息。拓撲發現消息可被廣播給網絡上的所有節點或節點子集，并且可向該網絡標識該發出節點。在一些實施例中，不止一種類型的拓撲發現消息可基本上同時發出，例如，用于P1905.1兼容設備的第一類型的拓撲發現消息和用于IEEE802.1D兼容設備的第二類型的傳統發現消息。
[0008]網絡上的有興趣獲得與網絡拓撲有關的進一步細節的各節點可以發出拓撲查詢消息。拓撲查詢消息可被發送給(通過拓撲發現消息了解到的)特定節點以請求來自接收節點的與該接收節點的鄰居節點有關的響應。在一些實施例中，拓撲查詢可以是一次性請求并且接收節點可以提供單個響應。在替換實施例中，拓撲查詢可以是訂閱請求，并且接收節點可以在該接收節點檢測到網絡拓撲中的變化時提供響應。在任一情況下，查詢節點均可以使用響應數據來發現其他節點并向所發現的節點發送拓撲查詢消息，使得查詢節點可以將網絡拓撲確定到所希望的深度水平。
[0009]在一些實施例中，一種方法包括:在包括多個節點的網絡中的第一節點處接收一個或多個發現消息，該一個或多個發現消息標識第一節點的至少一個鄰居節點；由第一節點發出拓撲查詢消息；由第一節點從至少一個響應節點接收對拓撲查詢消息的至少一個響應消息，該至少一個響應消息包括標識該至少一個響應節點的零個或更多個鄰居節點的數據；以及由第一節點向該至少一個響應消息中標識的一個或多個鄰居節點發出一個或多個拓撲查詢消息。
[0010]在一些實施例中，拓撲查詢消息包括拓撲訂閱消息，并且其中響應于拓撲訂閱消息，接收節點在檢測到網絡拓撲變化時發出拓撲通知消息。
[0011 ] 在一些實施例中,拓撲訂閱消息包括所請求的訂閱持續時間。
[0012]在一些實施例中，該方法還包括修改所請求的持續時間，以及傳送對拓撲訂閱消息的響應，該響應包括經修改的所請求的持續時間。
[0013]在一些實施例中，該方法還包括基于將經修改的所請求的持續時間設置成指示訂閱終止的值來終止訂閱。
[0014]在一些實施例中，該一個或多個發現消息包括針對第一網絡發現協議的第一發現消息和針對第二網絡發現協議的第二發現消息，并且其中第一發現消息和第二發現消息是基本上同時發出的。
[0015]在一些實施例中，該方法還包括由第一節點基于接收到第一發現消息且未接收到第二發現消息來推斷該至少一個鄰居節點與第一節點之間的網橋的類型。
[0016]在一些實施例中，第一節點發出或接收到的消息包括TLV (類型，長度以及值)部分，并且還包括確定消息超出最大大小；并且響應于確定該消息超出最大傳輸單元大小，將該消息分段成多個傳輸單元，其中該分段發生在TLV部分邊界上。
[0017]在一些實施例中，該方法還包括將拓撲發現消息或拓撲響應消息扼流到預定或可配置的速率。
[0018]在一些實施例中，該方法還包括將拓撲發現消息或拓撲響應消息集束到預定或可配置的消息數量。
[0019]在一些實施例中，一種方法包括:由包括多個節點的網絡中的第一節點發出一個或多個發現消息，該一個或多個發現消息向該多個節點中的一個或多個鄰居節點標識第一節點；由第一節點接收拓撲查詢消息；以及由第一節點發出對拓撲查詢消息的響應消息，該響應消息包括標識第一節點的零個或更多個鄰居節點的數據。
[0020]在一些實施例中，該一個或多個發現消息由第一節點響應于第一節點的上電、第一節點上的定時器的期滿、或由第一節點檢測到拓撲變化來發出。
[0021]在一些實施例中，第一節點將該一個或多個發現消息的傳輸延遲第一節點上電后的預定或可配置的時間段。
[0022]在一些實施例中，一種網絡設備包括:多個網絡接口 ；以及與該多個網絡接口耦合的拓撲發現單元，該拓撲發現單元被配置成接收一個或多個發現消息，該一個或多個發現消息標識該網絡設備的至少一個鄰居節點；發出拓撲查詢消息；從至少一個響應節點接收對拓撲查詢消息的至少一個響應消息，該至少一個響應消息包括標識該至少一個響應節點的零個或更多個鄰居節點的數據；以及向該至少一個響應消息中標識的一個或多個鄰居節點發出一個或多個拓撲查詢消息。
[0023]在一些實施例中，拓撲查詢消息包括拓撲訂閱消息，并且其中響應于拓撲訂閱消息，接收節點在檢測到網絡拓撲變化時發出拓撲通知消息。
[0024]在一些實施例中,拓撲訂閱消息包括所請求的訂閱持續時間。
[0025]在一些實施例中，該至少一個響應消息包括經修改的所請求的持續時間。
[0026]在一些實施例中，該拓撲發現單元還被配置成基于將所請求的持續時間設置成指示訂閱終止的值來終止訂閱。
[0027]在一些實施例中，該一個或多個發現消息包括針對第一網絡發現協議的第一發現消息和針對第二網絡發現協議的第二發現消息，并且其中第一發現消息和第二發現消息是基本上同時發出的。
[0028]在一些實施例中，該拓撲發現單元還被配置成基于接收到第一發現消息且未接收到第二發現消息來推斷該至少一個鄰居節點與該網絡設備之間的網橋的類型。
[0029]在一些實施例中，拓撲發現單元發出或接收到的消息包括TLV (類型，長度以及值)部分，并且其中拓撲發現單元還被配置成確定消息超出最大大小；并且響應于確定該消息超出最大傳輸單元大小，將該消息分段成多個傳輸單元，其中該分段發生在TLV部分邊界上。
[0030]在一些實施例中，拓撲發現單元還被配置成將拓撲發現消息或拓撲響應消息扼流到預定或可配置的速率。
[0031]在一些實施例中，拓撲發現單元還被配置成將拓撲發現消息或拓撲響應消息集束到預定或可配置的消息數量。
[0032]在一些實施例中，有一種或多種其中存儲有指令的機器可讀存儲介質，這些指令在由一個或多個處理器執行時致使這一個或多個處理器執行以下操作，包括:由包括多個節點的網絡中的第一節點接收一個或多個發現消息，該一個或多個發現消息標識第一節點的至少一個鄰居節點；由第一節點發出拓撲查詢消息；由第一節點從至少一個響應節點接收對拓撲查詢消息的至少一個響應消息，該至少一個響應消息包括標識該至少一個響應節點的零個或更多個鄰居節點的數據；以及由第一節點向該至少一個響應消息中標識的一個或多個鄰居節點發出一個或多個拓撲查詢消息。
[0033]在一些實施例中，拓撲查詢消息包括拓撲訂閱消息，并且其中響應于拓撲訂閱消息，接收節點在檢測到網絡拓撲變化時發出拓撲通知消息。
[0034]在一些實施例中,拓撲訂閱消息包括所請求的訂閱持續時間。
[0035]在一些實施例中，各操作還包括修改所請求的持續時間；以及傳送對拓撲訂閱消息的響應，該響應包括經修改的所請求的持續時間。
[0036]在一些實施例中，各操作還包括基于將經修改的所請求的持續時間設置成指示訂閱終止的值來終止訂閱。
[0037]在一些實施例中，該一個或多個發現消息包括針對第一網絡發現協議的第一發現消息和針對第二網絡發現協議的第二發現消息，并且其中第一發現消息和第二發現消息是基本上同時發出的。
[0038]在一些實施例中，各操作還包括由第一節點基于接收到第一發現消息且未接收到第二發現消息來推斷該至少一個鄰居節點與第一節點之間的網橋的類型。
[0039]在一些實施例中，第一節點發出或接收到的消息包括TLV (類型，長度以及值)部分，并且其中各操作還包括確定消息超出最大大小；并且響應于確定該消息超出最大傳輸單元大小，將該消息分段成多個傳輸單元，其中該分段發生在TLV部分邊界上。
[0040]在一些實施例中，各操作還包括將拓撲發現消息或拓撲響應消息扼流到預定或可配置的速率。
[0041]在一些實施例中，各操作還包括將拓撲發現消息或拓撲響應消息集束到預定或可配置的消息數量。
[0042]附圖簡述
[0043]通過參考附圖，可以更好地理解本發明的諸實施例并使眾多目的、特征和優點為本領域技術人員所顯見。
[0044]圖1是示出用于確定混合網絡中的拓撲的系統的示例框圖；[0045]圖2是示出用于確定混合網絡中的拓撲的示例操作的流程圖；
[0046]圖3示出用于確定混合網絡中的拓撲的示例序列圖；
[0047]圖4示出用于對超出最大有效載荷大小的消息進行分段的示例操作；以及
[0048]圖5是包括用于發現混合通信網絡中的傳統網絡設備、混合網絡設備以及網橋的機制的電子設備的一個實施例的示例框圖。
[0049]實施例描述
[0050]本說明書包括對“一個實施例”或“一實施例”的引用。短語“在一個實施例中”或“在一實施例中”的出現不一定指同一實施例。特定特征、結構、或特性可按與本公開內容相一致的任何合適的方式進行組合。
[0051 ] 各單元、電路、或其他組件可在說明書或權利要求書中被描述為“被配置成”執行一個或多個任務。在這樣的上下文中，“被配置成”被用來通過指示該單元/電路/組件包括在操作期間執行這些一個或多個任務的結構(例如，電路系統)來意指結構。如此，單元/電路/組件可被稱為被配置成執行任務，即使在所指定的單元/電路/組件當前沒有運作(例如，沒有打開)時亦是如此。與“被配置成”的語言一起使用的單元/電路/組件包括硬件——例如，電路、存儲可執行以實現該操作的程序指令的存儲器，等等。另外，“被配置成”可包括由軟件和/或固件(例如，執行軟件的FPGA或通用處理器)來操縱以按能夠執行所議任務的方式操作的通用結構(例如，通用電路系統)。
[0052]術語“第一”、“第二”等被用作它們之后所跟的名詞的標記，并且不暗示任何類型的次序(例如，空間、時間、邏輯，等等)。例如，在P1905.1兼容網絡中，術語“第一”和“第二”消息可被用來指任何兩個消息。換言之，“第一”和“第二”消息不限于邏輯事件“O”和“I”。
[0053]術語“基于”被用來描述影響確定的一個或多個因素。該術語不排除可影響確定的附加因素。即，確定可以僅基于這些因素或至少部分地基于這些因素。考慮短語“基于B來確定A”。盡管B可以是影響A的確定的因素，但這樣的短語不排除A的確定也基于C。在其他實例中，可僅基于B來確定A。
[0054]以下描述包括體現本發明主題內容的技術的示例系統、方法、技術、指令序列、以及計算機程序產品。然而應理解，所描述的實施例在沒有這些具體細節的情況下也可實踐。例如，盡管在一些實施例中，拓撲發現機制可針對包括無線局域網(WLAN)設備(例如，IEEE802.1ln設備)、電力線網絡設備(例如，HomePlug AV設備)以及以太網設備的混合通信網絡來實現，但是在其他實施例中，拓撲發現機制可以在可包括實現其他標準/協議(例如，WiMAX等等)的其他合適類型的網絡設備的混合通信網絡中實現。在其他實例中，公知的指令實例、協議、結構和技術未被詳細示出以免混淆本描述。
[0055]混合通信網絡通常通過跨不同網絡技術和通信介質將(支持不同通信協議的)通信網絡互連來形成。會聚數字家庭網絡(⑶HN)就是這樣的混合網絡的一個示例，但存在許多其他類型的混合網絡。混合通信網絡可以包括被配置成跨多種聯網技術來操作的多接口通信設備(“混合設備”)以及常規的單接口通信設備(“傳統設備”)。混合設備和傳統設備實現拓撲發現和其他信息交換協議來將它們的存在廣告給混合通信網絡中的其他設備是合乎需要的。為了正確的分組路由并啟用功率節省和其他優化，網絡上的各設備應當知曉該混合通信網絡的拓撲。現有拓撲發現技術可能依賴于手動配置網絡參數或顯式置備拓撲信息，這對于用戶而言可能過于復雜。
[0056]公開了混合通信網絡(例如，⑶HN)中的拓撲發現和消息結構的各實施例。雖然出于易于理解的目的，以下公開內容是按P1905.1兼容網絡和設備來描述的，但所公開的各實施例可適用于其他類型的網絡和技術。混合通信網絡可以允許利用和對接異類聯網技術。示例異類聯網技術可包括電力線網絡(IEEE P1901), WiFi (IEEE802.11)、以太網(IEEE802.3)以及MoCAl.1，以及其他。混合設備可能夠進行動態接口選擇以用于傳輸從任何接口(例如，上層協議層或底下網絡技術)到達的分組。還可支持端到端服務質量(QoS)。在一些實施例中，混合通信網絡可以與另一網絡(例如，服務提供者所提供的LAN)對接。本文描述的拓撲發現機制可以允許各設備確定整個網絡(或網絡的子集)的連通性的拓撲。另夕卜，本文描述的消息結構可以允許處理分段并提供該消息的總體信息(例如，源接口地址、目的地接口地址，等等)。這樣的消息結構可被用于拓撲發現、安全、以及網絡配置，以及其他類型的協議。
[0057]在特定實施例中，所公開的拓撲發現協議可以使得各設備(例如，P1905.1兼容設備)發現混合網絡(如CDHN)中的其他設備(例如，P1905.1兼容設備、傳統設備，等等)。拓撲發現協議還可使各設備能填充拓撲數據庫。例如，拓撲數據庫可以是P1905.1拓撲數據庫。拓撲發現協議還可允許在網絡拓撲變化的情況下更新拓撲數據庫。
[0058]在各實施例中，拓撲發現協議可以使得各設備能夠確定它可到達哪些設備，并且進而，設備(例如，設備的映射器)可推斷出更完整的網絡拓撲。該協議還可使得各設備能夠被其他設備通知網絡拓撲的任何變化。
[0059]圖1是示出用于確定混合通信網絡100中的網絡拓撲的示例系統的框圖。如上所述，混合通信網絡100可以包括基于各種聯網標準以及要么無線地、要么通過各種有線介質(電力線、同軸電纜、未經屏蔽的雙絞電話電纜、CAT5經屏蔽雙絞電纜等等)進行操作來實現一種或多種通信協議(例如WLAN、HomePlug AV、以太網等等)的通信設備(例如混合設備、網橋、傳統設備等等)。在一些實現中，混合設備可以是除了通過多種類型的網絡接口的通信能力之外還包括跨多種類型的網絡接口的橋接能力的電子設備。這樣的混合設備可以被稱為“混合網橋”。混合設備還可以是包括通過多種類型的網絡接口的通信能力但不包括橋接能力的電子設備。這樣的混合設備可以被稱為“混合通信設備”。在一些實現中，傳統設備可以是除了通信能力外還包括橋接能力的電子設備，其在此處可被稱為“傳統網橋”。傳統設備還可以是包括通信能力但不包括橋接能力的電子設備。這樣的傳統設備可以被稱為“傳統通信設備”。在圖1中，示例混合通信網絡100包括兩個網段120和122。網段120包括混合設備102和116以及傳統設備106。網段122包括混合設備104和傳統設備108。網橋110將網段120和網段122相耦合。網橋110可以是混合網橋或傳統網橋。混合設備102包括拓撲發現單元112和映射器單元114。同樣，盡管未在圖1中描繪，但混合設備104和116也可任選地包括其各自相應的設備拓撲發現單元和映射器單元。在一些實施例中，混合設備102、104和/或116可以是混合網橋或混合通信設備。同樣,傳統設備106和108可以是傳統網橋或傳統通信設備。
[0060]在一些實現中，混合設備102、104和116可以包括多個通信接口，這些通信接口中的每個通信接口將該混合設備耦合到不同類型的通信網絡。例如，混合設備102可以包括三個通信接口(例如電力線接口、以太網接口和無線局域網(WLAN)接口)，這些通信接口使得混合設備102能夠分別連接到電力線通信網絡、以太網和WLAN。注意，盡管圖1未顯式地為混合設備102、104和116示出多個通信接口，但是混合設備102、104和116仍然可以包括將這些混合設備耦合到兩個或更多個通信網絡的兩個或更多個通信接口。傳統設備通常包括僅僅一個可供通過相應通信網絡進行通信的通信接口。例如，傳統設備106和108可以包括用于通過以太網進行通信的以太網接口。
[0061]在本文描述的一些實現中，可以使用兩階段拓撲發現協議。該兩階段拓撲發現協議可包括第一階段和第二階段，在第一階段中，各設備通過向混合通信網絡100中的其他節點發出拓撲發現消息來通告它們的存在，在第二階段中，有興趣確定網絡拓撲的各設備向混合通信網絡100中的所選節點發出拓撲查詢消息。映射器單元114可以使用響應于拓撲查詢消息所獲得的信息來在拓撲數據庫中構建拓撲映射圖。因而，在第一階段期間，混合設備102、104和116中的一些或全部可以廣播拓撲發現消息以在混合通信網絡100中廣告它們的存在。例如，混合設備116可以廣播包括混合設備116的標識符的拓撲發現消息以向混合設備102和104通告它在混合通信網絡110中的存在。
[0062]在一些實施例中，混合通信網絡100包括P1905.1兼容設備。在這樣的實施例中，該兩階段拓撲發現協議可包括在第一階段期間使用的多播發現機制和在第二階段期間使用的單播拓撲發現機制。單播拓撲發現機制可包括拓撲查詢/響應規程和/或拓撲訂閱/通知規程，如本文所描述的。在拓撲發現協議的第二階段期間，單播拓撲發現機制可使得P1905.1映射器(例如，混合設備102的映射器單元114)能夠獲得另一 P1905.1兼容設備的鄰居信息。例如，P1905.1映射器可以通過向其鄰居P1905.1兼容設備中的每一個發送拓撲查詢或拓撲訂閱請求消息以(經由拓撲響應或拓撲通知消息)獲得與該鄰居設備的鄰居有關的拓撲信息來構建更完整的網絡映射圖。拓撲查詢/響應規程可使得設備能夠獲得與另一設備以及另一設備的鄰居有關的信息。同樣，在一些實現中，各設備可以實現拓撲訂閱/通知規程，該規程可使得設備能夠訂閱以接收另一設備處的拓撲的任何變化的通知。在檢測到拓撲變化時，消息(例如，拓撲通知消息)可被發送給訂閱設備。
[0063]在一個實施例中，在拓撲發現協議的第一階段期間，設備可在它的各接口中的每一個上發送多種類型的多播消息。例如，P1905.1兼容設備可以在它的各接口中的每一個上發送傳統發現消息和拓撲發現消息。在一些實施例中，傳統發現消息可被用來添加與混合網絡中可到達的且可能沒有實現P1905.1協議的傳統設備有關的信息。另外，傳統發現消息可結合拓撲發現消息被用于至少部分地基于該網橋是否轉發傳統發現消息或拓撲發現消息來確定P1905.1設備與混合通信網絡上的其他設備之間的網橋的類型，如下進一步所述。在一些實施例中，傳統發現消息是可被發送給LLDP (鏈路層發現協議)最近網橋多播地址的LLDP兼容的發現消息。拓撲發現消息可被發送給預定多播地址，如P1905.1多播地址。傳統發現消息和拓撲發現消息可由不同類型的設備按不同的方式來轉發。例如，傳統發現消息可由P1905.1兼容網橋和IEEE802.1-D兼容的傳統網橋轉發。拓撲發現消息可由IEEE802.1-D兼容的傳統網橋轉發，但在一些情況下，不由P1905.1兼容網橋轉發。
[0064]P1905.1兼容設備(例如，混合設備102的映射器單元114)可以通過向鄰居P1905.1兼容設備發送拓撲查詢消息或拓撲訂閱請求消息以獲得與該鄰居設備的鄰居有關的拓撲信息(例如，經由該鄰居設備響應于拓撲查詢消息或拓撲訂閱請求消息所發送的拓撲響應消息或拓撲通知消息)來構造更完整的網絡映射圖。P1905.1兼容設備可向該鄰居設備的P1905.1兼容鄰居中的一些或全部發送拓撲查詢消息或拓撲訂閱請求消息，并以此類推，以獲得網絡拓撲信息直至所希望的深度。注意，在一些實現中，第一設備無需物理上毗鄰第二設備才被認為是“鄰居設備”。相反，第一設備可只是“在通信上位于毗鄰于”第二設備的至少一個接口處，以使第一設備和第二設備成為鄰居。在特定實施例中，在設備可無需由另一 P1905.1兼容設備橋接就能到達的情況下，該設備就是“鄰居”。一些設備可以是可到達的但不是鄰居，例如由另一 P1905.1兼容設備來橋接的P1905.1兼容設備或傳統設備。
[0065]在一些實施例中，多播發現規程、拓撲查詢/響應規程、以及拓撲訂閱/通知規程可使得P1905.1兼容設備能夠發現、構建、和/或維護網絡拓撲信息。各機制或規程可以利用以下消息中的一個或多個:拓撲發現消息(多播)、傳統發現消息(多播)、拓撲查詢消息(單播)、拓撲響應消息(單播)、拓撲訂閱請求消息(單播)、以及拓撲通知消息(單播)。與以上列出的消息以及各設備和混合通信網絡100中的混合設備內的拓撲發現單元112對這些消息的使用有關的進一步細節在下文參考圖2-4提供。
[0066]圖2是示出用于確定混合通信網絡中的拓撲的方法200中的示例操作的流程圖。方法200開始于框202處混合通信網絡(例如，⑶HN)中的設備發出一個或多個拓撲發現消息之時。這些消息可包括一個或多個消息TLV (類型，長度，值)部分。在一個實施例中，P1905.1兼容設備可以在它的所有接口上傳送拓撲發現消息，該拓撲發現消息尋址到P1905.1多播地址。傳輸可出于多種原因而發生。例如，拓撲發現消息可在向P1905.1兼容設備施加電力時發送 。此外，拓撲發現消息可周期性地發送，例如拓撲發現消息可在上一拓撲發現消息被發送之后的特定時間量(例如，60秒)時發送。作為另一示例，拓撲發現消息可在傳送設備檢測到拓撲變化時發送。拓撲變化可由在拓撲查詢響應消息中接收到的任何信息的變化來指示。拓撲變化還可由傳送設備響應于檢測到該傳送設備的鄰居設備不再能夠與該傳送設備通信來確定。作為第四示例，拓撲發現消息可在P1905.1兼容設備接收到新設備的拓撲發現消息時由該P1905.1兼容設備發送。在一些實施例中，從新設備接收到附加拓撲發現消息的P1905.1兼容設備可推遲發送它自己的附加拓撲發現消息，直至自該P1905.1兼容設備發送了上一拓撲發現消息以來已過去一時間段(例如，60秒)。受益于本公開內容的本領域技術人員將明白，其他取決于實現的情況也可觸發拓撲發現消息的發送。拓撲發現消息可包括會話ID，在一些實施例中，該會話ID可在設備初始化(例如，上電或復位)時生成并且可以在一段時間期間是唯一性的。會話標識符類型TLV可隨拓撲發現消息被包括。表1中示出了示例會話標識符類型TLV。
【權利要求】
1.一種方法，包括: 在包括多個節點的網絡中的第一節點處接收一個或多個發現消息，所述一個或多個發現消息標識所述第一節點的至少一個鄰居節點； 由所述第一節點發出拓撲查詢消息； 由所述第一節點從至少一個響應節點接收對所述拓撲查詢消息的至少一個響應消息，所述至少一個響應消息包括標識所述至少一個響應節點的零個或更多個鄰居節點的數據；以及 由所述第一節點向所述至少一個響應消息中標識的一個或多個鄰居節點發出一個或多個拓撲查詢消息。
2.如權利要求1所述的方法，其特征在于，所述拓撲查詢消息包括拓撲訂閱消息，并且其中響應于所述拓撲訂閱消息，接收節點在檢測到網絡拓撲變化時發出拓撲通知消息。
3.如權利要求2所述的方法，其特征在于，所述拓撲訂閱消息包括所請求的訂閱持續時間。
4.如權利要求3所述的方法，并且進一步包括: 修改所請求的持續時間；以及 傳送對所述拓撲訂閱消息的響應，所述響應包括經修改的所請求的持續時間。
5.如權利要求4所述的方法，并且進一步包括基于將經修改的所請求的持續時間設置成指示訂閱終止的值來終止所述訂閱。
6.如權利要求1所述的方法，其特征在于，所述一個或多個發現消息包括針對第一網絡發現協議的第一發現消息和針對第二網絡發現協議的第二發現消息，并且其中所述第一發現消息和所述第二發現消息是基本上同時發出的。
7.如權利要求6所述的方法，并且進一步包括由所述第一節點基于接收到所述第一發現消息且未接收到所述第二發現消息來推斷所述至少一個鄰居節點與所述第一節點之間的網橋的類型。
8.如權利要求1所述的方法，其特征在于，所述第一節點發出或接收到的消息包括TLV(類型，長度和值)部分，并且所述方法還包括: 確定消息超出最大大小；以及 響應于確定所述消息超出最大傳輸單元大小，將所述消息分段成多個傳輸單元，其中所述分段發生在TLV部分邊界上。
9.如權利要求1所述的方法，并且進一步包括將拓撲發現消息或拓撲響應消息扼流到預定或可配置的速率。
10.如權利要求1所述的方法，并且進一步包括將拓撲發現消息或拓撲響應消息集束到預定或可配置的消息數量。
11.一種方法，包括: 由包括多個節點的網絡中的第一節點發出一個或多個發現消息，所述一個或多個發現消息向所述多個節點中的一個或多個鄰居節點標識所述第一節點； 由所述第一節點接收拓撲查詢消息；以及 由所述第一節點發出對所述拓撲查詢消息的響應消息，所述響應消息包括標識所述第一節點的零個或更多個鄰居節點的數據。
12.如權利要求11所述的方法，其特征在于，所述一個或多個發現消息由所述第一節點響應于所述第一節點的上電、所述第一節點上的定時器的期滿、或由所述第一節點檢測到拓撲變化來發出。
13.如權利要求12所述的方法，其特征在于，所述第一節點將所述一個或多個發現消息的傳輸延遲所述第一節點上電后的預定或可配置的時間段。
14.一種網絡設備，包括: 多個網絡接口 ；以及 與所述多個網絡接口耦合的拓撲發現單元，所述拓撲發現單元被配置成: 接收一個或多個發現消息，所述一個或多個發現消息標識所述網絡設備的至少一個鄰居節點； 發出拓撲查詢消息； 從至少一個響應節點接收對所述拓撲查詢消息的至少一個響應消息，所述至少一個響應消息包括標識所述至少一個響應節點的零個或更多個鄰居節點的數據；以及 向所述至少一個響應消息中標識的一個或多個鄰居節點發出一個或多個拓撲查詢消肩、O
15.如權利要求14所述的網絡設備，其特征在于，所述拓撲查詢消息包括拓撲訂閱消息，并且其中響應于所述拓撲訂閱消息，接收節點在檢測到網絡拓撲變化時發出拓撲通知消息。
16.如權利要求15所述的網絡設備，其特征在于，所述拓撲訂閱消息包括所請求的訂閱持續時間。
17.如權利要求16所述的網絡設備，其特征在于，所述至少一個響應消息包括經修改的所請求的持續時間。
18.如權利要求16所述的網絡設備，其特征在于，所述拓撲發現單元還被配置成基于將所請求的持續時間設置成指示訂閱終止的值來終止所述訂閱。
19.如權利要求14所述的網絡設備，其特征在于，所述一個或多個發現消息包括針對第一網絡發現協議的第一發現消息和針對第二網絡發現協議的第二發現消息，并且其中所述第一發現消息和所述第二發現消息是基本上同時發出的。
20.如權利要求19所述的網絡設備，其特征在于，所述拓撲發現單元還被配置成基于接收到所述第一發現消息且未接收到所述第二發現消息來推斷所述至少一個鄰居節點與所述網絡設備之間的網橋的類型。
21.如權利要求14所述的網絡設備，其特征在于，所述拓撲發現單元發出或接收到的消息包括TLV (類型，長度和值)部分，并且其中所述拓撲發現單元還被配置成: 確定消息超出最大大小；以及 響應于確定所述消息超出最大傳輸單元大小，將所述消息分段成多個傳輸單元，其中所述分段發生在TLV部分邊界上。
22.如權利要求14所述的網絡設備，其特征在于，所述拓撲發現單元還被配置成將拓撲發現消息或拓撲響應消息扼流到預定或可配置的速率。
23.如權利要求14所述的 網絡設備，其特征在于，所述拓撲發現單元還被配置成將拓撲發現消息或拓撲響應消息集束到預定或可配置的消息數量。
24.一個或多個其中存儲有指令的機器可讀存儲介質，這些指令在由一個或多個處理器執行時致使該一個或多個處理器執行以下操作，包括: 由包括多個節點的網絡中的第一節點接收一個或多個發現消息，所述一個或多個發現消息標識所述第一節點的至少一個鄰居節點； 由所述第一節點發出拓撲查詢消息； 由所述第一節點從至少一個響應節點接收對所述拓撲查詢消息的至少一個響應消息，所述至少一個響應消息包括標識所述至少一個響應節點的零個或多個鄰居節點的數據；以及 由所述第一節點向所述至少一個響應消息中標識的一個或多個鄰居節點發出一個或多個拓撲查詢消息。
25.如權利要求24所述的一個或多個機器可讀存儲介質，其特征在于，所述拓撲查詢消息包括拓撲訂閱消息，并且其中響應于所述拓撲訂閱消息，接收節點在檢測到網絡拓撲變化時發出拓撲通知消息。
26.如權利要求25所述的一個或多個機器可讀存儲介質，其特征在于，所述拓撲訂閱消息包括所請求的訂閱持續時間。
27.如權利要求26所述的一個或多個機器可讀存儲介質，其特征在于，所述操作進一步包括: 修改所請求的持續時間；以及 傳送對所述拓撲訂閱消息的響應，所述響應包括經修改的所請求的持續時間。
28.如權利要求27所述的一個或多個機器可讀存儲介質，其特征在于，所述操作還包括基于將所述經修改的所請求的持續時間設置成指示訂閱終止的值來終止所述訂閱。
29.如權利要求24所述的一個或多個機器可讀存儲介質，其特征在于，所述一個或多個發現消息包括針對第一網絡發現協議的第一發現消息和針對第二網絡發現協議的第二發現消息，并且其中所述第一發現消息和所述第二發現消息是基本上同時發出的。
30.如權利要求29所述的一個或多個機器可讀存儲介質，其特征在于，所述操作還包括由所述第一節點基于接收到所述第一發現消息且未接收到所述第二發現消息來推斷所述至少一個鄰居節點與所述第一節點之間的網橋的類型。
31.如權利要求24所述的一個或多個機器可讀存儲介質，其特征在于，所述第一節點發出或接收到的消息包括TLV (類型，長度和值)部分，并且其中所述操作還包括: 確定消息超出最大大小；以及 響應于確定所述消息超出最大傳輸單元大小，將所述消息分段成多個傳輸單元，其中所述分段發生在TLV部分邊界上。
32.如權利要求24所述的一個或多個機器可讀存儲介質，其特征在于，所述操作還包括將拓撲發現消息或拓撲響應消息扼流到預定或可配置的速率。
33.如權利要求24所述的一個或多個機器可讀存儲介質，其特征在于，所述操作還包括將拓撲發現消息或拓撲響應消息集束到預定或可配置的消息數量。
【文檔編號】H04L12/751GK103765835SQ201280041974
【公開日】2014年4月30日 申請日期:2012年8月30日 優先權日:2011年8月30日
【發明者】S·D·何, B·P·莫漢蒂, E·G·科恩, R·馬立克, R·C·蓋爾恩斯, R·卡珀 申請人:高通股份有限公司