Please use this identifier to cite or link to this item:
http://hdl.handle.net/UCSP/15882
Title: | Depth-wise multi-protocol stateless switching of multicast traffic |
Authors: | Fernández Del Carpio, Gonzalo Larrabeiti, David |
Keywords: | Bloom filters;forwarding anomalies;Forwarding state;Large networks;Multicast traffic;Multicasts;Output interface;Packet processing;Forestry;Packet networks;Multicasting;Filters;Networks;Trees |
Issue Date: | 2012 |
Publisher: | Scopus |
metadata.dc.relation.uri: | https://www.scopus.com/inward/record.uri?eid=2-s2.0-84877828775&doi=10.1109%2fLATINCOM.2012.6506019&partnerID=40&md5=a4f3769c13d0aa2f8cc9e8e685726f44 |
Abstract: | In order to reduce the state due to multicast forwarding in packet switched networks a number of proposals have been studied in the literature. One recently studied approach is MPSS (Multi-Protocol Stateless Switching), in which the path (unicast) or the tree (multicast) is encoded as a Bloom filter carried by a packet header. This sort of source-routed forwarding method makes it possible to eliminate the forwarding state in network nodes. Our proposal looks into improving MPSS and at the same time solving the forwarding anomalies observed in multicast Bloom filter-based approaches. We propose to encode the multicast tree into a stack of variable-length Bloom filters representing the set of output interfaces at a given tree depth, instead of a single filter for the whole tree. We prove that our approach is more efficient than MPSS on multicast, especially in large networks, and that it reduces and binds the scope of forwarding anomalies derived from false positives: packet storms, forwarding loops and flow duplication. Furthermore, packet processing is simpler and the average header overhead is reduced. © 2012 IEEE. |
URI: | http://repositorio.ucsp.edu.pe/handle/UCSP/15882 |
ISBN: | urn:isbn:9781467350808 |
Appears in Collections: | Artículos - Ingeniería Electrónica y de Telecomunicaciones |
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.