CN117336765A - Method, device and equipment for determining loop forming rate of IPRAN (Internet protocol radio Access network) - Google Patents

Abstract

The application discloses a method, a device and equipment for determining the looping rate of an IPRAN (internet protocol radio access network), which relate to the technical field of communication and are used for improving the efficiency and the accuracy of determining the looping rate of the IPRAN, and comprise the following steps: acquiring basic information and routing protocol information of a plurality of network element devices from an IP network topology of a wireless access network; determining at least one network element device included in each routing process in the plurality of routing processes from the plurality of network element devices through a preset loop forming model based on the basic information and the routing protocol information of the plurality of network element devices, wherein the plurality of routing processes include at least one looping process and at least one non-looping process; the looping rate of the radio access network IP-enabled network topology is determined based on the number of at least one looping process and the number of at least one non-looping process. The method and the device are applied to the scene of determining the loop forming rate of the IPRAN.

Description

Method, device and equipment for determining loop forming rate of IPRAN (Internet protocol radio Access network)

Technical Field

The present invention relates to the field of communications technologies, and in particular, to a method, an apparatus, and a device for determining a looping rate of an ip ran network.

Background

Currently, due to the popularization of the mobile internet, a radio access network IP (Internet Protocol Radio Access Network, IP ran) network gradually becomes a mainstream local transport network, but an access layer of the IP ran network is susceptible to an external environment, so that due to a fault of a single device or a single optical fiber, an open loop of the IP ran network constructed according to a loop-forming scheme is mostly caused, thereby causing service interruption and affecting user use. The ring formation rate of the conventional IPRAN network is determined usually by technicians, manually counting ring formation elements according to network topology, and then calculating the ring formation rate.

In the method, the loop forming rate of the IPRAN network is determined manually by a technician according to the network topology, so that the efficiency is low, the statistics is easy to deviate, and the real-time calculation of the loop forming rate in a complex network environment is difficult to meet. Therefore, determining the looping rate of the IPRAN network is less efficient and less accurate.

Disclosure of Invention

The application provides a method, a device and equipment for determining the ring forming rate of an IPRAN (internet protocol radio access network), which are used for improving the efficiency and the accuracy of determining the ring forming rate of the IPRAN.

In order to achieve the above purpose, the present application adopts the following technical scheme:

In a first aspect, a method for determining a ring rate of an IPRAN network is provided, the method comprising: acquiring basic information and routing protocol information of a plurality of network element devices from the radio access network IP network topology, wherein the plurality of network element devices are network element devices included in a plurality of routing processes in the radio access network IP network topology, and the basic information comprises at least one of the following: network element attribute, equipment identification, the network element attribute includes: the aggregation device and the access device, the routing protocol information comprises at least one of the following: routing protocol process number, adjacent network element equipment identification; determining at least one network element device included in each routing process in the plurality of routing processes from the plurality of network element devices through a preset loop forming model based on the basic information and the routing protocol information of the plurality of network element devices, wherein the plurality of routing processes include at least one looping process and at least one non-looping process; the looping rate of the radio access network IP-enabled network topology is determined based on the number of at least one looping process and the number of at least one non-looping process.

In one possible implementation manner, determining, from the plurality of network element devices, at least one network element device included in each of the plurality of routing processes through a preset loop forming model based on the base information and the routing protocol information of the plurality of network element devices, includes: determining at least one convergence device with network element attribute as convergence device from the plurality of network element devices through a preset loop forming model based on basic information of the plurality of network element devices; determining target access equipment adjacent to any one of the at least one convergence equipment based on routing protocol information of the any one convergence equipment, and adding an identification of the target access equipment to a target equipment set corresponding to the any one convergence equipment; determining a first network element device adjacent to the target access device based on the routing protocol information of the target access device, and executing target operation aiming at the first network element device, wherein the target operation is as follows: determining whether to add the identity of the network element device to the set of target devices based on the network element attributes of the network element device; and determining the network element equipment corresponding to each identifier included in the target equipment set as at least one network element equipment included in the routing process corresponding to any aggregation equipment.

In one possible implementation, performing the target operation for the first network element device includes: determining whether second network element equipment adjacent to the first network element equipment exists or not based on the routing protocol information of the first network element equipment, wherein the identification of the second network element equipment is not included in the target equipment set; when determining that second network element equipment adjacent to the first network element equipment exists, adding the identification of the first network element equipment into a target equipment set corresponding to any convergence equipment; and ending executing the target operation when the second network element equipment adjacent to the first network element equipment is determined to be absent.

In one possible implementation, the method further includes: when determining that second network element equipment adjacent to the first network element equipment exists, determining network element attributes of the second network element equipment; ending executing the target operation when the network element attribute of the second network element equipment is determined to be the aggregation equipment; and executing target operation for the second network element equipment under the condition that the network element attribute of the second network element equipment is determined to be the access equipment.

In one possible implementation, the method further includes: when the identifier added to the target device set finally is determined to be the identifier of the aggregation device, determining the routing process corresponding to any aggregation device as a loop routing process; and when the identifier finally added to the target device set is determined to be the identifier of the access device, determining the routing process corresponding to any aggregation device as the non-looping routing process.

In a second aspect, there is provided a ring rate determination apparatus of an IPRAN network, the ring rate determination apparatus of the IPRAN network comprising: an acquisition unit and a processing unit; an obtaining unit, configured to obtain basic information and routing protocol information of a plurality of network element devices from a radio access network IP network topology, where the plurality of network element devices are network element devices included in a plurality of routing processes in the radio access network IP network topology, and the basic information includes at least one of the following: network element attribute, equipment identification, the network element attribute includes: the aggregation device and the access device, the routing protocol information comprises at least one of the following: routing protocol process number, adjacent network element equipment identification; the processing unit is used for determining at least one network element device included in each routing process in the plurality of routing processes from the plurality of network element devices through a preset looping model based on the basic information and the routing protocol information of the plurality of network element devices, wherein the plurality of routing processes include at least one looping routing process and at least one non-looping routing process; the processing unit is further configured to determine a looping rate of the radio access network IP-enabled network topology based on the number of at least one looping process and the number of at least one non-looping process.

In a possible implementation manner, the processing unit is specifically configured to determine, based on basic information of a plurality of network element devices, at least one convergence device with a network element attribute being a convergence device from the plurality of network element devices through a preset looping model; the processing unit is specifically configured to determine, for any one of the at least one aggregation device, a target access device adjacent to the any one aggregation device based on routing protocol information of the any one aggregation device, and add an identifier of the target access device to a target device set corresponding to the any one aggregation device; the processing unit is specifically configured to determine, based on routing protocol information of the target access device, a first network element device adjacent to the target access device, and execute, for the first network element device, a target operation, where the target operation is: determining whether to add the identity of the network element device to the set of target devices based on the network element attributes of the network element device; the processing unit is specifically configured to determine, as at least one network element device included in the routing process corresponding to any aggregation device, a network element device corresponding to each identifier included in the target device set.

In a possible implementation manner, the processing unit is specifically configured to determine, based on the routing protocol information of the first network element device, whether there is a second network element device adjacent to the first network element device, where an identifier of the second network element device is an identifier that is not included in the target device set; the processing unit is specifically configured to add the identifier of the first network element device to a target device set corresponding to any convergence device when it is determined that there is a second network element device adjacent to the first network element device; and the processing unit is specifically used for ending executing the target operation when the second network element equipment adjacent to the first network element equipment is determined to be absent.

In a possible implementation manner, the processing unit is further configured to determine a network element attribute of the second network element device when it is determined that there is a second network element device adjacent to the first network element device; the processing unit is further used for ending executing the target operation when the network element attribute of the second network element equipment is determined to be the aggregation equipment; and the processing unit is further used for executing target operation for the second network element equipment under the condition that the network element attribute of the second network element equipment is determined to be the access equipment.

In a possible implementation manner, the processing unit is further configured to determine that a routing process corresponding to any aggregation device is a loop-forming routing process when determining that the identifier added to the target device set last is an identifier of the aggregation device; and the processing unit is also used for determining that the routing process corresponding to any convergence device is an un-looped routing process under the condition that the identifier finally added to the target device set is the identifier of the access device.

In a third aspect, an electronic device, comprising: a processor and a memory; wherein the memory is configured to store one or more programs, the one or more programs comprising computer-executable instructions that, when executed by the electronic device, cause the electronic device to perform a method of determining a looping rate of an IPRAN network as in the first aspect.

In a fourth aspect, there is provided a computer readable storage medium storing one or more programs, the one or more programs comprising instructions, which when executed by a computer, cause the computer to perform a method of determining a ring formation rate of an IPRAN network as in the first aspect.

The application provides a method, a device and equipment for determining the ring forming rate of an IPRAN (Internet protocol radio Access network), which are applied to a scene of determining the ring forming rate of the IPRAN. When the ring forming rate of the radio access network IP network needs to be determined, firstly, basic information and routing protocol information of a plurality of network element devices in the radio access network IP network topology are acquired, and at least one network element device included in each routing process in a plurality of routing processes is determined from the plurality of network element devices through a preset ring forming model. And determining whether each routing process forms a ring while determining at least one network element device included in each routing process, thereby determining a ring forming rate of the radio access network IP network topology according to the determined number of ring forming processes and the determined number of non-ring forming processes. By the method, the loop forming rate of the IP network topology of the wireless access network can be determined by acquiring the basic information and the routing protocol information of each network element device in real time and determining whether each routing process forms a loop or not, and the loop forming element is not required to be counted according to the network topology by a technician, so that the efficiency and the accuracy of determining the loop forming rate of the IPRAN network can be improved.

Drawings

Fig. 1 is a schematic structural diagram of a loop forming rate determining system of an IPRAN network according to an embodiment of the present application;

fig. 2 is a schematic flow chart of a loop forming rate determining method of an IPRAN network according to an embodiment of the present application;

fig. 3 is a schematic diagram of a topology structure of a network element device according to an embodiment of the present application;

fig. 4 is a schematic diagram of a topology structure of a network element device according to an embodiment of the present application;

fig. 5 is a schematic diagram III of a topology structure of a network element device according to an embodiment of the present application;

fig. 6 is a second flowchart of a loop forming rate determining method of an IPRAN network according to an embodiment of the present application;

fig. 7 is a flowchart of a loop forming rate determining method of an IPRAN network according to an embodiment of the present application;

fig. 8 is a schematic diagram of a topology structure of a network element device according to an embodiment of the present application;

fig. 9 is a flowchart of a loop forming rate determining method of an IPRAN according to an embodiment of the present application;

fig. 10 is a flowchart of a loop forming rate determining method of an IPRAN network according to an embodiment of the present application;

fig. 11 is a schematic structural diagram of a device for determining a ring rate of an IPRAN according to an embodiment of the present application;

Fig. 12 is a schematic structural diagram of an electronic device according to an embodiment of the present application.

Detailed Description

The technical solutions in the embodiments of the present application will be described below with reference to the drawings in the embodiments of the present application.

In the description of the present application, "/" means "or" unless otherwise indicated, for example, a/B may mean a or B. "and/or" herein is merely an association relationship describing an association object, and means that three relationships may exist, for example, a and/or B may mean: a exists alone, A and B exist together, and B exists alone. Further, "at least one", "a plurality" means two or more. The terms "first," "second," and the like do not limit the number and order of execution, and the terms "first," "second," and the like do not necessarily differ.

The popularity of the mobile internet drives the rapid increase of the traffic of the wireless base station, but the conventional bandwidth transmission network technology cannot meet the traffic demand of users, so the ip ran network based on statistical multiplexing becomes a mainstream local transmission network. The IPRAN network not only carries the base station services of the third generation mobile communication technology (3th Generation Mobile Communication Technology,3G), the fourth generation mobile communication technology (4th Generation Mobile Communication Technology,4G), the fifth generation mobile communication technology (5th Generation Mobile Communication Technology,5G) and the like, but also carries part of private line services. However, since the access layer optical cable of the IPRAN network is susceptible to external environment, most of the network element devices of the access layer of the IPRAN in the existing network are built according to the ring structure planning. The loop forming rate of the IPRAN network access layer has great influence on the network anti-risk capability, so that the loop forming rate is an important index for evaluating the security of the IPRAN network.

The loop forming rate determining method of the IPRAN network provided by the embodiment of the application can be applied to a loop forming rate determining system of the IPRAN network. Fig. 1 shows a schematic structure of the loop formation rate determination system of the IPRAN network. As shown in fig. 1, the loop formation rate determination system 20 of the IPRAN network includes: an electronic device 21 and an IPRAN network device 22.

The electronic device 21 is configured to obtain basic information and routing protocol information of a plurality of network element devices in the ip ran network device 22; determining a plurality of routing processes and at least one network element device included in each routing process; it is determined whether each routing process is looped and the looping rate of the network in the IPRAN network device 22.

The IPRAN network device 22 is a plurality of network element devices comprising an IPRAN network, including at least one aggregation device and at least one access device.

A method for determining a ring rate of an IPRAN according to an embodiment of the present application is described below with reference to the accompanying drawings. As shown in fig. 2, a method for determining a ring forming rate of an IPRAN according to an embodiment of the present application includes S201 to S203:

s201, basic information and routing protocol information of a plurality of network element devices are acquired from the wireless access network IP network topology.

The network element devices are network element devices included in a plurality of routing processes in the IP network topology of the wireless access network, and the basic information comprises at least one of the following: network element attribute, equipment identification, the network element attribute includes: the aggregation device and the access device, the routing protocol information comprises at least one of the following: routing protocol process number, adjacent network element device identification.

Optionally, as shown in fig. 3, if determining the ring forming rate of an IP network of a certain radio access network, network structure standardization processing needs to be performed on the IP network of the certain radio access network, including: the network structure of each routing process in the routing processes contained in the IP network of the wireless access network is converted into a continuous ring, and the temporarily used links between the network element devices are disconnected, so that the network element devices in each routing process are sequentially connected together.

It should be noted that, the network element attribute in the obtained basic information of the network element device is determined according to the layer to which the network element device belongs, if the network element device belongs to the convergence layer of the radio access network IP network, the network element device is the convergence device; if the network element equipment belongs to the access layer of the radio access network IP network, the network element equipment is the access equipment.

Optionally, the basic information of the plurality of network element devices is obtained from the wireless access network IP network topology, and the basic information of the plurality of network element devices can be automatically derived from the resource management system according to the set time through robot process automation (Robotic process automation, RPA).

Optionally, the routing protocol information of the plurality of network element devices is acquired from the radio access network IP network topology, intermediate system-to-intermediate system (Intermediate System to Intermediate System, ISIS) routing protocol operation data of all network element devices of the convergence layer and the access layer can be acquired through a 22 port (also referred to as an SSH port) by using a Python multithreading technology, and the access devices and the convergence devices corresponding to the ISIS routing processes with different ISIS routing process numbers are different.

Optionally, the adjacent network element devices of the plurality of network element devices can be determined according to the network element routing protocol real-time neighbor information, and further the adjacent network element device identifiers of the plurality of network element devices can be obtained.

Optionally, the obtained basic information and routing protocol information of the plurality of network element devices may be automatically transferred into a database for subsequent use.

It should be noted that, the data obtained from the radio access network IP network topology may be collected in real time, so that the determination of the ring forming rate of the IPRAN network is also real-time, i.e. the ring forming rate of the IPRAN network at a certain moment may be determined.

Exemplary, as shown in fig. 4, according to the obtained basic information and routing protocol information of the plurality of network element devices, the basic information and the routing protocol information of the plurality of network element devices included in each routing process in the plurality of routing processes are obtained, where the basic information and the routing protocol information of the plurality of network element devices in a certain routing process are as shown in table one:

list one

S202, determining at least one network element device included in each routing process in the plurality of routing processes from the plurality of network element devices through a preset loop forming model based on the basic information and the routing protocol information of the plurality of network element devices.

Wherein the plurality of routing processes includes at least one looping process and at least one non-looping process.

Specifically, based on basic information of a plurality of network element devices, determining that the network element attribute is at least one convergence device of the convergence devices through a preset loop forming model. And selecting any convergence device, adding the identification of the convergence device into a target device set, determining adjacent network element devices according to the routing protocol information of the convergence device, performing target operation until no adjacent network element devices or adjacent network element devices are convergence devices, and ending the target operation to obtain a final target device set. And further determining at least one network element device contained in the routing process where the aggregation device is located according to the device identification in the final target device set.

S203, determining the looping rate of the radio access network IP network topology based on the number of at least one looping process and the number of at least one non-looping process.

Optionally, based on the number of at least one looped routing process, the product of the number of the looped network meta-devices and the data of the access device in the corresponding routing process is the number of looped network meta-devices; and the product of the number of at least one non-looped routing process and the data of the access equipment in the corresponding routing process is the number of non-looped network meta-equipment; and obtaining the ratio of the looping rate of the IP network topology of the wireless access network to the sum of the number of looped network element devices and the number of all access devices and the number of non looped network element devices.

Optionally, the method and the device can determine the looping rate of the wireless access network IP network topology, generate a report according to the determined at least one non-looping routing process, send the report to the front end, and finish the presentation of the network element devices in the non-looping routing process in the modes of the report, a webpage and the like so as to remind related staff and guide the processing of network hidden danger.

For example, as shown in fig. 5, if a link failure between the access device 2 and the access device 3 results in an open loop, through a preset loop forming model, it is determined that the loop is not formed by the identification of the network element device in the process to generate a report, as shown in table two:

Watch II

Acquisition time	Network element equipment of non-loop-forming route
		XX day XPoint(s)	Aggregation device 1-access device 2

In one design, as shown in fig. 6, a method for determining a ring forming rate of an IPRAN according to an embodiment of the present application, the method in step S202 may specifically include steps S301 to S305:

s301, determining at least one convergence device with network element attribute as convergence device from a plurality of network element devices through a preset loop forming model based on basic information of the plurality of network element devices.

It should be noted that, since the radio access network IP network includes a plurality of routing processes, and each routing process includes at least one aggregation device and at least one access device, it is determined whether each routing process forms a ring, first, it is necessary to determine that a network element attribute is at least one aggregation device of the aggregation devices, so that any one aggregation device can be further determined from at least one aggregation device, further, it is determined whether the routing process includes at least one network element device corresponding to the aggregation device, and whether the routing process is a loop routing process or a non-loop routing process.

S302, determining target access equipment adjacent to any one of the at least one convergence equipment based on routing protocol information of the any one convergence equipment, and adding an identification of the target access equipment to a target equipment set corresponding to the any one convergence equipment.

It should be noted that, according to the determined at least one convergence device, any one convergence device is selected as an initiating device, a routing process where the convergence device is located is determined, and the acquisition time, the process number of the routing process where the convergence device is located, and the identifier of the convergence device are further added to a device set to be used as a target device set corresponding to the convergence device.

Specifically, according to any selected convergence device, the target access device adjacent to any convergence device can be determined through the routing protocol information of the any convergence device and the routing process of the any convergence device, and the identifier of the target access device is added to the target device set.

For example, as shown in fig. 4, with the convergence device 1 as the starting device, the target device set is the point of XX day X, process 1, and convergence device 1, according to the routing protocol information of the convergence device 1, the adjacent access network element devices of the convergence device 1 are determined to be the access devices 1, and the access devices 1 are added as the target access devices to the target device set, so as to obtain the target device set as the point of XX day X, process 1, convergence device 1, and access device 1.

S303, determining first network element equipment adjacent to the target access equipment based on the routing protocol information of the target access equipment.

It should be noted that, according to the routing protocol information of the target access device, one network element device adjacent to the target access device may be determined as the first network element device, and then the target operation is performed according to the first network element device, so as to determine whether to add the identifier of the first network element device to the set of target devices, and further determine whether to include the first network element device in the routing process corresponding to any aggregation device.

Illustratively, as shown in connection with fig. 4, the access device 2 adjacent to the access device 1 is determined as the first network element device according to the routing protocol information of the access device 1.

S304, target operation is executed for the first network element equipment.

Wherein the target operation is: based on the network element attributes of the network element devices, it is determined whether to add the identity of the network element device to the set of target devices.

It should be noted that, the objective operation is performed on the first network element device, so as to determine whether the first network element device has a new adjacent network element device, and further determine whether to add the identifier of the first network element device to the objective device set.

Specifically, if the first network element equipment has new adjacent network element equipment, adding the identifier of the first network element equipment into a target equipment set to obtain a new target equipment set, and further performing target operation on the network element equipment added into the target equipment set; and if the first network element equipment does not have new adjacent network element equipment, ending executing the target operation.

S305, determining the network element equipment corresponding to each identifier included in the target equipment set as at least one network element equipment included in the routing process corresponding to any aggregation equipment.

It can be understood that after the target operation is performed by the first network element device, the target device set is continuously updated until the network element device added to the target device set at last does not perform the target operation any more, and then the updating of the target device set corresponding to the routing process is finished, and then the device identifier exists in the target device set as at least one network element device included in the routing process corresponding to any aggregation device.

In the embodiment of the present application, according to basic information and routing protocol information of a plurality of network element devices, any convergence device is determined, and by performing target operation and updating a target device set, at least one network element device included in a routing process corresponding to the any convergence device is determined, so as to obtain a connection condition of each network element device in the routing process, thereby determining whether the routing process is a loop routing process or a non-loop routing process.

In one design, as shown in fig. 7, a method for determining a ring forming rate of an IPRAN according to an embodiment of the present application, the method in step S304 may specifically include steps S401 to S403:

S401, determining whether a second network element device adjacent to the first network element device exists or not based on the routing protocol information of the first network element device.

The identifier of the second network element device is an identifier which is not included in the target device set.

It can be understood that according to the adjacent network element equipment identifier in the routing protocol information of the network element equipment, whether the network element equipment has the adjacent network element equipment can be judged. Therefore, the identifier of the adjacent network element device in the routing protocol information of the first network element device can be compared with the identifier included in the target device set, so as to determine whether the first network element device has the adjacent second network element device.

S402, when determining that second network element equipment adjacent to the first network element equipment exists, adding the identification of the first network element equipment into a target equipment set corresponding to any convergence equipment.

It may be appreciated that when a certain adjacent device identifier exists in the routing protocol information of the first network element device and the identifier is not included in the target device set, it is determined that the first network element device exists in the adjacent second network element device, and the identifier update of the first network element device is added to the target device set.

For example, as shown in fig. 4, when it is determined that the first network element device access device 2 has the adjacent second network element device access device 3, the identifier of the first network element device access device 2 is added to the target device set, so as to obtain a target device set as [ XX day X point, process 1, aggregation device 1, access device 1, and access device 2 ].

S403, when it is determined that there is no second network element device adjacent to the first network element device, ending executing the target operation.

Illustratively, as shown in fig. 8, since the access device 1 is directly connected to the aggregation device 2 and the network element devices adjacent to the access device 1 are aggregation devices, the execution of the target operation ends.

Illustratively, as shown in fig. 5, since the link between the access device 2 and the access device 3 fails, resulting in open loop, the access device 2, which is a first network element device, is adjacent to the access device 1 only, and there is no second network element device, and thus, execution of the target operation ends.

In the embodiment of the application, whether the first network element equipment is added to the target equipment set is determined by judging whether the first network element equipment has adjacent second network element equipment, whether each network element equipment in the routing process is added to the target equipment set is further judged, and whether the execution of the target operation is interrupted is determined, so that whether the routing process is looped is judged subsequently.

In one design, as shown in fig. 9, a method for determining a ring forming rate of an IPRAN according to an embodiment of the present application may specifically further include steps S501 to S503:

S501, when determining that second network element equipment adjacent to the first network element equipment exists, determining network element attributes of the second network element equipment.

It should be noted that, if there is a second network element device adjacent to the first network element device, the routing process further includes a network element device that is not in the target device set. Therefore, the network element attribute of the second network element device can be determined first, and then whether the determination of the new neighbor network element device is performed according to the routing protocol information or not is judged, and the target operation is performed on the new neighbor network element device.

S502, when the network element attribute of the second network element equipment is determined to be the aggregation equipment, finishing executing the target operation.

S503, executing target operation for the second network element equipment when the network element attribute of the second network element equipment is determined to be the access equipment.

As shown in fig. 4, the network element attribute of the second network element device access device 3 is determined to be the access device according to the adjacent second network element device access device 3 existing in the first network element device access device 2, and then the access device 3 performs the target operation to obtain a target device set of [ XX day X point, process 1, aggregation device 1, access device 2, and access device 3 ]; the access device 3 determines adjacent access devices 4, and then executes target operation to obtain a target device set of [ XX day X point, process 1, aggregation device 1, access device 2, access device 3 and access device 4 ]; the access device 4 determines adjacent convergence devices 2, and then executes target operation to obtain a target device set of [ XX day X point, process 1, convergence device 1, access device 2, access device 3, access device 4 and convergence device 2 ]; the sink device 2 is finally a sink device, and thus ends performing the target operation.

In the embodiment of the present application, if the first network element device has the second network element device, the network element attribute of the second network element device is judged, if the second network element device is the access device, the second network element device executes the target operation, and continues to find new adjacent network element devices, further judges the network element attribute of the adjacent network element device, until the network element attribute of the adjacent network element device is the convergence device, the target operation is ended, and thus a target device set of all the network element devices included in the routing process is obtained.

In one design, as shown in fig. 10, a method for determining a ring forming rate of an IPRAN according to an embodiment of the present application may specifically further include steps S601 to S602:

s601, determining a routing process corresponding to any convergence device as a loop routing process under the condition that the identifier added to the target device set finally is the identifier of the convergence device.

Optionally, the multiple target device sets obtained are subjected to de-duplication firstly, a set with consistent network element devices in the target device sets is deleted, and finally the target device sets corresponding to the multiple route processes after de-duplication are obtained.

As an example, in connection with fig. 4, the final set of target devices is [ XX day X point, process 1, sink device 1, access device 2, access device 3, access device 4, sink device 2 ], where sink device 2 is a sink device, and thus the routing process 1 is a loop routing process.

S602, when the last identifier added to the target device set is determined to be the identifier of the access device, determining that the routing process corresponding to any aggregation device is an un-looped routing process.

Illustratively, as shown in connection with fig. 5, due to a link failure between the access device 2 and the access device 3, an open loop is caused, and the final target device set is [ XX day X point, process 1, aggregation device 1, access device 2 ], and since the access device 2 is not connected to the aggregation device, the loop is an un-looped process.

In the embodiment of the application, by judging the last added identifier in the target data set corresponding to each routing process in the plurality of routing processes, whether each routing process is a loop-forming process or a loop-forming process is judged, and the loop forming rate of the IPRAN is further determined.

When the loop forming rate of an IP network of a wireless access network needs to be determined, basic information and routing protocol information of a plurality of network element devices in the IP network topology of the wireless access network are firstly obtained, and at least one network element device included in each routing process in a plurality of routing processes is determined from the plurality of network element devices through a preset loop forming model. And determining whether each routing process forms a ring while determining at least one network element device included in each routing process, thereby determining a ring forming rate of the radio access network IP network topology according to the determined number of ring forming processes and the determined number of non-ring forming processes. By the method, the loop forming rate of the IP network topology of the wireless access network can be determined by acquiring the basic information and the routing protocol information of each network element device in real time and determining whether each routing process forms a loop or not, and the loop forming element is not required to be counted according to the network topology by a technician, so that the efficiency and the accuracy of determining the loop forming rate of the IPRAN network can be improved.

The foregoing description of the solution provided in the embodiments of the present application has been mainly presented in terms of a method. To achieve the above functions, it includes corresponding hardware structures and/or software modules that perform the respective functions. Those of skill in the art will readily appreciate that the elements and algorithm steps of the examples described in connection with the embodiments disclosed herein may be implemented as hardware or combinations of hardware and computer software. Whether a function is implemented as hardware or computer software driven hardware depends upon the particular application and design constraints imposed on the solution. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present application.

The embodiment of the application may divide functional modules of a looping rate determination device of an IPRAN network according to the above method example, for example, each functional module may be divided corresponding to each function, or two or more functions may be integrated into one processing module. The integrated modules may be implemented in hardware or in software functional modules. Optionally, the division of the modules in the embodiments of the present application is schematic, which is merely a logic function division, and other division manners may be actually implemented.

Fig. 11 is a schematic structural diagram of a device for determining a looping rate of an IPRAN network according to an embodiment of the present application. As shown in fig. 11, a looping rate determination apparatus 100 of an IPRAN network is used to improve efficiency and accuracy of looping rate determination of the IPRAN network, for example, to perform a looping rate determination method of the IPRAN network shown in fig. 2. The loop formation rate determination apparatus 100 of the IPRAN network includes: an acquisition unit 1001 and a processing unit 1002;

an obtaining unit 1001, configured to obtain, from a radio access network IP network topology, basic information and routing protocol information of a plurality of network element devices, where the plurality of network element devices are network element devices included in a plurality of routing processes in the radio access network IP network topology, and the basic information includes at least one of the following: network element attribute, equipment identification, the network element attribute includes: the aggregation device and the access device, the routing protocol information comprises at least one of the following: routing protocol process number, adjacent network element equipment identification;

a processing unit 1002, configured to determine, from a plurality of network element devices, at least one network element device included in each routing process in the plurality of routing processes, based on the base information and the routing protocol information of the plurality of network element devices, through a preset looping model, the plurality of routing processes including at least one looping routing process and at least one non-looping routing process;

The processing unit 1002 is further configured to determine a looping rate of the radio access network IP-enabled network topology based on the number of at least one looping process and the number of at least one non-looping process.

In a possible implementation manner, in an apparatus 100 for determining a ring forming rate of an ip ran network provided in an embodiment of the present application, a processing unit 1002 is specifically configured to determine, based on basic information of a plurality of network element devices, at least one aggregation device with a network element attribute being an aggregation device from the plurality of network element devices through a preset ring forming model;

the processing unit 1002 is specifically configured to determine, for any one of at least one aggregation device, a target access device adjacent to the any one aggregation device based on routing protocol information of the any one aggregation device, and add an identifier of the target access device to a target device set corresponding to the any one aggregation device;

the processing unit 1002 is specifically configured to determine, based on routing protocol information of the target access device, a first network element device adjacent to the target access device, and execute, for the first network element device, a target operation, where the target operation is: determining whether to add the identity of the network element device to the set of target devices based on the network element attributes of the network element device;

The processing unit 1002 is specifically configured to determine, as at least one network element device included in the routing process corresponding to any aggregation device, a network element device corresponding to each identifier included in the target device set.

In a possible implementation manner, in the looping rate determination apparatus 100 of an ip ran network provided in the embodiment of the present application, the processing unit 1002 is specifically configured to determine, based on routing protocol information of a first network element device, whether there is a second network element device adjacent to the first network element device, where an identifier of the second network element device is an identifier that is not included in the target device set;

the processing unit 1002 is specifically configured to, when determining that there is a second network element device adjacent to the first network element device, add an identifier of the first network element device to a target device set corresponding to any convergence device;

the processing unit 1002 is specifically configured to end performing the target operation when it is determined that there is no second network element device adjacent to the first network element device.

In a possible implementation manner, in the device 100 for determining a ring forming rate of an IPRAN network provided in the embodiment of the present application, the processing unit 1002 is further configured to determine, when it is determined that there is a second network element device adjacent to the first network element device, a network element attribute of the second network element device;

The processing unit 1002 is further configured to end executing the target operation when determining that the network element attribute of the second network element device is the aggregation device;

the processing unit 1002 is further configured to perform a target operation for the second network element device when determining that the network element attribute of the second network element device is an access device.

In a possible implementation manner, in the looping rate determination apparatus 100 of an ip ran network provided in the embodiment of the present application, the processing unit 1002 is further configured to determine, when determining that the identifier that is added last to the target device set is the identifier of the aggregation device, determine that a routing process corresponding to any one of the aggregation devices is a looping routing process;

the processing unit 1002 is further configured to determine, when it is determined that the identifier last added to the target device set is an identifier of an access device, that a routing process corresponding to any aggregation device is an un-looped routing process.

In the case of implementing the functions of the integrated modules in the form of hardware, another possible structural schematic diagram of the electronic device involved in the foregoing embodiment is provided in the embodiments of the present application. As shown in fig. 12, an electronic device 90 is configured to improve the efficiency and accuracy of loop formation rate determination for an IPRAN network, for example, to perform a loop formation rate determination method for an IPRAN network as shown in fig. 2. The electronic device 90 comprises a processor 901, a memory 902 and a bus 903. The processor 901 and the memory 902 may be connected by a bus 903.

The processor 901 is a control center of the communication device, and may be one processor or a collective term of a plurality of processing elements. For example, the processor 901 may be a general-purpose central processing unit (central processing unit, CPU), or may be another general-purpose processor. Wherein the general purpose processor may be a microprocessor or any conventional processor or the like.

As one example, processor 901 may include one or more CPUs, such as CPU 0 and CPU 1 shown in fig. 12.

The memory 902 may be, but is not limited to, read-only memory (ROM) or other type of static storage device that can store static information and instructions, random access memory (random access memory, RAM) or other type of dynamic storage device that can store information and instructions, as well as electrically erasable programmable read-only memory (EEPROM), magnetic disk storage or other magnetic storage devices, or any other medium that can be used to carry or store desired program code in the form of instructions or data structures and that can be accessed by a computer.

As a possible implementation, the memory 902 may exist separately from the processor 901, and the memory 902 may be connected to the processor 901 by a bus 903 for storing instructions or program code. When the processor 901 invokes and executes instructions or program codes stored in the memory 902, it is able to implement a method for determining the ring forming rate of an IPRAN network provided in the embodiments of the present application.

In another possible implementation, the memory 902 may also be integrated with the processor 901.

Bus 903 may be an industry standard architecture (Industry Standard Architecture, ISA) bus, a peripheral component interconnect (Peripheral Component Interconnect, PCI) bus, or an extended industry standard architecture (Extended Industry Standard Architecture, EISA) bus, among others. The bus may be classified as an address bus, a data bus, a control bus, etc. For ease of illustration, only one thick line is shown in fig. 12, but not only one bus or one type of bus.

It should be noted that the structure shown in fig. 12 does not constitute a limitation of the electronic device 90. The electronic device 90 may include more or fewer components than shown in fig. 12, or may combine certain components or a different arrangement of components.

As an example, in connection with fig. 11, the functions achieved by the acquisition unit 1001 and the processing unit 1002 in the electronic device are the same as those of the processor 901 in fig. 12.

Optionally, as shown in fig. 12, the electronic device 90 provided in the embodiment of the present application may further include a communication interface 904.

A communication interface 904 for connecting with other devices via a communication network. The communication network may be an ethernet, a radio access network, a wireless local area network (wireless local area networks, WLAN), etc. The communication interface 904 may include a receiving unit for receiving data and a transmitting unit for transmitting data.

In one design, the electronic device provided in the embodiments of the present application may further include a communication interface integrated into the processor.

From the above description of embodiments, it will be apparent to those skilled in the art that the foregoing functional unit divisions are merely illustrative for convenience and brevity of description. In practical applications, the above-mentioned function allocation may be performed by different functional units, i.e. the internal structure of the device is divided into different functional units, as needed, to perform all or part of the functions described above. The specific working processes of the above-described systems, devices and units may refer to the corresponding processes in the foregoing method embodiments, which are not described herein.

The embodiment of the application further provides a computer readable storage medium, in which instructions are stored, and when the computer executes the instructions, the computer executes each step in the method flow shown in the method embodiment.

Embodiments of the present application provide a computer program product comprising instructions which, when run on a computer, cause the computer to perform a method of determining a ring formation rate of an IPRAN network in the above method embodiments.

The computer readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or a combination of any of the foregoing. More specific examples (a non-exhaustive list) of the computer-readable storage medium would include the following: electrical connections having one or more wires, portable computer diskette, hard disk. Random access Memory (Random Access Memory, RAM), read-Only Memory (ROM), erasable programmable Read-Only Memory (Erasable Programmable Read Only Memory, EPROM), registers, hard disk, optical fiber, portable compact disc Read-Only Memory (CD-ROM), an optical storage device, a magnetic storage device, or any other form of computer-readable storage medium suitable for use by a person or persons of skill in the art.

An exemplary storage medium is coupled to the processor such the processor can read information from, and write information to, the storage medium. In the alternative, the storage medium may be integral to the processor. The processor and the storage medium may reside in an application specific integrated circuit (Application Specific Integrated Circuit, ASIC).

In the context of the present application, a computer-readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device.

Since the electronic device, the computer readable storage medium, and the computer program product in the embodiments of the present application may be applied to the above-mentioned method, the technical effects that can be obtained by the electronic device, the computer readable storage medium, and the computer program product may also refer to the above-mentioned method embodiments, and the embodiments of the present application are not repeated herein.

The foregoing is merely a specific embodiment of the present application, but the protection scope of the present application is not limited thereto, and any changes or substitutions within the technical scope of the present disclosure should be covered in the protection scope of the present application.

Claims (12)

1. A method for determining a ring rate of an IPRAN network, the method comprising:

acquiring basic information and routing protocol information of a plurality of network element devices from a radio access network IP network topology, wherein the plurality of network element devices are network element devices included in a plurality of routing processes in the radio access network IP network topology, and the basic information comprises at least one of the following: network element attribute, equipment identification, the network element attribute includes: the routing protocol information comprises at least one of the following items: routing protocol process number, adjacent network element equipment identification;

Determining at least one network element device included in each routing process in the plurality of routing processes from the plurality of network element devices through a preset looping model based on the basic information and routing protocol information of the plurality of network element devices, wherein the plurality of routing processes include at least one looping routing process and at least one non-looping routing process;

determining a looping rate of the radio access network IP-enabled network topology based on the number of the at least one looping process and the number of the at least one non-looping process.

2. The method according to claim 1, wherein the determining, based on the base information and the routing protocol information of the plurality of network element devices, at least one network element device included in each of the plurality of routing processes from the plurality of network element devices through a preset loop-forming model includes:

determining at least one convergence device with network element attribute as convergence device from the plurality of network element devices through the preset loop forming model based on the basic information of the plurality of network element devices;

determining target access equipment adjacent to any one of the at least one convergence equipment based on routing protocol information of the any one convergence equipment, and adding an identifier of the target access equipment to a target equipment set corresponding to the any one convergence equipment;

Determining a first network element device adjacent to the target access device based on the routing protocol information of the target access device, and executing target operation for the first network element device, wherein the target operation is as follows: determining whether to add an identification of a network element device to the set of target devices based on network element attributes of the network element device;

and determining the network element equipment corresponding to each identifier included in the target equipment set as at least one network element equipment included in the routing process corresponding to any aggregation equipment.

3. The method of claim 2, wherein the performing the target operation for the first network element device comprises:

determining whether second network element equipment adjacent to the first network element equipment exists or not based on the routing protocol information of the first network element equipment, wherein the identification of the second network element equipment is an identification which is not included in the target equipment set;

when the second network element equipment adjacent to the first network element equipment exists, the identification of the first network element equipment is added into a target equipment set corresponding to any convergence equipment;

and ending executing the target operation when the second network element equipment adjacent to the first network element equipment is determined to be absent.

4. A method according to claim 3, characterized in that the method further comprises:

when determining that the second network element equipment adjacent to the first network element equipment exists, determining the network element attribute of the second network element equipment;

ending executing the target operation when the network element attribute of the second network element equipment is determined to be the convergence equipment;

and executing the target operation for the second network element equipment under the condition that the network element attribute of the second network element equipment is determined to be the access equipment.

5. The method according to any one of claims 2-4, further comprising:

when the mark added to the target equipment set finally is the mark of the convergence equipment, determining the route process corresponding to any convergence equipment as a loop route process;

and when the identifier finally added to the target equipment set is determined to be the identifier of the access equipment, determining the routing process corresponding to any aggregation equipment as the non-loop routing process.

6. A looping rate determination apparatus of an IPRAN network, wherein the looping rate determination apparatus of an IPRAN network comprises: an acquisition unit and a processing unit;

The acquiring unit is configured to acquire basic information and routing protocol information of a plurality of network element devices from an IP network topology of a radio access network, where the plurality of network element devices are network element devices included in a plurality of routing processes in the IP network topology of the radio access network, and the basic information includes at least one of the following: network element attribute, equipment identification, the network element attribute includes: the routing protocol information comprises at least one of the following items: routing protocol process number, adjacent network element equipment identification;

the processing unit is configured to determine, from the plurality of network element devices, at least one network element device included in each routing process in the plurality of routing processes through a preset loop forming model based on the base information and routing protocol information of the plurality of network element devices, where the plurality of routing processes include at least one looping routing process and at least one non-looping routing process;

the processing unit is further configured to determine a looping rate of the radio access network IP-enabled network topology based on the number of the at least one looping process and the number of the at least one non-looping process.

7. The device for determining the ring forming rate of the IPRAN network according to claim 6, wherein the processing unit is specifically configured to determine, from the plurality of network element devices, at least one convergence device whose network element attribute is a convergence device through the preset ring forming model based on the basic information of the plurality of network element devices;

The processing unit is specifically configured to determine, for any one of the at least one aggregation device, a target access device adjacent to the any one aggregation device based on routing protocol information of the any one aggregation device, and add an identifier of the target access device to a target device set corresponding to the any one aggregation device;

the processing unit is specifically configured to determine, based on routing protocol information of the target access device, a first network element device adjacent to the target access device, and execute, for the first network element device, a target operation, where the target operation is: determining whether to add an identification of a network element device to the set of target devices based on network element attributes of the network element device;

the processing unit is specifically configured to determine, as at least one network element device included in the routing process corresponding to the any aggregation device, a network element device corresponding to each identifier included in the target device set.

8. The apparatus according to claim 7, wherein the processing unit is configured to determine, based on routing protocol information of the first network element device, whether there is a second network element device adjacent to the first network element device, and an identifier of the second network element device is an identifier not included in the target device set;

The processing unit is specifically configured to add, when it is determined that the second network element device adjacent to the first network element device exists, an identifier of the first network element device to a target device set corresponding to the any aggregation device;

the processing unit is specifically configured to end executing the target operation when it is determined that the second network element device adjacent to the first network element device does not exist.

9. The apparatus for determining a ring rate of an IPRAN network according to claim 8, wherein said processing unit is further configured to determine a network element attribute of said second network element device when it is determined that there is said second network element device adjacent to said first network element device;

the processing unit is further configured to end executing the target operation when determining that the network element attribute of the second network element device is a convergence device;

the processing unit is further configured to execute, when determining that the network element attribute of the second network element device is an access device, the target operation for the second network element device.

10. The apparatus according to any one of claims 7-9, wherein the processing unit is further configured to determine, when determining that the identifier that is finally added to the target device set is an identifier of a convergence device, that a routing process corresponding to the any convergence device is a loop-forming routing process;

And the processing unit is further configured to determine that the routing process corresponding to the any aggregation device is an un-looped routing process when determining that the identifier added to the target device set is the identifier of the access device.

11. An electronic device, comprising: a processor and a memory; wherein the memory is configured to store one or more programs, the one or more programs comprising computer-executable instructions that, when executed by the electronic device, cause the electronic device to perform a method of determining the looping rate of an IPRAN network according to any one of claims 1-5.

12. A computer readable storage medium storing one or more programs, wherein the one or more programs comprise instructions, which when executed by a computer, cause the computer to perform a method of determining the ring formation rate of an IPRAN network according to any one of claims 1-5.