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

Active queue management method based on real-time router cache occupancy rate

An active queue management and occupancy technology, applied in the field of active queue management based on real-time router cache occupancy, can solve problems such as insufficient router storage space, insufficient network bandwidth capacity, and unfavorable network congestion control.

Inactive Publication Date: 2009-10-21
JILIN UNIV
View PDF4 Cites 21 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003](1) The storage space of the router is relatively insufficient
[0004](2) Insufficient network bandwidth capacity
[0005](3) The processing capability of the router is relatively weak
[0015]However, the current threshold setting of the RED method mainly relies on experience and is set as a static parameter, which is not conducive to the RED method to implement a good network congestion control

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 management method based on real-time router cache occupancy rate
  • Active queue management method based on real-time router cache occupancy rate
  • Active queue management method based on real-time router cache occupancy rate

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0104] The present invention is described in detail below in conjunction with accompanying drawing:

[0105] Although RED is a more effective congestion control mechanism than the "tail-abandoning method", it still has the following shortcomings.

[0106] 1. The parameters of the RED method are too sensitive to network changes. According to the guidance of Sally Floyd, the initiator of the RED method, it can be known that the performance of the RED method is determined by the preset parameter w of the method q 、min th and max th decided. Small changes in its parameters will have a great impact on the overall performance of RED. If a set of RED parameters matches the current network environment, then RED will also have a good control effect. However, since the events in the actual network are random and dynamically changing, when the number of data streams and network load in the network change and the network environment changes, then this group of RED parameters will als...

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 management method adopting computer programs and based on real-time router cache occupancy. The method comprises the following steps: defining and initializing relevant parameters; dynamically adjusting weight (wq) for calculating an average queue; waiting till new data packets arrive and preparing for a next step of calculation; and adjusting the parameters according to the real-time changes of current cache occupancy rate (Br), calculating dropping probability (P) and dropping the data packets according to the dropping probability (P), wherein the value of the weight (wq) for calculating the average queue is calculated by adopting a formula wq=(1.0-exp*(1 / Br). In particular, the method can self-adaptively adjust the settings of the minimum threshold (min[th]) and the maximum threshold (max[th]) of the average queue length according to the changes of network load, thereby overcoming the disadvantage that the used static parameters cannot accord with the load change of the network caused by setting the static parameters by experience in an RED method.

Description

technical field [0001] The invention relates to an active queue management method associated with the current router cache occupancy rate, more specifically, the invention relates to an active queue management method based on the real-time router cache occupancy rate. Background technique [0002] In an Ethernet network based on the TCP / IP protocol, a data packet is a data unit for transmission. All data transmission units in the present invention are generally referred to as data packets. Due to the simple construction method and low implementation cost of Ethernet, it has become a commonly used network type. However, Ethernet networks have the following problems in the face of high-speed network transmission: [0003] (1) The storage space of the router is relatively insufficient. [0004] (2) Insufficient network bandwidth capacity. [0005] (3) The processing capability of the router is relatively weak. [0006] The present invention mainly focuses on the problem of...

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/56H04L1/00H04L47/20
Inventor 陈虹杨晓萍骆赟祺马彦王海波王萍张丽娟
Owner JILIN UNIV
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com