CN107645775A - 一种资源调度的方法及装置 - Google Patents
一种资源调度的方法及装置 Download PDFInfo
- Publication number
- CN107645775A CN107645775A CN201610578876.3A CN201610578876A CN107645775A CN 107645775 A CN107645775 A CN 107645775A CN 201610578876 A CN201610578876 A CN 201610578876A CN 107645775 A CN107645775 A CN 107645775A
- Authority
- CN
- China
- Prior art keywords
- node
- subframe
- neighbors
- resource
- priority
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 50
- 238000013475 authorization Methods 0.000 claims abstract description 68
- 230000005540 biological transmission Effects 0.000 claims abstract description 22
- 238000013468 resource allocation Methods 0.000 claims abstract description 8
- 238000012790 confirmation Methods 0.000 claims description 26
- 238000012545 processing Methods 0.000 claims description 7
- 238000001228 spectrum Methods 0.000 claims description 6
- 238000001514 detection method Methods 0.000 claims description 4
- 230000008859 change Effects 0.000 abstract description 4
- 230000004044 response Effects 0.000 abstract description 4
- 230000008569 process Effects 0.000 abstract description 3
- 238000010586 diagram Methods 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种资源调度的方法及装置。该方法包括：节点在不用于本节点发送的PS子帧上检测是否有对应于所述本节点的资源请求消息；若所述节点收到的不是对应于所述本节点的授权消息，则判断所述本节点和授权节点是否为邻节点；若所述本节点和所述授权节点为邻节点，则所述本节点在授权子帧上不发送所述资源请求消息；若所述本节点和授权的目的节点为邻节点，则所述本节点在授权子帧上不能接收，资源预约的过程都是通过MAC层的消息交互完成的从而通过MAC层的资源分配策略，能够更快响应链路质量的变化。
Description
技术领域
本发明实施例涉及通信的技术领域，尤其涉及一种资源调度的方法及装置。
背景技术
无线MESH网络也称“多跳(multi-hop)”网络，由mesh router(路由器)和meshclient(客户端)组成。其中，mesh router构成骨干网络，并和有线的internet网络连接，负责为mesh client提供多跳的无线internet连接。
目前，市场上的“多跳”产品广泛是基于WiFi的多信道协商来实现的，其中一种解决方法是将时间轴划分为信标间隔，在每一个信标间隔的开始，建立一个叫做Ad HocTraffic Indication Message(ATIM)的时间窗口，并要求在ATIM时间窗口的起始时刻，网络中所有节点都被强制切换到相同的信道上。在ATIM窗口内，有数据需要发送的节点使用控制消息和接收端来进行信道协商。导致在ATIM时间窗内只能发送控制信息，进而浪费了资源。
同时，虽然采用了随机时刻发送协商信息，但是仍然会存在冲突的可能性。并且，在一段时间内一个节点只能使用一个信道，接收数据与发送数据切换的时延比较大。
发明内容
本发明实施例的目的在于提出一种资源调度的方法及装置，旨在解决如何更加合理的在不同的节点之间进行资源分配的问题。
为达此目的，本发明实施例采用以下技术方案：
第一方面，一种资源调度的方法，所述方法包括：
节点在不用于本节点发送的物理共享信道子帧上检测是否有对应于所述本节点的资源请求消息；
若所述节点收到的不是对应于所述本节点的授权消息，则判断所述本节点和授权节点是否为邻节点；
若所述本节点和所述授权节点为邻节点，则所述本节点在授权子帧上不发送所述资源请求消息；
若所述本节点和授权的目的节点为邻节点，则所述本节点在授权子帧上不能接收。
优选地，所述方法还包括：
若所述本节点收到所述授权节点的授权消息时，则更新所述本节点的资源状态，并发送确认消息。
优选地，所述发送确认消息之后，还包括：
若所述节点收到不是对应于所述本节点的确认消息时，判断所述本节点与确认节点是否为邻节点；
若所述本节点与确认节点为邻节点，则所述本节点在确认子帧上不能接收；
若所述本节点与确认的目的节点是一跳邻节点，则所述本节点在所述确认子帧上不能发送。
优选地，所述节点在不用于本节点发送的物理共享信道子帧上检测是否有对应于所述本节点的资源请求消息之前或者之后，还包括：
所述节点在调度物理共享信道子帧时根据优先级和缓存状态报告选择出待预约的目的邻节点，并向所述待预约的目的邻节点发送资源请求消息。
优选地，所述节点在调度物理共享信道子帧时根据优先级和缓存状态报告选择出待预约的目的邻节点，并向所述待预约的目的邻节点发送资源请求消息，包括：
所述节点在调度物理共享信道子帧时，将收到的其它邻节点针对所述本节点的资源请求和所述本节点需要发送的资源请求中的业务统一按照优先级进行排序，所述本节点的请求从所述本节点可授权的资源从后往前进行预留，邻节点的请求按照优先级从前往后进行资源分配，再将分配的资源通过授权消息进行发送。
优选地，所述按照优先级进行排序，包括：
先按照业务绝对优先级排序，再对同一业务优先级的按照比例公平优先级公式进行优先级排序。
优选地，所述对同一业务优先级的按照比例公平优先级公式进行优先级排序，包括：
根据对同一业务优先级进行优先级排序；
其中，Se为对应请求的路径上的频谱效率，HistoryThpt为对应请求的业务历史速率，系数alpha和beta为配置参数。
优选地，所述节点在调度物理共享信道子帧时根据优先级和缓存状态报告选择出待预约的目的邻节点，并向所述待预约的目的邻节点发送资源请求消息之前，还包括：
获取根据时分方式配置空口资源的每个子帧的任务，根据每个子帧的任务选择发送资源请求消息对应的子帧。
优选地，所述获取根据时分方式配置空口资源的每个子帧的任务，包括：
根据时分方式对所述空口资源进行子帧划分，并对每个子帧分配对应的任务。
优选地，所述根据时分方式对所述空口资源进行子帧划分，并对每个子帧分配对应的任务，包括：
对所述空口资源按照时分方式，1ms为一个无线子帧，每十个子帧为一个无线帧；
子帧0和5为物理共享信道子帧，按照网络配置的最大节点数使每个NODE ID循环使用；
子帧4和9为物理指示信道子帧，用来混合自动重传请求反馈；
子帧1、2、3、6、7、8为物理数据信道子帧，用于数据发送并需要各节点通过资源预约流程来进行预约使用。
优选地，所述方法还包括：
对于每个节点可通过PI信息或是广播信息向上一跳节点反馈信道质量，所述反馈信道质量用于所述上一跳节点选择合适的调制编码方式。
第二方面，一种资源调度的装置，所述装置包括：
检测模块，用于在不用于本节点发送的物理共享信道子帧上检测是否有对应于所述本节点的资源请求消息；
判断模块，用于若所述节点收到的不是对应于所述本节点的授权消息，则判断所述本节点和授权节点是否为邻节点；
第一处理模块，用于若所述本节点和所述授权节点为邻节点，则在授权子帧上不发送所述资源请求消息；若所述本节点和授权的目的节点为邻节点，则在授权子帧上不能接收。
优选地，所述装置还包括：
更新模块，用于若所述本节点收到所述授权节点的授权消息时，则更新所述本节点的资源状态，并发送确认消息。
优选地，所述装置还包括：
第二处理模块，用于在发送确认消息之后，若所述节点收到不是对应于所述本节点的确认消息时，判断所述本节点与确认节点是否为邻节点；若所述本节点与确认节点为邻节点，则在确认子帧上不能接收；若所述本节点与确认的目的节点是一跳邻节点，则在所述确认子帧上不能发送。
优选地，所述装置还包括发送模块，用于在不用于本节点发送的物理共享信道子帧上检测是否有对应于所述本节点的资源请求消息之前或者之后，在调度物理共享信道子帧时根据优先级和缓存状态报告选择出待预约的目的邻节点，并向所述待预约的目的邻节点发送资源请求消息。
优选地，所述发送模块，用于：
在调度物理共享信道子帧时，将收到的其它邻节点针对所述本节点的资源请求和所述本节点需要发送的资源请求中的业务统一按照优先级进行排序，所述本节点的请求从所述本节点可授权的资源从后往前进行预留，邻节点的请求按照优先级从前往后进行资源分配，再将分配的资源通过授权消息进行发送。
优选地，所述发送模块还用于：
先按照业务绝对优先级排序，再对同一业务优先级的按照比例公平优先级公式进行优先级排序。
优选地，所述发送模块，用于：
根据对同一业务优先级进行优先级排序；
其中，Se为对应请求的路径上的频谱效率，HistoryThpt为对应请求的业务历史速率，系数alpha和beta为配置参数。
优选地，所述装置还包括：
选择模块，用于在调度物理共享信道子帧时根据优先级和缓存状态报告选择出待预约的目的邻节点，并向所述待预约的目的邻节点发送资源请求消息之前，获取根据时分方式配置空口资源的每个子帧的任务，根据每个子帧的任务选择发送资源请求消息对应的子帧。
优选地，所述选择模块，用于：
根据时分方式对所述空口资源进行子帧划分，并对每个子帧分配对应的任务。
优选地，所述选择模块，用于：
对所述空口资源按照时分方式，1ms为一个无线子帧，每十个子帧为一个无线帧；
子帧0和5为物理共享信道子帧，按照网络配置的最大节点数使每个NODE ID循环使用；
子帧4和9为物理指示信道子帧，用来混合自动重传请求反馈；
子帧1、2、3、6、7、8为物理数据信道子帧，用于数据发送并需要各节点通过资源预约流程来进行预约使用。
优选地，所述装置还包括：
反馈模块，用于对于每个节点可通过PI信息或是广播信息向上一跳节点反馈信道质量，所述反馈信道质量用于所述上一跳节点选择合适的调制编码方式。
本发明实施例提供一种节点在不用于本节点发送的物理共享信道子帧上检测是否有对应于所述本节点的资源请求消息；若所述节点收到的不是对应于所述本节点的授权消息，则判断所述本节点和授权节点是否为邻节点；若所述本节点和所述授权节点为邻节点，则所述本节点在授权子帧上不发送所述资源请求消息；若所述本节点和授权的目的节点为邻节点，则所述本节点在授权子帧上不能接收，资源预约的过程都是通过MAC层的消息交互完成的，从而通过MAC层的资源分配策略，能够更快响应链路质量的变化。
附图说明
图1是本发明实施例提供的一种资源调度的方法的流程示意图；
图2是本发明实施例提供的另一种资源调度的方法的流程示意图；
图3是本发明实施例提供的另一种资源调度的方法的流程示意图；
图4是本发明实施例提供的另一种资源调度的方法的流程示意图；
图5是本发明实施例提供的另一种资源调度的方法的流程示意图；
图6是本发明实施例提供的另一种资源调度的方法的流程示意图；
图7是本发明实施例提供的一种资源调度的装置的功能模块示意图。
具体实施方式
下面结合附图和实施例对本发明实施例作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明实施例，而非对本发明实施例的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明实施例相关的部分而非全部结构。
参考图1，图1是本发明实施例提供的一种资源调度的方法的流程示意图。
如图1所示，所述资源调度的方法包括：
步骤101，节点在不用于本节点发送的物理共享信道(Physical Share Channel，PS)子帧上检测是否有对应于所述本节点的资源请求消息；
具体的，节点在不是自己发送的PS子帧上检测是否有针对本节点的资源请求消息，如果收到则进行相应记录。
步骤102，若所述节点收到的不是对应于所述本节点的授权消息，则判断所述本节点和授权节点是否为邻节点；
步骤103，若所述本节点和所述授权节点为邻节点，则所述本节点在授权子帧上不发送所述资源请求消息；
步骤104，若所述本节点和授权的目的节点为邻节点，则所述本节点在授权子帧上不能接收。
具体的，当节点收到不是针对本节点的授权消息时，需要判断本节点和授权节点是否为邻节点，如果是邻节点的话本节点在授权的子帧上不能发送。如果本节点与授权的目的节点是邻节点的话，则本节点在这些子帧上也不能接收。
节点的资源状态可以限定在同一时刻周围节点只有一个节点发送数据，解决干扰问题，同时在两跳节点外不存在资源状态冲突的情况下复用时频资源。
本发明实施例提供一种资源调度的方法，节点在不用于本节点发送的PS子帧上检测是否有对应于所述本节点的资源请求消息；若所述节点收到的不是对应于所述本节点的授权消息，则判断所述本节点和授权节点是否为邻节点；若所述本节点和所述授权节点为邻节点，则所述本节点在授权子帧上不发送所述资源请求消息；若所述本节点和授权的目的节点为邻节点，则所述本节点在授权子帧上不能接收，资源预约的过程都是通过MAC层的消息交互完成的，从而通过MAC层的资源分配策略，能够更快响应链路质量的变化。
参考图2，图2是本发明实施例提供的另一种资源调度的方法的流程示意图。
如图2所示，所述资源调度的方法包括：
步骤201，节点在不用于本节点发送的PS子帧上检测是否有对应于所述本节点的资源请求消息；
步骤202，若所述节点收到的不是对应于所述本节点的授权消息，则判断所述本节点和授权节点是否为邻节点；
步骤203，若所述本节点和所述授权节点为邻节点，则所述本节点在授权子帧上不发送所述资源请求消息；
步骤204，若所述本节点和授权的目的节点为邻节点，则所述本节点在授权子帧上不能接收；
步骤205，若所述本节点收到所述授权节点的授权消息时，则更新所述本节点的资源状态，并发送确认消息；
步骤206，若所述节点收到不是对应于所述本节点的确认消息时，判断所述本节点与确认节点是否为邻节点；若所述本节点与确认节点为邻节点，则所述本节点在确认子帧上不能接收；若所述本节点与确认的目的节点是一跳邻节点，则所述本节点在所述确认子帧上不能发送。
具体的，当请求节点收到授权节点的授权消息时，更新本节点的资源状态，同时发送确认消息(Confirm)；当节点收到不是针对本节点的确认消息时，需要判断本节点与确认节点是否为邻节点，如果是邻节点，则本节点在这些子帧上不能接收。如果本节点与确认的目的节点是一跳邻节点的话，则本节点在这些子帧上也不能发送。节点按照被授权的资源进行业务发送。
参考图3，图3是本发明实施例提供的另一种资源调度的方法的流程示意图。
在图1和图2的基础上，以在图2的基础上为例进行说明。如图3所示，所述资源调度的方法包括：
步骤301，所述节点在调度PS子帧时根据优先级和缓存状态报告选择出待预约的目的邻节点，并向所述待预约的目的邻节点发送资源请求消息；
具体的，节点在调度PS子帧时先按照优先级和缓存状态报告(Buffer StatusReport，BSR)，选出待预约的目的邻节点，发送资源请求消息(Request)。每个节点一次预约的资源最多为从发送Confirm+a个子帧(a为系统处理时延，值为5)到下一次发送Request之间的PD子帧。
优选地，所述节点在调度PS子帧时根据优先级和缓存状态报告选择出待预约的目的邻节点，并向所述待预约的目的邻节点发送资源请求消息，包括：
所述节点在调度PS子帧时，将收到的其它邻节点针对所述本节点的资源请求和所述本节点需要发送的资源请求中的业务统一按照优先级进行排序，所述本节点的请求从所述本节点可授权的资源从后往前进行预留，邻节点的请求按照优先级从前往后进行资源分配，再将分配的资源通过授权消息进行发送。
优选地，所述按照优先级进行排序，包括：
先按照业务绝对优先级排序，再对同一业务优先级的按照比例公平优先级公式进行优先级排序。
优选地，所述对同一业务优先级的按照比例公平(Proportional Fair,PF)优先级公式进行优先级排序，包括：
根据对同一业务优先级进行优先级排序；
其中，Se为对应请求的路径上的频谱效率，HistoryThpt为对应请求的业务历史速率，系数alpha和beta为配置参数。
步骤302，节点在不用于本节点发送的PS子帧上检测是否有对应于所述本节点的资源请求消息；
步骤303，若所述节点收到的不是对应于所述本节点的授权消息，则判断所述本节点和授权节点是否为邻节点；
步骤304，若所述本节点和所述授权节点为邻节点，则所述本节点在授权子帧上不发送所述资源请求消息；
步骤305，若所述本节点和授权的目的节点为邻节点，则所述本节点在授权子帧上不能接收；
步骤306，若所述本节点收到所述授权节点的授权消息时，则更新所述本节点的资源状态，并发送确认消息；
步骤307，若所述节点收到不是对应于所述本节点的确认消息时，判断所述本节点与确认节点是否为邻节点；若所述本节点与确认节点为邻节点，则所述本节点在确认子帧上不能接收；若所述本节点与确认的目的节点是一跳邻节点，则所述本节点在所述确认子帧上不能发送。
例如，节点0和节点2双向业务(网络中最大节点数配置为4)：
节点0在有业务需要发送给节点2时，将业务绝对优先级、PF优先级和BSR在PS子帧上通过Request消息发送给节点2，假设业务绝对优先级是8，PF优先级是32720，需要12个物理数据信道(Physical Data Channel，PD)资源；
节点2同时发现也有业务需要发送给节点0，业务绝对优先级为8，PF优先级为32780，需要12个PD资源；
这时节点2将收到的节点0的Request中的业务与本节点需要发送给节点0的业务统一按照优先级排序，这里节点2到节点0的业务优先级高(先判断绝对优先级，数值越小优先级越高，这里都是8，然后判断PF优先级，数值越大优先级越高)，则从节点2可用的资源从后往前预留，预留12个PD资源后，节点0到节点2请求的资源再按可用资源从前往后分配，这里由于节点0和节点2的可用资源有6个PD是重合的，所以节点2会给节点0授权6个PD资源，同时给节点0发送资源请求。
节点0收到节点2的Grant和Rquest，首先根据Grant里分配的资源更新本节点维护的资源状态，同时进行下一次预约和对节点2的Request进行授权，这里会给节点2授权12个PD资源，给自己预留6个PD资源。
节点0和节点2根据Grant分配的PD资源进行业务调度。
又例如，节点0、节点1、节点2链状组网，节点0到节点2单向两跳业务(网络中最大节点数配置为4)：
节点0在有业务需要发送节点1时，将业务绝对优先级、PF优先级和BSR在PS子帧上通过Request消息发送给节点2，假设业务绝对优先级是8，PF优先级是32720，需要12个PD资源；
节点1同时发现也有业务需要发送给节点2，业务绝对优先级为8，PF优先级为32780，需要12个PD资源；
这时节点1先判断本节点到节点2的业务Buffer是不是已满，这是由于节点1到节点2的业务是来自节点0的，即：节点1是个中继节点，负责业务的转发。如果节点1到节点2的业务Buffer已满，说明出口流量较小，这时节点0发到节点1的业务会进入丢包流程；
这时节点1会给节点2发送Rquest，进行资源请求，不给节点0分配资源；
节点2收到节点1的Rquest，会将可用的全部资源授权给节点1，即12个PD资源。
节点1根据节点2授权的资源进行业务调度；
然后进入下一轮的资源预约流程，当节点1到节点2的业务Buffer降下来后，会按优先级给节点0授权资源，同时给本节点预留资源。
本发明实施例提供的一种资源调度的方法，PS子帧发送资源预约消息，同时剩余的资源可以调度高优先级业务，这样保证了高优先级的小包业务时延，例如：在MESH中会有路由消息，或是各节点的运行状态等信息，都可以通过这些资源进行数据交互，不必进行资源预约流程。
参考图4，图4是本发明实施例提供的另一种资源调度的方法的流程示意图。
在图3的基础上，如图4所示，所述资源调度的方法包括：
步骤401，获取根据时分方式配置空口资源的每个子帧的任务，根据每个子帧的任务选择发送资源请求消息对应的子帧；
具体的，空口资源按照时分方式，1ms为一个无线子帧，每十个子帧为一个无线帧，子帧0和5为物理共享信道(Physical Share Channel，PSCH)子帧，按照网络配置的最大节点数使每个NODE ID循环使用；子帧4和9为物理指示信道(Physical Indicator Channel，PICH)子帧，用来HARQ反馈；剩下的子帧1、2、3、6、7、8为物理数据信道(Physical DataChannel，PDCH)子帧，用于数据发送，需要各节点通过资源预约流程来进行预约使用。
优选地，所述获取根据时分方式配置空口资源的每个子帧的任务，包括：
根据时分方式对所述空口资源进行子帧划分，并对每个子帧分配对应的任务。
优选地，所述根据时分方式对所述空口资源进行子帧划分，并对每个子帧分配对应的任务，包括：
对所述空口资源按照时分方式，1ms为一个无线子帧，每十个子帧为一个无线帧；
子帧0和5为物理共享信道子帧，按照网络配置的最大节点数使每个NODE ID循环使用；
子帧4和9为物理指示信道子帧，用来混合自动重传请求(Hybrid AutomaticRepeat reQuest，HARQ)反馈；
子帧1、2、3、6、7、8为物理数据信道子帧，用于数据发送并需要各节点通过资源预约流程来进行预约使用。
步骤402，所述节点在调度PS子帧时根据优先级和缓存状态报告选择出待预约的目的邻节点，并向所述待预约的目的邻节点发送资源请求消息；
步骤403，节点在不用于本节点发送的PS子帧上检测是否有对应于所述本节点的资源请求消息；
步骤404，若所述节点收到的不是对应于所述本节点的授权消息，则判断所述本节点和授权节点是否为邻节点；
步骤405，若所述本节点和所述授权节点为邻节点，则所述本节点在授权子帧上不发送所述资源请求消息；
步骤406，若所述本节点和授权的目的节点为邻节点，则所述本节点在授权子帧上不能接收；
步骤407，若所述本节点收到所述授权节点的授权消息时，则更新所述本节点的资源状态，并发送确认消息；
步骤408，若所述节点收到不是对应于所述本节点的确认消息时，判断所述本节点与确认节点是否为邻节点；若所述本节点与确认节点为邻节点，则所述本节点在确认子帧上不能接收；若所述本节点与确认的目的节点是一跳邻节点，则所述本节点在所述确认子帧上不能发送。
本发明实施例提供一种资源调度的方法，获取根据时分方式配置空口资源的每个子帧的任务，根据每个子帧的任务选择发送资源请求消息对应的子帧，确保了资源支持时分方式的分配，使调度更灵活，提高了资源的利用率，同时也降低了时延.
参考图5，图5是本发明实施例提供的另一种资源调度的方法的流程示意图。
在图1和图2的基础上，以在图1的基础上为例进行说明。如图5所示，所述资源调度的方法包括：
步骤501，节点在不用于本节点发送的PS子帧上检测是否有对应于所述本节点的资源请求消息；
步骤502，若所述节点收到的不是对应于所述本节点的授权消息，则判断所述本节点和授权节点是否为邻节点；
步骤503，若所述本节点和所述授权节点为邻节点，则所述本节点在授权子帧上不发送所述资源请求消息；
步骤504，若所述本节点和授权的目的节点为邻节点，则所述本节点在授权子帧上不能接收；
步骤505，对于每个节点可通过PI信息或是广播信息向上一跳节点反馈信道质量，所述反馈信道质量用于所述上一跳节点选择合适的调制编码方式。
参考图6，图6是本发明实施例提供的另一种资源调度的方法的流程示意图。
如图6所示，所述资源调度的方法包括：
步骤601，节点在PSCH子帧上根据接收到的Grant、Confirm更新资源状态；
步骤602，节点判断是否有数据要发；
步骤603，若判断有数据要发，则判断是否收到Request；
步骤604，若判断收到Request，则统一按照优先级排序；
步骤605，分配资源并更新；
步骤606，发送Request、Grant、Confirm；
步骤607，若没有数据要求发，则分配资源并更新；
步骤608，若没有收到Request，则分配资源并更新。
参考图7，图7是本发明实施例提供的一种资源调度的装置的功能模块示意图。
如图7所示，所述资源调度的装置包括：
检测模块701，用于在不用于本节点发送的PS子帧上检测是否有对应于所述本节点的资源请求消息；
判断模块702，用于若所述节点收到的不是对应于所述本节点的授权消息，则判断所述本节点和授权节点是否为邻节点；
第一处理模块703，用于若所述本节点和所述授权节点为邻节点，则在授权子帧上不发送所述资源请求消息；若所述本节点和授权的目的节点为邻节点，则在授权子帧上不能接收。
优选地，所述装置还包括：
更新模块，用于若所述本节点收到所述授权节点的授权消息时，则更新所述本节点的资源状态，并发送确认消息。
优选地，所述装置还包括：
第二处理模块，用于在发送确认消息之后，若所述节点收到不是对应于所述本节点的确认消息时，判断所述本节点与确认节点是否为邻节点；若所述本节点与确认节点为邻节点，则在确认子帧上不能接收；若所述本节点与确认的目的节点是一跳邻节点，则在所述确认子帧上不能发送。
优选地，所述装置还包括发送模块，用于在不用于本节点发送的PS子帧上检测是否有对应于所述本节点的资源请求消息之前或者之后，在调度PS子帧时根据优先级和缓存状态报告选择出待预约的目的邻节点，并向所述待预约的目的邻节点发送资源请求消息。
优选地，所述发送模块，用于：
在调度PS子帧时，将收到的其它邻节点针对所述本节点的资源请求和所述本节点需要发送的资源请求中的业务统一按照优先级进行排序，所述本节点的请求从所述本节点可授权的资源从后往前进行预留，邻节点的请求按照优先级从前往后进行资源分配，再将分配的资源通过授权消息进行发送。
优选地，所述发送模块还用于：
先按照业务绝对优先级排序，再对同一业务优先级的按照PF优先级公式进行优先级排序。
优选地，所述发送模块，用于：
根据对同一业务优先级进行优先级排序；
其中，Se为对应请求的路径上的频谱效率，HistoryThpt为对应请求的业务历史速率，系数alpha和beta为配置参数。
优选地，所述装置还包括：
选择模块，用于在调度PS子帧时根据优先级和缓存状态报告选择出待预约的目的邻节点，并向所述待预约的目的邻节点发送资源请求消息之前，获取根据时分方式配置空口资源的每个子帧的任务，根据每个子帧的任务选择发送资源请求消息对应的子帧。
优选地，所述选择模块，用于：
根据时分方式对所述空口资源进行子帧划分，并对每个子帧分配对应的任务。
优选地，所述选择模块，用于：
对所述空口资源按照时分方式，1ms为一个无线子帧，每十个子帧为一个无线帧；
子帧0和5为物理共享信道子帧，按照网络配置的最大节点数使每个NODE ID循环使用；
子帧4和9为物理指示信道子帧，用来HARQ反馈；
子帧1、2、3、6、7、8为物理数据信道子帧，用于数据发送并需要各节点通过资源预约流程来进行预约使用。
优选地，所述装置还包括：
反馈模块，用于对于每个节点可通过PI信息或是广播信息向上一跳节点反馈信道质量，所述反馈信道质量用于所述上一跳节点选择合适的调制编码方式。
本发明实施例提供一种资源调度的装置，节点在不用于本节点发送的PS子帧上检测是否有对应于所述本节点的资源请求消息；若所述节点收到的不是对应于所述本节点的授权消息，则判断所述本节点和授权节点是否为邻节点；若所述本节点和所述授权节点为邻节点，则所述本节点在授权子帧上不发送所述资源请求消息；若所述本节点和授权的目的节点为邻节点，则所述本节点在授权子帧上不能接收，从而确保了资源支持时分方式的分配，使调度更灵活，提高了资源的利用率，同时也降低了时延；通过MAC层的资源分配策略，能够更快响应链路质量的变化。
以上结合具体实施例描述了本发明实施例的技术原理。这些描述只是为了解释本发明实施例的原理，而不能以任何方式解释为对本发明实施例保护范围的限制。基于此处的解释，本领域的技术人员不需要付出创造性的劳动即可联想到本发明实施例的其它具体实施方式，这些方式都将落入本发明实施例的保护范围之内。
Claims (22)
1.一种资源调度的方法，其特征在于，所述方法包括：
节点在不用于本节点发送的物理共享信道子帧上检测是否有对应于所述本节点的资源请求消息；
若所述节点收到的不是对应于所述本节点的授权消息，则判断所述本节点和授权节点是否为邻节点；
若所述本节点和所述授权节点为邻节点，则所述本节点在授权子帧上不发送所述资源请求消息；
若所述本节点和授权的目的节点为邻节点，则所述本节点在授权子帧上不能接收。
2.根据权利要求1所述的方法，其特征在于，所述方法还包括：
若所述本节点收到所述授权节点的授权消息时，则更新所述本节点的资源状态，并发送确认消息。
3.根据权利要求2所述的方法，其特征在于，所述发送确认消息之后，还包括：
若所述节点收到不是对应于所述本节点的确认消息时，判断所述本节点与确认节点是否为邻节点；
若所述本节点与确认节点为邻节点，则所述本节点在确认子帧上不能接收；
若所述本节点与确认的目的节点是一跳邻节点，则所述本节点在所述确认子帧上不能发送。
4.根据权利要求1至3任意一项所述的方法，其特征在于，所述节点在不用于本节点发送的物理共享信道子帧上检测是否有对应于所述本节点的资源请求消息之前或者之后，还包括：
所述节点在调度物理共享信道子帧时根据优先级和缓存状态报告选择出待预约的目的邻节点，并向所述待预约的目的邻节点发送资源请求消息。
5.根据权利要求4所述的方法，其特征在于，所述节点在调度物理共享信道子帧时根据优先级和缓存状态报告选择出待预约的目的邻节点，并向所述待预约的目的邻节点发送资源请求消息，包括：
所述节点在调度物理共享信道子帧时，将收到的其它邻节点针对所述本节点的资源请求和所述本节点需要发送的资源请求中的业务统一按照优先级进行排序，所述本节点的请求从所述本节点可授权的资源从后往前进行预留，邻节点的请求按照优先级从前往后进行资源分配，再将分配的资源通过授权消息进行发送。
6.根据权利要求5所述的方法，其特征在于，所述按照优先级进行排序，包括：
先按照业务绝对优先级排序，再对同一业务优先级的按照比例公平优先级公式进行优先级排序。
7.根据权利要求6所述的方法，其特征在于，所述对同一业务优先级的按照比例公平优先级公式进行优先级排序，包括：
根据对同一业务优先级进行优先级排序；
其中，Se为对应请求的路径上的频谱效率，HistoryThpt为对应请求的业务历史速率，系数alpha和beta为配置参数。
8.根据权利要求4所述的方法，其特征在于，所述节点在调度物理共享信道子帧时根据优先级和缓存状态报告选择出待预约的目的邻节点，并向所述待预约的目的邻节点发送资源请求消息之前，还包括：
获取根据时分方式配置空口资源的每个子帧的任务，根据每个子帧的任务选择发送资源请求消息对应的子帧。
9.根据权利要求8所述的方法，其特征在于，所述获取根据时分方式配置空口资源的每个子帧的任务，包括：
根据时分方式对所述空口资源进行子帧划分，并对每个子帧分配对应的任务。
10.根据权利要求9所述的方法，其特征在于，所述根据时分方式对所述空口资源进行子帧划分，并对每个子帧分配对应的任务，包括：
对所述空口资源按照时分方式，1ms为一个无线子帧，每十个子帧为一个无线帧；
子帧0和5为物理共享信道子帧，按照网络配置的最大节点数使每个NODE ID循环使用；
子帧4和9为物理指示信道子帧，用来混合自动重传请求反馈；
子帧1、2、3、6、7、8为物理数据信道子帧，用于数据发送并需要各节点通过资源预约流程来进行预约使用。
11.根据权利要求1至3任意一项所述的方法，其特征在于，所述方法还包括：
对于每个节点可通过PI信息或是广播信息向上一跳节点反馈信道质量，所述反馈信道质量用于所述上一跳节点选择合适的调制编码方式。
12.一种资源调度的装置，其特征在于，所述装置包括：
检测模块，用于在不用于本节点发送的物理共享信道子帧上检测是否有对应于所述本节点的资源请求消息；
判断模块，用于若所述节点收到的不是对应于所述本节点的授权消息，则判断所述本节点和授权节点是否为邻节点；
第一处理模块，用于若所述本节点和所述授权节点为邻节点，则在授权子帧上不发送所述资源请求消息；若所述本节点和授权的目的节点为邻节点，则在授权子帧上不能接收。
13.根据权利要求12所述的装置，其特征在于，所述装置还包括：
更新模块，用于若所述本节点收到所述授权节点的授权消息时，则更新所述本节点的资源状态，并发送确认消息。
14.根据权利要求13所述的装置，其特征在于，所述装置还包括：
第二处理模块，用于在发送确认消息之后，若所述节点收到不是对应于所述本节点的确认消息时，判断所述本节点与确认节点是否为邻节点；若所述本节点与确认节点为邻节点，则在确认子帧上不能接收；若所述本节点与确认的目的节点是一跳邻节点，则在所述确认子帧上不能发送。
15.根据权利要求12至14任意一项所述的装置，其特征在于，所述装置还包括发送模块，用于在不用于本节点发送的物理共享信道子帧上检测是否有对应于所述本节点的资源请求消息之前或者之后，在调度物理共享信道子帧时根据优先级和缓存状态报告选择出待预约的目的邻节点，并向所述待预约的目的邻节点发送资源请求消息。
16.根据权利要求15所述的装置，其特征在于，所述发送模块，用于：
在调度物理共享信道子帧时，将收到的其它邻节点针对所述本节点的资源请求和所述本节点需要发送的资源请求中的业务统一按照优先级进行排序，所述本节点的请求从所述本节点可授权的资源从后往前进行预留，邻节点的请求按照优先级从前往后进行资源分配，再将分配的资源通过授权消息进行发送。
17.根据权利要求16所述的装置，其特征在于，所述发送模块还用于：
先按照业务绝对优先级排序，再对同一业务优先级的按照比例公平优先级公式进行优先级排序。
18.根据权利要求17所述的方法，其特征在于，所述发送模块，用于：
根据对同一业务优先级进行优先级排序；
其中，Se为对应请求的路径上的频谱效率，HistoryThpt为对应请求的业务历史速率，系数alpha和beta为配置参数。
19.根据权利要求15所述的装置，其特征在于，所述装置还包括：
选择模块，用于在调度物理共享信道子帧时根据优先级和缓存状态报告选择出待预约的目的邻节点，并向所述待预约的目的邻节点发送资源请求消息之前，获取根据时分方式配置空口资源的每个子帧的任务，根据每个子帧的任务选择发送资源请求消息对应的子帧。
20.根据权利要求19所述的装置，其特征在于，所述选择模块，用于：
根据时分方式对所述空口资源进行子帧划分，并对每个子帧分配对应的任务。
21.根据权利要求20所述的装置，其特征在于，所述选择模块，用于：
对所述空口资源按照时分方式，1ms为一个无线子帧，每十个子帧为一个无线帧；
子帧0和5为物理共享信道子帧，按照网络配置的最大节点数使每个NODE ID循环使用；
子帧4和9为物理指示信道子帧，用来混合自动重传请求反馈；
子帧1、2、3、6、7、8为物理数据信道子帧，用于数据发送并需要各节点通过资源预约流程来进行预约使用。
22.根据权利要求12至14任意一项所述的装置，其特征在于，所述装置还包括：
反馈模块，用于对于每个节点可通过PI信息或是广播信息向上一跳节点反馈信道质量，所述反馈信道质量用于所述上一跳节点选择合适的调制编码方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610578876.3A CN107645775A (zh) | 2016-07-21 | 2016-07-21 | 一种资源调度的方法及装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610578876.3A CN107645775A (zh) | 2016-07-21 | 2016-07-21 | 一种资源调度的方法及装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN107645775A true CN107645775A (zh) | 2018-01-30 |
Family
ID=61109261
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610578876.3A Pending CN107645775A (zh) | 2016-07-21 | 2016-07-21 | 一种资源调度的方法及装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107645775A (zh) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113347600A (zh) * | 2021-06-02 | 2021-09-03 | 中车青岛四方机车车辆股份有限公司 | 一种实现资源调度的方法、系统、设备及列车 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2036368A1 (de) * | 2006-06-30 | 2009-03-18 | Siemens Aktiengesellschaft | Verfahren, netzwerkknoten und system zur broadcast-übertragung von daten |
| CN101657030A (zh) * | 2008-12-19 | 2010-02-24 | 重庆邮电大学 | 基于IEEE802.16 Mesh网络的三次握手方法 |
| CN105636116A (zh) * | 2015-12-30 | 2016-06-01 | 北京交通大学 | 一种应用于tdma网络的分布式自组网的干扰管理方法 |
-
2016
- 2016-07-21 CN CN201610578876.3A patent/CN107645775A/zh active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2036368A1 (de) * | 2006-06-30 | 2009-03-18 | Siemens Aktiengesellschaft | Verfahren, netzwerkknoten und system zur broadcast-übertragung von daten |
| CN101657030A (zh) * | 2008-12-19 | 2010-02-24 | 重庆邮电大学 | 基于IEEE802.16 Mesh网络的三次握手方法 |
| CN105636116A (zh) * | 2015-12-30 | 2016-06-01 | 北京交通大学 | 一种应用于tdma网络的分布式自组网的干扰管理方法 |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113347600A (zh) * | 2021-06-02 | 2021-09-03 | 中车青岛四方机车车辆股份有限公司 | 一种实现资源调度的方法、系统、设备及列车 |
| CN113347600B (zh) * | 2021-06-02 | 2022-04-22 | 中车青岛四方机车车辆股份有限公司 | 一种实现资源调度的方法、系统、设备及列车 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11979859B2 (en) | Methods and systems for autonomous sidelink resource allocation | |
| Bharati et al. | CAH-MAC: cooperative ADHOC MAC for vehicular networks | |
| Yang et al. | A multihop peer-communication protocol with fairness guarantee for IEEE 802.16-based vehicular networks | |
| JP5711827B2 (ja) | 中継器ノードを持つｏｆｄｍａワイヤレス・ネットワークのためのリンク・スケジューリング・アルゴリズム | |
| KR102658049B1 (ko) | 무선 센서 네트워크에서 자원 할당 방법 및 노드 장치 | |
| US20070002821A1 (en) | Resource reservation in a wireless network with distributed medium access control | |
| US7916704B2 (en) | Method of communication scheduling in a multihop network | |
| CN109561513B (zh) | 一种分布式无冲突自组网多址接入协议 | |
| CN106488384B (zh) | 一种发送数据包的方法及装置 | |
| US9949058B2 (en) | Communication device, communication control method, and communication system | |
| US20100260153A1 (en) | Method for data transmission in a mesh mode of a wireless communication network | |
| CN105634755B (zh) | 一种直通终端时频资源使用方法与装置 | |
| Omar et al. | Gateway placement and packet routing for multihop in-vehicle internet access | |
| CN106304351A (zh) | 一种资源分配的方法和装置 | |
| CN101568155B (zh) | 无线资源分配方法 | |
| Jabandžić et al. | A dynamic distributed multi-channel TDMA slot management protocol for ad hoc networks | |
| CN109714824A (zh) | 一种半持续调度资源分配方法及基站 | |
| CN107645775A (zh) | 一种资源调度的方法及装置 | |
| CN101848032B (zh) | 一种在无线mesh网络中基于冲突避免的调度方法 | |
| CN114449589A (zh) | 时隙资源预留系统及方法 | |
| CN107360593A (zh) | 选择信息传输资源的方法及系统 | |
| Chang et al. | An optimal scheduling algorithm for maximizing throughput in WiMAX mesh networks | |
| CN101384080B (zh) | 一种接入网络的方法 | |
| CN104754691B (zh) | 一种发送消息的方法和装置 | |
| CN110149704A (zh) | 一种中继场景下的资源分配方法、装置及设备 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WD01 | Invention patent application deemed withdrawn after publication | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20180130 |