Patent ID: 9667431
Date: 2017-05-30
CPC Classifications: G06F,H04L

Claim:
1. A method comprising: observing a network topology transition affecting a first path from a particular node in a network to a root node; calculating a second path from the particular node to the root node; sending a message to an upstream node requesting that the upstream node be a root port in the calculated second path, wherein when the upstream node does not agree to be the root port in the calculated second path, sending a message to an alternate upstream node requesting that the alternate upstream node be the root port in the calculated second path; sending, by the upstream node, a second message to the alternate upstream node at a later time requesting that the alternate upstream node be the root port in the calculated second path, in response to the upstream node not agreeing to be the root port in the calculated path; and when the upstream node agrees to be the root port in the calculated second path, the agreeing based on determining that a current path from the upstream node to the root node is a proper subset of the calculated second path, creating a new forwarding tag (FTAG) tree topology view that includes the upstream node as the root port in the second path.