Network Evolution Planning Method and Apparatus

Abstract

The present application provides a method and apparatus for network evolution planning. The method includes: obtaining network description data of a first network and obtaining network description data of a second network, and then generating an evolution action sequence from the first network to the second network according to the network description data of the first network and the network description data of the second network. The evolution action sequence includes at least one action indication information, and the action indication information can indicate network evolution operations. It can provide more specific network construction guidance for construction personnel and improve the practicability of network evolution planning.

Description

Technical Field

[0001] This application relates to the field of network management technology, and in particular, to a method and device for network evolution planning. Background Art

[0002] With the development of network technology, more and more emerging services need to rely on networks with large bandwidth, low latency, and high reliability. Current traditional networks usually cannot meet the network requirements of emerging services. Therefore, it is necessary to transform traditional networks into new networks that meet current or future service requirements. This process can be called network evolution. During network evolution, network evolution planning is usually required to guide the gradual transformation of traditional networks into new networks that meet service requirements.

[0003] Currently, in the process of network evolution planning, the process of network evolution is usually divided into multiple evolution sub-cycles. For each sub-cycle, according to the network resource status at the end of the previous sub-cycle, the business demand prediction for the current sub-cycle, and the goal of network evolution, the sub-cycle target state of the current sub-cycle is determined. Furthermore, network evolution management or construction personnel can perform construction according to the sub-cycle target states of each sub-cycle and execute the transformation of traditional networks. This network evolution planning method can only give management or construction personnel the sub-cycle evolution goals of each sub-cycle. Management or construction personnel need to rely on their own experience to determine how to construct specifically to reach the sub-cycle evolution goal. Therefore, the sub-cycle evolution goals obtained by this network evolution planning method are restricted by the professional reserves of management or construction personnel in actual network planning and have poor practicability. Summary of the Invention

[0004] This application provides a method and device for network evolution planning, which can give construction personnel more specific network construction guidance and improve the practicability of network evolution planning.

[0005] In the first aspect of the embodiments of this application, a method for network evolution planning is provided, which can be used to plan how to evolve when a first network evolves into a second network. The second network is the evolution target network of the first network. Both the first network and the second network contain at least one network element, such as the total network level, sub-levels, topological relationships between network levels, internal topological relationships within network levels, network elements in network levels, transmission links between network elements in network levels, ports of network elements, computer rooms where network elements are located, etc.

[0006] In this method, network description data of a first network is obtained, and network description data of a second network is obtained. An evolution action sequence from the first network to the second network is generated based on the network description data of the first network and the network description data of the second network. Among them, the evolution action sequence includes at least one action indication information, and the action indication information can indicate network evolution operations. Thus, network evolution management or construction personnel can execute the network evolution operations indicated by the action indication information in the evolution action sequence. The network evolution operations can be used as evolution steps to evolve the first network into the second network. By executing these evolution steps, the evolution of the existing network to the second network can be achieved. Therefore, in this method, the evolution action sequence can provide more detailed and specific guidance for network evolution operations, with stronger practicability.

[0007] In a possible implementation manner, network operation and maintenance data of the first network can be obtained, and based on the network operation and maintenance data of the first network, the network description data of the first network is determined.

[0008] In a possible implementation manner, the available resource status information of the first network can be obtained, the architecture description data of the target network architecture can be obtained, and then based on the available resource status information of the first network and the architecture description data of the target network architecture, the network description data of the second network is determined.

[0009] In a possible implementation manner, the network description data includes one or more of the identification information of network elements, the configuration information of network elements, the attribute information of network elements, the hierarchical information of network elements, the operation index information of network elements, or the geographical location information of network elements.

[0010] In a possible implementation manner, generating the evolution action sequence can be achieved through the following process: based on the network description data of the first network and the network description data of the second network, at least one element difference information is determined, and then based on the element difference information, at least one action indication information is determined. Furthermore, based on the at least one action indication information, the evolution action sequence is determined. Among them, the element difference information can indicate the differences between the network elements of the first network and the network elements of the second network.

[0011] In a possible implementation manner, determining the element difference information can be achieved through the following process: based on the network description data of the first network and the network description data of the second network, a network element comparison relationship between the first network and the second network is established, and then based on the network element comparison relationship, the element difference information is determined.

[0012] In a possible implementation, the method may further perform standardization processing and normalization processing on the network data of the first network, and perform standardization processing and normalization processing on the network description data of the second network. The network description data of the first network data after the standardization processing and the normalization processing, and the second network data after the standardization processing and the normalization processing are used to establish a network element comparison relationship between the first network and the second network. Wherein, the preset data structure includes different data structure positions, and each data structure position has its corresponding preset data format. The preset data format includes different element description fields of network elements, and each element description field has its corresponding preset identification form. By performing the standardization and normalization processing on the network description data of the first network and the network description data of the second network, the efficiency and accuracy of determining the element difference information between the first network and the second network can be improved.

[0013] In a possible implementation, the determination of the action indication information may be implemented through the following process: determine the target difference category corresponding to each element difference information, then obtain the action determination rule corresponding to the target difference category from the preset action determination rules corresponding to a variety of different difference categories, and determine the action indication information corresponding to each element difference information according to the action determination rule corresponding to the target difference category. Through the action determination rule, the action indication information with a smaller granularity and more specific corresponding to the element difference information is determined, which improves the guiding significance of the action indication information, thereby improving the practicality of the network evolution plan.

[0014] In a possible implementation, the action determination rule corresponding to the target difference category includes an available resource judgment condition, and candidate action information corresponding to various judgment results of the available resource judgment condition. Furthermore, obtain the available resource status information of the first network, and obtain the target available resource status information corresponding to the available resource judgment condition from the available resource status information of the first network. Then, according to the available resource judgment condition, determine the judgment result that matches the available resource status information, and determine the candidate action information corresponding to the judgment result that matches the target available resource status information as the action indication information.

[0015] In a possible implementation, the network evolution from the first network to the second network includes multiple evolution sub-goal events grouped for different network elements. There is at least one such grouping of different network elements, and each grouping of different network elements contains at least one different network element. A different network element indicates a network element with differences between the first network and the second network. The action indication information carries an event identifier, and the event identifier can indicate evolution event information, which is used to describe the evolution sub-goal event corresponding to the action indication information. Outputting which evolution sub-goal event is indicated by each action indication information for network evolution operations facilitates project management for network evolution management personnel and evolution construction for construction personnel.

[0016] In a possible implementation, the method can also determine the evolution event information corresponding to the grouping of different network elements through the following process: Determine at least one grouping of different network elements, and determine the evolution event information corresponding to the grouping of different network elements according to the network topology information and / or the set of element difference information of the grouping of different network elements. The network topology information includes the network topology information of the first network and the network topology information of the second network, and the set of element difference information of the grouping of different network elements contains the element difference information corresponding to the different network elements in the grouping of different network elements. The determined evolution event information can be used to set the event identifier for the action indication information corresponding to the grouping of different network elements.

[0017] In a possible implementation, when determining the grouping of different network elements, the network elements in the first network can be grouped to obtain multiple first network element groupings, and the grouping of different network elements is determined according to the first network element groupings. Each first network element grouping contains at least one network element in the first network. The way of grouping the network elements in the first network can be to cluster the network elements in the first network to obtain at least two element clustering categories, and the network elements under the same clustering category form a first network element grouping.

[0018] Furthermore, when clustering the network elements in the first network, the network characteristics of the first network can be identified, and the network elements in the first network are clustered respectively according to the network characteristics of the first network.

[0019] In the process of determining the grouping of different network elements according to the first network element groupings, in an alternative way, the network elements in the second network can be grouped to obtain multiple second network element groupings, and the grouping of different network elements is determined according to the first network element groupings and the second network element groupings. Among them, each second network element grouping contains at least one network element in the second network. In another alternative way, the grouping of different network elements can be determined according to the first network element groupings and the element difference information.

[0020] In a possible implementation, in the case where a single differential network element group corresponds to multiple evolution event information, it is possible to determine the evolution event information to which each action indication information belonging to the differential network element group belongs, and set the event identifier of the evolution event information to which it belongs for the action indication information. The network evolution operation corresponding to the action indication information can implement the evolution sub-goal event corresponding to the evolution event information to which it belongs.

[0021] In a possible implementation, the element difference information includes a difference element identifier. It is possible to determine the evolution event information to which the action indication information belongs through the constraints of the event object element and the difference information type: First, determine the event object element corresponding to the evolution event information from the differential network elements of the differential network element group, and obtain the difference information type corresponding to the evolution event information; then determine the target element difference information corresponding to the evolution event information from the element difference information, where the difference element identifier included in the target element difference information indicates the event object element corresponding to the evolution event information, and the target element difference information belongs to the difference information type corresponding to the evolution event information. Furthermore, based on the action indication information corresponding to the target element difference information, determine the action indication information belonging to the evolution event information.

[0022] In a possible implementation, the evolution event information includes topology change event information. The network topology information of the first network includes the first grouped topology information of each first network element group of the first network, and the network topology information of the second network includes the second grouped topology information of each second network element group of the second network. It is possible to determine the topology change event information corresponding to the differential network element group based on the first grouped topology information and the second grouped topology information.

[0023] In a possible implementation, the topology change event information further includes topology scaling event information, and the element difference information includes difference element indication information. It is possible to determine the element quantity difference information between the first network element group and the second network element group based on the difference element indication information, and further determine the topology scaling event information based on the element quantity difference information, the first grouped topology information, and the second grouped topology information.

[0024] In a possible implementation, the evolution event information includes element function change event information, and the element difference information includes the element function difference information of the differential network element group. It is possible to determine the element function change event information of the differential network element group based on the element function difference information of the differential network element group.

[0025] In a possible implementation, the evolution event information includes element addition / removal event information, and the element difference information includes difference element indication information of difference network element groups. The element addition / removal event information of the difference network element groups can be determined according to the difference element indication information of the difference network element groups.

[0026] In a possible implementation, the evolution event information includes element capacity change event information, and the element difference information includes element capacity difference information of difference network element groups. The element capacity change event information of the difference network element groups can be determined according to the element capacity difference information of the difference network element groups.

[0027] The above five possible implementations determine different types of evolution event information through different element difference information, improving the flexibility and practicality of network evolution planning.

[0028] In a possible implementation, the action indication information is arranged in sequence in the evolution action sequence, used to indicate that according to the order of the action indication information in the evolution action sequence, the network evolution operations indicated by each action indication information are executed. Therefore, the action indication information is also sorted in this method to obtain the evolution action sequence. The action indication information in the evolution action sequence indicates the network evolution operations arranged in sequence in the time dimension, which can provide detailed and specific guidance for network evolution construction and the operation execution order, and is more practical.

[0029] In a possible implementation, the action indication information with the same event identifier can be continuously arranged in the evolution action sequence to achieve the sorting of the action indication information. The action indication information of the same evolution event information is continuously arranged in the evolution action sequence. On the one hand, it can achieve centralized evolution for the same evolution sub-goal event, improving the network evolution efficiency; on the other hand, it can output which evolution sub-goal event the network evolution operations indicated by each action indication information are for, facilitating project management for the network evolution management personnel and evolution construction for the construction personnel.

[0030] In a possible implementation, the time-consuming information and / or cost information corresponding to each action indication information can be obtained, and then the action indication information can be sorted according to the time-consuming information and / or cost information. Optionally, a resource scheduling model can be established, where the resource scheduling model includes a first objective function and a second constraint condition. The first objective function is a function of the total evolution time-consuming information and / or total evolution cost information with respect to the sorting information of the action indication information, and the second constraint condition includes the usage constraint condition of the available evolution resources. Furthermore, according to the second constraint condition, the second sorting information corresponding to the optimal value of the first objective function is determined, so as to sort the action indication information according to the second sorting information. While taking into account the total evolution time-consuming information and / or total evolution cost information, the sorting of the action indication information is achieved, and the practicability of the network evolution plan is improved.

[0031] In a possible implementation, the method may receive a first instruction input by a user, where the first instruction is used to indicate the action sorting constraint and / or action execution time constraint of the specified action indication information in the evolution action sequence. Furthermore, the sorting of each action indication information in the evolution action sequence is determined according to the first instruction. The rationality and flexibility of the sorting of the action indication information are improved through manual intervention and adjustment.

[0032] In a possible implementation, the process of determining the sorting of each action indication information in the evolution action sequence according to the first instruction may be: determining a first constraint condition according to the first instruction, and determining the first sorting information corresponding to the optimal value of the first objective function according to the first constraint condition and the second constraint condition. The first sorting information is used to sort the action indication information. The first objective function is a function of the total evolution time-consuming information and / or total evolution cost information with respect to the sorting information of the action indication information, and the second constraint condition includes the usage constraint condition of the available evolution resources.

[0033] In a possible implementation, after the evolution action sequence is generated, a dynamic demonstration image of the evolution from the first network to the second network can be presented according to the evolution action sequence. Optionally, a dynamic demonstration image of the evolution from the first network to the second network can be generated, and then the dynamic demonstration image can be played to realize the dynamic display of the evolution action sequence.

[0034] In a possible implementation, a second instruction input by a user can be received, and the dynamic demonstration image is presented according to the second instruction.

[0035] In a possible implementation, the first network may be simulated and evolved according to the network description data of the first network and the evolution action sequence, so as to obtain the network description data of the third network. Furthermore, when the description data of the third network matches the description data of the second network, the evolution action sequence is output or displayed. The reliability of the evolution action sequence is improved through simulation and evolution.

[0036] In a possible implementation, during the process of simulating and evolving the first network, the index statistical information of a preset evolution index is determined, and the index statistical information of the preset evolution index is output.

[0037] In the second aspect of the embodiments of the present application, a network evolution planning device is provided. The device can be used to plan how to evolve when the first network evolves to the second network. The second network is the evolution target network of the first network. Both the first network and the second network include at least one network element, such as the total network level, sub-levels, the topological relationship between network levels, the internal topological relationship of network levels, network elements in network levels, transmission links between network elements in network levels, ports of network elements, computer rooms where network elements are located, etc.

[0038] The device includes a network data acquisition unit and a sequence generation unit. The network data acquisition unit is used to acquire the network description data of the first network and is also used to acquire the network description data of the second network. The second network is the evolution target network of the first network. The sequence generation unit is used to generate an evolution action sequence from the first network to the second network according to the network description data of the first network and the network description data of the second network. The evolution action sequence includes at least one action indication information, and the action indication information is used to indicate network evolution operations. The evolution action sequence includes at least one action indication information, and the action indication information can indicate network evolution operations. Thus, the management or construction personnel of network evolution can execute the network evolution operations indicated by the action indication information in the evolution action sequence. The network evolution operations can be used as the evolution steps for evolving the first network into the second network. By executing these evolution steps, the evolution of the existing network to the second network can be realized. Therefore, the evolution action sequence generated by the device can provide more detailed and specific guidance for network evolution operations, and has stronger practicability.

[0039] In a possible implementation, the network data acquisition unit may include an in-service network information collection subunit and an in-service network restoration subunit. The in-service network information collection subunit can acquire the network operation and maintenance data of the first network, and the in-service network restoration subunit determines the network description data of the first network according to the network operation and maintenance data of the first network.

[0040] In a possible implementation, the network data acquisition unit may include a target network architecture definition subunit, a target network architecture parsing subunit, and an FP network planning subunit. The target network architecture definition subunit is used to obtain the architecture description data of the target network architecture. The target network architecture parsing subunit is used to generate the architecture constraint conditions of the second network according to the architecture description data of the target network architecture. The FP network planning subunit is used to obtain the available resource status information of the first network and the architecture description data of the target network architecture, and determine the network description data of the second network.

[0041] In a possible implementation, the network description data includes one or more of the identification information of network elements, the configuration information of network elements, the attribute information of network elements, the hierarchical information of network elements, the operation index information of network elements, or the geographical location information of network elements.

[0042] In a possible implementation, the sequence generation unit may include a network difference analysis subunit and a sequence generation subunit. The network difference analysis subunit is used to: determine at least one element difference information according to the network description data of the first network and the network description data of the second network. The sequence generation subunit is used to determine at least one action indication information according to the element difference information, and then determine the evolution action sequence according to at least one action indication information. Among them, the element difference information may indicate the difference between the network elements of the first network and the network elements of the second network.

[0043] In a possible implementation, the network difference analysis subunit is specifically used to: establish a network element comparison relationship between the first network and the second network according to the network description data of the first network and the network description data of the second network, and then determine the element difference information according to the network element comparison relationship.

[0044] In a possible implementation, the network data acquisition unit may include a network data processing subunit. The network data processing subunit is used to: perform standardization processing and normalization processing on the network data of the first network, and perform standardization processing and normalization processing on the network description data of the second network. The network description data of the first network data after standardization processing and normalization processing, and the network data of the second network after standardization processing and normalization processing are used to establish a network element comparison relationship between the first network and the second network. Among them, the preset data structure includes different data structure positions, and each data structure position has its own corresponding preset data format. The preset data format includes different element description fields of network elements, and each element description field has its own corresponding preset marking form. By performing standardization and normalization processing on the network description data of the first network and the network description data of the second network, the efficiency and accuracy of determining the element difference information between the first network and the second network can be improved.

[0045] In a possible implementation, the sequence generation subunit is specifically configured to: determine the target difference category corresponding to each element difference information, then obtain the action determination rule corresponding to the target difference category from a variety of different action determination rules corresponding to different difference categories preset, and determine the action indication information corresponding to each element difference information according to the action determination rule corresponding to the target difference category. Through the action determination rule, the action indication information with a smaller granularity and more specific corresponding to the element difference information is determined, the guiding significance of the action indication information is improved, and thus the practicality of the network evolution planning is improved.

[0046] In a possible implementation, the action determination rule corresponding to the target difference category includes an available resource judgment condition and candidate action information corresponding to various judgment results of the available resource judgment condition. The sequence generation subunit is specifically configured to: obtain the available resource status information of the first network, and obtain the target available resource status information corresponding to the available resource judgment condition from the available resource status information of the first network, and then determine the judgment result matching the available resource status information according to the available resource judgment condition, and determine the candidate action information corresponding to the judgment result matching the target available resource status information as the action indication information.

[0047] In a possible implementation, the network evolution from the first network to the second network includes multiple evolution sub-goal events for grouped differential network elements. There is at least one such grouped differential network elements, and each grouped differential network elements contains at least one differential network element, and the differential network element indicates a network element with a difference between the first network and the second network. The action indication information carries an event identifier, and the event identifier can indicate evolution event information, and the evolution event information is used to describe the evolution sub-goal event corresponding to the action indication information. Outputting which evolution sub-goal event the network evolution operation indicated by each action indication information is for facilitates the project management of the network evolution management personnel and the evolution construction of the construction personnel.

[0048] In a possible implementation, the sequence generation subunit is specifically configured to: determine at least one grouped differential network elements, and determine the evolution event information corresponding to the grouped differential network elements according to the network topology information and / or the set of element difference information of the grouped differential network elements. The network topology information includes the network topology information of the first network and the network topology information of the second network, and the set of element difference information of the grouped differential network elements contains the element difference information corresponding to the differential network elements in the grouped differential network elements. The determined evolution event information can be used to set an event identifier for the action indication information corresponding to the grouped differential network elements.

[0049] In a possible implementation, the sequence generation subunit is specifically configured to: group the network elements in the first network to obtain a plurality of first network element groups, and determine a differential network element group according to the first network element groups. Each first network element group includes at least one network element in the first network. The way of grouping the network elements in the first network may be to cluster the network elements in the first network to obtain at least two element clustering categories, and the network elements under the same clustering category form a first network element group.

[0050] Further, the sequence generation unit may include a network feature recognition subunit and a network clustering and partitioning subunit. The network feature recognition subunit is configured to recognize the network features of the first network, and the network clustering and partitioning subunit is configured to cluster the network elements in the first network respectively according to the network features of the first network.

[0051] In the process of the sequence generation subunit determining the differential network element group according to the first network element groups, in an alternative way, the sequence generation subunit may be specifically configured to group the network elements in the second network to obtain a plurality of second network element groups, and determine the differential network element group according to the first network element groups and the second network element groups. Each second network element group includes at least one network element in the second network. In another alternative way, the sequence generation subunit may be specifically configured to determine the differential network element group according to the first network element groups and the element difference information.

[0052] In a possible implementation, when there are multiple evolution event information corresponding to the same differential network element group, the sequence generation subunit is specifically configured to: determine the evolution event information to which each action indication information corresponding to the differential network element group belongs, and set the event identifier of the evolution event information to which it belongs for the action indication information. The network evolution operation corresponding to the action indication information can achieve the evolution sub-goal event corresponding to the evolution event information to which it belongs.

[0053] In a possible implementation, the element difference information includes difference element identifiers. The sequence generation subunit specifically determines the evolution event information to which the action indication information belongs through the constraints of the event object element and the difference information type. Specifically, the sequence generation subunit is configured to: First, determine the event object element corresponding to the evolution event information from the difference network elements in the difference network element grouping, and obtain the difference information type corresponding to the evolution event information; then determine the target element difference information corresponding to the evolution event information from the element difference information, where the difference element identifier included in the target element difference information indicates the event object element corresponding to the evolution event information, and the target element difference information belongs to the difference information type corresponding to the evolution event information, and further determine the action indication information belonging to the evolution event information according to the action indication information corresponding to the target element difference information.

[0054] In a possible implementation, the evolution event information includes topology change event information. The network topology information of the first network includes the first grouping topology information of each first network element grouping of the first network, and the network topology information of the second network includes the second grouping topology information of each second network element grouping of the second network. The sequence generation subunit is specifically configured to determine the topology change event information corresponding to the difference network element grouping through the first grouping topology information and the second grouping topology information.

[0055] In a possible implementation, the topology change event information further includes topology scaling event information, and the element difference information includes difference element indication information. The sequence generation subunit is specifically configured to determine the element quantity difference information between the first network element grouping and the second network element grouping according to the difference element indication information, and further determine the topology scaling event information according to the element quantity difference information, the first grouping topology information, and the second grouping topology information.

[0056] In a possible implementation, the evolution event information includes element function change event information, and the element difference information includes the element function difference information of the difference network element grouping. The sequence generation subunit is specifically configured to determine the element function change event information of the difference network element grouping according to the element function difference information of the difference network element grouping.

[0057] In a possible implementation, the evolution event information includes element addition / removal event information, and the element difference information includes the difference element indication information of the difference network element grouping. The sequence generation subunit is specifically configured to determine the element addition / removal event information of the difference network element grouping according to the difference element indication information of the difference network element grouping.

[0058] In a possible implementation, the evolution event information includes element capacity change event information, and the element difference information includes element capacity difference information of different network element groups. The sequence generation subunit is specifically configured to determine the element capacity change event information of different network element groups according to the element capacity difference information of different network element groups.

[0059] Through different element difference information, the sequence generation subunit in the above five possible implementation manners determines different types of evolution event information, improving the flexibility and practicality of network evolution planning.

[0060] In a possible implementation, the action indication information is arranged in sequence in the evolution action sequence to indicate that, according to the order of the action indication information in the evolution action sequence, the network evolution operations indicated by each action indication information are executed. The network evolution planning device may further include a network adjustment / optimization unit, and the network adjustment / optimization unit may include an evolution sequence optimization subunit. The evolution sequence optimization subunit is used to sort the action indication information to obtain the evolution action sequence; it may also be used to adjust the evolution action sequence according to the user's first instruction. The action indication information in the evolution action sequence indicates network evolution operations arranged in sequence in the time dimension, which can provide detailed and specific guidance for network evolution construction and the operation execution order, and is more practical.

[0061] In a possible implementation, the action indication information with the same event identifier is continuously arranged in the evolution action sequence to achieve the sorting of the action indication information. The action indication information of the same evolution event information is continuously arranged in the evolution action sequence. On the one hand, it can achieve centralized evolution for the same evolution sub-goal event, improving the network evolution efficiency; on the other hand, it can output which evolution sub-goal event the network evolution operation indicated by each action indication information is for, facilitating the project management of network evolution managers and the evolution construction of construction personnel.

[0062] In a possible implementation, the network adjustment / optimization unit further includes an event management / simulation subunit. The event management / simulation subunit is used to perform simulation processing on the first network according to the network description data of the first network and the evolution action sequence, and may also be used to play the dynamic demonstration image, receive the user's first instruction, and is further used to output the evolution action sequence.

[0063] In a possible implementation, the evolution sequence optimization subunit may specifically be used to obtain the time-consuming information and / or cost information corresponding to each action indication information, and then sort the action indication information according to the time-consuming information and / or cost information. Optionally, the evolution sequence optimization subunit may establish a resource scheduling model, where the resource scheduling model includes a first objective function and a second constraint condition. The first objective function is a function of the total evolution time-consuming information and / or the total evolution cost information with respect to the sorting information of the action indication information, and the second constraint condition includes the usage constraint condition of the available resources for evolution. Further, according to the second constraint condition, the optimal value of the first objective function is determined to obtain the second sorting information, and thus the action indication information is sorted according to the second sorting information. While taking into account the total evolution time-consuming information and / or the total evolution cost information, the sorting of the action indication information is realized, and the practicability of the network evolution planning is improved.

[0064] In an alternative implementation, the evolution sequence optimization subunit is specifically used to: receive a first instruction input by a user, where the first instruction is used to indicate the action sorting constraint and / or the action execution time constraint of the specified action indication information in the evolution action sequence; and then determine the sorting of each action indication information in the evolution action sequence according to the first instruction. The rationality and flexibility of the sorting of the action indication information are improved through manual intervention and adjustment.

[0065] In a possible implementation, the evolution sequence optimization subunit is specifically used to: determine a first constraint condition according to the first instruction, and according to the first constraint condition and the second constraint condition, determine the first sorting information corresponding to the optimal value of the first objective function, where the first sorting information is used to sort the action indication information. The first objective function is a function of the total evolution time-consuming information and / or the total evolution cost information with respect to the sorting information of the action indication information, and the second constraint condition includes the usage constraint condition of the available resources for evolution.

[0066] In a possible implementation, the event management / simulation subunit may also be used to, after generating the evolution action sequence, present a dynamic demonstration image of the evolution from the first network to the second network according to the evolution action sequence. Optionally, a dynamic demonstration image of the evolution from the first network to the second network may be generated according to the evolution action sequence, and then the dynamic demonstration image is played to realize the dynamic display of the evolution action sequence.

[0067] In a possible implementation, the event management / simulation subunit may also be used to receive a second instruction input by a user and present the dynamic demonstration image according to the second instruction. The display of the various forms of the evolution action sequence is realized.

[0068] In a possible implementation, the event management / simulation subunit can be used to simulate the evolution of the first network according to the network description data of the first network and the evolution action sequence, obtain the network description data of the third network, and then output or display the evolution action sequence when the description data of the third network matches the description data of the second network. The reliability of the evolution action sequence is improved through simulation evolution.

[0069] In a possible implementation, the event management / simulation subunit can also be used to determine the index statistical information of the preset evolution index during the process of simulating the evolution of the first network, and output the index statistical information of the preset evolution index.

[0070] The third aspect of the embodiments of the present application provides a network evolution planning device, which may include a processor and a memory. The processor and the memory are interconnected. Among them, the memory is used to store programs, and the processor is used to call the programs stored in the memory. When the programs are executed by a computer, the computer is made to execute the network evolution planning method in the first aspect and any of its possible implementation manners described above. The above-mentioned processor and memory may be physically independent units, or the memory may also be integrated with the processor.

[0071] The fourth aspect of the embodiments of the present application provides a computer-readable medium. The computer-readable medium stores instructions. When the instructions are run on a computer, the computer is made to execute the network evolution planning method in the first aspect and any of its possible implementation manners described above.

[0072] The fifth aspect of the embodiments of the present application provides a computer program product, which includes: computer program code. When the computer program code is run on a computer, the computer is made to execute the network evolution planning method in the first aspect and any of its possible implementation manners described above. Description of the Drawings

[0073] In order to more clearly illustrate the technical solutions in the embodiments of the present application, the drawings required to be used in the embodiments will be briefly introduced below. Obviously, the drawings in the following description are only some embodiments of the present application. For those of ordinary skill in the art, other drawings can be obtained based on these drawings without creative efforts.

[0074] Figure 1 It is a schematic diagram of the operator network evolution planning process provided by the embodiments of the present application;

[0075] Figure 2 It is a schematic diagram of a network planning system architecture provided by the embodiments of the present application;

[0076] Figure 3a It is a schematic diagram of a deployment scenario of a network planning system provided by an embodiment of the present application;

[0077] Figure 3b It is another schematic diagram of a deployment scenario of a network planning system provided by an embodiment of the present application;

[0078] Figure 4 It is a schematic flowchart of a network evolution planning method provided by an embodiment of the present application;

[0079] Figure 5 It is a topological schematic diagram of a first network provided by an embodiment of the present application;

[0080] Figure 6 It is a topological schematic diagram of a second network provided by an embodiment of the present application;

[0081] Figure 7 It is a clustering schematic diagram of access layer network elements and aggregation layer network elements in a first network provided by an embodiment of the present application;

[0082] Figure 8 It is a clustering schematic diagram of access layer network elements and aggregation layer network elements in a first network provided by an embodiment of the present application;

[0083] Figure 9 It is a clustering schematic diagram of access layer network elements and aggregation layer network elements in a first network provided by an embodiment of the present application;

[0084] Figure 10 It is a clustering schematic diagram of access layer network elements and aggregation layer network elements in a first network provided by an embodiment of the present application;

[0085] Figure 11 It is a clustering schematic diagram of access layer network elements and aggregation layer network elements in a first network provided by an embodiment of the present application;

[0086] Figure 12 It is a schematic diagram of an evolution sub-goal event provided by an embodiment of the present application;

[0087] Figure 13 It is a schematic diagram for displaying an evolution action sequence provided by an embodiment of the present application;

[0088] Figure 14 It is a schematic diagram of a first instruction input interface provided by an embodiment of the present application;

[0089] Figure 15 It is another schematic flowchart of a network evolution planning method provided by an embodiment of the present application;

[0090] Figure 16 It is a structural schematic diagram of a network evolution planning device provided by an embodiment of the present application;

[0091] Figure 17 It is a schematic structural diagram of another network evolution planning device provided by an embodiment of the present application. Detailed implementation manners

[0092] Next, the technical solutions in the embodiments of the present application will be clearly and completely described in conjunction with the accompanying drawings in the embodiments of the present application. Obviously, the described embodiments are only a part of the embodiments of the present application, rather than all the embodiments. Based on the embodiments in the present application, all other embodiments obtained by those of ordinary skill in the art without creative efforts shall fall within the protection scope of the present application.

[0093] The network evolution planning method provided by the present application can be applied to the evolution planning of networks such as operator networks, campus networks, and enterprise networks. Before introducing the network evolution planning method provided by the present application, first, in conjunction with Figure 1 take the operator network as an example to briefly introduce network planning.

[0094] Refer to Figure 1 , Figure 1 is a schematic diagram of the operator network evolution planning process provided by an embodiment of the present application. As Figure 1 shown, the process of operator network evolution planning mainly includes Long Term Planning (LTP) and Middle Term Planning (MTP). According to the definition of the International Telecommunication Union (ITU), in the network planning cycle of an operator, the long-term planning includes Strategic Planning (SP) and Fundamental Planning (FP). Among them, the strategic planning is mainly based on qualitative analysis. According to the preset service prediction method, the network requirements are simulated through service modeling to achieve service prediction, and the preset technology selection is qualitatively and quantitatively evaluated. Multiple network architectures are selected from the preset multiple network architectures for multi-dimensional evaluation and comparison, so as to determine the core strategic attributes such as the selected network architecture, technology selection, and protection mechanism. The basic planning is based on the network architecture selected by the strategic planning. Through topology planning, hierarchical capacity allocation, node function planning, resource optimization, etc., the selected network architecture is mapped to specific network physical resources (such as optional nodes, optical cable connections, etc.) in the existing network, so as to implement a network instance that meets the architecture constraints. This instance is the target network of network evolution.

[0095] After the long-term plan is completed, output information such as the network node technologies and locations obtained from the long-term network plan, the division and interconnection methods of network domains, the logical structures of each single-layer network, and the newly added optical cable connections. The evolution of the network from the existing network to the target network is usually divided into multiple sub-cycles. In each specific sub-cycle, the network realizes a certain network state transition. The network state transition in each sub-cycle meets the business development needs of that sub-cycle and is restricted by the constraints within that sub-cycle. Among them, the constraints within the sub-cycle can be determined according to the budgets, resources, time limits of each sub-cycle, and the above information output by the long-term plan. After the existing network completes the state transitions of multiple sub-cycles, it finally realizes the target network defined by the LTP. This process can be called the medium-term plan.

[0096] In the prior art, for each sub-cycle in the medium-term plan, usually based on information such as the network resource status at the end of the previous sub-cycle, the business demand forecast for the current sub-cycle, and the network architecture selected by the long-term plan, the target state at the end of the sub-cycle for this sub-cycle is output. The management or construction personnel of network evolution can perform construction according to the sub-cycle target states of each sub-cycle and execute the transformation of the traditional network. This method of medium-term plan is restricted by the professional reserves of the management or construction personnel in actual use and has poor practicability. To address this technical problem, the present application provides a method for planning network evolution, which can provide more specific network construction guidance for construction personnel and improve the practicability of the medium-term plan.

[0097] The method for planning network evolution provided by the present application can determine an evolution action sequence for evolving from the existing network to the target network according to the network description data of the existing network and the target network respectively. The evolution action sequence contains at least one action indication information, and the action indication information is used to indicate network evolution operations. Furthermore, the management or construction personnel of network evolution can execute the network evolution operations indicated by the action indication information in the evolution action sequence. The network evolution operations can be used as evolution steps for evolving the existing network into the target network. By executing these evolution steps, the evolution from the existing network to the target network can be realized. Therefore, in this method, the evolution action sequence can provide more detailed and specific guidance for network evolution operations and has stronger practicability.

[0098] The method for planning network evolution can be executed by a network planning system. The network planning system is implemented based on one or more computers. The network planning system can run as an application software of the computer in the computer. The computer includes hardware devices such as a CPU, memory, hard disk, and network interface that provide hardware support for the network planning system, and also includes a software environment such as an operating system for running the network planning system.

[0099] Refer to Figure 2 , Figure 2 is a schematic diagram of a network planning system architecture provided by an embodiment of the present application. As Figure 2As shown, the system architecture includes at least a first module and a second module. The first module is used to obtain the network description data of the existing network and the network description data of the target network, and prepare network information for generating a network evolution action sequence for the second network module. The second module is used to generate an evolution action sequence according to the network description data of the existing network and the network description data of the target network prepared by the first module.

[0100] Optionally, the first module may include a sub-module for collecting existing network information, a sub-module for restoring the existing network, a sub-module for defining the target network architecture, a sub-module for parsing the target network architecture, an FP network planning sub-module, and a network data standardization processing sub-module. In addition, the first module also includes a target network architecture definition file, a database for storing the network description data of the existing network, a database for storing the network description data of the target network, and a standardization and normalization model for the network description data of the existing network or the network description data of the target network.

[0101] Among them, the sub-module for collecting existing network information is used to obtain the network operation and maintenance data of the existing network; the sub-module for restoring the existing network is used to determine the network description data of the existing network according to the network operation and maintenance data of the existing network; the sub-module for defining the target network architecture is used to obtain the architecture description data of the target network architecture from the target network architecture definition file; the sub-module for parsing the target network architecture is used to generate the architecture constraint conditions of the target network according to the architecture description data of the target network architecture; the FP network planning sub-module is used to determine the network description data of the target network according to the available resource status information of the existing network and the architecture description data of the target network architecture; the network data standardization processing sub-module is used to perform standardization processing and normalization processing on the network description data of the existing network and the network description data of the target network.

[0102] Optionally, the second module may include a network feature recognition sub-module, a network clustering and partitioning sub-module, a network difference analysis sub-module, and an evolution action sequence generation sub-module. In addition, the second module includes a network feature recognition algorithm and a clustering and partitioning algorithm.

[0103] Among them, the network feature recognition sub-module is used to recognize the network features of the existing network according to the network feature recognition algorithm; the network clustering and partitioning sub-module is used to cluster and group the network elements in the existing network according to the clustering and partitioning algorithm; the network difference analysis sub-module is used to determine at least one element difference information according to the network description data of the existing network and the network description data of the target network; the evolution action sequence generation sub-module is used to determine at least one action indication information according to the element difference information, and determine the action evolution sequence according to the action indication information.

[0104] Optionally, the network planning system architecture further includes a third module, which can be used to adjust the evolved network sequence. Further optionally, the third module may include an evolved action sequence optimization sub-module, and an event management and simulation sub-module. In addition, the third module includes an evolved action sequence optimization algorithm.

[0105] Among them, the evolved action sequence optimization sub-module can be used to sort the action indication information in the evolved action sequence according to the evolved action sequence optimization algorithm; it can also be used to adjust the evolved action sequence according to the user's first instruction; the event management and simulation sub-module is used to perform simulation processing on the existing network according to the network description data of the existing network and the evolved action sequence, and can also be used to play dynamic demonstration images, receive the user's first instruction, and is used to output the evolved action sequence, and can also be used for the evolved event list corresponding to the action indication information and the index evaluation of preset indexes during the simulation processing.

[0106] For the specific implementation manners of the functions of each module or sub-module in the above network planning system architecture, reference can be made to the specific introduction of the network evolution planning method in the following text, which will not be elaborated here.

[0107] Regarding the deployment of the computer running the network planning system, in one implementation, the computer can be a part of the network management system or resource management system for the existing network to be evolved. For example, referring to Figure 3a , Figure 3a is a schematic diagram of a network planning system deployment scenario provided by an embodiment of the present application. As Figure 3a shown, the network planning system is deployed in the computer, and the computer is a part of the network management system. The computer can obtain relevant data of the existing network in the network management system or from the resource management system, and then perform planning based on the relevant data of the existing network to obtain an evolved action sequence.

[0108] In another implementation, the computer can also be an independent computing system completely independent of the network management system and the resource management system. For example, the computer running the network planning system can be one or several physical computer devices, or a virtual machine or running container deployed in the cloud. For example, referring to Figure 3b , Figure 3b is another schematic diagram of a network planning system deployment scenario provided by an embodiment of the present application. As Figure 3b shown, the computer running the network planning system is a virtual machine deployed in the cloud. The virtual machine provides a network connection for the network planning system, so that the network planning system can be docked with the network system through the network connection, and obtain relevant data of the existing network from the network management system, resource management system or network element (such as Figure 3b the router in) in the network system, and then perform planning based on the relevant data of the existing network to obtain an evolved action sequence.

[0109] The following combines Figures 4 - 15 to introduce the specific implementation of the network evolution planning method provided by the embodiments of the present application. First, refer to Figure 4 , Figure 4 which is a schematic flowchart of a network evolution planning method provided by the embodiments of the present application. As Figure 4 shown, the method may at least include step S1 and step S3.

[0110] S1, obtain the network description data of the first network and obtain the network description data of the second network.

[0111] Among them, the network description data of the first network and the description data of the second network may be obtained simultaneously; they may also be obtained in sequence. In this case, the acquisition order of the network description data of the first network and the network description data of the second network is not limited.

[0112] First, introduce the first network and the network description data of the first network:

[0113] The first network may be the object of network evolution and is the network before evolution. The first network may also be referred to as the existing network, the current network, etc. The first network includes various network elements. The network elements may include but are not limited to: the overall network hierarchy, sub-hierarchies, the topological relationship between network hierarchies, the internal topological relationship of network hierarchies, the network elements in the network hierarchy, the transmission links between network elements in the network hierarchy, the ports of network elements, the computer rooms where network elements are located, etc.

[0114] Introduce the network elements that may be included in the first network:

[0115] The overall network hierarchy is used to indicate which hierarchies the first network is divided into, and different hierarchies have different network functions. For example, the first network may be divided into an access layer, an aggregation layer, and a core layer; or, the first network may be divided into an access layer, an edge layer, an aggregation layer, and a core layer; and so on. The specific hierarchy division of the first network is not limited here.

[0116] The sub-hierarchy is used to further divide a certain hierarchy in the overall hierarchy into multiple sub-hierarchies. For example, during network deployment, the aggregation layer may be divided into a first-level aggregation layer and a second-level aggregation layer according to actual situations, and the network elements in the aggregation layer are directly connected to the core layer, and the network elements in the second-level aggregation layer are connected to the core layer through the network elements in the first-level aggregation layer. The specific sub-hierarchy division in the first network is not limited here.

[0117] The topological relationship between network hierarchies is used to indicate the network element connections and location characteristics between each network hierarchy. For example, the topological relationship between hierarchies may include but is not limited to: dual-homing, ring topology, square topology, full-network topology, semi-mesh interconnection, etc.

[0118] The internal topology of the network layer is used to indicate the connection relationship between network elements within the network layer. For example, the internal topology of the network layer may include a connection relationship and a non-connection relationship. The connection relationship indicates that the network elements within the same layer have a connection relationship, and the non-connection relationship indicates that the network elements within the same layer do not have a connection relationship.

[0119] The network element in the network layer is a network device in the first network, which can realize certain functions such as data transmission and data processing. The transmission link between the network elements in the network layer is used to connect the network elements in the first network and provide a transmission link for the transmission of data between the network elements. According to the different networking modes of the first network, the network elements in the first network and the transmission links between the network elements are also different. For example, the first network can be an IP network, then the network elements in the first network include network devices such as routers and switches, and the transmission links between the network elements can be cables, twisted pairs, etc.; for another example, the first network can be an optical transmission network, then the network elements in the first network can include optical network devices such as reconfigurable optical add / drop multiplexers, optical network terminals, and optical line terminals, and the transmission links between the network elements can be optical cables, etc.; for another example, the first network can be a virtual network, and the network elements in the first network are virtualized network functions VNF, and the transmission links between the network elements can be virtual logical connections. The networking mode of the first network is not limited here, and it can be a network such as an IP network, an optical transmission network, a virtual network, or any other type of network in the future, or a combination of two or more of the above networks.

[0120] The ports of a network element serve as the input / output ports for transmitting data, including virtual ports and physical ports.

[0121] The computer room where the network elements are located is used to store the network elements in the first network and provide the network elements with resources required for equipment operation, such as electricity and cooling.

[0122] The network description data of the first network includes relevant information of network elements in the first network. Specifically, the network description data of the first network may include but is not limited to: identification information of network elements in the first network, configuration information of network elements, attribute information of network elements, hierarchical information of network elements, operating indicator information of network elements, or geographic location information of network elements, etc.

[0123] For example, the identification information of a network element may include information such as the name, model number, serial number, etc. of the network element; the configuration information of the network element may include information such as protocol configuration information, routing configuration information, IP address configuration information, etc.; the attribute information of the network element may include information such as the functional role information of the network element, the carried service information, etc.; the operation index information of the network element may include information such as the resource utilization rate of the network element, the throughput of the network element, etc.; the geographical location information of the network element may include information such as the geographical location where the network element is located or the geographical location of the service supported by the network element. It should be understood that the above is only an example to illustrate the specific information that may be included in different types of relevant information of the network element, and does not limit the above specific information to the types described above. For example, the functional role information of the network element may also be classified as the configuration information of the network element; the IP address of the network element may also be classified as the identification information of the network element, etc.

[0124] In the process of obtaining the network description data of the first network, in one implementation, the network description data of the first network may be the description data received by the network planning system from the outside; in another implementation, it may be obtained through the following steps: S11, obtain the network operation and maintenance data of the first network, and step S12, determine the network description data of the first network according to the network operation and maintenance data of the first network.

[0125] Among them, the network operation and maintenance data of the first network obtained in step S11 may include the actual operation data collected during the actual network operation of the first network, including data such as the configuration scripts and operation parameters of network elements. For example, in the IP address configuration information of the network elements in the first network, it includes: IP router A, port 0 / 0 / 1, IP address: 10.164.32.1 / 30; IP router B, port 0 / 1 / 1, IP address: 10.164.32.2 / 30. Another example is that the LLDP protocol output information of the network elements in the first network is:

[0126] <router1>display cdp neighbor

[0127] GigabitEthernet0 / 0 / 1 has 1 neighbor(s):

[0128] Neighbor index: 1

[0129]

[0130] The network operation and maintenance data of the first network obtained in step S11 may also include the management data of the first network, including the network design data of the first network by the planning personnel of the first network, the operation and maintenance logs of the first network by the network management personnel of the first network, etc. For example, the management data of the first network includes: IP router A (port 0 / 0 / 1) --- IP router (port 0 / 1 / 1).

[0131] After the operation and maintenance data of the first network is obtained, the network description data of the first network can be obtained through network restoration analysis in step S12. In one implementation, the network restoration of the first network can be implemented through the following steps: First step, determine the network elements in the first network and the relevant information of the network elements; second step, determine the topological structure of the first network; third step, according to the topological structure of the first network, determine other relevant information of the network elements in the first network.

[0132] In the first step, the network elements in the first network can be directly screened from the operation and maintenance data of the first network. For example, in the above example of IP address configuration information, it can be obtained that the network elements in the first network include router A and router B. Router A has a port with an IP address of 10.164.32.1 / 30 and a port number of 0 / 0 / 1, and router B has a port with an IP address of 10.164.32.2 / 30 and a port number of 0 / 1 / 1.

[0133] In the second step, analyze the operation and maintenance data in the first network, such as management data and protocol output information, determine the connections between network elements, and then analyze the topological structure of the first network according to the connections between network elements. For example, in the above example of the management data of the first network, it can be obtained that between router A and router B in the first network, a connection is established through port 0 / 0 / 1 of router A and port 0 / 1 / 1 of router B. Another example, in the above example of LLDP protocol output information, it can be obtained that the ROUTER1 device is connected to a router2 ME-3400EG-2CS-A device through port GigabitEthernet0 / 0 / 1. Another example, the routing table configuration information of a certain router in the first network is as follows:

[0134] <router1>display ip routing-table

[0135]

[0136] It can be obtained that the next hop of the data packet going to the IP address 1.1.4.2 / 32 from this router is on the router with port GigabitEthernet1 / 0 / 0. By traversing the routing table configuration information of each network element in the first network element, the routing relationships between the network elements in the first network can be obtained, and then the connection relationships and topological structures between the network elements can be obtained.

[0137] In the third step, after the topological structure of the first network is determined, the information corresponding to the specified metrics can be determined according to the topological structure. For example, according to the topological structure of the first network, the transmission paths of different service data packets can be analyzed, and then the utilization rates of the network elements, ports, and links on the transmission path, as well as the saturation rate of the computer room, etc. can be determined.

[0138] Among them, the network description data of the first network can be in the form of a single structured data, or in the form of a combination of a graph and data. For example, the topological structure of the first network is represented by a graph, and then the relevant information of network elements such as network elements, links, ports, and computer rooms in the topological structure is represented by structured data.

[0139] It should be understood that after the operation and maintenance data of the first network is obtained, the network description data of the first network can also be deduced and restored based on other network topology derivation methods, such as analysis and restoration based on machine learning or big data processing, etc. The specific method is not specifically limited here.

[0140] The following introduces the second network and the network description data of the second network:

[0141] The second network is the evolved target network of the first network. That is to say, by performing certain network evolution operations on the first network, the first network is gradually transformed into the second network. The second network can contain various network elements. The network description data of the second network contains the relevant information of the network elements in the second network. For the introduction of network elements and their relevant information, reference can be made to the corresponding introduction of network elements and relevant information in step S1, which will not be elaborated here. It should be understood that the types of network elements in the second network can be the same as those in the first network, or different; the types of relevant information of network elements in the second network can be the same as those of network elements in the first network, or different.

[0142] In obtaining the network description data of the second network, in one implementation, the network description data of the second network may be the description data received by the network planning system from the outside; in another implementation, it may be obtained through the following steps: S21, obtain the architecture description data of the target network architecture; S22, generate the architecture constraint conditions of the second network according to the architecture description data of the target network architecture; S23, obtain the available resource status information of the first network and the architecture description data of the target network architecture, and determine the network description data of the second network.

[0143] In step S21, the target network architecture abstractly defines various attribute data of the second network, such as network hierarchy, topological features, protection methods, etc. The architecture description data of the target network architecture is used to describe the above data defined by the target network architecture. The architecture description data of the target network architecture may be obtained from an architecture description file, which may be input by the user. The user can transmit the planning intention to the network planning system through the architecture description file. The architecture description file may also be one of the architecture description files of multiple network architectures pre-configured in the network planning system. In one implementation, the architecture description file may be a file described by an architecture description language (ADL, Architecture Description Language).

[0144] In step S22, the architecture description data of the target network architecture can be parsed into a mathematical description that can be understood by the network planning system. The architecture description data may contain multiple architecture object descriptions. In S22, according to the pre-configured mapping relationship between the architecture object description and the mathematical description, the architecture object descriptions in the architecture description file are processed into mathematical descriptions. For example, the hierarchical structure being a ring topology is an architecture object description, and the corresponding mathematical description is that 2-4 network elements of the lower layer topology are connected in series to 2 convergence nodes of the upper layer topology to form a closed ring topology. If the architecture description file contains that a ring topology is adopted between the access layer and the convergence layer of the network, it is processed as: the access layer nodes form several groups, each group contains 2-4 access nodes, and are connected in series to 2 convergence layer nodes to form a closed ring topology. Another example is that the hierarchical structure being a dual-homed topology is an architecture object description, and the corresponding mathematical description is that each network element in the lower layer topology is connected to two network elements in the upper layer topology. If the architecture description file contains that a dual-homed topology is adopted between the convergence layer and the core layer of the network, it is processed as: each network element in the convergence layer is connected to two network elements in the core layer.

[0145] In step S23, the available resource status information of the first network includes the existing available resources in the first network, such as sites, optical cables, computer rooms, etc. The available resource status information of the first network can be obtained from the network description data of the first network or through other means such as user input. Then, according to the available resource status information of the first network, the first network is instantiated into a network that meets the architecture constraint conditions of the second network, and the network description data of the second network is obtained.

[0146] For example, referring to Figure 5 , Figure 5 is a topological schematic diagram of a first network provided by an embodiment of the present application. If the architecture constraint condition of the second network is that each network element in the aggregation layer is connected to two network elements in the core layer, then the instantiated second network can be referred to Figure 6 , Figure 6 which is a topological schematic diagram of a second network provided by an embodiment of the present application. As shown in Figure 6 , the connection between the network elements in the aggregation layer and the network elements in the core layer in the second network has four more connections compared to the first network. Therefore, the network description data of the second network has the following additional information compared to the network description data of the first network: network element 3 is connected to network element 2, network element 4 is connected to network element 2, network element 5 is connected to network element 1, and network element 6 is connected to network element 1. The rest is the same as the network description data of the first network.

[0147] It should be understood that the instantiation of the second network is only illustrated by the architecture constraint conditions of the topological structure above. In actual use, the architecture constraint conditions can also include constraints such as network protocols and network protection methods. The second network can be instantiated by referring to the constraints of the topological structure above, and then the network description data of the second network is obtained, which will not be elaborated here.

[0148] S3. Generate an evolution action sequence from the first network to the second network according to the network description data of the first network and the network description data of the second network.

[0149] Among them, the evolution action sequence includes at least one action indication information, and the action indication information can indicate network evolution operations. For example, the action indication information is "lay an optical cable between network element a and network element b", which describes the network evolution operation of laying an optical cable, and the action indication information is "add a refrigeration device in computer room 001", which describes the network evolution operation of adding a refrigeration device. Further, the action indication information in the evolution action sequence indicates network evolution operations arranged in sequence in the time dimension, which can provide detailed and specific network evolution construction guidance and is more practical.

[0150] In an alternative approach, an evolution action sequence can be determined through steps S31 - S33: S31, determine at least one element difference information based on the network description data of the first network and the network description data of the second network; S32, determine at least one action indication information based on the element difference information; S33, determine the evolution action sequence based on at least one action indication information.

[0151] In step S31, the element difference information is used to indicate the differences between the network elements of the first network and the network elements of the second network. For example, there are two pieces of element difference information: the second network has one less network element d than the first network, and there is one more link between network elements e and f in the second network compared to the link between network elements e and f in the first network, and so on. Specifically, based on the network description data of the first network and the network description data of the second network, a network element comparison relationship between the first network and the second network can be established, and then based on the network element comparison relationship, the element difference information can be determined. Among them, the network element comparison relationship can indicate the same network elements in the first network and the second network, and can also indicate the network elements added to the second network relative to the first network, and can also indicate the network elements deleted from the second network relative to the first network. Then, based on the network element comparison relationship, both the newly added network elements and the deleted network elements in the second network relative to the first network are used as element difference information. In addition, based on the network element comparison relationship, the network elements in the second network that are the same as those in the first network are determined, and whether their relevant information is different is judged, such as whether configuration information, device models, port information, etc. have changed, so as to determine the element difference information corresponding to the same network elements.

[0152] Among them, in the process of comparing the network elements in the first network and the second network to determine the element difference information, in an alternative approach, a comparison method from large to small in terms of the granularity of network elements can be adopted. For example, the network elements in the first network and the second network include network elements, network total levels, links, computer rooms, and ports. In order from large to small in terms of granularity, they are network total levels, computer rooms, network elements, ports, and links. Comparing in the order from large to small in terms of granularity can avoid ineffective comparison of network elements and improve the efficiency of network evolution planning. For example, in the above example, if a certain level in the first network is deleted in the second network, then after the network planning system determines that this level is deleted, there is no need to compare the network elements in this level anymore, saving comparison time.

[0153] Optionally, before step S31, step S30 may also be performed to standardize and normalize the network description data of the first network and the network description data of the second network, and then establish a comparison relationship based on the processed network description data of the first network and the network description data of the second network in S31. Among them, the standardization process can process the network description data into data with a preset data structure and a preset data format. The preset data structure may include different data structure positions, and each data structure position has its corresponding preset data format. The data structure can be a star-shaped, tree-shaped or multi-layer data structure. Taking the multi-layer data structure as an example, the relevant information of the total network level in the network description data can be stored in the first layer, the relevant information of the network element in the network description data can be stored in the second layer, and the relevant information of the link in the network description data can be stored in the third layer. The data format may refer to the fields included in the data structure position. For example, the relevant information of the network element includes a network element name field, a network element model field, a network element function role field, etc. The normalization process can process the network description data into data in a preset data identification form. For example, the device model is uniformly represented in English capital letters, and the function role of the network element is uniformly represented in the form of a digital code with a preset length, etc. For example, the network description data of the first network and the second network in Table 1 are as follows: Table 1 is shown below:

[0154] Network description data of the first network Network description data of the second network Access router IP_B CG RTR-STO Core aggregation computer room WGW Metro POP WGC

[0155] Table 1

[0156] If the data formats corresponding to the network description data in the second row and the third row after standardization are "ACCESS RTRAR-XXX" and "METRO POP PE-XXX" respectively, then, the network description data in the second row in Table 1 is normalized to "ACCESS RTRAR-001", and the network description data in the third row in Table 1 is normalized to "METRO POP PE-WGC". By standardizing and normalizing the network description data of the first network and the network description data of the second network, the efficiency and accuracy of determining the element difference information between the first network and the second network can be improved.

[0157] In step S32, in the process of determining the action indication information according to the network element difference information, in the first possible implementation manner, the action indication information with a larger granularity can be determined according to the element difference information. For example, if the element difference information is that the second network has one less network element d than the first network, and there is one more link between network elements e and f in the second network than between network elements e and f in the first network, the determined action indication information is to delete network element d in the first network and add a link between network elements e and f respectively. In this implementation manner, the action indication information can include but is not limited to the following categories: adding a link, deleting a link, creating a network element, deleting a network element, adding a port, deleting a port, creating a computer room, demolishing a computer room, increasing the link capacity, reducing the link capacity, increasing the network element capacity, reducing the network element capacity, changing the network element configuration information, renovating the computer room, etc.

[0158] In the process of determining the action indication information according to the network element difference information, in the second possible implementation manner, the action indication information with a smaller granularity and more details is determined through the following steps: S321, for each element difference information, determine its corresponding target difference category; S322, from the preset action determination rules corresponding to multiple different difference categories, obtain the action determination rule corresponding to the target difference category; S323, according to the action determination rule corresponding to the target difference category, determine the action indication information corresponding to each element difference information.

[0159] In S321, multiple different difference categories are preset in the network planning system. For example, the preset difference categories can include the addition of network elements, the reduction of network elements, the modification of network elements, etc., or the difference categories can be further subdivided into: the addition of network elements, the reduction of network elements, the addition of links, the reduction of links, the addition of ports, the reduction of ports, the addition of computer rooms, the reduction of computer rooms, the modification of the configuration information of network elements, the renovation of computer rooms, etc. Furthermore, according to the difference categories preset in the network planning system, determine the target difference category corresponding to each element difference information.

[0160] For example, there are two pieces of element difference information: the second network has one more network element d than the first network, and there is one more link between network elements e and f in the second network than between network elements e and f in the first network. If according to the above example of the subdivided difference categories, the target difference category corresponding to the element difference information "the second network has one more network element d than the first network" is the addition of network elements, and the target difference category corresponding to the element difference information "there is one more link between network elements e and f in the second network than between network elements e and f in the first network" is the addition of links.

[0161] In S322, in addition to presetting a variety of different difference categories in the network planning system, action determination rules corresponding to each difference category are also preset. In the action determination rules, the resources that may be relied on during the difference implementation process corresponding to the element difference information are defined, as well as the transformation operations for transforming the existing resources into the relied-on resources. The transformation operations corresponding to different states of the existing resources are also different. Among them, in the action determination rules, the existing resources that may be involved and the possible states of the existing resources are specifically defined through the available resource judgment conditions, and the transformation operations corresponding to different resource states of the available resources are defined through the candidate action information corresponding to various judgment results of the available resource judgment conditions.

[0162] For example, if the difference category is the addition of a port, the action determination rule corresponding to this difference category can be represented by Table 2:

[0163]

[0164] Table 2

[0165] Again, for example, if the difference category is the addition of a network element, the action determination rule corresponding to this difference category can be represented by Table 3:

[0166]

[0167] Table 3

[0168] Again, for example, if the difference category is the addition of a link, the action determination rule corresponding to this difference category can be represented by Table 4:

[0169]

[0170]

[0171] Table 4

[0172] It should be understood that Tables 2 - 4 are only simple examples for explaining the action determination rules corresponding to the difference categories. In actual use, the available resource judgment conditions in the action determination rules can be set with finer granularity, more specific, and more targeted, and the candidate action information corresponding to the judgment results can also be set more detailed and more instructive. The content settings of the action determination rules for various difference categories are not limited here.

[0173] In S323, first, obtain the available resource status information of the first network. Then, from the available resource status information of the first network, obtain the target available resource status information corresponding to the available resource judgment condition. Furthermore, determine the judgment result matching the target available resource status information according to the available resource judgment condition in the action determination rule for the target difference category. Thus, determine the candidate action information corresponding to the judgment result matching the target available resource status information as the action indication information.

[0174] Among them, the available resource status information of the first network includes the existing available resources in the first network, such as sites, optical cables, computer rooms, etc. Specifically, refer to the introduction of the available resource status information of the first network in step S23, which will not be elaborated here.

[0175] In the available resource judgment condition, the existing resources that may be involved in the transformation operation of the first network are defined. Therefore, according to the available resource judgment condition, the target available resource status information can be screened out from the available resource status information of the first network for judgment. For example, for the difference category of "addition of network elements", in its corresponding action determination rule, according to the available resource judgment condition of "whether there is an existing computer room to accommodate the newly added network elements", the relevant information of the computer room in the first network is determined as a target available resource status information; according to the available resource judgment condition of "whether the existing computer room power resources are sufficient", the relevant information of the power resources of the computer room is determined as a target available resource status information; according to the available resource judgment condition of "whether the existing computer room cooling resources are sufficient", the relevant information of the cooling resources of the computer room is determined as a target available resource status information.

[0176] After the target available resource status information is determined, according to the corresponding available resource judgment condition, determine its matching judgment result. For example, for the available resource judgment condition of "whether the existing computer room power resources are sufficient", it can be based on the usage saturation of the power resources of the existing computer room. If it is higher than the preset threshold, the judgment result is no; if it is not higher than the preset threshold, the judgment result is also no.

[0177] Optionally, during the judgment process, the relevant information of the network element corresponding to the element difference information can be combined with the target available resource status information to determine the judgment result corresponding to the available resource judgment condition. For example, for the available resource judgment condition of "whether there is an existing computer room to accommodate the newly added network elements", it can be judged whether there is a computer room at the same location as the newly added network element according to the location information of the newly added network element and the location information of the computer room in the first network in the target available resource status information. If so, the judgment result is yes; otherwise, the judgment result is no.

[0178] It should be understood that when there are multiple available resource judgment conditions in the action determination rule, the judgment of the multiple available resource judgment conditions is performed one by one according to the preset judgment logic, so as to determine the action indication information from the candidate action information, rather than randomly selecting the available resource judgment conditions to judge and determine the action indication information. This can avoid the situation where the multiple action indication information determined are contradictory.

[0179] In step S33, the action indication information is arranged in sequence to form an evolution action sequence, which can indicate the execution of the network evolution operation corresponding to each action indication information. In one implementation, the action indication information is randomly arranged in the evolution action sequence, for example, the action indication information can be arranged in sequence according to the order of the time when it was generated to form an evolution action sequence. In another implementation, the action indication information can be sorted according to a certain sorting factor to obtain the evolution action sequence.

[0180] There are multiple ways to sort the action indication information according to a certain sorting standard. Two optional ways are described below by way of example. In the first optional way, the action indication information can be grouped, and then sorted according to the grouping of the action indication information, and the action indication information in the same group is continuously arranged in the evolution action sequence. In the second optional way, the action indication information can be sorted according to investment factors such as the time consumption and cost of network evolution. The following describes these two ways in detail.

[0181] In the first optional manner, the element difference information includes a difference element identifier, and the difference element identifier can indicate which difference network element the element difference information is about. The difference network element is a network element indicated by the element difference information that has a difference between the first network and the second network. The difference network element includes network elements added, deleted, and modified in the process of evolving from the first network to the second network. It is not difficult to understand that the difference network element is a network element in the first network (such as a network element deleted in the second network relative to the first network), or a network element in the second network (such as a network element added in the second network relative to the first network), or a network element belonging to both the first network and the second network (such as a network element modified in the second network relative to the first network). Since the action indication information is determined according to the element difference information, and each element difference information corresponds to a difference network element indicated by its difference element identifier, the difference network elements can be grouped to obtain a difference network element grouping. According to the difference network element grouping, the element difference information is grouped, and the action indication information is further grouped. It can be understood that the difference network element grouping contains difference network elements, and can also contain other network elements that do not differ between the first network and the second network.

[0182] In the process of grouping the differential network elements, they can be grouped according to the differential element characteristics of the differential network elements. The differential element characteristics include one or more of topological characteristics, network domain characteristics, or geographical location characteristics.

[0183] In an alternative way, the differential element characteristics can be obtained from the network description data of the first network and the network description data of the second network. For example, network domain characteristics or geographical location characteristics may exist in the configuration information of network elements, and then grouping is performed according to the differential element characteristics. Therefore, grouping can be performed according to the geographical location of the differential network elements, so as to achieve dividing the action indication information of the differential network elements within the same geographical location range into one differential network element group, or grouping can be performed according to the network domain of the differential network elements, so as to achieve dividing the action indication information of the differential network elements within the same network domain into one differential network element group, or grouping can be performed according to both the network domain characteristics and geographical location characteristics of the differential network elements, and dividing the action indication information of the differential network elements within the same geographical location range and within the same network domain into one differential network element group. In this way, it can be achieved that the action indication information corresponding to the differential network elements within the same geographical location range, or within the same network domain, or within the same geographical location range and within the same network domain is continuously arranged in the evolution action sequence, so that the network evolution operations of the differential network elements within the same geographical location range, or within the same network domain, or within the same geographical location range and within the same network domain can be concentrated, improving the efficiency of network evolution.

[0184] In another alternative way, in the process of grouping the differential network elements, it can be achieved through the following steps: S331, group the network elements in the first network to obtain a plurality of first network element groups; S332, group the differential network elements according to the first network element groups to obtain differential network element groups.

[0185] In S331, each first network element group contains at least one network element in the first network. The grouping method can be to cluster the network elements in the first network, and then the network elements under the same clustering category form a first network element group. Here, the clustering of the network elements in the first network can be based on methods such as graph theory and image processing, and through community discovery algorithms based on betweenness centrality, or spectral bisection algorithms based on the Laplacian matrix of the graph, etc., to identify communities of the network elements in the first network, obtain the network elements under the same community (i.e., under the same group) after clustering, and then group other network elements according to the grouping of the network elements. For example, for the network element of the port, the port is usually the port of the network element. After the network elements are grouped, the ports of the network elements under the same clustering belong to the same group; another example is for the network element of the link, the links between the network elements under the same clustering belong to the same group, and the links between the network elements under different clusterings can belong to the group of any network element connected by the link.

[0186] For example, referring to Figures 7 - 11 , Figures 7 - 11 is a schematic diagram of clustering access layer network elements and aggregation layer network elements in a first network provided by an embodiment of the present application. As Figure 7 shown, Figure 7 shows the topological structure of the first network. As Figure 7 shown, the first network is divided into three network domains: the access layer, the aggregation layer, and the core network. The gray dots represent the core layer network elements, and the white dots represent the access layer network elements or the aggregation layer network elements. Taking the clustering of the access layer network elements and the aggregation layer network elements as an example, for Figure 7 each network element is numbered, and the subsequent network elements after numbering are as Figure 8 shown, and the corresponding adjacency matrix is further determined. Specifically, refer to the matrix in Figure 9 . Each network element has a corresponding row and a corresponding column in the matrix of Figure 9 , and the row label of the corresponding row and the column label of the corresponding column of the network element are the same as the number of the network element itself. Among them, Figure 9 the gray squares indicate that there is a link between the network element corresponding to the row where the square is located and the network element corresponding to the column where the square is located, and the white squares indicate that there is no link between the network element corresponding to the row where the square is located and the network element corresponding to the column where the square is located. According to the adjacency matrix, the first network is represented in the form of a complex network as shown in Figure 10 . Further, through the Leading Eigenvector algorithm or the Girvan - Newman algorithm, community identification is performed on the access layer network elements and the aggregation layer network elements, and the community identification result as shown in Figure 11 is obtained. As shown in Figure 11 , the network elements inside each dashed line are identified as a community under the same clustering, and the network elements inside each community correspond to form a first network element group.

[0187] Before S331, S330 may also be optionally included to identify the network features of the first network. In S330, the network features of the first network may include one or more of the features such as the topological features, network domain features, and geographical location features of the first network. The way to identify the network features can be through methods based on graph theory, machine learning, etc. The network domain features and geographical location features can be identified from the network description data of the first network and the relevant information of network elements, such as configuration information or geographical location information. If they cannot be identified from the network description data of the first network, they can also be identified through methods such as graph theory and machine learning. Furthermore, in S331, the network elements in the first network can be clustered according to the network features of the first network. For example, in S330, it is identified that the network levels in the first network are divided into the access layer, aggregation layer, and core layer, and it is identified that the access layer has a tree-shaped topological feature, the aggregation layer has a square-shaped topological feature, and the core layer has a dual-homed topological feature. Then, in S331, all the tree-shaped topological structures included in the access layer, all the square-shaped topological structures included in the aggregation layer, and all the dual-homed topological structures included in the core layer in the first network are clustered and identified, and each identified topological structure corresponds to a clustering category, and the network elements in the topological structures are included in each clustering category.

[0188] In S332, after grouping the network elements in the first network, an optional method is to group the network elements in the second network to obtain multiple second network element groups, where each second network element group contains at least one network element in the second network; determine the differential network element groups based on the first network element groups and the second network element groups. Specifically, a comparison relationship between the first network element groups and the second network element groups can be established, and then the differential element groups with differences can be analyzed based on the comparison relationship. For example, if the network elements in a certain first network element group also appear in a certain second network element group, and there are two additional network elements in this second network element group, then this second network element group (including the network elements in the first network element group and the two additional network elements) is a differential network element group. Another example is that if multiple network elements in a certain first network element group appear in two different second network element groups respectively, then these two second network element groups form a differential network element group. Another example is that if multiple network elements in a certain first network element group, except for three deleted network elements, all other network elements appear in the same second network element group, and this second network element group contains two network elements newly added compared to the first network, then the network elements in this second network element group and the three deleted network elements form a differential network element group. Another example is that if each network element in a certain second network element group does not appear in any of the first network element groups, then this second network element group is a differential network element group.

[0189] In S332, after grouping the network elements in the first network, another optional method is to determine the differential network element groups based on the first network element groups and the element difference information. By analyzing the element difference information, the differential network element groups associated with the element difference information in the first network element groups are determined. Specifically, the element difference information can be divided into element modification information, element deletion information, and element addition information. Then, based on the element modification information and the element deletion information, the first network element groups of the modified network elements and the deleted network elements are determined as differential network element groups. And based on the element addition information, the newly added network elements are divided into the matching first network element groups, and the first network element groups of the newly added network elements are also determined as differential network element groups. For example, the element difference information "there is an additional link between network element e and network element f in the second network compared to that between network element e and network element f in the first network" is an element addition information. The newly added link between network element e and network element f in the second network can be divided into the first network element group where network element e or network element f is located, forming a differential network element group. Optionally, when dividing the newly added network elements, the division can be performed according to one or more of the topological characteristics, network domain characteristics, or geographical location characteristics of the newly added network elements.

[0190] From the introduction of steps S331 - S332, it is not difficult to see that by dividing the action difference information related to network elements under the same clustering feature into the same group and arranging them continuously in the evolution action sequence, the centralized evolution of network elements under the same clustering feature is realized, improving the efficiency of network evolution.

[0191] On the basis of the first optional method, further optionally, the evolution event information corresponding to each difference network element group can be determined. The evolution event information is used to indicate the evolution sub - target event, and the evolution sub - target event is a sub - target of the overall evolution goal of evolving the first network into the second network. The evolution event information can describe this abstract event of the evolution sub - target event. When there is only one evolution event information corresponding to the difference network element group, the action indication information corresponding to this difference network element group is determined as the action indication information belonging to this evolution event information; if there are two or more evolution event information corresponding to the difference network element group, it is necessary to determine the evolution event information to which each action indication information belongs. Furthermore, the action indication information belonging to the same evolution event information is arranged continuously in the evolution action sequence. Optionally, an event identifier of the corresponding evolution sub - target event can also be set for the action indication information, and this event identifier is used to indicate the evolution event information.

[0192] On the one hand, it can achieve centralized evolution for the same evolution sub - target event, improving the network evolution efficiency; on the other hand, it can output which evolution sub - target event each action indication information indicates for the network evolution operation, facilitating project management for network evolution managers and evolution construction for construction personnel.

[0193] First, in combination with Figure 12 an example is introduced to illustrate the evolution sub - target event, and then the determination method of the evolution event information of the evolution sub - target event will be introduced in detail. Refer to Figure 12 , Figure 12 which is a schematic diagram of an evolution sub - target event provided by an embodiment of this application. As Figure 12 shown, Figure 12 in it, network structure 1 is a part of the first network, network structure 2 is a part of the second network, and network elements with the same identifier (such as A, B, C, etc.) in network structure 1 and network structure 2 are the same network element. As Figure 12 As shown, based on the element difference information between Network Structure 1 and Network Structure 2, seven action indication information with a larger granularity can be obtained, namely: delete the link between Network Element B and Network Element C, delete the link between Network Element C and Network Element D, delete the link between Network Element D and Network Element E, delete the link between Network Element E and Network Element F, add a link between Network Element A and Network Element C, add a link between Network Element A and Network Element D, and add a link between Network Element A and Network Element E. The network elements in Network Structure 3 form the differential network element grouping corresponding to Network Structure 1 and Network Structure 2. Network Structure 1 corresponds to a ring topology structure, and Network 2 corresponds to a tree topology structure. The evolution sub-goal event corresponding to this differential network element grouping is "changing the ring topology structure to a tree topology structure", and the event identifier of this event can be set for the above seven action indication information respectively. The following specifically introduces the determination method of the evolution event information of the evolution sub-goal event.

[0194] In the process of determining the evolution event information corresponding to the differential network element grouping, the evolution event information corresponding to each differential network element grouping can be determined according to the network topology information and / or the set of element difference information of the differential network element grouping. Among them, the network topology information includes the network topology information of the first network and the network topology information of the second network, and the set of element difference information of the differential network element grouping contains the element difference information corresponding to the differential network elements in the differential network element grouping.

[0195] The evolution event information can include one or more of the following event information: topology change event information, element function change event information, element addition / deletion event information, element capacity change event information, etc. The above various event information can be preset in the network planning system, and then the evolution event information corresponding to the differential network element grouping can be determined according to the preset event information. The following respectively introduces the above various evolution event information:

[0196] The topological information of the first network includes the first grouped topological feature information of each first network element group in the first network, and the network topological feature information of the second network includes the second grouped topological information of each second network element group in the second network. For the topological change event information, it can be determined according to the first grouped topological information of each first network element group in the first network and the second grouped topological information of each second network element group in the second network. The first grouped topological information contains the topological features of the first network element group, and the second grouped topological information contains the topological features of the second network element group. The first grouped topological information can be obtained by identifying the first network element group based on graph theory and machine learning. The second grouped topological information can be obtained from the architecture description file of the corresponding network architecture during the instantiation of the second network, or can be obtained by identifying the first network element group based on graph theory, machine learning, etc. For example, in the first network, by identifying the first network element group in the access layer, it is obtained that the access layer in the first network has a ring topological structure, and the access layer in the second network defined in the architecture description file corresponding to the second network has a tree topological structure. Therefore, the evolution event information for each different network element group in the access layer can be obtained as "changing the ring topology to a tree topology".

[0197] Furthermore, the element difference information may include difference element indication information. The topological change event information includes topological scaling event information. To determine the topological scaling event information, first, the element quantity difference information between the first network element group and the second network element group can be determined according to the difference element indication information, and then the topological scaling event information can be determined based on the element quantity difference information, the first grouped topological information, and the second grouped topological information. For example, the first grouped topological information of the first network element group corresponding to a certain different network element group and the second grouped topological information of the second network element group corresponding to this different network element group both indicate a ring topological structure, but the second network element group has several fewer network elements and links than the first network element group. Then the evolution event information for this different network element group is "removing some nodes from the ring topological structure".

[0198] The element difference information includes the element function difference information of the different network element groups. For the element function change event information, it can be determined according to the element function difference information of the different network elements. For example, in the first network element group corresponding to a certain different network element group, the configuration information of a certain network element indicates that this network element has the functional role of a broadband access server, while in the second network element group corresponding to this different network element group, this network element does not have this functional role, and the functional role of the broadband access server is newly added to a network element in another second network element group closer to the user. Then the evolution event information for this different network element group is "node sinking".

[0199] The element difference information includes the difference element indication information of the difference network element grouping. For the element addition / deletion event information, it can be determined according to the difference element indication information of the difference network element grouping. For example, if the second network element grouping corresponding to a certain difference network element grouping has one less network element g than the second network element grouping corresponding to this difference network element grouping, then the evolution event information of this difference network element grouping is "delete node".

[0200] The element difference information includes the element capacity difference information of the difference network element grouping. For the element capacity change event information, it can be determined according to the element capacity difference information of the difference network element grouping. For example, if the throughput of a certain link in the first network element grouping corresponding to a certain difference network element grouping is relatively high and the bandwidth utilization rate of this link is relatively high, while the throughput of this link in the second network element grouping corresponding to this difference network element grouping changes little, but the bandwidth utilization rate of this link is relatively low, then the evolution difference event information of this network element grouping is "link capacity expansion".

[0201] Taking Table 5 as an example, Table 5 shows the relevant information of 21 evolution sub-goal events. The evolution sub-goal events in Table 5 are common evolution sub-goal events in the evolution of the IP network. This is used as an example for illustration. Table 5 is as follows:

[0202]

[0203]

[0204] Table 5

[0205] The numbers in Table 5 can be used as the evolution event information of the evolution sub-goal events; the evolution event information is used to describe the evolution sub-goal events; the operation object indicates the operation object type of the evolution sub-goal events; the trigger condition defines under what circumstances this evolution sub-goal event can be planned (for example, for the new node creation, usually the user needs to specify where and what kind of network element to add to achieve the new node creation, while for the link capacity expansion, the user may not need to specify its expansion. The network planning system can analyze its throughput, utilization rate, etc. When the throughput exceeds a certain threshold, for optimizing the network, the network planning system can automatically plan the event of this link capacity expansion); the included actions indicate the actions that may need to be executed to achieve the corresponding evolution sub-goal events.

[0206] The evolution event information numbered Event-13 to Event-21 in Table 5 is topology change event information, the evolution event information numbered Event-5 to Event-8 is element function change event information, the evolution event information numbered Event-1, Event-2, Event-9, and Event-10 is element addition / deletion event information, and the evolution event information numbered Event-3, Event-4, Event-11, and Event-12 is element addition / deletion event information.

[0207] From the above introduction to the evolution sub-goal events, it is not difficult to see that the granularities of the evolution sub-goal events are different. For example, the evolution sub-goal events corresponding to the topology change event information are for the network architecture, and the evolution sub-goal events corresponding to the element addition / deletion event information are for network elements. Therefore, it is possible that a certain action indication information belongs to both an evolution sub-goal event with a larger granularity and an evolution sub-goal event with a smaller granularity. For the action indication information, the event identifier of the evolution sub-goal event with the largest corresponding granularity can be set, or the event identifiers of multiple granularity evolution sub-goal events corresponding to it can be set in the action indication information. For example, for the evolution sub-goal event corresponding to "ring to tree" in Event-17, the network evolution operation of "delete link 1" indicated by the included action indication information 1 can also be regarded as the action indication information belonging to Event-10. The number of the evolution sub-goal event with a larger granularity, Event-17, can be set in the action indication information 1, or the numbers of the two evolution sub-goal events, Event-17 and Event-10, can be set in the action indication information 1.

[0208] In the process of determining the evolution event information to which the action indication information belongs, the event object element corresponding to the evolution event information can be determined from the different network elements in the different network element groups of the differential network elements, and the differential information type corresponding to the evolution event information can be obtained. The target element differential information corresponding to the evolution event information can be determined from the element differential information, and the action indication information belonging to the evolution event information can be determined according to the action indication information corresponding to the target element differential information. The following is a specific introduction:

[0209] Among them, the determination method of the event object element can be determined in different ways according to the type of the evolution event information, and the difference information type is determined by the type of the evolution event information. For example, for the topology change time information, the network elements and links in the differential network element group are both event object elements, and the corresponding difference information type can be the addition / deletion of network elements or links; for another example, for the element function change event information, the network element with the function change is the event object element, and the corresponding difference information type can be the change of the network element function role; for another example, for the element addition / deletion event information, the added or deleted network element or link is the event object element, and the corresponding difference information type can be the addition / deletion of network elements or links; for another example, for the element capacity change event information, the network element or link with the capacity change is the event object element, and the corresponding difference information type can be the change of the capacity of the network element or link.

[0210] After the event object element and the difference information type of the differential network element are determined, through the constraints of the event object element and the difference information type, the target element difference information corresponding to the evolution event information can be determined. Among them, the difference element identifier included in the target element difference information indicates the event object element of the evolution event information, and the target element difference information belongs to the difference information type corresponding to the evolution event information. Thus, the action indication information corresponding to the target difference element information is the action indication information belonging to the evolution event information, and the corresponding event identifier can be set for it.

[0211] In the second alternative way of sorting action indication information, obtain the time-consuming information and / or cost information corresponding to each action indication information, and sort the action indication information in the evolution action sequence according to the time-consuming information and / or cost information of the action indication information. Optionally, the action indication information can determine the time-consuming information and / or cost information of the action indication information according to the number of action operation objects corresponding to the action indication information, and the time-consuming per unit quantity and cost per unit quantity of the action operation objects. Furthermore, according to the time-consuming information and / or cost information corresponding to the action indication information, establish a resource scheduling model. The resource scheduling model includes a first objective function and a second constraint condition. The first objective function is a function of the total evolution time-consuming information and / or total evolution cost information with respect to the sorting information of the action indication information. The second constraint condition is the usage constraint condition of the evolution available resources (for example, the maximum available quantity of devices such as optical cables and optical network terminals). Furthermore, by means of a solution method for RCPSP (Resource Constrained Project Scheduling Problem), such as a heuristic solution method, determine the optimal value of the first objective function under the constraint of the second constraint condition, and sort the action indication information in the evolution action sequence according to the second sorting information corresponding to the optimal value. Among them, in the process of solving for RCPSP, methods such as genetic algorithms, annealing algorithms, and ant colony algorithms can be used to obtain the optimal solution, and the specific solution method is not limited here. While taking into account the total evolution time-consuming information and / or total evolution cost information, the sorting of the action indication information is realized, and the practicability of network evolution planning is improved.

[0212] It should be understood that in this second alternative way, the network planning system can also determine the evolution sub-goal events corresponding to each action indication information, and set the event identifiers of the evolution sub-goal events for the action indication information, which is convenient for the project management of the network evolution management personnel and the evolution construction of the construction personnel. For the determination of the evolution sub-goal events corresponding to the action indication information, reference can be made to the determination of the evolution sub-goal events in the first alternative way, which will not be elaborated here.

[0213] After the evolution action sequence is determined, the network planning system can output or display the evolution action sequence. For example, it can be output to a specified database, printer, display screen, etc., which can guide the evolution construction of the network evolution management or construction personnel. It can also be output to other devices or systems for further processing, such as output to a project management software system to generate a specific project plan, or output to a network evolution automation device, and the network evolution automation device executes part or all of the network evolution operations indicated by the action indication information, thereby realizing the evolution of the network.

[0214] Optionally, after generating an evolved action sequence by sorting action indication information according to the second sorting information and before outputting the evolved action sequence, a first instruction input by the user can be received. The first instruction can indicate the action sorting constraint and / or the action execution time constraint of the action indication information specified in the evolved action sequence. For example, the action sorting constraint is that the addition of a link between two nodes needs to be performed before the deletion of the link to ensure service continuity. For example, the action execution time constraint is that the operation of changing the configuration information of a network element needs to be performed between 22:00 and 6:00 the next day to reduce the impact on the user's services. Furthermore, the sorting of the action indication information in the evolved action sequence is determined according to the first instruction. Optionally, according to the first constraint condition, the optimal solution of the first objective function under the joint constraints of the first constraint condition and the second constraint condition can be obtained, and the action indication information is sorted according to the first sorting information corresponding to the optimal solution. The first objective function is a function of the total evolution time information and / or the total evolution cost information with respect to the sorting information of the action indication information, and the second constraint condition includes the usage constraint condition of the available resources for evolution. It realizes the improvement of the rationality and flexibility of the sorting of action indication information through manual intervention and adjustment.

[0215] Optionally, a dynamic demonstration image of the evolution from the first network to the second network can be presented according to the generated evolved action sequence. Further optionally, a dynamic demonstration image of the evolution from the first network to the second network can be generated according to the evolved action sequence and the dynamic demonstration image can be played. It realizes the display of the evolved action sequence to the user in the way of GUI (Graphical User Interface), improving the diversity of the display method of the action demonstration image. In one implementation, the first instruction of the user received can be after presenting the dynamic demonstration image to the user.

[0216] After presenting the dynamic demonstration image to the user, a second instruction input by the user can also be received, and then the dynamic demonstration image is presented according to the second instruction. The second instruction can indicate the playback operation of the dynamic demonstration image. The playback operation can include operations such as play, pause, rewind, fast forward, slow play, etc. Then, according to the second instruction, the corresponding operation is performed on the dynamic demonstration image.

[0217] In one implementation, during the process of presenting the dynamic demonstration image, if a pause operation instruction is received, an interaction interface for the current pause interface can be output to the user, and through this interaction interface, the first instruction for the user to intervene and adjust the network elements in the current interface or the network evolution operation of the current interface can be received.

[0218] For example, refer to Figure 13 , Figure 13 which is a schematic diagram for showing an evolved action sequence provided by an embodiment of this application, such as Figure 13 As shown, the evolution action sequence contains action indication information indicating operations from operation No. 1 to operation No. 7. Figure 13 An exemplary display interface during the display of the first five action indication information is shown in [reference]. Among them, Figure 13 the first frame in [reference] shows the initial interface for displaying the evolution action sequence, and the second to sixth frames respectively show the execution interfaces corresponding to operations from operation No. 1 to operation No. 5. An evolution progress bar of the evolution action sequence is shown at the upper part of each interface. The black square in the evolution progress bar represents the operation displayed in the current frame.

[0219] The network planning system sequentially displays the above interfaces frame by frame to the user starting from Figure 13 the first frame in [reference], so as to dynamically display the process of network evolution to the user. When a pause instruction is received, for example, when a user operation instruction to pause is received during the display of the sixth frame, then, an interaction interface for the sixth frame interface can be output to the user. Through this interaction interface, a first instruction for the user to intervene and adjust the operations in the sixth frame interface can be received. In one implementation manner, the interaction interface can receive the first instruction input by the user in a screen touch manner. Refer to Figure 14 Figure 14 which is a schematic diagram of a first instruction input interface provided by an embodiment of the present application. As Figure 14 shown, through the interaction interface, the user can move the black square representing operation No. 5 to before the black square representing operation No. 1 by means of screen touch. Then the network planning system receives the first instruction to move operation No. 5 before operation No. 1 in the sixth frame, and further adjusts the sorting of the action indication information in the evolution action sequence according to the first instruction.

[0220] Optionally, before outputting the evolution action sequence, the network planning system can also perform simulation processing on the evolution action sequence. For example, it can be executed before presenting the dynamic demonstration image, and then, after the simulation passes, present the dynamic demonstration image. Specifically, according to the network description data of the first network and the evolution action sequence, the first network can be simulated and evolved to obtain the network description data of the evolved third network. When the network description data of the third network matches the network description data of the second network, output the evolution action sequence. Among them, there are multiple ways to determine whether the network description data of the third network matches the network description data of the second network. For example, when the similarity between the network description data of the third network and the network description data of the second network is greater than the first preset threshold, it indicates that the two match, and the evolution action sequence is output; or when the difference between the network description data of the third network and the network description data of the second network is less than the second preset threshold, it indicates that the two match, and the evolution action sequence is output. Another example is that when the network description data of the third network meets the target network architecture used for instantiating the second network, it indicates that the two match, and the evolution action sequence is output. Optionally, if the network description data of the third network does not match the network description data of the second network, an alarm can be issued, such as outputting a pop-up window for warning, issuing a sound prompt for warning, etc.

[0221] Among them, when simulating and evolving the first network, discrete event simulation methods can be used for simulation. For example, a certain execution time can be set for the network evolution operations indicated by each action indication information, and when the clock arrives, the network evolution operations indicated by the action indication information are automatically simulated and executed. Optionally, during the process of simulating and evolving the first network, the index statistical information of the preset evolution index can be determined. For example, the evolution index can be the total evolution duration, the total resources occupied, the peak resources occupied, the total number of cutover windows, etc., and the statistically obtained index statistical information is output.

[0222] In this embodiment, the evolution action sequence for evolving from the first network to the second network is generated through the network description data of the first network and the network description data of the second network. The action indication information included in the evolution action sequence provides more detailed and specific network evolution operation guidance, improving the practicality of network planning.

[0223] Refer to Figure 15 , Figure 15 which is a schematic flowchart of another network evolution planning method provided by an embodiment of the present application. As Figure 15 shown, the method may include the following steps:

[0224] S1501, obtain the network operation and maintenance data of the first network.

[0225] S1502, determine the network description data of the first network according to the network operation and maintenance data of the first network.

[0226] For the specific implementation manners of steps S1501 and S1502, reference can be made to Figure 4 the descriptions of the specific implementation manners of steps S11 and S12 in the corresponding embodiments, which will not be elaborated here.

[0227] S1503, perform denormalization and normalization processing on the network description data of the first network to obtain the processed network description data of the first network.

[0228] Among them, for the specific implementation manners of steps S1503 and S1509, reference can be made to Figure 4 the descriptions of the specific implementation manners of step S30 in the corresponding embodiments, which will not be elaborated here.

[0229] S1504, identify the network features of the first network.

[0230] S1505, group the network elements in the first network to obtain multiple first network element groups.

[0231] Among them, for the specific implementation manners of steps S1504 and S1505, reference can be made respectively to Figure 4 the descriptions of the specific implementation manners of steps S330 and S331 in the corresponding embodiments, which will not be elaborated here.

[0232] S1506, obtain the architecture description data of the target network architecture.

[0233] S1507, generate the architecture constraint conditions of the second network according to the architecture description data of the target network architecture.

[0234] S1508, obtain the available resource status information of the first network and the architecture description data of the target network architecture, and determine the network description data of the second network.

[0235] Among them, for the specific implementation manners of steps S1506 - 1508, reference can be made respectively to Figure 4 the descriptions of the specific implementation manners of steps S21, S22 and S23 in the corresponding embodiments, which will not be elaborated here.

[0236] S1509, perform denormalization and normalization processing on the network description data of the second network to obtain the processed network description data of the second network.

[0237] Among them, for the specific implementation manners of steps S1503 and S1509, reference can be made to Figure 4 the descriptions of the specific implementation manners of step S30 in the corresponding embodiments, which will not be elaborated here.

[0238] S1510. Determine at least one element difference information according to the network description data of the processed first network and the network description data of the processed second network.

[0239] S1511. Determine at least one action indication information according to the element difference information, and determine an evolution action sequence according to the at least one action indication information.

[0240] Among them, for the specific implementation manners of steps S1510 and S1511, reference can be made to Figure 4 the introduction of the implementation manners for steps S31 - S33 in the corresponding embodiments, which will not be elaborated here.

[0241] S1512. Sort the action indication information in the evolution action sequence.

[0242] Among them, step S1512 is an optional step. For the specific implementation manner of step S1512, reference can be made to Figure 4 the introduction of the specific implementation manner of the second optional manner for sorting the action indication information in the corresponding embodiments, which will not be elaborated here.

[0243] S1513. Perform simulation processing on the first network according to the network description data of the first network and the evolution action sequence.

[0244] S1514. Play a dynamic demonstration image, receive a first instruction from the user, and optimize the evolution action sequence according to the first instruction.

[0245] Among them, the dynamic demonstration image is an image generated according to the evolution action sequence for dynamically demonstrating the evolution process from the first network to the second network. Optionally, step S1514 can be executed in a loop without executing S1515 after no longer receiving the first instruction from the user.

[0246] S1515. Output the evolution action sequence.

[0247] For the specific implementation manners of steps S1513 - S1515, reference can be made respectively to Figure 4 the relevant introductions in the corresponding embodiments for performing simulation processing on the evolution action sequence, the relevant introduction for the first instruction, and the relevant introduction for outputting the evolution action sequence, which will not be elaborated here.

[0248] Through the embodiments of the present application, it is possible to generate network description data of the instantiated second network according to the network operation and maintenance data of the first network and the target network architecture, and perform standardization processing and normalization processing on the network description data of the first network and the network description data of the second network. According to the processed network description data of the first network and the processed network description data of the second network, determine the element difference information between the first network and the second network, and then generate an evolution action sequence according to the element difference information. The output evolution action sequence includes a plurality of action indication information arranged in sequence, which can provide more detailed and specific network evolution operation guidance and operation execution sequence guidance, improving the practicability of network planning. In addition, before outputting the evolution action sequence in the embodiments of the present application, the evolution action sequence can also be displayed in a dynamic demonstration manner, and receive a first instruction for the user to intervene and adjust the action indication information in the evolution action sequence, improving the flexibility of determining the evolution action sequence through interaction with the user.

[0249] The above introduces the network evolution planning method provided by the embodiments of the present application. Next, a network evolution planning device that can execute this method will be introduced. This device can be a computer equipped with a network planning system. This device can be set in a network management system or a resource management system as shown in Figure 3a or can be set independently of the network system, such as can be set in the cloud as shown in Figure 3b . Refer to Figure 16 , Figure 16 is a schematic structural diagram of a network evolution planning device provided by the embodiments of the present application. As shown in Figure 16 , the network evolution planning device 16 at least includes a network data acquisition unit 10 and a sequence generation unit 20.

[0250] Among them, the network data acquisition unit 10 is used to acquire the network description data of the first network, and is also used to acquire the network description data of the second network. The second network is the evolution target network of the first network.

[0251] The sequence generation unit 20 is used to generate an evolution action sequence from the first network to the second network according to the network description data of the first network and the network description data of the second network. The evolution action sequence includes at least one action indication information, and the action indication information is used to indicate network evolution operations.

[0252] As shown in Figure 16 , optionally, the network data acquisition unit 10 may include a live network information collection subunit 101 and a live network restoration subunit 102. The live network information collection subunit 101 is used to acquire the network operation and maintenance data of the first network, and the live network restoration subunit 102 is used to determine the network description data of the first network according to the network operation and maintenance data of the first network.

[0253] Optionally, the network data acquisition unit 10 may include a target network architecture definition subunit 103, a target network architecture parsing subunit 104, and an FP network planning subunit 105. The target network architecture definition subunit 103 is configured to acquire architecture description data of a target network architecture. The target network architecture parsing subunit 104 is configured to generate architecture constraint conditions of a second network according to the architecture description data of the target network architecture. The FP network planning subunit 105 is configured to acquire available resource status information of a first network and architecture description data of the target network architecture, and determine network description data of the second network.

[0254] Optionally, the network data acquisition unit 10 may include a network data processing subunit 106, configured to perform denormalization and normalization processing on network description data of the first network, and perform denormalization and normalization processing on network description data of the second network. The network description data of the first network data after the normalization processing and the normalization processing, and the network description data of the second network data after the normalization processing and the normalization processing are used to establish a network element comparison relationship between the first network and the second network.

[0255] As Figure 16 shown, optionally, the sequence generation unit 20 may include a network feature recognition subunit 201, a network clustering and partitioning subunit 202, a network difference analysis subunit 203, and an evolution sequence generation subunit 204. The network feature recognition subunit 201 is configured to recognize network features of the first network. The network clustering and partitioning subunit 202 is configured to group network elements in the first network to obtain a plurality of first network element groups. The network difference analysis subunit 203 is configured to determine at least one element difference information according to the network description data of the first network and the network description data of the second network. The evolution sequence generation subunit 204 is configured to determine at least one action indication information according to the element difference information, and determine an evolution action sequence according to the at least one action indication information.

[0256] As Figure 16 shown, optionally, the network evolution planning device 16 may further include a network adjustment / optimization unit 30, configured to adjust and optimize an evolution action sequence (such as the sorting of action indication information in the evolution action sequence). In one implementation, the network adjustment / optimization unit 30 may include an evolution sequence optimization subunit 301 and an event management / simulation subunit 302. The evolution sequence optimization subunit 301 may be configured to sort the action indication information in the evolution action sequence, and may also be configured to adjust the evolution action sequence according to a first instruction of a user.

[0257] The event management / simulation sub-unit 302 can be used to simulate the first network according to the network description data and the evolution action sequence of the first network, and can also be used to play the dynamic demonstration image, receive the first instruction of the user, and is also used to output the evolution action sequence.

[0258] It can be understood that the network evolution planning device 16 in the embodiments of the present application can implement Figure 4 or Figure 15 the steps in the corresponding embodiments. Regarding Figure 16 the specific implementation manners and the corresponding beneficial effects of the functional components included in the network evolution planning device 16 in Figure 4 or Figure 15 the corresponding embodiments, reference can be made to the specific introductions of the foregoing

[0259] The above Figure 16 The network evolution planning device in the illustrated embodiments can be implemented as Figure 17 the network evolution planning device 17 shown. Referring to Figure 17 , Figure 17 FIG. is a schematic structural diagram of another network evolution planning device provided by the embodiments of the present application. As Figure 17 shown, the network evolution planning device 17 includes: a processor 1701 and a memory 1702.

[0260] The processor 1701 can be used to process the network description data of the first network and the network description data of the second network, and generate an evolution action sequence. Implement Figure 4 step S2 in the corresponding embodiment.

[0261] The memory 1702 is used to store the program code and data for the network evolution planning device 17 to execute. The processor 1701 can execute the application program code stored in the memory 1702 to implement Figure 4 or Figure 15 any of the steps provided in the illustrated embodiments.

[0262] The processor 1701 is communicatively connected to the memory 1702, for example, connected by a bus 1703. The bus 1703 can be a PCI bus or an EISA bus, etc. The bus 1703 can be divided into an address bus, a data bus, a control bus, etc. For the sake of convenience of representation, Figure 17 only a thick line is shown in

[0263] but it does not mean that there is only one bus or one type of bus.

[0264] It should be noted that in practical applications, the network evolution planning device 17 may include one or more processors, and the structure of the network evolution planning device 17 does not constitute a limitation on the embodiments of the present application.

[0265] The processor 1701 may be a central processing unit (CPU), a general-purpose processor, a digital signal processor (DSP), an application-specific integrated circuit (ASIC), a field programmable gate array (FPGA), or other programmable logic devices, transistor logic devices, hardware components, or any combination thereof. It can implement or execute various exemplary logical blocks, modules, and circuits described in connection with the disclosure of the present application. The processor may also be a combination that implements computing functions, such as a combination of one or more microprocessors, a combination of a DSP and a microprocessor, and so on.

[0266] The memory 1702 may include volatile memory, such as random access memory (RAM); the memory 1702 may also include non-volatile memory, such as read-only memory (ROM), flash memory, a hard disk drive (HDD), or a solid-state drive (SSD); the memory 1702 may further include a combination of the above types of memory.

[0267] It should be noted that the functions corresponding to the processor 1701 and the communication interface 1704 can be implemented either through hardware design, through software design, or through a combination of software and hardware, and there is no limitation here.

[0268] In the embodiments of the present application, a computer storage medium is also provided, which can be used to store Figure 17 the computer software instructions used by the network evolution planning device 17 in the illustrated embodiments, which include programs designed for the network evolution planning device 17 in the above embodiments. The storage medium includes, but is not limited to, flash memory, a hard disk, and a solid-state drive.

[0269] In an embodiment of the present application, a computer program product is further provided. When the computer product is run by a network evolution planning device, it can execute the network evolution planning method designed for the network evolution planning device 17 in the above Figure 17 illustrated embodiment.

[0270] The terms "first", "second", "third", "fourth", etc. in the description, claims, and drawings of the present application are used to distinguish different objects, rather than to describe a specific order. In addition, the terms "comprising" and "having" and any variations thereof are intended to cover non-exclusive inclusion. For example, a process, method, system, product, or device that includes a series of steps or units is not limited to the listed steps or units, but optionally further includes steps or units not listed, or optionally further includes other steps or units inherent to these processes, methods, products, or devices.

[0271] In addition, in the description of the embodiments of the present application, unless otherwise specified, " / " means "or". For example, A / B can mean A or B; "and / or" herein is merely a description of the association relationship of associated objects, indicating that three relationships can exist. For example, A and / or B can mean: A exists alone, A and B exist simultaneously, and B exists alone. In addition, in the description of the embodiments of the present application, "a plurality of" means two or more than two.

[0272] Those of ordinary skill in the art can understand that in various embodiments of the present application, the magnitudes of the serial numbers of the above processes do not mean the order of execution. The order of execution of each process should be determined by its function and internal logic, and should not constitute any limitation to the implementation process of the embodiments of the present application.

Claims

1. A method for planning network evolution, characterized in that Including: Obtaining network description data of a first network, and obtaining network description data of a second network, where the second network is an evolved target network of the first network; Generating an evolution action sequence from the first network to the second network according to the network description data of the first network and the network description data of the second network, where the evolution action sequence includes at least one action indication information, and the action indication information is used to indicate a network evolution operation, and the network evolution operation is used to provide network evolution construction guidance; Wherein, both the first network and the second network include at least one type of network element, and the network description data includes one or more of identification information of the network element, configuration information of the network element, attribute information of the network element, hierarchical information of the network element, operation index information of the network element, or geographical location information of the network element; The network element includes a network total hierarchy, a sub - hierarchy, a topological relationship between network hierarchies, an internal topological relationship of a network hierarchy, network elements in a network hierarchy, a transmission link between network elements in a network hierarchy, a port of a network element, or a computer room where the network element is located.

2. The method according to claim 1, characterized in that, The generating an evolution action sequence from the first network to the second network according to the network description data of the first network and the network description data of the second network includes: Determining at least one element difference information according to the network description data of the first network and the network description data of the second network, where the element difference information is used to indicate the difference between the network elements of the first network and the network elements of the second network; Determining the at least one action indication information according to the element difference information; Determining the evolution action sequence according to the at least one action indication information.

3. The method according to claim 2, wherein The determining the at least one action indication information according to the element difference information includes: Determining a target difference category corresponding to each of the element difference information; Obtaining an action determination rule corresponding to the target difference category from a preset variety of action determination rules corresponding to different difference categories; Determining action indication information corresponding to each of the element difference information according to the action determination rule corresponding to the target difference category.

4. The method according to claim 3, characterized in that The action determination rule corresponding to the target difference category includes an available resource judgment condition, and candidate action information respectively corresponding to various judgment results of the available resource judgment condition; The determining action indication information corresponding to each of the element difference information according to the action determination rule corresponding to the target difference category includes: Obtaining available resource status information of the first network; Obtaining target available resource status information corresponding to the available resource judgment condition from the available resource status information of the first network; Determining a judgment result matching the target available resource status information according to the available resource judgment condition; Determining the candidate action information corresponding to the judgment result matching the target available resource status information as the action indication information.

5. The method according to any one of claims 2-4, characterized in that The network evolution from the first network to the second network includes multiple evolution sub-goal events grouped according to different network elements; there is at least one group of the different network elements, and each group of the different network elements contains at least one different network element, and the different network element is a network element where the element difference information indicates a difference between the first network and the second network. The action indication information carries an event identifier, and the event identifier is used to identify evolution event information, and the evolution event information is used to describe the evolution sub-goal event corresponding to the action indication information.

6. The method according to claim 5, characterized in that The method further includes: Determining at least one group of the different network elements; Determining, according to the network topology information and / or the set of element difference information of the group of the different network elements, the evolution event information corresponding to each group of the different network elements; the network topology information includes the network topology information of the first network and the network topology information of the second network; the set of element difference information of the group of the different network elements contains the element difference information corresponding to the different network elements in the group of the different network elements; the evolution event information is used to set an event identifier for the action indication information corresponding to the group of the different network elements.

7. The method according to claim 6, characterized in that, The same group of the different network elements corresponds to multiple pieces of the evolution event information; The method further includes: Determining the evolution event information to which each action indication information belongs, and setting the event identifier of the evolution event information to which it belongs for the action indication information; the network evolution operation corresponding to the action indication information is used to implement the evolution sub-goal event corresponding to the evolution event information to which it belongs.

8. The method according to any one of claims 6-7, characterized in that, The evolution event information includes topology change event information; the network topology information of the first network includes the first grouping topology information of each first network element grouping in the first network, and the network topology information of the second network includes the second grouping topology information of each second network element grouping in the second network; The determining, according to the network topology information and / or the set of element difference information of the group of the different network elements, the evolution event information corresponding to each group of the different network elements includes: Determining the topology change event information corresponding to the group of the different network elements according to the first grouping topology information and the second grouping topology information.

9. The method according to any one of claims 6-7, characterized in that The evolution event information includes element function change event information; the element difference information includes the element function difference information of the group of the different network elements; The determining, according to the network topology information and / or the set of element difference information of the group of the different network elements, the evolution event information corresponding to each group of the different network elements includes: Determining the element function change event information of the group of the different network elements according to the element function difference information of the group of the different network elements.

10. The method according to any one of claims 6-7, characterized in that The evolution event information includes element addition / deletion event information; the element difference information includes the difference element indication information of the group of the different network elements; The determining, according to the network topology information and / or the set of element difference information of the group of the different network elements, the evolution event information corresponding to each group of the different network elements includes: Determine the element addition / deletion event information of the differential network element grouping according to the differential element indication information grouped by the differential network elements.

11. According to the method described in any one of claims 6-7, characterized in that, The evolution event information includes element capacity change event information; the element difference information includes the element capacity difference information of the differential network element grouping. The determining of the evolution event information corresponding to each differential network element grouping according to the network topology information and / or the set of element difference information of the differential network element grouping includes: Determine the element capacity change event information of the differential network element grouping according to the element capacity difference information of the differential network element grouping.

12. The method according to claim 5, wherein The method further includes: Sort the action indication information to obtain the evolution action sequence.

13. The method according to claim 12, wherein The sorting of the action indication information includes: Obtain the time-consuming information and / or cost information corresponding to the action indication information. Sort the action indication information according to the time-consuming information and / or cost information of the action indication information.

14. The method according to claim 13, characterized in that, The method further includes: Receive a first instruction input by a user, where the first instruction is used to indicate the action sorting constraint and / or action execution time constraint for the action indication information specified in the evolution action sequence. Determine the sorting of the action indication information in the evolution action sequence according to the first instruction.

15. The method according to claim 14, wherein The determining of the sorting of the action indication information in the evolution action sequence according to the first instruction includes: Determine a first constraint condition according to the first instruction. According to the first constraint condition and a second constraint condition, determine the optimal value of a first objective function corresponding to first sorting information, where the first sorting information is used to sort the action indication information, and the first objective function is a function of the total evolution time-consuming information and / or total evolution cost information with respect to the sorting information of the action indication information, and the second constraint condition includes the usage constraint condition of the available resources for evolution.

16. The method according to claim 1, wherein The method further includes: Present a dynamic demonstration image of the evolution from the first network to the second network according to the evolution action sequence.

17. The method according to claim 16, wherein The method further includes: Receive a second instruction input by a user. Present the dynamic demonstration image according to the second instruction.

18. The method according to claim 1, wherein The method further includes: Perform a simulated evolution on the first network according to the network description data of the first network and the evolution action sequence to obtain network description data of a third network. Output or display the evolution action sequence when the description data of the third network matches the description data of the second network.

19. A network evolution planning device, characterized in that, Includes: A network data acquisition unit, configured to acquire the network description data of the first network and acquire the network description data of the second network, where the second network is the evolution target network of the first network. A sequence generation unit, configured to generate an evolution action sequence from the first network to the second network according to the network description data of the first network and the network description data of the second network, where the evolution action sequence includes at least one action indication information, and the action indication information is used to indicate a network evolution operation, and the network evolution operation is used to provide network evolution construction guidance. Among them, both the first network and the second network include at least one type of network element, and the network description data includes one or more of the identification information of the network element, the configuration information of the network element, the attribute information of the network element, the hierarchical information of the network element, or the geographical location information of the network element; the network element includes the overall network hierarchy, sub - hierarchies, the topological relationship between network hierarchies, the internal topological relationship within a network hierarchy, the network elements in a network hierarchy, the transmission links between network elements in a network hierarchy, the ports of the network elements, or the computer room where the network elements are located.

20. The device according to claim 19, characterized in that, The sequence generation unit includes a network difference analysis subunit and a sequence generation subunit, where The network difference analysis subunit is used to determine at least one element difference information according to the network description data of the first network and the network description data of the second network, and the element difference information is used to indicate the difference between the network elements of the first network and the network elements of the second network; The sequence generation subunit is used to determine the at least one action indication information according to the element difference information, and is used to determine the evolution action sequence according to the at least one action indication information.

21. The device according to claim 20, characterized in that, The network evolution from the first network to the second network includes multiple evolution sub - target events for grouped differential network elements; the grouped differential network elements include at least one, and each of the grouped differential network elements contains at least one differential network element, and the differential network element is the operation execution object of the network evolution operation indicated by the action indication information during the network evolution process from the first network to the second network; The action indication information carries an event identifier, and the event identifier is used to identify evolution event information, and the evolution event information is used to describe the evolution sub - target event corresponding to the action indication information.

22. The device according to claim 21, characterized in that, The sequence generation subunit is specifically used for: Determine at least one of the grouped differential network elements; Determine the evolution event information corresponding to each of the grouped differential network elements according to the network topology information and / or the set of element difference information of the grouped differential network elements; the network topology information includes the network topology information of the first network and the network topology information of the second network; the set of element difference information of the grouped differential network elements contains the element difference information corresponding to the grouped differential network elements obtained after grouping the element difference information according to the grouped differential network elements; the evolution event information is used to set an event identifier for the action indication information corresponding to the grouped differential network elements.

23. The device according to claim 21 or 22, characterized in that, The device further includes a network adjustment / optimization unit, and the network adjustment / optimization unit includes an evolution sequence optimization subunit, and the evolution sequence optimization subunit is used to sort the action indication information to obtain the evolution action sequence.

24. The device according to claim 23, wherein The evolution sequence optimization subunit is specifically used for: Obtain the time - consuming information and / or cost - consuming information corresponding to the action indication information; Sort the action indication information according to the time - consuming information and / or cost - consuming information of the action indication information.

25. The device according to claim 24, characterized in that, The network adjustment / optimization unit further includes an event management / simulation subunit, and the event management / simulation subunit is configured to receive a first instruction input by a user, where the first instruction is used to indicate an action sequencing constraint and / or an action execution time constraint for the action indication information specified in the evolution action sequence; The evolution sequence optimization subunit is specifically configured to determine the sequencing of the action indication information in the evolution action sequence according to the first instruction.

26. The apparatus according to claim 25, wherein The event management / simulation subunit is further configured to present a dynamic demonstration image of the evolution from the first network to the second network according to the evolution action sequence.

27. The device according to claim 26, characterized in that, The event management / simulation subunit is further configured to receive a second instruction input by a user, and to present the dynamic demonstration image according to the second instruction.

28. The device according to claim 25, characterized in that, The event management / simulation subunit is further configured to: Perform a simulated evolution on the first network according to the network description data of the first network and the evolution action sequence to obtain network description data of a third network; Output or display the evolution action sequence when the description data of the third network matches the description data of the second network.

29. A planning device for network evolution, characterized in that, Comprising a processor and a memory, the processor is configured to call a program stored in the memory to execute the network evolution planning method according to any one of claims 1 to 18.

30. A computer storage medium, characterized in that, Instructions are stored on the computer storage medium, and when the instructions run on the processor, the processor is caused to execute the network evolution planning method according to any one of claims 1 to 18.

Images