US 11,689,442 B2
Routing in fat tree networks using negative disaggregation advertisements
Pascal Thubert, La Colle sur Loup (FR); Eric Levy-Abegnoli, Valbonne (FR); and Jakob Heitz, Santa Clara, CA (US)
Assigned to CISCO TECHNOLOGY, INC., San Jose, CA (US)
Filed by Cisco Technology, Inc., San Jose, CA (US)
Filed on Dec. 22, 2021, as Appl. No. 17/559,640.
Application 17/559,640 is a continuation of application No. 16/781,270, filed on Feb. 4, 2020, granted, now 11,271,844.
Application 16/781,270 is a continuation of application No. 16/160,481, filed on Oct. 15, 2018, granted, now 10,608,921, issued on Mar. 31, 2020.
Claims priority of provisional application 62/659,922, filed on Apr. 19, 2018.
Prior Publication US 2022/0116306 A1, Apr. 14, 2022
This patent is subject to a terminal disclaimer.
Int. Cl. H04L 45/02 (2022.01)
CPC H04L 45/02 (2013.01) 20 Claims
OG exemplary drawing
 
1. A method comprising:
obtaining a negative disaggregation advertisement indicating that a first parent tree network node cannot reach a specific destination;
determining that the first parent tree network node is an only parent tree network node of a plurality of parent tree network nodes that cannot reach the specific destination; and
in response to determining that the first parent tree network node is the only parent tree network node of the plurality of parent tree network nodes that cannot reach the specific destination, installing supplemental routing information indicating that every parent tree network node except the first parent tree network node can reach the specific destination.