- Patent Title: Method and system for fast and large-scale longest prefix matching
-
Application No.: US13421379Application Date: 2012-03-15
-
Publication No.: US09729669B2Publication Date: 2017-08-08
- Inventor: Matteo Varvello , Diego Perino , Jairo Esteban
- Applicant: Matteo Varvello , Diego Perino , Jairo Esteban
- Applicant Address: FR Boulogne-Billancourt
- Assignee: Alcatel Lucent
- Current Assignee: Alcatel Lucent
- Current Assignee Address: FR Boulogne-Billancourt
- Agency: Kramer & Amado, P.C.
- Main IPC: H04L29/08
- IPC: H04L29/08 ; H04L12/743 ; H04L12/751 ; H04L12/721 ; H04L12/741

Abstract:
Various exemplary embodiments relate to a method and related network node including one or more of the following: receiving, at the first network device, a message to be forwarded; determining a destination address for the message; determining whether the destination address is assigned to the first network device; if the destination address is not assigned to the first network device, querying a second network device for a next hop of the destination address; receiving, in response to the query, an indication of the next hop for the destination address; and forwarding, by the first network device in response to the indication of the next hop, the message to the next hop.
Public/Granted literature
- US20130242996A1 METHOD AND SYSTEM FOR FAST AND LARGE-SCALE LONGEST PREFIX MATCHING Public/Granted day:2013-09-19
Information query