Patent ID: 6963924
Filing Date: 2005-11-08
Classification: H04L,Y10S

Abstract:
1. A method of constructing route information for a multi-gigabit switching router comprising: partitioning each route prefix of route information into a segment and an offset, said offset having variable length; building a segmentation table based on said segment, said segmentation table comprising a pointer/next hop field and an offset length field; constructing a Next Hop Array for each entry in said segmentation table when a longest prefix length of said segment is larger than a first predetermined value; constructing a Compression Bit Map for each entry of said Next Hop Array when a value of said offset length field is larger than a second predetermined number of bits; and constructing a Code Word Array and a Compressed Next Hop Array for each said Compression Bit Map, said Code Word Array consisting of a plurality of code words each having a Map and a Base.