TECHNICAL FIELDOne embodiment of the invention relates to communications and computer systems, especially networked routers, packet switching systems, and other devices; and more particularly, one embodiment relates to the identification of a longest matchingprefix based on a search of intervals corresponding to the prefixes.BACKGROUNDThe communications industry is rapidly changing to adjust to em