一种集中式时隙调度方法和系统

摘要

本发明提供了一种集中式时隙调度方法和系统，所述方法包括：MBS构建调度树，并通过发送MSH-CSCF消息沿调度树广播调度树信息；MSS通过向MBS发送MSH-CSCH请求消息请求发送数据的时隙；MBS依据接收的MSH-CSCH请求消息对各个MSS进行时隙授权和时隙分配，并通过发送MSH-CSCH授权消息将时隙分配结果通知调度树中的各个MSS；MSS根据接收到的MSH-CSCF消息和MSH-CSCH授权消息获取发送数据的时隙。本发明适用无线Mesh网络的时隙调度方法，可实现对资源的有效调度。

主权项

一种集中式时隙调度方法，其特征在于，包括：MBS构建调度树，并通过发送MSH‑CSCF消息沿调度树广播调度树信息；其中，所述MBS构建调度树包括：MSS新节点发送注册请求消息给MSS赞助节点；所述MSS赞助节点通过隧道化将所述注册消息传送到MBS；MBS接收MSS赞助节点转发的注册请求消息，并从注册请求消息中获取所述MSS赞助节点的节点ID；当通过哈希消息鉴权码校验时，MBS为MSS新节点分配节点ID；MBS根据MSS新节点的节点ID和MSS赞助节点的节点ID，在调度树中将MSS新节点指定为所述MSS赞助节点的子节点；MSS通过向MBS发送MSH‑CSCH请求消息请求发送数据的时隙；MBS依据接收的MSH‑CSCH请求消息对各个MSS进行时隙授权和时隙分配，并通过发送MSH‑CSCH授权消息将时隙分配结果通知调度树中的各个MSS；当各个MSS分配的时隙占用数据量较大时，所述时隙分配结果包括：各个MSS被授权的时隙个数和所有MSS占用的时隙总长；MSS根据接收到的MSH‑CSCF消息和MSH‑CSCH授权消息获取发送数据的时隙；其中，MSS根据接收到的MSH‑CSCF消息和MSH‑CSCH授权消息获取发送数据的时隙，包括：从时隙表的起始开始遍历每一时隙，判断当前MSS是否为该时隙下占用节点所对应的冲突节点；如果是，则当前MSS不占用该时隙；如果否，则当前MSS占用该时隙，并将当前MSS作为该时隙的占用节点；依据授权的时隙个数当前节点分配时隙完成后，更新冲突表中每一时隙的占用节点、每一时隙下占用节点所对应的冲突节点；其中，冲突表的初始值为空。