一种终端接入网的流量调度方法及系统的制作方法

一种终端接入网的流量调度方法及系统的制作方法
【专利摘要】本发明实施例提供了一种终端接入网的流量调度方法及系统，适用于网络控制器，方法包括：获取输入队列的第一积压信息和输出队列的第二积压信息；获取预先构建的第一虚拟队列在目标时刻的超额成本积压信息，并获取预先构建的第二虚拟队列在目标时刻的超时积压信息；基于第一积压信息、第二积压信息、超额成本积压信息和超时积压信息，利用预先构建的李雅普诺夫漂移加罚函数求解流量调度策略；基于流量调度策略，将输入队列中缓存的满足数据转移量的数据包通过待调用信道传输至输出队列。应用本发明实施例，使得在使用混合通信网络作为接入网时，保证了流量调度系统的稳定性，并降低了数据传输成本。
【专利说明】
-种终端接入网的流量调度方法及系统
技术领域
[0001] 本发明设及通信技术领域，特别是设及一种终端接入网的流量调度方法及系统。
【背景技术】
[0002] 随着智能电网的发展，终端仅接入专用通信网络已无法满足智能电网的通信需 求，致使将专用通信网络与公共通信网络进行混合使用，例如:混合地将电力线通信网络、 公共无线网络和公共有线网络用于传输终端所发送的业务数据，但由于混合通信网络中网 络的差异性，且缺乏对应于混合接入网的基于成本优化的流量调度机制，造成了传输成本 叠加的问题。而现有的公共无线网络和公共有线网络中基于成本优化的流量调度机制并不 适用于混合通信网络，使得混合接入网技术的传输成本较高。
[0003] 其中，混合通信网络中网络的差异性体现在：电力线通信网络属于专用通信网络， 传输速率低，传输时延较大，但传输成本低;公共无线网络传输速率高，且传输时延较小;公 共有线网络传输速率相对于公共无线网络高，且传输时延较小;但是公共有线网络和公共 无线网络需要向电信公司缴纳相应的租赁费用，传输成本较高。
[0004] 因此，亟需提供一种终端接入网的流量调度方案，W在使用混合通信网络作为接 入网时，在保证流量调度系统稳定性的同时，降低数据传输成本。

【发明内容】

[0005] 本发明实施例的目的在于提供一种终端接入网的流量调度方法及系统，W在使用 混合通信网络作为接入网时，在保证流量调度系统稳定性的同时，降低传输数据的经济成 本。具体技术方案如下：
[0006] 第一方面，本发明实施例提供了一种终端接入网的流量调度方法，适用于网络控 制器，所述方法可W包括：
[0007] 获取输入队列的第一积压信息和输出队列的第二积压信息，其中，所述第一积压 信息用于表征目标时刻输入队列中缓存的数据包的数据量，所述第二积压信息用于表征目 标时刻输出队列中缓存的数据包的数据量;其中，所述输入队列用于缓存终端所发送的数 据包，所述输出队列与输出网络一一对应连接;其中，输出网络中至少包括两种输出网络； [000引获取预先构建的第一虚拟队列在目标时刻的超额成本积压信息，并获取预先构建 的第二虚拟队列在目标时刻的超时积压信息，其中，所述超额成本积压信息用于表征所述 目标时刻前调度数据包超过预设调度成本的超额成本总和，所述超时积压信息用于表征所 述目标时刻前调度数据包超过预设延时的超时总和；
[0009] 基于所述第一积压信息、第二积压信息、超额成本积压信息和超时积压信息，利用 预先构建的李雅普诺夫漂移加罚函数求解流量调度策略，W从多个信道中确定关于所述输 入队列的待调用信道和该待调用信道所要传输的数据转移量，其中，所述多个信道为连接 所述输入队列和所述输出队列的数据传输通道；
[0010] 基于所述流量调度策略，将所述输入队列中缓存的满足所述数据转移量的数据包 通过所述待调用信道传输至输出队列。
[0011] 优选地，在获取输入队列的第一积压信息之前，所述方法还可W包括:确定终端所 发送的数据包的通信质量指标，其中，所述通信质量指标包括时延要求、传输速率要求和可 靠性要求中的一项或多项;根据终端所发送的数据包的通信质量指标确定相应数据包所对 应的优先级；
[0012] 根据所述相应数据包所对应的优先级和预设映射表，将所述终端所发送的数据包 缓存至对应的输入队列中，其中，所述预设映射表记录有终端所发送的数据包的优先级与 输入队列的对应关系，其中，所述优先级与所述输入队列具有唯一对应性。
[0013] 优选地，根据本发明实施例提供的终端接入网的流量调度方法，在所述基于所述 流量调度策略，将输入队列中缓存的满足所述数据转移量的数据包通过所述待调用信道传 输至输出队列后，还可W包括:更新输出队列的第二积压信息，W得到更新后的第二积压信 息;基于更新后的第二积压信息，调整输出队列的服务速率，其中，所述服务速率为缓存在 输出队列中的数据转移至输出网络的速率。
[0014] 优选地，在获取输入队列的第一积压信息之前，所述方法还包括:利用预设的第一 积压信息函数、第二积压信息函数、超额成本积压信息函数和超时积压信息函数作为自变 量，预先构建李雅普诺夫函数;基于李雅普诺夫函数，构建李雅普诺夫漂移函数;基于李雅 普诺夫漂移函数和成本罚函数，构建李雅普诺夫漂移加罚函数。
[0015] 优选地，所述基于李雅普诺夫漂移函数和成本罚函数，构建李雅普诺夫漂移加罚 函数，包括:获取各个信道在目标时刻的数据转移量，其中，所述各个信道为连接所述输入 队列和所述输出队列的数据传输通道;基于各个信道在目标时刻的数据转移量，构建第一 积压信息函数所对应的第一积压信息动态演进模型，及构建第二积压信息函数所对应的第 二积压信息动态演进模型；
[0016] 基于预设调度成本，构建超额成本积压信息函数所对应的超额成本积压信息动态 演进模型，并基于预设延时，构建超时积压信息函数所对应的超时积压信息函数动态演进 模型;基于第一积压信息动态演进模型、第二积压信息动态演进模型、超额成本积压信息动 态演进模型、超时积压信息动态演进模型和成本罚函数，构建李雅普诺夫漂移加罚函数。
[0017] 优选地，所述李雅普诺夫函数为：
[001 引
[0019] 其中，所述0(〇 = (9(*)，口(〇,2(*)，化〇)，其中1^0(〇)为在调度时刻*的李雅 普诺夫函数，所述Q(t)为第一积压信息函数，所述P(t)为第二积压信息函数，所述Z(t)为超 额成本积压信息函数，所述H(t)为超时积压信息函数，所述a、e、丫和S为预设常数。
[0020] 优洗化，所冰李雅普巧夫漂務巧敬为：
[0021]
[0022] 其中，所述A(0(t))为t时隙内的李雅普诺夫漂移函数，所述L(0(t+1))为在调 度时刻(t+1)的李雅普诺夫函数，L( 0 (t))为在调度时刻t的李雅普诺夫函数，所述0 O = (9(〇少(〇,2(〇记(〇)，所述9(〇为第一积压信息函数，所述？(〇为第二积压信息函数， 所述Z(t)为超额成本积压信息函数，所述H(t)为超时积压信息函数。
[0023] 优选地，所述的李雅普诺夫漂移加罚函数为：
[0024]
[002引其中，所述VE(y(t)| 0(t))为成本罚函数，其中V为预设控制常数，且V>0,所述B 为边界值，所述y(t)为在t时隙内的成本函数，所述a(t)为在t时隙内数据到达输入队列的 数据到达率，所述u(t)为在t时隙内信道的数据转移率，所述b(t)为在t时隙内输出队列的 数据输出速率，所述；为预设调度成本，所述Wx(t)为数据包X的总排队延时，所述d为预设延 时。
[0026] 第二方面，本发明实施例提供了一种终端接入网的流量调度系统，适用于网络控 制器，所述系统可W包括:第一获取单元、第二获取单元、流量调度策略求解单元和调度单 元；
[0027] 所述第一获取单元，用于获取输入队列的第一积压信息和输出队列的第二积压信 息，其中，所述第一积压信息用于表征目标时刻输入队列中缓存的数据包的数据量，所述第 二积压信息用于表征目标时刻输出队列中缓存的数据包的数据量;其中，所述输入队列用 于缓存终端所发送的数据包，所述输出队列与输出网络一一对应连接;其中，输出网络中至 少包括两种输出网络；
[0028] 所述第二获取单元，用于获取预先构建的第一虚拟队列在目标时刻的超额成本积 压信息，并获取预先构建的第二虚拟队列在目标时刻的超时积压信息，其中，所述超额成本 积压信息用于表征所述目标时刻前调度数据包超过预设调度成本的超额成本总和，所述超 时积压信息用于表征所述目标时刻前调度数据包超过预设延时的超时总和；
[0029] 所述流量调度策略求解单元，用于基于所述第一积压信息、第二积压信息、超额成 本积压信息和超时积压信息，利用预先构建的李雅普诺夫漂移加罚函数求解流量调度策 略，W从多个信道中确定关于所述输入队列的待调用信道和该待调用信道所要传输的数据 转移量，其中，所述多个信道为连接所述输入队列和所述输出队列的数据传输通道；
[0030] 所述调度单元，用于基于所述流量调度策略，将所述输入队列中缓存的满足所述 数据转移量的数据包通过所述待调用信道传输至输出队列。
[0031] 优选地，所述系统还可W包括:通信质量指标确定单元、优先级确定单元和发送单 元；
[0032] 所述通信质量指标确定单元，用于确定终端所发送的数据包的通信质量指标，其 中，所述通信质量指标包括时延要求、传输速率要求和可靠性要求中的一项或多项;所述优 先级确定单元，用于根据终端所发送的数据包的通信质量指标确定相应数据包所对应的优 先级；
[0033] 所述发送单元，用于根据所述相应数据包所对应的优先级和预设映射表，将所述 终端所发送的数据包缓存至对应的输入队列中，其中，所述预设映射表记录有终端所发送 的数据包的优先级与输入队列的对应关系，其中，所述优先级与所述输入队列具有唯一对 应性。
[0034] 优选地，所述系统还可W包括:第二积压信息更新单元和服务速率调整单元；
[0035] 所述第二积压信息更新单元，用于在基于所述流量调度策略，将输入队列中缓存 的满足所述数据转移量的数据包通过所述待调用信道传输至输出队列后，更新输出队列的 第二积压信息，W得到更新后的第二积压信息；
[0036] 所述服务速率调整单元，用于基于更新后的第二积压信息，调整输出队列的服务 速率，其中，所述服务速率为缓存在输出队列中的数据转移至输出网络的速率。
[0037] 优选地，所述系统还可W包括:李雅普诺夫函数构建单元、李雅普诺夫漂移函数构 建单元和李雅普诺夫漂移加罚函数构建单元；
[0038] 所述李雅普诺夫函数构建单元，用于利用预设的第一积压信息函数、第二积压信 息函数、超额成本积压信息函数和超时积压信息函数作为自变量，预先构建李雅普诺夫函 数;所述李雅普诺夫漂移函数构建单元，用于基于李雅普诺夫函数，构建李雅普诺夫漂移函 数;所述李雅普诺夫漂移加罚函数构建单元，用于基于李雅普诺夫漂移函数和成本罚函数， 构建李雅普诺夫漂移加罚函数。
[0039] 优选地，所述李雅普诺夫漂移加罚函数构建单元，可W包括:获取子单元、第一动 态演进模型构建子单元、第二动态演进模型构建子单元和李雅普诺夫漂移加罚函数构建子 单元；
[0040] 所述获取子单元，用于获取各个信道在目标时刻的数据转移量，其中，所述各个信 道为连接所述输入队列和所述输出队列的数据传输信道；
[0041] 所述第一动态演进模型构建子单元，用于基于各个信道在目标时刻的数据转移 量，构建第一积压信息函数所对应的第一积压信息动态演进模型，及构建第二积压信息函 数所对应的第二积压信息动态演进模型；
[0042] 所述第二动态演进模型构建子单元，用于基于预设调度成本，构建超额成本积压 信息函数所对应的超额成本积压信息动态演进模型，并基于预设延时，构建超时积压信息 函数所对应的超时积压信息函数动态演进模型；
[0043] 所述李雅普诺夫漂移加罚函数构建子单元，用于基于第一积压信息动态演进模 型、第二积压信息动态演进模型、超额成本积压信息动态演进模型、超时积压信息动态演进 模型和成本罚函数，构建李雅普诺夫漂移加罚函数。
[0044] 优选地，所述李雅普诺夫函数构建单元所构建的李雅普诺夫函数为：
[0045]
[0046] 其中，所述0(〇 = (9(*)，口(〇,2(*)，化〇)，其中1^0(〇)为在调度时刻*的李雅 普诺夫函数，所述Q(t)为第一积压信息函数，所述P(t)为第二积压信息函数，所述Z(t)为超 额成本积压信息函数，所述H(t)为超时积压信息函数，所述a、e、丫和S为预设常数。
[0047] /HtM去她醉冰本视並埋击禪臨品激rKi法巧^目PKi建的李雅普诺夫漂移函数为.
[004引
[0049] 其中，所述A(0(t))为时隙t内的李雅普诺夫漂移函数，所述L(0(t+1))为在调 度时刻(t+1)的李雅普诺夫函数，L(0(t))为在调度时刻t的李雅普诺夫函数，所述0(t) = (9(〇少(〇,2(〇记(〇)，所述9(〇为第一积压信息函数，所述？(〇为第二积压信息函数， 所述Z(t)为超额成本积压信息函数，所述H(t)为超时积压信息函数。
[0050] 优选地，所述李雅普诺夫漂移加罚函数构建单元所构建的李雅普诺夫漂移加罚函 数为：
[0化1 ]
[0052] 其中，所述VE(y(t)| 0(t))为成本罚函数，其中V为预设控制常数，且V>0,所述B 为边界值，所述y(t)为在t时隙内的成本函数，所述a(t)为在t时隙内数据到达输入队列的 数据到达率，所述u(t)为在t时隙内信道的数据转移率，所述b(t)为在t时隙内输出队列的 数据输出速率，所述为预设调度成本，所述Wx(t)为数据包X的总排队延时，所述d为预设延 时。
[0053] 本发明实施例提供的终端接入网的流量调度方法及系统，由预先构建的输入队列 缓存终端发送的数据包，预先构建的输出队列缓存由信道所传输的数据包;预先构建的第 一虚拟队列缓存调度数据包所超过预设调度成本的超额成本，预先构建的第二虚拟队列缓 存调度数据包所超过预设延时的超时时间；网络控制器通过获取输入队列所对应的第一积 压信息、输出队列所对应的第二积压信息，第一虚拟队列所对应的超额成本总和，W及第二 虚拟队列所对应的超时总和，W此获取输入队列与输出队列的数据包积压状态，和传输数 据包所对应的超时状态和超额成本状态;并将运些状态所对应的信息代入预先设定的李雅 普诺夫漂移加罚函数，即使用成本罚函数作为加罚模型，在保证流量调度系统的拥塞程度 较低的前提下计算得到最优成本的流量调度策略;其中，该流量调度策略给出了下一周期 流量调度所对应的最优的传输信道，W及该最优传输信道的数据转移量;另外，由于传输信 道与输出队列相连，输出队列对应特定的输出网络，因此可W根据该流量调度策略选择最 优的传输网络，使得在保证传输系统稳定性的条件下，数据传输成本最低。当然，实施本发 明的任一产品或方法并不一定需要同时达到W上所述的所有优点。
【附图说明】
[0054] 为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现 有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本 发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可W 根据运些附图获得其他的附图。
[0055] 图1为本发明实施例提供的一种终端接入网的流量调度方法的流程图；
[0056] 图2为本发明实施例提供的一种终端接入网的流量调度系统的结构示意图；
[0057] 图3为本发明实施例提供的另一种终端接入网的流量调度系统的结构示意图；
[005引图4为本发明实施例提供的一种终端接入网的流量调度系统的传输成本示意图；
[0059] 图5为现有技术中基于李雅普诺夫诺夫调度策略LSS的终端接入网的流量调度系 统的传输成本示意图；
[0060] 图6为现有技术中基于随机调度策略RSS的终端接入网的流量调度系统的传输成 本不意图；
[0061] 图7为图4至图6所设及的S种终端接入网的流量调度系统的传输成本的对比图；
[0062] 图8为图4至图6所设及的S种终端接入网的流量调度系统的平均系统时延的对比 图。
【具体实施方式】
[0063] 下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完 整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于 本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他 实施例，都属于本发明保护的范围。
[0064] 为了解决现有技术问题，本发明实施例提供了一种终端接入网的流量调度方法及 系统。
[0065] 首先，本发明实施例提供了一种终端接入网的流量调度方法，适用于网络控制器， 如图1所示，该方法可W包括：
[0066] SlOl:获取输入队列的第一积压信息和输出队列的第二积压信息，其中，该第一积 压信息用于表征目标时刻输入队列中缓存的数据包的数据量，该第二积压信息用于表征目 标时刻输出队列中缓存的数据包的数据量;其中，该输入队列用于缓存终端所发送的数据 包，该输出队列与输出网络一一对应连接;其中，输出网络中至少包括两种输出网络；
[0067] 其中，在使用混合网络进行通信时，可预先构建输入队列和输出队列，且将终端发 送的数据包缓存至输入队列中，并通过信道将该数据包从输入队列转移到输出队列；另外 输出队列与输出网络一一对应，并且输出网络中至少包括两种输出网络，即至少预先构建 了两组输出队列，也就是说，将数据包从输入队列转移到输出队列的路径不同会导致所选 择的输出网络不同，而不同的输出网络对应不同的传输成本，也就是路径的选择会影响传 输成本。
[0068] 另外，可W通过在目标时刻的输入队列中所缓存的数据包所对应的数据量，获取 关于输入队列的第一积压信息;且可W通过在目标时刻的各个输出队列中所缓存的数据包 所对应的数据量，获取关于各个输出队列的第二积压信息;通过获取得到的第一积压信息 和第二积压信息，可W对输入队列和输出队列拥塞程度进行监测，并方便依据输入队列和 输出队列的拥塞程度做出流量调度决策，W保证流量调度系统的稳定性。其中，数据量是指 数据存储单元数。
[0069] 其中，输出网络可包括专用网络，公共有线网络和公共无线网络中的至少两种，并 且专用网络可W是电力专用网络和铁路专用网路等专用网络。
[0070] S102:获取预先构建的第一虚拟队列在目标时刻的超额成本积压信息，并获取预 先构建的第二虚拟队列在目标时刻的超时积压信息，其中，该超额成本积压信息用于表征 该目标时刻前调度数据包超过预设调度成本的超额成本总和，该超时积压信息用于表征该 目标时刻前调度数据包超过预设延时的超时总和；
[0071] 其中，预先构建第一虚拟队列和第二虚拟队列；将调度任一数据包所花费的调度 成本超过预设调度成本的超额成本缓存至第一虚拟队列中，即第一虚拟队列用于存储超额 成本积压信息，且该超额成本积压信息可用于表征在目标时刻前调度数据包超过预设调度 成本的超额成本总和。其中，每个第一虚拟队列唯一对应一个输出队列，且每个输出队列与 每个输出网络可通过一个通信服务器实现一一对应连接，即当输出队列被确定后，则传输 网络被相应的确定，也就可W在目标时刻统计各个第一虚拟队列的超额成本积压信息。
[0072] 另外，第二虚拟队列用于存储超时积压信息，即该超时积压信息可用于表征在目 标时刻调度前数据包超过预设延时的超时总和。其中，每个第二虚拟队列唯一对应一条传 输路径，且该传输路径用于传输数据包，其中，传输路径包括：输入队列一信道一输出队 列一输出网络，其中，该多个信道为连接该输入队列和该输出队列的数据传输通道;在目标 时刻通过统计传输路径各个部分所产生的延时计算超时积压信息;使得能够获取在调度过 程中所产生的超额成本总和超时总和，能够对成本和延时进行监控，W方便下一步的调度 策略的选择。
[0073] S103:基于该第一积压信息、第二积压信息、超额成本积压信息和超时积压信息， 利用预先构建的李雅普诺夫漂移加罚函数求解流量调度策略，W从多个信道中确定关于该 输入队列的待调用信道和该待调用信道所要传输的数据转移量，其中，该多个信道为连接 该输入队列和该输出队列的数据传输通道；
[0074] 其中，在获取第一积压信息、第二积压信息、超额成本积压信息和超时积压信息 后，将第一积压信息、第二积压信息、超额成本积压信息和超时积压信息代入预先构建的李 雅普诺夫漂移加罚函数求解流量调度策略，即将网络调度问题转换为求解李雅普诺夫漂移 加罚函数取值最小化问题，W在保证流量调度稳定的前提下使得传输成本最少。
[0075] S104:基于所述流量调度策略，将所述输入队列中缓存的满足所述数据转移量的 数据包通过所述待调用信道传输至输出队列。
[0076] 其中，在获取流量调度策略后，可从多个信道中确定待调用信道和该待调用信道 所要传输的数据转移量;在待调用信道被确定之后，输入队列和输出队列被确定;基于该流 量调度策略，将满足流量调度策略的输入队列中所缓存的、满足数据转移量的数据包通过 该待调用信道传输至对应的输出队列。其中，数据转移量是指通过待调用信道传输的数据 存储单元数。
[0077] 本发明实施例中，由预先构建的输入队列缓存终端发送的数据包，预先构建的输 出队列缓存由信道所传输的数据包;预先构建的第一虚拟队列缓存调度数据包所超过预设 调度成本的超额成本，预先构建的第二虚拟队列缓存调度数据包所超过预设延时的超时时 间；网络控制器通过获取输入队列所对应的第一积压信息、输出队列所对应的第二积压信 息，第一虚拟队列所对应的超额成本总和，W及第二虚拟队列所对应的超时总和，W此获取 输入队列与输出队列的数据包积压状态，和传输数据包所对应的超时状态和超额成本状 态;并将运些状态所对应的信息代入预先设定的李雅普诺夫漂移加罚函数，即使用成本罚 函数作为加罚模型，在保证流量调度系统的拥塞程度较低的前提下计算得到最优成本的流 量调度策略;其中，该流量调度策略给出了下一周期流量调度所对应的最优的传输信道，W 及该最优传输信道的数据转移量;另外，由于传输信道与输出队列相连，输出队列对应特定 的输出网络，因此可W根据该流量调度策略选择最优的传输网络，使得在保证传输系统稳 定性的条件下，数据传输成本最低。
[0078] 更进一步地，在获取输入队列的第一积压信息之前，该方法还可W包括：
[0079] 确定终端所发送的数据包的通信质量指标，其中，该通信质量指标包括时延要求、 传输速率要求和可靠性要求中的一项或多项;根据终端所发送的数据包的通信质量指标确 定相应数据包所对应的优先级;根据该相应数据包所对应的优先级和预设映射表，将该终 端所发送的数据包缓存至对应的输入队列中，其中，该预设映射表记录有终端所发送的数 据包的优先级与输入队列的对应关系，其中，该优先级与该输入队列具有唯一对应性。
[0080]可W理解的是，在该种实现方式中，可根据终端中所要传输的数据包的时延要求、 传输速率要求和可靠性要求中的一项或多项通信质量指标，确定数据包的优先级，并可将 该优先级标识到该数据包上;根据预设映射表所提供的对应关系，将具有相应优先级的数 据包缓存至对应的输入队列中，其中，每种优先级只能唯一对应一个输入队列。
[0081 ]值得强调的是，将优先级标识到数据包上为现有技术，在此不作详述。另外，在此 仅考虑数据包的优先级，和每个优先级数据包的平均尺寸，并不考虑每个数据包的具体尺 寸，具有较强的通用性和扩展性。
[0082] 更进一步地，根据本发明实施例提供的终端接入网的流量调度方法，在该基于该 流量调度策略，将输入队列中缓存的满足该数据转移量的数据包通过该待调用信道传输至 输出队列后，还可W包括：
[0083] 更新输出队列的第二积压信息，W得到更新后的第二积压信息；基于更新后的第 二积压信息，调整输出队列的服务速率，其中，该服务速率为缓存在输出队列中的数据转移 至输出网络的速率。
[0084] 可W理解的是，在该种实现方式中，在将数据包传送至输出队列后，更新此时输出 队列的第二积压信息，得到更新后的第二积压信息;并根据更新后第二积压信息，调整服务 速率，其中，该服务速率为缓存在输出队列中的数据转移至输出网络的速率，且可预先设定 第二积压信息小于预设的第二积压信息阔值时，该流量调度系统中的输出队列传输稳定。
[0085] 其中，服务速率可用b(t)表示，并用max b(t)表示b(t)所能取到的最大值，min b (t)表示b (t)所能取到的最小值，且在调整b (t)时，应使b (t)的取值在最大值和最小值所确 定的范围内，W保证流量调度系统的稳定性。另外，由于服务速率的增高会造成传输成本的 增加，因此网络控制器需要在服务速率和传输成本之间做出权衡，即在满足流量调度系统 稳定的前提下，将服务速率调整至最小。
[0086] 更进一步地，获取输入队列的第一积压信息之前，该方法还可W包括：
[0087] 利用预设的第一积压信息函数、第二积压信息函数、超额成本积压信息函数和超 时积压信息函数作为自变量，预先构建李雅普诺夫函数;基于李雅普诺夫函数，构建李雅普 诺夫漂移函数;基于李雅普诺夫漂移函数和成本罚函数，构建李雅普诺夫漂移加罚函数。
[0088] 可W理解的是，在该种实现方式中，将预设的第一积压信息函数、第二积压信息函 数、超额成本积压信息函数和超时积压信息函数作为自变量，预先构建李雅普诺夫函数，使 得李雅普诺夫函数的取值随着第一积压信息函数的取值、第二积压信息函数的取值、超额 成本积压信息函数的取值和超时积压信息函数的取值中一项或者多项而改变;并根据李雅 普诺夫函数构建李雅普诺夫漂移函数，则在该李雅普诺夫漂移函数取得最小值时，可W保 证输入队列、输出队列、第一虚拟队列和第二虚拟队列在时隙t内的加权积压变化量之和最 低，可保证流量调度系统的稳定性;进而基于李雅普诺夫漂移函数和成本罚函数，构建李雅 普诺夫漂移加罚函数，则在该李雅普诺夫漂移加罚函数取得最小值时，可保证流量调度系 统稳定，且使得成本最小，则此时计算得到的流量调度策略为最优流量调度策略。
[0089] 更进一步地，基于该李雅普诺夫漂移函数和成本罚函数，构建李雅普诺夫漂移加 罚函数，包括：
[0090] 获取各个信道在目标时刻的数据转移量，其中，该各个信道为连接该输入队列和 该输出队列的数据传输信道;基于各个信道在目标时刻的数据转移量，构建第一积压信息 函数所对应的第一积压信息动态演进模型，及构建第二积压信息函数所对应的第二积压信 息动态演进模型；
[0091] 基于预设调度成本，构建超额成本积压信息函数所对应的超额成本积压信息动态 演进模型，并基于预设延时，构建超时积压信息函数所对应的超时积压信息函数动态演进 模型;基于第一积压信息动态演进模型、第二积压信息动态演进模型、超额成本积压信息动 态演进模型、超时积压信息动态演进模型和成本罚函数，构建李雅普诺夫漂移加罚函数。
[0092] 可W理解的是，在该种实现方式中，在目标时刻，获取各个信道的数据转移量，贝U 可根据该各个信道的数据转移量确定第一积压信息动态演进模型和第二积压信息动态演 进模型，其中，第一积压动态演进模型可根据输入队列的当前队列的第一积压信息、数据的 输入速率和数据转移量确定;第二积压动态演进模型可根据输出队列的当前队列的第二积 压信息、数据转移量和数据的输出速率确定。
[0093] 另外，可根据预设调度成本，构建超额成本积压信息函数所对应的超额成本积压 信息动态演进模型；并可根据预设延时，构建超时积压信息函数所对应的超时积压信息函 数动态演进模型;其中，超额成本积压信息动态演进模型可根据预设调度成本、本次实际调 度成本和上一周期流量调度结束后的超额成本积压信息确定;超时积压信息函数动态演进 模型可根据预设延时、本次实际调度延时和上一周期流量调度结束后的超时积压信息确 定。
[0094] 确定第一积压信息动态演进模型、第二积压信息动态演进模型、超额成本积压信 息动态演进模型和超时积压信息动态演进模型，可动态地监控第一积压信息、第二积压信 息、超额成本积压信息和超时积压信息;根据第一积压信息动态演进模型、第二积压信息动 态演进模型、超额成本积压信息动态演进模型、超时积压信息动态演进模型和成本罚函数， 构建李雅普诺夫漂移加罚函数。
[00M]更进一步地，该李雅普诺夫函数为：
[0096]
[0097] 其中，该0 (t) = (Q(t)，P(t)，Z(t)，H(t))，其中L( 0 (t))为在调度时刻t的李雅普 诺夫函数，该Q (t)为第一积压信息函数，该P (t)为第二积压信息函数，该Z (t)为超额成本积 压信息函数，该H(t)为超时积压信息函数，该a、e、丫和S为预设参数，且分别表示输入队列 积压量、输出队列积压量、第一虚拟队列积压量和第二虚拟队列积压量在李雅普诺夫函数 中所占的权重。
[0098] 更进一步地，该李雅普诺夫漂移函数为：
[0099]
[0100] AT，W U、U、Lyy/iiH'j I娘Ln 0。千百1<々八巧:函数，该L( 0 (t+1))为在调度时 亥lj(t+l)的李雅普诺夫函数，L(0(t))为在调度时刻t的李雅普诺夫函数，该0(t) = (Q(t)， P(t)，Z(t)，H(t))，该Q(t)为第一积压信息函数，该P(t)为第二积压信息函数，该Z(t)为超 额成本积压信息函数，该H( t)为超时积压信息函数。
[0101] 其中，A (0(t))为在调度时刻（t+1)的李雅普诺夫函数与在调度时刻t的李雅普 诺夫函数之间的差值，即时隙t内的李雅普诺夫函数的变化量。
[0102] 更进一步地，该的李雅普诺夫漂移加罚函数为：
[0103]
[0104]其中，该VE(y(t) I 0 (t))为成本罚函数，其中V为预设控制常数，且V>0,该B为边 界值，该y(t)为成本函数，该a(t)为在t时隙内的数据包到达输入队列的数据到达率，该U (t)为在t时隙内信道的数据转移率，该b(t)为在t时隙内输出队列的数据输出速率，该J为 预设调度成本，该Wx( t)为数据包X的总排队延时，该d为预设延时。
[0105] 其次，相应于上述方法实施例，本发明实施例提供了一种终端接入网的流量调度 系统，适用于网络控制器，如图2所示，该系统可W包括:第一获取单元201、第二获取单元 202、流量调度策略求解单元203和调度单元204;
[0106] 该第一获取单元201，用于获取输入队列的第一积压信息和输出队列的第二积压 信息，其中，该第一积压信息用于表征目标时刻输入队列中缓存的数据包的数据量，该第二 积压信息用于表征目标时刻输出队列中缓存的数据包的数据量;其中，该输入队列用于缓 存终端所发送的数据包，该输出队列与输出网络一一对应连接;其中，输出网络中至少包括 两种输出网络；
[0107] 该第二获取单元202,用于获取预先构建的第一虚拟队列在目标时刻的超额成本 积压信息，并获取预先构建的第二虚拟队列在目标时刻的超时积压信息，其中，该超额成本 积压信息用于表征该目标时刻前调度数据包超过预设调度成本的超额成本总和，该超时积 压信息用于表征该目标时刻前调度数据包超过预设延时的超时总和；
[0108] 该流量调度策略求解单元203,用于基于该第一积压信息、第二积压信息、超额成 本积压信息和超时积压信息，利用预先构建的李雅普诺夫漂移加罚函数求解流量调度策 略，W从多个信道中确定关于该输入队列的待调用信道和该待调用信道所要传输的数据转 移量，其中，该多个信道为连接该输入队列和该输出队列的数据传输通道；
[0109] 该调度单元204,用于基于该流量调度策略，将该输入队列中缓存的满足该数据转 移量的数据包通过该待调用信道传输至输出队列。
[0110] 下面，结合图3对本发明实施例提供的终端接入网的流量调度系统作进一步说明。
[0111] 图3示出了本发明实施例提供的另一种终端接入网的流量调度系统的结构示意 图，且该系统至少包括:多条信道、M个输入队列、N个输出队列和N个输出网络。且数据包的 传输过程为:先对需要传输的数据包进行优先级划分，其中，每种优先级唯一对应一个输出 队列;将所要传输的数据包缓存至对应的输入队列中；通过信道传输该数据包，并进入相应 的输出队列，其中，每个输出队列唯一对应一种输出网络，并且数据包从输入队列转移至输 出队列的转移情况可参见图3。另外，在图3所示的结构之外，还包括第一虚拟队列和第二虚 拟队列，其所产生的作用具体参见方法实施例，在此不做寶述。
[0112] 需要强调的是，使用通信服务器接入输出网络为现有技术，且可将其替换为具备 相同功能的其他设备，在此不做详述，并且M和N的取值可由本领域的技术人员根据具体情 况进行设定。
[0113] 本发明实施例中，由预先构建的输入队列缓存终端发送的数据包，预先构建的输 出队列缓存由信道所传输的数据包;预先构建的第一虚拟队列缓存调度数据包所超过预设 调度成本的超额成本，预先构建的第二虚拟队列缓存调度数据包所超过预设延时的超时时 间；网络控制器通过获取输入队列所对应的第一积压信息、输出队列所对应的第二积压信 息，第一虚拟队列所对应的超额成本总和，W及第二虚拟队列所对应的超时总和，W此获取 输入队列与输出队列的数据积压状态，和传输数据包所对应的超时状态和超额成本状态； 并将运些状态所对应的信息代入预先设定的李雅普诺夫漂移加罚函数，即使用成本罚函数 作为加罚模型，在保证流量调度系统的拥塞程度较低的前提下计算得到最优成本的流量调 度策略;其中，该流量调度策略给出了下一周期流量调度所对应的最优的传输信道，W及该 最优传输信道的数据转移量;另外，由于传输信道与输出队列相连，输出队列对应特定的输 出网络，因此可W根据该流量调度策略选择最优的传输网络，使得在保证传输系统稳定性 的条件下，数据传输成本最低。
[0114] 更进一步地，该系统还可W包括:通信质量指标确定单元、优先级确定单元和发送 单元；
[0115] 该通信质量指标确定单元，用于确定终端所发送的数据包的通信质量指标，其中， 该通信质量指标包括时延要求、传输速率要求和可靠性要求中的一项或多项；该优先级确 定单元，用于根据终端所发送的数据包的通信质量指标确定相应数据包所对应的优先级；
[0116] 该发送单元，用于根据该相应数据包所对应的优先级和预设映射表，将该终端所 发送的数据包缓存至对应的输入队列中，其中，该预设映射表记录有终端所发送的数据包 的优先级与输入队列的对应关系，其中，该优先级与该输入队列具有唯一对应性。
[0117] 更进一步地，该系统还可W包括:第二积压信息更新单元和服务速率调整单元；
[0118] 该第二积压信息更新单元，用于在基于所述流量调度策略，将输入队列中缓存的 满足该数据转移量的数据包通过该待调用信道传输至输出队列后，更新输出队列的第二积 压信息，W得到更新后的第二积压信息;该服务速率调整单元，用于基于更新后的第二积压 信息，调整输出队列的服务速率，其中，该服务速率为缓存在输出队列中的数据转移至输出 网络的速率。
[0119] 下面，结合图4、图5和图6,对本发明实施例提供的终端接入网的流量调度系统作 进一步说明。
[0120] 其中，图4示出了本发明实施例提供的终端接入网的流量调度系统的传输成本示 意图；图5示出了现有技术中基于李雅普诺夫调度策略LSS的终端接入网的流量调度系统的 传输成本示意图；图6为现有技术中基于随机调度策略RSS的终端接入网的流量调度系统的 传输成本示意图。其中，LSSI；Lyapunov-Based Scheduling Strategy,基于李雅普诺夫的策 略），RSS(Random Scheduling Strategy,随机调度策略），CDCS(Cost-〇ptimal Distributed Control Strategy,成本最优的分布式控制策略）。
[0121] 通过将图4与图5、图6进行比较可知：在数据到达输出网络的速率增加的情况下， 按照调度策略LSS计算得到的流量调度策略进行流量分配，所耗费的传输成本较基于RSS策 略所耗费的传输成本的变化较为平缓，且基于LSS调度策略的流量调度系统的传输成本，低 于RSS策略所耗费的传输成本。而基于本发明实施例提供的CDCS调度策略所耗费的成本，较 基于LSS策略和基于RSS策略所耗费的成本都要低。例如，在优先级类1和优先级类2的到达 速率均为每时隙45数据包时，基于RSS策略的流量调度系统的传输成本在5000元W上，基于 LSS策略的流量调度系统的传输成本在5000元W下，并较为接近5000元;而基于CDCS策略的 流量调度系统的传输成本在5000元W下，并较5000元较远。
[0122] 也就是说，按照本发明实施例提供的CDCS调度策略计算得到的流量调度策略进行 流量分配，所耗费的传输成本较图5所示的LSS调度策略所耗费的传输成本的变化更为平 缓，并低于图6所示的RSS调度策略所耗费的传输成本，即CDCS系统为更优的流量调度方案。
[0123] 另外，为了更明显的展现RSS系统、LSS系统和CDCS系统所分别对应的S种调度策 略对传输成本的影响，设置一个数据包W固定速率到达输出网络的实验场景:M=40，A2 = 40，A3 = 4,也就是将优先级为1(优先级类1)和优先级为2(优先级类2)的数据包到达相应输 出网络的速率均设置为每时隙40数据包，优先级为3(优先级类3)的数据包到达相应输出网 络的速率设置为每时隙4数据包。并设置各个优先级数据包的平均尺寸为：11 = 4,12 = 3,13 =5,也就是将优先级为1(优先级类1)的数据包的平均尺寸设置为每数据包4个存储单元， 优先级为2(优先级类2)的数据包的平均尺寸设置为每数据包3个存储单元，优先级为3(优 先级类3)的数据包的平均尺寸设置为每数据包5个存储单元。在该场景下，优先级1和优先 级2的数据包的到达速率均较高，且此时的网络负载较大，能更好地对=种调度机制所产生 的传输成本进行比较，如图7所示，随着时间的增长，LSS系统和CDCS系统中的传输成本平缓 增加，且平均系统经济成本低于RSS系统，并且，CDCS系统的传输成本低于LSS的传输成本。
[0124] 此外，图8示出了RSS系统、LSS系统和CDCS系统的平均系统延时情况，且由图8可 知，在RSS系统中两种优先级的数据包所产生的平均系统时延均为最小，而LSS系统中两种 优先级的数据包所产生的平均系统时延均为最大，而CDCS系统中两种优先级的数据包所产 生的平均系统时延均处于居中位置，因此本领域的技术人员可根据具体需求选择相对应的 流量调度策略。
[0125] 更进一步地，该系统还可W包括:李雅普诺夫函数构建单元、李雅普诺夫漂移函数 构建单元和李雅普诺夫漂移加罚函数构建单元；
[0126] 该李雅普诺夫函数构建单元，用于利用预设的第一积压信息函数、第二积压信息 函数、超额成本积压信息函数和超时积压信息函数作为自变量，预先构建李雅普诺夫函数； 该李雅普诺夫漂移函数构建单元，用于基于李雅普诺夫函数，构建李雅普诺夫漂移函数;该 李雅普诺夫漂移加罚函数构建单元，用于基于李雅普诺夫漂移函数和成本罚函数，构建李 雅普诺夫漂移加罚函数。
[0127] 更进一步地，该李雅普诺夫漂移加罚函数构建单元，可W包括:获取子单元、第一 动态演进模型构建子单元、第二动态演进模型构建子单元和李雅普诺夫漂移加罚函数构建 子单元；
[0128] 该获取子单元，用于获取各个信道在目标时刻的数据转移量，其中，该各个信道为 连接该输入队列和该输出队列的数据包传输信道;该第一动态演进模型构建子单元，用于 基于各个信道在目标时刻的数据转移量，构建第一积压信息函数所对应的第一积压信息动 态演进模型，及构建第二积压信息函数所对应的第二积压信息动态演进模型；
[0129] 该第二动态演进模型构建子单元，用于基于预设调度成本，构建超额成本积压信 息函数所对应的超额成本积压信息动态演进模型，并基于预设延时，构建超时积压信息函 数所对应的超时积压信息函数动态演进模型；该李雅普诺夫漂移加罚函数构建子单元，用 于基于第一积压信息动态演进模型、第二积压信息动态演进模型、超额成本积压信息动态 演进模型、超时积压信息动态演进模型和成本罚函数，构建李雅普诺夫漂移加罚函数。
[0130] 更进一步地，该李雅普诺夫函数构建单元所构建的李雅普诺夫函数为：
[0131]
[0132] 其中，该0 (t) = (Q(t)，P(t)，Z(t)，H(t))，其中L( 0 (t))为在调度时刻t的李雅普 诺夫函数，该Q (t)为第一积压信息函数，该P (t)为第二积压信息函数，该Z (t)为超额成本积 压信息函数，该H(t)为超时积压信息函数，该a、e、丫和S为预设常数。
[0133] 更进一步地，该李雅普诺夫漂移函数构建单元所构建的李雅普诺夫漂移函数为：
[0134]
[0135] 其中，该A(0(t))为时隙t内的李雅普诺夫漂移函数，该L(0(t+1))为在调度时 亥lj(t+l)的李雅普诺夫函数，L(0(t))为在调度时刻的李雅普诺夫函数，该0(t) = (Q(t)，P (t)，Z(t)，H(t))，该Q(t)为第一积压信息函数，该P(t)为第二积压信息函数，该Z(t)为超额 成本积压信息函数，该H( t)为超时积压信息函数。
[0136] 更进一步地，该李雅普诺夫漂移加罚函数构建单元所构建的李雅普诺夫漂移加罚 函数为：
[0137]
[013引其中，该VE(y(t) I 0 (t))为成本罚函数，其中V为预设控制常数，且V>0,该B为边 界值，该y(t)为在t时隙内的成本函数，该a(t)为在t时隙内数据到达输入队列的数据到达 率，该u(t)为在t时隙内信道的数据转移率，该b(t)为在t时隙内输出队列的数据输出速率， 该支为预设调度成本，该Wx(t)为数据包X的总排队延时，该d为预设延时。
[0139] 需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实 体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示运些实体或操作之间存 在任何运种实际的关系或者顺序。而且，术语"包括"、"包含"或者其任何其他变体意在涵盖 非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要 素，而且还包括没有明确列出的其他要素，或者是还包括为运种过程、方法、物品或者设备 所固有的要素。在没有更多限制的情况下，由语句"包括一个……"限定的要素，并不排除在 包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
[0140] 本说明书中的各个实施例均采用相关的方式描述，各个实施例之间相同相似的部 分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实 施例而言，由于其基本相似于方法实施例，所W描述的比较简单，相关之处参见方法实施例 的部分说明即可。
[0141] W上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在 本发明的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本发明的保护范围 内。
【主权项】
1. 一种终端接入网的流量调度方法，其特征在于，适用于网络控制器，所述方法包括： 获取输入队列的第一积压信息和输出队列的第二积压信息，其中，所述第一积压信息 用于表征目标时刻输入队列中缓存的数据包的数据量，所述第二积压信息用于表征目标时 刻输出队列中缓存的数据包的数据量;其中，所述输入队列用于缓存终端所发送的数据包， 所述输出队列与输出网络一一对应连接;其中，输出网络中至少包括两种输出网络； 获取预先构建的第一虚拟队列在目标时刻的超额成本积压信息，并获取预先构建的第 二虚拟队列在目标时刻的超时积压信息，其中，所述超额成本积压信息用于表征所述目标 时刻前调度数据包超过预设调度成本的超额成本总和，所述超时积压信息用于表征所述目 标时刻前调度数据包超过预设延时的超时总和； 基于所述第一积压信息、第二积压信息、超额成本积压信息和超时积压信息，利用预先 构建的李雅普诺夫漂移加罚函数求解流量调度策略，以从多个信道中确定关于所述输入队 列的待调用信道和所述待调用信道所要传输的数据转移量，其中，所述多个信道为连接所 述输入队列和所述输出队列的数据传输通道； 基于所述流量调度策略，将所述输入队列中缓存的满足所述数据转移量的数据包通过 所述待调用信道传输至输出队列。2. 根据权利要求1所述的方法，其特征在于，在获取输入队列的第一积压信息之前，所 述方法还包括： 确定终端所发送的数据包的通信质量指标，其中，所述通信质量指标包括时延要求、传 输速率要求和可靠性要求中的一项或多项； 根据终端所发送的数据包的通信质量指标确定相应数据包所对应的优先级； 根据所述相应数据包所对应的优先级和预设映射表，将所述终端所发送的数据包缓存 至对应的输入队列中，其中，所述预设映射表记录有终端所发送的数据包的优先级与输入 队列的对应关系，其中，所述优先级与所述输入队列具有唯一对应性。3. 根据权利要求1所述的方法，其特征在于，在所述基于所述流量调度策略，将输入队 列中缓存的满足所述数据转移量的数据包通过所述待调用信道传输至输出队列后，还包 括： 更新输出队列的第二积压信息，以得到更新后的第二积压信息； 基于更新后的第二积压信息，调整所述输出队列的服务速率，其中，所述服务速率为缓 存在所述输出队列中的数据转移至输出网络的速率。4. 根据权利要求1至3中任一项所述的方法，其特征在于，在所述获取输入队列的第一 积压信息之前，所述方法还包括： 利用预设的第一积压信息函数、第二积压信息函数、超额成本积压信息函数和超时积 压信息函数作为自变量，预先构建李雅普诺夫函数； 基于李雅普诺夫函数，构建李雅普诺夫漂移函数； 基于李雅普诺夫漂移函数和成本罚函数，构建李雅普诺夫漂移加罚函数。5. 根据权利要求4所述的方法，其特征在于，所述基于李雅普诺夫漂移函数和成本罚函 数，构建李雅普诺夫漂移加罚函数，包括： 获取各个信道在目标时刻的数据转移量，其中，所述各个信道为连接所述输入队列和 所述输出队列的数据传输通道； 基于各个信道在目标时刻的数据转移量，构建第一积压信息函数所对应的第一积压信 息动态演进模型，及构建第二积压信息函数所对应的第二积压信息动态演进模型； 基于预设调度成本，构建超额成本积压信息函数所对应的超额成本积压信息动态演进 模型，并基于预设延时，构建超时积压信息函数所对应的超时积压信息函数动态演进模型； 基于第一积压信息动态演进模型、第二积压信息动态演进模型、超额成本积压信息动 态演进模型、超时积压信息动态演进模型和成本罚函数，构建李雅普诺夫漂移加罚函数。6. 根据权利要求5所述的方法，其特征在于，所述李雅普诺夫函数为：其中，所述Θ (t) = (Q(t)，P(t)，Z(t)，H(t))，其中L( Θ (t))为在调度时刻t的李雅普诺 夫函数，所述Q(t)为第一积压信息函数，所述P(t)为第二积压信息函数，所述Z(t)为超额成 本积压信息函数，所述H(t)为超时积压信息函数，所述α、β、γ和δ为预设常数。7. 根据权利要求6所述的方法，其特征在于，所述李雅普诺夫漂移函数为：其中，所述Α(Θ(〇)为时隙t内的李雅普诺夫漂移函数，所述L(?(t+1))为在调度时 亥lj(t+l)的李雅普诺夫函数，L(?(t))为在调度时刻t的李雅普诺夫函数，所述?(t) = (Q (〇，？(〇,2(〇，!1(〇)，所述以〇为第一积压信息函数，所述？(〇为第二积压信息函数，所 述Z(t)为超额成本积压信息函数，所述H(t)为超时积压信息函数。8. 根据权利要求7所述的方法，其特征在于，所述的李雅普诺夫漂移加罚函数为：其中，所述VE(y(t)| Θ(〇)为成本罚函数，其中V为预设控制常数，且V>0,所述B为边 界值，所述y(t)为在t时隙内的成本函数，所述a(t)为在t时隙内数据到达输入队列的数据 到达率，所述u(t)为在t时隙内信道的数据转移率，所述b(t)为在t时隙内输出队列的数据 输出速率，所述^为预设调度成本，所述W x(t)为数据包X的总排队延时，所述d为预设延时。9. 一种终端接入网的流量调度系统，其特征在于，适用于网络控制器，所述系统包括： 第一获取单元，用于获取输入队列的第一积压信息和输出队列的第二积压信息，其中， 所述第一积压信息用于表征目标时刻输入队列中缓存的数据包的数据量，所述第二积压信 息用于表征目标时刻输出队列中缓存的数据包的数量;其中，所述输入队列用于缓存终端 所发送的数据包，所述输出队列与输出网络一一对应连接;其中，输出网络中至少包括两种 输出网络； 第二获取单元，用于获取预先构建的第一虚拟队列在目标时刻的超额成本积压信息， 并获取预先构建的第二虚拟队列在目标时刻的超时积压信息，其中，所述超额成本积压信 息用于表征所述目标时刻前调度数据包超过预设调度成本的超额成本总和，所述超时积压 信息用于表征所述目标时刻前调度数据包超过预设延时的超时总和； 流量调度策略求解单元，用于基于所述第一积压信息、第二积压信息、超额成本积压信 息和超时积压信息，利用构建的李雅普诺夫漂移加罚函数求解流量调度策略，以从多个信 道中确定关于所述输入队列的待调用信道和该待调用信道所要传输的数据转移量，其中， 所述多个信道为连接所述输入队列和所述输出队列的数据传输通道； 调度单元，用于基于所述流量调度策略，将所述输入队列中缓存的满足所述数据转移 量的数据包通过所述待调用信道传输至输出队列。10.根据权利要求9所述的系统，其特征在于，所述系统还包括： 通信质量指标确定单元，用于确定终端所发送的数据包的通信质量指标，其中，所述通 信质量指标包括时延要求、传输速率要求和可靠性要求中的一项或多项； 优先级确定单元，用于根据终端所发送的数据包的通信质量指标确定相应数据包所对 应的优先级； 发送单元，用于根据所述相应数据包所对应的优先级和预设映射表，将所述终端所发 送的数据包缓存至对应的输入队列中，其中，所述预设映射表记录有终端所发送的数据包 的优先级与输入队列的对应关系，其中，所述优先级与所述输入队列具有唯一对应性。
【文档编号】H04L12/825GK105827536SQ201610326239
【公开日】2016年8月3日
【申请日】2016年5月17日
【发明人】郭少勇, 邵苏杰, 徐思雅, 李文璟, 熊翱
【申请人】北京邮电大学