Use this resource - and many more! - in your textbook!
AcademicPub holds over eight million pieces of educational content for you to mix-and-match your way.
IP packet forwarding based on comb extraction scheme
By: Damm, G.; Zhen Xu; Zhao, Y.Q.; Lambadaris, I.;
2004 / IEEE / 0-7803-8533-0
This item was taken from the IEEE Conference ' IP packet forwarding based on comb extraction scheme ' We present an efficient IP packet forwarding technique and its architecture. One forwarding table is decomposed into two balanced smaller sub-forwarding tables by a novel splitting rule. Therefore, an IP lookup can be converted into a pair of small sub-lookups. The output of an incoming packet can be determined by comparing the information, attached to the matching sub-prefixes of both sub-lookups. The sub-lookups and information comparison can perform in parallel. Our approach not only speeds up the Best Matching Prefix (BMP) search, but also reduces storage space at the same time.
Best Matching Prefix Search
Ip Packet Forwarding Technique
Ip Lookup Table
Systems Engineering And Theory
Web And Internet Services
Tree Data Structures
Binary Search Trees
Random Access Memory
Computer Aided Manufacturing
Telecommunication Network Routing
Comb Extraction Scheme