Deadlock-free local rerouting for handling multiple local link failures in hierarchical network topologies

    公开(公告)号:US11870682B2

    公开(公告)日:2024-01-09

    申请号:US17353869

    申请日:2021-06-22

    CPC classification number: H04L45/22 H04L41/0654 H04L45/28

    Abstract: A method for communication includes partitioning local links in a subnetwork of a packet data network into at least first and second groups. For each local link that connects a first upper-tier switch to a first lower-tier switch in the subnetwork, a corresponding detour route is defined, passing through a first local link belonging to the first group from the first upper-tier switch to a second lower-tier switch, and from the second lower-tier switch over a second local link to a second upper-tier switch, and from the second upper-tier switch over a third local link belonging to the second group to the first lower-tier switch. Upon a failure of the local link connecting the first upper-tier switch to the first lower-tier switch, data packets arriving from the network at the first upper-tier switch are rerouted to pass via the corresponding detour route to the first lower-tier switch.

    Deadlock-free local rerouting for handling multiple local link failures in hierarchical network topologies

    公开(公告)号:US20220407796A1

    公开(公告)日:2022-12-22

    申请号:US17353869

    申请日:2021-06-22

    Abstract: A method for communication includes partitioning local links in a subnetwork of a packet data network into at least first and second groups. For each local link that connects a first upper-tier switch to a first lower-tier switch in the subnetwork, a corresponding detour route is defined, passing through a first local link belonging to the first group from the first upper-tier switch to a second lower-tier switch, and from the second lower-tier switch over a second local link to a second upper-tier switch, and from the second upper-tier switch over a third local link belonging to the second group to the first lower-tier switch. Upon a failure of the local link connecting the first upper-tier switch to the first lower-tier switch, data packets arriving from the network at the first upper-tier switch are rerouted to pass via the corresponding detour route to the first lower-tier switch.

Patent Agency Ranking