iPXE
stp.c
Go to the documentation of this file.
1/*
2 * Copyright (C) 2015 Michael Brown <mbrown@fensystems.co.uk>.
3 *
4 * This program is free software; you can redistribute it and/or
5 * modify it under the terms of the GNU General Public License as
6 * published by the Free Software Foundation; either version 2 of the
7 * License, or (at your option) any later version.
8 *
9 * This program is distributed in the hope that it will be useful, but
10 * WITHOUT ANY WARRANTY; without even the implied warranty of
11 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
12 * General Public License for more details.
13 *
14 * You should have received a copy of the GNU General Public License
15 * along with this program; if not, write to the Free Software
16 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA
17 * 02110-1301, USA.
18 *
19 * You can also choose to distribute this program under the terms of
20 * the Unmodified Binary Distribution Licence (as given in the file
21 * COPYING.UBDL), provided that you have satisfied its requirements.
22 */
23
24FILE_LICENCE ( GPL2_OR_LATER_OR_UBDL );
25FILE_SECBOOT ( PERMITTED );
26
27#include <errno.h>
28#include <byteswap.h>
29#include <ipxe/netdevice.h>
30#include <ipxe/ethernet.h>
31#include <ipxe/iobuf.h>
32#include <ipxe/timer.h>
33#include <ipxe/stp.h>
34
35/** @file
36 *
37 * Spanning Tree Protocol (STP)
38 *
39 */
40
41/* Disambiguate the various error causes */
42#define ENOTSUP_PROTOCOL __einfo_error ( EINFO_ENOTSUP_PROTOCOL )
43#define EINFO_ENOTSUP_PROTOCOL \
44 __einfo_uniqify ( EINFO_ENOTSUP, 0x02, \
45 "Non-STP packet received" )
46#define ENOTSUP_VERSION __einfo_error ( EINFO_ENOTSUP_VERSION )
47#define EINFO_ENOTSUP_VERSION \
48 __einfo_uniqify ( EINFO_ENOTSUP, 0x03, \
49 "Legacy STP packet received" )
50#define ENOTSUP_TYPE __einfo_error ( EINFO_ENOTSUP_TYPE )
51#define EINFO_ENOTSUP_TYPE \
52 __einfo_uniqify ( EINFO_ENOTSUP, 0x04, \
53 "Non-RSTP packet received" )
54
55/**
56 * Process incoming STP packets
57 *
58 * @v iobuf I/O buffer
59 * @v netdev Network device
60 * @v ll_source Link-layer source address
61 * @v flags Packet flags
62 * @ret rc Return status code
63 */
64static int stp_rx ( struct io_buffer *iobuf, struct net_device *netdev,
65 const void *ll_dest __unused,
66 const void *ll_source __unused,
67 unsigned int flags __unused ) {
68 struct stp_bpdu *stp;
69 unsigned int hello;
70 int rc;
71
72 /* Sanity check */
73 if ( iob_len ( iobuf ) < sizeof ( *stp ) ) {
74 DBGC ( netdev, "STP %s received underlength packet (%zd "
75 "bytes):\n", netdev->name, iob_len ( iobuf ) );
76 DBGC_HDA ( netdev, 0, iobuf->data, iob_len ( iobuf ) );
77 rc = -EINVAL;
78 goto done;
79 }
80 stp = iobuf->data;
81
82 /* Ignore non-RSTP packets */
83 if ( stp->protocol != htons ( STP_PROTOCOL ) ) {
84 DBGC ( netdev, "STP %s ignoring non-STP packet (protocol "
85 "%#04x)\n", netdev->name, ntohs ( stp->protocol ) );
87 goto done;
88 }
89 if ( stp->version < STP_VERSION_RSTP ) {
90 DBGC ( netdev, "STP %s received legacy STP packet (version "
91 "%#02x)\n", netdev->name, stp->version );
93 goto done;
94 }
95 if ( stp->type != STP_TYPE_RSTP ) {
96 DBGC ( netdev, "STP %s received non-RSTP packet (type %#02x)\n",
97 netdev->name, stp->type );
99 goto done;
100 }
101
102 /* Dump information */
103 DBGC2 ( netdev, "STP %s %s port %#04x flags %#02x hello %d delay %d\n",
104 netdev->name, eth_ntoa ( stp->sender.mac ), ntohs ( stp->port ),
105 stp->flags, ntohs ( stp->hello ), ntohs ( stp->delay ) );
106
107 /* Check if port is forwarding */
108 if ( ! ( stp->flags & STP_FL_FORWARDING ) ) {
109 /* Port is not forwarding: block link for two hello times */
110 DBGC ( netdev, "STP %s %s port %#04x flags %#02x is not "
111 "forwarding\n",
112 netdev->name, eth_ntoa ( stp->sender.mac ),
113 ntohs ( stp->port ), stp->flags );
114 hello = ( ntohs ( stp->hello ) * ( TICKS_PER_SEC / 256 ) );
115 netdev_link_block ( netdev, ( hello * 2 ) );
116 rc = -ENETUNREACH;
117 goto done;
118 }
119
120 /* Success */
121 if ( netdev_link_blocked ( netdev ) ) {
122 DBGC ( netdev, "STP %s %s port %#04x flags %#02x is "
123 "forwarding\n",
124 netdev->name, eth_ntoa ( stp->sender.mac ),
125 ntohs ( stp->port ), stp->flags );
126 }
128 rc = 0;
129
130 done:
131 free_iob ( iobuf );
132 return rc;
133}
134
135/**
136 * Transcribe STP address
137 *
138 * @v net_addr STP address
139 * @ret string "<STP>"
140 *
141 * This operation is meaningless for the STP protocol.
142 */
143static const char * stp_ntoa ( const void *net_addr __unused ) {
144 return "<STP>";
145}
146
147/** STP network protocol */
148struct net_protocol stp_protocol __net_protocol = {
149 .name = "STP",
150 .net_proto = htons ( ETH_P_STP ),
151 .rx = stp_rx,
152 .ntoa = stp_ntoa,
153};
struct arbelprm_rc_send_wqe rc
Definition arbel.h:3
struct bofm_section_header done
Definition bofm_test.c:46
uint8_t flags
Flags.
Definition ena.h:7
Error codes.
const char * eth_ntoa(const void *ll_addr)
Transcribe Ethernet address.
Definition ethernet.c:176
Ethernet protocol.
static struct net_device * netdev
Definition gdbudp.c:53
#define __unused
Declare a variable or data structure as unused.
Definition compiler.h:573
#define DBGC2(...)
Definition compiler.h:522
#define DBGC(...)
Definition compiler.h:505
#define DBGC_HDA(...)
Definition compiler.h:506
#define FILE_LICENCE(_licence)
Declare a particular licence as applying to a file.
Definition compiler.h:896
#define EINVAL
Invalid argument.
Definition errno.h:429
#define ENETUNREACH
Network unreachable.
Definition errno.h:489
#define FILE_SECBOOT(_status)
Declare a file's UEFI Secure Boot permission status.
Definition compiler.h:926
#define htons(value)
Definition byteswap.h:136
#define ntohs(value)
Definition byteswap.h:137
iPXE timers
#define TICKS_PER_SEC
Number of ticks per second.
Definition timer.h:16
void free_iob(struct io_buffer *iobuf)
Free I/O buffer.
Definition iobuf.c:153
I/O buffers.
static size_t iob_len(struct io_buffer *iobuf)
Calculate length of data in an I/O buffer.
Definition iobuf.h:160
void netdev_link_block(struct net_device *netdev, unsigned long timeout)
Mark network device link as being blocked.
Definition netdevice.c:248
void netdev_link_unblock(struct net_device *netdev)
Mark network device link as being unblocked.
Definition netdevice.c:263
Network device management.
static int netdev_link_blocked(struct net_device *netdev)
Check link block state of network device.
Definition netdevice.h:651
#define __net_protocol
Declare a network-layer protocol.
Definition netdevice.h:474
static const char * stp_ntoa(const void *net_addr __unused)
Transcribe STP address.
Definition stp.c:143
static int stp_rx(struct io_buffer *iobuf, struct net_device *netdev, const void *ll_dest __unused, const void *ll_source __unused, unsigned int flags __unused)
Process incoming STP packets.
Definition stp.c:64
#define ENOTSUP_VERSION
Definition stp.c:46
#define ENOTSUP_PROTOCOL
Definition stp.c:42
#define ENOTSUP_TYPE
Definition stp.c:50
Spanning Tree Protocol (STP)
#define ETH_P_STP
"Protocol" value for STP
Definition stp.h:21
#define STP_FL_FORWARDING
Port is forwarding.
Definition stp.h:75
uint16_t hello
Hello time.
Definition stp.h:27
#define STP_VERSION_RSTP
Rapid Spanning Tree protocol version.
Definition stp.h:69
#define STP_PROTOCOL
Spanning Tree protocol ID.
Definition stp.h:66
#define STP_TYPE_RSTP
Rapid Spanning Tree bridge PDU type.
Definition stp.h:72
A persistent I/O buffer.
Definition iobuf.h:38
void * data
Start of data.
Definition iobuf.h:53
A network device.
Definition netdevice.h:353
A network-layer protocol.
Definition netdevice.h:65
A Spanning Tree bridge protocol data unit.
Definition stp.h:32
uint8_t type
Message type.
Definition stp.h:44
uint16_t protocol
Protocol ID.
Definition stp.h:40
struct stp_switch sender
Sender switch.
Definition stp.h:52
uint8_t flags
Flags.
Definition stp.h:46
uint16_t hello
Hello time.
Definition stp.h:60
uint16_t delay
Forward delay.
Definition stp.h:62
uint8_t version
Protocol version.
Definition stp.h:42
uint16_t port
Port.
Definition stp.h:54
uint8_t mac[ETH_ALEN]
MAC address.
Definition stp.h:28