本發(fā)明涉及無線網(wǎng)狀網(wǎng)絡(luò)技術(shù)領(lǐng)域，特別涉及一種無線網(wǎng)狀網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)搭建系統(tǒng)及方法。

背景技術(shù)：

WMN(即Wireless Mesh Network，無線網(wǎng)狀網(wǎng)絡(luò))采用無中心的無線自組織網(wǎng)絡(luò)架構(gòu)，是一種與傳統(tǒng)有中心的無線網(wǎng)絡(luò)完全不同的新型無線網(wǎng)絡(luò)技術(shù)。運(yùn)行無線網(wǎng)狀網(wǎng)絡(luò)協(xié)議的設(shè)備節(jié)點(diǎn)之間可以動態(tài)地、自動地建立網(wǎng)狀的無線鏈接并且與其他節(jié)點(diǎn)相連，超越了傳統(tǒng)有中心無線網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，非常適合臨時組網(wǎng)和快速組網(wǎng)等場景下的使用。

然而，目前在搭建無線網(wǎng)狀網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的過程中，往往需要花費(fèi)大量時間與人力對各個節(jié)點(diǎn)設(shè)備進(jìn)行動態(tài)布點(diǎn)進(jìn)行驗(yàn)證，搭建過程比較繁瑣，導(dǎo)致搭建效率較低。

綜上所述可以看出，如何提高無線網(wǎng)狀網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的搭建效率是目前有待解決的問題。

技術(shù)實(shí)現(xiàn)要素：

有鑒于此，本發(fā)明的目的在于提供一種無線網(wǎng)狀網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)搭建系統(tǒng)及方法，提高了無線網(wǎng)狀網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的搭建效率。其具體方案如下：

一種無線網(wǎng)狀網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)搭建系統(tǒng)，包括設(shè)置在每個通信設(shè)備上的報文發(fā)送模塊、報文接收模塊、報文過濾規(guī)則設(shè)置模塊以及報文過濾模塊；其中，

任一通信設(shè)備上的報文發(fā)送模塊，用于向外界發(fā)送該通信設(shè)備上的報文；

任一通信設(shè)備上的報文接收模塊，用于接收外界傳送過來的報文；

任一通信設(shè)備上的報文過濾規(guī)則設(shè)置模塊，用于預(yù)先為該通信設(shè)備設(shè)置相應(yīng)的報文過濾規(guī)則；

任一通信設(shè)備上的報文過濾模塊，用于判斷該通信設(shè)備上的報文接收模塊所接收到的報文是否滿足該通信設(shè)備所對應(yīng)的報文過濾規(guī)則，如果是，則丟棄該報文，如果否，則將該報文繼續(xù)上傳至網(wǎng)絡(luò)層，以進(jìn)行后續(xù)的相應(yīng)處理。

可選的，任一通信設(shè)備上的報文發(fā)送模塊，具體用于向外界發(fā)送該通信設(shè)備上的包含該通信設(shè)備的設(shè)備識別信息的報文。

可選的，任一通信設(shè)備的設(shè)備識別信息包括該通信設(shè)備的MAC地址。

可選的，任一通信設(shè)備上的報文過濾規(guī)則設(shè)置模塊，用于預(yù)先為該通信設(shè)備設(shè)置包括需過濾設(shè)備的設(shè)備識別信息的報文過濾規(guī)則，并將該報文過濾規(guī)則保存至該通信設(shè)備中預(yù)先創(chuàng)建的哈希鏈表；其中，所述需過濾設(shè)備為該通信設(shè)備中需要過濾的所有通信設(shè)備。

可選的，任一通信設(shè)備上的報文過濾模塊，具體用于對該通信設(shè)備上的報文接收模塊所接收到的報文進(jìn)行信息提取，得到發(fā)送該報文的通信設(shè)備的設(shè)備識別信息，然后利用該設(shè)備識別信息，對本地的哈希鏈表進(jìn)行遍歷查找，若從該哈希鏈表中查找到該設(shè)備識別信息，則判定該報文滿足該通信設(shè)備所對應(yīng)的報文過濾規(guī)則，然后丟棄該報文，若從該哈希鏈表中查不到該設(shè)備識別信息，則判定該報文不滿足該通信設(shè)備所對應(yīng)的報文過濾規(guī)則，然后將該報文繼續(xù)上傳至網(wǎng)絡(luò)層，以進(jìn)行后續(xù)的相應(yīng)處理。

本發(fā)明還公開了一種無線網(wǎng)狀網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)搭建方法，包括：

將任一通信設(shè)備上的報文向外界進(jìn)行發(fā)送；

當(dāng)目標(biāo)通信設(shè)備接收到外界傳送過來的報文，則判斷該報文是否滿足預(yù)先為所述目標(biāo)通信設(shè)備設(shè)置的報文過濾規(guī)則，如果是，則控制所述目標(biāo)通信設(shè)備丟棄該報文，如果否，則控制所述目標(biāo)通信設(shè)備將該報文繼續(xù)上傳至網(wǎng)絡(luò)層，以進(jìn)行后續(xù)的相應(yīng)處理；

其中，所述目標(biāo)通信設(shè)備為任一通信設(shè)備。

可選的，所述將任一通信設(shè)備上的報文向外界進(jìn)行發(fā)送的過程，包括：

將該通信設(shè)備上的包含該通信設(shè)備的設(shè)備識別信息的報文向外界進(jìn)行發(fā)送。

可選的，任一通信設(shè)備的設(shè)備識別信息包括該通信設(shè)備的MAC地址。

可選的，預(yù)先為所述目標(biāo)通信設(shè)備設(shè)置的報文過濾規(guī)則中包括需過濾設(shè)備的設(shè)備識別信息，并將該報文過濾規(guī)則保存至所述目標(biāo)通信設(shè)備中預(yù)先創(chuàng)建的哈希鏈表；

其中，所述需過濾設(shè)備為所述目標(biāo)通信設(shè)備需要過濾的所有通信設(shè)備。

可選的，所述判斷該報文是否滿足預(yù)先為所述目標(biāo)通信設(shè)備設(shè)置的報文過濾規(guī)則的過程，包括：

對該報文進(jìn)行信息提取，得到發(fā)送該報文的通信設(shè)備的設(shè)備識別信息，然后利用該設(shè)備識別信息，對所述哈希鏈表進(jìn)行遍歷查找，若從所述哈希鏈表中查找到該設(shè)備識別信息，則判定該報文滿足預(yù)先為所述目標(biāo)通信設(shè)備設(shè)置的報文過濾規(guī)則，若從所述哈希鏈表中查不到該設(shè)備識別信息，則判定該報文不滿足預(yù)先為所述目標(biāo)通信設(shè)備設(shè)置的報文過濾規(guī)則。

本發(fā)明中，無線網(wǎng)狀網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)搭建系統(tǒng)，包括設(shè)置在每個通信設(shè)備上的報文發(fā)送模塊、報文接收模塊、報文過濾規(guī)則設(shè)置模塊以及報文過濾模塊；其中，任一通信設(shè)備上的報文發(fā)送模塊，用于向外界發(fā)送該通信設(shè)備上的報文；任一通信設(shè)備上的報文接收模塊，用于接收外界傳送過來的報文；任一通信設(shè)備上的報文過濾規(guī)則設(shè)置模塊，用于預(yù)先為該通信設(shè)備設(shè)置相應(yīng)的報文過濾規(guī)則；任一通信設(shè)備上的報文過濾模塊，用于判斷該通信設(shè)備上的報文接收模塊所接收到的報文是否滿足該通信設(shè)備所對應(yīng)的報文過濾規(guī)則，如果是，則丟棄該報文，如果否，則將該報文繼續(xù)上傳至網(wǎng)絡(luò)層，以進(jìn)行后續(xù)的相應(yīng)處理。

可見，本發(fā)明的無線網(wǎng)狀網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)搭建系統(tǒng)包括設(shè)置在每個通信設(shè)備上的報文發(fā)送模塊、報文接收模塊、報文過濾規(guī)則設(shè)置模塊以及報文過濾模塊；其中，任一通信設(shè)備中的報文過濾模塊能夠利用報文過濾規(guī)則設(shè)置模塊預(yù)先設(shè)置的報文過濾規(guī)則，對報文接收模塊接收到的報文進(jìn)行過濾或者上傳至網(wǎng)絡(luò)層，如果任意兩臺通信設(shè)備中的每臺通信設(shè)備均對另一臺通信設(shè)備發(fā)送的報文進(jìn)行過濾，則意味著這兩臺通信設(shè)備之間的網(wǎng)絡(luò)鏈路無法搭建，如果任意兩臺通信設(shè)備中的每臺通信設(shè)備均會將另一臺通信設(shè)備發(fā)送的報文上傳至網(wǎng)絡(luò)層，則意味著這兩臺通信設(shè)備之間的網(wǎng)絡(luò)鏈路可以成功搭建，由此可見，本發(fā)明通過預(yù)先在每臺通信設(shè)備中設(shè)置報文過濾規(guī)則，使得每臺通信設(shè)備能夠根據(jù)自身的報文過濾規(guī)則對接收到的報文進(jìn)行相應(yīng)的處理，以此決定任意兩臺通信設(shè)備之間的網(wǎng)絡(luò)鏈路是否能夠成功搭建，從而實(shí)現(xiàn)了無線網(wǎng)狀網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的搭建過程?？梢?，當(dāng)用戶需要構(gòu)建特定形狀的無線網(wǎng)狀網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，只需在各臺通信設(shè)備上設(shè)置相應(yīng)的報文過濾規(guī)則，便可簡單快捷地搭建出所需的拓?fù)浣Y(jié)構(gòu)，從而提高了無線網(wǎng)狀網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的搭建效率。

附圖說明

為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)提供的附圖獲得其他的附圖。

圖1為本發(fā)明實(shí)施例公開的一種無線網(wǎng)狀網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)搭建系統(tǒng)結(jié)構(gòu)示意圖；

圖2為本發(fā)明實(shí)施例公開的在未設(shè)置報文過濾規(guī)則情況下的一組具體網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)；

圖3為本發(fā)明實(shí)施例公開的在已設(shè)置報文過濾規(guī)則情況下的一組具體網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)；

圖4為本發(fā)明實(shí)施例公開的一種無線網(wǎng)狀網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)搭建方法流程圖。

具體實(shí)施方式

下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例。基于本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。

本發(fā)明實(shí)施例公開了一種無線網(wǎng)狀網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)搭建系統(tǒng)，參見圖1所示，該系統(tǒng)包括設(shè)置在每個通信設(shè)備上的報文發(fā)送模塊11、報文接收模塊12、報文過濾規(guī)則設(shè)置模塊13以及報文過濾模塊14；其中，

任一通信設(shè)備上的報文發(fā)送模塊11，用于向外界發(fā)送該通信設(shè)備上的報文；

任一通信設(shè)備上的報文接收模塊12，用于接收外界傳送過來的報文；

任一通信設(shè)備上的報文過濾規(guī)則設(shè)置模塊13，用于預(yù)先為該通信設(shè)備設(shè)置相應(yīng)的報文過濾規(guī)則；

任一通信設(shè)備上的報文過濾模塊14，用于判斷該通信設(shè)備上的報文接收模塊12所接收到的報文是否滿足該通信設(shè)備所對應(yīng)的報文過濾規(guī)則，如果是，則丟棄該報文，如果否，則將該報文繼續(xù)上傳至網(wǎng)絡(luò)層，以進(jìn)行后續(xù)的相應(yīng)處理。

本實(shí)施例中，上述報文具體為協(xié)議報文。

本實(shí)施例中，無線網(wǎng)狀網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)搭建系統(tǒng)包括設(shè)置在每個通信設(shè)備上的報文發(fā)送模塊11、報文接收模塊12、報文過濾規(guī)則設(shè)置模塊13以及報文過濾模塊14；其中，任一通信設(shè)備中的報文過濾模塊14能夠利用報文過濾規(guī)則設(shè)置模塊13預(yù)先設(shè)置的報文過濾規(guī)則，對報文接收模塊13接收到的報文進(jìn)行過濾或者上傳至網(wǎng)絡(luò)層，如果任意兩臺通信設(shè)備中的每臺通信設(shè)備均對另一臺通信設(shè)備發(fā)送的報文進(jìn)行過濾，則意味著這兩臺通信設(shè)備之間的網(wǎng)絡(luò)鏈路無法搭建，如果任意兩臺通信設(shè)備中的每臺通信設(shè)備均會將另一臺通信設(shè)備發(fā)送的報文上傳至網(wǎng)絡(luò)層，則意味著這兩臺通信設(shè)備之間的網(wǎng)絡(luò)鏈路可以成功搭建。

綜上，本發(fā)明實(shí)施例通過預(yù)先在每臺通信設(shè)備中設(shè)置報文過濾規(guī)則，使得每臺通信設(shè)備能夠根據(jù)自身的報文過濾規(guī)則對接收到的報文進(jìn)行相應(yīng)的處理，以此決定任意兩臺通信設(shè)備之間的網(wǎng)絡(luò)鏈路是否能夠成功搭建，從而實(shí)現(xiàn)了無線網(wǎng)狀網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的搭建過程?？梢?，當(dāng)用戶需要構(gòu)建特定形狀的無線網(wǎng)狀網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，只需在各臺通信設(shè)備上設(shè)置相應(yīng)的報文過濾規(guī)則，便可簡單快捷地搭建出所需的拓?fù)浣Y(jié)構(gòu)，從而提高了無線網(wǎng)狀網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的搭建效率。

本發(fā)明實(shí)施例公開了一種具體的無線網(wǎng)狀網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)搭建系統(tǒng)，相對于上一實(shí)施例，本實(shí)施例對技術(shù)方案作了進(jìn)一步的說明和優(yōu)化。

本發(fā)明實(shí)施例中的無線網(wǎng)狀網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)搭建系統(tǒng)，包括設(shè)置在每個通信設(shè)備上的報文發(fā)送模塊、報文接收模塊、報文過濾規(guī)則設(shè)置模塊以及報文過濾模塊；其中，

任一通信設(shè)備上的報文發(fā)送模塊，具體用于向外界發(fā)送該通信設(shè)備上的包含該通信設(shè)備的設(shè)備識別信息的報文。其中，上述報文具體可以是協(xié)議報文，另外，上述設(shè)備識別信息具體可以為MAC地址。

本實(shí)施例中，任一通信設(shè)備的報文發(fā)送模塊需要先獲取該通信設(shè)備中的協(xié)議數(shù)據(jù)幀，然后向協(xié)議數(shù)據(jù)幀中添加幀頭信息，得到相應(yīng)的報文，然后將該報文向外界進(jìn)行發(fā)送。本實(shí)施例中，上述幀頭信息中具體可以包括源MAC地址、目的MAC地址和協(xié)議類型標(biāo)識。本實(shí)施例中，上述幀頭信息中的源MAC地址可以作為上述所謂的設(shè)備識別信息。另外，本實(shí)施例中，上述協(xié)議類型標(biāo)識具體為與無線網(wǎng)狀網(wǎng)絡(luò)所對應(yīng)的網(wǎng)絡(luò)協(xié)議的協(xié)議類型標(biāo)識。

另外，任一通信設(shè)備上的報文過濾規(guī)則設(shè)置模塊，具體用于預(yù)先為該通信設(shè)備設(shè)置包括需過濾設(shè)備的設(shè)備識別信息的報文過濾規(guī)則，并將該報文過濾規(guī)則保存至該通信設(shè)備中預(yù)先創(chuàng)建的哈希鏈表；其中，上述的需過濾設(shè)備為該通信設(shè)備中需要過濾的所有通信設(shè)備。

本實(shí)施例中，任一通信設(shè)備上的報文過濾模塊，具體用于對該通信設(shè)備上的報文接收模塊所接收到的報文進(jìn)行信息提取，得到發(fā)送該報文的通信設(shè)備的設(shè)備識別信息，然后利用該設(shè)備識別信息，對本地的哈希鏈表進(jìn)行遍歷查找，若從該哈希鏈表中查找到該設(shè)備識別信息，則判定該報文滿足該通信設(shè)備所對應(yīng)的報文過濾規(guī)則，然后丟棄該報文，若從該哈希鏈表中查不到該設(shè)備識別信息，則判定該報文不滿足該通信設(shè)備所對應(yīng)的報文過濾規(guī)則，然后將該報文繼續(xù)上傳至網(wǎng)絡(luò)層，以進(jìn)行后續(xù)的相應(yīng)處理。

本發(fā)明實(shí)施例公開了一種更具體的無線網(wǎng)狀網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)搭建系統(tǒng)，包括設(shè)置在每個通信設(shè)備上的報文發(fā)送模塊、報文接收模塊、報文過濾規(guī)則設(shè)置模塊以及報文過濾模塊；其中，

每個通信設(shè)備中的報文發(fā)送模塊主要實(shí)現(xiàn)以下功能：在數(shù)據(jù)鏈路層上注冊協(xié)議報文發(fā)送函數(shù)，針對流經(jīng)數(shù)據(jù)鏈路層的協(xié)議數(shù)據(jù)幀調(diào)用發(fā)送函數(shù)，然后利用該發(fā)送函數(shù)在上述協(xié)議數(shù)據(jù)幀的幀頭位置添加幀頭信息，得到相應(yīng)的協(xié)議報文，然后向外界發(fā)送該協(xié)議報文。

每個通信設(shè)備中的報文接收模塊主要實(shí)現(xiàn)以下功能：在數(shù)據(jù)鏈路層注冊協(xié)議報文接收函數(shù)，利用該報文接收函數(shù)接收流經(jīng)數(shù)據(jù)鏈路層的協(xié)議報文。

每個通信設(shè)備中的報文過濾規(guī)則設(shè)置模塊主要實(shí)現(xiàn)以下幾個功能：(1)在linux系統(tǒng)的debugfs目錄下新增mac_drop_list、mac_drop_add、mac_drop_del文件，設(shè)置對應(yīng)的回調(diào)函數(shù)，通過以上文件接口實(shí)現(xiàn)用戶層過濾規(guī)則的動態(tài)增刪改查；(2)在linux系統(tǒng)的內(nèi)核層新建Hash鏈表，用于存儲用戶層設(shè)置的報文過濾規(guī)則。

每個通信設(shè)備中的報文過濾模塊主要實(shí)現(xiàn)以下幾個功能：(1)針對報文接收模塊傳遞過來的協(xié)議報文，分離出協(xié)議報文中的幀頭信息以及協(xié)議數(shù)據(jù)幀，并從幀頭信息中提取出源MAC地址、目標(biāo)MAC地址、協(xié)議類型標(biāo)識；(2)以源MAC地址為索引，對上述存儲了報文過濾規(guī)則的Hash鏈表進(jìn)行遍歷查找；(3)針對符合報文過濾規(guī)則的協(xié)議數(shù)據(jù)幀進(jìn)行丟棄，否則將該協(xié)議數(shù)據(jù)幀繼續(xù)上傳至網(wǎng)絡(luò)層進(jìn)行后續(xù)處理。

例如，在室內(nèi)隨機(jī)布置5個設(shè)備節(jié)點(diǎn)，每個設(shè)備節(jié)點(diǎn)上均運(yùn)行無線網(wǎng)狀網(wǎng)絡(luò)協(xié)議，且這5個設(shè)備節(jié)點(diǎn)均處于相互可通信的范圍內(nèi)。當(dāng)上述5個設(shè)備節(jié)點(diǎn)正常開機(jī)之后，如果未通過本發(fā)明實(shí)施例中的技術(shù)方案設(shè)置任何報文過濾規(guī)則時，上述5個設(shè)備節(jié)點(diǎn)形成網(wǎng)狀拓?fù)浣Y(jié)構(gòu)如下圖2所示。

如果上述5個設(shè)備節(jié)點(diǎn)在正常開機(jī)之后，基于本發(fā)明實(shí)施例中公開的技術(shù)方案，為各個設(shè)備節(jié)點(diǎn)設(shè)置如下的報文過濾規(guī)則：

N1：過濾N3、N4、N5；

N2：過濾N5；

N3：過濾N1、N4；

N4：過濾N1、N3；

N5：過濾N1、N2。

在為上述5個設(shè)備節(jié)點(diǎn)設(shè)置完上述對應(yīng)的報文過濾規(guī)則之后，則這5個設(shè)備節(jié)點(diǎn)最終將形成如圖3所示的樹型拓?fù)浣Y(jié)構(gòu)、

可以理解的是，除了上述報文過濾規(guī)則之外，也可以根據(jù)實(shí)際應(yīng)用需要設(shè)置其他具體的報文過濾規(guī)則。

相應(yīng)的，本發(fā)明實(shí)施例還公開了一種無線網(wǎng)狀網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)搭建方法，參見圖4所示，該方法包括：

步驟S11：將任一通信設(shè)備上的報文向外界進(jìn)行發(fā)送；

步驟S12：當(dāng)目標(biāo)通信設(shè)備接收到外界傳送過來的報文，則判斷該報文是否滿足預(yù)先為目標(biāo)通信設(shè)備設(shè)置的報文過濾規(guī)則，如果是，則控制目標(biāo)通信設(shè)備丟棄該報文，如果否，則控制目標(biāo)通信設(shè)備將該報文繼續(xù)上傳至網(wǎng)絡(luò)層，以進(jìn)行后續(xù)的相應(yīng)處理；

其中，上述目標(biāo)通信設(shè)備為無線網(wǎng)狀網(wǎng)絡(luò)中的任一通信設(shè)備。

具體的，上述步驟S11中，將任一通信設(shè)備上的報文向外界進(jìn)行發(fā)送的過程，可以包括：將該通信設(shè)備上的包含該通信設(shè)備的設(shè)備識別信息的報文向外界進(jìn)行發(fā)送。

其中，上述任一通信設(shè)備的設(shè)備識別信息包括該通信設(shè)備的MAC地址。

另外，上述預(yù)先為目標(biāo)通信設(shè)備設(shè)置的報文過濾規(guī)則中包括需過濾設(shè)備的設(shè)備識別信息，并將該報文過濾規(guī)則保存至目標(biāo)通信設(shè)備中預(yù)先創(chuàng)建的哈希鏈表；其中，上述所謂的需過濾設(shè)備為目標(biāo)通信設(shè)備需要過濾的所有通信設(shè)備。

進(jìn)一步的，上述步驟S12中，判斷該報文是否滿足預(yù)先為目標(biāo)通信設(shè)備設(shè)置的報文過濾規(guī)則的過程，具體可以包括：

對該報文進(jìn)行信息提取，得到發(fā)送該報文的通信設(shè)備的設(shè)備識別信息，然后利用該設(shè)備識別信息，對哈希鏈表進(jìn)行遍歷查找，若從哈希鏈表中查找到該設(shè)備識別信息，則判定該報文滿足預(yù)先為目標(biāo)通信設(shè)備設(shè)置的報文過濾規(guī)則，若從哈希鏈表中查不到該設(shè)備識別信息，則判定該報文不滿足預(yù)先為目標(biāo)通信設(shè)備設(shè)置的報文過濾規(guī)則。

綜上，本發(fā)明實(shí)施例通過預(yù)先在每臺通信設(shè)備中設(shè)置報文過濾規(guī)則，使得每臺通信設(shè)備能夠根據(jù)自身的報文過濾規(guī)則對接收到的報文進(jìn)行相應(yīng)的處理，以此決定任意兩臺通信設(shè)備之間的網(wǎng)絡(luò)鏈路是否能夠成功搭建，從而實(shí)現(xiàn)了無線網(wǎng)狀網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的搭建過程?？梢?，當(dāng)用戶需要構(gòu)建特定形狀的無線網(wǎng)狀網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，只需在各臺通信設(shè)備上設(shè)置相應(yīng)的報文過濾規(guī)則，便可簡單快捷地搭建出所需的拓?fù)浣Y(jié)構(gòu)，從而提高了無線網(wǎng)狀網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的搭建效率。

最后，還需要說明的是，在本文中，諸如第一和第二等之類的關(guān)系術(shù)語僅僅用來將一個實(shí)體或者操作與另一個實(shí)體或操作區(qū)分開來，而不一定要求或者暗示這些實(shí)體或操作之間存在任何這種實(shí)際的關(guān)系或者順序。而且，術(shù)語“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過程、方法、物品或者設(shè)備不僅包括那些要素，而且還包括沒有明確列出的其他要素，或者是還包括為這種過程、方法、物品或者設(shè)備所固有的要素。在沒有更多限制的情況下，由語句“包括一個……”限定的要素，并不排除在包括所述要素的過程、方法、物品或者設(shè)備中還存在另外的相同要素。

以上對本發(fā)明所提供的一種無線網(wǎng)狀網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)搭建系統(tǒng)及方法進(jìn)行了詳細(xì)介紹，本文中應(yīng)用了具體個例對本發(fā)明的原理及實(shí)施方式進(jìn)行了闡述，以上實(shí)施例的說明只是用于幫助理解本發(fā)明的方法及其核心思想；同時，對于本領(lǐng)域的一般技術(shù)人員，依據(jù)本發(fā)明的思想，在具體實(shí)施方式及應(yīng)用范圍上均會有改變之處，綜上所述，本說明書內(nèi)容不應(yīng)理解為對本發(fā)明的限制。