调度方法和装置制造方法及图纸

本申请提供一种调度方法和装置。本申请调度方法，包括：接收第一数据包，所述第一数据包包括第一数据流的流量信息，所述第一数据流包括所述第一数据包；根据所述流量信息计算所述第一数据包的第一权重值；将所述第一权重值封装在所述第一数据包中得到第二数据包；发送所述第二数据包。本申请可以适用于多种调度策略，实现多种调度策略的灵活切换，满足多种业务需求。

【技术实现步骤摘要】
调度方法和装置
本申请涉及通信技术，尤其涉及一种调度方法和装置。
技术介绍
数据中心网络存在各种各样的业务，不同的业务有不同的需求，有些业务对流完成时间(flowcompletiontime，FCT)敏感，例如电商业务；有些业务对最后期限(deadline，DDL)敏感，例如银行后台数据处理业务；有些业务对公平队列(fairingqueuing，FQ)有要求，例如云服务租赁业务。相关技术中，针对不同的业务设计了不同的调度方法，其中，对于FCT敏感业务，基于是否已知流的长度，可以采用当已知流的长度时，将小流放到高优先级队列，大流放到低优先级队列。当未知流的长度时，将已发送数据量小的流放到高优先级队列，已发送数据量大的流放到低优先级队列。对于DDL敏感业务，可以根据流长度和流的死线需求计算流的速率需求，之后对速率按照从小到大分配从高到低的优先级队列。对于FQ有要求的业务，可以通过轮询机制依次服务流所属的各个队列。但是，网络设备无论采用上述哪种调度方法，都只能满足一种业务需求，无法适应业务改变，而如果想从一种调度方法切换到另一种调度方法，则会给网络设备带来很大的更改开销。
技术实现思路
本申请提供一种调度方法和装置，可以适用于多种调度策略，实现多种调度策略的灵活切换，满足多种业务需求。第一方面，本申请提供一种调度方法，包括：接收第一数据包，所述第一数据包包括第一数据流的流量信息，所述第一数据流包括所述第一数据包；根据所述流量信息计算所述第一数据包的第一权重值；将所述第一权重值封装在所述第一数据包中得到第二数据包；发送所述第二数据包。本实施例，端节点根据数据包所属数据流的流量信息计算该数据包的权重值，该流量信息和采用的调度策略对应，使得计算得到的权重值可以适用于多种调度策略，实现多种调度策略的灵活切换，满足多种业务需求。在一种可能的实现方式中，所述根据所述流量信息计算所述第一数据包的第一权重值，包括：根据所述流量信息确定所述第一数据流的调度策略，所述调度策略包括最短剩余时间优先SRTF策略、LAS策略、最后期限DDL策略和公平队列FQ策略中的任意一种；根据所述调度策略计算所述第一权重值。在一种可能的实现方式中，所述流量信息包括所述第一数据流的未发送字节数、所述第一数据流的已发送字节数和距离所述第一数据流DDL的时间中的至少一种；所述根据所述流量信息确定所述第一数据流的调度策略，包括：当所述流量信息包括所述第一数据流的未发送字节数时，确定所述调度策略为所述SRTF策略；当所述流量信息包括所述第一数据流的已发送字节数时，确定所述调度策略为所述LAS策略或者所述FQ策略；当所述流量信息包括所述第一数据流的未发送字节数和所述距离所述第一数据流DDL的时间，或者所述流量信息包括所述距离所述第一数据流DDL的时间时，确定所述调度策略为所述DDL策略；所述根据所述调度策略计算所述第一权重值，包括：当所述调度策略为所述SRTF策略时，根据所述第一数据流的未发送字节数计算所述第一权重值；当所述调度策略为所述LAS策略或者所述FQ策略时，根据所述第一数据流的已发送字节数计算所述第一权重值；当所述调度策略为所述DDL策略时，根据所述第一数据流的未发送字节数和所述距离所述第一数据流DDL的时间计算所述第一权重值，或者根据所述距离所述第一数据流DDL的时间计算所述第一权重值。第二方面，本申请提供一种调度方法，包括：接收第二数据包，所述第二数据包包括第一权重值；根据所述第一权重值将所述第二数据包传输至第一队列，所述第一队列为出端口对应的N个队列的其中之一，N为正整数；发送所述第二数据包。本实施例，网络节点根据端节点发送的数据包中的权重值，将数据包入队到合适的队列中完成数据包的调度，该权重值与数据包所属数据流的流量信息相关，而计算流量信息和采用的调度策略对应，这样可以适用于多种调度策略，实现多种调度策略的灵活切换，满足多种业务需求，还可以提高数据包的调度效率。在一种可能的实现方式中，所述根据所述第一权重值将所述第二数据包传输至第一队列之前，还包括：获取所述N个队列的权重值集合，所述权重值集合包括N个队列权重值，所述N个队列权重值递增排列，所述N个队列和所述N个队列权重值对应；根据所述第一权重值确定第二权重值，所述第二权重值为所述N个队列权重值中最接近所述第一权重值者；将所述第二权重值对应的队列确定为所述第一队列。在一种可能的实现方式中，所述根据所述第一权重值确定第二权重值，包括：根据所述N个队列权重值确定第一区间，所述第一区间为(m1,m2)，且m1＜w＜m2，其中，w表示所述第一权重值，m1表示所述N个队列权重值的其中之一，m2表示所述N个队列权重值中与m1相邻的且大于m1的值；根据第一距离和第二距离确定所述第二权重值，所述第二权重值和所述第一距离和所述第二距离中较小者对应，所述第一距离为w和m1的距离，所述第二距离为w和m2的距离。在一种可能的实现方式中，还包括：计算所述第一队列中所有数据包的权重值之和，并根据所述第一队列中所有数据包的总个数和所述权重值之和计算所述第一队列的队列权重值。第三方面，本申请提供一种调度方法，包括：接收第一数据包，所述第一数据包包括第一数据流的流量信息，所述第一数据流包括所述第一数据包；根据所述流量信息计算所述第一数据包的第一权重值；根据所述第一权重值将所述第一数据包传输至第一队列，所述第一队列为出端口对应的N个队列的其中之一，N为正整数；发送所述第一数据包。本实施例，网络节点根据数据包所属数据流的流量信息计算该数据包的权重值，该流量信息和采用的调度策略对应，再根据权重值将数据包入队到合适的队列中完成数据包的调度，这样可以适用于多种调度策略，实现多种调度策略的灵活切换，满足多种业务需求，还可以提高数据包的调度效率。在一种可能的实现方式中，所述根据所述流量信息计算所述第一数据包的第一权重值，包括：根据所述流量信息确定所述第一数据流的调度策略，所述调度策略包括最短剩余时间优先SRTF策略、LAS策略、最后期限DDL策略和公平队列FQ策略中的任意一种；根据所述调度策略计算所述第一权重值。在一种可能的实现方式中，所述流量信息包括所述第一数据流的未发送字节数、所述第一数据流的已发送字节数和距离所述第一数据流DDL的时间中的至少一种；所述根据所述流量信息确定所述第一数据流的调度策略，包括：当所述流量信息包括所述第一数据流的未发送字节数时，确定所述调度策略为所述SRTF策略；当所述流量信息包括所述第一数据流的已发送字节数时，确定所述调度策略为所述LAS策略或者所述FQ策略；当所述流量信息包括所述第一数据流的未发送字节数和所述距离所述第一数据流DDL的时间，或者所述流量信息包括所述距离所述第一数据流DDL的时间时，确定所述调度策略为所述DDL策略；所述根据所述调度策略计算所述第一权重值，包括：当所述调度策略为所述SRTF策略时，根据所述第一数据流的未发送字节数计算所述第一权重值；当所述调度策略本文档来自技高网...

【技术保护点】
1.一种调度方法，其特征在于，包括：/n接收第一数据包，所述第一数据包包括第一数据流的流量信息，所述第一数据流包括所述第一数据包；/n根据所述流量信息计算所述第一数据包的第一权重值；/n将所述第一权重值封装在所述第一数据包中得到第二数据包；/n发送所述第二数据包。/n

【技术特征摘要】
1.一种调度方法，其特征在于，包括：
接收第一数据包，所述第一数据包包括第一数据流的流量信息，所述第一数据流包括所述第一数据包；
根据所述流量信息计算所述第一数据包的第一权重值；
将所述第一权重值封装在所述第一数据包中得到第二数据包；
发送所述第二数据包。


2.根据权利要求1所述的方法，其特征在于，所述根据所述流量信息计算所述第一数据包的第一权重值，包括：
根据所述流量信息确定所述第一数据流的调度策略，所述调度策略包括最短剩余时间优先SRTF策略、发送最少的业务优先调度LAS策略、最后期限DDL策略和公平队列FQ策略中的任意一种；
根据所述调度策略计算所述第一权重值。


3.根据权利要求2所述的方法，其特征在于，所述流量信息包括所述第一数据流的未发送字节数、所述第一数据流的已发送字节数和距离所述第一数据流DDL的时间中的至少一种；
所述根据所述流量信息确定所述第一数据流的调度策略，包括：
当所述流量信息包括所述第一数据流的未发送字节数时，确定所述调度策略为所述SRTF策略；
当所述流量信息包括所述第一数据流的已发送字节数时，确定所述调度策略为所述LAS策略或者所述FQ策略；
当所述流量信息包括所述第一数据流的未发送字节数和所述距离所述第一数据流DDL的时间，或者所述流量信息包括所述距离所述第一数据流DDL的时间时，确定所述调度策略为所述DDL策略；
所述根据所述调度策略计算所述第一权重值，包括：
当所述调度策略为所述SRTF策略时，根据所述第一数据流的未发送字节数计算所述第一权重值；
当所述调度策略为所述LAS策略或者所述FQ策略时，根据所述第一数据流的已发送字节数计算所述第一权重值；
当所述调度策略为所述DDL策略时，根据所述第一数据流的未发送字节数和所述距离所述第一数据流DDL的时间计算所述第一权重值，或者根据所述距离所述第一数据流DDL的时间计算所述第一权重值。


4.一种调度方法，其特征在于，包括：
接收第二数据包，所述第二数据包包括第一权重值；
根据所述第一权重值将所述第二数据包传输至第一队列，所述第一队列为出端口对应的N个队列的其中之一，N为正整数；
发送所述第二数据包。


5.根据权利要求4所述的方法，其特征在于，所述根据所述第一权重值将所述第二数据包传输至第一队列之前，还包括：
获取所述N个队列的权重值集合，所述权重值集合包括N个队列权重值，所述N个队列权重值递增排列，所述N个队列和所述N个队列权重值对应；
根据所述第一权重值确定第二权重值，所述第二权重值为所述N个队列权重值中最接近所述第一权重值者；
将所述第二权重值对应的队列确定为所述第一队列。


6.根据权利要求5所述的方法，其特征在于，所述根据所述第一权重值确定第二权重值，包括：
根据所述N个队列权重值确定第一区间，所述第一区间为(m1,m2)，且m1＜w＜m2，其中，w表示所述第一权重值，m1表示所述N个队列权重值的其中之一，m2表示所述N个队列权重值中与m1相邻的且大于m1的值；
根据第一距离和第二距离确定所述第二权重值，所述第二权重值和所述第一距离和所述第二距离中较小者对应，所述第一距离为w和m1的距离，所述第二距离为w和m2的距离。


7.根据权利要求4-6中任一项所述的方法，其特征在于，还包括：
计算所述第一队列中所有数据包的权重...

【专利技术属性】
技术研发人员：张帆，蒋竞颉，张弓，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东;44