CN102932272A - Message forwarding method and forwarding device based on flow capacity - Google Patents

Message forwarding method and forwarding device based on flow capacity Download PDF

Info

Publication number
CN102932272A
CN102932272A CN2012104832794A CN201210483279A CN102932272A CN 102932272 A CN102932272 A CN 102932272A CN 2012104832794 A CN2012104832794 A CN 2012104832794A CN 201210483279 A CN201210483279 A CN 201210483279A CN 102932272 A CN102932272 A CN 102932272A
Authority
CN
China
Prior art keywords
message
flow
green
service traffics
steps
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN2012104832794A
Other languages
Chinese (zh)
Other versions
CN102932272B (en
Inventor
陈可
熊德江
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Maipu Communication Technology Co Ltd
Original Assignee
Maipu Communication Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Maipu Communication Technology Co Ltd filed Critical Maipu Communication Technology Co Ltd
Priority to CN201210483279.4A priority Critical patent/CN102932272B/en
Publication of CN102932272A publication Critical patent/CN102932272A/en
Application granted granted Critical
Publication of CN102932272B publication Critical patent/CN102932272B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The invention relates to a data communications technology, solves the problem that conventionally, under the condition of not increasing bandwidth of a main line, if a phenomenon that burst flow is greater than physical bandwidth of the main line briefly occurs, the flow is lost, and provides a message forwarding method and forwarding device based on flow capacity. The technical scheme of the forwarding method can be summarized by comprising the following steps: adopting a token bucket of a non-color-blind single-speed three-color mode to measure whether rate of to-be-forwarded service flow N is exceeded bandwidth M of the main line or not, if yes, marking flow message which exceeds the bandwidth M of the main line as A, and marking flow message of bandwidth M of the main line as B, and otherwise, marking message of all flow N as B; appointing a forwarding track of strategy routing matched with flow message marked as A to serve as a backup line used for forwarding the flow message marked as A; and adopting the main line to forward flow message marked as B by default. The invention has the benefit that no-break customer service is ensured, and is suitable for message forwarding.

Description

Message forwarding method and forwarding unit based on uninterrupted
Technical field
The present invention relates to data communication technology, particularly the message repeating technology of the master spare circuit load balancing of data communication field.
Background technology
In the network construction scheme, for improving the reliability of circuit, what generally adopt is active and standby double-circuit scheme, network structure as shown in Figure 1, main all professional or major part is transmitted by main line under normal circumstances, spare line is used for main line is backed up, and is in complete free time or most of idle state.Service traffics can not surpass the line bandwidth of main line generally speaking, and this moment, all service traffics were transmitted by main line; But along with carrying out of business, peak traffic occurs at certain time point or time period that certain is of short duration, service traffics surpass the band width in physical of main line temporarily, and the partial service flow is forced to abandon, cause service disconnection, partial data stream was dropped when namely the existing business flow surpassed the main line bandwidth.Certainly, the client wishes still can be not dropped by flow in this case, guarantees professional carrying out smoothly.
Abandon problem for solving above-mentioned flow, way conventional in the prior art has two kinds, a kind of is to apply for that higher line bandwidth holds burst flow, another kind is to come buffer memory burst message then to send with the speed in the main line bandwidth by flow smoother (a kind of equipment that has very large buffer memory and have the even transmitted traffic of traffic shaping can be that switch also can be router).Although what the first scheme can be put things right once and for all addresses this problem, only apply for that for the burst flow of of short duration appearance higher bandwidth cost is high, the cycle is long.First scheme need on earth can't determine great buffer memory just can hold burst flow, can not arbitrarily increase buffer memory, causes the poor effect of exploitativeness also bad, and what increase that buffer memory often brings is the increase that postpones.
Summary of the invention
Purpose of the present invention is exactly to overcome at present in the situation that do not increase the main line bandwidth, if of short durationly burst flow causes traffic loss greater than the main line band width in physical shortcoming occurs, provides a kind of message forwarding method based on uninterrupted and forwarding unit.
The present invention solves its technical problem, and the technical scheme of employing is:
Based on the message forwarding method of uninterrupted, comprise following concrete steps:
The token bucket measurement of A, the non-colour blindness 1-rate 3-color pattern of employing treats whether the speed of forwarding service flow N surpasses main line bandwidth M, if, then will be labeled as A above the traffic messages of main line bandwidth M, the traffic messages of remainder is labeled as B; Otherwise, be B with the packet labeling of all flow N;
B, assigned tags are that the forward-path of the tactful route that is complementary of the traffic messages of A is spare line, and the traffic messages that is labeled as A by spare line is transmitted, and are transmitted by main line for the traffic messages acquiescence that is labeled as B.
Further, in the steps A, whether the speed that adopts the token bucket of non-colour blindness 1-rate 3-color pattern to measure service traffics N surpasses the bandwidth M of main line; Concrete may further comprise the steps:
Steps A 1, the token bucket that utilizes the speed of adding token to equal M carry out speed measurement to service traffics N, if N≤M then dyes green with the message of all flow N, enter steps A 3; Otherwise the message of M flow among the flow N is dyed green, and the message of N-M flow is dyed non-green among the flow N, enters steps A 2;
Steps A 2, the packet labeling that will dye non-green are A;
Steps A 3, will to dye green packet labeling be B.
Further, steps A 1 may further comprise the steps:
Steps A 11, the message of service traffics N is classified, divide into message two classes of message and the unessential service traffics Y of important service traffics X, and judge whether important service traffics X or unessential service traffics Y are only arranged among these service traffics N, if only have important service traffics X or unessential service traffics Y then to enter steps A 12, otherwise enter steps A 13;
Steps A 12, service traffics N is carried out speed measurement through the token bucket of the speed (committed information rate CIR) of adding a token=M, if N≤M, then the message of all flow N is dyed green, enter steps A 3, if N>M, then the message of M flow among the flow N is dyed green, the message of N-M flow is dyed non-green among the flow N, enters steps A 2;
Steps A 13, important service traffics X is carried out speed measurement through the token bucket of the speed (being committed information rate CIR) of adding a token=M, if X≤M, then the message of the service traffics X that all are important is dyed green, enter steps A 14, if X>M, then the message of M flow among the flow X is dyed green, the message of X-M flow is dyed non-green among the flow X, enters steps A 15;
Steps A 14, service traffics N is carried out speed measurement through the non-colour blindness pattern token bucket of the speed (being committed information rate CIR) of adding token=M again, it is green that the message of the service traffics X that all are important keeps, if Y≤M-X then dyes green with the message of all unessential service traffics Y, enter steps A 3, if Y>M-X then dyes green with the message of the M-X flow among the unessential service traffics Y, the message of Y+X-M flow is dyed non-green among the flow Y, enters steps A 2;
Steps A 15, service traffics N is carried out speed measurement through the non-colour blindness pattern token bucket of the speed (being committed information rate CIR) of adding token=M again, the message of having dyed green M flow among the important service traffics X keeps green, non-ly among the important service traffics X dye the message of green X-M flow and the message of unessential service traffics Y is dyed non-green, enter steps A 2.
Concrete, the method that the message of service traffics N is classified is: definition access control list ACL and/or utilize type of service field in the header.
Concrete, describedly message is dyed non-green refer to message stained yellow or redness.
Concrete, the described A of being labeled as refers to IP precedence in the type of service field of message is labeled as low priority; The described B of being labeled as refers to IP precedence in the type of service field of message is labeled as high priority.
Concrete, the described A of being labeled as refers to that with DHCP priority flag in the type of service field of message be low priority; The described B of being labeled as refers to that with DHCP priority flag in the type of service field of message be high priority.
Another object of the present invention is, a kind of apparatus for forwarding message based on uninterrupted is provided, and comprising:
The token bucket module is used for measuring and treats whether forwarding service flow N surpasses main line bandwidth M, if, then will be labeled as A above the traffic messages of main line bandwidth M, the traffic messages of remainder is labeled as B; Otherwise, be B with the packet labeling of all flow N;
Routing Forward Module, the forward-path that is used to specify the tactful route that the traffic messages that is labeled as A is complementary is spare line, the traffic messages that is labeled as A by spare line is transmitted, and is transmitted by main line for the traffic messages acquiescence that is labeled as B.
Concrete, described token bucket module, the token bucket that also is used for utilizing a speed of adding token to equal M is measured speed to service traffics N, if N≤M then dyes green with the message of all flow N, is B with dying green packet labeling; Otherwise the message of M flow among the N is dyed green, and the message of N-M flow is dyed non-green among the N, is A with the packet labeling of dying non-green, is B with dying green packet labeling.
Concrete, described token bucket module comprises:
The message classification unit is used for the message of service traffics N is classified, and divides into important service traffics X message and unessential service traffics Y message two classes; Whether important service traffics X or unessential service traffics Y are only arranged in judging these service traffics N, start the first token bucket cellular convection amount N and carry out speed measurement; Otherwise start the first token bucket unit important service traffics X is carried out speed measurement;
The first token bucket unit, when for service traffics N important service traffics X or unessential service traffics Y only being arranged, the token bucket that utilizes the speed of adding token to equal M carries out speed measurement to service traffics N, if N≤M, then the message of all flow N is dyed green, start the packet labeling unit; If N>M then dyes green with the message of M flow among the flow N, the message of N-M flow is dyed non-green among the flow N, starts the packet labeling unit; When also for service traffics N important service traffics X and unessential service traffics Y being arranged simultaneously, the token bucket that utilizes the speed of adding token to equal M carries out speed measurement to important service message flow X, if X≤M, then the message of the service traffics X that all are important is dyed green, start the second token bucket unit, if X>M then dyes green with the message of M flow among the flow X, the message of X-M flow is dyed non-green among the flow X, starts the second token bucket unit;
The second token bucket unit, be used for by behind the first token bucket unit starting, when X≤M, the non-colour blindness pattern token bucket that utilizes the speed of adding token to equal M carries out speed measurement to service traffics N, it is green that the message of the service traffics X that all are important keeps, if Y≤M-X then dyes green with the message of all unessential service traffics Y, start the packet labeling unit, if Y>M-X then dyes green with the message of the M-X flow among the unessential service traffics Y, the message of Y+X-M flow is dyed non-green among the Y, starts the packet labeling unit; When X>M, the non-colour blindness pattern token bucket that utilizes the speed of adding token to equal M carries out speed measurement to service traffics N, dyed green M traffic messages among the important service traffics X and kept green, non-X-M traffic messages and the unessential service message Y that dyes green dyes non-green among the important service traffics X, starts the packet labeling unit;
The packet labeling unit is A for the packet labeling that will dye non-green, is B with dying green packet labeling.
The invention has the beneficial effects as follows, in the present invention program, by above-mentioned retransmission method based on uninterrupted, can be when service traffics surpass the main line bandwidth, to exceed part and transmit by spare line, and substantially can not reproduce into the situation that flow abandons, guarantee that client's business do not interrupt.
Description of drawings
Fig. 1 is the schematic network structure of the invention process environment.
Fig. 2 is the message forwarding method flow chart based on uninterrupted of the embodiment of the invention.
Fig. 3 is the apparatus for forwarding message structured flowchart based on uninterrupted of the embodiment of the invention.
Fig. 4 is the apparatus for forwarding message structured flowchart based on uninterrupted of another embodiment of the present invention.
Embodiment
Below in conjunction with embodiment and accompanying drawing, describe technical scheme of the present invention in detail.
Be the schematic network structure of the invention process environment referring to Fig. 1.In the networking plan of Fig. 1, for improving reliability, adopt the scheme of master spare circuit, service traffics are whole or most of under normal circumstances transmits by main line, and when the main line fault, former main line Business Stream can switch to spare line.Because, along with the increase of business, at certain time point or of short duration time period the burst service flow of main line bandwidth can appear exceeding, be dropped if exceed the service traffics of main line bandwidth, may cause some professional appearance interruption.The embodiment of the invention has guaranteed to allow the interim transmission of spare line exceed the service traffics of main line bandwidth, guarantees that service traffics are not dropped, and can avoid service disconnection.
Be the retransmission method based on uninterrupted of the embodiment of the invention referring to Fig. 2, specifically comprise the steps:
Step 201 adopts the token bucket measurement of non-colour blindness 1-rate 3-color pattern to treat whether the speed of forwarding service flow N surpasses main line bandwidth M, if, then will be labeled as A above the traffic messages of main line bandwidth M, the traffic messages of remainder is labeled as B; Otherwise, be B with the packet labeling of all flow N.
In this step, whether the speed that adopts the token bucket of non-colour blindness 1-rate 3-color pattern to measure service traffics N surpasses the bandwidth M of main line, concrete may further comprise the steps: the token bucket that utilizes the speed of adding token to equal M carries out speed measurement to service traffics N, if N≤M, then the message of all flow N being dyed green, is B with dying green packet labeling; Otherwise the message of M flow among the flow N is dyed green, and the message of N-M flow is dyed non-green among the flow N, is A with the packet labeling of dying non-green, is B with dying green packet labeling.The described message of dying green is green packet, and the described non-message of dying green is non-green packet (not carrying out color limits).Described is B to dying green packet labeling, the packet labeling of dying non-green is A, can adopt in the IP header COS TOS field IP precedence or DHCP priority to arrange to realize, be that IP precedence or DHCP priority are low priority in the type of service field of header of the described A of being labeled as, being labeled as in the type of service field of header of B IP precedence or DHCP priority is high priority.Certainly, the user also can come defining the not priority of the message processing of isolabeling by definition message descriptor.
The embodiment of the invention provides the speed of the service traffics N that a kind of token bucket that adopts non-colour blindness 1-rate 3-color pattern measures forwarding unit whether to surpass the specific embodiments of the bandwidth M of main line: at first by the ACL(Access Control List (ACL)) and or utilize type of service field (being specially IP precedence or DHCP priority) in the IP header to classifying by the service traffics that main line transmits, distinguish important and inessential, important business is preferentially measured and occupied bandwidth, measure after the unessential business and distribute remaining bandwidth, distinguish important service flow X and non-important service flow Y, important service flow X is at first through a CIR=M(CIR: committed information rate namely adds the speed of token) token bucket measure speed, if X<=M, then the message of all flow X all is green packets, if X〉M, then the message of the M flow among the flow X is green packet, X-M is non-green packet (we only need two kinds of colors just can), being dyed to green important service flow X after the measurement with not dying green inessential service traffics Y(Y=N-X) token bucket that enters together another one CIR=M measures, because this token bucket is non-colour blindness pattern, namely can identify current business flow color, although so be that green message consumes token during through this token bucket, but still to keep color be green.If X<=M, it is green that the message of flow X keeps, Y consumes remaining token, if Y<=M-X, it is green that then the message of flow Y also is dyed to green one-tenth, if Y〉M-X, then the message of M-X is dyed green one-tenth green among the flow Y, and Y-M-X is dyed to green becomes non-green packet, if X〉M, then the message of the M flow among the flow X still keeps green packet, and the message of the message of flow X-M and flow Y is dyed to green becomes non-green packet.
The method of the present embodiment, by only needing two kinds of results behind the token bucket measuring flow, a kind of is that the non-green packet that surpasses the main line bandwidth is labeled as A, another kind is to be labeled as B in the main line bandwidth with interior green packet, if N<=M, the token bucket measurement result is that green packet is labeled as B entirely, if N〉M, the M service traffics are that green packet is labeled as B, the N-M flow is that non-green packet is labeled as A, so just service traffics is divided into flow (being labeled as the traffic messages of B) and the flow outside the bandwidth M of main line (being labeled as the traffic messages of A) in the bandwidth M of main line.
Step 202, assigned tags are that the forward-path of the tactful route that is complementary of the traffic messages of A is spare line, and the traffic messages that is labeled as A by spare line is transmitted, and are transmitted by main line for the traffic messages acquiescence that is labeled as B.
This step is transmitted the service traffics message after measuring end exactly, and coupling flow amount packet labeling is that the tactful route appointment forward-path of A is spare line, is transmitted by spare line; The flow that is labeled as B does not process, and is still transmitted by main line.
The present invention also provides a kind of retransmission unit of implementing above-mentioned message forwarding method based on uninterrupted, referring to Fig. 3, is the apparatus for forwarding message structured flowchart based on uninterrupted of the embodiment of the invention, and described retransmission unit comprises:
Token bucket module 301 is used for measuring and treats whether forwarding service flow N surpasses main line bandwidth M, if not, will be labeled as A above the traffic messages of main line bandwidth M, and the traffic messages of remainder is labeled as B; Otherwise, be B with the packet labeling of all flow N.This token bucket module 301, the token bucket that also is used for utilizing a speed of adding token to equal M is measured speed to service traffics N, if N≤M then dyes green with the message of all flow N, is B with dying green packet labeling; Otherwise the message of M flow among the N is dyed green, and the message of N-M flow is dyed non-green among the N, is A with the packet labeling of dying non-green, is B with dying green packet labeling.
Routing Forward Module 302, the forward-path that is used to specify the tactful route that the traffic messages that is labeled as A is complementary is spare line, the traffic messages that is labeled as A by spare line is transmitted, and is transmitted by main line for the traffic messages acquiescence that is labeled as B.
Referring to Fig. 4 for being the apparatus for forwarding message structured flowchart based on uninterrupted of another embodiment of the present invention; The token bucket module 301 of described device comprises:
Message classification unit 3011 is used for the message of service traffics N is classified, and divides into important service traffics X message and unessential service traffics Y message two classes; Whether important service traffics X or unessential service traffics Y are only arranged in judging these service traffics N, start the 3012 couples of flow N in the first token bucket unit and carry out speed measurement; Otherwise start the 3012 couples of important service traffics X in the first token bucket unit and carry out speed measurement;
The first token bucket unit 3012, when for service traffics N important service traffics X or unessential service traffics Y only being arranged, the token bucket that utilizes the speed of adding token to equal M carries out speed measurement to service traffics N, if N≤M, then the message of all flow N is dyed green, start packet labeling unit 3014; If N>M then dyes green with the message of M flow among the flow N, the message of N-M flow is dyed non-green among the flow N, starts packet labeling unit 3014; When also for service traffics N important service traffics X and unessential service traffics Y being arranged simultaneously, the token bucket that utilizes the speed of adding token to equal M carries out speed measurement to important service message flow X, if X≤M, then the message of the service traffics X that all are important is dyed green, start the second token bucket unit 3013, if X>M then dyes green with the message of M flow among the flow X, the message of X-M flow is dyed non-green among the flow X, starts the second token bucket unit 3013;
The second token bucket unit 3013, be used for by after 3012 startups of the first token bucket unit, when X≤M, the non-colour blindness pattern token bucket that utilizes the speed of adding token to equal M carries out speed measurement to service traffics N, it is green that the message of the service traffics X that all are important keeps, if Y≤M-X then dyes green with the message of all unessential service traffics Y, start packet labeling unit 3014, if Y>M-X then dyes green with the message of the M-X flow among the unessential service traffics Y, the message of Y+X-M flow is dyed non-green among the Y, starts packet labeling unit 3014; When X>M, the non-colour blindness pattern token bucket that utilizes the speed of adding token to equal M carries out speed measurement to service traffics N, dyed green M traffic messages among the important service traffics X and kept green, non-X-M traffic messages and the unessential service message Y that dyes green dyes non-green among the important service traffics X, starts packet labeling unit 3014;
Packet labeling unit 3014 is A for the packet labeling that will dye non-green, is B with dying green packet labeling.

Claims (10)

1. based on the message forwarding method of uninterrupted, it is characterized in that, comprise the steps:
The token bucket measurement of A, the non-colour blindness 1-rate 3-color pattern of employing treats whether the speed of forwarding service flow N surpasses main line bandwidth M, if not, will be labeled as A above the traffic messages of main line bandwidth M, and the traffic messages of remainder is labeled as B; Otherwise be B with the packet labeling of all flow N;
B, assigned tags are that the forward-path of the tactful route that is complementary of the traffic messages of A is spare line, and the traffic messages that is labeled as A by spare line is transmitted, and are transmitted by main line for the traffic messages acquiescence that is labeled as B.
2. the message forwarding method based on uninterrupted as claimed in claim 1, it is characterized in that, in the described steps A, whether the speed that adopts the token bucket of non-colour blindness 1-rate 3-color pattern to measure service traffics N surpasses the bandwidth M of main line, and concrete may further comprise the steps:
Steps A 1, the token bucket that utilizes the speed of adding token to equal M carry out speed measurement to service traffics N, if N≤M then dyes green with the message of all flow N, enter steps A 3; Otherwise the message of M flow among the flow N is dyed green, and the message of N-M flow is dyed non-green among the flow N, enters steps A 2;
Steps A 2, the packet labeling that will dye non-green are A;
Steps A 3, will to dye green packet labeling be B.
3. the message forwarding method based on uninterrupted as claimed in claim 2 is characterized in that, described steps A 1 specifically may further comprise the steps:
Steps A 11, the message of service traffics N is classified, divide into message two classes of message and the unessential service traffics Y of important service traffics X, and judge whether important service traffics X or unessential service traffics Y are only arranged among these service traffics N, if only have important service traffics X or unessential service traffics Y then to enter steps A 12, otherwise enter steps A 13;
Steps A 12, service traffics N is carried out speed measurement through the token bucket that a speed of adding token equals M, if N≤M, then the message of all flow N is dyed green, enter steps A 3, if N>M, then the message of M flow among the flow N is dyed green, the message of N-M flow enters steps A 2 for dying non-green among the flow N;
Steps A 13, important service message X is carried out speed measurement through the token bucket that a speed of adding token equals M, if X≤M, then the message of the service traffics X that all are important is dyed green, enters steps A 14; If X>M then dyes green with the message of M flow among the flow X, the message of X-M flow enters steps A 15 for dying non-green among the flow X;
Steps A 14, service traffics N is measured speed through the non-colour blindness pattern token bucket that a speed of adding token equals M, it is green that the message of the service traffics X that all are important keeps, if Y≤M-X then dyes green with the message of all unessential service traffics Y, enter steps A 3; If Y>M-X then dyes green with the message of the M-X flow among the unessential service traffics Y, the message of Y+X-M flow is dyed non-green among the flow Y, enters steps A 2;
Steps A 15, service traffics N is measured speed through the non-colour blindness pattern token bucket that a speed of adding token equals M again, the message of having dyed green M flow among the important service traffics X keeps green, non-ly among the important service traffics X dye the message of green X-M flow and the message of unessential service traffics Y is dyed non-green, enter steps A 2.
4. the message forwarding method based on uninterrupted as claimed in claim 3, it is characterized in that, in the described steps A 11, the method that the message of service traffics N is classified is: definition access control list ACL and/or utilize type of service field in the header.
5. such as the described message forwarding method based on uninterrupted of claim 1-3, it is characterized in that, describedly dye non-green packet and refer to message stained yellow or redness.
6. such as each described message forwarding method based on uninterrupted of claim 5, it is characterized in that, the described A of being labeled as refers to IP precedence in the type of service field of message is labeled as low priority; The described B of being labeled as refers to IP precedence in the type of service field of message is labeled as high priority.
7. such as each described message forwarding method based on uninterrupted of claim 5, it is characterized in that, the described A of being labeled as refers to that with DHCP priority flag in the type of service field of message be low priority; The described B of being labeled as refers to that with DHCP priority flag in the type of service field of message be high priority.
8. the apparatus for forwarding message based on uninterrupted is characterized in that, comprising:
The token bucket module is used for measuring and treats whether forwarding service flow N surpasses main line bandwidth M, if not, will be labeled as A above the traffic messages of main line bandwidth M, and the traffic messages of remainder is labeled as B; Otherwise, be B with the packet labeling of all flow N;
Routing Forward Module, the forward-path that is used to specify the tactful route that the traffic messages that is labeled as A is complementary is spare line, the traffic messages that is labeled as A by spare line is transmitted, and is transmitted by main line for the traffic messages acquiescence that is labeled as B.
9. the apparatus for forwarding message based on uninterrupted as claimed in claim 8 is characterized in that,
Described token bucket module, the token bucket that also is used for utilizing a speed of adding token to equal M is measured speed to service traffics N, if N≤M then dyes green with the message of all flow N, is B with dying green packet labeling; Otherwise the message of M flow among the N is dyed green, and the message of N-M flow is dyed non-green among the N, is A with the packet labeling of dying non-green, is B with dying green packet labeling.
10. the apparatus for forwarding message based on uninterrupted as claimed in claim 9 is characterized in that, described token bucket module comprises:
The message classification unit is used for the message of service traffics N is classified, and divides into important service traffics X message and unessential service traffics Y message two classes; Whether important service traffics X or unessential service traffics Y are only arranged in judging these service traffics N, start the first token bucket cellular convection amount N and carry out speed measurement; Otherwise start the first token bucket unit important service traffics X is carried out speed measurement;
The first token bucket unit, when for service traffics N important service traffics X or unessential service traffics Y only being arranged, the token bucket that utilizes the speed of adding token to equal M carries out speed measurement to service traffics N, if N≤M, then the message of all flow N is dyed green, start the packet labeling unit; If N>M then dyes green with the message of M flow among the flow N, the message of N-M flow is dyed non-green among the flow N, starts the packet labeling unit; When also for service traffics N important service traffics X and unessential service traffics Y being arranged simultaneously, the token bucket that utilizes the speed of adding token to equal M carries out speed measurement to important service message flow X, if X≤M, then the message of the service traffics X that all are important is dyed green, start the second token bucket unit, if X>M then dyes green with the message of M flow among the flow X, the message of X-M flow is dyed non-green among the flow X, starts the second token bucket unit;
The second token bucket unit, be used for by behind the first token bucket unit starting, when X≤M, the non-colour blindness pattern token bucket that utilizes the speed of adding token to equal M carries out speed measurement to service traffics N, it is green that the message of the service traffics X that all are important keeps, if Y≤M-X then dyes green with the message of all unessential service traffics Y, start the packet labeling unit, if Y>M-X then dyes green with the message of the M-X flow among the unessential service traffics Y, the message of Y+X-M flow is dyed non-green among the Y, starts the packet labeling unit; When X>M, the non-colour blindness pattern token bucket that utilizes the speed of adding token to equal M carries out speed measurement to service traffics N, dyed green M traffic messages among the important service traffics X and kept green, non-X-M traffic messages and the unessential service message Y that dyes green dyes non-green among the important service traffics X, starts the packet labeling unit;
The packet labeling unit is A for the packet labeling that will dye non-green, is B with dying green packet labeling.
CN201210483279.4A 2012-11-23 2012-11-23 Message forwarding method based on uninterrupted and forwarding unit Active CN102932272B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210483279.4A CN102932272B (en) 2012-11-23 2012-11-23 Message forwarding method based on uninterrupted and forwarding unit

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210483279.4A CN102932272B (en) 2012-11-23 2012-11-23 Message forwarding method based on uninterrupted and forwarding unit

Publications (2)

Publication Number Publication Date
CN102932272A true CN102932272A (en) 2013-02-13
CN102932272B CN102932272B (en) 2016-05-11

Family

ID=47646979

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210483279.4A Active CN102932272B (en) 2012-11-23 2012-11-23 Message forwarding method based on uninterrupted and forwarding unit

Country Status (1)

Country Link
CN (1) CN102932272B (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103441943A (en) * 2013-08-28 2013-12-11 迈普通信技术股份有限公司 Control method and device of flow message
CN106357538A (en) * 2016-11-17 2017-01-25 迈普通信技术股份有限公司 Data forwarding method and device
CN107493241A (en) * 2016-06-13 2017-12-19 中兴通讯股份有限公司 A kind of token distribution method and device
CN109561026A (en) * 2018-12-10 2019-04-02 福州大学 Burst method for stream processing based on software defined network carrier state data plane
CN113422737A (en) * 2021-08-25 2021-09-21 阿里云计算有限公司 Flow control method, flow control equipment and storage medium
WO2024088423A1 (en) * 2022-10-28 2024-05-02 中科驭数(北京)科技有限公司 Fragmented packet traffic rate limiting method, and dpu fragmented packet forwarding method and apparatus

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101272346A (en) * 2008-04-29 2008-09-24 华为技术有限公司 Method and device for packet flux monitoring
CN101447929A (en) * 2008-12-26 2009-06-03 华为技术有限公司 Traffic routing method, router and communication system
CN101741603A (en) * 2008-11-11 2010-06-16 中兴通讯股份有限公司 Method and device for supervising traffic based on token bucket
US20100195504A1 (en) * 2008-12-30 2010-08-05 Alcatel-Lucent Usa Inc. Single and dual rate three color marker systems
CN101808033A (en) * 2010-03-09 2010-08-18 杭州华三通信技术有限公司 Method and apparatus for allocating reservation bandwidth of traffic
CN102271088A (en) * 2011-08-16 2011-12-07 大唐移动通信设备有限公司 Data packet processing method and equipment

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101272346A (en) * 2008-04-29 2008-09-24 华为技术有限公司 Method and device for packet flux monitoring
CN101741603A (en) * 2008-11-11 2010-06-16 中兴通讯股份有限公司 Method and device for supervising traffic based on token bucket
CN101447929A (en) * 2008-12-26 2009-06-03 华为技术有限公司 Traffic routing method, router and communication system
US20100195504A1 (en) * 2008-12-30 2010-08-05 Alcatel-Lucent Usa Inc. Single and dual rate three color marker systems
CN101808033A (en) * 2010-03-09 2010-08-18 杭州华三通信技术有限公司 Method and apparatus for allocating reservation bandwidth of traffic
CN102271088A (en) * 2011-08-16 2011-12-07 大唐移动通信设备有限公司 Data packet processing method and equipment

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
J. HEINANEN ET AL: ""A Single Rate Three Color Marker"", 《RFC2697》 *

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103441943A (en) * 2013-08-28 2013-12-11 迈普通信技术股份有限公司 Control method and device of flow message
CN107493241A (en) * 2016-06-13 2017-12-19 中兴通讯股份有限公司 A kind of token distribution method and device
CN107493241B (en) * 2016-06-13 2022-04-12 中兴通讯股份有限公司 Token distribution method and device
CN106357538A (en) * 2016-11-17 2017-01-25 迈普通信技术股份有限公司 Data forwarding method and device
CN109561026A (en) * 2018-12-10 2019-04-02 福州大学 Burst method for stream processing based on software defined network carrier state data plane
CN109561026B (en) * 2018-12-10 2021-09-28 福州大学 Burst flow processing method based on software defined network data plane with state
CN113422737A (en) * 2021-08-25 2021-09-21 阿里云计算有限公司 Flow control method, flow control equipment and storage medium
WO2024088423A1 (en) * 2022-10-28 2024-05-02 中科驭数(北京)科技有限公司 Fragmented packet traffic rate limiting method, and dpu fragmented packet forwarding method and apparatus

Also Published As

Publication number Publication date
CN102932272B (en) 2016-05-11

Similar Documents

Publication Publication Date Title
CN100463418C (en) Network performance test method, system and network device
US8774045B2 (en) Packet loss detecting method and apparatus, and router
CN102932272A (en) Message forwarding method and forwarding device based on flow capacity
US9665530B2 (en) Method and system for implementing elastic network interface and interconnection
CN103312613B (en) Service message retransmission method and device
CN102571426B (en) Double-homing protection method and device
CN102170663B (en) 3G (The Third Generation Telecommunication)-based method and equipment for guaranteeing service quality in real-time transmission service
CN102594713B (en) A kind of method and apparatus realizing Explicit Congestion and notice
CN100384157C (en) Method for multiplexing residual bandwidth and network equipment
CN101692648B (en) Method and system for queue scheduling
CN104683187B (en) A kind of method for realizing router two-layer VPN business physical interface end-to-end measurement
CN101160826A (en) Method and system for providing difference service
KR101640017B1 (en) Packet transport system and traffic management method thereof
CN101272346B (en) Method and device for packet flux monitoring
CN101212467B (en) MPLS network service scheduling method
CN101902397B (en) Message forwarding method and switching chip
CN111490933A (en) Bidirectional forwarding detection switching method and edge device
CN102546409B (en) Method and RB (route bridge) for processing message based on TRILL (Transparent Interconnection of Lots of Links) network
CN103067956A (en) Internet Protocol Security (IPSec) tunnel backing up and switching method and equipment in 3rd generation telecommunication (3G) network
CN101212412A (en) MPLS network service scheduling system
CN106921534A (en) Data traffic monitoring and managing method and device
US20100158033A1 (en) Communication apparatus in label switching network
CN103516619A (en) Bandwidth adjusting method and device in network virtualization system
CN102647339B (en) Port configuration method of access switch and access switching equipment
CN104717140B (en) The fault handling method and device of edge route bridge device in TRILL network

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant