Paper Abstract and Keywords |
Presentation |
2011-03-03 10:30
Decision Tree Based Flow Search Hardware Engine Combined with Linear Search Eita Kobayashi, Norio Yamagaki, Takashi Takenaka, Satoshi Kamiya, Masato Motomura (NEC) NS2010-203 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
Recently, multi-field packet classification is increasingly becoming more important to enable fine-grained flow control for high performance routers and switches. Although Ternary Content Addressable Memory (TCAM) is widely adopted for this purpose, alternative flow search engines for multi-field packet classification are desirable due to TCAM's large power consumption.
This paper presents a novel architecture for a low-power flow search engine. It comprises a combination of decision tree based pipelines using general-purpose memories and linear search pipelines that prevent copying entries in the decision tree based pipelines. The evaluation result also shows that the hardware implementation of our architecture archives power reduction by up to 92% compared to TCAM. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
Packet classification / TCAM / Flow search engine / Decision Tree / Linear search / / / |
Reference Info. |
IEICE Tech. Rep., vol. 110, no. 448, NS2010-203, pp. 229-234, March 2011. |
Paper # |
NS2010-203 |
Date of Issue |
2011-02-24 (NS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
NS2010-203 |
Conference Information |
Committee |
IN NS |
Conference Date |
2011-03-03 - 2011-03-04 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Okinawa Convention Center |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
General, NS+IN workshop (March 3-4) |
Paper Information |
Registration To |
NS |
Conference Code |
2011-03-IN-NS |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
Decision Tree Based Flow Search Hardware Engine Combined with Linear Search |
Sub Title (in English) |
|
Keyword(1) |
Packet classification |
Keyword(2) |
TCAM |
Keyword(3) |
Flow search engine |
Keyword(4) |
Decision Tree |
Keyword(5) |
Linear search |
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Eita Kobayashi |
1st Author's Affiliation |
NEC Corporation (NEC) |
2nd Author's Name |
Norio Yamagaki |
2nd Author's Affiliation |
NEC Corporation (NEC) |
3rd Author's Name |
Takashi Takenaka |
3rd Author's Affiliation |
NEC Corporation (NEC) |
4th Author's Name |
Satoshi Kamiya |
4th Author's Affiliation |
NEC Corporation (NEC) |
5th Author's Name |
Masato Motomura |
5th Author's Affiliation |
NEC Corporation (NEC) |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2011-03-03 10:30:00 |
Presentation Time |
20 minutes |
Registration for |
NS |
Paper # |
NS2010-203 |
Volume (vol) |
vol.110 |
Number (no) |
no.448 |
Page |
pp.229-234 |
#Pages |
6 |
Date of Issue |
2011-02-24 (NS) |
|