Experimental link quality metric based on a link's packet loss. Define
[olsrd.git] / src / link_set.h
1 /*
2  * OLSR ad-hoc routing table management protocol
3  * Copyright (C) 2003 Andreas T√łnnesen (andreto@ifi.uio.no)
4  *
5  * This file is part of the olsr.org OLSR daemon.
6  *
7  * olsr.org is free software; you can redistribute it and/or modify
8  * it under the terms of the GNU General Public License as published by
9  * the Free Software Foundation; either version 2 of the License, or
10  * (at your option) any later version.
11  *
12  * olsr.org is distributed in the hope that it will be useful,
13  * but WITHOUT ANY WARRANTY; without even the implied warranty of
14  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
15  * GNU General Public License for more details.
16  *
17  * You should have received a copy of the GNU General Public License
18  * along with olsr.org; if not, write to the Free Software
19  * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
20  * 
21  * 
22  * $Id: link_set.h,v 1.8 2004/10/20 17:11:33 tlopatic Exp $
23  *
24  */
25
26
27 /*
28  * Link sensing database for the OLSR routing daemon
29  */
30
31
32 #include "defs.h"
33
34 #ifndef _LINK_SET_H
35 #define _LINK_SET_H
36
37 struct link_entry
38 {
39   union olsr_ip_addr local_iface_addr;
40   union olsr_ip_addr neighbor_iface_addr;
41   struct timeval SYM_time;
42   struct timeval ASYM_time;
43   struct timeval time;
44   struct neighbor_entry *neighbor;
45
46   /*
47    *Hysteresis
48    */
49   float L_link_quality;
50   int L_link_pending;
51   struct timeval L_LOST_LINK_time;
52   struct timeval hello_timeout; /* When we should receive a new HELLO */
53   double last_htime;
54   olsr_u16_t olsr_seqno;
55
56 #if defined USE_LINK_QUALITY
57   /*
58    * packet loss
59    */
60
61   double loss_hello_int;
62   struct timeval loss_timeout;
63
64   olsr_u16_t loss_seqno;
65   int loss_seqno_valid;
66   int loss_missed_hellos;
67
68   int lost_packets;
69   int total_packets;
70
71   int loss_window_size;
72   int loss_index;
73
74   unsigned char loss_bitmap[16];
75 #endif
76
77   /*
78    * Spy
79    */
80   olsr_u8_t                    spy_activated;
81
82   struct link_entry *next;
83 };
84
85
86 /* The link sets - one pr. interface */
87
88 struct link_entry *link_set;
89
90 /* Timers */
91 struct timeval  hold_time_neighbor;
92 struct timeval  hold_time_neighbor_nw;
93
94 /* Function prototypes */
95
96 void
97 olsr_init_link_set(void);
98
99 struct interface *
100 get_interface_link_set(union olsr_ip_addr *);
101
102 union olsr_ip_addr *
103 get_neighbor_nexthop(union olsr_ip_addr *);
104
105 struct link_entry *
106 lookup_link_entry(union olsr_ip_addr *, union olsr_ip_addr *);
107
108 struct link_entry *
109 update_link_entry(union olsr_ip_addr *, union olsr_ip_addr *, struct hello_message *, struct interface *);
110
111 int
112 check_neighbor_link(union olsr_ip_addr *);
113
114 int
115 replace_neighbor_link_set(struct neighbor_entry *,
116                           struct neighbor_entry *);
117
118 int
119 lookup_link_status(struct link_entry *);
120
121 #if defined USE_LINK_QUALITY
122 void olsr_update_packet_loss_hello_int(struct link_entry *entry, double htime);
123 void olsr_update_packet_loss(union olsr_ip_addr *rem, union olsr_ip_addr *loc,
124                         olsr_u16_t seqno);
125 void olsr_print_link_set(void);
126 #endif
127
128 #endif