Congestion avoiding method and apparatus of router

A congestion avoidance and router technology, applied in digital transmission systems, data exchange networks, electrical components, etc., can solve problems such as queue preemption of buffer space, low buffer utilization, unreasonable congestion problems, and invalid judgment of congestion discarding. Effect of Cache Utilization

Inactive Publication Date: 2015-03-18
ZTE CORP
View PDF4 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] It can be seen that the existing congestion avoidance mechanism based on the byte mode is not reasonable enough to solve the congestion problem. It cannot judge packet discarding according to the actual queue depth, which will lead to invalid judgment of congestion discarding, cache space preemption between queues and low cache utilization. And other issues

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
  • Congestion avoiding method and apparatus of router
  • Congestion avoiding method and apparatus of router
  • Congestion avoiding method and apparatus of router

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] The preferred embodiments of the present invention will be described in detail below in conjunction with the accompanying drawings. It should be understood that the preferred embodiments described below are only used to illustrate and explain the present invention, and are not intended to limit the present invention.

[0038] The congestion avoidance mechanism of the present invention dynamically adjusts the length of the message used for congestion avoidance according to the basic storage unit actually stored by the system, and the adjustable message length includes the length of the message entering the queue and the length of the message leaving the queue. By adjusting the packet length, the queue depth consistent with the actual storage in the cache can be obtained. The updated packet length and queue depth can be used for but not limited to the discarding judgment in the TD algorithm and WRED algorithm, and other congestion avoidance algorithms can be supported This...

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

Disclosed are a router congestion avoidance method and apparatus, relating to the field of network transmission control. The method comprises: according to a number of a queue of a to-be-processed packet, obtaining a basic storage unit that buffers the queue currently; converting a packet length of the to-be-processed packet into a packet length in a basic storage unit mode, to obtain a packet in the basic storage unit mode; and by using the packet length in the basic storage unit mode, performing discard decision processing and queue depth adjustment processing on the packet which is in the basic storage unit mode. The present invention can make a maintained queue depth the same as an actual queue depth of a queue stored in the buffer, thereby effectively improving the performance of congestion avoidance and improving the utilization of the buffer of the whole system.

Description

technical field [0001] The invention relates to the field of network transmission control, in particular to a router congestion avoidance method and a related device. Background technique [0002] With the development of the network, the rapid growth of data traffic makes the network congestion more and more serious. Network congestion will cause QoS performance indicators such as delay and throughput to decline, which is a key factor affecting resource utilization such as bandwidth and system cache. An effective congestion avoidance mechanism is of great significance to improve router performance. [0003] Congestion avoidance is based on the use of queues or memory buffers. When congestion tends to intensify, packets are actively discarded and network traffic is adjusted to relieve network overload. In short, it is to judge whether the packet is discarded according to the cache (that is, the queue depth). Therefore, queue depth and packet length are the most fundamental...

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/823H04L12/861H04L47/32
CPCH04L47/6255H04L47/12H04L47/32
Inventor 廖智勇廖庆磊王馨
Owner ZTE CORP
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