多任务安排的二进制树方法及系统

摘要

一种于一被分割为多地址位置的一单一通信频道上的来自多来源的信息区块的多任务安排方法。来自每一来源的信息区块具有一重复周期及并被分割为数个区段。该方法包括决定该频道上将被安排的位置的总数；于非连续次序中对应相对于一二进制树的点的位置，由此该二进制树的每一层对应一重复周期；通过重复周期排列这些区块，自最小重复周期开始；基于该次序指定每一区块的区段至未被指定的位置；以及于指定对应该重复周期的层中的点的所有子点时进行识别及标记。

主权项

1.一种在一被分割为多地址位置的一单一通信频道上的来自多来源的信息区块的多任务安排方法，来自每一来源的信息区块具有一重复周期及数个区段，包括步骤：决定该频道上将被安排的位置的总数；在一非连续次序中对映一相对二进制树的频道位置；以及指定每一区块的信息区段至对应与该区块的重复周期相关的二进制树的一层的二进制树点，并同时在所有相关的被指定层点的子点被指定时进行标记。