Novel topology selection and broadcast method for rule-based link state routing

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.