diff options
author | Joe Perches <joe@perches.com> | 2007-02-22 04:26:32 -0500 |
---|---|---|
committer | David S. Miller <davem@sunset.davemloft.net> | 2007-02-26 14:43:00 -0500 |
commit | 4c3ae4d7e727eac6f6eb23587cef0413734d4ae1 (patch) | |
tree | 9ab908c6b7bf0120a407d9343b15db939d489476 /net/ipv4/multipath_random.c | |
parent | 269def7c505b4d229f9ad49bf88543d1e605533e (diff) |
[IPV4]: Use random32() in net/ipv4/multipath
Removed local random number generator function
Signed-off-by: Joe Perches <joe@perches.com>
Signed-off-by: David S. Miller <davem@davemloft.net>
Diffstat (limited to 'net/ipv4/multipath_random.c')
-rw-r--r-- | net/ipv4/multipath_random.c | 18 |
1 files changed, 2 insertions, 16 deletions
diff --git a/net/ipv4/multipath_random.c b/net/ipv4/multipath_random.c index 57f481498fbb..c312785d14d0 100644 --- a/net/ipv4/multipath_random.c +++ b/net/ipv4/multipath_random.c | |||
@@ -32,6 +32,7 @@ | |||
32 | #include <linux/module.h> | 32 | #include <linux/module.h> |
33 | #include <linux/mroute.h> | 33 | #include <linux/mroute.h> |
34 | #include <linux/init.h> | 34 | #include <linux/init.h> |
35 | #include <linux/random.h> | ||
35 | #include <net/ip.h> | 36 | #include <net/ip.h> |
36 | #include <net/protocol.h> | 37 | #include <net/protocol.h> |
37 | #include <linux/skbuff.h> | 38 | #include <linux/skbuff.h> |
@@ -48,21 +49,6 @@ | |||
48 | 49 | ||
49 | #define MULTIPATH_MAX_CANDIDATES 40 | 50 | #define MULTIPATH_MAX_CANDIDATES 40 |
50 | 51 | ||
51 | /* interface to random number generation */ | ||
52 | static unsigned int RANDOM_SEED = 93186752; | ||
53 | |||
54 | static inline unsigned int random(unsigned int ubound) | ||
55 | { | ||
56 | static unsigned int a = 1588635695, | ||
57 | q = 2, | ||
58 | r = 1117695901; | ||
59 | |||
60 | RANDOM_SEED = a*(RANDOM_SEED % q) - r*(RANDOM_SEED / q); | ||
61 | |||
62 | return RANDOM_SEED % ubound; | ||
63 | } | ||
64 | |||
65 | |||
66 | static void random_select_route(const struct flowi *flp, | 52 | static void random_select_route(const struct flowi *flp, |
67 | struct rtable *first, | 53 | struct rtable *first, |
68 | struct rtable **rp) | 54 | struct rtable **rp) |
@@ -84,7 +70,7 @@ static void random_select_route(const struct flowi *flp, | |||
84 | if (candidate_count > 1) { | 70 | if (candidate_count > 1) { |
85 | unsigned char i = 0; | 71 | unsigned char i = 0; |
86 | unsigned char candidate_no = (unsigned char) | 72 | unsigned char candidate_no = (unsigned char) |
87 | random(candidate_count); | 73 | (random32() % candidate_count); |
88 | 74 | ||
89 | /* find chosen candidate and adjust GC data for all candidates | 75 | /* find chosen candidate and adjust GC data for all candidates |
90 | * to ensure they stay in cache | 76 | * to ensure they stay in cache |