Fault isolation in trill networks
AssigneeCisco Technology, Inc.
InventorsAli Sajassi, Samer Salam
Life of this patent
Estimating the term…
Abstract
In one embodiment, a method includes generating at an ingress routing bridge in a TRansparent Interconnection of Lots of Links (TRILL) network, a trace message for a specified flow along a path from the ingress routing bridge to a destination reachable through the TRILL network, transmitting a single trace message from the ingress routing bridge to a next-hop routing bridge in the TRILL network, receiving a plurality of reply messages in response to the transmitted trace message, and identifying the routing bridges in the path and a location of any fault in the path. An apparatus for fault isolation in a TRILL network is also disclosed.
Claims13
A method comprising:
- generating at an ingress routing bridge in a TRansparent Interconnection of Lots of Links (TRILL) network, a trace message for a specified flow along a path from the ingress routing bridge to a destination reachable through the TRILL network;
- transmitting the trace message from the ingress routing bridge to a next-hop routing bridge in the TRILL network;
- receiving at the ingress routing bridge, a plurality of reply messages from routing bridges in response to transmitting said trace message;
- and
- chaining said plurality of reply messages together to formulate said path and identify the routing bridges in said path and a location of any fault in said path;
- wherein each of said plurality of reply messages comprises a TRILL header, identification of an ingress port and egress port at a routing bridge transmitting the reply message, a next-hop routing bridge identifier, and a hop count contained in an Operations, Administration, and Maintenance (OAM) field, the reply message transmitted based on a lookup in a forwarding information base at the routing bridge.
An apparatus comprising:
- a processor for generating a trace message for a specified flow along a path from the apparatus to a destination reachable through a TRansparent Interconnection of Lots of Links (TRILL) network, transmitting the trace message to a next-hop routing bridge in the TRILL network, receiving a plurality of reply messages in response to transmitting said trace message, and chaining said plurality of reply messages together to formulate said path and identify routing bridges in said path and a location of any fault in said path;
- and
- memory for storing path information received in said plurality of reply messages;
- wherein each of said plurality of reply messages comprises a TRILL header, identification of an ingress port and egress port at a routing bridge transmitting the reply message, a next-hop routing bridge identifier, and a hop count contained in an Operations, Administration, and Maintenance (OAM) field, the reply message transmitted based on a lookup in a forwarding information base at the routing bridge.
A routing bridge comprising:
- a processor for receiving a trace message for a specified flow along a path from an ingress routing bridge to a destination reachable through a TRansparent Interconnection of Lots of Links (TRILL) network, performing a lookup in a forwarding information base to identify a next-hop routing bridge, transmitting a reply message to the ingress routing bridge, updating said trace message, and forwarding said updated trace message to a next-hop routing bridge;
- and
- memory for storing the forwarding information base;
- wherein the trace message comprises hop count and an identifier of the ingress routing bridge transmitting said trace message;
- wherein the ingress routing bridge is operable to identify a location of any fault in said path based on the reply message;
- wherein the reply message comprises, a TRILL header, identification of an ingress port and egress port at the routing bridge transmitting the reply message, the next-hop routing bridge identifier, and Operations, Administration, and Maintenance (OAM) field.
Dependencies are inferred from the claim text.