An analysis of different colocated router network topologies within a POP 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

733

Abstract

In this paper, we propose an extensive analysis of different co-located router network topologies within the same POP. This analysis in done in the context of the POP topological optimization problem in IP networks. This problem consists of selecting the number of routers and their type, selecting the interface card types and connecting the access and the backbone links to the ports. The goal is to find the minimum cost POP. Three topologies are analyzed: tree, ring and full-meshed topologies. For each of those topologies we propose a complexity analysis, feasibility conditions, and valid inequalities.

Keywords

IP networks; network topology; telecommunication links; telecommunication network routing; IP network; Internet protocol network; POP topological optimization; access connection; backbone link port; co-located router network topology; full-meshed topology; interface card type; point of presence; ring topology; router selection; tree topology; Access protocols; Computer networks; Costs; Fabrics; IP networks; Intelligent networks; Joining processes; Network topology; Spine; Switches;

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.1225999

Filename

1225999