IP Library Patent Application 11356390
Patent Application
App. No. 11/356,390

Method and system for reducing end station latency in response to network congestion

Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US None
App. No.
11/356,390
Abstract

Methods and systems for processing network data are disclosed herein and may include receiving from a switching device, a congestion indicator that indicates congestion. In response to the congestion indicator, latency of reaction by a source end point, may be reduced by preventing introduction of queued up new frames to affected flow or CoS before the local stack adjusts its rate to congestion conditions and/or by rate limiting the processing of unprocessed network frames in hardware. The unprocessed network frames may include unprocessed network frames of a particular type. In response to the received congestion indicator, by a destination end point, congestion indicator flags may be set in processed network frames of the particular type, faster than an expected reaction of a local stack. The congestion indicator flags may be explicit congestion notification (ECN)-Echo flags.

Claims (30)

1 . A method for processing network data, the method comprising: in response to receiving a congestion indicator, reducing latency by rate limiting the processing of outgoing frames related to congestion without intervention from a protocol stack.

2 . The method according to claim 1 , further comprising eliminating from a queue for said rate limiting, at least a portion of said return frames.

3 . The method according to claim 1 , further comprising controlling output to a wired medium for said rate limiting.

4 . The method according to claim 1 , further comprising selecting a particular flow associated with at least one of said outgoing frames for said rate limiting.

5 . The method according to claim 1 , further comprising selecting a particular class of service associated with at least one of said outgoing frames for said rate limiting.

6 . The method according to claim 1 , further comprising establishing a policy that identifies at least one of the following: a particular flow and a particular Class of Service (CoS) associated with at least one of said return frames for said rate limiting.

7 . The method according to claim 1 , further comprising, in response to receiving said congestion indication which identifies congestion for a particular flow, reducing a rate for other flows into a congested device.

8 . A method for processing network data, the method comprising: in response to receiving a network congestion indicator, notifying a source device that a particular flow associated with said source is experiencing congestion, without intervention from a protocol stack.

9 . The method according to claim 8 , further comprising notifying said source device that a particular Class of Service (CoS) associated with said source is experiencing congestion, without intervention from a protocol stack.

10 . The method according to claim 8 , further comprising generating a new message for said notifying.

11 . A system for processing network data, the system comprising circuitry that enables reduction of latency by rate limiting the processing of outgoing frames related to congestion without intervention from a protocol stack, in response to receiving a congestion indicator.

12 . The system according to claim 11 , wherein said circuitry enables eliminating from a queue for said rate limiting, at least a portion of said return frames.

13 . The system according to claim 11 , wherein said circuitry enables controlling of output to a wired medium for said rate limiting.

14 . The system according to claim 11 , wherein said circuitry enables selection of a particular flow associated with at least one of said outgoing frames for said rate limiting.

15 . The system according to claim 11 , wherein said circuitry enables selection of a particular class of service associated with at least one of said outgoing frames for said rate limiting.

16 . The system according to claim 11 , wherein said circuitry enables establishing of a policy that identifies at least one of the following: a particular flow and a particular Class of Service (CoS) associated with at least one of said return frames for said rate limiting.

17 . The system according to claim 11 , wherein said circuitry enables reducing of a rate for other flows into a congested device, in response to receiving said congestion indication which identifies congestion for a particular flow.

18 . A system for processing network data, the system comprising circuitry that enables notifying of a source device that a particular flow associated with said source is experiencing congestion, without intervention from a protocol stack and in response to receiving a network congestion indicator.

19 . The system according to claim 18 , wherein said circuitry enables notification of said source device that a particular Class of Service (CoS) associated with said source is experiencing congestion, without intervention from a protocol stack.

20 . The system according to claim 18 , wherein said circuitry enables generation of a new message for said notifying.

21 . A machine-readable storage having stored thereon, a computer program having at least one code section for processing network data, the at least one code section being executable by a machine for causing the machine to perform steps comprising: in response to receiving a congestion indicator, reducing latency by rate limiting the processing of outgoing frames related to congestion without intervention from a protocol stack.

22 . The machine-readable storage according to claim 21 , further comprising code for eliminating from a queue for said rate limiting, at least a portion of said return frames.

23 . The machine-readable storage according to claim 21 , further comprising code for controlling output to a wired medium for said rate limiting.

24 . The machine-readable storage according to claim 21 , further comprising code for selecting a particular flow associated with at least one of said outgoing frames for said rate limiting.

25 . The machine-readable storage according to claim 21 , further comprising code for selecting a particular class of service associated with at least one of said outgoing frames for said rate limiting.

26 . The machine-readable storage according to claim 21 , further comprising code for establishing a policy that identifies at least one of the following: a particular flow and a particular Class of Service (CoS) associated with at least one of said return frames for said rate limiting.

27 . The machine-readable storage according to claim 21 , further comprising code for reducing a rate for other flows into a congested device, in response to receiving said congestion indication which identifies congestion for a particular flow.

28 . A machine-readable storage having stored thereon, a computer program having at least one code section for processing network data, the at least one code section being executable by a machine for causing the machine to perform steps comprising: in response to receiving a network congestion indicator, notifying a source device that a particular flow associated with said source is experiencing congestion, without intervention from a protocol stack.

29 . The machine-readable storage according to claim 28 , further comprising code for notifying said source device that a particular Class of Service (CoS) associated with said source is experiencing congestion, without intervention from a protocol stack.

30 . The machine-readable storage according to claim 28 , further comprising code for generating a new message for said notifying.

Assignments (4)
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Feb 3, 2017
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: BROADCOM CORPORATION
Reel/Frame 041712/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 1, 2017
From: BROADCOM CORPORATION
To: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 041706/0001 →
PATENT SECURITY AGREEMENT Recorded Feb 11, 2016
From: BROADCOM CORPORATION
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 037806/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 29, 2006
From: ZUR, URI EL
To: BROADCOM CORPORATION
Reel/Frame 017405/0483 →