Practical & Real Time IP Routing Table Compression: Extending algorithms from digital logic synthesis

Practical & Real Time IP Routing Table Compression: Extending algorithms from digital l...

MIA KARTS BOOKS

Practical & Real Time IP Routing Table Compression: Exten...
Skip to product information

    Practical & Real Time IP Routing Table Compression: Extending algorithms from digital logic synthesis

    $72.22 USD
     per 
    Available

    Book Details

    Format
    Paperback
    Language
    English
    Category
    Networks, Protocols & APIs
    Condition
    New
    ISBN-13
    9783847321521
    ISBN-10
    3847321528

    Free U.S. shipping on all orders. International shipping is calculated at checkout.

    Guaranteed safe checkout

    Product description

    ISBN: 3847321528

    Author: Bollapalli, Kalyana C

    Condition: New

    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, while ensuring that routing table updates are handled in real-time. The resulting routing table can be used with existing routers without needing any change in architecture. By compressing the IP routing table as proposed, less complex hardware than Ternary CAM (TCAM) can be used to achieve exact functionality. This approach also reduces lookup latency by about 46%, hardware area by 9% and power consumed by 15% in contrast to a traditional TCAM based implementation.

    View full details

    Practical & Real Time IP Routing Table Compression: Extending algorithms from digital logic synthesis

    $72.22 USD
     per 
    RECENTLY VIEWED PRODUCTS

    Why Shop Miakarts Books?

    Wide Selection

    Discover books across many categories and subjects.

    Secure Checkout

    Shop with a secure online checkout experience.

    Detailed Book Information

    View ISBN, author, publisher, format and other available book details.

    Easy Online Ordering

    Browse, select and order books online.

    Customer Support

    Contact us if you need help with an order or product.