Network server layer providing disjoint channels in response to client-layer disjoint path requests

Patent metadata

Field	Value
Publication number	US-9698910-B2
Application number	US-201514726585-A
Country	US
Kind code	B2
Filing date	May 31, 2015
Priority date	Mar 13, 2013
Publication date	Jul 4, 2017
Grant date	Jul 4, 2017

Abstract

In one embodiment, a network server layer provides disjoint channels in response to client-layer disjoint path requests. For example, the network layer can be an optical network, and the client layer may be a packet switching layer (e.g., label switching, Internet Protocol). In one embodiment, a server-layer node receives a client-layer disjoint path request to provide a server-layer channel through a server-layer network. The client-layer disjoint path request includes an identifier corresponding to an existing client-layer path that traverses a current channel through the server-layer network that does not include the server-layer node. The server-layer network determines a particular channel through the server-layer network that is disjoint to the current channel based on route information of the current channel, and then signaling is performed within the server-layer network to establish the particular channel.

First claim

What is claimed is:

1. A method, comprising:
receiving, by an optical-layer ingress server of an optical network, a client-layer disjoint path request to provide an optical circuit through the optical network that is disjoint to a particular existing client-layer path that traverses an existing optical circuit through the optical network;
initiating, by the optical-layer ingress server, a first new circuit through the optical network to be disjoint to the existing optical circuit through the optical network;
determining, by a first optical node along the first new circuit, that the first new circuit is not disjoint to the existing optical circuit;
sending, to the optical-layer ingress server by the first optical node, a first signal identifying that the first new circuit is not disjoint to the existing optical circuit;
receiving, by the optical-layer ingress server, the first signal; and
in response to said receiving the first signal, initiating, by the optical-layer ingress server, a second new circuit through the optical network to be disjoint to the existing optical circuit through the optical network.

2. The method of claim 1 , wherein the second new circuit is established and is disjoint from the existing optical circuit.

3. The method of claim 2 , comprising: determining, by a second optical node along the second new circuit, that the second new circuit is disjoint to the existing optical circuit.

4. The method of claim 2 , comprising in response to determining, by a second optical node along the second new circuit, that the second new circuit is disjoint to the existing optical circuit: signaling to a third optical node along the second new circuit in establishing the second new circuit.

5. The method of claim 2 , comprising: in response to receiving the first signal, pruning one or more non-disjoint links associated with the first new circuit or one or more non-disjoint nodes associated with the first new circuit from a search space of possible optical paths through the optical network that are disjoint to the existing optical circuit through the optical network.

6. The method of claim 5 , comprising: determining, by the optical-layer ingress server, each of the first new circuit and the second new circuit based on a respective current state of the search space.

7. The method of claim 1 , wherein said determining that the first new circuit is not disjoint to the existing optical circuit is performed as during the establishment phase of the first new circuit.

8. The method of claim 1 , comprising:
determining, by a second optical node along the second new circuit, that the second new circuit is not disjoint to the existing optical circuit;
sending, to the optical-layer ingress server by the second optical node, a second signal identifying that the second new circuit is not disjoint to the existing optical circuit;
receiving, by the optical-layer ingress server, the second signal; and
in response to said receiving the second signal, initiating, by the optical-layer ingress server, a third new circuit through the optical network to be disjoint to the existing optical circuit through the optical network.

9. The method of claim 8 , wherein the third new circuit is established and is disjoint from the existing optical circuit.

10. The method of claim 1 , comprising: in response to receiving the first signal, pruning one or more non-disjoint links associated with the first new circuit or one or more non-disjoint nodes associated with the first new circuit from a search space of possible optical paths through the optical network that are disjoint to the existing optical circuit through the optical network.

11. The method of claim 10 , comprising: determining, by the optical-layer ingress server, each of the first new circuit and the second new circuit based on a respective current state of the search space.

12. The method of claim 1 , wherein the client-layer disjoint path request is for a label switched path.

13. A method, comprising:
receiving, by an optical-layer ingress server of an optical network, a client-layer disjoint path request to provide an optical circuit through the optical network that is disjoint to a particular existing client-layer path that traverses an existing optical circuit through the optical network;
initiating, by the optical-layer ingress server, a first new circuit through the optical network to be disjoint to the existing optical circuit through the optical network;
receiving, by the optical-layer ingress server, a signal identifying that the first new circuit was not disjoint to the existing optical circuit; and
in response to said receiving the signal, initiating, by the optical-layer ingress server, a second new circuit through the optical network to be disjoint to the existing optical circuit through the optical network.

14. The method of claim 13 , comprising: in response to receiving the signal identifying that the first new circuit was not disjoint to the existing optical circuit, pruning one or more non-disjoint links or one or more non-disjoint nodes from a search space of possible optical paths through the optical network that are disjoint to the existing optical circuit through the optical network.

15. The method of claim 14 , comprising: determining, by the optical-layer ingress server, each of the first and second new circuits based on a respective current state of the search space.

16. An optical-layer ingress server, comprising:
one or more processing elements;
memory; and
a plurality of optical interfaces that send and receive packets;
wherein the optical-layer ingress server performs operations, including in response to a client-layer disjoint path request to provide an optical circuit through the optical network that is disjoint to a particular existing client-layer path that traverses an existing optical circuit through the optical network:
initiating a first new circuit through the optical network to be disjoint to the existing optical circuit through the optical network;
receiving a signal identifying that the first new circuit was not disjoint to the existing optical circuit; and
in response to said receiving the signal, initiating a second new circuit through the optical network to be disjoint to the existing optical circuit through the optical network.

17. The optical-layer ingress server of claim 16 , where said operations include: in response to receiving the signal identifying that the first new circuit was not disjoint to the existing optical circuit, pruning one or more non-disjoint links or one or more non-disjoint nodes from a search space of possible optical paths through the optical network that are disjoint to the existing optical circuit through the optical network.

18. The optical-layer ingress server of claim 17 , where said operations include determining each of the first and second new circuits based on a respective current state of the search space.

19. A method, comprising:
receiving, by an optical node, a client-layer disjoint path request to provide an optical circuit through an optical network, with the client-layer disjoint path request including an identifier corresponding to an existing client-layer path that traverses a current optical circuit through the optical network;
receiving by the optical node from a second optical node in the optical network route information of the current optical circuit;
determining, by the optical node, a particular optical circuit through the optical network that is disjoint to the current circuit based on sai

Assignees

• Filsfils Clarence
• Gerstel Ornan Alexander
• Galimberti Gabriele Maria
• Vasseur Jean-Philippe
• Ward David Delano
• Wakim Walid
• Cisco Tech Inc

Inventors

• Filsfils Clarence
• Gerstel Ornan Alexander
• Galimberti Gabriele Maria
• Vasseur Jean-Philippe
• Ward David Delano
• Wakim Walid

Classifications

• H04L45/50

  using label swapping, e.g. multi-protocol label switch [MPLS] · CPC title

• H04Q11/0005

  Switch and router aspects · CPC title

• H04B10/25

  Arrangements specific to fibre transmission · CPC title

• H04B10/27 Primary

  Arrangements for networking · CPC title

• H04L67/42

  Electricity · mapped topic