[發明專利]一種利用優先級隊列防止DOS攻擊的方法

無效

• 申請號: 200910244259.X
• 申請日: 2009-12-28
• 公開（公告）號: CN102111383A
• 公開（公告）日: 2011-06-29
• 發明（設計）人: 孫建文;辛陽;羅守山;包一兵
• 申請（專利權）人: 北京安碼科技有限公司
• 主分類號: H04L29/06
• 分類號: H04L29/06
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種利用優先級隊列防止DOS攻擊的方法，其特征在于，該方法包括：

采用優先級隊列的方法分類存儲不同的數據包；

服務器先處理高優先級隊列，高優先級隊列為空時再處理低優先級隊列的技術方法；

低優先級隊列中采用循環隊列的方式處理數據包的方法。包括：對INVITE數據包循環隊列的儲存方式；尾指針推首指針前進；丟棄首指針先前指向的數據包，儲存新入隊列的數據包在隊尾。

2.如權利要求1所述的方法，其特征在于，所述采用優先級隊列分類存儲不同的數據包方法包括方法具體包括：

判定數據包準則的是INVITE數據包；

應用在SIP服務器接收端，當接收到一個數據包時首先判斷是不是INVITE數據包，進而決定進入哪個隊列，隊列分為高優先級隊列和低優先級隊列；

只有INVITE數據包進入低優先級隊列，非INVITE數據包的SIP包進入高優先級隊列；

本要求所指的SIP服務器，包括但不限于用SIP協議中的應用服務器和代理服務器，也包括應用于其他服務的服務器；

本要求的要求判定準則，包括但不限于SIP協議中的INVITE數據包，也包含CANCEL等SIP協議定義的命令元素；

本要求的級別，包括但不限于高優先級和低優先級，也包括多級和上下優先級別。

3.如權利要求1所述的方法，其特征在于，所述服務器分高級和低級出來請求的方法具體包括：

SIP服務器首先處理高優先級隊列中的數據包，當高優先級隊列為空時才開始處理低優先級隊列，而低優先級隊列被設計為循環隊列，這樣當受到INVITE?DOS攻擊時通過尾指針推動首指針前進會自動丟包，從而達到避免擁塞，減少時延的效果；

本要求所指的SIP服務器，包括但不限于用SIP協議中的應用服務器和代理服務器，也包括應用于其他服務的服務器；

本要求的要求判定準則，包括但不限于SIP協議中的INVITE數據包，也包含CANCEL等SIP協議定義的命令元素；

本要求的級別，包括但不限于高優先級和低優先級，也包括多級和上下優先級別。

4.如權利要求2或3所述的方法，特征在于

INVITE數據包依次進入低優先級隊列，優先級隊列的尾指針指示新加入的包，首指針指示將要處理的包；

當循環隊列未滿時，新進入的INVITE包都會進入循環隊列的排隊區，當受到DOS攻擊，處理的速度趕不上進入隊列的數據包的速度時，尾指針將追上首指針。此時尾指針將推動首指針前進，而先前被首指針指向的隊列INVITE包將被丟棄。

5.如權利要求4所述的方法，其中循環隊列的操作特點是“先進先出”；隊列的存儲結構包括鏈隊列和順序隊列；先進先出主要是頭指針、尾指針的使用。