Invention Grant
- Patent Title: Bit indexed explicit forwarding optimization
-
Application No.: US17315582Application Date: 2021-05-10
-
Publication No.: US11646906B2Publication Date: 2023-05-09
- Inventor: Ijsbrand Wijnands , Gregory J. Shepherd , John H. W. Bettink
- Applicant: Cisco Technology, Inc.
- Applicant Address: US CA San Jose
- Assignee: CISCO TECHNOLOGY, INC.
- Current Assignee: CISCO TECHNOLOGY, INC.
- Current Assignee Address: US CA San Jose
- Main IPC: H04L12/18
- IPC: H04L12/18 ; H04L45/74 ; H04L45/745 ; H04L45/16 ; H04L45/00

Abstract:
Disclosed is the generation of a bit-indexed forwarding table (BIFT) that can include a plurality of entries, each such entry corresponding to a bit position of a plurality of bit positions, where each such bit position represents an egress network node of a plurality of egress network nodes, and the generating configures the BIFT to be used in forwarding a packet to one or more of the plurality of egress network nodes, based at least in part on a bit string in the packet. The generating includes selecting a bit position of the plurality of bit positions as a selected bit position, creating an entry of the plurality of entries (where the entry corresponds to the selected bit position), identifying a neighbor node associated with the selected bit position, and updating one or more fields of the entry with neighbor information regarding the neighbor node.
Public/Granted literature
- US20210266190A1 Bit Indexed Explicit Forwarding Optimization Public/Granted day:2021-08-26
Information query