CN1815975A - End-to-end business automatic configurating and restoring method in ASON network - Google Patents

Abstract

The invention provides an end-to-end service automatic configuration and recovery method in an ASON network, which includes the following steps: classifying all bandwidth resources; maintaining a table for each out-degree by all network element nodes according to the number of out-degrees , which is used to define the bandwidth usage; when a new service needs to be automatically configured, the entry node and exit node and the level of the new service need to be input; according to the level of the new service, according to the correspondence between the service level and the classified bandwidth The allocation relationship of the corresponding bandwidth is allocated in the corresponding bandwidth, the relative capacity loss value of each route is calculated, and the path with the smallest cumulative sum of the relative capacity loss value is selected as the restoration or configuration path of the service. The method of the invention realizes the optimal utilization of bandwidth resources according to the requirements of service levels on service quality, and preempts the bandwidth under the condition of limited bandwidth resources, ensures the strict execution of service levels and improves the service provisioning rate.

Description

A method for end-to-end service automatic configuration and recovery in ASON network

technical field

The invention relates to a method for service configuration and recovery of an intelligent optical network, in particular to an end-to-end service automatic configuration and recovery method of ASON.

Background technique

Intelligent optical network is an automatic switching transmission network. Users dynamically initiate service requests, automatically select routes, and realize connection establishment and teardown through signaling control. It is a new generation of optical networks that integrate switching and transmission. The emergence of ASON (Automatic Switched Optical Network) stems from the following requirements: 1. With the rapid growth of broadband data services and leased line services, the capacity of the network is increasing, and the scheduling pressure is increasing, requiring automatic scheduling; 2. 1. The sudden characteristics of data services require automatic and dynamic application on demand, and the traditional semi-static configuration mode cannot meet the requirements; 3. The growth of business does not bring corresponding profit returns to operators, and operators require to reduce operating costs , to provide value-added services; 4. Network scalability, flexible service scheduling, lower operating costs, real-time network management, fast service provision, large-capacity service grooming, sudden demand for data services, and provision of value-added services; 5. Automatic service connection Establishment is convenient for users and reduces maintenance costs; 6. The flexibility of business recovery improves the utilization of network resources.

The ASON generated under the above requirements has the following characteristics: the network can be automatically topological; it can quickly perform automatic configuration of end-to-end services; it can be networked and protected by MESH; network traffic is balanced; it can provide differentiated services, which can be defined as the following Different service levels:

◆Diamond service: end-to-end LSP1+1, 1:1 protection, rerouting after switching, service protection time: 0-20ms;

◆Gold-level service: multiplex section protection service, service protection time: 0-50ms, rerouting recovery after switching failure, service recovery time: hundreds of milliseconds-several seconds;

◆Silver-level service: rerouting protection, real-time calculation of protection paths, service recovery time: hundreds of milliseconds to several seconds;

◆Bronze level business: no protection;

◆Iron grade business: can seize business.

Among them, diamond-level services, gold-level services, and silver-level services all require rerouting recovery, but they have different preemption levels for bandwidth resources reserved for recovery. That is, if high-priority services need to restore services, Then the bandwidth resources used by the recovery path used by the low-priority service can be preempted. For example, when a silver-level business recovers and uses some bandwidth resources for recovery, a gold-level business needs to restore the service, but there is no reserved bandwidth available, so it can preempt the above-mentioned silver-level business The bandwidth resource used on the recovery path.

In order to realize the functions mentioned above, ASON actually utilizes the transmission of signaling between network nodes to process a series of protocols to realize the establishment and removal of connections, as well as the integration of switching and transmission. The main agreements include the following:

1. Routing protocol: find the optimal path according to the set conditions:

Intra-domain routing protocol: 0SPF

Inter-Domain Routing Protocol: DDRP

2. Signaling: Realize the establishment of business and the transmission of status information, etc.:

Resource Reservation Protocol for Traffic Engineering Extension: RSVP-TE

Constraint-Based Label Distribution Protocol: CR-LDP

Private Network Interface Protocol: PNNI

3. Link management protocol: LMP

Used to discover data links, manage and maintain data links.

The above-mentioned network technology in the prior art does not perform classified management on all bandwidths. When there is a new service configuration requirement, it can only be allocated in the unused bandwidth, and cannot effectively utilize the unprotected service NUT (Non-pre- emptible unprotected traffic) and cannot effectively utilize the bandwidth on the multiplex section with the work lock command issued, and does not preempt the bandwidth.

Therefore, the existing ASON technology affects the provisioning probability of high-priority services when configuring services. At the same time, when high-priority services are restored, they cannot fully reflect the differences in service levels because they cannot preempt low-priority services. , leading to the situation that services with high priority are unavailable, but services with low priority are available. At the same time, the multiplex section protection and MESH networking protection cannot be well combined, and the bandwidth affected by the non-preemptive unprotected service NUT and work lock in the multiplex section protection is not effectively used.

For this reason, the present invention classifies and manages all bandwidth resources, and allocates among the classified bandwidth resources according to the level of business service level when configuring services and restoring services, and performs bandwidth allocation in the case of insufficient bandwidth resources. The preemption of existing technologies is achieved by improving and developing existing technologies.

Contents of the invention

The purpose of the present invention is to provide a method for automatic configuration and recovery of end-to-end services in an ASON network. The method classifies and manages all bandwidth resources, and classifies the classified bandwidth resources according to the relative The capacity loss RCL (Relative CapabilityLoss) is allocated to complete the business configuration. In the case of business loss, the same method is used to reconfigure the business automatically to realize the rerouting recovery that can preempt bandwidth according to the business service level .

Technical scheme of the present invention is as follows:

A method for end-to-end service automatic configuration and recovery in an ASON network, comprising the following steps:

a) Classify all bandwidth resources in the ASON network;

b) Correspond the service level with the classified bandwidth resource allocation, and maintain a table for each out-degree of all network element nodes according to the out-degree, which is used to define the classification and use of all bandwidth on this out-degree;

c) When a new service needs to be automatically configured, it is necessary to input the entry node and exit node and the level of the new service;

d) According to the grade of the new service, starting from the entry node of the service, searching for the route to the exit node according to the table.

The method, wherein, the process of finding out the route of the node in the step d) includes:

e) Calculate the relative capability loss value of each route at the egress node, and select the path with the smallest cumulative sum of relative capability loss values as the recovery or configuration path of the service; if the relative capability loss values of all paths are infinite, the Preempt bandwidth resources according to the usage of bandwidth resources according to the type and classification, and firstly ensure the recovery or configuration of high priority services.

The method described above, wherein, after the services are restored or configured, all services are regularly optimized to minimize the relative capacity loss of all services.

The method, wherein, the relative capacity loss value in the step e) is determined as Among them, n is the number of hops from the ingress node to the egress node, and i is the metering number, which is a certain hop in n.

The method, wherein, the bandwidth resource class classification method in the step a) includes:

Type 0: Configured as the bandwidth of subnet connection protection services, such bandwidth resources cannot be used for automatic allocation;

Class 1: Bandwidth configured as diamond-level service. These bandwidths are automatically allocated by ASON, but these bandwidths cannot be preempted when new services are automatically allocated, that is, they cannot be re-allocated;

Type 2: The bandwidth of non-NUT services in the working fiber configured as multiplex section protection. These bandwidths can be used when configuring gold-level services, but these bandwidths cannot be preempted when new services are automatically allocated;

Type 3: When diamond-level services are switched, the bandwidth resources occupied by rerouting cannot be preempted when new services are automatically allocated;

Type 4: When the gold-level service fails to switch, the bandwidth resources occupied by rerouting can be preempted when there is a new diamond-level service that is automatically configured, but cannot be preempted in other rerouting situations;

Category 5: The bandwidth resources occupied by silver-level services and the bandwidth resources occupied by silver-level services when rerouting occurs can be preempted when new diamond-level services and gold-level services are automatically configured. Other rerouting situations The next cannot be preempted;

Category 6: the bandwidth resources occupied by the services configured as NUT on the working fiber configured with multiplex section protection, and all the bandwidth on the working fiber of the section configured as a multiplex section but issued with a work lock command, These bandwidth resources can be preferentially configured as copper-level services;

Type 7: All bandwidth resources on the protected optical fiber configured with multiplex section protection can be used to configure iron-level services;

Category 8: All unused bandwidth resources that are not configured as multiplex section protection can be used to configure diamond-level services, silver-level services, and copper-level services, and can also be used for rerouting;

Category 9: Unusable bandwidth, that is, bandwidth resources of categories 1, 3, 4, 5, and 8 after signal cracking and signal failure; after signal cracking and signal failure disappear, bandwidth resources of category 9 will become the bandwidth resources of category 9 8 types of bandwidth resources.

Said method, wherein, the allocation principle of said bandwidth resource in service recovery or automatic configuration is as follows:

For diamond-level services, Class 8 bandwidth resources are allocated preferentially. If the resources are insufficient, bandwidth resources of Class 6, Class 5, and Class 4 will be preempted in turn;

For gold-level services, only bandwidth resources in category 2 can be allocated. If the service cannot be effectively protected through multiplex section switching and needs to be restored, bandwidth resources in category 8 will be allocated first. If the resources are insufficient, bandwidth resources in category 6 will be allocated sequentially. 5 types of bandwidth resources;

For silver-level services, Class 8 bandwidth resources are allocated first, and if the resources are not enough, bandwidth resources of Class 6 will be preempted;

For copper-level services, bandwidth resources in category 6 are preferentially allocated, and bandwidth resources in category 8 can be used if resources are insufficient;

Class 7 bandwidth resources are allocated preferentially to iron-class services, and class 8 bandwidth resources can be used if resources are insufficient.

An end-to-end service automatic configuration and recovery method provided by the present invention, in the case of ASON and MSP mixed networking, because all bandwidth resources are classified and managed, and all bandwidth resources are classified according to the level of service provided. The above-mentioned classification of bandwidth resources is allocated according to the size of the relative capacity loss, which realizes the improvement of service quality for different service levels, takes into account the existing network status and the trend of MESH networking, and takes into account the bandwidth utilization rate and service level requirements .

Description of drawings

Fig. 1 is the schematic diagram of the typical MESH networking of the inventive method;

Fig. 2 is the network system schematic diagram of the first service level of the inventive method;

Fig. 3 is the network system diagram of the second service level of the method of the present invention;

Fig. 4 is a schematic diagram of the network system of the third service level of the method of the present invention;

Fig. 5 is the network system schematic diagram of the fourth service level of the method of the present invention;

Fig. 6 is a schematic diagram of the network system of the fifth service level of the method of the present invention.

specific implementation

Hereinafter, the method of the present invention will be described in detail.

A method for automatic configuration and recovery of end-to-end services described in the present invention first classifies and manages all bandwidth resources, and the classification can be specifically classified as follows:

◆Type 0: Configured as SNCP services, such bandwidth resources cannot be used for automatic allocation;

◆Type 1: bandwidth configured as diamond-level service, which can be automatically allocated by ASON, but cannot be preempted when new services are automatically allocated;

◆Type 2: Configured as the bandwidth of non-NUT services in the working fiber of MSP, these bandwidths can be used when configuring gold-level services, but these bandwidths cannot be preempted when new services are automatically allocated;

◆Category 3: Bandwidth resources occupied by rerouting when diamond-level services are switched, and these bandwidth resources cannot be preempted when new services are automatically allocated;

◆Category 4: Bandwidth resources occupied by rerouting when gold-level service fails to switch. These bandwidth resources can be preempted when new diamond-level services are automatically configured, but cannot be preempted in other rerouting situations;

◆Class 5: Bandwidth resources occupied by silver-level services and bandwidth resources occupied by silver-level services when rerouting occurs. These bandwidth resources can be preempted when new diamond-level services and gold-level services are automatically configured. Others cannot be preempted in case of rerouting;

◆Type 6: The bandwidth resource occupied by the service configured as NUT on the working optical fiber with MSP, and these bandwidth resources can be configured as copper-level service.

◆Category 7: All bandwidth resources on the protected optical fiber are configured with MSP, and these bandwidth resources can be used to configure iron-level services;

◆Class 8: All unused bandwidth resources can be used to configure diamond-level services, silver-level services, copper-level services or iron-level services, and can also be used for rerouting;

◆Class 9: Unusable bandwidth, that is, the bandwidth after signal cracking and signal failure of Class 1, 3, 4, and 5 bandwidth resources. After the signal cracking and signal failure disappear, the bandwidth resource of category 9 will become the bandwidth resource of category 8.

Secondly, all network element nodes maintain a table for each out-degree according to the out-degree. This table stores the classification and usage of all bandwidth according to the definition in Table 1. When a new service needs to be automatically configured , you need to input the ingress node and egress node, as well as the level of this service.

Third, start from the ingress node of the business to find all the routes to the egress node, and calculate the relative capacity loss RCL value of these routes according to the type of business, Among them, n is the number of hops from the ingress node to the egress node, and the path with the smallest accumulated sum of RCLs is selected as the configured path for this service.

Fourth, for the second type of bandwidth resource, when the multiplex section issues a work lock, the bandwidth resource on the working optical fiber in the section affected by the work lock changes from the second type to the sixth type of bandwidth resource, that is, it can be used It is used to configure copper-level services.

Fifth, after the service is restored, the service can be optimized periodically to minimize the RCL value of all services.

The service recovery process is similar to the service automatic configuration process, which is a re-automatic service configuration process when the transmission performance is degraded, that is, the bandwidth resource changes. In service configuration, the condition that the service cannot be configured is that the RCL value of all paths is an infinite value, that is, the value of the denominator when calculating the RCL is 0. When the service cannot be configured, it means that the available bandwidth resources are not enough, and there is a situation of bandwidth resource preemption. , to ensure that high-priority services are first restored and configured successfully.

The principles of bandwidth allocation are as follows:

Class 8 bandwidth resources are allocated preferentially to diamond-level services. If the resources are not enough, then seize the bandwidth resources of Class 6, Class 5, and Class 4 in turn; the same is true when the service is restored.

Gold-level services can only be allocated to Category 2 bandwidth resources. If services cannot be effectively protected through multiplex section switching and need service recovery, Category 8 bandwidth resources will be allocated preferentially. If the resources are not enough, the bandwidth resources of the sixth and fifth categories will be preempted in turn.

Class 8 bandwidth resources are allocated preferentially to silver-level services. If the resources are not enough, the bandwidth resource of category 6 is preempted, and the same is true when the service is restored.

For copper-level services, the bandwidth resources of category 6 are allocated preferentially. If resources are insufficient, bandwidth resources of category 8 can be used.

Class 7 bandwidth resources are allocated preferentially to iron-class services. If resources are insufficient, class 8 bandwidth resources can be used.

The sum of all types of bandwidth on each outgoing degree of each network element node is the bandwidth of the optical fiber at this degree. The usage of each outgoing bandwidth resource of a network element node needs to include the usage of each time slot and bandwidth type ,As shown in Table 1.

Table 1 slot number Usage bandwidth type 0 not used 8 1 not used 2 2 used 2

As shown in Figure 1, in the method for end-to-end service automatic configuration and recovery of the present invention, the ASON composed of nine network nodes A～I is an embodiment of MESH networking, and there are four routers R1 on its periphery, R2, R3, and R4 are connected to the ASON. For the sake of brevity, the following agreement is made: the bandwidth of the sections A, B, C, D, D, F, G, and H equipped with multiplex section ring protection on the MESH network is 8 VC4s, of which 4 VC4s are the working bandwidth , 4 VC4s are protection bandwidth. The bandwidth of all other sections is 4 VC4, and the smallest granularity of service allocation used is VC4, among which ABCD and DFGH are equipped with multiplex section ring protection, and DH is issued with work lock, DF and CD on The 0th and 1st VC4 channels are configured as NUT (Non-pre-emptible unprotected traffic), and the 0th VC4 on the HG is configured as NUT.

If you need to configure a VC4-level first-level service 1 from node C and node G at this time, the service level is gold, that is, the service needs to be protected within 50ms, and the service needs to be restored if the protection fails. This service is dynamically applied for by router R1, and the destination is router R4. This service needs to be allocated on the bandwidth of class 2. At this time, the unused bandwidth of class 2 is shown in Figure 2 (the section with available bandwidth is not shown in the figure, and the available bandwidth is 0): according to the path that minimizes RCL as the service According to the principle of path, CDFG is determined as the path of this business.

Assuming that the first constant in the RCL calculation formula is 4, and the second constant is also 4, the value of the CDFG path is 4/2+4/2+4/4+3/4=5.75, which is the smallest RCL value among all paths , so it was chosen as the path for this business. At this time, there is only one VC4 left in the bandwidth of the second type of CD, one VC4 left in DF, and three VC4 left in FG.

If you need to configure a VC4-level second-level service from node C and node G, the service level is diamond level, that is, the service needs to be protected within 20ms, and the service needs to be restored if the protection fails. This service is dynamically applied by router R1, and the destination is router R4. This business needs to allocate bandwidth resources in category 8. If the resources are not enough, bandwidth resources in categories 6, 5, and 4 will be preempted in turn, and the service will be the same when the service is restored. At this time, the 8 types of unused bandwidth are shown in Figure 3 (the section with available bandwidth is not shown in the figure, and the available bandwidth is 0): at this time, its working path is shown in the R1-C-E-I-G-R4 path in the figure, because For diamond-level services, for the reliability of service protection, it is not allowed to overlap the working path and the protection path. Therefore, the configuration of the protection path cannot be performed only by using the bandwidth of category 8. At this time, the bandwidth of category 6 needs to be used, as shown in Figure 3 Indicated in square brackets, this forms the protection path CDHG.

In this way, one VC4 is subtracted from the Type 8 bandwidth resource on the CE, EI, IG, and HG sections, and one VC4 is subtracted from the Type 6 bandwidth resource on the CD and DH sections.

As shown in Figure 4, when it is necessary to configure a third-level service of VC4 level from the E node to the G node, the service level is silver level, that is, the service that can only be rerouted and restored. This service is dynamically applied by router R5, and the destination is router R4. This service needs to be allocated in the 8th category of bandwidth resources. If the resources are not enough, then the bandwidth resources of the 6th category will be preempted in turn, and the same will be the case when the service is restored. At this time, the 8 types of unused bandwidth are shown in Figure 4 (the section with available bandwidth is not shown in the figure, and the available bandwidth is 0): according to the principle of the smallest RCL, select the path EIG, and use it when there is a business loss in EI Route EHIG to complete service restoration.

If it is necessary to configure a fourth-level service of VC4 level under node C and node I, the service level is copper level, that is, a service that does not need to be restored. This service is dynamically applied by router R1, and the destination is router R2. This service needs to be allocated in the sixth category of bandwidth resources. If the resources are not enough, the bandwidth resources of the eighth category will be preempted in turn. At this time, the unused bandwidth of category 8 is shown without brackets in Figure 5, and that of category 6 is shown with brackets in Figure 5 (the section with available bandwidth is not shown in the figure, and the available bandwidth is 0).

If you need to configure a VC4-level service 5 from node C and node G, the service level is iron level, that is, a service that can be preempted. This service is dynamically applied by router R1, and the destination is router R4. This service needs to be allocated in the 7th category of bandwidth resources, if the resources are not enough, then use the 8th category of bandwidth resources. At this time, the unused bandwidth of category 7 is shown without brackets in Figure 6, and that of category 8 is shown with brackets in Figure 6 (the section with available bandwidth is not shown in the figure, and the available bandwidth is 0).

When the method of the present invention configures SNCP and MSP in the MESH network, according to the requirements of customer hierarchical services, ASON performs automatic configuration of services, and can provide automatic configuration of re-services in the case of service loss, so as to realize rerouting recover. The method of the present invention can take into account the current situation of the existing network and the trend of MESH networking, and organically combine it. According to the MSP linear or ring networking situation in the MESH networking, the bandwidth is classified and managed, and the service configuration is based on the available bandwidth. Types of configurations for classification. When the available bandwidth is not enough, the bandwidth can be preempted, and the recovery of high-priority services can be guaranteed first, and the use of RCL can improve the provisioning rate of services.

The method of the present invention takes into account the requirements of bandwidth utilization and service level, reasonably uses the bandwidth affected by configuring NUT services and issuing work lock commands for multiplex section protection, that is, services with appropriate priority levels can be configured, It can also be used for business recovery.

It should be noted that the method of the present invention can spread the usage of bandwidth on the entire network, that is, each network node knows the bandwidth usage of other nodes, which can improve the speed of configuration and achieve global RCL is optimal.

It should be understood that the description of the present invention for the above-mentioned embodiments is too specific, and should not be construed as limiting the scope of the patent protection of the present invention, and the scope of patent protection of the present invention should be determined by the claims.

Claims (6)

1, the method that teleservice disposes and recovers automatically in a kind of ASON network, it may further comprise the steps:

A) bandwidth resources all in the ASON network are classified;

B) be form of each out-degree maintenance of all network element nodes, be used for the type of all bandwidth on the minute book out-degree and situation about being used;

C) when needs dispose a new business automatically, need the grade of input ingress and egress and this new business;

D) according to the grade of this new business, the grade of service and sorted bandwidth resource allocation are carried out corresponding, from the ingress of business, use described form to search out the route of egress.

2, method according to claim 1 is characterized in that, the process that described step d) is sought the route of egress comprises:

E) calculate the relative ability loss value of each route at egress, select that relative ability loss value adds up and minimum path is the recovery or the configuration path of this business; If the relative ability loss value in all paths is infinity, then need to carry out seizing of bandwidth resources according to the operating position of type of service and sorted bandwidth resources, at first guarantee the recovery or the configuration of high-priority service.

3, method according to claim 2 is characterized in that, described business recovery or configure after, also regularly all business are optimized, make all professional relative ability loss value minimums.

4, method according to claim 3 is characterized in that, the value of relative ability loss described in the described step e) is defined as Wherein n is the jumping figure from the ingress to the egress, and i is a stoichiometric number, is a certain jumping among the n.

5, method according to claim 4 is characterized in that, bandwidth resources grade separation method comprises in the described step a):

0 class: be configured to the bandwidth of SNCP business, these class bandwidth resources can not be used to automatic distribution;

1 class: be configured to the bandwidth of diamond level business, these bandwidth are distributed automatically by ASON, but these bandwidth can not be seized when new professional distribution is automatically arranged, promptly can not be assigned with again;

2 classes: be configured to the bandwidth of the non-NUT business in the working optical fibre of multiplex section protection, these bandwidth can be used when configuration gold level is professional, but have new professional distribute automatically in these bandwidth can not be seized;

3 classes: when diamond level business is switched, the bandwidth resources that heavy-route is shared, these bandwidth can not be seized when new professional distribution is automatically arranged;

4 classes: the gold level is professional switches when failing, and the bandwidth resources that heavy-route is shared there being new diamond level business can be seized in the configuration automatically, can not be seized under other the heavy-route situation;

5 classes: the bandwidth resources that silver service is shared, and shared bandwidth resources during silver service generation heavy-route, there being new diamond level professional and the gold level is professional can be seized in the configuration automatically, can not be seized under other the heavy-route situation;

6 classes: dispose the professional shared bandwidth resources that are configured to NUT on the working optical fibre of multiplex section protection, and be configured to multiplex section but issue all bandwidth on the working optical fibre of section of work lock command, these bandwidth resources can preferentially be configured to copper level business;

7 classes: disposed all bandwidth resources on the protection optical fiber of multiplex section protection, can be used to dispose iron service;

8 classes: all are not configured to multiplex section protection, and the bandwidth resources that are not used again can be used to dispose diamond level business, silver service, and copper level business or iron service also can be used to heavy-route;

9 classes: unavailable bandwidth, i.e. bandwidth behind the 1st, 3,4,5,8 class bandwidth resources generation signal crackings and the Signal Fail; After signal cracking and Signal Fail disappearance, the bandwidth resources of the 9th class will become the bandwidth resources of the 8th class.

6, method according to claim 5 is characterized in that, the distribution principle of described bandwidth resources in business recovery or automatic configuration is as follows:

For professional priority allocation the 8th class bandwidth resources of diamond level, if resource is seized the 6th class, the 5th class, the bandwidth resources of the 4th class inadequately more successively;

For the professional bandwidth resources that can only be distributed in the 2nd class of gold level, if can not effectively protecting by multiplex section rearrangement, business needs business recovery, priority allocation the 8th class bandwidth resources then are if resource is inadequately then seize the 6th class successively, the bandwidth resources of the 5th class;

For silver service priority allocation the 8th class bandwidth resources, if resource is seized the bandwidth resources of the 6th class inadequately again;

For the professional priority allocation of copper level in the 6th class bandwidth resources, if resource can be used the bandwidth resources of the 8th class inadequately;

For iron service priority allocation the 7th class bandwidth resources, if resource can be used the 8th class bandwidth resources inadequately.

Images