[發明專利]一種網絡成分協調控制方法

無效

• 申請號: 200810220186.6
• 申請日: 2008-12-19
• 公開（公告）號: CN101442536A
• 公開（公告）日: 2009-05-27
• 發明（設計）人: 余順爭
• 申請（專利權）人: 中山大學
• 主分類號: H04L29/06
• 分類號: H04L29/06;H04L12/24
• 代理公司: 廣州粵高專利代理有限公司
• 代理人: 禹小明

1、一種網絡成分協調控制方法，其特征在于從接收到的數據包頭部信息中獲取各種數據特征統計量以及統計量的統計分布，再測量這些統計分布相對于正常網絡構成成分的偏離值，該偏離值作為網絡異常程度，最后對產生網絡異常的數據分量進行速率限制。

2、根據權利要求1所述的網絡成分協調控制方法，其特征在于所述數據包頭部信息，是從數據包的網絡層和傳輸層頭部獲取各字段的取值，然后對這些取值進行分段處理，其具體處理方法如下：

數據包頭部總共有M個字段，每個字段的取值為a_i，i＝1，...，M；令其索引值idx_i＝a_i；或進行如下分段處理：

1)除以一個整數2ⁿ并取整，即把a_i右移n位：idx_i＝a_i>>n；

2)取log₂對數并取整，即求a_i的最高不為0比特：idx_i＝Mbit(a_i+a_i>>1)；

3)求相對于整數m的余數：idx_i＝a_i?mod?m；

4)令S_i為idx_i實際取值的集合，i＝1，...，M。

3、根據權利要求2所述的網絡成分協調控制方法，其特征在于數據包頭部信息，還包括把多個字段的值a_j，a_k，...，a_L組合在一起使用，并采用散列函數hash()把它映射成一個索引值：idx_M+k＝hash(a_j，a_k，...，a_L)，并令S_M+k為idx_M+k實際取值的集合，k＝1，...，K，令N＝M+K。

4、根據權利要求3所述的網絡成分協調控制方法，其特征在于所述的從數據包頭部信息獲取各種統計量的方法，就是當一個數據包達到時，由其頭部各字段變換得到的索引值idx₁，idx₂，...，idx_N，對計數器C_i[idx_i]進行累加統計，即令C_i[idx_i]＝C_i[idx_i]+obj，i＝1，2，...，N，其中obj由C_i[idx_i]的統計對象來確定，選取包數和、或載荷長度和、或到達時間間隔和。

5、根據權利要求4所述的網絡成分協調控制方法，其特征在于所述的從數據包頭部信息獲取各種統計分布的方法，就是在每個單位時間結束時，由該單位時間內的累加結果{C_i[idx_i]，idx_i∈S_i}進一步計算得到統計分布D_i[k]，i＝1，2，...，N，即：

1)如果S_i的取值>256，則對C_i[j]取log₂對數并取整，即令k_j＝Mbit(C_i[j]+C_i[j]>>1)，j∈S_i；然后求直方圖D_i[k_j]＝D_i[k_j]+1，j∈S；并記錄落在每個區間的idx_i的取值：A_i[k_j]∪j，j∈S_i；

2)如果S_i的取值≤256，則直接令D_i[j]＝C_i[j]，A_i[j]＝{j}，j∈S_i；

3)重置C_i[j]。