Multiplex communications – Data flow congestion prevention or control – Flow control of data transmission through a network
Reexamination Certificate
1998-09-18
2001-10-16
Ngo, Ricky (Department: 2664)
Multiplex communications
Data flow congestion prevention or control
Flow control of data transmission through a network
C370S393000, C370S428000
Reexamination Certificate
active
06304553
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Technical Field
The present invention relates generally to an improved data processing system, and in particular to a method and apparatus for receiving data packets. Still more particularly, the present invention provides a method and apparatus for parsing data packets.
2. Description of the Related Art
Transmission of packets between data processing systems involves a number of steps. Data within a data processing system is collected through a feature, such as direct memory access (DMA). The data is assembled into a single packet and sent across a communications link to a target data processing system. The packet includes a header and a payload. The header includes information identifying the target, payload type, source, and various control data as specified by the protocol while the payload holds the data that is transmitted. When a packet is received at a data processing system, the packet is parsed to see if the packet is intended for the data processing system.
IEEE 1394 is an international serial bus standard. This standard provides a low cost digital interface that can be used for multimedia applications. Data may be transported at 100, 200 or 400 megabits per second as per the IEEE 1394-1995 Annex J Phys-Link Interface Specification. A 1394 serial bus supports two types of data transfer: asynchronous and isochronous. Asynchronous data transfer emphasizes delivery of data at the expense of no guaranteed bandwidth to deliver the data. Data packets are sent and an acknowledgment is returned. If a data defect is present, the packet can be resent. In contrast, isochronous data transfer guarantees the data transmission bandwidth through channel allocation, but cannot resend defective data packets. This type of transfer is especially useful with multimedia data.
Currently, on a data processing system using the 1394 standard, a link, providing the interface to the 1394 serial bus, must parse a received packet to determine whether to accept the packet and whether to acknowledge acceptance of a packet. If the packet is accepted, the link places the packet into a buffer configured as a first-in-first-out (FIFO) buffer. On the other side of the FIFO buffer in the data processing system is a DMA engine that removes the packet and parses the packet in a manner similar to the link.
This mechanism results in redundant functions and circuitry. Therefore, it would be advantageous to have an improved method and apparatus for receiving packets on a data processing system.
SUMMARY OF THE INVENTION
The present invention provides a method and apparatus for receiving packets from a bus. A packet is received at an interface to the bus. The packet is parsed, and a determination is made whether to retain the packet from the parsing of the packet. The packet is placed in a buffer with a header. The packet is moved from the buffer to another bus using information located within the header, wherein repeated parsing of the packet to move the packet to another bus is unnecessary.
REFERENCES:
patent: 4914652 (1990-04-01), Nguyen
patent: 5016221 (1991-05-01), Hamstra
patent: 5058110 (1991-10-01), Beach et al.
patent: 5210749 (1993-05-01), Firoozmand
patent: 5247626 (1993-09-01), Firoozmand
patent: 5276684 (1994-01-01), Pearson
patent: 5351243 (1994-09-01), Kalkunte et al.
patent: 5436892 (1995-07-01), Tago et al.
patent: 5448558 (1995-09-01), Gildea et al.
patent: 5588000 (1996-12-01), Rickard
patent: 5602841 (1997-02-01), Lebizay et al.
patent: 5663961 (1997-09-01), McRoberts et al.
patent: 5678060 (1997-10-01), Yokoyama et al.
patent: 5708779 (1998-01-01), Graziano et al.
patent: 5805808 (1998-09-01), Hasani et al.
Gehman Judy M.
Ghodrat Fataneh F.
Thomas David A.
LSI Logic Corporation
Ngo Ricky
LandOfFree
Method and apparatus for processing data packets does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for processing data packets, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for processing data packets will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2559453