75、蓝牙系统调度算法与多网卡多跳无线网络信道分配算法解析

蓝牙系统调度算法与多网卡多跳无线网络信道分配算法解析

蓝牙系统FFD - kI调度算法

在蓝牙系统中，当微微网存在一个SCO链路时，ACL链路的调度问题至关重要。为解决此问题，提出了FFD - kI算法。

算法调度步骤

该算法调度主从（M - S）对的步骤如下：
1. 主设备基于轮询（RR）获取k个M - S对的队首（HOL）。
2. 主设备对k个M - S对按非递增顺序排序。
3. 判断当前时隙的剩余空间是否不小于最小的M - S对。若是，进入步骤4；否则，进入步骤7。
4. 判断是否存在连续k个时隙未被调度的M - S对。若是，进入步骤5；否则，进入步骤8。
5. 从这些M - S对中选择能适配当前时隙的最大M - S对进行调度。
6. 从已调度的M - S对获取新的HOL，然后回到步骤2。
7. 等待下一个时隙，然后回到步骤3。
8. 从所有M - S对中选择能适配当前时隙的最大M - S对进行调度，然后进入步骤6。

以下是该算法调度流程的mermaid流程图：

graph TD;
    A[开始] --> B[获取k个M - S对的HOL];
    B --> C[对k个M - S对排序];
    C --> D{当前时隙空间≥最小M - S对?};
    D -- 是 --> E{存在连续k个时隙未调度的M - S对?};
    D -- 否 --> F[等待下一个时隙];
    F --> C;
    E -- 是 --> G[