The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Aug. 06, 2002

Filed:

Nov. 30, 1998
Applicant:
Inventors:

Bruce Davie, Belmont, MA (US);

Daniel C. Tappan, Boxborough, MA (US);

Jeremy Lawrence, Newtown, AU;

Assignee:

Cisco Technology, Inc., San Jose, CA (US);

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G01R 3/108 ;
U.S. Cl.
CPC ...
G01R 3/108 ;
Abstract

An interface ( , or ) in a service-provider network's transit label-switching router (P ) employs resource-management messages to inform neighbor routers of the bandwidths that it can allocate to various routes that it supports. To allocate its available bandwidth, it employs a weight value set for the route by an ingress router (PE ) in a system to which the label-switching router belongs. The transit router treats the weight as a relative bandwidth: when the sum of the bandwidths requested for various routes exceeds the bandwidth available, the router sets the bandwidths for at least some routes in accordance with the ratio of a given route's weight to the sum of the weights assigned to all routes among which it divides available bandwidth in this manner. That is, it assigns at least some bandwidth to all such routes, regardless of how small the resultant bandwidth may be. In this way, the network can operate with virtually no packet loss and yet remain available to all of its customers.


Find Patent Forward Citations

Loading…