[发明专利]一种宽带多媒体卫星系统带宽动态调度方法

权利要求书

1.一种宽带多媒体卫星系统带宽动态调度方法，其特征在于，该方法包括四个周期性顺序启动的操作步骤：

步骤1：带宽请求列表更新，即对列表中带宽请求状态进行更新，并将前一个带宽调度周期内新到达的带宽请求读入到带宽请求列表中；

步骤2：确定带宽请求的实数分配结果，即以带宽请求的等待时间为优先级采用公平性调度算法根据各带宽请求的时隙请求数目，确定各带宽请求的实数分配结果；

步骤3：将带宽请求的实数分配结果转为整数，即将步骤2所取得的实数分配结果向下取整，得到对应的整数分配结果；

步骤4：分配剩余时隙，即根据步骤3得到的整数分配结果，将系统中剩余的可用时隙按照带宽请求优先级由高至低，终端序号由大至小的顺序逐个分配。

2.如权利要求1所述的方法，其特征在于，在步骤1中需要维护一个带宽请求列表，其特征在于列表将带宽请求按照终端序号从1到Q进行排列，其中Q为大于1的正整数，并为每个终端维护L个优先级的带宽请求，优先级最低的为1，最高为L，其中L为大于1的正整数，每个带宽请求通过时隙请求数目x_i，j和带宽请求的等待时间T_i，j进行标识，其中i为终端序号，j为优先级标识。

3.如权利要求2所述的方法，其特征在于，步骤1中所述带宽请求列表更新的方法具体包括：

步骤1.1：按照式(1)和(2)对各终端优先级L的带宽请求进行状态更新；

x_i，L=x_i，L-1+x_i，L  i∈[1…Q]     (1)

T_i，L=T_i，L+T  i∈[1…Q]   (2)

步骤1.2：按照式(3)和(4)依次对优先级L-1到2的带宽请求进行状态更新；

x_i，j＝x_i，j-1  i∈[1…Q]  j∈[2…L-1]   (3)

T_i，j=T_i，j-1+T  i∈[1…Q]  j∈[2…L-1]  (4)

x_i,1=R_i  i∈[1…Q]   (5)

步骤1.3：根据前一调度周期到来的带宽请求R_i按照式(5)对列表中优先级1的带宽请求进行状态更新。