A method for setting a message buffer queue length

A technology for buffering queues and messages, applied in the field of computer networks, can solve problems such as increasing time overhead, affecting the real-time performance of network data transmission, and message discarding, to ensure real-time transmission, optimal Ethernet bandwidth utilization, and reduce queuing delay. Effect

Inactive Publication Date: 2015-12-02
NO 8357 RES INST OF THE THIRD ACADEMY OF CHINA AEROSPACE SCI & IND
View PDF4 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

If the length of the message buffer queue is set too small, when the amount of data transmitted on the Ethernet is too large and the load is too large, the message buffer queue will be "filled" with messages, and even new received messages will overwrite the message The message received earlier in the cache queue will eventually cause the message to be discarded; and if the length of the message cache queue is set too large, when the amount of data transmitted on the Ethernet is small, on the one hand, it will increase the number of messages received in the message queue. The time overhead used by messages affects the real-time performance of network data transmission. On the other hand, Ethernet is in the "idle period" most of the time, and its utilization efficiency is very low, which reduces the performance of network data transmission.

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
  • A method for setting a message buffer queue length
  • A method for setting a message buffer queue length
  • A method for setting a message buffer queue length

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] In order to make the purpose, content, and advantages of the present invention clearer, the specific implementation manners of the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments.

[0031] In order to improve the real-time performance of Ethernet transmission and reduce the communication delay rate of network queuing, the invention provides a method for setting the length of a message buffer queue, comprising the following steps:

[0032] S1. Establish a mathematical model of Ethernet cache queue based on queuing theory;

[0033] The data transmission process on Ethernet can be regarded as a queuing system with one server and one queue. Each piece of data on the Ethernet is the customer waiting for the service, the Ethernet is the waiter who provides data transmission, and the service time is the network data transmission time.

[0034] The queuing rules for this queuing system are given below: ...

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 method for setting a message buffer queue length, and belongs to the technical field of computer networks. According to the invention, an Ethernet buffer queue mathematic model is established according to a queuing theory, and then based on an M/G/1/ infinitely great queuing model, loss cost of Ethernet communication is calculated; and finally, an Ethernet optimal buffer queue length existing when the minimum loss cost is obtained is calculated, so that the optimal network buffer queue length at present can be dynamically calculated and set according to changes of the Ethernet bandwidth utilization rate, thereby reducing network data queuing time-delay, guaranteeing real time transmission of the network data and reaching an optimal Ethernet bandwidth utilization rate.

Description

technical field [0001] The invention relates to the technical field of computer networks, in particular to a method for setting the length of a message buffer queue. Background technique [0002] In order to avoid network congestion, a message buffer queue structure is generally used to process received network data. A common practice is to store received network data in a fixed-length message buffer queue or a circular message buffer queue, and the length of the message buffer queue is generally set to an empirical value. If the length of the message buffer queue is set too small, when the amount of data transmitted on the Ethernet is too large and the load is too large, the message buffer queue will be "filled" with messages, and even new received messages will overwrite the message The message received earlier in the cache queue will eventually cause the message to be discarded; and if the length of the message cache queue is set too large, when the amount of data transm...

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/861
CPCH04L47/12
Inventor 赵昶宇
Owner NO 8357 RES INST OF THE THIRD ACADEMY OF CHINA AEROSPACE SCI & IND
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