Machine room grid splitting method and device, readable storage medium and program product

Abstract

The invention discloses a machine room grid splitting method and device, a readable storage medium and a computer program product, and the method comprises the steps: determining the length of a first shortest route between every two primary fiber distribution points in a to-be-split machine room grid, and enabling the to-be-split machine room grid to comprise a plurality of optical cross grids; determining a first group of optical intersection grids and a second group of optical intersection grids based on the optical intersection grids where two first-level fiber distribution points corresponding to the maximum value in the lengths of the first shortest paths are located; determining a second shortest route length between a target first-level fiber distribution point in the first group and the second group of optical cross grids and each first-level fiber distribution point in the adjacent optical cross grids; dividing the optical crossing grids of the to-be-split machine room grid into the first group of optical crossing grids and the second group of optical crossing grids based on the second shortest route length and the number of access users corresponding to the first group of optical crossing grids and the second group of optical crossing grids; and splitting the to-be-split machine room grid into a first machine room grid and a second machine room grid based on the divided first group of optical network grids and the second group of optical network grids.

Description

Technical Field

[0001] The present application relates to the field of communication technology, and in particular to a method and device for splitting a computer room grid, a readable storage medium, and a computer program product. Background Art

[0002] Gridding is a management method. Convergence grid planning refers to the division of management areas. Generally, a convergence point or management center needs to be planned in the convergence grid. At present, there are four layers of grids, which divide the optical fiber physical network from bottom to top into micro grid 2, optical cross grid 4, computer room grid 6 and integrated service access area 8. The upper grid covers several continuous lower grids, such as Figure 1 In terms of application, a computer room grid includes multiple optical exchange grids, and an optical exchange grid can access multiple users, including home broadband service users, government and enterprise users, etc.

[0003] With the continuous influx of urban population, or with the continuous migration of urban population to some popular areas, the number of access users of some original computer room grids has increased rapidly. In order to relieve the pressure of these computer room grids, the computer room grid is divided into two, thus forming two smaller computer room grids. However, after the computer room grid is split in this way, the network performance of the two computer room grids formed by the split is difficult to achieve the optimal. Summary of the invention

[0004] The purpose of the embodiments of the present application is to provide a method and device for splitting a computer room grid, a readable storage medium, and a computer program product to solve the problem of low network performance of the existing computer room grid after splitting.

[0005] In order to solve the above technical problems, this specification is implemented as follows:

[0006] In a first aspect, a method for splitting a computer room grid is provided, comprising:

[0007] Determine the first shortest route length between every two primary fiber distribution points in the machine room grid to be split, wherein the machine room grid to be split includes a plurality of optical cross-connection grids, and one optical cross-connection grid has one primary fiber distribution point;

[0008] Determine a first group of optical cross-connection grids and a second group of optical cross-connection grids based on the optical cross-connection grids where the two primary fiber distribution points corresponding to the maximum values ​​of the first shortest route lengths are located, and the first group of optical cross-connection grids and the second group of optical cross-connection grids are different;

[0009] Determine the second shortest route lengths between the target primary fiber distribution points in the first group of optical cross-linking grids and the second group of optical cross-linking grids and the primary fiber distribution points in the adjacent optical cross-linking grids, respectively, wherein the adjacent optical cross-linking grids include the optical cross-linking grids adjacent to the first group of optical cross-linking grids and the optical cross-linking grids adjacent to the second group of optical cross-linking grids;

[0010] Based on the second shortest route length and the number of access users corresponding to the first group of optical cross-connection grids and the second group of optical cross-connection grids, the optical cross-connection grids of the to-be-split computer room grid are divided into the first group of optical cross-connection grids and the second group of optical cross-connection grids;

[0011] Based on the divided first group of optical cross-connection grids and the second group of optical network grids, the machine room grid to be split is split into a first machine room grid and a second machine room grid.

[0012] Optionally, the determining of the first shortest route length between every two primary fiber distribution points in the to-be-split machine room grid includes:

[0013] Divide every two primary fiber splitting points in the grid of the machine room to be split into a group to obtain multiple groups of primary fiber splitting points;

[0014] Starting from a primary fiber distribution point in each group, find a path along the bearing layer to another primary fiber distribution point in the same group;

[0015] Based on the routing path, the first shortest route length between each group of two primary fiber distribution points is determined.

[0016] Optionally, the determining the first group of optical cross-linking grids and the second group of optical cross-linking grids based on the optical cross-linking grids where the two primary fiber distribution points corresponding to the maximum values ​​of the first shortest route lengths are located includes:

[0017] Determine the first primary fiber distribution point and the second primary fiber distribution point in the group corresponding to the maximum value of each first shortest route length;

[0018] Dividing the optical cross-grid where the first-level fiber splitting point is located into a first group of optical cross-grids;

[0019] The optical cross-linking grid where the second-level fiber splitting point is located is divided into a second group of optical cross-linking grids.

[0020] Optionally, determining the second shortest route lengths between the target primary fiber distribution points in the first group of optical cross-linking grids and the second group of optical cross-linking grids and each primary fiber distribution point in an adjacent optical cross-linking grid, respectively, includes:

[0021] Dividing each optical intersection grid adjacent to the first group of optical intersection grids into a third group of optical intersection grids, and dividing each optical intersection grid adjacent to the second group of optical intersection grids into a fourth group of optical intersection grids, wherein the third group of optical intersection grids is different from the fourth group of optical intersection grids;

[0022] Determine the first sub-second shortest route lengths between the first target primary fiber distribution point in the first group of optical cross-linking grids and each primary fiber distribution point in the third group of optical cross-linking grids and the fourth group of optical cross-linking grids;

[0023] Determine the second sub-second shortest route lengths between the second target primary fiber distribution point in the second group of optical cross-linking grids and each primary fiber distribution point in the third group of optical cross-linking grids and the fourth group of optical cross-linking grids.

[0024] Optionally, the determining the second shortest route length between the first target primary fiber distribution point in the first group of optical cross-linking grids and each primary fiber distribution point in the third group of optical cross-linking grids and the fourth group of optical cross-linking grids respectively includes:

[0025] Taking the first target primary fiber distribution point as a starting point, respectively finding a path along the bearing layer to each primary fiber distribution point in the third group of optical cross-linking grids and the fourth group of optical cross-linking grids;

[0026] Based on the path finding path, the first sub-second shortest route lengths between the first target primary fiber distribution point and each primary fiber distribution point in the third group of optical cross-connecting grids and the fourth group of optical cross-connecting grids are determined.

[0027] Optionally, the determining the second shortest route lengths between the second target primary fiber distribution point in the second group of optical cross-linking grids and the primary fiber distribution points in the third group of optical cross-linking grids and the fourth group of optical cross-linking grids, respectively, includes:

[0028] Taking the second target primary fiber distribution point as the starting point, respectively finding the path to each primary fiber distribution point in the third group of optical cross-linking grids and the fourth group of optical cross-linking grids along the bearing layer;

[0029] Based on the path finding path, the second sub-second shortest route lengths between the second target primary fiber distribution point and each primary fiber distribution point in the third group of optical cross-connecting grids and the fourth group of optical cross-connecting grids are determined.

[0030] Optionally, the first target primary fiber splitting point is the primary fiber splitting point closest to the centroid of multiple primary fiber splitting points in the first group of optical intersection grids, and the second target primary fiber splitting point is the primary fiber splitting point closest to the centroid of multiple primary fiber splitting points in the second group of optical intersection grids.

[0031] Optionally, the dividing the optical cross-connection grid of the computer room grid to be split into the first group of optical cross-connection grids and the second group of optical cross-connection grids based on the second shortest route length and the number of access users corresponding to the first group of optical cross-connection grids and the second group of optical cross-connection grids includes:

[0032] respectively calculating a first ratio between the first sub-second shortest route length and the second sub-second shortest route length, and a second ratio between the second sub-second shortest route length and the first sub-second shortest route length;

[0033] If the number of first access users corresponding to the first group of optical cross-connection grids is greater than the number of second access users corresponding to the second group of optical cross-connection grids, the first target optical cross-connection grid in the fourth group of optical cross-connection grids is divided into the second group of optical cross-connection grids, and the first target optical cross-connection grid is the optical cross-connection grid where the primary fiber splitting point corresponding to the minimum value of the second ratio is located;

[0034] If the number of first access users corresponding to the first group of optical cross-connection grids is not greater than the number of second access users corresponding to the second group of optical cross-connection grids, the second target optical cross-connection grid in the third group of optical cross-connection grids is divided into the first group of optical cross-connection grids, and the second target optical cross-connection grid is the optical cross-connection grid where the primary fiber splitting point corresponding to the minimum value of the first ratio is located;

[0035] Based on the current first group of optical cross-connection grids and second group of optical cross-connection grids, repeat the above steps of determining the second shortest route length and dividing the optical cross-connection grids of the computer room grid to be split into the first group of optical cross-connection grids and the second group of optical cross-connection grids until the optical cross-connection grids in the third group of optical cross-connection grids are empty, and then all the optical cross-connection grids in the fourth group of optical cross-connection grids are divided into the second group of optical cross-connection grids; or, until the optical cross-connection grids in the fourth group of optical cross-connection grids are empty, then all the optical cross-connection grids in the third group of optical cross-connection grids are divided into the first group of optical cross-connection grids.

[0036] In a second aspect, a computer room grid splitting device is provided, comprising a processor and a memory, wherein the memory stores a program or instruction that can be run on the processor, and when the program or instruction is executed by the processor, the steps of the method described in the first aspect are implemented.

[0037] In a third aspect, a readable storage medium is provided, on which a program or instruction is stored. When the program or instruction is executed by a processor, the steps of the method described in the first aspect are implemented.

[0038] According to a fourth aspect, a computer program product is provided, the computer program product comprising a non-transitory computer-readable storage medium storing a computer program, wherein the computer program is operable to cause a computer to execute the steps of the method according to the first aspect.

[0039] In an embodiment of the present application, by determining the first shortest route length between every two primary fiber distribution points in the machine room grid to be split, wherein the machine room grid to be split includes multiple optical cross-linking grids, and one optical cross-linking grid has one primary fiber distribution point; based on the optical cross-linking grids where the two primary fiber distribution points corresponding to the maximum values ​​of the first shortest route lengths are located, a first group of optical cross-linking grids and a second group of optical cross-linking grids are determined, and the first group of optical cross-linking grids and the second group of optical cross-linking grids are different; determining the second shortest route lengths between the target primary fiber distribution points in the first group of optical cross-linking grids and the second group of optical cross-linking grids and each primary fiber distribution point in the adjacent optical cross-linking grids, respectively, and the adjacent optical cross-linking grids include the first group of optical cross-linking grids and the first group of optical cross-linking grids. The optical cross-connection grids adjacent to the first group of optical cross-connection grids and the optical cross-connection grids adjacent to the second group of optical cross-connection grids; based on the second shortest route length and the number of access users corresponding to the first group of optical cross-connection grids and the second group of optical cross-connection grids, the optical cross-connection grids of the computer room grid to be split are divided into the first group of optical cross-connection grids and the second group of optical cross-connection grids; based on the divided first group of optical cross-connection grids and the second group of optical network grids, the computer room grid to be split is split into the first computer room grid and the second computer room grid, thereby combining the route length between the optical cross-connection grids to split the computer room grids with a large number of access users, relieve the pressure on these computer room grids, and at the same time achieve the optimal network performance of the two computer room grids formed by the split. BRIEF DESCRIPTION OF THE DRAWINGS

[0040] The drawings described herein are used to provide a further understanding of the present application and constitute a part of the present application. The illustrative embodiments of the present application and their descriptions are used to explain the present application and do not constitute an improper limitation on the present application. In the drawings:

[0041] Figure 1 It is a schematic diagram of the grid architecture of an embodiment of the present application.

[0042] Figure 2 It is a flow chart of the computer room grid splitting method according to an embodiment of the present application.

[0043] Figure 3 This is one of the example diagrams of the computer room grid of the embodiment of the present application.

[0044] Figure 4 This is the second example diagram of the computer room grid of the embodiment of the present application.

[0045] Figure 5 This is the third example diagram of the computer room grid of the embodiment of the present application.

[0046] Figure 6 It is a structural block diagram of the computer room grid splitting device of an embodiment of the present application. DETAILED DESCRIPTION

[0047] The following will be combined with the drawings in the embodiments of the present application to clearly and completely describe the technical solutions in the embodiments of the present application. Obviously, the described embodiments are part of the embodiments of the present application, rather than all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of this application. The numbering of the drawings in this application is only used to distinguish the various steps in the scheme, and is not used to limit the execution order of the various steps. The specific execution order is subject to the description in the specification.

[0048] In order to solve the problems existing in the prior art, the embodiments of the present application provide a method and device for splitting a computer room grid, a readable storage medium, and a computer program product. Figure 2 is a flow chart of the method for splitting a computer room grid according to an embodiment of the present application. Figure 2 As shown, the following steps 102 to 110 are included.

[0049] Step 102: determine the first shortest route length between every two primary fiber distribution points in the machine room grid to be split, wherein the machine room grid to be split includes multiple optical cross-connect grids, and one optical cross-connect grid has one primary fiber distribution point.

[0050] The computer room grid to be split is the computer room grid that needs to be split. Whether the split is needed is related to the access user number threshold of the computer room grid, and the access user number threshold is related to the geographical location of the computer room grid. For example, in economically developed areas, the access user number threshold is relatively high, while in sparsely populated areas, the access user number threshold is relatively low. The computer room grid that exceeds the corresponding access user number threshold needs to be split into at least two computer room grids.

[0051] Combination Figure 2 The grid of the machine room to be split includes multiple optical cross-connect grids 10, and one optical cross-connect grid has a primary fiber splitting point ( Figure 2 In the figure, the black dots in each optical cross-connection grid 10 are used to represent the fiber optic signal. Then, the grid 100 of the machine room to be split includes a plurality of primary fiber splitting points.

[0052] Based on the solution provided in the above embodiment, optionally, in the above step 102, the determination of the first shortest route length between every two first-level fiber distribution points in the machine room grid to be split includes: dividing every two first-level fiber distribution points in the machine room grid to be split into a group to obtain multiple groups of first-level fiber distribution points; taking one first-level fiber distribution point in each group as the starting point, routing along the bearing layer to another first-level fiber distribution point in the same group; and determining the first shortest route length between two first-level fiber distribution points in each group based on the routing path.

[0053] Any two combinations of the multiple first-level fiber distribution points included in the grid of the machine room to be split are divided into one group to obtain multiple groups of first-level fiber distribution points, each group including two first-level fiber distribution points. Then, starting from any first-level fiber distribution point in each group, path finding is performed along the bearing layer to another first-level fiber distribution point in the same group. For example, the first-level fiber distribution point c3 and the first-level fiber distribution point d3 form a group of first-level fiber distribution points, and based on the bearing layer, path finding can be performed from the first-level fiber distribution point c3 to the first-level fiber distribution point d3. Based on the path finding path corresponding to the first-level fiber distribution point c3 and the first-level fiber distribution point d3, the first shortest route length Li between the first-level fiber distribution point c3 and the first-level fiber distribution point d3 can be obtained.

[0054] When taking one primary fiber splitting point in each group as the starting point and finding the path along the bearing layer to another primary fiber splitting point in the same group, the map information in the grid of the machine room to be split can be pre-identified. For the roads in the planned bearing layer, a bearing device, such as a cable pole or a cable duct hole, is usually planned within a preset interval, such as 200. If there is a newly built trunk road in the map that is longer than the above preset interval and has no planned bearing device, a bearing device is planned for the newly built trunk road.

[0055] When finding a path along the bearing layer, one of the first-level fiber distribution points in the target group can be used as a starting point, and the path can be found along the bearing layer at the preset interval to another first-level fiber distribution point in the target group. If two first-level fiber distribution points in the target group pass through multiple bearing devices during the path finding process, the path lengths corresponding to the path finding paths passing through the multiple bearing devices are summed to obtain the first shortest route length between the two first-level fiber distribution points corresponding to the group.

[0056] By the above method, the first shortest route length between two primary fiber splitting points corresponding to all groups in the machine room grid to be split can be obtained, that is, multiple first shortest route lengths corresponding to multiple groups can be obtained.

[0057] Step 104: determine a first group of optical cross-connection grids and a second group of optical cross-connection grids based on the optical cross-connection grids where two primary fiber distribution points corresponding to the maximum values ​​of the first shortest route lengths are located, wherein the first group of optical cross-connection grids and the second group of optical cross-connection grids are different.

[0058] According to the multiple first shortest route lengths obtained in step 102, the first shortest route length with the maximum value is selected, that is, the longest first shortest route length, and the corresponding two primary fiber distribution points are determined. Figure 3 If the first shortest route lengths corresponding to the first-level fiber distribution point c3 and the first-level fiber distribution point d3 are the longest, the optical cross-linking grid 10 where the first-level fiber distribution point c3 is located and the optical cross-linking grid 10 where the first-level fiber distribution point d3 is located are determined, and the first group of optical cross-linking grids and the second group of optical cross-linking grids are determined according to the corresponding optical cross-linking grids.

[0059] Specifically, the method of determining the first group of optical cross-linking grids and the second group of optical cross-linking grids based on the optical cross-linking grids where the two first-level fiber distribution points corresponding to the maximum values ​​in each first shortest route length are located includes: determining the first first-level fiber distribution point and the second first-level fiber distribution point in the group corresponding to the maximum values ​​in each first shortest route length; dividing the optical cross-linking grid where the first first-level fiber distribution point is located into the first group of optical cross-linking grids; dividing the optical cross-linking grid where the second first-level fiber distribution point is located into the second group of optical cross-linking grids.

[0060] Combination Figure 3 , determine the primary fiber distribution point c3 and the primary fiber distribution point d3 in the group corresponding to the maximum value of each first shortest route length, and divide the optical cross-link grid where the primary fiber distribution point c3 is located into the first group of optical cross-link grids, and divide the optical cross-link grid where the primary fiber distribution point c3 is located into the second group of optical cross-link grids.

[0061] Step 106, determining the second shortest route length between the target primary fiber distribution points in the first group of optical cross-linking grids and the second group of optical cross-linking grids and each primary fiber distribution point in the adjacent optical cross-linking grids, wherein the adjacent optical cross-linking grids include the optical cross-linking grids adjacent to the first group of optical cross-linking grids and the optical cross-linking grids adjacent to the second group of optical cross-linking grids.

[0062] For the first group of optical intersection grids and the second group of optical intersection grids currently obtained, the optical intersection grids adjacent to each group of optical intersection grids are obtained respectively. Figure 3 For example, the first group of optical cross-linking grids includes the optical cross-linking grid 10 where the primary fiber splitting point c3 is located (indicated by the red frame area in the figure), and the second group of optical cross-linking grids includes the optical cross-linking grid where the primary fiber splitting point d3 is located (indicated by the green frame area in the figure). Figure 4 As shown, the optical cross-linking grids adjacent to the optical cross-linking grid 10 in the red frame area include two optical cross-linking grids where the primary fiber splitting point e is located, and correspondingly, the optical cross-linking grids adjacent to the optical cross-linking grid 10 in the green frame area include three optical cross-linking grids where the primary fiber splitting point f is located. The optical cross-linking grids adjacent to the first group of optical cross-linking grids and the optical cross-linking grids adjacent to the second group of optical cross-linking grids together constitute the adjacent optical cross-linking grids used to determine the second shortest route length. Figure 4 , the adjacent optical cross-connect grids used to determine the second shortest route length include 5 optical cross-connect grids.

[0063] Then, the second shortest route lengths between the target primary fiber distribution points of the first group of optical cross-linking grids and the primary fiber distribution points in each adjacent optical cross-linking grid are determined respectively, and the second shortest route lengths between the target primary fiber distribution points of the second group of optical cross-linking grids and the primary fiber distribution points in each adjacent optical cross-linking grid are determined respectively.

[0064] Specifically, the determining of the second shortest route lengths between the target primary fiber distribution points in the first group of optical cross-linking grids and the second group of optical cross-linking grids and the primary fiber distribution points in the adjacent optical cross-linking grids includes: dividing the optical cross-linking grids adjacent to the first group of optical cross-linking grids into a third group of optical cross-linking grids, and dividing the optical cross-linking grids adjacent to the second group of optical cross-linking grids into a fourth group of optical cross-linking grids, the third group of optical cross-linking grids and the fourth group of optical cross-linking grids being different; determining the first sub-second shortest route lengths between the first target primary fiber distribution point in the first group of optical cross-linking grids and the primary fiber distribution points in the third group of optical cross-linking grids and the fourth group of optical cross-linking grids; determining the second sub-second shortest route lengths between the second target primary fiber distribution point in the second group of optical cross-linking grids and the primary fiber distribution points in the third group of optical cross-linking grids and the fourth group of optical cross-linking grids.

[0065] In the above embodiment, adjacent optical cross-linking grids of the first group of optical cross-linking grids and the second group of optical cross-linking grids are divided into different third groups and fourth groups, and then the shortest route lengths between the target primary fiber distribution point in the first group of optical cross-linking grids and the first group of optical cross-linking grids and each primary fiber distribution point in the third group and the fourth group are calculated respectively, and the shortest route lengths between the target primary fiber distribution point in the second group of optical cross-linking grids and the first group of optical cross-linking grids and each primary fiber distribution point in the third group and the fourth group are calculated respectively.

[0066] Combination Figure 4 The embodiment of the present invention is to calculate the shortest route lengths between the target primary fiber distribution point in the first group of optical cross-linking grids where the primary fiber distribution point c3 is located and the two primary fiber distribution points e, and the shortest route lengths between the target primary fiber distribution point and the three primary fiber distribution points e. Similarly, the shortest route lengths between the target primary fiber distribution point in the second group of optical cross-linking grids where the primary fiber distribution point d3 is located and the two primary fiber distribution points e, and the shortest route lengths between the target primary fiber distribution point and the three primary fiber distribution points e are calculated.

[0067] Optionally, the first target primary fiber splitting point is the primary fiber splitting point closest to the centroid of multiple primary fiber splitting points in the first group of optical intersection grids, and the second target primary fiber splitting point is the primary fiber splitting point closest to the centroid of multiple primary fiber splitting points in the second group of optical intersection grids.

[0068] When the first group of optical intersection grids where the first-level fiber splitting point c3 is located only includes the first-level fiber splitting point c3, the first target first-level fiber splitting point is the first-level fiber splitting point c3; when the first group of optical intersection grids where the first-level fiber splitting point c3 is located includes multiple first-level fiber splitting points, the first target first-level fiber splitting point is the first-level fiber splitting point closest to the centroid corresponding to the multiple first-level fiber splitting points.

[0069] Similarly, when the second group of optical intersection grids where the primary fiber distribution point d3 is located only includes the primary fiber distribution point d3, the second target primary fiber distribution point is the primary fiber distribution point d3; when the second group of optical intersection grids where the primary fiber distribution point d3 is located includes multiple primary fiber distribution points, the second target primary fiber distribution point is the primary fiber distribution point closest to the centroid corresponding to the multiple primary fiber distribution points.

[0070] When calculating the centroids corresponding to multiple primary fiber splitting points, the first group of optical cross-grids includes multiple optical cross-grids, and the ratio of the number of access users of each optical cross-grid in the first group of optical cross-grids to the total number of access users of the first group of optical cross-grids can be used as a weight to calculate the centroids of multiple primary fiber splitting points in the first group of optical cross-grids. Among all the primary fiber splitting points in the first group of optical cross-grids, find the primary fiber splitting point closest to the centroid.

[0071] For example, the centroid corresponding to the primary fiber splitting point of each optical cross grid in the first group of optical cross grids can be calculated by the following formula:

[0072]

[0073] Among them, longitude c is the longitude of the centroid, i is the longitude of the primary fiber splitting point of the ith optical grid in the first group of optical grids, u i is the number of users accessing the i-th optical grid in the first group of optical grids, U is the total number of users accessing the first group of optical grids, n is the total number of optical grids included in the first group of optical grids, and latitude c is the latitude of the centroid. i It is the latitude of the primary fiber splitting point of the ith optical cross-linking grid in the first group of optical cross-linking grids.

[0074] In the first group of computer room grids, the ratio of the number of access users in each optical cross-connect grid to the total number of access users in the first group of computer room grids is used as the weight u i / U, respectively calculate the longitude and latitude of the centroid of the first-level fiber distribution point corresponding to each optical cross grid. Then, perform a weighted sum of the longitudes of the centroids of the first-level fiber distribution points corresponding to each optical cross grid in the first group of computer room grids to obtain the longitude c ; and weighted sum the latitudes of the centroids of the primary fiber distribution points corresponding to each optical cross grid in the first group of computer room grids to obtain latitude c , longitude i and latitude cThat is, the longitude and latitude of the centroid of the first-level fiber distribution points corresponding to the multiple optical intersection grids in the first group of machine room grids. Finally, among all the first-level fiber distribution points in the first group of machine room grids, the first-level fiber distribution point closest to the centroid is found as the first target first-level fiber distribution point.

[0075] For the second group of machine room grids, the centroids of multiple primary fiber distribution points in the second group of machine room grids can be determined in the same manner as the first group of machine room grids. And among all the primary fiber distribution points in the second group of machine room grids, the primary fiber distribution point closest to the centroid is found as the second target primary fiber distribution point.

[0076] After obtaining the first target primary fiber distribution point and the second target primary fiber distribution point, the corresponding second shortest route length is further calculated.

[0077] Optionally, determining the second shortest route length between the first target first-level fiber distribution point in the first group of optical cross-linking grids and each first-level fiber distribution point in the third group of optical cross-linking grids and the fourth group of optical cross-linking grids, respectively, includes: taking the first target first-level fiber distribution point as the starting point, and routing along the bearing layer to each first-level fiber distribution point in the third group of optical cross-linking grids and the fourth group of optical cross-linking grids respectively; based on the routing path, determining the first sub-second shortest route length between the first target first-level fiber distribution point and each first-level fiber distribution point in the third group of optical cross-linking grids and the fourth group of optical cross-linking grids, respectively.

[0078] The determining of the second shortest route length between the second target primary fiber distribution point in the second group of optical cross-linking grids and each primary fiber distribution point in the third group of optical cross-linking grids and the fourth group of optical cross-linking grids respectively includes: taking the second target primary fiber distribution point as the starting point, and respectively finding the path to each primary fiber distribution point in the third group of optical cross-linking grids and the fourth group of optical cross-linking grids along the bearing layer; based on the path finding path, determining the second sub-second shortest route length between the second target primary fiber distribution point and each primary fiber distribution point in the third group of optical cross-linking grids and the fourth group of optical cross-linking grids respectively.

[0079] Starting from the first target primary fiber distribution point of the first group of optical cross-linking grids, routing to each primary fiber distribution point in the third group and each primary fiber distribution point in the fourth group, the method of obtaining the corresponding first sub-second shortest route length can be the same as the method of routing between the above two primary fiber distribution points to obtain the first shortest route length.

[0080] When finding a path along the bearing layer, the first target primary fiber distribution point is used as the starting point, and the path is found along the bearing layer at a preset interval to the target primary fiber distribution point in the third group or the fourth group. If the two primary fiber distribution points pass through multiple bearing devices during the path finding process, the path lengths corresponding to the path finding paths passing through the multiple bearing devices are summed to obtain the first sub-second shortest route length between the first target primary fiber distribution point and the target primary fiber distribution point. Thus, the first sub-second shortest route length between the first target primary fiber distribution point and each primary fiber distribution point in the third group and the fourth group is obtained.

[0081] For the second target primary fiber distribution point of the second group of computer room grids, the second sub-second shortest route length between the second target primary fiber distribution point and each primary fiber distribution point in the third group and the fourth group can be obtained according to the same routing method as the first target primary fiber distribution point.

[0082] Step 108: divide the optical switching grid of the computer room grid to be split into a first group of optical switching grids and a second group of optical switching grids based on the second shortest route length and the number of access users corresponding to the first group of optical switching grids and the second group of optical switching grids.

[0083] After obtaining the second shortest route lengths between the target primary fiber distribution points in the first group of optical cross-connection grids and the second group of optical cross-connection grids and the primary fiber distribution points in the adjacent optical cross-connection grids, the optical cross-connection grids other than the first group of optical cross-connection grids and the second group of optical cross-connection grids in the computer room grid to be split can be further divided into the first group of optical cross-connection grids and the second group of optical cross-connection grids based on the number of access users corresponding to the first group of optical cross-connection grids and the second group of optical cross-connection grids.

[0084] Specifically, the dividing the optical cross-connection grid of the computer room grid to be split into the first group of optical cross-connection grids and the second group of optical cross-connection grids based on the second shortest route length and the number of access users corresponding to the first group of optical cross-connection grids and the second group of optical cross-connection grids includes: respectively calculating a first ratio between the first sub-second shortest route length and the second sub-second shortest route length, and a second ratio between the second sub-second shortest route length and the first sub-second shortest route length; if the number of first access users corresponding to the first group of optical cross-connection grids is greater than the number of second access users corresponding to the second group of optical cross-connection grids, dividing the first target optical cross-connection grid in the fourth group of optical cross-connection grids into the second group of optical cross-connection grids, the first target optical cross-connection grid being the optical cross-connection grid where the primary fiber splitting point corresponding to the minimum value of the second ratio is located; if the first group of optical cross-connection grids If the number of first access users corresponding to the grid is not greater than the number of second access users corresponding to the second group of optical cross-connection grids, the second target optical cross-connection grid in the third group of optical cross-connection grids is divided into the first group of optical cross-connection grids, and the second target optical cross-connection grid is the optical cross-connection grid where the primary fiber splitting point corresponding to the minimum value of the first ratio is located; based on the current first group of optical cross-connection grids and the second group of optical cross-connection grids, repeat the above steps of determining the second shortest route length and dividing the optical cross-connection grids of the computer room grid to be split into the first group of optical cross-connection grids and the second group of optical cross-connection grids until the optical cross-connection grids in the third group of optical cross-connection grids are empty, then all the optical cross-connection grids in the fourth group of optical cross-connection grids are divided into the second group of optical cross-connection grids; or, until the optical cross-connection grids in the fourth group of optical cross-connection grids are empty, then all the optical cross-connection grids in the third group of optical cross-connection grids are divided into the first group of optical cross-connection grids.

[0085] Starting from the first target primary fiber distribution point in the first group of optical cross-linking grids, after routing to each primary fiber distribution point in the third group and the fourth group, the corresponding multiple first sub-second shortest route lengths are obtained, recorded as La; starting from the second target primary fiber distribution point in the second group of optical cross-linking grids, after routing to each primary fiber distribution point in the third group and the fourth group, the corresponding multiple second sub-second shortest route lengths are obtained, recorded as Lb.

[0086] The first ratios La / Lb between the plurality of first sub-second shortest route lengths La and the plurality of second sub-second shortest route lengths Lb are calculated respectively to obtain a plurality of first ratios La / Lb.

[0087] Similarly, first ratios Lb / La between the plurality of second sub-second shortest route lengths Lb and the plurality of first sub-second shortest route lengths La are calculated respectively to obtain a plurality of second ratios Lb / La.

[0088] Determine the relationship between the total number of access users of the first group of optical cross-connection grids and the total number of access users of the second group of optical cross-connection grids. If the total number of access users of the first group of optical cross-connection grids is not greater than the total number of access users of the second group of optical cross-connection grids, determine the corresponding primary fiber splitting point in the third group according to the minimum value of the multiple first ratios La / Lb, and divide the optical cross-connection grid where the primary fiber splitting point in the third group is located into the first group. At this time, the first group of optical cross-connection grids adds the newly divided optical cross-connection grid. Combined with Figure 5 , for example, the first set of light intersection grids is updated to Figure 5 In the red frame area, correspondingly, the optical intersection grids adjacent to the first group of optical intersection grids are the 5 optical intersection grids corresponding to the primary optical fiber point e.

[0089] Similarly, the relationship between the total number of access users of the first group of optical cross-connection grids and the total number of access users of the second group of optical cross-connection grids is determined. If the total number of access users of the first group of optical cross-connection grids is greater than the total number of access users of the second group of optical cross-connection grids, the corresponding primary fiber splitting point in the fourth group is determined according to the minimum value of the multiple second ratios Lb / La, and the optical cross-connection grid where the primary fiber splitting point in the fourth group is located is divided into the second group. At this time, the second group of optical cross-connection grids adds the newly divided optical cross-connection grid. Combined with Figure 5 , for example, the current second set of light intersection grids is updated to Figure 5 In the green frame area, correspondingly, the adjacent optical intersection grids of the second group of optical intersection grids are the 5 optical intersection grids corresponding to the primary optical fiber point f.

[0090] Then, based on the current first group of optical cross-connection grids and the second group of optical cross-connection grids, return to step 106 and repeat the step 106 of determining the second shortest route length and the step 108 of dividing the optical cross-connection grid of the to-be-split computer room grid into the first group of optical cross-connection grids and the second group of optical cross-connection grids.

[0091] Based on the premise that the optical intersection grids adjacent to the first group of optical intersection grids are divided into the third group of optical intersection grids, in the process of looping the above steps, if the optical intersection grids in the third group of optical intersection grids are empty, that is, all the optical intersection grids in the current third group are divided into the first group of optical intersection grids, then all the optical intersection grids in the current fourth group of optical intersection grids are divided into the second group of optical intersection grids.

[0092] Similarly, based on the premise that the optical intersection grids adjacent to the second group of optical intersection grids are divided into the fourth group of optical intersection grids, in the process of looping the above steps, if the optical intersection grids in the fourth group of optical intersection grids are empty, that is, all the optical intersection grids in the current fourth group are divided into the second group of optical intersection grids, then all the optical intersection grids in the current third group of optical intersection grids are divided into the first group of optical intersection grids.

[0093] During the process of looping the above steps, if the optical intersection grids in the third group of optical intersection grids and the fourth group of optical intersection grids are not empty, continue to loop the above steps until the optical intersection grids in the third group of optical intersection grids are empty or the optical intersection grids in the fourth group of optical intersection grids are empty.

[0094] Step 110: based on the divided first group of optical cross-connect grids and the second group of optical network grids, split the to-be-split machine room grid into a first machine room grid and a second machine room grid.

[0095] Specifically, the optical cross-connection grids included in the first group of optical cross-connection grids are combined into a new machine room grid, namely, the first machine room grid, and the optical cross-connection grids included in the second group of optical cross-connection grids are combined into a new machine room grid, namely, the second machine room grid.

[0096] It should be noted that if any of the two split computer room grids still exceeds the corresponding access user quantity threshold, the split can continue according to the above-mentioned computer room grid splitting method of the embodiment of the present application until each split computer room grid meets the preset user quantity threshold.

[0097] In an embodiment of the present application, by determining the first shortest route length between every two primary fiber distribution points in the machine room grid to be split, wherein the machine room grid to be split includes multiple optical cross-linking grids, and one optical cross-linking grid has one primary fiber distribution point; based on the optical cross-linking grids where the two primary fiber distribution points corresponding to the maximum values ​​of the first shortest route lengths are located, a first group of optical cross-linking grids and a second group of optical cross-linking grids are determined, and the first group of optical cross-linking grids and the second group of optical cross-linking grids are different; determining the second shortest route lengths between the target primary fiber distribution points in the first group of optical cross-linking grids and the second group of optical cross-linking grids and each primary fiber distribution point in the adjacent optical cross-linking grids, respectively, and the adjacent optical cross-linking grids include the first group of optical cross-linking grids and the first group of optical cross-linking grids. The optical cross-connection grids adjacent to the first group of optical cross-connection grids and the optical cross-connection grids adjacent to the second group of optical cross-connection grids; based on the second shortest route length and the number of access users corresponding to the first group of optical cross-connection grids and the second group of optical cross-connection grids, the optical cross-connection grids of the computer room grid to be split are divided into the first group of optical cross-connection grids and the second group of optical cross-connection grids; based on the divided first group of optical cross-connection grids and the second group of optical network grids, the computer room grid to be split is split into the first computer room grid and the second computer room grid, thereby combining the route length between the optical cross-connection grids to split the computer room grids with a large number of access users, relieve the pressure on these computer room grids, and at the same time achieve the optimal network performance of the two computer room grids formed by the split.

[0098] Alternatively, if Figure 6As shown, the embodiment of the present application also provides a computer room grid splitting device 2000, including a processor 2400 and a memory 2200, and the memory 2200 stores a program or instruction that can be run on the processor 2400. When the program or instruction is executed by the processor 2400, the various steps of the above-mentioned computer room grid splitting method embodiment are implemented, and the same technical effect can be achieved. To avoid repetition, it will not be repeated here.

[0099] The embodiment of the present application also provides a readable storage medium, on which a program or instruction is stored. When the program or instruction is executed by a processor, each process of any of the above-mentioned embodiments of the computer room grid splitting method is implemented, and the same technical effect can be achieved. To avoid repetition, it is not repeated here. Among them, the readable storage medium includes a computer-readable storage medium, such as a read-only memory (ROM), a random access memory (RAM), a disk or an optical disk, etc.

[0100] An embodiment of the present application also provides a computer program product, which includes a non-transitory computer-readable storage medium storing a computer program. The computer program can be operated to enable a computer to implement each process of any of the above-mentioned computer room grid splitting method embodiments when executed, and can achieve the same technical effect. To avoid repetition, it will not be repeated here.

[0101] It should be noted that, in this article, the terms "include", "comprises" or any other variations thereof are intended to cover non-exclusive inclusion, so that a process, method, article or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, article or device. In the absence of further restrictions, an element defined by the sentence "comprises a ..." does not exclude the existence of other identical elements in the process, method, article or device including the element.

[0102] Through the description of the above implementation methods, those skilled in the art can clearly understand that the above-mentioned embodiment methods can be implemented by means of software plus a necessary general hardware platform, and of course by hardware, but in many cases the former is a better implementation method. Based on such an understanding, the technical solution of the present application, or the part that contributes to the prior art, can be embodied in the form of a software product, which is stored in a storage medium (such as ROM / RAM, a magnetic disk, or an optical disk), and includes a number of instructions for a terminal (which can be a mobile phone, a computer, a server, an air conditioner, or a network device, etc.) to execute the methods described in each embodiment of the present application.

[0103] The embodiments of the present application are described above in conjunction with the accompanying drawings, but the present application is not limited to the above-mentioned specific implementation methods. The above-mentioned specific implementation methods are merely illustrative and not restrictive. Under the guidance of the present application, ordinary technicians in this field can also make many forms without departing from the purpose of the present application and the scope of protection of the claims, all of which are within the protection of the present application.

Claims

1. A method for splitting a computer room grid, characterized in that: include: Determine the first shortest route length between every two primary fiber distribution points in the machine room grid to be split, wherein the machine room grid to be split includes a plurality of optical cross-connection grids, and one optical cross-connection grid has one primary fiber distribution point; Determine a first group of optical cross-connection grids and a second group of optical cross-connection grids based on the optical cross-connection grids where the two primary fiber distribution points corresponding to the maximum values ​​of the first shortest route lengths are located, and the first group of optical cross-connection grids and the second group of optical cross-connection grids are different; Determine the second shortest route lengths between the target primary fiber distribution points in the first group of optical cross-linking grids and the second group of optical cross-linking grids and the primary fiber distribution points in the adjacent optical cross-linking grids, respectively, wherein the adjacent optical cross-linking grids include the optical cross-linking grids adjacent to the first group of optical cross-linking grids and the optical cross-linking grids adjacent to the second group of optical cross-linking grids; Based on the second shortest route length and the number of access users corresponding to the first group of optical cross-connection grids and the second group of optical cross-connection grids, the optical cross-connection grids of the to-be-split computer room grid are divided into the first group of optical cross-connection grids and the second group of optical cross-connection grids; Based on the divided first group of optical cross-connection grids and the second group of optical network grids, the machine room grid to be split is split into a first machine room grid and a second machine room grid.

2. The method according to claim 1, characterized in that The determining of the first shortest route length between every two primary fiber splitting points in the to-be-split machine room grid includes: Divide every two primary fiber splitting points in the grid of the machine room to be split into a group to obtain multiple groups of primary fiber splitting points; Starting from a primary fiber distribution point in each group, find a path along the bearing layer to another primary fiber distribution point in the same group; Based on the routing path, the first shortest route length between each group of two primary fiber distribution points is determined.

3. The method according to claim 1, characterized in that The step of determining the first group of optical cross-linking grids and the second group of optical cross-linking grids based on the optical cross-linking grids where the two primary fiber distribution points corresponding to the maximum values ​​of the first shortest route lengths are located comprises: Determine the first primary fiber distribution point and the second primary fiber distribution point in the group corresponding to the maximum value of each first shortest route length; Dividing the optical cross-grid where the first-level fiber splitting point is located into a first group of optical cross-grids; The optical cross-linking grid where the second-level fiber splitting point is located is divided into a second group of optical cross-linking grids.

4. The method according to claim 1, characterized in that: The step of determining the second shortest route lengths between the target primary fiber distribution points in the first group of optical cross-linking grids and the second group of optical cross-linking grids and the primary fiber distribution points in the adjacent optical cross-linking grids respectively includes: Dividing each optical intersection grid adjacent to the first group of optical intersection grids into a third group of optical intersection grids, and dividing each optical intersection grid adjacent to the second group of optical intersection grids into a fourth group of optical intersection grids, wherein the third group of optical intersection grids is different from the fourth group of optical intersection grids; Determine the first sub-second shortest route lengths between the first target primary fiber distribution point in the first group of optical cross-linking grids and each primary fiber distribution point in the third group of optical cross-linking grids and the fourth group of optical cross-linking grids; Determine the second sub-second shortest route lengths between the second target primary fiber distribution point in the second group of optical cross-linking grids and each primary fiber distribution point in the third group of optical cross-linking grids and the fourth group of optical cross-linking grids.

5. The method according to claim 4, characterized in that The determining of the second shortest route lengths between the first target primary fiber distribution point in the first group of optical cross-linking grids and the primary fiber distribution points in the third group of optical cross-linking grids and the fourth group of optical cross-linking grids respectively includes: Taking the first target primary fiber distribution point as a starting point, respectively finding a path along the bearing layer to each primary fiber distribution point in the third group of optical cross-linking grids and the fourth group of optical cross-linking grids; Based on the path finding path, the first sub-second shortest route lengths between the first target primary fiber distribution point and each primary fiber distribution point in the third group of optical cross-connecting grids and the fourth group of optical cross-connecting grids are determined.

6. The method according to claim 4, characterized in that The determining of the second shortest route lengths between the second target primary fiber distribution point in the second group of optical cross-linking grids and the primary fiber distribution points in the third group of optical cross-linking grids and the fourth group of optical cross-linking grids respectively includes: Taking the second target primary fiber distribution point as the starting point, respectively finding the path to each primary fiber distribution point in the third group of optical cross-linking grids and the fourth group of optical cross-linking grids along the bearing layer; Based on the path finding path, the second sub-second shortest route lengths between the second target primary fiber distribution point and each primary fiber distribution point in the third group of optical cross-connecting grids and the fourth group of optical cross-connecting grids are determined.

7. The method according to claim 4, characterized in that The first target primary fiber splitting point is the primary fiber splitting point closest to the centroid of multiple primary fiber splitting points in the first group of optical intersection grids, and the second target primary fiber splitting point is the primary fiber splitting point closest to the centroid of multiple primary fiber splitting points in the second group of optical intersection grids.

8. The method according to claim 4, characterized in that The method of dividing the optical cross-connection grid of the to-be-split computer room grid into the first group of optical cross-connection grids and the second group of optical cross-connection grids based on the second shortest route length and the number of access users corresponding to the first group of optical cross-connection grids and the second group of optical cross-connection grids comprises: respectively calculating a first ratio between the first sub-second shortest route length and the second sub-second shortest route length, and a second ratio between the second sub-second shortest route length and the first sub-second shortest route length; If the number of first access users corresponding to the first group of optical cross-connection grids is greater than the number of second access users corresponding to the second group of optical cross-connection grids, the first target optical cross-connection grid in the fourth group of optical cross-connection grids is divided into the second group of optical cross-connection grids, and the first target optical cross-connection grid is the optical cross-connection grid where the primary fiber splitting point corresponding to the minimum value of the second ratio is located; If the number of first access users corresponding to the first group of optical cross-connection grids is not greater than the number of second access users corresponding to the second group of optical cross-connection grids, the second target optical cross-connection grid in the third group of optical cross-connection grids is divided into the first group of optical cross-connection grids, and the second target optical cross-connection grid is the optical cross-connection grid where the primary fiber splitting point corresponding to the minimum value of the first ratio is located; Based on the current first group of optical cross-connection grids and second group of optical cross-connection grids, repeat the above steps of determining the second shortest route length and dividing the optical cross-connection grids of the computer room grid to be split into the first group of optical cross-connection grids and the second group of optical cross-connection grids until the optical cross-connection grids in the third group of optical cross-connection grids are empty, and then all the optical cross-connection grids in the fourth group of optical cross-connection grids are divided into the second group of optical cross-connection grids; or, until the optical cross-connection grids in the fourth group of optical cross-connection grids are empty, then all the optical cross-connection grids in the third group of optical cross-connection grids are divided into the first group of optical cross-connection grids.

9. A computer room grid splitting device, characterized in that: The method comprises a processor and a memory, wherein the memory stores a program or instruction that can be run on the processor, and when the program or instruction is executed by the processor, the steps of the method according to any one of claims 1 to 8 are implemented.

10. A readable storage medium, characterized in that: The readable storage medium stores a program or an instruction, and when the program or the instruction is executed by a processor, the steps of the method according to any one of claims 1 to 8 are implemented.

11. A computer program product, characterized in that The computer program product comprises a non-transitory computer-readable storage medium storing a computer program, the computer program being operable to cause a computer to perform the steps of the method according to any one of claims 1 to 8.

Images