Practical & Real Time IP Routing Table Compression
Bollapalli, Kalyana C / Khatri, Sunil P.
In an attempt to slow the exhaustion of the Internet Protocol (IP) address space, Class-less Inter-Domain Routing (CIDR) was adopted. However, the decision to utilize CIDR also increases the size of the routing table, since it allows an arbitrary partitioning of the routing space. A scheme to reduce the size of routing table in the CIDR context is detailed. A well-known and highly e¿cient heuristic to perform 2-level logic minimization is exte...