CN101854290A - Path computing method, path computing unit and network system - Google Patents
Path computing method, path computing unit and network system Download PDFInfo
- Publication number
- CN101854290A CN101854290A CN200910106366A CN200910106366A CN101854290A CN 101854290 A CN101854290 A CN 101854290A CN 200910106366 A CN200910106366 A CN 200910106366A CN 200910106366 A CN200910106366 A CN 200910106366A CN 101854290 A CN101854290 A CN 101854290A
- Authority
- CN
- China
- Prior art keywords
- link
- path
- exchange capacity
- port
- capacity group
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention relates to the field of communication and discloses a path computing method, a path computing unit and a network system, wherein the path computing method comprises the following steps of: receiving a first path computing request and a second path computing request; computing a first path corresponding to the first path computing request; determining other links, belonging to the same share exchange ability group as the link included in the first path, in the network; according to the bandwidth occupied by the first path, deducting the reserved bandwidth of the links included in the first path and the reserved bandwidth of other links to obtain the remaining reserved bandwidth of the links included in the first path and the remaining reserved bandwidth of other links; and computing the second path corresponding to the second path computing request. In the method, the second path is computed after the remaining reserved bandwidth is obtained, so that the probability of correctly computing the second path meeting the bandwidth requirement is improved. The invention also discloses a path computing unit and a network system.
Description
Technical field
The present invention relates to communication technical field, particularly a kind of path calculation method, path-calculating element and network system.
Background technology
GMPLS (Generalized Multi Protocol Label Switching, the exchange of general multiple protocols label) route technology is about will calculate the technology that the relevant information in LSP (Label Switching Path, label switched path) path is issued in network.The route technology of GMPLS is from MPLS-TE (Multi Protocol Label Switching-Traffic Engineering, multi-protocol label switching traffic engineering) route technology expands, and being route from IP (InternetProtocol, Internet protocol) network, the route of MPLS-TE expands.
In the GMPLS network, be TE Link as the core of the network resources model of traffic engineered path computations.First node of TE Link and end-node are issued the ability information of this TE Link that perceives separately in network.
A port of node can belong to the exchange capacity group with different exchange capacity types, existing exchange capacity type has PSC-1 (Packet-Switch Capable-1, packet switched capabilities-1), PSC-2 (Packet-Switch Capable-2, packet switched capabilities-2), PSC-3 (Packet-SwitchCapable-3, packet switched capabilities-3), PSC-4 (Packet-Switch Capable-4, packet switched capabilities-4), L2SC (Layer-2Switch Capable, 2 layers of exchange capacity), TDM (Time-Division-Multiplex Capable, the time division multiplexing ability), FSC types such as (Fiber-SwitchCapable, optical fiber exchange capacities).Article two, link belongs to same shared exchange capacity group two kinds of situations: when the same port of two links through same node, and the business through these two links flows into from this same port simultaneously, perhaps the business through these two links flows out from this same port simultaneously, and these two links belong to same shared exchange capacity group; When two links pass through corresponding in two ports of difference of a same node port respectively, these two different ports have identical exchange capacity type, and a business port inflow of correspondence from these two ports respectively through these two links, perhaps through a business port outflow of correspondence from these two ports respectively of these two links, these two links also belong to same shared exchange capacity group.Wherein professionally flow into expression from a port and flow into exchange capacity group under this port, flow out expression from a port and flow out exchange capacity group under this port from this port from this port.
The link that belongs to same shared exchange capacity group in the network can have many, this multilink can be supported multiple level traffic, such as supporting m VC4 level traffic or n VC3 level traffic, the total amount of bandwidth that allows to pass through owing to the link that belongs to same shared exchange capacity group is certain, and the total bandwidth of the multiple level traffic that this multilink is supported is certain.After bandwidth that the multilink that belongs to same shared exchange capacity group passes through has taken m VC4 level traffic, just can't pass through the VC3 level traffic again.
PCE (Path Computation Element, path-calculating element) is the functional entity of being responsible for path computing in the network specially, it is based on known network topology structure and constraints, calculates an optimal path that satisfies constraints according to the request of path computing client.When having a plurality of requests to ask the PCE calculating path simultaneously in the network, PCE adopts concurrent calculation mode, suppose that article one link and second link belong to same shared exchange capacity group, article one but the bandwidth reserved of link is STM-1 (Synchronous TransportModule-1, synchronous transfer mode-1), but the bandwidth reserved of second link is STM-1, PCE receives first path computing request and second path computing request, calculate first path according to first path computing request by article one link, the bandwidth that first path takies is VC3 (Virtual Concatenation-3, a Virtual Concatenation-3); Calculate second path by the second link according to second path computing request, the bandwidth that second path takies is STM-1.This moment is because after article one link has taken the bandwidth of VC3, but path-calculating element can still be defined as STM-1 to the bandwidth reserved of second link mistakenly, calculate second path that takies the STM-1 bandwidth that comprises the second link, and this moment, article one link and second link belonged to same shared exchange capacity group, but second link bandwidth reserved has only (STM-1-VC3), and this moment, second path was because included second link bandwidth is not enough and unavailable.
Summary of the invention
The invention provides a kind of path calculation method, path-calculating element and network system, receiving two or more path computing request, consider to belong to the bandwidth constraint between the multilink of same shared exchange capacity group during calculating path, thereby improve the probability of correct calculation available path.
Embodiments of the present invention provide a kind of path calculation method, comprising:
Receive first path computing request and second path computing request;
Calculating is corresponding to first path of described first path computing request;
Determine to belong to the included link in described first path in the network other link of same shared exchange capacity group;
But deduct the bandwidth reserved of the included link in described first path according to the shared bandwidth in described first path, but the bandwidth reserved according to shared described other link of bandwidth deduction in described first path obtains the residue bandwidth reserved of the included link in described first path and the residue bandwidth reserved of described other link;
Calculate second path according to the residue bandwidth reserved of the residue bandwidth reserved of the included link in described first path and described other link corresponding to second path computing request.
Embodiments of the present invention also provide a kind of path-calculating element, comprising: receiver module, computing module, bandwidth deduction module, wherein:
Described receiver module is used to receive first path computing request and second path computing request;
Described computing module is used to calculate first path corresponding to described first path computing request;
Bandwidth is deducted module, is used for determining to belong to the included link in described first path in the network other link of same shared exchange capacity group; But deduct the bandwidth reserved of the included link in described first path according to the shared bandwidth in described first path, but, obtain the residue bandwidth reserved of the residue bandwidth reserved of the included link in described first path and described other link and be transferred to described computing module according to the bandwidth reserved of described other link of the shared bandwidth in described first path deduction;
Described computing module also is used for residue bandwidth reserved according to the residue bandwidth reserved of the included link in described first path that receives from described bandwidth deduction module and described other link and calculates second path corresponding to second path computing request.
Embodiments of the present invention also provide a kind of network system, comprise path-calculating element and first node, Section Point, it is characterized in that,
Described path-calculating element is used for receiving first path computing request from described first node, receives second path computing request from described Section Point;
Calculating is corresponding to first path of described first path computing request;
Determine to belong to the included link in described first path in the network other link of same shared exchange capacity group;
But deduct the bandwidth reserved of the included link in described first path according to the shared bandwidth in described first path, but the bandwidth reserved according to shared described other link of bandwidth deduction in described first path obtains the residue bandwidth reserved of the included link in described first path and the residue bandwidth reserved of described other link;
Calculate second path according to the residue bandwidth reserved of the residue bandwidth reserved of the included link in described first path and described other link corresponding to second path computing request.
Technical scheme by embodiment of the invention description, path-calculating element comprises two or more path computing request of first path computing request and second path computing request in reception, after calculating first path according to first path computing request, but but deduct the bandwidth reserved of this included link in first path and belong to the bandwidth reserved of other link of same shared exchange capacity group with this included link in first path by the shared bandwidth in this first path, calculate second path according to second path computing request then, thereby can improve the probability that correct calculation goes out to meet second path of bandwidth requirement.
Description of drawings
For the technical scheme and the advantage of technical problem that the present invention is solved, employing are clearer, below with reference to the accompanying drawing embodiment that develops simultaneously, the present invention done further elaborating.Should understand, all diagrams are unnecessary proportionally draws, and the present invention is not caused restriction.In each accompanying drawing:
Fig. 1 is the network structure relevant with the embodiment of the invention;
The flow chart of the path calculation method that Fig. 2 provides for one embodiment of the invention;
Fig. 3 is the network structure of the path calculation method of utilization one embodiment of the invention;
The flow chart of the path calculation method that Fig. 4 provides for another embodiment of the present invention;
The path-calculating element structure chart that Fig. 5 provides for one embodiment of the invention;
The path-calculating element structure chart that Fig. 6 provides for another embodiment of the present invention;
The network architecture figure that Fig. 7 provides for one embodiment of the invention.
Embodiment
Fig. 1 is the network structure relevant with the embodiment of the invention, comprise node A, Node B, node C, node D, node A is connected by port one with Node B, node C is connected by port 2 with Node B, node D is connected by port 3 with Node B, port one, port 2, port 3 belong to same exchange capacity group, and the type of this exchange capacity group is TDM.Wherein but the bandwidth reserved of port one, port 2, port 3 all is 155M, link C-B is the link from node C to Node B, link D-B is the link from node D to Node B, link A-B is the link from node A to Node B, link B-C is the link from Node B to node C, link B-A is the link from Node B to node A, and link B-D is the link from Node B to node D.Two links that wherein can have different directions between two adjacent nodes are such as the link that just has A-B and these two different directions of B-A between node A and the Node B.Link comprises from this port inflow or from this port outflow in the transmission direction of a port traffic, wherein flow into expression and flow into exchange capacity group under this port, flow out expression from this port and flow out exchange capacity group under this port from this port from this port from this port.For example the transmission direction of the business of link A-B on port one is to flow into from this port, because the business from node A to Node B flows into exchange capacity group under the port one from port one, the transmission direction of the business of link B-A on port one is to flow out from this port, because the exchange capacity group of the business from Node B to node A under the port one outflow port 1.Similarly, the transmission direction of the business mentioned among the embodiment is divided into equally from port and flows into and flow out from port, its implication identical with here below.Certainly, also can only have the link of a direction between two nodes, for example can have only a unidirectional link A-B between node A and the Node B, business can not can only be transmitted from the A node to the B node from the B node to the transmission of A node.
Further specify technical scheme of the present invention for embodiment below.
Fig. 2 is the flow chart of embodiment of the invention path calculation method, comprising:
S201, reception first path computing request and second path computing request;
In this step, path-calculating element can receive first path computing request from first node, receives second path computing request from Section Point.Path-calculating element also can receive first path computing request and second path computing request from webmaster.
S202, calculate first path corresponding to described first path computing request;
In this step, path-calculating element calculates first path with node headed by the first node;
S203, determine to belong to the included link in described first path in the network other link of same shared exchange capacity group;
In this step, path-calculating element can obtain the shared exchange capacity group id of link correspondence in the network, for example obtain the shared exchange capacity group id of each bar link correspondence in the network, described shared exchange capacity group id is used for indicating the shared exchange capacity group under the described network link; Path-calculating element determines that according to the shared exchange capacity group id of link correspondence in the described network link that passes through with described first path in the described network belongs to other link of same shared exchange capacity group.
Particularly, can obtain the shared exchange capacity group id of link correspondence in the network by the link information that receives the first node transmission of link in the described network, described link information comprises the shared exchange capacity group id of the link correspondence at described first node place; Perhaps, the link information that sends by the end-node that receives link in the described network obtains the shared exchange capacity group id of link correspondence in the network, and described link information comprises the shared exchange capacity group id of the link correspondence at described end-node place.Wherein, the link representative at first node place is through the link of a port of this head node, the link representative at end-node place is through the link of a port of this end-node, the link information that first node or end-node send can be TE (Traffic Engineering, traffic engineering) link attribute information, by at the TE of existing TE Link attribute information LSA TLV (TrafficEneineering Link-state advertisement type-length-value, flow engineering link state publications type lengths values) increases a kind of sub-TLV (subtype length value) that indicates the affiliated shared exchange capacity group (Shared SwitchingCapability Group) of link in, type such as table 1.Shared exchange capacity group id in this sub-TLV field (Shared Switching Capability Group ID) field can be to number in the transmission direction of this port traffic by concrete exchange capacity type and this link that link passes through the exchange capacity group under the port of this head node or end-node, and wherein link comprises from this port in the transmission direction of this port traffic and flows into or flow out from this port.For example, if link is the port of PSC-1 through exchange capacity type in the first node of this link, and the business of this link then can be numbered PSC-1-A with the shared exchange capacity group id of this link correspondence from this port inflow; If link is the port of PSC-2 through switch type in the first node of this link, and the business of this link then can be numbered PSC-1-B with the shared exchange capacity group id of this link correspondence from this port outflow; If link is the port of TDM through exchange capacity type in the first node of this link, and the business of this link then can be numbered TDM-A with the shared exchange capacity group id of this link correspondence from this port inflow; If link is the port of TDM through switch type in the first node of this link, and the business of this link then can be numbered TDM-B with the shared exchange capacity group id of this link correspondence from this port outflow.
Table 1
0 1 2 3
0?1?2?3?4?5?6?7?8?9?0?1?2?3?4?5?6?7?8?9?0?1?2?3?4?5?6?7?8?9?0?1 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Shared?Switching?Capability?Group?ID |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
Path-calculating element calculates first path corresponding to first path computing request, and after obtaining the shared exchange capacity group id of link correspondence in the network, also just known link and the affiliated shared exchange capacity group of this first link that the path is passed through that first path is passed through, path-calculating element can determine that the link that passes through with described first path in the described network belongs to other link of same shared exchange capacity group according to the shared exchange capacity group id of link correspondence in the described network.For example, path-calculating element obtains the shared exchange capacity group id of each paths correspondence in the network, pass through the shared exchange capacity group id of link correspondence comprising first path, can determine that the link that passes through with described first path in the described network belongs to other link of same shared exchange capacity group this moment according to the shared exchange capacity group id of each bar link correspondence in the network.
Path-calculating element is except obtaining with the shared exchange capacity group under the link of node headed by this node or end-node by the node from network, can also be from network port that link passes through obtain shared exchange capacity group under this link, promptly port that link passes through obtains the shared exchange capacity group id of port correspondence from network, and the shared exchange capacity group id indication by the port correspondence is through the shared exchange capacity group under the link of port.Because in the business through all of the port that belongs to same exchange capacity group in the node, the business that flows into all of the port of this exchange capacity group follows the business of all of the port that flows out this exchange capacity group to equate, the total amount of bandwidth that the link that belongs to same exchange capacity group allows to pass through is certain, the business that promptly flows into all of the port of this exchange capacity group is certain, the business that flows out all of the port of this exchange capacity group also is certain, and all of the port that promptly equals this exchange capacity group allows the total amount of bandwidth passed through.So in the shared exchange capacity group id indication by the port correspondence during, need differentiated service to flow into shared exchange capacity group under the link of shared exchange capacity group under the link of port and Business Stream outbound port through the shared exchange capacity group under the link of port.Particularly, the shared exchange capacity group id of the port correspondence that the business of link flows in this network of the port issue that the business of link flows in the path-calculating element reception network, the shared exchange capacity group id indicating services of described port correspondence flow into the affiliated shared exchange capacity group of link of described port; The shared exchange capacity group id of the port correspondence that the business of link flows out in this network of the port issue that the business of link flows out in the path-calculating element reception network, the shared exchange capacity group id indicating services of described port correspondence flows out the affiliated shared exchange capacity group of link of described port,, the shared exchange capacity group id of the port correspondence that the business of link flows out in the shared exchange capacity group id of the port correspondence that path-calculating element flows into according to the business of link in the network and the network determines to belong to the included link in described first path other link of same shared exchange capacity group.
Shared exchange capacity group id under this link that comprises in the link information with first node of link or end-node issue is the same, the shared exchange capacity group id of this port correspondence of port issue also by link the exchange capacity group under this port of process concrete exchange capacity type and number in the transmission direction of this port traffic through the link of this port, wherein link comprises from this port in the transmission direction of this port traffic and flows into or flow out from this port.For example, if link is the port of PSC-1 through exchange capacity type in the node, and the business of this link can be PSC-1-a with the shared exchange capacity identifier number of this port correspondence then from this port inflow; If link is the port of PSC-2 through switch type in the node, and the business of this link can be PSC-1-b with the shared exchange capacity identifier number of this port correspondence then from this port outflow; If link is the port of TDM through exchange capacity type in the node, and the business of this link can be TDM-a with the shared exchange capacity identifier number of this port correspondence then from this port inflow; If link is the port of TDM through switch type in the node, and the business of this link can be TDM-b with the shared exchange capacity identifier number of this this port correspondence then from this port outflow.
But S204, deduct the bandwidth reserved of the included link in described first path according to the shared bandwidth in described first path, but the bandwidth reserved according to shared described other link of bandwidth deduction in described first path obtains the residue bandwidth reserved of the included link in described first path and the residue bandwidth reserved of described other link;
After first path computing is finished, but need deduct the bandwidth reserved of the included link in first path according to the shared bandwidth in this first path.Because it is certain belonging to the total bandwidth of the link institute supporting business of same shared exchange capacity group in the network, but behind the bandwidth reserved of the included link in deduction first path, but also need be according to the bandwidth reserved that belongs to other link of same shared exchange capacity group in the shared bandwidth deduction network in this first path with the included link in described first path.
S205, calculate second path corresponding to second path computing request according to the residue bandwidth reserved of the residue bandwidth reserved of the included link in described first path and described other link.
In embodiments of the present invention, path-calculating element comprises two or more path computing request of first path computing request and second path computing request in reception, after calculating first path according to first path computing request, but but deduct the bandwidth reserved of this included link in first path and belong to the bandwidth reserved of other link of same shared exchange capacity group with this included link in first path by the shared bandwidth in this first path, calculate second path according to second path computing request then, when path-calculating element calculates second path, but consideration is under the situation of the bandwidth reserved variation of the included link in first path, but belong to the variation of bandwidth reserved of other link of same shared exchange capacity group in the network with the included link in first path, thereby can improve the probability that correct calculation goes out to meet second path of bandwidth requirement.When second path computing request was initiated by Section Point, second path was with node headed by this Section Point.
Fig. 3 is the network structure of the path calculation method of utilization one embodiment of the invention, comprise node N1, node N2, node N3, node N4, wherein node N1 is TE link1 to the link between the node N3, N3 is TE link3 to the link between the N4, N2 is TE link2 to the link between the N3, and N3 is TE link4 to the link between the N5.In the present embodiment, node N3 between the node N1, node N5 between the node N3, node N3 between the node N2, node N4 is to can not transport service between the node N3, so there is not link.TE link 1 (Traffic Engineering link 1, flow engineering link 1) but bandwidth reserved be STM-1, but the bandwidth reserved of TE link 2 is STM-1, but the bandwidth reserved of TE link3 is STM-1, but the bandwidth reserved of TE link4 is STM-1.Here suppose the same port of these two links of TE link1 and TE link2, and flow into from this same port simultaneously that then TE link1 and TE link2 belong to same shared exchange capacity group through the business of these two links through same node N3.Suppose that simultaneously these two links of TE link3 and TE link4 pass through corresponding in two different ports of a same node N3 port respectively, these two ports belong to same exchange capacity type, and through the business port outflow of correspondence from these two ports respectively of link TE link3 and TE link4, then TE link3 and TElink4 belong to same shared exchange capacity group.
The first node N1 of TE link1 and the first node N2 of TE link2 are to the path-calculating element path computation request.It is N1-N3-N4 that the path computing request that path-calculating element sends according to N1 calculates LSP1 (Lable SwithingPath 1, label switched path 1), and the bandwidth of LSP1 is VC3.
The end-node of TE link1 and TE link2 all is N3, the first node of TE link3 and TE link4 also is N3, N3 can send link information to path-calculating element, this link information comprises the shared exchange capacity group id of link TE link1, TE link2, TE link3 and the TE link4 correspondence at N3 node place, for example the shared exchange capacity group id of TE link1 and TE link2 correspondence all is PSC-1-A, and the shared exchange capacity group id of TE link3 and TElink4 correspondence all is PSC-1-B.
Path-calculating element determines that according to the shared exchange capacity group id of TE link1, TE link2, TE link3, TE link4 correspondence the link TE link1 included with first path, other link that TE link2 belongs to a shared exchange capacity group have TE link3, TE link4 respectively.
Path-calculating element is according to the shared bandwidth VC3 in first path, but but to deduct the bandwidth reserved of the included link in first path and belong to the bandwidth reserved of other link of a shared exchange capacity group with the included link in first path, the residue bandwidth reserved that obtains TE link1, TE link2, TE link3, TE link4 all is (STM-1-VC3).
Path-calculating element calculates second path corresponding to second path computing request according to the residue bandwidth reserved of TE link1, TE link2, TE link3, TE link4.When second path computing request requires to set up the path of N2 to N5, and the bandwidth that requires is during greater than (STM-1-VC3), and path-calculating element can show paths to calculate and fail.When second path computing request requires to set up the path of N2 to N5, and the bandwidth of requirement is during less than (STM-1-VC3), and path-calculating element calculates the second path N2-N3-N5.
As shown in Figure 1, comprise node A, Node B, node C, node D, node A is connected by port one with Node B, node C is connected by port 2 with Node B, node D is connected by port 3 with Node B, port one, port 2, port 3 belong to same exchange capacity group, and the type of this exchange capacity group is TDM.Wherein but the bandwidth reserved of port one is 155M, but the bandwidth reserved of port 2 is 155M, but the bandwidth reserved of port 3 is 155M, link C-B is the link from node C to Node B, link D-B is the link from node D to Node B, and link A-B is the link from node A to Node B, and link B-C is the link from Node B to node C, link B-A is the link from Node B to node A, and link B-D is the link from Node B to node D.Node C initiates first path computing request to path-calculating element, the path from node C to node A of a 100M bandwidth is calculated in request, node D initiates second path computing request to path-calculating element, the path from node D to node A of a 50M bandwidth is calculated in request, and first path that path-calculating element calculates corresponding to first path computing request is C-B-A.Path-calculating element receive link C-B and link D-B this port 2, port one, the shared exchange capacity group id of port 3 correspondences of port 2, port one, port 3 issues on the Node B of process, for example because the business of link C-B flows into Node B from port 2, the business of link D-B flows into Node B from port 3, the business of link B-A flows out Node B from port one, the shared exchange capacity group id of this port correspondence of port 2 issue comprises TDM-a, and indicating services flows into the shared exchange capacity group under the link C-B of Node B from port 2; The shared exchange capacity group id of this port correspondence of port 3 issue comprises TDM-a, and indicating services flows into the shared exchange capacity group under the link D-B of Node B from port 3; The shared exchange capacity group id of this port correspondence of port one issue comprises TDM-b, and indicating services flows out the shared exchange capacity group under the link B-A of Node B from port one.Simultaneously, the shared exchange capacity group id of this port correspondence of port 2 issue also has TDM-b, and indicating services flows out the shared exchange capacity group under the link B-C of Node B from port 2; The shared exchange capacity group id of this port correspondence of port 3 issue also comprises TDM-b, and indicating services flows out the shared exchange capacity group under the link B-D of Node B from port 3; The shared exchange capacity group id of this port correspondence of port one issue also comprises TDM-b, and indicating services flows into the shared exchange capacity group under the link A-B of Node B from port one.In the present embodiment, path-calculating element is at receiving port 2, port one, during the shared exchange capacity group id of port 3 correspondences, also can receive link A-B and link B-A shared exchange capacity group id through the port correspondence of node A, link C-B and link B-C are through the shared exchange capacity group id of the port correspondence of node C, link D-B and link B-D are through the shared exchange capacity group id of the port correspondence of node D, here for convenience of description, suppose node A, node C, has only a port on the node D, there is not other identical port of shared exchange capacity group id, so do not do other analysis here with the port correspondence on these three nodes.
This port one of issuing respectively according to port one, port 2, port 3, port 2, port 3 correspondences shared exchange capacity group id, can determine that link C-B, link D-B, link A-B belong to same shared exchange capacity group, link B-A, link B-C, link B-D belong to same shared exchange capacity group.Because the shared bandwidth in first path is 100M, at deduction link C-B, behind the available bandwidth reserved of link B-A 100M, need be according to the shared bandwidth deduction link D-B link in first path, link A-B, link B-C, the available bandwidth reserved of the 100M of link B-D, obtain link C-B, link D-B, link A-B, link B-A, link B-C, the residue bandwidth reserved of link B-D all is 55M, according to link C-B, link D-B, link A-B, link B-A, link B-C, the residue bandwidth reserved of link B-D calculates second path corresponding to second path computing request, and drawing second path is through the path D-B-A of Node B to node A by node D.In the present embodiment, if when the bandwidth that second computation requests requires is 60M since node D to the residue bandwidth reserved of the link between the node A all less than 60M, path-calculating element will show paths to calculate and fail.
The flow chart of the path calculation method that Fig. 4 provides for another embodiment of the present invention comprises:
S401, reception first path computing request and second path computing request are carried the traffic format requirement to second port that the path is passed through in described second computation requests;
In this step, path-calculating element receives first path computing request from first node, receives second path computing request from Section Point.Carry the traffic format requirement in second path computing request, support 3 VC-3 (Virtual concatenation of 3 such as the port that requires the second path process, Virtual Concatenation-3) business of the business of form and 2 VC-4 (Virtual concatenation of 4, Virtual Concatenation-4) form.
S402, calculate first path corresponding to described first path computing request;
In this step, path-calculating element calculates first path with node headed by the first node;
S403, determine to satisfy in the network port that described traffic format requires;
In this step, path-calculating element receives the port ability information of this port of port that link passes through issue in the network, described port ability information comprises the shared exchange capacity group id of this port correspondence, and the shared exchange capacity group id indication of this port correspondence is through the shared exchange capacity group under the link of port;
In the port ability information of this port that port that link passes through is issued, except the shared exchange capacity group id that comprises this port correspondence, comprise that also exchange capacity group under this port allows every kind of traffic format in the title of the miscellaneous service form that passes through, the various types of traffic that the affiliated exchange capacity group of this port allows to pass through to allow the quantity of passing through; Further, in the port ability information of this port of port that link passes through issue, can also comprise that each port can take in the exchange capacity group under this port amount of bandwidth, the affiliated exchange capacity group of this port allow the traffic format quantity of passing through; Further, in the port ability information of this port of port that link passes through issue, can also comprise the coding of exchange capacity type of exchange capacity type, the exchange capacity group under this port of the exchange capacity group under this port.
The port ability information of this port of port that link passes through issue can be represented with a TLV, and is as shown in table 2.
0?1?2?3?4?5?6?7?8?9?0?1?2?3?4?5?6?7?8?9?0?1?2?3?4?5?6?7?8?9?0?1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Switching?Capability?Group?Value |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Total?Switching?Bandwidth |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|?Switching?Cap?| Encoding | Number?of?Signal?Type |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|?Signal?Type?1?| Number?of?Signal?1 |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|?Signal?Type?2?| Number?of?Signal?2 |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| |
～ ... ～
| |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
|?Signal?Type?n?| Number?of?Signal?n |
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
Wherein the implication of each field is as follows:
Switching Capability Group Value: link passes through the shared exchange capacity group id of port correspondence, its implication and front embodiment, identical as in the step 203;
Total Switching Bandwidth: the total amount of bandwidth that each port can take in the exchange capacity group under the port that link passes through; This field is optional;
Switching Cap: the exchange capacity type of the exchange capacity group under the port that link passes through, as PSC-1, PSC-2, TDM etc.; Because the shared exchange capacity group id that passes through the port correspondence from link is with regard to the exchange capacity type of the exchange capacity group under the port that link passes through as can be seen, so this field also is optional;
Encoding: the coding of the exchange capacity type of the exchange capacity group under the port that link passes through, the definition of this field is same as the prior art; This field also is optional;
Reserved: reserved field, for subsequent expansion; This field also is optional;
Number of Signal Type: the exchange capacity group under the port that link passes through allows the quantity of the traffic format kind passed through, wherein traffic format comprises VC-3 (Virtual concatenation of 3, Virtual Concatenation-3), VC-4 multiple Virtual Concatenation modes such as (Virtual concatenation of 4, Virtual Concatenations-4); This field also is optional;
Signal Type 1: the exchange capacity group under the port that link passes through allows first kind of traffic format passing through; This field is necessary; This field is necessary under the situation that has Signal Typel;
Number of Signal 1: the exchange capacity group under the port that link passes through allows the number of first kind of traffic format passing through; This field is necessary; This field is necessary under the situation that has Signal Typel;
Signal Type 2: the exchange capacity group under the port that link passes through allows second kind of traffic format passing through; This field is necessary under the situation that has Signal Type2;
Number of Signal 2: the exchange capacity group under the port that link passes through allows the number of second kind of traffic format passing through; This field is necessary under the situation that has Signal Type2;
Signal Type n: the exchange capacity group under the port that link passes through allows the n kind traffic format passed through; This field is necessary under the situation that has Signal Type n; Wherein n is identical with the Number of Signal Type value of front.
Number of Signal n: the exchange capacity group under the port that link passes through allows the number of the n kind traffic format passed through; This field is necessary under the situation that has Signal Typen.
Path-calculating element is determined to satisfy in the described network in second path computing request port to the traffic format requirement of second port that the path is passed through according to the port ability information of this port of port that link passes through issue in the network.If carry traffic format requirement in second path computing request to second port that the path is passed through, support 3 VC-3 (Virtual concatenation of 3 such as the port that requires process, Virtual Concatenation-3) business of form and 2 VC-4 (Virtual concatenation of 4, Virtual Concatenation-4) business of form, then according to the respective field in the port ability information, value as SignalType 1 field in the port ability information of certain port is VC-3, the value of Number of Signal 1 field is 5, the value of Signal Type 2 fields is VC-4, the value of Number of Signal 2 fields is 4, can determine that then this port meets in second path request traffic format requirement to second port that the path is passed through.If the value of Signal Type 1 field is VC-3 in the port ability information of certain port, the value of Number of Signal 1 field is 2, the value of Signal Type 2 fields is VC-4, the value of Number of Signal 2 fields is 2, can determine that then this port does not meet in second path request traffic format requirement to second port that the path is passed through, need to get rid of this and do not satisfy in second path computing request port the traffic format requirement of second port that the path is passed through.
S404, determine in the network to satisfy port that traffic format requires and to belong to other link of same shared exchange capacity group with the included link in described first path through described;
After determining to satisfy the port of described traffic format requirement, path-calculating element through according to link in the network in the port ability information that satisfying the port issue that traffic format requires corresponding to this shared exchange capacity group id that satisfies the port that traffic format requires, determine in the network to satisfy port that traffic format requires and to belong to other link of same shared exchange capacity group with the included link in described first path through described;
This step according to link in the network the shared exchange capacity group id that comprises this port correspondence that comprises in the port ability information of this port that satisfies the port issue that traffic format requires of process, determine in the network through satisfying port that traffic format requires and belonging to other link of same shared exchange capacity group with the included link in described first path.
But S405, deduct the bandwidth reserved of the included link in described first path according to the shared bandwidth in described first path, but the bandwidth reserved according to shared described other link of bandwidth deduction in described first path obtains the residue bandwidth reserved of the included link in described first path and the residue bandwidth reserved of described other link;
S406, calculate second path corresponding to second path computing request according to the residue bandwidth reserved of the residue bandwidth reserved of the included link in described first path and described other link.
In this step, when the residue bandwidth reserved according to the residue bandwidth reserved of the included link in described first path and described other link calculated second path corresponding to second path computing request, the path of guaranteeing to calculate was through satisfying the port that traffic format requires.
In embodiments of the present invention, path-calculating element comprises two or more path computing request of first path computing request and second path computing request in reception, after calculating first path according to first path computing request, but but deduct the bandwidth reserved of this included link in first path and belong to the bandwidth reserved of other link of same shared exchange capacity group with this included link in first path by the shared bandwidth in this first path, calculate second path according to second path computing request then, when path-calculating element calculates second path, but consideration is under the situation of the bandwidth reserved variation of the included link in first path, but belong to the variation of bandwidth reserved of other link of same shared exchange capacity group in the network with the included link in first path, thereby can improve the probability that correct calculation goes out to meet second path of bandwidth requirement.
As shown in Figure 5, the embodiment of the invention also provides a kind of path-calculating element, comprises receiver module 501, computing module 502, bandwidth deduction module 503, wherein:
Described receiver module 501 is used to receive first path computing request and second path computing request;
Described computing module 502 is used to calculate first path corresponding to described first path computing request;
Described bandwidth is deducted module 503, is used for determining to belong to the included link in described first path in the network other link of same shared exchange capacity group; But deduct the bandwidth reserved of the included link in described first path according to the shared bandwidth in described first path, but, obtain the residue bandwidth reserved of the residue bandwidth reserved of the included link in described first path and described other link and be transferred to described computing module according to the bandwidth reserved of described other link of the shared bandwidth in described first path deduction;
Described computing module 502 also is used for residue bandwidth reserved according to the residue bandwidth reserved of the included link in described first path that receives from described bandwidth deduction module and described other link and calculates second path corresponding to second path computing request.
Bandwidth deduction module wherein can comprise:
First obtains submodule 5031, is used for obtaining the shared exchange capacity group id of network link correspondence, and described shared exchange capacity group id is used for indicating the shared exchange capacity group under the described network link;
First determines submodule 5032, is used for determining that according to the shared exchange capacity group id of described network link correspondence the link that passes through with described first path in the described network belongs to other link of same shared exchange capacity group;
The first deduction submodule 5033, but be used for deducting the bandwidth reserved of the included link in described first path according to the shared bandwidth in described first path, but, obtain the residue bandwidth reserved of the residue bandwidth reserved of the included link in described first path and described other link and be transferred to described computing module according to the bandwidth reserved of described other link of the shared bandwidth in described first path deduction.
Wherein said first obtains submodule 5031 can specifically be used for: receive the link information of the first node transmission of described network link, described link information comprises the shared exchange capacity group id of the link correspondence at described first node place; Perhaps,
Described first obtains submodule 5031 can specifically be used for:
Receive the link information of the end-node transmission of link in the described network, described link information comprises the shared exchange capacity group id of the link correspondence at described end-node place.
As shown in Figure 6, the embodiment of the invention also provides a kind of path-calculating element, and the places different with path-calculating element shown in Figure 5 are that the bandwidth deduction module 503 of Fig. 6 comprises:
Second obtains submodule 5034, is used for obtaining the shared exchange capacity group id that described network link passes through the port correspondence; The shared exchange capacity group id indication of described port correspondence is through the shared exchange capacity group under the link of described port;
Second determines submodule 5035, is used for determining to belong to the included link in described first path according to the shared exchange capacity group id of described port correspondence other link of same shared exchange capacity group.
The second deduction submodule 5036, but be used for deducting the bandwidth reserved of the included link in described first path according to the shared bandwidth in described first path, but the bandwidth reserved according to shared described other link of bandwidth deduction in described first path obtains the residue bandwidth reserved of the included link in described first path and the residue bandwidth reserved of described other link.
In embodiments of the present invention, path-calculating element comprises two or more path computing request of first path computing request and second path computing request in reception, after calculating first path according to first path computing request, but but deduct the bandwidth reserved of this included link in first path and belong to the bandwidth reserved of other link of same shared exchange capacity group with this included link in first path by the shared bandwidth in this first path, calculate second path according to second path computing request then, when path-calculating element calculates second path, but consideration is under the situation of the bandwidth reserved variation of the included link in first path, but belong to the variation of bandwidth reserved of other link of same shared exchange capacity group in the network with the included link in first path, thereby can improve the probability that correct calculation goes out to meet second path of bandwidth requirement.
As shown in Figure 7, the embodiment of the invention also provides a kind of network system, and a kind of network system comprises path-calculating element 701 and first node 702, Section Point 703, it is characterized in that,
Described path-calculating element 701 is used for receiving first path computing request from described first node 702, receives second path computing request from described Section Point 703;
Calculating is corresponding to first path of described first path computing request;
Determine to belong to the included link in described first path in the network other link of same shared exchange capacity group;
But deduct the bandwidth reserved of the included link in described first path according to the shared bandwidth in described first path, but the bandwidth reserved according to shared described other link of bandwidth deduction in described first path obtains the residue bandwidth reserved of the included link in described first path and the residue bandwidth reserved of described other link;
Calculate second path according to the residue bandwidth reserved of the residue bandwidth reserved of the included link in described first path and described other link corresponding to second path computing request.
Wherein said first node 702 can be the first node in described first path, and described Section Point 703 can be the first node in described second path.
In embodiments of the present invention, path-calculating element comprises two or more path computing request of first path computing request and second path computing request in reception, after calculating first path according to first path computing request, but but deduct the bandwidth reserved of this included link in first path and belong to the bandwidth reserved of other link of same shared exchange capacity group with this included link in first path by the shared bandwidth in this first path, calculate second path according to second path computing request then, when path-calculating element calculates second path, but consideration is under the situation of the bandwidth reserved variation of the included link in first path, but belong to the variation of bandwidth reserved of other link of same shared exchange capacity group in the network with the included link in first path, thereby can improve the probability that correct calculation goes out to meet second path of bandwidth requirement.
The above is preferred embodiment of the present invention only, is not to be used to limit protection scope of the present invention.Specification is done as a whole, is used to support protection scope of the present invention.
Claims (10)
1. a path calculation method is characterized in that, comprises the following steps:
Receive first path computing request and second path computing request;
Calculating is corresponding to first path of described first path computing request;
Determine to belong to the included link in described first path in the network other link of same shared exchange capacity group;
But deduct the bandwidth reserved of the included link in described first path according to the shared bandwidth in described first path, but the bandwidth reserved according to shared described other link of bandwidth deduction in described first path obtains the residue bandwidth reserved of the included link in described first path and the residue bandwidth reserved of described other link;
Calculate second path according to the residue bandwidth reserved of the residue bandwidth reserved of the included link in described first path and described other link corresponding to second path computing request.
2. the method for claim 1 is characterized in that, other link that belongs to same shared exchange capacity group with the included link in described first path in described definite network comprises:
Obtain the shared exchange capacity group id of link correspondence in the network, described shared exchange capacity group id is used for indicating the shared exchange capacity group under the described network link;
Determine that according to the shared exchange capacity group id of link correspondence in the described network link that passes through with described first path in the described network belongs to other link of same shared exchange capacity group.
3. method as claimed in claim 2 is characterized in that, describedly obtains that the shared exchange capacity group id of link correspondence comprises in the network:
Receive the link information that the first node of link sends in the described network, described link information comprises the shared exchange capacity group id of the link correspondence at described first node place; Perhaps,
Receive the link information of the end-node transmission of link in the described network, described link information comprises the shared exchange capacity group id of the link correspondence at described end-node place.
4. the method for claim 1 is characterized in that, other link that belongs to same shared exchange capacity group with the included link in described first path in described definite network comprises:
Receive the shared exchange capacity group id of this port correspondence of port that link passes through issue in the described network; The shared exchange capacity group id indication of described port correspondence is through the shared exchange capacity group under the link of described port;
Determine to belong to other link of same shared exchange capacity group with the included link in described first path according to the shared exchange capacity group id of described port correspondence.
5. the method for claim 1 is characterized in that, carries the traffic format requirement to second port that the path is passed through in described second computation requests; Described calculating also comprises behind first path corresponding to described first path computing request:
Determine to satisfy in the network port that described traffic format requires;
Other link that belongs to same shared exchange capacity group with the included link in described first path in described definite network comprises:
Receive link in the described network process satisfy port issue that traffic format requires corresponding to this shared exchange capacity group id that satisfies the port that traffic format requires, determine in the network to satisfy port that traffic format requires and to belong to other link of same shared exchange capacity group with the included link in described first path through described.
6. a path-calculating element comprises receiver module, computing module, bandwidth deduction module, wherein:
Described receiver module is used to receive first path computing request and second path computing request;
Described computing module is used to calculate first path corresponding to described first path computing request;
Bandwidth is deducted module, is used for determining to belong to the included link in described first path in the network other link of same shared exchange capacity group; But deduct the bandwidth reserved of the included link in described first path according to the shared bandwidth in described first path, but, obtain the residue bandwidth reserved of the residue bandwidth reserved of the included link in described first path and described other link and be transferred to described computing module according to the bandwidth reserved of described other link of the shared bandwidth in described first path deduction;
Described computing module also is used for residue bandwidth reserved according to the residue bandwidth reserved of the included link in described first path that receives from described bandwidth deduction module and described other link and calculates second path corresponding to second path computing request.
7. path-calculating element as claimed in claim 6 is characterized in that, described bandwidth deduction module comprises:
First obtains submodule, is used for obtaining the shared exchange capacity group id of network link correspondence, and described shared exchange capacity group id is used for indicating the shared exchange capacity group under the described network link;
First determines submodule, is used for determining that according to the shared exchange capacity group id of described network link correspondence the link that passes through with described first path in the described network belongs to other link of same shared exchange capacity group;
The first deduction submodule, but be used for deducting the bandwidth reserved of the included link in described first path according to the shared bandwidth in described first path, but, obtain the residue bandwidth reserved of the residue bandwidth reserved of the included link in described first path and described other link and be transferred to described computing module according to the bandwidth reserved of described other link of the shared bandwidth in described first path deduction.
8. path-calculating element as claimed in claim 7 is characterized in that:
Described first obtains submodule specifically is used for: receive the link information of the first node transmission of described network link, described link information comprises the shared exchange capacity group id of the link correspondence at described first node place; Perhaps,
Described first obtains submodule specifically is used for:
Receive the link information of the end-node transmission of link in the described network, described link information comprises the shared exchange capacity group id of the link correspondence at described end-node place.
9. path-calculating element as claimed in claim 6 is characterized in that, described bandwidth deduction module comprises:
Second obtains submodule, is used for obtaining the shared exchange capacity group id that described network link passes through the port correspondence; The shared exchange capacity group id indication of described port correspondence is through the shared exchange capacity group under the link of described port;
Second determines submodule, is used for determining to belong to the included link in described first path according to the shared exchange capacity group id of described port correspondence other link of same shared exchange capacity group.
The second deduction submodule, but be used for deducting the bandwidth reserved of the included link in described first path according to the shared bandwidth in described first path, but the bandwidth reserved according to shared described other link of bandwidth deduction in described first path obtains the residue bandwidth reserved of the included link in described first path and the residue bandwidth reserved of described other link.
10. a network system comprises path-calculating element and first node, Section Point, it is characterized in that,
Described path-calculating element is used for receiving first path computing request from described first node, receives second path computing request from described Section Point;
Calculating is corresponding to first path of described first path computing request;
Determine to belong to the included link in described first path in the network other link of same shared exchange capacity group;
But deduct the bandwidth reserved of the included link in described first path according to the shared bandwidth in described first path, but the bandwidth reserved according to shared described other link of bandwidth deduction in described first path obtains the residue bandwidth reserved of the included link in described first path and the residue bandwidth reserved of described other link;
Calculate second path according to the residue bandwidth reserved of the residue bandwidth reserved of the included link in described first path and described other link corresponding to second path computing request.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200910106366A CN101854290B (en) | 2009-03-30 | 2009-03-30 | Path computing method, path computing unit and network system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200910106366A CN101854290B (en) | 2009-03-30 | 2009-03-30 | Path computing method, path computing unit and network system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101854290A true CN101854290A (en) | 2010-10-06 |
| CN101854290B CN101854290B (en) | 2012-10-17 |
Family
ID=42805567
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200910106366A Expired - Fee Related CN101854290B (en) | 2009-03-30 | 2009-03-30 | Path computing method, path computing unit and network system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101854290B (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104283781A (en) * | 2014-10-11 | 2015-01-14 | 杭州华三通信技术有限公司 | Route calculating method and device |
| CN107959628A (en) * | 2016-10-18 | 2018-04-24 | 中国电信股份有限公司 | Business routing search method and system |
| CN107979516A (en) * | 2016-10-24 | 2018-05-01 | 中兴通讯股份有限公司 | The computational methods and system of label forwarding path |
| WO2018113793A1 (en) * | 2016-12-23 | 2018-06-28 | 中兴通讯股份有限公司 | Path computation method and apparatus, pcc, pce and path computation system |
| CN109819198A (en) * | 2019-01-15 | 2019-05-28 | 视联动力信息技术股份有限公司 | A kind of meeting measures and procedures for the examination and approval and device based on view networking |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0753979A1 (en) * | 1995-07-13 | 1997-01-15 | International Business Machines Corporation | Routing method and system for a high speed packet switching network |
| CN100389578C (en) * | 2006-01-25 | 2008-05-21 | 华为技术有限公司 | Resource distributing method while traditional optical transfer net and intelligent optical network grouping |
| CN100558071C (en) * | 2006-10-24 | 2009-11-04 | 华为技术有限公司 | A kind of Link Resource Manager method and the transmission network and the network equipment |
-
2009
- 2009-03-30 CN CN200910106366A patent/CN101854290B/en not_active Expired - Fee Related
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104283781A (en) * | 2014-10-11 | 2015-01-14 | 杭州华三通信技术有限公司 | Route calculating method and device |
| CN104283781B (en) * | 2014-10-11 | 2017-10-03 | 新华三技术有限公司 | A kind of path calculation method and device |
| CN107959628A (en) * | 2016-10-18 | 2018-04-24 | 中国电信股份有限公司 | Business routing search method and system |
| CN107959628B (en) * | 2016-10-18 | 2020-11-06 | 中国电信股份有限公司 | Service route searching method and system |
| CN107979516A (en) * | 2016-10-24 | 2018-05-01 | 中兴通讯股份有限公司 | The computational methods and system of label forwarding path |
| CN107979516B (en) * | 2016-10-24 | 2021-06-29 | 中兴通讯股份有限公司 | Method and system for calculating label forwarding path |
| WO2018113793A1 (en) * | 2016-12-23 | 2018-06-28 | 中兴通讯股份有限公司 | Path computation method and apparatus, pcc, pce and path computation system |
| CN108243105A (en) * | 2016-12-23 | 2018-07-03 | 中兴通讯股份有限公司 | A kind of calculation path method, device, PCC, PCE and calculation road system |
| CN108243105B (en) * | 2016-12-23 | 2021-10-12 | 中兴通讯股份有限公司 | Path calculation method, device, PCC, PCE and path calculation system |
| CN109819198A (en) * | 2019-01-15 | 2019-05-28 | 视联动力信息技术股份有限公司 | A kind of meeting measures and procedures for the examination and approval and device based on view networking |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101854290B (en) | 2012-10-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106803814B (en) | Method, device and system for establishing flexible Ethernet path | |
| CN101729376B (en) | Path calculating method, node equipment and path calculating unit | |
| US7787364B2 (en) | Control scheme for standby channel route | |
| CN101326791B (en) | Method and network for controlling Provider Backbone Transport (PBT) with Genreralized Multi-protocol Label Switching (GMPLS) | |
| KR101643911B1 (en) | Method and related apparatus for establishing link-diverse traffic paths in a telecommunications network | |
| EP2413548B1 (en) | Method for inheriting attribute of forwarding adjacency in multilayer network and corresponding multilayer network | |
| US20050237927A1 (en) | Transmission apparatus | |
| CN101312464B (en) | Method for realizing load balance in automatic exchange optical network | |
| CN102281193B (en) | Method and fiber channel (FC) equipment for realizing message forwarding in fiber channel network | |
| US8699342B2 (en) | Transmission device | |
| CN101741709A (en) | Method and system for establishing label switched path and network node | |
| EP2667552B1 (en) | Method for service transmission over optical transport network, device and system for realizing same | |
| CN101854290B (en) | Path computing method, path computing unit and network system | |
| WO2013000328A1 (en) | Wavelength label coding method, processing method and node for flexible grid optical network | |
| US20090103533A1 (en) | Method, system and node apparatus for establishing identifier mapping relationship | |
| US9118605B2 (en) | Link bundle co-routed VCAT via RSVP message bundling | |
| JP5365434B2 (en) | Node device and route calculation method | |
| CN101945048B (en) | Method, system and device for establishing label switch path | |
| CN102143410B (en) | Path computing method and unit in optical network | |
| CN102752185A (en) | Method and system for determining routing path | |
| CN101860769A (en) | Method, device and system for fusing IP and light | |
| WO2013060278A1 (en) | Wavelength resource coding and processing method and node for flexible grid optical network | |
| US9819438B2 (en) | Method for calculating spectrum timing channel, path calculating element and node | |
| US7355979B2 (en) | Communication network, path setting method, network management system and node | |
| CN108781183A (en) | A kind of method, node device and system that service path is established |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20121017 Termination date: 20160330 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |