Powerline network bridging congestion control

• US 8,149,703 B2
• Filed: 06/26/2002
• Issued: 04/03/2012
• Est. Priority Date: 06/26/2002
• Status: Expired due to Fees

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm Atheros Incorporated (Qualcomm, Inc.)
• Inventors: Kostoff, Stanley J. II, Markwalter, Brian E., Earnshaw, William E., Patella, James Philip
• Primary Examiner(s): SMITH, MARCUS
• Application Number:
  US10/180,176
• Publication Number:
  US 20040001440A1
• Time in Patent Office: 3,569 Days
• Field of Search: 370/229, 370/230, 370/235, 370/236, 370/250, 370/338, 370/352, 370/401, 370/432, 370/446, 370/463, 709/2, 709/224, 709/227, 709/230, 709/250
• US Class Current: 370/232
• CPC Class Codes: H04L 1/16 in which the return channel carries supervisory signals, e.g. repetition request signals
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/12 Avoiding congestion; Recovering from congestion
• CPC Class Codes: H04L 47/32 by discarding or delaying data units, e.g. packets or frames
• CPC Class Codes: H04L 47/43 Assembling or disassembling of packets, e.g. segmentation and reassembly [SAR]

Abstract

In a powerline network, a power line node device coupled to a host bridge application detects a “jam packet” in response to an attempt to pass a frame to the host bridge application. The powerline node device uses internal logic to override a conventional ARQ response to this and subsequent frames, in particular, when such frames are of the type for which a response is expected, with an automatic FAIL response for a predetermined time interval.

Claims

1. A method of performing flow control in a network, comprising:

a node in a network of nodes detecting receipt of a jam-indicating packet from a bridge device in response to an attempt by the node to transmit a frame to the bridge device, wherein the jam-indicating packet has a generally unique content that is recognizable by nodes as an indication that a device on the network is congested and requests that it not be sent further packets;

in response to detection of the jam-indicating packet by the node, causing a fail response to be transmitted by the node to the network for the frame; and

for a predetermined time interval after the detection, causing another fail response to be transmitted by the node to the network for any subsequent frames transmitted by any of the other nodes when such frames are of the type for which a response is expected, wherein the fail response transmitted in response to receipt of the jam-indicating packet is the same fail response ordinarily transmitted, at times other than when a device on the network is congested, to indicate that a frame has not been received because of insufficient resources, wherein the network is a powerline network, and the fail response is transmitted to the powerline network.

2. The method of claim 1, wherein causing comprises:

asserting a fail response override signal when the receipt of the jam-indicating packet is detected;

setting a fail response override timer to time the predetermined time interval; and

de-asserting the fail response override signal upon expiration of the fail response override timer.

3. The method of claim 2, wherein causing further comprises:

determining if a frame transmitted by one of the nodes is a unicast frame for which a response is expected; and

determining if the fail response override signal is asserted.

4. The method of claim 3, wherein causing further comprises:

if it is determined that the frame is a unicast frame for which a response is expected and that the fail response override signal is asserted, transmitting a fail response.

5. The method of claim 3, wherein causing further comprises:

otherwise, sending a response in accordance with ARQ protocol.

6. The method of claim 1, wherein the network of nodes is a powerline network.

7. The method of claim 6, wherein the nodes in the network of nodes operate according to HomePlug 1.0 Specification protocols.

8. The method of claim 1, wherein the jam-indicating packet is received over a Media Independent Interface bus.

9. The method of claim 1, wherein the bridge device comprises a host computer that executes a bridge application.

10. A computer program residing on a non-transitory computer-readable medium for performing flow control in a network, the computer program comprising instructions causing a node in a network of nodes to:

detect receipt of a jam-indicating packet from a bridge device in response to an attempt by the node to transmit a frame to the bridge device;

wherein the jam-indicating packet has a generally unique content that is recognizable by nodes as an indication that a device on the network is congested and requests that it not be sent further packets;

in response to detection of the jam-indicating packet by the node, cause a fail response to be transmitted by the node to the network for the frame; and

for a predetermined time interval after the detection, cause another fail response to be transmitted by the node to the network for any subsequent frames transmitted by any of the nodes when such frames are of the type for which a response is expected, wherein the fail response transmitted in response to receipt of the jam-indicating packet is the same fail response ordinarily transmitted, at times other than when a device on the network is congested, to indicate that a frame has not been received because of insufficient resources, wherein the network is a powerline network, and the fail response is transmitted to the powerline network.

11. A system comprising:

a jam-indicating packet detector at a node in a network of nodes for detecting receipt of a jam-indicating packet from a bridge device in response to an attempt by the node to transmit a frame to the bridge device;

wherein the jam-indicating packet has a generally unique content that is recognizable by nodes as an indication that a device on the network is congested and requests that it not be sent further packets;

means, responsive to detection of a jam-indicating packet by the jam-indicating packet detector, for causing a fail response to be transmitted by the node to the network for the frame;

for a predetermined time interval after the detection, means for causing another fail response to be transmitted by the node to the network for any subsequent frames transmitted by any of the nodes for a predetermined time interval when such frames are of the type for which a response is expected,

wherein the fail response transmitted in response to receipt of the jam-indicating packet is the same fail response ordinarily transmitted, at times other than when a device on the network is congested, to indicate that a frame has not been received because of insufficient resources, wherein the network is a powerline network, and the fail response is transmitted to the powerline network.