CN104486258B - A kind of switched circuit based on interchange channel - Google Patents
A kind of switched circuit based on interchange channel Download PDFInfo
- Publication number
- CN104486258B CN104486258B CN201410753111.XA CN201410753111A CN104486258B CN 104486258 B CN104486258 B CN 104486258B CN 201410753111 A CN201410753111 A CN 201410753111A CN 104486258 B CN104486258 B CN 104486258B
- Authority
- CN
- China
- Prior art keywords
- storage
- module
- output
- input
- interchange channel
- 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
Abstract
The present invention provides a kind of switched circuit based on interchange channel, including exchanging scheduler module, memory management module, input control module, output control module, input and output cross bar switch, interchange channel module, storage control module, the present invention is using interchange channel as control centre, pass through input and output cross bar switch and input port, output port carries out data exchange, exchange the arbitration that scheduler module completes interchange channel unit, distribution and recovery, interchange channel module carries out many secondary responses to the output port for having identical data storage request, realize the quick access of data, it is connected by storage control module with Large Copacity external memory storage, realize the memory requirement of Large Volume Data buffering, present invention incorporates storage forwarding, cross bar switch, speed buffering etc. is designed, exchange bandwidth, switching delay and scalability are better than prior art.
Description
Technical field
The invention belongs to computer hardware technology, it is related to a kind of switched circuit based on interchange channel.
Background technology
The communication and extension of computer network are required for interchanger to carry out data exchange, and switched circuit generally comprises shared total
Line exchange, Shared memory switch, full interconnecting and switching and crossbar switches, share the share medium such as bus and shared storage and exchange
Circuit efficiency is required for taking the internal storage of larger capacity, and storage than relatively low, full interconnecting and switching and crossbar switches
Device capacity limit interchanger aggregate bandwidth.
The content of the invention
Circuit is designed it is an object of the invention to provide a kind of switched circuit based on interchange channel, can be according to practical application
Multiple interchange channel extensions are carried out, the parallel switching between multiple inputs, output port is realized, effectively solve to exchange bandwidth, effect
The design challenges that rate and storage resource are utilized.
The present invention technical solution be：
A kind of switched circuit based on interchange channel, it is characterized in that, including exchanges scheduler module, storage management mould
Block, multiple input control modules, multiple output control modules, input and output cross bar switch, multiple interchange channel modules, storage control
The quantity of molding block, the multiple input control module and multiple output control modules is equal, wherein：
Input control module：Exchange data frame for receiving, caching interchanger input port；Extract the exchange data frame
Frame length and destination address；Frame length and destination address are sent to exchange scheduler module；Wait from input and output cross bar switch hair
The reception sent, which is exchanged, enables signal；Data frame is sent to interchange channel module；
Exchange scheduler module：Including receiving arbitration unit, multiple transmit queues, sending arbitration unit, switching control unit,
Multiple output port control units；
Receive arbitration unit：The input control module of needs service is arbitrated out using fair polling algorithm, and reception comes from
The frame length and destination address of the input control module, switching control unit is sent to by frame length and destination address；
Switching control unit includes input switching control unit and output switching control unit；
Inputting switching control unit is used for according to exchange data frame frame length and destination address from reception arbitration unit, to
Memory management module application free time storage ID, distributes and starts interchange channel module；Frame length, storage are sent to interchange channel module
ID and switch type；Routing forwarding port is determined according to destination address simultaneously, and marks in memory management module routing forwarding
Port；The storage ID and frame length of the exchange data frame are inputted in corresponding transmit queue；
Exporting switching control unit is used to, according to from the exchange data frame frame length and storage ID for sending arbitration unit, deposit
Inquiry routing forwarding port corresponding with storage ID in management module is stored up, distributes and starts interchange channel module；
Transmit queue receives and caches exchange data frame frame length and storage ID from input switching control unit；And will hair
The first frame frame length of queue and storage ID is sent to export and give output port control unit；
Output port control unit receives first frame frame length and storage ID from correspondence transmit queue；Monitoring is currently handed over
The storage ID for the multiple interchange channel modules changed；If first frame storage ID and interchange channel module storage ID matchings, to friendship
Change channel module and send service request, and group control signal is sent out to transmit queue after the completion of interchange channel module service；
Otherwise, first frame frame length and storage ID are sent to transmission arbitration unit；
Send the output port control unit that arbitration unit arbitrates out needs service using fair polling algorithm；Extraction comes from
The first frame frame length and storage ID of output port control unit, and it is sent to output switching control unit；
Memory management module：It is responsible for distribution, inquiry, mark and the release of external memory resource；Receive from defeated
Enter idle storage ID requests, the request of routing forwarding port label and the storage ID from interchange channel module of switching control unit
Routing forwarding interface querying request and mark request, and according to routing forwarding port label situation carry out release operation；
Interchange channel module：The frame length from switching control unit, storage ID and switch type are received, is visited according to storage ID
Memory management module is asked, and obtains routing forwarding port；Frame length, storage ID and switch type are sent to storage control module；
The service request from input switching control unit and output port control unit is received, and control input output cross switch is beaten
Open or close and close；After the complete all service requests of interchange channel module service, the routing forwarding port serviced is sent to storage
Management module；
Storage control module：Storage control module is connected with interchange channel module；According to the frame from interchange channel module
Long, storage ID and switch type control the reading and writing of external memory storage；
Input and output cross bar switch：Including input cross bar switch and output cross switch, input cross bar switch one end is with handing over
Channel module connection is changed, the other end is connected with input control module, and output cross switchs one end and is connected with interchange channel module, separately
One end is connected with output control module, and interchange channel module control input cross bar switch and beating for output cross switch open or close
Close；
Output control module：It is connected with output cross switch, receives the exchange data frame switched from output cross, and lead to
Interchanger output port is crossed to send.
Advantage for present invention：
1st, condensation zone is roomy.The present invention uses multiple interchange channels, is constructed between input, output port a plurality of parallel
Number changes data channel, and data exchange can be carried out simultaneously, exchanges aggregate bandwidth and significantly increases.
2nd, switching delay is small.Interchange channel of the present invention has the rapid responding mechanis based on storage ID, multiple output ports
Between, between input port and output port, as long as data storage is identical, it is not necessary to which application sends arbitration, accesses external storage
Device directly can quickly set up exchange data channel, realize that data are sent immediately, and switching delay is small, support multicast or broadcast hair
Send, and interchange channel supports that exchanging data repeatedly sends, and is particularly conducive to solve the data that the asynchronous transmission of multicast frames is brought
Jitter problem.
Brief description of the drawings
Fig. 1 is a kind of switched circuit functional block diagram based on interchange channel.
Embodiment
Below in conjunction with the accompanying drawings and specific embodiment, technical scheme is clearly and completely stated.Obviously,
The embodiment stated only is a part of embodiment of the invention, rather than whole embodiments, based on the embodiment in the present invention,
Those skilled in the art are not making the every other embodiment that creative work premise is obtained, and belong to the guarantor of the present invention
Protect scope.
As shown in figure 1, a kind of switched circuit based on interchange channel, including exchange scheduler module, it is memory management module, many
Individual input control module, multiple output control modules, input and output cross bar switch, multiple interchange channel modules, storage control mould
The quantity of block, the multiple input control module and multiple output control modules is equal, wherein：
Input control module：Exchange data frame for receiving, caching interchanger input port；Extract the exchange data frame
Frame length and destination address；Frame length and destination address are sent to exchange scheduler module；Wait from input and output cross bar switch hair
The reception sent, which is exchanged, enables signal；Data frame is sent to interchange channel module；
Exchange scheduler module：Including receiving arbitration unit, multiple transmit queues, sending arbitration unit, switching control unit,
Multiple output port control units；
Receive arbitration unit：The input control module of needs service is arbitrated out using fair polling algorithm, and reception comes from
The frame length and destination address of the input control module, switching control unit is sent to by frame length and destination address；
Switching control unit includes input switching control unit and output switching control unit
Inputting switching control unit is used for according to exchange data frame frame length and destination address from reception arbitration unit, to
Memory management module application free time storage ID, distributes and starts interchange channel module；Frame length, storage are sent to interchange channel module
ID and switch type；Routing forwarding port is determined according to destination address simultaneously, and marks in memory management module routing forwarding
Port；The storage ID and frame length of the exchange data frame are inputted in corresponding transmit queue；
Exporting switching control unit is used to, according to from the exchange data frame frame length and storage ID for sending arbitration unit, deposit
Inquiry routing forwarding port corresponding with storage ID in management module is stored up, distributes and starts interchange channel module；
Transmit queue receives and caches exchange data frame frame length and storage ID from input switching control unit；And will hair
The first frame frame length of queue and storage ID is sent to export and give output port control unit；
Output port control unit receives first frame frame length and storage ID from correspondence transmit queue；Monitoring is currently handed over
The storage ID for the multiple interchange channel modules changed；If first frame storage ID and interchange channel module storage ID matchings, to friendship
Change channel module and send service request, and group control signal is sent out to transmit queue after the completion of interchange channel module service；
Otherwise, first frame frame length and storage ID are sent to transmission arbitration unit；
Send the output port control unit that arbitration unit arbitrates out needs service using fair polling algorithm；Extraction comes from
The first frame frame length and storage ID of output port control unit, and it is sent to output switching control unit；
Memory management module：It is responsible for distribution, inquiry, mark and the release of external memory resource；Receive from defeated
Enter idle storage ID requests, the request of routing forwarding port label and the storage ID from interchange channel module of switching control unit
Routing forwarding interface querying request and mark request, and according to routing forwarding port label situation carry out release operation；
Interchange channel module：The frame length from switching control unit, storage ID and switch type are received, is visited according to storage ID
Memory management module is asked, and obtains routing forwarding port；Frame length, storage ID and switch type are sent to storage control module；
The service request from input switching control unit and output port control unit is received, and control input output cross switch is beaten
Open or close and close；After the complete all service requests of interchange channel module service, the routing forwarding port serviced is sent to storage
Management module；
Storage control module：Storage control module is connected with interchange channel module；According to the frame from interchange channel module
Long, storage ID and switch type control the reading and writing of external memory storage；
Input and output cross bar switch：Including input cross bar switch and output cross switch, input cross bar switch one end is with handing over
Channel module connection is changed, the other end is connected with input control module, and output cross switchs one end and is connected with interchange channel module, separately
One end is connected with output control module, and interchange channel module control input cross bar switch and beating for output cross switch open or close
Close；
Output control module：It is connected with output cross switch, receives the exchange data frame switched from output cross, and lead to
Interchanger output port is crossed to send.
The course of work：
Step 1, switched circuit initialization complete to exchange scheduler module route forwarding table first and memory management module is empty
The configuration of not busy storage queue；
Step 2, switching frame enter from input port, and input control module receives sampled data, and stores to reception buffering
In, the information such as data route ID, frame type, frame length are received while extracting, if the frame is wrong and interchanger need not be forwarded
Erroneous frame, then erroneous frame abandon, otherwise input control module received a frame data will to exchange scheduler module submit receive hand over
Change request；
Step 3, exchange scheduler module receive reception and exchange request, by receiving arbitration, choose the input for needing to service
Port is serviced, and according to switching frame route ID, frame length, frame type is received, query routing forward table obtains output port, distribution
Interchange channel and storage ID, startup are received and serviced, while by the corresponding generation buffering queue of receiving frame control word write-in, will export
Port writes corresponding MMU memory management unit；
Step 4, interchange channel are exchanged according to service type to receive, then according to the interchange channel of distribution and input port,
Input cross bar switch is opened, data channel is set up between input port and interchange channel, according to storage ID in external memory storage
Data channel is set up between interchange channel, starting interchange channel according to frame length information receives data；
Step 5, interchange channel start to receive data, in interchange channel while buffer cell data storage, are deposited to outside
Reservoir writes data,
Step 6, exchange scheduler module send arbitration poll and send buffering queue, the output port for selecting needs to service, such as
The output port head frame ID that fruit obtains service are consistent with the interchange channel storage ID of current service, will arbitrate next output port
Until finding an output port for needing to service, and the information such as storage ID, frame length, frame type are sent to the exchange newly applied
Passage, starts a transmission sequence.The first frame storage ID of scheduler module output port control monitoring output mouthful is exchanged, if output end
The first frame storage ID of mouth is consistent with the interchange channel storage ID being currently serving, then the output port will lead to directly in response to exchanging
Corresponding output cross switch is opened in road, interchange channel, and data channel is set up between interchange channel and output port.
Step 7, interchange channel, if monitoring that output port is responded, hair will be initiated simultaneously while data are received
Sequence is sent, interchange channel is directly fetched from interchange channel buffer cell and sent, when interchange channel module has sent a frame data, meeting
Whether detection receives the response signal that the control of other output ports is produced during sending, if so, then repeating to start a new wheel number
According to transmission, without accessing external memory storage again, if be sent without output port response, interchange channel is released
Put, while the output port serviced is fed back into memory management module.
Step 8, memory management module receive the storage ID and output port serviced, will be by storing ID inquiry storages
Administrative unit, obtains the output port for needing to service, if matching completely, represents that all output ports have serviced completion, then will
The MMU memory management unit is reclaimed, and is added to idle storage queue end, if there is the output port not serviced, updates storage
Administrative unit port numbers to be serviced, wait send service next time.
Step 9, output control module will monitor output cross switch, when data channel between interchange channel and output port
When setting up, then detection frame sends sync header, and sync header includes frame type, frame length and other control information, output control mould
Root tuber completes the buffering of data according to sync header control information is sent, and according to output port transmission rate and idle condition, group
Organization data is sent.
Finally it should be noted that the above embodiments are merely illustrative of the technical solutions of the present invention, rather than its limitations；Although
The present invention is described in detail with reference to the foregoing embodiments, it will be understood by those within the art that；It still may be used
To be modified to the technical scheme that foregoing embodiments are recorded, or equivalent substitution is carried out to which part technical characteristic；And
These modifications are replaced, and the essence of appropriate technical solution is departed from the spirit and model of various embodiments of the present invention technical scheme
Enclose.
Claims (1)
1. a kind of switched circuit based on interchange channel, it is characterised in that including exchanging scheduler module, memory management module, many
Individual input control module, multiple output control modules, input and output cross bar switch, multiple interchange channel modules, storage control mould
The quantity of block, the multiple input control module and multiple output control modules is equal, wherein：
Input control module：Exchange data frame for receiving, caching interchanger input port；Extract the exchange data frame frame length
And destination address；Frame length and destination address are sent to exchange scheduler module；Wait what is sent from input and output cross bar switch
Receive to exchange and enable signal；Data frame is sent to interchange channel module；
Exchange scheduler module：It is switching control unit, multiple including receiving arbitration unit, multiple transmit queues, sending arbitration unit
Output port control unit；
Receive arbitration unit：The input control module of needs service is arbitrated out using fair polling algorithm, and receives defeated from this
Enter the frame length and destination address of control module, frame length and destination address are sent to switching control unit；
Switching control unit includes input switching control unit and output switching control unit；
Inputting switching control unit is used for according to from the exchange data frame frame length and destination address for receiving arbitration unit, to storage
Management module application free time storage ID, distributes and starts interchange channel module；To interchange channel module send frame length, storage ID and
Switch type；Routing forwarding port, and the mark routing forwarding port in memory management module are determined according to destination address simultaneously；
The storage ID and frame length of the exchange data frame are inputted in corresponding transmit queue；
Exporting switching control unit is used for according to from the exchange data frame frame length and storage ID for sending arbitration unit, in storage tube
Inquiry routing forwarding port corresponding with storage ID in module is managed, distributes and starts interchange channel module；
Transmit queue receives and caches exchange data frame frame length and storage ID from input switching control unit；And team will be sent
The first frame frame length of row and storage ID are exported and are given output port control unit；
Output port control unit receives first frame frame length and storage ID from correspondence transmit queue；What monitoring was currently being exchanged
The storage ID of multiple interchange channel modules；If first frame storage ID and interchange channel module storage ID matchings, logical to exchanging
Road module sends service request, and sends out group control signal to transmit queue after the completion of interchange channel module service；Otherwise,
First frame frame length and storage ID are sent to arbitration unit is sent；
Send the output port control unit that arbitration unit arbitrates out needs service using fair polling algorithm；Extract from output
The first frame frame length and storage ID of Port control unit, and it is sent to output switching control unit；
Memory management module：It is responsible for distribution, inquiry, mark and the release of external memory resource；Receive and handed over from input
Change idle storage ID requests, the request of routing forwarding port label and the storage ID from interchange channel module of control unit road
Request is asked and marked by forwarding interface querying, and release operation is carried out according to routing forwarding port label situation；
Interchange channel module：The frame length from switching control unit, storage ID and switch type are received, is accessed and deposited according to storage ID
Management module is stored up, and obtains routing forwarding port；Frame length, storage ID and switch type are sent to storage control module；Receive
From input switching control unit and output port control unit service request, and control input output cross switch open or
Close；After the complete all service requests of interchange channel module service, the routing forwarding port serviced is sent to storage management
Module；
Storage control module：Storage control module is connected with interchange channel module；According to the frame length from interchange channel module, deposit
Store up ID and switch type controls the reading and writing of external memory storage；
Input and output cross bar switch：Including input cross bar switch and output cross switch, input cross bar switch one end is logical with exchanging
Road module connection, the other end is connected with input control module, and output cross switchs one end and is connected with interchange channel module, the other end
Be connected with output control module, interchange channel module control input cross bar switch and output cross switch open or close；
Output control module：It is connected with output cross switch, receives the exchange data frame switched from output cross, and by handing over
Output port of changing planes is sent.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410753111.XA CN104486258B (en) | 2014-12-09 | 2014-12-09 | A kind of switched circuit based on interchange channel |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410753111.XA CN104486258B (en) | 2014-12-09 | 2014-12-09 | A kind of switched circuit based on interchange channel |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104486258A CN104486258A (en) | 2015-04-01 |
| CN104486258B true CN104486258B (en) | 2017-09-26 |
Family
ID=52760763
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410753111.XA Active CN104486258B (en) | 2014-12-09 | 2014-12-09 | A kind of switched circuit based on interchange channel |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104486258B (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108306835B (en) * | 2018-01-23 | 2021-05-04 | 中国航空工业集团公司洛阳电光设备研究所 | Input caching and data forwarding method of Ethernet switch |
| CN108833307B (en) * | 2018-06-22 | 2021-07-09 | 天津芯海创科技有限公司 | Data exchange device |
| GB2580165B (en) * | 2018-12-21 | 2021-02-24 | Graphcore Ltd | Data exchange in a computer with predetermined delay |
| CN112787872B (en) * | 2021-03-04 | 2023-04-07 | 中国航空工业集团公司西安航空计算技术研究所 | Distributed processing system network configuration and reconfiguration method |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1859275A (en) * | 2005-07-27 | 2006-11-08 | 华为技术有限公司 | Multiple port ethernet exchanging device and data transmission method |
| CN102185751A (en) * | 2010-12-13 | 2011-09-14 | 中国人民解放军国防科学技术大学 | One-cycle router on chip based on quick path technology |
| CN103634238A (en) * | 2013-12-03 | 2014-03-12 | 中国航空无线电电子研究所 | Interchanger and interchanging method for supporting data monitoring of AFDX (avionics full duplex-switched Ethernet) protocol interchanging engine |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6285679B1 (en) * | 1997-08-22 | 2001-09-04 | Avici Systems, Inc. | Methods and apparatus for event-driven routing |
| US20090097401A1 (en) * | 2007-10-12 | 2009-04-16 | Wael William Diab | Method and system for configurable data rate thresholds for energy efficient ethernet |
-
2014
- 2014-12-09 CN CN201410753111.XA patent/CN104486258B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1859275A (en) * | 2005-07-27 | 2006-11-08 | 华为技术有限公司 | Multiple port ethernet exchanging device and data transmission method |
| CN102185751A (en) * | 2010-12-13 | 2011-09-14 | 中国人民解放军国防科学技术大学 | One-cycle router on chip based on quick path technology |
| CN103634238A (en) * | 2013-12-03 | 2014-03-12 | 中国航空无线电电子研究所 | Interchanger and interchanging method for supporting data monitoring of AFDX (avionics full duplex-switched Ethernet) protocol interchanging engine |
Non-Patent Citations (2)
| Title |
|---|
| AFDX交换机的队列整形调度研究;郭利锋 等;《计算机工程》;20111220;第58-60页 * |
| Analysis of TDMA Crossbar Real-Time Switch Design for AFDX Networks;Lei Rao 等;《IEEE》;20120510;第2462-2470页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104486258A (en) | 2015-04-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104486258B (en) | A kind of switched circuit based on interchange channel | |
| CN103647807B (en) | A kind of method for caching information, device and communication equipment | |
| CN107948094A (en) | A kind of high speed data frame Lothrus apterus is joined the team the device and method of processing | |
| JPH08265270A (en) | Transfer line assignment system | |
| CN101873253A (en) | Buffered crossbar switch system | |
| CN105376129B (en) | One kind 1394 bus transaction layers-link layer data packet transmission circuit and method | |
| CN113259006B (en) | Optical fiber network communication system, method and device | |
| KR20140046052A (en) | Packet reassembly and resequence method, apparatus and system | |
| CN108366111B (en) | Data packet low-delay buffer device and method for switching equipment | |
| CN103955436B (en) | A kind of data processing equipment and terminal | |
| CN109861931B (en) | Storage redundancy system of high-speed Ethernet switching chip | |
| CN103117962B (en) | A kind of spaceborne Shared memory switch device | |
| CN103577125A (en) | Cross controller group mirror image writing method and device applied to high-end disk array | |
| CN109800558A (en) | Cryptographic service board and cryptographic service device | |
| CN107066340A (en) | A kind of fast packet receiving of the no trunk based on LINUX, method and apparatus of giving out a contract for a project | |
| CN108090018A (en) | Method for interchanging data and system | |
| CN104333516A (en) | Rotation rotation scheduling method for combined virtual output queue and crosspoint queue exchange structure | |
| CN101064697B (en) | Apparatus and method for realizing asynchronous transmission mode network service quality control | |
| CN110460545A (en) | A kind of design method of the indefinite data packet long route device of the obstruction diverting type towards network-on-chip | |
| CN102916902A (en) | Method and device for storing data | |
| CN101043437B (en) | Method and apparatus for transmitting quickly operation, management and maintenance cell | |
| CN110336756A (en) | Crossbar flow back-pressure control method with trunking function | |
| CN103384225B (en) | Based on the flow control methods of input intersection cache fast packet switching network | |
| CN103401739B (en) | A kind of node apparatus supporting sensing to access the sensing network with optical packet transferring | |
| CN100591036C (en) | Apparatus for realizing asynchronous transmission mode adaption layer function |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20221208 Address after: Room S303, Innovation Building, No. 25, Gaoxin 1st Road, Xi'an, Shaanxi 710075 Patentee after: XI'AN XIANGTENG MICROELECTRONICS TECHNOLOGY Co.,Ltd. Address before: No.15, Jinye 2nd Road, Xi'an, Shaanxi 710119 Patentee before: 631ST Research Institute OF AVIC |