Patent ID: 8594092

Claim:
A packet relay method of a packet relay device having a plurality of input potions, switching portions and output portions comprising: a first step of separating segment data into a segment header and one data, every time the segment data where the segment header in which a source address indicating an identifier of one of the input portions and location information indicating a location within a packet for the one data together with a sequence number of the segment data are set is added to the one data within the packet divided per predetermined length is received from the switching portions in parallel; a second step of sequentially storing the one data separated; a third step of generating or updating a link list associating the segment header separated with a storage of the one data separated per source address based on the location information set in the segment header separated; a fourth step of sequentially reading the one data from the storage obtained by sequentially referring to the link list; a fifth step of collecting the one data read to assemble the packet based on the location information set in the segment header obtained by sequentially referring to the link list; a sixth step of sequentially associating and storing the segment header separated at the first step with the storage of the one data separated; and a seventh step of sequentially referring to the segment header stored at the sixth step, reading the segment header referred to and the storage of the one data separated corresponding to the segment header and executing the third step when the source address and the sequence number set in the segment header referred to coincide with any source address and a read sequence number of the segment data to be read for the source address, and updating the read sequence number to a sequence number to be read next; wherein the sixth step comprises setting, when associating the segment header separated with the storage of the one data separated to be stored, a flag to “received” corresponding to the sequence number set in the segment header stored in management information in which the read sequence number for each source address is associated with the flag indicating whether or not the segment header having set therein each sequence number is stored; and the seventh step comprises circulating the management information per source address to be referred, determining the coincidence when the flag corresponding to the read sequence number is set to “received”, and releasing setting of the flag being referred.