Traffic matrix prediction and fast reroute path computation in packet networks

Patent metadata

Field	Value
Publication number	US-11303565-B2
Application number	US-202017068786-A
Country	US
Kind code	B2
Filing date	Oct 12, 2020
Priority date	Nov 13, 2018
Publication date	Apr 12, 2022
Grant date	Apr 12, 2022

Abstract

A processing system including at least one processor may obtain traffic measurements for end-to-end paths in a telecommunication network, calculate traffic estimates for the end-to-end paths in future time periods based on the traffic measurements in accordance with at least one machine learning model, calculate traffic estimates for primary paths in the telecommunication network based upon the traffic estimates for the end-to-end paths, compute a backup path configuration for a primary path of the telecommunication network for the future time periods based upon the traffic estimates for the primary paths in the future time periods, detect a change in the backup path configuration for the primary path in a future time period based upon the computing, and adjust a backup path in accordance with the backup path configuration when the change in the backup path configuration is detected.

First claim

What is claimed is:

1. A method comprising:
calculating, by a processing system including at least one processor, at least one traffic estimate for a plurality of primary paths in a telecommunication network based upon traffic estimates for a plurality of end-to-end paths in the telecommunication network in at least one future time period;
computing, by the processing system, at least one backup path configuration for at least one primary path of the telecommunication network for the at least one future time period based upon the at least one traffic estimate for the plurality of primary paths in the at least one future time period;
detecting, by the processing system, a change in the at least one backup path configuration for the at least one primary path in a future time period of the at least one future time period based upon the computing; and
adjusting, by the processing system, at least one backup path in accordance with the at least one backup path configuration when the change in the at least one backup path configuration is detected.

2. The method of claim 1 , wherein the adjusting is performed at a designated time in advance of the future time period.

3. The method of claim 1 , wherein each of the plurality of primary paths comprises:
a link between adjacent nodes in the telecommunication network; or
a node, and two links connected to the node in the telecommunication network.

4. The method of claim 1 , wherein each of the plurality of end-to-end paths comprises a multiprotocol label switching tunnel.

5. The method of claim 1 , wherein the calculating the at least one traffic estimate for the plurality of primary paths further comprises:
computing a primary path traffic vector having rows and columns corresponding to a subset of nodes in the telecommunication network, wherein each entry of a plurality of entries in the primary path traffic vector represents a traffic estimate for one of the plurality of primary paths in the telecommunication network.

6. The method of claim 5 , wherein the primary path traffic vector is computed from an end-to-end path traffic matrix in accordance with a routing engine mapping of the plurality of end-to-end paths in the telecommunication network, wherein the at least one backup path configuration is computed based upon the primary path traffic vector comprising the at least one traffic estimate for the plurality of primary paths at the future time period.

7. The method of claim 1 , wherein the adjusting the at least one backup path comprises:
providing an additional capacity to an existing set of resources for the at least one backup path; or
changing the existing set of resources for the at least one backup path to a different set of resources.

8. The method of claim 7 , wherein the changing the existing set of resources for the at least one backup path to the different set of resources comprises:
assigning the at least one backup path to at least one different link or at least one different node of the telecommunication network that is not in the existing set of resources.

9. The method of claim 8 , wherein the changing the existing set of resources for the at least one backup path to the different set of resources further comprises:
activating the at least one different link in the telecommunication network via at least one of:
at least one reconfigurable optical add-drop multiplexer; or
at least one fiber cross-connect.

10. A non-transitory computer-readable medium storing instructions which, when executed by a processing system including at least one processor, cause the processing system to perform operations, the operations comprising:
calculating at least one traffic estimate for a plurality of primary paths in a telecommunication network based upon traffic estimates for a plurality of end-to-end paths in the telecommunication network in at least one future time period;
computing at least one backup path configuration for at least one primary path of the telecommunication network for the at least one future time period based upon the at least one traffic estimate for the plurality of primary paths in the at least one future time period;
detecting a change in the at least one backup path configuration for the at least one primary path in a future time period of the at least one future time period based upon the computing; and
adjusting at least one backup path in accordance with the at least one backup path configuration when the change in the at least one backup path configuration is detected.

11. The non-transitory computer-readable medium of claim 10 , wherein the adjusting is performed at a designated time in advance of the future time period.

12. The non-transitory computer-readable medium of claim 10 , wherein each of the plurality of primary paths comprises:
a link between adjacent nodes in the telecommunication network; or
a node, and two links connected to the node in the telecommunication network.

13. The non-transitory computer-readable medium of claim 10 , wherein each of the plurality of end-to-end paths comprises a multiprotocol label switching tunnel.

14. The non-transitory computer-readable medium of claim 10 , wherein the calculating the at least one traffic estimate for the plurality of primary paths further comprises:
computing a primary path traffic vector having rows and columns corresponding to a subset of nodes in the telecommunication network, wherein each entry of a plurality of entries in the primary path traffic vector represents a traffic estimate for one of the plurality of primary paths in the telecommunication network.

15. The non-transitory computer-readable medium of claim 14 , wherein the primary path traffic vector is computed from an end-to-end path traffic matrix in accordance with a routing engine mapping of the plurality of end-to-end paths in the telecommunication network, wherein the at least one backup path configuration is computed based upon the primary path traffic vector comprising the at least one traffic estimate for the plurality of primary paths at the future time period.

16. The non-transitory computer-readable medium of claim 10 , wherein the adjusting the at least one backup path comprises:
providing an additional capacity to an existing set of resources for the at least one backup path; or
changing the existing set of resources for the at least one backup path to a different set of resources.

17. The non-transitory computer-readable medium of claim 16 , wherein the changing the existing set of resources for the at least one backup path to the different set of resources comprises:
assigning the at least one backup path to at least one different link or at least one different node of the telecommunication network that is not in the existing set of resources.

18. The non-transitory computer-readable medium of claim 17 , wherein the changing the existing set of resources for the at least one backup path to the different set of resources further comprises:
activating the at least one different link in the telecommunication network via at least one of:
at least one reconfigurable optical add-drop multiplexer; or
at least one fiber cross-connect.

19. An apparatus comprising:
a processing system including at least one processor; and
a non-transitory computer-readable medium storing instructions which, when executed by the processing system, cause the processing system to perform operations, the operations comprising:
calculating at least one traffic estimate for a plurality of primary paths in a telecom

Assignees

• At & T Ip I Lp

Inventors

• Choudhury Gagan
• Thakur Gaurav
• Tse Simon
• Meier-Hellstern Kathleen

Classifications

• H04L43/20

  the monitoring system or the monitored elements being virtualised, abstracted or software-defined entities, e.g. SDN or NFV · CPC title

• H04L41/149

  for prediction of maintenance · CPC title

• H04L41/14

  Network analysis or design · CPC title

• H04L41/0896

  Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities (flow or congestion control using dynamic resource allocation, e.g. in-call renegotiation, H04L47/76) · CPC title

• H04L41/0895

  Configuration of virtualised networks or elements, e.g. virtualised network function or OpenFlow elements · CPC title