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:
  1. Performing a route lookup on the data packet, at an egress interface, by the second hop router;
  2. Determining an outgoing interface index based on performing, by the second hop router;
  3. 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:

  1. Claimed Patent reduces power consumption of high-end router by up to 18%.

Industrial Perspective:

  1. Present Patent helps to perform a successful lookup as against having a full routing table in ingress looking table (ILT).
  2. 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.

error: Content is protected !!