Providing Feedback to Path Computation Element

• US 20130007266A1
• Filed: 01/04/2010
• Published: 01/03/2013
• Est. Priority Date: 01/04/2010
• Status: Active Grant

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Jocha, Dávid, Kern, András, Császár, András
• Granted Patent: US 9,667,525 B2
• Time in Patent Office: Days
• US Class Current: 709/224
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/10 Routing in connection-oriented networks, e.g. X.25 or ATM
• CPC Class Codes: H04L 45/42 Centralised routing
• CPC Class Codes: H04L 45/62 Wavelength based optical switching H04Q11/0062

Abstract

A Path Computation Client (24) of a node in a network sends a request message (52) to a Path Computation Element (28) of the network for computation of a path, and the Path Computation Element sends a response message (54) comprising information identifying a calculated path. The Path Computation Element also sends a request for feedback on a result of the attempt to set up the connection. The Path Computation Element attempts to set up a connection based on the calculated path, and reports (64) to the Path Computation Element the result of the attempt to set up the connection.

Claims

1-15. -15. (canceled)

16. A method for use in a Path Computation Client of a node in a network, the method comprising:

sending a request message to a Path Computation Element of the network for computation of a path;

receiving a response message from the Path Computation Element comprising information identifying a calculated path;

attempting to set up a connection based on the calculated path;

receiving, from the Path Computation Element, a request for feedback on a result of the attempt to set up the connection;

reporting the result of the attempt to the Path Computation Element.

17. The method of claim 16 wherein the reporting the result of the attempt comprises reporting the result of the attempt in a Path Computation Element Protocol message.

18. The method of claim 16 wherein the reporting the result of the attempt comprises:

reporting whether or not the attempt was successful; and

if the attempt was a failure, providing additional information about the failure.

19. The method of claim 16 wherein the receiving the request for feedback comprises receiving the request in the response message from the Path Computation Element having information identifying the calculated path.

20. The method of claim 19:

wherein the response message from the Path Computation Element having information identifying the calculated path includes an object identifying the request message;

further comprising including the object identifying the request message when reporting the result of the attempt to set up the connection to the Path Computation Element.

21. The method of claim 16 wherein the reporting the result to the Path Computation Element comprises reporting the result to the Path Computation Element as part of a subsequent request message to the Path Computation Element for computation of a path.

22. A Path Computation Client of a node in a network, the Path Computation Client comprising:

a processor operatively connected to an interface of the node, the processor configured to cause the Path Computation Client to;

send a request message to a Path Computation Element of the network for computation of a path via the interface;

receive a response message from the Path Computation Element comprising information identifying a calculated path;

attempt to set up a connection based on the calculated path;

receive, from the Path Computation Element, a request for feedback on a result of the attempt to set up the connection;

report the result of the attempt to the Path Computation Element.

23. A method for use in a Path Computation Element of a network, the method comprising:

receiving, from a Path Computation Client of a node in the network, a request for computation of a path;

calculating a path based on the request;

sending a response message to the Path Computation Client containing information identifying the calculated path;

sending, to the Path Computation Client, a request for feedback on a result of the attempt to set up the connection; and

receiving a report on the result of the attempt from the Path Computation Client.

24. The method of claim 23 further comprising using the report on the result of the attempt in future path calculations.

25. The method of claim 23 wherein the receiving the report on the result of the attempt comprises receiving the report on the result of the attempt in a Path Computation Element Protocol message.

26. The method of claim 23 wherein the receiving the report of the attempt comprises:

receiving a report as to whether or not the attempt was successful; and

if the attempt was a failure, receiving additional information about the failure.

27. The method of claim 23 wherein the sending the request for feedback comprises including the request for feedback in the response message to the Path Computation Client.

28. The method of claim 27 further comprising:

including an object identifying the request in the response message to the Path Computation Client;

receiving the object identifying the request message when receiving the report on the result of the attempt.

29. The method of claim 23 wherein the receiving the report on the result of the attempt comprises receiving report on the result of the attempt as part of a subsequent request message from the Path Computation Client for computation of a path.

30. A Path Computation Element for a network, wherein the Path Computation Element comprises:

a processor operatively connected to an interface, the processor configured to cause the Path Computation Element to;

receive, from a Path Computation Client of a node in the network, a request for computation of a path;

calculate a path based on the request;

send a response message to the Path Computation Client containing information identifying the calculated path;

send, to the Path Computation Client, a request for feedback on a result of the attempt to set up the connection;

receive a report on the result of the attempt from the Path Computation Client.