Commit | Line | Data |
---|---|---|
1da177e4 LT |
1 | /* |
2 | * Spanning tree protocol; timer-related code | |
3 | * Linux ethernet bridge | |
4 | * | |
5 | * Authors: | |
6 | * Lennert Buytenhek <buytenh@gnu.org> | |
7 | * | |
1da177e4 LT |
8 | * This program is free software; you can redistribute it and/or |
9 | * modify it under the terms of the GNU General Public License | |
10 | * as published by the Free Software Foundation; either version | |
11 | * 2 of the License, or (at your option) any later version. | |
12 | */ | |
13 | ||
14 | #include <linux/kernel.h> | |
15 | #include <linux/times.h> | |
1da177e4 LT |
16 | |
17 | #include "br_private.h" | |
18 | #include "br_private_stp.h" | |
19 | ||
20 | /* called under bridge lock */ | |
21 | static int br_is_designated_for_some_port(const struct net_bridge *br) | |
22 | { | |
23 | struct net_bridge_port *p; | |
24 | ||
25 | list_for_each_entry(p, &br->port_list, list) { | |
26 | if (p->state != BR_STATE_DISABLED && | |
9d6f229f | 27 | !memcmp(&p->designated_bridge, &br->bridge_id, 8)) |
1da177e4 LT |
28 | return 1; |
29 | } | |
30 | ||
31 | return 0; | |
32 | } | |
33 | ||
34 | static void br_hello_timer_expired(unsigned long arg) | |
35 | { | |
36 | struct net_bridge *br = (struct net_bridge *)arg; | |
9d6f229f | 37 | |
28a16c97 | 38 | br_debug(br, "hello timer expired\n"); |
e3efe08e | 39 | spin_lock(&br->lock); |
1da177e4 LT |
40 | if (br->dev->flags & IFF_UP) { |
41 | br_config_bpdu_generation(br); | |
42 | ||
76b91c32 NA |
43 | if (br->stp_enabled != BR_USER_STP) |
44 | mod_timer(&br->hello_timer, | |
45 | round_jiffies(jiffies + br->hello_time)); | |
1da177e4 | 46 | } |
e3efe08e | 47 | spin_unlock(&br->lock); |
1da177e4 LT |
48 | } |
49 | ||
50 | static void br_message_age_timer_expired(unsigned long arg) | |
51 | { | |
52 | struct net_bridge_port *p = (struct net_bridge_port *) arg; | |
53 | struct net_bridge *br = p->br; | |
54 | const bridge_id *id = &p->designated_bridge; | |
55 | int was_root; | |
56 | ||
57 | if (p->state == BR_STATE_DISABLED) | |
58 | return; | |
59 | ||
28a16c97 | 60 | br_info(br, "port %u(%s) neighbor %.2x%.2x.%pM lost\n", |
95c96174 | 61 | (unsigned int) p->port_no, p->dev->name, |
28a16c97 | 62 | id->prio[0], id->prio[1], &id->addr); |
1da177e4 LT |
63 | |
64 | /* | |
65 | * According to the spec, the message age timer cannot be | |
66 | * running when we are the root bridge. So.. this was_root | |
67 | * check is redundant. I'm leaving it in for now, though. | |
68 | */ | |
e3efe08e | 69 | spin_lock(&br->lock); |
1da177e4 LT |
70 | if (p->state == BR_STATE_DISABLED) |
71 | goto unlock; | |
72 | was_root = br_is_root_bridge(br); | |
73 | ||
74 | br_become_designated_port(p); | |
75 | br_configuration_update(br); | |
76 | br_port_state_selection(br); | |
77 | if (br_is_root_bridge(br) && !was_root) | |
78 | br_become_root_bridge(br); | |
79 | unlock: | |
e3efe08e | 80 | spin_unlock(&br->lock); |
1da177e4 LT |
81 | } |
82 | ||
83 | static void br_forward_delay_timer_expired(unsigned long arg) | |
84 | { | |
85 | struct net_bridge_port *p = (struct net_bridge_port *) arg; | |
86 | struct net_bridge *br = p->br; | |
87 | ||
28a16c97 | 88 | br_debug(br, "port %u(%s) forward delay timer\n", |
95c96174 | 89 | (unsigned int) p->port_no, p->dev->name); |
e3efe08e | 90 | spin_lock(&br->lock); |
1da177e4 | 91 | if (p->state == BR_STATE_LISTENING) { |
775dd692 | 92 | br_set_state(p, BR_STATE_LEARNING); |
1da177e4 LT |
93 | mod_timer(&p->forward_delay_timer, |
94 | jiffies + br->forward_delay); | |
95 | } else if (p->state == BR_STATE_LEARNING) { | |
775dd692 | 96 | br_set_state(p, BR_STATE_FORWARDING); |
1da177e4 LT |
97 | if (br_is_designated_for_some_port(br)) |
98 | br_topology_change_detection(br); | |
1faa4356 | 99 | netif_carrier_on(br->dev); |
1da177e4 | 100 | } |
93a33a58 | 101 | rcu_read_lock(); |
4ecb961c | 102 | br_ifinfo_notify(RTM_NEWLINK, p); |
93a33a58 | 103 | rcu_read_unlock(); |
e3efe08e | 104 | spin_unlock(&br->lock); |
1da177e4 LT |
105 | } |
106 | ||
107 | static void br_tcn_timer_expired(unsigned long arg) | |
108 | { | |
109 | struct net_bridge *br = (struct net_bridge *) arg; | |
110 | ||
28a16c97 | 111 | br_debug(br, "tcn timer expired\n"); |
e3efe08e | 112 | spin_lock(&br->lock); |
83401eb4 | 113 | if (!br_is_root_bridge(br) && (br->dev->flags & IFF_UP)) { |
1da177e4 | 114 | br_transmit_tcn(br); |
9d6f229f | 115 | |
31a5b837 | 116 | mod_timer(&br->tcn_timer, jiffies + br->bridge_hello_time); |
1da177e4 | 117 | } |
e3efe08e | 118 | spin_unlock(&br->lock); |
1da177e4 LT |
119 | } |
120 | ||
121 | static void br_topology_change_timer_expired(unsigned long arg) | |
122 | { | |
123 | struct net_bridge *br = (struct net_bridge *) arg; | |
124 | ||
28a16c97 | 125 | br_debug(br, "topo change timer expired\n"); |
e3efe08e | 126 | spin_lock(&br->lock); |
1da177e4 LT |
127 | br->topology_change_detected = 0; |
128 | br->topology_change = 0; | |
e3efe08e | 129 | spin_unlock(&br->lock); |
1da177e4 LT |
130 | } |
131 | ||
132 | static void br_hold_timer_expired(unsigned long arg) | |
133 | { | |
134 | struct net_bridge_port *p = (struct net_bridge_port *) arg; | |
135 | ||
28a16c97 | 136 | br_debug(p->br, "port %u(%s) hold timer expired\n", |
95c96174 | 137 | (unsigned int) p->port_no, p->dev->name); |
1da177e4 | 138 | |
e3efe08e | 139 | spin_lock(&p->br->lock); |
1da177e4 LT |
140 | if (p->config_pending) |
141 | br_transmit_config(p); | |
e3efe08e | 142 | spin_unlock(&p->br->lock); |
1da177e4 LT |
143 | } |
144 | ||
1da177e4 LT |
145 | void br_stp_timer_init(struct net_bridge *br) |
146 | { | |
a95fcacd | 147 | setup_timer(&br->hello_timer, br_hello_timer_expired, |
1da177e4 LT |
148 | (unsigned long) br); |
149 | ||
a95fcacd | 150 | setup_timer(&br->tcn_timer, br_tcn_timer_expired, |
1da177e4 LT |
151 | (unsigned long) br); |
152 | ||
a95fcacd | 153 | setup_timer(&br->topology_change_timer, |
1da177e4 LT |
154 | br_topology_change_timer_expired, |
155 | (unsigned long) br); | |
156 | ||
a95fcacd | 157 | setup_timer(&br->gc_timer, br_fdb_cleanup, (unsigned long) br); |
1da177e4 LT |
158 | } |
159 | ||
160 | void br_stp_port_timer_init(struct net_bridge_port *p) | |
161 | { | |
a95fcacd | 162 | setup_timer(&p->message_age_timer, br_message_age_timer_expired, |
1da177e4 LT |
163 | (unsigned long) p); |
164 | ||
a95fcacd | 165 | setup_timer(&p->forward_delay_timer, br_forward_delay_timer_expired, |
1da177e4 | 166 | (unsigned long) p); |
9d6f229f | 167 | |
a95fcacd | 168 | setup_timer(&p->hold_timer, br_hold_timer_expired, |
1da177e4 | 169 | (unsigned long) p); |
9d6f229f | 170 | } |
1da177e4 LT |
171 | |
172 | /* Report ticks left (in USER_HZ) used for API */ | |
173 | unsigned long br_timer_value(const struct timer_list *timer) | |
174 | { | |
175 | return timer_pending(timer) | |
a399a805 | 176 | ? jiffies_delta_to_clock_t(timer->expires - jiffies) : 0; |
1da177e4 | 177 | } |