xref: /netbsd-src/external/bsd/tcpdump/dist/print-bgp.c (revision c2f76ff004a2cb67efe5b12d97bd3ef7fe89e18d)
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 #include <sys/cdefs.h>
38 #ifndef lint
39 #if 0
40 static const char rcsid[] _U_ =
41      "@(#) Header: /tcpdump/master/tcpdump/print-bgp.c,v 1.118 2007-12-07 15:54:52 hannes Exp";
42 #else
43 __RCSID("$NetBSD: print-bgp.c,v 1.2 2010/12/05 05:11:30 christos Exp $");
44 #endif
45 #endif
46 
47 #include <tcpdump-stdinc.h>
48 
49 #include <stdio.h>
50 #include <string.h>
51 
52 #include "interface.h"
53 #include "decode_prefix.h"
54 #include "addrtoname.h"
55 #include "extract.h"
56 #include "bgp.h"
57 #include "af.h"
58 #include "l2vpn.h"
59 
60 struct bgp {
61 	u_int8_t bgp_marker[16];
62 	u_int16_t bgp_len;
63 	u_int8_t bgp_type;
64 };
65 #define BGP_SIZE		19	/* unaligned */
66 
67 #define BGP_OPEN		1
68 #define BGP_UPDATE		2
69 #define BGP_NOTIFICATION	3
70 #define BGP_KEEPALIVE		4
71 #define BGP_ROUTE_REFRESH       5
72 
73 static struct tok bgp_msg_values[] = {
74     { BGP_OPEN,                 "Open"},
75     { BGP_UPDATE,               "Update"},
76     { BGP_NOTIFICATION,         "Notification"},
77     { BGP_KEEPALIVE,            "Keepalive"},
78     { BGP_ROUTE_REFRESH,        "Route Refresh"},
79     { 0, NULL}
80 };
81 
82 struct bgp_open {
83 	u_int8_t bgpo_marker[16];
84 	u_int16_t bgpo_len;
85 	u_int8_t bgpo_type;
86 	u_int8_t bgpo_version;
87 	u_int16_t bgpo_myas;
88 	u_int16_t bgpo_holdtime;
89 	u_int32_t bgpo_id;
90 	u_int8_t bgpo_optlen;
91 	/* options should follow */
92 };
93 #define BGP_OPEN_SIZE		29	/* unaligned */
94 
95 struct bgp_opt {
96 	u_int8_t bgpopt_type;
97 	u_int8_t bgpopt_len;
98 	/* variable length */
99 };
100 #define BGP_OPT_SIZE		2	/* some compilers may pad to 4 bytes */
101 
102 #define BGP_UPDATE_MINSIZE      23
103 
104 struct bgp_notification {
105 	u_int8_t bgpn_marker[16];
106 	u_int16_t bgpn_len;
107 	u_int8_t bgpn_type;
108 	u_int8_t bgpn_major;
109 	u_int8_t bgpn_minor;
110 };
111 #define BGP_NOTIFICATION_SIZE		21	/* unaligned */
112 
113 struct bgp_route_refresh {
114     u_int8_t  bgp_marker[16];
115     u_int16_t len;
116     u_int8_t  type;
117     u_int8_t  afi[2]; /* the compiler messes this structure up               */
118     u_int8_t  res;    /* when doing misaligned sequences of int8 and int16   */
119     u_int8_t  safi;   /* afi should be int16 - so we have to access it using */
120 };                    /* EXTRACT_16BITS(&bgp_route_refresh->afi) (sigh)      */
121 #define BGP_ROUTE_REFRESH_SIZE          23
122 
123 struct bgp_attr {
124 	u_int8_t bgpa_flags;
125 	u_int8_t bgpa_type;
126 	union {
127 		u_int8_t len;
128 		u_int16_t elen;
129 	} bgpa_len;
130 #define bgp_attr_len(p) \
131 	(((p)->bgpa_flags & 0x10) ? \
132 		EXTRACT_16BITS(&(p)->bgpa_len.elen) : (p)->bgpa_len.len)
133 #define bgp_attr_off(p) \
134 	(((p)->bgpa_flags & 0x10) ? 4 : 3)
135 };
136 
137 #define BGPTYPE_ORIGIN			1
138 #define BGPTYPE_AS_PATH			2
139 #define BGPTYPE_NEXT_HOP		3
140 #define BGPTYPE_MULTI_EXIT_DISC		4
141 #define BGPTYPE_LOCAL_PREF		5
142 #define BGPTYPE_ATOMIC_AGGREGATE	6
143 #define BGPTYPE_AGGREGATOR		7
144 #define	BGPTYPE_COMMUNITIES		8	/* RFC1997 */
145 #define	BGPTYPE_ORIGINATOR_ID		9	/* RFC1998 */
146 #define	BGPTYPE_CLUSTER_LIST		10	/* RFC1998 */
147 #define	BGPTYPE_DPA			11	/* draft-ietf-idr-bgp-dpa */
148 #define	BGPTYPE_ADVERTISERS		12	/* RFC1863 */
149 #define	BGPTYPE_RCID_PATH		13	/* RFC1863 */
150 #define BGPTYPE_MP_REACH_NLRI		14	/* RFC2283 */
151 #define BGPTYPE_MP_UNREACH_NLRI		15	/* RFC2283 */
152 #define BGPTYPE_EXTD_COMMUNITIES        16      /* draft-ietf-idr-bgp-ext-communities */
153 #define BGPTYPE_AS4_PATH	        17      /* RFC4893 */
154 #define BGPTYPE_AGGREGATOR4		18      /* RFC4893 */
155 #define BGPTYPE_PMSI_TUNNEL             22      /* draft-ietf-l3vpn-2547bis-mcast-bgp-02.txt */
156 #define BGPTYPE_ATTR_SET               128      /* draft-marques-ppvpn-ibgp */
157 
158 #define BGP_MP_NLRI_MINSIZE              3       /* End of RIB Marker detection */
159 
160 static struct tok bgp_attr_values[] = {
161     { BGPTYPE_ORIGIN,           "Origin"},
162     { BGPTYPE_AS_PATH,          "AS Path"},
163     { BGPTYPE_AS4_PATH,         "AS4 Path"},
164     { BGPTYPE_NEXT_HOP,         "Next Hop"},
165     { BGPTYPE_MULTI_EXIT_DISC,  "Multi Exit Discriminator"},
166     { BGPTYPE_LOCAL_PREF,       "Local Preference"},
167     { BGPTYPE_ATOMIC_AGGREGATE, "Atomic Aggregate"},
168     { BGPTYPE_AGGREGATOR,       "Aggregator"},
169     { BGPTYPE_AGGREGATOR4,      "Aggregator4"},
170     { BGPTYPE_COMMUNITIES,      "Community"},
171     { BGPTYPE_ORIGINATOR_ID,    "Originator ID"},
172     { BGPTYPE_CLUSTER_LIST,     "Cluster List"},
173     { BGPTYPE_DPA,              "DPA"},
174     { BGPTYPE_ADVERTISERS,      "Advertisers"},
175     { BGPTYPE_RCID_PATH,        "RCID Path / Cluster ID"},
176     { BGPTYPE_MP_REACH_NLRI,    "Multi-Protocol Reach NLRI"},
177     { BGPTYPE_MP_UNREACH_NLRI,  "Multi-Protocol Unreach NLRI"},
178     { BGPTYPE_EXTD_COMMUNITIES, "Extended Community"},
179     { BGPTYPE_PMSI_TUNNEL,      "PMSI Tunnel"},
180     { BGPTYPE_ATTR_SET,         "Attribute Set"},
181     { 255,                      "Reserved for development"},
182     { 0, NULL}
183 };
184 
185 #define BGP_AS_SET             1
186 #define BGP_AS_SEQUENCE        2
187 #define BGP_CONFED_AS_SEQUENCE 3 /* draft-ietf-idr-rfc3065bis-01 */
188 #define BGP_CONFED_AS_SET      4 /* draft-ietf-idr-rfc3065bis-01  */
189 
190 #define BGP_AS_SEG_TYPE_MIN    BGP_AS_SET
191 #define BGP_AS_SEG_TYPE_MAX    BGP_CONFED_AS_SET
192 
193 static struct tok bgp_as_path_segment_open_values[] = {
194     { BGP_AS_SEQUENCE,         ""},
195     { BGP_AS_SET,              "{ "},
196     { BGP_CONFED_AS_SEQUENCE,  "( "},
197     { BGP_CONFED_AS_SET,       "({ "},
198     { 0, NULL}
199 };
200 
201 static struct tok bgp_as_path_segment_close_values[] = {
202     { BGP_AS_SEQUENCE,         ""},
203     { BGP_AS_SET,              "}"},
204     { BGP_CONFED_AS_SEQUENCE,  ")"},
205     { BGP_CONFED_AS_SET,       "})"},
206     { 0, NULL}
207 };
208 
209 #define BGP_OPT_AUTH                    1
210 #define BGP_OPT_CAP                     2
211 
212 
213 static struct tok bgp_opt_values[] = {
214     { BGP_OPT_AUTH,             "Authentication Information"},
215     { BGP_OPT_CAP,              "Capabilities Advertisement"},
216     { 0, NULL}
217 };
218 
219 #define BGP_CAPCODE_MP                  1
220 #define BGP_CAPCODE_RR                  2
221 #define BGP_CAPCODE_ORF                 3 /* XXX */
222 #define BGP_CAPCODE_RESTART            64 /* draft-ietf-idr-restart-05  */
223 #define BGP_CAPCODE_AS_NEW             65 /* XXX */
224 #define BGP_CAPCODE_DYN_CAP            67 /* XXX */
225 #define BGP_CAPCODE_RR_CISCO          128
226 
227 static struct tok bgp_capcode_values[] = {
228     { BGP_CAPCODE_MP,           "Multiprotocol Extensions"},
229     { BGP_CAPCODE_RR,           "Route Refresh"},
230     { BGP_CAPCODE_ORF,          "Cooperative Route Filtering"},
231     { BGP_CAPCODE_RESTART,      "Graceful Restart"},
232     { BGP_CAPCODE_AS_NEW,       "32-Bit AS Number"},
233     { BGP_CAPCODE_DYN_CAP,      "Dynamic Capability"},
234     { BGP_CAPCODE_RR_CISCO,     "Route Refresh (Cisco)"},
235     { 0, NULL}
236 };
237 
238 #define BGP_NOTIFY_MAJOR_MSG            1
239 #define BGP_NOTIFY_MAJOR_OPEN           2
240 #define BGP_NOTIFY_MAJOR_UPDATE         3
241 #define BGP_NOTIFY_MAJOR_HOLDTIME       4
242 #define BGP_NOTIFY_MAJOR_FSM            5
243 #define BGP_NOTIFY_MAJOR_CEASE          6
244 #define BGP_NOTIFY_MAJOR_CAP            7
245 
246 static struct tok bgp_notify_major_values[] = {
247     { BGP_NOTIFY_MAJOR_MSG,     "Message Header Error"},
248     { BGP_NOTIFY_MAJOR_OPEN,    "OPEN Message Error"},
249     { BGP_NOTIFY_MAJOR_UPDATE,  "UPDATE Message Error"},
250     { BGP_NOTIFY_MAJOR_HOLDTIME,"Hold Timer Expired"},
251     { BGP_NOTIFY_MAJOR_FSM,     "Finite State Machine Error"},
252     { BGP_NOTIFY_MAJOR_CEASE,   "Cease"},
253     { BGP_NOTIFY_MAJOR_CAP,     "Capability Message Error"},
254     { 0, NULL}
255 };
256 
257 /* draft-ietf-idr-cease-subcode-02 */
258 #define BGP_NOTIFY_MINOR_CEASE_MAXPRFX  1
259 static struct tok bgp_notify_minor_cease_values[] = {
260     { BGP_NOTIFY_MINOR_CEASE_MAXPRFX, "Maximum Number of Prefixes Reached"},
261     { 2,                        "Administratively Shutdown"},
262     { 3,                        "Peer Unconfigured"},
263     { 4,                        "Administratively Reset"},
264     { 5,                        "Connection Rejected"},
265     { 6,                        "Other Configuration Change"},
266     { 7,                        "Connection Collision Resolution"},
267     { 0, NULL}
268 };
269 
270 static struct tok bgp_notify_minor_msg_values[] = {
271     { 1,                        "Connection Not Synchronized"},
272     { 2,                        "Bad Message Length"},
273     { 3,                        "Bad Message Type"},
274     { 0, NULL}
275 };
276 
277 static struct tok bgp_notify_minor_open_values[] = {
278     { 1,                        "Unsupported Version Number"},
279     { 2,                        "Bad Peer AS"},
280     { 3,                        "Bad BGP Identifier"},
281     { 4,                        "Unsupported Optional Parameter"},
282     { 5,                        "Authentication Failure"},
283     { 6,                        "Unacceptable Hold Time"},
284     { 7,                        "Capability Message Error"},
285     { 0, NULL}
286 };
287 
288 static struct tok bgp_notify_minor_update_values[] = {
289     { 1,                        "Malformed Attribute List"},
290     { 2,                        "Unrecognized Well-known Attribute"},
291     { 3,                        "Missing Well-known Attribute"},
292     { 4,                        "Attribute Flags Error"},
293     { 5,                        "Attribute Length Error"},
294     { 6,                        "Invalid ORIGIN Attribute"},
295     { 7,                        "AS Routing Loop"},
296     { 8,                        "Invalid NEXT_HOP Attribute"},
297     { 9,                        "Optional Attribute Error"},
298     { 10,                       "Invalid Network Field"},
299     { 11,                       "Malformed AS_PATH"},
300     { 0, NULL}
301 };
302 
303 static struct tok bgp_notify_minor_cap_values[] = {
304     { 1,                        "Invalid Action Value" },
305     { 2,                        "Invalid Capability Length" },
306     { 3,                        "Malformed Capability Value" },
307     { 4,                        "Unsupported Capability Code" },
308     { 0, NULL }
309 };
310 
311 static struct tok bgp_origin_values[] = {
312     { 0,                        "IGP"},
313     { 1,                        "EGP"},
314     { 2,                        "Incomplete"},
315     { 0, NULL}
316 };
317 
318 #define BGP_PMSI_TUNNEL_RSVP_P2MP 1
319 #define BGP_PMSI_TUNNEL_LDP_P2MP  2
320 #define BGP_PMSI_TUNNEL_PIM_SSM   3
321 #define BGP_PMSI_TUNNEL_PIM_SM    4
322 #define BGP_PMSI_TUNNEL_PIM_BIDIR 5
323 #define BGP_PMSI_TUNNEL_INGRESS   6
324 #define BGP_PMSI_TUNNEL_LDP_MP2MP 7
325 
326 static struct tok bgp_pmsi_tunnel_values[] = {
327     { BGP_PMSI_TUNNEL_RSVP_P2MP, "RSVP-TE P2MP LSP"},
328     { BGP_PMSI_TUNNEL_LDP_P2MP, "LDP P2MP LSP"},
329     { BGP_PMSI_TUNNEL_PIM_SSM, "PIM-SSM Tree"},
330     { BGP_PMSI_TUNNEL_PIM_SM, "PIM-SM Tree"},
331     { BGP_PMSI_TUNNEL_PIM_BIDIR, "PIM-Bidir Tree"},
332     { BGP_PMSI_TUNNEL_INGRESS, "Ingress Replication"},
333     { BGP_PMSI_TUNNEL_LDP_MP2MP, "LDP MP2MP LSP"},
334     { 0, NULL}
335 };
336 
337 static struct tok bgp_pmsi_flag_values[] = {
338     { 0x01, "Leaf Information required"},
339     { 0, NULL}
340 };
341 
342 
343 /* Subsequent address family identifier, RFC2283 section 7 */
344 #define SAFNUM_RES                      0
345 #define SAFNUM_UNICAST                  1
346 #define SAFNUM_MULTICAST                2
347 #define SAFNUM_UNIMULTICAST             3
348 /* labeled BGP RFC3107 */
349 #define SAFNUM_LABUNICAST               4
350 /* draft-ietf-l3vpn-2547bis-mcast-bgp-02.txt */
351 #define SAFNUM_MULTICAST_VPN            5
352 #define SAFNUM_TUNNEL                   64 /* XXX */
353 #define SAFNUM_VPLS                     65 /* XXX */
354 /* draft-nalawade-idr-mdt-safi-03 */
355 #define SAFNUM_MDT                      66
356 /* Section 4.3.4 of draft-rosen-rfc2547bis-03.txt  */
357 #define SAFNUM_VPNUNICAST               128
358 #define SAFNUM_VPNMULTICAST             129
359 #define SAFNUM_VPNUNIMULTICAST          130
360 /* draft-marques-ppvpn-rt-constrain-01.txt */
361 #define SAFNUM_RT_ROUTING_INFO          132
362 
363 #define BGP_VPN_RD_LEN                  8
364 
365 static struct tok bgp_safi_values[] = {
366     { SAFNUM_RES,               "Reserved"},
367     { SAFNUM_UNICAST,           "Unicast"},
368     { SAFNUM_MULTICAST,         "Multicast"},
369     { SAFNUM_UNIMULTICAST,      "Unicast+Multicast"},
370     { SAFNUM_LABUNICAST,        "labeled Unicast"},
371     { SAFNUM_TUNNEL,            "Tunnel"},
372     { SAFNUM_VPLS,              "VPLS"},
373     { SAFNUM_MDT,               "MDT"},
374     { SAFNUM_VPNUNICAST,        "labeled VPN Unicast"},
375     { SAFNUM_VPNMULTICAST,      "labeled VPN Multicast"},
376     { SAFNUM_VPNUNIMULTICAST,   "labeled VPN Unicast+Multicast"},
377     { SAFNUM_RT_ROUTING_INFO,   "Route Target Routing Information"},
378     { SAFNUM_MULTICAST_VPN,     "Multicast VPN"},
379     { 0, NULL }
380 };
381 
382 /* well-known community */
383 #define BGP_COMMUNITY_NO_EXPORT			0xffffff01
384 #define BGP_COMMUNITY_NO_ADVERT			0xffffff02
385 #define BGP_COMMUNITY_NO_EXPORT_SUBCONFED	0xffffff03
386 
387 /* Extended community type - draft-ietf-idr-bgp-ext-communities-05 */
388 #define BGP_EXT_COM_RT_0        0x0002  /* Route Target,Format AS(2bytes):AN(4bytes) */
389 #define BGP_EXT_COM_RT_1        0x0102  /* Route Target,Format IP address:AN(2bytes) */
390 #define BGP_EXT_COM_RT_2        0x0202  /* Route Target,Format AN(4bytes):local(2bytes) */
391 #define BGP_EXT_COM_RO_0        0x0003  /* Route Origin,Format AS(2bytes):AN(4bytes) */
392 #define BGP_EXT_COM_RO_1        0x0103  /* Route Origin,Format IP address:AN(2bytes) */
393 #define BGP_EXT_COM_RO_2        0x0203  /* Route Origin,Format AN(4bytes):local(2bytes) */
394 #define BGP_EXT_COM_LINKBAND    0x4004  /* Link Bandwidth,Format AS(2B):Bandwidth(4B) */
395                                         /* rfc2547 bgp-mpls-vpns */
396 #define BGP_EXT_COM_VPN_ORIGIN  0x0005  /* OSPF Domain ID / VPN of Origin  - draft-rosen-vpns-ospf-bgp-mpls */
397 #define BGP_EXT_COM_VPN_ORIGIN2 0x0105  /* duplicate - keep for backwards compatability */
398 #define BGP_EXT_COM_VPN_ORIGIN3 0x0205  /* duplicate - keep for backwards compatability */
399 #define BGP_EXT_COM_VPN_ORIGIN4 0x8005  /* duplicate - keep for backwards compatability */
400 
401 #define BGP_EXT_COM_OSPF_RTYPE  0x0306  /* OSPF Route Type,Format Area(4B):RouteType(1B):Options(1B) */
402 #define BGP_EXT_COM_OSPF_RTYPE2 0x8000  /* duplicate - keep for backwards compatability */
403 
404 #define BGP_EXT_COM_OSPF_RID    0x0107  /* OSPF Router ID,Format RouterID(4B):Unused(2B) */
405 #define BGP_EXT_COM_OSPF_RID2   0x8001  /* duplicate - keep for backwards compatability */
406 
407 #define BGP_EXT_COM_L2INFO      0x800a  /* draft-kompella-ppvpn-l2vpn */
408 
409 #define BGP_EXT_COM_SOURCE_AS   0x0009  /* draft-ietf-l3vpn-2547bis-mcast-bgp-02.txt */
410 #define BGP_EXT_COM_VRF_RT_IMP  0x010a  /* draft-ietf-l3vpn-2547bis-mcast-bgp-02.txt */
411 
412 /* http://www.cisco.com/en/US/tech/tk436/tk428/technologies_tech_note09186a00801eb09a.shtml  */
413 #define BGP_EXT_COM_EIGRP_GEN   0x8800
414 #define BGP_EXT_COM_EIGRP_METRIC_AS_DELAY  0x8801
415 #define BGP_EXT_COM_EIGRP_METRIC_REL_NH_BW 0x8802
416 #define BGP_EXT_COM_EIGRP_METRIC_LOAD_MTU  0x8803
417 #define BGP_EXT_COM_EIGRP_EXT_REMAS_REMID  0x8804
418 #define BGP_EXT_COM_EIGRP_EXT_REMPROTO_REMMETRIC 0x8805
419 
420 static struct tok bgp_extd_comm_flag_values[] = {
421     { 0x8000,                  "vendor-specific"},
422     { 0x4000,                  "non-transitive"},
423     { 0, NULL},
424 };
425 
426 static struct tok bgp_extd_comm_subtype_values[] = {
427     { BGP_EXT_COM_RT_0,        "target"},
428     { BGP_EXT_COM_RT_1,        "target"},
429     { BGP_EXT_COM_RT_2,        "target"},
430     { BGP_EXT_COM_RO_0,        "origin"},
431     { BGP_EXT_COM_RO_1,        "origin"},
432     { BGP_EXT_COM_RO_2,        "origin"},
433     { BGP_EXT_COM_LINKBAND,    "link-BW"},
434     { BGP_EXT_COM_VPN_ORIGIN,  "ospf-domain"},
435     { BGP_EXT_COM_VPN_ORIGIN2, "ospf-domain"},
436     { BGP_EXT_COM_VPN_ORIGIN3, "ospf-domain"},
437     { BGP_EXT_COM_VPN_ORIGIN4, "ospf-domain"},
438     { BGP_EXT_COM_OSPF_RTYPE,  "ospf-route-type"},
439     { BGP_EXT_COM_OSPF_RTYPE2, "ospf-route-type"},
440     { BGP_EXT_COM_OSPF_RID,    "ospf-router-id"},
441     { BGP_EXT_COM_OSPF_RID2,   "ospf-router-id"},
442     { BGP_EXT_COM_L2INFO,      "layer2-info"},
443     { BGP_EXT_COM_EIGRP_GEN , "eigrp-general-route (flag, tag)" },
444     { BGP_EXT_COM_EIGRP_METRIC_AS_DELAY , "eigrp-route-metric (AS, delay)" },
445     { BGP_EXT_COM_EIGRP_METRIC_REL_NH_BW , "eigrp-route-metric (reliability, nexthop, bandwidth)" },
446     { BGP_EXT_COM_EIGRP_METRIC_LOAD_MTU , "eigrp-route-metric (load, MTU)" },
447     { BGP_EXT_COM_EIGRP_EXT_REMAS_REMID , "eigrp-external-route (remote-AS, remote-ID)" },
448     { BGP_EXT_COM_EIGRP_EXT_REMPROTO_REMMETRIC , "eigrp-external-route (remote-proto, remote-metric)" },
449     { BGP_EXT_COM_SOURCE_AS, "source-AS" },
450     { BGP_EXT_COM_VRF_RT_IMP, "vrf-route-import"},
451     { 0, NULL},
452 };
453 
454 /* OSPF codes for  BGP_EXT_COM_OSPF_RTYPE draft-rosen-vpns-ospf-bgp-mpls  */
455 #define BGP_OSPF_RTYPE_RTR      1 /* OSPF Router LSA */
456 #define BGP_OSPF_RTYPE_NET      2 /* OSPF Network LSA */
457 #define BGP_OSPF_RTYPE_SUM      3 /* OSPF Summary LSA */
458 #define BGP_OSPF_RTYPE_EXT      5 /* OSPF External LSA, note that ASBR doesn't apply to MPLS-VPN */
459 #define BGP_OSPF_RTYPE_NSSA     7 /* OSPF NSSA External*/
460 #define BGP_OSPF_RTYPE_SHAM     129 /* OSPF-MPLS-VPN Sham link */
461 #define BGP_OSPF_RTYPE_METRIC_TYPE 0x1 /* LSB of RTYPE Options Field */
462 
463 static struct tok bgp_extd_comm_ospf_rtype_values[] = {
464   { BGP_OSPF_RTYPE_RTR, "Router" },
465   { BGP_OSPF_RTYPE_NET, "Network" },
466   { BGP_OSPF_RTYPE_SUM, "Summary" },
467   { BGP_OSPF_RTYPE_EXT, "External" },
468   { BGP_OSPF_RTYPE_NSSA,"NSSA External" },
469   { BGP_OSPF_RTYPE_SHAM,"MPLS-VPN Sham" },
470   { 0, NULL },
471 };
472 
473 #define TOKBUFSIZE 128
474 static char astostr[20];
475 
476 /*
477  * as_printf
478  *
479  * Convert an AS number into a string and return string pointer.
480  *
481  * Bepending on bflag is set or not, AS number is converted into ASDOT notation
482  * or plain number notation.
483  *
484  */
485 static char *
486 as_printf (char *str, int size, u_int asnum)
487 {
488 	if (!bflag || asnum <= 0xFFFF) {
489 		snprintf(str, size, "%u", asnum);
490 	} else {
491 		snprintf(str, size, "%u.%u", asnum >> 16, asnum & 0xFFFF);
492 	}
493 	return str;
494 }
495 
496 int
497 decode_prefix4(const u_char *pptr, char *buf, u_int buflen)
498 {
499 	struct in_addr addr;
500 	u_int plen;
501 
502 	TCHECK(pptr[0]);
503 	plen = pptr[0];
504 	if (32 < plen)
505 		return -1;
506 
507 	memset(&addr, 0, sizeof(addr));
508 	TCHECK2(pptr[1], (plen + 7) / 8);
509 	memcpy(&addr, &pptr[1], (plen + 7) / 8);
510 	if (plen % 8) {
511 		((u_char *)&addr)[(plen + 7) / 8 - 1] &=
512 			((0xff00 >> (plen % 8)) & 0xff);
513 	}
514 	snprintf(buf, buflen, "%s/%d", getname((u_char *)&addr), plen);
515 	return 1 + (plen + 7) / 8;
516 
517 trunc:
518 	return -2;
519 }
520 
521 static int
522 decode_labeled_prefix4(const u_char *pptr, char *buf, u_int buflen)
523 {
524 	struct in_addr addr;
525 	u_int plen;
526 
527 	TCHECK(pptr[0]);
528 	plen = pptr[0];   /* get prefix length */
529 
530         /* this is one of the weirdnesses of rfc3107
531            the label length (actually the label + COS bits)
532            is added to the prefix length;
533            we also do only read out just one label -
534            there is no real application for advertisement of
535            stacked labels in a a single BGP message
536         */
537 
538 	if (24 > plen)
539 		return -1;
540 
541         plen-=24; /* adjust prefixlen - labellength */
542 
543 	if (32 < plen)
544 		return -1;
545 
546 	memset(&addr, 0, sizeof(addr));
547 	TCHECK2(pptr[4], (plen + 7) / 8);
548 	memcpy(&addr, &pptr[4], (plen + 7) / 8);
549 	if (plen % 8) {
550 		((u_char *)&addr)[(plen + 7) / 8 - 1] &=
551 			((0xff00 >> (plen % 8)) & 0xff);
552 	}
553         /* the label may get offsetted by 4 bits so lets shift it right */
554 	snprintf(buf, buflen, "%s/%d, label:%u %s",
555                  getname((u_char *)&addr),
556                  plen,
557                  EXTRACT_24BITS(pptr+1)>>4,
558                  ((pptr[3]&1)==0) ? "(BOGUS: Bottom of Stack NOT set!)" : "(bottom)" );
559 
560 	return 4 + (plen + 7) / 8;
561 
562 trunc:
563 	return -2;
564 }
565 
566 /*
567  * bgp_vpn_ip_print
568  *
569  * print an ipv4 or ipv6 address into a buffer dependend on address length.
570  */
571 static char *
572 bgp_vpn_ip_print (const u_char *pptr, u_int addr_length) {
573 
574     /* worst case string is s fully formatted v6 address */
575     static char addr[sizeof("1234:5678:89ab:cdef:1234:5678:89ab:cdef")];
576     char *pos = addr;
577 
578     switch(addr_length) {
579     case (sizeof(struct in_addr) << 3): /* 32 */
580         TCHECK2(pptr[0], sizeof(struct in_addr));
581         snprintf(pos, sizeof(addr), "%s", ipaddr_string(pptr));
582         break;
583 #ifdef INET6
584     case (sizeof(struct in6_addr) << 3): /* 128 */
585         TCHECK2(pptr[0], sizeof(struct in6_addr));
586         snprintf(pos, sizeof(addr), "%s", ip6addr_string(pptr));
587         break;
588 #endif
589     default:
590         snprintf(pos, sizeof(addr), "bogus address length %u", addr_length);
591         break;
592     }
593     pos += strlen(pos);
594 
595 trunc:
596     *(pos) = '\0';
597     return (addr);
598 }
599 
600 /*
601  * bgp_vpn_sg_print
602  *
603  * print an multicast s,g entry into a buffer.
604  * the s,g entry is encoded like this.
605  *
606  * +-----------------------------------+
607  * | Multicast Source Length (1 octet) |
608  * +-----------------------------------+
609  * |   Multicast Source (Variable)     |
610  * +-----------------------------------+
611  * |  Multicast Group Length (1 octet) |
612  * +-----------------------------------+
613  * |  Multicast Group   (Variable)     |
614  * +-----------------------------------+
615  *
616  * return the number of bytes read from the wire.
617  */
618 static int
619 bgp_vpn_sg_print (const u_char *pptr, char *buf, u_int buflen) {
620 
621     u_int8_t addr_length;
622     u_int total_length, offset;
623 
624     total_length = 0;
625 
626     /* Source address length, encoded in bits */
627     TCHECK2(pptr[0], 1);
628     addr_length =  *pptr++;
629 
630     /* Source address */
631     TCHECK2(pptr[0], (addr_length >> 3));
632     total_length += (addr_length >> 3) + 1;
633     offset = strlen(buf);
634     if (addr_length) {
635         snprintf(buf + offset, buflen - offset, ", Source %s",
636                  bgp_vpn_ip_print(pptr, addr_length));
637         pptr += (addr_length >> 3);
638     }
639 
640     /* Group address length, encoded in bits */
641     TCHECK2(pptr[0], 1);
642     addr_length =  *pptr++;
643 
644     /* Group address */
645     TCHECK2(pptr[0], (addr_length >> 3));
646     total_length += (addr_length >> 3) + 1;
647     offset = strlen(buf);
648     if (addr_length) {
649         snprintf(buf + offset, buflen - offset, ", Group %s",
650                  bgp_vpn_ip_print(pptr, addr_length));
651         pptr += (addr_length >> 3);
652     }
653 
654 trunc:
655     return (total_length);
656 }
657 
658 
659 /* RDs and RTs share the same semantics
660  * we use bgp_vpn_rd_print for
661  * printing route targets inside a NLRI */
662 char *
663 bgp_vpn_rd_print (const u_char *pptr) {
664 
665    /* allocate space for the largest possible string */
666     static char rd[sizeof("xxxxxxxxxx:xxxxx (xxx.xxx.xxx.xxx:xxxxx)")];
667     char *pos = rd;
668 
669     /* ok lets load the RD format */
670     switch (EXTRACT_16BITS(pptr)) {
671 
672         /* 2-byte-AS:number fmt*/
673     case 0:
674         snprintf(pos, sizeof(rd) - (pos - rd), "%u:%u (= %u.%u.%u.%u)",
675                  EXTRACT_16BITS(pptr+2),
676                  EXTRACT_32BITS(pptr+4),
677                  *(pptr+4), *(pptr+5), *(pptr+6), *(pptr+7));
678         break;
679         /* IP-address:AS fmt*/
680 
681     case 1:
682         snprintf(pos, sizeof(rd) - (pos - rd), "%u.%u.%u.%u:%u",
683             *(pptr+2), *(pptr+3), *(pptr+4), *(pptr+5), EXTRACT_16BITS(pptr+6));
684         break;
685 
686         /* 4-byte-AS:number fmt*/
687     case 2:
688 	snprintf(pos, sizeof(rd) - (pos - rd), "%s:%u (%u.%u.%u.%u:%u)",
689 	    as_printf(astostr, sizeof(astostr), EXTRACT_32BITS(pptr+2)),
690 	    EXTRACT_16BITS(pptr+6), *(pptr+2), *(pptr+3), *(pptr+4),
691 	    *(pptr+5), EXTRACT_16BITS(pptr+6));
692         break;
693     default:
694         snprintf(pos, sizeof(rd) - (pos - rd), "unknown RD format");
695         break;
696     }
697     pos += strlen(pos);
698     *(pos) = '\0';
699     return (rd);
700 }
701 
702 static int
703 decode_rt_routing_info(const u_char *pptr, char *buf, u_int buflen)
704 {
705 	u_int8_t route_target[8];
706 	u_int plen;
707 
708 	TCHECK(pptr[0]);
709 	plen = pptr[0];   /* get prefix length */
710 
711 	if (0 == plen)
712 		return 1; /* default route target */
713 
714 	if (32 > plen)
715 		return -1;
716 
717         plen-=32; /* adjust prefix length */
718 
719 	if (64 < plen)
720 		return -1;
721 
722 	memset(&route_target, 0, sizeof(route_target));
723 	TCHECK2(pptr[1], (plen + 7) / 8);
724 	memcpy(&route_target, &pptr[1], (plen + 7) / 8);
725 	if (plen % 8) {
726 		((u_char *)&route_target)[(plen + 7) / 8 - 1] &=
727 			((0xff00 >> (plen % 8)) & 0xff);
728 	}
729 	snprintf(buf, buflen, "origin AS: %s, route target %s",
730 	    as_printf(astostr, sizeof(astostr), EXTRACT_32BITS(pptr+1)),
731 	    bgp_vpn_rd_print((u_char *)&route_target));
732 
733 	return 5 + (plen + 7) / 8;
734 
735 trunc:
736 	return -2;
737 }
738 
739 static int
740 decode_labeled_vpn_prefix4(const u_char *pptr, char *buf, u_int buflen)
741 {
742 	struct in_addr addr;
743 	u_int plen;
744 
745 	TCHECK(pptr[0]);
746 	plen = pptr[0];   /* get prefix length */
747 
748 	if ((24+64) > plen)
749 		return -1;
750 
751         plen-=(24+64); /* adjust prefixlen - labellength - RD len*/
752 
753 	if (32 < plen)
754 		return -1;
755 
756 	memset(&addr, 0, sizeof(addr));
757 	TCHECK2(pptr[12], (plen + 7) / 8);
758 	memcpy(&addr, &pptr[12], (plen + 7) / 8);
759 	if (plen % 8) {
760 		((u_char *)&addr)[(plen + 7) / 8 - 1] &=
761 			((0xff00 >> (plen % 8)) & 0xff);
762 	}
763         /* the label may get offsetted by 4 bits so lets shift it right */
764 	snprintf(buf, buflen, "RD: %s, %s/%d, label:%u %s",
765                  bgp_vpn_rd_print(pptr+4),
766                  getname((u_char *)&addr),
767                  plen,
768                  EXTRACT_24BITS(pptr+1)>>4,
769                  ((pptr[3]&1)==0) ? "(BOGUS: Bottom of Stack NOT set!)" : "(bottom)" );
770 
771 	return 12 + (plen + 7) / 8;
772 
773 trunc:
774 	return -2;
775 }
776 
777 /*
778  * +-------------------------------+
779  * |                               |
780  * |  RD:IPv4-address (12 octets)  |
781  * |                               |
782  * +-------------------------------+
783  * |  MDT Group-address (4 octets) |
784  * +-------------------------------+
785  */
786 
787 #define MDT_VPN_NLRI_LEN 16
788 
789 static int
790 decode_mdt_vpn_nlri(const u_char *pptr, char *buf, u_int buflen)
791 {
792 
793     const u_char *rd;
794     const u_char *vpn_ip;
795 
796     TCHECK(pptr[0]);
797 
798     /* if the NLRI is not predefined length, quit.*/
799     if (*pptr != MDT_VPN_NLRI_LEN * NBBY)
800 	return -1;
801     pptr++;
802 
803     /* RD */
804     TCHECK2(pptr[0], 8);
805     rd = pptr;
806     pptr+=8;
807 
808     /* IPv4 address */
809     TCHECK2(pptr[0], sizeof(struct in_addr));
810     vpn_ip = pptr;
811     pptr+=sizeof(struct in_addr);
812 
813     /* MDT Group Address */
814     TCHECK2(pptr[0], sizeof(struct in_addr));
815 
816     snprintf(buf, buflen, "RD: %s, VPN IP Address: %s, MC Group Address: %s",
817 	     bgp_vpn_rd_print(rd), ipaddr_string(vpn_ip), ipaddr_string(pptr));
818 
819     return MDT_VPN_NLRI_LEN + 1;
820 
821  trunc:
822 
823 return -2;
824 }
825 
826 #define BGP_MULTICAST_VPN_ROUTE_TYPE_INTRA_AS_I_PMSI   1
827 #define BGP_MULTICAST_VPN_ROUTE_TYPE_INTER_AS_I_PMSI   2
828 #define BGP_MULTICAST_VPN_ROUTE_TYPE_S_PMSI            3
829 #define BGP_MULTICAST_VPN_ROUTE_TYPE_INTRA_AS_SEG_LEAF 4
830 #define BGP_MULTICAST_VPN_ROUTE_TYPE_SOURCE_ACTIVE     5
831 #define BGP_MULTICAST_VPN_ROUTE_TYPE_SHARED_TREE_JOIN  6
832 #define BGP_MULTICAST_VPN_ROUTE_TYPE_SOURCE_TREE_JOIN  7
833 
834 static struct tok bgp_multicast_vpn_route_type_values[] = {
835     { BGP_MULTICAST_VPN_ROUTE_TYPE_INTRA_AS_I_PMSI, "Intra-AS I-PMSI"},
836     { BGP_MULTICAST_VPN_ROUTE_TYPE_INTER_AS_I_PMSI, "Inter-AS I-PMSI"},
837     { BGP_MULTICAST_VPN_ROUTE_TYPE_S_PMSI, "S-PMSI"},
838     { BGP_MULTICAST_VPN_ROUTE_TYPE_INTRA_AS_SEG_LEAF, "Intra-AS Segment-Leaf"},
839     { BGP_MULTICAST_VPN_ROUTE_TYPE_SOURCE_ACTIVE, "Source-Active"},
840     { BGP_MULTICAST_VPN_ROUTE_TYPE_SHARED_TREE_JOIN, "Shared Tree Join"},
841     { BGP_MULTICAST_VPN_ROUTE_TYPE_SOURCE_TREE_JOIN, "Source Tree Join"},
842 };
843 
844 static int
845 decode_multicast_vpn(const u_char *pptr, char *buf, u_int buflen)
846 {
847         u_int8_t route_type, route_length, addr_length, sg_length;
848         u_int offset;
849 
850 	TCHECK2(pptr[0], 2);
851         route_type = *pptr++;
852         route_length = *pptr++;
853 
854         snprintf(buf, buflen, "Route-Type: %s (%u), length: %u",
855                  tok2str(bgp_multicast_vpn_route_type_values,
856                          "Unknown", route_type),
857                  route_type, route_length);
858 
859         switch(route_type) {
860         case BGP_MULTICAST_VPN_ROUTE_TYPE_INTRA_AS_I_PMSI:
861             TCHECK2(pptr[0], BGP_VPN_RD_LEN);
862             offset = strlen(buf);
863             snprintf(buf + offset, buflen - offset, ", RD: %s, Originator %s",
864                      bgp_vpn_rd_print(pptr),
865                      bgp_vpn_ip_print(pptr + BGP_VPN_RD_LEN,
866                                       (route_length - BGP_VPN_RD_LEN) << 3));
867             break;
868         case BGP_MULTICAST_VPN_ROUTE_TYPE_INTER_AS_I_PMSI:
869             TCHECK2(pptr[0], BGP_VPN_RD_LEN + 4);
870             offset = strlen(buf);
871 	    snprintf(buf + offset, buflen - offset, ", RD: %s, Source-AS %s",
872 		bgp_vpn_rd_print(pptr),
873 		as_printf(astostr, sizeof(astostr),
874 		EXTRACT_32BITS(pptr + BGP_VPN_RD_LEN)));
875             break;
876 
877         case BGP_MULTICAST_VPN_ROUTE_TYPE_S_PMSI:
878             TCHECK2(pptr[0], BGP_VPN_RD_LEN);
879             offset = strlen(buf);
880             snprintf(buf + offset, buflen - offset, ", RD: %s",
881                      bgp_vpn_rd_print(pptr));
882             pptr += BGP_VPN_RD_LEN;
883 
884             sg_length = bgp_vpn_sg_print(pptr, buf, buflen);
885             addr_length =  route_length - sg_length;
886 
887             TCHECK2(pptr[0], addr_length);
888             offset = strlen(buf);
889             snprintf(buf + offset, buflen - offset, ", Originator %s",
890                      bgp_vpn_ip_print(pptr, addr_length << 3));
891             break;
892 
893         case BGP_MULTICAST_VPN_ROUTE_TYPE_SOURCE_ACTIVE:
894             TCHECK2(pptr[0], BGP_VPN_RD_LEN);
895             offset = strlen(buf);
896             snprintf(buf + offset, buflen - offset, ", RD: %s",
897                      bgp_vpn_rd_print(pptr));
898             pptr += BGP_VPN_RD_LEN;
899 
900             bgp_vpn_sg_print(pptr, buf, buflen);
901             break;
902 
903         case BGP_MULTICAST_VPN_ROUTE_TYPE_SHARED_TREE_JOIN: /* fall through */
904         case BGP_MULTICAST_VPN_ROUTE_TYPE_SOURCE_TREE_JOIN:
905             TCHECK2(pptr[0], BGP_VPN_RD_LEN);
906             offset = strlen(buf);
907 	    snprintf(buf + offset, buflen - offset, ", RD: %s, Source-AS %s",
908 		bgp_vpn_rd_print(pptr),
909 		as_printf(astostr, sizeof(astostr),
910 		EXTRACT_32BITS(pptr + BGP_VPN_RD_LEN)));
911             pptr += BGP_VPN_RD_LEN;
912 
913             bgp_vpn_sg_print(pptr, buf, buflen);
914             break;
915 
916             /*
917              * no per route-type printing yet.
918              */
919         case BGP_MULTICAST_VPN_ROUTE_TYPE_INTRA_AS_SEG_LEAF:
920         default:
921             break;
922         }
923 
924         return route_length + 2;
925 
926 trunc:
927 	return -2;
928 }
929 
930 /*
931  * As I remember, some versions of systems have an snprintf() that
932  * returns -1 if the buffer would have overflowed.  If the return
933  * value is negative, set buflen to 0, to indicate that we've filled
934  * the buffer up.
935  *
936  * If the return value is greater than buflen, that means that
937  * the buffer would have overflowed; again, set buflen to 0 in
938  * that case.
939  */
940 #define UPDATE_BUF_BUFLEN(buf, buflen, strlen) \
941     if (strlen<0) \
942        	buflen=0; \
943     else if ((u_int)strlen>buflen) \
944         buflen=0; \
945     else { \
946         buflen-=strlen; \
947 	buf+=strlen; \
948     }
949 
950 static int
951 decode_labeled_vpn_l2(const u_char *pptr, char *buf, u_int buflen)
952 {
953         int plen,tlen,strlen,tlv_type,tlv_len,ttlv_len;
954 
955 	TCHECK2(pptr[0], 2);
956         plen=EXTRACT_16BITS(pptr);
957         tlen=plen;
958         pptr+=2;
959 	TCHECK2(pptr[0],15);
960 	buf[0]='\0';
961         strlen=snprintf(buf, buflen, "RD: %s, CE-ID: %u, Label-Block Offset: %u, Label Base %u",
962                         bgp_vpn_rd_print(pptr),
963                         EXTRACT_16BITS(pptr+8),
964                         EXTRACT_16BITS(pptr+10),
965                         EXTRACT_24BITS(pptr+12)>>4); /* the label is offsetted by 4 bits so lets shift it right */
966         UPDATE_BUF_BUFLEN(buf, buflen, strlen);
967         pptr+=15;
968         tlen-=15;
969 
970         /* ok now the variable part - lets read out TLVs*/
971         while (tlen>0) {
972             if (tlen < 3)
973                 return -1;
974             TCHECK2(pptr[0], 3);
975             tlv_type=*pptr++;
976             tlv_len=EXTRACT_16BITS(pptr);
977             ttlv_len=tlv_len;
978             pptr+=2;
979 
980             switch(tlv_type) {
981             case 1:
982                 if (buflen!=0) {
983                     strlen=snprintf(buf,buflen, "\n\t\tcircuit status vector (%u) length: %u: 0x",
984                                     tlv_type,
985                                     tlv_len);
986                     UPDATE_BUF_BUFLEN(buf, buflen, strlen);
987                 }
988                 ttlv_len=ttlv_len/8+1; /* how many bytes do we need to read ? */
989                 while (ttlv_len>0) {
990                     TCHECK(pptr[0]);
991                     if (buflen!=0) {
992                         strlen=snprintf(buf,buflen, "%02x",*pptr++);
993                         UPDATE_BUF_BUFLEN(buf, buflen, strlen);
994                     }
995                     ttlv_len--;
996                 }
997                 break;
998             default:
999                 if (buflen!=0) {
1000                     strlen=snprintf(buf,buflen, "\n\t\tunknown TLV #%u, length: %u",
1001                                     tlv_type,
1002                                     tlv_len);
1003                     UPDATE_BUF_BUFLEN(buf, buflen, strlen);
1004                 }
1005                 break;
1006             }
1007             tlen-=(tlv_len<<3); /* the tlv-length is expressed in bits so lets shift it right */
1008         }
1009         return plen+2;
1010 
1011 trunc:
1012         return -2;
1013 }
1014 
1015 #ifdef INET6
1016 int
1017 decode_prefix6(const u_char *pd, char *buf, u_int buflen)
1018 {
1019 	struct in6_addr addr;
1020 	u_int plen;
1021 
1022 	TCHECK(pd[0]);
1023 	plen = pd[0];
1024 	if (128 < plen)
1025 		return -1;
1026 
1027 	memset(&addr, 0, sizeof(addr));
1028 	TCHECK2(pd[1], (plen + 7) / 8);
1029 	memcpy(&addr, &pd[1], (plen + 7) / 8);
1030 	if (plen % 8) {
1031 		addr.s6_addr[(plen + 7) / 8 - 1] &=
1032 			((0xff00 >> (plen % 8)) & 0xff);
1033 	}
1034 	snprintf(buf, buflen, "%s/%d", getname6((u_char *)&addr), plen);
1035 	return 1 + (plen + 7) / 8;
1036 
1037 trunc:
1038 	return -2;
1039 }
1040 
1041 static int
1042 decode_labeled_prefix6(const u_char *pptr, char *buf, u_int buflen)
1043 {
1044 	struct in6_addr addr;
1045 	u_int plen;
1046 
1047 	TCHECK(pptr[0]);
1048 	plen = pptr[0]; /* get prefix length */
1049 
1050 	if (24 > plen)
1051 		return -1;
1052 
1053         plen-=24; /* adjust prefixlen - labellength */
1054 
1055 	if (128 < plen)
1056 		return -1;
1057 
1058 	memset(&addr, 0, sizeof(addr));
1059 	TCHECK2(pptr[4], (plen + 7) / 8);
1060 	memcpy(&addr, &pptr[4], (plen + 7) / 8);
1061 	if (plen % 8) {
1062 		addr.s6_addr[(plen + 7) / 8 - 1] &=
1063 			((0xff00 >> (plen % 8)) & 0xff);
1064 	}
1065         /* the label may get offsetted by 4 bits so lets shift it right */
1066 	snprintf(buf, buflen, "%s/%d, label:%u %s",
1067                  getname6((u_char *)&addr),
1068                  plen,
1069                  EXTRACT_24BITS(pptr+1)>>4,
1070                  ((pptr[3]&1)==0) ? "(BOGUS: Bottom of Stack NOT set!)" : "(bottom)" );
1071 
1072 	return 4 + (plen + 7) / 8;
1073 
1074 trunc:
1075 	return -2;
1076 }
1077 
1078 static int
1079 decode_labeled_vpn_prefix6(const u_char *pptr, char *buf, u_int buflen)
1080 {
1081 	struct in6_addr addr;
1082 	u_int plen;
1083 
1084 	TCHECK(pptr[0]);
1085 	plen = pptr[0];   /* get prefix length */
1086 
1087 	if ((24+64) > plen)
1088 		return -1;
1089 
1090         plen-=(24+64); /* adjust prefixlen - labellength - RD len*/
1091 
1092 	if (128 < plen)
1093 		return -1;
1094 
1095 	memset(&addr, 0, sizeof(addr));
1096 	TCHECK2(pptr[12], (plen + 7) / 8);
1097 	memcpy(&addr, &pptr[12], (plen + 7) / 8);
1098 	if (plen % 8) {
1099 		addr.s6_addr[(plen + 7) / 8 - 1] &=
1100 			((0xff00 >> (plen % 8)) & 0xff);
1101 	}
1102         /* the label may get offsetted by 4 bits so lets shift it right */
1103 	snprintf(buf, buflen, "RD: %s, %s/%d, label:%u %s",
1104                  bgp_vpn_rd_print(pptr+4),
1105                  getname6((u_char *)&addr),
1106                  plen,
1107                  EXTRACT_24BITS(pptr+1)>>4,
1108                  ((pptr[3]&1)==0) ? "(BOGUS: Bottom of Stack NOT set!)" : "(bottom)" );
1109 
1110 	return 12 + (plen + 7) / 8;
1111 
1112 trunc:
1113 	return -2;
1114 }
1115 #endif
1116 
1117 static int
1118 decode_clnp_prefix(const u_char *pptr, char *buf, u_int buflen)
1119 {
1120         u_int8_t addr[19];
1121 	u_int plen;
1122 
1123 	TCHECK(pptr[0]);
1124 	plen = pptr[0]; /* get prefix length */
1125 
1126 	if (152 < plen)
1127 		return -1;
1128 
1129 	memset(&addr, 0, sizeof(addr));
1130 	TCHECK2(pptr[4], (plen + 7) / 8);
1131 	memcpy(&addr, &pptr[4], (plen + 7) / 8);
1132 	if (plen % 8) {
1133 		addr[(plen + 7) / 8 - 1] &=
1134 			((0xff00 >> (plen % 8)) & 0xff);
1135 	}
1136 	snprintf(buf, buflen, "%s/%d",
1137                  isonsap_string(addr,(plen + 7) / 8),
1138                  plen);
1139 
1140 	return 1 + (plen + 7) / 8;
1141 
1142 trunc:
1143 	return -2;
1144 }
1145 
1146 static int
1147 decode_labeled_vpn_clnp_prefix(const u_char *pptr, char *buf, u_int buflen)
1148 {
1149         u_int8_t addr[19];
1150 	u_int plen;
1151 
1152 	TCHECK(pptr[0]);
1153 	plen = pptr[0];   /* get prefix length */
1154 
1155 	if ((24+64) > plen)
1156 		return -1;
1157 
1158         plen-=(24+64); /* adjust prefixlen - labellength - RD len*/
1159 
1160 	if (152 < plen)
1161 		return -1;
1162 
1163 	memset(&addr, 0, sizeof(addr));
1164 	TCHECK2(pptr[12], (plen + 7) / 8);
1165 	memcpy(&addr, &pptr[12], (plen + 7) / 8);
1166 	if (plen % 8) {
1167 		addr[(plen + 7) / 8 - 1] &=
1168 			((0xff00 >> (plen % 8)) & 0xff);
1169 	}
1170         /* the label may get offsetted by 4 bits so lets shift it right */
1171 	snprintf(buf, buflen, "RD: %s, %s/%d, label:%u %s",
1172                  bgp_vpn_rd_print(pptr+4),
1173                  isonsap_string(addr,(plen + 7) / 8),
1174                  plen,
1175                  EXTRACT_24BITS(pptr+1)>>4,
1176                  ((pptr[3]&1)==0) ? "(BOGUS: Bottom of Stack NOT set!)" : "(bottom)" );
1177 
1178 	return 12 + (plen + 7) / 8;
1179 
1180 trunc:
1181 	return -2;
1182 }
1183 
1184 /*
1185  * bgp_attr_get_as_size
1186  *
1187  * Try to find the size of the ASs encoded in an as-path. It is not obvious, as
1188  * both Old speakers that do not support 4 byte AS, and the new speakers that do
1189  * support, exchange AS-Path with the same path-attribute type value 0x02.
1190  */
1191 static int
1192 bgp_attr_get_as_size (u_int8_t bgpa_type, const u_char *pptr, int len)
1193 {
1194     const u_char *tptr = pptr;
1195 
1196     /*
1197      * If the path attribute is the optional AS4 path type, then we already
1198      * know, that ASs must be encoded in 4 byte format.
1199      */
1200     if (bgpa_type == BGPTYPE_AS4_PATH) {
1201         return 4;
1202     }
1203 
1204     /*
1205      * Let us assume that ASs are of 2 bytes in size, and check if the AS-Path
1206      * TLV is good. If not, ask the caller to try with AS encoded as 4 bytes
1207      * each.
1208      */
1209     while (tptr < pptr + len) {
1210         TCHECK(tptr[0]);
1211 
1212         /*
1213          * If we do not find a valid segment type, our guess might be wrong.
1214          */
1215         if (tptr[0] < BGP_AS_SEG_TYPE_MIN || tptr[0] > BGP_AS_SEG_TYPE_MAX) {
1216             goto trunc;
1217         }
1218         TCHECK(tptr[1]);
1219         tptr += 2 + tptr[1] * 2;
1220     }
1221 
1222     /*
1223      * If we correctly reached end of the AS path attribute data content,
1224      * then most likely ASs were indeed encoded as 2 bytes.
1225      */
1226     if (tptr == pptr + len) {
1227         return 2;
1228     }
1229 
1230 trunc:
1231 
1232     /*
1233      * We can come here, either we did not have enough data, or if we
1234      * try to decode 4 byte ASs in 2 byte format. Either way, return 4,
1235      * so that calller can try to decode each AS as of 4 bytes. If indeed
1236      * there was not enough data, it will crib and end the parse anyways.
1237      */
1238    return 4;
1239 }
1240 
1241 static int
1242 bgp_attr_print(const struct bgp_attr *attr, const u_char *pptr, int len)
1243 {
1244 	int i;
1245 	u_int16_t af;
1246 	u_int8_t safi, snpa, nhlen;
1247         union { /* copy buffer for bandwidth values */
1248             float f;
1249             u_int32_t i;
1250         } bw;
1251 	int advance;
1252 	int tlen;
1253 	const u_char *tptr;
1254 	char buf[MAXHOSTNAMELEN + 100];
1255 	char tokbuf[TOKBUFSIZE];
1256         int  as_size;
1257 
1258         tptr = pptr;
1259         tlen=len;
1260 
1261 	switch (attr->bgpa_type) {
1262 	case BGPTYPE_ORIGIN:
1263 		if (len != 1)
1264 			printf("invalid len");
1265 		else {
1266 			TCHECK(*tptr);
1267 			printf("%s", tok2strbuf(bgp_origin_values,
1268 						"Unknown Origin Typecode",
1269 						tptr[0],
1270 						tokbuf, sizeof(tokbuf)));
1271 		}
1272 		break;
1273 
1274 
1275         /*
1276          * Process AS4 byte path and AS2 byte path attributes here.
1277          */
1278 	case BGPTYPE_AS4_PATH:
1279 	case BGPTYPE_AS_PATH:
1280 		if (len % 2) {
1281 			printf("invalid len");
1282 			break;
1283 		}
1284                 if (!len) {
1285 			printf("empty");
1286 			break;
1287                 }
1288 
1289                 /*
1290                  * BGP updates exchanged between New speakers that support 4
1291                  * byte AS, ASs are always encoded in 4 bytes. There is no
1292                  * definitive way to find this, just by the packet's
1293                  * contents. So, check for packet's TLV's sanity assuming
1294                  * 2 bytes first, and it does not pass, assume that ASs are
1295                  * encoded in 4 bytes format and move on.
1296                  */
1297                 as_size = bgp_attr_get_as_size(attr->bgpa_type, pptr, len);
1298 
1299 		while (tptr < pptr + len) {
1300 			TCHECK(tptr[0]);
1301                         printf("%s", tok2strbuf(bgp_as_path_segment_open_values,
1302 						"?", tptr[0],
1303 						tokbuf, sizeof(tokbuf)));
1304                         for (i = 0; i < tptr[1] * as_size; i += as_size) {
1305                             TCHECK2(tptr[2 + i], as_size);
1306 			    printf("%s ",
1307 				as_printf(astostr, sizeof(astostr),
1308 				as_size == 2 ?
1309 				EXTRACT_16BITS(&tptr[2 + i]) :
1310 				EXTRACT_32BITS(&tptr[2 + i])));
1311                         }
1312 			TCHECK(tptr[0]);
1313                         printf("%s", tok2strbuf(bgp_as_path_segment_close_values,
1314 						"?", tptr[0],
1315 						tokbuf, sizeof(tokbuf)));
1316                         TCHECK(tptr[1]);
1317                         tptr += 2 + tptr[1] * as_size;
1318 		}
1319 		break;
1320 	case BGPTYPE_NEXT_HOP:
1321 		if (len != 4)
1322 			printf("invalid len");
1323 		else {
1324 			TCHECK2(tptr[0], 4);
1325 			printf("%s", getname(tptr));
1326 		}
1327 		break;
1328 	case BGPTYPE_MULTI_EXIT_DISC:
1329 	case BGPTYPE_LOCAL_PREF:
1330 		if (len != 4)
1331 			printf("invalid len");
1332 		else {
1333 			TCHECK2(tptr[0], 4);
1334 			printf("%u", EXTRACT_32BITS(tptr));
1335 		}
1336 		break;
1337 	case BGPTYPE_ATOMIC_AGGREGATE:
1338 		if (len != 0)
1339 			printf("invalid len");
1340 		break;
1341         case BGPTYPE_AGGREGATOR:
1342 
1343                 /*
1344                  * Depending on the AS encoded is of 2 bytes or of 4 bytes,
1345                  * the length of this PA can be either 6 bytes or 8 bytes.
1346                  */
1347                 if (len != 6 && len != 8) {
1348                     printf("invalid len");
1349                     break;
1350                 }
1351                 TCHECK2(tptr[0], len);
1352                 if (len == 6) {
1353 		    printf(" AS #%s, origin %s",
1354 			as_printf(astostr, sizeof(astostr), EXTRACT_16BITS(tptr)),
1355 			getname(tptr + 2));
1356                 } else {
1357 		    printf(" AS #%s, origin %s",
1358 			as_printf(astostr, sizeof(astostr),
1359 			EXTRACT_32BITS(tptr)), getname(tptr + 4));
1360                 }
1361                 break;
1362 	case BGPTYPE_AGGREGATOR4:
1363 		if (len != 8) {
1364 			printf("invalid len");
1365 			break;
1366 		}
1367 		TCHECK2(tptr[0], 8);
1368 		printf(" AS #%s, origin %s",
1369 	   	    as_printf(astostr, sizeof(astostr), EXTRACT_32BITS(tptr)),
1370 		    getname(tptr + 4));
1371 		break;
1372 	case BGPTYPE_COMMUNITIES:
1373 		if (len % 4) {
1374 			printf("invalid len");
1375 			break;
1376 		}
1377 		while (tlen>0) {
1378 			u_int32_t comm;
1379 			TCHECK2(tptr[0], 4);
1380 			comm = EXTRACT_32BITS(tptr);
1381 			switch (comm) {
1382 			case BGP_COMMUNITY_NO_EXPORT:
1383 				printf(" NO_EXPORT");
1384 				break;
1385 			case BGP_COMMUNITY_NO_ADVERT:
1386 				printf(" NO_ADVERTISE");
1387 				break;
1388 			case BGP_COMMUNITY_NO_EXPORT_SUBCONFED:
1389 				printf(" NO_EXPORT_SUBCONFED");
1390 				break;
1391 			default:
1392 				printf("%u:%u%s",
1393                                        (comm >> 16) & 0xffff,
1394                                        comm & 0xffff,
1395                                        (tlen>4) ? ", " : "");
1396 				break;
1397 			}
1398                         tlen -=4;
1399                         tptr +=4;
1400 		}
1401 		break;
1402         case BGPTYPE_ORIGINATOR_ID:
1403 		if (len != 4) {
1404 			printf("invalid len");
1405 			break;
1406 		}
1407 		TCHECK2(tptr[0], 4);
1408                 printf("%s",getname(tptr));
1409                 break;
1410         case BGPTYPE_CLUSTER_LIST:
1411 		if (len % 4) {
1412 			printf("invalid len");
1413 			break;
1414 		}
1415                 while (tlen>0) {
1416 			TCHECK2(tptr[0], 4);
1417                         printf("%s%s",
1418                                getname(tptr),
1419                                 (tlen>4) ? ", " : "");
1420                         tlen -=4;
1421                         tptr +=4;
1422                 }
1423                 break;
1424 	case BGPTYPE_MP_REACH_NLRI:
1425 		TCHECK2(tptr[0], 3);
1426 		af = EXTRACT_16BITS(tptr);
1427 		safi = tptr[2];
1428 
1429                 printf("\n\t    AFI: %s (%u), %sSAFI: %s (%u)",
1430                        tok2strbuf(af_values, "Unknown AFI", af,
1431 				  tokbuf, sizeof(tokbuf)),
1432                        af,
1433                        (safi>128) ? "vendor specific " : "", /* 128 is meanwhile wellknown */
1434                        tok2strbuf(bgp_safi_values, "Unknown SAFI", safi,
1435 				  tokbuf, sizeof(tokbuf)),
1436                        safi);
1437 
1438                 switch(af<<8 | safi) {
1439                 case (AFNUM_INET<<8 | SAFNUM_UNICAST):
1440                 case (AFNUM_INET<<8 | SAFNUM_MULTICAST):
1441                 case (AFNUM_INET<<8 | SAFNUM_UNIMULTICAST):
1442                 case (AFNUM_INET<<8 | SAFNUM_LABUNICAST):
1443                 case (AFNUM_INET<<8 | SAFNUM_RT_ROUTING_INFO):
1444                 case (AFNUM_INET<<8 | SAFNUM_VPNUNICAST):
1445                 case (AFNUM_INET<<8 | SAFNUM_VPNMULTICAST):
1446                 case (AFNUM_INET<<8 | SAFNUM_VPNUNIMULTICAST):
1447                 case (AFNUM_INET<<8 | SAFNUM_MULTICAST_VPN):
1448 		case (AFNUM_INET<<8 | SAFNUM_MDT):
1449 #ifdef INET6
1450                 case (AFNUM_INET6<<8 | SAFNUM_UNICAST):
1451                 case (AFNUM_INET6<<8 | SAFNUM_MULTICAST):
1452                 case (AFNUM_INET6<<8 | SAFNUM_UNIMULTICAST):
1453                 case (AFNUM_INET6<<8 | SAFNUM_LABUNICAST):
1454                 case (AFNUM_INET6<<8 | SAFNUM_VPNUNICAST):
1455                 case (AFNUM_INET6<<8 | SAFNUM_VPNMULTICAST):
1456                 case (AFNUM_INET6<<8 | SAFNUM_VPNUNIMULTICAST):
1457 #endif
1458                 case (AFNUM_NSAP<<8 | SAFNUM_UNICAST):
1459                 case (AFNUM_NSAP<<8 | SAFNUM_MULTICAST):
1460                 case (AFNUM_NSAP<<8 | SAFNUM_UNIMULTICAST):
1461                 case (AFNUM_NSAP<<8 | SAFNUM_VPNUNICAST):
1462                 case (AFNUM_NSAP<<8 | SAFNUM_VPNMULTICAST):
1463                 case (AFNUM_NSAP<<8 | SAFNUM_VPNUNIMULTICAST):
1464                 case (AFNUM_L2VPN<<8 | SAFNUM_VPNUNICAST):
1465                 case (AFNUM_L2VPN<<8 | SAFNUM_VPNMULTICAST):
1466                 case (AFNUM_L2VPN<<8 | SAFNUM_VPNUNIMULTICAST):
1467                 case (AFNUM_VPLS<<8 | SAFNUM_VPLS):
1468                     break;
1469                 default:
1470                     TCHECK2(tptr[0], tlen);
1471                     printf("\n\t    no AFI %u / SAFI %u decoder",af,safi);
1472                     if (vflag <= 1)
1473                         print_unknown_data(tptr,"\n\t    ",tlen);
1474                     goto done;
1475                     break;
1476                 }
1477 
1478                 tptr +=3;
1479 
1480 		TCHECK(tptr[0]);
1481 		nhlen = tptr[0];
1482                 tlen = nhlen;
1483                 tptr++;
1484 
1485 		if (tlen) {
1486                     printf("\n\t    nexthop: ");
1487                     while (tlen > 0) {
1488                         switch(af<<8 | safi) {
1489                         case (AFNUM_INET<<8 | SAFNUM_UNICAST):
1490                         case (AFNUM_INET<<8 | SAFNUM_MULTICAST):
1491                         case (AFNUM_INET<<8 | SAFNUM_UNIMULTICAST):
1492                         case (AFNUM_INET<<8 | SAFNUM_LABUNICAST):
1493                         case (AFNUM_INET<<8 | SAFNUM_RT_ROUTING_INFO):
1494                         case (AFNUM_INET<<8 | SAFNUM_MULTICAST_VPN):
1495                         case (AFNUM_INET<<8 | SAFNUM_MDT):
1496 			    if (tlen < (int)sizeof(struct in_addr)) {
1497                                 printf("invalid len");
1498                                 tlen = 0;
1499                             } else {
1500                                 TCHECK2(tptr[0], sizeof(struct in_addr));
1501                                 printf("%s",getname(tptr));
1502                                 tlen -= sizeof(struct in_addr);
1503                                 tptr += sizeof(struct in_addr);
1504                             }
1505                             break;
1506                         case (AFNUM_INET<<8 | SAFNUM_VPNUNICAST):
1507                         case (AFNUM_INET<<8 | SAFNUM_VPNMULTICAST):
1508                         case (AFNUM_INET<<8 | SAFNUM_VPNUNIMULTICAST):
1509                             if (tlen < (int)(sizeof(struct in_addr)+BGP_VPN_RD_LEN)) {
1510                                 printf("invalid len");
1511                                 tlen = 0;
1512                             } else {
1513                                 TCHECK2(tptr[0], sizeof(struct in_addr)+BGP_VPN_RD_LEN);
1514                                 printf("RD: %s, %s",
1515                                        bgp_vpn_rd_print(tptr),
1516                                        getname(tptr+BGP_VPN_RD_LEN));
1517                                 tlen -= (sizeof(struct in_addr)+BGP_VPN_RD_LEN);
1518                                 tptr += (sizeof(struct in_addr)+BGP_VPN_RD_LEN);
1519                             }
1520                             break;
1521 #ifdef INET6
1522                         case (AFNUM_INET6<<8 | SAFNUM_UNICAST):
1523                         case (AFNUM_INET6<<8 | SAFNUM_MULTICAST):
1524                         case (AFNUM_INET6<<8 | SAFNUM_UNIMULTICAST):
1525                         case (AFNUM_INET6<<8 | SAFNUM_LABUNICAST):
1526                             if (tlen < (int)sizeof(struct in6_addr)) {
1527                                 printf("invalid len");
1528                                 tlen = 0;
1529                             } else {
1530                                 TCHECK2(tptr[0], sizeof(struct in6_addr));
1531                                 printf("%s", getname6(tptr));
1532                                 tlen -= sizeof(struct in6_addr);
1533                                 tptr += sizeof(struct in6_addr);
1534                             }
1535                             break;
1536                         case (AFNUM_INET6<<8 | SAFNUM_VPNUNICAST):
1537                         case (AFNUM_INET6<<8 | SAFNUM_VPNMULTICAST):
1538                         case (AFNUM_INET6<<8 | SAFNUM_VPNUNIMULTICAST):
1539                             if (tlen < (int)(sizeof(struct in6_addr)+BGP_VPN_RD_LEN)) {
1540                                 printf("invalid len");
1541                                 tlen = 0;
1542                             } else {
1543                                 TCHECK2(tptr[0], sizeof(struct in6_addr)+BGP_VPN_RD_LEN);
1544                                 printf("RD: %s, %s",
1545                                        bgp_vpn_rd_print(tptr),
1546                                        getname6(tptr+BGP_VPN_RD_LEN));
1547                                 tlen -= (sizeof(struct in6_addr)+BGP_VPN_RD_LEN);
1548                                 tptr += (sizeof(struct in6_addr)+BGP_VPN_RD_LEN);
1549                             }
1550                             break;
1551 #endif
1552                         case (AFNUM_VPLS<<8 | SAFNUM_VPLS):
1553                         case (AFNUM_L2VPN<<8 | SAFNUM_VPNUNICAST):
1554                         case (AFNUM_L2VPN<<8 | SAFNUM_VPNMULTICAST):
1555                         case (AFNUM_L2VPN<<8 | SAFNUM_VPNUNIMULTICAST):
1556                             if (tlen < (int)sizeof(struct in_addr)) {
1557                                 printf("invalid len");
1558                                 tlen = 0;
1559                             } else {
1560                                 TCHECK2(tptr[0], sizeof(struct in_addr));
1561                                 printf("%s", getname(tptr));
1562                                 tlen -= (sizeof(struct in_addr));
1563                                 tptr += (sizeof(struct in_addr));
1564                             }
1565                             break;
1566                         case (AFNUM_NSAP<<8 | SAFNUM_UNICAST):
1567                         case (AFNUM_NSAP<<8 | SAFNUM_MULTICAST):
1568                         case (AFNUM_NSAP<<8 | SAFNUM_UNIMULTICAST):
1569                             TCHECK2(tptr[0], tlen);
1570                             printf("%s",isonsap_string(tptr,tlen));
1571                             tptr += tlen;
1572                             tlen = 0;
1573                             break;
1574 
1575                         case (AFNUM_NSAP<<8 | SAFNUM_VPNUNICAST):
1576                         case (AFNUM_NSAP<<8 | SAFNUM_VPNMULTICAST):
1577                         case (AFNUM_NSAP<<8 | SAFNUM_VPNUNIMULTICAST):
1578                             if (tlen < BGP_VPN_RD_LEN+1) {
1579                                 printf("invalid len");
1580                                 tlen = 0;
1581                             } else {
1582                                 TCHECK2(tptr[0], tlen);
1583                                 printf("RD: %s, %s",
1584                                        bgp_vpn_rd_print(tptr),
1585                                        isonsap_string(tptr+BGP_VPN_RD_LEN,tlen-BGP_VPN_RD_LEN));
1586                                 /* rfc986 mapped IPv4 address ? */
1587                                 if (EXTRACT_32BITS(tptr+BGP_VPN_RD_LEN) ==  0x47000601)
1588                                     printf(" = %s", getname(tptr+BGP_VPN_RD_LEN+4));
1589 #ifdef INET6
1590                                 /* rfc1888 mapped IPv6 address ? */
1591                                 else if (EXTRACT_24BITS(tptr+BGP_VPN_RD_LEN) ==  0x350000)
1592                                     printf(" = %s", getname6(tptr+BGP_VPN_RD_LEN+3));
1593 #endif
1594                                 tptr += tlen;
1595                                 tlen = 0;
1596                             }
1597                             break;
1598                         default:
1599                             TCHECK2(tptr[0], tlen);
1600                             printf("no AFI %u/SAFI %u decoder",af,safi);
1601                             if (vflag <= 1)
1602                                 print_unknown_data(tptr,"\n\t    ",tlen);
1603                             tptr += tlen;
1604                             tlen = 0;
1605                             goto done;
1606                             break;
1607                         }
1608                     }
1609 		}
1610                 printf(", nh-length: %u", nhlen);
1611 		tptr += tlen;
1612 
1613 		TCHECK(tptr[0]);
1614 		snpa = tptr[0];
1615 		tptr++;
1616 
1617 		if (snpa) {
1618 			printf("\n\t    %u SNPA", snpa);
1619 			for (/*nothing*/; snpa > 0; snpa--) {
1620 				TCHECK(tptr[0]);
1621 				printf("\n\t      %d bytes", tptr[0]);
1622 				tptr += tptr[0] + 1;
1623 			}
1624 		} else {
1625 			printf(", no SNPA");
1626                 }
1627 
1628 		while (len - (tptr - pptr) > 0) {
1629                     switch (af<<8 | safi) {
1630                     case (AFNUM_INET<<8 | SAFNUM_UNICAST):
1631                     case (AFNUM_INET<<8 | SAFNUM_MULTICAST):
1632                     case (AFNUM_INET<<8 | SAFNUM_UNIMULTICAST):
1633                         advance = decode_prefix4(tptr, buf, sizeof(buf));
1634                         if (advance == -1)
1635                             printf("\n\t    (illegal prefix length)");
1636                         else if (advance == -2)
1637                             goto trunc;
1638                         else
1639                             printf("\n\t      %s", buf);
1640                         break;
1641                     case (AFNUM_INET<<8 | SAFNUM_LABUNICAST):
1642                         advance = decode_labeled_prefix4(tptr, buf, sizeof(buf));
1643                         if (advance == -1)
1644                             printf("\n\t    (illegal prefix length)");
1645                         else if (advance == -2)
1646                             goto trunc;
1647                         else
1648                             printf("\n\t      %s", buf);
1649                         break;
1650                     case (AFNUM_INET<<8 | SAFNUM_VPNUNICAST):
1651                     case (AFNUM_INET<<8 | SAFNUM_VPNMULTICAST):
1652                     case (AFNUM_INET<<8 | SAFNUM_VPNUNIMULTICAST):
1653                         advance = decode_labeled_vpn_prefix4(tptr, buf, sizeof(buf));
1654                         if (advance == -1)
1655                             printf("\n\t    (illegal prefix length)");
1656                         else if (advance == -2)
1657                             goto trunc;
1658                         else
1659                             printf("\n\t      %s", buf);
1660                         break;
1661                     case (AFNUM_INET<<8 | SAFNUM_RT_ROUTING_INFO):
1662                         advance = decode_rt_routing_info(tptr, buf, sizeof(buf));
1663                         if (advance == -1)
1664                             printf("\n\t    (illegal prefix length)");
1665                         else if (advance == -2)
1666                             goto trunc;
1667                         else
1668                             printf("\n\t      %s", buf);
1669                         break;
1670                     case (AFNUM_INET<<8 | SAFNUM_MULTICAST_VPN): /* fall through */
1671                     case (AFNUM_INET6<<8 | SAFNUM_MULTICAST_VPN):
1672                         advance = decode_multicast_vpn(tptr, buf, sizeof(buf));
1673                         if (advance == -1)
1674                             printf("\n\t    (illegal prefix length)");
1675                         else if (advance == -2)
1676                             goto trunc;
1677                         else
1678                             printf("\n\t      %s", buf);
1679                         break;
1680 
1681 		    case (AFNUM_INET<<8 | SAFNUM_MDT):
1682 		      advance = decode_mdt_vpn_nlri(tptr, buf, sizeof(buf));
1683 		      if (advance == -1)
1684                             printf("\n\t    (illegal prefix length)");
1685                         else if (advance == -2)
1686                             goto trunc;
1687                         else
1688                             printf("\n\t      %s", buf);
1689 		       break;
1690 #ifdef INET6
1691                     case (AFNUM_INET6<<8 | SAFNUM_UNICAST):
1692                     case (AFNUM_INET6<<8 | SAFNUM_MULTICAST):
1693                     case (AFNUM_INET6<<8 | SAFNUM_UNIMULTICAST):
1694                         advance = decode_prefix6(tptr, buf, sizeof(buf));
1695                         if (advance == -1)
1696                             printf("\n\t    (illegal prefix length)");
1697                         else if (advance == -2)
1698                             goto trunc;
1699                         else
1700                             printf("\n\t      %s", buf);
1701                         break;
1702                     case (AFNUM_INET6<<8 | SAFNUM_LABUNICAST):
1703                         advance = decode_labeled_prefix6(tptr, buf, sizeof(buf));
1704                         if (advance == -1)
1705                             printf("\n\t    (illegal prefix length)");
1706                         else if (advance == -2)
1707                             goto trunc;
1708                         else
1709                             printf("\n\t      %s", buf);
1710                         break;
1711                     case (AFNUM_INET6<<8 | SAFNUM_VPNUNICAST):
1712                     case (AFNUM_INET6<<8 | SAFNUM_VPNMULTICAST):
1713                     case (AFNUM_INET6<<8 | SAFNUM_VPNUNIMULTICAST):
1714                         advance = decode_labeled_vpn_prefix6(tptr, buf, sizeof(buf));
1715                         if (advance == -1)
1716                             printf("\n\t    (illegal prefix length)");
1717                         else if (advance == -2)
1718                             goto trunc;
1719                         else
1720                             printf("\n\t      %s", buf);
1721                         break;
1722 #endif
1723                     case (AFNUM_VPLS<<8 | SAFNUM_VPLS):
1724                     case (AFNUM_L2VPN<<8 | SAFNUM_VPNUNICAST):
1725                     case (AFNUM_L2VPN<<8 | SAFNUM_VPNMULTICAST):
1726                     case (AFNUM_L2VPN<<8 | SAFNUM_VPNUNIMULTICAST):
1727                         advance = decode_labeled_vpn_l2(tptr, buf, sizeof(buf));
1728                         if (advance == -1)
1729                             printf("\n\t    (illegal length)");
1730                         else if (advance == -2)
1731                             goto trunc;
1732                         else
1733                             printf("\n\t      %s", buf);
1734                         break;
1735                     case (AFNUM_NSAP<<8 | SAFNUM_UNICAST):
1736                     case (AFNUM_NSAP<<8 | SAFNUM_MULTICAST):
1737                     case (AFNUM_NSAP<<8 | SAFNUM_UNIMULTICAST):
1738                         advance = decode_clnp_prefix(tptr, buf, sizeof(buf));
1739                         if (advance == -1)
1740                             printf("\n\t    (illegal prefix length)");
1741                         else if (advance == -2)
1742                             goto trunc;
1743                         else
1744                             printf("\n\t      %s", buf);
1745                         break;
1746                     case (AFNUM_NSAP<<8 | SAFNUM_VPNUNICAST):
1747                     case (AFNUM_NSAP<<8 | SAFNUM_VPNMULTICAST):
1748                     case (AFNUM_NSAP<<8 | SAFNUM_VPNUNIMULTICAST):
1749                         advance = decode_labeled_vpn_clnp_prefix(tptr, buf, sizeof(buf));
1750                         if (advance == -1)
1751                             printf("\n\t    (illegal prefix length)");
1752                         else if (advance == -2)
1753                             goto trunc;
1754                         else
1755                             printf("\n\t      %s", buf);
1756                         break;
1757                     default:
1758                         TCHECK2(*tptr,tlen);
1759                         printf("\n\t    no AFI %u / SAFI %u decoder",af,safi);
1760                         if (vflag <= 1)
1761                             print_unknown_data(tptr,"\n\t    ",tlen);
1762                         advance = 0;
1763                         tptr = pptr + len;
1764                         break;
1765                     }
1766                     if (advance < 0)
1767                         break;
1768                     tptr += advance;
1769 		}
1770         done:
1771 		break;
1772 
1773 	case BGPTYPE_MP_UNREACH_NLRI:
1774 		TCHECK2(tptr[0], BGP_MP_NLRI_MINSIZE);
1775 		af = EXTRACT_16BITS(tptr);
1776 		safi = tptr[2];
1777 
1778                 printf("\n\t    AFI: %s (%u), %sSAFI: %s (%u)",
1779                        tok2strbuf(af_values, "Unknown AFI", af,
1780 				  tokbuf, sizeof(tokbuf)),
1781                        af,
1782                        (safi>128) ? "vendor specific " : "", /* 128 is meanwhile wellknown */
1783                        tok2strbuf(bgp_safi_values, "Unknown SAFI", safi,
1784 				  tokbuf, sizeof(tokbuf)),
1785                        safi);
1786 
1787                 if (len == BGP_MP_NLRI_MINSIZE)
1788                     printf("\n\t      End-of-Rib Marker (empty NLRI)");
1789 
1790 		tptr += 3;
1791 
1792 		while (len - (tptr - pptr) > 0) {
1793                     switch (af<<8 | safi) {
1794                     case (AFNUM_INET<<8 | SAFNUM_UNICAST):
1795                     case (AFNUM_INET<<8 | SAFNUM_MULTICAST):
1796                     case (AFNUM_INET<<8 | SAFNUM_UNIMULTICAST):
1797                         advance = decode_prefix4(tptr, buf, sizeof(buf));
1798                         if (advance == -1)
1799                             printf("\n\t    (illegal prefix length)");
1800                         else if (advance == -2)
1801                             goto trunc;
1802                         else
1803                             printf("\n\t      %s", buf);
1804                         break;
1805                     case (AFNUM_INET<<8 | SAFNUM_LABUNICAST):
1806                         advance = decode_labeled_prefix4(tptr, buf, sizeof(buf));
1807                         if (advance == -1)
1808                             printf("\n\t    (illegal prefix length)");
1809                         else if (advance == -2)
1810                             goto trunc;
1811                         else
1812                             printf("\n\t      %s", buf);
1813                         break;
1814                     case (AFNUM_INET<<8 | SAFNUM_VPNUNICAST):
1815                     case (AFNUM_INET<<8 | SAFNUM_VPNMULTICAST):
1816                     case (AFNUM_INET<<8 | SAFNUM_VPNUNIMULTICAST):
1817                         advance = decode_labeled_vpn_prefix4(tptr, buf, sizeof(buf));
1818                         if (advance == -1)
1819                             printf("\n\t    (illegal prefix length)");
1820                         else if (advance == -2)
1821                             goto trunc;
1822                         else
1823                             printf("\n\t      %s", buf);
1824                         break;
1825 #ifdef INET6
1826                     case (AFNUM_INET6<<8 | SAFNUM_UNICAST):
1827                     case (AFNUM_INET6<<8 | SAFNUM_MULTICAST):
1828                     case (AFNUM_INET6<<8 | SAFNUM_UNIMULTICAST):
1829                         advance = decode_prefix6(tptr, buf, sizeof(buf));
1830                         if (advance == -1)
1831                             printf("\n\t    (illegal prefix length)");
1832                         else if (advance == -2)
1833                             goto trunc;
1834                         else
1835                             printf("\n\t      %s", buf);
1836                         break;
1837                     case (AFNUM_INET6<<8 | SAFNUM_LABUNICAST):
1838                         advance = decode_labeled_prefix6(tptr, buf, sizeof(buf));
1839                         if (advance == -1)
1840                             printf("\n\t    (illegal prefix length)");
1841                         else if (advance == -2)
1842                             goto trunc;
1843                         else
1844                             printf("\n\t      %s", buf);
1845                         break;
1846                     case (AFNUM_INET6<<8 | SAFNUM_VPNUNICAST):
1847                     case (AFNUM_INET6<<8 | SAFNUM_VPNMULTICAST):
1848                     case (AFNUM_INET6<<8 | SAFNUM_VPNUNIMULTICAST):
1849                         advance = decode_labeled_vpn_prefix6(tptr, buf, sizeof(buf));
1850                         if (advance == -1)
1851                             printf("\n\t    (illegal prefix length)");
1852                         else if (advance == -2)
1853                             goto trunc;
1854                         else
1855                             printf("\n\t      %s", buf);
1856                         break;
1857 #endif
1858                     case (AFNUM_VPLS<<8 | SAFNUM_VPLS):
1859                     case (AFNUM_L2VPN<<8 | SAFNUM_VPNUNICAST):
1860                     case (AFNUM_L2VPN<<8 | SAFNUM_VPNMULTICAST):
1861                     case (AFNUM_L2VPN<<8 | SAFNUM_VPNUNIMULTICAST):
1862                         advance = decode_labeled_vpn_l2(tptr, buf, sizeof(buf));
1863                         if (advance == -1)
1864                             printf("\n\t    (illegal length)");
1865                         else if (advance == -2)
1866                             goto trunc;
1867                         else
1868                             printf("\n\t      %s", buf);
1869                         break;
1870                     case (AFNUM_NSAP<<8 | SAFNUM_UNICAST):
1871                     case (AFNUM_NSAP<<8 | SAFNUM_MULTICAST):
1872                     case (AFNUM_NSAP<<8 | SAFNUM_UNIMULTICAST):
1873                         advance = decode_clnp_prefix(tptr, buf, sizeof(buf));
1874                         if (advance == -1)
1875                             printf("\n\t    (illegal prefix length)");
1876                         else if (advance == -2)
1877                             goto trunc;
1878                         else
1879                             printf("\n\t      %s", buf);
1880                         break;
1881                     case (AFNUM_NSAP<<8 | SAFNUM_VPNUNICAST):
1882                     case (AFNUM_NSAP<<8 | SAFNUM_VPNMULTICAST):
1883                     case (AFNUM_NSAP<<8 | SAFNUM_VPNUNIMULTICAST):
1884                         advance = decode_labeled_vpn_clnp_prefix(tptr, buf, sizeof(buf));
1885                         if (advance == -1)
1886                             printf("\n\t    (illegal prefix length)");
1887                         else if (advance == -2)
1888                             goto trunc;
1889                         else
1890                             printf("\n\t      %s", buf);
1891                         break;
1892 		    case (AFNUM_INET<<8 | SAFNUM_MDT):
1893 		      advance = decode_mdt_vpn_nlri(tptr, buf, sizeof(buf));
1894 		      if (advance == -1)
1895                             printf("\n\t    (illegal prefix length)");
1896                         else if (advance == -2)
1897                             goto trunc;
1898                         else
1899                             printf("\n\t      %s", buf);
1900 		       break;
1901                     case (AFNUM_INET<<8 | SAFNUM_MULTICAST_VPN): /* fall through */
1902                     case (AFNUM_INET6<<8 | SAFNUM_MULTICAST_VPN):
1903                         advance = decode_multicast_vpn(tptr, buf, sizeof(buf));
1904                         if (advance == -1)
1905                             printf("\n\t    (illegal prefix length)");
1906                         else if (advance == -2)
1907                             goto trunc;
1908                         else
1909                             printf("\n\t      %s", buf);
1910                         break;
1911                     default:
1912                         TCHECK2(*(tptr-3),tlen);
1913                         printf("no AFI %u / SAFI %u decoder",af,safi);
1914                         if (vflag <= 1)
1915                             print_unknown_data(tptr-3,"\n\t    ",tlen);
1916                         advance = 0;
1917                         tptr = pptr + len;
1918                         break;
1919                     }
1920                     if (advance < 0)
1921                         break;
1922                     tptr += advance;
1923 		}
1924 		break;
1925         case BGPTYPE_EXTD_COMMUNITIES:
1926 		if (len % 8) {
1927 			printf("invalid len");
1928 			break;
1929 		}
1930                 while (tlen>0) {
1931                     u_int16_t extd_comm;
1932 
1933                     TCHECK2(tptr[0], 2);
1934                     extd_comm=EXTRACT_16BITS(tptr);
1935 
1936 		    printf("\n\t    %s (0x%04x), Flags [%s]",
1937 			   tok2strbuf(bgp_extd_comm_subtype_values,
1938 				      "unknown extd community typecode",
1939 				      extd_comm, tokbuf, sizeof(tokbuf)),
1940 			   extd_comm,
1941 			   bittok2str(bgp_extd_comm_flag_values, "none", extd_comm));
1942 
1943                     TCHECK2(*(tptr+2), 6);
1944                     switch(extd_comm) {
1945                     case BGP_EXT_COM_RT_0:
1946                     case BGP_EXT_COM_RO_0:
1947                         printf(": %u:%u (= %s)",
1948                                EXTRACT_16BITS(tptr+2),
1949                                EXTRACT_32BITS(tptr+4),
1950                                getname(tptr+4));
1951                         break;
1952                     case BGP_EXT_COM_RT_1:
1953                     case BGP_EXT_COM_RO_1:
1954                     case BGP_EXT_COM_VRF_RT_IMP:
1955                         printf(": %s:%u",
1956                                getname(tptr+2),
1957                                EXTRACT_16BITS(tptr+6));
1958                         break;
1959                     case BGP_EXT_COM_RT_2:
1960                     case BGP_EXT_COM_RO_2:
1961 			printf(": %s:%u",
1962 			    as_printf(astostr, sizeof(astostr),
1963 			    EXTRACT_32BITS(tptr+2)), EXTRACT_16BITS(tptr+6));
1964 			break;
1965                     case BGP_EXT_COM_LINKBAND:
1966 		        bw.i = EXTRACT_32BITS(tptr+2);
1967                         printf(": bandwidth: %.3f Mbps",
1968                                bw.f*8/1000000);
1969                         break;
1970                     case BGP_EXT_COM_VPN_ORIGIN:
1971                     case BGP_EXT_COM_VPN_ORIGIN2:
1972                     case BGP_EXT_COM_VPN_ORIGIN3:
1973                     case BGP_EXT_COM_VPN_ORIGIN4:
1974                     case BGP_EXT_COM_OSPF_RID:
1975                     case BGP_EXT_COM_OSPF_RID2:
1976                         printf("%s", getname(tptr+2));
1977                         break;
1978                     case BGP_EXT_COM_OSPF_RTYPE:
1979                     case BGP_EXT_COM_OSPF_RTYPE2:
1980                         printf(": area:%s, router-type:%s, metric-type:%s%s",
1981                                getname(tptr+2),
1982                                tok2strbuf(bgp_extd_comm_ospf_rtype_values,
1983 					  "unknown (0x%02x)",
1984 					  *(tptr+6),
1985 					  tokbuf, sizeof(tokbuf)),
1986                                (*(tptr+7) &  BGP_OSPF_RTYPE_METRIC_TYPE) ? "E2" : "",
1987                                ((*(tptr+6) == BGP_OSPF_RTYPE_EXT) || (*(tptr+6) == BGP_OSPF_RTYPE_NSSA)) ? "E1" : "");
1988                         break;
1989                     case BGP_EXT_COM_L2INFO:
1990                         printf(": %s Control Flags [0x%02x]:MTU %u",
1991                                tok2strbuf(l2vpn_encaps_values,
1992 					  "unknown encaps",
1993 					  *(tptr+2),
1994 					  tokbuf, sizeof(tokbuf)),
1995                                        *(tptr+3),
1996                                EXTRACT_16BITS(tptr+4));
1997                         break;
1998                     case BGP_EXT_COM_SOURCE_AS:
1999                         printf(": AS %u", EXTRACT_16BITS(tptr+2));
2000                         break;
2001                     default:
2002                         TCHECK2(*tptr,8);
2003                         print_unknown_data(tptr,"\n\t      ",8);
2004                         break;
2005                     }
2006                     tlen -=8;
2007                     tptr +=8;
2008                 }
2009                 break;
2010 
2011         case BGPTYPE_PMSI_TUNNEL:
2012         {
2013                 u_int8_t tunnel_type, flags;
2014 
2015                 tunnel_type = *(tptr+1);
2016                 flags = *tptr;
2017                 tlen = len;
2018 
2019                 TCHECK2(tptr[0], 5);
2020                 printf("\n\t    Tunnel-type %s (%u), Flags [%s], MPLS Label %u",
2021                        tok2str(bgp_pmsi_tunnel_values, "Unknown", tunnel_type),
2022                        tunnel_type,
2023                        bittok2str(bgp_pmsi_flag_values, "none", flags),
2024                        EXTRACT_24BITS(tptr+2)>>4);
2025 
2026                 tptr +=5;
2027                 tlen -= 5;
2028 
2029                 switch (tunnel_type) {
2030                 case BGP_PMSI_TUNNEL_PIM_SM: /* fall through */
2031                 case BGP_PMSI_TUNNEL_PIM_BIDIR:
2032                     TCHECK2(tptr[0], 8);
2033                     printf("\n\t      Sender %s, P-Group %s",
2034                            ipaddr_string(tptr),
2035                            ipaddr_string(tptr+4));
2036                     break;
2037 
2038                 case BGP_PMSI_TUNNEL_PIM_SSM:
2039                     TCHECK2(tptr[0], 8);
2040                     printf("\n\t      Root-Node %s, P-Group %s",
2041                            ipaddr_string(tptr),
2042                            ipaddr_string(tptr+4));
2043                     break;
2044                 case BGP_PMSI_TUNNEL_INGRESS:
2045                     TCHECK2(tptr[0], 4);
2046                     printf("\n\t      Tunnel-Endpoint %s",
2047                            ipaddr_string(tptr));
2048                     break;
2049                 case BGP_PMSI_TUNNEL_LDP_P2MP: /* fall through */
2050                 case BGP_PMSI_TUNNEL_LDP_MP2MP:
2051                     TCHECK2(tptr[0], 8);
2052                     printf("\n\t      Root-Node %s, LSP-ID 0x%08x",
2053                            ipaddr_string(tptr),
2054                            EXTRACT_32BITS(tptr+4));
2055                     break;
2056                 case BGP_PMSI_TUNNEL_RSVP_P2MP:
2057                     TCHECK2(tptr[0], 8);
2058                     printf("\n\t      Extended-Tunnel-ID %s, P2MP-ID 0x%08x",
2059                            ipaddr_string(tptr),
2060                            EXTRACT_32BITS(tptr+4));
2061                     break;
2062                 default:
2063                     if (vflag <= 1) {
2064                         print_unknown_data(tptr,"\n\t      ",tlen);
2065                     }
2066                 }
2067                 break;
2068         }
2069         case BGPTYPE_ATTR_SET:
2070                 TCHECK2(tptr[0], 4);
2071 		printf("\n\t    Origin AS: %s",
2072 		    as_printf(astostr, sizeof(astostr), EXTRACT_32BITS(tptr)));
2073 		tptr+=4;
2074                 len -=4;
2075 
2076                 while (len >= 2 ) {
2077                     int alen;
2078                     struct bgp_attr bgpa;
2079 
2080                     TCHECK2(tptr[0], sizeof(bgpa));
2081                     memcpy(&bgpa, tptr, sizeof(bgpa));
2082                     alen = bgp_attr_len(&bgpa);
2083                     tptr += bgp_attr_off(&bgpa);
2084                     len -= bgp_attr_off(&bgpa);
2085 
2086                     printf("\n\t      %s (%u), length: %u",
2087                            tok2strbuf(bgp_attr_values,
2088 				      "Unknown Attribute", bgpa.bgpa_type,
2089 				      tokbuf, sizeof(tokbuf)),
2090                            bgpa.bgpa_type,
2091                            alen);
2092 
2093                     if (bgpa.bgpa_flags) {
2094                         printf(", Flags [%s%s%s%s",
2095                                bgpa.bgpa_flags & 0x80 ? "O" : "",
2096                                bgpa.bgpa_flags & 0x40 ? "T" : "",
2097                                bgpa.bgpa_flags & 0x20 ? "P" : "",
2098                                bgpa.bgpa_flags & 0x10 ? "E" : "");
2099                         if (bgpa.bgpa_flags & 0xf)
2100                             printf("+%x", bgpa.bgpa_flags & 0xf);
2101                         printf("]: ");
2102                     }
2103                     /* FIXME check for recursion */
2104                     if (!bgp_attr_print(&bgpa, tptr, alen))
2105                         return 0;
2106                     tptr += alen;
2107                     len -= alen;
2108 		}
2109                 break;
2110 
2111 
2112 	default:
2113 	    TCHECK2(*pptr,len);
2114             printf("\n\t    no Attribute %u decoder",attr->bgpa_type); /* we have no decoder for the attribute */
2115             if (vflag <= 1)
2116                 print_unknown_data(pptr,"\n\t    ",len);
2117             break;
2118 	}
2119         if (vflag > 1 && len) { /* omit zero length attributes*/
2120             TCHECK2(*pptr,len);
2121             print_unknown_data(pptr,"\n\t    ",len);
2122         }
2123         return 1;
2124 
2125 trunc:
2126         return 0;
2127 }
2128 
2129 static void
2130 bgp_open_print(const u_char *dat, int length)
2131 {
2132 	struct bgp_open bgpo;
2133 	struct bgp_opt bgpopt;
2134 	const u_char *opt;
2135 	int i,cap_type,cap_len,tcap_len,cap_offset;
2136 	char tokbuf[TOKBUFSIZE];
2137 	char tokbuf2[TOKBUFSIZE];
2138 
2139 	TCHECK2(dat[0], BGP_OPEN_SIZE);
2140 	memcpy(&bgpo, dat, BGP_OPEN_SIZE);
2141 
2142 	printf("\n\t  Version %d, ", bgpo.bgpo_version);
2143 	printf("my AS %s, ",
2144 	    as_printf(astostr, sizeof(astostr), ntohs(bgpo.bgpo_myas)));
2145 	printf("Holdtime %us, ", ntohs(bgpo.bgpo_holdtime));
2146 	printf("ID %s", getname((u_char *)&bgpo.bgpo_id));
2147 	printf("\n\t  Optional parameters, length: %u", bgpo.bgpo_optlen);
2148 
2149         /* some little sanity checking */
2150         if (length < bgpo.bgpo_optlen+BGP_OPEN_SIZE)
2151             return;
2152 
2153 	/* ugly! */
2154 	opt = &((const struct bgp_open *)dat)->bgpo_optlen;
2155 	opt++;
2156 
2157 	i = 0;
2158 	while (i < bgpo.bgpo_optlen) {
2159 		TCHECK2(opt[i], BGP_OPT_SIZE);
2160 		memcpy(&bgpopt, &opt[i], BGP_OPT_SIZE);
2161 		if (i + 2 + bgpopt.bgpopt_len > bgpo.bgpo_optlen) {
2162                         printf("\n\t     Option %d, length: %u", bgpopt.bgpopt_type, bgpopt.bgpopt_len);
2163 			break;
2164 		}
2165 
2166 		printf("\n\t    Option %s (%u), length: %u",
2167                        tok2strbuf(bgp_opt_values,"Unknown",
2168 				  bgpopt.bgpopt_type,
2169 				  tokbuf, sizeof(tokbuf)),
2170                        bgpopt.bgpopt_type,
2171                        bgpopt.bgpopt_len);
2172 
2173                 /* now lets decode the options we know*/
2174                 switch(bgpopt.bgpopt_type) {
2175                 case BGP_OPT_CAP:
2176                     cap_type=opt[i+BGP_OPT_SIZE];
2177                     cap_len=opt[i+BGP_OPT_SIZE+1];
2178                     tcap_len=cap_len;
2179                     printf("\n\t      %s (%u), length: %u",
2180                            tok2strbuf(bgp_capcode_values, "Unknown",
2181 				      cap_type, tokbuf, sizeof(tokbuf)),
2182                            cap_type,
2183                            cap_len);
2184                     switch(cap_type) {
2185                     case BGP_CAPCODE_MP:
2186                         printf("\n\t\tAFI %s (%u), SAFI %s (%u)",
2187                                tok2strbuf(af_values, "Unknown",
2188 					  EXTRACT_16BITS(opt+i+BGP_OPT_SIZE+2),
2189 					  tokbuf, sizeof(tokbuf)),
2190                                EXTRACT_16BITS(opt+i+BGP_OPT_SIZE+2),
2191                                tok2strbuf(bgp_safi_values, "Unknown",
2192 					  opt[i+BGP_OPT_SIZE+5],
2193 					  tokbuf, sizeof(tokbuf)),
2194                                opt[i+BGP_OPT_SIZE+5]);
2195                         break;
2196                     case BGP_CAPCODE_RESTART:
2197                         printf("\n\t\tRestart Flags: [%s], Restart Time %us",
2198                                ((opt[i+BGP_OPT_SIZE+2])&0x80) ? "R" : "none",
2199                                EXTRACT_16BITS(opt+i+BGP_OPT_SIZE+2)&0xfff);
2200                         tcap_len-=2;
2201                         cap_offset=4;
2202                         while(tcap_len>=4) {
2203                             printf("\n\t\t  AFI %s (%u), SAFI %s (%u), Forwarding state preserved: %s",
2204                                    tok2strbuf(af_values,"Unknown",
2205 					      EXTRACT_16BITS(opt+i+BGP_OPT_SIZE+cap_offset),
2206 					      tokbuf, sizeof(tokbuf)),
2207                                    EXTRACT_16BITS(opt+i+BGP_OPT_SIZE+cap_offset),
2208                                    tok2strbuf(bgp_safi_values,"Unknown",
2209 					      opt[i+BGP_OPT_SIZE+cap_offset+2],
2210 					      tokbuf2, sizeof(tokbuf2)),
2211                                    opt[i+BGP_OPT_SIZE+cap_offset+2],
2212                                    ((opt[i+BGP_OPT_SIZE+cap_offset+3])&0x80) ? "yes" : "no" );
2213                             tcap_len-=4;
2214                             cap_offset+=4;
2215                         }
2216                         break;
2217                     case BGP_CAPCODE_RR:
2218                     case BGP_CAPCODE_RR_CISCO:
2219                         break;
2220                     case BGP_CAPCODE_AS_NEW:
2221 
2222                         /*
2223                          * Extract the 4 byte AS number encoded.
2224                          */
2225                         TCHECK2(opt[i + BGP_OPT_SIZE + 2], cap_len);
2226                         if (cap_len == 4) {
2227 			    printf("\n\t\t 4 Byte AS %s",
2228 				as_printf(astostr, sizeof(astostr),
2229 				EXTRACT_32BITS(opt + i + BGP_OPT_SIZE + 2)));
2230                         }
2231                         break;
2232                     default:
2233                         TCHECK2(opt[i+BGP_OPT_SIZE+2],cap_len);
2234                         printf("\n\t\tno decoder for Capability %u",
2235                                cap_type);
2236                         if (vflag <= 1)
2237                             print_unknown_data(&opt[i+BGP_OPT_SIZE+2],"\n\t\t",cap_len);
2238                         break;
2239                     }
2240                     if (vflag > 1) {
2241                         TCHECK2(opt[i+BGP_OPT_SIZE+2],cap_len);
2242                         print_unknown_data(&opt[i+BGP_OPT_SIZE+2],"\n\t\t",cap_len);
2243                     }
2244                     break;
2245                 case BGP_OPT_AUTH:
2246                 default:
2247                        printf("\n\t      no decoder for option %u",
2248                            bgpopt.bgpopt_type);
2249                        break;
2250                 }
2251 
2252 		i += BGP_OPT_SIZE + bgpopt.bgpopt_len;
2253 	}
2254 	return;
2255 trunc:
2256 	printf("[|BGP]");
2257 }
2258 
2259 static void
2260 bgp_update_print(const u_char *dat, int length)
2261 {
2262 	struct bgp bgp;
2263 	struct bgp_attr bgpa;
2264 	const u_char *p;
2265 	int len;
2266 	int i;
2267 	char tokbuf[TOKBUFSIZE];
2268 
2269 	TCHECK2(dat[0], BGP_SIZE);
2270 	memcpy(&bgp, dat, BGP_SIZE);
2271 	p = dat + BGP_SIZE;	/*XXX*/
2272 
2273 	/* Unfeasible routes */
2274 	len = EXTRACT_16BITS(p);
2275 	if (len) {
2276 		/*
2277 		 * Without keeping state from the original NLRI message,
2278 		 * it's not possible to tell if this a v4 or v6 route,
2279 		 * so only try to decode it if we're not v6 enabled.
2280 	         */
2281 #ifdef INET6
2282 		printf("\n\t  Withdrawn routes: %d bytes", len);
2283 #else
2284 		char buf[MAXHOSTNAMELEN + 100];
2285 		int wpfx;
2286 
2287 		TCHECK2(p[2], len);
2288 		i = 2;
2289 
2290 		printf("\n\t  Withdrawn routes:");
2291 
2292 		while(i < 2 + len) {
2293 			wpfx = decode_prefix4(&p[i], buf, sizeof(buf));
2294 			if (wpfx == -1) {
2295 				printf("\n\t    (illegal prefix length)");
2296 				break;
2297 			} else if (wpfx == -2)
2298 				goto trunc;
2299 			else {
2300 				i += wpfx;
2301 				printf("\n\t    %s", buf);
2302 			}
2303 		}
2304 #endif
2305 	}
2306 	p += 2 + len;
2307 
2308 	TCHECK2(p[0], 2);
2309 	len = EXTRACT_16BITS(p);
2310 
2311         if (len == 0 && length == BGP_UPDATE_MINSIZE) {
2312             printf("\n\t  End-of-Rib Marker (empty NLRI)");
2313             return;
2314         }
2315 
2316 	if (len) {
2317 		/* do something more useful!*/
2318 		i = 2;
2319 		while (i < 2 + len) {
2320 			int alen, aoff;
2321 
2322 			TCHECK2(p[i], sizeof(bgpa));
2323 			memcpy(&bgpa, &p[i], sizeof(bgpa));
2324 			alen = bgp_attr_len(&bgpa);
2325 			aoff = bgp_attr_off(&bgpa);
2326 
2327 		       printf("\n\t  %s (%u), length: %u",
2328                               tok2strbuf(bgp_attr_values, "Unknown Attribute",
2329 					 bgpa.bgpa_type,
2330 					 tokbuf, sizeof(tokbuf)),
2331                               bgpa.bgpa_type,
2332                               alen);
2333 
2334 			if (bgpa.bgpa_flags) {
2335 				printf(", Flags [%s%s%s%s",
2336 					bgpa.bgpa_flags & 0x80 ? "O" : "",
2337 					bgpa.bgpa_flags & 0x40 ? "T" : "",
2338 					bgpa.bgpa_flags & 0x20 ? "P" : "",
2339 					bgpa.bgpa_flags & 0x10 ? "E" : "");
2340 				if (bgpa.bgpa_flags & 0xf)
2341 					printf("+%x", bgpa.bgpa_flags & 0xf);
2342 				printf("]: ");
2343 			}
2344 			if (!bgp_attr_print(&bgpa, &p[i + aoff], alen))
2345 				goto trunc;
2346 			i += aoff + alen;
2347 		}
2348 	}
2349 	p += 2 + len;
2350 
2351 	if (dat + length > p) {
2352 		printf("\n\t  Updated routes:");
2353 		while (dat + length > p) {
2354 			char buf[MAXHOSTNAMELEN + 100];
2355 			i = decode_prefix4(p, buf, sizeof(buf));
2356 			if (i == -1) {
2357 				printf("\n\t    (illegal prefix length)");
2358 				break;
2359 			} else if (i == -2)
2360 				goto trunc;
2361 			else {
2362 				printf("\n\t    %s", buf);
2363 				p += i;
2364 			}
2365 		}
2366 	}
2367 	return;
2368 trunc:
2369 	printf("[|BGP]");
2370 }
2371 
2372 static void
2373 bgp_notification_print(const u_char *dat, int length)
2374 {
2375 	struct bgp_notification bgpn;
2376 	const u_char *tptr;
2377 	char tokbuf[TOKBUFSIZE];
2378 	char tokbuf2[TOKBUFSIZE];
2379 
2380 	TCHECK2(dat[0], BGP_NOTIFICATION_SIZE);
2381 	memcpy(&bgpn, dat, BGP_NOTIFICATION_SIZE);
2382 
2383         /* some little sanity checking */
2384         if (length<BGP_NOTIFICATION_SIZE)
2385             return;
2386 
2387 	printf(", %s (%u)",
2388 	       tok2strbuf(bgp_notify_major_values, "Unknown Error",
2389 			  bgpn.bgpn_major, tokbuf, sizeof(tokbuf)),
2390 	       bgpn.bgpn_major);
2391 
2392         switch (bgpn.bgpn_major) {
2393 
2394         case BGP_NOTIFY_MAJOR_MSG:
2395             printf(", subcode %s (%u)",
2396 		   tok2strbuf(bgp_notify_minor_msg_values, "Unknown",
2397 			      bgpn.bgpn_minor, tokbuf, sizeof(tokbuf)),
2398 		   bgpn.bgpn_minor);
2399             break;
2400         case BGP_NOTIFY_MAJOR_OPEN:
2401             printf(", subcode %s (%u)",
2402 		   tok2strbuf(bgp_notify_minor_open_values, "Unknown",
2403 			      bgpn.bgpn_minor, tokbuf, sizeof(tokbuf)),
2404 		   bgpn.bgpn_minor);
2405             break;
2406         case BGP_NOTIFY_MAJOR_UPDATE:
2407             printf(", subcode %s (%u)",
2408 		   tok2strbuf(bgp_notify_minor_update_values, "Unknown",
2409 			      bgpn.bgpn_minor, tokbuf, sizeof(tokbuf)),
2410 		   bgpn.bgpn_minor);
2411             break;
2412         case BGP_NOTIFY_MAJOR_CAP:
2413             printf(" subcode %s (%u)",
2414 		   tok2strbuf(bgp_notify_minor_cap_values, "Unknown",
2415 			      bgpn.bgpn_minor, tokbuf, sizeof(tokbuf)),
2416 		   bgpn.bgpn_minor);
2417         case BGP_NOTIFY_MAJOR_CEASE:
2418             printf(", subcode %s (%u)",
2419 		   tok2strbuf(bgp_notify_minor_cease_values, "Unknown",
2420 			      bgpn.bgpn_minor, tokbuf, sizeof(tokbuf)),
2421 		   bgpn.bgpn_minor);
2422 
2423 	    /* draft-ietf-idr-cease-subcode-02 mentions optionally 7 bytes
2424              * for the maxprefix subtype, which may contain AFI, SAFI and MAXPREFIXES
2425              */
2426 	    if(bgpn.bgpn_minor == BGP_NOTIFY_MINOR_CEASE_MAXPRFX && length >= BGP_NOTIFICATION_SIZE + 7) {
2427 		tptr = dat + BGP_NOTIFICATION_SIZE;
2428 		TCHECK2(*tptr, 7);
2429 		printf(", AFI %s (%u), SAFI %s (%u), Max Prefixes: %u",
2430 		       tok2strbuf(af_values, "Unknown",
2431 				  EXTRACT_16BITS(tptr), tokbuf, sizeof(tokbuf)),
2432 		       EXTRACT_16BITS(tptr),
2433 		       tok2strbuf(bgp_safi_values, "Unknown", *(tptr+2),
2434 				  tokbuf2, sizeof(tokbuf)),
2435 		       *(tptr+2),
2436 		       EXTRACT_32BITS(tptr+3));
2437 	    }
2438             break;
2439         default:
2440             break;
2441         }
2442 
2443 	return;
2444 trunc:
2445 	printf("[|BGP]");
2446 }
2447 
2448 static void
2449 bgp_route_refresh_print(const u_char *pptr, int len) {
2450 
2451         const struct bgp_route_refresh *bgp_route_refresh_header;
2452 	char tokbuf[TOKBUFSIZE];
2453 	char tokbuf2[TOKBUFSIZE];
2454 
2455 	TCHECK2(pptr[0], BGP_ROUTE_REFRESH_SIZE);
2456 
2457         /* some little sanity checking */
2458         if (len<BGP_ROUTE_REFRESH_SIZE)
2459             return;
2460 
2461         bgp_route_refresh_header = (const struct bgp_route_refresh *)pptr;
2462 
2463         printf("\n\t  AFI %s (%u), SAFI %s (%u)",
2464                tok2strbuf(af_values,"Unknown",
2465 			  /* this stinks but the compiler pads the structure
2466 			   * weird */
2467 			  EXTRACT_16BITS(&bgp_route_refresh_header->afi),
2468 			  tokbuf, sizeof(tokbuf)),
2469                EXTRACT_16BITS(&bgp_route_refresh_header->afi),
2470                tok2strbuf(bgp_safi_values,"Unknown",
2471 			  bgp_route_refresh_header->safi,
2472 			  tokbuf2, sizeof(tokbuf2)),
2473                bgp_route_refresh_header->safi);
2474 
2475         if (vflag > 1) {
2476             TCHECK2(*pptr, len);
2477             print_unknown_data(pptr,"\n\t  ", len);
2478         }
2479 
2480         return;
2481 trunc:
2482 	printf("[|BGP]");
2483 }
2484 
2485 static int
2486 bgp_header_print(const u_char *dat, int length)
2487 {
2488 	struct bgp bgp;
2489 	char tokbuf[TOKBUFSIZE];
2490 
2491 	TCHECK2(dat[0], BGP_SIZE);
2492 	memcpy(&bgp, dat, BGP_SIZE);
2493 	printf("\n\t%s Message (%u), length: %u",
2494                tok2strbuf(bgp_msg_values, "Unknown", bgp.bgp_type,
2495 			  tokbuf, sizeof(tokbuf)),
2496                bgp.bgp_type,
2497                length);
2498 
2499 	switch (bgp.bgp_type) {
2500 	case BGP_OPEN:
2501 		bgp_open_print(dat, length);
2502 		break;
2503 	case BGP_UPDATE:
2504 		bgp_update_print(dat, length);
2505 		break;
2506 	case BGP_NOTIFICATION:
2507 		bgp_notification_print(dat, length);
2508 		break;
2509         case BGP_KEEPALIVE:
2510                 break;
2511         case BGP_ROUTE_REFRESH:
2512                 bgp_route_refresh_print(dat, length);
2513                 break;
2514         default:
2515                 /* we have no decoder for the BGP message */
2516                 TCHECK2(*dat, length);
2517                 printf("\n\t  no Message %u decoder",bgp.bgp_type);
2518                 print_unknown_data(dat,"\n\t  ",length);
2519                 break;
2520 	}
2521 	return 1;
2522 trunc:
2523 	printf("[|BGP]");
2524 	return 0;
2525 }
2526 
2527 void
2528 bgp_print(const u_char *dat, int length)
2529 {
2530 	const u_char *p;
2531 	const u_char *ep;
2532 	const u_char *start;
2533 	const u_char marker[] = {
2534 		0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,
2535 		0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff, 0xff,
2536 	};
2537 	struct bgp bgp;
2538 	u_int16_t hlen;
2539 	char tokbuf[TOKBUFSIZE];
2540 
2541 	ep = dat + length;
2542 	if (snapend < dat + length)
2543 		ep = snapend;
2544 
2545 	printf(": BGP, length: %u",length);
2546 
2547         if (vflag < 1) /* lets be less chatty */
2548                 return;
2549 
2550 	p = dat;
2551 	start = p;
2552 	while (p < ep) {
2553 		if (!TTEST2(p[0], 1))
2554 			break;
2555 		if (p[0] != 0xff) {
2556 			p++;
2557 			continue;
2558 		}
2559 
2560 		if (!TTEST2(p[0], sizeof(marker)))
2561 			break;
2562 		if (memcmp(p, marker, sizeof(marker)) != 0) {
2563 			p++;
2564 			continue;
2565 		}
2566 
2567 		/* found BGP header */
2568 		TCHECK2(p[0], BGP_SIZE);	/*XXX*/
2569 		memcpy(&bgp, p, BGP_SIZE);
2570 
2571 		if (start != p)
2572 			printf(" [|BGP]");
2573 
2574 		hlen = ntohs(bgp.bgp_len);
2575 		if (hlen < BGP_SIZE) {
2576 			printf("\n[|BGP Bogus header length %u < %u]", hlen,
2577 			    BGP_SIZE);
2578 			break;
2579 		}
2580 
2581 		if (TTEST2(p[0], hlen)) {
2582 			if (!bgp_header_print(p, hlen))
2583 				return;
2584 			p += hlen;
2585 			start = p;
2586 		} else {
2587 			printf("\n[|BGP %s]",
2588 			       tok2strbuf(bgp_msg_values,
2589 					  "Unknown Message Type",
2590 					  bgp.bgp_type,
2591 					  tokbuf, sizeof(tokbuf)));
2592 			break;
2593 		}
2594 	}
2595 
2596 	return;
2597 
2598 trunc:
2599 	printf(" [|BGP]");
2600 }
2601 
2602 /*
2603  * Local Variables:
2604  * c-style: whitesmith
2605  * c-basic-offset: 4
2606  * End:
2607  */
2608