Active queue scheduling method based on QoS (Quality of Service) in differentiated service network

A technology that distinguishes between services and active queues, applied in data exchange networks, digital transmission systems, electrical components, etc., can solve problems that cannot meet real-time business delay characteristics, and achieve the effect of satisfying real-time characteristics and dynamic resource allocation

Inactive Publication Date: 2011-01-26
NANJING UNIV OF POSTS & TELECOMM
View PDF4 Cites 26 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although the WRR algorithm has certain fairness characteristics, it cannot meet the delay characteristics of real-time services
Moreover, the weight of the algorithm is fixedly allocated, and dynamic bandwidth resource allocation cannot be realized according to the load status 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
  • Active queue scheduling method based on QoS (Quality of Service) in differentiated service network
  • Active queue scheduling method based on QoS (Quality of Service) in differentiated service network
  • Active queue scheduling method based on QoS (Quality of Service) in differentiated service network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] Below in conjunction with accompanying drawing, technical scheme of the present invention is described in further detail:

[0042] Such as figure 1 As shown, the existing n service flows need to be scheduled through queues, among which there are k real-time service flows and n-k non-real-time service flows, that is, A={a1, a2...ak} is the real-time service flow class, B={b1, b2...bn-k} is a collection of non-real-time business flows.

[0043] 1. Packet classification and rate measurement

[0044] Firstly, a classifier needs to be set at the entrance, check the value of the DSCP field in the header of each packet, determine the service class x it belongs to, and classify it into the queue x to which it belongs.

[0045] All packets of real-time streams will pass through the first measurer, and all packets of non-real-time streams will pass through the second measurer. The two measurers respectively measure the current speed of each stream. For example, the curre...

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 an active queue scheduling method based on QoS (Quality of Service) in a differentiated service network, comprising the following steps of: classifying businesses of a coming business grouping by a classifier according to a DSCP (Differentiated Services Code Point) domain thereof, partitioning all classified business kinds to be a real-time business kind aggregate and a non-real-time business kind aggregate; grouping and scheduling the business kind grouping of the non-real-time business kind aggregate and the real-time business kind aggregate through a self-adapting weighting polling scheduler respectively; and scheduling the scheduling groupings output by the two schedulers through a strict PQ (Priority Queuing) scheduler. The invention can not only provide dynamic band width distribution according to the practical load situation of nodes, but also efficiently ensures the time delay requirements on a real-time business.

Description

technical field [0001] The invention relates to a QoS-based active queue scheduling method in a differentiated service network, belonging to the technical field of differentiated service network communication. Background technique [0002] The traditional Internet only provides best_effort service. With the development of the Internet and various IP services, especially the rapid growth of multimedia services such as audio and video, the current network is required not only to provide traditional data services, but also to provide support for new services that require high bandwidth and delay. , that is, the existing IP network is required to distinguish between different services, and at the same time provide a certain QoS (Quality of Service, quality of service) guarantee. In order to solve this problem, IETF (Internet Engineering Task Force, Internet Engineering Task Force) proposed two service models: IntServ and DiffServ. Under the IntServ model, each intermediate nod...

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/56H04L47/525
Inventor 张顺颐谈玲宁向延周井泉刘源旭
Owner NANJING UNIV OF POSTS & TELECOMM
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