一种网络数据调度方法与流程

本发明涉及数据处理技术领域，特别涉及一种网络数据调度方法。

背景技术：

在进行网络数据处理的逻辑设计中，经常要处理多个数据源到一个目的的调度问题，通常做法有2种：

一种是轮询调度法，首先从申请通道1开始查询，有申请进行处理，没有申请或者申请处理完进行下一个通道的查询，重复上面得动作，当查询完最后一个通道时，从通道1重新开始查询。

一种是动态调度法，首先依次查询通道1，2，…是否有申请，有申请则响应最先满足条件通道的申请，处理完毕后启动新的查询，新的查询与上一次查询的不同在于查询通道的次序不同，从上次响应通道的下一个通道开始查询，直至查询到上一次响应的通道，有满足条件的通道则响应最先满足条件的通道，当查询不到申请时，保持当前的查询顺序不变，一直查询下去，直到查询到了一个申请。

对于轮询调度法，每一次只能查询一个通道的申请，查询效率低，响应申请的时间长，对于动态调度法，每响应一次申请后，需要转入一个新状态，以便以新的查询顺序进行查询，查询处理比较复杂，占用资源多。

技术实现要素：

本发明目的在于提供一种网络数据调度方法，用于解决上述现有技术的问题。

本发明的一种网络数据调度方法，其中，包括：为每个传输通道分配一个标志；依次查询每个传输通道是否向出口申请传输信息，当查询到存在传输通道向出口申请传输信息，则判断该传输通道的标志位，如标志位为允许传输，则允许该传输通道向该出口传输信息；当该传输通道的信息传输完成后，将该传输通道的标志位置为禁止传输；当每个传输通道的标志位均为禁止传输，则将每个通道的标志位置为允许传输。

根据本发明的网络数据调度方法的一实施例，其中，标志位为1则表示允许传输，标志位为0则表示禁止传输。

根据本发明的网络数据调度方法的一实施例，其中，当未查询到存在传输通道向出口申请传输信息，则将每个通道的标志位置为允许传输。

根据本发明的网络数据调度方法的一实施例，其中，还包括：为每个通道的该标志位分配一权重值，权重值大的优先进行传输信息，并且一通道进行一次数据传输后，将该通道对应的权重值减1；依次查询每个传输通道是否向出口申请传输信息后，比较向出口申请传输信息的每个传输通道的权重值大小，权重值大的通道优先进行传输信息。

与现有技术相比，本发明网络数据调度方法提出的技术方案通过为每个通道添加1个标志，实现了对通道申请的实时公平响应，整个算法在一个调度周期内虽然有由优先级决定的调度次序，但是在一个调度周期内保证了每个申请均被调度1次，实现了一个调度周期之内的调度公平，而整个系统的调度是由一个个调度周期组成，这也就实现了整体的调度公平。该发明与轮询调度法比较具有响应速度快的优点，与动态调度法比较具有算法简单资源占用小的优点，能够很好的满足设计要求。通过将本发明中的通道标志转变为通道权值，则本发明可以轻松完成带权值的通道调用，具有很好的扩展性。

附图说明

图1是本发明网络数据调度方法的主流程图。

具体实施方式

为使本发明的目的、内容、和优点更加清楚，下面结合附图和实施例，对本发明的具体实施方式作进一步详细描述。

图1是本发明网络数据调度方法的主流程图，如图1所示，本发明提出的公平调度方法包括下列步骤：

多个通道通过一个出口传输信息；

S1、初始化调度通道，为每个通道分配一个标志，每个标志的初始值设置为1；

S2、依次查询通道1，2…N是否向出口申请传输信息，同时进行申请的各通道对应的标志是否为1，如存在通道有申请同时其标志为1，进入步骤S3，否则进入步骤S4；

S3、响应最先查询到的满足条件的通道，即该通道有申请同时其对应的标志为1，在响应了该通道后设置该通道标志值为0，返回到步骤S2；

S4、将所有通道的标志值设置为1，并跳转步骤S2。

对于另一较佳实施例，每个通道对应的标志可以设置为权重值，在每次通道进行数据传输后，则将该通道的权重值减去1，例如一通道的权重值为5，另一通道的权重值为4，则优先权重值为5的通道进行数据传输，当权重值为5的通道数据传输完成后，将其权重值减1，此时两个通道的权重值均为4，当存在两个通道同时申请数据传输的情况，采用先查询到申请的通道先进行数据传输。

综上，本发明网络数据调度方法通过为每个通道引入一个标志，使用该标志值记录每个通道的响应历史，实现了对多个通道同时申请时的公平调度，一个通道被响应处理后，下一次会优先响应其他未曾响应的通道。通过在所有通道无法满足有申请同时标志为1的情况下恢复全部标志值完成了一个调度周期的重新初始化，同时单纯查询通道是否有申请，则立即开始了一个新的调度周期。如果将通道的标志变量换成权重变量，将对标志的初始化转变为对各个通道的权重值配置，将对标志的清零操作转变为对权重值的减1操作，则该发明方法就可以转变为支持权重调度的调度方法。

与现有技术相比，本发明网络数据调度方法提出的技术方案通过为每个通道添加1个标志，实现了对通道申请的实时公平响应，整个算法在一个调度周期内虽然有由优先级决定的调度次序，但是在一个调度周期内保证了每个申请均被调度1次，实现了一个调度周期之内的调度公平，而整个系统的调度是由一个个调度周期组成，这也就实现了整体的调度公平。该发明与轮询调度法比较具有响应速度快的优点，与动态调度法比较具有算法简单资源占用小的优点，能够很好的满足设计要求。通过将本发明中的通道标志转变为通道权值，则本发明可以轻松完成带权值的通道调用，具有很好的扩展性。

以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明技术原理的前提下，还可以做出若干改进和变形，这些改进和变形也应视为本发明的保护范围。