[發明專利]一種面向物聯網應用的Web服務的冗余檢測方法及系統

有效

• 申請號: 201110206923.9
• 申請日: 2011-07-22
• 公開（公告）號: CN102457569A
• 公開（公告）日: 2012-05-16
• 發明（設計）人: 牛溫佳;徐月梅;趙志軍;唐暉;譚紅艷
• 申請（專利權）人: 中國科學院聲學研究所
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04L12/26;G06F17/30
• 代理公司: 北京法思騰知識產權代理有限公司 11318
• 代理人: 楊小蓉;高宇

1.一種面向物聯網應用的Web服務的冗余檢測方法，基于計算若干輸入服務間的相似度進行冗余檢測，所述方法包含如下步驟：

獲取服務的步驟，Web服務器通過接口獲取要進行冗余檢測的若干個服務；

基于規則的WSDL解析及規則向量化的步驟，依據WSDL語法規則，對每個服務的WSDL進行基于XML解析，抽取出每個服務相關的輸入輸出變量及相應邏輯表達式規則；所述每個服務采用基于規則的WSDL語法進行描述刻畫；所述Web服務采用擴展的WSDL服務元素，進而增加了對服務功能的規則描述；

計算相似度的步驟，對每個服務的規則進行向量化，基于邏輯表達式逐一比較其中一個服務與其余服務，計算得到若干個基于服務規則的相似度計算值；

冗余決策步驟，將得到的所有相似度值逐一與一設定閾值比較，相似度大于閾值則判定兩個服務存在冗余；否則服務之間不相似；

其中，所述擴展的WSDL服務元素包含標簽如下：policy、condition、element、relation、bracket、operand、loperator和roperator；

所述policy元素，用來標記服務規則；

在所述policy元素定義condition子元素，該condition子元素標記該服務的使用輸入必須滿足的前提條件；

其中，所述前提條件由若干個element標簽組成，每一個element為一個簡單的關系表達式，所述表達式通過relation和bracket形成復雜的邏輯表達式；在每個element中，由operand定義表達式的操作數，由loperator定義關系運算符，由roperator定義基本運算。

2.根據權利要求1所述的面向物聯網應用的Web服務的冗余檢測方法，其特征在于，所述關系運算符包含：＞，＜，＞＝，＜＝，＝＝和！＝，所述基本運算符包含：+，-，*，/和％。

3.根據權利要求1所述的基于面向物聯網應用的Web服務的冗余檢測方法，其特征在于，所述對規則進行向量化具體步驟如下：

步驟1，從WSDL中定位到服務元素，通過XML解析policy標簽，根據邏輯運算符抽取出規則中的關系表達式集合，形成邏輯表達式的二叉樹數據結構；

步驟2，對每個關系表達式通過移項操作，向量化為如下公式中的標準多維向量ti；

t＝(s1?v11?q11?v12?q12?v13…v1n，…，si?vi1?qi1?vi2?qi2?vi3…vin，…，sn?vn1?qn1?vn2qn2?vn3…vnn，p，c)

其中，V為變量集合，C為常量集合，P為關系運算符集合和Q為基本運算符集合；移項符si∈{+，-}，vij∈V，qij∈Q，p∈P，c∈C。。

4.根據權利要求3所述的基于面向物聯網應用的Web服務的冗余檢測方法，其特征在于，所述邏輯運算符包含：&&，！，||和

5.根據權利要求1所述的基于面向物聯網應用的Web服務的冗余檢測方法，其特征在于，所述基于服務規則的相似度計算采用Dice系數二值權重方法。

6.根據權利要求5所述的基于面向物聯網應用的Web服務的冗余檢測方法，其特征在于，所述相似度計算公式為：

Sim(W1，W2)＝0.5SimIO(W1，W2)+0.5SimRule(W1，W2)；

其中，W1和W2分別為需要進行相似度計算的兩個服務；服務的相似度包括服務IO相似度以及服務規則相似度，分別用SimIO(W1，W2)及SimRule(W1，W2)表示；0.5值為服務IO及服務規則在服務相似度計算中的計算權重。