Early acknowledgement of primary packets

• US 7,076,716 B1
• Filed: 04/13/1998
• Issued: 07/11/2006
• Est. Priority Date: 04/13/1998
• Status: Expired due to Fees

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Hauck, Jerrold V., LaFollette, David W.
• Primary Examiner(s): TORRES, JOSEPH D
• Application Number:
  US09/059,533
• Time in Patent Office: 3,011 Days
• Field of Search: 714/748, 714/749, 714/4, 340/825.52, 370/432, 375/222, 710/105
• US Class Current: 714/748
• CPC Class Codes: H04L 1/1854 Scheduling and prioritising arrangements
• CPC Class Codes: H04L 1/1874 Buffer management
• CPC Class Codes: H04L 1/1887 Scheduling and prioritising arrangements

Abstract

A method and apparatus for reclaiming bus bandwidth on a full duplex bus. A source node sends a primary packet toward a destination node along a full duplex bus. If the destination node identifies an inability to accept the primary packet, it sends a NAK in the opposite direction along the full duplex bus towards the source node. Upon receiving the NAK, the source node aborts packet transmission of the primary packet which by virtue of the NAK has been identified as futile. Accordingly, the bandwidth, which would have otherwise have been used for the futile packet transmission, can be reclaimed and used for some other purpose.

Claims

1. A method comprising:

transmitting a primary packet from a source node towards a destination node on a full duplex bus;

receiving a NAK while the primary packet is being transmitted; and

aborting the transmission without sending all of the primary packet.

2. The method of claim 1 further comprising:

reclaiming bandwidth not used as a result of aborting.

3. The method of claim 2 wherein reclaiming comprises:

granting the bus to a highest priority requesting node; and

beginning transmission of a next primary packet from the highest priority requesting node.

4. A system comprising:

a full duplex bus;

a source node coupled to the bus, the source node to transmit a primary packet; and

a destination node coupled to the bus, to receive the primary packet, the destination node to generate a NAK if the primary packet cannot be successfully accepted, the NAK generated concurrently with the receipt of the primary packet.

5. The system of claim 4 wherein the source node aborts a transmission responsive to the NAK.

6. The system of claim 5 further comprising:

a plurality of additional nodes coupled to the bus to form a tree topology wherein the source node grants the bus to a highest priority requesting node upon aborting the transmission.

7. The system of claim 4 wherein an inability to accept the primary packet is caused by unavailability of a needed resource.

8. An apparatus comprising:

a transceiver;

a state machine coupled to the transceiver, the state machine to generate NAK in response to an inability to successfully accept a primary packet, the NAK generated concurrently with an ongoing arrival of the primary packet.

9. The apparatus of claim 8 wherein the inability to accept is caused by resource unavailability.

10. The apparatus of claim 8 wherein when the apparatus is a source of a primary packet, it aborts a transmission of the primary packet when a NAK is received.