TW465201B - Round-trip delay optimization of multiplexed speech channels - Google Patents

Description

46 52 Ο 1 A7 B7 五、發明説明（ [發明之背景】 本發明是關於多工頻道上的數據傳輸，更具體而言， 是關於使在多工頻道上傳輸的數據所遭遇之往返延遲最佳 化的技術。 經取樣的語音源會產生通常包含固定或變動大小的週 期性包封之數據訊務。（後者來自壓縮或靜音移除的情況）。 如果大量的語音連線被多工至同一條傳輸鏈結上，則傳輸 延遲將包含因爲語音包封抵達時該傳輸鏈結正忙於傳送另 —包封而必須進行緩衝所造成的延遲。在最糟的情況下， 許多或所有的包封在很短的時間內同時抵達，造成它們必 須排隊以等待傳輸。對大量連線而言，這種排隊延遲可能 成爲點對點延遲的重要成份。 、因爲語音連緣通常^固定間隔時間傳送樣本（在此 被稱爲「語音包封重複速率j >，只要連線存在，自不同 連線的包封抵達的時間關係也不會改變。這表示假如大量 連線（甚至全部連線）在同一時間傳送它們的包封，它們 將會持續如此直到連除爲止。如果使用先進先出（FIFO) 緩衝技術.，測對理想彳&統昀分析結論將會是某一條連線 永遠讓它的包封第一個抵達，'另一個連線永遠讓它的包封 ' I 第二個抵達，依此類推，導致對這組連線中的每一條進行 可預測順序之緩衝。然而，事實上由於每條連線確切的抵 達時間會有一些變動（此處稱爲「速度偏差J )。因此， 傳輸的順序及在該組中傳送的包封之緩衝延遲將會視速度 偏差而定並且無法預測。因爲這種不可預測性，傳統系統 2 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公漤） (請先間讀背面之注意事項再填寫本頁) 厶 6 5 2 Ο 1 Α7 _____Β7__ 五、發明説明（2 ) 的設計必須確保每一條連線可以處理最糟情況下的延遲， 也就是說，當該連線的包封是這組中最後一個被傳輸時的 情況。 這種情況描述於第一圖。一組連線101的包封在大約 同時規律的抵達，以致於在時間點t=i時，它ft被依先後 順序以群組103進行傳輸。例如由第三條連線提供的數據 包封105剛巧被第一個傳送，而由第四條連線提供的數據 包封107則剛好是第四個被傳送者。 然而在時間點時，包封抵達時間的速度偏差造成 不同的傳輸順序。在本例中，來自第三條連線的包封105’ 不再是第一個，而是第四個被傳送者9第一個被傳輸的包 封（亦即包封109)則來自第一條連線。傳輸順序的重新調 動同樣影響到其他的連線。 因此，可以看到當大量連線在同畤傳送它們的包封時 ，多工順序將會造成某些包封經歷極少的多工延遲，而其 他則必須等待很久。然而，傳輸順序的變動表示在任何時 間點上，這些連線中的任一包封都可能是最後被傳輸者，, 導致可能的最長單向多工延遲（此處稱爲「延遲限制」）。 如果所有連線具有相同的多工延遲限制，則系統的切割必 須確保即使是最後一個包封也能及時被傳輸，也就是說， 效能依「最糟狀況」的可能性進行切割《那些沒有被最後 傳送的包封將具有比延遲限制更小的多工延遲，但這項差 異並沒有被利用，因此而成爲一種損失。 對語音連線而言，往返延遲比單向傳輸延遲更重要， ‘ -n^i mlm·^ If^i n^l n^— n^— kn^f HL ^ if (請先閱讀背面之注意事項再填寫本頁) _ -訂 本紙張尺度適用中國國家標準（CNS ) A4规格（210乂2们公釐> 4652 01 五、發明説明（3) 因爲重大的往返延遲明顯的影響了兩個人透過該通訊頻道 彼此對談的能力。因爲傳統系統是根據每一連線可能經驗 的最糟情況延遲假設進行設計，所以也遵循往返延遲將會 包含最大多工延遲的兩倍（亦即，一次在正向，及一次在 回程、或「反j向）°因此，傳統系統的設計必須能包容 相當於延遲限制兩倍的往返延遲。 因此需要一種技術，能最佳化透過共用媒介傳送之語 音包封所經歷的往返延遲。 [發明之概要】 根據本發明的一個觀點，數據包封是透過共用通訊媒 介往返傳送，此處的每一數據包封對應於多個連線其中之 一。每一連線藉由指定正向延遲限制及反向延遲限制來進 行傳輸.，此處正向及反向延遲限制的總和等於該連線往返 延遲的上限。被指定的正向延遲限制是用來決定由多個連 線所提供的數據包封在正向傳送的順序P同樣的，被指定 的反向延遲限制是用來決定由多個連線所提供的數據包封 在反向傳送的順序。 根據本發明的另一觀點，藉由對連線識別子之正向及 反向清單進行維護以進行正向及反向延遲限制的指定。正 向清單的排序是根據正向連線建立時間的第一排序順序， 而反向清單的排序則是根據反向連線建立時間的第二排序 順序。第一及第二排序順序彼此相關，使得特定連線識別 子與正向清單開頭的之距離小於或等於該連線識別子與反 向清單結尾的距離。 --------f )裝-- (請先閱讀背面之注意事項再填、寫本頁) _ 訂 本紙張尺度適用中國國家標準（匚阳）為4規格（2!0父297公釐） • 465201 五、發明説明（^) 4 根據本發明的又一觀點，抵達包封傳輸順序的判斷是 藉由根據它們對應之連線識別子對抵達的數據包封（或代 表抵達數據包封之識別子）進行排序。在正向及反向的排 序順序彼此相關，使得特定連線識別子與正向清單開頭的 之距離小於或等於該連線識別子與反向清單結尾的距離。 [圖式之簡述】 配合附圖及下面對本發明具體實施例之詳細說明，可 以了解本發明之目的及優點，圖中： 第一圖是描述傳統系統中與數據傳輸相關的多工延遲 之不可預期性的示意圖； 第二圖A、B、及C各圖是根據本發明之一實施形態的 正向、反向及往返延遲之線圖； 第三圖A、B、及C各圖是根據傳統系統之正向、反向 及往返延遲之線圖； 第四圖是根據本發明之一具體實施例的基於清單傳輸 系統之方塊圖； 第五圖是根據本發明另一具體實施例的基於排序傳輸 系統之方塊圖。 [較佳實施例之詳細說明】 .茲就本發明之各種特點配合附圖詳細說明如下，其中 相似部分將使用同樣的參考符號標示。 根據本發明之一情況，多工頻道的效能可透過對每一 連線指定它自己的往返延遲上限而獲得大幅的改良。要達 成該目的所採用的策略係對每一連線指定正向延遲限制及 _______ I-—mJlml—^1 HI (請先閲讀背面之注意事項再填寫本貫) ir 1 本紙張尺度適用中國國家標準（CNS ) A4規格（210X 297公釐） 4652 0 A7 B7

五、發明説明（J ΟΊ— (銪先閱讀背面之注意事項再填寫本頁) 對應的反向延遲限制，使得正向及反向延遲限制的總和小 於或等於往返延遲的上限。指定的正向及反向延遲限制決 定了對應連線的語音包封相對於該組其他連線包封傳輸的 傳送順序。 根據本發明之一具體實施例，要對每條連線指定相同 的往返延遲上限是藉由對每條連線指定正向及反向延遲限 制使得承受大量正向多工延遲的連線能擁有很低的反向多 工延遲，反之亦然。更具體而言，每條連線被指定一個正 向延遲限制七，其範圍爲： i^nin ^ ^foxwazd ^ ^ax 此處的4红是預先界定的最小多工延遲，而dffiax是預 先界定的最大多工延遲。接著，每條連線再進一步指定對 應的反向延遲限，滿足： ^backward ^ 4nax ~ ^forwaxd 當在正向傳送語音包封時，對其傳輸順序的安排要使 它眞正的正向多工延遲不要大於正向延遲限制df or^rd。 同樣地，當在反向傳送語音包封時，對其傳輸順序的安排 要使它眞正的反向多工延遲不要大於反向延遲限制 。這項技術導致往返延遲的減少等於單向延遲的變動部份。 這項策略的結果描述於第二圖A、B、及(：各圖。首先 參考第二圖A，可以看出每條連線都分別指定了從低到高 的正向多工延遲201。現在參考第二圖B，每條連線也指定 -6 本紙張尺度適用中國國家標準（CNS ) A4規格（2丨〇><2的公漦〉 465201 五、發明説明（） 6 了從高到低的反向多工延遲203。第二圖C的結果顯示每條 連線上的往返多工延遲205(等於正向多工延遲與反向多工 延遲相加）都相等。 這些結果可以與傳統方法所得的結果相比較（參見第 三圖A、B、及C各圖），其中的正向多工延遲與反向多工延 遲無關。在第三圖A中，顯示的是連線的正向多工延遲301 。正向多工延遲301分布呈現明顯隨機性的原因是因爲這 些延遲不是根據任何基礎所指定的。 在第三圖B顯示的是連線的反向多工延遲303。在傳統 系統中，.這些延遲的分布也是呈現很明顯的隨機，並且在 反向多工延遲303與正向多工延遲301間沒有任何相關。結 果傳統系統中的往返多工延遲不僅不一致，而且更重要的 是’它們在每次傳輸與下次傳輸間（圖中未示）都會不同 ’因爲在每次傳輸與下次傳輸間並不保證有相同的正向或 反向多工延遲。應該更進一步注意的是在第三圖C中的最 大可能往返延遲（圖中未示）可能超過眞正的最大往返延遲 307 ’因爲最大可能往返延遲只有在同一條連線的正向及 反向都遭邁到最長的多工器延遲時才會發生。 此處所描述的本發明之往返延遲最佳化技術需要正向 及反向多工器具有對屬於不同連線的包封進行辨識及排序 的能i °現在將描述兩個使用不同技術進行排序的具體實 施倒1 °在一個具體實施例中，會維護關於目前已建立之連 線的清單。在第二個具體實施例中，則使用即時的排序。 胃瞭解本發明，兩者的描述都假設所有的連線會同 ---：------C)裝— (銪先閱讀背面之注意事項再填寫本頁) 訂 .0 本紙張尺度適财關(2^_297@ 465201

A7 B7

7 時送出它們的包封。然而，本發明並不受限於該假設。另 外’本技術也可以用於連線”群"，亦即同時傳送包封的一 組連線。在這種情況下，多工器必須能區分各組D _基於清單的具體實施例： 現在將參照第四圖描述基於淸單的具體實施例。圖中 展不與反向系統403交換語音包封的正向系統401。正向系 統401具有一個正向多工器405以提供語音包封給正向傳輸 媒介407’此處的語音包封是選自數個連線提供之數個語 音包封409。正向多工器對語音包封的選取是由正向傳輸 控制單元411所控制。 反向系統403同樣具有提供語音包封給反向傳輸媒介 417的反向多工器415，此處的語音包封是選自數個連線提 供之數個語音包封419。反向多工器對語音包封的選取是 由反向傳輸控制單元421所控制I:。- 根據本备明乏該具體實施例，正向傳輸控制單元411 包含一個正向多工淸單413，而反向傳輸控制單元421則包 含一個反向多工淸單423,每一淸單都包含可辨$前已 建立之語音連線的記錄。 當新的連線被建立時，它的連線識別子必須被加入正 向及反向多工淸卓413、423中。特別是，正向系統401會 將新的連線識別子（如第四圖中的連線Α)加入正向多工淸 單413的最開頭，而反向系統403則會將.同一假連線識別子 插入反向多工淸單423的最尾端。（「正向」及「反向」 的註記當然只是用以區分兩個方向。其角色可以互換 83； 3： 10,000 .-- (请先閲讀背面之注意事項再填寫本頁) ★ ιί---. _丨」| 465201 A7 B7 五、發明説明（Q) 0 ——------丨_ (請先閲讀背面之注意事項再填寫本頁) 當然，將新的連線識別子分別插入正向及反向多工清單413 、423中的開頭及結尾只是一種實施例。一般而言，本發 明的實施也可以將該新連線識別子插入正向多工清單413 ' 的任意位置，只要同一新連線識別子在反向多工清單423 中位置的決定能確保該新連線識別子在正向多工清單413 中與正向多工清單413開頭的距離小於或等於該新連線識 別子在反向多工清單423中的位置與反向多工清單423結尾 的距離。（同樣的，「正向」及「反向」的註記所表示的 是任意的方向。） 如果連線被釋放，它的識別子會從正向及反向多工清 單413、423中刪除。 -訂 當每封抵建每個正向及反向系統4(U、403時，它們的 連線識別子會被讀取，且該包封會根據它們識別子在對應 的正向及反向多工清單413、423中之順序被傳送。在第四 圖的範例中，連線「Α_ι的包封在正向系統401中會被第一 個傳送，而從反向系統403中則是最後一個。 速度偏差可能會造成包封沒有眞正在同一時間抵達。 這會造成該現在被傳送的包封還沒有到而其他包封（來 自其他連線）則已經在緩衝器中（圖中未示）的可能性。 這種情況被稱爲「線性緩衝的落差」。在這種情情下，每 —個正向及反向系統401、403都可以採取下列其他策略其 中之~ : 1)等待直到漏掉的包封抵達。這可能造成所有包封都 被延遲了最大速度偏差時間，但與節省的延遲相較仍小得 本紙張尺度適用中國國家標準（CNS ) A4说格（2丨0X297公釐} 465201 A7 B7 經濟部中央瘵隼笱員11肖肾^'隹先 pi 五、發明説明（） y 多。 2)將清單指標前移以略過該尙未取得之包封，但在傳 送下個包封之後，清單指標必須再指回被略去的包封。因 爲速度偏差通常會小於一個包封的傳輸時間，所以略去的 包封現在非常可能已經可以取得了。在傳輸被略去的包封 之後，將指標前進至下個尙未傳送的包封。在另一種實施 例中，可以使用同樣的策略但藉由在每個包封的傳輸間隔 中提供一最高優先權的可用包封而不須清單指標，此處的 優先權是根據預定的排序架構所決定。 上述基於清單的具體實施例可以有利的應用於處理能 力是有限資源的系統中。它的缺點在於必須提供每一正向 及反向傳輸控制單元411、421關於現有連線的資訊。 基於排序的具體實施例： 現在將參照第五圖描述基於排序的具體實施例。圖中 顯示與反向系統503交換語音包封的正向系統501。正向系 統501具有提供語音包封給正向傳輸媒介507的正向多工器 505，此處的語音包封是選自數個連線提供之數個語音包 封509。正向多工器對語音包封的選取是由正向傳輸控制 單元511所控制。 .反向系統503同樣具有提供語音包封給反向傳輸媒介 517的反向多工器515,此處的語音包封是選自數個連線提 供之數個語音包封519。反向多工器對語音包封的選取是 由反向傳輸控制單元521所控制。 在本具體實施例中，正向傳輸控制單元511包含一個 -10 - 本紙張尺度適用中國國家標準（CNS ) Α4規格（210Χ297公f ) (請先閱讀背面之注意事項再填寫本頁) >裝.

I -訂 46 52 0 1 A7 B7 經濟部中央標準局舅工消費合作社印裂 五、發明説明（1(3) 正向排序器513,而反向傳輸控制單元則包含一個反向排 序器523。正向排序器513會被供應正向包封抵達資訊523， 而反向排序器523則會被供應反向抵達資訊525。 該硬體運作的方式如下： 對每個正向及反向系統501、503而言，抵達包封的排 序是根據它們的連線識別子，正向及反向傳輸控制單元511 、521事先並不需要知道。連線識別子資訊會被包含在每 個正向及反向包封抵達資訊523、525中。正向排序器513 以遞增式（亦即由小至大的）識別子順序對連線識別子資 訊進行排序，而反向排序器523則以遞減式（亦即由大至 小的）識別子順序對連線識別子資訊進行排序。另一種方 法的包封可以以任意方式排列順序，而不須使用遞增及遞 減排序順序，只要正向及反向排序器513、523產生的順序 能滿足任何特定連線包封在正向傳輸的最終延遲小於或等 於最大可能延遲及任何特定連線包封在反向傳輸延遲之間 的差（「正向」及「反向」註記可任意預先決定）。 每一正向及反向傳輸控制單元511、521分別控制它們 的正向及反向多工器505、515使得包封能依照由個別的正 向及反向排序器513、523所決定的順序傳送。同樣要注意 將一個方向指定爲「正向」而另一方向爲「反向」完全是 隨意的，且其角色可互相交換。 在每個正向及反向系統501、503中，抵達的包封被插 入緩衝器中（圖中未示）。如果緩衝器不是空的，新抵達 的包封會根據其連線識別子被插入緩衝器中，也就是說， -11 - 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） ---------裝— (請先閲讀背面之注意事項再填寫本頁) -訂 465201 A7 B7 經濟部中央標準馬員X衝皆合乍i ,fi 五、發明説明（u) 就好像緩衝器被重新排序一樣。這裡使用的「緩衝器J字 眼可以代表用來儲存包封本身的緩衝器，或是指儲存已排 序供正向及反向傳輸控制單元各自511、521使用的連線識 + 別資訊清單。 在包封被傳送之後，它會自緩衝器開頭移除，且位於 緩衝器新的開頭之包封會接著被取出。 上述基於排序的具體實施可以有利地應用於正向及反 向傳輸控制單元511、521在提供關於現有連線資訊有困難 的情況下。這項技術的缺點在於它在每個正向及反向系統 都需翠較大的處理能力，以便進行排序及其他運算。 /藉由減少正向及反向往返延遲的總和，此處描述之本 發明的技術與傳統技術相比，能夠增加在一條鏈結上多工 語音連線的效率。 本發明已經以特定實施例加以描述。但嫻熟於此技藝 之人士可瞭解本發明在不脫離其精神及基本特性下可以其 他特定形式予以實現。例如，本發明已經以語音包封連線 加以描述。然而，在此所揭示之技術亦可應用於任何數據 包封之傳輪，而不論其內容爲何。因此，在此所揭示之實 施例僅是爲相關之說明而不是爲限制之用，本發明之範圍 係由下面之申請專利範圍所指明，而非由前文之說明限制 。是故，凡在本案意思及等效範疇內之改變應被視爲涵蓋 在本發明範爵內。 (請先閲讀背面之注意事項再填寫本頁) 訂 11 •kjv -12 - 本紙張尺度適用中國^家標準（CNS ) A4規格(210X297公釐） 465201 埤6月‘β修孟 Α7 Β7 五、發明説明() 圖式主要元件符號： 101 一組連線 103 .群組 105,105,107,107, ，109 數據包封 201,301 正向多工延遲 203,303 反向多工延遲 205,305 往返多工延遲 307 真正最大往返延遲 401,501 正向系統 403,503 反向系統 405,505 正向多工器 407,507 正向傳輸媒介 409,419,509,519 語音包封 411,511 正向傳輸控制單元 44 3--................... 正向多工淸單 415,515 反向多工器 417,517 反向傳輸媒介 421,521 反向傳輸控制單元 423 反向多工淸單 513 正向排序器 523 525 反向排序器/正向包封抵達資訊 反向包封抵達資訊 -12a- (请先聞讀背面之注意事項再填寫本頁) ^ ,^··------、ΤΓ--- 私威崁瓦皮逋洧申國國家撫準（) A4規《格（2i〇y2的43r): τΐ.% ιο,οοσ-

Claims (1)

1. ο 2: 5 6 4 8 888 ABCD —miO-平哥專利範圍 1. 一種透過多工的通訊媒介在正向及反向傳輸數據包 封的方法/其中每個數據包封對應於多個連線其中之一， 該方法包含下列步驟： 對每一連線，指定正向延遲限制及反向延遲限制，其 中該正向延遲限制及反向延遲限制之和小於或等於該連線 的往返延遲上限； 使用該指定的正向延遲限制以決定由多個連線提供之 數據包封在正向傳輸的順序；以及 使用該指定的反向延遲限制以決定由多個連線提供之 數據包封在反向傳輸的順序。. 2. 依申請專利範圍第一項之方法，其中： 對每一連線而言，正向延遲限制的範圍爲 此處的dmin是預先界定的最小多工延遲，而d<nax最預先界 定的最大多工延遲；以及 對每一連線而言，對應的反向延遲限制dbackward的値 則是根據下式而指定 cAvard ^forward (锖先閲讀背面之注意事項再填寫本頁) 铸 經齊.印系 3. 依申請專利範圍第一項之方法，其中每一條連線的 往返延遲上限都是相等。 〜 4. 一種透過多工的通訊媒介在正向及反向傳輸數據包 封的方法，其中每個數據包封對應於多個連線其中之一， 13 - 本紙張尺度速用中國國家橾準（CNS )丨A4规格（210X：297公嫠）· 465201 ABCD 經濟部中央標隼局貝工消費合乍良 六、申請專利範圍 該方法包含下列步驟： 提供正向多工清單；-提供反向多工清單； 當連線建立時，將對應的連線識別子插入正向多工清 單的第一個位置，並且將對應的連線講別子插入反向多工 清單的第二個位置，其中第一個位置與正向多工清單開頭 的距離小於或等於第二個位置與反向多工清單結尾的距離； 在正向，根據由正向多工清單'決定之順序傳送由多條 連線所抵達的數據包封；以及 在反向，根據由反向多工清單決定之順序傳送由多條 連線所抵達的數據包 5. 依申請專利範圍第四項之方法，其中： 第一個位置是正向多工清單的開頭；以及 第二個位置是反向多工清單的結尾。 6. 依申請專利圍第四項之方法，進一步包含下列步 驟： 如果應該現在被傳送之第一個數據包封尙無法取得，， 則一直等待到第一個數據包封可以取得爲止。 7·依申請專利範圍第四項之方法，進一步包含下列步 驟： 在正向，如果應該現在被傳送之第一個數據包封尙無 法取得，而來自其他連線的數據包封已經可以使用，則略 過第一個數據包封並且傳送由正向多工清單所決定的下一 個數據包封。 -14 - .本紙張尺度適用中國國家標率（CNS )八4洗格（2丨0X297公釐） (請先閲讀背面之注意事項再填寫本頁) 2 5 6 4 ABCD 經濟部中央標準局貝工消費合作社印製 六、申請專利範圍 8·依申請專利範圍第七項之方法，其中該略過第一個 數據包封並且傳送由正向多工濬單所決定的下一個數據包 封之步驟進一步包含下列步驟： 在傳送由正向多工清單所決走的下一個數據包封之後 ，傳送第一個數據包封。 9.依申請專利範圍第八項之方法，進一步包含下列歩 驟： 在傳送第一個數據包封之後，傳送由正向多工清單所 決考之下一個尙未被傳送的數據包封。 .10. —種透過多工的通訊媒介在正向及反向傳輸數據包 封的友_法，其中每個數據包封對應於多個連線其中之—， 該方法包含下列步驟： 在正向，根據基於對應連線之連線識別子的第一排序 規則進行抵達數據包封之排序，並且依照根據正向排序步 驟之順序在正向傳送抵達的數據包封；以及 在反向，根據基於對應連線之連線識別子的第二排序 規則進行抵達數據包封之排序，並且依照根據反向排序步 驟之順序在反向傳送抵達的數據包封， 其中該第一及第二排序規則係選擇爲使得正向傳輸延 遲限制及反向傳輸延遲限制的總和小於或等於每一連線的 往返延遲上限。 11.依申請專利範圍第十項之方法，其中： 第一排序規則是依遞增順序排序；以及 第二排序規則是依遞減順序排序。 -15 - 本紙張尺度適用中國國家標準（CNS ) A4規格（2tOX297公釐） (請先閲讀背面之注意事唭再填寫本頁) •裝· -、ΤΓ. k-_ 經濟部中央榇準局員工消費合作社印製 Α8 Β8 C8 D8 申請專利範圍 12. 依申請專利範圍第十項之方法，其中該正向排序及 傳輸的步驟進一步包含下列步驟： 將抵達的數據包封插入緩衝器中使得緩衝器包含所有 已抵達之數據包封，其中該緩衝器內容是依遞增順序排序 ;以及 從緩衝器開頭依遞增順序傳輸抵達的數據包封。 13. 依申請專利範圍第十項之方法中，.其中該正向排序 及傳輸的步驟進一步包含下列步驟： 將對應於已抵達數據包封之連線識別子插入緩衝器中 使得緩衝器包含所有對應於已抵達之數據包封的連線識別 子，其中該緩衝器內容是依遞增順序排序；以及 根據緩衝器內連線識别子的順序傳輸已抵逹的數據包 封0 U. —種用以透過多工的通訊媒介在正向及反向傳輸數 據包封的裝置，其中每個數據包封對應於多個連線其中之 —，該裝置包含： 用以對每一連線，指定正向延遲限制及對應之反向瑶 遲限制的裝置，其中該正向延遲限制及反向延遲限制之總 和小於或等於該連線的往返延遲上限； 使用指定的正向延遲限制以決定由多個連線提供之數 據fe封在正向傳輸之順序的裝置；以及 使用該指定的反向延遲限制以決定由多個連線提供之 數據包封在反向傳輸之順序的裝置。 15·依申請專利範圍第十四項之裝匱，萁中:： -16 - 表紙银尺度適用中國國家標準（CNS ) A4規格（210X297公釐） --------ι,νΊ 裝-- (請先聞讀背面之注#項再填寫本頁) -、·!!

   叫6J3-彻 ABCD 修，正4 6 5 2 Ο 1 補充 六、申請專利範圍 對每一連線而言，正向延遲限制dfcmrci的範圍爲 ^nin ^ ^forwazd ^ ^ax 此處的dmin預先界定的最小多工延遲，而Clinax是預先 界定的最大多工延遲；以及 對每一連線而言，對應的反向延遲限制dbaelcward之値 則是根據下式而指定 ^backward ^ ^ax - ^forward 〇 16. 依申請專利範圍第十四項之裝置，其中每一條連線 的往返延遲上限都是相等。 17. —種用以透過多工的通訊媒介在正向及反向傳輸數 據包封的裝置.，其中每個數據包封對應於多個連線其中之 —，該裝“包含： 正向多工淸單； 反向多工淸單； 用來回應於每條連線被建立時，將對應的連線識別子 插入正向多工淸車的第一個位置，並且將對應的連線識別 子插入反向多工淸單的第二個位置之裝置，其中第一個位 置與正向多工淸_開頭的距離小於或等於第二個位置與反 向多工淸單最後昨距離；· 在正向，用k根據由正向多工淸單決定之順序傳送由 多條連線抵達的數據包封之裝置；以及 在反向，用以根據由反向多工淸單決定之順序傳送由 -17 - (CNsjA^WM 210X297公嫠）_ (請先閱讀背面之注意事項再填寫本頁) 裝- 訂 線 A8 B8 C8 D8 46 52 〇 六、申請專利範圍 多條連線抵達的數據包封之裝置。. 18. 依申請專利範圍第十七項之裝^，其中： 第一個位置是正向多工清單的。開ΐ;以及 第二個位置是反向多工清單的結尾。 19. 依申請專利範圍第十七項之琴置，進一步包含： 用來回應於應該現在被傳送之畜一個數據包封尙無法 取得而來自其他連線的數據包封已經可以使用時，一直等 待到第一個數據包封可以被取得之裝匱。 20. 依申請專利範圍第十七項之裝置，進一步包含： 在正向，用以回應於應該現在被傳送之第一個數據包 封尙無法取得，則略過第一個數據包封並且傳送由正向多 工清單所決定之下一個可用數據包封的裝置。 21. 依申請專利範圍第二十項之裝置，其中該用以略過 第一個數據包封並且傳送由正向多工清單決定之下一個可 用數據包封的裝置進一步包含： 用以在傳送由正向多工清單所決定的下一個數據包封 之後，傳送第一個數據包封的裝置 22. 依申請專利範圍第二十一項之裝置，進一步包含： . 贅 ，甩以在傳送第一個數據包封之後，傳送由正向多工清 ¥所決定之下一個尙未被傳送的數據包封之裝置。. 23: —種用以透過多工的通訊媒介在正向及反问傳輸數 據包封的1置，其中每個數據包封對應於多個連線其中之 —，該裝置包含： 在正向，用來根據基於對應連線之連線識別子的第一 -18 - 本紙珉尺度適用中國國家標準（CNS ) A4規格（2丨OX297公釐） (請先閲讀背面之注意事項再填寫本頁) 、裝- 訂 經濟部中央椋準局員工消費合作社印製 ABCD 經濟部中央標準局員工消費合作社印製 六、申請專利粑圍 排序規則進行抵達數據包封之排序，並且依照根據正向排 序運算之順序在正向傳送抵達的數據包封之裝置；以及 在反向，用來根據基於對應連線之連線識別子的第二 排序規則進行抵達數據包封之排序，並且依照根據反向悱 序運算之順序在反向傳送抵達的數據包封之裝置， 其中該第一及第二排序規則係選擇爲使得正向傳輸延 遲限制及反向傳輸延遲限制的總和小於或等於每一連線的 往返延遲上皞。 24·依申請專利範圍第二十三項之裝置，其中： 第一排序規則是依遞增順序排序；以及 第二排序規則是依遞減順序排序。 25. 依申請專利範圍第二十三項之裝置,，其中該用以正 向排序及傳輸裝置包含： 用以將抵達的數據包封插入緩衝器中使得緩衝器包含 所有已抵達之數據包封的裝置，其中該緩衝器內容是依遞 增順序排序；以及 用以從緩衝器開頭依遞增順序傳輸抵連的數據包封之 裝置。_ 26. 依申請專利範圍第二十三項之裝置，其中該用以正 ^向排序及傳輸的裝置包含： 用以將對應於已抵達數據包封之連線識別子插入緩衝 器中，使得緩衝器包含所有對應於已抵達數據包封的連線 識別子之裝置，其中該緩衝器內容是依遞增順序排序；以 及 · -19 - 本紙張尺度逍用中國國家梯準（CNS ) Α4規格（2丨〇Χ297公釐） — --------f/yl 裝-- (請先閲绩背面之注$項再填寫本頁) -訂 Q. 46 52 0 1 AS B8 C8 D8 六、申請專利範圍 用以根據緩衝器內連線識別子的順序傳輸已抵達的數 據包封的裝置a (請先閲讀背面之注意事項再填寫本頁) 裝. 訂 經濟部中央標準局員工消費合作社印製 -20 本紙張尺度適用中國國家榇準（CNS ) A4規格（210X297公釐）