专利名称：远程发现无线局域网中客户端和接入点设置的装置和方法
技术领域：
本发明涉及计算机软件领域，尤其是网络代理的设计和开发，网络代理是支持客户端应用访问基于服务器的资源的软件的一部分。
背景技术：
网络代理服务器是接入网络的应用，用于支持客户端应用和远程服务器有效交互。通常，代理服务器都作为运行在特定、高性能接入网络的服务器机器上的用户级应用。为了达到更好的性能，可以将同样的功能实现在服务器核心内的一个模块中，或者实现在接入网络的设备中。SOCKS服务器代表了早期的网络代理的例子。网路代理缓存(参见例如AriLutonen，Web ProxyServers，Prentice Hall，1997)可能是最有名的网络代理的例子。
网路代理缓存通过减小页面下载延迟提高客户端浏览器的性能和用户体验。客户端浏览器用于要求从网路代理缓存中获取内容。如果代理具有所要求文件的本地拷贝，就将文件返回给客户端。否则，将客户端需求转发到源服务器并将响应返回给客户端。代理可以将转发的文件的拷贝存储在本地缓存(磁盘)中。由于跨公司或跨校园网络接入网路代理服务器的延迟比跨因特网接入源服务器的延迟要低的多，因此页面下载延迟得到减少。缓存命中率(hit rate)越高，页面下载延迟被减少的越多。为了获得高缓存命中率，代理缓存必须为大数量客户端群体服务。否则，得到缓存命中的概率，即要求获取先前另一客户端要求的文件的可能性就相对较低。对于服务多个机构的大型代理设备来说，缓存命中率能够达到50％。除了减小用户可感知的延迟外，代理还能够减少源网路服务器上的负载。
除了改善用户体验外，网路代理服务器还为客户端提供间接的因特网接入。这样，客户端机器得到保护，不受大范围的源自因特网的攻击。在以下的配置下使用网路代理是接入因特网的唯一方法所有的客户端机器都位于防火墙后，防火墙用于阻止客户端接入公司或校园内部网之外的服务器。使用特殊的主机配置和防火墙，网路代理服务器能够得到保护，免受来自因特网的攻击。网路代理服务器通常是单一目的的机器，简化了防火墙的配置网路代理服务器只允许接收或发出HTTP流量。
其它接入网络的应用，例如媒体播放器或电子邮件客户端，都被改变以利用该基于代理的安全架构和使用HTTP作为传输协议。这样，大量的客户端流量被或者能够被引导通过本地网路代理。随着带宽可用性和客户端本地缓存的增加，以及更多的网站使用例如内容分配网络(CDN)的延迟减少技术，将网路代理作为缓存使用的价值减少。然而，使用网路代理带来的和安全相关的优势越来越明显，因为应用层代理是能够深入检查网络流量，即网络代理服务器的HTTP负载的唯一实际的方法。
为了独立地支持资源受限的移动设备，开发了一种新型的应用层代理。用于支持PDA/智能电话浏览器在小屏幕上显示网络内容的转换代码代理可能是这类中最普遍的例子。此外，网路代理缓存还向无线客户端提供比向桌面客户端的更多的利益，因为移动客户端比桌面客户端的本地缓存小并且无线连接比有线LAN连接的延迟高、带宽低。最近，转换代码代理被扩展从而使得多媒体流能够适用于移动客户端能力或者减少用于播放流的能量。总而言之，预计应用层代理，尤其是HTTP代理将会在支持资源受限的移动无线客户端方面发挥越来越重要的作用。
减少移动客户端消耗的能量是非常重要的问题，因为在过去的几年内电池容量没有设备组件的性能的增长速度高。尽管一些重要的技术改进已经减少了这些组件消耗的功率，但是大部分改进也降低了组件的性能或降低了移动系统的其它特性，例如响应性。目前，电池容量极大地限制了移动设备的性能，并且在可见的将来，和功率相关的限制不会消失。
使用网路代理来修整进入的WLAN流量，或者代码转换并且以功率友好的方式调度媒体流，使得客户端或移动客户端设备在WLAN接口上消耗的能量得到实质性的减少(参见J.Clark等人的“System for low power operation ofwireless LAN interfaces”，美国专利申请，Docket#YOR9-2002-0230，Marcel CRosu等人的“PAWPA Power Aware Proxy for Wireless LAN Clients”，WMCSA2004，English Lake District，2004年12月2-3日；以及S.Mohapatra等人的“Integrated Power Management for Video Streaming to Mobile HandheldDevices”，In Proceedings of ACM Multimedia 2003)。这些方法关注一个客户端运行一个应用(网络浏览器或媒体播放器)，并没有清楚地扩展到多个应用和多个客户端。
相反，对于如何支持作为一组的移动设备的集合并且根据组策略优化使用共享资源几乎没有研究。尤其是，对于在移动客户端间进行功率感知调度(power-aware scheduling)共享WLAN带宽方面并没有已知技术，尽管事实是移动客户端消耗的大部分能量是直接或间接和通信相关。不幸地，为了有效调度WLAN流量从而节省大量能量需要比当前可得的更多的关于客户端配置、当前状态、应用、应用负载的信息。
使用例如客户端IP地址或TCP/UDP端口号的传输层或网络层属性去区分用户或应用是困难的，因为大部分WLAN流量都包含携带HTTP负载的TCP包，即使用TCP端口80。除了网络浏览器外，越来越多的例如多媒体流或电子邮件客户端的接入网络的应用使用HTTP，因为这能够可观地简化防火墙配置；这一趋势预计还会继续。此外，动态IP地址分配是用于管理移动WLAN客户端的优选方法，它使得使用网络/传输层属性区分WLAN上的不同应用/用户变得更加困难。因此，需要使用应用层信息去识别用户和应用，应用层信息对于支持客户端应用的网络代理来说是或者可以是可用的。
不幸地，在应用层没有足够的关于移动客户端系统当前状态的信息，例如没有无线接口的配置信息。因此需要改善现有客户端协议和应用以提供额外的客户端信息，或者设计新的方法和装置以从没有更改的客户端远程收集这些信息。
假设收集了足够的关于移动设备当前状态和配置的信息，就可认识到需要提供一种机制来控制例如WLAN带宽等共享资源的使用，促进受控的所有客户端设备的能量节省。如果没有这种机制，现有的用于一个客户端设备运行一个应用的技术彼此之间就会冲突，并且达不到预期的能量节省。因此，可以认识到需要根据预定的组策略优化组内移动设备的能量使用。
发明内容
根据本发明至少一个优选实施例，提出了一种方法和装置，其包括和远程网络相连的计算机，用于获取关于无线客户端配置和无线接入点的信息。所述配置的示例包括客户端的功率相关参数，例如当唤醒客户端的无线接口接收来自无线接入点的信标的确切时间，和客户端的当前的能量相关状态，例如电池和显示亮度级别。
总而言之，本发明的一方面提供一种装置，用于增强至少一个客户端的无线通信流量，所述客户端和接入点通信并且在功率节省模式和活动模式之间转换，所述装置包括用于跟踪客户端的设备，判断其和接入点通信的状态；跟踪设备适用于执行下列(a)，(b)，(c)中至少一项(a)确定客户端收到初始信标的时间；(b)确定客户端收到连续信标之间至少一个间隔；和(c)确定客户端活动模式超时间隔。进一步地，所述装置还被扩展包括一设备，用于为使用至少一个先前确定的配置参数的一个客户端调度无线流量。
本发明的另一方面提供了一种方法，用于增强至少一个客户端的无线通信流量，所述客户端和接入点通信并且在功率节省模式和活动模式之间转换，所述方法包括步骤跟踪客户端并判断其和接入点通信的状态；跟踪步骤包括执行(a)，(b)，(c)中至少一项(a)确定客户端收到初始信标的时间；(b)确定客户端收到连续信标之间至少一个间隔；和(c)确定客户端活动模式超时间隔。
进一步地，本发明的另一方面提供一种机器可读的程序存储设备，有形地具体化机器可执行的程序指令，从而执行以下方法步骤，用于增强至少一个客户端的无线通信流量，所述客户端和接入点通信并且在功率节省模式和活动模式之间转换，所述方法包括步骤跟踪客户端并判断其和接入点通信的状态；跟踪步骤包括执行(a)，(b)，(c)中至少一项(a)确定客户端收到初始信标的时间；(b)确定客户端收到连续信标之间至少一个间隔；和(c)确定客户端活动模式超时间隔。
为了更好地理解本发明及其他和进一步的特征及优势，下面将结合所附附图进行描述并且在权利要求中指出本发明的范围。
图1描述了使用感知功率的代理支持客户端应用并向无线客户端调度因特网流量的组网环境；
图2描述了跟踪802.11使能的无线客户端并判断客户端接收信标的时间参考点的步骤；图3描述了跟踪802.11使能的无线客户端并判断客户端接收信标的时间间隔的步骤；图4描述了跟踪802.11使能的无线客户端并判断客户端从高功率状态到低功率状态后的闲置超时值的步骤。
具体实施例方式
图1描述了组网环境(100)，其中无线客户端(110)-(114)通过多个例如无线接入点(130)和(131)的网络组件、感知功率的代理服务器(140)和因特网(150)与源服务器(120)-(121)通信。代理(140)是连接至远程网络的计算机，其支持客户端应用并为无线客户端(110)-(114)调度流入的因特网流量。
如图1所示，在这种情况下接受来自因特网(150)的内容或向因特网(150)提供内容的感知功率的代理服务器(140)和一或多个无线接入点(130)和(131)通信，无线接入点(130)和(131)本身和多个无线客户端(110)-(114)通信。
在下文中，代理这个术语将用于代表任何和远程网络相连的计算机，除了客户端本身。
通过示例性和非限制性的例子，此处描述的应用使用了流行的802.11WLAN技术。802.11规范(参见“Wireless LAN Medium Access Control[MAC]and Physical layer[PHY] Specifications”第11部分，ANSI/IEEE Std802.11，1999)定义了两种功率管理模式活动模式和功率节省模式。在功率节省模式下，用802.11的术语是睡眠模式，WLAN接口比活动模式下少消耗5到50倍的功率。在闲置间隔大约达到100毫秒时，通常WLAN驱动器将接口切换到功率节省模式。在这种配置中，WLAN接口消耗的相对功率从高端笔记本的5-10％到PDA的50％不等。
修整后流量的“突发”特性使得在较短的闲置间隔后，WLAN接口能够安全切换到功率节省模式，即使用较小的超时值，从而降低能量消耗。如果不使用代理，由于流入流量的难以预测性，不可能在不对流入流量修整的情况下通过降低接口超时来节省能量。该简化的方法增加了TCP连接的往返时间，降低了客户端应用的性能。
下面引入一些额外的背景，简单的看一下基础设施网络中802.11客户端接口或工作站的功率管理特点。
工作站的功率管理模式是活动或功率节省两种。工作站的功率状态在完全供电时是唤醒状态，在少量供电时是睡眠状态但是不能接收或发送帧。在活动模式下，工作站处于唤醒状态。在功率节省模式下，工作站通常处于睡眠状态，但是会转换到唤醒状态去侦听选择信标，无线接入点每102.4毫秒广播一次选择信标。工作站选择在其与接入点关联时多久唤醒一次去侦听信标。模式之间的切换都是由工作站发起的，并且需要与接入点之间成功的帧交换。
接入点缓冲已知的处于功率节省模式的工作站的所有未决的流量，并且用适当的信标提醒这些工作站。当工作站检测到帧在接入点未决时，就向接入点发送轮询消息。工作站在收到轮询的响应之前一直处于唤醒状态。
接入点对于轮询的响应是下一未决帧或确认(ACK)帧，其指示接入点延迟未决帧的传输并且承担发起传送的任务。工作站必须确认(发送ACK帧)每一接收到的帧。如果帧的“更多数据”域指示还有其它的未决帧，工作站会发送另一轮询帧。否则，工作站返回睡眠功率状态。
WLAN设备驱动器控制客户端工作站的功率模式。工作站可以在任何时间从功率节省模式切换到活动模式，例如在从接入点接收第一数据帧之后，或在向接入点发送数据帧之后。如果在预定的间隔内工作站没有接收或发送数据帧，工作站就会返回功率节省模式。从活动模式切换到功率节省模式延迟接收任何帧，直到接收到下一信标。
从性能观点来说，将客户端从功率节省模式切换到活动模式从而接收帧是非常有利的，因为在活动模式下，接入点一接收到数据帧就会将其转发至客户端，而在功率节省模式下，接入点必须将数据帧排队并且等待客户端苏醒。不幸的是，为了克服传送包中的变数，在等待更多数据时，客户端必须保持在活动模式下，这就造成功率的浪费。因此，从能量角度来说，转换到活动模式是不具优势的，除非已经知道或有极大的可能性，数据会以非常高的速度到达。
在进行上述描述后，根据本发明至少一个优选实施例，提出了如图2，3，4所述的协议。特别地，图2，3，4描述了跟踪802.11使能的无线客户端并和其接口操作同步、判断其WLAN接口的配置参数、尤其是判断和信标互动或位于功率节省模式下的时间间隔的步骤。图2，3，4描述的步骤在代理(140)上执行。
图2，3，4描述了判断基站信标次数，给定WLAN客户端的信标间隔或多样性，和客户端超时间隔的步骤。在下文中，假设WLAN客户端被配置用于利用功率节省模式。因此，发送至客户端的包有时就缓冲在基站中，直到客户端侦听到下一信标。进一步地，假设客户端总是快速地响应这些跟踪包。基站从不延迟响应包。当客户端处于功率节省模式下，当客户端处于活动模式下或紧邻信标之前，发送至客户端的包会触发快速响应。在下文中，该快速响应所用的时间被称为min_rtt(可称为“最小往返时间”)。使用发送至客户端的一连串包的代理能够确定最小往返时间值，其中一些包确保由基站立即转发，因为客户端处于活动模式或者因为包偶然会在紧邻信标发送之前被发送。由于非常小的MAC-级延迟，测量的min-rtt值实际上是随机分布值，其下限由跟踪包的大小和使用的WLAN技术及基站所决定。总之，和所述下限非常接近或具有一或两毫秒差异的测量rtt(往返时间)都被认为是min_rtt。
图2描述了跟踪并判断“信标时间”参数的过程(200)。注意所述参数是WLAN基站的特征，因此只需为使用基站的第一个客户端判断所述参数。如图所示，代理在步骤(210)开始该过程。接下来跟踪包被发送至一设备，在步骤(220)等待响应并测量响应延迟。如果测量的响应延迟不近似于步骤(230)中预定参数min_rtt，在步骤(220)发送另一跟踪包之前，在步骤(240)计算延迟并且研究(tranverse)延迟间隔。如果响应延迟确实和步骤(230)中min_rtt近似相同，在步骤(250)记录结果参数信标_时间(beacon_time)。
图3描述了跟踪并判断“信标间隔”参数的过程(300)。如图所示，代理在步骤(310)开始该过程。接下来跟踪包被发送至一设备，在步骤(320)等待响应并测量响应延迟。如果测量的响应延迟不近似等于步骤(330)中的min_rtt，在步骤(320)发送另一跟踪包之前，在步骤(340)选择一新的信标倍数、计算预期信标并等待下一信标。如果响应延迟确实和步骤(330)中min_rtt近似相同，在步骤(350)记录结果参数信标_间隔(beacon_interval)。
实际上，各个信标可能被延迟，或者客户端可能暂时处于唤醒状态，或者客户端不是从接入点接收缓冲包的第一个客户端。所有这些因素都会影响代理对信标_时间和信标_间隔的测量。为了消除这些因素，应该在扩展的一段时间内测量几次信标_时间和信标_间隔，判断是否测量的信标_时间和信标_间隔的值为102.4毫秒的整数倍，102.4毫秒是接入点发送信标的间隔或间隔的倍数。
图4描述了跟踪并判断“闲置超时”参数的过程(400)。如图所示，代理在步骤(410)开始过程。接下来在步骤(420)将包发送间隔首次置为0，然后在步骤(430)发送两个跟踪包。必须在获知客户端将接收信标时发送所述两个包，根据上述对信标_时间和信标_间隔的测量获知所述时刻。接下来，也是在步骤(430)等待对两个跟踪包的响应并测量响应延迟。如果测量的响应延迟确实和步骤(440)中min_rtt近似相同，在步骤(430)发送另外两个跟踪包之前，在步骤(450)将包发送间隔增加并等待下一信标。将发送间隔增加直到响应延迟不再近似等于min_rtt，此时在步骤(460)可以判断结果参数闲置_超时等于发送间隔。
实际上，各个信标可能被延迟，或者客户端可能暂时处于唤醒状态，或者客户端不是从接入点接收缓冲包的第一个客户端。所有这些因素都会影响代理对闲置_超时的测量。为了消除这些因素，应该在扩展的一段时间内测量几次闲置_超时，判断是否闲置_超时的测量值可重复。
除了WLAN接口的功率模式和状态，本发明优选地考虑WLAN客户端其它的和功率相关的特征，例如剩余电池能量、闲置电池功率损耗、无线接口的功率消耗、客户端总功率消耗及它和流入流量特征的关系，例如速率和突发性。
需要理解根据至少一个优选实施例的本发明包括一设备，用于跟踪客户端并判断其和接入点通信的状态，所述设备能够在至少一个运行适当软件程序的普通计算机上实现。也可在至少一个集成电路或至少一个集成电路的部分上实现。因此，需要理解本发明并不限于硬件、软件或两者的结合。
如果没有特别指出，本发明认为此处涉及和引用的所有的专利、专利申请、和其它公开物(包括基于网络的公开物)都通过引用在此全部结合，如同在此叙述了其全部内容一样。
尽管此处结合附图描述了本发明的示例实施例，需要理解本发明并不限于这些特定的实施例，在不偏离本发明的精神和范围的情况下，本领域技术人员可以进行不同的改变或变型。
权利要求
1.一种装置，用于增强至少一个客户端的网络通信，所述客户端和无线接入点通信并且所述客户端的无线接口在至少两种功率状态之间转换，所述装置包括用于判断在所述功率状态之间转换的所述客户端配置的设备。
2.根据权利要求1所述的装置，其中所述无线接入点向所述客户端发送周期性信标消息，和所述设备适用于执行下列(a)，(b)中至少一项(a)确定客户端收到至少一个信标的时间；(b)确定客户端收到连续信标之间至少一个间隔。
3.根据权利要求1所述的装置，其中所述无线接口的所述状态包括低功率状态和高功率状态，和所述设备适用于为下列(a)，(b)，(c)中至少一项确定客户端超时间隔(a)处于所述高功率状态；(b)处于唤醒状态；和(c)处于活动模式。
4.根据权利要求2所述的装置，其中所述设备包括所有的(a)和(b)。
5.根据权利要求1所述的装置，其中无线通信流量包括因特网流量。
6.根据权利要求1所述的装置，其中无线接入点和客户端接口使用802.11技术。
7.根据权利要求1所述的装置，其中所述设备适用于在一或多个其它客户端接收到一或多个信标前，确定单独一个客户端接收到初始信标的时间。
8.根据权利要求1所述的装置，其中所述设备适用于通过下述方式确定初始信标的接收时间发送跟踪包；发送跟踪包后测量客户端的响应延迟；和发送其它的跟踪包后继续测量客户端的响应延迟，直到响应延迟基本上等于预定最小往返时间。
9.根据权利要求1所述的装置，其中所述设备适用于通过下述方式确定连续信标之间至少一个间隔发送跟踪包；发送跟踪包后测量客户端的响应延迟；如果响应延迟不基本等于预定最小往返时间，计算新的信标倍数并等待新的信标；和发送其它的跟踪包后继续测量客户端的响应延迟，直到响应延迟和预定最小往返时间基本相同。
10.根据权利要求1所述的装置，其中所述设备适用于通过下述方式确定客户端处于活动模式的时间间隔发送一对跟踪包；发送跟踪包后测量客户端的响应延迟；如果响应延迟不基本等于预定最小往返时间，调整包发送间隔并等待新的信标；和发送其它的跟踪包后继续测量客户端的响应延迟，直到响应延迟和预定最小往返时间基本相同。
11.一种方法，用于增强至少一个客户端的网络通信，所述客户端和无线接入点通信并且所述客户端的无线接口在至少两种功率状态之间转换，所述方法包括步骤判断在所述功率状态之间转换的所述客户端配置。
12.根据权利要求11所述的方法，其中所述无线接入点向所述客户端发送周期性信标消息并且所述判断所述客户端配置包括执行下列(a)，(b)中至少一项(a)确定客户端收到至少一个信标的时间；(b)确定客户端收到连续信标之间至少一个间隔。
13.根据权利要求11所述的方法，其中所述无线接口的所述状态包括低功率状态和高功率状态并且所述判断所述客户端配置包括为下列(a)，(b)，(c)中至少一项确定客户端超时间隔(a)处于所述高功率状态；(b)处于唤醒状态；和(c)处于活动模式。
14.根据权利要求12所述的装置，其中判断所述客户端配置包括所有的(a)和(b)。
15.根据权利要求11所述的装置，其中无线通信流量包括因特网流量。
16.根据权利要求11所述的装置，其中接入点包括802.11客户端接口。
17.根据权利要求11所述的装置，其中判断所述客户端配置包括在一或多个其它客户端接收到一或多个信标前，确定单独一个客户端接收到初始信标的时间。
18.根据权利要求11所述的装置，其中判断所述客户端配置包括通过下述方式确定初始信标的接收时间发送跟踪包；发送跟踪包后测量客户端的响应延迟；和发送其它的跟踪包后继续测量客户端的响应延迟，直到响应延迟基本等于预定最小往返时间。
19.根据权利要求11所述的装置，其中判断所述客户端配置包括通过下述方式确定连续信标之间至少一个间隔发送跟踪包；发送跟踪包后测量客户端的响应延迟；和如果响应延迟不基本等于预定最小往返时间，计算新的信标倍数并等待新的信标；和发送其它的跟踪包后继续测量客户端的响应延迟，直到响应延迟和预定最小往返时间基本相同。
20.根据权利要求11所述的装置，其中判断所述客户端配置包括通过下述方式确定客户端处于活动模式的时间间隔发送一对跟踪包；发送跟踪包后测量客户端的响应延迟；如果响应延迟不基本等于预定最小往返时间，调整包发送间隔并等待新的信标；和发送其它的跟踪包后继续测量客户端的响应延迟，直到响应延迟和预定最小往返时间基本相同。
21.一种机器可读的程序存储设备，有形地具体化机器可执行的程序指令，从而执行方法步骤用于增强至少一个客户端的网络通信，所述客户端和无线接入点通信并且所述客户端的无线接口在至少两种功率状态之间转换，所述方法包括步骤所述机器判断关于和接入点通信的所述客户端的无线接口的配置；所述步骤包括执行下列(a)，(b)，(c)，(d)，(e)中至少一项(a)确定客户端收到至少一个信标的时间；(b)确定客户端收到连续信标之间至少一个间隔；(c)确定处于所述高功率状态的客户端超时间隔；(d)确定处于唤醒状态的客户端超时间隔；和(e)确定处于活动模式下的客户端超时间隔。
22.根据权利要求1所述的装置，进一步包括基于至少一个预定配置参数向至少一个客户端调度无线通信流量的设备。
23.根据权利要求22所述的装置，其中所述用于调度无线通信流量的设备适用于基于所有的预定配置参数调度流量。
24.根据权利要求1所述的装置，其中所述判断所述客户端配置的设备使用包跟踪。
25.根据权利要求11所述的方法，其中所述判断所述客户端配置的步骤使用包跟踪。
26.根据权利要求21所述的程序存储设备，其中所述方法步骤包括从所述机器向所述客户端发送跟踪包、接收跟踪响应和测量延迟，从而判断所述客户端的所述配置。
全文摘要
为了保存能量，移动设备中的组件必须较少地在“活动”和“睡眠”模式之间转换，并且睡眠更长的间隔。根据本发明至少一个优选实施例，提出了一种远程发现无线客户端和接入点配置的方法，尤其是和客户端无线接口的功率消耗相关的设置。优选实施例中的方法使用包跟踪技术远程判断客户端和接入点的配置。跟踪技术包括通过无线LAN，以根据无线LAN技术公开可得的数据及先前包跟踪测量的结果计算的间隔，向客户端设备发送包。使用用于统计数据处理的数个包跟踪的测量和方法进行判断。
文档编号H04W72/12GK1972229SQ200610146889
公开日2007年5月30日 申请日期2006年11月27日 优先权日2005年11月25日
发明者钱德拉塞卡尔·纳拉亚纳斯瓦米, 克劳斯·米盖尔·奥尔森, 马塞尔·卡塔兰·罗舒 申请人:联想(新加坡)私人有限公司