r>[0050]步骤13，利用预先设置的所述预设数据单元的多套索引查询所述用户信息，根据查询得到的所述用户信息进行用户行为分析；其中，所述多套索引是选取所述用户信息中的关键字为所述预设数据单元建立的哈希索引。
[0051 ] 本发明上述实施例中，用户基本信息包括:用户名、域名、电路信息、介质访问控制MAC地址、IP地址、用户唯一标识、用户类型、用户占用流量等等。用户行为信息包括:用户上下线时间、用户产生异常的时间及异常类型、用户访问的服务器等等。需要说明的是，用户行为指的是行为行动、操作事件的活动以及在虚拟或实际组织中实体在特定的情境和环境下产生的活动序列；用户行为可以用某些特征量的统计特征或特征量的关联关系定量或定性的表示。例如按照用户携带的用户资源定位符URL信息能够表示某段时间内访问特定服务器的用户。
[0052]进一步的，采用建立链表的形式存储用户信息，并采用哈希表的形式为预设数据单元建立哈希索引；为了方便从不同角度分类查找用户信息，本发明实施例设置多个哈希索引，较佳的该多个哈希索引为才能够用户信息中提取关键字做索引。
[0053]且，本发明上述实施例中链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成，结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。本发明实施例采用循环链表，1、在建立一个循环链表时，必须使其最后一个结点的指针指向表头结点；2、在判断是否到表尾时，是判断该结点链域的值是否是表头结点，当链域值等于表头指针时，说明已到表尾。具体的，所述链表设置有一最大存储数量，根据所述最大存储数量循环存储所述用户信息。即，存储用户信息时首先判断该链表是否达到链表节点最大个数(最大存储数量)，若达到其最大个数，则从链表头重新开始循环覆盖插入节点；若没有达到其最大个数，则直接从链表尾部插入节点。
[0054]具体的，本发明的上述实施例中，多套所述索引至少包括:
[0055]以所述用户信息中的域名做索引，根据所述域名索引查询同一域下的用户行为信息;
[0056]以所述用户信息中的电路信息做索引，根据所述电路信息索引查询同一电路中的用户行为信息；
[0057]以所述用户信息中的介质访问控制MAC地址做索引，根据所述MAC地址索引查询同一 MAC地址下的用户行为信息；
[0058]以所述用户信息中的上下线时间做索引，根据所述上下线时间索引查询同一时间段内上下线的用户行为信息；和/或
[0059]以所述用户信息中一预设用户行为做索引，根据所述预设用户行为索引查询与该预设用户行为一致的用户基本信息。
[0060]本发明上述实施例中列举的索引仅为本发明的较佳实施例，不用于限制本发明的保护范围，其他的，如以用户的异常原因做索引，则根据所述异常原因索引查询各种异常原因的百分比等，在此不一一列举。具体的索引创建根据实际情况确定，提取用户比较关注或比较能够反映用户需求的关键字做索引。
[0061]需要说明的是，本发明实施例中步骤12中用户信息的存储步骤可以通过命令开关的方式控制是否进行存储；当设备不需要对用户行为做分析时，可以通过关闭预设数据单元的存储功能，以提高设备运行效率；同时对于不同作用的设备，可以设置预设数据单元开关的默认状态，方便维护人员的操作。
[0062]进一步的，本发明具体实施例中对通过索引得到的用户信息进行查看和分析的方式主要包括下面3种(即步骤13包括):
[0063]步骤131，将查询得到的所述用户信息按照一预设规则在所述接入设备的操作界面上显示，使得用户能够根据显示的所述用户信息进行用户行为分析；或
[0064]步骤132，将查询得到的所述用户信息以文件的形式保存到所述接入设备的系统硬盘中，使得用户能够打开对应文件查看所述用户信息，从而进行用户行为分析；或
[0065]步骤133，将查询得到的所述用户信息以报文形式传送至一存储日志的服务器中，使得用户能够从所述存储日志的服务器中查看所述用户信息，从而进行用户行为分析。
[0066]本发明上述实施例中，方式一，即步骤131，采用接入设备的操作界面(0ΑΜ界面)，按照预设规则来显示数据，用户可以自由的设定显示规则和过滤条件，可以按照用户的习惯设置相应的命令，添加过滤条件，直接在接入设备(路由器)显示界面上输出信息，但是该方式只能存储少量数据；方式二，即步骤132，将用户信息以文件的形式保存到接入设备的系统硬盘中，用户直接进入接入设备的系统中打开对应的文件查看、分析，该方式存储数据的数量可以适量增加，但是因为用户信息是以文件形式存储的，不利于维护人员按照特殊的要求查看、分析数据；方式三，即步骤133，将用户信息以报文形式传送至存储日志的服务器(syslog服务器)中，在服务器中查看分析数据，该方式不占用任何系统内存，直接将数据存储到其他服务器上，查看和分析数据也很方便，但是该方式使得服务器间报文交互量增大，影响设备收发包效率。综上，基于上述三种方式，在实际应用中可以按照用户的实际需求来选取查看及分析用户信息的方式，在此不做具体限定。
[0067]需要说明的是，本发明实施例列举的上述三种实现方式仅为本发明的较佳实施例，不用于限制本发明的保护范围。
[0068]下面结合图2对本发明的具体实施方法进行说明，以按照用户的统一资源定位符URL来检测某段时间内访问特定服务器的用户量的功能为例，具体实施步骤如下:
[0069]步骤21，用户上线过程中，实时获取多个用户的用户信息，其中，用户信息中包括用户携带的URL信息；
[0070]步骤22，如果预设数据单元的开关打开，判断待插入的数据节点是否达到链表最大值，如果没有达到最大值则插入链表尾部，如果达到最大值则从链表头从重新开始循环覆盖插入节点；再以哈希链表的方式维护数据节点，以用户URL信息做为索引；
[0071]步骤23，在路由器的OAM界面做如下的show命令(如图3所示)，showuser-1nformat1n-log url<string> {brief | detail}，其中〈string〉为网址参数，如可输入www.sohu.com，如果后面选择detail，则显示所有访问此网址的用户，如果选择brief则显示此类用户占用户总数的百分比；
[0072]步骤24，将数据发送给告警模块(alarm组件)，由该告警模块负责将用户信息发送给syslog服务器；或则由该告警模块负载将数据写入系统硬盘中。
[0073]为了更好的实现上述目的，如图4所示，本发明实施例还提供一种分析用户行为的装置，应用于接入设备侧，所述装置包括:
[0074]实时获取模块41，用于实时获取多个用户的用户信息，所述用户信息包括:用户基本信息和用户行为信息；
[0075]存储模块42，用于将所述多个用户的用户信息以链表的形式存储于所述接入设备侧的一预设数据单元中；
[0076]查询分析模块43，用于利用预先设置的所述预设数据单元的多套索引查询所述用户信息，根据查询得到的所述用户信息进行用户行为分析；其中，所述多套索引是选取所述用户信息中的关键字为所述预设数据单元建立的哈希索引。
[0077]具体的，本发明上述实施例中，所述链表设置有一最大存储数量，根据所述最大存储数量循环存储所述用户信息。
[0078]具体的，本发明上述实施例中，所述装置中多套所述索引至少包括:
[0079]第一索引模块，用于以所述用户信息中的域名做索引，根据所述域名索引查询同一域下的用户行为信息；
[0080]第二索引模块，用于以所述用户信息中的电路信息