loading...
A Systematic Compression Approach for Route Tables in a BGP Monitor
Seoul, Korea September 20-September 22
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CIT.2006.199Sixth IEEE International Conference o ...
 This Article 
 
Buy PURCHASE ARTICLE: $19
PDF
HTML
Buy IEEE Xplore Subscribers
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
ASCII Text
x 
 
Wenping Deng, Peidong Zhu, Xicheng Lu, Kaiyu Cai, "A Systematic Compression Approach for Route Tables in a BGP Monitor," Computer and Information Technology, International Conference on, pp. 105, Sixth IEEE International Conference on Computer and Information Technology (CIT'06), 2006.
 
 
BibTex
x
 
@article{ 10.1109/CIT.2006.199,
author = {Wenping Deng and Peidong Zhu and Xicheng Lu and Kaiyu Cai},
title = {A Systematic Compression Approach for Route Tables in a BGP Monitor},
journal ={Computer and Information Technology, International Conference on},
volume = {0},
year = {2006},
isbn = {0-7695-2687-X},
pages = {105},
doi = {http://doi.ieeecomputersociety.org/10.1109/CIT.2006.199},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Computer and Information Technology, International Conference on
TI - A Systematic Compression Approach for Route Tables in a BGP Monitor
SN - 0-7695-2687-X
SP
EP
A1 - Wenping Deng,
A1 - Peidong Zhu,
A1 - Xicheng Lu,
A1 - Kaiyu Cai,
PY - 2006
KW - BGP; AS; Compression; Database; joint analysis
VL - 0
JA - Computer and Information Technology, International Conference on
ER -
 
Wenping Deng, National University of Defense Technology, China
Peidong Zhu, National University of Defense Technology, China
Xicheng Lu, National University of Defense Technology, China
Kaiyu Cai, National University of Defense Technology, China
The current implementation of BGP protocol has a variety of vulnerabilities and weakness. BGP monitors are designed to monitor and analyze BGP behaviors. To monitor a router?s historical behavior, we need to collect its route tables at different times and store them into database. Because current BGP table size exceeds 100 000, it seems to be a heavy burden to deal with so many route tables of different times. In this paper, we propose a systematic approach for compression within and among route tables for BGP monitor?s Database & Analyzer. With the help of our approach, our compressed database can join all these tables together as well as facilitate joint time-domain analyzing on them. Because all compression is not based on entries but on tables, no decompression is needed during the query process. The querying efficiency doesn?t decrease significantly with the compression.
Index Terms:
BGP; AS; Compression; Database; joint analysis
Citation:
Wenping Deng, Peidong Zhu, Xicheng Lu, Kaiyu Cai, "A Systematic Compression Approach for Route Tables in a BGP Monitor," cit, pp.105, Sixth IEEE International Conference on Computer and Information Technology (CIT'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.