CN103533659B - 一种调度数据发送的方法、ap和系统 - Google Patents
一种调度数据发送的方法、ap和系统 Download PDFInfo
- Publication number
- CN103533659B CN103533659B CN201310461817.4A CN201310461817A CN103533659B CN 103533659 B CN103533659 B CN 103533659B CN 201310461817 A CN201310461817 A CN 201310461817A CN 103533659 B CN103533659 B CN 103533659B
- Authority
- CN
- China
- Prior art keywords
- client
- currently selected
- scheduling
- window
- transmission window
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 39
- 230000005540 biological transmission Effects 0.000 claims abstract description 81
- 238000011144 upstream manufacturing Methods 0.000 claims abstract description 57
- 230000004913 activation Effects 0.000 claims description 29
- 230000006870 function Effects 0.000 description 7
- 230000008569 process Effects 0.000 description 7
- 230000007246 mechanism Effects 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 3
- 230000006872 improvement Effects 0.000 description 2
- 238000004080 punching Methods 0.000 description 2
- 230000003252 repetitive effect Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 239000002699 waste material Substances 0.000 description 2
- 241001269238 Data Species 0.000 description 1
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 description 1
- 230000004888 barrier function Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000000903 blocking effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000000205 computational method Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000013139 quantization Methods 0.000 description 1
- 239000000523 sample Substances 0.000 description 1
- 230000009897 systematic effect Effects 0.000 description 1
Landscapes
- Small-Scale Networks (AREA)
Abstract
本发明提供了一种调度数据发送的方法、AP和系统，该方法中，通过使AP从当前接入的客户端列表中选择一个客户端作为调度的客户端，并为该客户端分配相应的发送窗口，能够保证同一时刻仅有一个客户端发送上行数据，很好的避免了隐藏节点的问题，同时，本发明实施例中，允许AP根据实际情况，比如客户端的状态等对分配给客户端的发送窗口进行灵活调整。
Description
技术领域
本发明涉及通信技术领域，特别涉及一种调度数据发送的方法、AP和系统。
背景技术
隐藏节点问题(Hidden-Node Problem)是大型点对多点无线局域网经常碰到的问题。在802.11无线局域网当中，客户端在发送数据之前必须先侦听其它节点是否在发送数据。如果有其它节点在发送数据，则此客户端退避一段时间后再尝试发送数据，从而避免冲突。这就是802.11中的CSMA/CA(Carrier Sense Multiple Access with CollisionAvoidance，带有冲突避免的载波侦听多路访问)协议。但是当802.11无线局域网有客户端相隔很远或中间有障碍物阻隔信号的传输，这些客户端将会各自侦听不到对方的信号，那这些客户端就互为“隐藏节点”。如果互为“隐藏节点”的客户端同时向接入点发送数据，冲突将不可避免，这导致系统性能的下降。
为了避免隐藏节点导致冲突，现有技术中通过给每个客户端分配固定的时隙(Slot)来解决隐藏节点问题。客户端只能在固定的时隙上发送速率，因此不存在冲突的可能，但是这样的调度方式不够灵活，不能根据实际情况进行及时调整。
发明内容
(一)所要解决的技术问题
本发明提供了一种调度数据发送的方法，能够在避免隐藏节点冲突的同时，允许AP灵活分配。
(二)技术方案
本发明实施例提供了一种调度数据发送的方法，包括：
接入点AP从当前接入的客户端的列表中选择一个调度的客户端；
所述AP向当前所选的客户端发送调度帧，所述调度帧中携带了所述AP为当前所选的客户端分配的对应的发送窗口，以使当前所选的客户端在其对应的发送窗口内发送上行数据。
优选的，所述在AP初始化之后，或者AP在接收到当前所选的客户端发来的零缓存报告消息时，或者AP当前所选的客户端对应的发送窗口截止时，执行所述的AP从当前接入的客户端的列表中选择一个调度的客户端的步骤；其中，零缓存报告消息用于表示客户端中缓存的上行数据为0。
优选的，所述方法还包括：
所述AP在当前所选的客户端对应的发送窗口截止之前，接收到当前所选的客户端发来的零缓存报告消息，并在该发送窗口的剩余时间内发送下行数据，其中，零缓存报告消息用于表示客户端中缓存的上行数据为0。
优选的，所述方法还包括：
所述AP在当前所选的客户端对应的发送窗口截止之前，接收到当前所选的客户端发来的零缓存报告消息，从所述列表中选择第一客户端，并指示第一客户端在当前发送窗口剩余时间内发送上行数据，其中，零缓存报告消息用于表示客户端中缓存的上行数据为0。
优选的，所述第一客户端为所述列表中除所述当前所选客户端之外优先级最高的客户端；或者，除所述当前所选客户端之外上行数据缓存最大的客户端。
优选的，所述AP向当前所选的客户端发送调度帧之前，所述方法还包括：
所述AP获取当前所选的客户端的优先级；
所述AP根据获取到的优先级，确定为当前所选的客户端分配的发送窗口的长度。
优选的，所述AP获取当前所选客户端的优先级，具体包括：
所述AP获取当前所选的客户端的预设级别信息以及其上行数据缓存量信息，并根据获取的级别信息和所述上行数据缓存量信息，确定当前所选客户端的优先级。
优选的，所述方法还包括：
如果所述AP在当前所选的客户端对应的发送窗口内没有接收到当前所选的客户端发送的报文，则将当前所选的客户端标记为Inactive状态，并在判断任一客户端在连续预设数量的发送窗口内均处于Inactive状态时，将该客户端从所述列表中删除。
本发明还提供了一种调度数据发送的接入点AP，包括：
调度模块，用于从当前接入的客户端的列表中选择一个调度的客户端；
发送模块，用于向当前所选的客户端发送调度帧，所述调度帧中携带了所述AP为当前所选的客户端分配的对应的发送窗口，以使当前所选的客户端在其对应的发送窗口内发送上行数据。
优选的，所述调度模块具体用于，所述在AP初始化之后，或者AP在接收到当前所选的客户端发来的零缓存报告消息时，或者AP当前所选的客户端对应的发送窗口截止时，从当前接入的客户端的列表中选择一个调度的客户端；其中，零缓存报告消息用于表示客户端中缓存的上行数据为0。
优选的，所述AP还包括：
下行数据发送模块，用于在当前所选的客户端对应的发送窗口截至之前，接收到当前所选的客户端发来的零缓存报告消息，并在该发送窗口的剩余时间内发送下行数据，其中，零缓存报告消息用于表示客户端中缓存的上行数据为0。
优选的，所述AP还包括：
选择模块，用于在当前所选的客户端对应的发送窗口截止之前，接收到当前所选的客户端发来的零缓存报告消息，从所述列表中选择第一客户端，并指示第一客户端在当前发送窗口剩余时间内发送上行数据，其中，零缓存报告消息用于表示客户端中缓存的上行数据为0。
优选的，所述选择模块具体用于从所述列表中选择除所述当前所选客户端之外优先级最高的客户端；或者，除所述当前所选客户端之外上行数据缓存最大的客户端。
优选的，所述AP还包括：
发送窗口分配模块，用于在所述发送模块向所述当前所选的客户端发送调度帧之前，获取当前所选的客户端的优先级，并根据获取到的优先级，确定为当前所选的客户端分配的发送窗口的长度。
优选的，所述发送窗口分配模块具体用于获取当前所选的客户端的预设级别信息以及其上行数据缓存量信息，并根据获取的预设级别信息和所述上行数据缓存量信息，确定当前所选客户端的优先级。
优选的，所述AP还包括：
列表更新模块，用于在当前所选的客户端对应的发送窗口内没有接收到当前所选的客户端发送的报文，将当前所选的客户端标记为Inactive状态，并在判断任一客户端在连续预设数量的发送窗口内均处于Inactive状态时，将该客户端从所述列表中删除。
本发明还提供了一种调度数据发送的系统，其特征在于，包括：
接入点AP，用于从当前接入的客户端的列表中选择一个调度的客户端，并向当前所选的客户端发送调度帧，所述调度帧中携带了所述AP为当前所选的客户端分配的对应的发送窗口；
客户端，用于在接收到所述AP发送的调度帧后，获取所述调度帧中携带的发送窗口作为自身的上行数据发送窗口。
优选的，所述客户端还用于在发送窗口内检测到自身的上行数据缓存为0时，向所述AP发送零缓存报告消息；
所述AP还用于在接收到零缓存报告消息后执行从所述列表中选择下一个当前所选的客户端的步骤。
优选的，所述客户端还用于在发送窗口内检测到自身的上行数据缓存为0时，向所述AP发送零缓存报告消息；
所述AP还用于在接收到零缓存报告消息后在所述发送窗口的剩余时间内发送下行数据。
优选的，所述客户端还用于在发送窗口内检测到自身的上行数据缓存为0时，向所述AP发送零缓存报告消息；
所述AP还用于在接收到零缓存报告消息后从所述列表中除所述客户端之外的其他客户端中选择一个客户端，并指示选择的客户端在所述发送窗口的剩余时间内发送上行数据。
(三)有益效果
本发明实施例提供的调度数据发送的方法中，由于是使AP从当前接入的客户端列表中选择一个客户端作为调度的客户端，并为该客户端分配相应的发送窗口，能够保证同一时刻仅有一个客户端发送上行数据，很好的避免了隐藏节点的问题，同时，本发明实施例中，允许AP根据实际情况，比如客户端的状态等对分配给客户端的发送窗口进行灵活调整。
附图说明
图1为本发明实施例提供的调度数据发送的方法的流程示意图；
图2为本发明实施例提供的调度数据发送的方法的流程示意图；
图3为本发明实施例提供的调度数据发送的方法的流程示意图；
图4为本发明实施例提供的调度数据发送的方法的流程示意图；
图5为本发明实施例提供的调度数据发送的方法的流程示意图；
图6为本发明实施例提供的携带了WMP信息元的管理帧的结构示意图；
图7为本发明实施例提供的调度数据发送的方法的流程示意图；
图8为本发明实施例提供的AP的结构示意图。
具体实施方式
本发明的核心思想在于：由AP在当前所有接入的客户端中选择要调度的客户端，并将本次为该客户端分配的发送窗口发送给该客户端，由于每一次调度仅有一个客户端被选中，则在任一时刻仅会有一个客户端发送上行数据，从而避免了隐藏节点冲突的问题。同时由于每次调度都是由AP决定调度的客户端，能够允许AP根据实际需要对各个客户端的发送窗口进行灵活分配和调整。
下面结合附图和具体实施例对本发明做进一步详细说明。
如图1所示，本发明实施例一提供的调度数据发送的方法可以如下步骤：
步骤101，AP从当前接入的客户端的列表中选择一个调度的客户端。
本步骤中，AP需要预先获取当前接入的客户端的列表，具体的获取过程和现有技术中一致，在此不再赘述。
实际应用中，本领域技术人员可以设计多种使AP确定客户端的依据供用户选择。比如，可以使AP根据接入客户端的优先级选择要调度的客户端，或者根据客户端的上行数据缓存选择一个调度的客户端，或者随机选择一个调度的客户端，只要能够保证AP仅选择一个客户端进行调度，具体使AP根据何种方式选择一个调度的客户端并影响本发明的保护范围。
步骤102，AP向当前所选的客户端发送调度帧，该调度帧中携带了为当前所选的客户端分配的发送窗口，以使该当前所选的客户端在发送窗口内发送上行数据。
在本步骤之后，上述被选中的客户端在接收到调度帧后，会获取其中携带的发送窗口作为自身在本调度周期的上行数据发送窗口。在该发送窗口到来时，在该发送窗口发送需要发送的上行数据。
本发明实施例中，使AP从当前接入的客户端列表中选择一个客户端作为调度的客户端，并为该客户端分配相应的发送窗口，能够保证同一时刻仅有一个客户端发送上行数据，很好的避免了隐藏节点的问题，同时，本发明实施例中，允许AP根据实际情况，比如客户端的状态等对分配给客户端的发送窗口进行灵活调整。
具体的，可以使AP在出现以下的几种情况时执行步骤101，
(1)AP初始化时。AP的初始化通常是指AP重启时，此时AP需要选择一个客户端进行调度，使客户端能够发送上行数据。(2)AP为当前所选的客户端对应的发送窗口截止时。此时，当前所选的客户端不再发送上行数据，AP需要选择下一个调度的客户端，并为其分配发送窗口，将相应的链路资源分配给下一个客户端使用。(3)AP接收到当前所选的客户端在该客户端对应的发送窗口发送的、用于通告AP该客户端的上行缓存为0的零缓存报告消息时。此时，为了避免发送窗口的剩余时间被浪费，AP直接执行从客户端列表中选择下一个调度的客户端的步骤。
下面结合图2对上述方式3进行详细说明：
步骤201，客户端检测到自身的上行数据缓存为0时，向AP发送零缓存报告消息。
步骤202，AP接收客户端发送的零缓存报告消息，并判断当前时刻是否处于该客户端对应的发送窗口内，若是，则执行步骤203，如否，则结束流程。
步骤203，AP执行从客户端列表中选择下一个调度的客户端的步骤。
本发明实施例中，AP在确定当前被调度的客户端在其对应的发送窗口内没有上行数据发送时，提前结束该发送窗口，调度下一个客户端进行上行数据发送，通过这种方式能够提高该无线网络的吞吐量。
实际应用中，就为了提高该无线网络的吞吐量而言，也可以使AP在判断当前时刻仍处于发送零缓存报告消息的客户端所对应的发送窗口时，不执行步骤203从客户端列表中选择下一个调度的客户端的步骤，而是将步骤203替换为:(1)AP在该发送窗口的剩余时间内发送下行数据；(2)AP从客户端列表中除当前被调度的客户端之外的其他客户端中选择一个客户端，并指示选择的客户端在该发送窗口的剩余时间内发送上行数据。通过这种方式，同样能够避免在某个客户端的发送窗口内该客户端没有上行数据发送导致的无线链路资源的浪费，提高无线网络的吞吐量。
优选的，在上述实施例一中，AP可以根据各个客户端的优先级选择优先级较高的客户端作为调度的客户端，通过这种方式，能够保证优先级较高的客户端优先使用上行链路。当然实际应用中，AP也可以根据其他方式选择调度的客户端，比如随机方式，具体通过何种方式选择客户端同样不应理解为对本发明实施例的限定。
优选的，本发明实施例一中，AP还可以在确定调度的客户端后，获取当前所选的客户端的优先级，并根据优先级的高低为该客户端分配相应长度的发送窗口。比如，如果当前所选的客户端的优先级较高，则为该客户端分配较长的发送窗口，相应的，如果当前所选的客户端的优先级较低，则为该客户端分配较短的发送窗口。
实际应用中，上述AP可以通过以下方式中的一种获取的任一客户端的优先级：(1)获取用户为该客户端预先设定的预设等级信息；(2)由AP根据客户端的状态(比如上行数据缓存量)进行划分；(3)由AP综合用户设定的预设等级信息和客户端的状态信息(比如上行数据的缓存的大小)得出。以下结合图3对本发明实施例三中通过上述方式(3)获取任一客户端A的优先级以及根据优先级为客户端分配的发送窗口的过程进行详细说明。
步骤301，AP获取客户端A的预设等级信息。
这里所指的预设等级信息是指用户为该客户端设定的等级信息。获取客户端A的预设等级信息的过程在现有技术中有多种实现方式，在此不再赘述。
为了方便说明，以下步骤中以预设等级信息分别为3、2、1进行说明，其中优先级3＞优先级2＞优先级1，客户端A的设定优先级为3进行说明。
步骤302，AP获取客户端A的上行数据缓存大小。
实际应用中，可以使AP向客户端A发送相应的请求报文，请求客户端A进行上行数据缓存大小的上报；或者使客户端A在每次调度完成后或者缓存为0时主动向AP发送数据缓存报告，报告自身上行数据缓存的大小。
以下以客户端A的上行数据缓存为1M，进行说明。
步骤303，AP根据客户端A预设等级信息以及客户端A的上行缓存大小确定客户端A的优先级。
实际应用中，可以使AP将各个客户端的上行缓存数据大小量化为0或1，然后取预设等级与上行缓存数据参数的乘积作为该客户端的优先级。比如将上行缓存数据大于或等于0.5M的量化为1，小于1M的量化为0，则客户端A的上行缓存数据参数为1，客户端A对应的优先级为3。
步骤304，AP为客户端A分配相应的发送窗口。
实际应用中，AP为客户端A分配的发送窗口必然应该包括起止时间中的至少一项，这里仅讨论为客户端A分配的发送窗口的长度。
根据不同设计的需要和对优先级定义的不同，本领域技术人员可以采用多种不同的计算方法确定为客户端分配发送窗口长度。本发明实施例中，客户端A的窗口长度＝MAX(调度周期*优先级等级/(3H+2M+1L+I)，MIN_TX_WIN)，其中调度周期为AP预设的将所有客户端完全调度一次所需的时间，H、M、L、I分别为优先级等级为3、2、1、0的客户端的数目，MIN_TX_WIN为最小发送窗口的大小。MAX(A、B)表示取A、B中的较大值。以H、M、L、I的大小分别为1、2、2、1，预设调度周期为100ms、最小发送窗口为10ms进行计算，客户端获得的实际发送窗口长度为30ms，调度周期实际长度为100ms。
实际应用中，为客户端分配的发送窗口可以是连续的，比如以10ms为单位，将3个连续的10ms分配给客户端A，也可以是不连续的，即在一个调度周期内轮询客户端3次，每次10ms。其具体实现在此不在赘述。
优选的，在本发明实施例1步骤102之后，本发明实施例四提供的调度数据发送的方法还可以包括如图4所示的各个步骤：
步骤401-402同步骤101-102。
步骤403，AP判断在当前所选的客户端对应的发送窗口内是否接收到该客户端发送的报文，如果是，则转向步骤407；如果否，则转向步骤404。
步骤404，AP将当前所选的客户端对应的Inactive次数加1，之后转向步骤405。
步骤405，AP判断当前所选的客户端对应的Inactive次数是否达到预设值，若是，转向步骤406，若否，则结束流程。
步骤406，AP将当前所选的客户端从客户端列表中删除。
步骤407，AP将当前所选的客户端对应的Inactive次数清零。
通过这种方式，如果某一客户端在多个调度周期内没有上行数据发送，AP将其从客户端列表中删除，从而避免为该客户端分配相应的发送窗口，避免了无线链路资源的浪费。
优选的，为了避免在同一周期内对同一客户端进行重复调度，或者一个周期结束后没有某个客户端被调度，可以在选择某个客户端进行调度之后更新该客户端对应的轮询标识，比如将相应的轮询标识更新为本调度周期的周期标识，并使AP在从客户端列表中选择客户端时，选择轮询标识与周期标识不一致的客户端。
通过这种方式，能够避免在同一周期内已被调度的客户端被重复调度，同时能够保证所有客户端都能被调度。
实际应用中，步骤403中，也可以使AP更新客户端对应的轮询次数或者通过其他方式将相应的客户端标记为本周期已调度，具体通过何种方式并不影响本发明的保护范围。
下面结合具体实施例，对本发明实施例提供的调度数据发送的方法进行详细说明。
由于在现有技术中，AP和客户端均没有通过本发明实施例提供的方式调度AP进行上行数据的发送，因此对于AP来说，为了能够对接入自身的客户端通过本发明实施例提供的调度数据发送的机制(以下简称WMP机制)对客户端进行调度，需要对AP和客户端进行相应的改进，同时，在客户端请求接入到相应的AP时，AP需要根据客户端是否支持上述数据调度方式确定是否允许该客户端接入，如果支持，则允许接入，如果不支持则不允许接入。以下以请求接入的客户端为客户端A，且客户端A支持WMP机制进行说明，其具体流程可包括如图5所示的各个步骤：
步骤501，AP使能WMP功能，并通过广播信标帧通告各个客户端自身使能了WMP功能。
实际应用中，信标帧包括Beacon，Association Response和Probe Response等管理帧，AP可以在上述信标帧的至少一个信标帧中添加WMP信息元，通告客户端自身使能了WMP功能，并仅接受包含了WMP信息元素的请求。如图6所示，为本发明提供的一种添加了WMP信息元的管理帧的一种报文格式的示意图，在该管理帧中增加一个字节，并通过该字节的不同取值(0或1)表示AP是否使能了WMP功能。
步骤502，客户端A接收AP发送的信标帧，并根据信标帧判断AP使能了WMP功能。
步骤503，客户端A确定自身支持WMP机制，则向该AP发起携带了WMP信息元的接入请求。
步骤504，AP接收客户端A发送的接入请求，根据其中携带的WMP信息元确定客户端A支持WMP机制。
步骤505，AP接受客户端A的接入请求，将客户端A添加到客户端列表中。
相应的，还可以使支持WMP的客户端主动向所在区域内发送携带WMP信息元的接入请求，由支持WMP的AP处理其接入请求，在此不再赘述。
通过这种方式，能够实现支持WMP功能的AP和客户端进行关联。本领域技术人员可以理解，上述实施例仅是对本发明实施例提供的进行数据调度方法的一种补充说明，而不能理解为对本发明实施里保护范围的限定。
在步骤505之后，AP能够得到接入自身的、支持WMP功能的客户端的列表，在此基础上，AP能够根据本发明实施例提供的调度数据发送的方法对客户端进行调度，下面结合具体的应用场景进行详细说明。
假设在本发明实施例五中，接入AP的客户端包括客户端A、B、C、D，用户为客户端A、B、C、D设定的等级分别为3、2、2、1，其中等级3的优先级高于等级2，等级2的优先级高于等级1，且在AP上存储了各个客户端所对应的优先级，客户端A、B、C、D当前的上行数据缓存分别为1Kb、0.5Kb、0Kb、1Kb，如图7所示，在AP重启后，本发明实施例五提供的调度数据发送的方法的流程可以包括如下步骤：
步骤701，AP获取各个客户端的上行数据缓存大小信息。
实际应用中，可以使AP向客户端A、B、C、D发送请求消息，请求客户端上报自身的上行数据缓存。也可以使客户端A、B、C、D主动进行上报，或者本领域技术人员可以使AP通过现有技术中提供的其他方式使AP获取上行数据缓存大小信息。
步骤702，AP将各个客户端的数据缓存进行0/1量化。
一般的，对于一个客户端，如果其有数据要发送，则不管其要发送的数据有多少，都不应该降低发送上行数据的优先级。按照这种方式，本发明实施例中，可以将0M量化为0，不是0M的数据缓存量化为1，则客户端A、B、C、D的量化值分别为1、1、0、1。
步骤703，AP取各个客户端对应的等级与其数据缓存对应的量化值的乘积作为客户端的优先级值。
按照这种算法，客户端A、B、C、D的优先级值分别为3、2、0、1。
步骤704，AP根据客户端的优先级值选择客户端A作为当前调度的客户端。
步骤705，AP根据客户端A的优先级值确定客户端A的发送窗口长度。
实际应用中，可以将对客户端的最小调度间隔设置为固定值，对于不同的优先级值，为客户端分配相应数量的最小调度间隔，比如客户端A的优先级为3，则为其分配3个最小调度间隔，但是为了保证每个接入的客户端至少被调度一次，本发明实施例中，对于优先级值为0的客户端也分配1个最小间隔。按照这种方式，AP为客户端A分配的发送窗口长度为30ms。进一步的，该30ms可以为连续的30ms，也可以3个不连续的10ms。为了方便说明，本发明实施例中仅以连续的30ms进行说明。
步骤706，AP将为客户端A分配的发送窗口通过调度帧发送给客户端A。
实际应用中，为客户端A分配的发送窗口信息中应包含该发送窗口的长度和起止时间中的任一项，或者为起止时间。使客户端A确定在何时开始发送数据。
步骤707，客户端A在为其分配的发送窗口内发送上行数据。
在本步骤以后，如果客户端A在发送窗口开始15ms时完成了所有上行数据的发送，该方法还可以包括如下步骤：
步骤708，客户端A检测到自身的上行缓存数据量为0，向AP发送零缓存报告消息。
步骤709，AP接收零缓存报告消息后执行根据客户端的优先级选择下一个调度的客户端。
实际应用中，为了避免在同一周期内对已经被调度的客户端反复调度，可以在该客户端被调度后，对该客户端进行标记，对于被标记的客户端在当前周期内不再调度。其具体过程在现有技术中有多种实现方式，在此不再赘述。
步骤709之后，AP按照对客户端A的调度方式对客户端B进行调度，本发明实施例中不再进行具体说明。
本发明实施例中，通过使AP在初始化后根据客户端的优先级选择一个客户端进行调度，能够避免的客户端冲突。同时，在为客户端分配的发送窗口内接收到相应的客户端发送的零缓存报告消息后，执行对下一个客户端的调度，能够避免因为当前被调度的客户端没有数据发送导致的链路资源的浪费。另外能够根据用户的设定和客户端的状态为客户端分配相应长度的发送窗口，提升用户的体验。
基于相同的构思，本发明实施例六还提供了一种AP，如图8所示，包括：
调度模块801，用于从当前接入的客户端的列表中选择一个调度的客户端。
发送模块802，用于向当前所选的客户端发送调度帧，该调度帧中携带了AP为当前所选的客户端分配的对应的发送窗口，以使当前所选的客户端在其对应的发送窗口内发送上行数据。
优选的，调度模块801具体用于AP初始化之后，或者AP在接收到当前所选的客户端发来的零缓存报告消息时，或者AP当前所选的客户端对应的发送窗口截止时，从当前接入的客户端的列表中选择一个调度的客户端；其中，零缓存报告消息用于表示客户端中缓存的上行数据为0。
优选的，上述实施例六还可以包括：
下行数据发送模块803，用于在当前所选的客户端对应的发送窗口截止之前，接收到当前所选的客户端发来的零缓存报告消息，并在该发送窗口的剩余时间内发送下行数据，其中，零缓存报告消息用于表示客户端中缓存的上行数据为0。
优选的，上述实施例六还可以包括：
选择模块804，用于在当前所选的客户端对应的发送窗口截止之前，接收到当前所选的客户端发来的零缓存报告消息，从客户端列表中选择第一客户端，并指示第一客户端在当前发送窗口剩余时间内发送上行数据，其中，零缓存报告消息用于表示客户端中缓存的上行数据为0。
优选的，选择模块804具体用于从所述列表中选择除所述当前所选客户端之外优先级最高的客户端；或者，除所述当前所选客户端之外上行数据缓存最大的客户端。
优选的，上述实施例六还可以包括：
发送窗口分配模块805，用于在发送模块802向所述调度的客户端发送调度帧之前，获取当前所选的客户端的优先级，并根据获取到的优先级，确定为当前所选的客户端分配的发送窗口的长度。
进一步的，发送窗口分配模块805具体用于获取当前所选的客户端的预设级别信息以及其上行数据缓存量信息，并根据获取的预设级别信息和所述上行数据缓存量信息，确定当前所选客户端的优先级。
优选的，上述实施例六还可以包括：
列表更新模块806，用于在当前所选的客户端对应的发送窗口内没有接收到当前所选的客户端发送的报文，将当前所选的客户端标记为Inactive状态，并在判断任一客户端在连续预设数量的发送窗口内均处于Inactive状态时，将该客户端从所述列表中删除。
基于相同的构思，本发明实施例七还提供了一种调度数据发送的系统，包括上述实施例六中的任意一种AP和客户端，
客户端，用于在接收到所述AP发送的调度帧后，获取调度帧中携带的发送窗口作为自身的上行数据发送窗口。
以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明技术原理的前提下，还可以做出若干改进和替换，这些改进和替换也应视为本发明的保护范围。
Claims (8)
1.一种调度数据发送的方法，其特征在于，包括：
接入点AP从当前接入的客户端的列表中选择一个调度的客户端；
所述AP向当前所选的客户端发送调度帧，所述调度帧中携带了所述AP为当前所选的客户端分配的对应的发送窗口，以使当前所选的客户端在其对应的发送窗口内发送上行数据；
其中，所述AP为具有使能调度数据发送功能的AP，所述客户端为支持调度数据发送功能的客户端；
在AP初始化之后，或者AP在接收到当前所选的客户端发来的零缓存报告消息时，或者AP当前所选的客户端对应的发送窗口截止时，执行所述的AP从当前接入的客户端的列表中选择一个调度的客户端的步骤；其中，零缓存报告消息用于表示客户端中缓存的上行数据为0。
2.如权利要求1所述的方法，其特征在于，所述方法还包括：所述AP在当前所选的客户端对应的发送窗口截止之前，接收当前所选的客户端发来的零缓存报告消息，其中，零缓存报告消息用于表示客户端中缓存的上行数据为0；
发送端在该发送窗口的剩余时间内发送下行数据；或，从所述列表中选择第一客户端，并指示第一客户端在当前发送窗口剩余时间内发送上行数据。
3.如权利要求1所述的方法，其特征在于，所述AP向当前所选的客户端发送调度帧之前，所述方法还包括：
所述AP获取当前所选的客户端的优先级；
所述AP根据获取到的优先级，确定为当前所选的客户端分配的发送窗口的长度。
4.如权利要求1所述的方法，其特征在于，所述方法还包括：
如果所述AP在当前所选的客户端对应的发送窗口内没有接收到当前所选的客户端发送的报文，则将当前所选的客户端标记为Inactive状态，并在判断任一客户端在连续预设数量的发送窗口内均处于Inactive状态时，将该客户端从所述列表中删除。
5.一种调度数据发送的接入点AP，其特征在于，包括：
调度模块，用于从当前接入的客户端的列表中选择一个调度的客户端；
发送模块，用于向当前所选的客户端发送调度帧，所述调度帧中携带了所述AP为当前所选的客户端分配的对应的发送窗口，以使当前所选的客户端在其对应的发送窗口内发送上行数据；
其中，所述AP为具有使能调度数据发送功能的AP，所述客户端为支持调度数据发送功能的客户端；
触发模块，具体用于所述AP初始化之后，或者AP在接收到当前所选的客户端发来的零缓存报告消息时，或者AP当前所选的客户端对应的发送窗口截止时，向所述调度模块发送调度触发消息；
所述调度模块具体用于，在接收到所述触发模块发送的触发调度消息时，从当前接入的客户端的列表中选择一个调度的客户端；其中，零缓存报告消息用于表示客户端中缓存的上行数据为0。
6.如权利要求5所述的AP，其特征在于，还包括：
发送窗口分配模块，用于在所述发送模块向所述当前所选的客户端发送调度帧之前，获取当前所选的客户端的优先级，并根据获取到的优先级，确定为当前所选的客户端分配的发送窗口的长度。
7.如权利要求5所述的AP，其特征在于，还包括：
列表更新模块，用于在当前所选的客户端对应的发送窗口内没有接收到当前所选的客户端发送的报文，将当前所选的客户端标记为Inactive状态，并在判断任一客户端在连续预设数量的发送窗口内均处于Inactive状态时，将该客户端从所述列表中删除。
8.一种调度数据发送的系统，其特征在于，包括如权利要求5-7任一项所述的接入点AP以及客户端，
所述客户端，具体用于在接收到所述AP发送的调度帧后，获取所述调度帧中携带的发送窗口作为自身的上行数据发送窗口。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310461817.4A CN103533659B (zh) | 2013-09-27 | 2013-09-27 | 一种调度数据发送的方法、ap和系统 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310461817.4A CN103533659B (zh) | 2013-09-27 | 2013-09-27 | 一种调度数据发送的方法、ap和系统 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103533659A CN103533659A (zh) | 2014-01-22 |
| CN103533659B true CN103533659B (zh) | 2017-04-26 |
Family
ID=49935231
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310461817.4A Active CN103533659B (zh) | 2013-09-27 | 2013-09-27 | 一种调度数据发送的方法、ap和系统 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103533659B (zh) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2950602B1 (en) | 2014-05-29 | 2017-04-26 | Nxp B.V. | Wireless network and method |
| CN105610757B (zh) * | 2015-12-21 | 2019-02-22 | 魅族科技（中国）有限公司 | 无线局域网的通信方法及通信装置、站点和接入点 |
| CN107666719A (zh) * | 2017-10-17 | 2018-02-06 | 北京算云联科科技有限公司 | 一种wlan设备发送数据帧的时间分配方法及装置 |
| CN112118636A (zh) * | 2019-06-19 | 2020-12-22 | 上海捷锐通电子科技有限公司 | 一种无线数据传输方法、接入点及客户端 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101902381A (zh) * | 2009-05-29 | 2010-12-01 | 西门子公司 | 在具有隐藏用户的无线数据总线系统中将数据电报分配给时隙的方法 |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7046639B2 (en) * | 2000-09-29 | 2006-05-16 | The Regents Of The University Of California | System and method for ad hoc network access employing the distributed election of a shared transmission schedule |
| WO2005074200A1 (en) * | 2004-01-29 | 2005-08-11 | Philips Intellectual Property & Standards Gmbh | Method of synchronizing message transmissions |
| US8363635B2 (en) * | 2008-08-20 | 2013-01-29 | Wei Chi Liu | Method and system for reducing power consumption of signal synchronization |
| CN101754387B (zh) * | 2008-12-12 | 2015-02-11 | 株式会社Ntt都科摩 | 无线通信系统中的调度资源的方法和基站 |
-
2013
- 2013-09-27 CN CN201310461817.4A patent/CN103533659B/zh active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101902381A (zh) * | 2009-05-29 | 2010-12-01 | 西门子公司 | 在具有隐藏用户的无线数据总线系统中将数据电报分配给时隙的方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103533659A (zh) | 2014-01-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103002591B (zh) | 一种对节点进行nav控制的方法、装置、系统及节点 | |
| CN103947281B (zh) | 802.11受限接入窗口 | |
| TWI375480B (en) | Method and system for controlling access to a wireless communication medium | |
| WO2018059564A1 (zh) | 一种确定非连续接收配置信息的方法及装置 | |
| CN103298064B (zh) | 下行数据传输方法及相关设备和通信系统 | |
| CN103533659B (zh) | 一种调度数据发送的方法、ap和系统 | |
| CN103298135B (zh) | 一种调度方法和系统、以及接入点和站点 | |
| CN106559904B (zh) | 无线网络的接入方法和装置 | |
| CN103974447B (zh) | 数据传输方法、装置和系统 | |
| CN103546906B (zh) | 非连续接收周期长度调整方法及其系统 | |
| CN104094652A (zh) | 用于管理无线通信系统中竞争的系统和方法 | |
| CN102882660B (zh) | 一种信道反馈信息的传输方法和系统 | |
| WO2017005040A1 (zh) | 多站点的传输指示、传输触发、传输执行方法及装置 | |
| EP2025103B1 (en) | Reliable multicast in a network having a power saving protocol | |
| CN101873710A (zh) | 基于ieee802.15.4标准的非槽道方式csma-ca算法的优化方法 | |
| CN103108364A (zh) | 通信参数确定方法、在wlan中进行通信的方法及装置 | |
| CN104320859A (zh) | 基于ap控制的竞争与分配相结合的mac接入方法 | |
| CN106550312A (zh) | 调度控制方法及通信节点 | |
| CN106165513A (zh) | 用于提供高效多客户端接入的方法和装置 | |
| CN105530712B (zh) | 直连链路调度方法、接入点和终端设备 | |
| EP2925072A1 (en) | Node scheduling method, device and system | |
| CN107172692A (zh) | 低时延保障时隙分配方法 | |
| CN106686699B (zh) | 一种基于可用带宽的多ap选择方法 | |
| CN103327649B (zh) | 一种接入设备调度站点的方法及接入设备 | |
| CN103987133B (zh) | Lte系统下基于客户端视频播放状态的资源分配方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C41 | Transfer of patent application or patent right or utility model | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20160715 Address after: 215300 A6O7, Modern Plaza, No. 18, Albert Road, Kunshan Development Zone, Jiangsu, China Applicant after: Kunshan Chuangtong Microelectronics Co.,Ltd. Address before: 201203 Shanghai City Chenhui Road, Zhangjiang hi tech Park No. 88 Kingdee Software Park 1 410 Applicant before: Zhang Cheng Applicant before: Yang Lei Applicant before: Bao Xuegang Applicant before: He Shijian Applicant before: Deng Huaidong Applicant before: Yang Junwen |
|
| CB02 | Change of applicant information |
Address after: 215300 Jiangsu province Kunshan Development Zone Road No. 189 Building 2, chapter 206, room 207 Applicant after: Jiangsu chuangtong electronic Limited by Share Ltd Address before: 215300 A6O7, Modern Plaza, No. 18, Albert Road, Kunshan Development Zone, Jiangsu, China Applicant before: Kunshan Chuangtong Microelectronics Co.,Ltd. |
|
| CB02 | Change of applicant information | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CP02 | Change in the address of a patent holder |
Address after: 215300 building, No. 3, building 178, Eagle Road, Kunshan economic and Technological Development Zone, Jiangsu, 1 Patentee after: Jiangsu chuangtong electronic Limited by Share Ltd Address before: 215300 Jiangsu province Kunshan Development Zone Road No. 189 Building 2, chapter 206, room 207 Patentee before: Jiangsu chuangtong electronic Limited by Share Ltd |
|
| CP02 | Change in the address of a patent holder | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20180413 Address after: 210000 5 Xuanwu Road, Xuanwu District, Nanjing, Jiangsu, 699-27 Patentee after: Nanjing creation micro New Communication Co., Ltd. Address before: 215300 building, No. 3, building 178, Eagle Road, Kunshan economic and Technological Development Zone, Jiangsu, 1 Patentee before: Jiangsu chuangtong electronic Limited by Share Ltd |
|
| TR01 | Transfer of patent right | ||
| PE01 | Entry into force of the registration of the contract for pledge of patent right |
Denomination of invention: Dispatch data transmitting method, AP (access point) and system Effective date of registration: 20191018 Granted publication date: 20170426 Pledgee: Zijin Branch of Nanjing Bank Co., Ltd. Pledgor: Nanjing creation micro New Communication Co., Ltd. Registration number: Y2019320000207 |
|
| PE01 | Entry into force of the registration of the contract for pledge of patent right | ||
| PC01 | Cancellation of the registration of the contract for pledge of patent right |
Date of cancellation: 20210107 Granted publication date: 20170426 Pledgee: Zijin Branch of Nanjing Bank Co.,Ltd. Pledgor: NANJING CREATCOMM TECHNOLOGY Co.,Ltd. Registration number: Y2019320000207 |
|
| PC01 | Cancellation of the registration of the contract for pledge of patent right |