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:
Jul. 23, 2013

Filed:

Oct. 19, 2009
Applicants:

Yathiraj Udupi, Sunnyvale, CA (US);

Wei Sun, San Jose, CA (US);

Ganesh Rajan, Saratoga, CA (US);

Inventors:

Yathiraj Udupi, Sunnyvale, CA (US);

Wei Sun, San Jose, CA (US);

Ganesh Rajan, Saratoga, CA (US);

Assignee:

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

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G08C 15/00 (2006.01);
U.S. Cl.
CPC ...
Abstract

A distributed inter-domain constraints-based routing technique is provided herein. A problem solving request is sent to nodes in a plurality of network domains that have a potential path between a source node and the destination node. The problem solving request includes one or more constraints associated with a routing function for traffic between the source node and destination node. Local path solutions are generated at nodes in domains that receive the problem solving request, where the local path solutions representing possible paths from a previous neighbor network domain to a next neighbor network domain that satisfy the one or more constraints. Based on the local path solutions, a determination is made as to whether there is at least one path from the source node to the destination node that satisfies the one or more constraints.


Find Patent Forward Citations

Loading…