[發(fā)明專利]一種基于消息過濾算法的MQTT協(xié)議智能家居的識別方法

有效

• 申請?zhí)枺?/td>: 201810064038.3
• 申請日: 2018-01-23
• 公開（公告）號: CN108134801B
• 公開（公告）日: 2020-09-01
• 發(fā)明（設(shè)計）人: 彭大芹;邱雨;李司坤;謝金鳳
• 申請（專利權(quán)）人: 重慶郵電大學
• 主分類號: H04L29/06
• 分類號: H04L29/06;H04L12/28
• 代理公司: 北京同恒源知識產(chǎn)權(quán)代理有限公司 11275
• 代理人: 趙榮之

1.一種基于消息過濾算法的MQTT協(xié)議智能家居的識別方法，其特征在于，該方法具體包括以下步驟：

S1：在無線局域網(wǎng)的情況下，根據(jù)Wireshark在Linux系統(tǒng)中用airodump-ng抓取智能家居與外界通信時802.11的PCAP包，并篩選出MQTT協(xié)議的數(shù)據(jù)包；其中MQTT協(xié)議為MessageQueuing Telemetry Transport消息隊列遙測傳輸；

S2：針對MQTT這一層進行解讀，由于識別智能家居的MQTT協(xié)議，只涉及PUBLISH消息，可變報頭的Topic Name關(guān)鍵字，定義了有效載荷數(shù)據(jù)發(fā)送的信息頻道，訂閱者根據(jù)TopicName來識別出他們想要接收的消息；

S3：對MQTT協(xié)議的Topic Name關(guān)鍵字進行特殊字符查找，并進行模式匹配，具體包括：設(shè)目標串長度為n，模式串長度為m，模式串特殊符號前有s位，如果目標串也含有特殊字符，則采用改進型的BF算法進行模式匹配，從特殊字符開始當作分界線，往前匹配s位同時往后匹配模式串其余位；首先需要對目標串遍歷，找出特殊字符位置，時間復(fù)雜度為O(n)；接著匹配模式串其余位，若不匹配，則跳到下一個特殊字符處，重復(fù)上述的步驟，這樣匹配只需n的常數(shù)倍，即時間復(fù)雜度為O(n)；若遍歷后沒有特殊字符，則運用原始的BF算法進行匹配，最壞的情況下所需的時間復(fù)雜度仍然是O(m*n)；其中BF算法為Brute Force暴風算法；

S4：用Topic Name關(guān)鍵字相匹配，識別出智能家居安防設(shè)備廠商。

2.根據(jù)權(quán)利要求1所述的一種基于消息過濾算法的MQTT協(xié)議智能家居的識別方法，其特征在于，所述步驟S3中，采用改進型的BF算法進行模式匹配，具體包括以下步驟：

S31：假設(shè)目標串S：abc$cel/Gespdev/G86Pxmz，模式串T：dev/G86P；在識別系統(tǒng)的BF模式匹配算法模塊中，首先遍歷目標串S，找出特殊字符$與/；匹配過程中的i表示匹配的次數(shù)，j表示目標串的位置；第一次匹配：此時特殊字符處不相等，匹配失敗；

S32：第二次匹配：特殊字符匹配成功，往前匹配時失敗；

S33：第三次匹配：當特殊字符匹配成功后，一分為二，同時向前向后開始匹配，目標串與模式串相同，匹配成功。