CN101227248A - Method for establishing business path - Google Patents
Method for establishing business path Download PDFInfo
- Publication number
- CN101227248A CN101227248A CNA2008100042865A CN200810004286A CN101227248A CN 101227248 A CN101227248 A CN 101227248A CN A2008100042865 A CNA2008100042865 A CN A2008100042865A CN 200810004286 A CN200810004286 A CN 200810004286A CN 101227248 A CN101227248 A CN 101227248A
- Authority
- CN
- China
- Prior art keywords
- node
- resource
- information
- idling
- path
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention provides a method for building a service path, which comprises following steps: firstly, obtaining network topology information of a topology network, cross constraint information and resources status information of node equipment by each node control plane processor in advance, secondly, sending service path building requests which are from a source node to a destination node to the source node in the topology network by a managing plane, thirdly, searching service path from the source node to the destination node, which accords with the requirements for building the service path on the basis of the network topology information, the cross constraint information and the resources status information, thereby the invention adopts a mode of combining centralized path calculation and distributed resource allocation to achieve the purpose for saving system resource and the service path building efficiency in the process for building a service wavelength path.
Description
Technical field
The present invention relates to a kind of method for establishing business path that is used for setting up service path at the complex topology network that adopts wavelength-division multiplex technique.
Background technology
Along with optical communication network technology application and development, the topological structure of optical-fiber network presents by simple chain, ring network is to the development trend of the complex network of lattice network, legacy network mainly can't satisfy the requirement of effectively satisfying the Network development by the mode of setting up of management plane human configuration service path like this, this industry has been proposed ASON (ASON, Automatically Switched Optical Network) notion, mainly be between original management plane and transmission plane, to increase special control plane, be used for realizing the functions such as foundation rapidly and efficiently in optical network service path.
In the realization technology that present service path is set up, mostly all be to be based upon node device in the networking can support on the basis of without hindrance intersection of link, (Generalized Multi-Protocol LabelSwitching, GMPLS) the route searching mode of protocol stack support calculates the access path of Network can directly to pass through generalized multiprotocol label switching (GMPLS) protocol.For at present towards synchronous digital hierarchy (Synchronous DigitalHierarchy, SDH) the ASON network technology of equipment optical-fiber network is comparatively ripe, the SDH node device can provide based on time division multiplexing (time divisionmultiplexing in the network, TDM) the without hindrance crossing of the full cross matrix of time slot granularity can directly be set up service path by the Routing Protocol that calls the GMPLS protocol stack.
For present WDM optical-fiber network, because wavelength division multiplexing (WDM, WavelengthDivision Multiplexing) equipment does not still possess without hindrance crossing, present ROADM (reconfigurable optical add-drop multiplexer, reconstructable OADM equipment) equipment is merely able to provide configurable road up and down of wavelength and multi-line direction dispatching based on identical wavelength, provide OTN (to meet the G.709 optical transfer network of standard of ITU at present, Optical Transport Network) the WDM equipment of Jiao Chaing is because the restriction of total cross-capacity can only provide the full crossing based on ODUk in the part wave-length coverage, like this for the WDM optical-fiber network, just can not calculate service path, but must take into full account the influence that the WDM node has resistance cross characteristic factor that service path is set up by the mode of directly calling the GMPLS Routing Protocol.
As shown in Figure 1, industry has the service path technology that hinders under the cross characteristic can be summed up as the research of RWA (Route and Wavelength Assignment) towards the WDM network at present, the main implementation that adopts the complete set Chinese style in existing RWA technology, its process can be briefly described as follows: a certain node receives after the professional initiation request of setting up in network, at first utilize the network topological information of local centralized stores to calculate the route that connects service source node and destination node by certain routing algorithm (as the Dijkstra shortest path first), on current route basis, come the corresponding wavelength resource of each section of striding distribution that comprises for current route then in conjunction with the cross-over constraint information of the resource occupying information of local centralized stores and each node, if the match is successful, then the service wavelength path is set up successfully and wavelength routing iinformation notice interdependent node is carried out physical operations; Otherwise return beginning and recomputate the wavelength resource of reallocating after the new route once more, till the service wavelength path is set up success or network and can not be calculated the available route that search makes new advances.
The above-mentioned deficiency that mainly has following aspect towards the service wavelength path establishment method of WDM network:
One, centralized service path is set up the network topological information that the process need present node obtains the whole network in advance, the resource occupation information and the cross-over constraint information of all nodes of network, because each node all can be used as professional initiation node in the network, so just require also that all nodes all need obtain and store above-mentioned bulk information in the network, will largely improve requirement like this to the information stores space of each node in the network;
Two, set up mode for service path in the initiation node complete set Chinese style of business, will make searching business route work almost all concentrate on traffic originating node and carry out, can improve requirement so to a great extent the disposal ability of each node in the network; And
Three, for network resource status (wavelength/sub-wavelength passage resource that comprises network topology change and node) changes or certain node cross-over constraint information changes situation, each node all needs the state change information of local resource other node by the whole network inundation mode advertised network, will increase the whole communication load of network like this.
Summary of the invention
In view of the problems of the prior art, the invention provides a kind of method for establishing business path that is used for setting up service path, set up the purpose of efficient to reach saving system resource and service path by the mode that centralized route is calculated and distributed resource allocation combines at the complex topology network that adopts wavelength-division multiplex technique.
Method for establishing business path according to the present invention may further comprise the steps: step 1, the control plane processor of each node obtain the network topological information of topological network and the cross-over constraint information and the resource state information of this node device in advance; Step 2, the management plane source node in topological network sends by source node and sets up request to the service path of destination node; And step 3, topology information Network Based, cross-over constraint information and resource state information, search obtains meeting service path and sets up the service path from the source node to the destination node that requires.
Network topological information i.e. the network configuration information of the node of all in topological network composition, at least the weight information that comprises each connection section of striding, wherein, weight information is that the physical characteristic information by topological network calculates at least, and physical characteristic information comprises at least: Optical Fiber Transmission distance, attenuation coefficient, abbe number and noise coefficient.
Cross-over constraint information is in the input port set of each node and the intersection handling capacity information between the output port set, and resource state information is the seizure condition information of each node.The service path request of setting up comprises at least: source node information, destination node information, about the information and the additional constraint route conditions information of the constraint route conditions of service path, wherein, additional constraint route conditions information is constraints or the information relevant with service attribute that generates according to user's needs.
In step 3, can carry out following processing: topology information Network Based and resource state information, source node meets the source routing of service path constraint route conditions by predetermined routing algorithm search, wherein, when the search source route, setting counter is 1, and when the follow-up route of search, add one one by one, each route that searches is different, and predetermined routing algorithm is based on the routing algorithm of Dijkstra, comprises following at least a: ospf and N bar shortest path algorithm.
If in topological network, search source routing, then jump the adjacent route section of striding at source node next on source routing; By inquiry cross-over constraint information and resource state information, can the intersecting through intra-node of set out on a journey input port set and correspondence that obtains source node output to the operational outlet idling-resource set that next jumps the adjacent route section of striding.
Wherein, if the set of outlet idling-resource is non-NULL, then in the control plane signaling, carry, and believe the downstream neighbor of modern channel transfer to source node by data communication network about the information of source routing and the information of gathering about the outlet idling-resource.And if the set of outlet idling-resource determines then that for empty source routing does not satisfy service path and sets up requirement, return this step and begin to search for again new source routing Ri.
In a plurality of downstream nodes of the follow-up section of striding of source routing, for each downstream node, carry out following the processing: believe from now in the resource route to be determined that receives from upstream node, present node parses about the information of source routing and the last one adjacent idling-resource of jumping the route section of striding to be gathered, wherein, the adjacent last one idling-resource set of jumping the route section of striding is corresponding for the upstream neighbor node of the section of striding to be node outlet idling-resource, and for the downstream neighbor of the section of striding correspondence be the node idling-resource that enters the mouth.
If present node and destination node are not same nodes, then present node is jumped the route section of striding according to obtain next adjacent with present node about the information of source routing, jumps the Way out of route with next that determine present node; Gather according to the last one adjacent idling-resource of jumping the route section of striding that receives,, draw the outlet idling-resource set corresponding with the inlet idling-resource of present node by inquiry cross-over constraint information and resource state information; And if the set of outlet idling-resource is non-NULL, then in the control plane signaling, carry the resource routing iinformation to be determined that source routing is formed about the information of the outlet idling-resource set of the information of source routing and present node, and be sent to next adjacent node N of present node by the data communication network signalling path.
In addition, if the set of outlet idling-resource, determines then that source routing does not satisfy service path and sets up requirement for empty, set up failed message to the source node return path; And after receiving that failed message is set up in the path, source node redefines source routing.
In step 3, can also carry out following processing: if present node and destination node are same nodes, then present node is according to inlet idling-resource information, by inquiry cross-over constraint information and resource state information, draw with present node inlet idling-resource corresponding service under the idling-resource set of way outlet; And for each wavelength in the idling-resource set of way outlet under the business or the long loaded service signal of wavelet, present node M all outputs to customer equipment by a following road delivery outlet and receives.
Wherein,, determine that then source routing does not satisfy service path and sets up requirement, set up failed message to the source node return path if the idling-resource set of professional way outlet down, determines then that current source routing does not satisfy service path and sets up requirement for empty; And after receiving that failed message is set up in the path, source node redefines source routing.
And if the idling-resource set of professional way outlet down is non-NULL, then under business, in the set of the idling-resource of way outlet, determine a long resource of wavelength/wavelet that can be used for carrying current business according to predetermined resource selection strategy; According to cross-over constraint information and predetermined resource selection strategy, in the inlet resource collection of present node, determine a this section point inlet resource corresponding with road output port resource under fixed the node; And control plane is carried out corresponding crossed work by device interior message informing transmission crossing on the same level equipment, between node, carry definite resource routing iinformation of forming by the long resource of current definite wavelength/wavelet, this section point inlet resource, about source-routed information then in the control plane signaling, wherein, Yu Ding resource selection strategy comprises following at least a: random choice method, according to the predefined procedure back-and-forth method, according to the resource occupation frequency select, according to network residual capacity optimal selection method.
In the present invention, the service path request of setting up can also comprise the foundation request of reverse traffic path.
In step 3, can also carry out following processing: believe that by data communication network modern passage will determine that the resource routing iinformation oppositely is sent to the upstream node of present node based on current route.
After receiving definite resource routing iinformation, present node is resolved the information of current source routing and the fixed inlet resource information of each node of downstream and the Export resource information of present node of obtaining.
Wherein, if present node and source node are not same nodes, the inlet resource collection determined by inquiry of present node then, determining one according to predetermined resource selection strategy and cross-over constraint information can intersect the inlet resource that is communicated with Export resource; Control plane transmits crossing on the same level equipment by the device interior message informing and carries out corresponding crossed work, and the definite resource routing iinformation that carries the resource information of being determined by present node, current routing iinformation and form from all definite resources that destination node obtains successively along route in the control plane signaling; And oppositely be sent to the upstream node of present node based on current route by the data communication network signalling path.
And if present node and source node are same nodes, then present node is by the definite inlet resource collection of setting out on a journey of inquiry, according to predetermined resource selection strategy and cross-over constraint information, determining one can intersect this locality of being communicated with resource of setting out on a journey with fixed Export resource; Control plane transmits crossing on the same level equipment by the device interior message informing and carries out corresponding crossed work, thereby sets up the path of complete two-way services.
Thereby, by the present invention, set up in the process in the service wavelength path, adopt centralized route is calculated and distributed resource allocation combines mode to reach the purpose that saving system resource and service path are set up efficient.
Other features and advantages of the present invention will be set forth in the following description, and, partly from specification, become apparent, perhaps understand by implementing the present invention.Purpose of the present invention and other advantages can realize and obtain by specifically noted structure in the specification of being write, claims and accompanying drawing.
Description of drawings
Accompanying drawing is used to provide further understanding of the present invention, and constitutes the part of specification, is used from explanation the present invention with embodiments of the invention one, is not construed as limiting the invention.In the accompanying drawings:
Fig. 1 is the flow chart of the process of setting up in traditional WDM Network path;
Fig. 2 is the flow chart according to method for establishing business path of the present invention;
Fig. 3 is the schematic diagram according to the network processes process of the service wavelength path foundation of first embodiment of the invention;
Fig. 4 is a process chart of setting up process according to the node traffic path of first embodiment of the invention; And
Fig. 5 is the schematic diagram according to second embodiment of the invention.
Embodiment
Below in conjunction with accompanying drawing the preferred embodiments of the present invention are described, should be appreciated that preferred embodiment described herein only is used for description and interpretation the present invention, and be not used in qualification the present invention.
Should be appreciated that said control plane of the present invention and management plane meet the definition of ITU-T G8080 standard; Involved in the present invention to the modern passage of DCN (Data communication network) letter meet the definition of ITU-T G8080, ITU-T G7712 standard; Said control plane signaling of the present invention and implementation procedure meet ITU-T G8080, ITU-T G7713, RFC4328, regulations such as RFC3471, RFC3473.
Fig. 2 is the flow chart according to method for establishing business path of the present invention.As shown in Figure 2, may further comprise the steps:
Step S202, the control plane processor of each node obtain the network topological information of topological network and the cross-over constraint information and the resource state information of this node device in advance;
Step S204, the management plane source node in topological network sends by source node and sets up request to the service path of destination node; And
Step S206, topology information Network Based, cross-over constraint information and resource state information, search obtains meeting service path and sets up the service path from the source node to the destination node that requires.
Network topological information i.e. the network configuration information of the node of all in topological network composition, at least the weight information that comprises each connection section of striding, wherein, weight information is that the physical characteristic information by topological network calculates at least, and physical characteristic information comprises at least: Optical Fiber Transmission distance, attenuation coefficient, abbe number and noise coefficient.
Cross-over constraint information is in the input port set of each node and the intersection handling capacity information between the output port set, and resource state information is the seizure condition information of each node.The service path request of setting up comprises at least: source node information, destination node information, about the information and the additional constraint route conditions information of the constraint route conditions of service path, wherein, additional constraint route conditions information is constraints or the information relevant with service attribute that generates according to user's needs.
In step S206, can carry out following processing: topology information Network Based and resource state information, source node meets the source routing of service path constraint route conditions by predetermined routing algorithm search, wherein, when the search source route, setting counter is 1, and when the follow-up route of search, add one one by one, each route that searches is different, and predetermined routing algorithm is based on the routing algorithm of Dijkstra, comprises following at least a: ospf and N bar shortest path algorithm.
If in topological network, search source routing, then jump the adjacent route section of striding at source node next on source routing; By inquiry cross-over constraint information and resource state information, can the intersecting through intra-node of set out on a journey input port set and correspondence that obtains source node output to the operational outlet idling-resource set that next jumps the adjacent route section of striding.
Wherein, if the set of outlet idling-resource is non-NULL, then in the control plane signaling, carry, and believe the downstream neighbor of modern channel transfer to source node by data communication network about the information of source routing and the information of gathering about the outlet idling-resource.And if the set of outlet idling-resource determines then that for empty source routing does not satisfy service path and sets up requirement, return this step and begin to search for again new source routing Ri.
In a plurality of downstream nodes of the follow-up section of striding of source routing, for each downstream node, carry out following the processing: believe from now in the resource route to be determined that receives from upstream node, present node parses about the information of source routing and the last one adjacent idling-resource of jumping the route section of striding to be gathered, wherein, the adjacent last one idling-resource set of jumping the route section of striding is corresponding for the upstream neighbor node of the section of striding to be node outlet idling-resource, and for the downstream neighbor of the section of striding correspondence be the node idling-resource that enters the mouth.
If present node and destination node are not same nodes, then present node is jumped the route section of striding according to obtain next adjacent with present node about the information of source routing, jumps the Way out of route with next that determine present node; Gather according to the last one adjacent idling-resource of jumping the route section of striding that receives,, draw the outlet idling-resource set corresponding with the inlet idling-resource of present node by inquiry cross-over constraint information and resource state information; And if the set of outlet idling-resource is non-NULL, then in the control plane signaling, carry the resource routing iinformation to be determined that source routing is formed about the information of the outlet idling-resource set of the information of source routing and present node, and be sent to next adjacent node N of present node by the data communication network signalling path.
In addition, if the set of outlet idling-resource, determines then that source routing does not satisfy service path and sets up requirement for empty, set up failed message to the source node return path; And after receiving that failed message is set up in the path, source node redefines source routing.
In step S206, can also carry out following processing: if present node and destination node are same nodes, then present node is according to inlet idling-resource information, by inquiry cross-over constraint information and resource state information, draw with present node inlet idling-resource corresponding service under the idling-resource set of way outlet; And for each wavelength in the idling-resource set of way outlet under the business or the long loaded service signal of wavelet, present node M all outputs to customer equipment by a following road delivery outlet and receives.
Wherein,, determine that then source routing does not satisfy service path and sets up requirement, set up failed message to the source node return path if the idling-resource set of professional way outlet down, determines then that current source routing does not satisfy service path and sets up requirement for empty; And after receiving that failed message is set up in the path, source node redefines source routing.
And if the idling-resource set of professional way outlet down is non-NULL, then under business, in the set of the idling-resource of way outlet, determine a long resource of wavelength/wavelet that can be used for carrying current business according to predetermined resource selection strategy; According to cross-over constraint information and predetermined resource selection strategy, in the inlet resource collection of present node, determine a this section point inlet resource corresponding with road output port resource under fixed the node; And control plane is carried out corresponding crossed work by device interior message informing transmission crossing on the same level equipment, between node, carry definite resource routing iinformation of forming by the long resource of current definite wavelength/wavelet, this section point inlet resource, about source-routed information then in the control plane signaling, wherein, Yu Ding resource selection strategy comprises following at least a: random choice method, according to the predefined procedure back-and-forth method, according to the resource occupation frequency select, according to network residual capacity optimal selection method.
In the present invention, the service path request of setting up can also comprise the foundation request of reverse traffic path.
In step S206, can also carry out following processing: will determine that by the data communication network signalling path resource routing iinformation oppositely is sent to the upstream node of present node based on current route.
After receiving definite resource routing iinformation, present node is resolved the information of current source routing and the fixed inlet resource information of each node of downstream and the Export resource information of present node of obtaining.
Wherein, if present node and source node are not same nodes, the inlet resource collection determined by inquiry of present node then, determining one according to predetermined resource selection strategy and cross-over constraint information can intersect the inlet resource that is communicated with Export resource; Control plane transmits crossing on the same level equipment by the device interior message informing and carries out corresponding crossed work, and the definite resource routing iinformation that carries the resource information of being determined by present node, current routing iinformation and form from all definite resources that destination node obtains successively along route in the control plane signaling; And oppositely be sent to the upstream node of present node based on current route by the data communication network signalling path.
And if present node and source node are same nodes, then present node is by the definite inlet resource collection of setting out on a journey of inquiry, according to predetermined resource selection strategy and cross-over constraint information, determining one can intersect this locality of being communicated with resource of setting out on a journey with fixed Export resource; Control plane transmits crossing on the same level equipment by the device interior message informing and carries out corresponding crossed work, thereby sets up the path of complete two-way services.
Fig. 3 is the schematic diagram according to the network processes process of the service wavelength path foundation of first embodiment of the invention.As shown in Figure 3, mainly comprise the steps:
Step 1 is in the control plane processor with the software download of supporting the inventive method each node in the network.The control plane processor of each node obtains the cross-over constraint information and the resource state information of network topological information and this node device in advance by prior art (human configuration or system find automatically, or both modes such as combine).
The network topological information of ÷ promptly refers to the network configuration information that all nodes in the network connect to form by optical fiber herein, weight information comprising each connection section of striding of network, weight information can be obtained by physical characteristic information (Optical Fiber Transmission distance, attenuation coefficient, abbe number, the noise coefficient etc.) COMPREHENSIVE CALCULATING of network self, and concrete computational methods can be determined according to the Network demand.
The cross-over constraint information of node device specifically refers to because the optical wavelength that determined of node device self-characteristic or wavelet are long (than the optical wavelength signal signal of small grain size more, the long signal of a plurality of wavelets can pool an optical wavelength signal) the intersection handling capacity situation of signal between set of the input port of this node and output port set, generally can be expressed as the cross matrix information of forming between input port and the output port.For present most of WDM node devices (as ROADM, OXC equipment), the signal cross that has certain limitation ability can be provided, generally can not provide signal between node input port and the output port to intersect handling capacity entirely.
The resource state information of node device refers to the wavelength that present node can provide and the seizure condition of wavelet Long grain resource, delimiting the long resource of some wavelength or wavelet if be in administrative purposes can not Be Controlled use that the plane is distributed, and then this state of resources is " forbidding " state; If the long resource of current wavelength or wavelet Be Controlled plane distributes bearer service to use, this state of resources is " taking " so; If the long resource of current wavelength or wavelet as yet not the Be Controlled plane distribute bearer service, be " free time " state then for this state of resources.
Step 2, business such as management plane by the control plane correspondence or client are set up initiation mode node A in network and are sent to be set up to the service path of Z by A and ask T (A Z), wherein can comprise the constraint routing iinformation of service path.
For the initiation step that business is set up, the node A that the business of receiving is set up request message is the source node of service path, and Z is as destination node, and the node that may pass through in the middle of the service path becomes intermediate node.The business is here set up request except the destination node information of the source node that business is provided, can also be according to operator's intention additional constraint route conditions, for example set up the business of node A to Z, operator's additional constraint condition as required is " necessary through some node or some section of striding in the network "; Also can be from the relevant constraint information of service attribute, for example " business longer transmission path can not above 640 kilometers ".
Because at the professional two-way approach that all requires to set up simultaneously business of setting up of more occasions, (A, Z) node A and Z are source node and destination node each other for T.Because the link circuit resource at light networking also has the characteristic of bi-directional symmetrical simultaneously, the AB section of striding for example, A has 40 wavelength channels of c-band to the optical fiber of B direction, B is to also corresponding 40 wavelength channels that have c-band of optical fiber of A direction, so professional two-way approach is set up the principle that also can follow the symmetrical distribution resource.Only set up process for convenience of description below, set up process for the service path of other direction Z-A and can follow to set up and follow the principle that bi-directional symmetrical distributes and determined with the service path of A-Z at the service path of unidirectional A-Z.
Step 3, the A node passes through routing algorithm (as OSPF (ospf, Open Shortest Path First), N bar shortest path algorithm (K-Shortest Path, KSP) etc. based on the routing algorithm of Dijkstra), search obtains one and satisfies from node A to node Z and the source routing Ri (A of constraint route conditions on the network topological information of this locality storage and resource state information basis, Z), set counter i=1 during for first search route, i=i+1 one by one later on then guarantees that by the route search algorithm Ri is different from Ri-1 for sequence number i greater than 1 situation.Do subsequently as the branch process that judges:
Step 3-1, if search can not find available route (if set the upper limit threshold values of route weight at the type of service of setting up in the network, then the current selected route section of striding weight sum also is considered as can not find available routing condition above system's reservation threshold, down together), the then professional T of decidable (A, Z) path foundation request failure; And
Step 3-2, if search available route Ri in the network, jump the adjacent route section of striding S at present node A next on route Ri, cross-over constraint information and resource state information by inquiry local node equipment, obtain to support the professional T that sends from customer equipment output to the set W (A) that next jumps the operational outlet idling-resource of the route section of striding S from set out on a journey input port set Tadd (A) and corresponding can the intersecting of this node through intra-node.
After step 3-2, carry out following further judgement branch process:
Step 3-2-1, if W (A) set for empty, then the current source routing Ri of decidable do not satisfy professional T (A, requirement is set up in path Z), returns this step to begin to search for again new source routing Ri; And
Step 3-2-2, if W (A) set is non-NULL, the control plane that then transmits between node carries outlet idling-resource set W (A) information of source routing Ri information and node A in letter the present, and is sent to the downstream neighbor of the A node on the Ri by DCN (the Data communication network) signalling path of network.For convenience of description, be the form of K-L-M-N for the unified abstractdesription of the follow-up section of striding on the Ri, K wherein, L, M, N represent one group of continuous intermediate node on the Ri respectively, the processing procedure of corresponding node is step 4 below, describes in 5.
Step 4, in the network present node M receive from upstream node about professional T (A, Z) control plane " resource route to be determined " letter from now on, parsing obtains the information of current source routing Ri and the last one adjacent idling-resource of jumping the route section of striding LM is gathered W (L), W (L) is corresponding for the upstream neighbor node L of this section of striding to be node outlet idling-resource, and corresponding for the downstream neighbor M of the section of striding is exactly the node idling-resource that enters the mouth.Do subsequently as the branch process that judges:
Step 4-A, if present node M and professional destination node Z are not same nodes, be that present node M is not the current destination node that will set up business, then node M obtains adjacent next of node M according to current source routing Ri information and jumps the route section of striding S, and next jumps the Way out of route to determine present node; With reference to the inlet idling-resource information W (L) that receives, draw and the corresponding outlet idling-resource ensemble of communication W (M) of present node inlet idling-resource then by equipment cross-over constraint information and the resource state information of inquiring about local storage.Do following further judgement branch process subsequently:
Step 4-A-a, if W (M) set is for empty, then the current source routing Ri of decidable does not satisfy professional T (A, Z) requirement is set up in path, then return based on the wavelength path of Ri to the source node A of route Ri and set up failed message, the operation of source node A repeating step 3 after receiving message with the control plane signaling method;
Step 4-A-b, if W (M) set is non-NULL, " resource route to be determined " information that outlet idling-resource set W (M) information of source routing Ri information and node M of carrying in the control plane signaling of then transmitting between node is formed, the DCN by network believes next adjacent node N of the M node of modern channel transfer to the Ri.Node N is receiving the processing procedure that can apply mechanically node M from the processing procedure after the signaling of node M, (this moment, node N logically looked certainly as the node M that redefines in the step 4 processing procedure of continuation execution in step 4, look original M point and be the node L that redefines in the step 4, looking node N is the node N that redefines in the step 4 based on the downstream neighbor in Ri path).
Step 4-B, if present node M and professional destination node Z are same nodes, be that present node M is the current destination node that will set up business, then node M is with reference to the inlet idling-resource information W (L) that receives, equipment cross-over constraint information by inquiring about local storage and resource state information draw with present node inlet idling-resource corresponding service under the idling-resource set Tdrop (Z) of way outlet, for each wavelength among the W (L) or the long loaded service signal of wavelet, node M all can output to the customer equipment reception by a certain the underground road output port that equipment is crossed among the Tdrop (Z).Do following further judgement branch process then:
Step 4-B-a, if Tdrop (Z) set is for empty, then the current source routing Ri of decidable does not satisfy professional T (A, Z) requirement is set up in path, then return based on the wavelength path of Ri to the source node A of route Ri by the DCN signalling path and set up failed message, the operation of node A repeating step 3 after receiving message with the control plane signaling method;
Step 4-B-b, if Tdrop (Z) set is non-NULL, then the resource selection strategy that basis is scheduled in Tdrop (Z) set is (as random choice method, according to the predefined procedure back-and-forth method, select according to the resource occupation frequency, according to network residual capacity optimal selection method etc.) determine a long resource WRi of wavelength/wavelet (M) that can be used for carrying current business be Tdrop (Ri) (Z), and then can in present node enters the mouth resource collection W (L), determine a this section point corresponding resource WRi (L) that enters the mouth with road output port resource under fixed the node according to node cross-over constraint information and predetermined resource selection strategy.Control plane transmits crossing on the same level equipment by the device interior message informing and carries out corresponding crossed work, between node, carry " having determined the resource route " information that current definite resource WRi (M), WRi (L) information, current source-routed information Ri forms together then in the control plane signaling, oppositely be sent to the upstream node L of present node M based on current route Ri by DCN.
Step 5, in the network present node L receive from downstream node about professional T (A, Z) control plane " has been determined the resource route ", and letter from now on, parsing obtains the information of current source routing Ri and each node of node L downstream and has determined into, Export resource WRi (L), ... WRi (Z) information, the Export resource information of promptly corresponding this node of the inlet resource information of downstream node for present node.Do subsequently as the branch process that judges:
Step 5-A, if present node L and professional source node A are not same nodes, be that present node L is not the current source node that will set up business, the inlet resource collection W (K) that determined by inquiry of node L then, according to predetermined resource selection strategy (as random choice method, according to the predefined procedure back-and-forth method, according to the resource occupation frequency select, according to network residual capacity optimal selection method etc.) and node cross-over constraint information determine one and can intersect the inlet resource WRi (K) that is communicated with Export resource WRi (L).Control plane transmits crossing on the same level equipment by the device interior message informing and carries out corresponding crossed work, in the control plane signaling, carry resource information WRi (K), current source-routed information Ri that present node is determined then, comprise all definite resource WRi (Z) that obtain successively along Ri simultaneously from destination node Z, ... " having determined the resource route " information that WRi (L) forms together, continue oppositely to be sent to the upstream node K of present node L based on current route Ri by network DCN signalling path.Node K is receiving the processing procedure that can apply mechanically node L from the processing procedure after the signaling of node L, (this moment, node K logically looked certainly as the node L that redefines in the step 5 processing procedure of continuation execution in step 5, look original L point and be the node M that redefines in the step 4, looking node K is the node K that redefines in the step 4 based on the upstream neighbor node in Ri path).
Step 5-B, if present node L and professional source node A are same nodes, be that present node L is the current source node that will set up business, the inlet resource collection Tadd (A) that sets out on a journey that determined by inquiry of node then, according to predetermined resource selection strategy (as random choice method, according to the predefined procedure back-and-forth method, according to the resource occupation frequency select, according to network residual capacity optimal selection method etc.) and node cross-over constraint information determine one and can intersect this locality that is communicated with fixed Export resource WRi (A) and set out on a journey resource Tadd (Ri) (A).Control plane transmits crossing on the same level equipment by the device interior message informing and carries out corresponding crossed work then.A complete professional T (A, inlet resource of each node that path Z): Ri and path Ri comprised (is the inlet resource of setting out on a journey for source node) and Export resource (is following way outlet resource for destination node) have just successfully been set up to this.
Should be appreciated that Fig. 3 has described and set up professional T in the grid type optical-fiber network (A, service path Z) are the disposed of in its entirety process of each node of A-K-L-M-N-Z situation.Need further be pointed out that, all needs are not quite identical with preceding route of once searching for owing to call the network route of routing algorithm search according to network topology at the service source node at every turn, so Fig. 3 only is to be that the A-K-L-M-N-Z situation is the description that example is done processing procedure of the present invention with the current business route.
For the method for setting up service path in the grid type optical-fiber network proposed by the invention, to describe from the process angle on each node control plane, key step is as shown in Figure 4.
Fig. 5 is the schematic diagram according to second embodiment of the invention.In grid type optical-fiber network as shown in Figure 5, comprise 9 40 ripple ROADM type light transmission equipment nodes altogether, each ROADM node of network can support 2 respectively, 3 or 4 circuit light directions, promptly all can intersect the output port that outputs to corresponding other line direction and send, but exist input port and input port need keep the cross-over constraint restriction of identical wavelength by node device for the light signal of the arbitrary line direction receiving port of node input.The numeral section of striding that marks on each fiber span line in the network apart from length, unit is KM (km).
Step 1 is in the control plane processor with the software download of supporting the inventive method each node in the network.The control plane processor of each node obtains network topology structure by control plane discovery mode automatically in advance, obtains the weight information of the transmission range of each section of striding of network topology as the section of striding connection by the network management system configuration mode, as shown in Figure 4.Obtain the cross-over constraint information of this node device by the network management system configuration mode: ROADM equipment, the co-wavelength that only limits to entrance and exit intersects.Obtain the resource state information of this node device by the network management system configuration mode: the 1st to 20 wavelength free time is available among the section of the striding CM between node C and the M, among the section of the striding MD between node M and the node D the 21st to 40 wavelength free time available, the resource status of the section of striding be equal to the section of striding two ends adjacent node to should the section of striding direction go into/the Export resource situation; Equal 1 to 40 wavelength channel of the entrance and exit resource of all the other each node correspondence sections of striding of network is idle available; What each node all can provide the upper and lower road of 40 road local services goes into, exports idling-resource.
Step 2 sends by network management system mode node A in network and to set up request T to the two-way services path of Z by A (A Z), wherein requires service path must pass through M node in the network, and the longer transmission distance of business can not surpass 640KM.
Because Internet resources have the characteristic that bi-directional symmetrical distributes, thus the foundation in two-way services path also in view of the above characteristic set up the one way traffic path of A earlier to the Z direction, draw the service path of other direction Z according to two-way services path and resource symmetry principle then to A.For the business of A to the Z direction, the A node becomes source node, and the Z node is a destination node.
Step 3, the A node is by KSP (the K Shortest Paths) routing algorithm of this node, search obtains a source routing R1 (A who satisfies from node A to node Z on the network topological information of this locality storage and resource state information basis, Z)=and A-B-C-M-D-Z, satisfy constraints: strictness must be through the M node; The route section of striding total length 120KM is less than threshold values 640KM.Jump the adjacent route section of striding AB at present node A next on route R1 subsequently, cross-over constraint information and resource state information by inquiry local node equipment, obtain to support the professional T (A that sends from customer equipment, Z) from A node input port set Tadd (A)={ Add1 that sets out on a journey, Add2, Add3, ... Add40}, with correspondence can through intra-node intersect output to next operational outlet idling-resource of jumping the route section of striding AB set W (A)={ λ 1, λ 2, λ 3 ... λ 40}.Do following processing subsequently: carry outlet idling-resource set W (A) information of source routing R1 information and node A in the control plane signaling of between node, transmitting, and the downstream neighbor B by the A node of network signal channel transfer to the R1.
Step 4, in the network Node B receive from upstream node about professional T (A, Z) after the control plane signaling, parsing obtains the information of current source routing R1 and the last one adjacent idling-resource of jumping the route section of striding AB is gathered W (A), W (A) is corresponding for the upstream neighbor node A of this section of striding to be node outlet idling-resource, and corresponding for the downstream neighbor B of the section of striding is exactly the node idling-resource that enters the mouth.
Do following processing subsequently: Node B obtains adjacent next of Node B according to current source routing R1 information and jumps the route section of striding BC, and next jumps the Way out of route to determine present node; Then with reference to the inlet idling-resource information W (A) that receives, equipment cross-over constraint information by inquiring about local storage and resource state information draw that corresponding with present node inlet idling-resource outlet idling-resource ensemble of communication W (B)={ λ 1, and λ 2, and λ 3,, λ 40}.
Do following further processing subsequently: the control plane that transmits between node carries " resource route to be determined " information that outlet idling-resource set W (B) information of source routing R1 information and Node B is formed in letter the present, and the DCN by network believes next adjacent node C of the B node of modern channel transfer to the Ri.
Step 5, in the network node C receive from upstream node about professional T (A, Z) control plane letter from now on, parsing obtains the information of current source routing R1 and the last one adjacent idling-resource of jumping the route section of striding BC is gathered W (B), W (B) is corresponding for the upstream neighbor node B of this section of striding to be node outlet idling-resource, and corresponding for the downstream neighbor C of the section of striding is exactly the node idling-resource that enters the mouth.
Do following processing subsequently: node C obtains adjacent next of node C according to current source routing R1 information and jumps the route section of striding CM, and next jumps the Way out of route to determine present node; Then with reference to the inlet idling-resource information W (C) that receives, equipment cross-over constraint information by inquiring about local storage and resource state information draw that corresponding with present node inlet idling-resource outlet idling-resource ensemble of communication W (C)={ λ 1, λ 2, and λ 3 ... λ 20}.
Do following further processing subsequently: carry " resource route to be determined " information of outlet idling-resource set W (C) the information composition of source routing R1 information and node C in the control plane signaling of between node, transmitting, be sent to next adjacent node M of the C node on the R1 by the DCN signalling path of network.
Step 6, in the network node M receive from upstream node about professional T (A, Z) control plane letter from now on, parsing obtains the information of current source routing R1 and the last one adjacent idling-resource of jumping the route section of striding CM is gathered W (C), W (C) is corresponding for the upstream neighbor node C of this section of striding to be node outlet idling-resource, and corresponding for the downstream neighbor M of the section of striding is exactly the node idling-resource that enters the mouth.
Do following processing subsequently: node M obtains adjacent next of node M according to current source routing R1 information and jumps the route section of striding MD, and next jumps the Way out of route to determine present node; Then with reference to the inlet idling-resource information W (M) that receives, draw and corresponding outlet idling-resource ensemble of communication W (the D)= of present node inlet idling-resource by equipment cross-over constraint information and the resource state information of inquiring about local storage, represents empty set.W (D) set is for empty, then the current source routing R1 of decidable do not satisfy professional T (A, requirement is set up in path Z), then returns based on the wavelength path of R1 to the source node A of route R1 with the control plane signaling method and sets up failed message;
Step 7, the A node is by KSP (the K Shortest Paths) routing algorithm of this node, search obtains a new source routing R2 (A who satisfies from node A to node Z on the network topological information of this locality storage and resource state information basis, Z)=and A-K-L-M-N-Z, satisfy constraints: strictness must be through the M node; The route section of striding total length 180KM is less than threshold values 640KM.Jump the adjacent route section of striding AK at present node A next on route R2 subsequently, cross-over constraint information and resource state information by inquiry local node equipment, obtain to support the professional T (A that sends from customer equipment, Z) from A node input port set Tadd (A)={ Add1 that sets out on a journey, Add2, Add3, ... Add40}, with correspondence can through intra-node intersect output to next operational outlet idling-resource of jumping the route section of striding AK set W (A)={ λ 1, λ 2, λ 3 ... λ 40}.Do following processing subsequently: the control plane that transmits between node carries outlet idling-resource set W (A) information of source routing R1 information and node A in letter the present, and the downstream neighbor K by the A node of network signal channel transfer to the R1.
Step 8, in the network node K receive from upstream node about professional T (A, Z) control plane letter from now on, parsing obtains the information of current source routing R2 and the last one adjacent idling-resource of jumping the route section of striding AK is gathered W (A), W (A) is corresponding for the upstream neighbor node A of this section of striding to be node outlet idling-resource, and corresponding for the downstream neighbor K of the section of striding is exactly the node idling-resource that enters the mouth.
Do following processing subsequently: node K obtains adjacent next of node K according to current source routing R2 information and jumps the route section of striding KL, and next jumps the Way out of route to determine present node; Then with reference to the inlet idling-resource information W (A) that receives, equipment cross-over constraint information by inquiring about local storage and resource state information draw that corresponding with present node inlet idling-resource outlet idling-resource ensemble of communication W (K)={ λ 1, λ 2, and λ 3 ... λ 40}.
Do following further processing subsequently: carry " resource route to be determined " information of outlet idling-resource set W (K) the information composition of source routing R2 information and node K in the control plane signaling of between node, transmitting, be sent to next adjacent node L of the K node on the R2 by the DCN signalling path of network
Step 9, in the network node L receive from upstream node about professional T (A, Z) control plane letter from now on, parsing obtains the information of current source routing R2 and the last one adjacent idling-resource of jumping the route section of striding KL is gathered W (K), W (K) is corresponding for the upstream neighbor node K of this section of striding to be node outlet idling-resource, and corresponding for the downstream neighbor L of the section of striding is exactly the node idling-resource that enters the mouth.
Do following processing subsequently: node L obtains adjacent next of node L according to current source routing R2 information and jumps the route section of striding LM, and next jumps the Way out of route to determine present node; Then with reference to the inlet idling-resource information W (K) that receives, equipment cross-over constraint information by inquiring about local storage and resource state information draw that corresponding with present node inlet idling-resource outlet idling-resource ensemble of communication W (L)={ λ 21, λ 2, and λ 3 ... λ 40}.
Do following further processing subsequently: carry " resource route to be determined " information of outlet idling-resource set W (L) the information composition of source routing R2 information and node L in the control plane signaling of between node, transmitting, be sent to next adjacent node M of the L node on the R2 by the DCN signalling path of network.
Step 10, in the network node M receive from upstream node about professional T (A, Z) control plane letter from now on, parsing obtains the information of current source routing R2 and the last one adjacent idling-resource of jumping the route section of striding LM is gathered W (L), W (L) is corresponding for the upstream neighbor node L of this section of striding to be node outlet idling-resource, and corresponding for the downstream neighbor M of the section of striding is exactly the node idling-resource that enters the mouth.
Do following processing subsequently: node M obtains adjacent next of node M according to current source routing R2 information and jumps the route section of striding MN, and next jumps the Way out of route to determine present node; Then with reference to the inlet idling-resource information W (L) that receives, equipment cross-over constraint information by inquiring about local storage and resource state information draw that corresponding with present node inlet idling-resource outlet idling-resource ensemble of communication W (M)={ λ 21, λ 2, and λ 3 ... λ 40}.
Do following further processing subsequently: carry " resource route to be determined " information of outlet idling-resource set W (M) the information composition of source routing R2 information and node M in the control plane signaling of between node, transmitting, be sent to next adjacent node N of the M node on the R2 by the DCN signalling path of network.
Step 11, in the network node N receive from upstream node about professional T (A, Z) control plane letter from now on, parsing obtains the information of current source routing R2 and the last one adjacent idling-resource of jumping the route section of striding MN is gathered W (M), W (M) is corresponding for the upstream neighbor node M of this section of striding to be node outlet idling-resource, and corresponding for the downstream neighbor N of the section of striding is exactly the node idling-resource that enters the mouth.
Do following processing subsequently: node N obtains adjacent next of node N according to current source routing R2 information and jumps the route section of striding NZ, and next jumps the Way out of route to determine present node; Then with reference to the inlet idling-resource information W (M) that receives, equipment cross-over constraint information by inquiring about local storage and resource state information draw that corresponding with present node inlet idling-resource outlet idling-resource ensemble of communication W (N)={ λ 21, λ 2, and λ 3 ... λ 40}.
Do following further processing subsequently: carry " resource route to be determined " information of outlet idling-resource set W (N) the information composition of source routing R2 information and node N in the control plane signaling of between node, transmitting, be sent to next adjacent node Z of the N node on the R2 by the DCN signalling path of network.
Step 12, in the network node Z receive from upstream node about professional T (A, Z) control plane letter from now on, parsing obtains the information of current source routing R2 and the last one adjacent idling-resource of jumping the route section of striding NZ is gathered W (N), W (N) is corresponding for the upstream neighbor node N of this section of striding to be node outlet idling-resource, and corresponding for the downstream neighbor Z of the section of striding is exactly the node idling-resource that enters the mouth.
Do following processing subsequently: node Z obtains the destination node that node Z is the professional T of current foundation according to current source routing R2 information, then with reference to the inlet idling-resource information W (N) that receives, draw basis underground road resource information set Tadd (Z)={ Drop21 corresponding by equipment cross-over constraint information and the resource state information of inquiring about local storage with present node inlet idling-resource, Drop22, Drop23 ... Add40}.In Tdrop (Z) set according to predetermined resource selection strategy (according to the predefined procedure back-and-forth method) determine a long resource WR2 of wavelength/wavelet (Z) that can be used for carrying current business be Tdrop (R2) (Z)={ Drop1}, and then can in present node Z inlet resource collection W (N), determine a this section point corresponding resource WR2 (N)={ the λ 21} that enters the mouth with road output port resource under fixed the node according to node cross-over constraint information and predetermined resource selection strategy.Node Z control plane transmits crossing on the same level equipment by the device interior message informing and carries out corresponding crossed work, in the control plane signaling, carry (Z) " having determined the resource route " information of forming together of information, current source-routed information Ri of current definite resource WR2 (N), Tdrop (R2) then, oppositely be sent to the upstream node N of present node Z based on current route Ri by DCN.
Step 13, in the network node N receive from downstream node about professional T (A, Z) control plane letter from now on, parsing obtains that the information of current source routing R2 and node N downstream node Z fixedly go into, Export resource Tdrop (R2) (Z), WR2 (N) information, the Export resource information of promptly corresponding this node of the inlet resource information of downstream node for present node.
Do subsequently as the branch process that judges: the inlet resource collection W (M) that node N has determined by inquiry, determining one according to predetermined resource selection strategy (according to the predefined procedure back-and-forth method) and node cross-over constraint information can intersect inlet resource WR2 (M)={ the λ 21} that is communicated with Export resource WR2 (N).Node N control plane transmits crossing on the same level equipment by the device interior message informing and carries out corresponding crossed work, carry resource information WR2 (M), the current source-routed information R2 that present node is determined at control plane in letter the present then, comprise simultaneously from destination node Z along R2 obtain successively all determined resource Tdrop (R2) (Z), " having determined the resource route " information of forming together of WR2 (N), oppositely be sent to the upstream node M of present node N by the continuation of network DCN signalling path based on current route R2.
Step 14, in the network node M receive from downstream node about professional T (A, Z) after the control plane signaling, parsing obtains that the information of current source routing R2 and each node of node M downstream are fixedly gone into, Export resource Tdrop (R2) (Z), WR2 (N), WR2 (M) information, the Export resource information of promptly corresponding this node of the inlet resource information of downstream node for present node.
Do subsequently as the branch process that judges: the inlet resource collection W (L) that node M has been determined by inquiry, determining one according to predetermined resource selection strategy (according to the predefined procedure back-and-forth method) and node cross-over constraint information can intersect inlet resource WR2 (L)={ the λ 21} that is communicated with Export resource WR2 (M).The node M control plane transmits crossing on the same level equipment by the device interior message informing and carries out corresponding crossed work, in the control plane signaling, carry resource information WR2 (L), current source-routed information R2 that present node is determined then, comprise simultaneously from destination node Z along R2 obtain successively all determined resource Tdrop (R2) (Z), " having determined the resource route " information of forming together of WR2 (N), WR2 (M), believe that by network DCN modern passage continuation oppositely is sent to the upstream node L of present node M based on current route R2.
Step 15, in the network node L receive from downstream node about professional T (A, Z) control plane letter from now on, parsing obtains that the information of current source routing R2 and each node of node L downstream are fixedly gone into, Export resource Tdrop (R2) (Z), WR2 (N), WR2 (M), WR2 (L) information, the Export resource information of promptly corresponding this node of the inlet resource information of downstream node for present node.
Do subsequently as the branch process that judges: the inlet resource collection W (K) that node L has determined by inquiry, determining one according to predetermined resource selection strategy (according to the predefined procedure back-and-forth method) and node cross-over constraint information can intersect inlet resource WR2 (K)={ the λ 21} that is communicated with Export resource WR2 (L).Node L control plane transmits crossing on the same level equipment by the device interior message informing and carries out corresponding crossed work, carry resource information WR2 (K), the current source-routed information R2 that present node is determined at control plane in letter the present then, comprise simultaneously from destination node Z along R2 obtain successively all determined resource Tdrop (R2) (Z), " having determined the resource route " information of forming together of WR2 (N), WR2 (M), WR2 (L), oppositely be sent to the upstream node K of present node L by the continuation of network DCN signalling path based on current route R2.
Step 16, in the network node K receive from downstream node about professional T (A, Z) control plane letter from now on, parsing obtains that the information of current source routing R2 and each node of node K downstream are fixedly gone into, Export resource Tdrop (R2) (Z), WR2 (N), WR2 (M), WR2 (L), WR2 (K) information, the Export resource information of promptly corresponding this node of the inlet resource information of downstream node for present node.
Do subsequently as the branch process that judges: the inlet resource collection W (K) that node K has determined by inquiry, determining one according to predetermined resource selection strategy (according to the predefined procedure back-and-forth method) and node cross-over constraint information can intersect inlet resource WR2 (A)={ the λ 21} that is communicated with Export resource WR2 (K).Node K control plane transmits crossing on the same level equipment by the device interior message informing and carries out corresponding crossed work, in the control plane signaling, carry resource information WR2 (A), current source-routed information R2 that present node is determined then, comprise simultaneously from destination node Z along R2 obtain successively all determined resource Tdrop (R2) (Z), " having determined the resource route " information of forming together of WR2 (N), WR2 (M), WR2 (L), WR2 (K), believe that by network DCN modern passage continuation oppositely is sent to the upstream node A of present node K based on current route R2.
Step 17, in the network node A receive from downstream node about professional T (A, Z) control plane letter from now on, parsing obtains that the information of current source routing R2 and each node of node A downstream are fixedly gone into, Export resource Tdrop (R2) (Z), WR2 (N), WR2 (M), WR2 (L), WR2 (K), WR2 (A) information, the Export resource information of promptly corresponding this node of the inlet resource information of downstream node for present node.
Do subsequently as the branch process that judges: this locality that node A has determined by inquiry inlet resource collection Tadd (A) that sets out on a journey, according to predetermined resource selection strategy (according to the predefined procedure back-and-forth method) and node cross-over constraint information determine one can with Export resource WR2 (A) intersect the inlet resource Tadd (R2) that is communicated with (A)={ Add21}.Node A control plane transmits crossing on the same level equipment by the device interior message informing and carries out corresponding crossed work.
Can judge (A with posterior nodal point A at current business T, Z) wavelength path is set up and is asked successfully, professional T (A, Z) complete service path is: (Add21, λ 21)-(λ 21 for K for A, λ 21)-(λ 21 for L, λ 21)-(λ 21, and λ 21)-(λ 21 for Z for M (λ 21, and λ 21)-N, Drop21), the resource name of its bracket inside is respectively to inlet resource and Export resource that should node.(A, the service path of node Z to A direction Z) can obtain becoming distribution principle according to resource: Z (Drop21, λ 21)-N (λ 21, and λ 21)-M (λ 21, and λ 21)-L (λ 21, and λ 21)-K (λ 21, and λ 21)-A (λ 21, and Add 21) for professional T.At last service path is set up the result and report management plane.
In sum, adopt the present invention, set up in the process, adopt centralized route is calculated and distributed resource allocation combines mode to reach the purpose that saving system resource and service path are set up efficient in the service wavelength path.
Be the preferred embodiments of the present invention only below, be not limited to the present invention, for a person skilled in the art, the present invention can have various changes and variation.Within the spirit and principles in the present invention all, any modification of being done, be equal to replacement, improvement etc., all should be included within protection scope of the present invention.
Claims (18)
1. a method for establishing business path is used for setting up service path at the complex topology network that adopts wavelength-division multiplex technique, it is characterized in that, may further comprise the steps:
Step 1, the control plane processor of each node obtain the network topological information of described topological network and the cross-over constraint information and the resource state information of this node device in advance;
Step 2, the management plane source node in described topological network sends by described source node and sets up request to the service path of destination node; And
Step 3, based on described network topological information, described cross-over constraint information and described resource state information, search obtains meeting service path and sets up the service path from described source node to described destination node that requires.
2. method according to claim 1 is characterized in that, described network topological information i.e. the network configuration information of all nodes compositions in described topological network, comprises the weight information of each connection section of striding at least,
Wherein, described weight information is that the physical characteristic information by described topological network calculates at least, and described physical characteristic information comprises at least: Optical Fiber Transmission distance, attenuation coefficient, abbe number and noise coefficient.
3. method according to claim 1 is characterized in that, described cross-over constraint information is in the input port set of each node and the intersection handling capacity information between the output port set, and
Described resource state information is the seizure condition information of each node.
4. method according to claim 1 is characterized in that, the request of setting up of described service path comprises at least: source node information, destination node information, about the information and the additional constraint route conditions information of the constraint route conditions of service path,
Wherein, described additional constraint route conditions information is constraints or the information relevant with service attribute that generates according to user's needs.
5. method according to claim 1 is characterized in that, handles below carrying out in described step 3:
Based on described network topological information and described resource state information, described source node meets the source routing that service path retrains route conditions by predetermined routing algorithm search,
Wherein, when the described source routing of search, setting counter is 1, and when the follow-up route of search, adds one one by one,
Each route that searches is different, and
Described predetermined routing algorithm is based on the routing algorithm of Dijkstra, comprises following at least a: ospf and N bar shortest path algorithm.
6. method according to claim 5 is characterized in that, handles below also carrying out in described step 3:
If in described topological network, search described source routing, then jump the adjacent route section of striding at described source node next on described source routing;
By inquiring about described cross-over constraint information and described resource state information, set out on a journey input port set and corresponding can the intersection through intra-node that obtain described source node output to described next operational outlet idling-resource of jumping the adjacent route section of striding and gather; And
If described outlet idling-resource set is non-NULL, then in the control plane signaling, carry about the information of described source routing and the information of gathering about described outlet idling-resource, and be sent to the downstream neighbor of described source node by the data communication network signalling path.
7. method according to claim 6 is characterized in that,
If described outlet idling-resource set, determines then that described source routing does not satisfy described service path and sets up requirement for empty, return this step and begin to search for again new source routing Ri.
8. method according to claim 7 is characterized in that, in described step 3, in a plurality of downstream nodes of the follow-up section of striding of described source routing, for each downstream node, carries out following the processing:
After the resource route signaling to be determined that receives from upstream node, present node parses about the information of described source routing and the last one adjacent idling-resource of jumping the route section of striding to be gathered,
Wherein, the described last one adjacent idling-resource of jumping the route section of striding is gathered
Correspondence is node outlet idling-resource for the upstream neighbor node of the described section of striding, and
Correspondence is node inlet idling-resource for the downstream neighbor of the section of striding.
9. method according to claim 8 is characterized in that,
If described present node and described destination node are not same nodes, then described present node obtains next adjacent with described present node according to the information about described source routing and jumps the route section of striding, and jumps the Way out of route with next that determine described present node;
Gather according to the last one described adjacent idling-resource of jumping the route section of striding that receives,, draw the outlet idling-resource set corresponding with the inlet idling-resource of described present node by inquiring about described cross-over constraint information and described resource state information; And
If described outlet idling-resource set is non-NULL, then in described control plane signaling, carry the resource routing iinformation to be determined that source routing is formed about the information of the outlet idling-resource set of the information of described source routing and described present node, and be sent to next adjacent node N of described present node by described data communication network signalling path.
10. method according to claim 9 is characterized in that,
If described outlet idling-resource set, determines then that described source routing does not satisfy described service path and sets up requirement for empty, set up failed message to described source node return path; And
After receiving that failed message is set up in described path, described source node redefines source routing.
11. according to claim method according to claim 8, it is characterized in that, in described step 3, also carry out following the processing:
If described present node and described destination node are same nodes, then described present node is according to described inlet idling-resource information, by inquiring about described cross-over constraint information and described resource state information, draw with described present node inlet idling-resource corresponding service under the idling-resource set of way outlet; And
For each wavelength in the idling-resource set of way outlet under the described business or the long loaded service signal of wavelet, described present node M all outputs to described customer equipment by a following road delivery outlet and receives.
12. method according to claim 11 is characterized in that,
If the set of the idling-resource of way outlet is for empty under the described business, determine that then described current source routing does not satisfy described service path and sets up requirement, determine that then described source routing does not satisfy described service path and sets up requirement, set up failed message to described source node return path; And
After receiving that failed message is set up in described path, described source node redefines source routing.
13. method according to claim 11 is characterized in that,
If the set of the idling-resource of way outlet is non-NULL under the described business, then under described business, in the set of the idling-resource of way outlet, determine a long resource of wavelength/wavelet that can be used for carrying current business according to predetermined resource selection strategy;
According to described cross-over constraint information and described predetermined resource selection strategy, in the inlet resource collection of described present node, determine a this section point inlet resource corresponding with road output port resource under fixed the node; And
Described control plane transmits crossing on the same level equipment by the device interior message informing and carries out corresponding crossed work, between node, carry definite resource routing iinformation of forming by the long resource of current definite described wavelength/wavelet, described this section point inlet resource, about described source-routed information then in the control plane signaling
Wherein, described predetermined resource selection strategy comprises following at least a: random choice method, according to the predefined procedure back-and-forth method, according to the resource occupation frequency select, according to network residual capacity optimal selection method.
14. method according to claim 13 is characterized in that, the request of setting up of described service path also comprises the foundation request of reverse traffic path.
15. method according to claim 14 is characterized in that, in described step 3, also carries out following the processing:
Determined that with described the resource routing iinformation oppositely is sent to the upstream node of described present node based on current route by described data communication network signalling path.
16. method according to claim 15 is characterized in that, also comprises:
After receiving described definite resource routing iinformation, present node is resolved the information of current source routing and the fixed inlet resource information of each node of downstream and the Export resource information of described present node of obtaining.
17. method according to claim 16 is characterized in that,
If described present node and described source node are not same nodes, the inlet resource collection that then described present node has been determined by inquiry, determining one according to described predetermined resource selection strategy and described cross-over constraint information can intersect the inlet resource that is communicated with Export resource;
Described control plane transmits crossing on the same level equipment by the device interior message informing and carries out corresponding crossed work, and the definite resource routing iinformation that carries the resource information of being determined by described present node, current routing iinformation and form from all definite resources that destination node obtains successively along route in the control plane signaling; And
Oppositely be sent to the upstream node of described present node by described data communication network signalling path based on described current route.
18. method according to claim 16 is characterized in that,
If described present node and described source node are same nodes, the inlet resource collection of setting out on a journey that then described present node has been determined by inquiry, according to described predetermined resource selection strategy and described cross-over constraint information, determining one can intersect this locality of being communicated with resource of setting out on a journey with fixed Export resource;
Described control plane is carried out corresponding crossed work by the described transmission crossing on the same level of device interior message informing equipment, thereby sets up the path of complete two-way services.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008100042865A CN101227248B (en) | 2008-01-29 | 2008-01-29 | Method for establishing business path |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008100042865A CN101227248B (en) | 2008-01-29 | 2008-01-29 | Method for establishing business path |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101227248A true CN101227248A (en) | 2008-07-23 |
CN101227248B CN101227248B (en) | 2011-05-25 |
Family
ID=39859028
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2008100042865A Active CN101227248B (en) | 2008-01-29 | 2008-01-29 | Method for establishing business path |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101227248B (en) |
Cited By (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010069246A1 (en) * | 2008-12-16 | 2010-06-24 | 中兴通讯股份有限公司 | Route establishment method and device for a connection |
WO2011026374A1 (en) * | 2009-09-07 | 2011-03-10 | 中兴通讯股份有限公司 | Route determination method and device |
CN101990135A (en) * | 2009-07-30 | 2011-03-23 | 中兴通讯股份有限公司 | Maximum bandwidth constraint-based path query method and device |
CN101998185A (en) * | 2009-08-13 | 2011-03-30 | 中兴通讯股份有限公司 | Optoelectronic processing device and processing method of constraint information |
CN102065544A (en) * | 2009-11-17 | 2011-05-18 | 索尼株式会社 | Resource management method and system |
CN102098596A (en) * | 2011-03-11 | 2011-06-15 | 中国联合网络通信集团有限公司 | Route establishing method and device in optical network |
CN102143409A (en) * | 2010-06-09 | 2011-08-03 | 华为技术有限公司 | Method, device and system for establishing wavelength connection |
WO2011100933A2 (en) * | 2011-04-15 | 2011-08-25 | 华为技术有限公司 | Processing method, apparatus and system for restoring network service |
WO2011134242A1 (en) * | 2010-04-27 | 2011-11-03 | 中兴通讯股份有限公司 | Calculation method and device for wavelength assignment |
CN102281201A (en) * | 2011-08-29 | 2011-12-14 | 中国联合网络通信集团有限公司 | route selection and resource distribution method and device |
CN102726059A (en) * | 2011-12-08 | 2012-10-10 | 华为技术有限公司 | Method, apparatus and system for wavelength business information announcements |
CN102903043A (en) * | 2012-09-19 | 2013-01-30 | 东莞宇龙通信科技有限公司 | Payment server and payment channel acquisition method |
CN103338162A (en) * | 2013-07-09 | 2013-10-02 | 北京邮电大学 | Bidirectional asymmetric distribution method and device of frequency spectrum resources of optical network |
CN103947164A (en) * | 2011-10-14 | 2014-07-23 | 谷歌公司 | Semi-centralized routing |
CN104104603A (en) * | 2014-08-07 | 2014-10-15 | 中国人民解放军信息工程大学 | Method and system for establishing data transmission links |
CN105264833A (en) * | 2013-06-28 | 2016-01-20 | 华为技术有限公司 | Service path calculating method and device |
WO2016078374A1 (en) * | 2014-11-20 | 2016-05-26 | 中兴通讯股份有限公司 | Network resource configuration method, apparatus and system and network communication method |
CN105790966A (en) * | 2014-12-18 | 2016-07-20 | 中兴通讯股份有限公司 | Node interleaving searching method and device |
CN105978811A (en) * | 2016-05-09 | 2016-09-28 | 中国联合网络通信集团有限公司 | Routing method and device based on service transmission |
CN105989238A (en) * | 2015-03-04 | 2016-10-05 | 阿里巴巴集团控股有限公司 | Data interaction method and device |
CN106464590A (en) * | 2015-11-27 | 2017-02-22 | 华为技术有限公司 | Method and apparatus for obtaining path information |
CN106664252A (en) * | 2015-06-10 | 2017-05-10 | 华为技术有限公司 | Method, device and system for realizing service link |
CN103716183B (en) * | 2013-12-12 | 2017-07-21 | 华为技术有限公司 | The management method and device of a kind of optical transfer network |
CN107211048A (en) * | 2015-02-17 | 2017-09-26 | 华为技术有限公司 | Use the service chaining of source routing |
CN108512676A (en) * | 2017-02-27 | 2018-09-07 | 中兴通讯股份有限公司 | A kind of radio frequency channel analysis method and device |
CN108702233A (en) * | 2016-12-30 | 2018-10-23 | 华为技术有限公司 | A kind of generation wavelength routed networks topological method and device |
CN105515989B (en) * | 2016-02-04 | 2019-05-24 | 广东易凌信息科技有限公司 | Stochastic shortest route method for routing |
CN109842918A (en) * | 2017-11-24 | 2019-06-04 | 华为技术有限公司 | A kind of method and apparatus of wireless communication |
CN109981458A (en) * | 2019-03-08 | 2019-07-05 | 华为技术有限公司 | A kind of method, network node and the system of determining message forwarding path |
CN112003787A (en) * | 2020-08-14 | 2020-11-27 | 北京灵汐科技有限公司 | Routing path determining method, device, control equipment and storage medium |
CN113055293A (en) * | 2019-12-27 | 2021-06-29 | 华为技术有限公司 | Routing method and device in software defined wide area network and communication system |
CN114285789A (en) * | 2021-12-14 | 2022-04-05 | 国网吉林省电力有限公司信息通信公司 | Method for automatically generating service grooming scheme in power communication network |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7088920B2 (en) * | 2001-12-31 | 2006-08-08 | Merlton Networks Us Inc. | Wavelength and path assignment in wavelength division multiplexed ring networks |
CN100375456C (en) * | 2004-11-09 | 2008-03-12 | 中兴通讯股份有限公司 | Method for realizing optical group broadcasting in intelligent optical network |
-
2008
- 2008-01-29 CN CN2008100042865A patent/CN101227248B/en active Active
Cited By (73)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8509217B2 (en) | 2008-12-16 | 2013-08-13 | Zte Corporation | Method and device for establishing a route of a connection |
WO2010069246A1 (en) * | 2008-12-16 | 2010-06-24 | 中兴通讯股份有限公司 | Route establishment method and device for a connection |
CN101431698B (en) * | 2008-12-16 | 2011-07-13 | 中兴通讯股份有限公司 | Service routing establishing method and apparatus |
CN101990135A (en) * | 2009-07-30 | 2011-03-23 | 中兴通讯股份有限公司 | Maximum bandwidth constraint-based path query method and device |
CN101990135B (en) * | 2009-07-30 | 2013-08-21 | 中兴通讯股份有限公司 | Maximum bandwidth constraint-based path query method and device |
CN101998185A (en) * | 2009-08-13 | 2011-03-30 | 中兴通讯股份有限公司 | Optoelectronic processing device and processing method of constraint information |
CN101998185B (en) * | 2009-08-13 | 2015-05-20 | 中兴通讯股份有限公司 | Optoelectronic processing device and processing method of constraint information |
US8682176B2 (en) | 2009-08-13 | 2014-03-25 | Zte Corporation | Optoelectronic processing apparatus and methods for processing constraint information |
WO2011026374A1 (en) * | 2009-09-07 | 2011-03-10 | 中兴通讯股份有限公司 | Route determination method and device |
US8719448B2 (en) | 2009-09-07 | 2014-05-06 | Zte Corporation | Route determination method and device |
US10333684B2 (en) | 2009-11-17 | 2019-06-25 | Sony Corporation | Resource management method and system therof |
US9130732B2 (en) | 2009-11-17 | 2015-09-08 | Sony Corporation | Resource management method and system thereof |
CN102065544B (en) * | 2009-11-17 | 2015-02-25 | 索尼株式会社 | Resource management method and system |
CN102065544A (en) * | 2009-11-17 | 2011-05-18 | 索尼株式会社 | Resource management method and system |
US9654275B2 (en) | 2009-11-17 | 2017-05-16 | Sony Corporation | Resource management method and system thereof |
US9762373B2 (en) | 2009-11-17 | 2017-09-12 | Sony Corporation | Resource management method and system thereof |
US11848895B2 (en) | 2009-11-17 | 2023-12-19 | Sony Group Corporation | Resource management method and system thereof |
US9419773B2 (en) | 2009-11-17 | 2016-08-16 | Sony Corporation | Resource management method and system thereof |
US11088810B2 (en) | 2009-11-17 | 2021-08-10 | Sony Corporation | Resource management method and system thereof |
WO2011060704A1 (en) * | 2009-11-17 | 2011-05-26 | 索尼公司 | Resource management method and system thereof |
WO2011134242A1 (en) * | 2010-04-27 | 2011-11-03 | 中兴通讯股份有限公司 | Calculation method and device for wavelength assignment |
CN102143409B (en) * | 2010-06-09 | 2013-11-06 | 华为技术有限公司 | Method, device and system for establishing wavelength connection |
WO2011153881A1 (en) * | 2010-06-09 | 2011-12-15 | 华为技术有限公司 | Method, device and system for establishing wavelength connection |
CN102143409A (en) * | 2010-06-09 | 2011-08-03 | 华为技术有限公司 | Method, device and system for establishing wavelength connection |
CN102098596B (en) * | 2011-03-11 | 2013-11-13 | 中国联合网络通信集团有限公司 | Route establishing method and device in optical network |
CN102098596A (en) * | 2011-03-11 | 2011-06-15 | 中国联合网络通信集团有限公司 | Route establishing method and device in optical network |
CN102292953B (en) * | 2011-04-15 | 2013-12-18 | 华为技术有限公司 | Processing method, apparatus and system for restoring network service |
WO2011100933A2 (en) * | 2011-04-15 | 2011-08-25 | 华为技术有限公司 | Processing method, apparatus and system for restoring network service |
WO2011100933A3 (en) * | 2011-04-15 | 2012-03-15 | 华为技术有限公司 | Processing method, apparatus and system for restoring network service |
CN102292953A (en) * | 2011-04-15 | 2011-12-21 | 华为技术有限公司 | Processing method, apparatus and system for restoring network service |
CN102281201A (en) * | 2011-08-29 | 2011-12-14 | 中国联合网络通信集团有限公司 | route selection and resource distribution method and device |
CN103947164A (en) * | 2011-10-14 | 2014-07-23 | 谷歌公司 | Semi-centralized routing |
CN103947164B (en) * | 2011-10-14 | 2016-03-09 | 谷歌公司 | For the method for half concentrated route, system and equipment |
CN102726059B (en) * | 2011-12-08 | 2015-02-04 | 华为技术有限公司 | Method, apparatus and system for wavelength business information announcements |
WO2013082778A1 (en) * | 2011-12-08 | 2013-06-13 | 华为技术有限公司 | Wavelength service information notification method, device and system |
CN102726059A (en) * | 2011-12-08 | 2012-10-10 | 华为技术有限公司 | Method, apparatus and system for wavelength business information announcements |
CN102903043B (en) * | 2012-09-19 | 2016-08-17 | 东莞宇龙通信科技有限公司 | Paying server and payment channel acquisition methods |
CN102903043A (en) * | 2012-09-19 | 2013-01-30 | 东莞宇龙通信科技有限公司 | Payment server and payment channel acquisition method |
CN105264833A (en) * | 2013-06-28 | 2016-01-20 | 华为技术有限公司 | Service path calculating method and device |
CN105264833B (en) * | 2013-06-28 | 2018-11-20 | 华为技术有限公司 | A kind of service path calculation method and device |
CN103338162A (en) * | 2013-07-09 | 2013-10-02 | 北京邮电大学 | Bidirectional asymmetric distribution method and device of frequency spectrum resources of optical network |
CN103716183B (en) * | 2013-12-12 | 2017-07-21 | 华为技术有限公司 | The management method and device of a kind of optical transfer network |
CN104104603A (en) * | 2014-08-07 | 2014-10-15 | 中国人民解放军信息工程大学 | Method and system for establishing data transmission links |
CN104104603B (en) * | 2014-08-07 | 2017-05-24 | 中国人民解放军信息工程大学 | Method and system for establishing data transmission links |
WO2016078374A1 (en) * | 2014-11-20 | 2016-05-26 | 中兴通讯股份有限公司 | Network resource configuration method, apparatus and system and network communication method |
CN105790966A (en) * | 2014-12-18 | 2016-07-20 | 中兴通讯股份有限公司 | Node interleaving searching method and device |
CN105790966B (en) * | 2014-12-18 | 2020-02-04 | 中兴通讯股份有限公司 | Node cross search method and device |
CN107211048B (en) * | 2015-02-17 | 2020-06-02 | 华为技术有限公司 | Traffic chaining using source routing |
US10361947B2 (en) | 2015-02-17 | 2019-07-23 | Huawei Technologies Co., Ltd. | Service chaining using source routing |
CN107211048A (en) * | 2015-02-17 | 2017-09-26 | 华为技术有限公司 | Use the service chaining of source routing |
CN105989238B (en) * | 2015-03-04 | 2018-12-21 | 阿里巴巴集团控股有限公司 | Data interactive method and device |
CN105989238A (en) * | 2015-03-04 | 2016-10-05 | 阿里巴巴集团控股有限公司 | Data interaction method and device |
CN106664252B (en) * | 2015-06-10 | 2019-11-29 | 华为技术有限公司 | Realize method, equipment and the system of service chaining |
US10700891B2 (en) | 2015-06-10 | 2020-06-30 | Huawei Technologies Co., Ltd. | Method for implementing service chain, device, and system |
CN106664252A (en) * | 2015-06-10 | 2017-05-10 | 华为技术有限公司 | Method, device and system for realizing service link |
CN106464590B (en) * | 2015-11-27 | 2019-11-19 | 华为技术有限公司 | A kind of method and device of to acquisite approachs information |
US10554536B2 (en) | 2015-11-27 | 2020-02-04 | Huawei Technologies Co., Ltd. | Method for obtaining path information and apparatus |
CN106464590A (en) * | 2015-11-27 | 2017-02-22 | 华为技术有限公司 | Method and apparatus for obtaining path information |
CN105515989B (en) * | 2016-02-04 | 2019-05-24 | 广东易凌信息科技有限公司 | Stochastic shortest route method for routing |
CN105978811B (en) * | 2016-05-09 | 2019-04-30 | 中国联合网络通信集团有限公司 | A kind of route selecting method and device based on business transmission |
CN105978811A (en) * | 2016-05-09 | 2016-09-28 | 中国联合网络通信集团有限公司 | Routing method and device based on service transmission |
CN108702233A (en) * | 2016-12-30 | 2018-10-23 | 华为技术有限公司 | A kind of generation wavelength routed networks topological method and device |
CN108512676A (en) * | 2017-02-27 | 2018-09-07 | 中兴通讯股份有限公司 | A kind of radio frequency channel analysis method and device |
CN108512676B (en) * | 2017-02-27 | 2022-09-09 | 中兴通讯股份有限公司 | Channel analysis method, device and storage medium |
CN109842918A (en) * | 2017-11-24 | 2019-06-04 | 华为技术有限公司 | A kind of method and apparatus of wireless communication |
CN109842918B (en) * | 2017-11-24 | 2020-09-08 | 华为技术有限公司 | Wireless communication method and device |
CN109981458A (en) * | 2019-03-08 | 2019-07-05 | 华为技术有限公司 | A kind of method, network node and the system of determining message forwarding path |
CN109981458B (en) * | 2019-03-08 | 2022-07-26 | 华为技术有限公司 | Method, network node and system for determining message forwarding path |
WO2020181992A1 (en) * | 2019-03-08 | 2020-09-17 | 华为技术有限公司 | Message forwarding path determination method, network node, and system |
CN113055293A (en) * | 2019-12-27 | 2021-06-29 | 华为技术有限公司 | Routing method and device in software defined wide area network and communication system |
CN113055293B (en) * | 2019-12-27 | 2023-06-23 | 华为技术有限公司 | Routing method and device in software defined wide area network and communication system |
CN112003787A (en) * | 2020-08-14 | 2020-11-27 | 北京灵汐科技有限公司 | Routing path determining method, device, control equipment and storage medium |
CN114285789A (en) * | 2021-12-14 | 2022-04-05 | 国网吉林省电力有限公司信息通信公司 | Method for automatically generating service grooming scheme in power communication network |
Also Published As
Publication number | Publication date |
---|---|
CN101227248B (en) | 2011-05-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101227248B (en) | Method for establishing business path | |
EP2058986B1 (en) | A method for determining a routing path and a routing path determination unit | |
CN1754352B (en) | Device and method for correcting a path trouble in a communication network | |
CN1887024B (en) | System and method for the automatic setup of switched circuits based on traffic prediction in a telecommunications network | |
EP1955463B1 (en) | Optimized dynamic routing in an optical network | |
US7113481B2 (en) | Informed dynamic path protection for optical networks | |
CN101052235B (en) | Business combing method and device for ASON special protection | |
US20040246896A1 (en) | Optical network topology databases based on a set of connectivity constraints | |
EP1341393B1 (en) | Node, Network, Method and Program Product for electrical and optical label switching | |
CN102299852A (en) | Control method and device for binding mapping between inter-domain link and intra-domain channel for cross-domain service | |
EP1900120A2 (en) | Quality of service in an optical network | |
KR101343596B1 (en) | A Resource Management and Recursive Path Computation for Real-time Automatic Path Setup at Multi-layer Transport Network | |
CN1917517B (en) | Method and control plane for providing connections in a multi-layer transport network | |
CN102137313A (en) | Subtree-based multicasting traffic grooming method in WDM (Wavelength Division Multiplex) optical network | |
Taniguchi et al. | A novel optical networking scheme utilizing coarse granular optical routing and fine granular add/drop | |
EP1162857A2 (en) | Network managing method, network node apparatus and mesh-type network | |
CN100531092C (en) | Intelligent optical network business re-routing trigging method | |
Sahu | A new shared protection scheme in optical network | |
CN102186125B (en) | Special Subtree-based multilayer multicast protection method in WDM (Wavelength Division Multiplexing) network | |
Gangopadhyay et al. | Multi-failure Resilient and Cost-effective Hyper-scale Transport Networks for the 5G-era | |
CN101753450A (en) | Method for joint optimization of resources in three-layered network | |
Resendo et al. | Simple ILP approaches to grooming, routing, and wavelength assignment in WDM mesh networks | |
CN100512459C (en) | Routing method for segment shared recovery of faults in wavelength division multiplexing optical network | |
Ho et al. | Survivable routing with SLSP framework in dynamic optical networks | |
Al Sukhni et al. | Distributed holding-time-aware shared-path-protection provisioning framework for optical networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |