CN116112831A

CN116112831A - Optical network path determination method, optical network path determination device, and storage medium

Info

Publication number: CN116112831A
Application number: CN202111328151.6A
Authority: CN
Inventors: 姜世涛
Original assignee: Individual
Current assignee: Individual
Priority date: 2021-11-10
Filing date: 2021-11-10
Publication date: 2023-05-12

Abstract

The disclosure relates to an optical network path determining method, an optical network path determining device and a storage medium. The optical network path determining method comprises the following steps: acquiring a starting point and a target point in an optical network node; based on an A star algorithm, a first path direction and a second path direction are respectively determined, wherein the first path direction is a searching direction from a starting point to a target point, and the second path direction is a searching direction from the target point to the starting point; in response to the first node having the same first path direction as the second path direction, determining the first node, and determining an optical network path passing through the start point, the first node, and the target point as a target path. According to the embodiment of the disclosure, when the optical path scheduling route search is performed, the starting point and the target point are searched in a two-way manner, so that the search efficiency is improved, the production efficiency is improved, and the cost is saved.

Description

Optical network path determination method, optical network path determination device, and storage medium

Technical Field

The present disclosure relates to the field of communication resource management technologies, and in particular, to an optical network path determining method, an optical network path determining device, and a storage medium.

Background

With rapid development of technology, requirements of users on network speed and security are higher and higher, the coverage degree of an optical network is improved, the complexity of the optical network is increased, and a plurality of network nodes in the optical network are increased, so that the number of optical path hops is increased.

In the transmission profession in the communication field, the optical path scheduling is an important working content, in the optical path scheduling process, the scheduling route needs to be searched, the searching depth of the scheduling route in the optical path scheduling is increased by the optical path with large hops, the searching time consumption is greatly increased, the optical path scheduling efficiency problem is more and more remarkable, and the optical path scheduling efficiency problem has different effects on application scenes such as service opening and the like. How to improve the route searching efficiency is particularly important.

Disclosure of Invention

To overcome the problems in the related art, the present disclosure provides an optical network path determining method, an optical network path determining apparatus, and a storage medium.

According to a first aspect of embodiments of the present disclosure, there is provided an optical network path determining method, including: acquiring a starting point and a target point in an optical network node; based on an A star algorithm, a first path direction and a second path direction are respectively determined, wherein the first path direction is a searching direction from a starting point to a target point, and the second path direction is a searching direction from the target point to the starting point; in response to the first node having the same first path direction as the second path direction, determining the first node, and determining an optical network path passing through the start point, the first node, and the target point as a target path.

In some embodiments, determining that the first path direction and the second path direction have the same first node comprises: performing synchronous search based on the first path direction and the second path direction respectively, determining the search step number of the synchronous search, and determining a first target node set corresponding to the first path direction and a second target node set corresponding to the second path direction of the current search step number; and if the first target node set and the second target node set have the target nodes with the same coordinate values, determining the target nodes as first nodes.

In some embodiments, determining a first set of target nodes for the first path direction and a second set of target nodes for the second path direction corresponding to a current number of search steps comprises: determining an intermediate point of the optical network node, wherein the intermediate point is a midpoint of a geometric connection line between the starting point and the target point; determining a first starting point and a third target node of the first path direction corresponding to the current search step number, and determining a second starting point and a fourth target node of the second path direction; adding the third target node meeting preset conditions to a first target node set, and adding the fourth target node meeting preset conditions to a second target node set, wherein the preset conditions comprise: the distance between the starting point and the target node is smaller than the distance between the starting point and the middle point, and the included angle between the connecting line between the starting point and the target node and the connecting line between the starting point and the middle point is smaller than an angle threshold.

In some embodiments, determining that the first path direction and the second path direction have the same first node comprises: and in response to the search step number being smaller than or equal to a first routing depth, determining the first node as the target node, wherein the coordinate value of the target node in the first target node set and the coordinate value in the second target node are the same, and the value of the first routing depth is half of that of the optical network routing depth.

In some embodiments, determining the optical network path through the start point, the first node, and the target point as a target path comprises: determining an optical network path passing through the starting point, the first node and the target point satisfying the following preset conditions as a target path, wherein the preset conditions comprise: the distance of the target path is the shortest and/or the intermediate nodes comprised in the target path are the smallest.

According to a second aspect of the embodiments of the present disclosure, there is provided an optical network path determining apparatus, characterized in that the optical network path determining apparatus includes: an obtaining unit, configured to obtain a start point and a target point in an optical network node; the determining unit is used for respectively determining a first path direction and a second path direction based on an A star algorithm, wherein the first path direction is a searching direction from a starting point to a target point, and the second path direction is a searching direction from the target point to the starting point; and determining the first node in response to the first node having the same first path direction as the second path direction, and determining an optical network path passing through the start point, the first node, and the target point as a target path.

In some embodiments, the determining unit determines that there is a first node in the first path direction and the second path direction that is the same as the first node in the second path direction by: performing synchronous search based on the first path direction and the second path direction respectively, determining the search step number of the synchronous search, and determining a first target node set corresponding to the first path direction and a second target node set corresponding to the second path direction of the current search step number; and if the first target node set and the second target node set have the target nodes with the same coordinate values, determining the target nodes as first nodes.

In some embodiments, the determining unit determines that there is a first node in the first path direction and the second path direction that is the same as the first node in the second path direction by: and in response to the search step number being smaller than or equal to a first routing depth, determining the first node as the target node, wherein the coordinate value of the target node in the first target node set and the coordinate value in the second target node are the same, and the value of the first routing depth is half of that of the optical network routing depth.

In some embodiments, the determining unit determines the optical network path passing through the start point, the first node, and the target point as a target path in the following manner: determining an optical network path passing through the starting point, the first node and the target point satisfying the following preset conditions as a target path, wherein the preset conditions comprise: the distance of the target path is the shortest and/or the intermediate nodes comprised in the target path are the smallest.

According to a third aspect of the embodiments of the present disclosure, there is provided an optical network path determining apparatus, including: a processor; a memory for storing processor-executable instructions; wherein the processor is configured to: the optical network path determining method according to any one of the preceding claims is performed.

According to a fourth aspect of embodiments of the present disclosure, there is provided a non-transitory computer-readable storage medium, which when executed by a processor of a mobile terminal, causes the mobile terminal to perform the optical network path determining method of any one of the preceding claims.

The technical scheme provided by the embodiment of the disclosure can comprise the following beneficial effects: when the optical path scheduling route searching is carried out, a starting point and a target point in the optical network node are obtained, and the starting point and the target point are respectively searched in a two-way mode based on an A star algorithm, so that the searching efficiency is improved, the production efficiency is improved, and the cost is saved.

It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the disclosure.

Drawings

The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the disclosure and together with the description, serve to explain the principles of the disclosure.

Fig. 1 is a flow chart illustrating a method of optical network path determination according to an exemplary embodiment of the present disclosure.

Fig. 2 is a flowchart illustrating a method of determining that there is a first node in a first path direction and a second path direction that are the same, according to an exemplary embodiment of the present disclosure.

Fig. 3 is a flow chart illustrating a method of determining a first set of target nodes for a first path direction and a second set of target nodes for a second path direction corresponding to a current number of search steps, according to an exemplary embodiment of the present disclosure.

Fig. 4 is a block diagram of an optical network path determining apparatus according to an exemplary embodiment of the present disclosure.

Fig. 5 illustrates a block diagram of an apparatus for optical network path determination, according to an exemplary embodiment of the present disclosure.

Detailed Description

Reference will now be made in detail to exemplary embodiments, examples of which are illustrated in the accompanying drawings. When the following description refers to the accompanying drawings, the same numbers in different drawings refer to the same or similar elements, unless otherwise indicated. The implementations described in the following exemplary examples are not representative of all implementations consistent with the present disclosure. Rather, they are merely examples of apparatus and methods consistent with some aspects of the present disclosure as detailed in the accompanying claims.

With the development of broadband services in families, the network infrastructure construction peak of a new wave is met, and the complexity of the optical network is higher and higher. With the increase of network complexity, in some service scenarios, the number of hops of the optical path of the optical network is larger and larger.

In the transmission profession in the communication field, the optical path scheduling is an important working content, in the optical path scheduling process, the scheduling route is required to be searched, for the optical path with large hop number, the searching depth of the optical path scheduling route is increased, the time consumption is greatly increased, and the problem of the optical path scheduling efficiency is more and more remarkable. The low light path dispatching efficiency has a considerable influence on application scenes such as service opening, and how to improve the route searching efficiency is particularly important.

In the route search, a plurality of Dijkstra algorithms, A star algorithms and the like are applied, and the Dijkstra algorithm adopts a greedy algorithm mode, so that the method is a more common method for solving the shortest path problem from a single node to other nodes in a directed graph, and a target node selected in each iteration is the node closest to the starting node outside the current node. The dijkstra algorithm calculates the shortest path from the starting node to all other nodes, and the algorithm is inefficient.

The A star algorithm is an effective method for static route planning, and has good stability by traversing surrounding node information to find the shortest path. A heuristic function h (n) is introduced on the basis of Dijkstra, where h (n) represents the cost of the current node to the target node. The condition of finding the shortest path (optimal solution) is guaranteed, and the key is that (n) is selected, so that the optimality is guaranteed, meanwhile, the information of the target node is added, and the searching efficiency is improved.

After the DijKstra algorithm is introduced, the time efficiency of the optical path scheduling is improved, but as the optical path scheduling requirement is further improved, the optical path scheduling efficiency is required to be further improved due to the working timeliness requirements such as service opening and the like. For the optical path scheduling of a large hop count, the efficiency of scheduling work is low due to the increase of the search time length.

Therefore, the method for determining the optical network path is provided, when the optical path scheduling route search is carried out, the starting point and the target point in the optical network node are obtained, the two-way search is carried out on the starting point and the target point based on the A star algorithm respectively, the search efficiency is improved, the production efficiency is improved, and the cost is saved.

Fig. 1 is a flowchart illustrating an optical network path determining method according to an exemplary embodiment of the present disclosure, and as shown in fig. 1, the optical network path determining method includes the following steps.

In step S101, a start point and a target point in an optical network node are acquired.

In step S102, based on the a-star algorithm, a first path direction and a second path direction are determined, respectively, the first path direction being a search direction from a start point to a target point, and the second path direction being a search direction from the target point to the start point.

In step S103, in response to the first node having the same first path direction as the second path direction, the first node is determined, and the optical network path passing through the start point, the first node, and the target point is determined as the target path.

In the embodiment of the disclosure, when performing the optical path scheduling route search, a starting point and a target point in the optical network node are acquired, that is, the route search searches from the starting point and the target point synchronously to the middle. Based on an A star algorithm, a first path direction and a second path direction are respectively determined, wherein the first path direction is a searching direction from a starting point to a target point, and the second path direction is a searching direction from the target point to the starting point. A stepwise search of the route is performed based on the first path direction and the second path direction. In the process of gradually searching along the first path direction, the set of target nodes corresponding to the current step can be obtained based on each step of searching, and in the same way, in the process of gradually searching along the second path direction, the set of target nodes corresponding to the current step can also be obtained.

The A star algorithm introduces a heuristic function h (n) on the basis of the DijKstra algorithm, wherein h (n) represents the cost from the current node to the target node, and the A star algorithm ensures the route searching optimality and adds the information of the target node at the same time, thereby improving the searching efficiency. In the embodiment of the present disclosure, the target nodes obtained by respectively corresponding to the first path direction and the second path direction may be stored in a list, an array, or the like. If the first node exists in the first path direction and the second path direction, determining the first node, and determining the optical network path passing through the starting point, the first node and the target point as a target path.

According to the embodiment of the disclosure, when the optical path scheduling route search is performed, the starting point and the target point in the optical network node are acquired, and the two-way search is performed on the starting point and the target point based on the A star algorithm respectively, so that the search efficiency is improved, the production efficiency is improved, and the cost is saved.

Fig. 2 is a flowchart illustrating a method of determining that there is a first node in a first path direction and a second path direction that are identical, as shown in fig. 2, according to an exemplary embodiment of the present disclosure, the method including the following steps.

In step S201, a synchronous search is performed based on the first path direction and the second path direction, the number of search steps performed by the synchronous search is determined, and a first set of target nodes corresponding to the first path direction and a second set of target nodes corresponding to the second path direction of the current number of search steps are determined.

In step S202, if there is a target node with the same coordinate value in the first target node set and the second target node set, the target node is determined as the first node.

In the embodiment of the disclosure, when the optical path scheduling route search is performed, the starting point and the target point are respectively and synchronously searched. Based on the A star algorithm, a first path direction from a starting point to a target point and a second path direction from the target point to the starting point are respectively determined, and a step-by-step search of the route is performed based on the first path direction and the second path direction. And in the process of gradually searching along the first path direction, determining the number of steps of searching in the current direction, determining a set of target nodes obtained by corresponding to the number of steps of searching in the current direction, and similarly, in the process of gradually searching along the first path direction, determining the number of steps of searching in the current direction, and determining the set of target nodes obtained by corresponding to the number of steps of searching in the current direction. After each step search, corresponding to the same search step number, judging whether the two sets have the same node with the coordinate value in the set of the target nodes corresponding to the first path direction and the target node corresponding to the second path direction, namely, if the coordinate values are the same, the set of the target nodes corresponding to the first path direction and the set of the target nodes corresponding to the first path direction are the same node, namely, the first node. It can be understood that the first node is a target node of the route search, and the path passing through the target node is a target path obtained by the route search. And if the same nodes do not exist in the set of the target nodes corresponding to the first path direction and the target nodes corresponding to the second path direction corresponding to the same search steps after each step-by-step search, indicating that the target path is not found.

Fig. 3 is a flowchart illustrating a method of determining a first set of target nodes for a first path direction and a second set of target nodes for a second path direction corresponding to a current number of search steps, as shown in fig. 3, according to an exemplary embodiment of the present disclosure, the method including the following steps.

In step S301, an intermediate point of the optical network node is determined, where the intermediate point is a midpoint of the geometric connection between the starting point and the target point.

In step S302, a first start point and a third target node of a first path direction corresponding to the current number of search steps are determined, and a second start point and a fourth target node of a second path direction are determined.

In step S303, a third target node satisfying the preset condition is added to the first target node set, and a fourth target node satisfying the preset condition is added to the second target node set.

In the embodiment of the disclosure, the preset condition is that a distance between the starting point and the target node is smaller than a distance between the starting point and the intermediate point, and an included angle between a connecting line between the starting point and the target node and a connecting line between the starting point and the intermediate point is smaller than an angle threshold.

In the embodiment of the disclosure, in the search of the optical path route, the A star algorithm is adopted to perform bidirectional search, and the search efficiency can be effectively improved compared with the Dijkstra search algorithm adopted in each half-path search. The routing of the optical paths is generally spatially extended from one end to the other, wherein the trend in the overall direction is the same even though the partial physical routing directions are different. The support for the A star algorithm can be provided by using geographic information system (Geographic Information System, GIS) information of the pipeline system. In the searching of the optical path route, when searching is carried out by starting from a starting point, judging the process node in the searching based on GIS information so as to determine a heuristic function h (n) in an A star algorithm.

In the embodiment of the disclosure, an intermediate point of an optical network node is determined, the intermediate point is a midpoint of a geometric connection line between a starting point and a target point, and synchronous searching is performed on the starting point and the target point respectively when performing optical path scheduling route searching based on an A star algorithm. In the first path direction from the starting point to the target point for searching, determining a first starting point and a third target node corresponding to the current searching step number, wherein the relative distance and angle between the first starting point and the third target node are required to meet preset conditions, namely determining the distance between the first starting point and the third target node, determining the distance between the first starting point and the middle point, and judging whether the distance between the first starting point and the third target node is smaller than the distance between the first starting point and the middle point. And connecting the first starting point with the third target node to obtain a first line segment, connecting the first starting point with the middle point to obtain a second line segment, and determining the included angle between the first line segment and the second line segment. When the distance between the first starting point and the third target node is smaller than the distance between the first starting point and the middle point and the included angle between the first line segment and the second line segment is smaller than the preset angle, the third target node is considered to be a node closer to the middle point, at the moment, the third target node is a relatively optimal solution corresponding to the searching step, a value corresponding to a heuristic function h (n) in an A star algorithm is given a larger weight value, and the third target node meeting the preset condition is added to the first target node set. It can be appreciated that, in the second path direction searched from the target point to the start point, the determination method of the second target node set is the same as the above steps, and will not be described herein.

In some embodiments, in response to the number of search steps being less than or equal to the first routing depth, a target node of the first set of target nodes that is the same as the coordinate values in the second target node is determined to be the first node.

In the embodiment of the disclosure, when performing optical path scheduling route searching, the starting point and the target point are respectively searched synchronously, and the searching depth can be a preset route depth, and it can be understood that the route depth of the bidirectional searching performed on the starting point and the target point respectively is half of the value of the route depth of the optical network when searching from a single direction. After each step search, corresponding to the same search step number, judging whether the two node sets have the same node with the coordinate value in the set of the target nodes corresponding to the first path direction and the target nodes corresponding to the second path direction, wherein the current search step number does not exceed the first path depth. For example, the optical network route has a depth value of 6, and when the starting point and the target point are searched in two directions respectively, the depth value is half of 6, namely 3. After the first step, the second step and the third step are performed with searching, whether the same program mark point exists in the set of target nodes obtained by searching in the first path direction and the target nodes obtained by searching in the second path direction is judged, and if so, the target nodes are determined to be the first nodes, namely the target nodes of the route searching. If the same program punctuation still does not exist after the third step of searching, searching fails.

In some embodiments, when determining the target path, the path with the shortest distance among the optical network paths passing through the start point, the first node and the target point may be selected as the target path, so as to reduce the propagation distance from the start point to the target point in the optical network.

In some embodiments, when determining the target path, it may also be possible to select, as the target path, a path with the least number of intermediate nodes included in the optical network paths passing through the start point, the first node and the target point, and reduce the number of nodes between the start point and the target point in the optical network, so as to reduce the time waste caused by passing through the nodes.

Based on the same conception, the embodiment of the disclosure also provides an optical network path determining device.

It is to be understood that, in order to implement the above-described functions, the apparatus provided in the embodiments of the present disclosure includes corresponding hardware structures and/or software modules that perform the respective functions. The disclosed embodiments may be implemented in hardware or a combination of hardware and computer software, in combination with the various example elements and algorithm steps disclosed in the embodiments of the disclosure. Whether a function is implemented as hardware or computer software driven hardware depends upon the particular application and design constraints imposed on the solution. Those skilled in the art may implement the described functionality using different approaches for each particular application, but such implementation is not to be considered as beyond the scope of the embodiments of the present disclosure.

Fig. 4 is a block diagram of an optical network path determining apparatus according to an exemplary embodiment of the present disclosure. Referring to fig. 4, the optical network path determining apparatus 100 includes: an acquisition unit 101 and a determination unit 102.

An acquiring unit 101, configured to acquire a start point and a target point in the optical network node.

A determining unit 102, configured to determine a first path direction and a second path direction based on an a-star algorithm, where the first path direction is a search direction from a start point to a target point, and the second path direction is a search direction from the target point to the start point; and determining the first node in response to the first node having the same first path direction as the second path direction, and determining the optical network path passing through the start point, the first node and the target point as a target path.

In some embodiments, the determining unit 102 determines that there is the same first node in the first path direction and the second path direction in the following manner:

performing synchronous search based on the first path direction and the second path direction respectively, determining the search step number of the synchronous search, and determining a first target node set corresponding to the first path direction and a second target node set corresponding to the second path direction of the current search step number;

and if the first target node set and the second target node set have the target nodes with the same coordinate values, determining the target nodes as the first nodes.

and in response to the search step number being smaller than or equal to the first routing depth, determining the target node with the same coordinate value in the first target node set and the second target node as the first node, wherein the value of the first routing depth is half of the value of the routing depth of the optical network when searching from a single direction.

In some embodiments, the determining unit 102 determines the optical network path passing through the start point, the first node, and the target point as the target path in the following manner:

determining an optical network path passing through a starting point, a first node and a target point, which satisfy the following preset conditions, as a target path, wherein the preset conditions comprise:

the distance of the target path is the shortest and/or the intermediate nodes comprised in the target path are the smallest.

The specific manner in which the various modules perform the operations in the apparatus of the above embodiments have been described in detail in connection with the embodiments of the method, and will not be described in detail herein.

Fig. 5 is a block diagram illustrating an apparatus 200 for optical network path determination according to an exemplary embodiment of the present disclosure. For example, apparatus 200 may be a mobile phone, computer, digital broadcast terminal, messaging device, game console, tablet device, medical device, exercise device, personal digital assistant, or the like.

Referring to fig. 5, the apparatus 200 may include one or more of the following components: a processing component 202, a memory 204, a power component 206, a multimedia component 208, an audio component 210, an input/output (I/O) interface 212, a sensor component 214, and a communication component 216.

The processing component 202 generally controls overall operation of the apparatus 200, such as operations associated with display, telephone calls, data communications, camera operations, and recording operations. The processing component 202 may include one or more processors 220 to execute instructions to perform all or part of the steps of the methods described above. Further, the processing component 202 can include one or more modules that facilitate interactions between the processing component 202 and other components. For example, the processing component 202 may include a multimedia module to facilitate interaction between the multimedia component 208 and the processing component 202.

The memory 204 is configured to store various types of data to support operations at the apparatus 200. Examples of such data include instructions for any application or method operating on the device 200, contact data, phonebook data, messages, pictures, videos, and the like. The memory 204 may be implemented by any type or combination of volatile or nonvolatile memory devices such as Static Random Access Memory (SRAM), electrically erasable programmable read-only memory (EEPROM), erasable programmable read-only memory (EPROM), programmable read-only memory (PROM), read-only memory (ROM), magnetic memory, flash memory, magnetic or optical disk.

The power component 206 provides power to the various components of the device 200. The power components 206 may include a power management system, one or more power sources, and other components associated with generating, managing, and distributing power for the device 200.

The multimedia component 208 includes a screen between the device 200 and the user that provides an output interface. In some embodiments, the screen may include a Liquid Crystal Display (LCD) and a Touch Panel (TP). If the screen includes a touch panel, the screen may be implemented as a touch screen to receive input signals from a user. The touch panel includes one or more touch sensors to sense touches, swipes, and gestures on the touch panel. The touch sensor may sense not only the boundary of a touch or slide action, but also the duration and pressure associated with the touch or slide operation. In some embodiments, the multimedia component 208 includes a front-facing camera and/or a rear-facing camera. The front camera and/or the rear camera may receive external multimedia data when the apparatus 200 is in an operation mode, such as a photographing mode or a video mode. Each front camera and rear camera may be a fixed optical lens system or have focal length and optical zoom capabilities.

The audio component 210 is configured to output and/or input audio signals. For example, the audio component 210 includes a Microphone (MIC) configured to receive external audio signals when the device 200 is in an operational mode, such as a call mode, a recording mode, and a voice recognition mode. The received audio signals may be further stored in the memory 204 or transmitted via the communication component 216. In some embodiments, audio component 210 further includes a speaker for outputting audio signals.

The I/O interface 212 provides an interface between the processing assembly 202 and peripheral interface modules, which may be keyboards, click wheels, buttons, etc. These buttons may include, but are not limited to: homepage button, volume button, start button, and lock button.

The sensor assembly 214 includes one or more sensors for providing status assessment of various aspects of the apparatus 200. For example, the sensor assembly 214 may detect the on/off state of the device 200, the relative positioning of the components, such as the display and keypad of the device 200, the sensor assembly 214 may also detect a change in position of the device 200 or a component of the device 200, the presence or absence of user contact with the device 200, the orientation or acceleration/deceleration of the device 200, and a change in temperature of the device 200. The sensor assembly 214 may include a proximity sensor configured to detect the presence of nearby objects in the absence of any physical contact. The sensor assembly 214 may also include a light sensor, such as a CMOS or CCD image sensor, for use in imaging applications. In some embodiments, the sensor assembly 214 may also include an acceleration sensor, a gyroscopic sensor, a magnetic sensor, a pressure sensor, or a temperature sensor.

The communication component 216 is configured to facilitate communication between the apparatus 200 and other devices in a wired or wireless manner. The device 200 may access a wireless network based on a communication standard, such as WiFi,2G or 3G, or a combination thereof. In one exemplary embodiment, the communication component 216 receives broadcast signals or broadcast related information from an external broadcast management system via a broadcast channel. In an exemplary embodiment, the communication component 216 further includes a Near Field Communication (NFC) module to facilitate short range communications. For example, the NFC module may be implemented based on Radio Frequency Identification (RFID) technology, infrared data association (IrDA) technology, ultra Wideband (UWB) technology, bluetooth (BT) technology, and other technologies.

In an exemplary embodiment, the apparatus 200 may be implemented by one or more Application Specific Integrated Circuits (ASICs), digital Signal Processors (DSPs), digital Signal Processing Devices (DSPDs), programmable Logic Devices (PLDs), field Programmable Gate Arrays (FPGAs), controllers, microcontrollers, microprocessors, or other electronic elements for executing the methods described above.

In an exemplary embodiment, a non-transitory computer readable storage medium is also provided, such as memory 204, including instructions executable by processor 220 of apparatus 200 to perform the above-described method. For example, the non-transitory computer readable storage medium may be ROM, random Access Memory (RAM), CD-ROM, magnetic tape, floppy disk, optical data storage device, etc.

It is understood that the term "plurality" in this disclosure means two or more, and other adjectives are similar thereto. "and/or", describes an association relationship of an association object, and indicates that there may be three relationships, for example, a and/or B, and may indicate: a exists alone, A and B exist together, and B exists alone. The character "/" generally indicates that the context-dependent object is an "or" relationship. The singular forms "a," "an," and "the" are intended to include the plural forms as well, unless the context clearly indicates otherwise.

It is further understood that the terms "first," "second," and the like are used to describe various information, but such information should not be limited to these terms. These terms are only used to distinguish one type of information from another and do not denote a particular order or importance. Indeed, the expressions "first", "second", etc. may be used entirely interchangeably. For example, first information may also be referred to as second information, and similarly, second information may also be referred to as first information, without departing from the scope of the present disclosure.

It will be further understood that "connected" includes both direct connection where no other member is present and indirect connection where other element is present, unless specifically stated otherwise.

It will be further understood that although operations are depicted in the drawings in a particular order, this should not be understood as requiring that such operations be performed in the particular order shown or in sequential order, or that all illustrated operations be performed, to achieve desirable results. In certain circumstances, multitasking and parallel processing may be advantageous.

Other embodiments of the disclosure will be apparent to those skilled in the art from consideration of the specification and practice of the disclosure disclosed herein. This application is intended to cover any adaptations, uses, or adaptations of the disclosure following, in general, the principles of the disclosure and including such departures from the present disclosure as come within known or customary practice within the art to which the disclosure pertains. It is intended that the specification and examples be considered as exemplary only, with a true scope and spirit of the disclosure being indicated by the following claims.

It is to be understood that the present disclosure is not limited to the precise arrangements and instrumentalities shown in the drawings, and that various modifications and changes may be effected without departing from the scope thereof. The scope of the present disclosure is limited only by the scope of the appended claims.

Claims

1. A method for determining an optical network path, the method comprising:

acquiring a starting point and a target point in an optical network node;

based on an A star algorithm, a first path direction and a second path direction are respectively determined, wherein the first path direction is a searching direction from a starting point to a target point, and the second path direction is a searching direction from the target point to the starting point;

in response to the first node having the same first path direction as the second path direction, determining the first node, and determining an optical network path passing through the start point, the first node, and the target point as a target path.

2. The method of determining an optical network path according to claim 1, wherein determining that the first node exists in the first path direction and the second path direction, comprises:

and if the first target node set and the second target node set have the target nodes with the same coordinate values, determining the target nodes as first nodes.

3. The optical network path determination method according to claim 2, wherein determining a first set of target nodes for the first path direction and a second set of target nodes for the second path direction corresponding to a current number of search steps comprises:

determining an intermediate point of the optical network node, wherein the intermediate point is a midpoint of a geometric connection line between the starting point and the target point;

determining a first starting point and a third target node of the first path direction corresponding to the current search step number, and determining a second starting point and a fourth target node of the second path direction;

adding the third target node meeting preset conditions to a first target node set, and adding the fourth target node meeting preset conditions to a second target node set, wherein the preset conditions comprise:

the distance between the starting point and the target node is smaller than the distance between the starting point and the middle point, and the included angle between the connecting line between the starting point and the target node and the connecting line between the starting point and the middle point is smaller than an angle threshold.

4. The method of determining an optical network path according to claim 2, wherein determining that the first node exists in the first path direction and the second path direction, comprises:

and determining the target node with the same coordinate value in the first target node set and the second target node as a first node in response to the search step number being smaller than or equal to a first routing depth, wherein the value of the first routing depth is half of that of the optical network routing depth.

5. The optical network path determining method according to claim 2, wherein determining an optical network path passing through the start point, the first node, and the target point as a target path includes:

determining an optical network path passing through the starting point, the first node and the target point satisfying the following preset conditions as a target path, wherein the preset conditions comprise:

6. An optical network path determining apparatus, the apparatus comprising:

an obtaining unit, configured to obtain a start point and a target point in an optical network node;

the determining unit is used for respectively determining a first path direction and a second path direction based on an A star algorithm, wherein the first path direction is a searching direction from a starting point to a target point, and the second path direction is a searching direction from the target point to the starting point; and determining the first node in response to the first node having the same first path direction as the second path direction, and determining an optical network path passing through the start point, the first node, and the target point as a target path.

7. The optical network path determining apparatus according to claim 6, wherein the determining unit determines that the first node exists in the first path direction and the second path direction in the following manner:

8. The optical network path determining apparatus according to claim 7, wherein the determining unit determines the first set of target nodes in the first path direction and the second set of target nodes in the second path direction corresponding to the current number of search steps by:

9. The optical network path determining apparatus according to claim 7, wherein the determining unit determines that the first node exists in the first path direction and the second path direction in the following manner:

and in response to the search step number being smaller than or equal to a first routing depth, determining the first node as the target node, wherein the coordinate value of the target node in the first target node set and the coordinate value in the second target node are the same, and the value of the first routing depth is half of that of the optical network routing depth.

10. The optical network path determining apparatus according to claim 7, wherein the determining unit determines the optical network path passing through the start point, the first node, and the target point as a target path by:

11. An optical network path determining apparatus, comprising:

a processor;

a memory for storing processor-executable instructions;

wherein the processor is configured to: an optical network path determining method according to any one of claims 1 to 5.

12. A storage medium having instructions stored therein which, when executed by a processor of a terminal, enable the terminal to perform the optical network path determination method of any one of claims 1 to 5.