# US 2015/0030026 A1 · MPLS LSP Connectivity Test When the Initiator Address is Unknown

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2015/0030026 A1
- Document ID: US20150030026A1
- Status: Published application
- Kind: A1
- Application number: 13/951,758
- Filed: 2013-07-26
- Published: 2015-01-29
- Earliest claimed: 2013-07-26
- Assignees: Cisco Technology, Inc.
- Applicants: Cisco Technology, Inc.
- Inventors: Nagendra Kumar; Rajiv Asati; Carlos M. Pignataro
- Web page: https://patentgrep.com/patent/US20150030026A1

## CPC

- H04L 45/50: using label swapping, e.g. multi-protocol label switch [MPLS]
- H04L 43/0811: by checking connectivity
- H04L 43/10: Active monitoring, e.g. heartbeat, ping or trace-route
- H04L 45/02: Topology update or discovery
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

The present disclosure provides for carrying reachability information in an echo request message and/or an echo reply message, which can be used to reach an initiator when the initiator's address is unknown. An echo request message includes an FEC (forwarding equivalence class) stack that identifies a label switched path (LSP). The echo request message is received by a label switching routing element (LSR) on the LSP, and the echo request is originated by an initiator. In response to a detection that the FEC stack changes at the LSR, a segment reachability (SR) sub-TLV (type-length-value) element can be generated, where the SR sub-TLV includes reachability information that can be used to reach the initiator, and the reachability information includes an incoming label allocated by the LSR to reach the initiator.

## Claims

### Claim 1

A method comprising:
receiving an echo request message, wherein
the echo request message comprises an FEC (forwarding equivalence class) stack that identifies a label switch path (LSP),
the echo request message is received by a label switching routing element (LSR) on the LSP, and
the echo request is originated by an initiator;
detecting whether the FEC stack changes at the LSR; and
in response to a detection that the FEC stack changes at the LSR,
generating a segment reachability (SR) sub-TLV (type-length-value) element, wherein
the SR sub-TLV element comprises reachability information that can be used to reach the initiator, and
the reachability information comprises an incoming label allocated by the LSR to reach the initiator.

### Claim 2 (depends on 1)

The method of claim 1, further comprising:
adding the SR sub-TLV element to an echo reply message, wherein
the LSR is not an egress LSR of the LSP, and
the echo request message is received during a transit connectivity test.

### Claim 3 (depends on 2)

The method of claim 2, wherein the adding comprises
pushing the SR sub-TLV element on top of a stack of one or more SR sub-TLV elements, wherein
the stack of one or more SR sub-TLV elements is copied into the echo reply message from the echo request message.

### Claim 4 (depends on 1)

The method of claim 1, further comprising:
adding the SR sub-TLV element to the echo request message to produce an updated echo request message, wherein
the LSR is not an egress LSR of the LSP, and
the echo request message is received during an end-to-end connectivity test.

### Claim 5 (depends on 2)

The method of claim 2, further comprising:
detecting whether the initiator is reachable; and
in response to a detection that the initiator is reachable, imposing an outer label on the echo reply message, wherein
the outer label comprises an outgoing label allocated for the initiator.

### Claim 6 (depends on 5)

The method of claim 5, further comprising:
in response to a detection that the initiator is unreachable, imposing one or more labels on the echo reply message, wherein
the one or more labels indicate a return path to the initiator; and
label switching the echo reply message to the initiator, according to the one or more labels.

### Claim 7 (depends on 6)

The method of claim 6, wherein the imposing comprises
retrieving one or more return labels from a stack of one or more SR sub-TLV elements present in the echo request message;
imposing the one or more return labels on the echo reply message; and
imposing an outer label on the echo reply message, wherein
the outer label comprises an outgoing label allocated for a second LSR, and
the second LSR is identified in a top-most SR sub-TLV element of the stack of one or more SR sub-TLV elements.

### Claim 8

An apparatus comprising:
a processor; and
a memory coupled to the processor and configured to store instructions executable by the processor, the instructions configured to implement:
a segment reachability (SR) logic module comprising:
a message receipt detector configured to detect receipt of an echo request message, wherein
the echo request message comprises an FEC (forwarding equivalence class) stack that identifies a label switch path (LSP),
the echo request message is received by a label switching routing element (LSR) on the LSP, and
the echo request is originated by an initiator,
an FEC stack change detector configured to detect whether the FEC stack changes at the LSR, and
a segment reachability (SR) sub-TLV (type-length-value) element generator configured to generate a SR sub-TLV element, in response to a detection that the FEC stack changes at the LSR, wherein
the SR sub-TLV element comprises reachability information that can be used to reach the initiator, and
the reachability information comprises an incoming label allocated by the LSR to reach the initiator.

### Claim 9 (depends on 8)

The apparatus of claim 8, wherein the SR sub-TLV element generator is further configured to:
add the SR sub-TLV element to an echo reply message, wherein the LSR is not an egress LSR of the LSP, and
the echo request message is received during a transit connectivity test.

### Claim 10 (depends on 9)

The apparatus of claim 9, wherein the SR sub-TLV element generator is further configured to:
push the SR sub-TLV element on top of a stack of one or more SR sub-TLV elements, wherein
the stack of one or more SR sub-TLV elements is copied into the echo reply message from the echo request message.

### Claim 11 (depends on 8)

The apparatus of claim 8, wherein the SR sub-TLV element generator is further configured to:
add the SR sub-TLV element to the echo request message to produce an updated echo request message, wherein
the LSR is not an egress LSR of the LSP, and
the echo request message is received during an end-to-end connectivity test.

### Claim 12 (depends on 9)

The apparatus of claim 9, wherein the SR logic module further comprises:
an initiator reachability detector configured to detect whether the initiator is reachable, and
an echo reply label stack generator configured to impose an outer label on the echo reply message, in response to a detection that the initiator is reachable, wherein
the outer label comprises an outgoing label allocated for the initiator.

### Claim 13 (depends on 12)

The apparatus of claim 12, wherein the echo reply label stack generator is further configured to:
impose one or more labels on the echo reply message, in response to a detection that the initiator is unreachable, wherein
the one or more labels indicate a return path to the initiator, and
the echo reply message is label switched to the initiator, according to the one or more labels.

### Claim 14 (depends on 13)

The apparatus of claim 13, wherein
the echo reply label stack generator further comprises:
a return label parser configured to retrieve one or more return labels from a stack of one or more SR sub-TLV elements present in the echo request message; and
the echo reply label stack generator is further configured to:
impose the one or more return labels on the echo reply message, and
impose an outer label on the echo reply message, wherein
the outer label comprises an outgoing label allocated for a second LSR, and
the second LSR is identified in a top-most SR sub-TLV element of the stack of one or more SR sub-TLV elements.

### Claim 15

A non-transitory computer readable storage medium configured to store program instructions that, when executed on a processor, are configured to cause the processor to:
detect receipt of an echo request message, wherein
the echo request message comprises an FEC (forwarding equivalence class) stack that identifies a label switch path (LSP),
the echo request message is received by a label switching routing element (LSR) on the LSP, and
the echo request is originated by an initiator;
detect whether the FEC stack changes at the LSR; and
generate a SR sub-TLV element, in response to a detection that the FEC stack changes at the LSR, wherein
the SR sub-TLV element comprises reachability information that can be used to reach the initiator, and
the reachability information comprises an incoming label allocated by the LSR to reach the initiator.

### Claim 16 (depends on 15)

The non-transitory computer readable storage medium of claim 15, wherein the program instructions are further configured to cause the processor to
add the SR sub-TLV element to an echo reply message, wherein
the LSR is not an egress LSR of the LSP, and
the echo request message is received during a transit connectivity test.

### Claim 17 (depends on 16)

The non-transitory computer readable storage medium of claim 16, wherein the program instructions are further configured to cause the processor to
push the SR sub-TLV element on top of a stack of one or more SR sub-TLV elements, wherein
the stack of one or more SR sub-TLV elements is copied into the echo reply message from the echo request message.

### Claim 18 (depends on 15)

The non-transitory computer readable storage medium of claim 15, wherein the program instructions are further configured to cause the processor to
add the SR sub-TLV element to the echo request message to produce an updated echo request message, wherein
the LSR is not an egress LSR of the LSP, and
the echo request message is received during an end-to-end connectivity test.

### Claim 19 (depends on 16)

The non-transitory computer readable storage medium of claim 16, wherein the program instructions are further configured to cause the processor to
detect whether the initiator is reachable; and
impose an outer label on the echo reply message, in response to a detection that the initiator is reachable, wherein
the outer label comprises an outgoing label allocated for the initiator.

### Claim 20 (depends on 19)

The non-transitory computer readable storage medium of claim 19, wherein the program instructions are further configured to cause the processor to
impose one or more labels on the echo reply message, in response to a detection that the initiator is unreachable, wherein
the one or more labels indicate a return path to the initiator, and
the echo reply message is label switched to the initiator, according to the one or more labels.

### Claim 21 (depends on 20)

The non-transitory computer readable storage medium of claim 20, wherein the program instructions are further configured to cause the processor to
retrieve one or more return labels from a stack of one or more SR sub-TLV elements present in the echo request message; and
impose the one or more return labels on the echo reply message; and
impose an outer label on the echo reply message, wherein
the outer label comprises an outgoing label allocated for a second LSR, and
the second LSR is identified in a top-most SR sub-TLV element of the stack of one or more SR sub-TLV elements.
