REPAIR OF FAILED NETWORK ROUTING ARCS USING DATA PLANE PROTOCOL

摘要

A network includes routing arcs for routing network traffic to a destination. Each arc comprising nodes connected in sequence by reversible links oriented to direct network traffic to first and second edge nodes through which the network traffic exits the arc. The nodes in the arc detect a first failure. In response, the nodes exchange first management frames to reverse links in the arc so that the network traffic in the arc is directed away from the first failure toward the first edge node of the arc through which the network traffic exits the arc. The nodes detect a second failure in the arc that is spaced apart from the first failure. In response, the nodes exchange second management frames to freeze incoming edges of parent arcs to prevent network traffic in the corresponding parent arc from entering the arc.

主权项

1. In a network including routing arcs for routing of network traffic to a destination, each routing arc comprising nodes connected in sequence by reversible links oriented to direct network traffic in the routing arc to first and second edge nodes and their corresponding edges at opposite ends of the routing arc and through which the network traffic exits the routing arc, wherein the routing arc includes incoming nodes each connected with a corresponding incoming edge of a corresponding parent routing arc that directs network traffic in that parent routing arc toward the corresponding incoming node, each node including a network device, a method comprising:
detecting a first failure in a routing arc proximate a first node in the routing arc; responsive to the detecting the first failure, exchanging first management frames between nodes within the routing arc in order to reverse links in the routing arc as appropriate so that the network traffic in the routing arc is directed away from the first failure toward the first edge node of the routing arc through which the network traffic is able to exit the routing arc; detecting a second failure in the routing arc proximate a second node in the routing arc that is spaced apart from the first failure proximate the first node; and responsive to the detecting the second failure, exchanging second management frames between nodes in the routing arc to freeze each incoming node to prevent network traffic in the corresponding parent routing arc from entering the routing arc.