A Systematic Compression Approach for Route Tables in a BGP Monitor

Author

Deng, Wenping ; Zhu, Peidong ; Lu, Xicheng ; Cai, Kaiyu

Author_Institution

National University of Defense Technology, China

fYear

2006

fDate

Sept. 2006

Firstpage

105

Lastpage

105

Abstract

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.

Keywords

Communication system traffic control; Computerized monitoring; Data analysis; Data compression; Data security; Databases; Information analysis; Information security; Internet; Routing protocols; AS; BGP; Compression; Database; joint analysis;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer and Information Technology, 2006. CIT '06. The Sixth IEEE International Conference on

Conference_Location

Seoul

Print_ISBN

0-7695-2687-X

Type

conf

DOI

10.1109/CIT.2006.199

Filename

4019912