src/vnet/ip/ip6_packet.h

   1 /*
   2  * Copyright (c) 2015 Cisco and/or its affiliates.
   3  * Licensed under the Apache License, Version 2.0 (the "License");
   4  * you may not use this file except in compliance with the License.
   5  * You may obtain a copy of the License at:
   6  *
   7  *     http://www.apache.org/licenses/LICENSE-2.0
   8  *
   9  * Unless required by applicable law or agreed to in writing, software
  10  * distributed under the License is distributed on an "AS IS" BASIS,
  11  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  12  * See the License for the specific language governing permissions and
  13  * limitations under the License.
  14  */
  15 /*
  16  * ip6/packet.h: ip6 packet format
  17  *
  18  * Copyright (c) 2008 Eliot Dresselhaus
  19  *
  20  * Permission is hereby granted, free of charge, to any person obtaining
  21  * a copy of this software and associated documentation files (the
  22  * "Software"), to deal in the Software without restriction, including
  23  * without limitation the rights to use, copy, modify, merge, publish,
  24  * distribute, sublicense, and/or sell copies of the Software, and to
  25  * permit persons to whom the Software is furnished to do so, subject to
  26  * the following conditions:
  27  *
  28  * The above copyright notice and this permission notice shall be
  29  * included in all copies or substantial portions of the Software.
  30  *
  31  *  THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
  32  *  EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
  33  *  MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
  34  *  NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
  35  *  LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
  36  *  OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
  37  *  WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
  38  */
  39
  40 #ifndef included_ip6_packet_h
  41 #define included_ip6_packet_h
  42
  43 #include <vnet/tcp/tcp_packet.h>
  44 #include <vnet/ip/ip4_packet.h>
  45
  46 typedef union
  47 {
  48   u8 as_u8[16];
  49   u16 as_u16[8];
  50   u32 as_u32[4];
  51   u64 as_u64[2];
  52   uword as_uword[16 / sizeof (uword)];
  53 }
  54 ip6_address_t;
  55
  56 typedef struct
  57 {
  58   ip6_address_t addr, mask;
  59 } ip6_address_and_mask_t;
  60
  61 /* Packed so that the mhash key doesn't include uninitialized pad bytes */
  62 /* *INDENT-OFF* */
  63 typedef CLIB_PACKED (struct {
  64   /* IP address must be first for ip_interface_address_get_address() to work */
  65   ip6_address_t ip6_addr;
  66   u32 fib_index;
  67 }) ip6_address_fib_t;
  68 /* *INDENT-ON* */
  69
  70 typedef enum
  71 {
  72   IP46_TYPE_ANY,
  73   IP46_TYPE_IP4,
  74   IP46_TYPE_IP6
  75 } ip46_type_t;
  76
  77 /* *INDENT-OFF* */
  78 typedef CLIB_PACKED (union ip46_address_t_ {
  79   struct {
  80     u32 pad[3];
  81     ip4_address_t ip4;
  82   };
  83   ip6_address_t ip6;
  84   u8 as_u8[16];
  85   u64 as_u64[2];
  86 }) ip46_address_t;
  87 /* *INDENT-ON* */
  88 #define ip46_address_is_ip4(ip46)       (((ip46)->pad[0] | (ip46)->pad[1] | (ip46)->pad[2]) == 0)
  89 #define ip46_address_mask_ip4(ip46)     ((ip46)->pad[0] = (ip46)->pad[1] = (ip46)->pad[2] = 0)
  90 #define ip46_address_set_ip4(ip46, ip)  (ip46_address_mask_ip4(ip46), (ip46)->ip4 = (ip)[0])
  91 #define ip46_address_reset(ip46)        ((ip46)->as_u64[0] = (ip46)->as_u64[1] = 0)
  92 #define ip46_address_cmp(ip46_1, ip46_2) (memcmp(ip46_1, ip46_2, sizeof(*ip46_1)))
  93 #define ip46_address_is_zero(ip46)      (((ip46)->as_u64[0] == 0) && ((ip46)->as_u64[1] == 0))
  94 #define ip46_address_is_equal(a1, a2)   (((a1)->as_u64[0] == (a2)->as_u64[0]) \
  95                                          && ((a1)->as_u64[1] == (a2)->as_u64[1]))
  96 #define ip46_address_initializer {{{ 0 }}}
  97
  98 static_always_inline int
  99 ip46_address_is_equal_v4 (const ip46_address_t * ip46,
 100                           const ip4_address_t * ip4)
 101 {
 102   return (ip46->ip4.as_u32 == ip4->as_u32);
 103 }
 104
 105 static_always_inline int
 106 ip46_address_is_equal_v6 (const ip46_address_t * ip46,
 107                           const ip6_address_t * ip6)
 108 {
 109   return ((ip46->ip6.as_u64[0] == ip6->as_u64[0]) &&
 110           (ip46->ip6.as_u64[1] == ip6->as_u64[1]));
 111 }
 112
 113 static_always_inline void
 114 ip46_address_copy (ip46_address_t * dst, const ip46_address_t * src)
 115 {
 116   dst->as_u64[0] = src->as_u64[0];
 117   dst->as_u64[1] = src->as_u64[1];
 118 }
 119
 120 static_always_inline void
 121 ip46_address_set_ip6 (ip46_address_t * dst, const ip6_address_t * src)
 122 {
 123   dst->as_u64[0] = src->as_u64[0];
 124   dst->as_u64[1] = src->as_u64[1];
 125 }
 126
 127 always_inline ip46_address_t
 128 to_ip46 (u32 is_ipv6, u8 * buf)
 129 {
 130   ip46_address_t ip;
 131   if (is_ipv6)
 132     ip.ip6 = *((ip6_address_t *) buf);
 133   else
 134     ip46_address_set_ip4 (&ip, (ip4_address_t *) buf);
 135   return ip;
 136 }
 137
 138
 139 always_inline void
 140 ip6_addr_fib_init (ip6_address_fib_t * addr_fib,
 141                    const ip6_address_t * address, u32 fib_index)
 142 {
 143   addr_fib->ip6_addr = *address;
 144   addr_fib->fib_index = fib_index;
 145 }
 146
 147 /* Special addresses:
 148    unspecified          ::/128
 149    loopback             ::1/128
 150    global unicast       2000::/3
 151    unique local unicast fc00::/7
 152    link local unicast   fe80::/10
 153    multicast            ff00::/8
 154    ietf reserved        everything else. */
 155
 156 #define foreach_ip6_multicast_address_scope     \
 157   _ (loopback, 0x1)                             \
 158   _ (link_local, 0x2)                           \
 159   _ (admin_local, 0x4)                          \
 160   _ (site_local, 0x5)                           \
 161   _ (organization_local, 0x8)                   \
 162   _ (global, 0xe)
 163
 164 #define foreach_ip6_multicast_link_local_group_id       \
 165   _ (all_hosts, 0x1)                                    \
 166   _ (all_routers, 0x2)                                  \
 167   _ (rip_routers, 0x9)                                  \
 168   _ (eigrp_routers, 0xa)                                \
 169   _ (pim_routers, 0xd)                            \
 170  _ (mldv2_routers, 0x16)
 171
 172 typedef enum
 173 {
 174 #define _(f,n) IP6_MULTICAST_SCOPE_##f = n,
 175   foreach_ip6_multicast_address_scope
 176 #undef _
 177 } ip6_multicast_address_scope_t;
 178
 179 typedef enum
 180 {
 181 #define _(f,n) IP6_MULTICAST_GROUP_ID_##f = n,
 182   foreach_ip6_multicast_link_local_group_id
 183 #undef _
 184 } ip6_multicast_link_local_group_id_t;
 185
 186 always_inline uword
 187 ip6_address_is_multicast (const ip6_address_t * a)
 188 {
 189   return a->as_u8[0] == 0xff;
 190 }
 191
 192 always_inline uword
 193 ip46_address_is_multicast (const ip46_address_t * a)
 194 {
 195   return ip46_address_is_ip4 (a) ? ip4_address_is_multicast (&a->ip4) :
 196     ip6_address_is_multicast (&a->ip6);
 197 }
 198
 199 always_inline void
 200 ip6_address_copy (ip6_address_t * dst, const ip6_address_t * src)
 201 {
 202   dst->as_u64[0] = src->as_u64[0];
 203   dst->as_u64[1] = src->as_u64[1];
 204 }
 205
 206 always_inline void
 207 ip6_set_reserved_multicast_address (ip6_address_t * a,
 208                                     ip6_multicast_address_scope_t scope,
 209                                     u16 id)
 210 {
 211   a->as_u64[0] = a->as_u64[1] = 0;
 212   a->as_u16[0] = clib_host_to_net_u16 (0xff00 | scope);
 213   a->as_u16[7] = clib_host_to_net_u16 (id);
 214 }
 215
 216 always_inline void
 217 ip6_set_solicited_node_multicast_address (ip6_address_t * a, u32 id)
 218 {
 219   /* 0xff02::1:ffXX:XXXX. */
 220   a->as_u64[0] = a->as_u64[1] = 0;
 221   a->as_u16[0] = clib_host_to_net_u16 (0xff02);
 222   a->as_u8[11] = 1;
 223   ASSERT ((id >> 24) == 0);
 224   id |= 0xff << 24;
 225   a->as_u32[3] = clib_host_to_net_u32 (id);
 226 }
 227
 228 always_inline void
 229 ip6_multicast_ethernet_address (u8 * ethernet_address, u32 group_id)
 230 {
 231   ethernet_address[0] = 0x33;
 232   ethernet_address[1] = 0x33;
 233   ethernet_address[2] = ((group_id >> 24) & 0xff);
 234   ethernet_address[3] = ((group_id >> 16) & 0xff);
 235   ethernet_address[4] = ((group_id >> 8) & 0xff);
 236   ethernet_address[5] = ((group_id >> 0) & 0xff);
 237 }
 238
 239 always_inline uword
 240 ip6_address_is_equal (const ip6_address_t * a, const ip6_address_t * b)
 241 {
 242   int i;
 243   for (i = 0; i < ARRAY_LEN (a->as_uword); i++)
 244     if (a->as_uword[i] != b->as_uword[i])
 245       return 0;
 246   return 1;
 247 }
 248
 249 always_inline uword
 250 ip6_address_is_equal_masked (const ip6_address_t * a,
 251                              const ip6_address_t * b,
 252                              const ip6_address_t * mask)
 253 {
 254   int i;
 255   for (i = 0; i < ARRAY_LEN (a->as_uword); i++)
 256     {
 257       uword a_masked, b_masked;
 258       a_masked = a->as_uword[i] & mask->as_uword[i];
 259       b_masked = b->as_uword[i] & mask->as_uword[i];
 260
 261       if (a_masked != b_masked)
 262         return 0;
 263     }
 264   return 1;
 265 }
 266
 267 always_inline void
 268 ip6_address_mask (ip6_address_t * a, const ip6_address_t * mask)
 269 {
 270   int i;
 271   for (i = 0; i < ARRAY_LEN (a->as_uword); i++)
 272     a->as_uword[i] &= mask->as_uword[i];
 273 }
 274
 275 always_inline void
 276 ip6_address_set_zero (ip6_address_t * a)
 277 {
 278   int i;
 279   for (i = 0; i < ARRAY_LEN (a->as_uword); i++)
 280     a->as_uword[i] = 0;
 281 }
 282
 283 always_inline void
 284 ip6_address_mask_from_width (ip6_address_t * a, u32 width)
 285 {
 286   int i, byte, bit, bitnum;
 287   ASSERT (width <= 128);
 288   clib_memset (a, 0, sizeof (a[0]));
 289   for (i = 0; i < width; i++)
 290     {
 291       bitnum = (7 - (i & 7));
 292       byte = i / 8;
 293       bit = 1 << bitnum;
 294       a->as_u8[byte] |= bit;
 295     }
 296 }
 297
 298 always_inline uword
 299 ip6_address_is_zero (const ip6_address_t * a)
 300 {
 301   int i;
 302   for (i = 0; i < ARRAY_LEN (a->as_uword); i++)
 303     if (a->as_uword[i] != 0)
 304       return 0;
 305   return 1;
 306 }
 307
 308 /* Check for unspecified address ::0 */
 309 always_inline uword
 310 ip6_address_is_unspecified (const ip6_address_t * a)
 311 {
 312   return ip6_address_is_zero (a);
 313 }
 314
 315 /* Check for loopback address ::1 */
 316 always_inline uword
 317 ip6_address_is_loopback (const ip6_address_t * a)
 318 {
 319   return (a->as_u64[0] == 0 &&
 320           a->as_u32[2] == 0 &&
 321           a->as_u16[6] == 0 && a->as_u8[14] == 0 && a->as_u8[15] == 1);
 322 }
 323
 324 /* Check for link local unicast fe80::/10. */
 325 always_inline uword
 326 ip6_address_is_link_local_unicast (const ip6_address_t * a)
 327 {
 328   return a->as_u8[0] == 0xfe && (a->as_u8[1] & 0xc0) == 0x80;
 329 }
 330
 331 /* Check for unique local unicast fc00::/7. */
 332 always_inline uword
 333 ip6_address_is_local_unicast (const ip6_address_t * a)
 334 {
 335   return (a->as_u8[0] & 0xfe) == 0xfc;
 336 }
 337
 338 /* Check for unique global unicast 2000::/3. */
 339 always_inline uword
 340 ip6_address_is_global_unicast (const ip6_address_t * a)
 341 {
 342   return (a->as_u8[0] & 0xe0) == 0x20;
 343 }
 344
 345 /* Check for solicited node multicast 0xff02::1:ff00:0/104 */
 346 always_inline uword
 347 ip6_is_solicited_node_multicast_address (const ip6_address_t * a)
 348 {
 349   return (a->as_u32[0] == clib_host_to_net_u32 (0xff020000)
 350           && a->as_u32[1] == 0
 351           && a->as_u32[2] == clib_host_to_net_u32 (1)
 352           && a->as_u8[12] == 0xff);
 353 }
 354
 355 always_inline u32
 356 ip6_address_hash_to_u32 (const ip6_address_t * a)
 357 {
 358   return (a->as_u32[0] ^ a->as_u32[1] ^ a->as_u32[2] ^ a->as_u32[3]);
 359 }
 360
 361 always_inline u64
 362 ip6_address_hash_to_u64 (const ip6_address_t * a)
 363 {
 364   return (a->as_u64[0] ^ a->as_u64[1]);
 365 }
 366
 367 typedef struct
 368 {
 369   /* 4 bit version, 8 bit traffic class and 20 bit flow label. */
 370   u32 ip_version_traffic_class_and_flow_label;
 371
 372   /* Total packet length not including this header (but including
 373      any extension headers if present). */
 374   u16 payload_length;
 375
 376   /* Protocol for next header. */
 377   u8 protocol;
 378
 379   /* Hop limit decremented by router at each hop. */
 380   u8 hop_limit;
 381
 382   /* Source and destination address. */
 383   ip6_address_t src_address, dst_address;
 384 } ip6_header_t;
 385
 386 always_inline ip_dscp_t
 387 ip6_traffic_class (const ip6_header_t * i)
 388 {
 389   return (i->ip_version_traffic_class_and_flow_label & 0x0FF00000) >> 20;
 390 }
 391
 392 static_always_inline ip_dscp_t
 393 ip6_traffic_class_network_order (const ip6_header_t * ip6)
 394 {
 395   return (clib_net_to_host_u32 (ip6->ip_version_traffic_class_and_flow_label)
 396           & 0x0ff00000) >> 20;
 397 }
 398
 399 static_always_inline ip_dscp_t
 400 ip6_dscp_network_order (const ip6_header_t * ip6)
 401 {
 402   return (clib_net_to_host_u32 (ip6->ip_version_traffic_class_and_flow_label)
 403           & 0x0fc00000) >> 22;
 404 }
 405
 406 static_always_inline ip_ecn_t
 407 ip6_ecn_network_order (const ip6_header_t * ip6)
 408 {
 409   return (clib_net_to_host_u32 (ip6->ip_version_traffic_class_and_flow_label)
 410           & 0x00300000) >> 20;
 411 }
 412
 413 static_always_inline void
 414 ip6_set_traffic_class_network_order (ip6_header_t * ip6, ip_dscp_t dscp)
 415 {
 416   u32 tmp =
 417     clib_net_to_host_u32 (ip6->ip_version_traffic_class_and_flow_label);
 418   tmp &= 0xf00fffff;
 419   tmp |= (dscp << 20);
 420   ip6->ip_version_traffic_class_and_flow_label = clib_host_to_net_u32 (tmp);
 421 }
 422
 423 static_always_inline void
 424 ip6_set_dscp_network_order (ip6_header_t * ip6, ip_dscp_t dscp)
 425 {
 426   u32 tmp =
 427     clib_net_to_host_u32 (ip6->ip_version_traffic_class_and_flow_label);
 428   tmp &= 0xf03fffff;
 429   tmp |= (dscp << 22);
 430   ip6->ip_version_traffic_class_and_flow_label = clib_host_to_net_u32 (tmp);
 431 }
 432
 433 static_always_inline void
 434 ip6_set_ecn_network_order (ip6_header_t * ip6, ip_ecn_t ecn)
 435 {
 436   u32 tmp =
 437     clib_net_to_host_u32 (ip6->ip_version_traffic_class_and_flow_label);
 438   tmp &= 0xffcfffff;
 439   tmp |= (ecn << 20);
 440   ip6->ip_version_traffic_class_and_flow_label = clib_host_to_net_u32 (tmp);
 441 }
 442
 443 always_inline void *
 444 ip6_next_header (ip6_header_t * i)
 445 {
 446   return (void *) (i + 1);
 447 }
 448
 449 always_inline void
 450 ip6_copy_header (ip6_header_t * dst, const ip6_header_t * src)
 451 {
 452   dst->ip_version_traffic_class_and_flow_label =
 453     src->ip_version_traffic_class_and_flow_label;
 454   dst->payload_length = src->payload_length;
 455   dst->protocol = src->protocol;
 456   dst->hop_limit = src->hop_limit;
 457
 458   dst->src_address.as_uword[0] = src->src_address.as_uword[0];
 459   dst->src_address.as_uword[1] = src->src_address.as_uword[1];
 460   dst->dst_address.as_uword[0] = src->dst_address.as_uword[0];
 461   dst->dst_address.as_uword[1] = src->dst_address.as_uword[1];
 462 }
 463
 464 always_inline void
 465 ip6_tcp_reply_x1 (ip6_header_t * ip0, tcp_header_t * tcp0)
 466 {
 467   {
 468     ip6_address_t src0, dst0;
 469
 470     src0 = ip0->src_address;
 471     dst0 = ip0->dst_address;
 472     ip0->src_address = dst0;
 473     ip0->dst_address = src0;
 474   }
 475
 476   {
 477     u16 src0, dst0;
 478
 479     src0 = tcp0->src;
 480     dst0 = tcp0->dst;
 481     tcp0->src = dst0;
 482     tcp0->dst = src0;
 483   }
 484 }
 485
 486 always_inline void
 487 ip6_tcp_reply_x2 (ip6_header_t * ip0, ip6_header_t * ip1,
 488                   tcp_header_t * tcp0, tcp_header_t * tcp1)
 489 {
 490   {
 491     ip6_address_t src0, dst0, src1, dst1;
 492
 493     src0 = ip0->src_address;
 494     src1 = ip1->src_address;
 495     dst0 = ip0->dst_address;
 496     dst1 = ip1->dst_address;
 497     ip0->src_address = dst0;
 498     ip1->src_address = dst1;
 499     ip0->dst_address = src0;
 500     ip1->dst_address = src1;
 501   }
 502
 503   {
 504     u16 src0, dst0, src1, dst1;
 505
 506     src0 = tcp0->src;
 507     src1 = tcp1->src;
 508     dst0 = tcp0->dst;
 509     dst1 = tcp1->dst;
 510     tcp0->src = dst0;
 511     tcp1->src = dst1;
 512     tcp0->dst = src0;
 513     tcp1->dst = src1;
 514   }
 515 }
 516
 517
 518 /* *INDENT-OFF* */
 519 typedef CLIB_PACKED (struct {
 520   u8 data;
 521 }) ip6_pad1_option_t;
 522 /* *INDENT-ON* */
 523
 524 /* *INDENT-OFF* */
 525 typedef CLIB_PACKED (struct {
 526   u8 type;
 527   u8 len;
 528   u8 data[0];
 529 }) ip6_padN_option_t;
 530 /* *INDENT-ON* */
 531
 532 /* *INDENT-OFF* */
 533 typedef CLIB_PACKED (struct {
 534 #define IP6_MLDP_ALERT_TYPE  0x5
 535   u8 type;
 536   u8 len;
 537   u16 value;
 538 }) ip6_router_alert_option_t;
 539 /* *INDENT-ON* */
 540
 541 /* *INDENT-OFF* */
 542 typedef CLIB_PACKED (struct {
 543   u8 next_hdr;
 544   /* Length of this header plus option data in 8 byte units. */
 545   u8 n_data_u64s;
 546 }) ip6_ext_header_t;
 547 /* *INDENT-ON* */
 548
 549 #define foreach_ext_hdr_type \
 550   _(IP6_HOP_BY_HOP_OPTIONS) \
 551   _(IPV6_ROUTE) \
 552   _(IPV6_FRAGMENTATION) \
 553   _(IPSEC_ESP) \
 554   _(IPSEC_AH) \
 555   _(IP6_DESTINATION_OPTIONS) \
 556   _(MOBILITY) \
 557   _(HIP) \
 558   _(SHIM6)
 559
 560 always_inline u8
 561 ip6_ext_hdr (u8 nexthdr)
 562 {
 563 #ifdef CLIB_HAVE_VEC128
 564   static const u8x16 ext_hdr_types = {
 565 #define _(x) IP_PROTOCOL_##x,
 566     foreach_ext_hdr_type
 567 #undef _
 568   };
 569
 570   return !u8x16_is_all_zero (ext_hdr_types == u8x16_splat (nexthdr));
 571 #else
 572   /*
 573    * find out if nexthdr is an extension header or a protocol
 574    */
 575   return 0
 576 #define _(x) || (nexthdr == IP_PROTOCOL_##x)
 577     foreach_ext_hdr_type;
 578 #undef _
 579 #endif
 580 }
 581
 582 #define ip6_ext_header_len(p)  ((((ip6_ext_header_t *)(p))->n_data_u64s+1) << 3)
 583 #define ip6_ext_authhdr_len(p) ((((ip6_ext_header_t *)(p))->n_data_u64s+2) << 2)
 584
 585 always_inline void *
 586 ip6_ext_next_header (ip6_ext_header_t * ext_hdr)
 587 {
 588   return (void *) ((u8 *) ext_hdr + ip6_ext_header_len (ext_hdr));
 589 }
 590
 591 always_inline int
 592 vlib_object_within_buffer_data (vlib_main_t * vm, vlib_buffer_t * b,
 593                                 void *obj, size_t len)
 594 {
 595   u8 *o = obj;
 596   if (o < b->data ||
 597       o + len > b->data + vlib_buffer_get_default_data_size (vm))
 598     return 0;
 599   return 1;
 600 }
 601
 602 /*
 603  * find ipv6 extension header within ipv6 header within buffer b
 604  *
 605  * @param vm
 606  * @param b buffer to limit search to
 607  * @param ip6_header ipv6 header
 608  * @param header_type extension header type to search for
 609  * @param[out] prev_ext_header address of header preceding found header
 610  */
 611 always_inline void *
 612 ip6_ext_header_find (vlib_main_t * vm, vlib_buffer_t * b,
 613                      ip6_header_t * ip6_header, u8 header_type,
 614                      ip6_ext_header_t ** prev_ext_header)
 615 {
 616   ip6_ext_header_t *prev = NULL;
 617   ip6_ext_header_t *result = NULL;
 618   if ((ip6_header)->protocol == header_type)
 619     {
 620       result = (void *) (ip6_header + 1);
 621       if (!vlib_object_within_buffer_data (vm, b, result,
 622                                            ip6_ext_header_len (result)))
 623         {
 624           result = NULL;
 625         }
 626     }
 627   else
 628     {
 629       result = NULL;
 630       prev = (void *) (ip6_header + 1);
 631       while (ip6_ext_hdr (prev->next_hdr) && prev->next_hdr != header_type)
 632         {
 633           prev = ip6_ext_next_header (prev);
 634           if (!vlib_object_within_buffer_data (vm, b, prev,
 635                                                ip6_ext_header_len (prev)))
 636             {
 637               prev = NULL;
 638               break;
 639             }
 640         }
 641       if (prev && (prev->next_hdr == header_type))
 642         {
 643           result = ip6_ext_next_header (prev);
 644           if (!vlib_object_within_buffer_data (vm, b, result,
 645                                                ip6_ext_header_len (result)))
 646             {
 647               result = NULL;
 648             }
 649         }
 650     }
 651   if (prev_ext_header)
 652     {
 653       *prev_ext_header = prev;
 654     }
 655   return result;
 656 }
 657
 658 /* *INDENT-OFF* */
 659 typedef CLIB_PACKED (struct {
 660   u8 next_hdr;
 661   /* Length of this header plus option data in 8 byte units. */
 662   u8 n_data_u64s;
 663   u8 data[0];
 664 }) ip6_hop_by_hop_ext_t;
 665 /* *INDENT-ON* */
 666
 667 /* *INDENT-OFF* */
 668 typedef CLIB_PACKED (struct {
 669   u8 next_hdr;
 670   u8 rsv;
 671   u16 fragment_offset_and_more;
 672   u32 identification;
 673 }) ip6_frag_hdr_t;
 674 /* *INDENT-ON* */
 675
 676 #define ip6_frag_hdr_offset(hdr) \
 677   (clib_net_to_host_u16((hdr)->fragment_offset_and_more) >> 3)
 678
 679 #define ip6_frag_hdr_offset_bytes(hdr) \
 680   (8 * ip6_frag_hdr_offset(hdr))
 681
 682 #define ip6_frag_hdr_more(hdr) \
 683   (clib_net_to_host_u16((hdr)->fragment_offset_and_more) & 0x1)
 684
 685 #define ip6_frag_hdr_offset_and_more(offset, more) \
 686   clib_host_to_net_u16(((offset) << 3) + !!(more))
 687
 688 #endif /* included_ip6_packet_h */
 689
 690 /*
 691  * fd.io coding-style-patch-verification: ON
 692  *
 693  * Local Variables:
 694  * eval: (c-set-style "gnu")
 695  * End:
 696  */