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.
Patent No.:
Date of Patent:
May. 10, 2011
Filed:
Nov. 15, 2007
Canhui Ou, Danville, CA (US);
Jian LI, Sunnyvale, CA (US);
Steven Gemelos, Cupertino, CA (US);
Howard Scott Mountford, Danville, CA (US);
Brent Edward Jacobson, Chino Hills, CA (US);
Orlando Echeverria-calvet, San Ramon, CA (US);
Thomas Cronin, Danville, CA (US);
Jerold Daizo Osato, Pinole, CA (US);
Canhui Ou, Danville, CA (US);
Jian Li, Sunnyvale, CA (US);
Steven Gemelos, Cupertino, CA (US);
Howard Scott Mountford, Danville, CA (US);
Brent Edward Jacobson, Chino Hills, CA (US);
Orlando Echeverria-Calvet, San Ramon, CA (US);
Thomas Cronin, Danville, CA (US);
Jerold Daizo Osato, Pinole, CA (US);
AT&T Intellectual Property I, LP, Reno, NV (US);
Abstract
A network is represented using a graph. The graph comprises a plurality of vertices and a plurality of edges. The vertices comprise a source vertex, a destination vertex and a vertex u. The edges link corresponding adjacent pairs of the vertices. A minimum cost path in the graph is determined from the source vertex to the destination vertex, wherein the vertex u is in the minimum cost path. An edge from the vertex u in the minimum cost path introduces an additional capital expenditure cost that is dependent on how the minimum cost path traverses from the source vertex to the vertex u.