CN101741720B - Device and method for multichannel cell time slot multiplexing - Google Patents
Device and method for multichannel cell time slot multiplexing Download PDFInfo
- Publication number
- CN101741720B CN101741720B CN200910209696.8A CN200910209696A CN101741720B CN 101741720 B CN101741720 B CN 101741720B CN 200910209696 A CN200910209696 A CN 200910209696A CN 101741720 B CN101741720 B CN 101741720B
- Authority
- CN
- China
- Prior art keywords
- output
- cell
- input
- module
- fifo
- 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
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
Abstract
The invention discloses a device and a method for multichannel cell time slot multiplexing. The device comprises an input memory module for caching and outputting the input cells, a strobe network module for strobe output of the cells from the input memory module, an output memory module for caching and parallel outputting the cells from the strobe network module and a control logic module for transmitting read-out signals to the input memory module when identifying cells are input the input memory module, controlling strobe output through preset beat signals and controlling the output memory module to parallel output the input data when identifying the strobe output is completed. With the technical scheme of the invention adopted, cells simultaneously or randomly input can be received and parallel output; in addition a plurality of multiplexers and memory submodules are used to replace a single large multiplexer, so that multiplexer dimension and circuit design difficulty are reduced.
Description
Technical field
The present invention relates to the communications field, more specifically, relate to a kind of apparatus and method of multichannel cell time slot multiplexing.
Background technology
In the modern communication network, become more and more general based on exchange and the processing mode of cell (fixed length grouped data).Adopt cell to have the efficiency of transmission height, process simple characteristics as the communicating circuit of primitive.
Be exchange chip a kind of structure commonly used based on sharing storage, a plurality of input/output ports of its inside share a slice memory space, have the memory rate with high advantage.
Existing patent documentation comprises: the patent No. is 200520078701.3 Chinese patent application " synchronous digital signal multiplexing-decomposition circuit ".In this patent, the timeslot multiplex of multichannel cell adopts is to go here and there first and change, and carries out the method for gating by multiplexer again.
The method has following shortcoming:
1, in the continuous situation of signal on input and output clock synchronous and the input link, the method requires the cell on each input link to stagger each other the time of advent, and the cell on each bar link can not arrive simultaneously, has limited the flexibility of input.
2, in the larger situation of cell length, it is very large that the circuit scale of multiplexer and time-delay can become, and increases the complexity of design.
Summary of the invention
The technical problem to be solved in the present invention provides a kind of apparatus and method of multichannel cell time slot multiplexing, can receive simultaneously or the cell of at random input and with its parallel output, and adopt a plurality of multiplexers and memory submodule to substitute single large multiplexer, reduced scale and the circuit design difficulty of multiplexer.
For solving the problems of the technologies described above, according to an aspect of the present invention, provide a kind of device of multichannel cell time slot multiplexing, comprising: the input memory module is used for the cell of input is carried out buffer memory and output; The gating network module is used for carrying out from the cell of input memory module gating output; The output memory module is used for the cell from the gating network module is carried out buffer memory and parallel output cell; And control logic module, be used for when defining cell and input to the input memory module, sending read output signal to the input memory module, and be used for the output of predetermined tempo signal controlling gating, and will input data parallel output for control output memory module when definite gating output has been finished.
Wherein, the input memory module comprises a plurality of first-in first-out FIFO submodules, is used for the multichannel cell of buffer memory input, and wherein, when the cell input was arranged, the FIFO submodule generated the non-NULL status signal.
Wherein, the control logic module comprises: the internal control signal generation module is used for predetermined tempo signal controlling gating network module; And output control signal generation module, be used under the control of predetermined tempo signal, generating the control signal that control output memory module will be inputted data parallel output according to the non-NULL status signal.
Wherein, the gating network module comprises a plurality of multiplexers, is used under the control of the predetermined tempo signal of control logic module the cell gating output with input, and sends to the output memory module.
Wherein, the output memory module comprises a plurality of random access memory rams, is used for the cell of buffer memory gating network module gating output, and under the control of the control signal of control logic module the parallel output cell.
According to another aspect of the present invention, provide a kind of method of multichannel cell time slot multiplexing, it is characterized in that, may further comprise the steps: the input memory module receives cell and exports the non-NULL status signal; The control logic module is control inputs memory module output cell after detecting the non-NULL status signal; Under the control of control logic module, the multiplexer of gating network inside modules is opened in turn, with will input according to endless form in the memory module cell respectively gating export to output memory module each submodule; And after the gating output of determining cell had been finished, each submodule is the parallel output cell under the control of control logic module.
Wherein, control logic module control inputs memory module output cell after detecting the non-NULL status signal comprises: the cell of buffer memory is exported in the mode of ladder.
Wherein, the method comprises that further control logic generates the output control signal, and determines according to the output control signal whether the cell of parallel output is effective.
Wherein, comprise a plurality of fifo fifo modules in the input memory module, the cell of buffer memory exported in the mode of ladder comprises: for the cell among the FIFO, at a beat in the cycle, simultaneously the address number among the FIFO# 0 to FIFO#k is respectively n, n-1, n-2 ..., n-k and address number be that data in the address of nonnegative integer send to gating network, if n＞j+1, then since 0 circulation change, wherein, k is the numbering of FIFO, j+1 is the degree of depth of FIFO, and n is positive integer.
Wherein, the gating output of determining cell has been finished and has been comprised: determine according to the frequency of the control signal of the length of cell and control logic module that gating is exported and finish.
The present invention utilizes input to be stored into row cache, adopts gating network and output storage jointly to finish the timeslot multiplex of multichannel cell, can process in real time the timeslot multiplex of the lower multichannel cell of Arbitrary Relative relation, has improved the processing flexibility.Simultaneously, adopt a plurality of multiplexers and memory submodule to substitute the method for single large multiplexer, reduced scale and the circuit design difficulty of multiplexer.
This invention is suitable for the cell of all lengths, only the degree of depth of FIFO and the quantity of multiplexer and sub module stored is changed on circuit, has improved design flexibility.
Description of drawings
Accompanying drawing described herein is used to provide a further understanding of the present invention, consists of the application's a part, and illustrative examples of the present invention and explanation thereof are used for explaining the present invention, do not consist of limitation of the invention.In the accompanying drawings:
Fig. 1 is the structural representation according to the device of multichannel cell time slot multiplexing of the present invention;
Fig. 2 is according to the inner structural representation of input storage of the present invention;
Fig. 3 is the structural representation according to gating network of the present invention inside;
Fig. 4 is according to the inner structural representation of output storage of the present invention;
Fig. 5 is the structural representation according to control logic of the present invention inside;
Fig. 6 is the schematic diagram according to data transmission method of the present invention;
Fig. 7 is the flow chart according to data processing method of the present invention.
Embodiment
In order to make purpose of the present invention, technical scheme and advantage clearer, below in conjunction with drawings and Examples, the present invention is further elaborated.Should be appreciated that specific embodiment described herein only in order to explain the present invention, is not intended to limit the present invention.
Multichannel timeslot multiplex device of the present invention comprises with lower module:
Input storage, it comprises several first-in first-out submodules (FIFO), in order to the input data on each link are carried out buffer memory, and under certain sequencing control, with the data reading of inside to gating network;
Gating network, it comprises several multiplexers (mux), in order to reading the data in the input storage, and it is transferred to the output memory module;
The output storage, it comprises several sub module stored, can be made of ram or register.In order to receiving the data of corresponding multiplexer input in the gating network, and after certain sequential, the multiplexing data of finishing are exported;
Control logic is in order to provide the control information of input memory module, gating network, output memory module;
Wherein, the flow direction of data is: input port, input storage, gating network, output storage, output port.
The method of multichannel timeslot multiplex of the present invention:
Steps A, the input memory module receives cell from input port
Step B, the FIFO in the input memory module carries out buffer memory to data, and provides the indication of FIFO non-NULL.
Step C, control logic is carried out poll to the data in 0～k FIFO, just reads interior data if this FIFO is non-NULL, if sky does not then carry out data reading.
Step D, the multiplexer of gating network inside is opened successively according to 0～j number order, and each multiplexer mails to respectively corresponding output sub module stored in the mode of circulation with the data in 0～k FIFO.
Step e, the sub module stored in the output memory module is kept in data, under the control of control logic counter, circularly with the output of the data in 0～j address in all sub module stored, finishes the timeslot multiplex of a plurality of passage cells.
Be described in further detail below in conjunction with the enforcement of accompanying drawing to technical scheme:
As shown in Figure 1, the multiplexing device of cell of the present invention comprises:
As shown in Figure 2, input storage 101 inside are made of several FIFO, and the degree of depth of each FIFO is the length of 1 cell, and input links to each other with the input of whole device.FIFO is after having received data and having inputted, with the set of non-NULL index signal.When FIFO was carried out data reading, control logic was inquired about the non-NULL index signal of FIFO according to the order of 0～k successively by the rhythm control signal, and the non-NULL index signal is offered control logic 104.
As shown in Figure 3, gating network 102 inside are made of several mux, and the input number of each mux is identical with the FIFO quantity that input is stored in 101, and the quantity of mux is identical with the FIFO degree of depth that input is stored in 101.When mux was controlled, control logic started mux by the rhythm control signal successively according to the order of 0～j.Each mux order by 0～K after starting is carried out gating output to input signal successively.
As shown in Figure 4, output storage 103 is comprised of with register several RAM and forms, and the input of each RAM links to each other with gating network, and the output of all RAM binds together, and has consisted of the output of the multiplexing device of cell.The number of each RAM is identical with the length of cell, and the degree of depth is identical with the input port number of input storage 101.After accepting the data of gating network, 0#～j#RAM is exported together by control logic data that it is inner after the regular hour, finishes timeslot multiplex.
As shown in Figure 5, control logic 104 by internal control signal generate 501 and the output control signal generate 502 modules and form.The internal control signal generation module comprises counter and some control circuits, for generation of the rhythm control signal, outputs to input storage 101, gating network 102 and output storage 103, and these 3 modules are controlled.Output control signal generation module 502 generates under the 501 cadence signal controls that produce at internal control signal, and the non-dummy status of FIFO in the input storage 101 is carried out gating output, generates the output control signal.
The data transmission method of multichannel cell time slot multiplexing device of the present invention in the initial time slot_0 moment after the electrification reset, behind the data reading on No. 0 address on the FIFO# 0, stores in No. 0 address on the ram# 0 as shown in Figure 6; At time slot_1 constantly, No. 1 address on the FIFO# 0 and two data on the 0th address on the FIFO# 1 are read, store in No. 0 address and No. 1 address on the ram# 0 on the ram# 1; After time slot_j, in each clock cycle among each FIFO with sense data, wherein the data in the n address will store ram#n into (among the n≤j) in the m address among the FIFO#m.
As shown in Figure 7, for the cell data that enters multichannel cell time slot multiplexing device of the present invention, its handling process is as follows:
Step 2, the FIFO in the input storage 101 carries out buffer memory to cell, and waits for read output signal.
Step 3, the FIFO in the input storage 101 receives read output signal, and data are exported to gating network 102.
Multiplexer in the step 4, gating network carries out gating output with the signal that receives under the control of the cadence signal of control logic 104, be sent to output storage 103.
Step 5, the data that output storage 103 receives in the gating network, the row cache of going forward side by side.
Step 6 is judged output time, if reach, the data that then will export in the storage 103 are exported.
Step 7, the cell after timeslot multiplex finished is exported.
The above is the preferred embodiments of the present invention only, is not limited to the present invention, and for a person skilled in the art, the present invention can have various modifications and variations.Within the spirit and principles in the present invention all, any modification of doing, be equal to replacement, improvement etc., all should be included within protection scope of the present invention.
Claims (6)
1. the device of a multichannel cell time slot multiplexing is characterized in that, comprising:
The input memory module is used for the cell of input is carried out buffer memory and output;
The gating network module is used for carrying out from the described cell of described input memory module gating output;
The output memory module is for the described cell from described gating network module being carried out buffer memory and the data that timeslot multiplex is finished being exported; And
The control logic module, be used for when defining cell and input to described input memory module, sending read output signal to described input memory module, and be used for the described gating output of predetermined tempo signal controlling, and for controlling described output memory module when having finished in definite described gating output described input data are exported;
Wherein, the input memory module comprises: a plurality of fifo fifo modules, the multichannel cell that is used for the buffer memory input, when being arranged, the cell input generates the non-NULL status signal, also be used for the described cell of buffer memory is exported in the mode of ladder: for the cell of FIFO, at a beat in the cycle, simultaneously the address number among the FIFO#0 to FIFO#k is respectively n, n-1, n-2, ..., n-k and address number are that the data in the address of nonnegative integer send to described gating network, if n＞j+1 is then since 0 circulation change, wherein, k is the numbering of FIFO, j+1 is the degree of depth of FIFO, and n is positive integer, and
Described control logic module comprises: the internal control signal generation module is used for the described gating network module of described predetermined tempo signal controlling; And output control signal generation module, be used under the control of described predetermined tempo signal, generating the described output memory module of control with the control signal of described input data output according to described non-NULL status signal.
2. device according to claim 1, it is characterized in that, described gating network module comprises a plurality of multiplexers, and the described cell gating that is used for will input under the control of the described predetermined tempo signal of described control logic module is exported, and sends to described output memory module.
3. device according to claim 2, it is characterized in that, described output memory module comprises a plurality of random access memory rams, is used for the described cell of the described gating network module of buffer memory gating output, and under the control of the described control signal of described control logic module the described cell of output.
4. the method for a multichannel cell time slot multiplexing is characterized in that, may further comprise the steps:
The input memory module receives cell and exports the non-NULL status signal;
The control logic module is controlled described input memory module and is exported described cell after detecting described non-NULL status signal, comprise: the described cell of buffer memory is exported in the mode of ladder, wherein, comprise a plurality of fifo fifo modules in the described input memory module, the described cell of buffer memory exported in the mode of ladder comprise: for the cell among the FIFO, at a beat in the cycle, simultaneously the address number among the FIFO#0 to FIFO#k is respectively n, n-1, n-2, ..., n-k and address number are that the data in the address of nonnegative integer send to gating network, if n＞j+1, then since 0 circulation change, wherein, k is the numbering of FIFO, j+1 is the degree of depth of FIFO, and n is positive integer;
Under the control of described control logic module, the multiplexer of gating network inside modules is opened in turn, with according to endless form with the cell in the described input memory module respectively gating export to output memory module each submodule; And
After the gating output of determining described cell had been finished, the data that described each submodule is finished timeslot multiplex under the control of described control logic module were exported.
5. method according to claim 4 is characterized in that, the method comprises that further described control logic module generates the output control signal, and determines according to described output control signal whether the described cell of output is effective.
6. method according to claim 4 is characterized in that, the gating output of described definite described cell has been finished and comprised:
Determine that according to the frequency of the control signal of the length of described cell and control logic module described gating output finishes.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200910209696.8A CN101741720B (en) | 2009-11-06 | 2009-11-06 | Device and method for multichannel cell time slot multiplexing |
| PCT/CN2010/078258 WO2011054273A1 (en) | 2009-11-06 | 2010-10-29 | Device and method for multi-cell time slot multiplexing |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200910209696.8A CN101741720B (en) | 2009-11-06 | 2009-11-06 | Device and method for multichannel cell time slot multiplexing |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101741720A CN101741720A (en) | 2010-06-16 |
| CN101741720B true CN101741720B (en) | 2013-01-16 |
Family
ID=42464631
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200910209696.8A Active CN101741720B (en) | 2009-11-06 | 2009-11-06 | Device and method for multichannel cell time slot multiplexing |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN101741720B (en) |
| WO (1) | WO2011054273A1 (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101741720B (en) * | 2009-11-06 | 2013-01-16 | 中兴通讯股份有限公司 | Device and method for multichannel cell time slot multiplexing |
| CN103731224B (en) * | 2012-10-11 | 2017-02-08 | 中兴通讯股份有限公司 | Device and method for supporting multi-length-variable-cell time slot multiplexing |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1204195A (en) * | 1997-05-21 | 1999-01-06 | 冲电气工业株式会社 | ATM signal exchange device |
| CN1464689A (en) * | 2002-06-05 | 2003-12-31 | 深圳市中兴通讯股份有限公司 | Cell multiplexing circuit and method on asynchronous transmission mode |
| CN2792037Y (en) * | 2005-04-29 | 2006-06-28 | 西安大唐电信有限公司 | Synchronous digital signal multiplexing-decomposition circuit |
| CN1819523A (en) * | 2006-02-20 | 2006-08-16 | 中国人民解放军国防科学技术大学 | Parallel interchanging switching designing method |
| CN1842057A (en) * | 2005-04-01 | 2006-10-04 | 华为技术有限公司 | Signal disconnection and combination method and apparatus |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB9613473D0 (en) * | 1996-06-27 | 1996-08-28 | Mitel Corp | ATM cell transmit priority allocator |
| JP3774042B2 (en) * | 1997-09-11 | 2006-05-10 | 富士通株式会社 | Short cell multiplexer |
| US6999464B2 (en) * | 2001-08-28 | 2006-02-14 | Axiowave Networks, Inc. | Method of scalable non-blocking shared memory output-buffered switching of variable length data packets from pluralities of ports at full line rate, and apparatus therefor |
| CN100444577C (en) * | 2004-09-06 | 2008-12-17 | 中兴通讯股份有限公司 | Data transmission converter of communication system |
| CN101741720B (en) * | 2009-11-06 | 2013-01-16 | 中兴通讯股份有限公司 | Device and method for multichannel cell time slot multiplexing |
-
2009
- 2009-11-06 CN CN200910209696.8A patent/CN101741720B/en active Active
-
2010
- 2010-10-29 WO PCT/CN2010/078258 patent/WO2011054273A1/en active Application Filing
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1204195A (en) * | 1997-05-21 | 1999-01-06 | 冲电气工业株式会社 | ATM signal exchange device |
| CN1464689A (en) * | 2002-06-05 | 2003-12-31 | 深圳市中兴通讯股份有限公司 | Cell multiplexing circuit and method on asynchronous transmission mode |
| CN1842057A (en) * | 2005-04-01 | 2006-10-04 | 华为技术有限公司 | Signal disconnection and combination method and apparatus |
| CN2792037Y (en) * | 2005-04-29 | 2006-06-28 | 西安大唐电信有限公司 | Synchronous digital signal multiplexing-decomposition circuit |
| CN1819523A (en) * | 2006-02-20 | 2006-08-16 | 中国人民解放军国防科学技术大学 | Parallel interchanging switching designing method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101741720A (en) | 2010-06-16 |
| WO2011054273A1 (en) | 2011-05-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4488290A (en) | Distributed digital exchange with improved switching system and input processor | |
| CN103714038B (en) | A kind of data processing method and device | |
| US8190943B2 (en) | Systolic merge sorter | |
| CN101611454A (en) | The ID that is used for the device of serial interlinkage produces equipment and method | |
| CN101836193A (en) | A kind of synchronous data bus device and data transmission method | |
| CN101026556A (en) | Arbitrating method and device for supporting service quality | |
| US4924464A (en) | Technique for converting either way between a plurality of N synchronized serial bit streams and a parallel TDM format | |
| CN101741720B (en) | Device and method for multichannel cell time slot multiplexing | |
| CN104407992B (en) | A kind of four port stores based on dual ported register array | |
| EP0826293B1 (en) | Switching network for transfer of data cells | |
| CN100568382C (en) | Push-up storage | |
| CN108337582A (en) | Time division multiplex switching system based on field programmable gate array | |
| CN104331266B (en) | A kind of method and apparatus for realizing arbitrary data bit width conversion | |
| CN100454786C (en) | Device and method for proceeding simulation to time delay | |
| CN103731224B (en) | Device and method for supporting multi-length-variable-cell time slot multiplexing | |
| US5995507A (en) | ATM cell multiplexing apparatus | |
| CN106683694A (en) | Rate-adaptive storer interface circuit | |
| CN101321119B (en) | System and method for implementing data bit exchange | |
| KR20120098147A (en) | Intergrated circuit | |
| US5208808A (en) | Method of assigning slots in a ucol-type star network and electronic device for carrying out such method | |
| CN110209609B (en) | Serial interface circuit, semiconductor device, and serial-parallel conversion method | |
| CN110225211B (en) | Multichannel pulse code modulation voice exchange system and method | |
| US7016346B1 (en) | Apparatus and method for converting data in serial format to parallel format and vice versa | |
| EP0519490B1 (en) | Input-output signal control apparatus | |
| CN104244119B (en) | Time slot exchange device and method based on FPGA |
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 |