Communication of control and data path state for networks
View Patent ↗A method and system for resynchronizing a control layer and a line layer by tracing the data path through the line layer and, at the control layer, reclaiming ownership of disowned connections corresponding to the traced data path. Beginning at a head-end controller, the data path is traced by identifying the next controller along the data path and sending a set-up message containing the local state information necessary for a second controller to identify the connection within its associated network element that is associated with the data path. The second controller receives the set-up message and claims ownership of its portion of the data path. It then identifies the next leg or hop in the data path, modifies the set-up message to add data regarding the next hop, and sends the modified set-up message to the next controller along the data path. The process is repeated so as to dynamically establish a control connection corresponding to and synchronized with the existing data path.
1. A method for establishing communication between a control layer and a line layer, the line layer including a plurality of network elements having a data path via a plurality of interconnections, the control layer including a plurality of controllers, each controller corresponding to one of the network elements, the method comprising the steps of:
(a) transmitting, from a first controller to a second controller, a control path set-up message, said control path set-up message including information identifying a first data path interconnection between a first network element and a second network element;
(b) at said second controller, upon receiving said control path set-up message from said first controller querying the second network element for local state information relating to said first data path interconnection and modifying said control path set-up message to include said local state information which identifies a second data path interconnection between said second network element and a third network element; and
(c) transmitting said modified control path set-up message from said second controller to another controller corresponding to said third network element;
wherein step (a) includes tracing said first data path interconnection to obtain said information identifying said first data path interconnection;
wherein said step of tracing includes identifying a first cross connection in said first network element corresponding to the data path.
2. The method claimed in claim 1 , wherein said local state information identifying data path interconnections is derived from disowned local state information.
3. The method claimed in claim 2 , wherein said disowned local state information includes the identity of logical port cross-connections within said network elements.
4. The method claimed in claim 1 , wherein steps (b) and (c) are repeated for subsequent controllers to trace the data path.
5. The method claimed in claim 1 , wherein said step of tracing further includes identifying a logical port at said second network element corresponding to said first cross connection.
6. The method claimed in claim 1 , wherein step (b) includes tracing said second data path interconnection to obtain said local state information identifying said second data path interconnection.
7. The method claimed in claim 6 , wherein said step of tracing includes identifying a second cross connection in said second network element corresponding to the data path.
8. The method claimed in claim 7 , wherein said step of tracing further includes identifying a logical port at another network element corresponding to said second cross connection.
9. The method claimed in claim 1 , wherein said second network element includes disowned local state information corresponding to the data path and wherein step (b) includes assuming ownership of said disowned local state information by said second controller.
10. The method claimed in claim 1 , wherein step (b) includes replacing said information identifying said first data path interconnection with said local state information identifying said second data path interconnection.
11. A system for establishing communication between a control layer and a line layer, the line layer including a plurality of network elements having a data path via a plurality of interconnections, the control layer including a plurality of controllers, each controller corresponding to one of the network elements, the system comprising:
(a) a first controller having a set-up module for creating and sending a control path set-up message, said control path set-up message including information identifying a first data path interconnection between a first network element and a second network element;
(b) a second controller having a control input for receiving said control path set-up message, configured to, upon receiving said control path set-up message from said first controller, query the second network element for local state information relating to said first data path interconnection, and having a tracing module for modifying said control path set-up message to include said local state information, which identifies a second data path interconnection between said second network element and a third network element;
wherein said information identifying a first data path interconnection corresponds to a first cross connection in said first network element corresponding to the data path.
12. The system claimed in claim 11 , wherein said local state information identifying data path interconnections is derived from disowned local state information.
13. The system claimed in claim 12 , wherein said disowned local state information includes the identity of logical port cross-connections within said network elements.
14. The system claimed in claim 11 , wherein said information identifying a first data path interconnection includes a logical port at said second network element corresponding to said first-cross connection.
15. The system claimed in claim 11 , wherein said local state information identifying a second data path interconnection corresponds to a second cross connection in said second network element corresponding to the data path.
16. The system claimed in claim 15 , wherein said local state information identifying a second data path interconnection includes a logical port at another network element corresponding to said second cross connection.
17. The system claimed in claim 11 , wherein said tracing module replaces said information identifying said first data path interconnection with said local state information identifying said second data path interconnection.
18. A computer program product comprising a non-transitory computer readable medium embodying computer executable instructions for establishing communication between a control layer and a line layer, the line layer including a plurality of network elements having a data path via a plurality of interconnections, the control layer including a plurality of controllers, each controller corresponding to one of the network elements, the computer executable instructions comprising:
(a) computer executable instructions for transmitting, from a first controller to a second controller, a control path set-up message, said control path set-up message including information identifying a first data path interconnection between a first network element and a second network element;
(b) computer executable instructions for, at said second controller, upon receiving said control path set-up message from said first controller, querying the second network element for local state information relating to said first data path interconnection and modifying said control path set-up message to include local state information, identifies a second data path interconnection between said second network element and a third network element; and
(c) computer executable instructions for transmitting said modified control path set-up message from said second controller to another controller corresponding to said third network element;
wherein the computer executable instructions for transmitting a control path set-up message include computer executable instructions for tracing said first data path interconnection to obtain said information identifying said first data path interconnection;
wherein said computer executable instructions for tracing include computer executable instructions for identifying a first cross connection in said first network element corresponding to the data path.
19. The computer program product claimed in claim 18 , wherein said local state information identifying data path interconnections is derived from disowned local state information.
20. The computer program product claimed in claim 19 , wherein said disowned local state information includes the identity of logical port cross-connections within said network elements.
21. The computer program product claimed in claim 18 , wherein said computer executable instructions for modifying said control path set-up message and for transmitting said modified control path set-up message are re-executed for subsequent controllers to trace the data path.
22. The computer program product claimed in claim 18 , wherein said computer executable instructions for tracing further include computer executable instructions for identifying a logical port at said second network element corresponding to said first cross connection.
23. The computer program product claimed in claim 18 , wherein said computer executable instructions for modifying include computer executable instructions for tracing said second data path interconnection to obtain said local state information identifying said second data path interconnection.
24. The computer program product claimed in claim 23 , wherein said computer executable instructions for tracing include computer executable instructions for identifying a second cross connection in said second network element corresponding to the data path.
25. The computer program product claimed in claim 24 , wherein said computer executable instructions for tracing further include computer executable instructions for identifying a logical port at another network element corresponding to said second cross connection.
26. The computer program product claimed in claim 18 , wherein said second network element includes disowned local state information corresponding to the data path and wherein said computer executable instructions for modifying include computer executable instructions for assuming ownership of said disowned local state information by said second controller.
27. The computer program product claimed in claim 18 , wherein said computer executable instructions for modifying include computer executable instructions for replacing said information identifying said first data path interconnection with said local state information identifying said second data path interconnection.