CN101743719A

CN101743719A - Multiple redundancy schemes in an optical network

Info

Publication number: CN101743719A
Application number: CN200880000274A
Authority: CN
Inventors: S·K·萨达南达
Original assignee: Dynamic Method Enterprises Ltd
Current assignee: Dynamic Method Enterprises Ltd
Priority date: 2008-09-26
Filing date: 2008-09-26
Publication date: 2010-06-16
Also published as: WO2010036267A1

Abstract

Methods and apparatuses for multiple redundancy schemes in an optical network are described herein. In one embodiment, an exemplary method includes receiving a demand for allocating a first protection path that meets a first set of disjointness constraints with respect to a first working path according to a first protection scheme having a first priority, in response to the demand, locating a second protection path that meets a second set of disjointness constraints with respect to a second working path according to a second protection scheme having a second priority, and assigning the second protection path as a protection path to the first working path if the first priority of the first protection scheme is higher than the second priority of the second protection scheme. Other methods and apparatuses are also described.

Description

Multiple redundancy schemes in the optical-fiber network

Technical field

The present invention relates generally to the networking field.More particularly, the present invention relates to the multiple redundancy schemes in optical-fiber network and comprise its equipment.

Background technology

The optical data network is gathered by the optical network apparatus of the link interconnect that optical fiber is formed.Therefore, the physical-layer techniques of optical-fiber network is a fiber network.Optical cable backbone and optical cross connect (OXC) interconnection, and signal is inserted into and tells at optical add-drop multiplexer (OADM).Allow the professional optical network apparatus that enters and/or leave optical-fiber network to be called access node; Comparatively speaking, any optical network apparatus of not doing like this is called straight-through (pass-thru) node (optical-fiber network needn't have any pass-thru node).Two optical network apparatus of every optical link interconnection, and generally include can be at both direction optical fiber of transport service all.Between two optical network apparatus, many optical links can be arranged.

A particular light guide can transmit a plurality of communication ports simultaneously by the technology that is called wavelength division multiplexing (WDM), and wavelength division multiplexing is a kind of form of frequency division multiplexing (FDM).When implementing WDM, each of a plurality of carrier wavelengths (or equivalently, frequency or color) is used to provide communication port.Thereby single fiber is seeing and is looking like many virtual fibers that every virtual fiber transmits different data flow.Each of these data flow can be an individual traffic, perhaps can be the Time Division Multiplexing data flow.Each wavelength that is used for these passages is called λ (lambda).

A light path is unidirectional path in optical-fiber network, and its λ is constant.For a given light path, the optics node that its path begins and finishes is called source node and purpose (or terminal point) node respectively; Node on the light path between source node and the destination node (if any) is called intermediate node.Optical circuit is two-way, end-to-end (for business that this optical circuit transmitted provides between the access node that enters and leave optical-fiber network) path of passing optical-fiber network.Each of the both direction of an optical circuit is made up of one or more light paths.Specifically, when the assigned direction in the end-to-end path of optical circuit will use single wavelength, path, single-end opposite end is for the usefulness (source and destination of this light path (or terminal point) node is the access node of optical-fiber network, and identical with the end node of optical circuit) of this direction so.Yet, a single wavelength not being used under the situation of an assigned direction, wavelength Conversion is necessary, and the usefulness of this direction in the end-to-end path of two or many light path confession optical circuits.Thereby a light path comprises a λ and a paths (using a series of optics nodes (interconnecting link certainly) of this λ transport service by this path).

In other words, when using GMPLS on optical-fiber network, optical-fiber network can be regarded switched circuit as, and wherein LSP is a circuit.Each of these LSP (unidirectional or two-way) forms end-to-end path, and vague generalization label wherein is employed to be the wavelength of light path.When given bidirectional LSP does not use wavelength Conversion, will have on each direction the end-to-end light path of wall scroll (and thereby, single wavelength; Thereby, single vague generalization label).

Term herein " nonintersecting paths " is the relation that is used for being described between given path and certain other Internet resources (for example node, link or the like).Have various levels non-intersect property (for example, non-intersect, the complete link of maximum link is non-intersect, maximum node is non-intersect, and complete node non-intersect; And it is non-intersect that each extraly can shared risk group (SRG)).Such as, if the Internet resources that use in first and second paths satisfy the non-intersect property of the level that requires, then first and second paths are non-intersect.

Nonintersecting paths forms because of a variety of causes, comprises forming restriction path and protection path.The restriction path is formed can be by the business of certain Internet resources transmission to transmit for security reason.The protection path is used to provide redundancy; In other words, they are used as the replacement path of operating path under the situation of certain network failure.The protection path is implemented as usually: 1) 1+1 protection; 2) 1:1 protection; Or 3) the 1:N grid recovers.1+1 or 1:1 protection path is the nonintersecting paths from node A to Node B in network, and wherein one of path is that operating path and another are the protection paths.Operating path and protection path are set up usually simultaneously.Under the situation in 1+1 protection path, on two paths, all transmit identical business, and receiving node is selected best path (that is, if of the current selection of receiving node fails or fault, then this node will switch to another).On the contrary, under the situation in 1:1 protection path, business is transmitted on operating path; When fault appeared on the operating path, business was switched to the protection path.Grid restoration path from node A to Node B is a pair of shared resource group nonintersecting paths the network, and wherein one of route is that operating path and another are back-up paths.Capacity special-purpose on the back-up path can be shared with the back-up path of other grid-recovery light path.

Usually, path (for example, work or protection path) can be for example by the network manager manually to set up and to supply.The protection scheme supposition of using in conventional optical-fiber network once has only a fault.When second path failure took place before first failure path is resumed; especially in the 1:N protection scheme; the business of second failure path can be supplied with the business that another paths is taken over second failure path because the protection path is just used and is dropped by first failure path up to the network manager.

In addition, how many bar operating paths the owner of optical-fiber network can not determine to share the 1:N protection scheme usually.Usually, when receiving the 1:N in path protection demand, if there is not the space of 1:N protection, then demand is dropped.

Summary of the invention

According to the present invention, provide a kind of equipment such as network access equipment, described equipment comprises that access node is used for being coupling in the wavelength division multiplexed optical network, described equipment comprises: database layout, be configured to store the representative from access node to the available path that can arrive the destination, available path comprises one or more operating path by one or more protection trail protection; And route device; as routing module or route device; be arranged to receive request for the first protection path; first protection scheme that the described first protection path basis has first priority is with respect to the satisfied one group of non-intersect constraints of first operating path; find out the second protection path in response to described request from database; the described second protection path according to second protection scheme with second priority with respect to the satisfied second group of non-intersect constraints of second operating path, and if first priority of first protection scheme be higher than second protection scheme second priority then the second protection path as the protection path allocation to first operating path.

The method and apparatus of the multiple redundancy schemes that is used for optical-fiber network is described here.In one embodiment, demonstration methods comprises: receive the request that is used for distributing the first protection path, first protection scheme that the first protection path basis has first priority is with respect to the satisfied first group of non-intersect constraints of first operating path; In response to described request, find out the second protection path from database, second protection scheme that the second protection path basis has second priority is with respect to the satisfied second group of non-intersect constraints of second operating path; If first priority that reaches first protection scheme is higher than second priority of second protection scheme, then give first operating path second protection path as the protection path allocation.

According to another aspect of the present invention, provide a kind of equipment such as the data network access device, described equipment comprises that access node is used for being coupling in the wavelength division multiplexed optical network or with it and is coupled, described equipment comprises: database, the representative of storage from access node to the available path that can arrive the destination, available path comprise one or more operating path by one or more protection trail protection; And routing module; reception is for the request in the first protection path that is associated with first operating path according to first protection scheme with first priority; and seize the second protection path that is associated with second operating path according to second protection scheme, if be higher than second priority according to described first priority of protection scheme priority orders of network ownership's regulation with second priority.

Further feature of the present invention will be become apparent by accompanying drawing and detailed description subsequently.

Description of drawings

The present invention shows in the figure of accompanying drawing by way of example and without limitation, similar Reference numeral indication similar elements in the accompanying drawing.

Fig. 1 is a calcspar, shows demonstration access node according to a particular embodiment of the present invention.

Fig. 2 A and 2B are the calcspars of exemplary database tissue according to a particular embodiment of the present invention.

Fig. 3 is a calcspar, shows the example of data base organization according to another embodiment of the present invention.

Fig. 4 is a calcspar, shows the example of passage according to a particular embodiment of the present invention or wavelength state.

Fig. 5 is state diagram, shows the example of the state machine of passage according to an embodiment of the invention.

Fig. 6 is a flow chart, shows the example of the process that is used for disposing the request in the optical network node according to an embodiment of the invention.

Fig. 7 is a flow chart, shows according to one embodiment of the invention to be used for the demonstration program in search work path.

Fig. 8 is a flow chart, shows the demonstration program that is used for searching for 1+1 or 1:1 protection path according to one embodiment of the invention.

Fig. 9 is a flow chart, shows the demonstration program that is used for searching for 1:N protection path according to one embodiment of the invention.

Figure 10 is a flow chart, shows the demonstration program that is used for disposing path failure according to one embodiment of the invention.

Figure 11 is a flow chart, shows the demonstration program that is used for disposing the fault of the operating path with 1:N protection according to one embodiment of the invention.

Figure 12 is a flow chart, shows the demonstration program that is used for disposing the fault with 1:N protection path according to one embodiment of the invention.

Figure 13 is the flow chart that is used for disposing the demonstration program of the path failure with 1+1 or 1:1 protection scheme according to one embodiment of the invention.

Figure 14 is a flow chart, shows the demonstration program that is used for disposing the fault that can re-route the path according to one embodiment of the invention.

Figure 15 is a flow chart, shows according to one embodiment of the invention to be used for the demonstration program of recovery in disposing task path.

Figure 16 is a calcspar, shows the non-intersect preference ordering of demonstration according to an embodiment of the invention and the protection scheme priority orders of demonstration.

Figure 17 is a flow chart, shows according to one embodiment of the invention to be used for disposing the demonstration program that contention solves.

Figure 18 is a calcspar, shows according to one embodiment of the invention to be used for re-routing the demonstration program that is solved the path of having seized by contention.

Embodiment

The method and apparatus that is used for disposing the multiple faults in optical-fiber network is described here.In the following description, narrate a plurality of specific detail (for example, logical resource divide/share/repeats to implement, the type of system element and correlation, and logical partitioning/integrated option).Yet, be appreciated that embodiments of the invention can implement and need not these specific detail.In other example, the circuit, software instruction sequences, structure and the technology that do not have expression in detail to know be not so that influence understanding of this description.

In specification, indicate described embodiment can comprise concrete feature, structure or characteristic, but each embodiment needn't comprise concrete feature, structure or characteristic for quoting of " embodiment ", " embodiment ", " embodiment for example " etc.In addition, such phrase needn't refer to identical embodiment.Further, as contact embodiment when describing concrete feature, structure or characteristic,, get in touch other embodiment and realize that such feature, structure or characteristic are all in those skilled in the art's the ken no matter whether describe clearly.

In following specification and claims, can use term " coupling " or " connection " and their derivatives.Should be appreciated that these terms are not intended as synonym each other.But, in specific embodiment, " connection " can be used to refer to two or more elements be in be in direct contact with one another in (for example, physically, electrically, waiting optically)." coupling " can refer to that two or more elements are in the direct contact and (for example, physically, electrically, wait optically).Yet " coupling " can refer to that also two or more elements are not in direct contact with one another, and still cooperates or mutual each other.

Summary

According to an aspect of the present invention, dynamically dispose the multiple faults of the operating path in share protect path.In the specific embodiment, each bar operating path in share protect path is associated with a priority.The operating path with equal priority that is no more than one can the share protect path.The priority of operating path can be used for determining which claimed path of bar operating path when many operating paths are out of order.Have the claimed path, fail operation path of higher priority, the fail operation path of low priority is reallocated another paths and have more.

According to an aspect of the present invention, service provider or network ownership are provided the priority orders that ability is distributed disjoint preference ordering and protection scheme.In the specific embodiment, preference ordering and protection scheme priority orders can be used in the contention solution process in path (wherein can not distribute the due care scheme of being asked to the special services level).In the specific embodiment,, have than the existing route/wavelength combinations of the low priority of being asked and to be seized and to re-route based on non-intersect preference ordering and protection scheme priority orders.

The path is a series of nodes and interconnecting link.As an example, light path is path/wavelength combinations (being also referred to as path/wavelength or λ or passage).As another example, the bi-directional optical loop has path (wherein have more than a light path, it is the cascade in the path of these light paths) on assigned direction.(for example, two-way operation or protection path are one type bi-directional optical loops, and do not have the one-way only operation path of conversion to be made up of a light path) formed by one or more light paths in work or protection path.

Because above each aspect is independently, different embodiment can implement the above-mentioned one or more aspects of the present invention.Certainly, one or more parts of embodiments of the invention can use any combination of software, firmware and/or hardware to implement.Such software and/or firmware use machine-computer-readable recording medium, as disk; CD; Random access memory; Read-only memory; The flash memory device; Transmitting signal (for example, carrier wave, infrared signal, digital signal etc.) of electric, optics, acoustics or other form etc., can store with communicate by letter (internally and with network on other access node).

Demonstration access node embodiment

According to an aspect of the present invention, make up and maintenance data base, be stored in the network from source node to the available path that can arrive destination node, the link in the described network between node can carry a plurality of passages.Each bar available path is to a series of nodes and the interconnecting link that can arrive one of destination node from source node.In the specific embodiment of the present invention, the path is stored in the described database, divides into groups by the public purpose node, the cost with each paths storage is arranged, and/or the path is sorted.For example, in one embodiment of the invention, the cost with each paths storage is arranged, dividing into groups by the public purpose node in the path, and sorts by their cost at least in part in the path in described group.In addition, each bar available path in database, have be associated with it at the one group of one or more passage that can be used to form path/combination of channels (in the WDM network, these path/combination of channels may be path/wavelength combinations) on the interconnecting link.In addition, each passage or path/wavelength combinations can comprise the state of this passage, for example protection scheme, be used for the priority etc. of the passage of 1:N protection.Although the invention is not restricted to the WDM network, for illustration purpose will be with reference to the present invention of WDM network description.Such database can be built in every way, keeps, structure, use etc.; Its demonstration mode is described here.

According to an aspect of the present invention, the database of storage from source node to the available path that can arrive destination node is used to dispose one or more channel failures.In certain embodiments of the invention, select the path based on its destination from database.After selecting the path, select wavelength available on this path from database.In the specific embodiment of the present invention, such path be satisfy by available path in database Internet resources (for example, node and/or link) determining of intersection group and the path of one group of non-intersect constraints (for example, non-intersect, the complete link of maximum link is non-intersect, maximum node is non-intersect, complete node is non-intersect and the shared risk group is non-intersect alternatively) of selecting.

Fig. 1 is a calcspar, shows demonstration access node according to a particular embodiment of the present invention.Although Fig. 1 shows the access node that uses based on the scheme in source, the present invention is not limited.Can in the combination of control plane, datum plane or the control of node and datum plane, implement at demonstration node that Fig. 1 represents.

In one embodiment, demonstration node 100 includes but not limited to one or more node databases 101, connection manager 102 and one or more node module 103.In one embodiment, node database 101 comprises connection database 105 (being also referred to as routing database), LSD 107 and network ownership's preference database 104.Node database 101 may be embodied to a plurality of databases of link each other.Replacedly, database 101 may be embodied to by for example integrated data store of database module 108 global administrations.In addition, the part or all of information of storing in each database can be duplicated and store in the addressable local data bank of one or more modules by node module 103.Can there be conspicuous other structure to those skilled in the art.

In one embodiment, network ownership's preference database 104 comprises the one group of information that relates to the preference that network ownership or service provider may have with respect to network or respective nodes operation.For example, according to an embodiment, preference database 104 can especially comprise the quantity of the operating path that can share 1:N protection path.In addition, preference database 104 can also comprise when the protection path of request and can not divide timing network ownership or service provider distribution or the protection scheme priority orders that may wish during solving of contention in the protection path in preset time.The example of protection scheme priority orders is illustrated among Figure 16, and the embodiment of contention solution is described in further detail below.

In one embodiment, LSD 107 comprises one group of one or more Link State structure (not shown), and each Link State structure is used to be connected to each link of this node.Although these links find by LMP Link Manager Protocol (for example, the link protocol module) in a particular embodiment, alternative embodiment can be used other technology.In certain embodiments of the invention, each Link State structure record adjacent node, this adjacent node connect the wavelength available of (by described port) on the port (the fiber link is in the termination of the port on the node) that passes through and the link.

In one embodiment, connect database 105 and comprise that one group of one or more structure is with the storage available path.Connect the cross-coupled configuration that database 105 also can memory node.The example embodiment that connects database 105 shows at Fig. 2 A and 2B.

In one embodiment, signaling data storehouse 106 comprises one group of information, this group information include but not limited to operating path and protection path to and their corresponding state alternatively.The example embodiment in signaling data storehouse 106 is illustrated in Fig. 3.

In one embodiment, node module 103 includes but not limited to database module 108, one group of one or more routing module 109, signaling data storehouse 110 and link protocol module 111.In one embodiment, routing module 109 includes but not limited to request module 112, path selection module 113 (can comprise conventional path module 114 and protection path module 115), distributes/go distribution module 116 and interpolation/removing module 117.To recognize to comprise other module, for example protection module etc.

In one embodiment, database module 108 makes up and safeguards one or more databases 101, for example connects database 105.There are various technology to can be used for this, describe its exemplary teachings later on here.Request module 112 receives the request to new route/wavelength combinations, and calls path selection module 113 and distribution module 116 to serve this request.

In one embodiment, path selection module 113 comprises conventional path module 114 and nonintersecting paths module 115.Path selection module 113 receives the request to path selection criterion and path, and calls suitable one (several) conventional path module 114 and nonintersecting paths module 115 is selected conventional path (for example, operating path) and/or protection path respectively.

Distribution module 116 makes selected path/wavelength combinations be assigned with (for example, the interconnection of access node and connection/routing database 105, and the communication of arriving other node in a particular embodiment), and goes distribution module to make path/wavelength combinations be disengaged distribution.Interpolation/removing module 117 is responsible for the interpolation and the deletion of passage, link and node in optical-fiber network.Call the protection module (not shown) to implement redundancy scheme in response to interpolation/removing module 117.

In one embodiment, signalling module 110 also is responsible for to the node signaling along the path, and indicating this path is operation or inactive.For example, when the request of sending the path, signalling module 110 receives these requests.Signalling module 110 can forward request the protection path of routing module 109 to ask operating path and to be associated with operating path alternatively to.In response to request, routing module 109 can be for example through path selection module 113 and/or distribution module 116 visit connection/routing databases 105, so that be this request selection operating path and/or protection path.In one embodiment, request can comprise the protection scheme of being asked, for example 1+1,1:1,1:N, the protection scheme that maybe can re-route.In another embodiment, if this request requires the 1:N protection, then this request can also comprise the priority of the operating path of being asked.In alternative embodiment or do not comprise the occasion of priority, priority can be given by node (for example, signalling module or LMP module), for example with first service manner first.Routing module 109 can be based on this information distribution operating path and protection path.

According to an embodiment; if can not distribute the protection path of being asked; then routing module 109 can be based on non-intersect preference ordering and protection scheme priority orders; for example; lower non-intersect property; based on the preference ordering (it can seize existing dispense path) of storage in the preference database 104, carry out contention alternatively and solve.The existing route of seizing can re-route according to one or more routing policies then.Non-intersect preference ordering and protection scheme priority orders can be set up or stipulated by the network ownership.

After this, routing module 109 forwards path allocation information to signalling module 110, and signalling module 110 is again to the node signaling that is associated with dispense path.In case to the node signaling in path, the business in path just can occur.In case the path has been assigned with and signaling, routing module 109 just can upgrade connection/routing database 105 and reflection path allocation (shown in Fig. 2 A and 2B), and corresponding signaling data storehouse 106 (as shown in Figure 3) also can be upgraded in signaling data storehouse 110 simultaneously.

In one embodiment, connection manager 102 is in charge of the connection of node.Connection manager 102 hardware (for example, the physical layer of network stack or datum plane) common and node are communicated by letter.Connection manager 102 is communicated by letter with node module 103, and can visit one or more databases 101.Contact manager 102 can be through operating system, for example the one or more device drivers and the hardware communications of Linux or other operating system.

Can make up and Maintenance Point database 101, and use various technology can set up and feed path.According to an embodiment, use the seeervice level topology can dynamically set up and supply with node database 101 and path, the title that its details can be submitted on January 9th, 2004 is " A Method and Apparatus for a Network Database in an OpticalNetwork (method and apparatus that is used for the network data base of optical-fiber network) " common U.S. Patent application No.10/754 co-pending, find in 931, it transfers the application's commonly-assigned us.Above-mentioned U.S. Patent application is contained in this by reference.

The exemplary database tissue

Fig. 2 A and 2B show two kinds of demonstration connection/routing database tissues according to the embodiment of the invention.

Fig. 2 A is the calcspar of exemplary database tissue according to an embodiment of the invention.Fig. 2 A shows the representative in destination structure 201 and possible end-to-end path 202.Have 203A to 203I data strip purpose destination, destination structure 201 and in single clauses and subclauses, store each that can arrive the destination.Each destination clauses and subclauses 203A to 203I is associated with available path 204A to 204I to this destination.Specifically, destination 203A is associated with its path 205A-205I in Fig. 2 A.In other words, available path is pressed the grouping of common purpose ground.Every paths is associated with its path channel group; Path 205A-205I has path channel group 206A-206I respectively.Each of these paths channel group 206A-206I comprises that (for example, channel group 206A in path comprises λ 207A-207I to one group of one or more λ; Path channel group 206I comprises λ 208A-208I).

Fig. 2 A is extra to show that every paths has path cost and path status.Path cost is the relative cost in identification path, thereby they can be distinguished for the shortest path purpose.Should be noted that this cost is based on every path basis, but not based on every path/wavelength combinations.The state in path status identification path (for example, operation, stop using etc., wherein operation is meant that the path is available, stop using be meant the path current unavailable (for example, if the one or more links in the path are deleted, then the path may have state and " stops using ")).

In addition, each λ stores with the λ state.The λ state can be not limited to be assigned with or be unallocated.For example, because fiber cut or the out of order λ of laser fault can be assigned with the state of " disconnection ".For the embodiment that distributes two-way approach only, the granularity that is used for following the tracks of distribution/unallocated state is the λ level simply.Yet in the embodiment that allows unidirectional path to distribute, the granularity of distribution/unallocated state is to the state of each λ in each direction.

In addition, under the situation of 1:N protection, according to an embodiment, each λ also can comprise: 1) path/wavelength combinations of using for 1:N protection path, the priority of the operating path of the quantity of the operating path of current shared 1:N protection, current shared 1:N protection; With 2) path/wavelength combinations of using for operating path, the priority of this operating path.The example of λ state embodiment shows at Fig. 4.

As a result, based on given destination, the available path (for example, can find out the group of paths for distribution selected) of accessible database to find this destination.In certain embodiments of the invention, also sort by one group of one or more path characteristics (for example, the quantity of any wavelength available, wavelength available, cost, load balance problem etc.) in the path that is used for each destination.As a result, according to ordering, to next paths general who selects for distribution of given destination probably described group beginning.In case the path is selected, wavelength available on this path and their state can be accessed so that therefrom select.In certain embodiments of the invention, the wavelength of path channel group is pressed the ordering of λ state, thereby next unallocated λ selects in the beginning of group probably.

The demonstration tissue of the database of Fig. 2 A can be implemented in every way.For example, destination structure 201 can be stored as isolating construction (for example, chained list, tree etc.), and wherein each clauses and subclauses is included in the pointer of the structure (for example, chained list, tree etc.) in every group of path; Each clauses and subclauses that is used for the group of paths structure are included in the pointer of the structure (for example, chained list, group etc.) of the path channel group in this path.

Although Fig. 2 A has shown the exemplary database tissue, should be appreciated that alternative embodiment of the present invention can have different tissues and structure.For example, do not use the destination structure of separation, the path can be by being grouped with the ordering of every paths as the form of clauses and subclauses; Do not use the λ structure with the separation that is used for every paths, available λ can store with the path.As another example, although some information (cost and state) is stored with path and λ, that alternative embodiment can be stored is more, still less and/or different information.

Should be appreciated that different embodiments of the invention may depend on different orderings and search relation.Such as, although the λ in the channel group of path is sorted in a particular embodiment, alternative embodiment of the present invention can depend on the unsorted path of search channel group.As another example, although specific embodiment of the present invention by cost and on whether any unallocated passage path of sorting is arranged, alternative embodiment of the present invention can be by cost but not by whether sort path in described group of any unallocated passage is arranged; Such embodiment depends on search and finds out the least-cost path with unallocated passage.

Fig. 2 B is a calcspar, shows the example of data base organization in accordance with another embodiment of the present invention.Exemplary database 250 can be embodied in connection/routing database, for example the connection database 105 of routing module 109 Fig. 1 of visiting and safeguarding.Replacedly, database 250 can be embodied on a plurality of databases, as connecting database 105, signaling data storehouse 106 and/or LSD 107 etc.For example, the part or all of information of database 250 can be duplicated in each of those databases that for example Fig. 1 represents.In one embodiment, exemplary database 250 may be embodied as the possible end-to-end path 202 of various destinations shown in Figure 1.

With reference to Fig. 2 B, in this embodiment, database 250 is organized based on possible end-to-end path.In one embodiment; database 250 include but not limited to quantity 254 (if path/wavelength combinations is being used to 1:N protection path), the path of the operating path of the field 251 in path, the λ 252 in path (for example, wavelength or λ), λ state 253, current shared 1:N protection priority 2 55 (if it is the operating path of current shared 1:N protection), current shared 1:N protection operating path priority 2 56 (if it is 1:N protection path), and to conspicuous other field 257 of those skilled in the art.

According to an embodiment, the tissue database by all paths of index respective nodes management.Field 251 is used for listing one or more paths of destination node.As described above, every paths can comprise a plurality of passages (for example, λ or the wavelength in the WDM optical-fiber network).Field 252 is used for being defined in the passage on the path of field 251 indications.In the WDM optical-fiber network, field 251 and 252 can be used for specified path and wavelength combinations (for example, λ).For illustration purpose, path and wavelength combinations can be called path/wavelength or path/passage.For example, for path 258, it can be described as path 1/ λ 1, and its indication has the path of λ 1 (for example, wavelength has the frequency of λ 1) in the path from the source node to the destination node 1.

λ mode field 253 can be used for the current state of prescribed path/λ combination (for example, path/wavelength combinations).For example, according to an embodiment, λ mode field 253 can comprise at least one of λ state that Fig. 4 represents, and Fig. 4 will be discussed in further detail below.In addition, λ mode field 253 also can be used to refer to the type of respective paths/λ combination.For example, path 258 is path 1/ λ, 1 combinations, and it also is the path that shares out the work with state of distribution/work.Path 259 is path 1/ λ 2 combinations, and it is the unallocated path with unallocated state, can be assigned to operating path or protection path after this path.

The count area 254 of 1:N protection can be used to refer to the quantity (wherein path/wavelength combinations is being used for this purpose) of the operating path in current shared 1:N protection path.According to an embodiment, 1:N protection path can be used by the operating path of predetermined quantity, and this can be by network ownership or service provider's regulation.In one embodiment, can share the maximum quantity of the operating path in 1:N protection path and can in network ownership or service provider's preference database, stipulate, for example the preference database 104 of Fig. 1.In other words, the maximum quantity that network ownership or service provider can be during disposing or regulation allows to share the operating path of 1:N protection in real time.In one embodiment, the maximum quantity that can share the operating path of 1:N protection is six.

As described above, when receiving the request of the operating path that use 1:N is protected, request can be included in the priority of the operating path of being asked that uses the 1:N protection.Replacedly, priority can be by network based one or more strategies, for example first first method of service and giving.According to an embodiment, one the shared identical 1:N protection path of the operating path with equal priority will be allowed to be no more than.Current in path/wavelength combinations just as by 1:N protection and during the operating path of protection, the precedence field 255 of operating path can be used for storing the priority of operating path.When the operating path more than one shared same 1:N protection path was out of order, the priority of operating path can be used for determining which bar operating path can obtain 1:N protection path.According to an embodiment, the operating path with higher priority will obtain 1:N protection path, and the operating path of low priority will distribute new route or be re-routed and have more.

Depend on corresponding net structure, the maximum quantity of operating path can change.For example, for higher 1:N protection, the maximum quantity that can share the operating path of 1:N protection may be lower, and safeguard that the cost of configuration may be higher like this.Equally, for lower 1:N protection, the maximum quantity that can share the operating path of 1:N protection may be higher, and safeguard that the cost of configuration may be lower like this.When configuration network,, offer an opportunity to network ownership or service provider and can share the quantity of the operating path of 1:N protection with regulation according to an embodiment.Network ownership or service provider can balance consider protection level and cost, to keep such protection level of network when the configuration network.

According to an embodiment, exemplary database 250 also comprises the field 256 that is used for 1:N protection path, protects the priority of the operating path in path with the corresponding 1:N of storage current shared.Field 256 can protect the path to use by 1:N, indicates the priority of the operating path in current shared 1:N protection path.For example, path 265 is 1:N protection paths that current and following three operating paths are shared, and has the path 258 of priority 2, the path 263 that has the path 260 of priority 3 and have priority 5.The quantity indication of the operating path in current shared 1:N protection path 265 is in respective field 254.Operating path 258,260 and the indication of 263 priority are in respective field 256.

According to an embodiment, the counting of the 1:N protection of field 254 storages can be used for determining whether corresponding 1:N protection path can share with the extra work path.For example; 1:N protection path 265 is current to have and three operating paths that it is shared; if the maximum quantity of the operating path of sharing with 1:N protection is three (this can in the network ownership of Fig. 1 or service provider's preference database 104 regulation); then when receiving the new request that 1:N is protected; new request can not be distributed in current 1:N protection path 265; because the counting of the operating path of its current shared (for example, three of field 254 indications) has reached greatest limit.As a result, can give new request another or new 1:N protection path allocation.

According to an embodiment, operating path of storing in the field 256 258,260 and 263 priority can be used for determining whether corresponding 1:N protection can be shared with the extra work path with certain priority.Because the operating path with equal priority that is no more than can be shared same 1:N protection path; field 256 can be used for determining the operating path whether the 1:N protection has had the priority identical with the priority of being asked; and if then this request can not be distributed in 1:N protection path.

For example, share with three operating paths (for example, operating path 258,260 and 263) with priority of 2,3 and 5 in 1:N protection path 265.If receive the new request with priority of 2, then field 254 checks whether the quantity by the operating path of 1:N protection path 265 current supports has reached maximum quantity.The maximum quantity of supposing the operating path that can share 1:N protection path is six.Because to be fields 254 indicated three for the quantity of the operating path in current shared 1:N protection path 265, field 256 checks then whether 1:N protection path 265 has supported to have the operating path with the equal priority of being asked.In this example, the operating path (for example, operating path 258) of 2 equal priority has been supported to have in 1:N protection path 265.As a result, 1:N protection path 265 can not be shared by described request, and can distribute another or new 1:N for described request and protect the path.

To recognize out of Memory or field, for example whether is using in 1:1 or 1:N protection path or surviving path and signalling module can not be stored in the database 250, as be stored in field 257 to the node signaling in path etc.

Fig. 3 is a calcspar, shows the example of the data base organization in signaling data storehouse according to an embodiment of the invention.Exemplary database 300 may be embodied to the part in signaling data storehouse, as the signaling data storehouse 106 of Fig. 1.Replacedly, exemplary database 300 can be embodied on a plurality of databases, as connection/routing database 105, signaling data storehouse 106, LSD 107 etc.The part or all of information of database 300 storages can be replicated in other database.

With reference to Fig. 3, according to an embodiment, if exemplary database 300 includes but not limited to operating path field 301, protection path field 302, reaches operating path to be in the 1:N protection then the precedence field 303 of operating path.Operating path field 301 is used for storing the identity of operating path, and protection path field 302 is used for storing the identity in the protection path that the operating path that identified with field 301 is associated.If be used for the protection scheme of operating path and be the 1:N protection, then field 303 is used for storing the priority of the operating path that operating path field 301 identified.

For example, as Fig. 3 explanation, record 304 is included in the operating path path1/ λ 1 of respective field 301 storages and the protection path pathn/ λ 2 of respective field 302 storages.The priority of operating path is designated as 2 in field 303, this also indicates protection scheme is the 1:N protection scheme.Based on also determining protection scheme (for example, 1+1,1:1 etc.) from the state of the protection path pathn/ λ 2 of other database (the protection path of representing as Fig. 2 B 265).

According to an embodiment, exemplary database 300 can and be safeguarded by signalling module (as the signalling module 110 of Fig. 1) visit.Yet it is not limited.Database 300 also can be visited by other module (those as representing at Fig. 1).When are out of order in one or more passages or path, according to an embodiment, database 300 can be made the business that is used for determining how to dispose failure path by signalling module.Connection manager (for example, the connection manager 102 of Fig. 1) can be the signalling trouble signalling module.

For example, when operating path path1/ λ 1 was out of order, signalling module can be determined and corresponding protection path, fail operation path.In this example, the protection path that is used for operating path path1/ λ 1 is the path pathn/ λ 2 of respective field 302 indications.In response to signalling trouble; signalling module can be the fail operation path (for example; path path1/ λ 1) business switches to its protection path (for example, path pathn/ λ 2), and has been transferred to the protection path to the node signaling that is associated with the protection path to notify their business.After this, signalling module can notify connection/routing database (for example, the database 105 of Fig. 1) to upgrade the state in operating path and protection path.For example; the state of fail operation path path1/ λ 1 can become " disconnection " from " distribution/work "; and the state of protection path pathn/ λ 2 can be updated to " distribution/protection/1:N/ use " from " distributions/protection/1:N ", and this can be reflected in the database that Fig. 2 A and 2B represent.Out of Memory or database also can upgrade.

When appearing at the 1:N protection scheme more than a paths fault, according to an embodiment, the priority of the operating path of field 303 indications can be used for determining which bar fail operation path obtains 1:N protection path.In the specific embodiment, the operating path with higher priority can obtain 1:N protection path, and the business of the operating path of low priority can be re-routed according to one or more strategies and have more.

For example; with reference to Fig. 3, when the operating path path2/ λ 1 of record 305 was out of order, signalling module switched to its corresponding protection path pathn/ λ 2 to the business of path2/ λ 1; and notice connection/routing database (for example, Fig. 2 A and 2B represent

database

200 or 250).In the

database

200 and 250 in Fig. 2 A and 2B; the state of operating path path2/ λ 1 can change to " disconnection " from " distribution/work ", and the state of protection path pathn/ λ 2 can change to " distribution/protection/1:N/ uses " from " distribution/protection/1:N ".

Subsequently, explanation for example supposes that another operating path path1/ λ 1 of record 304 also is out of order before fail operation path path2/ λ 1 recovers.Because corresponding 1:N protection path pathn/ λ 2 by the first fail operation path (for example; path2/ λ 1) uses; according to an embodiment; signalling module (for example can compare two fail operation paths; path1/ λ 1 and path2/ λ 1) priority; and determine which bar operating path obtains protection path (for example, pathn/ λ 2).In this example; because record 304 the second fail operation path path1/ λ 1 than the priority of the first fail operation path path2/ λ 1 (for example has; 3 priority) higher priority (for example; 2 priority); so the second fail operation path will obtain 1:N protection path pathn/ λ 2; and can re-route the business on the current protection path pathn/ λ 2 that is used for the first fail operation path (for example, path2/ λ 1).In one embodiment, be that the first fail operation path (for example, path2/ λ 1) can be distributed new operating path and/or newly protect the path.Following more detailed description is above to be handled.

According to an embodiment, current when being out of order for the protection path of fail operation path transport service, signalling module can check whether the fail operation path recovers.If the business in then out of order protection path can be switched back the operating path that recovers, and washability ground distributes new protection path.

According to another embodiment, when fault or the recovery of disconnection operating path, representative disconnects the correspondence of operating path and protects the business in path can switch back the operating path of recovery immediately.As a result, the state in the path of resuming work can change to distribution/work from disconnection, and the state in protection path can change to distribution/protection/1:1 or 1:N from distribution/protection/1:1 or 1:N/ use.

Replacedly, according to additional embodiments, when recovered in the fail operation path, the operating path of recovery can discharge go back to unallocated pond, and its state can change to unallocated from disconnection.Among this embodiment, take over fault once and the protection path of the business of the operating path that recovers now can be used as operating path.The state in the protection path of taking over can change to distribution/work from distribution/protection.Operating path for new conversion can distribute new protection path.There are other operation or configuration, and within the scope of the invention.

Exemplary channel state/situation embodiment

As described above, passage or wavelength (λ) state can be stored in one or more databases, as is stored in the database of Fig. 2 A-2B and 3 expressions.When setting up operating path, protection path and/or replacedly disposing one or more path failure, can use passage or wavelength state.Fig. 4 is a calcspar, shows the example of passage according to a particular embodiment of the present invention or wavelength state.With reference to Fig. 4, in one embodiment, exemplary channel state 400 includes but not limited to unallocated state 401, distribution state 402 and off-state 403.Although state 400 can be used in the various optical-fiber networks,, among the application the WDM optical-fiber network is used as example for illustration purpose.To recognize that the embodiments described herein is not limited to the WDM optical-fiber network.They can be applied to the network of other type.

According to an embodiment, when passage (path/wavelength in the WDM optical-fiber network) was unappropriated (for example, having unallocated state 401), passage can freely be distributed to any new request, or as operating path or as the protection path.When passage or path/wavelength are when stopping using, respective channel or path/wavelength combinations can be labeled as disconnection (for example, having off-state 403).When the path was assigned with, it can be assigned as the operating path with distribution/operating state 404 or have the protection path of distribution/guard mode 405.

In one embodiment, support the kinds of protect scheme.The protection path (having distribution/protection/1:N state 407) that the path can be assigned as the protection path (having distribution/protection/1+1 state 406) with 1+1 protection scheme, the protection path (having distribution/protection/1:1 state 408) with 1:1 protection scheme or have the 1:N protection scheme.In addition, when its corresponding operating path professional taken in the protection path, 1:1 and 1:N protection path (for example, having distribution/protection/1:1 state 408 and distribution/protection/1:N state 407) can be in use.Under such a case, the state in corresponding protection path can be called distribution/protection/1:1 or 1:N/ uses, and the state of fault or disconnection operating path can be called off-state 403.Otherwise when operating path still moved, its protection path status can be called distribution/protection/1:1 or 1:N/ does not use, and perhaps simply is called distribution/protection/1:1 or 1:N, because it is not used.

In addition, when the path was assigned with as operating path or as the protection path, being assigned with the path can temporary marker be the reservation (not shown).When dispense path, can use this state, but wait for that whether successful signalling module to the node signaling that is assigned with the path and return signaling operation state.Reserved state can be used for preventing from any new request is assigned to same path when whether the wait acknowledge signalling module has successfully carried out signaling.Can use other state that it will be apparent to those skilled in the art.

Fig. 5 is state diagram, shows the example of the state machine of passage according to an embodiment of the invention.With reference to Fig. 5, in one embodiment, exemplary state machine includes but not limited to unallocated state 501, distribution state 502, off-state 503 and reserved state 504.When respective channel was not also distributed to any request, passage or path/wavelength combinations were in unallocated state 501.When passage or path/wavelength combinations as operating path, protection path, in the time of maybe can re-routing the path and be assigned with, distribute passage to be in distribution state 502.When path/wavelength combinations when never distribution state 501, distribution state 502 or reserved state 504 disconnect, it is in off-state 503.When path/wavelength combinations was assigned with but waits for the affirmation of whether successfully carrying out signaling, path/wavelength combinations was in reserved state 504.

According to an embodiment, path/wavelength combinations is according to certain incident (its can occur in intranodal partly or between network node), from a kind of state transformation of state 501-504 to another kind.In one embodiment, when something took place, local event occurred in node.For example, when link or passage are out of order, or replacedly when receiving request, some local event takes place.According to an embodiment, some local event can by as give a definition:

Incident	Describe
Incident	Describe	Free	Passage uses and finishes.For example, ask servicedly, and respective channel discharges.
Upgrade	Signaling confirms whether it can successfully use passage.	Free
Upgrade	Signaling confirms whether it can successfully use passage.	Operation	Because the deleted passage of some problems has been got back to operation.
Stop using	Owing to some problems of present node are deleted passage.	Operation

According to an embodiment, network event transmits between some network nodes, and some network events can by as give a definition:

Incident	Describe
Incident	Describe	Distribute	Passage is being distributed to request.
Go to distribute	Passage uses and finishes.	Distribute	Passage is being distributed to request.
Go to distribute	Passage uses and finishes.	Fault	At least one fault takes place when using passage.
Disconnect	Passage can not be used, because it is owing to some problems, hardware or software problem is from one or more network nodes deletions.	Fault	At least one fault takes place when using passage.

According to an embodiment, some incidents may both locally take place also to take place in network.Some local and network events can be by as giving a definition:

Incident	Describe
Incident	Describe	Link is disconnected	Link between two nodes is stopped using.As a result, all passages that are associated with this link or wavelength are deleted or unavailable.
Chain is connected	Link between two nodes moves.As a result, all passages that are associated with this link or wavelength are operation (for example, recovery).	Link is disconnected

To recognize, may have conspicuous other incident those skilled in the art.

With reference to Figure 4 and 5, among the embodiment, at unallocated state 501, passage can have unallocated state 401.In off-state 503, passage can have off-state 403.In distribution state 502, passage can have distribution state 404-408, perhaps as operating path or as the protection path.In reserved state 504, according to an embodiment, passage can have the distribution state 404-408 that keeps indication.Can there be other configuration.

Dispose the process example of request

Fig. 6 is a flow chart, shows the process example of the request that is used for according to an embodiment of the invention disposing in optical network node.Demonstration program 600 can be undertaken by the processing logic device, and the processing logic device can comprise hardware (circuit, specific logic means etc.), software (as moving) or both combinations on special purpose machinery.

With reference to Fig. 6, at piece 601, in the request of node (for example source node of optical circuit) reception to the path.In one embodiment, request comprises protection scheme, and for example 1+1,1:1,1:N maybe can re-route scheme.If the protection scheme of request is the 1:N protection scheme, then according to an embodiment, request can also comprise the priority (for example, with which bar operating path acquisition 1:N protection when the multi-job fault takes place after determining) of the operating path of request.In alternative embodiment or in the occasion of asking not comprise priority, the priority of request can be distributed based on one or more strategies by node.For example, the priority of request can distributed on the basis of service earlier first by node.In this example, first request is assigned with one priority, and second request receives two priority, or the like.In another example, priority can Random assignment.

In response to request, at piece 602, from one group of available path of the one or more unallocated passages of having of the destination of being asked (for example, path/wavelength combinations), selecting operating path.Equally, although the embodiment of the present application is not limited to the WDM optical-fiber network, for illustration purpose, the WDM network is used for describing the application's embodiment here.In one embodiment, described selection is based on the destination of being asked.For example, come the ergodic data storehouse based on described destination, for example the exemplary database of representing at Fig. 2 A 200 up to finding out the unallocated path of going to the destination of being asked, is carried out described selection.

Replacedly, according to alternative embodiment of the present invention, by based on database, for example the exemplary database 250 of Fig. 2 B is found out unappropriated path and is selected.For example, the path by the expression of traversal field 251 is to search also unappropriated path, and for example the path 259, can select.In case found out unallocated path, checked also whether the path of being found out goes to the destination of being asked.If the destination of being asked is gone in unallocated path, then unallocated path is elected to be the operating path that is used for this request.If do not find the unallocated path of going to the destination of being asked,, can abandon described request at piece 607.

If find the unallocated path that is used for the destination of being asked, at piece 603, from search to one group of available path of described destination with respect to the above protection path of choosing operating path to satisfy non-intersect sets of constraints.In one embodiment, can be based on searching for respect to the above non-intersect property of node of operating path of choosing.Replacedly, can the owner Network Based or the non-intersect preference ordering for example in the preference database 104 of Fig. 1, set up of service provider search for.Relate to and select the more details in protection path will be further described below.

If can not find protection path,, can carry out contention and solve at piece 606 with respect to described operating path.During contention solves, can search for and seize (for example, bump (bumped)) and have more another paths of low priority protection scheme than the priority of asking.The path of seizing is assigned as protection path and operating path then, and can re-route the business of being seized the path.The demonstration contention solves and will be discussed in further detail below.Must not be solved if contention is separated, then can be abandoned request, and can be discharged the resource (for example, assignment path) of having distributed.

If find protection path, then give request operating path and protection path allocation, and can upgrade linked database, for example at Fig. 2 A-2B and 3 databases of representing at piece 604 about above-mentioned operating path.For example, the state of operating path can change to distribution/work from unallocated, and the state in protection path can be from unallocated distribution/protection/1+1,1:1 or the 1:N of changing to.At piece 605, for example the signalling module 110 of Fig. 1 is to the node signaling in path.

According to an embodiment, when signalling module carries out signaling, the path (for example, operating path and the protection path) state never distribution state 501 become interim state, as the reserved state 504 of Fig. 5.Note; during reserved state; the state in path still can remain distribution/work and distribution/protection/1+1,1:1 or the 1:N with retention marker or label, and retention marker or label may be embodied to the other field (not shown) in the exemplary database of Fig. 2 A-2B and 3 expressions.In case signaling is finished, then the path can change to permanent state from reserved state.For example, according to an embodiment, if successfully carry out signaling, then the state in path can change to distribution state 502 from reserved state 504 through distributing update event.The Hold sticker that is associated with the state in path can be deleted with the indication path and for good and all be distributed.If also successfully do not carry out signaling, then the state in path can become again to unallocated from reservation through event of failure.

Yet; if during reserved state, one of path (for example, operating path and protection path) is inactive; for example as the result of fiber cut or corresponding laser fault, then the state in path can change to off-state 503 from reserved state 504 through event of failure or disconnected event.Can also change the state in path.For example, the state of failure path can change to disconnection from distribution/work or distribution/protection/1+1,1:1 or 1:N.The demonstration program 600 of Fig. 6 can carry out the path that is suitable for replacing failure path with search once more.Can also carry out other operation.

Fig. 7 is a flow chart, shows according to one embodiment of the invention to be used for the demonstration program in search work path.Demonstration program 700 can be undertaken by the processing logic device, and the processing logic device can comprise hardware (circuit, specific logic means etc.), software (as moving) or both combinations on special purpose machinery.In one embodiment, demonstration program 700 part of operation that can be used as the piece 602 of Fig. 6 is carried out.Replacedly, demonstration program 700 can respond the request of operating path or re-route operating path and call.

With reference to Fig. 7, in one embodiment,, receive request to operating path at piece 701.If it is for the 1:N protection scheme, then request also can comprise the priority of searched operating path.At piece 702, to one group of available path with one or more unallocated path/wavelength combinations of the destination of being asked, selecting the path.As described above, can search for based on the exemplary database tissue of Fig. 2 A or Fig. 2 B explanation.In case found and selected suitable path, just, selected path has been distributed to request at piece 703.At piece 704, can be at institute's assignment routing update linked database, as those exemplary database of Fig. 2 A-2B and 3 expressions.For example, the state of new dispense path can change to distribution/work from unallocated.In one embodiment, the operation of piece 704 can be the part of operation of the piece 604 of Fig. 6.Also can carry out conspicuous other operation to those skilled in the art.

Fig. 8 is a flow chart, shows the demonstration program that is used for searching for 1+1 or 1:1 protection path according to one embodiment of the invention.Demonstration program 800 can be undertaken by the processing logic device, and the processing logic device can comprise hardware (circuit, specific logic means etc.), software (as moving) or both combinations on special purpose machinery.Demonstration program 800 can be used as the part of the operation that the piece 603 at Fig. 6 relates to carry out.Replacedly, demonstration program 800 can respond the request in 1+1 or 1:1 protection path or re-route 1+1 or 1:1 protection path and calling.

With reference to Fig. 8,,, receive the request that is used for searching for the protection path at piece 801 according to an embodiment.Request can comprise protection scheme type (for example, 1+1 or 1:1).In response to request, at piece 802, from select path (for example, path/wavelength combinations) to one group of available path of destination, its protection scheme that shares out the work the path and asked with respect to association satisfies non-intersect sets of constraints.In one embodiment, the non-intersect preference ordering (can be stored in the demonstration preference database 104 of Fig. 1) of the owner Network Based or service provider's regulation can be searched for.Can search for based on the exemplary database tissue of Fig. 2 A-2B and 3 expressions as described above.

In case find and select the due care path, just selected path is distributed to request then at piece 803.At piece 804, can be at new distribution protection routing update linked database, for example exemplary database of Fig. 1,2A-2B and 3 expressions.For example, the new state in protection path that distributes can be from unallocated distribution/protection/1+1 or the 1:1 of being updated to.In one embodiment, the operation of piece 804 can be the part of operation of the piece 604 of Fig. 6.Can carry out conspicuous other operation to those skilled in the art.

Fig. 9 is a flow chart, shows the demonstration program that is used for searching for 1:N protection path according to one embodiment of the invention.Demonstration program 900 can be undertaken by the processing logic device, and the processing logic device can comprise hardware (circuit, specific logic means etc.), software (as moving) or both combinations on special purpose machinery.Demonstration program 900 can be used as the part of the operation that the piece 603 of Fig. 6 relates to carry out.Replacedly, demonstration program 900 can respond the request in 1:N protection path or re-route 1:N protection path and call.

With reference to Fig. 9; response is to the request in 1:N protection path; at piece 901; select one group of available path of the destination of asking to satisfy non-intersect sets of constraints and be assigned as the paths (for example, path/wavelength combinations) that the 1:N that is used for other request protects path or operating path from going to.In one embodiment, can the owner Network Based or the non-intersect preference ordering (can be stored in the demonstration preference database 104 of Fig. 1) of service provider's regulation search for.Can search for based on the data base organization of Fig. 2 A-2B and 3 expressions as described above.

At piece 902, determine whether successfully to search for.If successfully search for,, determine whether the 1:N protection path of finding out has any space that is used for the extra work path at piece 903.As described above, every 1:N protection path can be shared by the operating path up to maximum quantity, and maximum quantity can be stipulated in preference database (as the database 104 of Fig. 1) by network ownership or service provider.In addition, some databases as connection/routing database 105 and signaling data storehouse 106, can be stored the information about the specific 1:N of how many bar operating path current shared protection path, as Fig. 2 A-2B and 3 shown and described above.For example, with reference to Fig. 2 B and 9, can check the counting of the 1:N protection of the field 254 that can be stored in Fig. 2 B, see it whether greater than the greatest limit of 1:N protection, described greatest limit can be stored in the database 104 of Fig. 1.

If more spaces are arranged can (for example be used; the counting in existing 1:N protection path does not also reach the greatest limit that network ownership or service provider stipulate in the preference database 104 of Fig. 1); at piece 904, whether the priority of definite operating path that is associated with the 1:N protection path of request is used.As described above, in same 1:N protection scheme, allow to be no more than one operating path with equal priority.The priority (can be stored in the field 256 of Fig. 2 B) of the operating path in current shared 1:N protection path can be used to check whether the priority of the operating path of being asked has been included in this 1:N protection path.

If the priority of the operating path of being asked is also vacant,, be this 1:N protection path allocation the 1:N protection path that is used for the operating path of being asked then at piece 905.At piece 906, can be with respect to new distribution 1:N protection routing update linked database, as those of Fig. 1,2A-2B and 3 expressions.For example, the state in 1:N protection path remains unchanged, and (for example, distributions/protection/1:N) is because protected the path to distribute to other operating path before the operating path of being asked.Yet,, can be updated to counting=counting+1 so for example be stored in the counting of 1:N protection of the field 254 of Fig. 2 B because the protection path comprises the extra work path of being asked.In addition, the priority of the operating path of being asked can be added the priority of the operating path in current shared 1:N protection path to, for example on the field 256 of Fig. 2 B.

If do not find existing 1:N protection path,,,, search for new 1:N protection path at piece 907 if perhaps existing 1:N protection path has comprised the priority of the operating path of being asked if perhaps existing 1:N protection path does not have the space.In one embodiment, can search for by finding out the unallocated path of satisfying non-intersect constraints with respect to the operating path of being asked.At piece 908, determine whether successfully to search for.

If successfully found new protection path,, give request new-found 1:N protection path allocation at piece 909.At piece 910, can be to upgrade linked database new the distribution, as those of Fig. 1,2A-2B and 3 expressions.For example, newly distribute the state in 1:N protection path can be from the unallocated distribution/protection/1:N that is updated to.In addition, the counting of the 1:N protection that is associated with new distribution 1:N protection path can be updated to counting=counting+1, and it can be stored in the field 254 of Fig. 2 B.In addition, the priority of the operating path that is associated with new distribution 1:N protection path can be added on the priority of operating path in current shared 1:N protection path, and it can be stored in the field 256 of Fig. 2 B.

Do not become the distribution of work (at piece 908) if determine new 1:N protection path,, can abandon request at piece 911.Replacedly, according to an embodiment, can carry out contention and solve.Below, for example Figure 17 and 18 and their corresponding description in will at length further describe contention and solve.In one embodiment,

piece

906 and 910 operation can be the parts of operation of the piece 604 of Fig. 6.Also can carry out conspicuous other operation to those skilled in the art.

Dispose the demonstration program of path failure

In case comprise that the path in described operating path and protection path has been set up and signaling is given the node in path, the path is set up and is moved, and Network will be by these paths transmission.According to an embodiment, if in operating path or protection path path failure is arranged, then the business of failure path will switch to another paths of the identical destination of going to described failure path.In addition, new route is distributed alternatively.In one embodiment, these processes can dynamically be carried out and do not related to the network manager.

Figure 10 is a flow chart, shows the demonstration program that is used for disposing path failure according to one embodiment of the invention.Demonstration program 1000 can be undertaken by the processing logic device, and the processing logic device can comprise hardware (circuit, specific logic means etc.), software (as moving) or both combinations on special purpose machinery.With reference to Figure 10,, receive notice to path failure at piece 1001.Path failure can be detected, and signalling trouble can receive by any way.According to an embodiment, based on the loss of optical signalling, for example loss of the light of path/wavelength combinations can detect path failure.Based on path/wavelength that failure path/wavelength combinations is associated on the loss (loss of light) of optical signalling, also can be notified to the terminal node of corresponding optical circuit, for example source of optical circuit or destination node about path failure.

Refer again to Figure 10,,,, determine what path is fail result influence based on canned data in database (for example in Fig. 1,2A-2B and 3 exemplary database of representing) at piece 1002 in response to the notice of path failure.For example, can determine based on canned data in the exemplary database 300 of Fig. 3 by traversal field 301 and 302.At piece 1003, determine whether failure path is operating path.

If failure path is an operating path,, determine what protection scheme be associated with the fail operation path (for example, 1+1,1:1,1:N maybe can re-route) at piece 1004.In one embodiment, can determine the protection scheme in fail operation path based on canned data in the exemplary database of Fig. 2 B and 3 expressions.For example, based on canned data in the exemplary database 300 of Fig. 3, can determine the protection scheme that is associated with the fail operation path.Can determine the protection scheme in the protection path that is associated with the fail operation path based on canned data in the exemplary database 250 of Fig. 2 B.

At piece 1005, determine whether the protection scheme in fail operation path is the 1:N protection scheme.If the protection scheme in fail operation path is the 1:N protection scheme, at piece 1006, dispose the process of the fault of operating path with 1:N protection, this will be discussed in further detail below, for example in Figure 11 and corresponding description the thereof.Otherwise; if not being 1:N, protection scheme (for example do not protect; 1+1,1:1, maybe can re-route); at piece 1010; be used for disposing the process of the fault of operating path with the protection that is different from the 1:N protection; this will be discussed in further detail below, for example in Figure 13 and 14 and the description of their correspondence.

If failure path is not an operating path,, determine whether failure path is the protection path at piece 1007.If failure path is not protection path (for example, unallocated path), at piece 1011, failure path is labeled as disconnection, and its state is updated to disconnection from unallocated.

If failure path determines it is protection path (piece 1007),, determine whether the error protection path is 1:N protection path at piece 1008.If the error protection path is not 1:N protection path,, be used for disposing the process of the fault in protection path with the protection that is different from the 1:N protection at piece 1010.If the error protection path is 1:N protection path, at piece 1009, be used for disposing the process that 1:N protects the fault in path, this will be discussed in further detail below.Can carry out conspicuous other operation to those skilled in the art.

Figure 11 is a flow chart, shows the demonstration program that is used for disposing the fault of the operating path with 1:N protection according to one embodiment of the invention.Demonstration program 1100 can be undertaken by the processing logic device, and the processing logic device can comprise hardware (circuit, specific logic means etc.), software (as moving) or both combinations on special purpose machinery.In one embodiment, demonstration program 1100 may be embodied to the part of the operation that the piece 1006 of Figure 10 relates to.

With reference to Figure 11; according to an embodiment; in response to the out of order notice of operating path with 1:N protection; at piece 1101; determine that the 1:N that is associated with fail operation path (hereinafter being called operating path 2 or WP2) protects the path; and (for example, state WP2) is updated to disconnection from distribution/work the fail operation path.

At piece 1102, determine whether the 1:N protection path that is associated with WP2 is used by another operating path (hereinafter being called WP1).Suppose that WP1 was out of order and the business of WP1 has switched to the 1:N protection path of being shared by WP1 and WP2 (and other operating path) more alternatively before WP2.

If 1:N protection path is used by another operating path WP1,, the priority of WP1 and WP2 is compared to each other (piece 1104) at piece 1103.If the priority of WP1 is lower than the priority of WP2,, 1:N protection path (current business by WP1 is used) is distributed to WP2, and the business of WP2 is transferred to 1:N protection path at piece 1105.

At piece 1106, for before protecting the new operating path of traffic assignments of the WP1 of path disposal by 1:N.In one embodiment, can use the demonstration program 700 of Fig. 7 path that shares out the work.The business of WP1 is transferred to newly assigned operating path then.At piece 1107, be that the new operating path that transmits the business of WP1 distributes new 1:N protection path alternatively.In one embodiment, can use the demonstration program 900 of Fig. 9 to be assigned as the new protection path that WP1 distributes.

After this,, upgrade linked database, as those of Fig. 1,2A-2B and 3 expressions at piece 1108.For example, the state of new WP1 is updated to distributions/work from unallocated, and unallocated path or having 1:N now protects the path and upgrade the new protection path that is used for new WP1 before according to the new protection path that is used for WP1 being, as described in Fig. 9.In addition, owing to former WP1 having been distributed new operating path and protection path, so be used for the 1:N protection path that the protection path (being used by the business of WP2 now) of former WP1 no longer is used as WP1.As a result, the counting (for example, the field 254 of Fig. 2 B) in 1:N protection path can be updated to counting=counting-1.In addition, the priority that can delete WP1 from the priority (for example, the field 256 of Fig. 2 B) of the operating path of current shared 1:N protection.

Further, according to one embodiment of present invention, after piece 1105 is protection path allocation WP2 and before branch is used in the new operating path of WP1, whether former fault WP1 (it may be labeled as disconnection) is examined former fault WP1 and recovers.If former fault WP1 recovers, then can switch back the WP1 that recovers to the business of current WP1.In this case, the state of recovery WP1 can be updated to distribution/work from disconnection once more.May there be other configuration.

Refer again to Figure 11; if determine that at piece 1104 priority of WP1 is higher than the priority of WP2; at piece 1109 (for example from the priority of the operating path in current shared 1:N protection path; the field 256 of Fig. 2 B) priority of deletion WP2; because the service needed new route of WP2, and WP2 is not under the protection in 1:N protection path.

At piece 1110, the demonstration program 7002 that uses Fig. 7 for example is as the WP2 search and distribute new operating path.In addition, for example use 900 couples of new WP2 of demonstration program of Fig. 9 to search for alternatively and distribute new protection path.

At piece 1111, upgrade linked database, for example those of Fig. 1,2A-2B and 3 expressions.For example, the state of new WP2 is updated to distribution/work from unallocated, and newly protects the state in path to change as described in Fig. 9 and corresponding description the thereof.

With reference to Figure 11,, at piece 1112, give WP2 1:N protection path allocation, and the business of WP2 is transferred to 1:N protection path if determine that at piece 1102 1:N protects the path not use.At piece 1113, upgrade linked database, as those exemplary database of Fig. 1,2A-2B and 3 expressions.For example, the state in protection path is updated to distribution/protection/1:N/ use from distribution/protection/1:N.Alternatively, the demonstration program 900 that can use Fig. 9 for example is as all the other operating paths search in the 1:N protection scheme and distribute new 1:N protection path.Other operation that can it will be apparent to those skilled in the art that.

Figure 12 is a flow chart, shows according to one embodiment of the invention to be used for disposing the demonstration program that 1:N protects the fault in path.Demonstration program 1200 can be undertaken by the processing logic device, and the processing logic device can comprise hardware (circuit, specific logic means etc.), software (as moving) or both combinations on special purpose machinery.In one embodiment, demonstration program 1200 may be embodied to the part of the operation that the piece 1009 of Figure 10 relates to.

With reference to Figure 12,, receive the signalling trouble in 1:N protection path at piece 1201.In one embodiment, signalling trouble can receive by the light of RX path/wavelength combinations not (indication that it is stopped using as path/wavelength).At piece 1202, search for and distribute new 1:N protection path, replace the protection path of fault.In one embodiment, use at least a portion of the demonstration program 900 of Fig. 9 can search for and distribute new 1:N protection path.At piece 1203, determine whether the error protection path used before fault, for example use by the fail operation path.

If determine that the error protection path was used before fault,, determine just to protect the operating path in path in operational failure at piece 1204.At piece 1205,, determine to use the operating path in protection path whether from fault recovery according to an embodiment.

Also do not recover if determine operating path,, can be transferred to new 1:N protection path (distributing) to the business in error protection path at piece 1202 at piece 1206.At piece 1207, can upgrade linked database, for example Fig. 1,2A-2B and 3 the expression those.For example, newly distribute the state in 1:N protection path to use from the unallocated distribution/protection/1:N/ that is updated to; The counting in counting=error protection path; And the priority of the operating path in current shared protection path copies new protection path to from the error protection path.In addition, at piece 1208, can use the state in error protection path from distribution/protection/1:N/ and be updated to disconnection, and the count resets in error protection path is arrived zero, because do not had operating path under the protection in error protection path.

If recover in piece 1205 definite fail operation paths, at piece 1209, according to an embodiment, the business in error protection path can be switched back the operating path that recovers.At piece 1210, can upgrade linked database, for example Fig. 1,2A-2B and 3 the expression those.For example, newly protect the state in path to use from the unallocated distribution/protection/1:N/ that is updated to.The counting in fault 1:N protection path can copy new 1:N protection path to.The priority of the operating path of sharing 1:N protection path is copied to new 1:N protection path.The state in error protection path can use from distribution/protection/1:N/ and be updated to disconnection, and its counting is reset to zero.

If determine that at piece 1203 the error protection paths are not used, at piece 1210, can upgrade linked database, for example at those of Fig. 1,2A-2B and 3 expressions.For example, newly protect the state in path to use from the unallocated distribution/protection/1:N/ that is updated to.The counting in fault 1:N protection path can copy new 1:N protection path to.The priority of the operating path of sharing 1:N protection path is copied to new 1:N protection path.The state in error protection path can use from distribution/protection/1:N/ and be updated to disconnection, and its counting is reset to zero.

According to alternative embodiment, any restoration path can discharge go back to unallocated pond.In other words, when operating path is disconnected, after the business that disconnects operating path has been transferred to the protection path, searches for and distribute new operating path to disconnect operating path to replace.Subsequently, when disconnecting the operating path recovery, the path of resuming work can discharge go back to unallocated pond (for example, getting back to unallocated state 501 from the off-state 503 of Fig. 5), and the state in the path of resuming work is updated to unallocated from disconnection.In addition, when be out of order in the protection path, the business in protection path can be transferred to new operating path, and linked database can correspondingly be upgraded.Replacedly; when the business in fail operation path is being transmitted in the protection path; in case successfully search for and distribute new operating path; the business in protection path just can be transferred to new operating path immediately; and that the protection path becomes is available, and (for example, the state in protection path is updated to distribution/protection/1:N) from distributions/protection/1:N/ use.There is other configuration to those skilled in the art is conspicuous.

Figure 13 is the exemplary process flowchart that is used for disposing the path failure with 1+1 or 1:1 protection scheme according to one embodiment of the invention.Demonstration program 1300 can be undertaken by the processing logic device, and the processing logic device can comprise hardware (circuit, specific logic means etc.), software (as moving) or both combinations on special purpose machinery.In one embodiment, demonstration program 1300 may be embodied to the part of the operation that the piece 1010 of Figure 10 relates to.

With reference to Figure 13,, receive the signalling trouble in path with 1+1 or 1:1 protection scheme at piece 1301.Failure path can be the operating path or the protection path of 1+1 or 1:1 protection scheme.At piece 1302, determine whether failure path is operating path.If failure path is an operating path, at piece 1303, if protection scheme is the 1:1 protection scheme then the business in fail operation path is switched to the protection path.Under the situation of 1+1 protection scheme, notice destination node business will be from the 1+1 protection path.After this,, upgrade linked database, for example at those of Fig. 1,2A-2B and 3 expressions at piece 1304.For example, the state in fail operation path can be updated to disconnection from distribution/work.Under the situation of 1+1 protection scheme, the state in protection path is updated to distribution/protection/1:1/ from distribution/protection/1:1 and uses.

If determine that at piece 1302 failure path is not operating path (for example, failure path is the protection path),, determine whether the professional just former operating path in operational failure protection path recovers at piece 1305.If former operating path recovers,, the business in error protection path is switched back former operating path at piece 1306.In one embodiment, be used for disposing the process of recovering in the path and can use the demonstration program 1500 of Figure 15 to carry out, this will be discussed in further detail below.

After this,, can upgrade linked database at piece 1307, for example Fig. 1,2A-2B and 3 the expression those.For example, the state in error protection path is updated to disconnection from distribution/protection/1+1 or 1:1, and the state of former operating path is updated to distribution/work.Alternatively, for example use the demonstration program 800 of Fig. 8 newly to protect the path for the path allocation of resuming work.

If determine that at piece 1305 former operating path does not also recover,, can search for and distribute new operating path and new protection path at piece 1309.At piece 1310, the business in error protection path switches to new operating path.At piece 1311, upgrade linked database.For example, the state in error protection path is updated to disconnection from distribution/protection/1+1 or 1:1.The state of new operating path is updated to distribution/work from unallocated, and the state of newly protecting the path is from unallocated distribution/protection/1+1 or the 1:1 of being updated to.Can carry out conspicuous other operation to those skilled in the art.

According to another embodiment, when disconnecting operating path and recover, the path of resuming work can discharge go back to unallocated pond (for example, as shown in Figure 5 from off-state to unallocated state).In this embodiment, the operation of piece 1305-1308 can be skipped, and always searches for and distribute new operating path, as piece 1309-1311 carries out.

According to further embodiment, when recovered in the fail operation path, the business that transmit for fail operation path and the current path of resuming work at that time in the protection path can be switched back the fault that the path of resuming work such as need not at path to be protected.The protection path is released (for example, not being used) then.The state in path of resuming work can be updated to distribution/work from disconnection, and the state in protection path can be updated to distribution/protection/1+1 or 1:1 from distributions/protection/1+1 or 1:1/ use.

Figure 14 is a flow chart, shows the demonstration program that is used for disposing the fault that can re-route the path according to one embodiment of the invention.Demonstration program 1400 can be undertaken by the processing logic device, and the processing logic device can comprise hardware (circuit, specific logic means etc.), software (as moving) or both combinations on special purpose machinery.In one embodiment, demonstration program 1400 may be embodied to the part of the operation that the piece 1010 of Figure 10 relates to.

With reference to Figure 14, at piece 1401, reception can re-route the signalling trouble in path.At piece 1402, from the destination in the re-routed path of going to fault and have in one group of available path of one or more unallocated passages (for example, path/wavelength combinations), search for and distribute new re-routed path.In one embodiment, the exemplary database tissue that uses Fig. 2 A and 2B to represent can be searched for.If can not find out new re-routed path, then abandon request.

If find new re-routed path,, the business of failure path is switched to new re-routed path at piece 1403.At piece 1404, upgrade linked database, for example at those of Fig. 1,2A-2B and 3 expressions.For example, the state in the re-routed path of fault can be updated to disconnection from distribution/work, and the state in new re-routed path can be updated to distribution/work from unallocated.Also can carry out conspicuous other operation to those skilled in the art.

Figure 15 is a flow chart, shows according to one embodiment of the invention to be used for the demonstration program of recovery in disposing task path.Demonstration program 1500 can be undertaken by the processing logic device, and the processing logic device can comprise hardware (circuit, specific logic means etc.), software (as moving) or both combinations on special purpose machinery.

With reference to Figure 15,, receive the notice that operating path recovers at piece 1501.In response to notice,, determine the protection path of the business of the operating path that current transmission recovers now with prior fault at piece 1502.In one embodiment, determine based on canned data in the exemplary database of expression in Fig. 2 A-2B and 3.At piece 1503, the business in current protection path can be switched go back to the path of resuming work.At piece 1504, can upgrade linked database, for example Fig. 1,2A-2B and 3 the expression those.For example, the state in the path of resuming work can be updated to distribution/work from disconnection, and the state in protection path can be updated to distribution/protection/1+1,1:1 or 1:N from distribution/protection/1+1,1:1 or 1:N/ use.

In another embodiment, business can not switched go back to the path of resuming work from the protection path, is out of order up to the protection path.In a further embodiment, when operating path recovered, operating path can discharge go back to unallocated pond (for example, state or situation transform to unallocated from disconnection).

The contention of demonstration solves embodiment

When search protection path, usually, according to an embodiment, search and distribution are with respect to the complete node nonintersecting paths of operating path.Yet, can not find the protection path of satisfying non-intersect constraints with respect to operating path under some situation.In this case, can carry out the selectivity contention solves.During contention solves,, then can seize or clash into another protection path if the protection scheme of instant search has than the higher priority in existing protection path.In one embodiment, protection scheme priority orders from high to low is 1+1,1:1,1:N and can re-routes.In addition, can the owner Network Based or the non-intersect preference ordering of service provider's regulation search for or distribute the protection path.In one embodiment, default non-intersect preference ordering from high to low is the non-intersect property of complete node, the complete non-intersect property of edge/link, the non-intersect property of maximum node, reaches the non-intersect property of maximal margin/link.

In one embodiment, non-intersect preference ordering and/or protection scheme priority can be by network ownership or service provider's regulations, and this can be stored in network ownership or service provider's the preference database, for example the exemplary database 104 of Fig. 1.

Figure 16 is a calcspar, shows the non-intersect preference ordering of demonstration according to an embodiment of the invention and the protection scheme priority orders of demonstration.In one embodiment, example embodiment 1600 includes but not limited to non-intersect preference ordering 1601 of demonstrating and the protection scheme priority orders 1602 of demonstrating.The non-intersect preference ordering 1601 of demonstration and the protection scheme priority orders 1602 of demonstration can be stipulated in preference database (for example demonstration preference database 104 of Fig. 1) by network ownership or service provider.

In one embodiment, the non-intersect preference ordering 1601 of demonstration comprises the non-intersect property 1603 of complete node, the complete non-intersect property 1604 of edge/link, the non-intersect property 1605 of maximum node in descending order, reaches the non-intersect property 1606 of maximal margin/link.

In one embodiment, the protection scheme priority orders 1602 of demonstration from high to low priority comprise 1+1 protection 1607,1:1 protection 1608,1:N protection 1609 and can re-route 1610.

According to an embodiment; when search but fail to find protection during the path; non-intersect preference ordering search protection path based on demonstration; and for every kind of non-intersect property preference, other the existing protection path that has lower protection scheme priority based on 1602 pairs of the protection scheme priority orders of demonstrating is searched for.If find protection path, then can seize or clash into the protection path of finding with lower protection scheme priority.As a result, can give instant request the protection path allocation of seizing, and can be for seizing route searching and distributing new route.

For example, with reference to Figure 16, in the time can not finding specific protection path, normally with respect to the non-intersect property of the complete node protection path of operating path for the protection path of being asked.For illustrative purposes, suppose that request has the non-intersect property of the complete node protection path of 1+1 protection scheme and can not find.As a result, relating to contention solves.During contention solves, search for the non-intersect property of other the complete node protection path that has lower protection scheme priority to find out.In one embodiment, search for to high priority (for example, the protection scheme priority orders 1602) from the low of priority of protection scheme.

Refer again to Figure 16,, search for the re-routed path that has priority 1 610 to find out in beginning.If search is successful, then the path of being found out is seized (for example, bump) and is distributed to described request.Can be distributed another paths to seizing the path.If search is unsuccessful, then search for path (for example, having the non-intersect protection of the complete node path of 1:N protection scheme) with next higher priority, the rest may be inferred.

If not protecting the path to satisfy than the lower priority protection scheme of being asked (for example has; 1:1 protection 1608,1:N protection 1609 maybe can re-route 1610) given non-intersect property preference (for example; the complete non-intersect property 1603 of node); priority from low to high once more then; priority orders based on protection scheme 1611; another protection path of next non-intersect preference in the described order (for example, the complete non-intersect property 1604 of edge/link) is satisfied in search, and the rest may be inferred.If all non-intersect property of having searched in preference ordering 1601 do not find the path afterwards with all protection schemes that are used for every kind of non-intersect preference, then abandon request.

Note, for illustration purpose only shows non-intersect preference ordering 1601 and protection scheme priority orders 1602.The order of non-intersect preference ordering 1601 and protection scheme priority orders 1602 can change.In one embodiment, they can be determined based on canned data in the preference database (for example, the database 104 of Fig. 1) of network ownership or service provider's regulation.

In addition, the contention of demonstration solves and is not limited to optical-fiber network.To recognize that the contention of demonstration described herein solves the network that can be applied to other type.

Figure 17 is a flow chart, shows according to one embodiment of the invention to be used for disposing the demonstration program that contention solves.Demonstration program 1700 can be undertaken by the processing logic device, and the processing logic device can comprise hardware (circuit, specific logic means etc.), software (as moving) or both combinations on special purpose machinery.

With reference to Figure 17,, receive request, and request comprises the protection scheme type to the contention solution in protection path at piece 1701.At piece 1702, select non-intersect property type from non-intersect preference ordering (for example, non-intersect preference ordering 1601).At piece 1703, use the end-high scheme (for example, from low priority 1610 to the highest priority of 1 607) selects the protection scheme type from protection scheme priority orders (for example, the protection scheme priority orders 1602).At piece 1704, determine whether the current priority of protection scheme priority of choosing is lower than the priority of request.

If choose the priority of protection scheme priority ratio request lower,, select to satisfy the path of choosing non-intersect preference and choosing protection scheme priority at piece 1705.If find such paths,, seize or clash into the path found and this path allocation or give described request at piece 1707 at piece 1706.As described above, upgrade linked database, for example at those of Fig. 1,2A-2B and 3 expressions.After this, at piece 1708, can re-route and be seized or the business of strike path, and upgrade linked database, this will be discussed in further detail below.

If the priority of determining to choose protection scheme priority to be greater than or equal to and being asked at piece 1704 (for example; all protection scheme priority of priority orders 1602 have been searched for for the given non-intersect preference of from non-intersect preference ordering 1601, selecting); at piece 1709; determined whether also untreated how non-intersect preference from non-intersect preference ordering (for example, non-intersect preference ordering 1601).If have, be chosen in then that (for example, non-intersect preference ordering 1601 next non-intersect preference in) the order and process repeat from piece 1702, up to remaining non-intersect preference, in this case, abandon request at piece 1710 from non-intersect preference ordering.

Figure 18 is a calcspar, shows according to one embodiment of the invention to be used for re-routing the demonstration program that is solved the path of having seized by contention.Demonstration program 1800 can be undertaken by the processing logic device, and the processing logic device can comprise hardware (circuit, specific logic means etc.), software (as moving) or both combinations on special purpose machinery.In one embodiment, demonstration program 1800 can be the part of the operation that relates to of the piece 1708 of Figure 17.

With reference to Figure 18,, receive and be used for re-routing the request of being seized the path at piece 1801.At piece 1802, according to non-intersect preference ordering, for example the non-intersect preference ordering 1601 of Figure 16 is selected non-intersect preference.Preference ordering can be set up and is stored in the preference database by network ownership or service provider, for example the preference ordering 104 of Fig. 1.At piece 1803, at the exemplary database tissue of Fig. 2 A-2B and 3 expressions, search is used for the re-routed path of given non-intersect preference based on for example.

At piece 1804, determine whether to find such paths.If find, at piece 1805, can be finding path allocation or giving and seized the path.After this,, as described above, can upgrade linked database at piece 1806, for example Fig. 1,2A-2B and 3 the expression those.Can carry out conspicuous other operation to those skilled in the art.

If do not find such paths,, determined whether also untreated how non-intersect preference at piece 1807.If have, the next non-intersect preference and the process that then are chosen in the described order repeat from piece 1802, up to the non-intersect preference of treated all in described order, in this case, abandon request at piece 1808.

Alternative embodiment

Although described various embodiment of the present invention, alternative embodiment of the present invention can differently be operated.For example, when operating path was out of order, the business of operating path was transferred to the protection path.The protection path can become operating path.The state in protection path can change to distribution/work from distribution/protection/1+1,1:1 or 1:N.For the operating path of new conversion (for example, former protection path) distributes new protection path.When recovered later in the fail operation path, the path of resuming work can discharge go back to unallocated pond with in order to use in the future.

Similarly, when be out of order in the protection path, can distribute new protection path to replace the error protection path.When recovered later in the error protection path, the recovery and protection path can discharge go back to unallocated pond.To recognize and to have other embodiment.

Thereby, the method and apparatus that is used for disposing multiple faults in optical-fiber network has been described.In above specification, the present invention has been described with reference to particular exemplary embodiment of the present invention.Obviously, can carry out various modifications to it and not break away from the broad spirit and scope of the present invention of narration in the following claims.Specification and accompanying drawing are correspondingly treated on descriptive sense rather than limited significance.

Claims

1. method of in the access node of wavelength division multiplexed optical network, carrying out, described method comprises:

Reception is used for distributing the request in the first protection path, and the described first protection path is satisfied first group of non-intersect constraints with respect to first operating path according to first protection scheme with first priority;

In response to described request, find out the second protection path, the described second protection path is satisfied second group of non-intersect constraints with respect to second operating path according to second protection scheme with second priority; And

If first priority of first protection scheme is higher than second priority of second protection scheme, then give first operating path second protection path as the protection path allocation.

2. the described method of claim 1 also comprises if the second protection path is to distribute to first operating path, then another paths is assigned as the protection path of second operating path.

3. claim 1 or 2 described methods, wherein the priority of first and second protection schemes is based on that predetermined protection scheme priority order determines.

4. the described method of claim 3, wherein said predetermined protection scheme priority order is by owner's regulation of optical-fiber network.

5. claim 3 or 4 described methods, wherein said predetermined protection scheme priority orders comprises the order of priority from high to low, 1+1,1:1,1:N, and can re-route.

6. each described method of claim 3 to 5, the wherein said second protection path is to search for and find out according to the priority from low to high of described predetermined protection scheme priority orders.

7. each described method of claim 3 to 6, the wherein said second protection path are also searched for and are found out according to having from most preferred non-intersect predetermined non-intersect order to least preferred disjoint a plurality of non-intersect preferences.

8. the described method of claim 7, wherein said predetermined non-intersect order is stipulated by the network ownership.

9. claim 7 or 8 described methods, wherein said predetermined non-intersect order is chosen least preferred order from comprising optimum, and it is in proper order: non-intersect, the complete link of node is non-intersect fully, maximum node is non-intersect, and maximum link non-intersect.

10. each described method of claim 7 to 9, wherein, the second protection path is non-intersectly to search for and find out to least preferred non-intersect from most preferred according to described predetermined non-intersect order for first operating path according to described predetermined non-intersect order.

11. an equipment comprises:

Access node is coupling in the wavelength division multiplexed optical network, comprising:

Database, the representative of storage from described access node to the available path that can arrive the destination, described available path comprises one or more operating path by one or more protection trail protection; With

Routing module,

In order to receive the request to the first protection path, first protection scheme that the described first protection path basis has first priority is with respect to the satisfied one group of non-intersect constraints of first operating path;

In response to described request, find out the second protection path from described database, second protection scheme that the described second protection path basis has second priority is with respect to the satisfied second group of non-intersect constraints of second operating path; And

12. the described equipment of claim 11, if wherein the second protection path is to distribute to first operating path, described routing module then is assigned as another paths the protection path of second operating path.

13. claim 11 or 12 described equipment, wherein the priority of first and second protection schemes is based on predetermined protection scheme priority orders to determine.

14. the described equipment of claim 13, wherein said predetermined protection scheme priority orders is stipulated by the optical-fiber network owner.

15. claim 13 or 14 described equipment, wherein said predetermined protection scheme priority orders is the order of priority from high to low, comprises 1+1,1:1,1:N, and can re-route.

16. each described equipment of claim 13 to 15, wherein the second protection path is to search for and find out according to the priority from low to high of described predetermined protection scheme priority orders.

17. each described equipment of claim 13 to 16, wherein the second protection path is also according to predetermined non-intersect sequential search and find out, and described non-intersect order has from most preferred non-intersect to least preferred disjoint a plurality of non-intersect preferences.

18. the described equipment of claim 17, wherein said predetermined non-intersect order is stipulated by the network ownership.

Choose least preferred order 19. claim 17 or 18 described equipment, wherein said predetermined non-intersect order comprise from optimum, it comprises, and non-intersect, the complete link of complete node is non-intersect, maximum node is non-intersect, it is non-intersect to reach maximum link.

20. each described equipment of claim 17 to 19, wherein the second protection path is non-intersectly to search for and find out to least preferred non-intersect from most preferred for first operating path according to described predetermined non-intersect order.

21. a method of carrying out in the access node of wavelength division multiplexed optical network, described method comprises:

Response is to satisfying the request in the protection path of first group of non-intersect constraints with respect to operating path, and the first protection path of described first group of non-intersect constraints is satisfied in search in database; With

If can not find out the first protection path, then the second protection path of second group of non-intersect constraints is satisfied in search, and described second group of non-intersect constraints is determined according to the non-intersect preference ordering of network ownership's regulation.

22. the described method of claim 21, wherein said non-intersect preference ordering are chosen least preferred order from optimum and are comprised that non-intersect, the complete link of complete node is non-intersect, maximum node is non-intersect, it is non-intersect to reach maximum link.

23. claim 21 or 22 described methods, wherein the second protection path with respect to operating path from most preferred non-intersect to least preferred non-intersect the search.

24. an equipment comprises:

Database, with the representative of storage from access node to the available path that can arrive the destination, described available path comprises one or more operating path by one or more protection trail protection; With

Routing module,

25. the described equipment of claim 24, wherein said non-intersect preference ordering are chosen least preferred order from optimum and are comprised that non-intersect, the complete link of complete node is non-intersect, maximum node is non-intersect, it is non-intersect to reach maximum link.

26. claim 24 or 25 described equipment, wherein the second protection path is from most preferred non-intersect to least preferred non-intersect the search with respect to operating path.

27. a method of carrying out in the access node of wavelength division multiplexed optical network, described method comprises:

Reception for be associated with first operating path according to first protection scheme with first priority first protect the path request and

If described first priority of protection scheme priority orders according to network ownership's regulation is higher than second priority, seize the second protection path that is associated with second operating path according to second protection scheme with second priority.

28. the described method of claim 27, the wherein said protection scheme priority orders order of priority from high to low comprises 1+1,1:1,1:N, and can re-route.

29. claim 27 or 28 described methods, wherein the second protection path is to search for and find out according to the priority from low to high of described protection scheme priority orders.

30. an equipment comprises:

Access node to be coupled in the wavelength division multiplexed optical network, comprising:

Routing module,

31. the described equipment of claim 30, wherein said protection scheme priority orders comprise that the order of priority is 1+1,1:1,1:N from high to low, and can re-route.

32. claim 30 or 31 described equipment, wherein the second protection path is to search for and find out according to the priority from low to high of described protection scheme priority orders.