Method of detecting non-responsive network flows

Details Method of detecting non-responsive network flows Method of detecting non-responsive network flows

2011-05-24

2011-05-24

Ngo, Ricky (Department: 2464)

Multiplex communications

Data flow congestion prevention or control

C370S252000, C370S235000, C370S392000, C370S469000

Reexamination Certificate

active

07948876

ABSTRACT:
A network device identifies a non-adaptive flow as follows. The network device drops packets on a random basis using a Random Early Detection (RED) algorithm. A classifier reads indicia of a flow from at least one field of a header of a packet received by the network device. The network device calculates a drop interval for packets of the flow dropped by the RED algorithm, in response to a time at which the packets were dropped. The network device then applies a statistical test to drop intervals of a plurality of flows in order to identify the non-adaptive flow.

REFERENCES:
patent: 6646988 (2003-11-01), Nandy et al.
patent: 6671258 (2003-12-01), Bonneau
patent: 6690645 (2004-02-01), Aweya et al.
patent: 6788697 (2004-09-01), Aweya et al.
patent: 6934256 (2005-08-01), Jacobson et al.
patent: 7046665 (2006-05-01), Walrand et al.
patent: 7426471 (2008-09-01), Briscoe et al.
patent: 2002/0057699 (2002-05-01), Roberts
patent: 2002/0089930 (2002-07-01), Aceves et al.
Sally Floyd and Van Jacobson, “Random Early Detection Gateways for Congestion Avoidance” pp. 1-22, Aug. 1993.
V. Jacobson et al., “RED in a Different Light”, pp. 1-38, Sep. 30, 1999.
Jacobson, Van, “Notes on Using RED for Queue Management and Congestion Avoidance”, Jun. 8, 1998.

Affiliated with

Also associated with

Rating

Method of detecting non-responsive network flows 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 of detecting non-responsive network flows, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of detecting non-responsive network flows will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2700241