CN1314234C - 一种多信道加权轮询方法及装置 - Google Patents
一种多信道加权轮询方法及装置 Download PDFInfo
- Publication number
- CN1314234C CN1314234C CNB021124159A CN02112415A CN1314234C CN 1314234 C CN1314234 C CN 1314234C CN B021124159 A CNB021124159 A CN B021124159A CN 02112415 A CN02112415 A CN 02112415A CN 1314234 C CN1314234 C CN 1314234C
- Authority
- CN
- China
- Prior art keywords
- channel
- module
- polling
- search
- priority
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Small-Scale Networks (AREA)
Abstract
本发明提供一种多信道加权轮询装置,位于n路信道与传输控制模块之间,包括加权设置模块10、循环轮询模块11和轮询控制模块12;所述加权设置模块10用于设置每一个信道的加权优先级,并输出给所述循环轮询模块11;所述循环轮询模块11根据n路信道的状态标记和所述加权设置模块10的输出生成搜索链,并进行查询,查询结果输出给传输控制模块;所述轮询控制模块12用于控制所述循环轮询模块11的状态。本发明采用组合逻辑的循环轮询方法,结合加权优先级设置,实现了一种快速、高效的多信道调度方案,从而达到了改善宽带通讯系统数据传输性能的目的,有利于通讯系统的效率的提高。
Description
技术领域
本发明涉及宽带数据通讯领域,具体地说,涉及多路传输数据进行复用时的轮询调度(Round Robin Scheduler)系统。
背景技术
在宽带接入系统中,需要采用复用技术把大量终端用户的线路复用在一起,连接到骨干网上,在最靠近用户端的第一、二等的复用系统中,一般传输速度不会太高,复用比较容易。但是,在接近骨干网端,往往是高速数据通路的复用,比如100Mbps到200Mbps的低电压差分信号(LVDS)串行数据链路。一般来说,大量的业务数据在进入骨干网之前,都会由相关的交换芯片或路由芯片进行处理,为减少接口数目和连线的麻烦,很多路的高速数据会通过同一个更高速的接口,如UTOPIA Level 2和UTOPIA Level 4等接口,进入到交换或路由芯片。这样的话,就出现多个数据信道共用一个高速接口的情况,由于该公共高速接口在同一时间只能被一个数据信道所占用,因此为保证各个数据信道的数据都能得到传输,一般会采用轮询调度的方法,即按照预定的顺序依次查询的方法。
由于各个数据信道的数据流量不一样,有的信道的数据流量特别大,有的比较小,如果每个信道都分配均等的带宽或者传输的机会,数据量大的信道就有可能出现堵塞,甚至数据丢失的情况,而流量小的信道,则易造成带宽浪费。因此,为了更有效的利用带宽,又出现了加权轮询的方法,即通过设置信道的优先级来调节各个信道的有效带宽。
加权轮询方法一般是采用软件的形式来实现的,其实现的基本思路是,根据系统运行的要求,设置若干个队列,赋予每个队列一定的优先权(加权),再设置一个中心控制器,中心控制器根据每一个队列的优先级,同时按照递增或递减的规律循环轮询各个队列,并决定选择哪一个队列进行处理。用软件实现加权轮询的速度很有限,不能适用于对数据传输速度要求较高的场合。
在一些电子系统中也有用硬件装置来实现轮询调度的,这种装置主要是一个中心控制器。在电子系统中有多个需要被服务的站点,中心控制器对每一个站点都进行查询,但是由于电子系统都有一个全局时钟,而中心控制器也往往是按照全局时钟的节拍(时钟周期)来工作的,中心控制器每查询一个站点,就要耗费一个节拍(时钟周期),当站点数目比较多时,比如有8个或16个站点,中心控制器执行完一个轮询周期,需花费许多时间。例如某电子系统共有16个站点,目前1站点与16站点需要得到服务。中心控制器首先查询到1站点并对其进行服务,待服务结束后,中心控制器必须要经过15个节拍才能查询到16站点需要服务。由此可以看出中心控制器依次查询往往会造成有些站点要等待很长的时间才能有机会被服务。在需要进行高速数据传输的场合,对信息延迟有严格的要求,如果数据传输信道的数据要等待比较长的时间才能传输,这是不允许的。
发明内容
本发明所要解决的技术问题在于提供一种多信道加权轮询方法及装置,以解决现有技术中查询时间较长、速度慢的问题,实现高速数据通路上快速低时延的复用。
一种多信道加权轮询方法,包括以下步骤:
一、根据各个信道的加权值和信道状态标记,构造搜索链;
二、查询搜索链标记,如果搜索链标记为高,则说明该标记对应的信道需要进行数据传输,输出该信道编号,暂停查询,转至步骤三;如果搜索链标记为低,则继续查询,重复步骤二;
三、被选信道开始传输数据,同时继续查询搜索链标记,返回步骤二。
一种多信道加权轮询装置,位于n路信道与传输控制模块之间,包括加权设置模块、循环轮询模块和轮询控制模块;所述加权设置模块用于设置每一个信道的加权优先级,并输出给所述循环轮询模块;所述循环轮询模块根据n路信道的状态标记和所述加权设置模块的输出生成搜索链,并进行查询,查询结果输出给传输控制模块;所述轮询控制模块用于控制所述循环查询模块的状态。
本发明采用循环轮询方法,结合加权优先级设置,实现了一种快速、高效的多信道调度方案,从而达到了改善宽带通讯系统数据传输性能的目的,有利于通讯系统的效率的提高,为设备使用方节省了开支,提高了效益。
附图说明
图1是本发明加权轮询装置在宽带接入系统的位置示意图。
图2是本发明加权轮询装置的结构示意图。
图3是图2中循环轮询模块11的结构示意图。
图4是循环轮询模块11中搜索链的示意图。
图5是图2中轮询控制模块12的状态转换图。
图6是采用本发明的数据传输时序图。
具体实施方式
下面结合附图进一步详细说明本发明。
在图1中,本发明多信道加权轮询装置位于n路信道和传输控制模块之间,接收信道的状态标记,确定哪一路信道进行数据传输,并将结果输出给传输控制模块,则该路信道的数据通过传输数据通路到公共高速接口。
图2是多信道加权轮询装置的结构示意图,包括加权设置模块10、循环轮询模块11和轮询控制模块12。加权设置模块10设置每一个信道的加权优先级,并输出给循环轮询模块11;循环轮询模块11接收来自加权设置模块10的信道加权优先级和来自信道的状态标记,实现对信道的查询,向传输控制模块输出选中的信道编号,同时向轮询控制模块12输出其状态;轮询控制模块12根据循环轮询模块11的状态和传输控制模块的信号,控制循环轮询模块11的等待、暂停和查询等状态。
加权设置模块10包括m×n个寄存器,实现n个信道的m级优先级,每一个信道用m个寄存器来表示其优先级,m个寄存器可以表示m位二进制数值,优先级的高低是根据寄存器中二进制数值1的个数多少来确定的,1个1表示最低优先级,m个1表示优先级最高。对每一个信道的优先级而言,一次配置只有上述m个优先级中的一个,用Pi来表示每个信道的优先级的每一位,其中i等于1到m。在本发明的实施例中,选择4个寄存器来实现优先级,即m=4,其中0001为最低优先级,依次有0011,0111和1111,优先级最高的是1111。对于优先级最高的信道,其P4=1,P3=1,P2=1,P1=1,;而优先级最低的信道,其P4=0,P3=0,P2=0,P1=1。
加权设置模块10设置好每个信道的优先级后,将优先级参数输出给循环轮询模块11,用于构造搜索链。
图3是本发明加权轮询装置中循环轮询模块11的结构图。循环轮询模块11包括一组由m×n个寄存器组成的寄存器组、循环判断模块111和转换模块112。寄存器1、2、……、m×n用于存储搜索链的搜索标记,搜索链搜索标记的位数与信道数n和优先级的级数m有关,共m×n位。加权设置模块10输出的每个信道的优先级与信道的状态标记进行逻辑与运算,得到搜索链的搜索标记,并存入寄存器中。搜索标记的计算公式如下:Sji=Tj·Pi,其中Tj表示信道状态标记,j=1,2,…,n;Pi表示每个信道的优先级的每一位,i=1,2,…,m;两者进行逻辑与运算。信道状态标记Tj是表示信道是否有有效数据需要传输的,如果有,信道状态标记为1;如果没有,信道状态标记为0。由此可见,每一个信道在搜索链里都有m位可供查询。若Sji为1,则表示该搜索标记对应信道j的优先级设置有效,并且该信道中存在有效数据需要传输,否则Sji为0。m×n个搜索标记在寄存器1、2、……、m×n中的存储方式是,首先将同一优先级位数的搜索标记按信道的递增或递减顺序排列,再按照优先级位数从高到低或从低到高的顺序排列,对应地存储到寄存器中。在本实施例中,取m=4,则搜索链共有4n位,如图4所示,按照递增顺序进行存储,则先存储S11、S21、S31、……、Sn1,然后再存储S12、S22、……、Sn2,直到S14、S24、……、Sn4。
m×n个寄存器中存储的搜索链作为被查询对象,由循环判断模块111不断地进行查询判断,当发现有一个有效状态时,就输出对应的搜索链状态位编号给转换模块112,将该状态位编号转换为信道编号,确定哪一个信道可以执行数据传输,并输出给传输控制模块。由于搜索标记在寄存器里的排列顺序是按照一定规律进行的,因此转换就相当于一个查表结构一样,根据输入的数值,就可以确定其属于哪一个信道,即输出信道编号。
优先级的体现在于一个轮询周期内(即轮询指针从搜索链的开始查询到结束),优先级高的信道有机会进行数据传输的次数要多,如在本实施例中,优先级最高的信道,即加权值为1111的信道,在一个轮询周期内被查询4次,由于其在搜索链中表示该信道的4位都可能为1,因此该信道有4次机会可以进行数据传输;而优先级最低的信道,即加权值为0001的信道,在每个轮询周期内虽然也会被查询4次,但只能有1次机会可以进行数据传输,因为其加权值中只有一位为1。
轮询指针按照递增或递减规律从最低位开始查询,当查询到某一搜索标记为1时,轮询指针暂停移动,输出相应搜索链状态位编号,再经过转换即可得到对应的信道编号。由于循环轮询模块11采用组合逻辑的方式,所有位的查询可以在一个时钟周期内完成(20ns以内),这在信道切换进行数据传输时非常重要,可大大缩短后面信道数据的等待延迟,有利于改善传输网络的性能。
图5是轮询控制模块12的状态转换图。轮询控制模块12主要是一个状态机,用来控制循环轮询模块11的查询、暂停等动作,包含有3个状态:空闲状态,在系统复位时进入此状态,其它时刻不进入此状态;搜索状态,在此状态下,循环轮询模块11查询是否有信元可传输的信道,当查询到一条有效信道后,轮询指针停止移动;等待状态,当循环轮询模块11查询到一条有效信道并输出信道编号后,进入等待状态,直到传输控制模块控制当前信道的信元开始传输,并向其发送“查询允许”信号后,返回搜索状态。
系统上电启动后,轮询控制模块12首先进入空闲状态,在下一个时钟周期进入搜索状态,循环轮询模块11开始对搜索链进行查询,当循环轮询模块11查询到一个有效信道后,轮询指针暂停在搜索链的下一个标志位,轮询控制模块根据循环轮询模块11提供得有效状态转移条件,进入等待状态,等待有效信道当前数据的传输,一般在传输控制模块在当前数据传输开始后输出一个“查询允许”信号,轮询控制模块12依据此信号返回搜索状态,开始下一轮的查询。
图6是采用本发明加权轮询装置后的数据传输时序图。图中各信号的含义如下:clk表示系统时钟信号;eoc表示当前周期为信元传输结束,所有信道共用此信号;soc表示当前周期为信元传输开始,所有信道共用此信号;chan8_av是指信道8状态的有效标记,高电平时表示该信道有数据需要传输;chan2_av是信道2状态的有效标记,高电平时表示该信道有数据需要传输;chan8_data是信道8数据传输信号;chan2_data是信道2数据传输信号;chan_sel是信道选择信号,由循环轮询模块11输出。
图6显示出两个信道进行数据传输的快速切换,首先,信道8正在进行数据传输,此时并没有任何一个信道的状态有效标记为高电平,在eoc信号有效(仅保持一个时钟周期)时,信道2的状态有效标记变为高电平,此时,无论当前循环轮询模块11查询到哪一个信道或者说查询到搜索链哪一位,它都能在一个时钟周期内马上查询到信道2为有效信道,即信道2需要进行数据传输。而如果采用一般的轮询方法,循环轮询装置采用时序逻辑的方式,即根据时钟边缘触发工作的电路,要查询到信道2的有效信号,有可能需要等待很多个时钟周期,具体的时间长短与轮询指针的当前位置有关。
Claims (6)
1、一种多信道加权轮询方法,其特征在于,包括以下步骤:
一、每个信道的加权值的每一位均与信道状态标记进行逻辑与运算,生成搜索链标记;然后将同一加权值位数的搜索链标记按信道的递增或递减顺序排列,再按照加权值位数从高到低或从低到高的顺序排列,生成搜索链;
二、查询搜索链标记,如果搜索链标记为高,则说明该标记对应的信道需要进行数据传输,输出该信道编号,暂停查询,转至步骤三;如果搜索链标记为低,则继续查询,重复步骤二;
三、被选信道开始传输数据,同时继续查询搜索链标记,返回步骤二。
2、一种多信道加权轮询装置,位于n路信道与传输控制模块之间,其特征在于,包括加权设置模块(10)、循环轮询模块(11)和轮询控制模块(12);所述加权设置模块(10)用于设置每一个信道的加权优先级,并输出给所述循环轮询模块(11);所述循环轮询模块(11)根据每个信道的加权优先级的每一位均与n路信道的状态标记进行逻辑与运算,生成搜索链标记,将同一加权优先级位数的搜索链标记按信道的递增或递减顺序排列,再按照加权优先级位数从高到低或从低到高的顺序排列,生成搜索链,并查询搜索链标记是否为高,查询结果输出给传输控制模块和所述轮询控制模块(12);所述轮询控制模块(12)根据所述循环轮询模块(11)的状态和传输控制模块的信号,控制所述循环轮询模块(11)的等待、暂停和查询状态。
3、根据权利要求2所述的多信道加权轮询装置,其特征在于,所述加权设置模块(10)包括m×n个寄存器,用于实现n个信道的m级优先级,每一个信道的优先级用m个寄存器中的二进制数值1的个数确定。
4、根据权利要求2所述的多信道加权轮询装置,其特征在于,循环轮询模块(11)包括一组由m×n个寄存器组成的寄存器组、循环判断模块(111)和转换模块(112);所述寄存器组用于存储搜索链的搜索标记,所述加权设置模块(10)输出的每个信道的优先级与信道的状态标记进行逻辑与运算,得到搜索链的搜索标记,存入所述寄存器组中;所述循环判断模块(111)不断地对寄存器组的内容进行查询判断,当发现有一个有效状态时,就输出对应的搜索链状态位编号给所述转换模块(112),将该状态位编号转换为信道编号,确定哪一个信道可以执行数据传输,并输出给传输控制模块。
5、根据权利要求2所述的多信道加权轮询装置,其特征在于,所述轮询控制模块(12)主要是一个状态机,用来控制所述循环轮询模块(11)的查询、暂停动作,包含有3个状态,空闲状态、搜索状态和等待状态。
6、根据权利要求4所述的多信道加权轮询装置,其特征在于,所述m×n个搜索标记在寄存器1、寄存器2、……、寄存器m×n中的存储方式是,首先将同一优先级位数的搜索标记按信道的递增或递减顺序排列,再按照优先级位数从高到低或从低到高的顺序排列,对应地存储到寄存器1、寄存器2、……、寄存器m×n中。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB021124159A CN1314234C (zh) | 2002-07-05 | 2002-07-05 | 一种多信道加权轮询方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB021124159A CN1314234C (zh) | 2002-07-05 | 2002-07-05 | 一种多信道加权轮询方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1466318A CN1466318A (zh) | 2004-01-07 |
CN1314234C true CN1314234C (zh) | 2007-05-02 |
Family
ID=34141906
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB021124159A Expired - Fee Related CN1314234C (zh) | 2002-07-05 | 2002-07-05 | 一种多信道加权轮询方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN1314234C (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101860472B (zh) * | 2009-04-09 | 2012-08-22 | 华为技术有限公司 | 数据调度方法、交换机和网络系统 |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101159663B (zh) * | 2007-08-28 | 2010-09-29 | 杭州华三通信技术有限公司 | 接口调度方法及接口调度装置 |
CN101146091B (zh) * | 2007-09-05 | 2010-09-08 | 中兴通讯股份有限公司 | 多通道数据输出方法及系统 |
CN102833170A (zh) * | 2012-09-10 | 2012-12-19 | 中国航天科技集团公司第五研究院第五一三研究所 | 一种aos的虚拟信道动态调度方法 |
CN106569897B (zh) * | 2016-11-07 | 2019-11-12 | 许继集团有限公司 | 基于协作式多任务调度机制的共享总线的轮询方法与装置 |
CN109347699A (zh) * | 2018-10-26 | 2019-02-15 | 武汉虹旭信息技术有限责任公司 | 基于openwrt路由器的无线终端采集系统及其方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0494284B1 (en) * | 1990-07-11 | 1998-09-30 | Codex Corporation | Method for prioritizing, selectively discarding, and multiplexing differing traffic type fast packets |
EP1191748A1 (en) * | 2000-09-26 | 2002-03-27 | Telefonaktiebolaget Lm Ericsson | Method for the fair data transfer in a shared bus by means of a distributed arbitration algorithm |
-
2002
- 2002-07-05 CN CNB021124159A patent/CN1314234C/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0494284B1 (en) * | 1990-07-11 | 1998-09-30 | Codex Corporation | Method for prioritizing, selectively discarding, and multiplexing differing traffic type fast packets |
EP1191748A1 (en) * | 2000-09-26 | 2002-03-27 | Telefonaktiebolaget Lm Ericsson | Method for the fair data transfer in a shared bus by means of a distributed arbitration algorithm |
Non-Patent Citations (1)
Title |
---|
加权轮询算法在TCP非对称网络中的应用及其性能分析 李慧玲、周继成,计算机工程与应用 2000 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101860472B (zh) * | 2009-04-09 | 2012-08-22 | 华为技术有限公司 | 数据调度方法、交换机和网络系统 |
Also Published As
Publication number | Publication date |
---|---|
CN1466318A (zh) | 2004-01-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101478483B (zh) | 交换设备内实现分组调度的方法及交换设备 | |
CN1411211A (zh) | 以太网交换芯片输出队列管理调度方法和装置 | |
WO1998019421A1 (en) | Asynchronous transfer mode switching architectures having connection buffers | |
CN104104616A (zh) | 数据调度和交换的方法、装置及系统 | |
CN102207922B (zh) | 总线接口以及总线接口的时钟频率控制方法 | |
CN1314234C (zh) | 一种多信道加权轮询方法及装置 | |
KR20070028406A (ko) | 시간 슬롯 할당을 위한 집적 회로 및 방법 | |
CN1359241A (zh) | 用于分组交换机和无源光网络的分布式调度器 | |
CN110990140A (zh) | 一种光电交换网络中分布式机器学习流的调度方法 | |
CN1777848A (zh) | 以太网电报周期性发送的方法、装置及网络 | |
CN100456744C (zh) | 一种数据调度方法及系统 | |
CN101035390B (zh) | 光突发交换中的信道并行调度器 | |
KR20040055312A (ko) | 간단한 파이프라인 방식을 이용한 입력 버퍼형 스위치 및그 경합 방법 | |
US6513078B1 (en) | Data transfer control apparatus, data transfer control system and data transfer control method | |
CN1129827C (zh) | 时钟信号供给装置 | |
CN1921476A (zh) | 用于窄带通信设备之间的业务级联方法及级联系统 | |
CN1320789C (zh) | 一种解决光突发资源冲突的方法 | |
CN101471793B (zh) | 速率适配的方法和设备、交换板与线卡 | |
CN1240564A (zh) | 交换结构 | |
CN1112788C (zh) | 基于队列状态的累计补偿型循环轮询不定长包调度方法 | |
Aalto et al. | Basic packet routing problem | |
CN100393052C (zh) | 一种异步传输模式的信元复用电路及方法 | |
CN1905425B (zh) | 一种sdh系统光板到光板时隙时分优化配置方法 | |
Chuang et al. | A dynamic partial buffer sharing scheme for packet loss control in congested networks | |
CN100570551C (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 | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C41 | Transfer of patent application or patent right or utility model | ||
TR01 | Transfer of patent right |
Effective date of registration: 20151104 Address after: Dameisha Yantian District of Shenzhen City, Guangdong province 518085 Building No. 1 Patentee after: SHENZHEN ZTE MICROELECTRONICS TECHNOLOGY CO., LTD. Address before: 518057 Nanshan District high tech Industrial Park, Guangdong, South Road, science and technology, ZTE building, legal department Patentee before: ZTE Corporation |
|
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20070502 Termination date: 20200705 |
|
CF01 | Termination of patent right due to non-payment of annual fee |