CN113973312A

CN113973312A - Network evolution planning method and device

Info

Publication number: CN113973312A
Application number: CN202010726604.XA
Authority: CN
Inventors: 康江辉; 翁春风; 张红军; 付洪基
Original assignee: Huawei Technical Service Co Ltd
Current assignee: Huawei Technical Service Co Ltd
Priority date: 2020-07-25
Filing date: 2020-07-25
Publication date: 2022-01-25

Abstract

The application provides a planning method and a device for network evolution, wherein the method comprises the following steps: the method comprises the steps of obtaining network description data of a first network, obtaining network description data of a second network, and further 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, wherein the evolution action sequence comprises at least one action indication information, and the action indication information can indicate network evolution operation. The method can give more specific network construction guidance to constructors, and improves the practicability of network evolution planning.

Description

Network evolution planning method and device

Technical Field

The present application relates to the field of network management technologies, and in particular, to a method and an apparatus for planning network evolution.

Background

With the development of network technology, more and more emerging services need networks with large bandwidth, low delay and high reliability, and the current traditional network cannot meet the network requirements of the emerging services, so that the traditional network needs to be modified into a new network meeting the current or future service requirements, and the process can become network evolution. When a network evolves, network evolution planning is usually required to guide gradual transformation of a traditional network into a new network meeting service requirements.

Currently, in a planning process of network evolution, a process of network evolution is generally divided into a plurality of evolution sub-cycles, and for each sub-cycle, a sub-cycle target state of the current sub-cycle is determined according to a network resource condition at the end of the last sub-cycle, a service demand prediction of the current sub-cycle, and a target of network evolution. Furthermore, the management or constructor of the network evolution can construct according to the target state of the sub-period of each sub-period and execute the reconstruction of the traditional network. The planning method of network evolution can only give management or construction personnel sub-period evolution targets of each sub-period, and the management or construction personnel need to determine how to construct specifically by virtue of own experience to reach the sub-period evolution targets.

Disclosure of Invention

The application provides a planning method and a planning device for network evolution, which can give more specific network construction guidance to constructors and improve the practicability of network evolution planning.

A first aspect of an embodiment of the present application provides a method for planning network evolution, which may be used to plan how a first network evolves when the first network evolves to a second network, where the second network is an evolution target network of the first network, and both the first network and the second network include at least one network element, such as a total network level, a sub-network level, a topological relation between network levels, an internal topological relation between network levels, a network element in a network level, a transmission link between network elements in a network level, a port of a network element, and a machine room where the network element is located.

The method comprises the steps of obtaining network description data of a first network, obtaining network description data of a second network, and 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 evolved action sequence includes at least one action indication information, and the action indication information may indicate a network evolution operation. Therefore, the management or construction personnel of the network evolution can execute the network evolution operation indicated by the action indication information in the evolution action sequence, the network evolution operation can be used as an evolution step for evolving the first network into the second network, and the evolution from the current network to the second network can be realized through the execution of the evolution step, so that the evolution action sequence can provide more detailed and specific network evolution operation guidance in the method, and the practicability is stronger.

In a possible implementation manner, the network operation and maintenance data of the first network may be obtained, and the network description data of the first network is determined according to the network operation and maintenance data of the first network.

In one possible implementation, the available resource status information of the first network may be obtained, the architecture description data of the target network architecture may be obtained, and then the network description data of the second network may be determined according to the available resource status information of the first network and the architecture description data of the target network architecture.

In one possible implementation, 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, hierarchy information of the network element, operation index information of the network element, or geographical location information of the network element.

In one possible implementation, generating the evolved action sequence may be implemented by: 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, then determining at least one action indication information according to the element difference information, and further determining an evolution action sequence according to the at least one action indication information. Wherein the element difference information may indicate a difference between a network element of the first network and a network element of the second network.

In one possible implementation, determining the element difference information may be implemented by: and establishing a network element comparison relation 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 further determining element difference information according to the network element comparison relation.

In a possible implementation manner, the method may further perform normalization and normalization on the network data of the first network, and perform normalization and normalization on the network description data of the second network, where the network description data of the first network data after the normalization and the second network data after the normalization and normalization are used to establish a network element comparison relationship between the first network and the second network. The preset data structure comprises different data structure positions, each data structure position is provided with a corresponding preset data format, each preset data format comprises different element description fields of network elements, and each element description field is provided with a corresponding preset mark form. By normalizing 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.

In one possible implementation, the determination of the action indication information may be implemented by: determining a target difference category corresponding to each element difference information, then obtaining an action determination rule corresponding to the target difference category from action determination rules corresponding to a plurality of preset different difference categories, and determining action indication information corresponding to each element difference information according to the action determination rule corresponding to the target difference category. And determining the more specific action indication information with smaller granularity corresponding to the element difference information through the action determination rule, and improving the guiding significance of the action indication information so as to improve the practicability of network evolution planning.

In a possible implementation manner, the action determining rule corresponding to the target difference category includes an available resource judging condition and candidate action information corresponding to multiple judging results of the available resource judging condition. And further acquiring available resource state information of the first network, acquiring target available resource state information corresponding to the available resource judgment condition from the available resource state information of the first network, further determining a judgment result of matching the available resource state information according to the available resource judgment condition, and determining candidate action information corresponding to the judgment result of matching the target available resource state information as action indication information.

In one possible implementation, the network evolution from the first network to the second network includes a plurality of evolution sub-target events for a differential network element grouping of at least one, each differential network element grouping including at least one differential network element, the differential network element indicating a network element that is a difference between the first network and the second network. The action indication information carries an event identifier, the event identifier may indicate evolution event information, and the evolution event information is used to describe an evolution sub-target event corresponding to the action indication information. And outputting the network evolution operation of which evolution sub-target event is indicated by each action indication information, so that the project management of network evolution managers and the evolution construction of constructors are facilitated.

In a possible implementation manner, the method may further implement the determining of the evolved event information corresponding to the differentiated network element packet by the following processes: determining at least one difference network element group, and determining evolution event information corresponding to the difference network element group according to the network topology information and/or the element difference information set of the difference network element group. The network topology information includes network topology information of the first network and network topology information of the second network, and the element difference information set of the difference network element grouping includes element difference information corresponding to the difference network elements in the difference network element grouping. The determined evolution event information can be used for setting an event identifier for the action indication information corresponding to the difference network element grouping.

In one possible implementation, when determining the differential network element group, the network elements in the first network may be grouped to obtain a plurality of first network element groups, and the differential network element group is determined according to the first network element groups. The first network element packet includes at least one network element in the first network. The network elements in the first network may be grouped in such a manner that the network elements in the first network are clustered to obtain at least two element cluster categories, and the network elements under the same cluster category form a first network element group.

Further, when clustering the network elements in the first network, the network characteristics of the first network may be identified, and the network elements in the first network are clustered according to the network characteristics of the first network, respectively.

In the process of determining a differential network element grouping according to the first network element grouping, in an optional manner, network elements in the second network may be grouped to obtain a plurality of second network element groupings, and the differential network element grouping is determined according to the first network element grouping and the second network element grouping. Wherein the second network element packet includes at least one network element in the second network. Alternatively, the differentiated network element groupings may be determined from the first network element grouping and the element difference information.

In a possible implementation manner, under the condition that the same difference network element group corresponds to multiple evolution event information, the evolution event information to which each piece of action indication information corresponding to the difference network element group belongs may be determined, and an event identifier of the evolution event information to which the action indication information belongs may be set for the action indication information, and an evolution sub-target event corresponding to the evolution event information to which the action indication information belongs may be implemented by a network evolution operation corresponding to the action indication information.

In a possible implementation manner, the element difference information includes a difference element identifier, and the determination of the evolution event information to which the action indication information belongs may be implemented through constraints of the event object element and the difference information type: firstly, determining an event object element corresponding to evolution event information from difference network elements grouped by the difference network elements, and acquiring a difference information type corresponding to the evolution event information; and then determining target element difference information corresponding to the evolution event information from the element difference information, wherein the difference element identifier included in the target element difference information indicates an event object element corresponding to the evolution event information, the target element difference information belongs to the difference information type corresponding to the evolution event information, and further determining action indication information belonging to the evolution event information according to the action indication information corresponding to the target element difference information.

In one possible implementation, the evolution event information includes topology change event information, the network topology information of the first network includes first packet topology information of respective first network element groups of the first network, and the network topology information of the second network includes second packet topology information of respective second network element groups of the second network. Topology change event information corresponding to the differentiated network element grouping may be determined from the first packet topology information and the second packet topology information.

In one possible implementation, the topology change event information further includes topology scaling event information, and the element difference information includes difference element indication information. The element number difference information of the first network element group and the second network element group can be determined according to the difference element indication information, and then the topology scaling event information is determined according to the element number difference information, the first group topology information and the second group topology information.

In one possible implementation, the evolved event information includes element function change event information, and the element difference information includes element function difference information of a difference network element group. The element function change event information of the differentiated network element grouping may be determined according to the element function difference information of the differentiated network element grouping.

In one possible implementation, the evolved event information includes element addition/deletion event information, and the element difference information includes difference element indication information of a difference network element group. The element addition/deletion event information of the differential network element grouping may be determined according to the differential element indication information of the differential network element grouping.

In one possible implementation, the evolution event information includes element capacity change event information, and the element difference information includes element capacity difference information of a difference network element grouping. The element capacity change event information of the differentiated network element grouping may be determined according to element capacity difference information of the differentiated network element grouping.

The five possible implementation modes determine different types of evolution event information through different element difference information, and the flexibility and the practicability of network evolution planning are improved.

In one possible implementation manner, the action indication information is arranged in the evolved action sequence in sequence to indicate that the network evolution operation indicated by each action indication information is executed according to the sequence of the action indication information in the evolved action sequence. Therefore, the method also sequences the action indication information to obtain an evolution action sequence. The action indication information in the evolution action sequence indicates the network evolution operations which are sequentially arranged in the time dimension, so that detailed and specific network evolution construction guidance and operation execution sequence guidance can be provided, and the method has higher practicability.

In a possible implementation manner, the action indication information with the same event identifier may be arranged in the evolved action sequence continuously, so as to implement the ordering of the action indication information. The action indication information of the same evolution event information is continuously arranged in the evolution action sequence, on one hand, the centralized evolution aiming at the same evolution sub-target event can be realized, and the network evolution efficiency is improved; on the other hand, the network evolution operation of which evolution sub-target event is indicated by each action indication information can be output, so that project management of network evolution managers and evolution construction of constructors are facilitated.

In a possible implementation manner, time-consuming information and/or cost information corresponding to each action indication information may be obtained, and then the action indication information is sorted according to the time-consuming information and/or cost information. Optionally, a resource scheduling model may 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 time consumption evolution information and/or the total time consumption evolution information with respect to the ranking information of the action indication information, and the second constraint condition includes a use constraint condition of the total available resource evolution; and then, according to a second constraint condition, determining second sequencing information corresponding to the optimal value of the first objective function, and sequencing the action indication information according to the second sequencing information. Under the condition of considering the total time consumption information and/or the total expense information of the evolution, the action indication information is sequenced, and the practicability of the network evolution planning is improved.

In one possible implementation manner, a first instruction input by a user can be received in the method, wherein the first instruction is used for indicating action ordering constraint and/or action execution time constraint of action indication information specified in an evolved action sequence; and determining the sequence of the action indication information in the evolution action sequence according to the first instruction. The reasonability and flexibility of the sequencing of the action indication information are improved through manual intervention and adjustment.

In a possible implementation manner, the process of determining the ordering of the action indication information in the evolved action sequence according to the first instruction may be: determining a first constraint condition according to the first instruction, and determining first ordering information corresponding to the optimal value of a first objective function according to the first constraint condition and a second constraint condition, wherein the first ordering information is used for ordering the action indication information, the first objective function is a function of the evolution total time consumption information and/or the evolution total time consumption information about the ordering information of the action indication information, and the second constraint condition comprises a use constraint condition of the evolution available resource.

In a possible implementation manner, after the evolved action sequence is generated in the method, a dynamic presentation image evolved from the first network to the second network may be presented according to the evolved action sequence. Optionally, a dynamic demonstration image evolving from the first network to the second network may be generated, and then the dynamic demonstration image is played, so as to realize dynamic display of an evolving action sequence.

In one possible implementation, a second instruction input by the user may be received, and the dynamic presentation image may be presented according to the second instruction.

In a possible implementation manner, the first network may be simulated and evolved according to the network description data and the evolved action sequence of the first network to obtain the network description data of the third network, and then the evolved action sequence is output or displayed under the condition that the description data of the third network is matched with the description data of the second network. The reliability of the evolution action sequence is improved through simulation evolution.

In a possible implementation manner, in the process of performing simulated evolution on the first network, the index statistical information of the preset evolution index is determined, and the index statistical information of the preset evolution index is output.

A second aspect of the embodiments of the present application provides a device for planning network evolution, where the device may be configured to plan how a first network evolves when evolving to a second network, where the second network is an evolution target network of the first network, and each of the first network and the second network includes at least one network element, such as a network total level, a sub-level, a topological relation between network levels, an internal topological relation between network levels, a network element in a network level, a transmission link between network elements in a network level, a port of a network element, a machine room where the network element is located, and the like.

The device comprises a network data acquisition unit and a sequence generation unit, wherein the network data acquisition unit is used for acquiring network description data of a first network and is also used for acquiring network description data of a second network. The second network is an evolved target network of the first network. The sequence generating unit is used for 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, wherein the evolution action sequence comprises at least one action indication information, and the action indication information is used for indicating network evolution operation. The evolution action sequence comprises at least one action indication message, and the action indication message can indicate network evolution operation, so that a management or construction staff of network evolution can execute the network evolution operation indicated by the action indication message in the evolution action sequence, the network evolution operation can be used as an evolution step for evolving the first network into the second network, and the evolution from the current network to the second network can be realized through the execution of the evolution step, so that the evolution action sequence generated by the device can provide more detailed and specific network evolution operation guidance, and the practicability is stronger.

In a possible implementation manner, the network data obtaining unit may include an existing network information collecting subunit and an existing network restoring subunit. The current network information acquisition subunit can acquire the network operation and maintenance data of the first network, and the current network returning atomic unit determines the network description data of the first network according to the network operation and maintenance data of the first network.

In a possible implementation manner, the network data obtaining 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 for acquiring architecture description data of the target network architecture, and the target network architecture analysis subunit is used for generating 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 for acquiring the available resource state information of the first network and the architecture description data of the target network architecture and determining the network description data of the second network.

In one possible implementation, the sequence generating unit may include a network difference analyzing subunit and a sequence generating subunit, and the network difference analyzing subunit is configured to: the sequence generation subunit is configured to determine at least one piece of action indication information according to the element difference information, and further determine an evolved action sequence according to the at least one piece of action indication information. Wherein the element difference information may indicate a difference between a network element of the first network and a network element of the second network.

In a possible implementation manner, the network difference analysis subunit is specifically configured to: and establishing a network element comparison relation 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 further determining element difference information according to the network element comparison relation.

In one possible implementation, the network data obtaining unit may include a network data processing subunit, and the network data processing subunit is configured to: the network element comparison method comprises the steps of carrying out standardization processing and normalization processing on network data of a first network, carrying out standardization processing and normalization processing on network description data of a second network, wherein the network description data of the first network data after the standardization processing and normalization processing and the second network data after the standardization processing and normalization processing are used for establishing a network element comparison relation between the first network and the second network. The preset data structure comprises different data structure positions, each data structure position is provided with a corresponding preset data format, each preset data format comprises different element description fields of network elements, and each element description field is provided with a corresponding preset mark form. By normalizing 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.

In a possible implementation, the sequence generation subunit is specifically configured to: determining a target difference category corresponding to each element difference information, then obtaining an action determination rule corresponding to the target difference category from action determination rules corresponding to a plurality of preset different difference categories, and determining action indication information corresponding to each element difference information according to the action determination rule corresponding to the target difference category. And determining the more specific action indication information with smaller granularity corresponding to the element difference information through the action determination rule, and improving the guiding significance of the action indication information so as to improve the practicability of network evolution planning.

In a possible implementation manner, the action determining rule corresponding to the target difference category includes an available resource judging condition and candidate action information corresponding to multiple judging results of the available resource judging condition. The sequence generation subunit is specifically configured to: the method comprises the steps of obtaining available resource state information of a first network, obtaining target available resource state information corresponding to available resource judging conditions from the available resource state information of the first network, further determining judging results of available resource state information matching according to the available resource judging conditions, and determining candidate action information corresponding to the judging results of the target available resource state information matching as action indicating information.

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

In a possible implementation, the sequence generation subunit is specifically configured to: the network elements in the first network are grouped to obtain a plurality of first network element groups, and the difference network element groups are determined according to the first network element groups. The first network element packet includes at least one network element in the first network. The network elements in the first network may be grouped in such a manner that the network elements in the first network are clustered to obtain at least two element cluster categories, and the network elements under the same cluster category form a first network element group.

Further, the sequence generating unit may include a network feature identifying subunit and a network cluster dividing subunit, where the network feature identifying subunit is configured to identify a network feature of the first network, and the network cluster dividing subunit is configured to respectively cluster the network elements in the first network according to the network feature of the first network.

In an optional manner, the sequence generating subunit may be specifically configured to group network elements in the second network to obtain a plurality of second network element groups, and determine the difference network element group according to the first network element group and the second network element group. Wherein the second network element packet includes at least one network element in the second network. In another alternative, the sequence generation subunit may be specifically configured to determine the difference network element grouping according to the first network element grouping and the element difference information.

In a possible implementation manner, in a case that the same differentiated network element packet corresponds to multiple evolution event information, the sequence generating subunit is specifically configured to: determining evolution event information to which each action indication information corresponding to the difference network element grouping belongs, and setting an event identifier of the evolution event information to which the action indication information belongs, wherein the network evolution operation corresponding to the action indication information can realize an evolution sub-target event corresponding to the evolution event information to which the action indication information belongs.

In a possible implementation manner, the element difference information includes a difference element identifier, the sequence generation subunit specifically realizes determination of evolution event information to which the action indication information belongs by constraint of an event object element and a difference information type, and the sequence generation subunit is specifically configured to: firstly, determining an event object element corresponding to evolution event information from difference network elements grouped by the difference network elements, and acquiring a difference information type corresponding to the evolution event information; and then determining target element difference information corresponding to the evolution event information from the element difference information, wherein the difference element identifier included in the target element difference information indicates an event object element corresponding to the evolution event information, the target element difference information belongs to the difference information type corresponding to the evolution event information, and further determining action indication information belonging to the evolution event information according to the action indication information corresponding to the target element difference information.

In one possible implementation, the evolution event information includes topology change event information, the network topology information of the first network includes first packet topology information of respective first network element groups of the first network, and the network topology information of the second network includes second packet topology information of respective second network element groups of the second network. The sequence generation subunit is specifically configured to determine topology change event information corresponding to the differentiated network element group through the first packet topology information and the second packet topology information.

In one 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, according to the difference element indication information, element quantity difference information of the first network element group and the second network element group, and further determine topology scaling event information according to the element quantity difference information, the first group topology information, and the second group topology information.

In one possible implementation, the evolved event information includes element function change event information, and the element difference information includes element function difference information of a difference network element group. The sequence generation subunit is specifically configured to determine, according to the element function difference information of the difference network element group, element function change event information of the difference network element group.

In one possible implementation, the evolved event information includes element addition/deletion event information, and the element difference information includes difference element indication information of a difference network element group. The sequence generating subunit is specifically configured to determine element addition/deletion event information of the difference network element grouping according to the difference element indication information of the difference network element grouping.

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

The sequence generation subunit determines evolution event information of different types according to different element difference information, and improves flexibility and practicability of network evolution planning.

In one possible implementation manner, the action indication information is arranged in the evolved action sequence in sequence to indicate that the network evolution operation indicated by each action indication information is executed according to the sequence of the action indication information in the evolved action sequence. The network evolution planning device can also comprise a network adjusting/optimizing unit, wherein the network adjusting/optimizing unit can comprise an evolution sequence optimizing subunit, and the evolution sequence optimizing subunit is used for sequencing the action indication information to obtain an evolution action sequence; the method can also be used for adjusting the evolution action sequence according to the first instruction of the user. The action indication information in the evolution action sequence indicates the network evolution operations which are sequentially arranged in the time dimension, so that detailed and specific network evolution construction guidance and operation execution sequence guidance can be provided, and the method has higher practicability.

In a possible implementation manner, the action indication information with the same event identifier is continuously arranged in an evolution action sequence, so that the ordering of the action indication information is realized. The action indication information of the same evolution event information is continuously arranged in the evolution action sequence, on one hand, the centralized evolution aiming at the same evolution sub-target event can be realized, and the network evolution efficiency is improved; on the other hand, the network evolution operation of which evolution sub-target event is indicated by each action indication information can be output, so that project management of network evolution managers and evolution construction of constructors are facilitated.

In a possible implementation manner, the network adjusting/optimizing unit further includes an event management/simulation subunit, where the event management/simulation subunit is configured to perform simulation processing on the first network according to the network description data and the evolution action sequence of the first network, and also may be configured to play the dynamic presentation image, receive the first instruction of the user, and further be configured to output the evolution action sequence.

In a possible implementation manner, the evolution sequence optimization subunit may be specifically configured to acquire time consumption information and/or cost consumption information corresponding to each piece of action indication information, and then rank the action indication information according to the time consumption information and/or the cost consumption 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 consumption information and/or the ranking information of the total evolution time consumption information with respect to the action indication information, and the second constraint condition includes a use constraint condition of the available evolution resource; and then, according to a second constraint condition, determining second sequencing information corresponding to the optimal value of the first objective function, and sequencing the action indication information according to the second sequencing information. Under the condition of considering the total time consumption information and/or the total expense information of the evolution, the action indication information is sequenced, and the practicability of the network evolution planning is improved.

In an alternative implementation, the evolved sequence optimization subunit is specifically configured to: receiving a first instruction input by a user, wherein the first instruction is used for indicating action ordering constraint and/or action execution time constraint of action indication information specified in an evolution action sequence; and determining the sequence of the action indication information in the evolution action sequence according to the first instruction. The reasonability and flexibility of the sequencing of the action indication information are improved through manual intervention and adjustment.

In one possible implementation, the evolved sequence optimization subunit is specifically configured to: determining a first constraint condition according to the first instruction, and determining first ordering information corresponding to the optimal value of a first objective function according to the first constraint condition and a second constraint condition, wherein the first ordering information is used for ordering the action indication information, the first objective function is a function of the evolution total time consumption information and/or the evolution total time consumption information about the ordering information of the action indication information, and the second constraint condition comprises a use constraint condition of the evolution available resource.

In one possible implementation, the event management/simulation subunit may be further configured to, after generating the evolved action sequence, present a dynamic presentation image that has evolved from the first network to the second network according to the evolved action sequence. Optionally, a dynamic demonstration image evolving 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, so as to implement dynamic demonstration of the evolution action sequence.

In a possible implementation manner, the event management/simulation subunit may be further configured to receive a second instruction input by the user, and present the dynamic presentation image according to the second instruction. And realizing the presentation of the form diversity of the evolution action sequence.

In a possible implementation manner, the event management/simulation subunit may be configured to perform simulated evolution on the first network according to the network description data and the evolution action sequence of the first network to obtain network description data of a third network, and further output or display the evolution action sequence when the description data of the third network is matched with the description data of the second network. The reliability of the evolution action sequence is improved through simulation evolution.

In a possible implementation manner, the event management/simulation subunit may be further configured to determine index statistical information of a preset evolution index and output the index statistical information of the preset evolution index during a simulation evolution process of the first network.

A third aspect of the embodiments of the present application provides a network evolution planning apparatus, which may include a processor and a memory, where the processor and the memory are connected to each other, where the memory is used to store a program, and the processor is used to invoke the program stored in the memory, and when the program is executed by a computer, the computer executes the network evolution planning method in the first aspect and any one of the possible implementation manners thereof. The processor and the memory may be physically separate units, or the memory may be integrated with the processor.

A fourth aspect of the present embodiment provides a computer-readable medium, where the computer-readable medium stores instructions that, when executed on a computer, cause the computer to perform the method for planning network evolution in the first aspect and any one of the possible implementation manners.

A fifth aspect of embodiments of the present application provides a computer program product, including: computer program code for causing a computer to perform a method for planning a network evolution in the first aspect as well as any one of its possible implementations, when the computer program code runs on a computer.

Drawings

In order to more clearly illustrate the technical solutions in the embodiments of the present application, the drawings needed to be used in the embodiments will be briefly described below, and it is obvious that the drawings in the following description are only some embodiments of the present application, and it is obvious for those skilled in the art to obtain other drawings without creative efforts.

Fig. 1 is a schematic diagram of a procedure for planning network evolution of an operator according to an embodiment of the present application;

fig. 2 is a schematic diagram of a network planning system architecture according to an embodiment of the present application;

fig. 3a is a schematic diagram of a network planning system deployment scenario provided in an embodiment of the present application;

fig. 3b is a schematic diagram of another network planning system deployment scenario provided in an embodiment of the present application;

fig. 4 is a flowchart illustrating a method for planning network evolution according to an embodiment of the present application;

fig. 5 is a schematic topology diagram of a first network according to an embodiment of the present application;

fig. 6 is a schematic topology diagram of a second network according to an embodiment of the present application;

fig. 7 is a schematic clustering diagram of an access stratum network element and a convergence layer network element in a first network according to an embodiment of the present application;

fig. 8 is a schematic clustering diagram of an access stratum network element and a convergence layer network element in a first network according to an embodiment of the present application;

fig. 9 is a schematic clustering diagram of an access stratum network element and a convergence layer network element in a first network according to an embodiment of the present application;

fig. 10 is a schematic clustering diagram of an access stratum network element and a convergence layer network element in a first network according to an embodiment of the present application;

fig. 11 is a schematic clustering diagram of an access stratum network element and a convergence layer network element in a first network according to an embodiment of the present application;

fig. 12 is a schematic diagram of an evolution sub-target event provided in an embodiment of the present application;

fig. 13 is a schematic diagram illustrating an evolved action sequence according to an embodiment of the present application;

FIG. 14 is a schematic view of a first command input interface provided in an embodiment of the present application;

fig. 15 is a flowchart illustrating another method for planning network evolution according to an embodiment of the present application;

fig. 16 is a schematic structural diagram of a network evolution planning apparatus according to an embodiment of the present application;

fig. 17 is a schematic structural diagram of another network evolution planning apparatus provided in an embodiment of the present application.

Detailed Description

The technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it is obvious that the described embodiments are only a part of the embodiments of the present application, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present application.

The network evolution planning method provided by the application can be applied to the evolution planning of networks such as an operator network, a campus network, an enterprise network and the like, and before the network evolution planning method provided by the application is introduced, firstly, the network planning is simply introduced by taking the operator network as an example with reference to fig. 1.

Referring to fig. 1, fig. 1 is a schematic diagram of a network evolution Planning process of an operator provided in an embodiment of the present application, and as shown in fig. 1, the process of the network evolution Planning of the operator mainly includes a Long Term Planning (LTP) and a Middle Term Planning (MTP), and the Long Term Planning includes a Strategic Planning (SP) and a basic Planning (FP) in a network Planning period of the operator according to a definition of the International Telecommunication Union (ITU). The strategic planning mainly takes qualitative analysis as a main part, and simulates network appeal through business modeling according to a preset business prediction mode to realize business prediction, qualitatively and quantitatively evaluates preset technology selection, selects various network architectures from various preset network architectures, and carries out multi-dimensional evaluation comparison, so that core strategic attributes such as the selected network architecture, the technology selection, a protection mechanism and the like are obtained. The basic planning is based on a network architecture selected by strategic planning, and the selected network architecture is mapped into specific network physical resources (such as optional nodes, optical cable connection and the like) in the existing network through topology planning, hierarchy capacity distribution, node function planning, resource optimization and the like, so that a network instance meeting the architecture constraint is realized, and the instance is a target network of network evolution.

And after the long-term planning is finished, outputting the information of network node technology and position, network domain division and interconnection mode, each single-layer network logic structure, newly-added optical cable connection and the like obtained by the long-term planning of the network. The evolution of the network from the current network to the target network is generally divided into a plurality of sub-periods, in each specific sub-period, the network realizes certain network state transition, and the network state transition of each sub-period meets the service development requirement of the sub-period and is limited by the constraint condition in the sub-period. The constraint conditions in the sub-periods can be determined according to the budget, resources, time limit of each sub-period, and the information output by the long-term planning. After the state transition of a plurality of sub-periods is completed, the existing network finally realizes the target network defined by the LTP, and this process may be referred to as medium-term planning.

In the prior art, for each sub-cycle in the middle-term planning, usually according to information such as the network resource status at the end of the last sub-cycle, the service demand prediction of the current sub-cycle, and the network architecture selected by the long-term planning, the management or constructor for the end-of-sub-cycle target state and the network evolution of the sub-cycle can construct and modify the conventional network according to the target state of the sub-cycle of each sub-cycle, and this middle-term planning method is limited by the management or professional reservation of constructors in actual use, and is relatively poor in practicability. Aiming at the technical problem, the application provides a network evolution planning method which can give more specific network construction guidance to constructors and improve the practicability of medium-term planning.

The planning method for network evolution provided by the application can determine an evolution action sequence evolved from an existing network to a target network according to respective network description data of the existing network and the target network, wherein the evolution action sequence comprises at least one action indication information, and the action indication information is used for indicating network evolution operation, so that a management or construction worker of the network evolution can execute the network evolution operation indicated by the action indication information in the evolution action sequence, the network evolution operation can be used as an evolution step for evolving the existing network into the target network, and the evolution from the existing network to the target network can be realized through the execution of the evolution step.

The network evolution planning method can be executed by a network planning system, the network planning system is realized based on one or more computers, the network planning system can be used as application software of the computer to run in the computer, and the computer comprises hardware equipment such as a CPU (central processing unit), a memory, a hard disk, a network interface and the like which provide hardware support for the network planning system, and also comprises software environments such as an operating system and the like for running the network planning system.

Referring to fig. 2, fig. 2 is a schematic diagram of a network planning system architecture provided in an embodiment of the present application, and as shown in fig. 2, the system architecture at least includes a first module and a second module, where the first module is configured to obtain network description data of a current network and network description data of a target network, and prepare network information for a network evolution action sequence generated by the second network module. And the second module is used for generating an evolution action sequence according to the network description data of the current network and the network description data of the target network prepared by the first module.

Optionally, the first module may include a current network information acquisition sub-module, a current network restoration sub-module, a target network architecture definition sub-module, a target network architecture analysis sub-module, an FP network planning sub-module, and a network data standardization processing sub-module. In addition, the first module also comprises a target network architecture definition file, a database for storing the network description data of the current network and a database for storing the network description data of the target network, and a standardized normalization model of the network description data of the current network or the network description data of the target network.

The current network information acquisition submodule is used for acquiring network operation and maintenance data of the current network; the current network reduction submodule is used for determining the network description data of the current network according to the network operation and maintenance data of the current network; the target network architecture definition submodule is used for acquiring architecture description data of a target network architecture from a target network architecture definition file; the target network architecture analysis submodule is used for generating architecture constraint conditions of a target network according to architecture description data of the target network architecture; the FP network planning submodule is used for determining the network description data of the target network according to the available resource state information of the current network and the architecture description data of the target network architecture; the network data standardization processing submodule is used for carrying out standardization processing and normalization processing on the network description data of the current network and the network description data of the target network.

Optionally, the second module may include a network feature recognition sub-module, a network cluster partitioning sub-module, a network difference analysis sub-module, and an evolution action sequence generation sub-module, and in addition, the second module includes a network feature recognition algorithm and a cluster partitioning algorithm.

The network characteristic identification submodule is used for identifying the network characteristics of the current network according to a network characteristic identification algorithm; the network clustering and partitioning submodule is used for clustering and grouping network elements in the existing network according to a clustering and partitioning algorithm; the network difference analysis submodule is used for determining at least one element difference information according to the network description data of the current network and the network description data of the target network; and the evolution action sequence generation submodule is used for determining at least one action indication message according to the element difference message and determining an action evolution sequence according to the action indication message.

Optionally, the network planning system architecture further includes a third module, which may be configured to adjust an evolved network sequence. Further optionally, the third module may include an evolution action sequence optimization sub-module, and an event management and simulation sub-module. In addition, an evolutionary action sequence optimization algorithm is included in the third module.

The evolution action sequence optimization submodule can be used for sequencing action indication information in an evolution action sequence according to an evolution action sequence optimization algorithm; the method can also be used for adjusting the evolution action sequence according to a first instruction of a user; the event management and simulation submodule is used for carrying out simulation processing on the existing network according to network description data and an evolution action sequence of the existing network, playing a dynamic demonstration image, receiving a first instruction of a user, outputting the evolution action sequence, and also used for evaluating an evolution event list corresponding to action indication information and indexes of preset indexes in the simulation processing process.

The specific implementation manner of the functions of each module or sub-module in the network planning system architecture may refer to the following detailed description of the network evolution planning method, and is not described in detail here.

With regard to the deployment of a computer running a network planning system, in one implementation, the computer may be part of a network management system or a resource management system for an existing network to be evolved. For example, referring to fig. 3a, fig. 3a is a schematic view of a deployment scenario of a network planning system provided in an embodiment of the present application, as shown in fig. 3a, the network planning system is deployed in a computer, the computer is a part of a network management system, and the computer may acquire relevant data of an existing network in the network management system or from a resource management system, and then perform planning based on the relevant data of the existing network, so as to obtain an evolution action sequence.

In another implementation, the computer may also be an independent computing system completely independent from the network management system and the resource management system, for example, the computer running the network planning system may be one or several physical computer devices, or a virtual machine or a running container deployed in the cloud. For example, referring to fig. 3b, fig. 3b is a schematic view of another network planning system deployment scenario provided in this embodiment of the present application, as shown in fig. 3b, a computer running a network planning system is a virtual machine deployed in a cloud, and the virtual machine provides 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 acquire related data of an existing network from a network management system, a resource management system, or a network element (e.g., a router in fig. 3 b) in the network system, and perform planning based on the related data of the existing network, so as to obtain an evolution action sequence.

Referring to fig. 4, first, fig. 4 is shown, fig. 4 is a schematic flow chart of a method for planning network evolution provided in the embodiment of the present application, and as shown in fig. 4, the method may at least include step S1 and step S3.

And S1, acquiring the network description data of the first network and acquiring the network description data of the second network.

Wherein the network description data of the first network and the description data of the second network may be obtained simultaneously; or may be obtained in a sequential order, in which case, the obtaining order of the network description data of the first network and the network description data of the second network is not limited.

First, a first network and network description data of the first network are introduced:

the first network may be a target of network evolution, which is a network before the network evolution, and may also become an existing network, and the like. The first network includes a variety of network elements, which may include, but are not limited to: the system comprises a network overall hierarchy, a network sub-hierarchy, a topological relation among the network hierarchies, an internal topological relation of the network hierarchies, network elements in the network hierarchies, transmission links among the network elements in the network hierarchies, ports of the network elements, a machine room where the network elements are located and the like.

Introduction of network elements that may be included in a first network:

the overall network hierarchy is used to indicate which levels the first network is divided into, with different levels having different network functions. For example, the first network may be divided into an access layer, a convergence layer, and a core layer; for another example, the first network may be divided into an access layer, an edge layer, a convergence layer, and a core layer; and so on. The specific hierarchical division of the first network is not limited herein.

The sub-hierarchy is used for subdividing a certain hierarchy in the total hierarchy into a plurality of sub-hierarchies, for example, in the network deployment process, the convergence layer can be divided into a first-level convergence layer and a second-level convergence layer according to actual conditions, network elements in the convergence layer are directly connected with the core layer, and network elements in the second-level convergence layer are connected with the core layer through network elements in the first-level convergence layer. The specific sub-layer level division in the first network is not limited herein.

The topological relationships between network levels are used to indicate the network element connections and location characteristics between the various network levels. For example, the topological relationship between the hierarchies may include, but is not limited to: dual homing, ring topology, square topology, full mesh topology, semi-mesh interconnect, etc.

The network-level internal topology relation is used for indicating the connection relation between network elements in the network level. For example, the network-level internal topology relationship may include a connection relationship and a no-connection relationship, where the connection relationship indicates that there is a connection relationship between network elements in the same level, and the no-connection relationship indicates that there is no connection relationship between network elements in the same level.

The network element in the network hierarchy is a network device in the first network, and can realize certain functions such as data transmission, data processing and the like. The transmission link between the network elements in the network hierarchy is used for connecting the network elements in the first network and providing a transmission link for data transmission between the network elements. According to the difference of the networking modes of the first network, the network elements in the first network and transmission links among the network elements are correspondingly different. For example, the first network may be an IP network, and then network elements in the first network include network devices such as routers and switches, and transmission links between the network elements may be cables, twisted pairs, and the like; for another example, the first network may be an optical transmission network, then the network elements in the first network may include optical network devices such as a reconfigurable optical add-drop multiplexer, an optical network terminal, and an optical line terminal, and the transmission link between the network elements may be an optical cable; as another example, the first network may be a virtual network, the network elements in the first network are virtualized network functions VNF, and the transmission links between the network elements may be virtual logical connections. The networking mode of the first network is not limited here, and may 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 may be a combination of two or more of the above networks.

The ports of the network element are used as input/output ports of network element transmission data, and comprise virtual ports, physical ports and the like.

The machine room where the network element is located is used for storing the network element in the first network and providing resources required by running of equipment such as electric power, cooling and the like for the network element.

The network description data of the first network includes information about network elements in the first network, and 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 the network elements, attribute information of the network elements, hierarchy information of the network elements, operation index information of the network elements, geographical location information of the network elements, and the like.

For example, the identification information of the network element may include information such as name, model, number, etc. of the network element; the configuration information of the network element may include protocol configuration information, routing configuration information, IP address configuration information, and the like; the attribute information of the network element may include information such as function role information, bearer service information, etc. of the network element; the operation index information of the network element may include information such as resource utilization rate of the network element, throughput of the network element, and the like; the geographical location information of the network element may include information such as geographical location information of the network element or geographical location information of a service supported by the network element. It should be understood that the above is only used as an example to show the specific information that the related information of different types of network elements may include, and the specific information is not limited to the above-described types, for example, the functional role information of a network element may also be divided into the configuration information of the network element; the IP address of the network element may also divide identification information of the network element, etc.

In the process of obtaining the network description data of the first network, in an implementation manner, the network description data of the first network may be description data received by the network planning system from the outside; in another implementation, the method can be obtained by: s11, obtaining the network operation and maintenance data of the first network, and S12, determining the network description data of the first network according to the network operation and maintenance data of the first network.

The network operation and maintenance data of the first network obtained in step S11 may include actual operation data collected by the first network in the actual network operation process, including data such as a configuration script and operation parameters of a network element. For example, the IP address configuration information of the network element in the first network 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. As another example, the LLDP protocol output information of the network element in the first network is:

<ROUTER1>display cdp neighbor

GigabitEthernet0/0/1has 1neighbor(s):

Neighbor index:1

the network operation and maintenance data of the first network obtained in step S11 may also include management data of the first network, including network design data of the first network by a planner of the first network, an operation and maintenance log of the first network by a network administrator of the first network, and the like. For example, the management data of the first network includes: IP router a (port 0/0/1) -IP router (port 0/1/1).

After the operation and maintenance data of the first network is obtained, in step S12, the network description data of the first network may be obtained through network restoration analysis. In one implementation, the network restoration of the first network may be implemented by: the method comprises the steps of firstly, determining a network element in a first network and relevant information of the network element, secondly, determining a topological structure of the first network, and thirdly, determining other relevant information of the network element in the first network according to the topological structure of the first network.

In the first step, the network element in the first network may be directly screened from the operation and maintenance data of the first network, and as in the example of the IP address configuration information, it may be obtained that the network element in the first network includes a router a and a router B, where the router a has a port with an IP address of 10.164.32.1/30 and a port number of 0/0/1, and the router B has a port with an IP address of 10.164.32.2/30 and a port number of 0/1/1.

In the second step, the operation and maintenance data in the first network, such as management data and protocol output information, are analyzed, the connection between the network elements is determined, and then the topology structure of the first network is analyzed according to the connection between the network elements. As in the example of the management data of the first network, it can be obtained that a connection is established between the router a and the router B in the first network through the 0/0/1 port of the router a and the 0/1/1 port of the router B. As another example of the output information of the LLDP protocol, the ROUTER1 device can be connected to A ROUTER2 ME-3400EG-2CS-A device through A GigbitEtherNet 0/0/1. As another example, the routing table configuration information of a router in the first network is as follows:

<ROUTER1>display ip routing-table

it can be obtained that, on the router from which the next hop of the data packet to the IP address 1.1.4.2/32 is the port gigabit ethernet1/0/0, the routing relationship between network elements in the first network can be obtained by traversing the routing table configuration information of each network element in the first network, and further the connection relationship and the topology structure between the network elements can be obtained.

In the third step, after the topology structure of the first network is determined, information corresponding to the specified index may be determined according to the topology structure, for example, transmission paths of different service data packets may be analyzed according to the topology structure of the first network, and then information such as respective utilization rates of network elements, ports, and links on the transmission paths, and saturation rates of the machine room may be determined.

The network description data of the first network may be in the form of single structured data, or in the form of a combination of a graph and data, for example, the topology structure of the first network is shown by a graph, and further, the related information of network elements such as network elements, links, ports, and a machine room in the topology structure is shown by the structured data.

It should be understood that after the operation and maintenance data of the first network is acquired, a reduction manner may also be derived based on other network topologies, for example, network description data of the first network is analyzed and reduced based on a machine learning manner or a big data processing manner, and a specific manner is not specifically limited herein.

The following introduces the second network and the network description data of the second network:

the second network is an evolution target network of the first network, that is, the first network is gradually changed into the second network by performing certain network evolution operations on the first network. The second network may include multiple network elements, the network description data of the second network includes related information about the network elements in the second network, and the introduction of the network elements and the related information may refer to the corresponding introduction about the network elements and the related information in step S1, which is not described herein again, and it should be understood that the network elements in the second network may be the same as or different from the network elements in the first network; the kind of the related information of the network element in the second network may be the same as or different from that of the network element in the first network.

In obtaining the network description data of the second network, in an implementation manner, the network description data of the second network may be description data received by the network planning system from the outside; in another implementation, the method can be obtained by: s21, obtaining architecture description data of the target network architecture, S22, generating architecture constraint conditions of the second network according to the architecture description data of the target network architecture, S23, obtaining available resource state information of the first network and the architecture description data of the target network architecture, and determining network description data of the second network.

In step S21, the target network architecture abstractly defines various attribute data of the second network, such as network hierarchy, topology characteristics, protection manner, and the like, and the architecture description data of the target network architecture is used to describe the data defined by the target network architecture. The architecture description data of the target network architecture may be obtained from an architecture description file, the architecture description file may be input by a user, the user may transmit planning intent to the network planning system through the architecture description file, and the architecture description file may also be one of architecture description files of various network architectures preconfigured in the network planning system. In one implementation, the Architecture Description file may be a file described by an Architecture Description Language (ADL).

In step S22, the architecture description data of the target network architecture may be parsed into mathematical descriptions that can be understood by the network planning system. The architecture description data may include a plurality of architecture object descriptions, and in S22, the architecture object descriptions in the architecture description file are processed into mathematical descriptions according to a mapping relationship between preconfigured architecture object descriptions and mathematical descriptions. For example, a ring topology between the levels is a structure object description, the structure object description corresponds to a mathematical description of 2-4 network elements of a lower-level topology, and the mathematical description is connected to 2 aggregation nodes of an upper-level topology in a serial manner to form a closed ring topology, where if an architecture description file includes: the access layer and the convergence layer of the network adopt a ring topology structure and are processed as follows: the access layer nodes form a plurality of groups, each group comprises 2-4 access nodes, and the access nodes are connected to 2 aggregation layer nodes in a series connection mode to form a closed ring topology. For another example, the topology structure with dual homing between the levels is a structure object description, the mathematical description corresponding to the structure object description is that each network element in the lower topology is connected to two network elements in the upper topology, and the structure description file includes: a dual-homing topology structure is adopted between a convergence layer and a core layer of the network, and the topology structure is processed as follows: each network element in the convergence layer is connected with two network elements in the core layer.

In step S23, the available resource status information of the first network includes existing resources available in the first network, such as a site, an optical cable, a computer room, and the like. The available resource status information of the first network may be obtained from network description data of the first network, or may be obtained by other means such as user input. And instantiating the first network into a network meeting the architecture constraint condition of the second network according to the available resource state information of the first network, so as to obtain the network description data of the second network.

For example, referring to fig. 5, fig. 5 is a topology diagram of a first network provided in the embodiment of the present application, if the architecture constraint condition of a second network is that each network element in a convergence layer is connected to two network elements in a core layer, then the instantiated second network may refer to fig. 6, and fig. 6 is a topology diagram of a second network provided in the embodiment of the present application, as shown in fig. 6, the connections between the network elements in the convergence layer and the network elements in the core layer in the second network are four more than those in the first network, so that the network description data of the second network has the following information relative to the network description data of the first network: the network element 3 is connected with the network element 2, the network element 4 is connected with the network element 2, the network element 5 is connected with the network element 1, and the network element 6 is connected with the network element 1, and other network description data is the same as that of the first network.

It should be understood that the instantiation of the second network is illustrated only by the architectural constraint condition of the topology, the architectural constraint condition may also include constraints of a network protocol, a network protection mode, and the like in actual use, and the instantiation of the second network may be performed by referring to the constraints of the topology, so as to obtain network description data of the second network, which is not described herein again.

And S3, 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 comprises at least one action instruction message, and the action instruction message can instruct network evolution operation, for example, the action instruction message is "laying an optical cable between a network element a and a network element b", the network evolution operation of laying the optical cable is described, and the action instruction message is "adding refrigeration equipment in a 001 machine room", and the network evolution operation of adding refrigeration equipment is described. Furthermore, the action indication information in the evolution action sequence indicates the network evolution operations which are sequentially arranged in the time dimension, so that detailed and specific network evolution construction guidance can be provided, and the method is more practical.

In an alternative manner, the evolved action sequence may be determined through steps S31-S33: s31, 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; s32, determining at least one action indication information according to the element difference information; and S33, determining an evolution action sequence according to the at least one action indication information.

In step S31, the element difference information is used to indicate the difference between the network element of the first network and the network element of the second network, for example, there are two of the element difference information: the second network has fewer network elements d than the first network, there is an additional link between network element e and network element f in the second network than between network element e and network element f in the first network, and so on. Specifically, a network element comparison relationship between the first network and the second network may be established according to the network description data of the first network and the network description data of the second network, and the element difference information may be determined according to the network element comparison relationship. The network element comparison relationship may indicate the same network elements in the first network and the second network, may also indicate network elements added to the second network relative to the first network, and may also indicate network elements decreased from the second network relative to the first network. And then according to the network element comparison relationship, the network elements added to the second network and the network elements deleted from the first network are both used as element difference information, and in addition, according to the network element comparison relationship, the same network elements in the second network and the first network are determined, whether the related information of the network elements is different is judged, for example, whether the information such as configuration information, equipment models, ports and the like is changed, and therefore the element difference information corresponding to the same network elements is determined.

In the process of determining the element difference information by comparing the network elements in the first network and the second network, in an optional manner, the granularity of the network elements may be changed from large to small, for example, the network elements in the first network and the second network include a network element, a network total hierarchy, a link, a machine room, and a port, and the network total hierarchy, the machine room, the network element, the port, and the link are sequentially changed from large to small according to the granularity. According to the order of the granularity from large to small, the invalid comparison of network elements can be avoided, and the efficiency of network evolution planning is improved. For example, in the above example, if a certain level of the first network is deleted in the second network, after the network planning system determines that the level is deleted, it is not necessary to compare network elements in the level, so that the comparison time is saved.

Optionally, before step S31, step S30 may be further performed to normalize and normalize the network description data of the first network and the network description data of the second network, and then, in S31, an alignment relationship is established according to the processed network description data of the first network and the processed network description data of the second network. The standardized processing may process the network description data into data of a preset data structure and a preset data format, where the preset data structure may include different data structure positions, and each data structure position has a corresponding preset data format. The data structure may be a star-type, tree-type, or multi-layer data structure, and taking the multi-layer data structure as an example, the related information of the network overall hierarchy in the network description data may be stored in a first layer, the related information of the network element in the network description data may be stored in a second layer, and the related information of the link in the network description data may be stored in a third layer. The data format may refer to fields included in the data structure location, for example, the related information of the network element includes a network element name field, a network element model field, a network element function role field, and the like. The normalization process may process the network description data into data in a preset data indication form, for example, the device model is uniformly expressed in an english capital writing form, and the functional role of the network element is uniformly expressed in a digital code form with a preset length. Such as the network description data of the first network and the second network in table 1, table 1 is as follows:

network description data of a first network	Network description data of the second network
		Access router IP _ B	CG RTR-STO
Core convergence computer room WGW	Metro POP WGC

TABLE 1

If the standardized data formats corresponding to the network description data of the second and third rows are "ACCESS RTR AR-XXX" and "METRO POP PE-XXX", respectively, the network description data of the second row in Table 1 is normalized to "ACCESS RTR AR-001", and the network description data of the third row in Table 1 is normalized to "METRO POP PE-WGC". By normalizing 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.

In step S32, in the process of determining the action indication information according to the network element difference information, in a first possible implementation manner, the action indication information with a larger granularity may be determined according to the element difference information, for example, the element difference information indicates that the second network is less than the first network by the network element d, a link is added between the network element e and the network element f in the second network than between the network element e and the network element f in the first network, and the link is added between the network element e and the network element f according to the determined action indication information that the network element d in the first network is deleted. In such implementations, the action indication information may include, but is not limited to, the following categories: adding a link, deleting a link, newly building a network element, deleting a network element, adding a port, deleting a port, newly building a machine room, removing a machine room, increasing the link capacity, reducing the link capacity, increasing the network element capacity, reducing the network element capacity, changing network element configuration information, modifying the machine room and the like.

In the process of determining the action indication information according to the network element difference information, in a second possible implementation manner, the action indication information with smaller granularity and more detailed is determined through the following steps: s321, determining corresponding target difference categories according to the element difference information; s322, acquiring action determining rules corresponding to target difference categories from action determining rules corresponding to a plurality of preset different difference categories; and S323, determining action indication information corresponding to each element difference information according to the action determination rule corresponding to the target difference type.

In S321, a plurality of different difference categories are preset in the network planning system, for example, the preset difference categories may include an increase of network elements, a decrease of network elements, a modification of network elements, and the like, or the difference categories may be subdivided into: the method comprises the following steps of increasing network elements, reducing network elements, increasing links, reducing links, increasing ports, reducing ports, increasing machine rooms, reducing machine rooms, modifying configuration information of the network elements, modifying the machine rooms and the like. And further, determining a target difference type corresponding to each element difference information according to a difference type preset in the network planning system.

For example, there are two pieces of element difference information: the second network has a network element d more than the first network, and there is one more link between the network element e and the network element f in the second network than between the network element e and the network element f in the first network, if the target difference category corresponding to the element difference information that "the second network has a network element d" more than the first network is the increase of the network element, and the target difference category corresponding to the element difference information that "there is one more link between the network element e and the network element f in the second network than between the network element e and the network element f in the first network" is the increase of the link, according to the above example of subdividing the difference categories.

In S322, in addition to the plurality of different difference categories, action determination rules corresponding to the different difference categories are preset in the network planning system. The action determination rule defines the resources which may be depended on in the difference implementation process corresponding to the element difference information, and the modification operation for modifying the existing resources into the resources which are depended on is different, and the modification operation corresponding to the different states of the existing resources is also different. The action determining rule defines the existing resources possibly related and the possible states of the existing resources through the available resource judging conditions, and defines the modification operation corresponding to different resource states of the available resources through candidate action information respectively corresponding to a plurality of judging results of the available resource judging conditions.

For example, if the difference category is an increase of a port, the action determination rule corresponding to the difference category can be represented by table 2:

TABLE 2

For another example, the difference category is an addition of a network element, and the action determination rule corresponding to the difference category may be represented by table 3:

TABLE 3

As another example, the difference category is an increase of the link, and the action determination rule corresponding to the difference category can be represented by table 4:

TABLE 4

It should be understood that tables 2 to 4 are only simple examples for explaining the action determination rule corresponding to the difference category, and in actual use, the available resource determination condition in the action determination rule may be set with smaller granularity, more specifically and more specifically, and the candidate action information corresponding to the determination result may also be set in more detail and with more instructive significance. The content setting of the action determination rule for each difference category is not limited here.

In S323, first, available resource status information of the first network is acquired. And then, acquiring target available resource state information corresponding to the available resource judgment condition from the available resource state information of the first network. And further determining a judgment result of the matching of the state information of the target available resource according to the available resource judgment condition in the action determination rule of the target difference category. Therefore, the candidate action information corresponding to the judgment result of the matching of the target available resource state information is determined as the action indication information.

The available resource state information of the first network includes existing resources available in the first network, such as a site, an optical cable, a machine room, and the like, and reference may be specifically made to the description of the available resource state information of the first network in step S23, which is not described herein again.

The available resource judgment condition defines the existing resources possibly related to the modification operation of the first network, so that the target available resource state information can be screened from the available resource state information of the first network for judgment according to the available resource judgment condition. For example, for the difference category of "network element addition", in the action determination rule corresponding to the difference category, according to the available resource judgment condition of "whether there is an existing machine room accommodating a newly added network element", the relevant information of the machine room in the first network is determined as the target available resource state information; determining the power resource related information of the machine room as target available resource state information according to the available resource judgment condition of 'whether the power resources of the existing machine room are enough'; and determining the information related to the cooling resources of the machine room as target available resource state information according to the available resource judgment condition of 'whether the cooling resources of the existing machine room are enough'.

After the target available resource state information is determined, according to the corresponding available resource judgment condition, determining a matching judgment result, for example, the available resource judgment condition of "whether the power resource of the existing machine room is sufficient" may be according to the power resource use saturation of the existing machine room, if the power resource use saturation is higher than a preset threshold, the judgment result is no, and if the power resource use saturation is not higher than the preset threshold, the judgment result is no.

Optionally, in the determining process, the determination result corresponding to the available resource determination condition may be determined by combining the relevant information of the network element corresponding to the element difference information with the target available resource state information. For example, the available resource determination condition of "whether there is an existing machine room accommodating a newly added network element" may be determined whether there is a machine room at the same position as the newly added network element according to the position information of the newly added network element and the position information of the machine room in the first network in the target available resource state information, and if there is a machine room at the same position as the newly added network element, the determination result is yes, otherwise, the determination result is no.

It should be understood that, when the available resource determination condition in the action determination rule includes a plurality of available resource determination conditions, the determination of the plurality of available resource determination conditions is performed item by item according to a preset determination logic, so as to determine the action indication information from the candidate action information, instead of randomly selecting the available resource determination condition therein to perform the determination and determine the action indication information, so that a situation that the determined plurality of action indication information are contradictory to each other can be avoided.

In step S33, the action indication information is arranged in order to form an evolved action sequence, which may indicate that the network evolution operation corresponding to each action indication information is executed. In one implementation, the action indication information is randomly arranged in the evolved action sequence, for example, the action indication information may be sequentially arranged according to the sequence of the generation time of each action indication information to form the evolved action sequence. In another implementation, the action indication information may be sorted according to a certain sorting factor to obtain an evolved action sequence.

The method for ordering the action indication information according to a certain ordering criterion may include multiple manners, and two optional manners are exemplarily described below, where in the first optional manner, the action indication information may be grouped, so that the action indication information in the same group is continuously arranged in an evolved action sequence according to the ordering of the action indication information groups. In the second alternative, the action indication information may be sorted according to the time-consuming and cost-consuming investment factors of network evolution. These two modes are described in detail below.

In a first alternative, the element difference information includes a difference element identifier, the difference element identifier may indicate which difference network element the element difference information is about, the difference network element is a network element having a difference between the first network and the second network indicated by the element difference information, the difference network element includes a network element added in the process of the first network evolving to the second network, a network element deleted, a network element modified, and the like, and it is not difficult to understand, a difference network element is a network element in the first network (such as a deleted network element of the second network relative to the first network), or a network element in the second network (such as an added network element of 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 modified network element of the second network relative to the first network). The action indication information is determined according to the element difference information, and each element difference information corresponds to the difference network element indicated by the difference element identifier, so that the difference network elements can be grouped to obtain the difference network element group, the grouping of the element difference information is realized according to the difference network element group, and the action indication information is further grouped. It is understood that the differential network element group includes differential network elements, and may also include other network elements where no difference exists between the first network and the second network.

In the grouping of the difference network elements, the difference network elements may be grouped according to their difference element characteristics, including one or more of a topology characteristic, a network domain characteristic, or a geographic location characteristic.

In an alternative, the difference element characteristics may 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 geographic location characteristics may exist in the configuration information of the network elements, and then the network domain characteristics or the geographic location characteristics are grouped according to the difference element characteristics. Therefore, the action indication information of the different network elements in the same geographic location range can be divided into one difference network element group according to the geographic location of the different network elements, or the action indication information of the different network elements in the same geographic location range can be divided into one difference network element group according to the network domain of the different network elements, or the action indication information of the different network elements in the same geographic location range and the same network domain can be divided into one difference network element group according to the network domain characteristics or the geographic location characteristics of the different network elements. By the method, the action indication information corresponding to the different network elements in the same geographical position range, the same network domain, or the same geographical position range and the same network domain can be continuously arranged in the evolution action sequence, so that the network evolution operation aiming at the different network elements in the same geographical position range, the same network domain, or the same geographical position range and the same network domain can be intensively carried out, and the network evolution efficiency is improved.

In another alternative, in the process of grouping the difference network elements, the following steps can be implemented: s331, grouping network elements in a first network to obtain a plurality of first network element groups; s332, performing element grouping on the difference network elements according to the first network element grouping to obtain the difference network element grouping.

In S331, each first network element group includes at least one network element in the first network. The grouping may be performed by clustering network elements in the first network, and then the network elements under the same cluster category form a first network element group. Here, the clustering of the network elements in the first network may be based on graph theory, image processing, and the like, and the network elements in the first network are subjected to community identification through a community discovery algorithm of edge betweenness, a community identification algorithm of a graph-based laplacian matrix, and the like, so as to obtain the network elements under the same clustered community (i.e., under the same group), and further, the other network elements are grouped according to the grouping of the network elements. For example, for a network element, a port is usually a port of a network element, and after the network elements are grouped, the ports of the network elements in the same cluster belong to the same group; as another example, for a network element, i.e. a link, links between network elements under the same cluster belong to the same group, and links between network elements under different clusters may belong to a group of any network element to which the link is connected.

For example, referring to fig. 7-11, fig. 7-11 are schematic diagrams of clustering of access stratum network elements and convergence layer network elements in a first network according to an embodiment of the present application, as shown in fig. 7, fig. 7 shows a topology of a first network, which is divided into three-layer network domains of an access layer, a convergence layer and a core network, as shown in fig. 7, gray dots represent core layer network elements, white dots represent access layer network elements or convergence layer network elements, to illustrate the clustering of the access layer network elements and the convergence layer network elements, each network element in fig. 7 is numbered, and each network element after the numbering is as shown in fig. 8, and further determining a corresponding adjacency matrix, specifically referring to the matrix in fig. 9, where each network element has a corresponding row and a corresponding column in the matrix in fig. 9, and the row label of the row corresponding to the network element and the column label of the corresponding column are the same as the number of the network element itself. In fig. 9, a gray square indicates that a link exists 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 a white square indicates that a link does not exist 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 as a complex network shown in fig. 10, and further community identification is performed on the access layer network element and the convergence layer network element through a Leading Eigenvector algorithm or a Girvan-Newman algorithm to obtain a community identification result shown in fig. 11, as shown in fig. 11, the network elements inside each dotted line are identified as a clustered community, and the network elements inside each community correspondingly form a first network element group.

Prior to S331, optionally also including S330, a network characteristic of the first network is identified. In S330, the network characteristics of the first network may include one or more of topology characteristics, network domain characteristics, geographic location characteristics, and the like of the first network, the manner of identifying the network characteristics may be identified based on graph theory, machine learning, and the like, and the network domain characteristics and the geographic location characteristics may be identified from network description data of the first network, and related information of network elements, such as configuration information or geographic location information; if the network description data of the first network cannot be identified, the network description data of the first network can also be identified by means of graph theory, machine learning and the like. Further, in S331, the network elements in the first network may be clustered according to the network characteristics of the first network. For example, in S330, the network hierarchy in the first network is identified and divided into an access layer, a convergence layer, and a core layer, the identified access layer is a tree topology feature, the convergence layer is a Chinese character type topology feature, and the core layer is a dual-homing topology feature, and then in S331, all tree topologies included in the access layer, all Chinese character type topologies included in the convergence layer, and all dual-homing topologies included in the core layer in the first network are clustered and identified, each identified topology corresponds to one cluster type, and each cluster type includes network elements in the topology structure.

In S332, after grouping the network elements in the first network, an optional way is to group the network elements in the second network to obtain a plurality of second network element groups, where each second network element group includes at least one network element in the second network; a differential network element grouping is determined from the first network element grouping and the second network element grouping. Specifically, a comparison relationship between the first network element group and the second network element group may be established, and then the different element groups having differences may be analyzed according to the comparison relationship. For example, if a network element in a first network element group is simultaneously present in a second network element group, and the second network element group also includes two additional network elements, the second network element group (including the network element in the first network element group and the two additional network elements) is a difference network element group. For another example, a plurality of network elements in a first network element group are respectively present in two different second network element groups, and then the two second network element groups constitute a differential network element group. For another example, the network elements in a first network element group, except for the three deleted network elements, all appear in the same second network element group, and the second network element group includes two network elements that are added to the first network, so that the network elements in the second network element group and the three deleted network elements form a differential network element group. As another example, each network element in a second network element grouping is not present in any first network element grouping, and the second network element grouping is a distinct network element grouping.

After grouping the network elements in the first network, in S332, another alternative is to determine a difference network element group according to the first network element group and the element difference information. And determining the difference network element grouping related to the element difference information in the first network element grouping by analyzing the element difference information. The element difference information may be divided into element modification information, element deletion information, and element addition information, and then the first network element group of the modified network element and the deleted network element is determined as a difference network element group according to the element modification information and the element deletion information, and the newly added network element is divided into the matched first network element group according to the element addition information, and the first network element group of the newly added network element is also determined as a difference network element group. For example, the element difference information "there is an extra link between the network element e and the network element f in the second network compared with the link between the network element e and the network element f in the first network" is an element addition information, and the link additionally added between the network element e and the network element f in the second network can be divided into the first network element group in which the network element e or the network element f is located, so as to form a difference network element group. Optionally, when the newly added network element is divided, the division may be performed according to one or more of a topology feature, a network domain feature, or a geographic location feature of the newly added network element.

Through the introduction of steps S331-S332, it is easy to see that, by dividing the action difference information related to the network elements under the same clustering characteristic into the same group, the action difference information is continuously arranged in the evolution action sequence to realize the centralized evolution of the network elements under the same clustering characteristic, thereby improving the efficiency of network evolution.

Based on the first optional manner, further optionally, evolution event information corresponding to each difference network element packet may be determined, where the evolution event information is used to indicate an evolution sub-target event, the evolution sub-target event is a sub-target of an overall evolution target of a first network evolved into a second network, and the evolution event information may describe an abstract event of the evolution sub-target event. When only one evolution event information corresponding to the difference network element group exists, determining the action indication information corresponding to the difference network element group as the action indication information belonging to the evolution event information; if there are two or more evolution event information corresponding to the different network element packet, the evolution event information to which each action indication information belongs needs to be determined. Further, the operation instruction information belonging to the same evolution event information is continuously arranged in the evolution operation sequence. Optionally, an event identifier of the corresponding evolution sub-target event may also be set for the action indication information, where the event identifier is used to indicate the evolution event information.

On one hand, the centralized evolution aiming at the same evolution sub-target event can be realized, and the network evolution efficiency is improved; on the other hand, the network evolution operation of which evolution sub-target event is indicated by each action indication information can be output, so that project management of network evolution managers and evolution construction of constructors are facilitated.

First, an evolution sub-target event is described as an example with reference to fig. 12, and then a determination method of evolution event information of the evolution sub-target event is described in detail. Referring to fig. 12, fig. 12 is a schematic diagram of an evolved sub-target event according to an embodiment of the present application, as shown in fig. 12, a network structure 1 is a partial structure in a first network, a network structure 2 is a partial structure in a second network, and network elements having the same identifier (e.g., A, B, C, etc.) in the network structure 1 and the network structure 2 are the same network element. As shown in fig. 12, according to the element difference information of the network structure 1 and the network structure 2, seven pieces of action indication information with larger granularity can be obtained, which are respectively: deleting a link between the network element B and the network element C, deleting a link between the network element C and the network element D, deleting a link between the network element D and the network element E, deleting a link between the network element E and the network element F, newly adding a link between the network element A and the network element C, newly adding a link between the network element A and the network element D, and newly adding a link between the network element A and the network element E. The network elements in the network structure 3 form a difference network element group corresponding to the network structure 1 and the network structure 2, the network structure 1 corresponds to a ring topology structure, the network 2 corresponds to a tree topology structure, an evolution sub-target event corresponding to the difference network element group is a 'ring topology structure change tree topology structure', and event identifiers of the event can be respectively set for the seven pieces of action indication information. The following describes a specific manner of determining the evolution event information of the evolution sub-target event.

In the process of determining the evolution event information corresponding to the differentiated network element packets, the evolution event information corresponding to each differentiated network element packet may be determined according to the network topology information and/or the element difference information set of the differentiated network element packet. The network topology information comprises network topology information of a first network and network topology information of a second network, and the element difference information set of the difference network element grouping comprises element difference information corresponding to the difference network elements in the difference network element grouping.

The evolved event information may 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, and the like. The various event information can be preset in the network planning system, and further, evolution event information corresponding to the different network element groups is determined according to the preset event information. The following describes the above various evolution event information:

the topology information of the first network includes first packet topology characteristic information of each first network element group in the first network, and the network topology characteristic information of the second network includes second packet topology information of each second network element group in the second network. The topology change event information may be determined based on first packet topology information for each first network element group in the first network and second packet topology information for each second network element group in the second network. The first packet topology information includes topology characteristics of the first network element packet and the second packet topology information includes topology characteristics of the second network element packet. The first packet topology information may be obtained by identifying the first network element packet based on graph theory and machine learning, and the second packet topology information may be obtained from an architecture description file of a corresponding network architecture in the instantiation process of the second network, or may be obtained by identifying the first network element packet based on graph theory, machine learning, and the like. For example, the first network element group of the access layer in the first network is identified to obtain the topology structure in which the access layer is ring-shaped in the first network, and the access layer in the second network defined in the architecture description file corresponding to the second network is tree-shaped, so that the evolution event information of each different network element group for the access layer may be obtained as "change the ring topology into the tree topology".

Further, the element difference information may include difference element indication information, the topology change event information includes topology scaling event information, and the determination of the topology scaling event information may first determine the element number difference information of the first network element group and the second network element group according to the difference element indication information, and then determine the topology scaling event information according to the element number difference information, the first group topology information, and the second group topology information. For example, the first packet topology information of the first network element packet corresponding to a certain differentiated network element packet and the second packet topology information corresponding to the differentiated network element packet both indicate the topology of the ring, and the second network element packet has fewer network elements and links than the first network element packet, so the evolution event information of the differentiated network element packet is "partial node drop of the ring topology".

The element difference information includes element function difference information of the difference network element group, and may be determined according to the element function difference information of the difference network element with respect to the element function change event information. For example, in a first network element group corresponding to a certain differentiated network element group, the configuration information of a certain network element indicates that the network element has the function role of the broadband access server, and in a second network element group corresponding to the differentiated network element group, the network element does not have the function role, and the function role of the broadband access server is added to a network element in another second network element group close to the user, then the evolution event information of the differentiated network element group is "node sinking".

The element difference information includes difference element indication information of the difference network element grouping, and may be determined according to the difference element indication information of the difference network element grouping for the element add/delete event information. For example, the second network element group corresponding to a certain difference network element group has less network element g than the second network element group corresponding to the difference network element group, and then the evolution event information of the difference network element group is "delete node".

The element difference information includes element capacity difference information of the difference network element group, and may be determined according to the element capacity difference information of the difference network element group for the element capacity change event information. For example, if the throughput of a link in a first network element packet corresponding to a certain difference network element packet is higher and the bandwidth utilization rate of the link is higher, the throughput of the link in a second network element packet corresponding to the difference network element packet does not change much but the bandwidth utilization rate of the link is lower, the evolution difference event information of the network element packet is "link capacity expansion".

For example, in conjunction with table 5, table 5 shows related information of 21 kinds of evolution sub-target events, where the evolution sub-target events in table 5 are evolution sub-target events that are common in the evolution of the IP network, and this is taken as an example for explanation, and table 5 is as follows:

TABLE 5

The numbers in table 5 may be used as the evolution event information of the evolution sub-target events; the evolution event information is used for describing an evolution sub-target event; the operation object indicates the operation object type of the evolution sub-target event; the triggering condition defines under which conditions the event of the evolution sub-target can be planned (for example, for a newly-built node, it is usually necessary for a user to specify where the new node is to be added and what kind of network element is to be added, for link capacity expansion, it is unnecessary for the user to specify the capacity expansion, the network planning system can analyze the throughput, the utilization rate and the like of the network planning system, and when the throughput exceeds a certain threshold, the network planning system can automatically plan the event of the link capacity expansion for optimizing the network); the included actions indicate actions that may need to be performed to implement the corresponding evolved sub-target event.

In table 5, the evolution Event messages numbered Event-13 to Event-21 are topology change Event messages, the evolution Event messages numbered Event-5 to Event-8 are element function change Event messages, the evolution Event messages numbered Event-1, Event-2, Event-9 and Event-10 are element add/delete Event messages, and the evolution Event messages numbered Event-3, Event-4, Event-11 and Event-12 are element add/delete Event messages.

As can be seen from the above description of the evolution sub-target events, the granularity of the evolution sub-target events is different, for example, the evolution sub-target event corresponding to the topology change event information is for a network architecture, and the evolution sub-target event corresponding to the element addition/deletion event information is for a network element. Therefore, it may happen that a certain action indication information belongs to both an evolution sub-target event with a large granularity and an evolution sub-target event with a small granularity, and for the action indication information, the event identifier of the evolution sub-target event with the maximum granularity corresponding to the action indication information may be set, or the event identifiers of the evolution sub-target events with multiple granularities corresponding to the action indication information may be set in the action indication information. For example, for an evolution sub-target Event corresponding to the "ring modified tree" in Event-17, the network evolution operation of "delete link 1" indicated by the action indication information 1 is included, and the action indication information 1 can also be regarded as action indication information belonging to Event-10, the number of the evolution sub-target Event with larger granularity, i.e. Event-17, can be set in the action indication information 1, and the numbers of both evolution sub-target events, i.e. Event-17 and Event-10, can be set in the action indication information 1.

In the process of determining the evolution event information to which the action indication information belongs, an event object element corresponding to the evolution event information can be determined from the difference network elements grouped by the difference network elements, the type of the difference information corresponding to the evolution event information is obtained, target element difference information corresponding to the evolution event information is determined from the element difference information, and the action indication information belonging to the evolution event information is determined according to the action indication information corresponding to the target element difference information. The following is specifically described:

the determination mode of the event object element can be determined in different modes according to the type of the evolution event information, and the type of the difference information is determined by the type of the evolution event information. For example, for topology change time information, network elements and links in a differential network element group are event object elements, and the corresponding type of differential information may be addition/deletion of network elements or links; for another example, for the element function change event information, the network element with the changed function is an event object element, and the corresponding difference information type may be a change of a role of the network element function; for another example, for the element addition/deletion event information, the added or deleted network element or link is an event object element, and the corresponding difference information type may be the addition/deletion of the network element or link; for another example, for the element capacity change event information, the network element or link with the changed capacity is an event object element, and the corresponding type of the difference information may be a change in the capacity of the network element or link.

After the event object element and the difference information type of the difference network element are determined, target element difference information corresponding to the evolution event information can be determined through the constraint of the event object element and the difference information type, wherein 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. Therefore, the action indication information corresponding to the target difference element information, that is, the action indication information belonging to the evolved event information, may set a corresponding event identifier for the action indication information.

In a second optional manner of sorting the action indication information, time consuming information and/or cost consuming information corresponding to each action indication information is obtained, and the action indication information in the evolved action sequence is sorted according to the time consuming information and/or the cost consuming information of the action indication information. Optionally, the action indication information may determine time consumption 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 unit number time consumption and the unit number cost of the action operation objects. And then establishing a resource scheduling model according to the time consumption information and/or the expense information corresponding to the action indication information, wherein the resource scheduling model comprises a first objective function and a second constraint condition, the first objective function is a function of the evolution total time consumption information and/or the evolution total expense information about the ranking information of the action indication information, and the second constraint condition is a use constraint condition of the evolution available resources (for example, the maximum available amount of the optical cable, the optical network terminal and other equipment). And then determining an optimal value of the first objective function under the constraint of a second constraint condition by a solution mode, such as a heuristic solution mode, for the RCPSP (Resource Constrained Project Scheduling Problem), and sequencing the action indication information in the evolution action sequence through second sequencing information corresponding to the optimal value.

It should be understood that, in this second alternative, the network planning system may also determine an evolution sub-target event corresponding to each action indication information, and set an event identifier of the evolution sub-target event for the action indication information, so as to facilitate project management of network evolution managers and evolution construction of constructors. For the determination of the evolution sub-target event corresponding to the action indication information, reference may be made to the first optional manner, and details about the determination of the evolution sub-target event are not described herein again.

After the evolution action sequence is determined, the network planning system may output or display the evolution action sequence, for example, the evolution action sequence may be output to a designated database, a printer, a display screen, or the like, may guide the management of network evolution or the evolution construction of constructors, and may also output to other devices or systems for further processing, such as outputting to a project management software system to generate a specific project plan, or outputting to a network evolution automation device, and executing a part or all of the network evolution operations indicated by the action indication information through the network evolution automation device, thereby implementing the network evolution.

Optionally, after the action indication information is sequenced according to the second sequencing information to generate an evolved action sequence, before the evolved action sequence is output, a first instruction input by a user may be received, where the first instruction may indicate an action sequencing constraint and/or an action execution time constraint of the action indication information specified in the evolved action sequence, for example, the action sequencing constraint is that an increase of a link between two nodes needs to be performed before a deletion of the link, so as to ensure continuity of a service, for example, the action execution time constraint is that an operation of changing configuration information for a network element needs to be performed between 22 points and 6 points of the next day, so as to reduce a service impact on the user. And further, determining to sequence the action indication information in the evolution action sequence according to the first instruction. Optionally, an optimal solution of the first objective function under a common constraint of the first constraint condition and the second constraint condition may be further obtained according to the first constraint condition, and the action indication information is ranked according to the first ranking information corresponding to the optimal solution, where the first objective function is a function of the evolution total time consumption information and/or the evolution total cost consumption information with respect to the ranking information of the action indication information, and the second constraint condition includes a use constraint condition of the evolution available resource. The reasonability and flexibility of the sequencing of the action indication information are improved through manual intervention and adjustment.

Optionally, a dynamic presentation image evolving from the first network to the second network may be presented according to the generated evolution action sequence. Further optionally, a dynamic presentation image evolving from the first network to the second network may be generated according to the evolving action sequence, and the dynamic presentation image may be played. The evolution action sequence is displayed to the User in a GUI (Graphical User Interface) mode, and the diversity of action demonstration image display modes is improved. In one implementation, the received first instruction of the user may be received after the dynamic presentation image is presented to the user.

After presenting the dynamic demonstration image to the user, a second instruction input by the user can be received, and the dynamic demonstration image is presented according to the second instruction. The second instruction may instruct a playing operation on the dynamic presentation image, where the playing operation may include playing, pausing, rewinding, fast forwarding, slow playing, and the like, and then according to the second instruction, perform a corresponding operation on the dynamic presentation image.

In one implementation, in the process of presenting a dynamic presentation image, if a suspended operation instruction is received, an interactive interface for a current suspended interface may be output to a user, and a first instruction for a user to intervene and adjust a network element in the current interface or a network evolution operation of the current interface may be received through the interactive interface.

For example, referring to fig. 13, fig. 13 is a schematic diagram illustrating an evolved action sequence provided in an embodiment of the present application, as shown in fig. 13, the evolved action sequence includes action indication information indicating operations from operation No. 1 to operation No. 7, fig. 13 exemplarily shows a display interface in a process of displaying the first 5 action indication information, where in fig. 13, a first frame shows an initial interface displaying the evolved action sequence, second to sixth frames respectively show execution interfaces corresponding to operations from operation No. 1 to operation No. 5, an evolved progress bar of the evolved action sequence is shown on an upper portion of each interface, and a black square in the evolved progress bar represents an operation displayed by a current frame.

The network planning system presents the above-described interface to the user frame by frame starting from the first frame in fig. 13, thereby dynamically presenting the process of network evolution to the user. When a pause instruction is received, for example, when the sixth frame is displayed, an operation instruction paused by the user is received, then an interactive interface for the sixth frame interface may be output to the user, and a first instruction for the user to perform intervention adjustment on the operation in the sixth frame interface may be received through the interactive interface. In one implementation, the interactive interface may receive a first instruction input by a user through a screen touch. Referring to fig. 14, fig. 14 is a schematic view of a first instruction input interface provided in an embodiment of the present application, as shown in fig. 14, a user may move a black square representing operation No. 5 through a screen touch manner through an interactive interface, and move the black square to a position before the black square representing operation No. 1, then the network planning system receives a first instruction to move operation No. 5 in a sixth frame to a position before operation No. 1, and further adjusts the sequence of the action indication information in the evolved action sequence according to the first instruction.

Optionally, before the evolved action sequence is output, the network planning system may further perform simulation processing on the evolved action sequence, for example, the simulation processing may be performed before the dynamic demonstration image is presented, and then the dynamic demonstration image is presented after the simulation is passed. Specifically, the simulated evolution of the first network may be performed according to the network description data of the first network and the evolution action sequence to obtain network description data of an evolved third network, and the evolution action sequence is output when the network description data of the third network is matched with 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 a first preset threshold value, indicating that the network description data of the third network and the network description data of the second network are matched, and outputting an evolution action sequence or when the difference between the network description data of the third network and the network description data of the second network is smaller than a second preset threshold value, indicating that the network description data of the second network and the network description data of the third network are matched, and outputting the evolution action sequence; for another example, when the network description data of the third network satisfies the target network architecture used when the second network is instantiated, the two are matched, 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 may be issued, such as outputting a pop window to warn, issuing a sound prompt to warn, and the like.

For example, a certain execution time may be set for the network evolution operation indicated by each piece of action indication information, and when the clock arrives, the network evolution operation indicated by the action indication information is automatically simulated and executed. Optionally, in the process of performing simulated evolution on the first network, the index statistical information of the preset evolution index may be determined, for example, the evolution index may be total duration of evolution, total resources occupied, peak resources occupied, total number of cutover windows, or the like, and the counted index statistical information is output.

In this embodiment, an evolved action sequence evolved 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, and more detailed network evolution operation guidance is provided through action indication information included in the evolved action sequence, so that the practicability of network planning is improved.

Referring to fig. 15, fig. 15 is a schematic flowchart of another method for planning network evolution according to an embodiment of the present application, and as shown in fig. 15, the method may include the following steps:

s1501, network operation and maintenance data of the first network are obtained.

S1502, determining network description data of the first network according to the network operation and maintenance data of the first network.

The specific implementation manners of steps S1501 and S1502 can refer to descriptions of the specific implementation manners of steps S11 and S12 in the embodiment corresponding to fig. 4, and are not described herein again.

And S1503, normalizing and normalizing the network description data of the first network to obtain the processed network description data of the first network.

The specific implementation manners of steps S1503 and S1509 may refer to the description of the specific implementation manner of step S30 in the embodiment corresponding to fig. 4, and are not described herein again.

S1504, identifying a network characteristic of the first network.

S1505, network elements in the first network are grouped, resulting in a plurality of first network element groups.

The specific implementation manners of steps S1504 and S1505 may refer to the descriptions of the specific implementation manners of steps S330 and S331 in the embodiment corresponding to fig. 4, respectively, and are not described herein again.

S1506, architecture description data of the target network architecture is obtained.

S1507, generating architecture constraint conditions of the second network according to the architecture description data of the target network architecture.

S1508, acquiring the available resource status information of the first network and the architecture description data of the target network architecture, and determining the network description data of the second network.

The specific implementation manners of steps S1506 to 1508 may refer to descriptions of the specific implementation manners of steps S21, S22, and S23 in the embodiment corresponding to fig. 4, respectively, and are not described herein again.

S1509, normalizing and normalizing the network description data of the second network to obtain the processed network description data of the second network.

S1510, determining at least one element difference information according to the processed network description data of the first network and the processed network description data of the second network.

S1511, according to the element difference information, determining at least one action indication information, and according to the at least one action indication information, determining an evolution action sequence.

The specific implementation manners of steps S1510 and S1511 may refer to the descriptions of the implementation manners of steps S31-S33 in the embodiment corresponding to fig. 4, and are not described herein again.

S1512 ranks the operation instruction information in the evolved operation sequence.

Step S1512 is an optional step. The specific implementation manner of step S1512 may refer to the description of the specific implementation manner of the second optional manner of the action indication information sorting in the embodiment corresponding to fig. 4, and is not described herein again.

S1513, according to the network description data and the evolution action sequence of the first network, the first network is simulated.

S1514, playing the dynamic demonstration image, receiving a first instruction of the user, and optimizing the evolution action sequence according to the first instruction.

And the dynamic demonstration image is an image which is evolved from the first network to the second network and is used for dynamically demonstrating the evolution process according to the evolution action sequence. Optionally, step S1514 may be performed in a loop, and step S1515 is performed after the first instruction from the user is no longer received.

S1515, an evolution action sequence is output.

The specific implementation manners of steps S1513 to S1515 may refer to the related description of the simulation process for the evolved action sequence, the related description for the first instruction, and the related description for the evolved action sequence output in the embodiment corresponding to fig. 4, which are not described herein again.

According to the embodiment of the application, the network description data of the instantiated second network can be generated according to the network operation and maintenance data of the first network and the target network architecture, the network description data of the first network and the network description data of the second network are subjected to standardization processing and normalization processing, element difference information between the first network and the second network is determined according to the processed network description data of the first network and the processed network description data of the second network, an evolution action sequence is generated according to the element difference information, the output evolution action sequence comprises a plurality of action indication information which are sequentially arranged, more detailed and more specific network evolution operation guidance and operation execution sequence guidance can be provided, and the practicability of network planning is improved. In addition, before the evolved action sequence is output in the embodiment of the application, the evolved action sequence may be displayed in a dynamic demonstration manner, a first instruction for intervention adjustment of the user on the action indication information in the evolved action sequence is received, and flexibility of determining the evolved action sequence is improved through interaction with the user.

In the above, the method for planning network evolution provided in the embodiment of the present application is introduced, and a planning apparatus for network evolution capable of executing the method is introduced below, where the apparatus may be a computer deployed with a network planning system, and the apparatus may be disposed in a network management system or a resource management system as shown in fig. 3a, or may be disposed independently from the network system, for example, may be disposed in a cloud as shown in fig. 3 b. Referring to fig. 16, fig. 16 is a schematic structural diagram of a network evolution planning apparatus provided in an embodiment of the present application, and as shown in fig. 16, the network evolution planning apparatus 16 at least includes a network data obtaining unit 10 and a sequence generating unit 20.

The network data obtaining unit 10 is configured to obtain network description data of a first network and also obtain network description data of a second network. The second network is an evolved target network of the first network.

The sequence generating unit 20 is configured to generate an evolved 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 evolved action sequence includes at least one action indication information, and the action indication information is used for indicating a network evolution operation.

As shown in fig. 16, optionally, the network data acquiring unit 10 may include an existing network information acquiring subunit 101 and an existing network restoring subunit 102. The current network information acquisition subunit 101 is configured to acquire network operation and maintenance data of the first network, and the current network restoration subunit 102 is configured to determine network description data of the first network according to the network operation and maintenance data of the first network.

Optionally, the network data obtaining unit 10 may include a target network architecture defining 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 obtain architecture description data of the target network architecture, and the target network architecture parsing subunit 104 is configured to generate an architecture constraint condition of the second network according to the architecture description data of the target network architecture. The FP network planning subunit 105 is configured to obtain available resource status information of the first network and architecture description data of the target network architecture, and determine network description data of the second network.

Optionally, the network data acquiring unit 10 may include a network data processing subunit 106, configured to perform normalization and normalization processing on the network description data of the first network, and perform normalization and normalization processing on the 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 second network data after the normalization processing and the normalization processing are used for establishing a network element comparison relationship between the first network and the second network.

As shown in fig. 16, the sequence generating unit 20 may optionally include a network feature identifying subunit 201, a network cluster dividing subunit 202, a network difference analyzing subunit 203, and an evolved sequence generating subunit 204. The network feature identifying subunit 201 is configured to identify a network feature of the first network; the network cluster dividing unit 202 is configured to group network elements in a 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 piece of action indication information according to the element difference information, and determine an evolution action sequence according to the at least one piece of action indication information.

As shown in fig. 16, optionally, the network evolution planning apparatus 16 may further include a network adjusting/optimizing unit 30, configured to adjust and optimize an evolved action sequence (e.g., a sequence of action indication information in the evolved action sequence). In one implementation, the network adjusting/optimizing unit 30 may include an evolved sequence optimizing subunit 301 and an event managing/simulating subunit 302, where the evolved sequence optimizing subunit 301 may be configured to sequence the action indication information in the evolved action sequence, and may also be configured to adjust the evolved action sequence according to a first instruction of a user.

The event management/simulation subunit 302 may be configured to perform simulation processing on the first network according to the network description data and the evolution action sequence of the first network, and may also be configured to play the dynamic presentation image, receive a first instruction of a user, and output the evolution action sequence.

It is understood that the network evolution planning apparatus 16 in the embodiment of the present application may implement the steps in the embodiments corresponding to fig. 4 or fig. 15. For a specific implementation manner and corresponding advantageous effects of the functional components included in the network evolution planning apparatus 16 in fig. 16, reference may be made to the specific description of the embodiments corresponding to fig. 4 or fig. 15, and details are not repeated here.

The network evolution planning apparatus in the embodiment shown in fig. 16 can be implemented by the network evolution planning apparatus 17 shown in fig. 17. Referring to fig. 17, fig. 17 is a schematic structural diagram of another network evolution planning apparatus provided in an embodiment of the present application, and as shown in fig. 17, the network evolution planning apparatus 17 includes: a processor 1701 and a memory 1702.

The processor 1701 may be configured to process network description data for a first network and network description data for a second network and generate an evolved action sequence. Step S2 in the corresponding embodiment of fig. 4 is implemented.

The memory 1702 is used for storing program codes and data for execution by the network evolution planning apparatus 17, and the processor 1701 may execute the application program codes stored in the memory 1702 to implement the steps provided in any of the embodiments shown in fig. 4 or fig. 15.

The processor 1701 is communicatively coupled to the memory 1702, such as via a bus 1703. The bus 1703 may be a PCI bus or an EISA bus, etc. The bus 1703 may be divided into an address bus, a data bus, a control bus, and the like. For ease of illustration, only one thick line is shown in FIG. 17, but this does not mean only one bus or one type of bus.

Optionally, the network evolution planning apparatus 17 further includes a communication interface 1704, where the communication interface 1704 is used for communicating with other modules or devices, such as inputting network operation and maintenance data of the first network required by the processor 1701, or outputting an evolved network sequence generated by the processor 1701.

It should be noted that, in practical applications, the network evolution planning apparatus 17 may include one or more processors, and the structure of the network evolution planning apparatus 17 does not constitute a limitation to the embodiment of the present application.

The processor 1701 may be a Central Processing Unit (CPU), general purpose processor, Digital Signal Processor (DSP), application-specific integrated circuit (ASIC), Field Programmable Gate Array (FPGA) or other programmable logic device, transistor logic device, hardware component, or any combination thereof. Which may implement or perform the various illustrative logical blocks, modules, and circuits described in connection with the disclosure. The processor may also be a combination of computing functions, e.g., comprising one or more microprocessors, DSPs, and microprocessors, among others.

The memory 1702 may include volatile memory (volatile memory), such as Random Access Memory (RAM); the memory 1702 may also include a non-volatile memory (non-volatile memory), such as a read-only memory (ROM), a flash memory (flash memory), a Hard Disk Drive (HDD), or a solid-state drive (SSD); the memory 1702 may also comprise a combination of the above-described types of memory.

It should be noted that the functions of the processor 1701 and the communication interface 1704 may be implemented through hardware design, software design, or a combination of hardware and software, which is not limited herein.

A computer storage medium may be provided in an embodiment of the present application, and may be configured to store computer software instructions for the network evolution planning apparatus 17 in the embodiment shown in fig. 17, where the computer software instructions include a program designed to execute the network evolution planning apparatus 17 in the foregoing embodiment. The storage medium includes, but is not limited to, flash memory, hard disk, solid state disk.

In an embodiment of the present application, a computer program product is further provided, and when the computer program product is executed by a network evolution planning apparatus, the method for planning network evolution designed for the network evolution planning apparatus 17 in the embodiment shown in fig. 17 may be executed.

The terms "first," "second," "third," and "fourth," etc. in the description and claims of this application and in the accompanying drawings are used for distinguishing between different objects and not for describing a particular order. Furthermore, the terms "include" and "have," as well as any variations thereof, are intended to cover non-exclusive inclusions. For example, a process, method, system, article, or apparatus that comprises a list of steps or elements is not limited to only those steps or elements listed, but may alternatively include other steps or elements not listed, or inherent to such process, method, article, or apparatus.

Further, in the description of the embodiments of the present application, "/" indicates an inclusive meaning unless otherwise specified, for example, a/B may indicate a or B; "and/or" herein is merely an association describing an associated object, and means that there may be three relationships, e.g., a and/or B, which may 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" means two or more than two.

It should be understood by those of ordinary skill in the art that, in the various embodiments of the present application, the sequence numbers of the above-mentioned processes do not mean the execution sequence, and the execution sequence of the processes should be determined by their functions and inherent logic, and should not limit the implementation process of the embodiments of the present application.

Claims

1. A method for planning network evolution, comprising:

acquiring network description data of a first network, and acquiring network description data of a second network, wherein the second network is an evolution target network of the first network;

and 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, wherein the evolution action sequence comprises at least one action indication information, and the action indication information is used for indicating network evolution operation.

2. The method of claim 1, wherein the network description data comprises one or more of identification information of network elements, configuration information of network elements, attribute information of network elements, hierarchy information of network elements, operation index information of network elements, or geographical location information of network elements.

3. The method of claim 1 or 2, wherein generating the evolved sequence of actions from the first network to the second network from the network description data of the first network and the network description data of the second network comprises:

determining at least one element difference information from the network description data of the first network and the network description data of the second network, the element difference information indicating a difference between a network element of the first network and a network element of the second network;

determining the at least one action indication information according to the element difference information;

and determining the evolution action sequence according to the at least one action indication message.

4. The method of claim 3, wherein the determining the at least one action indication information according to the element difference information comprises:

determining a target difference category corresponding to each element difference information;

acquiring action determining rules corresponding to the target difference categories from action determining rules corresponding to a plurality of preset different difference categories;

and determining action indication information corresponding to each element difference information according to an action determination rule corresponding to the target difference category.

5. The method according to claim 4, wherein the action determination rule corresponding to the target difference category includes available resource judgment conditions and candidate action information corresponding to a plurality of judgment results of the available resource judgment conditions;

the determining, according to the action determination rule corresponding to the target difference category, the action indication information corresponding to each of the element difference information includes:

acquiring available resource state information of the first network;

acquiring target available resource state information corresponding to the available resource judgment condition from the available resource state information of the first network;

determining a judgment result of the matching of the target available resource state information according to the available resource judgment condition;

and determining candidate action information corresponding to the judgment result of the matching of the target available resource state information as the action indication information.

6. The method of any of claims 1-5, wherein a network evolution from the first network to the second network comprises a plurality of evolution subgoal events for a differentiated network element grouping; the difference network element groups comprise at least one, each difference network element group comprises at least one difference network element, and the difference network element is a network element of which the element difference information indicates that a difference exists between the first network and the second network;

the action indication information carries an event identifier, the event identifier is used for identifying evolution event information, and the evolution event information is used for describing an evolution sub-target event corresponding to the action indication information.

7. The method of claim 6, further comprising:

determining at least one said differentiated network element grouping;

determining evolution event information corresponding to each difference network element group according to network topology information and/or element difference information sets of the difference network element groups; the network topology information comprises network topology information of the first network and network topology information of the second network; the element difference information set of the difference network element grouping comprises element difference information corresponding to the difference network elements in the difference network element grouping; and the evolution event information is used for setting an event identifier for the action indication information corresponding to the difference network element grouping.

8. The method of claim 7, wherein the same differentiated network element grouping corresponds to a plurality of evolved event information;

the method further comprises the following steps:

determining evolution event information to which each piece of action indicating information belongs, and setting an event identifier of the attributed evolution event information for the action indicating information; and the network evolution operation corresponding to the action indication information is used for realizing the evolution sub-target event corresponding to the attributive evolution event information.

9. The method according to any of claims 7-8, wherein the evolved event information comprises topology change event information; the network topology information of the first network comprises first packet topology information of each first network element group in the first network, and the network topology information of the second network comprises second packet topology information of each second network element group in the second network;

the determining evolution event information corresponding to each difference network element group according to the network topology information and/or the element difference information set of the difference network element group comprises:

and determining the topology change event information corresponding to the different network element grouping according to the first grouping topology information and the second grouping topology information.

10. The method according to any of claims 7-8, wherein the evolved event information comprises element functionality change event information; the element difference information comprises element function difference information of the difference network element grouping;

and determining 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.

11. The method according to any of claims 7-8, wherein the evolved event information comprises element add/drop event information; the element difference information comprises difference element indication information of the difference network element grouping;

determining the element addition/deletion event information of the differential network element grouping according to differential element indication information of the differential network element grouping.

12. The method according to any of claims 7-8, wherein the evolved event information comprises element capacity change event information; the element difference information comprises element capacity difference information of the difference network element grouping;

determining the element capacity change event information of the differentiated network element grouping according to element capacity differentiated information of the differentiated network element grouping.

13. The method according to any one of claims 6-12, further comprising:

and sequencing the action indication information to obtain the evolution action sequence.

14. The method of claim 13, wherein the ordering the action indication information comprises:

acquiring time consumption information and/or expense information corresponding to the action indication information;

and sequencing the action indication information according to the time consumption information and/or the expense information of the action indication information.

15. The method of claim 14, further comprising:

receiving a first instruction input by a user, wherein the first instruction is used for indicating action ordering constraint and/or action execution time constraint on action indication information specified in the evolution action sequence;

and determining the sequence of the action indication information in the evolution action sequence according to the first instruction.

16. The method of claim 15, wherein the determining an ordering of the action indication information in the evolved action sequence according to the first instruction comprises:

determining a first constraint condition according to the first instruction;

and determining first ordering information corresponding to the optimal value of a first objective function according to the first constraint condition and the second constraint condition, wherein the first ordering information is used for ordering the action indication information, the first objective function is a function of the evolution total time consumption information and/or the evolution total data consumption information about the ordering information of the action indication information, and the second constraint condition comprises a use constraint condition of the evolution available resource.

17. The method according to any one of claims 1-16, further comprising:

presenting a dynamic presentation image evolving from the first network to the second network according to the evolving action sequence.

18. The method of claim 17, further comprising:

receiving a second instruction input by a user;

and presenting the dynamic demonstration image according to the second instruction.

19. The method according to any one of claims 1-18, further comprising:

according to the network description data of the first network and the evolution action sequence, carrying out simulated evolution on the first network to obtain network description data of a third network;

outputting or displaying the evolved action sequence if the description data of the third network matches the description data of the second network.

20. An apparatus for planning network evolution, comprising:

a network data obtaining unit, configured to obtain network description data of a first network, and obtain network description data of a second network, where the second network is an evolution target network of the first network;

a sequence generating unit, configured to generate an evolved 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 evolved action sequence includes at least one piece of action indication information, and the action indication information is used to indicate a network evolution operation.

21. The apparatus of claim 20, wherein the network description data comprises one or more of identification information of network elements, configuration information of network elements, attribute information of network elements, hierarchy information of network elements, or geographical location information of network elements.

22. The apparatus according to claim 20 or 21, wherein the sequence generation unit comprises a network difference analysis subunit and a sequence generation subunit, wherein

The network difference analysis subunit 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, where the element difference information is used to indicate a difference between a network element of the first network and a network element of the second network;

the sequence generation subunit is configured to determine the at least one action indication information according to the element difference information, and determine the evolved action sequence according to the at least one action indication information.

23. The apparatus of claim 22, wherein network evolution from the first network to the second network comprises a plurality of evolution subgoal events for differentiated network element groupings; the difference network element groups comprise at least one difference network element, each difference network element group comprises at least one difference network element, and the difference network element is an operation execution object of the network evolution operation indicated by the action indication information in the network evolution process from the first network to the second network;

24. The apparatus according to claim 23, wherein the sequence generation subunit is specifically configured to:

determining at least one said differentiated network element grouping;

determining evolution event information corresponding to each difference network element group according to network topology information and/or element difference information sets of the difference network element groups; the network topology information comprises network topology information of the first network and network topology information of the second network; the element difference information set of the difference network element grouping comprises element difference information corresponding to the difference network element grouping, which is obtained after the element difference information is grouped according to the difference network element grouping; and the evolution event information is used for setting an event identifier for the action indication information corresponding to the difference network element grouping.

25. The apparatus according to claim 23 or 24, further comprising a network adjusting/optimizing unit, wherein the network adjusting/optimizing unit includes an evolved sequence optimizing subunit, and the evolved sequence optimizing subunit is configured to order the action indication information to obtain the evolved action sequence.

26. The apparatus of claim 25, wherein the evolved sequence optimization subunit is specifically configured to:

27. The apparatus of claim 26, wherein the network tuning/optimizing unit further comprises an event management/simulation subunit configured to receive a first instruction input by a user, the first instruction being used to indicate an action ordering constraint and/or an action execution time constraint on the action indication information specified in the evolved action sequence;

the evolved sequence optimizing subunit is specifically configured to determine, according to the first instruction, a ranking of the action indication information in the evolved action sequence.

28. The apparatus of claim 27,

the event management/simulation subunit is further configured to present a dynamic presentation image evolving from the first network to the second network according to the evolving action sequence.

29. The apparatus of claim 28, wherein the event management/simulation subunit is further configured to receive a second instruction input by a user, and to present the dynamic presentation image according to the second instruction.

30. The apparatus of any of claims 20-29, wherein the event management/simulation subunit is further configured to:

31. A network evolution planning apparatus, characterized by a processor and a memory, the processor being configured to invoke a program stored in the memory to execute the network evolution planning method according to any of claims 1 to 19.

32. A computer storage medium having stored thereon instructions which, when run on a processor, cause the processor to perform the method of planning network evolution of any of claims 1 to 19.