CN104734873A - Switching system and management method and system for buffer in switching equipment in switching system - Google Patents
Switching system and management method and system for buffer in switching equipment in switching system Download PDFInfo
- Publication number
- CN104734873A CN104734873A CN201310713835.7A CN201310713835A CN104734873A CN 104734873 A CN104734873 A CN 104734873A CN 201310713835 A CN201310713835 A CN 201310713835A CN 104734873 A CN104734873 A CN 104734873A
- Authority
- CN
- China
- Prior art keywords
- buffer
- data element
- switching equipment
- switching
- signal
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 239000000872 buffer Substances 0.000 title claims abstract description 152
- 238000007726 management method Methods 0.000 title claims abstract description 61
- 238000012790 confirmation Methods 0.000 claims abstract description 17
- 238000000034 method Methods 0.000 claims abstract description 17
- 230000000903 blocking effect Effects 0.000 claims description 28
- 230000002250 progressing effect Effects 0.000 claims description 8
- 230000008707 rearrangement Effects 0.000 claims description 7
- 238000001514 detection method Methods 0.000 claims description 4
- 230000001737 promoting effect Effects 0.000 claims 1
- 238000004891 communication Methods 0.000 abstract description 16
- 230000001360 synchronised effect Effects 0.000 abstract description 8
- 230000005540 biological transmission Effects 0.000 abstract 1
- 230000000875 corresponding effect Effects 0.000 description 61
- 238000013507 mapping Methods 0.000 description 6
- 238000010276 construction Methods 0.000 description 5
- 230000004044 response Effects 0.000 description 5
- 230000003111 delayed effect Effects 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 230000006872 improvement Effects 0.000 description 3
- 241001522296 Erithacus rubecula Species 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006870 function 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 the technical field of communication and provides a switching system and a management method and system for a buffer in switching equipment in the switching system. According to the method and system, timekeeping is conducted according to a request completion signal sent by a target terminal; a timekeeping value and a request source signal are subjected to random coding to obtain confirmation signals representing different priorities, and the confirmation signals are sent to a source terminal through the output buffer. Compared with the prior art, reasonable distribution of the system bandwidth can be achieved, the problems of delay, rejection of data packets and poor quality of synchronous transmission signals due to unfair distribution are avoided, and meanwhile additional delay caused by resource competition is avoided.
Description
Technical field
The invention belongs to communication technical field, particularly relate to a kind of adopt packet switching construction switching system and switching equipment in management method, the system of buffer.
Background technology
The industrial nature of computer system needs the performance boost of generation by generation index, keeps simultaneously or reduces system cost.Especially in internet exchange system, the reduction of system dimension and the lifting of capacity can improve effects, and in order to be embodied as the system-wide improvement in performance of ratio, and the switching equipment between each terminal must improve along with the improvement of processor and ancillary equipment.
The bus structures of traditional switching system adopt the hierarchical structure of common shared bus.Under these bus structures, the performance level needed for multiple terminals in system distinguishes level usually, and the terminal of low performance can not become the burden of high-performance terminal.But the refinement result of performance level causes decreasing returns.Due to the impact of deflection, the further increase of highway width can reduce maximum possible frequency, and wider bus also can have influence on system cost, and the interface quantity on limiting terminal.
Therefore, the switching system that prior art provides adopts packet switching construction more and more, to overcome bandwidth restriction.As shown in Figure 1, the switching system of packet switching construction is adopted to comprise switching equipment and some terminals being realized exchanges data by switching equipment, send the terminal of resource request as target terminal, resource response request also sends the terminal of corresponding data as source terminal by switching equipment.Further, as shown in Figure 2, switching equipment comprises again exchange kernel and some buffers be connected between counterpart terminal and switching equipment, and buffer comprises again input buffer and output buffer.Carrying out in data exchange process, target terminal sends resource request by corresponding input buffer to exchange kernel, exchange kernel and be transmitted to resource request by corresponding output buffer to source terminal, resource data is also sent to exchange kernel by corresponding input buffer by the request of source terminal resource response, exchange kernel, by corresponding output buffer, resource data is sent to target terminal, thus complete exchanges data.Under this packet switching construction, the network address, control signal and data composition packet, source terminal spans the target terminal that a series of switching equipment (as: multi-layer switches or gateway etc.) arrives addressing.Switching equipment can determine the destination address of a packet and the content of control signal, and the operation that must perform.
But because existing switching system lacks the suitable management to buffer in switching equipment, if the bandwidth of a certain terminal uses the share exceeding its justice, may unfairness be caused.When there is multiple inequitable terminal in systems in which, wasting time of waiting in line may be very long, cause long delay, packet abandon with Synchronous Transport Signal second-rate.Meanwhile, when the access of multiple target terminal contention to same source terminal resource, extra delay can be introduced.
Summary of the invention
The object of the embodiment of the present invention is to provide the management method of buffer in a kind of switching equipment of switching system, be intended to solve the management of existing switching system shortage to buffer, make bandwidth resource allocation unjust, cause postponing, packet abandon the problem second-rate with Synchronous Transport Signal, and there is the problem of extra time delay when multiple target terminal carries out resource contention.
The embodiment of the present invention is achieved in that the management method of buffer in a kind of switching equipment of switching system, said method comprising the steps of:
Receive the request settling signal that different target terminals sends respectively by corresponding input buffer, the number of described request settling signal is counted, and exports count value;
Receive the request source signal that different target terminals sends respectively by corresponding input buffer, and in conjunction with described count value, random coded is confirmed signal, by corresponding output buffer, described confirmation signal is sent to source terminal afterwards.
Another object of the embodiment of the present invention is to provide the management system of buffer in a kind of switching equipment of switching system, and described system comprises:
Counting module, for receiving the request settling signal that different target terminals sends respectively by corresponding input buffer, counting the number of described request settling signal, and exporting count value;
Decoder module, for receiving the request source signal that different target terminals sends respectively by corresponding input buffer, and in conjunction with the count value that described counting module exports, random coded is confirmed signal, by corresponding output buffer, described confirmation signal is sent to source terminal afterwards.
Another object of the embodiment of the present invention is to provide a kind of switching system, comprise a switching equipment and connect at least one source terminal and at least one target terminal of described switching equipment, described switching equipment comprises exchange kernel and buffer, described buffer comprises input buffer and output buffer, described switching equipment also comprises the management system of a buffer, and the management system of described buffer is the management system of buffer in the switching equipment of switching system as above.
Another object of the embodiment of the present invention is to provide a kind of switching system, comprise at least one source terminal, at least one target terminal, described switching system also comprises: the switching equipment of at least two different dispatching algorithms of employing, steering circuit the same number of with described source terminal, moderator the same number of with described target terminal, each switching equipment connects at least one input circuit and at least one output circuit respectively, and it is equal with the number of described source terminal with the number of the input circuit that a switching equipment connects, equal with the number of described target terminal with the number of the output circuit that a switching equipment connects,
The input of described steering circuit connects corresponding described source terminal, each output of described steering circuit is connected respectively an input circuit of each switching equipment, and described steering circuit is used for the Packet Generation of the given priority sent by described source terminal to the switching equipment adopting corresponding dispatching algorithm;
Each input of described moderator is connected respectively an output circuit of each switching equipment, the output of described moderator connects corresponding described target terminal, after described moderator is used for the packet combining sent by different switching equipment, send to corresponding described target terminal;
Described switching equipment comprises exchange kernel and buffer, described buffer comprises input buffer and output buffer, described switching equipment also comprises the management system of a buffer, and the management system of described buffer is the management system of buffer in the switching equipment of switching system as above.
In the switching equipment of switching system provided by the invention, the management method of buffer and system are counted by the request settling signal sent target terminal, afterwards random coded is carried out to count value and request source signal, obtain the confirmation signal of sign different priorities and send to source terminal by output buffer.Relative to prior art, the reasonable distribution to system bandwidth can be realized, avoid due to unfair distribution put down and occur postpone, packet abandon the problem second-rate with Synchronous Transport Signal, the extra time delay simultaneously avoiding resource contention to cause.
Accompanying drawing explanation
Fig. 1 is the structure chart of the switching system of the employing packet switching construction that prior art provides;
Fig. 2 is the structure chart of the switching equipment of Fig. 1;
Fig. 3 is the flow chart of the management method of buffer in the switching equipment of the switching system that the embodiment of the present invention one provides;
Fig. 4 is the flow chart of the management method of buffer in the switching equipment of the switching system that the embodiment of the present invention two provides;
Fig. 5 is the flow chart of the management method of buffer in the switching equipment of the switching system that the embodiment of the present invention three provides;
Fig. 6 is the structure chart of the management system of buffer in the switching equipment of the switching system that the embodiment of the present invention four provides;
Fig. 7 is a kind of hardware implementing structure chart of Fig. 6;
Fig. 8 is the structure chart of the management system of buffer in the switching equipment of the switching system that the embodiment of the present invention five provides;
Fig. 9 is the structure chart of the management system of buffer in the switching equipment of the switching system that the embodiment of the present invention six provides;
Figure 10 is in the management system of buffer in the switching equipment of the switching system that the embodiment of the present invention seven provides, the structure chart of out of order Read-write Catrol structure;
Figure 11 is the structure chart of the switching system that the embodiment of the present invention eight provides;
Figure 12 is the structure chart of the switching system that the embodiment of the present invention nine provides.
Embodiment
In order to make object of the present invention, technical scheme and advantage clearly understand, 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, be not intended to limit the present invention.
For prior art Problems existing, the present invention proposes the management method of buffer in a kind of switching equipment of switching system, system.The method and system are that the request settling signal by sending target terminal counts, and carry out random coded afterwards to count value and request source signal, obtain the confirmation signal of sign different priorities and send to source terminal by output buffer.Implementation of the present invention is described in detail below with reference to embodiment:
embodiment one
In order to provide the bandwidth of system to control, the embodiment of the present invention one proposes the management method of buffer in a kind of switching equipment of switching system, and the method utilizes dynamic sharing mode, when there is resource contention, and reasonable distribution flow.As shown in Figure 3, the method comprises:
Step S1: receive the request settling signal that different target terminals sends respectively by corresponding input buffer, counts the number of request settling signal, and exports count value.
Wherein, settling signal is asked to refer to the termination data of target terminal to the request signal sent during source terminal request resource data; Relatively, request source signal refers to the initial data of this request signal.
Step S2: receive the request source signal that different target terminals sends respectively by corresponding input buffer, and in conjunction with count value, random coded is confirmed signal, by corresponding output buffer, confirmation signal is sent to source terminal afterwards.
Wherein, confirmation signal sends the priority of resource data, namely to request source signal distinguishing priority, with the request signal making source terminal preferential answering have the target terminal of limit priority in order to characterize source terminal to target terminal.Wherein, count value characterizes a kind of priority state, and namely the process of random coded produces different confirmation signals according to the difference of count value.
Such as, if having three target terminals A, B, C, then the count value of one-period comprises 0,1,2,3, characterizes four kinds of priority state respectively.By random coded, can specify: when count value is 0, source terminal does not respond the request source signal of any target terminal; When count value is 1, the request source signal of source terminal response target terminal A; When count value is 2, the request source signal of source terminal response target terminal B; When count value is 3, the request source signal of source terminal response target terminal C.Certainly, when specific implementation, reasonable distribution can be carried out according to the actual bandwidth distribution requirements of system, to make system while guarantee throughput, take into account the fairness of allocated bandwidth, and when there is resource contention, communication contention aware is arbitrated, thus avoid occurring postponing, packet abandon the problem second-rate with Synchronous Transport Signal.
In the switching equipment of the switching system that the embodiment of the present invention one proposes, the management method of buffer is that request settling signal by sending target terminal counts, afterwards random coded is carried out to count value and request source signal, obtain the confirmation signal of sign different priorities and send to source terminal by output buffer.Comparatively speaking, existing switching system does not carry out priority division to the request signal of different target terminals, therefore, the method can realize the reasonable distribution to system bandwidth relative to prior art, avoid due to unfair distribution put down and occur postpone, packet abandon the problem second-rate with Synchronous Transport Signal, the extra time delay simultaneously avoiding resource contention to cause.
embodiment two
Due in existing switching system, when the condition that packet carries out communicating waits behind, packet can block, the gauge outfit of buffer enters the condition of " cannot continue ", packet must wait for the condition of " proceeding " in leading bag, so just, introduce unnecessary delay, cause communication blocking.In order to solve the problem of this communication blocking, the embodiment of the present invention two proposes the management method of buffer in a kind of switching equipment of switching system, the method, on the basis of embodiment one, is carried out permissible flow by the dynamic rearrangement of the source queue sent source terminal and is passed through.Now, as shown in Figure 4, upon step s 2, also comprise:
Step S3: according to the difference of data receiver priority, receives the ready-to-receive signal that different target terminals sends respectively by corresponding input buffer.
Wherein, ready-to-receive signal refer to that target terminal sends, carried out and received the preparative of data in order to characterize corresponding target terminal from source terminal.
Step S4: receive the source queue that source terminal is inputted by corresponding input buffer.
Wherein, source queue refer to sent by source terminal, respective objects terminal requested resource data.Source queue comprises some data elements, and each data element arranges in queue mode, and each data element includes packet again.
Step S5: the destination address of the packet in each data element in the queue of source is detected, according to ready-to-receive signal and destination address, determine the data element that corresponding target terminal will receive, detect first data element that corresponding target terminal will receive afterwards for blocking element or unblock element, and generate progressing signal.
Step S6: according to progressing signal, if the first data element that corresponding target terminal will receive is for blocking element, then each data element that corresponding target terminal will receive is resequenced, to make the non-blocking data element closest to first data element move to queue heads, and by the queue of source, the corresponding target terminal first data element that will receive start before the non-blocking data element of closest first data element a data element till data element respectively to rear movement element.
In the switching equipment of the switching system that the embodiment of the present invention two proposes, the management method of buffer is on the basis of embodiment one, while achieving the priority management to target terminal, the dynamic rearrangement of source queue also by sending source terminal, make when the first data element that target terminal will receive is for blocking element, data can passing through without time delay smoothly, thus solve the problem of communication blocking, reduce further system delay.
embodiment three
In order to reduce communication blocking further on the basis of embodiment two, the embodiment of the present invention three proposes the management method of buffer in a kind of switching equipment of switching system, the method carries out priority division to sending to the packet of a target terminal, allow latency sensitive packet by the priority of crowded node higher than non-delayed sensitive data bag, and the packet of different priorities is stored in the corresponding subspace in address space corresponding to respective objects terminal.Like this, make the priority orders when comprising multiple communication stream in buffer read and become possibility.Now, as shown in Figure 5, after step S6, also comprise:
Step S7: the address space of each target device is divided into some subspaces respectively, and the priority of packet in the queue of given source in each data element.
Wherein, address space refers to the address space in the output buffer corresponding with target device.
Wherein, the progression of priority is equal with the number of corresponding subspace.Such as, if in the queue of source, the packet in the data element of target device A need be sent to be divided into 4 priority 0, 1, 2, 3, then correspondingly, address space in the output buffer that target device A is corresponding is divided into 4 sub spaces, be respectively the first subspace, second subspace, 3rd subspace and the 4th subspace, it is the packet of 0 that first subspace is used for memory priority level, it is the packet of 1 that second subspace is used for memory priority level, it is the packet of 2 that 3rd subspace is used for memory priority level, it is the packet of 3 that 4th subspace is used for memory priority level.
Step S8: according to the difference of priority, is stored into the packet in each data element in the queue after rearrangement in the respective subspace in appropriate address space.
Step S9: by corresponding output buffer, according to the difference of priority, gives corresponding target terminal by the Packet Generation in respective subspace.
In the embodiment of the present invention three, in order to the packet making target terminal can identify the output of corresponding output buffer, require to arrange an address mapping table in target terminal and output buffer simultaneously, this address mapping table is in order to record the address of different subspace, target device needs the packet that can identify respective subspace according to this address mapping table, to organize packet and to process.
In the switching equipment of the switching system that the embodiment of the present invention three proposes, the management method of buffer is on the basis of embodiment two, by dividing the priority of packet, latency sensitive packet can be made by the priority of crowded node higher than non-delayed sensitive data bag; Meanwhile, be stored into by the packet of different priorities in the corresponding subspace in address space corresponding to respective objects terminal, like this, the priority orders when comprising multiple communication stream in buffer is read becomes possibility, thus further reduces communication blocking.
embodiment four
The embodiment of the present invention four proposes the management system of buffer in a kind of switching equipment of switching system, as shown in Figure 6, for convenience of explanation, illustrate only the part relevant to the embodiment of the present invention four.
Specifically, in the switching equipment of this switching system, the management system of buffer comprises: counting module 11, for receiving the request settling signal that different target terminals sends respectively by corresponding input buffer, the number of request settling signal being counted, and exports count value; Decoder module 12, for receiving the request source signal that different target terminals sends respectively by corresponding input buffer, and in conjunction with the count value that counting module 11 exports, random coded is confirmed signal, by corresponding output buffer, confirmation signal is sent to source terminal afterwards.
Wherein, counting module 11, decoder module 12 can adopt hardware or software simulating respectively.As Fig. 7 shows a kind of hard-wired structure.Now, counting module 11 can comprise: or door U1, or door U1 comprises at least two input A and output C, each input A is used for the request settling signal that receiving target terminal is sent by corresponding input buffer, and output C is for exporting count enable signal; Counter 111, the input connection of counter 111 or the output C of door U1, the output D of counter 111 connects decoder module 12, and count value for counting according to count enable signal, and is exported to coding module 12 by counter 111.The output D of an input linkage counter 111 of decoder module 12, the request source signal that at least two of decoder module 12 other input B are sent by corresponding input buffer for receiving target terminal, and export confirmation signals by least two output E.
In the switching equipment of the switching system that the embodiment of the present invention four proposes, the management system of buffer is that request settling signal by sending target terminal counts, afterwards random coded is carried out to count value and request source signal, obtain the confirmation signal of sign different priorities and send to source terminal by output buffer.Comparatively speaking, existing switching system does not carry out priority division to the request signal of different target terminals, therefore, the method can realize the reasonable distribution to system bandwidth relative to prior art, avoid due to unfair distribution put down and occur postpone, packet abandon the problem second-rate with Synchronous Transport Signal, the extra time delay simultaneously avoiding resource contention to cause.
embodiment five
The embodiment of the present invention five proposes the management system of buffer in a kind of switching equipment of switching system, as shown in Figure 8, for convenience of explanation, illustrate only the part relevant to the embodiment of the present invention five.
Different from embodiment four, in embodiment five, in this switching equipment, the management system of buffer also comprises: the first receiver module 13, for the difference according to data receiver priority, receives the ready-to-receive signal that different target terminals sends respectively by corresponding input buffer, second receiver module 14, for receiving the source queue that source terminal is inputted by corresponding input buffer, progress detection module 15, destination address for the packet in each data element in the source queue that receives the second receiver module 14 detects, the ready-to-receive signal received according to the first receiver module 13 and the destination address detected, determine the data element that corresponding target terminal will receive, detect first data element that corresponding target terminal will receive afterwards for blocking element or unblock element, and generate progressing signal, multiplex bus module 16, for the progressing signal generated according to progress detection module 15, if the first data element that corresponding target terminal will receive is for blocking element, then each data element that corresponding target terminal will receive is resequenced, queue heads is moved to make the non-blocking data element closest to first data element, and by the queue of source, the first data element that corresponding target terminal will receive starts, data element till a data element before the non-blocking data element closest to first data element is respectively to rear movement element.
In the switching equipment of the switching system that the embodiment of the present invention five proposes, the management system of buffer is on the basis of embodiment four, while achieving the priority management to target terminal, the dynamic rearrangement of source queue also by sending source terminal, make when the first data element that target terminal will receive is for blocking element, data can passing through without time delay smoothly, thus solve the problem of communication blocking, reduce further system delay.
embodiment six
The embodiment of the present invention six proposes the management system of buffer in a kind of switching equipment of switching system, as shown in Figure 9, for convenience of explanation, illustrate only the part relevant to the embodiment of the present invention six.
Different from embodiment five, in embodiment six, in this switching equipment, the management system of buffer also comprises: pretreatment module 17, for the address space of each target device is divided into some subspaces respectively, and the priority of packet in the queue of given source in each data element; Allocation of packets module 18, for the difference according to the given priority of pretreatment module 17, the packet in the queue after multiplex bus module 16 being resequenced in each data element is stored in the respective subspace in appropriate address space; Sending module 19, for by corresponding output buffer, according to the difference of priority, is stored into Packet Generation in respective subspace to corresponding target terminal by allocation of packets module 18.
Similarly, in order to the packet making target terminal can identify the output of corresponding output buffer, require that pretreatment module 17 arranges an address mapping table in target terminal and output buffer simultaneously, this address mapping table is in order to record the address of different subspace, target device needs the packet that can identify respective subspace according to this address mapping table, to organize packet and to process.
In the switching equipment of the switching system that the embodiment of the present invention six proposes, the management system of buffer is on the basis of embodiment two, by dividing the priority of packet, latency sensitive packet can be made by the priority of crowded node higher than non-delayed sensitive data bag; Meanwhile, be stored into by the packet of different priorities in the corresponding subspace in address space corresponding to respective objects terminal, like this, the priority orders when comprising multiple communication stream in buffer is read becomes possibility, thus further reduces communication blocking.
embodiment seven
The embodiment of the present invention seven proposes the management system of buffer in a kind of switching equipment of switching system, as shown in Figure 10, for convenience of explanation, illustrate only the part relevant to the embodiment of the present invention seven.
Because existing buffer is generally realize reading and writing data according to priority orders, that is to say, for input buffer, the data writing input buffer are at first read at first, for output buffer, according to sending order, data are write output buffer.And in order to coordinate previous embodiment to realize corresponding object, need by the Read-write Catrol to buffer, realization is sequentially written in, the function of out of order reading.For this reason, different from previous embodiment, in this switching equipment, the management system of buffer also can comprise: the first pointer storehouse 20; Second pointer storehouse 21; Write address circuit 22, for when to buffer write packet, controls the first pointer storehouse 20 and ejects top-of-stack pointer, and write the data packet the appropriate address in buffer, promote the top of this top-of-stack pointer to the second pointer storehouse 21 simultaneously; Read address circuit 23, for when from buffer sense data bag, control the second pointer storehouse 21 and eject the index point corresponding with the desired data bag age distributed, the pointer that all the other ages are less than the desired data bag age moves down storehouse, afterwards, use the pointer addressing buffer that the second pointer storehouse 21 ejects, and promote the top of pointer to the first pointer storehouse 20 of the second pointer storehouse 21 ejection.
In the switching equipment of the switching system that the embodiment of the present invention four provides, the management system of buffer can coordinate previous embodiment, and realize the control to buffer read-write order, what buffer was arrived with packet is sequentially written in, and with the out of order reading of desired order.
embodiment eight
The embodiment of the present invention eight proposes a kind of switching system, as shown in figure 11, for convenience of explanation, illustrate only the part relevant to the embodiment of the present invention eight.
Specifically, this switching system comprises switching equipment 31 and connects at least one source terminal 32 and at least one target terminal 33 of switching equipment 31.Wherein, the composition of switching equipment 31 as shown in Figure 2, is not repeated herein.Unlike the prior art, switching equipment 31 also comprises the management system of buffer in the switching equipment of the switching system as described in the embodiment of the present invention four to embodiment seven any embodiment, is not repeated herein.
embodiment nine
The embodiment of the present invention nine proposes a kind of switching system, as shown in figure 12, for convenience of explanation, illustrate only the part relevant to the embodiment of the present invention nine.
Specifically, this switching system comprises at least one source terminal 41, at least one target terminal 42, the switching equipment 43 of at least two different dispatching algorithms of employing, steering circuit 46 the same number of with source terminal 41, moderator 47 the same number of with target terminal 42; Each switching equipment 43 connects at least one input circuit 44 and at least one output circuit 45 respectively, and the number of the input circuit connected with a switching equipment 43 is equal with the number of source terminal 41, the number of the output circuit connected with a switching equipment 43 is equal with the number of target terminal 42.
Wherein, the input of steering circuit 46 connects corresponding source terminal 41, each output of steering circuit 46 is connected respectively an input circuit 44 of each switching equipment 43, steering circuit 46 for the Packet Generation of given priority that source terminal 41 is sent to the switching equipment 43 adopting corresponding dispatching algorithm; Each input of moderator 47 is connected respectively an output circuit 45 of each switching equipment 43, the output of moderator 47 connects corresponding target terminal 42, moderator 47, for after the packet combining that sent by different switching equipment 43, sends to corresponding target terminal 42.
Wherein, the composition of each switching equipment 43 as shown in Figure 2, is not repeated herein.Unlike the prior art, switching equipment 43 also comprises the management system of buffer in the switching equipment of the switching system as described in the embodiment of the present invention four to embodiment seven any embodiment, is not repeated herein.
Relative to embodiment eight, the switching system that embodiment nine provides can utilize the switching equipment 43 of the different dispatching algorithm of multiple employing to realize different priority levels, thus the grade of service utilizing multiplet to provide abundant, further increase the service quality level of exchanges data.Dispatching algorithm wherein can be not limited to be fixed percentage bandwidth allocation algorithm, simple priority algorithm, weighted round robin etc.
In sum, in the switching equipment of switching system provided by the invention, the management method of buffer and system are counted by the request settling signal sent target terminal, afterwards random coded is carried out to count value and request source signal, obtain the confirmation signal of sign different priorities and send to source terminal by output buffer.Relative to prior art, the reasonable distribution to system bandwidth can be realized, avoid due to unfair distribution put down and occur postpone, packet abandon the problem second-rate with Synchronous Transport Signal, the extra time delay simultaneously avoiding resource contention to cause.Have again, the dynamic rearrangement of source queue also by sending source terminal, makes when the first data element that target terminal will receive is for blocking element, and data can passing through without time delay smoothly, thus solve the problem of communication blocking, reduce further system delay.Have again, also by dividing the priority of packet, make latency sensitive packet by the priority of crowded node higher than non-delayed sensitive data bag, simultaneously, the packet of different priorities is stored in the corresponding subspace in address space corresponding to respective objects terminal, the priority orders when comprising multiple communication stream in buffer is read and becomes possibility, thus further reduce communication blocking.Further, also by the control to buffer read-write order, what make buffer arrive with packet is sequentially written in, and with the out of order reading of desired order.Finally, switching system provided by the invention can utilize the switching equipment 43 of the different dispatching algorithm of multiple employing to realize different priority levels, thus the grade of service utilizing multiplet to provide abundant, further increase the service quality level of exchanges data.
One of ordinary skill in the art will appreciate that all or part of step realized in above-described embodiment method is that the hardware that can control to be correlated with by program completes, described program can be stored in a computer read/write memory medium, described storage medium, as ROM/RAM, disk, CD etc.
The foregoing is only preferred embodiment of the present invention, not in order to limit the present invention, all any amendments done within the spirit and principles in the present invention, equivalent replacement and improvement etc., all should be included within protection scope of the present invention.
Claims (10)
1. a management method for buffer in the switching equipment of switching system, is characterized in that, said method comprising the steps of:
Receive the request settling signal that different target terminals sends respectively by corresponding input buffer, the number of described request settling signal is counted, and exports count value;
Receive the request source signal that different target terminals sends respectively by corresponding input buffer, and in conjunction with described count value, random coded is confirmed signal, by corresponding output buffer, described confirmation signal is sent to source terminal afterwards.
2. in the switching equipment of switching system as claimed in claim 1, the management method of buffer, is characterized in that, described by corresponding output buffer described confirmation signal sent to the step of source terminal after, described method is further comprising the steps of:
According to the difference of data receiver priority, receive the ready-to-receive signal that different target terminals sends respectively by corresponding input buffer;
Receive the source queue that described source terminal is inputted by corresponding input buffer;
The destination address of the packet in each data element in the queue of described source is detected, according to described ready-to-receive signal and described destination address, determine the data element that corresponding target terminal will receive, detect first data element that corresponding target terminal will receive afterwards for blocking element or unblock element, and generate progressing signal;
According to described progressing signal, if the first data element that corresponding target terminal will receive is for blocking element, then each data element that corresponding target terminal will receive is resequenced, to make the non-blocking data element closest to first data element move to queue heads, and by the queue of described source, the corresponding target terminal first data element that will receive start before the non-blocking data element of closest first data element a data element till data element respectively to rear movement element.
3. the management method of buffer in the switching equipment of switching system as claimed in claim 2, it is characterized in that, after the step that described each data element that will receive corresponding target terminal is resequenced, described method is further comprising the steps of:
The address space of each target device is divided into some subspaces respectively, and the priority of packet in given described source queue in each data element;
According to the difference of priority, the packet in each data element in the queue after rearrangement is stored in the respective subspace in appropriate address space;
By corresponding output buffer, according to the difference of priority, give corresponding target terminal by the Packet Generation in respective subspace.
4. a management system for buffer in the switching equipment of switching system, it is characterized in that, described system comprises:
Counting module, for receiving the request settling signal that different target terminals sends respectively by corresponding input buffer, counting the number of described request settling signal, and exporting count value;
Decoder module, for receiving the request source signal that different target terminals sends respectively by corresponding input buffer, and in conjunction with the count value that described counting module exports, random coded is confirmed signal, by corresponding output buffer, described confirmation signal is sent to source terminal afterwards.
5. the management system of buffer in the switching equipment of switching system as claimed in claim 4, it is characterized in that, described counting module comprises:
Or door, described or door comprises at least two inputs and an output, and each input of described or door is used for the request settling signal that receiving target terminal is sent by corresponding input buffer, and the output of described or door is for exporting count enable signal;
Counter, the input of described counter connects output that is described or door, and the output of described counter connects described decoder module, and described counter is used for counting according to described count enable signal, and count value is exported to described coding module.
6. the management system of buffer in the switching equipment of switching system as claimed in claim 4, it is characterized in that, described system also comprises:
First receiver module, for the difference according to data receiver priority, receives the ready-to-receive signal that different target terminals sends respectively by corresponding input buffer;
Second receiver module, for receiving the source queue that described source terminal is inputted by corresponding input buffer;
Progress detection module, destination address for the packet in each data element in the described source queue that receives described second receiver module detects, the described ready-to-receive signal received according to described first receiver module and the described destination address detected, determine the data element that corresponding target terminal will receive, detect first data element that corresponding target terminal will receive afterwards for blocking element or unblock element, and generate progressing signal;
Multiplex bus module, for the described progressing signal generated according to described progress detection module, if the first data element that corresponding target terminal will receive is for blocking element, then each data element that corresponding target terminal will receive is resequenced, queue heads is moved to make the non-blocking data element closest to first data element, and by the queue of source, the first data element that corresponding target terminal will receive starts, data element till a data element before the non-blocking data element closest to first data element is respectively to rear movement element.
7. the management system of buffer in the switching equipment of switching system as claimed in claim 6, it is characterized in that, described system also comprises:
Pretreatment module, for the address space of each target device is divided into some subspaces respectively, and the priority of packet in the queue of given source in each data element;
Allocation of packets module, for the difference according to the given priority of described pretreatment module, is stored in the respective subspace in appropriate address space by the packet in each data element in the queue after described multiplex bus module rearrangement;
Sending module, for by corresponding output buffer, according to the difference of priority, is stored into Packet Generation in respective subspace to corresponding target terminal by described allocation of packets module.
8. the management system of buffer in the switching equipment of switching system as claimed in claim 4, it is characterized in that, described system also comprises:
First pointer storehouse;
Second pointer storehouse;
Write address circuit, for when to buffer write packet, controls described first pointer storehouse and ejects top-of-stack pointer, and write the data packet the appropriate address in described buffer, promote the top of described top-of-stack pointer to described second pointer storehouse simultaneously;
Read address circuit, for when from described buffer sense data bag, control described second pointer storehouse and eject the index point corresponding with the desired data bag age distributed, the pointer that all the other ages are less than the desired data bag age moves down storehouse, afterwards, buffer described in the pointer addressing using described second pointer storehouse to eject, and the top of pointer to described first pointer storehouse promoting described second pointer storehouse ejection.
9. a switching system, comprise a switching equipment and connect at least one source terminal and at least one target terminal of described switching equipment, described switching equipment comprises exchange kernel and buffer, described buffer comprises input buffer and output buffer, it is characterized in that, described switching equipment also comprises the management system of a buffer, and the management system of described buffer is the management system of buffer in the switching equipment of the switching system as described in any one of claim 4 to 8.
10. a switching system, comprise at least one source terminal, at least one target terminal, it is characterized in that, described switching system also comprises: the switching equipment of at least two different dispatching algorithms of employing, steering circuit the same number of with described source terminal, moderator the same number of with described target terminal, each switching equipment connects at least one input circuit and at least one output circuit respectively, and it is equal with the number of described source terminal with the number of the input circuit that a switching equipment connects, equal with the number of described target terminal with the number of the output circuit that a switching equipment connects,
The input of described steering circuit connects corresponding described source terminal, each output of described steering circuit is connected respectively an input circuit of each switching equipment, and described steering circuit is used for the Packet Generation of the given priority sent by described source terminal to the switching equipment adopting corresponding dispatching algorithm;
Each input of described moderator is connected respectively an output circuit of each switching equipment, the output of described moderator connects corresponding described target terminal, after described moderator is used for the packet combining sent by different switching equipment, send to corresponding described target terminal;
Described switching equipment comprises exchange kernel and buffer, described buffer comprises input buffer and output buffer, described switching equipment also comprises the management system of a buffer, and the management system of described buffer is the management system of buffer in the switching equipment of the switching system as described in any one of claim 4 to 8.
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 true CN104734873A (en) | 2015-06-24 |
| CN104734873B 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) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108989467A (en) * | 2018-08-31 | 2018-12-11 | 安徽江淮汽车集团股份有限公司 | Centralized addressing method |
Citations (8)
| 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 |
| US20100272117A1 (en) * | 2009-04-27 | 2010-10-28 | Lsi Corporation | Buffered Crossbar Switch System |
| 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 |
-
2013
- 2013-12-20 CN CN201310713835.7A patent/CN104734873B/en not_active Expired - Fee Related
Patent Citations (8)
| 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 |
| US20100272117A1 (en) * | 2009-04-27 | 2010-10-28 | Lsi Corporation | Buffered Crossbar Switch System |
| 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 |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108989467A (en) * | 2018-08-31 | 2018-12-11 | 安徽江淮汽车集团股份有限公司 | Centralized addressing method |
| CN108989467B (en) * | 2018-08-31 | 2020-10-30 | 安徽江淮汽车集团股份有限公司 | Centralized addressing method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104734873B (en) | 2018-04-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102096648B (en) | System and method for realizing multipath burst data business caching based on FPGA (Field Programmable Gate Array) | |
| WO2021207919A1 (en) | Controller, storage device access system, electronic device and data transmission method | |
| CN108366111B (en) | Data packet low-delay buffer device and method for switching equipment | |
| US5515523A (en) | Method and apparatus for arbitrating conflicts by monitoring number of access requests per unit of time in multiport memory systems | |
| CN102347902B (en) | Transmission interval regulation method and device and network equipment | |
| CN100505676C (en) | Centralized scheduling controller for intelligent multi buffer management and dynamic scheduting method | |
| CN102841869B (en) | Multi-channel I2C controller based on FPGA | |
| CN103353851A (en) | Method and equipment for managing tasks | |
| CN107562657B (en) | Full-interleaved SRAM controller | |
| EP3326347B1 (en) | Method and system for usb 2.0 bandwidth reservation | |
| CN104717160A (en) | Interchanger and scheduling algorithm | |
| CN206946471U (en) | A kind of shared read-write SDRAM of multichannel circuit arrangement | |
| CN104765701A (en) | Data access method and device | |
| CN112181887B (en) | Data transmission method and device | |
| CN117807000B (en) | Channel bus arbitration circuit, acceleration device, method, system, device and medium | |
| CN102404183B (en) | Arbitration method and arbitration device | |
| US20120084473A1 (en) | Method and bus system for equalizing data information traffic and decoder | |
| CN104734873A (en) | Switching system and management method and system for buffer in switching equipment in switching system | |
| CN102118304B (en) | Cell switching method and cell switching device | |
| US20160232125A1 (en) | Storage apparatus and method for processing plurality of pieces of client data | |
| CN100449515C (en) | Bus arbitration method | |
| CN102857443B (en) | Data writing method, device and system | |
| CN112214429B (en) | Data transmission device and method based on SRIO | |
| JPS593614A (en) | Priority control system | |
| CN116185915B (en) | Bus scheduling method, device and equipment, medium and baseboard management control chip |
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 |
Granted publication date: 20180413 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |