A method implemented by a temporal tunnel service (TTS) controller, comprising computing a path in a network for a temporal label switched path (LSP), wherein the path satisfies a network constraint in a time interval comprising a predetermined start time and a predetermined end time, reserving, at a current time prior to the predetermined start time, a network resource along the path computed for the temporal LSP, wherein the network resource is reserved for the temporal LSP to carry traffic in the time interval, and creating the temporal LSP in the network by sending a route configuration instruction to each node along the path of the temporal LSP.