A Differentiated Service Queue Management Method

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: 2017-04-12
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF7 Cites 0 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
  • A Differentiated Service Queue Management Method
  • A Differentiated Service Queue Management Method
  • A Differentiated Service Queue Management Method

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 differentiated services. When each packet arrives, the router calculates the average queue length Leni of three priority queues, and then calculates the discard probability according to the smooth discard probability function formula proposed by the present invention. By setting The parameter n can change the non-linearity of the discarding probability, and the permissions of different priorities can be realized by adjusting the queue thresholds of each priority. The present invention can detect network congestion earlier through the size of the average queue length, thereby performing congestion control; and through the adjustment of each queue threshold, different priority permissions can be realized, and the fairness of bandwidth competition among various resources can be improved; A non-linear segmented drop function is introduced, the packet drop is smoother, and overall network stability and resource utilization can be 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 Patents(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 Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap