一种网络数据调度方法技术

本发明专利技术公开了一种网络数据调度方法，其中，包括：为每个传输通道分配一个标志；依次查询每个传输通道是否向出口申请传输信息，当查询到存在传输通道向出口申请传输信息，则判断该传输通道的标志位，如标志位为允许传输，则允许该传输通道向该出口传输信息；当该传输通道的信息传输完成后，将该传输通道的标志位置为禁止传输；当每个传输通道的标志位均为禁止传输，则将每个通道的标志位置为允许传输。本发明专利技术网络数据调度方法提出的技术方案通过为每个通道添加1个标志，实现了对通道申请的实时公平响应。

【技术实现步骤摘要】
一种网络数据调度方法
本专利技术涉及数据处理
，特别涉及一种网络数据调度方法。
技术介绍
在进行网络数据处理的逻辑设计中，经常要处理多个数据源到一个目的的调度问题，通常做法有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次，实现了一个调度周期之内的调度公平，而整个系统的调度是由一个个调度周期组成，这也就实现了整体的调度公平。该专利技术与轮询调度法比较具有响应速度快的优点，与动态调度法比较具有算法简单资源占用小的优点，能够很好的满足设计要求。通过将本专利技术中的通道标志转变为通道权值，则本专利技术可以轻松完成带权值的通道调用，具有很好的扩展性。以上所述仅是本专利技术的优选实施方式，应当指出，对于本
的普通技术人员来说，在不脱离本专利技术技术原理的前提下，还可以做出若干改进和变形，这些改进和变形也应视为本专利技术的保护范围。本文档来自技高网...

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

【技术特征摘要】
1.一种网络数据调度方法，其特征在于，包括：为每个传输通道分配一个标志；依次查询每个传输通道是否向出口申请传输信息，当查询到存在传输通道向出口申请传输信息，则判断该传输通道的标志位，如标志位为允许传输，则响应最先查询到的满足条件的通道，允许该传输通道向该出口传输信息；当该传输通道的信息传输完成后，将该传输通道的标志位置为禁止传输；当每个传输通道的标志位均为禁止传输，则将每个通道的标志位置为允许传输。2.如权利要求1所述的网络数据调度方法，其特征在于，标志位为1则表示...

【专利技术属性】
技术研发人员：徐冬冬，邱东伟，
申请(专利权)人：北京左江科技有限公司，
类型：发明
国别省市：北京;11