Service Migration Sequence in Data Communication Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In large data communication networks, migrating services to different configurations while minimizing service disruption is challenging, and efficiently restoring services after network link failures is computationally complex, requiring a method to reduce the number of service links used to operate the network efficiently.
Innovation Solution
The network management system employs a method to migrate services by constructing a dependency graph to determine a migration sequence that minimizes service disruption and uses a data structure to compute restoration paths in real-time when network link failures occur, thereby reducing the number of service links needed.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If services are migrated to different configurations in large data communication networks, then service flexibility and adaptability are improved, but service disruption increases and migration complexity worsens
Solution Approach 1:
The system performs preliminary actions by pre-computing restoration paths and storing them in a data structure before actual service migration or failure occurs. This allows the network to have restoration schemes ready in advance, reducing service disruption during migration while maintaining the ability to adapt to different configurations.
Solution Approach 2:
The patent introduces an intermediary data structure that stores pre-computed restoration paths between the service migration process and the actual service restoration. This intermediary structure enables efficient lookup and execution of restoration paths without complex real-time computation, thereby maintaining service continuity during configuration changes.
2Speed
If restoration schemes are computed in real-time for network link failures, then response speed is improved, but computation complexity increases significantly
Solution Approach 1:
The system pre-computes and stores restoration paths in a data structure before failures occur. When a network link failure happens, the system simply retrieves the pre-computed restoration path from the data structure using the failed link as a key, achieving fast response without complex real-time computation.
Solution Approach 2:
The data structure is designed to automatically provide restoration paths through simple key-based lookup. The system serves itself by having the data structure directly map failed links to their corresponding restoration paths, eliminating the need for complex real-time algorithms and reducing computational complexity at the time of failure.
3Reliability
If more service links are deployed to satisfy service demands, then network reliability and service capacity are improved, but operational cost increases
Solution Approach 1:
The patent makes service links multi-functional by having them serve both as primary working paths and as restoration paths for other services. A single service link can fulfill multiple roles, reducing the total number of links needed while maintaining network reliability and service capacity, thereby reducing operational costs.
Solution Approach 2:
The system merges the functions of working paths and restoration paths by allowing service links to be shared between multiple services. Instead of dedicating separate links for primary and backup purposes, the patent combines these functions into a unified resource allocation strategy, reducing the total number of links required.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
Techniques for migrating a plurality of communications services in a data communication network are disclosed. Aspects include accessing a migration map for the plurality of communications services in the data communication network; identifying a communications dependency between a first service and a second service in the plurality of communications services, wherein according to the migration map the first service is configured to migrate from a first route to a second route, the second service is configured to migrate from a third route to a fourth route, and the third route overlaps with the second route; determining, based on the identified communications dependency, a migration sequence for migrating the plurality of communications services in the data communication network; and migrating the plurality of communications services from a first plurality of configurations to a second plurality of configurations according to the migration sequence.