Paper Abstract and Keywords |
Presentation |
2015-12-03 14:35
Hash-table and Balanced-tree based FIB Architecture for CCN Routers Reducing Memory Accesses Kenta Shimazaki (Waseda Univ.), Takashi Aoki, Takahiro Hatano, Takuya Otsuka, Akihiko Miyazaki (NTT), Toshitaka Tsuda, Yong-Jin Park, Nozomu Togawa (Waseda Univ.) VLD2015-75 DC2015-71 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
In conventional IP network, an IP router just forwards a packet to
another router.
Recently, Content Centric Networking (CCN) is paid
attention to, where CCN routers do not only forward a packet to
another router but it also has a network server function.
A CCN router has a forwarding table called FIB (Forwarding Information Base) but its memory access can become a bottleneck.
In this paper, we propose FIB data structure for CCN routers which can reduce the number of memory accesses. Our proposed FIB is constructed by effectively utilizing a hash table and a balanced binary-search tree.
By using our FIB, the number of memory accesses cannot much
increase even if hash collisions occur.
Experimental results show that our proposed FIB can reduce the number of memory accesses by 5.9% and 88.1% compared to those implemented by using an n-ary tree and a hash table, respectively. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
content centric networking (CCN) / forwarding information base (FIB) / memory access / router / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 115, no. 338, VLD2015-75, pp. 243-248, Dec. 2015. |
Paper # |
VLD2015-75 |
Date of Issue |
2015-11-24 (VLD, DC) |
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 |
VLD2015-75 DC2015-71 |
|