Release 4.8 net/bridge/br_stp_if.c

Directory: net/bridge
/*
 *      Spanning tree protocol; interface code
 *      Linux ethernet bridge
 *
 *      Authors:
 *      Lennert Buytenhek               <buytenh@gnu.org>
 *
 *      This program is free software; you can redistribute it and/or
 *      modify it under the terms of the GNU General Public License
 *      as published by the Free Software Foundation; either version
 *      2 of the License, or (at your option) any later version.
 */

#include <linux/kernel.h>
#include <linux/kmod.h>
#include <linux/etherdevice.h>
#include <linux/rtnetlink.h>
#include <net/switchdev.h>

#include "br_private.h"
#include "br_private_stp.h"


/* Port id is composed of priority and port number.
 * NB: some bits of priority are dropped to
 *     make room for more ports.
 */


static inline port_id br_make_port_id(__u8 priority, __u16 port_no)
{
	return ((u16)priority << BR_PORT_BITS)
		| (port_no & ((1<<BR_PORT_BITS)-1));
}

Contributors
Person Tokens Prop Commits CommitProp
stephen hemminger stephen hemminger 24 64.86% 2 66.67%
pre-git pre-git 13 35.14% 1 33.33%
Total 37 100.00% 3 100.00%


#define BR_MAX_PORT_PRIORITY ((u16)~0 >> BR_PORT_BITS)

/* called under bridge lock */


void br_init_port(struct net_bridge_port *p)
{
	struct switchdev_attr attr = {
		.orig_dev = p->dev,
		.id = SWITCHDEV_ATTR_ID_BRIDGE_AGEING_TIME,
		.flags = SWITCHDEV_F_SKIP_EOPNOTSUPP | SWITCHDEV_F_DEFER,
		.u.ageing_time = jiffies_to_clock_t(p->br->ageing_time),
        };
	int err;

	p->port_id = br_make_port_id(p->priority, p->port_no);
	br_become_designated_port(p);
	br_set_state(p, BR_STATE_BLOCKING);
	p->topology_change_ack = 0;
	p->config_pending = 0;

	err = switchdev_port_attr_set(p->dev, &attr);
	if (err && err != -EOPNOTSUPP)
		netdev_err(p->dev, "failed to set HW ageing time\n");
}

Contributors
Person Tokens Prop Commits CommitProp
elad raz elad raz 57 47.11% 1 14.29%
pre-git pre-git 39 32.23% 1 14.29%
ido schimmel ido schimmel 15 12.40% 3 42.86%
stephen hemminger stephen hemminger 6 4.96% 1 14.29%
florian fainelli florian fainelli 4 3.31% 1 14.29%
Total 121 100.00% 7 100.00%

/* NO locks held */


void br_stp_enable_bridge(struct net_bridge *br)
{
	struct net_bridge_port *p;

	spin_lock_bh(&br->lock);
	if (br->stp_enabled == BR_KERNEL_STP)
		mod_timer(&br->hello_timer, jiffies + br->hello_time);
	mod_timer(&br->gc_timer, jiffies + HZ/10);

	br_config_bpdu_generation(br);

	list_for_each_entry(p, &br->port_list, list) {
		if (netif_running(p->dev) && netif_oper_up(p->dev))
			br_stp_enable_port(p);

	}
	spin_unlock_bh(&br->lock);
}

Contributors
Person Tokens Prop Commits CommitProp
stephen hemminger stephen hemminger 56 54.37% 7 77.78%
pre-git pre-git 39 37.86% 1 11.11%
nikolay aleksandrov nikolay aleksandrov 8 7.77% 1 11.11%
Total 103 100.00% 9 100.00%

/* NO locks held */


void br_stp_disable_bridge(struct net_bridge *br)
{
	struct net_bridge_port *p;

	spin_lock_bh(&br->lock);
	list_for_each_entry(p, &br->port_list, list) {
		if (p->state != BR_STATE_DISABLED)
			br_stp_disable_port(p);

	}

	br->topology_change = 0;
	br->topology_change_detected = 0;
	spin_unlock_bh(&br->lock);

	del_timer_sync(&br->hello_timer);
	del_timer_sync(&br->topology_change_timer);
	del_timer_sync(&br->tcn_timer);
	del_timer_sync(&br->gc_timer);
}

Contributors
Person Tokens Prop Commits CommitProp
stephen hemminger stephen hemminger 51 52.04% 3 60.00%
pre-git pre-git 45 45.92% 1 20.00%
adrian drzewiecki adrian drzewiecki 2 2.04% 1 20.00%
Total 98 100.00% 5 100.00%

/* called under bridge lock */


void br_stp_enable_port(struct net_bridge_port *p)
{
	br_init_port(p);
	br_port_state_selection(p->br);
	br_ifinfo_notify(RTM_NEWLINK, p);
}

Contributors
Person Tokens Prop Commits CommitProp
pre-git pre-git 22 75.86% 1 50.00%
stephen hemminger stephen hemminger 7 24.14% 1 50.00%
Total 29 100.00% 2 100.00%

/* called under bridge lock */


void br_stp_disable_port(struct net_bridge_port *p)
{
	struct net_bridge *br = p->br;
	int wasroot;

	wasroot = br_is_root_bridge(br);
	br_become_designated_port(p);
	br_set_state(p, BR_STATE_DISABLED);
	p->topology_change_ack = 0;
	p->config_pending = 0;

	br_ifinfo_notify(RTM_NEWLINK, p);

	del_timer(&p->message_age_timer);
	del_timer(&p->forward_delay_timer);
	del_timer(&p->hold_timer);

	br_fdb_delete_by_port(br, p, 0, 0);
	br_multicast_disable_port(p);

	br_configuration_update(br);

	br_port_state_selection(br);

	if (br_is_root_bridge(br) && !wasroot)
		br_become_root_bridge(br);
}

Contributors
Person Tokens Prop Commits CommitProp
pre-git pre-git 91 72.80% 1 12.50%
stephen hemminger stephen hemminger 23 18.40% 4 50.00%
herbert xu herbert xu 5 4.00% 1 12.50%
florian fainelli florian fainelli 4 3.20% 1 12.50%
nikolay aleksandrov nikolay aleksandrov 2 1.60% 1 12.50%
Total 125 100.00% 8 100.00%



static void br_stp_start(struct net_bridge *br)
{
	int r;
	char *argv[] = { BR_STP_PROG, br->dev->name, "start", NULL };
	char *envp[] = { NULL };
	struct net_bridge_port *p;

	if (net_eq(dev_net(br->dev), &init_net))
		r = call_usermodehelper(BR_STP_PROG, argv, envp, UMH_WAIT_PROC);
	else
		r = -ENOENT;

	spin_lock_bh(&br->lock);

	if (br->bridge_forward_delay < BR_MIN_FORWARD_DELAY)
		__br_set_forward_delay(br, BR_MIN_FORWARD_DELAY);
	else if (br->bridge_forward_delay > BR_MAX_FORWARD_DELAY)
		__br_set_forward_delay(br, BR_MAX_FORWARD_DELAY);

	if (r == 0) {
		br->stp_enabled = BR_USER_STP;
		br_debug(br, "userspace STP started\n");
		/* Stop hello and hold timers */
		del_timer(&br->hello_timer);
		list_for_each_entry(p, &br->port_list, list)
			del_timer(&p->hold_timer);
	} else {
		br->stp_enabled = BR_KERNEL_STP;
		br_debug(br, "using kernel STP\n");

		/* To start timers on any ports left in blocking */
		br_port_state_selection(br);
	}

	spin_unlock_bh(&br->lock);
}

Contributors
Person Tokens Prop Commits CommitProp
stephen hemminger stephen hemminger 104 53.06% 2 28.57%
herbert xu herbert xu 39 19.90% 1 14.29%
nikolay aleksandrov nikolay aleksandrov 30 15.31% 1 14.29%
hannes frederic sowa hannes frederic sowa 21 10.71% 1 14.29%
jeremy fitzhardinge jeremy fitzhardinge 1 0.51% 1 14.29%
vlad yasevich vlad yasevich 1 0.51% 1 14.29%
Total 196 100.00% 7 100.00%



static void br_stp_stop(struct net_bridge *br)
{
	int r;
	char *argv[] = { BR_STP_PROG, br->dev->name, "stop", NULL };
	char *envp[] = { NULL };
	struct net_bridge_port *p;

	if (br->stp_enabled == BR_USER_STP) {
		r = call_usermodehelper(BR_STP_PROG, argv, envp, UMH_WAIT_PROC);
		br_info(br, "userspace STP stopped, return code %d\n", r);

		/* To start timers on any ports left in blocking */
		mod_timer(&br->hello_timer, jiffies + br->hello_time);
		list_for_each_entry(p, &br->port_list, list)
			mod_timer(&p->hold_timer,
				  round_jiffies(jiffies + BR_HOLD_TIME));
		spin_lock_bh(&br->lock);
		br_port_state_selection(br);
		spin_unlock_bh(&br->lock);
	}

	br->stp_enabled = BR_NO_STP;
}

Contributors
Person Tokens Prop Commits CommitProp
stephen hemminger stephen hemminger 101 70.14% 2 50.00%
nikolay aleksandrov nikolay aleksandrov 42 29.17% 1 25.00%
tomas winkler tomas winkler 1 0.69% 1 25.00%
Total 144 100.00% 4 100.00%



void br_stp_set_enabled(struct net_bridge *br, unsigned long val)
{
	ASSERT_RTNL();

	if (val) {
		if (br->stp_enabled == BR_NO_STP)
			br_stp_start(br);
	} else {
		if (br->stp_enabled != BR_NO_STP)
			br_stp_stop(br);
	}
}

Contributors
Person Tokens Prop Commits CommitProp
stephen hemminger stephen hemminger 52 100.00% 1 100.00%
Total 52 100.00% 1 100.00%

/* called under bridge lock */


void br_stp_change_bridge_id(struct net_bridge *br, const unsigned char *addr)
{
	/* should be aligned on 2 bytes for ether_addr_equal() */
	unsigned short oldaddr_aligned[ETH_ALEN >> 1];
	unsigned char *oldaddr = (unsigned char *)oldaddr_aligned;
	struct net_bridge_port *p;
	int wasroot;

	wasroot = br_is_root_bridge(br);

	br_fdb_change_mac_address(br, addr);

	memcpy(oldaddr, br->bridge_id.addr, ETH_ALEN);
	memcpy(br->bridge_id.addr, addr, ETH_ALEN);
	memcpy(br->dev->dev_addr, addr, ETH_ALEN);

	list_for_each_entry(p, &br->port_list, list) {
		if (ether_addr_equal(p->designated_bridge.addr, oldaddr))
			memcpy(p->designated_bridge.addr, addr, ETH_ALEN);

		if (ether_addr_equal(p->designated_root.addr, oldaddr))
			memcpy(p->designated_root.addr, addr, ETH_ALEN);
	}

	br_configuration_update(br);
	br_port_state_selection(br);
	if (br_is_root_bridge(br) && !wasroot)
		br_become_root_bridge(br);
}

Contributors
Person Tokens Prop Commits CommitProp
pre-git pre-git 149 80.11% 1 14.29%
evgeny kravtsunov evgeny kravtsunov 17 9.14% 1 14.29%
stephen hemminger stephen hemminger 10 5.38% 3 42.86%
toshiaki makita toshiaki makita 7 3.76% 1 14.29%
joe perches joe perches 3 1.61% 1 14.29%
Total 186 100.00% 7 100.00%

/* should be aligned on 2 bytes for ether_addr_equal() */

static const unsigned short br_mac_zero_aligned[ETH_ALEN >> 1];

/* called under bridge lock */


bool br_stp_recalculate_bridge_id(struct net_bridge *br)
{
	const unsigned char *br_mac_zero =
			(const unsigned char *)br_mac_zero_aligned;
	const unsigned char *addr = br_mac_zero;
	struct net_bridge_port *p;

	/* user has chosen a value so keep it */
	if (br->dev->addr_assign_type == NET_ADDR_SET)
		return false;

	list_for_each_entry(p, &br->port_list, list) {
		if (addr == br_mac_zero ||
		    memcmp(p->dev->dev_addr, addr, ETH_ALEN) < 0)
			addr = p->dev->dev_addr;

	}

	if (ether_addr_equal(br->bridge_id.addr, addr))
		return false;	/* no change */

	br_stp_change_bridge_id(br, addr);
	return true;
}

Contributors
Person Tokens Prop Commits CommitProp
pre-git pre-git 66 56.41% 1 10.00%
stephen hemminger stephen hemminger 28 23.93% 5 50.00%
evgeny kravtsunov evgeny kravtsunov 14 11.97% 1 10.00%
jiri pirko jiri pirko 5 4.27% 1 10.00%
balaji g balaji g 3 2.56% 1 10.00%
joe perches joe perches 1 0.85% 1 10.00%
Total 117 100.00% 10 100.00%

/* Acquires and releases bridge lock */


void br_stp_set_bridge_priority(struct net_bridge *br, u16 newprio)
{
	struct net_bridge_port *p;
	int wasroot;

	spin_lock_bh(&br->lock);
	wasroot = br_is_root_bridge(br);

	list_for_each_entry(p, &br->port_list, list) {
		if (p->state != BR_STATE_DISABLED &&
		    br_is_designated_port(p)) {
			p->designated_bridge.prio[0] = (newprio >> 8) & 0xFF;
			p->designated_bridge.prio[1] = newprio & 0xFF;
		}

	}

	br->bridge_id.prio[0] = (newprio >> 8) & 0xFF;
	br->bridge_id.prio[1] = newprio & 0xFF;
	br_configuration_update(br);
	br_port_state_selection(br);
	if (br_is_root_bridge(br) && !wasroot)
		br_become_root_bridge(br);
	spin_unlock_bh(&br->lock);
}

Contributors
Person Tokens Prop Commits CommitProp
pre-git pre-git 129 83.77% 1 25.00%
nikolay aleksandrov nikolay aleksandrov 16 10.39% 1 25.00%
stephen hemminger stephen hemminger 9 5.84% 2 50.00%
Total 154 100.00% 4 100.00%

/* called under bridge lock */


int br_stp_set_port_priority(struct net_bridge_port *p, unsigned long newprio)
{
	port_id new_port_id;

	if (newprio > BR_MAX_PORT_PRIORITY)
		return -ERANGE;

	new_port_id = br_make_port_id(newprio, p->port_no);
	if (br_is_designated_port(p))
		p->designated_port = new_port_id;

	p->port_id = new_port_id;
	p->priority = newprio;
	if (!memcmp(&p->br->bridge_id, &p->designated_bridge, 8) &&
	    p->port_id < p->designated_port) {
		br_become_designated_port(p);
		br_port_state_selection(p->br);
	}

	return 0;
}

Contributors
Person Tokens Prop Commits CommitProp
pre-git pre-git 73 67.59% 1 25.00%
stephen hemminger stephen hemminger 31 28.70% 2 50.00%
linus torvalds linus torvalds 4 3.70% 1 25.00%
Total 108 100.00% 4 100.00%

/* called under bridge lock */


int br_stp_set_path_cost(struct net_bridge_port *p, unsigned long path_cost)
{
	if (path_cost < BR_MIN_PATH_COST ||
	    path_cost > BR_MAX_PATH_COST)
		return -ERANGE;

	p->flags |= BR_ADMIN_COST;
	p->path_cost = path_cost;
	br_configuration_update(p->br);
	br_port_state_selection(p->br);
	return 0;
}

Contributors
Person Tokens Prop Commits CommitProp
pre-git pre-git 31 54.39% 1 33.33%
stephen hemminger stephen hemminger 26 45.61% 2 66.67%
Total 57 100.00% 3 100.00%



ssize_t br_show_bridge_id(char *buf, const struct bridge_id *id)
{
	return sprintf(buf, "%.2x%.2x.%.2x%.2x%.2x%.2x%.2x%.2x\n",
	       id->prio[0], id->prio[1],
	       id->addr[0], id->addr[1], id->addr[2],
	       id->addr[3], id->addr[4], id->addr[5]);
}
Contributors
Person Tokens Prop Commits CommitProp
stephen hemminger stephen hemminger 79 100.00% 1 100.00%
Total 79 100.00% 1 100.00%

Overall Contributors
Person Tokens Prop Commits CommitProp
pre-git pre-git 717 43.32% 1 2.04%
stephen hemminger stephen hemminger 620 37.46% 24 48.98%
nikolay aleksandrov nikolay aleksandrov 99 5.98% 3 6.12%
elad raz elad raz 60 3.63% 1 2.04%
herbert xu herbert xu 44 2.66% 2 4.08%
evgeny kravtsunov evgeny kravtsunov 37 2.24% 1 2.04%
hannes frederic sowa hannes frederic sowa 21 1.27% 1 2.04%
ido schimmel ido schimmel 15 0.91% 3 6.12%
florian fainelli florian fainelli 8 0.48% 1 2.04%
toshiaki makita toshiaki makita 7 0.42% 1 2.04%
jiri pirko jiri pirko 5 0.30% 1 2.04%
joe perches joe perches 5 0.30% 1 2.04%
linus torvalds linus torvalds 4 0.24% 1 2.04%
balaji g balaji g 3 0.18% 1 2.04%
paul gortmaker paul gortmaker 3 0.18% 1 2.04%
adrian drzewiecki adrian drzewiecki 2 0.12% 1 2.04%
tomas winkler tomas winkler 1 0.06% 1 2.04%
vlad yasevich vlad yasevich 1 0.06% 1 2.04%
adrian bunk adrian bunk 1 0.06% 1 2.04%
jeremy fitzhardinge jeremy fitzhardinge 1 0.06% 1 2.04%
vivien didelot vivien didelot 1 0.06% 1 2.04%
Total 1655 100.00% 49 100.00%
  Directory: net/bridge

Information contained on this website is for historical information purposes only and does not indicate or represent copyright ownership.
	Person	Tokens	Prop	Commits	CommitProp
stephen hemminger	stephen hemminger	24	64.86%	2	66.67%
pre-git	pre-git	13	35.14%	1	33.33%
	Total	37	100.00%	3	100.00%
cregit-Linux how code gets into the kernel

Release 4.8 net/bridge/br_stp_if.c

Contributors

Contributors

Contributors

Contributors

Contributors

Contributors

Contributors

Contributors

Contributors

Contributors

Contributors

Contributors

Contributors

Contributors

Contributors

Overall Contributors
