File:  [ELWIX - Embedded LightWeight unIX -] / embedaddon / freevrrpd / vrrp_list.c
Revision 1.1.1.1 (vendor branch): download - view: text, annotated - select for diffs - revision graph
Wed Jun 14 12:01:54 2017 UTC (6 years, 11 months ago) by misho
Branches: freevrrpd, MAIN
CVS tags: v1_1, HEAD
freevrrpd 1.1

    1: /*
    2:  * Copyright (c) 2001,2002 Sebastien Petit <spe@bsdfr.org>
    3:  *
    4:  * Redistribution and use in source forms, with and without modification,
    5:  * are permitted provided that the following conditions are met:
    6:  * 1. Redistributions of source code must retain the above copyright notice,
    7:  *    this list of conditions and the following disclaimer.
    8:  * 2. Redistributions in binary form must reproduce the above copyright notice,
    9:  *    this list of conditions and the following disclaimer in the documentation
   10:  *    and/or other materials provided with the distribution. Obviously, it
   11:  *    would be nice if you gave credit where credit is due but requiring it
   12:  *    would be too onerous.
   13:  * 3. All advertising materials mentioning features or use of this software
   14:  *    must display the following acknowledgement:
   15:  *      This product includes software developed by Sebastien Petit.
   16:  * 4. Neither the name of its contributors may be used to endorse or promote
   17:  *    products derived from this software without specific prior written
   18:  *    permission.
   19:  *
   20:  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
   21:  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
   22:  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
   23:  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
   24:  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
   25:  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
   26:  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
   27:  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
   28:  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
   29:  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
   30:  * SUCH DAMAGE.
   31:  *
   32:  * $Id: vrrp_list.c,v 1.1.1.1 2017/06/14 12:01:54 misho Exp $
   33:  */
   34: 
   35: #include <errno.h>
   36: #include "vrrp_list.h"
   37: 
   38: /*
   39:  * We use a double chained list with sentinels ---  --- |f|->|d|->NULL
   40:  * NULL<-| |<-| | ---  ---
   41:  */
   42: 
   43: /*
   44:  * Initialise la liste chainee avec un premier element: l'adresse reelle du
   45:  * VRID
   46:  */
   47: char 
   48: vrrp_list_initialize(struct vrrp_vr * vr, struct ether_addr * ethaddr)
   49: {
   50: 	vr->vr_if->p = (struct vrrp_ethaddr_list *) malloc(sizeof(*(vr->vr_if->p)));
   51: 	vr->vr_if->d = (struct vrrp_ethaddr_list *) malloc(sizeof(*(vr->vr_if->d)));
   52: 	if (!vr->vr_if->p || !vr->vr_if->d) {
   53: 		syslog(LOG_ERR, "Can't allocate memory for vrrp_list_initialize: %s", strerror(errno));
   54: 		return -1;
   55: 	}
   56: 	bzero(vr->vr_if->p, sizeof(*vr->vr_if->p));
   57: 	bzero(vr->vr_if->d, sizeof(*vr->vr_if->d));
   58: 	vr->vr_if->p->previous = NULL;
   59: 	vr->vr_if->p->next = vr->vr_if->d;
   60: 	vr->vr_if->d->previous = vr->vr_if->p;
   61: 	vr->vr_if->d->next = NULL;
   62: 	if (vrrp_list_add(vr, ethaddr) == -1) {
   63: 		free(vr->vr_if->p);
   64: 		free(vr->vr_if->d);
   65: 		return -1;
   66: 	}
   67: 	return 0;
   68: }
   69: 
   70: /*
   71:  * Ajoute un nouvel element dans la liste
   72:  */
   73: char 
   74: vrrp_list_add(struct vrrp_vr * vr, struct ether_addr *ethaddr)
   75: {
   76: 	struct vrrp_ethaddr_list *n;
   77: 
   78: 	if (!(n = (struct vrrp_ethaddr_list *) malloc(sizeof(*n)))) {
   79: 		syslog(LOG_ERR, "Can't allocate memory for vrrp_list_add: %s", strerror(errno));
   80: 		return -1;
   81: 	}
   82: 	bzero(n, sizeof(*n));
   83: 	bcopy(ethaddr, &n->ethaddr, sizeof(struct ether_addr));
   84: 	n->previous = vr->vr_if->d->previous;
   85: 	n->next = vr->vr_if->d;
   86: 	vr->vr_if->d->previous->next = n;
   87: 	vr->vr_if->d->previous = n;
   88: 
   89: 	return 0;
   90: }
   91: 
   92: /*
   93:  * Enleve un element de la liste
   94:  */
   95: char 
   96: vrrp_list_delete(struct vrrp_vr * vr, struct ether_addr ethaddr)
   97: {
   98: 	struct vrrp_ethaddr_list *e = vr->vr_if->p;
   99: 
  100: 	while (e->next && bcmp(&ethaddr, &e->ethaddr, sizeof(ethaddr)))
  101: 		e = e->next;
  102: 	if (!e->next)
  103: 		return -1;
  104: 	e->next->previous = e->previous;
  105: 	e->previous->next = e->next;
  106: 	free(e);
  107: 
  108: 	return 0;
  109: }
  110: 
  111: struct ether_addr 
  112: vrrp_list_get_first(struct vrrp_vr * vr)
  113: {
  114: 	return vr->vr_if->p->next->ethaddr;
  115: }
  116: 
  117: /*
  118:  * Renvoie l'adresse MAC du dernier element
  119:  */
  120: struct ether_addr 
  121: vrrp_list_get_last(struct vrrp_vr * vr)
  122: {
  123: 	return vr->vr_if->d->previous->ethaddr;
  124: }
  125: 
  126: void 
  127: vrrp_list_destroy(struct vrrp_vr * vr)
  128: {
  129: 	vr->vr_if->d = vr->vr_if->d->previous;
  130: 	while (vr->vr_if->d != vr->vr_if->p) {
  131: 		free(vr->vr_if->d->next);
  132: 		vr->vr_if->d = vr->vr_if->d->previous;
  133: 	}
  134: 	free(vr->vr_if->d);
  135: 	free(vr->vr_if->p);
  136: 
  137: 	return;
  138: }

FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>