CN101692657A - Differentiated service core router and data forwarding method thereof - Google Patents
Differentiated service core router and data forwarding method thereof Download PDFInfo
- Publication number
- CN101692657A CN101692657A CN200910235399A CN200910235399A CN101692657A CN 101692657 A CN101692657 A CN 101692657A CN 200910235399 A CN200910235399 A CN 200910235399A CN 200910235399 A CN200910235399 A CN 200910235399A CN 101692657 A CN101692657 A CN 101692657A
- Authority
- CN
- China
- Prior art keywords
- core router
- data flow
- priority
- data
- router
- 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
Images
Abstract
The invention discloses a differentiated service core router and a data forwarding method thereof. The method comprises the following steps: differentiating data stream input to the core router according to the class and priority rating; determining the access data stream according to the output connection capacity of the core router; acquiring a data buffer queue; performing packet loss control for each data stream of low priority; searching a forwarding path of the data stream of high priority in the differentiated priority queue according to a routing table; and preferentially forwarding the data stream of high priority. Through the technical means of input data stream differentiation, access control, differentiated priority queue packet loss control and the like, the exit bandwidth of the router is fully utilized, and the rate, minimum delay and packet loss rate of the data stream of voice service and multimedia service of high priority users are ensured.
Description
Technical field
The present invention relates to the network route technology, relate in particular to a kind of differentiated service core router and data forwarding method thereof.
Background technology
IP network traditional, that be mainly used in data service is the needs that satisfy speech business and multimedia service, has to consider each node router of network is adopted the class-of-service algorithm, to the evolution of class-of-service network.For guaranteeing service quality (the Quality of Service on the IP network, QoS), the Internet engineering duty group (Internet Engineering Task Force, IETF) (Resource Reservation Protocol is at first proposed with RSVP, RSVP) and Intserv (integrated service) model, transmission path and reserved resource to being set up to receiving terminal before sending data are realized QoS end to end by mechanism such as access control, policy control, classification scheduling controlling.
Owing to will carry out resource reservation for each stream by each router on transmission path, and set up and remove the path, this just requires each router all will support RSVP, all to safeguard " soft state " information of route and resource, like this, the extensibility of RSVP+Intserv model and poor robustness, especially large-scale wide area network is implemented very difficulty on existing network, its subject matter is that core router is difficult to realize transmit with high speed classification packet-based mixed flow based on stream.This problem is impelled IETF development Diffserv (differentiated service) model.
In the differentiated service network, router is divided into edge router and core router.Wherein, edge router is defined as, and is deployed in the edge of differentiated service network, provides IP user's terminal to enter the router of the access of differentiated service network; Its function is that the IP user's data flow core router that connects is carried out two-way forwarding.Core router is defined as, and is deployed in the inside of differentiated service network, the router of adjoining edge router or other core router; Its function is that edge router or other core router that connects carried out two-way forwarding.And core router and edge router have following difference:
One, in up link, the input port of the edge router of network connects IP user's terminal, output port connects core router.In down link, the input port of the edge router of network connects core router, and output port connects IP user's terminal.
Two, the server router directly is not connected with IP user's terminal, in up link, and the input port adjoining edge core router of server router.In down link, the input port of server router connects other core router, output port adjoining edge router.
Three, the capacity of the data flow that need handle of core router is far longer than edge router, and the packet of handling each second can reach tens million of.In the repeating process of mass data flow like this, it is very difficult that core router is finished the differentiated service function.IETF development Diffserv (differentiated service) model is considered the differentiated service function is finished by the edge router of network.
Four, network edge router resolves into the aggregate flow (class) of small data quantity with Business Stream, is identified by the DSCP (Diffserv Code Point, differentiated service sign indicating number) of IP packet header.Network edge router is implemented functions such as classification, mark, management, PHB (the per-hop-behavior that the server router is only relevant according to DSCP, single route segment behavior) transmits packet, simplified the structure of network internal core router, obtained the extensibility that many bigger than integrated service Intserv.
But in the existing differentiated service network plan, still there is following point in core router, to such an extent as to can not guarantee IP network the speech business and the multimedia real time business quality of priority is arranged.
The first, existing core router scheme can not be to the router receiving data stream classification that enters the mouth, and packet loss control is transmitted by service class.When the edge router of differentiated service network when core router is injected with the packet of priority simultaneously, core router can not guarantee the low delay and the low packet loss ratio of the packet of high priority.
The second, existing core road is not considered according to the access control of output connection capacity to input ranked data stream.Under the situation of limited connection capacity, the data flow of a large amount of high service class, for example the access of VOIP (Voice over Internet Protocol, the networking telephone) can cause a large amount of packet losses of core router equally, can't guarantee the service quality of the data flow of the high service class that inserted.
Three, existing core router can not be found the congestion situation of path downstream node router.
Summary of the invention
The object of the present invention is to provide a kind of differentiated service core router and based on the data forwarding method of differentiated service core router, based on this core router and data forwarding method thereof, can guarantee speed, minimum delay and the packet loss of the data flow of the speech business of high-priority users and multimedia service.
According to a first aspect of the invention, the invention provides a kind of differentiated service core router, comprising: sort module, access control module, buffer module, classification Priority Queues administration module, forward-path are searched module, scheduler module.Wherein: sort module is used for the data flow of the described core router of input is divided according to classification and priority level; The access control module is used for the output connection capacity according to described core router, the classification and the priority level of described data flow, determines to insert the data flow of classification Priority Queues group; Buffer module is used for classification and the priority level according to described data flow, for entering the data flow difference distributing buffer device of described classification Priority Queues group, the corresponding data flow buffer queue of described each buffer, and be described each data stream buffer queue assignment connection capacity; Classification Priority Queues administration module is used for monitoring the length of described each buffer data stream buffer formation, the parameter of calculating described differentiated service core router stable equilibrium point is to carry out packet loss control to described data stream buffer formation, according to priority level, determine target forwarding object; Forward-path is searched module and is used for according to routing table, searches described target and transmits the object forward-path, and the packet of correspondence is sent to the output circuit interface of described core router; Scheduler module is used for sending the packet of described output circuit interface according to described each data stream buffer queue assignment connection capacity.
According to a second aspect of the invention, the present invention also provides a kind of data forwarding method based on differentiated service core router, comprises step: the data flow that will import described core router is divided according to classification and priority level; According to the output connection capacity of described differentiated service core router, the classification and the priority level of described data flow, determine to insert the data flow of classification Priority Queues group; According to the classification and the priority level of described data flow, for the data flow that enters described classification Priority Queues group is distinguished the distributing buffer device, the corresponding data flow buffer queue of described each buffer, and be described each data stream buffer queue assignment connection capacity; Monitor the length of data stream buffer formation in described each buffer, the parameter of calculating described core router stable equilibrium point according to priority level, is determined target forwarding object so that packet loss control is carried out in described data stream buffer formation; According to routing table, search described target and transmit the object forward-path, and the packet of correspondence is sent to the output circuit interface of described differentiated service core router; According to described each data stream buffer queue assignment connection capacity, send the packet of described output circuit interface.
In prior art, the present invention passes through technological means such as input traffic classification, access control, classification Priority Queues packet loss control, make full use of the outlet bandwidth of router, speed, minimum delay and the packet loss of the speech business of assurance high-priority users and the data flow of multimedia service.
Description of drawings
Fig. 1 is the structured flowchart of expression embodiment of the invention differentiated service core router;
Fig. 2 is the flow chart of steps of the expression embodiment of the invention based on the data forwarding method of differentiated service core router;
Fig. 3 is the structural representation in IP packet header;
Fig. 4 is packet curve chart two-way time of two-stage TCP stream;
Fig. 5 is the packet loss curve chart of two-stage TCP stream;
Fig. 6 is that TCP, VOIP and UDP flow for be in the throughput comparison diagram under the congestion situation at differentiated service core router of the present invention.
Embodiment
For above-mentioned purpose of the present invention, feature and advantage can be become apparent more, the present invention is further detailed explanation below in conjunction with the drawings and specific embodiments.
Differentiated service core router embodiment
With reference to Fig. 1, Fig. 1 is the structured flowchart of expression embodiment of the invention differentiated service core router, and differentiated service core router comprises:
Sort module 110 is used for the data flow of the described core router of input is divided according to classification and priority level.
Access control module 120 is used for the output connection capacity according to described core router, the classification and the priority level of described data flow, determines to insert the data flow of classification Priority Queues group.
Buffer module 130, be used for classification and priority level according to described data flow, for the data flow that enters described classification Priority Queues group is distinguished the distributing buffer device, the corresponding data flow buffer queue of described each buffer, and be described each data stream buffer queue assignment connection capacity.
Classification Priority Queues administration module 140 is used for monitoring the length of described each buffer data stream buffer formation, and the parameter of calculating described core router stable equilibrium point to be to carry out packet loss control to described data stream buffer formation, determines that target transmits object.
Forward-path is searched module 150, is used for according to routing table, searches described target and transmits the object forward-path, and the packet of correspondence is sent to the output circuit interface of described core router.
Scheduler module 160 is used for according to described each data stream buffer queue assignment connection capacity, will send the packet of described output circuit interface.
Present embodiment passes through technological means such as input traffic classification, access control, classification Priority Queues packet loss control, make full use of the outlet bandwidth of router, speed, minimum delay and the packet loss of the speech business of assurance high-priority users and the data flow of multimedia service.
As improvement, in the access control module, also be included as the substep that other data flow of high priority is reserved default connection capacity to the foregoing description.
In the above-described embodiments, in the classification Priority Queues administration module, each parameter of differentiated service core router stable equilibrium point satisfies following condition:
N
i(k)λ
i(k)[1-p
i(k)]≤c
i
Wherein, k is a discrete time, k=t/T
s, t is the time, T
sBe the data flow sampling period; λ
i(k) be data transmission rate, N with customer group of i priority level
i(k) the service-user number that connects for router with i priority level; c
i(k) be the connection capacity that described core router is distributed to the data flow of i priority, p
i(k) be the packet loss of the data flow of i priority; And the connection capacity c of the data flow of i priority level
i(k) satisfy
C is the total connection capacity of described core router.
In the above-described embodiments, the packet loss of i priority traffic is determined according to following formula:
Wherein, p
I, maxBe the maximum packet loss of i priority traffic setting, q
I, minBe the minimum queue length of i buffer of router, q
I, maxBe the maximum queue length of i buffer of router, q
i(k) be the length of data stream buffer formation in the buffer of monitoring.
Can not find the congestion situation of path downstream node router in order to overcome existing differentiated service server router, scheduler module is further used for regularly detecting the time delay of the probe data packet that is sent to each core router of described differentiated service core router downstream, and routing table is dynamically updated to obtain the minimum delay routing table; Described forward-path is searched module according to described minimum delay routing table, searches the forward-path of the data flow of described classification Priority Queues group, and the packet of correspondence is sent to the output circuit interface of described core router.
By detecting the congestion situation of path downstream node router, can choose mulitpath with delay assurance, but not the multihop path of shortest path, thereby find more suitable path to transmit, improve the forwarding rate of data flow, further shorten time-delay.
Data forwarding method embodiment based on differentiated service core router:
With reference to Fig. 2, Fig. 2 is the flow chart of steps of the expression embodiment of the invention based on the data forwarding method of differentiated service core router, and retransmission method comprises the steps:
In according to a specific embodiment of the present invention, grader is controlled data stream (as TCP stream) and uncontrolled data flow (as UDP stream, ICMP stream, IGMP stream etc.) with the ranked data flow point.Cause the congested data flow of internet network to be mainly TCP stream and UDP stream.Because the IP packet header of the packet of TCP stream and UDP stream is different, therefore, can differentiates the packet that packet that the packet that is read is a TCP stream or UDP flow by IP packet header in the read data packet, thereby packet is classified.
With reference to Fig. 3, Fig. 3 is the structural representation in IP packet header, reads the packet header that arrives packet and obtains stream class and service class.IP packet header generally is 20 byte longs.In the internet data frame, IP packet header is followed by internet frames packet header.The longest 60 bytes that expand in IP packet header.Each explanation of field in IP packet header is as follows.
(1) version field length is 4: the IP version number that has identified packet.The binary zero 100 that is set to of this 4 bit field is represented IP versions 4 (IPv4), is set to 0100 expression IP version 6 (IPv6).
(2) packet header length (header length) field length is 4: the IP packet header length of 32 word lengths of its expression.
(3) (Type of Service, Tos) field length is 8 to COS: be used for specifying special processing data packets mode.In fact type of service field is divided into two fields: priority and ToS.Priority is used for being provided with priority of data packets.ToS allows to select the transmission service according to throughput, time delay, reliability and expense mode.
(4) total length of data packets (Total Length): the length of total length of data packets field is 16.The recipient deducts IP packet header length with total length, size that just can specified data bag data payload.The maximum length of IP packet is 65535.
(5) sign (Identifier) field length is 16: usually and tag field and grading excursion field one be used from the segmentation of packet.If the packet original length surpasses the MTU (MTU) of the data link that packet will pass through, packet must be segmented into littler packet so.
(6) tag field (Flag) length is 3, and wherein the 1st is not used.The 2nd is not segmentation (DF) position.When the DF position was set to 1, the expression router can not carry out segment processing to packet.If packet owing to not failed to be forwarded by segmentation, router will abandon this packet and send error message to source point so.The 3rd bit representation also has more segmentations (MF) position, and when router carried out segmentation to packet, except the MF position of last segmentation is set to 0, other all MF positions all were set to 1, so that the recipient is till receiving that the MF position is 0 segmentation.
(7) Fragment Offset (Fragment Offset) field length is 13: with 8 eight hytes is unit, is used to indicate the side-play amount of segmentation starting point with respect to the packet header starting point.If a segmentation is lost in transmission, so must be in network same point to whole packet segmentation again and resend.The data link that breaks down easily can cause time delay disproportionate.
(8) TTL (life span, Time To Live) field length is 8, and when the initial creation packet, TTL promptly is set to certain particular value.When packet one by one when router is transmitted, every router all can reduce the numerical value of TTL.When ttl value was kept to 0, router will packet discard and is sent error message to source point.
(9) agreement (Protocol) field length is 8, and it has provided " address " or the protocol number of host-to-host layer or transport layer protocol, and protocol fields has been specified the type of information in the packet.
Protocol number generally comprises: 1-ICMP, 2-IGMP, selected the open path preferential (OSPF) of agreement (IDRP), the general Route Selection encapsulation of 47-(GRE), 54-NBMA Next Hop Resolution Protocol (NHRP), 88-Cisco Internet gateway routing protocol (IGRP), 89-by the IP of IP protocol encapsulation, 4-TCP, 17-UDP, 45-inter-domain routing.
(10) packet header verification and (Header Checksum) are the error correction field at IP packet header.Verification and do not calculate packed data, UDP, TCP and ICMP all have separately verification and.
(11) source IP address and purpose IP address (Source and Destination IPAddress) field length is 32, represents the IP address of sender's packet source point and destination respectively.
(12) option (Options) is an adjustable length field, and it is optional.Option commonly used is as follows: loose source routing is selected (Loose Source Routing), and strict source routing is selected (Strict Source Routing), record route (Record Routing), timestamp (Timestamp).
For example, when concrete enforcement is of the present invention, by reading the protocol fields numerical value in IP packet header: 6:TCP, 17:UDP, the type of identification incoming data stream is that controlled data stream TCP stream and uncontrolled data flow UDP flow with the data flow classification of waiting to enter data flow snubber.
After data stream is classified, also need each class data flow is carried out classification, mainly according to the difference of the importance of data flow, TCP stream can be divided into 1 grade of data flow in classification, 2 grades of data flow ..., I level data flow; UDP stream can be divided into 1 grade of data flow, 2 grades of data flow ..., I level data flow.Wherein, it is other that level 1 data flow has limit priority.Such as, VOIP stream belongs to 1 grade of UDP message stream
Step 220:, determine to insert the data flow of classification Priority Queues group according to the output connection capacity of described core router, the classification and the priority level of described data flow.
In this step, when the data flow that exceeds a large amount of different classes of and different service class of differentiated service core router connection capacity need be transmitted by this router, the access control module is according to the router connection capacity, control the access of different classes of data flow and the data flow of different service class, preferential other data flow of high priority that inserts, the access of the data flow of restriction or the low service class of shielding.
Step 230: according to the classification and the priority level of described data flow, for entering the data flow difference distributing buffer device of described classification Priority Queues group, the corresponding data flow buffer queue of described each buffer, and be described each data stream buffer queue assignment connection capacity.
For example, the data stream buffer formation comprises: the buffer queue and uncontrolled data flow (UDP stream) buffer queue of controlled data stream (TCP stream).That is to say that data flow snubber is used for the data flow of different service class is cushioned, controlled data can be flowed (TCP stream) and cushion by service class respectively with uncontrolled data flow (UDP stream).Wherein, in the buffer queue and uncontrolled data flow (UDP stream) buffer queue of controlled data stream (TCP stream), comprise respectively, 1 grade of data stream damper ..., I level data stream damper.
Step 240: monitor the length of data stream buffer formation in described each buffer, the parameter of calculating described core router stable equilibrium point is determined target forwarding object so that packet loss control is carried out in described data stream buffer formation.
This step is an important step of present embodiment, how according to the length of stream buffer queue, calculate described core router stable equilibrium point, will be described in detail in the preferred implementation below so that other each data flow of low priority is carried out packet loss control.
Step 250: according to routing table, search described target and transmit the object forward-path, and the packet of correspondence is sent to the output circuit interface of described core router.
Step 260:, will send the packet of described output circuit interface according to described each data stream buffer queue assignment connection capacity.
In the present embodiment, by to technological means such as input traffic classification, access control, classification Priority Queues packet loss control, make full use of the outlet bandwidth of router, speed, minimum delay and the packet loss of the speech business of assurance high-priority users and the data flow of multimedia service.
As further improvement, in step 120, further be included as the substep that other data flow of high priority is reserved connection capacity to the foregoing description.
As further improvement to the foregoing description, in the classification Priority Queues management process, need the network parameter of configuration differentiated service core router, each parameter of control classification service core router stable equilibrium point satisfies following condition:
N
i(k)λ
i(k)[1-p
i(k)]≤c
i
Wherein, k is a discrete time, k=t/T
s, t is the time, T
sBe the data flow sampling period; λ
i(k) be data transmission rate, N with customer group of i priority level
i(k) the service-user number that connects for router with i priority level; c
i(k) be the connection capacity that described core router is distributed to the data flow of i priority, p
i(k) be the packet loss of the data flow of i priority; And, the connection capacity c of the data flow of i priority level
i(k) satisfy
C is the total connection capacity of described core router.
Each parameter by control classification service core router stable equilibrium point, preferentially high-level data being sent to many formations routing table look-up module and scheduler module handles, carry out packet loss for TCP stream and UDP stream that rank is low, like this, the UDP stream of unresponsive low service class can not take the unappropriated connection capacity of edge router.
As the further qualification to the foregoing description, in the classification Priority Queues management process, the packet loss of i priority traffic is determined according to following steps:
Wherein, p
I, maxBe the maximum packet loss of setting, q
I, minBe the minimum queue length of i buffer of router, q
I, maxBe the maximum queue length of i buffer of router, q
i(k) be the length of data stream buffer formation in the buffer of monitoring.
As the further qualification to technique scheme, in above-mentioned steps 150, routing table is the minimum delay routing table, obtains by the time delay that regularly detects the probe data packet that is sent to each core router of described differentiated service core router downstream.
By detecting the congestion situation of path downstream node router, can choose mulitpath with delay assurance, but not the multihop path of shortest path, thereby find more suitable path to transmit, improve the forwarding rate of data flow, further shorten time-delay.
The present invention will be described below in conjunction with specific embodiment and experimental data.
In the present embodiment, relate to two class data flow: TCP stream and UDP stream.Wherein, the TCP flow point is the 1st grade and the 2nd grade; The UDP flow point is 3rd level and the 4th grade, and 3rd level is the VoIP data flow.This general mixed flow connects can produce the network traffic data situation that more gears to actual circumstances.
According to the data forwarding method based on differentiated service core router recited above, the experiment parameter of the differentiated service core router of design as shown in Table 1 and Table 2.In table 1, the connection capacity sum of 4 class distribution of flows is the output connection capacity 10000 packet/milliseconds of this core router.
4 class data flow are taking 4 buffer queues.The class-of-service queue management device is controlled two class TCP streams, and it is satisfied:
N
i(k) λ
i(k) [1-p
i(k)]≤c
i, for i=1,2.
Grader guarantees that 3rd level is the access of VoIP data flow, and TCP stream and general UDP stream (promptly the 4th grade, the type of doing one's best service) can not take voice VoIP data flow connection capacity, and grader sends to different buffer queues with whole 4 grades of data flow.The type service of doing one's best is meant that under the situation of connection capacity permission the throughput that guarantees core router be maximum, and regardless of indexs such as the access rate of its packet loss, delay, data flow and packet two-way times.The type service of doing one's best is not suitable for voice VoIP stream, because it can't guarantee packet loss, the delay of audio data stream, the access rate of data flow.
Table 1 connection capacity distributes
| The class-of-service data flow | Connection capacity |
| The 1st grade, TCP stream has service guarantee | ??C 1=4000 packet/milliseconds |
| The 2nd grade, TCP stream is done one's best | ??C 2=2000 packet/milliseconds |
| 3rd level, VoIP stream has service guarantee | ??C 3=2000 packet/milliseconds |
| The 4th grade, UDP stream is done one's best | ??C 4〉=1000 packet/milliseconds |
Table 2 two-stage TCP user's network parameter
| Network parameter | The 1st grade, TCP stream has service guarantee | The 2nd grade, TCP stream is done one's best |
| Access customer number | ??N 1＝30 | ??N 2＝60 |
| Connection capacity | ??C 1=4000 packet/milliseconds | ??C 2=2000 packet/milliseconds |
| Maximum packet loss | ??p 1，max＝p 10＝0.05 | ??p 2，max＝p 20＝0.1 |
| Transmission delay | ??T 1∈ [3,4] millisecond | ??T 2∈ [3,4] millisecond |
| Minimum queue length | ??q 1，min=60 packets | ??q 2，min=60 packets |
| Maximum queue length | ??q 1，max=300 packets | ??q 2，max=400 packets |
| The buffer heap(ed) capacity | ??B 1=800 packets | ??B 2=800 packets |
| Average packet is long | 100 bytes | 100 bytes |
| Packet two-way time | ??r 10=47 milliseconds | ??r 20=120 milliseconds |
In the table 2, for two class TCP stream, its transmission delay T
i, i=1,2 changes between 3 milliseconds and 4 milliseconds, they depend on the delay of each core router to the forward-path of destination terminal.
Classification Priority Queues management control packet loss makes packet r two-way time
10=47 milliseconds and r
20=120 milliseconds, parameter q is set in the table 2
I, min, i=1,2 and q
I, max, i=1,2 so that the dynamic equilibrium point of queue length is satisfied: q
I0, q
Imin≤ q
I0≤ q
Imax
In the network simulation that the above-mentioned execution mode of foundation carries out, data packet length is 100 bytes, and two class TCP stream damper heap(ed) capacities are 800 packets, and the buffer heap(ed) capacity of the 3rd class (VoIP data flow) and the 4th class (UDP stream) is 200 packets.Further specify the present invention below in conjunction with Fig. 4, Fig. 5 and Fig. 6.
With reference to Fig. 4, Fig. 4 is packet curve chart two-way time of two-stage TCP stream.Wherein, curve a represent in the TCP stream represents first order user data package two-way time, curve b TCP flow in second level user data package two-way time.As can be seen from Figure 4, be controlled in the given scope of table 2 two-way time of TCP stream.First order user is owing to have higher priority, and its data have a less value two-way time.
With reference to Fig. 5, Fig. 5 shows the packet loss curve chart of Fig. 5 for two-stage TCP stream.Wherein, curve a represents first order user's packet loss, and curve b represents second level user's packet loss.Packet loss is the important indicator of TCP stream service quality, the low data transmission credibility height that means of packet loss.As can be seen from Figure 5, after network data flow enters stable state (0.075 millisecond), the packet loss p of two-stage TCP stream
1, max=0.05 and p
2, max=0.1 can be protected.The 1st grade of TCP stream user has higher priority, and its packet loss has a less value.
With reference to Fig. 6, Fig. 6 is that TCP, VOIP and UDP flow for be in the throughput comparison diagram under the congestion situation at core router of the present invention.Fig. 6 shows, TCP, and the throughput of VOIP and UDP stream can make full use of the output connection capacity of core router.Lower curve d shows that the 4th class UDP stream can not guarantee that the user obtains reliable message transmission rate among Fig. 6, because their priority is minimum.But, if their total link capacity less than 1000 packet/milliseconds, they still can obtain required throughput.The 2nd curve c shows that the 3rd class data flow (VoIP data flow) throughput is constant among Fig. 6, can guarantee the quick forwarding of VoIP data flow.The top curve a and the 3rd curve b illustrate that the dynamic range of throughput of two class TCP stream is stable among Fig. 6, show that core router can provide stable ranked data stream to insert and transmit.
To sum up, in a kind of differentiated service core router of the present invention and the data forwarding method thereof: adopt technological means such as many formations parallel processing, classification access control and definite minimum delay forward-path, can under the situation of limited connection capacity, make full use of the outlet bandwidth of router, speed, minimum delay and the packet loss of the speech business of assurance high-priority users and the data flow of multimedia service.
Embodiment in this specification adopts the mode of going forward one by one to describe, and what embodiment stressed is embodiments of the present invention and effect.The embodiment of real system is similar with method embodiment principle, the reference mutually of relevant part.
More than a kind of differentiated service core router provided by the present invention and data forwarding method thereof are described in detail, used specific case herein principle of the present invention and execution mode are set forth, the explanation of above embodiment just is used for helping to understand method of the present invention and core concept thereof; Simultaneously, for one of ordinary skill in the art, according to thought of the present invention, the part that all can change in specific embodiments and applications, in sum, this description should not be construed as limitation of the present invention.
Claims (10)
1. a differentiated service core router is characterized in that, comprising:
Sort module is used for the data flow of the described core router of input is divided according to classification and priority level;
The access control module is used for the output connection capacity according to described core router, the classification and the priority level of described data flow, determines to insert the data flow of classification Priority Queues group;
Buffer module, be used for classification and priority level according to described data flow, for the data flow that enters described classification Priority Queues group is distinguished the distributing buffer device, the corresponding data flow buffer queue of described each buffer, and be described each data stream buffer queue assignment connection capacity;
Classification Priority Queues administration module, be used for monitoring the length of described each buffer data stream buffer formation, the parameter of calculating described core router stable equilibrium point according to priority level, is determined target forwarding object so that packet loss control is carried out in described data stream buffer formation;
Forward-path is searched module, is used for according to routing table, searches described target and transmits the object forward-path, and the packet of correspondence is sent to the output circuit interface of described core router;
Scheduler module is used for sending the packet of described output circuit interface according to described each data stream buffer queue assignment connection capacity.
2. differentiated service core router according to claim 1 is characterized in that, in the described access control module, also comprises the submodule of reserving connection capacity.
3. differentiated service core router according to claim 1 is characterized in that, in the described classification Priority Queues administration module, each parameter of described core router stable equilibrium point satisfies following condition:
N
i(k)λ
i(k)[1-p
i(k)]≤c
i
Wherein, k is a discrete time, k=t/T
s, t is the time, T
sBe the data flow sampling period; λ
i(k) be data transmission rate, N with customer group of i priority level
i(k) the service-user number that connects for router with i priority level; c
i(k) be the connection capacity that described core router is distributed to the data flow of i priority, p
i(k) be the packet loss of the data flow of i priority; And
The connection capacity c of the data flow of i priority level
i(k) satisfy
C is the total connection capacity of described core router.
4. differentiated service core router according to claim 3 is characterized in that, described classification Priority Queues administration module is controlled the following formula of packet loss foundation of i priority traffic:
Wherein, p
I, maxBe the maximum packet loss of i priority traffic setting, q
I, minBe the minimum queue length of i buffer of router, q
I, maxBe the maximum queue length of i buffer of router, q
i(k) be the length of data stream buffer formation in the buffer of monitoring.
5. differentiated service core router according to claim 1 is characterized in that, described scheduler module is further used for regularly detecting the time delay of the probe data packet that is sent to each core router of described core router downstream and routing table being dynamically updated.
6. the data forwarding method based on differentiated service core router is characterized in that, comprises the steps:
Classification step is divided the data flow of the described core router of input according to classification and priority level;
The access control step according to the output connection capacity of described core router, the classification and the priority level of described data flow, determines to insert the data flow of classification Priority Queues group;
The data buffering step, classification and priority level according to described data flow, for the data flow that enters described classification Priority Queues group is distinguished the distributing buffer device, the corresponding data flow buffer queue of described each buffer, and be described each data stream buffer queue assignment connection capacity;
Classification Priority Queues group management process, monitor the length of data stream buffer formation in described each buffer, the parameter of calculating described core router stable equilibrium point according to priority level, is determined target forwarding object so that packet loss control is carried out in described data stream buffer formation;
The forward-path finding step according to routing table, is searched described target and is transmitted the object forward-path, and the packet of correspondence is sent to the output circuit interface of described core router;
The scheduling step according to described each data stream buffer queue assignment connection capacity, sends the packet of described output circuit interface.
7. the data forwarding method based on differentiated service core router according to claim 6 is characterized in that, in the described access control step, also comprises the substep of reserving connection capacity.
8. the data forwarding method based on differentiated service core router according to claim 6 is characterized in that, in the described classification Priority Queues group management process, each parameter of described core router stable equilibrium point satisfies following condition:
N
i(k)λ
i(k)[1-p
i(k)]≤c
i
Wherein, k is a discrete time, k=t/T
s, t is the time, T
sBe the data flow sampling period; λ
i(k) be data transmission rate, N with customer group of i priority level
i(k) the service-user number that connects for core router with i priority level; c
i(k) be the connection capacity that described core router is distributed to the data flow of i priority, p
i(k) be the packet loss of the data flow of i priority; And the connection capacity c of the data flow of i priority level
i(k) satisfy
C is the total connection capacity of described core router.
9. the data forwarding method based on differentiated service core router according to claim 8 is characterized in that, the packet loss of i priority traffic is determined according to following steps:
Wherein, p
I, maxBe the maximum packet loss of i priority traffic setting, q
I, minBe the minimum queue length of i buffer of router, q
I, maxBe the maximum queue length of i buffer of router, q
i(k) be the length of data stream buffer formation in i the buffer of monitoring.
10. the data forwarding method based on differentiated service core router according to claim 6, it is characterized in that, in the described forward-path finding step, described routing table is the minimum delay routing table, obtains by regularly detecting the time delay of the probe data packet that is sent to each core router of described core router downstream and routing table being dynamically updated.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200910235399A CN101692657A (en) | 2009-10-22 | 2009-10-22 | Differentiated service core router and data forwarding method thereof |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200910235399A CN101692657A (en) | 2009-10-22 | 2009-10-22 | Differentiated service core router and data forwarding method thereof |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101692657A true CN101692657A (en) | 2010-04-07 |
Family
ID=42081316
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200910235399A Pending CN101692657A (en) | 2009-10-22 | 2009-10-22 | Differentiated service core router and data forwarding method thereof |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101692657A (en) |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102075444A (en) * | 2011-02-28 | 2011-05-25 | 北京邮电大学 | Network system and method for guaranteeing multi-type service quality |
| CN102347891A (en) * | 2010-08-06 | 2012-02-08 | 高通创锐讯通讯科技(上海)有限公司 | Method for using shared cache |
| CN104581815A (en) * | 2014-12-05 | 2015-04-29 | 大唐移动通信设备有限公司 | Paging message processing method and equipment |
| CN105357144A (en) * | 2014-08-20 | 2016-02-24 | 联想(北京)有限公司 | Data processing method and electronic equipment |
| CN105828446A (en) * | 2016-05-26 | 2016-08-03 | 武汉大学 | DDL-EDF (Dynamic Dividing Loss-aware Earliest Deadline First) data packet scheduling method for wireless networks |
| CN106936711A (en) * | 2017-03-29 | 2017-07-07 | 常熟理工学院 | A kind of network data communication method of stability and high efficiency |
| WO2018072642A1 (en) * | 2016-10-17 | 2018-04-26 | 新华三技术有限公司 | Bgp message transmission method |
| CN108768876A (en) * | 2018-06-05 | 2018-11-06 | 清华大学深圳研究生院 | A kind of traffic scheduling method of Machine oriented learning framework |
| CN109039941A (en) * | 2018-08-23 | 2018-12-18 | 中南大学 | Adaptive packet scattering method in data center network based on route classification |
| CN111083053A (en) * | 2018-10-22 | 2020-04-28 | 普天信息技术有限公司 | Electronic stop board system and control method |
| CN111093000A (en) * | 2019-11-28 | 2020-05-01 | 中国电子科技集团公司第三十研究所 | Method for guaranteeing voice priority real-time sending based on G.SHDSL |
-
2009
- 2009-10-22 CN CN200910235399A patent/CN101692657A/en active Pending
Cited By (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102347891A (en) * | 2010-08-06 | 2012-02-08 | 高通创锐讯通讯科技(上海)有限公司 | Method for using shared cache |
| CN102075444A (en) * | 2011-02-28 | 2011-05-25 | 北京邮电大学 | Network system and method for guaranteeing multi-type service quality |
| CN102075444B (en) * | 2011-02-28 | 2013-10-02 | 北京邮电大学 | Network system and method for guaranteeing multi-type service quality |
| CN105357144B (en) * | 2014-08-20 | 2019-10-29 | 联想(北京)有限公司 | A kind of data processing method and electronic equipment |
| CN105357144A (en) * | 2014-08-20 | 2016-02-24 | 联想(北京)有限公司 | Data processing method and electronic equipment |
| CN104581815B (en) * | 2014-12-05 | 2017-11-24 | 大唐移动通信设备有限公司 | A kind of processing method for paging message and equipment |
| CN104581815A (en) * | 2014-12-05 | 2015-04-29 | 大唐移动通信设备有限公司 | Paging message processing method and equipment |
| CN105828446A (en) * | 2016-05-26 | 2016-08-03 | 武汉大学 | DDL-EDF (Dynamic Dividing Loss-aware Earliest Deadline First) data packet scheduling method for wireless networks |
| US10862792B2 (en) | 2016-10-17 | 2020-12-08 | New H3C Technologies Co., Ltd. | Transmitting BGP message |
| WO2018072642A1 (en) * | 2016-10-17 | 2018-04-26 | 新华三技术有限公司 | Bgp message transmission method |
| CN106936711A (en) * | 2017-03-29 | 2017-07-07 | 常熟理工学院 | A kind of network data communication method of stability and high efficiency |
| CN106936711B (en) * | 2017-03-29 | 2019-07-19 | 常熟理工学院 | A kind of network data communication method of stability and high efficiency |
| CN108768876A (en) * | 2018-06-05 | 2018-11-06 | 清华大学深圳研究生院 | A kind of traffic scheduling method of Machine oriented learning framework |
| CN108768876B (en) * | 2018-06-05 | 2022-01-11 | 清华大学深圳研究生院 | Traffic scheduling method facing machine learning framework |
| CN109039941A (en) * | 2018-08-23 | 2018-12-18 | 中南大学 | Adaptive packet scattering method in data center network based on route classification |
| CN109039941B (en) * | 2018-08-23 | 2020-10-02 | 中南大学 | Adaptive packet scattering method based on path classification in data center network |
| CN111083053A (en) * | 2018-10-22 | 2020-04-28 | 普天信息技术有限公司 | Electronic stop board system and control method |
| CN111093000A (en) * | 2019-11-28 | 2020-05-01 | 中国电子科技集团公司第三十研究所 | Method for guaranteeing voice priority real-time sending based on G.SHDSL |
| CN111093000B (en) * | 2019-11-28 | 2020-12-29 | 中国电子科技集团公司第三十研究所 | Method for guaranteeing voice priority real-time sending based on G.SHDSL |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101552726B (en) | A grading services edge router | |
| CN101692657A (en) | Differentiated service core router and data forwarding method thereof | |
| KR100800881B1 (en) | Method and apparatus for supporting qos in residential ethernet system | |
| US7042848B2 (en) | System and method for hierarchical policing of flows and subflows of a data stream | |
| US7061862B2 (en) | Inter-network relay system and method | |
| US7680139B1 (en) | Systems and methods for queue management in packet-switched networks | |
| EP2090035B1 (en) | Congestion control in stateless domains | |
| SE518720C2 (en) | Device and method related to traffic control | |
| SE521463C2 (en) | Classifier in an IP network with means to determine whether a transmitted stream is a real-time stream or not | |
| US7957394B1 (en) | Automatic network switch configuration to support quality of service | |
| TW202002596A (en) | Queuing system to predict packet lifetime in a computing device | |
| Martínez et al. | Performance assessment of diffserv and intserv services in qos on an academic network using ns2 | |
| KR100516121B1 (en) | System and method for modeling service of quality of mobile ad-hoc network | |
| Ziviani et al. | Towards a differentiated services support for voice traffic | |
| Li et al. | LTE CoS/QoS harmonization emulator | |
| Jiang et al. | Name Weighted Round Robin (NWRR) Algorithm for Named Data Networking | |
| Odinma et al. | Quality of service mechanisms and challenges for IP networks | |
| JP2004056726A (en) | Traffic volume control apparatus and traffic volume control method | |
| Hai et al. | Dynamic-distributed differentiated service for multimedia applications | |
| Wu et al. | Direct congestion control scheme (DCCS) for differentiated services IP networks | |
| Wu et al. | TCP friendly fairness in differentiated services IP networks | |
| Pang et al. | Design and performance evaluation of differentiated services router for next generation internet | |
| Lukas et al. | Study of VoIP traffic performance under congested MPLS network scenario | |
| Patrick et al. | Research Article Review of Differentiated-Services Architecture for QoS-Aware and Delay-Sensitive Campus Area Network (Case Study of Ahmadu Bello University, Zaria) | |
| Li | Priority related QoS in TCP/IPv6 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 | ||
| C12 | Rejection of a patent application after its publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20100407 |