Metropolitan IP aggregation network design tool

US8750161B1 · kind B1 · utility

Assignee

• AT&T Intellectual Property I, L.P. · US

Inventors

• David Kent Matthews · Algonquin, US
• Promod Kumar Bhagat · Morganville, US
• Robert Duncan Doverspike · Tinton Falls, US
• John Gregory Klincewicz · Ocean Township, US
• Jian Li · Shanghai, CN
• Guangzhi Li · Madison, US
• David Frederick Lynch · Freehold, US
• Moshe Segal · Tinton Falls, US
• Dongmei Wang · Madison, US

Key dates

• Filing date: Dec 20, 2010
• Grant date: Jun 10, 2014
• Expiry date: Sep 8, 2032

Classification

• Technology area (CPC H): Electricity
• CPC primary: H04L45/64
• WIPO field: Digital communication
• WIPO sector: Electrical engineering

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.