Method and device for dropping packets

A message and user configuration technology, applied in the field of communication, can solve problems such as network interruption, failure to cache, insufficient memory, etc., and achieve the effect of avoiding paralysis

Inactive Publication Date: 2010-08-11
SHANGHAI HUAWEI TECH CO LTD
View PDF0 Cites 35 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] During the research and practice of the prior art, the inventors of the present invention found that in the shared memory mode, if tail discard or random discard strategy is used to manage messages, when some port queues are congested, a large number of messages will be discarded. As a result, the memory is insufficient for buffering, and the packets of other ports that are not congested or the congestion is not serious may not be cached, and the packets of these ports that are not congested or not congested are also discarded, resulting in large-scale network interruption.

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
  • Method and device for dropping packets
  • Method and device for dropping packets
  • Method and device for dropping packets

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] The embodiment of the present invention provides a method for discarding messages, which can reduce the impact of buffer congestion on important messages. The embodiment of the present invention also provides a corresponding device for discarding messages. Each will be described in detail below.

[0022] The basic flow of the method for discarding packets in Embodiment 1 of the present invention can be referred to figure 1 , the method mainly includes:

[0023] Step 101, detecting the size of the remaining space in the current cache.

[0024] Obtain the size of the total memory, subtract the space occupied by the current cached message from the size of the memory, and then you can know the size of the remaining space in the current cache, or obtain the number of messages that can be stored in the current cache. Since the total cache size is fixed , by detecting the number of currently cached messages, calculate the number of messages that can continue to be stored. T...

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 method and device for dropping packets. In the embodiment of the invention, the current buffer drop precedence is obtained according to the size of the current free buffer space by detecting the size of the current free buffer space, and whether the precedence of the packets needing to be buffered is lower than or equal to the current buffer drop precedence is judged, if so, the packets are dropped. By implementing the embodiment of the invention, when the size of the current free buffer space is smaller, the precedence of the packets which can pass through the space is higher, thereby reducing the influence of partial queue congestion on the important packets with high precedence, avoiding short congestion buffering of partial links from influencing normal communications of other normal links to some extent and avoiding large-area network paralysis.

Description

technical field [0001] The invention relates to the field of communication technology, in particular to a method and device for discarding messages. Background technique [0002] In packet management, in order to avoid packet congestion on the transmission link, a strategy of tail drop or random drop is usually adopted to better prevent memory overflow and network paralysis by discarding packets. With the development of network technology and the expansion of the number of network processing ports, the requirements for service quality refinement are enhanced, and the memory requirements are also increased. In actual operation, each message often adopts a shared memory method. [0003] In the shared memory mode, the method of discarding packets using the tail drop strategy can be as follows: real-time detection of the number of buffered packets in the current queue; judging whether the remaining space of the current buffer reaches the configured packet size according to the n...

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/56H04L12/861H04L12/863
Inventor 刘金波
Owner SHANGHAI HUAWEI TECH CO LTD
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