[發明專利]一種物聯網異構標識識別方法和系統

有效

• 申請號: 201410186428.X
• 申請日: 2014-05-05
• 公開（公告）號: CN103929499B
• 公開（公告）日: 2017-06-20
• 發明（設計）人: 鄧光青;孔寧;沈爍;周琳琳;劉冰;黃向陽
• 申請（專利權）人: 中國科學院計算機網絡信息中心
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 北京君尚知識產權代理事務所(普通合伙)11200
• 代理人: 余長江

1.一種物聯網異構標識識別方法，其步驟包括：

1)采集各類物聯網標識的特征，使用單字規則、長度規則以及函數規則描述標識特征，獲得相應的規則信息并存儲，其中單字規則描述標識中字節的位置和取值范圍，長度規則描述標識的長度，函數規則描述標識中字節之間的關系；

2)根據存儲的物聯網標識特征的規則信息，對用戶錄入的物聯網標識字符串進行規則匹配，得到錄入的標識字符串所屬的標識種類，并輸出標識識別結果；其中所述進行規則匹配，得到錄入的標識字符串所屬的標識種類的方法是：

2.1)根據存儲的物聯網標識特征的規則信息構造以下數據結構：

全體規則集合:RULE_SET；全體標識符集合:ID_SET；

標識-規則映射表，為一個哈希表，鍵為標識，值為屬于某種標識的所有規則的集合；

規則-標識映射表，為一個哈希表，鍵為規則，值為滿足這條規則的所有標識的集合；

2.2)設待排除的規則集為rmvRuleSet，且其初值設為RULE_SET，即全體規則集合；設待排除的標識符集為rmvIDSet，且其初值為ID_SET，即全體標識符集合；

2.3)while(rmvRuleSet不為空，且rmvIDSet不為空)；

2.4)對rmvRuleSet中的規則依規則的權重進行降序排序；

2.5)挑選權重最大的規則，記為rl_i，并將其與輸入的標識字符串進行匹配；

2.6)若匹配成功，則更新rmvRuleSet為rmvRuleSet-rl_i，然后轉到步驟2.8)；

2.7)若匹配不成功，也查找rl_i的規則-標識映射表，即字典rl_i(1≤i≤N):{id_i1,id_i2,id_i3,...,id_ij,...}，并將rmvIDSet更新為：rmvIDSet-{id_i1,id_i2,id_i3,...,id_ij,...}，然后轉到步驟2.8)，其中N為規則rl的最大個數值，j為變量，id_ij為規則rl_i的第j個符合的標識；

2.8)rmvIDSet被更新后，依次查找該集合中各個標識符對應的標識-規則映射表，得到各個標識符對應的規則集，求出這些規則集的并集，并用這個并集更新rmvRuleSet，并從rmvRuleSet中減去rl_i，然后轉到步驟2.3)。

2.如權利要求1所述的方法，其特征在于：所述單字規則采用數據結構[Index,Bitmap]描述，其中，Index為索引，用來指示單字規則所對應的字節在標識中的位置；Bitmap為一個8字節的數據結構，用來描述該字節的取值范圍。

3.如權利要求2所述的方法，其特征在于：所述字節的取值范圍包括數字、大小寫字母。

4.如權利要求1所述的方法，其特征在于，所述函數規則通過引用其它算法來描述某種關系，其描述方式包含三部分：算法名稱、算法索引列表和算法說明。

5.如權利要求4所述的方法，其特征在于，所述算法名稱的格式為：(？#ALGNAME＝XXXXX)，其中字符“？#”表明這是注釋，“ALGNAME”是關鍵字，不可更改，表明本部分將鏈接一個其它算法；“XXXXX”為被鏈接的算法的名字；“＝”用來分隔這兩部分，也是關鍵字，不可更改。

6.如權利要求4所述的方法，其特征在于，所述算法索引列表的格式為：(？#INDEX＝XXXXXX)，其中字符“？#”表明這是注釋，“INDEX”是關鍵字，不可更改，表明本部分是算法的參數列表；“XXXXXX”為對應的輸入索引的列表，索引之間使用逗號分隔；“＝”用來分隔這兩部分，也是關鍵字，不可更改。