专利名称：用于无线lan中的多播负载均衡的方法
技术领域：
本发明一般地涉及无线网络，更具体而言，涉及用于多播负载均衡的系统和方法。
背景技术：
由于多种原因，多播流量在电气和电子工程师协会(IEEE)802.11网络中存在问题。例如，高带宽多播流(例如视频流)可能消耗过量的带宽，并且潜在地使单播流处于饥饿状态。IEEE 802.11基础服务集(BSS)是由单个IEEE 802.11接入点覆盖的区域。如果IEEE 802.11基础服务集包含单个节能客户端，即能够在必要时转变到低功率模式的客户端，则所有多播或广播帧在跟在传递流量信息消息信标之后的多播传递时段中发送。在多播传递时段期间高优先级单播传输被延误(stall)。从而，长的多播传递时段对IEEE 802.11客户端功率管理有明显的不利影响。例如，节能客户端必须在整个多播传递时段内保持唤醒状态(awake)，即使客户端只偶尔接收到广播地址解析协议帧或其他多播帧也是如此。
针对该问题的一种方法是通过配置作为总带宽的某一百分比的用于多播的最大带宽，来对由接入点发送的总多播流量进行“速率限制”(ratelimit)。在该方法中，无论何时当多播流量消耗的带宽的百分比超过所配置的最大百分比时，接入点都简单地丢弃新的多播帧。这种简单多播速率限制机制是不够的，尤其是在低带宽接入点上，因为简单速率限制既丢弃了无用多播帧，又丢弃了有用多播帧。
从而，需要一种替换方案，其中接入点可以使用粒度更加精细的、流特定的多播速率限制来极好地支持多播流，而不是简单粗糙地对所有流进行速率限制。
在无线局域网中，现有的负载均衡算法已被用于在重叠的覆盖区域中的多个接入点之间分发无线流量，这种分发是每个接入点上的可用带宽的函数。在典型的负载均衡实现方式中，接入点通告信道负载信息，并且客户端平滑地迁移到具有最轻负载的接入点。例如，如果多个接入点覆盖热点区域(例如，会议室)并且在这些接入点之间进行流量负载的“负载均衡”，则可以增加该热点区域中的聚集带宽。负载均衡也可用于使客户端在任何可能的时候从低带宽伞状信道迁移到高带宽热点接入点。
IEEE 802.11客户端的“负载共享”是该客户端的父接入点上的总负载中可直接用于客户端的那一部分。客户端的“单播负载共享”作为用于去往或来自客户端的帧的总发射时间，其计算是很简单的。计算客户端的“多播负载共享”则要难得多。
负载均衡算法通常只在在接入点之间分发单播流量负载时是有效的。例如，假定客户端正发送单播帧，并接收单播和多播帧。如果客户端从第一接入点漫游到第二接入点，则客户端的单播负载共享被从第一接入点转移到第二接入点。然而，在客户端漫游后，第一接入点上的多播负载可能不会减少，而第二接入点上的多播负载可能不会增加。
在某些情况下，负载均衡可以减少由多个接入点覆盖的热点中的聚集可用带宽。例如，假定由至少两个或更多个接入点覆盖的会议室，并且进一步假定某些客户端必须接收高带宽因特网协议电视多播流。如果因特网协议电视客户端利用简单负载均衡发布在接入点之间，则所有接入点都必须转发因特网协议电视多播流。这极大地减少了所有接入点上的可用带宽。
从而，需要一种用于在接入点群组内高效地分布高带宽客户端(例如，因特网协议电视客户端)，从而增加可用带宽的方法。而且，需要一种用于无线网络中的多播负载均衡的方法。
发明内容
本发明提供了一种系统和方法，其中接入点可以使用粒度更加精细的、流特定的多播速率限制来支持多播流，而不是通过简单粗糙地对所有流进行速率限制来分发多播流。本发明还包括将高带宽客户端(例如，因特网协议电视客户端)与转发高带宽流的多播接入群组(MCAG)中的单个接入点或接入点子集相关联，从而增加多播接入群组内的剩余接入点的可用带宽的系统和方法。另外，本发明包括用于无线网络中的多播负载均衡的系统和方法。
根据本发明，公开了一种接入点，包括用于接收来自客户端的准许控制请求的收发器以及耦合到收发器用于为接入点设置最大多播带宽的控制器。该控制器还被配置用于确定来自客户端的准许控制请求是针对现有的准许多播流、现有的未准许多播流还是针对新的多播流，其中每种流具有带宽。如果新的多播流的带宽加上当前用于所有现有多播流的带宽不超过为多播流分配的总带宽，则可以准许该新的流。接入点通过为准许的多播流提供服务，来对对准许的多播流的准许控制请求作出响应，并且在未准许的多播流所需的带宽加上当前用于所有现有下行链路多播流的那一部分接入点带宽不超过接入点的最大因特网协议多播带宽的情况下，通过为未准许的多播流提供服务，来对对未准许的多播流的准许控制请求作出响应。如果客户端的对多播流的准许控制请求被在第一AP处拒绝，则客户端搜索可以接受准许控制请求的另一AP；因此，客户端迁移到可以支持客户端的多播流的AP。
多播流所需的带宽是根据包含在准许控制请求中的参数确定的，或者是通过测量在一段时间内由多播流消耗的带宽确定的。例如，IP多播路由器可以测量由其转发的多播流消耗的带宽，并且IP多播路由器可以将多播带宽信息转发到耦合到AP的多播准许控制器。
另外，根据本发明，公开了一种接入点，包括用于接收来自客户端的对多播流的请求的收发器，其中接入点或客户端不支持准许控制；以及耦合到收发器的控制器，该控制器被配置用于确定请求是针对现有的准许多播流、现有的未准许多播流还是针对新的多播流。如果新的多播流的带宽加上当前用于所有现有多播流的带宽不超过为多播流分配的总带宽，则可以准许该新的流。接入点通过将准许的多播流转发到客户端，来对请求作出响应，并且通过对去往客户端的未准许的多播流进行速率限制，来对对未准许的多播流的请求作出响应。
另外，根据本发明，公开了一种用于具有多个接入点的无线网络中的多播负载均衡的方法。该方法包括设置接入点的最大因特网协议多播带宽，在接入点之一处接收来自客户端的准许控制请求，以及在接入点处确定来自客户端的准许控制请求是针对准许的多播流还是针对未准许的多播流。接入点通过为准许的多播流提供服务，来对对准许的多播流的准许控制请求作出响应，并且在未准许的多播流所需的带宽加上当前用于所有现有下行链路多播流的那一部分接入点带宽不超过接入点的最大因特网协议多播带宽的情况下，通过为未准许的多播流提供服务，来对对未准许的多播流的准许控制请求作出响应。
另外，根据本发明，公开了一种用于具有多个接入点的无线网络中的多播负载均衡的方法。该方法包括在接入点之一处接收来自客户端的对多播流的请求，其中接入点或客户端不支持准许控制；以及确定准许控制请求是针对准许的多播流还是针对未准许的多播流。接入点通过将准许的多播流转发到客户端并对去往客户端的未准许的多播流进行速率限制，来对请求作出响应。本发明还包括被配置为执行该方法的接入点。
另外，根据本发明，公开了一种用于将在不同无线电信道上覆盖同一区域的多个接入点组织为多播准许群组的方法。多播准许群组中的AP只在以下情况下接受对新的下行链路多播流的准许控制请求其具有所需的可用多播带宽，并且多播流未在同一多播准许群组中的不同AP上活动。如果由于相应多播流在同一多播准许群组中的第二AP上活动而导致第一AP拒绝客户端的准许控制请求，则第一AP可以显式地将客户端重定向到第二AP。
本领域技术人员将从下面的描述中清楚本发明的这些和其他目的和优点，在下面的描述中，通过说明适合于执行本发明的某一最佳模式的方式，示出并描述了该方面的优选实施例。应当认识到，本发明能够有其他不同实施例，并且其若干细节能够在各种明显方面中进行修改，所有这些都不脱离本发明的精神。因此，附图和描述应当看作是说明性的，而非限制性的。
图1是根据本发明的原理的包括若干接入点的无线局域网的框图；图2是根据本发明的原理的接入点的框图；图3是图示用于在无线局域网中处理准许控制请求的方法的流程图；图4是图示接入点使用隐式准许控制的方法的流程图；以及图5是根据本发明的原理的方法的应用的示例性场景的图示。
具体实施例方式
在高密度接入点网络中，减小接入点小区大小从而减少每个小区中的客户端数目增加了客户端的带宽。在典型的高密度安装中，具有相对较大范围的低密度、低带宽电气和电子工程师协会(IEEE)802.11b/g接入点提供覆盖整个安装的“伞状信道”，而高带宽、小范围IEEE 802.11a接入点在选定的“热点”区域中(例如，在会议室、办公室中等等)提供小的“高带宽重叠小区”。可以安装多个AP来覆盖同一区域，以进一步增加热点区域中的可用带宽。例如，在会议室中，安装在不同无线电信道上重叠覆盖区域的多个接入点可以增加总的可用带宽。伞状覆盖使得IEEE802.11b/g客户端或双模式802.11g/802.11a客户端能够在整个安装中无缝地漫游。此外，高带宽重叠小区在选定热点区域中为少量用户提供了专用带宽，或者为诸如因特网协议电视或交互视频会议之类的应用提供了高带宽。
伞状信道上带宽相对较低的接入点通常不具有足够的带宽来支持高带宽多播应用，例如因特网协议电视。然而，伞状信道上的低带宽接入点可以用于支持某些低带宽因特网协议多播应用。例如，在整个企业无线局域网中漫游的IEEE 802.11基于因特网协议的语音客户端或者低带宽多播寻呼应用。
如下文中所述，本发明提供了一种将高带宽多播应用(例如因特网协议电视)隔离到高带宽接入点的方法。
在其他网络中，双模式802.11g/a客户端需要能够无缝地在802.11b/g接入点和802.11a接入点之间漫游，而无需改变子集。因此，伞状信道上的接入点不能总是与使用因特网协议子集的热点信道上的广播或多播流量隔离。
参考图1，示出了根据本发明的原理的无线局域网的一个实施例100。无线局域网100被配置为为若干个客户端102a-m提供无线通信，其中“m”是大于1的整数，并且表示任何数目的客户端。无线局域网100和客户端102a-m根据IEEE 802.11标准利用若干个类似指定的信道工作在若干个指定频带中的任何一个中。无线客户端102a-m适当地是节能客户端，即，在必要时能够转变到低功率模式中的客户端。
无线网络100由多个接入点104a-n定义，其中“n”是大于1的整数，并且表示接入点的任何实际数目。接入点104a-n有利地利用骨干网106互连。接入点104a-n适当地是低带宽IEEE 802.11b/g接入点104a、104d-n以及高带宽IEEE 802.11a接入点104b、104c的组合。接入点104a、104d-n被配置为提供覆盖整个安装108的“伞状信道”，而接入点104b、104e被配置为在选定的热点区域中(例如，在会议室或办公室110中)提供小的“高带宽重叠小区”。
这里所用的“客户端”指根据IEEE 802.11a、802.11b或802.11g标准或其某种组合工作，并且在整个安装108中漫游的设备。一般，IEEE802.11b客户端是带宽相对较低的客户端，而802.11g和802.11a客户端是带宽相对较高的客户端。802.11g AP可以同时支持802.11b和802.11g客户端；然而，如果单个802.11b客户端必须接收到下行链路多播流，则802.11g AP必须以较低的802.11b速率发送该流。在802.11a频谱中可用更多无线电信道；因此，更多的802.11a AP可以重叠在同一热点区域中的不同无线电信道上，以极大地增加热点区域中的可用带宽。例如，有时候客户端102a-m和接入点104a-n既参与高数据速率或高带宽多播应用112，例如因特网协议电视，又参与低数据速率或低带宽多播应用114，例如基于因特网协议的语音寻呼。
根据本发明的原理，提供了一种使用接入点多播准许控制来在同一覆盖区域中在接入点之间分发多播流的系统和方法。更具体而言，例如，该系统和方法使得由多个接入点104b、104c覆盖的热点区域110中的聚集可用带宽最大，使得例如在伞状信道上的低带宽接入点104a、104d-n能够有效地支持低带宽多播应用114，保护低带宽接入点104a、104d-n免受高带宽多播流112的影响，并且将具有高带宽多播应用112的客户端102b、102c重定向到高带宽接入点104b、104c。
本领域技术人员将意识到，本发明还可适用于包括具有多媒体应用的客户端的企业无线局域网，多媒体应用例如是因特网协议电视和基于因特网协议的语音应用。而且，该方法使得在选定区域中基于因特网协议的语音应用能够与高带宽多播应用(例如因特网协议电视)共存。类似地，根据本发明的方法也适当地用在由无线因特网服务提供商提供的公共无线接入区域中。
用于在同一覆盖区域110中在接入点104b、104c之间分发多播流112的接入点多播准许控制可以是“显式的”或“隐式的”。例如，在IEEE802.11e草案规范或WiFi无线多媒体增强规范中定义的准许控制协议被适当地用于显式准许控制。类似地，因特网群组管理协议(IGMP)侦听被适当地用作隐式准许控制的基础。
另外，根据本发明的原理，接收来自客户端的准许控制请求的接入点是“多播准许控制群组”的成员。如图所示，在不同无线电信道上的覆盖同一区域110的多个接入点104b、104c被分组到“多播准许控制群组”116中。例如，当多播准许控制群组116中的接入点104c接收来自客户端102c的准许控制请求120(虚线所示)时，如果接入点104c具有所需的可用多播带宽并且多播流没有在同一多播准许控制群组116中的另一接入点(例如接入点104b)上活动，则接入点104c接受该对“新的”下行链路多播流的准许控制请求。如图1所示，多播流112在接入点104b上活动。另外，如果第一接入点104c拒绝客户端102c的准许控制请求(因为相应多播流112在同一多播准许控制群组116中的第二接入点104b上活动)，则第一接入点104c可以显式地将客户端102c重定向到第二接入点104b。此外，多播准许控制群组116中的一个或多个接入点104c被适当地保留用于单播服务质量应用，例如基于因特网协议的语音，以使得不能容忍长延迟的单播应用118不会被传递流量指示消息信标之后的长多播传递时段所延误。
多播准许控制群组116的多播准许控制适当地由中央接入点控制器122(例如无线域服务器)协调，控制器122与多播准许控制群组116中的接入点104b、104c通信。多播准许控制群组116中的接入点104b、104c将来自客户端102c的多播准许控制请求120转发到中央接入点控制器122，以便中央接入点控制器122进行准许控制确定，从而应用负载均衡。或者，接入点104b、104c之一可以适当地适合于提供中央接入点控制器122的功能。
根据本发明的另一方面，客户端102c能够确定哪一个接入点104b将接受对下行链路多播流112的准许控制请求120，而无需反复与多个潜在父接入点104b、104c相关联并认证这多个接入点。例如，为了确定哪一个接入点104b将接受对下行链路多播流112的准许控制请求120，客户端102c适当地在IEEE 802.11探测请求(Probe Request)中包括多播准许控制请求120。接入点104c又适当地在探测响应或信标帧中指示多播带宽可用性。从而，客户端102c能够确定哪一个接入点(在该示例中是接入点104b)将接受对下行链路多播流112的准许控制请求120，而无需反复与多个潜在父接入点104b、104c相关联并认证这多个接入点。
仍然参考图1，不是所有的客户端和/或接入点都需要支持准许控制以接收网络服务。例如，接入点104c可以通过对未准许的多播流进行速率限制，而无需使用准许控制，来仍然支持低带宽多播流122。例如，如果客户端102d不支持准许控制或“显式”准许控制，则接入点104c可以使用“隐式”准许控制。例如，接入点104c可以使用IGMP侦听和智能IP多播过滤来过滤无用的多播传输。在这种情况下，接入点只将IP多播帧转发到802.11 BSS中，如果在同一BSS中有相应多播群组的成员的话。由多播流导致的对接入点的流量负载的共享无论在相应多播群组中的接入点的BSS中存在一个客户端还是多个客户端时都是相同的。事实上，只有BSS中的第一客户端加入多播群组，或最后一个客户端离开多播群组，才影响了接入点的多播负载。另外，作为对所有多播流进行粗速率限制的替换，隐式多播准许控制可以用于选择性地准许某些多播流，而对其他多播流施加严格的速率限制。
图2示出了根据本发明的原理的接入点的实施例200的框图。接入点200一般被配置为工作在无线局域网中，例如工作在图1所示的无线局域网100中。接入点200一般包括控制器202和收发器208。控制器202包括处理器204和存储器206，而收发器208包括发送器210和接收器212。路径214耦合处理器204、存储器206、发送器210和接收器212。路径214可以是任何有线或无线连接，例如数据总线。要从发送器210发送的数据可以存储在存储器206中，并经由路径214从存储器206发送到发送器210。同样，从接收器212接收的数据可以经由路径214发送到存储器206以供存储，并由处理器204在以后处理。
在使用时，处理器204执行存储在存储器206中的程序代码以控制发送器210和接收器212的操作。发送器210和接收器212一般用于向客户端发送通信信号并从客户端接收通信信号，包括接收准许控制请求。更具体而言，根据本发明的原理，设置“最大因特网协议多播带宽”，例如通过在存储器206中存储某一值或参数。最大多播带宽参数值可以静态配置，或者可以例如作为覆盖区域中的整体可用带宽的函数而动态计算。要发送的分组被同样地存储在存储器206中。接收的分组也被存储在存储器206中。最大多播带宽设置或确定了可以由接入点200用于下行链路多播流的最大带宽。
图3示出了用于处理无线网络中的准许控制请求的方法300的流程图。一般来说，在无线网络中，客户端向包括网络的接入点发送准许控制请求以接收下行链路多播流。例如，在302，接入点被配置以“最大因特网协议多播带宽”参数，该参数被设为可以由接入点用于下行链路多播流的最大带宽。
在304，接入点例如利用无线多媒体增强/电气和电子工程师协会802.11e“准许控制所需标志”适当地通告显式准许控制被强制用于视频和/或语音流。这要求客户端使用显式准许控制以确保速率限制不被应用到所请求的下行链路多播流。
在305，接入点接收来自客户端的对下行链路多播流的准许控制请求。在306，确定该请求是针对“新的”或未准许的流还是针对“先前已准许的”或已准许的流。在308，如果该流是已准许的流，则接受请求并且为客户端提供服务。然而，如果该流是新的或者未准许的流，则在310确定多播准许控制群组内的另一接入点是否正在为流提供服务。
在312，如果该流没有被另一接入点提供服务，则在未准许的流所需带宽加上用于所有现有下行链路多播流的当前带宽不超过在302建立的最大因特网协议多播带宽参数值的情况下接受未准许的流，并且为客户端提供服务。然而，如果另一接入点正在为流提供服务，则接入点拒绝对客户端的访问，并且客户端必须搜索可以准许多播流的AP。AP在314将客户端引导到正在为多播流提供服务的接入点以使得客户端的搜索时间最小。
图4示出了接入点使用隐式准许控制来防止过量的下行链路多播流量破坏多播和单播通信的方法400的流程图。更具体而言，在该示例中，在因特网协议多播流的情况下，方法400是基于因特网群组管理协议侦听的。
在402，接入点利用因特网群组管理协议侦听对因特网协议多播流分类，该多播流由目的地多播地址标识，或者可选地由多播目的地IP地址和单播源IP地址标识。在404，确定因特网协议多播流被准许还是不被准许。如果因特网协议多播流被准许，则接入点在406将属于该隐式准许下行链路多播流的所有帧转发到客户端。然而，如果因特网协议多播流不被准许，则在408确定是否有足够的带宽可用于该流。
如果有足够的带宽可用于多播流，则接入点在410为多播流提供服务。然而，如果没有足够的带宽可用于多播流，则接入点在412对去往客户端的属于未准许的多播流的帧进行速率限制。从而，隐式准许控制可以用于在总共提供的多播负载大于可以从接入点得到的可用多播带宽时，保护准许的或未准许的低带宽多播流和准许的高带宽多播流免受高带宽未准许的多播流的影响。
图5是例示了根据本发明的原理的方法的应用的场景500的图示。在该示例性场景500中，多播准许控制群组502包含三个接入点504a-c，其在不同的信道上覆盖同一热点区域506。每个接入点504a-c被配置为准许至少一个高带宽下行链路多播流。三组客户端508a-m、510a-n、512a-o(其中“m”、“n”和“o”是大于1的整数并且各自表示客户端的任何实际数目)与接入点504a-c相关联。在该示例中，第一组客户端508a-m接收第一高带宽多播流514，第二组客户端510a-n接收第二高带宽多播流516，第三组基于因特网协议的语音客户端512a-o不需要接收高带宽多播流518。
第一接入点504a对第一组客户端508a-m中的客户端之一508a准许第一多播流514，第二和第三接入点504b、504c利用结合图3所述的准许控制拒绝第一多播流514。因此，第一组客户端508a-m内的其他客户端508b-m迁移到第一接入点504a。
类似地，第二接入点504b利用准许控制对第二组客户端510a-n中的客户端之一510a准许第二多播流516。因此，第二组客户端510a-n内的其他客户端510b-n迁移到第二接入点504b。
第三组客户端512a-o中的基于因特网协议的语音客户端基于负载均衡迁移到负载最轻的接入点。因此，第三组客户端512a-o中的客户端迁移到第三接入点504c。在该示例性场景500中，接入点504c是负载最轻的接入点，因为其不转发多播流514、516中的任何一个。
本领域技术人员将意识到，多播流负载(例如，多播流514、516)分别被分发(即，多播负载均衡)在第一和第二接入点504a、504b之间。本领域技术人员还将意识到，多播流514、516不会对第三接入点504c上的基于因特网协议的语音单播流量518产生不利的影响。此外，基于因特网协议的语音通信518不被第三接入点504c上的长节能多播传递时段所延误。
从而，如图5中所示的场景500所示，根据本发明的原理，同一覆盖区域506内的接入点504a-c被分组到多播准许控制群组502中。准许控制被用于在多播准许控制群组502内分发高带宽多播流514、516，以使得可用于多播流514、516和单播流518的总带宽增大。此外，多播准许控制群组502中的选定接入点(例如，接入点504c)被适当地保留用于单播流，例如基于因特网协议的语音通信，以使得对延迟敏感的数据分组不被长的多播传递时段所延迟。
此外，场景500考虑了进入热点区域506的新客户端520向多播准许控制群组502中的接入点之一请求多播流524的情形。例如，如果请求522被发送到接入点504a并且请求是针对高带宽多播流514的，则接入点504a准许新客户端520，并为多播流524提供服务。然而，如果请求522是针对高带宽多播流516的，则接入点504a拒绝请求，以及/或者将新客户端520重定向到接入点504b以为多播流524提供服务。如果请求522是针对某个其他多播流的，则接入点504a基于接入点504a是否具有可用于为多播流524提供服务的多播带宽，准许、拒绝和/或重定向新客户端520，从而根据本发明的原理提供多播负载均衡。
类似地，如果请求522被发送到接入点504b并且请求522是针对高带宽多播流516的，则接入点504b准许新客户端520并为多播流524提供服务。然而，如果请求522是针对高带宽多播流514的，则接入点504b拒绝请求，以及/或者将新客户端520重定向到接入点504a以为多播流524提供服务。如果请求522是针对某个其他多播流的，则接入点504b基于接入点504b是否具有可用于为多播流524提供服务的多播带宽，准许、拒绝和/或重定向新客户端520。
如果请求522被发送到接入点504c并且请求522是针对高带宽多播流514或516的，则接入点504c拒绝请求，以及/或者将新客户端520分别重定向到接入点504a或504b，以为多播流524提供服务。如果请求522是针对某个其他多播流的，则接入点504c基于接入点504c是否具有可用于为多播流524提供服务的多播带宽，准许、拒绝和/或重定向新客户端520。
另外，根据本发明的原理，如果多播准许控制群组502中的接入点504a-c中的任何一个都没有可用于为由新客户端520请求的多播流524提供服务的必要多播带宽，则一般拒绝请求，并且多播流不被准许，也不被转发或者被严格限制速率。以这种方式，本发明使得由多个接入点504a-c覆盖的热点区域506中的聚集可用带宽最大，同时保护了现有的高带宽多播流514、516和单播流518的完整性。
尽管通过描述实施例已经图示了本发明，并且已经相当详细地描述了实施例，但是申请人的意图并不是要以任何方式将权利要求的范围限制在这些细节。本领域技术人员将很容易清楚额外的优点和修改。因此，本发明在其更宽广的意义上并不限于这些特定细节、代表性装置以及示出并描述的说明性示例。因此，可以脱离这些细节，而不脱离申请人的一般创造性概念的精神或范围。
权利要求
1.一种接入点，包括用于接收来自客户端的准许控制请求的收发器；以及耦合到所述收发器的控制器，所述控制器用于控制所述收发器的操作，并为所述接入点设置最大多播带宽；所述控制器被配置用于确定来自所述客户端的准许控制请求是否是针对准许的多播流和未准许的多播流之一，其中每种流具有带宽；其中所述控制器通过为所述准许的多播流提供服务，来对对所述准许的多播流的准许控制请求作出响应；并且其中在所述未准许的多播流所需的带宽加上当前用于所有现有下行链路多播流的那一部分接入点带宽小于所述接入点的最大多播带宽的情况下，所述控制器通过为所述未准许的多播流提供服务，来对对所述未准许的多播流的准许控制请求作出响应。
2.如权利要求1所述的接入点，其中所述接入点是多播准许控制群组的成员。
3.如权利要求1所述的接入点，其中所述接入点通告显式准许控制被强制用于多播流，以使得确保所述客户端所请求的多播流不会被限制速率。
4.如权利要求1所述的接入点，所述控制器还被配置用于确定所请求的多播流是否正由另一接入点提供服务；其中在所请求的多播流没有被另一接入点提供服务的情况下，所述接入点通过为所请求的多播流提供服务，来对关于所请求的多播流是否正由另一接入点提供服务的确定作出响应；并且其中在所请求的多播流正由另一接入点提供服务的情况下，所述接入点通过拒绝对所述客户端的访问，来对关于所请求的多播流是否正由另一接入点提供服务的确定作出响应。
5.如权利要求4所述的接入点，其中在所请求的多播流正由另一接入点提供服务的情况下，所述接入点还通过将所述客户端引导到正为所请求的多播流提供服务的接入点，来对关于所请求的多播流是否正由另一接入点提供服务的确定作出响应。
6.如权利要求5所述的接入点，其中多播准许控制由与所述接入点通信的中央接入点控制器协调。
7.如权利要求6所述的接入点，其中所述接入点将来自所述客户端的准许控制请求转发到所述中央接入点控制器。
8.如权利要求6所述的接入点，其中所述中央接入点控制器向准许的多播流应用负载均衡，以选择用于为所述客户端提供服务的接入点。
9.如权利要求8所述的接入点，其中所述中央接入点控制器包括IP多播路由器，所述IP多播路由器测量在一段时间内正由其转发的IP多播流消耗的带宽；其中所述IP多播路由器将IP多播流的带宽信息转发到所述控制器；并且所述控制器使用所述带宽信息来确定在接入点处是否可以准许多播流。
10.如权利要求1所述的接入点，其中所述客户端能够通过在探测请求中包括所述准许控制请求，来确定所述接入点是否将会接受对所述多播流的准许控制请求。
11.如权利要求10所述的接入点，其中所述接入点在探测响应和信标帧中的至少一个中指示多播带宽可用性。
12.如权利要求1所述的接入点，其中关联到第二接入点的客户端向所述接入点发送准许控制请求消息，并且接收来自所述接入点的准许控制响应消息以确定所述接入点是否将会接受下行链路IP多播流。
13.一种接入点，包括用于接收来自客户端的对多播流的请求的收发器，其中所述接入点和所述客户端中的至少一个不支持准许控制；以及耦合到所述收发器的控制器，所述控制器被配置用于确定所述请求是否是针对准许的多播流和未准许的多播流之一；其中所述接入点通过将准许的多播流转发到所述客户端，来对所述请求作出响应；并且其中所述接入点通过对去往所述客户端的所述未准许的多播流进行速率限制，来对对所述未准许的多播流的请求作出响应。
14.如权利要求13所述的接入点，所述控制器还被配置用于将所述多播流分类为准许的和未准许的之一，所述多播流由下述地址组之一标识目的地多播地址；目的地多播地址和单播源地址。
15.如权利要求13所述的接入点，其中准许控制是基于因特网群组管理协议侦听的。
16.一种用于具有多个接入点的无线网络中的多播负载均衡的方法，包括设置所述接入点的最大因特网协议多播带宽；在所述接入点之一处接收来自客户端的准许控制请求；以及在所述接入点处确定来自所述客户端的准许控制请求是否是针对准许的多播流和未准许的多播流之一，其中每种流具有带宽；其中所述接入点之一通过为所述准许的多播流提供服务，来对对所述准许的多播流的准许控制请求作出响应；并且其中在所述未准许的多播流所需的带宽加上当前用于所有现有下行链路多播流的那一部分接入点带宽不超过所述接入点的最大因特网协议多播带宽的情况下，所述接入点之一通过为所述未准许的多播流提供服务，来对对所述未准许的多播流的准许控制请求作出响应。
17.如权利要求16所述的方法，还包括由所述多个接入点形成多播准许控制群组。
18.如权利要求16所述的方法，其中所述接入点中的至少一个通告显式准许控制被强制用于多播流。
19.如权利要求16所述的方法，其中所述多播准许控制被用于在同一覆盖区域中的接入点之间分发多播流。
20.如权利要求16所述的方法，还包括确定所请求的多播流是否正由多播准许控制群组内的另一接入点提供服务；其中在所请求的多播流没有被另一接入点提供服务的情况下，所述接入点之一通过为所请求的多播流提供服务，来对关于所请求的多播流是否正由另一接入点提供服务的确定作出响应；并且其中在所请求的多播流正由另一接入点提供服务的情况下，所述接入点之一通过拒绝对所述客户端的访问，来对关于所请求的多播流是否正由另一接入点提供服务的确定作出响应。
21.如权利要求20所述的方法，其中在所请求的多播流正由另一接入点提供服务的情况下，所述接入点之一还通过将所述客户端引导到正为所请求的多播流提供服务的接入点，来对关于所请求的多播流是否正由另一接入点提供服务的确定作出响应。
22.如权利要求21所述的方法，其中准许控制由与所述多个接入点通信的中央接入点控制器协调。
23.如权利要求22所述的方法，其中所述多个接入点将来自客户端的多播准许控制请求转发到所述中央接入点控制器。
24.如权利要求22所述的方法，其中所述中央接入点控制器向准许的多播流应用负载均衡，以选择用于所述客户端的父接入点。
25.如权利要求16所述的方法，其中所述客户端能够通过在探测请求中包括所述准许控制请求，来确定哪一个接入点将接受对下行链路多播流的所述准许控制请求。
26.如权利要求25所述的方法，其中所述接入点之一在探测响应和信标帧中的至少一个中指示多播带宽可用性。
27.一种用于具有多个接入点的无线网络中的多播负载均衡的方法，包括在接入点之一处接收来自客户端的对多播流的请求，其中所述接入点之一和所述客户端中的至少一个不支持准许控制；以及确定所述准许控制请求是否是针对准许的多播流和未准许的多播流之一；其中所述接入点之一通过将准许的多播流转发到所述客户端，来对所述请求作出响应；并且其中所述接入点之一通过对去往所述客户端的所述未准许的多播流进行速率限制，来对对所述未准许的多播流的请求作出响应。
28.如权利要求27所述的方法，还包括将所述多播流分类为准许的和未准许的之一，所述多播流由下述地址组之一标识目的地多播地址；目的地多播地址和单播源地址。
29.如权利要求27所述的方法，其中所述准许控制是基于因特网群组管理协议侦听的。
30.一种用于具有多个接入点的无线网络中的多播负载均衡的指令的计算机可读介质，包括用于设置所述接入点的最大因特网协议多播带宽的装置；用于在所述接入点之一处接收来自客户端的准许控制请求的装置；以及用于在所述接入点处确定来自所述客户端的准许控制请求是否是针对准许的多播流和未准许的多播流之一的装置，其中每种流具有带宽；其中所述接入点之一通过为所述准许的多播流提供服务，来对对所述准许的多播流的准许控制请求作出响应；并且其中在所述未准许的多播流所需的带宽加上当前用于所有现有下行链路多播流的那一部分接入点带宽不超过所述接入点的最大因特网协议多播带宽的情况下，所述接入点之一通过为所述未准许的多播流提供服务，来对对所述未准许的多播流的准许控制请求作出响应。
31.如权利要求30所述的用于多播负载均衡的指令的计算机可读介质，还包括用于由所述多个接入点形成多播准许控制群组的装置。
32.如权利要求31所述的用于多播负载均衡的指令的计算机可读介质，其中所述接入点之一通告显式准许控制被强制用于多播流，以使得确保所述客户端所请求的多播流不会被限制速率。
33.如权利要求30所述的用于多播负载均衡的指令的计算机可读介质，其中所述多播准许控制被用于在同一覆盖区域中的接入点之间分发多播流。
34.如权利要求30所述的用于多播负载均衡的指令的计算机可读介质，还包括用于确定所请求的多播流是否正由多播准许控制群组内的另一接入点提供服务的装置；其中在所请求的多播流没有被另一接入点提供服务的情况下，所述接入点之一通过为所请求的多播流提供服务，来对关于所请求的多播流是否正由另一接入点提供服务的确定作出响应；并且其中在所请求的多播流正由另一接入点提供服务的情况下，所述接入点之一通过拒绝对所述客户端的访问，来对关于所请求的多播流是否正由另一接入点提供服务的确定作出响应。
35.如权利要求34所述的用于多播负载均衡的指令的计算机可读介质，其中在所请求的多播流正由另一接入点提供服务的情况下，所述接入点之一还通过将所述客户端引导到正为所请求的多播流提供服务的接入点，来对关于所请求的多播流是否正由另一接入点提供服务的确定作出响应。
36.如权利要求35所述的用于多播负载均衡的指令的计算机可读介质，其中准许控制由与所述多个接入点通信的中央接入点控制器协调。
37.如权利要求36所述的用于多播负载均衡的指令的计算机可读介质，其中所述多个接入点将来自客户端的多播准许控制请求转发到所述中央接入点控制器。
38.如权利要求37所述的用于多播负载均衡的指令的计算机可读介质，其中所述中央接入点控制器向准许的多播流应用负载均衡，以选择用于所述客户端的父接入点。
39.如权利要求30所述的用于多播负载均衡的指令的计算机可读介质，其中所述客户端能够通过在探测请求中包括所述准许控制请求，来确定哪一个接入点将接受对下行链路多播流的所述准许控制请求。
40.如权利要求39所述的用于多播负载均衡的指令的计算机可读介质，其中所述接入点之一在探测响应和信标帧中的至少一个中指示多播带宽可用性。
41.一种用于具有多个接入点的无线网络中的多播负载均衡的指令的计算机可读介质，包括用于在接入点之一处接收来自客户端的对多播流的请求的装置，其中所述接入点之一和所述客户端中的至少一个不支持准许控制；以及用于确定所述准许控制请求是否是针对准许的多播流和未准许的多播流之一的装置；其中所述接入点之一通过将准许的多播流转发到所述客户端，来对所述准许控制请求作出响应；并且其中所述接入点之一通过对去往所述客户端的所述未准许的多播流进行速率限制，来对对所述未准许的多播流的准许控制请求作出响应。
42.如权利要求41所述的用于多播负载均衡的指令的计算机可读介质，还包括用于将所述多播流分类为准许的和未准许的之一的装置，所述多播流由目的地多播地址标识。
43.如权利要求41所述的用于多播负载均衡的指令的计算机可读介质，还包括基于因特网群组管理协议侦听的用于准许控制的装置。
44.一种用于组织无线LAN的方法，包括给伞状接入点分派一个覆盖所述整个无线LAN的伞状信道；给至少一个其他接入点分派一个覆盖选定热点区域的带宽相对较高的信道；对所述伞状接入点上的高带宽下行链路多播流进行速率限制；以及使利用显式准许控制信号接收高带宽多播流的客户端迁移到所述至少一个其他接入点之一。
45.如权利要求44所述的方法，还包括将覆盖所述同一热点区域的至少两个接入点的群组组织为多播准许控制群组，其中只在所述多播准许控制群组中的单个接入点上转发高带宽多播流。
46.一种用于管理多播流的方法，包括在接入点处限制由下行链路多播流消耗的总带宽；将多播流分类为准许的和未准许的之一；通过测量一段时间内由所述多播流消耗的带宽，来确定所述多播流的带宽；以及如果一个新多播流所需的带宽加上用于现有多播流的带宽不超过在所述接入点处对所有下行链路多播流的限制，则准许所述新的下行链路多播流去往所述接入点；其中未准许的多播流被限制速率。
47.如权利要求46所述的方法，还包括由IP多播路由器确定IP多播流的带宽；由所述IP多播路由器将IP多播带宽信息转发到控制器；以及由所述控制器确定新的多播流是被准许还是不被准许。
48.如权利要求47所述的方法，还包括将下述标识多播流的地址中的至少一组转发到所述控制器多播目的地IP地址；多播目的地IP地址和单播源IP地址；由所述控制器确定准许控制状态；以及由所述控制器将所述准许控制状态传输到所述接入点。
49.如权利要求48所述的方法，还包括从因特网群组管理协议成员报告消息中获得下述地址中的至少一组所述多播目的地IP地址；所述多播目的地IP地址和所述单播源IP地址。
全文摘要
本发明公开了一种用于具有多个接入点的无线网络中的多播负载均衡的方法。该方法包括设置接入点的最大因特网协议多播带宽，在接入点之一处接收来自客户端的准许控制请求；以及在接入点处确定来自客户端的准许控制请求是否是针对准许的多播流和未准许的多播流之一。接入点通过为准许的多播流提供服务，来对对准许的多播流的准许控制请求作出响应，并且在未准许的多播流所需的带宽加上当前用于所有现有下行链路多播流的那一部分接入点带宽不超过接入点的最大因特网协议多播带宽的情况下，通过为未准许的多播流提供服务，来对对未准许的多播流的准许控制请求作出响应。
文档编号H04L12/66GK101023609SQ200580031224
公开日2007年8月22日 申请日期2005年10月11日 优先权日2004年11月1日
发明者罗伯特·C·迈耶, 斯图尔特·诺曼, 道格拉斯·A·史密斯, 南希·卡姆温恩特 申请人:思科技术公司