Configuring forwarding information
AssigneeHangzhou H3C Technologies Co., Ltd.
InventorJie LI
Life of this patent
Estimating the term…
Abstract
Based on an example, a network apparatus may calculate N equal-cost multi paths to a destination address; sort the N equal-cost multi paths into an order to obtain a sorted result; the sorted result specifying an order from a first ECMP to an Nth ECMP; populate an ECMP table with ECMP entries, each ECMP entry comprising forwarding information associated with a respective ECMP; wherein the ECMP table comprises M entries, wherein M is greater than N, and wherein the ECMP table is populated with ECMP entries according to the order of equal-cost multi paths in the sorted result, and wherein the order is treated in a circular manner such that the N+1th ECMP table entry is populated with forwarding information associated with the first table entry and wherein M=2n, N≧2, N, M and n are natural numbers.
Claims10
A method for configuring forwarding information, comprising:
- calculating N equal-cost multi paths to a destination address;
- sorting the N equal-cost multi paths into an order to obtain a sorted result;
- the sorted result specifying an order from a first ECMP to an Nth ECMP;
- populating an ECMP table with ECMP entries, each ECMP entry comprising forwarding information associated with a respective ECMP;
- wherein the ECMP table comprises M entries, wherein M is greater than N, and wherein the ECMP table is populated with ECMP entries according to the order of equal-cost multi paths in the sorted result, and wherein the order is treated in a circular manner such that the N+1th ECMP table entry is populated with forwarding information associated with the first table entry and wherein M=2n, N≧2, N, M and n are natural numbers.
An apparatus for configuring forwarding information, comprising:
- a processor;
- a memory;
- wherein one or more program modules are stored in the memory and to be executed by the processor, the one or more program modules comprise:
- a calculating module, to calculate N equal-cost multi paths to a destination address;
- a sorting module, to sort the N equal-cost multi paths into an order to obtain a sorted result;
- the sorted result specifying an order from a first ECMP to an Nth ECMP;
- and
- a configuring module, to
- populate an ECMP table with ECMP entries, each ECMP entry comprising forwarding information associated with a respective ECMP;
- wherein the ECMP table comprises M entries, wherein M is greater than N, and wherein the ECMP table is populated with ECMP entries according to the order of equal-cost multi paths in the sorted result, and wherein the order is treated in a circular manner such that the N+1th ECMP table entry is populated with forwarding information associated with the first table entry and wherein M=2n, N≧2, N, M and n are natural numbers.
Dependencies are inferred from the claim text.