Leverage segment routing data and network data to determine and implement optimized network planning

By receiving and processing segmented routing data and network data, and using optimization models to determine the optimization network planning, the problem of resource waste and inefficiency in segmented routing network is solved, and efficient network resource utilization is achieved.

CN115665032BActive Publication Date: 2024-11-29HEWLETT PACKARD ENTERPRISE DEV LP
View PDF 2 Cites 0 Cited by

Patent Information

Application Number
CN202211294125.0
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2019-12-27
Publication Date
2024-11-29
Estimated Expiration
2039-12-27

AI Technical Summary

Technical Problem

In segmented routing networks, due to the lack of state or session information, network devices cannot know the path-related traffic congestion, throughput and other information, resulting in traffic loss and resource waste.

Method used

By receiving segmented routing data and network data associated with the network, the optimization model is combined and processed using the optimization model to determine the optimized network planning to maximize throughput, and perform corresponding actions based on this.

Benefits of technology

It is realized that optimized network planning is determined and implemented in a short time, reducing resource waste and inefficient operations caused by suboptimal planning, and improving network resource utilization efficiency.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN115665032B_ABST
    Figure CN115665032B_ABST
Patent Text Reader

Abstract

The present invention provides a device that receives network data associated with a network, the network including network devices interconnected by links, wherein the network devices utilize segment routing. The device receives segment routing data associated with the network, wherein the segment routing data includes at least: a segment list associated with a path provided by two or more of the network devices through the network, and a corresponding link. The device merges the network data and the segment routing data to generate merged data, and processes the merged data using an optimization model to determine a potential network plan within a specific time period. The device identifies a potential network plan that maximizes a throughput associated with an operating network among the potential network plans, and performs one or more actions based on the potential network plan.
Need to check novelty before this filing date? Find Prior Art

Description

[0001] Divisional Application Instructions

[0002] This application is a divisional application of a Chinese patent application with an application date of December 27, 2019, application number 201911378902.8, and name “Determining and Implementing Optimized Network Planning Using Segmented Routing Data and Network Data”. Background Art

[0003] Network planning and design is an iterative process that covers topology design, network synthesis and network implementation. The purpose of network planning and design is to ensure that new or existing networks or services meet the needs of network subscribers and / or network operators. Summary of the invention

[0004] According to some implementations, a method may include receiving network data associated with a network, wherein the network includes a plurality of network devices interconnected by links, and wherein the plurality of network devices utilize segment routing. The method may include receiving segment routing data associated with the network, wherein the segment routing data includes at least a segment list associated with a path provided by two or more of the plurality of network devices through the network and a corresponding link in the link. The method may include receiving constraints associated with determining a network plan for the network, wherein the constraints include at least a constraint indicating a specific time period, the specific time period being associated with determining a plurality of potential network plans for the network. The method may include merging the network data and the segment routing data to generate merged data, and processing the constraints and the merged data using an optimization model to determine a plurality of potential network plans within a specific time period. The method may include identifying a potential network plan among a plurality of potential network plans that maximizes a throughput associated with an operating network, and performing one or more actions based on the potential network plan.

[0005] According to some implementations, a device may include one or more memories and one or more processors, the one or more processors being communicatively coupled to the one or more memories to receive network data associated with a network, wherein the network includes a plurality of network devices interconnected by links, and wherein the plurality of network devices utilize segment routing. The one or more processors may receive segment routing data associated with the network, wherein the segment routing data includes at least: a segment list associated with a path provided by two or more of the plurality of network devices through the network and a corresponding link in the link. The one or more processors may merge the network data and the segment routing data to generate merged data, and may process the merged data using a model to determine a plurality of potential network plans. The one or more processors may identify a potential network plan that maximizes a throughput associated with an operating network among a plurality of potential network plans, and perform one or more actions based on the potential network plan.

[0006] According to some implementations, a non-transitory computer-readable medium may store instructions that may include one or more instructions that, when executed by one or more processors of a device, may cause the one or more processors to receive network data associated with a network, wherein the network includes a plurality of network devices interconnected by links, and wherein the plurality of network devices utilize segment routing. The one or more instructions may cause the one or more processors to receive segment routing data associated with the network, wherein the segment routing data includes at least one or more of the following: a segment list associated with a path provided by two or more of the plurality of network devices through the network, and a corresponding link in the link, identifying a segment provided in the segment list, statistics associated with the segment, or data of forwarding instructions associated with the segment. The one or more instructions may cause the one or more processors to merge the network data and the segment routing data to generate merged data, and process the merged data using an optimization model to determine a plurality of potential network plans. The one or more instructions may cause the one or more processors to identify a potential network plan that will maximize the throughput associated with the operating network among the plurality of potential network plans, and perform one or more actions based on the potential network plan. BRIEF DESCRIPTION OF THE DRAWINGS

[0007] Figures 1A to 1F is a schematic diagram of one or more example implementations described herein.

[0008] Figure 2 is a schematic diagram of an example environment in which systems and / or methods described herein may be implemented.

[0009] Figure 3 yes Figure 2 A schematic diagram of example components of one or more devices.

[0010] Figures 4 to 6 is a flow chart of an example process for utilizing segment routing data and network data to determine an optimized network plan and implementing the optimized network plan. DETAILED DESCRIPTION

[0011] The following detailed description of example embodiments refers to the accompanying drawings.The same reference numerals may identify the same or similar elements in different drawings.

[0012] The network planning and design system can design a network that includes network devices (e.g., routers, switches, gateways, firewalls, etc.) and links provided between the network devices. Segment routing, a form of computer networking, is a variation of source routing. In a segment routing network, an ingress network device can prefix a packet (e.g., traffic) with a segment list, which is an instruction executed on subsequent network devices in the network. These instructions can include forwarding instructions, such as instructions to forward a packet to a specific destination or interface.

[0013] However, in segment routing, no state or session information is maintained when creating a path between network devices. Without state or session information, the network device will not know the traffic congestion, traffic throughput, operational status, etc. associated with the path. This results in traffic loss and causes computing resources (e.g., processing resources, memory resources, etc.), network resources, etc. to be wasted in identifying lost traffic, correcting inoperable paths, rerouting lost traffic, etc.

[0014] Some implementations described herein provide a controller platform that utilizes segment routing data and network data to determine an optimized network plan and implement an optimized network plan. For example, the controller platform may receive network data associated with a network, wherein the network includes network devices interconnected by links, and wherein the network devices utilize segment routing. The controller platform may receive segment routing data associated with a network, wherein the segment routing data includes at least: a segment list associated with a path provided by two or more network devices in the network device through the network, and a corresponding link in the link. The controller platform may merge the network data and the segment routing data to generate merged data, and may process the merged data using a model to determine multiple potential network plans. The controller platform may identify a potential network plan for optimizing the operation of the network in the potential network plan (e.g., maximizing the throughput associated with the operating network), and may perform one or more actions based on the potential network plan.

[0015] In this manner, the segmented routing information can enable the controller platform to determine and implement an optimized network plan in a reduced time. This in turn saves computing resources (e.g., processing resources, memory resources, etc.), network resources, etc. that are wasted in identifying suboptimal network plans, correcting inefficient network operations caused by suboptimal network plans, correcting inefficient utilization of network resources caused by suboptimal network plans, identifying lost traffic, correcting inoperable paths, rerouting lost traffic, etc.

[0016] Figures 1A to 1F is a schematic diagram of one or more example implementations 100 described herein. Figure 1AAs shown, the network can be associated with a controller platform. In some implementations, the network can include a packet optical network having a plurality of network devices and a plurality of links provided between the plurality of network devices. In some implementations, the network can include a segment routing network in which an ingress network device can prefix a packet containing a segment list, which is an instruction executed on a subsequent network device in the network. These instructions can include forwarding instructions, such as instructions for forwarding a packet to a specific destination or interface.

[0017] like Figure 1A As further shown in FIG. 1 and as indicated by reference numeral 105, the controller platform may receive network data associated with the network. In some implementations, the network data may include topology data associated with the network, path data associated with the network, and the like. The topology data may include data identifying network devices (e.g., data identifying the type of network device, the network identifier of the network device, the location of the network device, the hardware and / or software associated with the network device, other network devices adjacent to the network device, links connected to the network device, ports associated with the network device, and the like), links interconnecting network devices (e.g., data identifying the type of link, the protocol used by the link, the network device to which the link is connected, the port associated with the network device, the operational status of the link, and the like), utilization of network devices (e.g., the capacity of the network device, the throughput of the network device, the operational status of the network device, and the like), and the like. The path data may include data identifying the following: a path through the network provided by the network device, a source of a path through the network (e.g., one or more of the network devices, and the like), a destination of a path through the network (e.g., one or more of the network devices, and the like), utilization of a path through the network (e.g., the capacity of the path, the throughput of the path, and the like), and the like. In some implementations, the network data may include data identifying problems in the network, such as traffic congestion, inoperable network devices, inoperable links, etc.

[0018] The controller platform may periodically receive network data from the network (e.g., at specific time intervals in seconds, minutes, hours, days, etc.), may continuously receive network data from the network, etc. For example, the controller platform may provide a request for network data to a network device, and the network device may provide the network data to the controller platform based on the request.

[0019] like Figure 1AAs further shown in FIG. 1 and as indicated by reference numeral 110, the controller platform can receive segment routing data from the network device. In some implementations, the segment routing data can include data identifying: a segment list associated with paths provided by the network device through the network and corresponding links, segments provided in the segment list, statistics associated with the segments, forwarding instructions associated with the segments, and the like.

[0020] The controller platform may periodically receive segment routing data from the network device (e.g., at specific time intervals in seconds, minutes, hours, days, etc.), may continuously receive segment routing data from the network device, etc. For example, the controller platform may provide a request for segment routing data to the network device, and the network device may provide the segment routing data to the controller platform based on the request.

[0021] like Figure 1A As further shown in FIG. 1 , and as indicated by reference numeral 115, the controller platform may receive (e.g., from a client device) constraints for network optimization. In some implementations, the constraints may include: constraints indicating a specific time period associated with determining a network plan for the network, constraints indicating a failure threshold associated with paths and links provided by network devices through the network, constraints indicating possible paths for traffic demand of the network, constraints indicating infeasible paths for traffic demand, and the like. Constraints indicating failure thresholds may include a threshold count associated with traffic demand failures for the network plan (e.g., discarding a network plan that includes traffic demand failures that exceed a threshold count). The threshold count may be based on the capacity of a link, a set of possible paths through the network for traffic demand, and / or a constraint indicating whether there is a certain path for the traffic demand or an infeasible path for the traffic demand.

[0022] Although Figure 1A A specific number of network devices, links, etc. are shown, but in some implementations, the network may include more than Figure 1A , or more (or fewer) network devices, links, etc. depicted in FIG. For example, a network may include hundreds, thousands, etc. of network devices and / or links that generate thousands, millions, billions, etc. of data points. In this manner, the controller platform may process thousands, millions, billions, etc. of data points within a period of time (e.g., when determining a network plan), and may therefore provide “big data” capabilities.

[0023] like Figure 1BAs shown, and as indicated by reference numeral 120, the controller platform may merge the network data into the segment routing data to generate merged data. In some implementations, the controller platform may store the network data, the segment routing data, and / or the merged data in one or more data structures (e.g., a database, a list, a table, etc.) associated with the controller platform. In some implementations, the controller platform may utilize merging techniques to merge the network data and the segment routing data. The controller platform may utilize merging techniques to collect data (e.g., network data and segment routing data) for specific variables (e.g., paths provided by network devices through a network) from different sources. In some implementations, the merged data may include a unique record for each category of a specific variable. Therefore, the controller platform may integrate different network data and segment routing data by utilizing matching merge and non-matching data techniques. For example, the network data may include the following data:

[0024] Network Device ID capacity Operational Status 1 100% Actionable 2 10% Actionable 4 20% Inoperable 5 50% Actionable

[0025] Furthermore, in this example, the segment routing data may include the following data:

[0026] Network Device ID path Number of segments 2 A 2-6-9 4 B 3-4-8

[0027] In this example, the controller platform may combine the network routing data and the segment routing data to generate merged data, the merged data including the following data:

[0028]

[0029] In some implementations, the controller platform can remove data identifying network devices that are not associated with the path and / or segment number from the merged data. This can reduce the number of data points associated with the merged data. In this manner, the controller platform can conserve resources (e.g., processing resources, memory resources, etc.) associated with processing the merged data (e.g., as described below), storing the merged data, etc.

[0030] like Figure 1C As shown, and as indicated by reference numeral 130, the controller platform can utilize an optimization model to process constraints and merged data to determine a potential network plan for a specific time period (e.g., as specified by the constraints indicating a specific time period associated with determining the network plan). The controller platform can train the optimization model with historical data (e.g., historical network data, historical segment routing data, historical merged data, etc.) to identify a network plan that improves the throughput of the network.

[0031] In some implementations, the controller platform can use historical data to train the optimization model to determine potential network plans that improve the throughput of the network. For example, the controller platform can divide the historical data into a training set, a validation set, a test set, etc. The training set can be used to train the optimization model. The validation set can be used to verify the results of the trained optimization model. The test set can be used to test the operation of the optimization model.

[0032] In some implementations, the controller platform can train the optimization model based on historical data using, for example, an unsupervised training process. For example, the controller platform can perform dimensionality reduction to reduce the historical data to a minimum feature set, thereby reducing resources (e.g., processing resources, memory resources, etc.) used to train the optimization model, and classification techniques can be applied to the minimum feature set.

[0033] In some implementations, the controller platform may use logistic regression classification techniques to determine the classification results (e.g., historical data identifies potential network planning that improves the throughput of the network). Additionally or alternatively, the controller platform may use naive Bayes classifier techniques. In this case, the controller platform may perform binary recursive partitioning to divide the historical data into partitions and / or branches, and use the partitions and / or branches to determine the results (e.g., historical data identifies potential network planning that improves the throughput of the network). Based on the use of recursive partitioning, the controller platform can reduce the utilization of computing resources relative to manual linear classification and analysis of data points, thereby supporting the use of thousands, millions, or billions of data points to train optimization models, which can produce more accurate models compared to using fewer data points.

[0034] Additionally or alternatively, the controller platform can use support vector machine (SVM) classifier technology to generate nonlinear boundaries between data points in the training set. In this case, the nonlinear boundaries are used to classify the test data into specific classes.

[0035] Additionally or alternatively, the controller platform may train the optimization model using a supervised training process that includes inputs to the optimization model received from subject matter experts, which can reduce the amount of time, processing resources, etc. used to train the optimization model relative to an unsupervised training process. In some implementations, the controller platform may use one or more other model training techniques, such as neural network techniques, latent semantic indexing techniques, etc. For example, the controller platform may perform artificial neural network processing techniques (e.g., using a two-layer feedforward neural network architecture, a three-layer feedforward neural network architecture, etc.) to perform pattern identification with respect to patterns in historical data. In this case, the use of artificial neural network processing techniques can improve the accuracy of the trained optimization model generated by the controller platform by becoming more robust to noisy, imprecise, or incomplete data, and by enabling the controller platform to detect patterns and / or trends that are undetectable to human analysts or systems using less sophisticated techniques.

[0036] In some implementations, if the specific period of time is small (e.g., measured in seconds or minutes), the controller platform may determine a first number of potential network plans, and if the specific period of time is large (e.g., measured in minutes or hours), the controller platform may determine a second number of potential network plans that is larger than the first number of potential network plans. Thus, the specific period of time may be utilized (e.g., by a user of the controller platform) to determine resource usage of the controller platform and / or the number of potential network plans generated by the controller platform.

[0037] In some implementations, the controller platform can utilize constraints to set values ​​of variables in the merged data, specify minimum values ​​of values ​​of variables, specify maximum values ​​of values ​​of variables, change values ​​of variables, quickly determine whether the values ​​of variables will produce a solution (e.g., a potential network plan), etc. The controller platform can utilize this information when determining a potential network plan. In some implementations, the controller platform can identify an inoperable one of the links and / or a network device associated with one of the paths provided through the network based on the merged data, and can determine a specific network plan in the potential network plan that reroutes traffic away from the inoperable one of the links and / or the network device.

[0038] In some implementations, the controller platform can allocate throughputs to potential network plans based on a variety of factors, such as the number of network devices utilized in the potential network plan, the number and length of links utilized in the potential network plan, utilization of the utilized network devices, utilization of the links, etc. For example, each factor can be associated with a corresponding throughput (e.g., a particular type of network device may have a greater throughput than another type of network device), and the controller platform can allocate corresponding throughputs to different factors based on the potential network plans.

[0039] In some implementations, the controller platform may assign costs to a potential network plan based on a variety of factors, such as the number of network devices utilized in the potential network plan, the number and length of links utilized in the potential network plan, utilization of the utilized network devices, utilization of the links, etc. For example, each factor may be associated with a corresponding cost (e.g., a link may cost more than a network device), and the controller platform may assign corresponding costs to multiple factors based on the potential network plan. In some implementations, the controller platform may determine a penalty associated with a potential network plan's failure to meet traffic demands of the network, and may add the penalty to the cost assigned to the potential network plan.

[0040] like Figure 1D As shown, and as indicated by reference numeral 130, the controller platform may identify a potential network plan that will maximize the throughput associated with the operating network (e.g., reduce resource usage of the network) among the potential network plans. In some implementations, the controller platform may compare the throughput and / or cost determined for each of the potential network plans among the potential network plans, and may select the potential network plan with the highest throughput and / or lowest cost. In some implementations, the controller platform may select the potential network plan with the lowest number of traffic demand failures, even if the potential network plan does not provide the highest throughput and / or lowest cost. The controller platform may select the potential network plan with the lowest number of traffic demand failures, the highest throughput, and the lowest cost. In some implementations, the controller platform may provide information identifying the potential network plan to a client device, and may receive a selection of the potential network plan from the client device. The controller platform may utilize the potential network plan identified by the selection.

[0041] In some implementations, the controller platform may determine that one or more of the potential network plans cannot satisfy a particular constraint, and may remove the one or more of the potential network plans from the potential network plans to generate a subset of the potential network plans. In these embodiments, the controller platform may identify the potential network plan from the subset of the potential network plans.

[0042] like Figure 1EAs shown, and as indicated by reference numeral 135, the controller platform can cause the identified potential network plan to be implemented in the network. In some implementations, the controller platform can cause the identified network plan to be implemented by providing instructions to one or more of the network devices, the instructions indicating that the one or more network devices and links associated with the one or more network devices are to be used to implement the identified potential network plan. The one or more network devices can receive the instructions and can implement the identified potential network plan based on the instructions. For example, the controller device can indicate that three network devices (e.g., and two links set between the three network devices) are to be used to reserve bandwidth for traffic demand (e.g., to address Figure 1A The three network devices may receive the instruction and reserve bandwidth for the traffic demand based on the instruction.

[0043] In some implementations, the controller platform may receive additional network data and additional segment routing data from the network based on causing the identified potential network plan to be implemented in the network, and may modify the identified potential network plan based on the additional network data and the additional segment routing data to generate a modified potential network plan. For example, if the additional network data indicates that a portion of the network cannot manage a new traffic demand, the controller platform may modify the identified potential network plan to manage the new traffic demand. The controller platform may then cause the modified potential network plan to be implemented in the network, as described above in conjunction with Figures 1A to 1E described.

[0044] like Figure 1F As shown, and as indicated by reference numeral 140, the controller platform may provide information identifying potential network plans for the network to the client device. The client device may receive the information identifying the potential network plans and may provide the information identifying the potential network plans for display via a user interface. The user interface may enable a user of the client device to view features associated with the potential network plans, to view a graphical representation of a selected potential network plan, to select a potential network plan for implementation, and the like.

[0045] In some implementations, the controller platform may receive network data and segment routing data, and may merge the network data and segment routing data to generate merged data. The controller platform may use the merged data and the optimization model to determine a solution to a traffic problem and / or automatically solve the traffic problem, and may perform one or more actions based on the solution (e.g., automatically enabling an optimized network plan to be implemented in a segment routing network, providing a potential network plan that solves the traffic problem to a client device, etc.). For example, if the segment routing data indicates that a path in a segment routing network utilizes a particular segment (e.g., segment 1-6-5) and the network data indicates that the path comes from a first network device and a tenth network device, the controller platform may optimize the path (e.g., to utilize other particular segments (e.g., segment 1-6-8), a second network device, and a fifth network device) so that the path has greater throughput.

[0046] In this way, the controller platform can utilize the segment routing data and the network data to determine and implement an optimized network plan in a shorter time. This in turn saves computing resources (e.g., processing resources, memory resources, etc.), network resources, etc. that are wasted when identifying a suboptimal network plan, correcting inefficient network operations caused by a suboptimal network plan, correcting inefficient utilization of network resources caused by a suboptimal network plan, etc. In addition, the embodiments described herein use rigorous computerized processes to perform tasks that have not been performed before. For example, there is currently no technology that utilizes segment routing data and network data to determine and implement an optimized network plan.

[0047] As mentioned above, only Figures 1A to 1F As an example. Other examples may be related to Figures 1A to 1F Described differently.

[0048] Figure 2 2 is a schematic diagram of an example environment 200 in which the systems and / or methods described herein may be implemented. Figure 2 As shown, environment 200 may include client device 210, controller platform 220, network 230, and a set of network devices 240 of network 230. The devices of environment 200 may be interconnected via wired connections, wireless connections, or a combination of wired and wireless connections.

[0049] The client device 210 includes one or more devices capable of receiving, generating, storing, processing, and / or providing information such as the information described herein. For example, the client device 210 may include a mobile phone (e.g., a smart phone, a wireless phone, etc.), a laptop computer, a tablet computer, a desktop computer, a handheld computer, a gaming device, a wearable communication device (e.g., a smart watch, smart glasses, a heart rate monitor, a fitness tracker, smart clothing, smart jewelry, a head-mounted display, etc.), or a similar type of device. In some implementations, the client device 210 may receive information from the controller platform 220 and / or send information to the controller platform 220 via the network 230 and the network device 240. In some implementations, the client device 210 may receive network traffic from other client devices 210 and / or may provide network traffic to other client devices 210 via the network 230 (e.g., by using the network device 240 as an intermediary to route packets).

[0050] The controller platform 220 includes one or more devices that utilize segment routing data and network data to determine an optimized network plan and implement an optimized network plan. In some implementations, the controller platform 220 can be designed to be modular so that certain software components can be swapped in or out depending on specific needs. Therefore, the controller platform 220 can be easily and / or quickly reconfigured for different purposes. In some implementations, the controller platform 220 can receive information from one or more client devices 210 and / or network devices 240 and / or send information to one or more client devices 210 and / or network devices 240.

[0051] In some implementations, as shown, the controller platform 220 can be hosted in a cloud computing environment 222. It is worth noting that while the implementations described herein describe the controller platform 220 as being hosted in a cloud computing environment 222, in some implementations, the controller platform 220 may not be cloud-based (i.e., may be implemented outside of a cloud computing environment) or may be partially cloud-based.

[0052] Cloud computing environment 222 includes an environment that hosts controller platform 220. Cloud computing environment 222 may provide computing, software, data access, storage, and other services that do not require end-user knowledge of the physical location and configuration of the system(s) and / or device(s) hosting controller platform 220. As shown, cloud computing environment 222 may include a set of computing resources 224 (collectively, “computing resources 224” and individually, “computing resource 224”).

[0053] The computing resources 224 include one or more personal computers, workstation computers, host devices, or other types of computing and / or communication devices. In some implementations, the computing resources 224 can host the controller platform 220. Cloud resources can include computing instances executed in the computing resources 224, storage devices provided in the computing resources 224, data transmission devices provided by the computing resources 224, etc. In some implementations, the computing resources 224 can communicate with other computing resources 224 via wired connections, wireless connections, or a combination of wired and wireless connections.

[0054] like Figure 2 As further shown in FIG. 1 , the computing resources 224 include a set of cloud resources, such as one or more applications (“APP”) 224 - 1, one or more virtual machines (“VM”) 224 - 2, a virtualized storage device (“VS”) 224 - 3, one or more hypervisors (“HYP”) 224 - 4, and the like.

[0055] The applications 224-1 include one or more software applications that can be provided to or accessed by the client device 210. The applications 224-1 can eliminate the need to install and execute software applications on the client device 210 and / or the network device 240. For example, the applications 224-1 can include software associated with the controller platform 220 and / or any other software that can be provided via the cloud computing environment 222. In some implementations, one application 224-1 can send information to / receive information from one or more other applications 224-1 via the virtual machine 224-2.

[0056] Virtual machine 224-2 includes a software implementation of a machine (e.g., a computer) that executes a program, such as a physical machine. Depending on the purpose and the corresponding level with any real machine, virtual machine 224-2 can be a system virtual machine or a process virtual machine. System virtual machines can provide a complete system platform that supports the execution of a complete operating system ("OS"). Process virtual machines can execute a single program and can support a single process. In some implementations, virtual machine 224-2 can be executed on behalf of a user (e.g., a user of client device 210 or an operator of controller platform 220) and can manage the infrastructure of cloud computing environment 222, such as data management, synchronization, or long-term data transmission.

[0057] The virtualized storage device 224-3 includes one or more storage systems and / or one or more devices that use virtualization technology within the storage system or device of the computing resource 224. In some implementations, in the context of the storage system, the types of virtualization may include block virtualization and file virtualization. Block virtualization may refer to the abstraction (or separation) of logical storage from physical storage, so that the storage system can be accessed without considering physical storage or heterogeneous structures. Separation may allow administrators of the storage system flexibility in how to manage storage for end users. File virtualization may eliminate the dependency between data accessed at the file level and the location of the physical storage file. This may support optimization of storage device usage, server consolidation, and / or execution of non-interference file migration.

[0058] A hypervisor 224-4 may provide hardware virtualization technology that allows multiple operating systems (e.g., "guest operating systems") to execute simultaneously on a host such as computing resource 224. Hypervisor 224-4 may present a virtual operating platform to the guest operating systems and may manage the execution of the guest operating systems. Multiple instances of various operating systems may share virtualized hardware resources.

[0059] The network 230 includes one or more wired and / or wireless networks. For example, the network 230 may include a cellular network (e.g., a fifth generation (5G) network, a long term evolution (LTE) network, a third generation (3G) network, a code division multiple access (CDDMA) network, etc.), a public land mobile network (PLMN), a local area network (LAN), a wide area network (WAN), a metropolitan area network (MAN), a telephone network (e.g., a public switched telephone network (PSTN)), a private network, an ad hoc network, an intranet, the Internet, a fiber-based network, etc., and / or a combination of these or other types of networks.

[0060] The network device 240 includes one or more devices that can receive, process, store, route and / or provide traffic (e.g., packets, other information or metadata, etc.) in the manner described herein. For example, the network device 240 may include a router, such as a label switching router (LSR), a label edge router (LER), an ingress router, an egress router, a provider router (e.g., a provider edge router, a provider core router, etc.), a virtual router, etc. In addition or alternatively, the network device 240 may include a gateway, a switch, a firewall, a hub, a bridge, a reverse proxy, a server (e.g., a proxy server, a cloud server, a data center server, etc.), a load balancer and / or similar devices. In some implementations, the network device 240 may be a physical device implemented in a housing (e.g., a rack). In some implementations, the network device 240 may be a virtual device implemented by one or more computer devices or a data center of a cloud computing environment. In some implementations, a group of network devices 240 may be a group of data center nodes for routing traffic through the network 230.

[0061] Figure 2 The number and arrangement of devices and networks shown are provided as examples. In practice, except Figure 2 There may be additional devices and / or networks, fewer devices and / or networks, different devices and / or networks, or devices and / or networks arranged in a different manner than those shown. Figure 2 Two or more of the devices shown may be implemented in a single device, or Figure 2 The single device shown may be implemented as multiple distributed devices. Additionally or alternatively, one set of devices (eg, one or more devices) of environment 200 may perform one or more functions described as being performed by another set of devices of environment 200.

[0062] Figure 3 2 is a diagram of example components of device 300. Device 300 may correspond to client device 210, controller platform 220, computing resource 224, and / or network device 240. In some implementations, client device 210, controller platform 220, computing resource 224, and / or network device 240 may include one or more devices 300 and / or one or more components of device 300. Figure 3 As shown, device 300 may include a bus 310 , a processor 320 , a memory 330 , a storage component 340 , an input component 350 , an output component 360 , and a communication interface 370 .

[0063] The bus 310 includes components that allow communication between components of the device 300. The processor 32 is implemented in hardware, firmware, or a combination of hardware and software. The processor 320 is a central processing unit (CPU), a graphics processing unit (GPU), an accelerated processing unit (APU), a microprocessor, a microcontroller, a digital signal processor (DSP), a field programmable gate array (FPGA), an application specific integrated circuit (ASIC), or another type of processing component. In some implementations, the processor 320 includes one or more processors that can be programmed to perform functions. The memory 330 includes a random access memory (RAM), a read-only memory (ROM), and / or another type of dynamic or static storage device (e.g., flash memory, magnetic memory, and / or optical memory) that stores information and / or instructions for use by the processor 320.

[0064] Storage component 340 stores information and / or software related to the operation and use of device 300. For example, storage component 340 may include a hard disk (e.g., a magnetic disk, an optical disk, a magneto-optical disk, and / or a solid-state disk), a compact disk (CD), a digital versatile disk (DVD), a floppy disk, an ink cartridge, a magnetic tape, and / or another type of non-transitory computer-readable medium and a corresponding drive.

[0065] Input components 350 include components that allow device 300 to receive information, such as via user input (e.g., a touch screen display, a keyboard, a keypad, a mouse, buttons, switches, and / or a microphone). Additionally or alternatively, input components 350 may include sensors for sensing information (e.g., a global positioning system (GPS) component, an accelerometer, a gyroscope, and / or an actuator). Output components 360 include components that provide output information from device 300 (e.g., a display, a speaker, and / or one or more light emitting diodes (LEDs)).

[0066] The communication interface 370 includes transceiver-like components (e.g., a transceiver and / or a separate receiver and transmitter) that enable the device 300 to communicate with other devices, such as via a wired connection, a wireless connection, or a combination of a wired connection and a wireless connection. The communication interface 370 can allow the device 300 to receive information from another device and / or provide information to another device. For example, the communication interface 370 can include an Ethernet interface, an optical interface, a coaxial interface, an infrared interface, a radio frequency (RF) interface, a universal serial bus (USB) interface, a Wi-Fi interface, a cellular network interface, etc.

[0067] Device 300 can perform one or more processes described herein. Device 300 can perform these processes based on processor 320 executing software instructions stored by non-transient computer-readable media such as memory 330 and / or storage component 340. Computer-readable media is defined herein as non-transient memory devices. Memory devices include memory space within a single physical storage device or memory space spread across multiple physical storage devices.

[0068] The software instructions may be read into the memory 330 and / or storage component 340 from another computer-readable medium or from another device via the communication interface 370. When executed, the software instructions stored in the memory 330 and / or storage component 340 may cause the processor 320 to perform one or more processes described herein. Additionally or alternatively, hardwired circuitry may replace or be combined with software instructions to perform one or more processes described herein. Therefore, the embodiments described herein are not limited to any specific combination of hardware circuitry and software.

[0069] Figure 3 The number and arrangement of components shown are provided as examples. In practice, except for Figure 3 In addition to those components shown, the device 300 may include additional components, fewer components, different components, or components arranged in a different manner. Additionally or alternatively, a set of components (e.g., one or more components) of the device 300 may perform one or more functions described as being performed by another set of components of the device 300.

[0070] Figure 4 is a flow chart of an example process 400 for utilizing segment routing data and network data to determine an optimized network plan and implement the optimized network plan. In some implementations, Figure 4 One or more process blocks of may be performed by a controller platform (e.g., controller platform 220). In some implementations, Figure 4 One or more process blocks may be performed by another device or a group of devices separate from or including the controller platform, such as a client device (eg, client device 210) and / or a network device (eg, network device 240).

[0071] like Figure 4 As shown, process 400 may include receiving network data associated with a network, wherein the network includes a plurality of network devices interconnected by links, and wherein the plurality of network devices utilize segment routing (block 410). For example, a controller platform (e.g., using computing resources 224, processor 320, memory 330, communication interface 370, etc.) may receive network data associated with a network, as described above in conjunction with Figures 1A to 3In some aspects, a network can include multiple network devices interconnected by links, and the multiple network devices can utilize segment routing.

[0072] like Figure 4 As further shown in FIG. 4 , process 400 may include receiving segment routing data associated with a network, wherein the segment routing data includes at least a segment list associated with a path provided by two or more of the plurality of network devices through the network and a corresponding link in the link (block 420). For example, a controller platform (e.g., using computing resources 224, processor 320, communication interface 370, etc.) may receive segment routing data associated with a network, as described above in conjunction with Figures 1A to 3 In some aspects, the segment routing data may include at least a segment list associated with corresponding ones of the paths and links provided through the network by two or more of the plurality of network devices.

[0073] like Figure 4 As further shown in FIG. 4 , process 400 may include receiving constraints associated with determining a network plan for a network, wherein the constraints include at least a constraint indicating a specific time period associated with determining a plurality of potential network plans for the network (block 430). For example, a controller platform (e.g., using computing resources 224, processor 320, communication interface 370, etc.) may receive constraints associated with determining a network plan for a network, as described above in conjunction with Figures 1A to 3 In some aspects, the constraints may include at least a constraint indicating a specific time period associated with determining a plurality of potential network plans for the network.

[0074] like Figure 4 As further shown in FIG. 4 , process 400 may include: merging the network data and the segment routing data to generate the merged data (block 440). For example, the controller platform (e.g., using computing resources 224, processor 320, memory 330, etc.) may merge the network data and the segment routing data to generate the merged data, as described above in conjunction with Figures 1A to 3 as described.

[0075] like Figure 4 As further shown in FIG. 4 , process 400 may include processing constraints and merging data using an optimization model to determine a plurality of potential network plans within a specific time period (block 450). For example, a controller platform (e.g., using computing resources 224, processor 320, storage component 340, etc.) may process constraints and merge data using an optimization model to determine a plurality of potential network plans within a specific time period, as described above in conjunction with Figures 1A to 3 as described.

[0076] like Figure 4As further shown in FIG. 4 , process 400 may include identifying a potential network plan from among the plurality of potential network plans that maximizes the throughput associated with the operating network (block 460). For example, the controller platform (e.g., using computing resources 224, processor 320, memory 330, etc.) may identify a potential network plan from among the plurality of potential network plans that maximizes the throughput associated with the operating network, as described above in conjunction with Figures 1A to 3 as described.

[0077] like Figure 4 As further shown in FIG. 4 , process 400 may include: performing one or more actions based on the potential network plan (block 470). For example, the controller platform (e.g., using computing resources 224, processor 320, memory 330, storage component 340, communication interface 370, etc.) may perform one or more actions based on the potential network plan, as described above in conjunction with Figures 1A to 3 as described.

[0078] Process 400 may include additional implementations, such as any single embodiment or any combination of implementations described below and / or in conjunction with one or more other process descriptions described elsewhere herein.

[0079] In some implementations, the constraints may include: constraints indicating failure thresholds associated with paths and links provided by a plurality of network devices through a network, constraints indicating capacities of links, constraints indicating possible paths for traffic demands of the network, constraints indicating no possible paths for traffic demands, etc. In some implementations, the segment routing data may include data identifying: segments provided in a segment list, statistics associated with the segments, forwarding instructions associated with the segments, etc.

[0080] In some implementations, when performing one or more actions, the controller platform may cause the potential network plan to be implemented in the network through the plurality of network devices, may provide information identifying the potential network plan to a client device, etc. In some implementations, when identifying a potential network plan that maximizes a throughput associated with the operating network from among the plurality of potential network plans, the controller platform may determine a plurality of throughputs associated with the plurality of potential network plans based on the network data, and may identify the potential network plan that maximizes the throughput associated with the operating network based on the plurality of throughputs associated with the plurality of potential network plans.

[0081] In some implementations, the constraints may include specific constraints indicating failure thresholds associated with paths provided through the network. In some implementations, the controller platform may cause the potential network plan to be implemented in the network through the plurality of network devices, may receive additional network data and additional segment routing data based on causing the potential network plan to be implemented in the network through the plurality of network devices, may modify the potential network plan based on the additional network data and the additional segment routing data to generate a modified potential network plan, and may cause the modified potential network plan to be implemented in the network through the plurality of network devices.

[0082] Although Figure 4 An example block diagram of process 400 is shown, but in some implementations, Figure 4 Process 400 may include additional blocks, fewer blocks, different blocks, or blocks arranged in a different manner than those shown. Additionally or alternatively, two or more of the blocks of process 400 may be performed in parallel.

[0083] Figure 5 is a flow chart of an example process 500 for utilizing segment routing data and network data to determine an optimized network plan and implement the optimized network plan. In some implementations, Figure 5 One or more process blocks of may be performed by a controller platform (e.g., controller platform 220). In some implementations, Figure 5 One or more process blocks may be performed by another device or a group of devices separate from or including the controller platform, such as a client device (eg, client device 210) and / or a network device (eg, network device 240).

[0084] like Figure 5 As shown, process 500 may include receiving network data associated with a network, wherein the network includes a plurality of network devices interconnected by links, and wherein the plurality of network devices utilize segment routing (block 510). For example, a controller platform (e.g., using computing resources 224, processor 320, communication interface 370, etc.) may receive network data associated with a network, as described above in conjunction with Figures 1A to 3 In some aspects, a network can include multiple network devices interconnected by links, and the multiple network devices can utilize segment routing.

[0085] like Figure 5As further shown in FIG. 5 , process 500 may include receiving segment routing data associated with a network, wherein the segment routing data includes at least a segment list associated with a path provided by two or more of the plurality of network devices through the network and a corresponding link in the link (block 520). For example, a controller platform (e.g., using computing resources 224, processor 320, communication interface 370, etc.) may receive segment routing data associated with a network, as described above in conjunction with Figures 1A to 3 In some aspects, the segment routing data may include at least a segment list associated with corresponding ones of the paths and links provided through the network by two or more of the plurality of network devices.

[0086] like Figure 5 As further shown in FIG. 5 , process 500 may include: merging the network data and the segment routing data to generate the merged data (block 530). For example, the controller platform (e.g., using computing resources 224, processor 320, memory 330, etc.) may merge the network data and the segment routing data to generate the merged data, as described above in conjunction with Figures 1A to 3 as described.

[0087] like Figure 5 As further shown in FIG. 5 , process 500 may include processing the merged data using a model to determine a plurality of potential network plans (block 540). For example, the controller platform (e.g., using computing resources 224, processor 320, storage component 340, etc.) may process the merged data using a model to determine a plurality of potential network plans, as described above in conjunction with Figures 1A to 3 as described.

[0088] like Figure 5 As further shown in FIG. 5 , process 500 may include identifying a potential network plan from among the plurality of potential network plans that maximizes the throughput associated with the operating network (block 550). For example, the controller platform (e.g., using computing resources 224, processor 320, memory 330, etc.) may identify a potential network plan from among the plurality of potential network plans that maximizes the throughput associated with the operating network, as described above in conjunction with Figures 1A to 3 as described.

[0089] like Figure 5 As further shown in FIG. 5 , process 500 may include: performing one or more actions based on the potential network plan (block 560). For example, the controller platform (e.g., using computing resources 224, processor 320, memory 330, storage component 340, communication interface 370, etc.) may perform one or more actions based on the potential network plan, as described above in conjunction with Figures 1A to 3 as described.

[0090] Process 500 may include additional implementations, such as any single implementation or any combination of implementations described below and / or in conjunction with one or more other process descriptions described elsewhere herein.

[0091] In some implementations, the network data may include data identifying: multiple network devices, links interconnecting the multiple network devices, capacities of the multiple network devices, capacities of links interconnecting the multiple network devices, paths provided through the network, sources of paths provided through the network, destinations of paths provided through the network, capacities of paths provided through the network, etc.

[0092] In some implementations, the controller platform may provide information identifying a plurality of potential network plans to the client device; may receive information indicating a selection of a potential network plan from the client device; and may identify the potential network plan based on the selection. In some implementations, when identifying a potential network plan from the plurality of potential network plans that maximizes a throughput associated with the operating network, the controller platform may identify a potential network plan from the plurality of potential network plans that minimizes a cost associated with the operating network.

[0093] In some implementations, when identifying a potential network plan among multiple potential network plans that minimizes costs associated with an operating network, the controller platform can determine multiple costs associated with the multiple potential network plans based on network data, and can identify the potential network plan that minimizes the costs associated with the operating network based on the multiple costs associated with the multiple potential network plans.

[0094] In some implementations, when the merged data is processed using a model to determine multiple potential network plans, the controller platform can identify traffic congestion associated with one of the paths provided through the network based on the merged data, and can determine a specific network plan among the multiple potential network plans that reduces traffic congestion associated with the one of the paths.

[0095] In some implementations, when processing the merged data using a model to determine multiple potential network plans, the controller platform can identify an inoperable link in the links that is associated with one of the paths provided through the network based on the merged data, and can determine a specific network plan in the multiple potential network plans that reroutes traffic away from the inoperable link in the links.

[0096] Although Figure 5 Example blocks of process 500 are shown, but in some implementations, Figure 5 Process 500 may include additional blocks, fewer blocks, different blocks, or blocks arranged in a different manner than those shown. Additionally or alternatively, two or more of the blocks of process 500 may be performed in parallel.

[0097] Figure 6 is a flow chart of an example process 600 for utilizing segment routing data and network data to determine an optimized network plan and implement the optimized network plan. In some implementations, Figure 6 One or more process blocks of may be performed by a controller platform (e.g., controller platform 220). In some implementations, Figure 6 One or more process blocks may be performed by another device or a group of devices separate from or including the controller platform, such as a client device (eg, client device 210) and / or a network device (eg, network device 240).

[0098] like Figure 6 As shown, process 600 may include receiving network data associated with a network, wherein the network includes a plurality of network devices interconnected by links, and wherein the plurality of network devices utilize segment routing (block 610). For example, a controller platform (e.g., using computing resources 224, processor 320, memory 330, communication interface 370, etc.) may receive network data associated with a network, as described above in conjunction with Figures 1A to 3 In some aspects, a network can include multiple network devices interconnected by links, and the multiple network devices can utilize segment routing.

[0099] like Figure 6 As further shown in FIG. 6 , process 600 may include receiving segment routing data associated with a network, wherein the segment routing data includes at least one or more of the following: a segment list associated with paths provided by two or more of the plurality of network devices through the network and corresponding links in the links, data identifying the segments provided in the segment list, statistics associated with the segments, or forwarding instructions associated with the segments (block 620). For example, a controller platform (e.g., using computing resources 224, processor 320, communication interface 370, etc.) may receive segment routing data associated with a network, as described above in conjunction with FIG. Figures 1A to 3 In some aspects, the segment routing data may include at least one or more of the following: a segment list associated with corresponding links in paths and links provided through a network by two or more of the plurality of network devices, data identifying segments provided in the segment list, statistics associated with the segments, or forwarding instructions associated with the segments.

[0100] like Figure 6As further shown in FIG. 6 , process 600 may include: merging the network data and the segment routing data to generate the merged data (block 630). For example, the controller platform (e.g., using computing resources 224, processor 320, memory 330, etc.) may merge the network data and the segment routing data to generate the merged data, as described above in conjunction with Figures 1A to 3 As described.

[0101] like Figure 6 As further shown in FIG. 6 , process 600 may include processing the merged data using an optimization model to determine a plurality of potential network plans (block 640). For example, the controller platform (e.g., using computing resources 224, processor 320, storage component 340, etc.) may process the merged data using an optimization model to determine a plurality of potential network plans, as described above in conjunction with Figures 1A to 3 As described.

[0102] like Figure 6 As further shown in FIG. 6 , process 600 may include identifying a potential network plan from among the plurality of potential network plans that maximizes the throughput associated with the operating network (block 650). For example, the controller platform (e.g., using computing resources 224, processor 320, memory 330, etc.) may identify a potential network plan from among the plurality of potential network plans that maximizes the throughput associated with the operating network, as described above in conjunction with Figures 1A to 3 As described.

[0103] like Figure 6 As further shown in FIG. 6 , process 600 may include: performing one or more actions based on the potential network plan (block 660). For example, the controller platform (e.g., using computing resources 224, processor 320, memory 330, storage component 340, communication interface 370, etc.) may perform one or more actions based on the potential network plan, as described above in conjunction with Figures 1A to 3 As described.

[0104] Process 600 may include additional implementations, such as any single implementation or any combination of implementations described below and / or in conjunction with one or more other process descriptions described elsewhere herein.

[0105] In some implementations, when processing the merged data using an optimization model to determine a plurality of potential network plans, the controller platform can identify, based on the merged data, an inoperable network device among the plurality of network devices that is associated with one of the paths provided through the network, and can determine a particular network plan among the plurality of potential network plans that reroutes traffic away from the inoperable network device among the plurality of network devices.

[0106] In some implementations, when performing one or more actions, the controller platform may cause a potential network plan to be implemented in a network through a plurality of network devices, may provide information identifying the potential network plan to a client device, and the like.

[0107] In some implementations, when identifying a potential network plan among multiple potential network plans that maximizes a throughput associated with an operating network, the controller platform can determine multiple throughputs associated with the multiple potential network plans based on network data, and can identify the potential network plan that maximizes the throughput associated with the operating network based on the multiple throughputs associated with the multiple potential network plans.

[0108] In some implementations, the controller platform can cause a potential network plan to be implemented in the network through multiple network devices, can receive additional network data and additional segment routing data based on causing the potential network plan to be implemented in the network through multiple network devices, can modify the potential network plan based on the additional network data and the additional segment routing data to generate a modified potential network plan, and can cause the modified potential network plan to be implemented in the network through multiple network devices.

[0109] In some implementations, when processing the merged data using an optimization model to determine multiple potential network plans, the controller platform can identify traffic congestion associated with one of the paths provided through the network, and can determine a particular network plan among the multiple potential network plans that reduces traffic congestion associated with one of the paths.

[0110] Although Figure 6 Example blocks of process 600 are shown, but in some implementations, Figure 6 Process 600 may include additional blocks, fewer blocks, different blocks, or blocks arranged in a different manner than those shown. Additionally or alternatively, two or more of the blocks of process 600 may be performed in parallel.

[0111] The foregoing disclosure provides illustration and description, but is not intended to be exhaustive or to limit the implementations to the precise form disclosed. Modifications and variations may be made in light of the above disclosure or may be acquired from practice of the implementations.

[0112] As used herein, the term "component" is intended to be broadly interpreted as hardware, firmware, or a combination of hardware and software.

[0113] As used herein, satisfying a threshold may refer to a value being greater than a threshold, more than a threshold, higher than a threshold, greater than or equal to a threshold, less than a threshold, less than a threshold, lower than a threshold, less than or equal to a threshold, equal to a threshold, etc., depending on the context.

[0114] Certain user interfaces have been described and illustrated herein and / or in the accompanying drawings. User interfaces may include graphical user interfaces, non-graphical user interfaces, text-based user interfaces, and the like. A user interface may provide information to be displayed. In some implementations, a user may interact with the information, such as by providing input via an input component of a device, which provides a user interface to be displayed. In some implementations, the user interface may be configured by the device and / or the user (e.g., the user may change the size of the user interface, the information provided via the user interface, the location of the information provided via the user interface, and the like). Additionally or alternatively, the user interface may be preconfigured as a standard configuration, a standard configuration, based on a specific configuration of the type of device on which the user interface is displayed and / or based on a set of configurations of capabilities and / or specifications associated with the device on which the user interface is displayed.

[0115] It is apparent that the systems and / or methods described herein may be implemented in various forms of hardware, firmware, or a combination of hardware and software. The actual dedicated control hardware or software code used to implement these systems and / or methods is not limited to this implementation. Therefore, the operation and behavior of the systems and / or methods are described herein without reference to specific software code - it should be understood that software and hardware can be designed to implement the systems and / or methods based on the description herein.

[0116] Although particular combinations of features are recited in the claims and / or disclosed in the specification, these combinations are not intended to limit the disclosure of the various embodiments. In fact, many of these features can be combined in ways that are not specifically recited in the claims and / or disclosed in the specification. Although each of the dependent claims listed below may directly depend on only one claim, the disclosure of the various embodiments includes each dependent claim in combination with every other claim in the claim group.

[0117] Elements, actions or instructions used herein should not be interpreted as being essential or necessary unless explicitly described as such. Likewise, as used herein, the articles "one" and "an" are intended to include one or more items and can be used interchangeably with "one or more". In addition, as used herein, the term "group" is intended to include one or more items (e.g., related items, irrelevant items, combinations of related items and irrelevant items, etc.), and can be used interchangeably with "one or more". In the case of referring to only one item, the wording "only one" or similar language is used. Likewise, as used herein, the terms "has", "have", "having", etc. are intended to be open terms. In addition, the wording "based on" is intended to mean "based at least in part on", unless otherwise explicitly stated.

Claims

1. A method comprising: receiving, by a device, network data associated with a network, wherein the network includes a plurality of network devices interconnected by links, and wherein the plurality of network devices utilize segment routing; receiving, by the device, segment routing data associated with the network, merging, by the device, the network data and the segment routing data to generate merged data; processing, by the device, the combined data to determine one or more potential network plans; identifying, by the device, a potential network plan among the one or more potential network plans that maximizes a throughput associated with operating the network; as well as One or more actions are performed, by the device, based on the potential network plan.

2. The method according to claim 1, further comprising: receiving one or more constraints associated with determining a network plan for the network, Wherein processing the combined data by the device to determine the one or more potential network plans includes: processing the one or more constraints and the combined data to determine the one or more potential network plans.

3. The method of claim 2, wherein the one or more constraints further include one or more of the following: indicating a constraint for a specific time period, the constraint for the specific time period being associated with determining a plurality of potential network plans for the network, a constraint indicating a failure threshold associated with paths provided by the plurality of network devices through the network and the link, a constraint indicating the capacity of the link, constraints indicating possible paths for traffic demand on the network, or Indicates that there are no constraints on possible paths for the traffic demand.

4. The method according to claim 1, wherein the segment routing data comprises at least: a list of segments associated with paths provided through the network by two or more of the plurality of network devices and corresponding ones of the links, and The segment routing data further includes data identifying one or more of the following: said segments being provided in said segment list, statistics associated with the segment, or A forwarding instruction associated with the segment.

5. The method of claim 1 , wherein processing, by the device, the combined data to determine one or more potential network plans comprises: The combined data is processed using an optimization model to determine the one or more potential network plans within a specific time period.

6. A method according to claim 1, wherein the device identifies the following potential network plan among the one or more potential network plans: the potential network plan maximizes the throughput associated with operating the network, and the identification step also minimizes the cost associated with operating the network.

7. The method of claim 1 , wherein identifying the potential network plan among the one or more potential network plans comprises: identifying traffic congestion associated with a path provided through the network based on the combined data; as well as A specific network plan among the one or more potential network plans is determined that reduces the traffic congestion associated with the path.

8. A device comprising: one or more memories; as well as one or more processors, the one or more processors being communicatively coupled to the one or more memories, to: receiving network data associated with a network, wherein the network includes a plurality of network devices interconnected by links, and wherein the plurality of network devices utilize segment routing; receiving segment routing data associated with the network, merging the network data and the segment routing data to generate merged data; processing the combined data to determine one or more potential network plans; identifying a potential network plan among the one or more potential network plans that maximizes a throughput associated with operating the network; as well as Based on the potential network plan, one or more actions are performed.

9. The apparatus of claim 8, wherein the one or more processors, when performing the one or more actions, are configured to: enabling the potential network plan to be implemented in the network through the plurality of network devices; or Information identifying the potential network plan is provided to a client device.

10. The apparatus of claim 8, wherein the one or more processors, when processing the merged data to determine the one or more potential network plans, are to: The combined data is processed using an optimization model to determine the one or more potential network plans.

11. The apparatus of claim 8, wherein the one or more processors, when processing the merged data to determine the one or more potential network plans, are to: The combined data is processed over a specific period of time to determine the one or more potential network plans.

12. The apparatus of claim 8, wherein the one or more processors are further configured to: receiving one or more constraints associated with determining a network plan for the network, and wherein the one or more processors process the combined data to determine the one or more potential network plans to: The one or more constraints and the merged data are processed to determine one or more potential network plans.

13. The apparatus of claim 11, wherein the one or more constraints further comprise one or more of the following: indicating a constraint for a specific time period, the constraint for the specific time period being associated with determining one or more potential network plans for the network, a constraint indicating a failure threshold associated with paths provided by the plurality of network devices through the network and the link, a constraint indicating the capacity of the link, constraints indicating possible paths for traffic demand on the network, or Indicates that there are no constraints on possible paths for the traffic demand.

14. The apparatus of claim 8, wherein the one or more processors are configured to process the combined data to determine the one or more potential network plans to: identifying, based on the merged data, inoperable ones of the links of the plurality of network devices associated with paths provided through the network; and A particular network plan from among the one or more potential network plans is determined that reroutes traffic away from the inoperable link among the plurality of network devices.

15. A non-transitory computer-readable medium storing instructions, the instructions comprising: One or more instructions that, when executed by one or more processors, cause the one or more processors to: receiving network data associated with a network, wherein the network includes a plurality of network devices interconnected by links, and wherein the plurality of network devices utilize segment routing; receiving segment routing data associated with the network, merging the network data and the segment routing data to generate merged data; processing the combined data to determine one or more potential network plans; The following potential network plans are identified among the one or more potential network plans: The potential network plan maximizes a throughput associated with operating the network; and One or more actions are performed based on the potential network plan.

16. The non-transitory computer-readable medium of claim 15, wherein the segment routing data further comprises data identifying one or more of: The segments provided in the segment list, statistics associated with the segment, or A forwarding instruction associated with the segment.

17. The non-transitory computer readable medium of claim 15, wherein one or more instructions cause the one or more processors to identify a potential network plan of the one or more potential network plans that maximizes a throughput associated with operating the network, the one or more instructions causing the one or more processors to: determining a plurality of throughputs associated with the one or more potential network plans based on the network data; and Based on the plurality of throughputs associated with the one or more potential network plans, identifying the potential network plan that maximizes a throughput associated with operating the network.

18. The non-transitory computer readable medium of claim 15, wherein one or more instructions cause the one or more processors to identify a potential network plan of the one or more potential network plans that maximizes a throughput associated with operating the network, the one or more instructions causing the one or more processors to: identifying, based on the merged data, an inoperable one of the links associated with a path provided through the network; and A particular network plan of the one or more potential network plans is determined that reroutes traffic away from the inoperable one of the links.

19. The non-transitory computer readable medium of claim 15, wherein one or more instructions cause the one or more processors to identify a potential network plan of the one or more potential network plans that maximizes a throughput associated with operating the network, the one or more instructions causing the one or more processors to: receiving one or more constraints associated with determining a network plan for the network, and The merged data is processed to determine the one or more potential network plans by processing the one or more constraints and the merged data to determine the one or more potential network plans.

20. The non-transitory computer readable medium of claim 18, wherein the one or more constraints further comprise one or more of the following: indicating a constraint for a specific time period, the constraint for the specific time period being associated with determining a plurality of potential network plans for the network, a constraint indicating a failure threshold associated with paths provided by the plurality of network devices through the network and the link, a constraint indicating the capacity of the link, constraints indicating possible paths for traffic demand on the network, or Indicates that there are no constraints on possible paths for the traffic demand.

Citation Information

Patent Citations

  • Network stochastic cross-layer optimization for meeting traffic flow availability target at minimum cost

    CN107710682A

  • Path weighted equal-cost multipath

    EP2658192A1