Technique for implementing an admission control scheme for...

Details Technique for implementing an admission control scheme for... Technique for implementing an admission control scheme for...

2007-05-22

2007-05-22

Pham, Chi (Department: 2616)

Multiplex communications

Diagnostic testing

Determination of communication parameters

C370S412000, C370S395410, C370S429000, C370S229000, C370S230000, C370S230100, C370S231000, C370S232000

Reexamination Certificate

active

10172981

ABSTRACT:
A technique for implementing an admission control scheme for data flows is disclosed. In one embodiment, the technique is realized by determining a current error value in response to a queue size in a packet buffer; generating a packet drop probability based at least in part on the current error value; receiving a data packet having a data type; and determining whether to reject or accept the received data packet at a queue based at least in part on the packet drop probability and a predetermined flow rejection threshold. In addition, the technique may involve determining whether a randomly generated number is less than or equal to the packet drop probability and determining whether a count variable is greater than or equal to an inter-drop interval.

REFERENCES:
patent: 4787082 (1988-11-01), Delaney et al.
patent: 6333917 (2001-12-01), Lyon et al.
S. McCreary et al., “Trends in Wide Area IP Traffic Patterns: A View from the Ames Internet eXchange,” Proc. ITC Specialist Seminar on IP Traffic, Monterey, CA, USA, 2000, 26 pages.
C. Villamizar et al., “High Performance TCP in ANSNET,” acm Computer Commun. Rev., vol. 24, No. 5, Oct. 1995, pp. 1-16.
R. Morris, “TCP Behavior with Many Flows,” IEEE Int'l Conf. Network Protocols, Atlanta, GA, Oct. 1997, pp. 205-211.
R. Morris, “Scalable TCP Congestion Control,” Proc. IEEE INFOCOM 2000, pp. 1176-1183.
V. Jacobson, “Congestion Avoidance and Control,” Proc. ACM SIGCOMM'88, Aug. 1988, pp. 314-329.
K. Fall et al., “Simulation-based Comparisons of Tahoe, Reno and STACK TCP,” ACM Computer Commun. Rev., vol. 26, No. 3, Jul. 1996, pp. 5-21.
L. S. Brakmo et al., “TCP Vegas: End to End Congestion Avoidance on a Global Internet,” IEEE Jour. on SELECTED Areas in Commun., vol. 13, No. 8, Oct. 1995, pp. 1465-1480.
S. Floyd et al., “Random Early Detection Gateway for Congestion Avoidance,” IEEE/ACM Trans. Networking, vol. 1, No. 4, Aug. 1993, pp. 397-413.
B Braden et al., “Recommendation on Queue Management and Congestion Avoidance in the Internet,” IETF RFC 2309, Apr. 1998, pp. 1-17.
L. Massoulie et al., “Arguments in Favour of Admission Control for TCP Flows,” Proc. ITC 16, Edinburgh, UK, 1999, pp. 1-12.
A. Kumar et al., “Nonintrusive TCP Connection Admission Control for Bandwidth Management of an Internet Access Link,” IEEE Commun. Mag., vol. 38, Issue 5, May 2000, pp. 160-167.
R. Mortier et al., “Implicit Admission Control,” IEEE Jour. Selected AREAS Commun., vol. 18, No. 12, Dec. 2000, pp. 2629-2639.
ATM Forum, Traffic Management Specification, Version 4, ATM Forum/95-0013R8, 1995.
G. Kesidis et al., “Effective bandwidths for multiclass Markov fluids and other ATM sources,” IEEE/ACM Trans. on Networking, vol. 1, No. 4, Aug. 1993, pp. 424-428.
A. Elwalid et al., “A new approach for allocating buffers and bandwidth to heterogenous, regulated traffic in an ATM node,” IEEE Journal on Selected Areas in Commun., vol. 13, No. 6, Aug. 1995, pp. 1115-1127.
J. Aweya et al., “A Control Theoretic Approach to Active Queue Management,” Computer Networks, vol. 36, Issue 2-3, Jul. 2001, pp. 203-235.
J. Aweya et al., “An Optimization-Oriented View Random Early Detection,” Computer Communications, vol. 24, Issue 12, Jul. 2001, pp. 1170-1187.
T. J. Ott et al., “SRED: Stabilized RED,” Proc. IEEE INFOCOM'99, NY, Mar. 21-25, 1999, pp. 1346-1355.
W. Feng et al., “BLUE: A New Class of Active Queue Management Algorithms,” Technical Report CSE-TR-387-99, Dept. of EECS, University of Michigan, Apr. 1999, pp. 1-27.
S. Floyd, “Connections with Multiple Congested Gateways in Packet-Switched Networks Part 1: One-way Traffic,” ACM Computer Commun. Rev., vol. 21, No. 5, Oct. 1991, 18 pages.
M. Mathis et al., “The Macroscopic Behavior of the TCP Congestion Avoidance Algorithm,” ACM Computer Commun. Rev., vol. 27, No. 3, Jul. 1997, 16 pages.
J. Padhye et al., “Modeling TCP Throughput: A Simple Model and its Empirical Validation,” Proc. SIGCOMM'98, Vancouver, Canada, Sep. 1998, pp. 303-314.
G. F. Franklin et al., “Feedback Control of Dynamic Systems,” Addison-Wesley Reading, Massachusetts, 1994, 15 pages.

Affiliated with

Also associated with

Rating

Technique for implementing an admission control scheme for... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Technique for implementing an admission control scheme for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Technique for implementing an admission control scheme for... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3771988