|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
Ninth IEEE Symposium on Computers and Communications 2004 Volume 2 (ISCC'04)
Dynamic IP router-tables using highest-priority matching
Alexandria, Egypt
June 28-July 01
ISBN: 0-7803-8623-X
| ASCII Text | x | ||
| H. Lu, S. Sahni, "Dynamic IP router-tables using highest-priority matching," 2012 IEEE Symposium on Computers and Communications (ISCC), vol. 2, pp. 858-863, Ninth IEEE Symposium on Computers and Communications 2004 Volume 2 (ISCC'04), 2004. | |||
| BibTex | x | ||
| @article{ 10.1109/ISCC.2004.1358648, author = {H. Lu and S. Sahni}, title = {Dynamic IP router-tables using highest-priority matching}, journal ={2012 IEEE Symposium on Computers and Communications (ISCC)}, volume = {2}, year = {2004}, isbn = {0-7803-8623-X}, pages = {858-863}, doi = {http://doi.ieeecomputersociety.org/10.1109/ISCC.2004.1358648}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - 2012 IEEE Symposium on Computers and Communications (ISCC) TI - Dynamic IP router-tables using highest-priority matching SN - 0-7803-8623-X SP858 EP863 A1 - H. Lu, A1 - S. Sahni, PY - 2004 VL - 2 JA - 2012 IEEE Symposium on Computers and Communications (ISCC) ER - | |||
We develop a data structure called BOB (binary tree on binary tree) for dynamic router tables in which the rule filters are nonintersecting ranges and in which ties are broken by selecting the highest-priority rule that matches a destination address. Prefix filters are a special case of nonintersecting ranges and the commonly used longest-prefix tie breaker is a special case of the highest-priority tie breaker. We also develop two modified version of BOB - PBOB (prefix BOB) for the case when all rule filters are prefixes and LMPBOB (longest matching-prefix BOB) when all rule filters are prefixes and longest-prefix matching is to be done. On practical n-rule router table, BOB, PBOB and LMPBOB perform search, insert and delete In O(log n) time and with O(log n) cache misses. Experimental results also are presented.
Citation:
H. Lu, S. Sahni, "Dynamic IP router-tables using highest-priority matching," iscc, vol. 2, pp.858-863, Ninth IEEE Symposium on Computers and Communications 2004 Volume 2 (ISCC'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.
