Adaptive source routing and packet processing
First Claim
Patent Images
1. A method of delivering a data packet from a source node to a destination node connected by several paths, comprising the steps of:
- providing packet queues at the source node, each queue associated with at least one path;
selecting a packet queue based on local information indicative of the state of paths;
moving the packet into the selected packet queue; and
moving the packet from the selected packet queue through one of the at least one path associated with the selected packet queue.
1 Assignment
0 Petitions
Accused Products
Abstract
Paths for packets traveling through a distributed network fabric are chosen using information local to the source of packets. The system allows resequencing of packets at their destination and detecting out-of-order and missing packets.
-
Citations
14 Claims
-
1. A method of delivering a data packet from a source node to a destination node connected by several paths, comprising the steps of:
-
providing packet queues at the source node, each queue associated with at least one path;
selecting a packet queue based on local information indicative of the state of paths;
moving the packet into the selected packet queue; and
moving the packet from the selected packet queue through one of the at least one path associated with the selected packet queue. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 14)
-
-
12. A method of re-sequencing data packets arriving at a node on a network comprising the steps of:
-
providing packet queues at the node;
attaching to each data packet a queue identifier;
placing the packets into the queues;
after extracting a first packet from its queue, extracting a second packet from the queue identified by the queue identifier attached to the first packet. - View Dependent Claims (13)
-
Specification