CN113316034B - Method, system, device and storage medium for configuring optical cable route - Google Patents

Method, system, device and storage medium for configuring optical cable route Download PDF

Info

Publication number
CN113316034B
CN113316034B CN202010122877.3A CN202010122877A CN113316034B CN 113316034 B CN113316034 B CN 113316034B CN 202010122877 A CN202010122877 A CN 202010122877A CN 113316034 B CN113316034 B CN 113316034B
Authority
CN
China
Prior art keywords
facility
endpoint
area
routing path
location
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
Application number
CN202010122877.3A
Other languages
Chinese (zh)
Other versions
CN113316034A (en
Inventor
万宏谋
邓群辉
王荣
丁军
蓝才运
呼博文
赵晖
廖凌燕
金璇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China Telecom Corp Ltd
Original Assignee
China Telecom Corp Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by China Telecom Corp Ltd filed Critical China Telecom Corp Ltd
Priority to CN202010122877.3A priority Critical patent/CN113316034B/en
Publication of CN113316034A publication Critical patent/CN113316034A/en
Application granted granted Critical
Publication of CN113316034B publication Critical patent/CN113316034B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/0001Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0005Switch and router aspects
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • H04L45/122Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • H04L45/126Shortest path evaluation minimising geographical or physical path length
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/0001Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062Network aspects
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q11/00Selecting arrangements for multiplex systems
    • H04Q11/0001Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062Network aspects
    • H04Q2011/0073Provisions for forwarding or routing, e.g. lookup tables

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Telephonic Communication Services (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The present disclosure relates to methods, systems, apparatuses, and storage media for configuring optical cable routing. A method for configuring a cable route including end-point facilities located at both ends of the cable route and a routing path connecting the end-point facilities, the method comprising: determining a user installation position and a user service requirement; determining an endpoint facility search area based on the user installation location; searching and selecting the endpoint facilities meeting the user service requirements in the determined endpoint facility searching area, and determining the positions of the selected endpoint facilities; determining a routing path search area based on the selected location of the endpoint facility; searching candidate routing paths among the selected end point facilities in the determined routing path searching area; and selecting a routing path from the candidate routing paths for optical cable routing.

Description

Method, system, device and storage medium for configuring optical cable route
Technical Field
The present disclosure relates to the field of communications technologies, and more particularly, to methods, systems, apparatuses, and storage media for configuring optical cable routing.
Background
Before communication service is opened, optical cable facilities, routing paths and ports of network equipment in a machine room are generally selected and configured, which has high requirements on the technical level of operators and brings great operation difficulty. Taking the opening of the private line service as an example, the selection and configuration of the optical cable route, the network equipment port and the like are all completed manually. In addition, since the dedicated line does not have pre-configured optical cable resources and network equipment resources in most cases when being handled and opened, even if the automatic opening of the dedicated line is implemented by using an automatic opening method similar to Fiber To The Home (FTTH) pre-configured resources, a large amount of network resources need to be pre-configured before the automatic opening: the method is characterized in that a huge resource address library is established and maintained in a private line opening system, and network machine room equipment, optical access facilities and routing paths among the network machine room equipment and the optical access facilities are manually configured in the resource library, so that the method is time-consuming and labor-consuming, has high requirements on the accuracy of resource data, and fails to automatically open once a pre-configured address or resource data is inaccurate.
Disclosure of Invention
The following presents a simplified summary of the disclosure in order to provide a basic understanding of some aspects of the disclosure. However, it should be understood that this summary is not an exhaustive overview of the disclosure. It is not intended to identify key or critical elements of the disclosure or to delineate the scope of the disclosure. Its sole purpose is to present some concepts of the disclosure in a simplified form as a prelude to the more detailed description that is presented later.
According to a first aspect of the present disclosure, there is provided a method for configuring a cable route comprising a first endpoint facility located at one end of the cable route, a second endpoint facility located at the other end of the cable route, and a routing path connecting the first endpoint facility with the second endpoint facility. The method comprises the following steps: determining a user installation position and a user service requirement; determining a first endpoint facility search area based on the user installation location; searching and selecting a first endpoint facility meeting the user service requirement in the determined first endpoint facility searching area, and determining the first endpoint facility position of the selected first endpoint facility; determining a second endpoint facility search area based on the user installation location; searching and selecting a second end point facility meeting the service requirement of the user in the determined second end point facility searching area, and determining the position of the second end point facility of the selected second end point facility; determining a routing path search area based on the first endpoint facility location and the second endpoint facility location; searching for a candidate routing path between the first and second chosen endpoint facilities within the determined routing path search area, the candidate routing path being a fiber optic cable routing path that can be used for communications between the first and second chosen endpoint facilities; and selecting a routing path from the candidate routing paths for the optical cable routing.
According to a second aspect of the present disclosure, there is provided a system for configuring a fiber optic cable route including a first endpoint facility located at one end of the fiber optic cable route, a second endpoint facility located at the other end of the fiber optic cable route, and a routing path connecting the first endpoint facility and the second endpoint facility. The system comprises an endpoint facility selection unit, a GIS unit and a routing path selection unit. The endpoint facility selection unit is configured to: determining an endpoint facility search area based on the user installation location; and searching and selecting an end point facility meeting the service requirement of the user in the determined end point facility searching area, wherein the end point facility is a first end point facility or a second end point facility. The GIS unit is configured to determine a user installation location, and determine locations of the first endpoint facility and the second endpoint facility selected by the endpoint facility selection unit. The routing path selection unit is configured to: determining a routing path search area based on the locations of the first endpoint facility and the second endpoint facility determined by the GIS unit; searching for a candidate routing path between the first end point facility and the second end point facility selected by the end point facility selection unit within the determined routing path search area, the candidate routing path being an optical cable routing path that can be used for communication between the first end point facility and the second end point facility selected by the end point facility selection unit; and selecting a routing path from the candidate routing paths for the optical cable routing.
According to a third aspect of the present disclosure, an apparatus for configuring optical cable routing is provided. The device comprises: one or more processors; and a memory storing computer-executable instructions that, when executed by the one or more processors, cause the one or more processors to perform the method according to the first aspect of the disclosure.
According to a fourth aspect of the present disclosure, there is provided a non-transitory storage medium having stored thereon computer-executable instructions that, when executed by a computer, cause the computer to perform the method according to the first aspect of the present disclosure.
According to aspects of the present disclosure, it is possible to perform a search for end point facilities at both ends of a cable route and a search for a routing path between the end point facilities according to a user installation address, thereby achieving configuration of the cable route.
Drawings
The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments of the disclosure and together with the description, serve to explain the principles of the disclosure. The embodiments set forth in the drawings are illustrative and exemplary in nature and are not intended to limit the disclosure. The following detailed description of exemplary embodiments can be best understood when read in conjunction with the following drawings, where like structure is indicated with like reference numerals and in which:
fig. 1 is an exemplary flow diagram illustrating a method for configuring fiber optic cable routing according to an embodiment of the present disclosure;
FIG. 2 is an exemplary flow chart illustrating a method for choosing an endpoint facility in accordance with an embodiment of the disclosure;
FIG. 3 is a schematic diagram illustrating an example of an endpoint facility search area, according to an embodiment of the present disclosure;
fig. 4A to 4D are schematic diagrams illustrating an example of a routing path search area according to an embodiment of the present disclosure;
fig. 5 is an exemplary block diagram illustrating a system for configuring optical cable routing according to an embodiment of the present disclosure; and
fig. 6 is an exemplary block diagram illustrating an apparatus for configuring optical cable routing according to an embodiment of the present disclosure.
Detailed Description
Various exemplary embodiments of the present disclosure will now be described in detail with reference to the accompanying drawings. It should be noted that: the relative arrangement of parts and steps, numerical expressions and numerical values set forth in these embodiments do not limit the scope of the present disclosure unless specifically stated otherwise.
Meanwhile, it should be understood that the sizes of the respective portions shown in the drawings are not drawn in an actual proportional relationship for the convenience of description.
The following description of at least one exemplary embodiment is merely illustrative in nature and is in no way intended to limit the disclosure, its application, or uses.
Techniques, methods, and apparatus known to those of ordinary skill in the relevant art may not be discussed in detail but are intended to be part of the specification where appropriate.
In all examples shown and discussed herein, any particular value should be construed as merely illustrative, and not limiting. Thus, other examples of the exemplary embodiments may have different values.
In the communication service, especially the opening of the dedicated line service, it is necessary to manually select a suitable optical access facility (for example, an optical cross-connect box, an optical junction box, or an optical terminal box), a suitable network room, and a suitable optical cable routing path between the selected optical access facility and the network room, and after the selected optical access facility and the network room are configured and associated with the selected routing path, the network configuration can be performed and the dedicated line can be opened. A typical dedicated line is opened only upon a user request, and in most cases there are no resources (e.g., optical cable access resources, network device resources (e.g., broadband Remote Access Server (BRAS) port, radio IP access network (IPRAN) device port, optical splitter (OBD) port, etc.) configured for it in advance). The selection of these optical access facilities, network room equipment, and the optical cable routing paths between them is often done by the experience of the operator, which is not only time consuming and laborious, but not necessarily an optimal configuration.
The present disclosure provides a technique for selecting an optical cable routing endpoint and selecting a routing path, which can solve the problem of optical cable routing configuration without pre-configured resources, and is suitable for provisioning various optical cable services, for example, provisioning of optical cable dedicated services (such as OTN, IPRAN, internet dedicated services, etc.). The technology provided by the present disclosure can not only automatically search and select the end point facilities (optical access facilities, network rooms) at both ends of the optical cable route and the routing path therebetween according to the user installation location and the user service demand by using the existing resources, but also obtain the associable device information of the end point facilities while searching the end point facilities for realizing automatic configuration, activation and opening when associating the end point facilities with the routing path. Further, the techniques provided by the present disclosure may also be used to guide future deployment of fiber optic cable routes when existing resources are not present.
Embodiments of the present disclosure provide methods for configuring a cable route including a first endpoint facility located at one end of the cable route, a second endpoint facility located at the other end of the cable route, and a routing path connecting the first endpoint facility and the second endpoint facility. In some embodiments, the first endpoint facility may be a network room and the second endpoint facility may be an optical access facility. In some embodiments, the second end point facility as an optical access facility may include an optical junction box, an optical terminal box, or the like.
An exemplary flow diagram of a method 100 for configuring fiber optic cable routing according to an embodiment of the present disclosure will be described below with reference to fig. 1. The various steps described with respect to fig. 1 are merely exemplary, and additional, fewer, or alternative steps may be contemplated, as well, with each step including one or more sub-steps or in combination with each other, without departing from the scope of the present disclosure.
As shown in fig. 1, the method 100 may include determining a user installation location and user traffic requirements at step S101. In some embodiments, the user installation location may be determined by a Geographic Information System (GIS). For example, information (e.g., a text string such as "a certain building on a certain street" or the like) about the user installation location provided by the user when applying for a service may be received, and the user installation location may then be determined through the GIS based on the received information. In some embodiments, the latitude and longitude coordinate representation of the user's installation location may be obtained through a GIS. In some embodiments, the user traffic demand may include at least one of: traffic type, bandwidth requirements, security level, number of IP addresses. The user service requirements may be provided, for example, by the user at the time of applying for the service.
With continued reference to fig. 1, after determining the subscriber installation location and subscriber traffic requirements, a method according to embodiments of the present disclosure may select end point facilities at both ends of the fiber optic cable route based on the determined subscriber installation location and subscriber traffic requirements. For example, the selected endpoint facility may be the endpoint facility closest to the user's installation location and meeting the user's business requirements. The selection of an endpoint facility may include determining an endpoint facility search area based on the user installation location, searching for and selecting an endpoint facility within the determined endpoint facility search area that meets the user traffic needs, and determining a location of the selected endpoint facility. The endpoint facility search area may be a continuous enclosed area containing the user installation location and may have any suitable shape, such as, but not limited to, a circle, an oval, a polygon such as a rectangle, and the like. The endpoint facility search area may be, for example, a geographic area and the location of the endpoint facility may be, for example, a geographic location.
For example, for a first endpoint facility, the method 100 may include: at step S1021, determining a first endpoint facility search area based on the user installation location; at step S1022, a first endpoint facility that meets the service requirement of the user is searched and selected within the determined first endpoint facility search area, and a first endpoint facility location of the selected first endpoint facility is determined. For example, for a second endpoint facility, the method 100 may include: at step S1023, determining a second endpoint facility search area based on the user installation location; at step S1024, a second endpoint facility which meets the service requirement of the user is searched and selected in the determined second endpoint facility search area, and a second endpoint facility position of the selected second endpoint facility is determined. The selection of the first end point facility and the selection of the second end point facility may be performed simultaneously or sequentially, and the order of performing thereof is not particularly limited. In some embodiments, the first endpoint facility location and the second endpoint facility location may be determined by a GIS. In some embodiments, the first endpoint facility location and the second endpoint facility location may be represented as latitude and longitude coordinates.
In some embodiments, searching for and selecting one of the first or second end-point facilities for cable routing may include: and determining an end point facility search area centered on the user installation position, and gradually enlarging the end point facility search area until an end point facility meeting the service requirement of the user is found in the end point facility search area. In such an embodiment, for example, an initial geographic range of the endpoint facility search area may be determined, an expansion step (e.g., a radius increment, an area increment, etc.) may be set, the current area may be expanded by the step when no endpoint facility meeting the user service requirement is found in the current area, a search may be performed in the updated search area, and so on, and the search area may be expanded step by step until an endpoint facility meeting the user service requirement is found. In some embodiments, the step size may be variable. In some embodiments, searching in the updated search area may only search in the newly added area, and not search in areas that have been searched in the previous search where no endpoint facilities meeting the user's business needs were found.
In some embodiments, if there are multiple endpoint facilities that meet the customer traffic needs in the endpoint facility search area, one of the multiple endpoint facilities that meet the customer traffic needs may be selected as an endpoint facility for cable routing. For example, the closest one of the plurality of endpoint facilities that meets the customer traffic needs to the customer installation location may be selected as the endpoint facility for cable routing. In such embodiments, the remaining end-point facilities of the plurality of end-point facilities that satisfy the customer traffic demand may be left as candidates, e.g., one of the candidate end-point facilities may be reselected as an end-point facility for cable routing when no routing path is available between the selected end-point facilities for cable routing.
In some cases, the enlargement step size may be too large to result in a search for multiple endpoint facilities. At this point, in some embodiments, the expansion step size may be reduced, thereby re-expanding the endpoint facility search area. In some cases, the initial endpoint facility search area may be reduced if it includes multiple endpoint facilities. By reasonably adjusting the size of the end point facility searching range, the number of the end point facilities searched in the end point facility searching range is controlled in a reasonable range, and then whether the user service requirement is met or not is judged, so that the computing resource can be saved, the searching time can be shortened, and the like.
For example, the adjustment to the peer facility search area may be implemented in a concentric circle manner.
In some embodiments, searching for and selecting one of the first or second end-point facilities for cable routing may include: searching within a first area having a first radius centered on a user installation location to determine whether an endpoint facility exists within the first area; selecting an end point facility for the cable route if the end point facility exists in the first area and the end point facility meets the user service requirement; and if no end point facility exists in the first area or the end point facility in the first area does not meet the user service requirement, continuing to search in a part except the first area of a second area which takes the user installation position as a center and has a second radius, wherein the second radius is larger than the first radius and is different from the first radius by a preset value. It may be preferable to exclude the first area when searching for the second area, which may save search time, save computing resources, and the like. The first area may not be excluded when searching for the second area.
In some embodiments, if a plurality of endpoint facilities satisfying the customer service requirements are present in the first area, one of the plurality of endpoint facilities satisfying the customer service requirements may be selected as an endpoint facility for cable routing. In some examples, the closest of the plurality of endpoint facilities that meet customer traffic needs to the customer installation location may be selected as the endpoint facility for cable routing.
An exemplary process of searching for and selecting an endpoint facility will be described in detail below with reference to fig. 2. Fig. 2 is an exemplary flow chart illustrating a method 200 for choosing an endpoint facility according to an embodiment of the disclosure. Note that the endpoint facility in question may be either a first endpoint facility or a second endpoint facility.
Referring to fig. 2, at step S201, a search is performed within an area having a radius equal to r, centered on a user installation position. The radius r at the time of the initial search may be specifically set according to actual circumstances and is not limited by the present disclosure, and may be, for example, 100 meters, 150 meters, 200 meters, or the like.
At step S202, it is determined whether an end point facility exists in the area, and if so, the process proceeds to step S203, it is determined whether the searched end point facility meets the service requirement of the user, and if so, the process proceeds to step S204, and the searched end point facility is selected for cable routing.
If it is determined at step S202 that no end point facility exists within the area or it is determined at step S203 that the searched end point facility does not satisfy the user traffic demand, proceed to step S205, increase the radius r of the search area by a predetermined value Δ r 1 I.e. updating the radius r to r = r + Δ r 1 . The predetermined value Deltar 1 May be specifically set according to practical circumstances and is not limited by the present disclosure, and may be, for example, 25 meters, 50 meters, 100 meters, and the like.
In some embodiments, from step S205, one may return directly to step S201, i.e. having a radius equal to the updated r (r = r + Δ r) centered at the user installation location 1 ) Search is performed within the region(s). In some embodiments, only the part of the updated region that has not been searched, i.e., only the newly added part, may be searched.
Alternatively, in some embodiments, proceeding from step S205, step S206 may proceed to determine whether the updated r exceeds a preset maximum searchRadius of area r max . In some embodiments, the maximum search area radius r max May be set according to user service requirements, e.g. r may be set for IPRAN services max Set to 3000 meters, r can be set for Internet private line service max Set to 500 meters, and so on. If it is determined at step S206 that the updated r does not exceed the preset maximum search area radius r max Then, the process returns to step S201. If it is determined at step S206 that the updated r exceeds the preset maximum search area radius r max The process ends, in which case it may indicate that there is no suitable end-point facility within a reasonable distance from the user's installation location, and may indicate that a new end-point facility needs to be constructed.
According to the steps, the layer-by-layer search can be carried out in a concentric circle mode by taking the user installation position as the center, so that the end point facility which is closest to the user installation position and meets the service requirement of the user is found.
In some cases, there may be multiple endpoint facilities within the search area. In such a case, a predetermined number threshold of end-point facilities may be set, and end-point facilities that meet the customer traffic demand from among these searched end-point facilities are located when the number of end-point facilities present in the search area does not exceed the predetermined number threshold. In some embodiments, the predetermined number threshold may be one. This facilitates finding the endpoint facility closest to the user's installation location. In some embodiments, the predetermined number threshold may be greater than one. This may increase the number of candidate endpoint facilities, increasing the likelihood of finding an endpoint facility that meets the customer traffic needs.
In some embodiments, searching for and selecting one of the first or second endpoint facilities for cable routing may further include: when the number of the end point facilities searched in the part of the second area except the first area exceeds a preset number threshold, dividing the part of the second area except the first area into a plurality of circular sub-areas with the user installation position as the center, and then sequentially searching each circular sub-area from the circular sub-area adjacent to the first area in the plurality of circular sub-areas outwards until an end point facility meeting the user service requirement is found in one of the plurality of circular sub-areas or all the circular sub-areas are searched. If all the end-point facilities in the second area do not meet the service requirements of the user after all the circular sub-areas are searched, the search area can be further expanded from the second area as described above. In some embodiments, the inner diameters of the respective circular sub-regions from inside to outside may be of equal difference. In some embodiments, the area of each circular sub-region from inside to outside may be equal. In some embodiments, if the number of end point facilities searched within a circular sub-region exceeds a predetermined number threshold, the circular sub-region may be further divided into a plurality of circular sub-portions.
In some embodiments, searching for and selecting one of the first or second end-point facilities for cable routing may further include: when the number of end-point facilities searched within the portion of the second area other than the first area exceeds the predetermined number threshold, a search is made within a portion of a third area other than the first area with a third radius, which is larger than the first radius and is different from the first radius by half of the predetermined value, centered on the user installation location. It should be noted that the difference between the third radius and the first radius by half the predetermined value is merely an example and not a limitation, and in fact, the third radius may be any value between the first radius and the second radius. Note that it is preferable to exclude the first area when searching for the third area, and search time, computational resources, and the like can be saved. The first region may not be excluded when searching for the third region.
In some embodiments, if no endpoint facility exists or does not meet the user traffic requirements within a portion of the third area other than the first area, the search continues within a portion of the second area other than the third area. The second area may be further expanded for searching if the end point facilities in the portion of the second area other than the third area also do not meet the customer traffic demand.
In some embodiments, if an endpoint facility meeting the customer traffic demand exists in a portion of the third region other than the first region, the endpoint facility is selected for cable routing. In some embodiments, if there are multiple endpoint facilities that meet the customer traffic needs, one of the multiple endpoint facilities that meet the customer traffic needs may be chosen as the endpoint facility for cable routing. In some embodiments, the closest of the plurality of endpoint facilities that meet the customer traffic demand to the customer installation location may be selected as the endpoint facility for cable routing. In some embodiments, narrowing the search area to find the closest one of the plurality of endpoint facilities that satisfies the user's traffic needs to the user's installation location may continue in a manner similar to that described above.
In some embodiments, if the number of end-point facilities present within the portion of the third area other than the first area still exceeds the predetermined number threshold, a search is conducted within a portion of a fifth area other than the first area centered on the user installation location having a fifth radius, the fifth radius being greater than the first radius and being different from the first radius by a quarter of the predetermined value. Again, this is merely an example and not a limitation, and in fact, the fifth radius may be any value between the first radius and the third radius. It is preferable to exclude the first area when searching for the fifth area, and search time, computational resources, and the like can be saved. The first area may not be excluded when searching for the fifth area.
In some embodiments, if no endpoint facility exists or does not meet the user traffic demand within the portion of the fifth area other than the first area, the search continues within the portion of the third area other than the fifth area. If the end point facilities in the portion of the third area other than the fifth area also do not meet the customer traffic demand, the portion of the second area other than the third area may be searched.
One specific example of the method of fig. 2 is described below in conjunction with fig. 3. Fig. 3 is a schematic diagram illustrating an example of an endpoint facility search area according to an embodiment of the disclosure.
As shown in fig. 3, the user installation location is indicated at 300. Referring to fig. 2 in conjunction with fig. 3, at step S201, a first radius r is defined around the user mounting position 300 1 Is searched within the area 301 to determine whether an end point facility exists within the area 301 (step S202). Since no endpoint facilities exist within the area 301 or the endpoint facilities do not meet the user traffic requirements (step S202, NO; or step S203, NO), at step S205, the search radius is varied from r 1 Is enlarged to r 2 (r 2 =r 1 +Δr 1 ) Wherein r is 2 Does not exceed r max . Then returns to step S201, at the second radius r around the user mounting position 300 2 And two end-point facilities a, B are searched for within the area 302. In some embodiments, only the user installation location 300 may be searched for a circle having an inner diameter r 1 And has an outer diameter r 2 The annular ring-shaped area of (a).
Assuming that the predetermined threshold number is set to one, with continued reference to fig. 3, since the number (2) of end-point facilities searched within the area 302 is greater than the predetermined threshold number (1), the portion of the area 302 other than the area 301 is divided into two circular sub-areas 302a and 302b, where the outer diameter of the circular sub-area 302a is compared to the first radius r 1 Increase by Δ r 2 =Δr 1 /2。
Then, the inner diameter r is formed around the user mounting position 300 1 And outer diameter r 3 Is searched within area 302a, it is determined that endpoint equipment B exists within area 302a, which may be selected for cable routing if it is determined that the endpoint equipment B meets the subscriber traffic needs. If the end point facility B does not meet the customer service requirements, it may have an inner diameter r centered at the customer installation location 300 3 And outer diameter r 2 Is searched within area 302b to determine the presence of endpoint equipment a within area 302 b. If the end point facility A also does not meet the customer traffic demand, then it may proceed to step S205 to search the radius from r 2 Is enlarged to r 2 +Δr 1
Referring back to fig. 1, after steps S1021-S1024, the method 100 may further include: determining a routing path search area based on the first endpoint facility location and the second endpoint facility location at step S103; searching for a candidate routing path between the selected first and second endpoint facilities within the determined routing path search area, the candidate routing path being an optical cable routing path that can be used for communication between the selected first and second endpoint facilities at step S104; and selecting a routing path from the candidate routing paths for the optical cable routing at step S105.
An example method of determining a routing path search area based on a first endpoint facility location and a second endpoint facility location is described below in conjunction with fig. 4A-4D. Fig. 4A to 4D are schematic diagrams illustrating an example of a routing path search area according to an embodiment of the present disclosure.
In some embodiments, the routing path search area is an n-sided polygon area having as a longest interior line segment a line connecting the first endpoint facility location and the second endpoint facility location, where n is a positive integer and is not less than 4. In some embodiments, n is a positive even number and is not less than 4.
For example, as shown in fig. 4A, the route path search area 330 determined based on the first and second endpoint facility locations 310 and 320 is a rectangular area having a line connecting the first and second endpoint facility locations 310 and 320 as a diagonal line. Fig. 4A also schematically shows two candidate routing paths 330a and 330b in the routing path search area 330.
For example, as shown in fig. 4B, the routing path search area 340 determined based on the first end facility location 310 and the second end facility location 320 is a hexagonal area having a line connecting the first end facility location 310 and the second end facility location 320 as the longest inbound line segment. Fig. 4B also schematically shows two candidate routing paths 340a and 340B in the routing path search area 340.
In some embodiments, the shape of the routing path search area may be symmetrical. In some embodiments, the shape of the routing path search area may be axisymmetric or rotationally symmetric.
In some embodiments, the routing path search area is rotationally symmetric centered at a midpoint between the first endpoint facility location and the second endpoint facility location.
In some embodiments, the routing path search area is symmetric about a line connecting the first endpoint facility location and the second endpoint facility location.
In some embodiments, determining the routing path search area may comprise: determining a first location that is a first distance from the second end facility location in a first direction from the first end facility location to the second end facility location, the first location being opposite the first end facility location from the second end facility location; determining a second location a second distance from the first end facility location in a second direction from the second end facility location to the first end facility location, the second location opposite the second end facility location across the first end facility location; and determining the routing path search area as a circular area having a diameter of a line connecting the first location and the second location. The first distance and the second distance may be set as the case may be, without being limited by the present disclosure. In some embodiments, the first distance may be equal to the second distance. In some embodiments, the first distance, the second distance may be 500 meters. The obtained routing path searching area is relatively in accordance with the symmetry characteristic of random distribution of communication facilities, and the searching result of the routing path is relatively complete.
For example, as shown in fig. 4C, a first location 321 a first distance from the second end facility location 320 in a first direction from the first end facility location 310 to the second end facility location 320 is determined, and a second location 312 a second distance from the first end facility location 310 in a second direction from the second end facility location 320 to the first end facility location 310 is determined. Then, the route path search area 350 determined based on the first end point facility location 310 and the second end point facility location 320 is a circular area with a line connecting the first location 321 and the second location 312 as a diameter. Fig. 4C also schematically shows two candidate routing paths 350a and 350b in the routing path search area 350.
In some embodiments, the routing path search area may also be determined as an elliptical area with a line connecting the first location and the second location as a major axis and the first endpoint facility location and the second endpoint facility location as focal points.
For example, as shown in fig. 4D, the route path search area 360 determined based on the first end point facility location 310 and the second end point facility location 320 is an elliptical area with a line connecting the first location 321 and the second location 312 as a major axis and the first end point facility location 310 and the second end point facility location 320 as a focal point. Fig. 4D also schematically shows two candidate routing paths 360a and 360b in the routing path search area 360.
The method for determining the route path searching area based on the first end point facility position and the second end point facility position can efficiently determine the reasonable space searching range of the route path, and avoids the adverse effects that the calculation amount of the practice method is too large due to the overlarge searching range, the noise of the obtained result is too large due to the fact that the obtained result contains the result with too low actual use value, and the like.
In some embodiments, a search condition for searching a candidate routing path between the selected first endpoint facility and the second endpoint facility within the determined routing path search area may be determined based on length information and/or hop information of the routing path.
In some embodiments, the candidate routing path may be searched based on at least one of the following conditions: the routing path length of the routing path does not exceed a preset maximum routing path length value; and the number of hops of the routing path does not exceed a predetermined maximum number of hops. For example, in some embodiments, the maximum number of hops may be preset to 5. For example, in some embodiments, the maximum routing path length may be preset to 5000 meters. Note that this is merely exemplary, and not limiting of the present disclosure.
In some embodiments, selecting a routing path from the candidate routing paths for optical cable routing may include selecting a routing path from the candidate routing paths that does not exceed a first threshold in number of hops, and selecting a routing path from the selected routing paths that is the shortest in routing path length for optical cable routing. The first threshold may be set according to specific requirements without being limited by the present disclosure. As a non-limiting example, a routing path with a hop frequency not exceeding 5 in the candidate routing paths may be selected first, and then the routing path with the shortest routing path length may be selected for optical cable routing.
In some embodiments, selecting a routing path from the candidate routing paths for optical cable routing may include selecting a routing path of the candidate routing paths having a routing path length that does not exceed a second threshold, and selecting a routing path of the selected routing paths having a fewest number of hops for optical cable routing. The second threshold may be set according to specific needs without being limited by the present disclosure. As a non-limiting example, a routing path with a routing path length not exceeding 5000 meters in the candidate routing paths may be selected first, and then the routing path with the shortest routing path length may be selected for optical cable routing.
In some embodiments, selecting a routing path from the candidate routing paths for optical cable routing may include selecting a routing path of the candidate routing paths that has a shortest routing path length and a routing path with a smallest number of hops, and selecting a routing path of the selected routing path that has a lowest utilization of the hops for optical cable routing. In this way, certain routing paths or node devices thereof may be prevented from being over-utilized, thereby further optimizing the configuration of resources.
The method for controlling the searching condition of the routing path can effectively filter the routing path with low actual use value and obtain the optimal routing configuration.
In some embodiments, when no candidate routing path is searched, the search criteria may be further relaxed, e.g., the predetermined maximum routing path length and/or maximum number of hops may be increased. In some embodiments, when a candidate routing path is not searched, the first endpoint facility and/or the second endpoint facility may be re-selected, e.g., excluding the current first endpoint facility and/or second endpoint facility and then searching for and selecting the next first endpoint facility and/or second endpoint facility that is closest to the user's installation location and meets the user's traffic demands. In some embodiments, when the candidate routing path is not searched, it may be determined that a new resource is needed.
In addition, when the first endpoint facility or the second endpoint facility meeting the service requirement of the user is searched in step S1022 or S1024, in some embodiments, the associable device information of the endpoint facility may be acquired while the endpoint facility is searched. For example, in an embodiment where the first endpoint facility is a network room and the second endpoint facility is an optical access facility, the associable device information of the first endpoint facility as the network room may include information of available ports (e.g., port number, port address, etc.) that satisfy user traffic demands, and the associable device information of the second endpoint facility as the optical access facility may include information of available terminals (e.g., terminal number, etc.) that satisfy user traffic demands.
In some embodiments, after determining the routing path for connecting the network room and the optical access facility, the selected routing path may be associated to an available port of the network room selected based on the network room's associable device information and an available terminal of the optical access facility selected based on the optical access facility's associable device information.
Therefore, the inquiry and collection of the information such as the parameters related to the service opening of the end point facility are completed while the end point facility is searched, so that the subsequent automatic association of the routing path and the automatic opening of the service are facilitated, and the whole service opening time is shortened.
The method for configuring the optical cable route according to the embodiment of the disclosure can be used for automatically selecting, configuring and associating the appropriate optical cable route starting point and the route path therebetween according to the user installation address and the user service requirement, can optimize the optical cable route resource configuration, improve the optical cable resource utilization rate, effectively improve the automation level of service provisioning, reduce the technical requirements on operators, reduce the labor investment of service provisioning, even completely replace manual configuration, reduce the risk of errors and unreasonable resource configuration caused by manual optical cable route configuration and network configuration, greatly shorten the total duration of service provisioning, and improve the user experience. Moreover, the method for configuring the optical cable route according to the embodiment of the disclosure reduces the dependence on resource data, and the inaccurate resource data can not cause the failure of optical cable route configuration and automatic service opening.
Embodiments of the present disclosure also provide a system for configuring a cable route including a first endpoint facility located at one end of the cable route, a second endpoint facility located at the other end of the cable route, and a routing path connecting the first endpoint facility and the second endpoint facility. In some embodiments, the first endpoint facility may be a network room and the second endpoint facility may be an optical access facility. In some examples, the optical access facility may include an optical junction box, an optical drop box, an optical termination box, or the like. The system may include one or more units for performing a method for configuring optical cable routing according to embodiments of the present disclosure.
An exemplary block diagram of a system 400 for configuring fiber optic cable routing according to an embodiment of the present disclosure will be described below with reference to fig. 5. As shown in fig. 5, system 400 may include an endpoint facility selection unit 402, a GIS unit 404, and a routing path selection unit 406.
The endpoint facility selection unit 402 may be configured to determine an endpoint facility search area based on the user installation location. Wherein the user installation location may be determined, for example, by the GIS unit 404. The endpoint facility selection unit 402 may also be configured to search for and select endpoint facilities that meet the customer traffic needs within the determined endpoint facility search area. Wherein the endpoint facility may be a first endpoint facility or a second endpoint facility. In some embodiments, the end-point facility selection unit 402 may be configured to perform any of the methods of selecting an end-point facility described above with respect to methods for configuring fiber optic cable routes according to embodiments of the present disclosure. In some embodiments, the endpoint facility selection unit 402 may be configured to perform steps S1021 through S1024 of the method 100 as shown in fig. 1. In some embodiments, the endpoint facility selection unit 402 may be configured to perform one or more steps of the method 200 as shown in fig. 2.
The GIS unit 404 may be configured to determine a user installation location, determine the locations of the first endpoint facility and the second endpoint facility selected by the endpoint facility selection unit 402. In some embodiments, the user installation location, the first end facility location, and the second end facility location may be represented as latitude and longitude coordinates.
The routing path extraction unit 406 may be configured to determine a routing path search area based on the locations of the first endpoint facility and the second endpoint facility determined by the GIS unit 404. The routing path selection unit 406 may be further configured to search, within the determined routing path search area, for a candidate routing path between the first endpoint facility and the second endpoint facility selected by the endpoint facility selection unit 402, the candidate routing path being a fiber optic cable routing path that can be used for communication between the first endpoint facility and the second endpoint facility selected by the endpoint facility selection unit 402. The routing path selection unit 406 may be further configured to select a routing path from the candidate routing paths for the optical cable routing. In some embodiments, the routing path selection unit 406 may be configured to perform any of the methods of determining a routing path search area described above with respect to methods for configuring optical cable routing according to embodiments of the present disclosure. In some embodiments, the routing path selection unit 406 may be configured to perform any of the methods of selecting a routing path from the candidate routing paths described above with respect to the method for configuring optical cable routing according to embodiments of the present disclosure.
In some embodiments, system 400 may also include a display unit (not shown). Optionally, the display unit may be configured to present the user installation location, the first endpoint facility location, and the second endpoint facility location determined by the GIS unit 404. Optionally, the display unit may be further configured to present the routing path search area determined by the routing path extracting unit 406. Optionally, the display unit may be further configured to present the candidate routing path searched by the routing path selecting unit 406. In some embodiments, the display unit may present only a routing path with the shortest routing path length and a routing path with the smallest number of hops among the candidate routing paths. Optionally, the display unit may be further configured to present the searched associable device information of the endpoint facility. For example, in an embodiment where the first endpoint facility is a network room and the second endpoint facility is an optical access facility, the display unit may present information of available ports of the network room that meet the customer service needs and information of available terminals of the optical access facility that meet the customer service needs.
In some embodiments, the system 400 may also include an input unit (not shown). The input unit may be configured to input information related to a user installation location, a user service requirement, and the like. In some embodiments, information relating to the user's installation location, user business needs, etc. may be provided by the user at the time of applying for the business. The input unit may be configured to transmit information (e.g., represented as a text string, etc.) associated with the user installation location to the GIS unit 404 for use in determining the user installation location.
Embodiments of the present disclosure also provide an apparatus for configuring fiber optic cable routing, which may include one or more processors. The apparatus may also include a memory storing computer-executable instructions that, when executed by the one or more processors, cause the one or more processors to perform any of the methods for configuring optical cable routing according to embodiments of the present disclosure.
An example apparatus 500 for configuring fiber optic cable routing according to an embodiment of the present disclosure is described below with reference to fig. 6. The apparatus 500 may include one or more processors 501 and memory 502. Processor 501 may be, for example, a Central Processing Unit (CPU) of device 500. Processor 501 may be any type of general purpose processor, or may be a processor specifically designed for configuring fiber optic cable routing, such as an application specific integrated circuit ("ASIC").
Memory 502 may include a variety of computer-readable media that may be accessed by the one or more processors 501. In various embodiments, memory 502 described herein may include volatile and nonvolatile media, removable and non-removable media. For example, memory 502 may include any combination of the following: random access memory ("RAM"), dynamic RAM ("DRAM"), static RAM ("SRAM"), read-only memory ("ROM"), flash memory, cache memory, and/or any other type of non-transitory computer-readable medium. Memory 502 may store computer-executable instructions that are executed by one or more processors 501. Among these instructions, the memory 502 may include an endpoint facility selection module 5021, a GIS module 5022, and a routing path selection module 5023.
The endpoint facility selection module 5021 may comprise computer-executable instructions that, when executed by the one or more processors 501, cause the one or more processors 501 to: determining an endpoint facility search area based on the user installation location; and searching for and selecting an endpoint facility meeting the user traffic demand within the determined endpoint facility search area, wherein the endpoint facility may be a first endpoint facility or a second endpoint facility.
The GIS module 5022 may comprise computer-executable instructions that, when executed by the one or more processors 501, cause the one or more processors 501 to: determining a user installation location, determining the locations of the selected first endpoint facility and the second endpoint facility.
The routing path selection module 5023 may comprise computer-executable instructions that, when executed by the one or more processors 501, cause the one or more processors 501 to: determining a routing path search area based on the locations of the first endpoint facility and the second endpoint facility; searching for a candidate routing path between the first and second chosen endpoint facilities within the determined routing path search area, the candidate routing path being a fiber optic cable routing path that can be used for communications between the first and second chosen endpoint facilities; and selecting a routing path from the candidate routing paths for the optical cable routing.
Embodiments of the present disclosure also provide a non-transitory storage medium having stored thereon computer-executable instructions that, when executed by a computer, cause the computer to perform any of the methods for configuring optical cable routing according to embodiments of the present disclosure.
It should be appreciated that reference throughout this specification to "an embodiment" or similar language means that a particular feature, structure, or characteristic described in connection with the embodiment is included in at least one specific embodiment of the present disclosure. Thus, appearances of the phrases "in embodiments of the present disclosure" and similar language throughout this specification do not necessarily all refer to the same embodiment.
One skilled in the art will appreciate that the present disclosure can be implemented as a method, system, apparatus, or computer-executable medium (e.g., non-transitory storage medium) as a computer program product. Accordingly, the present disclosure may be embodied in various forms such as an entirely hardware embodiment, an entirely software embodiment (including firmware, resident software, micro-program code, etc.) or an embodiment combining software and hardware. Furthermore, the present disclosure can also be implemented as a computer program product having computer-usable program code stored thereon in any tangible medium form.
The present disclosure is described with reference to flowchart illustrations and/or block diagrams of methods, systems, apparatus, and/or computer program products according to specific embodiments of the disclosure. It will be understood that each block of the flowchart illustrations and/or block diagrams, and any combination of blocks in the flowchart illustrations and/or block diagrams, can be implemented using computer-executable instructions. These computer-executable instructions may be executed by a processor of a general purpose computer, special purpose computer, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, implement the functions or acts specified in the flowchart and/or block diagram block or blocks.
Flowcharts and block diagrams of the architecture, functionality, and operation that may be implemented by the methods, systems, devices, and/or computer program products according to various embodiments of the present disclosure are shown in the figures. Accordingly, each block in the flowchart or block diagrams may represent a module, segment, or portion of program code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some other embodiments, the functions noted in the block may occur out of the order noted in the figures. For example, blocks shown in two or more figures may in fact be executed substantially concurrently or the blocks may in some cases be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and/or flowchart illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.
The terminology used herein is chosen to best explain the principles of the embodiments, the practical application, or technical improvements to the market technology, or to enable others of ordinary skill in the art to understand the embodiments disclosed herein.
The foregoing description of various embodiments of the disclosure has been presented for purposes of illustration rather than of limitation, and is not intended to be limiting of the disclosure. Many changes and modifications may be made without departing from the scope and spirit of the claimed subject matter. Moreover, while various aspects of the claimed subject matter have been described herein, these aspects need not be used in combination. It is therefore intended that the appended claims cover all such changes and modifications that are within the scope of the claimed subject matter.

Claims (17)

1. A method for configuring a fiber optic cable route including a first endpoint facility located at one end of the fiber optic cable route, a second endpoint facility located at another end of the fiber optic cable route, and a routing path connecting the first endpoint facility with the second endpoint facility, the method comprising:
determining a user installation position and a user service requirement;
determining a first endpoint facility search area based on the user installation location;
searching and selecting a first endpoint facility meeting the user service requirement in the determined first endpoint facility searching area, and determining the first endpoint facility position of the selected first endpoint facility;
determining a second endpoint facility search area based on the user installation location;
searching and selecting a second endpoint facility meeting the user service requirement in the determined second endpoint facility searching area, and determining the position of the second endpoint facility of the selected second endpoint facility;
determining a routing path search area based on the first endpoint facility location and the second endpoint facility location;
searching for a candidate routing path between the selected first and second endpoint facilities within the determined routing path search area, the candidate routing path being an optical cable routing path that can be used for communication between the selected first and second endpoint facilities; and
selecting a routing path from the candidate routing paths for the optical cable routing,
wherein searching for and selecting each of the first and second endpoint facilities for the cable route comprises:
searching within a first area having a first radius centered at the user installation location to determine whether an endpoint facility exists within the first area;
selecting an end point facility for the cable route if the end point facility is present in the first area and the end point facility meets the user traffic demand;
if no endpoint facility exists in the first area or the endpoint facility in the first area does not meet the user service requirement, continuing to search in a part except the first area of a second area which takes the user installation position as a center and has a second radius, wherein the second radius is larger than the first radius and is different from the first radius by a preset value;
when the number of the end point facilities searched in the part of the second area except the first area exceeds a preset number threshold, dividing the part of the second area except the first area into a plurality of circular sub-areas with the user installation position as the center, and then sequentially searching each circular sub-area from the circular sub-area adjacent to the first area in the plurality of circular sub-areas outwards until the end point facility meeting the user service requirement is found in one of the plurality of circular sub-areas or all the circular sub-areas are searched.
2. The method of claim 1, wherein the user installation location, the first endpoint facility location, and the second endpoint facility location are determined by a Geographic Information System (GIS).
3. The method of claim 1, wherein searching for and selecting each of the first and second end point facilities of the fiber optic cable route further comprises:
searching within a portion of a third area other than the first area having a third radius that is larger than the first radius and is different from the first radius by a half of the predetermined value, the third radius being centered on the user installation location, when the number of end-point facilities searched within the portion of the second area other than the first area exceeds the predetermined number threshold; and
if no end point facility is present or the end point facility does not meet the user service requirements in a portion of the third area other than the first area, continuing the search in a portion of the second area other than the third area.
4. The method of claim 1, wherein the routing path search area is an n-sided polygon area having as a longest interior line segment a line connecting the first endpoint facility location and the second endpoint facility location, where n is a positive integer and is not less than 4.
5. The method of claim 1, wherein the route path search area is symmetric about a line connecting the first endpoint facility location and the second endpoint facility location.
6. The method of claim 5, wherein determining the routing path search area comprises:
determining a first location that is a first distance from the second end facility location in a first direction from the first end facility location to the second end facility location, the first location being opposite the first end facility location from the second end facility location;
determining a second location a second distance from the first end facility location in a second direction from the second end facility location to the first end facility location, the second location opposite the second end facility location across the first end facility location; and
determining the routing path search area as a circular area having a diameter of a line connecting the first location and the second location.
7. The method of claim 6, wherein the routing path search region is determined as an elliptical region with a line connecting the first location and the second location as a major axis and the first endpoint facility location and the second endpoint facility location as focal points.
8. The method of claim 1, wherein the candidate routing path is searched according to at least one of the following conditions:
the routing path length of the routing path does not exceed a preset maximum routing path length value; and
the number of hops of the routing path does not exceed a predetermined maximum number of hops.
9. The method of claim 1, wherein selecting a routing path from the candidate routing paths for the optical cable routing comprises:
and selecting the routing path of which the hop times in the candidate routing paths do not exceed a first threshold value, and selecting the routing path with the shortest routing path length in the selected routing paths for the optical cable routing.
10. The method of claim 1, wherein selecting a routing path from the candidate routing paths for the optical cable routing comprises:
and selecting the routing path with the length not exceeding a second threshold value from the candidate routing paths, and selecting the routing path with the minimum number of hops in the selected routing path for the optical cable routing.
11. The method of claim 1, wherein selecting a routing path from the candidate routing paths for the optical cable routing comprises:
and selecting the routing path with the shortest routing path length and the routing path with the lowest hop frequency in the candidate routing paths, and selecting the routing path with the lowest hop equipment utilization rate in the selected routing path for the optical cable routing.
12. The method of any of claims 1-11, wherein the first endpoint facility is a network room and the second endpoint facility is an optical access facility.
13. The method of claim 12, wherein the end-point facility's associable device information is obtained while searching for the end-point facility, and wherein the first end-point facility's associable device information as a network room includes information of available ports that meet the user traffic demand and the second end-point facility's associable device information as an optical access facility includes information of available terminals that meet the user traffic demand.
14. The method of claim 13, wherein upon determining a routing path for connecting the network room with the optical access facility, associating the routing path to an available port of the network room selected based on the network room's associable device information and an available terminal of the optical access facility selected based on the optical access facility's associable device information.
15. A system for configuring a fiber optic cable route including a first endpoint facility located at one end of the fiber optic cable route, a second endpoint facility located at another end of the fiber optic cable route, and a routing path connecting the first endpoint facility with the second endpoint facility, the system comprising: an endpoint facility selection unit configured to:
determining an endpoint facility search area based on the user installation location; and
searching and selecting the end point facilities meeting the service requirements of the user in the determined end point facility searching area,
wherein the endpoint facility is a first endpoint facility or a second endpoint facility;
a GIS unit configured to determine a user installation location, determine locations of the first endpoint facility and the second endpoint facility selected by the endpoint facility selection unit; and
a routing path selection unit configured to:
determining a routing path search area based on the locations of the first endpoint facility and the second endpoint facility determined by the GIS unit;
searching for a candidate routing path between the first end point facility and the second end point facility selected by the end point facility selection unit within the determined routing path search area, the candidate routing path being an optical cable routing path that can be used for communication between the first end point facility and the second end point facility selected by the end point facility selection unit; and
selecting a routing path from the candidate routing paths for the fiber optic cable routing,
wherein the endpoint facility selection unit is further configured to search for and select each of the first endpoint facility and the second endpoint facility of the fiber optic cable route by:
searching within a first area having a first radius centered at the user installation location to determine whether an endpoint facility exists within the first area;
selecting an endpoint facility for the optical cable route if the endpoint facility is present in the first area and the endpoint facility meets the user traffic demand;
if no endpoint facility exists in the first area or the endpoint facility in the first area does not meet the user service requirement, continuing to search in a part except the first area of a second area which takes the user installation position as a center and has a second radius, wherein the second radius is larger than the first radius and is different from the first radius by a preset value;
when the number of the end point facilities searched in the part of the second area except the first area exceeds a preset number threshold, dividing the part of the second area except the first area into a plurality of circular sub-areas with the user installation position as the center of a circle, and then sequentially searching each circular sub-area from the circular sub-area adjacent to the first area in the plurality of circular sub-areas outwards until an end point facility meeting the user service requirement is found in one of the plurality of circular sub-areas or all the circular sub-areas are searched.
16. An apparatus for configuring optical cable routing, comprising
One or more processors; and
memory storing computer-executable instructions that, when executed by the one or more processors, cause the one or more processors to perform the method of any one of claims 1-14.
17. A non-transitory storage medium having stored thereon computer-executable instructions that, when executed by a computer, cause the computer to perform the method of any one of claims 1 to 14.
CN202010122877.3A 2020-02-27 2020-02-27 Method, system, device and storage medium for configuring optical cable route Active CN113316034B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010122877.3A CN113316034B (en) 2020-02-27 2020-02-27 Method, system, device and storage medium for configuring optical cable route

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010122877.3A CN113316034B (en) 2020-02-27 2020-02-27 Method, system, device and storage medium for configuring optical cable route

Publications (2)

Publication Number Publication Date
CN113316034A CN113316034A (en) 2021-08-27
CN113316034B true CN113316034B (en) 2022-10-04

Family

ID=77370036

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010122877.3A Active CN113316034B (en) 2020-02-27 2020-02-27 Method, system, device and storage medium for configuring optical cable route

Country Status (1)

Country Link
CN (1) CN113316034B (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114866463A (en) * 2022-05-11 2022-08-05 中国电信股份有限公司 Method and device for searching double routes and electronic equipment
CN115884017B (en) * 2023-03-08 2023-05-16 联通(山东)产业互联网有限公司 Method and system for analyzing path of optical cable access section
CN116166829B (en) * 2023-03-20 2023-10-03 上海信辉科技有限公司 Automatic pipeline path building system based on graph database

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1167554A (en) * 1994-11-30 1997-12-10 英国电讯有限公司 Routing in a communication network
CN1996921A (en) * 2006-12-31 2007-07-11 华为技术有限公司 Method, route device and business network for establishing the business connection
CN101340733A (en) * 2008-08-12 2009-01-07 中国移动通信集团江苏有限公司 Method for automatically generating optical service in communication line resource management system
WO2012070379A1 (en) * 2010-11-26 2012-05-31 インターナショナル・ビジネス・マシーンズ・コーポレーション Routing system, routing method, and routing program
CN104010236A (en) * 2014-06-17 2014-08-27 国家电网公司 Light path planning method
CN110430130A (en) * 2019-07-18 2019-11-08 中盈优创资讯科技有限公司 Determine the method and device in strategy path
CN111404720A (en) * 2020-01-28 2020-07-10 丁军 Automatic light path configuration method, device, equipment and storage medium

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1167554A (en) * 1994-11-30 1997-12-10 英国电讯有限公司 Routing in a communication network
CN1996921A (en) * 2006-12-31 2007-07-11 华为技术有限公司 Method, route device and business network for establishing the business connection
CN101340733A (en) * 2008-08-12 2009-01-07 中国移动通信集团江苏有限公司 Method for automatically generating optical service in communication line resource management system
WO2012070379A1 (en) * 2010-11-26 2012-05-31 インターナショナル・ビジネス・マシーンズ・コーポレーション Routing system, routing method, and routing program
CN104010236A (en) * 2014-06-17 2014-08-27 国家电网公司 Light path planning method
CN110430130A (en) * 2019-07-18 2019-11-08 中盈优创资讯科技有限公司 Determine the method and device in strategy path
CN111404720A (en) * 2020-01-28 2020-07-10 丁军 Automatic light path configuration method, device, equipment and storage medium

Also Published As

Publication number Publication date
CN113316034A (en) 2021-08-27

Similar Documents

Publication Publication Date Title
CN113316034B (en) Method, system, device and storage medium for configuring optical cable route
CN109981765B (en) Method and apparatus for determining access path of content distribution network
US10459729B2 (en) Map tables for hardware tables
KR102017526B1 (en) Method and apparatus for searching url address in url list in a communication system
US9680665B2 (en) Apparatus and method for dynamic hybrid routing in SDN networks to avoid congestion and balance loads under changing traffic load
US20160127181A1 (en) System and Method for Service Chaining with Tunnel Chains in Software Defined Network
CN107637030B (en) Method and apparatus for self-adjusting adaptive routing
US11558294B2 (en) Dynamic forward information base prefix optimization
CN108833271B (en) Power grid wide area control service communication path selection method and server
EP1126667A2 (en) Method and apparatus for optimizing routing through network nodes
US9313663B2 (en) Automatic division of internet protocol radio access networks to interior gateway protocol areas
US20220207383A1 (en) Fault propagation condition extraction method and apparatus and storage medium
JP6563425B2 (en) Multi-hop capability and routing discovery per link
US11108854B2 (en) Peer-to-peer network for internet of things resource allocation operation
EP3585013B1 (en) Data transmission method and apparatus
US20220191777A1 (en) Telecommunications network
CN113891369B (en) Network optimization method, device and storage medium
US20170171079A1 (en) Selective route download traffic sampling
CN114448885A (en) Routing method, device and network equipment
JP6405532B2 (en) Route control device, route control method and program
US11811725B2 (en) Systems and methods for location-based assignment of network address information
TW201545510A (en) Method of message routing for a distributed computing system
US11888723B1 (en) Communication network configuration
Wang et al. Multi-layer virtual transport network design
CN112738663B (en) Method, device, equipment and storage medium for determining double optical fiber paths of machine room

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