2 * Spanning tree protocol; interface code
3 * Linux ethernet bridge
6 * Lennert Buytenhek <buytenh@gnu.org>
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.
14 #include <linux/kernel.h>
15 #include <linux/etherdevice.h>
16 #include <linux/rtnetlink.h>
18 #include "br_private.h"
19 #include "br_private_stp.h"
22 /* Port id is composed of priority and port number.
23 * NB: least significant bits of priority are dropped to
24 * make room for more ports.
26 static inline port_id
br_make_port_id(__u8 priority
, __u16 port_no
)
28 return ((u16
)priority
<< BR_PORT_BITS
)
29 | (port_no
& ((1<<BR_PORT_BITS
)-1));
32 /* called under bridge lock */
33 void br_init_port(struct net_bridge_port
*p
)
35 p
->port_id
= br_make_port_id(p
->priority
, p
->port_no
);
36 br_become_designated_port(p
);
37 p
->state
= BR_STATE_BLOCKING
;
38 p
->topology_change_ack
= 0;
39 p
->config_pending
= 0;
42 /* called under bridge lock */
43 void br_stp_enable_bridge(struct net_bridge
*br
)
45 struct net_bridge_port
*p
;
47 spin_lock_bh(&br
->lock
);
48 mod_timer(&br
->hello_timer
, jiffies
+ br
->hello_time
);
49 mod_timer(&br
->gc_timer
, jiffies
+ HZ
/10);
51 br_config_bpdu_generation(br
);
53 list_for_each_entry(p
, &br
->port_list
, list
) {
54 if ((p
->dev
->flags
& IFF_UP
) && netif_carrier_ok(p
->dev
))
55 br_stp_enable_port(p
);
58 spin_unlock_bh(&br
->lock
);
62 void br_stp_disable_bridge(struct net_bridge
*br
)
64 struct net_bridge_port
*p
;
66 spin_lock_bh(&br
->lock
);
67 list_for_each_entry(p
, &br
->port_list
, list
) {
68 if (p
->state
!= BR_STATE_DISABLED
)
69 br_stp_disable_port(p
);
73 br
->topology_change
= 0;
74 br
->topology_change_detected
= 0;
75 spin_unlock_bh(&br
->lock
);
77 del_timer_sync(&br
->hello_timer
);
78 del_timer_sync(&br
->topology_change_timer
);
79 del_timer_sync(&br
->tcn_timer
);
80 del_timer_sync(&br
->gc_timer
);
83 /* called under bridge lock */
84 void br_stp_enable_port(struct net_bridge_port
*p
)
87 br_port_state_selection(p
->br
);
90 /* called under bridge lock */
91 void br_stp_disable_port(struct net_bridge_port
*p
)
93 struct net_bridge
*br
;
97 printk(KERN_INFO
"%s: port %i(%s) entering %s state\n",
98 br
->dev
->name
, p
->port_no
, p
->dev
->name
, "disabled");
100 wasroot
= br_is_root_bridge(br
);
101 br_become_designated_port(p
);
102 p
->state
= BR_STATE_DISABLED
;
103 p
->topology_change_ack
= 0;
104 p
->config_pending
= 0;
106 del_timer(&p
->message_age_timer
);
107 del_timer(&p
->forward_delay_timer
);
108 del_timer(&p
->hold_timer
);
110 br_fdb_delete_by_port(br
, p
, 0);
112 br_configuration_update(br
);
114 br_port_state_selection(br
);
116 if (br_is_root_bridge(br
) && !wasroot
)
117 br_become_root_bridge(br
);
120 static void br_stp_start(struct net_bridge
*br
)
123 char *argv
[] = { BR_STP_PROG
, br
->dev
->name
, "start", NULL
};
124 char *envp
[] = { NULL
};
126 r
= call_usermodehelper(BR_STP_PROG
, argv
, envp
, UMH_WAIT_PROC
);
128 br
->stp_enabled
= BR_USER_STP
;
129 printk(KERN_INFO
"%s: userspace STP started\n", br
->dev
->name
);
131 br
->stp_enabled
= BR_KERNEL_STP
;
132 printk(KERN_INFO
"%s: starting userspace STP failed, "
133 "starting kernel STP\n", br
->dev
->name
);
135 /* To start timers on any ports left in blocking */
136 spin_lock_bh(&br
->lock
);
137 br_port_state_selection(br
);
138 spin_unlock_bh(&br
->lock
);
142 static void br_stp_stop(struct net_bridge
*br
)
145 char *argv
[] = { BR_STP_PROG
, br
->dev
->name
, "stop", NULL
};
146 char *envp
[] = { NULL
};
148 if (br
->stp_enabled
== BR_USER_STP
) {
149 r
= call_usermodehelper(BR_STP_PROG
, argv
, envp
, 1);
150 printk(KERN_INFO
"%s: userspace STP stopped, return code %d\n",
154 /* To start timers on any ports left in blocking */
155 spin_lock_bh(&br
->lock
);
156 br_port_state_selection(br
);
157 spin_unlock_bh(&br
->lock
);
160 br
->stp_enabled
= BR_NO_STP
;
163 void br_stp_set_enabled(struct net_bridge
*br
, unsigned long val
)
168 if (br
->stp_enabled
== BR_NO_STP
)
171 if (br
->stp_enabled
!= BR_NO_STP
)
176 /* called under bridge lock */
177 void br_stp_change_bridge_id(struct net_bridge
*br
, const unsigned char *addr
)
179 /* should be aligned on 2 bytes for compare_ether_addr() */
180 unsigned short oldaddr_aligned
[ETH_ALEN
>> 1];
181 unsigned char *oldaddr
= (unsigned char *)oldaddr_aligned
;
182 struct net_bridge_port
*p
;
185 wasroot
= br_is_root_bridge(br
);
187 memcpy(oldaddr
, br
->bridge_id
.addr
, ETH_ALEN
);
188 memcpy(br
->bridge_id
.addr
, addr
, ETH_ALEN
);
189 memcpy(br
->dev
->dev_addr
, addr
, ETH_ALEN
);
191 list_for_each_entry(p
, &br
->port_list
, list
) {
192 if (!compare_ether_addr(p
->designated_bridge
.addr
, oldaddr
))
193 memcpy(p
->designated_bridge
.addr
, addr
, ETH_ALEN
);
195 if (!compare_ether_addr(p
->designated_root
.addr
, oldaddr
))
196 memcpy(p
->designated_root
.addr
, addr
, ETH_ALEN
);
200 br_configuration_update(br
);
201 br_port_state_selection(br
);
202 if (br_is_root_bridge(br
) && !wasroot
)
203 br_become_root_bridge(br
);
206 /* should be aligned on 2 bytes for compare_ether_addr() */
207 static const unsigned short br_mac_zero_aligned
[ETH_ALEN
>> 1];
209 /* called under bridge lock */
210 void br_stp_recalculate_bridge_id(struct net_bridge
*br
)
212 const unsigned char *br_mac_zero
=
213 (const unsigned char *)br_mac_zero_aligned
;
214 const unsigned char *addr
= br_mac_zero
;
215 struct net_bridge_port
*p
;
217 /* user has chosen a value so keep it */
218 if (br
->flags
& BR_SET_MAC_ADDR
)
221 list_for_each_entry(p
, &br
->port_list
, list
) {
222 if (addr
== br_mac_zero
||
223 memcmp(p
->dev
->dev_addr
, addr
, ETH_ALEN
) < 0)
224 addr
= p
->dev
->dev_addr
;
228 if (compare_ether_addr(br
->bridge_id
.addr
, addr
))
229 br_stp_change_bridge_id(br
, addr
);
232 /* called under bridge lock */
233 void br_stp_set_bridge_priority(struct net_bridge
*br
, u16 newprio
)
235 struct net_bridge_port
*p
;
238 wasroot
= br_is_root_bridge(br
);
240 list_for_each_entry(p
, &br
->port_list
, list
) {
241 if (p
->state
!= BR_STATE_DISABLED
&&
242 br_is_designated_port(p
)) {
243 p
->designated_bridge
.prio
[0] = (newprio
>> 8) & 0xFF;
244 p
->designated_bridge
.prio
[1] = newprio
& 0xFF;
249 br
->bridge_id
.prio
[0] = (newprio
>> 8) & 0xFF;
250 br
->bridge_id
.prio
[1] = newprio
& 0xFF;
251 br_configuration_update(br
);
252 br_port_state_selection(br
);
253 if (br_is_root_bridge(br
) && !wasroot
)
254 br_become_root_bridge(br
);
257 /* called under bridge lock */
258 void br_stp_set_port_priority(struct net_bridge_port
*p
, u8 newprio
)
260 port_id new_port_id
= br_make_port_id(newprio
, p
->port_no
);
262 if (br_is_designated_port(p
))
263 p
->designated_port
= new_port_id
;
265 p
->port_id
= new_port_id
;
266 p
->priority
= newprio
;
267 if (!memcmp(&p
->br
->bridge_id
, &p
->designated_bridge
, 8) &&
268 p
->port_id
< p
->designated_port
) {
269 br_become_designated_port(p
);
270 br_port_state_selection(p
->br
);
274 /* called under bridge lock */
275 void br_stp_set_path_cost(struct net_bridge_port
*p
, u32 path_cost
)
277 p
->path_cost
= path_cost
;
278 br_configuration_update(p
->br
);
279 br_port_state_selection(p
->br
);
282 ssize_t
br_show_bridge_id(char *buf
, const struct bridge_id
*id
)
284 return sprintf(buf
, "%.2x%.2x.%.2x%.2x%.2x%.2x%.2x%.2x\n",
285 id
->prio
[0], id
->prio
[1],
286 id
->addr
[0], id
->addr
[1], id
->addr
[2],
287 id
->addr
[3], id
->addr
[4], id
->addr
[5]);
This page took 0.035696 seconds and 5 git commands to generate.