US 12,489,717 B2
Identifying switching paths for ports of crosspoint switch
Madheswaran Dhanabalan, Bangalore (IN); and Deepak Behera, Bangalore (IN)
Assigned to CISCO TECHNOLOGY, INC., San Jose, CA (US)
Filed by Cisco Technology, Inc., San Jose, CA (US)
Filed on Aug. 4, 2023, as Appl. No. 18/365,640.
Prior Publication US 2025/0047620 A1, Feb. 6, 2025
Int. Cl. H04L 12/66 (2006.01); H04L 49/1515 (2022.01); H04L 49/253 (2022.01)
CPC H04L 49/253 (2013.01) [H04L 49/1515 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method for identifying a switching path for one or more source ports and destination ports of a crosspoint based switch including a two-tiered spine-and-leaf architecture, the method comprising:
determining whether a switching path for a potential connection between a source port and a destination port is available, wherein determining whether the switching path for the potential connection between the source port and the destination port is available comprises:
identifying whether the source port and the destination port are associated with a same leaf, wherein:
when the source port and the destination port are associated with the same leaf, the switching path for the potential connection between the source port and the destination port is executable without utilizing a spine; and
when the source port and the destination port are not associated with the same leaf, the switching path for the potential connection between the source port and the destination port is executable by utilizing a spine;
in response to determining that the switching path for the potential connection between the source port and the destination port is available, executing a connection between the source port and the destination port utilizing a switching path on the same leaf; and
in response to determining that the switching path for the potential connection between the source port and the destination port is unavailable:
identifying whether one or more free connections are available between 1) a source leaf and a spine and 2) a destination leaf and the spine, wherein:
when the one or more free connections are available, the switching path for the potential connection between the source port and the destination port is executable without disruption to existing connections; and
when the one or more free connections are unavailable, the switching path for the potential connection between the source port and the destination port is executable by rewiring one or more of the existing connections, the one or more of the existing connections being rewired so as to minimize disruption to the existing connections.