專利名稱：防擁塞的處理方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，具體而言，涉及一種防擁塞的處理方法及系統(tǒng)。
背景技術(shù)：
從本質(zhì)上看，Internet網(wǎng)絡(luò)是通過核心路由器連接的各種異構(gòu)網(wǎng)絡(luò)的集合，隨 著網(wǎng)絡(luò)業(yè)務(wù)的發(fā)展，核心路由器的容量將進(jìn)一步擴(kuò)大。圖l是目前的核心路由器的架構(gòu) 示意圖，其中，核心交換模塊(包括圖1中的交換接入芯片和交換芯片)是連接輸入端 (Ingress)與輸出端(Egress)的橋梁，是路由器實(shí)現(xiàn)分組轉(zhuǎn)發(fā)的核心器件。
通常，在核心交換網(wǎng)的各個(gè)輸入端，應(yīng)用加權(quán)隨機(jī)早期丟棄(Weighted Randomly Early Discard,簡稱為WRED)檢測功能來避免輸入側(cè)的擁塞，其中，WRED檢測根據(jù)隊(duì)列參 數(shù)、權(quán)重、或緩存占用等情況對輸入端接收的報(bào)文進(jìn)行處理，包括丟棄或加入到相應(yīng)的隊(duì)列 中。WRED檢測可以調(diào)節(jié)輸入端的發(fā)送流量，從而可以避免全網(wǎng)絡(luò)進(jìn)入擁塞狀態(tài)而丟棄所有 報(bào)文。 目前，這種WRED檢測的實(shí)現(xiàn)算法已經(jīng)比較成熟，但是，由于這種基于輸入端的 WRED檢測只作用于輸入端，而不能作用于輸出端，因而在輸出端，仍然可能存在報(bào)文擁塞的 情況，一旦出現(xiàn)報(bào)文擁塞，可能就需要丟棄報(bào)文。 例如，圖2示出了核心交換網(wǎng)中在輸出端出現(xiàn)擁塞的情況，如圖2所示，兩個(gè)相同 等級的數(shù)據(jù)流(分別用Flow A和Flow B表示)分別來自器件A和器件B，大小都為IG，這 兩個(gè)數(shù)據(jù)流同時(shí)往一個(gè)端口 (即圖2中右側(cè)示出的交換接入芯片)輸出，該輸出端口的流 量為lG，假設(shè)Flow A中的數(shù)據(jù)包是承諾帶寬，F(xiàn)low B中的數(shù)據(jù)包是超額帶寬，S卩，F(xiàn)low A 中的數(shù)據(jù)包的優(yōu)先級大于Flow B中的數(shù)據(jù)包的優(yōu)先級，根據(jù)目前的處理，F(xiàn)low A中將有一 半數(shù)據(jù)包被丟棄。高優(yōu)先級的數(shù)據(jù)將被丟棄，這無疑不利于系統(tǒng)的操作及性能。

發(fā)明內(nèi)容
針對上述輸出端出現(xiàn)的報(bào)文擁塞而導(dǎo)致的輸出端無法正確處理報(bào)文的問題而提 出本發(fā)明，為此，本發(fā)明旨在提供一種改進(jìn)的防擁塞方案，以解決上述問題至少之一。
為了實(shí)現(xiàn)上述目的，根據(jù)本發(fā)明的一方面，提供了一種防擁塞處理方法，應(yīng)用于系 統(tǒng)層，其中，系統(tǒng)層包括輸入端和輸出端。 根據(jù)本發(fā)明的防擁塞處理方法包括輸入端將待發(fā)送的各隊(duì)列的大小信息發(fā)送給 相應(yīng)的輸出端；輸入端分別接收并保存來自各輸出端的隊(duì)列信息，其中，隊(duì)列信息中包括輸 出端的端口信息、隊(duì)列大小信息，隊(duì)列大小信息指示輸出端的各隊(duì)列大小的總和；根據(jù)隊(duì)列 信息和預(yù)定規(guī)則，輸入端對接收的待入隊(duì)的報(bào)文進(jìn)行處理。 其中，預(yù)定規(guī)則為對接收的報(bào)文的待入隊(duì)列進(jìn)行加權(quán)隨機(jī)早期丟棄檢測。
上述將待發(fā)送的各隊(duì)列的大小信息發(fā)送給相應(yīng)的輸出端的操作包括以下之一 輸 入端周期性地將待發(fā)送的各隊(duì)列的大小信息發(fā)送給相應(yīng)的輸出端；輸入端在隊(duì)列的大小發(fā) 生變化時(shí)，將待發(fā)送的各隊(duì)列的大小信息發(fā)送給相應(yīng)的輸出端。
4
以及，將待發(fā)送的各隊(duì)列的大小信息發(fā)送給相應(yīng)的輸出端之后，各輸出端周期性 地或非周期性地將隊(duì)列信息反饋給輸入端。 另外，如果輸出端最新反饋的隊(duì)列信息所指示的隊(duì)列大小大于先前保存的隊(duì)列信 息所指示的隊(duì)列大小，則使用最新反饋的隊(duì)列信息對先前保存的隊(duì)列信息進(jìn)行更新。
具體地，根據(jù)隊(duì)列信息和預(yù)定規(guī)則，輸入端對接收的待入隊(duì)的報(bào)文進(jìn)行的處理包 括根據(jù)待入隊(duì)的報(bào)文的目的地址，確定報(bào)文需要入隊(duì)的隊(duì)列，并進(jìn)一步確定需要入隊(duì)的隊(duì) 列對應(yīng)的輸出端；獲取對應(yīng)的輸出端的隊(duì)列信息；根據(jù)隊(duì)列信息所指示的隊(duì)列大小、以及 加權(quán)隨機(jī)早期丟棄檢測的結(jié)果，對報(bào)文進(jìn)行丟棄或入隊(duì)處理。 為了實(shí)現(xiàn)上述目的，根據(jù)本發(fā)明的另一方面，提供了一種防擁塞系統(tǒng)，該防擁塞系
統(tǒng)包括輸入端和輸出端，其中，輸入端包括用于接收報(bào)文的第一接收模塊。 根據(jù)本發(fā)明的防擁塞系統(tǒng)，上述輸入端還包括第一發(fā)送模塊，用于將待發(fā)送的各
隊(duì)列的大小信息發(fā)送給相應(yīng)的輸出端；第二接收模塊，用于分別接收并保存來自各輸出端
的隊(duì)列信息，其中，隊(duì)列信息中包括輸出端的端口信息、隊(duì)列大小信息，隊(duì)列大小信息指示
輸出端的各隊(duì)列大小的總和；處理模塊，用于根據(jù)預(yù)定規(guī)則和第二接收模塊接收的隊(duì)列信
息，對第一接收模塊接收的待入隊(duì)的報(bào)文進(jìn)行處理；上述輸出端包括第三接收模塊，用于
接收來自第一發(fā)送模塊發(fā)送的信息；運(yùn)算模塊，用于根據(jù)第三接收模塊接收的信息計(jì)算輸
出端的隊(duì)列大小信息；第二發(fā)送模塊，用于將運(yùn)算模塊計(jì)算的輸出端的隊(duì)列大小信息發(fā)送
給第二接收模塊。 優(yōu)選地，上述輸入端還包括更新模塊，用于對先前保存的隊(duì)列信息進(jìn)行更新。第 一定時(shí)器，用于周期性地將待發(fā)送的各隊(duì)列的大小信息發(fā)送給輸出端。 以及，上述輸出端還包括第二定時(shí)器，用于周期性地將隊(duì)列信息反饋給輸入端。
借助于上述技術(shù)方案的至少之一，本發(fā)明通過輸入端與輸出端的交互，使得在輸 入端對接收的報(bào)文進(jìn)行處理，能夠提前緩解輸出端的報(bào)文擁塞的情況，進(jìn)而可以避免輸出 端錯(cuò)誤的處理報(bào)文的問題。


此處所說明的附圖用來提供對本發(fā)明的進(jìn)一步理解，構(gòu)成本申請的一部分，本發(fā) 明的示意性實(shí)施例及其說明用于解釋本發(fā)明，并不構(gòu)成對本發(fā)明的不當(dāng)限定。在附圖中
圖1是相關(guān)技術(shù)中的核心路由器的架構(gòu)示意圖； 圖2是相關(guān)技術(shù)中的核心交換網(wǎng)中的輸出端口出現(xiàn)擁塞狀況的示意圖；
圖3是根據(jù)本發(fā)明實(shí)施例的防擁塞處理方法的流程圖；
圖4是根據(jù)本發(fā)明實(shí)施例的防擁塞系統(tǒng)的框圖；
圖5是根據(jù)本發(fā)明實(shí)施例的防擁塞系統(tǒng)的架構(gòu)示意圖。
具體實(shí)施方式

功能概述 由于現(xiàn)有技術(shù)中的WRED檢測只作用于輸入端，而不能作用于輸出端，因而在輸出 端出現(xiàn)報(bào)文擁塞時(shí)，輸出端無法正確處理報(bào)文，基于此，在本發(fā)明實(shí)施例提供的技術(shù)方案 中，通過輸入端將待發(fā)送的各隊(duì)列的大小信息發(fā)送給相應(yīng)的輸出端，然后，輸出端返回隊(duì)列信息給輸出端，使得輸出端能夠根據(jù)隊(duì)列信息對接收的報(bào)文進(jìn)行處理，相比于現(xiàn)有技術(shù)，通 過輸入端與輸出端的交互，能夠在輸入端提前緩解輸出端的報(bào)文擁塞的情況，進(jìn)而可以避 免輸出端錯(cuò)誤的處理報(bào)文的情況，其中，隊(duì)列信息包括輸出端的端口信息、隊(duì)列大小信息， 隊(duì)列大小信息指示輸出端的各隊(duì)列大小的總和。需要說明的是，本文中所述的隊(duì)列并非真 實(shí)的隊(duì)列，而是虛擬隊(duì)列。 下面將參考附圖并結(jié)合實(shí)施例，來詳細(xì)說明本發(fā)明。需要說明的是，如果不沖突， 本申請中的實(shí)施例以及實(shí)施例中的特征可以相互組合。
方法實(shí)施例 在本發(fā)明實(shí)施例中，提供了一種防擁塞處理方法，該方法應(yīng)用于系統(tǒng)層，其中，這 里的系統(tǒng)層可以是上述的核心交換網(wǎng)，包括輸入端和輸出端。 圖3是根據(jù)本發(fā)明實(shí)施例的防擁塞處理方法的流程圖，如圖3所示，該防擁塞處理 方法包括如下步驟(步驟S302-步驟S306)。 步驟S302，輸入端將待發(fā)送的各隊(duì)列的大小信息發(fā)送給相應(yīng)的一個(gè)或多個(gè)輸出
丄山順。 在具體實(shí)施過程中，輸入端對于上述大小信息的發(fā)送方式可以有如下兩種(方 式一)可以周期性地將待發(fā)送的各隊(duì)列的大小信息發(fā)送給相應(yīng)的輸出端，即，在輸入端設(shè) 置一定時(shí)器，在定時(shí)器到時(shí)時(shí)，將待發(fā)送的各隊(duì)列的大小信息發(fā)送給相應(yīng)的輸出端；(方式 二 )在隊(duì)列的大小發(fā)生變化時(shí)，將待發(fā)送的各隊(duì)列的大小信息發(fā)送給相應(yīng)的輸出端。
步驟S304，輸入端分別接收并保存來自各輸出端的隊(duì)列信息，其中，該隊(duì)列信息可 以包括輸出端的端口信息、隊(duì)列大小信息，隊(duì)列大小信息指示輸出端的各隊(duì)列大小的總和。
在該步驟S304中，各輸出端在接收到輸入端在上述步驟S302中發(fā)送的信息后，首 先計(jì)算在本側(cè)需要處理的隊(duì)列大小信息(即，上述的隊(duì)列信息)，然后，周期性地或非周期 性地將隊(duì)列信息反饋給各個(gè)輸入端，這樣，輸入端就可以預(yù)先獲知在輸出端需要處理的數(shù) 據(jù)流量。 在具體的實(shí)施過程中，輸入側(cè)可以設(shè)置一目的端口隊(duì)列大小表格(Destination Port Queue Size Table)，該表格中包含各輸出端的地址以及各輸出端反饋的隊(duì)列信息，用 于維護(hù)各輸出端的流量大小，輸入側(cè)可以根據(jù)該表格中的地址查找到該地址對應(yīng)的輸出端
反饋的隊(duì)列信息。該表格中各輸出端的隊(duì)列信息的初始值可以置為o，以根據(jù)接收到的輸出
端的隊(duì)列信息進(jìn)行更新。如果輸出端最新反饋的隊(duì)列信息所指示的隊(duì)列大小大于先前保存 的隊(duì)列信息所指示的隊(duì)列大小，則使用最新反饋的隊(duì)列信息對先前保存的隊(duì)列信息進(jìn)行更 新，即，輸入端每次接收到隊(duì)列信息(可以是以信元的形式)，將接收的隊(duì)列信息所指示的 隊(duì)列大小與該表格中對應(yīng)地址的值進(jìn)行比較，行丟棄或入隊(duì)處理。這樣，在輸入端預(yù)先對接收的報(bào)文進(jìn)行處理，可以提前緩解輸出端的報(bào) 文擁塞的情況，進(jìn)而可以避免輸出端錯(cuò)誤的處理報(bào)文的問題。 由以上描述可以看出，通過在輸入端將待發(fā)送的各隊(duì)列的大小信息發(fā)送給相應(yīng)的 輸出端，使得輸出端可以反饋本側(cè)需要處理的報(bào)文的大小，進(jìn)而使得輸入端能夠根據(jù)輸出 端的反饋情況，并結(jié)合加權(quán)隨機(jī)早期丟棄檢測技術(shù)對接收的報(bào)文進(jìn)行處理(包括丟棄或入 相應(yīng)的隊(duì)列)。 以下從系統(tǒng)層角度對本發(fā)明進(jìn)一步說明，g卩，分別從輸入側(cè)和輸出側(cè)來描述本發(fā) 明實(shí)施例。( — )輸入側(cè) 步驟l，輸入側(cè)將各隊(duì)列的大小(以信元的形式)通過核心交換網(wǎng)發(fā)送給各輸出
端，以通知各輸出端將要處理的流量大??；該步驟對應(yīng)于上述步驟S302 ; 步驟2，輸入側(cè)設(shè)置目的端口隊(duì)列大小表格，根據(jù)接收的"端口隊(duì)列大小信元"設(shè)置
表格中的值。輸入側(cè)每次將接收到的端口隊(duì)列大小信元中指示的隊(duì)列大小，與對應(yīng)地址中
的值進(jìn)行比較，如果比較的結(jié)果為大于對應(yīng)地址中的值，則以指示隊(duì)列大小對對應(yīng)地址中
的值進(jìn)行更新，否則，不更新對應(yīng)地址中的值；該步驟對應(yīng)于上述步驟S304 ; 步驟3，輸入側(cè)對待入隊(duì)的報(bào)文進(jìn)行處理，利用該報(bào)文攜帶的目的地址查找目的端
口隊(duì)列大小表格中對應(yīng)的輸出端的隊(duì)列大小，并結(jié)合加權(quán)隨機(jī)早期丟棄技術(shù)，對該報(bào)文進(jìn)
行處理，以避免在輸出端發(fā)生擁塞；該步驟對應(yīng)于上述步驟S306。 (二)輸出側(cè) 步驟l，輸出端在本地可以設(shè)置一輸出端隊(duì)列大小表格(OutputPort Queue Size Table)。由于一個(gè)輸出端可以有多個(gè)隊(duì)列，這些隊(duì)列對應(yīng)于不同的輸入端，因此，一個(gè)輸出 端可能接收到多個(gè)"隊(duì)列大小信元"，輸出端需要將這多個(gè)"隊(duì)列大小信元"所指示的隊(duì)列大 小相加得到總的隊(duì)列大小，并將這個(gè)值填寫入輸出端隊(duì)列大小表格； 步驟2，將上述輸出端隊(duì)列大小表格中的值攜帶在"端口隊(duì)列大小信元"上，通過核 心交換網(wǎng)發(fā)送給各輸入端，用于通知各輸入端本地(即，輸出端)需要處理的報(bào)文的情況；
步驟3，輸出端對該輸出端隊(duì)列大小表格進(jìn)行優(yōu)化處理，S卩，周期性或非周期性地 對該輸出端隊(duì)列大小表格進(jìn)行置0處理。類似于上述輸入端的步驟2，輸出端每次將計(jì)算 的總的隊(duì)列大小與輸出端隊(duì)列大小表格中的值進(jìn)行比較，如果比較的結(jié)果為大于表格中的 值，則以計(jì)算的總的隊(duì)列大小進(jìn)行更新，否則，不更新表格中的值。 需要說明的是，為了便于描述，在上文中，以步驟的形式示出并描述了本發(fā)明的方 法實(shí)施例的技術(shù)方案，上述所示出的步驟可以在諸如一組計(jì)算機(jī)可執(zhí)行指令的計(jì)算機(jī)系統(tǒng) 中執(zhí)行。雖然在上述的描述中示出了邏輯順序，但是在某些情況下，可以以不同于此處的順 序執(zhí)行所示出或描述的步驟。
裝置實(shí)施例 在本發(fā)明實(shí)施例中，提供了一種防擁塞系統(tǒng)，優(yōu)選地可以用于實(shí)現(xiàn)上述方法實(shí)施
例提供的方法。圖4是根據(jù)本實(shí)施例的防擁塞系統(tǒng)的框圖，如圖4所示，該防擁塞系統(tǒng)包括
輸入端l和輸出端2，在實(shí)際中，一個(gè)輸入端可以對應(yīng)多個(gè)輸出端，而一個(gè)輸出端可以對應(yīng)
多個(gè)輸入端，為了描述方便，在圖4中以一個(gè)輸出端和輸入端為例進(jìn)行說明。 如圖4所示，輸入端1包括第一接收模塊10、第一發(fā)送模塊12、第二接收模塊14
7和處理模塊16 ;輸出端2包括第三接收模塊20、運(yùn)算模塊22和第二發(fā)送模塊24，以下分 別對各模塊進(jìn)行描述。 第一接收模塊IO，用于接收報(bào)文；第一發(fā)送模塊12，用于將待發(fā)送的各隊(duì)列的大 小信息發(fā)送給相應(yīng)的輸出端；第二接收模塊14，用于分別接收并保存來自各輸出端的隊(duì)列 信息，其中，隊(duì)列信息中包括輸出端的端口信息、隊(duì)列大小信息，隊(duì)列大小信息指示輸出端 的各隊(duì)列大小的總和；處理模塊16，連接至第一接收模塊10和第二接收模塊14，用于根據(jù) 預(yù)定規(guī)則和第二接收模塊14接收的隊(duì)列信息，對第一接收模塊10接收的待入隊(duì)的報(bào)文進(jìn) 行處理；第三接收模塊20，用于接收來自第一發(fā)送模塊12發(fā)送的信息；運(yùn)算模塊22，連接 至第三接收模塊20，用于根據(jù)第三接收模塊20接收的信息計(jì)算輸出端的隊(duì)列大小信息；第 二發(fā)送模塊24，連接至運(yùn)算模塊22，用于將運(yùn)算模塊22計(jì)算的輸出端的隊(duì)列大小信息發(fā)送 給第二接收模塊14。這里的預(yù)定規(guī)則可以是上述方法實(shí)施例中的加權(quán)隨機(jī)早期丟棄檢測技 術(shù)。 在具體實(shí)施過程中，上述輸入端1還可以包括一更新模塊(圖中未示出)，用于對 先前保存的隊(duì)列信息進(jìn)行更新，以及輸出端1和輸入端2各自都可以包括一定時(shí)器(圖中 未示出)，其中，輸入端1的定時(shí)器，用于在周期性地將待發(fā)送的各隊(duì)列的大小信息發(fā)送給 輸出端，輸出端2的定時(shí)器，用于周期性地將隊(duì)列信息反饋給輸入端。 由以上描述可以看出，通過第一發(fā)送模塊12與第二發(fā)送模塊24，使得輸出端與輸 入端能夠進(jìn)行交互，并以此輸入端能夠?qū)邮盏膱?bào)文進(jìn)行相應(yīng)的處理，能夠提前緩解輸出 端的報(bào)文擁塞的情況，進(jìn)而可以避免輸出端錯(cuò)誤的處理報(bào)文的問題。 類似于上述方法實(shí)施例，在本實(shí)施例中，也從系統(tǒng)層角度對本發(fā)明進(jìn)一步說明， 即，分別從輸入側(cè)和輸出側(cè)來描述本發(fā)明實(shí)施例。圖5是根據(jù)本發(fā)明實(shí)施例的防擁塞系統(tǒng) 的架構(gòu)示意圖，如圖5所示，下面結(jié)合實(shí)際應(yīng)用對輸入側(cè)和輸出側(cè)的結(jié)構(gòu)進(jìn)行詳細(xì)的描述。
( — )輸入側(cè) 虛擬目的端口隊(duì)列模塊501 ，對應(yīng)于上述第二接收模塊14，用于保存目的端口隊(duì) 列大小表格，使得待入隊(duì)的報(bào)文，可以根據(jù)該報(bào)文攜帶的目的地址在虛擬目的端口隊(duì)列模 塊301中查找到對應(yīng)的目的端口隊(duì)列大小； 加權(quán)隨機(jī)早期丟棄模塊502，對應(yīng)于上述處理模塊16，用于根據(jù)上述報(bào)文的待入 隊(duì)的隊(duì)列號和對應(yīng)的目的端口隊(duì)列大小選擇丟棄策略，以根據(jù)丟棄策略的結(jié)果處理接收的 報(bào)文，如果丟棄策略的結(jié)果為丟棄，則報(bào)文將被丟棄； 虛擬隊(duì)列模塊503，用于將每個(gè)隊(duì)列的大小信息以信元格式發(fā)送給該隊(duì)列對應(yīng)的 輸出端； 發(fā)送模塊504，輸入側(cè)的發(fā)送模塊504負(fù)責(zé)將報(bào)文、隊(duì)列大小信息(以信元的格 式)分別發(fā)送到交換芯片進(jìn)行交換。 虛擬隊(duì)列模塊503和發(fā)送模塊504對應(yīng)于上述第一發(fā)送模塊12。
(二)輸出側(cè) 信元分類模塊505，用于負(fù)責(zé)對從交換芯片接收到的各種信元進(jìn)行分類； 虛擬目的端口隊(duì)列模塊506，對應(yīng)于上述第三接收模塊20和運(yùn)算模塊22，用于將
接收的隊(duì)列大小信息，根據(jù)該隊(duì)列大小信息對應(yīng)的輸出端，更新輸出端隊(duì)列大小表格，并
且，可以周期性地或非周期性地將輸出端隊(duì)列大小表格中的值以信元的格式發(fā)送到交換芯
8片； 端口虛擬隊(duì)列模塊507，用于將輸入端發(fā)送的報(bào)文入隊(duì)，等待輸出；
端口模塊508 ，用于調(diào)度輸出報(bào)文，完成報(bào)文的交換過程。 綜上所述，通過本發(fā)明的上述實(shí)施例，輸入端將待發(fā)送的各隊(duì)列的大小信息發(fā)送
給相應(yīng)的輸出端，然后，輸出端返回隊(duì)列信息給輸出端，使得輸出端能夠根據(jù)隊(duì)列信息對接
收的報(bào)文進(jìn)行處理，相比于現(xiàn)有技術(shù)，通過輸入端與輸出端的交互，能夠在輸入端提前緩解
輸出端的報(bào)文擁塞的情況，進(jìn)而可以避免輸出端錯(cuò)誤的處理報(bào)文的情況。 顯然，本領(lǐng)域的技術(shù)人員應(yīng)該明白，上述的本發(fā)明的各模塊或各步驟可以用通用
的計(jì)算裝置來實(shí)現(xiàn)，它們可以集中在單個(gè)的計(jì)算裝置上，或者分布在多個(gè)計(jì)算裝置所組成
的網(wǎng)絡(luò)上，可選地，它們可以用計(jì)算裝置可執(zhí)行的程序代碼來實(shí)現(xiàn)，從而，可以將它們存儲
在存儲裝置中由計(jì)算裝置來執(zhí)行，或者將它們分別制作成各個(gè)集成電路模塊，或者將它們
中的多個(gè)模塊或步驟制作成單個(gè)集成電路模塊來實(shí)現(xiàn)。這樣，本發(fā)明不限制于任何特定的
硬件和軟件結(jié)合。 以上所述僅為本發(fā)明的優(yōu)選實(shí)施例而已，并不用于限制本發(fā)明，對于本領(lǐng)域的技 術(shù)人員來說，本發(fā)明可以有各種更改和變化。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修 改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
一種防擁塞處理方法，應(yīng)用于系統(tǒng)層，其中，所述系統(tǒng)層包括輸入端和輸出端，其特征在于，所述方法包括所述輸入端將待發(fā)送的各隊(duì)列的大小信息發(fā)送給相應(yīng)的輸出端；所述輸入端分別接收并保存來自各輸出端的隊(duì)列信息，其中，所述隊(duì)列信息中包括輸出端的端口信息、隊(duì)列大小信息，所述隊(duì)列大小信息指示所述輸出端的各隊(duì)列大小的總和；根據(jù)所述隊(duì)列信息和預(yù)定規(guī)則，所述輸入端對接收的待入隊(duì)的報(bào)文進(jìn)行處理。
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述將待發(fā)送的各隊(duì)列的大小信息發(fā)送 給相應(yīng)的輸出端的操作包括以下之一所述輸入端周期性地將待發(fā)送的各隊(duì)列的大小信息發(fā)送給相應(yīng)的輸出端； 所述輸入端在隊(duì)列的大小發(fā)生變化時(shí)，將待發(fā)送的各隊(duì)列的大小信息發(fā)送給相應(yīng)的輸 出端。
3. 根據(jù)權(quán)利要求2所述的方法，其特征在于，所述將待發(fā)送的各隊(duì)列的大小信息發(fā)送給相應(yīng)的輸出端之后，所述方法還包括各輸出端周期性地或非周期性地將所述隊(duì)列信息反饋給所述輸入端。
4. 根據(jù)權(quán)利要求3所述的方法，其特征在于，還包括如果所述輸出端最新反饋的隊(duì)列信息所指示的隊(duì)列大小大于先前保存的所述隊(duì)列信 息所指示的隊(duì)列大小，則使用所述最新反饋的隊(duì)列信息對先前保存的所述隊(duì)列信息進(jìn)行更新。
5. 根據(jù)權(quán)利要求l所述的方法，其特征在于，所述預(yù)定規(guī)則對接收的報(bào)文的待入隊(duì)列 進(jìn)行加權(quán)隨機(jī)早期丟棄檢測。
6. 根據(jù)權(quán)利要求5所述的方法，其特征在于，根據(jù)所述隊(duì)列信息和所述預(yù)定規(guī)則，所述輸入端對所述接收的待入隊(duì)的報(bào)文進(jìn)行處理包括根據(jù)待入隊(duì)的報(bào)文的目的地址，確定所述報(bào)文需要入隊(duì)的隊(duì)列，并進(jìn)一步確定所述需 要入隊(duì)的隊(duì)列對應(yīng)的輸出端；獲取所述對應(yīng)的輸出端的隊(duì)列信息；根據(jù)所述隊(duì)列信息所指示的隊(duì)列大小、以及加權(quán)隨機(jī)早期丟棄檢測的結(jié)果，對所述報(bào) 文進(jìn)行丟棄或入隊(duì)處理。
7. —種防擁塞系統(tǒng)，所述防擁塞系統(tǒng)包括輸入端和輸出端，所述輸入端包括用于接收 報(bào)文的第一接收模塊，其特征在于，所述輸入端還包括第一發(fā)送模塊，用于將待發(fā)送的各隊(duì)列的大小信息發(fā)送給相應(yīng)的輸出端； 第二接收模塊，用于分別接收并保存來自各輸出端的隊(duì)列信息，其中，所述隊(duì)列信息中包括輸出端的端口信息、隊(duì)列大小信息，所述隊(duì)列大小信息指示所述輸出端的各隊(duì)列大小的總和；處理模塊，用于根據(jù)預(yù)定規(guī)則和所述第二接收模塊接收的所述隊(duì)列信息，對所述第一 接收模塊接收的待入隊(duì)的報(bào)文進(jìn)行處理； 所述輸出端包括第三接收模塊，用于接收來自所述第一發(fā)送模塊發(fā)送的信息；運(yùn)算模塊，用于根據(jù)所述第三接收模塊接收的信息計(jì)算所述輸出端的隊(duì)列大小信息； 第二發(fā)送模塊，用于將所述運(yùn)算模塊計(jì)算的所述輸出端的所述隊(duì)列大小信息發(fā)送給所 述第二接收模塊。
8. 根據(jù)權(quán)利要求7所述的系統(tǒng)，其特征在于，所述輸入端還包括 更新模塊，用于對先前保存的所述隊(duì)列信息進(jìn)行更新。
9. 根據(jù)權(quán)利要求7所述的系統(tǒng)，其特征在于，所述輸入端還包括 第一定時(shí)器，用于周期性地將待發(fā)送的各隊(duì)列的大小信息發(fā)送給所述輸出端。
10. 根據(jù)權(quán)利要求7所述的系統(tǒng)，其特征在于，所述輸出端還包括第二定時(shí)器，用于周期性地將所述隊(duì)列信息反饋給所述輸入端。
全文摘要
本發(fā)明提供了一種防擁塞的處理方法及系統(tǒng)，其中，防擁塞處理方法包括輸入端將待發(fā)送的各隊(duì)列的大小信息發(fā)送給相應(yīng)的輸出端；輸入端分別接收并保存來自各輸出端的隊(duì)列信息，其中，隊(duì)列信息中包括輸出端的端口信息、隊(duì)列大小信息，隊(duì)列大小信息指示輸出端的各隊(duì)列大小的總和；根據(jù)隊(duì)列信息和預(yù)定規(guī)則，輸入端對接收的待入隊(duì)的報(bào)文進(jìn)行處理。通過本發(fā)明，能夠提前緩解輸出端的報(bào)文擁塞的情況，進(jìn)而可以避免輸出端錯(cuò)誤的處理報(bào)文的問題。
文檔編號H04L12/56GK101783763SQ20091000540
公開日2010年7月21日 申請日期2009年1月16日 優(yōu)先權(quán)日2009年1月16日
發(fā)明者孫明施, 楊宜, 賴偉, 黃煒 申請人:中興通訊股份有限公司