Autoconfigured prefix delegation based on distributed hash

Details Autoconfigured prefix delegation based on distributed hash Autoconfigured prefix delegation based on distributed hash

2007-08-20

2011-11-22

Bates, Kevin (Department: 2456)

Electrical computers and digital processing systems: support

Multiple computer communication using cryptography

Particular node for directing data and applying cryptography

C709S245000, C370S392000

Reexamination Certificate

active

08065515

ABSTRACT:
In one embodiment, a method comprises detecting, by a router, an unsolicited first router advertisement message from an attachment router that provides an attachment link used by the router, the first router advertisement message specifying a first IPv6 address prefix owned by the attachment router and usable for address autoconfiguration on the attachment link; detecting, by the router, an unsolicited delegated IPv6 address prefix from the attachment router and that is available for use by the router; and automatically selecting by the router a second IPv6 address prefix based on concatenating a suffix to the delegated IPv6 address prefix, including dynamically generating the suffix based on a prescribed distributed hash operation executed by the router, the second IPv6 address prefix for use on at least one ingress link of the router.

REFERENCES:
patent: 6804720 (2004-10-01), Vilander et al.
patent: 6925087 (2005-08-01), Inoue
patent: 6959009 (2005-10-01), Asokan et al.
patent: 7039035 (2006-05-01), Droms et al.
patent: 7263075 (2007-08-01), Roh et al.
patent: 7362756 (2008-04-01), Choi et al.
patent: 7706374 (2010-04-01), Huang
patent: 2001/0024443 (2001-09-01), Alriksson et al.
patent: 2002/0126642 (2002-09-01), Shitama
patent: 2003/0012179 (2003-01-01), Yano et al.
patent: 2003/0095504 (2003-05-01), Ogier
patent: 2003/0099246 (2003-05-01), Cox et al.
patent: 2004/0028061 (2004-02-01), Sawada et al.
patent: 2004/0083306 (2004-04-01), Gloe
patent: 2004/0111529 (2004-06-01), Parmar
patent: 2004/0205235 (2004-10-01), Matsuhira
patent: 2005/0041671 (2005-02-01), Ikeda et al.
patent: 2006/0056369 (2006-03-01), Morishige et al.
patent: 2006/0080728 (2006-04-01), Wen et al.
patent: 2006/0161661 (2006-07-01), Johnson et al.
Guillaume Chelius, Eric Fleury and Laurent Toutain, No Administration Protocol (NAP) for IPv6 Router Auto-Configuration, Mar. 2005, aina, vol. 2, pp. 801-806, 19th International Conference on Advanced Information Networking and Applications (AINA'05) vol. 2 (INA,, USW,, WAMIS,, and IPv6 papers).
Cain et al., “Internet Group Management Protocol, Version 3”, Network Working Group, Request for Comments: 3376, Oct. 2002, pp. 1-53.
Lutchansky, “IPv6 Router Advertisement Prefix Delegation Option”, IETF Internet Draft, <draft-lutchann-ipv6-delegate-option-00.txt>, Feb. 2002.
Cates, “Robust and Efficient Data Management for a Distributed Hash Table” [online], Dept. of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Jun. 2003 [retrieved on Jul. 16, 2007]. Retrieved from the Internet: <URL: http://pdos.csail.mit.edu/papers/chord:cates-meng.pdf>, pp. 1-64.
Stoica et al., “Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications” [online], SIGCOMM '01, Aug. 27-31, 2001, San Diego, California; MIT Laboratory for Computer Science [retrieved on Jul. 16, 2007]. Retrieved from the Internet: <URL: http://pdos.csail.mit.edu/papers/chord:sigcomm01/chord—sigcomm.pdf>, pp. 1-12.
Burkard, “Herodotus: A Peer-to-Peer Web Archival System” [online], Dept. of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, May 2002 [retrieved on Jul. 16, 2007]. Retrieved from the Internet: <URL:http://pdos.csail.mit.edu/papers/chord:tburkard-meng.pdf> pp. 1-64.
“Distributed hash table”, Jun. 29, 2007 [online], [retrieved on Jul. 13, 2007]. Retrieved from the Internet: <URL: http://en.wikipedia.org/w/index.php?title=Distributed—hash—table&print=&printable=yes>, pp. 1-4.
Rao et al., “IPv6 Prefix Delegation using ICMPv6” <draft-rao-ipv6-prefix-delegation-00.txt>, Network Working Group, Internet Draft, Aug. 21, 2006, pp. 1-15.
IP Version 6 Working Group Discussion Archive—Thread Index and Messages, Re: simpler prefix delegation [online], Mar. 18-22, 2004 [retrieved on Jun. 28, 2007]. Thread Index Retrieved from the Internet: <URL: http://www1.ietf.org/mail-archive/web/ipv6/current/thrd225.html>, pp. 1-70.
IP Version 6 Working Group Discussion Archive—Thread Index and Messages, Re: Prefix Delegation using ICMPv6 [online], Aug. 23-25, 2006 [retrieved on Jun. 28, 2007]. Thread Index Retrieved from the Internet: <URL: http://www1.ietf.org/mail-archive/web/ipv6/current/thrd45.html>, pp. 1-166.
Deering et al., Internet Protocol, Version 6 (IPv6) Specification, Network Working Group, Request for Comments: 2460, Dec. 1998, pp. 1-39.
Narten et al., “Neighbor Discovery for IP Version 6 (IPv6)”, Network Working Group, Request for Comments: 2461, Dec. 1998, pp. 1-93.
Thomson et al., “IPv6 Stateless Address Autoconfiguration”, Network Working Group, Request for Comments: 2462, pp. 1-25.
Droms et al., “Dynamic Host Configuration Protocol for IPv6 (DHCPv6)”, Network Working Group, Request for Comments: 3315, Jul. 2003, pp. 1-101.
Hinden et al., “Internet Protocol Version 6 (IPv6) Addressing Architecture”, Network Working Group, Request for Comments: 3513, Apr. 2003, pp. 1-26.
Troan et al., “IPv6 Prefix Options for Dynamic Host Configuration Protocol (DHCP) version 6”, Network Working Group, Request for Comments: 3633, Dec. 2003, pp. 1-19.
Nikander et al., “IPv6 Neighbor Discovery (ND) Trust Models and Threats”, Network Working Group, Request for Comments: 3756, May 2004, pp. 1-23.
Miyakawa et al., “Requirements for IPv6 Prefix Delegation”, Network Working Group, Request for Comments: 3769, Jun. 2004, pp. 1-6.
Arkko et al., “SEcure Neighbor Discovery (SEND)”, Network Working Group, Request for Comments: 3971, Mar. 2005, pp. 1-56.
Aura, “Cryptographically Generated Addresses (CGA)”, Network Working Group, Request for Comments: 3972, Mar. 2005, pp. 1-22.
Mitton et al., “Distributed Node Location in clustered multi-hop wireless networks.”, [online], Institut National De Recherche En Informatique Et En Automatique, Rapport de recherche, No. 5723, 2004 [retrieved on Jul. 13, 2007]. Retrieved from the Internet: <URL: http://hal.inria.fr/docs/00/07/02/95/PDF/RR-5723.pdf>, pp. 1-33.
Levy-Abegnoli et al., U.S. Appl. No. 11/808,059, filed Jun. 6, 2007.
Thubert et al., U.S. Appl. No. 11/808,362, filed Jun. 8, 2007.
Popoviciu et al., U.S. Appl. No. 11/346,148, filed Feb. 1, 2006.
Levy-Abegnoli et al., U.S. Appl. No. 11/636,433, filed Dec. 11, 2006.
Levy-Abegnoli et al., U.S. Appl. No. 11/826,594, filed Jul. 17, 2007.

Affiliated with

Also associated with

Rating

Autoconfigured prefix delegation based on distributed hash does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Autoconfigured prefix delegation based on distributed hash, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Autoconfigured prefix delegation based on distributed hash will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4309371