Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/21729

Iterative research method applied to the design and evaluation of a dynamic multicast routing scheme
Papadimitriou, Dimitri; Coras, Florin-Tudorel; Rodríguez Natal, Alberto; Carela Español, Valentín; Careglio, Davide; Fàbrega, Lluís; Vila, Pere; Demeester, Piet M.A.
Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors; Universitat Politècnica de Catalunya. CBA - Sistemes de Comunicacions i Arquitectures de Banda Ampla
Following the iterative research cycle process, this chapter elaborates a methodology and documents the steps followed for the design of a dynamic multicast routing algorithm, referred to as Greedy Compact Multicast Routing. Starting from the design of the dynamic multicast routing algorithm, we then evaluate by simulation on large-scale topologies its performance and compare them with the Abraham compact multicast routing scheme and two other reference schemes, namely the Shortest Path Tree (SPT) and the Steiner Tree (ST) algorithm. Performance evaluation and comparison include i) the stretch of the multicast routing paths also referred to as multicast distribution tree (MDT), ii) the memory space required to store the resulting routing table entries, and iii) the total communication or messaging cost, i.e., the number of messages exchanged to build the MDT. However, such performance evaluation is a necessary but not a sufficient condition to meet in order to expect deployment of multicast routing. Indeed, if one can determine that traffic exchanges are spatially and temporally concentrated, this would provide elements indicating the relevance for the introduction of such scheme in the Internet. Otherwise (if traffic exchanges are spatially and temporally diverse, i.e., highly distributed), then very few of them would benefit from a (shared) point-to-multipoint routing paths and multicast routing scheme would be less useful. For this purpose, we have conducted a multicast tree inference study. In turn, data and results obtained from these studies provides more realistic scenarios for emulation experiments against the currently deployed approach combining MBGP and PIMdeployed in IPTV or mVPN context.
Peer Reviewed
-Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Telemàtica i xarxes d'ordinadors
-Routers (Xarxes d'ordinadors)
-Compact
-Evaluation
-Experimental
-Multicast routing
-Performance
-Encaminadors (Xarxes d'ordinadors)
Attribution-NonCommercial-NoDerivs 3.0 Spain
http://creativecommons.org/licenses/by-nc-nd/3.0/es/
Artículo - Versión publicada
Objeto de conferencia
Springer-Verlag Berlin Heidelberg
         

Mostrar el registro completo del ítem

Documentos relacionados

Otros documentos del mismo autor/a

Sahhaf, Sahel; Tavernier, Wouter; Papadimitriou, Dimitri; Careglio, Davide; Kumar, Alok; Glacet, Christian; Coudert, David; Nisse, Nicolas; Fàbrega Soler, LLuís; Vila, Pere; Camelo, Miguel; Audenaert, Pieter; Colle, Didier; Demeester, Piet M.A.
Papadimitriou, Dimitri; Fàbrega, Lluís; Vila Fumas, Pere; Careglio, Davide; Demeester, Piet
Papadimitriou, Dimitri; Fàbrega Soler, LLuís; Vilà Talleda, Pere; Careglio, Davide; Demeester, Piet M.A.
Papadimitriou, Dimitri; Careglio, Davide; Demeester, Piet M.A.
Rodríguez Natal, Alberto; Paillise, Jordi; Coras, Florin-Tudorel; López Brescó, Albert; Lorand, Jakab; Portoles Comeras, Marc; Natarajan, Preethi; Meyer, David; Farinacci, Dino; Maino, Fabio; Cabellos Aparicio, Alberto; Ermagan, Vina