專利名稱：一種流量控制的方法、系統(tǒng)及交換機(jī)和路由器的制作方法
技術(shù)領(lǐng)域：
本發(fā)明屬于流量控制技術(shù)領(lǐng)域，尤其涉及一種流量控制的方法、系統(tǒng)及交換機(jī)和 路由器。
背景技術(shù)：
在現(xiàn)有技術(shù)中，典型的流量控制實(shí)現(xiàn)方案是在交換機(jī)中防止緩沖區(qū)溢出。這種 流量控制策略為在緩沖區(qū)達(dá)到預(yù)先定義的“高水位標(biāo)記”(high water mark)時(shí)，發(fā)送一 個(gè)帶有非零pause-time值的PAUSE幀，使交換機(jī)能夠防止由于緩沖區(qū)不足而在輸入端丟棄 幀。當(dāng)鏈路伙伴收到了 PAUSE幀并阻塞時(shí)，交換機(jī)可以從這個(gè)輸入隊(duì)列中上載幀，并把它們 轉(zhuǎn)發(fā)到交換機(jī)的其他端口。當(dāng)緩沖區(qū)中的幀少于預(yù)定義的“低水位標(biāo)記”(low water mark) 時(shí)，可通過發(fā)送帶有0值pause-time的PAUSE幀取消流量控制，并恢復(fù)正常操作。這樣交 換機(jī)可以不丟棄任何幀并達(dá)到最大吞吐量。然而，上述現(xiàn)有的流量控制技術(shù)無法解決HOLB (線端阻塞)問題，HOLB會(huì)嚴(yán)重影響 交換機(jī)等網(wǎng)絡(luò)設(shè)備在單端口對(duì)多端口通信模型中的性能表現(xiàn)。如圖1所示，當(dāng)端口 1以各 50%的速率向端口 2和端口 3發(fā)送數(shù)據(jù)的同時(shí)端口 4向端口 3以100%的速率發(fā)包。此時(shí) 端口 1和端口 4的流量控制打開的話，則會(huì)導(dǎo)致端口 1向沒有發(fā)生擁塞的端口 2發(fā)送的速 率降低為33%。由于現(xiàn)有的流量控制技術(shù)為了保證端口 1發(fā)往端口 3的數(shù)據(jù)包不丟失，對(duì) 端口 1接收的數(shù)據(jù)的鏈路進(jìn)行了流控。雖然整個(gè)系統(tǒng)并沒有產(chǎn)生丟包，但是發(fā)往端口 2的 17%的帶寬被浪費(fèi)了。

發(fā)明內(nèi)容
本發(fā)明的目的在于提供一種流量控制的方法，旨在解決現(xiàn)有技術(shù)中存在的流量控 制無法解決線端阻塞的問題。本發(fā)明是這樣實(shí)現(xiàn)的，一種流量控制的方法，所述方法包括以下步驟當(dāng)數(shù)據(jù)幀存儲(chǔ)在接收端口的緩沖區(qū)時(shí)，判斷所述緩沖區(qū)中的數(shù)據(jù)幀數(shù)量是否達(dá)到 或者超過了預(yù)設(shè)的高水位線；如果所述數(shù)據(jù)幀數(shù)量達(dá)到或者超過了預(yù)設(shè)的高水位線，則檢查所述數(shù)據(jù)幀的目的 地址；當(dāng)檢查出所述數(shù)據(jù)幀的目的地址包括廣播和/或多播地址時(shí)，則不進(jìn)行流量控 制。本發(fā)明的另一目的在于提供一種流量控制的系統(tǒng)，所述系統(tǒng)包括高水位線判斷模塊，用于當(dāng)數(shù)據(jù)幀存儲(chǔ)在接收端口的緩沖區(qū)時(shí)，判斷所述緩沖區(qū) 中的數(shù)據(jù)幀數(shù)量是否達(dá)到或者超過了預(yù)設(shè)的高水位線；目的地址檢查模塊，用于如果所述數(shù)據(jù)幀數(shù)量達(dá)到或者超過了預(yù)設(shè)的高水位線， 則檢查所述數(shù)據(jù)幀的目的地址；控制模塊，用于當(dāng)檢查出所述數(shù)據(jù)幀的目的地址包括廣播和/或多播地址時(shí)，則
4不進(jìn)行流量控制。本發(fā)明的另一目的在于提供一種包括上面所述的流量控制的系統(tǒng)的交換機(jī)。本發(fā)明的另一目的在于提供一種包括上面所述的流量控制的系統(tǒng)的路由器。在本發(fā)明中，通過對(duì)緩沖區(qū)中的數(shù)據(jù)幀的目的地址進(jìn)行判斷，如果數(shù)據(jù)幀的目的 地址包括廣播和/或多播地址時(shí)，則不進(jìn)行流量控制。本發(fā)明實(shí)施例可以避免端口開啟流 量控制后的線端阻塞問題。


圖1是現(xiàn)有技術(shù)提供的數(shù)據(jù)包發(fā)送速率的分配示意圖。圖2是本發(fā)明實(shí)施例提供的流量控制的方法的實(shí)現(xiàn)流程示意圖。圖3是本發(fā)明實(shí)施例提供的流量控制的系統(tǒng)的結(jié)構(gòu)示意圖。
具體實(shí)施例方式為了使本發(fā)明的目的、技術(shù)方案及有益效果更加清楚明白，以下結(jié)合附圖及實(shí)施 例，對(duì)本發(fā)明進(jìn)行進(jìn)一步詳細(xì)說明。應(yīng)當(dāng)理解，此處所描述的具體實(shí)施例僅僅用以解釋本發(fā) 明，并不用于限定本發(fā)明。請(qǐng)參閱圖2，為本發(fā)明實(shí)施例提供的流量控制的方法的實(shí)現(xiàn)流程，其包括以下步 驟在步驟SlOl中，當(dāng)數(shù)據(jù)幀存儲(chǔ)在接收端口的緩沖區(qū)時(shí)，判斷所述緩沖區(qū)中的數(shù)據(jù) 幀數(shù)量是否達(dá)到或者超過了預(yù)設(shè)的高水位線；在步驟S102中，如果所述數(shù)據(jù)幀數(shù)量達(dá)到或者超過了預(yù)設(shè)的高水位線，則檢查所 述數(shù)據(jù)幀的目的地址；在步驟S103中，當(dāng)檢查出所述數(shù)據(jù)幀的目的地址包括廣播和/或多播地址時(shí)，則 不進(jìn)行流量控制。在本發(fā)明實(shí)施例中，所述當(dāng)檢查出所述數(shù)據(jù)幀的目的地址包括廣播和/或多播地 址時(shí)，則不進(jìn)行流量控制的步驟，具體為當(dāng)檢查出所述數(shù)據(jù)幀的目的地址包括廣播和/或多播地址時(shí)，則接收端口不向鏈 路上發(fā)送包括時(shí)間參數(shù)非0的pause幀。在本發(fā)明實(shí)施例中，所述流量控制的方法還包括以下步驟在步驟S201中，當(dāng)檢查出所述數(shù)據(jù)幀的目的地址不包括廣播和/或多播地址時(shí)， 則判斷所述數(shù)據(jù)幀的目的地址是否全部為同一個(gè)單播地址；在步驟S202中，如果判斷出所述數(shù)據(jù)幀的目的地址是全部為同一個(gè)單播地址，則 接收端口向鏈路上發(fā)送包括時(shí)間參數(shù)非0的pause幀。作為本發(fā)明一優(yōu)選實(shí)施例，所述流量控制的方法還包括以下步驟在步驟S301中，如果判斷出所述數(shù)據(jù)幀的目的地址不是全部為同一個(gè)單播地址， 則判斷發(fā)往不同端口的端口數(shù)量是否大于預(yù)設(shè)的數(shù)量；在步驟S302中，如果判斷出發(fā)往不同端口的端口數(shù)量大于預(yù)設(shè)的數(shù)量時(shí)，則接收 端口不向鏈路上發(fā)送包括時(shí)間參數(shù)非0的pause幀；在步驟S303中，如果判斷出發(fā)往不同端口的端口數(shù)量小于等于預(yù)設(shè)的數(shù)量時(shí)，則接收端口向鏈路上發(fā)送包括時(shí)間參數(shù)非0的pause幀。請(qǐng)參閱圖3，為本發(fā)明實(shí)施例提供的流量控制的系統(tǒng)的結(jié)構(gòu)，為了便于說明，僅示 出了與本發(fā)明實(shí)施例相關(guān)的部分。所述流量控制的系統(tǒng)包括高水位線判斷模塊102、目的 地址檢查模塊104、以及控制模塊106。所述流量控制的系統(tǒng)可以是內(nèi)置于交換機(jī)或者是路 由器中的軟件單元、硬件單元或者是軟硬件結(jié)合的單元。當(dāng)數(shù)據(jù)幀存儲(chǔ)在接收端口的緩沖區(qū)時(shí)，高水位線判斷模塊102判斷所述緩沖區(qū)中 的數(shù)據(jù)幀數(shù)量是否達(dá)到或者超過了預(yù)設(shè)的高水位線；如果所述數(shù)據(jù)幀數(shù)量達(dá)到或者超過了 預(yù)設(shè)的高水位線，則目的地址檢查模塊104檢查所述數(shù)據(jù)幀的目的地址；當(dāng)檢查出所述數(shù) 據(jù)幀的目的地址包括廣播和/或多播地址時(shí)，則控制模塊106不進(jìn)行流量控制。在本發(fā)明實(shí)施例中，所述流量控制的系統(tǒng)還包括單播地址判斷模塊，以及第一發(fā) 送控制模塊。當(dāng)檢查出所述數(shù)據(jù)幀的目的地址不包括廣播和/或多播地址時(shí)，則單播地址判斷 模塊判斷所述數(shù)據(jù)幀的目的地址是否全部為同一個(gè)單播地址；如果判斷出所述數(shù)據(jù)幀的目 的地址是全部為同一個(gè)單播地址，則第一發(fā)送控制模塊控制接收端口向鏈路上發(fā)送包括時(shí) 間參數(shù)非0的pause幀。作為本發(fā)明一優(yōu)選實(shí)施例，所述流量控制的系統(tǒng)還包括端口數(shù)量判斷模塊、以及 第二發(fā)送控制模塊。如果判斷出所述數(shù)據(jù)幀的目的地址不是全部為同一個(gè)單播地址，則所述端口數(shù)量 判斷模塊判斷發(fā)往不同端口的端口數(shù)量是否大于預(yù)設(shè)的數(shù)量；如果判斷出發(fā)往不同端口的 端口數(shù)量大于預(yù)設(shè)的數(shù)量時(shí)，則第二發(fā)送控制模塊控制接收端口不向鏈路上發(fā)送包括時(shí)間 參數(shù)非0的pause幀；如果判斷出發(fā)往不同端口的端口數(shù)量小于等于預(yù)設(shè)的數(shù)量時(shí)，則第二 發(fā)送控制模塊控制接收端口向鏈路上發(fā)送包括時(shí)間參數(shù)非0的pause幀。綜上所述，本發(fā)明實(shí)施例通過對(duì)緩沖區(qū)中的數(shù)據(jù)幀的目的地址進(jìn)行判斷，如果數(shù) 據(jù)幀的目的地址包括廣播和/或多播地址時(shí)，則不進(jìn)行流量控制。本發(fā)明實(shí)施例可以避免 端口開啟流量控制后的線端阻塞問題。進(jìn)一步的，本發(fā)明實(shí)施例當(dāng)接收端口的數(shù)據(jù)幀是轉(zhuǎn)發(fā)到多個(gè)端口時(shí)，如果這些端 口中有部分端口產(chǎn)生擁塞，則應(yīng)當(dāng)轉(zhuǎn)發(fā)到這些端口的數(shù)據(jù)幀會(huì)被緩存在接收端口的緩沖區(qū) 域當(dāng)中，這樣如果采用本方案則可以不啟用流量控制，保證其他發(fā)往非擁塞端口的數(shù)據(jù)幀 可以正常轉(zhuǎn)發(fā)。本發(fā)明實(shí)施例提供的流量控制的方法，對(duì)于混合速率網(wǎng)絡(luò)設(shè)備的級(jí)聯(lián)端口來講有 比較大的實(shí)用意義。例如，交換機(jī)的級(jí)聯(lián)端口為千兆，普通接入端口為百兆，從千兆級(jí)聯(lián)端 口向百兆接入端口的通信理論上來講都將會(huì)產(chǎn)生擁塞，采用本發(fā)明實(shí)施例提到的流量控制 的方法能夠更好的適應(yīng)這種情況的應(yīng)用。本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述實(shí)施例方法中的全部或部分步驟是可以 通過程序來指令相關(guān)的硬件來完成，所述的程序可以在存儲(chǔ)于一計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì) 中，所述的存儲(chǔ)介質(zhì)，如ROM/RAM、磁盤、光盤等。以上所述僅為本發(fā)明的較佳實(shí)施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精 神和原則之內(nèi)所作的任何修改、等同替換和改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
一種流量控制的方法，其特征在于，所述方法包括以下步驟當(dāng)數(shù)據(jù)幀存儲(chǔ)在接收端口的緩沖區(qū)時(shí)，判斷所述緩沖區(qū)中的數(shù)據(jù)幀數(shù)量是否達(dá)到或者超過了預(yù)設(shè)的高水位線；如果所述數(shù)據(jù)幀數(shù)量達(dá)到或者超過了預(yù)設(shè)的高水位線，則檢查所述數(shù)據(jù)幀的目的地址；當(dāng)檢查出所述數(shù)據(jù)幀的目的地址包括廣播和/或多播地址時(shí)，則不進(jìn)行流量控制。
2.如權(quán)利要求1所述的方法，其特征在于，所述當(dāng)檢查出所述數(shù)據(jù)幀的目的地址包括 廣播和/或多播地址時(shí)，則不進(jìn)行流量控制的步驟，具體為當(dāng)檢查出所述數(shù)據(jù)幀的目的地址包括廣播和/或多播地址時(shí)，則接收端口不向鏈路上 發(fā)送包括時(shí)間參數(shù)非0的pause暫停幀。
3.如權(quán)利要求1或2所述的方法，其特征在于，所述流量控制的方法還包括以下步驟 當(dāng)檢查出所述數(shù)據(jù)幀的目的地址不包括廣播和/或多播地址時(shí)，則判斷所述數(shù)據(jù)幀的目的地址是否全部為同一個(gè)單播地址；如果判斷出所述數(shù)據(jù)幀的目的地址是全部為同一個(gè)單播地址，則接收端口向鏈路上發(fā) 送包括時(shí)間參數(shù)非0的pause幀。
4.如權(quán)利要求3所述的方法，其特征在于，所述流量控制的方法還包括以下步驟 如果判斷出所述數(shù)據(jù)幀的目的地址不是全部為同一個(gè)單播地址，則判斷發(fā)往不同端口的端口數(shù)量是否大于預(yù)設(shè)的數(shù)量；如果判斷出發(fā)往不同端口的端口數(shù)量大于預(yù)設(shè)的數(shù)量時(shí)，則接收端口不向鏈路上發(fā)送 包括時(shí)間參數(shù)非0的pause幀；如果判斷出發(fā)往不同端口的端口數(shù)量小于等于預(yù)設(shè)的數(shù)量時(shí)，則接收端口向鏈路上發(fā) 送包括時(shí)間參數(shù)非0的pause幀。
5.一種流量控制的系統(tǒng)，其特征在于，所述系統(tǒng)包括高水位線判斷模塊，用于當(dāng)數(shù)據(jù)幀存儲(chǔ)在接收端口的緩沖區(qū)時(shí)，判斷所述緩沖區(qū)中的 數(shù)據(jù)幀數(shù)量是否達(dá)到或者超過了預(yù)設(shè)的高水位線；目的地址檢查模塊，用于如果所述數(shù)據(jù)幀數(shù)量達(dá)到或者超過了預(yù)設(shè)的高水位線，則檢 查所述數(shù)據(jù)幀的目的地址；控制模塊，用于當(dāng)檢查出所述數(shù)據(jù)幀的目的地址包括廣播和/或多播地址時(shí)，則不進(jìn) 行流量控制。
6.如權(quán)利要求5所述的系統(tǒng)，其特征在于，所述當(dāng)檢查出所述數(shù)據(jù)幀的目的地址包括 廣播和/或多播地址時(shí)，則不進(jìn)行流量控制的步驟，具體為當(dāng)檢查出所述數(shù)據(jù)幀的目的地址包括廣播和/或多播地址時(shí)，則接收端口不向鏈路上 發(fā)送包括時(shí)間參數(shù)非0的pause幀。
7.如權(quán)利要求5或6所述的系統(tǒng)，其特征在于，所述流量控制的系統(tǒng)還包括單播地址 判斷模塊，以及第一發(fā)送控制模塊；單播地址判斷模塊，用于當(dāng)檢查出所述數(shù)據(jù)幀的目的地址不包括廣播和/或多播地址 時(shí)，則判斷所述數(shù)據(jù)幀的目的地址是否全部為同一個(gè)單播地址；第一發(fā)送控制模塊，用于如果判斷出所述數(shù)據(jù)幀的目的地址是全部為同一個(gè)單播地 址，則控制接收端口向鏈路上發(fā)送包括時(shí)間參數(shù)非0的pause幀。
8.如權(quán)利要求7所述的系統(tǒng)，其特征在于，所述流量控制的系統(tǒng)還包括端口數(shù)量判斷 模塊、以及第二發(fā)送控制模塊；所述端口數(shù)量判斷模塊，用于如果判斷出所述數(shù)據(jù)幀的目的地址不是全部為同一個(gè)單 播地址，則判斷發(fā)往不同端口的端口數(shù)量是否大于預(yù)設(shè)的數(shù)量；第二發(fā)送控制模塊，用于如果判斷出發(fā)往不同端口的端口數(shù)量大于預(yù)設(shè)的數(shù)量時(shí)，則 控制接收端口不向鏈路上發(fā)送包括時(shí)間參數(shù)非0的pause幀；如果判斷出發(fā)往不同端口 的端口數(shù)量小于等于預(yù)設(shè)的數(shù)量時(shí)，則控制接收端口向鏈路上發(fā)送包括時(shí)間參數(shù)非0的 pause中貞。
9.一種包括權(quán)利要求5至8任一項(xiàng)所述的流量控制的系統(tǒng)的交換機(jī)。
10.一種包括權(quán)利要求5至8任一項(xiàng)所述的流量控制的系統(tǒng)的路由器。
全文摘要
本發(fā)明適用于流量控制技術(shù)領(lǐng)域，提供了一種流量控制的方法、系統(tǒng)及交換機(jī)。所述方法包括以下步驟當(dāng)數(shù)據(jù)幀存儲(chǔ)在接收端口的緩沖區(qū)時(shí)，判斷所述緩沖區(qū)中的數(shù)據(jù)幀數(shù)量是否達(dá)到或者超過了預(yù)設(shè)的高水位線；如果所述數(shù)據(jù)幀數(shù)量達(dá)到或者超過了預(yù)設(shè)的高水位線，則檢查所述數(shù)據(jù)幀的目的地址；當(dāng)檢查出所述數(shù)據(jù)幀的目的地址包括廣播和/或多播地址時(shí)，則不進(jìn)行流量控制。本發(fā)明可以避免端口開啟流量控制后的線端阻塞問題。
文檔編號(hào)H04L12/18GK101945037SQ20101012653
公開日2011年1月12日 申請(qǐng)日期2010年3月16日 優(yōu)先權(quán)日2010年3月16日
發(fā)明者關(guān)宇 申請(qǐng)人:深圳市普聯(lián)技術(shù)有限公司