×

FITNESS BASED ROUTING

  • US 20090041033A1
  • Filed: 07/15/2008
  • Published: 02/12/2009
  • Est. Priority Date: 08/06/2007
  • Status: Active Grant
First Claim
Patent Images

1. At a computer system, the computer system included as a node in an overlay network, the overlay network also including a plurality of other nodes, a method for maintaining a routing table at the computer system, the method comprising:

  • an act receiving node information for another node that exists at a specified location within the overlay network, the node information including fitness information for the other node;

    an act of accessing a routing table that includes one or more nodes, each node in the routing table being a node that the computer system can send a message to to delivery the message to a destination node within the overlay network, each node in the routing table having a fitness metric value representing an ability of the node to transfer and process messages within the overlay network;

    an act of calculating a fitness metric value for the other node, the fitness metric value representing the other node'"'"'s ability to transfer and process messages within the overlay network, the fitness metric value based at least in part on the fitness information for the other node;

    an act of inserting the other node into the routing table;

    an act of dividing the routing table into a plurality of ranges, each range corresponding to a portion of the overlay network;

    an act of assigning each node in the routing table to a specified range based on the location of the node in the overlay network;

    an act of identifying the range that includes the most nodes;

    an act of identifying the node within the identified range that is least able to transfer and process messages within the overly network based on fitness metric values of the nodes in the identified range; and

    an act of removing the identified node from the routing table.

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