Industrial Consultancy & Sponsored Research (IC&SR) , IIT Madras
Method of Performing Route Lookup as Part of Egress Pipeline and a System Thereof
Technology Category/Market
Technology: Route Lookup in Routing Network;
Industry: Datacenter, Enterprise, & etc.
Applications: Network Applications in Healthcare, BFSI, Education, Residential, Media & Entertainment, etc.
Market: The global routing market was estimated at USD 15.1B in 2022 and projected to grow USD 22.9B at a CAGR of 8.6% during the forecast period from 2022 to 2027.
Image Gallery
Problem Statement
- The route lookup function typically involves performing the longest prefix match on an ordered set of entries carefully configured on a ternary content addressable memory (TCAM) hardware.
- The TCAM hardware is specially designed for parallel search to locate a matching entry across the entire TCAM in a single cycle, & which is a de-facto hardware used for route lookup on high-end network routers.
- TCAM consumes a lot of power & currently routers perform route lookup based on longest prefix match & using the TCAM for the route lookup consumes lot of power.
- Therefore, there is a need to address said issues in efficient manner.
Technology
- Subject Patent describe about a system & method for routing data in a packet switched router in a communication network.
- The method describes as adding an outgoing interface index of a second hop router to a packet header of a data packet, at an ingress router,
- Further describes as receiving the data packet from the ingress router by the second hop router.
- Said method comprises one or more steps as disclosed hereinbelow smart charts:
- Performing a route lookup on the data packet, at an egress interface, by the second hop router;
- Determining an outgoing interface index based on performing, by the second hop router;
- Updating the outgoing interface index in the packet header of the data packet, and forwarding the data packet to one or more hop routers based on the outgoing interface index;
Key Features/Value Proposition
Technical Perspective:
- Claimed Patent reduces power consumption of high-end router by up to 18%.
Industrial Perspective:
- Present Patent helps to perform a successful lookup as against having a full routing table in ingress looking table (ILT).
- Proposed System and method increases the number of routes served for a given TCAM capacity, wherein the TCAM capacity gets reduced in long term.
Questions about this Technology?
Contact for Licensing
Research Lab
Prof. KRISHNA M SIVALINGAM
Department of Computer Science and Engineering.
Intellectual Property
- IITM ID F Ref. 1653;
- IN Patent No: 422685 (Granted)
- PCT Application No.PCT/IN2019/050072
Technology Readiness Level
TRL- 3
Proof of Concept ready & validated.