一種跨板流量控制方法、系統(tǒng)及調(diào)度器、線路板和路由器的制造方法
【專利摘要】一種跨板流量控制方法，包括：本地線路板接收遠(yuǎn)端線路板發(fā)送的遠(yuǎn)端帶寬消耗信息；本地線路板根據(jù)本地帶寬消耗信息和所述遠(yuǎn)端帶寬消耗信息在所述本地線路板和遠(yuǎn)端線路板之間進(jìn)行帶寬的分配。
【專利說(shuō)明】一種跨板流量控制方法、系統(tǒng)及調(diào)度器、線路板和路由器
【技術(shù)領(lǐng)域】
[0001]本發(fā)明屬于路由器【技術(shù)領(lǐng)域】，尤其涉及一種跨板流量控制方法、系統(tǒng)及調(diào)度器、線路板和路由器。
【背景技術(shù)】
[0002]在路由器的應(yīng)用中，有的用戶為了提高鏈路可靠性，或者租賃更大帶寬，通常會(huì)將跨單板的端口進(jìn)行捆綁，可以作為備份，也可以作為帶寬擴(kuò)展，從而讓路由器可以提供給用戶可靠且高性能的服務(wù)。因此，一個(gè)用戶的業(yè)務(wù)分布在不同的單板就需要對(duì)用戶的服務(wù)等級(jí)協(xié)議(Service-LevelAgreement, SLA)進(jìn)行聯(lián)合部署,否則用戶的SLA就不能得到保證。
[0003]由于跨板流量控制的復(fù)雜性，通常業(yè)界使用集中調(diào)度分配帶寬的思路，如圖1所示，從屬于同一特性分組的多個(gè)線路板中選擇一個(gè)單板(線路板)，比如線路板LPUA中的調(diào)度器作為主調(diào)度器，其余單板，比如LPUZ中的調(diào)度器作為從調(diào)度器，其余單板上的從調(diào)度器可以發(fā)送請(qǐng)求帶寬的指令至主調(diào)度器，由主調(diào)度器給其余單板分配相應(yīng)的帶寬。
[0004]然而，由于單板之間信息傳遞延遲大，會(huì)導(dǎo)致調(diào)度流量波動(dòng)大，流量限制可能不準(zhǔn)確。另外，當(dāng)主調(diào)度器所在的單板發(fā)生故障時(shí)，其余單板的流量會(huì)中斷，可靠性很差。

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

[0005]本發(fā)明實(shí)施例提供了一種跨板流量控制方法、系統(tǒng)及調(diào)度器、線路板和路由器，旨在改進(jìn)現(xiàn)有技術(shù)提供的跨板流量控制方法，流量限制不準(zhǔn)確，可靠性也比較差的問(wèn)題。
[0006]第一方面，提供一種跨板流量控制方法，該方法包括:
[0007]本地線路板接收遠(yuǎn)端線路板發(fā)送的遠(yuǎn)端帶寬消耗信息；
[0008]所述本地線路板根據(jù)本地帶寬消耗信息和所述遠(yuǎn)端帶寬消耗信息在所述本地線路板和所述遠(yuǎn)端線路板之間進(jìn)行帶寬的分配。
[0009]在第一種可能的實(shí)現(xiàn)方式中，結(jié)合第一方面，所述遠(yuǎn)端線路板是與所述本地線路板屬于同一個(gè)特性分組中的線路板，一個(gè)特性分組中包括一個(gè)本地線路板和至少一個(gè)遠(yuǎn)端線路板。
[0010]在第二種可能的實(shí)現(xiàn)方式中，結(jié)合第一方面或根據(jù)第一種可能的實(shí)現(xiàn)方式，所述帶寬消耗信息是所述遠(yuǎn)端線路板通過(guò)組播或者單播方式發(fā)送至所述本地線路板的。
[0011]在第三種可能的實(shí)現(xiàn)方式中，根據(jù)第二種可能的實(shí)現(xiàn)方式，當(dāng)所述本地帶寬消耗信息達(dá)到預(yù)設(shè)的帶寬閾值時(shí)，所述本地線路板將本地帶寬消耗信息發(fā)送給所述遠(yuǎn)端線路板。
[0012]第二方面，提供一種調(diào)度器，所述調(diào)度器包括:
[0013]遠(yuǎn)端帶寬消耗接收單元，用于接收遠(yuǎn)端線路板發(fā)送的遠(yuǎn)端帶寬消耗信息；
[0014]帶寬分配單元，用于根據(jù)本地帶寬消耗信息和所述遠(yuǎn)端帶寬消耗信息在所述本地線路板和所述遠(yuǎn)端線路板之間進(jìn)行帶寬的分配。
[0015]在第一種可能的實(shí)現(xiàn)方式中，結(jié)合第二方面，所述遠(yuǎn)端線路板是與所述本地線路板屬于同一個(gè)特性分組中的線路板，一個(gè)特性分組中包括一個(gè)本地線路板和至少一個(gè)遠(yuǎn)端線路板。
[0016]在第二種可能的實(shí)現(xiàn)方式中，結(jié)合第二方面或根據(jù)第一種可能的實(shí)現(xiàn)方式，所述帶寬消耗信息是所述遠(yuǎn)端線路板通過(guò)組播或者單播的方式發(fā)送至所述本地線路板的。
[0017]在第三種可能的實(shí)現(xiàn)方式中，根據(jù)第二種可能的實(shí)現(xiàn)方式，當(dāng)所述本地帶寬消耗信息達(dá)到預(yù)設(shè)的帶寬閾值時(shí)，所述本地帶寬消耗發(fā)送單元將所述本地帶寬消耗信息發(fā)送給遠(yuǎn)端線路板。
[0018]第三方面，提供一種線路板，所述線路板包括調(diào)度器，所述調(diào)度器包括:
[0019]遠(yuǎn)端帶寬消耗接收單元，用于接收遠(yuǎn)端線路板發(fā)送的遠(yuǎn)端帶寬消耗信息；
[0020]帶寬分配單元，用于根據(jù)本地帶寬消耗信息和所述遠(yuǎn)端帶寬消耗信息在所述本地線路板和所述遠(yuǎn)端線路板之間進(jìn)行帶寬的分配。
[0021]在第一種可能的實(shí)現(xiàn)方式中，結(jié)合第三方面，所述遠(yuǎn)端線路板是與所述本地線路板屬于同一個(gè)特性分組中的線路板，一個(gè)特性分組中包括一個(gè)本地線路板和至少一個(gè)遠(yuǎn)端線路板。
[0022]在第二種可能的實(shí)現(xiàn)方式中，結(jié)合第三方面或根據(jù)第一種可能的實(shí)現(xiàn)方式，所述帶寬消耗信息是所述遠(yuǎn)端線路板通過(guò)組播或者單播的方式發(fā)送至所述本地線路板的。
[0023]在第三種可能的實(shí)現(xiàn)方式中，根據(jù)第二種可能的實(shí)現(xiàn)方式，當(dāng)所述本地帶寬消耗信息達(dá)到預(yù)設(shè)的帶寬閾值時(shí)，所述本地帶寬消耗發(fā)送單元將所述本地帶寬消耗信息發(fā)送給遠(yuǎn)端線路板。
[0024]第四方面，提供一種路由器，所述路由器包括線路板，所述線路板包括調(diào)度器，所述調(diào)度器包括:
[0025]遠(yuǎn)端帶寬消耗接收單元，用于接收遠(yuǎn)端線路板發(fā)送的遠(yuǎn)端帶寬消耗信息；
[0026]帶寬分配單元，用于根據(jù)本地帶寬消耗信息和所述遠(yuǎn)端帶寬消耗信息在所述本地線路板和所述遠(yuǎn)端線路板之間進(jìn)行帶寬的分配。
[0027]在第一種可能的實(shí)現(xiàn)方式中，結(jié)合第四方面，所述遠(yuǎn)端線路板是與所述本地線路板屬于同一個(gè)特性分組中的線路板，一個(gè)特性分組中包括一個(gè)本地線路板和至少一個(gè)遠(yuǎn)端線路板。
[0028]在第二種可能的實(shí)現(xiàn)方式中，結(jié)合第四方面或根據(jù)第一種可能的實(shí)現(xiàn)方式，所述帶寬消耗信息是所述遠(yuǎn)端線路板通過(guò)組播或者單播的方式發(fā)送至所述本地線路板的。
[0029]在第三種可能的實(shí)現(xiàn)方式中，根據(jù)第二種可能的實(shí)現(xiàn)方式，當(dāng)所述本地帶寬消耗信息達(dá)到預(yù)設(shè)的帶寬閾值時(shí)，所述本地帶寬消耗發(fā)送單元將所述本地帶寬消耗信息發(fā)送給所述遠(yuǎn)端線路板。
[0030]第五方面，提供一種跨板流量控制系統(tǒng)，所述系統(tǒng)包括如上所述的一個(gè)路由器，所述路由器包括至少兩個(gè)如上所述的線路板；或者，
[0031]所述系統(tǒng)包括如上所述的至少兩個(gè)路由器，所述路由器包括一個(gè)如上所述的線路板。
[0032]在本發(fā)明實(shí)施例，分布在各個(gè)線路板的調(diào)度器獨(dú)立進(jìn)行帶寬調(diào)度，但通過(guò)一定方式，將本地調(diào)度得到的本地帶寬信息通知到屬于一個(gè)特性組的其它單板，其它線路板將接收到的遠(yuǎn)端帶寬消耗信息在本地存儲(chǔ)，并通知本地調(diào)度器分配，最終，所有線路板輸出的總帶寬得到有效控制。
【專利附圖】

【附圖說(shuō)明】
[0033]圖1是現(xiàn)有技術(shù)提供的一個(gè)特性分組中的線路板之間采用集中調(diào)度分配帶寬的思路分配帶寬的過(guò)程示意圖；
[0034]圖2本發(fā)明實(shí)施例一提供的跨板流量控制方法的實(shí)現(xiàn)流程圖；
[0035]圖3本發(fā)明實(shí)施例一提供的一個(gè)特性分組中的線路板之間調(diào)度分配帶寬的過(guò)程示意圖；
[0036]圖4是本發(fā)明實(shí)施例二提供的調(diào)度器的結(jié)構(gòu)框圖。
【具體實(shí)施方式】
[0037]為了使本發(fā)明的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白，以下結(jié)合附圖及實(shí)施例，對(duì)本發(fā)明進(jìn)行進(jìn)一步詳細(xì)說(shuō)明。應(yīng)當(dāng)理解，此處所描述的具體實(shí)施例僅僅用以解釋本發(fā)明，并不用于限定本發(fā)明。
[0038]在本發(fā)明實(shí)施例中，分布在各個(gè)線路板的調(diào)度器獨(dú)立進(jìn)行帶寬調(diào)度，但通過(guò)一定方式，將本地調(diào)度得到的本地帶寬信息通知到屬于一個(gè)特性組的其它單板，其它線路板將接收到的遠(yuǎn)端帶寬消耗信息在本地存儲(chǔ)，并通知本地調(diào)度器分配。
[0039]以下結(jié)合具體實(shí)施例對(duì)本發(fā)明的實(shí)現(xiàn)進(jìn)行詳細(xì)描述:
[0040]實(shí)施例一
[0041]圖2示出了本發(fā)明實(shí)施例一提供的跨板流量控制的方法的實(shí)現(xiàn)流程，以本地線路板側(cè)為例來(lái)進(jìn)行說(shuō)明，該方法包括:
[0042]在S201中，本地線路板接收遠(yuǎn)端線路板發(fā)送的遠(yuǎn)端帶寬消耗信息。
[0043]在本實(shí)施例中，所述遠(yuǎn)端線路板通過(guò)組播或者單播的方式發(fā)送自身的帶寬消耗信息至所述本地線路板。
[0044]當(dāng)然，所述遠(yuǎn)端線路板也可以采用廣播的方式將自身的帶寬消耗信息發(fā)送給所述本地線路板，具體遠(yuǎn)端線路板通過(guò)何種通信方式發(fā)送自身的帶寬消耗信息至所述本地線路板，在此不做限制。
[0045]在S202中，所述本地線路板根據(jù)所述本地帶寬消耗信息和所述遠(yuǎn)端帶寬消耗信息在所述本地線路板和所述遠(yuǎn)端線路板之間進(jìn)行帶寬的分配。
[0046]在本實(shí)施例中，所述本地線路板接收到所述遠(yuǎn)端線路板發(fā)送的遠(yuǎn)端帶寬消耗信息后，將該遠(yuǎn)端帶寬消耗信息加入預(yù)先設(shè)置的遠(yuǎn)端狀態(tài)表中。
[0047]其中，遠(yuǎn)端線路板發(fā)送的帶寬消耗信息是遠(yuǎn)端線路板的調(diào)度器根據(jù)自身的狀態(tài)表以及本特性分組中的其它線路板發(fā)送的帶寬消耗信息進(jìn)行帶寬調(diào)度后，得到的分配給自身的帶寬信息。
[0048]需要說(shuō)明的是，本實(shí)施例中的遠(yuǎn)端線路板是指與該本地線路板屬于同一個(gè)特性分組中的線路板，一個(gè)特性分組中包括一個(gè)本地線路板和一個(gè)或多個(gè)遠(yuǎn)端線路板。比如，如圖3所示，將特性分組中的線路板LPUA作為本地線路板，其它線路板LPUX、LPUY和LPUZ均是該特性分組中的遠(yuǎn)端線路板。其中，每個(gè)線路板都會(huì)接收同一個(gè)特性分組中的其它線路板發(fā)送的帶寬消耗信息，也會(huì)發(fā)送自己的帶寬消耗信息至其它線路板。其中，特性分組是需要聯(lián)合控制其特性的分組。比如需要聯(lián)合控制帶寬，則該特性分組中的特性即為帶寬特性。這里不具體限制是什么特性，也可以是聯(lián)合控制流量，流量特性可以包含突發(fā)、buffer管理等，這些都可以作為特性進(jìn)行控制。這里只是舉例，不限制于任何可用于通過(guò)相互通告信息達(dá)到聯(lián)合控制目的的特性。
[0049]還需要說(shuō)明的是，本實(shí)施例中，每個(gè)線路板中都包括一個(gè)調(diào)度器，這些調(diào)度器的作用相同，每個(gè)線路板中的調(diào)度器都可以確定分配給遠(yuǎn)端和本地的帶寬，可以將分配給本地的帶寬作為本地帶寬消耗信息發(fā)送至遠(yuǎn)端線路板，而分配給遠(yuǎn)端的帶寬直接在接收的遠(yuǎn)端帶寬消耗信息中扣減。
[0050]本地線路板將接收到的遠(yuǎn)端帶寬消耗信息加入預(yù)先設(shè)置的遠(yuǎn)端狀態(tài)表中后，將所述遠(yuǎn)端狀態(tài)表與本地狀態(tài)表進(jìn)行合并，生成一個(gè)隊(duì)列狀態(tài)。其中，本地狀態(tài)表中包括隊(duì)列長(zhǎng)度，隊(duì)列為空，非空等信息，隊(duì)列是存儲(chǔ)同一屬性的報(bào)文的集合。
[0051]本地線路板將所述遠(yuǎn)端狀態(tài)表與本地狀態(tài)表進(jìn)行合并，生成一個(gè)隊(duì)列狀態(tài)，根據(jù)該隊(duì)列狀態(tài)在本地線路板和遠(yuǎn)端線路板之間進(jìn)行帶寬的分配。
[0052]具體本地線路板如何根據(jù)該隊(duì)列狀態(tài)進(jìn)行帶寬的分配，是根據(jù)用戶配置給各個(gè)線路板的帶寬、各個(gè)線路板的業(yè)務(wù)性質(zhì)等屬性決定的，這個(gè)有專門的帶寬調(diào)度算法來(lái)實(shí)現(xiàn)，t匕如帶權(quán)重的輪詢(weightedroundrobin, WRR),嚴(yán)格優(yōu)先級(jí)調(diào)度(strictpriority, SP)等現(xiàn)有的帶寬調(diào)度算法，在此不做限制在此不再贅述。
[0053]此外，在本實(shí)施例中，本地線路板將分配給本地的帶寬信息作為本地帶寬消耗信息發(fā)送給遠(yuǎn)端線路板，同時(shí)并通過(guò)分配給本地的帶寬控制本地報(bào)文輸出，本地報(bào)文可以上行輸出到交換網(wǎng)，也可以下行輸出到物理接口。具體的，本地帶寬消耗信息的發(fā)送可以是即時(shí)發(fā)送，也可以是當(dāng)本地帶寬消耗信息累計(jì)到預(yù)設(shè)的帶寬閾值，比如IKB或者2KB時(shí)再發(fā)送，或者也可以周期性地發(fā)送，以降低發(fā)送帶寬消耗信息所產(chǎn)生的帶寬開(kāi)銷。
[0054]本實(shí)施例，分布在各個(gè)線路板的調(diào)度器獨(dú)立進(jìn)行帶寬調(diào)度，但通過(guò)一定方式，將本地調(diào)度得到的本地帶寬信息通知到屬于一個(gè)特性組的其它單板，其它線路板將接收到的遠(yuǎn)端帶寬消耗信息在本地存儲(chǔ)，并通知本地調(diào)度器分配，最終，所有線路板輸出的總帶寬得到有效控制。
[0055]本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述各實(shí)施例方法中的全部或部分是可以通過(guò)程序來(lái)指令相關(guān)的硬件來(lái)完成，相應(yīng)的程序可以存儲(chǔ)于一計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中，所述的存儲(chǔ)介質(zhì)，如R0M/RAM、磁盤(pán)或光盤(pán)等。
[0056]實(shí)施例二
[0057]圖4示出了本發(fā)明實(shí)施例二提供的調(diào)度器的結(jié)構(gòu)示意框圖，為了便于說(shuō)明，僅示出了與本發(fā)明實(shí)施例相關(guān)的部分。該調(diào)度器4是線路板中的軟件單元、硬件單元或者軟硬件結(jié)合的單元，該調(diào)度器4包括:遠(yuǎn)端帶寬消耗接收單元41和帶寬分配單元42。
[0058]其中，遠(yuǎn)端帶寬消耗接收單元41，用于接收遠(yuǎn)端線路板發(fā)送的遠(yuǎn)端帶寬消耗信息；
[0059]帶寬分配單元42，用于根據(jù)本地帶寬消耗信息和所述遠(yuǎn)端帶寬消耗信息在所述本地線路板和遠(yuǎn)端線路板之間進(jìn)行帶寬的分配。
[0060]進(jìn)一步地，遠(yuǎn)端線路板是與本地線路板屬于同一個(gè)特性分組中的線路板，一個(gè)特性分組中包括一個(gè)本地線路板和至少一個(gè)遠(yuǎn)端線路板。[0061]進(jìn)一步地，所述帶寬消耗信息是遠(yuǎn)端線路板通過(guò)組播或者單播的方式發(fā)送至本地線路板的。
[0062]進(jìn)一步地，當(dāng)本地帶寬消耗信息達(dá)到預(yù)設(shè)的帶寬閾值時(shí)，本地帶寬消耗發(fā)送單元將本地帶寬消耗信息發(fā)送給遠(yuǎn)端線路板。
[0063]本發(fā)明實(shí)施例提供的系統(tǒng)可以應(yīng)用在前述對(duì)應(yīng)的方法實(shí)施例一中，詳情參見(jiàn)上述實(shí)施例一的描述，在此不再贅述。
[0064]實(shí)施例三
[0065]本發(fā)明實(shí)施例三提供了兩種跨板流量控制系統(tǒng)，為了便于說(shuō)明，僅示出了與本發(fā)明實(shí)施例相關(guān)的部分。
[0066]第一種跨板流量控制系統(tǒng)中包括一個(gè)路由器，該路由器中包括至少兩個(gè)線路板，每個(gè)線路板中均包括一個(gè)如實(shí)施例二中所述的調(diào)度器。
[0067]第二種跨板流量控制系統(tǒng)中包括至少兩個(gè)路由器，每個(gè)路由器中包括一個(gè)線路板，每個(gè)線路板中均包括一個(gè)如實(shí)施例二中所述的調(diào)度器。
[0068]值得注意的是，上述系統(tǒng)實(shí)施例中，所包括的各個(gè)單元只是按照功能邏輯進(jìn)行劃分的，但并不局限于上述的劃分，只要能夠?qū)崿F(xiàn)相應(yīng)的功能即可；另外，各功能單元的具體名稱也只是為了便于相互區(qū)分，并不用于限制本發(fā)明的保護(hù)范圍。
[0069]以上所述僅為本發(fā)明的較佳實(shí)施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換和改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
【權(quán)利要求】
1.一種跨板流量控制方法，其特征在于，包括: 本地線路板接收遠(yuǎn)端線路板發(fā)送的遠(yuǎn)端帶寬消耗信息； 所述本地線路板根據(jù)本地帶寬消耗信息和所述遠(yuǎn)端帶寬消耗信息在所述本地線路板和所述遠(yuǎn)端線路板之間進(jìn)行帶寬的分配。
2.如權(quán)利要求1所述的方法，其特征在于，所述遠(yuǎn)端線路板是與所述本地線路板屬于同一個(gè)特性分組中的線路板，一個(gè)特性分組中包括一個(gè)本地線路板和至少一個(gè)遠(yuǎn)端線路板。
3.如權(quán)利要求1或2所述的方法，其特征在于，所述帶寬消耗信息是所述遠(yuǎn)端線路板通過(guò)組播或者單播方式發(fā)送至本地線路板的。
4.如權(quán)利要求3所述的方法，其特征在于，當(dāng)所述本地帶寬消耗信息達(dá)到預(yù)設(shè)的帶寬閾值時(shí)，所述本地線路板將本地帶寬消耗信息發(fā)送給所述遠(yuǎn)端線路板。
5.一種調(diào)度器，其特征在于，包括: 遠(yuǎn)端帶寬消耗接收單元，用于接收遠(yuǎn)端線路板發(fā)送的遠(yuǎn)端帶寬消耗信息； 帶寬分配單元，用于根據(jù)本地帶寬消耗信息和所述遠(yuǎn)端帶寬消耗信息在所述本地線路板和所述遠(yuǎn)端線路板之間進(jìn)行帶寬的分配。
6.如權(quán)利要求5所述的調(diào)度器，其特征在于，所述遠(yuǎn)端線路板是與所述本地線路板屬于同一個(gè)特性分組中的線路板，一個(gè)特性分組中包括一個(gè)本地線路板和至少一個(gè)遠(yuǎn)端線路板。
7.如權(quán)利要求5或6所述的調(diào)度器，其特征在于，所述帶寬消耗信息是所述遠(yuǎn)端線路板通過(guò)組播或者單播的方式發(fā)送至所述本地線路板的。
8.如權(quán)利要求7所述的調(diào)度器，其特征在于，當(dāng)所述本地帶寬消耗信息達(dá)到預(yù)設(shè)的帶寬閾值時(shí)，所述本地帶寬消耗發(fā)送單元將所述本地帶寬消耗信息發(fā)送給所述遠(yuǎn)端線路板。
9.一種線路板，其特征在于，包括如權(quán)利要求5至8任一項(xiàng)所述的調(diào)度器。
10.一種路由器，其特征在于，包括如權(quán)利要求9所述的線路板。
11.一種跨板流量控制系統(tǒng)，其特征在于，包括如權(quán)利要求10所述的一個(gè)路由器，所述路由器包括至少兩個(gè)如權(quán)利要求9所述的線路板；或者， 所述系統(tǒng)包括如權(quán)利要求10所述的至少兩個(gè)路由器，所述路由器包括一個(gè)如權(quán)利要求9所述的線路板。
【文檔編號(hào)】H04L12/873GK103685069SQ201310746858
【公開(kāi)日】2014年3月26日 申請(qǐng)日期:2013年12月30日 優(yōu)先權(quán)日:2013年12月30日
【發(fā)明者】湯成, 張文武, 張健, 孟銳 申請(qǐng)人:華為技術(shù)有限公司