Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2006-06-27
2006-06-27
Ngo, Ricky (Department: 2663)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S232000, C370S395210, C370S230100, C370S230000
Reexamination Certificate
active
07068660
ABSTRACT:
A method for measurement-based connection admission control in a packet data network where traffic flow of arriving data packets is forwarded via a switch with a delay depending on the priority of a queue associated to the data packets of a respective connection and the amount of prevailing traffic. The method comprises providing an estimated maximal rate envelope (Rk) of the traffic flow based on traffic measurements; approximating the envelope to a piecewise linear traffic constraint curve (A(Ik)); modifying the piecewise linear traffic constraint curve such that the curve assumes a concave shape; and checking whether a predetermined delay bound for the priority queue of a new connection requesting to be admitted, and the delay bounds for all queues having a lower priority than the requesting new one, are not violated, and granting the requested new connection, if the predetermined delay bounds are not violated.
REFERENCES:
patent: 5872771 (1999-02-01), Park et al.
patent: 6459681 (2002-10-01), Oliva
patent: 6490249 (2002-12-01), Aboul-Magd et al.
patent: 6801501 (2004-10-01), Knightly et al.
patent: 2002/0120767 (2002-08-01), Oottamakorn et al.
patent: 9841052 (1998-09-01), None
Jamin et al., A Measurement-Based Admission Control Algorithm for Integrated Service Packet Networks, Feb. 1997, IEEE/ACM Transactions on Networking, vol. 5, No. 1 pp. 56-70.
Qiu, Measurement-Based Admission Control In Integrated Services Networks, Apr. 1998, Masters of Sciences Thesis, 38 pages.
“A Measurement-Based Admission Control Algorithm Using Variable-Sized Window in ATM Networks” Sukyoung et al, Computer Communications, vol. 21, No. 2 Mar. 1, 1998,p. 171-178.
“Measurement-Based Admission Control with Aggregate Traffic Envelopes”, Knightly et al, 10th IEEE Inter'l Tyrrhenian Workshop, Sep. 1998.
“Exact Admission control for Networks with a Bounded Delay Service” by Liebeherr, et al. in IEEE/ACM Transactions on Networking, vol. 4, No. 6, pp. 885-901.
Fressola Alfred A.
Haile Feben
Ngo Ricky
Nokia Corporation
Ware Fressola Van Der Sluys & Adolphson
LandOfFree
Method for measurement-based connection admission control... 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 for measurement-based connection admission control..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for measurement-based connection admission control... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3626698