Detecting routing loops in the data plane
Jan Kučera, Ran Ben Basat, Mário Kuka, Gianni Antichi, Minlan Yu, Michael Mitzenmacher
Abstract
Routing loops can harm network operation. Existing loop detection mechanisms, including mirroring packets, storing state on switches, or encoding the path onto packets, impose significant overheads on either the switches or the network.
Topics & Concepts
Computer scienceRouting (electronic design automation)Forwarding planeEqual-cost multi-path routingComputer networkStatic routingRouting protocolNetwork packetSoftware-Defined Networks and 5GInterconnection Networks and SystemsNetwork Packet Processing and Optimization