ReactOS 0.4.16-dev-752-g47bae01
bridgeif_fdb.c
Go to the documentation of this file.
1
6/*
7 * Copyright (c) 2017 Simon Goldschmidt.
8 * All rights reserved.
9 *
10 * Redistribution and use in source and binary forms, with or without modification,
11 * are permitted provided that the following conditions are met:
12 *
13 * 1. Redistributions of source code must retain the above copyright notice,
14 * this list of conditions and the following disclaimer.
15 * 2. Redistributions in binary form must reproduce the above copyright notice,
16 * this list of conditions and the following disclaimer in the documentation
17 * and/or other materials provided with the distribution.
18 * 3. The name of the author may not be used to endorse or promote products
19 * derived from this software without specific prior written permission.
20 *
21 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR IMPLIED
22 * WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF
23 * MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT
24 * SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
25 * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT
26 * OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
27 * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
28 * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING
29 * IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY
30 * OF SUCH DAMAGE.
31 *
32 * This file is part of the lwIP TCP/IP stack.
33 *
34 * Author: Simon Goldschmidt <goldsimon@gmx.de>
35 *
36 */
37
44#include "netif/bridgeif.h"
45#include "lwip/sys.h"
46#include "lwip/mem.h"
47#include "lwip/timeouts.h"
48#include <string.h>
49
50#define BRIDGEIF_AGE_TIMER_MS 1000
51
52#define BR_FDB_TIMEOUT_SEC (60*5) /* 5 minutes FDB timeout */
53
54typedef struct bridgeif_dfdb_entry_s {
58 struct eth_addr addr;
60
61typedef struct bridgeif_dfdb_s {
65
75void
76bridgeif_fdb_update_src(void *fdb_ptr, struct eth_addr *src_addr, u8_t port_idx)
77{
78 int i;
79 bridgeif_dfdb_t *fdb = (bridgeif_dfdb_t *)fdb_ptr;
82 for (i = 0; i < fdb->max_fdb_entries; i++) {
83 bridgeif_dfdb_entry_t *e = &fdb->fdb[i];
84 if (e->used && e->ts) {
85 if (!memcmp(&e->addr, src_addr, sizeof(struct eth_addr))) {
86 LWIP_DEBUGF(BRIDGEIF_FDB_DEBUG, ("br: update src %02x:%02x:%02x:%02x:%02x:%02x (from %d) @ idx %d\n",
87 src_addr->addr[0], src_addr->addr[1], src_addr->addr[2], src_addr->addr[3], src_addr->addr[4], src_addr->addr[5],
88 port_idx, i));
91 e->port = port_idx;
94 return;
95 }
96 }
97 }
98 /* not found, allocate new entry from free */
99 for (i = 0; i < fdb->max_fdb_entries; i++) {
100 bridgeif_dfdb_entry_t *e = &fdb->fdb[i];
101 if (!e->used || !e->ts) {
103 /* check again when protected */
104 if (!e->used || !e->ts) {
105 LWIP_DEBUGF(BRIDGEIF_FDB_DEBUG, ("br: create src %02x:%02x:%02x:%02x:%02x:%02x (from %d) @ idx %d\n",
106 src_addr->addr[0], src_addr->addr[1], src_addr->addr[2], src_addr->addr[3], src_addr->addr[4], src_addr->addr[5],
107 port_idx, i));
108 memcpy(&e->addr, src_addr, sizeof(struct eth_addr));
109 e->ts = BR_FDB_TIMEOUT_SEC;
110 e->port = port_idx;
111 e->used = 1;
114 return;
115 }
117 }
118 }
120 /* not found, no free entry -> flood */
121}
122
128bridgeif_fdb_get_dst_ports(void *fdb_ptr, struct eth_addr *dst_addr)
129{
130 int i;
131 bridgeif_dfdb_t *fdb = (bridgeif_dfdb_t *)fdb_ptr;
134 for (i = 0; i < fdb->max_fdb_entries; i++) {
135 bridgeif_dfdb_entry_t *e = &fdb->fdb[i];
136 if (e->used && e->ts) {
137 if (!memcmp(&e->addr, dst_addr, sizeof(struct eth_addr))) {
140 return ret;
141 }
142 }
143 }
145 return BR_FLOOD;
146}
147
152static void
154{
155 int i;
156 bridgeif_dfdb_t *fdb;
158
159 fdb = (bridgeif_dfdb_t *)fdb_ptr;
161
162 for (i = 0; i < fdb->max_fdb_entries; i++) {
163 bridgeif_dfdb_entry_t *e = &fdb->fdb[i];
164 if (e->used && e->ts) {
166 /* check again when protected */
167 if (e->used && e->ts) {
168 if (--e->ts == 0) {
169 e->used = 0;
170 }
171 }
173 }
174 }
176}
177
179static void
181{
183
184 LWIP_ASSERT("invalid arg", arg != NULL);
185
188}
189
194void *
195bridgeif_fdb_init(u16_t max_fdb_entries)
196{
197 bridgeif_dfdb_t *fdb;
198 size_t alloc_len_sizet = sizeof(bridgeif_dfdb_t) + (max_fdb_entries * sizeof(bridgeif_dfdb_entry_t));
199 mem_size_t alloc_len = (mem_size_t)alloc_len_sizet;
200 LWIP_ASSERT("alloc_len == alloc_len_sizet", alloc_len == alloc_len_sizet);
201 LWIP_DEBUGF(BRIDGEIF_DEBUG, ("bridgeif_fdb_init: allocating %d bytes for private FDB data\n", (int)alloc_len));
202 fdb = (bridgeif_dfdb_t *)mem_calloc(1, alloc_len);
203 if (fdb == NULL) {
204 return NULL;
205 }
206 fdb->max_fdb_entries = max_fdb_entries;
207 fdb->fdb = (bridgeif_dfdb_entry_t *)(fdb + 1);
208
209 sys_timeout(BRIDGEIF_AGE_TIMER_MS, bridgeif_age_tmr, fdb);
210
211 return fdb;
212}
int memcmp(void *Buffer1, void *Buffer2, ACPI_SIZE Count)
Definition: utclib.c:112
#define BR_FLOOD
Definition: bridgeif.h:63
u8_t bridgeif_portmask_t
Definition: bridgeif.h:54
#define BRIDGEIF_READ_UNPROTECT(lev)
Definition: bridgeif.h:118
#define BRIDGEIF_DECL_PROTECT(lev)
Definition: bridgeif.h:116
#define BRIDGEIF_READ_PROTECT(lev)
Definition: bridgeif.h:117
#define BRIDGEIF_WRITE_UNPROTECT(lev)
Definition: bridgeif.h:120
#define BRIDGEIF_WRITE_PROTECT(lev)
Definition: bridgeif.h:119
struct bridgeif_dfdb_s bridgeif_dfdb_t
#define BRIDGEIF_AGE_TIMER_MS
Definition: bridgeif_fdb.c:50
#define BR_FDB_TIMEOUT_SEC
Definition: bridgeif_fdb.c:52
static void bridgeif_age_tmr(void *arg)
Definition: bridgeif_fdb.c:180
struct bridgeif_dfdb_entry_s bridgeif_dfdb_entry_t
#define NULL
Definition: types.h:112
void * mem_calloc(mem_size_t count, mem_size_t size)
Definition: mem.c:999
#define LWIP_DEBUGF(debug, message)
Definition: debug.h:158
#define LWIP_ASSERT(message, assertion)
Definition: debug.h:116
u16_t mem_size_t
Definition: mem.h:67
GLenum const GLvoid * addr
Definition: glext.h:9621
GLsizei GLenum const GLvoid GLsizei GLenum GLbyte GLbyte GLbyte GLdouble GLdouble GLdouble GLfloat GLfloat GLfloat GLint GLint GLint GLshort GLshort GLshort GLubyte GLubyte GLubyte GLuint GLuint GLuint GLushort GLushort GLushort GLbyte GLbyte GLbyte GLbyte GLdouble GLdouble GLdouble GLdouble GLfloat GLfloat GLfloat GLfloat GLint GLint GLint GLint GLshort GLshort GLshort GLshort GLubyte GLubyte GLubyte GLubyte GLuint GLuint GLuint GLuint GLushort GLushort GLushort GLushort GLboolean const GLdouble const GLfloat const GLint const GLshort const GLbyte const GLdouble const GLfloat const GLint const GLshort const GLdouble const GLfloat const GLint const GLshort const GLdouble const GLfloat const GLint const GLshort const GLdouble const GLfloat const GLint const GLshort const GLdouble const GLdouble const GLfloat const GLfloat const GLint const GLint const GLshort const GLshort const GLdouble const GLfloat const GLint const GLshort const GLdouble const GLfloat const GLint const GLshort const GLdouble const GLfloat const GLint const GLshort const GLdouble const GLfloat const GLint const GLshort const GLdouble const GLfloat const GLint const GLshort const GLdouble const GLfloat const GLint const GLshort const GLdouble const GLfloat const GLint const GLshort GLenum GLenum GLenum GLfloat GLenum GLint GLenum GLenum GLenum GLfloat GLenum GLenum GLint GLenum GLfloat GLenum GLint GLint GLushort GLenum GLenum GLfloat GLenum GLenum GLint GLfloat const GLubyte GLenum GLenum GLenum const GLfloat GLenum GLenum const GLint GLenum GLint GLint GLsizei GLsizei GLint GLenum GLenum const GLvoid GLenum GLenum const GLfloat GLenum GLenum const GLint GLenum GLenum const GLdouble GLenum GLenum const GLfloat GLenum GLenum const GLint GLsizei GLuint GLfloat GLuint GLbitfield GLfloat GLint GLuint GLboolean GLenum GLfloat GLenum GLbitfield GLenum GLfloat GLfloat GLint GLint const GLfloat GLenum GLfloat GLfloat GLint GLint GLfloat GLfloat GLint GLint const GLfloat GLint GLfloat GLfloat GLint GLfloat GLfloat GLint GLfloat GLfloat const GLdouble const GLfloat const GLdouble const GLfloat GLint i
Definition: glfuncs.h:248
void * bridgeif_fdb_init(u16_t max_fdb_entries)
Definition: bridgeif_fdb.c:195
bridgeif_portmask_t bridgeif_fdb_get_dst_ports(void *fdb_ptr, struct eth_addr *dst_addr)
Definition: bridgeif_fdb.c:128
static void bridgeif_fdb_age_one_second(void *fdb_ptr)
Definition: bridgeif_fdb.c:153
void bridgeif_fdb_update_src(void *fdb_ptr, struct eth_addr *src_addr, u8_t port_idx)
Definition: bridgeif_fdb.c:76
#define BRIDGEIF_FDB_DEBUG
Definition: bridgeif_opts.h:78
#define BRIDGEIF_DEBUG
Definition: bridgeif_opts.h:73
uint32_t u32_t
Definition: arch.h:129
uint8_t u8_t
Definition: arch.h:125
uint16_t u16_t
Definition: arch.h:127
#define e
Definition: ke_i.h:82
#define memcpy(s1, s2, n)
Definition: mkisofs.h:878
Definition: bridgeif_fdb.c:54
u32_t ts
Definition: bridgeif_fdb.c:57
u8_t port
Definition: bridgeif_fdb.c:56
u8_t used
Definition: bridgeif_fdb.c:55
u16_t max_fdb_entries
Definition: bridgeif_fdb.c:62
bridgeif_dfdb_entry_t * fdb
Definition: bridgeif_fdb.c:63
int ret