【技术实现步骤摘要】
【国外来华专利技术】操作接入点的存储设备的方法、定位存储在接入点的存储设备中的终端节点设备的设备上下文的方法、以及接入点
[0001]本公开总体上涉及无线网络领域，更具体地，涉及一种操作接入点存储设备的方法、一种定位存储在接入点存储设备中的终端节点设备的设备上下文的方法、以及一种接入点。
技术介绍
[0002]具有路由或交换功能的网络设备往往需要使用搜索关键字在数据库中执行精确匹配搜索、查询或查找，以便在包括路由或交换网络设备的网络中定位与终端或终端节点设备相关联的关键字相关的数据条目。要定位的数据条目可以是例如数据包的目标地址，并且搜索关键字可以是标识发送该数据包的终端或终端节点设备的源地址。
[0003]在根据无线局域网(WLAN)标准操作的网络的情况下，接入点(AP)操作为向多个终端节点设备(也称为站点或客户端)提供网络接入。每个站点在经过身份验证后将其配置和状态保存在AP的存储设备(诸如系统存储器)中。其中保存有接入AP的站点的配置和状态的数据结构被称为站点上下文，或者简称为上下文。
[0004]根据一些无线网络标准(诸...
【技术保护点】
【技术特征摘要】
【国外来华专利技术】1.一种操作接入点的存储设备的方法，所述接入点向一些终端节点设备提供网络接入，每个终端节点设备具有设备标识符和设备上下文，所述存储设备具有存储在其连续部分中的上下文数组，所述上下文数组包括多个上下文元素，每个上下文元素具有上下文索引并且配置为用于存储终端节点设备的设备标识符和设备上下文，所述方法包括以下步骤：在所述接入点的所述存储设备中创建包括多层节点的分层数据结构，每个节点包括至少一个数据元素，每个数据元素配置为用于至少存储上下文元素的上下文索引以及用于链接到终端节点设备的设备标识符，以及将所述分层数据结构与上下文元素一起操作，以将链接到所述分层数据结构的数据元素的设备标识符与存储在所述上下文元素中的终端节点设备的相应设备上下文相关联，其中，所述分层数据结构的根节点包括散列表，具有等于散列的设备标识符的索引的散列表元素存储子树的位置，所述子树包含与所述设备标识符链接的数据元素，其中，所述根节点的不同子节点子树包括：从一组预定数据结构中选择的不同数据结构，所述数据结构诸如为有序块状数组、无序块状数组、自平衡树和链表，子节点的数据结构的类型基于存储在所述节点的子树中的数据元素的数量而确定。2.根据权利要求1所述的方法，其中，所述根节点的不同子节点子树包括数据结构，所述数据结构是链表。3.根据权利要求2所述的方法，其中，所述根节点的每个子节点的子树是自平衡树。4.根据权利要求3所述的方法，其中，所述根节点的后代节点都是所述根节点的子节点。5.根据权利要求3或4所述的方法，其中，每个节点由数据元素的数组构成，所述数据元素按链接到所述数据元素的设备标识符或转换后的设备标识符的值排序。6.根据前述权利要求中任一项所述的方法，所述创建步骤包括以下步骤：从新连接到所述接入点的终端节点设备的设备标识符导出索引，所述索引指向所述分层数据结构的子树，所述子树包括一些较低层的数据元素；将数据元素添加到所述分层数据结构的所述子树，并将所述上下文数组的可用上下文元素的上下文索引存储在所述添加的数据元素中，以及将所述新连接的终端节点设备的设备上下文和所述设备标识符存储在所述可用上下文元素中。7.根据前述权利要求中任一项所述的方法，其中，所述操作步骤包括添加操作，所述添加操作为：将链接到数据元素的设备标识符或转换后的设备标识符存储在所述数据元素中；或将数据元素与存储在上下文元素中的设备标识符相关联，所述数据元素存储与所述上下文元素相同的上下文索引。8.根据前述权利要求中任一项所述的方法，还包括以下步骤：在所述存储设备中创建包括多个指示符元素的指示符数组，每个指示符元素用作与相应的上下文元素相关联的上下文占用信息的标志。9.根据前述权利要求中任一项所述的方法，其中，使用伙伴内存分配来存储所述根节点的不同子节点子树。
10.根据权利要求9所述的方法，其中，基于终端节点设备的最大数量、定位设备上下文的时间限制和内存占用来确定最高层的区块的数量、每层上的区块的大小、以及散列表的大小。11.一种定位存储在接入点的存储设备中的终端节点设备的设备上下文的方法，所述接入点向一些终端节点设备提供网络接入，每个终端节点设备具有设备标识符和设备上下文，所述存储设备具有存储在其连续部分中的上下文数组，所述上下文数组包括多个上下文元素，每个上下文元素具有上下文索引并且配置为用于存储终端...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。