idnits 2.17.1 draft-ietf-manet-packetbb-08.txt: Checking boilerplate required by RFC 5378 and the IETF Trust (see https://trustee.ietf.org/license-info): ---------------------------------------------------------------------------- ** It looks like you're using RFC 3978 boilerplate. You should update this to the boilerplate described in the IETF Trust License Policy document (see https://trustee.ietf.org/license-info), which is required now. -- Found old boilerplate from RFC 3978, Section 5.1 on line 21. -- Found old boilerplate from RFC 3978, Section 5.5, updated by RFC 4748 on line 1823. -- Found old boilerplate from RFC 3979, Section 5, paragraph 1 on line 1834. -- Found old boilerplate from RFC 3979, Section 5, paragraph 2 on line 1841. -- Found old boilerplate from RFC 3979, Section 5, paragraph 3 on line 1847. Checking nits according to https://www.ietf.org/id-info/1id-guidelines.txt: ---------------------------------------------------------------------------- No issues found here. Checking nits according to https://www.ietf.org/id-info/checklist : ---------------------------------------------------------------------------- No issues found here. Miscellaneous warnings: ---------------------------------------------------------------------------- == The copyright year in the IETF Trust Copyright Line does not match the current year == Line 437 has weird spacing: '...-length is a ...' == Line 446 has weird spacing: '...-length is a ...' == Line 454 has weird spacing: '...-length is a ...' == Line 560 has weird spacing: '...subtype is a ...' == Line 563 has weird spacing: '...ulltype is a ...' == (2 more instances...) -- The document seems to lack a disclaimer for pre-RFC5378 work, but may have content which was first submitted before 10 November 2008. If you have contacted all the original authors and they are all willing to grant the BCP78 rights to the IETF Trust, then this is fine, and you can ignore this comment. If not, you may need to add the pre-RFC5378 disclaimer. (See the Legal Provisions document at https://trustee.ietf.org/license-info for more information.) -- The document date (July 9, 2007) is 6135 days in the past. Is this intentional? Checking references for intended status: Proposed Standard ---------------------------------------------------------------------------- (See RFCs 3967 and 4897 for information about using normative references to lower-maturity documents in RFCs) -- Possible downref: Non-RFC (?) normative reference: ref. '3' Summary: 1 error (**), 0 flaws (~~), 7 warnings (==), 8 comments (--). Run idnits with the --verbose option for more detailed information about the items above. -------------------------------------------------------------------------------- 2 Mobile Ad hoc Networking (MANET) T. Clausen 3 Internet-Draft LIX, Ecole Polytechnique, France 4 Intended status: Standards Track C. Dearlove 5 Expires: January 10, 2008 BAE Systems Advanced Technology 6 Centre 7 J. Dean 8 Naval Research Laboratory 9 C. Adjih 10 INRIA Rocquencourt 11 July 9, 2007 13 Generalized MANET Packet/Message Format 14 draft-ietf-manet-packetbb-08 16 Status of this Memo 18 By submitting this Internet-Draft, each author represents that any 19 applicable patent or other IPR claims of which he or she is aware 20 have been or will be disclosed, and any of which he or she becomes 21 aware will be disclosed, in accordance with Section 6 of BCP 79. 23 Internet-Drafts are working documents of the Internet Engineering 24 Task Force (IETF), its areas, and its working groups. Note that 25 other groups may also distribute working documents as Internet- 26 Drafts. 28 Internet-Drafts are draft documents valid for a maximum of six months 29 and may be updated, replaced, or obsoleted by other documents at any 30 time. It is inappropriate to use Internet-Drafts as reference 31 material or to cite them other than as "work in progress." 33 The list of current Internet-Drafts can be accessed at 34 http://www.ietf.org/ietf/1id-abstracts.txt. 36 The list of Internet-Draft Shadow Directories can be accessed at 37 http://www.ietf.org/shadow.html. 39 This Internet-Draft will expire on January 10, 2008. 41 Copyright Notice 43 Copyright (C) The IETF Trust (2007). 45 Abstract 47 This document specifies a multi-message packet format that may be 48 used by mobile ad hoc network routing and other protocols. 50 Table of Contents 52 1. Introduction . . . . . . . . . . . . . . . . . . . . . . . . . 3 53 2. Terminology . . . . . . . . . . . . . . . . . . . . . . . . . 5 54 3. Applicability Statement . . . . . . . . . . . . . . . . . . . 6 55 4. Protocol Overview and Functioning . . . . . . . . . . . . . . 7 56 5. Signaling Framework . . . . . . . . . . . . . . . . . . . . . 8 57 5.1. Packets . . . . . . . . . . . . . . . . . . . . . . . . . 8 58 5.2. Messages . . . . . . . . . . . . . . . . . . . . . . . . . 9 59 5.2.1. Address Blocks . . . . . . . . . . . . . . . . . . . . 11 60 5.3. TLVs and TLV Blocks . . . . . . . . . . . . . . . . . . . 13 61 5.3.1. TLVs . . . . . . . . . . . . . . . . . . . . . . . . . 13 62 5.3.2. Constraints . . . . . . . . . . . . . . . . . . . . . 16 63 5.4. Padding . . . . . . . . . . . . . . . . . . . . . . . . . 16 64 6. TLV specification . . . . . . . . . . . . . . . . . . . . . . 18 65 6.1. Address Block TLV Specification . . . . . . . . . . . . . 18 66 7. IANA Considerations . . . . . . . . . . . . . . . . . . . . . 19 67 8. Security Considerations . . . . . . . . . . . . . . . . . . . 21 68 9. References . . . . . . . . . . . . . . . . . . . . . . . . . . 22 69 9.1. Normative References . . . . . . . . . . . . . . . . . . . 22 70 9.2. Informative References . . . . . . . . . . . . . . . . . . 22 71 Appendix A. Examples . . . . . . . . . . . . . . . . . . . . . . 23 72 A.1. Address Block Examples . . . . . . . . . . . . . . . . . . 23 73 A.2. TLV Examples . . . . . . . . . . . . . . . . . . . . . . . 24 74 Appendix B. Illustrations . . . . . . . . . . . . . . . . . . . 27 75 Appendix B.1. Packet . . . . . . . . . . . . . . . . . . . . . . . 27 76 Appendix B.2. Message and Padding . . . . . . . . . . . . . . . . 29 77 Appendix B.3. Message Body . . . . . . . . . . . . . . . . . . . . 35 78 Appendix B.4. Address Block . . . . . . . . . . . . . . . . . . . 36 79 Appendix B.5. TLV Block . . . . . . . . . . . . . . . . . . . . . 38 80 Appendix B.6. TLV . . . . . . . . . . . . . . . . . . . . . . . . 38 81 Appendix C. Complete Example . . . . . . . . . . . . . . . . . . 44 82 Appendix D. Contributors . . . . . . . . . . . . . . . . . . . . 46 83 Appendix E. Acknowledgements . . . . . . . . . . . . . . . . . . 47 84 Authors' Addresses . . . . . . . . . . . . . . . . . . . . . . . . 48 85 Intellectual Property and Copyright Statements . . . . . . . . . . 49 87 1. Introduction 89 This document specifies the syntax of a general purpose multi-message 90 packet format for information exchange between MANET routers. 91 Messages consist of a message header, which is designed for control 92 of message dissemination, and a message body, which contains protocol 93 information. Only the syntax of the message body is specified. All 94 syntactical entities, including messages and packets, are specified 95 using regular expressions. 97 This document specifies: 99 o A packet format, allowing zero or more messages to be contained 100 within a single transmission, and optionally including a packet 101 header. A packet with zero messages may be sent in case the only 102 information to exchange is contained in the packet header (such as 103 a "keep alive" sequence number). 105 o A message format, where a message is composed of a message header 106 and a message body. 108 o A message header format which allows a node to make forwarding 109 decisions based on the node's present state and the message 110 header, without inspecting and processing the message body, and 111 independently of the TTL or hop limit information in the IP 112 header. Message header information permits single- and multi-hop 113 message diffusion. 115 o A message body format, containing attributes associated with the 116 message or the originator of the message, as well as blocks of 117 addresses with associated attributes. 119 o An address block format, where an address block represents sets of 120 addresses in a compact (compressed) form. 122 o A generalized type-length-value (TLV) format representing 123 attributes. Multiple TLVs can be included and associated with a 124 packet, a message, an address, or a set of addresses. 126 The specification has been explicitly designed with the following 127 properties, listed in no particular order, in mind: 129 Parsing logic - the regular expression specification facilitates 130 generic, protocol independent, parsing logic. 132 Extensibility - packets and messages defined by a protocol using 133 this specification are extensible through defining new message 134 types and new TLVs. Existing protocol specifications using this 135 specification will be able to correctly identify and skip such new 136 message types and TLVs, while correctly parsing the remainder of 137 the packet and message. 139 Efficiency - when reported addresses share common bit sequences 140 (e.g. prefixes or IPv6 interface identifiers) the address block 141 representation allows for a compact representation. Compact 142 message headers are ensured through permitting inclusion of only 143 required message header elements. 145 Separation of forwarding and processing - duplicate detection and 146 controlled scope message forwarding decisions can be made using 147 information contained in the message header, without processing 148 the message body. 150 2. Terminology 152 The key words "MUST", "MUST NOT", "REQUIRED", "SHALL", "SHALL NOT", 153 "SHOULD", "SHOULD NOT", "RECOMMENDED", "MAY", and "OPTIONAL" in this 154 document are to be interpreted as described in RFC 2119. [1]. 156 Additionally, this document uses the following terminology: 158 Packet - the top level entity in this specification. Packets are 159 transmitted over a single logical hop and are not forwarded. A 160 packet contains zero or more messages, and may contain a packet 161 header. 163 Message - the fundamental entity carrying protocol information, in 164 the form of addresses and TLVs. Messages are transmitted in 165 packets, and may be forwarded based on their header information. 167 Address - an address of the same length as the source IP address in 168 the IP datagram carrying the packet. 170 TLV - a Type-Length-Value structure. This is a generic way in which 171 an attribute can be represented and correctly parsed, without the 172 parser having to understand the attribute. 174 element - a syntactic entity defined in the regular expression 175 specification, represented using the notation . 177 - if is an 8 or 16 bit field then is also used to 178 represent the value of that field. 180 ? - zero or one occurrences of the preceding element. 182 * - zero or more occurrences of the preceding element. 184 bar - a variable, usually obtained through calculations based on the 185 value(s) of field(s). Variables are introduced into the 186 specification solely as a means to clarify the description. 188 address-length - a variable whose value is the length of an address 189 in octets, it is 4 if using IPv4, 16 if using IPv6. 191 3. Applicability Statement 193 This specification describes a generic multi-message packet format, 194 for carrying MANET routing protocol signals. The specification has 195 been developed from that used by OLSR (The Optimized Link State 196 Routing Protocol) [4]. 198 The specification is designed specifically with IP (IPv4/IPv6) in 199 mind. All addresses within a control message are assumed to be of 200 the same size, deduced from IP. In the case of mixed IPv6 and IPv4 201 addresses, IPv4 addresses are represented as IPv4-mapped IPv6 202 addresses as specified in [2]. 204 The messages defined by this specification are designed to carry 205 routing protocol signals between MANET routers, and to support scope 206 limited diffusion, as well as point to point signaling in a multi-hop 207 network. 209 The packets defined by this specification are designed to carry a 210 number of messages between in a single transmission. The packets may 211 be unicast or multicast and may use any transport protocol (TCP, UDP, 212 ...) appropriate to the protocol using this specification and may 213 travel over a single logical hop which might consist of one or more 214 IP hops. When the diffusion mechanism enabled by this specification 215 is employed, UDP may be most appropriate. 217 This specification is particularly appropriate for extensible 218 protocols. It offers external extensibility in the form of new 219 message types. It offers internal extensibility in the form of TLVs, 220 which may be added to existing message types. 222 A protocol using the multi-message packet format defined by this 223 specification may constrain the syntax (for example requiring a full 224 message header) and features (for example specifying the suggested 225 diffusion mechanism) that the protocol will employ. 227 4. Protocol Overview and Functioning 229 This specification does not describe a protocol. It describes a 230 packet format, which may be used by any mobile ad hoc network routing 231 or other protocol. 233 5. Signaling Framework 235 This section provides syntactical specification of a packet, 236 represented by the element and the elements from which it is 237 composed. The specification is given in the form of regular 238 expressions. Illustrations of specified elements are given in 239 Appendix B. 241 The length of a is obtained as the size of the payload of 242 the transport protocol employed. 244 5.1. Packets 246 is defined by: 248 = {*}? 249 {*}* 251 where is defined in Section 5.2, and is defined 252 in Section 5.4. Successful parsing is terminated when all octets are 253 used. 255 is defined by: 257 = 258 259 ? 260 ? 262 where: 264 is an 8 bit field with all bits cleared ('0'). This field 265 serves to identify that the packet starts with a packet header. 267 is an 8 bit field, specifying the composition of 268 the packet header: 270 bit 0 (pnoseqnum): if cleared ('0'), then the packet header 271 contains a . If set ('1'), then the packet 272 header does not include a . 274 bit 1 (ptlv): if cleared ('0'), then the packet header does not 275 include a TLV block. If set ('1'), then the packet header 276 includes a TLV block. 278 bits 2-7: are RESERVED, and MUST each be cleared ('0') to be in 279 conformance with this version of the specification. 281 is omitted if the pnoseqnum bit is set ('1'), 282 otherwise is a 16 bit field, specifying a packet sequence number. 284 is omitted if the ptlv bit is cleared ('0'), and is 285 otherwise defined in Section 5.3. 287 Note that since the message type zero is reserved (see Section 7), 288 the presence or absence of a packet header can be determined by 289 inspecting the first octet of the packet. 291 5.2. Messages 293 Information is carried through messages. Messages contain: 295 o A message header. 297 o A message TLV block that contains zero or more TLVs, associated 298 with the whole message. 300 o Zero or more address blocks, each containing one or more 301 addresses. 303 o A TLV block, containing zero or more TLVs, following each address 304 block. 306 is defined by: 308 = 309 310 {}* 312 = 313 314 315 317 = ? 318 ? 319 ? 320 ? 322 where: 324 is defined in Section 5.3. 326 is defined in Section 5.2.1. 328 is an 8 bit field, specifying the type of message. A 329 type with all bits cleared ('0') MUST NOT be used. 331 is an 8 bit field, specifying the interpretation of 332 the remainder of the message header: 334 bit 0 (noorig): If cleared ('0'), then is 335 included in the . If set ('1'), then 336 is not included in the . 338 bit 1 (nohoplimit): If cleared ('0'), then is 339 included in the . If set ('1'), then is not included in the . 342 bit 2 (nohopcount): If cleared ('0'), then is 343 included in the . If set ('1'), then is not included in the 346 bit 3 (noseqnum): If cleared ('0'), then is 347 included in the . If set ('1'), then is not included in the . 350 bit 4 (typedep): If cleared ('0'), then the message sequence 351 number in the message is type-independent. If set ('1'), then 352 the message sequence number contained in the message is type 353 dependent (the message originator maintains a sequence number 354 specific to ). This bit MUST be cleared ('0') if the 355 noorig bit is set ('1'). 357 bits 5-7: are RESERVED and MUST each be cleared ('0') to be in 358 conformance with this version of the specification. 360 If bit 0 (noorig) and bit 3 (noseqnum) are both cleared, then the 361 message header provides for duplicate suppression. 363 If bit 1 (nohoplimit) and bit 2 (nohopcount) are both cleared, 364 then the message header provides for scope-delimited forwarding. 366 is a 16 bit field, specifying the size of the , 367 counted in octets. 369 is an identifier of length equal to address- 370 length, which serves to uniquely identify the node that originated 371 the message. 373 is an 8 bit field, which contains the maximum number of 374 logical hops a message should be further transmitted. 376 is an 8 bit field, which contains the number of logical 377 hops a message has traveled. 379 is a 16 bit field, which contains a unique number, 380 generated by the originator node. The , , and, if the typedep bit in the field 382 is set, the of a message serves to uniquely identify 383 the message in the network. 385 5.2.1. Address Blocks 387 An address is specified as a sequence of address-length octets of the 388 form head:mid:tail. An address block is an ordered set of addresses 389 sharing the same head and tail, and having individual mids. Network 390 addresses may be represented using the PREFIX_LENGTH TLV defined in 391 Section 6. 393
is defined by: 395 = 396 397 ? 398 ? 399 ? 400 ? 401 * 403 where: 405 is an 8 bit field containing the number of addresses 406 represented in the address block, which MUST NOT be zero. 408 is an 8 bit field specifying the interpretation of 409 the remainder of the address block: 411 bit 0 (nohead): if cleared ('0'), then is included 412 in , and may be included in . If set ('1'), then and are not 414 included in . 416 bit 1 (notail) and bit 2 (zerotail): MUST NOT both be set ('1'). 417 Otherwise, they are interpreted according to Table 1. 419 +--------+----------+---------------+-----------------+ 420 | notail | zerotail | | | 421 +--------+----------+---------------+-----------------+ 422 | 0 | 0 | included | may be included | 423 | | | | | 424 | 0 | 1 | included | not included | 425 | | | | | 426 | 1 | 0 | not included | not included | 427 +--------+----------+---------------+-----------------+ 429 Table 1 431 bits 3-7: are RESERVED and MUST each be cleared ('0') to be in 432 accordance with this version of the specification. 434 if present is an 8 bit field, which contains the total 435 length (in octets) of the head of all of the addresses. 437 head-length is a variable, defined to equal if 438 present, or 0 otherwise. 440 is omitted if head-length == 0, otherwise it is a field of 441 the head-length leftmost octets of all the addresses. 443 if present is an 8 bit field, which contains the total 444 length (in octets) of the tail of all of the addresses. 446 tail-length is a variable, defined to equal if 447 present, or 0 otherwise. 449 is omitted if tail-length == 0 or if the zerotail bit is set 450 ('1'), otherwise it is a field of the tail-length rightmost octets 451 of all the addresses. If the zerotail bit is set ('1') then the 452 tail-length rightmost octets of all the addresses are all 0. 454 mid-length is a variable, which MUST be non-negative, defined by: 456 * mid-length = address-length - head-length - tail-length 458 is omitted if mid-length == 0, otherwise each is a field 459 of length mid-length octets, representing the mid of the 460 corresponding address in the address block. 462 5.3. TLVs and TLV Blocks 464 A TLV block is defined by: 466 = 467 * 469 where: 471 is a 16 bit field, which contains the total length (in 472 octets) of all of the immediately following elements. 474 is defined in Section 5.3.1. 476 5.3.1. TLVs 478 There are three kinds of TLV, each represented by an element : 480 o A packet TLV, included in a packet header. 482 o A message TLV, included in a message before all address blocks. 484 o An address block TLV, included in a TLV block following an address 485 block. An address block TLV applies to: 487 * all addresses in the address block; OR 489 * any continuous sequence of addresses in the address block; OR 491 * a single address in the address block. 493 is defined by: 495 = 496 497 ? 498 ? 499 ? 500 ? 501 ? 503 where: 505 is an 8 bit field, specifying the type of the TLV, 506 specific to the TLV kind (i.e. packet, message, or address block 507 TLV). 509 is an 8 bit field specifying the interpretation of 510 the remainder of the TLV: 512 bit 0 (hassubtype): if cleared ('0'), then is not 513 included in the . If set ('1'), then is 514 included in the . 516 bit 1 (extended) and bit 2 (novalue): MUST NOT both be set ('1'). 517 Otherwise, they are interpreted according to Table 2. 519 +----------+---------+--------------+--------------+ 520 | extended | novalue | | | 521 +----------+---------+--------------+--------------+ 522 | 0 | 0 | 8 bits | included | 523 | | | | | 524 | 0 | 1 | not included | not included | 525 | | | | | 526 | 1 | 0 | 16 bits | included | 527 +----------+---------+--------------+--------------+ 529 Table 2 531 bit 3 (noindex) and bit 4 (singleindex): MUST NOT both be set 532 ('1'). The former MUST be set ('1') and the latter MUST be 533 cleared ('0') for packet or message TLVs. They are interpreted 534 according to Table 3. 536 +---------+-------------+---------------+--------------+ 537 | noindex | singleindex | | | 538 +---------+-------------+---------------+--------------+ 539 | 0 | 0 | included | included | 540 | | | | | 541 | 0 | 1 | included | not included | 542 | | | | | 543 | 1 | 0 | not included | not included | 544 +---------+-------------+---------------+--------------+ 546 Table 3 548 bit 5 (multivalue): this bit serves to specify how the 549 field is interpreted, as specified below. This bit MUST be 550 cleared ('0') for packet or message TLVs, if the singleindex 551 bit is set ('1'), or if the novalue bit is set ('1'). 553 bits 6-7: are RESERVED and MUST each be cleared ('0') to be in 554 accordance with this version of the specification. 556 is an 8 bit field, specifying the subtype of the TLV, 557 specific to the TLV type and kind (i.e. packet, message, or 558 address block TLV). 560 tlv-subtype is a variable, defined to equal if 561 present, or 0 otherwise. 563 tlv-fulltype is a variable, defined by: 565 * tlv-fulltype = 256 * + tlv-subtype; 567 and when present are each an 8 bit field, 568 interpreted as follows. 570 index-start and index-stop are variables, defined according to 571 Table 4. The variable end-index is defined as follows: 573 * For message and packet TLVs: 575 + end-index = 0 577 * For address block TLVs: 579 + end-index = - 1 581 +---------+-------------+---------------+---------------+ 582 | noindex | singleindex | index-start = | index-stop = | 583 +---------+-------------+---------------+---------------+ 584 | 0 | 0 | | | 585 | | | | | 586 | 0 | 1 | | | 587 | | | | | 588 | 1 | 0 | 0 | end-index | 589 +---------+-------------+---------------+---------------+ 591 Table 4 593 For an address block TLV, the TLV applies to the addresses from 594 position index-start to position index-stop (inclusive) in the 595 address block, where the first address has position zero. 597 number-values is a variable, defined by: 599 * number-values = index-stop - index-start + 1 601 is omitted or is a 8 or 16 bit field according to Table 2. 602 If present it MUST NOT be zero. If the multivalue bit is set 603 ('1') then MUST be an integral multiple of number-values, 604 and the variable single-length is defined by: 606 * single-length = / number-values 608 If the multivalue bit is cleared ('0'), then the variable single- 609 length is defined by: 611 * single-length = 613 if present (see Table 2) is a field of length 614 octets. In an address block TLV, is associated with the 615 addresses from index-start to index-stop, inclusive. If the 616 multivalue bit is cleared ('0') then the whole of this field is 617 associated with each of the indicated addresses. If the 618 multivalue bit is set ('1') then this field is divided equally 619 into number-values fields, each of length single-length octets and 620 these are associated, in order, with the indicated addresses. 622 5.3.2. Constraints 624 TLVs in the same TLV block MUST be sorted in non-descending tlv- 625 fulltype order. 627 Packet and message TLVs MUST be defined so as to indicate whether two 628 TLVs with the same tlv-fulltype are, or are not, allowed in the same 629 packet or message TLV block, respectively. 631 Two or more TLVs with the same tlv-fulltype in the same address block 632 TLV block MUST NOT be associated with the same copy of an address 633 (i.e. they must not have overlapping index ranges). 635 TLVs with the same tlv-fulltype associated with the same address 636 block MUST be sorted in ascending index-start order. 638 5.4. Padding 640 Packet headers and messages MAY be padded to ensure 32 bit alignment 641 of each message contained within the packet and of the overall packet 642 length. 644 All elements are an integer multiple of octets, hence padding can be 645 accomplished by inserting an integer number of elements 646 after the element that is to be 32 bit aligned. 648 The number of elements required to achieve this 32 bit 649 alignment is the smallest number (0 to 3) that, when added to the 650 size of the preceding elements, produces an integer multiple of 4. 652 is an 8 bit field with all bits cleared ('0'). 654 There is no need to indicate if padding is included, since a will always precede either a message or the end of the packet. 656 In the former case, the start of a message is indicated by the next 657 non-zero octet parsed. 659 The padding after a message may be freely changed when a message is 660 forwarded without affecting the message. 662 6. TLV specification 664 This document specifies one address block TLV, which is included to 665 allow a standardized way of representing network addresses. 667 6.1. Address Block TLV Specification 669 +---------------+------+---------+--------+-------------------------+ 670 | Name | Type | Subtype | Length | Value | 671 +---------------+------+---------+--------+-------------------------+ 672 | PREFIX_LENGTH | 0 | 0 | 8 bits | Indicates that the | 673 | | | | | address is a network | 674 | | | | | address, rather than a | 675 | | | | | host address. The | 676 | | | | | value is the length of | 677 | | | | | the prefix/netmask, in | 678 | | | | | bits. | 679 +---------------+------+---------+--------+-------------------------+ 681 Table 5 683 An address in an address block without an associated PREFIX_LENGTH 684 TLV may be considered to have a prefix length equal to the address 685 length in bits (i.e. 8 * address-length). 687 7. IANA Considerations 689 A new registry for message types must be created with initial 690 assignments as specified in Table 6. Future values in the range 691 5-127 can be allocated using standards action [3]. Additionally, 692 values in the range 128-255 are reserved for private/local use. 694 +------+------------------------+ 695 | Type | Description | 696 +------+------------------------+ 697 | 0 | MUST NOT be allocated. | 698 | | | 699 | 1-4 | RESERVED | 700 +------+------------------------+ 702 Table 6 704 Message type 0 MUST NOT be allocated because a zero-octet signifies a 705 packet header and zero-octets are used for padding. Message types 1 706 to 4 are reserved because they are used by OLSR [4], which uses a 707 compatible packet/message header format. 709 A new registry for packet TLV types must be created, with no initial 710 assignments. Future values in the range 0-127 can be allocated using 711 standards action [3]. Additionally, values in the range 128-255 are 712 reserved for private/local use. If a packet TLV type is allocated 713 then a new registry for subtypes of that type must be created. A 714 document which defines a packet TLV type MUST also specify the 715 mechanism by which its subtypes are allocated, from among those in 716 [3]. 718 A new registry for message TLV types must be created with no initial 719 assignments. Future values in the range 0-127 can be allocated using 720 standards action [3]. Additionally, values in the range 128-255 are 721 reserved for private/local use. If a message TLV type is allocated 722 then a new registry for subtypes of that type must be created. A 723 document which defines a message TLV type MUST also specify the 724 mechanism by which its subtypes are allocated, from among those in 725 [3]. 727 A new registry for address block TLV types must be created with 728 initial assignments as specified in Table 7. Future values in the 729 range 1-127 can be allocated using standards action [3]. 730 Additionally, values in the range 128-255 are reserved for private/ 731 local use. If an address block TLV type is allocated then a new 732 registry for subtypes of that type must be created. A document which 733 defines an address block TLV type MUST also specify the mechanism by 734 which its subtypes are allocated, from among those in [3]. 736 +---------------+------+---------+----------------------------------+ 737 | Mnemonic | Type | Subtype | Description | 738 +---------------+------+---------+----------------------------------+ 739 | PREFIX_LENGTH | 0 | 0 | Indicates that associated | 740 | | | | addresses are network addresses, | 741 | | | | with given prefix length, in | 742 | | | | bits. | 743 | | | | | 744 | | 0 | 1-255 | RESERVED | 745 +---------------+------+---------+----------------------------------+ 747 Table 7 749 Subtypes indicated as RESERVED may be allocated by standards action, 750 as specified in [3]. 752 8. Security Considerations 754 Messages are designed to be carriers of protocol information and MAY, 755 at each hop, be forwarded and/or processed according to the 756 information in the message header by the protocol using this 757 specification. 759 For forwarded messages where the message is unchanged by forwarding 760 nodes, then end-to-end security MAY be implemented, between nodes 761 with an existing security association, by including a suitable 762 message TLV containing a cryptographic signature in the message. 763 Since and are the only fields that may be 764 modified when such a message is forwarded in this manner, this 765 signature can be calculated based on the entire message, including 766 the message header, with the and fields set 767 to zero ('0') if present. 769 Packets are designed to carry a number of messages between 770 neighboring nodes in a single transmission and over a single logical 771 hop. Hop-by-hop packet level security MAY be implemented, between 772 nodes with an existing security association, by including a suitable 773 packet TLV containing a cryptographic signature to the packet. Since 774 packets are received as transmitted, this signature can be calculated 775 based on the entire packet, or on parts thereof as appropriate. 777 9. References 779 9.1. Normative References 781 [1] Bradner, S., "Key words for use in RFCs to Indicate Requirement 782 Levels", RFC 2119, BCP 14, March 1997. 784 [2] Hinden, R. and S. Deering, "IP Version 6 Addressing 785 Architecture", RFC 4291, February 2006. 787 [3] Narten, T. and H. Alvestrand, "Guidelines for Writing an IANA 788 Considerations Section in RFCs", October 1998. 790 9.2. Informative References 792 [4] Clausen, T. and P. Jacquet, "The Optimized Link State Routing 793 Protocol", RFC 3626, October 2003. 795 Appendix A. Examples 797 This appendix contains some examples of parts of this specification. 799 A.1. Address Block Examples 801 The following examples illustrate how some combinations of addresses 802 may be efficiently included in address blocks. These examples are 803 for IPv4, with address-length equal to 4. a, b, c etc. represent 804 distinct, non-zero, octet values. 806 Note that it is permissible to use a less efficient representation, 807 in particular one in which the nohead and notail bits of the 808 semantics octet are set, and hence head-length = 0, tail-length = 0, 809 mid-length = address-length, and the address block consists of the 810 number of addresses, the semantics octet with value 3, and a list of 811 the uncompressed addresses. This is also the most efficient way to 812 represent a single address, and the only way to represent, for 813 example, a.b.c.d and e.f.g.h in one address block. 815 Examples: 817 o To include a.b.c.d, a.b.e.f and a.b.g.h: 819 * head-length = 2; 821 * tail-length = 0; 823 * mid-length = 2; 825 * has notail set (value 2); 827 * and are omitted. 829 The address block is then 3 2 2 a b c d e f g h (11 octets). 831 o To include a.b.c.g and d.e.f.g: 833 * head-length = 0; 835 * tail-length = 1; 837 * mid-length = 3; 839 * has nohead set (value 1); 841 * and are omitted. 843 The address block is then 2 1 1 g a b c d e f (10 octets). 845 o To include a.b.d.e and a.c.d.e: 847 * head-length = 1; 849 * tail-length = 2; 851 * mid-length = 1; 853 * = 0. 855 The address block is then 2 0 1 a 2 d e b c (9 octets). 857 o To include a.b.0.0, a.c.0.0, and a.d.0.0: 859 * head-length = 1; 861 * tail-length = 2; 863 * mid-length = 1; 865 * has zerotail set (value 4); 867 * is omitted. 869 The address block is then 3 4 1 a 2 b c d (8 octets). 871 o To include a.b.0.0 and c.d.0.0: 873 * head-length = 0; 875 * tail-length = 2; 877 * mid-length = 2; 879 * has nohead and zerotail set (value 5); 881 * and are omitted. 883 The address block is then 2 5 2 a b c d (7 octets). 885 A.2. TLV Examples 887 If network addresses a.b.0.0/16, c.d.0.0/16, c.d.e.0/24 and 888 c.d.e.f/32 are to be represented using a single address block 889 containing a.b.0.0, c.d.0.0, c.d.e.0 and c.d.e.f, with the prefix 890 lengths added using one or more address block TLVs of type 891 PREFIX_LENGTH (0), then this can be done in a number of ways. 892 Possible examples are: 894 o Using one multivalue TLV covering all of the addresses: 896 * has noindex and multivalue set (value 40); 898 * and are omitted; 900 * = 4 (single-length = 1). 902 * The TLV is then 0 40 4 16 16 24 32 (7 octets). 904 o Using one multivalue TLV omitting the last address (a prefix 905 length of 32 is the default): 907 * has multivalue set (value 32); 909 * = 0; 911 * = 2 913 * = 3 (single-length = 1). 915 * The TLV is then 0 32 0 2 3 16 16 24 (8 octets). 917 o Using two single value TLVs, omitting the last address. First: 919 * = 0; 921 * = 0; 923 * = 1; 925 * = 1; 927 * = 16. 929 * The TLV is then 0 0 0 1 1 16 (6 octets). 931 Second: 933 * has singlevalue set (value 16); 935 * = 2; 937 * is omitted; 938 * = 1; 940 * = 24. 942 * The TLV is then 0 16 2 1 24 (5 octets). 944 Total length of TLVs is 11 octets. 946 In this case the first of these is the most efficient. In other 947 cases patterns such as the others may be preferred. Regardless of 948 efficiency, any of these may be used. 950 Assuming the definition of an address block TLV with type EXAMPLE 951 which has no value (it is sufficient to simply indicate which 952 addresses are examples), for the same address block, with the second 953 and third addresses being examples, this can be indicated with a 954 single TLV: 956 o has novalue set (value 4); 958 o = 1; 960 o = 2; 962 o and are omitted. 964 o The TLV is then EXAMPLE 4 1 2 (4 octets). 966 Assuming the definition of a message TLV with type DATA which can 967 take a value field of any length, for such a message TLV with 8 968 octets of data (a to h): 970 o has noindex set (value 8); 972 o and are omitted; 974 o = 8. 976 o The TLV is then DATA 8 8 a b c d e f g h (11 octets). 978 If, in this example, the number of data octets were 256 or greater 979 then would also have extended set and have value 10. The 980 length would require two octets (most significant first). The TLV 981 length would be 4 + N octets, where N is the number of data octets 982 (it can be 3 + N octets if N is 255 or less). 984 Appendix B. Illustrations 986 This informative appendix illustrates the elements, which are 987 normatively specified in Section 5 using regular expressions. 989 Bits labeled Reserved, Resv, or Rsv are cleared ('0'). Bits labeled 990 N and M may be cleared ('0') or set ('1'). Octets labeled Padding 991 are cleared ('0'), and are optional. 993 Appendix B.1. Packet 995 0 1 2 3 996 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 997 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 998 |0 0 0 0 0 0 0 0| Reserved |0|0| Packet Sequence Number | 999 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1000 | | 1001 | Message + Padding | 1002 | | 1003 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1004 | | 1005 : ... : 1006 | | 1007 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1008 | | 1009 | Message + Padding | 1010 | | 1011 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1013 0 1 2 3 1014 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 1015 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1016 |0 0 0 0 0 0 0 0| Reserved |0|1| Padding | 1017 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1018 | | 1019 | Message + Padding | 1020 | | 1021 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1022 | | 1023 : ... : 1024 | | 1025 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1026 | | 1027 | Message + Padding | 1028 | | 1029 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1030 0 1 2 3 1031 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 1032 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1033 |0 0 0 0 0 0 0 0| Reserved |1|0| Packet Sequence Number | 1034 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1035 | | 1036 | Packet TLV Block | 1037 | | 1038 | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1039 | | Padding | 1040 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1041 | | 1042 | Message + Padding | 1043 | | 1044 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1045 | | 1046 : ... : 1047 | | 1048 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1049 | | 1050 | Message + Padding | 1051 | | 1052 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1054 0 1 2 3 1055 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 1056 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1057 |0 0 0 0 0 0 0 0| Reserved |1|1| | 1058 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | 1059 | | 1060 | Packet TLV Block | 1061 | | 1062 | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1063 | | Padding | 1064 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1065 | | 1066 | Message + Padding | 1067 | | 1068 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1069 | | 1070 : ... : 1071 | | 1072 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1073 | | 1074 | Message + Padding | 1075 | | 1076 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1077 0 1 2 3 1078 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 1079 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1080 | | 1081 | Message + Padding | 1082 | | 1083 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1084 | | 1085 : ... : 1086 | | 1087 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1088 | | 1089 | Message + Padding | 1090 | | 1091 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1093 Appendix B.2. Message and Padding 1095 0 1 2 3 1096 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 1097 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1098 | Message Type | Rsv |N|0|0|0|0| Message Size | 1099 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1100 | Originator Address | 1101 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1102 | Hop Limit | Hop Count | Message Sequence Number | 1103 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1104 | | 1105 | Message Body | 1106 | | 1107 | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1108 | | Padding | 1109 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1111 0 1 2 3 1112 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 1113 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1114 | Message Type | Rsv |0|0|0|0|1| Message Size | 1115 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1116 | Hop Limit | Hop Count | Message Sequence Number | 1117 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1118 | | 1119 | Message Body | 1120 | | 1121 | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1122 | | Padding | 1123 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1124 0 1 2 3 1125 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 1126 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1127 | Message Type | Rsv |N|0|0|1|0| Message Size | 1128 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1129 | Originator Address | 1130 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1131 | Hop Count | Message Sequence Number | | 1132 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | 1133 | | 1134 | Message Body | 1135 | | 1136 | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1137 | | Padding | 1138 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1140 0 1 2 3 1141 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 1142 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1143 | Message Type | Rsv |0|0|0|1|1| Message Size | 1144 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1145 | Hop Count | Message Sequence Number | | 1146 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | 1147 | | 1148 | Message Body | 1149 | | 1150 | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1151 | | Padding | 1152 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1154 0 1 2 3 1155 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 1156 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1157 | Message Type | Rsv |N|0|1|0|0| Message Size | 1158 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1159 | Originator Address | 1160 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1161 | Hop Limit | Message Sequence Number | | 1162 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | 1163 | | 1164 | Message Body | 1165 | | 1166 | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1167 | | Padding | 1168 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1169 0 1 2 3 1170 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 1171 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1172 | Message Type | Rsv |N|0|1|0|1| Message Size | 1173 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1174 | Hop Limit | Message Sequence Number | | 1175 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | 1176 | | 1177 | Message Body | 1178 | | 1179 | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1180 | | Padding | 1181 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1183 0 1 2 3 1184 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 1185 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1186 | Message Type | Rsv |N|0|1|1|0| Message Size | 1187 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1188 | Originator Address | 1189 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1190 | Message Sequence Number | | 1191 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | 1192 | | 1193 | Message Body | 1194 | | 1195 | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1196 | | Padding | 1197 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1199 0 1 2 3 1200 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 1201 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1202 | Message Type | Rsv |N|0|1|1|1| Message Size | 1203 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1204 | Message Sequence Number | | 1205 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | 1206 | | 1207 | Message Body | 1208 | | 1209 | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1210 | | Padding | 1211 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1212 0 1 2 3 1213 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 1214 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1215 | Message Type | Rsv |N|1|0|0|0| Message Size | 1216 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1217 | Originator Address | 1218 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1219 | Hop Limit | Hop Count | | 1220 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | 1221 | | 1222 | Message Body | 1223 | | 1224 | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1225 | | Padding | 1226 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1228 0 1 2 3 1229 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 1230 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1231 | Message Type | Rsv |N|1|0|0|1| Message Size | 1232 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1233 | Hop Limit | Hop Count | | 1234 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | 1235 | | 1236 | Message Body | 1237 | | 1238 | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1239 | | Padding | 1240 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1242 0 1 2 3 1243 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 1244 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1245 | Message Type | Rsv |N|1|0|1|0| Message Size | 1246 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1247 | Originator Address | 1248 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1249 | Hop Count | | 1250 +-+-+-+-+-+-+-+-+ | 1251 | Message Body | 1252 | | 1253 | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1254 | | Padding | 1255 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1256 0 1 2 3 1257 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 1258 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1259 | Message Type | Rsv |N|1|0|1|1| Message Size | 1260 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1261 | Hop Count | | 1262 +-+-+-+-+-+-+-+-+ | 1263 | Message Body | 1264 | | 1265 | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1266 | | Padding | 1267 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1269 0 1 2 3 1270 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 1271 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1272 | Message Type | Rsv |N|1|1|0|0| Message Size | 1273 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1274 | Originator Address | 1275 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1276 | Hop Limit | | 1277 +-+-+-+-+-+-+-+-+ | 1278 | Message Body | 1279 | | 1280 | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1281 | | Padding | 1282 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1284 0 1 2 3 1285 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 1286 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1287 | Message Type | Rsv |N|1|1|0|1| Message Size | 1288 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1289 | Hop Limit | | 1290 +-+-+-+-+-+-+-+-+ | 1291 | Message Body | 1292 | | 1293 | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1294 | | Padding | 1295 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1296 0 1 2 3 1297 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 1298 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1299 | Message Type | Rsv |N|1|1|1|0| Message Size | 1300 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1301 | Originator Address | 1302 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1303 | | 1304 | Message Body | 1305 | | 1306 | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1307 | | Padding | 1308 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1310 0 1 2 3 1311 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 1312 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1313 | Message Type | Rsv |N|1|1|1|0| Message Size | 1314 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1315 | | 1316 | Message Body | 1317 | | 1318 | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1319 | | Padding | 1320 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1322 Appendix B.3. Message Body 1324 0 1 2 3 1325 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 1326 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1327 | | 1328 | Message TLV Block | 1329 | +-+-+-+-+-+-+-+-+ 1330 | | | 1331 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | 1332 | | 1333 | Address Block | 1334 | | 1335 | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1336 | | | 1337 +-+-+-+-+-+-+-+-+ | 1338 | Address TLV Block | 1339 | | 1340 | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1341 | | | 1342 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | 1343 | | 1344 : ... : 1345 | | 1346 | +-+-+-+-+-+-+-+-+ 1347 | | | 1348 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | 1349 | | 1350 | Address Block | 1351 | | 1352 | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1353 | | | 1354 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | 1355 | | 1356 | Address TLV Block | 1357 | | 1358 | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1359 | | 1360 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1362 Appendix B.4. Address Block 1364 0 1 2 3 1365 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 1366 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1367 | Number Addrs | Resv |0|0|0| Head Length | Head | 1368 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1369 | Head (cont) | Tail Length | Tail | 1370 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1371 | Mid | | 1372 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | 1373 | | 1374 : ... : 1375 | | 1376 | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1377 | | Mid | 1378 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1380 0 1 2 3 1381 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 1382 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1383 | Number Addrs | Resv |0|0|1| Tail Length | Tail | 1384 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1385 | Tail (cont) | Mid | | 1386 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | 1387 | | 1388 : ... : 1389 | | 1390 | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1391 | | Mid | 1392 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1394 0 1 2 3 1395 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 1396 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1397 | Number Addrs | Resv |0|1|0| Head Length | Head | 1398 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1399 | Head (cont) | Mid | | 1400 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | 1401 | | 1402 : ... : 1403 | | 1404 | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1405 | | Mid | 1406 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1407 0 1 2 3 1408 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 1409 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1410 | Number Addrs | Resv |0|1|1| Mid | 1411 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1412 | Mid (cont) | | 1413 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | 1414 | | 1415 : ... : 1416 | | 1417 | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1418 | | Mid | 1419 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1420 | Mid (cont) | 1421 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1423 0 1 2 3 1424 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 1425 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1426 | Number Addrs | Resv |1|0|0| Head Length | Head | 1427 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1428 | Head (cont) | Tail Length | Mid | 1429 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1430 | | 1431 : ... : 1432 | | 1433 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1434 | Mid | 1435 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1437 0 1 2 3 1438 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 1439 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1440 | Number Addrs | Resv |1|0|1| Tail Length | Mid | 1441 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1442 | Mid (cont) | | 1443 +-+-+-+-+-+-+-+-+ | 1444 | | 1445 : ... : 1446 | | 1447 | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1448 | | Mid | 1449 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1451 Appendix B.5. TLV Block 1453 0 1 2 3 1454 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 1455 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1456 | Length | | 1457 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | 1458 | | 1459 | TLV | 1460 | +-+-+-+-+-+-+-+-+ 1461 | | | 1462 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | 1463 | | 1464 : ... : 1465 | | 1466 | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1467 | | | 1468 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | 1469 | | 1470 | TLV | 1471 | +-+-+-+-+-+-+-+-+ 1472 | | 1473 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1475 Appendix B.6. TLV 1477 0 1 2 3 1478 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 1479 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1480 | Type |Rsv|M|0|0|0|0|0| Index Start | Index Stop | 1481 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1482 | Length | | 1483 +-+-+-+-+-+-+-+-+ | 1484 | Value | 1485 | | 1486 | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1487 | | 1488 +-+-+-+-+-+-+-+-+ 1489 0 1 2 3 1490 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 1491 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1492 | Type |Rsv|M|0|0|0|0|1| Subtype | Index Start | 1493 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1494 | Index Stop | Length | | 1495 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | 1496 | | 1497 | Value | 1498 | | 1499 | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1500 | | 1501 +-+-+-+-+-+-+-+-+ 1503 0 1 2 3 1504 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 1505 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1506 | Type |Rsv|M|0|0|0|1|0| Index Start | Index Stop | 1507 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1508 | Length | | 1509 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | 1510 | | 1511 | Value | 1512 | | 1513 | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1514 | | 1515 +-+-+-+-+-+-+-+-+ 1517 0 1 2 3 1518 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 1519 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1520 | Type |Rsv|M|0|0|0|1|1| Subtype | Index Start | 1521 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1522 | Index Stop | Length | | 1523 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | 1524 | | 1525 | Value | 1526 | | 1527 | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1528 | | 1529 +-+-+-+-+-+-+-+-+ 1530 0 1 2 3 1531 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 1532 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1533 | Type |Rsv|0|0|0|1|0|0| Index Start | Index Stop | 1534 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1536 0 1 2 3 1537 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 1538 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1539 | Type |Rsv|0|0|0|1|0|1| Subtype | Index Start | 1540 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1541 | Index Stop | 1542 +-+-+-+-+-+-+-+-+ 1544 0 1 2 3 1545 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 1546 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1547 | Type |Rsv|M|0|1|0|0|0| Length | | 1548 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | 1549 | | 1550 | Value | 1551 | | 1552 | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1553 | | 1554 +-+-+-+-+-+-+-+-+ 1556 0 1 2 3 1557 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 1558 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1559 | Type |Rsv|M|0|1|0|0|1| Subtype | Length | 1560 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1561 | | 1562 | Value | 1563 | | 1564 | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1565 | | 1566 +-+-+-+-+-+-+-+-+ 1567 0 1 2 3 1568 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 1569 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1570 | Type |Rsv|M|0|1|0|1|0| Length | 1571 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1572 | | 1573 | Value | 1574 | | 1575 | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1576 | | 1577 +-+-+-+-+-+-+-+-+ 1579 0 1 2 3 1580 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 1581 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1582 | Type |Rsv|M|0|1|0|1|1| Subtype | Length | 1583 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1584 | Length (cont) | | 1585 +-+-+-+-+-+-+-+-+ | 1586 | Value | 1587 | | 1588 | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1589 | | 1590 +-+-+-+-+-+-+-+-+ 1592 0 1 2 3 1593 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 1594 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1595 | Type |Rsv|0|0|1|1|0|0| 1596 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1598 0 1 2 3 1599 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 1600 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1601 | Type |Rsv|0|0|1|1|0|1| Subtype | 1602 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1603 0 1 2 3 1604 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 1605 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1606 | Type |Rsv|0|1|0|0|0|0| Index Start | Length | 1607 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1608 | | 1609 | Value | 1610 | | 1611 | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1612 | | 1613 +-+-+-+-+-+-+-+-+ 1615 0 1 2 3 1616 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 1617 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1618 | Type |Rsv|0|1|0|0|0|1| Subtype | Index Start | 1619 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1620 | Length | | 1621 +-+-+-+-+-+-+-+-+ | 1622 | Value | 1623 | | 1624 | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1625 | | 1626 +-+-+-+-+-+-+-+-+ 1628 0 1 2 3 1629 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 1630 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1631 | Type |Rsv|0|1|0|0|1|0| Index Start | Length | 1632 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1633 | Length (cont) | | 1634 +-+-+-+-+-+-+-+-+ | 1635 | | 1636 | Value | 1637 | | 1638 | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1639 | | 1640 +-+-+-+-+-+-+-+-+ 1641 0 1 2 3 1642 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 1643 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1644 | Type |Rsv|0|1|0|0|1|1| Subtype | Index Start | 1645 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1646 | Length | | 1647 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | 1648 | | 1649 | Value | 1650 | | 1651 | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1652 | | 1653 +-+-+-+-+-+-+-+-+ 1655 0 1 2 3 1656 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 1657 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1658 | Type |Rsv|0|1|0|1|0|0| Index Start | 1659 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1661 0 1 2 3 1662 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 1663 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1664 | Type |Rsv|0|1|0|1|0|1| Subtype | Index Start | 1665 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1667 Appendix C. Complete Example 1669 An example packet, using IPv4 addresses (length four octets) is 1670 shown. This packet has a header, indicated by the initial octet 0. 1671 The packet header has semantics octet 0, and hence has a packet 1672 sequence number, but no packet TLV block. 1674 The packet contains a single message. This message has semantics 1675 octet 0, and hence has a complete message header, including 1676 originator address, hop limit, hop count and message sequence number 1677 (which is type independent). The message has a message TLV block 1678 with content length 9 octets, containing a single TLV. This TLV has 1679 the noindex bit of its semantics octet 8 set, and has value length 6 1680 octets. The message then has two address blocks each with a 1681 following TLV block. 1683 The first address block contains 3 addresses. It has the notail bit 1684 of its semantics octet 2 set, and has head length 2 octets, hence mid 1685 length two octets. It is followed by a TLV block, with content 1686 length 9 octets, containing two TLVs. The first of these TLVs has 1687 the noindex bit of its semantics octet 8 set, and has a single value 1688 of length 2 octets, which applies to all of the addresses in the 1689 address block. The second of these TLVs has the novalue bit of its 1690 semantics octet 4 set, and hence has no length or value fields. It 1691 does have index fields, which indicate those addresses this TLV 1692 applies to. 1694 The second address block contains 2 addresses. It has the nohead and 1695 zerotail bits of its semantics octet 5 set, and has tail length 2 1696 octets, hence mid length two octets. The two tail octets of each 1697 address are zero. It is followed by a TLV block with content length 1698 5 octets. This TLV block contains a single TLV of type PREFIX_LENGTH 1699 that has the multivalue and noindex bits of its semantics octet 40 1700 set, and a value field length of 2 octets, indicating two values each 1701 of one octet length. There is one final padding octet 0 that is not 1702 included in the message length of 59 octets. 1704 0 1 2 3 1705 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 1706 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1707 |0 0 0 0 0 0 0 0|0 0 0 0 0 0 0 0| Packet Sequence Number | 1708 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1709 | Message Type |0 0 0 0 0 0 0 0|0 0 0 0 0 0 0 0 0 0 1 1 1 0 1 1| 1710 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1711 | Originator Address | 1712 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1713 | Hop Limit | Hop Count | Message Sequence Number | 1714 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1715 |0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1| TLV Type |0 0 0 0 1 0 0 0| 1716 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1717 |0 0 0 0 0 1 1 0| Value | 1718 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1719 | Value (cont) |0 0 0 0 0 0 1 1| 1720 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1721 |0 0 0 0 0 0 1 0|0 0 0 0 0 0 1 0| Head | 1722 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1723 | Mid | Mid | 1724 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1725 | Mid |0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1| 1726 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1727 | TLV Type |0 0 0 0 1 0 0 0|0 0 0 0 0 0 1 0| Value | 1728 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1729 | Value (cont) | TLV Type |0 0 0 0 0 1 0 0| Index Start | 1730 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1731 | Index Stop |0 0 0 0 0 0 1 0|0 0 0 0 0 1 0 1|0 0 0 0 0 0 1 0| 1732 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1733 | Mid | Mid | 1734 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1735 |0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1| PREFIX_LENGTH |0 0 1 0 1 0 0 0| 1736 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1737 |0 0 0 0 0 0 1 0| Value0 | Value1 |0 0 0 0 0 0 0 0| 1738 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ 1740 Appendix D. Contributors 1742 This specification is the result of the joint efforts of the 1743 following contributors from the OLSRv2 Design Team -- listed 1744 alphabetically. 1746 o Cedric Adjih, INRIA, France, 1748 o Emmanuel Baccelli, Hitachi Labs Europe, France, 1749 1751 o Thomas Heide Clausen, LIX, Ecole Polytechnique, France, 1752 1754 o Justin W. Dean, NRL, USA 1756 o Christopher Dearlove, BAE Systems, UK, 1757 1759 o Satoh Hiroki, Hitachi SDL, Japan, 1761 o Philippe Jacquet, INRIA, France, 1763 o Monden Kazuya, Hitachi SDL, Japan, 1765 Appendix E. Acknowledgements 1767 The authors would like to acknowledge the team behind OLSRv1, as 1768 specified in RFC 3626, including Anis Laouiti, Pascale Minet, Laurent 1769 Viennot (all at INRIA, France), and Amir Qayyum (Center for Advanced 1770 Research in Engineering, Pakistan) for their contributions. 1772 The authors would like to gratefully acknowledge the following people 1773 for intense technical discussions, early reviews and comments on the 1774 specification and its components: Joe Macker (NRL), Alan Cullen (BAE 1775 Systems), Ian Chakeres (Boeing), Charlie E. Perkins (Nokia), Andreas 1776 Schjonhaug (LIX), Florent Brunneau (LIX), Yasunori Owada (Niigata 1777 University) and the entire IETF MANET working group. 1779 Authors' Addresses 1781 Thomas Heide Clausen 1782 LIX, Ecole Polytechnique, France 1784 Phone: +33 6 6058 9349 1785 Email: T.Clausen@computer.org 1786 URI: http://www.thomasclausen.org/ 1788 Christopher M. Dearlove 1789 BAE Systems Advanced Technology Centre 1791 Phone: +44 1245 242194 1792 Email: chris.dearlove@baesystems.com 1793 URI: http://www.baesystems.com/ 1795 Justin W. Dean 1796 Naval Research Laboratory 1798 Phone: +1 202 767 3397 1799 Email: jdean@itd.nrl.navy.mil 1800 URI: http://pf.itd.nrl.navy.mil/ 1802 Cedric Adjih 1803 INRIA Rocquencourt 1805 Phone: +33 1 3963 5215 1806 Email: Cedric.Adjih@inria.fr 1807 URI: http://menetou.inria.fr/~adjih/ 1809 Full Copyright Statement 1811 Copyright (C) The IETF Trust (2007). 1813 This document is subject to the rights, licenses and restrictions 1814 contained in BCP 78, and except as set forth therein, the authors 1815 retain all their rights. 1817 This document and the information contained herein are provided on an 1818 "AS IS" basis and THE CONTRIBUTOR, THE ORGANIZATION HE/SHE REPRESENTS 1819 OR IS SPONSORED BY (IF ANY), THE INTERNET SOCIETY, THE IETF TRUST AND 1820 THE INTERNET ENGINEERING TASK FORCE DISCLAIM ALL WARRANTIES, EXPRESS 1821 OR IMPLIED, INCLUDING BUT NOT LIMITED TO ANY WARRANTY THAT THE USE OF 1822 THE INFORMATION HEREIN WILL NOT INFRINGE ANY RIGHTS OR ANY IMPLIED 1823 WARRANTIES OF MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE. 1825 Intellectual Property 1827 The IETF takes no position regarding the validity or scope of any 1828 Intellectual Property Rights or other rights that might be claimed to 1829 pertain to the implementation or use of the technology described in 1830 this document or the extent to which any license under such rights 1831 might or might not be available; nor does it represent that it has 1832 made any independent effort to identify any such rights. Information 1833 on the procedures with respect to rights in RFC documents can be 1834 found in BCP 78 and BCP 79. 1836 Copies of IPR disclosures made to the IETF Secretariat and any 1837 assurances of licenses to be made available, or the result of an 1838 attempt made to obtain a general license or permission for the use of 1839 such proprietary rights by implementers or users of this 1840 specification can be obtained from the IETF on-line IPR repository at 1841 http://www.ietf.org/ipr. 1843 The IETF invites any interested party to bring to its attention any 1844 copyrights, patents or patent applications, or other proprietary 1845 rights that may cover technology that may be required to implement 1846 this standard. Please address the information to the IETF at 1847 ietf-ipr@ietf.org. 1849 Acknowledgment 1851 Funding for the RFC Editor function is provided by the IETF 1852 Administrative Support Activity (IASA).