TWI352525B - Network system capable of dynamically controlling - Google Patents

Description

1352525 九、發明說明： 【發明所屬之技術領域】 本發明係關於一種確保網路頻寬服務品質的方法，尤 指一種動態調整資料流量的網路系統，期在減少對實體仔 列（physical queue)進行設計之成本的情形下，實現對不 同服務等級，分配不同頻寬的目的。 【先前技術】 IETF(Internet Engineering Task Force)乃制定了一 體式服務（integrated service，以下簡稱Intserv)與差別 式服務(differentiated service，以下簡稱 Diffserv)兩 種機制，以對異質性網路提供服務品質保證的環境，使不 同的資料流(如：video及audio的資料流）能夠被順利傳送。 其中，Diffserv利用原有IP表頭（header)中服務類型 (Type of Service，以下簡稱T0S)的六個位元，指定不同 的服務品質’這六個位元稱之為「差別式服務碼標」 (Differentiated Service Code Point，以下簡稱DSCP)， 若服務提供者欲使不同類型的傳輸（traffic)對應於不同 的服務品質’只需將特定的DSCP標記在封包中即可，因為 每一種DSCP代表不同的服務等級及處理方式。在 DiffServ模型中，不同的DSCP會在路由器（r〇uter)中對 應到不同的封包轉送方式，稱之為PHB (Per_H〇p Behavior) ’以根據其傳輸（traffic)特性的不同，將封包 (packet)分成三種PHB，分別為： 1)快速傳送（Expedited Forwarding，以下簡稱 EF) 5 2) 保證傳送（Assured Forwarding，以下簡稱AF) PHB ;及 3) 最佳努力（Best Effort，以下簡稱BE) PHB。 一種PHB代表二個不同的服務等級(serviCe c]_ass)， 母個服務專級係以DSCP表示，如此，當封包（packet)進入 Diffserv網域(domain)時’入口路由器（ingress router) 會對封包作分級與標記，將DSCP標記在該封包的防欄位 (f ield) ’嗣’ Diffserv網域裡的核心路由器（core router) 即依據不同的服務等級，提供不同的遞送方式與品質服 務’由於DiffServ只對於封包作Q〇s的分級服務，核心路由 器雖不需再針對每個傳輸(traffic)記錄轉送資訊，但在傳 統Diffserv網域中卻無法對不同的傳輸作有效管理。 此外，以一支援DiffServ的傳統網路系統為例，若該 網路系統至少需要支援6個不同的服務等級，其中最高的一 個等級為EF等級，其次為af等級，該AF等級又依傳輸特性 的不同被細分成4個不同的等級，剩下的兕等級也單獨成為 個專級’則该網路系統之轉送裝置叫如呢池叩仙⑴ 將如第1圖所示，至少包括一封包輸入（packet丨叩此）# π、一分級器（Classifier)12、複數個（與服務等級相等個 數）计量器/捨棄器（meter/dropper)13、複數個（與服務等 級相等個數)輸出佇列（output queue)元件i4及—封包輸出 (packet output)端15，其中該封包輸入端11在接收到網路 傳來的封包後’該分級器12將依封包傳輸特性的不同對 t進仃分級’並且各該計量器/捨棄謂將對該等封包的 机里進仃計量，當例(Queue)滿了，或是當某些特定情況 之下’進行封包的捨棄處理，最後，經各該實體的輸出广 列元件14，對不同等級的封包進行仔列管理，再透過該= 包輸出端15傳如去。故，在魏細)iffServ的網路系 、’先中’必需針對封包的等級數量，配設有與該等級數量相 等個數的實體的輸出件列元件14，故在設計製造該等網路 系統必需耗費較多的人力、時間及資金，導致其成本居高 不下，且維修控管不易。 间 【發明内容】 /本發明之-目的在於提供—種動態調整資料流量的網 路系統及方法’期在该網路系統中，使用軟體方法來動態 地調整-轉送裝置中之參數，以減少該轉送裝置之輸出件 列(output queue)之實體數目，無需提供與服務等級完全 相同個數的輸ϋΗ宁列’亦能將所接收的封包依傳輸特性的 不同’分級成不同的服務等級，並據以提供不同的遞送方 式與品質服務。 、 本發明之另-目的在於提供一種動態調整資料流量的 網路系統，該網路系統包括有一轉送裝置，用來接收一封 包，並提供品質服務(QUaHty 〇f Service，q〇s)之功能丨 -處理器’用來從該轉送裝置讀取資料，並設定該轉送裝 置之至少-參數；以及一介面，連接於該轉送裝置與該處 理器之間；其中該處理器係使用一軟體方法來設定該轉送 裝置之該參數。 、 本發明之另一目的在於提供一種動態調整資料流量之 方法，其包括有：接收一封包；依照該封包之傳輸特性對該 封包進行分級：計量朗包之流量，使得符合砰傳輪特 陡之該封包，能被限定在一特定流量；以及經由佇列傳送 該封包。 為便貴審查委員能對本發明之目的、形狀、構造裝 置特徵及其功效’做更進—步之認_瞭解，辟實施例 配合圖式，詳細說明如下： 【實施方式】 本發明乃-種動態調整資料流量之網路系統，請參閱 第2圖所示，該網路系統包括一轉送裝置2〇(f〇酿池叩 umt)及一處理器30(pr〇cess〇r)，其中該處理器係透 過一介面無轉送裝置2〇相連接，該處㈣3G之軟體即 可對該轉送裝置20進行設定或自該轉送裝置⑼讀取資料 等，該轉送裝置20包括-封包輸入(阳咖响)端21、 一分級器（Traffic ciassifier)22、計量器/捨棄器 (meter/dropper)23 ^ ^^^l](〇utput queue；；# 2； ^ -封包輸出(packet output)端.其中該封包輸入端21 在接收到網路傳來的封包後，該分級器22伖封包傳輸特性 的不同，對封包進行分I在本發明之—實施例中，該分 級器22依照所接收之封包的特徵來作分類。各該計量器/ 1352525 捨棄盗23 Y糸接视含丄旦，__丄_H .

該計量HZ拾綠23對所接收的封包流量 中，

Limit 進行計

Table)， I，該計量器/捨棄器23之數量係對應於該分級器 -· 供的分__舰，使得符合㈣傳輸(traffic)特性的 - 桃’驗限定在-流量’麟量係由相職該速率限制 單元所設定，且藉由測得其特定計量器23入口（Meter • Entry)的傳輸資料流(Traffic Flow)多寡’動態地調整每 個入口，以限制其傳輸資料流的大小。例如：若使用漏斗 (Leaky Bucket)方式進行計量控制（Meter c〇ntr〇1)，則該 處理器30可以設定該漏斗中訊標（T〇ken)之數量及讀取剩 ·. 餘訊標（t〇ker〇數量的方式，以得到所需的傳輸量。需注意 - 的是，該處理器30亦可設定該分級器22之參數來控制傳 輸量。 在本發明之一實施例中，若將所接收之封包分類成即 時資料流（Real-time Stream)、保證轉送（Assured Forwarding,以下簡稱AF)資料流、以及最佳努力（best effort，以下簡稱BE)資料流等三種，即時資料流在此為快 速轉送(Expedited Forwarding,以下簡稱EF)資料流。該 轉送裝置20包含支援該三種資料流所需實體的輸出佇列 (Output Queue)元件24，該輸出佇列元件24包括一高優先 權的仔列元件241(High priority queue)及一低優先權的 符列元件242(Low priority queue)，在一實施例中，其排 9 2SChedUUng)方式係採取嚴袼優先權(伽Ctpriority) =式二亦即當該高優先權的仵列元件241有封包需要傳送 個可送封包的時間内，先將高優先權的仵列元 的封包⑽’各該資·的數量錢限於計量器 23(meter)的個數，EF會被放到該高優先權的仵列元二 24卜而AF及BE則會被放到低優先權的仵列元件⑽。如 此-來，EF將被設定優先傳送，而剔£則將被設定以剩 龜 餘頻寬傳达。在此實施例中，該處理器30依該軟體執行的 工作可區分為二個週期，其中短週期的工作係回補㈣⑴） 該^十里器23上的訊標數量，然而請注意，在此短週期的工 =並非-定由該處理器3〇來執行，亦可由硬體(在此為計 ' 411、23)來完成’長週_ι作係計算每個輸出㈣元件 . 24的流量狀況，對於AF/BE而言可分兩種處理狀況若其 頻寬品求不超過原本分配的頻寬，則依照目前頻寬使用量 與頻寬，^其頻寬需求超過原、本分配的頻寬時，則會依 • 類似於權重公平仔列(WeightedFairQueue，以下簡稱卿 原則來分配頻寬，以對不同等級的封包進行仔列管理再 透過-封包輸出端25傳送出去。需注意的是，該轉送裝置 20之排程方式以及該處理器3〇執行工作的方式在此僅為一 實施例，本發明之範圍並不以此為限。 以下說明支援EF及AF/BE三種資料流之網路系統，並 說明本發明之-實施例的運作方式。對於即而言，假設其 设定的保證頻寬為X，則待傳送的傳輸資料流“以忖“ 10 1352525 \low) ’若不超過保證頻寬x，則能夠完全地被傳送出去； 右待傳送的資料量超過X時，多餘的資料量將會被該捨棄 斋（dlOpper)23吾棄（drop)，以免影響到其他資料流的傳 达。對於AF/BE而言’則使用預設的對應頻寬比例，不同 : 傳輸特性的資料流，佔總使用頻寬的比例，必須符合預設 _寬比例。舉例而言’假設在該網路系統中，針對該差 另J化的傳輸模式已預設有三種不同的傳輸等級A / b/c， • 其對應的頻寬比例分別為2 : 3 : 5，此時，若該轉送 裝置20的輸出頻寬(outbound bandwidth)大小已知為1〇 Mbps時，該網路系統可依下列原則，進行判斷及處理： 1、 若判斷該轉送裝置20所接收的封包中，符合該最 ·. 佳努力等級A / B / C的傳輸(traffic)量都滿載，則依 麵應的頻寬比例2 : 3 : 5,呈現出來的使用頻寬分佈 將是 A : B : C = 2Mbps : 3Mbps : 5Mbps ; 2、 若判斷該轉送裝置20所接收的封包中，符合該最 驁錄力等級A / B _輸量都滿載，但等級c無傳輸量， 則呈現出來的使用頻寬分佈會是A : B : 4Mbps: 6Mbps : 0Mbps ;或 3、 若判斷該轉送裝置20所接收的封包中，符合該最 佳努力等級A的傳輪量滿載，但等級b / c均無傳輸量， 則呈現出來的使用頻寬分佈會是A : b : c = iQMbps: 0Mbps : 0Mbps ° 本實施例中，針對EF，處理器30設定計量器23之限 11 制頻寬為保證頻寬X，在此計量器23包括—速率限制單元。 在本實施例中，針對讀，處理器30根據預設之頻 ，比例以及各資料流咖_來推算各資料流需要的頻 寬。在此計量H23需使用__觀標㈤㈣的方式， 來平均分配訊標（token)，該處理器別就必須在短週期中， 執行回補訊標(她⑻的動作。在執行長週_動作方面， 。亥處理器3G係藉由不間斷地監視(賴丨⑽从顺的頻寬使 用狀態，以得到傳輸(traffic)的流量變動情形，再配合軟 體中設定的預測技法(如：線性預測法(L酿r㈣㈣）， 即能動態地推算出該網路系統在下—個時間點能分配給不 :!輸(traffic)的頻寬大小’並依計算出來的頻寬，對計 量器23作設定，如此’即能精準且動態地分配給每個不同 服務等級其所能拿到的頻寬。 。在此以總頻寬為12Mbps為例來說明處理$ 3〇對於分 級器22 十置器23之設定方式，若對該網路系統上所 安裝之軟體先進行下列設定： 1、 出口（Egress)總頻寬為 12 Mbps ; 2、 需要提供EF者為-條特定的傳輸資料流fl〇w卜 其頻寬為2 Mbps ; 3、 需要提供AF者有3條特定的傳輸資料流f 1〇w 2、 flow 3及fiow 4，係使用扣除保證頻寬設定後剩下的1〇 MbpS (總敏減去保證頻紐剩餘的頻寬，即12 Mbps - 2 Mbps = 10 Mbps) ’故3條特定的傳輸資料流對應的使用頻 12 1352525 寬分佈比例{1〇12:£1(^3:【1(^4為4:3:2; 4、最後，其他BE的特定傳輸資料流⑽卜與AF共同 分享（share)的頻寬分佈比例fl〇w 2 : fi〇w 3 : fl〇w 4 : {BE}為 4 : 3 : 2 :卜 再對該網路系統的硬體進行下列設定： 1、 分級器1 :依據flow 1的封包特性（如：s〇urce IP / destination IP / source port / destination port/ Port/ VLAN ID)進行設定，以使用速率限制單元入口 i對 訊標數目進行控制； 2、 分級器2 :依據fl〇w 2的封包特性（如：s〇urce IP / destination IP / source port / destination port/ Port/VLAN ID)進行設定，以使用速率限制單元入口 2對 訊標數目進行控制； 3、 分級器3 :依據fl0W3的封包特性（如：s〇urce IP / destination IP / source port / destination port/ Port/ VLAN ID)進行設定，以使用速率限制單元入口 3對 訊標數目進行控制； 4、 分級器4:依據fi〇w4的封包特性（如：s〇urceIp / destination IP / S0Urce port / destination port/ Port/ VLAN ID)進行設定，以使用迷率限制單元入口 4對 訊標數目進行控制； 5、 分級器5:此規則係用以監控傳輸資料流⑽卜即 所有不符合前面四條規則的傳輸資料流，皆需要受此一規 13 則的監控，因此’亦為内定規則（default rule)，如：若 Ip封包(packet)符合此一規則’即使用速率限制單元入口 5對訊標數目進行控制。 如此’該實施例中該網路系統之處理器3〇即可依軟體 執行下列步驟’其中假設該處理器30係每一秒對訊標數目 執行一次重分配的動作： 根據出口（Egress)總頻寬12 Mbps，計算出每一秒鐘所 需的對應訊標數目為12M個訊標； 先分配訊標給保證頻寬的fl〇w 1，並依其傳輸模式所 需的頻寬大小2Mbps’設定速率限制單元入口 1的訊標數量 為2M個，即一秒鐘需要2M個訊標來傳送封包；此時， 能夠再分配的剩餘訊標數目為12M _ 2 M = 1〇 M個； 再分配訊標給剩下的傳輸資料流fl〇w 2、fl〇w 3、 衍〇评4及_};若讀取速率限制單元入口2/3/4/{册} 的剩餘訊標數目分別為2M / G / 0 / 〇，即可依剩餘訊標 數目的值，得知在上-秒鐘，flQW 2剩下了 2M個訊標， 而How 3及fl〇w 4用完了所有的訊標數目。此時，若該 處理30能記住在上一秒重分配訊標時，分配給f 1〇诃2、 ^挪3'【1(^4及刪的訊標數目分別為碰/2]^/請 / 3M ’則可藉此推算出，在上一秒鐘fl〇w 2/ 3/ 4的真 實傳輸資料量為2Mbps / {至少2Mbps} /{至少1Mbps} / {至少 3Mbps}; 對於flow2而言，已知上一秒速度為2Mbps，該處理 1352525 器30即對速率限制單元入口 2回填對應2M的訊標數目， 以在下一秒鐘傳送時使用，分配完丨1(^2後，剩餘能夠分 配的訊標數目即成為10M - 2M = 8M個； 將8 Μ依的傳輸資料流flow 3、flow 4及{BE}對應 的使用頻寬分佈比例3 : 2 :丨，分配給該等傳輸資料流fl〇w 3、flow 4 及{BE}，則 fi〇w 3、flow 4 及{BE}可分別獲 得4M、2. 66M和1. 33 Μ個訊標，並據以分別設定各該速 率限制單元入口 3、速率限制單元入口 4及速率限制單元 入口 5的訊標數目。至於，剩下不能整除的訊標數目，則 可選擇分配給{BE}使用。

白知網路糸統對於一支援1個保證頻寬服務等級及5 個相對頻寬服務4級的網路彡纟纟*言，必須要設計6個不 同的輸出仔列（output queue)硬體’並藉由設定硬體的一 些參數（如：WFQ的_)來制此種功能，絲支援更多 不同的服務等級，就必紐供更多實體时列；反之，利 用本發明之網路祕’難需設計二個龍的輸出符列元 件24 ’即該尚優先權的仵列元件241及低優先權的件列元 件242 ’並藉由該軟体及處理器3〇的搭配合作，將所接收 的封包依傳輸特性的不同’分級成不同的服務等級，達成 依服務等級提供不同遞送方式與品質服務的目的。 據上所述’本㈣之方柯在無須提供更多的實體的 =仵列元件的情形下，令1路系統仍能依所接收封包 傳輸特性，提供不同的傳輸管理與監控，確保其頻寬的 1352525 服務品質，無需花費成本去設計實體上額外的佇列元件， 僅需利用軟硬體_合作技巧，即可達成對不同服務等級 Μ不㈣’該方法可應用在—紐差別式服務 (Differentiated Service)的網路系統中。 按，以上所述，僅為本發明最佳之具體實施例，惟本 發明之構造特徵並不侷限於此，任何熟悉該項技藝者在本

發明領域内，可輕易思及之變化或修飾，皆可涵蓋在以下 本發明之專利範圍内。 【圖式簡單說明】 第1圖所示乃傳統網路系統之架構示意圖； 第2圖所示乃本發明之網路系統之架構示意圖。 【主要元件符號說明】 10、20 轉送裝置

封包輸入端 分級器 計量器/捨棄器 輸出4宁列元件 封包輸出端 高優先權的佇列元件 低優先權的件列元件 處理器 11 ' 21 12、22 13、23 14、24 15、25 241 242 30 16

Claims (1)

1. 申請專利範園： 1種動態調整資料流量之網路系統，包括: (一置:用來接收-封包，並提供品質服務 ty of Service，Q〇S)之功能； 物㈣設定該轉 -介面’連接賊轉送裝置與該處理器之間. 理讀方絲奴轉 辦^，，使該網路系統依據當前接收到的所有封包之-傳 •、依各傳輸特性預定的分配比率， 封包的對應頻寬。 + _地配置各個 ^如請求们所述之系統，其+該轉送裝置包括有· 包進行級器，絲根據該封包之傳輸特性來對該封 鳙 至少一計量器’用來對流量進行計量；以及 至少-仔列(Queue)元件，用來傳送該封包。 3.如請求項2所述之系統’其中該處理器可設定該分 益之至-參數來控制該網路系統之流量。 (如請求項3所述之系統，其中該分級器根據該封包 之特徵，對封包進行分級。 旦^如請求項2所述之系統，其中該處理器可設定該計 里器之至少-參數來控制該網路系統之流量。 6.如請求項2所述之系統，其中該計量器包括有一速 率限制單元(Rate Limit Table)。 17 1352525 7. 如清求項6所述之系統，其中該處理器可設定該速 率限制單元之至少一參數來控制流量。 8. 如請求項7所述之系統，其中該計量器係使用一漏 斗(Leaky Bucket)來執行計量控制。 9·如請求項8所述之系統，其中該處理器設定該漏斗 中之至少一訊標(Token)的數量來控制流量。 10. 如請求項9所述之系統，其中該處理器回補 (Refill)該計量器之訊標數量。 11. 如請求項2所述之系統，其中該封包分為即時資 資料々il、以及表佳努力（Best Effort)資料流三種。 12·如請求項η職之系統，其中卿時資料流為快 速轉送(Expedited Forwarding)資料流。 13·如請求項12所述之系統，其中該轉送裝置包括一 高優先權之仔列(High Priority Queue)元件以及一低優先 權(Low Priority Queue)之佇列元件。 14.如請求項13所述之纽，其+触速轉送資料流 係經由該高優先權之佇列元释來傳送。 、机 15·如請求項13所述之系統，其中該保證轉送資料流 以及該最佳努力資料流係軸該低優先權之飾元件來傳 送。 16.如請求項11所述之系統，其中該轉送裝置對該 包之排程方式為嚴格優先權(Strict Pri〇rity)方式。 18 1352525 17·如請求項^所述之 包之排程方式為將該即時資料流，置對該封 最佳努力流依照-特定_來傳送。#流、以及 18·如請求項2所述之 佇列元件的流量。 …中該處理器計算每個 19. -種動態調整資料流量 接收一封包； ，、包括有·· 依照騎包之傳輪特性對該封包進行分級； 依據當前接收到的所有封包之 性預定的分配比率，配w^ 寸丨依各傳輸特 封勺夕& ·, 封包的對翻寬，且計量該 ，之流1，使得符合不_輪_ 在-特定流量；以及 經由符列傳送該封包。 率：單=:9所述之方法’其—為-速 姑一♦· 月求項20所述之方法，其中該速率限制單元係 被一處理器之一軟體方法所設定。 22. 如請求項19所述之方法，其中計量該封包之流量 的該步剩咖-料(Leaky Bueket访式來進行。 23. 如請求項22所述之方法，其中該處理器設定該漏 斗之至少一訊標（Token)之數量。 24·如請求項19所述之方法，另包括有將所接收之封 包分類成快速轉送(Expedited Forwarding)資料流、保證 19 1352525 轉送（Assured Forwarding)資料流、以及最佳努力（Best Effort)貧料流三種0 25.如請求項24所述之方法，其中快速轉送資料流之 封包經由一向優先權的彳宁列（High priority queue)來傳 送’及該保證轉送資料流以及該最佳努力資料流之封包經 由一低優先權的件列(Low priority queue)來傳送0 20