CN108419245B - Subnet division method and device - Google Patents
Subnet division method and device Download PDFInfo
- Publication number
- CN108419245B CN108419245B CN201710071855.7A CN201710071855A CN108419245B CN 108419245 B CN108419245 B CN 108419245B CN 201710071855 A CN201710071855 A CN 201710071855A CN 108419245 B CN108419245 B CN 108419245B
- Authority
- CN
- China
- Prior art keywords
- site
- link
- information
- microwave
- network
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/02—Resource partitioning among network components, e.g. reuse partitioning
- H04W16/10—Dynamic resource partitioning
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/18—Network planning tools
Abstract
The invention provides a subnet dividing method, which comprises the following steps: the method comprises the steps of obtaining site information and link information in a source microwave network, determining site depth of a site according to the site information and the link information, determining a site network according to parity of the site depth, determining link subsets according to the number of frequency bands contained in the source microwave network, wherein each link subset corresponds to one frequency band, and combining the link subsets with the site network respectively to configure subnets. The method greatly improves the efficiency of frequency planning in microwave network planning and saves the time of frequency planning of the whole microwave network. In addition, a subnet dividing device is also provided.
Description
Technical Field
The invention relates to the technical field of microwave communication, in particular to a subnet dividing method and a subnet dividing device.
Background
In the current communication field, point-to-point digital microwave communication is an important transmission mode and is an important part of return networks of many mobile communication networks. Network planning work is one of the key steps in building a digital microwave communication network, and the frequency planning of the microwave network is an important component of microwave network planning. For a large-scale microwave network, dividing the microwave network into a plurality of sub-networks to perform frequency planning in parallel is crucial to improving the working efficiency of the whole network planning and saving time, and how to effectively divide the sub-networks for the large-scale microwave network is a practical problem.
The subnets of a conventional large-scale microwave network are divided according to regions. Although the frequency planning of the whole network can be performed in parallel according to the subnets, the division still has two major problems, namely, the complexity of the subnets is high, and interference exists. The two points can obviously reduce the efficiency of the large-scale microwave network subnet frequency planning and prolong the time, and the superiority of the parallel frequency planning is reduced.
Disclosure of Invention
In view of the foregoing, it is necessary to provide a subnet dividing method and apparatus for improving efficiency of large-scale subnet frequency planning.
A method of subnet partitioning, the method comprising:
acquiring site information and link information in a source microwave network;
determining the site depth of the site according to the site information and the link information;
determining a site network according to the parity of the site depth;
determining link subsets according to the frequency band number contained in the source microwave network, wherein each link subset corresponds to one frequency band;
and combining the link subsets with the site network respectively to configure a subnet. A subnet dividing apparatus, the apparatus comprising:
the acquisition module is used for acquiring site information and link information in a source microwave network;
the station depth determining module is used for determining the station depth of the station according to the station information and the link information;
the site network determining module is used for determining a site network according to the parity of the site depth;
a link subset determining module, configured to determine link subsets according to the number of frequency bands included in the source microwave network, where each link subset corresponds to one frequency band;
and the subnet configuration module is used for respectively combining the link subsets with the site network to configure subnets.
One or more non-transitory computer-readable storage media storing computer-executable instructions that, when executed by one or more processors, cause the one or more processors to perform the steps of:
acquiring site information and link information in a source microwave network;
determining the site depth of the site according to the site information and the link information;
determining a site network according to the parity of the site depth;
determining link subsets according to the frequency band number contained in the source microwave network, wherein each link subset corresponds to one frequency band;
and combining the link subsets with the site network respectively to configure a subnet.
According to the subnet dividing method and the device, the frequency band is used as the dividing basis of the link subnet, and each subnet corresponds to one frequency band, so that after the subnets are divided, the coupling between the subnets disappears, and meanwhile, the density and the complexity of each subnet are also reduced. The method for dividing the subnets ensures the independence of each subnet, so that each subsequent subnet can independently and parallelly carry out frequency planning, and the subnet can simply synthesize a whole network without other adjustments after the frequency planning is finished, thereby realizing the efficient parallel frequency planning of the multi-band large-scale microwave network. Compared with the traditional zone-based subnet division method, the method greatly reduces the complexity and difficulty of frequency planning of each subnet, and the adjustment is not needed after the subsequent combination into the whole network, thereby greatly improving the efficiency of frequency planning in microwave network planning and saving the frequency planning time of the whole microwave network.
Drawings
FIG. 1 is a flow diagram of a subnet partitioning method in one embodiment;
FIG. 2 is a schematic diagram of a network of sites in one embodiment;
FIG. 3 is a schematic diagram of a source microwave link in one embodiment;
FIGS. 4A, 4B, and 4C are schematic diagrams of three subnets in one embodiment;
fig. 5 is a schematic diagram of a site network combined with 3 link subsets into 3 independent subnets, respectively, in one embodiment;
FIG. 6 is a flow diagram of a method for determining a network of sites based on parity of site depth in one embodiment;
FIG. 7 is a flowchart illustrating a method for configuring subnets by associating subsets of links with a site network, respectively, in one embodiment;
FIG. 8 is a flow diagram of a method for determining a site depth for a site based on site information and link information, according to an embodiment;
FIG. 9 is a flowchart of a method for calculating a logical distance from a site to a corresponding root node based on site information and link information, according to an embodiment;
FIG. 10 is a flowchart illustrating a subnet partitioning method in one embodiment;
fig. 11 is a block diagram showing the configuration of a subnet dividing means in one embodiment;
FIG. 12 is a block diagram that illustrates the structure of a station network determination module in one embodiment;
FIG. 13 is a block diagram of a subnet configuration module in one embodiment;
FIG. 14 is a block diagram that illustrates the structure of the site depth determination module in one embodiment.
Detailed Description
As shown in fig. 1, in an embodiment, a subnet dividing method is provided, which can be applied in a terminal or a server, and specifically includes the following steps:
and 102, acquiring site information and link information in the source microwave network.
In this embodiment, the site information includes a site ID, a site coordinate, root node information, and the like, where the root node information is used to mark whether the current site is a root node. The link information includes link connection relation, and site information, coordinate information, link frequency band information, device configuration, antenna configuration, link distance, and the like at both ends of each hop of the microwave link. The terminal or the server stores the site information and the link information corresponding to the active microwave network in advance, and in order to divide the sub-networks, the site information and the link information in the active microwave network are firstly obtained from the terminal or the server.
And step 104, determining the site depth of the site according to the site information and the link information.
In this embodiment, after the site information and the link information of the source microwave network are acquired, the site depth of the site is determined according to the root node information in the site information and the link connection in the link information. In one embodiment, first, all root nodes in a microwave network are acquired according to root node information in site information, then, the logical distance from each site to the corresponding root node is calculated by taking the root node as a starting point according to the link connection relation, and then, the site depth of the site is determined according to the logical distance from each site to the corresponding root node. The logical distance refers to how many hops a microwave station passes through to reach the converged root node, and is independent of the physical distance. Specifically, the site depth of the root node is defined as 0, then, with this as a reference, the site depth connected to the root node by the 1-hop microwave link is defined as 1, the site depth connected to the root node by the 2-hop microwave link is defined as 2, the site depth connected to the root node by the 3-hop microwave link is defined as 3, and so on until all the sites are traversed.
In another embodiment, all root nodes in the microwave network are acquired according to root node information in the site information, and then a microwave link tree is generated according to the link connection relationship with the root node as a starting point, wherein each root node correspondingly generates a microwave link tree. If the root node of the loop exists, the tree topology is formed by interrupting one-hop microwaves on the loop. And finally, traversing each microwave link tree in sequence, defining the site depth of the root node as 0, defining the site depth of the node on the first-level bifurcation as 1, defining the site depth of the node on the second-level bifurcation as 2, and so on until all leaf node sites are traversed.
And step 106, determining the site network according to the parity of the site depth.
In this embodiment, in order to match the frequency configuration of the digital microwave link, so that the frequencies are reasonably utilized and unnecessary mutual interference is not caused, first, the stations need to be set as low stations and high stations according to the parity of the station depth of each station, all the stations of the low stations need to be divided into a low station subset, and all the stations of the high stations need to be divided into a high station subset. In order to facilitate subsequent frequency planning based on the high-low station information, the low-station subset and the high-station subset need to be hierarchically combined into a complete station network S in a visually distinguishable manner. Fig. 2 is a schematic diagram of a network of stations in one embodiment, in which different shapes represent different types of stations (i.e., low and high stations), respectively. The low and high stations are generally partitioned according to parity of site depths, and in one embodiment, sites with all site depths divisible by 2 are considered as one subset of sites a, and sites with site depths not divisible by 2 are considered as another subset of sites B. The station subset a is defined as a low station subset and the station subset B is defined as a high station subset according to the requirements of the microwave network. In another embodiment, site subset a may also be defined as an upper site subset and site subset B as a lower site subset. The stations are divided into high and low stations, so that the high and low station information of the stations at two ends of each hop of microwave link can be extracted through the station depth in the link layering process, and the position of the station of each hop of link in the whole network can be judged according to the high and low station information. Further, the definition of the high station and the low station is convenient for realizing the frequency division duplex communication subsequently. Here, duplex communication means that both communication parties can transmit and receive information, and frequency division duplex communication means that transmission and reception of information are performed at different frequencies for one of the duplex communication parties. The division of the high and low stations facilitates subsequent frequency division duplex communication, i.e. for the same link, the frequency used from the low station to the high station is different from the frequency used from the high station to the low station.
And 108, determining link subsets according to the frequency bands contained in the source microwave network, wherein each link subset corresponds to one frequency band.
In this embodiment, first, the frequency band number X included in the source microwave network is obtained, the frequency band number X in the entire source microwave network is used as the number of the link subsets to divide the entire microwave network, that is, the microwave network is divided into subnets according to the frequency bands, and the microwave links in the same frequency band are divided into one link subset, that is, each link subset only includes a unique microwave link in one frequency band. Wherein X is a positive integer greater than 1. The number of frequency segments X is the number of available negotiated with the operator at the beginning of the microwave project. The microwave link is generally divided into frequency bands according to link distances, for example, 1-3km uses a 23GHz frequency band, 3-10km uses a 15GHz frequency band, and the like, so that in the traditional subnet division based on regions, links with different distances exist in one region, different frequency bands are interwoven and coupled inside the regional subnet, and the links with different frequency bands are interwoven with each other, so that two big problems still exist if the subnet is divided according to the regions, firstly, compared with the whole subnet, the network density and the coupling of the internal links basically do not change, namely, the network complexity of the subnet is not obviously reduced; secondly, the coupling before the sub-networks is not eliminated, and after the frequency planning of the sub-networks is completed, microwave links with coupling among several sub-networks are processed. In the embodiment, the subnets are divided based on the frequency bands, each subnet uniquely corresponds to one frequency band, coupling among the subnets is not required to be considered, the density and complexity of each subnet are reduced, parallel frequency planning is facilitated, and the frequency planning efficiency is improved.
And step 110, combining the link subsets with the site network respectively to configure the sub-network.
In this embodiment, after the links of the source microwave network are divided into X link subsets according to the frequency band number X included in the source microwave network, each link subset is combined with the site network to form X independent subnets including high and low station information, and there is no coupling related to frequency planning between each subnet and other subnets. Wherein, X is the frequency band number and is a positive integer greater than 1. Specifically, first, station information at two ends of each hop of microwave link in the link subset is acquired, and for convenience of distinguishing, the station information acquired at two ends of each hop of microwave link in the link subset is referred to as "target station information". And then acquiring a site corresponding to the target site information in the site network according to the target site information, and finally combining the searched sites with the links in the link subset respectively to form a corresponding independent subnet. In this embodiment, the subnet division based on frequency band is beneficial to reduce the density and complexity of each subnet, as shown in fig. 3, it is a schematic diagram of the source microwave link, as shown in fig. 4A, 4B and 4C, 3 independent subnets are formed by combining the link subset and the site network (refer to fig. 2), and it is obvious that the density and complexity of each subnet are greatly reduced. In a specific embodiment, as shown in fig. 5, assuming that the source microwave network includes 3 frequency bands, the source microwave network is divided into three subsets of links, and the three subsets of links are combined into 3 independent sub-networks by combining the site network S with the 3 subsets of links respectively. Wherein the different shapes (circular and rectangular) in the network of stations S represent low and high stations, respectively. The sub-networks thus combined contain distinguishable high and low station information. Each subnet can ensure the correct matching of the frequency division duplex channel and the station according to the information of the high station and the low station.
In this embodiment, the frequency band is used as a basis for dividing the link subnets, and each subnet corresponds to one frequency band, so that after the subnets are divided, the coupling between the subnets disappears, and the density and complexity of each subnet are also reduced. The method for dividing the subnets ensures the independence of each subnet, so that each subsequent subnet can independently and parallelly carry out frequency planning, and the subnet can simply synthesize a whole network without other adjustments after the frequency planning is finished, thereby realizing the efficient parallel frequency planning of the multi-band large-scale microwave network. Compared with the traditional zone-based subnet division method, the method greatly reduces the complexity and difficulty of frequency planning of each subnet, and the adjustment is not needed after the subsequent combination into the whole network, thereby greatly improving the efficiency of frequency planning in microwave network planning and saving the frequency planning time of the whole microwave network.
As shown in fig. 6, in one embodiment, the step of determining the network of sites based on parity of the depth of the sites comprises:
and step 106A, classifying the sites into a low-site subset and a high-site subset according to the parity of the depth of the sites.
In the present embodiment, in order to match the frequency configuration of the digital microwave link, the frequencies are reasonably utilized and do not cause unnecessary mutual interference. After the site depth of each site is determined, the sites are divided into two categories, low and high, according to the parity of the site depth. Specifically, the sites are classified according to the result of dividing the site depth data by 2, the sites which can be divided by 2 are called low sites and are uniformly divided into a low site subset, the sites which cannot be divided by 2 are called high sites and are uniformly divided into a high site subset. In another embodiment, the designations of the high station subset and the low station subset are interchangeable.
And 106B, marking the sites in the low-site subset and the high-site subset in a distinguishable mode, and combining the sites into a site network.
In this embodiment, in order to facilitate subsequent frequency planning according to the information of the high-low stations, the low-station subset and the high-station subset need to be hierarchically combined into a complete station network S in a visually distinguishable manner. Wherein visually distinguishable means that the stations in the low station subset and the stations in the high station subset are presented with different visual effects, such as different visual characteristics of shape, size, color, etc. The hierarchy means that two different site subsets can be displayed at the same hierarchy, or can be displayed at different hierarchies and edited respectively, so that the relative independence of the subsets is maintained. The low and high subsets of stations are then combined into a complete network of stations. The different shapes in fig. 2 represent different types of stations, respectively.
As shown in fig. 7, in one embodiment, the step of configuring the sub-networks by combining the subsets of links with the site networks respectively comprises:
In this embodiment, after the links in the microwave network are divided into a plurality of link subsets according to the frequency band, in order to finally obtain the division of the sub-networks, the link subsets need to be respectively combined with the site network. Specifically, after a link is divided into a plurality of link subsets, each link subset retains its own link information, where the link information includes station information, coordinate position, link frequency band information, and the like of both ends of each hop of microwave link, the station information of both ends of each hop of microwave link in the link subset is first obtained, and for convenience of distinguishing, the obtained station information is referred to as "target station information", in this embodiment, all the station information included in the link subset needs to be obtained, so that corresponding stations can be found in a station network in the following process, and then the station information is combined into a subnet.
And step 110B, acquiring a target site corresponding to the target site information in the site network according to the target site information.
In this embodiment, the destination station information includes information such as a destination station ID and destination station coordinates, and station information of each station is also included in the station network, so that a station corresponding to the destination station information in the station network can be acquired from the destination station information in the acquired link subset, and for convenience of distinguishing, the station corresponding to the destination station information is referred to as a "destination station". Since the sites in the site network are divided into low sites and high sites and marked in a distinguishable form, in order to be able to embody the above information in the sub-networks, it is necessary to find corresponding target sites in the site network first, which is convenient for combining with the link subsets into independent sub-networks respectively.
And step 110C, combining the target sites with the corresponding links in the link subsets respectively to form corresponding sub-networks.
In this embodiment, in order to include information of high and low stations in a subnet, after a target station corresponding to a link in a link subset is acquired in a station network, the acquired station and the link corresponding to the link subset are combined to form a corresponding subnet. Fig. 4A, 4B and 4C are schematic diagrams of combined subnets, each of which contains information of high and low stations, respectively, and black solid dots and open dots in the diagrams indicate the low stations and the high stations, respectively.
As shown in fig. 8, in one embodiment, the step 104 of determining the site depth of the site according to the site information and the link information includes:
and step 104A, calculating the logical distance from the station to the corresponding root node according to the station information and the link information.
In this embodiment, the object of research is a point-to-point digital microwave network, which is based on "hops", connecting two stations at two ends, called "hops" from one end to the other. The logical distance refers to how many hops the microwave passes by a microwave station to reach the converged root node, and is independent of the physical distance. The root node is a subset of the sites, and is a microwave link service convergence site in the microwave Network, and the root node may be an optical transmission site (where microwave services are converged through optical transmission), or a BSC (Base station Controller)/RNC (Radio Network Controller) or a core Network point in the wireless Network, in short, the service convergence site. Specifically, the terminal acquires all root nodes in the microwave network according to root node information in the site information, and then generates a microwave link tree with the root node as a starting point for the links in the link set, wherein each root node correspondingly generates one microwave link tree. If the root node of the loop exists, the tree topology is formed by interrupting one-hop microwaves on the loop. And finally, sequentially traversing each microwave link tree to obtain the logical distance from each site to the corresponding root node.
And step 104B, determining the site depth of the site according to the logical distance from the site to the root node. In this embodiment, the calculation of the site depth is to facilitate obtaining the position of each hop of microwave link in the whole network according to the site depth. The logical distance of each site to the root node is calculated by taking the root node as a starting point, and then the logical distance is taken as the site depth of each site. Specifically, in one embodiment, the terminal defines the site depth of the root node as 0, then defines the site depth connected to the root node by a 1-hop microwave link as 1, defines the site depth connected to the root node by a 2-hop microwave link as 2, defines the site depth connected to the root node by a 3-hop microwave link as 3, and so on. Specifically, a microwave network often includes multiple root nodes, so that all the root nodes need to be acquired first, then microwave link trees are generated according to link information in a sequence with the root nodes as starting points, each root node correspondingly generates one microwave link tree, and then each microwave link tree is traversed sequentially, although multiple microwave link trees can be traversed in parallel, for any one microwave link tree, the logical distance from a site on a first-level bifurcation to a root node is set to be 1-hop microwave, the logical distance from a site on a second-level bifurcation to a root node is 2-hop microwave, the logical distance from a site on a third-level bifurcation to a root node is 3-hop microwave, and so on until all the logical distances from the sites to the root nodes in the microwave link tree are traversed. Then, the site depth of the root node is defined as 0, the site depth connected to the root node through the 1-hop microwave link is defined as 1, the site depth connected to the root node through the 2-hop microwave link is defined as 2, and so on.
As shown in fig. 9, in one embodiment, the step 104A of calculating the logical distance from the station to the corresponding root node according to the station information and the link information includes:
and step 902, acquiring all root nodes according to the root node information in the site information.
In this embodiment, the site information of each site includes root node information, where the root node information is used to mark whether the corresponding site is a root node. All root nodes can be found from the root node information.
And 904, generating microwave link trees according to the sequence of the link information by taking the root nodes as starting points, wherein each root node correspondingly generates one microwave link tree.
In this embodiment, after all root nodes are found, the root nodes are used as starting points, the number of links is generated according to link connection information, which is link information in a microwave network, each root node correspondingly generates a unique microwave link tree, and for the root nodes with loops, one-hop microwaves on the loops are interrupted to make the root nodes in a tree topology.
Step 906, calculating the logical distance from each site to the corresponding root node by traversing each microwave link tree.
In this embodiment, after the link tree is generated, the logical distance from each site to the corresponding root node is calculated by traversing each microwave link tree. Specifically, each microwave link tree is traversed sequentially, the logical distance from a site on a first-level bifurcation to a root node is 1 hop microwave, the logical distance from a site on a second-level bifurcation to the root node is 2 hop microwave, and so on until the logical distances from all sites in the microwave link tree to the root node are traversed.
As shown in fig. 10, in an embodiment, in order to facilitate better understanding of the present solution, the description is made with reference to the schematic diagram shown in fig. 10. Firstly, a terminal divides a source microwave network into a site set and a link set, wherein the site set comprises site information and the link set comprises link information (001), then all root nodes are found according to the root node information in the site information, a microwave link tree (002) is generated by combining the connection relation in the link information, then the site depth (003) of each site is calculated by traversing the microwave link tree, then the site is divided into a site subset A and a site subset B according to the parity of the site depth, namely, the site subset A is divided into a low site subset and a high site subset (004), then the site subset A and the site subset B are marked in a visually distinguishable mode and combined into a complete site network S (005), on the other hand, the terminal divides the link set into X link subsets according to the frequency band number X contained in the source microwave network, and each frequency band corresponds to one link subset (006), finally, X link subsets are respectively combined with the site network S to form X independent sub-networks (007) including distinguishable high-low site information. And then, the frequency planning can be carried out on the X sub-networks in parallel, and the sub-networks can be simply synthesized into a whole network without other adjustments (008) after the frequency planning is finished, so that the efficient parallel frequency planning of the multi-band large-scale microwave network is realized.
As shown in fig. 11, in one embodiment, a subnet dividing apparatus is proposed, the apparatus comprising:
an obtaining module 1102, configured to obtain station information and link information in a source microwave network.
And a site depth determining module 1104, configured to determine a site depth of the site according to the site information and the link information.
A site network determination module 1106 configured to determine a site network according to parity of site depth.
A link subset determining module 1108, configured to determine link subsets according to the number of frequency bands included in the source microwave network, where each link subset corresponds to one frequency band.
A subnet configuring module 1110, configured to configure the subnets by combining the link subsets with the site networks respectively.
As shown in fig. 12, in one embodiment, the site network determination module 1106 includes:
a classification module 1106A is configured to classify the stations into a low station subset and a high station subset according to parity of depths of the stations.
A combining module 1106B for marking the sites in the low and high subsets of sites in a distinguishable manner and combining into a network of sites.
As shown in fig. 13, in one embodiment, the subnet configuration module 1110 includes:
the target station information obtaining module 1110A is configured to obtain target station information at two ends of each hop of microwave link in the link subset.
The target site obtaining module 1110B is configured to obtain a target site corresponding to target site information in the site network according to the target site information.
The combining module 1110C combines the target sites with the corresponding links in the link subsets, respectively, to combine the target sites into corresponding subnets.
As shown in fig. 14, in one embodiment, the site depth determination module 1104 includes:
and a logical distance calculation unit 1104A, configured to calculate a logical distance from a station to a corresponding root node according to the station information and the link information.
And a site depth determining unit 1104B, configured to determine a site depth of the site according to a logical distance from the site to the corresponding root node.
In an embodiment, the logical distance calculating unit is further configured to obtain all root nodes according to root node information in the site information, generate microwave link trees according to the link information in an order with the root nodes as starting points, where each root node correspondingly generates one microwave link tree, and calculate the logical distance from each site to the corresponding root node by traversing each microwave link tree.
It will be understood by those skilled in the art that all or part of the processes in the methods of the embodiments described above may be implemented by hardware related to instructions of a computer program, which may be stored in a computer readable storage medium, for example, in the storage medium of a computer system, and executed by at least one processor in the computer system, so as to implement the processes of the embodiments including the methods described above. The storage medium may be a magnetic disk, an optical disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), or the like.
The technical features of the embodiments described above may be arbitrarily combined, and for the sake of brevity, all possible combinations of the technical features in the embodiments described above are not described, but should be considered as being within the scope of the present specification as long as there is no contradiction between the combinations of the technical features.
The above-mentioned embodiments only express several embodiments of the present invention, and the description thereof is more specific and detailed, but not construed as limiting the scope of the invention. It should be noted that, for a person skilled in the art, several variations and modifications can be made without departing from the inventive concept, which falls within the scope of the present invention. Therefore, the protection scope of the present patent shall be subject to the appended claims.
Claims (6)
1. A method of subnet partitioning, the method comprising:
acquiring site information and link information in a source microwave network;
determining the site depth of the site according to the site information and the link information;
classifying the sites according to the parity of the depth of the sites, and dividing the sites into a low-site subset and a high-site subset;
marking the sites in the low-site subset and the high-site subset in a distinguishable mode, and combining the sites into a site network;
determining link subsets according to the frequency band number contained in the source microwave network, wherein each link subset corresponds to one frequency band;
acquiring target site information at two ends of each hop of microwave link in a link subset;
acquiring a target site corresponding to the target site information in the site network according to the target site information;
and combining the target sites with the corresponding links in the link subsets respectively to form corresponding sub-networks.
2. The method of claim 1, wherein the step of determining the site depth of the site according to the site information and the link information comprises:
calculating the logical distance from the station to the corresponding root node according to the station information and the link information;
and determining the site depth of the site according to the logical distance from the site to the corresponding root node.
3. The method of claim 2, wherein the step of calculating the logical distance of each station to the corresponding root node based on the station information and the link information comprises:
acquiring all root nodes according to the root node information in the site information;
generating microwave link trees according to the sequence of the link information by taking the root nodes as starting points, wherein each root node correspondingly generates one microwave link tree;
and calculating the logical distance from each site to the corresponding root node by traversing each microwave link tree.
4. A subnet dividing apparatus, the apparatus comprising:
the acquisition module is used for acquiring site information and link information in a source microwave network;
the station depth determining module is used for determining the station depth of the station according to the station information and the link information;
the classification module is used for classifying the sites into a low-site subset and a high-site subset according to the parity of the depth of the sites;
a combining module for marking the sites in the low-site subset and the high-site subset in a distinguishable manner and combining the sites into a site network;
a link subset determining module, configured to determine link subsets according to the number of frequency bands included in the source microwave network, where each link subset corresponds to one frequency band;
the target site information acquisition module is used for acquiring target site information at two ends of each hop of microwave link in the link subset;
a target site obtaining module, configured to obtain a target site corresponding to the target site information in the site network according to the target site information;
and the combining module is used for combining the target sites with the corresponding links in the link subsets respectively to form corresponding sub-networks.
5. The apparatus of claim 4, wherein the site depth determination module comprises:
a logical distance calculating unit, configured to calculate a logical distance from a site to a corresponding root node according to the site information and the link information;
and the site depth determining unit is used for determining the site depth of the site according to the logical distance from the site to the corresponding root node.
6. The apparatus according to claim 5, wherein the logical distance calculating unit is further configured to obtain all root nodes according to root node information in the site information, generate microwave link trees according to the link information in an order with a root node as a starting point, where each root node generates one microwave link tree correspondingly, and calculate the logical distance from each site to the corresponding root node by traversing each microwave link tree.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710071855.7A CN108419245B (en) | 2017-02-09 | 2017-02-09 | Subnet division method and device |
| PCT/CN2017/117478 WO2018145520A1 (en) | 2017-02-09 | 2017-12-20 | Subnet division method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710071855.7A CN108419245B (en) | 2017-02-09 | 2017-02-09 | Subnet division method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108419245A CN108419245A (en) | 2018-08-17 |
| CN108419245B true CN108419245B (en) | 2021-11-12 |
Family
ID=63107188
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710071855.7A Active CN108419245B (en) | 2017-02-09 | 2017-02-09 | Subnet division method and device |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN108419245B (en) |
| WO (1) | WO2018145520A1 (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US11533633B2 (en) * | 2019-02-20 | 2022-12-20 | Commscope Technologies Llc | Frequency planning for a communication system |
| CN111695223B (en) * | 2020-06-11 | 2023-03-03 | Ut斯达康通讯有限公司 | Network topology layout method and system |
| CN116456422A (en) * | 2022-01-10 | 2023-07-18 | 中兴通讯股份有限公司 | Microwave network root node query method and device, microwave system and storage medium |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102355730A (en) * | 2011-06-30 | 2012-02-15 | 哈尔滨工业大学 | Frequency spectrum distribution method based on system revenue in cognitive radio |
| CN102870447A (en) * | 2012-06-26 | 2013-01-09 | 华为技术有限公司 | Method and apparatus microwave network planning |
| CN103563423A (en) * | 2013-05-24 | 2014-02-05 | 华为技术有限公司 | Wireless communication method and frequency distribution device |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7433332B2 (en) * | 2003-04-30 | 2008-10-07 | Skypipes Wireless, Inc. | Managed microcell wireless mesh network architecture |
| CN101335698B (en) * | 2007-06-28 | 2012-06-27 | 日电（中国）有限公司 | Method and apparatus of channel allocation in multi-frequency antenna mesh network |
| KR101469143B1 (en) * | 2008-06-11 | 2014-12-04 | 삼성전자주식회사 | Method for allocating subchannel and controlling interference in the ofdma system and appratus of enabling the method |
| CN103596181B (en) * | 2013-08-23 | 2016-12-28 | 上海交通大学 | The frequency spectrum resource allocation method controlled based on topology in cognitive radio networks |
| CN104202747A (en) * | 2014-04-17 | 2014-12-10 | 中兴通讯股份有限公司 | Method, equipment and system of spectrum management |
-
2017
- 2017-02-09 CN CN201710071855.7A patent/CN108419245B/en active Active
- 2017-12-20 WO PCT/CN2017/117478 patent/WO2018145520A1/en active Application Filing
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102355730A (en) * | 2011-06-30 | 2012-02-15 | 哈尔滨工业大学 | Frequency spectrum distribution method based on system revenue in cognitive radio |
| CN102870447A (en) * | 2012-06-26 | 2013-01-09 | 华为技术有限公司 | Method and apparatus microwave network planning |
| CN103563423A (en) * | 2013-05-24 | 2014-02-05 | 华为技术有限公司 | Wireless communication method and frequency distribution device |
Non-Patent Citations (1)
| Title |
|---|
| 通用无线传感器网络拓扑可视化关键技术研究及实现;张赛奇;《中国优秀硕士学位论文全文数据库》;20151015(第10期);全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108419245A (en) | 2018-08-17 |
| WO2018145520A1 (en) | 2018-08-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108419245B (en) | Subnet division method and device | |
| CN109314871A (en) | Report method, device, equipment and the storage medium of wave beam measurement report | |
| CN103259583B (en) | The transmission method of data, subscriber equipment and base station | |
| JP2021184623A (en) | Beam measurement method, terminal and network device | |
| CN109391426A (en) | Instruction, method of reseptance and the device of resource location | |
| CN110149187A (en) | A method of obtaining non-periodic channel detection reference signal | |
| CN109863820B (en) | System and method for scalable radio network slicing | |
| CN105530654A (en) | Ad hoc network communication device testing method and system | |
| CN108633042A (en) | A kind of communication means, terminal and the network equipment | |
| CN106105284A (en) | User's set and signal sending and receiving methods | |
| CN109041084A (en) | A kind of method of radio network optimization | |
| CN108347273A (en) | A kind of data-reusing and data analysis method, apparatus and system | |
| CN104469898A (en) | Method for discovering small stations based on graph coloring in ultra-dense wireless network | |
| CN103997790A (en) | WLAN device dynamic channel allocation method based on alliance | |
| CN104753560A (en) | Narrow-band interference resisting method, eNodeB (evolved Node B)and communication system | |
| CN108174427B (en) | Fusion method and device for same-frequency mobile ad hoc network, terminal equipment and storage medium | |
| CN109451588A (en) | The anti-interference method of communication system based on 230M frequency range | |
| CN110519812B (en) | ANR measurement configuration method, device, access network equipment and readable storage medium | |
| CN103533556B (en) | A kind of cell frequency optimization method and device | |
| CN113271674A (en) | Information indication method and device for non-ground communication network | |
| US9210721B2 (en) | Communication delay time derivation method, communication terminal and communication delay time derivation program | |
| CN104080088A (en) | Method and device of channel allocation | |
| WO2022116195A1 (en) | Anti-interference method for new radio network | |
| Koo et al. | Heuristics for frequency assignment problem with realistic interference constraints | |
| CN112243241B (en) | Beam management method, apparatus and computer-readable storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |