Point-to-point protocol flow control extension

• US 7,062,568 B1
• Filed: 01/31/2002
• Issued: 06/13/2006
• Est. Priority Date: 01/31/2002
• Status: Active Grant

• Current Assignee: Dell Marketing Corporation (Dell Technologies Inc.)
• Original Assignee: Force10 Networks, Inc. (Dell Technologies Inc.)
• Inventors: Sikdar, Somsubhra, Senevirathne, Tissa
• Primary Examiner(s): Follansbee, John
• Assistant Examiner(s): Lin, Kenny
• Application Number:
  US10/061,916
• Time in Patent Office: 1,594 Days
• Field of Search: 709/230, 709/231, 709/232, 709/233, 709/234, 709/235, 370/230.1, 370/231, 370/232, 370/234
• US Class Current: 709/234
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/20 Traffic policing
• CPC Class Codes: H04L 47/2408 for supporting different services, e.g. a differentiated services [DiffServ] type of service
• CPC Class Codes: H04L 47/2458 Modification of priorities while in transit
• CPC Class Codes: H04L 47/266 Stopping or restarting the source, e.g. X-on or X-off
• CPC Class Codes: H04L 47/30 in combination with information about buffer occupancy at either end or at transit nodes
• CPC Class Codes: H04L 47/431 using padding or de-padding
• CPC Class Codes: Y02D 30/50 in wire-line communication networks, e.g. low power modes or reduced link rate

Abstract

Method and apparatus are disclosed for flow control over Point-to-Point Protocol (PPP) data links. A method of negotiating such flow control between two PPP peers is disclosed, along with methods for operating flow control across a PPP link. In one embodiment, flow control frames carry an IEEE802.3x MAC control frame payload—the PPP implementation repackages such frames as MAC control frames and passes them to a MAC, which performs flow control. In another embodiment, flow control frames allow flow control commands to be applied differently to different service classes such that PPP flow can be controlled on a per-class basis.

Claims

1. A method of operating a packet-processing device comprising:

receiving a point-to-point protocol packet stream from a point-to-point protocol peer over a point-to-point full-duplex data link;

analyzing whether conditions at the device support an adjustment in the flow rate of the received packet stream; and

when an adjustment in the flow rate is supported, generating a point-to-point protocol flow control frame requesting that the peer adjust the flow rate of the packet stream, and sending the point-to-point protocol flow control frame to the peer over the data link while the packet-processing device is receiving the point-to-point protocol packet stream.

2. The method of claim 1, wherein analyzing whether conditions at the device support an adjustment in the flow rate of the packet stream comprises:

estimating the average flow rate of the packet stream over a selected period of time;

comparing the average flow rate to an allocated flow rate for that packet stream; and

when the average flow rate exceeds the allocated flow rate, indicating support for a decrease in the flow rate of that packet stream.

3. The method of claim 1, wherein analyzing whether conditions at the device support an adjustment in the flow rate of the packet stream comprises:

examining the condition of a receive buffer in the device;

comparing the receive buffer condition to target receive buffer conditions; and

indicating support for an adjustment in the flow rate of the packet stream when the receive buffer condition falls outside the target receive buffer conditions.

4. The method of claim 3, wherein comparing the receive buffer condition to target receive buffer conditions comprises comparing receive buffer fullness to a target receive buffer fullness.

5. The method of claim 3, wherein examining receive buffer condition comprises predicting a future value of receive buffer fullness using a current value of receive buffer fullness and a calculated rate of change in buffer fullness.

6. The method of claim 1, wherein when a downward adjustment in the flow rate is supported, the generated flow control frame requests that the peer pause all data packet flow for a pause time.

7. The method of claim 6, wherein the generated flow control frame contains a payload conforming to an accepted format for an IEEE802.3x MAC control frame payload.

8. The method of claim 1, wherein when a downward adjustment in the flow rate is supported, the generated flow control frame indicates a decrease for at least one priority from a set of flow priorities.

9. The method of claim 8, wherein a given priority corresponds to a service class, and is accompanied by a request that the peer pause data packet flow for a pause time, for that service class.

10. The method of claim 9, wherein the generated flow control frame contains requests corresponding to multiple service classes.