CN1466318A - Multi-channel weiighted polling method and device - Google Patents
Multi-channel weiighted polling method and device Download PDFInfo
- Publication number
- CN1466318A CN1466318A CNA021124159A CN02112415A CN1466318A CN 1466318 A CN1466318 A CN 1466318A CN A021124159 A CNA021124159 A CN A021124159A CN 02112415 A CN02112415 A CN 02112415A CN 1466318 A CN1466318 A CN 1466318A
- Authority
- CN
- China
- Prior art keywords
- channel
- module
- polling
- search
- control module
- 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.)
- Granted
Links
Images
Landscapes
- Small-Scale Networks (AREA)
Abstract
This invention provides a multichannel weight polling device between channel n and a transmission control module includes weight design module10 circulation polling module11 and polling control module12, the said module10 is used for designing the weight priority of each channel to be output to module11 which generates a search chain according to the state mark of channel n and output of 10 and make inquiry to be output to the transmission control module, the said polling control module 12 controls state of 11. This invention applies a combined logic circulation polling method with weight priority design to realize a quick, high efficient multichannel dispatch plan.
Description
Technical field
The present invention relates to the wideband data communication field, specifically, relate to multi-path transmission data and carry out polling dispatching (Round Robin Scheduler) system when multiplexing.
Background technology
In broadband access system, need to adopt multiplex technique together great amount of terminals user's line sharing, be connected on the backbone network, in the multiplex system of first and second grade of close user side, general transmission speed can be too not high, and multiplexing ratio is easier to.But near the backbone network end, high-speed data path is multiplexing often, such as low-voltage differential signal (LVDS) serial data link of 100Mbps to 200Mbps.In general, a large amount of business datums are before entering backbone network, the capital is handled by relevant exchange chip or router chip, for reducing the trouble of interface number and line, the high-speed data on a lot of roads can be by same interface more at a high speed, as interfaces such as UTOPIA Level 2 and UTOPIA Level 4, enter into exchange or router chip.Like this, the situation that the shared high-speed interface of a plurality of data channels just occurs, because this public high-speed interface at one time can only be shared by a data channel, therefore can both obtain transmission for the data that guarantee each data channel, generally can adopt the method for polling dispatching, i.e. method of inquiring about successively according to predetermined order.
Because the data traffic of each data channel is different, the data traffic of the channel that has is big especially, what have is smaller, if each channel all distributes the impartial bandwidth or the chance of transmission, stopping up just might appear in the channel that data volume is big, even the situation of loss of data, and the little channel of flow then easily causes bandwidth waste.Therefore,, occurred the method for WRR again, promptly regulated the effective bandwidth of each channel by the priority that channel is set for the more efficient use bandwidth.
The WRR method generally is to adopt the form of software to realize, the basic ideas of its realization are, requirement according to system's operation, several formations are set, give the certain priority of each formation (weighting), a master controller is set again, master controller is according to the priority of each formation, while is according to each formation of rule cyclic polling of increasing or decreasing, and which formation decision selects handle.The speed that realizes WRR with software is very limited, can not be applicable to the occasion higher to the transfer of data rate request.
Also useful hardware unit is realized polling dispatching in some electronic systems, and this device mainly is a master controller.The serviced website of a plurality of needs is arranged in electronic system, master controller is all inquired about each website, but because electronic system all has a global clock, and master controller also comes work according to the beat (clock cycle) of global clock often, and website of the every inquiry of master controller will expend a beat (clock cycle), when the website number is many, such as 8 or 16 websites are arranged, master controller executes a polling cycle, needs many times of cost.For example certain electronic system has 16 websites, and present 1 website and 16 websites need obtain service.Master controller at first inquires 1 website and it is served, and after the service for the treatment of finished, master controller must just can inquire 16 websites through 15 beats needed service.This shows that master controller is inquired about successively tends to cause some website will wait for that long time just can have an opportunity serviced.Carry out the occasion of high speed data transfer at needs, message delay is had strict requirement, could transmit if the data of data transmission channel will be waited for the long time, this is unallowed.
Summary of the invention
Technical problem to be solved by this invention is to provide a kind of multi-channel weiighted polling method and device, to solve long, the slow-footed problem of query time in the prior art, realizes hanging down fast on the high-speed data path the multiplexing of time delay.
A kind of multi-channel weiighted polling method may further comprise the steps:
One, according to the weighted value and the channel status mark of each channel, constructs search chain;
Two, query search chain mark if search chain is labeled as height, illustrates that then the channel of this mark correspondence need carry out transfer of data, exports this channel number, suspends inquiry, goes to step 3; If search chain is labeled as low, then continue inquiry, repeating step two;
Three, selected channel begins to transmit data, continues query search chain mark simultaneously, returns step 2.
A kind of multi-channel weiighted polling device between n path channels and transmission control module, comprises that weighting is provided with module, cyclic polling module and poll control module; Described weighting is provided with the weighted priority that module is used to be provided with each channel, and exports to described cyclic polling module; Described cyclic polling module generates search chain according to the output that the status indication and the described weighting of n path channels is provided with module, and inquires about, and Query Result is exported to transmission control module; Described poll control module is used to control the state of described cyclic query module.
The present invention adopts the cyclic polling method, in conjunction with the weighted priority setting, realized a kind of scheme of multi-channel scheduling fast and efficiently, thereby reached the purpose of improving the wideband communication system data transmission performance, help the raising of the efficient of communication system, the user has saved spending for equipment, has improved benefit.
Description of drawings
Fig. 1 is the position view of WRR device of the present invention at broadband access system.
Fig. 2 is the structural representation of WRR device of the present invention.
Fig. 3 is the structural representation of cyclic polling module 11 among Fig. 2.
Fig. 4 is the schematic diagram of search chain in the cyclic polling module 11.
Fig. 5 is the state transition graph of poll control module 12 among Fig. 2.
Fig. 6 adopts transfer of data sequential chart of the present invention.
Embodiment
Further describe the present invention below in conjunction with accompanying drawing.
In Fig. 1, multi-channel weiighted polling device of the present invention is between n path channels and transmission control module, the status indication of receive channel, determine which channel carries out transfer of data, and the result exported to transmission control module, then the data of this path channels by the transmission data path to public high-speed interface.
Fig. 2 is the structural representation of multi-channel weiighted polling device, comprises that weighting is provided with module 10, cyclic polling module 11 and poll control module 12.Weighting is provided with the weighted priority that module 10 is provided with each channel, and exports to cyclic polling module 11; Cyclic polling module 11 receives the channel weights priority and the status indication that comes self-channel that module 10 is set from weighting, realizes the inquiry to channel, and to the channel number that transmission control module output is chosen, the while is to poll control module 12 its states of output; Poll control module 12 is according to the state of cyclic polling module 11 and the signal of transmission control module, the states such as wait, time-out and inquiry of Control Circulation poll module 11.
Weighting is provided with module 10 and comprises m * n register, realize the m level priority of n channel, each channel is represented its priority with m register, m register can be represented m bit value, the height of priority is how much to determine according to the number of binary numeral in the register 1,11 expression lowest priority, m 1 expression priority is the highest.For the priority of each channel, once dispose one that has only in the above-mentioned m priority, use P
iEach of priority of representing each channel, wherein i equals 1 to m.In an embodiment of the present invention, select 4 registers to realize priority, i.e. m=4, wherein 0001 is lowest priority, has 0011,0111 and 1111 successively, what priority was the highest is 1111.For the highest channel of priority, its P
4=1, P
3=1, P
2=1, P
1=1; And the minimum channel of priority, its P
4=0, P
3=0, P
2=0, P
1=1.
Weighting is exported to cyclic polling module 11 with priority parameters after the priority that module 10 sets each channel is set, and is used to construct search chain.
Fig. 3 is the structure chart of cyclic polling module 11 in the WRR device of the present invention.Cyclic polling module 11 comprises one group of registers group, cycle criterion module 111 and modular converter 112 of being made up of m * n register.Register 1,2 ..., m * n is used for the search mark of memory search chain, the figure place of search chain search mark is relevant with the progression m of number of channel n and priority, common m * n position.Weighting is provided with the priority of each channel of module 10 output and the status indication of channel carries out logic and operation, obtains the search mark of search chain, and deposits in the register.The computing formula of search mark is as follows: S
Ji=T
jP
i, T wherein
jExpression channel status mark, j=1,2 ..., n; P
iEach of priority of representing each channel, i=1,2 ..., m; Both carry out logic and operation.Channel status mark T
jWhether the expression channel has valid data to transmit, if having, channel status is labeled as 1; If no, channel status is labeled as 0.This shows that each channel all has the m position can supply inquiry in search chain.If S
JiBe 1, represent that then the priority of this search mark respective channels j is provided with effectively, and exist valid data to need transmission in this channel, otherwise S
JiBe 0.M * n the search be marked at register 1,2 ..., the storage mode among m * n is, at first the search mark of same priority figure place is pressed the increasing or decreasing sequence arrangement of channel, according to the priority figure place from high to low or sequence arrangement from low to high, store in the register accordingly again.In the present embodiment, get m=4, then as shown in Figure 4, store according to incremental order the total 4n position of search chain, then earlier storage S11, S21, S31 ..., Sn1, and then the storage S12, S22 ..., Sn2, up to S14, S24 ..., Sn4.
The search chain of storing in m * n register is as by query object, constantly carry out inquiry judging by cycle criterion module 111, when finding an effective status is arranged, just the corresponding search chain mode bit of output is numbered to modular converter 112, this mode bit numbering is converted to channel number, determine which channel can carry out transfer of data, and export to transmission control module.Because search is marked at putting in order in the register and carries out according to certain rule, therefore just to be equivalent to the structure of tabling look-up the same in conversion, according to the numerical value of input, just can determine which channel it belongs to, and promptly delivery channel is numbered.
The embodiment of priority is in the polling cycle (be polling pointer from search chain begin to inquire end), the channel that priority is high is had an opportunity to carry out the number of times of transfer of data and is wanted many, as in the present embodiment, the channel that priority is the highest, be that weighted value is 1111 channel, by inquiry 4 times, because its 4 of representing this channel in search chain may be 1, so this channel has 4 chances can carry out transfer of data in a polling cycle; And the minimum channel of priority, promptly weighted value is 0001 channel, though also can only be had 1 chance can carry out transfer of data, because have only one to be 1 in its weighted value by inquiry 4 times in each polling cycle.
Polling pointer begins inquiry according to the increasing or decreasing rule from lowest order, and when inquiring a certain search when being labeled as 1, polling pointer suspends and moves, and exports corresponding search chain mode bit numbering, can obtain corresponding channel number through conversion again.Because cyclic polling module 11 adopts the mode of combinational logic, the inquiry of all can be finished (in the 20ns) in a clock cycle, this is extremely important when transfer of data is carried out in the channel switching, can shorten the latency delays of back channel data greatly, helps improving the performance of transmission network.
Fig. 5 is the state transition graph of poll control module 12.Poll control module 12 mainly is a state machine, is used for the actions such as inquiry, time-out of Control Circulation poll module 11, includes 3 states: idle condition, when system reset, enter this state, and other does not enter this state constantly; Search condition, under this state, but whether 11 inquiries of cyclic polling module have the cell channel transmitted, and after inquiring an efficient channel, polling pointer stops to move; Wait state after cyclic polling module 11 inquires an efficient channel and delivery channel numbering, enters wait state, and the cell of controlling current channel up to transmission control module begins transmission, and behind its transmission " inquiry allows " signal, return to search.
Behind system's electrifying startup, poll control module 12 at first enters idle condition, enter search condition in the next clock cycle, cyclic polling module 11 begins search chain is inquired about, after cyclic polling module 11 inquires an efficient channel, polling pointer suspends the next flag bit at search chain, the poll control module according to cyclic polling module 11 provide the effective status jump condition, enter wait state, wait for the transmission of efficient channel current data, generally begin one of back output " inquiry allows " signal at transmission control module in the current data transmission, poll control module 12 begins the inquiry of next round according to this signal return to search.
Fig. 6 is the transfer of data sequential chart behind the employing WRR device of the present invention.The implication of each signal is as follows among the figure: clk represents clock signal of system; Eoc represents that current period is the cell end of transmission, this signal of all channel sharings; Soc represents that current period is cell transmission beginning, this signal of all channel sharings; Chan8_av is meant the significant notation of channel 8 states, represents during high level that this channel has data to need transmission; Chan2_av is the significant notation of channel 2 states, represents during high level that this channel has data to need transmission; Chan8_data is channel 8 data transfer signals; Chan2_data is channel 2 data transfer signals; Chan_sel is a channel selecting signal, by 11 outputs of cyclic polling module.
Fig. 6 demonstrates the quick switching that two channels carry out transfer of data, at first, channel 8 is carrying out transfer of data, this moment, the state significant notation of any one channel was not a high level, at the eoc signal effectively when (only keeping a clock cycle), the state significant notation of channel 2 becomes high level, at this moment, no matter current cyclic polling module 11 inquire which channel inquire in other words search chain who, it can both inquire channel 2 at once and be efficient channel in a clock cycle, promptly channel 2 need carry out transfer of data.And if adopt general polling method, the cyclic polling device adopts the mode of sequential logic, promptly according to the circuit of clock edge triggering work, inquire the useful signal of channel 2, might need to wait for a lot of clock cycle, concrete time length is relevant with the current location of polling pointer.
Claims (7)
1, a kind of multi-channel weiighted polling method is characterized in that, may further comprise the steps:
One, according to the weighted value and the channel status mark of each channel, constructs search chain;
Two, query search chain mark if search chain is labeled as height, illustrates that then the channel of this mark correspondence need carry out transfer of data, exports this channel number, suspends inquiry, goes to step 3; If search chain is labeled as low, then continue inquiry, repeating step two;
Three, selected channel begins to transmit data, continues query search chain mark simultaneously, returns step 2.
2, multi-channel weiighted polling method according to claim 1 is characterized in that, described step 1 comprises that further at first each of the weighted value of each channel is all carried out logic and operation with the channel status mark, generates the search chain mark; Then the search chain mark of same weighted value figure place is pressed the increasing or decreasing sequence arrangement of channel, more from high to low or sequence arrangement from low to high, generated search chain according to the weighted value figure place.
3, a kind of multi-channel weiighted polling device between n path channels and transmission control module, is characterized in that, comprises that weighting is provided with module (10), cyclic polling module (11) and poll control module (12); Described weighting is provided with module (10) and is used to be provided with the weighted priority of each channel, and exports to described cyclic polling module (11); Described cyclic polling module (11) generates search chain according to the output that the status indication and the described weighting of n path channels is provided with module (10), and inquires about, and Query Result is exported to transmission control module and described poll control module (12); Described poll control module (12) is controlled the states such as wait, time-out and inquiry of described cyclic polling module (11) according to the state of described cyclic polling module (11) and the signal of transmission control module.
4, multi-channel weiighted polling device according to claim 3, it is characterized in that, described weighting is provided with module (10) and comprises m * n register, is used to realize the m level priority of n channel, the binary number value representation of the priority of each channel in m the register.
5, multi-channel weiighted polling device according to claim 3 is characterized in that, cyclic polling module (11) comprises one group of registers group, cycle criterion module (111) and modular converter (112) of being made up of m * n register; Described registers group is used for the search mark of memory search chain, and described weighting is provided with the priority of each channel of module (10) output and the status indication of channel carries out logic and operation, obtains the search mark of search chain, deposits in the described registers group; Described cycle criterion module (111) is constantly carried out inquiry judging to the content of registers group, when finding an effective status is arranged, just the corresponding search chain mode bit of output is numbered to described modular converter (112), this mode bit numbering is converted to channel number, determine which channel can carry out transfer of data, and export to transmission control module.
6, multi-channel weiighted polling device according to claim 3, it is characterized in that, described poll control module (12) mainly is a state machine, be used for controlling the action such as inquiry, time-out of described cyclic polling module (11), include 3 states, idle condition, search condition and wait state.
7, multi-channel weiighted polling device according to claim 5, it is characterized in that, described m * n the search be marked at register 1,2 ..., the storage mode among m * n is, at first the search mark of same priority figure place is pressed the increasing or decreasing sequence arrangement of channel, again from high to low or sequence arrangement from low to high, according to the priority figure place store into accordingly register 1,2 ..., among m * n.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB021124159A CN1314234C (en) | 2002-07-05 | 2002-07-05 | Multi-channel weiighted polling method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB021124159A CN1314234C (en) | 2002-07-05 | 2002-07-05 | Multi-channel weiighted polling method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1466318A true CN1466318A (en) | 2004-01-07 |
| CN1314234C CN1314234C (en) | 2007-05-02 |
Family
ID=34141906
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB021124159A Expired - Fee Related CN1314234C (en) | 2002-07-05 | 2002-07-05 | Multi-channel weiighted polling method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1314234C (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101146091B (en) * | 2007-09-05 | 2010-09-08 | 中兴通讯股份有限公司 | Multi-channel data output method and system |
| CN101159663B (en) * | 2007-08-28 | 2010-09-29 | 杭州华三通信技术有限公司 | Interface scheduling method and interface scheduling device |
| CN102833170A (en) * | 2012-09-10 | 2012-12-19 | 中国航天科技集团公司第五研究院第五一三研究所 | Virtual channel dynamic dispatching method of AOS (Advanced Orbiting System) |
| CN106569897A (en) * | 2016-11-07 | 2017-04-19 | 许继集团有限公司 | Shared bus polling method and device based on collaborative multi-task scheduling mechanism |
| CN109347699A (en) * | 2018-10-26 | 2019-02-15 | 武汉虹旭信息技术有限责任公司 | Wireless terminal acquisition system and its method based on openwrt router |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101860472B (en) * | 2009-04-09 | 2012-08-22 | 华为技术有限公司 | Data scheduling method, switchboard and network system |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5231633A (en) * | 1990-07-11 | 1993-07-27 | 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/en not_active Expired - Fee Related
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101159663B (en) * | 2007-08-28 | 2010-09-29 | 杭州华三通信技术有限公司 | Interface scheduling method and interface scheduling device |
| CN101146091B (en) * | 2007-09-05 | 2010-09-08 | 中兴通讯股份有限公司 | Multi-channel data output method and system |
| CN102833170A (en) * | 2012-09-10 | 2012-12-19 | 中国航天科技集团公司第五研究院第五一三研究所 | Virtual channel dynamic dispatching method of AOS (Advanced Orbiting System) |
| CN106569897A (en) * | 2016-11-07 | 2017-04-19 | 许继集团有限公司 | Shared bus polling method and device based on collaborative multi-task scheduling mechanism |
| CN106569897B (en) * | 2016-11-07 | 2019-11-12 | 许继集团有限公司 | The polling method and device of shared bus based on collaborative multi-task scheduling mechanism |
| CN109347699A (en) * | 2018-10-26 | 2019-02-15 | 武汉虹旭信息技术有限责任公司 | Wireless terminal acquisition system and its method based on openwrt router |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1314234C (en) | 2007-05-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101478483B (en) | Method for implementing packet scheduling in switch equipment and switch equipment | |
| CN101808032B (en) | Static XY routing algorithm-oriented two-dimensional grid NoC router optimization design method | |
| EP0668681A2 (en) | Self-routing switching system | |
| CN104104616A (en) | Method, device and system for data scheduling and exchange | |
| CN102207922B (en) | Bus interface and clock frequency control method thereof | |
| KR20070028406A (en) | Integrated circuit and method for time slot allocation | |
| CN1314234C (en) | Multi-channel weiighted polling method and device | |
| CN110990140A (en) | Method for scheduling distributed machine learning flow in photoelectric switching network | |
| CN1777848A (en) | Method, interface and network for the cyclic transmission of Ethernet telegrams | |
| CN101222422A (en) | Just expandable network scheduling method | |
| CN100456744C (en) | Data dispatching method and system | |
| WO2013048688A1 (en) | Access node for a communication network | |
| CN103078808A (en) | Data stream exchanging and multiplexing system and method suitable for multi-stream regular expression matching | |
| US6513078B1 (en) | Data transfer control apparatus, data transfer control system and data transfer control method | |
| US6831922B1 (en) | Contention priority control circuit | |
| CN1921476A (en) | Business cascade method and system applied between narrow-band communication equipments | |
| CN1320789C (en) | Method for resoving light burst resource conflict | |
| CN114827782A (en) | Flow group scheduling method in photoelectric hybrid data center network | |
| CN103491023A (en) | Routing method for three-dimension torus photoelectric hybrid network | |
| CN101471793B (en) | Method and equipment for adapting velocity, exchange plate and cable fastener | |
| CN1129827C (en) | Clock signal supplying apparatus | |
| CN102291314B (en) | Center flow control method and device for network on chip | |
| Aalto et al. | Basic packet routing problem | |
| CN100393052C (en) | Cell multiplexing circuit and method on asynchronous transmission mode | |
| US20090028140A1 (en) | Switching device, switching method, and switch control program |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20070502 Termination date: 20200705 |