Network Congestion Avoidance

摘要

Datalink frames or networking packets contain protocol information in the header and optionally in the trailer of a frame or a packet. We are proposing a method in which part of or all of the protocol information corresponding to a frame or a packet is transmitted separately in another datalink frame. The “Separately Transmitted Protocol Information” is referred to as STPI. The STPI contains enough protocol information to identify the next hop node or port. STPI can be used avoid network congestion and improve link efficiency. Preferably, there will be one datalink frame or network packet corresponding to each STPI, containing the data and the rest of the protocol information and this frame/packet is referred to as DFoNP. The creation of STPI and DFoNP is done by the originator of the frame or packet such as an operating system.

主权项

1. A method implemented in a first network apparatus used for forwarding data link frames, wherein said first network apparatus is used for interconnecting network nodes in a network, said method comprising:
a) receiving a first request; b) responding to said first request by transmitting at least one first data link frame to a second network node before transmitting a second data link frame to said second network node, wherein a first queue in said second network node is to be used for forwarding said at least one first data link frame, wherein a second queue in said second network node is to be used for forwarding said second data link frame, wherein network load on said first queue is less than network load on said second queue, wherein said at least one first data link frame and said second data link frame are to be transmitted out of said second network node, wherein a set of data link frames to be transmitted from said first network apparatus to said second network node comprises said at least one first data link frame and said second data link frame; and c) transmitting data link frames in said set of data link frames in a first order different from a second order in which data link frames in said set of data link frames were received by said first network apparatus.