[發明專利]一種轉發和控制分離系統中擁塞控制的實現方法

有效

• 申請號: 201310006616.5
• 申請日: 2013-01-07
• 公開（公告）號: CN103051560A
• 公開（公告）日: 2013-04-17
• 發明（設計）人: 高明;肖邦志;王偉明;陳洪濤
• 申請（專利權）人: 浙江工商大學
• 主分類號: H04L12/861
• 分類號: H04L12/861
• 代理公司: 杭州求是專利事務所有限公司 33200
• 代理人: 杜軍

1.?一種轉發和控制分離系統中擁塞控制的實現方法，其特征在于包含如下步驟：

步驟(1)控制件和轉發件中的傳輸映射層模塊都維護了三個用于接收的消息隊列，分別是：控制消息隊列、事件消息隊列和重定向消息隊列；為每個消息隊列分配一個固定長度的緩存區，每個消息隊列維護一個權重因子，該權重因子是消息隊列緩存區的占用比，同時為每個消息隊列緩存區的占用比設定一個隊列閥值，為三個消息隊列的總體緩存區的占用比設定一個全局閥值；

步驟(2)傳輸映射層模塊中的調度器對步驟(1)所述的三個消息隊列進行輪詢，每一輪的輪詢時間等長；在每一輪的輪詢中，調度器根據消息隊列之間權重因子的比例來分配消息隊列的服務時間；新一輪的輪詢開始時，調度器首先計算三個消息隊列的總體緩存區的占用比，并判斷是否超出全局閥值，如果已超出，表示系統進入全局擁塞模式，執行步驟(5)；如果沒有超出，則進入步驟(3)；

步驟(3)每個消息隊列的服務時機到來時，調度器首先計算該消息隊列緩存區的占用比，并判斷是否超出隊列閥值，如果沒有超出，則按照已分配的服務時間對消息隊列進行先進先出服務；如果已超出，表示系統進入局部擁塞模式，執行步驟(4)；

步驟(4)在局部擁塞模式下，調度器重新分配本輪剩余的服務時間，最大程度地滿足本消息隊列的要求；在本消息隊列原已分配到的服務時間不足的情況下，向未被服務過的消息隊列借用服務時間，直到本消息隊列為空或本輪剩余時間用完為止；同時，在下一輪的輪詢中，忽略該消息隊列，即該消息隊列將被空置一輪；

步驟(5)全局擁塞模式下，傳輸映射層模塊通過控制件管理模塊以回調函數的方式通知協議層模塊；協議層模塊構造擁塞反饋消息并通過傳輸映射層模塊發送到傳輸映射層對端模塊；

步驟(6)傳輸映射層對端模塊將擁塞反饋消息交付給協議層模塊，協議層模塊主動地以和式增加積式減少的方式調整數據包的發送速率；

所述的步驟(5)中擁塞反饋消息的構造過程，具體包含如下步驟：

5-1.以捎帶返回的方式，將擁塞信息嵌入到即將發送的消息，該即將發送的消息類型有兩種：心跳消息和配置消息；

5-2.在心跳消息和控制消息的頭部，啟用標志字段中的預留位，將擁塞告警放置在預留位中的前面兩位，該擁塞告警的長度為兩個比特，00表示未發生擁塞，01表示擁塞正在發生，10表示擁塞解除。