Metropolitan IP aggregation network design tool
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.
AT&T Intellectual Property I, L.P.
H H H
H04W H04L H04L
inventional inventional additional
Dongmei Guangzhi David Moshe John Gregory David Frederick Robert Duncan Jian Promod Kumar
Wang Li Matthews Segal Klincewicz Lynch Doverspike Li Bhagat