專利名稱：一種基于令牌環(huán)的網(wǎng)絡(luò)流量控制方法、節(jié)點(diǎn)及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明實(shí)施例涉及網(wǎng)絡(luò)通信技術(shù)領(lǐng)域，尤其涉及一種基于令牌環(huán)的網(wǎng)絡(luò)流量控制方法、節(jié)點(diǎn)及系統(tǒng)。
背景技術(shù)：
Totem單環(huán)有序協(xié)議提供了一種廣播域內(nèi)全局有序向上層服務(wù)遞交消息的機(jī)制， 從而保證消息傳遞的可靠性和有序性。支持令牌單環(huán)有序協(xié)議的網(wǎng)絡(luò)，例如令牌環(huán)網(wǎng)中，由令牌控制各節(jié)點(diǎn)對(duì)令牌環(huán)網(wǎng)的訪問。令牌在令牌環(huán)網(wǎng)的各個(gè)節(jié)點(diǎn)中有序傳遞，只有持有令牌的節(jié)點(diǎn)能夠在令牌環(huán)網(wǎng)中廣播消息，每個(gè)節(jié)點(diǎn)接收令牌傳遞周期內(nèi)其他節(jié)點(diǎn)發(fā)送的所有消息，并將接收到的消息存放在接收緩沖隊(duì)列中。如果不對(duì)節(jié)點(diǎn)廣播消息的數(shù)量進(jìn)行限制， 令牌環(huán)網(wǎng)中處理速度較慢的節(jié)點(diǎn)可能來不及處理接收緩沖隊(duì)列中的消息而導(dǎo)致接收緩沖隊(duì)列溢出。為了避免這種情況發(fā)生，需要對(duì)網(wǎng)絡(luò)中的流量進(jìn)行控制?，F(xiàn)有的流量控制方式如下在一個(gè)令牌傳遞周期內(nèi)規(guī)定所有節(jié)點(diǎn)可發(fā)送消息的總數(shù)量N;規(guī)定每個(gè)節(jié)點(diǎn)拿到令牌后，可發(fā)送的最大消息數(shù)量M ；針對(duì)待發(fā)送消息較多的節(jié)點(diǎn)，可以考慮為其分配更多的發(fā)送份額，則還規(guī)定節(jié)點(diǎn)按比例可發(fā)送消息數(shù)量K= [(cbl/backlog)XN]，其中，cbl表示獲得令牌的節(jié)點(diǎn)待發(fā)送消息數(shù)量、backlog表示所有節(jié)點(diǎn)待發(fā)送消息數(shù)量之和，[]表示取整。當(dāng)令牌的傳遞順序改變時(shí)，一個(gè)令牌傳遞周期結(jié)束。相應(yīng)的，每個(gè)節(jié)點(diǎn)最終可以發(fā)送的消息數(shù)量X = min(M, K，N_fcc)，其中，fee表示在當(dāng)前令牌傳遞周期內(nèi)所有已發(fā)送消息節(jié)點(diǎn)已經(jīng)發(fā)送的消息數(shù)量之和。發(fā)明人在實(shí)現(xiàn)本發(fā)明的過程中，發(fā)現(xiàn)現(xiàn)有技術(shù)中至少存在如下問題當(dāng)網(wǎng)絡(luò)擁塞情況嚴(yán)重時(shí)，可能會(huì)出現(xiàn)消息大量丟失的情況。按照令牌單環(huán)有序協(xié)議對(duì)消息可靠性的要求，節(jié)點(diǎn)會(huì)請(qǐng)求消息重傳?，F(xiàn)有的網(wǎng)絡(luò)流量控制方式，沒有考慮到網(wǎng)絡(luò)擁塞情況，會(huì)導(dǎo)致重傳消息越來越多，增加網(wǎng)絡(luò)負(fù)擔(dān)。且重傳消息的遞增會(huì)導(dǎo)致令牌中的重傳列表溢出，消息的大量丟失又會(huì)導(dǎo)致接收緩沖隊(duì)列中的消息得不到有序提交，進(jìn)而導(dǎo)致接收緩沖隊(duì)列溢出，降低集群的可用性。

發(fā)明內(nèi)容
本發(fā)明的實(shí)施例提供了一種基于令牌環(huán)的網(wǎng)絡(luò)流量控制方法、節(jié)點(diǎn)及系統(tǒng)，從而解決網(wǎng)絡(luò)擁塞情況下的流量控制問題。本發(fā)明的目的是通過以下技術(shù)方案實(shí)現(xiàn)的本發(fā)明一個(gè)實(shí)施例提供一種基于令牌環(huán)的網(wǎng)絡(luò)流量控制方法，包括獲得令牌的節(jié)點(diǎn)獲取令牌中攜帶的網(wǎng)絡(luò)擁塞情況信息，所述網(wǎng)絡(luò)擁塞情況信息包括當(dāng)前令牌傳遞周期內(nèi)節(jié)點(diǎn)請(qǐng)求重傳消息數(shù)量之和；所述獲得令牌的節(jié)點(diǎn)將所述當(dāng)前令牌傳遞周期內(nèi)節(jié)點(diǎn)請(qǐng)求重傳消息數(shù)量之和與擁塞閾值進(jìn)行比較；
所述獲得令牌的節(jié)點(diǎn)根據(jù)比較結(jié)果，確定可發(fā)送消息數(shù)量，并按照所述可發(fā)送消息數(shù)量發(fā)送消息。本發(fā)明一個(gè)實(shí)施例提供一種令牌環(huán)節(jié)點(diǎn)，包括擁塞信息接收模塊，用于獲取令牌中攜帶的網(wǎng)絡(luò)擁塞情況信息，所述網(wǎng)絡(luò)擁塞情況信息包括當(dāng)前令牌傳遞周期內(nèi)節(jié)點(diǎn)請(qǐng)求重傳消息數(shù)量之和；擁塞情況控制模塊，用于將所述當(dāng)前令牌傳遞周期內(nèi)節(jié)點(diǎn)請(qǐng)求重傳消息數(shù)量之和與擁塞閾值進(jìn)行比較；根據(jù)比較結(jié)果，確定可發(fā)送消息數(shù)量，并按照所述可發(fā)送消息數(shù)量發(fā)送消息。本發(fā)明一個(gè)實(shí)施例提供一種基于令牌環(huán)的網(wǎng)絡(luò)流量控制系統(tǒng)，包括至少三個(gè)節(jié)點(diǎn)構(gòu)成環(huán)網(wǎng)，各個(gè)節(jié)點(diǎn)之間按照預(yù)定的順序傳遞令牌；獲得令牌的節(jié)點(diǎn)用于，獲取令牌中攜帶的網(wǎng)絡(luò)擁塞情況信息，所述網(wǎng)絡(luò)擁塞情況信息包括當(dāng)前令牌傳遞周期內(nèi)節(jié)點(diǎn)請(qǐng)求重傳消息數(shù)量之和；將所述當(dāng)前令牌傳遞周期內(nèi)節(jié)點(diǎn)請(qǐng)求重傳消息數(shù)量之和與擁塞閾值進(jìn)行比較；根據(jù)比較結(jié)果，確定可發(fā)送消息數(shù)量，并按照所述可發(fā)送消息數(shù)量發(fā)送消息。由上述本發(fā)明的實(shí)施例提供的技術(shù)方案可以看出，本發(fā)明實(shí)施例中，由于在令牌中增加了當(dāng)前令牌傳遞周期內(nèi)節(jié)點(diǎn)請(qǐng)求重傳消息數(shù)量之和，來反映網(wǎng)絡(luò)擁塞情況，使得獲得令牌的節(jié)點(diǎn)能夠在網(wǎng)絡(luò)擁塞較為嚴(yán)重的情況下，減少消息發(fā)送的數(shù)量，從而緩解網(wǎng)絡(luò)擁塞，減少網(wǎng)絡(luò)負(fù)擔(dān)。避免了由于網(wǎng)絡(luò)擁塞嚴(yán)重導(dǎo)致重傳列表溢出以及接收緩沖隊(duì)列溢出，提高了集群的可用性。


為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作一簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖1為本發(fā)明實(shí)施例提供的方法流程圖；圖2為本發(fā)明實(shí)施例提供的令牌環(huán)網(wǎng)示意圖；圖3為本發(fā)明實(shí)施例提供的令牌環(huán)節(jié)點(diǎn)結(jié)構(gòu)示意圖；圖4為本發(fā)明實(shí)施例提供的系統(tǒng)結(jié)構(gòu)示意圖。
具體實(shí)施例方式下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。本發(fā)明實(shí)施例提供一種基于令牌環(huán)的網(wǎng)絡(luò)流量控制方法，如圖1所示，具體包括如下操作S101、獲得令牌的節(jié)點(diǎn)獲取令牌中攜帶的網(wǎng)絡(luò)擁塞情況信息；上述網(wǎng)絡(luò)擁塞情況信息包括當(dāng)前令牌傳遞周期內(nèi)節(jié)點(diǎn)請(qǐng)求重傳消息數(shù)量之和，用來反映網(wǎng)絡(luò)擁塞情況。S102、上述獲得令牌的節(jié)點(diǎn)將所述當(dāng)前令牌傳遞周期內(nèi)節(jié)點(diǎn)請(qǐng)求重傳消息數(shù)量之和與擁塞閾值進(jìn)行比較；擁塞閾值可以根據(jù)網(wǎng)絡(luò)擁塞測試確定。S103、上述獲得令牌的節(jié)點(diǎn)根據(jù)比較結(jié)果，確定可發(fā)送消息數(shù)量，并按照所述可發(fā)送消息數(shù)量發(fā)送消息。本發(fā)明實(shí)施例提供的方法，由于在令牌中增加了當(dāng)前令牌傳遞周期內(nèi)節(jié)點(diǎn)請(qǐng)求重傳消息數(shù)量之和，來反映網(wǎng)絡(luò)擁塞情況，使得獲得令牌的節(jié)點(diǎn)能夠在網(wǎng)絡(luò)擁塞較為嚴(yán)重的情況下，減少消息發(fā)送的數(shù)量，從而緩解網(wǎng)絡(luò)擁塞，減少網(wǎng)絡(luò)負(fù)擔(dān)。避免了由于網(wǎng)絡(luò)擁塞嚴(yán)重導(dǎo)致重傳列表溢出以及接收緩沖隊(duì)列溢出，提高了集群的可用性。其中，上述S103的具體實(shí)現(xiàn)方式可以是如果所述當(dāng)前令牌傳遞周期內(nèi)節(jié)點(diǎn)請(qǐng)求重傳消息數(shù)量之和小于擁塞閾值，則上述獲得令牌的節(jié)點(diǎn)按照確定的第一可發(fā)送消息數(shù)量發(fā)送消息；如果所述當(dāng)前令牌傳遞周期內(nèi)節(jié)點(diǎn)請(qǐng)求重傳消息數(shù)量之和大于或等于擁塞閾值，則上述獲得令牌的節(jié)點(diǎn)按照確定的第二可發(fā)送消息數(shù)量發(fā)送消息。上述S103的具體實(shí)現(xiàn)方式還可以是如果所述當(dāng)前令牌傳遞周期內(nèi)節(jié)點(diǎn)請(qǐng)求重傳消息數(shù)量之和小于或等于擁塞閾值， 則上述獲得令牌的節(jié)點(diǎn)按照確定的第一可發(fā)送消息數(shù)量發(fā)送消息；如果所述當(dāng)前令牌傳遞周期內(nèi)節(jié)點(diǎn)請(qǐng)求重傳消息數(shù)量之和大于擁塞閾值，則上述獲得令牌的節(jié)點(diǎn)按照確定的第二可發(fā)送消息數(shù)量發(fā)送消息。上述第一可發(fā)送消息數(shù)量為min (M，K，N-fcc)。上述第二可發(fā)送消息數(shù)量由上述網(wǎng)絡(luò)擁塞情況信息和上述第一可發(fā)送消息數(shù)量確定，且上述第二可發(fā)送消息數(shù)量小于上述第一可發(fā)送消息數(shù)量。本發(fā)明實(shí)施例中，還有根據(jù)網(wǎng)絡(luò)擁塞情況確定的擁塞出現(xiàn)次數(shù)。其具體實(shí)現(xiàn)方式可以包括如下兩種(一)令牌環(huán)網(wǎng)中的每個(gè)節(jié)點(diǎn)中均設(shè)置有擁塞出現(xiàn)次數(shù)，該擁塞出現(xiàn)次數(shù)是指，當(dāng)前令牌傳遞周期內(nèi)，連續(xù)出現(xiàn)的節(jié)點(diǎn)請(qǐng)求重傳消息數(shù)量之和大于或等于(或大于)擁塞閾值的次數(shù)，擁塞出現(xiàn)次數(shù)的初始值為0;(二)所述的網(wǎng)絡(luò)擁塞情況信息中還可以包括擁塞出現(xiàn)次數(shù)。相應(yīng)的，上述的第二可發(fā)送消息數(shù)量=[所述第一可發(fā)送消息數(shù)量χ α/2Ι Μδ)]，或者，上述的第二可發(fā)送消息數(shù)量=[所述第一可發(fā)送消息數(shù)量Χ(1/2 ^)+1]，。根據(jù)該公式可知，第二可發(fā)送消息數(shù)量隨著擁塞出現(xiàn)次數(shù)的增加，呈幾何級(jí)遞減，從而有效控制了網(wǎng)絡(luò)擁塞時(shí)，網(wǎng)絡(luò)中的消息流量。應(yīng)當(dāng)指出的是，上述給出的是一種優(yōu)選的第二可發(fā)送消息數(shù)量確定方法，還可以有其他確定第二可發(fā)送消息數(shù)量的方法，只要滿足第二可發(fā)送消息數(shù)量隨著網(wǎng)絡(luò)擁塞情況惡化而減少即可。本發(fā)明實(shí)施例中，還包括對(duì)令牌中攜帶的網(wǎng)絡(luò)擁塞情況信息的更新過程，具體如下(一 )所述獲得令牌的節(jié)點(diǎn)根據(jù)本地接收緩沖隊(duì)列，確定本地請(qǐng)求重傳消息數(shù)量，并根據(jù)所述請(qǐng)求重傳消息數(shù)量更新所述當(dāng)前令牌傳遞周期內(nèi)節(jié)點(diǎn)請(qǐng)求重傳消息數(shù)量之和；其中，當(dāng)前令牌傳遞周期內(nèi)節(jié)點(diǎn)請(qǐng)求重傳消息數(shù)量之和=令牌中取出的請(qǐng)求重傳消息數(shù)量之和+獲得令牌的節(jié)點(diǎn)當(dāng)前請(qǐng)求重傳消息數(shù)量_獲得令牌的節(jié)點(diǎn)上一次請(qǐng)求重傳消息數(shù)量。( 二)根據(jù)上述判斷結(jié)果，如果所述當(dāng)前令牌傳遞周期內(nèi)節(jié)點(diǎn)請(qǐng)求重傳消息數(shù)量之和小于擁塞閾值，且所述擁塞出現(xiàn)次數(shù)不為0，則所述獲得令牌的節(jié)點(diǎn)將所述擁塞出現(xiàn)次數(shù)重置為0 ；如果所述當(dāng)前令牌傳遞周期內(nèi)節(jié)點(diǎn)請(qǐng)求重傳消息數(shù)量之和大于或等于擁塞閾值，則所述獲得令牌的節(jié)點(diǎn)將所述擁塞出現(xiàn)次數(shù)加1。下面將對(duì)本發(fā)明實(shí)施例在實(shí)際應(yīng)用過程中的具體實(shí)現(xiàn)方式進(jìn)行詳細(xì)的說明。一個(gè)應(yīng)用實(shí)施例在圖2所示的網(wǎng)絡(luò)中，令牌按照節(jié)點(diǎn)1- >節(jié)點(diǎn)2- >節(jié)點(diǎn)3- >節(jié)點(diǎn)4- >節(jié)點(diǎn)1的順序在環(huán)網(wǎng)中傳遞。其中，令牌中至少攜帶如下字段seq和rtt_COunt，Seq表示全局唯一消息編碼，rtr_count表示當(dāng)前令牌傳遞周期內(nèi)節(jié)點(diǎn)請(qǐng)求重傳消息數(shù)量之和，rtr_count的初始值為0。每個(gè)節(jié)點(diǎn)中設(shè)置有擁塞閾值H，還設(shè)置有擁塞出現(xiàn)次數(shù)C，C的初始值為0。本發(fā)明實(shí)施例中，假設(shè)各個(gè)節(jié)點(diǎn)的擁塞閾值H相同。應(yīng)用本發(fā)明實(shí)施例提供的方法進(jìn)行網(wǎng)絡(luò)流量控制的實(shí)現(xiàn)方式包括如下操作S201、節(jié)點(diǎn)1將令牌傳遞給節(jié)點(diǎn)2，令牌中的seq = 100，rtr_count為初始值0 ；S202、節(jié)點(diǎn)2獲得令牌后，獲取令牌中的rtr_Count值，并將rtr_Count值與H進(jìn)行比較，由于rtr_count值< H，因此節(jié)點(diǎn)2確定可發(fā)送消息數(shù)量X2 = min(M2, K2, N-fcc)， 其中，M2表示節(jié)點(diǎn)2可發(fā)送的最大消息數(shù)量，K2表示節(jié)點(diǎn)2按比例可發(fā)送消息數(shù)量；S203、節(jié)點(diǎn)2發(fā)送消息#101 #110,并將令牌中的seq值修改為110，節(jié)點(diǎn)2修改seq值依據(jù)的公式為seq = seq+10 ；節(jié)點(diǎn)2發(fā)送的消息數(shù)量沒有超過確定的可發(fā)送消息數(shù)量X2 ；S204、節(jié)點(diǎn)2確定本地請(qǐng)求重傳消息數(shù)量為2，將rtr_Count值修改為2，其中，節(jié)點(diǎn)2確定本地請(qǐng)求重傳消息數(shù)量為2的具體實(shí)現(xiàn)方式為由于seq= 100， 則節(jié)點(diǎn)2的接收緩沖隊(duì)列中應(yīng)該保存有消息#1 #100，根據(jù)有序性要求，節(jié)點(diǎn)2查看本地接收緩沖隊(duì)列，發(fā)現(xiàn)沒有收到消息#81和#82，則確定本地請(qǐng)求重傳消息數(shù)量為2 ；S205、節(jié)點(diǎn)2將令牌傳遞給節(jié)點(diǎn)3，令牌中的seq = 110，rtr_count = 2 ；S206、節(jié)點(diǎn)3獲得令牌后，獲取令牌中的rtr_Count值，并將rtr_Count值與H進(jìn)行比較，假設(shè)rtr_Coimt值< H，則節(jié)點(diǎn)3確定可發(fā)送消息數(shù)量X3 = min (M3, K3, N-fcc)，其中，M3表示節(jié)點(diǎn)3可發(fā)送的最大消息數(shù)量，K3表示節(jié)點(diǎn)3按比例可發(fā)送消息數(shù)量；S207、節(jié)點(diǎn)3發(fā)送消息#111 #120，并將令牌中的seq值修改為120，節(jié)點(diǎn)3修改seq值依據(jù)的公式為seq = seq+10 ；節(jié)點(diǎn)3發(fā)送的消息數(shù)量沒有超過確定的可發(fā)送消息數(shù)量X3 ；S208、節(jié)點(diǎn)3確定本地請(qǐng)求重傳消息數(shù)量為1，將rtr_Count值修改為3，其中，節(jié)點(diǎn)3確定本地請(qǐng)求重傳消息數(shù)量為1的具體實(shí)現(xiàn)方式為由于seq= 110， 則節(jié)點(diǎn)3的接收緩沖隊(duì)列中應(yīng)該保存有消息#1 #110，根據(jù)有序性要求，節(jié)點(diǎn)3查看本地接收緩沖隊(duì)列，發(fā)現(xiàn)沒有收到消息#85，則確定本地請(qǐng)求重傳消息數(shù)量為1 ；S209、節(jié)點(diǎn)3將令牌傳遞給節(jié)點(diǎn)4，令牌中的seq =120，rtr_count = 3 ；S210、節(jié)點(diǎn)4獲得令牌后，獲取令牌中的rtr_Count值，并將rtr_Count值與 H進(jìn)行比較，假設(shè)rtr_COimt值> H，則節(jié)點(diǎn)4確定可發(fā)送消息數(shù)量X4 = [min (M4, K4,N-fcc) X (1/2C)]，并將C值加1，其中，M4表示節(jié)點(diǎn)4可發(fā)送的最大消息數(shù)量，K4表示節(jié)點(diǎn)4 按比例可發(fā)送消息數(shù)量；S211、節(jié)點(diǎn)4發(fā)送消息#121 #130，并將令牌中的seq值修改為130，節(jié)點(diǎn)4修改seq值依據(jù)的公式為seq = seq+10 ；節(jié)點(diǎn)4發(fā)送的消息數(shù)量沒有超過確定的可發(fā)送消息數(shù)量X3 ；S212、節(jié)點(diǎn)4確定本地請(qǐng)求重傳消息數(shù)量為3，將rtr_Count值修改為6，其中，節(jié)點(diǎn)4確定本地請(qǐng)求重傳消息數(shù)量為3的具體實(shí)現(xiàn)方式為由于seq= 120， 則節(jié)點(diǎn)4的接收緩沖隊(duì)列中應(yīng)該保存有消息#1 #120，根據(jù)有序性要求，節(jié)點(diǎn)4查看本地接收緩沖隊(duì)列，發(fā)現(xiàn)沒有收到消息#91、#92和#93，則確定本地請(qǐng)求重傳消息數(shù)量為3 ；S213、節(jié)點(diǎn)4將令牌傳遞給節(jié)點(diǎn)1，令牌中的seq =130，rtr_count = 6。上述處理過程僅以令牌傳遞周期內(nèi)，節(jié)點(diǎn)1- >節(jié)點(diǎn)2- >節(jié)點(diǎn)3- >節(jié)點(diǎn)4- >節(jié)點(diǎn)1的令牌傳遞片段為例，對(duì)本發(fā)明實(shí)施例提供的方法進(jìn)行說明。且，假設(shè)各個(gè)節(jié)點(diǎn)上一次請(qǐng)求重傳的消息數(shù)量為0。另一個(gè)應(yīng)用實(shí)施例在圖2所示的網(wǎng)絡(luò)中，令牌按照節(jié)點(diǎn)1- >節(jié)點(diǎn)2- >節(jié)點(diǎn)3- >節(jié)點(diǎn)4- >節(jié)點(diǎn)1 的順序在環(huán)網(wǎng)中傳遞。其中，令牌中至少攜帶如下字段seq、rtr_count和cong_count，seq 表示全局唯一消息編碼，rtr_COimt表示當(dāng)前令牌傳遞周期內(nèi)節(jié)點(diǎn)請(qǐng)求重傳消息數(shù)量之和， rtr_count的初始值為0，cong_count表示擁塞出現(xiàn)次數(shù)，cong_count的初始值為0。每個(gè)節(jié)點(diǎn)中設(shè)置有擁塞閾值H。本發(fā)明實(shí)施例中，假設(shè)各個(gè)節(jié)點(diǎn)的擁塞閾值H相同。應(yīng)用本發(fā)明實(shí)施例提供的方法進(jìn)行網(wǎng)絡(luò)流量控制的實(shí)現(xiàn)方式包括如下操作S301、節(jié)點(diǎn)1將令牌傳遞給節(jié)點(diǎn)2，令牌中的seq = 100，rtr_count為初始值0 ；S302、節(jié)點(diǎn)2獲得令牌后，獲取令牌中的rtr_Count值，并將rtr_Count值與H進(jìn)行比較，由于rtr_count值< H，因此節(jié)點(diǎn)2確定可發(fā)送消息數(shù)量X2 = min(M2, K2, N-fcc)， 其中，M2表示節(jié)點(diǎn)2可發(fā)送的最大消息數(shù)量，K2表示節(jié)點(diǎn)2按比例可發(fā)送消息數(shù)量；S303、節(jié)點(diǎn)2發(fā)送消息#101 #110,并將令牌中的seq值修改為110，節(jié)點(diǎn)2修改seq值依據(jù)的公式為seq = seq+10 ；節(jié)點(diǎn)2發(fā)送的消息數(shù)量沒有超過確定的可發(fā)送消息數(shù)量X2 ；S304、節(jié)點(diǎn)2確定本地請(qǐng)求重傳消息數(shù)量為2，將rtr_Count值修改為2，其中，節(jié)點(diǎn)2確定本地請(qǐng)求重傳消息數(shù)量為2的具體實(shí)現(xiàn)方式為由于seq= 100， 則節(jié)點(diǎn)2的接收緩沖隊(duì)列中應(yīng)該保存有消息#1 #100，根據(jù)有序性要求，節(jié)點(diǎn)2查看本地接收緩沖隊(duì)列，發(fā)現(xiàn)沒有收到消息#81和#82，則確定本地請(qǐng)求重傳消息數(shù)量為2 ；S305、節(jié)點(diǎn)2將令牌傳遞給節(jié)點(diǎn)3，令牌中的seq = 110，rtr_count = 2 ；S306、節(jié)點(diǎn)3獲得令牌后，獲取令牌中的rtr_Count值，并將rtr_Count值與H進(jìn)行比較，假設(shè)rtr_Coimt值< H，則節(jié)點(diǎn)3確定可發(fā)送消息數(shù)量X3 = min (M3, K3, N-fcc)，其中，M3表示節(jié)點(diǎn)3可發(fā)送的最大消息數(shù)量，K3表示節(jié)點(diǎn)3按比例可發(fā)送消息數(shù)量；S307、節(jié)點(diǎn)3發(fā)送消息#111 #120，并將令牌中的seq值修改為120，節(jié)點(diǎn)3修改seq值依據(jù)的公式為seq = seq+10 ；節(jié)點(diǎn)3發(fā)送的消息數(shù)量沒有超過確定的可發(fā)送消息數(shù)量X3 ；S308、節(jié)點(diǎn)3確定本地請(qǐng)求重傳消息數(shù)量為1，將rtr_Count值修改為3，
其中，節(jié)點(diǎn)3確定本地請(qǐng)求重傳消息數(shù)量為1的具體實(shí)現(xiàn)方式為由于seq= 110， 則節(jié)點(diǎn)3的接收緩沖隊(duì)列中應(yīng)該保存有消息#1 #110，根據(jù)有序性要求，節(jié)點(diǎn)3查看本地接收緩沖隊(duì)列，發(fā)現(xiàn)沒有收到消息#85，則確定本地請(qǐng)求重傳消息數(shù)量為1 ；S309、節(jié)點(diǎn)3將令牌傳遞給節(jié)點(diǎn)4，令牌中的seq =120，rtr_count = 3 ；S310、節(jié)點(diǎn)4獲得令牌后，獲取令牌中的rtr_Count值，并將rtr_Count值與H進(jìn)行比較，假設(shè)rtr_COimt值> H，則節(jié)點(diǎn)4確定可發(fā)送消息數(shù)量X4 = min(M4, K4, N-fcc) X (IArang-e°mt)，并將C0ng_C0imt值加1，其中，M4表示節(jié)點(diǎn)4可發(fā)送的最大消息數(shù)量，K4表示節(jié)點(diǎn)4按比例可發(fā)送消息數(shù)量；S311、節(jié)點(diǎn)4發(fā)送消息#121 #130，并將令牌中的seq值修改為130，節(jié)點(diǎn)4修改seq值依據(jù)的公式為seq = seq+10 ；節(jié)點(diǎn)4發(fā)送的消息數(shù)量沒有超過確定的可發(fā)送消息數(shù)量X3 ；S312、節(jié)點(diǎn)4確定本地請(qǐng)求重傳消息數(shù)量為3，將rtr_Coimt值修改為6，其中，節(jié)點(diǎn)4確定本地請(qǐng)求重傳消息數(shù)量為3的具體實(shí)現(xiàn)方式為由于seq= 120， 則節(jié)點(diǎn)4的接收緩沖隊(duì)列中應(yīng)該保存有消息#1 #120，根據(jù)有序性要求，節(jié)點(diǎn)4查看本地接收緩沖隊(duì)列，發(fā)現(xiàn)沒有收到消息#91、#92和#93，則確定本地請(qǐng)求重傳消息數(shù)量為3 ；S313、節(jié)點(diǎn)4將令牌傳遞給節(jié)點(diǎn)1，令牌中的seq =130，rtr_count = 6。上述處理過程僅以令牌傳遞周期內(nèi)，節(jié)點(diǎn)1- >節(jié)點(diǎn)2- >節(jié)點(diǎn)3- >節(jié)點(diǎn)4- >節(jié)點(diǎn)1的令牌傳遞片段為例，對(duì)本發(fā)明實(shí)施例提供的方法進(jìn)行說明。且，假設(shè)各個(gè)節(jié)點(diǎn)上一次請(qǐng)求重傳的消息數(shù)量為0。實(shí)現(xiàn)上述方法實(shí)施例的全部或部分步驟可以通過程序指令相關(guān)的硬件來完成，前述的程序可以存儲(chǔ)于一計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中，該程序在執(zhí)行時(shí)，執(zhí)行包括上述方法實(shí)施例的步驟；而前述的存儲(chǔ)介質(zhì)包括R0M、RAM、磁碟或者光盤等各種可以存儲(chǔ)程序代碼的介質(zhì)。本發(fā)明實(shí)施例還提供了一種令牌環(huán)節(jié)點(diǎn)，其結(jié)構(gòu)如圖3所示，具體實(shí)現(xiàn)結(jié)構(gòu)包括擁塞信息接收模塊3001，用于獲取令牌中攜帶的網(wǎng)絡(luò)擁塞情況信息，所述網(wǎng)絡(luò)擁塞情況信息包括當(dāng)前令牌傳遞周期內(nèi)節(jié)點(diǎn)請(qǐng)求重傳消息數(shù)量之和，用來反映網(wǎng)絡(luò)擁塞情況；擁塞情況控制模塊3002，用于將所述當(dāng)前令牌傳遞周期內(nèi)節(jié)點(diǎn)請(qǐng)求重傳消息數(shù)量之和與擁塞閾值進(jìn)行比較；根據(jù)比較結(jié)果，確定可發(fā)送消息數(shù)量，并按照所述可發(fā)送消息數(shù)量發(fā)送消息。本發(fā)明實(shí)施例提供的令牌環(huán)節(jié)點(diǎn)，由于在令牌中增加了當(dāng)前令牌傳遞周期內(nèi)節(jié)點(diǎn)請(qǐng)求重傳消息數(shù)量之和，來反映網(wǎng)絡(luò)擁塞情況，使得獲得令牌的節(jié)點(diǎn)能夠在網(wǎng)絡(luò)擁塞較為嚴(yán)重的情況下，減少消息發(fā)送的數(shù)量，從而緩解網(wǎng)絡(luò)擁塞，減少網(wǎng)絡(luò)負(fù)擔(dān)。避免了由于網(wǎng)絡(luò)擁塞嚴(yán)重導(dǎo)致重傳列表溢出以及接收緩沖隊(duì)列溢出，提高了集群的可用性。上述擁塞情況控制模塊3002具體用于，如果所述當(dāng)前令牌傳遞周期內(nèi)節(jié)點(diǎn)請(qǐng)求重傳消息數(shù)量之和小于擁塞閾值，按照確定的第一可發(fā)送消息數(shù)量發(fā)送消息；如果所述當(dāng)前令牌傳遞周期內(nèi)節(jié)點(diǎn)請(qǐng)求重傳消息數(shù)量之和大于或等于擁塞閾值，按照確定的第二可發(fā)送消息數(shù)量發(fā)送消息，所述第二可發(fā)送消息數(shù)量由所述網(wǎng)絡(luò)擁塞情況信息和所述第一可發(fā)送消息數(shù)量確定，且所述第二可發(fā)送消息數(shù)量小于所述第一可發(fā)送消息數(shù)量?；蛘撸鲜鰮砣闆r控制模塊3002具體用于，如果所述當(dāng)前令牌傳遞周期內(nèi)節(jié)點(diǎn)請(qǐng)求重傳消息數(shù)量之和小于或等于擁塞閾值，則上述獲得令牌的節(jié)點(diǎn)按照確定的第一可發(fā)送消息數(shù)量發(fā)送消息；如果所述當(dāng)前令牌傳遞周期內(nèi)節(jié)點(diǎn)請(qǐng)求重傳消息數(shù)量之和大于擁塞閾值，則上述獲得令牌的節(jié)點(diǎn)按照確定的第二可發(fā)送消息數(shù)量發(fā)送消息。本發(fā)明實(shí)施例提供的令牌環(huán)節(jié)點(diǎn)還可以包括擁塞信息更新模塊3003，用于根據(jù)接收緩沖隊(duì)列，確定請(qǐng)求重傳消息數(shù)量，并根據(jù)所述請(qǐng)求重傳消息數(shù)量更新所述當(dāng)前令牌傳遞周期內(nèi)節(jié)點(diǎn)請(qǐng)求重傳消息數(shù)量之和。本發(fā)明實(shí)施例中，還有根據(jù)網(wǎng)絡(luò)擁塞情況確定的擁塞出現(xiàn)次數(shù)。其具體實(shí)現(xiàn)方式可以包括如下兩種(一)令牌環(huán)網(wǎng)中的每個(gè)節(jié)點(diǎn)中均設(shè)置有擁塞出現(xiàn)次數(shù)，該擁塞出現(xiàn)次數(shù)是指，當(dāng)前令牌傳遞周期內(nèi)，連續(xù)出現(xiàn)的節(jié)點(diǎn)請(qǐng)求重傳消息數(shù)量之和大于或等于(或大于)擁塞閾值的次數(shù)，擁塞出現(xiàn)次數(shù)的初始值為0 ； (二)所述網(wǎng)絡(luò)擁塞情況信息還可以包括擁塞出現(xiàn)次數(shù)，或者，所述獲得令牌的節(jié)點(diǎn)中設(shè)置有擁塞出現(xiàn)次數(shù)。相應(yīng)的，所述擁塞信息更新模塊3003還用于如果所述當(dāng)前令牌傳遞周期內(nèi)節(jié)點(diǎn)請(qǐng)求重傳消息數(shù)量之和小于擁塞閾值，且所述擁塞出現(xiàn)次數(shù)不為0，則將所述擁塞出現(xiàn)次數(shù)重置為0 ；如果所述當(dāng)前令牌傳遞周期內(nèi)節(jié)點(diǎn)請(qǐng)求重傳消息數(shù)量之和大于或等于擁塞閾值，則將所述擁塞出現(xiàn)次數(shù)加 1。本發(fā)明實(shí)施例還提供一種基于令牌環(huán)的網(wǎng)絡(luò)流量控制系統(tǒng)，其結(jié)構(gòu)如圖4所示， 包括至少三個(gè)節(jié)點(diǎn)構(gòu)成環(huán)網(wǎng)，各個(gè)節(jié)點(diǎn)之間按照預(yù)定的順序傳遞令牌；獲得令牌的節(jié)點(diǎn)用于，獲取令牌中攜帶的網(wǎng)絡(luò)擁塞情況信息，所述網(wǎng)絡(luò)擁塞情況信息包括當(dāng)前令牌傳遞周期內(nèi)節(jié)點(diǎn)請(qǐng)求重傳消息數(shù)量之和；將所述當(dāng)前令牌傳遞周期內(nèi)節(jié)點(diǎn)請(qǐng)求重傳消息數(shù)量之和與擁塞閾值進(jìn)行比較；根據(jù)比較結(jié)果，確定可發(fā)送消息數(shù)量，并按照所述可發(fā)送消息數(shù)量發(fā)送消息。本發(fā)明實(shí)施例提供的系統(tǒng)，由于在令牌中增加了當(dāng)前令牌傳遞周期內(nèi)節(jié)點(diǎn)請(qǐng)求重傳消息數(shù)量之和，來反映網(wǎng)絡(luò)擁塞情況，使得獲得令牌的節(jié)點(diǎn)能夠在網(wǎng)絡(luò)擁塞較為嚴(yán)重的情況下，減少消息發(fā)送的數(shù)量，從而緩解網(wǎng)絡(luò)擁塞，減少網(wǎng)絡(luò)負(fù)擔(dān)。避免了由于網(wǎng)絡(luò)擁塞嚴(yán)重導(dǎo)致重傳列表溢出以及接收緩沖隊(duì)列溢出，提高了集群的可用性。所述獲得令牌的節(jié)點(diǎn)具體用于，如果所述當(dāng)前令牌傳遞周期內(nèi)節(jié)點(diǎn)請(qǐng)求重傳消息數(shù)量之和小于擁塞閾值，按照確定的第一可發(fā)送消息數(shù)量發(fā)送消息；如果所述當(dāng)前令牌傳遞周期內(nèi)節(jié)點(diǎn)請(qǐng)求重傳消息數(shù)量之和大于或等于擁塞閾值，按照確定的第二可發(fā)送消息數(shù)量發(fā)送消息，所述第二可發(fā)送消息數(shù)量由所述網(wǎng)絡(luò)擁塞情況信息和所述第一可發(fā)送消息數(shù)量確定，且所述第二可發(fā)送消息數(shù)量小于所述第一可發(fā)送消息數(shù)量。所述獲得令牌的節(jié)點(diǎn)還用于，根據(jù)本地接收緩沖隊(duì)列，確定本地請(qǐng)求重傳消息數(shù)量，并根據(jù)所述請(qǐng)求重傳消息數(shù)量更新所述當(dāng)前令牌傳遞周期內(nèi)節(jié)點(diǎn)請(qǐng)求重傳消息數(shù)量之和。所述網(wǎng)絡(luò)擁塞情況信息還包括擁塞出現(xiàn)次數(shù)，或者，所述獲得令牌的節(jié)點(diǎn)中設(shè)置有擁塞出現(xiàn)次數(shù)；所述獲得令牌的節(jié)點(diǎn)還用于如果所述當(dāng)前令牌傳遞周期內(nèi)節(jié)點(diǎn)請(qǐng)求重傳消息數(shù)量之和小于擁塞閾值，且所述擁塞出現(xiàn)次數(shù)不為0，則將所述擁塞出現(xiàn)次數(shù)重置為 0;如果所述當(dāng)前令牌傳遞周期內(nèi)節(jié)點(diǎn)請(qǐng)求重傳消息數(shù)量之和大于或等于擁塞閾值，則將所述擁塞出現(xiàn)次數(shù)加1。 以上所述，僅為本發(fā)明較佳的具體實(shí)施方式
，但本發(fā)明的保護(hù)范圍并不局限于此， 任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到的變化或替換， 都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)該以權(quán)利要求的保護(hù)范圍為準(zhǔn)。
權(quán)利要求
1.一種基于令牌環(huán)的網(wǎng)絡(luò)流量控制方法，其特征在于，包括獲得令牌的節(jié)點(diǎn)獲取令牌中攜帶的網(wǎng)絡(luò)擁塞情況信息，所述網(wǎng)絡(luò)擁塞情況信息包括 當(dāng)前令牌傳遞周期內(nèi)節(jié)點(diǎn)請(qǐng)求重傳消息數(shù)量之和；所述獲得令牌的節(jié)點(diǎn)將所述當(dāng)前令牌傳遞周期內(nèi)節(jié)點(diǎn)請(qǐng)求重傳消息數(shù)量之和與擁塞閾值進(jìn)行比較；所述獲得令牌的節(jié)點(diǎn)根據(jù)比較結(jié)果，確定可發(fā)送消息數(shù)量，并按照所述可發(fā)送消息數(shù)量發(fā)送消息。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述獲得令牌的節(jié)點(diǎn)根據(jù)比較結(jié)果，確定可發(fā)送消息數(shù)量，并按照所述可發(fā)送消息數(shù)量發(fā)送消息包括如果所述當(dāng)前令牌傳遞周期內(nèi)節(jié)點(diǎn)請(qǐng)求重傳消息數(shù)量之和小于擁塞閾值，所述獲得令牌的節(jié)點(diǎn)按照確定的第一可發(fā)送消息數(shù)量發(fā)送消息；如果所述當(dāng)前令牌傳遞周期內(nèi)節(jié)點(diǎn)請(qǐng)求重傳消息數(shù)量之和大于或等于擁塞閾值，所述獲得令牌的節(jié)點(diǎn)按照確定的第二可發(fā)送消息數(shù)量發(fā)送消息，所述第二可發(fā)送消息數(shù)量由所述網(wǎng)絡(luò)擁塞情況信息和所述第一可發(fā)送消息數(shù)量確定，且所述第二可發(fā)送消息數(shù)量小于所述第一可發(fā)送消息數(shù)量。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，該方法還包括所述獲得令牌的節(jié)點(diǎn)根據(jù)本地接收緩沖隊(duì)列，確定本地請(qǐng)求重傳消息數(shù)量，并根據(jù)所述請(qǐng)求重傳消息數(shù)量更新所述當(dāng)前令牌傳遞周期內(nèi)節(jié)點(diǎn)請(qǐng)求重傳消息數(shù)量之和。
4.根據(jù)權(quán)利要求1 3所述的方法，其特征在于，所述網(wǎng)絡(luò)擁塞情況信息還包括擁塞出現(xiàn)次數(shù)；所述第二可發(fā)送消息數(shù)量=[所述第一可發(fā)送消息數(shù)量Χ(1/2Λ^)]，或者，所述第二可發(fā)送消息數(shù)量=[所述第一可發(fā)送消息數(shù)量Χ(1/2 ^)+1]。
5.根據(jù)權(quán)利要求1 3任意一項(xiàng)所述的方法，其特征在于，所述獲得令牌的節(jié)點(diǎn)中設(shè)置有擁塞出現(xiàn)次數(shù)；所述第二可發(fā)送消息數(shù)量=所述第一可發(fā)送消息數(shù)量X (1/2 —·)， 或者，所述第二可發(fā)送消息數(shù)量=[所述第一可發(fā)送消息數(shù)量Χ(1/2 ^)+1]。
6.根據(jù)權(quán)利要求4或5所述的方法，其特征在于，該方法還包括如果所述當(dāng)前令牌傳遞周期內(nèi)節(jié)點(diǎn)請(qǐng)求重傳消息數(shù)量之和小于擁塞閾值，且所述擁塞出現(xiàn)次數(shù)不為0，則所述獲得令牌的節(jié)點(diǎn)將所述擁塞出現(xiàn)次數(shù)重置為0 ；如果所述當(dāng)前令牌傳遞周期內(nèi)節(jié)點(diǎn)請(qǐng)求重傳消息數(shù)量之和大于或等于擁塞閾值，則所述獲得令牌的節(jié)點(diǎn)將所述擁塞出現(xiàn)次數(shù)加1。
7.一種令牌環(huán)節(jié)點(diǎn)，其特征在于，包括擁塞信息接收模塊，用于獲取令牌中攜帶的網(wǎng)絡(luò)擁塞情況信息，所述網(wǎng)絡(luò)擁塞情況信息包括當(dāng)前令牌傳遞周期內(nèi)節(jié)點(diǎn)請(qǐng)求重傳消息數(shù)量之和；擁塞情況控制模塊，用于將所述當(dāng)前令牌傳遞周期內(nèi)節(jié)點(diǎn)請(qǐng)求重傳消息數(shù)量之和與擁塞閾值進(jìn)行比較；根據(jù)比較結(jié)果，確定可發(fā)送消息數(shù)量，并按照所述可發(fā)送消息數(shù)量發(fā)送消肩、ο
8.根據(jù)權(quán)利要求7所述的令牌環(huán)節(jié)點(diǎn)，其特征在于，所述擁塞情況控制模塊具體用于， 如果所述當(dāng)前令牌傳遞周期內(nèi)節(jié)點(diǎn)請(qǐng)求重傳消息數(shù)量之和小于擁塞閾值，按照確定的第一可發(fā)送消息數(shù)量發(fā)送消息；如果所述當(dāng)前令牌傳遞周期內(nèi)節(jié)點(diǎn)請(qǐng)求重傳消息數(shù)量之和大于或等于擁塞閾值，按照確定的第二可發(fā)送消息數(shù)量發(fā)送消息，所述第二可發(fā)送消息數(shù)量由所述網(wǎng)絡(luò)擁塞情況信息和所述第一可發(fā)送消息數(shù)量確定，且所述第二可發(fā)送消息數(shù)量小于所述第一可發(fā)送消息數(shù)量。
9.根據(jù)權(quán)利要求8所述的令牌環(huán)節(jié)點(diǎn)，其特征在于，所述令牌環(huán)節(jié)點(diǎn)還包括擁塞信息更新模塊，用于根據(jù)接收緩沖隊(duì)列，確定請(qǐng)求重傳消息數(shù)量，并根據(jù)所述請(qǐng)求重傳消息數(shù)量更新所述當(dāng)前令牌傳遞周期內(nèi)節(jié)點(diǎn)請(qǐng)求重傳消息數(shù)量之和。
10.根據(jù)權(quán)利要求7 9任意一項(xiàng)所述的令牌環(huán)節(jié)點(diǎn)，其特征在于，所述網(wǎng)絡(luò)擁塞情況信息還包括擁塞出現(xiàn)次數(shù)，或者，所述獲得令牌的節(jié)點(diǎn)中設(shè)置有擁塞出現(xiàn)次數(shù)；所述擁塞信息更新模塊還用于如果所述當(dāng)前令牌傳遞周期內(nèi)節(jié)點(diǎn)請(qǐng)求重傳消息數(shù)量之和小于擁塞閾值，且所述擁塞出現(xiàn)次數(shù)不為0，則將所述擁塞出現(xiàn)次數(shù)重置為0 ；如果所述當(dāng)前令牌傳遞周期內(nèi)節(jié)點(diǎn)請(qǐng)求重傳消息數(shù)量之和大于或等于擁塞閾值，則將所述擁塞出現(xiàn)次數(shù)加1。
11.一種基于令牌環(huán)的網(wǎng)絡(luò)流量控制系統(tǒng)，其特征在于，包括至少三個(gè)節(jié)點(diǎn)構(gòu)成環(huán)網(wǎng)，各個(gè)節(jié)點(diǎn)之間按照預(yù)定的順序傳遞令牌；獲得令牌的節(jié)點(diǎn)用于，獲取令牌中攜帶的網(wǎng)絡(luò)擁塞情況信息，所述網(wǎng)絡(luò)擁塞情況信息包括當(dāng)前令牌傳遞周期內(nèi)節(jié)點(diǎn)請(qǐng)求重傳消息數(shù)量之和；將所述當(dāng)前令牌傳遞周期內(nèi)節(jié)點(diǎn)請(qǐng)求重傳消息數(shù)量之和與擁塞閾值進(jìn)行比較；根據(jù)比較結(jié)果，確定可發(fā)送消息數(shù)量，并按照所述可發(fā)送消息數(shù)量發(fā)送消息。
12.根據(jù)權(quán)利要求11所述的系統(tǒng)，其特征在于，所述獲得令牌的節(jié)點(diǎn)具體用于，如果所述當(dāng)前令牌傳遞周期內(nèi)節(jié)點(diǎn)請(qǐng)求重傳消息數(shù)量之和小于擁塞閾值，按照確定的第一可發(fā)送消息數(shù)量發(fā)送消息；如果所述當(dāng)前令牌傳遞周期內(nèi)節(jié)點(diǎn)請(qǐng)求重傳消息數(shù)量之和大于或等于擁塞閾值，按照確定的第二可發(fā)送消息數(shù)量發(fā)送消息，所述第二可發(fā)送消息數(shù)量由所述網(wǎng)絡(luò)擁塞情況信息和所述第一可發(fā)送消息數(shù)量確定，且所述第二可發(fā)送消息數(shù)量小于所述第一可發(fā)送消息數(shù)量。
13.根據(jù)權(quán)利要求12所述的系統(tǒng)，其特征在于，所述獲得令牌的節(jié)點(diǎn)還用于，根據(jù)本地接收緩沖隊(duì)列，確定本地請(qǐng)求重傳消息數(shù)量，并根據(jù)所述請(qǐng)求重傳消息數(shù)量更新所述當(dāng)前令牌傳遞周期內(nèi)節(jié)點(diǎn)請(qǐng)求重傳消息數(shù)量之和。
14.根據(jù)權(quán)利要求11 13所述的系統(tǒng)，其特征在于，所述網(wǎng)絡(luò)擁塞情況信息還包括 擁塞出現(xiàn)次數(shù)，或者，所述獲得令牌的節(jié)點(diǎn)中設(shè)置有擁塞出現(xiàn)次數(shù)；所述獲得令牌的節(jié)點(diǎn)還用于如果所述當(dāng)前令牌傳遞周期內(nèi)節(jié)點(diǎn)請(qǐng)求重傳消息數(shù)量之和小于擁塞閾值，且所述擁塞出現(xiàn)次數(shù)不為0，則將所述擁塞出現(xiàn)次數(shù)重置為0 ；如果所述當(dāng)前令牌傳遞周期內(nèi)節(jié)點(diǎn)請(qǐng)求重傳消息數(shù)量之和大于或等于擁塞閾值，則將所述擁塞出現(xiàn)次數(shù)加1。
全文摘要
一種基于令牌環(huán)的網(wǎng)絡(luò)流量控制方法，包括獲得令牌的節(jié)點(diǎn)獲取令牌中攜帶的網(wǎng)絡(luò)擁塞情況信息，所述網(wǎng)絡(luò)擁塞情況信息包括當(dāng)前令牌傳遞周期內(nèi)節(jié)點(diǎn)請(qǐng)求重傳消息數(shù)量之和；所述獲得令牌的節(jié)點(diǎn)將所述當(dāng)前令牌傳遞周期內(nèi)節(jié)點(diǎn)請(qǐng)求重傳消息數(shù)量之和與擁塞閾值進(jìn)行比較；所述獲得令牌的節(jié)點(diǎn)根據(jù)比較結(jié)果，確定可發(fā)送消息數(shù)量，并按照所述可發(fā)送消息數(shù)量發(fā)送消息。本發(fā)明實(shí)施例還提供了一種令牌環(huán)節(jié)點(diǎn)和基于令牌環(huán)的網(wǎng)絡(luò)流量控制系統(tǒng)。由于在令牌中增加了當(dāng)前令牌傳遞周期內(nèi)節(jié)點(diǎn)請(qǐng)求重傳消息數(shù)量之和，來反映網(wǎng)絡(luò)擁塞情況，使得節(jié)點(diǎn)能夠在網(wǎng)絡(luò)擁塞較為嚴(yán)重時(shí)，減少消息發(fā)送的數(shù)量，從而減少網(wǎng)絡(luò)負(fù)擔(dān)，提高了集群的可用性。
文檔編號(hào)H04L1/18GK102291309SQ20111024817
公開日2011年12月21日 申請(qǐng)日期2011年8月26日 優(yōu)先權(quán)日2011年8月26日
發(fā)明者江瀅 申請(qǐng)人:華為技術(shù)有限公司