Unlock instant, AI-driven research and patent intelligence for your innovation.

Queuing method

A queue and packet type technology, applied in digital transmission systems, data exchange networks, electrical components, etc., can solve the problems of complex and expensive relative order of time stamps, and achieve the effect of avoiding complex pointer manipulation or the overhead of adding time stamps.

Active Publication Date: 2010-11-03
MICRON TECH INC
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Again, the known way is computationally expensive
Another problem with timestamping is that tracking the relative order of timestamps can become complicated when timestamps wrap around (for example from 99 to 0)

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
  • Queuing method
  • Queuing method
  • Queuing method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0061] First refer to figure 1 , figure 1 A network element 1 for implementing a method for queuing data packets according to an embodiment of the present invention is schematically shown. Network element 1 is arranged to receive data packets along network link 3 from computer 2 (or other network element) and to send data packets along network link 5 to computer 4 (or other network element). In a particular embodiment of the invention, the network element 1 may comprise a router arranged to queue packets received from the computer 2 and to send the packets to the computer 4 when sufficient credit becomes available on the network link 5 , to prevent network link 5 from being overloaded.

[0062] figure 2 All packets arriving from a single source (computer 2), received at network element 1 and sent to a single destination (computer 4) are shown. However, in a particular embodiment of the invention, the network element 1 may for example comprise a switch arranged to receive ...

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

A method of queuing data packets, said data packets comprising data packets of a first packet type and data packets of a second packet type. The method comprises grouping received packets of said first and second packet types into an ordered series of groups, each group comprising at least one packet, maintaining a group counter indicating the number of groups at the beginning of the series of groups comprising only packets of the second packet type, and transmitting a packet. A packet of the second packet type is available for transmission if but only if the group counter is indicative that the number of groups at the beginning of the series of groups comprising only packets of the second packet type is greater than zero.

Description

technical field [0001] The invention relates to a method of queuing data packets. More particularly, but not exclusively, the invention relates to a method of queuing data packets comprising both data of a first and a second type. Background technique [0002] In computer networks, data packets are often queued before being sent onward in order to prevent network links from being overloaded. For example, at a network router, packets must be queued until there are credits available on the forward network link to allow the packet to be sent. In traditional computer networks, it is known to have different queuing requirements for different packet types. In particular, it is known to have two different packet types, where the first packet type has relatively higher priority for forward transmission. [0003] In such computer networks, bypass-enabled queues can be implemented to queue unpredictable sequences of two different packet types. Packets of the first type must be sen...

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/54
CPCH04L49/901H04L49/90H04L12/5693H04L47/623H04L47/52H04L47/50
Inventor 芬巴尔·内文斯蒂芬·约翰·马歇尔
Owner MICRON TECH INC