Publishing a network address in a computer network

• US 7,404,006 B1
• Filed: 03/31/2003
• Issued: 07/22/2008
• Est. Priority Date: 12/20/2002
• Status: Active Grant

• Current Assignee: Veritas Technologies, LLC (Whitehouse Group Ltd.)
• Original Assignee: Symantec Operating Corporation (NortonLifeLock Inc.)
• Inventors: Slaughter, Gregory L., Saulpaugh, Thomas E.
• Primary Examiner(s): Follansbee; John
• Assistant Examiner(s): Daftuar; Saket K
• Application Number:
  US10/403,564
• Time in Patent Office: 1,940 Days
• Field of Search: 709/238
• US Class Current: 709/238
• CPC Class Codes: H04L 12/1886 with traffic restrictions for efficiency improvement, e.g. involving subnets or subdomains
• CPC Class Codes: H04L 2101/30 Types of network names
• CPC Class Codes: H04L 45/16 Multipoint routing
• CPC Class Codes: H04L 45/48 Routing tree calculation
• CPC Class Codes: H04L 45/484 using multiple routing trees
• CPC Class Codes: H04L 61/00 Network arrangements, protocols or services for addressing or naming
• CPC Class Codes: H04L 61/30 Managing network names, e.g. use of aliases or nicknames name-to-address mapping H04L61/45
• CPC Class Codes: H04L 67/104 Peer-to-peer [P2P] networks
• CPC Class Codes: H04L 67/288 Distributed intermediate devices, i.e. intermediate devices for interaction with other intermediate devices on the same level
• CPC Class Codes: H04L 67/563 Data redirection of data network streams
• CPC Class Codes: H04L 67/5682 Policies or rules for updating, deleting or replacing the stored data

Abstract

A system and method for publishing a network address on a computer network. A first node in a plurality of nodes may initiate a publish operation to publish a first instance of the network address. Initiating the publish operation may comprise the first node sending a publish message to one or more other nodes in the plurality of nodes. The publish message may be propagated from at least a subset of the nodes that receive the publish message from the first node to still other nodes in the plurality of nodes, which in turn may further propagate the publish message. Each node that receives the publish message from another node may create routing information useable to route messages to the first instance of the network address on the first node.

Claims

1. A method comprising:

a first peer node in a peer-to-peer (P2P) network that includes a plurality of peer nodes creating a first instance of a first network address, wherein creating the first instance of the first network address comprises the first peer node initiating propagation of a first publish message, wherein each respective peer node of a first subset of peer nodes in the P2P network receives the first publish message via a respective link and stores respective first routing information in response to the first publish message, wherein the respective first routing information stored by each respective peer node of the first subset of peer nodes specifies that messages addressed to the first network address should be routed from the respective peer node to the first instance of the first network address via the link by which the respective peer node received the first publish message, wherein the first subset of peer nodes includes a second peer node;

a third peer node in the P2P network creating a second instance of the first network address, wherein creating the second instance of the first network address comprises the third peer node initiating propagation of a second publish message, wherein each respective peer node of a second subset of peer nodes in the P2P network receives the second publish message via a respective link and stores respective second routing information in response to the second publish message, wherein the respective second routing information stored by each respective peer node of the second subset of peer nodes specifies that messages addressed to the first network address should be routed from the respective peer node to the second instance of the first network address via the link by which the respective peer node received the second publish message, wherein the second subset of peer nodes includes the second peer node; and

the second peer node sending a first message addressed to the first network address;

wherein the first message is delivered to the first instance of the first network address on the first peer node by routing the first message from the second peer node to the first peer node via a first path consisting of one or more of the peer nodes in the first subset of peer nodes, wherein each respective peer node in the first path routes the first message toward the first peer node via the link specified by the respective first routing information stored on the respective peer node;

wherein the first message is delivered to the second instance of the first network address on the third peer node by routing the first message from the second peer node to the third peer node via a second path consisting of one or more of the peer nodes in the second subset of peer nodes, wherein each respective peer node in the second path routes the first message toward the third peer node via the link specified by the respective second routing information stored on the respective peer node.

2. The method of claim 1,

wherein the first publish message is propagated through the P2P network concurrently with the second publish message.

3. The method of claim 1,

wherein the second peer node sending the first message comprises:

the second peer node sending the first message to a peer node in the first path via a first link specified by the first routing information stored on the second peer node in order to route the first message to the first instance of the first network address; and

the second peer node sending the first message to a peer node in the second path via a second link specified by the second routing information stored on the second peer node in order to route the first message to the second instance of the first network address, wherein the second link is different than the first link.

4. The method of claim 1,

wherein the first routing information stored by the second peer node in response to the first publish message represents a first edge of a tree associated with the first network address wherein the first edge of the tree is mapped to the link by which the second peer node received the first publish message;

wherein the second routing information stored by the second peer node in response to the second publish message represents a second edge of the tree associated with the first network address, wherein the second edge of the tree is mapped to the link by which the second peer node received the second publish message.

5. The method of claim 1,

wherein each of the plurality of peer nodes in the P2P network is operable to route messages;

wherein the first message is routed to the first instance of the first network address on the first peer node and the second instance of the first network address on the third peer node by routing the first message in a peer-to-peer manner without using centralized router nodes.

6. The method of claim 1,

wherein the first peer node has links to a subset of the other peer nodes in the P2P network;

wherein the first peer node initiating propagation of the first publish message comprises the first peer node sending the first publish message to each peer node to which the first peer node has a link.

7. The method of claim 1,

wherein the peer nodes of the first subset of peer nodes receiving the first publish message and storing respective first routing information in response to the first publish message comprises:

a fourth peer node receiving the first publish message via a first link and storing routing information on the fourth peer node specifying that messages addressed to the first network address should be routed from the fourth peer node to the first instance of the first network address via the first link;

the fourth peer node propagating the first publish message to a fifth peer node via a second link; and

the fifth peer node storing routing information on the fifth peer node specifying that messages addressed to the first network address should be routed from the fifth peer node to the first instance of the first network address via the second link.

8. The method of claim 1,

wherein the respective first routing information stored by each respective peer node of the first subset of peer nodes directly specifies a link by which the respective peer node should route messages to the first instance of the first network address but does not directly specify that the first instance of the first network address is associated with the first peer node.

9. A computer-readable storage medium storing program instructions executable to implement a method comprising:

a first peer node in a peer-to-peer (P2P) network that includes a plurality of peer nodes creating a first instance of a first network address, wherein creating the first instance of the first network address comprises the first peer node initiating propagation of a first publish message, wherein each respective peer node of a first subset of peer nodes in the P2P network receives the first publish message via a respective link and stores respective first routing information in response to the first publish message, wherein the respective first routing information stored by each respective peer node of the first subset of peer nodes specifies that messages addressed to the first network address should be routed from the respective peer node to the first instance of the first network address via the link by which the respective peer node received the first publish message, wherein the first subset of peer nodes includes a second peer node;

operation to publish a first instance of a first network address;

a third peer node in the P2P network creating a second instance of the first network address, wherein creating the second instance of the first network address comprises the third peer node initiating propagation of a second publish message, wherein each respective peer node of a second subset of peer nodes in the P2P network receives the second publish message via a respective link and stores respective second routing information in response to the second publish message, wherein the respective second routing information stored by each respective peer node of the second subset of peer nodes specifies that messages addressed to the first network address should be routed from the respective peer node to the second instance of the first network address via the link by which the respective peer node received the second publish message, wherein the second subset of peer nodes includes the second peer node; and

operation to publish a second instance of the first network address;

the second peer node sending a first message addressed to the first network address;

wherein the first message is delivered to the first instance of the first network address on the first peer node by routing the first message from the second peer node to the first peer node via a first path consisting of one or more of the peer nodes in the first subset of peer nodes, wherein each respective peer node in the first path routes the first message toward the first peer node via the link specified by the respective first routing information stored on the respective peer node;

wherein the first message is delivered to the second instance of the first network address on the third peer node by routing the first message from the second peer node to the third peer node via a second path consisting of one or more of the peer nodes in the second subset of peer nodes, wherein each respective peer node in the second path routes the first message toward the third peer node via the link specified by the respective second routing information stored on the respective peer node.

10. The computer-readable storage medium of claim 9, wherein the second peer node sending the first message comprises the second peer node sending the first message to a peer node in the first path via a first link specified by the first routing information stored on the second peer node in order to route the first, message to the first instance of the first network address and sending the first message to a peer node in the second path via a second link specified by the second routing information stored on the second peer node in order to route the first message to the second instance of the first network address, wherein the second link is different than the first link.

11. The computer-storage medium of claim 9, wherein the first routing information stored by the second peer node in response to the first publish message represents a first edge of a tree associated with the first network address, wherein the first edge of the tree is mapped to the link by which the second peer node received the first publish message;

wherein the second routing information stored by the second peer node in response to the second publish message represents a second edge of the tree associated with the first network address, wherein the second edge of the tree is mapped to the link by which the second peer node received the second publish message.

12. The computer-readable storage medium of claim 9, wherein the first message is routed to the first instance of the first network address on the first peer node and the second instance of the first network address on the third peer node by routing the first message in a peer-to-peer manner without using centralized router nodes.

13. The computer-readable storage medium of claim 9, wherein the first peer node has links to a subset of the other peer nodes in the P2P network;

wherein the first peer node initiating propagation of the first publish message comprises the first peer node sending the first publish message to each peer node to which the first peer node has a link.

14. The computer-readable storage medium of claim 9, wherein the peer nodes of the first subset of peer nodes receiving the first publish message and storing respective first routing information in response to the first publish message comprises:

a fourth peer node receiving the first publish message via a first link and storing routing information on the fourth peer node specifying that messages addressed to the first network address should be routed from the fourth peer node to the first instance of the first network address via the first link;

the fourth peer node propagating the first publish message to a fifth peer node via a second link; and

the fifth peer node storing routing information on the fifth peer node specifying that messages addressed to the first network address should be routed from the fifth peer node to the first instance of the first network address via the second link.

15. The computer-readable memory medium of claim 9,

wherein the respective first routing information stored by each respective peer node of the first subset of peer nodes directly specifies a link by which the respective peer node should route messages to the first instance of the first network address but does not directly specify that the first instance of the first network address is associated with the first peer node.

16. A system comprising:

a plurality of peer nodes that communicate to form a peer-to-peer (P2P) network;

wherein the peer nodes include memory that stores program instructions executable to implement;

a first peer node in the plurality of nodes creating a first instance of a first network address, wherein creating the first instance of the first network address comprises the first peer node initiating propagation of a first publish message, wherein each respective peer node of a first subset of peer nodes in the P2P network receives the first publish message via a respective link and stores respective first routing information in response to the first publish message, wherein the respective first routing information stored by each respective peer node of the first subset of peer nodes specifies that messages addressed to the first network address should be routed from the respective peer node to the first instance of the first network address via the link by which the respective peer node received the first publish message, wherein the first subset of peer nodes includes a second peer node;

a third peer node in the plurality of nodes creating a second instance of the first network address, wherein creating the second instance of the first network address comprises the third peer node initiating propagation of a second publish message, wherein each respective peer node of a second subset of peer nodes in the P2P network receives the second publish message via a respective link and stores respective second routing information in response to the second publish message, wherein the respective second routing information stored by each respective peer node of the second subset of peer nodes specifies that messages addressed to the first network address should be routed from the respective peer node to the second instance of the first network address via the link by which the respective peer node received the second publish message, wherein the second subset of peer nodes includes the second peer node; and

the second peer node sending a first message addressed to the first network address;

wherein the first message is delivered to the first instance of the first network address on the first peer node by routing the first message from the second peer node to the first peer node via a first path consisting of one or more of the peer nodes in the first subset of peer nodes, wherein each respective peer node in the first path routes the first message toward the first peer node via the link specified by the respective first routing information stored on the respective peer node;

wherein the first message is delivered to the second instance of the first network address on the third peer node by routing the first message from the second peer node to the third peer node via a second path consisting of one or more of the peer nodes in the second subset of peer nodes, wherein each respective peer node in the second path routes the first message toward the third peer node via the link specified by the respective second routing information stored on the respective peer node.

17. The system of claim 16,

wherein the second peer node sending the first message comprises the second peer node sending the first message to a peer node in the first path via a first link specified by the first routing information stored on the second peer node in order to route the first message to the first instance of the first network address and sending the first message to a peer node in the second path via a second link specified by the second routing information stored on the second peer node in order to route the first message to the second instance of the first network address, wherein the second link is different than the first link.

18. The system of claim 16,

wherein the first message is routed to the first instance of the first network address on the first peer node and the second instance of the first network address on the third peer node by routing the first message in a peer-to-peer manner without using centralized router nodes.

19. The system of claim 16,

wherein the first peer node has links to a subset of the other peer nodes in the P2P network;

wherein the first peer node initiating propagation of the first publish message comprises the first peer node sending the first publish message to each peer node to which the first peer node has a link.

20. The system of claim 16,

wherein the respective first routing information stored by each respective peer node of the first subset of peer nodes directly specifies a link by which the respective peer node should route messages to the first instance of the first network address but does not directly specify that the first instance of the first network address is associated with the first peer node.