[發(fā)明專利]一種網(wǎng)絡(luò)協(xié)議模糊測試方法和裝置

有效

• 申請?zhí)枺?/td>: 201410056869.8
• 申請日: 2014-02-19
• 公開（公告）號: CN103812729B
• 公開（公告）日: 2017-02-08
• 發(fā)明（設(shè)計）人: 胡昌振;馬銳;紀(jì)文東;趙小林;薛靜鋒
• 申請（專利權(quán)）人: 北京理工大學(xué)
• 主分類號: H04L12/26
• 分類號: H04L12/26
• 代理公司: 北京理工大學(xué)專利中心11120
• 代理人: 仇蕾安

1.一種網(wǎng)絡(luò)協(xié)議模糊測試方法，其特征在于，包括以下步驟：

步驟一、獲取待測試的網(wǎng)絡(luò)協(xié)議對應(yīng)的多個協(xié)議域，由所述多個協(xié)議域構(gòu)成協(xié)議域序組；

步驟二、獲取每個協(xié)議域的屬性和所述屬性對應(yīng)的屬性值；

步驟三、對于每個協(xié)議域，將該協(xié)議域中的各屬性的屬性值進(jìn)行組合運(yùn)算，得到變異值，由該變異值構(gòu)成面向所述協(xié)議域的測試數(shù)據(jù)集合；

步驟四、對每個測試數(shù)據(jù)集合中的每個變異值，分別利用該變異值替換協(xié)議域序組中所述測試數(shù)據(jù)集合對應(yīng)的協(xié)議域，得到替換后的協(xié)議域序組實(shí)例；

步驟五、根據(jù)由所有測試數(shù)據(jù)集合得到的替換后的協(xié)議域序組實(shí)例，得到所述網(wǎng)絡(luò)協(xié)議的測試用例。

2.如權(quán)利要求1所述的一種網(wǎng)絡(luò)協(xié)議模糊測試方法，其特征在于，在上述方法中，在獲取待測試的網(wǎng)絡(luò)協(xié)議對應(yīng)的多個協(xié)議域之前，還包括以下步驟：為所述待測試的網(wǎng)絡(luò)協(xié)議建立網(wǎng)絡(luò)協(xié)議分類樹，所述網(wǎng)絡(luò)協(xié)議分類樹包括作為根節(jié)點(diǎn)的待測試的網(wǎng)絡(luò)協(xié)議，從屬于根節(jié)點(diǎn)的協(xié)議域、從屬于協(xié)議域的屬性和從屬于所述屬性的屬性值。

3.如權(quán)利要求1或2所述的一種網(wǎng)絡(luò)協(xié)議模糊測試方法，其特征在于，在上述方法中，在將該協(xié)議域中的各屬性的屬性值進(jìn)行組合運(yùn)算之前，還進(jìn)一步包括以下步驟：獲取啟發(fā)算子，并根據(jù)啟發(fā)算子對每個屬性的屬性值進(jìn)行過濾；所述將該協(xié)議域中的各屬性的屬性值進(jìn)行組合運(yùn)算包括：將該協(xié)議域中的各屬性的過濾后的屬性值進(jìn)行組合運(yùn)算，得到變異值。

4.如權(quán)利要求3所述的一種網(wǎng)絡(luò)協(xié)議模糊測試方法，其特征在于，在上述方法中，所述獲取啟發(fā)算子包括：根據(jù)所述網(wǎng)絡(luò)協(xié)議的協(xié)議規(guī)范得到所述啟發(fā)算子，或是利用第三方工具計算得到所述啟發(fā)算子。

5.如權(quán)利要求1或2或4所述的一種網(wǎng)絡(luò)協(xié)議模糊測試方法，其特征在于，在上述方法中，所述對于每個協(xié)議域，將該協(xié)議域中的各屬性的屬性值進(jìn)行組合運(yùn)算，得到變異值，由該變異值構(gòu)成面向所述協(xié)議域的測試數(shù)據(jù)集合包括：根據(jù)笛卡爾乘積公式：1≤i≤n計算面向所述協(xié)議域的測試數(shù)據(jù)集合；

其中，S_i為協(xié)議域f_i的測試數(shù)據(jù)集合，S_i中的元素為變異值；V_i1為協(xié)議域的第1個屬性的屬性值的集合，為協(xié)議域f_i的第m_i個屬性的屬性值的集合，n為網(wǎng)絡(luò)協(xié)議P的協(xié)議域的個數(shù)。

6.如權(quán)利要求1或2或4所述的一種網(wǎng)絡(luò)協(xié)議模糊測試方法，其特征在于，在上述方法中，所述對每個測試數(shù)據(jù)集合中的每個變異值，分別利用該變異值替換協(xié)議域序組中所述測試數(shù)據(jù)集合對應(yīng)的協(xié)議域，得到替換后的協(xié)議域序組實(shí)例包括：對第i協(xié)議域f_i對應(yīng)的測試數(shù)據(jù)集合S_i中的第j變異值MV_ij，利用該第j變異值MV_ij替換協(xié)議域序組<f₁，f₂,…f_i…f_n>中的第i協(xié)議域f_i，得到<f₁，f₂,…MV_ij…f_n>作為替換后的協(xié)議域序組實(shí)例；1≤j≤q_i，q_i為S_i中的變異值的總個數(shù)；1≤i≤n，n為網(wǎng)絡(luò)協(xié)議P的協(xié)議域的總個數(shù)。

7.一種網(wǎng)絡(luò)協(xié)議模糊測試裝置，其特征在于：包括獲取模塊、第一運(yùn)算模塊、第二運(yùn)算模塊、生成模塊；其中，

獲取模塊，用于獲取待測試的網(wǎng)絡(luò)協(xié)議對應(yīng)的多個協(xié)議域，由所述多個協(xié)議域構(gòu)成協(xié)議域序組；獲取每個協(xié)議域的屬性和所述屬性對應(yīng)的屬性值；

第一運(yùn)算模塊，用于針對每個協(xié)議域，將該協(xié)議域中各屬性的屬性值進(jìn)行組合運(yùn)算，得到變異值，由該變異值構(gòu)成面向所述協(xié)議域的測試數(shù)據(jù)集合；

第二運(yùn)算模塊，用于針對每個測試數(shù)據(jù)集合中的每個變異值，分別利用該變異值替換協(xié)議域序組中所述測試數(shù)據(jù)集合對應(yīng)的協(xié)議域，得到替換后的協(xié)議域序組實(shí)例；

生成模塊，用于根據(jù)由所有測試數(shù)據(jù)集合得到的替換后的協(xié)議域序組實(shí)例，得到所述網(wǎng)絡(luò)協(xié)議的測試用例。