[发明专利]一种资源调度的方法及装置

说明书

技术领域

本发明实施例涉及通信的技术领域，尤其涉及一种资源调度的方法及装置。

背景技术

无线MESH网络也称“多跳(multi-hop)”网络，由mesh router(路由器)和mesh client(客户端)组成。其中，mesh router构成骨干网络，并和有线的internet网络连接，负责为mesh client提供多跳的无线internet连接。

目前，市场上的“多跳”产品广泛是基于WiFi的多信道协商来实现的，其中一种解决方法是将时间轴划分为信标间隔，在每一个信标间隔的开始，建立一个叫做Ad Hoc Traffic Indication Message(ATIM)的时间窗口，并要求在ATIM时间窗口的起始时刻，网络中所有节点都被强制切换到相同的信道上。在ATIM窗口内，有数据需要发送的节点使用控制消息和接收端来进行信道协商。导致在ATIM时间窗内只能发送控制信息，进而浪费了资源。

同时，虽然采用了随机时刻发送协商信息，但是仍然会存在冲突的可能性。并且，在一段时间内一个节点只能使用一个信道，接收数据与发送数据切换的时延比较大。

发明内容

本发明实施例的目的在于提出一种资源调度的方法及装置，旨在解决如何更加合理的在不同的节点之间进行资源分配的问题。

为达此目的，本发明实施例采用以下技术方案：

第一方面，一种资源调度的方法，所述方法包括：

节点在不用于本节点发送的物理共享信道子帧上检测是否有对应于所述本节点的资源请求消息；

若所述节点收到的不是对应于所述本节点的授权消息，则判断所述本节点和授权节点是否为邻节点；

若所述本节点和所述授权节点为邻节点，则所述本节点在授权子帧上不发送所述资源请求消息；

若所述本节点和授权的目的节点为邻节点，则所述本节点在授权子帧上不能接收。

优选地，所述方法还包括：

若所述本节点收到所述授权节点的授权消息时，则更新所述本节点的资源状态，并发送确认消息。

优选地，所述发送确认消息之后，还包括：

若所述节点收到不是对应于所述本节点的确认消息时，判断所述本节点与确认节点是否为邻节点；

若所述本节点与确认节点为邻节点，则所述本节点在确认子帧上不能接收；

若所述本节点与确认的目的节点是一跳邻节点，则所述本节点在所述确认子帧上不能发送。

优选地，所述节点在不用于本节点发送的物理共享信道子帧上检测是否有对应于所述本节点的资源请求消息之前或者之后，还包括：

所述节点在调度物理共享信道子帧时根据优先级和缓存状态报告选择出待预约的目的邻节点，并向所述待预约的目的邻节点发送资源请求消息。

优选地，所述节点在调度物理共享信道子帧时根据优先级和缓存状态报告选择出待预约的目的邻节点，并向所述待预约的目的邻节点发送资源请求消息，包括：

所述节点在调度物理共享信道子帧时，将收到的其它邻节点针对所述本节点的资源请求和所述本节点需要发送的资源请求中的业务统一按照优先级进行排序，所述本节点的请求从所述本节点可授权的资源从后往前进行预留，邻节点的请求按照优先级从前往后进行资源分配，再将分配的资源通过授权消息进行发送。

优选地，所述按照优先级进行排序，包括：

先按照业务绝对优先级排序，再对同一业务优先级的按照比例公平优先级公式进行优先级排序。

优选地，所述对同一业务优先级的按照比例公平优先级公式进行优先级排序，包括：

根据对同一业务优先级进行优先级排序；

其中，Se为对应请求的路径上的频谱效率，HistoryThpt为对应请求的业务历史速率，系数alpha和beta为配置参数。

优选地，所述节点在调度物理共享信道子帧时根据优先级和缓存状态报告选择出待预约的目的邻节点，并向所述待预约的目的邻节点发送资源请求消息之前，还包括：

获取根据时分方式配置空口资源的每个子帧的任务，根据每个子帧的任务选择发送资源请求消息对应的子帧。

优选地，所述获取根据时分方式配置空口资源的每个子帧的任务，包括：

根据时分方式对所述空口资源进行子帧划分，并对每个子帧分配对应的任务。

优选地，所述根据时分方式对所述空口资源进行子帧划分，并对每个子帧分配对应的任务，包括：

对所述空口资源按照时分方式，1ms为一个无线子帧，每十个子帧为一个无线帧；