# US 2008/0313450 A1 · Distributed Bootstrapping Mechanism for Peer-to-Peer Networks

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2008/0313450 A1
- Document ID: US20080313450A1
- Status: Published application
- Kind: A1
- Application number: 11/762,937
- Filed: 2007-06-14
- Published: 2008-12-18
- Earliest claimed: 2007-06-14
- Assignees: Cisco Technology, Inc.
- Inventors: Jonathan Rosenberg
- Web page: https://patentgrep.com/patent/US20080313450A1

## CPC

- G06F 9/4416: {Network booting; Remote initial program loading [RIPL]}
- H04L 41/0806: for initial configuration or provisioning, e.g. plug-and-play
- H04L 61/5014: using dynamic host configuration protocol [DHCP] or bootstrap protocol [BOOTP]
- H04L 67/104: Peer-to-peer [P2P] networks
- G06F 15/177: Initialisation or configuration control {(processor initialisation G06F9/4405)}
- H04L 45/02: Topology update or discovery
- H04L 61/25: of the same type
- H04L 61/4541: Directories for service discovery
- H04L 61/5007: Internet protocol [IP] addresses
- H04L 67/1046: {Joining mechanisms}
- H04L 67/1063: {Discovery through centralising entities}
- H04L 67/1065: {Discovery involving distributed pre-established resource-based relationships among peers, e.g. based on distributed hash tables [DHT] (pre-configuration of logical or physical connections H04L67/1053)}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

Methods, apparatuses and systems directed to a distributed bootstrapping mechanism for peer-to-peer networks. In particular implementations, the de-centralized bootstrapping mechanism utilizes an allocated set of anycast addresses from the public IP space. Routing nodes or peer nodes corresponding to respective autonomous systems select an anycast address by computing a hash of an Autonomous System (AS) number (or other string) and mapping the hash value, or a portion of the hash value, to one of the anycast addresses in the allocated set. Other mechanisms for selecting anycast addresses (such as random selection) can be used. One or more of the routing nodes of the autonomous system may advertise a host route identifying the selected anycast address. When a new peer node is added to the P2P network, it may, upon initialization, transmit discovery messages using the anycast addresses from the allocated set, which may be ultimately routed to one of the peers in the P2P network. One of the responding peers in the P2P network may then be used by the newly initialized peer as a bootstrap resource to join the P2P network.

## Claims

### Claim 1

A method comprising
interacting with a peer node in a peer-to-peer network;
selecting for the peer node a bootstrap anycast address from an allocated set of bootstrap anycast addresses;
advertising network reachability information to the peer node over a routed communications network, wherein the network layer reachability information includes the selected bootstrap anycast address; and
forwarding received messages sent to the selected bootstrap anycast address towards the peer node.

### Claim 2 (depends on 1)

The method of claim 1 further comprising hashing a string comprising one or more parameter values* and wherein selecting the bootstrap anycast address is based on one or more attributes of the hashed string.

### Claim 3 (depends on 2)

The method of claim 2 wherein the parameter value is an autonomous system number.

### Claim 4 (depends on 1)

The method of claim 1 wherein the peer node includes a second network address; and wherein the method further comprises translating the bootstrap anycast address in the received messages to the second network address.

### Claim 5 (depends on 1)

The method of claim 1 wherein the peer node includes a second network address; and wherein the method further comprises encapsulating the received messages with a header comprising the second network address.

### Claim 6 (depends on 1)

The method of claim 1 wherein the bootstrap anycast address is selected at random amongst the allocated set.

### Claim 7

Logic encoded in one or more tangible media for execution and when executed operable to:
interact with a peer node in a peer-to-peer network;
select for the peer node a bootstrap anycast address from an allocated set of bootstrap anycast addresses;
advertise network reachability information to the peer node over a routed communications network, wherein the network layer reachability information includes the selected bootstrap anycast address; and
forward received messages sent to the selected bootstrap anycast address towards the peer node.

### Claim 8 (depends on 7)

The logic of claim 7 wherein the logic is further operable to:
hash a string comprising one or more parameter values; and wherein the bootstrap anycast address is selected based on one or more attributes of the hashed string.

### Claim 9 (depends on 8)

The logic of claim 8 wherein the parameter value is an autonomous system number.

### Claim 10 (depends on 7)

The logic of claim 7 wherein the peer node includes a second network address; and wherein the logic is further operable to: translate the bootstrap anycast address m the received messages to the second network address.

### Claim 11 (depends on 7)

The logic of claim 7 wherein the peer node includes a second network address; and wherein the logic is further operable to: encapsulate the received messages with a header comprising the second network address.

### Claim 12 (depends on 7)

The logic of claim 7 wherein the bootstrap anycast address is selected at random amongst the allocated set.

### Claim 13

A method comprising
discovering a border router operably connected to a packet communications network;
selecting a bootstrap anycast address from an allocated set of bootstrap anycast addresses;
advertising network reachability information to the border router, wherein the network layer reachability information includes the selected bootstrap anycast address; and
receiving a message from a host forwarded by the border router.

### Claim 14 (depends on 13)

The method of claim 13 further comprising transmitting a response to the message, wherein the response includes a network address of a peer node in a P2P network.

### Claim 15 (depends on 13)

The method of claim 13 further comprising hashing a string comprising one or more parameter values; and wherein selecting the bootstrap anycast address is based on one or more attributes of the hashed string.

### Claim 16 (depends on 15)

The method of claim 15 wherein the parameter value is an autonomous system number.

### Claim 17 (depends on 13)

The method of claim 13 wherein the bootstrap anycast address is selected at random amongst the allocated set.

### Claim 18

Logic encoded in one or more tangible media for execution and when executed operable to:
discover a border router operably connected to a packet communications network;
select a bootstrap anycast address from an allocated set of bootstrap anycast addresses;
advertise network reachability information to the border router, wherein the network layer reachability information includes the selected bootstrap anycast address; and
receive a message from a host forwarded by the border router.

### Claim 19 (depends on 18)

The logic of claim 18 wherein the logic is further operable to transmit a response to the message, wherein the response includes a network address of a peer node in a P2P network.

### Claim 20 (depends on 18)

The logic of claim 18 wherein the logic is further operable to hash a string comprising one or more parameter values; and wherein the bootstrap anycast address is selected based on one or more attributes of the hashed string.

### Claim 21 (depends on 20)

The logic of claim 20 wherein the parameter value is an autonomous system number.

### Claim 22 (depends on 18)

The logic of claim 18 wherein the bootstrap anycast address is selected at random amongst the allocated set.

### Claim 23

A method comprising
selecting a bootstrap anycast address from a set of allocated bootstrap anycast addresses;
transmitting a message using the selected bootstrap anycast address;
repeating the selecting and transmitting steps until a response to the message is received from a peer node in a peer-to-peer network; and
initiating a join protocol with a node identified in the response to join the peer-to-peer network.

### Claim 24

Logic encoded in one or more tangible media for execution and when executed operable to:
select a bootstrap anycast address from a set of allocated bootstrap anycast addresses;
transmit a message using the selected bootstrap anycast address;
repeat the selecting and transmitting steps until a response to the message is received from a peer node in a peer-to-peer network; and
initiate a join protocol with a node identified in the response to join the peer-to-peer network.
