Cisco Technology, Inc.

Gregg Anthony Westbrook

Thomas Dejanovic

Methods and apparatus are disclosed for distributed reassembly of large packets split into smaller packets. Larger packets are split into several smaller packets, which are marked with a sequence number, timestamp, or other ordering and reassembly indications, and sent through a system or network. These smaller packets are received at the destination location by multiple reassembly components, which distribute information as to received packets and coordinate the sending of packets from themselves so as to produce the reassembled larger packets. In one implementation, each of the multiple reassembly components maintains one or more data structures indicating packets stored locally and those packets stored anywhere or elsewhere within the multiple reassembly components. When all smaller packets comprising a larger packet are received by one of the distributed resequencing components, the reassembly components transmit their smaller packets in a coordinated fashion as to produce the original larger packet.

Method and apparatus for distributed reassembly of subdivided packets using multiple reassembly components

Methods and apparatus are disclosed for distributed resequencing of packets belonging to an original stream of packets in a computer or communications system. Typically, packets of the original stream are marked with a sequence number, timestamp, or other ordering indication, and distributed among different paths and arriving at a location possibly out of their original sequence. These packets are received at the location by multiple resequencing components, which distribute information as to received packets and coordinate the sending of packets from themselves so as to produce a stream of resequenced packets. In one implementation, each of the multiple resequencing components maintains one or more data structures indicating packets stored locally and those packets stored anywhere (or elsewhere) within the multiple resequencing components. When a next packet in the original sequence has been received, the packet is sent out.

Method and apparatus for resequencing of packets into an original ordering using multiple resequencing components

Methods and apparatus are disclosed for distributed resequencing and distributed reassembly of large packets split into smaller packets with each packet typically marked with a sequence number, timestamp, or other ordering and reassembly indications, and distributed among different paths and arriving possibly out of their original sequence. Multiple resequencing components communicated information as to received packets and coordinate the sending of packets from themselves, typically to produce a stream of resequenced packets which is then distributed to multiple reassembly components, which communicate information as to received packets and coordinate the sending of packets from themselves so as to produce the reassembled larger packets. When all packets comprising a larger packet are received by one of the distributed resequencing components, the reassembly components transmit their packets typically over a common bus or link in a coordinated fashion as to produce the original larger packet.

Growing community of inventors

San Jose, CA, United States of America

Gregg Anthony Westbrook