CN115632702A - Multi-layer protection recovery and resource allocation method for optical network - Google Patents
Multi-layer protection recovery and resource allocation method for optical network Download PDFInfo
- Publication number
- CN115632702A CN115632702A CN202211257873.1A CN202211257873A CN115632702A CN 115632702 A CN115632702 A CN 115632702A CN 202211257873 A CN202211257873 A CN 202211257873A CN 115632702 A CN115632702 A CN 115632702A
- Authority
- CN
- China
- Prior art keywords
- route
- service
- working
- routes
- bandwidth
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B10/00—Transmission systems employing electromagnetic waves other than radio-waves, e.g. infrared, visible or ultraviolet light, or employing corpuscular radiation, e.g. quantum communication
- H04B10/03—Arrangements for fault recovery
- H04B10/032—Arrangements for fault recovery using working and protection systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J14/00—Optical multiplex systems
- H04J14/02—Wavelength-division multiplex systems
- H04J14/0227—Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
- H04J14/0254—Optical medium access
- H04J14/0267—Optical signaling or routing
- H04J14/0268—Restoration of optical paths, e.g. p-cycles
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J14/00—Optical multiplex systems
- H04J14/02—Wavelength-division multiplex systems
- H04J14/0287—Protection in WDM systems
- H04J14/0293—Optical channel protection
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
- H04Q2011/0079—Operation or maintenance aspects
- H04Q2011/0081—Fault tolerance; Redundancy; Recovery; Reconfigurability
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
- H04Q2011/009—Topology aspects
- H04Q2011/0098—Mesh
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Electromagnetism (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a multilayer protection recovery and resource allocation method of an optical network, and relates to the technical field of network communication. The invention comprehensively considers the multi-service characteristics and the dynamic scheduling of network resources, and provides a hybrid method of multi-route alternatives and network service slices so as to realize the protection of the WDM-based optical network in a complex network environment. Meanwhile, a working domain and a protection domain are set in the bandwidth allocation period, and a flexible resource allocation scheme is adopted, so that the utilization rate of network resources can be improved, and the protection can be provided for a working route.
Description
Technical Field
The invention relates to the technical field of network communication, in particular to a multilayer protection recovery and resource allocation method of an optical network.
Background
Currently, wavelength Division Multiplexing (WDM) based optical networks have been widely used as a bearer for every JS and every service in civil scenes in China. Optical networks face fundamental problems with network survivability in the development of opaque networks employing all-optical switching (optical-to-electrical (O/E/O) conversion at each node) to transparent networks employing all-optical switching (no O/E/O conversion at intermediate nodes). How to perform protection recovery of an optical network in a network scenario with specific requirements is a critical problem to be solved urgently. Currently, various industries have developed and applied various protection and failure recovery methods to ensure reliable transmission of information in the presence of single or multiple component failures. However, a protection restoration method based on both the multi-service characteristics of the network and the dynamic wavelength and scheduling characteristics has not been sufficiently studied yet.
Disclosure of Invention
The present invention provides a multi-layer protection recovery and resource allocation method for an optical network, aiming at the defects in the prior art. The method comprehensively considers the multi-service characteristics and the dynamic scheduling of network resources, and when a service working route fails, the service influenced by the failure is protected by switching the service route to a plurality of alternative paths, so that the multi-scenario application of the WDM-based optical network in the aspects of large capacity, low experiment and ubiquitous load is met.
The technical scheme for realizing the purpose of the invention is as follows:
a multi-layer protection recovery and resource allocation method of an optical network comprises the following steps:
1) Multilayer protection: the multilayer protection comprises multiple routing alternatives, network service slicing and setting a working domain and a protection domain in a bandwidth allocation period;
1.1 multiple routing alternatives: a plurality of alternative routes are arranged between the source node and the destination node, and if the working route fails, the working route can be switched to the alternative route in time for protection;
1.1.1 in the complicated multinode Mesh type topological optical network, utilize KSP algorithm of K shortest paths to calculate n fixed alternative routes for every pair of physical nodes in the physical network, and keep the routing information in the routing information table, therefore, for a given certain node, store the routing information of any other node in the multinode Mesh type topological optical network in the routing information table, and to appointing source node and destination node, will calculate in advance and get n fixed alternative routes at most;
1.1.2: setting a routing weight value L, wherein the weight value is in positive correlation with a bandwidth resource alpha in the alternative routes and in negative correlation with a hop number beta of the routes, and a control layer of the multi-node Mesh type topological optical network acquires the residual bandwidth resource in each alternative route in real time, which means that the routing weight value is dynamically updated in real time;
1.2: slicing network services: services with different service qualities (QoS) are transmitted by different routes, and if one working route fails, the other two working routes are not influenced;
1.2.1: differentiated service quality exists in a multi-node Mesh type topological optical network:
(1) Expedited forwarding of EF traffic: sufficient bandwidth, low packet loss rate, low delay and jitter are required;
(2) Ensuring forwarded AF traffic: sufficient bandwidth is required, packet loss rate is low, and the method is not sensitive to delay and jitter;
(3) Best effort forwarded BE traffic: no special requirement exists, and the best effort can be realized under the condition of allowing bandwidth resources;
1.2.2: selecting three routes for ensuring differentiated service QoS transmission according to the weight value of the route in the step 1.1.2, namely adopting three mutually isolated routes for three services;
1.3: and setting a working domain and a protection domain in a bandwidth allocation period: the protection domain is used for switching when other links fail;
1.3.1: allocating bandwidth resources by taking T as a period, and setting a working domain and a protection domain, wherein 70% of the working domain is used for normal service transmission; and 30% of the protection domain is used for protection for switching use when other links have faults;
1.3.2: the same wavelength scheduling domain can be occupied by a plurality of working routes at the same time; therefore, the wavelength and the time slot are reasonably allocated, so that service transmission can be effectively ensured, transmission delay can be reduced, and available resources meeting the service bandwidth are allocated by taking T as a period, wherein the available resources comprise the wavelength and the time slot;
1.3.3: the time slots on different wavelengths are filled in sequence according to the time sequence, and only when the earlier time slot is occupied, the later time slot is used;
1.3.4: combining with the service QoS, the method preferentially meets the EF service which needs enough bandwidth, low packet loss rate, low time delay and jitter, namely preferentially arranges the EF service on the earliest time slot, secondly meets the AF service which only needs enough bandwidth and low packet loss rate, and finally uses the residual bandwidth resources for the BF service;
2) And (3) route recovery:
2.1: when a working route fails, a control layer of the multi-node Mesh type topological optical network sends a ranging signal to confirm whether all nodes in the multi-node Mesh type topological optical network are on line or not, and if all the nodes are on line, the failure of an optical fiber link in the working route is indicated;
2.2: if the nodes are inquired for many times and no response exists, the working fault is caused by the disconnection of the nodes;
2.3: selecting a new working route from the alternative routes by a control layer of the multi-node Mesh type topological optical network according to the route weight value, and calculating the bandwidth resource allocation in the route;
2.4: if the residual bandwidth resources of the single alternative route are not enough to meet the service requirement, upgrading the multiple alternative routes to working routes step by step, and utilizing the bandwidth resources of the multiple alternative routes to meet the service requirement;
2.5: after the steps 2.1 to 2.4 are completed, the control layer notifies all nodes in the route, so that all nodes make preparation for new route switching, thereby performing route switching and realizing route protection.
The method comprehensively considers the multi-service characteristics and the dynamic scheduling of network resources, and when a service working route fails, the service influenced by the failure is protected by switching the service route to a plurality of alternative paths, so that the multi-scenario application of the WDM-based optical network in the aspects of high capacity, low experiment and ubiquitous load is met.
Drawings
FIG. 1 is a schematic diagram illustrating a multi-level network protection process according to an embodiment;
FIG. 2 is a schematic diagram of a network recovery flow according to an embodiment;
FIG. 3 is a diagram of multiple alternative routes for an embodiment;
FIG. 4 is a schematic diagram of a network traffic slice according to an embodiment;
FIG. 5 is a schematic diagram of bandwidth resource allocation according to an embodiment;
fig. 6 is a schematic diagram of network recovery according to an embodiment.
Detailed Description
The invention will be described in further detail with reference to the following drawings and specific examples, but the invention is not limited thereto.
Example (b):
a multi-node Mesh type topological optical network based on a WDM optical network is layered into a control layer and a physical layer. The control layer is mainly responsible for routing planning and bandwidth resource scheduling of the optical network, and the physical layer completes transmission of service data. As shown in fig. 3, the wavelength numbers of the nodes in the physical layer have differences, and these differences cause the wavelengths on the optical fiber links between the nodes to be different, and the wavelengths between the nodes are as follows:
node a-node B: λ 1, λ 2, λ 3;
node a-node C: λ 1, λ 2, λ 3;
node a-node D: λ 1, λ 2, λ 3;
node B-node C: λ 1, λ 2, λ 3;
node B-node E: λ 1, λ 2, λ 3;
node C-node D: λ 1, λ 2, λ 3, λ 4;
node D-node E: λ 1, λ 2;
node E-node F: λ 1, λ 2;
node F-node a: λ 1, λ 2.
And three services with differentiated quality of service (QoS) exist in the multi-node Mesh type topological optical network:
(1) Expedited forwarding of EF traffic: sufficient bandwidth, low packet loss rate, low delay and jitter are required;
(2) Ensuring forwarded AF traffic: sufficient bandwidth is required, packet loss rate is low, and the method is not sensitive to delay and jitter;
(3) Best effort forwarded BE service: there is no special requirement, and it is enough to do best effort under the condition of bandwidth resource permission.
A multi-layer protection recovery and resource allocation method of an optical network comprises the following steps:
as shown in fig. 1, step 1: each node in the multi-node Mesh type topological optical network reports a service request R (B, D), namely an R service request between a source node B and a destination node D, to a control layer, and the control layer calculates 5 alternative routes from the source node B to the destination node D through a KSP algorithm, wherein the alternative routes are alternative route 1 (B, C, D), alternative route 2 (B, A, D), alternative route 3 (B, E, D), alternative route 4 (B, A, F, D) and alternative route 5 (B, A, C, D);
step 1.1: the 5 pieces of routing information in the step 1 are stored in a routing information table, and if a node or an optical fiber link in one of the routes fails, the working route can be switched in time;
step 1.2: if the node A fails and can not forward data, a new working route can be selected from two routes, namely an alternative route 1 (B, C, D) and an alternative route 3 (B, E, D);
step 1.3: if the position of the fault is an optical fiber link between two nodes, for example, the optical fiber link between the node B and the node C has a fault, a new working route can be selected from the alternative routes 2 (B, a, D), 3 (B, E, D), 4 (B, a, F, D), 5 (B, a, C, D);
step 2: after 5 alternative routes are obtained through calculation, a route weight value L (alpha, beta) is set, the weight value is in positive correlation with bandwidth resources alpha in the routes, the number beta of the routes is in negative correlation, and assuming that the bandwidth of each wavelength is the same, the bandwidth resources of the alternative route 1 in the 5 routes are the most and the hop number is the least, the alternative route 2 is the second, the alternative route 3 is the second, the alternative route 4 is the last and the alternative route 5 are the last, so that the initial route weight value is L (alpha 1, beta 1) > L (alpha 2, beta 2) > L (alpha 3, beta 3) > L (alpha 4, beta 5) > L (alpha 5, beta 5);
and step 3: the standby route with a larger route weight value is preferentially selected as a working route, and similarly, when a fault occurs, the new working route preferentially considers the standby route with the larger route weight value, and in addition, the control layer periodically acquires the bandwidth resource use and the residual condition of each route in the multi-node Mesh type topological optical network and periodically updates the route weight value;
and 4, step 4: selecting three irrelevant alternative routes from the alternative routes as working routes of three QoS services according to the route weight values in the step 2;
step 4.1: as shown in fig. 4, the candidate route 1 has the largest weight value L1, and is therefore selected as the working route of the EF service;
step 4.2: the alternative route 3 irrelevant to the alternative route 1 is used as a working route of the AF service;
step 4.3: the alternative route 5 irrelevant to the two routes is used as the working route of the BE service;
step 4.4: the three irrelevant working routes are different from other nodes and optical fiber links except that a source node is the same as a destination node, and the transmission of other services cannot be influenced when any one of the three working routes fails;
and 5: as shown in fig. 5, a distribution cycle includes a working domain and a protection domain, and T is a period within which bandwidth resources are distributed to satisfy service transmission of each node op Is the cycle start time, T end1 To the end time of the working field, T end2 For the cycle end time, λ 1, λ 2, λ 3, λ 4 represent four wavelengths, the working domain accounts for 70%, and the working domain is used as a working route; the rest 30 percent is used as a protection domain and is temporarily not allocated for other working routes to be used when the other working routes have faults and need to be temporarily switched;
step 5.1: on the same section of optical fiber link, the optical fiber link can be occupied by a plurality of virtual logic networks at the same time, so that the wavelength and the time slot are reasonably distributed, the service transmission can be effectively ensured, and the transmission delay can be reduced; allocating available resources meeting the service bandwidth by taking T as a period, wherein the available resources comprise wavelengths and time slots;
step 5.2: the time slots on different wavelengths are filled in sequence according to the time sequence, and only when the earlier time slot is occupied, the later time slot is used;
step 5.3: in addition, the EF service is preferentially satisfied, the AF service is satisfied, and the remaining bandwidth resource is finally used for the BF service, as shown in fig. 5, the EF service is arranged on the time slots of λ 1, λ 2, λ 3, and λ 4 near the Top cycle start time, and when the time slots near the Top are all allocated, the time slots allocated at the subsequent time satisfy the AF service and the BF service;
step 6: the recovery process after the failure occurs is shown in fig. 6, the route recovery step is shown in fig. 2, and an optical fiber link between the node B and the node C fails, so that the working route cannot work normally;
step 6.1: at the moment, the control layer sends out a ranging signal, and a fault point is an optical fiber link between the node B and the node C;
step 6.2: reading a route weight value of the alternative route, and selecting the alternative route 2 as a new working route if the route weight value of the alternative route is larger;
step 6.3: after the switched route is determined, calculating bandwidth resource allocation in the period T, mainly resource allocation of a protection domain;
step 6.4: if the bandwidth resource is found to be insufficient to meet the service requirement, the alternative route 2 and the alternative route 5 can be simultaneously selected as the working routes;
step 6.5: all nodes in the notification route are ready for switching the route, and normal transmission of the data service can be recovered after completion.
Claims (1)
1. A multi-layer protection recovery and resource allocation method for an optical network is characterized by comprising the following steps:
1) Multilayer protection: the multilayer protection comprises multiple routing alternatives, network service slicing and setting a working domain and a protection domain in a bandwidth allocation period;
1.1 multiple routing alternatives: a plurality of alternative routes are arranged between the source node and the destination node, and if the working route fails, the working route can be switched to the alternative route in time for protection;
1.1.1 in the complicated multinode Mesh type topological optical network, utilize KSP algorithm of K shortest paths to calculate n fixed alternative routes for every pair of physical nodes in the physical network, and keep the routing information in the routing information table, therefore, for a given certain node, store the routing information of any other node in the multinode Mesh type topological optical network in the routing information table, and to appointing source node and destination node, will calculate in advance and get n fixed alternative routes at most;
1.1.2: setting a routing weight value L, wherein the weight value is in positive correlation with bandwidth resources alpha in the alternative routes and in negative correlation with hop number beta of the routes, and a control layer of the optical network acquires residual bandwidth resources in each alternative route in real time, which means that the routing weight value is dynamically updated in real time;
1.2: slicing network services: services with different service qualities (QoS) are transmitted by different routes, and if one working route fails, the other two working routes are not influenced;
1.2.1: differentiated service quality exists in a multi-node Mesh type topological optical network:
(1) Expedited forwarding of EF traffic: sufficient bandwidth, low packet loss rate, low delay and jitter are required;
(2) Ensuring forwarded AF traffic: sufficient bandwidth is required, packet loss rate is low, and the method is not sensitive to delay and jitter;
(3) Best effort forwarded BE service: no special requirement exists, and the best effort can be realized under the condition of allowing bandwidth resources;
1.2.2: selecting three routes for ensuring differentiated service QoS transmission according to the weight value of the route in the step 1.1.2, namely adopting three mutually isolated routes for three services;
1.3: setting a working domain and a protection domain in a bandwidth allocation period: the protection domain is used for switching when other links fail;
1.3.1: allocating bandwidth resources by taking T as a period, and setting a working domain and a protection domain, wherein 70% of the working domain is used for normal service transmission; and 30% of the protection domain is used for protection for switching use when other links have faults;
1.3.2: the same wavelength scheduling domain can be occupied by a plurality of working routes at the same time; allocating available resources meeting the service bandwidth by taking T as a period, wherein the available resources comprise wavelengths and time slots;
1.3.3: the time slots on different wavelengths are filled in sequence according to the time sequence, and only when the earlier time slot is occupied, the later time slot is used;
1.3.4: combining with the service QoS, the method preferentially meets the EF service which needs enough bandwidth, low packet loss rate, low time delay and jitter, namely preferentially arranges the EF service on the earliest time slot, secondly meets the AF service which only needs enough bandwidth and low packet loss rate, and finally uses the residual bandwidth resources for the BF service;
2) And (3) route recovery:
2.1: when the working route fails, a control layer of the optical network sends a ranging signal to confirm whether all nodes in the network topology are on line or not, and if all the nodes are on line, the failure of an optical fiber link in the working route is indicated;
2.2: if the nodes are inquired for many times and no response exists, the working fault is caused by the disconnection of the nodes;
2.3: the control layer of the optical network selects a new working route from the alternative routes according to the route weight value and calculates the bandwidth resource allocation in the route;
2.4: if the residual bandwidth resources of the single alternative route are not enough to meet the service requirement, upgrading the multiple alternative routes to working routes step by step, and utilizing the bandwidth resources of the multiple alternative routes to meet the service requirement;
2.5: after the steps 2.1 to 2.4 are completed, the control layer notifies all nodes in the route, so that all nodes make preparation for new route switching, thereby performing route switching and realizing route protection.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202211257873.1A CN115632702A (en) | 2022-10-14 | 2022-10-14 | Multi-layer protection recovery and resource allocation method for optical network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202211257873.1A CN115632702A (en) | 2022-10-14 | 2022-10-14 | Multi-layer protection recovery and resource allocation method for optical network |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN115632702A true CN115632702A (en) | 2023-01-20 |
Family
ID=84904659
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202211257873.1A Pending CN115632702A (en) | 2022-10-14 | 2022-10-14 | Multi-layer protection recovery and resource allocation method for optical network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN115632702A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115996336A (en) * | 2023-03-23 | 2023-04-21 | 广东工业大学 | Dynamic bandwidth allocation method and system for 50G NG-EPON |
| CN118555509A (en) * | 2024-07-29 | 2024-08-27 | 国网四川省电力公司信息通信公司 | Fault self-healing method in high-reliability all-optical network |
-
2022
- 2022-10-14 CN CN202211257873.1A patent/CN115632702A/en active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115996336A (en) * | 2023-03-23 | 2023-04-21 | 广东工业大学 | Dynamic bandwidth allocation method and system for 50G NG-EPON |
| CN118555509A (en) * | 2024-07-29 | 2024-08-27 | 国网四川省电力公司信息通信公司 | Fault self-healing method in high-reliability all-optical network |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP7367795B2 (en) | Optical network management device | |
| JP3705222B2 (en) | Path setting method, communication network using the same, and node device | |
| US8150257B1 (en) | Shared mesh restoration with pre-configured standby lightpaths | |
| CA2744851C (en) | Device and method for correcting a path trouble in a communication network | |
| US20030065811A1 (en) | Methods and apparatus for allocating working and protection bandwidth in a network | |
| US7961644B2 (en) | Communication node apparatus, communication system, and path resource assignment method | |
| CN115632702A (en) | Multi-layer protection recovery and resource allocation method for optical network | |
| JP3905402B2 (en) | Path routing method and data processing system | |
| WO2009119571A1 (en) | Communication network system, communication device, route design device, and failure recovery method | |
| JP2006527543A (en) | Optical network topology database and optical network operations | |
| US20030169692A1 (en) | System and method of fault restoration in communication networks | |
| US20020114031A1 (en) | Ring configuration method, failure recovery method, and node address assignment method when configuring ring in network | |
| RU2730086C1 (en) | Switching method with combination of reservation group, control device and optical communication device | |
| JP7127541B2 (en) | Optical network control device, optical node device, and optical path setting method | |
| WO2013037426A1 (en) | Wson restoration | |
| JPWO2015129194A1 (en) | Optical network control apparatus and optical network control method | |
| CN1981463B (en) | Business connection set-up and business recovering protection method in optical network | |
| JP4852499B2 (en) | Node device, communication network, path setting method and program | |
| CN101771560B (en) | Link restoring method, node device and network system | |
| EP2837122B1 (en) | Optical-layer multipath protection for optical network | |
| US20020167899A1 (en) | System and method for the configuration, repair and protection of virtual ring networks | |
| Zou et al. | DRAMA: disaster management algorithm with mitigation awareness for elastic optical networks | |
| US7643407B2 (en) | Method and apparatus for determining protection transmission unit allocation | |
| EP1453233A2 (en) | Method and apparatus for dynamic provisioning of reliable connections in the presence of multiple failures | |
| Saradhi et al. | Dynamic establishment of differentiated survivable lightpaths in WDM mesh networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination |