Title :
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
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;
Conference_Titel :
Electrical and Computer Engineering, 2003. IEEE CCECE 2003. Canadian Conference on
Print_ISBN :
0-7803-7781-8
DOI :
10.1109/CCECE.2003.1225998
