用於多接口網絡節點的通信機制的製作方法
2023-09-17 17:26:35 3
用於多接口網絡節點的通信機制的製作方法
【專利摘要】路徑選擇單元從多條可用網絡通信路徑中選擇用於將數據從混合網絡設備傳送到目的地網絡設備的一條網絡通信路徑。分組傳送單元確定與所選網絡通信路徑相關聯的路徑連接特性。分組傳送單元至少部分地基於與所選網絡通信路徑相關聯的路徑連接特性來生成用於將數據傳送到目的地網絡設備的混合網絡分組。分組傳送單元經由所選網絡通信路徑將混合網絡分組傳送到目的地網絡設備。
【專利說明】用於多接口網絡節點的通信機制
[0001]相關申請
[0002]本申請要求2011年6月16日提交的美國臨時申請S / N.61 / 497，900和2012年6月13日提交的美國申請S / N.13 / 495, 892的優先權權益。
[0003]背景
[0004]本發明主題內容的各實施例一般涉及通信網絡領域，尤其涉及在具有多個接口的節點的網絡中的通信機制。
[0005]計算機網絡可以在家庭和辦公環境中提供各種各樣的網絡設備(例如，乙太網設備、電力線通信設備等)之間的連通性。乙太網是最常見被部署的網絡技術，而且即便替換性的區域網(LAN)技術通常也使用乙太網作為接口或匯聚層。例如，根據IEEE P1901的規範的電力線通信網絡被定義為乙太網/電力線橋，其中底層網絡分組格式是乙太網。然而，由P1901定義的網絡分組格式通過電力線通信網絡來傳輸。具有利用多種LAN技術的網絡設備的通信網絡被稱為混合網絡，並且混合網絡中具有多個通信接口的網絡設備被稱為混合設備。為了在混合網絡中進行通信，網絡分組應該根據接收該網絡分組的終端設備以及用於與該終端設備通信的通信路徑來構造。
發明概要
[0006]在一些實施例中，一種方法包括:確定要在混合通信網絡中將數據從混合網絡設備傳送到目的地網絡設備；從多條可用網絡通信路徑中選擇用於將數據從混合網絡設備傳送到目的地網絡設備的一條網絡通信路徑；確定與所選網絡通信路徑相關聯的路徑連接特性；至少部分地基於與所選網絡通信路徑相關聯的路徑連接特性來生成用於將數據傳送到目的地網絡設備的混合網絡分組；以及經由所選網絡通信路徑將混合網絡分組傳送到目的地網絡設備。
[0007]在一些實施例中，混合網絡設備包括與用於將數據傳送到目的地網絡設備的多條可用網絡通信路徑相關聯的多個網絡接口。
[0008]在一些實施例中，所述確定與所選網絡通信路徑相關聯的路徑連接特性以及所述至少部分地基於與所選網絡通信路徑相關聯的路徑連接特性來生成用於將數據傳送到目的地網絡設備的混合網絡分組包括:確定所選網絡通信路徑是源網絡設備和目的地網絡設備之間未經橋接的路徑；以及響應於確定所選網絡通信路徑是未經橋接的路徑來生成包括與源網絡設備相關聯的源地址以及與目的地網絡設備相關聯的目的地地址的混合網絡分組。
[0009]在一些實施例中，源網絡設備是混合網絡設備或者與混合網絡設備耦合的單獨的網絡設備。
[0010]在一些實施例中，所述確定與所選網絡通信路徑相關聯的路徑連接特性以及所述至少部分地基於與所選網絡通信路徑相關聯的路徑連接特性來生成用於將數據傳送到目的地網絡設備的混合網絡分組包括:確定所選網絡通信路徑是經橋接的路徑並且目的地網絡設備是到混合網絡設備的直接連接設備；以及響應於確定所選網絡通信路徑是經橋接的路徑並且目的地網絡設備是到混合網絡設備的直接連接設備來生成包括混合網絡設備的地址作為混合源地址的混合網絡分組。
[0011]在一些實施例中，所述經橋接的路徑包括在其上混合網絡設備的一個或多個混合通信接口通過一個或多個網橋被橋接的網絡通信路徑，並且所述目的地網絡設備直接連接到混合網絡設備的經橋接混合通信接口。
[0012]在一些實施例中，如果要被傳送到目的地網絡設備的數據是從與混合網絡設備耦合的源網絡設備接收到的源分組的一部分，則通過用包括混合網絡設備的地址作為混合源地址的混合源地址欄位來替代源分組的源地址欄位的方式生成混合網絡分組。
[0013]在一些實施例中，所述確定與所選網絡通信路徑相關聯的路徑連接特性以及所述至少部分地基於與所選網絡通信路徑相關聯的路徑連接特性來生成用於將數據傳送到目的地網絡設備的混合網絡分組包括:確定所選網絡通信路徑是包括混合網絡設備和目的地網絡設備之間的一個或多個混合網絡設備的經橋接的路徑；以及響應於確定所選網絡通信路徑是包括混合網絡設備和目的地網絡設備之間的一個或多個混合網絡設備的經橋接的路徑來生成包括兩個或更多個片斷的混合網絡分組，每一個片斷包括混合報頭和混合控制欄位。
[0014]在一些實施例中，如果要被傳送到目的地網絡設備的數據是從與混合網絡設備耦合的源網絡設備接收到的源分組的一部分，則響應於確定所選網絡通信路徑是包括混合網絡設備與目的地網絡設備之間的一個或多個混合網絡設備的經橋接的路徑，通過將源分組拆分成兩個或更多個片斷並且將混合報頭和混合控制欄位插入到這兩個或更多個片斷中的每一個片斷中來生成混合網絡分組。
[0015]在一些實施例中，混合報頭和混合控制欄位包括關於混合網絡設備和在與目的地網絡設備相關聯的所選網絡通信路徑中的一個或多個混合設備之間的通信的信息。
[0016]在一些實施例中，所述確定與所選網絡通信路徑相關聯的路徑連接特性以及所述至少部分地基於與所選網絡通信路徑相關聯的路徑連接特性來生成用於將數據傳送到目的地網絡設備的混合網絡分組包括:確定所選網絡通信路徑是包括混合網絡設備和目的地網絡設備之間的一個或多個混合網絡設備的經橋接的路徑；以及響應於確定所選網絡通信路徑是包括混合網絡設備和目的地網絡設備之間的一個或多個混合網絡設備的經橋接的路徑來生成包括一個或多個混合虛擬區域網地址欄位的混合網絡分組。
[0017]在一些實施例中，混合虛擬區域網地址欄位包括與耦合到混合網絡設備的源網絡設備的地址以及目的地網絡設備的地址相關聯的信息。
[0018]在一些實施例中，所述確定要將數據從混合網絡設備傳送到目的地網絡設備包括:在混合網絡設備處接收來自源網絡設備的源分組，以及確定要經由混合網絡將源分組傳送到目的地網絡設備。
[0019]在一些實施例中，該方法還包括:對在混合網絡設備和目的地網絡設備之間的多條可用通信路徑中的每一條通信路徑進行排名；以及至少部分地基於多條可用通信路徑中的每一條通信路徑的排名來選擇用於將數據傳送到目的地網絡設備的通信路徑。
[0020]在一些實施例中，一種混合網絡設備包括:路徑選擇單元，其能操作用於從多條可用網絡通信路徑中選擇用於在混合通信網絡中將數據從混合網絡設備傳送到目的地網絡設備的網絡通信路徑；以及分組傳送單元，其能操作用於確定與所選網絡通信路徑相關聯的路徑連接特性；至少部分地基於與所選網絡通信路徑相關聯的路徑連接特性來生成用於將數據傳送到目的地網絡設備的混合網絡分組；以及經由所選網絡通信路徑將混合網絡分組傳送到目的地網絡設備。
[0021]在一些實施例中，能操作用於確定與所選網絡通信路徑相關聯的路徑連接特性以及至少部分地基於與所選網絡通信路徑相關聯的路徑連接特性來生成用於將數據傳送到目的地網絡設備的混合網絡分組的分組傳送單元包括能操作用於執行以下操作的分組傳送單元:確定所選網絡通信路徑是源網絡設備和目的地網絡設備之間未經橋接的路徑；以及響應於確定所選網絡通信路徑是未經橋接的路徑來生成包括與源網絡設備相關聯的源地址以及與目的地網絡設備相關聯的目的地地址的混合網絡分組。
[0022]在一些實施例中，能操作用於確定與所選網絡通信路徑相關聯的路徑連接特性以及至少部分地基於與所選網絡通信路徑相關聯的路徑連接特性來生成用於將數據傳送到目的地網絡設備的混合網絡分組的分組傳送單元包括能操作用於執行以下操作的分組傳送單元:確定所選網絡通信路徑是經橋接的路徑並且目的地網絡設備是到混合網絡設備的直接連接設備；以及響應於確定所選網絡通信路徑是經橋接的路徑並且目的地網絡設備是到混合網絡設備的直接連接設備來生成包括混合網絡設備的地址作為混合源地址的混合網絡分組。
[0023]在一些實施例中，如果要被傳送到目的地網絡設備的數據是從與混合網絡設備耦合的源網絡設備接收到的源分組的一部分，則分組傳送單元能進一步操作用於通過用包括混合網絡設備的地址作為混合源地址的混合源地址欄位來替代源分組的源地址欄位的方式生成混合網絡分組。
[0024]在一些實施例中，能操作用於確定與所選網絡通信路徑相關聯的路徑連接特性以及至少部分地基於與所選網絡通信路徑相關聯的路徑連接特性來生成用於將數據傳送到目的地網絡設備的混合網絡分組的分組傳送單元包括能操作用於執行以下操作的分組傳送單元:確定所選網絡通信路徑是包括混合網絡設備與目的地網絡設備之間的一個或多個混合網絡設備的經橋接的路徑；以及響應於確定所選網絡通信路徑是包括混合網絡設備和目的地網絡設備之間的一個或多個混合網絡設備的經橋接的路徑來生成包括兩個或更多個片斷的混合網絡分組，每一個片斷包括混合報頭和混合控制欄位。
[0025]在一些實施例中，如果要被傳送到目的地網絡設備的數據是從與混合網絡設備耦合的源網絡設備接收到的源分組的一部分，則分組傳送單元能進一步操作用於響應於確定所選網絡通信路徑是包括混合網絡設備與目的地網絡設備之間的一個或多個混合網絡設備的經橋接的路徑，通過將源分組拆分成兩個或更多個片斷並且將混合報頭和混合控制欄位插入到這兩個或更多個片斷中的每一個片斷中來生成混合網絡分組。
[0026]在一些實施例中，混合報頭和混合控制欄位包括關於混合網絡設備和在與目的地網絡設備相關聯的所選網絡通信路徑中的一個或多個混合設備之間的通信的信息。
[0027]在一些實施例中，能操作用於確定與所選網絡通信路徑相關聯的路徑連接特性以及至少部分地基於與所選網絡通信路徑相關聯的路徑連接特性來生成用於將數據傳送到目的地網絡設備的混合網絡分組的分組傳送單元包括能操作用於執行以下操作的分組傳送單元:確定所選網絡通信路徑是包括混合網絡設備與目的地網絡設備之間的一個或多個混合網絡設備的經橋接的路徑；以及響應於確定所選網絡通信路徑是包括混合網絡設備和目的地網絡設備之間的一個或多個混合網絡設備的經橋接的路徑來生成包括一個或多個混合虛擬區域網地址欄位的混合網絡分組。
[0028]在一些實施例中，混合虛擬區域網地址欄位包括與耦合到混合網絡設備的源網絡設備的地址以及目的地網絡設備的地址相關聯的信息。
[0029]在一些實施例中，該路徑選擇單元能進一步操作用於對在混合網絡設備和目的地網絡設備之間的多條可用通信路徑中的每一條通信路徑進行排名；以及至少部分地基於多條可用通信路徑中的每一條通信路徑的排名來選擇用於將數據傳送到目的地網絡設備的通信路徑。
[0030]在一些實施例中，混合網絡設備包括與用於將數據傳送到目的地網絡設備的多條可用網絡通信路徑相關聯的多個網絡接口。
[0031]在一些實施例中，一種或多種其中存儲有指令的機器可讀存儲介質，這些指令在由一個或多個處理器執行時使這一個或多個處理器執行操作，這些操作包括:確定要在混合通信網絡中將數據從混合網絡設備傳送到目的地網絡設備；從多條可用網絡通信路徑中選擇用於將數據從混合網絡設備傳送到目的地網絡設備的一條網絡通信路徑；確定與所選網絡通信路徑相關聯的路徑連接特性；至少部分地基於與所選網絡通信路徑相關聯的路徑連接特性來生成用於將數據傳送到目的地網絡設備的混合網絡分組；以及經由所選網絡通信路徑將混合網絡分組傳送到目的地網絡設備。
[0032]在一些實施例中，所述確定與所選網絡通信路徑相關聯的路徑連接特性以及至少部分地基於與所選網絡通信路徑相關聯的路徑連接特性來生成用於將數據傳送到目的地網絡設備的混合網絡分組的操作包括:確定所選網絡通信路徑是源網絡設備和目的地網絡設備之間未經橋接的路徑；以及響應於確定所選網絡通信路徑是未經橋接的路徑來生成包括與源網絡設備相關聯的源地址以及與目的地網絡設備相關聯的目的地地址的混合網絡分組。
[0033]在一些實施例中，所述確定與所選網絡通信路徑相關聯的路徑連接特性以及至少部分地基於與所選網絡通信路徑相關聯的路徑連接特性來生成用於將數據傳送到目的地網絡設備的混合網絡分組的操作包括:確定所選網絡通信路徑是經橋接的路徑並且目的地網絡設備是到混合網絡設備的直接連接設備；以及響應於確定所選網絡通信路徑是經橋接的路徑並且目的地網絡設備是到混合網絡設備的直接連接設備來生成包括混合網絡設備的地址作為混合源地址的混合網絡分組。
[0034]在一些實施例中，所述確定與所選網絡通信路徑相關聯的路徑連接特性以及至少部分地基於與所選網絡通信路徑相關聯的路徑連接特性來生成用於將數據傳送到目的地網絡設備的混合網絡分組的操作包括:確定所選網絡通信路徑是包括混合網絡設備和目的地網絡設備之間的一個或多個混合網絡設備的經橋接的路徑；以及響應於確定所選網絡通信路徑是包括混合網絡設備和目的地網絡設備之間的一個或多個混合網絡設備的經橋接的路徑來生成包括兩個或更多個片斷的混合網絡分組，每一個片斷包括混合報頭和混合控制欄位。
[0035]在一些實施例中，所述確定與所選網絡通信路徑相關聯的路徑連接特性以及至少部分地基於與所選網絡通信路徑相關聯的路徑連接特性來生成用於將數據傳送到目的地網絡設備的混合網絡分組的操作包括:確定所選網絡通信路徑是包括混合網絡設備和目的地網絡設備之間的一個或多個混合網絡設備的經橋接的路徑；以及響應於確定所選網絡通信路徑是包括混合網絡設備和目的地網絡設備之間的一個或多個混合網絡設備的經橋接的路徑來生成包括一個或多個混合虛擬區域網地址欄位的混合網絡分組。
[0036]附圖簡述
[0037]通過參考附圖，可以更好地理解本發明的諸實施例並使眾多目的、特徵和優點為本領域技術人員所顯見。
[0038]圖1描繪了混合網絡的示例概念圖。
[0039]圖2A解說了混合網絡中的混合設備的示例架構。
[0040]圖2B解說了用於基於與所選網絡路徑相關聯的路徑連接特性來生成用於將數據傳送到混合網絡中的目的地網絡設備的混合LAN分組的示例操作的流程圖。
[0041]圖3描繪了在混合設備中的分組傳送單元使用封裝技術來生成混合LAN分組時的示例混合LAN分組。
[0042]圖4描繪了使用封裝技術生成的混合LAN分組中的混合控制欄位的示例概念圖。
[0043]圖5A描繪了在混合設備中的分組傳送單元使用VLAN標籤來生成混合LAN分組時的示例混合LAN分組。
[0044]圖5B描繪了具有經堆疊的混合VLAN標籤的混合LAN分組的示例概念圖。
[0045]圖6描繪了當混合設備中的分組傳送單元生成供在經橋接的混合路徑上傳送至直接連接的設備的混合LAN分組時的示例混合LAN分組。
[0046]圖7描繪了一不例混合設備。
[0047]實施例描述
[0048]以下描述包括體現本發明主題的技術的示例性系統、方法、技術、指令序列、以及電腦程式產品。然而應理解，所描述的實施例在沒有這些具體細節的情況下也可實踐。例如，儘管各示例參考路徑選擇單元和分組傳送單元來在混合網絡中選擇路徑和傳送網絡分組，但各實施例不在此方面受到限制。在一些實施例中，與路徑選擇單元和/或分組傳送單元相關聯的操作可由混合設備中的一個或多個附加的或不同的單元來執行。在其他實例中，公知的指令實例、協議、結構和技術未被詳細示出以免淡化本描述。
[0049]在一些實施例中，混合設備可被配置成選擇多條通信路徑中的一條通信路徑來與混合網絡中的網絡設備通信。混合設備還可(使用源分組，例如，乙太網分組)生成供在所選通信路徑上傳送的混合LAN分組。例如，混合設備可選擇通信路徑以優化若干參數(例如，可靠性、負載平衡、分組丟失率、吞吐量、抖動等)。在一些實施例中，在選擇了通信路徑之後，混合設備確定與所選通信路徑相關聯的路徑連接特性。例如，混合設備可確定所選通信路徑是到目的地設備的經橋接的路徑還是未經橋接的路徑。混合設備還確定目的地設備是否是所選通信路徑上(相對於傳送網絡分組的混合設備)直接連接的設備。混合設備隨後基於所選通信路徑的特性來確定將被傳送的混合LAN分組的格式。當所選通信路徑是未經橋接的路徑時，混合設備生成與源分組類似的混合LAN分組。當所選通信路徑是到直接連接設備的經橋接的路徑時，混合設備通過用混合源地址來替代源分組中的源地址的方式生成混合LAN分組(如將在下文參考圖6進一步描述的)。當所選通信路徑是到混合設備的經橋接的路徑時，混合設備使用封裝技術(參見圖3和圖4)或者使用虛擬LAN(VLAN)標籤(參見圖5A和5B)來生成混合LAN分組。當所選通信路徑是經由另一混合設備到直接連接設備的路徑時，混合設備使用封裝技術(參見圖3和圖4)或者使用虛擬LAN(VLAN)標籤(參見圖5A和5B)來生成混合LAN分組。在生成混合LAN分組之後，混合設備在所選通信路徑上傳送該混合LAN分組。
[0050]圖1描繪了混合網絡100的示例概念圖。混合網絡100可包括混合設備和傳統(或即非混合)設備。在一些實施例中，混合設備通常包括一個或多個混合通信接口(HCI)、路徑選擇單元、以及分組傳送單元。混合設備中的路徑選擇單元和分組傳送單元執行操作以選擇通信路徑並且基於所選通信路徑來生成混合LAN分組，如將在下文進一步描述的。HCI是混合設備上或直接或經由一個或多個傳統橋(LB)連接到至少一個其他混合設備的網絡接口 /埠。LB提供多個設備/ LAN的多個分段之間的連通性。LB可提供兩種不同LAN技術之間的連通性，例如，乙太網-電力線聯網橋；或者提供相同LAN技術之間的連通性，例如，多埠乙太網交換機；或者無線LAN(WLAN)中繼器。如圖1所解說的，混合網絡100包括具有路徑選擇單元133、分組傳送單元134、電力線通信接口 132和無線LAN(WLAN)埠131的混合客戶端130，以及具有WLAN埠 154、乙太網埠 151、電力線通信接口 155、路徑選擇單元156和分組傳送單元157的混合橋(HB) 150。混合網絡100還包括具有WLAN埠113、電力線通信接口 114、同軸電纜接口 115、經由乙太網電纜102連接到廣域網(WAN)IOl的乙太網埠 111、乙太網埠 112、路徑選擇單元106和分組傳送單元107的混合路由器110 ;以及具有WLAN埠 173、電力線通信接口 174、乙太網埠 175、乙太網埠 171、乙太網埠 172、路徑選擇單元176和分組傳送單元178的HB170。混合路由器(HR) 110充當WANlOl與混合網絡100之間傳輸層處的接口，並且經由多個接口 / LAN技術提供到混合網絡100中的設備的連通性。WANlOl可使用寬帶接入數據機(例如，數字訂戶線數據機)來訪問。電力線通信接口 132、155、174和114連接到電力線電纜設備105。同軸電纜接口 115連接到同軸電纜設備116。混合設備可包括一個或多個局部連通性接口(LCI)。LCI是混合設備上未連接到另一混合設備的網絡接口 /埠。接口 /埠 112、111、151、171、172 代表相應混合設備中的 LCI。接口 / 埠 113、114、115、154、155、131、132、173、174和175代表混合設備中的HCI。
[0051]在一些實現中，傳統設備是不實現(下文參考圖2A描述的)混合聯網子層的網絡設備。傳統設備經由LCI連接到混合設備。對於混合設備，傳統設備可被分類為局部連接的設備或直接連接的設備。對於混合設備而言，局部連接的設備是連接到混合設備的LCI的傳統設備。局部連接的設備可排他地經由混合設備來抵達。局部連接的設備可經由一個或多個LB連接到混合設備的LCI。對於混合設備而言，直接連接的設備是連接到混合設備的HCI的傳統設備。直接連接的設備除了可被混合設備抵達之外還可通過混合網絡100的其他網絡設備來抵達。直接連接的設備可經由一個或多個LB連接到混合設備。HB150和170包括LB的各特徵，並且還提供到混合網絡100中的局部連接的設備和直接連接的設備的連通性。
[0052]如圖1所示，混合網絡100中的傳統設備包括充當WLAN中繼器的傳統橋140，用作電力線/乙太網橋的LB180、以及用作同軸/乙太網橋的LB120。LB140包括WLAN埠141以擴展HRllO所主存的無線網絡的覆蓋。LB140橋接在WLAN埠 141處接收到的網絡分組，並且允許HB150無線連接到HRl 10。LB180包括連接到電力線電纜設備105的電力線通信接口 181和乙太網埠 182。LB180將與其電力線通信接口 181連接的電力線電纜設備105橋接到其乙太網埠 182。LB120包括經由同軸電纜設備116連接到HRllO的同軸電纜接口 115的同軸電纜接口 121。LB120還包括乙太網埠 125、122和123。乙太網埠 125經由乙太網電纜183連接到LB180的乙太網埠 182。乙太網埠 122經由乙太網電纜126連接到HB170的乙太網埠 175。LB120將其同軸電纜接口 121橋接到乙太網埠 122、123和125。傳統客戶端(LC)是充當數據源或數據宿的網絡設備。LC可具有提供連通性的一個或多個接口，但LC在任何時刻只利用可用接口中的一個接口。混合網絡100中的傳統設備還包括經由乙太網電纜104在LCI112處連接到HRllO的LC103，在電力線通信接口 191處連接到電力線電纜設備105的LC190，具有WLAN埠 161的LC160，經由乙太網電纜127在乙太網埠 123處連接到LB120的LC124，經由乙太網電纜1702在LCI172處連接到HB170的LC179，經由乙太網電纜1701在LCI171處連接到HB170的LC177，以及經由乙太網電纜153在LCI151處連接到HB150的LC152。HC130可以是經由一個或多個HCI連接到混合網絡100的源/宿端點客戶端混合設備。HC130可提供到直接連接的LC設備的連通性。
[0053]注意到，圖1中描繪的混合網絡100不限於利用乙太網作為底層連通性技術，並且因而源分組不限於乙太網分組。在一些實現中，混合網絡100可利用替換的LAN技術(例如，WLAN)，並且混合網絡中的LCI可使用WLAN埠而不是乙太網埠來實現。源分組的格式根據所使用的連通性技術。
[0054]在一些實現中，路徑選擇單元106、133、156和176可從路徑資料庫中選擇前往目的地設備的路徑。分組傳送單元134、107、157和178基於從源接收到的網絡分組以及到目的地設備的所選通信路徑來生成要被傳送的網絡分組。混合網絡100中的混合設備(即，HC130、HR110、HB150和HB170)在混合網絡100被建立時或者在另一混合設備加入混合網絡100時執行網絡拓撲發現。在網絡拓撲發現的一個實現中，混合設備確定:(i)混合設備通過其連接到其他混合設備的埠 ；(ii)連接到相應混合設備的局部連通性埠的端點LC設備；以及(iii)跨越混合設備的兩個HCI的由LB橋接的路徑的存在。
[0055]圖2A解說了混合網絡100中的混合設備的示例架構，如上參考圖1所描述的。圖2A包括混合聯網子層250和上層202 (例如，數據鏈路橋接子層、IP子層、應用子層等)。上層202經由服務接入點(SAP) 204被對接到混合聯網子層250。MAC接口 208和218分別經由PHY-SAP (物理層服務接入點)210和220被對接到物理層(PHY)接口 212和222。MAC接口 208、PHY-SAP210 和 PHY 層接口 212—起構成混合 LAN 接口 214。類似地，MAC 接口 218、PHY-SAP220和PHY層接口 222 —起構成混合LAN接口 224。儘管未在圖2A中描繪，可以存在針對數據路徑和控制路徑分開的SAP。混合LAN接口 214和224分別經由SAP206和216被對接到混合聯網子層250。在一些實現中，混合聯網子層250允許對上層202遮掩混合設備的混合聯網功能性(例如，生成供在所選通信路徑上傳達到目的地設備的數據網絡分組)。混合聯網子層250將其自身對上層202呈現為單個MAC / PHY子層。同樣，混合聯網子層250將其自身對混合LAN接口 214和224呈現為單個上層。
[0056]圖2A描繪了提供混合聯網設備的架構中各個子層之間的連通性的單個SAP。然而，在一些實現中，各子層可具有針對管理、控制和數據的分開的SAP。同樣，在一些示例中，混合聯網子層250和上層202之間的SAP204、混合聯網子層250和混合LAN接口 214和224之間的SAP206和216是乙太網SAP。然而，當乙太網不是底層連通性技術時，圖2A中描繪的一個或多個SAP可基於混合網絡100中所使用的底層連通性技術而對應於另一格式(例如，IEEE802.11)。混合聯網子層250可負責根據數據的目的地來將數據轉換成適當的SAP格式。
[0057]在一些實現中，除了其他功能性，混合聯網子層250尤其負責執行混合網絡中的拓撲發現。混合聯網子層250的功能性包括為到目的地設備的話務流選擇合適的通信路徑並且跨混合連通性接口來橋接各網絡分組。混合聯網子層250還將從上層202接收到的網絡分組轉換成混合-LAN分組以供在混合網絡100上進行傳輸，並且反過來用於混合LAN分組的接收。在一些實現中，混合網絡中的混合設備(例如，圖1的混合路由器110)的路徑選擇單元和分組傳送單元可實現混合聯網子層250以選擇混合網絡100內的傳送路徑並且生成混合LAN分組，如將在下文參考圖2B所描述的。
[0058]圖2B解說了用於基於與所選網絡路徑相關聯的路徑連接特性來生成用於將數據傳送到混合網絡中的目的地網絡設備的混合LAN分組的示例操作的流程圖。
[0059]在框265，混合網絡100的混合設備處的源分組被調度以供傳送到目的地網絡設備。該源分組可源自對於混合設備而言局部連接的設備、源自對於混合設備而言直接連接的設備、或者源自混合設備內。該源分組可以是乙太網分組或另一類型的混合聯網分組。在一些示例中，源分組可以來自SAP204，或者內部地在混合聯網子層250內(例如，當混合聯網子層250跨各接口橋接分組時)。在一些示例中，當源分組源自混合設備(例如，混合客戶端)內時，與源分組相關聯的數據或有效載荷可源自混合設備內，並且可被調度以供傳送到目的地設備。
[0060]在框270，選擇網絡路徑以在混合網絡100上傳送源分組。在一些實現中，混合設備的路徑選擇單元(例如，HRllO的路徑選擇單元106)可從路徑資料庫267選擇網絡路徑。路徑資料庫267可包括使用路徑排名過程266在混合網絡100中的各設備之間的多個參數(例如，吞吐量、延遲、抖動等)的基礎上進行排名的網絡路徑。在一些實現中，混合網絡100中的設備可交換關於網絡拓撲和網絡狀況(例如，網絡路徑中跳轉次數、網絡路徑上的延遲等)的信息。在路徑排名過程266期間，混合網絡100中的設備可利用關於網絡拓撲和網絡狀況的信息來對各個可用路徑進行排名。例如，當在混合設備A和混合設備B之間有多條網絡路徑可用時，混合設備之一(例如，混合設備A)可基於檢測到的路徑延遲來對網絡路徑進行排名。在其他示例中，混合設備A或混合設備B可基於其他網絡狀況(例如，抖動等)來對路徑進行排名。在一個實現中，混合網絡100中的混合設備在混合網絡100被建立時或者在新設備加入混合網絡100時對路徑資料庫267中的網絡路徑進行排名。在一些示例中，路徑選擇單元讀取源分組中的源地址(SA)和目的地地址(DA)並且從路徑資料庫267中選擇通信路徑。然而，注意到在一些實現中，網絡層參數(例如，服務質量等)和傳輸層參數(例如，可靠性、流量控制等)也可影響框270處的路徑選擇。
[0061]在框272，確定在框270處所選擇的路徑是否是經由混合網絡100中的另一混合設備到直接連接的設備的路徑。在一些實現中，混合設備的分組傳送單元(例如，HRllO的分組傳送單元107)可確定在框270處所選的路徑是否是經由另一混合設備到直接連接的設備的路徑。如果所選路徑是經由另一混合設備到直接連接的設備的路徑，則控制流轉到框274。如果所選路徑不是經由另一混合設備到直接連接的設備的路徑，則控制流轉到框275。
[0062]在框274，生成混合LAN分組以供經由混合網絡100中的另一混合設備傳送到直接連接的設備。在一些實現中，混合設備的分組傳送單元可生成混合LAN分組。
[0063]參考圖1，如上所述，LC190是對於混合設備HR110、HC130、HB150和HB170的直接連接的設備。在一個示例中，當HC130被調度以向LC190發送網絡分組時，HC130中的路徑選擇單元133確定LC190是經由電力線通信接口 132直接連接到HC130的。然而，由於信道狀況、網絡負載等的緣故，LC190可最優地通過其他通信路徑來抵達。例如，路徑選擇單元133可確定LC190能夠最優地使用包括電力線通信接口 132、電力線通信接口 114和電力線通信接口 191的通信路徑經由HRllO來抵達。路徑選擇單元133還可確定LC190可使用包括WLAN埠 131、WLAN埠 113、電力線通信接口 114和電力線通信接口 191的通信路徑經由HRllO來抵達。對於這兩條通信路徑，HC130中的分組傳送單元134可利用(圖3和圖4中描述的)封裝技術或(圖5A和5B中描述的)VLAN標籤技術來生成混合LAN分組以供經由HRllO的電力線通信接口 114傳送到LC190。HRllO中的分組傳送單元107在從HC130接收到混合LAN分組時生成網絡分組以供經由電力線通信接口 114傳送到LC190。
[0064]在框275，確定在框270處所選的路徑上的出口接口是否包括橋接到另一 HCI的HC10在一些實現中，混合設備的分組傳送單元確定在框270處所選的路徑上的出口接口是否包括橋接到另一 HCI的HCI。如果在框270處所選的路徑包括橋接到混合設備的另一 HCI的HCI，則控制流轉到框276。如果在框270處所選的路徑不包括橋接到混合設備的另一混合接口的混合接口，則控制流轉到框280。
[0065]在框276，確定目的地設備是否是連接到到混合設備的出口接口的直接連接的設備。在一些實現中，混合設備的分組傳送單元確定目的地設備是否是連接到混合設備的出口接口的直接連接的設備。如果目的地是連接到出口接口的直接連接的設備，則控制流轉到框278。如果目的地不是連接到出口接口的直接連接的設備，則控制流轉到框285。
[0066]在框278，為經橋接的混合路徑上的直接連接的設備生成混合LAN分組。在一些實現中，混合設備的分組傳送單元為經橋接的混合路徑上的直接連接的設備生成混合LAN分組。例如，HRllO的分組傳送單元107為源自LC103的、目的地為LC124的源分組生成混合LAN分組。在一個實現中，分組傳送單元生成具有如在下文中參考圖6所述的分組格式的混合LAN分組。
[0067]在框280，為未經橋接的路徑生成混合LAN分組。在一些實現中，混合設備的分組傳送單元為未經橋接的混合路徑生成混合LAN分組。
[0068]在一個示例中，參考圖1中的混合網絡100，HR110和HB150由LB140(S卩，經由WLAN接口)橋接。HRllO和HB150還經由電力線電纜設備105連接。HRllO和HB150之間的HCI不由LB橋接，因為LB140充當WLAN中繼器。當LC103生成以LC152為目的地的網絡分組時，LC103將該網絡分組中的SA欄位設置為其自己的MAC ID並且將該網絡分組中的DA欄位設置為LC152的MAC ID。在接收到網絡分組時，HRllO中的路徑選擇單元106可選擇從HRllO到HB150的(埠 113和154之間的)WLAN路徑或者(埠 114和155之間的)電力線通信路徑。在這兩種情形(即，無論路徑選擇單元106選擇WLAN路徑還是電力線通信路徑)中，HRl 10中的分組傳送單元107生成混合LAN分組，該混合LAN分組具有與從LC103接收到的網絡分組相同的SA和DA欄位。在接收到混合LAN分組時，HB150的混合聯網子層可將混合LAN分組作為網絡分組發送給LC152。類似地，對於相反方向上的網絡分組，即源自LC152且以LC103為目的地的網絡分組，分組傳送單元157生成具有與網絡分組中的SA和DA欄位相同的SA和DA欄位的混合LAN分組，並且確定是經由WLAN埠 154將混合LAN分組發送到HRl 10的WLAN埠 113還是經由電力線通信接口 155將混合LAN分組發送到HRllO的電力線通信接口 114。
[0069]在框285，為經橋接的混合路徑上的混合設備生成混合LAN分組。在一些實現中，混合設備的分組傳送單元為經橋接的混合路徑上的混合設備生成混合LAN分組。例如，HR170的分組傳送單元178在接收到源自LC177的、以LC103為目的地的源分組時生成混合LAN分組以供傳送到HR110。混合聯網子層250可使用如圖3和圖4中所描述的封裝技術來生成混合LAN分組。在另一實現中，混合聯網子層250使用如圖5A和5B中所描述的VLAN標籤來生成混合LAN分組。
[0070]圖3描繪了在混合設備中的分組傳送單元使用封裝技術來生成混合LAN分組時的示例混合LAN分組。在一個示例中，如圖2B中的框285所描述的，HRllO和HB170由LB140橋接，該LB140充當WLAN中繼器。HRllO和HB170還經由電力線電纜設備105以及通過LB120經由同軸電纜設備116來連接。然而，LB180經由乙太網電纜183將連接到其埠181的電力線電纜設備105橋接到LB120。乙太網電纜183在乙太網埠 182和125之間連接。LB180和LB120的組合會得到HRllO的混合埠 114和115之間的經橋接的路徑。類似地，LB120和LB180還橋接HB170的電力線通信接口 174和乙太網埠 175之間的通Ih路徑。
[0071]在一個示例中，LC177生成以LC103為目的地的源分組327 (例如，乙太網分組)。源分組327包括報頭321、有效載荷315、和CRC欄位316。報頭321包括DA欄位311、SA欄位312、VLAN標籤欄位313和以太類型欄位314。SA欄位312包括LC177的MAC ID，DA欄位311包括LC103的MAC ID，並且VLAN標籤欄位313包括可基於網絡標準(例如，IEEE802.1Q)來呈現的VLAN標籤。以太類型欄位314包括表示用於有效載荷中的有效載荷(即，源分組327承載的數據)的協議(例如，IPv4、Ipv6等)的雙八位代碼，並且CRC欄位316包括用於有效載荷315中的數據的幀校驗序列。HB170中的路徑選擇單元176將乙太網分組中的DA確定為LC103的MAC ID, LC103在HRllO的LCI112上連接。HB170中的路徑選擇單元176確定HRllO可以經由WLAN從埠 173、經由電力線通信接口 174、或經由乙太網埠175來抵達。根據拓撲發現，分組傳送單元178確定HB170的HCI174和175被橋接。
[0072]在一個示例中，路徑選擇單元176可以選擇經由電力線通信接口 174或乙太網埠 175到HRllO的通信路徑。在這兩種情形(即，對於經由乙太網埠 175或者電力線通信接口 174的通信路徑)中，分組傳送單元178生成混合LAN分組367和395以供經由經橋接的路徑傳送到HRl 10。
[0073]分組傳送單元178將源分組327拆分成兩個片斷:具有報頭321和有效載荷315中的有效載荷數據的一部分的片斷323，以及具有有效載荷315中的有效載荷數據的其餘部分的片斷325。在一個實現中，分組傳送單元178拆分源分組327以避免違反關於底層混合聯網接口(例如，電力線通信接口 174)的乙太網分組長度限制。在一些實施例中，分組傳送單元178可將源分組327拆分為兩個以上的片斷。
[0074]在圖3的示例中，混合LAN分組367和395符合乙太網分組格式。混合LAN分組367對應於片斷323，並且包括混合分組報頭361、有效載荷365和CRC欄位350。混合分組報頭361包括混合DA欄位330、混合SA欄位332、混合VLAN標籤欄位334、以及混合以太類型欄位336。混合DA欄位330包括分組367以此為目的地的HRllO的接口專用MACID ( S卩，電力線通信接口 114或同軸電纜接口 115的MAC ID)，並且混合SA欄位332被設置為從其傳送混合LAN分組367的HB170的接口專用MAC ID ( S卩，電力線通信接口 174的MAC ID或乙太網埠 175的MAC ID)。混合VLAN標籤欄位334標記可基於網絡標準(例如，IEEE802.1Q)來呈現的VLAN標籤，並且以太類型欄位336被設置成表示用於有效載荷365的混合聯網協議的代碼。有效載荷365包括混合控制欄位338、經封裝報頭363、以及混合有效載荷348。混合控制欄位338包括如圖4中所述的多個欄位，以控制混合LAN分組367和395的片斷劃分和重新組裝。經封裝報頭363包括分別與DA欄位311、SA欄位312、VLAN標籤欄位313以及以太類型欄位314相對應的DA欄位340、SA欄位342、VLAN標籤欄位344以及以太類型欄位346。報頭321作為經封裝報頭363被包括在有效載荷365中。混合有效載荷348包括源分組327的片斷323中的有效載荷數據的一部分。CRC欄位350與CRC欄位316類似。
[0075]混合LAN分組395對應於片斷325，並且包括混合報頭391、有效載荷393和CRC欄位382。混合報頭391包括混合DA欄位370、混合SA欄位372、混合VLAN標籤欄位374、以及混合以太類型欄位376。混合DA欄位370、混合SA欄位372、混合VLAN標籤欄位374、和混合以太類型欄位376被分別設置成與混合DA欄位330、混合SA欄位332、混合VLAN標籤欄位334、和混合以太類型欄位336相同的值。有效載荷393包括與混合控制欄位338類似的混合控制欄位378以及混合有效載荷380。混合有效載荷380包括源分組327的片斷325中的有效載荷數據的一部分。CRC欄位382與CRC欄位350類似。在圖3的示例中，混合LAN分組367承載經封裝報頭363作為其有效載荷365的一部分。然而，在另一實現中，混合LAN分組395可承載報頭320作為經封裝報頭。
[0076]圖4描繪了混合控制欄位的示例概念圖。圖4描繪了具有與(如上參考圖3所述的)混合控制欄位338和378的格式相同的格式的混合控制欄位401。混合控制欄位401包括混合控制協議版本欄位410、混合控制類型欄位415、混合控制長度欄位420、序列號430、片斷號440和最後片斷欄位445。混合控制協議版本欄位410包括被設定為預定值的協議版本，並且允許混合控制欄位401的接收方確定發送設備支持的混合控制欄位的特徵和格式。混合控制類型欄位415包括相應的混合LAN分組(例如，配置數據)的類型，該類型允許接收方確定要如何解釋混合控制欄位401中的後續欄位。
[0077]混合控制類型欄位415指示相應混合LAN分組是否是數據分組、控制分組等。混合控制長度欄位420包括混合控制欄位的隨後欄位的長度。序列號430指示相應混合LAN分組的序列號，並且片斷號440指示在源分組被拆分成多個片斷從而每一個片斷對應於一個混合LAN分組時相應混合LAN分組的片斷號。當設置了最後片斷欄位445時，該欄位指示相應的混合LAN分組是一系列多個片段中的最後一個片段。
[0078]在一個實現中，源混合設備中的分組傳送單元為傳送到目的地混合設備中的每一個目的地混合設備的混合LAN分組的序列號維護單獨的計數器。源混合設備使用從預定值(例如零)起始的流動的號序列來向混合LAN分組分配片斷號。混合源設備為新序列號重置流動的序列。從而，與同一源分組對應的混合LAN分組具有相同的序列號但不同的片斷號。在其他實現中，分組傳送單元可利用其他編號方案來分配序列號。
[0079]在接收到混合LAN分組367和395時，接收方HRllO (如參考圖3所提及的)使用序列號430和片斷號440 (如參考圖4的混合控制欄位401所提及的)來執行對混合LAN分組的重新組裝以重構原始源分組327。HRllO將經重構的分組轉發給LC103。
[0080]圖5A描繪了在混合設備中的分組傳送單元使用VLAN標籤來生成混合LAN分組時的示例混合LAN分組。混合設備中的分組傳送單元可利用VLAN標籤來表示局部連接到混合設備的設備的地址。例如，混合設備將唯一性標籤關聯至在其LCI處局部連接到該混合設備的網絡設備中的每一個網絡設備。該混合設備隨後可將局部連接的設備的標籤與混合網絡中的其他混合設備共享。在一個實現中，該混合設備在拓撲發現階段期間將局部連接的設備的標籤與混合網絡中的混合設備共享。
[0081]參考圖5A中的示例，LC177生成以LC103為目的地的源分組525 ( S卩，此示例中的乙太網分組)。在一些實現中，源分組525包括報頭521、有效載荷515、和CRC欄位516。報頭521包括DA欄位511、SA欄位512、VLAN標籤欄位513和以太類型欄位514。SA欄位512包括LC177的MAC ID，DA欄位511包括LC103的MAC ID，VLAN標籤欄位513包括可基於網絡標準(例如，IEEE802.1Q)來呈現的VLAN標籤。以太類型欄位514包括表示用於有效載荷中的有效載荷(即，源分組327承載的數據)的協議(例如，IPv4、Ipv6等)的雙八位代碼，而CRC欄位516包括用於有效載荷515中的數據的幀校驗序列。VLAN標籤欄位513、以太類型欄位514和有效載荷515 —起構成源分組分段523。
[0082]在圖5A的示例中，當HB170中的路徑選擇單元176選擇經由電力線通信接口 174或乙太網埠 175到HRllO的通信路徑時，分組傳送單元178生成混合LAN分組555。混合LAN分組555包括混合報頭551、源分組分段553和CRC欄位542。混合報頭551包括混合DA欄位530、混合SA欄位532、和混合VLAN標籤欄位534。源分組分段553包括VLAN標籤欄位536、以太類型欄位538和有效載荷540。分組傳送單元178將混合DA欄位530設置為混合LAN分組555以此為目的地的HRllO的接口專用MAC ID ( S卩，電力線通信接口 114或同軸電纜埠 115的MAC ID)。分組傳送單元178將混合SA532設置為從其傳送源分組555的HB170的接口專用MAC ID ( S卩，電力線通信接口 174或乙太網埠 175的MAC ID)。分組傳送單元178將混合VLAN標籤欄位534設置為LC103的唯一性標籤(HRl 10在拓撲發現期間將LC103的唯一性標籤傳達給HB170)。混合VLAN標籤欄位534允許將源分組525的DA欄位551中的條目映射到混合DA欄位530。在一個實現中，分組傳送單元178利用VLAN標籤中的標籤控制標識符(TCI)的VLAN ID(VID)欄位來傳送局部連接的設備的唯一性標籤信息。
[0083]在一些實現中，混合LAN分組555的源分組分段553與源分組525的源分組分段523相同。VLAN標籤欄位536包括源分組525的VLAN標籤(S卩，VLAN標籤欄位513中的條目)。以太類型欄位538包括與以太類型欄位514相同的條目。有效載荷540包括有效載荷540中的數據。CRC欄位542包括與CRC欄位516相同的條目。
[0084]示例5A中的唯一性標籤信息是指由目的地混合設備確定的每個局部連通性接口一個的唯一性標籤。每個局部連通性接口一個的唯一性標籤導致LC103的DA在混合LAN網絡上的傳達以及LC177的SA在接收方混合路由器110處的丟失。在一個實現中，HRllO通過將混合SA欄位532中的條目用作轉發給LC103的經重構分組的SA來重構對源分組的估計。
[0085]在一些實施例中，HRllO中的分組傳送單元107可將LC103的唯一性標籤信息擴展成源和目的地設備對。唯一性標籤信息的擴展允許HRllO在將經重構的源分組傳送到LC103之前根據混合LAN分組555來重構源分組525。分組傳送單元107可通過用經堆疊的VLAN標籤對來代替混合LAN分組555中的混合VLAN標籤欄位534來擴展唯一性標籤信息，其中該經堆疊的VLAN標籤對分別映射到LC103的MAC ID和LC177的MAC ID。在其他實施例中，源混合設備和目的地混合設備可協商與源和目的地設備對相對應的唯一性標籤。
[0086]圖5B描繪了具有經堆疊的混合VLAN標籤欄位533和537的混合LAN分組的示例概念圖。圖5B中的源分組525和混合LAN分組555與圖5A中的源分組525和混合LAN分組555相同，除了圖5A中的混合VLAN標籤欄位534被圖5B中的經堆疊的混合VLAN標籤欄位535和537所替代。混合VLAN標籤欄位535和537包括分別映射到DA欄位511和SA欄位512中條目的條目。
[0087]圖6描繪了當混合設備中的分組傳送單元生成供在經橋接的混合路徑上傳送至直接連接的設備的混合LAN分組時(如在圖2B中的框278處所描述的)的示例混合LAN分組。
[0088]在一個示例中，參考如上參考圖1所描述的混合網絡100，源分組可源自LC103並且可以LC124為目的地。HRllO和LC124經由HRllO上的埠 114上的電力線接口通過到乙太網橋LB180的電力線和到乙太網橋LB120的同軸來連接。HRllO和LC124還經由埠115上的同軸電纜設備116通過到乙太網橋LB120的同軸來連接。HRllO中的路徑選擇單元106確定LC124是經由經橋接的混合路徑(由LB180和LB120橋接)到HRllO的直接連接的設備。路徑選擇單元106可選擇經由電力線通信接口 114或經由同軸電纜接口 115到LC124的通信路徑。基於路徑選擇單元106所選的通信路徑，分組傳送單元107用混合LAN分組中的HCI (即，電力線通信接口 114或同軸電纜接口 115)的接口專用MAC ID來代替源分組的SA欄位中的地址。
[0089]圖6描繪了源分組618和混合LAN分組628。源分組618是源自LC103的網絡分組(即，所描繪的實施例中的乙太網分組)。混合設備(即，上述示例中的HRl 10)中的分組傳送單元(即，上述示例中的分組傳送單元107)生成混合LAN分組628。在一個實現中，源分組618包括報頭617、有效載荷615、和循環冗餘校驗(CRC)欄位616。報頭617包括DA欄位611、SA欄位612、VLAN標籤欄位613和以太類型欄位614。SA欄位612包括LC103的MAC ID, DA欄位611包括LC124的MAC ID，並且VLAN標籤欄位613包括可基於網絡標準(例如，IEEE802.1Q)來呈現的VLAN標籤。以太類型欄位614包括表示用於有效載荷中的有效載荷(即，源分組618承載的數據)的協議(例如，IPv4、Ipv6等)的雙八位代碼，並且循環冗餘校驗欄位616包括用於有效載荷615中的數據的幀校驗序列。
[0090]混合LAN分組628可具有與源分組618類似的格式。在一個實現中，混合LAN分組628包括報頭627、有效載荷625、和CRC欄位626。報頭627包括DA欄位621、混合SA欄位622、VLAN標籤欄位623和以太類型欄位624。DA欄位621、VLAN標籤欄位623、以太類型欄位624、有效載荷625和CRC欄位626中的條目分別與DA欄位611、VLAN標籤欄位613、以太類型欄位614、有效載荷615和CRC欄位616中的條目相同。分組傳送單元107用從其傳送混合LAN分組628的HCI ( S卩，電力線通信接口 114或同軸電纜接口 115)的接口專用MAC ID來代替SA欄位612中的MAC ID。[0091]圖1-6中描繪的概念圖和技術是旨在幫助理解各實施例的示例。各實施例可包括附加系統組件、不同系統組件、和/或可執行附加操作、執行較少操作、以不同次序執行操作、並行執行操作、以及不同地執行一些操作。注意到，在圖1-6的描述中並未描述混合網絡100中的網絡設備之間的所有可能的通信路徑。圖1-6描述各通信路徑以說明生成到混合網絡100中的網絡設備的混合LAN分組的不同技術。
[0092]還注意到，圖4中描述的混合控制欄位格式能擴展成對如本發明的各實施例中所描述的混合聯網協議的將來增強，同時維護與實施本發明的各實施例的方法的設備的向後兼容性(例如，通過遞增混合協議版本410和/或通過在混合控制類型欄位415中添加新分組類型)。這種增強的一個示例是擴展本文所述的方法以實現混合LAN設備之間的多跳或網格聯網技術。在多跳傳輸中，話務源和宿之間的最優路徑可在其間具有兩個以上的混合設備。為便於這樣的增強，混合控制欄位401可被擴展成容納附加地址，該附加地址表示網絡中的中間混合設備的MAC ID。
[0093]還注意到，本發明的各實施例中所描述的技術可擴展成為對混合聯網協議的進一步增強。例如，在混合LAN設備之間實現多跳或網格聯網技術。用於生成混合LAN分組的技術可被擴展成包括附加的VLAN標籤，該附加的VLAN標籤例如指定源網絡設備和目的地網絡設備之間的中間混合LAN設備的地址。
[0094]各實施例可採取全硬體實施例、軟體實施例(包括固件、常駐軟體、微代碼等)、或組合了軟體與硬體方面的實施例的形式，其在本文可全部被統稱為「電路」、「模塊」或「系統」。而且，本發明主題內容的諸實施例可採取體現在任何有形表達介質中的電腦程式產品的形式，該有形表達介質具有體現在該介質中的計算機可使用程序代碼。所描述的諸實施例可作為可包括其上存儲有指令的機器可讀介質的電腦程式產品、或軟體來提供，這些指令可用來編程計算機系統(或其他電子設備)以根據實施例來執行過程——無論本文中是否有所描述，因為本文中未枚舉每種可構想到的變體。機器可讀介質包括用於以機器(例如，計算機)可讀的形式(例如，軟體、處理應用)來存儲(「機器可讀存儲介質」)或傳送(「機器可讀信號介質」)信息的任何機構。機器可讀存儲介質可包括但不限於磁存儲介質(例如，軟盤)；光存儲介質(例如，CD-ROM);磁光存儲介質；只讀存儲器(ROM);隨機存取存儲器(RAM);可擦除可編程存儲器(例如，EPROM和EEPR0M);快閃記憶體；或適於存儲電子指令的其他類型的介質。而且，機器可讀信號介質的各實施例可用電、光、聲或其他形式的傳播信號(例如，載波、紅外信號、數位訊號等)或有線、無線或其他通信介質來實現。
[0095]用於執行諸實施例的操作的電腦程式代碼可以用一種或更多種程式語言的任何組合來編寫，包括面向對象程式語言(諸如Java、Smalltalk、C++或類似語言)、以及常規過程程式語言(諸如「C」程式語言或類似程式語言)。該程序代碼可完全地在用戶的計算機上、部分地在用戶的計算機上、作為自立軟體包、部分地在用戶的計算機上並且部分地在遠程計算機上、或者完全地在遠程計算機或伺服器上執行。在後一場景中，遠程計算機可通過包括區域網(LAN)、個域網(PAN)、或廣域網(WAN)的任何類型的網絡連接到用戶的計算機，或者該連接可(例如，使用網際網路服務供應商來通過網際網路)對外部計算機進行。
[0096]圖7描繪了一示例混合設備700。在一些實現中，混合設備700可以是臺式計算機、膝上型計算機、平板計算機、行動電話、智能設施、電力線通信設備、遊戲控制臺、網絡橋接設備、或包括被配置成跨多個通信網絡進行通信的混合通信單元的其他電子系統之一。混合設備700包括處理器單元701 (可能包括多個處理器、多個內核、多個節點、和/或實現多線程等等)。混合設備700包括存儲器703。存儲器703可以是系統存儲器(例如，高速緩存、SRAM、DRAM、零電容器 RAM、雙電晶體 RAM、eDRAM、EDO RAM、DDR RAM、EEPROM、NRAM、RRAM、S0N0S、PRAM等中的一者或多者)或者上面已經描述的機器可讀介質的可能實現中的任何一者或多者。混合設備700還包括總線711 (例如，PC1、PC1-Express、AHB?、AXI?、NoC等)，網絡接口 707 (例如，電力線通信接口、乙太網接口、同軸電纜接口、無線接口等)，以及存儲設備709 (例如，光學存儲、磁存儲、網絡附連存儲等)。混合設備700包括具有路徑選擇單元713和分組傳送單元715的通信單元716。路徑選擇單元713和分組傳送單元715分別實現如以上參考圖1所描述的路徑選擇單元106和分組傳送單元107的功能性。同樣，如上所述，路徑選擇單元713和分組傳送單元715可包括用於實現混合設備700中的混合聯網子層的一個或多個功能性。這些功能性中的任何一個功能性都可部分地(或完全地)在硬體中或存儲器703中實現。例如，該功能性可用專用集成電路來實現、在處理器單元701中實現的邏輯中實現、在外圍設備或卡上的協作處理器中實現等。在一些實現中，通信單元716可被實現在單個晶片(例如，片上系統或其他類型的IC)中，或者被實現在電路板上的多個晶片中。在一些實現中，通信單元716和網絡接口 707可被實現在網絡接口卡(NIC)的一個或多個晶片中。同樣，在一些實現中，混合設備700可使用一個或多個電路板中的多個晶片來實現。此外，各實現可包括較少組件或圖7中未示出的附加組件(例如，視頻卡、音頻卡、附加網絡接口、外圍設備等)。處理器單元701、存儲設備709、通信單元716和網絡接口 707耦合至總線711。儘管被示為耦合至總線711，但存儲器703也可耦合至處理器單元701。
[0097]儘管各實施例是參照各種實現和利用來描述的，但是應理解這些實施例是解說性的且本發明主題內容的範圍並不限於這些實施例。一般地，用於實現如本文所述的用以基於與所選網絡路徑相關聯的路徑連接特性來生成混合LAN分組以便將數據傳送到混合網絡中的目的地網絡設備的機制的技術可用遵照任何硬體系統或硬體系統的設施來實現。許多變體、修改、添加、和改善都是可能的。
[0098]可為本文中描述為單數實例的組件、操作、或結構提供複數個實例。最後，各種組件、操作和數據存儲之間的邊界在某種程度上是任意的，並且在具體解說性配置的上下文中解說了特定操作。其他的功能性分配是已預見的並且可落在本發明主題內容的範圍內。一般而言，在示例性配置中呈現為分開的組件的結構和功能性可被實現為組合式結構或組件。類似地，被呈現為單個組件的結構或功能性可被實現為分開的組件。這些以及其他變體、修改、添加、及改善可落在本發明主題內容的範圍內。
【權利要求】
1.一種方法，包括:確定要在混合通信網絡中將數據從混合網絡設備傳送到目的地網絡設備；從多條可用網絡通信路徑中選擇用於將所述數據從所述混合網絡設備傳送到所述目的地網絡設備的一條網絡通信路徑；確定與所選網絡通信路徑相關聯的路徑連接特性；至少部分地基於與所選網絡通信路徑相關聯的所述路徑連接特性來生成用於將所述數據傳送到所述目的地網絡設備的混合網絡分組；以及經由所選網絡通信路徑將所述混合網絡分組傳送到所述目的地網絡設備。
2.如權利要求1所述的方法，其特徵在於，所述混合網絡設備包括與用於將數據傳送到所述目的地網絡設備的所述多條可用網絡通信路徑相關聯的多個網絡接口。
3.如權利要求1所述的方法，其特徵在於，所述確定與所選網絡通信路徑相關聯的路徑連接特性以及所述至少部分地基於與所選網絡通信路徑相關聯的所述路徑連接特性來生成用於將所述數據傳送到所述目的地網絡設備的混合網絡分組包括:確定所選網絡通信路徑是源網絡設備和目的地網絡設備之間未經橋接的路徑；以及響應於確定所選網絡通信路徑是未經橋接的路徑來生成包括與所述源網絡設備相關聯的源地址以及與所述目的地網絡設備相關聯的目的地地址的混合網絡分組。
4.如權利要求3所述的 方法，其特徵在於，所述源網絡設備是所述混合網絡設備或者是與所述混合網絡設備耦合的單獨的網絡設備。
5.如權利要求1所述的方法，其特徵在於，所述確定與所選網絡通信路徑相關聯的路徑連接特性以及所述至少部分地基於與所選網絡通信路徑相關聯的所述路徑連接特性來生成用於將所述數據傳送到所述目的地網絡設備的混合網絡分組包括:確定所選網絡通信路徑是經橋接的路徑並且所述目的地網絡設備是到所述混合網絡設備的直接連接設備；以及響應於確定所選網絡通信路徑是經橋接的路徑並且所述目的地網絡設備是到所述混合網絡設備的直接連接設備來生成包括所述混合網絡設備的地址作為混合源地址的混合網絡分組。
6.如權利要求5所述的方法，其特徵在於，所述經橋接的路徑包括在其上所述混合網絡設備的一個或多個混合通信接口通過一個或多個網橋來橋接的網絡通信路徑，並且所述目的地網絡設備直接連接到所述混合網絡設備的經橋接的混合通信接口。
7.如權利要求5所述的方法，其特徵在於，如果要被傳送到所述目的地網絡設備的所述數據是從與所述混合網絡設備耦合的源網絡設備接收到的源分組的一部分，則通過用包括所述混合網絡設備的地址作為混合源地址的混合源地址欄位來代替所述源分組的源地址欄位來生成所述混合網絡分組。
8.如權利要求1所述的方法，其特徵在於，所述確定與所選網絡通信路徑相關聯的路徑連接特性以及所述至少部分地基於與所選網絡通信路徑相關聯的所述路徑連接特性來生成用於將所述數據傳送到所述目的地網絡設備的混合網絡分組包括:確定所選網絡通信路徑是包括所述混合網絡設備和所述目的地網絡設備之間的一個或多個混合網絡設備的經橋接的路徑；以及響應於確定所選網絡通信路徑是包括所述混合網絡設備和所述目的地網絡設備之間的一個或多個混合網絡設備的經橋接的路徑來生成包括兩個或更多個片斷的混合網絡分組，每一個片斷包括混合報頭和混合控制欄位。
9.如權利要求8所述的方法，其特徵在於，如果要傳送到所述目的地網絡設備的所述數據是從與所述混合網絡設備耦合的源網絡設備接收到的源分組的一部分，則響應於確定所選網絡通信路徑是包括所述混合網絡設備和所述目的地網絡設備之間的一個或多個混合網絡設備的經橋接的路徑，通過將所述源分組拆分成兩個或更多個片斷並且將混合報頭和混合控制欄位插入到所述兩個或更多個片斷中的每一個片斷中來生成所述混合網絡分組。
10.如權利要求8所述的方法，其特徵在於，所述混合報頭和所述混合控制欄位包括關於所述混合網絡設備和在與所述目的地網絡設備相關聯的所選網絡通信路徑中的一個或多個混合設備之間的通信的信息。
11.如權利要求1所述的方法，其特徵在於，所述確定與所選網絡通信路徑相關聯的路徑連接特性以及所述至少部分地基於與所選網絡通信路徑相關聯的所述路徑連接特性來生成用於將所述數據傳送到所述目的地網絡設備的混合網絡分組包括: 確定所選網絡通信路徑是包括所述混合網絡設備和所述目的地網絡設備之間的一個或多個混合網絡設備的經橋接的路徑；以及 響應於確定所選網絡通信路徑是包括所述混合網絡設備和所述目的地網絡設備之間的一個或多個混合網絡設備的經橋接的路徑來生成包括一個或多個混合虛擬區域網地址欄位的混合網絡分組。
12.如權利要求11所述的方法，其特徵在於，所述混合虛擬區域網地址欄位包括與耦合到所述混合網絡設備的源網絡設備的地址以及所述目的地網絡設備的地址相關聯的信息。
13.如權利要求1所述的方法，其特徵在於，所述確定要將數據從混合網絡設備傳送到目的地網絡設備包括:在所述混合網絡設備處接收來自源網絡設備的源分組，並且確定要經由所述混合網絡將所述源分組傳送到所述目的地網絡設備。
14.如權利要求1所述的方法，其特徵在於，進一步包括: 對所述混合網絡設備和所述目的地網絡設備之間的所述多條可用通信路徑中的每一條通信路徑進行排名；以及 至少部分地基於所述多條可用通信路徑中的每一條通信路徑的所述排名來選擇用於將所述數據傳送到所述目的地網絡設備的通信路徑。
15.—種混合網絡設備,包括: 路徑選擇單元，其能操作用於從多條可用網絡通信路徑中選擇用於在混合通信網絡中將數據從所述混合網絡設備傳送到目的地網絡設備的網絡通信路徑；以及 分組傳送單元，其能操作用於: 確定與所選網絡通信路徑相關聯的路徑連接特性； 至少部分地基於與所選網絡通信路徑相關聯的所述路徑連接特性來生成用於將所述數據傳送到所述目的地網絡設備的混合網絡分組；以及 經由所選網絡通信路徑將所述混合網絡分組傳送到所述目的地網絡設備。
16.如權利要求15所述的混合網絡設備，其特徵在於，能操作用於確定與所選網絡通信路徑相關聯的路徑連接特性並且至少部分地基於與所選網絡通信路徑相關聯的所述路徑連接特性來生成用於將所述數據傳送到所述目的地網絡設備的混合網絡分組的所述分組傳送單元包括能操作用於執行以下操作的分組傳送單元:確定所選網絡通信路徑是源網絡設備和所述目的地網絡設備之間未經橋接的路徑；以及響應於確定所選網絡通信路徑是未經橋接的路徑來生成包括與所述源網絡設備相關聯的源地址以及與所述目的地網絡設備相關聯的目的地地址的混合網絡分組。
17.如權利要求15所述的混合網絡設備，其特徵在於，能操作用於確定與所選網絡通信路徑相關聯的路徑連接特性並且至少部分地基於與所選網絡通信路徑相關聯的所述路徑連接特性來生成用於將所述數據傳送到所述目的地網絡設備的混合網絡分組的所述分組傳送單元包括能操作用於執行以下操作的分組傳送單元:確定所選網絡通信路徑是經橋接的路徑並且所述目的地網絡設備是到所述混合網絡設備的直接連接設備；以及響應於確定所選網絡通信路徑是經橋接的路徑並且所述目的地網絡設備是到所述混合網絡設備的直接連接設備來生成包括所述混合網絡設備的地址作為混合源地址的混合網絡分組。
18.如權利要求17所述的混合網絡設備，其特徵在於，如果要被傳送到所述目的地網絡設備的所述數據是從與所述混合網絡設備耦合的源網絡設備接收到的源分組的一部分，則所述分組傳送單元能進一步操作用於通過用包括所述混合網絡設備的地址作為混合源地址的混合源地址欄位來代替所述源分組的源地址欄位來生成所述混合網絡分組。
19.如權利要求15所述的·混合網絡設備，其特徵在於，能操作用於確定與所選網絡通信路徑相關聯的路徑連接特性並且至少部分地基於與所選網絡通信路徑相關聯的所述路徑連接特性來生成用於將所述數據傳送到所述目的地網絡設備的混合網絡分組的所述分組傳送單元包括能進一步操作用於執行以下操作的分組傳送單元:確定所選網絡通信路徑是包括所述混合網絡設備和所述目的地網絡設備之間的一個或多個混合網絡設備的經橋接的路徑；以及響應於確定所選網絡通信路徑是包括所述混合網絡設備和所述目的地網絡設備之間的一個或多個混合網絡設備的經橋接的路徑來生成包括兩個或更多個片斷的混合網絡分組，每一個片斷包括混合報頭和混合控制欄位。
20.如權利要求19所述的混合網絡設備，其特徵在於，如果要傳送到所述目的地網絡設備的所述數據是從與所述混合網絡設備耦合的源網絡設備接收到的源分組的一部分，則所述分組傳送單元能進一步操作用於響應於確定所選網絡通信路徑是包括所述混合網絡設備和所述目的地網絡設備之間的一個或多個混合網絡設備的經橋接的路徑，通過將所述源分組拆分成兩個或更多個片斷並且將混合報頭和混合控制欄位插入到所述兩個或更多個片斷中的每一個片斷中來生成所述混合網絡分組。
21.如權利要求19所述的混合網絡設備，其特徵在於，所述混合報頭和所述混合控制欄位包括關於所述混合網絡設備和在與所述目的地網絡設備相關聯的所選網絡通信路徑中的一個或多個混合設備之間的通信的信息。
22.如權利要求15所述的混合網絡設備，其特徵在於，能操作用於確定與所選網絡通信路徑相關聯的路徑連接特性並且至少部分地基於與所選網絡通信路徑相關聯的所述路徑連接特性來生成用於將所述數據傳送到所述目的地網絡設備的混合網絡分組的所述分組傳送單元包括能操作用於執行以下操作的分組傳送單元: 確定所選網絡通信路徑是包括所述混合網絡設備和所述目的地網絡設備之間的一個或多個混合網絡設備的經橋接的路徑；以及 響應於確定所選網絡通信路徑是包括所述混合網絡設備和所述目的地網絡設備之間的一個或多個混合網絡設備的經橋接的路徑來生成包括一個或多個混合虛擬區域網地址欄位的混合網絡分組。
23.如權利要求22所述的混合網絡設備，其特徵在於，所述混合虛擬區域網地址欄位包括與耦合到所述混合網絡設備的源網絡設備的地址以及所述目的地網絡設備的地址相關聯的信息。
24.如權利要求15所述的混合網絡設備，其特徵在於，所述路徑選擇單元能進一步操作用於: 對所述混合網絡設備和所述目的地網絡設備之間的所述多條可用通信路徑中的每一條通信路徑進行排名；以及 至少部分地基於所述多條可用通信路徑中的每一條通信路徑的所述排名來選擇用於將所述數據傳送到所述目的地網絡設備的通信路徑。
25.如權利要求15所述的混合網絡設備，其特徵在於，所述混合網絡設備包括與用於將所述數據傳送到所述目的地網絡設備的所述多條可用網絡通信路徑相關聯的多個網絡接口。
26.—種或多種其中存 儲有指令的機器可讀存儲介質，所述指令在由一個或多個處理器執行時使所述一個或多個處理器執行操作，所述操作包括: 確定要在混合通信網絡中將數據從混合網絡設備傳送到目的地網絡設備； 從多條可用網絡通信路徑中選擇用於將所述數據從所述混合網絡設備傳送到所述目的地網絡設備的一條網絡通信路徑； 確定與所選網絡通信路徑相關聯的路徑連接特性； 至少部分地基於與所選網絡通信路徑相關聯的所述路徑連接特性來生成用於將所述數據傳送到所述目的地網絡設備的混合網絡分組；以及 經由所選網絡通信路徑將所述混合網絡分組傳送到所述目的地網絡設備。
27.如權利要求26所述的機器可讀存儲介質，其特徵在於，所述確定與所選網絡通信路徑相關聯的路徑連接特性以及至少部分地基於與所選網絡通信路徑相關聯的所述路徑連接特性來生成用於將所述數據傳送到所述目的地網絡設備的混合網絡分組的操作包括: 確定所選網絡通信路徑是源網絡設備和所述目的地網絡設備之間未經橋接的路徑；以及 響應於確定所選網絡通信路徑是未經橋接的路徑來生成包括與所述源網絡設備相關聯的源地址以及與所述目的地網絡設備相關聯的目的地地址的混合網絡分組。
28.如權利要求26所述的機器可讀存儲介質，其特徵在於，所述確定與所選網絡通信路徑相關聯的路徑連接特性以及至少部分地基於與所選網絡通信路徑相關聯的所述路徑連接特性來生成用於將所述數據傳送到所述目的地網絡設備的混合網絡分組的操作包括:確定所選網絡通信路徑是經橋接的路徑並且所述目的地網絡設備是到所述混合網絡設備的直接連接設備；以及響應於確定所選網絡通信路徑是經橋接的路徑並且所述目的地網絡設備是到所述混合網絡設備的直接連接設備來生成包括所述混合網絡設備的地址作為混合源地址的混合網絡分組。
29.如權利要求26所述的機器可讀存儲介質，其特徵在於，所述確定與所選網絡通信路徑相關聯的路徑連接特性以及至少部分地基於與所選網絡通信路徑相關聯的所述路徑連接特性來生成用於將所述數據傳送到所述目的地網絡設備的混合網絡分組的操作包括:確定所選網絡通信路徑是包括所述混合網絡設備和所述目的地網絡設備之間的一個或多個混合網絡設備的經橋接的路徑；以及響應於確定所選網絡通信路徑是包括所述混合網絡設備和所述目的地網絡設備之間的一個或多個混合網絡設備的經橋接的路徑來生成包括兩個或更多個片斷的混合網絡分組，每一個片斷包括混合報頭和混合控制欄位。
30.如權利要求26所述的機器可讀存儲介質，其特徵在於，所述確定與所選網絡通信路徑相關聯的路徑連接特性以及至少部分地基於與所選網絡通信路徑相關聯的所述路徑連接特性來生成用於將所述數據傳送到所述目的地網絡設備的混合網絡分組的操作包括:確定所選網絡通信路徑是包括所述混合網絡設備和所述目的地網絡設備之間的一個或多個混合網絡設備的經橋接·的路徑；以及響應於確定所選網絡通信路徑是包括所述混合網絡設備和所述目的地網絡設備之間的一個或多個混合網絡設備的經橋接的路徑來生成包括一個或多個混合虛擬區域網地址欄位的混合網絡分組。
【文檔編號】H04L12/701GK103597780SQ201280029350
【公開日】2014年2月19日 申請日期:2012年6月14日 優先權日:2011年6月16日
【發明者】R·馬立克, E·G·科恩, S·J·庫恩 申請人:高通股份有限公司