Equivalent multiple path traffic distribution in communications networks
First Claim
1. A method of selecting one of a plurality of equivalent paths for forwarding a network message from a network node of a communications network, the method comprising the steps of:
- providing a source address and a destination address for the network message, the source address and the destination address being respectively comprised of individual bit values, the individual bit values having a relative mapping as between the source address and the destination address;
decorrelating the relative mapping of individual bit values as between the source address and the destination address to obtain decorrelated address pair, applying a randomized selection function to the decorrelated address pair, wherein the randomized selection function thereby produces an index which is derived from a relative sequence of bit values pertaining to the decorrelated address pair; and
selecting said one of the plurality of equivalent paths by means of the index.
14 Assignments
0 Petitions
Accused Products
Abstract
A method and associated device for selecting one of a number of equivalent paths in forwarding a network message from a node of a communication network. A source and destination address is provided for the network message. The addresses are formed of individual bit values, and these values have a relative mapping between them. The relative mapping is decorrelated to obtain a decorrelated address pair. A randomized selection function is applied to the decorrelated address pair to produce an index which is derived from the relative sequence of bit values of the decorrelated address paid. The index is then used to select one of the equivalent paths. The associated device provides an address reader, a decorrelation module and a randomized selection module for performing the method previously described.
-
Citations
40 Claims
-
1. A method of selecting one of a plurality of equivalent paths for forwarding a network message from a network node of a communications network, the method comprising the steps of:
-
providing a source address and a destination address for the network message, the source address and the destination address being respectively comprised of individual bit values, the individual bit values having a relative mapping as between the source address and the destination address;
decorrelating the relative mapping of individual bit values as between the source address and the destination address to obtain decorrelated address pair, applying a randomized selection function to the decorrelated address pair, wherein the randomized selection function thereby produces an index which is derived from a relative sequence of bit values pertaining to the decorrelated address pair; and
selecting said one of the plurality of equivalent paths by means of the index. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21)
-
-
22. A network apparatus for selecting one of a plurality of equivalent paths for forwarding a network message from a network mode of a communications network, the apparatus comprising:
-
an address reader for deriving a source address and a destination address of said network message, the source address and the destination address being respectively comprised of individual bit values, the individual bit values having a relative mapping as between the source address and the destination address;
a decorrelation device for decorrelating the relative napping of individual bit values as between the source address and the destination address to obtain a decorrelated address pair; and
a randomized selection device for producing an index which is derived from a relative sequence of bit values pertaining to the decorrelated address pair and for selecting said one of the plurality of equivalent paths by means of the index. - View Dependent Claims (23, 24, 25, 26, 27, 28, 29)
-
- 30. The apparatus according to claim 30, the decorrelation device decorrelates the relative mapping of individual bit values between the source address and the destination address by bit rotation of said individual bit values of each of said source address and said destination address.
Specification