Nova Publishers
My Account Nova Publishers Shopping Cart
HomeBooksSeriesJournalsReference CollectionseBooksInformationSalesImprintsFor Authors
  Top » Catalog » Books » My Account  |  Cart Contents  |  Checkout   
Quick Find
Use keywords to find the product you are looking for.
Advanced Search
What's New? more
Theory of Literature
Shopping Cart more
0 items
Shipping & Returns
Privacy Notice
Conditions of Use
Contact Us
Notifications more
NotificationsNotify me of updates to IP Packet Forwarding Research Progress
Tell A Friend
Tell someone you know about this product.
IP Packet Forwarding Research Progress $55.00
Authors: Pi-Chung Wang (Department of Computer Science, National Chung Hsing University, Kuo Kuang Road, Taichung) 
Book Description:
Within the Internet, there exists a packet-switch network which functions to for ward packets from source to destination in order to enable end-to-end connections. The key attribute to enable such a procedure consists of several crucial components, including routing protocol(s), transmission links and routers. While a plethora of lit
erature on routing protocols has been presented in the last decade, the transmission technology is constantly evolving. As a result, provision of tens gigabit fiber links is commonly available now. Yet, the research on high-speed routers is limited insofar and, therefore, increases in its importance. To meet the demands of new multimedia applications, multi-tera routers have been designed. A multi-tera router should have enough internal bandwidth to switch packets between its interfaces at multi-tera rates and enough packet processing power to forward multiple millions of packets per second (MPPS). Switching in the router has been well studied. However, the remaining major bottleneck for a high performance router design is to speed up the multi-memory-access IP packet forwarding engine.

The rate of the packet forwarding engines can be burdened by several factors. The major obstacle lies in the space limitation of IPv4 which leads to the occurrence of classless interdomain routing (CIDR). The address prefix, specifying next-hop for a set of addresses, transforms from fixed length to variable length. Therefore, the packet forwarding engine must be able to derive the best matching prefix (BMP) among the variable-length prefixes. Unlike exact matching, the procedure of BMP requires more pre-computation to enable fast search. The second obstacle would be the incoming IPv6. Although IPv6 can overcome the problem of exhausting IPv4 address space, its huge space also increases the complexity of BMP search. Other factors affecting the speed of packet forwarding engines include the limited storage of high-speed memory, power consumption and the issues of table updates. Since there is no single solution fit under every circumstance, how to select a suitable solution for different applications is thereby important.

To solve these difficulties, numerous algorithms are proposed in the last few years. These algorithms address these performance issues via different approaches. For example, some of them try to compress data structures into high-speed SRAMs, while others utilize the architecture of modern processors. There are some others who resort to hardware implementation. Generally, these algorithms can be categorized into software based and hardware based according to the method of implementation. In this book, an introduction of four algorithms will be provided in terms of their major contributions, performance, merits and weaknesses.

Table of Contents:

1. Introduction
1.1. IP Address Lookup

2. IP Address Lookup: A Brief Overview

3. IP Address Lookup with Hardware Pipelining

3.1. Related Works
3.2. NHA Construction Algorithm
3.3. NHA Compression Algorithm
3.4. Hardware Implementation
3.5. Performance Analysis
3.6. Summary

4. Performance Enhancement of IP Forwarding Using Routing Interval

4.1. Routing Interval
4.2. IP Address Lookup by Using Routing Interval
4.3. Performance Evaluation
4.4. Summary

5. High Speed IP Lookup Using Level Smart-Compression

5.1. Trie-Based Algorithms
5.2. Level Smart-Compression Tries
5.3. Core-Leaf Decoupling
5.4. Performance Analysis
5.5. Summary

6. Fast Packet Classification by Using Tuple Reduction

6.1. Introduction
6.2. Previous Works
6.3. Tuple Reduction Algorithm
6.4. Look-Ahead Caching Mechanism
6.5. Performance Evaluation
6.6. Summary

7. Conclusion


      Computer Networks
   Binding: ebook
   Pub. Date: 2009 - 4th Quarter
   Pages: 86 pp.
   ISBN: 978-1-61470-114-9
   Status: AV
Status Code Description
AN Announcing
FM Formatting
PP Page Proofs
FP Final Production
EP Editorial Production
PR At Prepress
AP At Press
AV Available
Available Options:
Special Focus Titles
01.Violent Communication and Bullying in Early Childhood Education
02.Cultural Considerations in Intervention with Women and Children Exposed to Intimate Partner Violence
03.Chronic Disease and Disability: The Pediatric Lung
04.Fruit and Vegetable Consumption and Health: New Research
05.Fire and the Sword: Understanding the Impact and Challenge of Organized Islamism. Volume 2

Nova Science Publishers
© Copyright 2004 - 2021

IP Packet Forwarding Research Progress