Patent ID: 8325746
Filing Date: 2012-12-04
Classification: H04L

Abstract:
1. A computer implemented method for selecting the link-state information to be disseminated/broadcast within a communication network/routing domain having a plurality of routers or hosts, in accordance with a rule of routing, for link-state routing, said method comprising: using at least one processor programmed to perform the following: determining neighborhood information for a host, the neighborhood information comprising the links and link-quality information between the host, and the neighbors of the host; computing all possible locally optimal paths from the host to each one of the leaf nodes of the local neighborhood in accordance with the rule of routing; identifying each one-hop neighbor of the host; finding the minimal number of one-hop neighbors that provide paths to all of the leaf nodes of the local neighborhood to define a minimal set of one-hop neighbors; and creating a significant link set from links between said host and each member of said minimal set of one-hop neighbors.