A dynamic shortest path tree (SPT) algorithm for a router determines a new SPT for a root node in response to a link-state or other network topology change. The dynamic SPT algorithm determines the new SPT as an optimization problem in a linear programming framework based in an existing SPT in the router....http://www.google.fr/patents/US6704320?utm_source=gb-gplus-shareBrevet US6704320 - Dynamic algorithm for determining a shortest path tree between network nodes
Dynamic algorithm for determining a shortest path tree between network nodes
