[發(fā)明專利]一種擁塞流量的管理方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201410816492.1
• 申請(qǐng)日: 2014-12-24
• 公開(kāi)（公告）號(hào): CN105791155B
• 公開(kāi)（公告）日: 2019-08-06
• 發(fā)明（設(shè)計(jì)）人: 馬騫;張靈燕;鄭利;徐云
• 申請(qǐng)（專利權(quán)）人: 深圳市中興微電子技術(shù)有限公司
• 主分類號(hào): H04L12/819
• 分類號(hào): H04L12/819
• 代理公司: 北京安信方達(dá)知識(shí)產(chǎn)權(quán)代理有限公司 11262
• 代理人: 王素燕;龍洪

本發(fā)明公開(kāi)了一種擁塞流量的管理方法，交換設(shè)備根據(jù)報(bào)文傳輸路徑的擁塞漏桶的深度，確定擁塞等級(jí)，根據(jù)所述擁塞等級(jí)對(duì)應(yīng)的令牌添加值，更新令牌控制漏桶的深度，當(dāng)令牌控制漏桶的深度達(dá)到一個(gè)標(biāo)準(zhǔn)令牌價(jià)值時(shí)，向所述報(bào)文傳輸路徑的擁塞漏桶下發(fā)一個(gè)標(biāo)準(zhǔn)令牌，并將令牌控制漏桶的深度減去標(biāo)準(zhǔn)令牌價(jià)值；本發(fā)明同時(shí)還公開(kāi)了一種擁塞流量的管理裝置。

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

本發(fā)明涉及數(shù)據(jù)通信技術(shù)，尤其涉及一種擁塞流量的管理方法和裝置。

背景技術(shù)

隨著因特網(wǎng)業(yè)務(wù)的爆炸性增長(zhǎng)，數(shù)據(jù)鏈路的流量越來(lái)越大，所需的交換設(shè)備的處理能力越來(lái)越高。目前的各種交換芯片通常面臨著處理流量大，升級(jí)困難的問(wèn)題，動(dòng)則需要整個(gè)芯片系統(tǒng)架構(gòu)進(jìn)行顛覆性改動(dòng)；這種架構(gòu)的變動(dòng)不僅需要投入大量人力進(jìn)行重新開(kāi)發(fā)、驗(yàn)證、測(cè)試，而且新項(xiàng)目的時(shí)間進(jìn)度以及項(xiàng)目質(zhì)量都受到非常大的影響。

在我們的使用過(guò)程中，實(shí)際情況為：當(dāng)一個(gè)流量源向交換網(wǎng)開(kāi)始發(fā)流或者多個(gè)流量源同時(shí)向交換網(wǎng)開(kāi)始發(fā)流，會(huì)引起突發(fā)，而由于交換網(wǎng)的緩存不大，就不能很好的將突發(fā)吸收掉，導(dǎo)致?lián)砣踔羴G包。另外從停流到發(fā)流時(shí)，流量會(huì)很大或者會(huì)發(fā)生較大的波動(dòng)，同樣也會(huì)產(chǎn)生擁塞甚至丟包。

基于以上問(wèn)題，如何在現(xiàn)有小緩存的情況下，避免較大的突發(fā)，平緩流量，減輕交換網(wǎng)的壓力，是亟需解決的問(wèn)題。

發(fā)明內(nèi)容

為解決現(xiàn)有存在的技術(shù)問(wèn)題，本發(fā)明主要提供一種擁塞流量的管理方法和裝置。

本發(fā)明的技術(shù)方案是這樣實(shí)現(xiàn)的：

本發(fā)明提供一種擁塞流量的管理方法，該方法包括：

交換設(shè)備根據(jù)報(bào)文傳輸路徑的擁塞漏桶的深度，確定擁塞等級(jí)；

根據(jù)所述擁塞等級(jí)對(duì)應(yīng)的令牌添加值，更新令牌控制漏桶的深度；

當(dāng)令牌控制漏桶的深度達(dá)到一個(gè)標(biāo)準(zhǔn)令牌價(jià)值時(shí)，向所述報(bào)文傳輸路徑的擁塞漏桶下發(fā)一個(gè)標(biāo)準(zhǔn)令牌，并將令牌控制漏桶的深度減去標(biāo)準(zhǔn)令牌價(jià)值。

上述方案中，所述擁塞等級(jí)通過(guò)擁塞門(mén)限劃分，N個(gè)擁塞門(mén)限劃分出N+1個(gè)擁塞等級(jí)，每個(gè)擁塞等級(jí)對(duì)應(yīng)設(shè)置一個(gè)令牌添加值，擁塞等級(jí)越高，對(duì)應(yīng)的令牌添加值越小。

上述方案中，該方法還包括：交換設(shè)備在確定擁塞漏桶的擁塞等級(jí)后，根據(jù)擁塞漏桶的深度變化，當(dāng)擁塞漏桶的擁塞等級(jí)下降到下一擁塞等級(jí)時(shí)，等待第一時(shí)間，在第一時(shí)間到時(shí)，進(jìn)行擁塞等級(jí)更新；其中，所述第一時(shí)間為通過(guò)隨機(jī)序列構(gòu)造的隨機(jī)等待時(shí)間。

上述方案中，該方法還包括：在第一時(shí)間內(nèi)，如果擁塞漏桶的擁塞等級(jí)又升到原擁塞等級(jí)，則停止等待，將第一時(shí)間的計(jì)數(shù)器清零；

如果擁塞漏桶的擁塞等級(jí)又下降了多個(gè)等級(jí)，則在第一時(shí)間到時(shí)，按照第二時(shí)間為間隔，將擁塞等級(jí)一個(gè)等級(jí)一個(gè)等級(jí)地下降到擁塞漏桶的當(dāng)前擁塞等級(jí)；所述第二時(shí)間為設(shè)置的固定時(shí)間。

上述方案中，該方法還包括：交換設(shè)備向報(bào)文傳輸路徑的擁塞漏桶下發(fā)標(biāo)準(zhǔn)令牌時(shí)，檢測(cè)報(bào)文傳輸路徑的有效鏈路數(shù)目，根據(jù)所述有效鏈路數(shù)目選擇對(duì)應(yīng)的令牌下發(fā)速率，下發(fā)標(biāo)準(zhǔn)令牌。

本發(fā)明提供一種擁塞流量的管理方法，該方法包括：

交換設(shè)備向報(bào)文傳輸路徑的擁塞漏桶下發(fā)標(biāo)準(zhǔn)令牌時(shí)，檢測(cè)報(bào)文傳輸路徑的有效鏈路數(shù)目，根據(jù)所述有效鏈路數(shù)目選擇對(duì)應(yīng)的令牌下發(fā)速率，下發(fā)標(biāo)準(zhǔn)令牌。

上述方案中，當(dāng)有效鏈路數(shù)目減少時(shí)，選擇對(duì)應(yīng)的速率低的令牌下發(fā)速率，當(dāng)有效鏈路數(shù)目增多時(shí)，選擇對(duì)應(yīng)的速率高的令牌下發(fā)速率。

本發(fā)明提供一種擁塞流量的管理裝置，該裝置包括：等級(jí)確定模塊、更新深度模塊、令牌下發(fā)模塊；其中，

等級(jí)確定模塊，用于根據(jù)報(bào)文傳輸路徑的擁塞漏桶的深度，確定擁塞等級(jí)；