Optical path design device, optical path design method, and optical path design program
The optical path design device addresses call losses and inefficient wavelength usage in dynamic optical paths by managing topology and usage times, optimizing route and wavelength design to enhance efficiency and reduce costs in optical transmission networks.
Patent Information
- Application Number
- PCT/JP2023/018825
- Authority / Receiving Office
- WO · WO
- Patent Type
- Applications
- Current Assignee / Owner
- Filing Date
- 2023-05-19
- Publication Date
- 2024-11-28
AI Technical Summary
In optical transmission networks, dynamic optical paths with uncertain usage times lead to potential call losses and inefficient wavelength usage, especially with increasing user demands and temporary wavelength resource shortages.
An optical path design device that manages topology information, wavelength management, and user applications to calculate estimated usage times, determine optimal design timing, and redesign routes and wavelengths based on usage status changes, ensuring efficient wavelength allocation and minimizing call losses.
The solution reduces call losses and increases wavelength usage efficiency, allowing for more dynamic and cost-effective optical path provision services by optimizing route and wavelength design in real-time with changing user demands.
Smart Images

Figure JP2023018825_28112024_PF_FP_ABST
Abstract
Description
Optical path design device, optical path design method, and optical path design program
[0001] The present invention relates to an optical path design device, an optical path design method, and an optical path design program in an optical transmission network.
[0002] Optical transmission networks using optical paths are becoming widespread in order to realize low-latency data communications for large volumes of video data and data communications between large-scale data centers. In current optical transmission networks, a single optical path is shared by multiple communication demands, and once set up, the optical path continues to be used. In contrast, dynamic optical paths are being considered for the future, in which an optical path is used according to communication demand and the optical path is set up only for the duration of use.
[0003] With the development of such dedicated dynamic optical path services, it is expected that in the future, optical path call blocking will occur due to temporary shortage of wavelength resources. The background to this is that low prices and an increase in use cases will lower the barrier for users to use dedicated optical paths, creating an environment in which many end users can use optical paths.
[0004] In addition, possible forms of dynamic optical paths include a form in which the optical path is used within a predetermined usage time, i.e., a model in which the usage time is known to the telecommunications carrier, and a form in which the optical path can be used for only the time the user wants to use it, like a telephone, i.e., a model in which the usage time is unknown to the telecommunications carrier.
[0005] The technology described in Non-Patent Document 1 considers a model in which the usage time of the optical path is clear, and also considers a model in which the usage time of the optical path is not specified by the user, and the end time of usage is determined by the telecommunications carrier.
[0006] J. Zheng and HT Mouftah, "Routing and wavelength assignment for advance reservation in wavelength-routed WDM optical networks," 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333), New York, NY, USA, 2002, pp. 2722-2726 vol.5, doi: 10.1109 / ICC.2002.997338.
[0007] On the other hand, in the future, it is conceivable that there will be low-cost optical fiber provision services similar to telephone services, where optical paths can be used at any time but there is a possibility of call loss. Use cases include video distribution and communication between data centers, which are currently being considered for general on-demand optical path provision.
[0008] In such optical path provision services, where users can use optical paths at any time, the usage time of the optical paths is uncertain from the viewpoint of the telecommunications carriers. Therefore, in order to realize a low-cost telephone-type optical path provision service, it is required to reduce the possibility of call blocking under the uncertainty of usage time, increase wavelength usage efficiency so that more optical paths can be accommodated, and realize an inexpensive service.
[0009] The present invention was made in consideration of these points, and its objective is to increase wavelength utilization efficiency while reducing call losses in an optical path provision service that allows users to use optical paths at any time.
[0010] The optical path design device according to the present invention is an optical path design device for designing an optical path for an optical transmission network, comprising: a storage unit for storing topology information indicating a connection relationship between each node of the optical transmission network and wavelength management information indicating information on the route and wavelength of an optical path currently set in the optical transmission network; an optical path reservation unit for receiving an optical path use request including information on a use start time, a start node, an end node, and a bandwidth, calculating an estimated use time using a predetermined calculation method, generating reserved optical path information including each information of the use request and the estimated use time, and storing the generated reserved optical path information in the storage unit; a design timing determination unit for determining an optical path design timing for each of one or more reserved optical paths stored as the reserved optical path information based on a predetermined design timing determination logic for the reserved optical path information; and an optimal optical path design unit, when it is determined that design or redesign of the route and wavelength is necessary for one of the one or more reserved optical paths, refers to the reserved optical path information, calculates a shortest route for reserved optical paths whose estimated usage time is equal to or longer than a predetermined usage time, calculates a plurality of candidate routes for reserved optical paths whose estimated usage time is less than the predetermined usage time, derives routes and wavelengths for all of the one or more reserved optical paths from combinations of the shortest route, the plurality of candidate routes, and the accommodation order of the reserved optical paths using a predetermined optimal path selection index, and determines the route and wavelength of the reserved optical path for which the optical path design timing has arrived.
[0011] According to the present invention, in an optical path providing service that allows users to use optical paths at their leisure, it is possible to reduce call losses and increase wavelength utilization efficiency.
[0012] FIG. 1 is a diagram illustrating an overall configuration including an optical path design device according to an embodiment of the present invention. FIG. 2 is a diagram explaining "reservation period" and "usage time" related to the reservation of an optical path. FIG. 3 is a block diagram illustrating the configuration of an optical path design device according to an embodiment of the present invention. FIG. 4 is a diagram illustrating an example of an optical transmission network according to an embodiment of the present invention. FIG. 5 is a diagram illustrating an example of a data configuration of reserved optical path information according to an embodiment of the present invention. FIG. 6 is a diagram illustrating an example of a setting status of existing optical paths. FIG. 7 is a diagram illustrating an example of reserved optical path information in which a plurality of reserved optical paths are registered. FIG. 8 is a diagram illustrating wavelength management information which is the design result of an optical path design (route and wavelength). FIG. 9 is a diagram illustrating wavelength management information which is the design result of a reserved optical path whose use start time has arrived. FIG. 10 is a diagram illustrating wavelength management information which is the design result of an optical path design by a comparison technique. FIG. 11 is a flowchart illustrating the flow of processing executed by an optical path design device according to an embodiment of the present invention. FIG. 12 is a hardware configuration diagram illustrating an example of a computer which realizes the functions of an optical path design device according to an embodiment of the present invention.
[0013] Next, an embodiment of the present invention (hereinafter referred to as "the present embodiment") will be described.
[0014] 1 is a diagram showing an overall configuration including an optical path design apparatus 1 according to this embodiment. As shown in Fig. 1, the optical path design apparatus 1 according to this embodiment is communicatively connected to an optical transmission network 1000 that realizes communication using optical signals, and designs and sets optical paths between each node of the optical transmission network 1000 based on communication demands of users.
[0015] This optical path design device 1 has a function of designing and setting dynamic optical paths whose usage time is uncertain from the perspective of the telecommunications carrier in the optical transmission network 1000. Specifically, a reservation period is set for optical path usage requests from users (user terminals), etc., and the reservation of optical paths is managed taking into consideration multiple optical path usage requests and changes in wavelength resource usage status within the reservation period, thereby designing an optimal optical path. When designing an optical path, the optical path design device 1 takes into consideration the design timing, and if it determines that there has been a change in the usage status of an optical path for a previously designed optical path, it redesigns the optical path to design an optimal optical path (details will be described later).
[0016] Here, the terms related to reserving an optical path will be defined. As shown in Fig. 2, in this embodiment, the period from an optical path usage application from a user terminal or the like to the start time of optical path usage is referred to as the "reservation period," and the period after the start time of optical path usage is referred to as the "usage time."
[0017] <Optical Path Design Apparatus> Next, the optical path design apparatus 1 and the like according to this embodiment will be described in detail. The optical path design apparatus 1 receives an optical path use request from a user terminal or the like and stores optical path reservation information (hereinafter also referred to as "reservation optical path information"). The optical path design apparatus 1 then determines whether a preset optical path design timing has arrived, and if it determines that the design timing has arrived, determines whether an optical path needs to be designed. When the design timing arrives for a certain reservation optical path (A), if other reservation optical paths (B, C, D, E) exist along with the reservation optical path, the optical path design apparatus 1 performs optimal design of the routes and wavelengths of all reservation paths at that time. When the design timing for the next reservation optical path (B) arrives, the optical path design apparatus 1 determines whether to design (redesign) the reservation optical path, taking into account the "status of multiple optical path use requests within the reservation period" and "changes in wavelength resource usage status." The "status of multiple optical path usage requests within a reservation period" refers to, for example, a case where a new optical path usage request is received between the design timing of reserved optical path (A) and reserved optical path (B). Furthermore, a "change in wavelength resource usage status" refers to a case where an existing optical path set in the optical transmission network 1000 is removed. When such a change in the optical path usage status occurs, the optical path design device 1 determines to redesign the routes and wavelengths of all reserved paths. In this way, when setting a dynamic optical path whose usage time is uncertain, the optical path design device 1 can reflect the latest optical path reservation status and wavelength resource usage status, thereby reducing call losses and improving wavelength utilization efficiency. Below, the functions of the optical path design device 1 are specifically described.
[0018] 3 is a block diagram showing the configuration of the optical path design apparatus 1 according to this embodiment. As shown in FIG. 3, the optical path design apparatus 1 includes a control unit 10, an input / output unit 11, and a storage unit 12.
[0019] The input / output unit 11 inputs and outputs information between each node in the optical transmission network 1000, a user terminal, etc. This input / output unit 11 is composed of a communication interface that transmits and receives information via a communication line, and an input / output interface that inputs and outputs information between an input device such as a keyboard and an output device such as a monitor, which are not shown.
[0020] The storage unit 12 is configured by a hard disk, a flash memory, a RAM (Random Access Memory), etc. The storage unit 12 stores topology information 100, reserved optical path information 200, and wavelength management information 300.
[0021] The topology information 100 is information indicating the connection relationships between nodes and links in the optical transmission network 1000, and information indicating the distances between nodes (link costs). In this embodiment, the optical transmission network 1000 (FIG. 1) will be described using the network shown in FIG. 4 as an example. In FIG. 4, circles (●) indicate nodes, and each node is assigned a node number. Furthermore, the value enclosed in a square between two nodes indicates the distance (km) between each node (link). The connection relationships between nodes (links) and the distances between nodes are stored in the storage unit 12 as the topology information 100.
[0022] The reserved optical path information 200 is information relating to the reservation of an optical path that is created based on an optical path usage application received from a user terminal or the like. Details of this reserved optical path information 200 will be described later with reference to Fig. 5 etc. The wavelength management information 300 is information indicating the wavelength allocation status of each link that constitutes the optical transmission network 1000. Details of this wavelength management information 300 will be described later with reference to Fig. 8 etc.
[0023] The control unit 10 controls all the processes executed by the optical path design apparatus 1, and includes an optical path reservation unit 110 and an optical path design unit 120. Note that each functional unit of the optical path design apparatus 1 may be realized as a device in a single housing, as shown in Fig. 3, or may be realized as a system (cloud system) in which each functional unit is arranged on a network.
[0024] The optical path reservation unit 110 receives an optical path usage request from a user terminal or the like via the input / output unit 11, and stores the request as reserved optical path information 200 in the storage unit 12. It is assumed that an optical path usage request from a user terminal or the like includes at least information on the usage start time, start node, end node, and bandwidth. Furthermore, upon receiving an optical path usage request, the optical path reservation unit 110 calculates an estimated usage time using a predetermined calculation method. For example, the predetermined calculation method may involve calculating an estimated value based on the location and bandwidth of optical paths in past history. Furthermore, information on past optical paths (e.g., usage start time, start node, end node, bandwidth) and the usage time of the optical path may be machine-learned as learning data, and information on a new optical path may be input to a learner to output an estimated usage time.
[0025] FIG. 5 is a diagram illustrating an example of the data configuration of the reserved optical path information 200 according to this embodiment. As shown in FIG. 5, the reserved optical path information 200 stores information on the reservation order, optical path name, use start time, start node, end node, bandwidth, estimated use time, designed flag, assigned route, and assigned wavelength. The "reservation order" indicates the order in which the optical path reservation unit 110 of the optical path design device 1 accepts optical path use requests from user terminals, etc. The "optical path name" is information identifying the optical path to be set for each use request. The "use start time," "start node," "end node," and "bandwidth" store information acquired from the optical path use request. For example, 10:00 AM on March 1, 2023 is registered as the "use start time." The node with node number
[131] is registered as the "start node," and the node with node number
[170] is registered as the "end node." Furthermore, "100 (Gbps)" is registered as the required bandwidth. The "Estimated Usage Time" field stores the estimated usage time (e.g., 300 minutes) for the optical path calculated by the optical path reservation unit 110 using a predetermined calculation method based on the acquired optical path information.
[0026] The "designed flag" is a flag indicating whether the route and wavelength of the optical path have been derived by optical path design. The "designed flag" is registered as "1" when the optical path has been designed (route and wavelength assignment), and as "0" when optical path design has not been performed. Therefore, when registering the reservation of an optical path related to a newly received usage request, the optical path reservation unit 110 registers as "0" because optical path design has not yet been performed. The "assigned route" and "assigned wavelength" store the route and wavelength assigned as a result of optical path design. Details of the process using the information in this "designed flag," "assigned route," and "assigned wavelength" will be described later.
[0027] 3 , the optical path design unit 120 performs design (optical path design) of routes and wavelengths for optical paths during the reservation period based on the reservation optical path information 200, and sets the optical path in the optical transmission network 1000. The optical path design unit 120 determines when the design timing has arrived for each reservation optical path registered in the reservation optical path information 200. Then, for the reserved optical paths for which the design timing has arrived, the optical path design unit 120 determines whether or not design (or redesign) of routes and wavelengths is necessary, taking into account the "status of multiple optical path use applications within the reservation period" and "changes in wavelength resource usage status." If it is determined that design (or redesign) of routes and wavelengths is necessary, the optical path design unit 120 performs design taking into account the settings of each optical path registered in the reservation optical path information 200. The optical path design unit 120 includes a design timing determination unit 121, a design determination unit 122, and an optimal optical path design unit 123.
[0028] The design timing determination unit 121 determines the timing for designing the route and wavelength for each of one or more reserved optical paths stored in the reserved optical path information 200. The design timing determination unit 121 determines the optical path design timing based on a predetermined design timing determination logic.
[0029] The predetermined design timing decision logic is, for example, the logic shown below. (Logic a) Design is performed when the usage start time of the reserved optical path arrives. Here, if multiple reserved optical paths are registered in the reservation optical path information 200, it is determined that the timing for optical path design has arrived when the usage start time of each reserved optical path arrives.
[0030] (Logic b) Design is performed a predetermined time before the start time of use of the reserved optical path. Here, if multiple reserved optical paths are registered in the reserved optical path information 200, it is determined that the timing for optical design has arrived when a predetermined time has elapsed before the start time of use of each reserved optical path. This predetermined time is set in advance by a system administrator or the like.
[0031] (Logic c) Design is performed when a predetermined number of reserved optical paths are registered in the reservation optical path information 200. This predetermined number is set in advance by a system administrator or the like. Note that (Logic c) is executed in conjunction with (Logic a) or (Logic b). In other words, even if the predetermined number of reserved optical paths are not registered in the reservation optical path information 200, it is determined that it is time to design an optical path when the usage start time of a registered reserved optical path or a predetermined time before that arrives.
[0032] Returning to FIG. 3 , when the optical path design timing arrives for a certain reservation optical path, the design determination unit 122 determines whether or not design (or redesign) of the reservation optical path is necessary. When the optical path design timing arrives for a certain reservation optical path, if the route and wavelength have not yet been designed for the reservation optical path, that is, if the route and wavelength have not yet been derived, the design determination unit 122 determines that design is necessary. Note that the design determination unit 122 can determine, by referring to the reservation optical path information 200 ( FIG. 5 ), that the route and wavelength have not yet been derived and that design is necessary. Furthermore, even if the route and wavelength have already been designed for the reservation optical path, that is, even if the reservation optical path information 200 ( FIG. 5 ) has the "designed flag" set to "1" and the "assigned route" and "assigned wavelength" have been derived, the design determination unit 122 performs design (redesign) of the route and wavelength if the following conditions (predetermined redesign conditions) are met:
[0033] (Redesign condition 1) If, after the time of derivation of the route and wavelength derived for a reserved optical path (hereinafter referred to as the "reserved optical path to be evaluated") for which the optical path design timing has arrived, a new optical path is reserved (i.e., a new reserved optical path is registered), or if an existing optical path is removed, i.e., if there is a change in the usage status of the optical path, the design judgment unit 122 judges that the reserved optical path to be evaluated should be redesigned.
[0034] (Redesign Condition 2) When a predetermined time has elapsed since the route and wavelength derived for the reservation optical path to be determined were derived, the design determination unit 122 determines to redesign the reservation optical path to be determined. In this way, when it is clear that optical path usage requests are frequently received or when a large number of optical paths with short usage times (estimated usage times) are set, the design determination unit 122 can determine to redesign the reservation optical path after a predetermined time has elapsed without performing a process to check changes in the usage status of the optical paths, as in (Redesign Condition 1). Note that this predetermined redesign condition is registered in the design determination unit 122 in advance. Furthermore, when (Redesign Condition 2) is adopted, the time when the route and wavelength were last designed for each reservation optical path is stored in the storage unit 12.
[0035] The optimal optical path design unit 123 performs optimal optical path design regarding routes and wavelengths for optical paths (reserved optical paths) during the reservation period that are registered in the reservation optical path information 200. When it is determined that optical path design (or redesign) is necessary for a reserved optical path (reserved optical path to be determined) for which the optical path design timing has arrived, the optimal optical path design unit 123 designs routes and wavelengths for all reserved optical paths registered in the reservation optical path information 200, including the reserved optical path to be determined. At this time, the optimal optical path design unit 123 performs optical path design using the following three optical path design methods, based on the number of reserved optical paths and the number of optical paths within the reserved optical path for which routes and wavelengths have been derived.
[0036] (Lightpath Design Method 1) (Lightpath Design Method 1) is an optical path design method used when there are reserved optical paths (reserved optical paths) in addition to the optical path whose usage start time has arrived. The optimal optical path design unit 123 references the reservation optical path information 200 and determines whether the estimated usage time for each reserved optical path is equal to or greater than a predetermined usage time. If the estimated usage time is equal to or greater than the predetermined usage time, the optimal optical path design unit 123 calculates the shortest path between the start node and the end node. This is because if the usage time is equal to or greater than the predetermined usage time, the reserved optical path will occupy the wavelength region for a long time, and therefore, by using the shortest path, long-term link occupancy can be prevented. On the other hand, if the estimated usage time is less than the predetermined usage time, the optimal optical path design unit 123 calculates k (multiple) candidate paths, for example, using K-shortest Path (a calculation method for the 1st to kth shortest paths).
[0037] The optimal optical path design unit 123 derives a combination that minimizes the following index (a predetermined optimal path selection index) from among combinations of the shortest route calculated for reserved optical paths whose estimated usage time is equal to or longer than a predetermined usage time, k (multiple) candidate routes calculated for reserved optical paths whose estimated usage time is less than the predetermined usage time, and the accommodation order of the reserved optical paths.The optimal optical path design unit 123 then determines the route and wavelength of the optical path whose usage start time has arrived.
[0038] These predetermined optimal path selection indices are "(Indicator 1) Maximum wavelength number in use," "(Indicator 2) Sum of optical path distances and maximum wavelength number in use," and "(Indicator 3) Fragment index" (details will be described later), and one of these is registered in advance in the optimal optical path design unit 123.
[0039] "(Index 1) Maximum usable wavelength number" is an index for deriving the smallest possible maximum usable wavelength number by focusing on the maximum value (maximum usable wavelength number) of the wavelength numbers to be used when allocating wavelengths in order starting from "1" in the usable wavelength numbers (for example, "1" to "8" shown in FIG. 6 described later) that indicate the wavelength range as an index.
[0040] "(Index 2) Sum of optical path distances and maximum used wavelength number" is, for example, calculated by referring to the topology information 100 for each calculated optical path distance, and finding the sum for all optical paths. Then, the sum of the sum of optical path distances multiplied by a predetermined coefficient α and the maximum used wavelength number multiplied by a predetermined coefficient β is found, and this sum is used as an index for deriving the smallest one. Note that "(Index 2) Sum of optical path distances and maximum used wavelength number" may also be set, for example, so that when the same maximum index wavelength number is obtained as a design result, the smaller sum of the optical path distances is selected.
[0041] We will now explain "(Index 3) Fragment Index." Fragmentation occurs when wavelength resources in use are scattered across a limited number of available wavelength resources, making it difficult to secure continuous wavelength resources. The fragmentation index is an index that indicates the extent to which fragmentation occurs (for details, see "MS Johnstone and PR Wilson, The memory fragmentation problem: Solved?" ACM SIGPLAN Notices, vol. 34, no. 3, pp. 26-36, 1998"). The smaller the value of this fragmentation index, the less unused wavelength resources there are and the more efficient the design.
[0042] (Optical Path Design Method 2) (Optical Path Design Method 2) is an optical path design method used when, in addition to the optical path whose usage start time has arrived, there are optical paths under reservation (reserved optical paths), and there are a predetermined number of optical paths whose routes and wavelengths have been derived within the reserved optical paths. Note that the predetermined number is set in advance by a system administrator or the like.
[0043] The optimal optical path design unit 123 assumes a state in which reserved optical paths whose routes and wavelengths have been derived in the reservation optical path information 200 at the time of use start time, that is, reserved optical paths whose designed flags are "1" in the reservation optical path information 200, are accommodated by those routes and wavelengths. Then, for this state, the optimal optical path design unit 123 derives the route and wavelength that minimizes the optimal path selection index for reserved optical paths whose routes and wavelengths have not yet been derived within the reserved optical paths. The optimal path selection index used here is the indexes used when derivation was performed by (optical path design method 1) ("(Index 1) Maximum used wavelength number", "(Index 2) Sum of optical path distances and maximum used wavelength number", and "(Index 3) Fragment index").
[0044] According to this (optical path design method 2), information on already designed routes and wavelengths can be used, thereby reducing the calculation load on the optical path design apparatus 1 and enabling optical path design to be performed at higher speed.
[0045] (Lightpath Design Method 3) (Lightpath Design Method 3) is an optical path design method used when there are no reserved optical paths (reserved optical paths) other than the optical path whose usage start time has arrived. The optimal optical path design unit 123 refers to the reserved optical path information 200, and calculates the shortest route between the start node and the end node if the estimated usage time of the reserved optical path is equal to or longer than a predetermined usage time. This is because if the usage time is equal to or longer than the predetermined usage time, the reserved optical path will occupy the wavelength region for a long time, so by using the shortest route, long-term link occupancy can be prevented. Furthermore, the optimal optical path design unit 123 uses a first-fit method to accommodate wavelengths. The first-fit method is a method of checking for available wavelength regions in order from the smallest wavelength region number, and providing the first wavelength region found that is available for allocation.
[0046] The optimal optical path design unit 123 refers to the reservation optical path information 200, and if the estimated usage time of the reservation optical path is less than a predetermined usage time, calculates k (multiple) candidate routes using, for example, the K-shortest Path (a calculation method for the first to kth shortest paths).The optimal optical path design unit 123 then adopts the route that has the smallest region number for the usage wavelength when each candidate route is accommodated.
[0047] <Specific Example of Optical Path Design> Here, a specific example of optical path design will be described. In the following, it is assumed that an optical path is designed using (optical path design method 1) for optical path A, which has reached the design timing. At this time, it is assumed that wavelengths are already being used by other optical paths in the optical transmission network 1000 shown in FIG. 4, as shown in FIG. 6. The horizontal axis of FIG. 6 indicates links on which optical paths are set, and for example, the left end indicates the link between nodes
[131] and
[132] . Furthermore, the vertical axis of FIG. 6 is a number indicating the wavelength range as an index, where the smallest wavelength range is "1" and the largest wavelength range in use is "4".
[0048] Also, it is assumed here that the usage start time for optical path A has arrived according to a predetermined design timing determination logic (logic a). At this time, it is assumed that a plurality of reserved optical paths (optical paths B to E) have been accepted by the usage start time for optical path A, as shown in Fig. 7. Here, the design determination unit 122 determines that the design of optical path A is necessary because the route and wavelength of optical path A, whose usage start time has arrived, have not yet been derived (designed flag "0").
[0049] Then, the optimal optical path design unit 123 performs optical path design using (optical path design method 1) for the reserved optical path information 200 shown in FIG. 7. Here, the predetermined usage time is assumed to be "500 (minutes)." The optimal optical path design unit 123 refers to the "estimated usage time" of each reserved optical path and extracts optical path C as a reserved optical path that exceeds the predetermined usage time of "500 (minutes)." Therefore, the optimal optical path design unit 123 calculates the shortest path between the start node and the end node for optical path C. Furthermore, for optical paths A, B, D, and E, k (multiple) candidate paths are calculated using K-shortest Path. Then, the optimal optical path design unit 123 derives the combination that gives the smallest "(Index 1) Maximum Used Wavelength Number" as the optimal path selection index from among the combinations of the shortest route calculated for optical path C whose estimated usage time is equal to or greater than the predetermined usage time, the k candidate routes calculated for optical paths A, B, D, and E whose estimated usage time is less than the predetermined usage time, and the accommodation order of the reserved optical paths.
[0050] 8 shows an example in which the optimal optical path design unit 123 derives, as wavelength management information 300, the result of an optical path design (route and wavelength) in which the "(index 1) maximum use wavelength number" is the smallest (here, "4") from among multiple combinations. Here, the reserved optical path A is an optical path route [131-132-200-170] as a route from the start node
[131] to the end node
[170] , and the path design is performed in the wavelength region "4". Then, as shown in the wavelength management information 300 in FIG. 9, the optimal optical path design unit 123 sets, in the optical transmission network 1000, the optical path A whose usage start time has arrived.
[0051] In addition, as shown in Figure 10, the optimal optical path design unit 123 deletes optical path A, for which optical path setting has been completed, from the reserved optical path information 200, and stores the design results (route and wavelength) of each reserved optical path B, C, D, and E in the ``assigned route'' and ``assigned wavelength'' items of the reserved optical path information 200, and changes the designed flag to ``1.''
[0052] <Optical Path Design Results Using the Comparison Technique> Here, to demonstrate the effectiveness of the present invention, optical path design using the comparison technique will be described. In the comparative example, an optical path design is also performed for optical path A in the reservation optical path information 200 shown in FIG. 7. The comparison technique is a method of accommodating optical paths in the order in which reservations arrive and leveling optical paths without considering the reservation status of other optical paths (note that this comparison technique is described in detail, for example, in "H. Yokoi, K. Koshiji, T. Matsukawa, T. Miyamura and E. Oki, "Optical Path Design Method for Reducing Maximum Spectrum Slot Number by Selecting Alternative Routes and Using GNPy," 2022 Asia Communications and Photonics Conference (ACP), Shenzhen, China, 2022, pp. 1140-1144, doi: 10.1109 / ACP55869.2022.10088598").
[0053] FIG. 11 shows the results of optical path design using the comparative technology. Compared with FIG. 8, which shows the results of optical path design using the optical path design device 1 according to this embodiment, the maximum usable wavelength number in this embodiment is "4," while the maximum usable wavelength number in the comparative technology is "5." Furthermore, the optical path design according to this embodiment has fewer available wavelengths than the optical path design using the comparative technology. This shows that the optical path design using the optical path design device 1 according to this embodiment can achieve more efficient wavelength utilization than the comparative technology by simultaneously optimizing multiple optical paths.
[0054] <Processing of Optical Path Design Apparatus> Next, a description will be given of the processing executed by the optical path design apparatus 1. Fig. 12 is a flowchart showing the flow of processing executed by the optical path design apparatus 1 according to this embodiment. Note that the description will be given here assuming that the optical path design apparatus 1 has acquired a usage application for optical path A.
[0055] First, the optical path reservation unit 110 of the optical path design device 1 receives an application to use an optical path (here, optical path A) from a user terminal or the like (step S1), and stores it as reserved optical path information 200 in the storage unit 12.
[0056] The optical path reservation unit 110 calculates the estimated usage time using a predetermined calculation method that uses the history of past optical paths, in addition to the information on the usage start time, starting node, ending node, and bandwidth included in the usage request, and stores the calculated estimated usage time in the reserved optical path information 200 (see Figures 5 and 7).
[0057] Next, the design timing determination unit 121 of the optical path design device 1 refers to the reservation optical path information 200 and determines whether the design timing has arrived for each reservation optical path (step S2). Here, the design timing determination unit 121 determines the optical path design timing using a predetermined design timing determination logic. The predetermined design timing determination logics are: (logic a) when the usage start time of the reservation optical path arrives; (logic b) when a predetermined time has passed before the usage start time of the reservation optical path; and (logic c) when a predetermined number of reservation optical paths have been registered in the reservation optical path information 200. These predetermined design timing determination logics are preset in the design timing determination unit 121. Here, it is assumed that the design timing determination unit 121 determines the arrival of the design timing based on (logic a) when the usage start time of the reservation optical path arrives.
[0058] If the design timing has not yet arrived for each reserved optical path (step S2→No), the design timing determination unit 121 waits until the design timing arrives. On the other hand, if the design timing determination unit 121 determines that the design timing (use start time) has arrived for a certain reserved optical path (reserved optical path A here) (step S2→Yes), the design timing determination unit 121 proceeds to the next step S3.
[0059] In step S3, when the optical path design timing arrives for a certain reservation optical path (reservation optical path A in this case), the design determination unit 122 determines whether or not design or redesign is required for the reservation optical path.
[0060] Here, the design determination unit 122 determines that design is necessary for the reserved optical path A for which the optical path design timing has arrived if the route and wavelength have not yet been designed, that is, if the route and wavelength have not yet been derived. Note that the design determination unit 122 refers to the reserved optical path information 200 ( FIG. 5 ), and if the “designed flag” is “0”, it can determine that the route and wavelength have not yet been derived and that design is necessary.
[0061] Furthermore, the design determination unit 122 determines that redesign of the route and wavelength is necessary for the reserved optical path if the route and wavelength have already been designed, that is, if the reserved optical path information 200 (Figure 5) is referenced and the "designed flag" is "1" and the "assigned route" and "assigned wavelength" have been derived, and if the specified redesign conditions are met.
[0062] The predetermined redesign information is determined using (redesign condition 1) or (redesign condition 2). (Redesign condition 1) is when a new optical path is reserved or an existing optical path is removed after the route and wavelength derived for the reservation optical path A to be determined are derived, and in this case, the design determination unit 122 determines that redesign is necessary. (Redesign condition 2) is when a predetermined time has passed since the route and wavelength derived for the reservation optical path A to be determined are derived, and in this case, the design determination unit 122 determines that redesign is necessary.
[0063] If the design determination unit 122 determines that design or redesign is not necessary (step S3→No), the process proceeds to step S7. On the other hand, if the design determination unit 122 determines that design or redesign is necessary (step S3→Yes), the process proceeds to the next step S4.
[0064] In step S4, the optimal optical path design unit 123 designs the route and wavelength of a certain reservation optical path (reservation optical path A) at the design timing of the reservation optical path. The optimal optical path design unit 123 refers to the reservation optical path information 200, and when there is a reserved optical path other than the optical path whose usage start time has arrived (reservation optical path A) (see FIG. 7), performs optical path design using the above-described (optical path design method 1). Furthermore, when there is an optical path being reserved other than the optical path whose usage start time has arrived (reservation optical path A) and a predetermined number of optical paths exist whose routes and wavelengths have been derived within the reservation optical path, the optimal optical path design unit 123 performs path design using the above-described (optical path design method 2). Furthermore, when there is no reserved optical path other than the optical path whose usage start time has arrived (reservation optical path A), the optimal optical path design unit 123 performs path design using the above-described (optical path design method 3).
[0065] Next, the optimal optical path design unit 123 determines whether or not a wavelength region can be reserved for the route of the reservation optical path (reservation optical path A) whose design timing has arrived as a result of the optical path design (step S5). If the wavelength region cannot be reserved (step S5→No), the optimal optical path design unit 123 determines that a call loss has occurred for the optical path A (step S6) and terminates the processing. On the other hand, if the wavelength region can be reserved (step S5→Yes), the process proceeds to the next step S7.
[0066] In step S7, the optimal optical path design unit 123 allocates a route and wavelength for the optical path (reserved optical path A) whose usage start time has arrived based on the result of the optical path design, and sets it in the optical transmission network 1000. Furthermore, the optimal optical path design unit 123 deletes optical path A, for which optical path setting has been completed, from the reserved optical path information 200, and, if there are design results (route and wavelength) for other reserved optical paths, stores them in the "allocated route" and "allocated wavelength" items of the reserved optical path information 200, sets the designed flag to "1", and terminates the process.
[0067] By doing so, the optical path design device 1 can reduce call losses and increase wavelength utilization efficiency in an optical path providing service in which users can use optical paths at their leisure.
[0068] <Hardware Configuration> The optical path design apparatus 1 according to this embodiment is realized by a computer 900 having a configuration as shown in Fig. 13, for example. Fig. 13 is a hardware configuration diagram showing an example of the computer 900 that realizes the functions of the optical path design apparatus 1 according to this embodiment. The computer 900 has a CPU 901, a ROM (Read Only Memory) 902, a RAM 903, an HDD (Hard Disk Drive) 904, an input / output I / F (Interface) 905, a communication I / F 906, and a media I / F 907.
[0069] The CPU 901 operates based on a program (optical path reservation program) stored in the ROM 902 or the HDD 904, and performs control by the control unit 10 (FIG. 3). The ROM 902 stores a boot program executed by the CPU 901 when the computer 900 is started up, programs related to the hardware of the computer 900, and the like.
[0070] The CPU 901 controls an input device 910 such as a mouse or keyboard, and an output device 911 such as a display or printer, via an input / output I / F 905. The CPU 901 acquires data from the input device 910 via the input / output I / F 905, and outputs generated data to the output device 911. Note that a GPU (Graphics Processing Unit) or the like may be used as a processor together with the CPU 901.
[0071] The HDD 904 stores programs executed by the CPU 901 and data used by the programs. The communication I / F 906 receives data from other devices via a communication network (e.g., NW (Network) 920) and outputs the data to the CPU 901, and also transmits data generated by the CPU 901 to other devices via the communication network.
[0072] The media I / F 907 reads a program (optical path reservation program) or data stored in the recording medium 912 and outputs it to the CPU 901 via the RAM 903. The CPU 901 loads a program related to the target processing from the recording medium 912 onto the RAM 903 via the media I / F 907, and executes the loaded program. The recording medium 912 is an optical recording medium such as a DVD (Digital Versatile Disc) or a PD (Phase Change Rewritable Disc), a magneto-optical recording medium such as an MO (Magneto Optical Disc), a magnetic recording medium, a semiconductor memory, or the like.
[0073] For example, when the computer 900 functions as the optical path design apparatus 1 of the present invention, the CPU 901 of the computer 900 executes a program (optical path reservation program) loaded onto the RAM 903, thereby realizing the functions of the optical path design apparatus 1. Furthermore, the HDD 904 stores data in the RAM 903. The CPU 901 reads and executes a program related to a target process from the recording medium 912. Alternatively, the CPU 901 may read a program related to a target process from another device via a communication network (NW 920).
[0074] <Effects> The effects of the optical path design device etc. according to the present invention will be described below. The optical path design device according to the present invention is an optical path design device 1 for designing an optical path for an optical transmission network 1000, and includes a storage unit 12 for storing topology information 100 indicating the connection relationships between the nodes of the optical transmission network 1000 and wavelength management information 300 indicating information on the routes and wavelengths of optical paths currently set in the optical transmission network 1000, an optical path reservation unit 110 for receiving an optical path use request including information on a use start time, a start node, an end node, and a bandwidth, calculating an estimated use time using a predetermined calculation method, generating reservation optical path information 200 including each piece of information in the use request and the estimated use time, and storing the information in the storage unit 12, and a design unit for determining the optical path design timing for each of one or more reservation optical paths stored as the reservation optical path information 200 based on a predetermined design timing determination logic for the reservation optical path information 200. The optical path design unit is characterized by comprising a timing determination unit 121, a design determination unit 122 which, when the optical path design timing arrives for one of the one or more reserved optical paths, determines whether or not it is necessary to design or redesign the route and wavelength for the reserved optical path, and, when it is determined that the route and wavelength design or redesign is necessary, refers to the reserved optical path information 200, calculates the shortest route for reserved optical paths whose estimated usage time is equal to or longer than a predetermined usage time, calculates multiple candidate routes for reserved optical paths whose estimated usage time is less than the predetermined usage time, derives the route and wavelength for all of the one or more reserved optical paths from combinations of the shortest route, the multiple candidate routes, and the accommodation order of the reserved optical paths using a predetermined optimal path selection index, and determines the route and wavelength for the reserved optical path for which the optical path design timing has arrived.
[0075] By doing this, the optical path design device 1 designs optimal routes and wavelengths in an optical path provision service in which users can use optical paths at their leisure, taking into consideration all reserved optical paths and wavelength usage statuses at the time when the reservation optical path design timing arrives. Therefore, the optical path design device 1 can reduce the possibility of call blocking and increase wavelength usage efficiency so that more optical paths can be accommodated. Furthermore, the optical path design device 1 makes it possible to realize services at low cost.
[0076] Furthermore, in the optical path design device 1, when the optimal optical path design unit 123 derives the routes and wavelengths of all of one or more reserved optical paths, it registers the route and wavelength that are the design results in the reserved optical path information 200 of each reserved optical path as having been designed, and the design determination unit 122 is characterized in that, for a reserved optical path for which the optical path design timing has arrived, if the route and wavelength are not registered as having been designed, or even if they are registered as having been designed, if they meet specified redesign conditions related to changes in the usage status of the optical path, then design or redesign is required.
[0077] In this way, the optical path design device 1 determines that design or redesign of an optical path is necessary when the route and wavelength have not been designed for a reserved optical path for which the optical path design timing has arrived, or when a predetermined redesign condition related to a change in the usage status of the optical path is met. In other words, when the route and wavelength have already been designed and the predetermined redesign condition is not met, there is no need to redesign the optical path, and the optical path design device 1 can reduce the design cost of the optical path.
[0078] Furthermore, in the optical path design device 1, the specified redesign condition is characterized in that a new optical path use application is received after the optimal optical path design unit has derived the routes and wavelengths of all one or more reserved optical paths, or when an existing optical path is removed from the optical transmission network 1000.
[0079] In this way, the optical path design device 1 redesigns the optical path when there is an application for the use of a new optical path or when an existing optical path is removed, resulting in a change in the usage status of the optical path, thereby making it possible to design an optimal optical path in response to changes in the usage status of the optical path.
[0080] Furthermore, in the optical path design device 1, the specified redesign condition is that a specified time has elapsed since the optimal optical path design unit derived the routes and wavelengths of all of one or more reserved optical paths.
[0081] In this way, when it is clear that optical path usage requests are frequently received or when a large number of optical paths with short usage times (estimated usage times) are set in the optical transmission network 1000, the optical path design device 1 can determine that the redesign conditions are met simply after a predetermined time has passed, without performing processing to check changes in the usage status of the optical paths. Thus, the processing load of the optical path design device 1 can be reduced.
[0082] In addition, in the optical path design device 1, the predetermined optimal path selection index is one of the maximum usage wavelength number indicating the maximum number of usage wavelength numbers, which are the numbers of the wavelength range to be allocated, the sum of the distances between nodes of the derived optical path and the maximum usage wavelength number, or the fragment index indicating the amount of available wavelength in the allocated wavelength, and the optimal optical path design unit is characterized in that it derives the combination that minimizes the predetermined optimal path selection index from among combinations of the shortest route, multiple candidate routes, and the accommodation order of the reserved optical paths.
[0083] In this way, the optical path design device 1 derives a combination that minimizes a predetermined optimal path selection index, thereby enabling more paths to be accommodated efficiently and reducing the possibility of call losses.
[0084] Furthermore, in the optical path design device 1, the specified design timing decision logic is characterized in that it is determined when the usage start time arrives, when a specified time before the usage start time arrives, or when a specified number of reserved optical paths are registered in the memory unit as reserved optical path information.
[0085] This enables the optical path design device 1 to optimally set the design timing and perform an optical path design that is suited to the wavelength usage situation.
[0086] The present invention is not limited to the above-described embodiments, and many modifications can be made by a person having ordinary skill in the art within the technical concept of the present invention.
[0087] REFERENCE SIGNS LIST 1 Optical path design device 10 Control unit 11 Input / output unit 12 Storage unit 100 Topology information 110 Optical path reservation unit 120 Optical path design unit 121 Design timing determination unit 122 Design judgment unit 123 Optimal optical path design unit 200 Reserved optical path information 300 Wavelength management information 1000 Optical transmission network
Claims
1. An optical path design device for designing optical paths for an optical transmission network, comprising: a storage unit for storing topology information indicating the connection relationships between the nodes of the optical transmission network, and wavelength management information indicating route and wavelength information of optical paths currently set in the optical transmission network; an optical path reservation unit for receiving an optical path use request including information on a use start time, a start node, an end node, and a bandwidth, calculating an estimated use time using a predetermined calculation method, generating reserved optical path information including each information of the use request and the estimated use time, and storing the generated reserved optical path information in the storage unit; a design timing determination unit for determining optical path design timing for each of one or more reserved optical paths stored as the reserved optical path information, based on a predetermined design timing determination logic for the reserved optical path information; and a design determination unit for determining, when the optical path design timing arrives for one of the one or more reserved optical paths, whether or not it is necessary to design or redesign the route and wavelength of the reserved optical path. an optimal optical path design unit that, when it is determined that design or redesign of the route and wavelength is necessary, refers to the reserved optical path information, calculates a shortest route for reserved optical paths whose estimated usage time is equal to or longer than a predetermined usage time, calculates a plurality of candidate routes for reserved optical paths whose estimated usage time is less than the predetermined usage time, derives routes and wavelengths for all of the one or more reserved optical paths using a predetermined optimal path selection index from combinations of the shortest route, the plurality of candidate routes, and an accommodation order of the reserved optical paths, and determines the route and wavelength of a reserved optical path for which the optical path design timing has arrived.
2. The optical path design device of claim 1, characterized in that, when the optimal optical path design unit has derived the routes and wavelengths of all of the one or more reserved optical paths, it registers the designed routes and wavelengths in the reserved optical path information of each reserved optical path as having been designed, and the design judgment unit judges that design or redesign is necessary for a reserved optical path for which the optical path design timing has arrived if the route and wavelength are not registered as having been designed, or even if they are registered as having been designed, if a specified redesign condition related to a change in the utilization status of the optical path is met.
3. The optical path design device of claim 2, wherein the specified redesign condition is when an application to use a new optical path is received after the optimal optical path design unit has derived the routes and wavelengths of all of the one or more reserved optical paths, or when an existing optical path is removed from the optical transmission network.
4. The optical path design device according to claim 2, characterized in that the specified re-design condition is that a specified time has elapsed since the optimal optical path design unit derived the routes and wavelengths of all of the one or more reserved optical paths.
5. The optical path design device of claim 1, characterized in that the predetermined optimal path selection index is either a maximum usage wavelength number indicating the maximum number of usage wavelength numbers, which are the numbers of the wavelength range to be assigned, a sum of the distances between nodes of the derived optical path and the maximum usage wavelength number, or a fragment index indicating the amount of available space in the assigned wavelength, and the optimal optical path design unit derives a combination that minimizes the predetermined optimal path selection index from among combinations of the shortest route, the multiple candidate routes, and the accommodation order of the reserved optical paths.
6. The optical path design device of claim 1, characterized in that the specified design timing decision logic is either when the usage start time arrives, when a specified time before the usage start time arrives, or when a specified number of reserved optical paths are registered in the memory unit as the reserved optical path information.
7. An optical path design method of an optical path design device that designs optical paths in an optical transmission network, the optical path design device comprising a storage unit for storing topology information indicating the connection relationships between the nodes of the optical transmission network, and wavelength management information indicating route and wavelength information of optical paths currently set in the optical transmission network, the optical path design device comprising the steps of: receiving an optical path use application including information on a use start time, a start node, an end node, and a bandwidth, calculating an estimated use time using a predetermined calculation method, generating reserved optical path information including each information of the use application and the estimated use time, and storing the information in the storage unit; determining optical path design timing for each of one or more reserved optical paths stored as the reserved optical path information, based on a predetermined design timing decision logic for the reserved optical path information; and determining, when the optical path design timing arrives for one of the one or more reserved optical paths, whether or not it is necessary to design or redesign the route and wavelength of the reserved optical path. and when it is determined that design or redesign of the route and wavelength is necessary, referring to the reserved optical path information, calculating a shortest route for reserved optical paths whose estimated usage time is equal to or longer than a predetermined usage time, calculating a plurality of candidate routes for reserved optical paths whose estimated usage time is less than the predetermined usage time, deriving routes and wavelengths for all of the one or more reserved optical paths using a predetermined optimal path selection index from combinations of the shortest route, the plurality of candidate routes, and the accommodation order of the reserved optical paths, and determining the route and wavelength of the reserved optical path for which the optical path design timing has arrived.
8. An optical path design program for causing a computer to function as an optical path design device according to any one of claims 1 to 6.
Citation Information
Patent Citations
Optoelectric path integrated network and node
JP2003258862A
Method for controlling routing
JP2007116648A
Optical path design device, optical path design method, and program
WO2022085141A1
