專(zhuān)利名稱(chēng)：交換網(wǎng)流量控制方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，具體涉及一種交換網(wǎng)流量控制方法和裝置。
背景技術(shù)：
互聯(lián)網(wǎng)主要由交換節(jié)點(diǎn)和相應(yīng)的通信線路互聯(lián)而成，其中最重要的交換節(jié)點(diǎn)是路 由器。路由器主要由線卡和交換結(jié)構(gòu)組成。根據(jù)數(shù)據(jù)流量的走向，線卡可以分為上行線卡 和下行線卡。交換結(jié)構(gòu)是連接數(shù)據(jù)輸入端口和輸出端口的橋梁，它為線卡提供了數(shù)據(jù)通道， 使得數(shù)據(jù)包能從進(jìn)入的線卡轉(zhuǎn)發(fā)到目的線卡。交換結(jié)構(gòu)可以是單級(jí)的、背靠背和多級(jí)的。交換網(wǎng)中數(shù)據(jù)交換方式包括兩種上行線卡中的數(shù)據(jù)流量直接進(jìn)入交換結(jié)構(gòu)的端 口進(jìn)行交換到達(dá)目的下行線卡，這種數(shù)據(jù)交換調(diào)度方式稱(chēng)為Push調(diào)度方式；由目的下行線 卡發(fā)送指令來(lái)控制上行線卡中數(shù)據(jù)是否可以進(jìn)入交換結(jié)構(gòu)進(jìn)行交換，這種數(shù)據(jù)交換調(diào)度方 式稱(chēng)為Pull調(diào)度方式。在交換網(wǎng)中，數(shù)據(jù)報(bào)文進(jìn)入交換結(jié)構(gòu)之前被分成了更小的傳輸單元(信元)，信元 經(jīng)過(guò)交換結(jié)構(gòu)到達(dá)下行線卡后需要重新被組合起來(lái)，并按照一定的規(guī)則排列順序。在交換網(wǎng)結(jié)構(gòu)設(shè)計(jì)中，每級(jí)芯片都有存儲(chǔ)容量的限值，如果芯片的緩存占用超過(guò) 了一定的閥值，就需要通過(guò)某種方式使得此芯片不再接收相應(yīng)的信元，以避免過(guò)多的緩存 占用或緩存溢出，這就是交換網(wǎng)中的流量控制設(shè)計(jì)。現(xiàn)有技術(shù)中，交換網(wǎng)的流量控制是采用逐級(jí)反壓的方法實(shí)現(xiàn)的緩存占用達(dá)到閥 值的芯片向與其直接連接的上級(jí)芯片發(fā)送反壓信號(hào)，使得與其直接連接的上級(jí)芯片停止發(fā) 送數(shù)據(jù)到此芯片。以圖1所示交換結(jié)構(gòu)為例，該交換結(jié)構(gòu)包括三級(jí)交換單元SE1、SE2和SE3以及上 行線卡接口(iFIC)和下行線卡接口(eFIC)。如果下行線卡的緩存占用超過(guò)閥值，就向與其 直接連接的上級(jí)芯片SE3發(fā)送反壓信號(hào)，以使SE3停止向下行芯片發(fā)送數(shù)據(jù)；類(lèi)似的，如果 SE3的緩存占用超過(guò)閥值，SE3就像SE2發(fā)送反壓信號(hào)；如果SE2的緩存占用超過(guò)閥值，SE2 就像SEl發(fā)送反壓信號(hào)；如果SEl的緩存占用超過(guò)閥值，SEl就像上行線卡發(fā)送反壓信號(hào)， 以使上行線卡停止發(fā)送數(shù)據(jù)。在交換網(wǎng)結(jié)構(gòu)中，數(shù)據(jù)信元的重組重排序是一個(gè)很重要的部分。高效的重組重排 序是交換結(jié)構(gòu)出口帶寬的保證。如果系統(tǒng)數(shù)據(jù)信元的重組重排序完全在下行線卡執(zhí)行，即 只有下行芯片對(duì)收到的數(shù)據(jù)信元進(jìn)行重組重排序，而交換單元SE1、SE2和SE3只是在執(zhí)行 數(shù)據(jù)信元的傳輸，那么，逐級(jí)反壓的流量控制方法就會(huì)導(dǎo)致如下所述的死鎖和惡性循環(huán)。下行芯片之所以向上級(jí)芯片反壓就是因?yàn)槎逊e了大量無(wú)法成功組包和排序的信 元，它正在迫切需要這些缺少的信元，而這時(shí)它向上級(jí)芯片的反壓卻阻止了信元的到來(lái)，于 是它既在等待信元又在拒絕信元，從而就產(chǎn)生了死鎖現(xiàn)象。如果下行線卡有一個(gè)等待的時(shí) 間限制，即等待一段時(shí)間后就丟棄這些沒(méi)有成功組包和排序的信元，那么必然會(huì)超時(shí)丟包， 在超時(shí)丟包之后，下行線卡會(huì)取消向上級(jí)芯片的反壓，于是又會(huì)下來(lái)一堆無(wú)法成功組包和 排序的信元(因?yàn)橛幸徊糠窒嚓P(guān)的信元已經(jīng)被超時(shí)丟棄了)，這樣就導(dǎo)致了惡性循環(huán)。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供一種交換網(wǎng)流量控制方法和裝置。一種交換網(wǎng)流量控制方法，該交換網(wǎng)包括交換節(jié)點(diǎn)，該交換節(jié)點(diǎn)包括上行線卡、下 行線卡以及連接上行線卡和下行線卡的交換結(jié)構(gòu)，該方法包括下行線卡接收交換網(wǎng)數(shù)據(jù)；判斷所接收數(shù)據(jù)的緩存占用是否超過(guò)下門(mén)限值；在所接收數(shù)據(jù)的緩存占用超過(guò)下門(mén)限值時(shí)，發(fā)送流量控制信號(hào)給上行線卡，該流 量控制信號(hào)用于使上行線卡降低數(shù)據(jù)發(fā)送速率。一種線卡，用作輸出端，包括接收單元、判斷單元和處理單元；接收單元，用于接收交換網(wǎng)數(shù)據(jù)；判斷單元，用于判斷接收單元所接收數(shù)據(jù)的緩存占用是否超過(guò)下門(mén)限值；處理單元，用于在所接收數(shù)據(jù)的緩存占用超過(guò)下門(mén)限值時(shí)，發(fā)送流量控制信號(hào)給 輸入端線卡，該流量控制信號(hào)用于使輸入端線卡降低數(shù)據(jù)發(fā)送速率。一種路由器，包括上行線卡、下行線卡以及連接上行線卡與下行線卡的交換結(jié)構(gòu)， 該下行線卡，用于接收交換網(wǎng)數(shù)據(jù)，判斷所接收數(shù)據(jù)的緩存占用是否超過(guò)下門(mén)限值，若是， 則發(fā)送流量控制信號(hào)給上行線卡，該流量控制信號(hào)用于使上行線卡降低數(shù)據(jù)發(fā)送速率。本發(fā)明實(shí)施例采用在下行線卡的緩存占用超過(guò)下門(mén)限值時(shí)，調(diào)整上行線卡的數(shù)據(jù) 發(fā)送速率的技術(shù)方案，可以將下行線卡的緩存占用控制在一定水平以下，從而避免下行線 卡向上級(jí)芯片發(fā)送反壓信號(hào)所導(dǎo)致的死鎖和惡性循環(huán)問(wèn)題。


圖1是現(xiàn)有技術(shù)的交換結(jié)構(gòu)示意圖；圖2是本發(fā)明提供的交換網(wǎng)流量控制方法的流程圖；圖3是本發(fā)明實(shí)施例一的交換結(jié)構(gòu)示意圖；圖4是本發(fā)明實(shí)施例二的交換結(jié)構(gòu)示意圖；圖5是本發(fā)明提供的線卡的邏輯結(jié)構(gòu)示意圖；圖6是本發(fā)明提供的路由器的邏輯結(jié)構(gòu)示意圖。
具體實(shí)施例方式本發(fā)明實(shí)施例提供一種交換網(wǎng)流量控制方法，采用在下行線卡的緩存占用超過(guò)下 門(mén)限值時(shí)，調(diào)整上行線卡的數(shù)據(jù)發(fā)送速率的技術(shù)方案，可以將下行線卡的緩存占用盡量控 制在一定水平以下，從而避免下行線卡向上級(jí)芯片發(fā)送反壓信號(hào)所導(dǎo)致的死鎖和惡性循環(huán) 問(wèn)題。本發(fā)明實(shí)施例還提供相應(yīng)的裝置。以下分別進(jìn)行詳細(xì)說(shuō)明。本發(fā)明實(shí)施例提供的交換網(wǎng)流量控制方法應(yīng)用于包含交換節(jié)點(diǎn)的交換網(wǎng)中，特別 適用于交換節(jié)點(diǎn)為路由器的交換網(wǎng)中。該交換節(jié)點(diǎn)包括上行線卡、下行線卡以及連接上行 線卡和下行線的交換結(jié)構(gòu)，該交換結(jié)構(gòu)可以是單級(jí)的、背靠背或多級(jí)的。請(qǐng)參考圖1，單級(jí)交 換結(jié)構(gòu)僅包括一級(jí)交換芯片，例如僅包括SE2，而不包括SEl和SE3 ；背靠背交換結(jié)構(gòu)包括兩 級(jí)交換芯片，例如包括SEl和SE3，而不包括SE2 ；多級(jí)交換結(jié)構(gòu)包括三級(jí)以上交換芯片，例如包括SE1、SE2和SE3。如圖2所示，本發(fā)明實(shí)施例提供的交換網(wǎng)流量控制方法包括101、下行線卡接收交換網(wǎng)數(shù)據(jù)。上行線卡發(fā)送的交換網(wǎng)數(shù)據(jù)經(jīng)過(guò)交換結(jié)構(gòu)到達(dá)下行線卡，下行線卡將成功組包和 排序的數(shù)據(jù)信元轉(zhuǎn)發(fā)出去，將沒(méi)有成功組包的數(shù)據(jù)信元緩存起來(lái)。102、下行線卡判斷所接收數(shù)據(jù)的緩存占用是否超過(guò)下門(mén)限值。該下門(mén)限值可以根據(jù)下行線卡的緩存大小預(yù)先設(shè)置。103、在所接收數(shù)據(jù)的緩存占用超過(guò)下門(mén)限值時(shí)，下行線卡發(fā)送流量控制信號(hào)給上 行線卡，該流量控制信號(hào)用于使上行線卡降低數(shù)據(jù)發(fā)送速率。需要注意的是，流量控制信號(hào)由下行線卡發(fā)送給上行線卡，不經(jīng)過(guò)交換結(jié)構(gòu)的各 級(jí)芯片，不對(duì)交換結(jié)構(gòu)的各級(jí)芯片產(chǎn)生影響。作為優(yōu)選方案，該方法還可包括104、下行線卡判斷所接收數(shù)據(jù)的緩存占用是否超過(guò)上門(mén)限值。該上門(mén)限值也是根據(jù)下行線卡的緩存大小預(yù)先設(shè)置的，在本實(shí)施例中，設(shè)置該上 門(mén)限值大于下門(mén)限值。105、在所接收數(shù)據(jù)的緩存占用超過(guò)上門(mén)限值時(shí)，下行線卡發(fā)送反壓信號(hào)給與下行 線卡連接的上級(jí)交換芯片，該反壓信號(hào)用于使上級(jí)交換芯片停止發(fā)送數(shù)據(jù)。需要注意的是，該反壓信號(hào)由下行線卡發(fā)送給與下行線卡直接連接的上級(jí)交換芯 片后，該與下行線卡直接連接的交換芯片會(huì)逐級(jí)向上發(fā)送反壓信號(hào)直至上行線卡，各級(jí)交 換芯片和上行線卡收到反壓信號(hào)后立即停止發(fā)送數(shù)據(jù)。采用上述方法，當(dāng)下行線卡的緩存占用超過(guò)下門(mén)限值時(shí)，下行線卡發(fā)送流量控制 信號(hào)給上行線卡以使上行線卡降低數(shù)據(jù)發(fā)送速率，在極端情況下，可以將數(shù)據(jù)發(fā)送速率降 低為零，即上行線卡停止發(fā)送數(shù)據(jù)。容易理解，雖然上行線卡降低了數(shù)據(jù)發(fā)送速率甚至停止 了發(fā)送數(shù)據(jù)，但此時(shí)交換結(jié)構(gòu)的各級(jí)交換芯片中還有數(shù)據(jù)在傳輸，因而下行線卡仍然可以 在一定時(shí)間內(nèi)收到需要的數(shù)據(jù)來(lái)完成組包，避免了現(xiàn)有技術(shù)中緩存占用一旦超過(guò)門(mén)限值即 不能再收到數(shù)據(jù)而產(chǎn)生的死鎖問(wèn)題以及進(jìn)一步導(dǎo)致的惡性循環(huán)。上述方法的優(yōu)選方案中，還包括了在下行線卡的緩存占用超過(guò)上門(mén)限值時(shí)，發(fā)送 反壓信號(hào)給上級(jí)交換芯片，并逐級(jí)向上發(fā)送反壓信號(hào)，從而停止數(shù)據(jù)傳輸，以避免過(guò)多的緩 存占用或緩存溢出。實(shí)施例一、一種交換網(wǎng)流量控制方法本實(shí)施例中，交換網(wǎng)中傳輸?shù)臄?shù)據(jù)為單播數(shù)據(jù)。單播數(shù)據(jù)采用Pull調(diào)度方式，即 上行線卡的數(shù)據(jù)發(fā)送是由下行線卡的流量控制信號(hào)控制的。該流量控制信號(hào)具體包括發(fā) 送額度控制信號(hào)(Credit)或仲裁結(jié)果控制信號(hào)(Grant)。參見(jiàn)圖3所示，交換結(jié)構(gòu)包括三級(jí)交換單元(芯片)SEUSE2和SE3以及上行線卡 接口(iFIC)和下行線卡接口(eFIC)?；趩尾?shù)據(jù)的Pull調(diào)度特性，從交換單元SE3到 SE2、從SE2到SE1、SEl到上行線卡，采用現(xiàn)有技術(shù)的逐級(jí)反壓流量控制方法，但是，從下行 線卡到交換單元SE3的流量控制采用改進(jìn)后的方法。下行線卡對(duì)緩存的單播數(shù)據(jù)占用設(shè)置兩種門(mén)限值，即下門(mén)限值和上門(mén)限值，其中 下門(mén)限值對(duì)應(yīng)于流量控制信號(hào)，用于調(diào)整Credit或Grant ；上門(mén)限值對(duì)應(yīng)于直接向其上級(jí)芯片的反壓信號(hào)。下行線卡根據(jù)緩存占用情況有規(guī)律的調(diào)整流量控制信號(hào)Credit或Grant，以達(dá)到 使上行線卡相應(yīng)調(diào)整數(shù)據(jù)發(fā)送速率的目的。可以在下行線卡的緩存占用超過(guò)下門(mén)限值時(shí)， 將Credit或Grant降低到一定水平，從而使上行線卡的數(shù)據(jù)發(fā)送速率降低到一定水平。作為優(yōu)選方案，下門(mén)限值可以包括一組具體門(mén)限值，例如依次增大的三個(gè)數(shù)值A(chǔ)、 B、C，假定A、B、C分別為下行線卡緩存大小的65%，70%，75%。當(dāng)下行線卡的緩存占用達(dá) 到A時(shí)，就將Credit或Grant降低至一定水平例如為初始值或某個(gè)設(shè)定數(shù)值的60% ；當(dāng)下 行線卡的緩存占用達(dá)到B時(shí)，就將Credit或Grant降低至一定水平例如為初始值或某個(gè) 設(shè)定數(shù)值的30% ；當(dāng)下行線卡的緩存占用達(dá)到C時(shí)，就將Credit或Grant降低至一定水平 例如直接降低為零。從而使上行線卡的數(shù)據(jù)發(fā)送速率依次降低到一定水平，例如初始值的 60%、30%，甚至是零。概括來(lái)講，上述優(yōu)選方案中，下門(mén)限值可以包括一組具體門(mén)限值，每 一具體門(mén)限值對(duì)應(yīng)一個(gè)具體流量控制信號(hào)，該具體流量控制信號(hào)用于使上行線卡將數(shù)據(jù)發(fā) 送速率降低到一個(gè)具體值。當(dāng)然，下行線卡的緩存占用在一定情況下仍然可能達(dá)到上門(mén)限值，此時(shí)，下行線卡 會(huì)立即向其上級(jí)交換芯片SE3發(fā)送反壓信號(hào)，SE3收到反壓信號(hào)立即停止發(fā)送單播數(shù)據(jù)到 下行線卡。同時(shí)SE3向SE2、SE2向SE1、SEl向上行線卡逐級(jí)發(fā)送反壓信號(hào)。本實(shí)施例的方法，通過(guò)合理配置兩種門(mén)限值，例如下門(mén)限值和上門(mén)限值分別設(shè)置 為下行線卡緩存大小的70%和90%，在單播數(shù)據(jù)緩存占用達(dá)到上門(mén)限值之前，下行線卡即 已調(diào)整了 Credit或Grant，發(fā)送了流量控制信號(hào)給上行線卡，使上行線卡降低了數(shù)據(jù)發(fā)送 速率，從而盡量將下行線卡的緩存占用控制在上門(mén)限值以下，進(jìn)而避免死鎖和惡性循環(huán)問(wèn) 題的產(chǎn)生。實(shí)施例二、一種交換網(wǎng)流量控制方法本發(fā)明實(shí)施例中，交換網(wǎng)中傳輸?shù)臄?shù)據(jù)為多播數(shù)據(jù)。單播數(shù)據(jù)采用Push調(diào)度方 式，即上行線卡的數(shù)據(jù)直接發(fā)送到交換結(jié)構(gòu)中。參見(jiàn)圖4所示，交換結(jié)構(gòu)包括三級(jí)交換單元(芯片)SEUSE2和SE3以及上行線卡 接口(iFIC)和下行線卡接口(eFIC)?；诙嗖?shù)據(jù)的Push調(diào)度特性，從交換單元SE3到 SE2、從SE2到SE1、SEl到上行線卡，采用現(xiàn)有技術(shù)逐級(jí)反壓流量控制方法，但是，從下行線 卡到交換單元SE3的流量控制采用改進(jìn)后的方法。下行線卡對(duì)緩存的多播數(shù)據(jù)占用設(shè)置兩種門(mén)限值，即下門(mén)限值和上門(mén)限值。作為 優(yōu)選，還可以設(shè)置未完成組包的報(bào)文個(gè)數(shù)門(mén)限值。報(bào)文個(gè)數(shù)門(mén)限值與系統(tǒng)中報(bào)文的平均大 小和下行線卡的緩存大小有關(guān)，可根據(jù)實(shí)際場(chǎng)景配置。當(dāng)下行線卡的多播數(shù)據(jù)緩存占用達(dá)到了下門(mén)限值，則下行線卡向所有的上行線卡 發(fā)送反壓信號(hào)(流量控制信號(hào))，以使上行線卡停止向下發(fā)送多播數(shù)據(jù)，即上行線卡的數(shù)據(jù) 發(fā)送速率為零。但此時(shí)，交換結(jié)構(gòu)的多級(jí)芯片中可能還有多播數(shù)據(jù)在傳輸，因而下行線卡在 一定時(shí)間內(nèi)還可以收到多播數(shù)據(jù)。作為優(yōu)選，當(dāng)下行線卡的多播數(shù)據(jù)緩存中未完成組包的報(bào)文個(gè)數(shù)達(dá)到了報(bào)文個(gè)數(shù) 門(mén)限值，下行線卡也向所有上行線卡發(fā)送反壓信號(hào)，以使上行線卡停止向下發(fā)送多播數(shù)據(jù)。 同樣的，此時(shí)交換結(jié)構(gòu)的多級(jí)芯片中可能還有多播數(shù)據(jù)在傳輸，因而下行線卡在一定時(shí)間 內(nèi)還可以收到多播數(shù)據(jù)。
當(dāng)然，下行線卡的緩存占用在一定情況下仍然可能達(dá)到上門(mén)限值，此時(shí)，下行線卡 會(huì)立即向其上級(jí)交換芯片SE3發(fā)送反壓信號(hào)，SE3則收到反壓信號(hào)立即停止發(fā)送多播數(shù)據(jù) 到下行線卡。同時(shí)SE3向SE2、SE2向SE1、SE1向上行線卡逐級(jí)發(fā)送反壓信號(hào)。本實(shí)施例的方法，通過(guò)合理配置上、下門(mén)限值和報(bào)文個(gè)數(shù)門(mén)限值，例如下門(mén)限值和 上門(mén)限值分別設(shè)置為下行線卡緩存大小的70%和90%，在多播數(shù)據(jù)緩存占用達(dá)到上門(mén)限 值之前，下行線卡即已發(fā)送了反壓信號(hào)給上行線卡，使上行線卡停止發(fā)送多播數(shù)據(jù)，從而盡 量將下行線卡的緩存占用控制在上門(mén)限值以下，進(jìn)而避免死鎖和惡性循環(huán)問(wèn)題的產(chǎn)生。實(shí)施例三、一種線卡本實(shí)施例提供一種線卡，用作輸出端，如圖5所示，包括接收單元201、判斷單元 202和處理單元203。其中，接收單元201用于接收交換網(wǎng)數(shù)據(jù)；判斷單元202用于判斷所 接收數(shù)據(jù)的緩存占用是否超過(guò)下門(mén)限值；處理單元203，用于在所接收數(shù)據(jù)的緩存占用超 過(guò)下門(mén)限值時(shí)，發(fā)送流量控制信號(hào)給上行線卡，該流量控制信號(hào)用于使上行線卡降低數(shù)據(jù) 發(fā)送速率。在一個(gè)優(yōu)選方案中，判斷單元202，還用于判斷所接收數(shù)據(jù)的緩存占用是否超過(guò)上 門(mén)限值；處理單元203，還用于在所接收數(shù)據(jù)的緩存占用超過(guò)上門(mén)限值時(shí)，發(fā)送反壓信號(hào)給 與線卡連接的上級(jí)交換芯片，該反壓信號(hào)用于使上級(jí)交換芯片停止發(fā)送數(shù)據(jù)。采用本實(shí)施例提供的線卡作為路由器的下行線卡，將該路由器用于交換網(wǎng)中，可 以避免產(chǎn)生死鎖和惡性循環(huán)問(wèn)題。實(shí)施例四、一種路由器本實(shí)施例提供一種路由器，如圖6所示，包括上行線卡301、下行線卡302、和連接 上行線卡與下行線卡的交換結(jié)構(gòu)303。其中下行線卡302，用于接收交換網(wǎng)數(shù)據(jù)，判斷所接 收數(shù)據(jù)的緩存占用是否超過(guò)下門(mén)限值，若是，則發(fā)送流量控制信號(hào)給上行線卡301，該流量 控制信號(hào)用于使得上行線卡降低數(shù)據(jù)發(fā)送速率。在一個(gè)優(yōu)選方案中，交換結(jié)構(gòu)303包括一級(jí)以上交換芯片；下行線卡302，還用于 判斷所接收數(shù)據(jù)的緩存占用是否超過(guò)上門(mén)限值，若是，則發(fā)送反壓信號(hào)給與下行線卡302 連接的上級(jí)交換芯片，該反壓信號(hào)用于使上級(jí)交換芯片停止發(fā)送數(shù)據(jù)。采用本實(shí)施例提供的路由器用于交換網(wǎng)中，可以避免產(chǎn)生死鎖和惡性循環(huán)問(wèn)題。本發(fā)明實(shí)施例的交換網(wǎng)流量控制方法，采用在下行線卡的緩存占用超過(guò)下門(mén)限值 時(shí)，發(fā)送流量控制信號(hào)給上行線卡使其降低數(shù)據(jù)發(fā)送速率；在下行線卡的緩存占用超過(guò)上 門(mén)限值時(shí)，發(fā)送反壓信號(hào)給上級(jí)交換芯片使其停止發(fā)送數(shù)據(jù)；其中上門(mén)限值大于下門(mén)限值 的技術(shù)方案，可以將下行線卡的緩存占用盡量控制在一定水平以下，從而避免下行線卡向 上級(jí)芯片發(fā)送反壓信號(hào)所導(dǎo)致的死鎖和惡性循環(huán)問(wèn)題。對(duì)于單播流量，下行線卡可以根據(jù)緩存占用情況首先調(diào)整流量控制信號(hào)Credit 或Grant，減少或停止上行線卡發(fā)送的數(shù)據(jù)，盡量消除下行線卡向上級(jí)芯片的反壓。對(duì)于多播流量，下行線卡根據(jù)緩存占用情況和當(dāng)前的未完成組包的報(bào)文數(shù)量使上 行線卡停止發(fā)送數(shù)據(jù)，盡量消除下行線卡向上級(jí)芯片的反壓。本發(fā)明實(shí)施例的交換網(wǎng)流量控制方法，在傳統(tǒng)的反壓流控方法基礎(chǔ)上，通過(guò)增設(shè) 門(mén)限值，在上行線卡上實(shí)施截流，避免交換數(shù)據(jù)單元的擁塞，保證了端到端的時(shí)延。以上對(duì)本發(fā)明實(shí)施例所提供的一種交換網(wǎng)流量控制方法、線卡和路由器進(jìn)行了詳細(xì)介紹，本文中應(yīng)用了具體個(gè)例對(duì)本發(fā)明的原理及實(shí)施方式進(jìn)行了闡述，以上實(shí)施例的說(shuō) 明只是用于幫助理解本發(fā)明的方法及其核心思想；同時(shí)，對(duì)于本領(lǐng)域的一般技術(shù)人員，依據(jù) 本發(fā)明的思想，在具體實(shí)施方式
及應(yīng)用范圍上均會(huì)有改變之處，綜上所述，本說(shuō)明書(shū)內(nèi)容不 應(yīng)理解為對(duì)本發(fā)明的限制。
權(quán)利要求
一種交換網(wǎng)流量控制方法，該交換網(wǎng)包括交換節(jié)點(diǎn)，所述交換節(jié)點(diǎn)包括上行線卡、下行線卡以及連接所述上行線卡和下行線卡的交換結(jié)構(gòu)，其特征在于，該方法包括所述下行線卡接收交換網(wǎng)數(shù)據(jù)；判斷所接收數(shù)據(jù)的緩存占用是否超過(guò)下門(mén)限值；在所接收數(shù)據(jù)的緩存占用超過(guò)所述下門(mén)限值時(shí)，發(fā)送流量控制信號(hào)給所述上行線卡，所述流量控制信號(hào)用于使所述上行線卡降低數(shù)據(jù)發(fā)送速率。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述交換結(jié)構(gòu)包括一級(jí)以上交換芯片，所 述方法還包括判斷所接收數(shù)據(jù)的緩存占用是否超過(guò)上門(mén)限值，所述上門(mén)限值大于所述下門(mén)限值；在所接收數(shù)據(jù)的緩存占用超過(guò)所述上門(mén)限值時(shí)，發(fā)送反壓信號(hào)給與所述下行線卡連接 的上級(jí)交換芯片，所述反壓信號(hào)用于使所述上級(jí)交換芯片停止發(fā)送數(shù)據(jù)。
3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于所述交換網(wǎng)數(shù)據(jù)為單播數(shù)據(jù)，所述流 量控制信號(hào)包括發(fā)送額度控制信號(hào)和仲裁結(jié)果控制信號(hào)。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述下門(mén)限值包括一組具體門(mén)限值，每一 具體門(mén)限值對(duì)應(yīng)一個(gè)具體流量控制信號(hào)，所述具體流量控制信號(hào)用于使所述上行線卡將數(shù) 據(jù)發(fā)送速率降低到一個(gè)具體值。
5.根據(jù)權(quán)利要求1或2所述的方法，其特征在于所述交換網(wǎng)數(shù)據(jù)為多播數(shù)據(jù)，所述流 量控制信號(hào)具體為反壓信號(hào)。
6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述上行線卡降低數(shù)據(jù)發(fā)送速率具體為 所述上行線卡將數(shù)據(jù)發(fā)送速率降低為零。
7.根據(jù)權(quán)利要求5所述的方法，其特征在于，該方法還包括判斷緩存中未完成組包的報(bào)文個(gè)數(shù)是否超過(guò)報(bào)文個(gè)數(shù)門(mén)限值，若是，則發(fā)送反壓信號(hào) 給所述上行線卡，所述反壓信號(hào)用于使所述上行線卡停止發(fā)送數(shù)據(jù)。
8.一種線卡，用作輸出端，其特征在于包括接收單元、判斷單元和處理單元；所述接收單元，用于接收交換網(wǎng)數(shù)據(jù)；所述判斷單元，用于判斷所述接收單元所接收數(shù)據(jù)的緩存占用是否超過(guò)下門(mén)限值；所述處理單元，用于在所接收數(shù)據(jù)的緩存占用超過(guò)所述下門(mén)限值時(shí)，發(fā)送流量控制信 號(hào)給輸入端線卡，所述流量控制信號(hào)用于使所述輸入端線卡降低數(shù)據(jù)發(fā)送速率。
9.根據(jù)權(quán)利要求8所述的線卡，其特征在于所述判斷單元，還用于判斷所接收數(shù)據(jù)的緩存占用是否超過(guò)上門(mén)限值；所述處理單元，還用于在所接收數(shù)據(jù)的緩存占用超過(guò)所述上門(mén)限值時(shí)，發(fā)送反壓信號(hào) 給與所述線卡連接的上級(jí)交換芯片，所述反壓信號(hào)用于使所述上級(jí)交換芯片停止發(fā)送數(shù) 據(jù)。
10.一種路由器，包括上行線卡、下行線卡以及連接所述上行線卡與下行線卡的交換結(jié) 構(gòu)，其特征在于所述下行線卡，用于接收交換網(wǎng)數(shù)據(jù)，判斷所接收數(shù)據(jù)的緩存占用是否超過(guò)下門(mén)限值， 若是，則發(fā)送流量控制信號(hào)給上行線卡，所述流量控制信號(hào)用于使所述上行線卡降低數(shù)據(jù) 發(fā)送速率。
11.根據(jù)權(quán)利要求10所述的路由器，其特征在于所述交換結(jié)構(gòu)包括一級(jí)以上交換芯片；所述下行線卡，還用于判斷所接收數(shù)據(jù)的緩存占用是否超過(guò)上門(mén)限值，若是，則發(fā)送反 壓信號(hào)給與所述下行線卡連接的上級(jí)交換芯片，所述反壓信號(hào)用于使所述上級(jí)交換芯片停 止發(fā)送數(shù)據(jù)。
全文摘要
本發(fā)明實(shí)施例公開(kāi)了一種交換網(wǎng)流量控制方法，包括下行線卡接收交換網(wǎng)數(shù)據(jù)并判斷所接收數(shù)據(jù)的緩存占用分別與下門(mén)限值和上門(mén)限值的大小關(guān)系，其中上門(mén)限值大于下門(mén)限值，在緩存占用大于下門(mén)限值時(shí)，發(fā)送流量控制信號(hào)給上行線卡，該流量控制信號(hào)用于使上行線卡降低數(shù)據(jù)發(fā)送速率；在緩存占用大于上門(mén)限值時(shí)，發(fā)送反壓信號(hào)給與下行線卡連接的上級(jí)交換芯片，以使上級(jí)交換芯片停止發(fā)送數(shù)據(jù)。本發(fā)明實(shí)施例還提供相應(yīng)的裝置，包括線卡和路由器。本發(fā)明技術(shù)方案在下行線卡的緩存占用超過(guò)下門(mén)限值時(shí)，調(diào)整上行線卡的數(shù)據(jù)發(fā)送速率，可以將下行線卡的緩存占用盡量控制在一定水平以下，從而避免下行線卡向上級(jí)芯片發(fā)送反壓信號(hào)所導(dǎo)致的死鎖和惡性循環(huán)問(wèn)題。
文檔編號(hào)H04L12/56GK101984594SQ20101052738
公開(kāi)日2011年3月9日 申請(qǐng)日期2010年10月25日 優(yōu)先權(quán)日2010年10月25日
發(fā)明者夏洪淼, 孫團(tuán)會(huì), 宋健, 拉米·茨卡里埃, 曹愛(ài)娟, 熊禮霞 申請(qǐng)人:華為技術(shù)有限公司