Method and apparatus for performing non service affecting software upgrades in place

1. A method executed by a processor for dynamically instantiating a portion of a call flow graph having a plurality of states and a plurality of state transitions, comprising:

executing the graph, wherein the graph comprises a defined portion and an undefined portion, wherein a plurality of tokens traverse the graph executing functions;

in response to one of the tokens detecting the undefined portion of the graph, suspending the one of the tokens that detected the undefined portion of the graph;

generating a new portion of the graph for the undefined portion of the graph, said step of generating the new portion of the graph comprising:

generating at least one definition file for the undefined portion of the graph; and

executing the at least one definition file to form thereby the new portion of the graph;

replacing the undefined portion of the graph with the new portion of the graph; and

releasing the suspended token.

2. The method of claim 1 , wherein generating the at least one definition file for the undefined portion of the graph comprises:

obtaining information adapted for defining the undefined portion of the graph; and

generating the at least one definition file using the obtained information.

3. The method of claim 2 , wherein the information is obtained at least one of locally from a system on which the graph is instantiated and remotely from at least one network element in communication with the system on which the graph is instantiated.

4. The method of claim 1 , wherein replacing the undefined portion of the graph with the new portion of the graph comprises:

reading the new portion of the graph into the graph.

5. The method of claim 1 , wherein, upon being released, the released token traverses the new portion of the graph.

6. The method of claim 1 , wherein at least one other token traverses the defined portion of the graph at least while the new portion of the graph is defined.

7. An apparatus comprising a processor for dynamically instantiating a portion of a call flow graph having a plurality of states and a plurality of state transitions, the apparatus comprises:

means for executing the graph, wherein the graph comprises a defined portion and an undefined portion, wherein a plurality of tokens traverse the graph executing functions;

means for suspending one of the tokens in response to the one of the tokens detecting the undefined portion of the graph;

means for generating a new portion of the graph for the undefined portion of the graph, said means for generating the new portion of the graph comprising:

means for generating at least one definition file for the undefined portion of the graph; and

means for executing the at least one definition file to form thereby the new portion of the graph;

means for replacing the undefined portion of the graph with the new portion of the graph; and

means for releasing the suspended token.

8. The apparatus of claim 7 , wherein the means for generating the at least one definition file for the undefined portion of the graph comprises:

means for obtaining information adapted for defining the undefined portion of the graph; and

means for generating the at least one definition file using the obtained information.

9. The apparatus of claim 8 , wherein the information is obtained at least one of locally from a system on which the graph is instantiated and remotely from at least one network element in communication with the system on which the graph is instantiated.

10. The apparatus of claim 7 , wherein the means for replacing the undefined portion of the graph with the new portion of the graph comprises:

means for reading the new portion of the graph into the graph.

11. The apparatus of claim 7 , wherein, upon being released, the released token traverses the new portion of the graph.

12. The apparatus of claim 7 , wherein at least one other token traverses the defined portion of the graph at least while the new portion of the graph is defined.

13. A non-transitory computer-readable medium storing a software program that, when executed by a computer, causes the computer to perform a method for dynamically instantiating a portion of a call flow graph having a plurality of states and a plurality of state transitions, comprising:

executing the graph, wherein the graph comprises a defined portion and an undefined portion, wherein a plurality of tokens traverse the graph executing functions;

in response to one of the tokens detecting the undefined portion of the graph, suspending the one of the tokens that detected the undefined portion of the graph;

generating a new portion of the graph for the undefined portion of the graph, said step of generating the new portion of the graph comprising:

generating at least one definition file for the undefined portion of the graph; and

executing the at least one definition file to form thereby the new portion of the graph;

replacing the undefined portion of the graph with the new portion of the graph; and

releasing the suspended token.

14. The computer-readable medium of claim 13 , wherein generating the at least one definition file for the undefined portion of the graph comprises:

obtaining information adapted for defining the undefined portion of the graph; and

generating the at least one definition file using the obtained information.

15. The computer-readable medium of claim 13 , wherein replacing the undefined portion of the graph with the new portion of the graph comprises:

reading the new portion of the graph into the graph.

16. The computer-readable medium of claim 13 , wherein, upon being released, the released token traverses the new portion of the graph.

17. The computer-readable medium of claim 13 , wherein at least one other token traverses the defined portion of the graph at least while the new portion of the graph is defined.