Time-based scheduling for tunnels computed by a stateful path computation element

1. A method, comprising:

receiving one or more path computation requests (PCReqs) at a path computation element (PCE) in a computer network;

recording, by the PCE, a time of that each PCReq is received and an amount of bandwidth that is request by each PCReq at the time by each PCReq;

determining, by the PCE, a traffic profile of the computer network based history of the bandwidth requested over time;

predictively augmenting, by the PCE, a traffic engineering database (TED) with requested bandwidth according to time based on the traffic profile;

determining, by the PCE prior to a particular time, placement of tunnels within the traffic profile for the particular time; and

signaling, by the PCE to one or more head-ends nodes, the placement of the tunnels for the particular time.

2. The method as in claim 1 , further comprising:

signaling, to one or more head-end nodes, the placement of the tunnels for the particular time, including an estimated bandwidth, to cause the head-end nodes to establish the tunnels without sending a new PCReq at the particular time.

3. The method as in claim 1 , wherein the traffic profile is based on a daily period.

4. The method as in claim 1 , wherein the traffic profile is based on a weekly period.

5. The method as in claim 1 , wherein head-end nodes within the network monitor their own bandwidth requirements, and send an updated PCReq in response to a change in the bandwidth requirements.

6. The method as in claim 1 , further comprising:

signaling, to a head-end node, a right to grow a tunnel over time up to a maximum value.

7. The method as in claim 6 , further comprising:

receiving an indication from the head-end node that the tunnel has been grown locally; and

in response to receiving the indication, recomputing the head-end node's right to grow the tunnel.

8. The method as in claim 1 , wherein the traffic profile is based on manually scheduled events.

9. The method as in claim 1 , further comprising:

determining where reducing bandwidth of a tunnel based on the traffic profile is not needed; and

maintaining the tunnel at a peak bandwidth value of the traffic profile regardless of time.

10. An apparatus, comprising:

one or more network interfaces to communicate within a computer network as a path computation element (PCE);

a processor coupled to the network interfaces and adapted to execute one or more processes; and

a memory configured to store a process executable by the processor, the process when executed operable to:

receive one or more path computation requests (PCReqs);

record a time that each PCReq is received and an amount of bandwidth that is request by each PCReq at the time;

determine a traffic profile of the computer network based a history of the bandwidth requested over time by each PCReq;

predictively augment a traffic engineering database (TED) with requested bandwidth according to time based on the traffic profile;

determine, prior to a particular time, placement of tunnels within the traffic profile for the particular time; and

signal, to one or more head-ends nodes, the placement of the tunnels for the particular time.

11. The apparatus as in claim 10 , wherein the process when executed is further operable to:

signal, to one or more head-end nodes, the placement of the tunnels for the particular time, including an estimated bandwidth, to cause the head-end nodes to establish the tunnels without sending a new PCReq at the particular time.

12. The apparatus as in claim 10 , wherein the traffic profile is based on a daily period.

13. The apparatus as in claim 10 , wherein the traffic profile is based on a weekly period.

14. The apparatus as in claim 10 , wherein head-end nodes within the network monitor their own bandwidth requirements, and send an updated PCReq in response to a change in the bandwidth requirements.

15. The apparatus as in claim 10 , wherein the process when executed is further operable to:

signal, to a head-end node, a right to grow a tunnel over time up to a maximum value.

16. The apparatus as in claim 15 , wherein the process when executed is further operable to:

receive an indication from the head-end node that the tunnel has been grown locally; and

in response to receiving the indication, recompute the head-end node's right to grow the tunnel.

17. The apparatus as in claim 10 , wherein the traffic profile is based on manually scheduled events.

18. The apparatus as in claim 10 , wherein the process when executed is further operable to:

determine where reducing bandwidth of a tunnel based on the traffic profile is not needed; and

maintain the tunnel at a peak bandwidth value of the traffic profile regardless of time.

19. A tangible, non-transitory, computer-readable media having software encoded thereon, the software when executed by a processor operable to:

receive one or more path computation requests (PCReqs);

record a time that each PCReq is received and an amount of bandwidth that is request by each PCReq at the time;

determine a traffic profile of the computer network based on a history of the bandwidth requested over time by each PCReq;

predictively augment a traffic engineering database (TED) with requested bandwidth according to time based on the traffic profile;

determine, prior to a particular time, placement of tunnels within the traffic profile for the particular time; and

signal, to one or more head-ends nodes, the placement of the tunnels for the particular time.

20. The computer-readable media as in claim 19 , wherein the software when executed is further operable to:

signal, to one or more head-end nodes, the placement of the tunnels for the particular time,

including an estimated bandwidth, to cause the head-end nodes to establish the tunnels without sending a new PCReq at the particular time.