CN101272348B - Bandwidth control method and system - Google Patents

Bandwidth control method and system Download PDF

Info

Publication number
CN101272348B
CN101272348B CN2008101056865A CN200810105686A CN101272348B CN 101272348 B CN101272348 B CN 101272348B CN 2008101056865 A CN2008101056865 A CN 2008101056865A CN 200810105686 A CN200810105686 A CN 200810105686A CN 101272348 B CN101272348 B CN 101272348B
Authority
CN
China
Prior art keywords
voq
adjustment
bandwidth
frame
information
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN2008101056865A
Other languages
Chinese (zh)
Other versions
CN101272348A (en
Inventor
余昌刚
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Ziguang Communication Technology Group Co ltd
Original Assignee
Hangzhou H3C Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hangzhou H3C Technologies Co Ltd filed Critical Hangzhou H3C Technologies Co Ltd
Priority to CN2008101056865A priority Critical patent/CN101272348B/en
Publication of CN101272348A publication Critical patent/CN101272348A/en
Application granted granted Critical
Publication of CN101272348B publication Critical patent/CN101272348B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

The invention provides a method and a system for controlling bandwidth, which monitors the buffer memory of a switching network device by obtaining the buffer memory state information of the switching network device; when data frame congestion or overflow is confirmed in the buffer memory of the switching network device according to the buffer memory state information, data frame transmission bandwidth used in varied virtual output queues (VOQ) is adjusted according to the congestion and overflow situations; therefore, a mechanism that can timely adjust the data frame transmission bandwidth used in varied VOQ when data frame congestion or overflow happens in the buffer memory of the switching network device during data exchange process is provided, thereby effectively avoiding loss of the data frame during the data exchange process and guaranteeing the quality of service (QoS) of data exchange business.

Description

A kind of method and system of bandwidth control
Technical field
The present invention relates to the network communications technology, particularly a kind of method and system of bandwidth control.
Background technology
The switching network device is the core of equipment such as modular router and switch, is responsible for the exchanges data between each port or the groove bit line card.The composition of existing switching network device is as shown in Figure 1; The switching network device mainly comprises core crosspoint (FU, Fabric Unit) and exchange access unit (FAU, Fabric Access Unit); Each FAU is responsible for the connection between FU and each ply-yarn drill; FU connects the packet handler (PP, Packet Processor) in each ply-yarn drill through each FAU, is used to accomplish the exchanges data between each ply-yarn drill.Wherein, FAU can be arranged on the ply-yarn drill, and FU can be arranged on the network board.
For cost and the assurance device that reduces the switching network device has than highly compatible; Usually adopt the mode of non-fixed length exchange to carry out exchanges data; Be directly to be sent to the switching network device after ply-yarn drill adds a switching network frame head with Frame; Need not cut into slices and recombinate Frame, the switching network device be forwarded to corresponding ply-yarn drill with the Frame that receives.Clearer in order to describe; Be called into ply-yarn drill sending the ply-yarn drill of Frame to the switching network device; The ply-yarn drill of the Frame that receives the forwarding of switching network device is called ply-yarn drill; The direction that lambda line is snapped into the switching network device is called up direction, and the switching network device is called down direction to the direction that goes out ply-yarn drill.
The concrete realization is generally: in the switching network device, to each ply-yarn drill a plurality of VOQ (VOQ are set; Virtual Output Queue) and output queue (OQ; Output Queue), to the corresponding respectively different ply-yarn drills that go out of a plurality of VOQ of a ply-yarn drill setting.Wherein, On up direction, FAU will go into Frame that ply-yarn drill sends and send into purpose and go out among the corresponding VOQ of ply-yarn drill, and VOQ sends to FU with the Frame of self; FU is transmitted to purpose with the Frame that receives and goes out the corresponding FAU of ply-yarn drill; On the down direction, go out the corresponding FAU of ply-yarn drill by purpose the Frame that receives is delivered to purpose to go out among the OQ that ply-yarn drill is provided with, OQ sends to purpose with self Frame and goes out ply-yarn drill.With Fig. 2 is example; FAU 1 receives after ply-yarn drill 1 sends to the Frame of ply-yarn drill 2, this Frame is sent among the corresponding VOQ of to ply-yarn drill 1 that be provided with and ply-yarn drill 2 carries out buffer memory, when reaching preset first trigger condition; VOQ sends to FU with self data in buffer frame; After FU carries out buffer memory, be forwarded to FAU 2 by FU, FAU 2 is sent to the Frame that receives among the OQ that is provided with to ply-yarn drill 2; When reaching preset second trigger condition, the OQ that will be provided with to ply-yarn drill 2 sends to ply-yarn drill 2 with self data in buffer frame.Wherein, first trigger condition can be according to the preset time interval, perhaps; Frame among the VOQ reaches some etc., and second trigger condition can be according to the preset time interval, perhaps; Frame among the OQ reaches some etc., specifically can be provided with in advance according to the actual requirements.
Yet; Adopt the switching network device of this non-fixed length exchanged form only to possess data exchanging function, do not possess scheduling feature, can not adjust the Frame transmission bandwidth that each VOQ is sent to FU; Therefore; Frame is congested or when overflowing when taking place in the buffer memory of switching network device, may cause the problem of admission control, can't guarantee the QoS of data exchange service.For example, it is too small that the Frame that is sent to FU as FAU sends bandwidth, causes that VOQ is congested, and perhaps, it is excessive that the Frame that is sent to FU as FAU sends bandwidth, causes that the FU buffer memory overflows etc. all can cause losing of Frame.
Summary of the invention
In view of this, the invention provides a kind of method and system of bandwidth control, so that guarantee the QoS of data exchange service.
A kind of method of bandwidth control, this method comprises:
Centralized scheduler receive exchange respectively that access unit FAU sends with self be connected the state information of each VOQ VOQ;
The length that shows Frame formation among this VOQ when the state information of said VOQ surpasses the first preset length threshold, and it is congested to confirm that then this VOQ takes place;
Said centralized scheduler confirms to take place the congested pairing output queue OQ of VOQ; The standard configuration bandwidth of this OQ is distributed to each corresponding VOQ of this OQ with the difference that the Frame of the current use of this OQ sends between the bandwidth; And adjustment information offered each corresponding VOQ of this OQ, said each VOQ sends bandwidth according to the Frame of this adjustment information adjustment self; Perhaps; Said centralized scheduler is confirmed among other VOQ with the congested corresponding same OQ of VOQ of generation; The standard configuration bandwidth is sent the VOQ of bandwidth greater than the Frame of current use; The difference that the Frame of the standard configuration bandwidth of the VOQ that confirms and the current use of this VOQ sends between the bandwidth is distributed to the congested VOQ of said generation, and this adjustment information is offered each corresponding VOQ of said OQ, said each VOQ is according to the Frame transmission bandwidth of this adjustment information adjustment self.
A kind of method of bandwidth control, this method comprises:
Centralized scheduler receives the FU buffer status information that core crosspoint FU sends, and determines whether that according to this FU buffer status information the buffer memory that FU takes place overflows; The Frame that the Frame that perhaps obtains the current use of each VOQ VOQ sends bandwidth and the current use of each output queue OQ sends the difference of bandwidth, when this difference greater than the largest buffered of FU to the time, confirm that the buffer memory that FU takes place overflows;
When said centralized scheduler confirms that the buffer memory of generation FU overflows, reduce the employed Frame of each VOQ and send bandwidth, and adjustment information is offered each VOQ, each VOQ sends bandwidth according to the Frame of this adjustment information adjustment self; Perhaps; If said centralized scheduler is confirmed the degree of overflowing of FU buffer memory and is reached first standard; Then Frame that each VOQ uses is sent the Frame that bandwidth is reduced to said current use and send the half the of bandwidth, reach second standard, then the employed Frame of each VOQ is sent bandwidth and be adjusted into 0 if confirm the degree of overflowing of FU buffer memory; Then adjustment information is offered each VOQ, each VOQ sends bandwidth according to the Frame of this adjustment information adjustment self.
A kind of method of bandwidth control, this method comprises:
Centralized scheduler receive respectively exchange access unit FAU that send with the state information output queue OQ that self is connected;
The queue length that shows this OQ when the state information of said OQ is during greater than second length threshold set, and it is congested to confirm that Frame takes place this OQ;
Said centralized controller reduces the Frame that each corresponding VOQ VOQ of congested OQ takes place and sends bandwidth, and adjustment information is offered each VOQ, and VOQ sends bandwidth according to the Frame of this adjustment information adjustment self.
A kind of method of bandwidth control, this method comprises:
Each exchanges access unit FAU through multiplex data passage or signaling interchanger; Send self connect each VOQ VOQ state information give said each VOQ the FAU of corresponding purpose ply-yarn drill, and receive with self connected the state information that ply-yarn drill is the VOQ that sends of the FAU of purpose ply-yarn drill;
The length that shows Frame formation among this VOQ when the state information of said VOQ surpasses the first preset length threshold, and it is congested to confirm that then this VOQ takes place;
Confirm that VOQ congested FAU takes place the standard configuration bandwidth of the OQ that self connected is distributed to each corresponding VOQ of this OQ with the difference that the Frame of the current use of this OQ sends between the bandwidth; And through multiplex data passage or signaling interchanger; This adjustment information is offered each corresponding VOQ of this OQ, and said each VOQ sends bandwidth according to the Frame of this adjustment information adjustment self; Perhaps; Confirm that congested FAU takes place VOQ; State information according to the VOQ that receives; The configured bandwidth that settles the standard is sent the VOQ of bandwidth greater than the Frame of current use, the difference that the Frame of the standard configuration bandwidth of the VOQ that confirms and the current use of this VOQ sends between the bandwidth is distributed to the congested VOQ of said generation, and pass through multiplex data passage or signaling interchanger; Adjustment information is offered each corresponding VOQ of said OQ, and said each VOQ sends bandwidth according to the Frame of this adjustment information adjustment self.
A kind of method of bandwidth control, this method comprises:
Each exchanges access unit FAU and receives the FU buffer status information that core crosspoint FU sends;
When each FAU confirms that generation FU buffer memory overflows; Reduction with self to be connected ply-yarn drill be that the employed Frame of each VOQ VOQ of purpose ply-yarn drill sends bandwidth; And adjustment information offered said each VOQ through multiplex data passage or signaling interchanger, said each VOQ sends bandwidth according to the Frame of this adjustment information adjustment self; Perhaps, reach first standard if each FAU confirms the degree of overflowing of FU buffer memory, then will be connected ply-yarn drill with self institute is half of Frame that each VOQ the is used transmission bandwidth of the purpose ply-yarn drill Frame transmission bandwidth that is reduced to said current use; Reach second standard if confirm the degree of overflowing of FU buffer memory; Then will with self to be connected ply-yarn drill be that the employed Frame of each VOQ of purpose ply-yarn drill sends bandwidth and is adjusted into 0; And through multiplex data passage or signaling interchanger; Adjustment information is offered said each VOQ, and each VOQ sends bandwidth according to the Frame of this adjustment information adjustment self.
A kind of method of bandwidth control, this method comprises:
Each exchange access unit FAU obtain self connect the state information of output queue OQ;
The queue length that shows this OQ when the state information of said OQ is during greater than second length threshold set, and it is congested to confirm that Frame takes place this OQ;
Confirm that the Frame that each corresponding VOQ VOQ of the congested OQ of the congested FAU reduction generation of OQ takes place sends bandwidth; And through multiplex data passage or signaling interchanger; Adjustment information is offered each VOQ that congested OQ correspondence takes place, and said each VOQ sends bandwidth according to the Frame of this adjustment information adjustment self.
A kind of system of bandwidth control, this system comprises: centralized scheduler and switching network device; Wherein, said centralized scheduler comprises: state information acquisition unit, monitoring means and adjustment unit;
Said state information acquisition unit is used to obtain the buffer status information of switching network device;
Said monitoring means is used for said buffer status information is monitored, and Frame is congested or when overflowing when taking place in the buffer memory of confirming the switching network device according to said buffer status information, sends the adjustment notice to said adjustment unit;
Said adjustment unit, be used to receive said adjustment notice after, according to said congested or overflow situation, adjust the employed Frame of each VOQ and send bandwidth;
Said switching network device is used for providing to said centralized scheduler self buffer status information.
A kind of system of bandwidth control, this system comprises at least two FAU; And said each FAU comprises: cache information acquiring unit, monitoring means and adjustment unit;
Said cache information acquiring unit is used to obtain the buffer status information that this FAU belongs to the switching network device;
Said monitoring means; Be used for the buffer status of said switching network device being monitored according to said buffer status information; When according to said buffer status information, it is congested or when overflowing to confirm to take place in the buffer memory of switching network device Frame, sends the adjustment notice to said adjustment unit;
Said adjustment unit, be used to receive adjustment notice after, according to said congested or overflow situation, adjust the employed Frame of each VOQ and send bandwidth.
Can find out by above technical scheme; Method and system provided by the invention; Buffer status information through obtaining the switching network device is monitored the buffer memory of switching network device; Frame is congested or when overflowing when taking place in the buffer memory of confirming the switching network device according to buffer status information, according to said congested or overflow situation, adjust the Frame that each VOQ uses and sends bandwidth.Thereby provide a kind of mechanism in carrying out data exchange process; If it is congested or overflow that Frame takes place in the buffer memory of switching network device; The Frame that can in time use each VOQ sends bandwidth and adjusts; Avoid the admission control problem in the data exchange process effectively, guarantee the QoS of data exchange service.
Description of drawings
Fig. 1 is a switching network structure drawing of device of the prior art;
Fig. 2 is an exchanges data sketch map of the prior art;
The sketch map of the centralized band width control method that Fig. 3 provides for the embodiment of the invention;
The sketch map of the outer formula of band in the distribution type and width control method that Fig. 4 provides for the embodiment of the invention;
The sketch map of formula in the band in the distribution type and width control method that Fig. 5 provides for the embodiment of the invention;
The centralized bandwidth control system structure chart that Fig. 6 provides for the embodiment of the invention;
The centralized scheduler structure chart that Fig. 7 provides for the embodiment of the invention;
The structure chart of the distribution type and width control system that Fig. 8 provides for the embodiment of the invention;
The FAU structural representation that Fig. 9 provides for the embodiment of the invention.
Embodiment
In order to make the object of the invention, technical scheme and advantage clearer, describe the present invention below in conjunction with accompanying drawing and specific embodiment.
Method provided by the invention mainly comprises: the buffer status information of obtaining the switching network device; When according to this buffer status information, it is congested or when overflowing to confirm to take place in the buffer memory of switching network device Frame, congested or overflow situation according to this, adjusts the employed Frame of each VOQ and sends bandwidth.
Wherein, this method can be obtained one or more in the following buffer status information: the state information of the condition information of VOQ, FU buffer memory and the state information of OQ.Promptly to one or more monitoring the in these state informations.
According to the difference of this method executive agent, can be divided into centralized and distributed two kinds, at first centralized band width control method is described in detail; Its version can be as shown in Figure 3; Wherein, the single line arrow represent signaling flow to, double-lined arrow is represented data flow.
Situation the about at first state of each VOQ being monitored is described: each FAU send connects the ply-yarn drill setting to self institute the state information of each VOQ to centralized scheduler; The state information of the VOQ that each FAU of this centralized scheduler reception sends; State to each VOQ is monitored; When the state information of certain VOQ showed that the length of Frame formation among this VOQ surpasses the first preset length threshold, it was congested to confirm that then this VOQ takes place.
When definite VOQ takes place can adopt following two kinds of adjustment modes when congested:
First kind, centralized scheduler are confirmed the congested pairing OQ of VOQ takes place, and confirm whether the output bandwidth of this OQ has residue, and promptly whether the standard configuration bandwidth of this OQ is greater than the Frame bandwidth of the current use of this OQ; If residue is arranged; Then can the standard configuration bandwidth of this OQ and the Frame of the current use of this OQ be sent the difference between the bandwidth; Distribute to each corresponding VOQ of this OQ according to preset allocation strategy; And this adjustment information offered each corresponding VOQ of this OQ, each VOQ sends bandwidth according to the Frame of this adjustment information adjustment self.Wherein, preset allocation strategy can be mean allocation strategy, weighted average allocation strategy etc.
Second kind, centralized scheduler are confirmed among other VOQ with the congested corresponding same OQ of VOQ of generation; Send bandwidth remaining VOQ is arranged; Be the standard configuration bandwidth is sent bandwidth greater than the Frame of current use VOQ; These VOQ remaining bandwidth of confirming are distributed to the congested VOQ of generation, and this adjustment information is offered each corresponding VOQ of this OQ, each VOQ sends bandwidth according to the Frame of this adjustment information adjustment self.
Also can use above-mentioned dual mode simultaneously, promptly after adopting first kind of mode to distribute, still can not solve congestion problems, can adopt the second way again.
Can adopt the mode that token bucket is set to realize each VOQ is sent the adjustment of bandwidth in this method; Each FAU is according to the transmission bandwidth of distributing for each VOQ; In the token bucket of each VOQ, inject the transmission bandwidth corresponding token with this distribution, each VOQ is according to the transmission bandwidth of the token number control self in self token bucket.Centralized scheduler can at first send to corresponding FAU with schedule information, and each FAU is according to the token charge velocity of the schedule information adjustment that receives to the token bucket of VOQ, thereby the adjustment of bandwidth is sent in realization to each VOQ.All can adopt this mode in following examples, give unnecessary details no longer one by one.
When the buffer memory situation of FU is monitored, the buffer status information that FU sends this FU to centralized scheduler, centralized scheduler can judge whether FU buffer memory takes place overflow according to this cache information that receives.Also can adopt other a kind of mode; Each FAU sends the Frame transmission bandwidth of the current use of each VOQ and the Frame transmission bandwidth of the current use of each OQ to centralized scheduler; The Frame of confirming the current use of each VOQ sends bandwidth and sends the difference of bandwidth with the Frame of the current use of each OQ; If the difference that should confirm during greater than the largest buffered value of FU, confirms that the buffer memory that FU takes place overflows.
When centralized scheduler confirms that generation FU buffer memory overflows, the employed Frame of each VOQ is sent bandwidth be adjusted into 0, and this adjustment information is offered each VOQ, each VOQ sends bandwidth according to the Frame of this adjustment information adjustment self.For example, when centralized scheduler confirms that generation FU buffer memory overflows, can send to each FAU and close (Close) instruction, each FAU stops in token bucket, to inject token, and each VOQ stops to send Frame.Treat that the FU buffer memory recovers just often, centralized scheduler is sent to each FAU and is opened (Open) instruction again, and each FAU injects token with original token charge velocity in token bucket, and each VOQ recovers to send bandwidth.
In addition; Centralized scheduler can also adopt the mode of classification adjustment; If centralized scheduler is confirmed the degree of overflowing of FU buffer memory and is reached first standard; The employed Frame of each VOQ being sent half that bandwidth is reduced to current use Frame transmission bandwidth, treat that the FU buffer memory recovers just often, recovers the transmission bandwidth of each VOQ.If centralized scheduler is confirmed the degree of overflowing of FU buffer memory and is reached second standard, then the employed Frame of each VOQ is sent bandwidth and be adjusted into 0, the Frame that stops each VOQ sends, and treats that the FU buffer memory recovers just often, recovers the transmission bandwidth of each VOQ.That is to say that when the FU buffer memory overflows situation when comparatively serious, the Frame that stops each VOQ sends,, then can the Frame of each VOQ be sent bandwidth and be adjusted into original half the if FU buffer memory situation is not serious.Certainly, this be adjusted into 0 with original half only be an example of being takeed, also can adopt other resize ratio.
When the situation of OQ is monitored; Each FAU sends the state information of the OQ that self connected and gives centralized scheduler; Centralized scheduler receives the state information of OQ; The queue length that shows this OQ when the state information of certain OQ is during greater than second length threshold set, and it is congested to confirm that Frame takes place this OQ.At this moment; Centralized scheduler can reduce the Frame that sends each corresponding VOQ of congested OQ and send bandwidth; For example, centralized scheduler can be sent the close instruction to each corresponding FAU of congested OQ takes place, and the Frame that each FAU stops the corresponding VOQ of this OQ sends.Treat that this OQ recovers just often, send the open instruction, recover the transmission bandwidth of each corresponding VOQ of this OQ to each FAU.
Be described in detail in the face of the distribution type and width control method down, centralized bandwidth control mode is that scheduling feature is concentrated on unified completion the on the centralized scheduler, and the distribution type and width control mode is scheduling feature to be distributed in each FAU go up completion.The distribution type and width control method is different according to the send mode of adjustment information; Can be divided into outer formula of band and the interior formula of band; Being with outer formula is to carry out the transmission of adjustment information through the signaling interchanger of other setting, and formula is to carry out the transmission of adjustment information through the multiplex data passage in the band, when the multiplex data passage; Can be through two formations be set in data channel; Be respectively applied for command transmitting and Frame, can the priority setting be carried out in these two formations, high-priority queue can be used for command transmitting.Its version of the outer formula of band can be as shown in Figure 4, and the version of the interior formula of band can be as shown in Figure 5, wherein, the single line arrow represent signaling flow to, double-lined arrow is represented data flow.
Situation the about at first state of each VOQ being monitored is described: each FAU is through multiplex data passage or signaling interchanger; Send the FAU that the state information that connects each VOQ that ply-yarn drill is provided with to self institute is given the purpose ply-yarn drill of each VOQ correspondence, and reception with self connected the state information that ply-yarn drill is the VOQ that sends of the FAU of purpose ply-yarn drill.Each FAU monitors the state information of each VOQ of receiving, and when the state information of certain VOQ showed that the length of Frame formation among this VOQ surpasses the first preset length threshold, it was congested to confirm that then this VOQ takes place.
When certain FAU confirms that VOQ takes place can adopt following two kinds of adjustment modes when congested:
Whether first kind, output bandwidth that the OQ that the congested FAU of VOQ confirms self to connect confirm to take place have residue, and whether the standard configuration bandwidth of promptly judging this OQ is greater than the Frame bandwidth of the current use of this OQ; If residue is arranged; Then can be according to preset allocation strategy; The standard configuration bandwidth of this OQ is distributed to each corresponding VOQ of this OQ with the difference that the Frame of the current use of this OQ sends between the bandwidth; And, this adjustment information is offered each corresponding VOQ of this OQ through multiplex data passage or signaling interchanger; After each VOQ receives adjustment information, according to the Frame transmission bandwidth of this adjustment information adjustment self.Wherein, preset allocation strategy can be mean allocation strategy, weighted average allocation strategy etc.
Second kind, confirm that congested FAU takes place VOQ; State information according to the VOQ that receives; The configured bandwidth that settles the standard is sent the VOQ of bandwidth greater than the Frame of current use; The difference that the Frame of the standard configuration bandwidth of the VOQ that confirms and the current use of this VOQ sends between the bandwidth is distributed to the congested VOQ of generation; And pass through multiplex data passage or signaling interchanger, and this adjustment information is offered each corresponding VOQ of this OQ, each VOQ sends bandwidth according to the Frame of the adjustment information adjustment that receives self.
Also can use above-mentioned dual mode simultaneously, promptly after adopting first kind of mode to distribute, still can not solve congestion problems, can adopt the second way again.
Can adopt the mode that token bucket is set to realize each VOQ is sent the adjustment of bandwidth in this method; Each FAU is according to the transmission bandwidth of distributing for each VOQ; In the token bucket of each VOQ, inject the transmission bandwidth corresponding token with this distribution, each VOQ is according to the transmission bandwidth of the token number control self in self token bucket.Centralized scheduler can at first send to corresponding FAU with schedule information, and each FAU is according to the token charge velocity of the schedule information adjustment that receives to the token bucket of VOQ, thereby the adjustment of bandwidth is sent in realization to each VOQ.All can adopt this mode in following examples.
When the buffer memory situation of FU is monitored, the buffer status information that FU sends this FU to each FAU, each FAU can judge whether FU buffer memory takes place overflow according to this cache information that receives.
When each FAU confirms that generation FU buffer memory overflows; Will with self to be connected ply-yarn drill be that the employed Frame of each VOQ of purpose ply-yarn drill sends bandwidth and is adjusted into 0; And this adjustment information offered each VOQ, each VOQ sends bandwidth according to the Frame of this adjustment information adjustment self.For example, when each FAU the FU buffer memory confirm to take place overflows, can be that the FAU transmission of purpose ply-yarn drill is closed (Close) and instructed to is connected ply-yarn drill with self institute, each FAU stops in token bucket, to inject token, and each VOQ stops to send Frame.Treat that the FU buffer memory recovers just often, each FAU is that each FAU of purpose ply-yarn drill sends and opens (Open) instruction again to connects ply-yarn drill with self institute, and each FAU injects token with original token charge velocity in token bucket, each VOQ recovery transmission bandwidth.
In addition; Can also adopt the mode of classification adjustment; If each FAU confirms the degree of overflowing of FU buffer memory and reaches first standard; Will with self to be connected ply-yarn drill be that the employed Frame of each VOQ of purpose ply-yarn drill sends bandwidth and is reduced to current use Frame and sends the half the of bandwidth, treat that the FU buffer memory recovers just often, recover with self connected the transmission bandwidth that ply-yarn drill is each VOQ of purpose ply-yarn drill.If each FAU confirms the degree of overflowing of FU buffer memory and reaches second standard; Then will with self to be connected ply-yarn drill be that the employed Frame of each VOQ of purpose ply-yarn drill sends bandwidth and is adjusted into 0; The Frame that stops each VOQ sends, and treats that the FU buffer memory recovers just often, recovers the transmission bandwidth of each VOQ.That is to say that when the FU buffer memory overflows situation when comparatively serious, the Frame that stops each VOQ sends,, then can the Frame of each VOQ be sent bandwidth and be adjusted into original half the if FU buffer memory situation is not serious.Certainly, this be adjusted into 0 with original half only be an example of being takeed, also can adopt other resize ratio.
When the situation of OQ is monitored, each FAU obtain self connect the state information of OQ, the queue length that shows this OQ when the state information of OQ is during greater than second length threshold set, it is congested to confirm that Frame takes place this OQ.At this moment; Confirm that OQ congested FAU takes place can reduce the Frame transmission bandwidth that each corresponding VOQ of congested OQ takes place; And through multiplex data passage or signaling interchanger adjustment information is offered each corresponding VOQ of congested OQ takes place, each VOQ sends bandwidth according to the Frame of the adjustment information adjustment that receives self.For example, FAU can send the close instruction to sending each corresponding FAU of congested OQ, and after each FAU received the close instruction, the Frame that stops the corresponding VOQ of this OQ sent.Treat that this OQ recovers just often, send the open instruction, recover the transmission bandwidth of each corresponding VOQ of this OQ to each FAU.
In addition, each FAU can also send self connect the current use of VOQ Frame send bandwidth information and give the purpose ply-yarn drill corresponding FAU, and obtain the Frame transmission bandwidth information that self institute connects the current use of OQ; Each FAU confirm self connect the current use of OQ the Frame Frame that sends bandwidth and the current use of each VOQ that receives send bandwidth and difference; When said definite difference greater than 0 the time, with said difference distribute to self connect each corresponding VOQ of OQ.When difference greater than 0 the time; Be the Frame of the current use of OQ send bandwidth greater than the Frame of the current use of VOQ of correspondence send bandwidth with, in other words, VOQ does not make full use of bandwidth; Caused bandwidth waste; So, can the part that not have to utilize be reallocated, thereby utilize bandwidth fully.
Wherein, it can be that the master output tape of this OQ configuration is wide, perhaps that the Frame of the current use of OQ sends bandwidth, and the OQ to this ply-yarn drill setting is exported the actual current transmission rate that tests the speed and obtain.If PP possesses the linear speed disposal ability, then no matter the Frame of OQ output wraps size, and the Frame of the current use of OQ sends bandwidth can both keep constant, and the master output tape that reaches this OQ configuration is wide; If PP does not possess the linear speed disposal ability, then the output bandwidth of OQ is relevant with the bag size of Frame, therefore, need export to test the speed to OQ and obtains actual current transmission rate.
Initially the method for salary distribution the present invention to each VOQ bandwidth does not do concrete qualification; Usually can adopt the mode of the output bandwidth of OQ being distributed to each corresponding VOQ of this OQ; Concrete distribution can adopt that mean allocation, weighted average are distributed, distribution according to need or mode such as according to priority distribute, and does not do specific descriptions at this.
More than be detailed description, be described in detail in the face of system provided by the present invention down method provided by the present invention.System provided by the present invention can be divided into centralized bandwidth control system and distribution type and width control system, respectively these two kinds of systems is described below.The centralized bandwidth control system structure chart that Fig. 6 provides for the embodiment of the invention, among the figure single line arrow represent signaling flow to, double-lined arrow represent data frame stream to.As shown in Figure 6, this system mainly comprises: centralized scheduler and switching network device.
Centralized scheduler is used to obtain the buffer status information of switching network device; When according to this buffer status information, it is congested or when overflowing to confirm to take place in the buffer memory of switching network device Frame, and congested or overflow situation according to this, the employed Frame of each VOQ sends bandwidth in the adjustment switching network device.
The switching network device is used for providing to centralized scheduler self buffer status information.
Wherein, the switching network device can comprise: to the FAU and the VOQ of each ply-yarn drill setting.
Each FAU, be used to obtain to self connect the state information of each VOQ that ply-yarn drill is provided with, and the state information of the VOQ that obtains is sent to centralized scheduler.
VOQ is used to accept the adjustment that centralized scheduler is carried out the Frame transmission bandwidth of this VOQ.
The switching network device can also comprise: FU is used for sending the FU buffer status information to centralized scheduler.
This FU can be provided with the physical interface that the FU buffer status information is provided to centralized scheduler, for example peripheral element extension interface (PCI) or GE etc.
The switching network device can also comprise: to the OQ of each ply-yarn drill setting.
Each FAU, can also be used to obtain to self connect the state information of the OQ that ply-yarn drill is provided with, and the state information of this OQ is offered centralized scheduler.
The switching network device can also comprise: to the token bucket that each VOQ is provided with, be used to be stored as the token that each VOQ distributes;
Each FAU also is used for sending bandwidth according to the controlled Frame of each VOQ, and according to sending bandwidth corresponding token charge velocity with the controlled Frame of each VOQ, the speed of token is injected in adjustment in the token bucket of each VOQ.
The pairing transmission bandwidth of token number in each VOQ use and self token bucket is sent Frame.
That is to say; Centralized scheduler can realize the process that adjustment information offers each VOQ through the mode of token; Be that centralized scheduler sends to the corresponding FAU of each VOQ with adjustment information, FAU sends bandwidth corresponding token charge velocity according to the controlled Frame of each VOQ, and the speed of token is injected in adjustment in the token bucket of each VOQ; The pairing transmission bandwidth of token number in each VOQ use and self token bucket is sent Frame, thereby realizes the VOQ Frame is sent the adjustment of bandwidth.
Be described in detail in the face of the centralized scheduler in this system down; The centralized scheduler structure chart that Fig. 7 provides for the embodiment of the invention; As shown in Figure 7, this centralized scheduler comprises: state information acquisition unit 700, monitoring means 710 and adjustment unit 720.
State information acquisition unit 700 is used to obtain the buffer status information of switching network device.
Monitoring means 710 is used for buffer status information is monitored, and Frame is congested or when overflowing when taking place in the buffer memory of confirming the switching network device according to buffer status information, sends the adjustment notice to adjustment unit 720.
Adjustment unit 720, be used to receive adjustment notice after, according to congested or overflow situation, adjust the employed Frame of each VOQ and send bandwidth.
Because the buffer status information of the switching network device that obtains of centralized scheduler can be a kind of or combination in any in the state information of state information, FU buffer status information and OQ of VOQ; Therefore, centralized scheduler is corresponding also can be a kind of or combination in any in following three kinds of structures:
First kind: when the buffer status information of obtaining when state information acquisition unit 700 was the state information of each VOQ, monitoring means 710 can comprise: first judgment sub-unit 711 and first notice are sent subelement 712.
First judgment sub-unit 711 is used for the state information according to the VOQ that receives, and judges whether the length of Frame formation among this VOQ surpasses the first preset length threshold.
First notice is sent subelement 712, is used in the judged result of first judgment sub-unit 711 when being, it is congested to confirm that this VOQ takes place, and sends first adjustment to adjustment unit 720 and notify.
Correspondingly, adjustment unit 720 can comprise: the first adjustment subelement 721 and first adjustment information are sent subelement 722.
The first adjustment subelement 721; After being used to receive the first adjustment notice; Confirm to take place the congested pairing OQ of VOQ; The standard configuration bandwidth of this OQ is distributed to each corresponding VOQ of this OQ with the difference that the Frame of the current use of this OQ sends between the bandwidth, perhaps, confirm among other VOQ with the congested corresponding same OQ of VOQ of generation; The standard configuration bandwidth is sent the VOQ of bandwidth greater than the Frame of current use, and the difference that the Frame of the standard configuration bandwidth of the VOQ that confirms and the current use of this VOQ sends between the bandwidth is distributed to the congested VOQ of generation.
First adjustment information is sent subelement 722, is used for the adjustment information of the first adjustment subelement 721 is offered each corresponding VOQ of OQ.
Second kind: when the buffer status information of obtaining when state information acquisition unit 700 was the FU buffer status information, monitoring means 710 can comprise: second judgment sub-unit 713 and second notice are sent subelement 714.
Second judgment sub-unit 713 is used for judging whether to take place the FU buffer memory and overflowing according to the FU buffer status information that receives.
Second notice is sent subelement 714, be used for when the judged result of second judgment sub-unit 713 when being, confirm that the buffer memory that FU takes place overflows, and send second to adjustment unit 720 and adjust and notify; Judge that in second judgment sub-unit 713 the FU buffer memory recovers just often, send recovery notice to adjustment unit 720.
Correspondingly, adjustment unit 720 can comprise: the second adjustment subelement 723 and second adjustment information are sent subelement 724.
The second adjustment subelement 723, be used to receive the second adjustment notice after, reduce the employed Frame of each VOQ and send bandwidth; After receiving recovery notice, the Frame that recovers this each VOQ sends bandwidth.
Second adjustment information is sent subelement 724, is used for the adjustment information of the second adjustment subelement 723 is offered each VOQ.
The third, when the buffer status information of obtaining when state information acquisition unit 700 was the OQ state information, monitoring means 710 can comprise: the 3rd judgment sub-unit 715 and the 3rd notice are sent subelement 716.
The 3rd judgment sub-unit 715 is used for the state information according to the OQ that receives, and judges whether the length of Frame formation among this OQ surpasses the second preset length threshold.
The 3rd notice is sent subelement 716, is used in the judged result of the 3rd judgment sub-unit 715 when being, it is congested to confirm that Frame takes place this OQ, and sends the 3rd adjustment to adjustment unit 720 and notify; Judge that in the 3rd judgment sub-unit 715 OQ recovers just often, send recovery notice to adjustment unit 720.
Correspondingly, adjustment unit 720 comprises: the 3rd adjustment subelement 725 and the 3rd adjustment information are sent subelement 726.
The 3rd adjustment subelement 725, be used to receive the 3rd adjustment notice after, reduce the Frame that each corresponding VOQ of congested OQ takes place and send bandwidth; After receiving recovery notice, the Frame that recovers each corresponding VOQ of this OQ sends bandwidth.
The 3rd adjustment information is sent subelement 726, is used for the adjustment information of the 3rd adjustment subelement 725 is offered each VOQ.
Above-mentioned centralized scheduler can adopt FPGA or application-specific integrated circuit (ASIC) (ASIC, Application Specific Integrated Circuit) to realize.
The structure chart of the distribution type and width control system that Fig. 8 provides for the embodiment of the invention, among the figure single line arrow represent signaling flow to, double-lined arrow represent data frame stream to.As shown in Figure 8, this system comprises at least two FAU that are provided with to each ply-yarn drill.
Each FAU obtains the buffer status information that self belongs to the switching network device; It is congested or when overflowing that Frame takes place in the buffer memory in confirming switching network; According to congested or overflow situation, adjustment is connected the Frame transmission bandwidth that ply-yarn drill is each VOQ of purpose ply-yarn drill with self institute.
Wherein, the buffer status information of the switching network device that obtains of each FAU can be a kind of or combination in any in state information, FU buffer status information and the OQ state information of VOQ.Specific descriptions are done in structure that each FAU is concrete and operation again in structure shown in Figure 9.
The distribution type and width control system can be divided into outer formula of band and two kinds of the interior formulas of band; Outside adopting band during the formula structure; This system can also comprise: the signaling interchanger; Be used for the state information of each VOQ that each FAU connects is sent to the FAU of the corresponding purpose ply-yarn drill of said each VOQ, and the information that each FAU is adjusted the Frame transmission bandwidth of VOQ is transmitted to corresponding VOQ.
In adopting band during the formula structure; This system can also comprise: FU; Be used for through the multiplex data passage; The state information of each VOQ that each FAU connects is sent to the FAU of the corresponding purpose ply-yarn drill of said each VOQ, and each FAU is sent the information that bandwidth adjusts to the Frame of VOQ be transmitted to corresponding VOQ; Perhaps, to each FAU FU is provided buffer status information.
Equally, the adjustment of each VOQ Frame being sent bandwidth can be through the mode of token, and at this moment, this system can also comprise: to the token bucket that each VOQ is provided with, be used to be stored as the token that each VOQ distributes.
Each FAU also is used for sending bandwidth according to the controlled Frame of each VOQ, and according to sending bandwidth corresponding token charge velocity with the controlled Frame of each VOQ, the speed of token is injected in adjustment in the token bucket of each VOQ.
The pairing transmission bandwidth of token number in each VOQ use and self token bucket is sent Frame.
Be described in detail in the face of the FAU structure in the above-mentioned distribution type and width control system down; The FAU structural representation that Fig. 9 provides for the embodiment of the invention; As shown in Figure 9, this FAU can comprise: cache information acquiring unit 900, monitoring means 910 and adjustment unit 920.
Cache information acquiring unit 900 is used to obtain the buffer status information that this FAU belongs to the switching network device.
Monitoring means 910 is used for according to buffer status information the buffer status of switching network device being monitored, and when according to buffer status information, it is congested or when overflowing to confirm to take place in the buffer memory of switching network device Frame, sends the adjustment notice to adjustment unit 920.
Adjustment unit 920, be used to receive adjustment notice after, according to congested or overflow situation, adjust the employed Frame of each VOQ and send bandwidth.
Same difference according to the buffer status information of obtaining, the structure of this FAU can comprise a kind of or combination in any in following three kinds:
First kind: cache information acquiring unit 900 comprises: the first information sends subelement 901 and obtains subelement 902 with the first information.
The first information sends subelement 901, is used to send the FAU of the state information of each VOQ that this FAU connects to the corresponding purpose ply-yarn drill of each VOQ.
The first information obtains subelement 902, and being used to receive with ply-yarn drill that this FAU is connected is the state information of the VOQ that sends of other FAU of purpose ply-yarn drill.
Monitoring means 910 can comprise: first judgment sub-unit 911 and the first notice subelement 912.
First judgment sub-unit 911 is used for the state information according to the VOQ that receives, and judges whether the length of Frame formation among this VOQ surpasses the first preset length threshold.
The first notice subelement 912 is used in the judged result of first judgment sub-unit 911 when being, it is congested to confirm that this VOQ takes place, and sends first adjustment to adjustment unit 920 and notify.
Adjustment unit 920 can comprise: the first adjustment subelement 921 and first adjustment information are sent subelement 922.
The first adjustment subelement 921, be used to receive the first adjustment notice after, the difference between the Frame transmission bandwidth of the standard configuration bandwidth of the OQ that this FAU connected and the current use of this OQ is distributed to each corresponding VOQ of this OQ; Perhaps, the configured bandwidth that settles the standard is sent the VOQ of bandwidth greater than the Frame of current use, and the difference that the Frame of the standard configuration bandwidth of the VOQ that confirms and the current use of this VOQ sends between the bandwidth is distributed to the congested VOQ of generation.
First adjustment information is sent subelement 922, is used for the adjustment information of the first adjustment subelement 921 is sent to each corresponding VOQ of OQ.
Second kind: cache information acquiring unit 900 comprises: second information is obtained subelement 903, is used to receive the FU buffer status information that FU sends.
Monitoring means 910 can comprise: second judgment sub-unit 913 and the second notice subelement 914.
Second judgment sub-unit 913 is used for obtaining the FU buffer status information that subelement 903 receives according to second information, judges whether to take place the FU buffer memory and overflows.
The second notice subelement 914 is used in the judged result of second judgment sub-unit 913 sending second adjustment to adjustment unit 920 and notifying when being; Judge that in second judgment sub-unit 913 the FU buffer memory recovers just often, send recovery notice to adjustment unit 920.
Adjustment unit 920 comprises: the second adjustment subelement 923 and second adjustment information are sent subelement 924.
The second adjustment subelement 923, be used to receive the second adjustment notice after, reducing with ply-yarn drill that this FAU is connected is the Frame transmission bandwidth of each VOQ of purpose ply-yarn drill; After receiving recovery notice, the Frame that recovers each VOQ sends bandwidth.
Second adjustment information is sent subelement 924, is used for the adjustment information of the second adjustment subelement 923 is sent to each VOQ.
The third: cache information acquiring unit 900 comprises: the 3rd information is obtained subelement 904, is used to receive the state information of OQ that this FAU connects.
Monitoring means 910 comprises: the 3rd judgment sub-unit 915 and the 3rd notice subelement 916.
The 3rd judgment sub-unit 915 is used for obtaining the OQ state information that subelement 904 gets access to according to the 3rd information, and whether the queue length of judging OQ is greater than second length threshold of setting.
The 3rd notice subelement 916 is used in the judged result of the 3rd judgment sub-unit 915 sending the 3rd adjustment to adjustment unit 920 and notifying when being; The recovering state of judging these OQ in the 3rd judgment sub-unit 915 just often sends recovery notice to adjustment unit 920.
Adjustment unit 920 comprises: the 3rd adjustment subelement 925 and the 3rd adjustment information are sent subelement 926.
The 3rd adjustment subelement 925, be used to receive the 3rd adjustment notice after, reduce the Frame that each corresponding VOQ of congested OQ takes place and send bandwidth; After receiving recovery notice, the Frame that recovers each VOQ sends bandwidth.
The 3rd adjustment information is sent subelement 926, is used for the adjustment information of the 3rd adjustment subelement 925 is sent to each VOQ.
In addition, in above three kinds of structures, this FAU can also comprise: bandwidth information transmitting element 931, bandwidth information acquiring unit 932 and residual state are confirmed unit 933.
Bandwidth information transmitting element 931 is used to send this FAU and connects the FAU of the Frame transmission bandwidth information of the current use of VOQ to purpose ply-yarn drill correspondence.
Bandwidth information acquiring unit 932, the Frame that is used to receive the current use of VOQ that other FAU sends sends bandwidth information, and obtains the Frame transmission bandwidth information that self place FAU connects the current use of OQ.
Residual state is confirmed unit 933; The Frame that is used for confirming the current use of OQ send the current use Frame transmission bandwidth of VOQ that bandwidth information and bandwidth information acquiring unit receive and difference; When the difference of confirming greater than 0 the time, send the 4th adjustment notice to adjustment unit 920.
Adjustment unit 920 can also comprise: the 4th adjustment subelement 927 and the 4th adjustment information are sent subelement 928.
The 4th adjustment subelement 927 is used for residual state is confirmed that the differences that unit 933 is confirmed distribute to each VOQ corresponding with OQ that this FAU connects.
The 4th adjustment information is sent subelement 928, is used for the adjustment information of the 4th adjustment subelement 927 is sent to each VOQ.
In addition; This FAU can also comprise: token injects unit 934; Be used for sending bandwidth according to the controlled Frame of VOQ that this FAU connects, according to sending bandwidth corresponding token charge velocity with the controlled Frame of each VOQ, the speed of token is injected in adjustment in the token bucket of each VOQ.
Above-mentioned FAU can adopt realizations such as FPGA or ASIC.In addition, when concrete the realization, also can the function of above-mentioned FAU be integrated among the PP of ply-yarn drill and realize.
Can find out by above description; Method and system provided by the invention; Buffer status information through obtaining the switching network device is monitored the buffer memory of switching network device; Frame is congested or when overflowing when taking place in the buffer memory of confirming the switching network device according to buffer status information, according to said congested or overflow situation, adjust the Frame that each VOQ uses and sends bandwidth.Thereby provide a kind of mechanism in carrying out data exchange process; If it is congested or overflow that Frame takes place in the buffer memory of switching network device; The Frame that can in time use each VOQ sends bandwidth and adjusts; Avoid the admission control problem in the data exchange process effectively, guarantee the QoS of data exchange service.
And; Method and system provided by the invention; Three kinds of concrete conditions that possibly occur to the switching network device; To be that VOQ takes place congested, the FU buffer memory overflows and OQ takes place congestedly, and concrete monitoring and adjustment scheme is provided respectively, thus avoid since VOQ take place congested, the FU buffer memory overflows and the congested admission control that causes takes place OQ.
In addition; The present invention comes down to the control plane that on the exchanges data plane of switching network, superposeed; Thereby realized the Frame of each VOQ is sent the adjustment of bandwidth, and two kinds of system configurations specifically are provided, promptly centralized bandwidth control system and distribution type and width control system.
The above is merely preferred embodiment of the present invention, and is in order to restriction the present invention, not all within spirit of the present invention and principle, any modification of being made, is equal to replacement, improvement etc., all should be included within the scope that the present invention protects.

Claims (30)

1. the method for bandwidth control is characterized in that this method comprises:
Centralized scheduler receive exchange respectively that access unit FAU sends with self be connected the state information of each VOQ VOQ;
The length that shows Frame formation among this VOQ when the state information of said VOQ surpasses the first preset length threshold, and it is congested to confirm that then this VOQ takes place;
Said centralized scheduler confirms to take place the congested pairing output queue OQ of VOQ; The standard configuration bandwidth of this OQ is distributed to each corresponding VOQ of this OQ with the difference that the Frame of the current use of this OQ sends between the bandwidth; And adjustment information offered each corresponding VOQ of this OQ, said each VOQ sends bandwidth according to the Frame of this adjustment information adjustment self; Perhaps; Said centralized scheduler is confirmed among other VOQ with the congested corresponding same OQ of VOQ of generation; The standard configuration bandwidth is sent the VOQ of bandwidth greater than the Frame of current use; The difference that the Frame of the standard configuration bandwidth of the VOQ that confirms and the current use of this VOQ sends between the bandwidth is distributed to the congested VOQ of said generation, and this adjustment information is offered each corresponding VOQ of said OQ, said each VOQ is according to the Frame transmission bandwidth of this adjustment information adjustment self.
2. method according to claim 1 is characterized in that, this method also comprises: each FAU sends bandwidth corresponding token charge velocity according to the Frame that is assigned with each VOQ, to self connect and inject token in the token bucket of each VOQ; Each VOQ is according to the transmission bandwidth of the control of the token number in self token bucket self;
Said adjustment information is offered said each VOQ to be comprised: said adjustment information is offered the corresponding FAU of said each VOQ, and the FAU that receives adjustment information is according to the token charge velocity of said adjustment information adjustment to the token bucket of said VOQ.
3. the method for bandwidth control is characterized in that this method comprises:
Centralized scheduler receives the FU buffer status information that core crosspoint FU sends, and determines whether that according to this FU buffer status information the buffer memory that FU takes place overflows; The Frame that the Frame that perhaps obtains the current use of each VOQ VOQ sends bandwidth and the current use of each output queue OQ sends the difference of bandwidth, when this difference during greater than the largest buffered value of FU, confirms that the buffer memory that FU takes place overflows;
When said centralized scheduler confirms that the buffer memory of generation FU overflows, reduce the employed Frame of each VOQ and send bandwidth, and adjustment information is offered each VOQ, each VOQ sends bandwidth according to the Frame of this adjustment information adjustment self; Perhaps; If said centralized scheduler is confirmed the degree of overflowing of FU buffer memory and is reached first standard; Then Frame that each VOQ uses is sent the Frame that bandwidth is reduced to said current use and send the half the of bandwidth, reach second standard, then the employed Frame of each VOQ is sent bandwidth and be adjusted into 0 if confirm the degree of overflowing of FU buffer memory; Then adjustment information is offered each VOQ, each VOQ sends bandwidth according to the Frame of this adjustment information adjustment self.
4. method according to claim 3 is characterized in that, this method also comprises: said centralized scheduler confirms that the buffer memory of FU recovers just often, recovers the transmission bandwidth of each VOQ.
5. method according to claim 3 is characterized in that, this method also comprises: each FAU sends bandwidth corresponding token charge velocity according to the Frame that is assigned with each VOQ, to self connect and inject token in the token bucket of each VOQ; Each VOQ is according to the transmission bandwidth of the control of the token number in self token bucket self;
Said adjustment information is offered said each VOQ to be comprised: said adjustment information is offered the corresponding FAU of said each VOQ, and the FAU that receives adjustment information is according to the token charge velocity of said adjustment information adjustment to the token bucket of said VOQ.
6. the method for bandwidth control is characterized in that this method comprises:
Centralized scheduler receive respectively exchange access unit FAU that send with the state information output queue OQ that self is connected;
The queue length that shows this OQ when the state information of said OQ is during greater than second length threshold set, and it is congested to confirm that Frame takes place this OQ;
Said centralized controller reduces the Frame that each corresponding VOQ VOQ of congested OQ takes place and sends bandwidth, and adjustment information is offered each VOQ, and VOQ sends bandwidth according to the Frame of this adjustment information adjustment self.
7. method according to claim 6 is characterized in that, this method also comprises: said centralized controller confirms that this OQ recovers just often, recovers the transmission bandwidth of each corresponding VOQ of this OQ.
8. method according to claim 6 is characterized in that, this method also comprises: each FAU sends bandwidth corresponding token charge velocity according to the Frame that is assigned with each VOQ, to self connect and inject token in the token bucket of each VOQ; Each VOQ is according to the transmission bandwidth of the control of the token number in self token bucket self;
Said adjustment information is offered said each VOQ to be comprised: said adjustment information is offered the corresponding FAU of said each VOQ, and the FAU that receives adjustment information is according to the token charge velocity of said adjustment information adjustment to the token bucket of said VOQ.
9. the method for bandwidth control is characterized in that this method comprises:
Each exchanges access unit FAU through multiplex data passage or signaling interchanger; Send self connect each VOQ VOQ state information give said each VOQ the FAU of corresponding purpose ply-yarn drill, and receive with self connected the state information that ply-yarn drill is the VOQ that sends of the FAU of purpose ply-yarn drill;
The length that shows Frame formation among this VOQ when the state information of said VOQ surpasses the first preset length threshold, and it is congested to confirm that then this VOQ takes place;
Confirm that VOQ congested FAU takes place the standard configuration bandwidth of the output queue OQ that self connected is distributed to each corresponding VOQ of this OQ with the difference that the Frame of the current use of this OQ sends between the bandwidth; And through multiplex data passage or signaling interchanger; This adjustment information is offered each corresponding VOQ of this OQ, and said each VOQ sends bandwidth according to the Frame of this adjustment information adjustment self; Perhaps; Confirm that congested FAU takes place VOQ; State information according to the VOQ that receives; The configured bandwidth that settles the standard is sent the VOQ of bandwidth greater than the Frame of current use, the difference that the Frame of the standard configuration bandwidth of the VOQ that confirms and the current use of this VOQ sends between the bandwidth is distributed to the congested VOQ of said generation, and pass through multiplex data passage or signaling interchanger; Adjustment information is offered each corresponding VOQ of said OQ, and said each VOQ sends bandwidth according to the Frame of this adjustment information adjustment self.
10. method according to claim 9 is characterized in that, this method also comprises: each FAU sends bandwidth corresponding token charge velocity according to the Frame that is assigned with each VOQ, to self connect and inject token in the token bucket of each VOQ; Each VOQ is according to the transmission bandwidth of the control of the token number in self token bucket self;
Said adjustment information is offered said each VOQ to be comprised: said adjustment information is offered the corresponding FAU of said each VOQ, and the FAU that receives adjustment information is according to the token charge velocity of said adjustment information adjustment to the token bucket of said VOQ.
11. the method for a bandwidth control is characterized in that this method comprises:
Each exchanges access unit FAU and receives the FU buffer status information that core crosspoint FU sends;
When each FAU confirms that generation FU buffer memory overflows; Reduction with self to be connected ply-yarn drill be that the employed Frame of each VOQ VOQ of purpose ply-yarn drill sends bandwidth; And adjustment information offered said each VOQ through multiplex data passage or signaling interchanger, said each VOQ sends bandwidth according to the Frame of this adjustment information adjustment self; Perhaps, reach first standard if each FAU confirms the degree of overflowing of FU buffer memory, then will be connected ply-yarn drill with self institute is half of Frame that each VOQ the is used transmission bandwidth of the purpose ply-yarn drill Frame transmission bandwidth that is reduced to said current use; Reach second standard if confirm the degree of overflowing of FU buffer memory; Then will with self to be connected ply-yarn drill be that the employed Frame of each VOQ of purpose ply-yarn drill sends bandwidth and is adjusted into 0; And through multiplex data passage or signaling interchanger; Adjustment information is offered said each VOQ, and each VOQ sends bandwidth according to the Frame of this adjustment information adjustment self.
12. method according to claim 11 is characterized in that, this method also comprises: each FAU confirms that the FU buffer memory recovers just often, recover with self connected the transmission bandwidth that ply-yarn drill is each VOQ of purpose ply-yarn drill.
13. method according to claim 11 is characterized in that, this method also comprises: each FAU sends bandwidth corresponding token charge velocity according to the Frame that is assigned with each VOQ, to self connect and inject token in the token bucket of each VOQ; Each VOQ is according to the transmission bandwidth of the control of the token number in self token bucket self;
Said adjustment information is offered said each VOQ to be comprised: said adjustment information is offered the corresponding FAU of said each VOQ, and the FAU that receives adjustment information is according to the token charge velocity of said adjustment information adjustment to the token bucket of said VOQ.
14. the method for a bandwidth control is characterized in that this method comprises:
Each exchange access unit FAU obtain self connect the state information of output queue OQ;
The queue length that shows this OQ when the state information of said OQ is during greater than second length threshold set, and it is congested to confirm that Frame takes place this OQ;
Confirm that the Frame that each corresponding VOQ VOQ of the congested OQ of the congested FAU reduction generation of OQ takes place sends bandwidth; And through multiplex data passage or signaling interchanger; Adjustment information is offered each VOQ that congested OQ correspondence takes place, and said each VOQ sends bandwidth according to the Frame of this adjustment information adjustment self.
15. method according to claim 14 is characterized in that, this method also comprises: the congested FAU of said definite generation OQ confirms that this OQ recovers just often, recovers the transmission bandwidth of each corresponding VOQ of this OQ.
16. method according to claim 14 is characterized in that, this method also comprises: each FAU sends bandwidth corresponding token charge velocity according to the Frame that is assigned with each VOQ, to self connect and inject token in the token bucket of each VOQ; Each VOQ is according to the transmission bandwidth of the control of the token number in self token bucket self;
Said adjustment information is offered said each VOQ to be comprised: said adjustment information is offered the corresponding FAU of said each VOQ, and the FAU that receives adjustment information is according to the token charge velocity of said adjustment information adjustment to the token bucket of said VOQ.
17. the system of a bandwidth control is characterized in that this system comprises: three above ply-yarn drills, centralized scheduler and switching network devices; Wherein, said centralized scheduler comprises: state information acquisition unit, monitoring means and adjustment unit;
Said state information acquisition unit is used to obtain the buffer status information of switching network device;
Said monitoring means is used for said buffer status information is monitored, and Frame is congested or when overflowing when taking place in the buffer memory of confirming the switching network device according to said buffer status information, sends the adjustment notice to said adjustment unit;
Said adjustment unit, be used to receive said adjustment notice after, according to said congested or overflow situation, adjust that the employed Frame of respective virtual output VOQ sends bandwidth on each corresponding ply-yarn drill;
Said switching network device is used for providing to said centralized scheduler self buffer status information.
18. system according to claim 17 is characterized in that, said switching network device comprises: core crosspoint FU and each VOQ VOQ;
Said FU is used for sending the FU buffer status information to said centralized scheduler;
Said each VOQ is used to accept the adjustment that said centralized scheduler is carried out the Frame transmission bandwidth of this VOQ.
19. system according to claim 17 is characterized in that, said switching network device comprises: to exchange access unit FAU, VOQ and the OQ of each ply-yarn drill setting;
Each FAU, be used to obtain self connect each VOQ state information and/or self connect the state information of OQ, and with the state information of said each VOQ and/or self connect OQ state information send to said centralized scheduler;
Said VOQ is used to accept the adjustment that said centralized scheduler is carried out the Frame transmission bandwidth of this VOQ.
20., it is characterized in that said switching network device also comprises according to claim 18 or 19 described systems:, be used to be stored as the token that each VOQ distributes to the token bucket that each VOQ is provided with;
Said each FAU also is used for according to sending bandwidth corresponding token charge velocity with the controlled Frame of each VOQ, and the speed of token is injected in adjustment in the token bucket of each VOQ;
The pairing transmission bandwidth of token number in each VOQ use and self token bucket is sent Frame.
21. system according to claim 17 is characterized in that, when the buffer status information of obtaining when said state information acquisition unit was the state information of each VOQ, said monitoring means comprised: first judgment sub-unit and first notice are sent subelement;
Said first judgment sub-unit is used for the state information according to the VOQ that receives, and judges whether the length of Frame formation among this VOQ surpasses the first preset length threshold;
Said first notice is sent subelement, is used in the judged result of said first judgment sub-unit when being, it is congested to confirm that this VOQ takes place, and sends first adjustment to said adjustment unit and notify;
Said adjustment unit comprises: the first adjustment subelement and first adjustment information are sent subelement;
The said first adjustment subelement; After being used to receive the first adjustment notice; Confirm to take place the congested pairing OQ of VOQ; The standard configuration bandwidth of this OQ is distributed to each corresponding VOQ of this OQ with the difference that the Frame of the current use of this OQ sends between the bandwidth, perhaps, confirm among other VOQ with the congested corresponding same OQ of VOQ of generation; The standard configuration bandwidth is sent the VOQ of bandwidth greater than the Frame of current use, and the difference between the Frame transmission bandwidth of the standard configuration bandwidth of the VOQ that confirms and the current use of this VOQ is distributed to the congested VOQ of said generation;
Said first adjustment information is sent subelement, is used for the adjustment information of the said first adjustment subelement is offered each corresponding VOQ of said OQ.
22. system according to claim 17 is characterized in that, when the buffer status information of obtaining when said state information acquisition unit was the FU buffer status information, said monitoring means comprised: second judgment sub-unit and second notice are sent subelement;
Said second judgment sub-unit is used for judging whether to take place the FU buffer memory and overflowing according to the FU buffer status information that receives;
Said second notice is sent subelement, be used for when the judged result of said second judgment sub-unit when being, confirm that the buffer memory that FU takes place overflows, and send second to said adjustment unit and adjust and notify; Judge that in said second judgment sub-unit FU buffer memory recovers just often, sends recovery notice to said adjustment unit;
Said adjustment unit comprises: the second adjustment subelement and second adjustment information are sent subelement;
The said second adjustment subelement, be used to receive the second adjustment notice after, reduce the employed Frame of each VOQ and send bandwidth; After receiving recovery notice, the Frame that recovers each VOQ sends bandwidth;
Said second adjustment information is sent subelement, is used for the adjustment information of the said second adjustment subelement is offered each VOQ.
23. system according to claim 17 is characterized in that, when the buffer status information of obtaining when said state information acquisition unit was the OQ state information, said monitoring means comprised: the 3rd judgment sub-unit and the 3rd notice are sent subelement;
Said the 3rd judgment sub-unit is used for the state information according to the OQ that receives, and judges whether the length of Frame formation among this OQ surpasses the second preset length threshold;
Said the 3rd notice is sent subelement, is used in the judged result of said the 3rd judgment sub-unit when being, it is congested to confirm that Frame takes place this OQ, and sends the 3rd adjustment to said adjustment unit and notify; Judge that in said the 3rd judgment sub-unit OQ recovers just often, sends recovery notice to said adjustment unit;
Said adjustment unit comprises: the 3rd adjustment subelement and the 3rd adjustment information are sent subelement;
Said the 3rd adjustment subelement, be used to receive the 3rd adjustment notice after, reduce the Frame that each corresponding VOQ of congested OQ takes place and send bandwidth; After receiving recovery notice, the Frame that recovers each corresponding VOQ of this OQ sends bandwidth;
Said the 3rd adjustment information is sent subelement, is used for the adjustment information of said the 3rd adjustment subelement is offered each VOQ.
24. the system of bandwidth control is characterized in that, this system comprise at least three respectively with the corresponding FAU of ply-yarn drill; And said each FAU comprises: cache information acquiring unit, monitoring means and adjustment unit;
Said cache information acquiring unit is used to obtain the buffer status information that this FAU belongs to the switching network device;
Said monitoring means; Be used for the buffer status of said switching network device being monitored according to said buffer status information; When according to said buffer status information, it is congested or when overflowing to confirm to take place in the buffer memory of switching network device Frame, sends the adjustment notice to said adjustment unit;
Said adjustment unit, be used to receive adjustment notice after, according to said congested or overflow situation, adjust that the employed Frame of corresponding VOQ sends bandwidth on each corresponding ply-yarn drill.
25. system according to claim 24 is characterized in that, said cache information acquiring unit comprises: the first information sends subelement and the first information obtains subelement;
The said first information sends subelement, sends the state information of each VOQ that this FAU connects and gives said each VOQ the FAU of corresponding purpose ply-yarn drill;
The first information obtains subelement, and being used to receive with ply-yarn drill that this FAU is connected is the state information of the VOQ that sends of other FAU of purpose ply-yarn drill;
Said monitoring means comprises: first judgment sub-unit and the first notice subelement;
Said first judgment sub-unit is used for the state information according to the VOQ that receives, and judges whether the length of Frame formation among this VOQ surpasses the first preset length threshold;
The said first notice subelement is used in the judged result of said first judgment sub-unit when being, it is congested to confirm that this VOQ takes place, and sends first adjustment to said adjustment unit and notify;
Said adjustment unit comprises: the first adjustment subelement and first adjustment information are sent subelement;
The said first adjustment subelement, be used to receive the first adjustment notice after, the difference between the Frame transmission bandwidth of the standard configuration bandwidth of the OQ that this FAU connected and the current use of this OQ is distributed to each corresponding VOQ of this OQ; Perhaps, the configured bandwidth that settles the standard is sent the VOQ of bandwidth greater than the Frame of current use, and the difference between the Frame transmission bandwidth of the standard configuration bandwidth of the VOQ that confirms and the current use of this VOQ is distributed to the congested VOQ of said generation;
First adjustment information is sent subelement, the adjustment information of the said first adjustment subelement is sent to each VOQ of said OQ correspondence.
26. system according to claim 24 is characterized in that, said cache information acquiring unit comprises: second information is obtained subelement, is used to receive the FU buffer status information that FU sends;
Said monitoring means comprises: second judgment sub-unit and the second notice subelement;
Said second judgment sub-unit is used for obtaining the FU buffer status information that subelement receives according to said second information, judges whether to take place the FU buffer memory and overflows;
The said second notice subelement is used in the judged result of said second judgment sub-unit sending second adjustment to said adjustment unit and notifying when being; Judge that in said second judgment sub-unit FU buffer memory recovers just often, sends recovery notice to said adjustment unit;
Said adjustment unit comprises: the second adjustment subelement and second adjustment information are sent subelement;
The said second adjustment subelement, be used to receive the second adjustment notice after, reducing with ply-yarn drill that this FAU is connected is the Frame transmission bandwidth of each VOQ of purpose ply-yarn drill; After receiving recovery notice, the Frame that recovers said each VOQ sends bandwidth;
Said second adjustment information is sent subelement, is used for the adjustment information of the said second adjustment subelement is sent to said each VOQ.
27. system according to claim 24 is characterized in that, said cache information acquiring unit comprises: the 3rd information is obtained subelement, is used to receive the state information of OQ that this FAU connects;
Said monitoring means comprises: the 3rd judgment sub-unit and the 3rd notice subelement;
Said the 3rd judgment sub-unit is used for obtaining the OQ state information that subelement gets access to according to said the 3rd information, and whether the queue length of judging said OQ is greater than second length threshold of setting;
Said the 3rd notice subelement is used in the judged result of said the 3rd judgment sub-unit sending the 3rd adjustment to said adjustment unit and notifying when being; The recovering state of judging this OQ in said the 3rd judgment sub-unit just often sends recovery notice to said adjustment unit;
Said adjustment unit comprises: the 3rd adjustment subelement and the 3rd adjustment information are sent subelement;
Said the 3rd adjustment subelement, be used to receive the 3rd adjustment notice after, reduce the Frame that each corresponding VOQ of congested OQ takes place and send bandwidth; After receiving recovery notice, the Frame that recovers said each VOQ sends bandwidth;
Said the 3rd adjustment information is sent subelement, is used for the adjustment information of said the 3rd adjustment subelement is sent to said each VOQ.
28., it is characterized in that this system also comprises:, be used to be stored as the token that each VOQ distributes to the token bucket that each VOQ is provided with according to claim 25,26 or 27 described systems;
Said FAU also comprises: token injects the unit; Be used for sending bandwidth according to the controlled Frame of VOQ that this FAU connects; According to sending bandwidth corresponding token charge velocity with the controlled Frame of each VOQ, the speed of token is injected in adjustment in the token bucket of each VOQ.
29. according to the described system of the arbitrary claim of claim 24 to 27; It is characterized in that; This system also comprises: the signaling interchanger; The state information that is used for each VOQ that each FAU connects sends to the FAU of the corresponding purpose ply-yarn drill of said each VOQ, and will be equipped with FAU and the Frame of VOQ is sent the information that bandwidth adjusts be transmitted to corresponding VOQ.
30. according to the described system of the arbitrary claim of claim 24 to 27; It is characterized in that; This is also to comprise: FU; Be used for through the multiplex data passage, the state information of each VOQ that each FAU connects is sent to the FAU of the corresponding purpose ply-yarn drill of said each VOQ, and each FAU is sent the information that bandwidth adjusts to the Frame of VOQ be transmitted to corresponding VOQ.
CN2008101056865A 2008-04-30 2008-04-30 Bandwidth control method and system Active CN101272348B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2008101056865A CN101272348B (en) 2008-04-30 2008-04-30 Bandwidth control method and system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2008101056865A CN101272348B (en) 2008-04-30 2008-04-30 Bandwidth control method and system

Publications (2)

Publication Number Publication Date
CN101272348A CN101272348A (en) 2008-09-24
CN101272348B true CN101272348B (en) 2012-07-04

Family

ID=40006044

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2008101056865A Active CN101272348B (en) 2008-04-30 2008-04-30 Bandwidth control method and system

Country Status (1)

Country Link
CN (1) CN101272348B (en)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102611608B (en) * 2011-01-21 2015-05-13 中兴通讯股份有限公司 Method and device for managing authorization surplus of VOQ (virtual output queue)
CN102739536B (en) * 2012-06-26 2016-03-02 华为技术有限公司 A kind of message caching method and router
CN106789743A (en) * 2016-12-15 2017-05-31 中国科学院沈阳自动化研究所 The adaptive bandwidth adjusting method and device of a kind of SDN data transmission sets
CN108270810B (en) * 2016-12-30 2021-08-13 北京国双科技有限公司 Media data access method and device
CN108270744B (en) * 2016-12-30 2021-05-07 北京国双科技有限公司 Media data access method and device
CN109327402B (en) * 2017-07-31 2023-03-14 杭州海康威视数字技术股份有限公司 Congestion management method and device
CN107579921B (en) * 2017-09-26 2020-09-25 锐捷网络股份有限公司 Flow control method and device
CN109246025B (en) * 2018-08-09 2022-02-01 烽火通信科技股份有限公司 Flow control system and method based on network medium
CN112825511A (en) * 2019-11-20 2021-05-21 深圳市中兴微电子技术有限公司 Switching network congestion management method, device, equipment and storage medium

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1428054A (en) * 2000-04-10 2003-07-02 转换中心股份公司 Method and apparatus for distribution of bandwidth in switch
CN1443413A (en) * 2000-06-06 2003-09-17 动力X有限公司 Switching system
US7068672B1 (en) * 2001-06-04 2006-06-27 Calix Networks, Inc. Asynchronous receive and transmit packet crosspoint

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1428054A (en) * 2000-04-10 2003-07-02 转换中心股份公司 Method and apparatus for distribution of bandwidth in switch
CN1443413A (en) * 2000-06-06 2003-09-17 动力X有限公司 Switching system
US7068672B1 (en) * 2001-06-04 2006-06-27 Calix Networks, Inc. Asynchronous receive and transmit packet crosspoint

Also Published As

Publication number Publication date
CN101272348A (en) 2008-09-24

Similar Documents

Publication Publication Date Title
CN101272348B (en) Bandwidth control method and system
KR100328642B1 (en) Arrangement and method relating to packet flow control
CN101272345B (en) Method, system and device for controlling data flux
KR100329014B1 (en) Data cell flow control device through packet switch and method
EP0688481B1 (en) Device and method for atm end system cell flow regulation
EP1882336B1 (en) Queue aware flow control
EP2571202B1 (en) NETWORK RELAY DEVICE, QoS CONTROL METHOD, AND RECORDING MEDIUM ON WHICH QoS CONTROL PROGRAM IS RECORDED
US7764704B2 (en) Dynamic adjust multicast drop threshold to provide fair handling between multicast and unicast frames
US7453810B2 (en) Method and apparatus for closed loop, out-of-band backpressure mechanism
EP2050199B1 (en) Expedited communication traffic handling apparatus and methods
CN101299721B (en) Method for switching message of switching network, and switching device
JP5706297B2 (en) Packet transfer apparatus and power supply control method for QoS control circuit
EP2442498B1 (en) Method and device for controlling switching network traffic
CN108965151A (en) A kind of Explicit Congestion control method based on queuing delay
KR20040052198A (en) Class-Based Rate Control Using a Multi-Threshold Leaky Bucket
CA2233369A1 (en) Packet data flow control method and device
US20080304503A1 (en) Traffic manager and method for performing active queue management of discard-eligible traffic
US9277452B1 (en) Adaptive modulation and priority-based flow control in wireless communications
KR20100005051A (en) An apparatus and a method for realizing flow control based on rate restric for mstp device
US20020054568A1 (en) Atm switch with rate-limiting congestion control
CN103051560B (en) Implementation method for retransmitting and controlling congestion control in separating system
CA2547310C (en) Apparatus and methods for controlling effective communication traffic rates
CN101854660B (en) Congestion control method and device
CN112511466A (en) Ethernet data transmission system of domain type rapid protection system of power distribution website
JPS63209247A (en) Packet exchanging 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
C14 Grant of patent or utility model
GR01 Patent grant
CP03 Change of name, title or address

Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No.

Patentee after: NEW H3C TECHNOLOGIES Co.,Ltd.

Address before: 310053 Hangzhou hi tech Industrial Development Zone, Zhejiang province science and Technology Industrial Park, No. 310 and No. six road, HUAWEI, Hangzhou production base

Patentee before: HANGZHOU H3C TECHNOLOGIES Co.,Ltd.

CP03 Change of name, title or address
TR01 Transfer of patent right

Effective date of registration: 20230831

Address after: 24th Floor, Block B, Zhizhen Building, No. 7 Zhichun Road, Haidian District, Beijing, 100088

Patentee after: Beijing Ziguang Communication Technology Group Co.,Ltd.

Address before: 310052 Changhe Road, Binjiang District, Hangzhou, Zhejiang Province, No. 466

Patentee before: NEW H3C TECHNOLOGIES Co.,Ltd.

TR01 Transfer of patent right