TWI627843B - 在網路節點之訊務管理方法、封包交換型網路的網路節點、電腦可讀取媒體及電腦程式產品 - Google Patents

在網路節點之訊務管理方法、封包交換型網路的網路節點、電腦可讀取媒體及電腦程式產品 Download PDF

Info

Publication number
TWI627843B
TWI627843B TW105109671A TW105109671A TWI627843B TW I627843 B TWI627843 B TW I627843B TW 105109671 A TW105109671 A TW 105109671A TW 105109671 A TW105109671 A TW 105109671A TW I627843 B TWI627843 B TW I627843B
Authority
TW
Taiwan
Prior art keywords
packet
traffic
value
trt
time
Prior art date
Application number
TW105109671A
Other languages
English (en)
Other versions
TW201640864A (zh
Inventor
克里斯多夫 曼金
Original Assignee
三菱電機股份有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 三菱電機股份有限公司 filed Critical 三菱電機股份有限公司
Publication of TW201640864A publication Critical patent/TW201640864A/zh
Application granted granted Critical
Publication of TWI627843B publication Critical patent/TWI627843B/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/20—Traffic policing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/22—Traffic shaping
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852—Delays
    • H04L43/087—Jitter
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2466—Traffic characterised by specific attributes, e.g. priority or QoS using signalling traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/56—Queue scheduling implementing delay-aware scheduling
    • H04L47/568—Calendar queues or timing rings
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/28—Flow control; Congestion control in relation to timing considerations
    • H04L47/283—Flow control; Congestion control in relation to timing considerations in response to processing delays, e.g. caused by jitter or round trip time [RTT]

Abstract

提出一種在封包交換型網路中之網路節點之訊務管理方法。本方法包含在屬於封包流並儲存於與該封包流相關聯之記憶體佇列中之當前封包上進行訊務成形，該訊務成形包含：該當前封包之理論接收時間TRT值若小於或等於時間計數值，則透過外出埠輸出該當前封包。該封包之該TRT值係藉由進行該封包流之輸入封包之訊務管制來判定。

Description

在網路節點之訊務管理方法、封包交換型網路的網路節點、電腦可讀取媒體及電腦程式產品
本揭露係關於封包交換型網路節點中封包流處理的領域，尤其是用於在乙太網路為主之網路中之網路節點進行乙太網路訊框處理。
封包交換型網路，以及尤其是乙太網路，在數據通訊之外的領域愈來愈受到人們使用。
尤其是，已知有一些產業網路使用自訂版的乙太網路或其衍生協定。另外，由PROFIBUS and PROFINET International(PI)組織公開為「Profibus」及「Profinet」的產業網路規格有可能將產業網路中乙太網路為主之技術用於自動化應用。
這些技術所引進的革新主要聚焦於改善這些網路的彈性：防範單一故障但不影響數據傳輸率。已開發出諸如International Electrotechnical Commission所標準化為IEC 62439-3 Clause 5之High-availabilitv Seamless Redundancy(HSR)、IEC所標準化為IEC 62439-3 Clause 4之Parallel Redundancy Protocol(PRP)、以及IEC所標準化為IEC 62439-2之Media Redundancy Protocol(MRP)等標準，使得此等標準可在乙太網路為主之產業網路中使用。
然而，產業網路具有諸如數據傳輸之嚴格時間屬性之強制施行等特定限制條件，因此無法使用標準乙太網路來實施。尤其是，潛時及/或抖動(jitter)需要受到嚴密約束、且輸送需要嚴格無損之控制/命令訊息傳輸在當前可用的乙太網路規格中並無適當的解決方案。
這些屬性可藉由套用以下所列來強制施行：用於確保網路資源未遭到過度預訂(oversubscribed)的網路資源(緩衝區及頻寬)保留方案、用於確保訊務係根據所保留之資源來發行的訊務成形及排程機制、以及用於確保沒有失敗或錯誤行為之訊務源會干擾資源保留/訊務成形均衡的訊務管制方案。
已在電信網路中實施訊務管制技術以在特定網路介面強制施行訊務合約，例如連結不同載波網路之網路介面。訊務合約(在相關技術中亦稱為「Service Level Agreement」或SLA)典型為包含一組訊務參數，該組訊務參數適用於待透過介於兩終端之間之服務網路輸送的一或多個數據流。此網路所提供的服務舉例而言，可有關於藉由中央控制器來控制自動機、以某一傳輸率轉移視訊資料等。訊務合約一般可針對透過介於訊源與目的地之間之網 路所載送之任何數據流來載明，作為一組與透過網路輸送數據流有關的要求(例如：傳輸率、傳輸時間、抖動、封包尺寸等)。與合約相符之透過網路進行之與訊流相關聯之數據輸送將會需要滿足此合約中所定義的要求。這些要求大致將會藉由數據通訊網路所提供的服務類型來定義。
就乙太網路而言，題為「Virtual Bridged Local Area Networks」的區域網路與都會區域網路用IEEE標準802.1Q-2005包括第8.6.5條(「Flow分類及計量」)及第8.6.7條(Queue Management)中的訊框計量架構。然而，此架構未載明任何特定計量演算法，而且僅涉及Metro Ethernet Forum Technical Specification MEF 10中所述的計量演算法，並且涉及IETF RFC 2309(包括Random Early Decision(RED)演算法及Weighted Random Early Detection (WRED)演算法)中所載明的佇列管理演算法。
將訊框計量引進IEEE 802.1Q標準是為了提供用於設定並使用訊框之S-及C-VLAN標籤中DEI(Drop Eligibility Indication)所指示的「符合丟棄條件」參數。
此標準規格保持極小，目的是要讓實作有靈活性並且能適應不同目標市場，例如都會乙太網路互連，Metro Ethernet Forum(MEF)已針對都會乙太網路互連載明所謂的頻寬設定檔。
IEEE 802.1Q-2005 Standard第8.6.5條載明選用之進入計(ingress meter)之使用，此進入計是用來設定與訊框相關聯的符合丟棄條件之參數。所有藉由給定量計 所處置的訊框都來自相同的接收埠及訊框類別，基於任何包括Destination Address(DA)、Source Address(SA)、VLAN Identifier(VID)的參數組合，而且用於套用不同量計的優先順序是有可能的。計量係套用於橋接佇列之前及所有濾波功能之後(主動拓樸型態強制施行，進入VID、Filtering Database(FDB)及外出VID)。雖然未載明計量演算法，但仍然引用MEF演算法。藉由使用DEI位元，雙色(綠色及黃色)方案成為可能，可擴展成具有保留給一律捨棄型訊框之第三顏色(紅色)。
關於佇列管理，IEEE 802.1Q-2005 Standard第8.6.7條鬆散地載明如何運用訊框所載送的顏色指示：符合捨棄條件的訊框比未符合捨棄條件的訊框有更高的機率遭到捨棄。實施者得以自由選擇佇列管理方案，舉例如利用不同色彩閾值之丟尾(tail-drop)、Random Early Detection、或Weighted Random Early Detection。
題為「Ethernet Services Attributes Phase 3」且記載日期為2013年10月之Metro Ethernet Forum(MEF)Technical Specification MEF 10.3包括一種稱為「Bandwidth設定檔」之管制演算法，此演算法係基於訊框「著色」方案。
根據MEF方案，服務訊框之顏色係相對於前幾個訊框之抵達時間的歷程，在量計由服務訊框的抵達時間所判定的屬性。就此而言，顏色乃是服務訊框之有別於其優先順序的屬性，此屬性係附加至服務訊框並藉由其 內容來判定。
然而，MEF Technical Specification只對用於輸入服務訊框之服務合約提供用於驗証相符性或非相符性之訊務計量演算法。並未載明訊務管制演算法或訊務成形演算法，因此，對於確保相符於數據傳輸之嚴格之時間屬性及資料遺失(尤其是在產業網路中使用的背景下)，其效率受到限制。按另一種方式來說，MEF技術規格可能未充分提供用於確保相符於服務合約中所定義之要求的手段。
因此，有必要提供一種改良型資料訊務管理方案及實施此方案之網路節點，解決上述所屬技術領域習用技術的缺點及短處。
本揭露之一目的在於提供一種改良型資料訊務管理方案及實施此方案之網路節點。
本揭露之另一目的在於提供一種用於降低習用資料訊務控制方案之上述缺點及短處之改良型訊務管理方案及實施此方案的網路節點。
本揭露之又另一目的在於提供關於網路中資料輸送方面確保與訊務設定檔要求相符之改良型訊務管理方案及實施此方案之網路節點。
為達成這些目的及其它優點，並且根據本揭露之目的，如本文中所體現者及廣義說明，在本揭露之一種態樣中，提出一種封包交換型網路中之網路節點之訊務管理方法，該網路節點包含至少一個用於輸出屬於封包流之封包的外出埠、以及一個或數個用於接收該封包流之 輸入封包的進入埠。本方法包含：在屬於封包流並儲存於與該封包流相關聯之記憶體佇列中之當前封包上進行訊務成形，該訊務成形包含：若該當前封包之理論接收時間TRT值小於或等於時間計數值，則透過外出埠輸出該當前封包。根據本方法，當在該當前封包之前被接收之該封包流之前一個封包尚未因訊務管制而遭到捨棄時，使用該前一個封包之尺寸、與該訊流相關聯之傳輸率值、並且若該前一個封包之TRT值大於該前一個封包之實際接收時間ART值則使用該前一個封包之該TRT值、否則即使用該前一個封包之該ART值，來進行該封包流之輸入封包之訊務管制，藉此判定該封包之該TRT值，或者，當該前一個封包已因訊務管制而遭到捨棄時，使用該前一個封包之該TRT值，來進行該封包流之輸入封包之訊務管制，藉此判定該封包之該TRT值。
在網路輸送時間與遺失敏感性控制與命令訊流的情況下，進入訊務管制及外出訊務成形兩者都可有助益地加以應用，以便保證訊息是以安全(無任何遺失)且及時(具有保障的頻寬與極小的抖動)的方式來傳輸。另外，進入管制容許處置及減輕有誤的網路節點操作：訊框重複(佇列錯誤)、傳輸率過大(成形錯誤)、訊框太長(加標/填塞錯誤)、在錯誤傳輸佇列中轉發(交換錯誤)、橋接/交換延遲過大(硬體/軟體拖延(default))、「串音」節點(訊框或交換有誤)。
本方法有助益地提供一種彼此相配合的訊 務成形方案與訊務管制方案，這兩個方案是透過已藉由訊務管制方案所判定之TRT值在訊務成形階段的使用而相配合。如此，本方法提供協同操作之訊務成形與管制。
在一或多項具體實施例中，本方法可進一步使得該訊務管制包括捨棄屬於該封包流的經接收封包，其中該經接收封包之尺寸超出與該封包流相關聯之該記憶體佇列中之可用空間。
在本方法之一或多項具體實施例中，該訊務管制係以訊務管制迴圈之多個迭代進行，當該時間計數值已遞增至少一個時間單位時，執行該訊務管制迴圈之一迭代。
另外，該訊務成形亦可以訊務成形迴圈之多個迭代進行，當該時間計數值已更新時，執行該訊務成形迴圈之一迭代。在一或多項具體實施例中，此更新可包含遞增該時間計數器，而當該時間計數值已遞增至少一個時間單位時，可執行該訊務成形迴圈之一迭代。在其它具體實施例中，此更新可包含為了該訊務成形迴圈之下一個迭代，將用於訊務成形之該時間計數值移位一位移，當該時間計數值已移位一時間位移時，可執行該訊務成形迴圈之一迭代。
如上述時間計數器所驅動之迴圈操作該訊務管制及/或訊務成形，基於相同的時間基準，並且移位一時間位移(訊務成形時間計數器與訊務管制時間計數器之間)，例如透過相同的時間計數器或透過各自的時間計數 器，有助益地將單一時間基準用於訊務管制及訊務成形。由於訊務管制方案典型是在進入埠進行，並且訊務成形方案典型是在外出埠進行，因而有機會在進入埠及外出埠兩者都使用相同的時間基準。此共通的時間基準亦可有助益地設計成由位在網路節點層級的所有通訊埠來使用，但也由封包交換型網路中的多個網路節點來使用。
將共通的參數用於訊務成形及訊務管制，亦降低那些特徵之實作的複雜度，有利於設計實施此等特徵的網路節點。
在本方法之一或多項具體實施例中，當該前一個封包之該TRT值大於該前一個封包之該ART值時，該封包之該TRT值可判定為： ，其中乃是該前一個封包之該 TRT，乃是該前一個封包之尺寸，以及R i 乃是與該訊流相關聯之傳輸率值。按另一種方式，當該前一個封包之該TRT值小於或等於該前一個封包之該ART值時，該封包之該TRT值可判定為： ，其中乃是該前一個封包之 該ART值，乃是該前一個封包之尺寸，以及R i 乃是與該訊流相關聯之傳輸率值。另外，當該前一個封包已因訊務 管制而遭到捨棄時，該封包之該TRT值係經判定為：，其中乃是該前一個封包之該TRT值。
在本方法之一或多項具體實施例中，該前一個封包之該ART值係使用與在該一個或數個進入埠其中一者之該前一個封包之接收對應之該時間計數器之值來判定。
在本方法之一或多項具體實施例中，屬於不同訊流之封包係於分別與該等訊流相關聯之記憶體佇列中儲存有各自的TRT值，並且該方法更包含：於該等記憶體佇列中從具有各自的最小TRT值之首封包中，根據TRT值選擇該當前封包。有助益的是，可選擇其TRT值在該等記憶體佇列之首封包之各自的TRT值中係為最小者之該封包。
本解決方案之具體實施例有助益地基於單一時間基準及理論之各訊流排程，提供可透過交換佇列進行多工處理之時間與遺失敏感性訊流的結合性管制與排程。由管制功能所強制施行之訊流抖動或叢發容忍度係直接耦合至為了外出埠中之訊流佇列所保留之可用緩衝量。
根據另一態樣，提出一種位在封包交換型網路中之網路節點，該網路節點包含處理器、運作性地耦合至該處理器之記憶體、至少一個用於輸出屬於封包流之封包之外出埠、以及一個或數個用於接收該封包流之輸入封包之進入埠，其中該網路節點係經組配成進行如本揭露提出之此等方法所述之訊務管理方法。
根據又另一態樣，提出一種編碼有可執行指令之非暫存電腦可讀取媒體，該等可執行指令在被執行時，令包含與記憶體運作性地耦合之處理器的網路節點進行如本揭露提出之此等方法所述之訊務管理方法。
根據又另一態樣，提出一種包含以有形方式在電腦可讀取媒體中體現之電腦程式碼的電腦程式產品，該電腦程式碼係包含指令，該等指令在被提供至電腦系統並被執行時，令該電腦進行如本揭露提出之此等方法所述之訊務管理方法，並且提出一種例如透過壓縮或編碼而代表電腦程式之資料集。
應了解的是，本發明可依照許多方式來實施及利用，非限制性包括作為程序、器具、系統、裝置，以及作為用於此時已知及之後才開發之應用的方法。本文所揭示之系統之這些及其它唯一性特徵，經由以下的說明及附圖，將會變為更加顯而易知。
10‧‧‧乙太網路為主之產業網路
11a至11c‧‧‧網路節點
12‧‧‧乙太網路服務提供者網路
13a至13c‧‧‧用戶設備(CE)裝置
14a至14c‧‧‧乙太網路使用者網路介面
15a至15c‧‧‧網路連線
20‧‧‧網路節點
21‧‧‧控制引擎
22a至22d‧‧‧通訊埠
23‧‧‧記憶體
25‧‧‧交換引擎
26‧‧‧多工引擎
27‧‧‧訊務管制引擎
28‧‧‧訊務成形引擎
29‧‧‧時間基準引擎
30‧‧‧外出埠
31a至31c‧‧‧佇列
32‧‧‧傳輸緩衝區
40至49‧‧‧步驟
50至57‧‧‧步驟
60至67‧‧‧步驟
第1圖依據一或多項具體實施例，乃是繪示例示性產業網路的示意圖。
第2圖依據一或多項具體實施例，乃是繪示網路節點之例示性功能的方塊圖。
第3圖依據一或多項具體實施例，乃是繪示網路節點之外出埠之例示性功能的方塊圖。
第4圖依據一或多項具體實施例，乃是繪示例示性訊 務管制程序的流程圖。
第5圖依據一或多項具體實施例，乃是繪示例示性訊務成形程序的流程圖。
第6圖依據一或多項具體實施例，乃是繪示例示性訊務成形程序的流程圖。
第7a圖依據一或多項具體實施例，繪示在網路節點之接收及傳輸操作。
第7b圖依據一或多項具體實施例，繪示在網路節點之接收及傳輸操作。
為了使說明簡化且清楚，圖式繪示一般構造方式，並且可省略眾所周知的特徵及技術之說明及細節以避免不必要地混淆本發明之所述具體實施例的論述。另外，圖式中的元件不一定有按照比例繪製。舉例而言，圖中有一些元件的尺寸可能相對於其它元件較為誇大，目的是要促進理解本發明之具體實施例。某些圖可能為了協助理解而以理想方式展示，例如所展示的結構具有直線、銳角、及/或平行平面或類似者，在現實世界中，這些結構可能會明顯較不對稱且較不整齊。不同圖中的相同參考符號表示相同元件，而類似的參考符號可表示類似元件，但不必然如此。
另外，應顯而易知的是，本文中的教示可體現成各式各樣的形式，並且本文中所揭示的任何特定結構及/或功能都只是具有代表性。尤其是，所屬技術領域中 具有通常知識者將會了解的是，本文中所揭示的態樣可獨立於任何其它態樣來實施，並且數種態樣可採用各種方式組合。
本揭露係參照根據一或多項例示性具體實施例之方法、系統及電腦程式之功能、引擎、方塊圖及流程圖說明在下文作描述。方塊圖及流程圖說明之各所述功能、引擎、程序塊可實施於硬體、軟體、韌體、中間軟體、微碼、或任何以上適當的組合中。若是在軟體中實施，則方塊圖及/或流程圖說明之功能、引擎、程序塊可藉由電腦程式指令或軟體碼來實施，可透過電腦可讀取媒體予以儲存或傳輸、或載入到通用型電腦、特殊用途電腦或其它可編程資料處理器具以產生機器，使得在電腦或其它可編程資料處理器具上執行的電腦程式指令或軟體碼建立用於實施本文所述功能的手段。
電腦可讀取媒體之具體實施例包括但不限於包含有助於使電腦程式從一處轉移至另一處之任何媒體的電腦儲存媒體及通訊媒體兩者。「電腦儲存媒體」於本文中使用時，可以是可由電腦或處理器存取之任何實體媒體。另外，「記憶體」及「電腦儲存媒體」等詞包括任何類型之資料儲存裝置，例如(但不限於)硬碟機、快閃驅動器或快閃記憶體裝置(例如：記憶鍵、記憶條、鍵驅動機(key drive))、CD-ROM或光學儲存器、DVD、磁碟儲存器或其它磁性儲存裝置、(多個)記憶體晶片、隨機存取記憶體(RAM)、唯讀記憶體(ROM)、電氣可抹除可編程唯讀記憶體 (EEPROM)、智慧卡、或任何其它可用於載送或儲存形式為可藉由電腦處理器來讀取之指令或資料結構之程式碼之適當媒體，或以上之組合。各種形式的電腦可讀取媒體亦可採用有線(同軸電纜、纖維、雙絞線、DSL cabl纜線)或無線(紅外線、無線電、蜂巢式、微波)方式，將指令傳輸或載送至電腦，包括路由器、閘道器、伺服器、或其它傳輸裝置。此等指令可包含任何電腦程式語言寫成的符碼，包括但不限於組合語言、C、C++、Visual Basic、SQL、PHP及JAVA。
除非另有具體表明敘述，將會了解的是，以下在全文中利用諸如處理、運算、計算、判定等詞、或類似者的說明論述意指為電腦或運算系統、或類似電子運算裝置之動作或程序，此動作或程序將運算系統之暫存器或記憶體內表示為物理(例如電子)量的資料操縱(manipulate)或轉換成以類似方式表示為運算系統之記憶體、暫存器或其它此類資訊儲存、傳輸或顯示裝置內之物理量的其它資料。
「包含」、「包括」、「具有」等詞及任何其變體用意在於涵蓋非排他性的包括，使得包含元件清單之程序、方法、物件或器具不必然受限於那些元件，而是可包括此程序、方法、物件或器具未明確列出或固有的其它元件。
另外，「例示性」一詞在本文中係用於意指「當作實施例、實例或說明使用」。任何在本文中描述為「例 示性」的具體實施例或設計不必然要推斷為比其它具體實施例或設計更佳或更有助益。
在以下的說明及申請專利範圍中，可使用「耦合」及「連接」等詞，還有其衍生字。在特定具體實施例中，「連接」可用於指出二或更多個元件彼此直接實體或電氣接觸。「耦合」可意指二或更多個元件直接實體或電氣接觸。然而，「耦合」也意指二或更多個元件彼此未直接接觸，而是仍又彼此共操作或互動。
封包一詞於本文中使用時，可包括可在節點或站台彼此間、或透過網路予以繞送或傳輸的資料單元。封包一詞於本文中使用時，可包括訊框、協定資料單元或其它資料單元。封包可包括位元群組，此位元群組舉例而言，可包括一或多個位址欄、控制欄及資料。資料塊可以是任何資料單元或資訊位元。
應理解本揭露之具體實施例可在各種應用中使用。雖然本發明不受限於此方面，本文中所揭示之訊務管理方法仍可用在許多器具中，諸如用在封包交換型網路之任何網路節點中，舉例如乙太網路交換器、乙太網路橋接器、或乙太網路路由器。為求清楚，以下說明聚焦於乙太網路。然而，本發明之技術特徵不受限於此。
第1圖繪示包含乙太網路服務提供者網路12之乙太網路為主之產業網路10，用戶設備(CE)裝置13a至13c使用諸如10Mbps、100Mbps、1Gbps或10Gbps乙太網路介面之標準乙太網路介面，透過各自的乙太網路使 用者網路介面(UNI)14a至14c而附接至該乙太網路服務提供者網路。藉由包括複數個網路節點11a至11c之乙太網路服務提供者網路12對CE裝置13a至13c提供乙太網路服務，本揭露之具體實施例可在此等網路節點中使用。
網路節點11a至11c可組配為乙太網路提供者邊交換器，並且可使用網路連線15a至15c以環拓樸型態互相連接。乙太網路服務提供者網路舉例而言，可以是乙太網路都會區域網路(MAN)或乙太網路廣域網路(WAN)，並且可包括任何其它網路節點(圖未示)，舉例如交換器或橋接器。
所屬技術領域中具有通常知識者將會了解的是，任何舉例如樹狀拓樸型態或網目拓樸型態之適當的網路拓樸型態都可用來代替網路12的環拓樸型態，該環拓樸型態只是舉例說明而已。
在一或多項具體實施例中，網路12可操作成對用戶提供各自的服務品質(QoS)等級，或提供產業網路背景下的應用(例如：自動化控制、視訊傳輸、軟體更新/升級等)、包括封包遺失屬性之QoS等級、以及傳輸時間屬性。從用戶/應用的觀點來看，網路12所提供的QoS等級可轉譯成定義QoS參數及/或訊務參數(例如：最大輸送延遲、最大延遲變動(抖動)等)之所謂的「頻寬設定檔」。
封包流或訊流一詞於本文中使用時，可包括共享一個或數個舉例如位址、訊源及/或目的地、電路識別碼、識別碼、輸送協定類型、VLAN、VID、一對位址(例 如SA與DA)、或以上之組合等共通參數之一組封包。
可對於網路所服務之各訊流、或對於網路所服務之訊流群組提供頻寬設定檔。
依據本揭露之具體實施例，邊緣網路節點11a至11c之其中一者實施用於強制施行頻寬設定檔之訊務管理功能。
第2圖繪示根據本揭露之具體實施例組配成使用訊務管理特徵之例示性網路節點20。
網路節點20包括控制引擎21、交換引擎25、多工引擎26、訊務管制引擎27、訊務成形引擎28、複數個通訊埠22a至22d、時間基準引擎29及記憶體23。
在第2圖上所示的架構中，交換引擎25、多工引擎26、訊務管制引擎27、訊務成形引擎28、複數個通訊埠22a至22d、時間基準引擎29及記憶體23全都透過控制引擎21而互相運作性地耦合。
在一項具體實施例中，通訊埠22a至22d各包括乙太網路介面，以便耦合至乙太網路鏈路，並且能夠傳送及接收封包。另外，通訊埠中其中一個稱為「外出」埠的通訊埠22a可組配成用於傳送外送封包，而稱為「進入」埠之複數個其它通訊埠22b、22c、22d則可組配成用於接收輸入封包。
在一項具體實施例中，交換引擎25在一或多個進入埠處理待引導至外出埠其中一者用於輸出之經接收封包。尤其是，交換引擎可組配成用以識別各經接收封 包所屬之封包流，並且用以將此經接收封包引導至被分配給封包流識別碼之外出埠。
在一項具體實施例中，不同封包流(例如：具有不同識別碼之封包流)可在各自的進入埠上予以接收，並且可藉由多工引擎26進行多工處理，以便透過相同的外出埠輸出。
如下所述，訊務管制引擎27提供在收到封包時操作的訊務管制功能。如下所述，訊務成形引擎28提供在封包傳輸時操作的訊務成形功能。在本揭露之具體實施例中，訊務管制功能及訊務成形功能依照經協調方式操作，其中將記憶體23中所儲存之封包之理論接收時間值用於傳輸，此等理論接收時間值係由訊務管制功能所判定。
時間基準引擎29可提供用於訊務管制引擎27及/或訊務成形引擎28所操作之各種處理的時間基準。在一或多項具體實施例中，這有助益地容許將相同的時間基準用於網路節點20中所進行的訊務管制及訊務成形。舉例而言，網路節點20可組配成使得節點的所有鏈路及通訊埠22a至22d全都使用相同的時間基準。在一些具體實施例中，時間基準引擎可實施時間計數器，此時間計數器每個時間單位取決於實作而遞增，並且耦合至基準時脈裝置(例如：石英裝置)，其值係由訊務管制引擎27及/或訊務成形引擎28當作當前時間值使用。在一些具體實施例中，時間計數值T可遞增一個或數個時間單位，取決於實作，每一個位元傳輸時間都可遞增，給定網路節點20所支援的二 元傳輸率，此位元傳輸時間對應於一個位元之持續時間。舉例而言，對應於100Mbps乙太網路鏈路之位元傳輸時間將會等於10ns。
控制引擎21包括處理器，此處理器可以是任何適當的微處理器、微控制器、場式可程式化閘極陣列(FPGA)、特定應用積體電路(ASIC)、數位信號處理晶片、及/或狀態機、或以上之組合。根據各項具體實施例，一或多個電腦可組配為用於提供平行運算之具有多個處理器之多處理器電腦。控制引擎21亦可包含諸如(但不限於)記憶體23之電腦儲存媒體或可與之連通，此電腦儲存媒體能夠儲存在由處理器執行時令處理器進行本文所述要素之電腦程式指令或軟體碼。另外，記憶體23可以是任何類型之耦合至控制引擎21、並可配合一或多個通訊埠22a至22d操作之資料儲存電腦儲存媒體，用以有助於管理與其相關聯而儲存之資料封包。
將會了解的是，參照第2圖所示及所述的網路節點20只是舉例提供。許多其它架構、操作環境及組態是有可能的。節點的其它具體實施例可包括更少或更多組件，並且可合併參照第2圖所示網路節點組件所述的一些或全部功能。因此，雖然控制引擎21、交換引擎25、多工引擎26、訊務管制引擎27、訊務成形引擎28、複數個通訊埠22a至22d、時間基準引擎29及記憶體23係繪示為網路節點20的部分，但組件21至29之位置及控制並無限制。尤其是，在其它具體實施例中，組件21至28可以是 不同實體或運算系統之部分。
可對於各封包流F i 提供頻寬設定檔，此頻寬設定檔包括代表最大速率之傳輸率R i ，訊流F i 之封包應該由網路依照此最大速率來服務。傳輸率R i 可表示成每秒位元(bps)。網路節點可組配成用於透過使用發信號之節點之自動組配方案、及/或透過手動組配各節點之管理工具來使用與封包流相關聯的頻寬設定檔。
在一個或數個進入埠上收到屬於同一訊流之封包或訊框之後，除了其它處理以外或作為其替代方案，經接收封包還可藉由交換引擎25來處理，以便被引導至外出埠22d，屬於此訊流之封包應該自這個外出埠輸出。
在本揭露之一或多項具體實施例中，例如使用先進先出(FIFO)佇列管理演算法之經管理作為佇列之記憶體空間可在記憶體23中分配給在外出埠22d受到管理的各封包流。
屬於封包流F i 並在一個或數個進入埠收到的封包在藉由網路節點之交換引擎處理後、及/或在對經接收封包實行其它類型之封包處理後，可接著置於分配給封包流F i 並且與用於此訊流F i 之外出埠相關聯的佇列Q i 中。
第3圖繪示網路節點(例如第2圖之網路節點20)中的外出埠30，此外出埠有K個各與封包流F i 相關聯之記憶體佇列Q i ，其中K乃是大於零的整數。
第3圖展示三個分別與封包流F 1、F i 及F K 相關聯之記憶體佇列Q 1、Q i 及Q K 31a至31c。這K個與外出埠 30相關聯的記憶體佇列可分配於被分配給外出埠之記憶體緩衝區。各佇列Q i 31a至31c之尺寸Size_Q i 可表示成位元，而佇列的佔用率可使用佇列31a至31c中可用空間之尺寸Free_Q i 來測量。佇列之各自的尺寸較佳將會選擇成使得所有尺寸 Size_Q i 之總和不超出分配在外出埠30之記憶體緩衝區的容量。使用以上參數，各佇列Q i 31a至31c將會在Free_Q i =0時視為全滿，並且將會在Free_Q i =Size_Q i 時視為已淨空。
在第3圖所繪示的例示外出埠30中，第一記憶體佇列Q 1僅儲存一個用於透過外出埠30傳輸之封包，而第i個記憶體佇列Q i 儲存三個封包、及，並且第K個記憶體佇列Q K 儲存兩個封包及。
在一或多項具體實施例中，計算在外出埠30之記憶體佇列中進入佇列之各封包的理論接收時間TRT值。如下文所闡釋，封包的TRT值可使用此封包所屬訊流之先前收到之封包之尺寸、與此訊流相關聯之傳輸率值R i 、及此訊流之該先前收到之封包之TRT值或實際接收時間ART值來判定。
在一或多項具體實施例中，記憶體佇列(Q i ) i=1...K 係經管理作為FIFO佇列，而且各自的訊流(F i ) i=1...K 之封包係取決於其在節點之抵達順序，以整齊方式儲存於對應的佇列中，以使得序號係(使用第3圖之索引n)指定給各封包。
對於第3圖所示之第i個記憶體佇列Q i ，舉 例而言，封包儲存有與其對應的TRT值，係位於佇列Q i 之首(head)，並且已在封包之前先進入佇列，封包本身係於封包之前先進入佇列，隨後的封包依此方式進入佇列Q i 。
與訊流F i 相關聯之傳輸率R i 參數亦可經選擇，以便對應於期望在對應佇列Q i 中接收訊流F i 之封包的速率，並且因此可經選擇以代表佇列Q i 中接收封包的理論速率。
屬於同一訊流F i 之封包若以稍高於此理論速率R i 之節奏抵達佇列Q i ，佇列Q i 將會緩慢填滿，並且訊流F i 將會出現抖動狀況。同樣地，若屬於同一訊流F i 之封包以遠高於此理論速率R i 的節奏抵達佇列Q i ，則佇列Q i 將會快速填滿，並且訊流F i 將會出現叢發(burst)狀況。
在一或多項具體實施例中，可根據訊流F i 所容許的叢發或抖動容忍度，對於對應的訊流F i ，判定各佇列Q i 的尺寸Size_Q i 。
在一或多項具體實施例中，可如本文所述使用訊務管制方案選擇供透過外出埠30傳輸的封包。
在透過外出埠30選澤傳輸用之封包之後，此經選擇封包便從其佇列移除，取決於實作，連同其相關聯TRT值一併移除。當封包離開佇列時，可從儲存此封包之記憶體刪除此封包相關聯的TRT值。此封包接著係置入傳輸緩衝區32，以使得此封包可藉由外出埠30輸出到耦合此通訊埠之鏈路上。傳輸緩衝區32係藉由訊務成形引擎 來管理，以便如下所述，基於各自的佇列之首封包中最小的理論接收時間，在佇列與佇列間進行多工處理功能。
將會了解的是，參照第3圖所示及所述的外出埠30係僅以舉例方式來提供。許多其它架構、操作環境及組態是有可能的。通訊埠的其它具體實施例可包括更少或更多組件，並且可合併參照第3圖所示通訊埠組件所述的一些或全部功能。
收到封包時的訊務管制操作請參照第4圖，下面將會說明封包經接收時的訊務管制。
訊流F i 之封包一經接收(41)，便進行經接收封包之尺寸的判定(42)，作為在封包抵達之進入埠所進行之封包之接收程序的部分，或作為此接收程序隨後的動作。
舉例而言，在進入埠收到之封包之位元係儲存於被分配給此通訊埠之記憶體緩衝區，以便運算循環冗餘檢查，並且檢測此經接收封包中的錯誤。一檢測到收到此封包之最後一個位元，便視為已完整收到此封包，並且可判定此封包的可變尺寸。
判定封包的實際接收時間()。在一或多項具體實施例中，如參照第2圖所述，一檢測到收到封包之最後一個位元，值較佳便可藉由在記憶體中儲存當前時間計數值來判定。或者，一檢測到收到封包的任何部分，舉例而言，一檢測到收到封包的第一個位元， 便可儲存ART值。
與訊流F i 相關聯之佇列Q i 中的可用空間Size_Q i 若大於或等於經接收封包的尺寸(43)，則與訊流F i 相關聯之佇列Q i 中仍有空間可用於儲存經接收封包，並且此封包係於佇列Q i 進入佇列(44)。與訊流F i 相關聯之佇列Q i 中的可用空間Size_Q i 接著係基於進入佇列之封包之尺寸來更新(45)。
經接收封包之理論接收時間()已基於對於訊流F i 所定義之傳輸率R i ，使用與訊流中先前收到之封包有關的資訊來判定。在一或多項具體實施例中，經接收封包之理論接收時間()值可在收到封包前，便已先儲存於被分配給外出埠之記憶體佇列中，訊流F i 之封包係透過此外出埠輸出。
經接收封包之理論接收時間()值及實際接收時間()值係從記憶體取出，並且進行比較(47)。。若封包的理論接收時間()大於封包的實際接收時間()，則此封包在其理論抵達時間之前便已抵達。如以上所論述，這指出封包流F i 有抖動或叢發狀況。在此種情況下，訊流F i 之下一個待接收封包之理論接收時間()係基於封包之理論接收時間()、對於訊流F i 所定義之傳輸率R i 、及經接收封包的尺寸來判定(48)，並且儲存(52)於記憶體中以供用於訊流之下一個經接收封包。舉例而言，訊流F i 之下一個待接收封包之理論接收時間()係判定如下：
由於與訊流F i 相關聯的Q i 中仍有空間可用，故依然將封包儲存於佇列Q i 中，可能連同對於訊流()中下一個封包所判定的理論接收時間也儲存於此佇列中。
相比之下，仍假設與訊流F i 相關聯之佇列Q i 中的可用空間Size_Q i 大於或等於經接收封包之尺寸，如果封包之理論接收時間()小於或等於封包之實際接收時間，則此封包已在其理論抵達時間抵達或在之後抵達。在此種情況下，訊流F i 之下一個待接收封包之理論接收時間()係基於封包之實際接收時間()、對於訊流F i 所定義之傳輸率R i 、及經接收封包的尺寸來判定(49)，並且儲存(52)於記憶體中以供用於訊流之下一個經接收封包。舉例而言，訊流F i 之下一個待接收封包之理論接收時間()係判定如下：
由於與訊流F i 相關聯的Q i 中仍有空間可用，故依然將封包儲存於佇列Q i 中，可能連同對於訊流()中下一個封包所判定的理論接收時間也儲存於此佇列中。
如果與訊流F i 相關聯之佇列Q i 中的可用空間Size_Q i 小於經接收封包的尺寸，則將此經接收封包捨棄 (50)，而訊流F i 之下一個待接收封包的理論接收時間()係判定(51)為等於封包的理論接收時間()：
接著將訊流F i 之下一個待接收封包的理論接收時間()儲存(52)於記憶體中，以供用於訊流之下一個經接收封包。此封包流之下一個封包一經接收，當此下一個封包未因訊務管制而遭到捨棄時，便可將此下一個封包之理論接收時間()值複製於與亦將會進入佇列之下一個封包相關聯之佇列中。取決於實作，記憶體緩衝區可用於儲存每次接收封包時所判定之TRT值。在下一個封包未因訊務管制而遭到捨棄的情況下，可更新此下一個封包的理論接收時間()值，一旦此下一個封包及其TRT值已進入佇列，便基於下一個封包判定新TRT()值。因此，每次新收到之封包在對應於其訊流之記憶體佇列中進入佇列時，都可更新TRT記憶體緩衝區。
在一或多項具體實施例中，上述訊務管制操作可被施行為連續迴圈之反覆迭代(interation)之一部分，其中各迴圈迭代在起始時，都先進行測試以判斷封包是否已收到(40)。若已收到封包，則進行上述操作，並且將計算值儲存以結束此迴圈之此迭代，如第4圖所繪示。若尚未收到封包，則此迴圈進行另一封包接收測試。
另外，此迴圈可與驅動以上訊務管制操作的基準時間同步。舉例而言，可將此迴圈控制成使得一旦提供基準時間值之時間計數器已遞增，便進行此迴圈之新 迭代，如第4圖所示。取決於實作，此迴圈可設計成使得一旦此時間計數器已遞增一個或數個時間單位，便進行新迭代。
當前經處理封包之TRT值可使用如同上述與一封包先於訊流F i 之一連串經接收封包中之當前經處理封包有關的操作來判定，也就是說，此判定係基於訊流之先前收到之封包之尺寸、與此訊流相關聯之傳輸率值R i ，以及，如果此訊流之先前收到之封包之TRT值小於此訊流之先前收到之封包之實際接收時間ART值，則使用值來判定，以及按另一種方式使用值來判定。
這舉例而言，可以是當這些操作係對於屬於此訊流之各經接收封包予以進行作為迴圈之部分時的情況。對於此一迴圈之第一個迭代，也就是說，對於對應於封包流之最首先收到之封包，可選擇對應於收到此首先收到之封包的時間基準值作為此封包之理論接收時間。同一訊流之後收到的封包接著可使用上述訊務管制操作來處置。
封包傳輸之訊務成形操作
請參照第5圖，下面將會說明用於封包傳輸之訊務成形操作。
如上述，並且如第3圖所繪示，屬於封包流之封包可在外出埠儲存於記憶體佇列中，可能予以管理為FIFO佇列，連同此等封包各自的理論接收時間值一起儲 存。
隨後的訊務成形操作的目的在於控制透過外出埠傳輸各自的記憶體佇列中所佇留的封包。
對於內有已依照接收(50)之順序所儲存之封包的記憶體佇列Q i ，首封包(即訊流中所儲存最早收到之封包)係列入考慮以供傳輸(55)之用，並且將其理論接收時間與當前時間計數值作比較(51)。
記憶體佇列之首封包的TRT值若小於或等於此當前時間計數值，則選擇此封包以供透過外出埠傳輸(52)之用。
此封包接著係從佇列移除(53)並輸出，而此佇列之可用空間值係根據所輸出封包的尺寸來更新(54)。
關於訊務管制操作，在一或多項具體實施例中，上述訊務成形操作可予以進行作為連續迴圈之反覆迭代之部分，其中各迴圈迭代在起始時，都先進行測試以判斷記憶體佇列Q i 是否已淨空(50)。若佇列Q i 未淨空，則進行上述操作，並且以傳輸首封包來結束此迴圈之此迭代，如第5圖所繪示。若佇列Q i 已淨空，此迴圈進行另一佇列淨空測試。
較佳的是，如第5圖所繪示，迴圈程序可在進入下一個迭代之前，先等待(56)所輸出的封包已完全傳輸。舉例而言，當封包的最後一個位元已輸出到外出埠耦合之鏈路上時，此封包可視為已自此外出埠傳輸出去。
另外，此迴圈可與驅動以上訊務成形操作 的基準時間同步。舉例而言，可將此迴圈控制成使得一旦提供基準時間值之時間計數器已更新(55)，便進行此迴圈之新迭代，如第5圖所示。此時間計數器更新可包含遞增一或多個時間單位。取決於實作，此迴圈可設計成使得一旦此時間計數器已遞增一個或數個時間單位，便進行新迭代。
再者，時間基準(T)可與用於訊務管制之時間基準共通，或以此為基礎。就此而言，在一或多項具體實施例中，可實施時間位移，以便相較於用於訊務管制之時間基準，使得用於訊務成形之時間基準產生位移。尤其是，可預定或動態判定此一時間位移的值。在一或多項具體實施例中，可取決於訊務管制中使用的封包接收方案來進行判定。舉例而言，如以上所論述，在一檢測到收到封包之第一個位元便儲存ART值的具體實施例中，可計算用於更新時間基準T的時間位移，以使得可基於對於封包所計算之TRT之移位值，觸發根據本文所揭示之訊務成形方案之封包的傳輸。
第6圖繪示根據本揭露之另一具體實施例用於封包傳輸之訊務成形操作。
如第3圖所繪示，可在外出埠管理數個各對應於各自的封包流之記憶體佇列。在此種情況下，對於外出埠所執行之訊務成形迴圈之迭代在起始時，可判定此外出埠是否已淨空，也就是說，判定是否至少有一個在此外出埠受到管理之記憶體佇列未淨空。
若此外出埠未淨空，也就是說，若內有存在一個或數個已依照接收順序儲存之封包的記憶體佇列(Q i ) i=1...K (如第3圖所繪示)，則將此等佇列之首封包(即各佇列中所儲存之訊流之最早收到的封包)之各自的TRT值彼此作比較，並且選擇(61)最小值 。此最小TRT值接著與當前時 間計數值作比較(62)。
此最小TRT值若小於或等於此當前時間計數值，則選擇對應的首封包以供透過外出埠傳輸(63)之用。
此封包接著係從佇列移除(64)並輸出，而此佇列之可用空間值係根據所輸出封包的尺寸來更新(65)。
若此外出埠已淨空，此迴圈進行另一外出埠淨空測試。
較佳的是，如第6圖所繪示，迴圈程序可在進入下一個迭代之前，先等待(67)所輸出的封包已完全傳輸。舉例而言，當封包的最後一個位元已輸出到外出埠耦合之鏈路上時，此封包可視為已自此外出埠傳輸出去。
另外，此迴圈可與驅動以上訊務成形操作的基準時間同步。舉例而言，可將此迴圈控制成使得一旦提供基準時間值之時間計數器已更新(66)，便進行此迴圈之新迭代。此時間計數器更新可包含遞增一或多個時間單位。取決於實作，此迴圈可設計成使得一旦此時間計數器已遞增一個或數個時間單位，便進行新迭代。
如以上所論述，在一或多項具體實施例 中，用於訊務成形之時間基準(T)可與用於訊務管制之時間基準共通，或以此為基礎。就此而言，在一或多項具體實施例中，可實施時間位移，以便相較於用於訊務管制之時間基準，使得用於訊務成形之時間基準產生位移。尤其是，可預定或動態判定此一時間位移的值。在一或多項具體實施例中，可取決於訊務管制中使用的封包接收方案來進行判定。舉例而言，如以上所論述，在一檢測到收到封包之第一個位元便儲存ART值的具體實施例中，可計算用於更新時間基準T的時間位移，以使得可基於對於封包所計算之TRT之移位值，觸發根據本文所揭示之訊務成形方案之封包的傳輸。
第7a及7b圖繪示如本揭露提出之此等方法所述在網路節點之接收及傳輸。
第7a圖繪示在網路節點進行封包之接收及傳輸，其中一檢測到收到經接收封包的最後一個位元，便儲存此經接收封包的ART值，而第7b圖則繪示在網路節點進行封包之接收及傳輸，其中一檢測到收到經接收封包之第一個位元，便儲存此經接收封包的ART值。
第7a及7b圖各展示由網路節點對於訊流F i 所相繼收到的三個封包、及，此等封包各自的尺寸為、及。第一個經接收封包是在等於其理論接收時間之實際接收時間收到。假設第一個經接收封包可進入佇列以供傳輸之用，則下一個封包的 TRT係計算為，並且係儲存於記憶體 中。如圖所示，此下一個封包是在其TRT值很前面的時間點由網路節點所接收。假設下一個封包可進入佇列以供傳輸之用，隨後的封包之TRT係計算為 。此隨後的封包是在其理論接 收時間之後由網路節點所接收。假設下一個封包可進入佇列以供傳輸之用，訊流F i 之隨後的封包之TRT 係計算為。
如上述，訊務管制功能(用於封包接收)及訊務成形功能(用於封包傳輸)可共享當前時間基準。當時間基準係使用以時間單位來遞增之時間計數器來實施時，如圖中所繪示，對於一封包的結束接收以及開始予以傳輸而言，單一時間單位內出現的事件可視為瞬態。所屬技術領域中具有通常知識者將會了解此圖解只是代表性，並且了解經接收封包的各種處理(包括其接收程序)將會招致處理圖中未表示的時間延遲。
請參閱第7a圖，關於傳輸由網路節點對於封包流F i 所相繼收到之封包、及，假設這些經接 收封包中沒有封包因網路節點之訊務管制功能而遭到捨棄，第一個經接收封包一經接收便似立即地予以傳輸，因為時間基準值T在基於傳輸考量下係大於或等於此第一個經接收封包的TRT值。但下一個封包是在其理論接收時間很早之前由網路節點收到，情況並不一樣。訊務成形功能接著將會等待，直到時間基準值等於或大於此理論接收時間值為止，使得的傳輸將會延遲到理論接收時間值之後。隨後的封包是在其理論接收時間值之後收到，情況也不一樣。訊務成形功能未蒙受延遲，而且封包只要完成接收及處理，便可進行傳輸。
請參閱與封包傳輸有關的第7b圖，由網路節點對於封包流F i 所相繼收到之各封包、及的傳輸類似於第7a圖所繪示的傳輸方案，差別在於對於各封包之傳輸所判定的位移。第一個經接收封包傳輸於對應於其TRT值移位一位移+offset(n)的時間，因為對於此封包在其列入傳輸考量時所判定之時間基準值T移位此位移offset(n)後係大於或等於其TRT值。但下一個封包是在其理論接收時間很早之前由網路節點收到，情況並不一樣。訊務成形功能接著將會等待，直到時間基準值等於或大於此理論接收時間值對於此封包offset(n+1)被判定移位一位移為止，使得的傳輸將會延遲到理論接收時間值移位此位移offset(n+1)之後。隨後的封包是在其理論接收時間值之後收到，情況也不一樣。訊務成形功能未蒙受延遲，而且封包只要完成 接收及處理，便可進行傳輸，受制於對於此隨後的封包所判定之位移offset(n+2)。
儘管已就較佳具體實施例說明本發明，所屬技術領域中具有通常知識者仍將會輕易了解到，可對本發明施作各種變更及/或修改，但不會脫離如隨附申請專利範圍所定義之本發明的精神或範疇。
雖然本發明已揭示於某些較佳具體實施例的內容中，仍應理解可在各種其它具體實施例中實現系統、裝置及方法的某些優點、特徵及態樣。另外，預期本文所述的各種態樣及特徵可各別實際演練、組合在一起、或互相取代，並且此等特徵及態樣之各種組合及副組合可予以施作且仍都落於本發明的範疇內。再者，上述系統及裝置不需要包括較佳具體實施例中所述的全部模組及功能。
本文所述的資訊及信號可使用任何各種不同技術及技巧來表示。舉例而言，資料、指令、命令、資訊、信號、位元、符號及晶片可藉由電壓、電流、電磁波、磁場或磁性粒子、光場或光學粒子、或以上之任何組合來表示。
取決於具體實施例，本文所述任何方法之某些動作、事件或功能可按照不同次序來進行，可全部一起新增、合併或忽略(例如：本方法之實際演練並不需要所有所述的動作或事件)。此外，在特定具體實施例中，動作或事件可同時進行，而不是循序進行。

Claims (15)

  1. 一種在封包交換型網路中之網路節點的訊務管理方法，該網路節點包含至少一個用於輸出屬於封包流之封包的外出埠、以及一個或數個用於接收該封包流之輸入封包的進入埠，該訊務管理方法包含：在屬於該封包流並儲存於與該封包流相關聯之記憶體佇列中的當前封包上進行訊務成形，該訊務成形包含：若該當前封包之理論接收時間TRT(Theoretical Reception Time)值小於或等於時間計數值，則透過該外出埠輸出該當前封包；其中，當在該當前封包之前被接收之該封包流之前一個封包尚未因訊務管制而遭到捨棄時，使用該前一個封包之尺寸、與訊流相關聯之傳輸率值、並且若該前一個封包之TRT值大於該前一個封包之實際接收時間ART(Actual Reception Time)值則使用該前一個封包之該TRT值、否則即使用該前一個封包之該ART值，來進行該封包流之輸入封包之訊務管制，藉此判定該封包之該TRT值，或者，當該前一個封包已因訊務管制而遭到捨棄時，使用該前一個封包之該TRT值，來進行該封包流之輸入封包之訊務管制，藉此判定該封包之該TRT值。
  2. 如申請專利範圍第1項所述之訊務管理方法，其中，該訊務管制包括捨棄屬於該封包流之尺寸超出與該封包流相關聯之該記憶體佇列中之可用空間的經接收封 包。
  3. 如申請專利範圍第1或2項所述之訊務管理方法，其中，該訊務管制係以訊務管制迴圈之多個迭代來進行，當該時間計數值已遞增至少一個時間單位時，執行該訊務管制迴圈之一迭代。
  4. 如申請專利範圍第1或2項所述之訊務管理方法，其中，該訊務成形係以訊務成形迴圈之多個迭代進行，當該時間計數值已更新時，執行該訊務成形迴圈之一迭代。
  5. 如申請專利範圍第4項所述之訊務管理方法，其中，該訊務成形係以訊務成形迴圈之多個迭代進行，當該時間計數值已遞增至少一個時間單位時，執行該訊務成形迴圈之一迭代。
  6. 如申請專利範圍第4項所述之訊務管理方法，其中，該訊務成形係以訊務成形迴圈之多個迭代進行，當該時間計數值已移位一時間位移時，執行該訊務成形迴圈之一迭代。
  7. 如申請專利範圍第1或2項所述之訊務管理方法，其中，當該前一個封包之該TRT值大於該前一個封包之該ART值時，該封包之該TRT值係經判定為：，其中乃是該前一個封包之該TRT值，乃是該前一個封包之尺寸，而 R i 乃是與訊流相關聯之傳輸率值。
  8. 如申請專利範圍第1或2項所述之訊務管理方法，其中，當該前一個封包之該TRT值小於或等於該前一個封包之該ART值時，該封包之該TRT值係經判定為：，其中乃是該前一個封包之該ART值，乃是該前一個封包之尺寸，而R i 乃是與訊流相關聯之傳輸率值。
  9. 如申請專利範圍第1或2項所述之訊務管理方法，其中，當該前一個封包已因訊務管制而遭到捨棄時，該封包之該TRT值係經判定為：，其中乃是該前一個封包之該TRT值。
  10. 如申請專利範圍第1或2項所述之訊務管理方法，其中，該前一個封包之該ART值係使用與在該一個或數個進入埠其中一者之該前一個封包之接收對應之該時間計數器之值來判定。
  11. 如申請專利範圍第1或2項所述之訊務管理方法，其中，屬於不同訊流之封包係在分別與該訊務管理等訊流相關聯之複數個記憶體佇列中儲存有各自的TRT值，該訊號管理方法更包含：於該等記憶體佇列中從具有各自的最小TRT值之首封包中，根據TRT值選擇該當前封包。
  12. 如申請專利範圍第11項所述之訊務管理方法，其中， 係選擇其TRT值在該等記憶體佇列之首封包之各自的TRT值中係為最小者之封包。
  13. 一種位在封包交換型網路中之網路節點，該網路節點包含處理器、運作性地耦合至該處理器之記憶體、至少一個用於輸出屬於封包流之封包之外出埠、以及一個或數個用於接收該封包流之輸入封包之進入埠，其中該網路節點係經組配成進行如申請專利範圍第1或2項所述之訊務管理方法。
  14. 一種編碼有複數個可執行指令之非暫存電腦可讀取媒體，該等可執行指令在被執行時，令包含與記憶體運作性地耦合之處理器的網路節點進行如申請專利範圍第1或2項所述之訊務管理方法。
  15. 一種包含以有形方式在電腦可讀取媒體中體現之電腦程式碼的電腦程式產品，該電腦程式碼係包含複數個指令，該等指令在被提供至電腦系統並被執行時，令該電腦進行如申請專利範圍第1或2項所述之訊務管理方法。
TW105109671A 2015-03-31 2016-03-28 在網路節點之訊務管理方法、封包交換型網路的網路節點、電腦可讀取媒體及電腦程式產品 TWI627843B (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
EP15305482.0A EP3076616B1 (en) 2015-03-31 2015-03-31 Method for data traffic management and network node for implementing the same
??15305482.0 2015-03-31
PCT/JP2016/058881 WO2016158541A1 (en) 2015-03-31 2016-03-15 Method for traffic management at network node, and network node in packet-switched network
??PCT/JP2016/058881 2016-03-15

Publications (2)

Publication Number Publication Date
TW201640864A TW201640864A (zh) 2016-11-16
TWI627843B true TWI627843B (zh) 2018-06-21

Family

ID=52946492

Family Applications (1)

Application Number Title Priority Date Filing Date
TW105109671A TWI627843B (zh) 2015-03-31 2016-03-28 在網路節點之訊務管理方法、封包交換型網路的網路節點、電腦可讀取媒體及電腦程式產品

Country Status (7)

Country Link
US (1) US10367743B2 (zh)
EP (1) EP3076616B1 (zh)
JP (1) JP6756070B2 (zh)
KR (1) KR101990235B1 (zh)
CN (1) CN107431665B (zh)
TW (1) TWI627843B (zh)
WO (1) WO2016158541A1 (zh)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11277279B2 (en) * 2016-12-12 2022-03-15 Johnson Controls Tyco IP Holdings LLP Systems and methods for incorporating a single-port ethernet device in a media protocol ring
US10419350B2 (en) * 2017-10-06 2019-09-17 Hewlett Packard Enterprise Development Lp Packet admission
EP3503485B1 (en) * 2017-12-22 2023-01-25 Marelli Europe S.p.A. Method for managing traffic in a network based upon ethernet switches, vehicle, communication interface, and corresponding computer program product
CN109120542A (zh) * 2018-08-20 2019-01-01 国云科技股份有限公司 一种基于边缘计算的流量管理系统及其实现方法
US10805223B1 (en) * 2019-04-10 2020-10-13 Dell Products L.P. Systems and methods for handling data congestion for shared buffer switches with dynamic thresholding
DE102021119053A1 (de) 2021-07-22 2023-01-26 Dspace Gmbh Verfahren und System zur verzögerten zyklischen Weiterleitung von Nachrichten

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5383186A (en) * 1993-05-04 1995-01-17 The Regents Of The University Of Michigan Apparatus and method for synchronous traffic bandwidth on a token ring network
WO2000035218A1 (en) * 1998-12-04 2000-06-15 Telefonaktiebolaget Lm Ericsson (Publ) Dsp platform for digital cellular mobile radio communication systems
WO2002049286A1 (en) * 2000-12-15 2002-06-20 Vivace Networks, Inc. Apparatus and methods for scheduling packets in a broadband data stream
US6724726B1 (en) * 1999-10-26 2004-04-20 Mitsubishi Denki Kabushiki Kaisha Method of putting a flow of packets of a network for transporting packets of variable length into conformity with a traffic contract
US20060227789A1 (en) * 2003-09-26 2006-10-12 Martin Dottling Method for transmitting control data
TW201001979A (en) * 2008-04-24 2010-01-01 Xelerated Ab A traffic manager and a method for a traffic manager

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2737735B2 (ja) * 1995-12-28 1998-04-08 日本電気株式会社 ポリシング制御装置
KR100251985B1 (ko) * 1996-06-29 2000-04-15 김영환 고속 처리가 가능한 휘도신호 계산장치 및 그 방법
DE60038600T2 (de) * 2000-01-05 2008-07-24 Mitsubishi Electric Information Technology Centre Europe B.V. Netzwerk-Datenübertragungs-Zuteilungsverfahren und -vorrichtungen zum Bestimmen einer Paketübertragungspriorität zwichen einer Vielzahl von Datenströmen
JP2003333087A (ja) * 2002-05-10 2003-11-21 Furukawa Electric Co Ltd:The 帯域制御方法およびその帯域制御装置
US20030223442A1 (en) * 2002-05-29 2003-12-04 Huang Anguo T. Buffer memory reservation
JP4391346B2 (ja) * 2004-07-12 2009-12-24 古河電気工業株式会社 通信制御方法、通信制御装置、制御プログラム及び記録媒体
US20070237074A1 (en) * 2006-04-06 2007-10-11 Curry David S Configuration of congestion thresholds for a network traffic management system
CN1972177B (zh) * 2006-11-29 2010-04-21 北京邮电大学 基于终端反馈的联合混合自动请求重传和调度算法的方法
KR101321196B1 (ko) * 2009-08-24 2013-10-30 인텔 코포레이션 저 전력 및 고속 애플리케이션 서비스 송신 방법 및 장치
US8665869B2 (en) * 2009-12-02 2014-03-04 Vss Monitoring, Inc. System, apparatus, and methods for inserting information into captured data packets
CN101969403B (zh) * 2010-10-25 2013-01-02 武汉烽火网络有限责任公司 一种基于E-Model的去抖缓冲区管理方法

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5383186A (en) * 1993-05-04 1995-01-17 The Regents Of The University Of Michigan Apparatus and method for synchronous traffic bandwidth on a token ring network
WO2000035218A1 (en) * 1998-12-04 2000-06-15 Telefonaktiebolaget Lm Ericsson (Publ) Dsp platform for digital cellular mobile radio communication systems
US6724726B1 (en) * 1999-10-26 2004-04-20 Mitsubishi Denki Kabushiki Kaisha Method of putting a flow of packets of a network for transporting packets of variable length into conformity with a traffic contract
WO2002049286A1 (en) * 2000-12-15 2002-06-20 Vivace Networks, Inc. Apparatus and methods for scheduling packets in a broadband data stream
US20060227789A1 (en) * 2003-09-26 2006-10-12 Martin Dottling Method for transmitting control data
TW201001979A (en) * 2008-04-24 2010-01-01 Xelerated Ab A traffic manager and a method for a traffic manager

Also Published As

Publication number Publication date
WO2016158541A1 (en) 2016-10-06
US20180048575A1 (en) 2018-02-15
CN107431665B (zh) 2021-05-11
KR101990235B1 (ko) 2019-06-17
EP3076616B1 (en) 2017-04-12
JP2018500851A (ja) 2018-01-11
TW201640864A (zh) 2016-11-16
EP3076616A1 (en) 2016-10-05
KR20170130601A (ko) 2017-11-28
US10367743B2 (en) 2019-07-30
CN107431665A (zh) 2017-12-01
JP6756070B2 (ja) 2020-09-16

Similar Documents

Publication Publication Date Title
TWI627843B (zh) 在網路節點之訊務管理方法、封包交換型網路的網路節點、電腦可讀取媒體及電腦程式產品
EP1551136B1 (en) Hierarchical flow-characterizing multiplexor
CN102132535B (zh) 在通信网中传输数据分组的方法和交换装置
US10999222B2 (en) Network device and method for selecting transmission of network device
CN107113246A (zh) 用于网络中数据帧的流量整形的方法及其装置和计算机程序产品
JP2018500851A5 (zh)
US20110019572A1 (en) Method and apparatus for shared shaping
CN102084627A (zh) 通过网络传输数据的方法
CN106161275A (zh) 针对服务质量的预测出口分组分类
CN112600684B (zh) 云业务的带宽管理及配置方法及相关装置
KR101640017B1 (ko) 패킷 전송 장비 및 그것의 트래픽 관리 방법
CA2842069A1 (en) Technique for transferring data over a packet switched network
JP2006506845A (ja) ルータにおけるパケットに対し論理リンクを選択する方法
US10819535B2 (en) Method for data packet transmission and/or reception
KR102164033B1 (ko) 네트워크 장치 및 네트워크 장치의 큐 관리 방법
Jia et al. Performance evaluation of IEEE 802.1 Qbu: Experimental and simulation results
CN105745884A (zh) 使用间歇性封装的网络流量抢占
KR20210137204A (ko) 패킷 교환 네트워크에서 통신 엔티티의 컴퓨터 수단에 의해 시행되는 방법, 컴퓨터 프로그램, 컴퓨터 판독 가능한 비일시적 기록 매체 및 패킷 교환 네트워크의 통신 엔티티
KR100523491B1 (ko) 이더넷 시스템의 패킷 성능 보장 장치 및 그 방법
CN116614378A (zh) 云业务的带宽管理及配置方法及相关装置
Eyinagho Determination of End-To-End Delays of Switched Ethernet Local Area Networks
KR101119362B1 (ko) 레지덴셜 이더넷 시스템에서 시간 의존적인 스트림에 대한허가 방법
Sher-DeCusatis et al. A Comparison Between Two Link Layer Networking Protocol Models: the OMNeT++ InfiniBand and Ethernet Models
Grebe Standardize Your IP Traffic with TMOIP
CN106453002A (zh) Bras地址更新方法、装置和系统