A heuristic for the POP topological optimization problem in IP networks

Author

Chamberland, Steven ; St-Hilaire, Marc ; Pierre, Samuel

Author_Institution

Comput. Eng. Dept., Ecole Polytech. de Montreal, Que., Canada

Volume

2

fYear

2003

fDate

4-7 May 2003

Firstpage

729

Abstract

In this paper, we propose a heuristic for the POP topological optimization problem in IP networks. This problem consists of selecting the number of routers and their types (where a router type is characterized by its number of slots and its switch fabric capacity), selecting the interface card types (where an interface card type is characterized by its technology and port rate and its number of ports) and finally, connecting the access and the backbone links to the ports. The goal is to find the minimum cost POP. We suppose that the topology of the interrouter network (which interconnects the co-located routers) is full-meshed. A detailed example is presented and analysed (using a lower bound).

Keywords

IP networks; network topology; optimisation; telecommunication network routing; transport protocols; IP network; Internet protocol network; POP topological optimization problem; backbone link port; co-located router interconnection; full-meshed network; heuristic approach; interface card type selection; interrouter network; network optimization; network slot; point of presence; port number; port rate; router selection; router type; switch fabric capacity; Computer networks; Costs; Fabrics; Heuristic algorithms; IP networks; Intelligent networks; Joining processes; Spine; Switches; Telecommunication network topology;

fLanguage

English

Publisher

ieee

Conference_Titel

Electrical and Computer Engineering, 2003. IEEE CCECE 2003. Canadian Conference on

ISSN

0840-7789

Print_ISBN

0-7803-7781-8

Type

conf

DOI

10.1109/CCECE.2003.1225998

Filename

1225998