Multiplex communications – Data flow congestion prevention or control – Control of data admission to the network
Reexamination Certificate
2007-08-24
2010-02-23
Ly, Anh-Vu (Department: 2416)
Multiplex communications
Data flow congestion prevention or control
Control of data admission to the network
Reexamination Certificate
active
07668090
ABSTRACT:
A method and apparatus for setting admission and preemption thresholds in a computer network are disclosed. In one embodiment, a method includes receiving traffic information including a first bandwidth utilization on each link located between ingress nodes and egress nodes based on a traffic matrix with no failures at the nodes or the links, and a second bandwidth utilization on each of the links based on the traffic matrix with planned failures at one or more of the links or the nodes. A preemption-to-admission ratio is calculated based on the first and second bandwidth utilizations on the links. An admission threshold is calculated at one of the links based on the second bandwidth utilization on the link and the preemption-to-admission ratio. At least one of the preemption-to-admission ratio and admission threshold is transmitted to a network device for use in flow admission.
REFERENCES:
patent: 2007/0291643 (2007-12-01), Charny et al.
patent: 2008/0112316 (2008-05-01), Charny et al.
patent: 2008/0130502 (2008-06-01), Charny et al.
Menth et al., “PCN-Based Resilient Network Admission Control: The Impact of a Single Bit”, University of Wurzburg, Institute of Computer Science, Germany, 2007.
Briscoe et al., “Pre-Congestion Notification marking”, IETF Internet Draft, draft-briscoe-tsvwg-cl-phb-02.txt, Jun. 26, 2006.
Briscoe et al., “A Framework for Admission Control over DiffServ using Pre-Congestion Notification”, IETF Internet Draft, Mar. 6, 2006.
Briscoe et al., “An edge-to-edge Deployment Model for Pre-Congestion Notification: Admission Control over a DiffServ Region”, IETF, Jun. 26, 2006.
Eardley et al., “Pre-Congestion Notification Architecture”, IETF Internet Draft, Jun. 20, 2007.
Charny et al., “Pre-Congestion Notification Using Single Marking of Admission and Pre-emption”, IETF Internet Draft, Mar. 5, 2007.
Cisco Technology Inc.
Kaplan Cindy
Ly Anh-Vu
LandOfFree
Setting pre-congestion notification admission and preemption... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Setting pre-congestion notification admission and preemption..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Setting pre-congestion notification admission and preemption... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4155453