[發(fā)明專利]用于流量計量的多優(yōu)先級多顏色標(biāo)記器

有效

• 申請?zhí)枺?/td>: 200680049910.2
• 申請日: 2006-11-01
• 公開（公告）號: CN101352007A
• 公開（公告）日: 2009-01-21
• 發(fā)明（設(shè)計）人: 埃里克·斯文森;斯蒂芬·R·哈多克;蘇克·恩古尹
• 申請（專利權(quán)）人: 極進(jìn)網(wǎng)絡(luò)有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 北京東方億思知識產(chǎn)權(quán)代理有限責(zé)任公司
• 代理人: 柳春雷

技術(shù)領(lǐng)域

本發(fā)明一般地涉及數(shù)據(jù)通信領(lǐng)域。特別地，本發(fā)明涉及一種設(shè)備，該 設(shè)備例如基于諸如分組速率、分組長度、數(shù)據(jù)流中的分組的到達(dá)時間等的 一個因素或者一個或多個因素的組合，來計量所接收的數(shù)據(jù)流并不同地標(biāo) 記數(shù)據(jù)流中的分組。分組可以被標(biāo)記和重標(biāo)記，以例如指示關(guān)于分組是被 轉(zhuǎn)發(fā)還是被丟棄的信心等級(level?of?assurance)。

背景技術(shù)

速率顏色標(biāo)記器可以計量流量流中的分組，并基于流量參數(shù)來標(biāo)記分 組。這種計量和標(biāo)記可以用于激活通信網(wǎng)絡(luò)中的諸如服務(wù)質(zhì)量或擁塞控制 之類的服務(wù)。在因特網(wǎng)工程任務(wù)組(IETF)資料的請求注解(RFC)2697 和2698中記載了兩種類似的顏色速率標(biāo)記器。見Heinanen，J.和R. Guerin，“A?Single?Rate?Three?Color?Marker”，RFC?2697，1999年9月和 Heinanen，J.和R.Guerin，“A?Two?Rate?Three?Color?Marker”，RFC 2698，1999年9月。

所引用的RFC描述了在基于因特網(wǎng)協(xié)議(IP)的分組交換互聯(lián)網(wǎng)絡(luò)中 的顏色速率標(biāo)記器。但是，也可在信元交換(cell-switched)網(wǎng)絡(luò)中實現(xiàn)這 種算法。每個顏色標(biāo)記器計量流量流(例如，IP分組流)，并將其分組標(biāo) 記為綠色、黃色或紅色之一。

RFC?2697中所描述的單速三色標(biāo)記器(srTCM)基于流量速率(約定 信息速率(CIR))和兩種不同的突發(fā)大小(約定突發(fā)大小(CBS)和過 量突發(fā)大小(EBS))來標(biāo)記IP流中的分組。簡言之，分組在未超過CBS 的情況下被標(biāo)記為綠色，在超過CBS但未超過EBS的情況下被標(biāo)記為黃 色，在超過CBS和EBS這兩者的情況下被標(biāo)記為紅色。srTCM在以下方 面受限制：其利用流量突發(fā)的長度而不是峰值速率來確定與流量相關(guān)聯(lián)的 顏色。然后，服務(wù)或服務(wù)等級被基于其顏色而提供給流量。

RFC?2698中所描述的兩速三色標(biāo)記器(trTCM)基于兩種不同的流量 速率(峰值信息速率(PIR)和約定信息速率(CIR))和相應(yīng)的突發(fā)大小 (約定突發(fā)大小(CBS)和過量突發(fā)大小(EBS))來標(biāo)記IP流中的分 組。根據(jù)trTCM，如果分組超過PIR，則將其標(biāo)記為紅色，如果分組未超 過PIR，則取決于其是超過CIR還是未超過CIR來將其標(biāo)記為黃色或綠 色。通過利用兩種速率，峰值流量速率(或者簡稱為峰值速率)和約定速 率，trTCM能夠與約定速率流量分開地監(jiān)控峰值速率流量。

srTCM和trTCM都考慮這樣的計量設(shè)備，該計量設(shè)備對流量流中的每 個分組進(jìn)行計量，并將分組轉(zhuǎn)發(fā)或傳送至對分組進(jìn)行著色的標(biāo)記器。這兩 種算法都在色盲模式和顏色感知模式這兩種模式之一中運算，在色盲模式 中，計量器就像是在流量流未著色的情況下來接收流量流，在顏色感知模 式中，接收到的流量流中的分組已經(jīng)被著色(“預(yù)先著色”)為例如綠 色、黃色和紅色之一。預(yù)先著色處理的細(xì)節(jié)和計量器如何檢測或確定分組 的顏色是依實現(xiàn)方式而定的，并且在這些RFC和本發(fā)明的范圍之外。

這些RFC公開了基于計量的結(jié)果來對分組進(jìn)行重著色的標(biāo)記器，并且 作為示例，提供了在依每跳行為(PHB)而定的方式下將顏色編碼為分組 的區(qū)分服務(wù)(DS)領(lǐng)域中的碼點，對于進(jìn)一步的信息可以參考IETF?RFC 2474。見Nichols，K.、Blake，S、Baker，F(xiàn).和D.Black，“Definition?of?the Differentiated?Services?Field(DS?Field)in?the?IPv4and?IPv6Headers”，RFC 2474，1998年12月。根據(jù)RFC?2597，顏色可以被編碼為分組的丟棄優(yōu)先 級(drop?precedence)。見Blake，S、Black，D.、Carlson，M、Davies，E、 Wang，Z.和W.Weiss，“An?Architecture?for?Differentiated?Services”，RFC 2475，1998年12月。

這兩種顏色標(biāo)記器都可以標(biāo)記流量流中的分組，以例如使得基于分組 是綠色、黃色還是紅色而向分組提供不同的信心等級。逐漸降低的服務(wù)等 級可以被提供給綠色分組，然后被提供給黃色分組，然后被提供給紅色分 組。例如，可以保證綠色分組的遞送或者將其至少在低概率的丟棄或丟棄 的情況下轉(zhuǎn)發(fā)，而可以將黃色分組盡力轉(zhuǎn)發(fā)并將紅色分組丟棄。