CN102970250A - Method and apparatus for bandwidth allocation in distributed router system and network device - Google Patents
Method and apparatus for bandwidth allocation in distributed router system and network device Download PDFInfo
- Publication number
- CN102970250A CN102970250A CN201210507283XA CN201210507283A CN102970250A CN 102970250 A CN102970250 A CN 102970250A CN 201210507283X A CN201210507283X A CN 201210507283XA CN 201210507283 A CN201210507283 A CN 201210507283A CN 102970250 A CN102970250 A CN 102970250A
- Authority
- CN
- China
- Prior art keywords
- packet loss
- circuit board
- integrated circuit
- current integrated
- upper limit
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 51
- 238000012545 processing Methods 0.000 claims abstract description 30
- 238000009826 distribution Methods 0.000 claims description 11
- 230000005540 biological transmission Effects 0.000 abstract description 16
- 238000010586 diagram Methods 0.000 description 9
- 230000015572 biosynthetic process Effects 0.000 description 7
- 238000004590 computer program Methods 0.000 description 7
- 230000006870 function Effects 0.000 description 5
- 239000004744 fabric Substances 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 230000000903 blocking effect Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 239000000203 mixture Substances 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 230000006978 adaptation Effects 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000003860 storage Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 238000011144 upstream manufacturing Methods 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a method and an apparatus for bandwidth allocation in a distributed router system, and a network device. According to the method, the total quantity of messages received by a current board and the packet loss rate on an internal business processing path of the current board are determined within each predetermined cycle, and according to a contrast relation between the determined packet loss rate and the predetermined packet loss threshold, the bandwidth of the current board is allocated based on the total quantity of the received messages, wherein the total quantity of the messages received by the current board in each predetermined cycle and the packet loss rate of the current board reflect the dynamic actual processing capacity of the current board, according to the actual capacity, the bandwidth of the current board is allocated based on the total quantity of the received messages, so that the allocated bandwidth can gradually tend to fit with the actual processing capacity of the board, the condition that the messages forwarded to each board exceed the processing capacity of each board can be avoided, and the many-for-one problem and the queue head problem of message transmission in the conventional distributed routing systems can be solved effectively.
Description
Technical field
The present invention relates to network communicating system, particularly, relate to bandwidth allocation methods in a kind of distributed router system and device, the network equipment.
Background technology
The structure of distributed router system as shown in Figure 1, the integrated circuit board in this system comprises master control borad and ply-yarn drill, ply-yarn drill comprises support plate (FA), interface board (PP) and backboard.Have several network interface unit (NIC, Network Interface Card) on the interface board, NIC is used for receiving or sending message.Comprise switching matrix (SW) in the backboard, backboard provides data switching networks (Fabric) for master control borad and support plate.The data flow up direction is NIC → PP → FA → SW, and the data flow down direction is SW → FA → PP → NIC.All may there be a plurality of packet congestion points in upstream direction and downstream direction, congestion point usually occurs in Network adaptation interface (FAP, Fabric Adapter Port) on, FAP is present on each master control borad or the ply-yarn drill, and FAP is used for receiving from the data of other integrated circuit board or the data after the processing of this card of transmission process.In these packet congestions, may occur the most generally that many-one (N to 1) blocks and team's head (HoL) obstruction during the across a network message transmission.
The signal situation that many-one blocks has been shown among Fig. 2, as shown in Figure 2, when the data from a plurality of FPA send to same FAP simultaneously, may occur congested, for example FAP 1 and FAP 2 pass through switching network (Switch Fabric) has high priority (H) and low priority (L) simultaneously to FAP 3 transmissions message, according to Flow Control (XON) strategy, if require the service quality of high-priority traffic to be guaranteed, then the message of low priority can be dropped.
The signal situation of hol blocking has been shown among Fig. 3, as shown in Figure 3, when the data flow of a FAP mails to a plurality of FAP, for example, FAP 1 will send to FAP 3 by switching network with the message of high priority, and the message of low priority is sent to FAP 2, the message of high priority comes the formation head, the message of low priority comes the formation afterbody, when the head data flow can not send because purpose FAP blocks, will cause the data flow of back all can not send.
In distributed router system; for fear of a many-one problem and team problem occurring; usually can be in advance according to the disposal ability of each control card or ply-yarn drill; be each control card or ply-yarn drill configuring static bandwidth; and business data flow carried out flow control, to alleviate many-one problem or team's problem.But the difference of the operating class of business of real network, the data volume of business data flow often are difficult to predict, normally after having occured congested, correspondingly adjust again, so just can't effectively solve many-one problem and team's problem.
As seen, in the prior art, can't effectively solve many-one problem and team's problem of message transmissions in the distributed route system.
Summary of the invention
In view of this, the embodiment of the invention provides bandwidth allocation methods in a kind of distributed router system and device, the network equipment, in order to solve many-one problem and team's problem of the message transmissions in the existing distributed route system.
Embodiment of the invention technical scheme is as follows:
Bandwidth allocation methods in a kind of distributed router system comprises: after to predetermined period timing then, determine the message total amount that current integrated circuit board receives; And, determine the packet loss on the current integrated circuit board interior business processing path; According to the relativity of the packet loss of determining with the packet loss threshold value of being scheduled to, the bandwidth of distributing current integrated circuit board on the basis of the message total amount that receives.
Allocated bandwidth device in a kind of distributed router system comprises: timer is used for predetermined period is carried out timing; The first determining unit is used for determining the message total amount that described device receives after timer timing then; The second determining unit is used for after timer timing then, is used for the packet loss on definite described device interior business processing path; Allocation units are for the relativity of the packet loss of determining according to the second determining unit with the packet loss threshold value of being scheduled to, in the bandwidth of the described device of the basis of the definite reception message total amount of the first determining unit distribution.
A kind of network equipment comprises the allocated bandwidth device in the aforesaid distributed router system.
Technical scheme according to the embodiment of the invention, by in each predetermined period, determine that message total amount that current integrated circuit board receives and current integrated circuit board interior business process the packet loss on the path, and according to the relativity of determined packet loss with the packet loss threshold value of being scheduled to, the bandwidth of distributing current integrated circuit board on the basis of the message total amount that receives, wherein, current integrated circuit board in each predetermined period reception message total amount and the packet loss of current integrated circuit board reflected the dynamic actual treatment ability of current integrated circuit board, according to this practical capacity, the bandwidth of distributing current integrated circuit board on the basis of the message total amount that receives, can reasonably be that current integrated circuit board distributes the bandwidth that is fit to its disposal ability, make the bandwidth of distribution little by little be tending towards matching with the actual treatment ability of integrated circuit board, thereby the message that can avoid being transmitted to each integrated circuit board has surpassed the situation of the disposal ability of each integrated circuit board, and then can avoid congested in integrated circuit board formation, can effectively solve many-one problem and team's problem of the message transmissions in the existing distributed route system.
Other features and advantages of the present invention will be set forth in the following description, and, partly from specification, become apparent, perhaps understand by implementing the present invention.Purpose of the present invention and other advantages can realize and obtain by specifically noted structure in the specification of writing, claims and accompanying drawing.
Description of drawings
Fig. 1 is the structured flowchart of distributed router system in the prior art;
Fig. 2 is the principle schematic that the many-one of message transmissions blocks in the distributed router system in the prior art;
Fig. 3 is the principle schematic of the hol blocking of message transmissions in the distributed router system in the prior art;
The workflow diagram of the bandwidth allocation methods in the distributed router system that Fig. 4 provides for the embodiment of the invention;
The structured flowchart of the allocated bandwidth device in the distributed router system that Fig. 5 provides for the embodiment of the invention;
Fig. 6 is the preferred enforcement structured flowchart of device shown in Figure 5;
The workflow diagram that bandwidth allocation methods in the distributed router system that Fig. 7 provides for the embodiment of the invention is concrete in using.
Embodiment
Below in conjunction with accompanying drawing embodiments of the invention are described, should be appreciated that embodiment described herein only is used for description and interpretation the present invention, is not intended to limit the present invention.
The embodiment of the invention is for many-one problem and team's problem of the message transmissions in the existing distributed route system, bandwidth allocation methods in a kind of distributed route system has been proposed, the method is by in each predetermined period, the message total amount and the packet loss that receive according to current integrated circuit board, also namely according to the disposal ability situation of current integrated circuit board reality, the bandwidth of distributing current integrated circuit board on the basis of the message total amount that receives, can reasonably be that current integrated circuit board distributes the bandwidth that is fit to its disposal ability, make the bandwidth of distribution little by little be tending towards matching with the actual treatment ability of integrated circuit board, thereby the message that can avoid being transmitted to each integrated circuit board has surpassed the situation of the disposal ability of each integrated circuit board, and then can avoid congested in integrated circuit board formation, can effectively solve many-one problem and team's problem of the message transmissions in the existing distributed route system.
Fig. 4 shows the workflow diagram of the bandwidth allocation methods in the distributed router system that the embodiment of the invention provides, and as shown in Figure 4, the method comprises:
Particularly, with current integrated circuit board receive from the quantity of the message of other integrated circuit board and quantity that current integrated circuit board inside E-Packets and value, be defined as the message total amount that current integrated circuit board receives; Wherein, from the quantity of the message of other integrated circuit board, the message that can receive according to the FAP of current integrated circuit board adds up definite; Each integrated circuit board interior business is processed on the path and is comprised several functional modules, the quantity of the inner message of transmitting of current integrated circuit board is the quantity that interior business is processed the message of transmitting between the functional module on the path, can add up definite according to the situation of the inner routing forwarding of current integrated circuit board;
Preferably, in the application scenarios of reality, predetermined period can arrange according to the network operation situation of reality, in the less situation of message transmissions amount in distributed router system, the duration of predetermined period can be arranged slightly long, to alleviate the processing load of integrated circuit board, in the larger situation of message transmissions amount, the duration of predetermined period can be arranged slightly short, to reach the purpose of Real Time Monitoring;
Particularly, inner each functional module of current integrated circuit board is received respectively message amount and send message amount difference with value the quantity of the message that abandons on the Business Processing path is arranged as current integrated circuit board inside;
Current integrated circuit board interior business is processed the quantity of the message that abandons on the path and the ratio of the message total amount that current integrated circuit board receives, be defined as the packet loss on the current integrated circuit board interior business processing path;
The packet loss that step 403, basis are determined and the relativity of the packet loss threshold value of being scheduled to, the bandwidth of distributing current integrated circuit board on the basis of the message total amount that receives;
Particularly, the packet loss threshold value comprises: packet loss upper limit threshold and packet loss lower threshold, and the packet loss upper limit threshold is greater than the packet loss lower threshold; Then,
In the situation of packet loss greater than the packet loss upper limit threshold, the message total amount that current integrated circuit board is received is given current integrated circuit board with the corresponding allocated bandwidth of difference of the upper limit adjusted value of being scheduled to; In the situation of packet loss less than the packet loss lower threshold, the message total amount that current integrated circuit board is received is given current integrated circuit board with the lower limit adjusted value of being scheduled to the corresponding allocated bandwidth of value; Under packet loss is in situation between packet loss upper limit threshold and the packet loss lower threshold, with the allocated bandwidth of distributing in the upper predetermined period to current integrated circuit board; Wherein, upper limit adjusted value and lower limit adjusted value can be identical numerical value, also can be different numerical value, determine according to the needs of concrete application scenarios;
Wherein, when packet loss during greater than the packet loss upper limit threshold, illustrate that the message amount that current integrated circuit board receives is too much, the actual treatment ability that has surpassed current integrated circuit board, should bear compensation this moment to the bandwidth of current integrated circuit board, also be, reduce the bandwidth of current integrated circuit board, reduce the message that sends to current integrated circuit board, when packet loss during less than the packet loss lower threshold, illustrate that the message amount that current integrated circuit board receives is less, the disposal ability of current integrated circuit board also has redundant, should just compensate this moment to the bandwidth of current integrated circuit board, also namely, can increase the bandwidth of current integrated circuit board, increase the message that sends to current integrated circuit board.
Preferably, predetermined upper limit adjusted value and lower limit adjusted value can be the data that get by the experience actual measurement, also can be the data that obtain by sunykatuib analysis, for example, can be by the data of experience test, upper limit adjusted value and lower limit adjusted value all be set to 1/64 of the message total amount that receives.
For example, in the situation of packet loss greater than upper limit threshold 1/16, with 1/64 difference of the message total amount that receives and the message total amount that receives, the allocated bandwidth of 63/64 correspondence of the message total amount that is about to receive is given current integrated circuit board.In the situation of packet loss less than lower threshold 1/32, with the message total amount that receives and the message total amount that receives 1/64 and value, the allocated bandwidth of 65/64 correspondence of the message total amount that is about to receive is to current integrated circuit board.
Preferably, packet loss upper limit threshold and packet loss lower threshold all can be arranged to stepped at least two threshold scores that increase progressively of numerical value, that is, upper limit threshold is set comprises at least two upper limit score values, lower threshold is set comprises at least two lower limit score values; And, arrange and comprise in the upper limit adjusted value and at least two upper limit score values at least two upper limit adjusted value score values one to one, arrange and comprise in the lower limit adjusted value and at least two lower limit score values at least two lower limit adjusted value score values one to one;
Then, in the situation of packet loss greater than some upper limit score values, the corresponding allocated bandwidth of difference of the message total amount that current integrated circuit board is received and the upper limit adjusted value score value corresponding with this upper limit score value is given current integrated circuit board; In the situation of packet loss less than some described lower limit score values, the message total amount that current integrated circuit board is received and the lower limit adjusted value score value corresponding with this lower limit score value give current integrated circuit board with the corresponding allocated bandwidth of value.
For example, the packet loss upper limit threshold is set to comprise 2 threshold scores, and the first upper limit score value is that 1/16, the second upper limit score value is 1/8, and in like manner, the packet loss lower threshold is set to comprise 2 threshold scores, and the first lower limit score value is that 1/32, the second lower limit score value is 1/64.Correspondingly, can arrange and above-mentioned 2 upper limit score values upper limit adjusted value score value one to one, setting and above-mentioned 2 lower limit score values are lower limit adjusted value score value one to one, for example, first upper limit adjusted value score value corresponding with the first upper limit score value is 1/64 of the message total amount that receives, second upper limit adjusted value score value corresponding with the second upper limit score value is 1/32 of the message total amount that receives, the first lower limit adjusted value score value corresponding with the first lower limit score value is 1/32 of the message total amount that receives, and the second lower limit adjusted value score value corresponding with the second lower limit score value is 1/64 of the message total amount that receives;
When packet loss during greater than the first upper limit score value 1/16, with 1/64 difference of the message total amount that receives and the message total amount that receives, the allocated bandwidth of 63/64 correspondence of the message total amount that is about to receive is given current integrated circuit board; When packet loss during greater than the second upper limit score value 1/8, with 1/32 difference of the message total amount that receives and the message total amount that receives, the allocated bandwidth of 31/32 correspondence of the message total amount that is about to receive is given current integrated circuit board; When packet loss during less than the first lower limit score value 1/32, with the message total amount that receives and the message total amount that receives 1/32 and value, the allocated bandwidth of 33/32 correspondence of the message total amount that is about to receive is to current integrated circuit board; When packet loss during less than the second lower limit score value 1/64, with the message total amount that receives and the message total amount that receives 1/64 and value, the allocated bandwidth of 65/64 correspondence of the message total amount that is about to receive is to current integrated circuit board.
By arrange at least two threshold scores and with each threshold scores corresponding adjusted value score value one by one, can dynamically adjust the distribution bandwidth with comparatively meticulous adjustment granularity.
Further, be wider than at the band of distributing to current integrated circuit board in the situation of the default bandwidth upper limit threshold of current integrated circuit board, this bandwidth upper limit threshold is set to the bandwidth of current integrated circuit board; In the situation of the bandwidth of distributing to current integrated circuit board default lower band threshold value less than current integrated circuit board, with this lower band threshold value setting bandwidth that is current integrated circuit board.Wherein, default bandwidth upper limit threshold and lower band threshold value can be in advance static configuration of current integrated circuit board, and the bandwidth upper limit threshold can be bandwidth corresponding to current integrated circuit board maximum processing capability, and the lower band threshold value can be the guarantee bandwidth of current integrated circuit board.
By the bandwidth after a plurality of predetermined periods distribution, also namely carry out a plurality of steps 401 to the processing procedure of step 403, can make the bandwidth of distributing for current integrated circuit board little by little be tending towards the actual treatment ability of current integrated circuit board.
According to above-mentioned processing procedure, by in each predetermined period, determine that message total amount that current integrated circuit board receives and current integrated circuit board interior business process the packet loss on the path, and according to the relativity of determined packet loss with the packet loss threshold value of being scheduled to, the bandwidth of distributing current integrated circuit board on the basis of the message total amount that receives, wherein, current integrated circuit board in each predetermined period reception message total amount and the packet loss of current integrated circuit board reflected the dynamic actual treatment ability of current integrated circuit board, according to this practical capacity, the bandwidth of distributing current integrated circuit board on the basis of the message total amount that receives, can reasonably be that current integrated circuit board distributes the bandwidth that is fit to its disposal ability, make the bandwidth of distribution little by little be tending towards the actual treatment ability of current integrated circuit board, thereby can avoid having surpassed to the message of each integrated circuit board at the distributed router system repeating situation of the disposal ability of each integrated circuit board, and then can avoid congested in integrated circuit board formation, can effectively solve many-one problem and team's problem of the message transmissions in the existing distributed route system.
Based on identical inventive concept, the embodiment of the invention also provides the device of the allocated bandwidth in a kind of distributed router system.
Fig. 5 shows the structured flowchart of the allocated bandwidth device in the distributed router system that the embodiment of the invention provides, and as shown in Figure 5, this device comprises:
The first determining unit 502 is connected to timer 501, is used for determining the message total amount that described device receives after timer 501 timing then;
Particularly, the first determining unit 502 receives described device the quantity that E-Packets from the quantity of the message of other integrated circuit board and described device inside and value is defined as the message total amount that described device receives;
The second determining unit 503 is connected to timer 501, is used for after timer 501 timing then, is used for the packet loss on definite described device interior business processing path;
Particularly, the ratio of the message total amount that receives that the quantity that the second determining unit 503 is processed described device interior business the message that abandons on the path and the first determining unit 502 are determined is defined as the packet loss on the described device interior business processing path;
Wherein, the packet loss threshold value comprises: packet loss upper limit threshold and packet loss lower threshold, and the packet loss upper limit threshold is greater than the packet loss lower threshold; Then,
In the situation of packet loss less than the packet loss lower threshold that the second determining unit 503 is determined, the message total amount that receives that the first determining unit 502 is determined and predetermined lower limit adjusted value with the corresponding allocated bandwidth of value to described device;
Under the packet loss that the second determining unit 503 is determined are in situation between packet loss upper limit threshold and the packet loss lower threshold, with the allocated bandwidth of distributing in the upper predetermined period to when described device.
Preferably, the packet loss upper limit threshold can also comprise: at least two stepped upper limit score values that increase progressively of numerical value; The packet loss lower threshold can also comprise: at least two stepped lower limit score values that increase progressively of numerical value; Upper limit adjusted value can also comprise: with at least two upper limit score values at least two upper limit adjusted value score values one to one; The lower limit adjusted value can also comprise: with at least two lower limit score values at least two lower limit adjusted value score values one to one; Then,
Fig. 6 shows the preferred enforcement structure of device shown in Figure 5, device shown in Figure 6 is on the basis of device shown in Figure 5, also comprise: setting unit 505, be wider than in the situation of the default bandwidth upper limit threshold of described device for the band of distributing to described device at allocation units 504, this bandwidth upper limit threshold is set to the bandwidth of described device; In the situation of the bandwidth of distributing to described device at allocation units 504 less than the default lower band threshold value of described device, with this lower band threshold value setting bandwidth that is described device.
The operation principle of Fig. 5 or device shown in Figure 6 such as step 401 as described in the step 403.
By device as shown in Figure 6, also can reasonably be that current integrated circuit board distributes the bandwidth that is fit to its disposal ability, make the bandwidth of distribution little by little be tending towards the actual treatment ability of current integrated circuit board, thereby can avoid having surpassed to the message of each integrated circuit board at the distributed router system repeating situation of the disposal ability of each integrated circuit board, and then can avoid congested in integrated circuit board formation, can effectively solve many-one problem and team's problem of the message transmissions in the existing distributed route system.
Based on identical inventive concept, the embodiment of the invention also provides a kind of network equipment, and this network equipment comprises such as the allocated bandwidth device in Fig. 5 or the distributed router system shown in Figure 6.
The below describes the concrete scene of using of the embodiment of the invention.
In the concrete scene of using of the embodiment of the invention, the bandwidth of ply-yarn drill is distributed, the packet loss upper limit threshold is 1/16, the packet loss lower threshold is 1/32, adjusted value to bandwidth is 1/64 of current total bandwidth, and concrete processing procedure comprises the steps: as shown in Figure 7
The quantity that E-Packets in step 703, the calculating book ply-yarn drill can obtain from this Ka Luyouzhuanfachu statistics;
Step 708, packet loss and packet loss lower threshold are compared, if packet loss is lower than 1/32, process proceeding to step 709, otherwise, process proceeding to step 710;
Step 712, the total bandwidth of distributing and default lower band threshold value are compared, if less than the lower band threshold value, process proceeding to step 713, otherwise, process proceeding to step 714;
By above-mentioned processing procedure, can in each 100 milliseconds, carry out dynamic assignment and adjustment to the total bandwidth of ply-yarn drill.
In sum, technical scheme according to the embodiment of the invention, by in each predetermined period, the message total amount and the packet loss that receive according to current integrated circuit board, also namely according to the disposal ability situation of current integrated circuit board reality, the bandwidth of distributing current integrated circuit board on the basis of the message total amount that receives, can reasonably be that current integrated circuit board distributes the bandwidth that is fit to its disposal ability, make the bandwidth of distribution little by little be tending towards matching with the actual treatment ability of integrated circuit board, thereby the message that can avoid being transmitted to each integrated circuit board has surpassed the situation of the disposal ability of each integrated circuit board, and then can avoid congested in integrated circuit board formation, can effectively solve many-one problem and team's problem of the message transmissions in the existing distributed route system.
One of ordinary skill in the art will appreciate that and realize that all or part of step that above-described embodiment method is carried is to come the relevant hardware of instruction to finish by program, described program can be stored in a kind of computer-readable recording medium, this program comprises step of embodiment of the method one or a combination set of when carrying out.
In addition, each functional unit in each embodiment of the present invention can be integrated in the processing module, also can be that the independent physics of unit exists, and also can be integrated in the module two or more unit.Above-mentioned integrated module both can adopt the form of hardware to realize, also can adopt the form of software function module to realize.If described integrated module realizes with the form of software function module and during as independently production marketing or use, also can be stored in the computer read/write memory medium.
Those skilled in the art should understand that embodiments of the invention can be provided as method, system or computer program.Therefore, the present invention can adopt complete hardware implementation example, complete implement software example or in conjunction with the form of the embodiment of software and hardware aspect.And the present invention can adopt the form of the computer program of implementing in one or more computer-usable storage medium (including but not limited to magnetic disc store and optical memory etc.) that wherein include computer usable program code.
The present invention is that reference is described according to flow chart and/or the block diagram of method, equipment (system) and the computer program of the embodiment of the invention.Should understand can be by the flow process in each flow process in computer program instructions realization flow figure and/or the block diagram and/or square frame and flow chart and/or the block diagram and/or the combination of square frame.Can provide these computer program instructions to the processor of all-purpose computer, special-purpose computer, Embedded Processor or other programmable data processing device producing a machine, so that the instruction of carrying out by the processor of computer or other programmable data processing device produces the device of the function that is used for being implemented in flow process of flow chart or a plurality of flow process and/or square frame of block diagram or a plurality of square frame appointments.
These computer program instructions also can be stored in energy vectoring computer or the computer-readable memory of other programmable data processing device with ad hoc fashion work, so that the instruction that is stored in this computer-readable memory produces the manufacture that comprises command device, this command device is implemented in the function of appointment in flow process of flow chart or a plurality of flow process and/or square frame of block diagram or a plurality of square frame.
These computer program instructions also can be loaded on computer or other programmable data processing device, so that carry out the sequence of operations step producing computer implemented processing at computer or other programmable devices, thereby be provided for being implemented in the step of the function of appointment in flow process of flow chart or a plurality of flow process and/or square frame of block diagram or a plurality of square frame in the instruction that computer or other programmable devices are carried out.
Obviously, those skilled in the art can carry out various changes and modification to the present invention and not break away from the spirit and scope of the present invention.Like this, if of the present invention these are revised and modification belongs within the scope of claim of the present invention and equivalent technologies thereof, then the present invention also is intended to comprise these changes and modification interior.
Claims (11)
1. the bandwidth allocation methods in the distributed router system is characterized in that, comprising:
After to predetermined period timing then, determine the message total amount that current integrated circuit board receives; And,
Determine the packet loss on the current integrated circuit board interior business processing path;
According to the relativity of the packet loss of determining with the packet loss threshold value of being scheduled to, the bandwidth of distributing current integrated circuit board on the basis of the message total amount that receives.
2. method according to claim 1 is characterized in that, determines the message total amount that current integrated circuit board receives, and specifically comprises:
With current integrated circuit board receive from the quantity of the message of other integrated circuit board and quantity that current integrated circuit board inside E-Packets and value, be defined as the message total amount that current integrated circuit board receives;
Determine the packet loss on the current integrated circuit board interior business processing path, specifically comprise:
Current integrated circuit board interior business is processed the quantity of the message that abandons on the path and the ratio of the message total amount that current integrated circuit board receives, be defined as the packet loss on the current integrated circuit board interior business processing path.
3. method according to claim 1 is characterized in that, the packet loss threshold value comprises: packet loss upper limit threshold and packet loss lower threshold, and the packet loss upper limit threshold is greater than the packet loss lower threshold; Then,
According to the relativity of the packet loss of determining with the packet loss threshold value of being scheduled to, the bandwidth in that current integrated circuit board is distributed on the basis of the message total amount that receives specifically comprises:
In the situation of packet loss greater than the packet loss upper limit threshold, the message total amount that current integrated circuit board is received is given current integrated circuit board with the corresponding allocated bandwidth of difference of the upper limit adjusted value of being scheduled to;
In the situation of packet loss less than the packet loss lower threshold, the message total amount that current integrated circuit board is received is given current integrated circuit board with the lower limit adjusted value of being scheduled to the corresponding allocated bandwidth of value;
Under packet loss is in situation between packet loss upper limit threshold and the packet loss lower threshold, with the allocated bandwidth of distributing in the upper predetermined period to current integrated circuit board.
4. method according to claim 3 is characterized in that, described packet loss upper limit threshold comprises: at least two stepped upper limit score values that increase progressively of numerical value; Described packet loss lower threshold comprises: at least two stepped lower limit score values that increase progressively of numerical value; Described upper limit adjusted value comprises: with described at least two upper limit score values at least two upper limit adjusted value score values one to one; Described lower limit adjusted value comprises: with described at least two lower limit score values at least two lower limit adjusted value score values one to one; Then,
In the situation of packet loss greater than the packet loss upper limit threshold, the message total amount that current integrated circuit board is received is given current integrated circuit board with the corresponding allocated bandwidth of difference of the upper limit adjusted value of being scheduled to, and specifically comprises:
In the situation of packet loss greater than a described upper limit score value, the corresponding allocated bandwidth of difference of the message total amount that current integrated circuit board is received and the upper limit adjusted value score value corresponding with this upper limit score value is given current integrated circuit board;
In the situation of packet loss less than the packet loss lower threshold, the message total amount that current integrated circuit board is received is given current integrated circuit board with the second adjusted value of being scheduled to the corresponding allocated bandwidth of value, specifically comprises:
In the situation of packet loss less than a described lower limit score value, the message total amount that current integrated circuit board is received and the lower limit adjusted value score value corresponding with this lower limit score value give current integrated circuit board with the corresponding allocated bandwidth of value.
5. each described method in 4 according to claim 1 is characterized in that described method also comprises:
Be wider than at the band of distributing to current integrated circuit board in the situation of the default bandwidth upper limit threshold of current integrated circuit board, this bandwidth upper limit threshold is set to the bandwidth of current integrated circuit board;
In the situation of the bandwidth of distributing to current integrated circuit board default lower band threshold value less than current integrated circuit board, with this lower band threshold value setting bandwidth that is current integrated circuit board.
6. the allocated bandwidth device in the distributed router system is characterized in that, comprising:
Timer is used for predetermined period is carried out timing;
The first determining unit is used for determining the message total amount that described device receives after timer timing then;
The second determining unit is used for after timer timing then, is used for the packet loss on definite described device interior business processing path;
Allocation units are for the relativity of the packet loss of determining according to the second determining unit with the packet loss threshold value of being scheduled to, in the bandwidth of the described device of the basis of the definite reception message total amount of the first determining unit distribution.
7. device according to claim 6 is characterized in that, the first determining unit specifically is used for:
Described device received the quantity that E-Packets from the quantity of the message of other integrated circuit board and described device inside and value, be defined as the message total amount that described device receives;
The second determining unit specifically is used for:
The ratio of the message total amount that receives that the quantity of described device interior business being processed the message that abandons on the path and the first determining unit are determined is defined as the packet loss on the described device interior business processing path.
8. device according to claim 6, the packet loss threshold value comprises: packet loss upper limit threshold and packet loss lower threshold, the packet loss upper limit threshold is greater than the packet loss lower threshold; Then,
Allocation units specifically are used for:
In the situation of packet loss greater than the packet loss upper limit threshold that the second determining unit is determined, the message total amount that receives that the first determining unit is definite is given described device with the corresponding allocated bandwidth of difference of predetermined upper limit adjusted value;
In the situation of packet loss less than the packet loss lower threshold that the second determining unit is determined, the message total amount that receives that the first determining unit is definite is given described device with predetermined lower limit adjusted value with the corresponding allocated bandwidth of value;
Under the packet loss that the second determining unit is determined is in situation between packet loss upper limit threshold and the packet loss lower threshold, with the allocated bandwidth of distributing in the upper predetermined period to when described device.
9. device according to claim 8 is characterized in that, described packet loss upper limit threshold comprises: at least two stepped upper limit score values that increase progressively of numerical value; Described packet loss lower threshold comprises: at least two stepped lower limit score values that increase progressively of numerical value; Described upper limit adjusted value comprises: with described at least two upper limit score values at least two upper limit adjusted value score values one to one; Described lower limit adjusted value comprises: with described at least two lower limit score values at least two lower limit adjusted value score values one to one; Then,
Allocation units specifically are used for: in the situation of packet loss greater than a described upper limit score value, the corresponding allocated bandwidth of difference of the message total amount that current integrated circuit board is received and the upper limit adjusted value score value corresponding with this upper limit score value is given current integrated circuit board; In the situation of packet loss less than a described lower limit score value, the message total amount that current integrated circuit board is received and the lower limit adjusted value score value corresponding with this lower limit score value give current integrated circuit board with the corresponding allocated bandwidth of value.
10. each described device in 9 according to claim 6 is characterized in that described device also comprises:
Setting unit is wider than in the situation of the default bandwidth upper limit threshold of described device for the band of distributing to described device at allocation units, and this bandwidth upper limit threshold is set to the bandwidth of described device;
In the situation of the bandwidth of distributing to described device at allocation units less than the default lower band threshold value of described device, with this lower band threshold value setting bandwidth that is described device.
11. a network equipment is characterized in that, comprises such as the allocated bandwidth device in each described distributed router system in the claim 6 ~ 10.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210507283XA CN102970250A (en) | 2012-11-30 | 2012-11-30 | Method and apparatus for bandwidth allocation in distributed router system and network device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210507283XA CN102970250A (en) | 2012-11-30 | 2012-11-30 | Method and apparatus for bandwidth allocation in distributed router system and network device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN102970250A true CN102970250A (en) | 2013-03-13 |
Family
ID=47800137
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210507283XA Pending CN102970250A (en) | 2012-11-30 | 2012-11-30 | Method and apparatus for bandwidth allocation in distributed router system and network device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102970250A (en) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106533962A (en) * | 2017-01-10 | 2017-03-22 | 盛科网络（苏州）有限公司 | Internal flow control method of distributed switch system |
| CN106850461A (en) * | 2017-03-03 | 2017-06-13 | 深圳市风云实业有限公司 | Conversion board channel multiplexing method and device |
| CN107872820A (en) * | 2016-11-22 | 2018-04-03 | 中国移动通信集团湖南有限公司 | EPC network data processing method, device and EPC network |
| CN108347579A (en) * | 2017-01-23 | 2018-07-31 | 北京中创视讯科技有限公司 | Band width control method and device |
| CN108966351A (en) * | 2018-06-20 | 2018-12-07 | 四川斐讯信息技术有限公司 | A kind of method and apparatus adjusting wireless router bandwidth |
| CN109828945A (en) * | 2019-02-20 | 2019-05-31 | 杭州迪普科技股份有限公司 | A kind of service message processing method and system |
| CN109962862A (en) * | 2017-12-25 | 2019-07-02 | 航天信息股份有限公司 | Cloud platform, distribution method of dynamic bandwidth and device based on cloud platform |
| CN111030884A (en) * | 2019-11-25 | 2020-04-17 | 杭州迪普科技股份有限公司 | Method and device for acquiring interface packet loss |
| CN112491658A (en) * | 2020-12-02 | 2021-03-12 | 广州虎牙科技有限公司 | Bandwidth estimation method and device, electronic equipment and computer-readable storage medium |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101056418A (en) * | 2007-06-12 | 2007-10-17 | 杭州华三通信技术有限公司 | A bandwidth control method and terminal device |
| EP1802035B1 (en) * | 2005-12-22 | 2008-06-25 | Huawei Technologies Co., Ltd. | Method, device and system for monitoring network performance |
| CN101436990A (en) * | 2008-12-23 | 2009-05-20 | 深圳华为通信技术有限公司 | Method for automatically adjusting encoding rate, receiving device and communication system |
| CN102547206A (en) * | 2010-12-30 | 2012-07-04 | 中国移动通信集团公司 | Method and device for determining video transmission parameter during video communication |
-
2012
- 2012-11-30 CN CN201210507283XA patent/CN102970250A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1802035B1 (en) * | 2005-12-22 | 2008-06-25 | Huawei Technologies Co., Ltd. | Method, device and system for monitoring network performance |
| CN101056418A (en) * | 2007-06-12 | 2007-10-17 | 杭州华三通信技术有限公司 | A bandwidth control method and terminal device |
| CN101436990A (en) * | 2008-12-23 | 2009-05-20 | 深圳华为通信技术有限公司 | Method for automatically adjusting encoding rate, receiving device and communication system |
| CN102547206A (en) * | 2010-12-30 | 2012-07-04 | 中国移动通信集团公司 | Method and device for determining video transmission parameter during video communication |
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107872820A (en) * | 2016-11-22 | 2018-04-03 | 中国移动通信集团湖南有限公司 | EPC network data processing method, device and EPC network |
| CN107872820B (en) * | 2016-11-22 | 2020-12-04 | 中国移动通信集团湖南有限公司 | EPC network data processing method, device and EPC network |
| CN106533962B (en) * | 2017-01-10 | 2019-09-13 | 盛科网络（苏州）有限公司 | Distribution switch internal system flow control methods |
| CN106533962A (en) * | 2017-01-10 | 2017-03-22 | 盛科网络（苏州）有限公司 | Internal flow control method of distributed switch system |
| CN108347579B (en) * | 2017-01-23 | 2021-01-05 | 北京中创视讯科技有限公司 | Bandwidth control method and device |
| CN108347579A (en) * | 2017-01-23 | 2018-07-31 | 北京中创视讯科技有限公司 | Band width control method and device |
| CN106850461B (en) * | 2017-03-03 | 2020-08-25 | 深圳市风云实业有限公司 | Forwarding board channel multiplexing method and device |
| CN106850461A (en) * | 2017-03-03 | 2017-06-13 | 深圳市风云实业有限公司 | Conversion board channel multiplexing method and device |
| CN109962862A (en) * | 2017-12-25 | 2019-07-02 | 航天信息股份有限公司 | Cloud platform, distribution method of dynamic bandwidth and device based on cloud platform |
| CN108966351A (en) * | 2018-06-20 | 2018-12-07 | 四川斐讯信息技术有限公司 | A kind of method and apparatus adjusting wireless router bandwidth |
| CN109828945A (en) * | 2019-02-20 | 2019-05-31 | 杭州迪普科技股份有限公司 | A kind of service message processing method and system |
| CN111030884A (en) * | 2019-11-25 | 2020-04-17 | 杭州迪普科技股份有限公司 | Method and device for acquiring interface packet loss |
| CN112491658A (en) * | 2020-12-02 | 2021-03-12 | 广州虎牙科技有限公司 | Bandwidth estimation method and device, electronic equipment and computer-readable storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102970250A (en) | Method and apparatus for bandwidth allocation in distributed router system and network device | |
| CN103974338B (en) | Data transmission method, user equipment and base station | |
| CN104936228B (en) | Method and apparatus for the flow control in doubly-linked welding system | |
| CN106330757B (en) | Flow control method and device | |
| MX2010011906A (en) | System and method for heartbeat signal generation. | |
| US8174987B2 (en) | Method and apparatus for implementing output queue-based flow control | |
| JP5404936B2 (en) | Communication device | |
| JP5040732B2 (en) | Dynamic bandwidth allocation method and dynamic bandwidth allocation apparatus | |
| CN101577681A (en) | Flow control method, device and system | |
| CN110798334B (en) | A kind of bandwidth scheduling method and device | |
| JP2003032296A (en) | Common channel flow control method | |
| CN110830964B (en) | Information scheduling method, internet of things platform and computer readable storage medium | |
| CN110290561A (en) | A kind of sending method and the network equipment of local service | |
| US20150131504A1 (en) | Power-saving data scheduling system in lte and method thereof | |
| CN104053076A (en) | A method and system for improving bandwidth allocation efficiency | |
| CN106559273A (en) | Towards the self-adaptive service quality priority dispatching method of Time Triggered Ethernet | |
| CN102083140B (en) | Method and device for balanced configuration of wireless channel | |
| CN108023938B (en) | Message sending method and server | |
| CN107770875A (en) | Aeronautical Ad hoc networks hybrid MAC protocols | |
| US20220053373A1 (en) | Communication apparatus, communication method, and program | |
| US10797957B2 (en) | Network management apparatus, network management method, network management system, and program | |
| US9655104B1 (en) | Carrier aggregation scheduling based reordering density | |
| CN109151910A (en) | A kind of radio resource management method and device | |
| CN101485148B (en) | User network and method for using multiple access systems toconnect to remote communications network(s) | |
| Wieselthier et al. | Standard clock simulation and ordinal optimization applied to admission control in integrated communication networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20130313 |