An implementation of longest prefix matching for IP router on plastic cell architecture

Tsunemichi Shiozawa; Norbert Imlig; Kouichi Nagami; Kiyoshi Oguri; Akira Nagoya; Hiroshi Nakada

doi:10.1007/3-540-44614-1_90

An implementation of longest prefix matching for IP router on plastic cell architecture

Tsunemichi Shiozawa, Norbert Imlig, Kouichi Nagami, Kiyoshi Oguri, Akira Nagoya, Hiroshi Nakada

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

3 Citations (Scopus)

Abstract

In this paper, we introduce an implementation of the longest prefix matching operation by using the reconfigurable computer architecture called Plastic Cell Architecture (PCA). By using the characters of PCA, it is possible to build the computing mechanism, which suits the granularity of the problem and the structure of it. We apply them to design the longest prefix matching operation that is one of the key issues for the high-throughput Internet Protocol (IP) routers.

Original language	English
Title of host publication	Field-Programmable Logic and Applications
Subtitle of host publication	The Roadmap to Reconfigurable Computing - 10th International Conference, FPL 2000, Proceedings
Editors	Reiner W. Hartenstein, Herbert Grunbacher
Publisher	Springer Verlag
Pages	805-809
Number of pages	5
ISBN (Print)	3540678999, 9783540678991
DOIs	https://doi.org/10.1007/3-540-44614-1_90
Publication status	Published - 2000
Externally published	Yes
Event	10th International Conference on Field-Programmable Logic and Applications, FPL 2000 - Villach, Austria Duration: Aug 27 2000 → Aug 30 2000

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	1896
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	10th International Conference on Field-Programmable Logic and Applications, FPL 2000
Country/Territory	Austria
City	Villach
Period	8/27/00 → 8/30/00

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/3-540-44614-1_90

Cite this

Shiozawa, T., Imlig, N., Nagami, K., Oguri, K., Nagoya, A., & Nakada, H. (2000). An implementation of longest prefix matching for IP router on plastic cell architecture. In R. W. Hartenstein, & H. Grunbacher (Eds.), Field-Programmable Logic and Applications: The Roadmap to Reconfigurable Computing - 10th International Conference, FPL 2000, Proceedings (pp. 805-809). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1896). Springer Verlag. https://doi.org/10.1007/3-540-44614-1_90

An implementation of longest prefix matching for IP router on plastic cell architecture. / Shiozawa, Tsunemichi; Imlig, Norbert; Nagami, Kouichi et al.
Field-Programmable Logic and Applications: The Roadmap to Reconfigurable Computing - 10th International Conference, FPL 2000, Proceedings. ed. / Reiner W. Hartenstein; Herbert Grunbacher. Springer Verlag, 2000. p. 805-809 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1896).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Shiozawa, T, Imlig, N, Nagami, K, Oguri, K, Nagoya, A & Nakada, H 2000, An implementation of longest prefix matching for IP router on plastic cell architecture. in RW Hartenstein & H Grunbacher (eds), Field-Programmable Logic and Applications: The Roadmap to Reconfigurable Computing - 10th International Conference, FPL 2000, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1896, Springer Verlag, pp. 805-809, 10th International Conference on Field-Programmable Logic and Applications, FPL 2000, Villach, Austria, 8/27/00. https://doi.org/10.1007/3-540-44614-1_90

Shiozawa T, Imlig N, Nagami K, Oguri K, Nagoya A, Nakada H. An implementation of longest prefix matching for IP router on plastic cell architecture. In Hartenstein RW, Grunbacher H, editors, Field-Programmable Logic and Applications: The Roadmap to Reconfigurable Computing - 10th International Conference, FPL 2000, Proceedings. Springer Verlag. 2000. p. 805-809. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-44614-1_90

Shiozawa, Tsunemichi ; Imlig, Norbert ; Nagami, Kouichi et al. / An implementation of longest prefix matching for IP router on plastic cell architecture. Field-Programmable Logic and Applications: The Roadmap to Reconfigurable Computing - 10th International Conference, FPL 2000, Proceedings. editor / Reiner W. Hartenstein ; Herbert Grunbacher. Springer Verlag, 2000. pp. 805-809 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{38175e9c638d43988e9474198eac3916,

title = "An implementation of longest prefix matching for IP router on plastic cell architecture",

abstract = "In this paper, we introduce an implementation of the longest prefix matching operation by using the reconfigurable computer architecture called Plastic Cell Architecture (PCA). By using the characters of PCA, it is possible to build the computing mechanism, which suits the granularity of the problem and the structure of it. We apply them to design the longest prefix matching operation that is one of the key issues for the high-throughput Internet Protocol (IP) routers.",

author = "Tsunemichi Shiozawa and Norbert Imlig and Kouichi Nagami and Kiyoshi Oguri and Akira Nagoya and Hiroshi Nakada",

year = "2000",

doi = "10.1007/3-540-44614-1_90",

language = "English",

isbn = "3540678999",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "805--809",

editor = "Hartenstein, {Reiner W.} and Herbert Grunbacher",

booktitle = "Field-Programmable Logic and Applications",

note = "10th International Conference on Field-Programmable Logic and Applications, FPL 2000 ; Conference date: 27-08-2000 Through 30-08-2000",

}

TY - GEN

T1 - An implementation of longest prefix matching for IP router on plastic cell architecture

AU - Shiozawa, Tsunemichi

AU - Imlig, Norbert

AU - Nagami, Kouichi

AU - Oguri, Kiyoshi

AU - Nagoya, Akira

AU - Nakada, Hiroshi

PY - 2000

Y1 - 2000

N2 - In this paper, we introduce an implementation of the longest prefix matching operation by using the reconfigurable computer architecture called Plastic Cell Architecture (PCA). By using the characters of PCA, it is possible to build the computing mechanism, which suits the granularity of the problem and the structure of it. We apply them to design the longest prefix matching operation that is one of the key issues for the high-throughput Internet Protocol (IP) routers.

AB - In this paper, we introduce an implementation of the longest prefix matching operation by using the reconfigurable computer architecture called Plastic Cell Architecture (PCA). By using the characters of PCA, it is possible to build the computing mechanism, which suits the granularity of the problem and the structure of it. We apply them to design the longest prefix matching operation that is one of the key issues for the high-throughput Internet Protocol (IP) routers.

UR - http://www.scopus.com/inward/record.url?scp=47649098685&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=47649098685&partnerID=8YFLogxK

U2 - 10.1007/3-540-44614-1_90

DO - 10.1007/3-540-44614-1_90

M3 - Conference contribution

AN - SCOPUS:47649098685

SN - 3540678999

SN - 9783540678991

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 805

EP - 809

BT - Field-Programmable Logic and Applications

A2 - Hartenstein, Reiner W.

A2 - Grunbacher, Herbert

PB - Springer Verlag

T2 - 10th International Conference on Field-Programmable Logic and Applications, FPL 2000

Y2 - 27 August 2000 through 30 August 2000

ER -

An implementation of longest prefix matching for IP router on plastic cell architecture

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this