CN102238443A - Method for establishing cross-domain path meeting wavelength-continuity constraints - Google Patents
Method for establishing cross-domain path meeting wavelength-continuity constraints Download PDFInfo
- Publication number
- CN102238443A CN102238443A CN2011101465055A CN201110146505A CN102238443A CN 102238443 A CN102238443 A CN 102238443A CN 2011101465055 A CN2011101465055 A CN 2011101465055A CN 201110146505 A CN201110146505 A CN 201110146505A CN 102238443 A CN102238443 A CN 102238443A
- Authority
- CN
- China
- Prior art keywords
- path
- node
- cpce
- wavelength
- fpce
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J14/00—Optical multiplex systems
- H04J14/02—Wavelength-division multiplex systems
- H04J14/0227—Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
- H04J14/0254—Optical medium access
- H04J14/0256—Optical medium access at the optical channel layer
- H04J14/0257—Wavelength assignment algorithms
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J14/00—Optical multiplex systems
- H04J14/02—Wavelength-division multiplex systems
- H04J14/0227—Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
- H04J14/0254—Optical medium access
- H04J14/0256—Optical medium access at the optical channel layer
- H04J14/0258—Wavelength identification or labelling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J14/00—Optical multiplex systems
- H04J14/02—Wavelength-division multiplex systems
- H04J14/0227—Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
- H04J14/0254—Optical medium access
- H04J14/0267—Optical signaling or routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J14/00—Optical multiplex systems
- H04J14/02—Wavelength-division multiplex systems
- H04J14/0227—Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
- H04J14/0254—Optical medium access
- H04J14/0267—Optical signaling or routing
- H04J14/0271—Impairment aware routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J14/00—Optical multiplex systems
- H04J14/02—Wavelength-division multiplex systems
- H04J14/0278—WDM optical network architectures
- H04J14/0284—WDM mesh architectures
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J14/00—Optical multiplex systems
- H04J14/02—Wavelength-division multiplex systems
- H04J14/0278—WDM optical network architectures
- H04J14/0286—WDM hierarchical architectures
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/62—Wavelength based
Abstract
The invention discloses a method for establishing a cross-domain path meeting wavelength-continuity constraints. The method comprises that: a path computation element (PCE) is divided into a child PCE (cPCE) and a father PCE (fPCE) by adopting a structure for layering the path computation element, wherein the fPCE stores the virtual topological structure of boundary nodes of all domains; a souce node transmits a cross-domain path establishment request to the fPCE by the cPCE in a local domain, and the fPCE computes abstract paths only comprising the boundary nodes according to the virtual topological structure, and transmits the computed abstract paths to the cPCE of each domain; the cPCE of each domain transmits computed specific path segments and wavelength conditions thereof to the fPCE, selects an optimal path and an available wavelength on the path, and transmits the optimal path and the available wavelength on the path to the cPCE; and each cPCE reserves the available wavelength for the path segments in the local domain, and transmits reservation conditions to the fPCE. The invention adopts a parallel path establishment method is adopted to reduce the influence of the wavelength-continuity constraints (WCC) on cross-domain services, and compared with the prior art in which a sequential execution method is adopted, greatly increases the utilization rate of resources and reduces path computation delay. In addition, in the wavelength configuration of nodes, the nodes required to be configured in each domain are fewer, and the wavelength configuration in each domain is performed in parallel so as to greatly save wavelength configuration time.
Description
Technical field
The invention belongs to communication technical field, more specifically say, relate to a kind of based on the cross-domain path road construction method that satisfies wavelength continuity constraint condition under the layering PCE framework.
Background technology
Along with development of internet technology, Network quantity becomes the growth of explosion type.Wavelength division multiplexing (WDM, Wavelength division multiplexing) technology can satisfy growing bandwidth demand, will become the core technology of all optical network of future generation undoubtedly.
In adopting the optical-fiber network based on the wavelength exchange of wavelength-division multiplex technique, owing to wavelength shifter costs an arm and a leg, so will reduce the use of wavelength shifter as far as possible.Few or when not having wavelength shifter when the wavelength shifter quantity in the network, for at path transmitting data end to end, identical wavelength is distributed on each the pitch chain road that just is necessary on the path, so-called wavelength continuity constraint (wavelength-continuity constraint is called for short WCC) condition that Here it is.
Because increasing of optical network service demand in recent years, it is huge that communication network becomes gradually, and for the ease of maintenance and management, a big territory can be divided into a plurality of little territories usually, so that carry out distributed management.Usually, a territory is meant the set of a series of network elements in the common address administration scope or refers to a Routing Area, as autonomous system (Autonomous System is called for short AS) or Interior Gateway Protocol territory (Interior Gateway Protocol area).Consideration based on fail safe and confidentiality, the network information in the own territory all can be safeguarded in each territory, as topology of networks and Internet resources etc., it also can hide these information for other territory simultaneously, this has just caused the incomprehensiveness of internal information between territory and the territory, having only a spot of information to exchange between the different territories, is opaque between the territory.Because the incomprehensiveness of internal information between the territory, it is just relatively more difficult to set up the cross-domain path of satisfying the wavelength condition of continuity in multiple-domain network.
Road construction in multiple domain optical-fiber network environment, promptly calculating and dispose a cross-domain path of satisfying wavelength continuity constraint condition is a relatively time-consuming procedure.In dynamic multiple domain optical-fiber network environment, the road construction process is delayed time for a long time and can be reduced the success rate of road construction greatly, because time-delay may cause resource contention for a long time, the detected wavelength available of for example current road construction, in time do not take this resource and taken because time-delay is long, cause that current road construction is professional blocks by other business.Therefore, seek that a kind of to calculate cross-domain path and carry out the higher method of Allocation Efficiency be to reduce the key point that the wavelength continuity constraint impacts cross-domain path road construction business.
The path-calculating element (path computation element is called for short PCE) that is proposed by network engineering task groups (Internet Engineering Task Force is called for short IETF) has preferable performance when calculating cross-domain path.Each PCE safeguards a traffic engineering storehouse (Traffic Engineering Database, be called for short TED), and it is to the operating position of the topological sum resource in this territory, is fully as can be known as the operating position of wavelength.It can adopt multiple path calculation method to finish the calculating in end-to-end cross-domain path, as backtracking recursive algorithm (Backwards Recursive Path Computation is called for short BRPC).
Fig. 1 is the cross-domain path road construction method schematic diagram of prior art based on the backtracking recursion algorithm.Wherein OXC (optical cross-connect) is an optical cross-connection equipment, and TX represents the fiber-optic signal emission interface, and RX represents the fiber-optic signal receiving interface.
As shown in Figure 1, the process that use BRPC algorithm carries out cross-domain path computing is as follows: source node N11 is as path calculating client (Path Computation Client, be called for short PCC), the path-calculating element PCE1 of PCE in this territory initiates cross-domain path computing request, finishing this calculates needed PCE and determines, PCE in this territory PCE in territory downstream sends this cross-domain path computing request, the PCE of downstream domain receives that the downstream domain that this request can be sent to it after this request is the PCE in territory 2, when the territory that this cross-domain path computing request is delivered to destination node N33 place is territory 3, the PCE in administration 3 these territories, territory will stop the transmission of this request, and in this territory, calculate a virtual route tree (Virtual Shortest Path Tree, be called for short VSPT), promptly all Ingress nodes arrive the path multicast tree of destination node this territory in.After finishing, calculating this VSPT can be passed to the PCE in its territory, upstream, the PCE of upstream also can calculate the virtual route tree of the Ingress node in territory, a place to the Ingress node of downstream domain, after this tree and the tree of receiving combined, the result is continued to pass to its territory, upstream, adopt the method for this reverse backtracking recurrence, the PCE in territory, ultimate source node place can obtain a complete VSPT, it selects a shortest path from this tree, and with it as result of calculation, return to source node by calculated response message, so far finish cross-domain path computing process.It should be noted that what take when PCE carries out cross-domain path computing is the mode that a kind of order is carried out, promptly the PCE of downstream domain is when cross-domain path computing, and the PCE in territory, upstream can only be in wait state, has caused certain time-delay, as shown in Figure 1.The submission of the cross-domain path computing request of (1) (2) expression and cross-domain path computing result's return course among Fig. 1.
Receive the cross-domain path computing result of PCE when source node after, just enable RSVP RSVP-TE, carry out second step of cross-domain path road construction, resource distribution on the concrete node is a wavelength configuration, wavelength available passage selected in the fiber-optic signal receiving interface that optical cross-connection equipment is connected with upstream node is connected on the fiber-optic signal emission interface that is connected with downstream node, finishes the process of cross-domain path road construction.
RSVP (Resource Reservation Protocol-Traffic Engineering based on the traffic engineering expansion, be called for short RSVP-TE) be the signaling protocol of the most frequently used resource reservation, it mainly uses PATH and RESV message to finish resource distribution on the path, i.e. the detection of wavelength and reservation.
PATH message has a tally set (Label Set is called for short LS) object, and this message passes to destination node, to collect the wavelength available on this path along the cross-domain path hop-by-hop that calculates from source node.The LS object is created at the source node place, and it has comprised the label of source node to all wavelength availables of next node.Along with PATH message one by one node to the destination node transmission, the LS object that is included in the message can once upgrade at each node place: if present node is unavailable to certain wavelength on the link of next node, and this wavelength label is included in the LS object, and this wavelength label will be deleted from the LS object so.Final PATH message is delivered to destination node, and the wavelength label that comprises in the LS object of this moment is the label of the wavelength available on this cross-domain path.If the LS object is empty at this moment, then the current neither one wavelength available in this cross-domain path of explanation can satisfy the WCC condition.
After receiving PATH message, destination node can be selected a wavelength available from the LS object, and by the node of RESV message back transfer to the upstream, carry out the resource reservation on the node, it is the configuration of wavelength, be delivered to source node until this message, then show the Wavelength reservation success on the cross-domain end to end path of whole piece, can begin to transmit data.When the node of receiving RESV message carried out wavelength configuration, the spent time was very long, the about 10-15 millisecond consuming time of each node.And than the wavelength configuration time delay, because message is to propagate on link with the light velocity, so the transmission of news time delay is very short, about 0.0033 millisecond consuming time of the link of 1Km.Therefore, if cross-domain path is longer, the node of process is more, and wavelength configuration will be a very time-consuming procedure so, and shown in (3) among Fig. 1, this will increase the risk of wavelength resource contention greatly.
By above analysis as seen, for cross-domain path road construction business, no matter be the computational process in the cross-domain path of order of PCE, still the resource distribution of bottom is that the wavelength configuration process all can cause very long time delay, and wavelength configuration is the principal element of high time delay, postponing a meeting or conference when high increases wavelength contention risk, increases cross-domain path road construction service blocking rate.While PCE also has neither part nor lot in concrete path node or the layoutprocedure of the resource on the link, and the resource constraint restrictive condition is not played a bit effect.
Summary of the invention
The objective of the invention is to overcome the deficiencies in the prior art, the cross-domain path road construction method that satisfies wavelength continuity constraint condition that a kind of time delay is low, wavelength resource contention risk is little is provided in the optical-fiber network environment.
For achieving the above object, the present invention satisfies the cross-domain path road construction method of wavelength continuity constraint condition, it is characterized in that, may further comprise the steps:
(1), PCE is divided into two-layer, ground floor is subpath computing unit (Child PCE, be called for short cPCE), the second layer is father path computing unit (Father PCE is called for short fPCE); All there is a cPCE in each territory, is responsible for the path in this territory and handles; FPCE is responsible for coordinating the information between the cPCE in each territory, and safeguards a database, and this database is being deposited the virtual topological structure that is made of all territory boundary nodes;
(2), the cPCE of source node in this territory send the cross-domain path road construction request that includes source node, destination node, the cPCE in this territory should the road construction request of cross-domain path send to fPCE;
After fPCE receives the road construction request of cross-domain path, the virtual topological structure of depositing in the database of meeting according to it calculates one or more abstract path, abstract path only comprises the boundary node of source node to the required process of point of destination, and one or more abstract path that fPCE will calculate sends to the cPCE in each territory;
(3), after the cPCE in each territory receives one or more abstract path, check the concrete node in the territory that every abstract path will pass through, obtain the one or more concrete path segments that constitutes by these concrete nodes, inspection counts the wavelength situation on the concrete path segments, and concrete path segments and the wavelength situation thereof that calculates sent to fPCE;
(4), fPCE receives behind concrete path segments in each territory and wavelength situation thereof that cPCE sends, and all concrete path segments are made up, therefrom select the end-to-end path of an optimum and a wavelength available on this path, and send to cPCE;
(5), after each cPCE receives the end-to-end path and a wavelength available message on this path of optimum of fPCE, just the path segments that belongs in this territory in the path end to end to this optimum carries out the reservation of wavelength available, and selected wavelength available passage is connected on the fiber-optic signal emission interface that is connected with downstream node in the fiber-optic signal receiving interface that the optical cross-connection equipment of node is connected with upstream node; If wavelength available is reserved successfully, then cPCE sends to fPCE with the message of route segment road construction success in this territory, if wavelength available is reserved failure, then cPCE sends to fPCE with route segment road construction failure in this territory;
What (6), fPCE received that each cPCE sends all is the message of route segment road construction success in the territory, then send the message of road construction success to the cPCE in territory, source node place, this cPCE issues source node with the message of road construction success then, source node begins to transmit data according to the wavelength available of choosing, a cross-domain path road construction success of satisfying wavelength continuity constraint condition;
If fPCE receives the Wavelength reservation failed message that cPCE sends, then satisfy the cross-domain path road construction failure of wavelength continuity constraint condition, send this road construction failure to the cPCE in territory, source node place, then, cPCE sends to source node again.
Goal of the invention of the present invention is achieved in that
For the time delay that reduces the road construction of cross-domain path and the risk of wavelength resource contention, the present invention satisfies the framework of the cross-domain path road construction method employing hierarchical path computing unit of wavelength continuity constraint condition, path-calculating element is divided into the subpath computing unit (cPCE) of ground floor and the father path computing unit (fPCE) of the second layer, and fPCE deposits the virtual topological structure of the boundary node in all territories.At first source node sends the road construction request of cross-domain path by cPCE in this territory to fPCE, fPCE calculates according to virtual topological structure and includes only through the boundary node abstract path, send to the cPCE in each territory, the cPCE in each territory concrete path segments and the wavelength situation thereof that will calculate sends to fPCE then, fPCE makes up all concrete path segments, select a wavelength available on an optimal path and this path, and send to cPCE, last each cPCE carries out the reservation of wavelength available to the path segments that belongs in this territory, and will reserve situation report and give fPCE, if all successes, the road construction success, otherwise, being failure, fPCE informs source node by the cPCE in territory, source node place with the road construction result.
The present invention adopts the method for parallel road construction to reduce the influence that WCC causes cross-domain business, in the present invention, cross-domain end to end path is calculated and is disposed with the form of path segments, the PCE in each territory only is responsible for the calculating and the wavelength configuration of the route segment in this territory, and the cooperation between each PCE is finished by a more high-rise fPCE (father PCE).Cross-domain path road construction service request in the territory is directly handled by the subpath calculating path in this territory, need not to report the father path computing unit, and cross-domain path road construction service needed reports the father path computing unit between the territory, handles under the coordination of father path computing unit.
Because separate between each cPCE, they are parallel carrying out in cross-domain path computing, the mode than the order of prior art is carried out has improved resource utilization greatly, has also reduced calculation road time delay.In addition, when node carries out wavelength configuration, need the node that disposes few in each territory, each territory is parallel carries out, so also saved the time greatly on wavelength configuration.It is pointed out that interactive signaling is a lot of between cPCE and the fPCE, the time delay that signaling transmission is caused is very little, and the method for this paper invention is the time delay that has significantly reduced the road construction of cross-domain path generally.
Description of drawings
Fig. 1 is the cross-domain path road construction method schematic diagram of prior art based on the backtracking recursion algorithm
Fig. 2 is the logical construction schematic diagram of the layering PCE topology under a kind of embodiment;
Fig. 3 is a kind of physical structure schematic diagram of layering PCE topology shown in Figure 2;
Fig. 4 is the virtual topological structure figure of each territory boundary node in the database of fPCE shown in Figure 2;
Fig. 5 is the cross-domain path schematic diagram that multiple domain topological structure shown in Figure 2 is set up;
Fig. 6 is the cross-domain path computing of multiple domain topological structure shown in Figure 2 under the present invention and the signaling logic flow chart of wavelength configuration;
Fig. 7 is the cross-domain path road construction flow chart of multiple domain topological structure shown in Figure 2 under the present invention;
Fig. 8 is the another kind of physical structure schematic diagram of layering PCE multiple domain topology shown in Figure 2;
Embodiment
Below in conjunction with accompanying drawing the specific embodiment of the present invention is described, so that those skilled in the art understands the present invention better.What need point out especially is that in the following description, when perhaps the detailed description of known function and design can desalinate main contents of the present invention, these were described in here and will be left in the basket.
In the present embodiment, shown in Fig. 2～4, used the hierarchy of PCE among the present invention.
Fig. 2 is the logical construction schematic diagram of this layering PCE, is in the fPCE that is on upper strata, plays the effect of global coordination, and the PCE of lower floor is cPCE, and cPCE implements concrete path computing, checks the wavelength available on the path segments simultaneously.
Fig. 3 is a kind of physical structure schematic diagram of layering PCE topology shown in Figure 2, node N13, N14, node N21, N25, N23, N31 N34, N41 is respectively the boundary point in territory 1～4, and cPCE is placed on boundary node N14, N25, N31, on the N41, on the node in the territory in the middle of fPCE can be placed on relatively, also can be independent as a device separately, in this enforcement, fPCE is placed on the node N24 in territory 2.FPCE safeguards a traffic engineering storehouse (Traffic Engineering Database, be called for short TED), the virtual abstract topological structure that the boundary node in store each territory constitutes among this TED, be used to calculate abstract path, Fig. 4 is the virtual topological structure figure of each territory boundary node in the database of fPCE shown in Figure 2, and its corresponding physical topology as shown in Figure 3.
Communication between the PCE is based on PCEP communication protocol, in the present embodiment, communicating by letter between fPCE and the cPCE used the basic PCE communication protocol except following, also to increase five message newly: suggest message, assign message, config ok message, comfirm ok message, Error message.These message can obtain by expanding the PCEP agreement.Suggest message sends to fPCE by cPCE, the wavelength available set on the path segments in this territory of feedback and these path segments.Assign message comprises fPCE and finally adopts an optimum end-to-end path and a wavelength available on this path, send to each cPCE by fPCE, specify them in each subdomain, to use route segment and this selected wavelength available on the optimal path to carry out road construction, to satisfy the requirement of WCC.Config ok message shows the path segments configuration successful that belongs in this subdomain, and comfirm ok message shows successfully sets up a path end to end, can begin professional transmission.Error message then shows the road construction failure.
Core concept of the present invention is to adopt parallel mode to calculate and dispose to a cross-domain path, and path computing in each subdomain and wavelength configuration process all are independently, walk abreast each territory mutually noninterfere.FPCE coordinates device as one, is responsible for collecting the wavelength available information of path segments there from cPCE, and therefrom selects an optimal path and wavelength available to be distributed to each cPCE to be used for road construction.
Fig. 5 is the cross-domain path schematic diagram that multiple domain topological structure shown in Figure 2 is set up, its corresponding road construction signaling diagram as shown in Figure 6, Fig. 7 is a flow chart.In the present embodiment, there is not wavelength shifter in the network element.With reference to figure 5, Fig. 6, Fig. 7, concrete processing procedure is as follows:
Step a (1): N11 submits connection request from N11 to N33 as source node to cPCE1.
Step a (2): after receiving request, cPCE1 handles this information immediately, checks whether destination node belongs to this territory, if discovery is the connection request in the territory, it will calculate path in the territory immediately so, and the result is sent to source node N11.If cPCE1 finds that this is a cross-domain path road construction request, then is transmitted to fPCE with this request immediately.
Parallel step a (3), b (3), c (3): after receiving the cross-domain path road construction request of transmitting by cPCE1, fPCE at first determines the numbering in the territory at source node place, be territory 1 and boundary node N13 and N14, and the numbering in the territory at destination node place is territory 3 and boundary node N31 and N34, then according to the topological structure among the TED that fPCE safeguarded, as shown in Figure 4, calculate territory 1 to the territory 3 feasible abstract paths: N13-N21-N23-N31, and N14-N25-N23-N31, then source node and destination node are all added to obtaining N11-N13-N21-N23-N31-N33 and N11-N14-N25-N23-N31-N33 on this path.FPCE sends to the PCE in the territory that this paths will pass through with these two abstract paths by synchronization, i.e. cPCE1, cPCE2, cPCE3.
Parallel step a (4), b (4), c (4): when the cPCE in each territory receive that fPCE sends after, check the boundary node that belongs to this territory that contains in this abstract path immediately, calculate concrete path segments according to boundary node through this territory.As: after cPCE1 receives the information of fPCE transmission, find that through checking the back N11-N13 and N11-N14 are administered by this territory, calculate two concrete path segments: N11-N12-N13 then immediately, and N11-N15-N14, owing to contain the available information of all resources among the TED that it is safeguarded, so it can count the current wavelength available on these route segments easily.CPCE1 comprises that with this result concrete path segments and wavelength available send to fPCE.After cPCE2 receives the information of fPCE transmission, find N21-N23 through checking the back, with N25-N23 be the node that belongs to the administration in territory 2, calculate two concrete path segments fragments then immediately: N21-N22-N23 and N25-N24-N23, count the current wavelength available on these concrete path segments simultaneously, and this result is sent to fPCE.After cPCE3 receives the information of fPCE transmission, find that through checking the back N31-N33 is the node that belongs to the administration in territory 3, calculate concrete concrete path segments fragment: N31-N32-N33, and count the current wavelength available on these path segments, and this result is sent to fPCE.The suggest message of when cPCE sends information to fPCE, using.
Parallel step a (5), b (5), c (5): after fPCE receives all suggest message, the concrete path segments of receiving is made up, therefrom select path and available wavelength X of an optimum after the combination.In the present embodiment, after receiving the concrete path segments of all cPCE calculating, fPCE general's combination obtains two concrete end to end path: N11-N12-N13-N21-N22-N23-N31-N32-N33 and N11-N15-N14-N25-N24-N23-N31-N32-N33, and the wavelength available above them.FPCE therefrom selects a more excellent path as optimal path, in the present embodiment, selects path: N11-N12-N13-N21-N22-N23-N31-N32-N33 as optimal path, and selects a wavelength available λ on this path.Subsequently, the result that fPCE will select sends to relevant cPCE as assign message, i.e. cPCE1, and cPCE2, cPCE3 indicates them that wavelength configuration is carried out in this path.
Parallel step a (6), b (6), c (6): after receiving the message of being sent by fPCE, each cPCE will require to begin each node on this route segment is carried out resource distribution belonging to the head node that concrete path segments of that section in this territory and wavelength available λ send to this section path.As: cPCE1 sends to head node N11 with path segments N11-N12-N13 and wavelength label λ, cPCE2 sends to its head node N21 with path segments N21-N22-N23 and wavelength label λ, and cPCE3 sends to path segments N31-N32-N33 and wavelength label λ its head node N31.
Parallel step a (7), b (7), c (7): the head node of every path segments triggers the RSVP-TE agreement after receiving the message of sending from each cPCE immediately, carries out resource distribution.The label λ that only contains the wavelength available of distribution in the tally set LS of PATH message (Label Set) object.PATH message hop-by-hop transmits toward the downstream along the path, send to the tail node of this route segment from the head node of route segment, check at each node place of centre whether wavelength X is still available, if the wavelength X at certain node place is taken by other business, then return a path-error message that reports an error, it is the error messages in the RSVP-TE agreement, this message is sent to the head node of route segment, head node generates a new Error error messages and issues corresponding cPCE, be delivered to fPCE at last, when receiving this error messages, fPCE shows the professional failure of setting up, it can notify the configuration of the cPCE cancellation route segment in other territories, and notification source node N11 road construction failure.If wavelength X can be used on present node, then continue to check the node of next jumping.When this PATH message is delivered to the tail node of route segment, show that wavelength X can be used on this route segment, tail node produces a RESV message, this message is given head node from tail node by former road back transfer, at each node place wavelength X is configured, configuration successful, then continue oppositely to pass to next node, if the wavelength X at certain node place is taken by other business, then return a message that reports an error, when RESV message is delivered to head node, show the route segment configuration successful, the head node generation pass section of this route segment is set up successful config ok message, and message that reports an error or config ok message send to fPCE by cPCE;
Step 8: if the route segment in all territories is all successfully set up, this moment, fPCE can receive all config ok message, and in this enforcement, fPCE can receive that by cPCE1 cPCE2 and cPCE3 transmit the config ok message of coming.After fPCE receives all config ok message, give at first and submit to the cPCE of connection request to send a Confirm OK message to its, show the road construction success, this cPCE can give source node with this forwards, receive this message after source node just begin to transmit data.
Step 9: node N11 receives config ok message, and beginning is along the path transmission data of building up.
By above step as can be seen, no matter be path computing, still path segments is carried out wavelength configuration, these processes all walk abreast, can carry out simultaneously between each territory, so just significantly reduce time delay, thereby can effectively reduce the influence of time delay road construction under the WCC condition.Another advantage of the present invention was exactly before wavelength configuration is carried out in the path, and fPCE has grasped the whole piece wavelength available situation on the path end to end.If finding does not have wavelength available on this path, then notification source node road construction failure, the triggering RSVP-TE RSVP of needn't losing time again carries out the wavelength statistics, has improved road construction efficient greatly.
Fig. 8 is the another kind of physical structure schematic diagram of layering PCE multiple domain topology shown in Figure 2.FPCE and cPCE connected mode have two kinds, and a kind of is indirectly to link to each other, and fPCE and cPCE are placed on certain node in the network, intercom shown in Figure 3 as among the embodiment 1 mutually by each node.Second kind is exactly that fPCE directly links to each other with cPCE, and fPCE is independent from network node as an independent device, it can with each cPCE direct communication, as shown in Figure 8.Embodiment 2 and the difference of embodiment 1 only are that the fPCE position of placing is different, and the road construction mode is identical.
Although above the illustrative embodiment of the present invention is described; so that those skilled in the art understand the present invention; but should be clear; the invention is not restricted to the scope of embodiment; to those skilled in the art; as long as various variations appended claim limit and the spirit and scope of the present invention determined in, these variations are conspicuous, all utilize innovation and creation that the present invention conceives all at the row of protection.
Claims (3)
1. a cross-domain path road construction method that satisfies wavelength continuity constraint condition is characterized in that, may further comprise the steps:
(1), PCE is divided into two-layer, ground floor is cPCE, the second layer is fPCE, all there is a cPCE in each territory, is responsible for the path in this territory and handles; FPCE is responsible for coordinating the information between the cPCE in each territory, and safeguards a database, and this database is being deposited the virtual topological structure that is made of all territory boundary nodes, wherein, PCE is a path-calculating element, and cPCE is the subpath computing unit, and fPCE is the father path computing unit;
(2), the cPCE of source node in this territory send the cross-domain path road construction request that includes source node, destination node, the cPCE in this territory should the road construction request of cross-domain path send to fPCE;
After fPCE receives the road construction request of cross-domain path, the virtual topological structure of depositing in the database of meeting according to it calculates one or more abstract path, abstract path only comprises the boundary node of source node to the required process of point of destination, and one or more abstract path that fPCE will calculate sends to the cPCE in each territory;
(3), after the cPCE in each territory receives one or more abstract path, check the concrete node in the territory that every abstract path will pass through, obtain the one or more concrete path segments that constitutes by these concrete nodes, inspection counts the wavelength situation on the concrete path segments, and concrete path segments and the wavelength situation thereof that calculates sent to fPCE;
(4), fPCE receives behind concrete path segments in each territory and wavelength situation thereof that cPCE sends, and all concrete path segments are made up, therefrom select the end-to-end path of an optimum and a wavelength available on this path, and send to cPCE;
(5), after each cPCE receives the end-to-end path and a wavelength available message on this path of optimum of fPCE, just the path segments that belongs in this territory in the path end to end to this optimum carries out the reservation of wavelength available, and selected wavelength available passage is cross connected on the fiber-optic signal emission interface that is connected with downstream node in the fiber-optic signal receiving interface that the optical cross-connection equipment of node is connected with upstream node; If wavelength available is reserved successfully, then cPCE sends to fPCE with the message of route segment road construction success in this territory, if wavelength available is reserved failure, then cPCE sends to fPCE with route segment road construction failure in this territory;
What (6), fPCE received that each cPCE sends all is the message of route segment road construction success in the territory, then send the message of road construction success to the cPCE in territory, source node place, this cPCE issues source node with the message of road construction success then, source node begins to transmit data according to the wavelength available of choosing, a cross-domain path road construction success of satisfying wavelength continuity constraint condition;
If fPCE receives the Wavelength reservation failed message that cPCE sends, then satisfy the cross-domain path road construction failure of wavelength continuity constraint condition, send this road construction failure to the cPCE in territory, source node place, then, cPCE sends to source node again.
2. the cross-domain path road construction method that satisfies wavelength continuity constraint condition according to claim 1, it is characterized in that, in the step (1), described cPCE is placed on the boundary node in each territory, on the node in the territory in the middle of fPCE is placed on relatively or independent as a device separately.
3. the cross-domain path road construction method that satisfies wavelength continuity constraint condition according to claim 1 is characterized in that:
In step (5), cPCE earlier will be belonging to the head node that concrete path segments of that section in this territory and wavelength available send to this section path, route segment triggers the RSVP-TE agreement then, send PATH message, the label that only contains the wavelength available of distribution during the label set pair resembles in the PATH message, PATH message hop-by-hop transmits toward the downstream along the path, send to the tail node of this route segment from the head node of route segment, check at each node place of centre whether wavelength available is still available, if the wavelength available at certain node place is taken by other business, then return a message that reports an error, this message is sent to the head node of route segment, head node generates a new error messages and issues corresponding cPCE, pass to fPCE, show professional road construction failure when fPCE receives this error messages, it can notify the configuration of the cPCE cancellation route segment in other territories, and notification source node road construction failure; If wavelength can be used on present node, then continue to check the node of next jumping;
When this PATH message is delivered to the tail node of route segment, show that wavelength available is still available on this route segment, tail node produces a RESV message, this message is given head node from tail node by former road back transfer, carry out the reservation of wavelength available at each node place, selected wavelength available passage is cross connected on the fiber-optic signal emission interface that is connected with downstream node in the fiber-optic signal receiving interface that the optical cross-connection equipment of node is connected with upstream node, reserve successfully, then continue oppositely to pass to next node, if the wavelength X at certain node place is taken by other business, then return a message that reports an error, when RESV message is delivered to head node, show the route segment configuration successful, the head node generation pass section of this route segment is set up successful message, and message that reports an error or route segment are set up success message and sent to fPCE by cPCE.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2011101465055A CN102238443B (en) | 2011-06-01 | 2011-06-01 | Method for establishing cross-domain path meeting wavelength-continuity constraints |
| US13/226,316 US8588611B2 (en) | 2011-06-01 | 2011-09-06 | Method for establishing an inter-domain path that satisfies wavelength continuity constraint |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2011101465055A CN102238443B (en) | 2011-06-01 | 2011-06-01 | Method for establishing cross-domain path meeting wavelength-continuity constraints |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102238443A true CN102238443A (en) | 2011-11-09 |
| CN102238443B CN102238443B (en) | 2013-11-20 |
Family
ID=44888573
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2011101465055A Expired - Fee Related CN102238443B (en) | 2011-06-01 | 2011-06-01 | Method for establishing cross-domain path meeting wavelength-continuity constraints |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US8588611B2 (en) |
| CN (1) | CN102238443B (en) |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102724111A (en) * | 2012-05-30 | 2012-10-10 | 中兴通讯股份有限公司 | Method and system for acquiring call path information |
| CN103023780A (en) * | 2012-12-06 | 2013-04-03 | 中兴通讯股份有限公司 | Method and device for routing computation |
| CN103188150A (en) * | 2011-12-30 | 2013-07-03 | 中兴通讯股份有限公司 | Path determination method and path determination device |
| CN103379032A (en) * | 2012-04-24 | 2013-10-30 | 中兴通讯股份有限公司 | Acquisition method and device for cross-domain end-to-end route and secondary route computation element |
| CN104365072A (en) * | 2012-04-05 | 2015-02-18 | 瑞典爱立信有限公司 | Apparatus and method for computing end-to-end paths through a network comprising a plurality of network domains |
| CN105229967A (en) * | 2014-02-28 | 2016-01-06 | 华为技术有限公司 | Overall situation host node and territory host node, instruction are set up stream and are set up the method for stream |
| WO2016070670A1 (en) * | 2014-11-07 | 2016-05-12 | 中兴通讯股份有限公司 | Method and device for calculating cross-domain path |
| CN106851441A (en) * | 2017-01-13 | 2017-06-13 | 中国人民武装警察部队工程大学 | The safe light path of multi-area optical network based on layering PCE sets up agreement |
| CN107181680A (en) * | 2016-03-11 | 2017-09-19 | 中兴通讯股份有限公司 | A kind of method for realizing SDO functions, system and SDON systems |
| CN109417508A (en) * | 2016-07-06 | 2019-03-01 | 华为技术有限公司 | The connection and access of hierarchical path computing unit (PCE) |
Families Citing this family (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2013041028A1 (en) * | 2011-09-20 | 2013-03-28 | Huawei Technologies Co., Ltd. | System and Method for Computing Inter-Domain Shortest Constrained Path in a Computer Network |
| US9071532B2 (en) * | 2011-10-24 | 2015-06-30 | Ciena Corporation | Method for discovery and load balancing of path computation elements based on transport plane link metrics |
| US9276838B2 (en) * | 2012-10-05 | 2016-03-01 | Futurewei Technologies, Inc. | Software defined network virtualization utilizing service specific topology abstraction and interface |
| CN103023774B (en) * | 2012-11-30 | 2015-07-22 | 中兴通讯股份有限公司 | Multi-domain routing computation method and apparatus, path computation unit and routing network |
| US9923805B2 (en) * | 2012-12-05 | 2018-03-20 | Infinera Corporation | Backward-recursive path computation using RSVP-TE |
| US9258210B2 (en) | 2013-10-01 | 2016-02-09 | Juniper Networks, Inc. | Dynamic area filtering for link-state routing protocols |
| US20160301595A1 (en) * | 2013-11-27 | 2016-10-13 | Nec Corporation | Communication system, communication method, network information combination apparatus, processing rule conversion method, and processing rule conversion program |
| US9838268B1 (en) * | 2014-06-27 | 2017-12-05 | Juniper Networks, Inc. | Distributed, adaptive controller for multi-domain networks |
| US9692693B2 (en) * | 2014-06-30 | 2017-06-27 | Juniper Networks, Inc. | Bandwidth control for ring-based multi-protocol label switched paths |
| US10218611B2 (en) | 2014-06-30 | 2019-02-26 | Juniper Networks, Inc. | Label distribution protocol (LDP) signaled multi-protocol label switching rings |
| US9729455B2 (en) | 2014-06-30 | 2017-08-08 | Juniper Networks, Inc. | Multi-protocol label switching rings |
| US10263861B2 (en) * | 2014-11-07 | 2019-04-16 | Cisco Technology, Inc. | Multi-path aware tracing and probing functionality at service topology layer |
| WO2016146072A1 (en) * | 2015-03-19 | 2016-09-22 | Zte Corporation | Method and system for establishing and managing multi-domain virtual topology (mdvt) |
| US10965526B2 (en) * | 2016-01-20 | 2021-03-30 | Level 3 Communications, Llc | System and method for automatic transport connection of a network element |
| US10237257B2 (en) | 2016-02-03 | 2019-03-19 | Cisco Technology, Inc. | Network service header used to relay authenticated session information |
| CN109218189B (en) * | 2017-07-03 | 2022-04-29 | 中兴通讯股份有限公司 | Method and device for determining identification information of cross-domain path and storage medium |
| US11233748B1 (en) | 2018-08-30 | 2022-01-25 | Juniper Networks, Inc. | Bandwidth management for resource reservation label switched path of a ring network |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101552934A (en) * | 2009-05-07 | 2009-10-07 | 电子科技大学 | Optical internet cross-domain reliable route calculating method based on PCE backtracking recursion |
| CN101932062A (en) * | 2010-09-03 | 2010-12-29 | 电子科技大学 | Multipath routing method in Ad Hoc network environment |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8369213B2 (en) * | 2006-12-22 | 2013-02-05 | Cisco Technology, Inc. | Optimization of distributed tunnel rerouting in a computer network with path computation at an intermediate node |
| US8345552B2 (en) * | 2007-02-27 | 2013-01-01 | Alcatel Lucent | Virtual connection route selection apparatus and techniques |
| US8655173B2 (en) | 2007-09-21 | 2014-02-18 | Futurewei Technologies, Inc. | Extending routing protocols to accommodate wavelength switched optical networks |
| JP4997196B2 (en) * | 2008-08-08 | 2012-08-08 | 株式会社日立製作所 | Communication network system, path calculation device, and communication path establishment control method |
| US8396364B2 (en) | 2009-02-06 | 2013-03-12 | Futurewei Technologies, Inc. | System and method for impairment-aware routing and wavelength assignment in wavelength switched optical networks |
| US8346079B2 (en) | 2009-02-27 | 2013-01-01 | Futurewei Technologies, Inc. | Path computation element protocol (PCEP) operations to support wavelength switched optical network routing, wavelength assignment, and impairment validation |
| US8509618B2 (en) * | 2009-05-06 | 2013-08-13 | Ciena Corporation | Photonic routing systems and methods for loop avoidance |
| US8644325B2 (en) * | 2009-09-11 | 2014-02-04 | Telefonaktiebolaget L M Ericsson (Publ) | Method and apparatus for path computation element and routing controller cooperation |
| US8233387B2 (en) * | 2009-11-06 | 2012-07-31 | Telefonaktiebolaget L M Ericsson (Publ) | Disjoint path computation algorithm |
-
2011
- 2011-06-01 CN CN2011101465055A patent/CN102238443B/en not_active Expired - Fee Related
- 2011-09-06 US US13/226,316 patent/US8588611B2/en not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101552934A (en) * | 2009-05-07 | 2009-10-07 | 电子科技大学 | Optical internet cross-domain reliable route calculating method based on PCE backtracking recursion |
| CN101932062A (en) * | 2010-09-03 | 2010-12-29 | 电子科技大学 | Multipath routing method in Ad Hoc network environment |
Cited By (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103188150A (en) * | 2011-12-30 | 2013-07-03 | 中兴通讯股份有限公司 | Path determination method and path determination device |
| CN104365072A (en) * | 2012-04-05 | 2015-02-18 | 瑞典爱立信有限公司 | Apparatus and method for computing end-to-end paths through a network comprising a plurality of network domains |
| CN104365072B (en) * | 2012-04-05 | 2018-11-06 | 瑞典爱立信有限公司 | The device and method for calculating the end-to-end path by the network including multiple network domains |
| US10038621B2 (en) | 2012-04-05 | 2018-07-31 | Telefonaktiebolaget Lm Ericsson (Publ) | Apparatus and method for computing end-to-end paths through a network comprising a plurality of network domains |
| CN103379032A (en) * | 2012-04-24 | 2013-10-30 | 中兴通讯股份有限公司 | Acquisition method and device for cross-domain end-to-end route and secondary route computation element |
| WO2013159451A1 (en) * | 2012-04-24 | 2013-10-31 | 中兴通讯股份有限公司 | Method and apparatus for acquiring cross-domain end-to-end route, and child path computation entity |
| CN103379032B (en) * | 2012-04-24 | 2018-02-27 | 中兴通讯股份有限公司 | The acquisition methods and device, sub-route computational entity of cross-domain end-to-end route |
| CN102724111A (en) * | 2012-05-30 | 2012-10-10 | 中兴通讯股份有限公司 | Method and system for acquiring call path information |
| CN103023780A (en) * | 2012-12-06 | 2013-04-03 | 中兴通讯股份有限公司 | Method and device for routing computation |
| CN103023780B (en) * | 2012-12-06 | 2017-11-28 | 中兴通讯股份有限公司 | A kind of route computing method and device |
| CN105229967A (en) * | 2014-02-28 | 2016-01-06 | 华为技术有限公司 | Overall situation host node and territory host node, instruction are set up stream and are set up the method for stream |
| WO2016070670A1 (en) * | 2014-11-07 | 2016-05-12 | 中兴通讯股份有限公司 | Method and device for calculating cross-domain path |
| CN105634941A (en) * | 2014-11-07 | 2016-06-01 | 中兴通讯股份有限公司 | Cross-domain path calculation method and device |
| CN107181680A (en) * | 2016-03-11 | 2017-09-19 | 中兴通讯股份有限公司 | A kind of method for realizing SDO functions, system and SDON systems |
| CN109417508A (en) * | 2016-07-06 | 2019-03-01 | 华为技术有限公司 | The connection and access of hierarchical path computing unit (PCE) |
| US10728098B2 (en) | 2016-07-06 | 2020-07-28 | Futurewei Technologies, Inc. | Connections and accesses for hierarchical path computation element (PCE) |
| US11405283B2 (en) | 2016-07-06 | 2022-08-02 | Futurewei Technologies, Inc. | Connections and accesses for hierarchical path computation element (PCE) |
| US11909596B2 (en) | 2016-07-06 | 2024-02-20 | Futurewei Technologies, Inc. | Connections and accesses for hierarchical path computation element (PCE) |
| CN106851441A (en) * | 2017-01-13 | 2017-06-13 | 中国人民武装警察部队工程大学 | The safe light path of multi-area optical network based on layering PCE sets up agreement |
| CN106851441B (en) * | 2017-01-13 | 2019-07-26 | 中国人民武装警察部队工程大学 | The safe optical path of multi-area optical network based on layering PCE establishes agreement |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102238443B (en) | 2013-11-20 |
| US8588611B2 (en) | 2013-11-19 |
| US20120308225A1 (en) | 2012-12-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102238443B (en) | Method for establishing cross-domain path meeting wavelength-continuity constraints | |
| CN101502063B (en) | Distributed PCE-based system and architecture in multi-layer network | |
| CN100512209C (en) | Method for solving resource conflict in distribution route counting | |
| CN100454841C (en) | Multi-domain routing computation method and system | |
| CN101715149B (en) | Method and device for restoring parallel cross-domain fault of multilayer and multi-domain distributed optical network | |
| CN100454830C (en) | Method for realizing path computation in network domain | |
| CN101471853B (en) | Route calculation method, unit and system | |
| CN101001200B (en) | Flow engineering full network counting method and system between regions | |
| CN101079729B (en) | Method for reserving network resource | |
| CN102281193B (en) | Method and fiber channel (FC) equipment for realizing message forwarding in fiber channel network | |
| US20110243030A1 (en) | Systems and methods for determining protection paths in a multi-domain network | |
| KR101343596B1 (en) | A Resource Management and Recursive Path Computation for Real-time Automatic Path Setup at Multi-layer Transport Network | |
| CN109995655A (en) | A kind of method and device for realizing seamless optimal cross-domain path | |
| WO2008141574A1 (en) | A method for establishing clock trace relationship and an equipment for computing clock trace relationship | |
| CN105634941A (en) | Cross-domain path calculation method and device | |
| CN106851441B (en) | The safe optical path of multi-area optical network based on layering PCE establishes agreement | |
| CN101552716B (en) | Method, device and system for calculating service path | |
| CN1953409A (en) | A networking method for semi-network configuration of network and its system | |
| CN106789179B (en) | A kind of resource allocation methods based on SDN framework | |
| Huang et al. | A scalable path protection mechanism for guaranteed network reliability under multiple failures | |
| CN102098594B (en) | A kind of connection establishment signaling conflict avoiding based on information diffusion optical-fiber network | |
| CN101257455A (en) | Label pre-distributing mechanism based on T-MPLS grouping conveying network | |
| CN101616061A (en) | The path determines that method, path determine device and network system | |
| CN101677294A (en) | Multilayer network resource optimization method, system and direct optical path server | |
| CN109005473A (en) | The method, apparatus and system in a kind of collaboration selection path |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20131120 Termination date: 20160601 |