CN103957562B - 用于反复确定移动设备-接入点关联关系以实现负载平衡的方法和设备 - Google Patents
用于反复确定移动设备-接入点关联关系以实现负载平衡的方法和设备 Download PDFInfo
- Publication number
- CN103957562B CN103957562B CN201410196063.9A CN201410196063A CN103957562B CN 103957562 B CN103957562 B CN 103957562B CN 201410196063 A CN201410196063 A CN 201410196063A CN 103957562 B CN103957562 B CN 103957562B
- Authority
- CN
- China
- Prior art keywords
- time section
- during
- mobile device
- reciprocal time
- communication network
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/08—Load balancing or load distribution
- H04W28/086—Load balancing or load distribution among access entities
- H04W28/0861—Load balancing or load distribution among access entities between base stations
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
- H04W28/18—Negotiating wireless communication parameters
- H04W28/22—Negotiating communication rate
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W48/00—Access restriction; Network selection; Access point selection
- H04W48/20—Selecting an access point
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
- H04W84/10—Small scale networks; Flat hierarchical networks
- H04W84/12—WLAN [Wireless Local Area Networks]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
Abstract
本发明的实施例涉及用于反复确定移动设备‑接入点关联关系以实现负载平衡的方法和设备。在反复时间段期间,可基于无线局域网的负载平衡目标使移动设备与除其当前接入点之外的其他接入点相关联。
Description
相关申请的交叉引用
本申请是申请日为2006年2月14日、申请号为200610004446.7的发明专利申请的分案申请。
技术领域
本发明涉及通信技术领域。
背景技术
无线局域网(WLAN)通常由许多移动设备(例如无线笔记本电脑等)构成。这些移动设备中的每一个与一个所谓的“接入点”(AP)相关联。AP充当一个管道,消息、信息、信令等可通过该管道被传送到或传送自移动设备。通常,存在比AP多得多的移动设备。例如,数十或数百移动设备与同一AP相关联这种情况并非罕见。
但是,在任何给定时刻,一个AP可能与许多移动设备相关联,而另一个AP可能与少得多的移动设备相关联。比较而言,第一AP可以被视为被“拥塞”或过载,而后一AP可被视为相对未被拥塞的。理想情况下,希望使移动设备与WLAN中的AP相关联以使得没有一个AP被拥塞。在实践中,这是难以实现的。然而,已经开发出了负载平衡技术,这种技术尝试或多或少地减轻AP中的拥塞。
虽然这些技术可以降低AP中的拥塞,但是它们可能具有降低移动设备和AP之间的传输速率的反作用。即,现有技术可能通过以下方式来减轻AP中的拥塞:使与另一AP相距很远的移动设备与该AP相关联。在这种情况下,虽然降低了AP的拥塞级别,但是因为移动设备与其相关联的AP相距很远,所以可能也降低了移动设备的传输 速率。
因此,希望提供这样的WLAN负载平衡方法和设备,其考虑了AP和移动设备的拥塞级别和传输速率,以便使移动设备与接入点相关联。
发明内容
我们已经意识到WLAN的负载平衡目标可通过反复确定移动设备-接入点关联关系来达到。
在本发明的一个示例中,控制器可操作以用于:(a)在反复时间段期间根据从移动设备和当前相关联的接入点(AP)之间以及移动设备和另一AP之间的传输导出的传输速率生成传输速率比率;(b)在反复时间段期间根据对AP的拥塞测量结果生成拥塞级别比率;以及(c)在反复时间段期间根据传输速率和拥塞级别比率生成效率指数。
如此生成的指数是对在反复时间段期间继续使移动设备与当前AP相关联、或者使移动设备与另一AP相关联以实现WLAN负载平衡目标的合意度的相对指示。
附图简介
图1示出根据本发明的WLAN的简化图,该WLAN包括可以与AP相关联的移动设备,同时达到WLAN负载平衡的目标。
具体实施方式
现参考图1,其中示出了WLAN1,它包括多个移动设备2、3。仅出于说明目的,移动设备群组2当前与指定为APu的接入点相关联,而单个移动设备3当前与指定为APv的另一接入点相关联。另外,移动设备x被示为设备群组2的一部分。为了接下来的说明,可以这么说:由于当前与接入点APu相关联的移动设备比与接入点APv相关联的移动设备多得多,所以与接入点APv相比,接入点APu是被拥塞或过载的。
通常,如果移动设备x与接入点APu的距离比与接入点APv的距离近,则移动设备x和接入点APu之间的传输速率(简写为Rx,u)将会高于移动设备x和接入点APv之间的传输速率(简写为Rx,v)。如果是这样的话,则通常移动设备x会使其自己与接入点APu相关联。但是,这种关联关系可能会不利地影响WLAN1的整体负载平衡目标。此外,应当注意,虽然在给定时间段期间移动设备x和接入点APu之间的传输速率可能高于移动设备x和接入点APv之间的传输速率,但是即使移动设备x与APu相关联,它可能也无法从此传输速率优势中受益,这是因为APu被拥塞。换句话说,由于接入点APu与许多移动设备2相关联,因此相对而言,在移动设备x被给予利用其有利传输速率向接入点APu发送传输或接收来自接入点APu的传输之前,可能要经过较长的时间段。相反,移动设备x可能必须等待轮到它接收有利传输速率的益处。相反,即使移动设备x和接入点APv之间的传输速率低于移动设备x和接入点APu之间的传输速率,由于接入点APv的拥塞程度低于接入点APu,因此移动设备x可能立即被给予向接入点APv发送传输以及接收来自接入点APv的传输的权利。换句话说,移动设备x若要向接入点APv发送传输或接收来自接入点APv的传输可能不必等待很长时间。
根据本发明的一个实施例,可能作为网络操作中心(NOC)的一部分的控制器10可操作以用于通过在考虑了APu和APv的拥塞级别以及移动设备(例如x)与两个接入点之间的传输速率之后控制一个或多个移动设备与接入点的关联关系,从而来执行负载平衡。
为了简化以下对本发明的说明,以下描述最初将会集中于单个设备移动x和两个接入点APu和APv。但是,应当理解,本发明同样可应用于多个移动设备和多于两个接入点。
根据本发明的一个实施例,控制器10可操作以用于在反复时间段T期间接收与来自移动设备x的传输速率Rx,v、Rx,u相关联的指示符,然后可操作以用于根据接收到的指示符生成传输速率比率Rx,v/Rx,u。再次,应当回想到每个指示符是基于移动设备x和接入点APu或APv之 一之间的传输速率的。除了传输速率比率外,控制器10还可操作以用于生成拥塞级别比率。
拥塞级别比率是从对两个接入点APu和APv上的拥塞的测量导出的。以下,为了避免混淆,接入点APu可被称为“当前”AP,而接入点APv可被称为“潜在”、“其他”或“新”AP,前一称谓表明移动设备x当前与APu相关联,而后一称谓表明移动设备x未来可能变成与接入点APv相关联。
接入点APu和APv的拥塞例如可分别由接入点中的每一个在反复时间段期间T之间测量,然后被发送到控制器10。
在本发明的另一个实施例中,在生成传输速率比率和拥塞级别比率之后,控制器10还可操作以用于根据传输速率和拥塞级别比率生成效率指数Ix,u,v。
在进行进一步的描述之前,如上所述,对于传输速率、拥塞级别的测量以及效率指数Ix,u,v的生成都是在反复的基础上重复进行的,即在每个T秒的反复期间(iteration)进行一次。此外,正如以下将说明的,关于是否将接入点的责任从当前AP转移到另一AP的判定也是在反复基础上执行的。即,这种功能是在第一反复时间段(例如10秒)期间执行的,然后在接下来的每个相继的时间段期间重复。
还应当理解,标记Ix,u,v指示特定的关系。在本发明的一个实施例中,此标记(有时被本领域的技术人员称为三元组)指示给定移动设备x、其当前接入点APu以及它所可能被转移到的另一个接入点APv的效率指数。
接下来,可以用以下等式确定效率指数Ix,u,v:
Ix,u,v=(Rx,v/Rx,u)[Cu/Cv]β (1)
其中分数Cu/Cv是拥塞级别比率,参数β是指定网络操作者之类的给予拥塞级别比率与传输速率比率Rx,v/Rx,u相比的相对重要程度。当参数β被设置为等于1时,两个比率被给予相等的重要程度。但是,当参数β被设置为大于1的值时,则拥塞级别比率被给予了比传输速率比率Rx,v/Rx,u高的重要程度。
根据本发明,给定指数Ix,u,v的值是对在给定反复时间段期间继续使给定移动设备x与其当前相关联的接入点APu相关联、或者使移动设备x与另一接入点,即潜在接入点APv相关联的合意度的相对指示。按句话说,一般而言,指数Ix,u,v是对在给定反复时间段期间移动设备是否应当保持与其当前接入点相关联、或者是否应当被重新分配并且以另一接入点相关联以便符合WLAN1的负载平衡目标的相对指示。通过考虑给定反复时间段期间接入点的拥塞级别以及接入点和移动设备期间的传输速率,移动设备可以与给定接入点(即其当前接入点或潜在接入点)相关联,而不会危害整体网络吞吐量和WLAN的负载平衡目标。
在本发明的另一个实施例中,当在给定反复时间段期间生成的指数Ix,u,v等于或大于阈值γ时,控制器10可以使移动设备x与潜在接入点APv相关联(即将移动设备x的关联关系从其当前接入点APu更改为潜在接入点APv)。即,网络操作者可以为每个指数Ix,u,v选择特定的阈值γ。
例如,如果阈值γ被设置为2,则仅当生成的效率指数Ix,u,v等于2或更大时,移动设备的关联关系才会被从其当前接入点(例如APu)更改为另一接入点(例如APv)。
应当理解,阈值γ的值是设计选择之一,并且对于不同WLAN或不同反复时间段可能是不同的。但是,一般而言,阈值γ的值应当被设置为等于1或更大。
稍微回顾一下,之前提到过拥塞级别比率是基于接入点APu和APv处的拥塞级别的。在本发明的另一个实施例中,这些拥塞级别是基于反复时间段期间每个接入点APu或APv的下行链路分组流而不是上行链路流所经历的拥塞的。其根本原因是接入点要测量下行链路延迟相当容易,而接入点要测量上行链路延迟则相当困难。对于大多数情况,使用下行链路延迟是对整体延迟的良好近似,这是因为毕竟大多数信息都是在下行链路方向上传输的。此外,上行链路和下行链路方向上的拥塞级别之间有强正相关。对于给定接入点APw,标记Dw(t) 可用于指示这种测得的下行链路延迟。
除了平均下行链路延迟,每个接入点处的拥塞级别还考虑了每个接入点的丢失概率(即下行链路分组将会由于拥塞而被接入点丢弃的概率)。反复时间段T期间APw的丢失概率可由值Lw(t)表示。
另外,应当理解Dw(t)和Lw(t)都可在反复时间段T基于由AP处理的下行链路分组来测量。
结合Dw(t)和Lw(t),给定AP的拥塞可由以下等式表示:
Cw(t)=Dw(t)+αLw(t) (2)
其中值α可用于适当调整在计算AP的拥塞级别时与延迟作用相比给予丢失概率的作用的权重(即重要程度)。
根据等式(2),Little的式子(本领域中已知)可用于进一步将平均延迟Dw(t)表示为:
Dw(t)=Qw(t)/Aw(t) (3)
其中Aw(t)表示反复时间段T期间,到达AP w的可能在下行链路信道上传输到一个或多个移动设备的分组的平均速率,Qw(t)是APw的队列中存在的下行链路分组的数目。
到目前为止,以上论述主要集中于单个移动设备x和两个接入点APu和APv。但是,如上所述,本发明可应用于多个移动设备和接入点。在记住这一点的情况下,本发明提供了利用从多个移动设备和接入点导出的多个生成的效率指数的负载平衡方法和设备,其中每个指数是在每个反复时间段期间重复地重新计算和生成的。
在每个反复时间段T期间,在多个指数中的每一个已被生成之后,控制器10可操作以用于确定生成的指数中的哪一个等于或超过阈值γ。对于每个其值等于或超过阈值γ的指数,在特定反复时间段T期间存在以下可能:将移动设备的关联关系从当前接入点转移或更改到另一潜在接入点(以下有时称为“转移”)。
在本发明的另一实施例中,一旦指数已被生成,控制器10就可操作以用于创建与生成的指数相关联的各种所谓的“转移候选者”的表,其中每个转移候选者可由三元组x,u,v表示,其中,正如之前那样, x是移动设备,u是x当前与之相关联的接入点,v是在某个稍后的时间段T期间x可能被切换到的接入点。
根据本发明的一个实施例,这种表中的转移候选者可以按降序列出,以使得那些具有较大指数Ix,u,v的转移候选者被排序在那些具有小指数的之前。
在创建这样的有序指数列表之后,控制器10可操作以用于选择最高指数及其相关联的转移候选者,以便确定转移是否有正当理由。在对第一被选指数做出这种判定之后,控制器10可操作以用于重复的选择下一个等级最高的指数及其转移候选者等。对下一指数的选择继续下去,直到选择了排序后的顺序中的每个指数,或者直到符合另一约束(以下论述)。
指数Ix,u,v和转移候选者的这种有序表为控制器10(从而为网络操作者)赋予了确定转移的优先级的能力:即那些最不利地影响WLAN的整体负载平衡目标的移动设备-接入点关联关系可最先被处理。
但是,在控制器10可以执行与被选指数及其转移候选者相关联的转移之前,本发明可能要求控制器10确保存在或已满足其他条件。即,在执行将移动设备从一个接入点转移到另一个之前的每个反复时间段期间,控制器10可操作以用于验证某些其他约束不禁止这样的转移。
一个这种对于转移的约束被用于避免所谓的“拥塞振荡”。
一般而言,拥塞振荡发生在一个接入点上的负载被转移到另一接入点而只是导致了另一接入点的拥塞之时。然后,作为响应,另一接入点可能将同一负载转移回原始接入点,此时原始接入点可能尝试再次将负载转移回另一接入点,从而产生了循环。为了防止这种递归循环或振荡模式,本发明的发明人开发了附加特征,这些附加特征可被控制器10用来确定在给定反复时间段期间在选择指数后进行转移是否适当。
在本发明的一个实施例中,为了防止这种振荡,本发明规定:倘若在当前反复时间段期间,转移出当前接入点APu的转移的总数未超 过接入点APu上的负载的第一可允许百分比(例如10%),并且转移进潜在接入点APv的转移的总数未超过接入点APv上的负载的第二可允许百分比(例如10%),则控制器10可操作以用于完成转移。在本发明的另一个实施例中,仅当符合两个规定时,才能发生从APu到APv的转移。
虽然在以上给出的示例中使用了相同的百分比,但应当理解百分比可以相同也可以不相同。
如果在给定反复时间段期间,控制器10确定任一个百分比被超过,则控制器10还可操作以用于停止尝试进行转移出接入点APu的和转移进接入点APv的新转移。通过以这种方式防止转移出接入点APu的转移和转移进接入点APv的转移,可避免拥塞振荡。
但是,应当注意,虽然这些规定影响了转移出接入点APu的转移或转移进接入点APv的转移,但它们不影响转移进接入点APu的转移或转移出接入点APv的转移,即这种转移仍将继续。
但是,存在这种情况,即AP负载考虑受到的关注可能低于其他更重要的问题。为了进一步详细描述,有时网络操作者可能意识到特定移动设备负责接入点的负载中的大部分,这在某些情况下导致接入点的拥塞。例如,可能发生以下情况:在给定反复时间段期间,移动设备x负责当前接入点APu处理的负载的25%。如果是这样的话,则几乎不可能在不违反例如以上所述的负载约束的情况下更改移动设备x与之相关的接入点。
意识到这一点,本发明提供了这样一种诸如控制器10的控制器:其可操作以允许在反复时间段期间移动设备x将其关联关系从其当前接入点APu更改到接入点APv,只要这种转移是第一次转移出APu的转移。
然后,从效果上而言,如果控制器10选择一个指数并且该指数指示应当发生转移,则控制器10可操作以允许在特定反复时间段期间这种转移继续,而不论转移中涉及的当前和潜在接入点上的负载如何,只要这种变化代表第一次转移出当前接入点的转移。
除了考虑反复时间段T期间接入点上的负载以及转移数目以外,本发明的发明人还意识到网络操作者可能要求对转移施加其他约束。
例如,如果接入点,例如接入点APu未被拥塞,则可能不需要将任何移动设备转移出这种接入点。如果发生这种情况,则控制器10可判定首先不将代表这种情况的指数转移候选者放在转移候选者表中;从效果上而言将此指数Ix,u,v设置为等于0。
类似地,本发明的发明人意识到其他网络操作者可能希望在给定反复时间段T期间只更改“活动(active)”移动设备的AP关联关系。例如,网络操作者可能在特定反复时间段期间移动设备的所谓的分组到达速率大于特定接入点(例如接入点APu)处的总分组到达速率的特定百分比时,认为移动设备是活动的。例如,如果与移动设备x相关联的到达速率等于或大于接入点APu处的总分组到达速率的至少2%,则移动设备x可被视为活动接入点。
因此,考虑到这一点,本发明提供了这样一种诸如控制器10的控制器,其可操作以在特定反复时间段T期间测量下行链路到达速率。此下行链路到达速率与移动设备x和当前接入点APu相关联。如果测得的到达速率不至少是当前接入点APu的总到达速率的某个百分比,则控制器10可操作以用于也拒绝将与这种情况相关联的转移候选者添加到表中。
应当理解,在给定反复时间段T期间,控制器10按降序从合格指数集合(即超过阈值γ的那些)中选择每个指数及其相关联的转移候选者,并且在进行这种选择时,在考虑到上述约束中的某些或全部之后,确定与被选指数相关联的转移是否适当。
一旦控制器10到达给定表的末端(即最后的转移候选者集合),则不会再启动转移。反之,现在将使用任何所指示的转移(即转移设备-接入点关联关系)。
在下一反复时间段结束时,控制器10可再次构建指数及其相关联的转移候选者的表,并且启动任何所指示的转移。
在本发明的另一个实施例中,以上提到的反复时间段T可以与所 谓的“运行时间”时间段相关联。利用此运行时间技术,如何执行本发明的一个示例如下。
在运行时间段期间,控制器10可允许移动设备x保持与当前接入点APu相关联。在此运行时间结束时,控制器10可操作以接收分别来自移动设备x和接入点APu和APv的传输速率和拥塞级别的指示符。在此运行时间期满之前,控制器10还可操作以基于生成的传输速率和拥塞级别比率确定效率指数Ix,u,v。此外,控制器10可操作以用于在判定是否执行转移之前应用上述约束中的一个或多个。如果这种转移是被允许的,则在运行时间结束时,控制器10可操作以用于将移动设备x的AP关联关系从其当前接入点APu更改为新的接入点APv。然后,控制器10可重复刚刚描述的过程。
应当理解,控制器10、移动设备x以及接入点APu和APv的功能和特征可由软件、固件、硬件或三者的某种组合来执行。如果是软件或固件,则一个或多个可编程存储器设备可用于存储一个或多个程序,而这一个或多个程序又可以执行或控制控制器10、移动设备x和/或接入点APu和APv的功能和特征。
本发明的技术可联合一个或多个附加技术一起使用,以按照负载平衡目标的规定而不只是信噪比目标的规定来实际更改移动设备内的设置,例如“强制”移动设备变成与特定接入点相关联。一个这种技术在共同未决的美国专利申请No.11/026,904中描述,这里通过引用将其包含进来,就像在这里对其进行了完整阐述一样。
上述论述利用某些示例给出了对本发明的简要描述。但是,应当理解,本发明的真实范围由所附权利要求书所确定。
Claims (25)
1.一种用于反复确定无线局域网WLAN中的移动设备-接入点关联关系以实现形成所述WLAN的多个接入点之间的负载平衡的方法,包括步骤:
由通信网络控制器在反复时间段期间,生成第一传输速率与第二传输速率的传输速率比率,所述第一传输速率从移动设备与当前相关联的接入点AP之间的传输而被导出,所述第二传输速率从所述移动设备与所述WLAN中的另一AP之间的传输而被导出;
由所述通信网络控制器在所述反复时间段期间,生成第一拥塞测量与第二拥塞测量的拥塞级别比率,所述第一拥塞测量与所述当前指派的AP相关联,所述第二拥塞测量与所述另一AP相关联;
由所述通信网络控制器根据所述反复时间段期间的所述传输速率比率和所述拥塞级别比率的结合,来生成效率指数,
其中所述效率指数是对在所述反复时间段期间继续使所述移动设备与所述当前指派的AP相关联、或者利用所述通信网络控制器使所述移动设备与所述WLAN中的所述另一AP相关联以实现形成所述WLAN的所述多个AP间的负载平衡目标的合意度的相对指示;
由所述通信网络控制器在所述反复时间段期间,监控转移出所述当前相关联的AP的转移的数目;
由所述通信网络控制器在所述反复时间段期间,监控转移到所述另一AP的转移的数目;以及
倘若在所述反复时间段期间转移出所述当前相关联的AP的转移的数目未超过第一允许百分比,并且倘若在所述反复时间段期间转移到所述另一AP的转移的数目未超过第二允许百分比,则在所述效率指数等于或大于阈值时,由所述通信网络控制器更新AP关联关系并且使所述移动设备与所述另一AP相关联。
2.根据权利要求1所述的方法,还包括步骤:
由所述通信网络控制器在反复时间段期间,针对多个移动设备中的每一个以及每个设备的当前指派的AP和另一AP重复步骤(a)至(c);
由所述通信网络控制器在所述反复时间段期间,确定生成的效率指数中的哪些值等于或超过一个阈值;以及
由所述通信网络控制器在所述反复时间段期间,将每个其值等于或超过所述阈值的效率指数按从最高效率指数值到最低效率指数值的降序组织到一个分级效率指数组中。
3.根据权利要求2所述的方法,还包括步骤:
由所述通信网络控制器选择剩余的最高效率指数值;以及
操作所述通信网络控制器以在所述反复时间段期间使由所选择的所述效率指数指示的移动设备与除其当前相关联的AP外的另一AP相关联。
4.根据权利要求1所述的方法,还包括步骤:
操作所述通信网络控制器以在所述反复时间段期间,当所述效率指数等于或大于阈值时,使所述移动设备与所述另一AP相关联。
5.根据权利要求1所述的方法,其中所述第一和第二允许百分比是相同的。
6.根据权利要求5所述的方法,其中所述第一和第二允许百分比等于10%。
7.根据权利要求2所述的方法,还包括步骤:
操作所述通信网络控制器以便倘若所述效率指数等于或大于阈值,如果使所述移动设备与所述WLAN中的另一AP相关联的关联关系是所述反复时间段期间来自所述当前相关联AP的第一个这样的关联关系,则更新AP关联关系并且使所述移动设备与所述另一AP相关联。
8.根据权利要求2所述的方法,还包括步骤:
操作所述通信网络控制器以在反复时间段期间,在当前相关联的AP未被拥塞时,拒绝移动设备与其他AP中的一个AP潜在关联。
9.根据权利要求2所述的方法,还包括步骤:
操作所述通信网络控制器以在所述反复时间段期间,当所述效率指数等于或大于所述阈值时,测量与来自所述多个移动设备中的一个移动设备和当前相关联的AP相关联的下行链路到达速率;
操作所述通信网络控制器以在所述反复时间段期间,倘若所测得的到达速率至少是所述当前相关联的AP的总到达速率的一个最小百分比,则更新所述AP关联关系并且使所述移动设备与所述WLAN中的另一AP相关联;以及
操作所述通信网络控制器以在所述反复时间段期间,当所测得的到达速率小于所述总到达速率的最小百分比时,拒绝所述移动设备与所述另一AP的潜在关联。
10.根据权利要求9所述的方法,其中所述最小百分比至少为2%。
11.根据权利要求1所述的方法,其中所述反复时间段是运行时间。
12.一种通信网络控制器,用于反复确定无线局域网WLAN中的移动设备-接入点关联关系以实现形成所述WLAN的多个接入点之间的负载平衡的方法,所述通信网络控制器可操作用于:
在反复时间段期间,生成第一传输速率与第二传输速率的传输速率比率,所述第一传输速率从移动设备与当前相关联的接入点AP之间的传输而被导出,所述第二传输速率从所述移动设备与所述WLAN中的另一AP之间的传输而被导出;
在所述反复时间段期间,生成第一拥塞测量与第二拥塞测量的拥塞级别比率,所述第一拥塞测量与所述当前指派的AP相关联,所述第二拥塞测量与所述另一AP相关联;
根据所述反复时间段期间的所述传输速率比率和所述拥塞级别比率的结合,来生成效率指数,
其中所述效率指数是对在所述反复时间段期间继续使所述移动设备与所述当前指派的AP相关联、或者利用所述通信网络控制器使所述移动设备与所述WLAN中的所述另一AP相关联以实现形成所述WLAN的所述多个AP间的负载平衡目标的合意度的相对指示;
在所述反复时间段期间,监控转移出所述当前相关联的AP的转移的数目;
在所述反复时间段期间,监控转移到所述另一AP的转移的数目;以及
倘若在所述反复时间段期间转移出所述当前相关联的AP的转移的数目未超过第一允许百分比,并且倘若在所述反复时间段期间转移到所述另一AP的转移的数目未超过第二允许百分比,则当所述效率指数等于或大于阈值时,更新AP关联关系并且使所述移动设备与所述另一AP相关联。
13.根据权利要求12所述的通信网络控制器,还可操作用于:
在反复时间段期间,针对多个移动设备中的每一个以及每个设备的当前指派的AP和另一AP重复步骤(a)至(c);
在所述反复时间段期间,确定生成的效率指数中的哪些值等于或超过一个阈值;以及
在所述反复时间段期间,将每个其值等于或超过所述阈值的效率指数按从最高效率指数值到最低效率指数值的降序组织到一个分级效率指数组中。
14.根据权利要求13所述的通信网络控制器,还可操作用于:
选择剩余的最高效率指数值;以及
在所述反复时间段期间使由所选择的所述效率指数指示的移动设备与除其当前相关联的AP外的另一AP相关联。
15.根据权利要求12所述的通信网络控制器,还可操作用于:
以在所述反复时间段期间,当所述效率指数等于或大于阈值时,使所述移动设备与所述另一AP相关联。
16.根据权利要求12所述的通信网络控制器,其中所述第一和第二允许百分比是相同的。
17.根据权利要求16所述的通信网络控制器,其中所述第一和第二允许百分比等于10%。
18.根据权利要求13所述的通信网络控制器,还可操作以:
倘若所述效率指数等于或大于阈值,如果使所述移动设备与所述WLAN中的另一AP相关联的关联关系是所述反复时间段期间来自所述当前相关联AP的第一个这样的关联关系,则使所述移动设备与所述另一AP相关联。
19.根据权利要求13所述的通信网络控制器,还可操作以:
在反复时间段期间,在当前相关联的AP未被拥塞时,拒绝移动设备与其他AP中的一个AP潜在关联。
20.根据权利要求13所述的通信网络控制器,还可操作以:
在所述反复时间段期间,当所述效率指数等于或大于所述阈值时,测量与来自所述多个移动设备中的一个移动设备和当前相关联的AP相关联的下行链路到达速率;
在所述反复时间段期间,倘若所测得的到达速率至少是所述当前相关联的AP的总到达速率的一个最小百分比,则使所述移动设备与所述WLAN中的另一AP相关联;以及
在所述反复时间段期间,当所测得的到达速率小于所述总到达速率的最小百分比时,拒绝所述移动设备与所述另一AP的潜在关联。
21.根据权利要求20所述的通信网络控制器,其中所述最小百分比至少为2%。
22.根据权利要求12所述的通信网络控制器,包括位于网络操作中心NOC的控制器。
23.根据权利要求12所述的通信网络控制器,其中所述反复时间段是运行时间。
24.一种用于确定是否将移动设备从无线局域网WLAN中的当前相关联的接入点转移到另一接入点的方法,所述方法包括步骤:
由通信网络控制器在反复时间段期间,生成第一传输速率与第二传输速率的传输速率比率,所述第一传输速率从移动设备与当前相关联的接入点AP之间的传输而被导出,所述第二传输速率从所述移动设备与所述WLAN中的另一AP之间的传输而被导出;
由所述通信网络控制器在所述反复时间段期间,生成第一拥塞测量与第二拥塞测量的拥塞级别比率,所述第一拥塞测量与所述当前指派的AP相关联,所述第二拥塞测量与所述另一AP相关联;以及
由所述通信网络控制器根据所述反复时间段期间的所述传输速率比率和所述拥塞级别比率的结合,来生成效率指数;
由所述通信网络控制器以确定在所述反复时间段期间生成的所述效率指数是否等于或者超过一个阈值;
由所述通信网络控制器在所述反复时间段期间,监控转移出所述当前相关联的AP的转移的数目;
由所述通信网络控制器在所述反复时间段期间,监控转移到所述另一AP的转移的数目;以及
当所述效率指数等于或大于阈值时,倘若在所述反复时间段期间转移出所述当前相关联的AP的转移的数目未超过第一允许百分比,并且倘若在所述反复时间段期间转移到所述另一AP的转移的数目未超过第二允许百分比,则由所述通信网络控制器更新AP关联关系并且使移动设备与所述另一AP相关联。
25.一种通信网络控制器,可操作用于确定是否将移动设备从无线局域网WLAN中的当前相关联的接入点转移到另一接入点的方法,并且具体地可操作用于:
在反复时间段期间,生成第一传输速率与第二传输速率的传输速率比率,所述第一传输速率从移动设备与当前相关联的接入点AP之间的传输而被导出,所述第二传输速率从所述移动设备与所述WLAN中的另一AP之间的传输而被导出;
在所述反复时间段期间,生成第一拥塞测量与第二拥塞测量的拥塞级别比率,所述第一拥塞测量与所述当前指派的AP相关联,所述第二拥塞测量与所述另一AP相关联;以及
根据所述反复时间段期间的所述传输速率比率和所述拥塞级别比率的结合,来生成效率指数;
确定在所述反复时间段期间生成的所述效率指数是否等于或者超过一个阈值;
在所述反复时间段期间,监控转移出所述当前相关联的AP的转移的数目;
在所述反复时间段期间,监控转移到所述另一AP的转移的数目;以及
当所述效率指数等于或大于阈值时,倘若在所述反复时间段期间转移出所述当前相关联的AP的转移的数目未超过第一允许百分比,并且倘若在所述反复时间段期间转移到所述另一AP的转移的数目未超过第二允许百分比,则更新AP关联关系并且使移动设备与所述另一AP相关联。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/057,769 US20060182023A1 (en) | 2005-02-15 | 2005-02-15 | Methods and devices for iteratively determining mobile device-to-access point associations to achieve load balancing |
US11/057,769 | 2005-02-15 | ||
CN200610004446.7A CN1822555A (zh) | 2005-02-15 | 2006-02-14 | 用于反复确定移动设备-接入点关联关系以实现负载平衡的方法和设备 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200610004446.7A Division CN1822555A (zh) | 2005-02-15 | 2006-02-14 | 用于反复确定移动设备-接入点关联关系以实现负载平衡的方法和设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103957562A CN103957562A (zh) | 2014-07-30 |
CN103957562B true CN103957562B (zh) | 2018-08-24 |
Family
ID=36087736
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410196063.9A Expired - Fee Related CN103957562B (zh) | 2005-02-15 | 2006-02-14 | 用于反复确定移动设备-接入点关联关系以实现负载平衡的方法和设备 |
CN200610004446.7A Pending CN1822555A (zh) | 2005-02-15 | 2006-02-14 | 用于反复确定移动设备-接入点关联关系以实现负载平衡的方法和设备 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200610004446.7A Pending CN1822555A (zh) | 2005-02-15 | 2006-02-14 | 用于反复确定移动设备-接入点关联关系以实现负载平衡的方法和设备 |
Country Status (5)
Country | Link |
---|---|
US (1) | US20060182023A1 (zh) |
EP (1) | EP1699178B1 (zh) |
JP (1) | JP5073211B2 (zh) |
CN (2) | CN103957562B (zh) |
DE (1) | DE602006003356D1 (zh) |
Families Citing this family (30)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8254347B2 (en) * | 2004-12-31 | 2012-08-28 | Alcatel Lucent | Methods and devices for associating a mobile device to access points within a WLAN |
US7430189B2 (en) * | 2004-12-31 | 2008-09-30 | Lucent Technologies Inc. | Methods and devices for determining the adjacency of access points in a wireless network |
US9025581B2 (en) | 2005-12-05 | 2015-05-05 | Meru Networks | Hybrid virtual cell and virtual port wireless network architecture |
US8064601B1 (en) | 2006-03-31 | 2011-11-22 | Meru Networks | Security in wireless communication systems |
US8472359B2 (en) | 2009-12-09 | 2013-06-25 | Meru Networks | Seamless mobility in wireless networks |
US9794801B1 (en) | 2005-12-05 | 2017-10-17 | Fortinet, Inc. | Multicast and unicast messages in a virtual cell communication system |
US9215754B2 (en) | 2007-03-07 | 2015-12-15 | Menu Networks | Wi-Fi virtual port uplink medium access control |
US8160664B1 (en) | 2005-12-05 | 2012-04-17 | Meru Networks | Omni-directional antenna supporting simultaneous transmission and reception of multiple radios with narrow frequency separation |
US9215745B1 (en) | 2005-12-09 | 2015-12-15 | Meru Networks | Network-based control of stations in a wireless communication network |
US9185618B1 (en) | 2005-12-05 | 2015-11-10 | Meru Networks | Seamless roaming in wireless networks |
US9142873B1 (en) | 2005-12-05 | 2015-09-22 | Meru Networks | Wireless communication antennae for concurrent communication in an access point |
US7894436B1 (en) | 2007-09-07 | 2011-02-22 | Meru Networks | Flow inspection |
JP2009225053A (ja) * | 2008-03-14 | 2009-10-01 | Advanced Telecommunication Research Institute International | 無線通信システム、それに用いられる基地局および無線装置 |
CN101272353B (zh) * | 2008-05-21 | 2010-12-22 | 杭州华三通信技术有限公司 | 无线负载均衡方法及接入控制器 |
CN102057730A (zh) * | 2008-06-04 | 2011-05-11 | 株式会社Ntt都科摩 | 移动通信方法、无线基站、无线控制装置、网络装置以及集约装置 |
US8792349B2 (en) * | 2008-08-26 | 2014-07-29 | University Of Miami | Concurrent association of a wireless mobile node with access points for increasing capacity of access points |
CN101355521B (zh) * | 2008-09-12 | 2010-12-15 | 北京星网锐捷网络技术有限公司 | 负载均衡控制方法、通信装置与通信系统 |
US9197482B1 (en) | 2009-12-29 | 2015-11-24 | Meru Networks | Optimizing quality of service in wireless networks |
CN102006627B (zh) * | 2010-11-01 | 2013-04-17 | 中国电信股份有限公司 | Wlan切换方法和系统 |
JP5673150B2 (ja) * | 2011-01-31 | 2015-02-18 | ソニー株式会社 | 情報処理方法、情報処理装置および通信システム |
US8941539B1 (en) | 2011-02-23 | 2015-01-27 | Meru Networks | Dual-stack dual-band MIMO antenna |
US9917752B1 (en) | 2011-06-24 | 2018-03-13 | Fortinet, Llc | Optimization of contention paramaters for quality of service of VOIP (voice over internet protocol) calls in a wireless communication network |
US9906650B2 (en) | 2011-06-26 | 2018-02-27 | Fortinet, Llc | Voice adaptation for wireless communication |
KR101958859B1 (ko) * | 2011-09-29 | 2019-03-18 | 삼성전자 주식회사 | 이동통신 시스템 및 그 이동통신 시스템에서 체감 성능을 개선하기 위한 정보 처리 방법 |
KR102166093B1 (ko) * | 2014-02-17 | 2020-10-15 | 삼성전자주식회사 | 무선통신시스템에서 액세스 포인트 연결장치 및 방법 |
KR20150129510A (ko) * | 2014-05-12 | 2015-11-20 | 삼성전자주식회사 | 이동통신 시스템에서 이동성 앵커 선택 방법 및 장치 |
KR102172046B1 (ko) | 2014-05-27 | 2020-10-30 | 삼성전자주식회사 | 무선 통신 시스템에서 접속 포인트 스캔 방법 및 장치 |
WO2015199591A1 (en) * | 2014-06-26 | 2015-12-30 | Telefonaktiebolaget L M Ericsson (Publ) | Methods, nodes and system for enabling redistribution of cell load |
JP6496075B2 (ja) * | 2015-07-08 | 2019-04-03 | ノキア ソリューションズ アンド ネットワークス オサケユキチュア | 第1の基地局又は第2の基地局を選択してユーザ装置(ue)にパケットデータユニット(pdu)を送信する方法及び装置 |
CN112925240A (zh) * | 2020-05-21 | 2021-06-08 | 鲍俐文 | 一种采用mcu控制单元的网络信号控制系统 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5815811A (en) * | 1989-06-29 | 1998-09-29 | Symbol Technologies, Inc. | Preemptive roaming in a cellular local area wireless network |
CN1518390A (zh) * | 2003-01-23 | 2004-08-04 | ���ǵ�����ʽ���� | 无线局域网中的切换方法执行切换方法的接入点和移动站 |
CN1571385A (zh) * | 2004-04-27 | 2005-01-26 | Ut斯达康通讯有限公司 | 无线接入点负载均衡方法 |
Family Cites Families (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5175867A (en) * | 1991-03-15 | 1992-12-29 | Telefonaktiebolaget L M Ericsson | Neighbor-assisted handoff in a cellular communications system |
EP1921765B1 (en) * | 1998-03-26 | 2009-06-03 | Mitsubishi Denki Kabushiki Kaisha | Spread spectrum communication device |
US6574474B1 (en) * | 1999-05-20 | 2003-06-03 | Avaya Technology Corp. | Load balancing for cellular and wireless systems |
JP4297568B2 (ja) * | 1999-09-02 | 2009-07-15 | 富士通株式会社 | 無線通信制御装置および移動無線通信システム |
FI109163B (fi) * | 2000-02-24 | 2002-05-31 | Nokia Corp | Menetelmä ja laitteisto liikkuvuuden tukemiseksi tietoliikennejärjestelmässä |
US6522881B1 (en) * | 2000-03-08 | 2003-02-18 | Lucent Technologies Inc. | Method and apparatus for selecting an access point in a wireless network |
EP1670234A3 (en) * | 2000-05-19 | 2006-08-30 | Lucent Technologies Inc. | Wireless LAN with load balancing |
US7146636B2 (en) * | 2000-07-24 | 2006-12-05 | Bluesocket, Inc. | Method and system for enabling centralized control of wireless local area networks |
CA2423322C (en) * | 2000-10-09 | 2008-12-09 | Nokia Corporation | Radio resource management |
US6944462B2 (en) * | 2000-12-11 | 2005-09-13 | Telefonaktiebolaget Lm Ericsson (Publ) | Control node handover in radio access network |
JP2002185458A (ja) * | 2000-12-13 | 2002-06-28 | Matsushita Electric Ind Co Ltd | 無線lanシステムおよび端末 |
US7346023B2 (en) * | 2001-08-22 | 2008-03-18 | Lucent Technologies Inc. | Reconfigurable wireless communication access system and method |
US20030046335A1 (en) * | 2001-08-30 | 2003-03-06 | International Business Machines Corporation | Efficiently serving large objects in a distributed computing network |
KR20030052038A (ko) * | 2001-12-20 | 2003-06-26 | 엘지전자 주식회사 | 고속 데이터 통신 망간의 핸드오프 방법 |
US6842621B2 (en) * | 2001-12-21 | 2005-01-11 | Motorola, Inc. | Method and apparatus for splitting control and media content from a cellular network connection |
US6879600B1 (en) * | 2002-06-03 | 2005-04-12 | Sprint Spectrum, L.P. | Method and system for intersystem wireless communication session arbitration |
EP1512306B1 (en) * | 2002-06-13 | 2006-03-22 | NTT DoCoMo, Inc. | Proactive deployment of decision mechanisms for optimal handover |
US7058400B2 (en) * | 2002-06-14 | 2006-06-06 | Denso Corporation | Forward and reverse link channels dynamic processing gain |
MXPA05002317A (es) * | 2002-08-30 | 2005-07-05 | Sprint Spectrum Lp | Metodo y sistema para arbitraje de sesiones de comunicacion inalambrica entre sistemas. |
US8179833B2 (en) * | 2002-12-06 | 2012-05-15 | Qualcomm Incorporated | Hybrid TDM/OFDM/CDM reverse link transmission |
US7307976B2 (en) * | 2003-02-24 | 2007-12-11 | Autocell Laboratories, Inc. | Program for selecting an optimum access point in a wireless network on a common channel |
WO2005002257A2 (en) * | 2003-06-23 | 2005-01-06 | Quorum Systems, Inc. | Time interleaved multiple standard single radio system apparatus and method |
US7477610B2 (en) * | 2004-03-01 | 2009-01-13 | Alcatel-Lucent Usa Inc. | Methods and devices for coordinating the transmissions of access points in WLANs |
US7283823B2 (en) * | 2004-09-10 | 2007-10-16 | Cisco Technology, Inc. | Handoff between cellular and enterprise wireless networks |
US8254347B2 (en) * | 2004-12-31 | 2012-08-28 | Alcatel Lucent | Methods and devices for associating a mobile device to access points within a WLAN |
US7430189B2 (en) * | 2004-12-31 | 2008-09-30 | Lucent Technologies Inc. | Methods and devices for determining the adjacency of access points in a wireless network |
-
2005
- 2005-02-15 US US11/057,769 patent/US20060182023A1/en not_active Abandoned
-
2006
- 2006-02-01 EP EP06250536A patent/EP1699178B1/en not_active Expired - Fee Related
- 2006-02-01 DE DE602006003356T patent/DE602006003356D1/de active Active
- 2006-02-14 CN CN201410196063.9A patent/CN103957562B/zh not_active Expired - Fee Related
- 2006-02-14 CN CN200610004446.7A patent/CN1822555A/zh active Pending
- 2006-02-15 JP JP2006037631A patent/JP5073211B2/ja not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5815811A (en) * | 1989-06-29 | 1998-09-29 | Symbol Technologies, Inc. | Preemptive roaming in a cellular local area wireless network |
CN1518390A (zh) * | 2003-01-23 | 2004-08-04 | ���ǵ�����ʽ���� | 无线局域网中的切换方法执行切换方法的接入点和移动站 |
CN1571385A (zh) * | 2004-04-27 | 2005-01-26 | Ut斯达康通讯有限公司 | 无线接入点负载均衡方法 |
Also Published As
Publication number | Publication date |
---|---|
EP1699178A1 (en) | 2006-09-06 |
EP1699178B1 (en) | 2008-10-29 |
DE602006003356D1 (de) | 2008-12-11 |
JP5073211B2 (ja) | 2012-11-14 |
CN1822555A (zh) | 2006-08-23 |
CN103957562A (zh) | 2014-07-30 |
JP2006229972A (ja) | 2006-08-31 |
US20060182023A1 (en) | 2006-08-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103957562B (zh) | 用于反复确定移动设备-接入点关联关系以实现负载平衡的方法和设备 | |
CN102449600B (zh) | 用于i/o受驱速率自适应的方法和系统 | |
Vamanan et al. | Deadline-aware datacenter tcp (d2tcp) | |
US6560243B1 (en) | System and method for receiver based allocation of network bandwidth | |
US8797864B2 (en) | Adaptive traffic management via analytics based volume reduction | |
US7636310B2 (en) | Communication control system and communication control method | |
US20080298240A1 (en) | Node availability prediction-based grid network congestion control device and method therefor | |
CN105490933A (zh) | 基于多路径传输协议mptcp的路径管理方法及装置 | |
Kasera et al. | Fast and robust signaling overload control | |
CN107276850B (zh) | 一种用电信息采集系统统一接口测试并发传输方法及系统 | |
CN113163450A (zh) | 门控制列表生成方法、网络设备及计算机可读存储介质 | |
EP3979578A1 (en) | Configuring a time-sensitive bridged network comprising a dynamic bridge | |
CN102934403A (zh) | 控制网络上的数据传输 | |
US20090089139A1 (en) | Scheduling processing tasks used in active network measurement | |
US20060156383A1 (en) | Smart buffering for policy enforcement | |
US20090086634A1 (en) | Method and system for packet rate shaping | |
CN101414974A (zh) | 一种基于通信终端的数据流量管理方法 | |
EP2075953A1 (en) | Method for evaluating network performances with low impact on existing network traffic and associated apparatus | |
JP2002344501A (ja) | パケットスケジューリング装置及び方法 | |
Bai et al. | RNN-based approach to TCP throughput prediction | |
CN112019443B (zh) | 多路径数据传输方法及装置 | |
Huang et al. | Objective-oriented resource pooling in MPTCP: A deep reinforcement learning approach | |
Ingoley et al. | A review: Fuzzy logic in congestion control of computer network | |
CN111800347B (zh) | 一种基于时间敏感网络的数据调度方法 | |
Jayaudhaya et al. | Acoco: an adaptive congestion control approach for enhancing coap performance in iot network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20180824 Termination date: 20190214 |
|
CF01 | Termination of patent right due to non-payment of annual fee |