MPSS: Multiprotocol Stateless Switching

Zahemszky, Andras; Jokela, Petri; Särelä, Mikko; Ruponen, Sami; Kempf, James; Nikander, Pekka

doi:10.1109/infcomw.2010.5466670

Cited by 13 publications

(18 citation statements)

References 24 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…[24]). For these reasons, local routing policies should not be the only technique used to prevent loops 1) Using varying k and bit permutations: Bit permutations are easy to use in FRM [19], LIPSIN [12], and MPSS [27]. FRM uses AS number pairs for Bloom mask computation and the source is assumed to know the AS level path to destination.…”

Section: Discussionmentioning

confidence: 99%

“…Z-formation [7] proposes dynamically computed link masks enabling routing Bloom filters to act as capabilities [1]. MPSS [27] uses Bloom filters for VPN multicast services in operator deployments.…”

Section: A Related Work On Bloom Filter Based Forwardingmentioning

confidence: 99%

“…Bloom filters [4] carried in packet headers are a promising approach to making multicast scalable to a large number of multicast groups [19], [12], [7], [27]. The proposed protocols separate the multicast group management and multicast forwarding, thus removing the need for distributed multicast route computation and per group state in multicast routers.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Forwarding anomalies in Bloom filter-based multicast

Särelä

Rothenberg

Aura

et al. 2011

2011 Proceedings IEEE INFOCOM

Self Cite

View full text Add to dashboard Cite

Abstract-Several recently proposed multicast protocols use inpacket Bloom filters to encode multicast trees. These mechanisms are in principle highly scalable because no per-flow state is required in the routers and because routing decisions can be made efficiently by simply checking for the presence of outbound links in the filter. Yet, the viability of previous approaches is limited by the possibility of forwarding anomalies caused by false positives inherent in Bloom filters.This paper explores such anomalies, namely (1) packets storms, (2) forwarding loops and (3) flow duplication. We propose stateless solutions that increase the robustness and scalability of Bloom filter based multicast protocols. In particular, we show that the parameters of the filter need to be varied to guarantee the stability of the packet forwarding, and we present a bit permutation technique that effectively prevents both accidental and maliciously created anomalies. We evaluate our solutions in the context of BloomCast, a source-specific inter-domain multicast protocol, using analytical methods and simulations.

show abstract

Section: Discussionmentioning

confidence: 99%

Section: A Related Work On Bloom Filter Based Forwardingmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Forwarding anomalies in Bloom filter-based multicast

Särelä

Rothenberg

Aura

et al. 2011

2011 Proceedings IEEE INFOCOM

Self Cite

View full text Add to dashboard Cite

show abstract

“…This makes it almost impossible for an attacker to create crafted iBFs that would lead to DoS attacks or to information leakage. As a backwards compatible option, iBFs formation is also possible through the usage of an MPLS-like approach, named MPSS [30]. MPSS is an approach designed to compute a delivery path or tree on the graph of the network, to compute an iBF for it, and to optionally allocate resources.…”

Section: Key Outcomesmentioning

confidence: 99%

Developing Information Networking Further: From PSIRP to PURSUIT

Fotiou

Nikander

Trossen

et al. 2012

Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

Self Cite

165

115

View full text Add to dashboard Cite

Abstract. PSIRP (Publish-Subscribe Internet Routing Paradigm) is an EU FP7 funded project that has developed a clean-slate architecture for the future Internet, based on the publish-subscribe primitives (rather than the send-receive ones), all the way down to the core networking functions. The PSIRP vision is a pure information-centric Internet architecture, possibly providing remedies to many of the current Internet problems. In PSIRP, all is information and everything is about information. Content-based identities, recursive application of ideas, cryptographic techniques, and the Trust-to-Trust principle are all extensively used to achieve the design goals. Furthermore, incentive compatibility and socio-economic considerations are guiding the design from the outset, to ground the project in reality and to provide credible and viable potential deployment paths. The project has developed, implemented, and preliminarily evaluated solutions for rendezvous, topology formation and routing, and information forwarding, with ongoing work currently focusing in experimenting. A new (also EU FP7 funded) follow-on project, PURSUIT (PublishSubscribe Internet Technologies), will refine and further explore and expand PSIRP's vision. We believe that this will eventually lead to a more complete architecture and protocol suite, thereby providing for more extensive performance evaluation and investigations on scalability. This paper provides an overview of the PSIRP concepts and the developed architecture, along with some key results, and outlines the research directions of the PURSUIT project, focusing on the project goals and its expected outcomes.

show abstract

“…To realize this, we investigate some autonomic properties of legacy MPLS-based VPNs and a novel solution, which is utilizing a stateless, Bloom filter-based forwarding in the network, developed by another research project involving the authors. We apply the GANA-model according to requirements [4] to our architecture, called Multiprotocol Stateless Switching [5], to reveal its contributions to the design for autonomicity.…”

Section: Introductionmentioning

confidence: 99%

Autonomicity in Virtual Private Network provisioning for enterprises

Zahemszky

Jokela

Jokikyyny

2010

2010 IEEE Globecom Workshops

Self Cite

View full text Add to dashboard Cite

Large enterprises usually require Virtual Private Network (VPN) services provisioned by the network operator. Also, there is an emerging need for supporting multicast communications, i.e. one host communicate with other hosts located in multiple remote sites. While MPLSbased IP VPNs are proven to be scalable, current approaches for extending it with multicast features involve potential state explosion, some bandwidth inefficiencies in the operator network or complex management tasks to find a good balance between forwarding state and bandwidth usage. These properties are direct consequences of the current MPLS and network-layer multicast forwarding approaches, as state should be maintained in the forwarding plane for each tree in each intermediate node.In this paper, we build on a stateless Bloom-filter-based forwarding plane installed in the service provider's network. By moving the state into the packet headers from the nodes, new trade-offs appear due to the probabilistic nature of Bloom filters. We highlight autonomic scenarios, such as selfconfiguration of addresses, resource management in the network, simple autonomic provisioning of dynamic multicast trees and self-optimization of forwarding performance.

show abstract

MPSS: Multiprotocol Stateless Switching

Cited by 13 publications

References 24 publications

Forwarding anomalies in Bloom filter-based multicast

Forwarding anomalies in Bloom filter-based multicast

Developing Information Networking Further: From PSIRP to PURSUIT

Autonomicity in Virtual Private Network provisioning for enterprises

Contact Info

Product

Resources

About