CN102264009B - Virtual path acquisition method, relevant devices and network system - Google Patents

Virtual path acquisition method, relevant devices and network system Download PDF

Info

Publication number
CN102264009B
CN102264009B CN201010187430.0A CN201010187430A CN102264009B CN 102264009 B CN102264009 B CN 102264009B CN 201010187430 A CN201010187430 A CN 201010187430A CN 102264009 B CN102264009 B CN 102264009B
Authority
CN
China
Prior art keywords
territory
virtual route
node
destination node
pce
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.)
Active
Application number
CN201010187430.0A
Other languages
Chinese (zh)
Other versions
CN102264009A (en
Inventor
吴传军
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201010187430.0A priority Critical patent/CN102264009B/en
Publication of CN102264009A publication Critical patent/CN102264009A/en
Application granted granted Critical
Publication of CN102264009B publication Critical patent/CN102264009B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

The embodiment of the invention provides a virtual path acquisition method, relevant devices and a network system. The virtual path acquisition method comprises the following steps of: acquiring first virtual path information by a second PCE (Path Computation Element), wherein the first virtual path information comprises the identification of a virtual path between a boundary node and a destination node of a first domain and a wavelength set on the virtual path; acquiring the network topology between a boundary node and a destination node of a second domain by a second PCE according to the information of the first virtual path and the topology information of the second domain; and determining a virtual path between the boundary node and the destination node of the second domain and a wavelength set on the virtual path between the boundary node and the destination node of the second domain according to the topology information between the boundary node and the destination node of the second domain and the wavelength consistency principle in light paths. By using the technical scheme provided by the embodiment of the invention, a correct virtual path between a source node and a destination node can be selected, and service congestion is avoided.

Description

Virtual route acquisition methods, relevant apparatus and network system
Technical field
The present invention relates to communication technical field, particularly a kind of virtual route acquisition methods, relevant apparatus and network system.
Background technology
In recent years, optical-fiber network was just from nontransparent optical-fiber network to translucent and all-transparent optical-fiber network (all optical network) development.In all-optical network, the light path between end-to-end need to satisfy the consistent wavelength constraint, and namely on end-to-end path, all links all must use identical wavelength.
in all-optical network, there has been wavelength route distribution method (the Route andWavelength Assignment that is applied to single domain, RWA), simultaneously, prior art also provides a kind of RWA method that is applied to multiple domain, it is the method for the cross-domain optimum route of a kind of recursive calculation backward, the method is from destination node, at first the path-calculating element in territory, destination node place (Path Computation Element, PCE) obtain the optimal path of the boundary node arrival destination node in territory, destination node place, with virtual optimal path tree (Virtual Shortest Path Tree, VSPT) (PCE in this moment the previous field is upstream PCE to pass to PCE in the previous field, the PCE in territory, destination node place is downstream PCE), PCE in the previous field is according to the topology information in VSPT and this territory, calculate the VSPT that this territory boundary node arrives destination node, continuation passes to the previous field with the VSPT that calculates, until the PCE in territory, source node place receives VSPT, last PCE by territory, source node place finally completes the optimal path computation from the source node to the destination node, then determine the wavelength available on this optimal path.
Prior art has following shortcoming:
In all optical network, downstream PCE upstream PCE transmits VSPT, and the PCE by territory, source node place first calculates optimal path, determine again wavelength available, because the light path of end-to-end in all-optical network need to satisfy the requirement of consistent wavelength, and may be the path that there is no consistent wavelength on this optimal path, namely there is no wavelength available on this optimal path, finally cause the Path selection failure, source node is blocked to the business of destination node.
Summary of the invention
The embodiment of the present invention provides a kind of virtual route acquisition methods, relevant apparatus and network system, can the selecting properly source node to the virtual route between destination node, avoid business to block.
In view of this, the embodiment of the present invention provides:
A kind of virtual route acquisition methods comprises:
The second path-calculating element PCE obtains the first virtual route information, and described the first virtual route information comprises: the boundary node in the first territory is to the sign of virtual route between destination node and the wavelength set on described virtual route;
Described the 2nd PCE obtains the boundary node in the second territory to the network topology between destination node according to the topology information in described the first virtual route information and the second territory; The 2nd PCE is the PCE in described the second territory of management; Described the second territory is to be positioned at the upstream in the first territory and the territory adjacent with described the first territory;
According to the boundary node in described the second territory to the network topology between destination node and the light path medium wavelength consistency principle, the wavelength set of the boundary node of determining described the second territory on to the boundary node in the virtual route between destination node and described the second territory to the virtual route between destination node; Wherein, determined virtual route and wavelength set determine that for the PCE in territory, managed source node place source node arrives the virtual route between destination node.
A kind of path-calculating element comprises:
The virtual route information acquisition unit is used for obtaining the first virtual route information, and described the first virtual route information comprises: the boundary node in the first territory is to the sign of virtual route between destination node and the wavelength set on described virtual route;
The topology acquiring unit is used for the topology information according to described the first virtual route information and the second territory, obtains the boundary node in the second territory to the network topology between destination node; Described the second territory is the territory that described path-calculating element is managed; Described the second territory is to be positioned at the upstream in the first territory and the territory adjacent with described the first territory;
Determining unit, be used for boundary node according to described the second territory to the network topology between destination node and the light path medium wavelength consistency principle, the wavelength set of the boundary node of determining described the second territory on to the boundary node in the virtual route between destination node and described the second territory to the virtual route between destination node; Wherein, determined virtual route and wavelength set determine that for the PCE in territory, managed source node place source node arrives the virtual route between destination node.
A kind of network system comprises: a PCE and the 2nd PCE, wherein,
A described PCE is used for the first virtual route information that sends, and described the first virtual route information comprises: the boundary node in the first territory is to the sign of virtual route between destination node and the wavelength set on described virtual route;
Described the 2nd PCE is used for receiving described the first virtual route information, according to the topology information in described the first virtual route information and the second territory, obtains the boundary node in the second territory to the network topology between destination node; The 2nd PCE is the PCE in described the second territory of management; Described the second territory is to be positioned at the upstream in the first territory and the territory adjacent with described the first territory; According to the boundary node in described the second territory to the network topology between destination node and the light path medium wavelength consistency principle, the wavelength set of the boundary node of determining described the second territory on to the boundary node in the virtual route between destination node and described the second territory to the virtual route between destination node; Wherein, determined virtual route and wavelength set determine that for the PCE in territory, managed source node place source node arrives the virtual route between destination node.
A kind of network system comprises:
The PCE in territory, administrative purposes node place is used for sending virtual route information, and described virtual route information comprises: the boundary node in territory, destination node place is to the sign of virtual route between destination node and the wavelength set on described virtual route;
The PCE in territory, managed source node place, be used for receiving described virtual route information, topology information according to described virtual route information and territory, source node place, obtain source node to the network topology between destination node, to the network topology between destination node and the light path medium wavelength consistency principle, determine the wavelength set on source node is to the virtual route between destination node and source node to virtual route between destination node according to described source node.
the virtual route information that in the embodiment of the present invention, the 2nd PCE obtains not only the boundary node in this first territory to the sign of the virtual route between destination node, also comprise the wavelength set on this virtual route, the 2nd PCE can be according to the topology information in virtual route information and this territory like this, determine that the boundary node in the second territory is to the network topology between destination node, and then the wavelength set of the boundary node of determining the second territory on the virtual route between destination node and this virtual route, described the second territory is to be positioned at the upstream in the first territory and the territory adjacent with described the first territory, like this, the boundary node that calculates the territory of upstream not only utilizes the boundary node of downstream domain to the virtual route between destination node time virtual route between destination node, but also utilize wavelength set on this virtual route, so the boundary node in the territory of the upstream that calculates necessarily satisfies the consistent wavelength principle to virtual route between destination node, adopt the method for this recurrence, make the PCE in territory, managed source node place be bound to satisfy the consistent wavelength constraint according to the virtual route that the virtual route information that receives calculates, avoided the business between source node and destination node to block.
Description of drawings
In order to be illustrated more clearly in the technical scheme of the embodiment of the present invention, the below will do to introduce simply to the accompanying drawing of required use in embodiment, apparently, accompanying drawing in the following describes is only some embodiments of the present invention, for those of ordinary skills, under the prerequisite of not paying creative work, can also obtain according to these accompanying drawings other accompanying drawing.
The virtual route acquisition methods flow chart that Fig. 1 provides for one embodiment of the invention;
The virtual route acquisition methods flow chart that Fig. 2 provides for another embodiment of the present invention;
The optical network structure figure that Fig. 3 provides for the present invention's one example;
Fig. 4 is the virtual route schematic diagram in the AS3 that provides of the present invention's one example;
Fig. 5 A and Fig. 5 B are respectively AS3 that the present invention's one example provides and the virtual route schematic diagram in AS2;
AS3, the AS2 that Fig. 6 provides for the present invention's one example and the virtual route schematic diagram in AS1;
Virtual route schematic diagram in the optical-fiber network that Fig. 7 provides for Fig. 3;
The PCE structure chart that Fig. 8 A provides for the embodiment of the present invention;
Fig. 8 B is the structure chart of determining unit in Fig. 8 A;
Fig. 9 is a kind of network architecture figure that the embodiment of the present invention provides;
Figure 10 is the another kind of network architecture figure that the embodiment of the present invention provides.
Embodiment
Consult Fig. 1, the embodiment of the present invention provides a kind of virtual route acquisition methods, and the method specifically comprises:
101, the second path-calculating element PCE obtains the first virtual route information, and described the first virtual route information comprises: the boundary node in the first territory is to the sign of virtual route between destination node and the wavelength set on described virtual route.
When the first territory was managed by different PCE from the second territory, described the 2nd PCE received the first virtual route information that a PCE sends, and wherein, a PCE is the PCE in management the first territory.
Wherein, this the first virtual route information can be the first virtual route tree information, this the first virtual route tree has a root node, it is destination node, and the boundary node that this first virtual route tree comprises many first territories is to the virtual route between destination node, so the first virtual route information in this step can comprise that the boundary node in the first territory is to sign and the wavelength set thereof of all available virtual routes between destination node.
Wherein, the boundary node in described the first territory is the node on the first territory and the second territory common boundary, or, be positioned on the border in the first territory and the node that is connected with the second territory.
102, described the 2nd PCE according to the topology information in described the first virtual route information and the second territory, obtains the boundary node in the second territory to the network topology between destination node; The 2nd PCE is the PCE in described the second territory of management; Described the second territory is to be positioned at the upstream in the first territory and the territory adjacent with described the first territory.
Because source node is down direction to the direction of destination node, destination node is up direction to the direction of source node, so the above-mentioned upstream that is arranged in the first territory and the territory adjacent with the first territory refer in each territory adjacent with the first territory the territory close to from source node.
Wherein, the boundary node in the second territory is the node on the second territory and the 3rd territory common boundary, or, be positioned on the border in the second territory and the node that is connected with the 3rd territory, wherein the 3rd territory is to be positioned at the upstream in the second territory and the territory adjacent with described the second territory.
103, according to the boundary node in described the second territory to the network topology between destination node and the light path medium wavelength consistency principle, the wavelength set of the boundary node of determining described the second territory on to the boundary node in the virtual route between destination node and described the second territory to the virtual route between destination node; Wherein, determined virtual route and wavelength set determine that for the PCE in territory, managed source node place source node arrives the virtual route between destination node.
Wherein, the consistent wavelength principle refers to that source node all links to the path between destination node all use identical wavelength.
need to prove, after the wavelength set of the boundary node that the 2nd PCE determines the second territory to the virtual route of boundary node between destination node in the virtual route between destination node and described the second territory, adopt the mode of recursive calculation, the wavelength set of the boundary node that is utilized the second territory by the PCE in the territory, upstream (supposition the 3rd territory) in management the second territory on to the boundary node in the virtual route destination node and the second territory to the virtual route destination node, the wavelength set of the boundary node of determining the 3rd territory on to the boundary node in the virtual route between destination node and the 3rd territory to the virtual route between destination node, then the wavelength set of the boundary node of determining the 4th territory by the PCE in the territory, upstream (supposition the 4th territory) in management the 3rd territory on the virtual route destination node and this virtual route, until after the PCE in territory, managed source node place knows the wavelength set of boundary node on the virtual route between destination node and this virtual route of downstream domain in this territory, source node place, the virtual route that utilization is obtained and the wavelength set on this virtual route, determine that source node arrives virtual route between destination node and source node to the wavelength set of the virtual route between destination node.
so, (supposition the 3rd territory) be not when being territory, source node place in the territory, upstream in the second territory, the wavelength set of the boundary node that the PCE that in this step, determined virtual route and wavelength set specifically be used for to trigger management the 3rd territory determines the 3rd territory on the virtual route between destination node and this virtual route, then adopt the mode of recursive calculation, until after the PCE in territory, managed source node place knows the wavelength set of boundary node on the virtual route between destination node and this virtual route of downstream domain in this territory, source node place, the virtual route that utilization is obtained and the wavelength set on this virtual route, determine that source node arrives virtual route between destination node and source node to the wavelength set of the virtual route between destination node, (supposition the 3rd territory) is when being territory, source node place in the territory, upstream in the second territory, the PCE that in this step, determined virtual route and wavelength set specifically be used for to trigger management territory, source node place is the wavelength set on the virtual route between destination node and this virtual route according to the boundary node in this second territory, determines that source node arrives virtual route between destination node and source node to the wavelength set of the virtual route between destination node.
Wherein, this step specifically can realize in the following way: obtain the wavelength set of the second territory boundary node on virtual route available between the first territory boundary node and the described available virtual route, if the wavelength set on described available virtual route and the boundary node in the first territory have common factor to the wavelength set on the virtual route between destination node, the boundary node of determining the second territory comprises that to the virtual route between destination node the boundary node in described available virtual route and the first territory is to the virtual route between destination node; The boundary node of determining described the second territory is the common factor of the wavelength set of boundary node to the virtual route between destination node in wavelength set on described available virtual route and the first territory to the wavelength set on the virtual route between destination node.
When the boundary node that defines a plurality of the second territories during to the virtual route between destination node, if two virtual routes in determined a plurality of virtual route are through boundary node and the destination node in the second identical territory, and the wavelength set on one of them virtual route is the subset of the wavelength set on another virtual route, abandons this virtual route (being that wavelength set is the virtual route of wavelength set subset on another virtual route).Because the wavelength set on another virtual route has comprised wavelength set on this virtual route, giving the correct time on follow-up only reports the wavelength set on another virtual route just passable, can not cause like this loss because of wavelength available to cause the unnecessary obstruction of business.
When the 3rd territory is managed by different PCE from the second territory, the method also comprises: the 2nd PCE sends the second virtual route information to the 3rd PCE, described the second virtual route information comprises: the wavelength set of the boundary node in described the second territory on to the boundary node in the sign of virtual route between destination node and described the second territory to virtual route between destination node, wherein, the 3rd territory is to be positioned at the upstream in the second territory and the territory adjacent with described the second territory; The 3rd PCE is the PCE in management the 3rd territory.Wherein, the second virtual route information in this step can be the second virtual route tree information, this the second virtual route tree has a root node, it is destination node, and the boundary node that this second virtual route tree comprises many described the second territories is to the virtual route between destination node, so the second virtual route information in this step can comprise that the boundary node in described the second territory is to sign and the wavelength set thereof of all available virtual routes between destination node.
Wherein, described the first virtual route information also comprises: the boundary node in the first territory is to the cost of virtual route between destination node; So in step 103, the boundary node that the 2nd PCE obtains the second territory is positioned at the cost of each link in the second territory to the virtual route between destination node, according to the boundary node in the cost of each link that obtains and the first territory cost to virtual route between destination node, determine that the boundary node in the second territory is to the cost of virtual route between destination node; Like this, the second virtual route information of transmission also comprises: the boundary node in the second territory is to the cost of virtual route between destination node; The boundary node in described the second territory is used for the PCE in territory, managed source node place according to the cost selection virtual route of source node to virtual route between destination node to the cost of virtual route between destination node.
Perhaps, described the first virtual route information also comprises: the boundary node in the first territory is to the damage of virtual route between destination node; So in step 103, the boundary node that the 2nd PCE obtains described the second territory is positioned at the damage of each link in the second territory to the virtual route between destination node, according to the damage to virtual route between destination node of the boundary node in the damage of each link that obtains and the first territory, determine that the boundary node in the second territory is to the damage of virtual route between destination node; Like this, the second virtual route information of transmission also comprises: the boundary node in the second territory is to the damage of virtual route between destination node; The boundary node in described the second territory is used for the PCE in territory, managed source node place according to the damage selection virtual route of source node to virtual route between destination node to the damage of virtual route between destination node.
determine at the 2nd PCE the second territory boundary node virtual route between destination node cost and the damage after, adopt the mode of recursive calculation, PCE by the territory, upstream of managing the second territory (supposition the 3rd territory) utilizes the boundary node in the second territory to cost and the damage of virtual route destination node, determine that the boundary node in the 3rd territory is to cost and the damage of virtual route between destination node, then the PCE by the territory, upstream of managing the 3rd territory (supposition the 4th territory) determines that the boundary node in the 4th territory is to cost and the damage of virtual route destination node, until the PCE in territory, managed source node place knows that the boundary node of downstream domain in this territory, source node place is after the cost of each virtual route between destination node and damage, utilize cost and the damage of the virtual route that obtains, determine that source node arrives cost and the damage of each virtual route between destination node, then select virtual route according to cost and the damage of each virtual route, usually can select cost and the little virtual route of damage.
the virtual route information that in the embodiment of the present invention, the 2nd PCE obtains not only the boundary node in this first territory to the sign of the virtual route between destination node, also comprise the wavelength set on this virtual route, the 2nd PCE can be according to the topology information in virtual route information and this territory like this, determine that the boundary node in the second territory is to the network topology between destination node, and then the wavelength set of the boundary node of determining the second territory on the virtual route between destination node and this virtual route, described the second territory is to be positioned at the upstream in the first territory and the territory adjacent with described the first territory, like this, the boundary node that calculates the territory of upstream not only utilizes the boundary node of downstream domain to the virtual route between destination node time virtual route between destination node, but also utilize wavelength set on this virtual route, so the boundary node in the territory of the upstream that calculates necessarily satisfies the consistent wavelength principle to virtual route between destination node, adopt the method for this recurrence, make the PCE in territory, managed source node place be bound to satisfy the consistent wavelength constraint according to the virtual route that the virtual route information that receives calculates, avoided the business between source node and destination node to block.
For technical scheme that the embodiment of the present invention is provided is clearer, following embodiment will describe in detail to the virtual route acquisition methods that the application provides, and this embodiment supposes that destination node is positioned at the first territory, and this first territory is in charge of by PCE1; Source node is positioned at the 4th territory, and the 4th territory is in charge of by PCE4; The second territory, the 3rd territory are positioned in the middle of the first territory and the 4th territory, and the second territory is in charge of by PCE2, and the 3rd territory is in charge of by PCE3; Wherein, the second territory is adjacent with the first territory and be positioned at the upstream in the first territory, and PCE2 is the upstream PCE of PCE1, and PCE1 is the downstream PCE of PCE2; The 3rd territory is adjacent with the second territory and be positioned at the upstream in the second territory, and PCE3 is the upstream PCE of PCE2, and PCE2 is the downstream PCE of PCE3; The 4th territory is adjacent with the 3rd territory and be positioned at the upstream in the 3rd territory, and PCE4 is the upstream PCE of PCE3, and PCE3 is the downstream PCE of PCE4;
Consult Fig. 2, the virtual route acquisition methods that this embodiment provides specifically comprises:
201, after source node receives and sets up the service path request, will set up the service path request and send to the PCE in this territory, this service path request comprises source node information and destination node information.
202, PCE4 sends the service path request to PCE3, and PCE3 sends the service path request to PCE2, and PCE2 sends the service path request to PCE1.
In this step, the PCE in territory, managed source node place initiates the service path request, is transmitted downstream by the PCE that manages intermediate field, until the PCE in territory, administrative purposes node place receives this service path request.
203, PCE1 calculates the boundary node in the first territory to (the Possible Virtual Path of all possible virtual route between destination node, PVP), and record respectively wavelength set, cost and damage on each virtual route, send virtual route tree (Virtual Path Tree to PCE2, VPT) information, this virtual route tree information comprises: the boundary node in the first territory is to the sign of all available virtual routes between destination node, wavelength set, cost and the damage on each virtual route.
Wherein, the sign of virtual route comprises: the source point of this virtual route and terminal point, the source point of this virtual route is the boundary node in the first territory, the terminal point of this virtual route is destination node, if determine from the boundary node in same the first territory when destination node, many virtual routes being arranged, the sign of virtual route also comprises: it is the different virtual path of the boundary node in same the first territory that index, this index are used for the difference source point.
204, PCE2 sets the topology information in information and the second territory according to the virtual route that PCE1 sends, the wavelength set of the boundary node of determining the second territory on the virtual route between destination node and this virtual route, and calculate respectively the boundary node in the second territory to cost, the damage of each virtual route between destination node, continue to transmit virtual route tree information (it comprises that this territory boundary node is to the sign of all available virtual routes between destination node, wavelength set, cost and the damage on each virtual route) to PCE3.
Concrete, the virtual route tree information that PCE2 sends according to PCE1, obtain the boundary node in the first territory to the virtual network topology between destination node, then according to the boundary node in the first territory topology information to the virtual network topology between destination node and the second territory, obtain the boundary node in the second territory to the network topology between destination node.Then PCE2 to the network topology between destination node, and according to the consistent wavelength principle, determines that the boundary node in this second territory is to all available virtual routes between destination node according to the second territory boundary node.
the wavelength set of the boundary node that this step specifically can be determined the second territory in the following way on the virtual route between destination node and this virtual route: PCE2 first obtains the boundary node in the second territory to the available virtual path between the boundary node in the first territory, then judge whether wavelength set and the first boundary node on this available virtual path have common factor to the wavelength set on virtual route between destination node, if, the boundary node of determining this second territory comprises above-mentioned the second territory to the virtual route of destination node boundary node is to the boundary node in the available virtual path between the boundary node in the first territory and the first territory to the virtual route between destination node, the boundary node of determining the second territory is the boundary node in the second territory wavelength set to the available virtual path between the boundary node in the first territory and the common factor of the wavelength set of the first boundary node to the virtual route between destination node to the wavelength set on the virtual route of destination node.
In this step, the boundary node that PCE2 also obtains the second territory is positioned at the cost of each link in the second territory to the virtual route between destination node, according to the boundary node in the cost of obtaining and the first territory cost to the virtual route between destination node, obtain the boundary node in this second territory to the cost of virtual route between destination node.
In this step, the boundary node that PCE2 also obtains the second territory is positioned at the damage of second each link of territory to the virtual route between destination node, according to the damage to virtual route between destination node of the boundary node in the damage of obtaining and the first territory, obtain the boundary node in the second territory to the damage of virtual route between destination node.
Wherein, the sign of virtual route comprises: the source point of this virtual route and terminal point, the source point of this virtual route is the boundary node in the second territory, the terminal point of this virtual route is destination node, if determine from the boundary node in same the second territory when destination node, many virtual routes being arranged, the sign of virtual route also comprises: it is the different virtual path of the boundary node in same the second territory that index, this index are used for the difference source point.
205, PCE3 sets the topology information in information and the 3rd territory according to the virtual route that PCE2 sends, the wavelength set of the boundary node of determining the 3rd territory on the virtual route between destination node and this virtual route, and calculate respectively the boundary node in the 3rd territory to cost, the damage of each virtual route between destination node, continue to transmit virtual route tree information (it comprises that the boundary node in the 3rd territory is to the sign of all available virtual routes between destination node, wavelength set, cost and the damage on each virtual route) to PCE4.
In this step, PCE3 determines the similar process that in the process of virtual route, wavelength set, cost and damage and step 204, PCE2 determines, does not repeat them here.
206, PCE4 is according to the virtual route tree information that receives and the topology information in the 4th territory, determine source node to all the available virtual paths between destination node and on wavelength set, and according to information such as the cost of each virtual route, damages, select source node to the virtual route between destination node.
In this step, PCE4 is according to the virtual route tree information that receives, obtain the boundary node in the 3rd territory to the virtual network topology between destination node, topology information according to this virtual network topology and the 4th territory, obtain source node to the network topology between destination node, to the network topology between destination node and the light path medium wavelength consistency principle, determine that source node arrives all available virtual routes between destination node according to this source node.
Then, this PCE4 obtains the cost that certain source node is positioned at each link in the 4th territory in the virtual route between destination node, according to the boundary node in the cost of each link that obtains and the 3rd territory cost to virtual route between destination node, obtain the cost of this virtual route.
This PCE4 obtains the cost that certain source node is positioned at each link in the 4th territory in the virtual route between destination node, according to the damage to virtual route between destination node of the boundary node in the cost of each link that obtains and the 3rd territory, obtain the damage of this virtual route.
After PCE4 calculates the cost and damage of a plurality of virtual routes, select cost, the little virtual route of damage.
207, PCE4 sends the service path notification message to source node, and this service path notification message comprises: the wavelength set on the selected virtual route of PCE4 and this virtual route.
208, source node receives the service path notification message, according to this service path notification message, is established to the path between destination node.
embodiment of the present invention middle and upper reaches PCE receive virtual route tree information that downstream PCE sends not only the boundary node in the territory managed of this downstream PCE to the sign in all available virtual path between destination node, also comprise the wavelength set on each virtual route, the topology information in the territory that manage of this upstream PCE virtual route tree information that can send according to downstream PCE and upstream PCE like this, determine that the boundary node in the territory that upstream PCE manages is to the topology information between destination node, and then the boundary node in definite upstream PCE territory of managing to all the available virtual paths between destination node and on wavelength set, and the sign of the virtual route that all are available and wavelength set continue to pass to the upstream PCE of oneself, like this, adopt the method for recurrence not only to transmit a plurality of available virtual routes, and the wavelength set on the transmission virtual route, make the PCE in territory, managed source node place be bound to satisfy the consistent wavelength constraint according to the virtual route that the virtual route information that receives calculates, avoided the business between source node and destination node to block.
For technical scheme that the embodiment of the present invention is provided clearer, now give an actual example and describe: as shown in Figure 3, suppose that source node CE1 need to send business to destination node CE2, between CE1 and CE2 across three territories (AS1, AS2 and AS3), PCE on each territory is respectively PCE1, PCE2, PCE3, the wavelength that this link of Digital ID on Fig. 3 on every link can be used, such as Digital ID is 3/4/5, represent this link can with wavelength be 3,4 and 5.At first, PE1 receives the service path request of CE1, and this service path request is used for request and sets up CE1 to the service path between CE2, and PE1 is transmitted to PCE3 with the service path request, PCE3 is transmitted to PCE2 with the service path request, and this PCE2 is transmitted to PCE1 with the service path request.then, PCE1 determines the boundary node in this territory (territory that PCE1 manages) to the virtual route of destination node (PE2), and as shown in Figure 4, this virtual route comprises: ASRB7 is to a virtual route between PE2, and the wavelength on this virtual route is 4, ASRB7 is to another virtual route between PE2, and the wavelength on this virtual route is 2 and 3, ASRB7 is to another virtual route between PE2, and again to PE2, the wavelength on this virtual route is 6 to this virtual route from ASRB7 to ASRB8, ASRB8 is to a virtual route between PE2, and the wavelength on this virtual route is 5 and 6, for three virtual routes of front, because the source point of virtual route is all ASRB7, terminal point is all PE2, so need to identify different virtual routes with different index, PCE1 sends the first virtual route tree information to PCE2, this first virtual route tree information comprise each virtual route sign and on wavelength set, PCE2 is according to the topology information in the above-mentioned information of receiving and this territory (territory that PCE2 manages), obtain the boundary node in the territory that PCE2 manages to the network topology between destination node, as shown in Fig. 5 A, according to this network topology, determine that the boundary node in the territory that PCE2 manages is to the virtual route between destination node, such as, as Fig. 5 A, PE2 can use wavelength 2 to the virtual route between ASBR7, 3, 4, because the link between from ASBR7 to ASBR5 can use wavelength 1, 2, 3, 4, like this, virtual route between from ASBR5 to the destination node just can use wavelength 2, 3, 4, because the link between from ASBR5 to ASBR3 can use wavelength 1, 2, 3, 4, so, obtain an ASBR3 to the virtual route between destination node, this virtual route is from ASBR3, through ASBR5, ASBR7 is to destination node PE2, this virtual link can use wavelength 2, 3, 4, and the ununified wavelength of the link between from ASBR5 to ASBR4, so this ASBR5 is to the link drop between ASBR4, and the link between from ASBR3 to ASBR4 can use wavelength 3,4, so (this virtual link is from ASBR4 to the virtual link between destination node to obtain an ASBR4, arrive destination node PE2 through ASBR3, ASBR5, ASBR7), on this virtual link, operable wavelength is 3,4, in like manner, obtain other several virtual links, specifically as shown in Fig. 5 B, ASBR3 is to a virtual route between PE2, and the wavelength on this virtual route is 4, ASBR3 is to another virtual route between PE2, and the wavelength on this virtual route is 2 and 3, ASBR4 is to a virtual route between PE2, and the wavelength on this virtual route is 5 and 6, ASBR4 is to another virtual route between PE2, and again to PE2, the wavelength on this virtual route is 3 and 4 to this virtual route from ASBR4 to ASBR3, and wherein, ASBR3 identifies different virtual routes to two virtual routes between PE2 with different index, with the different virtual route of different index sign, PCE2 sends the second virtual route tree information to PCE3 to ASBR4 to two virtual routes between PE2, this second virtual route tree information comprise above-mentioned each virtual route sign and on wavelength set, then PCE3 is according to the topology information in the above-mentioned information of receiving and this territory (territory that PCE3 manages), determine that CE1 is to the virtual route between CE2, and on wavelength set, concrete, PE1 is wavelength 4 to the unified wavelength of the link between ASBR1 and ASBR2, can find out from several the virtual routes that above-mentioned Fig. 5 B is corresponding, ASBR3 has wavelength 4 to the virtual link between PE2, ASBR4 has wavelength 4 on to ASBR3 to the virtual route between PE2, this shows, PE1 comprises to the virtual route between PE2: PE1 order is via ASBR1 and the ASBR3 virtual route to PE2, PE1 order is via ASBR2, ASBR1 and the ASBR3 virtual route to PE2, the PE1 order is via ASBR2, the ASBR4 virtual route to PE2, as shown in Figure 6.Cost and damage according to each virtual route, PCE3 selects cost and the little virtual route of damage, suppose and select the PE1 order via ASBR1 and the ASBR3 virtual route to PE2, as shown in Figure 7, this virtual route passes through ASBR1, ASBR3, ASBR5, ASBR7 to PE2 from PE1.
Consult Fig. 8 A, the embodiment of the present invention provides a kind of path-calculating element, comprising:
Virtual route information acquisition unit 801 is used for obtaining the first virtual route information, and described the first virtual route information comprises: the boundary node in the first territory is to the sign of virtual route between destination node and the wavelength set on described virtual route;
Wherein, this the first virtual route information can be the first virtual route tree information, this the first virtual route tree has a root node, it is destination node, and the boundary node that this first virtual route tree comprises many first territories is to the virtual route between destination node, so the first virtual route information herein can comprise that the boundary node in the first territory is to sign and the wavelength set thereof of all available virtual routes between destination node.
Topology acquiring unit 802 is used for the topology information according to described the first virtual route information and the second territory, obtains the boundary node in the second territory to the network topology between destination node; Described the second territory is the territory that described path-calculating element is managed; Described the second territory is to be positioned at the upstream in the first territory and the territory adjacent with described the first territory;
Determining unit 803, be used for boundary node according to described the second territory to the network topology between destination node and the light path medium wavelength consistency principle, the wavelength set of the boundary node of determining described the second territory on to the boundary node in the virtual route between destination node and described the second territory to the virtual route between destination node; Wherein, determined virtual route and wavelength set determine that for the PCE in territory, managed source node place source node arrives the virtual route between destination node.
Concrete, consult Fig. 8 B, determining unit 803 comprises:
Judgment sub-unit 8031, be used for obtaining the wavelength set of the second territory boundary node on virtual route available between the first territory boundary node and the described available virtual route, judge whether wavelength set on described available virtual route and the boundary node in the first territory have common factor to the wavelength set on the virtual route between destination node;
Subelement 8032 is determined in the path, be used for when judgment result is that of judgment sub-unit 8031 is, the boundary node of determining the second territory comprises that to the virtual route between destination node the boundary node in described available virtual route and the first territory is to the virtual route between destination node;
Wavelength set is determined subelement 8033, be used for when judgment result is that of judgment sub-unit 8031 is, the boundary node of determining described the second territory is the common factor of the wavelength set of boundary node to the virtual route between destination node in wavelength set on described available virtual route and the first territory to the wavelength set on the virtual route between destination node.
Concrete, described virtual route information acquisition unit 801 is used for receiving the first virtual route information that a PCE sends when the first territory is managed by different PCE from the second territory, and wherein, a PCE is the PCE in management the first territory.
When the 3rd territory is managed by different PCE from the second territory, this path-calculating element also comprises: transmitting element 804, be used for sending the second virtual route information to the 3rd PCE, described the second virtual route information comprises: the wavelength set of the boundary node in described the second territory on to the boundary node in the sign of virtual route between destination node and described the second territory to virtual route between destination node, wherein, the 3rd territory is to be positioned at the upstream in the second territory and the territory adjacent with described the second territory; The 3rd PCE is the PCE in management the 3rd territory.Wherein, the second virtual route information can be the second virtual route tree information, this the second virtual route tree has a root node, it is destination node, and the boundary node that this second virtual route tree comprises many described the second territories is to the virtual route between destination node, so the second virtual route information herein can comprise that the boundary node in described the second territory is to sign and the wavelength set thereof of all available virtual routes between destination node.
Also comprise: discarding unit 805, two virtual routes are arranged through boundary node and the destination node in the second identical territory if be used for determining unit 803 determinate multitudes bar virtual routes, and the wavelength set on one of them virtual route is the subset of the wavelength set on another virtual route, and abandoning wavelength set is the virtual route of wavelength set subset on another virtual route.
Because the wavelength set on another virtual route has comprised wavelength set on this virtual route, giving the correct time on follow-up only reports the wavelength set on another virtual route just passable, can not cause like this loss because of wavelength available to cause the unnecessary obstruction of business.
Optionally, described the first virtual route information also comprises: the boundary node in the first territory is to the cost of virtual route between destination node; This moment, this path-calculating element also comprised: the first computing unit 806, the boundary node that obtains the second territory is positioned at the cost of each link in the second territory to the virtual route between destination node, according to the boundary node in the cost of each link that obtains and the first territory cost to virtual route between destination node, determine that the boundary node in the second territory is to the cost of virtual route between destination node; This moment, the second virtual route information of transmitting element 804 transmissions also comprised: the boundary node in the second territory is to the cost of virtual route between destination node; The boundary node in described the second territory is used for the PCE in territory, managed source node place according to the cost selection virtual route of source node to virtual route between destination node to the cost of virtual route between destination node.
Optionally, the first virtual route information also comprises: described the first virtual route information also comprises: the boundary node in the first territory is to the damage of virtual route between destination node; This moment, path-calculating element also comprised: the second computing unit 807, the boundary node that is used for obtaining described the second territory is positioned at the damage of each link in the second territory to the virtual route between destination node, according to the damage to virtual route between destination node of the boundary node in the damage of each link that obtains and the first territory, determine that the boundary node in the second territory is to the damage of virtual route between destination node; This moment, the second virtual route information of transmitting element 804 transmissions also comprised: the boundary node in the second territory is to the damage of virtual route between destination node; The boundary node in described the second territory is used for the PCE in territory, managed source node place according to the damage selection virtual route of source node to virtual route between destination node to the damage of virtual route between destination node.
the virtual route information that path-calculating element in the embodiment of the present invention obtains not only the boundary node in this first territory to the sign of the virtual route between destination node, also comprise the wavelength set on this virtual route, the 2nd PCE can be according to the topology information in virtual route information and this territory like this, determine that the boundary node in the second territory is to the network topology between destination node, and then the wavelength set of the boundary node of determining the second territory on the virtual route between destination node and this virtual route, described the second territory is to be positioned at the upstream in the first territory and the territory adjacent with described the first territory, like this, the boundary node that calculates the territory of upstream not only utilizes the boundary node of downstream domain to the virtual route between destination node time virtual route between destination node, but also utilize wavelength set on this virtual route, so the boundary node in the territory of the upstream that calculates necessarily satisfies the consistent wavelength principle to virtual route between destination node, adopt the method for this recurrence, make the PCE in territory, managed source node place be bound to satisfy the consistent wavelength constraint according to the virtual route that the virtual route information that receives calculates, avoided the business between source node and destination node to block.
Consult Fig. 9, the embodiment of the present invention provides a kind of network system, and it comprises:
The one PCE 901 is used for the first virtual route information that sends, and described the first virtual route information comprises: the boundary node in the first territory is to the sign of virtual route between destination node and the wavelength set on described virtual route;
The 2nd PCE 902 is used for receiving described the first virtual route information, according to the topology information in described the first virtual route information and the second territory, obtains the boundary node in the second territory to the network topology between destination node; The 2nd PCE is the PCE in described the second territory of management; Described the second territory is to be positioned at the upstream in the first territory and the territory adjacent with described the first territory; According to the boundary node in described the second territory to the network topology between destination node and the light path medium wavelength consistency principle, the wavelength set of the boundary node of determining described the second territory on to the boundary node in the virtual route between destination node and described the second territory to the virtual route between destination node; Wherein, determined virtual route and wavelength set determine that for the PCE in territory, managed source node place source node arrives the virtual route between destination node.
Wherein, the 2nd PCE 902 also is used for calculating the boundary node in the second territory to damage and the cost of the virtual route between destination node, and concrete account form does not repeat them here referring to the associated description in said method embodiment.
This network system also comprises: the PCE 903 in territory, managed source node place, and territory, wherein said source node place is to be positioned at the second upstream, territory and the territory adjacent with the second territory;
The PCE 903 in territory, managed source node place is concrete for receiving described the second virtual route information, according to the topology information in described the second virtual route information and territory, source node place, obtains source node to the network topology between destination node; To the network topology between destination node, determine the wavelength set on source node is to the virtual route between destination node and source node to virtual route between destination node according to source node.
Wherein, the PCE 903 in territory, managed source node place also is used for when the source node of oneself determining has many to the virtual route between destination node, cost and damage according to each virtual route, select virtual route, then with the sign of selected virtual route and the wavelength set notification source node on selected virtual route.
the virtual route information that in the embodiment of the present invention, the 2nd PCE obtains not only the boundary node in this first territory to the sign of the virtual route between destination node, also comprise the wavelength set on this virtual route, the 2nd PCE can be according to the topology information in virtual route information and this territory like this, determine that the boundary node in the second territory is to the network topology between destination node, and then the wavelength set of the boundary node of determining the second territory on the virtual route between destination node and this virtual route, described the second territory is to be positioned at the upstream in the first territory and the territory adjacent with described the first territory, like this, the boundary node that calculates the territory of upstream not only utilizes the boundary node of downstream domain to the virtual route between destination node time virtual route between destination node, but also utilize wavelength set on this virtual route, so the boundary node in the territory of the upstream that calculates necessarily satisfies the consistent wavelength principle to virtual route between destination node, adopt the method for this recurrence, make the PCE in territory, managed source node place be bound to satisfy the consistent wavelength constraint according to the virtual route that the virtual route information that receives calculates, avoided the business between source node and destination node to block.
Consult Figure 10, another embodiment of the present invention provides a kind of network system, and the PCE in this network system supposition territory, administrative purposes node place is adjacent with the PCE in territory, managed source node place, and this network system comprises:
The PCE 1001 in territory, administrative purposes node place is used for sending virtual route information, and described virtual route information comprises: the boundary node in territory, destination node place is to the sign of virtual route between destination node and the wavelength set on described virtual route;
The PCE 1002 in territory, managed source node place, be used for receiving described virtual route information, topology information according to described virtual route information and territory, source node place, obtain source node to the network topology between destination node, to the network topology between destination node and the light path medium wavelength consistency principle, determine the wavelength set on source node is to the virtual route between destination node and source node to virtual route between destination node according to described source node.
Concrete, the PCE 1002 in territory, managed source node place obtains the wavelength set of source node on virtual route available between the boundary node in territory, destination node place and the described available virtual route, if the wavelength set on described available virtual route and the boundary node in territory, destination node place have common factor to the wavelength set on the virtual route between destination node, determine that source node comprises that to the virtual route between destination node the boundary node in described available virtual route and territory, destination node place is to the virtual route between destination node; Determine that described source node is the common factor of the wavelength set of boundary node to the virtual route between destination node in wavelength set on described available virtual route and territory, destination node place to the wavelength set on the virtual route between destination node.
Virtual route that in the embodiment of the present invention, the PCE in territory, administrative purposes node place receives tree information not only the boundary node in territory, source node place to the sign of all the available virtual routes between destination node, also comprise the wavelength set on each virtual route, the PCE in this territory, administrative purposes node place can obtain source node to the network topology between destination node like this, and then definite source node is to all available virtual path between destination node, and the virtual route that calculates of this PCE is bound to satisfy the consistent wavelength constraint like this.
One of ordinary skill in the art will appreciate that all or part of step that realizes in above-described embodiment method is to come the relevant hardware of instruction to complete by program, described program can be stored in a kind of computer-readable recording medium, read-only memory for example, disk or CD etc.
Above virtual route acquisition methods, relevant apparatus and the network system that the embodiment of the present invention is provided is described in detail, used specific case herein principle of the present invention and execution mode are set forth, the explanation of above embodiment just is used for helping to understand method of the present invention and core concept thereof; Simultaneously, for one of ordinary skill in the art, according to thought of the present invention, all will change in specific embodiments and applications, in sum, this description should not be construed as limitation of the present invention.

Claims (17)

1. a virtual route acquisition methods, is characterized in that, comprising:
The second path-calculating element PCE obtains the first virtual route information, and described the first virtual route information comprises: the boundary node in the first territory is to the sign of virtual route between destination node and the wavelength set on described virtual route;
Described the 2nd PCE obtains the boundary node in the second territory to the network topology between destination node according to the topology information in described the first virtual route information and the second territory; The 2nd PCE is the PCE in described the second territory of management; Described the second territory is to be positioned at the upstream in the first territory and the territory adjacent with described the first territory;
According to the boundary node in described the second territory to the network topology between destination node and the light path medium wavelength consistency principle, the wavelength set of the boundary node of determining described the second territory on to the boundary node in the virtual route between destination node and described the second territory to the virtual route between destination node; Wherein, determined virtual route and the wavelength set PCE that is used for the territory, mode managed source node place by recursive calculation determines that source node arrives the virtual route between destination node.
2. method according to claim 1, is characterized in that,
When the first territory is managed by different PCE from the second territory,
Described the 2nd PCE obtains the first virtual route information and is specially:
Described the 2nd PCE receives the first virtual route information that a PCE sends, and wherein, a PCE is the PCE in management the first territory.
3. method according to claim 1, is characterized in that,
When the 3rd territory was managed by different PCE from the second territory, the method also comprised:
Described the 2nd PCE sends the second virtual route information to the 3rd PCE, described the second virtual route information comprises: the wavelength set of the boundary node in described the second territory on to the boundary node in the sign of virtual route between destination node and described the second territory to virtual route between destination node, wherein, the 3rd territory is to be positioned at the upstream in the second territory and the territory adjacent with described the second territory; The 3rd PCE is the PCE in management the 3rd territory.
4. according to claim 1-3 described methods of any one, is characterized in that,
During to the virtual route between destination node, the method also comprises when the boundary node that defines a plurality of the second territories:
If two virtual routes in determined a plurality of virtual route are through boundary node and the destination node in the second identical territory, and the wavelength set on one of them virtual route is the subset of the wavelength set on another virtual route, and abandoning wavelength set is the virtual route of wavelength set subset on another virtual route.
5. method according to claim 3, is characterized in that,
Described the first virtual route information also comprises: the boundary node in the first territory is to the cost of virtual route between destination node;
After the 2nd PCE obtained the first virtual route information, the method also comprised:
The boundary node that the 2nd PCE obtains the second territory is positioned at the cost of each link in the second territory to the virtual route between destination node, according to the boundary node in the cost of each link that obtains and the first territory cost to virtual route between destination node, determine that the boundary node in the second territory is to the cost of virtual route between destination node;
Described the second virtual route information also comprises: the boundary node in the second territory is to the cost of virtual route between destination node; The boundary node in described the second territory is used for the PCE in territory, managed source node place according to the cost selection virtual route of source node to virtual route between destination node to the cost of virtual route between destination node.
6. method according to claim 3, is characterized in that,
Described the first virtual route information also comprises: the boundary node in the first territory is to the damage of virtual route between destination node;
After the 2nd PCE obtained the first virtual route information, the method also comprised:
The boundary node that the 2nd PCE obtains described the second territory is positioned at the damage of each link in the second territory to the virtual route between destination node, according to the damage to virtual route between destination node of the boundary node in the damage of each link that obtains and the first territory, determine that the boundary node in the second territory is to the damage of virtual route between destination node;
Described the second virtual route information also comprises: the boundary node in the second territory is to the damage of virtual route between destination node; The boundary node in described the second territory is used for the PCE in territory, managed source node place according to the damage selection virtual route of source node to virtual route between destination node to the damage of virtual route between destination node.
7. method according to claim 1, is characterized in that,
To the network topology between destination node and the light path medium wavelength consistency principle, the boundary node of determining described the second territory comprises to the wavelength set on the virtual route between destination node to the boundary node in the virtual route between destination node and described the second territory according to the boundary node in described the second territory:
Obtain the wavelength set of the second territory boundary node on virtual route available between the first territory boundary node and the described available virtual route, if the wavelength set on described available virtual route and the boundary node in the first territory have common factor to the wavelength set on the virtual route between destination node, the boundary node of determining the second territory comprises that to the virtual route between destination node the boundary node in described available virtual route and the first territory is to the virtual route between destination node; The boundary node of determining described the second territory is the common factor of the wavelength set of boundary node to the virtual route between destination node in wavelength set on described available virtual route and the first territory to the wavelength set on the virtual route between destination node.
8. a path-calculating element, is characterized in that, comprising:
The virtual route information acquisition unit is used for obtaining the first virtual route information, and described the first virtual route information comprises: the boundary node in the first territory is to the sign of virtual route between destination node and the wavelength set on described virtual route;
The topology acquiring unit is used for the topology information according to described the first virtual route information and the second territory, obtains the boundary node in the second territory to the network topology between destination node; Described the second territory is the territory that described path-calculating element is managed; Described the second territory is to be positioned at the upstream in the first territory and the territory adjacent with described the first territory;
Determining unit, be used for boundary node according to described the second territory to the network topology between destination node and the light path medium wavelength consistency principle, the wavelength set of the boundary node of determining described the second territory on to the boundary node in the virtual route between destination node and described the second territory to the virtual route between destination node; Wherein, determined virtual route and the wavelength set PCE that is used for the territory, mode managed source node place by recursive calculation determines that source node arrives the virtual route between destination node.
9. path-calculating element according to claim 8, is characterized in that,
Described virtual route information acquisition unit is used for receiving the first virtual route information that a PCE sends when the first territory is managed by different PCE from the second territory, and wherein, a PCE is the PCE in management the first territory.
10. path-calculating element according to claim 8, is characterized in that, when the 3rd territory was managed by different PCE from the second territory, this path-calculating element also comprised:
Transmitting element, be used for sending the second virtual route information to the 3rd PCE, described the second virtual route information comprises: the wavelength set of the boundary node in described the second territory on to the boundary node in the sign of virtual route between destination node and described the second territory to virtual route between destination node, wherein, the 3rd territory is to be positioned at the upstream in the second territory and the territory adjacent with described the second territory; The 3rd PCE is the PCE in management the 3rd territory.
11. according to claim 8,9 or 10 described path-calculating elements is characterized in that,
Discarding unit, two virtual routes are arranged through boundary node and the destination node in the second identical territory if be used for a determining unit determinate multitudes virtual route, and the wavelength set on one of them virtual route is the subset of the wavelength set on another virtual route, and abandoning wavelength set is the virtual route of wavelength set subset on another virtual route.
12. path-calculating element according to claim 10 is characterized in that,
Described the first virtual route information also comprises: the boundary node in the first territory is to the cost of virtual route between destination node;
This path-calculating element also comprises:
The first computing unit, the boundary node that is used for obtaining the second territory is positioned at the cost of each link in the second territory to the virtual route between destination node, according to the boundary node in the cost of each link that obtains and the first territory cost to virtual route between destination node, determine that the boundary node in the second territory is to the cost of virtual route between destination node;
Described the second virtual route information also comprises: the boundary node in the second territory is to the cost of virtual route between destination node; The boundary node in described the second territory is used for the PCE in territory, managed source node place according to the cost selection virtual route of source node to virtual route between destination node to the cost of virtual route between destination node.
13. path-calculating element according to claim 10 is characterized in that,
Described the first virtual route information also comprises: the boundary node in the first territory is to the damage of virtual route between destination node;
Described path-calculating element also comprises:
The second computing unit, the boundary node that is used for obtaining described the second territory is positioned at the damage of each link in the second territory to the virtual route between destination node, according to the damage to virtual route between destination node of the boundary node in the damage of each link that obtains and the first territory, determine that the boundary node in the second territory is to the damage of virtual route between destination node;
Described the second virtual route information also comprises: the boundary node in the second territory is to the damage of virtual route between destination node; The boundary node in described the second territory is used for the PCE in territory, managed source node place according to the damage selection virtual route of source node to virtual route between destination node to the damage of virtual route between destination node.
14. path-calculating element according to claim 8 is characterized in that,
Described determining unit comprises:
Judgment sub-unit, be used for obtaining the wavelength set of the second territory boundary node on virtual route available between the first territory boundary node and the described available virtual route, judge whether wavelength set on described available virtual route and the boundary node in the first territory have common factor to the wavelength set on the virtual route between destination node;
Subelement is determined in the path, is used for when judgment result is that of judgment sub-unit is, the boundary node of determining the second territory comprises that to the virtual route between destination node the boundary node in described available virtual route and the first territory is to the virtual route between destination node;
Wavelength set is determined subelement, be used for when judgment result is that of judgment sub-unit is, the boundary node of determining described the second territory is the common factor of the wavelength set of boundary node to the virtual route between destination node in wavelength set on described available virtual route and the first territory to the wavelength set on the virtual route between destination node.
15. a network system is characterized in that, comprising: a PCE and the 2nd PCE, wherein,
A described PCE is used for the first virtual route information that sends, and described the first virtual route information comprises: the boundary node in the first territory is to the sign of virtual route between destination node and the wavelength set on described virtual route;
Described the 2nd PCE is used for receiving described the first virtual route information, according to the topology information in described the first virtual route information and the second territory, obtains the boundary node in the second territory to the network topology between destination node; The 2nd PCE is the PCE in described the second territory of management; Described the second territory is to be positioned at the upstream in the first territory and the territory adjacent with described the first territory; According to the boundary node in described the second territory to the network topology between destination node and the light path medium wavelength consistency principle, the wavelength set of the boundary node of determining described the second territory on to the boundary node in the virtual route between destination node and described the second territory to the virtual route between destination node; Wherein, determined virtual route and the wavelength set PCE that is used for the territory, mode managed source node place by recursive calculation determines that source node arrives the virtual route between destination node.
16. network system according to claim 15 is characterized in that, this network system also comprises: the PCE in territory, managed source node place, and territory, wherein said source node place is to be positioned at the second upstream, territory and the territory adjacent with the second territory;
The PCE in territory, described managed source node place is used for receiving described the second virtual route information, according to the topology information in described the second virtual route information and territory, source node place, obtains source node to the network topology between destination node; To the network topology between destination node, determine the wavelength set on source node is to the virtual route between destination node and source node to virtual route between destination node according to source node.
17. a network system is characterized in that, comprising:
The PCE in territory, administrative purposes node place is used for sending virtual route information, and described virtual route information comprises: the boundary node in territory, destination node place is to the sign of virtual route between destination node and the wavelength set on described virtual route;
The PCE in territory, managed source node place, be used for receiving described virtual route information, topology information according to described virtual route information and territory, source node place, obtain source node to the network topology between destination node, to the network topology between destination node and the light path medium wavelength consistency principle, determine wavelength set source node to virtual route between destination node and source node between destination node virtual route on by the mode of recursive calculation according to described source node.
CN201010187430.0A 2010-05-28 2010-05-28 Virtual path acquisition method, relevant devices and network system Active CN102264009B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201010187430.0A CN102264009B (en) 2010-05-28 2010-05-28 Virtual path acquisition method, relevant devices and network system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201010187430.0A CN102264009B (en) 2010-05-28 2010-05-28 Virtual path acquisition method, relevant devices and network system

Publications (2)

Publication Number Publication Date
CN102264009A CN102264009A (en) 2011-11-30
CN102264009B true CN102264009B (en) 2013-11-06

Family

ID=45010433

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201010187430.0A Active CN102264009B (en) 2010-05-28 2010-05-28 Virtual path acquisition method, relevant devices and network system

Country Status (1)

Country Link
CN (1) CN102264009B (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105591874B (en) * 2015-12-22 2020-10-13 新华三技术有限公司 Data sending method and device
CN110191382B (en) * 2019-06-27 2020-03-27 北京邮电大学 Virtual link priority mapping method based on path sorting
CN112702263B (en) * 2019-10-22 2023-12-19 华为技术有限公司 Method and device for forwarding message

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7352692B1 (en) * 1999-01-15 2008-04-01 Cisco Technology, Inc. Resource reservation scheme for path restoration in an optical network
US7376136B2 (en) * 2003-04-15 2008-05-20 Samsung Electronics Co., Ltd. GTC frame structure and method for transmission of ONT management control information in GPON
CN101552934A (en) * 2009-05-07 2009-10-07 电子科技大学 Optical internet cross-domain reliable route calculating method based on PCE backtracking recursion
CN101605280A (en) * 2009-07-10 2009-12-16 北京邮电大学 Dual-route computing unit system based on multi-layer multi-domain optical network

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7352692B1 (en) * 1999-01-15 2008-04-01 Cisco Technology, Inc. Resource reservation scheme for path restoration in an optical network
US7376136B2 (en) * 2003-04-15 2008-05-20 Samsung Electronics Co., Ltd. GTC frame structure and method for transmission of ONT management control information in GPON
CN101552934A (en) * 2009-05-07 2009-10-07 电子科技大学 Optical internet cross-domain reliable route calculating method based on PCE backtracking recursion
CN101605280A (en) * 2009-07-10 2009-12-16 北京邮电大学 Dual-route computing unit system based on multi-layer multi-domain optical network

Also Published As

Publication number Publication date
CN102264009A (en) 2011-11-30

Similar Documents

Publication Publication Date Title
RU2541940C2 (en) Method of applying service instance to mpls network (versions) and mpls network
CN103051565B (en) A kind of architecture system and implementation method of grade software defined network controller
US10021025B2 (en) Distributed determination of routes in a vast communication network
CN101960801B (en) Technique for determining a point-to-multipoint tree linking a root node to a plurality of leaf nodes
CN103688497A (en) Method and device for establishing cross-domain paths
CN102870430B (en) Select for the new light path with minimal number of optical regenerator connected
CN103379032A (en) Acquisition method and device for cross-domain end-to-end route and secondary route computation element
CN102124704A (en) Link diversity and load balancing across digital and optical express-thru nodes
CN105743794A (en) Network topology optimization with feasible optical paths
CN1929690B (en) Optical passage establishing method, wavelength-division apparatus and system
CN101485161A (en) Systems and methods for network routing in a multiple backbone network architecture
CN105007220B (en) Inter-domain routing manages system, method, field adapter and transmission network
CN103688510A (en) Method and device for inter-network communication
US9762479B2 (en) Distributed routing control in a vast communication network
CN102264009B (en) Virtual path acquisition method, relevant devices and network system
CN102742224A (en) Publishing method, publishing apparatus and system of inter-domain link information
CN101330411B (en) Method and system for simulating large-scale network topological
CN110035012A (en) VPN traffic scheduling method based on SDN and the VPN flow scheduling system based on SDN
CN103597786A (en) Method of and apparatus for configuring quality of service
CN102439920B (en) Business cross-layer separation path computing method, device and communication system
CN105634953A (en) Blended data center networking and routing method based on visible light communication
CN101984597A (en) Computing method and system for multi-domain two-way label switched path
CN100579025C (en) Route information maintaining method of automatic exchange optical network
Xiao et al. Data center network placement and service protection in all-optical mesh networks
CN101753417B (en) Method for calculating and determining routing, path calculating unit and system for determining routing

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