given node are vanishingly small:
Pc(2^62, 5000, 600000) = 6.66e-10
Pc(2^62, 50000, 600000) = 6.53e-09
Each such collision affects two nodes, so the probability of being
affected by a collision is twice this. Even if the node moves into
networks of 50000 nodes once per minute for 100 years, the
probability of it causing or suffering a collision at any point are a
little over 1 in a million.
Pc(2^62, 50000, 60000000) * 2 = 1.3e-06
Normative References
[RFC2119] Bradner, S., "Key words for use in RFCs to Indicate
Requirement Levels", BCP 14, RFC 2119, March 1997.
[RFC2461] Narten, T., Nordmark, E., and W. Simpson, "Neighbor
Discovery for IP Version 6 (IPv6)", RFC 2461, December
1998.
[RFC2462] Thomson, S. and T. Narten, "IPv6 Stateless Address
Autoconfiguration", RFC 2462, December 1998.
Informative References
[RFC2464] Crawford, M., "Transmission of IPv6 Packets over Ethernet
Networks", RFC 2464, December 1998.
[RFC3041] Narten, T. and R. Draves, "Privacy Extensions for
Stateless Address Autoconfiguration in IPv6", RFC 3041,
January 2001.
[RFC3315] Droms, R., Ed., Bound, J., Volz, B., Lemon, T., Perkins,
C., and M. Carney, "Dynamic Host Configuration Protocol
for IPv6 (DHCPv6)", RFC 3315, July 2003.
[RFC3484] Draves, R., "Default Address Selection for Internet
Protocol version 6 (IPv6)", RFC 3484, February 2003.
[RFC3756] Nikander, P., Kempf, J., and E. Nordmark, "IPv6 Neighbor
Discovery (ND) Trust Models and Threats", RFC 3756, May
2004.
[RFC3775] Johnson, D., Perkins, C., and J. Arkko, "Mobility Support
in IPv6", RFC 3775, June 2004.
[RFC3971] Arkko, J., Ed., Kempf, J., Zill, B., and P. Nikander,
"SEcure Neighbor Discovery (SEND)", RFC 3971, March 2005.
[RFC3972] Aura, T., "Cryptographically Generated Addresses (CGA)",
RFC 3972, March 2005.
Acknowledgements
There is some precedent for this work in expired Internet-Drafts and
in discussions in the MobileIP WG mailing list and at IETF-54. A
similar concept occurs in the ’Optimistic’ bit used by R. Koodli and
C. Perkins in the now expired, "Fast Handovers in Mobile IPv6".
Thanks to Greg Daley, Richard Nelson, Brett Pentland and Ahmet
Sekercioglu at Monash University CTIE for their feedback and
encouragement. More information is available at:
<http://www.ctie.monash.edu.au/ipv6/fastho/>
Thanks to all the MobileIP and IPng/IPv6 WG members who have
contributed to the debate, especially and alphabetically: Jari Arkko,
Marcelo Bagnulo, JinHyeock Choi, Youn-Hee Han, James Kempf, Thomas
Narten, Pekka Nikander, Erik Nordmark, Soohong ’Daniel’ Park, Mohan
Parthasarathy, Ed Remmel, Pekka Savola, Hesham Soliman, Ignatious
Souvatzis, Jinmei Tatuya, Dave Thaler, Pascal Thubert, Christian
Vogt, Vladislav Yasevich, and Alper Yegin.
This work has been supported by the Australian Telecommunications
Cooperative Research Centre (ATcrc):
<http://www.telecommunications.crc.org.au/>
Author’s Address
Nick ’Sharkey’ Moore
Centre for Telecommunications and Information Engineering
Monash University 3800
Victoria, Australia
Comments should be sent to <sharkey@zoic.org> and/or the IPv6 Working
Group mailing list. Please include ’RFC4429’ in the Subject line.
Full Copyright Statement
Copyright (C) The Internet Society (2006).
This document is subject to the rights, licenses and restrictions
contained in BCP 78, and except as set forth therein, the authors
retain all their rights.
This document and the information contained herein are provided on an
"AS IS" basis and THE CONTRIBUTOR, THE ORGANIZATION HE/SHE REPRESENTS
OR IS SPONSORED BY (IF ANY), THE INTERNET SOCIETY AND THE INTERNET
ENGINEERING TASK FORCE DISCLAIM ALL WARRANTIES, EXPRESS OR IMPLIED,
INCLUDING BUT NOT LIMITED TO ANY WARRANTY THAT THE USE OF THE
INFORMATION HEREIN WILL NOT INFRINGE ANY RIGHTS OR ANY IMPLIED
WARRANTIES OF MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE.
Intellectual Property
The IETF takes no position regarding the validity or scope of any
Intellectual Property Rights or other rights that might be claimed to
pertain to the implementation or use of the technology described in
this document or the extent to which any license under such rights
might or might not be available; nor does it represent that it has
made any independent effort to identify any such rights. Information
on the procedures with respect to rights in RFC documents can be
found in BCP 78 and BCP 79.
Copies of IPR disclosures made to the IETF Secretariat and any
assurances of licenses to be made available, or the result of an
attempt made to obtain a general license or permission for the use of
such proprietary rights by implementers or users of this
specification can be obtained from the IETF on-line IPR repository at
http://www.ietf.org/ipr.
The IETF invites any interested party to bring to its attention any
copyrights, patents or patent applications, or other proprietary
rights that may cover technology that may be required to implement
this standard. Please address the information to the IETF at
ietf-ipr@ietf.org.
Acknowledgement
Funding for the RFC Editor function is provided by the IETF
Administrative Support Activity (IASA).