×

Selective distribution of routing information

  • US 9,912,593 B2
  • Filed: 10/14/2016
  • Issued: 03/06/2018
  • Est. Priority Date: 09/30/2010
  • Status: Active Grant
First Claim
Patent Images

1. A system comprising:

  • a data store maintaining routing information of a first computing device, wherein the routing information is associated with a first hash tree, wherein the first hash tree includes a node structure comprising a plurality of leaf nodes and a plurality of parent nodes, wherein individual leaf nodes represent routing information values, and wherein individual parent nodes represent hash values generated according to content of the child nodes of the individual parent nodes;

    a processor of the first computing device and in communication with the physical data store, the processor configured to;

    receive a second hash tree, the second hash tree including a node structure matching the node structure of the first hash tree, wherein the second hash tree includes at least one parent node representing a hash value different from a hash value of a corresponding parent node of the first hash tree;

    compare the first hash tree and the second hash tree to identify the at least one parent node of the second hash tree having the hash value different from the hash value of the corresponding parent node of the first hash tree;

    identify a leaf node of the corresponding parent node of the first hash tree; and

    replace the routing information value corresponding to the leaf node of the first hash tree with a routing information value represented by a leaf node of the at least one parent node of the second hash tree.

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