Method of forwarding data packets, method of creating merged fib key entry and method of creating a search key
AssigneeHuawei Technologies Co., Ltd.
InventorZixiong Wang
Life of this patent
Estimating the term…
Abstract
The method of creating a key entry includes inserting a routing instance identifier (RII) after at least a portion of a key entry of a routing instance (RI) FIB, in accordance with an encoding scheme. In other words, at least a portion of bits of the RI FIB key entry is located before bit(s) of the RII in the resulting, merged FIB key entry. Depending on the encoding scheme, the RII can be inserted at the end of the RI FIB key entry, or at an intermediary location within the RI FIB key entry (after a given number of bits). To form the merged FIB, the method is repeated multiple times on corresponding key entries of the RI FIB. There is also provided a method of creating a search key to lookup the merged FIB.
Claims18
A method of creating a key entry of a merged FIB for at least two routing instances (RI) on a network node, each RI having a corresponding RI FIB with corresponding RI FIB key entries and a corresponding routing instance identifier (RII), the method comprising:
- inserting a corresponding RII after at least a portion of a corresponding RI FIB key entry.
A method of creating a search key for at least two routing instances (RI) on a network node sharing a merged FIB having key entries, each RI having a corresponding routing instance identifier (RII), the key entries of the merged FIB each including a corresponding one of the RIIs, the method comprising:
- inserting a corresponding RII after at least a portion of a destination address of a data packet to be routed by the network node.
A method of forwarding a data packet with a network node having at least two routing instances (RIs) sharing a merged FIB, the merged FIB having key entries provided in a format including a routing instance identifier (RII) after at least a portion of a data packet address, in accordance with an encoding scheme, the method comprising:
- receiving the data packet;
- reading a destination address in the data packet;
- creating a search key by inserting a corresponding RII after at least a portion of the destination address, in accordance with the encoding scheme;
- selecting an output port for the data packet including looking up the merged FIB using the search key;
- and
- forwarding the data packet via the selected output port.
The method of claim 16, wherein the common roots have the same length.
Dependencies are inferred from the claim text.