[發明專利]一種基于令牌環的網絡流量控制方法、節點及系統

有效

• 申請號: 201110248171.2
• 申請日: 2011-08-26
• 公開（公告）號: CN102291309A
• 公開（公告）日: 2011-12-21
• 發明（設計）人: 江瀅
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L1/18
• 代理公司: 北京凱特來知識產權代理有限公司 11260
• 代理人: 鄭立明;孟麗娟

技術領域

本發明實施例涉及網絡通信技術領域，尤其涉及一種基于令牌環的網絡流量控制方法、節點及系統。

背景技術

Totem單環有序協議提供了一種廣播域內全局有序向上層服務遞交消息的機制，從而保證消息傳遞的可靠性和有序性。支持令牌單環有序協議的網絡，例如令牌環網中，由令牌控制各節點對令牌環網的訪問。令牌在令牌環網的各個節點中有序傳遞，只有持有令牌的節點能夠在令牌環網中廣播消息，每個節點接收令牌傳遞周期內其他節點發送的所有消息，并將接收到的消息存放在接收緩沖隊列中。如果不對節點廣播消息的數量進行限制，令牌環網中處理速度較慢的節點可能來不及處理接收緩沖隊列中的消息而導致接收緩沖隊列溢出。為了避免這種情況發生，需要對網絡中的流量進行控制。

現有的流量控制方式如下：

在一個令牌傳遞周期內：規定所有節點可發送消息的總數量N；規定每個節點拿到令牌后，可發送的最大消息數量M；針對待發送消息較多的節點，可以考慮為其分配更多的發送份額，則還規定節點按比例可發送消息數量K＝[(cbl/backlog)×N]，其中，cbl表示獲得令牌的節點待發送消息數量、backlog表示所有節點待發送消息數量之和，[]表示取整。當令牌的傳遞順序改變時，一個令牌傳遞周期結束。

相應的，每個節點最終可以發送的消息數量X＝min(M，K，N-fcc)，其中，fcc表示在當前令牌傳遞周期內所有已發送消息節點已經發送的消息數量之和。

發明人在實現本發明的過程中，發現現有技術中至少存在如下問題：

當網絡擁塞情況嚴重時，可能會出現消息大量丟失的情況。按照令牌單環有序協議對消息可靠性的要求，節點會請求消息重傳。現有的網絡流量控制方式，沒有考慮到網絡擁塞情況，會導致重傳消息越來越多，增加網絡負擔。且重傳消息的遞增會導致令牌中的重傳列表溢出，消息的大量丟失又會導致接收緩沖隊列中的消息得不到有序提交，進而導致接收緩沖隊列溢出，降低集群的可用性。

發明內容

本發明的實施例提供了一種基于令牌環的網絡流量控制方法、節點及系統，從而解決網絡擁塞情況下的流量控制問題。

本發明的目的是通過以下技術方案實現的：

本發明一個實施例提供一種基于令牌環的網絡流量控制方法，包括：

獲得令牌的節點獲取令牌中攜帶的網絡擁塞情況信息，所述網絡擁塞情況信息包括：當前令牌傳遞周期內節點請求重傳消息數量之和；

所述獲得令牌的節點將所述當前令牌傳遞周期內節點請求重傳消息數量之和與擁塞閾值進行比較；

所述獲得令牌的節點根據比較結果，確定可發送消息數量，并按照所述可發送消息數量發送消息。

本發明一個實施例提供一種令牌環節點，包括：

擁塞信息接收模塊，用于獲取令牌中攜帶的網絡擁塞情況信息，所述網絡擁塞情況信息包括：當前令牌傳遞周期內節點請求重傳消息數量之和；

擁塞情況控制模塊，用于將所述當前令牌傳遞周期內節點請求重傳消息數量之和與擁塞閾值進行比較；根據比較結果，確定可發送消息數量，并按照所述可發送消息數量發送消息。

本發明一個實施例提供一種基于令牌環的網絡流量控制系統，包括：

至少三個節點構成環網，各個節點之間按照預定的順序傳遞令牌；

獲得令牌的節點用于，獲取令牌中攜帶的網絡擁塞情況信息，所述網絡擁塞情況信息包括：當前令牌傳遞周期內節點請求重傳消息數量之和；將所述當前令牌傳遞周期內節點請求重傳消息數量之和與擁塞閾值進行比較；根據比較結果，確定可發送消息數量，并按照所述可發送消息數量發送消息。

由上述本發明的實施例提供的技術方案可以看出，本發明實施例中，由于在令牌中增加了當前令牌傳遞周期內節點請求重傳消息數量之和，來反映網絡擁塞情況，使得獲得令牌的節點能夠在網絡擁塞較為嚴重的情況下，減少消息發送的數量，從而緩解網絡擁塞，減少網絡負擔。避免了由于網絡擁塞嚴重導致重傳列表溢出以及接收緩沖隊列溢出，提高了集群的可用性。

附圖說明

為了更清楚地說明本發明實施例或現有技術中的技術方案，下面將對實施例或現有技術描述中所需要使用的附圖作一簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發明的一些實施例，對于本領域普通技術人員來講，在不付出創造性勞動的前提下，還可以根據這些附圖獲得其他的附圖。

圖1為本發明實施例提供的方法流程圖；

圖2為本發明實施例提供的令牌環網示意圖；

圖3為本發明實施例提供的令牌環節點結構示意圖；