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.
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.