Fast and Scalable Layer Four Switching

Zitieren

Dateien zu dieser Ressource

Prüfsumme: MD5:cdf4ff0f320fdf6eed524a0362791b82

SRINIVASAN, Venkatachary, George VARGHESE, Subhash SURI, Marcel WALDVOGEL, 1998. Fast and Scalable Layer Four Switching. the ACM SIGCOMM '98 conference. Vancouver, British Columbia, Canada, 31. Aug 1998 - 4. Sep 1998. In: Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication - SIGCOMM '98. the ACM SIGCOMM '98 conference. Vancouver, British Columbia, Canada, 31. Aug 1998 - 4. Sep 1998. New York, New York, USA:ACM Press, pp. 191-202. ISBN 1-58113-003-1

@inproceedings{Srinivasan1998Scala-6183, title={Fast and Scalable Layer Four Switching}, year={1998}, doi={10.1145/285237.285282}, isbn={1-58113-003-1}, address={New York, New York, USA}, publisher={ACM Press}, booktitle={Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication - SIGCOMM '98}, pages={191--202}, author={Srinivasan, Venkatachary and Varghese, George and Suri, Subhash and Waldvogel, Marcel} }

<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:bibo="http://purl.org/ontology/bibo/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:dcterms="http://purl.org/dc/terms/" xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > <rdf:Description rdf:about="https://kops.uni-konstanz.de/rdf/resource/123456789/6183"> <dc:rights>deposit-license</dc:rights> <dcterms:abstract xml:lang="eng">In Layer Four switching, the route and resources allocated to a packet are determined by the destination address as well as other header fields of the packet such as source address, TCP and UDP port numbers. Layer Four switching unifies firewall processing, RSVP style resource reservation filters, QoS Routing, and normal unicast and multicast forwarding into a single framework. In this framework, the forwarding database of a router consists of a potentially large number of filters on key header fields. A given packet header can match multiple filters, so each filter is given a cost, and the packet is forwarded using the least cost matching filter. In this paper, we describe two new algorithms for solving the least cost matching filter problem at high speeds. Our first algorithm is based on a grid-of-tries construction and works optimally for processing filters consisting of two prefix fields (such as destination-source filters) using linear space. Our second algorithm, cross-producting, provides fast lookup times for arbitrary filters but potentially requires large storage. We describe a combination scheme that combines the advantages of both schemes. The combination scheme can be optimized to handle pure destination prefix filters in 4 memory accesses, destination-source filters in 8 memory accesses worst case, and all other filters in 11 memory accesses in the typical case.</dcterms:abstract> <dc:contributor>Srinivasan, Venkatachary</dc:contributor> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T16:10:02Z</dc:date> <dcterms:rights rdf:resource="https://creativecommons.org/licenses/by-nc-nd/2.0/legalcode"/> <dcterms:issued>1998</dcterms:issued> <dcterms:bibliographicCitation>First publ. in: Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication, Stockholm, Sweden, 2000, pp. 191-202</dcterms:bibliographicCitation> <dc:creator>Varghese, George</dc:creator> <dc:contributor>Varghese, George</dc:contributor> <dcterms:title>Fast and Scalable Layer Four Switching</dcterms:title> <dc:format>application/pdf</dc:format> <dc:contributor>Waldvogel, Marcel</dc:contributor> <dc:language>eng</dc:language> <dc:creator>Srinivasan, Venkatachary</dc:creator> <dc:creator>Waldvogel, Marcel</dc:creator> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T16:10:02Z</dcterms:available> <dc:contributor>Suri, Subhash</dc:contributor> <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/6183"/> <dc:creator>Suri, Subhash</dc:creator> </rdf:Description> </rdf:RDF>

Dateiabrufe seit 01.10.2014 (Informationen über die Zugriffsstatistik)

fast_and_scalable_layer_four_switching.pdf 283

Das Dokument erscheint in:

deposit-license Solange nicht anders angezeigt, wird die Lizenz wie folgt beschrieben: deposit-license

KOPS Suche


Stöbern

Mein Benutzerkonto