Granted Patent B2

US 12,212,488 · App. 18/439,261 · Granted Jan 28, 2025

Inventors: Aditya Mittal (Gurgaon, IN); Pankaj Verma (Kanpur, IN); Sudipta Das (New Delhi, IN)

Assignee: Ciena Corporation

H04L45/26H04L45/34H04L45/50

Abstract

Claims (41)

1. A reflector node configured to operate in a network, the reflector node comprising circuitry configured to:

receive a request from an initiator node in the network, the request having been sent in a forward direction from the initiator node to the reflector node to discover a reverse path in a reverse direction from the reflector node to the initiator node, and

transmit a reply to the initiator node with one or more reverse Segment Routing (SR) policies that meet one or more path constraint parameters in the request, wherein the initiator node is unaware of reverse SR policies at the reflector node and the one or more path constraint parameters are specified by the initiator node for the reflector node to select the one or more reverse SR policies.

2. The reflector node of claim 1 , wherein the reply includes associated Segment Identifiers (SIDs) for the one or more reverse SR policies.

3. The reflector node of claim 1 , wherein the reply includes associated Binding Segment Identifiers (BSIDs) for the one or more reverse SR policies.

4. The reflector node of claim 1 , wherein the one or more path constraint parameters include any of color, type, and origin, wherein color is a numeric value that distinguishes an SR policy from other SR policies, wherein type is a numeric value that represents a path type of each SR policy in the reverse direction, and wherein origin is a numeric value that represents an originator of each SR policy in the reverse direction.

5. The reflector node of claim 1 , wherein the circuitry is further configured to

implement one of Bidirectional Forwarding Detection (BFD) or a Multi-Protocol Label Switching (MPLS) Ping procedure with the initiator node, sent over one of the one or more reverse SR policies.

6. The reflector node of claim 5 , wherein the BFD or MPLS Ping procedure include a user selection of one of the one or more reverse SR policies.

7. The reflector node of claim 1 , wherein the circuitry is further configured to

receive a Seamless Bidirectional Forwarding Detection (BFD) request with a Binding Segment Identifier (BSID) for one of the one or more reverse SR policies, and

transmit a S-BFD reply to the initiator node a list of one or more reverse Segment Identifiers (SIDs) corresponding to the BSID.

8. The reflector node of claim 1 , wherein the circuitry is further configured to

receive a second request from the initiator node with a Binding Segment Identifier (BSID) for one of the one or more reverse SR policies,

cache the BSID, process a payload of the second request, expand the BSID to include a list of one or more reverse Segment Identifiers (SIDs), and

transmit a second reply to the second request using the list.

9. A non-transitory computer-readable medium configured to store computer logic having instructions that, when executed, cause one or more processing devices at a reflector node to:

receive a request from an initiator node in the network, the request having been sent in a forward direction from the initiator node to the reflector node to discover a reverse path in a reverse direction from the reflector node to the initiator node, and

transmit a reply to the initiator node with one or more reverse Segment Routing (SR) policies that meet one or more path constraint parameters in the request, wherein the initiator node is unaware of reverse SR policies at the reflector node and the one or more path constraint parameters are specified by the initiator node for the reflector node to select the one or more reverse SR policies.

10. The non-transitory computer-readable medium of claim 9 , wherein the reply includes associated Segment Identifiers (SIDs) for the one or more reverse SR policies.

11. The non-transitory computer-readable medium of claim 9 , wherein the reply includes Binding Segment Identifiers (BSIDs) for the one or more reverse SR policies.

12. The non-transitory computer-readable medium of claim 9 , wherein the one or more path constraint parameters include any of color, type, and origin, wherein color is a numeric value that distinguishes an SR policy from other SR policies, wherein type is a numeric value that represents a path type of each SR policy in the reverse direction, and wherein origin is a numeric value that represents an originator of each SR policy in the reverse direction.

13. The non-transitory computer-readable medium of claim 9 , wherein the instructions that, when executed, further cause the one or more processing devices to

implement one of Bidirectional Forwarding Detection (BFD) or a Multi-Protocol Label Switching (MPLS) Ping procedure with the initiator node, sent over one of the one or more reverse SR policies.

14. The non-transitory computer-readable medium of claim 13 , wherein the BFD or MPLS Ping procedure include a user selection of one of the one or more reverse SR policies.

15. The non-transitory computer-readable medium of claim 9 , wherein the instructions that, when executed, further cause the one or more processing devices to

receive a Seamless Bidirectional Forwarding Detection (BFD) request with a Binding Segment Identifier (BSID) for one of the one or more reverse SR policies, and

transmit a S-BFD reply to the initiator node using a list of one or more reverse Segment Identifiers (SIDs) corresponding to the BSID.

16. The non-transitory computer-readable medium of claim 9 , wherein the instructions that, when executed, further cause the one or more processing devices to

receive a second request from the initiator node with a Binding Segment Identifier (BSID) for one of the one or more reverse SR policies,

cache the BSID, process a payload of the second request, expand the BSID to include a list of one or more reverse Segment Identifiers (SIDs), and

transmit a second reply to the second request using the list.

17. A method implemented at a reflector node comprising steps of:

receiving a request from an initiator node in the network, the request having been sent in a forward direction from the initiator node to the reflector node to discover a reverse path in a reverse direction from the reflector node to the initiator node, and

transmitting a reply to the initiator node with one or more reverse Segment Routing (SR) policies that meet one or more path constraint parameters in the request, wherein the initiator node is unaware of reverse SR policies at the reflector node and the one or more path constraint parameters are specified by the initiator node for the reflector node to select the one or more reverse SR policies.

18. The method of claim 17 , wherein the reply includes associated Segment Identifiers (SIDs) for the one or more reverse SR policies.

19. The method of claim 17 , wherein the steps further include

implementing one of Bidirectional Forwarding Detection (BFD) or a Multi-Protocol Label Switching (MPLS) Ping procedure with the initiator node, sent over one of the one or more reverse SR policies.

20. The method of claim 17 , wherein the steps further include

receiving a Seamless Bidirectional Forwarding Detection (BFD) request with a Binding Segment Identifier (BSID) for one of the one or more reverse SR policies, and

transmitting a S-BFD reply to the initiator node using a list of one or more reverse Segment Identifiers (SIDs) corresponding to the BSID.

Assignments (1)

Priority Claims (1)

Continuity (2)

References Cited (11)