Virtual dynamic priority packet dispatching method

A dynamic priority, packet scheduling technology, applied in network traffic/resource management, digital transmission systems, electrical components, etc., can solve problems such as unfair packet scheduling algorithms

Inactive Publication Date: 2011-04-13
INST OF ACOUSTICS CHINESE ACAD OF SCI
View PDF5 Cites 44 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] The purpose of the present invention is to provide a virtual dynamic priority group scheduling method, which solves the problem of group priority dynamic measurement and the "unfair" phenomenon caused by the group scheduling algorithm, and at the same time reduces the complexity of the group scheduling method

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
  • Virtual dynamic priority packet dispatching method
  • Virtual dynamic priority packet dispatching method
  • Virtual dynamic priority packet dispatching method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment approach

[0078] Step 1 Initialize the priority queue and scheduler, such as image 3 shown. Substeps include:

[0079] 1) Create three priority queues respectively, and their corresponding priorities are 0, 0.5, and 1 respectively, and the smaller the number, the higher the priority.

[0080] 2)F t (p) initialization. According to scheme 2, the F corresponding to the initial time t=0 0 (p) initialized to F 0 (0)=0,F 0 (1)=1,F 0 (2)=2, the initial mapping F 0 (p) is initialized to the identity map.

[0081] 3) Initialize the scheduler scheduling algorithm. The scheduling algorithm adopts the scheduling algorithm of the PQ algorithm, that is, the queue with the highest priority is first selected for scheduling, and when the queue with the highest priority is empty, the queue with the second highest priority is selected, and if the queue with the second highest priority is empty , select a lower priority queue, and so on.

[0082] 4) The initial threshold r, where r is the time...

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 relates to a virtual dynamic priority packet dispatching method. The virtual dynamic priority packet dispatching method solves the problems of dynamic measurement of packet priority and unfairness of a packet priority dispatching algorithm by introducing a random variable c(t), a threshold value r and a mapping function Ft(p). The method comprises the following steps of: 1) initializing a priority queue, the mapping function Ft(p), a dispatcher dispatching algorithm and the threshold value r; 2) introducing the random variable c(t), and calculating the priority of a data packet according to the processing time delay, service type and value of the reaching data packet; 3) interpolating the data packet into the priority queue, and interpolating n data packets into the priority queue according to the priority calculated in the step 2); 4) solving a virtual priority corresponding to the current priority queue; and 5) putting the data packets into a sending queue by using a dispatcher and sending the data packets. Therefore, the virtual dynamic priority packet dispatching method is implemented.

Description

technical field [0001] The invention relates to the field of dynamic forwarding of home gateway data in the Internet of Things, in particular, the invention relates to a virtual dynamic priority group scheduling method. Background technique [0002] The Internet of Things technology is a hotspot in current network research, and there is no unified standard yet. The Home Gateway in the Internet of Things is a device that realizes the communication between devices in the home network and the Internet of Things access gateway, and is a device that realizes the entire Internet of Things. The basis of the architecture. According to the requirements of the Internet of Things architecture, the home gateway must have multiple access functions, such as Zigbee, WiFi, Bluooth, etc. However, because Zigbee, WiFi, and Bluooth are implemented in different standards at the physical layer and data link layer, their datagram formats and lengths are different, and the types of services they ...

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/56H04W28/16H04L47/6275
Inventor 秦小伟周俊峰赵志军唐鼎唐晖谭红艳
Owner INST OF ACOUSTICS CHINESE ACAD OF SCI
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