CN114866463A - Method and device for searching double routes and electronic equipment - Google Patents

Method and device for searching double routes and electronic equipment Download PDF

Info

Publication number
CN114866463A
CN114866463A CN202210513606.XA CN202210513606A CN114866463A CN 114866463 A CN114866463 A CN 114866463A CN 202210513606 A CN202210513606 A CN 202210513606A CN 114866463 A CN114866463 A CN 114866463A
Authority
CN
China
Prior art keywords
route
optical cable
routes
sections
pipeline
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.)
Granted
Application number
CN202210513606.XA
Other languages
Chinese (zh)
Other versions
CN114866463B (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 CN202210513606.XA priority Critical patent/CN114866463B/en
Publication of CN114866463A publication Critical patent/CN114866463A/en
Application granted granted Critical
Publication of CN114866463B publication Critical patent/CN114866463B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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/14Routing performance; Theoretical 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/22Alternate routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/24Multipath

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Electric Cable Installation (AREA)

Abstract

The application relates to a method and a device for searching double routes and electronic equipment, which are used for solving the problem that transmission faults occur in the double routes due to the fact that optical cables are actually laid. The method comprises the steps of selecting a first route with the shortest route distance according to a preset rule, and selecting a second route corresponding to the first route and having different optical cable sections and different pipeline sections according to the preset rule to complete double-route search. The double routes searched based on the method correspond to different optical cable sections and pipeline sections, the pipeline sections are physical facilities for protecting or bearing optical cables, namely if the pipeline section of a certain geographic area of the first route has an information transmission fault, the second route is switched to carry out information transmission, the geographic area with the fault can be effectively avoided, and further normal information transmission is realized, further, the first route and the second route are the shortest routes selected through preset rules, and the transmission performance and the transmission efficiency of the information transmission can be ensured.

Description

Method and device for searching double routes and electronic equipment
Technical Field
The present application relates to the field of optical cable network technologies, and in particular, to a method and an apparatus for searching for dual routes, and an electronic device.
Background
In a telecommunication network, in order to ensure normal operation of services, dual routes are usually configured, and if transmission information of a main route fails, a standby route is switched to transmit information.
However, in the actual information transmission process, the configured dual routes may pass through the same geographical section, that is, the optical cable for transmitting information has a part embedded in the same geographical section. In this case, if the same geographical section optical cable described above has a failure in information transmission, the same problem exists even if route switching is performed.
Disclosure of Invention
The application provides a method and a device for searching double routes and electronic equipment, which are used for solving the problem that transmission faults occur in the double routes due to the fact that optical cables are actually laid.
In a first aspect, the present application provides a method for searching a dual route, the method including:
selecting a first route with the shortest route distance from a plurality of routes for communicating a first node with a second node according to a preset rule;
determining N first optical cable sections corresponding to the first route and M first pipeline sections corresponding to the N first optical cable sections respectively; n, M is an integer greater than or equal to 1, and the first duct segment is a section of duct for protecting or carrying the first optical cable segment;
selecting a second route with the shortest route distance from the plurality of routes not including the first route according to the preset rule; the second route corresponds to Y second optical cable sections, the second optical cable sections correspond to Z second pipeline sections, Y, Z is an integer greater than or equal to 1, the second optical cable sections are different from the first optical cable sections, and the second pipeline sections are different from the first pipeline sections.
Based on the method, the searched double routes correspond to different optical cable sections and pipeline sections, the pipeline sections are physical facilities for protecting or bearing optical cables, namely, if the pipeline section of a certain geographic area of the first route has an information transmission fault, the second route is switched to carry out information transmission, so that the geographic area with the fault can be effectively avoided, and further normal information transmission is realized.
In a possible design, the selecting a first route with the shortest route distance according to a preset rule includes: acquiring hop counts of fiber core bundles of the plurality of routes; wherein the core bundle is used to compose the route; selecting a route with the hop number of the fiber core bundle being larger than a preset threshold value as an alternative route; in response to selecting a single alternative route, taking the alternative route as a first route; and responding to the selection of a plurality of alternative routes, acquiring the lengths of the fiber core bundles of the alternative routes, and taking the alternative route with the shortest length of the fiber core bundle as a first route.
Based on the mode, by combining the hop count and the length of the fiber core bundle, the transmission performance of the shortest route and the construction cost of the shortest route can be comprehensively considered, namely, the raw materials required for constructing the shortest route in an actual scene are effectively reduced, and the transmission speed for selecting the shortest route is effectively improved.
In a possible design, the selecting a first route with the shortest route distance according to a preset rule includes: for each route in the plurality of routes, determining a plurality of optical cable segments corresponding to each route, and determining a plurality of pipeline segments corresponding to each of the plurality of optical cable segments; the pipeline segment is a pipeline used for protecting or bearing the optical cable segment; calculating the sum of the lengths of a plurality of pipeline sections corresponding to the plurality of optical cable sections corresponding to each route, and taking the calculated sum of the lengths as the length of the pipeline section of each route; and selecting the route with the shortest length of the pipeline segment as a first route.
Based on the above manner, the shortest route is selected through calculation of the length of the pipeline section, that is, the pipeline section is a section of pipeline for protecting the optical cable section, and in an actual scene, the actual length of the optical cable corresponding to the route is difficult to calculate, but the length of the pipeline section is better obtained, so that the accuracy and the feasibility of the finally selected route being the shortest route are improved through the manner.
In a possible design, the selecting a first route with the shortest route distance according to a preset rule includes: screening out a plurality of candidate routes meeting the service requirements from the plurality of routes; and selecting a first route with the shortest route distance from the plurality of candidate routes.
Based on the mode, through pre-screening of the service requirements, the shortest route selected finally can be guaranteed to be the route meeting the service requirements, the screening time is effectively saved, and the screening accuracy is improved.
In one possible design, the screening out, among the plurality of routes, a plurality of candidate routes that satisfy a service requirement includes: obtaining a plurality of optical cable sections corresponding to the plurality of routes respectively, obtaining a target optical cable type according to a service requirement, and screening out the optical cable types of the optical cables to which the plurality of optical cable sections belong from the routes corresponding to the target optical cable type to obtain a plurality of screened candidate routes meeting the service requirement; and/or obtaining a plurality of optical cable sections corresponding to the plurality of routes respectively, and screening out the routes corresponding to the optical cable sections in the unavailable state according to the service requirement to obtain a plurality of screened candidate routes meeting the service requirement.
Based on the mode, through pre-screening of the service requirements, the shortest route selected finally can be guaranteed to be the route meeting the service requirements, the screening time is effectively saved, and the screening accuracy is improved. In an actual application scene, the screening efficiency and accuracy in the actual application scene can be effectively improved by limiting the type of the optical cable and/or the available state of the optical cable section.
In a possible design, after selecting the second route with the shortest route distance, the method further includes: responding to route information for displaying the first route and the second route, and acquiring first display information of the first route and second display information of the second route; wherein the first display information has a higher display priority than the second display information; and sending the first display information and the second display information to a display screen so that the display screen displays the first display information and the second display information according to the display priority.
Based on the method, through the configuration of the display priority, the better first routing information is displayed in the upper first display area or the more prominent first display area, so that the user can pay attention to the first routing information at the first time, namely, the visual experience of the user is effectively improved.
In one possible design, the obtaining first display information of the first route and second display information of the second route includes: determining an area identifier of the first route, the N first cable segments, available states of the N first cable segments, and total lengths of the M first pipe segments and the M first pipe segments as first display information of the first route; the area identification represents whether the first node and the second node are in the same area; and determining the area identification of the second route, the Y second optical cable segments, the available states of the Y second optical cable segments, the total length of the Z second pipeline segments and the Z second pipeline segments as second display information of the second route.
The first display information and the second display information acquired by the method comprise some information representing the use states and the actual communication states of the first route and the second route, so that the decision efficiency of a user can be improved by the acquired first display information and the acquired second display information.
In a second aspect, the present application provides an apparatus for searching for dual routes, the apparatus comprising:
the first selection module is used for selecting a first route with the shortest route distance from a plurality of routes for communicating a first node with a second node according to a preset rule;
the determining module is used for determining N first optical cable sections corresponding to the first route and M first pipeline sections corresponding to the N first optical cable sections; n, M is an integer greater than or equal to 1, and the first duct segment is a section of duct for protecting or carrying the first optical cable segment;
the second selection module selects a second route with the shortest route distance from the plurality of routes which do not include the first route according to the preset rule; the second route corresponds to Y second optical cable sections, the second optical cable sections correspond to Z second pipeline sections, Y, Z is an integer greater than or equal to 1, the second optical cable sections are different from the first optical cable sections, and the second pipeline sections are different from the first pipeline sections.
In some possible designs, the first selecting module is specifically configured to obtain hop counts of respective core bundles of the multiple routes; wherein the core bundle is used to compose the route; selecting a route with the hop number of the fiber core bundle being larger than a preset threshold value as an alternative route; in response to selecting a single alternative route, taking the alternative route as a first route; and responding to the selection of a plurality of alternative routes, acquiring the lengths of the fiber core bundles of the alternative routes, and taking the alternative route with the shortest length of the fiber core bundle as a first route.
In some possible designs, the first selection module is specifically configured to, for each of the plurality of routes, determine a plurality of cable segments corresponding to each of the plurality of routes, and determine a plurality of pipe segments corresponding to each of the plurality of cable segments; wherein the pipe segment is a pipe for protecting or carrying the optical cable segment; calculating the sum of the lengths of a plurality of pipeline sections corresponding to the plurality of optical cable sections corresponding to each route, and taking the calculated sum of the lengths as the length of the pipeline section of each route; and selecting the route with the shortest length of the pipeline segment as a first route.
In some possible designs, the first selection module is specifically configured to screen out, among the plurality of routes, a plurality of candidate routes that satisfy a service requirement; and selecting a first route with the shortest route distance from the plurality of candidate routes.
In some possible designs, the first selection module is specifically configured to obtain a plurality of optical cable segments corresponding to the plurality of routes, obtain a target optical cable type according to a service requirement, and screen out, from the routes corresponding to the target optical cable type, the optical cable types of optical cables to which the plurality of optical cable segments belong, so as to obtain a plurality of candidate routes that satisfy the service requirement after being screened out; and/or obtaining a plurality of optical cable sections corresponding to the plurality of routes respectively, and screening out the routes corresponding to the optical cable sections in the unavailable state according to the service requirement to obtain a plurality of screened candidate routes meeting the service requirement.
In some possible designs, the apparatus further comprises:
the acquisition module is used for responding to route information for displaying the first route and the second route, and acquiring first display information of the first route and second display information of the second route; wherein the first display information has a higher display priority than the second display information;
the sending module sends the first display information and the second display information to a display screen so that the display screen displays the first display information and the second display information according to the display priority.
In some possible designs, the obtaining module is specifically configured to determine, as the first display information of the first route, an area identifier of the first route, the N first cable segments, available states of the N first cable segments, and total lengths of the M first pipe segments and the M first pipe segments; the area identification represents whether the first node and the second node are in the same area; and determining the area identification of the second route, the Y second optical cable segments, the available states of the Y second optical cable segments, the total length of the Z second pipeline segments and the Z second pipeline segments as second display information of the second route.
In a third aspect, the present application provides an electronic device, comprising:
a memory for storing a computer program;
and the processor is used for realizing the steps of the method for searching the double routes when executing the computer program stored in the memory.
In a fourth aspect, the present application provides a computer-readable storage medium having stored thereon a computer program which, when executed by a processor, implements the above-mentioned method steps of searching for dual routes.
For each of the second to fourth aspects and possible technical effects of each aspect, please refer to the above description of the first aspect or the possible technical effects of each of the possible solutions in the first aspect, and no repeated description is given here.
Drawings
Fig. 1 is a block diagram of a hierarchy of a cable network as provided herein;
FIG. 2 is a flow chart of a method for searching for dual routes provided herein;
FIG. 3 is a flow chart of a dual route search algorithm provided herein;
fig. 4 is a flowchart of a shortest path algorithm provided in the present application;
fig. 5 is a schematic diagram of an apparatus for searching dual routes according to the present application;
fig. 6 is a schematic diagram of a structure of an electronic device provided in the present application.
Detailed Description
In order to make the objects, technical solutions and advantages of the present application more clear, the present application will be further described in detail with reference to the accompanying drawings. The particular methods of operation in the method embodiments may also be applied to apparatus embodiments or system embodiments.
In the description of the present application "plurality" is understood to mean "at least two". "and/or" describes the association relationship of the associated objects, meaning that there may be three relationships, e.g., a and/or B, which may mean: a exists alone, A and B exist simultaneously, and B exists alone. A is connected with B and can represent: a and B are directly connected and A and B are connected through C. In addition, in the description of the present application, the terms "first," "second," and the like are used for descriptive purposes only and are not intended to indicate or imply relative importance nor order to be construed.
In order to facilitate those skilled in the art to better understand the technical solutions provided in the embodiments of the present application, the following technical terms are briefly described:
1. routing: refers to the network-wide process of determining an end-to-end path as a packet travels from a source to a destination.
2. Optical cable: an assembly of cable segments in interconnecting relation.
3. And (3) optical cable section: a portion of the cable between two adjacent connection points.
4. A pipeline section: physical facilities for protecting or carrying the fiber optic cable.
Referring to fig. 1, the present embodiment provides a hierarchy of a cable network, which specifically includes a five-layer structure, and is described in detail below in the sequence from top to bottom with reference to fig. 1.
In the first layer structure, one circle represents one device, and a line segment connecting any two devices is a route.
In the second layer structure, a circle represents a machine room, the communication of a route may pass through multiple machine rooms, wherein the equipment in the first layer is located in the machine room, that is, the machine room also identifies the position of the equipment, and a line segment communicating any two machine rooms is a fiber core bundle, the fiber core bundle is used for forming the route, because information transmission has an initiator and a receiver, the general fiber core bundle is a fiber core in the same direction, and the fiber core in the same direction can include hops and residual fiber cores.
In the third layer structure, one cylinder indicates one optical cable, that is, the core bundle of the second layer belongs to the optical cable of the third layer.
In a fourth layer configuration, a cylinder represents a cable segment, and with reference to the third layer, a cable of the third layer is made up of a single or multiple cable segments of the fourth layer, which may include lengths and splices.
In a fifth layer configuration, where a cylinder represents a duct segment, with reference to the fourth layer, a cable segment of the fourth layer may be carried or protected by a single or multiple duct segments of the fifth layer, which may include lengths.
Based on the hierarchical structure of the optical cable network, the embodiment of the application provides a method and a device for searching for double routes and electronic equipment, and solves the problem that transmission faults occur in the double routes due to the fact that optical cables are actually laid.
Furthermore, technical features included in the embodiments of the present application may be combined and used at will, and those skilled in the art should understand that, from the practical application situation, technical solutions obtained by reasonably combining the technical features in the embodiments of the present application may also solve the same technical problem or achieve the same technical effect.
According to the method provided by the embodiment of the application, the first route with the shortest route distance is selected according to the preset rule, and then the second route corresponding to the first route and having different optical cable sections and different pipeline sections is selected according to the preset rule, so that the search of the double routes is completed. In other words, the dual routes searched by the embodiment of the present application correspond to different optical cable segments and pipeline segments, where a pipeline segment is a physical facility for protecting or carrying an optical cable, that is, if an information transmission fault occurs in a pipeline segment in a certain geographic area of the first route, the second route is switched to perform information transmission, so that the geographic area in which the fault occurs can be effectively avoided, and further normal information transmission is realized, and further, the first route and the second route are the shortest routes selected by preset rules, so that the method of the embodiment of the present application can also ensure transmission performance and transmission efficiency of information transmission.
The method provided by the embodiment of the application is further described in detail with reference to the attached drawings.
Referring to fig. 2, an embodiment of the present application provides a method for searching a dual route, which includes the following specific processes:
step 201: selecting a first route with the shortest route distance from a plurality of routes for communicating a first node with a second node according to a preset rule;
in this embodiment of the present application, the first node and the second node are two different computer rooms, where the node information of the first node or the second node may include but is not limited to: the method comprises the following steps of obtaining a machine room name, a machine room ID, a service attribute of the machine room, a region where the machine room is located, the type of equipment in the machine room and the model of the equipment in the machine room. Based on this, a plurality of routes for communicating the first node and the second node may be understood as a plurality of different paths where the device of the first node is connected to the device of the second node.
Understandably, for example, in traffic planning, the length of a route affects the transit time of two places, and routing is the same, and the routing distance will also affect the performance of information transmission. Therefore, after determining a plurality of routes for communicating the first node and the second node, it is further necessary to select a first route having the shortest route distance from the plurality of routes according to a preset rule.
Specifically, the preset rule is a preset method for selecting the shortest route distance, and the setting of the preset rule will affect the transmission performance of the first route selected, so the following three ways of selecting the first route according to the preset rule are proposed in the embodiment of the present application.
It should be understood by those skilled in the art that the following three ways can be used to split and combine the technical features arbitrarily according to the practical application requirement on the premise that the first route can be selected.
The method comprises the steps of obtaining the hop counts of fiber core bundles of a plurality of routes, selecting the route with the hop counts of the fiber core bundles larger than a preset threshold value as an alternative route, taking a single alternative route as a first route in response to the selection of the single alternative route, taking the length of the fiber core bundle of the plurality of alternative routes in response to the selection of the plurality of alternative routes, and taking the alternative route with the shortest fiber core bundle as the first route.
Based on the mode, by combining the hop count and the length of the fiber core bundle, the transmission performance of the shortest route and the construction cost of the shortest route can be comprehensively considered, namely, the raw materials required for constructing the shortest route in an actual scene are effectively reduced, and the transmission speed for selecting the shortest route is effectively improved.
And secondly, determining a plurality of optical cable sections corresponding to each route aiming at each route in the plurality of routes, determining a plurality of pipeline sections corresponding to the plurality of optical cable sections respectively, calculating the sum of the lengths of all the pipeline sections corresponding to each route, taking the calculated sum of the lengths as the length of the pipeline section of each route, and selecting the route with the shortest length of the pipeline section as the first route.
Based on the above manner, the shortest route is selected through calculation of the length of the pipeline section, that is, the pipeline section is a section of pipeline for protecting the optical cable section, and in an actual scene, the actual length of the optical cable corresponding to the route is difficult to calculate, but the length of the pipeline section is better obtained, so that the accuracy and the feasibility of the finally selected route being the shortest route are improved through the manner.
Furthermore, the hop count of the fiber core bundle of each route can be obtained, and the route with the least hop count of the fiber core bundle and the shortest length of the pipeline segment is used as the first route.
Based on the mode, the transmission performance of selecting the shortest route can be further effectively improved by combining the minimum hop number of the fiber core bundle.
And thirdly, screening out a plurality of candidate routes meeting the service requirement from the plurality of routes, and selecting the first route with the shortest route distance from the plurality of candidate routes.
Specifically, the service requirement may be a limitation on a type of the optical cable, and in this case, first, a plurality of optical cable segments corresponding to each of the plurality of routes are obtained, then, a target optical cable type is obtained according to the service requirement, the optical cable types of the optical cables to which the plurality of optical cable segments belong are determined, routes that are not the target optical cable type are screened out, and candidate routes meeting the service requirement are obtained after the screening out. The optical cable type can be a trunk, a distribution line, a relay, a contact, an intra-office optical cable and the like, the search of the optical cable type is limited according to the service requirement, and the speed of searching the shortest route is accelerated.
The service requirement may also be a limitation on an available state of the optical cable segment, in which case, first, a plurality of optical cable segments corresponding to the plurality of routes are obtained, and routes corresponding to the optical cable segments in an unavailable state are screened out according to the service requirement, and after screening out, candidate routes meeting the service requirement are obtained.
Based on the mode, through pre-screening of the service requirements, the shortest route selected finally can be guaranteed to be the route meeting the service requirements, the screening time is effectively saved, and the screening accuracy is improved. In an actual application scene, the screening efficiency and accuracy in the actual application scene can be effectively improved by limiting the type of the optical cable and/or the available state of the optical cable section.
Further, in some possible scenarios, the service requirement may also be a last fiber pair identifier, and the last fiber pair identifier may be specifically used in a service requirement scenario of dual-fiber search; the service requirement can also be the number of available fiber cores, and the number of available fiber cores can be specifically used in a service requirement scene of single-fiber search; the traffic demand may also be in fiber mode, which may include single mode, multi-mode, and gigabit multi-mode.
Step 202: determining N first optical cable sections corresponding to the first route and M first pipeline sections corresponding to the N first optical cable sections;
in an embodiment of the present application, the first duct section is a section of duct for protecting or carrying the first cable section. Wherein N, M is an integer of 1 or more.
Specifically, the N first cable segments jointly form a cable segment group, that is, the route is carried on the optical cable, and the optical cable is formed by cable segments, so that the route is formed by an ordered sequence of a group of cable segments. For example, one route corresponds to 3 cable segments: a cable segment 1; a cable segment 2; cable section 3, the 3 cable sections can be considered as a group or a sequence.
Step 203: selecting a second route with the shortest route distance from the plurality of routes not including the first route according to the preset rule;
in this embodiment, the second route corresponds to Y second cable segments, the second cable segments correspond to Z second duct segments, the second cable segments are cable segments different from the first cable segments, and the second duct segments are cable segments different from the first duct segments. Wherein Y, Z is an integer of 1 or more.
Specifically, the second cable segment is a different cable segment from the first cable segment, and the N first cable segments corresponding to the first route may be regarded as a first cable segment group corresponding to the first route, that is, the first cable segment group is a set composed of one or more first cable segments; the Y second cable segments corresponding to the second route may be regarded as the first cable segment group corresponding to the second route, that is, the second cable segment group is an aggregate of single or multiple second cable segments. Here, the first cable segment group does not have an intersecting relationship with the cable segments included in the second cable segment group.
For example, the group of cable segments for a-routing includes: the optical cable comprises an optical cable section 1, an optical cable section 2 and an optical cable section 3; the optical cable segment group of the B route comprises: cable section 2, cable section 4, cable section 5. The optical cable section 2 with the intersection relationship exists in the optical cable section group of the route a and the route B, so that the route a and the route B do not accord with the condition of dual-route selection, in other words, the condition is met when the intersection of the optical cable section group of the route a and the optical cable section group of the route B is empty.
It will be appreciated that the second duct section is a different cable section than the first duct section, as is the same with the above understanding of the relationship between the second cable and the second cable section, and will not be described in detail herein.
Based on the method, double routes corresponding to different optical cable sections and different pipeline sections are searched.
Further, in practical application, the searched dual route may be displayed on the display screen, that is, the first display information of the first route and the second display information of the second route are obtained in response to displaying the route information of the first route and the second route, and then the first display information and the second display information are sent to the display screen, so that the display screen displays the first display information and the second display information according to the display screen.
Specifically, the acquired first display information and the acquired second display information have priority identifiers, the priority identifiers represent display priorities of the display information, and the display information is displayed on a display screen according to a corresponding relationship between the priority identifiers and display areas. Generally, the display priority of the first display information is higher than that of the second display information, and therefore, the first display information is displayed in the first display region and the second display information is displayed in the second display region, and the first display region is located above the second display region or the first display region is more conspicuous than the second display region.
Based on the method, through the configuration of the display priority, the better first routing information is displayed in the upper first display area or the more prominent first display area, so that the user can pay attention to the first routing information at the first time, namely, the visual experience of the user is effectively improved.
Optionally, the first display information may be obtained by determining an area identifier of the first route, N first cable segments corresponding to the first route, an available state of the N first cable segments corresponding to the first route, M first pipe segments corresponding to the first route, and a total length of the M first pipe segments corresponding to the first route, and using the determined information as the first display information of the first route. The area identifier is an identifier of whether the first node and the second node belong to the same area.
The first display information acquired by the method comprises some information representing the use state and the actual communication state of the first route, so that the first display information can improve the decision efficiency of a user.
Optionally, the second display information may be obtained by determining an area identifier of the second route, Y second cable segments of the second route, an available state of the Y second cable segments of the second route, Z second pipe segments of the second route, and a total length of the Z second pipe segments of the second route, and using the determined information as the second display information of the second route. The area identifier is an identifier of whether the first node and the second node belong to the same area.
The second display information acquired by the method comprises some information representing the use state and the actual communication state of the second route, so that the second display information can improve the decision efficiency of a user.
It should be noted that the obtained first display information and the obtained second display information are a possible implementation manner, that is, the first display information and the second display information may further include other information representing a routing condition, and the obtained information may be added or deleted according to an actual application requirement.
Optionally, in some possible scenarios, the method according to the embodiment of the present application cannot search for the second route, that is, there is no second route corresponding to the first route and having different cable segments and different pipe segments. In this case, it is also possible to obtain a heavy pipe length between each of the plurality of routes and the first route, the heavy pipe length being a total length of an overlapping portion of pipe segments corresponding to the two routes. And then selecting the route with the shortest heavy pipeline length as a second route. Based on this, the heavy pipe length may be displayed on a display screen as part of the display information.
By the method, the blank without two double routes corresponding to different optical cable sections and different pipeline sections can be filled, the selected route has the shortest overlapping part at the geographical position, the problem of double-route transmission information failure caused by the geographical position can be effectively solved, the visual impression of a user can be effectively improved by the visual display of the length of the heavy pipeline, and the actual decision of the user is facilitated.
Further, in order to facilitate better understanding of the method for searching for dual routes provided in the embodiments of the present application, the following exemplary detailed description is made in conjunction with a flowchart of a dual route searching algorithm.
As shown in fig. 3, it is a flow chart of the dual route search algorithm, which includes the following steps:
step 301: determining an A-Z end;
the A-Z end represents a plurality of routes for communicating the A node to the Z node.
Step 302: determining a main route by adopting a shortest path algorithm;
here, according to the shortest path algorithm, the shortest path may be determined from the plurality of paths, and the shortest path may be used as the main route.
Specifically, as shown in fig. 4, which is a flow chart of the shortest path algorithm, the algorithm may include the following steps: step 401: determining a plurality of routes between the A-Z ends; step 402: determining alternative routes with the hop number of the fiber core bundle being larger than a preset threshold value in a plurality of routes; step 403: and in the alternative routes, selecting the route with the shortest length of the fiber core bundle as the shortest route.
Step 303: obtaining a fiber core route and a pipeline route corresponding to the main route;
the fiber core route is a route formed by corresponding optical cable segments of a main route, and the pipeline route is a route formed by corresponding pipeline segments of the main route.
Step 304: screening out routes having overlapping core routes and overlapping pipe routes from among the other routes except the main route;
the overlapped fiber core route is a route corresponding to at least one same optical cable segment with the main route, and the overlapped pipeline route is a route corresponding to at least one same pipeline segment with the main route.
Step 305: determining a standby route by adopting a shortest path algorithm aiming at the remaining routes after screening;
the shortest path algorithm is shown in fig. 4, and its specific implementation steps are detailed in step 302, which are not specifically described herein.
Step 306: and taking the main route and the standby route as double routes.
Based on the method, the searched double routes correspond to different optical cable segments and pipeline segments, the pipeline segments are physical facilities for protecting or bearing optical cables, namely if the pipeline segments of a certain geographical area of the main route have information transmission faults, the standby route is switched to carry out information transmission, the geographical area with the faults can be effectively avoided, and further normal information transmission is realized, further, the main route and the standby route are the shortest routes selected through preset rules, and therefore, the transmission performance and the transmission efficiency of the information transmission can be further guaranteed through the method of the embodiment of the application.
Based on the same inventive concept, the present application further provides a device for searching for dual routes, which is used to search for two routes corresponding to different optical cable segments and different pipeline segments, solve the problem of transmission failure of the dual routes caused by actual laying of the optical cables, and effectively ensure the transmission performance and transmission efficiency of information transmission, referring to fig. 5, the device includes:
a first selection module 501, configured to select, according to a preset rule, a first route with a shortest route distance from among multiple routes used for communicating a first node with a second node;
a determining module 502, configured to determine N first optical cable segments corresponding to the first route, and M first pipeline segments corresponding to the N first optical cable segments; n, M is an integer greater than or equal to 1, and the first duct segment is a section of duct for protecting or carrying the first optical cable segment;
a second selecting module 503, configured to select, according to the preset rule, a second route with a shortest route distance from the plurality of routes that do not include the first route; the second route corresponds to Y second optical cable sections, the second optical cable sections correspond to Z second pipeline sections, Y, Z is an integer greater than or equal to 1, the second optical cable sections are different from the first optical cable sections, and the second pipeline sections are different from the first pipeline sections.
In some possible designs, the first selecting module 501 is specifically configured to obtain hop counts of core bundles of the plurality of routes; wherein the core bundle is used to compose the route; selecting a route of which the hop count of the fiber core bundle is greater than a preset threshold value as an alternative route; in response to selecting a single alternative route, taking the alternative route as a first route; and responding to the selection of a plurality of alternative routes, acquiring the lengths of the fiber core bundles of the alternative routes, and taking the alternative route with the shortest length of the fiber core bundle as a first route.
In some possible designs, the first selecting module 501 is specifically configured to, for each of the plurality of routes, determine a plurality of cable segments corresponding to each of the plurality of routes, and determine a plurality of pipe segments corresponding to each of the plurality of cable segments; wherein the pipe segment is a pipe for protecting or carrying the optical cable segment; calculating the sum of the lengths of a plurality of pipeline sections corresponding to the plurality of optical cable sections corresponding to each route, and taking the calculated sum of the lengths as the length of the pipeline section of each route; and selecting the route with the shortest length of the pipeline segment as a first route.
In some possible designs, the first selecting module 501 is specifically configured to screen out multiple candidate routes that meet service requirements from among the multiple routes; and selecting a first route with the shortest route distance from the plurality of candidate routes.
In some possible designs, the first selection module 501 is specifically configured to obtain a plurality of optical cable segments corresponding to the plurality of routes, obtain a target optical cable type according to a service requirement, and screen out an optical cable type of an optical cable to which each of the plurality of optical cable segments belongs, which is not a route corresponding to the target optical cable type, so as to obtain a plurality of candidate routes that satisfy the service requirement after being screened out; and/or obtaining a plurality of optical cable sections corresponding to the plurality of routes respectively, and screening out the routes corresponding to the optical cable sections in the unavailable state according to the service requirement to obtain a plurality of screened candidate routes meeting the service requirement.
In some possible designs, the apparatus further comprises:
the acquisition module is used for responding to route information for displaying the first route and the second route, and acquiring first display information of the first route and second display information of the second route; wherein the first display information has a higher display priority than the second display information;
the sending module sends the first display information and the second display information to a display screen so that the display screen displays the first display information and the second display information according to the display priority.
In some possible designs, the obtaining module is specifically configured to determine, as the first display information of the first route, an area identifier of the first route, the N first cable segments, available states of the N first cable segments, and total lengths of the M first pipe segments and the M first pipe segments; the area identification represents whether the first node and the second node are in the same area; and determining the area identification of the second route, the Y second optical cable segments, the available states of the Y second optical cable segments, the total length of the Z second pipeline segments and the Z second pipeline segments as second display information of the second route.
Based on the device, the searched double routes correspond to different optical cable sections and pipeline sections, the pipeline sections are physical facilities for protecting or bearing optical cables, namely if the pipeline section of a certain geographical area of the first route has an information transmission fault, the second route is switched to carry out information transmission, the geographical area with the fault can be effectively avoided, normal information transmission is further realized, further, the first route and the second route are the shortest routes selected by preset rules, and the transmission performance and the transmission efficiency of the information transmission can be ensured.
Based on the same inventive concept, an embodiment of the present application further provides an electronic device, where the electronic device can implement the function of the foregoing apparatus for searching for dual routes, and with reference to fig. 6, the electronic device includes:
at least one processor 601 and a memory 602 connected to the at least one processor 601, in this embodiment, a specific connection medium between the processor 601 and the memory 602 is not limited, and fig. 6 illustrates an example where the processor 601 and the memory 602 are connected through a bus 600. The bus 600 is shown in fig. 6 by a thick line, and the connection manner between other components is merely illustrative and not limited thereto. The bus 600 may be divided into an address bus, a data bus, a control bus, etc., and is shown with only one thick line in fig. 6 for ease of illustration, but does not represent only one bus or type of bus. Alternatively, the processor 601 may also be referred to as a controller, without limitation to name a few.
In the embodiment of the present application, the memory 602 stores instructions executable by the at least one processor 601, and the at least one processor 601 may execute the search dual routing method discussed above by executing the instructions stored in the memory 602. The processor 601 may implement the functions of the various modules in the apparatus shown in fig. 5.
The processor 601 is a control center of the apparatus, and may connect various parts of the entire control device by using various interfaces and lines, and perform various functions of the apparatus and process data by operating or executing instructions stored in the memory 602 and calling data stored in the memory 602, thereby performing overall monitoring of the apparatus.
In one possible design, processor 601 may include one or more processing units, and processor 601 may integrate an application processor, which primarily handles operating systems, user interfaces, application programs, and the like, and a modem processor, which primarily handles wireless communications. It will be appreciated that the modem processor described above may not be integrated into the processor 601. In some embodiments, processor 601 and memory 602 may be implemented on the same chip, or in some embodiments, they may be implemented separately on separate chips.
The processor 601 may be a general-purpose processor, such as a Central Processing Unit (CPU), digital signal processor, application specific integrated circuit, field programmable gate array or other programmable logic device, discrete gate or transistor logic, discrete hardware components, or the like, that may implement or perform the methods, steps, and logic blocks disclosed in embodiments of the present application. A general purpose processor may be a microprocessor or any conventional processor or the like. The steps of the method for searching for dual routes disclosed in the embodiments of the present application may be directly implemented by a hardware processor, or implemented by a combination of hardware and software modules in the processor.
The memory 602, which is a non-volatile computer-readable storage medium, may be used to store non-volatile software programs, non-volatile computer-executable programs, and modules. The Memory 602 may include at least one type of storage medium, and may include, for example, a flash Memory, a hard disk, a multimedia card, a card-type Memory, a Random Access Memory (RAM), a Static Random Access Memory (SRAM), a Programmable Read Only Memory (PROM), a Read Only Memory (ROM), a charge Erasable Programmable Read Only Memory (EEPROM), a magnetic Memory, a magnetic disk, an optical disk, and so on. The memory 602 is any other medium that can be used to carry or store desired program code in the form of instructions or data structures and that can be accessed by a computer, but is not limited to such. The memory 602 in the embodiments of the present application may also be circuitry or any other device capable of performing a storage function for storing program instructions and/or data.
The processor 601 is programmed to solidify the code corresponding to the dual routing searching method described in the foregoing embodiment into the chip, so that the chip can execute the steps of the dual routing searching method in the embodiment shown in fig. 2 when running. How to program the processor 601 is well known to those skilled in the art and will not be described herein.
Based on the same inventive concept, the present application also provides a storage medium storing computer instructions, which when executed on a computer, cause the computer to perform the method for searching for dual routes discussed above.
In some possible embodiments, the aspects of the search dual routing method provided herein may also be implemented in the form of a program product comprising program code for causing a control apparatus to perform the steps of the search dual routing method according to various exemplary embodiments of the present application described above in this specification when the program product is run on a device.
As will be appreciated by one skilled in the art, embodiments of the present application may be provided as a method, apparatus, or computer program product. Accordingly, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present application may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and so forth) having computer-usable program code embodied therein.
The present application is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the application. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, 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, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
It will be apparent to those skilled in the art that various changes and modifications may be made in the present application without departing from the spirit and scope of the application. Thus, if such modifications and variations of the present application fall within the scope of the claims of the present application and their equivalents, the present application is intended to include such modifications and variations as well.

Claims (10)

1. A method of searching for dual routes, the method comprising:
selecting a first route with the shortest route distance from a plurality of routes for communicating a first node with a second node according to a preset rule;
determining N first optical cable sections corresponding to the first route and M first pipeline sections corresponding to the N first optical cable sections; n, M is an integer greater than or equal to 1, and the first duct segment is a section of duct for protecting or carrying the first optical cable segment;
selecting a second route with the shortest route distance from the plurality of routes not including the first route according to the preset rule; the second route corresponds to Y second optical cable sections, the second optical cable sections correspond to Z second pipeline sections, Y, Z is an integer greater than or equal to 1, the second optical cable sections are different from the first optical cable sections, and the second pipeline sections are different from the first pipeline sections.
2. The method as claimed in claim 1, wherein said selecting the first route with the shortest route distance according to the preset rule comprises:
acquiring hop counts of fiber core bundles of the plurality of routes; wherein the core bundle is used to compose the route;
selecting a route with the hop number of the fiber core bundle being larger than a preset threshold value as an alternative route;
in response to selecting a single alternative route, taking the alternative route as a first route;
and responding to the selection of a plurality of alternative routes, acquiring the lengths of the fiber core bundles of the alternative routes, and taking the alternative route with the shortest length of the fiber core bundle as a first route.
3. The method as claimed in claim 1, wherein said selecting the first route with the shortest route distance according to the preset rule comprises:
for each route in the plurality of routes, determining a plurality of optical cable segments corresponding to each route, and determining a plurality of pipeline segments corresponding to each of the plurality of optical cable segments; wherein the pipe segment is a pipe for protecting or carrying the optical cable segment;
calculating the sum of the lengths of a plurality of pipeline sections corresponding to the plurality of optical cable sections corresponding to each route, and taking the calculated length sum as the length of the pipeline section of each route;
and selecting the route with the shortest length of the pipeline segment as a first route.
4. The method as claimed in claim 1, wherein said selecting the first route with the shortest route distance according to the preset rule comprises:
screening out a plurality of candidate routes meeting the service requirements from the plurality of routes;
and selecting a first route with the shortest route distance from the plurality of candidate routes.
5. The method of claim 4, wherein screening out a plurality of candidate routes among the plurality of routes that satisfy traffic demands comprises:
obtaining a plurality of optical cable sections corresponding to the plurality of routes respectively, obtaining a target optical cable type according to a service requirement, and screening out the optical cable type of the optical cable to which the plurality of optical cable sections belong, which is not the route corresponding to the target optical cable type, so as to obtain a plurality of screened candidate routes meeting the service requirement; and/or
And obtaining a plurality of optical cable sections corresponding to the plurality of routes respectively, and screening out the routes corresponding to the optical cable sections in the unavailable state according to the service requirement to obtain a plurality of screened candidate routes meeting the service requirement.
6. The method according to any of claims 1-5, wherein after said selecting the second route with the shortest route distance, further comprising:
responding to route information for displaying the first route and the second route, and acquiring first display information of the first route and second display information of the second route; wherein the first display information has a higher display priority than the second display information;
and sending the first display information and the second display information to a display screen so that the display screen displays the first display information and the second display information according to the display priority.
7. The method of claim 6, wherein the obtaining first display information for the first route and second display information for the second route comprises:
determining an area identifier of the first route, the N first cable segments, available states of the N first cable segments, and total lengths of the M first pipe segments and the M first pipe segments as first display information of the first route; the area identification represents whether the first node and the second node are in the same area;
and determining the area identification of the second route, the Y second optical cable segments, the available states of the Y second optical cable segments, the total length of the Z second pipeline segments and the Z second pipeline segments as second display information of the second route.
8. An apparatus for searching for dual routes, the apparatus comprising:
the first selection module is used for selecting a first route with the shortest route distance from a plurality of routes for communicating a first node with a second node according to a preset rule;
the determining module is used for determining N first optical cable sections corresponding to the first route and M first pipeline sections corresponding to the N first optical cable sections; n, M is an integer greater than or equal to 1, and the first duct segment is a section of duct for protecting or carrying the first optical cable segment;
the second selection module selects a second route with the shortest route distance from the plurality of routes which do not include the first route according to the preset rule; the second route corresponds to Y second optical cable sections, the second optical cable sections correspond to Z second pipeline sections, Y, Z is an integer greater than or equal to 1, the second optical cable sections are different from the first optical cable sections, and the second pipeline sections are different from the first pipeline sections.
9. An electronic device, comprising:
a memory for storing a computer program;
a processor for implementing the method steps of any one of claims 1-7 when executing the computer program stored on the memory.
10. A computer-readable storage medium, characterized in that a computer program is stored in the computer-readable storage medium, which computer program, when being executed by a processor, carries out the method steps of any one of claims 1 to 7.
CN202210513606.XA 2022-05-11 2022-05-11 Method and device for searching double routes and electronic equipment Active CN114866463B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210513606.XA CN114866463B (en) 2022-05-11 2022-05-11 Method and device for searching double routes and electronic equipment

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210513606.XA CN114866463B (en) 2022-05-11 2022-05-11 Method and device for searching double routes and electronic equipment

Publications (2)

Publication Number Publication Date
CN114866463A true CN114866463A (en) 2022-08-05
CN114866463B CN114866463B (en) 2024-09-03

Family

ID=82637327

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210513606.XA Active CN114866463B (en) 2022-05-11 2022-05-11 Method and device for searching double routes and electronic equipment

Country Status (1)

Country Link
CN (1) CN114866463B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116166829A (en) * 2023-03-20 2023-05-26 上海信辉科技有限公司 Automatic pipeline path building system based on graph database

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030023751A1 (en) * 2001-07-11 2003-01-30 Tsunehito Mouri Plural-routes search method and network system using the same
CN1750495A (en) * 2005-09-12 2006-03-22 中国移动通信集团公司 Optical fiber access net and its communication protecting method
CN106506357A (en) * 2016-12-06 2017-03-15 国网河南省电力公司信息通信公司 A kind of double route collocation method of power telecom network and device
CN113316034A (en) * 2020-02-27 2021-08-27 中国电信股份有限公司 Method, system, apparatus and storage medium for configuring optical cable routing

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030023751A1 (en) * 2001-07-11 2003-01-30 Tsunehito Mouri Plural-routes search method and network system using the same
CN1750495A (en) * 2005-09-12 2006-03-22 中国移动通信集团公司 Optical fiber access net and its communication protecting method
CN106506357A (en) * 2016-12-06 2017-03-15 国网河南省电力公司信息通信公司 A kind of double route collocation method of power telecom network and device
CN113316034A (en) * 2020-02-27 2021-08-27 中国电信股份有限公司 Method, system, apparatus and storage medium for configuring optical cable routing

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
王磊生: "光缆线路物理双路由的保护问题及解决办法", 城市建设理论研究(电子版), no. 11, 28 June 2012 (2012-06-28), pages 1 - 5 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116166829A (en) * 2023-03-20 2023-05-26 上海信辉科技有限公司 Automatic pipeline path building system based on graph database
CN116166829B (en) * 2023-03-20 2023-10-03 上海信辉科技有限公司 Automatic pipeline path building system based on graph database

Also Published As

Publication number Publication date
CN114866463B (en) 2024-09-03

Similar Documents

Publication Publication Date Title
CA2416752C (en) Routing engine for telecommunications network
CN102204188B (en) Routing computation method and host node device in virtual network element
US8443079B2 (en) Mixed integer programming model for minimizing leased access network costs
US6992988B2 (en) System and method for deadlock-free routing on arbitrary network topologies
CN111586504B (en) Service-based same-route analysis method for communication operator
CN105007220B (en) Inter-domain routing manages system, method, field adapter and transmission network
CN114866463B (en) Method and device for searching double routes and electronic equipment
CN105391651A (en) Virtual optical network multilayer resource convergence method and system
CN114520935B (en) Path selection method and path selection device
CN109391543A (en) Method and system, business recovery auxiliary system for multi-service fault recovery
CN108551403B (en) Transmission network planning method and system
US8570875B2 (en) Determining collocations with an access transport management system (ATMS)
CN101909223B (en) Resource-based WDM optical network path protective P-cycle optimized configuration method
CN108270672A (en) A kind of method and device for calculating circuit routing
CN114726778B (en) Method for opening special service line and server
CN101325558B (en) Method, apparatus and system for transmitting data flow of multilevel multi-plane structure
CN106052709A (en) Congestion information processing method and device
CN106034074B (en) Method and device for realizing optical routing
CN115883439B (en) Processing method, equipment and storage medium of network transmission path
CN114142993B (en) Fault recovery method, device, electronic equipment and medium for key distribution network
CN108390780A (en) Method and apparatus for handling information
CN114827012B (en) Routing method and related components
CN109428813A (en) Heavy route method, device and storage medium
CN117639929A (en) GIS-based optical cable route quick presentation method and device
JPH0746727A (en) Setting method for bypass route of cable

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