CN103327649A - 一种接入设备调度站点的方法及接入设备 - Google Patents

一种接入设备调度站点的方法及接入设备 Download PDF

Info

Publication number
CN103327649A
CN103327649A CN2013102695477A CN201310269547A CN103327649A CN 103327649 A CN103327649 A CN 103327649A CN 2013102695477 A CN2013102695477 A CN 2013102695477A CN 201310269547 A CN201310269547 A CN 201310269547A CN 103327649 A CN103327649 A CN 103327649A
Authority
CN
China
Prior art keywords
website
scheduled
access device
scheduling
scheduling queue
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.)
Granted
Application number
CN2013102695477A
Other languages
English (en)
Other versions
CN103327649B (zh
Inventor
陈金福
房欢
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
TP Link Technologies Co Ltd
Original Assignee
SHENZHEN TP-LINK TECHNOLOGY Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by SHENZHEN TP-LINK TECHNOLOGY Co Ltd filed Critical SHENZHEN TP-LINK TECHNOLOGY Co Ltd
Priority to CN201310269547.7A priority Critical patent/CN103327649B/zh
Publication of CN103327649A publication Critical patent/CN103327649A/zh
Application granted granted Critical
Publication of CN103327649B publication Critical patent/CN103327649B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Mobile Radio Communication Systems (AREA)

Abstract

本发明适用于通信领域,提供了一种接入设备调度站点的方法及接入设备。所述方法包括:接入设备分别统计接入到接入设备的多个站点的流量;接入设备根据多个站点的流量将多个站点分成多个调度队列,多个调度队列至少包括无数据传输的站点对应的非活跃调度队列和处于活跃状态的站点对应的活跃调度队列;接入设备对站点进行调度时,对活跃调度队列的站点的调度频率高于对非活跃调度队列的站点的调度频率。本发明提高了网络效率,当接入站点个数较多,而大部分站点没有数据传输或者只有少量数据传输时,仍可以保证个别站点能够充分利用信道带宽。在一个接入设备接入大量站点的情况下,即使所有站点同时进行数据传输,网络的有效吞吐率也不会出现明显下降,并且时延抖动能够得到保证。

Description

一种接入设备调度站点的方法及接入设备
技术领域
本发明属于通信领域,尤其涉及一种接入设备调度站点的方法及接入设备。
背景技术
无线局域网(Wireless Local Area Network,WLAN)是目前被广泛使用的局域网无线通信方式,它能够在家庭、办公室、校园等局部范围内提供高速的无线数据接入服务。
WLAN中存在基础结构网络(Infrastructure Networking)和对等网络(AdHoc Networking)两种网络类型,其中基础结构网络是最为普遍的联网方式(如图1所示)。基础结构网络由一个接入设备和多个站点(Station,STA)组成,在WLAN中的,接入设备具体为接入点(Access Point,AP),其中AP负责无线信号在STA与STA之间以及STA与有线局域网(Local Area Network,LAN)之间的转发,任意两个STA之间不直接进行无线通信。
WLAN的可用的信道资源非常有限,特别是2.4GHz频段仅有三个互不冲突的信道,多个无线设备需要按照一定的协议共享访问同一信道。IEEE委员会为WLAN制定的802.11标准中规定,AP和STA均采用载波监听多路访问/冲突避免(CSMA/CA)协议来实现多路共享,定义了两种信道访问机制:分布式协调功能(Distribution Coordination Function,DCF)和点协调功能(PointCoordination Function,PCF)。
PCF通过在无竞争周期(Contention Free Period,CFP)中对可轮询的STA进行轮询,避免了传输实时业务流量时的信道竞争,以达到保证时延的目的。但当网络规模增大时,PCF由于对站点的轮询周期变长,导致网络传输效率低,实时性无法保证。
发明内容
本发明的目的在于提供一种接入设备调度站点的方法及接入设备,旨在解决当网络规模增大时,由于对站点的轮询周期变长,导致网络传输效率低,实时性无法保证的问题。
第一方面,本发明提供一种接入设备调度站点的方法,所述方法包括:
接入设备分别统计接入到所述接入设备的多个站点的流量;
接入设备根据所述多个站点的流量将所述多个站点分成多个调度队列,所述多个调度队列至少包括无数据传输的站点对应的非活跃调度队列和处于活跃状态的站点对应的活跃调度队列,所述处于活跃状态的站点是指有数据传输的站点和/或初始接入接入设备的站点;
接入设备对站点进行调度时,对活跃调度队列的站点的调度频率高于对非活跃调度队列的站点的调度频率。
第二方面,本发明提供一种接入设备,其特征在于,所述接入设备包括:
统计模块,用于分别统计接入到所述接入设备的多个站点的流量;
调度队列设置模块,用于根据所述多个站点的流量将所述多个站点分成多个调度队列,所述多个调度队列至少包括无数据传输的站点对应的非活跃调度队列和处于活跃状态的站点对应的活跃调度队列,所述处于活跃状态的站点是指有数据传输的站点和/或初始接入接入设备的站点;
调度模块,用于对站点进行调度时,对活跃调度队列的站点的调度频率高于对非活跃调度队列的站点的调度频率。
在本发明中,接入设备根据接入到所述接入设备的多个站点的流量将所述多个站点分成多个调度队列,所述多个调度队列至少包括无数据传输的站点对应的非活跃调度队列和处于活跃状态的站点对应的活跃调度队列,当接入设备对站点进行调度时,对活跃调度队列的站点的调度频率高于非活跃调度队列的调度频率。因此提高了网络效率,当接入站点个数较多,而大部分站点没有数据传输或者只有少量数据传输时,仍可以保证个别站点能够充分利用信道带宽。在一个接入设备接入大量站点的情况下,即使所有站点同时进行数据传输,网络的有效吞吐率也不会出现明显下降,并且时延抖动能够得到保证。
附图说明
图1是现有技术提供的基础结构网络的示意图。
图2是本发明实施例一提供的接入设备调度站点的方法的流程图。
图3是本发明实施例提供的站点的状态转换示意图。
图4是本发明实施例一中对活跃调度队列的站点的调度的流程图。
图5是本发明实施例二提供的接入设备的功能模块框图。
图6是本发明实施例三提供的接入设备调度站点的方法中接入设备与被调度的站点的一次通信过程的流程图。
图7是本发明实施例四提供的接入设备调度站点的方法中接入设备与被调度的站点的一次通信过程的流程图。
具体实施方式
为了使本发明的目的、技术方案及有益效果更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
为了说明本发明所述的技术方案,下面通过具体实施例来进行说明。
实施例一:
请参阅图2,本发明实施例一提供的接入设备调度站点的方法包括以下步骤:
S101、接入设备分别统计接入到所述接入设备的多个站点的流量;
本发明实施例一提供的接入设备调度站点的方法可以应用于无线网络、有线网络或光通信网络中,因此接入设备可以为无线网络中的AP或有线网络中的接入设备或光通信网络中的接入设备。
S102、接入设备根据所述多个站点的流量将所述多个站点分成多个调度队列,所述多个调度队列至少包括无数据传输的站点对应的非活跃调度队列和处于活跃状态的站点对应的活跃调度队列,所述处于活跃状态的站点是指有数据传输的站点和/或初始接入接入设备的站点;
在本发明实施例一中,非活跃调度队列可以分成不活跃调度队列和休眠调度队列。所述不活跃调度队列所对应的站点是指原来处于活跃状态的站点在连续的第一预定时间T1内无数据传输从而进入不活跃状态后,处于不活跃状态的站点。所述休眠调度队列所对应的站点是指原来处于不活跃状态的站点在连续的第二预定时间T2内处于不活跃状态从而转入休眠状态后,处于休眠状态的站点。处于不活跃状态或休眠状态的站点,当有数据传输时立即进入活跃状态。站点的状态转换如图3所示。
在本发明实施例一中,S101之前还可以包括以下步骤:
接入设备分别将接入到所述接入设备的多个站点的初始状态设置为活跃状态。
在本发明实施例一中,活跃调度队列可以根据站点的流量分成多个等级的活跃调度队列,每个等级的活跃调度队列对应一个等级的站点。
所述站点的等级可以静态设置或者由接入设备进行动态调整,接入设备动态调整站点的等级包括以下步骤:
每隔第三预定时间T3统计一次各个站点在前一第三预定时间T3内上行数据帧平均长度和下行数据帧平均长度,由上行数据帧平均长度和下行数据帧平均长度中较小者决定该站点新的等级,值越小等级越高;
站点的等级发生变化后,将该站点从原调度队列中删除,并插入到新等级所对应的调度队列中。
在本发明实施例一中,不同等级的活跃调度队列的站点在与接入设备通信时,每被调度一次,可发送的上下行报文个数N不同,不同等级的活跃调度队列的站点被调度的频率M也不同。可发送的上下行报文个数N和被调度的频率M的设定规则是:站点的等级越高,表示对实时性要求越大,站点的等级越低表示对吞吐量要求越大,因此站点的等级越高,可发送的上下行报文个数N越小,被调度的频率M越大。可发送的上下行报文个数N和被调度的频率M的设定规则也可以是:站点的等级越低,表示对实时性要求越大,站点的等级越高表示对吞吐量要求越大,因此站点的等级越低,可发送的上下行报文个数N越小,被调度的频率M越大。
S103、接入设备对站点进行调度时,对活跃调度队列的站点的调度频率高于对非活跃调度队列的站点的调度频率。
在本发明实施例一中,所述接入设备调度站点的方法还包括:
当接入设备将非活跃调度队列设置为可被调度队列时,非活跃调度队列的站点优先于活跃调度队列的站点被调度;
当接入设备选择出本次被调度的调度队列后,取出被调度队列首部的站点,与该站点进行一次通信,并将该站点放回被调度队列的尾部。
在本发明实施例一中,当非活跃调度队列分成不活跃调度队列和休眠调度队列时,休眠调度队列、不活跃调度队列和活跃调度队列的站点被调度的优先顺序从高到低依次为:休眠队列>不活跃队列>活跃队列。
在本发明实施例一中,对非活跃调度队列的站点的调度具体包括以下步骤:
接入设备每隔第四预定时间T4将非活跃调度队列设置为可被调度队列,当该非活跃调度队列中的所有站点均被调度一次后将非活跃调度队列重新设置为不可被调度队列。
当非活跃调度队列分成不活跃调度队列和休眠调度队列时,对不活跃调度队列的站点的调度具体包括以下步骤:
接入设备每隔第五预定时间T5将不活跃调度队列设置为可被调度队列,当该不活跃调度队列中的所有站点均被调度一次后将不活跃调度队列重新设置为不可被调度队列,其中第五预定时间根据不活跃调度队列的站点个数作动态调整,避免不活跃调度队列的站点占用过多的通信时间。
对休眠调度队列的站点的调度具体包括以下步骤:
接入设备每隔第六预定时间T6将休眠调度队列设置为可被调度队列,当该休眠调度队列中的所有站点均被调度一次后将休眠调度队列重新设置为不可被调度队列。
请参阅图4,在本发明实施例一中,当活跃调度队列根据站点的流量分成多个等级的活跃调度队列时,对活跃调度队列的站点的调度具体包括以下步骤:
S201、接入设备分别计算各个等级的活跃调度队列的调度进度X[i],以及计算所有等级的活跃调度队列的总体调度进度Z,其中,调度进度表示站点被调度次数完成的比例,不同等级的活跃调度队列的站点在一个调度周期内被调度的总次数不同;
S202、接入设备分别计算各个等级的活跃调度队列在下一次被调度之后的调度进度Y[i];
S203、接入设备在所有等级的活跃调度队列中选择调度进度X[i]不大于总体调度进度Z且下一次被调度之后的调度进度Y[i]最小的活跃调度队列作为本次被调度的活跃调度队列;
S204、接入设备选择被调度的活跃调度队列头部的站点作为本次被调度的站点,与本次被调度的站点进行一次通信,并将该本次被调度的站点移至被调度的活跃调度队列末尾;
S205、当总体调度进度Z达到100%后重新开始下一个调度周期。
在本发明实施例一中,接入设备根据接入到所述接入设备的多个站点的流量将所述多个站点分成多个调度队列,所述多个调度队列至少包括无数据传输的站点对应的非活跃调度队列和处于活跃状态的站点对应的活跃调度队列,当接入设备对站点进行调度时,对活跃调度队列的站点的调度频率高于非活跃调度队列的调度频率。因此提高了网络效率,当接入站点个数较多,而大部分站点没有数据传输或者只有少量数据传输时,仍可以保证个别站点能够充分利用信道带宽。在一个接入设备接入大量站点的情况下,即使所有站点同时进行数据传输,网络的有效吞吐率也不会出现明显下降,并且时延抖动能够得到保证。
实施例二:
请参阅图5,本发明实施例二提供的接入设备可以为无线网络中的AP或有线网络中的接入设备或光通信网络中的接入设备。本发明实施例二提供的接入设备包括:统计模块11、调度队列设置模块12和调度模块13。
统计模块11,用于分别统计接入到所述接入设备的多个站点的流量;
调度队列设置模块12,用于根据所述多个站点的流量将所述多个站点分成多个调度队列,所述多个调度队列至少包括无数据传输的站点对应的非活跃调度队列和处于活跃状态的站点对应的活跃调度队列,所述处于活跃状态的站点是指有数据传输的站点和/或初始接入接入设备的站点;
调度模块13,用于对站点进行调度时,对活跃调度队列的站点的调度频率高于对非活跃调度队列的站点的调度频率。
在本发明实施例二中,所述非活跃调度队列分成不活跃调度队列和休眠调度队列;所述不活跃调度队列所对应的站点是指原来处于活跃状态的站点在连续的第一预定时间内无数据传输从而进入不活跃状态后,处于不活跃状态的站点;所述休眠调度队列所对应的站点是指原来处于不活跃状态的站点在连续的第二预定时间内处于不活跃状态从而转入休眠状态后,处于休眠状态的站点;处于不活跃状态或休眠状态的站点,当有数据传输时立即进入活跃状态。
在本发明实施例二中,所述活跃调度队列根据站点的流量分成多个等级的活跃调度队列,每个等级的活跃调度队列对应一个等级的站点;不同等级的活跃调度队列的站点在与接入设备通信时,每被调度一次,可发送的上下行报文个数不同,不同等级的活跃调度队列的站点被调度的频率也不同;可发送的上下行报文个数和被调度的频率的设定规则是:站点的等级越高,表示对实时性要求越大,站点的等级越低表示对吞吐量要求越大,站点的等级越高,可发送的上下行报文个数越小,被调度的频率越大;可发送的上下行报文个数和被调度的频率的设定规则或者是:站点的等级越低,表示对实时性要求越大,站点的等级越高表示对吞吐量要求越大,因此站点的等级越低,可发送的上下行报文个数越小,被调度的频率越大。
在本发明实施例二中,所述接入设备还包括:
等级设置模块,用于静态设置或者动态调整站点的等级;动态调整站点的等级具体为:每隔第三预定时间统计一次各个站点在前一第三预定时间内上行数据帧平均长度和下行数据帧平均长度,由上行数据帧平均长度和下行数据帧平均长度中较小者决定该站点新的等级,值越小等级越高;站点的等级发生变化后,将该站点从原调度队列中删除,并插入到新等级所对应的调度队列中。
在本发明实施例二中,所述调度模块还用于当接入设备将非活跃调度队列设置为可被调度队列时,非活跃调度队列的站点优先于活跃调度队列的站点被调度;当接入设备选择出本次被调度的调度队列后,取出被调度队列首部的站点,与该站点进行一次通信,并将该站点放回被调度队列的尾部。
在本发明实施例二中,所述调度模块包括对非活跃调度队列的站点的调度的模块,用于每隔第四预定时间将非活跃调度队列设置为可被调度队列,当该非活跃调度队列中的所有站点均被调度一次后将非活跃调度队列重新设置为不可被调度队列。
在本发明实施例二中,所述调度模块包括对不活跃调度队列的站点的调度的模块,用于每隔第五预定时间将不活跃调度队列设置为可被调度队列,当该不活跃调度队列中的所有站点均被调度一次后将不活跃调度队列重新设置为不可被调度队列,其中第五预定时间根据不活跃调度队列的站点个数作动态调整;
所述调度模块包括对休眠调度队列的站点的调度的模块,用于每隔第六预定时间将休眠调度队列设置为可被调度队列,当该休眠调度队列中的所有站点均被调度一次后将休眠调度队列重新设置为不可被调度队列。
在本发明实施例二中,所述调度模块包括对活跃调度队列的站点的调度的模块,具体包括:
第一进度计算模块,用于分别计算各个等级的活跃调度队列的调度进度,以及计算所有等级的活跃调度队列的总体调度进度,其中,调度进度表示站点被调度次数完成的比例,不同等级的活跃调度队列的站点在一个调度周期内被调度的总次数不同;
第二进度计算模块,用于分别计算各个等级的活跃调度队列在下一次被调度之后的调度进度;
调度队列选择模块,用于在所有等级的活跃调度队列中选择调度进度不大于总体调度进度且下一次被调度之后的调度进度最小的活跃调度队列作为本次被调度的活跃调度队列;
调度站点选择模块,用于选择被调度的活跃调度队列头部的站点作为本次被调度的站点,与本次被调度的站点进行一次通信,并将该本次被调度的站点移至被调度的活跃调度队列末尾;
重新开始模块,用于当总体调度进度达到100%后重新开始下一个调度周期。
在本发明实施例二中,接入设备根据接入到所述接入设备的多个站点的流量将所述多个站点分成多个调度队列,所述多个调度队列至少包括无数据传输的站点对应的非活跃调度队列和处于活跃状态的站点对应的活跃调度队列,当接入设备对站点进行调度时,对活跃调度队列的站点的调度频率高于非活跃调度队列的调度频率。因此提高了网络效率,当接入站点个数较多,而大部分站点没有数据传输或者只有少量数据传输时,仍可以保证个别站点能够充分利用信道带宽。在一个接入设备接入大量站点的情况下,即使所有站点同时进行数据传输,网络的有效吞吐率也不会出现明显下降,并且时延抖动能够得到保证。
实施例三:
本发明实施例三提供的接入设备调度站点的方法,跟本发明实施例一提供的接入设备调度站点的方法相比,差别在于,本发明实施例三提供的接入设备调度站点的方法还包括:接入设备与被调度的站点的通信过程,请参阅图6,所述接入设备与被调度的站点的一次通信过程具体包括以下步骤:
S301、接入设备从广播数据报文队列中取出前面预定数量的广播数据报文发送给所有接入到所述接入设备的站点;
在本发明实施例三中,所述广播数据报文队列是独立的缓存队列。
S302、接入设备从接收地址为被调度的站点的数据报文队列中取出前面预定数量的单播数据报文发送给所述被调度的站点;
在本发明实施例三中,所述接入设备的待发送数据报文按照不同的接收地址分为多个数据报文队列。
在本发明实施例三中,S301和S302的顺序可以调换。
S303、接入设备向所述被调度的站点发送表示被调度的站点开始上行数据发送的第一标识帧(例如CF-POLL帧),以由所述被调度的站点从发送队列中取出前面预定数量的数据报文发送给所述接入设备,并由所述被调度的站点向所述接入设备回复表示被调度的站点结束上行数据发送的第二标识帧(例如CF-POLL帧);
S304、接入设备接收所述被调度的站点发送的数据报文和第二标识帧,结束本次通信。
在本发明实施例三中,接入设备可发送给被调度的站点的单播数据报文最大数量与所述被调度的站点可发送给所述接入设备的数据报文最大数量相等。从而保证了高网络负载流量时,站点的上下行带宽分配的公平性。特别地,应用于802.11n通信时,接入设备或站点每次发送的数据报文可通过帧聚合技术聚合成一个A-MPDU帧进行发送,以提高效率。
在本发明实施例三中,为了防止接入设备长时间没有收到第二标识帧导致信道时间浪费,在步骤S303之后,所述方法还可以包括:
接入设备在向被调度的站点发送第一标识帧后的预定时间内没有收到所述被调度的站点发送的任何数据报文,或者,接入设备在收到所述被调度的站点发送的数据报文后的预定时间内没有收到所述被调度的站点回复的第二标识帧,则接入设备直接结束本次通信。
在本发明实施例三中,由于接入设备和被调度的站点不是同时发送报文的,因此接入设备和被调度的站点发送报文的时间没有重叠,不需要通过竞争来访问信道,从而极大地避免了冲突的发生,且即使网络中存在隐藏节点也能有效提高网络传输效率。
实施例四:
本发明实施例四提供的接入设备调度站点的方法,跟本发明实施例一提供的接入设备调度站点的方法相比,差别在于,本发明实施例四提供的接入设备调度站点的方法还包括:接入设备与被调度的站点的通信过程,请参阅图7,所述接入设备与被调度的站点的一次通信过程具体包括以下步骤:
S401、接入设备从广播数据报文队列中取出前面预定数量的广播数据报文发送给所有接入到所述接入设备的站点;
在本发明实施例四中,所述广播数据报文队列是独立的缓存队列。
S402、接入设备向被调度的站点发送表示被调度的站点开始上行数据发送的第一标识帧(例如CF-POLL帧),以由所述被调度的站点从发送队列中取出前面预定数量的数据报文发送给所述接入设备,并由所述被调度的站点向所述接入设备回复表示被调度的站点结束上行数据发送的第二标识帧(例如CF-POLL帧);
S403、接入设备接收所述被调度的站点发送的数据报文和第二标识帧;
S404、接入设备从接收地址为被调度的站点的数据报文队列中取出前面预定数量的单播数据报文发送给所述被调度的站点,结束本次通信;
在本发明实施例四中,所述接入设备的待发送数据报文按照不同的接收地址分为多个数据报文队列。
在本发明实施例四中,S401也可以在S404之前。
在本发明实施例四中,接入设备可发送给被调度的站点的单播数据报文最大数量与所述被调度的站点可发送给所述接入设备的数据报文最大数量相等。从而保证了高网络负载流量时,站点的上下行带宽分配的公平性。特别地,应用于802.11n通信时,接入设备或站点每次发送的数据报文可通过帧聚合技术聚合成一个A-MPDU帧进行发送,以提高效率。
在本发明实施例四中,为了防止接入设备长时间没有收到第二标识帧导致信道时间浪费,在步骤S402之后,所述方法还可以包括:
接入设备在向被调度的站点发送第一标识帧后的预定时间内没有收到所述被调度的站点发送的任何数据报文,或者,接入设备在收到所述被调度的站点发送的数据报文后的预定时间内没有收到所述被调度的站点回复的第二标识帧,则接入设备直接结束本次通信。
在本发明实施例四中,由于接入设备和被调度的站点不是同时发送报文的,因此接入设备和被调度的站点发送报文的时间没有重叠,不需要通过竞争来访问信道,从而极大地避免了冲突的发生,且即使网络中存在隐藏节点也能有效提高网络传输效率。
实施例五:
本发明实施例五提供的接入设备与本发明实施例二提供的接入设备相比,区别在于,增加了通信模块,用于执行接入设备与被调度的站点的通信过程。所述通信模块具体包括:第一报文发送模块、第二报文发送模块、标识帧发送模块和接收模块。
第一报文发送模块,用于从广播数据报文队列中取出前面预定数量的广播数据报文发送给所有接入到所述接入设备的站点;
在本发明实施例五中,所述广播数据报文队列是独立的缓存队列。
第二报文发送模块,用于从接收地址为被调度的站点的数据报文队列中取出前面预定数量的单播数据报文发送给所述被调度的站点;
在本发明实施例五中,所述接入设备的待发送数据报文按照不同的接收地址分为多个数据报文队列。
标识帧发送模块,用于向所述被调度的站点发送表示被调度的站点开始上行数据发送的第一标识帧,以由所述被调度的站点从发送队列中取出前面预定数量的数据报文发送给所述接入设备,并由所述被调度的站点向所述接入设备回复表示被调度的站点结束上行数据发送的第二标识帧;
接收模块,用于接收所述被调度的站点发送的数据报文和第二标识帧。
在本发明实施例五中,接入设备可发送给被调度的站点的单播数据报文最大数量与所述被调度的站点可发送给所述接入设备的数据报文最大数量相等。从而保证了高网络负载流量时,站点的上下行带宽分配的公平性。特别地,应用于802.11n通信时,接入设备或站点每次发送的数据报文可通过帧聚合技术聚合成一个A-MPDU帧进行发送,以提高效率。
在本发明实施例五中,为了防止接入设备长时间没有收到第二标识帧导致信道时间浪费,所述通信模块还可以包括:
结束通信模块,用于在向被调度的站点发送第一标识帧后的预定时间内没有收到所述被调度的站点发送的任何数据报文,或者,在收到所述被调度的站点发送的数据报文后的预定时间内没有收到所述被调度的站点回复的第二标识帧,则接入设备直接结束本次通信。
在本发明实施例五中,由于接入设备和被调度的站点不是同时发送报文的,因此接入设备和被调度的站点发送报文的时间没有重叠,不需要通过竞争来访问信道,从而极大地避免了冲突的发生,且即使网络中存在隐藏节点也能有效提高网络传输效率。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,所述的程序可以存储于一计算机可读取存储介质中,所述的存储介质,如ROM/RAM、磁盘、光盘等。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明的保护范围之内。

Claims (23)

1.一种接入设备调度站点的方法,其特征在于,所述方法包括:
接入设备分别统计接入到所述接入设备的多个站点的流量;
接入设备根据所述多个站点的流量将所述多个站点分成多个调度队列,所述多个调度队列至少包括无数据传输的站点对应的非活跃调度队列和处于活跃状态的站点对应的活跃调度队列,所述处于活跃状态的站点是指有数据传输的站点和/或初始接入接入设备的站点;
接入设备对站点进行调度时,对活跃调度队列的站点的调度频率高于对非活跃调度队列的站点的调度频率。
2.如权利要求1所述的方法,其特征在于,所述非活跃调度队列分成不活跃调度队列和休眠调度队列;
所述不活跃调度队列所对应的站点是指原来处于活跃状态的站点在连续的第一预定时间内无数据传输从而进入不活跃状态后,处于不活跃状态的站点;
所述休眠调度队列所对应的站点是指原来处于不活跃状态的站点在连续的第二预定时间内处于不活跃状态从而转入休眠状态后,处于休眠状态的站点;
处于不活跃状态或休眠状态的站点,当有数据传输时立即进入活跃状态。
3.如权利要求1或2所述的方法,其特征在于,所述活跃调度队列根据站点的流量分成多个等级的活跃调度队列,每个等级的活跃调度队列对应一个等级的站点;
不同等级的活跃调度队列的站点在与接入设备通信时,每被调度一次,可发送的上下行报文个数不同,不同等级的活跃调度队列的站点被调度的频率也不同;可发送的上下行报文个数和被调度的频率的设定规则是:站点的等级越高,表示对实时性要求越大,站点的等级越低表示对吞吐量要求越大,站点的等级越高,可发送的上下行报文个数越小,被调度的频率越大;
可发送的上下行报文个数和被调度的频率的设定规则或者是:站点的等级越低,表示对实时性要求越大,站点的等级越高表示对吞吐量要求越大,因此站点的等级越低,可发送的上下行报文个数越小,被调度的频率越大。
4.如权利要求3所述的方法,其特征在于,所述站点的等级由静态设置或者由接入设备进行动态调整;
所述接入设备动态调整站点的等级包括以下步骤:
每隔第三预定时间统计一次各个站点在前一第三预定时间内上行数据帧平均长度和下行数据帧平均长度,由上行数据帧平均长度和下行数据帧平均长度中较小者决定该站点新的等级,值越小等级越高;
站点的等级发生变化后,将该站点从原调度队列中删除,并插入到新等级所对应的调度队列中。
5.如权利要求1所述的方法,其特征在于,所述接入设备调度站点的方法还包括:
当接入设备将非活跃调度队列设置为可被调度队列时,非活跃调度队列的站点优先于活跃调度队列的站点被调度;
当接入设备选择出本次被调度的调度队列后,取出被调度队列首部的站点,与该站点进行一次通信,并将该站点放回被调度队列的尾部。
6.如权利要求1所述的方法,其特征在于,对非活跃调度队列的站点的调度具体包括以下步骤:
接入设备每隔第四预定时间将非活跃调度队列设置为可被调度队列,当该非活跃调度队列中的所有站点均被调度一次后将非活跃调度队列重新设置为不可被调度队列。
7.如权利要求2所述的方法,其特征在于,对不活跃调度队列的站点的调度具体包括以下步骤:
接入设备每隔第五预定时间将不活跃调度队列设置为可被调度队列,当该不活跃调度队列中的所有站点均被调度一次后将不活跃调度队列重新设置为不可被调度队列,其中第五预定时间根据不活跃调度队列的站点个数作动态调整;
对休眠调度队列的站点的调度具体包括以下步骤:
接入设备每隔第六预定时间将休眠调度队列设置为可被调度队列,当该休眠调度队列中的所有站点均被调度一次后将休眠调度队列重新设置为不可被调度队列。
8.如权利要求3所述的方法,其特征在于,对活跃调度队列的站点的调度具体包括以下步骤:
接入设备分别计算各个等级的活跃调度队列的调度进度,以及计算所有等级的活跃调度队列的总体调度进度,其中,调度进度表示站点被调度次数完成的比例,不同等级的活跃调度队列的站点在一个调度周期内被调度的总次数不同;
接入设备分别计算各个等级的活跃调度队列在下一次被调度之后的调度进度;
接入设备在所有等级的活跃调度队列中选择调度进度不大于总体调度进度且下一次被调度之后的调度进度最小的活跃调度队列作为本次被调度的活跃调度队列;
接入设备选择被调度的活跃调度队列头部的站点作为本次被调度的站点,与本次被调度的站点进行一次通信,并将该本次被调度的站点移至被调度的活跃调度队列末尾;
当总体调度进度达到100%后重新开始下一个调度周期。
9.如权利要求1所述的方法,其特征在于,所述方法还包括:接入设备与被调度的站点的通信过程,所述接入设备与被调度的站点的一次通信过程如下:
接入设备从广播数据报文队列中取出前面预定数量的广播数据报文发送给所有接入到所述接入设备的站点;
接入设备从接收地址为被调度的站点的数据报文队列中取出前面预定数量的单播数据报文发送给所述被调度的站点;
接入设备向所述被调度的站点发送表示被调度的站点开始上行数据发送的第一标识帧,以由所述被调度的站点从发送队列中取出前面预定数量的数据报文发送给所述接入设备,并由所述被调度的站点向所述接入设备回复表示被调度的站点结束上行数据发送的第二标识帧;
接入设备接收所述被调度的站点发送的数据报文和第二标识帧,结束本次通信。
10.如权利要求1所述的方法,其特征在于,所述方法还包括:接入设备与被调度的站点的通信过程,所述接入设备与被调度的站点的一次通信过程如下:
接入设备从接收地址为被调度的站点的数据报文队列中取出前面预定数量的单播数据报文发送给所述被调度的站点;
接入设备从广播数据报文队列中取出前面预定数量的广播数据报文发送给所有接入到所述接入设备的站点;
接入设备向所述被调度的站点发送表示被调度的站点开始上行数据发送的第一标识帧,以由所述被调度的站点从发送队列中取出前面预定数量的数据报文发送给所述接入设备,并由所述被调度的站点向所述接入设备回复表示被调度的站点结束上行数据发送的第二标识帧;
接入设备接收所述被调度的站点发送的数据报文和第二标识帧,结束本次通信。
11.如权利要求1所述的方法,其特征在于,所述方法还包括:接入设备与被调度的站点的通信过程,所述接入设备与被调度的站点的一次通信过程如下:
接入设备从广播数据报文队列中取出前面预定数量的广播数据报文发送给所有接入到所述接入设备的站点;
接入设备向被调度的站点发送表示被调度的站点开始上行数据发送的第一标识帧,以由所述被调度的站点从发送队列中取出前面预定数量的数据报文发送给所述接入设备,并由所述被调度的站点向所述接入设备回复表示被调度的站点结束上行数据发送的第二标识帧;
接入设备接收所述被调度的站点发送的数据报文和第二标识帧;
接入设备从接收地址为被调度的站点的数据报文队列中取出前面预定数量的单播数据报文发送给所述被调度的站点,结束本次通信。
12.如权利要求1所述的方法,其特征在于,所述方法还包括:接入设备与被调度的站点的通信过程,所述接入设备与被调度的站点的一次通信过程如下:
接入设备向被调度的站点发送表示被调度的站点开始上行数据发送的第一标识帧,以由所述被调度的站点从发送队列中取出前面预定数量的数据报文发送给所述接入设备,并由所述被调度的站点向所述接入设备回复表示被调度的站点结束上行数据发送的第二标识帧;
接入设备接收所述被调度的站点发送的数据报文和第二标识帧;
接入设备从广播数据报文队列中取出前面预定数量的广播数据报文发送给所有接入到所述接入设备的站点;
接入设备从接收地址为被调度的站点的数据报文队列中取出前面预定数量的单播数据报文发送给所述被调度的站点,结束本次通信。
13.如权利要求9至12任一项所述的方法,其特征在于,接入设备可发送给被调度的站点的单播数据报文最大数量与所述被调度的站点可发送给所述接入设备的数据报文最大数量相等。
14.如权利要求9至12任一项所述的方法,其特征在于,在所述接入设备向所述被调度的站点发送表示被调度的站点开始上行数据发送的第一标识帧之后,所述方法还包括:
接入设备在向被调度的站点发送第一标识帧后的预定时间内没有收到所述被调度的站点发送的任何数据报文,或者,接入设备在收到所述被调度的站点发送的数据报文后的预定时间内没有收到所述被调度的站点回复的第二标识帧,则接入设备直接结束本次通信。
15.一种接入设备,其特征在于,所述接入设备包括:
统计模块,用于分别统计接入到所述接入设备的多个站点的流量;
调度队列设置模块,用于根据所述多个站点的流量将所述多个站点分成多个调度队列,所述多个调度队列至少包括无数据传输的站点对应的非活跃调度队列和处于活跃状态的站点对应的活跃调度队列,所述处于活跃状态的站点是指有数据传输的站点和/或初始接入接入设备的站点;
调度模块,用于对站点进行调度时,对活跃调度队列的站点的调度频率高于对非活跃调度队列的站点的调度频率。
16.如权利要求15所述的接入设备,其特征在于,所述非活跃调度队列分成不活跃调度队列和休眠调度队列;
所述不活跃调度队列所对应的站点是指原来处于活跃状态的站点在连续的第一预定时间内无数据传输从而进入不活跃状态后,处于不活跃状态的站点;
所述休眠调度队列所对应的站点是指原来处于不活跃状态的站点在连续的第二预定时间内处于不活跃状态从而转入休眠状态后,处于休眠状态的站点;
处于不活跃状态或休眠状态的站点,当有数据传输时立即进入活跃状态。
17.如权利要求15或16所述的接入设备,其特征在于,所述活跃调度队列根据站点的流量分成多个等级的活跃调度队列,每个等级的活跃调度队列对应一个等级的站点;
不同等级的活跃调度队列的站点在与接入设备通信时,每被调度一次,可发送的上下行报文个数不同,不同等级的活跃调度队列的站点被调度的频率也不同;可发送的上下行报文个数和被调度的频率的设定规则是:站点的等级越高,表示对实时性要求越大,站点的等级越低表示对吞吐量要求越大,站点的等级越高,可发送的上下行报文个数越小,被调度的频率越大;
可发送的上下行报文个数和被调度的频率的设定规则或者是:站点的等级越低,表示对实时性要求越大,站点的等级越高表示对吞吐量要求越大,因此站点的等级越低,可发送的上下行报文个数越小,被调度的频率越大。
18.如权利要求17所述的接入设备,其特征在于,所述接入设备还包括:
等级设置模块,用于静态设置或者动态调整站点的等级;动态调整站点的等级具体为:每隔第三预定时间统计一次各个站点在前一第三预定时间内上行数据帧平均长度和下行数据帧平均长度,由上行数据帧平均长度和下行数据帧平均长度中较小者决定该站点新的等级,值越小等级越高;站点的等级发生变化后,将该站点从原调度队列中删除,并插入到新等级所对应的调度队列中。
19.如权利要求15所述的接入设备,其特征在于,所述调度模块还用于当接入设备将非活跃调度队列设置为可被调度队列时,非活跃调度队列的站点优先于活跃调度队列的站点被调度;当接入设备选择出本次被调度的调度队列后,取出被调度队列首部的站点,与该站点进行一次通信,并将该站点放回被调度队列的尾部。
20.如权利要求15所述的接入设备,其特征在于,所述调度模块包括对非活跃调度队列的站点的调度的模块,用于每隔第四预定时间将非活跃调度队列设置为可被调度队列,当该非活跃调度队列中的所有站点均被调度一次后将非活跃调度队列重新设置为不可被调度队列。
21.如权利要求16所述的接入设备,其特征在于,所述调度模块包括对不活跃调度队列的站点的调度的模块,用于每隔第五预定时间将不活跃调度队列设置为可被调度队列,当该不活跃调度队列中的所有站点均被调度一次后将不活跃调度队列重新设置为不可被调度队列,其中第五预定时间根据不活跃调度队列的站点个数作动态调整;
所述调度模块包括对休眠调度队列的站点的调度的模块,用于每隔第六预定时间将休眠调度队列设置为可被调度队列,当该休眠调度队列中的所有站点均被调度一次后将休眠调度队列重新设置为不可被调度队列。
22.如权利要求17所述的接入设备,其特征在于,所述调度模块包括对活跃调度队列的站点的调度的模块,具体包括:
第一进度计算模块,用于分别计算各个等级的活跃调度队列的调度进度,以及计算所有等级的活跃调度队列的总体调度进度,其中,调度进度表示站点被调度次数完成的比例,不同等级的活跃调度队列的站点在一个调度周期内被调度的总次数不同;
第二进度计算模块,用于分别计算各个等级的活跃调度队列在下一次被调度之后的调度进度;
调度队列选择模块,用于在所有等级的活跃调度队列中选择调度进度不大于总体调度进度且下一次被调度之后的调度进度最小的活跃调度队列作为本次被调度的活跃调度队列;
调度站点选择模块,用于选择被调度的活跃调度队列头部的站点作为本次被调度的站点,与本次被调度的站点进行一次通信,并将该本次被调度的站点移至被调度的活跃调度队列末尾;
重新开始模块,用于当总体调度进度达到100%后重新开始下一个调度周期。
23.如权利要求15所述的接入设备,其特征在于,所述接入设备还包括:通信模块,用于执行接入设备与被调度的站点的通信过程;所述通信模块具体包括:
第一报文发送模块,用于从广播数据报文队列中取出前面预定数量的广播数据报文发送给所有接入到所述接入设备的站点;
第二报文发送模块,用于从接收地址为被调度的站点的数据报文队列中取出前面预定数量的单播数据报文发送给所述被调度的站点;
标识帧发送模块,用于向所述被调度的站点发送表示被调度的站点开始上行数据发送的第一标识帧,以由所述被调度的站点从发送队列中取出前面预定数量的数据报文发送给所述接入设备,并由所述被调度的站点向所述接入设备回复表示被调度的站点结束上行数据发送的第二标识帧;
接收模块,用于接收所述被调度的站点发送的数据报文和第二标识帧。
CN201310269547.7A 2013-06-28 2013-06-28 一种接入设备调度站点的方法及接入设备 Active CN103327649B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310269547.7A CN103327649B (zh) 2013-06-28 2013-06-28 一种接入设备调度站点的方法及接入设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310269547.7A CN103327649B (zh) 2013-06-28 2013-06-28 一种接入设备调度站点的方法及接入设备

Publications (2)

Publication Number Publication Date
CN103327649A true CN103327649A (zh) 2013-09-25
CN103327649B CN103327649B (zh) 2016-08-17

Family

ID=49196097

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310269547.7A Active CN103327649B (zh) 2013-06-28 2013-06-28 一种接入设备调度站点的方法及接入设备

Country Status (1)

Country Link
CN (1) CN103327649B (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105827542A (zh) * 2016-04-01 2016-08-03 锐捷网络股份有限公司 一种无线局域网中报文转发的方法和装置
WO2018082230A1 (zh) * 2016-11-01 2018-05-11 华为技术有限公司 一种随机接入方法及站点
CN109691217A (zh) * 2016-09-06 2019-04-26 高通股份有限公司 用于无执照侧链路的公平联合接入的退避机制

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050013316A1 (en) * 2003-07-14 2005-01-20 Siemens Technology -To-Business Center Llc. Method and apparatus for providing a delay guarantee for a wireless network
CN1581831A (zh) * 2004-05-18 2005-02-16 中兴通讯股份有限公司 一种在无线局域网中采用群轮方式接入的实现方法
CN101917345A (zh) * 2010-09-01 2010-12-15 杭州华三通信技术有限公司 无线局域网中的流量控制方法及设备
CN102665280A (zh) * 2012-05-08 2012-09-12 杭州华三通信技术有限公司 一种隐藏客户端现象的处理方法和无线接入点

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050013316A1 (en) * 2003-07-14 2005-01-20 Siemens Technology -To-Business Center Llc. Method and apparatus for providing a delay guarantee for a wireless network
CN1581831A (zh) * 2004-05-18 2005-02-16 中兴通讯股份有限公司 一种在无线局域网中采用群轮方式接入的实现方法
CN101917345A (zh) * 2010-09-01 2010-12-15 杭州华三通信技术有限公司 无线局域网中的流量控制方法及设备
CN102665280A (zh) * 2012-05-08 2012-09-12 杭州华三通信技术有限公司 一种隐藏客户端现象的处理方法和无线接入点

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105827542A (zh) * 2016-04-01 2016-08-03 锐捷网络股份有限公司 一种无线局域网中报文转发的方法和装置
CN109691217A (zh) * 2016-09-06 2019-04-26 高通股份有限公司 用于无执照侧链路的公平联合接入的退避机制
CN109691217B (zh) * 2016-09-06 2022-10-28 高通股份有限公司 用于无执照侧链路的公平联合接入的退避机制
WO2018082230A1 (zh) * 2016-11-01 2018-05-11 华为技术有限公司 一种随机接入方法及站点

Also Published As

Publication number Publication date
CN103327649B (zh) 2016-08-17

Similar Documents

Publication Publication Date Title
JP6399416B2 (ja) サイクリックプレフィックス長を設定するシステムおよび方法
CN101584234B (zh) 无线网状网络中的拥塞管理方法和系统以及该无线网状网络的站
CN102625252B (zh) D2d多播通信系统中避免冲突的分时传输方法
CN102111819B (zh) 一种延迟容忍网络
CN105917717B (zh) 用于上行链路ofdma传输的系统和方法
CN103929823A (zh) 基于业务分类的电力无线专网信道接入控制方法
CN102300257A (zh) 无线自组网中基于信道预约机制的多信道多址接入方法
EP2850905A1 (en) System and method for indicating packet transmission time
CN103533653A (zh) 一种解决局域网中隐藏节点的方法及装置
Pawar et al. Hybrid mechanisms: Towards an efficient wireless sensor network medium access control
CN105050196B (zh) 基于全双工中继缓存的多用户通信调度系统及方法
CN103327649A (zh) 一种接入设备调度站点的方法及接入设备
CN102802200B (zh) 一种数据报文的发送方法和设备
Kuo et al. A CSMA-based MAC protocol for WLANs with automatic synchronization capability to provide hard quality of service guarantees
Maqhat et al. Performance analysis of fair scheduler for A-MSDU aggregation in IEEE802. 11n wireless networks
CN103607777B (zh) 窄脉冲超宽带网络基于业务优先级的随机信道接入方法
CN103068060B (zh) 混合接入网络资源调度方法、设备及系统
CN102843775B (zh) 调度方法、装置及网络设备
CN103152834A (zh) 一种无线流量的智能分配方法
Krishnamurthy et al. Reservation-based protocol for monitoring applications using IEEE 802.15. 4 sensor networks
Tao et al. A novel congestion detection and avoidance algorithm for multiple class of traffic in sensor network
Bhandari et al. Study on improving the network life time maximazation for wireless sensor network using cross layer approach
Chang et al. Rate-adaptive broadcast routing and scheduling for video streaming in wireless mesh networks
Takamori et al. Enhancing throughput of star topology sensor network by group acknowledgement method and MCR SS-CSMA/CA
Ding et al. A CSMA Mechanism with Variable Collision Control and Priority Provision in Multichannel Mobile Ad Hoc Networks

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C53 Correction of patent of invention or patent application
CB02 Change of applicant information

Address after: 518000 Guangdong city of Shenzhen province Nanshan District Shennalu Industrial Science and Technology Park building 24, South 1 layer, 3-5 layer, 1-4 layer 28 North Building

Applicant after: TP-LINK Technologies Co., Ltd.

Address before: 2, 1-6 floor, South District, Pingshan Industrial Zone, Taoyuan street, Nanshan District, Guangdong, Shenzhen 518055, China

Applicant before: Shenzhen TP-Link Technology Co., Ltd.

COR Change of bibliographic data

Free format text: CORRECT: APPLICANT; FROM: SHENZHEN TP-LINK TECHNOLOGY CO., LTD. TO: TP-LINK TECHNOLOGIES CO., LTD.

C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20170103

Address after: 518000 Guangdong city of Shenzhen province Nanshan District science and Technology Park East Shennan Road, building 5, 4-6 layer processing zone

Patentee after: Shenzhen Pulian Software Co. Ltd.

Address before: 518000 Guangdong city of Shenzhen province Nanshan District Shennalu Industrial Science and Technology Park building 24, South 1 layer, 3-5 layer, 1-4 layer 28 North Building

Patentee before: TP-LINK Technologies Co., Ltd.

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20210107

Address after: 518000 the 1st and 3rd floors of the south section of building 24 and the 1st-4th floor of the north section of building 28, Shennan Road Science and Technology Park, Nanshan District, Shenzhen City, Guangdong Province

Patentee after: TP-LINK TECHNOLOGIES Co.,Ltd.

Address before: 518000 floor 4-6, building 5, East processing zone, Science Park, Shennan West Road, Nanshan District, Shenzhen City, Guangdong Province

Patentee before: Shenzhen Pulian Software Co.,Ltd.