METHOD AND ASSOCIATED NETWORK DEVICE FOR MANAGING NETWORK TRAFFIC

摘要

A method and associated network device for managing network traffic by selecting one of multiple equal-cost paths for a packet of a flow is provided. The method comprises: selecting one of path sequences for the packet, each path sequence being an orderly list, e.g., an evenly randomized permutation, of multiple tokens respectively associated with the paths; marking each token as valid or invalid according to whether the associated path is active; and selecting one of the paths according to an order of the tokens in the selected path sequence.

主权项

1. A method for managing a network traffic by selecting one of a plurality of paths for a packet of the network traffic, comprising:
by a network device, selecting one of a plurality of path sequences for the packet; wherein each of the plurality of paths sequences is an orderly list of a same plurality of tokens, and the plurality of tokens are respectively associated with the plurality of paths; and according to an order of the plurality of tokens in the selected path sequence, selecting one of the paths for the packet.