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

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 technical field of communication resource management, and in particular to a method for determining an optical network path, a device for determining an optical network path, and a storage medium.

Background technique

With the rapid development of science and technology, users have higher and higher requirements for network speed and security. The coverage of optical networks has increased, and the complexity of optical networks has increased. There are many network nodes, and the number of optical path hops is increasing. bigger.

In the field of communication transmission, optical path scheduling is an important work content. In the process of optical path scheduling, it is necessary to search for scheduling routes. The optical path with a large number of hops increases the search depth of scheduling routes in optical path scheduling, and the search is time-consuming. With a substantial increase, the problem of optical path scheduling efficiency has become more and more prominent, which has varying degrees of impact on application scenarios such as service provisioning. How to improve the routing search efficiency is particularly important.

Contents of the invention

In order to overcome the problems existing in related technologies, the present disclosure provides a method for determining an optical network path, an apparatus for determining an optical network path, and a storage medium.

According to the first aspect of an embodiment of the present disclosure, a method for determining an optical network path is provided, the method for determining an optical network path includes: obtaining a starting point and a target point in an optical network node; and determining the first path respectively based on the A star algorithm direction and a second path direction, the first path direction is a search direction for searching from a starting point to a target point, and the second path direction is a search direction for searching from a target point to a starting point; in response to the first There is the same first node in a path direction and the second path direction, determine the first node, and determine the optical network path passing through the starting point, the first node and the target point as the target path.

In some embodiments, determining that the same first node exists in the first path direction and the second path direction includes: performing a synchronous search based on the first path direction and the second path direction respectively, and determining The number of search steps performed by the synchronous search, and determining the first target node set in the first path direction and the second target node set in the second path direction corresponding to the current search step number; if the first A target node with the same coordinate value exists in the target node set and the second target node set, and the target node is determined as the first node.

In some embodiments, determining the first set of target nodes corresponding to the current search step in the first path direction and the second set of target nodes in the second path direction includes: determining the middle of the optical network node point, the middle point is the middle point of the geometric connection between the starting point and the target point; determine the first starting point and the third target node corresponding to the first path direction of the current search step number, and Determining the second starting point and the fourth target node of the second path direction; adding the third target node satisfying the preset condition to the first target node set, and adding the fourth target node satisfying the preset condition The node is added to the second target node set, and the preset conditions include: the distance between the starting point and the target node is smaller than the distance between the starting point and the intermediate point, and the starting point, the target node The included angle between the connecting line between the starting point and the intermediate point is smaller than an angle threshold.

In some embodiments, determining that the same first node exists in the first path direction and the second path direction includes: in response to the number of search steps being less than or equal to the first routing depth, the first target The target node whose coordinate value is the same as that of the second target node in the node set is determined as the first node, and the value of the first routing depth is half of the value of the routing depth of the optical network.

In some embodiments, determining the optical network path that passes through the starting point, the first node, and the target point as the target path includes: determining the path that passes through the starting point, the first node, and the first node that satisfies the following preset conditions A node and the optical network path of the target point are determined as the target path, and the preset conditions include: the target path has the shortest distance and/or the target path includes the least intermediate nodes.

According to the second aspect of the embodiments of the present disclosure, there is provided an optical network path determination device, characterized in that the optical network path determination device includes: an acquisition unit, configured to acquire a starting point and a target point in an optical network node; determine The unit is used to determine the first path direction and the second path direction respectively based on the A-star algorithm, the first path direction is the search direction from the starting point to the target point, and the second path direction is the search direction from the target point A search direction to the starting point for searching; and, in response to the same first node exists in the first path direction and the second path direction, determine the first node, and pass through the starting point, the The optical network path of the first node and the target point is determined as the target path.

In some embodiments, the determination unit determines that the same first node exists in the first path direction and the second path direction in the following manner: based on the first path direction and the second path direction respectively performing a synchronous search, determining the number of search steps performed by the synchronous search, and determining a first target node set in the first path direction and a second target node set in the second path direction corresponding to the current search step; If there is a target node with the same coordinate value in the first target node set and the second target node set, determine the target node as the first node.

In some embodiments, the determination unit determines that the same first node exists in the first path direction and the second path direction in the following manner: based on the first path direction and the second path direction respectively performing a synchronous search, determining the number of search steps performed by the synchronous search, and determining a first target node set in the first path direction and a second target node set in the second path direction corresponding to the current search step; If there is a target node with the same coordinate value in the first target node set and the second target node set, determine the target node as the first node.

In some embodiments, the determining unit determines that the same first node exists in the first path direction and the second path direction in the following manner: in response to the search step number being less than or equal to the first routing depth, A target node with the same coordinate value in the first target node set and the second target node is determined as the first node, and the value of the first routing depth is half of the value of the routing depth of the optical network.

In some embodiments, the determination unit determines the optical network path that passes through the starting point, the first node, and the target point as the target path in the following manner: the path that passes through the starting point and satisfies the following preset conditions The optical network path of the starting point, the first node, and the target point is determined as the target path, and the preset conditions include: the target path has the shortest distance and/or the target path includes the least intermediate nodes.

According to a third aspect of an embodiment of the present disclosure, there is provided an optical network path determining device, including: a processor; a memory for storing processor-executable instructions; wherein the processor is configured to: execute any one of the foregoing Optical network path determination method.

According to the fourth aspect of the embodiments of the present disclosure, there is provided a non-transitory computer-readable storage medium. When the instructions in the storage medium are executed by the processor of the mobile terminal, the mobile terminal can execute the optical Network path determination method.

The technical solution provided by the embodiments of the present disclosure may include the following beneficial effects: when performing optical path scheduling routing search, obtain the starting point and target point in the optical network node, and perform two-way search on the starting point and target point based on the A-star algorithm respectively , Improve search efficiency, improve production efficiency, and save costs.

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 present disclosure.

Description of 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 flowchart showing a method for determining an optical network path according to an exemplary embodiment of the present disclosure.

Fig. 2 is a flow chart showing a method for determining that the same first node exists in the first path direction and the second path direction according to an exemplary embodiment of the present disclosure.

Fig. 3 is a flowchart showing a method for determining a first target node set in a first path direction corresponding to a current search step and a second target node set in a second path direction according to an exemplary embodiment of the present disclosure.

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

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

Detailed ways

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

With the development of home broadband services, a new wave of network infrastructure resource construction peaks are ushered in, and the complexity of optical networks is getting higher and higher. As the complexity of the network increases, in some service scenarios, the number of optical path hops in the optical network becomes larger and larger.

In the field of communication transmission, optical path scheduling is an important work content. In the process of optical path scheduling, it is necessary to search for scheduling routes. For optical paths with a large number of hops, the search depth of optical path scheduling routes is increased, and the time-consuming is greatly increased. The problem of optical path scheduling efficiency is becoming more and more prominent. The low efficiency of optical path scheduling has a considerable impact on application scenarios such as service provisioning. How to improve the efficiency of route search is particularly important.

In routing search, there are many applications such as Dijkstra's algorithm and A-star algorithm. Dijkstra's algorithm uses the greedy algorithm mode, which is a relatively common method for solving the shortest path. It is used to determine the shortest path from a single node to other nodes in a directed graph. The target node selected in the first 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 efficiency is low.

The A-star algorithm is an effective method for static routing route planning. It traverses the surrounding node information to find the shortest path, and has good stability. The heuristic function h(n) is introduced on the basis of Dijkstra, and h(n) represents the cost from the current node to the target node. The key to ensure the condition of finding the shortest path (optimal solution) lies in the selection of (n), which ensures the optimality and at the same time adds the information of the target node to improve the search efficiency.

After the introduction of the DijKstra algorithm, the time efficiency of optical path scheduling has been improved. However, with the further improvement of optical path scheduling requirements, the efficiency of optical path scheduling needs to be further improved due to the timeliness requirements such as service provisioning. For optical path scheduling with a large number of hops, the search time increases, resulting in low scheduling efficiency.

Therefore, the present disclosure provides a method for determining an optical network path. When performing an optical path scheduling route search, the starting point and the target point in the optical network node are obtained, and the starting point and the target point are respectively searched in two directions based on the A-star algorithm. Improve search efficiency, improve production efficiency, and save costs.

Fig. 1 is a flowchart showing a method for determining an optical network path according to an exemplary embodiment of the present disclosure. As shown in Fig. 1 , the method for determining an optical network path includes the following steps.

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

In step S102, based on the A star algorithm, the first path direction and the second path direction are respectively determined, the first path direction is the search direction from the starting point to the target point, and the second path direction is from the target point to the starting point The search direction in which to search.

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

In the embodiment of the present disclosure, when performing optical path scheduling route search, the start point and target point in the optical network node are obtained, that is, the route search is searched from the start point and target point to the middle synchronously. Based on the A star algorithm, the first path direction and the second path direction are respectively determined, wherein the first path direction is the search direction from the starting point to the target point, and the second path direction is the search direction from the target point to the starting point Search direction. A step-by-step search for routes is performed based on the first path direction and the second path direction. In the process of step-by-step search along the first path direction, the set of target nodes corresponding to the current step can be obtained based on each step of search. Similarly, in the process of step-by-step search along the second path direction, the target node corresponding to the current step can also be obtained. A collection of nodes.

The A-star algorithm introduces a heuristic function h(n) on the basis of the DijKstra algorithm. h(n) represents the cost from the current node to the target node. information, improving search efficiency. In the embodiment of the present disclosure, the target nodes respectively corresponding to the first path direction and the second path direction may be stored in a list, an array, or the like. If there is the same first node in the first path direction and the second path direction, determine the first node, and determine the optical network path passing through the starting point, the first node and the target point as the target path.

According to the embodiment of the present disclosure, when performing optical path scheduling routing search, the starting point and target point in the optical network node are obtained, and the starting point and target point are respectively searched in two directions based on the A-star algorithm to improve search efficiency and production efficiency. save costs.

Fig. 2 is a flowchart showing a method for determining that the same first node exists in a first path direction and a second path direction according to an exemplary embodiment of the present disclosure. As shown in Fig. 2 , the method includes the following steps.

In step S201, a synchronous search is performed based on the first path direction and the second path direction respectively, the number of search steps for the synchronous search is determined, and the first target node set and the first target node set corresponding to the current search step direction in the first path direction are determined. The second target node set for the two path directions.

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 present disclosure, when performing optical path scheduling route search, synchronous search is performed on the starting point and the target point respectively. Based on the A star algorithm, respectively determine the first path direction for searching from the starting point to the target point, and the second path direction for searching from the target point to the starting point, and perform routing step by step based on the first path direction and the second path direction search. In the process of step by step search along the first path direction, determine the number of search steps in the current direction, and determine the set of target nodes corresponding to the current search step number, similarly, in the process of step by step search along the first path direction In , determine the number of steps to search in the current direction, and determine the set of target nodes corresponding to the current search steps. After each step-by-step search, corresponding to the same number of search steps, in the set of target nodes corresponding to the first path direction and the target node corresponding to the second path direction, it is judged whether there are nodes with the same coordinate value in the above two sets, namely , if the coordinate values are the same, the set of target nodes corresponding to the first path direction and the set of target nodes corresponding to the first path direction are the same node, that is, the first node. Understandably, the first node is the target node of the route search, and the path passing through the target node is the target path obtained by the route search. If after each stepwise search, corresponding to the same number of search steps, the same node does not exist in the set of target nodes corresponding to the first path direction and the target node corresponding to the second path direction, it indicates that the target path is not found.

According to the embodiment of the present disclosure, when performing optical path scheduling routing search, the starting point and target point in the optical network node are obtained, and the starting point and target point are respectively searched in two directions based on the A-star algorithm to improve search efficiency and production efficiency. save costs.

Fig. 3 is a flow chart showing a method for determining a first target node set corresponding to a first path direction of a current search step and a second target node set of a second path direction according to an exemplary embodiment of the present disclosure, as shown in FIG. As shown in Fig. 3, the method includes the following steps.

In step S301, the middle point of the optical network node is determined, and the middle point is the middle point of the geometric connection line between the starting point and the target point.

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

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

In the embodiment of the present disclosure, the preset condition is that the distance between the starting point and the target node is smaller than the distance between the starting point and the intermediate point, and the connection line between the starting point and the target node and the distance between the starting point and the intermediate point The angle between the lines of is less than the angle threshold.

In the embodiment of the present disclosure, in the search of the optical path routing, the two-way search is performed based on the A-star algorithm, and the Dijkstra search algorithm is used for each half-way search, which can effectively improve the search efficiency. The routing of the optical path usually extends from one end to the other in space, wherein, even if some physical routing directions are different, the trend of the overall direction is the same. It may be to use the geographic information system (Geographic Information System, GIS) information of the pipeline system to provide support for the A-star algorithm. In the search of optical path routing, when searching from the starting point, the process nodes in the search are judged based on GIS information to determine the heuristic function h(n) in the A-star algorithm.

In the embodiment of the present disclosure, the intermediate point of the optical network node is determined. The intermediate point is the midpoint of the geometric connection between the starting point and the target point. Click to search for synchronization separately. In the first path direction of the search from the starting point to the target point, determine the first starting point and the third target node corresponding to the current search steps, the relative distance and angle between the first starting point and the third target node, which need to meet the predetermined Set the condition, that is, determine the distance between the first starting point and the third target node, and determine the distance between the first starting point and the intermediate point, and judge whether the distance between the first starting point and the third target node is smaller than the first starting point and the The distance between the intermediate points. And, connect the first starting point and the third target node to obtain a first line segment, and connect the first starting point and the middle point to obtain a second line segment, and determine 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 intermediate point, and the angle between the first line segment and the second line segment is smaller than the preset angle, it is considered that the third The target node is a node closer to the middle point. At this time, the third target node is a relatively optimal solution corresponding to the search step, corresponding to the value of the heuristic function h(n) in the A star algorithm, and given a larger weight value, adding the third target node meeting the preset condition to the first target node set. It can be understood that, for the second path direction searched from the target point to the starting point, the method for determining the second target node set is the same as the above steps, and will not be repeated here.

According to the embodiment of the present disclosure, when performing optical path scheduling routing search, the starting point and target point in the optical network node are obtained, and the starting point and target point are respectively searched in two directions based on the A-star algorithm to improve search efficiency and production efficiency. save costs.

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

In the embodiment of the present disclosure, when performing optical path scheduling routing search, the starting point and the target point are respectively searched synchronously, and the search depth can be a preset routing depth. Understandably, the two-way search for the starting point and the target point The routing depth of the search is half of the value of the optical network routing depth when searching from a single direction. After each step-by-step search, corresponding to the same number of search steps, in the set of target nodes corresponding to the first path direction and the target node corresponding to the second path direction, it is judged whether there are nodes with the same coordinate values in the above two node sets, And the current number of search steps does not exceed the first routing depth. For example, the optical network routing depth value is 6, and the depth value is half of 6, that is, 3, when the two-way search is performed on the starting point and the target point respectively. After searching in the first step, the second step and the third step, judge whether there is the same node in the set of target nodes searched in the first path direction and in the target nodes searched in the second path direction, and if so, set The target node is determined as the first node, that is, the target node of the routing search. If the same program point still does not exist after the third step of searching, the search fails.

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

In some embodiments, when determining the target path, it is also possible to select the path that includes the least intermediate nodes in the optical network path passing through the starting point, the first node and the target point as the target path, reducing the number of nodes from the starting point to the target point in the optical network. The number of nodes between the target points to reduce the time waste caused by passing nodes.

Based on the same idea, an embodiment of the present disclosure further provides an optical network path determination device.

It can be understood that, in order to realize the above-mentioned functions, the apparatus provided by the embodiments of the present disclosure includes corresponding hardware structures and/or software modules for performing various functions. Combining the units and algorithm steps of each example disclosed in the embodiments of the present disclosure, the embodiments of the present disclosure can be implemented in the form of hardware or a combination of hardware and computer software. Whether a certain function is executed by hardware or computer software drives hardware depends on the specific application and design constraints of the technical solution. Those skilled in the art may use different methods to implement the described functions for each specific application, but such implementation should not be regarded as exceeding the scope of the technical solutions of the embodiments of the present disclosure.

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

The obtaining unit 101 is configured to obtain a starting point and a target point in an optical network node.

The determining unit 102 is configured to determine a first path direction and a second path direction based on the A star algorithm, the first path direction is a search direction from the starting point to the target point, and the second path direction is from the target point to the starting point. and, in response to the presence of the same first node in the first path direction and the second path direction, determine the first node, and determine the optical network path passing through the starting point, the first node, and the target point is the target path.

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

Perform synchronous search based on the first path direction and the second path direction respectively, determine the number of search steps for the synchronous search, and determine the first target node set in the first path direction corresponding to the current search steps and the first target node set in the second path direction Two target node sets;

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 some embodiments, the determining unit 102 determines that the same first node exists in the first path direction and the second path direction in the following manner:

Perform synchronous search based on the first path direction and the second path direction respectively, determine the number of search steps for the synchronous search, and determine the first target node set in the first path direction corresponding to the current search steps and the first target node set in the second path direction Two target node sets;

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 some embodiments, the determining unit 102 determines that the same first node exists in the first path direction and the second path direction in the following manner:

In response to the number of search steps being less than or equal to the first routing depth, the target node with the same coordinate value in the first target node set and the second target node is determined as the first node, and the value of the first routing depth is when searching from a single direction Half of the optical network routing depth value.

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

The optical network path passing through the starting point, the first node, and the target point that satisfies the following preset conditions is determined as the target path, and the preset conditions include:

The target path has the shortest distance and/or includes the fewest intermediate nodes in the target path.

Regarding the apparatus in the foregoing embodiments, the specific manner in which each module executes operations has been described in detail in the embodiments related to the method, and will not be described in detail here.

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

Referring to FIG. 5, the device 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 communication component 216 .

The processing component 202 generally controls the overall operations of the device 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 complete all or part of the steps of the above method. Additionally, processing component 202 may include one or more modules that facilitate interaction between processing component 202 and other components. For example, processing component 202 may include a multimedia module to facilitate interaction between multimedia component 208 and processing component 202 .

The memory 204 is configured to store various types of data to support operations at the device 200 . Examples of such data include instructions for any application or method operating on device 200, contact data, phonebook data, messages, pictures, videos, and the like. The memory 204 can be implemented by any type of volatile or non-volatile storage device or their combination, 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 various components of the device 200 . Power components 206 may include a power management system, one or more power supplies, and other components associated with generating, managing, and distributing power for device 200 .

The multimedia component 208 includes a screen that provides an output interface between the device 200 and the user. 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 not only sense a boundary of a touch or swipe action, but also detect duration and pressure associated with the touch or swipe action. In some embodiments, the multimedia component 208 includes a front camera and/or a rear camera. When the device 200 is in an operation mode, such as a shooting mode or a video mode, the front camera and/or the rear camera can receive external multimedia data. Each front camera and rear camera can be a fixed optical lens system or have focal length and optical zoom capability.

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

The I/O interface 212 provides an interface between the processing component 202 and a peripheral interface module, which may be a keyboard, a click wheel, a button, and the like. These buttons may include, but are not limited to: a home button, volume buttons, start button, and lock button.

Sensor assembly 214 includes one or more sensors for providing various aspects of status assessment for device 200 . For example, the sensor component 214 can detect the open/closed state of the device 200, the relative positioning of components, such as the display and keypad of the device 200, and the sensor component 214 can also detect a change in the position of the device 200 or a component of the device 200 , the presence or absence of user contact with the device 200 , the device 200 orientation or acceleration/deceleration and the temperature change 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. Sensor assembly 214 may also include an optical sensor, such as a CMOS or CCD image sensor, for use in imaging applications. In some embodiments, the sensor component 214 may also include an acceleration sensor, a gyroscope sensor, a magnetic sensor, a pressure sensor or a temperature sensor.

The communication component 216 is configured to facilitate wired or wireless communication between the apparatus 200 and other devices. The device 200 can access wireless networks based on communication standards, such as WiFi, 2G or 3G, or a combination thereof. In an 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 also includes a near field communication (NFC) module to facilitate short-range communication. 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, apparatus 200 may be programmed by one or more application specific integrated circuits (ASICs), digital signal processors (DSPs), digital signal processing devices (DSPDs), programmable logic devices (PLDs), field programmable A gate array (FPGA), controller, microcontroller, microprocessor or other electronic component implementation for performing the methods described above.

In an exemplary embodiment, there is also provided a non-transitory computer-readable storage medium including instructions, such as the memory 204 including instructions, which can be executed by the processor 220 of the device 200 to implement the above 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, and the like.

It can be understood that "plurality" in the present disclosure refers to two or more, and other quantifiers are similar. "And/or" describes the association relationship of associated objects, indicating that there may be three types of relationships, for example, A and/or B may indicate: A exists alone, A and B exist simultaneously, and B exists independently. The character "/" generally indicates that the contextual objects are an "or" relationship. The singular forms "a", "said" and "the" are also intended to include the plural unless the context clearly dictates otherwise.

It can be further understood that the terms "first", "second", etc. are used to describe various information, but the information should not be limited to these terms. These terms are only used to distinguish information of the same type from one another, and do not imply a specific order or degree of importance. In fact, expressions such as "first" and "second" can be used interchangeably. For example, without departing from the scope of the present disclosure, first information may also be called second information, and similarly, second information may also be called first information.

It can be further understood that, unless otherwise specified, "connection" includes a direct connection without other components between the two, and also includes an indirect connection between the two with other elements.

It can be further understood that although operations are described in a specific order in the drawings in the embodiments of the present disclosure, it should not be understood as requiring that these operations be performed in the specific order shown or in a serial order, or that Do all of the operations shown to get the desired result. In certain circumstances, multitasking and parallel processing may be advantageous.

Other embodiments of the disclosure will be readily 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 modification, use or adaptation of the present disclosure, and these modifications, uses or adaptations follow the general principles of the present disclosure and include common knowledge or conventional technical means in the technical field not disclosed in the present disclosure . The specification and examples are to be considered as illustrative only, with the true scope and spirit of the disclosure indicated by the following claims.

It should be understood that the present disclosure is not limited to the precise constructions which have been described above and shown in the drawings, and various modifications and changes may be made without departing from the scope thereof. The scope of the present disclosure is limited only by the scope of the appended claims.

Claims (12)

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:

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.

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:

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

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:

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.

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:

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.

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:

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.

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.

Images