2 * Copyright (c) 2007-2011 Grégoire Henry, Juliusz Chroboczek
4 * Redistribution and use in source and binary forms, with or without
5 * modification, are permitted provided that the following conditions
7 * 1. Redistributions of source code must retain the above copyright
8 * notice, this list of conditions and the following disclaimer.
9 * 2. Redistributions in binary form must reproduce the above copyright
10 * notice, this list of conditions and the following disclaimer in the
11 * documentation and/or other materials provided with the distribution.
12 * 3. Neither the name of the project nor the names of its contributors
13 * may be used to endorse or promote products derived from this software
14 * without specific prior written permission.
16 * THIS SOFTWARE IS PROVIDED BY THE PROJECT AND CONTRIBUTORS ``AS IS'' AND
17 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
18 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
19 * ARE DISCLAIMED. IN NO EVENT SHALL THE PROJECT OR CONTRIBUTORS BE LIABLE
20 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
21 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
22 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
23 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
24 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
25 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
33 #include <tcpdump-stdinc.h>
38 #include "addrtoname.h"
39 #include "interface.h"
42 static void babel_print_v2(const u_char *cp, u_int length);
45 babel_print(const u_char *cp, u_int length) {
51 printf(" malformed header");
59 babel_print_v2(cp,length);
62 printf(" unknown version");
73 #define MESSAGE_PAD1 0
74 #define MESSAGE_PADN 1
75 #define MESSAGE_ACK_REQ 2
77 #define MESSAGE_HELLO 4
79 #define MESSAGE_ROUTER_ID 6
81 #define MESSAGE_UPDATE 8
82 #define MESSAGE_REQUEST 9
83 #define MESSAGE_MH_REQUEST 10
84 #define MESSAGE_TSPC 11
85 #define MESSAGE_HMAC 12
88 format_id(const u_char *id)
91 snprintf(buf, 25, "%02x:%02x:%02x:%02x:%02x:%02x:%02x:%02x",
92 id[0], id[1], id[2], id[3], id[4], id[5], id[6], id[7]);
97 static const unsigned char v4prefix[16] =
98 {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0xFF, 0xFF, 0, 0, 0, 0 };
101 format_prefix(const u_char *prefix, unsigned char plen)
104 if(plen >= 96 && memcmp(prefix, v4prefix, 12) == 0)
105 snprintf(buf, 50, "%s/%u", ipaddr_string(prefix + 12), plen - 96);
108 snprintf(buf, 50, "%s/%u", ip6addr_string(prefix), plen);
110 snprintf(buf, 50, "IPv6 addresses not supported");
117 format_address(const u_char *prefix)
119 if(memcmp(prefix, v4prefix, 12) == 0)
120 return ipaddr_string(prefix + 12);
123 return ip6addr_string(prefix);
125 return "IPv6 addresses not supported";
130 network_prefix(int ae, int plen, unsigned int omitted,
131 const unsigned char *p, const unsigned char *dp,
132 unsigned int len, unsigned char *p_r)
135 unsigned char prefix[16];
147 memset(prefix, 0, 16);
152 if(omitted > 4 || pb > 4 || (pb > omitted && len < pb - omitted))
154 memcpy(prefix, v4prefix, 12);
156 if (dp == NULL) return -1;
157 memcpy(prefix, dp, 12 + omitted);
159 if(pb > omitted) memcpy(prefix + 12 + omitted, p, pb - omitted);
162 if(omitted > 16 || (pb > omitted && len < pb - omitted))
165 if (dp == NULL) return -1;
166 memcpy(prefix, dp, omitted);
168 if(pb > omitted) memcpy(prefix + omitted, p, pb - omitted);
171 if(pb > 8 && len < pb - 8) return -1;
174 if(pb > 8) memcpy(prefix + 8, p, pb - 8);
180 memcpy(p_r, prefix, 16);
185 network_address(int ae, const unsigned char *a, unsigned int len,
188 return network_prefix(ae, -1, 0, a, NULL, len, a_r);
191 #define ICHECK(i, l) \
192 if ((i) + (l) > bodylen || (i) + (l) > length) goto corrupt;
195 babel_print_v2(const u_char *cp, u_int length) {
198 u_char v4_prefix[16] =
199 {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0xFF, 0xFF, 0, 0, 0, 0 };
200 u_char v6_prefix[16] = {0};
205 bodylen = EXTRACT_16BITS(cp + 2);
206 printf(" (%u)", bodylen);
208 /* Process the TLVs in the body */
211 const u_char *message;
214 message = cp + 4 + i;
215 TCHECK2(*message, 2);
220 TCHECK2(*message, 2 + len);
236 printf("\n\tPad %d", len + 2);
240 case MESSAGE_ACK_REQ: {
241 u_short nonce, interval;
245 printf("\n\tAcknowledgment Request ");
246 if(len < 6) goto corrupt;
247 nonce = EXTRACT_16BITS(message + 4);
248 interval = EXTRACT_16BITS(message + 6);
249 printf("%04x %d", nonce, interval);
259 printf("\n\tAcknowledgment ");
260 if(len < 2) goto corrupt;
261 nonce = EXTRACT_16BITS(message + 2);
262 printf("%04x", nonce);
267 case MESSAGE_HELLO: {
268 u_short seqno, interval;
272 printf("\n\tHello ");
273 if(len < 6) goto corrupt;
274 seqno = EXTRACT_16BITS(message + 4);
275 interval = EXTRACT_16BITS(message + 6);
276 printf("seqno %u interval %u", seqno, interval);
282 unsigned short txcost, interval;
289 if(len < 6) goto corrupt;
290 txcost = EXTRACT_16BITS(message + 4);
291 interval = EXTRACT_16BITS(message + 6);
292 rc = network_address(message[2], message + 8, len - 6, address);
293 if(rc < 0) { printf("[|babel]"); break; }
294 printf("%s txcost %u interval %d",
295 format_address(address), txcost, interval);
300 case MESSAGE_ROUTER_ID: {
302 printf(" router-id");
304 printf("\n\tRouter Id");
305 if(len < 10) goto corrupt;
306 printf(" %s", format_id(message + 4));
317 printf("\n\tNext Hop");
318 if(len < 2) goto corrupt;
319 rc = network_address(message[2], message + 4, len - 2, nh);
320 if(rc < 0) goto corrupt;
321 printf(" %s", format_address(nh));
326 case MESSAGE_UPDATE: {
330 printf("/truncated");
333 (message[3] & 0x80) ? "/prefix": "",
334 (message[3] & 0x40) ? "/id" : "",
335 (message[3] & 0x3f) ? "/unknown" : "");
337 u_short interval, seqno, metric;
341 printf("\n\tUpdate");
342 if(len < 10) goto corrupt;
343 plen = message[4] + (message[2] == 1 ? 96 : 0);
344 rc = network_prefix(message[2], message[4], message[5],
346 message[2] == 1 ? v4_prefix : v6_prefix,
348 if(rc < 0) goto corrupt;
349 interval = EXTRACT_16BITS(message + 6);
350 seqno = EXTRACT_16BITS(message + 8);
351 metric = EXTRACT_16BITS(message + 10);
352 printf("%s%s%s %s metric %u seqno %u interval %u",
353 (message[3] & 0x80) ? "/prefix": "",
354 (message[3] & 0x40) ? "/id" : "",
355 (message[3] & 0x3f) ? "/unknown" : "",
356 format_prefix(prefix, plen),
357 metric, seqno, interval);
358 if(message[3] & 0x80) {
360 memcpy(v4_prefix, prefix, 16);
362 memcpy(v6_prefix, prefix, 16);
368 case MESSAGE_REQUEST: {
373 u_char prefix[16], plen;
374 printf("\n\tRequest ");
375 if(len < 2) goto corrupt;
376 plen = message[3] + (message[2] == 1 ? 96 : 0);
377 rc = network_prefix(message[2], message[3], 0,
378 message + 4, NULL, len - 2, prefix);
379 if(rc < 0) goto corrupt;
380 plen = message[3] + (message[2] == 1 ? 96 : 0);
382 message[2] == 0 ? "any" : format_prefix(prefix, plen));
387 case MESSAGE_MH_REQUEST : {
389 printf(" mh-request");
393 u_char prefix[16], plen;
394 printf("\n\tMH-Request ");
395 if(len < 14) goto corrupt;
396 seqno = EXTRACT_16BITS(message + 4);
397 rc = network_prefix(message[2], message[3], 0,
398 message + 16, NULL, len - 14, prefix);
399 if(rc < 0) goto corrupt;
400 plen = message[3] + (message[2] == 1 ? 96 : 0);
401 printf("(%u hops) for %s seqno %u id %s",
402 message[6], format_prefix(prefix, plen),
403 seqno, format_id(message + 8));
411 printf("\n\tTS/PC ");
412 if(len < 6) goto corrupt;
413 printf("timestamp %u packetcounter %u", EXTRACT_32BITS (message + 4),
414 EXTRACT_16BITS(message + 2));
417 case MESSAGE_HMAC : {
423 if(len < 18) goto corrupt;
424 printf("key-id %u digest-%u ", EXTRACT_16BITS(message + 2), len - 2);
425 for (j = 0; j < len - 2; j++)
426 printf ("%02X", message[4 + j]);
434 printf("\n\tUnknown message type %d", type);
445 printf(" (corrupt)");