Add a note that ndp(8) uses these sources.
[dragonfly.git] / contrib / tcpdump-3.9 / print-bgp.c
1 /*
2  * Copyright (C) 1999 WIDE Project.
3  * All rights reserved.
4  *
5  * Redistribution and use in source and binary forms, with or without
6  * modification, are permitted provided that the following conditions
7  * are met:
8  * 1. Redistributions of source code must retain the above copyright
9  *    notice, this list of conditions and the following disclaimer.
10  * 2. Redistributions in binary form must reproduce the above copyright
11  *    notice, this list of conditions and the following disclaimer in the
12  *    documentation and/or other materials provided with the distribution.
13  * 3. Neither the name of the project nor the names of its contributors
14  *    may be used to endorse or promote products derived from this software
15  *    without specific prior written permission.
16  *
17  * THIS SOFTWARE IS PROVIDED BY THE PROJECT AND CONTRIBUTORS ``AS IS'' AND
18  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
19  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
20  * ARE DISCLAIMED.  IN NO EVENT SHALL THE PROJECT OR CONTRIBUTORS BE LIABLE
21  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
22  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
23  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
24  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
25  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
26  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
27  * SUCH DAMAGE.
28  *
29  * Extensively modified by Hannes Gredler (hannes@juniper.net) for more
30  * complete BGP support.
31  */
32
33 #ifdef HAVE_CONFIG_H
34 #include "config.h"
35 #endif
36
37 #ifndef lint
38 static const char rcsid[] _U_ =
39      "@(#) $Header: /tcpdump/master/tcpdump/print-bgp.c,v 1.91.2.9 2006/02/02 12:36:46 hannes Exp $";
40 #endif
41
42 #include <tcpdump-stdinc.h>
43
44 #include <stdio.h>
45 #include <string.h>
46
47 #include "interface.h"
48 #include "decode_prefix.h"
49 #include "addrtoname.h"
50 #include "extract.h"
51 #include "bgp.h"
52 #include "l2vpn.h"
53
54 struct bgp {
55         u_int8_t bgp_marker[16];
56         u_int16_t bgp_len;
57         u_int8_t bgp_type;
58 };
59 #define BGP_SIZE                19      /* unaligned */
60
61 #define BGP_OPEN                1
62 #define BGP_UPDATE              2
63 #define BGP_NOTIFICATION        3
64 #define BGP_KEEPALIVE           4
65 #define BGP_ROUTE_REFRESH       5
66
67 static struct tok bgp_msg_values[] = {
68     { BGP_OPEN,                 "Open"},
69     { BGP_UPDATE,               "Update"},
70     { BGP_NOTIFICATION,         "Notification"},
71     { BGP_KEEPALIVE,            "Keepalive"},
72     { BGP_ROUTE_REFRESH,        "Route Refresh"},
73     { 0, NULL}
74 };
75
76 struct bgp_open {
77         u_int8_t bgpo_marker[16];
78         u_int16_t bgpo_len;
79         u_int8_t bgpo_type;
80         u_int8_t bgpo_version;
81         u_int16_t bgpo_myas;
82         u_int16_t bgpo_holdtime;
83         u_int32_t bgpo_id;
84         u_int8_t bgpo_optlen;
85         /* options should follow */
86 };
87 #define BGP_OPEN_SIZE           29      /* unaligned */
88
89 struct bgp_opt {
90         u_int8_t bgpopt_type;
91         u_int8_t bgpopt_len;
92         /* variable length */
93 };
94 #define BGP_OPT_SIZE            2       /* some compilers may pad to 4 bytes */
95
96 #define BGP_UPDATE_MINSIZE      23
97
98 struct bgp_notification {
99         u_int8_t bgpn_marker[16];
100         u_int16_t bgpn_len;
101         u_int8_t bgpn_type;
102         u_int8_t bgpn_major;
103         u_int8_t bgpn_minor;
104 };
105 #define BGP_NOTIFICATION_SIZE           21      /* unaligned */
106
107 struct bgp_route_refresh {
108     u_int8_t  bgp_marker[16];
109     u_int16_t len;
110     u_int8_t  type;
111     u_int8_t  afi[2]; /* the compiler messes this structure up               */
112     u_int8_t  res;    /* when doing misaligned sequences of int8 and int16   */
113     u_int8_t  safi;   /* afi should be int16 - so we have to access it using */
114 };                    /* EXTRACT_16BITS(&bgp_route_refresh->afi) (sigh)      */ 
115 #define BGP_ROUTE_REFRESH_SIZE          23
116
117 struct bgp_attr {
118         u_int8_t bgpa_flags;
119         u_int8_t bgpa_type;
120         union {
121                 u_int8_t len;
122                 u_int16_t elen;
123         } bgpa_len;
124 #define bgp_attr_len(p) \
125         (((p)->bgpa_flags & 0x10) ? \
126                 EXTRACT_16BITS(&(p)->bgpa_len.elen) : (p)->bgpa_len.len)
127 #define bgp_attr_off(p) \
128         (((p)->bgpa_flags & 0x10) ? 4 : 3)
129 };
130
131 #define BGPTYPE_ORIGIN                  1
132 #define BGPTYPE_AS_PATH                 2
133 #define BGPTYPE_NEXT_HOP                3
134 #define BGPTYPE_MULTI_EXIT_DISC         4
135 #define BGPTYPE_LOCAL_PREF              5
136 #define BGPTYPE_ATOMIC_AGGREGATE        6
137 #define BGPTYPE_AGGREGATOR              7
138 #define BGPTYPE_COMMUNITIES             8       /* RFC1997 */
139 #define BGPTYPE_ORIGINATOR_ID           9       /* RFC1998 */
140 #define BGPTYPE_CLUSTER_LIST            10      /* RFC1998 */
141 #define BGPTYPE_DPA                     11      /* draft-ietf-idr-bgp-dpa */
142 #define BGPTYPE_ADVERTISERS             12      /* RFC1863 */
143 #define BGPTYPE_RCID_PATH               13      /* RFC1863 */
144 #define BGPTYPE_MP_REACH_NLRI           14      /* RFC2283 */
145 #define BGPTYPE_MP_UNREACH_NLRI         15      /* RFC2283 */
146 #define BGPTYPE_EXTD_COMMUNITIES        16      /* draft-ietf-idr-bgp-ext-communities */
147 #define BGPTYPE_ATTR_SET               128      /* draft-marques-ppvpn-ibgp */
148
149 #define BGP_MP_NLRI_MINSIZE              3       /* End of RIB Marker detection */
150
151 static struct tok bgp_attr_values[] = {
152     { BGPTYPE_ORIGIN,           "Origin"},
153     { BGPTYPE_AS_PATH,          "AS Path"},
154     { BGPTYPE_NEXT_HOP,         "Next Hop"},
155     { BGPTYPE_MULTI_EXIT_DISC,  "Multi Exit Discriminator"},
156     { BGPTYPE_LOCAL_PREF,       "Local Preference"},
157     { BGPTYPE_ATOMIC_AGGREGATE, "Atomic Aggregate"},
158     { BGPTYPE_AGGREGATOR,       "Aggregator"},
159     { BGPTYPE_COMMUNITIES,      "Community"},
160     { BGPTYPE_ORIGINATOR_ID,    "Originator ID"},
161     { BGPTYPE_CLUSTER_LIST,     "Cluster List"},
162     { BGPTYPE_DPA,              "DPA"},
163     { BGPTYPE_ADVERTISERS,      "Advertisers"},
164     { BGPTYPE_RCID_PATH,        "RCID Path / Cluster ID"},
165     { BGPTYPE_MP_REACH_NLRI,    "Multi-Protocol Reach NLRI"},
166     { BGPTYPE_MP_UNREACH_NLRI,  "Multi-Protocol Unreach NLRI"},
167     { BGPTYPE_EXTD_COMMUNITIES, "Extended Community"},
168     { BGPTYPE_ATTR_SET,         "Attribute Set"},
169     { 255,                      "Reserved for development"},
170     { 0, NULL}
171 };
172
173 #define BGP_AS_SET             1
174 #define BGP_AS_SEQUENCE        2
175 #define BGP_CONFED_AS_SEQUENCE 3 /* draft-ietf-idr-rfc3065bis-01 */
176 #define BGP_CONFED_AS_SET      4 /* draft-ietf-idr-rfc3065bis-01  */
177
178 static struct tok bgp_as_path_segment_open_values[] = {
179     { BGP_AS_SEQUENCE,         ""},
180     { BGP_AS_SET,              "{ "},
181     { BGP_CONFED_AS_SEQUENCE,  "( "},
182     { BGP_CONFED_AS_SET,       "({ "},
183     { 0, NULL}
184 };
185
186 static struct tok bgp_as_path_segment_close_values[] = {
187     { BGP_AS_SEQUENCE,         ""},
188     { BGP_AS_SET,              "}"},
189     { BGP_CONFED_AS_SEQUENCE,  ")"},
190     { BGP_CONFED_AS_SET,       "})"},
191     { 0, NULL}
192 };
193
194 #define BGP_OPT_AUTH                    1
195 #define BGP_OPT_CAP                     2
196
197
198 static struct tok bgp_opt_values[] = {
199     { BGP_OPT_AUTH,             "Authentication Information"},
200     { BGP_OPT_CAP,              "Capabilities Advertisement"},
201     { 0, NULL}
202 };
203
204 #define BGP_CAPCODE_MP                  1
205 #define BGP_CAPCODE_RR                  2
206 #define BGP_CAPCODE_ORF                 3 /* XXX */
207 #define BGP_CAPCODE_RESTART            64 /* draft-ietf-idr-restart-05  */
208 #define BGP_CAPCODE_AS_NEW             65 /* XXX */
209 #define BGP_CAPCODE_DYN_CAP            67 /* XXX */
210 #define BGP_CAPCODE_RR_CISCO          128
211
212 static struct tok bgp_capcode_values[] = {
213     { BGP_CAPCODE_MP,           "Multiprotocol Extensions"},
214     { BGP_CAPCODE_RR,           "Route Refresh"},
215     { BGP_CAPCODE_ORF,          "Cooperative Route Filtering"},
216     { BGP_CAPCODE_RESTART,      "Graceful Restart"},
217     { BGP_CAPCODE_AS_NEW,       "32-Bit AS Number"},
218     { BGP_CAPCODE_DYN_CAP,      "Dynamic Capability"},
219     { BGP_CAPCODE_RR_CISCO,     "Route Refresh (Cisco)"},
220     { 0, NULL}
221 };
222
223 #define BGP_NOTIFY_MAJOR_MSG            1
224 #define BGP_NOTIFY_MAJOR_OPEN           2
225 #define BGP_NOTIFY_MAJOR_UPDATE         3
226 #define BGP_NOTIFY_MAJOR_HOLDTIME       4
227 #define BGP_NOTIFY_MAJOR_FSM            5
228 #define BGP_NOTIFY_MAJOR_CEASE          6
229 #define BGP_NOTIFY_MAJOR_CAP            7
230
231 static struct tok bgp_notify_major_values[] = {
232     { BGP_NOTIFY_MAJOR_MSG,     "Message Header Error"},
233     { BGP_NOTIFY_MAJOR_OPEN,    "OPEN Message Error"},
234     { BGP_NOTIFY_MAJOR_UPDATE,  "UPDATE Message Error"},
235     { BGP_NOTIFY_MAJOR_HOLDTIME,"Hold Timer Expired"},
236     { BGP_NOTIFY_MAJOR_FSM,     "Finite State Machine Error"},
237     { BGP_NOTIFY_MAJOR_CEASE,   "Cease"},
238     { BGP_NOTIFY_MAJOR_CAP,     "Capability Message Error"},
239     { 0, NULL}
240 };
241
242 /* draft-ietf-idr-cease-subcode-02 */
243 #define BGP_NOTIFY_MINOR_CEASE_MAXPRFX  1
244 static struct tok bgp_notify_minor_cease_values[] = {
245     { BGP_NOTIFY_MINOR_CEASE_MAXPRFX, "Maximum Number of Prefixes Reached"},
246     { 2,                        "Administratively Shutdown"},
247     { 3,                        "Peer Unconfigured"},
248     { 4,                        "Administratively Reset"},
249     { 5,                        "Connection Rejected"},
250     { 6,                        "Other Configuration Change"},
251     { 7,                        "Connection Collision Resolution"},
252     { 0, NULL}
253 };
254
255 static struct tok bgp_notify_minor_msg_values[] = {
256     { 1,                        "Connection Not Synchronized"},
257     { 2,                        "Bad Message Length"},
258     { 3,                        "Bad Message Type"},
259     { 0, NULL}
260 };
261
262 static struct tok bgp_notify_minor_open_values[] = {
263     { 1,                        "Unsupported Version Number"},
264     { 2,                        "Bad Peer AS"},
265     { 3,                        "Bad BGP Identifier"},
266     { 4,                        "Unsupported Optional Parameter"},
267     { 5,                        "Authentication Failure"},
268     { 6,                        "Unacceptable Hold Time"},
269     { 0, NULL}
270 };
271
272 static struct tok bgp_notify_minor_update_values[] = {
273     { 1,                        "Malformed Attribute List"},
274     { 2,                        "Unrecognized Well-known Attribute"},
275     { 3,                        "Missing Well-known Attribute"},
276     { 4,                        "Attribute Flags Error"},
277     { 5,                        "Attribute Length Error"},
278     { 6,                        "Invalid ORIGIN Attribute"},
279     { 7,                        "AS Routing Loop"},
280     { 8,                        "Invalid NEXT_HOP Attribute"},
281     { 9,                        "Optional Attribute Error"},
282     { 10,                       "Invalid Network Field"},
283     { 11,                       "Malformed AS_PATH"},
284     { 0, NULL}
285 };
286
287 static struct tok bgp_notify_minor_cap_values[] = {
288     { 1,                        "Invalid Action Value" },
289     { 2,                        "Invalid Capability Length" },
290     { 3,                        "Malformed Capability Value" },
291     { 4,                        "Unsupported Capability Code" },
292     { 0, NULL }
293 };
294
295 static struct tok bgp_origin_values[] = {
296     { 0,                        "IGP"},
297     { 1,                        "EGP"},
298     { 2,                        "Incomplete"},
299     { 0, NULL}
300 };
301
302 /* Subsequent address family identifier, RFC2283 section 7 */
303 #define SAFNUM_RES                      0
304 #define SAFNUM_UNICAST                  1
305 #define SAFNUM_MULTICAST                2
306 #define SAFNUM_UNIMULTICAST             3
307 /* labeled BGP RFC3107 */
308 #define SAFNUM_LABUNICAST               4
309 #define SAFNUM_TUNNEL                   64 /* XXX */
310 #define SAFNUM_VPLS                     65 /* XXX */
311 #define SAFNUM_MDT                      66 /* XXX */
312 /* Section 4.3.4 of draft-rosen-rfc2547bis-03.txt  */
313 #define SAFNUM_VPNUNICAST               128
314 #define SAFNUM_VPNMULTICAST             129
315 #define SAFNUM_VPNUNIMULTICAST          130
316 /* draft-marques-ppvpn-rt-constrain-01.txt */
317 #define SAFNUM_RT_ROUTING_INFO          132
318
319 #define BGP_VPN_RD_LEN                  8
320
321 static struct tok bgp_safi_values[] = {
322     { SAFNUM_RES,               "Reserved"},
323     { SAFNUM_UNICAST,           "Unicast"},
324     { SAFNUM_MULTICAST,         "Multicast"},
325     { SAFNUM_UNIMULTICAST,      "Unicast+Multicast"},
326     { SAFNUM_LABUNICAST,        "labeled Unicast"},
327     { SAFNUM_TUNNEL,            "Tunnel"},
328     { SAFNUM_VPLS,              "VPLS"},
329     { SAFNUM_MDT,               "MDT"},
330     { SAFNUM_VPNUNICAST,        "labeled VPN Unicast"},
331     { SAFNUM_VPNMULTICAST,      "labeled VPN Multicast"},
332     { SAFNUM_VPNUNIMULTICAST,   "labeled VPN Unicast+Multicast"},
333     { SAFNUM_RT_ROUTING_INFO,   "Route Target Routing Information"}, /* draft-marques-ppvpn-rt-constrain-01.txt */
334     { 0, NULL }
335 };
336
337 /* well-known community */
338 #define BGP_COMMUNITY_NO_EXPORT                 0xffffff01
339 #define BGP_COMMUNITY_NO_ADVERT                 0xffffff02
340 #define BGP_COMMUNITY_NO_EXPORT_SUBCONFED       0xffffff03
341
342 /* RFC1700 address family numbers */
343 #define AFNUM_INET      1
344 #define AFNUM_INET6     2
345 #define AFNUM_NSAP      3
346 #define AFNUM_HDLC      4
347 #define AFNUM_BBN1822   5
348 #define AFNUM_802       6
349 #define AFNUM_E163      7
350 #define AFNUM_E164      8
351 #define AFNUM_F69       9
352 #define AFNUM_X121      10
353 #define AFNUM_IPX       11
354 #define AFNUM_ATALK     12
355 #define AFNUM_DECNET    13
356 #define AFNUM_BANYAN    14
357 #define AFNUM_E164NSAP  15
358 #define AFNUM_VPLS      25
359 /* draft-kompella-ppvpn-l2vpn */
360 #define AFNUM_L2VPN     196 /* still to be approved by IANA */
361
362 static struct tok bgp_afi_values[] = {
363     { 0,                      "Reserved"},
364     { AFNUM_INET,             "IPv4"},
365     { AFNUM_INET6,            "IPv6"},
366     { AFNUM_NSAP,             "NSAP"},
367     { AFNUM_HDLC,             "HDLC"},
368     { AFNUM_BBN1822,          "BBN 1822"},
369     { AFNUM_802,              "802"},
370     { AFNUM_E163,             "E.163"},
371     { AFNUM_E164,             "E.164"},
372     { AFNUM_F69,              "F.69"},
373     { AFNUM_X121,             "X.121"},
374     { AFNUM_IPX,              "Novell IPX"},
375     { AFNUM_ATALK,            "Appletalk"},
376     { AFNUM_DECNET,           "Decnet IV"},
377     { AFNUM_BANYAN,           "Banyan Vines"},
378     { AFNUM_E164NSAP,         "E.164 with NSAP subaddress"},
379     { AFNUM_L2VPN,            "Layer-2 VPN"},
380     { AFNUM_VPLS,             "VPLS"},
381     { 0, NULL},
382 };
383
384 /* Extended community type - draft-ietf-idr-bgp-ext-communities-05 */
385 #define BGP_EXT_COM_RT_0        0x0002  /* Route Target,Format AS(2bytes):AN(4bytes) */
386 #define BGP_EXT_COM_RT_1        0x0102  /* Route Target,Format IP address:AN(2bytes) */
387 #define BGP_EXT_COM_RT_2        0x0202  /* Route Target,Format AN(4bytes):local(2bytes) */
388 #define BGP_EXT_COM_RO_0        0x0003  /* Route Origin,Format AS(2bytes):AN(4bytes) */
389 #define BGP_EXT_COM_RO_1        0x0103  /* Route Origin,Format IP address:AN(2bytes) */
390 #define BGP_EXT_COM_RO_2        0x0203  /* Route Origin,Format AN(4bytes):local(2bytes) */
391 #define BGP_EXT_COM_LINKBAND    0x4004  /* Link Bandwidth,Format AS(2B):Bandwidth(4B) */
392                                         /* rfc2547 bgp-mpls-vpns */
393 #define BGP_EXT_COM_CISCO_MCAST 0x0009  /* cisco proprietary */
394
395 #define BGP_EXT_COM_VPN_ORIGIN  0x0005  /* OSPF Domain ID / VPN of Origin  - draft-rosen-vpns-ospf-bgp-mpls */
396 #define BGP_EXT_COM_VPN_ORIGIN2 0x0105  /* duplicate - keep for backwards compatability */
397 #define BGP_EXT_COM_VPN_ORIGIN3 0x0205  /* duplicate - keep for backwards compatability */
398 #define BGP_EXT_COM_VPN_ORIGIN4 0x8005  /* duplicate - keep for backwards compatability */
399
400 #define BGP_EXT_COM_OSPF_RTYPE  0x0306  /* OSPF Route Type,Format Area(4B):RouteType(1B):Options(1B) */
401 #define BGP_EXT_COM_OSPF_RTYPE2 0x8000  /* duplicate - keep for backwards compatability */
402
403 #define BGP_EXT_COM_OSPF_RID    0x0107  /* OSPF Router ID,Format RouterID(4B):Unused(2B) */
404 #define BGP_EXT_COM_OSPF_RID2   0x8001  /* duplicate - keep for backwards compatability */ 
405
406 #define BGP_EXT_COM_L2INFO      0x800a  /* draft-kompella-ppvpn-l2vpn */
407
408 /* http://www.cisco.com/en/US/tech/tk436/tk428/technologies_tech_note09186a00801eb09a.shtml  */
409 #define BGP_EXT_COM_EIGRP_GEN   0x8800
410 #define BGP_EXT_COM_EIGRP_METRIC_AS_DELAY  0x8801
411 #define BGP_EXT_COM_EIGRP_METRIC_REL_NH_BW 0x8802
412 #define BGP_EXT_COM_EIGRP_METRIC_LOAD_MTU  0x8803
413 #define BGP_EXT_COM_EIGRP_EXT_REMAS_REMID  0x8804
414 #define BGP_EXT_COM_EIGRP_EXT_REMPROTO_REMMETRIC 0x8805
415
416 static struct tok bgp_extd_comm_flag_values[] = {
417     { 0x8000,                  "vendor-specific"},
418     { 0x4000,                  "non-transitive"},
419     { 0, NULL},
420 };
421
422 static struct tok bgp_extd_comm_subtype_values[] = {
423     { BGP_EXT_COM_RT_0,        "target"},
424     { BGP_EXT_COM_RT_1,        "target"},
425     { BGP_EXT_COM_RT_2,        "target"},
426     { BGP_EXT_COM_RO_0,        "origin"},
427     { BGP_EXT_COM_RO_1,        "origin"},
428     { BGP_EXT_COM_RO_2,        "origin"},
429     { BGP_EXT_COM_LINKBAND,    "link-BW"},
430     { BGP_EXT_COM_CISCO_MCAST, "mdt-group"},
431     { BGP_EXT_COM_VPN_ORIGIN,  "ospf-domain"},
432     { BGP_EXT_COM_VPN_ORIGIN2, "ospf-domain"},
433     { BGP_EXT_COM_VPN_ORIGIN3, "ospf-domain"},
434     { BGP_EXT_COM_VPN_ORIGIN4, "ospf-domain"},
435     { BGP_EXT_COM_OSPF_RTYPE,  "ospf-route-type"},
436     { BGP_EXT_COM_OSPF_RTYPE2, "ospf-route-type"},
437     { BGP_EXT_COM_OSPF_RID,    "ospf-router-id"},
438     { BGP_EXT_COM_OSPF_RID2,   "ospf-router-id"},
439     { BGP_EXT_COM_L2INFO,      "layer2-info"}, 
440     { BGP_EXT_COM_EIGRP_GEN , "eigrp-general-route (flag, tag)" },
441     { BGP_EXT_COM_EIGRP_METRIC_AS_DELAY , "eigrp-route-metric (AS, delay)" },
442     { BGP_EXT_COM_EIGRP_METRIC_REL_NH_BW , "eigrp-route-metric (reliability, nexthop, bandwidth)" },
443     { BGP_EXT_COM_EIGRP_METRIC_LOAD_MTU , "eigrp-route-metric (load, MTU)" },
444     { BGP_EXT_COM_EIGRP_EXT_REMAS_REMID , "eigrp-external-route (remote-AS, remote-ID)" },
445     { BGP_EXT_COM_EIGRP_EXT_REMPROTO_REMMETRIC , "eigrp-external-route (remote-proto, remote-metric)" },
446     { 0, NULL},
447 };
448
449 /* OSPF codes for  BGP_EXT_COM_OSPF_RTYPE draft-rosen-vpns-ospf-bgp-mpls  */
450 #define BGP_OSPF_RTYPE_RTR      1 /* OSPF Router LSA */
451 #define BGP_OSPF_RTYPE_NET      2 /* OSPF Network LSA */
452 #define BGP_OSPF_RTYPE_SUM      3 /* OSPF Summary LSA */
453 #define BGP_OSPF_RTYPE_EXT      5 /* OSPF External LSA, note that ASBR doesn't apply to MPLS-VPN */
454 #define BGP_OSPF_RTYPE_NSSA     7 /* OSPF NSSA External*/
455 #define BGP_OSPF_RTYPE_SHAM     129 /* OSPF-MPLS-VPN Sham link */
456 #define BGP_OSPF_RTYPE_METRIC_TYPE 0x1 /* LSB of RTYPE Options Field */
457
458 static struct tok bgp_extd_comm_ospf_rtype_values[] = {
459   { BGP_OSPF_RTYPE_RTR, "Router" },  
460   { BGP_OSPF_RTYPE_NET, "Network" },  
461   { BGP_OSPF_RTYPE_SUM, "Summary" },  
462   { BGP_OSPF_RTYPE_EXT, "External" },  
463   { BGP_OSPF_RTYPE_NSSA,"NSSA External" },
464   { BGP_OSPF_RTYPE_SHAM,"MPLS-VPN Sham" },  
465   { 0, NULL },
466 };
467
468 int
469 decode_prefix4(const u_char *pptr, char *buf, u_int buflen)
470 {
471         struct in_addr addr;
472         u_int plen;
473
474         TCHECK(pptr[0]);
475         plen = pptr[0];
476         if (32 < plen)
477                 return -1;
478
479         memset(&addr, 0, sizeof(addr));
480         TCHECK2(pptr[1], (plen + 7) / 8);
481         memcpy(&addr, &pptr[1], (plen + 7) / 8);
482         if (plen % 8) {
483                 ((u_char *)&addr)[(plen + 7) / 8 - 1] &=
484                         ((0xff00 >> (plen % 8)) & 0xff);
485         }
486         snprintf(buf, buflen, "%s/%d", getname((u_char *)&addr), plen);
487         return 1 + (plen + 7) / 8;
488
489 trunc:
490         return -2;
491 }
492
493 static int
494 decode_labeled_prefix4(const u_char *pptr, char *buf, u_int buflen)
495 {
496         struct in_addr addr;
497         u_int plen;
498
499         TCHECK(pptr[0]);
500         plen = pptr[0];   /* get prefix length */
501
502         /* this is one of the weirdnesses of rfc3107
503            the label length (actually the label + COS bits)
504            is added to the prefix length;
505            we also do only read out just one label -
506            there is no real application for advertisement of
507            stacked labels in a a single BGP message
508         */
509
510         if (24 > plen)
511                 return -1;
512
513         plen-=24; /* adjust prefixlen - labellength */
514
515         if (32 < plen)
516                 return -1;
517
518         memset(&addr, 0, sizeof(addr));
519         TCHECK2(pptr[4], (plen + 7) / 8);
520         memcpy(&addr, &pptr[4], (plen + 7) / 8);
521         if (plen % 8) {
522                 ((u_char *)&addr)[(plen + 7) / 8 - 1] &=
523                         ((0xff00 >> (plen % 8)) & 0xff);
524         }
525         /* the label may get offsetted by 4 bits so lets shift it right */
526         snprintf(buf, buflen, "%s/%d, label:%u %s",
527                  getname((u_char *)&addr),
528                  plen,
529                  EXTRACT_24BITS(pptr+1)>>4,
530                  ((pptr[3]&1)==0) ? "(BOGUS: Bottom of Stack NOT set!)" : "(bottom)" );
531
532         return 4 + (plen + 7) / 8;
533
534 trunc:
535         return -2;
536 }
537
538 /* RDs and RTs share the same semantics
539  * we use bgp_vpn_rd_print for
540  * printing route targets inside a NLRI */
541 char *
542 bgp_vpn_rd_print (const u_char *pptr) {
543
544    /* allocate space for the largest possible string */
545     static char rd[sizeof("xxxxxxxxxx:xxxxx (xxx.xxx.xxx.xxx:xxxxx)")];
546     char *pos = rd;
547
548     /* ok lets load the RD format */
549     switch (EXTRACT_16BITS(pptr)) {
550
551         /* AS:IP-address fmt*/
552     case 0:
553         snprintf(pos, sizeof(rd) - (pos - rd), "%u:%u.%u.%u.%u",
554             EXTRACT_16BITS(pptr+2), *(pptr+4), *(pptr+5), *(pptr+6), *(pptr+7));
555         break;
556         /* IP-address:AS fmt*/
557
558     case 1:
559         snprintf(pos, sizeof(rd) - (pos - rd), "%u.%u.%u.%u:%u",
560             *(pptr+2), *(pptr+3), *(pptr+4), *(pptr+5), EXTRACT_16BITS(pptr+6));
561         break;
562
563         /* 4-byte-AS:number fmt*/
564     case 2:
565         snprintf(pos, sizeof(rd) - (pos - rd), "%u:%u (%u.%u.%u.%u:%u)",
566             EXTRACT_32BITS(pptr+2), EXTRACT_16BITS(pptr+6),
567             *(pptr+2), *(pptr+3), *(pptr+4), *(pptr+5), EXTRACT_16BITS(pptr+6));
568         break;
569     default:
570         snprintf(pos, sizeof(rd) - (pos - rd), "unknown RD format");
571         break;
572     }
573     pos += strlen(pos);
574     *(pos) = '\0';
575     return (rd);
576 }
577
578 static int
579 decode_rt_routing_info(const u_char *pptr, char *buf, u_int buflen)
580 {
581         u_int8_t route_target[8];
582         u_int plen;
583
584         TCHECK(pptr[0]);
585         plen = pptr[0];   /* get prefix length */
586
587         if (0 == plen)
588                 return 1; /* default route target */
589
590         if (32 > plen)
591                 return -1;
592
593         plen-=32; /* adjust prefix length */
594
595         if (64 < plen)
596                 return -1;
597
598         memset(&route_target, 0, sizeof(route_target));
599         TCHECK2(pptr[1], (plen + 7) / 8);
600         memcpy(&route_target, &pptr[1], (plen + 7) / 8);
601         if (plen % 8) {
602                 ((u_char *)&route_target)[(plen + 7) / 8 - 1] &=
603                         ((0xff00 >> (plen % 8)) & 0xff);
604         }
605         snprintf(buf, buflen, "origin AS: %u, route target %s",
606                  EXTRACT_32BITS(pptr+1),
607                  bgp_vpn_rd_print((u_char *)&route_target));
608
609         return 5 + (plen + 7) / 8;
610
611 trunc:
612         return -2;
613 }
614
615 static int
616 decode_labeled_vpn_prefix4(const u_char *pptr, char *buf, u_int buflen)
617 {
618         struct in_addr addr;
619         u_int plen;
620
621         TCHECK(pptr[0]);
622         plen = pptr[0];   /* get prefix length */
623
624         if ((24+64) > plen)
625                 return -1;
626
627         plen-=(24+64); /* adjust prefixlen - labellength - RD len*/
628
629         if (32 < plen)
630                 return -1;
631
632         memset(&addr, 0, sizeof(addr));
633         TCHECK2(pptr[12], (plen + 7) / 8);
634         memcpy(&addr, &pptr[12], (plen + 7) / 8);
635         if (plen % 8) {
636                 ((u_char *)&addr)[(plen + 7) / 8 - 1] &=
637                         ((0xff00 >> (plen % 8)) & 0xff);
638         }
639         /* the label may get offsetted by 4 bits so lets shift it right */
640         snprintf(buf, buflen, "RD: %s, %s/%d, label:%u %s",
641                  bgp_vpn_rd_print(pptr+4),
642                  getname((u_char *)&addr),
643                  plen,
644                  EXTRACT_24BITS(pptr+1)>>4,
645                  ((pptr[3]&1)==0) ? "(BOGUS: Bottom of Stack NOT set!)" : "(bottom)" );
646
647         return 12 + (plen + 7) / 8;
648
649 trunc:
650         return -2;
651 }
652
653 static int
654 decode_labeled_vpn_l2(const u_char *pptr, char *buf, u_int buflen)
655 {
656         int plen,tlen,strlen,tlv_type,tlv_len,ttlv_len;
657
658         TCHECK2(pptr[0], 2);
659         plen=EXTRACT_16BITS(pptr);
660         tlen=plen;
661         pptr+=2;
662         TCHECK2(pptr[0],15);
663         strlen=snprintf(buf, buflen, "RD: %s, CE-ID: %u, Label-Block Offset: %u, Label Base %u",
664                         bgp_vpn_rd_print(pptr),
665                         EXTRACT_16BITS(pptr+8),
666                         EXTRACT_16BITS(pptr+10),
667                         EXTRACT_24BITS(pptr+12)>>4); /* the label is offsetted by 4 bits so lets shift it right */
668         pptr+=15;
669         tlen-=15;
670
671         /* ok now the variable part - lets read out TLVs*/
672         while (tlen>0) {
673             if (tlen < 3)
674                 return -1;
675             TCHECK2(pptr[0], 3);
676             tlv_type=*pptr++;
677             tlv_len=EXTRACT_16BITS(pptr);
678             ttlv_len=tlv_len;
679             pptr+=2;
680
681             switch(tlv_type) {
682             case 1:
683                 strlen+=snprintf(buf+strlen,buflen-strlen, "\n\t\tcircuit status vector (%u) length: %u: 0x",
684                                  tlv_type,
685                                  tlv_len);
686                 ttlv_len=ttlv_len/8+1; /* how many bytes do we need to read ? */
687                 while (ttlv_len>0) {
688                     TCHECK(pptr[0]);
689                     strlen+=snprintf(buf+strlen,buflen-strlen, "%02x",*pptr++);
690                     ttlv_len--;
691                 }
692                 break;
693             default:
694                 snprintf(buf+strlen,buflen-strlen, "\n\t\tunknown TLV #%u, length: %u",
695                          tlv_type,
696                          tlv_len);
697                 break;
698             }
699             tlen-=(tlv_len<<3); /* the tlv-length is expressed in bits so lets shift it tright */
700         }
701         return plen+2;
702
703 trunc:
704         return -2;
705 }
706
707 #ifdef INET6
708 int
709 decode_prefix6(const u_char *pd, char *buf, u_int buflen)
710 {
711         struct in6_addr addr;
712         u_int plen;
713
714         TCHECK(pd[0]);
715         plen = pd[0];
716         if (128 < plen)
717                 return -1;
718
719         memset(&addr, 0, sizeof(addr));
720         TCHECK2(pd[1], (plen + 7) / 8);
721         memcpy(&addr, &pd[1], (plen + 7) / 8);
722         if (plen % 8) {
723                 addr.s6_addr[(plen + 7) / 8 - 1] &=
724                         ((0xff00 >> (plen % 8)) & 0xff);
725         }
726         snprintf(buf, buflen, "%s/%d", getname6((u_char *)&addr), plen);
727         return 1 + (plen + 7) / 8;
728
729 trunc:
730         return -2;
731 }
732
733 static int
734 decode_labeled_prefix6(const u_char *pptr, char *buf, u_int buflen)
735 {
736         struct in6_addr addr;
737         u_int plen;
738
739         TCHECK(pptr[0]);
740         plen = pptr[0]; /* get prefix length */
741
742         if (24 > plen)
743                 return -1;
744
745         plen-=24; /* adjust prefixlen - labellength */
746
747         if (128 < plen)
748                 return -1;
749
750         memset(&addr, 0, sizeof(addr));
751         TCHECK2(pptr[4], (plen + 7) / 8);
752         memcpy(&addr, &pptr[4], (plen + 7) / 8);
753         if (plen % 8) {
754                 addr.s6_addr[(plen + 7) / 8 - 1] &=
755                         ((0xff00 >> (plen % 8)) & 0xff);
756         }
757         /* the label may get offsetted by 4 bits so lets shift it right */
758         snprintf(buf, buflen, "%s/%d, label:%u %s",
759                  getname6((u_char *)&addr),
760                  plen,
761                  EXTRACT_24BITS(pptr+1)>>4,
762                  ((pptr[3]&1)==0) ? "(BOGUS: Bottom of Stack NOT set!)" : "(bottom)" );
763
764         return 4 + (plen + 7) / 8;
765
766 trunc:
767         return -2;
768 }
769
770 static int
771 decode_labeled_vpn_prefix6(const u_char *pptr, char *buf, u_int buflen)
772 {
773         struct in6_addr addr;
774         u_int plen;
775
776         TCHECK(pptr[0]);
777         plen = pptr[0];   /* get prefix length */
778
779         if ((24+64) > plen)
780                 return -1;
781
782         plen-=(24+64); /* adjust prefixlen - labellength - RD len*/
783
784         if (128 < plen)
785                 return -1;
786
787         memset(&addr, 0, sizeof(addr));
788         TCHECK2(pptr[12], (plen + 7) / 8);
789         memcpy(&addr, &pptr[12], (plen + 7) / 8);
790         if (plen % 8) {
791                 addr.s6_addr[(plen + 7) / 8 - 1] &=
792                         ((0xff00 >> (plen % 8)) & 0xff);
793         }
794         /* the label may get offsetted by 4 bits so lets shift it right */
795         snprintf(buf, buflen, "RD: %s, %s/%d, label:%u %s",
796                  bgp_vpn_rd_print(pptr+4),
797                  getname6((u_char *)&addr),
798                  plen,
799                  EXTRACT_24BITS(pptr+1)>>4,
800                  ((pptr[3]&1)==0) ? "(BOGUS: Bottom of Stack NOT set!)" : "(bottom)" );
801
802         return 12 + (plen + 7) / 8;
803
804 trunc:
805         return -2;
806 }
807 #endif
808
809 static int
810 decode_clnp_prefix(const u_char *pptr, char *buf, u_int buflen)
811 {
812         u_int8_t addr[19];
813         u_int plen;
814
815         TCHECK(pptr[0]);
816         plen = pptr[0]; /* get prefix length */
817
818         if (152 < plen)
819                 return -1;
820
821         memset(&addr, 0, sizeof(addr));
822         TCHECK2(pptr[4], (plen + 7) / 8);
823         memcpy(&addr, &pptr[4], (plen + 7) / 8);
824         if (plen % 8) {
825                 addr[(plen + 7) / 8 - 1] &=
826                         ((0xff00 >> (plen % 8)) & 0xff);
827         }
828         snprintf(buf, buflen, "%s/%d",
829                  isonsap_string(addr,(plen + 7) / 8),
830                  plen);
831
832         return 1 + (plen + 7) / 8;
833
834 trunc:
835         return -2;
836 }
837
838 static int
839 decode_labeled_vpn_clnp_prefix(const u_char *pptr, char *buf, u_int buflen)
840 {
841         u_int8_t addr[19];
842         u_int plen;
843
844         TCHECK(pptr[0]);
845         plen = pptr[0];   /* get prefix length */
846
847         if ((24+64) > plen)
848                 return -1;
849
850         plen-=(24+64); /* adjust prefixlen - labellength - RD len*/
851
852         if (152 < plen)
853                 return -1;
854
855         memset(&addr, 0, sizeof(addr));
856         TCHECK2(pptr[12], (plen + 7) / 8);
857         memcpy(&addr, &pptr[12], (plen + 7) / 8);
858         if (plen % 8) {
859                 addr[(plen + 7) / 8 - 1] &=
860                         ((0xff00 >> (plen % 8)) & 0xff);
861         }
862         /* the label may get offsetted by 4 bits so lets shift it right */
863         snprintf(buf, buflen, "RD: %s, %s/%d, label:%u %s",
864                  bgp_vpn_rd_print(pptr+4),
865                  isonsap_string(addr,(plen + 7) / 8),
866                  plen,
867                  EXTRACT_24BITS(pptr+1)>>4,
868                  ((pptr[3]&1)==0) ? "(BOGUS: Bottom of Stack NOT set!)" : "(bottom)" );
869
870         return 12 + (plen + 7) / 8;
871
872 trunc:
873         return -2;
874 }
875
876 static int
877 bgp_attr_print(const struct bgp_attr *attr, const u_char *pptr, int len)
878 {
879         int i;
880         u_int16_t af;
881         u_int8_t safi, snpa, nhlen;
882         union { /* copy buffer for bandwidth values */
883             float f; 
884             u_int32_t i;
885         } bw;
886         int advance;
887         int tlen;
888         const u_char *tptr;
889         char buf[MAXHOSTNAMELEN + 100];
890         char tokbuf[TOKBUFSIZE];
891
892         tptr = pptr;
893         tlen=len;
894
895         switch (attr->bgpa_type) {
896         case BGPTYPE_ORIGIN:
897                 if (len != 1)
898                         printf("invalid len");
899                 else {
900                         TCHECK(*tptr);
901                         printf("%s", tok2strbuf(bgp_origin_values,
902                                                 "Unknown Origin Typecode",
903                                                 tptr[0],
904                                                 tokbuf, sizeof(tokbuf)));
905                 }
906                 break;
907
908         case BGPTYPE_AS_PATH:
909                 if (len % 2) {
910                         printf("invalid len");
911                         break;
912                 }
913                 if (!len) {
914                         printf("empty");
915                         break;
916                 }
917
918                 while (tptr < pptr + len) {
919                         TCHECK(tptr[0]);
920                         printf("%s", tok2strbuf(bgp_as_path_segment_open_values,
921                                                 "?", tptr[0],
922                                                 tokbuf, sizeof(tokbuf)));
923                         for (i = 0; i < tptr[1] * 2; i += 2) {
924                             TCHECK2(tptr[2 + i], 2);
925                             printf("%u ", EXTRACT_16BITS(&tptr[2 + i]));
926                         }
927                         TCHECK(tptr[0]);
928                         printf("%s", tok2strbuf(bgp_as_path_segment_close_values,
929                                                 "?", tptr[0],
930                                                 tokbuf, sizeof(tokbuf)));
931                         TCHECK(tptr[1]);
932                         tptr += 2 + tptr[1] * 2;
933                 }
934                 break;
935         case BGPTYPE_NEXT_HOP:
936                 if (len != 4)
937                         printf("invalid len");
938                 else {
939                         TCHECK2(tptr[0], 4);
940                         printf("%s", getname(tptr));
941                 }
942                 break;
943         case BGPTYPE_MULTI_EXIT_DISC:
944         case BGPTYPE_LOCAL_PREF:
945                 if (len != 4)
946                         printf("invalid len");
947                 else {
948                         TCHECK2(tptr[0], 4);
949                         printf("%u", EXTRACT_32BITS(tptr));
950                 }
951                 break;
952         case BGPTYPE_ATOMIC_AGGREGATE:
953                 if (len != 0)
954                         printf("invalid len");
955                 break;
956         case BGPTYPE_AGGREGATOR:
957                 if (len != 6) {
958                         printf("invalid len");
959                         break;
960                 }
961                 TCHECK2(tptr[0], 6);
962                 printf(" AS #%u, origin %s", EXTRACT_16BITS(tptr),
963                         getname(tptr + 2));
964                 break;
965         case BGPTYPE_COMMUNITIES:
966                 if (len % 4) {
967                         printf("invalid len");
968                         break;
969                 }
970                 while (tlen>0) {
971                         u_int32_t comm;
972                         TCHECK2(tptr[0], 4);
973                         comm = EXTRACT_32BITS(tptr);
974                         switch (comm) {
975                         case BGP_COMMUNITY_NO_EXPORT:
976                                 printf(" NO_EXPORT");
977                                 break;
978                         case BGP_COMMUNITY_NO_ADVERT:
979                                 printf(" NO_ADVERTISE");
980                                 break;
981                         case BGP_COMMUNITY_NO_EXPORT_SUBCONFED:
982                                 printf(" NO_EXPORT_SUBCONFED");
983                                 break;
984                         default:
985                                 printf("%u:%u%s",
986                                        (comm >> 16) & 0xffff,
987                                        comm & 0xffff,
988                                        (tlen>4) ? ", " : "");
989                                 break;
990                         }
991                         tlen -=4;
992                         tptr +=4;
993                 }
994                 break;
995         case BGPTYPE_ORIGINATOR_ID:
996                 if (len != 4) {
997                         printf("invalid len");
998                         break;
999                 }
1000                 TCHECK2(tptr[0], 4);
1001                 printf("%s",getname(tptr));
1002                 break;
1003         case BGPTYPE_CLUSTER_LIST:
1004                 if (len % 4) {
1005                         printf("invalid len");
1006                         break;
1007                 }
1008                 while (tlen>0) {
1009                         TCHECK2(tptr[0], 4);
1010                         printf("%s%s",
1011                                getname(tptr),
1012                                 (tlen>4) ? ", " : "");
1013                         tlen -=4;
1014                         tptr +=4;
1015                 }
1016                 break;
1017         case BGPTYPE_MP_REACH_NLRI:
1018                 TCHECK2(tptr[0], 3);
1019                 af = EXTRACT_16BITS(tptr);
1020                 safi = tptr[2];
1021         
1022                 printf("\n\t    AFI: %s (%u), %sSAFI: %s (%u)",
1023                        tok2strbuf(bgp_afi_values, "Unknown AFI", af,
1024                                   tokbuf, sizeof(tokbuf)),
1025                        af,
1026                        (safi>128) ? "vendor specific " : "", /* 128 is meanwhile wellknown */
1027                        tok2strbuf(bgp_safi_values, "Unknown SAFI", safi,
1028                                   tokbuf, sizeof(tokbuf)),
1029                        safi);
1030
1031                 switch(af<<8 | safi) {
1032                 case (AFNUM_INET<<8 | SAFNUM_UNICAST):
1033                 case (AFNUM_INET<<8 | SAFNUM_MULTICAST):
1034                 case (AFNUM_INET<<8 | SAFNUM_UNIMULTICAST):
1035                 case (AFNUM_INET<<8 | SAFNUM_LABUNICAST):
1036                 case (AFNUM_INET<<8 | SAFNUM_RT_ROUTING_INFO):
1037                 case (AFNUM_INET<<8 | SAFNUM_VPNUNICAST):
1038                 case (AFNUM_INET<<8 | SAFNUM_VPNMULTICAST):
1039                 case (AFNUM_INET<<8 | SAFNUM_VPNUNIMULTICAST):
1040 #ifdef INET6
1041                 case (AFNUM_INET6<<8 | SAFNUM_UNICAST):
1042                 case (AFNUM_INET6<<8 | SAFNUM_MULTICAST):
1043                 case (AFNUM_INET6<<8 | SAFNUM_UNIMULTICAST):
1044                 case (AFNUM_INET6<<8 | SAFNUM_LABUNICAST):
1045                 case (AFNUM_INET6<<8 | SAFNUM_RT_ROUTING_INFO):
1046                 case (AFNUM_INET6<<8 | SAFNUM_VPNUNICAST):
1047                 case (AFNUM_INET6<<8 | SAFNUM_VPNMULTICAST):
1048                 case (AFNUM_INET6<<8 | SAFNUM_VPNUNIMULTICAST):
1049 #endif
1050                 case (AFNUM_NSAP<<8 | SAFNUM_UNICAST):
1051                 case (AFNUM_NSAP<<8 | SAFNUM_MULTICAST):
1052                 case (AFNUM_NSAP<<8 | SAFNUM_UNIMULTICAST):
1053                 case (AFNUM_NSAP<<8 | SAFNUM_VPNUNICAST):
1054                 case (AFNUM_NSAP<<8 | SAFNUM_VPNMULTICAST):
1055                 case (AFNUM_NSAP<<8 | SAFNUM_VPNUNIMULTICAST):
1056                 case (AFNUM_L2VPN<<8 | SAFNUM_VPNUNICAST):
1057                 case (AFNUM_L2VPN<<8 | SAFNUM_VPNMULTICAST):
1058                 case (AFNUM_L2VPN<<8 | SAFNUM_VPNUNIMULTICAST):
1059                 case (AFNUM_VPLS<<8 | SAFNUM_VPLS):
1060                     break;
1061                 default:
1062                     TCHECK2(tptr[0], tlen);
1063                     printf("\n\t    no AFI %u / SAFI %u decoder",af,safi);
1064                     if (vflag <= 1)
1065                         print_unknown_data(tptr,"\n\t    ",tlen);
1066                     goto done;
1067                     break;
1068                 }
1069
1070                 tptr +=3;
1071
1072                 TCHECK(tptr[0]);
1073                 nhlen = tptr[0];
1074                 tlen = nhlen;
1075                 tptr++;
1076
1077                 if (tlen) {
1078                     printf("\n\t    nexthop: ");
1079                     while (tlen > 0) {
1080                         switch(af<<8 | safi) {
1081                         case (AFNUM_INET<<8 | SAFNUM_UNICAST):
1082                         case (AFNUM_INET<<8 | SAFNUM_MULTICAST):
1083                         case (AFNUM_INET<<8 | SAFNUM_UNIMULTICAST):
1084                         case (AFNUM_INET<<8 | SAFNUM_LABUNICAST):
1085                         case (AFNUM_INET<<8 | SAFNUM_RT_ROUTING_INFO):
1086                             if (tlen < (int)sizeof(struct in_addr)) {
1087                                 printf("invalid len");
1088                                 tlen = 0;
1089                             } else {
1090                                 TCHECK2(tptr[0], sizeof(struct in_addr));
1091                                 printf("%s",getname(tptr));
1092                                 tlen -= sizeof(struct in_addr);
1093                                 tptr += sizeof(struct in_addr);
1094                             }
1095                             break;
1096                         case (AFNUM_INET<<8 | SAFNUM_VPNUNICAST):
1097                         case (AFNUM_INET<<8 | SAFNUM_VPNMULTICAST):
1098                         case (AFNUM_INET<<8 | SAFNUM_VPNUNIMULTICAST):
1099                             if (tlen < (int)(sizeof(struct in_addr)+BGP_VPN_RD_LEN)) {
1100                                 printf("invalid len");
1101                                 tlen = 0;
1102                             } else {
1103                                 TCHECK2(tptr[0], sizeof(struct in_addr)+BGP_VPN_RD_LEN);
1104                                 printf("RD: %s, %s",
1105                                        bgp_vpn_rd_print(tptr),
1106                                        getname(tptr+BGP_VPN_RD_LEN));
1107                                 tlen -= (sizeof(struct in_addr)+BGP_VPN_RD_LEN);
1108                                 tptr += (sizeof(struct in_addr)+BGP_VPN_RD_LEN);
1109                             }
1110                             break;
1111 #ifdef INET6
1112                         case (AFNUM_INET6<<8 | SAFNUM_UNICAST):
1113                         case (AFNUM_INET6<<8 | SAFNUM_MULTICAST):
1114                         case (AFNUM_INET6<<8 | SAFNUM_UNIMULTICAST):
1115                         case (AFNUM_INET6<<8 | SAFNUM_LABUNICAST):
1116                         case (AFNUM_INET6<<8 | SAFNUM_RT_ROUTING_INFO):
1117                             if (tlen < (int)sizeof(struct in6_addr)) {
1118                                 printf("invalid len");
1119                                 tlen = 0;
1120                             } else {
1121                                 TCHECK2(tptr[0], sizeof(struct in6_addr));
1122                                 printf("%s", getname6(tptr));
1123                                 tlen -= sizeof(struct in6_addr);
1124                                 tptr += sizeof(struct in6_addr);
1125                             }
1126                             break;
1127                         case (AFNUM_INET6<<8 | SAFNUM_VPNUNICAST):
1128                         case (AFNUM_INET6<<8 | SAFNUM_VPNMULTICAST):
1129                         case (AFNUM_INET6<<8 | SAFNUM_VPNUNIMULTICAST):
1130                             if (tlen < (int)(sizeof(struct in6_addr)+BGP_VPN_RD_LEN)) {
1131                                 printf("invalid len");
1132                                 tlen = 0;
1133                             } else {
1134                                 TCHECK2(tptr[0], sizeof(struct in6_addr)+BGP_VPN_RD_LEN);
1135                                 printf("RD: %s, %s",
1136                                        bgp_vpn_rd_print(tptr),
1137                                        getname6(tptr+BGP_VPN_RD_LEN));
1138                                 tlen -= (sizeof(struct in6_addr)+BGP_VPN_RD_LEN);
1139                                 tptr += (sizeof(struct in6_addr)+BGP_VPN_RD_LEN);
1140                             }
1141                             break;
1142 #endif
1143                         case (AFNUM_VPLS<<8 | SAFNUM_VPLS):
1144                         case (AFNUM_L2VPN<<8 | SAFNUM_VPNUNICAST):
1145                         case (AFNUM_L2VPN<<8 | SAFNUM_VPNMULTICAST):
1146                         case (AFNUM_L2VPN<<8 | SAFNUM_VPNUNIMULTICAST):
1147                             if (tlen < (int)sizeof(struct in_addr)) {
1148                                 printf("invalid len");
1149                                 tlen = 0;
1150                             } else {
1151                                 TCHECK2(tptr[0], sizeof(struct in_addr));
1152                                 printf("%s", getname(tptr));
1153                                 tlen -= (sizeof(struct in_addr));
1154                                 tptr += (sizeof(struct in_addr));
1155                             }
1156                             break;
1157                         case (AFNUM_NSAP<<8 | SAFNUM_UNICAST):
1158                         case (AFNUM_NSAP<<8 | SAFNUM_MULTICAST):
1159                         case (AFNUM_NSAP<<8 | SAFNUM_UNIMULTICAST):
1160                             TCHECK2(tptr[0], tlen);
1161                             printf("%s",isonsap_string(tptr,tlen));
1162                             tptr += tlen;
1163                             tlen = 0;
1164                             break;
1165
1166                         case (AFNUM_NSAP<<8 | SAFNUM_VPNUNICAST):
1167                         case (AFNUM_NSAP<<8 | SAFNUM_VPNMULTICAST):
1168                         case (AFNUM_NSAP<<8 | SAFNUM_VPNUNIMULTICAST):
1169                             if (tlen < BGP_VPN_RD_LEN+1) {
1170                                 printf("invalid len");
1171                                 tlen = 0;
1172                             } else {
1173                                 TCHECK2(tptr[0], tlen);
1174                                 printf("RD: %s, %s",
1175                                        bgp_vpn_rd_print(tptr),
1176                                        isonsap_string(tptr+BGP_VPN_RD_LEN,tlen-BGP_VPN_RD_LEN));
1177                                 /* rfc986 mapped IPv4 address ? */
1178                                 if (EXTRACT_32BITS(tptr+BGP_VPN_RD_LEN) ==  0x47000601)
1179                                     printf(" = %s", getname(tptr+BGP_VPN_RD_LEN+4));
1180 #ifdef INET6
1181                                 /* rfc1888 mapped IPv6 address ? */
1182                                 else if (EXTRACT_24BITS(tptr+BGP_VPN_RD_LEN) ==  0x350000)
1183                                     printf(" = %s", getname6(tptr+BGP_VPN_RD_LEN+3));
1184 #endif
1185                                 tptr += tlen;
1186                                 tlen = 0;
1187                             }
1188                             break;
1189                         default:
1190                             TCHECK2(tptr[0], tlen);
1191                             printf("no AFI %u/SAFI %u decoder",af,safi);
1192                             if (vflag <= 1)
1193                                 print_unknown_data(tptr,"\n\t    ",tlen);
1194                             tptr += tlen;
1195                             tlen = 0;
1196                             goto done;
1197                             break;
1198                         }
1199                     }
1200                 }
1201                 printf(", nh-length: %u", nhlen);
1202                 tptr += tlen;
1203
1204                 TCHECK(tptr[0]);
1205                 snpa = tptr[0];
1206                 tptr++;
1207
1208                 if (snpa) {
1209                         printf("\n\t    %u SNPA", snpa);
1210                         for (/*nothing*/; snpa > 0; snpa--) {
1211                                 TCHECK(tptr[0]);
1212                                 printf("\n\t      %d bytes", tptr[0]);
1213                                 tptr += tptr[0] + 1;
1214                         }
1215                 } else {
1216                         printf(", no SNPA");
1217                 }
1218
1219                 while (len - (tptr - pptr) > 0) {
1220                     switch (af<<8 | safi) {
1221                     case (AFNUM_INET<<8 | SAFNUM_UNICAST):
1222                     case (AFNUM_INET<<8 | SAFNUM_MULTICAST):
1223                     case (AFNUM_INET<<8 | SAFNUM_UNIMULTICAST):
1224                         advance = decode_prefix4(tptr, buf, sizeof(buf));
1225                         if (advance == -1)
1226                             printf("\n\t    (illegal prefix length)");
1227                         else if (advance == -2)
1228                             goto trunc;
1229                         else
1230                             printf("\n\t      %s", buf);
1231                         break;
1232                     case (AFNUM_INET<<8 | SAFNUM_LABUNICAST):
1233                         advance = decode_labeled_prefix4(tptr, buf, sizeof(buf));
1234                         if (advance == -1)
1235                             printf("\n\t    (illegal prefix length)");
1236                         else if (advance == -2)
1237                             goto trunc;
1238                         else
1239                             printf("\n\t      %s", buf);
1240                         break;
1241                     case (AFNUM_INET<<8 | SAFNUM_VPNUNICAST):
1242                     case (AFNUM_INET<<8 | SAFNUM_VPNMULTICAST):
1243                     case (AFNUM_INET<<8 | SAFNUM_VPNUNIMULTICAST):
1244                         advance = decode_labeled_vpn_prefix4(tptr, buf, sizeof(buf));
1245                         if (advance == -1)
1246                             printf("\n\t    (illegal prefix length)");
1247                         else if (advance == -2)
1248                             goto trunc;
1249                         else
1250                             printf("\n\t      %s", buf);
1251                         break;
1252                     case (AFNUM_INET<<8 | SAFNUM_RT_ROUTING_INFO):
1253                         advance = decode_rt_routing_info(tptr, buf, sizeof(buf));
1254                         if (advance == -1)
1255                             printf("\n\t    (illegal prefix length)");
1256                         else if (advance == -2)
1257                             goto trunc;
1258                         else
1259                             printf("\n\t      %s", buf);
1260                         break;
1261 #ifdef INET6
1262                     case (AFNUM_INET6<<8 | SAFNUM_UNICAST):
1263                     case (AFNUM_INET6<<8 | SAFNUM_MULTICAST):
1264                     case (AFNUM_INET6<<8 | SAFNUM_UNIMULTICAST):
1265                         advance = decode_prefix6(tptr, buf, sizeof(buf));
1266                         if (advance == -1)
1267                             printf("\n\t    (illegal prefix length)");
1268                         else if (advance == -2)
1269                             goto trunc;
1270                         else
1271                             printf("\n\t      %s", buf);
1272                         break;
1273                     case (AFNUM_INET6<<8 | SAFNUM_LABUNICAST):
1274                         advance = decode_labeled_prefix6(tptr, buf, sizeof(buf));
1275                         if (advance == -1)
1276                             printf("\n\t    (illegal prefix length)");
1277                         else if (advance == -2)
1278                             goto trunc;
1279                         else
1280                             printf("\n\t      %s", buf);
1281                         break;
1282                     case (AFNUM_INET6<<8 | SAFNUM_VPNUNICAST):
1283                     case (AFNUM_INET6<<8 | SAFNUM_VPNMULTICAST):
1284                     case (AFNUM_INET6<<8 | SAFNUM_VPNUNIMULTICAST):
1285                         advance = decode_labeled_vpn_prefix6(tptr, buf, sizeof(buf));
1286                         if (advance == -1)
1287                             printf("\n\t    (illegal prefix length)");
1288                         else if (advance == -2)
1289                             goto trunc;
1290                         else
1291                             printf("\n\t      %s", buf);
1292                         break;
1293                     case (AFNUM_INET6<<8 | SAFNUM_RT_ROUTING_INFO):
1294                         advance = decode_rt_routing_info(tptr, buf, sizeof(buf));
1295                         if (advance == -1)
1296                             printf("\n\t    (illegal prefix length)");
1297                         else if (advance == -2)
1298                             goto trunc;
1299                         else
1300                             printf("\n\t      %s", buf);
1301                         break;
1302 #endif
1303                     case (AFNUM_VPLS<<8 | SAFNUM_VPLS):
1304                     case (AFNUM_L2VPN<<8 | SAFNUM_VPNUNICAST):
1305                     case (AFNUM_L2VPN<<8 | SAFNUM_VPNMULTICAST):
1306                     case (AFNUM_L2VPN<<8 | SAFNUM_VPNUNIMULTICAST):
1307                         advance = decode_labeled_vpn_l2(tptr, buf, sizeof(buf));
1308                         if (advance == -1)
1309                             printf("\n\t    (illegal length)");
1310                         else if (advance == -2)
1311                             goto trunc;
1312                         else
1313                             printf("\n\t      %s", buf);         
1314                         break;
1315                     case (AFNUM_NSAP<<8 | SAFNUM_UNICAST):
1316                     case (AFNUM_NSAP<<8 | SAFNUM_MULTICAST):
1317                     case (AFNUM_NSAP<<8 | SAFNUM_UNIMULTICAST):
1318                         advance = decode_clnp_prefix(tptr, buf, sizeof(buf));
1319                         if (advance == -1)
1320                             printf("\n\t    (illegal prefix length)");
1321                         else if (advance == -2)
1322                             goto trunc;
1323                         else
1324                             printf("\n\t      %s", buf);
1325                         break;
1326                     case (AFNUM_NSAP<<8 | SAFNUM_VPNUNICAST):
1327                     case (AFNUM_NSAP<<8 | SAFNUM_VPNMULTICAST):
1328                     case (AFNUM_NSAP<<8 | SAFNUM_VPNUNIMULTICAST):
1329                         advance = decode_labeled_vpn_clnp_prefix(tptr, buf, sizeof(buf));
1330                         if (advance == -1)
1331                             printf("\n\t    (illegal prefix length)");
1332                         else if (advance == -2)
1333                             goto trunc;
1334                         else
1335                             printf("\n\t      %s", buf);
1336                         break;                                   
1337                     default:
1338                         TCHECK2(*tptr,tlen);
1339                         printf("\n\t    no AFI %u / SAFI %u decoder",af,safi);
1340                         if (vflag <= 1)
1341                             print_unknown_data(tptr,"\n\t    ",tlen);
1342                         advance = 0;
1343                         tptr = pptr + len;
1344                         break;
1345                     }
1346                     if (advance < 0)
1347                         break;
1348                     tptr += advance;
1349                 }
1350         done:
1351                 break;
1352
1353         case BGPTYPE_MP_UNREACH_NLRI:
1354                 TCHECK2(tptr[0], BGP_MP_NLRI_MINSIZE);
1355                 af = EXTRACT_16BITS(tptr);
1356                 safi = tptr[2];
1357
1358                 printf("\n\t    AFI: %s (%u), %sSAFI: %s (%u)",
1359                        tok2strbuf(bgp_afi_values, "Unknown AFI", af,
1360                                   tokbuf, sizeof(tokbuf)),
1361                        af,
1362                        (safi>128) ? "vendor specific " : "", /* 128 is meanwhile wellknown */
1363                        tok2strbuf(bgp_safi_values, "Unknown SAFI", safi,
1364                                   tokbuf, sizeof(tokbuf)),
1365                        safi);
1366
1367                 if (len == BGP_MP_NLRI_MINSIZE)
1368                     printf("\n\t      End-of-Rib Marker (empty NLRI)");
1369
1370                 tptr += 3;
1371                 
1372                 while (len - (tptr - pptr) > 0) {
1373                     switch (af<<8 | safi) {
1374                     case (AFNUM_INET<<8 | SAFNUM_UNICAST):
1375                     case (AFNUM_INET<<8 | SAFNUM_MULTICAST):
1376                     case (AFNUM_INET<<8 | SAFNUM_UNIMULTICAST):
1377                         advance = decode_prefix4(tptr, buf, sizeof(buf));
1378                         if (advance == -1)
1379                             printf("\n\t    (illegal prefix length)");
1380                         else if (advance == -2)
1381                             goto trunc;
1382                         else
1383                             printf("\n\t      %s", buf);
1384                         break;
1385                     case (AFNUM_INET<<8 | SAFNUM_LABUNICAST):
1386                         advance = decode_labeled_prefix4(tptr, buf, sizeof(buf));
1387                         if (advance == -1)
1388                             printf("\n\t    (illegal prefix length)");
1389                         else if (advance == -2)
1390                             goto trunc;
1391                         else
1392                             printf("\n\t      %s", buf);
1393                         break;
1394                     case (AFNUM_INET<<8 | SAFNUM_VPNUNICAST):
1395                     case (AFNUM_INET<<8 | SAFNUM_VPNMULTICAST):
1396                     case (AFNUM_INET<<8 | SAFNUM_VPNUNIMULTICAST):
1397                         advance = decode_labeled_vpn_prefix4(tptr, buf, sizeof(buf));
1398                         if (advance == -1)
1399                             printf("\n\t    (illegal prefix length)");
1400                         else if (advance == -2)
1401                             goto trunc;
1402                         else
1403                             printf("\n\t      %s", buf);
1404                         break;
1405 #ifdef INET6
1406                     case (AFNUM_INET6<<8 | SAFNUM_UNICAST):
1407                     case (AFNUM_INET6<<8 | SAFNUM_MULTICAST):
1408                     case (AFNUM_INET6<<8 | SAFNUM_UNIMULTICAST):
1409                         advance = decode_prefix6(tptr, buf, sizeof(buf));
1410                         if (advance == -1)
1411                             printf("\n\t    (illegal prefix length)");
1412                         else if (advance == -2)
1413                             goto trunc;
1414                         else
1415                             printf("\n\t      %s", buf);
1416                         break;
1417                     case (AFNUM_INET6<<8 | SAFNUM_LABUNICAST):
1418                         advance = decode_labeled_prefix6(tptr, buf, sizeof(buf));
1419                         if (advance == -1)
1420                             printf("\n\t    (illegal prefix length)");
1421                         else if (advance == -2)
1422                             goto trunc;
1423                         else
1424                             printf("\n\t      %s", buf);
1425                         break;
1426                     case (AFNUM_INET6<<8 | SAFNUM_VPNUNICAST):
1427                     case (AFNUM_INET6<<8 | SAFNUM_VPNMULTICAST):
1428                     case (AFNUM_INET6<<8 | SAFNUM_VPNUNIMULTICAST):
1429                         advance = decode_labeled_vpn_prefix6(tptr, buf, sizeof(buf));
1430                         if (advance == -1)
1431                             printf("\n\t    (illegal prefix length)");
1432                         else if (advance == -2)
1433                             goto trunc;
1434                         else
1435                             printf("\n\t      %s", buf);
1436                         break;
1437 #endif
1438                     case (AFNUM_VPLS<<8 | SAFNUM_VPLS):
1439                     case (AFNUM_L2VPN<<8 | SAFNUM_VPNUNICAST):
1440                     case (AFNUM_L2VPN<<8 | SAFNUM_VPNMULTICAST):
1441                     case (AFNUM_L2VPN<<8 | SAFNUM_VPNUNIMULTICAST):
1442                         advance = decode_labeled_vpn_l2(tptr, buf, sizeof(buf));
1443                         if (advance == -1)
1444                             printf("\n\t    (illegal length)");
1445                         else if (advance == -2)
1446                             goto trunc;
1447                         else
1448                             printf("\n\t      %s", buf);         
1449                         break;
1450                     case (AFNUM_NSAP<<8 | SAFNUM_UNICAST):
1451                     case (AFNUM_NSAP<<8 | SAFNUM_MULTICAST):
1452                     case (AFNUM_NSAP<<8 | SAFNUM_UNIMULTICAST):
1453                         advance = decode_clnp_prefix(tptr, buf, sizeof(buf));
1454                         if (advance == -1)
1455                             printf("\n\t    (illegal prefix length)");
1456                         else if (advance == -2)
1457                             goto trunc;
1458                         else
1459                             printf("\n\t      %s", buf);
1460                         break;
1461                     case (AFNUM_NSAP<<8 | SAFNUM_VPNUNICAST):
1462                     case (AFNUM_NSAP<<8 | SAFNUM_VPNMULTICAST):
1463                     case (AFNUM_NSAP<<8 | SAFNUM_VPNUNIMULTICAST):
1464                         advance = decode_labeled_vpn_clnp_prefix(tptr, buf, sizeof(buf));
1465                         if (advance == -1)
1466                             printf("\n\t    (illegal prefix length)");
1467                         else if (advance == -2)
1468                             goto trunc;
1469                         else
1470                             printf("\n\t      %s", buf);
1471                         break;                                   
1472                     default:
1473                         TCHECK2(*(tptr-3),tlen);
1474                         printf("no AFI %u / SAFI %u decoder",af,safi);
1475                         if (vflag <= 1)
1476                             print_unknown_data(tptr-3,"\n\t    ",tlen);                                        
1477                         advance = 0;
1478                         tptr = pptr + len;
1479                         break;
1480                     }
1481                     if (advance < 0)
1482                         break;
1483                     tptr += advance;
1484                 }
1485                 break;
1486         case BGPTYPE_EXTD_COMMUNITIES:
1487                 if (len % 8) {
1488                         printf("invalid len");
1489                         break;
1490                 }
1491                 while (tlen>0) {
1492                     u_int16_t extd_comm;
1493
1494                     TCHECK2(tptr[0], 2);
1495                     extd_comm=EXTRACT_16BITS(tptr);
1496
1497                     printf("\n\t    %s (0x%04x), Flags [%s]",
1498                            tok2strbuf(bgp_extd_comm_subtype_values,
1499                                       "unknown extd community typecode",
1500                                       extd_comm, tokbuf, sizeof(tokbuf)),
1501                            extd_comm,
1502                            bittok2str(bgp_extd_comm_flag_values, "none", extd_comm));
1503
1504                     TCHECK2(*(tptr+2), 6);
1505                     switch(extd_comm) {
1506                     case BGP_EXT_COM_RT_0:
1507                     case BGP_EXT_COM_RO_0:
1508                         printf(": %u:%s",
1509                                EXTRACT_16BITS(tptr+2),
1510                                getname(tptr+4));
1511                         break;
1512                     case BGP_EXT_COM_RT_1:
1513                     case BGP_EXT_COM_RO_1:
1514                         printf(": %s:%u",
1515                                getname(tptr+2),
1516                                EXTRACT_16BITS(tptr+6));
1517                         break;
1518                     case BGP_EXT_COM_RT_2:
1519                     case BGP_EXT_COM_RO_2:
1520                         printf(": %u:%u",
1521                                EXTRACT_32BITS(tptr+2),
1522                                EXTRACT_16BITS(tptr+6));
1523                         break;
1524                     case BGP_EXT_COM_LINKBAND:
1525                         bw.i = EXTRACT_32BITS(tptr+2);
1526                         printf(": bandwidth: %.3f Mbps",
1527                                bw.f*8/1000000);
1528                         break;
1529                     case BGP_EXT_COM_CISCO_MCAST:
1530                         printf(": AS %u, group %s",
1531                                EXTRACT_16BITS(tptr+2),
1532                                getname(tptr+4));
1533                         break;
1534                     case BGP_EXT_COM_VPN_ORIGIN:
1535                     case BGP_EXT_COM_VPN_ORIGIN2:
1536                     case BGP_EXT_COM_VPN_ORIGIN3:
1537                     case BGP_EXT_COM_VPN_ORIGIN4:
1538                     case BGP_EXT_COM_OSPF_RID:
1539                     case BGP_EXT_COM_OSPF_RID2:
1540                         printf("%s", getname(tptr+2));
1541                         break;
1542                     case BGP_EXT_COM_OSPF_RTYPE:
1543                     case BGP_EXT_COM_OSPF_RTYPE2: 
1544                         printf(": area:%s, router-type:%s, metric-type:%s%s",
1545                                getname(tptr+2),
1546                                tok2strbuf(bgp_extd_comm_ospf_rtype_values,
1547                                           "unknown (0x%02x)",
1548                                           *(tptr+6),
1549                                           tokbuf, sizeof(tokbuf)),
1550                                (*(tptr+7) &  BGP_OSPF_RTYPE_METRIC_TYPE) ? "E2" : "",
1551                                (*(tptr+6) == (BGP_OSPF_RTYPE_EXT ||BGP_OSPF_RTYPE_NSSA )) ? "E1" : "");
1552                         break;
1553                     case BGP_EXT_COM_L2INFO:
1554                         printf(": %s Control Flags [0x%02x]:MTU %u",
1555                                tok2strbuf(l2vpn_encaps_values,
1556                                           "unknown encaps",
1557                                           *(tptr+2),
1558                                           tokbuf, sizeof(tokbuf)),
1559                                        *(tptr+3),
1560                                EXTRACT_16BITS(tptr+4));
1561                         break;
1562                     default:
1563                         TCHECK2(*tptr,8);
1564                         print_unknown_data(tptr,"\n\t      ",8);
1565                         break;
1566                     }
1567                     tlen -=8;
1568                     tptr +=8;
1569                 }
1570                 break;
1571
1572         case BGPTYPE_ATTR_SET:
1573                 TCHECK2(tptr[0], 4);
1574                 printf("\n\t    Origin AS: %u", EXTRACT_32BITS(tptr));
1575                 tptr+=4;
1576                 len -=4;
1577
1578                 while (len >= 2 ) {
1579                     int alen;
1580                     struct bgp_attr bgpa;
1581                     
1582                     TCHECK2(tptr[0], sizeof(bgpa));
1583                     memcpy(&bgpa, tptr, sizeof(bgpa));
1584                     alen = bgp_attr_len(&bgpa);
1585                     tptr += bgp_attr_off(&bgpa);
1586                     len -= bgp_attr_off(&bgpa);
1587                     
1588                     printf("\n\t      %s (%u), length: %u",
1589                            tok2strbuf(bgp_attr_values,
1590                                       "Unknown Attribute", bgpa.bgpa_type,
1591                                       tokbuf, sizeof(tokbuf)),
1592                            bgpa.bgpa_type,
1593                            alen);
1594                     
1595                     if (bgpa.bgpa_flags) {
1596                         printf(", Flags [%s%s%s%s",
1597                                bgpa.bgpa_flags & 0x80 ? "O" : "",
1598                                bgpa.bgpa_flags & 0x40 ? "T" : "",
1599                                bgpa.bgpa_flags & 0x20 ? "P" : "",
1600                                bgpa.bgpa_flags & 0x10 ? "E" : "");
1601                         if (bgpa.bgpa_flags & 0xf)
1602                             printf("+%x", bgpa.bgpa_flags & 0xf);
1603                         printf("]: ");
1604                     }
1605                     /* FIXME check for recursion */
1606                     if (!bgp_attr_print(&bgpa, tptr, alen))
1607                         return 0;
1608                     tptr += alen;
1609                     len -= alen;
1610                 }
1611                 break;
1612            
1613
1614         default:
1615             TCHECK2(*pptr,len);
1616             printf("\n\t    no Attribute %u decoder",attr->bgpa_type); /* we have no decoder for the attribute */
1617             if (vflag <= 1)
1618                 print_unknown_data(pptr,"\n\t    ",len);
1619             break;
1620         }
1621         if (vflag > 1 && len) { /* omit zero length attributes*/
1622             TCHECK2(*pptr,len);
1623             print_unknown_data(pptr,"\n\t    ",len);
1624         }
1625         return 1;
1626
1627 trunc:
1628         return 0;
1629 }
1630
1631 static void
1632 bgp_open_print(const u_char *dat, int length)
1633 {
1634         struct bgp_open bgpo;
1635         struct bgp_opt bgpopt;
1636         const u_char *opt;
1637         int i,cap_type,cap_len,tcap_len,cap_offset;
1638         char tokbuf[TOKBUFSIZE];
1639         char tokbuf2[TOKBUFSIZE];
1640
1641         TCHECK2(dat[0], BGP_OPEN_SIZE);
1642         memcpy(&bgpo, dat, BGP_OPEN_SIZE);
1643
1644         printf("\n\t  Version %d, ", bgpo.bgpo_version);
1645         printf("my AS %u, ", ntohs(bgpo.bgpo_myas));
1646         printf("Holdtime %us, ", ntohs(bgpo.bgpo_holdtime));
1647         printf("ID %s", getname((u_char *)&bgpo.bgpo_id));
1648         printf("\n\t  Optional parameters, length: %u", bgpo.bgpo_optlen);
1649
1650         /* some little sanity checking */
1651         if (length < bgpo.bgpo_optlen+BGP_OPEN_SIZE) 
1652             return;
1653
1654         /* ugly! */
1655         opt = &((const struct bgp_open *)dat)->bgpo_optlen;
1656         opt++;
1657
1658         i = 0;
1659         while (i < bgpo.bgpo_optlen) {
1660                 TCHECK2(opt[i], BGP_OPT_SIZE);
1661                 memcpy(&bgpopt, &opt[i], BGP_OPT_SIZE);
1662                 if (i + 2 + bgpopt.bgpopt_len > bgpo.bgpo_optlen) {
1663                         printf("\n\t     Option %d, length: %u", bgpopt.bgpopt_type, bgpopt.bgpopt_len);
1664                         break;
1665                 }
1666
1667                 printf("\n\t    Option %s (%u), length: %u",
1668                        tok2strbuf(bgp_opt_values,"Unknown",
1669                                   bgpopt.bgpopt_type,
1670                                   tokbuf, sizeof(tokbuf)),
1671                        bgpopt.bgpopt_type,
1672                        bgpopt.bgpopt_len);
1673
1674                 /* now lets decode the options we know*/
1675                 switch(bgpopt.bgpopt_type) {
1676                 case BGP_OPT_CAP:
1677                     cap_type=opt[i+BGP_OPT_SIZE];
1678                     cap_len=opt[i+BGP_OPT_SIZE+1];
1679                     tcap_len=cap_len;
1680                     printf("\n\t      %s (%u), length: %u",
1681                            tok2strbuf(bgp_capcode_values, "Unknown",
1682                                       cap_type, tokbuf, sizeof(tokbuf)),
1683                            cap_type,
1684                            cap_len);
1685                     switch(cap_type) {
1686                     case BGP_CAPCODE_MP:
1687                         printf("\n\t\tAFI %s (%u), SAFI %s (%u)",
1688                                tok2strbuf(bgp_afi_values, "Unknown",
1689                                           EXTRACT_16BITS(opt+i+BGP_OPT_SIZE+2),
1690                                           tokbuf, sizeof(tokbuf)),
1691                                EXTRACT_16BITS(opt+i+BGP_OPT_SIZE+2),
1692                                tok2strbuf(bgp_safi_values, "Unknown",
1693                                           opt[i+BGP_OPT_SIZE+5],
1694                                           tokbuf, sizeof(tokbuf)),
1695                                opt[i+BGP_OPT_SIZE+5]);
1696                         break;
1697                     case BGP_CAPCODE_RESTART:
1698                         printf("\n\t\tRestart Flags: [%s], Restart Time %us",
1699                                ((opt[i+BGP_OPT_SIZE+2])&0x80) ? "R" : "none",
1700                                EXTRACT_16BITS(opt+i+BGP_OPT_SIZE+2)&0xfff);
1701                         tcap_len-=2;
1702                         cap_offset=4;
1703                         while(tcap_len>=4) {
1704                             printf("\n\t\t  AFI %s (%u), SAFI %s (%u), Forwarding state preserved: %s",
1705                                    tok2strbuf(bgp_afi_values,"Unknown",
1706                                               EXTRACT_16BITS(opt+i+BGP_OPT_SIZE+cap_offset),
1707                                               tokbuf, sizeof(tokbuf)),
1708                                    EXTRACT_16BITS(opt+i+BGP_OPT_SIZE+cap_offset),
1709                                    tok2strbuf(bgp_safi_values,"Unknown",
1710                                               opt[i+BGP_OPT_SIZE+cap_offset+2],
1711                                               tokbuf2, sizeof(tokbuf2)),
1712                                    opt[i+BGP_OPT_SIZE+cap_offset+2],
1713                                    ((opt[i+BGP_OPT_SIZE+cap_offset+3])&0x80) ? "yes" : "no" );
1714                             tcap_len-=4;
1715                             cap_offset+=4;
1716                         }
1717                         break;
1718                     case BGP_CAPCODE_RR:
1719                     case BGP_CAPCODE_RR_CISCO:
1720                         break;
1721                     default:
1722                         TCHECK2(opt[i+BGP_OPT_SIZE+2],cap_len);
1723                         printf("\n\t\tno decoder for Capability %u",
1724                                cap_type);
1725                         if (vflag <= 1)
1726                             print_unknown_data(&opt[i+BGP_OPT_SIZE+2],"\n\t\t",cap_len);
1727                         break;
1728                     }
1729                     if (vflag > 1) {
1730                         TCHECK2(opt[i+BGP_OPT_SIZE+2],cap_len);
1731                         print_unknown_data(&opt[i+BGP_OPT_SIZE+2],"\n\t\t",cap_len);
1732                     }
1733                     break;
1734                 case BGP_OPT_AUTH:
1735                 default:
1736                        printf("\n\t      no decoder for option %u",
1737                            bgpopt.bgpopt_type);
1738                        break;
1739                 }
1740
1741                 i += BGP_OPT_SIZE + bgpopt.bgpopt_len;
1742         }
1743         return;
1744 trunc:
1745         printf("[|BGP]");
1746 }
1747
1748 static void
1749 bgp_update_print(const u_char *dat, int length)
1750 {
1751         struct bgp bgp;
1752         struct bgp_attr bgpa;
1753         const u_char *p;
1754         int len;
1755         int i;
1756         char tokbuf[TOKBUFSIZE];
1757
1758         TCHECK2(dat[0], BGP_SIZE);
1759         memcpy(&bgp, dat, BGP_SIZE);
1760         p = dat + BGP_SIZE;     /*XXX*/
1761
1762         /* Unfeasible routes */
1763         len = EXTRACT_16BITS(p);
1764         if (len) {
1765                 /*
1766                  * Without keeping state from the original NLRI message,
1767                  * it's not possible to tell if this a v4 or v6 route,
1768                  * so only try to decode it if we're not v6 enabled.
1769                  */
1770 #ifdef INET6
1771                 printf("\n\t  Withdrawn routes: %d bytes", len);
1772 #else
1773                 char buf[MAXHOSTNAMELEN + 100];
1774                 int wpfx;
1775
1776                 TCHECK2(p[2], len);
1777                 i = 2;
1778
1779                 printf("\n\t  Withdrawn routes:");
1780
1781                 while(i < 2 + len) {
1782                         wpfx = decode_prefix4(&p[i], buf, sizeof(buf));
1783                         if (wpfx == -1) {
1784                                 printf("\n\t    (illegal prefix length)");
1785                                 break;
1786                         } else if (wpfx == -2)
1787                                 goto trunc;
1788                         else {
1789                                 i += wpfx;
1790                                 printf("\n\t    %s", buf);
1791                         }
1792                 }
1793 #endif
1794         }
1795         p += 2 + len;
1796
1797         TCHECK2(p[0], 2);
1798         len = EXTRACT_16BITS(p);
1799
1800         if (len == 0 && length == BGP_UPDATE_MINSIZE) {
1801             printf("\n\t  End-of-Rib Marker (empty NLRI)");
1802             return;
1803         }
1804
1805         if (len) {
1806                 /* do something more useful!*/
1807                 i = 2;
1808                 while (i < 2 + len) {
1809                         int alen, aoff;
1810
1811                         TCHECK2(p[i], sizeof(bgpa));
1812                         memcpy(&bgpa, &p[i], sizeof(bgpa));
1813                         alen = bgp_attr_len(&bgpa);
1814                         aoff = bgp_attr_off(&bgpa);
1815
1816                        printf("\n\t  %s (%u), length: %u",
1817                               tok2strbuf(bgp_attr_values, "Unknown Attribute",
1818                                          bgpa.bgpa_type,
1819                                          tokbuf, sizeof(tokbuf)),
1820                               bgpa.bgpa_type,
1821                               alen);
1822
1823                         if (bgpa.bgpa_flags) {
1824                                 printf(", Flags [%s%s%s%s",
1825                                         bgpa.bgpa_flags & 0x80 ? "O" : "",
1826                                         bgpa.bgpa_flags & 0x40 ? "T" : "",
1827                                         bgpa.bgpa_flags & 0x20 ? "P" : "",
1828                                         bgpa.bgpa_flags & 0x10 ? "E" : "");
1829                                 if (bgpa.bgpa_flags & 0xf)
1830                                         printf("+%x", bgpa.bgpa_flags & 0xf);
1831                                 printf("]: ");
1832                         }
1833                         if (!bgp_attr_print(&bgpa, &p[i + aoff], alen))
1834                                 goto trunc;
1835                         i += aoff + alen;
1836                 }
1837         } 
1838         p += 2 + len;
1839
1840         if (dat + length > p) {
1841                 printf("\n\t  Updated routes:");
1842                 while (dat + length > p) {
1843                         char buf[MAXHOSTNAMELEN + 100];
1844                         i = decode_prefix4(p, buf, sizeof(buf));
1845                         if (i == -1) {
1846                                 printf("\n\t    (illegal prefix length)");
1847                                 break;
1848                         } else if (i == -2)
1849                                 goto trunc;
1850                         else {
1851                                 printf("\n\t    %s", buf);
1852                                 p += i;
1853                         }
1854                 }
1855         }
1856         return;
1857 trunc:
1858         printf("[|BGP]");
1859 }
1860
1861 static void
1862 bgp_notification_print(const u_char *dat, int length)
1863 {
1864         struct bgp_notification bgpn;
1865         const u_char *tptr;
1866         char tokbuf[TOKBUFSIZE];
1867         char tokbuf2[TOKBUFSIZE];
1868
1869         TCHECK2(dat[0], BGP_NOTIFICATION_SIZE);
1870         memcpy(&bgpn, dat, BGP_NOTIFICATION_SIZE);
1871
1872         /* some little sanity checking */
1873         if (length<BGP_NOTIFICATION_SIZE)
1874             return;
1875
1876         printf(", %s (%u)",
1877                tok2strbuf(bgp_notify_major_values, "Unknown Error",
1878                           bgpn.bgpn_major, tokbuf, sizeof(tokbuf)),
1879                bgpn.bgpn_major);
1880
1881         switch (bgpn.bgpn_major) {
1882
1883         case BGP_NOTIFY_MAJOR_MSG:
1884             printf(", subcode %s (%u)",
1885                    tok2strbuf(bgp_notify_minor_msg_values, "Unknown",
1886                               bgpn.bgpn_minor, tokbuf, sizeof(tokbuf)),
1887                    bgpn.bgpn_minor);
1888             break;
1889         case BGP_NOTIFY_MAJOR_OPEN:
1890             printf(", subcode %s (%u)",
1891                    tok2strbuf(bgp_notify_minor_open_values, "Unknown",
1892                               bgpn.bgpn_minor, tokbuf, sizeof(tokbuf)),
1893                    bgpn.bgpn_minor);
1894             break;
1895         case BGP_NOTIFY_MAJOR_UPDATE:
1896             printf(", subcode %s (%u)",
1897                    tok2strbuf(bgp_notify_minor_update_values, "Unknown",
1898                               bgpn.bgpn_minor, tokbuf, sizeof(tokbuf)),
1899                    bgpn.bgpn_minor);
1900             break;
1901         case BGP_NOTIFY_MAJOR_CAP:
1902             printf(" subcode %s (%u)",
1903                    tok2strbuf(bgp_notify_minor_cap_values, "Unknown",
1904                               bgpn.bgpn_minor, tokbuf, sizeof(tokbuf)),
1905                    bgpn.bgpn_minor);
1906         case BGP_NOTIFY_MAJOR_CEASE:
1907             printf(", subcode %s (%u)",
1908                    tok2strbuf(bgp_notify_minor_cease_values, "Unknown",
1909                               bgpn.bgpn_minor, tokbuf, sizeof(tokbuf)),
1910                    bgpn.bgpn_minor);
1911
1912             /* draft-ietf-idr-cease-subcode-02 mentions optionally 7 bytes
1913              * for the maxprefix subtype, which may contain AFI, SAFI and MAXPREFIXES
1914              */
1915             if(bgpn.bgpn_minor == BGP_NOTIFY_MINOR_CEASE_MAXPRFX && length >= BGP_NOTIFICATION_SIZE + 7) {
1916                 tptr = dat + BGP_NOTIFICATION_SIZE;
1917                 TCHECK2(*tptr, 7);
1918                 printf(", AFI %s (%u), SAFI %s (%u), Max Prefixes: %u",
1919                        tok2strbuf(bgp_afi_values, "Unknown",
1920                                   EXTRACT_16BITS(tptr), tokbuf, sizeof(tokbuf)),
1921                        EXTRACT_16BITS(tptr),
1922                        tok2strbuf(bgp_safi_values, "Unknown", *(tptr+2),
1923                                   tokbuf2, sizeof(tokbuf)),
1924                        *(tptr+2),
1925                        EXTRACT_32BITS(tptr+3));
1926             }
1927             break;
1928         default:
1929             break;
1930         }
1931
1932         return;
1933 trunc:
1934         printf("[|BGP]");
1935 }
1936
1937 static void
1938 bgp_route_refresh_print(const u_char *pptr, int len) {
1939
1940         const struct bgp_route_refresh *bgp_route_refresh_header;
1941         char tokbuf[TOKBUFSIZE];
1942         char tokbuf2[TOKBUFSIZE];
1943
1944         TCHECK2(pptr[0], BGP_ROUTE_REFRESH_SIZE);
1945
1946         /* some little sanity checking */
1947         if (len<BGP_ROUTE_REFRESH_SIZE)
1948             return;
1949
1950         bgp_route_refresh_header = (const struct bgp_route_refresh *)pptr;
1951
1952         printf("\n\t  AFI %s (%u), SAFI %s (%u)",
1953                tok2strbuf(bgp_afi_values,"Unknown",
1954                           /* this stinks but the compiler pads the structure
1955                            * weird */
1956                           EXTRACT_16BITS(&bgp_route_refresh_header->afi),
1957                           tokbuf, sizeof(tokbuf)), 
1958                EXTRACT_16BITS(&bgp_route_refresh_header->afi),
1959                tok2strbuf(bgp_safi_values,"Unknown",
1960                           bgp_route_refresh_header->safi,
1961                           tokbuf2, sizeof(tokbuf2)),
1962                bgp_route_refresh_header->safi);
1963
1964         if (vflag > 1) {
1965             TCHECK2(*pptr, len);
1966             print_unknown_data(pptr,"\n\t  ", len);
1967         }
1968         
1969         return;
1970 trunc:
1971         printf("[|BGP]");
1972 }
1973
1974 static int
1975 bgp_header_print(const u_char *dat, int length)
1976 {
1977         struct bgp bgp;
1978         char tokbuf[TOKBUFSIZE];
1979
1980         TCHECK2(dat[0], BGP_SIZE);
1981         memcpy(&bgp, dat, BGP_SIZE);
1982         printf("\n\t%s Message (%u), length: %u",
1983                tok2strbuf(bgp_msg_values, "Unknown", bgp.bgp_type,
1984                           tokbuf, sizeof(tokbuf)),
1985                bgp.bgp_type,
1986                length);
1987
1988         switch (bgp.bgp_type) {
1989         case BGP_OPEN:
1990                 bgp_open_print(dat, length);
1991                 break;
1992         case BGP_UPDATE:
1993                 bgp_update_print(dat, length);
1994                 break;
1995         case BGP_NOTIFICATION:
1996                 bgp_notification_print(dat, length);
1997                 break;
1998         case BGP_KEEPALIVE:
1999                 break;
2000         case BGP_ROUTE_REFRESH:
2001                 bgp_route_refresh_print(dat, length);
2002                 break;
2003         default:
2004                 /* we have no decoder for the BGP message */
2005                 TCHECK2(*dat, length);
2006                 printf("\n\t  no Message %u decoder",bgp.bgp_type);
2007                 print_unknown_data(dat,"\n\t  ",length);
2008                 break;
2009         }
2010         return 1;
2011 trunc:
2012         printf("[|BGP]");
2013         return 0;
2014 }
2015
2016 void
2017 bgp_print(const u_char *dat, int length)
2018 {
2019         const u_char *p;
2020         const u_char *ep;
2021         const u_char *start;
2022         const u_char marker[] = {
2023                 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,
2024                 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,
2025         };
2026         struct bgp bgp;
2027         u_int16_t hlen;
2028         char tokbuf[TOKBUFSIZE];
2029
2030         ep = dat + length;
2031         if (snapend < dat + length)
2032                 ep = snapend;
2033
2034         printf(": BGP, length: %u",length);
2035
2036         if (vflag < 1) /* lets be less chatty */
2037                 return;
2038
2039         p = dat;
2040         start = p;
2041         while (p < ep) {
2042                 if (!TTEST2(p[0], 1))
2043                         break;
2044                 if (p[0] != 0xff) {
2045                         p++;
2046                         continue;
2047                 }
2048
2049                 if (!TTEST2(p[0], sizeof(marker)))
2050                         break;
2051                 if (memcmp(p, marker, sizeof(marker)) != 0) {
2052                         p++;
2053                         continue;
2054                 }
2055
2056                 /* found BGP header */
2057                 TCHECK2(p[0], BGP_SIZE);        /*XXX*/
2058                 memcpy(&bgp, p, BGP_SIZE);
2059
2060                 if (start != p)
2061                         printf(" [|BGP]");
2062
2063                 hlen = ntohs(bgp.bgp_len);
2064                 if (hlen < BGP_SIZE) {
2065                         printf("\n[|BGP Bogus header length %u < %u]", hlen,
2066                             BGP_SIZE);
2067                         break;
2068                 }
2069
2070                 if (TTEST2(p[0], hlen)) {
2071                         if (!bgp_header_print(p, hlen))
2072                                 return;
2073                         p += hlen;
2074                         start = p;
2075                 } else {
2076                         printf("\n[|BGP %s]",
2077                                tok2strbuf(bgp_msg_values,
2078                                           "Unknown Message Type",
2079                                           bgp.bgp_type,
2080                                           tokbuf, sizeof(tokbuf)));
2081                         break;
2082                 }
2083         }
2084
2085         return;
2086
2087 trunc:
2088         printf(" [|BGP]");
2089 }