專利名稱：流量控制方法、裝置和集群系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及令牌環(huán)技術(shù)領(lǐng)域，特別涉及一種流量控制方法、裝置和集群系統(tǒng)。
背景技術(shù)：
在集群里，要保證消息的全局有序性，一種很好的方法就是采用令牌環(huán)機(jī)制。令牌環(huán)機(jī)制的核心思想是當(dāng)集群中的節(jié)點(diǎn)拿到令牌時(shí)，才有權(quán)利對外發(fā)送消息，而令牌按照環(huán)形網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)逐個節(jié)點(diǎn)傳遞，從而保證了集群中消息發(fā)送的全局有序性。開源產(chǎn)品corosync采用了令牌環(huán)協(xié)議,是一個成熟的產(chǎn)品，其集群中的節(jié)點(diǎn)操作流程如下當(dāng)每個節(jié)點(diǎn)收到令牌后，從消息發(fā)送隊(duì)列中取出一個消息進(jìn)行編號，然后發(fā)送該編號后的消息到集群中，重復(fù)前面編號和發(fā)送兩個步驟，直到發(fā)送完本圈內(nèi)本節(jié)點(diǎn)允許發(fā)送的消息數(shù)量為止，傳遞令牌給集群中的下一個節(jié)點(diǎn)。但是上述現(xiàn)有技術(shù)的缺點(diǎn)是，在任意時(shí)刻，只有一個節(jié)點(diǎn)在對外發(fā)送消息，這樣嚴(yán)重限制了集群的消息吞吐量，而消息吞吐量是衡量集群能力的關(guān)鍵指標(biāo)。

發(fā)明內(nèi)容
為了提高令牌環(huán)集群的消息吞吐量，本發(fā)明實(shí)施例提供了一種流量控制方法、裝置和集群系統(tǒng)。所述技術(shù)方案如下一方面,一種流量控制方法,包括令牌環(huán)中的一個節(jié)點(diǎn)接收令牌，其中所述令牌環(huán)包括至少兩個節(jié)點(diǎn)；根據(jù)所述令牌中包含的所述令牌環(huán)中節(jié)點(diǎn)發(fā)送消息的相關(guān)信息，對待發(fā)送的消息進(jìn)行編號；根據(jù)所述待發(fā)送的消息的編號更新所述令牌，并將更新后的令牌傳遞給所述令牌環(huán)中的下一個節(jié)點(diǎn)；在將所述更新后的令牌傳遞到下一個節(jié)點(diǎn)之后，將所述編號過的消息發(fā)送到所述令牌環(huán)中的各節(jié)點(diǎn)。另一方面，一種流量控制裝置，所述裝置位于令牌環(huán)中的一個節(jié)點(diǎn)上，所述令牌環(huán)包括至少兩個節(jié)點(diǎn)，所述裝置包括接收模塊，用于接收令牌；編號模塊，用于根據(jù)所述令牌中包含的所述令牌環(huán)中節(jié)點(diǎn)發(fā)送消息的相關(guān)信息，對待發(fā)送的消息進(jìn)行編號；更新模塊，用于根據(jù)所述待發(fā)送的消息的編號更新所述令牌；發(fā)送模塊，用于將更新后的令牌傳遞給所述令牌環(huán)中的下一個節(jié)點(diǎn)，在將所述更新后的令牌傳遞給下一個節(jié)點(diǎn)之后，將所述編號過的消息發(fā)送到所述令牌環(huán)中的各節(jié)點(diǎn)。再一方面，一種集群系統(tǒng)，所述集群系統(tǒng)包括多個節(jié)點(diǎn)，所述多個節(jié)點(diǎn)構(gòu)成令牌環(huán)，其中所述每個節(jié)點(diǎn)用于接收所述令牌環(huán)中的上一個節(jié)點(diǎn)傳遞來的令牌，根據(jù)所述令牌中包含的所述令牌環(huán)中節(jié)點(diǎn)發(fā)送消息的相關(guān)信息，對待發(fā)送的消息進(jìn)行編號；根據(jù)所述待發(fā)送消息的編號更新所述令牌，并將更新后的令牌傳遞給所述令牌環(huán)中的下一個節(jié)點(diǎn)；在將所述更新后的令牌傳遞給下一個節(jié)點(diǎn)之后，將所述編號過的消息發(fā)送到所述集群系統(tǒng)中的各節(jié)點(diǎn)。本發(fā)明實(shí)施例提供的技術(shù)方案帶來的有益效果是當(dāng)令牌環(huán)中的節(jié)點(diǎn)接收到令牌后，進(jìn)行消息編號，將令牌發(fā)送給下一個節(jié)點(diǎn)后，再把編號過的消息發(fā)送到令牌環(huán)中，由于節(jié)點(diǎn)無需等待消息發(fā)送完成后再發(fā)送令牌，從而極大地縮短了令牌在令牌環(huán)上轉(zhuǎn)一圈的時(shí)間，而令牌轉(zhuǎn)一圈編號的消息數(shù)量是固定的，因此在單位時(shí)間內(nèi)令牌轉(zhuǎn)的圈數(shù)會大幅提高，從而提高了令牌環(huán)集群的消息吞吐量，達(dá)到了節(jié)點(diǎn)并行發(fā)送消息的效果，解決了令牌環(huán)集群消息吞吐量太低的問題。另外，由于令牌發(fā)送的時(shí)間提前了，節(jié)點(diǎn)下次發(fā)送的消息等待令牌的時(shí)間也縮短了，從而減少了消息的發(fā)送延時(shí)，提高了消息的實(shí)時(shí)性。


為了更清楚地說明本發(fā)明實(shí)施例中的技術(shù)方案，下面將對實(shí)施例描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖I是本發(fā)明實(shí)施例提供的令牌環(huán)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)示意圖；圖2是本發(fā)明實(shí)施例提供的一種流量控制方法流程圖；圖3是本發(fā)明實(shí)施例提供的另一種流量控制方法流程圖；圖4是本發(fā)明實(shí)施例提供的令牌環(huán)上節(jié)點(diǎn)并行發(fā)送消息的示意圖；圖5是本發(fā)明實(shí)施例提供的一種流量控制裝置結(jié)構(gòu)圖；圖6是本發(fā)明實(shí)施例提供的另一種流量控制裝置結(jié)構(gòu)圖；圖7是本發(fā)明實(shí)施例提供的一種集群系統(tǒng)結(jié)構(gòu)圖。
具體實(shí)施例方式為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合附圖對本發(fā)明實(shí)施方式作進(jìn)一步地詳細(xì)描述。本發(fā)明實(shí)施例涉及令牌環(huán)技術(shù)。參見圖1，為令牌環(huán)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)示意圖。其中，節(jié)點(diǎn)I至節(jié)點(diǎn)5共5個節(jié)點(diǎn)組成了令牌環(huán)集群，采用令牌環(huán)機(jī)制傳遞令牌和收發(fā)消息。令牌環(huán)上傳遞的令牌為一組參數(shù)信息，包括但不限于令牌環(huán)ID、時(shí)間戳、令牌環(huán)中節(jié)點(diǎn)發(fā)送消息個數(shù)的上限值、令牌環(huán)已發(fā)送消息的最大編號、重發(fā)消息列表等等。令牌的周轉(zhuǎn)時(shí)間包括兩部分令牌在令牌環(huán)網(wǎng)絡(luò)上的時(shí)間，以及令牌在節(jié)點(diǎn)處理上的時(shí)間。節(jié)點(diǎn)的處理是指節(jié)點(diǎn)接收令牌、對消息進(jìn)行編號、發(fā)送令牌和發(fā)送消息等。參見圖2，本發(fā)明實(shí)施例提供了一種流量控制方法，包括201 :令牌環(huán)中的一個節(jié)點(diǎn)接收令牌，其中該令牌環(huán)包括至少兩個節(jié)點(diǎn)；202:根據(jù)該令牌中包含的令牌環(huán)中節(jié)點(diǎn)發(fā)送消息的相關(guān)信息，對待發(fā)送的消息進(jìn)行編號； 203 :根據(jù)待發(fā)送的消息的編號更新該令牌，并將更新后的令牌傳遞給令牌環(huán)中的下一個節(jié)點(diǎn)；204:在將更新后的令牌發(fā)送到下一個節(jié)點(diǎn)之后，將編號過的消息發(fā)送到令牌環(huán)中的各節(jié)點(diǎn)。其中，所述相關(guān)信息包括令牌環(huán)中節(jié)點(diǎn)發(fā)送消息個數(shù)的上限值和令牌環(huán)已發(fā)送消息的最大編號，步驟202可以具體包括根據(jù)該令牌中包含的令牌環(huán)中節(jié)點(diǎn)發(fā)送消息個數(shù)的上限值，在消息發(fā)送隊(duì)列中確定本次待發(fā)送的消息；
根據(jù)所述令牌中包含的令牌環(huán)已發(fā)送消息的最大編號，從所述最大編號起依次遞增給已確定的本次待發(fā)送的消息進(jìn)行編號。優(yōu)選地，所述本次待發(fā)送的消息個數(shù)小于或等于所述上限值。進(jìn)一步地，步驟203可以具體包括記錄本次待發(fā)送的消息的最大編號；將所述令牌中包含的令牌環(huán)已發(fā)送消息的最大編號更改為已記錄的最大編號；將更改最大編號后的所述令牌發(fā)送給所述令牌環(huán)中的下一個節(jié)點(diǎn)。本實(shí)施例提供的上述方法，當(dāng)令牌環(huán)中的節(jié)點(diǎn)接收到令牌后，進(jìn)行消息編號，將令牌發(fā)送給下一個節(jié)點(diǎn)后，再把編號過的消息發(fā)送到令牌環(huán)中，由于節(jié)點(diǎn)無需等待消息發(fā)送完成后再發(fā)送令牌，從而極大地縮短了令牌在令牌環(huán)上轉(zhuǎn)一圈的時(shí)間，而令牌轉(zhuǎn)一圈編號的消息數(shù)量是固定的，因此在單位時(shí)間內(nèi)令牌轉(zhuǎn)的圈數(shù)會大幅提高，從而提高了令牌環(huán)集群的消息吞吐量，達(dá)到了節(jié)點(diǎn)并行發(fā)送消息的效果，解決了令牌環(huán)集群消息吞吐量太低的問題。另外，由于令牌發(fā)送的時(shí)間提前了，節(jié)點(diǎn)下次發(fā)送的消息等待令牌的時(shí)間也縮短了，從而減少了消息的發(fā)送延時(shí)，提高了消息的實(shí)時(shí)性。參見圖3，本發(fā)明實(shí)施例還提供了另一種流量控制方法，包括301 :令牌環(huán)中的一個節(jié)點(diǎn)接收令牌，其中該令牌環(huán)包括至少兩個節(jié)點(diǎn)；本實(shí)施例中的所述令牌是指令牌環(huán)網(wǎng)絡(luò)中傳遞的一組參數(shù)，具體內(nèi)容詳見上述實(shí)施例中的描述，此處不贅述。令牌在令牌環(huán)中的傳遞順序是固定的，本實(shí)施例中所述令牌環(huán)中的一個節(jié)點(diǎn)是指令牌環(huán)上的任一個節(jié)點(diǎn)，本發(fā)明對此不限定。302:所述節(jié)點(diǎn)根據(jù)收到的令牌中包含的令牌環(huán)中節(jié)點(diǎn)發(fā)送消息個數(shù)的上限值，在消息發(fā)送隊(duì)列中確定本次待發(fā)送的消息；本實(shí)施例中，令牌環(huán)預(yù)設(shè)有節(jié)點(diǎn)發(fā)送消息個數(shù)的上限值，該上限值對令牌環(huán)中的每個節(jié)點(diǎn)均適用，令牌環(huán)中的每個節(jié)點(diǎn)每次發(fā)送消息的個數(shù)不能超過該上限值。具體地，所述節(jié)點(diǎn)確定的本次待發(fā)送的消息個數(shù)小于或等于所述上限值。例如，令牌環(huán)預(yù)設(shè)的節(jié)點(diǎn)發(fā)送消息的個數(shù)上限值為5，則該令牌環(huán)中的每個節(jié)點(diǎn)每次發(fā)送消息的個數(shù)可以為I個、2個、3個、4個或者5個，但是不能超過5個。所述消息發(fā)送隊(duì)列是指所述節(jié)點(diǎn)在本地產(chǎn)生的將要發(fā)送到令牌環(huán)集群中的消息發(fā)送隊(duì)列，其中可以包括一條或者多條消息，該消息發(fā)送隊(duì)列中的消息均是未發(fā)送的消息，節(jié)點(diǎn)可以通過一次或者多次發(fā)送該消息發(fā)送隊(duì)列中的消息。每次節(jié)點(diǎn)收到令牌后，都會從消息發(fā)送隊(duì)列中取出本次待發(fā)送的消息，所述本次待發(fā)送的消息的個數(shù)不超過令牌環(huán)預(yù)設(shè)的節(jié)點(diǎn)發(fā)送消息個數(shù)的上限值。例如，節(jié)點(diǎn)的消息發(fā)送隊(duì)列中有10條消息等待發(fā)送，所述上限值為5，則節(jié)點(diǎn)收到令牌后，從該消息發(fā)送隊(duì)列中取出5條消息在本次發(fā)送，其余消息則等待在后續(xù)收到令牌后再發(fā)送。303:所述節(jié)點(diǎn)根據(jù)該令牌中包含的該令牌環(huán)已發(fā)送消息的最大編號，從該最大編號起依次遞增給已確定的本次待發(fā)送的消息進(jìn)行編號；所述節(jié)點(diǎn)收到的令牌中包括多種參數(shù)，其中包括令牌環(huán)已發(fā)送消息的最大編號。令牌環(huán)中各個節(jié)點(diǎn)發(fā)送的消息是按照全局規(guī)則進(jìn)行編號的，每個節(jié)點(diǎn)都是在之前的節(jié)點(diǎn)已發(fā)送的消息編號的基礎(chǔ)上繼續(xù)遞增進(jìn)行編號的，遞增的步長可以根據(jù)需要設(shè)置。例如，所述節(jié)點(diǎn)收到令牌后，獲取其中的令牌環(huán)已發(fā)送消息的最大編號為2，則對本次待發(fā)送的消息進(jìn)行編號時(shí)從3開始編號，按照步長為I依次編號為3、4、5等等；或者，還可以對本次待發(fā)送的消息進(jìn)行編號時(shí)從4開始，按照步長為2依次編號為4、6、8等等；本發(fā)明對此不限定。
304:所述節(jié)點(diǎn)記錄該本次待發(fā)送的消息的最大編號，將該令牌中包含的該令牌環(huán)已發(fā)送消息的最大編號更改為該記錄的最大編號，此時(shí)，所述記錄的最大編號對令牌環(huán)上的下一個節(jié)點(diǎn)而言代表了令牌環(huán)已發(fā)送消息的最大編號；305 :所述節(jié)點(diǎn)將更改最大編號后的該令牌發(fā)送給該令牌環(huán)中的下一個節(jié)點(diǎn)，從而以便于該下一個節(jié)點(diǎn)繼續(xù)進(jìn)行全局編號；306:在將更改最大編號后的該令牌發(fā)送給該令牌環(huán)中的下一個節(jié)點(diǎn)之后，所述節(jié)點(diǎn)將編號過的消息發(fā)送到令牌環(huán)中的各節(jié)點(diǎn)，所述節(jié)點(diǎn)本次的處理流程結(jié)束。其中，所述節(jié)點(diǎn)是逐條發(fā)送各消息的，所述發(fā)送為組播，令牌環(huán)中的各個節(jié)點(diǎn)均能收到該消息，具體過程，本發(fā)明不做過多說明。本實(shí)施例提供的上述方法，當(dāng)令牌環(huán)中的節(jié)點(diǎn)接收到令牌后，進(jìn)行消息編號，將令牌發(fā)送給下一個節(jié)點(diǎn)后，再把編號過的消息發(fā)送到令牌環(huán)中，由于節(jié)點(diǎn)無需等待消息發(fā)送完成后再發(fā)送令牌，從而極大地縮短了令牌在令牌環(huán)上轉(zhuǎn)一圈的時(shí)間，而令牌轉(zhuǎn)一圈編號的消息數(shù)量是固定的，因此在單位時(shí)間內(nèi)令牌轉(zhuǎn)的圈數(shù)會大幅提高，從而提高了令牌環(huán)集群的消息吞吐量，達(dá)到了節(jié)點(diǎn)并行發(fā)送消息的效果，解決了令牌環(huán)集群消息吞吐量太低的問題。另外，由于令牌發(fā)送的時(shí)間提前了，節(jié)點(diǎn)下次發(fā)送的消息等待令牌的時(shí)間也縮短了，從而減少了消息的發(fā)送延時(shí)，提高了消息的實(shí)時(shí)性。本實(shí)施例提供的上述方法中，令牌環(huán)上的各個節(jié)點(diǎn)可以并行發(fā)送消息，由于令牌環(huán)上有節(jié)點(diǎn)發(fā)送消息個數(shù)上限值的限制，因此，通常不會出現(xiàn)令牌環(huán)上所有節(jié)點(diǎn)同時(shí)發(fā)送消息的情況，可能出現(xiàn)部分節(jié)點(diǎn)同時(shí)發(fā)送消息的場景。例如，參見圖4，為令牌環(huán)上的部分節(jié)點(diǎn)并行發(fā)送消息的示意圖。其中，令牌環(huán)上共有5個節(jié)點(diǎn)，分別為節(jié)點(diǎn)I至節(jié)點(diǎn)5。當(dāng)節(jié)點(diǎn)2收到令牌時(shí)，進(jìn)行如下操作給本次待發(fā)送的消息進(jìn)行編號為_ ;發(fā)送令牌給下一個節(jié)點(diǎn)即節(jié)點(diǎn)3，該令牌中包括令牌環(huán)已發(fā)送消息的最大編號為#10;發(fā)送#10消息到令牌環(huán)中。節(jié)點(diǎn)3收到令牌后，根據(jù)其中的最大編號#10開始進(jìn)行消息編號，編號為#20，并將令牌中的令牌環(huán)已發(fā)送消息的最大編號更改為#20，然后發(fā)送該令牌給節(jié)點(diǎn)4，再發(fā)送編號為#20的消息；同理，節(jié)點(diǎn)4收到令牌后進(jìn)行消息編號，編號為#30，并將令牌中的令牌環(huán)已發(fā)送消息的最大編號更改為#30后發(fā)送令牌給節(jié)點(diǎn)5。依次類推，令牌在令牌環(huán)中轉(zhuǎn)一圈后結(jié)束本次流程。其中，節(jié)點(diǎn)2、節(jié)點(diǎn)3和節(jié)點(diǎn)4并行發(fā)送消息，縮短了令牌在令牌環(huán)中傳遞的時(shí)間，提高了令牌環(huán)的消息吞吐量。本發(fā)明實(shí)施例提供的技術(shù)方案可以應(yīng)用于大規(guī)模的集群環(huán)境，通過改變節(jié)點(diǎn)發(fā)送令牌和發(fā)送消息的順序，可以把節(jié)點(diǎn)處理的時(shí)間縮短為原來的20%，同時(shí)令牌轉(zhuǎn)一圈的時(shí)間也縮短為原來的65%，從而令牌環(huán)集 群的消息吞吐量可以提高54%。以5個節(jié)點(diǎn)的令牌環(huán)為例，corosync的消息吞吐量可以由6 8MB/s提高到9 12MB/s。參見圖5，本發(fā)明實(shí)施例還提供了一種流量控制裝置，該裝置位于令牌環(huán)中的一個節(jié)點(diǎn)上，所述令牌環(huán)包括至少兩個節(jié)點(diǎn)，該裝置包括接收模塊501，用于接收令牌；編號模塊502，用于根據(jù)該令牌中包含的所述令牌環(huán)中節(jié)點(diǎn)發(fā)送消息的相關(guān)信息，對待發(fā)送的消息進(jìn)行編號；更新模塊503，用于根據(jù)待發(fā)送的消息的編號更新所述令牌；發(fā)送模塊504，用于將更新后的令牌傳遞給令牌環(huán)中的下一個節(jié)點(diǎn)，在將更新后的令牌發(fā)送到下一個節(jié)點(diǎn)之后，將編號過的消息發(fā)送到令牌環(huán)中的各節(jié)點(diǎn)。參見圖6,其中，編號模塊502可以具體包括確定單元502a，用于根據(jù)令牌中包含的令牌環(huán)中節(jié)點(diǎn)發(fā)送消息個數(shù)的上限值，在消息發(fā)送隊(duì)列中確定本次待發(fā)送的消息；編號單元502b，用于根據(jù)接收模塊501收到的令牌中包含的令牌環(huán)已發(fā)送消息的最大編號，從該最大編號起依次遞增給已確定的本次待發(fā)送的消息進(jìn)行編號。優(yōu)選地，確定單元502a確定的所述本次待發(fā)送的消息個數(shù)小于或等于所述上限值。進(jìn)一步地，更新模塊503具體用于記錄本次待發(fā)送的消息的最大編號，將該令牌中包含的該令牌環(huán)已發(fā)送消息的最大編號更改為該記錄的最大編號；相應(yīng)地，發(fā)送模塊504具體用于將更改最大編號后的令牌傳遞給令牌環(huán)中的下一個節(jié)點(diǎn)，在將更新后的令牌發(fā)送到下一個節(jié)點(diǎn)之后，將所述編號過的消息發(fā)送到令牌環(huán)中的各節(jié)點(diǎn)。本發(fā)明實(shí)施例中，應(yīng)當(dāng)理解的是，在一種實(shí)現(xiàn)方式下，所述流量控制裝置可以為獨(dú)立的物理裝置；在另一種實(shí)現(xiàn)方式下，流量控制裝置可以是具有流量控制功能的網(wǎng)元設(shè)備，其產(chǎn)品形態(tài)可以是路由器，網(wǎng)關(guān)設(shè)備或者網(wǎng)絡(luò)防火墻設(shè)備等等；應(yīng)當(dāng)理解的是，流量控制裝置支持獨(dú)立外置，能與現(xiàn)有設(shè)備進(jìn)行對接，也可以內(nèi)置于現(xiàn)網(wǎng)的網(wǎng)元設(shè)備上。本實(shí)施例提供的上述裝置，當(dāng)接收到令牌后，進(jìn)行消息編號，將令牌發(fā)送給令牌環(huán)中的下一個節(jié)點(diǎn)后，再把編號過的消息發(fā)送到令牌環(huán)中，由于所述裝置所在的節(jié)點(diǎn)無需等待消息發(fā)送完成后再發(fā)送令牌，從而極大地縮短了令牌在令牌環(huán)上轉(zhuǎn)一圈的時(shí)間，而令牌轉(zhuǎn)一圈編號的消息數(shù)量是固定的，因此在單位時(shí)間內(nèi)令牌轉(zhuǎn)的圈數(shù)會大幅提高，從而提高了令牌環(huán)集群的消息吞吐量，達(dá)到了節(jié)點(diǎn)并行發(fā)送消息的效果，解決了令牌環(huán)集群消息吞吐量太低的問題。另外，由于令牌發(fā)送的時(shí)間提前了，節(jié)點(diǎn)下次發(fā)送的消息等待令牌的時(shí)間也縮短了，從而減少了消息的發(fā)送延時(shí)，提高了消息的實(shí)時(shí)性。參見圖7，本發(fā)明實(shí)施例還提供了一種集群系統(tǒng)，包括多個節(jié)點(diǎn)701，所述多個節(jié)點(diǎn)701構(gòu)成令牌環(huán)，其中所述每個節(jié)點(diǎn)701用于接收令牌環(huán)中的上一個節(jié)點(diǎn)傳遞來的令牌，根據(jù)該令牌中包含的令牌環(huán)中節(jié)點(diǎn)發(fā)送消息的相關(guān)信息，對待發(fā)送的消息進(jìn)行編號；根據(jù)該待發(fā)送消息的編號更新所述令牌，并將更新后的令牌傳遞給令牌環(huán)中的下一個節(jié)點(diǎn)；在將更新后的令牌發(fā)送到下一個節(jié)點(diǎn)之后，將編號過的消息發(fā)送到所述集群系統(tǒng)中的各節(jié)點(diǎn)。其中，所述每個節(jié)點(diǎn)用于根據(jù)所述令牌中包含的所述令牌環(huán)中節(jié)點(diǎn)發(fā)送消息個數(shù)的上限值，在消息發(fā)送隊(duì)列中確定本次待發(fā)送的消息，根據(jù)所述令牌中包含的所述令牌環(huán)已發(fā)送消息的最大編號，從所述最大編號起依次遞增給所述確定的本次待發(fā)送的消息進(jìn)行編號。本實(shí)施例中的每一個節(jié)點(diǎn)均集成有上述實(shí)施例提供的流量控制裝置，可以執(zhí)行上述實(shí)施例提供的流量控制方法，詳見上述實(shí)施例中的描述，此處不贅述。本實(shí)施例提供的上述系統(tǒng)，當(dāng)接收到令牌后，進(jìn)行消息編號，將令牌發(fā)送給令牌環(huán)中的下一個節(jié)點(diǎn)后，再把編號過的消息發(fā)送到令牌環(huán)中，由于所述裝置所在的節(jié)點(diǎn)無需等待消息發(fā)送完成后再發(fā)送令牌，從而極大地縮短了令牌在令牌環(huán)上轉(zhuǎn)一圈的時(shí)間，而令牌轉(zhuǎn)一圈編號的消息數(shù)量是固定的，因此在單位時(shí)間內(nèi)令牌轉(zhuǎn)的圈數(shù)會大幅提高，從而提高了令牌環(huán)集群的消息吞吐量，達(dá)到了節(jié)點(diǎn)并行發(fā)送消息的效果，解決了令牌環(huán)集群消息吞吐量太低的問題。另外，由于令牌發(fā)送的時(shí)間提前了，節(jié)點(diǎn)下次發(fā)送的消息等待令牌的時(shí)間也縮短了，從而減少了消息的發(fā)送延時(shí)，提高了消息的實(shí)時(shí)性。
本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述實(shí)施例的全部或部分步驟可以通過硬件來完成，也可以通過程序來指令相關(guān)的硬件完成，所述的程序可以存儲于一種計(jì)算機(jī)可讀存儲介質(zhì)中，上述提到的存儲介質(zhì)可以是只讀存儲器，磁盤或光盤等。以上所述僅為本發(fā)明的較佳實(shí)施例，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種流量控制方法，其特征在于，所述方法包括 令牌環(huán)中的一個節(jié)點(diǎn)接收令牌，其中所述令牌環(huán)包括至少兩個節(jié)點(diǎn)； 根據(jù)所述令牌中包含的所述令牌環(huán)中節(jié)點(diǎn)發(fā)送消息的相關(guān)信息，對待發(fā)送的消息進(jìn)行編號; 根據(jù)所述待發(fā)送的消息的編號更新所述令牌，并將更新后的令牌傳遞給所述令牌環(huán)中的下一個節(jié)點(diǎn)； 在將所述更新后的令牌傳遞到下一個節(jié)點(diǎn)之后，將所述編號過的消息發(fā)送到所述令牌環(huán)中的各節(jié)點(diǎn)。
2.根據(jù)權(quán)利要求I所述的方法，其特征在于，根據(jù)所述令牌中包含的所述令牌環(huán)中節(jié)點(diǎn)發(fā)送消息的相關(guān)信息，對待發(fā)送的消息進(jìn)行編號，包括 根據(jù)所述令牌中包含的所述令牌環(huán)中節(jié)點(diǎn)發(fā)送消息個數(shù)的上限值，在消息發(fā)送隊(duì)列中確定本次待發(fā)送的消息； 根據(jù)所述令牌中包含的所述令牌環(huán)已發(fā)送消息的最大編號，從所述最大編號起依次遞增給所述確定的本次待發(fā)送的消息進(jìn)行編號。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述本次待發(fā)送的消息個數(shù)小于或等于所述上限值。
4.根據(jù)權(quán)利要求2所述的方法，其特征在于，根據(jù)所述待發(fā)送的消息的編號更新所述令牌，并將更新后的令牌傳遞給所述令牌環(huán)中的下一個節(jié)點(diǎn)，包括 記錄所述本次待發(fā)送的消息的最大編號； 將所述令牌中包含的所述令牌環(huán)已發(fā)送消息的最大編號更改為所述記錄的最大編號; 將更改最大編號后的所述令牌發(fā)送給所述令牌環(huán)中的下一個節(jié)點(diǎn)。
5.一種流量控制裝置，其特征在于，所述裝置位于令牌環(huán)中的一個節(jié)點(diǎn)上，所述令牌環(huán)包括至少兩個節(jié)點(diǎn)，所述裝置包括 接收模塊，用于接收令牌； 編號模塊，用于根據(jù)所述令牌中包含的所述令牌環(huán)中節(jié)點(diǎn)發(fā)送消息的相關(guān)信息，對待發(fā)送的消息進(jìn)行編號； 更新模塊，用于根據(jù)所述待發(fā)送的消息的編號更新所述令牌； 發(fā)送模塊，用于將更新后的令牌傳遞給所述令牌環(huán)中的下一個節(jié)點(diǎn)，在將所述更新后的令牌傳遞給下一個節(jié)點(diǎn)之后，將所述編號過的消息發(fā)送到所述令牌環(huán)中的各節(jié)點(diǎn)。
6.根據(jù)權(quán)利要求5所述的裝置，其特征在于，所述編號模塊包括 確定單元，用于根據(jù)所述令牌中包含的所述令牌環(huán)中節(jié)點(diǎn)發(fā)送消息個數(shù)的上限值，在消息發(fā)送隊(duì)列中確定本次待發(fā)送的消息； 編號單元，用于根據(jù)所述令牌中包含的所述令牌環(huán)已發(fā)送消息的最大編號，從所述最大編號起依次遞增給所述確定的本次待發(fā)送的消息進(jìn)行編號。
7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述更新模塊具體用于記錄所述本次待發(fā)送的消息的最大編號，將所述令牌中包含的所述令牌環(huán)已發(fā)送消息的最大編號更改為所述記錄的最大編號； 所述發(fā)送模塊具體用于將更改最大編號后的所述令牌傳遞給所述令牌環(huán)中的下一個節(jié)點(diǎn)，在將所述更新后的令牌發(fā)送到下一個節(jié)點(diǎn)之后，將所述編號過的消息發(fā)送到所述令牌環(huán)中的各節(jié)點(diǎn)。
8.一種集群系統(tǒng)，其特征在于，所述集群系統(tǒng)包括多個節(jié)點(diǎn)，所述多個節(jié)點(diǎn)構(gòu)成令牌環(huán)，其中 所述每個節(jié)點(diǎn)用于接收所述令牌環(huán)中的上一個節(jié)點(diǎn)傳遞來的令牌，根據(jù)所述令牌中包含的所述令牌環(huán)中節(jié)點(diǎn)發(fā)送消息的相關(guān)信息，對待發(fā)送的消息進(jìn)行編號；根據(jù)所述待發(fā)送消息的編號更新所述令牌，并將更新后的令牌傳遞給所述令牌環(huán)中的下一個節(jié)點(diǎn)；在將所述更新后的令牌傳遞給下一個節(jié)點(diǎn)之后，將所述編號過的消息發(fā)送到所述集群系統(tǒng)中的各節(jié)點(diǎn)。
9.根據(jù)權(quán)利要求8所述的集群系統(tǒng)，其特征在于，所述每個節(jié)點(diǎn)用于根據(jù)所述令牌中包含的所述令牌環(huán)中節(jié)點(diǎn)發(fā)送消息個數(shù)的上限值，在消息發(fā)送隊(duì)列中確定本次待發(fā)送的消息，根據(jù)所述令牌中包含的所述令牌環(huán)已發(fā)送消息的最大編號，從所述最大編號起依次遞增給所述確定的本次待發(fā)送的消息進(jìn)行編號。
全文摘要
本發(fā)明公開了一種流量控制方法、裝置和集群系統(tǒng)，屬于令牌環(huán)技術(shù)領(lǐng)域。所述方法包括令牌環(huán)中的一個節(jié)點(diǎn)接收令牌，其中該令牌環(huán)包括至少兩個節(jié)點(diǎn)；根據(jù)令牌中包含的令牌環(huán)中節(jié)點(diǎn)發(fā)送消息的相關(guān)信息，對待發(fā)送的消息進(jìn)行編號；根據(jù)待發(fā)送的消息的編號更新所述令牌，并將更新后的令牌傳遞給令牌環(huán)中的下一個節(jié)點(diǎn)；在將更新后的令牌發(fā)送到下一個節(jié)點(diǎn)之后，將編號過的消息依次發(fā)送到令牌環(huán)中的各節(jié)點(diǎn)。所述裝置包括接收模塊、編號模塊、更新模塊和發(fā)送模塊。所述集群系統(tǒng)包括構(gòu)成令牌環(huán)的多個節(jié)點(diǎn)。本發(fā)明極大地縮短了令牌在令牌環(huán)上轉(zhuǎn)一圈的時(shí)間，提高了令牌環(huán)集群的消息吞吐量，并且減少了消息的發(fā)送延時(shí)，提高了消息的實(shí)時(shí)性。
文檔編號H04L12/433GK102647323SQ20121008630
公開日2012年8月22日 申請日期2012年3月28日 優(yōu)先權(quán)日2012年3月28日
發(fā)明者何敏 申請人:華為技術(shù)有限公司