CN102264009A - Virtual path acquisition method, relevant devices and network system - Google Patents
Virtual path acquisition method, relevant devices and network system Download PDFInfo
- Publication number
- CN102264009A CN102264009A CN2010101874300A CN201010187430A CN102264009A CN 102264009 A CN102264009 A CN 102264009A CN 2010101874300 A CN2010101874300 A CN 2010101874300A CN 201010187430 A CN201010187430 A CN 201010187430A CN 102264009 A CN102264009 A CN 102264009A
- 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.)
- Granted
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
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 just developed to translucent and full impregnated Mingguang City network (all optical network) from nontransparent optical-fiber network.In all-optical network, the light path between end-to-end need satisfy the consistent wavelength constraint, and promptly all links all must use identical wavelength on the end-to-end path.
In the 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, this method is from destination node, the path-calculating element in territory, destination node place (Path Computation Element at first, PCE) boundary node of obtaining territory, destination node place arrives the optimal path of destination node, 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, PCE up to territory, source node place receives VSPT, last PCE by territory, source node place finally finishes the optimal path computation from the source node to the destination node, determines the wavelength available on this optimal path then.
Prior art has following shortcoming:
In all optical network, downstream PCE upstream PCE transmits VSPT, and the PCE by territory, source node place calculates optimal path earlier, determine wavelength available again, because end-to-end light path need satisfy the requirement of consistent wavelength in the all-optical network, and may be the path that does not have consistent wavelength on this optimal path, does not promptly have 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 invention provides a kind of virtual route acquisition methods, relevant apparatus and network system, can correctly select source node to the virtual route between destination node, avoids professional and blocks.
In view of this, the embodiment of the invention provides:
A kind of virtual route acquisition methods comprises:
The second path-calculating element PCE obtains the first virtual route information, and the described first virtual route information comprises: the boundary node in first territory is to the sign of virtual route between destination node and the wavelength set on the described virtual route;
Described the 2nd PCE is according to the topology information in the described first virtual route information and second territory, and the boundary node that obtains second territory is to the network topology between destination node; The 2nd PCE is the PCE in described second territory of management; Described second territory be positioned at first territory the upstream and with adjacent territory, described first territory;
According to the boundary node in described 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 second territory on to the boundary node in virtual route between destination node and described second territory to the virtual route between destination node; Wherein, determined virtual route and the wavelength set PCE that is used for territory, managed source node place determines that source node arrives the virtual route between destination node.
A kind of path-calculating element comprises:
The virtual route information acquisition unit is used to obtain the first virtual route information, and the described first virtual route information comprises: the boundary node in first territory is to the sign of virtual route between destination node and the wavelength set on the described virtual route;
The topology acquiring unit is used for the topology information according to the described first virtual route information and second territory, and the boundary node that obtains second territory is to the network topology between destination node; Described second territory is the territory that described path-calculating element is managed; Described second territory be positioned at first territory the upstream and with adjacent territory, described first territory;
Determining unit, be used for boundary node according to described 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 second territory on to the boundary node in virtual route between destination node and described second territory to the virtual route between destination node; Wherein, determined virtual route and the wavelength set PCE that is used for territory, managed source node place determines that 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 to send the first virtual route information, and the described first virtual route information comprises: the boundary node in first territory is to the sign of virtual route between destination node and the wavelength set on the described virtual route;
Described the 2nd PCE is used to receive the described first virtual route information, and according to the topology information in the described first virtual route information and second territory, the boundary node that obtains second territory is to the network topology between destination node; The 2nd PCE is the PCE in described second territory of management; Described second territory be positioned at first territory the upstream and with adjacent territory, described first territory; According to the boundary node in described 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 second territory on to the boundary node in virtual route between destination node and described second territory to the virtual route between destination node; Wherein, determined virtual route and the wavelength set PCE that is used for territory, managed source node place determines that 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 to send 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 the described virtual route;
The PCE in territory, managed source node place, be used to receive 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 the 2nd PCE obtains in the embodiment of the invention 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, the boundary node of determining second territory is to the network topology between destination node, and then the wavelength set of the boundary node of determining second territory on the virtual route between destination node and this virtual route, described second territory be positioned at first territory the upstream and with adjacent territory, described 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 between destination node time the virtual route, 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, avoided the business between source node and destination node to block according to the virtual route that the virtual route information calculations that receives goes out.
Description of drawings
In order to be illustrated more clearly in the technical scheme of the embodiment of the invention, to do to introduce simply to the accompanying drawing of required use among the embodiment below, apparently, accompanying drawing in describing below only is some embodiments of the present invention, for those of ordinary skills, under the prerequisite of not paying creative work, can also obtain other accompanying drawing according to these accompanying drawings.
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 among 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 among the AS2;
AS3, AS2 that Fig. 6 provides for the present invention's one example and the virtual route schematic diagram among the AS1;
Fig. 7 is the virtual route schematic diagram in the optical-fiber network that Fig. 3 provided;
The PCE structure chart that Fig. 8 A provides for the embodiment of the invention;
Fig. 8 B is the structure chart of determining unit among Fig. 8 A;
Fig. 9 is a kind of network architecture figure that the embodiment of the invention provides;
Figure 10 is the another kind of network architecture figure that the embodiment of the invention provides.
Embodiment
Consult Fig. 1, the embodiment of the invention provides a kind of virtual route acquisition methods, and this method specifically comprises:
101, the second path-calculating element PCE obtains the first virtual route information, and the described first virtual route information comprises: the boundary node in first territory is to the sign of virtual route between destination node and the wavelength set on the described virtual route.
When first territory was managed by different PCE with 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 first territory.
Wherein, this first virtual route information can be first virtual route tree information, this 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 sign and the wavelength set thereof of the boundary node in first territory to all available virtual routes between destination node.
Wherein, the boundary node in described first territory is the node on first territory and the second territory common boundary, or, be positioned on the border in first territory and the node that is connected with second territory.
102, described the 2nd PCE is according to the topology information in the described first virtual route information and second territory, and the boundary node that obtains second territory is to the network topology between destination node; The 2nd PCE is the PCE in described second territory of management; Described second territory be positioned at first territory the upstream and with adjacent territory, described first territory.
Because source node is a down direction to the direction of destination node, destination node is a up direction to the direction of source node, so above-mentioned upstream and the territory adjacent with first territory that is arranged in first territory is meant in each territory adjacent with first territory from the nearer territory of source node.
Wherein, the boundary node in second territory is the node on second territory and the 3rd territory common boundary, or, be positioned on the border in second territory and the node that is connected with the 3rd territory, wherein the 3rd territory be positioned at second territory the upstream and with adjacent territory, described second territory.
103, according to the boundary node in described 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 second territory on to the boundary node in virtual route between destination node and described second territory to the virtual route between destination node; Wherein, determined virtual route and the wavelength set PCE that is used for territory, managed source node place determines that 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 second territory to the virtual route of boundary node between destination node in virtual route between destination node and described second territory, adopt the mode of recursive calculation, the wavelength set of the boundary node that utilizes second territory by the PCE in territory, upstream (supposing the 3rd territory) in management second territory on to the boundary node in the virtual route destination node and 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 virtual route between destination node and the 3rd territory to the virtual route between destination node, the wavelength set of the boundary node of determining the 4th territory by the PCE in territory, upstream (supposing the 4th territory) in management the 3rd territory on the virtual route destination node and this virtual route then, know 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 up to the PCE in territory, managed source node place after, utilize the virtual route obtained and the wavelength set on this virtual route, determine that source node arrives virtual route between destination node and the source node wavelength set to the virtual route between destination node.
So, when the territory, upstream in second territory (supposing the 3rd territory) is not territory, source node place, the wavelength set of the boundary node that the PCE that determined virtual route and wavelength set specifically are used to trigger management the 3rd territory in this step determines the 3rd territory on the virtual route between destination node and this virtual route, adopt the mode of recursive calculation then, know 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 up to the PCE in territory, managed source node place after, utilize the virtual route obtained and the wavelength set on this virtual route, determine that source node arrives virtual route between destination node and the source node wavelength set to the virtual route between destination node; When the territory, upstream in second territory (supposing the 3rd territory) is territory, source node place, the PCE that determined virtual route and wavelength set specifically are used to trigger management territory, source node place in this step is according to the boundary node in this second territory wavelength set on the virtual route between destination node and this virtual route, determines that source node arrives virtual route between destination node and the source node wavelength set to 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 the described available virtual route has common factor with the boundary node in first territory to the wavelength set on the virtual route between destination node, then the boundary node in definite second territory comprises that to the virtual route between destination node the boundary node in the described available virtual route and first territory is to the virtual route between destination node; The boundary node of determining described second territory is the common factor of the wavelength set of boundary node to the virtual route between destination node in the wavelength set on the described available virtual route and first territory to the wavelength set on the virtual route between destination node.
When the virtual route of the boundary node that defines a plurality of second territories between destination node, if two virtual routes in determined a plurality of virtual routes are through the boundary node and the destination node in the second identical territory, and the wavelength set on one of them virtual route is the subclass of the wavelength set on another virtual route, then abandons this virtual route (being that wavelength set is the virtual route of wavelength set subclass on another virtual route).Because the wavelength set on another virtual route has comprised the wavelength set on this virtual route, giving the correct time on then follow-up only reports the wavelength set on another virtual route just passable, can not cause like this because of losing of wavelength available to cause professional unnecessary obstruction.
When the 3rd territory is managed by different PCE with second territory, this method also comprises: the 2nd PCE sends the second virtual route information to the 3rd PCE, the described second virtual route information comprises: the wavelength set of the boundary node in described second territory on to the boundary node in the sign of virtual route between destination node and described second territory to virtual route between destination node, wherein, the 3rd territory be positioned at second territory the upstream and with adjacent territory, described second territory; The 3rd PCE is the PCE in management the 3rd territory.Wherein, the second virtual route information in this step can be second virtual route tree information, this 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 second territories is to the virtual route between destination node, so the second virtual route information in this step can comprise sign and the wavelength set thereof of the boundary node in described second territory to all available virtual routes between destination node.
Wherein, the described first virtual route information also comprises: the boundary node in first territory is to the cost of virtual route between destination node; So in step 103, the boundary node that the 2nd PCE obtains second territory is positioned at the cost of each link in second territory to the virtual route between destination node, according to the boundary node in the cost of each link that is obtained and first territory cost, determine the cost of the boundary node in second territory to virtual route between destination node to virtual route between destination node; Like this, the second virtual route information of transmission also comprises: the boundary node in second territory is to the cost of virtual route between destination node; The boundary node in described 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, the described first virtual route information also comprises: the boundary node in 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 second territory is positioned at the damage of each link in second territory to the virtual route between destination node, according to the damage of the boundary node in the damage of each link that is obtained and first territory, determine of the damage of the boundary node in second territory to virtual route between destination node to virtual route between destination node; Like this, the second virtual route information of transmission also comprises: the boundary node in second territory is to the damage of virtual route between destination node; The boundary node in described 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 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 (supposing the 3rd territory) of managing second territory utilizes cost and the damage of the boundary node in second territory to virtual route destination node; determine of cost and the damage of the boundary node in the 3rd territory to virtual route between destination node; PCE by the territory, upstream (supposing the 4th territory) of managing the 3rd territory determines cost and the damage of the boundary node in the 4th territory to virtual route destination node then; the boundary node of downstream domain of knowing this territory, source node place up to the PCE in territory, managed source node place is after the cost of each virtual route between destination node and damage; utilize the cost and the damage of the virtual route that is obtained; determine that source node arrives the cost and the damage of each virtual route between destination node; select virtual route according to the cost and the damage of each virtual route then, can select cost and the little virtual route of damage usually.
The virtual route information that the 2nd PCE obtains in the embodiment of the invention 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, the boundary node of determining second territory is to the network topology between destination node, and then the wavelength set of the boundary node of determining second territory on the virtual route between destination node and this virtual route, described second territory be positioned at first territory the upstream and with adjacent territory, described 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 between destination node time the virtual route, 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, avoided the business between source node and destination node to block according to the virtual route that the virtual route information calculations that receives goes out.
For technical scheme that the embodiment of the 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 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; Second territory, the 3rd territory are positioned in the middle of first territory and the 4th territory, and second territory is in charge of by PCE2, and the 3rd territory is in charge of by PCE3; Wherein, second territory is adjacent with first territory and be positioned at the upstream in first territory, and PCE2 is the upstream PCE of PCE1, and PCE1 is the downstream PCE of PCE2; The 3rd territory is adjacent with second territory and be positioned at the upstream in 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 PCE that the service path request sends to 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, and the PCE up to territory, administrative purposes node place receives this service path request.
203, PCE1 calculates the boundary node in first territory to (the Possible Virtual Path of all possible virtual route between destination node, PVP), and write down wavelength set, cost and damage on each virtual route respectively, send virtual route tree (Virtual Path Tree to PCE2, VPT) information, this virtual route tree information comprises: the boundary node in 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 first territory, the terminal point of this virtual route is a destination node, when if definite boundary node from same first territory has many virtual routes to destination node, then the sign of virtual route also comprises: index, this index are used to distinguish the different virtual path that source point is the boundary node in same first territory.
204, PCE2 sets the topology information in the information and second territory according to the virtual route that PCE1 sends, the wavelength set of the boundary node of determining second territory on the virtual route between destination node and this virtual route, and calculate of cost, the damage of the boundary node in second territory respectively to 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, the boundary node that obtains first territory is to the virtual network topology between destination node, according to the boundary node in first territory topology information to the virtual network topology between destination node and second territory, the boundary node that obtains second territory is to the network topology between destination node then.To the network topology between destination node, and according to the consistent wavelength principle, the boundary node of determining this second territory is to all available virtual routes between destination node according to the second territory boundary node for PCE2 then.
The wavelength set of the boundary node that this step specifically can be determined second territory in the following way on the virtual route between destination node and this virtual route: PCE2 obtains the boundary node in second territory earlier to the available virtual path between the boundary node in first territory, judge then whether the wavelength set and first boundary node on this available virtual path have common factor to the wavelength set on the virtual route between destination node, if, to the virtual route between destination node, the boundary node of determining second territory is the boundary node in second territory wavelength set to the available virtual path between the boundary node in first territory and the common factor of the wavelength set of first boundary node to the virtual route between destination node to the wavelength set on the virtual route of destination node to the boundary node of then determining this second territory comprises above-mentioned second territory to the virtual route of destination node boundary node to the boundary node in the available virtual path between the boundary node in first territory and first territory.
In this step, the boundary node that PCE2 also obtains second territory is positioned at the cost of each link in second territory to the virtual route between destination node, according to the boundary node in the cost of being obtained and first territory cost, obtain the cost of the boundary node in this second territory to virtual route between destination node to the virtual route between destination node.
In this step, the boundary node that PCE2 also obtains second territory is positioned at the damage of second each link of territory to the virtual route between destination node, according to the damage of the boundary node in the damage of being obtained and first territory, obtain of the damage of the boundary node in second territory to virtual route between destination node to 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 second territory, the terminal point of this virtual route is a destination node, when if definite boundary node from same second territory has many virtual routes to destination node, then the sign of virtual route also comprises: index, this index are used to distinguish the different virtual path that source point is the boundary node in same second territory.
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 of cost, the damage of the boundary node in the 3rd territory respectively to 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.
PCE3 determines the similar process that PCE2 determines in the process of virtual route, wavelength set, cost and damage and the step 204 in this step, 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, select source node to the virtual route between destination node according to information such as the cost of each virtual route, damages.
PCE4 is according to the virtual route tree information that receives in this step, the boundary node that obtains the 3rd territory is 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 is obtained and the 3rd territory cost, obtain the cost of this virtual route to virtual route between destination node.
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 of the boundary node in the cost of each link that is obtained and the 3rd territory, obtain the damage of this virtual route to virtual route between destination node.
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, comprises in this service path notification message: 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 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 the available virtual paths between destination node, also comprise the wavelength set on each virtual route, the topology information in the territory that be managed of this upstream PCE virtual route tree information that can send according to downstream PCE and upstream PCE like this, the boundary node of determining the territory that upstream PCE is managed is to the topology information between destination node, and then the boundary node in the territory managed of definite upstream PCE 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, avoided the business between source node and destination node to block according to the virtual route that the virtual route information calculations that receives goes out.
For technical scheme that the embodiment of the invention is provided clearer, now give an actual example and describe: as shown in Figure 3, it is professional to suppose that source node CE1 need send to destination node CE2, stride three territories (AS1, AS2 and AS3) between CE1 and the CE2, 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 is 3/4/5 such as Digital ID, then 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 to ask to set 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 virtual route of the boundary node in this territory (territory that PCE1 managed) to destination node (PE2), and as shown in Figure 4, this virtual route comprises: ASRB7 is to a virtual route between the PE2, and the wavelength on this virtual route is 4; ASRB7 is to another virtual route between the PE2, and the wavelength on this virtual route is 2 and 3; ASRB7 is to another virtual route between the 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 the 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 all is ASRB7, terminal point all is PE2, so need with the different different virtual routes of index sign; PCE1 sends 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 managed), the boundary node that obtains the territory that PCE2 manages is to the network topology between destination node, shown in Fig. 5 A, according to this network topology, the boundary node of determining 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 the 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, obtaining an ASBR3 to the virtual route between destination node, this virtual route is from ASBR3, through ASBR5, ASBR7 is to destination node PE2, and 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), operable wavelength is 3,4 on this virtual link; In like manner, obtain other several virtual links, specifically shown in Fig. 5 B, ASBR3 is to a virtual route between the PE2, and the wavelength on this virtual route is 4; ASBR3 is to another virtual route between the PE2, and the wavelength on this virtual route is 2 and 3; ASBR4 is to a virtual route between the PE2, and the wavelength on this virtual route is 5 and 6; ASBR4 is to another virtual route between the 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 the PE2 with different index; With the different virtual route of different index sign, PCE2 sends second virtual route tree information to PCE3 to ASBR4 to two virtual routes between the PE2, this second virtual route tree information comprise above-mentioned each virtual route sign and on wavelength set; PCE3 is according to the topology information in the above-mentioned information of receiving and this territory (territory that PCE3 managed) then, determine that CE1 is to the virtual route between CE2, and on wavelength set, concrete, PE1 is a wavelength 4 to the unified wavelength of the link between ASBR1 and the ASBR2, from several virtual routes of above-mentioned Fig. 5 B correspondence as can be seen, ASBR3 has wavelength 4 to the virtual link between the PE2, ASBR4 has wavelength 4 on to ASBR3 to the virtual route between the PE2, this shows that 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 invention provides a kind of path-calculating element, comprising:
Virtual route information acquisition unit 801 is used to obtain the first virtual route information, and the described first virtual route information comprises: the boundary node in first territory is to the sign of virtual route between destination node and the wavelength set on the described virtual route;
Wherein, this first virtual route information can be first virtual route tree information, this 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 sign and the wavelength set thereof of the boundary node in first territory to all available virtual routes between destination node.
Determining unit 803, be used for boundary node according to described 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 second territory on to the boundary node in virtual route between destination node and described second territory to the virtual route between destination node; Wherein, determined virtual route and the wavelength set PCE that is used for territory, managed source node place determines that source node arrives the virtual route between destination node.
Concrete, consult Fig. 8 B, determining unit 803 comprises:
Wavelength set is determined subelement 8033, be used in the judged result of judgment sub-unit 8031 when being, the boundary node of determining described second territory is the common factor of the wavelength set of boundary node to the virtual route between destination node in the wavelength set on the described available virtual route and 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 first territory is managed by different PCE with second territory, and wherein, a PCE is the PCE in management first territory.
When the 3rd territory is managed by different PCE with second territory, this path-calculating element also comprises: transmitting element 804, be used for sending the second virtual route information to the 3rd PCE, the described second virtual route information comprises: the wavelength set of the boundary node in described second territory on to the boundary node in the sign of virtual route between destination node and described second territory to virtual route between destination node, wherein, the 3rd territory be positioned at second territory the upstream and with adjacent territory, described second territory; The 3rd PCE is the PCE in management the 3rd territory.Wherein, the second virtual route information can be second virtual route tree information, this 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 second territories is to the virtual route between destination node, so the second virtual route information herein can comprise sign and the wavelength set thereof of the boundary node in described second territory to all available virtual routes between destination node.
Also comprise: discarding unit 805, be used for if many virtual routes that determining unit 803 is determined have boundary node and the destination node of two virtual routes through the second identical territory, and the wavelength set on one of them virtual route is the subclass of the wavelength set on another virtual route, and then abandoning wavelength set is the virtual route of wavelength set subclass on another virtual route.
Because the wavelength set on another virtual route has comprised the wavelength set on this virtual route, giving the correct time on then follow-up only reports the wavelength set on another virtual route just passable, can not cause like this because of losing of wavelength available to cause professional unnecessary obstruction.
Optionally, the described first virtual route information also comprises: the boundary node in first territory is to the cost of virtual route between destination node; This moment, this path-calculating element also comprised: first computing unit 806, the boundary node that obtains second territory is positioned at the cost of each link in second territory to the virtual route between destination node, according to the boundary node in the cost of each link that is obtained and first territory cost, determine the cost of the boundary node in second territory to virtual route between destination node to virtual route between destination node; This moment, the second virtual route information of transmitting element 804 transmissions also comprised: the boundary node in second territory is to the cost of virtual route between destination node; The boundary node in described 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: the described first virtual route information also comprises: the boundary node in first territory is to the damage of virtual route between destination node; This moment, path-calculating element also comprised: second computing unit 807, the boundary node that is used to obtain described second territory is positioned at the damage of each link in second territory to the virtual route between destination node, according to the damage of the boundary node in the damage of each link that is obtained and first territory, determine of the damage of the boundary node in second territory to virtual route between destination node to virtual route between destination node; This moment, the second virtual route information of transmitting element 804 transmissions also comprised: the boundary node in second territory is to the damage of virtual route between destination node; The boundary node in described 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 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, the boundary node of determining second territory is to the network topology between destination node, and then the wavelength set of the boundary node of determining second territory on the virtual route between destination node and this virtual route, described second territory be positioned at first territory the upstream and with adjacent territory, described 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 between destination node time the virtual route, 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, avoided the business between source node and destination node to block according to the virtual route that the virtual route information calculations that receives goes out.
Consult Fig. 9, the embodiment of the invention provides a kind of network system, and it comprises:
The one PCE 901 is used to send the first virtual route information, and the described first virtual route information comprises: the boundary node in first territory is to the sign of virtual route between destination node and the wavelength set on the described virtual route;
The 2nd PCE 902 is used to receive the described first virtual route information, and according to the topology information in the described first virtual route information and second territory, the boundary node that obtains second territory is to the network topology between destination node; The 2nd PCE is the PCE in described second territory of management; Described second territory be positioned at first territory the upstream and with adjacent territory, described first territory; According to the boundary node in described 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 second territory on to the boundary node in virtual route between destination node and described second territory to the virtual route between destination node; Wherein, determined virtual route and the wavelength set PCE that is used for territory, managed source node place determines that source node arrives the virtual route between destination node.
Wherein, the 2nd PCE 902 also is used to calculate damage and the cost of the boundary node in second territory to the virtual route between destination node, and concrete account form does not repeat them here referring to the associated description among the 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 upstream, second territory and the territory adjacent with second territory;
The PCE 903 in territory, managed source node place specifically is used to receive the described second virtual route information, according to the topology information in described 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 virtual route of source node between destination node of oneself determining has many, 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 the selected virtual route.
The virtual route information that the 2nd PCE obtains in the embodiment of the invention 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, the boundary node of determining second territory is to the network topology between destination node, and then the wavelength set of the boundary node of determining second territory on the virtual route between destination node and this virtual route, described second territory be positioned at first territory the upstream and with adjacent territory, described 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 between destination node time the virtual route, 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, avoided the business between source node and destination node to block according to the virtual route that the virtual route information calculations that receives goes out.
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 then this network system comprises:
The PCE 1001 in territory, administrative purposes node place is used to send 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 the described virtual route;
The PCE 1002 in territory, managed source node place, be used to receive 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 the described available virtual route has common factor with the boundary node in territory, destination node place to the wavelength set on the virtual route between destination node, then definite 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 the described available virtual route and territory, destination node place to the wavelength set on the virtual route between destination node.
The PCE in territory, administrative purposes node place receives in the embodiment of the invention virtual route 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 the available virtual paths 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 the foregoing description method is to instruct relevant hardware to finish by program, described program can be stored in a kind of computer-readable recording medium, read-only memory for example, disk or CD etc.
More than virtual route acquisition methods, relevant apparatus and network system that the embodiment of the invention provided are 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, the part that all can 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 the described first virtual route information comprises: the boundary node in first territory is to the sign of virtual route between destination node and the wavelength set on the described virtual route;
Described the 2nd PCE is according to the topology information in the described first virtual route information and second territory, and the boundary node that obtains second territory is to the network topology between destination node; The 2nd PCE is the PCE in described second territory of management; Described second territory be positioned at first territory the upstream and with adjacent territory, described first territory;
According to the boundary node in described 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 second territory on to the boundary node in virtual route between destination node and described second territory to the virtual route between destination node; Wherein, determined virtual route and the wavelength set PCE that is used for territory, managed source node place determines that source node arrives the virtual route between destination node.
2. method according to claim 1 is characterized in that,
When first territory is managed by different PCE with 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 first territory.
3. method according to claim 1 is characterized in that,
When the 3rd territory was managed by different PCE with second territory, this method also comprised:
Described the 2nd PCE sends the second virtual route information to the 3rd PCE, the described second virtual route information comprises: the wavelength set of the boundary node in described second territory on to the boundary node in the sign of virtual route between destination node and described second territory to virtual route between destination node, wherein, the 3rd territory be positioned at second territory the upstream and with adjacent territory, described second territory; The 3rd PCE is the PCE in management the 3rd territory.
4. according to each described method of claim 1-3, it is characterized in that,
When the virtual route of the boundary node that defines a plurality of second territories between destination node, this method also comprises:
If two virtual routes in determined a plurality of virtual routes are through the boundary node and the destination node in the second identical territory, and the wavelength set on one of them virtual route is the subclass of the wavelength set on another virtual route, and then abandoning wavelength set is the virtual route of wavelength set subclass on another virtual route.
5. method according to claim 3 is characterized in that,
The described first virtual route information also comprises: the boundary node in first territory is to the cost of virtual route between destination node;
After the 2nd PCE obtained the first virtual route information, this method also comprised:
The boundary node that the 2nd PCE obtains second territory is positioned at the cost of each link in second territory to the virtual route between destination node, according to the boundary node in the cost of each link that is obtained and first territory cost, determine the cost of the boundary node in second territory to virtual route between destination node to virtual route between destination node;
The described second virtual route information also comprises: the boundary node in second territory is to the cost of virtual route between destination node; The boundary node in described 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,
The described first virtual route information also comprises: the boundary node in first territory is to the damage of virtual route between destination node;
After the 2nd PCE obtained the first virtual route information, this method also comprised:
The boundary node that the 2nd PCE obtains described second territory is positioned at the damage of each link in second territory to the virtual route between destination node, according to the damage of the boundary node in the damage of each link that is obtained and first territory, determine of the damage of the boundary node in second territory to virtual route between destination node to virtual route between destination node;
The described second virtual route information also comprises: the boundary node in second territory is to the damage of virtual route between destination node; The boundary node in described 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 second territory comprises to the wavelength set on the virtual route between destination node to the boundary node in virtual route between destination node and described second territory according to the boundary node in described 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 the described available virtual route has common factor with the boundary node in first territory to the wavelength set on the virtual route between destination node, then the boundary node in definite second territory comprises that to the virtual route between destination node the boundary node in the described available virtual route and first territory is to the virtual route between destination node; The boundary node of determining described second territory is the common factor of the wavelength set of boundary node to the virtual route between destination node in the wavelength set on the described available virtual route and 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 to obtain the first virtual route information, and the described first virtual route information comprises: the boundary node in first territory is to the sign of virtual route between destination node and the wavelength set on the described virtual route;
The topology acquiring unit is used for the topology information according to the described first virtual route information and second territory, and the boundary node that obtains second territory is to the network topology between destination node; Described second territory is the territory that described path-calculating element is managed; Described second territory be positioned at first territory the upstream and with adjacent territory, described first territory;
Determining unit, be used for boundary node according to described 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 second territory on to the boundary node in virtual route between destination node and described second territory to the virtual route between destination node; Wherein, determined virtual route and the wavelength set PCE that is used for territory, managed source node place 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 first territory is managed by different PCE with second territory, and wherein, a PCE is the PCE in management first territory.
10. path-calculating element according to claim 8 is characterized in that, when the 3rd territory was managed by different PCE with second territory, this path-calculating element also comprised:
Transmitting element, be used for sending the second virtual route information to the 3rd PCE, the described second virtual route information comprises: the wavelength set of the boundary node in described second territory on to the boundary node in the sign of virtual route between destination node and described second territory to virtual route between destination node, wherein, the 3rd territory be positioned at second territory the upstream and with adjacent territory, described 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, it is characterized in that,
Discarding unit, be used for if a plurality of virtual routes that determining unit is determined have boundary node and the destination node of two virtual routes through the second identical territory, and the wavelength set on one of them virtual route is the subclass of the wavelength set on another virtual route, and then abandoning wavelength set is the virtual route of wavelength set subclass on another virtual route.
12. path-calculating element according to claim 10 is characterized in that,
The described first virtual route information also comprises: the boundary node in first territory is to the cost of virtual route between destination node;
This path-calculating element also comprises:
First computing unit, the boundary node that is used to obtain second territory is positioned at the cost of each link in second territory to the virtual route between destination node, according to the boundary node in the cost of each link that is obtained and first territory cost, determine the cost of the boundary node in second territory to virtual route between destination node to virtual route between destination node;
The described second virtual route information also comprises: the boundary node in second territory is to the cost of virtual route between destination node; The boundary node in described 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,
The described first virtual route information also comprises: the boundary node in first territory is to the damage of virtual route between destination node;
Described path-calculating element also comprises:
Second computing unit, the boundary node that is used to obtain described second territory is positioned at the damage of each link in second territory to the virtual route between destination node, according to the damage of the boundary node in the damage of each link that is obtained and first territory, determine of the damage of the boundary node in second territory to virtual route between destination node to virtual route between destination node;
The described second virtual route information also comprises: the boundary node in second territory is to the damage of virtual route between destination node; The boundary node in described 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 to 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, judge whether the wavelength set on the described available virtual route and the boundary node in first territory have common factor to the wavelength set on the virtual route between destination node;
Subelement is determined in the path, is used in the judged result of judgment sub-unit when being, the boundary node of determining second territory comprises that to the virtual route between destination node the boundary node in the described available virtual route and first territory is to the virtual route between destination node;
Wavelength set is determined subelement, be used in the judged result of judgment sub-unit when being, the boundary node of determining described second territory is the common factor of the wavelength set of boundary node to the virtual route between destination node in the wavelength set on the described available virtual route and 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 to send the first virtual route information, and the described first virtual route information comprises: the boundary node in first territory is to the sign of virtual route between destination node and the wavelength set on the described virtual route;
Described the 2nd PCE is used to receive the described first virtual route information, and according to the topology information in the described first virtual route information and second territory, the boundary node that obtains second territory is to the network topology between destination node; The 2nd PCE is the PCE in described second territory of management; Described second territory be positioned at first territory the upstream and with adjacent territory, described first territory; According to the boundary node in described 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 second territory on to the boundary node in virtual route between destination node and described second territory to the virtual route between destination node; Wherein, determined virtual route and the wavelength set PCE that is used for territory, managed source node place 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 upstream, second territory and the territory adjacent with second territory;
The PCE in territory, described managed source node place is used to receive the described second virtual route information, according to the topology information in described 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 to send 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 the described virtual route;
The PCE in territory, managed source node place, be used to receive 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.
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 true CN102264009A (en) | 2011-11-30 |
| CN102264009B 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) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105591874A (en) * | 2015-12-22 | 2016-05-18 | 杭州华三通信技术有限公司 | Data sending method and device |
| CN110191382A (en) * | 2019-06-27 | 2019-08-30 | 北京邮电大学 | A kind of virtual link priority mapping method based on paths ordering |
| CN112702263A (en) * | 2019-10-22 | 2021-04-23 | 华为技术有限公司 | Method, device and storage medium for forwarding message |
Citations (4)
| 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 |
-
2010
- 2010-05-28 CN CN201010187430.0A patent/CN102264009B/en active Active
Patent Citations (4)
| 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 |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105591874A (en) * | 2015-12-22 | 2016-05-18 | 杭州华三通信技术有限公司 | Data sending method and device |
| CN110191382A (en) * | 2019-06-27 | 2019-08-30 | 北京邮电大学 | A kind of virtual link priority mapping method based on paths ordering |
| CN110191382B (en) * | 2019-06-27 | 2020-03-27 | 北京邮电大学 | Virtual link priority mapping method based on path sorting |
| CN112702263A (en) * | 2019-10-22 | 2021-04-23 | 华为技术有限公司 | Method, device and storage medium for forwarding message |
| CN112702263B (en) * | 2019-10-22 | 2023-12-19 | 华为技术有限公司 | Method and device for forwarding message |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102264009B (en) | 2013-11-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| RU2541940C2 (en) | Method of applying service instance to mpls network (versions) and mpls network | |
| CN103688497A (en) | Method and device for establishing cross-domain paths | |
| CN103051565B (en) | A kind of architecture system and implementation method of grade software defined network controller | |
| CN101960801B (en) | Technique for determining a point-to-multipoint tree linking a root node to a plurality of leaf nodes | |
| CN101485161B (en) | Systems and methods for network routing in a multiple backbone network architecture | |
| CN103155458B (en) | Use to the path through verifying in advance in WDM network | |
| CN102870430B (en) | Select for the new light path with minimal number of optical regenerator connected | |
| US10021025B2 (en) | Distributed determination of routes in a vast communication network | |
| CN103379032A (en) | Acquisition method and device for cross-domain end-to-end route and secondary route computation element | |
| CN1929690B (en) | Optical passage establishing method, wavelength-division apparatus and system | |
| CN101471868A (en) | Route selection method and network system, route calculation module | |
| CN102124704A (en) | Link diversity and load balancing across digital and optical express-thru nodes | |
| CN105024844A (en) | Method, server and system for computing cross-domain routing | |
| CN102281193A (en) | Method and fiber channel (FC) equipment for realizing message forwarding in fiber channel network | |
| CN103688510A (en) | Method and device for inter-network communication | |
| CN102742224B (en) | Publishing method, publishing apparatus and system of inter-domain link information | |
| US9762479B2 (en) | Distributed routing control in a vast communication network | |
| CN101155119A (en) | Method and device for confirming boundary node of autonomous system and its path computing method | |
| CN103188147A (en) | Path establishment method and system | |
| CN102264009B (en) | Virtual path acquisition method, relevant devices and network system | |
| CN103581006A (en) | System architecture for global optimization of flexible grid optical networks and global optimization method thereof | |
| CN101984597B (en) | Computing method and system for multi-domain two-way label switched path | |
| CN101714953A (en) | Method and device for obtaining traffic engineering label switched path (TE LSP) | |
| CN102025615B (en) | Method and device for planning paths of small-granularity services in optical communication network | |
| 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 |