Recursively partitioned static IP router-tables

被引：0

作者：

Lu, Wencheng ^{[1
]}

Sahni, Sartaj ^{[1
]}

机构：

[1] Univ Florida, Dept Comp & Informat Sci & Engn, Gainesville, FL 32611 USA

来源：

2007 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, VOLS 1-3 | 2007年

关键词：

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

We propose a method-recursive partitioning-to partition a static IP router table so that when each partition is represented using a base structure such as a multibit trie or a hybrid shape shifting trie there is a reduction in both the total memory required for the router table as well,ell as in the total number of memory accesses needed to search the table. The efficacy of recursive partitioning is compared to that of the popular front-end table method to partition IP router tables. Our proposed recursive partitioning Method outperformed the front end method of all our test sets.

引用

页码：7 / 12

页数：6

共 50 条

[21] SOCRATES on IP router fault detection
Hao, RB
Lee, D
Sinha, RK
GLOBECOM '00: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1- 3, 2000, : 1578 - 1582
[22] Principle analysis of IP wavelength router
王勇
殷洪玺
徐安士
吴德明
Science in China(Series F:Information Sciences), 2001, (06) : 474 - 478
[23] Recursively Partitioned Clipped Histogram Equalization Techniques for Preserving Image Features
M. Eswar Reddy
G. Ramachandra Reddy
Proceedings of the National Academy of Sciences, India Section A: Physical Sciences, 2022, 92 : 77 - 96
[24] Principle analysis of IP wavelength router
Yong Wang
Hongxi Yin
Anshi Xu
Deming Wu
Science in China Series : Information Sciences, 2001, 44 (6): : 474 - 478
[25] A simulation model for an optical IP router
Callegati, F
Corazza, G
Portinaro, N
Raffaelli, C
NEW TRENDS IN OPTICAL NETWORK DESIGN AND MODELING, 2001, 62 : 173 - 186
[26] IP services creation in a programmable router
Redlich, JP
Suzuki, M
Kolarov, A
Weinstein, S
FIRST IEEE/POPOV WORKSHOP ON INTERNET TECHNOLOGIES AND SERVICES, PROCEEDINGS, 1999, : 51 - 61
[27] Designing extensible IP router software
Handley, M
Kohler, E
Ghosh, A
Hodson, O
Radoslavov, P
USENIX ASSOCIATION PROCEEDINGS OF THE 2ND SYMPOSIUM ON NETWORKED SYSTEMS DESIGN & IMPLEMENTATION (NSDI '05), 2005, : 189 - 202
[28] The cutting EDGE of IP router configuration
Caldwell, D
Gilbert, A
Gottlieb, J
Greenberg, A
Hjalmtysson, G
Rexford, J
ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2004, 34 (01) : 21 - 26
[29] Wavelength router as a transport platform for IP
Kurki, J
Kilkki, K
Doria, A
WDM AND PHOTONIC NETWORKS, 2000, : 85 - 92
[30] Benchmarks for IP forwarding tables
Castelino, M
Gunturi, R
Filauro, V
Vlantis, G
Campmas, M
Coppola, A
CONFERENCE PROCEEDINGS OF THE 2004 IEEE INTERNATIONAL PERFORMANCE, COMPUTING, AND COMMUNICATIONS CONFERENCE, 2004, : 123 - 130

← 1 2 3 4 5 →