Practical & Real Time IP Routing Table Compression

Practical & Real Time IP Routing Table Compression

Extending algorithms from digital logic synthesis

Versandkostenfrei!
Versandfertig in 6-10 Tagen
32,99 €
inkl. MwSt.
PAYBACK Punkte
16 °P sammeln!
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 extended to compress the routing table. IP routing table represented as a set of completely speci ed logic functions can be compressed to about 25% in size, ...