Establishing entry corresponding to equal cost paths

A network device, comprising:

• a processor, and
• a non-transitory machine-readable storage medium storing machine executable instructions which are executable by the processor to:
• establish a Forward Information DataBase (FIB) entry, wherein the FIB entry comprises the number of Unequal Cost Multipath (UCMP) entries in a UCMP table corresponding to N paths configured to be equal cost with each other between the network device and a destination network device, and an address of the destination network device, wherein the number of the UCMP entries in the UCMP table is equal to a preset fixed value, and N is an integer more than or equal to 2;
• and
• assign at least one UCMP entry for each of the N paths based on respective weights of the paths and the fixed value, wherein the at least one UCMP entry corresponding to the path respectively comprises index information corresponding to the path, a sum of the numbers of the respective UCMP entries corresponding to the N paths is equal to the fixed value,
• wherein the processor is caused by the machine-executable instructions to:
• determine, for each of the N paths, a first numerical value T of the path by multiplying the fixed value by the weight of the path to obtain a product and rounding down the product divided by a total weight, wherein the total weight is a sum of the respective weights of the N paths;
• determine that a second numerical value D is equal to a difference between the fixed value and a sum of the respective first numerical values T of the N paths;
• when the second numerical value D is equal to zero, determine, for each of the paths, the first numerical value T of the path to be the number of the at least one UCMP entry corresponding to the path;
• when the second numerical value D is more than zero,
• sort the N paths based on the respective weights of the N paths,
• determine, for each of first D paths in the sorted N paths, the first numerical value T of the path plus 1 to be the number of the at least one UCMP entry of the path,
• determine, for each of remaining paths in the sorted N paths, the first numerical value T of the path to be the number of the at least one UCMP entry of the path.

A non-transitory machine-readable storage medium storing machine executable instructions which are invoked and executed by a processor of a network device to:

• establish a Forward Information DataBase (FIB) entry, wherein the FIB entry comprises the number of Unequal Cost Multipath (UCMP) entries in a UCMP table corresponding to N paths configured to be equal cost with each other between the network device and a destination network device, and an address of the destination network device, wherein the number of the UCMP entries in the UCMP table is equal to a preset fixed value, and N is an integer more than or equal to 2;
• and
• assign at least one UCMP entry for each of the N paths based on respective weights of the paths and the fixed value, wherein the at least one UCMP entry corresponding to the path respectively comprises index information corresponding to the path, a sum of the numbers of the respective UCMP entries corresponding to the N paths is equal to the fixed value,
• wherein assigning the at least one UCMP entry for each of the N paths based on the respective weights of the paths and the fixed value comprises:
• determining, by the network device, for each of the N paths, a first numerical value T of the path by multiplying the fixed value by the weight of the path to obtain a product and rounding down the product divided by a total weight, wherein the total weight is a sum of the respective weights of the N paths;
• determining, by the network device, that a second numerical value D is equal to a difference between the fixed value and a sum of the respective first numerical values T of the N paths;
• when the second numerical value D is equal to zero,
• determining, by the network device, for each of the paths, the first numerical value T of the path to be the number of the at least one UCMP entry corresponding to the path;
• when the second numerical value D is more than zero,
• sorting, by the network device, the N paths based on the respective weights of the N paths,
• determining, by the network device, for each of first D paths in the sorted N paths, the first numerical value T of the path plus 1 to be the number of the at least one UCMP entry of the path,
• determining, by the network device, for each of remaining paths in the sorted N paths, the first numerical value T of the path to be the number of the at least one UCMP entry of the path.