Imprecise Multicast Routing for Scalable Information Distribution

Norden, Samphel; Waldvogel, Marcel

Imprecise Multicast Routing for Scalable Information Distribution

Dateien

norden02imprecise.pdfGröße: 105.11 KBDownloads: 227

Datum

2002

Autor:innen

Norden, Samphel

Waldvogel, Marcel

Publikationstyp

Beitrag zu einem Konferenzband

Publikationsstatus

Published

Erschienen in

17th International Zurich Seminar on Broadband Communications (IZS 2002), Zurich, Switzerland, February 2002. 2002

Zusammenfassung

Typically, multicast data distribution uses rendezvous points (PIM, CBT), multicast distribution tree building protocols, and multicast forwarding. Whereas the first two approaches have been extensively studied, scaling multicast forwarding state without increasing forwarding complexity has not been addressed in detail. Having a scalable strategy for aggregation of multicast forwarding state is essential for inter-domain multicast which could have any number of concurrent multicast groups, especially in applications such as event notification and web cache invalidation mechanisms. We first present the essential characteristics of a scalable multicast routing mechanism. We then introduce and analyze, according to these metrics, a scalable aggregation mechanism for multicast-based update and change distribution based on imprecise (too generous) aggregation. Our mechanism is simple to implement, requires no additional information about the groups, and allows important savings in routing table size and routing protocol overhead, at a minimal expense in additional network and end-system traffic.

Fachgebiet (DDC)

004 Informatik

Konferenz

IZS, Feb. 2002, Zurich, Switzerland

Zitieren

ISO 690

NORDEN, Samphel, Marcel WALDVOGEL, 2002. Imprecise Multicast Routing for Scalable Information Distribution. IZS. Zurich, Switzerland, Feb. 2002. In: 17th International Zurich Seminar on Broadband Communications (IZS 2002), Zurich, Switzerland, February 2002. 2002

BibTex

@inproceedings{Norden2002Impre-6427,
  year={2002},
  title={Imprecise Multicast Routing for Scalable Information Distribution},
  booktitle={17th International Zurich Seminar on Broadband Communications (IZS 2002), Zurich, Switzerland, February 2002},
  author={Norden, Samphel and Waldvogel, Marcel}
}

RDF

<rdf:RDF
    xmlns:dcterms="http://purl.org/dc/terms/"
    xmlns:dc="http://purl.org/dc/elements/1.1/"
    xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
    xmlns:bibo="http://purl.org/ontology/bibo/"
    xmlns:dspace="http://digital-repositories.org/ontologies/dspace/0.1.0#"
    xmlns:foaf="http://xmlns.com/foaf/0.1/"
    xmlns:void="http://rdfs.org/ns/void#"
    xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > 
  <rdf:Description rdf:about="https://kops.uni-konstanz.de/server/rdf/resource/123456789/6427">
    <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
    <dcterms:rights rdf:resource="http://creativecommons.org/licenses/by-nc-nd/2.0/"/>
    <dcterms:title>Imprecise Multicast Routing for Scalable Information Distribution</dcterms:title>
    <dcterms:bibliographicCitation>First publ. in: 17th International Zurich Seminar on Broadband Communications (IZS 2002), Zurich, Switzerland, February 2002.</dcterms:bibliographicCitation>
    <dc:contributor>Waldvogel, Marcel</dc:contributor>
    <dcterms:issued>2002</dcterms:issued>
    <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/6427/1/norden02imprecise.pdf"/>
    <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/6427"/>
    <dc:format>application/pdf</dc:format>
    <dc:rights>Attribution-NonCommercial-NoDerivs 2.0 Generic</dc:rights>
    <dc:creator>Norden, Samphel</dc:creator>
    <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T16:12:40Z</dcterms:available>
    <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/6427/1/norden02imprecise.pdf"/>
    <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <foaf:homepage rdf:resource="http://localhost:8080/"/>
    <dc:creator>Waldvogel, Marcel</dc:creator>
    <dc:language>eng</dc:language>
    <dc:contributor>Norden, Samphel</dc:contributor>
    <dcterms:abstract xml:lang="eng">Typically, multicast data distribution uses rendezvous points (PIM, CBT), multicast distribution tree building protocols, and multicast forwarding. Whereas the first two approaches have been extensively studied, scaling multicast forwarding state without increasing forwarding complexity has not been addressed in detail. Having a scalable strategy for aggregation of multicast forwarding state is essential for inter-domain multicast which could have any number of concurrent multicast groups, especially in applications such as event notification and web cache invalidation mechanisms. We first present the essential characteristics of a scalable multicast routing mechanism. We then introduce and analyze, according to these metrics, a scalable aggregation mechanism for multicast-based update and change distribution based on imprecise (too generous) aggregation. Our mechanism is simple to implement, requires no additional information about the groups, and allows important savings in routing table size and routing protocol overhead, at a minimal expense in additional network and end-system traffic.</dcterms:abstract>
    <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T16:12:40Z</dc:date>
  </rdf:Description>
</rdf:RDF>

Universitätsbibliographie

Nein