A Practical Introduction to Data Structures and Algorithm Analysis
A Practical Introduction to Data Structures and Algorithm Analysis
Data Structures, Algorithms, and Applications in C++
Data Structures, Algorithms, and Applications in C++
IPv4 address allocation and the BGP routing table evolution
ACM SIGCOMM Computer Communication Review
Hi-index | 0.00 |
With the fast growing size and complexity of core network, the hash based data structure of current AS_PATH implementation in BGP is facing challenges in performance, mainly caused by the static attribute of the simple hash. This paper proposed a splay tree based data structure and an optimal index generation algorithm specifically designed for AS_PATH. Exploiting the innate characteristics of AS_PATH, the proposed algorithm shows superior performance.