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:
Jun. 10, 2014
Filed:
Dec. 20, 2010
David Matthews, Algonquin, IL (US);
Promod Kumar Bhagat, Morganville, NJ (US);
Robert Duncan Doverspike, Tinton Falls, NJ (US);
John Gregory Klincewicz, Ocean, NJ (US);
Jian LI, San Ramon, CA (US);
Guangzhi LI, Madison, NJ (US);
David Frederick Lynch, Freehold, NJ (US);
Moshe Segal, Tinton Falls, NJ (US);
Dongmei Wang, Madison, NJ (US);
David Matthews, Algonquin, IL (US);
Promod Kumar Bhagat, Morganville, NJ (US);
Robert Duncan Doverspike, Tinton Falls, NJ (US);
John Gregory Klincewicz, Ocean, NJ (US);
Jian Li, San Ramon, CA (US);
Guangzhi Li, Madison, NJ (US);
David Frederick Lynch, Freehold, NJ (US);
Moshe Segal, Tinton Falls, NJ (US);
Dongmei Wang, Madison, NJ (US);
AT&T Intellectual Property I, L.P., Atlanta, GA (US);
Abstract
In a tool for use by network planners in designing metropolitan IP aggregation networks, several optimization methods are integrated into a tool. A k-means algorithm is used to choose access packet switch locations. A dual-k-means algorithm is used to choose the backbone switch locations. Each access packet switch is dual homed to two backbone packet switches using two diverse paths. The diverse path configuration is found using a maxflow-mincost algorithm on a modified fiber map topology. The link topology connecting the backbone packet switches to each other is designed using a heuristic that creates a skeleton network topology and then adds express links one by one, testing each link to assure reduced overall network cost. The resulting network topology is then improved upon by local search.