CN105812279B - 一种网络数据调度方法 - Google Patents

一种网络数据调度方法 Download PDF

Info

Publication number
CN105812279B
CN105812279B CN201610123754.5A CN201610123754A CN105812279B CN 105812279 B CN105812279 B CN 105812279B CN 201610123754 A CN201610123754 A CN 201610123754A CN 105812279 B CN105812279 B CN 105812279B
Authority
CN
China
Prior art keywords
channel
transmission
transmission channel
information
application
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201610123754.5A
Other languages
English (en)
Other versions
CN105812279A (zh
Inventor
徐冬冬
邱东伟
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Polytron Technologies Inc
Original Assignee
Beijing Polytron Technologies Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Polytron Technologies Inc filed Critical Beijing Polytron Technologies Inc
Priority to CN201610123754.5A priority Critical patent/CN105812279B/zh
Publication of CN105812279A publication Critical patent/CN105812279A/zh
Application granted granted Critical
Publication of CN105812279B publication Critical patent/CN105812279B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/622—Queue service order
    • H04L47/623—Weighted service order

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

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

Description

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

Claims (4)

1.一种网络数据调度方法，其特征在于，包括：
为每个传输通道分配一个标志；
依次查询每个传输通道是否向出口申请传输信息，当查询到存在传输通道向出口申请传输信息，则判断该传输通道的标志位，如标志位为允许传输，则响应最先查询到的满足条件的通道，允许该传输通道向该出口传输信息；
当该传输通道的信息传输完成后，将该传输通道的标志位置为禁止传输；
当每个传输通道的标志位均为禁止传输，则将每个通道的标志位置为允许传输。
2.如权利要求1所述的网络数据调度方法，其特征在于，标志位为1则表示允许传输，标志位为0则表示禁止传输。
3.如权利要求1所述的网络数据调度方法，其特征在于，当未查询到存在传输通道向出口申请传输信息，则将每个通道的标志位置为允许传输。
4.如权利要求1所述的网络数据调度方法，其特征在于，还包括：为每个通道的该标志位分配一权重值，权重值大的优先进行传输信息，并且一通道进行一次数据传输后，将该通道对应的权重值减1；
依次查询每个传输通道是否向出口申请传输信息后，比较向出口申请传输信息的每个传输通道的权重值大小，权重值大的通道优先进行传输信息。
CN201610123754.5A 2016-03-04 2016-03-04 一种网络数据调度方法 Active CN105812279B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610123754.5A CN105812279B (zh) 2016-03-04 2016-03-04 一种网络数据调度方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610123754.5A CN105812279B (zh) 2016-03-04 2016-03-04 一种网络数据调度方法

Publications (2)

Publication Number Publication Date
CN105812279A CN105812279A (zh) 2016-07-27
CN105812279B true CN105812279B (zh) 2019-05-07

Family

ID=56467635

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610123754.5A Active CN105812279B (zh) 2016-03-04 2016-03-04 一种网络数据调度方法

Country Status (1)

Country Link
CN (1) CN105812279B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106453142B (zh) * 2016-09-20 2019-06-11 盛科网络（苏州）有限公司 降低wrr调度周期抖动的方法及系统

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1290465A (zh) * 1998-02-12 2001-04-04 艾利森电话股份有限公司 在移动远程通信网络中的方法和设备
CN101645784A (zh) * 2008-10-22 2010-02-10 中国科学院声学研究所 一种实现业务数据组播的系统及方法
CN102201938A (zh) * 2011-06-14 2011-09-28 浙江大学 基于通道的CanTp层通信管理方法
CN104298628A (zh) * 2014-09-30 2015-01-21 中国电子科技集团公司第三十八研究所 一种用于并发访问的数据存储器仲裁电路及仲裁方法
CN104836649A (zh) * 2015-04-24 2015-08-12 熊猫电子集团有限公司 卫星移动通信中对多业务数据状态报告的轮询方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8830981B2 (en) * 2010-07-22 2014-09-09 Blackberry Limited Methods and apparatus to poll in wireless communications based on assignments

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1290465A (zh) * 1998-02-12 2001-04-04 艾利森电话股份有限公司 在移动远程通信网络中的方法和设备
CN101645784A (zh) * 2008-10-22 2010-02-10 中国科学院声学研究所 一种实现业务数据组播的系统及方法
CN102201938A (zh) * 2011-06-14 2011-09-28 浙江大学 基于通道的CanTp层通信管理方法
CN104298628A (zh) * 2014-09-30 2015-01-21 中国电子科技集团公司第三十八研究所 一种用于并发访问的数据存储器仲裁电路及仲裁方法
CN104836649A (zh) * 2015-04-24 2015-08-12 熊猫电子集团有限公司 卫星移动通信中对多业务数据状态报告的轮询方法

Also Published As

Publication number Publication date
CN105812279A (zh) 2016-07-27

Similar Documents

Publication Publication Date Title
CN104079501B (zh) 一种基于多优先级的队列调度方法
WO2016039963A3 (en) Resource sharing between two resource allocation systems
CN103580842A (zh) 一种多类型无线链路并行传输的方法和系统
US11838922B2 (en) Access method and device for wireless network
US10802885B2 (en) Method and apparatus for data processing based on multicore
FI3694286T3 (fi) Liipaisinkehyksiä, jotka on sovitettu pakettimuotoisiin käytäntöihin 802.11-verkossa
CN104272758A (zh) 用于管理虚拟管道中多媒体流使用的网络资源的方法和设备
CN106358295B (zh) 一种资源分配方法及装置
CN105960807A (zh) 用于子载波组和帧格式的wlan ofdma设计的系统和方法
CN103313254B (zh) 一种lte上行调度的方法及装置
CN104253850A (zh) 一种任务分布式调度方法和系统
MX2007003310A (es) Distribucion de recursos en un sistema de comunicacion.
CN110831039A (zh) 多路并发系统中的数据传输方法及传输服务器
CN102388575B (zh) 在订户同意情况下的动态dsl线路带宽管理方法、系统及设备
CN103517243A (zh) 紧急呼叫建立方法、网络设备及通信系统
CN102056306A (zh) 上行共享信道资源分配的方法、装置及一种通信系统
US9743393B2 (en) Dynamic patterned resource allocation in a wireless network
CN105812279B (zh) 一种网络数据调度方法
CN105873218A (zh) 一种用户调度及资源分配方法和装置
CN104994588B (zh) 一种gmr-1 3g终端rlc/mac数据调度方法
WO2018099395A1 (zh) 资源调度方法、装置及系统
CN105721901A (zh) 视频转码适配方法、装置及系统
CN102970760A (zh) 一种数据业务的调度方法及装置
CN102685130A (zh) 一种云会议的调度控制方法及系统
CN104580357A (zh) 一种可扩展的综合信息发布系统

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
CB02 Change of applicant information

Address after: 100095 Beijing, China, the high road, No. 3, No. 9, building No. 1, layer 101, layer 201,, 2

Applicant after: BEIJING ZUOJIANG TECHNOLOGY CO.,LTD.

Address before: 100036 Beijing, Haidian District, Fu Cheng Road, No. 58 Xinzhou commercial building, No. 511

Applicant before: BEIJING ZUOJIANG TECHNOLOGY CO.,LTD.

Address after: 100036 Beijing, Haidian District, Fu Cheng Road, No. 58 Xinzhou commercial building, No. 511

Applicant after: BEIJING ZUOJIANG TECHNOLOGY CO.,LTD.

Address before: 100036 Beijing, Haidian District, Fu Cheng Road, No. 58 Xinzhou commercial building, No. 511

Applicant before: BEIJING ZUOJIANG TECHNOLOGY Co.,Ltd.

CB02 Change of applicant information
GR01 Patent grant
GR01 Patent grant