×

Detecting and breaking cycles in a computer network

  • US 7,327,741 B1
  • Filed: 12/20/2002
  • Issued: 02/05/2008
  • Est. Priority Date: 12/20/2002
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method comprising:

  • storing routing information on each of a plurality of nodes, wherein the routing information on each node specifies one or more links over which to send messages addressed to a first address, wherein two or more of the nodes each host an instance of the first address;

    sending a message addressed to the first address from a first node of the plurality of nodes;

    a second node of the plurality of nodes receiving the message from more than one of the plurality of nodes, wherein the second node receiving the message from more than one of the plurality of nodes comprises the second node receiving the message from a third node, wherein the third node forwards the message to the second node in response to receiving the message from a fourth node; and

    the second node initiating an operation to change the routing information stored on one or more of the plurality of nodes in response to receiving the message from more than one of the plurality of nodes, wherein changing the routing information stored on one or more of the plurality of nodes comprises changing the routing information stored on the third node to specify that messages addressed to the first address should be sent over a first link to the fourth node in response to determining that the third node received the message from the fourth node via the first link.

View all claims
  • 5 Assignments
Timeline View
Assignment View
    ×
    ×