接入端口排队及资源管理的制作方法

本说明书涉及使用一个或多个无线接入点连接到网络的排队设备。

背景技术：

多个设备能够通过无线接入点连接至例如因特网的网络。无线接入点能够具有在多个设备之间分配的特定量的带宽。带宽能够根据例如由传输控制协议(TCP)指定的拥塞避免算法的网络拥塞避免算法来分配。因此，每个设备能够获取可变量的带宽。在一些实施方式中，为限制接入网络的设备数目，无线接入点仅允许接入已提供预定密码的设备。

在一些实施方式中，无线接入点运行强制门户。强制门户能够使得例如登录页面的自定义页面在用户能够正常接入网络之前就被显示于用户的设备上。例如，强制门户能够拦截发送至设备以及来自设备的分组并且使设备的浏览器重定向至自定义页面，直至用户提供认证或者支付。

技术实现要素：

一般而言，本说明书描述了一种用于使用一个或多个无线接入点连接到网络的排队设备的系统。

一般而言，本说明书中所述的主题的一个创新性方面能够体现在方法中，所述方法包括以下动作：在所述一个或多个无线接入点处并且从第一设备接收对于通过由所述一个或多个无线接入点所管理的无线网络连接至第一网络的请求，其中，所述一个或多个无线接入点正控制通过多个端口接入所述第一网络；确定所述多个端口中的每个端口都被连接至相应的设备，每个相应的设备都被允许通过相应的端口接入所述第一网络；以及将所述第一设备添加至队列，其中，所述队列包括在所述第一设备之前被添加的至少第二设备，其中所述队列中的设备在所述队列中的同时不被允许接入所述第一网络。

实施方式能够包括以下特征中的一个或多个。确定所述多个端口中的特定端口能够供所述队列中的设备使用于接入所述第一网络；从所述队列中移除所述第二设备；将所述第二设备连接至所述特定端口以允许所述第二设备接入所述第一网络；以及将所述第一设备在所述队列中上移。在将所述第一设备添加至所述队列之前：提供用户界面以用于在所述第一设备处显示，所述用户界面提示所述第一设备的用户，所述第一设备将被置于所述队列中；以及从所述第一设备接收用户输入，所述用户输入指定所述第一设备被添加至所述队列的意向。将所述第一设备添加至所述队列包括：识别多个队列中的特定队列，基于所述用户输入而向所述特定队列添加所述第一设备；以及将所述第一设备添加至所述特定队列。所述多个队列包括优先队列以及非优先队列，其中，所述用户输入指定向所述多个队列中的哪个队列添加所述第一设备，其中，当接入所述第一网络时，所述优先队列中的设备具有比所述非优先队列中的设备更高的带宽约束。所述用户输入进一步指定支付信息以换取接入所述优先队列，进一步包括：将包括所述支付信息的支付事务提交至支付处理器，接收对所述支付事务的授权；以及将所述第一设备添加至所述优先队列。所述用户界面提示所述第一设备的用户来选择所述第一设备在连接至所述无线网络时能够访问的数据分组的类别，其中，所述第一设备被限制成在接入所述第一网络时仅访问所选类别的数据分组。所述数据分组的类别包括至少电子邮件数据分组类别或者语音数据分组类别。所述用户界面提示所述第一设备的用户的联系人信息，进一步包括：确定所述第一设备靠近所述队列的起点；使用所述联系人信息向所述第一设备发送通知，所述通知指示所述第一设备在所述队列中的位置。基于连接至所述多个端口的设备的会话，计算所述第一设备被允许接入所述第一网络的估计等待时间，其中，所述用户界面显示所述估计等待时间。将所述第一设备添加至所述队列包括：确定对于所述第一设备的会话要求；访问针对所述多个队列中的每个队列描述该队列所满足的相关联会话要求的数据，并且其中，每个队列所满足的会话要求不同；基于对于所述第一设备的会话要求与所选队列所满足的相关联会话要求匹配，选择所述队列中的一个队列作为所选队列；以及将所述第一设备添加至所选队列。每个队列所满足的会话要求包括服务质量要求。每个队列所满足的会话要求包括会话时间要求。所述多个端口中的端口子集中的每一个端口都具有相应的固定带宽约束，该固定带宽约束小于对于所述无线网络的带宽约束，其中，连接至所述端口子集中的每个相应端口的相应设备被限制到所述相应的固定带宽约束。所述多个端口中的端口子集中的每一个端口都被约束成服务一个类别的数据分组，其中连接至所述端口子集中的每个相应端口的所述相应设备被限制成访问该类别的数据分组。所述多个端口中的端口子集具有服务质量保证并且不在所述子集中的端口不具有服务质量保证。

本说明书中所述的主题的特定实施例能够被实施以便实现以下优点中的一个或多个。所述系统能够通过限制同时利用可用带宽的设备的数目，确保设备通过一个或多个无线接入点接入网络的服务质量。所述系统能够根据设备在队列中的位置而相当好地跟踪哪一个设备被允许接入网络。所述系统能够提供设备还有多久能够接入网络的估计等待时间。用户能够用所述系统选择将其设备置于不同类型的队列中，由此使得所述系统基于设备所处的队列而允许其设备接入不同等级的带宽。如果用户选择提供支付，则所述系统能够减少设备在队列中的等待时间。所述系统还能够限制特定的设备访问网络上的某一个类别的数据分组(例如电子邮件或者语音数据)，这能够增加被允许接入网络的设备的数目，而不会影响服务质量。

附图说明

在附图以及下面的描述中阐明本说明书的主题的一个或多个实施例的细节。根据描述、附图和权利要求，本主题的其他特征、方面和优势将显而易见。

图1图示用于对连接到网络的设备进行排队的系统的示例架构。

图2是用于对连接到网络的设备进行排队的示例方法的流程图。

图3是用于对队列中的设备进行移位的示例方法的流程图。

图4是在设备处所显示的用于选择该设备将被添加至哪一队列的示例用户界面。

图5是在设备处所显示的用于选择哪些服务将在会话期间可用的示例用户界面。

图6是在设备处所显示的用于示出队列中的位置的示例用户界面。

在各图中相似的附图标号和标记指示相似的元素。

具体实施方式

图1图示用于对连接到网络的设备进行排队的系统的示例架构100。设备108能够被连接至无线接入点系统102。无线接入点系统102能够被连接至网络106，例如内部网络或者如因特网的外部网络。设备108能够通过无线接入点系统102接入网络。

每个设备都能够包括例如随机存取存储器(RAM)的用于存储指令和数据的存储器，以及用于执行所存储的指令的处理器。存储器能够包括只读存储器以及可写存储器二者。设备能够是智能电话、平板计算机、桌面型计算机、或者膝上型计算机。设备能够接收用户输入，例如通过触摸屏显示器或者例如鼠标或键盘的指示设备。

无线接入点系统102能够包括联网在一起的一个或多个无线接入点。每个无线接入点能够是允许例如设备108的无线设备使用Wi-Fi或者其他无线联网标准而连接至例如因特网的网络106的设备。

无线接入点系统102能够具有一组端口，所述端口中的每一个端口都能够将相应的设备连接至网络106。也就是说，当设备被连接至端口时，无线接入点系统102能够允许设备接入网络106。如果设备被连接至无线接入点系统102而没有被连接至任何端口，则无线接入点系统102能够拒绝设备接入网络106。在一些实施方式中，无线接入点系统102预先确定可用于连接至网络106的端口的数目。

在一些实施方式中，当无线接入点系统102允许设备通过特定端口接入网络106时，无线接入点系统102针对该设备创建会话。会话能够指定在将该设备从网络断开连接之前能够接入网络106多久或者该设备能够从网络106访问哪种类型的资源，例如，电子邮件、视频、或者语音数据。

无线接入点系统102能够管理哪些设备能够使用队列104来接入网络106。队列104能够是以特定次序存储设备识别信息的数据结构。在一些实施方式中，设备通过先进先出(FIFO)的方法来排序。设备识别信息能够包括设备的媒体访问控制(MAC)地址或者唯一硬件标识符。

在一些实施方式中，无线接入点系统102管理多种类型的队列。下面将参照图4对此进行进一步描述。每个队列都能够与端口的子集相关联。当从相应的队列中移除特定的设备以便特定的设备能够接入网络时，无线接入点系统102能够将该设备指派至端口的子集中的端口，即连接至该端口。端口的子集能够具有施加于连接至端口的该子集的设备的一个或多个约束。约束能够包括服务质量测量，例如带宽量、数据分组的类别、时间间隔、或者价格。下面将参照图4至图5对约束进行进一步描述。

举例说明，如果无线接入点系统102正将对于网络的接入限制到仅有设备108，则当新设备110连接至无线接入点系统102时，无线接入点系统102能够将新设备110的设备识别信息置于队列104中。一旦设备108中的一个设备不再接入网络106，例如，设备108中的一个设备断开连接或者具有过期的会话，无线接入点系统102便能够允许新设备110接入网络106。下面将参照图2至图5对此进行进一步描述。

图2是用于对连接到网络的设备进行排队的示例方法的流程图。为方便起见，将参照例如图1的系统102的系统对方法200进行描述，所述系统具有执行软件以实现方法200的一个或多个计算设备。

系统从例如移动智能电话的第一设备接收对于连接至例如因特网的网络的请求(步骤202)。能够在系统的一个或多个无线接入点处接收请求。在一些实施方式中，请求是超文本传输协议(HTTP)请求。在一些实施方式中，请求是用于设备连接至一个或多个接入点，例如符合WiFi接入协议的请求。

系统确定每个端口都被连接至相应的设备(步骤204)。也就是说，系统能够具有将设备连接至网络的多个端口，并且每个端口都由相应的设备来使用。系统能够例如在接入日志中跟踪端口中的哪些正被使用。在一些实施方式中，如果系统已将设备指派给允许设备接入网络的端口，则该端口被使用(即可用)。如果没有设备被指派给端口，则该端口不能被使用(即不可用)。

因为每个端口都被连接至相应的设备，所以系统将第一设备添加至队列(步骤206)。在一些实施方式中，系统将第一设备的设备识别信息添加至队列。在一些实施方式中，队列包括在添加第一设备之前被添加的至少第二设备。队列中的设备能够被连接至系统但没有被连接至任何端口，并且因此不被允许接入网络。

在一些实施方式中，第一设备在连接至网络时指定特定的会话要求。例如，第一设备在接入网络时能够指定带宽水平要求、可从网络访问的数据分组的类别、待连接至网络的时间长度、或者第一设备的用户愿意为连接至特定端口花费的金额。会话要求能够通过下面将参照图4至图5来描述的用户界面来指定，或者能够通过在系统处登记的、用于第一设备的用户简档来指定。

系统能够识别与第一设备的会话要求相匹配的队列。系统能够将会话要求与和每个队列相关联的约束进行比较。在一些实施方式中，每个队列都具有施加于每个队列的相关联的相应端口的不同约束集合。

系统能够基于该匹配而选择队列中向其添加第一设备的一个队列，并且系统能够将第一设备添加至所选队列。在一些实施方式中，第一设备连接至系统，并且在没有任何用户交互的情况下，系统基于会话要求而将第一设备添加至特定的队列。

图3是用于对队列中的设备进行移位的示例方法的流程图300。为方便起见，将参照例如图1的系统102的系统对方法300进行描述，所述系统具有执行软件以实现方法300的一个或多个计算设备。

该系统确定特定的端口可用于队列中的一个设备来接入网络(步骤302)。该系统能够跟踪连接至特定端口的设备是否从系统断开连接或者用于设备的相关联会话是否到期。在任一情况下，系统都能够确定特定端口可供使用并且能够选择队列中的设备来开始新的会话。

该系统从队列中移除设备(步骤304)。所移除的设备能够是在队列前部的设备。当从队列中移除设备时，该系统能够从队列的数据结构中移除所移除设备的设备识别信息。在一些实施方式中，该系统通知在队列前部的第一设备开始会话，并且如果设备在阈值时间内未对通知进行响应，则系统能够通知在队列中定位于第一设备之后的第二设备。如果第二设备提供指示开始会话的意图的用户输入，则系统能够从队列中移除第二设备。

系统将设备连接至特定端口以允许设备连接至网络(步骤306)。系统能够生成使特定端口与设备相关联的会话。在会话期间，设备能够根据特定端口的约束(如果存在的话)来接入网络。

系统对队列中的设备进行移位(步骤308)。一旦设备被移除，系统便能够将队列中的每一个其他设备移位至队列中的上一个位置。

图4是在设备处所显示的用于选择设备将被添加至哪一队列的示例用户界面400。在设备连接至系统(例如图1的系统102)之后，能够显示用户界面400。能够在设备上运行的浏览器或者配置对话处显示用户界面400。

系统能够具有大的总带宽可用性，例如100Gbps带宽的管道，并且能够将带宽分成多个固定块，以便使用于多个队列。通过将宽带可用性分开，系统能够确保对于接入网络的设备的服务质量测量。在一些实施方式中，服务质量测量是指示系统在向连接至网络的设备提供一致带宽过程中的可靠程度的度量。系统能够将各种服务质量测量指派给一个或多个队列或者一个或多个相应的端口。

用户界面400能够显示由系统所管理的队列集合。每个队列都能够具有特定的约束。例如，“最小需求队列(Minimal Needs Queue)”402能够具有每设备256kbps的带宽约束，并且系统在该约束下能够具有500个端口。也就是说，每一个都服从256kbps最大带宽的500个设备能够被同时连接至网络。“标准需求队列(Standard Needs Queue)”404能够具有每设备1Mbps的带宽约束，并且系统在该约束下能够具有200个端口。这些和其他队列中的每一个队列也能够具有时间约束，例如每会话最长1小时，或者具有数据上限约束，例如每会话最多1GB下载。

系统还能够管理要求对接入支付的优先队列。例如，“高带宽层(High Bandwidth Tier)”406能够具有每设备5Mbps的带宽约束并且具有支付约束，例如，要求设备具有被置于队列中的付款凭证，并且系统在那些约束下能够具有20个端口。例如，“优先带宽层(Priority Bandwidth Tier)”408能够具有每设备10Mbps的带宽约束以及支付约束，例如，要求2个凭证，并且系统在那些约束下能够具有15个端口。

用户界面400能够显示针对每个队列的估计等待时间406。估计等待时间406能够指示还有多久设备能够被允许接入网络。系统能够基于系统的历史使用数据以及相应队列中设备的数目来计算估计等待时间。例如，系统能够识别在一段时间间隔内针对“最小需求队列(Minimal Needs Queue)”402的平均会话长度并且使用该平均会话长度以及设备在队列中的位置作为等待时间的基础。历史使用数据能够被存储于系统的数据库中。

用户界面400能够从设备接收指定将设备添加至哪个队列的用户输入。系统能够将设备添加至所指定的队列。在一些实施方式中，如果设备的用户指定将设备添加至优先队列，例如“高带宽层(High Bandwidth Tier)”406或者“优先带宽层(Priority Bandwidth Tier)”408，则系统例如使用支付事务数据库来确定用户是否已为使用优先队列进行了支付。如果用户尚未为优先队列的使用进行支付，则系统能够显示请求支付信息的另一个用户界面，例如用于信用卡信息的文本域。在系统接收到支付信息之后，系统能够将包括支付信息的支付事务提交至支付处理器以用于使用队列。系统能够从支付处理器接收对支付事务的授权，并且作为响应能够将设备添加至优先队列。在一些实施方式中，来自用户的支付使设备在特定的队列中移位多个位置。

图5是在设备处所显示的用于选择哪些服务将在会话期间可用的示例用户界面500。在设备连接至系统(例如图1的系统102)之后，能够显示用户界面500。在一些实施方式中，一个或多个队列与数据分组类别的约束相关联，所述类别的数据分组服务于接入网络的设备。例如，当使队列中具有特定的数据分组类别约束的设备从队列中移除并且被连接至与队列相关联的端口时，该设备仅被允许访问来自网络的特定类别的数据分组。

数据分组能够与一个或多个类别相关联。例如，网络能够服务于电子邮件数据分组、视频数据分组、语音数据分组、或者以各种协议实现的数据分组，例如对等数据分组。系统能够通过分组的报头或者元数据来识别与数据分组相关联的类别。

用户界面500能够从设备接收指定在连接至网络时设备可访问的数据分组的类别的用户输入。举例说明，用户界面500接收指定电子邮件以及语音数据分组而不是视频数据分组的用户输入。因此，在用于设备的会话期间，系统能够仅服务于所选类别的数据分组。例如，设备能够访问电子邮件或者通过因特网语音协议(VOIP)打电话，但不能访问网络上的视频。

在一些实施方式中，系统能够按需生成用于设备接入网络的多个端口，但所生成的端口能够服从具有低带宽要求的特定类别的数据分组的约束，例如电子邮件数据分组。例如，当设备连接至系统并且每个端口都连接至相应的设备时，系统能够生成针对设备具有电子邮件数据分组约束的端口。端口也能够不与服务质量测量相关联。因此，端口能够利用系统的未使用的带宽。

在一些实施方式中，在设备选择队列之后显示用户界面500。如果设备的用户约束设备访问来自网络的特定类别的数据分组，则系统能够提高设备在队列中的位置。

图6是在设备处所显示的用于示出设备在队列中的位置的示例用户界面600。在设备在系统(例如图1的系统102)中选择队列之后，能够显示用户界面600。如果设备提供了指定要添加至哪个队列的用户输入，则系统能够生成用于在设备处显示用户界面600的指令。用户界面600能够显示设备在队列中的位置602，例如，设备处于位置2，并且能够基于位置602来显示直至设备被允许接入网络之前的估计等待时间。

在一些实施方式中，当设备即将被允许接入网络时，系统能够通知设备，例如向设备发送文本消息。例如，系统能够例如通过用户界面或者用户简档接收设备的用户的联系人信息。系统能够确定设备靠近队列的起点。例如，系统能够确定估计等待时间短于阈值时间量，或者系统能够确定设备在队列中的位置高于阈值位置。系统然后能够使用联系人信息将通知发送至设备。通知能够指示设备在队列中的位置或者针对设备的估计等待时间。

当系统准备好允许设备接入网络时，例如，设备在队列的起点处，系统能够生成用户界面以在设备处显示，提示设备的用户开始会话。用户能够提供指示开始会话的意向的用户输入，并且系统能够在可用的端口处开始会话并且将会话限制到端口的任何约束。

本说明书中所述的主题的实施例以及功能性操作能够在数字电子电路中、有形体现的计算机软件或固件中、计算机硬件中、或者其中一个或多个的组合中来实现，包括本说明书中所公开的结构以及其结构等同物。本说明书中所述的主题的实施例能够被实现为一个或多个计算机程序(即在有形的非暂时性程序载体上编码的计算机程序指令的一个或多个模块)，以用于由数据处理装置来执行或者控制其操作。替选地或附加地，程序指令能够被编码于人工生成的传播信号上，例如机器生成的电子、光学、或者电磁信号，该信号被生成以编码用于传输至适当的接收器装置的信息，以便由数据处理设备来执行。计算机存储介质能够是机器可读的存储设备、机器可读的存储衬底、随机或串行存取存储器设备，或者其中一个或多个的组合。

术语“数据处理装置”包含所有种类的用于处理数据的装置、设备以及机器，例如包括可编程处理器、计算机、或者多个处理器或计算机。所述装置能够包括专用逻辑电路，例如FPGA(现场可编程门阵列)或者ASIC(专用集成电路)。所述装置除硬件之外还能够包括为讨论中的计算机程序创建执行环境的代码，例如，构成处理器固件、协议栈、数据库管理系统、操作系统、或者其中一个或多个的组合的代码。

计算机程序(其也可以称为或者描述为程序、软件、软件应用、模块、软件模块、脚本、或者代码)能够以任何形式的编程语言来编写，包括编译或解释语言或者声明性或过程式语言，并且其能够以任何形式来部署，包括部署为独立程序或者模块、组件、子例程或者适于在计算环境中使用的其他单元。计算机程序可以但不必对应于文件系统中的文件。程序能够被存储于保存例如存储成标记语言文档的一个或多个脚本的其他程序或者数据的文件的一部分中、专用于讨论中的程序的单个文件中、或者多个协作文件中，例如存储一个或多个模块、子程序、或者代码的多个部分。计算机程序能够被部署成在一个计算机上或者在位于一个地点或者分布于多个地点并且通过通信网络而互联的多个计算机上来执行。

本说明书中所述的过程以及逻辑流程能够由执行一个或多个计算机程序以通过对输入数据进行操作并且生成数据来执行功能的可编程计算机来执行。所述的过程以及逻辑流程也能够通过专用逻辑电路来执行，并且装置也能够被实现为专用逻辑电路，例如，FPGA(现场可编程门阵列)或者ASIC(专用集成电路)。

适于执行计算机程序的计算机包括例如能够基于通用或专用的微处理器或者二者，或者任何其他种类的中央处理单元。通常，中央处理单元会从只读存储器或随机存取存储器或者二者接收指令和数据。计算机的基本元素是用于实施或执行指令的中央处理单元以及用于存储指令和数据的一个或多个存储器设备。通常，计算机还会包括或者可操作地耦合至用于存储数据的一个或多个大容量存储设备(例如磁性的磁光盘或者光盘)以自其接收数据或向其传送数据或者兼顾。然而，计算机不必具有这样的设备。此外，计算机能够被体现成其他设备，例如，移动电话、个人数字助理(PDA)、移动式音频或视频播放器、游戏机、全球定位系统(GPS)接收器、或者便携式存储设备，例如通用串行总线(USB)闪盘驱动器，仅此举出几例。

适于存储计算机程序指令和数据的计算机可读介质包括所有形式的非易失存储器、介质和存储设备，例如包括例如EPROM、EEPROM和闪存设备的半导体存储设备；例如内置硬盘或可移动盘的磁盘；磁光盘；以及CD ROM和DVD-ROM盘。处理器和存储器能够增加或并入专用逻辑电路。

为提供与用户的交互，本说明书中所述的主题的实施例能够在计算机上来实现，该计算机具有用于将信息显示给用户的显示设备，例如CRT(阴极射线管)或者LCD(液晶显示器)监视器，以及用户能够借以向计算机发送输入的键盘和指示设备，例如鼠标或跟踪球。其他种类的设备也能够被使用于提供与用户的交互；例如，提供给用户的反馈能够是任何类型的感觉反馈，例如，视觉反馈、听觉反馈或者触觉反馈；并且来自用户的输入能够以任何形式来接收，包括声音、语音或者触觉输入。此外，计算机能够通过将文档发送至由用户所使用的设备并且从由用户所使用的设备接收文档，例如通过响应于从web浏览器所接收的请求而将网页发送至用户的客户端设备上的web浏览器，来与用户交互。

本说明书中所述主题的实施例能够在包括例如作为数据服务器的后端组件、包括例如应用服务器的中间件组件、包括例如具有用户能够借以与本说明书中所述主题的实施方式交互的图形用户界面或者Web浏览器的客户端计算机的前端组件，或者一个或多个这样的后端、中间件或前端组件的任意组合的计算系统中来实现。系统的组件能够通过任何形式的数字数据通信或者媒介来互联，例如，通信网络。通信网络的示例包括局域网(“LAN”)以及广域网(“WAN”)，例如，因特网。

计算系统能够包括客户端以及服务器。客户端与服务器一般彼此远离，并且通常通过通信网络来进行交互。客户端与服务器的关系借助在相应计算上运行并且彼此具有客户端-服务器关系的计算机程序来实现。

虽然本说明书包含许多特定的实施方式细节，但这些不应当被解释为对任何发明或者可能要求保护的内容的范围的限制，而应被理解为对可能对特定于特定发明的特定实施例的特征的描述。本说明书中在单独实施例的场境中描述的某些特征也能够在单个实施例中组合来实施。反之，在单个实施例的上下文中描述的各种特征也能够单独地在多个实施例中或者以任何适当的子组合来实施。此外，尽管在上文可以将特征描述为以某些组合进行动作乃至最初如此要求保护特征，但来自要求保护的组合的一个或多个特征在一些情况下能够从所述组合中排除，并且所要求保护的组合可以涉及子组合或者子组合的变型。

类似地，虽然在图中以特定次序来描绘操作，但这不应被理解为要求以所示的特定次序或者以顺序来执行这样的操作，或者执行所有图示的操作，以获得期望的结果。在某些情况下，多任务以及并行处理可能是有利的。此外，上述实施例中的各种系统模块和组件的分离不应被理解为在所有实施例中要求这样的分离，而应理解的是，所述的程序组件和系统一般能够一起被集成于单个软件产品中或者被封装到多个软件产品中。

已对所述主题的特定实施例进行了描述。其他实施例在所附权利要求的范围内。例如，能够以不同的次序来执行权利要求中所述的动作并且仍然获得期望的结果。作为一个示例，在附图中所描绘的过程不一定要求所示的特定次序或者顺序来获得期望的结果。在某些实施方式中，多任务以及并行处理可以是有利的。