Fast Incremental CRC Updates for IP over ATM Networks

Braun, Florian; Waldvogel, Marcel

Fast Incremental CRC Updates for IP over ATM Networks

Dateien

fast_incremental_CRC_Updates_for_IP.pdfGröße: 89.88 KBDownloads: 777

Datum

2001

Autor:innen

Braun, Florian

Waldvogel, Marcel

Publikationstyp

Beitrag zu einem Konferenzband

Publikationsstatus

Published

Erschienen in

2001 IEEE Workshop on High Performance Switching and Routing (IEEE Cat. No.01TH8552). IEEE, 2001, pp. 48-52. ISBN 0-7803-6711-1. Available under: doi: 10.1109/HPSR.2001.923602

Zusammenfassung

In response to the increasing network speeds, many operations in IP routers and similar devices are being made more efficient. With the advances in other areas of packet processing, the verification and regeneration of cyclic redundancy check (CRC) codes of the data link layer is likely to become a bottleneck in the near future. In this paper, we present a mechanism to defer CRC verification without compromising reliability. This opens the possibility of incremental updates of the CRC. We introduce a new high-speed technique and present efficient implementations, speeding up CRC processing by a factor of 15. Although the paper and analysis focuses on IP over ATM, the scheme applies to a much wider set of network protocols.

Fachgebiet (DDC)

004 Informatik

Konferenz

2001 IEEE Workshop on High Performance Switching and Routing, Dallas, TX, USA

Zitieren

ISO 690

BRAUN, Florian, Marcel WALDVOGEL, 2001. Fast Incremental CRC Updates for IP over ATM Networks. 2001 IEEE Workshop on High Performance Switching and Routing. Dallas, TX, USA. In: 2001 IEEE Workshop on High Performance Switching and Routing (IEEE Cat. No.01TH8552). IEEE, 2001, pp. 48-52. ISBN 0-7803-6711-1. Available under: doi: 10.1109/HPSR.2001.923602

BibTex

@inproceedings{Braun2001Incre-6376,
  year={2001},
  doi={10.1109/HPSR.2001.923602},
  title={Fast Incremental CRC Updates for IP over ATM Networks},
  isbn={0-7803-6711-1},
  publisher={IEEE},
  booktitle={2001 IEEE Workshop on High Performance Switching and Routing (IEEE Cat. No.01TH8552)},
  pages={48--52},
  author={Braun, Florian 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/6376">
    <dc:contributor>Braun, Florian</dc:contributor>
    <foaf:homepage rdf:resource="http://localhost:8080/"/>
    <dcterms:abstract xml:lang="eng">In response to the increasing network speeds, many operations in IP routers and similar devices are being made more efficient. With the advances in other areas of packet processing, the verification and regeneration of cyclic redundancy check (CRC) codes of the data link layer is likely to become a bottleneck in the near future. In this paper, we present a mechanism to defer CRC verification without compromising reliability. This opens the possibility of incremental updates of the CRC. We introduce a new high-speed technique and present efficient implementations, speeding up CRC processing by a factor of 15. Although the paper and analysis focuses on IP over ATM, the scheme applies to a much wider set of network protocols.</dcterms:abstract>
    <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/6376/1/fast_incremental_CRC_Updates_for_IP.pdf"/>
    <dc:creator>Braun, Florian</dc:creator>
    <dcterms:issued>2001</dcterms:issued>
    <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/6376"/>
    <dc:creator>Waldvogel, Marcel</dc:creator>
    <dc:rights>Attribution-NonCommercial-NoDerivs 2.0 Generic</dc:rights>
    <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/6376/1/fast_incremental_CRC_Updates_for_IP.pdf"/>
    <dc:contributor>Waldvogel, Marcel</dc:contributor>
    <dc:language>eng</dc:language>
    <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T16:12:18Z</dcterms:available>
    <dcterms:rights rdf:resource="http://creativecommons.org/licenses/by-nc-nd/2.0/"/>
    <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dcterms:title>Fast Incremental CRC Updates for IP over ATM Networks</dcterms:title>
    <dc:format>application/pdf</dc:format>
    <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T16:12:18Z</dc:date>
    <dcterms:bibliographicCitation>First publ. as paper in: IEEE Workshop on High Performance Switching and Routing (HPSR 2001, Dallas, TX, USA), 2001, pp. 48-52</dcterms:bibliographicCitation>
    <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
  </rdf:Description>
</rdf:RDF>

Universitätsbibliographie

Nein