Enhanced internet packet routing lookup
First Claim
Patent Images
1. A method including:
- receiving a packet header and an input interface identifier;
coupling said packet header to plural encapsulation recognizers configured to produce header information from said packet header, said plural encapsulation recognizers recognizing packet headers for multiple protocols, said header information including said input interface identifier;
coupling said header information to plural longest match recognizers so as to produce routing information, said plural longest match recognizers operating in parallel, said routing information determined responsive to a longest match recognized for said header information including said input interface identifier; and
using said routing information to index to one or more routing lookup tables having treatment information regarding treatment of packets, said treatment information being responsive to said routing information and therefore to said input interface identifier.
1 Assignment
0 Petitions
Accused Products
Abstract
The invention provides a method and system for routing information lookup for packets using routing protocols such as IP or IP multicast (IGMP), or MPLS (multiprotocol label switching, also known as tag switching or label switching) or MPLS multicast, in which both the destination address and the length of that destination address are matched using a lookup table having separate entries for selected addresses and their lengths, which can be accessed in parallel for multiple representations of destination addresses, and in which the input interface associated with the packet is included in the information used for matching.
-
Citations
12 Claims
-
1. A method including:
-
receiving a packet header and an input interface identifier;
coupling said packet header to plural encapsulation recognizers configured to produce header information from said packet header, said plural encapsulation recognizers recognizing packet headers for multiple protocols, said header information including said input interface identifier;
coupling said header information to plural longest match recognizers so as to produce routing information, said plural longest match recognizers operating in parallel, said routing information determined responsive to a longest match recognized for said header information including said input interface identifier; and
using said routing information to index to one or more routing lookup tables having treatment information regarding treatment of packets, said treatment information being responsive to said routing information and therefore to said input interface identifier. - View Dependent Claims (2, 3, 4)
-
-
5. An apparatus for use in packet routing, comprising:
-
an input interface that receives a packet header, said input interface having an input interface identifier;
plural encapsulation recognizers configured to produce header information from said packet header, said plural encapsulation recognizers recognizing packet headers for multiple protocols, said header information including said input interface identifier;
plural longest match recognizers that produce routing information from said header information, said plural longest match recognizers operating in parallel, said routing information determined responsive to a longest match recognized for said header information including said input interface identifier; and
one or more routing lookup tables having treatment information regarding treatment of packets, said treatment information being responsive to said routing information and therefore to said input interface identifier. - View Dependent Claims (6, 7, 8)
-
-
9. A memory storing information including instructions, the instructions executable by a processor, the instructions comprising:
-
code to receive a packet header and an input interface identifier;
code to couple said packet header to plural encapsulation recognizers configured to produce header information from said packet header, said plural encapsulation recognizers recognizing packet headers for multiple protocols, said header information including said input interface identifier;
code to couple said header information to plural longest match recognizers so as to produce routing information, said plural longest match recognizers operating in parallel, said routing information determined responsive to a longest match recognized for said header information including said input interface identifier; and
code to use said routing information to index to one or more routing lookup tables having treatment information regarding treatment of packets, said treatment information being responsive to said routing information and therefore to said input interface identifier. - View Dependent Claims (10, 11, 12)
-
Specification