[發明專利]用于報文轉發系統的隊列管理方法

無效

• 申請號: 02117077.0
• 申請日: 2002-04-29
• 公開（公告）號: CN1379572A
• 公開（公告）日: 2002-11-13
• 發明（設計）人: 吳建平;章淼
• 申請（專利權）人: 清華大學
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04Q3/00
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.用于報文轉發系統的隊列管理方法，含有計算機從報文轉發用網絡或路由器中采集瞬時隊列長度計算報文丟棄或標記的概率和使用計算得到的概率丟棄或按相應的公知標準標記報文的步驟，其特征在于：它是一種控制和避免擁塞用的鏈路方法中的“主動隊列管理”方法，依次含有如下步驟：

(1)初始化：

設定：

interval_s，概率值prob的計算周期，設為t(s)秒；

interval_l，調整概率平均值avg_p的周期，設為t(l)秒；

target，平均隊列長度的目標值；

α，在調整概率平均值avg_p時用的調整系數，α＞1；

(2)采集瞬時隊列長度q；

(3)計算隊列長度的總和：q_sum＝q_sum+q；

(4)計算新的概率值：prob＝avg_p*q/target；

(5)判斷prob＞0.5？：

若prob＞0.5，命prob＝0.5；

若prob＜0.5，則執行下一步驟；

(6)判斷是否到達t(s)秒？；

若到達t(s)秒且沒有到達t(l)秒，則執行步驟(2)；

若到達t(s)秒且到達t(l)秒，則執行步驟(7)；

若沒有到達t(s)秒，則等待，直到到達t(s)秒；

(7)調整概率平均值avg_p，它依次含以下步驟：

(7.1)計算平均隊列長度avg_q：

avg_q＝q_sum/(interval_l/interval_s)；

(7.2)重置q_sum＝0；

(7.3)判斷avg_q＜target？：

若avg_q＜target，則令avg_p＝avg_p/α；

若avg_q＞target，則令avg_p＝avg_p*α；

(7.4)判斷avg_p＜0.0001?？：

若avg_p＜0.0001，則令avg_p＝0.0001；

若avg_p＞0.5，則令avg_p＝0.5；

(7.5)執行步驟(2)。

2.根據權利要求1所述的用于報文轉發系統的隊列管理方法，其特征在于：所述的概率值prob的計算周期interval_s的取值有下面的規律：

(1)當“往返延遲”(RTT：Round?Trip?Time)大于100ms時，interval_s最好要比RTT小一個數量級；

(2)當RTT小于100ms時，interval_s取值為10ms就可以達到很好的性能了；

(3)interval_s的推薦取值為0.01秒。

3.根據權利要求1所述的用于報文轉發系統的隊列管理方法，其特征在于：所述的調整概率平均值avg_p的周期interval_l的取值有下面的規律：

(1)interval_l的值必須大于RTT，否則算法的性能會嚴重下降；

(2)同時要求interval_l的值不能太大，否則算法的反應速度太慢。

(3)推薦interval_l的取值為1.0秒。

4.根據權利要求1所述的用于報文轉發系統的隊列管理方法，其特征在于：所述的調整系數α的取值在2.0到10.0之間；推薦α的取值為2.0。