Patent ID: 8837497
Filing Date: 2014-09-16
Classification: H04L

Abstract:
1. In a network of nodes interconnected by a plurality of directional links, a method performed by a controller of said network, said controller having a processor and a memory device, for populating a routing table comprising: determining a plurality of route sets, each of said route sets corresponding to a directed node pair defined by a source node and a sink node, said each of said route sets comprising a plurality of routes from said source node to said sink node; determining an inverse routing table indicating, for each respective directional link of said plurality of directional links, at least one node which is a source node of at least one route set that includes a route traversing said respective directional link; receiving state-change information related to a given directional link of said plurality of directional links; indexing said inverse routing table to identify a corresponding affected node, said affected node being a source node of a route set from among said plurality of route sets that includes at least one route traversing said given directional link; and transmitting said state-change information to said corresponding affected node.