Adaptive routing in a multiple network communication system
AssigneeNorthern Telecom Limited
InventorFrank Feng Liu
Life of this patent
Estimating the term…
Abstract
A method and apparatus for routing data packets from a current network node toward a destination node where the current node and the destination node are connected to first and second networks in a multiple network communication system. The method involves determining the destination node of the data packet, determining which of a plurality of outputs connected to the first and second networks are suitable to advance the data packet toward the destination node, determining queue lengths of output buffers associated with respective outputs of the plurality of outputs and forwarding the data packet to an output buffer having the least queue length, for transmission over a network to which the output associated with the output buffer is connected.
Claims53
A method of routing data packets from a current network node toward a destination node where the current node and the destination node are connected to first and second networks in a multiple network communication system, the method comprising the steps of:
- a) determining the destination node of the data packet;
- b) determining which of a plurality of outputs connected to said first and second networks are suitable to advance the data packet toward the destination node;
- c) determining queue lengths of output buffers associated with respective outputs of said plurality of outputs;
- and
- d) forwarding said data packet to an output buffer having the least queue length, for transmission over a network to which said output associated with said output buffer is connected.
A method of routing a data packet from a current node toward a destination node in a multi-dual ring connected shuffle network including a ring network and a shuffle network, the destination node having a destination address having a ring address component and a shuffle address component, the method comprising the steps of:
- a) determining the destination node of the data packet;
- b) determining which of a plurality of outputs connected to said ring and shuffle networks are suitable to advance the data packet toward the destination node;
- c) determining queue lengths of output buffers associated with outputs of said plurality of outputs;
- and
- d) forwarding the data packet to an output buffer having the least queue length, for transmission over the network to which said output associated with said output buffer is connected.
An apparatus for routing data packets from a current network node toward a destination node in a multiple network communication system, the apparatus comprising:
- a) a register for receiving a data packet;
- b) outputs connected to respective networks;
- c) output buffers associated with respective outputs, said output buffers being operable to hold respective queues of data packets ready for transmission over respective networks;
- d) a queue length determiner for determining queue lengths of said respective queues of data packets;
- and
- e) a copier for copying the data packet from said register to an output buffer having the least queue length.
An apparatus for routing a data packet toward a destination node in a multi-dual ring connected shuffle network including a ring network and a shuffle network, the data packet having a ring address component and a shuffle address component, the apparatus comprising:
- a) a register for receiving said data packet;
- b) outputs connected to the ring and shuffle networks respectively;
- c) output buffers associated with respective outputs, said output buffers being operable to hold respective queues of data packets ready for transmission over said ring network and said shuffle network respectively;
- d) a queue length determiner for determining queue lengths of said respective queues of data packets;
- and
- e) a copier for copying the data packet from said register to an output buffer having the least queue length.
Dependencies are inferred from the claim text.