專利名稱：多級警管邏輯的分組處理器的制作方法
技術領域：
本發(fā)明一般涉及數(shù)據(jù)通信交換機，具體涉及對數(shù)據(jù)分組采用多級流率警管的數(shù)據(jù)通信交換機。
當賦予不同服務質(zhì)量(QoS)的用戶爭奪一組共同網(wǎng)絡資源的可用帶寬時，流率警管在數(shù)據(jù)通信網(wǎng)中變得十分重要。通常把每個分組分類成單個政策組并把分類后的分組與確定該政策組的一個或多個帶寬合同進行比較，在每個交換機中完成流率警管?；谧R別的帶寬合同，該分組可以被傳送，帶廢棄適宜標記被傳送，或被廢棄。
現(xiàn)有的流率警管方法通常在每個端口的基礎上警管數(shù)據(jù)業(yè)務，而與該業(yè)務的其他信息無關。若發(fā)生擁塞情況，則超過用戶預訂速率的數(shù)據(jù)通常標記為廢棄。因此，用戶通常沒有基于數(shù)據(jù)類型有選擇地廢棄某些數(shù)據(jù)的靈活性，例如，基于與該數(shù)據(jù)相關的特定應用。
隨著不斷增大對通信網(wǎng)的要求以滿足用戶個性化需求，就需要提供增大靈活性的警管邏輯，但是其實施方法不是太復雜，為的是大大減小線路速度。
在本發(fā)明的一個實施例中，提供一種分組交換控制器。該分組交換控制器包括接收分組的輸入端和把該分組分類成多個可警管組的警管單元。把該分組與為可警管組規(guī)定的一個或多個帶寬合同(bandwidth contract)進行比較以產(chǎn)生一個或多個警管結果。
在本發(fā)明的另一個實施例中，提供一種處理分組的方法。接收一個分組，并把該分組分類成多個可警管組。把該分組與為可警管組規(guī)定的一個或多個帶寬合同進行比較以產(chǎn)生一個或多個警管結果。
在本發(fā)明的另一個實施例中，提供一種警管數(shù)據(jù)分組的方法，該數(shù)據(jù)分組是由數(shù)據(jù)通信交換機接收的。把該數(shù)據(jù)分組分類成多個可警管組。然后，識別與一個或多個可警管組相關的警管數(shù)據(jù)。應用該警管數(shù)據(jù)以產(chǎn)生可警管組的一個或多個警管結果，并根據(jù)該警管結果建議該數(shù)據(jù)分組的處置。
在本發(fā)明的另一個實施例中，提供一種警管數(shù)據(jù)分組的方法，該數(shù)據(jù)分組是由數(shù)據(jù)通信交換機接收的。建立一個警管數(shù)據(jù)庫，它包括多個警管數(shù)據(jù)項，警管數(shù)據(jù)項規(guī)定多個可警管組的警管數(shù)據(jù)。應用第一標識符以檢索與第一可警管組相關的第一警管數(shù)據(jù)和識別第二可警管組的第二標識符。然后，應用第一警管數(shù)據(jù)以產(chǎn)生第一警管結果。此外，應用第二標識符以檢索第二警管數(shù)據(jù)。然后，應用第二警管數(shù)據(jù)以產(chǎn)生第二警管結果。根據(jù)第一和第二警管結果建議該數(shù)據(jù)分組的處置。
在本發(fā)明的另一個實施例中，提供一種數(shù)據(jù)通信節(jié)點的警管引擎。該警管引擎把一個分組分類成多個可警管組。把該分組的各個可警管組與各個帶寬合同進行比較以產(chǎn)生各個警管結果。
在本發(fā)明的另一個實施例中，提供一種數(shù)據(jù)通信節(jié)點的警管引擎。第一可警管組標識符應用于警管數(shù)據(jù)庫以檢索第一警管數(shù)據(jù)和第二可警管組標識符。應用第一警管數(shù)據(jù)以產(chǎn)生第一警管結果，而第二可警管組標識符應用于警管數(shù)據(jù)庫以檢索第二警管數(shù)據(jù)。應用第二警管數(shù)據(jù)以產(chǎn)生第二警管結果。
在本發(fā)明的另一個實施例中，提供一種分組處理器。該分組處理器包括接收分組的輸入端和把該分組分類成多個可警管組的警管裝置。把該分組與為可警管組規(guī)定的一個或多個帶寬合同進行比較以產(chǎn)生一個或多個警管結果。


圖1表示本發(fā)明的一個實施例中包括分組交換節(jié)點的網(wǎng)絡環(huán)境；圖2是本發(fā)明一個實施例中交換接口的方框圖；圖3是本發(fā)明一個實施例中可編程分組交換控制器的方框圖；圖4是本發(fā)明一個實施例中帶可編程處置邏輯的分組交換控制器的方框圖；圖5是本發(fā)明一個實施例中利用多個處置建議和分類信息可編程產(chǎn)生處置決策的過程流程圖；圖6是把分組標記成不同分類的過程方框圖7是本發(fā)明一個實施例中基于多個政策級警管數(shù)據(jù)分組的警管數(shù)據(jù)表；圖8是本發(fā)明一個實施例中多級警管過程的流程圖；和圖9是本發(fā)明一個實施例中分組交換控制器的方框圖，該控制器有帶遞延借項的流率警管。
I.概論在圖1中，它表示包括分組交換節(jié)點10的網(wǎng)絡環(huán)境。該分組交換節(jié)點也可以稱之為交換機，數(shù)據(jù)通信節(jié)點或數(shù)據(jù)通信交換機。分組交換節(jié)點10包括互連到各自LAN 30，32，34的交換接口14，16，18，并經(jīng)交換底板12通過數(shù)據(jù)路徑20，22，24互相連接。交換底板12最好包括交換結構。這些交換接口也可以通過控制路徑26和28互相耦合。
按照一個或多個運行通信協(xié)議，例如，媒體接入控制(MAC)橋接和互連網(wǎng)(IP)路由，交換接口14，16，18最好與它們各自的LAN30，32，34之間互相傳送分組。如圖所示的交換節(jié)點10僅僅用作說明。實際上，分組交換節(jié)點可以包括多于或少于3個交換接口。
圖2是本發(fā)明一個實施例中交換接口50的方框圖。例如，交換接口50可以類似于圖1中的交換接口14，16，18。交換接口50包括各個LAN之間耦合的接入控制器54和分組交換控制器52。例如，接入控制器54可以包括媒體接入控制器(MAC)，最好接收來自LAN的入站分組，對該入站分組完成流無關的物理和MAC層操作，并發(fā)射該入站分組到分組交換控制器52，作流有關的處理。接入控制器54最好還接收來自分組交換控制器52的出站分組，并在LAN上發(fā)射該分組。在LAN上發(fā)射它們之前，接入控制器54還可以對該出站分組完成物理和MAC層操作。
分組交換控制器52最好是可編程的，用于處理有多種通信協(xié)議的分組。分組交換控制器52最好接收入站分組，對該分組進行分類，按照流信息改變該分組，并在交換底板(例如，圖1的交換底板12)上發(fā)射改變的分組。分組交換控制器52經(jīng)交換底板最好還接收其他分組交換控制器改變的分組，并發(fā)射它們到接入控制器54，通過LAN傳送。在發(fā)射它們到接入控制器54通過LAN傳送之前，分組交換控制器52還可以使選取的幾個分組作出口處理。
圖3是本發(fā)明一個實施例中可編程分組交換控制器100的方框圖。例如，可編程分組交換控制器100可以類似于圖2的分組交換控制器52?？删幊谭纸M交換控制器100最好有流分辨邏輯，用于分類和路由輸入的分組流。由于它的可編程性質(zhì)，該可編程分組交換控制器最好提供處理許多不同協(xié)議和/或字段升級能力的靈活性。該可編程分組交換控制器還可以稱之為分組交換控制器，交換控制器，可編程分組處理器，網(wǎng)絡處理器，通信處理器或本領域?qū)I(yè)人員普遍使用的其他命名。
可編程分組交換控制器100包括分組緩沖器102，分組分類引擎104，應用引擎106和警管引擎120。該警管引擎也可以稱之為警管單元。其他實施例中的分組交換控制器可以包括或多或少的部件。例如，其他一個實施例中的分組交換控制器可以包括模式匹配模塊，把分組部分與預定模式進行比較以尋找匹配。另一個實施例中的分組交換控制器可以包括編輯模塊，用于編輯入站分組以產(chǎn)生出站分組。
可編程分組交換控制器100最好接收入站分組108。該分組可以包括，但不限制于，以太網(wǎng)幀，ATM信元，TCP/IP和/或UDP/IP分組，還可以包括其他的第二層(數(shù)據(jù)鏈路/MAC層)，第三層(網(wǎng)絡層)或第四層(傳送層)數(shù)據(jù)單元。例如，分組緩沖器102可以通過以太網(wǎng)從一個或多個媒體接入控制(MAC)層接口接收入站分組。
接收的分組最好存儲在分組緩沖器102中。分組緩沖器102可以包括分組FIFO，用于接收和暫時存儲該分組。分組緩沖器102最好把存儲的分組或其部分提供給分組分類引擎104和應用引擎106作處理。
分組緩沖器102還可以包括編輯模塊，在傳送它們離開交換控制器作為出站分組118之前編輯該分組。該編輯模塊可以包括實時建立編輯程序的編輯程序結構引擎和/或改變該分組的編輯引擎。應用引擎106最好提供應用數(shù)據(jù)116給分組緩沖器102，應用數(shù)據(jù)116可以包括對該分組的處置決策，而編輯程序結構引擎最好利用應用數(shù)據(jù)建立編輯程序。出站分組118可以通過交換結構接口發(fā)射到通信網(wǎng)，例如，以太網(wǎng)。
分組緩沖器102還可以包括標題數(shù)據(jù)提取器或標題數(shù)據(jù)高速緩沖存儲器或二者。最好利用標題數(shù)據(jù)提取器從該分組中提取一個或多個字段，并把提取的字段存儲在標題數(shù)據(jù)高速緩沖存儲器中作為提取的標題數(shù)據(jù)。提取的標題數(shù)據(jù)可以包括，但不限制于，一些或全部分組標題。例如，在以太網(wǎng)系統(tǒng)中，標題數(shù)據(jù)高速緩沖存儲器還可以存儲每幀中的前N個字節(jié)。
輸出信號110中提取的標題數(shù)據(jù)最好提供給分組分類引擎104作處理。應用引擎還可以通過接口114請求和接收提取的標題數(shù)據(jù)。提取的標題數(shù)據(jù)可以包括，但不限制于，一個或多個第二層MAC地址，802.1P/Q標記狀態(tài)，第二層密封類型，第三層協(xié)議類型，第三層地址，ToS(服務類型)值和第四層端口號。在其他一些實施例中，輸出信號110可以包括整個入站分組，替代提取的標題數(shù)據(jù)，或整個入站分組和提取的標題數(shù)據(jù)。在另一些實施例中，可以利用分組分類引擎104編輯提取的標題數(shù)據(jù)，轉換成應用引擎適用的格式，和/或把數(shù)據(jù)裝入到標題數(shù)據(jù)高速緩沖存儲器中。
分組分類引擎104最好包括可編程微代碼驅(qū)動嵌入式處理引擎。分組分類引擎104最好耦合到指令RAM(IRAM)(未畫出)。該分組分類引擎最好讀出和執(zhí)行存儲在IRAM中的指令。在一個實施例中，分組分類引擎執(zhí)行的許多指令是條件轉移。在這個實施例中，分類邏輯包括葉子在端點的決策樹，最好指出不同類型的分組分類。此外，基于指令條件與標題數(shù)據(jù)高速緩沖存儲器中存儲的標題字段之間的比較，選擇該決策樹的各個分支。在其他一些實施例中，分類邏輯可能不是基于決策樹。
在本發(fā)明的一個實施例中，應用引擎106最好有流水線的結構，其中多個可編程子引擎是串聯(lián)的流水線。每個可編程子引擎最好對該分組完成一個動作，最好以“戽鏈式結構(bucket brigade)”方式把該分組傳送到下一個可編程子引擎。利用開始信號112，從應用引擎中的第一可編程子引擎開始，分組分類引擎開始流水線的分組處理。開始信號112可以包括應用引擎106中執(zhí)行的一個或多個程序的標識。開始信號112還可以包括分組分類信息。應用引擎中的可編程子引擎最好通過接口114直接接入到標題數(shù)據(jù)和標題數(shù)據(jù)高速緩沖存儲器中存儲的提取字段。
應用引擎可以包括不是由可編程子引擎完成的其他處理級，然而，決策級最好是由可編程子引擎完成的以增大靈活性。在其他一些實施例中，應用引擎可以包括其他的處理結構。
包括在應用數(shù)據(jù)116中的處置決策還提供給警管引擎120。警管引擎120最好還接收一個或多個警管ID 124。警管引擎120最好利用處置決策和警管ID產(chǎn)生一個或多個警管建議122。警管建議可以是處置建議的類型，且該警管建議還可以稱之為警管結果。警管建議最好提供給應用引擎106，該警管建議與其他處置建議一起使用以產(chǎn)生應用數(shù)據(jù)，應用數(shù)據(jù)可以包括處置決策。
II.可編程處置邏輯圖4是帶可編程處置邏輯的分組交換控制器130的方框圖。例如，分組交換控制器130可以類似于圖3的分組交換控制器100。分組交換控制器130包括分組緩沖器132，分組分類引擎134，模式匹配查找邏輯136，應用引擎138和警管引擎166。
應用引擎138包括源查找引擎140，目的地查找引擎142和處置引擎144。分組分類引擎，源查找引擎，目的地查找引擎和處置引擎最好是可編程的，具有一個或多個應用程序。換句話說，每個分組分類引擎和應用引擎的各個子引擎最好包括可編程微代碼驅(qū)動嵌入式處理引擎。在其他一些實施例中，這些引擎中的一個或多個可以利用硬件實現(xiàn)，即，硬連線邏輯。警管引擎166可以利用硬連線邏輯或可編程微代碼驅(qū)動嵌入式處理引擎實現(xiàn)。
分組緩沖器132最好接收和存儲入站分組146。該分組緩沖器最好提供入站分組或其部分148給分組分類引擎134。該分組分類引擎最好利用它其中編程的應用程序?qū)υ摲纸M進行分類，且最好提供程序標識152給應用引擎138。更具體地說，最好把程序標識152提供給該應用引擎中的源查找引擎140，目的地查找引擎142和處置引擎144。在本發(fā)明的一個實施例中，分組分類引擎134包括決策樹基的分類邏輯。
最好利用程序標識152選取每個源查找引擎，目的地查找引擎和處置引擎中執(zhí)行的應用程序。源查找引擎，目的地查找引擎和處置引擎中執(zhí)行的應用程序的選取最好是至少部分基于分組分類信息。還可以與程序標識一起提供該分組分類信息。
分組緩沖器最好還提供入站分組或其部分150給模式匹配查找邏輯136。該模式匹配查找邏輯最好包括與該分組或分組部分進行比較的預定模式。例如，用于模式匹配的分組部分可以包括分組標題數(shù)據(jù)，或分組凈負荷數(shù)據(jù)，或分組標題數(shù)據(jù)和分組凈負荷數(shù)據(jù)。在其他一些實施例中，預定模式可以駐留在外部存儲器，模式匹配查找邏輯在模式匹配操作中接入該外部存儲器。在另一些實施例中，匹配模式可以在分組交換控制器工作期間發(fā)生變化。
在比較之后，比較結果154提供給應用引擎138。更具體地說，比較結果154最好提供給應用引擎中的處置引擎144。在一些實施例中，只有在發(fā)生匹配時才把比較結果提供給處置引擎。
利用入站分組的源地址，至少部分地完成源地址查找，源查找引擎140最好產(chǎn)生該入站分組的處置建議160。按照分組分類引擎提供的程序標識，處置建議160最好還取決于源查找引擎140中執(zhí)行的應用程序。處置建議160最好包括該入站分組的保密建議。
在其他一些實施例中，可以利用源查找引擎140建立一個或多個密鑰，該密鑰然后可用于查找地址表中該入站分組的源地址(例如，IPSA)。該密鑰可以包括，但不限制于，一個或多個虛擬LAN標識(VLAN ID)，應用標識(APP ID)和IPSA。還可以利用源查找引擎140建立的一個或多個密鑰形成一種處置建議，例如，保密建議。
目的地查找引擎142最好從源查找引擎140接收一個輸出156。輸出156可以包括用于查找源地址和/或查找結果的密鑰。目的地查找引擎最好執(zhí)行分組分類引擎134識別的應用程序，并產(chǎn)生一個或多個警管標識(ID)168。利用該入站分組的目的地地址，警管ID 168至少部分地可以基于目的地地址查找。
警管引擎166最好利用警管ID 168作為接入警管數(shù)據(jù)表中警管數(shù)據(jù)的密鑰。警管引擎166最好利用接入的警管數(shù)據(jù)產(chǎn)生一個或多個警管建議170。處置引擎最好利用該警管建議和其他處置建議產(chǎn)生應用數(shù)據(jù)，該應用數(shù)據(jù)可以包括處置決策。當模式匹配查找邏輯136找到匹配時，模式匹配結果154最好取代該警管建議。通過選取最差情況警管建議，最好利用該警管建議產(chǎn)生單個建議。警管引擎還可以完成計費功能。
在其他一些實施例中，可以利用目的地查找引擎142建立一個或多個密鑰，該密鑰然后可用于查找地址表中該入站分組的目的地地址(例如，IPSA)。該密鑰可以包括，但不限制于，一個或多個虛擬LAN標識(VLAN ID)，應用標識(APP ID)和IPSA。
處置引擎144最好接收若干個處置建議，這些處置建議包括，但不限制于，處置建議160中的保密建議，警管建議170，和模式匹配結果154。基于處置建議以及分組分類和/或程序標識，該處置引擎最好產(chǎn)生處置決策162。處置決策162可以包括其中的一種處置建議。一般地說，模式匹配結果154可以取代警管建議170，而該警管建議可以取代處置建議160中的保密建議。處置決策162可以是部分的應用數(shù)據(jù)，該應用數(shù)據(jù)可以包括，但不限制于，一個或多個計費數(shù)據(jù)，路由數(shù)據(jù)和警管數(shù)據(jù)。
最好把處置決策提供給分組緩沖器，用于編輯作為出站分組164提供的入站分組。該處置決策最好還反饋給用于警管和計費操作的警管引擎。例如，當入站分組被廢棄時，警管引擎應當知道這個事實。在其他一些實施例中，目的地查找引擎可以包括警管引擎。在這種情況下，最好把處置決策提供給用于警管和計費操作的目的地查找引擎。
圖5是利用多個處置建議和分類信息可編程產(chǎn)生處置決策的過程流程圖。在步驟180，分組緩沖器，例如，圖4的分組緩沖器132，最好接收入站分組。在該分組緩沖器中，可以提取分組標題數(shù)據(jù)并把它存儲在標題數(shù)據(jù)高速緩沖存儲器中。
該入站分組或部分的入站分組可以包括標題數(shù)據(jù)，最好提供給模式匹配查找邏輯，例如，圖4的模式匹配查找邏輯136。在步驟182，該模式匹配查找邏輯在入站分組或部分的入站分組與預定模式之間完成模式匹配查找，如步驟188所示，產(chǎn)生模式匹配建議。例如，預定模式可以裝入到內(nèi)部或外部存儲器中。在其他一些實施例中，匹配模式可以動態(tài)地變化。
與此同時，入站分組或其部分最好還提供給分組分類引擎，例如，圖4的分組分類引擎134。在步驟184，該分組分類引擎最好對該分組進行分類，并基于該分組分類最好識別應用程序。在步驟186，最好把該程序識別提供給應用引擎(例如，圖4的應用引擎138)中的源查找引擎，目的地查找引擎和處置引擎。該程序識別最好指出這些子引擎中要執(zhí)行的應用程序。該分組分類信息最好還提供給源查找引擎，目的地查找引擎和處置引擎。在步驟190源查找引擎最好產(chǎn)生保密建議，而在步驟192警管引擎最好利用來自目的地查找引擎的警管ID產(chǎn)生警管建議。
在步驟194，模式匹配建議，保密建議和警管建議最好提供給處置引擎。該處置引擎最好利用一個或多個選取的應用程序和處置建議產(chǎn)生處置決策。該處置決策最好提供給分組緩沖存儲器，在步驟196用于編輯和傳輸入站分組作為出站分組。在步驟198，該處置決策最好還反饋給警管引擎，例如，用于警管和記費的操作。
III.多級警管在本發(fā)明的一個實施例中，警管引擎基于多個政策組最好利用多級警管邏輯警管通過分組交換控制器的業(yè)務流。用戶最好規(guī)定可應用的政策組和其帶寬合同中可應用于這些政策組的帶寬。在一個典型的方案中，該用戶可以在他的帶寬合同中規(guī)定，在特定的端口上，他將付1 Gbps的數(shù)據(jù)業(yè)務款項。該用戶還可以在他的公司的子網(wǎng)絡上分配不同的數(shù)據(jù)流限制。例如，該用戶可以把工程子網(wǎng)絡限制在300Mbps和計費子網(wǎng)絡限制在100Mbps。此外，該用戶可以規(guī)定，整個公司的web業(yè)務限制在200Mbps。因此，取代警管業(yè)務僅僅基于每個端口，它與業(yè)務的類型無關，而是基于它們各自的閾值，可以識別和警管web業(yè)務和來源于工程或計費子網(wǎng)絡的業(yè)務。
此外，服務供應商與用戶之間的帶寬合同還可以確定QoS動作。QoS動作最好識別可應用于滿足流條件業(yè)務的QoS。QoS動作可以指出最大帶寬，最小帶寬，峰值帶寬，優(yōu)先級，等待時間，抖動，最大隊列深度，最大隊列緩沖器，等等。
帶寬警管功能最好在每流的基礎上控制入口數(shù)據(jù)速率，作為限制(例如，警管)和整形業(yè)務流部分的通用解決方法。圖6表示警管不同流的方框圖。通過定義每次字節(jié)數(shù)為單位的約束信息速率(CIR)以及字節(jié)數(shù)為單位的約束脈沖串大小(CBS)和過量脈沖串大小(EBS)，建立這些警管參數(shù)。最好對該分組進行分類，即，標記，分類成第一存儲桶(Drop適宜(DE)存儲桶)200和第二存儲桶(Drop存儲桶)202。
因為分組是以給定的入口速率表示的，最好按照每個存儲桶(bucket)內(nèi)的當前平衡以及它與CBS和EBS的關系對它們進行標記。第一存儲桶最好保持廢棄適宜(DE)平衡。第二存儲桶最好保持Drop平衡(balance)。若入口速率小于CBS，則最好把該分組標記為Forward(發(fā)送)。若入口速率大于或等于CBS而小于EBS，則最好把該分組標記為DE。若入口速率大于或等于EBS，則最好把該分組標記為Drop(撤銷)。
圖7是本發(fā)明一個實施例中基于多個政策級警管數(shù)據(jù)分組的警管數(shù)據(jù)表250。警管數(shù)據(jù)表250可以存儲在警管引擎中，該警管引擎可以類似于圖4的警管引擎166。警管數(shù)據(jù)表250也可以稱之為警管數(shù)據(jù)庫。
警管數(shù)據(jù)表250包括警管數(shù)據(jù)，用于檢查通過分組交換控制器(例如，圖4的分組交換控制器130)的當前業(yè)務流速率。警管數(shù)據(jù)表250可以按照各種方法給以安排，但最好是安排成按順序的各項，每一項提供與特定政策組相關的警管數(shù)據(jù)252。每個警管數(shù)據(jù)252最好是由唯一的警管標識符(ID)/密鑰254識別的。
警管ID 254最好識別可以把該分組分類成不同的政策組。最好是，每個警管ID 254是由用戶標識符254a和/或應用標識符254b組成的。用戶標識符最好是基于源地址，物理端口等識別特定的用戶。應用標識符254b最好是一個內(nèi)部標識符，它是基于與該分組相關的應用類型由應用RAM分配的標識符。典型的應用包括web應用，IP話音(VoIP)應用等。
下一個警管ID 256在警管數(shù)據(jù)庫中最好允許嵌套查找以識別可應用于該分組的附加政策組。最好還檢索與那些政策組相關的警管數(shù)據(jù)252，用于完成當前分組的速率檢查。
每個警管數(shù)據(jù)252最好描寫當前帶寬以及警管ID 254識別的每個政策組的帶寬限制。Drop平衡252c和Drop適宜(DE)平衡252d最好保持通過分組交換控制器的業(yè)務流量計數(shù)。Drop平衡252c和DE平衡252d最好分別與Drop限制252e和DE限制252f進行比較，用于建議當前分組是被傳送，帶DE標記被傳送，或立刻被廢棄。在DE平衡252d大于DE限制252f之前，最好不給Drop平衡252c遞增。
每個警管數(shù)據(jù)252最好還包括timestamp 252b，它指出完成上一次平衡計算的時間。給出當前時間和timestamp信息，可以測量上一次平衡計算之后的消逝時間，用于計算這個時間內(nèi)的業(yè)務率?；诒３衷诰軘?shù)據(jù)表250中的預算(CIR)252a值，可以調(diào)整timestamp增量的大小。例如，在本發(fā)明的一個實施例中，該預算值可以定義為每個timestamp增量的字節(jié)數(shù)。
在所描述的警管數(shù)據(jù)表250中，警管引擎最好基于第一個警管ID完成速率檢查258或260，產(chǎn)生指出建議處置該分組的第一政策結果。該警管引擎最好還確定該分組是否基于附加的政策組被警管的。在這種情況下，該警管引擎最好考察下一個警管ID字段256并檢索該ID識別的警管數(shù)據(jù)。第二個速率檢查262最好是在相同的分組上完成的，基于第二個速率檢查產(chǎn)生第二個政策結果?；谙乱粋€警管ID字段256上的值，可以繼續(xù)完成附加的速率檢查。在本發(fā)明的一個實施例中，在保持線速率性能的條件下，對于每個分組可以執(zhí)行高達4個警管算法。在其他一些實施例中，可以執(zhí)行多于或少于4個警管算法。
圖8是多級警管過程的典型流程圖。該過程在步驟300開始，警管引擎最好接收一個輸入分組的新警管ID。在步驟302，該警管引擎最好檢索與該警管ID相關的警管數(shù)據(jù)。在步驟304，該警管引擎最好按照如下公式計算新的Drop平衡或DE平衡Balancenew＝Balanceold-[budget*(time-timestamp)]+packetsize在該公式中，Balancenew和Balanceold最好分別代表與該警管ID相關的Drop存儲桶或DE存儲桶的新平衡和當前平衡。Budget最好代表budget 252a，例如，與該警管ID相關的CIR。當前Drop平衡和DE平衡分別對應于DROP BAL 252c和DE BAL 252d。Time和timestamp最好分別代表當前時間和與該警管ID相關的timestamp252b。Packetsize最好代表正在被處理的分組大小。
在步驟306，新的Drop平衡或DE平衡應用于Drop限制252e或DE限制252f。在超過DE限制之前，最好把該平衡應用于DE平衡。警管引擎最好把DE平衡與DE限制進行比較，且最好確定若DE平衡小于DE限制，則該分組被傳送。若DE平衡超過DE限制，則最好把該平衡應用于Drop平衡。然后，警管引擎最好把Drop平衡與Drop限制進行比較，且最好確定若DE平衡小于DE限制，則該分組是帶DE標記被傳送。然而，若已超過Drop限制，則警管引擎最好確定該分組立刻被廢棄。
例如，實際上，最好計算新的平衡，然后把它與DE限制和Drop限制進行比較以確定傳送狀態(tài)。最好是基于傳送結果更新平衡。例如，若該分組標記為Forward，則最好更新DE平衡。換句話說，當該分組標記為Forward時，DE存儲桶，例如，圖6的第一個存儲桶200，最好被充滿。另一個例子，若該分組標記為DE，則最好更新Drop平衡。換句話說，當該分組標記為DE時，Drop存儲桶，例如，圖6的第二個存儲桶202，最好被充滿。此時，DE存儲桶已經(jīng)充滿。另一個例子，若該分組標記為Drop，由于兩個存儲桶此時都已滿，則既不更新DE平衡，也不更新Drop平衡。
在步驟308，確定是否有指出當前分組的附加警管ID。如果有，該過程回到步驟302，檢索附加警管ID識別的警管數(shù)據(jù)并產(chǎn)生附加的警管結果。
在步驟310，警管引擎最好把該警管結果通知處置引擎，例如，圖4的處置引擎144，該警管結果也可以稱之為警管建議。在被處理的分組有多個警管結果的情況下，警管引擎最好選取最保守的警管結果，即，最差情況警管結果，且最好把該結果返回給處置引擎。處置引擎最好利用該警管結果和其他的處置建議，例如，保密建議和模式匹配結果，產(chǎn)生一個處置決策。
在步驟312，警管引擎最好從處置引擎接收該處置決策的通知。該處置決策可以包括該分組被傳送，帶DE標記被傳送，或被廢棄的決策。
在步驟314，警管引擎最好確定該分組是否被傳送。如果是，則在步驟316更新與被傳送分組相關的每個警管數(shù)據(jù)以反映增多的業(yè)務。
警管數(shù)據(jù)庫中被更新的值最好包括一個或多個DE平衡，Drop平衡和timestamp。若DE平衡小于DE限制，則最好更新該DE平衡。若DE平衡大于DE限制和Drop平衡小于Drop限制，則更新該Drop平衡。若兩種平衡都超過它們各自的限制，則最好都不更新。在任何一種情況下，若該分組(例如，幀)由于處置決策指出的任何理由而被廢棄，則要求不添加‘packetsize’(該分組的大小)值到任何一種平衡上。按照這種方法，就對進入交換結構的分組作出正確的計數(shù)。
VI.具有遞延借項的流率警管在本發(fā)明的一個實施例中，最好利用有流率警管的遞延借項。圖9是本發(fā)明實施例中分組交換控制器的方框圖400，它有帶遞延借項的流率警管?？梢耘c多級警管邏輯結合利用遞延借項。
如圖9所示，字段提取器402接收多個分組，提供流信息給通用決策邏輯408和遞延借項警管邏輯410，并提供該分組給分組大小計算器404。分組大小計算器404提供輸出給分組大小緩沖器406和提供該分組給分組緩沖器412。通用決策邏輯408和遞延借項警管邏輯410分別提供通用決策結果和警管結果給處置邏輯414，處置邏輯414提供處置結果給分組緩沖器412。處置邏輯414還提供處置結果給遞延借項警管邏輯410，遞延借項警管邏輯410利用該處置結果和分組大小信息作遞延借項。
當賦予不同服務質(zhì)量的用戶爭奪共享的網(wǎng)絡帶寬時，流率警管在數(shù)據(jù)通信網(wǎng)中變得十分重要。該流率警管通常涉及把流內(nèi)的分組與為該流規(guī)定的一個或多個帶寬合同進行比較，決定是否(i)無條件接納該分組；(ii)有條件接納該分組；(例如，標記該分組為廢棄適宜)；或(iii)廢棄該分組。
流率警管方案通常保持一個“權標存儲桶”，它表示每個帶寬合同下當前可用的帶寬。通常，若在為該合同保持的存儲桶中當前有足夠的權標，則認為分組是在流的帶寬合同內(nèi)；若在為該合同保持的存儲桶中當前沒有足夠的權標，則認為分組超出這合同。當時間經(jīng)時間信用消逝時，添加權標到存儲桶中；當分組經(jīng)分組大小借項被接納時，從存儲桶中減去權標。用于保持權標存儲桶狀態(tài)的通用表達式是TCnew＝TCold+C-D其中TCnew＝新權標計數(shù)TCold＝舊權標計數(shù)C＝時間信用D＝大小借項可以應用一個權標存儲桶狀態(tài)表達式的情況，按照如下所述實現(xiàn)簡單的接納/廢棄警管決策。當流內(nèi)的分組得到警管決策時，通過添加時間信用(time credit)C和減去大小借項(size debit)D，計算該流的帶寬合同的新權標計數(shù)TCnew，時間信用C反映前一個分組的警管決策以來的消逝時間，而大小借項D反映當前分組的大小。然后，把該流的帶寬合同的新權標計數(shù)TCnew與零進行比較。若新權標計數(shù)TCnew大于或等于零，則當前的分組是在該帶寬合同內(nèi)并被接納。若新權標計數(shù)TCnew小于零，則當前的分組超出該帶寬合同并被廢棄。
可以應用兩個權標存儲桶狀態(tài)表達式的情況給相同的流，以提供更完善的警管決策。例如，可以給流分別保持廢棄權標存儲桶和廢棄適宜權標存儲桶。在那種情況下，若新廢棄適宜權標計數(shù)TCnew-de大于或等于零，但新廢棄權標計數(shù)TCnew-d小于零，則當前分組是在廢棄帶寬合同內(nèi)，但超出廢棄適宜帶寬合同。因此，該當前分組被接納(由于它是在廢棄帶寬合同內(nèi))，接受它標記為廢棄適宜的條件(由于它超出廢棄適宜帶寬合同)。這種三級“雙權標存儲桶”警管方案在Comment2679的IETF Request中給以描述，其標題為“A Single Rate ThreeColor Marker”。
現(xiàn)有技術分組交換控制器中應用權標存儲桶狀態(tài)表達式以警管高速數(shù)據(jù)流遇到一些實際的困難，特別是關于在作出警管決策之前減去反映當前分組大小的大小借項D。首先，可以在警管邏輯之外確定當前分組的大小。因此，在作出警管決策時可能不知道當前分組的大小借項D。第二，警管決策單獨可能決定不了該分組的最后處置。因此，減去當前分組的大小借項D可能要求以后的逆轉。第三，當前分組的大小借項D，若在作出警管決策之前把它減去，即使存儲桶中有足夠的權標以適應大部分(不是全部)的當前分組，則會發(fā)現(xiàn)當前分組超出帶寬合同。
另一方面，在作出警管決策之前把當前分組的大小借項D減去的實際優(yōu)點不是很清楚的，因為高速控制器中的數(shù)據(jù)轉移速率是按指數(shù)比例大于最大的分組大小。此后只要把大小借項D安排在合理的時間內(nèi)，至多發(fā)生極小和暫時的違反該流的帶寬合同。
在本發(fā)明的這個實施例中，在應用通用權標存儲桶狀態(tài)表達式時，最好利用遞延借項克服上述的困難以警管高速數(shù)據(jù)流。
例如，可以提供一種數(shù)據(jù)警管方法。該數(shù)據(jù)警管方法最好包括接收一個分組；添加時間信用到第一權標計數(shù)以產(chǎn)生第二權標計數(shù)；應用第二權標計數(shù)以產(chǎn)生該分組的警管結果；和應用該分組的警管結果從第二權標計數(shù)中減去或不減去大小借項，分別產(chǎn)生或不產(chǎn)生第三權標計數(shù)。
該數(shù)據(jù)警管方法還可以包括接收第二個分組；添加時間信用到第二權標計數(shù)以產(chǎn)生第四權標計數(shù)；和應用第四權標計數(shù)以產(chǎn)生第二個分組的警管結果。
還可以提供另一種數(shù)據(jù)警管方法。這種數(shù)據(jù)警管方法最好包括接收一個分組；添加時間信用到第一權標計數(shù)以產(chǎn)生第二權標計數(shù)；應用第二權標計數(shù)以產(chǎn)生該分組的警管結果；應用該分組的警管結果以產(chǎn)生該分組的處置結果；和應用該分組的處置結果從第二權標計數(shù)中減去或不減去大小借項，從而分別產(chǎn)生或不產(chǎn)生第三權標計數(shù)。
在這個數(shù)據(jù)警管方法中，可以應用該警管結果與至少一個其他建議作為一種建議以產(chǎn)生該分組的處置結果。
另一種數(shù)據(jù)警管方法最好可以包括接收一個分組；添加時間信用到多個權標計數(shù)以產(chǎn)生各個第二權標計數(shù)；應用各個第二權標計數(shù)以產(chǎn)生該分組的警管結果；和應用該分組的警管結果從至少一個第二權標計數(shù)中減去或不減去大小借項，從而分別產(chǎn)生或不產(chǎn)生至少一個第三權標計數(shù)。
另一種數(shù)據(jù)警管方法最好可以包括接收一個分組；添加時間信用到多個權標計數(shù)以產(chǎn)生各個第二權標計數(shù)；應用各個第二權標計數(shù)以產(chǎn)生該分組的警管結果；應用該分組的警管結果以產(chǎn)生該分組的處置結果；和應用該分組的處置結果從至少一個第二權標計數(shù)中減去或不減去大小借項，從而分別產(chǎn)生或不產(chǎn)生至少一個第三權標計數(shù)。
以下的數(shù)據(jù)警管方法還說明本發(fā)明一個實施例中有遞延借項的流率警管。
一種數(shù)據(jù)警管方法最好包括接收一個分組；添加時間信用到第一權標計數(shù)以產(chǎn)生第二權標計數(shù)；應用第二權標計數(shù)以產(chǎn)生該分組的警管結果；和應用該警管結果從第二權標計數(shù)中減去或不減去大小借項，從而分別產(chǎn)生或不產(chǎn)生第三權標計數(shù)。
該數(shù)據(jù)警管方法最好還包括接收第二個分組；添加時間信用到第二權標計數(shù)以產(chǎn)生第四權標計數(shù)；和應用第四權標計數(shù)以產(chǎn)生第二個分組的警管結果。
另一種數(shù)據(jù)警管方法最好包括接收一個分組；添加時間信用到第一權標計數(shù)以產(chǎn)生第二權標計數(shù)；應用第二權標計數(shù)以產(chǎn)生該分組的警管結果；應用該警管結果以產(chǎn)生該分組的處置結果；和應用該處置結果從第二權標計數(shù)中減去或不減去大小借項，從而分別產(chǎn)生或不產(chǎn)生第三權標計數(shù)。可以應用該警管結果與至少一個其他建議作為一種建議以產(chǎn)生處置結果。
另一種數(shù)據(jù)警管方法最好包括接收一個分組；添加時間信用到多個權標計數(shù)以產(chǎn)生各個第二權標計數(shù)；應用各個第二權標計數(shù)以產(chǎn)生該分組的警管結果；和應用該警管結果從至少一個第二權標計數(shù)中減去或不減去大小借項，從而分別產(chǎn)生或不產(chǎn)生至少一個第三權標計數(shù)。
另一種數(shù)據(jù)警管方法最好包括接收一個分組；添加時間信用到多個權標計數(shù)以產(chǎn)生各個第二權標計數(shù)；應用各個第二權標計數(shù)以產(chǎn)生該分組的警管結果；應用該警管結果以產(chǎn)生該分組的處置結果；和應用該處置結果從至少一個第二權標計數(shù)中減去或不減去大小借項，從而分別產(chǎn)生或不產(chǎn)生至少一個第三權標計數(shù)。
雖然本發(fā)明的描述是利用某些具體的實施例，本領域?qū)I(yè)人員毫無困難可以設計出各種變形，它們絕不偏離本發(fā)明的范圍和精神。所以，應當明白，本發(fā)明可以在不同于這些具體描述的情況下實現(xiàn)。因此，本發(fā)明的這些實施例在各個方面都應當考慮成說明性的而不是限制性的，本發(fā)明的范圍是由所附權利要求書及其相當?shù)膬?nèi)容所限制，而不是根據(jù)以上的描述。
權利要求
1.一種分組交換控制器，包括輸入端，用于接收分組；警管單元，用于把該分組分類成多個可警管組；其中把該分組與為可警管組規(guī)定的一個或多個帶寬合同進行比較以產(chǎn)生一個或多個警管結果。
2.按照權利要求1的分組交換控制器，其中警管單元包括警管數(shù)據(jù)庫，第一可警管組標識符應用于警管數(shù)據(jù)庫以檢索第一警管數(shù)據(jù)和第二可警管組標識符，應用第一警管數(shù)據(jù)以產(chǎn)生第一警管結果，第二可警管組標識符應用于警管數(shù)據(jù)庫以檢索第二警管數(shù)據(jù)，和應用第二警管數(shù)據(jù)以產(chǎn)生第二警管結果。
3.按照權利要求1的分組交換控制器，還包括處置引擎，對該分組作出處置決策，其中警管結果包括一個或多個處置建議，和處置引擎利用警管結果和至少一個其他處置建議作出對該分組的處置決策。
4.按照權利要求1的分組交換控制器，其中通過取出最差情況警管結果，把該警管結果組合成單個結果。
5.一種利用警管單元處理分組的方法，該方法包括以下步驟接收該分組；把該分組分類成多個可警管組；和把該分組與為可警管組規(guī)定的一個或多個帶寬合同進行比較以產(chǎn)生一個或多個警管結果。
6.按照權利要求5的處理分組方法，其中警管單元包括警管數(shù)據(jù)庫，且該方法還包括以下步驟第一可警管組標識符應用于警管數(shù)據(jù)庫以檢索第一警管數(shù)據(jù)和第二可警管組標識符；利用第一警管數(shù)據(jù)產(chǎn)生第一警管結果；第二可警管組標識符應用于警管數(shù)據(jù)庫以檢索第二警管數(shù)據(jù)；和利用第二警管數(shù)據(jù)產(chǎn)生第二警管結果。
7.按照權利要求5的處理分組方法，其中警管結果包括一個或多個處置建議，且該方法還包括步驟利用該警管結果和至少一個其他處置建議，對該分組作出處置決策。
8.按照權利要求5的處理分組方法，還包括步驟通過取出最差情況警管結果，把該警管結果組合成單個結果。
9.一種警管數(shù)據(jù)分組的方法，該數(shù)據(jù)分組是由數(shù)據(jù)通信交換機接收的，該方法包括把該數(shù)據(jù)分組分類成多個可警管組；識別與一個或多個可警管組相關的警管數(shù)據(jù)；應用該警管數(shù)據(jù)以產(chǎn)生可警管組的一個或多個警管結果；和根據(jù)該警管結果建議該數(shù)據(jù)分組的處置。
10.按照權利要求9的方法，其中特定的可警管組識別要被警管的一種類型的應用。
11.按照權利要求9的方法，其中警管數(shù)據(jù)包括為至少一個可警管組規(guī)定的帶寬約束信息。
12.按照權利要求9的方法，其中警管結果指出該數(shù)據(jù)分組是否被傳送。
13.按照權利要求9的方法，其中警管結果指出該數(shù)據(jù)分組是否適宜被廢棄。
14.按照權利要求9的方法，其中警管結果指出該數(shù)據(jù)分組是否要被廢棄。
15.按照權利要求9的方法，其中建議處置的步驟包括步驟對該警管結果進行組合以作出一個建議。
16.按照權利要求9的方法，其中建議處置的步驟包括選取一個警管結果作為建議的處置。
17.按照權利要求9的方法，還包括步驟基于建議的處置更新該警管數(shù)據(jù)。
18.一種用于警管數(shù)據(jù)分組的方法，該數(shù)據(jù)分組是由數(shù)據(jù)通信交換機接收的，該方法包括以下步驟建立警管數(shù)據(jù)庫，它包括多個警管數(shù)據(jù)項，警管數(shù)據(jù)項規(guī)定多個可警管組的警管數(shù)據(jù)；應用第一標識符以檢索與第一可警管組相關的第一警管數(shù)據(jù)和識別第二可警管組的第二標識符；應用第一警管數(shù)據(jù)以產(chǎn)生第一警管結果；應用第二標識符以檢索第二警管數(shù)據(jù)；應用第二警管數(shù)據(jù)以產(chǎn)生第二警管結果；和根據(jù)第一和第二警管結果建議該數(shù)據(jù)分組的處置。
19.按照權利要求18的方法，其中特定的可警管組識別要被警管的一種類型的應用。
20.按照權利要求18的方法，其中警管數(shù)據(jù)包括為可警管組規(guī)定的帶寬約束信息。
21.按照權利要求18的方法，其中警管結果指出該數(shù)據(jù)分組是否要被傳送。
22.按照權利要求18的方法，其中警管結果指出該數(shù)據(jù)分組是否適宜被廢棄。
23.按照權利要求18的方法，其中警管結果指出該數(shù)據(jù)分組是否要被廢棄。
24.按照權利要求18的方法，其中建議處置的步驟包括步驟組合第一和第二警管結果以作出一個建議。
25.按照權利要求18的方法，其中建議處置的步驟還包括選取第一或第二警管結果作為建議的處置。
26.按照權利要求18的方法，還包括步驟基于建議的處置更新第一或第二警管數(shù)據(jù)。
27.一種用于數(shù)據(jù)通信節(jié)點的警管引擎，其中警管引擎把一個分組分類成多個可警管組，且其中把該分組的各個可警管組與各個帶寬合同進行比較以產(chǎn)生各個警管結果。
28.一種用于數(shù)據(jù)通信節(jié)點的警管引擎，其中第一可警管組標識符應用于警管數(shù)據(jù)庫以檢索第一警管數(shù)據(jù)和第二可警管組標識符，其中應用第一警管數(shù)據(jù)以產(chǎn)生第一警管結果，而第二可警管組標識符應用于警管數(shù)據(jù)庫以檢索第二警管數(shù)據(jù)，其中應用第二警管數(shù)據(jù)以產(chǎn)生第二警管結果。
29.一種分組處理器，包括輸入端，用于接收分組；警管裝置，用于把該分組分類成多個可警管組，其中把該分組與為可警管組規(guī)定的一個或多個帶寬合同進行比較以產(chǎn)生一個或多個警管結果。
30.按照權利要求29的分組處理器，其中警管裝置包括警管數(shù)據(jù)庫，第一可警管組標識符應用于警管數(shù)據(jù)庫以檢索第一警管數(shù)據(jù)和第二可警管組標識符，應用第一警管數(shù)據(jù)以產(chǎn)生第一警管結果，第二可警管組標識符應用于警管數(shù)據(jù)庫以檢索第二警管數(shù)據(jù)，和應用第二警管數(shù)據(jù)以產(chǎn)生第二警管結果。
31.按照權利要求29的分組處理器，還包括處置裝置，用于對該分組作出處置決策，其中警管結果包括一個或多個處置建議，和處置裝置利用該警管結果和至少一個其他處置建議對該分組作出處置決策。
32.按照權利要求29的分組處理器，其中通過取出最差情況警管結果，把該警管結果組合成單個結果。
33.按照權利要求1的分組交換控制器，該分組交換控制器還包括借項單元，其中至少一個帶寬合同有相關的權標存儲桶，它代表所述帶寬合同下的可用帶寬，且借項單元利用該警管結果確定是否把相關的權標存儲桶記入借項。
34.按照權利要求3的分組交換控制器，該分組交換控制器還包括借項單元，其中至少一個帶寬合同有相關的權標存儲桶，它代表所述帶寬合同下的可用帶寬，且在處置引擎提供處置決策給借項單元之前，借項單元遞延與分組大小相關的權標存儲桶的借項，該處置決策用于確定是否把相關的權標存儲桶記入借項。
35.按照權利要求5的處理分組方法，其中至少一個帶寬合同有相關的權標存儲桶，它代表所述帶寬合同下的可用帶寬，且其中該方法還包括利用該警管結果確定是否把相關的權標存儲桶記入借項。
36.按照權利要求7的處理分組方法，其中至少一個帶寬合同有相關的權標存儲桶，它代表所述帶寬合同下的可用帶寬，且其中該方法還包括利用該處置決策確定是否把與分組大小相關的權標存儲桶記入借項。
37.按照權利要求11的警管數(shù)據(jù)分組的方法，還包括以下步驟利用來自警管結果的處置建議和至少一個其他處置建議，產(chǎn)生該數(shù)據(jù)分組的處置決策；和利用該處置決策確定是否更新帶寬約束的信息。
38.按照權利要求20的警管數(shù)據(jù)分組的方法，還包括以下步驟利用來自第一和第二警管結果的處置建議和至少一個其他處置建議，產(chǎn)生該數(shù)據(jù)分組的處置決策；和利用該處置決策確定是否更新帶寬約束的信息。
39.按照權利要求27的警管引擎，其中基于警管結果確定該帶寬合同下的可用帶寬是否被更新。
40.按照權利要求31的分組處理器，該分組處理器還包括借項裝置，其中至少一個帶寬合同有相關的權標存儲桶，它代表所述帶寬合同下的可用帶寬，且在處置裝置提供處置決策給借項裝置之前，借項裝置遞延與分組大小相關的權標存儲桶的借項，該處置決策用于確定是否把相關的權標存儲桶記入借項。
41.一種數(shù)據(jù)警管方法，該方法包括以下步驟接收一個分組；添加時間信用到第一權標計數(shù)以產(chǎn)生第二權標計數(shù)；應用第二權標計數(shù)以產(chǎn)生該分組的警管結果；應用該警管結果以確定是否從第二權標計數(shù)中減去大小借項從而產(chǎn)生第三權標計數(shù)；和若通過應用該警管結果確定這種減法操作，則從第二權標計數(shù)中減去大小借項以產(chǎn)生第三權標計數(shù)。
42.按照權利要求41的數(shù)據(jù)警管方法，該方法還包括以下步驟接收第二個分組；若沒有產(chǎn)生第三權標計數(shù)，則添加第二時間信用到第二權標計數(shù)以產(chǎn)生第四權標計數(shù)；若沒有產(chǎn)生第三權標計數(shù)，則添加第二時間信用到第三權標計數(shù)以產(chǎn)生第四權標計數(shù)；和應用第四權標計數(shù)以產(chǎn)生第二個分組的警管結果。
43.一種數(shù)據(jù)警管方法，該方法包括以下步驟接收一個分組；添加時間信用到第一權標計數(shù)以產(chǎn)生第二權標計數(shù)；應用第二權標計數(shù)以產(chǎn)生該分組的警管結果；應用該警管結果以產(chǎn)生該分組的處置結果；應用該處置結果以確定是否從第二權標計數(shù)中減去大小借項從而產(chǎn)生第三權標計數(shù)；和若通過應用該處置結果確定這種減法操作，則從第二權標計數(shù)中減去大小借項以產(chǎn)生第三權標計數(shù)。
44.按照權利要求43的數(shù)據(jù)警管方法，其中應用該警管結果作為一種建議與至少一個其他建議一起產(chǎn)生該處置結果。
45.一種數(shù)據(jù)警管方法，該方法包括以下步驟接收一個分組；添加時間信用到多個權標計數(shù)以產(chǎn)生各個第二權標計數(shù)；應用各個第二權標計數(shù)以產(chǎn)生該分組的警管結果；應用該警管結果以確定是否從至少一個第二權標計數(shù)中減去大小借項從而產(chǎn)生至少一個第三權標計數(shù)；和若通過應用該警管結果確定這種減法操作，則從至少一個第二權標計數(shù)中減去大小借項以產(chǎn)生至少一個第三權標計數(shù)。
46.一種數(shù)據(jù)警管方法，該方法包括以下步驟接收一個分組；添加時間信用到多個權標計數(shù)以產(chǎn)生各個第二權標計數(shù)；應用各個第二權標計數(shù)以產(chǎn)生該分組的警管結果；應用該警管結果以產(chǎn)生該分組的處置結果；應用該處置結果以確定是否從至少一個第二權標計數(shù)中減去大小借項從而至少產(chǎn)生一個第三權標計數(shù)；和若通過應用該處置結果確定這種減法操作，則從至少一個第二權標計數(shù)中減去大小借項，從而至少產(chǎn)生一個第三權標計數(shù)。
全文摘要
一種交換機,它包括:底板和多個分組處理器。一個或多個分組處理器包括多級警管邏輯。該分組處理器接收一個分組,并把該分組分類成多個可警管組。把該分組與為可警管組規(guī)定的帶寬合同進行比較。在警管數(shù)據(jù)庫中完成該分組的嵌套查找以識別多個可警管組和檢索多個可警管組的警管數(shù)據(jù)。通過取最差情況警管結果可以把該警管結果組合成單個警管結果,把該警管結果應用于處置邏輯作為建議,并與其他的處置建議進行組合作出對該分組的處置決策。
文檔編號G06F13/00GK1359217SQ0111906
公開日2002年7月17日 申請日期2001年5月24日 優(yōu)先權日2000年5月24日
發(fā)明者馬修·塔里加斯, 凡尼斯·鮑爾, 凱利·弗羅姆 申請人:阿爾卡塔爾互聯(lián)網(wǎng)運行公司