CN104734873B - Management method, the system of buffer in a kind of exchange system and its switching equipment - Google Patents
Management method, the system of buffer in a kind of exchange system and its switching equipment Download PDFInfo
- Publication number
- CN104734873B CN104734873B CN201310713835.7A CN201310713835A CN104734873B CN 104734873 B CN104734873 B CN 104734873B CN 201310713835 A CN201310713835 A CN 201310713835A CN 104734873 B CN104734873 B CN 104734873B
- Authority
- CN
- China
- Prior art keywords
- buffer
- terminal
- signal
- switching equipment
- data
- 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
- 239000000872 buffer Substances 0.000 title claims abstract description 145
- 238000007726 management method Methods 0.000 title claims abstract description 60
- 238000000034 method Methods 0.000 claims abstract description 18
- 238000012790 confirmation Methods 0.000 claims abstract description 15
- 230000000903 blocking effect Effects 0.000 claims description 13
- 230000002250 progressing effect Effects 0.000 claims description 8
- 230000008707 rearrangement Effects 0.000 claims description 8
- 230000004044 response Effects 0.000 claims description 7
- 238000001514 detection method Methods 0.000 claims description 3
- 230000000630 rising effect Effects 0.000 claims 1
- 238000004891 communication Methods 0.000 abstract description 16
- 230000003111 delayed effect Effects 0.000 abstract description 10
- 230000001360 synchronised effect Effects 0.000 abstract description 8
- 238000005516 engineering process Methods 0.000 abstract description 4
- 238000012512 characterization method Methods 0.000 abstract description 3
- 238000013507 mapping Methods 0.000 description 6
- 238000010276 construction Methods 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 3
- 230000003139 buffering effect Effects 0.000 description 3
- 230000006872 improvement Effects 0.000 description 3
- 239000000203 mixture Substances 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 241001522296 Erithacus rubecula Species 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 239000000686 essence Substances 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 230000002035 prolonged effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000013468 resource allocation Methods 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention belongs to field of communication technology, there is provided management method, the system of buffer in a kind of exchange system and its switching equipment.This method and system are completed signal by the request sent to target terminal and are counted, and carry out random coded to count value and request source signal afterwards, obtain the confirmation signal of characterization different priorities and are sent to source terminal by output buffer.Relative to the prior art, it can be achieved that reasonable distribution to system bandwidth, avoid the problem that due to unfair distribution is put down and it is second-rate delay, the discarding of data packet and Synchronous Transport Signal occur, while avoid additionally being delayed caused by resource contention.
Description
Technical field
The invention belongs to field of communication technology, more particularly to a kind of exchange system and its exchange using packet switching construction
The management method of buffer, system in equipment.
Background technology
The industrial nature of computer system needs the performance boost of generation by generation index, at the same keep or reduce system into
This.Especially in internet exchange system, the reduction of system dimension and the lifting of capacity can increase benefit, and in order to be implemented as comparing
The system-wide performance improvement of example, the switching equipment between each terminal must be carried with the improvement of processor and ancillary equipment
It is high.
The bus structures of traditional exchange system use the hierarchical structure of common shared bus.Under this bus structures,
The performance level needed for multiple terminals in system usually distinguishes level, and the terminal of low performance will not become the negative of high-performance terminal
Load.However, the refinement of performance level is the result is that cause decreasing returns.Due to the influence of deflection, the further increase of highway width
The possibility frequency of maximum can be reduced, broader bus also influences whether system cost, and the interface quantity on limiting terminal.
Therefore, the exchange system that the prior art provides uses packet switching construction more and more, to overcome bandwidth to limit.
As shown in Figure 1, switching equipment is included using the exchange system of packet switching construction and some data are realized by switching equipment
The terminal of exchange, the terminal for sending resource request are simultaneously sent accordingly as target terminal, resource response request by switching equipment
The terminal of data is as source terminal.Further, as shown in Fig. 2, switching equipment includes exchanging kernel and some connects respectively again
The buffer being connected between counterpart terminal and switching equipment, buffer include input buffer and output buffer again.Carry out
In data exchange process, target terminal sends resource request by corresponding input buffer to kernel is exchanged, and exchanges kernel and passes through
Corresponding output buffer is transmitted to resource request to source terminal, and the request of source terminal resource response simultaneously will by corresponding input buffer
Resource data is sent to exchange kernel, exchanges kernel and resource data is sent to target terminal by corresponding output buffer, from
And complete data exchange.Under this packet switching construction, network address, control signal and data composition data bag, source terminal across
A series of switching equipment is got over（Such as：Multi-layer switches or gateway etc.）Reach the target terminal of addressing.Switching equipment can be true
The destination address of a fixed data packet and the content of control signal, and the operation having to carry out.
But since existing exchange system lacks the appropriate management to buffer in switching equipment, if the bandwidth of a certain terminal
Its fair share is used more than, may result in unfairness.In systems there are multiple inequitable terminals in the case of, row
Wasting time for team's waiting may be very long, causes prolonged delay, the discarding of data packet and Synchronous Transport Signal second-rate.
Meanwhile in access of multiple target terminal contentions to same source terminal resource, extra delay can be introduced.
The content of the invention
The purpose of the embodiment of the present invention is in a kind of management method of the buffer in switching equipment of exchange system is provided, purport
Solving existing exchange system lack management to buffer so that bandwidth resource allocation is unjust, causes delay, data packet
Abandon and the problem of Synchronous Transport Signal is second-rate, and in the presence of being additionally delayed when multiple target terminals carry out resource contention
Problem.
The embodiment of the present invention is achieved in that a kind of management method of buffer in switching equipment of exchange system, institute
The method of stating comprises the following steps：
Receive the request that different target terminals is sent by corresponding input buffer respectively and complete signal, asked to described
Ask the number for completing signal to be counted, and export count value；
The request source signal that different target terminals is sent by corresponding input buffer respectively is received, and with reference to described
Count value, random coded are confirmed signal, and the confirmation signal is sent to source end by corresponding output buffer afterwards
End.
Management system of the another object of the embodiment of the present invention in the buffer in a kind of switching equipment of exchange system is provided
System, the system comprises：
Counting module, is completed for receiving the request that different target terminals is sent by corresponding input buffer respectively
Signal, the number for completing signal to the request counts, and exports count value；
Decoder module, believes for receiving the request source that different target terminals is sent by corresponding input buffer respectively
Number, and the count value exported with reference to the counting module, random coded is confirmed signal, afterwards by exporting buffering accordingly
The confirmation signal is sent to source terminal by device.
The another object of the embodiment of the present invention is to provide a kind of exchange system, including a switching equipment and connection institute
At least one source terminal of switching equipment and at least one target terminal are stated, the switching equipment includes exchanging kernel and buffering
Device, the buffer include input buffer and output buffer, and the switching equipment further includes the management system of a buffer,
The management system of the buffer be exchange system as described above switching equipment in buffer management system.
The another object of the embodiment of the present invention is to provide a kind of exchange system, including at least one source terminal, and at least one
A target terminal, the exchange system further include：At least two use the switching equipment of different dispatching algorithms, with the source terminal
The same number of guiding circuit, with the same number of moderator of the target terminal, each switching equipment is respectively connected to few one
A input circuit and at least one output circuit, and the number for the input circuit being connected with a switching equipment and the source terminal
Number it is equal, it is equal with the number of the target terminal with the number of the output circuit of switching equipment connection；
The input terminal of the guiding circuit connects the corresponding source terminal, each output terminal difference of the guiding circuit
A corresponding input circuit for connecting each switching equipment, the guiding circuit are used to send the source terminal given preferential
The data packet of level is sent to the switching equipment using corresponding dispatching algorithm；
Each input terminal of the moderator is connected respectively an output circuit of each switching equipment, the arbitration
The output terminal of device connects the corresponding target terminal, and the moderator is used for the packet combining for sending different switching equipment
Afterwards, it is sent to the corresponding target terminal；
The switching equipment includes exchanging kernel and buffer, and the buffer includes input buffer and output buffers
Device, the switching equipment further include the management system of a buffer, and the management system of the buffer is to exchange as described above
The management system of buffer in the switching equipment of system.
The management method of buffer and system pass through to target terminal in the switching equipment of exchange system provided by the invention
The request of transmission is completed signal and is counted, and carries out random coded to count value and request source signal afterwards, it is different to obtain characterization
The confirmation signal of priority is simultaneously sent to source terminal by output buffer.Relative to the prior art, it can be achieved that to system bandwidth
Reasonable distribution, avoid due to unfair distribution is put down and occur delay, the discarding of data packet and Synchronous Transport Signal it is second-rate
Problem, while avoid additionally being delayed caused by resource contention.
Brief description of the drawings
Fig. 1 is the structure chart for the exchange system using packet switching construction that the prior art provides；
Fig. 2 is the structure chart of the switching equipment of Fig. 1；
Fig. 3 be the embodiment of the present invention one provide exchange system switching equipment in buffer management method flow
Figure；
Fig. 4 be exchange system provided by Embodiment 2 of the present invention switching equipment in buffer management method flow
Figure；
Fig. 5 be the embodiment of the present invention three provide exchange system switching equipment in buffer management method flow
Figure；
Fig. 6 be the embodiment of the present invention four provide exchange system switching equipment in buffer management system structure
Figure；
Fig. 7 is a kind of hardware realization structure chart of Fig. 6；
Fig. 8 be the embodiment of the present invention five provide exchange system switching equipment in buffer management system structure
Figure；
Fig. 9 be the embodiment of the present invention six provide exchange system switching equipment in buffer management system structure
Figure；
Figure 10 be the embodiment of the present invention seven provide exchange system switching equipment in buffer management system in, it is out of order
The structure chart of Read-write Catrol structure；
Figure 11 is the structure chart for the exchange system that the embodiment of the present invention eight provides；
Figure 12 is the structure chart for the exchange system that the embodiment of the present invention nine provides.
Embodiment
In order to make the purpose , technical scheme and advantage of the present invention be clearer, with reference to the accompanying drawings and embodiments, it is right
The present invention is further elaborated.It should be appreciated that the specific embodiments described herein are merely illustrative of the present invention, and
It is not used in the restriction present invention.
In view of the problems of the existing technology, the present invention proposes a kind of pipe of buffer in switching equipment of exchange system
Reason method, system.This method and system are to complete signal by the request for sending target terminal to count, afterwards to counting
Value and request source signal carry out random coded, obtain the confirmation signal of characterization different priorities and are sent to by output buffer
Source terminal.Below with reference to the embodiment implementation that the present invention will be described in detail：
Embodiment one
In order to provide the control of the bandwidth of system, the embodiment of the present invention one, which is proposed in a kind of switching equipment of exchange system, to be delayed
The management method of device is rushed, this method utilizes dynamic sharing mode, in the case of there are resource contention, reasonable distribution flow.Such as
Shown in Fig. 3, this method includes：
Step S1：Receive the request that different target terminals is sent by corresponding input buffer respectively and complete signal,
The number that signal is completed to request counts, and exports count value.
Wherein, the end that signal refers to the request signal that target terminal asks to send during resource data to source terminal is completed in request
Only data；Relatively, request source signal refers to the initial data of the request signal.
Step S2：The request source signal that different target terminals is sent by corresponding input buffer respectively is received, and
With reference to count value, random coded is confirmed signal, will confirm that signal is sent to source end by corresponding output buffer afterwards
End.
Wherein, confirmation signal sends the priority of resource data to characterize source terminal to target terminal, i.e., to asking source
Signal distinguishing priority, so that source terminal preferential answering has the request signal of the target terminal of limit priority.Wherein, count
A kind of priority state of numerical representation method, the process of random coded produce different confirmation letters according to the difference of count value
Number.
If for example, having three target terminals A, B, C, the count value of a cycle includes 0,1,2,3, characterizes four respectively
Kind priority state.By random coded, could dictate that：When count value is 0, source terminal is not responding to the request of any target terminal
Source signal；When count value is 1, the request source signal of source terminal response target terminal A；When count value is 2, source terminal response
The request source signal of target terminal B；When count value is 3, the request source signal of source terminal response target terminal C.Certainly, having
When body is realized, reasonable distribution can be carried out according to the actual bandwidth distribution requirements of system, so that system is ensureing the same of handling capacity
When, the fairness of bandwidth allocation is taken into account, and when there is resource contention, communication contention aware is arbitrated, prolong so as to avoid the occurrence of
Late, the discarding of data packet and the problem of second-rate Synchronous Transport Signal.
The management method of buffer is by target in the switching equipment for the exchange system that the embodiment of the present invention one proposes
The request that terminal is sent is completed signal and is counted, and carries out random coded to count value and request source signal afterwards, is characterized
The confirmation signal of different priorities is simultaneously sent to source terminal by output buffer.In contrast, existing exchange system is not
Priority division is carried out to the request signal of different target terminals, therefore, this method can be realized to being relative to the prior art
Wide reasonable distribution is commanded, avoids delay, the discarding of data packet and Synchronous Transport Signal quality occur since unfair distribution is put down
The problem of poor, while avoid additionally being delayed caused by resource contention.
Embodiment two
Since in existing exchange system, when the condition that data packet communicates waits behind, data packet can block,
The gauge outfit of buffer enters the condition of one " can not continue ", and data packet has to wait for one " continuing " in leading bag
Condition, so just introduce unnecessary delay, cause communication blocking.In order to solve the problems, such as the communication blocking, the present invention
Embodiment two proposes a kind of management method of buffer in switching equipment of exchange system, and this method is on the basis of embodiment one
On, allow flow to pass through by the dynamic rearrangement of the source queue sent to source terminal.At this time, as shown in figure 4, in step
After S2, further include：
Step S3：According to the difference of data receiver priority, different target terminals is received respectively by inputting accordingly
The ready-to-receive signal that buffer is sent.
Wherein, ready-to-receive signal refer to it is that target terminal is sent, to characterize corresponding target terminal be ready for from
Source terminal receives the preparative of data.
Step S4：Receive the source queue that source terminal is inputted by corresponding input buffer.
Wherein, source queue refers to sent by source terminal, corresponding target terminal requested resource data.Source queue includes
Some data elements, each data element are arranged in a manner of queue, and each data element includes data packet again.
Step S5：The destination address of data packet in each data element in the queue of source is detected, is connect according to preparation
The collection of letters number and destination address, determine the corresponding target terminal data element to be received, detect corresponding target terminal afterwards
The first data element to be received is obstruction element or non-obstruction element, and generates progressing signal.
Step S6：According to progressing signal, if the corresponding target terminal first data element to be received is obstruction element,
Then each data element to be received to corresponding target terminal is resequenced, so that closest first data element
Non-blocking data element be moved to queue heads, and by the queue of source, the first data element that corresponding target terminal to be received
Element starts, the data element untill closest to a data element before the non-blocking data element of first data element
An element is moved respectively backward.
The management method of buffer is in embodiment one in the switching equipment for the exchange system that the embodiment of the present invention two proposes
On the basis of, while the priority management to target terminal is realized, also by the dynamic of the source queue sent to source terminal
Rearrangement, make it that data can be no-delay when the target terminal first data element to be received is blocks element
Pass through, so as to solve the problems, such as communication blocking, reduce further system delay.
Embodiment three
In order to further reduce communication blocking on the basis of embodiment two, the embodiment of the present invention three proposes a kind of exchange
The management method of buffer in the switching equipment of system, this method carry out priority to the data packet that be sent to a target terminal
Division, it is allowed to which latency sensitive data packet is higher than non-delayed sensitive data bag by the priority of crowded node, and will be different preferential
The data packet of level is stored into the correspondence subspace in the corresponding address space of corresponding target terminal.So so that work as buffer
In when including multiple communication streams priority orders read and be possibly realized.At this time, as shown in figure 5, after step S6, further include：
Step S7：The address space of each target device is respectively divided into some subspaces, and it is every in given source queue
The priority of data packet in one data element.
Wherein, address space refers to the address space in output buffer corresponding with target device.
Wherein, the series of priority is equal with the number of corresponding subspace.For example, if in the queue of source, mesh need to be sent to
Data packet in the data element of marking device A is divided into 4 priority 0,1,2,3, then correspondingly, target device A is corresponding
Address space in output buffer is divided into 4 sub-spaces, is respectively the first subspace, the second subspace, the 3rd son sky
Between and the 4th subspace, the first subspace be used to store the data packet that priority is 0, the second subspace is used to store priority and be
1 data packet, the 3rd subspace are used to store the data packet that priority is 2, and the 4th subspace is used to store the number that priority is 3
According to bag.
Step S8：According to the difference of priority, the data packet in the queue after rearrangement in each data element is deposited
In the respective subspace for storing up appropriate address space.
Step S9：By corresponding output buffer, according to the difference of priority, the data packet in respective subspace is sent out
Give corresponding target terminal.
In the embodiment of the present invention three, in order to enable target terminal can recognize that the data of corresponding output buffer output
Bag, it is desirable to which an address mapping table is set at the same time in target terminal and output buffer, and the address mapping table is recording not
With the address of subspace, target device is required to identify the data packet of respective subspace according to this address mapping table, with right
Data packet carries out tissue and processing.
The management method of buffer is in embodiment two in the switching equipment for the exchange system that the embodiment of the present invention three proposes
On the basis of, by being divided to the priority of data packet, it may be such that latency sensitive data packet is higher than by the priority of crowded node
Non-delayed sensitive data bag；Meanwhile the data packet of different priorities is stored into the corresponding address space of corresponding target terminal
Correspondence subspace in, so so that when including multiple communication streams in buffer priority orders read be possibly realized so that
Further reduce communication blocking.
Example IV
The embodiment of the present invention four proposes a kind of management system of buffer in switching equipment of exchange system, such as Fig. 6 institutes
Show, for convenience of description, illustrate only and four relevant part of the embodiment of the present invention.
Specifically, the management system of buffer includes in the switching equipment of the exchange system：Counting module 11, for connecing
Receive the request that different target terminals is sent by corresponding input buffer respectively and complete signal, of signal is completed to request
Number is counted, and exports count value；Decoder module 12, it is slow by inputting accordingly respectively for receiving different target terminals
The request source signal of device transmission is rushed, and combines the count value that counting module 11 exports, random coded is confirmed signal, Zhi Houtong
Cross corresponding output buffer and will confirm that signal is sent to source terminal.
Wherein, counting module 11, decoder module 12 can use hardware or software to realize respectively.As Fig. 7 shows that one kind is hard
The structure that part is realized.At this time, counting module 11 may include：OR gate U1, OR gate U1 include at least two input terminal A and an output
C, each input terminal A is held to be used to receive the request completion signal that target terminal is sent by corresponding input buffer, output terminal C
For exporting count enable signal；Counter 111, the output terminal C of the input terminal connection OR gate U1 of counter 111, counter 111
Output terminal D connections decoder module 12, counter 111 is used to be counted according to count enable signal, and count value exported
To coding module 12.The output terminal D of one input terminal linkage counter 111 of decoder module 12, at least the two of decoder module 12
A other input terminal B are used to receive the request source signal that target terminal is sent by corresponding input buffer, and by least
Two output terminal E export confirmation signal.
The management system of buffer is by target in the switching equipment for the exchange system that the embodiment of the present invention four proposes
The request that terminal is sent is completed signal and is counted, and carries out random coded to count value and request source signal afterwards, is characterized
The confirmation signal of different priorities is simultaneously sent to source terminal by output buffer.In contrast, existing exchange system is not
Priority division is carried out to the request signal of different target terminals, therefore, this method can be realized to being relative to the prior art
Wide reasonable distribution is commanded, avoids delay, the discarding of data packet and Synchronous Transport Signal quality occur since unfair distribution is put down
The problem of poor, while avoid additionally being delayed caused by resource contention.
Embodiment five
The embodiment of the present invention five proposes a kind of management system of buffer in switching equipment of exchange system, such as Fig. 8 institutes
Show, for convenience of description, illustrate only and five relevant part of the embodiment of the present invention.
Different from example IV, in embodiment five, the management system of buffer further includes in the switching equipment：First receives
Module 13, for the difference according to data receiver priority, receives different target terminals respectively by inputting buffering accordingly
The ready-to-receive signal that device is sent；Second receiving module 14, is inputted by corresponding input buffer for receiving source terminal
Source queue；Progress detection module 15, for the number in each data element in the source queue that is received to the second receiving module 14
It is detected according to the destination address of bag, the ready-to-receive signal received according to the first receiving module 13 and the destination detected
Location, determines the corresponding target terminal data element to be received, detect afterwards corresponding target terminal to be received it is first
Data element is obstruction element or non-obstruction element, and generates progressing signal；Multiplex bus module 16, for being detected according to progress
The progressing signal that module 15 generates, if the corresponding target terminal first data element to be received is obstruction element, to phase
The target terminal the answered each data element to be received is resequenced, so that the non-resistance closest to first data element
Plug data element is moved to queue heads, and by the queue of source, the first data element that corresponding target terminal to be received start,
Until closest to first data element non-blocking data element before a data element untill data element respectively to
An element is moved afterwards.
The management system of buffer is in example IV in the switching equipment for the exchange system that the embodiment of the present invention five proposes
On the basis of, while the priority management to target terminal is realized, also by the dynamic of the source queue sent to source terminal
Rearrangement, make it that data can be no-delay when the target terminal first data element to be received is blocks element
Pass through, so as to solve the problems, such as communication blocking, reduce further system delay.
Embodiment six
The embodiment of the present invention six proposes a kind of management system of buffer in switching equipment of exchange system, such as Fig. 9 institutes
Show, for convenience of description, illustrate only and six relevant part of the embodiment of the present invention.
Different from embodiment five, in embodiment six, the management system of buffer further includes in the switching equipment：Pre-process mould
Block 17, for the address space of each target device to be respectively divided into some subspaces, and each data in given source queue
The priority of data packet in element；Allocation of packets module 18, for according to pretreatment module 17 give priority not
Together, the data packet in the queue after multiplex bus module 16 is resequenced in each data element is stored to appropriate address space
Respective subspace in；Sending module 19, for by corresponding output buffer, according to the difference of priority, by data packet
The data packet that distribution module 18 is stored in respective subspace is sent to corresponding target terminal.
Similarly, in order to enable target terminal can recognize that the data packet of corresponding output buffer output, it is desirable to pre-
Processing module 17 sets an address mapping table at the same time in target terminal and output buffer, and the address mapping table is recording
The address of different subspace, target device are required to identify the data packet of respective subspace according to this address mapping table, with
Tissue and processing are carried out to data packet.
The management system of buffer is in embodiment two in the switching equipment for the exchange system that the embodiment of the present invention six proposes
On the basis of, by being divided to the priority of data packet, it may be such that latency sensitive data packet is higher than by the priority of crowded node
Non-delayed sensitive data bag；Meanwhile the data packet of different priorities is stored into the corresponding address space of corresponding target terminal
Correspondence subspace in, so so that when including multiple communication streams in buffer priority orders read be possibly realized so that
Further reduce communication blocking.
Embodiment seven
The embodiment of the present invention seven proposes a kind of management system of buffer in switching equipment of exchange system, such as Figure 10 institutes
Show, for convenience of description, illustrate only and seven relevant part of the embodiment of the present invention.
Since existing buffer is usually to realize reading and writing data according to priority orders, i other words, buffered for input
Device, the data for writing input buffer at first are read, for output buffer, are write data into according to transmission order defeated at first
Go out buffer.And in order to coordinate previous embodiment to realize corresponding purpose, sequential write need to be realized by the Read-write Catrol to buffer
Enter, the function of out of order reading.For this reason, different from previous embodiment, the management system of buffer may also include in the switching equipment：
First pointer storehouse 20；Second pointer storehouse 21；Write address circuit 22, for when writing data packet to buffer, control the
One pointer storehouse 20 ejects top-of-stack pointer, and writes the data packet the appropriate address in buffer, while promotes the top-of-stack pointer
To the top of the second pointer storehouse 21；Address circuit 23 is read, for when reading data packet from buffer, controlling the second pointer heap
Stack 21 ejects allocated index point corresponding with the required data packet age, remaining age is less than the finger at required data packet age
Pin moves down storehouse, afterwards, the pointer addressing buffer ejected using the second pointer storehouse 21, and and promote the second pointer storehouse
The pointers of 21 pop-ups are to the top of the first pointer storehouse 20.
The management system of buffer can coordinate foregoing reality in the switching equipment for the exchange system that the embodiment of the present invention four provides
Example to be applied, realizes the control to buffer read-write order so that buffer is sequentially written in what data packet reached, and with desired
Sequentially out of order reading.
Embodiment eight
The embodiment of the present invention eight proposes a kind of exchange system, as shown in figure 11, for convenience of description, illustrate only and this
Eight relevant part of inventive embodiments.
Specifically, which includes switching equipment 31 and connects at least one source terminal of switching equipment 31
32 and at least one target terminal 33.Wherein, the composition of switching equipment 31 is as shown in Fig. 2, this will not be repeated here.With the prior art not
With switching equipment 31 further includes the friendship of the exchange system as described in the embodiment of the present invention four to seven any embodiment of embodiment
The management system of buffer in exchange device, this will not be repeated here.
Embodiment nine
The embodiment of the present invention nine proposes a kind of exchange system, as shown in figure 12, for convenience of description, illustrate only and this
Nine relevant part of inventive embodiments.
Specifically, which includes at least one source terminal 41, and at least one target terminal 42, at least two adopt
With the switching equipment 43 of different dispatching algorithms, and the same number of guiding circuit 46 of source terminal 41, with 42 number phase of target terminal
Same moderator 47；Each switching equipment 43 is respectively connected to few an input circuit 44 and at least one output circuit 45, and
The number of the input circuit connected with a switching equipment 43 is equal with the number of source terminal 41, is connected with a switching equipment 43
Output circuit number it is equal with the number of target terminal 42.
Wherein, the input terminal of circuit 46 is guided to connect corresponding source terminal 41, each output terminal difference of guiding circuit 46
A corresponding input circuit 44 for connecting each switching equipment 43, guiding circuit 46 are used to send source terminal 41 given preferential
The data packet of level is sent to the switching equipment 43 using corresponding dispatching algorithm；Each input terminal of moderator 47 is connected respectively
One output circuit 45 of each switching equipment 43, the output terminal of moderator 47 connect corresponding target terminal 42, moderator 47
For after the packet combining that sends different switching equipment 43, being sent to corresponding target terminal 42.
Wherein, the composition of each switching equipment 43 is as shown in Fig. 2, this will not be repeated here.Unlike the prior art, exchange
Equipment 43 is further included to be delayed in the switching equipment of the exchange system as described in the embodiment of the present invention four to seven any embodiment of embodiment
The management system of device is rushed, this will not be repeated here.
Relative to embodiment eight, the exchange system that embodiment nine provides can utilize multiple exchanges using different dispatching algorithms
Equipment 43 realizes different priority levels, so as to provide the abundant grade of service using multiplet, further increases data
The service quality level of exchange.Dispatching algorithm therein can be not limited to fixed percentage bandwidth allocation algorithm, simple preferential
Level algorithm, weighted round robin etc..
In conclusion in the switching equipment of exchange system provided by the invention the management method of buffer and system pass through it is right
The request that target terminal is sent is completed signal and is counted, and carries out random coded to count value and request source signal afterwards, obtains
Characterize the confirmation signal of different priorities and source terminal is sent to by output buffer.It is relative to the prior art, it can be achieved that right
The reasonable distribution of system bandwidth, avoids delay, the discarding of data packet and Synchronous Transport Signal matter occur since unfair distribution is put down
Measure the problem of poor, while avoid additionally being delayed caused by resource contention.Further more, can also be by the source queue that is sent to source terminal
Dynamic rearrangement, come cause when the target terminal first data element to be received for obstruction element when, data being capable of nothing
Passing through for delay, so as to solve the problems, such as communication blocking, reduce further system delay.Further more, can also be by right
The priority division of data packet so that latency sensitive data packet is higher than non-delayed sensitive data by the priority of crowded node
Bag, meanwhile, the data packet of different priorities is stored into the correspondence subspace in the corresponding address space of corresponding target terminal,
Make it that priority orders are read when including multiple communication streams in buffer, so as to further reduce communication resistance
Plug.Further more, it can also pass through the control to buffer read-write order so that buffer is sequentially written in what data packet reached, and with
The desired out of order reading of order.Finally, exchange system provided by the invention can utilize multiple friendships using different dispatching algorithms
Exchange device 43 realizes different priority levels, so as to provide the abundant grade of service using multiplet, further increases number
According to the service quality level of exchange.
Can be with one of ordinary skill in the art will appreciate that realizing that all or part of step in above-described embodiment method is
Control relevant hardware to complete by program, the program can in a computer read/write memory medium is stored in,
The storage medium, such as ROM/RAM, disk, CD.
The foregoing is merely illustrative of the preferred embodiments of the present invention, is not intended to limit the invention, all essences in the present invention
All any modification, equivalent and improvement made within refreshing and principle etc., should all be included in the protection scope of the present invention.
Claims (10)
1. the management method of buffer in a kind of switching equipment of exchange system, it is characterised in that the described method includes following step
Suddenly：
Receive the request that different target terminals is sent by corresponding input buffer respectively and complete signal, asked described
Number into signal is counted, and exports count value, and the request completes signal and refers to that the target terminal please to source terminal
Seek the termination data of the request signal sent during resource data；
The request source signal that different target terminals is sent by corresponding input buffer respectively is received, and with reference to the counting
Value, random coded are confirmed signal, based on the priority state of the count value read out, determine the confirmation signal
The priority characterized, is sent to source terminal, the priority by corresponding output buffer by the confirmation signal afterwards
The response priority for being the source terminal to the request signal of the target terminal, the request source signal refer to that the target is whole
The initial data of the request signal sent when holding to source terminal request resource data.
2. the management method of buffer in the switching equipment of exchange system as claimed in claim 1, it is characterised in that described
After the step of confirmation signal is sent to source terminal by corresponding output buffer, the method further includes following step
Suddenly：
According to the difference of data receiver priority, receive what different target terminals was sent by corresponding input buffer respectively
Ready-to-receive signal；
Receive the source queue that the source terminal is inputted by corresponding input buffer；
The destination address of data packet in each data element in the source queue is detected, prepares to receive letter according to described
Number and the destination address, determine the corresponding target terminal data element to be received, detect corresponding target terminal afterwards
The first data element to be received is obstruction element or non-obstruction element, and generates progressing signal；
According to the progressing signal, if the corresponding target terminal first data element to be received is obstruction element, to phase
The target terminal the answered each data element to be received is resequenced, so that the non-resistance closest to first data element
Plug data element is moved to queue heads, and by the source queue, the corresponding target terminal first data element to be received
Start, the data element point untill closest to a data element before the non-blocking data element of first data element
An element is not moved rearwards.
3. the management method of buffer in the switching equipment of exchange system as claimed in claim 2, it is characterised in that described
After the step of each data element to be received to corresponding target terminal is resequenced, the method further include with
Lower step：
The address space of each target device is respectively divided into some subspaces, and gives each data element in the source queue
The priority of data packet in element；
According to the difference of priority, by the data packet storage in the queue after rearrangement in each data element to appropriate address
In the respective subspace in space；
By corresponding output buffer, according to the difference of priority, the data packet in respective subspace is sent to accordingly
Target terminal.
A kind of 4. management system of buffer in switching equipment of exchange system, it is characterised in that the system comprises：
Counting module, letter is completed for receiving the request that different target terminals is sent by corresponding input buffer respectively
Number, the number for completing signal to the request counts, and exports count value, and the request completes signal and refers to the target
The termination data for the request signal that terminal asks to send during resource data to source terminal；
Decoder module, the request source signal sent respectively by corresponding input buffer for receiving different target terminals,
And the count value exported with reference to the counting module, random coded is confirmed signal, based on the count value read out
Priority state, determines the priority that the confirmation signal is characterized, afterwards will be described true by corresponding output buffer
Recognize signal and be sent to source terminal, the priority is preferential for response of the source terminal to the request signal of the target terminal
Level, the request source signal refer to rising for the request signal that the target terminal asks to send during resource data to the source terminal
Beginning data.
5. the management system of buffer in the switching equipment of exchange system as claimed in claim 4, it is characterised in that the meter
Digital-to-analogue block includes：
OR gate, the OR gate include at least two input terminals and an output terminal, and each input terminal of the OR gate is used to receive
Signal is completed in the request that target terminal is sent by corresponding input buffer, and the output terminal of the OR gate makes for exporting counting
Can signal；
Counter, the input terminal of the counter connect the output terminal of the OR gate, described in the output terminal connection of the counter
Decoder module, the counter is used to be counted according to the count enable signal, and count value is exported to the coding
Module.
6. the management system of buffer in the switching equipment of exchange system as claimed in claim 4, it is characterised in that the system
System further includes：
First receiving module, for the difference according to data receiver priority, receives different target terminals respectively by corresponding
Input buffer send ready-to-receive signal；
Second receiving module, the source queue inputted for receiving the source terminal by corresponding input buffer；
Progress detection module, for the number in each data element in the source queue that is received to second receiving module
It is detected, the ready-to-receive signal that is received according to first receiving module and detects according to the destination address of bag
The destination address, determines the corresponding target terminal data element to be received, and detects corresponding target terminal afterwards and wants
The first data element received is obstruction element or non-obstruction element, and generates progressing signal；
Multiplex bus module, for the progressing signal generated according to the progress detection module, if corresponding target terminal
For obstruction element, then each data element to be received to corresponding target terminal carries out the first data element to be received
Rearrangement so that the non-blocking data element closest to first data element is moved to queue heads, and by the queue of source, phase
The target terminal the answered first data element to be received starts, until the non-blocking data element of closest first data element
The data element untill a data element before moves an element respectively backward.
7. the management system of buffer in the switching equipment of exchange system as claimed in claim 6, it is characterised in that the system
System further includes：
Pretreatment module, for the address space of each target device to be respectively divided into some subspaces, and given source queue
In data packet in each data element priority；
Allocation of packets module, for the difference of the priority given according to the pretreatment module, by the multiplex bus mould
Data packet in queue after block rearrangement in each data element is stored into the respective subspace in appropriate address space；
Sending module, for by corresponding output buffer, according to the difference of priority, the allocation of packets module to be deposited
Store up the data packet in respective subspace and be sent to corresponding target terminal.
8. the management system of buffer in the switching equipment of exchange system as claimed in claim 4, it is characterised in that the system
System further includes：
First pointer storehouse；
Second pointer storehouse；
Write address circuit, for when writing data packet to buffer, controlling the first pointer storehouse pop-up top-of-stack pointer, and
The appropriate address in the buffer is write the data packet, while promotes the top-of-stack pointer to the top of the second pointer storehouse
Portion；
Address circuit is read, for when reading data packet from the buffer, controlling the second pointer storehouse pop-up to distribute
Index point corresponding with the required data packet age, remaining age be less than the required data packet age pointer move down heap
Stack, afterwards, buffer described in the pointer addressing ejected using the second pointer storehouse, and promote the second pointer storehouse bullet
The pointer gone out is to the top of the first pointer storehouse.
9. a kind of exchange system, including at least one source terminal of a switching equipment and the connection switching equipment and at least
One target terminal, the switching equipment, which includes exchange kernel and buffer, the buffer, includes input buffer and output
Buffer, it is characterised in that the switching equipment further includes the management system of a buffer, and the management system of the buffer is
As claim 4 to 8 any one of them exchange system switching equipment in buffer management system.
10. a kind of exchange system, including at least one source terminal, at least one target terminal, it is characterised in that described to exchange system
System further includes：At least two using different dispatching algorithms switching equipment, and the same number of guiding circuit of the source terminal, with
The same number of moderator of target terminal, each switching equipment are respectively connected to a few input circuit and at least one defeated
Go out circuit, and it is equal with the number of the source terminal with the number of the input circuit of a switching equipment connection, exchanged with one
The number of the output circuit of equipment connection is equal with the number of the target terminal；
The input terminal of the guiding circuit connects the corresponding source terminal, and each output terminal of the guiding circuit corresponds to respectively
An input circuit of each switching equipment is connected, the guiding circuit is used for the given priority for sending the source terminal
Data packet is sent to the switching equipment using corresponding dispatching algorithm；
Each input terminal of the moderator is connected respectively an output circuit of each switching equipment, the moderator
Output terminal connects the corresponding target terminal, after the moderator is used for the packet combining that sends different switching equipment,
It is sent to the corresponding target terminal；
The switching equipment, which includes exchange kernel and buffer, the buffer, includes input buffer and output buffer, institute
The management system that switching equipment further includes a buffer is stated, the management system of the buffer is such as any one of claim 4 to 8
The management system of buffer in the switching equipment of the exchange system.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310713835.7A CN104734873B (en) | 2013-12-20 | 2013-12-20 | Management method, the system of buffer in a kind of exchange system and its switching equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310713835.7A CN104734873B (en) | 2013-12-20 | 2013-12-20 | Management method, the system of buffer in a kind of exchange system and its switching equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104734873A CN104734873A (en) | 2015-06-24 |
| CN104734873B true CN104734873B (en) | 2018-04-13 |
Family
ID=53458330
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310713835.7A Expired - Fee Related CN104734873B (en) | 2013-12-20 | 2013-12-20 | Management method, the system of buffer in a kind of exchange system and its switching equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104734873B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108989467B (en) * | 2018-08-31 | 2020-10-30 | 安徽江淮汽车集团股份有限公司 | Centralized addressing method |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1013048B1 (en) * | 1997-09-12 | 2003-06-25 | Xyratex Technology Limited | Priority selection means for data transmission apparatus |
| CN1866927A (en) * | 2006-05-08 | 2006-11-22 | 国家数字交换系统工程技术研究中心 | Information switching realizing system and method and scheduling algorithm |
| CN101478483A (en) * | 2009-01-08 | 2009-07-08 | 中国人民解放军信息工程大学 | Method for implementing packet scheduling in switch equipment and switch equipment |
| CN101494636A (en) * | 2008-01-23 | 2009-07-29 | 中兴通讯股份有限公司 | Method and apparatus for ordering data based on rapid IO interconnection technology |
| CN102201988A (en) * | 2011-05-12 | 2011-09-28 | 西北工业大学 | Scheduling method of avionics full duplex switched Ethernet (AFDX) exchanger |
| CN102946361A (en) * | 2012-10-16 | 2013-02-27 | 清华大学 | Method and system of flow control based on exchanger cache allocation |
| CN103441949A (en) * | 2013-08-07 | 2013-12-11 | 中国能源建设集团广东省电力设计研究院 | Ethernet data transmission method and system based on E1 link |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8352669B2 (en) * | 2009-04-27 | 2013-01-08 | Lsi Corporation | Buffered crossbar switch system |
-
2013
- 2013-12-20 CN CN201310713835.7A patent/CN104734873B/en not_active Expired - Fee Related
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1013048B1 (en) * | 1997-09-12 | 2003-06-25 | Xyratex Technology Limited | Priority selection means for data transmission apparatus |
| CN1866927A (en) * | 2006-05-08 | 2006-11-22 | 国家数字交换系统工程技术研究中心 | Information switching realizing system and method and scheduling algorithm |
| CN101494636A (en) * | 2008-01-23 | 2009-07-29 | 中兴通讯股份有限公司 | Method and apparatus for ordering data based on rapid IO interconnection technology |
| CN101478483A (en) * | 2009-01-08 | 2009-07-08 | 中国人民解放军信息工程大学 | Method for implementing packet scheduling in switch equipment and switch equipment |
| CN102201988A (en) * | 2011-05-12 | 2011-09-28 | 西北工业大学 | Scheduling method of avionics full duplex switched Ethernet (AFDX) exchanger |
| CN102946361A (en) * | 2012-10-16 | 2013-02-27 | 清华大学 | Method and system of flow control based on exchanger cache allocation |
| CN103441949A (en) * | 2013-08-07 | 2013-12-11 | 中国能源建设集团广东省电力设计研究院 | Ethernet data transmission method and system based on E1 link |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104734873A (en) | 2015-06-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20170017586A1 (en) | Memory buffering system that improves read/write performance and provides low latency for mobile systems | |
| US8225026B2 (en) | Data packet access control apparatus and method thereof | |
| US7904677B2 (en) | Memory control device | |
| CN101499956B (en) | Hierarchical buffer zone management system and method | |
| CN102841869B (en) | Multi-channel I2C controller based on FPGA | |
| WO2009070326A1 (en) | A system and method for accessing memory | |
| CN101150485A (en) | A management method for network data transmission of zero copy buffer queue | |
| US7627672B2 (en) | Network packet storage method and network packet transmitting apparatus using the same | |
| CN104932994B (en) | A kind of data processing method and device | |
| CN108366111A (en) | A kind of data packet low time delay buffer storage and method for switching equipment | |
| US20080077720A1 (en) | Isochronous memory access with variable channel priorities and timers | |
| CN103353851A (en) | Method and equipment for managing tasks | |
| EP3166269A1 (en) | Queue management method and apparatus | |
| CN104133777A (en) | Shared memory system and use method of shared memory system | |
| CN102347902A (en) | Transmission interval regulation method and device and network equipment | |
| CN103955436A (en) | Data processing device and terminal | |
| CN104717160A (en) | Interchanger and scheduling algorithm | |
| CN206946471U (en) | A kind of shared read-write SDRAM of multichannel circuit arrangement | |
| CN104111805B (en) | A kind of I/O request processing methods and storage system | |
| CN104734873B (en) | Management method, the system of buffer in a kind of exchange system and its switching equipment | |
| CN100539538C (en) | Storage management system with chained list processor | |
| CN102404183B (en) | Arbitration method and arbitration device | |
| CN101169766A (en) | Method and system for dynamically establishing direct memory access passage | |
| CN102118304B (en) | Cell switching method and cell switching device | |
| CN104991745A (en) | Data writing method and system of storage system |
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 | ||
| 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: 20180413 |