r>[0050]步驟13，利用預(yù)先設(shè)置的所述預(yù)設(shè)數(shù)據(jù)單元的多套索引查詢所述用戶信息，根據(jù)查詢得到的所述用戶信息進(jìn)行用戶行為分析；其中，所述多套索引是選取所述用戶信息中的關(guān)鍵字為所述預(yù)設(shè)數(shù)據(jù)單元建立的哈希索引。
[0051 ] 本發(fā)明上述實(shí)施例中，用戶基本信息包括:用戶名、域名、電路信息、介質(zhì)訪問控制MAC地址、IP地址、用戶唯一標(biāo)識、用戶類型、用戶占用流量等等。用戶行為信息包括:用戶上下線時(shí)間、用戶產(chǎn)生異常的時(shí)間及異常類型、用戶訪問的服務(wù)器等等。需要說明的是，用戶行為指的是行為行動(dòng)、操作事件的活動(dòng)以及在虛擬或?qū)嶋H組織中實(shí)體在特定的情境和環(huán)境下產(chǎn)生的活動(dòng)序列；用戶行為可以用某些特征量的統(tǒng)計(jì)特征或特征量的關(guān)聯(lián)關(guān)系定量或定性的表示。例如按照用戶攜帶的用戶資源定位符URL信息能夠表示某段時(shí)間內(nèi)訪問特定服務(wù)器的用戶。
[0052]進(jìn)一步的，采用建立鏈表的形式存儲用戶信息，并采用哈希表的形式為預(yù)設(shè)數(shù)據(jù)單元建立哈希索引；為了方便從不同角度分類查找用戶信息，本發(fā)明實(shí)施例設(shè)置多個(gè)哈希索引，較佳的該多個(gè)哈希索引為才能夠用戶信息中提取關(guān)鍵字做索引。
[0053]且，本發(fā)明上述實(shí)施例中鏈表是一種物理存儲單元上非連續(xù)、非順序的存儲結(jié)構(gòu)，數(shù)據(jù)元素的邏輯順序是通過鏈表中的指針鏈接次序?qū)崿F(xiàn)的。鏈表由一系列結(jié)點(diǎn)(鏈表中每一個(gè)元素稱為結(jié)點(diǎn))組成，結(jié)點(diǎn)可以在運(yùn)行時(shí)動(dòng)態(tài)生成。每個(gè)結(jié)點(diǎn)包括兩個(gè)部分:一個(gè)是存儲數(shù)據(jù)元素的數(shù)據(jù)域，另一個(gè)是存儲下一個(gè)結(jié)點(diǎn)地址的指針域。本發(fā)明實(shí)施例采用循環(huán)鏈表，1、在建立一個(gè)循環(huán)鏈表時(shí)，必須使其最后一個(gè)結(jié)點(diǎn)的指針指向表頭結(jié)點(diǎn)；2、在判斷是否到表尾時(shí)，是判斷該結(jié)點(diǎn)鏈域的值是否是表頭結(jié)點(diǎn)，當(dāng)鏈域值等于表頭指針時(shí)，說明已到表尾。具體的，所述鏈表設(shè)置有一最大存儲數(shù)量，根據(jù)所述最大存儲數(shù)量循環(huán)存儲所述用戶信息。即，存儲用戶信息時(shí)首先判斷該鏈表是否達(dá)到鏈表節(jié)點(diǎn)最大個(gè)數(shù)(最大存儲數(shù)量)，若達(dá)到其最大個(gè)數(shù)，則從鏈表頭重新開始循環(huán)覆蓋插入節(jié)點(diǎn)；若沒有達(dá)到其最大個(gè)數(shù)，則直接從鏈表尾部插入節(jié)點(diǎn)。
[0054]具體的，本發(fā)明的上述實(shí)施例中，多套所述索引至少包括:
[0055]以所述用戶信息中的域名做索引，根據(jù)所述域名索引查詢同一域下的用戶行為信息;
[0056]以所述用戶信息中的電路信息做索引，根據(jù)所述電路信息索引查詢同一電路中的用戶行為信息；
[0057]以所述用戶信息中的介質(zhì)訪問控制MAC地址做索引，根據(jù)所述MAC地址索引查詢同一 MAC地址下的用戶行為信息；
[0058]以所述用戶信息中的上下線時(shí)間做索引，根據(jù)所述上下線時(shí)間索引查詢同一時(shí)間段內(nèi)上下線的用戶行為信息；和/或
[0059]以所述用戶信息中一預(yù)設(shè)用戶行為做索引，根據(jù)所述預(yù)設(shè)用戶行為索引查詢與該預(yù)設(shè)用戶行為一致的用戶基本信息。
[0060]本發(fā)明上述實(shí)施例中列舉的索引僅為本發(fā)明的較佳實(shí)施例，不用于限制本發(fā)明的保護(hù)范圍，其他的，如以用戶的異常原因做索引，則根據(jù)所述異常原因索引查詢各種異常原因的百分比等，在此不一一列舉。具體的索引創(chuàng)建根據(jù)實(shí)際情況確定，提取用戶比較關(guān)注或比較能夠反映用戶需求的關(guān)鍵字做索引。
[0061]需要說明的是，本發(fā)明實(shí)施例中步驟12中用戶信息的存儲步驟可以通過命令開關(guān)的方式控制是否進(jìn)行存儲；當(dāng)設(shè)備不需要對用戶行為做分析時(shí)，可以通過關(guān)閉預(yù)設(shè)數(shù)據(jù)單元的存儲功能，以提高設(shè)備運(yùn)行效率；同時(shí)對于不同作用的設(shè)備，可以設(shè)置預(yù)設(shè)數(shù)據(jù)單元開關(guān)的默認(rèn)狀態(tài)，方便維護(hù)人員的操作。
[0062]進(jìn)一步的，本發(fā)明具體實(shí)施例中對通過索引得到的用戶信息進(jìn)行查看和分析的方式主要包括下面3種(即步驟13包括):
[0063]步驟131，將查詢得到的所述用戶信息按照一預(yù)設(shè)規(guī)則在所述接入設(shè)備的操作界面上顯示，使得用戶能夠根據(jù)顯示的所述用戶信息進(jìn)行用戶行為分析；或
[0064]步驟132，將查詢得到的所述用戶信息以文件的形式保存到所述接入設(shè)備的系統(tǒng)硬盤中，使得用戶能夠打開對應(yīng)文件查看所述用戶信息，從而進(jìn)行用戶行為分析；或
[0065]步驟133，將查詢得到的所述用戶信息以報(bào)文形式傳送至一存儲日志的服務(wù)器中，使得用戶能夠從所述存儲日志的服務(wù)器中查看所述用戶信息，從而進(jìn)行用戶行為分析。
[0066]本發(fā)明上述實(shí)施例中，方式一，即步驟131，采用接入設(shè)備的操作界面(0ΑΜ界面)，按照預(yù)設(shè)規(guī)則來顯示數(shù)據(jù)，用戶可以自由的設(shè)定顯示規(guī)則和過濾條件，可以按照用戶的習(xí)慣設(shè)置相應(yīng)的命令，添加過濾條件，直接在接入設(shè)備(路由器)顯示界面上輸出信息，但是該方式只能存儲少量數(shù)據(jù)；方式二，即步驟132，將用戶信息以文件的形式保存到接入設(shè)備的系統(tǒng)硬盤中，用戶直接進(jìn)入接入設(shè)備的系統(tǒng)中打開對應(yīng)的文件查看、分析，該方式存儲數(shù)據(jù)的數(shù)量可以適量增加，但是因?yàn)橛脩粜畔⑹且晕募问酱鎯Φ?，不利于維護(hù)人員按照特殊的要求查看、分析數(shù)據(jù)；方式三，即步驟133，將用戶信息以報(bào)文形式傳送至存儲日志的服務(wù)器(syslog服務(wù)器)中，在服務(wù)器中查看分析數(shù)據(jù)，該方式不占用任何系統(tǒng)內(nèi)存，直接將數(shù)據(jù)存儲到其他服務(wù)器上，查看和分析數(shù)據(jù)也很方便，但是該方式使得服務(wù)器間報(bào)文交互量增大，影響設(shè)備收發(fā)包效率。綜上，基于上述三種方式，在實(shí)際應(yīng)用中可以按照用戶的實(shí)際需求來選取查看及分析用戶信息的方式，在此不做具體限定。
[0067]需要說明的是，本發(fā)明實(shí)施例列舉的上述三種實(shí)現(xiàn)方式僅為本發(fā)明的較佳實(shí)施例，不用于限制本發(fā)明的保護(hù)范圍。
[0068]下面結(jié)合圖2對本發(fā)明的具體實(shí)施方法進(jìn)行說明，以按照用戶的統(tǒng)一資源定位符URL來檢測某段時(shí)間內(nèi)訪問特定服務(wù)器的用戶量的功能為例，具體實(shí)施步驟如下:
[0069]步驟21，用戶上線過程中，實(shí)時(shí)獲取多個(gè)用戶的用戶信息，其中，用戶信息中包括用戶攜帶的URL信息；
[0070]步驟22，如果預(yù)設(shè)數(shù)據(jù)單元的開關(guān)打開，判斷待插入的數(shù)據(jù)節(jié)點(diǎn)是否達(dá)到鏈表最大值，如果沒有達(dá)到最大值則插入鏈表尾部，如果達(dá)到最大值則從鏈表頭從重新開始循環(huán)覆蓋插入節(jié)點(diǎn)；再以哈希鏈表的方式維護(hù)數(shù)據(jù)節(jié)點(diǎn)，以用戶URL信息做為索引；
[0071]步驟23，在路由器的OAM界面做如下的show命令(如圖3所示)，showuser-1nformat1n-log url<string> {brief | detail}，其中〈string〉為網(wǎng)址參數(shù)，如可輸入www.sohu.com，如果后面選擇detail，則顯示所有訪問此網(wǎng)址的用戶，如果選擇brief則顯示此類用戶占用戶總數(shù)的百分比；
[0072]步驟24，將數(shù)據(jù)發(fā)送給告警模塊(alarm組件)，由該告警模塊負(fù)責(zé)將用戶信息發(fā)送給syslog服務(wù)器；或則由該告警模塊負(fù)載將數(shù)據(jù)寫入系統(tǒng)硬盤中。
[0073]為了更好的實(shí)現(xiàn)上述目的，如圖4所示，本發(fā)明實(shí)施例還提供一種分析用戶行為的裝置，應(yīng)用于接入設(shè)備側(cè)，所述裝置包括:
[0074]實(shí)時(shí)獲取模塊41，用于實(shí)時(shí)獲取多個(gè)用戶的用戶信息，所述用戶信息包括:用戶基本信息和用戶行為信息；
[0075]存儲模塊42，用于將所述多個(gè)用戶的用戶信息以鏈表的形式存儲于所述接入設(shè)備側(cè)的一預(yù)設(shè)數(shù)據(jù)單元中；
[0076]查詢分析模塊43，用于利用預(yù)先設(shè)置的所述預(yù)設(shè)數(shù)據(jù)單元的多套索引查詢所述用戶信息，根據(jù)查詢得到的所述用戶信息進(jìn)行用戶行為分析；其中，所述多套索引是選取所述用戶信息中的關(guān)鍵字為所述預(yù)設(shè)數(shù)據(jù)單元建立的哈希索引。
[0077]具體的，本發(fā)明上述實(shí)施例中，所述鏈表設(shè)置有一最大存儲數(shù)量，根據(jù)所述最大存儲數(shù)量循環(huán)存儲所述用戶信息。
[0078]具體的，本發(fā)明上述實(shí)施例中，所述裝置中多套所述索引至少包括:
[0079]第一索引模塊，用于以所述用戶信息中的域名做索引，根據(jù)所述域名索引查詢同一域下的用戶行為信息；
[0080]第二索引模塊，用于以所述用戶信息中的電路信息