具有無縫路徑切換的混合聯(lián)網系統(tǒng)的制作方法

具有無縫路徑切換的混合聯(lián)網系統(tǒng)的制作方法
【專利摘要】用于將流切換到新傳輸介質的系統(tǒng)和方法。可接收第一流。可在第一傳輸介質上將第一流的第一多個分組傳送給第二設備。第一多個分組可包括一個或多個索引標記分組?？纱_定第一多個分組的至少一部分可能尚未被第二設備接收到?？稍诘诙鬏斀橘|上將第一流的第二多個分組傳送給第二設備。第二多個分組可包括第一多個分組的至少子集以及這一個或多個索引標記分組的至少子集。這一個或多個索引標記分組可被配置成供第二設備用于檢測和丟棄重復分組。
【專利說明】具有無縫路徑切換的混合聯(lián)網系統(tǒng)
[0001]相關申請
[0002]本申請要求于2011年11月21日提交的美國申請S/N.13/301，562的優(yōu)先權權益?！颈尘凹夹g】
[0003]公開領域
[0004]本發(fā)明一般涉及通信系統(tǒng)，尤其涉及用于在包括多個傳輸介質的網絡中傳送和接收流的系統(tǒng)和方法。
[0005]相關技術描述
[0006]存在當前常用于建立通信網絡的各種聯(lián)網技術。一些示例包括無線局域網(WLAN)技術、電力線通信技術、以太網、和802.16(WiMAX)以及其他聯(lián)網技術。在相同空間中(例如，在家庭環(huán)境中)存在多種此類通信網絡甚至是相對常見的。在此類情景中，可使用多種不同的聯(lián)網技術來耦合至其他混合聯(lián)網設備由此形成較穩(wěn)健的混合網絡的混合聯(lián)網設備將是特別有用的。
[0007]然而，通信機制(例如，傳輸介質)和針對個體聯(lián)網技術的協(xié)議細節(jié)(例如，設備和拓撲發(fā)現(xiàn)、與其他網絡的橋接等)通常是每種聯(lián)網技術所特有的。橋接此類不同的聯(lián)網技術以形成有效的混合網絡是具有挑戰(zhàn)性的目標，并且對各種混合聯(lián)網區(qū)域的改善將是期望的。
[0008]概述
[0009]給出了本公開的諸實施例以改善聯(lián)網系統(tǒng)。更具體地，本公開的諸實施例涉及用于在能夠使用多個傳輸介質來傳送/接收流的聯(lián)網系統(tǒng)中進行路徑選擇、負載平衡、流聚集、分組丟失最小化、重復分組檢測、以及脫序分組重新排序的方法。
[0010]本公開的一些實施例可以由電子設備(例如，第一混合聯(lián)網設備)來實現(xiàn)，該電子設備經由多個傳輸介質耦合至另一電子設備(例如，第二混合聯(lián)網設備)。例如，這些電子設備可以能夠經由多種類型的網絡進行通信，該多種類型的網絡中的至少一些可以利用不同的傳輸介質來傳達通信。此外，在一些實施例中，其中至少一個傳輸介質可以本質上是顯著動態(tài)的，例如，至少一個傳輸介質的PHY速率可以隨時間顯著變化。
[0011]經由多個傳輸介質彼此耦合的電子設備具有能夠使用任何或全部傳輸介質(或者傳輸介質的某種組合)來進行通信的優(yōu)點。然而，為了最優(yōu)地利用不同的傳輸介質和相關聯(lián)的聯(lián)網技術，可能需要高級控制算法。例如，一些類型的通信可能比其他類型的通信更好地適用于一種類型的聯(lián)網技術和/或傳輸介質。從多個可用傳輸介質中智能地選擇用來傳送流的傳輸介質并非易事，尤其是在介質特性可能隨時間變化并且必須有規(guī)律地監(jiān)視的情況下。此過程在本文中被稱為路徑選擇，并且本公開的一組實施例涉及用于路徑選擇的系統(tǒng)和方法。
[0012]此外，由于流特性(例如，流利用多少帶寬)和介質特性(例如,傳輸介質的鏈路容量)隨時間變化，因而可能在一個或多個傳輸介質上出現(xiàn)過度訂閱狀況。另外，在一些情況下，傳輸介質可能暫時或永久失效。因此，對正通過多個傳輸介質在電子設備之間傳達的各種流進行平衡以優(yōu)化對可用網絡容量的使用而同時避免過度訂閱并向各種類型的內容流提供恰適的服務是本公開的另一重要方面。監(jiān)視各個傳輸介質并選擇一個或多個流以及將這一個或多個流從一個傳輸介質移至另一個傳輸介質以優(yōu)化對各種傳輸介質的使用的過程在本文中被稱為負載平衡，并且本公開的一組實施例涉及用于負載平衡的系統(tǒng)和方法。
[0013]多個傳輸介質用于通信的可用性本身還促成使用多個傳輸介質來傳送流的可能性。例如，在一些情景中，通信流可具有比由任何單個傳輸介質能全部承受的帶寬更大的帶寬要求。這可能在非常大的流的情形中發(fā)生，或者可能更常見地在每個傳輸介質上已在傳達數(shù)個流并且在任何給定傳輸介質上所剩余的可用鏈路容量有限的情況下發(fā)生。在此類情景中，可能期望在第一傳輸介質上傳達通信流的一部分，而在第二傳輸介質上傳達該通信流的另一部分。此過程在本文中被稱為流拆分和流聚集(例如，因為流可在傳送側被拆分并且在接收側被聚集)，并且本公開的一組實施例涉及用于選擇流以進行流拆分/聚集的系統(tǒng)和方法。如同路徑選擇和負載平衡一樣，選擇流以進行拆分/聚集并且確定以何種方式拆分流的過程可能由于一個或多個傳輸介質可能本質上是動態(tài)的事實而變得復雜。應當注意，在一些實施例中，流拆分/聚集還可以用在負載平衡的過程中，例如用作更高級的技術。
[0014]使用多個傳輸介質來在兩個電子設備之間進行通信的思想具有許多明顯的優(yōu)點:具體地，可以由此建立具有更大總容量的更穩(wěn)健網絡，并且具有用于容適帶有不同服務質量(QoS)要求或其他需要的不同類型的內容的更大靈活性。然而，以將由接收電子設備識別并成功接收的方式來協(xié)調流(部分地(如在流拆分/聚集中那樣)，或者全部地)從一個傳輸介質至另一個傳輸介質的移動將給出其自己的一組挑戰(zhàn)。這在傳輸介質在本質上是顯著不同的且利用不同聯(lián)網技術的情況下可能尤其是這種情形。其一個示例是分組排序。如果傳輸介質具有不同的傳輸?shù)却龝r間(這對于不同類型的通信接口可能是常見的)，則在切換前傳輸介質上傳達的最后幾個分組可能在切換后傳輸介質上傳達的前幾個分組之后被電子設備接收。本公開的一組實施例涉及用于使接收機能檢測此類脫序分組并對它們進行重新排序的系統(tǒng)和方法。
[0015]另外，雖然以經協(xié)調方式利用多個傳輸介質來在兩個電子設備之間通信的能力提供了將流從已經失效的傳輸介質移至仍起作用的傳輸介質的潛在可能性，但可能期望提供使由失效的傳輸介質引起的潛在分組丟失最小化的方式。相應地，本公開的一組實施例涉及用于在將流切換到新傳輸介質時使接收機處的分組丟失最小化的系統(tǒng)和方法，例如通過維護分組緩沖器，其中若確定分組緩沖器中的一些或全部分組沒有經由原始傳輸介質成功傳達給接收機，則可在新傳輸介質上重傳分組緩沖器。
[0016]作為前述分組丟失最小化技術的結果或者出于其他原因，有時可能是以下情形:在將流從一個傳輸介質切換到另一傳輸介質時傳達了重復分組。例如，如果失效的傳輸介質在失效前傳送了該傳輸介質被調度成要傳送的一些分組，但傳送電子設備沒有辦法知道這一點，則其可能使用新傳輸介質重傳這些分組。在此情形中，接收機可能接收到通信流的至少一些分組的重復副本。使接收機能夠(優(yōu)選在無需檢視分組內容的情況下)快速確定這一點以丟棄重復分組將是合乎需要的。相應地，本公開的一組實施例涉及用于重復分組檢測和移除的系統(tǒng)和方法。[0017]本公開的各種實施例可按需個體地或組合地實現(xiàn)。例如，根據一組實施例，經由多個傳輸介質耦合至第二混合聯(lián)網設備的第一混合聯(lián)網設備可被配置成根據本公開的要素實現(xiàn)路徑選擇、負載平衡、流拆分/聚集、脫序分組重新排序、以及利用重復分組檢測和移除的分組丟失最小化。
[0018]在一些實施例中，一種供第一設備將流切換到新傳輸介質的方法，其中第一設備經由多個傳輸介質耦合至第二設備，該方法包括:接收第一流以供傳送給第二設備；在這多個傳輸介質中的第一傳輸介質上將第一流的第一多個分組傳送給第二設備，其中第一多個分組包括一個或多個索引標記分組；確定第一多個分組的至少一部分可能尚未被第二設備接收到；以及在這多個傳輸介質中的第二傳輸介質上將第一流的第二多個分組傳送給第二設備，其中第一流的第二多個分組包括第一多個分組的至少子集，其中第二多個分組進一步包括這一個或多個索引標記分組的至少子集；其中這一個或多個索引標記分組被配置成供第二設備用于檢測和丟棄重復分組。
[0019]在一些實施例中，該方法進一步包括:在傳送第一流的第二多個分組之前，在第二傳輸介質上將緩沖器開始標記分組傳送給第二設備，其中緩沖器開始標記分組向第二設備指示第一流的第二多個分組的至少子集可能重復在第一傳輸介質上傳送的分組，其中緩沖器開始標記分組包括標識索引標記分組以及指示緩沖器開始標記分組在第一流中相對于所標識的索引標記分組的位置的信息。
[0020]在一些實施例中，該方法進一步包括:在第二傳輸介質上傳送第二多個分組中所包括的第一多個分組的至少子集之后，在第二傳輸介質上將緩沖器結束標記分組傳送給第二設備，其中緩沖器結束標記分組向第二設備指示在第二傳輸介質上傳送的后續(xù)分組不重復在第一傳輸介質上傳送的分組。
[0021]在一些實施例中，該方法進一步包括:確定用于將索引標記分組插入第一流的第一間隔；以第一間隔該多個索引標記分組的第一部分插入第一流；確定用于將索引標記分組插入第一流的第二間隔，其中第二間隔不同于第一間隔；以及以第二間隔將該多個索引標記分組的第二部分插入第一流。
[0022]在一些實施例中，該方法進一步包括將第一流的分組子集存儲在緩沖器中；其中第二多個分組中所包括的第一多個分組的至少子集包括存儲在緩沖器中的第一流的該分組子集。
[0023]在一些實施例中，確定第一多個分組的至少一部分可能尚未被接收機接收到包括確定第一傳輸介質已失效。
[0024]在一些實施例中，一種設備包括:多個端口，用于經由多個傳輸介質耦合至第二設備；以及配置成將流切換到新傳輸介質的邏輯，其中該邏輯被配置成:接收第一流以供傳送給第二設備；在這多個傳輸介質中的第一傳輸介質上將第一流的第一多個分組傳送給第二設備，其中第一多個分組包括一個或多個索引標記分組；確定第一多個分組的至少一部分可能尚未被第二設備接收到；以及在多個傳輸介質中的第二傳輸介質上將第一流的第二多個分組傳送給第二設備，其中第一流的第二多個分組包括第一多個分組的至少子集，其中第二多個分組進一步包括這一個或多個索引標記分組的至少子集，其中這一個或多個索引標記分組被配置成供第二設備用于檢測和丟棄重復分組。
[0025]在一些實施例中，該邏輯被進一步配置成在傳送第一流的第二多個分組之前在第二傳輸介質上將緩沖器開始標記分組傳送給第二設備，其中緩沖器開始標記分組向第二設備指示第一流的第二多個分組的至少子集可能重復在第一傳輸介質上傳送的分組，其中緩沖器開始標記分組包括標識索引標記分組以及指示緩沖器開始標記分組在第一流中相對于所標識的索引標記分組的位置的信息。
[0026]在一些實施例中，該邏輯被進一步配置成在第二傳輸介質上傳送第二多個分組中所包括的第一多個分組的該至少子集之后，在第二傳輸介質上將緩沖器結束標記分組傳送給第二設備，其中緩沖器結束標記分組向第二設備指示在第二傳輸介質上傳送的后續(xù)分組不重復在第一傳輸介質上傳送的分組。
[0027]在一些實施例中，該邏輯被進一步配置成:確定用于將索引標記分組插入第一流的第一間隔；以第一間隔將該多個索引標記分組的第一部分插入第一流；確定用于將索引標記分組插入第一流的第二間隔，其中第二間隔不同于第一間隔；以及以第二間隔將該多個索引標記分組的第二部分插入第一流。
[0028]在一些實施例中，該邏輯被進一步配置成將第一流的分組子集存儲在緩沖器中，其中第二多個分組中所包括的第一多個分組的至少子集包括存儲在緩沖器中的第一流的該分組子集。
[0029]在一些實施例中，被配置成確定第一多個分組的至少一部分可能尚未被接收機接收到的該邏輯被進一步配置成確定第一傳輸介質已失效。
[0030]在一些實施例中，一種用于將流切換到新傳輸介質的系統(tǒng)包括:用于接收第一流以供傳送給第二設備的裝置；用于在這多個傳輸介質中的第一傳輸介質上將第一流的第一多個分組傳送給第二設備的裝置，其中第一多個分組包括一個或多個索引標記分組；用于確定第一多個分組的至少一部分可能尚未被第二設備接收到的裝置；以及用于在這多個傳輸介質中的第二傳輸介質上將第一流的第二多個分組傳送給第二設備的裝置，其中第一流的第二多個分組包括第一多個分組的至少子集，其中第二多個分組進一步包括這一個或多個索引標記分組的至少子集，其中這一個或多個索引標記分組被配置成供第二設備用于檢測和丟棄重復分組。
[0031]在一些實施例中，一種計算機可讀存儲器介質包括用于將流切換到新傳輸介質的程序指令，其中該程序指令能執(zhí)行以用于:接收第一流以供傳送；將第一流的第一多個分組路由到多個傳輸介質中的第一傳輸介質以供傳送，其中第一多個分組包括一個或多個索引標記分組；確定第一多個分組的至少一部分可能尚未被第二設備接收到；以及將第一流的第二多個分組路由到這多個傳輸介質中的第二傳輸介質以供傳送，其中第一流的第二多個分組包括第一多個分組的至少子集，其中第二多個分組進一步包括這一個或多個索引標記分組的至少子集，其中這一個或多個索引標記分組被配置成供第二設備用于檢測和丟棄重復分組。
[0032]在一些實施例中，一種供接收設備移除從傳送設備接收到的重復分組的方法，其中接收設備經由多個傳輸介質耦合至傳送設備，該方法包括:在這多個傳輸介質中的第一傳輸介質上接收第一流的第一多個分組，其中第一多個分組包括一個或多個索引標記分組；在第二傳輸介質上接收第一流的第二多個分組，其中第二多個分組包括第一多個分組的至少子集，其中第二多個分組進一步包括這一個或多個索引標記分組的至少子集；基于第一多個分組和第二多個分組中所包括的這一個或多個索引標記分組來確定在第一傳輸介質上接收到的第一多個分組或在第二傳輸介質上接收到的第二多個分組中的一個或多個分組是重復分組；以及丟棄所確定的重復分組。
[0033]在一些實施例中，該方法進一步包括:存儲指示在第一傳輸介質上接收到的在第一流中的最后一個索引標記以及自此最后一個索引標記起在第一傳輸介質上接收到的第一流的分組數(shù)目的信息；在接收第一流的第二多個分組之前，在第二傳輸介質上接收緩沖器開始標記分組，其中緩沖器開始標記分組指示第一流的第二多個分組的至少子集可能重復在第一傳輸介質上傳送的分組，其中緩沖器開始標記分組包括標識索引標記分組以及指示緩沖器開始標記分組在第一流中相對于所標識的索引標記分組的位置的信息；以及將所存儲的指示在第一傳輸介質上接收到的在第一流中的最后一個索引標記以及自此最后一個索引標記起在第一傳輸介質上接收到的第一流的分組數(shù)目的信息與指示緩沖器開始標記分組在第一流中相對于最新近索引標記的位置的信息作比較，其中所述確定在第一傳輸介質上接收到的第一多個分組或在第二傳輸介質上接收到的第二多個分組中的一個或多個分組是重復分組是基于所述比較的。
[0034]在一些實施例中，該方法進一步包括:在第二傳輸介質上接收緩沖器結束標記分組，其中緩沖器結束標記分組指示在第二傳輸介質上接收的第一流的后續(xù)分組不重復在第一傳輸介質上接收的第一流的分組。
[0035]在一些實施例中，在第二傳輸介質上接收緩沖器開始標記分組之后，在第一傳輸介質上接收第一多個分組的一部分，并且該方法進一步包括:丟棄在接收到緩沖器開始標記分組之后接收的第一多個分組的該部分。
[0036]在一些實施例中，一種設備包括:多個端口，用于經由多個傳輸介質耦合至第二設備；以及配置成檢測并移除從第二設備接收到的重復分組的邏輯，其中該邏輯被配置成:在多個傳輸介質中的第一傳輸介質上接收第一流的第一多個分組，其中第一多個分組包括一個或多個索引標記分組；在第二傳輸介質上接收第一流的第二多個分組，其中第二多個分組包括第一多個分組的至少子集，其中第二多個分組進一步包括這一個或多個索引標記分組的至少子集；基于第一多個分組和第二多個分組中所包括的這一個或多個索引標記分組來確定在第一傳輸介質上接收到的第一多個分組或在第二傳輸介質上接收到的第二多個分組中的一個或多個分組是重復分組；以及丟棄所確定的重復分組。
[0037]在一些實施例中，該邏輯被進一步配置成:存儲指示在第一傳輸介質上接收到的在第一流中的最后一個索引標記以及自此最后一個索引標記起在第一傳輸介質上接收到的第一流的分組數(shù)目的信息；在接收第一流的第二多個分組之前，在第二傳輸介質上接收緩沖器開始標記分組，其中緩沖器開始標記分組指示第一流的第二多個分組的至少子集可能重復在第一傳輸介質上傳送的分組，其中緩沖器開始標記分組包括標識索引標記分組以及指示緩沖器開始標記分組在第一流中相對于所標識的索引標記分組的位置的信息；以及將所存儲的指示在第一傳輸介質上接收到的在第一流中的最后一個索引標記以及自此最后一個索引標記起在第一傳輸介質上接收到的第一流的分組數(shù)目的信息與指示緩沖器開始標記分組在第一流中相對于最新近索引標記的位置的信息作比較，其中所述確定在第一傳輸介質上接收到的第一多個分組或在第二傳輸介質上接收到的第二多個分組中的一個或多個分組是重復分組是基于所述比較的。
[0038]在一些實施例中，該邏輯被進一步配置成在第二傳輸介質上接收緩沖器結束標記分組，其中緩沖器結束標記分組指示在第二傳輸介質上接收的第一流的后續(xù)分組不重復在第一傳輸介質上接收的第一流的分組。
[0039]在一些實施例中，在第二傳輸介質上接收緩沖器開始標記分組之后,在第一傳輸介質上接收第一多個分組的一部分，其中該邏輯被進一步配置成:丟棄在接收到緩沖器開始標記分組之后接收的第一多個分組的該部分。
[0040]在一些實施例中，一種供接收設備移除從傳送設備接收到的重復分組的系統(tǒng)，其中該接收設備經由多個傳輸介質耦合至該傳送設備，該系統(tǒng)包括:用于在這多個傳輸介質中的第一傳輸介質上接收第一流的第一多個分組的裝置，其中第一多個分組包括一個或多個索引標記分組；用于在第二傳輸介質上接收第一流的第二多個分組的裝置，其中第二多個分組包括第一多個分組的至少子集，其中第二多個分組進一步包括這一個或多個索引標記分組的至少子集；用于基于第一多個分組和第二多個分組中所包括的這一個或多個索引標記分組來確定在第一傳 輸介質上接收到的第一多個分組或在第二傳輸介質上接收到的第二多個分組中的一個或多個分組是重復分組的裝置；以及用于丟棄所確定的重復分組的
>J-U ρ?α裝直。
[0041]在一些實施例中，一種包括用于檢測并移除接收到的重復分組的程序指令的計算機可讀存儲器介質，其中該程序指令能執(zhí)行以用于:經由多個傳輸介質中的第一傳輸介質接收第一流的第一多個分組，其中第一多個分組包括一個或多個索引標記分組；經由第二傳輸介質接收第一流的第二多個分組，其中第二多個分組包括第一多個分組的至少子集，其中第二多個分組進一步包括這一個或多個索引標記分組的至少子集；基于第一多個分組和第二多個分組中所包括的這一個或多個索引標記分組來確定在第一傳輸介質上接收到的第一多個分組或在第二傳輸介質上接收到的第二多個分組中的一個或多個分組是重復分組；以及丟棄所確定的重復分組。
[0042]在一些實施例中，一種用于在將流切換到新傳輸介質時使分組丟失最小化的方法，該方法包括:在第一傳輸介質上將第一流的第一多個分組傳送給接收機；將第一流的第一多個分組的第一部分存儲在緩沖器中；確定第一多個分組中的一些分組可能尚未被接收機接收到；以及在第二傳輸介質上將存儲在緩沖器中的第一多個分組的該第一部分重傳給接收機。
[0043]在一些實施例中，該方法進一步包括更新緩沖器，其中所述更新包括以下一者或多者:從緩沖器中移除一個或多個成功傳送的分組；從緩沖器中移除比齡期閾值舊的一個或多個分組；基于緩沖器的充滿而從緩沖器中移除一個或多個分組；或者將被調度以供傳送的分組添加到緩沖器。
[0044]在一些實施例中，緩沖器包括頭端和尾端，并且該方法進一步包括:接收第一流的附加分組以供傳送給接收機；將第一流的該附加分組存儲在緩沖器的尾端；以及基于接收到第一流的該附加分組以供傳送給接收機，在第二傳輸介質上重傳來自緩沖器的頭端的預選數(shù)目個分組。
[0045]在一些實施例中，一種用于重新排序經由多個傳輸介質接收到的第一流的脫序分組的方法包括:在第一傳輸介質上接收并處理第一流的第一多個分組的第一部分；在第二傳輸介質上接收第一流的流開始標記分組；在第二傳輸介質上接收并緩沖第一流的第二多個分組的第一部分，其中在第一流分組排序中，第一多個分組在第二多個分組之前；在第一傳輸介質上接收并處理第一流的第一多個分組的第二部分，其中第一多個分組的第二部分是在接收到流開始標記分組之后接收的；在第一傳輸介質上接收流結束標記分組，其中流結束標記分組是在接收到第二多個分組的第一部分之后接收的；在第一傳輸介質上接收到流結束標記分組之后，基于在第一傳輸介質上接收到流結束標記分組來處理所緩沖的第二多個分組的第一部分；以及在第二傳輸介質上接收并處理第一流的第二多個分組的第二部分，其中所述處理第二多個分組的第二部分是在所述處理所緩沖的第二多個分組的第一部分之后執(zhí)行的。
[0046]在一些實施例中，一種供接收機進行自扼流的方法包括:在第一傳輸介質上接收第一流的第一多個分組；將第一流的第一多個分組存儲在緩沖器中，其中緩沖器包括頭端和尾端；在第一傳輸介質上接收第一流的附加分組；將第一流的該附加分組存儲在緩沖器的尾端；基于所述在第一傳輸介質上接收第一流的附加分組，處理來自緩沖器的頭端的預選數(shù)目個分組；以及從緩沖器的頭端移除經處理的預選數(shù)目個分組。
[0047]附圖簡要說明
[0048]在結合以下附圖閱讀以下實施例的詳細描述時可獲得對本發(fā)明更好的理解，其中:
[0049]圖1解說了根據一個實施例的包括多種聯(lián)網技術的示例性通信網絡；
[0050]圖2是根據一個實施例的示例性設備的系統(tǒng)示圖；
[0051]圖3是解說根據一個實施例的實現(xiàn)多個聯(lián)網接口的混合設備的示例性協(xié)議棧的概念圖；
[0052]圖4-7是解說根據一組實施例的用于經由多個傳輸介質來傳送和接收流的方法的流程圖；
[0053]圖8是根據一個實施例的圍繞流拆分/流聚集來解說傳送設備與接收設備之間的消息流的通信示圖；
[0054]圖9是根據一個實施例解說根據不同場景的各種傳輸介質的假設鏈路容量的圖表;
[0055]圖10A-B是解說根據一個實施例的其中可實現(xiàn)流拆分/流聚集的場景的框圖；
[0056]圖11是解說根據一個實施例的可由接收設備用來維持對經聚集分組流的分組排序的環(huán)形緩沖器的示圖。
[0057]雖然本發(fā)明容易有各種修改和替換性形式，但是其特定實施例作為示例在附圖中示出并在本文中被詳細描述。然而，應當理解，這些附圖及其詳細描述并不旨在將本發(fā)明限于所公開的具體形式，而是相反，其目的是要涵蓋落在由所附權利要求所定義的本發(fā)明的精神和范圍內的所有修改、等效、以及替換。
[0058]本公開的實施例的詳細描述
[0059]術語
[0060]以下是本申請中使用的術語表:
[0061]存儲器介質一各種類型的存儲器設備或存儲設備中的任一種。術語“存儲器”和“存儲器介質”旨在包括安裝介質，例如，CD-ROM、軟盤、或磁帶設備；計算機系統(tǒng)存儲器或隨機存取存儲器(諸如，DRAM、DDR RAM, SRAM, EDO RAM, Rambus RAM，等等)；或者非易失性存儲器(諸如閃存、硬件寄存器、磁介質(例如，硬盤驅動器)或光學存儲)。存儲器介質還可包括其他類型的存儲器，或者其組合。術語“存儲器介質”可包括兩個或更多個存儲器介質。
[0062] 計算機系統(tǒng)——各種類型的移動或靜止的計算或處理系統(tǒng)中的任一種，包括個人計算機系統(tǒng)(PC)、大型計算機系統(tǒng)、工作站、網絡設施、因特網設施、移動電話、智能電話、膝上型設備、筆記本、上網本、或平板計算機系統(tǒng)、個人數(shù)字助理(PDA)、多媒體設備、或者其他設備或設備組合。一般而言，術語“計算機系統(tǒng)”可被寬泛地定義為涵蓋具有至少一個執(zhí)行來自存儲器介質的指令的處理器的任何設備(或設備的組合)。
[0063]傳輸介質——能夠被用來傳送/接收通信的各種介質中的任一種，包括有線傳輸介質(諸如雙絞線、光纖、電話連線、電連線等)或無線傳輸介質(諸如電磁譜等中各種有執(zhí)照或無執(zhí)照頻帶中的任一種)。短語“動態(tài)傳輸介質”可以更具體地指在短時間量上經受其PHY速率方面方面的顯著改變的傳輸介質。802.11 (WLAN/W1-Fi)和電力線通信網絡(PLC)是利用動態(tài)傳輸介質的聯(lián)網技術的兩個示例:相對不可預測的因素(諸如干擾、信道衰落、有噪條件及其他)可影響由802.11網絡所使用的ISM頻帶和由PLC網絡所使用的電連線兩者。
[0064]流(Stream)——也被稱為“流(Flow) ”。如本領域技術人員一般所理解的，術語流可以指隨時間變得可用的、共享一些共有特性的數(shù)據元素序列。作為一個示例，流的數(shù)據元素可具有相同的源和目的地IP地址和端口。在一些實施例中，該短語可用于指旨在一起使用(通常是按預計(例如順序)次序來一起使用)的數(shù)據分組序列。例如，流可包括可被應用用來呈現(xiàn)視頻的分組序列(例如，視頻流)。
[0065]圖1
[0066]圖1解說了包括經由多個網絡耦合的若干設備102a、102b、…102η的示例性混合網絡100(例如，該多個網絡中的每一個網絡可利用不同的傳輸介質或者在一些情形中利用多個傳輸介質)。聯(lián)網技術可包括W1-Fi (例如，將2.4GHz、5GHz、和/或另一 ISM頻帶用作其傳輸介質)、電力線通信(例如，將電連線用作其傳輸介質)、以太網(例如，使用雙絞線、光纖、和/或其他有線傳輸介質)、和/或各種其他聯(lián)網技術/傳輸介質中的任一種。應注意，雖然圖1解說了一種可能的混合網絡，但根據本公開的實施例，在各種安排中的任何安排中，可對所示的聯(lián)網技術附加地或替換地使用其他聯(lián)網技術。
[0067]BI 2
[0068]圖2是配置成實現(xiàn)本公開的一個或多個實施例的電子設備200的一個實施例的框圖。在一些實現(xiàn)中，電子設備200可以是臺式計算機、膝上型計算機、平板計算機、移動電話、智能電器、電力線通信設備、游戲控制臺、網絡橋接設備、或包括被配置成跨多個通信網絡進行通信的混合通信單元的其他電子系統(tǒng)之一。電子設備200包括處理器單元202 (可能包括多個處理器、多個內核、多個節(jié)點、和/或實現(xiàn)多線程處理等等)。電子設備200包括存儲器單元206。存儲器單元206可以是系統(tǒng)存儲器(例如，高速緩存、SRAM、DRAM、零電容器 RAM、雙晶體管 RAM、eDRAM、EDO RAM、DDR RAM、EEPROM、NRAM、RRAM、SONOS, PRAM 等中的一者或多者)或者上面已經描述的機器可讀介質的可能實現(xiàn)中的任何一個或多個。電子設備 200 還包括總線 210 (例如，PC1、ISA、PC1-Express, HyperTransport?、InfiniBand?、NuBus、AHB、AXI等)、以及網絡接口 204，該網絡接口 204可包括無線網絡接口(例如，WLAN接口、藍牙⑧接口、WiMAX接口、ZigBee?接口、無線USB接口等)和/或有線網絡接口
(例如，電力線通信接口、以太網接口等)中的一者或多者。在一些實現(xiàn)中，電子設備200可包括多個網絡接口一每一個網絡接口將電子設備200耦合至不同的通信網絡。例如，電子設備200可包括電力線通信接口、以太網接口、和WLAN接口，它們分別將電子設備200與電力線通信網段、以太網和無線局域網相耦合。
[0069]電子設備200還包括通信單元208。通信單元208可包括混合控制實體212和混合橋接器214?；旌峡刂茖嶓w212和混合橋接器214可被配置成執(zhí)行與使用多個(可能動態(tài)的)傳輸介質來傳送和/或接收流有關的數(shù)種技術中的任一種技術。例如，混合控制實體212和/或混合橋接器214可被配置成根據一組實施例來實現(xiàn)圖4-7的方法中的任一種或者全部方法。這些功能性中的任一個功能性可以部分地(或者全部地)實現(xiàn)在硬件中和/或(例如，執(zhí)行存儲在諸如存儲器單元206之類的存儲器介質上的程序指令的)處理器單元202上。例如，該功能性可用專用集成電路來實現(xiàn)、在處理器單元202中所實現(xiàn)的邏輯中實現(xiàn)、在外圍設備或卡上的協(xié)處理器中實現(xiàn)等。此外，諸實現(xiàn)可包括更少的組件或包括圖2中未解說的附加組件(例如，視頻卡、音頻卡、附加網絡接口、外圍設備等)。處理器單元202、存儲器單元206以及網絡接口 204被耦合至總線210。盡管被解說為耦合至總線210，但是存儲器單元206也可耦合至處理器單元202。
[0070]BI 3
[0071]在一種實現(xiàn)中，如圖3中所描繪的，混合設備102a…102η的聯(lián)網功能性可使用與國際標準組織(ISO)開放系統(tǒng)互連(OSI)參考模型一致的“分層”辦法來分成各個子功能。該組聯(lián)網協(xié)議層可被稱為“協(xié)議?！?。圖3描繪了實現(xiàn)多個聯(lián)網接口的設備102的示例協(xié)議棧。在圖3的示例中，混合設備102包括兩個通信接口。因此，混合設備102包括兩個物理(PHY)層302和304以及 兩個對應的媒體接入控制(MAC)層306和308。MAC層306和PHY302層將設備102耦合到一個通信網段322 (例如，以太網)。類似地，MAC層308和PHY層304將混合設備102耦合到另一個通信網段324 (例如，電力線通信網絡)。注意，通信網段322和324各自可以是擴展的橋接網絡(諸如混合通信網絡)的一部分。設備102包括網絡層312。網絡層312可實現(xiàn)網際協(xié)議版本4(IPv4)通信協(xié)議、網際協(xié)議版本6 (IPv6)通信協(xié)議、AppleTalk?通信協(xié)議或其它合適的網絡層協(xié)議。設備102還在網絡層312與MAC層306和308之間實現(xiàn)“混合適配層”310。在一個示例中，如圖3中所描繪的，混合適配層310可包括混合控制實體212、混合橋接器214、和/或配置成實現(xiàn)本公開的實施例的其他模塊。設備102還包括跨網絡層312操作的傳輸層314?；旌显O備102可取決于由混合設備102實現(xiàn)的網絡層協(xié)議來實現(xiàn)傳輸控制協(xié)議(TCP)、用戶數(shù)據報協(xié)議(UDP)、和/或其他合適的傳輸層協(xié)議?；旌显O備102還包括可利用協(xié)議棧來與其他設備通信的三個應用316、318以及320。
[0072]在一些實現(xiàn)中，應用層(包括應用316、318和320)、傳輸層314和網絡層312可被統(tǒng)稱為“較高協(xié)議層”。MAC層306和308以及PHY層302和304可被統(tǒng)稱為“較低協(xié)議層”?；旌线m配層310可用單組較高協(xié)議層(例如，用于所實現(xiàn)的每個較高層協(xié)議類型的單個網絡層和傳輸層)但是用多個聯(lián)網接口(例如，多個PHY層和MAC層)來實現(xiàn)用于管理混合設備102中的網絡通信的功能性。在一種實現(xiàn)中，混合適配層310可與下面的MAC層306和308對接，以管理聯(lián)網資源并做出對協(xié)議棧中的較高層而言透明的迅速分組路線改變?；旌线m配層310還可使得較高協(xié)議層能夠如同源混合設備102僅包括單個MAC層和對應的單個PHY層那樣來操作。注意，圖3中描繪的協(xié)議棧解說了混合設備102的架構的一個實施例。在其他實現(xiàn)中，取決于可能實現(xiàn)的聯(lián)網技術和可任選協(xié)議，(諸)混合設備102可包括其他合適的層或子層。例如，一些聯(lián)網技術可實現(xiàn)MAC層之上的以太網匯聚層。作為另一示例，一些聯(lián)網技術可包括邏輯鏈路控制(LLC)協(xié)議層。此外，在一些實現(xiàn)中，一個或多個其他子層可執(zhí)行本文描述的功能性。
[0073]圖 4-8
[0074]圖4-7是解說與使用多個傳輸介質的網絡通信有關的若干方法的流程圖。盡管以下關于圖4-7所描述的各步驟是以特定次序示出的，但應當注意，根據各個實施例，這些步驟中的一個或多個步驟可被省略、重復、或以與所示次序不同的次序執(zhí)行。還可以按需補充地或者替換地添加一個或多個附加步驟。在一些實施例中，一種或多種方法(或者一種或多種方法的一個或多個步驟)可彼此組合。
[0075]圖4是解說供設備向第二設備傳送流的方法的實施例的流程圖。實現(xiàn)該方法的設備可經由多個傳輸介質耦合至第二設備；例如，在一些實施例中，第一和第二設備可以是圖1中所示的設備中的兩個設備。在一些實施例中，實現(xiàn)該方法的系統(tǒng)可以是諸如圖2中所示并關于其描述的系統(tǒng)。該系統(tǒng)可實現(xiàn)諸如圖3中所示并關于其描述的OSI協(xié)議棧。例如，在一組實施例中，該方法可例如被混合控制實體212和/或混合橋接器214實現(xiàn)在混合適配層310處。在其他實施例中，該方法可被實現(xiàn)在另一層或若干層處(例如，若干層中的每一層可實現(xiàn)該方法的元素)。該方法可如下執(zhí)行。
[0076]在402，可確定多個傳輸介質中的每一者的路徑特性。在一些實施例中，其中至少一個傳輸介質可以在本質上是顯著動態(tài)的。例如，傳輸介質可包括W1-Fi (例如，使用
2.4GHz、5GHz、和/或另一 ISM頻帶)、PLC(例如，使用電連線)、和/或一個或多個其他顯著動態(tài)的傳輸介質，它們可取決于各種因素(例如，包括干擾、信道衰落、或其他因素)隨時間推移在PHY速率方面變化。傳輸介質還可包括在本質上不是顯著動態(tài)的一個或多個傳輸介質，即，其PHY速率隨時間推移可以是基本靜態(tài)且可預測的傳輸介質，諸如以太網。
[0077]根據一些實施例，針對每個傳輸介質確定的路徑特性可包括每個傳輸介質的當前介質利用率、最大介質利用率、和/或一個或多個鏈路容量。根據一些實施例，當前介質利用率可以是傳輸介質繁忙的時間百分比。最大介質利用率可以是最大所準許介質利用率。例如，如果當前介質利用率高于最大介質利用率，則傳輸介質可被認為過度訂閱或者超容量，這可觸發(fā)一個或多個負載平衡決定。在一些實施例中，最大介質利用率可被設為小于100%，S卩，可維持一余量以便提供期望性能，例如計及個體流介質利用率上的可變性。換言之，由于個體分組流的介質使用率(個體流的“流介質利用率”)可隨時間推移而變化，因此可能期望將最大介質利用率設為小于100%，以便通過在被調度成在該介質上傳送的話務量超過支持該話務的介質容量之前將話務從該介質移開來避免負面地影響正在該傳輸介質上傳達的流的性能。根據各種實施例，傳輸介質的最大介質利用率對于不同類型的傳輸介質/通信接口和/或取決于被調度成使用該傳輸介質的不同類型的流(例如，基于流內容、分組類型、和/或優(yōu)先級等級)可以是不同的。傳輸介質的用于特定目的地的鏈路容量可以是該傳輸介質在源設備與目的地設備之間的可用數(shù)據承載容量。換言之，傳輸介質的鏈路容量是該傳輸介質在給定時間能向特定設備傳送多少附加數(shù)據的度量，例如以每秒兆比特(Mbps)、每秒吉比特(Gbps)、或用于數(shù)據率的任何其他測量單位來計。在一些實施例中，可針對每個傳輸介質可接入的每個可能目的地估計鏈路容量。例如，根據一組實施例，如果設備被配置成使用PLC、W1-Fi2.4GHz、或W1-Fi5GHz中的任一者與兩個其他設備通信，則可確定6個鏈路容量估計。在一些實施例中,鏈路容量可計及最大介質利用率、傳輸介質的PHY速率、以及差錯率。在一些實施例中，其他因素可附加地或替換地被包括在鏈路容量計算/估計中。例如，在一組實施例中，傳輸介質的鏈路容量對不同類型的流(例如，取決于優(yōu)先級和/或內容類型)可以是不同的，因為針對較高優(yōu)先級流的鏈路容量計算可計及撤換掉較低優(yōu)先級流的可能性。
[0078]應注意，在一些實施例中，可針對系統(tǒng)可用的所有傳輸介質(潛在地包括動態(tài)和靜態(tài)傳輸介質兩者)確定這些路徑特性。除了這些路徑特性以外(或者代替其中一個或多個路徑特性)，可針對其中一個或多個傳輸介質確定一個或多個其他特性(可能包括因介質而異的特性)。例如，在一些實施例中，可針對W1-Fi連接確定有效介質利用率和鏈路容量。這些導出的路徑特性可被調節(jié)以計及此類連接可包括通過接入點(例如，無線路由器)進行中繼這一事實。另外，在一些實施例中，可確定每個傳輸介質上的個體流(例如，分組流)的使用特性。例如，在一些實施例中，可針對在傳輸介質上傳送的每個流來確定估計流介質利用率。如上所述，流介質利用率可以是對流正使用傳輸介質到什么程度的度量(例如，時間百分比)。
[0079]在404，可基于所確定的路徑特性為第一流從這多個傳輸介質中選擇第一傳輸介質。第一流可以是“新”流，即，其分組尚未被傳送的流。第一流可旨在傳送給經由多個傳輸介質耦合至第一設備的第二設備。換言之，第二設備可以能夠經由這多個傳輸介質中的任一者從第一設備接收第一流的分組。因此，第一設備可能需要確定要使用哪個傳輸介質(路徑)來初始地向第二設備傳送第一流的分組。
[0080]實際的路徑選擇算法可按多種方式中的任一種(例如取決于有多少傳輸介質可用以及每個傳輸介質當前有多少鏈路容量針對第一流的目的地設備)來使用所確定的路徑特性。路徑選擇算法還可取決于第一流的流特性(例如，內容類型(視頻、音頻、其他、等等)、分組類型(例如，UDP、TCP等)、優(yōu)先級等級(例如，低、中、高))。在一些情形中，這些流特性可自動地或手動地相關；例如，在一些實施例中，視頻內容流可自動得到高優(yōu)先級等級。其他自動或手動優(yōu)先級相關也是可能的。
[0081]在一組實施例中，第一傳輸介質可基于在多個傳輸介質中具有最高可用鏈路容量而被選擇。在一些實施例中，在具有充足的鏈路容量(例如，高于某個閾值的鏈路容量)來支持第一流的類型的附加流的多個傳輸介質中，第一傳輸介質可以是對于第一流的流類型而言優(yōu)選的介質。
[0082]在一些實施例中，路徑選擇過程可包括確定針對多種流類型中的每一類型的優(yōu)選傳輸介質次序。在一些實施例中，針對多種流類型中的每一類型的優(yōu)選傳輸介質次序可主要應用于新流。例如，可使用該優(yōu)選次序來將新流指派給傳輸介質，但一旦流已被指派給傳輸介質，則該流的分組就可繼續(xù)無限期地在該介質上傳送(例如，除非由于過度訂閱或其他事件而被重新指派)。
[0083]在一個實施例中，流的歸類可以是非常簡單的；例如，UDP分組可被指派第一優(yōu)選傳輸介質次序，而非UDP分組可被指派第二優(yōu)選傳輸介質次序。在一些實施例中，可根本不執(zhí)行基于類型的對流的分類或歸類:在此類實施例中，所有類型的流可被等同地對待。然而，通?？赡芷谕峁┯糜趯α黝愋瓦M行區(qū)分和分類的更大能力，以便取決于流特性來提供更廣的服務質量范圍，因此在一些實施例中，流可被分類成兩個以上類別。
[0084]一般而言，可能優(yōu)選將高優(yōu)先級(例如，基于內容類型(例如，語音、視頻、數(shù)據等)、分組結構(TCP、UDP等)、手動指派、或另一基礎)的分組流指派給具有更高可靠性和/或更大鏈路容量的傳輸介質(例如，以便向高優(yōu)先級流提供最佳性能)。然而，其他因素可補充地或替換地在確定針對給定流類型的優(yōu)選傳輸介質次序中具有顯著作用。
[0085]應注意，在一些實施例中，對針對不同流類型的優(yōu)選傳輸介質次序的指派可基于路徑特性的改變而頻繁地更新。例如，如果傳輸介質的介質利用率顯著增加和/或介質變得過度訂閱，則該傳輸介質可降到針對一種或多種流類型的優(yōu)選傳輸介質次序的底部，以避免將附加流指派給該傳輸介質，直至其介質利用率已降低并且其鏈路容量已增大(例如，由于一個或多個流完成了或已被重新指派給不同的傳輸介質)。
[0086]在一些實施例中，一旦第一傳輸介質已被選擇用于傳送第一流，則可存儲指示第一流的后續(xù)分組應當被路由至第一傳輸介質以供傳送的信息。
[0087]在406，可在第一傳輸介質上傳送第一流的第一多個分組。取決于實施例，第一流的第一多個分組可個體地和/或以突發(fā)(即，以多個分組的群)來傳送，其中在第一流的個體分組或分組突發(fā)之間潛在地具有在第一傳輸介質上傳送的其他流的個體分組或分組突發(fā)。在步驟406，可基于選擇了第一傳輸介質以供傳送第一流而將第一流的第一多個分組路由至第一傳輸介質以供在第一傳輸介質上傳送。在一些實施例中，該路由可具體地基于所存儲的指示第一流的分組應當被路由至第一傳輸介質以供傳送的信息。例如，在一些實施例中，當?shù)谝辉O備接收到第一流的新分組以供傳送時，這些新分組中的將這些新分組標識為是第一流的部分的信息可與所存儲的指示第一流的分組應當被路由至第一傳輸介質以供傳送的信息相組合地用于確定這些新分組的路由。
[0088]在一些實施例中，例如在將第一流指派給第一傳輸介質之前和/或之后，一個或多個其他分組流可被指派給第一傳輸介質和/或這多個傳輸介質中的一個或多個其他傳輸介質并在其上傳送。在一些實施例中，用于此類其他流的路徑選擇可按類似方式執(zhí)行；例如，可維護一個或多個表或其他數(shù)據結構以跟蹤這多個傳輸介質針對不同流類型而言的當前優(yōu)選選擇次序并跟蹤哪些傳輸介質當前被指派給哪些活躍分組流。在一些實施例中，當分組流不再活躍時，所存儲的與它們有關的信息可從(諸)表或(諸)其他數(shù)據結構中移除。
[0089]還應注意，在一些實施例中，指派給每個傳輸介質的一個或多個活躍分組流可具有不同的目的地址。例如，如上所述，在一些實施例中，每個傳輸介質可將實現(xiàn)該方法的設備耦合至多個其他設備。因此，可使用相同的傳輸介質將一個或多個流傳送到不同目的地設備或許是可能的。
[0090]在408,可確定第一傳輸介質的當前介質利用率超過第一閾值。在一些實施例中，這可發(fā)生在第一多個分組(或第一多個分組的至少一部分)已在第一傳輸介質上傳送之后，例如由于改變了的介質條件和/或有附加流已被指派給第一傳輸介質。例如，可確定當前介質利用率超過第一傳輸介質的最大介質利用率。如上所述，這在本文可被稱為過度訂閱事件，并且可指示第一介質被過度訂閱。為了維持第一傳輸介質上的流的期望性能和服務質量，可能期望(部分地或完全地)將當前正在第一傳輸介質上傳送的一個或多個流轉移到另一傳輸介質。一般而言，可能優(yōu)選在傳輸介質之間整體轉移各個流，例如以避免與使用多個通信接口來傳送流相關聯(lián)的開銷。然而，在一些環(huán)境中(例如，其中沒有哪個可用傳輸介質有充足的鏈路容量來支持對當前正在第一傳輸介質上傳送的任何流的整體傳送)，可能期望將流的傳輸拆分到兩個或更多個通信接口之間。
[0091]在410a，可選擇第一流以在第二傳輸介質上傳送?？苫诖_定第一傳輸介質的當前介質利用率超過第一閾值而選擇第一流以在第二傳輸介質上傳送。在一些實施例中，用于選擇第一流以在第二傳輸介質(例如，代替第一傳輸介質)上傳送的過程可包含與初始路徑選擇過程的相似性。例如，正在第一傳輸介質(即，其被過度訂閱)上傳送的第一流和任何其他流的特性可在選擇將第一流移到第二傳輸介質時被納入考慮之中。類似地，第二傳輸介質以及這多個傳輸介質中的任何其他傳輸介質的特性可在選擇第二傳輸介質以傳送第一流時被納入考慮之中。
[0092]在一些實施例中，選擇將當前正在第一傳輸介質上傳送的流以重新指派給不同傳輸介質的過程可包括確定正在第一介質上傳送的每個流的流介質利用率。根據一組實施例，可優(yōu)選地選擇具有最大流介質利用率的流以供重新指派給另一傳輸介質。在另一組實施例中，可優(yōu)選地選擇將具有最小流介質利用率的流以供重新指派給另一傳輸介質。在一些實施例中，還可考慮流優(yōu)先級；例如，在一些實施例中，可優(yōu)選地選擇具有最低優(yōu)先級等級的流以供重新指派，或者可優(yōu)選地選擇具有最低優(yōu)先級等級的流當中具有最大(或最小)流介質利用率的流以供重新指派。
[0093]在其他實施例中，補充或者代替流優(yōu)先級和流介質利用率地，在確定要將哪個流重新指派給新傳輸介質時可考慮其他因素。例如，傳輸介質本身的特性可影響要選擇哪個流以供重新指派。在一些實施例中，可用傳輸介質的特性可附加地或替換地在選擇要將流重新指派給哪個新傳輸介質時被納入考慮之中。例如，在選擇流(例如，第一流)以供在新傳輸介質(例如，第二傳輸介質)上傳送時以及在選擇要在其上傳送被選擇進行重新指派的流(例如，第一流)的新傳輸介質(例如，第二傳輸介質)時這兩者中，均可確定和考慮這多個傳輸介質中的每一者的當前鏈路容量。如上所述，在一些實施例中，可優(yōu)選地選擇具有最低優(yōu)先級和/或最大流介質利用率的流以供重新指派。然而，如果不存在有充足的鏈路容量可用來添加具有最低優(yōu)先級和/或最大流介質利用率的流的傳輸介質可用，則可選擇具有較高優(yōu)先級和/或較低流介質利用率的流以供重新指派。
[0094]在一組示例性實施例中，重新指派過程可如下執(zhí)行。具有最大可用鏈路容量的傳輸介質可被選擇以將流從第一傳輸介質重新指派到該傳輸介質?？纱_定所選傳輸介質是否具有充足的鏈路容量以用于(例如，作為流優(yōu)先級、流介質利用率、或其他因素的結果而)優(yōu)選地被選擇以供進行重新指派的流。如果所選傳輸介質的確具有充足的鏈路容量以供用于該流，則該流可被重新指派到所選傳輸介質。如果所選傳輸介質不具有充足的鏈路容量以供用于該流，則可確定所選傳輸介質是否具有充足的鏈路容量以供用于下一個流。該過程可以此方式繼續(xù)，直至選擇了可接受的流以供重新指派給所選傳輸介質。如果沒有可接受的流被選擇以供整個地進行重新指派(例如，如果不存在具有充足的鏈路容量來支持當前正在第一傳輸介質上傳送的任何流的可用傳輸介質，或出于另一原因)，則該方法可替換地前進至步驟410b，以確定流是否可被部分地被重新指派，例如拆分/聚集。
[0095]在一些實施例中，可向第二設備提供關于第一流已被重新指派給第二傳輸介質的指示。該指示可包括控制消息(諸如一個或多個控制分組)，或者可采取另一形式。替換地，在一些實施例中，可以不提供指示，并且第二設備可被配置成簡單地基于在第二傳輸介質上接收到第一流的分組來確定第一流已被重新指派給第二傳輸介質。
[0096]在412a，可在第二傳輸介質上傳送第一流的第二多個分組?？苫谶x擇了第一流以供在第二傳輸介質上傳送(例如，在410a中)而在第二傳輸介質上傳送第一流的第二多個分組。在確定第一流應當在第二傳輸介質上傳送(例如，作為第一傳輸介質的過度訂閱以及基于第二傳輸介質的一個或多個路徑特性和/或第一流的一個或多個流特性的選擇算法的結果)之后，可存儲指示第一流的后續(xù)分組應當被路由至第二傳輸介質的信息。例如，如果存在存儲有指示每個活躍流被指派給哪個傳輸介質的信息的表或其他數(shù)據結構，則該表可被更新以指示第一流的分組應當被路由至第二傳輸介質。
[0097]在第一流已被重新指派給第二傳輸介質之后，第一流的分組可不再在第一傳輸介質上傳送，例如基于指示第一流的分組應當被路由至第二傳輸介質的經更新的表或其他數(shù)據結構。取決于第一傳輸介質的過度訂閱的程度，在第一流的重新指派之后，第一傳輸介質可不再是被過度訂閱的。在此情形中，對流的進一步重新指派可能是不必要的，至少直至發(fā)生另一過度訂閱事件(或傳輸介質失效，在這種情形中，正在該傳輸介質上傳送的所有流可被重新指派給新傳輸介質)。然而，如果在第一流的重新指派之后，第一傳輸介質仍是被過度訂閱的，則可發(fā)生另一過度訂閱事件，這在一些實施例中可觸發(fā)對另一流進行重新指派以使之離開第一傳輸介質。應注意，在一些實施例中，在由于過度訂閱事件而將流從一傳輸介質移開與重新測量該傳輸介質的介質利用率之間可存在延遲(例如，可配置延遲)。這對于確保經更新的數(shù)據/統(tǒng)計被使用并且傳輸介質不會基于較舊的數(shù)據/統(tǒng)計而被不正確地確定為仍是被過度訂閱的而言可能是期望的。
[0098]如上所述，根據一些實施例，如果沒有哪個正在第一傳輸介質上傳送的流能整個被重新指派給另一傳輸介質而不導致對另一傳輸介質的過度訂閱，則可選擇流以供在多個傳輸介質上傳送。因此，在此類情形中，作為對步驟410a的替換方案，在410b中，可選擇第一流以供在第一傳輸介質和第二傳輸介質兩者上傳送。因此，在一些實施例中，可基于確定第一傳輸介質的當前介質利用率超過第一閾值、并且還基于確定這多個傳輸介質中不存在具有充足的可用鏈路容量(例如，至該傳輸介質可接入的任何目的地設備)的替換傳輸介質以供當前正在第一傳輸介質上傳送的任何流整個地在該替換傳輸介質上傳送，來選擇第一流以供在第一傳輸介質和第二傳輸介質兩者上傳送。
[0099]另外，在一些實施例中，可確定第二設備被配置成聚集流。在一些實施例中，該確定可基于在第一設備與第二設備之間傳送的初始配置消息來作出。替換地，第一設備可詢問第二設備，并接收指示第二設備被配置成聚集流的肯定響應，或者可簡單地嘗試拆分第一流而不確認第二設備聚集流的能力。然而，一般而言，可能優(yōu)選在將第一流拆分在多個傳輸介質之間之前接收對第二設備聚集流的能力的確認。在一些實施例中，如果第一設備接收到關于第二設備未被配置成聚集流的指示，則第一設備可以不拆分第一流。在此情形中，可作出對負載平衡的盡力型嘗試而不進行流拆分/聚集。替換地，正使用第一傳輸介質傳送給一不同設備的流可被選擇以進行拆分，例如，倘若該另一設備支持流聚集。[0100]在一些實施例中，對要將流重新指派給哪兩個傳輸介質的選擇可以比選擇流以重新指派給單個新傳輸介質更加復雜。如上所述，在傳送設備處拆分流并在接收設備處聚集該經拆分流可引發(fā)顯著的附加開銷，并且與使所有流均完全在一個傳輸介質或另一個傳輸介質上傳送相比，可能是對個體傳輸介質的低效率使用。然而，在難以或不可能以容適所有活躍流而不導致至少一個傳輸介質的過度訂閱的方式對多個傳輸介質進行負載平衡的情景中，這種方式可能比其他選項更優(yōu)選，因為它可給出整體而言更高效率地使用這多個傳輸介質的機會。
[0101]在一些實施例中，用于確定要將流重新指派給哪兩個傳輸介質的選擇過程、以及對要重新指派的流的選擇可包括使用許多與在選擇傳輸介質和選擇流以供在無需拆分的情況下進行重新指派時所使用的相同的特性。例如，在選擇第一流以重新指派給第一和第二傳輸介質兩者時，可確定并使用各個傳輸介質的鏈路容量以及正在第一傳輸介質上傳送的個體流的流介質利用率和/或類型(例如，優(yōu)先級)。在一組示例性實施例中，具有最高鏈路容量的兩個傳輸介質可被選擇以將流重新指派給它們。在另一組實施例中，第一傳輸介質可被自動選擇以繼續(xù)傳送被選擇用于重新指派的流的一部分，并且其余傳輸介質中具有最高鏈路容量的傳輸介質可被選擇作為第二傳輸介質?？砂葱杼鎿Q地使用其他用于選擇要將流重新指派給哪兩個傳輸介質的過程。
[0102]應注意，在一些實施例中，可能不期望將單個流拆分在三個或更多個傳輸介質之間，因為這種附加拆分和聚集所引起的增加的開銷可能不是期望的或必要的。例如，如果通過將一個流拆分在兩個傳輸介質之間不能達成成功的負載平衡，則可能期望將第二流拆分在兩個(例如，其他的)傳輸介質之間而非將單個流拆分在三個或更多個傳輸介質之間。然而，如果需要，則可執(zhí)行將流拆分在三個或更多個傳輸介質之間的操作。
[0103]如上所述，在一些實施例中，選擇流以供拆分和重新指派給多個傳輸介質可以基于流的特性和/或傳輸介質的特性。例如，在一組實施例中，在已選擇了具有最高鏈路容量的兩個傳輸介質以向其重新指派流的情況下，要被重新指派的流可基于其流介質利用率和/或其優(yōu)先級來選擇。因此，在一組實施例中，可從具有最低優(yōu)先級等級的諸流當中選擇流(例如，第一流)，并且該流可以是具有最低優(yōu)先級等級的諸流當中具有能被所選傳輸介質容適的最高流介質利用率的流。替換地，例如，如果不能找到具有較低優(yōu)先級的可接受流，則可從具有較高優(yōu)先級等級的諸流當中選擇流，并且該流可以是具有此較高優(yōu)先級等級的諸流當中具有能被所選傳輸介質能容適的最高流介質利用率的流。其他各組實施例可按需利用不同的選擇準則和/或按不同方式使用相同的選擇準則；例如，在另一組實施例中，可優(yōu)選地選擇具有最小流介質利用率的流，具有較高優(yōu)先級的流可免于進行拆分(或任何形式的重新指派)，和/或具有最低優(yōu)先級的流可被選擇而不管其是否能被所選傳輸介質容適，例如以作為對負載平衡的盡力型嘗試。
[0104]在一些實施例中，一旦已選擇了流進行重新指派，則可執(zhí)行進一步計算以確定如何最佳地將該流(例如，第一流)拆分在所選傳輸介質(例如，第一和第二傳輸介質)之間。例如，可能期望以避免任一傳輸介質的過度訂閱的方式來確定第一流中要被路由至第一傳輸介質的分組比例和第一流中要被路由至第二傳輸介質的分組比例。在一組實施例中，該計算可包括確定第一傳輸介質的當前介質利用率超過其最大介質利用率的量，并選擇要用來拆分第一流的比率，該比率至少將第一傳輸介質的當前介質利用率超過其最大介質利用率的該量重新指派給第二傳輸介質。
[0105]在412b，可使用第一傳輸介質和第二傳輸介質兩者來傳送第一流的第二多個分組。使用第一傳輸介質和第二傳輸介質兩者來傳送第一流可包括在第一傳輸介質上傳送第二多個分組的第一部分以及在第二傳輸介質上傳送第二多個分組的第二部分。在一些實施例中，可在第二多個分組的第一部分和第二部分之間維持一配置成避免第一或第二傳輸介質的后續(xù)過度訂閱的比率(例如，近似的或精確的比率)。
[0106]如同在其他流重新指派情景中那樣，在一些實施例中，指示被選擇進行拆分/聚集的流的分組要被路由至所選傳輸介質的信息可基于選擇該流和那些傳輸介質而被存儲。另外，在一些實施例中，指示要用來拆分所選流的比率的信息可被存儲。該信息可存儲在表或其他數(shù)據結構中；例如，在一些實施例中，先前存儲的指示所選流的先前傳輸介質指派的信息可被更新以指示所選流的新傳輸介質指派和比率。
[0107]在一些實施例中，還可向第二設備提供關于第二多個分組正使用第一和第二傳輸介質兩者來傳送的指示。在一組實施例中，包括聚集指令的控制消息(例如，包括聚集緩沖器的推薦大小)可由第一設備傳送給第二設備，從而指示第二多個分組正使用第一和第二傳輸介質兩者來傳送。這可允許第二設備發(fā)起聚集緩沖器和/或執(zhí)行其他用于聚集第一流的技術。在一些實施例中，旨在幫助第二設備聚集第一流的一種或多種技術也可被執(zhí)行。
[0108]在一個實施例中，可將序列號插入第一流的分組中，例如，倘若第一流尚未包括序列號。序列號可輔助第二設備重新排序經拆分流。雖然TCP和RTP分組流可固有地包括分組序列號，但UDP分組流可能并非固有地包括可由第二設備訪問且可用來重新排序經拆分流的序列號。因此，在一些實施例中，可例如通過分組封裝(例如，轉換成TCP)、將序列號插入冗余字段(諸如在一些實施例中為VLAN標簽)、或通過另一手段來將序列號插入第一流的分組中。
[0109]替換地或附加地，在一些實施例中，可在每個傳輸介質上的突發(fā)開始處插入切換標記分組。切換標記分組可指示在傳輸介質上傳達的流的一部分(“突發(fā)”)的開始。因此，在一個傳輸介質上傳達的“流開始”標記分組可指示(根據預計分組排序)該流的下一部分正在該傳輸介質上傳達。在一些實施例中，每個流開始標記分組可包括指示關于將要在該傳輸介質上傳送的突發(fā)大小的信息。這可允許接收機確定該突發(fā)何時完成，并由此有可能確定何時應預期下一突發(fā)會出現(xiàn)在不同傳輸介質上。
[0110]如上所述，在一些實施例中，流拆分/聚集可按維持該流在每個傳輸介質上傳送的比例的比率的方式來執(zhí)行。完成此舉的一種手段可以是在每個傳輸介質上使用不同的突發(fā)大小，其中突發(fā)大小是根據該比率來配置的。例如，如果期望有21:33的比率，則有21個(或21的倍數(shù)，諸如42個)分組的分組突發(fā)可在第一傳輸介質上傳送，而有33個(或33的倍數(shù)，諸如66個)分組的突發(fā)可在第二傳輸介質上傳送。
[0111]在一些實施例中，還可使用“流結束”標記分組。例如，在一些實施例中，流開始標記分組可以不包括指示在該傳輸介質上傳送的突發(fā)大小的信息，但可在突發(fā)結束時傳送流結束標記分組以向接收機指示該突發(fā)完成了(例如，以及指示在當前時間該流沒有進一步分組正在該傳輸介質上傳達)。然而，在一些實施例中，使用流結束標記分組可能不是期望的，因為其可代表相對于簡單地在流開始標記分組中包括突發(fā)大小信息而言不必要地添加了開銷。[0112]由此，在一組實施例中，可在第二多個分組的第一部分的開始處插入流開始標記分組(并且在一些實施例中，可在第二多個分組的第一部分的結束處插入流結束標記分組)。類似地，可在第二多個分組的第二部分的開始處插入流開始標記分組(并且在一些實施例中，可在第二多個分組的第二部分的結束處插入流結束標記分組)。切換標記分組可向第二設備指示如何根據預計流分組次序來重新組合第二多個分組，以使得在接收之后，第二多個分組的第一部分和第二部分(以及任何后續(xù)流部分，其可類似地包括流開始標記分組以及可能還有流結束標記分組，只要該流正被拆分)可按其預計次序被重新組合而不管它們是否按次序被接收。
[0113]如上所述，相對于將流完全在單個傳輸介質上傳送，流拆分和聚集可引發(fā)附加的開銷。因此，在一些實施例中，可能期望監(jiān)視各個傳輸介質的鏈路容量和各個流的流介質利用率，以便在有充足的鏈路容量變得可供用于將經拆分流完全在單個傳輸介質上傳送時重新合并經拆分流。例如，在一組實施例中，可在后續(xù)時間確定傳輸介質(例如，第一傳輸介質，或另一傳輸介質)具有充足的可用鏈路容量以供用于將第一流完全在該傳輸介質上傳送。在此類情形中，第一流可完全被重新指派給該傳輸介質，并且第一流的第三多個分組可在該傳輸介質上傳送，其全部都可在新選擇的傳輸介質上傳送。
[0114]圖5是解說供設備在多個傳輸介質上從第二設備接收第一流的方法的流程圖。根據一些實施例，圖5的方法步驟可對應于響應于發(fā)射機側動作(諸如圖4中所示并參照圖4描述的)的至少一些接收機側動作。具體而言，圖5可涉及得到關于將流拆分在兩個傳輸介質之間的發(fā)起和/或終止的提醒的過程、以及由接收機采取的可能動作以確保對經拆分流的成功聚集和正確分組排序。
[0115]實現(xiàn)該方法的設備可經由多個傳輸介質耦合至第二設備；例如，在一些實施例中，第一和第二設備可以是圖1中所示的兩個設備。在一些實施例中，實現(xiàn)該方法的系統(tǒng)可以是諸如圖2中所示并關于其描述的系統(tǒng)。該系統(tǒng)可實現(xiàn)諸如圖3中所示并關于其描述的OSI協(xié)議棧。例如，在一組實施例中，該方法可例如由混合控制實體212和/或混合橋接器214在混合適配層310實現(xiàn)。在其他實施例中，該方法可實現(xiàn)在另一層或若干層(例如，若干層中的每一層可實現(xiàn)該方法的元素)處。該方法可如下地執(zhí)行。
[0116]在502，可在第一傳輸介質上從第二設備接收第一流的第一多個分組。第一多個分組可全部在第一傳輸介質上被接收。換言之，第一流可初始完全在單個傳輸介質上被接收。
[0117]在504,可從第二設備接收關于第一流將在第一傳輸介質和第二傳輸介質兩者上傳送的指示。該設備可存儲指示第一流將在第一傳輸介質和第二傳輸介質兩者上傳送的信息。在一些實施例中，接收該指示還可觸發(fā)聚集緩沖器的發(fā)起，以確保在第一和第二傳輸介質上接收的分組的分組排序不被損害。
[0118]在506，可使用第一傳輸介質和第二傳輸介質兩者從第二設備接收第一流的第二多個分組。第二多個分組的第一部分(例如，第一突發(fā))可在第一傳輸介質上被接收，而第二多個分組的第二部分(例如，第二突發(fā))可在第二傳輸介質上被接收。
[0119]在一些實施例中，第一流的分組可按交替方式(例如，交替的突發(fā))在第一和第二介質上被接收。正因如此，有可能且甚至很可能偶爾有分組將不是按其預計分組排序被接收。換言之，在一些實施例中，第一流的第二多個分組的至少一部分可能按與預計次序不同的次序被接收。在此類情形中，可執(zhí)行一個或多個進一步的步驟，例如以便重新排序接收到的分組。
[0120]在508和510，可確定第二多個分組的預計次序，并且可根據第二多個分組的預計次序來對第二多個分組進行重新排序。在許多實施例中，各部分分組可能內部的排序可能是正確的。因此，在一些實施例中，可提供用于重新排序(重新組合)經由不同傳輸介質接收到的第一流的各部分的機制。如上所述，在一組實施例中，這可包括聚集緩沖器。聚集緩沖器的本質和大小可根據不同實施例而變化。在一些實施例中，從第二設備接收到的指示可包括例如基于第一流和/或第一和第二傳輸介質的特性的推薦聚集緩沖器大小。
[0121]—些聚集緩沖技術可利用分組序列號。相應地，在一些實施例中，第一流的分組可包括序列號。一些類型的流(例如，TCP、RTP)可固有地包括能被用來進行分組重新排序的序列號。一些其他類型的流(例如，UDP)可能并非固有地包括序列號。在此類情形中，可例如通過封裝流分組、或將序列號插入冗余字段(例如在一些實施例中為VLAN標簽)、或通過另一手段來將序列號插入流分組中。
[0122]在一組實施例中，聚集緩沖器可以是環(huán)形緩沖器。發(fā)起和維護環(huán)形緩沖器可包括確定并維護基序列變量，其可以是指向下一個供處理的分組的指針(例如，基于該分組的分組序列號)。新接收到的分組可基于其序列號被存儲在緩沖器中相對于基序列指針而言恰適的緩沖器位置處，并且分組可被處理且基序列變量可恰適地被更新。
[0123]使用如剛才描述的分組序列號和環(huán)形緩沖器可以是用于確保第一流可被聚集成其預計分組排序而不管第一流是否有一些分組是被脫序地接收的一種可能技術。然而，如上所述，并非所有類型的流都固有地包括序列號，且在此類情形中人為地插入序列號可能是繁重的并且可潛在地造成附加問題。例如，在一些實施例中，封裝分組以添加序列號可能使分組增大到超過交換機所支持的大小，而將標簽插入冗余字段中可能要求附加的復雜性并且潛在地因將字段用于非預計目的而造成歧義性。
[0124]作為一種可能的替換方案(例如，對于并非固有地包括序列號的流、或者一般地對于所有流)，在一些實施例中，可在第一流中將切換標記分組恰好插入在第一流的分組傳輸從一個傳輸介質移至另一個傳輸介質之前(以及在一些實施例中為在此之后)。切換標記分組可指示正在傳輸介質上傳達的流部分的開始或結束。因此，在一個傳輸介質上傳達的“流開始”標記分組可指示該流的下一部分(根據預計分組排序)正在該傳輸介質上傳達。類似地，“流結束”標記分組可指示在當前時間該流沒有進一步分組正在該傳輸介質上傳達。
[0125]由此，在一組實施例中，可在第二多個分組的第一部分的開始處接收流開始標記分組，并且可在第二多個分組的第一部分的結束處接收流結束標記分組。類似地，可在第二多個分組的第二部分的開始處接收流開始標記分組，并且可在第二多個分組的第二部分的結束處接收流結束標記分組。切換標記分組可向該設備指示如何根據預計流分組次序來重新組合第二多個分組，以使得在接收之后，第二多個分組的第一部分和第二部分(以及任何后續(xù)的流部分，其可類似地包括流開始和流結束標記分組，只要該流正被拆分)可按其預計次序被重新組合而不管它們是否按次序被接收。
[0126]例如，在一些實施例中，可能在第二多個分組的第一部分的一些分組和流結束標記分組在第一傳輸介質上被接收之前，在第二傳輸介質上接收流開始標記分組和第二多個分組的第二部分的一些分組，盡管在第一流的預計排序中，第二多個分組的第二部分可能是在第二多個分組的第一部分之后。在此情形中，第二多個分組的第二部分的任何過早地被接收的分組可被緩沖在聚集緩沖器中，直至第二多個分組的第一部分的所有分組都被接收和處理。在一些實施例中，第二多個分組的整個第一部分已被接收這一事實可通過在第一傳輸介質上接收到流結束標記分組來指示。此時，所緩沖的分組可被轉發(fā)給協(xié)議棧的下一層進行處理，以使得第二多個分組可按預計次序被處理。
[0127]當然，也有可能在一些情形中，流結束標記分組可能例如由于某種差錯而沒被接收到。在此情形中，可存在超時參數(shù)(例如，基于實際時間或基于緩沖器大小(充滿))以避免無限地等待最終將不會在第一傳輸介質上接收到的進一步分組。
[0128]在另一組實施例中，可使用流開始標記分組但并不同時使用流結束標記分組。例如，如以上關于圖4所述，在一些實施例中，在特定傳輸介質上接收到的流開始標記分組可包括指示即將在該傳輸介質上傳送的突發(fā)的突發(fā)大小的信息。在此情形中，接收機可以能夠基于流開始標記分組中的突發(fā)大小信息來確定何時發(fā)生了突發(fā)結束(例如，在已經接收到由流開始標記分組中的突發(fā)大小信息所指示的數(shù)目個分組時)。
[0129]因此，在一些實施例中，可在第一傳輸介質上接收第一流的第一流開始標記分組。第一流開始標記分組可包括指示第一突發(fā)大小的信息。隨后可在第一傳輸介質上接收第一流的第一分組突發(fā)(例如，具有第一突發(fā)大小)。
[0130]還可在第二傳輸介質上接收第一流的第二流開始標記分組。第二流開始標記分組可包括指示第二突發(fā)大小的信息。隨后可在第二傳輸介質上接收第一流的第二分組突發(fā)(例如，具有第二突發(fā)大小)。
[0131 ] 在一些實施例中，可在第一傳輸介質上接收第一突發(fā)的第一部分之后且在第一傳輸介質上接收第一突發(fā)的第二部分之前，在第二傳輸介質上接收第二突發(fā)的第一部分。在此情形中，在接收第二突發(fā)的第一部分時，可基于指示第一流開始標記分組中的第一突發(fā)大小的信息來確定第一突發(fā)的第二部分尚未被接收?；诖耍诘谝煌话l(fā)的第一和第二部分被處理的同時第二突發(fā)的第一部分可被存儲在緩沖器中，并且第二突發(fā)的第一部分可在對第一突發(fā)的第二部分的處理已完成之后被處理(例如，由于在預計流排序中，第一突發(fā)的所有分組可在第二突發(fā)的任何分組之前)。
[0132]將注意，在一些實施例中，諸如當如上所述地使用切換標記分組時，可能無需將聚集緩沖器實現(xiàn)為環(huán)形緩沖器，盡管若需要仍可將聚集緩沖器實現(xiàn)為環(huán)形緩沖器。
[0133]應注意，雖然以上主要將切換標記分組描述為用在流拆分/聚集的情形中，但切換標記分組可補充地或替換地用在流重新指派情景中，其中諸流被整個地轉移到新傳輸介質。
[0134]圖6是解說供設備將流切換到新傳輸介質的方法的流程圖。圖6的方法可主要用在“故障轉移”情景中，即，其中一傳輸介質已失效(即，已經歷通信能力的顯著或全部喪失)的情景。然而，圖6的方法的部分或全部可補充地或替換地用在正常的負載平衡情景中，即，其中原始傳輸介質和新傳輸介質兩者都能夠被用于通信。
[0135]實現(xiàn)該方法的設備可經由多個傳輸介質耦合至第二設備；例如，在一些實施例中，第一和第二設備可以是圖1中所示的設備中的兩個設備。在一些實施例中，實現(xiàn)該方法的系統(tǒng)可以是諸如圖2中所示并關于其描述的系統(tǒng)。該系統(tǒng)可實現(xiàn)諸如圖3中所示并關于其描述的OSI協(xié)議棧。例如，在一組實施例中，該方法可例如由混合控制實體212和/或混合橋接器214在混合適配層310處實現(xiàn)。在其他實施例中，該方法可實現(xiàn)在另一層或若干層處(例如，若干層中的每一層可實現(xiàn)該方法的元素)。該方法可如下地執(zhí)行。
[0136]在602，可接收旨在傳送給第二設備的第一流。第一流(例如，第一流的分組)可接收自較高協(xié)議層。
[0137]在604，可在第一傳輸介質上將第一流的第一多個分組傳送給第二設備。第一多個分組可包括一個或多個索引標記分組。每個索引標記分組可包括索引號。例如，在一些實施例中，初始索引標記分組可具有索引號I (或按需地為任何其他數(shù)字)，并且每個后續(xù)索引標記分組可具有相對于在它前面的索引標記分組中的索引號遞增了 I的索引號。索引標記分組可被插入第一流中。索引標記分組可以有規(guī)律或無規(guī)律的間隔被插入第一流中。在一組實施例中，索引標記分組可按需每η個分組地被插入第一流中，其中η可以是50、100、1000、5000、或任何其他數(shù)字。在一些實施例中，η的值可以不是固定的，并且可在一些間隔上或甚至在每個間隔上變化。
[0138]在606，第一流的第一多個分組的第一部分可被存儲在緩沖器中。在一些實施例中，第一流的分組的至少一部分可(例如，暫時地)被存儲在傳送緩沖器中。在一些實施例中，索引標記分組也可被存儲在傳送緩沖器中。
[0139]在608，可確定第一多個分組的至少一部分可能尚未被第二設備接收到。在一些實施例中，傳輸介質(或利用特定傳輸介質的接口)可偶爾暫時或永久地失效。如本文所使用的，傳輸介質的失效旨在指其中由于通信能力的(暫時或永久的)顯著或完全喪失致使流不可再在該傳輸介質上傳送的情景。因此，如果確定第一傳輸介質已失效，則可推論第一多個分組的至少一部分可能尚未被第二設備接收到。
[0140]如果第一傳輸介質失效，則被指派給第一傳輸介質的每個流可被重新指派到新傳輸介質。在一些實施例中，該選擇過程可類似于以上關于圖4描述的負載平衡新傳輸介質選擇過程。例如，可考慮第一流(以及可能還有其他流)以及一個或多個可用傳輸介質的特性以確定哪個(或哪些)傳輸介質可最佳地容適第一流(以及可能還有其他流)。在一些實施例中，可確定第一流應當被重新指派到第二傳輸介質。
[0141]由于第一多個分組中的一些分組可能尚未被第二設備接收到，因此可確定存儲在傳送緩沖器中的分組的至少一部分應當被重傳。另外，在一些實施例中，可在重傳的分組的開始和結束處在第二傳輸介質上將緩沖器標記分組傳送給第二設備，以向接收機指示“所強調的”分組(即，在緩沖器開始標記分組與緩沖器結束標記分組之間的那些分組)可能重復先前傳送的分組(例如，作為第一多個分組的部分在第一傳輸介質上傳送的分組)。
[0142]在一些實施例中，緩沖器開始標記分組可包括標識索弓I標記分組以及指示緩沖器開始標記分組在第一流中相對于所標識的索引標記分組而言的位置的信息。例如，在一些實施例中，流的緩沖器開始標記分組可包括該流中的處在緩沖器中的第一分組之前的最后一個索引標記分組的索引號、以及該流中處在該索引標記分組與緩沖器中的第一分組之間的分組的數(shù)目。這可允許第二設備標識并丟棄任何重復分組，而不管索引標記是否是以有規(guī)律的(例如，可預測的)間隔被插入的，因為第二設備可能僅需要跟蹤一個或多個近期接收到的索引標記分組索引號和自那一個或多個近期接收到的索引標記分組起接收到的分組的數(shù)目。
[0143]在一些實施例中，緩沖器開始標記分組還可包括指示緩沖器大小的信息。例如，并非傳送緩沖器結束分組，而是簡單地向接收機指示緩沖器的大小(例如，分組數(shù)目)可能是有利的，這可使得接收機能確定何時已接收到緩沖器的全部。這對于避免在緩沖器結束分組中體現(xiàn)的附加開銷而言可能是期望。
[0144]應注意，在一些實施例中，可以不使用緩沖器標記分組，因為在一些實施例中，索引標記分組可(例如，在以有規(guī)律的間隔被插入的情況下)提供充分的基礎供第二設備確定是否已接收到重復分組并且標識和丟棄此類重復分組。
[0145]在610，可在第二傳輸介質上將第一流的第二多個分組傳送給第二設備。第二多個分組可包括第一多個分組的至少子集，并且還可包括這一個或多個索引標記分組的至少子集。例如，第二多個分組可包括被存儲在了傳送緩沖器中的那些分組(包括任何索引標記分組)(它們也是第一多個分組的部分)。換言之，第二多個分組可包括與第一多個分組中的一些分組的重復。如上所述，這對于避免分組丟失而言可能是期望的，因為可能已確定第一多個分組可能并非全部都已被第二設備接收到。然而，還可能期望向第二設備提供相對簡單的用于標識和移除在第一傳輸介質和第二傳輸介質兩者上皆被成功接收到的分組(即，其重復副本)的手段。
[0146]如上所述，可在第二傳輸介質上將緩沖器結束標記分組傳送給第二設備?？稍趥魉偷诙鄠€分組中所包括的第一多個分組的該至少子集之后將緩沖器結束標記分組傳送給第二設備。換言之，可在所有被緩沖的分組都已被重傳之后將緩沖器結束標記分組傳送給第二設備，例如以便向第二設備指示所有被緩沖的分組(即，其可能重復在第一傳輸介質上傳送的第一多個分組中的分組)都已被傳送并且后續(xù)分組不會重復先前傳送的分組。
[0147]在被緩沖的分組結束之后，還可在第二傳輸介質上將第一流的附加分組(即，非重復分組)傳送給第二設備。在一些實施例中，附加分組可被用于調節(jié)(例如，自扼流)對重復緩沖器中的分組的傳送。例如，在一組實施例中，可接收第一流的附加分組以供傳送給接收機。該附加分組可被存儲在緩沖器中(例如，在緩沖器尾部)以供在第二多個分組之后傳送?；诮邮盏降谝涣鞯母郊臃纸M以供傳送給接收機，來自緩沖器頭端的預選數(shù)目個分組隨后可在第二傳輸介質上被重傳。換言之，附加分組可被用作從緩沖器釋放分組的自動定時器機制，以避免在短時間量里用潛在大量的分組(例如，可能由于第一傳輸介質的失效而需要重傳的那些分組)使接收機過載。應注意，此類自扼流機制可以是可任選的和/或可替換地(或附加地)實現(xiàn)在接收機中，如關于圖7描述的。
[0148]如上所述，在一些實施例中，可以不傳送緩沖器結束標記分組。在該情形中，緩沖器開始分組可包括指示緩沖器大小的信息，在此情形中緩沖器結束分組將是無關緊要的。替換地，在一些實施例中，可能不存在提供給第二設備的關于被緩沖的分組的重傳已完成的指示。例如，如果索引標記分組以有規(guī)律的間隔被插入第一流中，則它們可提供充分的基礎供第二設備標識和丟棄任何重復分組而完全無需緩沖器結束(或者在一些實施例中為緩沖器開始)標記分組。
[0149]圖7是解說供設備移除從第二設備接收到的重復分組的方法的流程圖。圖7的方法可主要用在“故障轉移”情景中，即，其中傳輸介質已失效(即，已經歷通信能力的顯著或全部喪失)的情景。然而，圖7的方法的部分或全部可補充地或替換地用在正常的負載平衡情景中，即，其中原始傳輸介質和新傳輸介質兩者都能夠被用于通信。
[0150]實現(xiàn)該方法的設備可經由多個傳輸介質耦合至第二設備；例如，在一些實施例中，第一和第二設備可以是圖1中所示的設備中的兩個設備。在一些實施例中，實現(xiàn)該方法的系統(tǒng)可以是諸如圖2中所示并關于其描述的系統(tǒng)。該系統(tǒng)可實現(xiàn)諸如圖3中所示并關于其描述的OSI協(xié)議棧。例如，在一組實施例中，該方法可例如由混合控制實體212和/或混合橋接器214在混合適配層310處實現(xiàn)。在其他實施例中，該方法可實現(xiàn)在另一層或若干層處(例如，若干層中的每一層可實現(xiàn)該方法的元素)。該方法可如下地執(zhí)行。
[0151]在702，可在第一傳輸介質上接收第一流的第一多個分組。第一多個分組可包括一個或多個索引標記分組。每個索引標記分組可包括索引號。例如，在一些實施例中，初始索引標記分組可具有索引號I (或按需地為任何其他數(shù)字)，并且每個后續(xù)索引標記分組可具有相對于在它前面的索引標記分組中的索引號而言遞增I的索引號。索引標記分組可以有規(guī)律的或無規(guī)律的間隔地位于第一流中。在一組實施例中，索引標記分組可按需每η個分組地位于第一流中，其中η可以是50、100、1000、5000、或任何其他數(shù)字。在一些實施例中，η的值可以不是固定的，并且可在一些間隔上或甚至在每個間隔上變化。
[0152]在704，可存儲指示在第一傳輸介質上接收到的在第一流中的最后一個索引標記以及自該最后一個索引標記起在第一傳輸介質上接收到的第一流的分組的數(shù)目的信息。在一些實施例中，例如，如果索引標記以相對短和/或無規(guī)律的間隔來定位，則可存儲指示多個先前接收到的索引標記分組的索引號的信息，可能還連同指示在那些索引標記分組之間接收到的分組的數(shù)目的信息。
[0153]在706中，可在第二傳輸介質上接收緩沖器開始標記分組。在一些實施例中，緩沖器開始標記分組可包括標識索引標記分組并指示緩沖器開始標記分組在第一流中相對于所標識的索引標記分組而言的位置的信息。例如，在一些實施例中，流的緩沖器開始標記分組可包括該流中的處在緩沖器中的第一分組之前的最后一個索引標記分組的索引號、以及該流中處在該索引標記分組與緩沖器中的第一分組之間的分組的數(shù)目。這可允許第二設備標識并丟棄任何重復分組，而不管索引標記是否是以有規(guī)律的(例如，可預測的)間隔被插入的，因為第二設備可能僅需要跟蹤一個或多個近期接收到的索引標記分組索引號和自那一個或多個近期接收到的索引標記分組起接收到的分組的數(shù)目。在一些實施例中，緩沖器開始標記分組還可包括指示緩沖器大小的信息。
[0154]在708，可在第二傳輸介質上接收第一流的第二多個分組。第二多個分組可包括第一多個分組的至少子集，并且可包括這一個或多個索引標記分組的至少子集。例如，第二多個分組可包括由第二設備存儲在傳送緩沖器中的分組(包括任何索引標記分組)(它們也是第一多個分組的部分)。換言之，第二多個分組可包括第一多個分組中的一些分組的重復。
[0155]在一些實施例中，還可由第一設備在第二傳輸介質上接收緩沖器結束標記分組。緩沖器結束標記分組可由第一設備在接收第二多個分組中所包括的第一多個分組的該至少子集之后接收。換言之，緩沖器結束標記分組可在所有被緩沖的分組都已被接收之后由第一設備接收，并且可向第一設備指示所有被緩沖的分組(即，其可能重復在第一傳輸介質上接收的第一多個分組中的分組)都已被傳送并且后續(xù)分組不會重復先前傳送了的分組。然而應注意，在一些實施例中，緩沖器結束標記分組可能不是必要的或期望的，例如，倘若緩沖器開始標記分組包括了指示正被傳送的緩沖器的大小的信息。在此情形中，接收機可以能夠基于緩沖器開始標記分組中所包括的信息來確定何時已接收到該緩沖器的全部。這對于避免在緩沖器結束分組中體現(xiàn)的附加開銷而言可能是期望。
[0156]在被緩沖的分組之后，第一流的附加分組(即，非重復分組)也可由第一設備在第二傳輸介質上接收。在一些實施例中，附加分組可被用于調節(jié)(例如，自扼流)對被緩沖的分組的處理(例如，向較高協(xié)議層的轉發(fā))，例如，倘若在短時間量里接收到大量分組。這對于避免使一個或多個較高協(xié)議層過載(這可潛在地導致分組丟失)而言可能是期望的。
[0157]例如，在一組實施例中，第二多個分組中的至少一些分組可例如在處理之前被存儲在接收緩沖器中。第一流的附加分組可在第二傳輸介質上被接收，并且可被存儲在接收緩沖器的尾端?；诮邮盏降谝涣鞯母郊臃纸M，來自接收緩沖器頭端的預選數(shù)目個分組可被處理(例如，轉發(fā)給較高協(xié)議層)并從該緩沖器頭端移除。由此，在一些實施例中，附加分組可被用作從緩沖器釋放分組的自動定時器機制。根據一組實施例，每個進一步的附加分組的接收可使得從接收緩沖器頭端釋放附加的預選數(shù)目個分組，直至接收緩沖器為空。
[0158]另外應注意，在一些實施例中，可以根本不使用緩沖器標記分組，因為在一些實施例中，索引標記分組(例如，在以有規(guī)律的間隔被插入的情況下)可提供充分的基礎供第二設備確定是否已接收到重復分組并且標識和丟棄此類重復分組。
[0159]在710，可確定在第一傳輸介質上接收到的第一多個分組或在第二傳輸介質上接收到的第二多個分組中的一個或多個分組是重復分組。確定在第一傳輸介質上接收到的第一多個分組或在第二傳輸介質上接收到的第二多個分組中的一個或多個分組是重復分組可以至少部分地基于這一個或多個索引標記分組。在一些實施例中，該確定可部分地基于所存儲的指示在第一傳輸介質上接收到的第一流的最后一個索引標記分組以及自在第一傳輸介質上接收到的第一流的此最后一個索引標記分組起在第一傳輸介質上接收到的第一流的分組的數(shù)目的信息來作出。例如，如果索引標記分組是以有規(guī)律的間隔被插入的，則將在第二傳輸介質上接收到的第一索引標記分組以及在接收該索引標記分組之前在第二傳輸介質上接收到的分組的數(shù)目與在第一傳輸介質上接收到的最后一個索引標記分組以及自該索引標記分組起在第一傳輸介質上接收到的分組的數(shù)目作比較可提供關于是否存在任何重復分組、及存在多少重復分組、以及哪些分組是重復分組的指示。然而，該過程可能要求等待直至在第二傳輸介質上接收到索引標記分組，這可能是低效率的。
[0160]替換地，如果緩沖器開始標記分組在第一流的任何內容分組之前在第二傳輸介質上被接收到，則緩沖器開始標記分組中標識其在該流中的位置的信息可被用來立即檢測重復分組的存在。例如，在一些實施例中，所存儲的指示在第一傳輸介質上接收到的最后一個索引標記分組以及自該最后一個索引標記分組起在第一傳輸介質上接收到的分組的數(shù)目的信息可與指示該緩沖器開始標記分組在第一流中相對于最新近的索引標記分組而言的位置的信息進行比較以確定第一多個分組或第二多個分組中是否有任何分組互為重復分組。
[0161]在712，可丟棄所確定的重復分組。按需要，丟棄的重復分組可以是這些重復分組的在第一或第二傳輸介質中任一者上接收到的副本。在一組實施例中，如果在已接收到緩沖器開始標記分組之后繼續(xù)在第一傳輸介質上接收到第一流的分組，并且那些分組是在此緩沖器開始標記分組在流分組排序中的位置之后，則那些分組可被丟棄(例如，由于可假定它們將在第二傳輸介質上被重傳)。另一方面，如果在接收到緩沖器開始標記分組時，在第一傳輸介質上第一流的分組已被接收到直至越過了此緩沖器開始標記分組在流分組排序中的位置的點處，則在第二傳輸介質上接收到的第一流的分組可被丟棄直至接收到非重復分組(即，尚未在第一傳輸介質上接收和處理的分組)。在該點，第一流可被完全地切換到第二傳輸介質。在一些實施例中，可繼續(xù)存儲指示在第二傳輸介質上近期接收到的一個或多個索引標記分組以及自那些近期接收到的索引標記分組起或在它們之間接收到的分組的數(shù)目的信息，例如，以防在稍后的時間進一步將第一流重新指派給新傳輸介質。
[0162]圖8-11和附加考虎
[0163]圖8-11及與之聯(lián)合地提供的以下細節(jié)以及附加考慮涉及可根據圖4-7的方法來使用的具體示例性實現(xiàn)。然而，如本領域技術人員將認識到的，可根據圖4-7的方法使用任何數(shù)目的不同實現(xiàn)(包括不同實現(xiàn)細節(jié))，且相應地，以下考慮整體而言不應被認為限定本公開。
[0164]BI 8
[0165]圖8是根據一個實施例的圍繞流拆分/流聚集來解說傳送設備與接收設備之間的消息流800的通/[目不圖。
[0166]初始，可由傳送設備檢測過度訂閱事件。該設備(例如，在混合聯(lián)網層中操作的混合控制實體，諸如圖2中所示的混合控制實體212，或另一系統(tǒng)元件)可決定要拆分流。該設備可例如通過向接收設備傳送指示要拆分流的決定的控制分組來通知接收設備。接收設備(例如，在混合聯(lián)網層中操作的混合橋接器，諸如圖2中所示的混合橋接器214，或另一系統(tǒng)元件)可接收這些控制分組并確認收到這些控制分組，這些控制分組可包括聚集指令(諸如推薦聚集緩沖器大小等)。
[0167]在一些實施例中，由傳送設備用來確定對新接收到的分組(包括被選擇進行拆分的流的那些分組)的路由的路由表可根據要拆分該流的決定而被更新。傳送設備隨后可跨多個接口拆分該流，例如通過將經拆分流的一些分組路由至第一傳輸介質并將經拆分流的一些分組路由至第二傳輸介質。在一些實施例中，可根據路由表中存儲的信息來維持經拆分流的被路由至每個所選傳輸介質的比例。
[0168]同時，接收設備可在這多個接口上接收經拆分流的分組并聚集和重新排序這些分組。
[0169]最后，傳送設備可決定要停止拆分該流。傳送設備可隨后開始使用單個接口而非多個接口來傳送該流的分組。傳送設備可借助于進一步的控制分組來通知接收設備，這些控制分組可被接收設備接收和確認。
[0170]因此，根據一些實施例，傳送設備可在其修改流的拆分狀態(tài)時(例如在其開始拆分流時以及在其停止拆分流時)向接收機發(fā)送命令。
[0171]此信息的目的可以是要使得接收機能夠創(chuàng)建重新排序緩沖器并開始對流進行重新排序。重新排序可以是相對昂貴的(在CPU和存儲器兩方面)并且可潛在地增加流的遞送等待時間。相應地，接收機并非在所有時間對所有流都這樣做可能是合乎需要的。因此，在一些實施例中，可以僅對跨多個介質傳送的流執(zhí)行重新排序(例如，包括建立聚集緩沖器)。
[0172]根據一些實施例，控制分組還可指示推薦緩沖器大小和/或推薦超時。發(fā)射機可基于流所拆分到的這兩個接口的流速率和相對等待時間來推薦聚集緩沖器大小。接收機通?？勺袷卦撏扑]，但也可取決于存儲器可用性而進行超控。發(fā)射機還可基于流所拆分到的這兩個接口的流速率和相對等待時間來推薦超時。再次，接收機通?？勺袷卦撏扑]，但也可取決于存儲器可用性進行超控。
[0173]a 9
[0174]圖9是根據一個實施例解說根據不同場景的各種傳輸介質的假設鏈路容量的圖表900。在所解說的實施例中，有三個可用傳輸介質:PLC、在2.4GHz頻譜中工作的W1-Fi (W2)、以及在5GHz頻譜中工作的W1-Fi (W5)。PLC和W5當前具有大于25Mbps的鏈路容量，25Mbps在該示例性實施例中已被設為閾值，傳輸介質在高于該閾值的情況下被認為具有比足以用于添加新話務(例如，新流)的容量更多的容量。在所解說的實施例中，W2的確也具有一些可用鏈路容量，但小于25Mbps。
[0175]所示的其中有多個傳輸介質具有足以支持新話務的鏈路容量的場景可被稱為“高可用性”。在該情景中，可以有較大的自由度基于流本身的匹配特性來為新流選擇最恰適的傳輸介質。例如，具有高優(yōu)先級和/或某些特定類型的內容(例如，語音、視頻)的流可優(yōu)選地被指派到較快和/或更可靠的傳輸介質，而具有低優(yōu)先級和/或某些特定類型的內容(例如，數(shù)據下載)的流可優(yōu)選地被指派到較慢和/或較不可靠的傳輸介質(例如，以便將較快和/或更可靠的傳輸介質保留用于較高優(yōu)先級話務)。
[0176]與所示場景形成對比，其中沒有一個以上傳輸介質具有超過“高可用性”閾值的鏈路容量的場景可被稱為“低可用性”。在此情景中，至少在一些實施例中，新流可簡單地被指派給具有最高鏈路容量的傳輸介質，并且可以不作出特殊努力來將新流的特性與最恰適的傳輸介質進行匹配。
[0177]圖 10A-10B
[0178]圖1OA和IOB解說了其中可能期望有分組聚集的場景。一個基本使用情形是覆蓋:例如，在家庭使用場景中，聚集可向具有不足以支持單個流的帶寬的房屋角落提供覆蓋。在此類情形中，跨多個接口來拆分流將增大覆蓋。分組聚集在各種其他場景中可能也是期望的。
[0179]如圖1OA中所示，在一個實施例中，話務生成器1002可(例如，經由以太網耦合)被耦合至第一設備1004。第一設備可經由具有IOMbps連接的W1-Fi且經由具有7Mbps連接的PLC來耦合至第二設備1006。第二設備1006可(例如，經由以太網耦合)被耦合至話務阱1008。
[0180]如果話務阱1008要發(fā)起要求來自話務生成器1002的12Mbps的視頻流，則W1-Fi連接和PLC將皆不具有單獨支持該視頻流的容量。然而，如果該流被拆分以使得該流的部分在W1-Fi鏈路上傳送且該流的部分在PLC鏈路上傳送，則這些連接可聯(lián)合地支持該視頻流。
[0181]圖1OB解說了其中有充足的帶寬可用于若干流的場景一然而，由于流指派而在每個介質中剩余的零星帶寬不足以處置附加流。在此情形中，W1-Fi提供40Mbps連接而PLC提供20Mbps連接，但流I和2各自利用W1-Fi連接的15Mbps且流3利用PLC連接的15Mbps。因此，W1-Fi具有IOMbps剩余鏈路容量，而PLC具有5Mbps剩余鏈路容量。任一傳輸介質都不能單獨地支持新流4 (要求15Mbps),但通過拆分此新流,這些傳輸介質就能聯(lián)合地支持此新流。
[0182]在一些實施例中，由于分組聚集造成的主要性能限制(CPU利用)可能以是在接收機側對分組的重新排序。給定了有限的CPU，這提供了聚集流的最大大小與在聚集一個流的同時所能支持的總體的非聚集話務之間的折衷。相應地，在一些實施例中，可能期望限制被聚集流的大小，可能取決于存在多少非聚集話務而包括不同的流大小限制。作為一個示例，在沒有其他話務的情況下可支持最高達30Mbps的聚集流,而在有最高達50Mbps的其他話務的情況下可支持最高達20Mbps的聚集流。當然，這些僅僅是示例，并且可按需使用不同的限制(或沒有限制)。
[0183]另外，由于接收聚集流的成本(例如，CPU成本)可能高于接收非聚集流的成本，因此在一些實施例中，可能期望應當使聚集流的數(shù)目最小化。例如，在一組實施例中，可能期望在有兩個可用傳輸介質的情況下拆分最多一個流，以及在有三個可用傳輸介質的情況下拆分最多兩個流。
[0184]換言之，在一些實施例中，可避免其中源自于同一設備(具有兩個介質)的兩個流都將跨兩個介質被拆分的情景。這不會約束可使用性:可以總是有可能將跨兩個接口拆分的一個以上的流轉換成除了一個流以外其他所有流都在單個接口上運行。相同的邏輯可應用于具有三個可用介質的設備。[0185]應注意，在一些實施例中，聚集可以在混合設備之間完成(例如，與在源和阱之間的情形相反)。要聚集(即，要跨多個接口拆分流)的決定可在源混合設備處作出。在一些實施例中，所有混合決定均可在源混合設備處作出。
[0186]圖 11
[0187]圖11解說了根據一個實施例的聚集(重新排序)緩沖器1100。W1-Fi和PLC (及其他可能的通信接口)的傳輸?shù)却龝r間可以是不同的，且因此有可能即使所有分組都正確地被遞送，它們也可能被脫序地遞送，這可能不是期望的。
[0188]重新排序這些分組可需要用到重新排序緩沖器。此緩沖器的大小可以是可配置的，例如基于流所拆分到的這兩個接口的流速率和相對等待時間以及存儲器可用性。注意，在現(xiàn)實中，該過程可能并非嚴格地是重新排序過程，而是按正確次序重新組合的過程，這是因為正被重新組合的兩個底下的流內在地是有序的。
[0189]重新排序緩沖器可包括指向尚未遞送到較高層的收到分組的指針。基序列變量可包括對應于索引O的分組序列號。重新排序緩沖器可被實現(xiàn)為環(huán)形緩沖器。根據一個實施例，當接收到分組時，可執(zhí)行以下邏輯。
[0190]如果(分組序列號〈基序列)，則收到分組是舊的脫序分組(例如，可能是超時的分組)。取決于實現(xiàn)，該分組可按需被丟棄或遞送。
[0191]替換地，如果(分組序列號〈基序列+大小)，則該分組可在緩沖器內。該分組可被存儲在緩沖器中的恰適位置處。指向該分組的指針可被放置在索引(分組序列號-基序列)處。如果該索引已為非空(例如，分組指針已經存在于該位置中)，則該分組可被丟棄(例如，由于其可能是重復分組)。任何按序分組可隨后被遞送:如果緩沖器索引O包含分組指針，則該分組可被遞送并且該索引可被重置為空。環(huán)形緩沖器指針可前移一，并且基序列變量也可遞增。這可重復，直至緩沖器索引O為空(例如，不包含指向分組的指針)，這例如指示該序列中的下一分組尚未被接收到。
[0192]替換地，如果(分組序列號 > =基序列+大小)，則該分組可在緩沖器之外但是更加新；這可以是例如緩沖器太小的指示。在一些實施例中，足夠的分組可被遞送以使該新序列號進入緩沖器，而不管該序列中是否存在空洞。
[0193]重新排序緩沖器還可納入超時機制。在可編程的超時之后，分組可被遞送給較高層，即使序列中有空洞亦然。在一些實施例中，超時機制可包括維護對每個分組的接收時戳的記錄。注意，在一些實施例中，可能期望時戳是接收(RX)時間而非固有時戳。超時機制可進一步包括維護緩沖器中的第一可用分組(例如越過第一缺口的分組)的時戳。如果第一可用分組的時戳超時(即大于超時值)，則它(以及任何其他超時分組)可被遞送。
[0194]注意，索引O處可能從來沒有分組，因為其將被轉發(fā)給聯(lián)網棧。還要注意，這可能是相對昂貴的操作，因為為了計算該值，必須逐步遍歷第一缺口以搜索第一分組。
[0195]應注意，就初始序列號而言，TCP和RTP兩者可使初始序列號隨機化以防止序列號預測攻擊。在一些實施例中，混合級別處的發(fā)射機和接收機可能無法控制該序列號。然而，在一些實施例中，流拆分和聚集可在流已開始流送之后被激活。另外，聚集可顯式地被激活；例如，發(fā)射機可向接收機發(fā)送指示流(包括流標識符)即將被拆分的命令。這可允許接收機在拆分開始之前標識當前運行的序列號，從而減輕可能由隨機化的初始序列號引起的任何潛在問題。
[0196]應注意，在許多實施例中，可以不使用上述的利用分組序列號的環(huán)形緩沖器。例如，可以按需使用任何數(shù)目的其他環(huán)形緩沖器技術、或其他聚集緩沖技術。本文別處描述的切換標記技術的實施例表示用于重新排序聚集的一種可能的替換(或補充)選項。
_7] 附加考慮
[0198]數(shù)據結構
[0199]如先前所述，在一些實施例中，實現(xiàn)本公開的要素的設備可將信息存儲在一個或多個存儲器中。在一組實施例中，信息可存儲在一個或多個數(shù)據結構中。例如，在一組實施例中，可維護路由表，其中可存儲有標識活躍流及其各種特性(例如，路由信息)的信息。例如，此類路由表可針對多個流中的每個流包括流標識符、該流的目的地址(DA)、該流的類型、優(yōu)先級、以及一個或多個所指派接口(例如，隱式地或顯式地包括傳輸介質/媒體)。在一些實施例中，例如，對于在多個接口之間拆分的流，路由表還可包括指示以下的信息:這多個所指派接口中的哪個接口當前正被用于傳送該流、每個所指派接口上將使用的突發(fā)大小、和/或在正在當前使用的接口上正傳送的當前突發(fā)中剩余多少分組。
[0200]另外，可維護指示針對一個或多個流目的地址和/或流類型中的每一者的當前優(yōu)選傳輸介質次序的表。該表可例如基于介質利用率、鏈路容量等方面的改變而被有規(guī)律地更新。路由表也可例如基于任何路由改變(例如，作為負載平衡、故障轉移、拆分流、流完成的結果，或出于任何其他原因)而被有規(guī)律地更新。
[0201]突發(fā)大小
[0202]應注意，在一些實施例中，可能期望限制突發(fā)的大小，因為大的突發(fā)會限制對多個接口的同時使用，這可能違背根據一些實施例的流拆分/聚集的目標。
[0203]例如，具有1400字節(jié)的分組大小的以IOMbps運行的流意味著892pps(分組每秒)。225個分組的突發(fā)將意味著0.28秒。換言之，在該情形中，一介質被使用長達0.28秒，而同時其他介質不被使用。
[0204]設備能力發(fā)現(xiàn)
[0205]每當作出要拆分流的決定時，知曉目的地設備的能力可能是重要的。例如，目的地混合設備可以是不支持聚集的舊式設備。
[0206]設備可將能力作為其拓撲發(fā)現(xiàn)分組的部分來廣告。例如，一個或多個控制分組的部分可被分配用于聲明支持聚集。在一些實施例中，設備可傳送此信息并維護關于網絡上的所有設備的此類信息的數(shù)據庫以在負載平衡決定期間使用。
[0207]分組丟失最小化和重復分組移除
[0208]本公開的實施例涉及其中有多個傳輸介質可用于傳送流的系統(tǒng)以及與此類系統(tǒng)有關的各種技術。許多實施例涉及將流的流動從一個傳輸介質切換到另一個傳輸介質。由于此類路徑切換，若干分組流破壞是可能的，包括分組丟失、分組重復、以及脫序分組遞送。
[0209]雖然不同的聯(lián)網協(xié)議和應用對此類分組流破壞有不同反應，但一般而言存在副作用。例如，TCP/IP將響應于以上任一者而扼流吞吐量，并且一些視頻應用可顯示視覺毛刺。為了向最終用戶提供無縫體驗，所有這些破壞都必須被最小化或在可能的情況下被消除。
[0210]混合系統(tǒng)可在兩種場景下切換流:故障轉移一當一接口失效并且來自它的所有流都被切換到另一接口時，以及負載平衡一當一介質被過度訂閱并且一個或多個流從該介質切換到另一接口時。
[0211]注意，有可能混合系統(tǒng)即使在接口仍開啟并在傳送一些分組時仍認為該接口是“失效的”。例如，對于一些接口，如果其報告的PHY速率降至閾值(例如，5Mbps、或任何其他PHY速率)以下，則混合系統(tǒng)可認為其“失效”。
[0212]可能可用的兩個常見通信接口包括W1-Fi和電力線網絡(例如，HomePlugAV)。W1-Fi驅動器和HPAV驅動器兩者均可保證來自特定流的分組的按序遞送。這兩者可緩沖分組以供傳送。根據一些實施例，外部應用可以能夠獲得關于哪些分組已從W1-Fi驅動器成功傳送但未從HPAV驅動器成功傳送的信息，且外部應用可能無法從任一驅動器的傳送緩沖器移除分組。相應地，傳送緩沖器中的分組將繼續(xù)被傳送，只要介質存活(例如，即使它被認為已失效)。
[0213]當接口(真正)失效時，它可能無法從其緩沖器傳送任何更多分組。該緩沖器中的所有分組可能丟失，且所發(fā)送的任何附加分組可能同樣如此，直至混合系統(tǒng)確定該接口已失效并開始在新接口上傳送分組。用于減少分組丟失的一種機制是隨著分組在接口上被傳送而保存一滑動窗口(緩沖器)的分組并在切換時在新接口上(重新)發(fā)送它們。換言之，每當路徑切換被觸發(fā)時，這些分組可在新接口上被傳送。
[0214]根據一些實施例，此類特征可全局地實現(xiàn)或在每流基礎上實現(xiàn)。例如，實現(xiàn)該特征的每個流可由此具有其自己的緩沖器，其具有緩沖器大小(例如，可存儲的分組的數(shù)目)、以及緩沖器時間窗(例如，指定要將分組保存到何種程度(在時間上))。
[0215]為了實現(xiàn)該特征，根據一組實施例，當分組在接口上傳送時，其流可首先被標識。如果該流啟用了緩沖，則該分組可被附加至緩沖器。緩沖器可被逐步遍歷(例如，從頭到尾)，并且如果分組在時間窗之外、如果緩沖器太大、和/或如果分組已被成功傳送，則這些分組可被移除。因此，在分組被傳送時，緩沖器可被維持。
[0216]當流正從一個介質切換到另一個介質時，緩沖器可被逐步遍歷(例如，從頭到尾)并且成功傳送的分組可被丟棄。就所知而言尚未被成功傳送的分組可在新接口上被傳送。
[0217]應注意，確定分組是否已被成功傳送可能僅從一些接口可用(例如，W1-Fi或提供對此信息的訪問的其他接口)。因此，在一些實施例中，該信息可僅用于從此類接口的路徑切換。
[0218]以上描述的用于分組丟失最小化的緩沖器可被用于每當執(zhí)行路徑切換時在新接口上傳送分組。在一些實施例中，此類緩沖器中的分組的數(shù)目可由混合系統(tǒng)檢測接口已失效要花多長時間(這是可能花費幾秒的過程)來規(guī)定。因此，在至少一些實施例中，緩沖器大小可>1000個分組。在其他實施例中，可使用任何數(shù)目的其他(例如，更小或更大的)緩沖器大小。
[0219]通過接口(相對)瞬時地傳送>1000個分組可壓垮這些驅動器(以太網、W1-F1、嵌入式PLC)的緩沖器?？上鄳貙崿F(xiàn)用于扼流這些傳輸?shù)臋C制。在一些實施例中，可從混合橋接器外部來扼流該傳輸，以便不阻擋持續(xù)傳輸。例如，令牌桶過濾器排隊原則(TBFqdisc)實現(xiàn)此類扼流機制一藉此可指定最大速率。
[0220]以上描述的傳送緩沖器重傳機制可用于減少分組丟失。然而，如果分組已經在舊接口上傳出去往空中，則接收機可接收到重復分組。對此的相對容易的(部分)解決方案可以是從緩沖器中移除已(在原始接口上)成功傳送的那些分組。這對于W1-Fi接口或許是可能的(如上所述)，但對于HPAV接口或許不是可能的(同樣如上所述)。即使在W1-Fi上針對向另一接口路徑的轉換使用該特征可能也無法完全解決該問題，因為除非該接口真正停機，否則仍在原始(W1-Fi)接口的緩沖器中的分組可能不被移除并且仍可保持被傳出去。
[0221]更完整且(就CPU成本而言)簡化的解決方案可利用此特定重復場景的若干特征。具體而言，可利用以下事實:在一個接口上傳送的所有分組被按序接收；一旦已作出要從一個接口切換到另一接口的決定，原始接口上的所有進一步傳輸均被停止；并且重復可僅存在于重復緩沖器中(例如，由于其是重復的原因)。當然，在一些實施例中，該解決方案也可有利地用在包括不同條件的其他場景中。
[0222]該方法的特定優(yōu)點可在于:該算法可以不用作出關于分組本身的任何假定。換言之，在一些實施例中，不進行對數(shù)據分組的檢視(具體地，在一些實施例中，可以不假定有序列號被嵌入分組中)。
[0223]用于實現(xiàn)該方法的發(fā)射機(數(shù)據源)側功能性可包括每N個分組地將索引標記(M1)分組插入數(shù)據流中。索引標記可包括索引號，其可隨每個后續(xù)索引標記分組而遞增I。索引標記分組可在重復緩沖器之前被插入。因此，這些索引標記分組可以是重復緩沖器的部分。
[0224]在執(zhí)行路徑切換時，重復緩沖器可被重傳?？稍谛陆涌谏显谥貜途彌_器的開始和/或結束處插入緩沖器標記分組(Mb)—分別為Mb，b和Mb，e。在Mb，b中，可包括落在重復緩沖器之外的最后一個索引標記(M1)分組的索引、以及自該索引標記分組起從緩沖器中移除(無論是由于被成功傳送了還是由于超齡或因為緩沖器大小而被移除)了的來自該流的分組的數(shù)目。該數(shù)據對可被稱為(IT，LT)。
[0225]用于實現(xiàn)該方法的接收機(數(shù)據阱)側功能性可包括跟蹤索引標記(M1)分組。例如，接收到的最后一個索引以及自該索引標記起接收到的該流的分組的數(shù)目可被存儲。該數(shù)據對可被稱為ακ，le)。
[0226]在接收到緩沖器的開始即緩沖器標記分組(Μβ，β)時，從替換接口進來的屬于該流的任何分組可被丟棄。根據各種實施例，這種阻擋可在一時間區(qū)間(例如，可編程時間區(qū)間)之后被移除或者可被保持直至(例如，在新接口上)觀察到下一 Mb,B。
[0227]另外，從Mb，b獲得的數(shù)據對(IT，Lt)可被檢視并與(IK，Le)作比較。如果It= = Ik且LT> = Lk，則沒有分組可被丟棄一新接口上可能沒有重復分組。如果It = =
則前Lk - Lt個分組可從緩沖器中被丟棄，因為它們已經在原始接口上被接收。如果IT〈IK，則重復緩沖器分組可被丟棄，直至接收到具有索引Ik的索引標記分組。此時，可丟棄附加的Lk個分組。如果(ΙΤ>ΙΚ)，則沒有分組可被丟棄；這可指示重復緩沖器沒有大到足以處置由于故障轉移造成的分組丟失，且沒有重復分組已被接收。
[0228]以上算法可照管兩個重復數(shù)據流:在對重復緩沖器分組的接收已開始之后在舊接口上抵達的分組、以及在故障轉移之后但在對重復緩沖器分組的接收之前在舊接口上抵達的分組。
[0229]根據一些實施例，還可使用重復緩沖器啟用/禁用特征(如上所述)來控制該特征。換言之，在一些實施例中，索引標記(M1)可僅在針對該流啟用了重復緩沖器的情況下才被插入。另外，在一些實施例中，“每流的索引標記間隔”參數(shù)可以是可配置的。例如，可能希望基于路徑表征信息來動態(tài)地調整索引標記間隔。
[0230]以上描述的重復分組最小化規(guī)程指定了索引標記分組(M1)可每N個分組地被插入到流中?；谝陨纤惴?，值N可以無需是固定的，并且可偶爾地或在每個間隔上變化，例如只要保持對所傳送和接收的分組的正確計數(shù)即可。值N也可獨立于重復緩沖器的大小。在一些實施例中，例如，N可以非常大。然而，在分組差錯率(PER)和N以及接收到的重復分組的數(shù)目之間可存在聯(lián)系。
[0231]PER導致分組被丟棄——這意味著該分組可被計數(shù)為傳送了但可能未被計數(shù)為接收了。每個此類缺失的分組可導致重復分組被接收。例如，如果有10個分組在最后一個M1之后被傳送，則Lt= 10。然而，如果由于PER而僅接收到9個分組，則LK = 9。在此情形中，在接收機處將沒有分組被移除，這可導致重復分組被接收。重復分組的機會可因此與PER*N成比例。增大N可相應地增大接收重復的機會。
[0232]如上所述，以上描述的分組丟失最小化技術可要求存儲否則可能并非必要的附加信息。根據一些實施例，存儲在傳送側的附加信息可包括最后一個索引標記分組(M1)索引以及自此最后一個索引標記分組起的分組數(shù)目。
[0233]存儲在接收側的附加信息可包括最后一個索引標記分組索引、自此最后一個索引標記分組起的分組數(shù)目、以及流接口(例如，正接收流的接口)。在一些實施例中，還可存儲阻擋模式標志，其指示并非在該流接口上接收到的所有分組應被丟棄。另外，指示當前是否正在搜索索引標記分組(以及該索引標記分組的索引)的信息可被存儲，和/或指示(例如，基于被確定為重復的分組數(shù)目，如上所述)要丟棄的分組數(shù)目的計數(shù)可被存儲。
[0234]如本領域技術人員將認識到的，不同的實現(xiàn)可包括與分組丟失最小化算法有關的不同的所存儲信息。
[0235]服備質量
[0236]本公開的實施例涉及可由配置成使用多個傳輸介質進行通信的設備使用的各種技術。這些技術可在一些實施例中按需被實現(xiàn)而不考慮用于改善服務質量(QoS)的內容分類和區(qū)分。然而，服務提供方可能想要能夠區(qū)分時間關鍵性數(shù)據(例如，Netflix視頻)與可推遲的數(shù)據(例如，文件下載)，例如以確保顧客不會煩惱其電視上的視頻有較差質量或者其語音傳輸是斷斷續(xù)續(xù)的一他們想要保證服務質量。零售顧客可等同地希望能夠流送因特網視頻(例如，Hulu或Netflix)而沒有干擾或延遲。甚至免費內容的消費者也可能期望服務質量保證/區(qū)分。
[0237]在非混合網絡中，僅有單個介質用于傳送數(shù)據。在混合網絡中，可有能用來傳送數(shù)據的多個介質——其中每個介質具有不同的、且動態(tài)地變化的特性。因此，引起另一方面的QoS問題。
[0238]本節(jié)描述根據一組實施例可由混合聯(lián)網系統(tǒng)遞送的QoS的細節(jié)。根據一組實施例，包括了對混合系統(tǒng)的期望行為(包括所標識的服務類型(包括付費和免費視頻及其他)、以及系統(tǒng)的動作)、以及用于遞送此功能性的實現(xiàn)架構和算法的描述。
[0239]注意，存在兩種類型的QoS。優(yōu)先級化QoS涉及用優(yōu)先級等級來對分組加標簽。分組可基于此優(yōu)先級來被對待(例如，較高優(yōu)先級可與較低優(yōu)先級不同地對待)。參數(shù)化QoS涉及介質對帶寬的保留和保證。屬于具有帶寬保留的流的分組被給予最高優(yōu)先級(有保證)遞送。
[0240]雖然一些介質(例如，MoCA)實現(xiàn)一種類型的參數(shù)化QoS，但它可能未在實踐中使用，因為其可要求端到端帶寬保留和應用級參與(以保留帶寬)。本節(jié)相應地專注于優(yōu)先級化 QoS0
[0241]QoS有關行為可在混合網絡的數(shù)個方面是恰適的。這些方面中的一些可包括將數(shù)據分類成不同的服務類型(類)，基于分類來對數(shù)據加標簽，路徑選擇和將經分類的數(shù)據指派給特定接口，故障轉移和流的重新指派，過度擁塞情形中對話務的負載平衡，以及在帶寬不足以支持全部流時對不同數(shù)據流的流優(yōu)先級化。
[0242]數(shù)據分類可涉及將數(shù)據分組分成流以及將流分類為特定服務類型。根據一組實施例可分類的一些可能的服務類型包括因特網流送視頻、因特網流送音頻、因特網實時音頻/視頻、和/或其他服務類型。
[0243]應注意，分類可包括檢視分組內容而非容器類型。內容類型分類對于IPv4或IPv6話務是可能的。
[0244]還應注意，一些話務類型可以不被分類，因為它們可能已根據其類來加了標簽。此類話務類型的示例包括IPTV、VoD (承運商提供的視頻點播)、以及VoIP。
[0245]一旦數(shù)據被分類為特定話務類型，它可能仍需要加標簽。根據一些實施例，一些系統(tǒng)元件可被配置成利用不同級別的標簽粒度。例如，混合系統(tǒng)可潛在地能夠使用比網絡驅動器更高粒度的分類。例如，在一個實施例中，“視頻”可僅具有一個標簽，但混合系統(tǒng)可被配置成區(qū)分IPTV、VoD和OTT視頻類型。
[0246]當流啟動時，它們可被指派到默認接口，默認接口有規(guī)律地被更新。用于選擇默認接口的算法可包括初始考慮每個可用介質的鏈路容量(LC)。在高可用性場景中，足以支持新話務的鏈路容量(例如，大于預配置或動態(tài)閾值(諸如25Mbps或任何其他閾值)的鏈路容量)可以在多個介質上可用。在此情形中，可基于可編程次序(例如“P52”)來選擇介質(例如，僅考慮具有大于LC閾值的LC的那些介質)。在低可用性場景中，可能沒有高鏈路容量介質可用。在此情形中，可簡單地選擇具有最高鏈路容量的介質。
[0247]應注意，可編程的介質優(yōu)選次序可以每話務類地來配置。例如，以上示例的“P52”可應用于IPTV并指示IPTV流可優(yōu)選地被首先指派到PLC，繼之以W1-Fi5GHz，以及繼之以W1-Fi2.4GHz。
[0248]在一些實施例中，用于被認為“高可用性”的鏈路容量閾值也可以是每話務類可配置的參數(shù)。當然，在流啟動時，可能不知道它們將需要多少帶寬。該閾值允許每話務類地來定制行為。例如，根據一組實施例，可能期望至少25Mbps的LC可用于IPTV，而對于0ΤΤ，IOMbps的LC可以是充足的。還有可能對所有類使用單個閾值。
[0249]應注意，在一些實施例中，可將一話務類型從一些介質中排除。例如，如果在優(yōu)選傳輸介質次序(例如，優(yōu)選次序“25”)中指定了可用傳輸介質之中的僅一些可用傳輸介質，則這可意味著將僅考慮W1-Fi2G和W1-Fi5G，且即使Wi_Fi2G和Wi_Fi5G兩者都變?yōu)榻?，該流也將不會在PLC接口上被轉發(fā)。在這種情形中，該流可被丟棄。取決于實現(xiàn)，這可以是或可以不是期望選項。
[0250]以上描述的路徑選擇算法參考了鏈路容量。如上所述，鏈路容量可以是可在特定傳輸介質上從源點傳送至目的地的話務量(通常以Mbps來衡量)。其可考慮了鏈路的物理特性(例如，PHY速率和PER)以及整體介質擁塞。然而，從QoS觀點而言，可能期望將鏈路容量修改為因類(優(yōu)先級)而異的。例如，在一些實施例中，鏈路容量可被定義為能從源點傳送至目的地的、特定優(yōu)先級類的話務量(以Mbps計)。因此，對于特定混合設備，鏈路容量可以是二維陣列:LC[DA][優(yōu)先級]。
[0251]注意，當信道空閑時，到特定目的地的所有鏈路容量，即LC[DA] [*]，是相同的。但在介質上有話務時，針對高優(yōu)先級數(shù)據的鏈路容量可高于針對低優(yōu)先級數(shù)據的鏈路容量——即，LC [DA][高]> =LC [DA][低]。這可允許較高優(yōu)先級話務將較低優(yōu)先級話務排擠開的可能性。
[0252]在一些實施例中，所支持優(yōu)先級的數(shù)目可由底下的介質來規(guī)定一例如，在一組實施例中，其對于W1-Fi和PLC兩者皆可為4。因此，在該情形中，即使由于分類而存在兩個流類型之間的較高粒度(例如，能夠區(qū)分IPTV與VoD)，但從可用鏈路容量的角度來看，它們可以是相同的。所支持優(yōu)先級的其他數(shù)目也是可能的。
[0253]當一個介質失效時，流被重新指派到其他可用介質。根據一組實施例，對于失效接口上的每個流，可確定該流是否能被切換到替換接口。本節(jié)中早先描述的路徑選擇算法可被用來找到替換接口——即，如果存在具有充足帶寬的多個介質，則基于流的該優(yōu)先級類的介質優(yōu)先級配置來在它們之間進行選擇。也可以使用因流而異的鏈路容量。如果沒有充足的容量，則可使用流優(yōu)先級化方法。
[0254]當介質變得過度擁塞(介質利用率跨過閾值)時，則一些流可能需要被重新指派到其他介質以緩解擁塞。根據一些實施例，如果可能，高優(yōu)先級流(根據一組實施例，諸如IPTV/VoD/OTT/VoIP)不應當被切換，例如以避免毛刺。換言之，較低優(yōu)先級流應當是用于切換的首選。
[0255]根據一組實施例，為了進行負載平衡，從過度擁塞介質上的較低優(yōu)先級等級的流開始并移向較高優(yōu)先級等級的流地，可采取以下步驟?？蛇x擇具有最高介質利用率的下一流?？纱_定該流是否被切換到替換接口。這可包括使用本節(jié)中早先描述的路徑選擇算法，即，如果存在具有充足帶寬的多個介質，則基于該流的該優(yōu)先級類的介質優(yōu)先級配置來在它們之間進行選擇。也可以使用因流而異的鏈路容量。如果該流不能被切換，則可選擇下一流。如果最低優(yōu)先級等級的所有流都不能被切換，則可選擇在次高優(yōu)先級等級的具有最高介質利用率的流。如果沒有充足的鏈路容量供任何流切換，例如，如果其他介質也過度擁塞，則可使用流優(yōu)先級化方法。
[0256]當所有介質都過度擁塞并且負載平衡不能被執(zhí)行時，介質上的所有流的質量可能會降級。存在兩種可能的過度擁塞場景:可能存在導致過度擁塞的較高和較低優(yōu)先級流的混合，或具有相等優(yōu)先級的一組流可能正導致過度擁塞。
[0257]取決于正發(fā)生哪種場景，各種可配置動作是可能的。對于混合優(yōu)先級流，較低優(yōu)先級流可被丟棄。如果需要/可能，可使用更細粒度的優(yōu)先級化。例如，如果可能，可使用不同類型的視頻流之間(例如，IPTV相對于VoD相對于OTT等)的優(yōu)先級差別化。替換選項可以是扼流TCP流吞吐量。然而，視頻TCP流(例如，OTT或VoD流)的表征對于理解此類流的吞吐量相對于時間特性可能是期望的。例如，在一些實施例中，可優(yōu)選不扼流視頻TCP流。
[0258]對于相等優(yōu)先級流，存在各種選項。一種可能性是丟棄相對于其比特率而言消耗最多資源的流。在一些實施例中，流優(yōu)先級可按目的地址來配置；例如，去往起居室TV的話務可具有比去往臥室TV的話務高的優(yōu)先級。對TCP流吞吐量設上限可以是一個選項。另一可能性是丟棄最年輕的流。然而，在一些實施例中，快速信道切換(例如，如果用戶從一個IPTV頻道切換到另一個IPTV頻道)可能是過度訂閱的一個可能原因。這兩個流可在切換期間并發(fā)地流動(因此“黑屏”不會出現(xiàn))并且最終設備可選擇正確的(例如，最年輕的)流來顯示。然而，在資源爭用的情形中，新流應當優(yōu)先于較老的流來接收資源。因此，如果有多個流去往相同的最終設備，則最老的流可被丟棄。
[0259]根據一組實施例，可按需對分組聚集施加附加的因QoS而異的約束。例如，如果可能，可拆分/聚集較低優(yōu)先級流而非高優(yōu)先級流。另外，可提供可配置參數(shù)以準許指定一些話務類型將從不被聚集。
[0260]注意，在一些實施例中，可能期望從不拆分/聚集VoIP流(例如，由于產生毛刺的潛在可能性)。然而，在許多實施例中，此類流可能利用非常少的帶寬且因此可能一般不是用于拆分/聚集的優(yōu)選候選。
[0261]如上所述，包括QoS考慮的路徑表征可每目的地和優(yōu)先級等級地來利用增強型鏈路容量。根據一些實施例，在實現(xiàn)級別，這可意味著每優(yōu)先級等級的介質利用率，因為其可被用來從原始鏈路容量確定可用鏈路容量。
[0262]應注意，信道接入可取決于多個節(jié)點的交互以及它們必須發(fā)送的話務的優(yōu)先級。對于PLC，該接入可以是全協(xié)調式的并且具有嚴格的優(yōu)先級。對于W1-Fi，這可以是統(tǒng)計接入一其中較高優(yōu)先級話務具有較高的機會來接入信道。節(jié)點內的接入可以仍按照嚴格的優(yōu)先級(例如，在節(jié)點具有多個話務類要發(fā)送時，它可以用嚴格的優(yōu)先級來這樣做)而無論傳輸接口是什么。
[0263]根據一些實施例，可支持三個服務質量等級。這些服務質量等級可包括高優(yōu)先級(例如，加快轉發(fā))、中優(yōu)先級、和正常優(yōu)先級。例如，在一組實施例中，需要以最少分組丟失和低等待時間來遞送的視頻、IP語音、或任何其他定制流可被指派高優(yōu)先級。中優(yōu)先級可被指派給任何其他較高優(yōu)先級話務，而正常優(yōu)先級(盡力型)可被指派給任何其他話務類型。
[0264]根據一些實施例，混合控制分組可被用于各種混合控制功能。至少在一些實施例中，這些混合控制功能對于系統(tǒng)的正確行為(拓撲發(fā)現(xiàn)、路徑表征等)可能是極其重要的。相應地，如果控制分組由于網絡擁塞而沒有到達其目的地，則混合可能性可能受損。因此，根據一些實施例，混合控制分組可通常具有可用的最高優(yōu)先級。
[0265]此舉的一個例外可以是標記分組(例如，緩沖器開始/緩沖器結束、流開始/流結束、和/或索引標記分組)。根據一組實施例，標記分組可效仿它們所附至的流，以保持它們相對其流處于正確次序。該效仿可包括相同的優(yōu)先級化、目的地址、和/或其他特性。
[0266]雙向數(shù)據
[0267]應注意，在一些實施例中，可實現(xiàn)迫使特定TCP流的所有話務都在單個接口上流動的特征。這可以是出于如果數(shù)據和ACK流在不同接口上則等待時間差異可能觸發(fā)TCP對該流進行扼流的考慮而進行的。
[0268]在一些實施例中，本文描述的路徑選擇方案可假定每個設備獨立于每個其他設備地作出關于路徑選擇和切換的決定(由于故障轉移或負載平衡)。具體而言，每個設備可為源自其自身或通過其橋接的流(例如，該設備為該流的路徑的下一部分發(fā)源的流)作出這些決定。如果在這兩個設備之間在任一方向上存在多個數(shù)據流，則每個流可獨立于其他流地被指派到一介質，并且按需被切換。
[0269]然而，對于一些高級協(xié)議，諸如IP/TCP，不同方向上的多個流實際上與彼此在功能上相關聯(lián)。例如，在IP/TCP的情形中，TCP數(shù)據可在一個方向上流動，而對應于此數(shù)據的TCPACK在另一方向上流動。許多聯(lián)網協(xié)議可被設計成例如通過減少周轉時間來優(yōu)化此類相關雙向話務的性能。根據一些實施例，由底層介質進行的此類優(yōu)化僅可在所有相關流都正在使用相同介質的情況下才能進行。因此，在一些實施例中，對于IP/TCP流(和/或具有相關聯(lián)的雙向話務的其他流)，此類流可被標識，并且可保證所有相關流使用相同介質。
[0270]完成此舉的一種可能機制可包括傳送設備顯式地向接收設備通知流可具有相關聯(lián)的“從”流，“從”流應當利用與“主”流相同的傳輸介質。傳送設備可經由一個或多個控制分組或經由另一手段來通知接收設備。
[0271]完成此舉的另一種可能機制可包括接收設備檢測并標識此類流。例如,接收設備可基于檢視流的第一收到分組來標識流。如果該檢視指示該分組是可能生成相反方向上的關聯(lián)流的類型，則接收設備可存儲指示接收設備不應針對該流作出任何路徑選擇或負載平衡決定的信息。應注意，在傳送設備顯式地向接收設備通知該流的本質的上述機制中，接收設備還可存儲指示該流是“從”流(例如，不應在本地對其作出路徑選擇或負載平衡決定)的信息。
[0272]因此，在一組實施例中，可在第一傳輸介質上從第二設備接收第一流的第一多個分組。可確定可關聯(lián)于第一流地生成第二流，其中第二流用于傳送給第二設備。在一些實施例中，可從第二設備接收指示可關聯(lián)于第一流地生成第二流的指示。在此情形中，確定可關聯(lián)于第一流地生成第二流可以基于接收可關聯(lián)于第一流生成第二流的指示。替換地，第一設備可獨立于來自第二設備的任何指示地來確定可關聯(lián)于第一流地生成第二流，例如通過檢視第一流的一個或多個分組以確定分組類型。
[0273]可存儲指示第一流被指派到第一傳輸介質且第二流與第一流相關聯(lián)的信息?？稍诘谝粋鬏斀橘|上將第二流的第二多個分組傳送給第二設備，這可基于指示第一流被指派到第一傳輸介質且第二流與第一流相關聯(lián)的信息。[0274]在一些實施例中，可響應于接收到第一流的第一多個分組而生成第二流的第二多個分組。例如，在一組實施例中，第一多個分組可包括TCP數(shù)據分組，而第二多個分組可包括響應于這些TCP數(shù)據分組而生成的TCP ACK分組。
[0275]應注意，具有相關聯(lián)反向流的流可呈現(xiàn)關于流拆分和聚集的附加問題。在此情形中，根據各種實施例，此類流可要么被免于進行流拆分，要么(例如，如果可能)可禁用導致“從”流的協(xié)議特征(例如，TCP ACK特征)。
[0276]自扼流
[0277]如以上根據一些實施例所描述的，一些設備可實現(xiàn)用于通過將分組緩沖在傳送接口上來幫助消除在故障轉移時丟失分組的機制。在故障轉移的情形中，該緩沖器可隨后在新接口上被傳送。類似地，在接收側，當在新接口上檢測到分組時，它們可被緩沖以保證按序遞送。在后一種情形中，一旦檢測到所有分組已被接收，則所緩沖的分組可全部沿協(xié)議棧被向上轉發(fā)。在任一種情形中，均可能在短時間量里傳送大量分組。在一些實施例中，這具有由于存儲器耗盡而導致分組丟失的潛在可能性。
[0278]以上簡要提及的一種機制可包括使用公知的扼流機制(諸如TBF)來限制向其目的地轉發(fā)分組的速率。然而，這些通用機制可能是復雜的——例如，它們可依賴于附加定時器來幫助調控向其目的地轉發(fā)分組的速率。
[0279]較簡單的機制可包括自扼流。由于在此類事件之后特定流的分組可繼續(xù)被傳送和接收，因此有可能將此類傳送或接收用作用于向其目的地轉發(fā)分組的定時器。例如，在一組實施例中，可實現(xiàn)FIFO緩沖器，其中新分組被放置在緩沖器尾部，同時可編程數(shù)目的較舊分組可從頭部移除并被處理(例如，轉發(fā)至其目的地)。緩沖器可最終被耗盡，此時自扼流階段可完成。根據各種實施例，可按需在發(fā)射機側和/或接收機側中任一者或兩者處實現(xiàn)自扼流FIFO緩沖器。
[0280]盡管已相當詳細地描述了以上各實施例，但一旦完全領會以上公開，眾多變型和修改就將對本領域技術人員變得顯而易見。所附權利要求書旨在被解讀為涵蓋所有這些變型和修改。
【權利要求】
1.一種供第一設備將流切換到新傳輸介質的方法，其中第一設備經由多個傳輸介質耦合至第二設備，所述方法包括: 接收第一流以供傳送給第二設備； 在所述多個傳輸介質中的第一傳輸介質上將第一流的第一多個分組傳送給第二設備，其中第一多個分組包括一個或多個索引標記分組； 確定第一多個分組的至少一部分可能尚未被第二設備接收到；以及在所述多個傳輸介質中的第二傳輸介質上將第一流的第二多個分組傳送給第二設備，其中第一流的第二多個分組包括第一多個分組的至少子集，其中第二多個分組進一步包括所述一個或多個索引標記分組的至少子集， 其中所述一個或多個索引標記分組被配置成供第二設備用于檢測和丟棄重復分組。
2.如權利要求1所述的方法，其特征在于，所述方法進一步包括: 在傳送第一流的第二多個分組之前在第二傳輸介質上將緩沖器開始標記分組傳送給第二設備，其中所述緩沖器開始標記分組向第二設備指示第一流的第二多個分組的至少子集可能重復在第一傳輸介質上傳送的分組，其中所述緩沖器開始標記分組包括標識索引標記分組以及指示所述緩沖器開始標記分組在第一流中相對于所標識的索引標記分組而言的位置的信息。
3.如權利要求2所述 的方法，其特征在于，進一步包括: 在第二傳輸介質上傳送第二多個分組中所包括的第一多個分組的所述至少子集之后在第二傳輸介質上將緩沖器結束標記分組傳送給第二設備，其中所述緩沖器結束標記分組向第二設備指示在第二傳輸介質上傳送的后續(xù)分組不重復在第一傳輸介質上傳送的分組。
4.如權利要求1所述的方法，其特征在于，所述方法進一步包括: 確定用于將索引標記分組插入第一流的第一間隔； 以第一間隔將所述多個索引標記分組的第一部分插入第一流； 確定用于將索引標記分組插入第一流的第二間隔，其中第二間隔不同于第一間隔；以及 以第二間隔將所述多個索引標記分組的第二部分插入第一流。
5.如權利要求1所述的方法，其特征在于，還包括: 將第一流的分組子集存儲在緩沖器中， 其中第二多個分組中所包括的第一多個分組的所述至少子集包括存儲在所述緩沖器中的第一流的所述分組子集。
6.如權利要求1所述的方法，其特征在于， 其中確定第一多個分組的至少一部分可能尚未被接收機接收到包括確定第一傳輸介質已失效。
7.—種設備,包括: 多個端口，用于經由多個傳輸介質耦合至第二設備；以及 配置成將流切換到新傳輸介質的邏輯，其中所述邏輯被配置成: 接收第一流以供傳送給第二設備； 在所述多個傳輸介質中的第一傳輸介質上將第一流的第一多個分組傳送給第二設備，其中第一多個分組包括一個或多個索引標記分組；確定第一多個分組的至少一部分可能尚未被第二設備接收到；以及在所述多個傳輸介質中的第二傳輸介質上將第一流的第二多個分組傳送給第二設備，其中第一流的第二多個分組包括第一多個分組的至少子集，其中第二多個分組進一步包括所述一個或多個索引標記分組的至少子集， 其中所述一個或多個索引標記分組被配置成供第二設備用于檢測和丟棄重復分組。
8.如權利要求7所述的設備，其特征在于，所述邏輯被進一步配置成: 在傳送第一流的第二多個分組之前在第二傳輸介質上將緩沖器開始標記分組傳送給第二設備，其中所述緩沖器開始標記分組向第二設備指示第一流的第二多個分組的至少子集可能重復在第一傳輸介質上傳送的分組，其中所述緩沖器開始標記分組包括標識索引標記分組以及指示所述緩沖器開始標記分組在第一流中相對于所標識的索引標記分組而言的位置的信息。
9.如權利要求8所述的設備，其特征在于，所述邏輯被進一步配置成: 在第二傳輸介質上傳送第二多個分組中所包括的第一多個分組的所述至少子集之后在第二傳輸介質上將緩沖器結束標記分組傳送給第二設備，其中所述緩沖器結束標記分組向第二設備指示在第二傳輸介質上傳送的后續(xù)分組不重復在第一傳輸介質上傳送的分組。
10.如權利要求7所述的設備，其特征在于，所述邏輯被進一步配置成: 確定用于將索引標記分組插入第一流的第一間隔； 以第一間隔將所述多個索引標記分組的第一部分插入第一流； 確定用于將索引標記分組插入第一流的第二間隔，其中第二間隔不同于第一間隔；以及 以第二間隔將所述多個索引標記分組的第二部分插入第一流。
11.如權利要求7所述的設備，其特征在于，所述邏輯被進一步配置成: 將第一流的分組子集存儲在緩沖器中， 其中第二多個分組中所包括的第一多個分組的所述至少子集包括存儲在所述緩沖器中的第一流的所述分組子集。
12.如權利要求7所述的設備，其特征在于，被配置成確定第一多個分組的至少一部分可能尚未被接收機接收到的所述邏輯被進一步配置成確定第一傳輸介質已失效。
13.一種用于將流切換到新傳輸介質的系統(tǒng)，所述系統(tǒng)包括: 用于接收第一流以供傳送給第二設備的裝置； 用于在所述多個傳輸介質中的第一傳輸介質上將第一流的第一多個分組傳送給第二設備的裝置，其中第一多個分組包括一個或多個索引標記分組； 用于確定第一多個分組的至少一部分可能尚未被第二設備接收到的裝置；以及用于在所述多個傳輸介質中的第二傳輸介質上將第一流的第二多個分組傳送給第二設備的裝置，其中第一流的第二多個分組包括第一多個分組的至少子集，其中第二多個分組進一步包括所述一個或多個索引標記分組的至少子集， 其中所述一個或多個索引標記分組被配置成供第二設備用于檢測和丟棄重復分組。
14.一種包括用于將流切換到新傳輸介質的程序指令的計算機可讀存儲器介質，其中所述程序指令能執(zhí)行以用于: 接收第一流以供傳送；將第一流的第一多個分組路由到多個傳輸介質中的第一傳輸介質以供傳送，其中第一多個分組包括一個或多個索引標記分組； 確定第一多個分組的至少一部分可能尚未被第二設備接收到；以及將第一流的第二多個分組路由到所述多個傳輸介質中的第二傳輸介質以供傳送，其中第一流的第二多個分組包括第一多個分組的至少子集，其中第二多個分組進一步包括所述一個或多個索引標記分組的至少子集， 其中所述一個或多個索引標記分組被配置成供第二設備用于檢測和丟棄重復分組。
15.一種供接收設備移除從傳送設備接收到的重復分組的方法，其中所述接收設備經由多個傳輸介質耦合至所述傳送設備，所述方法包括: 在所述多個傳輸介質中的第一傳輸介質上接收第一流的第一多個分組，其中第一多個分組包括一個或多個索引標記分組； 在第二傳輸介質上接收第一流的第二多個分組，其中第二多個分組包括第一多個分組的至少子集，其中第二多個分組進一步包括所述一個或多個索引標記分組的至少子集；基于第一多個分組和第二多個分組中所包括的所述一個或多個索引標記分組來確定在第一傳輸介質上接收到的第一多個分組或在第二傳輸介質上接收到的第二多個分組中的一個或多個分組是重復分組；以及丟棄所確定的重復分組。
16.如權利要求15所述的方法，其特征在于，所述方法進一步包括: 存儲指示在第一傳輸介質上接收到的在第一流中的最后一個索引標記以及自所述最后一個索引標記起在所述第一傳輸介質上接收到的第一流的分組的數(shù)目的信息； 在接收第一流的第二多個分組之前在第二傳輸介質上接收緩沖器開始標記分組，其中所述緩沖器開始標記分組指示第一流的第二多個分組的至少子集可能重復在第一傳輸介質上傳送的分組，其中所述緩沖器開始標記分組包括標識索引標記分組以及指示所述緩沖器開始標記分組在第一流中相對于所標識的索引標記分組而言的位置的信息；以及 將所存儲的指示在第一傳輸介質上接收到的在第一流中的最后一個索引標記以及自所述最后一個索引標記起在第一傳輸介質上接收到的第一流的分組的數(shù)目的信息與所述指示所述緩沖器開始標記分組在第一流中相對于最新近索引標記而言的位置的信息作比較， 其中所述確定在第一傳輸介質上接收到的第一多個分組或在第二傳輸介質上接收到的第二多個分組中的一個或多個分組是重復分組是基于所述比較的。
17.如權利要求16所述的方法，其特征在于，所述方法進一步包括: 在第二傳輸介質上接收緩沖器結束標記分組，其中所述緩沖器結束標記分組指示在第二傳輸介質上接收的第一流的后續(xù)分組不重復在第一傳輸介質上接收的第一流的分組。
18.如權利要求16所述的方法，其特征在于，在第二傳輸介質上接收所述緩沖器開始標記分組之后在第一傳輸介質上接收第一多個分組的一部分，所述方法進一步包括: 丟棄在接收所述緩沖器開始標記分組之后接收的第一多個分組的所述部分。
19.一種設備,包括: 多個端口，用于經由多個傳輸介質耦合至第二設備；以及 配置成檢測并移除從第二設備接收到的重復分組的邏輯，其中所述邏輯被配置成:在所述多個傳輸介質中的第一傳輸介質上接收第一流的第一多個分組，其中第一多個分組包括一個或多個索引標記分組； 在第二傳輸介質上接收第一流的第二多個分組，其中第二多個分組包括第一多個分組的至少子集，其中第二多個分組進一步包括所述一個或多個索引標記分組的至少子集；基于第一多個分組和第二多個分組中所包括的所述一個或多個索引標記分組來確定在第一傳輸介質上接收到的第一多個分組或在第二傳輸介質上接收到的第二多個分組中的一個或多個分組是重復分組；以及丟棄所確定的重復分組。
20.如權利要求19所述的設備，其特征在于，所述邏輯被進一步配置成: 存儲指示在第一傳輸介質上接收到的在第一流中的最后一個索引標記以及自所述最后一個索引標記起在第一傳輸介質上接收到的第一流的分組的數(shù)目的信息； 在接收第一流的第二多個分組之前在第二傳輸介質上接收緩沖器開始標記分組，其中所述緩沖器開始標記分組指示第一流的第二多個分組的至少子集可能重復在第一傳輸介質上傳送的分組，其中所述緩沖器開始標記分組包括標識索引標記分組以及指示所述緩沖器開始標記分組在第一流中 相對于所標識的索引標記分組而言的位置的信息；以及將所存儲的指示在第一傳輸介質上接收到的在第一流中的最后一個索引標記以及自所述最后一個索引標記起在第一傳輸介質上接收到的第一流的分組數(shù)目的信息與所述指示所述緩沖器開始標記分組在第一流中相對于最新近索引標記而言的位置的信息作比較，其中所述確定在第一傳輸介質上接收到的第一多個分組或在第二傳輸介質上接收到的第二多個分組中的一個或多個分組是重復分組是基于所述比較的。
21.如權利要求19所述的設備，其特征在于，所述邏輯被進一步配置成: 在第二傳輸介質上接收緩沖器結束標記分組，其中所述緩沖器結束標記分組指示在第二傳輸介質上接收的第一流的后續(xù)分組不重復在第一傳輸介質上接收的第一流的分組。
22.如權利要求19所述的設備，其特征在于，在第二傳輸介質上接收所述緩沖器開始標記分組之后在第一傳輸介質上接收第一多個分組的一部分，其中所述邏輯被進一步配置成: 丟棄在接收到所述緩沖器開始標記分組之后接收的第一多個分組的所述部分。
23.一種供接收設備移除從傳送設備接收到的重復分組的系統(tǒng)，其中所述接收設備經由多個傳輸介質耦合至所述傳送設備，所述系統(tǒng)包括: 用于在所述多個傳輸介質中的第一傳輸介質上接收第一流的第一多個分組的裝置，其中第一多個分組包括一個或多個索引標記分組； 用于在第二傳輸介質上接收第一流的第二多個分組的裝置，其中第二多個分組包括第一多個分組的至少子集，其中第二多個分組進一步包括所述一個或多個索引標記分組的至少子集； 用于基于第一多個分組和第二多個分組中所包括的所述一個或多個索引標記分組來確定在第一傳輸介質上接收到的第一多個分組或在第二傳輸介質上接收到的第二多個分組中的一個或多個分組是重復分組的裝置；以及用于丟棄所確定的重復分組的裝置。
24.一種包括用于檢測并移除接收到的重復分組的程序指令的計算機可讀存儲器介質，其中所述程序指令能執(zhí)行以用于: 經由多個傳輸介質中的第一傳輸介質接收第一流的第一多個分組，其中第一多個分組包括一個或多個索引標記分組； 經由第二傳輸介質接收第一流的第二多個分組，其中第二多個分組包括第一多個分組的至少子集，其中第二多個分組進一步包括所述一個或多個索引標記分組的至少子集；基于第一多個分組和第二多個分組中所包括的所述一個或多個索引標記分組來確定在第一傳輸介質上接收到的第一多個分組或在第二傳輸介質上接收到的第二多個分組中的一個或多個分組是重復分組；以及丟棄所確定的重復分組。
25.一種用于在將流切換到新傳輸介質時使分組丟失最小化的方法，所述方法包括: 在第一傳輸介質上將第一流的第一多個分組傳送給接收機； 將第一流的第一多個分組的第一部分存儲在緩沖器中； 確定第一多個分組中的一些分組可能尚未被所述接收機接收到；以及在第二傳輸介質上將存儲在所述緩沖器中的第一多個分組的第一部分重傳給所述接收機。
26.如權利要求25所述的方法，其特征在于，所述方法進一步包括更新所述緩沖器，其中所述更新包括以下一者或多者: 從所述緩沖器中移除一個或多個成功傳送的分組； 從所述緩沖器中移除比齡期閾值舊的一個或多個分組； 基于所述緩沖器的充滿而從所述緩沖器中移除一個或多個分組；或者 將被調度以供傳送的分組添加到所述緩沖器。
27.如權利要求25所述的方法，其特征在于，所述緩沖器包括頭端和尾端，所述方法進一步包括: 接收第一流的附加分組以供傳送給所述接收機； 將第一流的所述附加分組存儲在所述緩沖器的所述尾端；以及基于接收到第一流的所述附加分組以供傳送給所述接收機，在第二傳輸介質上重傳來自所述緩沖器的所述頭端的預選數(shù)目個分組。
28.一種用于重新排序經由多個傳輸介質接收到的第一流的脫序分組的方法，所述方法包括: 在第一傳輸介質上接收并處理第一流的第一多個分組的第一部分； 在第二傳輸介質上接收第一流的流開始標記分組； 在第二傳輸介質上接收并緩沖第一流的第二多個分組的第一部分，其中在第一流分組排序中，第一多個分組在第二多個分組之前； 在第一傳輸介質上接收并處理第一流的第一多個分組的第二部分，其中第一多個分組的第二部分是在接收到所述流開始標記分組之后接收的； 在第一傳輸介質上接收流結束標記分組，其中所述流結束標記分組是在接收到第二多個分組的第一部分之后接收的； 在第一傳輸介質上接收到所述流結束標記分組之后，基于在第一傳輸介質上接收到所述流結束標記分組來處理所緩沖的第二多個分組的第一部分；以及在第二傳輸介質上接收并處理第一流的第二多個分組的第二部分，其中所述處理第二多個分組的第二部分是在所述處理所緩沖的第二多個分組的第一部分之后執(zhí)行的。
29.—種供接收機進行自扼流的方法，所述方法包括: 在第一傳輸介質上接收第一流的第一多個分組； 將第一流的第一多個分組存儲在緩沖器中，其中所述緩沖器包括頭端和尾端； 在第一傳輸介質上接收第一流的附加分組； 將第一流的所述附加分組存儲在所述緩沖器的所述尾端； 基于所述在第一傳輸介質上接收第一流的所述附加分組，處理來自所述緩沖器的所述頭端的預選數(shù)目個分組；以及 從所述緩沖器的所述頭端移除經處理的預選數(shù)目個分組。
【文檔編號】H04L1/18GK103959698SQ201280057030
【公開日】2014年7月30日 申請日期:2012年11月20日 優(yōu)先權日:2011年11月21日
【發(fā)明者】E·G·科恩, K·陳 申請人:高通股份有限公司