[發明專利]一種基于流狀態信息的內容中心網絡擁塞控制方法及系統

有效

• 申請號: 201210570798.4
• 申請日: 2012-12-25
• 公開（公告）號: CN103905327A
• 公開（公告）日: 2014-07-02
• 發明（設計）人: 付通敏;李楊;林濤;譚紅艷;慈松
• 申請（專利權）人: 中國科學院聲學研究所
• 主分類號: H04L12/807
• 分類號: H04L12/807;H04L12/801
• 代理公司: 北京法思騰知識產權代理有限公司 11318
• 代理人: 楊小蓉;楊青

1.一種基于流狀態信息的內容中心網絡擁塞控制方法，所述方法包含：

步驟101）用于更新流狀態信息的步驟，該步驟中當某一條流的數據包的平均時間間隔大于一設定閾值時，將該流的狀態信息從其所在的路由器中刪除，得到更新后的流狀態信息表；

步驟102）路由器判斷網絡是否即將發生擁塞，當即將發生擁塞時進入步驟103）更新CIB值，否則不改變CIB的當前值并進入步驟104）；

步驟103）路由器依據步驟101）更新得到的流狀態信息表更新流狀態信息表中各流的CIB值，得到更新后的CIB值；

步驟104）將CIB值發送至下一個路由器，返回步驟101），直至包含有CIB值的包到達終端用戶；

步驟105）終端用戶根據最終收到的CIB值指示的網絡擁塞程度對擁塞窗口的大小進行調整。

2.根據權利要求1所述的基于流狀態信息的內容中心網絡擁塞控制方法，其特征在于，所述步驟101）進一步包含：

步驟101-1）當某個數據包到達時，查詢路由器當前維護的流狀態信息表，如果流狀態表中沒有此流信息，則將該流信息加入流狀態信息表，并啟動計時器開始計時；如果流狀態信息表中有此流，則更新當前隊列長度、平均隊列長度與包平均間隔，將計時器清零并重新計時；

步驟101-2）當某個數據包被轉發出去時，查詢流狀態信息表，如果該數據包所在的流隊列仍有剩余的數據包時，則更新平均隊列長度與當前隊列長度；

步驟101-3）如果某條流的數據包平均間隔超過時間一設定閾值t時從流狀態信息表表中刪除這條流的記錄；

其中，所述流狀態信息表包含：流標識、當前隊列長度、平均隊列長度、計時器和包平均間隔；所述流標識用于唯一確定一條流的標識；所述當前隊列長度為對應的某條流此時在路由器隊列中擁有的數據包的個數；所述平均隊列長度為對應的某條流的當前隊列長度進行平滑處理后的結果值，具體為：新的平均隊列長度值由此前平均隊列長度值與當前隊列長度進行加權求和得到；所述計時器：當對應的流的包到達時，計時器從零開始計時；所述包平均間隔為當對應流有新的數據包到達時，讀取計時器的值，與之前的包平均間隔進行加權求和，得到新的包平均間隔。

3.根據權利要求1所述的基于流狀態信息的內容中心網絡擁塞控制方法，其特征在于，所述步驟102）根據聚集流的總速率與所有隊列總長度判斷是否即將發生擁塞，即當聚集流的總速率大于某個設定閾值r或者隊列總長度大于某個設定閾值q時，判定為即將發生擁塞。

4.根據權利要求2所述的基于流狀態信息的內容中心網絡擁塞控制方法，其特征在于，步驟103）中所述的路由器更新各流的CIB值的具體方法為：

路由器判定即將發生擁塞，根據流的平均隊列長度更新CIB值，具體計算方法步驟如下：

步驟103-1）獲取路由器維護的流狀態信息表中所有流的總隊列長度；

步驟103-2）依據所有流公平分配總隊列長度的原則獲得均值隊列長度；

步驟103-3）將均值隊列長度劃分為若干段，建立CIB值與每段的映射關系，再依據各個流的平均隊列長度所屬的均值隊列長度中的具體分段得到對應于各個流的CIB更新值；

其中，更新CIB值的原則為：各路由器僅能保持CIB不變或者擁塞程度加深，而不能減輕擁塞程度。

5.根據權利要求4所述的基于流狀態信息的內容中心網絡擁塞控制方法，其特征在于，均值隊列被第一分值點和第二分值點劃分為3段，且設置源服務器發送的數據包時的CIB初始值設置為：00，第一份值點和第二分值點分布在0至均值隊列長度形成的區間上，第一分值點小于第二分值點；

此時，CIB值與每段的映射關系為：

如果某個流的平均隊列長度小于第一分值點，則CIB值設置為：01；

如果某個流的平均隊列長度位于第一分值點和第二分值點之間，則CIB值設置為：10；

如果某個流的平均隊列長度位于大于第二分值點，則CIB值設置為：11。