本發(fā)明屬于系統(tǒng)運(yùn)行優(yōu)化領(lǐng)域，具體涉及一種由用戶(hù)進(jìn)程檢測(cè)AP的方法和系統(tǒng)。

背景技術(shù)：

AP(Access Point)組網(wǎng)、運(yùn)行時(shí)經(jīng)常會(huì)遇到附件其它AP的干擾，這時(shí)AP可以打開(kāi)Monitor模式，通過(guò)接收其它AP發(fā)送過(guò)來(lái)的Beacon報(bào)文，獲取附近所有AP的信息，網(wǎng)絡(luò)管理員通過(guò)查看這些AP信息，找到非法AP或通過(guò)修改配置，找到規(guī)避方法。

AP掃描功能是AP常用功能，當(dāng)AP運(yùn)行出現(xiàn)異常的時(shí)候，可能受到了附件其它AP的干擾，管理員通過(guò)AP掃描功能查看附件所有AP的信息，找出異常AP或非法AP，或通過(guò)配置手段規(guī)避這些干擾。目前，AP掃描在Linux內(nèi)核實(shí)現(xiàn)，內(nèi)核需維護(hù)一張AP掃描表，用戶(hù)進(jìn)程需定時(shí)從內(nèi)核獲取所有AP信息，效率低下，內(nèi)核維護(hù)掃描到的所有AP信息，當(dāng)AP數(shù)量比較多，Beacon報(bào)文數(shù)量巨大，內(nèi)核既要解析這些報(bào)文，又要維護(hù)這些AP信息，極易造成內(nèi)核不穩(wěn)定，一旦內(nèi)核崩潰，整個(gè)系統(tǒng)將無(wú)法使用。AP掃描功能在內(nèi)核實(shí)現(xiàn)，內(nèi)核通過(guò)解析Beacon報(bào)文，維護(hù)一張AP掃描表，用戶(hù)進(jìn)程定時(shí)從內(nèi)核獲取該AP掃描表，用戶(hù)進(jìn)程和內(nèi)核任務(wù)都要訪(fǎng)問(wèn)這張AP掃描表，維護(hù)復(fù)雜，效率低下，系統(tǒng)不穩(wěn)定。

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

為了克服上述背景技術(shù)的缺陷，本發(fā)明提供一種由用戶(hù)進(jìn)程檢測(cè)AP的方法和系統(tǒng)，提高了系統(tǒng)穩(wěn)定性和運(yùn)行效率。

為了解決上述技術(shù)問(wèn)題本發(fā)明的所采用的技術(shù)方案為：

一種由用戶(hù)進(jìn)程檢測(cè)AP的方法，構(gòu)建用戶(hù)進(jìn)程，由系統(tǒng)內(nèi)核從接收到的beacon報(bào)文信息中獲取AP信息，，依據(jù)AP信息構(gòu)造套接字報(bào)文，并將套接字報(bào)文發(fā)送至用戶(hù)進(jìn)程；用戶(hù)進(jìn)程依據(jù)從套接字報(bào)文中提取AP信息更新存儲(chǔ)單元。

較佳地，系統(tǒng)內(nèi)核構(gòu)造出套接字報(bào)文之后，將套接字報(bào)文存儲(chǔ)在緩存單元中，當(dāng)緩存單元中的套接字報(bào)文數(shù)量達(dá)到預(yù)設(shè)的最大荷載時(shí)，將存儲(chǔ)單元中的套接字報(bào)文發(fā)送至用戶(hù)進(jìn)程。

較佳地，套接字報(bào)文包括：消息頭、報(bào)文信息中包含的AP信息個(gè)數(shù)、AP信息的SSID值、AP信息的MAC地址、AP信息的頻段、AP信息的信道和AP信息的時(shí)間戳。

較佳地，用戶(hù)進(jìn)程依據(jù)從套接字報(bào)文中提取AP信息更新存儲(chǔ)單元是指：遍歷存儲(chǔ)單元查找是否有與所提取的AP地址信息相同的AP節(jié)點(diǎn)，若是，則更新AP節(jié)點(diǎn)的AP時(shí)間信息，若否，則在存儲(chǔ)單元中增加AP節(jié)點(diǎn)；AP地址信息包括AP信息的MAC地址，AP時(shí)間信息包括AP信息的時(shí)間戳。

較佳地，用戶(hù)進(jìn)程定時(shí)遍歷存儲(chǔ)單元，檢查各個(gè)AP節(jié)點(diǎn)的時(shí)間戳，當(dāng)時(shí)間戳與當(dāng)前時(shí)間之間的差值超過(guò)預(yù)設(shè)范圍時(shí)，從存儲(chǔ)單元中刪除該AP節(jié)點(diǎn)。

較佳地，存儲(chǔ)單元的存儲(chǔ)形式包括hash鏈表。

本發(fā)明還提供一種由用戶(hù)進(jìn)程檢測(cè)AP的系統(tǒng)，包括系統(tǒng)內(nèi)核和用戶(hù)進(jìn)程：

系統(tǒng)內(nèi)核包括beacon報(bào)文接收模塊、預(yù)處理模塊和套接字報(bào)文發(fā)送模塊，beacon報(bào)文接收模塊用于接收beacon報(bào)文，預(yù)處理模塊用于從beacon報(bào)文中獲取AP信息并生成自定義的套接字報(bào)文，套接字報(bào)文發(fā)送模塊用于將套接字報(bào)文發(fā)送至用戶(hù)進(jìn)程；

用戶(hù)進(jìn)程包括用于接收套接字報(bào)文的套接字報(bào)文接收模塊，和用于依據(jù)套接字報(bào)文更新存儲(chǔ)單元的存儲(chǔ)單元更新模塊。

較佳地，套接字報(bào)文發(fā)送模塊還包括緩存單元和荷載控制單元，緩存單元用于存儲(chǔ)套接字報(bào)文，荷載控制單元用于判斷緩存單元中所存儲(chǔ)的套接字報(bào)文是否達(dá)到預(yù)設(shè)的最大荷載，若是，則套接字報(bào)文發(fā)送模塊發(fā)出緩存單元中的套接字報(bào)文。

較佳地，預(yù)處理模塊包括套接字報(bào)文生成單元，用于按預(yù)定格式生成套接字報(bào)文，套接字報(bào)文包括：消息頭、報(bào)文信息中包含的AP信息個(gè)數(shù)、AP信息的SSID值、AP信息的MAC地址、AP信息的頻段、AP信息的信道和AP信息的時(shí)間戳。

較佳地，存儲(chǔ)單元更新模塊包括第一遍歷單元、AP信息更新單元和AP節(jié)點(diǎn)增加單元；

第一遍歷單元用于遍歷存儲(chǔ)單元，并查找出與所提取AP信息具有相同地址信息的AP節(jié)點(diǎn)，將其作為待更新AP節(jié)點(diǎn)；

AP信息更新單元，用于將待更新AP節(jié)點(diǎn)的時(shí)間戳更新為所提取AP信息中的時(shí)間戳；

AP節(jié)點(diǎn)增加單元，用于將未在存儲(chǔ)單元中找到具有相同地址信息的AP信息加入存儲(chǔ)單元作為新的AP節(jié)點(diǎn)。

較佳地，用戶(hù)進(jìn)程還包括存儲(chǔ)單元老化控制模塊，鏈表老化控制模塊包括第二遍歷單元和AP節(jié)點(diǎn)刪除單元；

第二遍歷單元用于遍歷存儲(chǔ)單元，并查找出時(shí)間戳與當(dāng)前時(shí)間之間的差值是否超過(guò)預(yù)設(shè)范圍的AP節(jié)點(diǎn)，將其作為待刪除節(jié)點(diǎn)；

AP節(jié)點(diǎn)刪除單元，用于從存儲(chǔ)單元中刪除待刪除節(jié)點(diǎn)。

較佳地，存儲(chǔ)單元包括hash鏈表。

本發(fā)明的有益效果在于：本發(fā)明將AP掃描功能放到用戶(hù)進(jìn)程實(shí)現(xiàn)，內(nèi)核通過(guò)增加預(yù)處理模塊，對(duì)Beacon報(bào)文進(jìn)行預(yù)處理，把Beacon報(bào)文里的AP信息提取出來(lái)，構(gòu)造一個(gè)自定義的netlink消息，發(fā)送給用戶(hù)AP掃描進(jìn)程處理，用戶(hù)AP掃描進(jìn)程將過(guò)濾接收的AP信息，通過(guò)查找和比較存有AP信息的存儲(chǔ)單元，內(nèi)核不再維護(hù)存儲(chǔ)單元，用戶(hù)進(jìn)程也不需要定時(shí)從內(nèi)核獲取AP掃描表信息，提升了系統(tǒng)的穩(wěn)定性、可維護(hù)性和系統(tǒng)性能。本發(fā)明在用戶(hù)進(jìn)程遍歷存儲(chǔ)單元時(shí)，選用基于MAC地址作為AP信息的地址信息，提高查找速度。設(shè)定存儲(chǔ)單元老化控制功能，通過(guò)定時(shí)循環(huán)遍歷存儲(chǔ)單元，刪除老化的AP節(jié)點(diǎn)。存儲(chǔ)單元優(yōu)選為hash鏈表可以加快遍歷查找的效率。本發(fā)明通過(guò)在用戶(hù)AP掃描進(jìn)程創(chuàng)建和保存AP信息存儲(chǔ)單元，大大降低了系統(tǒng)的復(fù)雜性，提高系統(tǒng)的穩(wěn)定性和可維護(hù)性。

附圖說(shuō)明

圖1為本發(fā)明實(shí)施例一的流程圖；

圖2為本發(fā)明實(shí)施例一自定義套接字報(bào)文信息的結(jié)構(gòu)示意圖；

圖3為本發(fā)明實(shí)施例二的流程圖；

圖4為本發(fā)明實(shí)施例四的系統(tǒng)結(jié)構(gòu)示意圖；

圖5為本發(fā)明實(shí)施例四存儲(chǔ)單元更新模塊的結(jié)構(gòu)示意圖；

圖6為本發(fā)明實(shí)施例五套接字報(bào)文發(fā)送模塊的結(jié)構(gòu)示意圖；

圖7為本發(fā)明實(shí)施例六的用戶(hù)進(jìn)程加入存儲(chǔ)單元老化控制模塊之后的結(jié)構(gòu)示意圖；

圖8為本發(fā)明實(shí)施例六存儲(chǔ)單元老化控制模塊的結(jié)構(gòu)示意圖。

具體實(shí)施方式

下面結(jié)合附圖和實(shí)施例對(duì)本發(fā)明做進(jìn)一步的說(shuō)明。

實(shí)施例一

一種由用戶(hù)進(jìn)程檢測(cè)AP的方法，如圖1所示，構(gòu)建用戶(hù)進(jìn)程，由系統(tǒng)內(nèi)核從接收到的beacon報(bào)文信息中獲取AP信息，再依據(jù)AP信息構(gòu)造套接字報(bào)文，并將套接字報(bào)文發(fā)送至用戶(hù)進(jìn)程；用戶(hù)進(jìn)程依據(jù)從套接字報(bào)文中提取AP信息更新存儲(chǔ)單元。

用戶(hù)進(jìn)程依據(jù)從套接字報(bào)文中提取AP信息更新所述存儲(chǔ)單元是指：用戶(hù)進(jìn)程接收攜帶AP信息的套接字報(bào)文信息，遍歷存儲(chǔ)單元查找是否有與所提取的AP信息的地址信息相同的AP節(jié)點(diǎn)，若是，則更新AP節(jié)點(diǎn)的AP時(shí)間信息，若否，則在存儲(chǔ)單元中增加AP節(jié)點(diǎn)；AP地址信息包括AP信息的MAC地址，AP時(shí)間信息包括AP信息的時(shí)間戳。本實(shí)施例中的存儲(chǔ)單元存儲(chǔ)形式為hash鏈表。

本實(shí)施例具體來(lái)說(shuō)包括以下步驟：

步驟1，系統(tǒng)內(nèi)核接收beacon報(bào)文信息；

步驟2，系統(tǒng)內(nèi)核對(duì)beacon報(bào)文信息進(jìn)行預(yù)處理，提取其中包含的AP信息；

步驟3，系統(tǒng)內(nèi)核依據(jù)步驟2所提取的AP信息生成自定義的套接字報(bào)文信息；

步驟4，系統(tǒng)內(nèi)核通過(guò)套接字接口發(fā)送套接字報(bào)文信息至用戶(hù)進(jìn)程；

步驟5，用戶(hù)進(jìn)程接收套接字報(bào)文信息，并提取AP信息；

步驟6，用戶(hù)進(jìn)程遍歷存儲(chǔ)單元，查找是否有與所提取的AP信息的地址信息相同的AP節(jié)點(diǎn)，若是，則進(jìn)入步驟7，若否，則進(jìn)入步驟8；本實(shí)施例中所述地址信息為MAC地址；

步驟7，更新與所提取的AP信息的地址信息相同的AP節(jié)點(diǎn)的時(shí)間戳；

步驟8，將所提取的AP信息加入存儲(chǔ)單元作為新的AP節(jié)點(diǎn)。

本實(shí)施例中，套接字報(bào)文包括：消息頭、報(bào)文信息中包含的AP信息個(gè)數(shù)、AP信息的SSID值、AP信息的MAC地址、AP信息的頻段、AP信息的信道和AP信息的時(shí)間戳。本實(shí)施例自定義的netlink 消息格式如圖2所示，包括：

Netlink消息頭：標(biāo)準(zhǔn)的Netlink消息頭16字節(jié)

Num：該報(bào)文包含的AP信息個(gè)數(shù)1字節(jié)Num最大值規(guī)定為15

SSID：收到AP的SSID值32字節(jié)

MAC：收到AP的MAC地址6字節(jié)

頻段：收到AP的頻段值，2.4G或5G 1字節(jié)

信道：收到AP的信道值1字節(jié)

供應(yīng)商特征：收到AP的SN號(hào)32字節(jié)

時(shí)間戳：記錄收到AP信息的時(shí)間4字節(jié)。

本實(shí)施例中的存儲(chǔ)單元以AP信息的MAC地址信息作為key，優(yōu)化了存儲(chǔ)方式，提高了查找速度。

實(shí)施例二，本實(shí)施例在實(shí)施例一的基礎(chǔ)上增加了套接字報(bào)文緩存控制的功能，具體地說(shuō)：

系統(tǒng)內(nèi)核構(gòu)造出套接字報(bào)文之后，將套接字報(bào)文存儲(chǔ)在緩存單元中，當(dāng)緩存單元中的套接字報(bào)文數(shù)量達(dá)到預(yù)設(shè)的最大荷載時(shí)，將存儲(chǔ)單元中的套接字報(bào)文發(fā)送至用戶(hù)進(jìn)程。

具體來(lái)說(shuō)包括以下步驟：

步驟1，系統(tǒng)內(nèi)核接收beacon報(bào)文信息；

步驟2，系統(tǒng)內(nèi)核對(duì)beacon報(bào)文信息進(jìn)行預(yù)處理，提取其中包含的AP信息；

步驟3，系統(tǒng)內(nèi)核依據(jù)步驟2所提取的AP信息生成自定義的套接字報(bào)文信息；

步驟4，系統(tǒng)內(nèi)核將套接字報(bào)文信息存入緩存單元；

步驟5，系統(tǒng)內(nèi)核判斷所述緩存單元中的套接字報(bào)文信息數(shù)量是否超過(guò)預(yù)設(shè)的最大荷載NUM，若是，則進(jìn)入步驟6，若否，則回到步驟1繼續(xù)接受beacon報(bào)文信息；

步驟6，系統(tǒng)內(nèi)核通過(guò)套接字接口發(fā)送套接字報(bào)文信息至用戶(hù)進(jìn)程；

步驟7，用戶(hù)進(jìn)程接收套接字報(bào)文信息，并提取AP信息；

步驟8，用戶(hù)進(jìn)程遍歷存儲(chǔ)單元，查找是否有與所提取的AP信息的地址信息相同的AP節(jié)點(diǎn)，若是，則進(jìn)入步驟9，若否，則進(jìn)入步驟10；本實(shí)施例中所述地址信息為MAC地址；

步驟9，更新與所提取的AP信息的地址信息相同的AP節(jié)點(diǎn)的時(shí)間戳；

步驟10，將所提取的AP信息加入存儲(chǔ)單元作為新的AP節(jié)點(diǎn)。

實(shí)施例三，本實(shí)施例在實(shí)施二的基礎(chǔ)上增加了存儲(chǔ)單元老化控制功能，具體地說(shuō)：

用戶(hù)進(jìn)程還定時(shí)遍歷存儲(chǔ)單元，檢查各個(gè)AP節(jié)點(diǎn)的時(shí)間戳，當(dāng)時(shí)間戳與當(dāng)前時(shí)間之間的差值超過(guò)預(yù)設(shè)范圍時(shí)，從存儲(chǔ)單元中刪除該AP節(jié)點(diǎn)。

本實(shí)施例中用戶(hù)進(jìn)程每隔一分鐘遍歷存儲(chǔ)單元一次，時(shí)間戳與當(dāng)前時(shí)間之間差值的預(yù)設(shè)范圍為2分鐘，也即當(dāng)某個(gè)AP節(jié)點(diǎn)的時(shí)間戳與當(dāng)前時(shí)間之間的差值超過(guò)2分鐘時(shí)，將其作為老化的AP節(jié)點(diǎn)刪除。

上述實(shí)施例一至實(shí)施例三種的存儲(chǔ)單元均優(yōu)選為hash鏈表。

實(shí)施例四

一種由用戶(hù)進(jìn)程檢測(cè)AP的系統(tǒng)，如圖4所示，包括系統(tǒng)內(nèi)核和用戶(hù)進(jìn)程：

系統(tǒng)內(nèi)核包括beacon報(bào)文接收模塊、預(yù)處理模塊和套接字報(bào)文發(fā)送模塊，beacon報(bào)文接收模塊用于接收beacon報(bào)文，預(yù)處理模塊用于從beacon報(bào)文中獲取AP信息并生成自定義的套接字報(bào)文，套接字報(bào)文發(fā)送模塊用于將套接字報(bào)文發(fā)送至用戶(hù)進(jìn)程；

用戶(hù)進(jìn)程包括用于接收套接字報(bào)文的套接字報(bào)文接收模塊，和用于依據(jù)套接字報(bào)文更新存儲(chǔ)單元的存儲(chǔ)單元更新模塊。

預(yù)處理模塊包括套接字報(bào)文生成單元，用于按預(yù)定格式生成套接字報(bào)文，套接字報(bào)文包括：消息頭、報(bào)文信息中包含的AP信息個(gè)數(shù)、AP信息的SSID值、AP信息的MAC地址、AP信息的頻段、AP信息的信道和AP信息的時(shí)間戳。

如圖5所示，存儲(chǔ)單元更新模塊包括第一遍歷單元、AP信息更新單元和AP節(jié)點(diǎn)增加單元；

第一遍歷單元用于遍歷存儲(chǔ)單元，并查找出與所提取AP信息具有相同地址信息的AP節(jié)點(diǎn)，將其作為待更新AP節(jié)點(diǎn)；

AP信息更新單元，用于將待更新AP節(jié)點(diǎn)的時(shí)間戳更新為所提取AP信息中的時(shí)間戳；

AP節(jié)點(diǎn)增加單元，用于將未在存儲(chǔ)單元中找到具有相同地址信息的AP信息加入存儲(chǔ)單元作為新的AP節(jié)點(diǎn)。

實(shí)施例五，本實(shí)施例包括實(shí)施例四的全部技術(shù)內(nèi)容，并增加了以下特征：

如圖6所示，套接字報(bào)文發(fā)送模塊還包括緩存單元和荷載控制單元，緩存單元用于存儲(chǔ)套接字報(bào)文，荷載控制單元用于判斷緩存單元中所存儲(chǔ)的套接字報(bào)文是否達(dá)到預(yù)設(shè)的最大荷載，若是，則套接字報(bào)文發(fā)送模塊發(fā)出緩存單元中的套接字報(bào)文。

實(shí)施例六，本實(shí)施例包括實(shí)施例五的全部技術(shù)內(nèi)容，并增加了以下特征：

如圖7所示，用戶(hù)進(jìn)程還包括存儲(chǔ)單元老化控制模塊，如圖8所示，鏈表老化控制模塊包括第二遍歷單元和AP節(jié)點(diǎn)刪除單元；

第二遍歷單元用于遍歷存儲(chǔ)單元，并查找出時(shí)間戳與當(dāng)前時(shí)間之間的差值是否超過(guò)預(yù)設(shè)范圍的AP節(jié)點(diǎn)，將其作為待刪除節(jié)點(diǎn)；

AP節(jié)點(diǎn)刪除單元，用于從存儲(chǔ)單元中刪除待刪除節(jié)點(diǎn)。

本實(shí)施例中用戶(hù)進(jìn)程每隔一分鐘遍歷存儲(chǔ)單元一次，時(shí)間戳與當(dāng)前時(shí)間之間差值的預(yù)設(shè)范圍為2分鐘，也即當(dāng)某個(gè)AP節(jié)點(diǎn)的時(shí)間戳與當(dāng)前時(shí)間之間的差值超過(guò)2分鐘時(shí)，將其作為老化的AP節(jié)點(diǎn)刪除。

上述實(shí)施例四至實(shí)施例六中的存儲(chǔ)單元均優(yōu)選為hash鏈表。

應(yīng)當(dāng)理解的是，對(duì)本領(lǐng)域普通技術(shù)人員來(lái)說(shuō)，可以根據(jù)上述說(shuō)明加以改進(jìn)或變換，而所有這些改進(jìn)和變換都應(yīng)屬于本發(fā)明所附權(quán)利要求的保護(hù)范圍。