Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Queue management method for service differentiation

A queue management and differentiated service technology, applied in the field of network differentiated services, can solve the problems of insufficient packet discarding, low utilization of network resources, unstable network system, etc., to improve fairness, stability and resource utilization , discarding the smoothing effect

Active Publication Date: 2014-10-08
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF7 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the RIO-C algorithm is not gentle enough for packet discarding, which may easily lead to instability of the network system and low utilization of network resources; and the RIO-C algorithm uses a linear packet discarding method without considering the average queue length and packet discarding probability The non-linear characteristics of the network are insufficient to deal with the sudden flow of the network

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Queue management method for service differentiation
  • Queue management method for service differentiation
  • Queue management method for service differentiation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0023] The queue management method for differentiated services of the present invention mainly includes two major steps, and mainly improves the discarding probability formula, and its specific steps include:

[0024] S1: The router calculates the average queue length Len of the three priority queues when each packet arrives i , i=1, 2, 3, corresponding to high, medium and low priorities respectively. In this embodiment, the average queue length Len i The calculation method is:

[0025] Calculate the current physical queue length QavgLen:

[0026] QavgLen=(1-w q )QavgLen′+w q ×Qin (1)

[0027] Among them, QavgLen' is the physical queue length calculated when the last packet arrives, w q is the weight coefficient set, Qin represents the instantaneous length of the current physical buffer queue, Qin=Qin 1 + Qin 2 + Qin 3 , Qin i Indicates the instantaneous length of the i-th priority queue;

[0028] The average queue length Len of the i-th priority i The calculation ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a queue management method for service differentiation. A router calculates the average queue length Leni of queues with three priorities when each group arrives and calculates the abandoning probability according to a smooth abandoning probability function formula which is put forward. The nonlinearity degree of the abandoning probability can be changed by setting the parameter n. Authority with different priorities can be achieved by regulating queue threshold values of all the priorities. According to the queue management method, network congestion can be detected earlier according to the average queue length, and therefore congestion control can be conducted; authority of different priorities can be achieved by adjusting the threshold values of all the queues, and fairness of bandwidth competition between all resources is improved; the nonlinear segmented abandoning function is adopted, grouped abandoning is smoother, and stability and the resource utilization rate of the network can be overall improved.

Description

technical field [0001] The invention belongs to the technical field of network differentiated services, and more specifically relates to a queue management method for differentiated services. Background technique [0002] With the popularization of the Internet and the diversification of access methods such as mobile Internet networks, more and more services need to be carried by the network, and ensuring the QoS (Quality of Service) of the network has become the focus of increasing attention. The DiffServ model adopts a network architecture with complex edges and simple cores, divides the routers in the network into edge routers and core routers, implements complex functions such as data classification, marking, supervision, and shaping in edge routers, and aggregates traffic Classification and corresponding forwarding processing are implemented in core routers. Because of its simple architecture, flexible signaling mechanism, strong scalability, and easy implementation, i...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/24H04L12/851
Inventor 徐杰宋健伟孙健朱新新
Owner UNIV OF ELECTRONICS SCI & TECH OF CHINA
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products