Congestion control method and network nodes

A network node and congestion control technology, applied in the field of network communication, can solve the problems that path forwarding resources cannot be fully utilized, packet queues are discarded, etc.

Inactive Publication Date: 2010-02-24
THE PLA INFORMATION ENG UNIV
View PDF0 Cites 30 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] The purpose of the embodiments of the present invention is to provide a congestion control method and a network node to solve the problem in the prior art that when congestion occurs, the packet queue is directly discarded, resulting in the failure of full utilization of path forwarding resources

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 control method and network nodes
  • Congestion control method and network nodes
  • Congestion control method and network nodes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] Embodiments of the present invention provide a congestion control method and a network node. The congestion control method is an active congestion control method implemented by the network node, which can also be called a bypass congestion control method. The core of the congestion control method is that the network node The routing protocol calculates multiple minimum cost paths from it to any other network node, and periodically calculates the congestion index of each output interface packet queue corresponding to these minimum cost paths in the node on this basis, and then judges each node according to the congestion index. The congestion status of the interface packet queue; the present invention gives different congestion tolerances for the data flows required by different levels of transmission performance, when the congestion index of a certain packet queue of an interface is greater than the congestion tolerance of the data flow carried by the queue (the present i...

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 congestion control method and network nodes. The method comprises the following steps: acquiring a plurality of minimum cost paths from one network node to the other networknodes by the network node; computing the congestion index and the congestion tolerability of each grouping priority sequence which is transmitted on each output interface of the network nodes and needs ensuring time delay; judging whether various grouping priority sequences are congested or not according to the congestion index and the congestion tolerability; when the congestion occurs, selectingone output interface which is not congested from output interfaces corresponding to the minimum cost paths according to destination network nodes of various data streams carried by the congested grouping priority sequence; and transmitting the data stream of the congested grouping priority sequence through the grouping priority sequence of the output interface which is not congested. The embodiment of the invention fully utilizes forward resources in the network and ensures that the congested grouping priority sequence correctly transmits.

Description

technical field [0001] The invention relates to the technical field of network communication, in particular to a congestion control method and a network node. Background technique [0002] With the development of the Internet, more and more network application services implement data transmission through the IP network. However, the packetization and connectionless characteristics of the IP network lead to the randomness of the data traffic carried by each network node in time and space, which leads to network node congestion and even network congestion. At present, the congestion control in the IP network is mainly divided into the congestion control based on the end system and the congestion control based on the network itself. [0003] In the prior art, random fair early detection RED is a typical network-based active congestion control method. The method dynamically calculates the average queue length of the packet buffer queue in each output interface of the network r...

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/6275
Inventor 程东年王肖楠赵博马海龙李丹刘文波李玉峰王保进卜佑军曹晓磊
Owner THE PLA INFORMATION ENG UNIV
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