Summary of the invention
The object of the present invention is to provide a kind of Link Resource Manager method and the transmission network and the network equipment that can accurately reasonably divide to link circuit resource.
To achieve the object of the present invention, the technical scheme of being taked is: a kind of Link Resource Manager method, comprise: the reception of source network edge device is reserved indication to the link circuit resource of appointed object, and described link circuit resource is reserved indication and comprised the resource reservation path attribute of described object correspondence and the sign of the affiliated group of objects of described object; The resource reservation path that described source network edge device request path computing unit calculates described object; Described path-calculating element according to the same target group shared link of trying one's best, calculates the resource reservation path of described object according to the resource reservation path attribute of described object; The resource reservation path that described source network edge device calculates according to described path-calculating element is carried out the link circuit resource reservation according to sharing with the group objects link circuit resource to described object.
After finishing the link circuit resource reservation, described source network edge device also can be with other network edge devices issues in network of the link circuit resource information after reserving.
Described path-calculating element can be the centralized path computation unit, is shared by described source network edge device and other network edge device; Link circuit resource information after described source network edge device also will be reserved is issued to described centralized path computation unit.
Described source network edge device carries out link circuit resource to described object and reserves and can comprise: the resource reservation path that described source network edge device calculates according to described path-calculating element, judge whether each section link of forming this path has been identical object or the affiliated group of objects reserved resource of this object, if then share and reserve the already present link circuit resource of reserving on the same group for this object; If not, then go out the link circuit resource of inbound port for this object reservation is corresponding.
The bandwidth that link circuit resource information after the described reservation can comprise that group of objects sign under chain line and this link all has with object identity one or both of and this link is reserved affiliated group of objects and this link remaining bandwidth etc.
The present invention also provides a kind of transmission network, comprises network edge device and path-calculating element; Described network edge device, the link circuit resource that is used to receive appointed object is reserved indication, and described link circuit resource is reserved indication and is comprised the resource reservation path attribute of described object correspondence and the sign of the affiliated group of objects of described object; Send the request in the resource reservation path of calculating described object to described path-calculating element; The resource reservation path that calculates according to described path-calculating element is carried out link circuit resource to described object and is reserved according to sharing with the group objects link circuit resource; Described path-calculating element is used to receive the computation requests that described network edge device sends, and according to the same target group shared link of trying one's best, calculates the resource reservation path of described object according to the resource reservation path attribute of described object.
Preferably, described network edge device also is used for other network edge device issues to network of the link circuit resource information after reserving.
Path-calculating element in the above-mentioned transmission network can distribute and be arranged at each network edge device; Perhaps, also can be shared by an above network edge device, at this moment, described network edge device also is used for the link circuit resource information after reserving is issued to described path-calculating element.
The present invention also provides a kind of network edge device, comprises control interface unit and path request unit and resource reservation unit; Described control interface unit, the link circuit resource that is used to receive appointed object is reserved indication, and described link circuit resource is reserved indication and is comprised the resource reservation path attribute of described object correspondence and the sign of the affiliated group of objects of described object; Described path request unit, the link circuit resource that is used for receiving according to described control interface unit is reserved the request that indication sends the resource reservation path of calculating described object, receives the resource reservation path that calculates and sends to described resource reservation unit; Described resource reservation unit, the resource reservation path that is used for sending according to described path request unit is carried out link circuit resource to described object and is reserved according to sharing with the group objects link circuit resource.
Above-mentioned network edge device also can comprise the diffusion of information unit, and described diffusion of information unit is used for other network edge devices issues to network of the link circuit resource information after the reservation of described resource reservation unit.
The present invention also provides a kind of path-calculating element simultaneously, comprises receiver module, computing module and sending module; Described receiver module is used to receive the request in the resource reservation path of calculating appointed object, and described request comprises the resource reservation path attribute of described object correspondence and the sign of the affiliated group of objects of described object; Described computing module is used for according to the resource reservation path attribute of described object calculating the resource reservation path of described object according to the same target group shared link of trying one's best; Described sending module is used for resource reservation path that described computing module is calculated and sends as the feedback of the computation requests that described receiver module is received.
Adopt technique scheme, beneficial technical effects of the present invention is: the present invention's employing according to the group under the resource request object, is carried out link circuit resource in the mode of sharing in organizing as far as possible and is reserved the method for dividing when carrying out Link Resource Manager.Owing to reserved resource is carried out shared processing according to the group of objects of determining, make that object can be after dividing into groups according to actual features, make full use of the shared resource of being divided, make that the division of link circuit resource is reasonable more, accurate, reach raising and transmit the net resource utilization, improve the effect that the also corresponding reduction service-user of operator's benefit is paid.
Embodiment
The invention provides a kind of Link Resource Manager method, its core concept is according to the group under the resource request object, carries out link circuit resource according to the strategy of the shared resource of trying one's best with group objects and reserves.Resource management among the present invention is based on the definite grouping to object, therefore under the object sign of group of objects become that reserved path is calculated, required important attribute when link circuit resource is reserved, need upgrade to each node issue that transmits net with other link circuit resource obligate informations.Carry out path-calculating element that reserved path calculates in the present invention and can adopt distributedly, be disposed at each network edge device; Also can adopt centralized, this moment resource obligate information renewal also need to be published to this centralized path-calculating element.The present invention also provides transmission network and the related network device that is applied to this method, comprises network edge device and path-calculating element.Below respectively the inventive method and equipment are elaborated.
Embodiment one, a kind of Link Resource Manager method as shown in Figure 2, comprise,
A1, the reception of source network edge device are reserved indication to the link circuit resource of appointed object, and described link circuit resource is reserved indication and comprised the resource reservation path attribute of described object correspondence and the sign of the affiliated group of objects of described object;
Similar with existing link circuit resource reservation procedure, the source network edge device starts according to the resource reservation indication of receiving reserves partition process.In the present invention, this indication has now in the indication except needs comprise and sets up the virtual link resource needed reserved path attribute, also needs to comprise the sign (GID, Group ID) of the affiliated group of objects of resource request object.
The resource reservation path attribute is the basic recognition property of reserved path, the ID etc. that can comprise destination node (being the purpose network edge device), bandwidth and the affiliated object in this path, also can comprise strict or loose demonstration routing property, this attribute makes the user to specify or the scope restriction all or part of link in the path, is convenient to the flexible control of user to the path;
GID be with the resource request object under the unique corresponding sign of group of objects, uniquely in transmitting net determine a group of objects.Physically use the business object of same transmission net to carry out the division of group of objects according to various suitable strategies according to actual conditions, a kind of mode preferably is to make on the same group object have complementarity on the resource occupation, for example: divide according to temporal complementarity, it is that empty object is divided into one group that the service distribution time is occured simultaneously; Perhaps, divide according to the complementarity on the grade of service, the object that the object that the grade of service is high and the grade of service are low is divided into one group, divides together such as the object that the grade of service can be differed above set point.Certainly, grouping concept among the present invention is except using one group of special object, but also other two kinds of situations of compatible link attribute, when including only an object in the group of objects, the link circuit resource that is allocated to this group is exactly Dedicated's for this object; And for the link that all objects are shared, then can be considered and belong to a group of objects that comprises all objects.
After A2, source network edge device are received indication, the resource reservation path of request path computing unit computational resource request object; Certainly, need to carry the information such as the resource reservation path attribute that comprises in the indication and GID of reserving in the computation requests;
Path-calculating element can adopt with existing similar mode and be provided with among the present invention, can be distributed, is arranged at each network edge device that transmits net, also can be centralized being arranged in the network, is shared by the plurality of network edge device;
After A3, path-calculating element are received computation requests, according to the same target group shared link of trying one's best, calculate the resource reservation path of resource request object according to the resource reservation path attribute;
The resource reservation path is a path that needs to reserve link circuit resource between source node and destination node, and its basic calculating process can be carried out according to existing mode.For example, adopt and optimize the route account form, again for example, if the user is provided with strict or loose demonstration routing property, then path-calculating element only carries out the resource reservation path computing in the path domain that the demonstration routing property that is provided with is limited; The main points that the present invention is embodied on the path computing are, in various possible route results, choose and make the try one's best route scheme of shared link of same target group, make object can share the link circuit resource of having distributed to group of objects that this GID identifies as far as possible with identical GID;
Behind the resource reservation path that A4, source network edge device acquisition path-calculating element calculate,, the resource request object is carried out link circuit resource reserve according to sharing with the group objects link circuit resource; Specifically can adopt following steps:
The resource reservation path that the source network edge device calculates according to path-calculating element judges whether each section link of forming this path has been identical object or the affiliated group of objects reserved resource of this object,
If then share and reserve the already present link circuit resource of reserving on the same group for this object;
If not, then go out the link circuit resource of inbound port for this object reservation is corresponding;
After A5, source network edge device are finished resource reservation, the link circuit resource information after reserving is issued in network;
Under distribution route computing unit situation, path-calculating element can obtain the resource obligate information of the current network on the network edge device with the foundation as path computing, therefore the source network edge device can only be diffused into other network edge devices in the network when the link circuit resource information that issue is upgraded; Under the centralized path computation cell cases, path-calculating element is an independently network node, therefore the source network edge device also needs to be diffused into path-calculating element when the link circuit resource information that issue is upgraded, and carries out the foundation of next path computing as it;
Link circuit resource information after the reservation that the source network edge device is issued can comprise the GID of chain line, the affiliated group of objects of this link, bandwidth, this link remaining bandwidth that this link is reserved affiliated group of objects, certainly also can further comprise the information such as object ID that this link is affiliated, make the Link State that other nodes in the network can real-time update be preserved, as Path selection next time and the foundation shared;
When the link circuit resource information of source network edge device after reserving is issued, can be that the current link circuit resource information that preserve this locality is all released, for the amount of information that reduces diffusion also can be only to issue the part that change takes place after reserving.
For a better understanding of the present invention, be example with a practical application in the L1VPN network below, the concrete application process of the inventive method is elaborated.
L1VPN network organizing schematic diagram in should use-case comprises two VPN clients: VPN A, VPN B as shown in Figure 3;
The client nets CE1, CE2 and forms VPNA, and the VPNA business demand is as follows:
Connect |
Bandwidth (M) |
Time |
CE1~CE2 |
100 |
9:00~18:00 |
The client nets CE3, CE4 and forms VPN B, and VPN B business demand is as follows:
Connect |
Bandwidth (M) |
Time |
CE3CE4 |
200 |
19:00~22:00 |
Transmit network operation business according to current group of objects partition strategy, suppose according to temporal complementarity, find that it is empty that VPN A and VPN B service distribution time occur simultaneously, be about to VPN A, VPN B is divided into a VPN group, distributes GID to be: VPN-Group1.After having divided the VPN group, can indicate the transmission net to carry out resource reservation.
In this example, suppose that the total bandwidth of link in the carrier network all is 622M (being 4*VC4), all link circuit resources all are also not use before VPN is carried out resource reservation.For VPNA and VPN B, need to create the path that 2 V-LSP carry out PE1~PE3 among the corresponding VPN A of resource reservation: V-LSP1, the path of PE2~PE3 among the corresponding VPN B of V-LSP2.
After the source node of each V-LSP is received the resource reservation request of creating V-LSP, promptly carry out reservation procedure according to method among the embodiment one.Create V-LSP herein and only be meant link circuit resource is carried out in logic reservation, and do not carry out cross-over configuration or distributing labels.
The process of setting up of two V-LSP below is described in detail in detail.
The source node PE1 of V-LSP1 receives the indication of creating V-LSP1, and the parameter that comprises in the indication is: the place is PE3, and bandwidth is 100M, and VPN ID is VPN A, and the GID of affiliated VPN group is VPN-Group1; After this PE1 request path computing unit carries out path computing, does not also carry out resource reservation to VPN-Group1 owing to current, and path-calculating element is PE1~P1, P1~PE3 according to the path that the available resources in the current network calculate V-LSP1; After calculating the path, PE1 carries out resource reservation by signaling (for example RSVP-TE): the bandwidth of reserving 100M respectively on PE1~P1, P1~PE3 is given VPN A and VPN-Group1.The resource obligate information of the last V-LSP1 of PE1 was after reservation was finished:
Link ID |
Affiliated VPN Group ID |
Affiliated VPN/ occupied bandwidth (M) |
Bandwidth reserved (M) |
Remaining bandwidth (M) |
PE1~P1 |
VPN-Group 1 |
VPN A/100 |
100 |
522 |
P1~PE3 |
VPN-Group 1 |
VPN A/100 |
100 |
522 |
After PE1 finishes resource reservation to V-LSP1, reserve situation (being assumed to link circuit resource in this example does not all use) and current reserved resource according to the link circuit resource before reserving, upgrade current link circuit resource and reserve situation, it is as follows that link circuit resource after the renewal is reserved situation (because current link circuit resource reservation situation is represented the situation that link is taken by the VPN group, therefore hereinafter referred to as VPN group resource reservation table):
Link ID |
Affiliated VPN Group ID |
Bandwidth reserved (M) |
Remaining bandwidth (M) |
PE1~p1 |
VPN-Group 1 |
100 |
522 |
P1~PE3 |
VPN-Group 1 |
100 |
522 |
Subsequently, PE1 passes through Routing Protocol, for example OSPF or BGP etc. spread current resource reservation situation to other PE, for reducing the amount of information of diffusion, can organize the part that changes in the resource reservation table by a diffusing V PN, comprise link ID in the information of diffusion, VPN Group ID under this link keeps for the bandwidth of VPN and the remaining bandwidth on this link on this link, certainly, also can further comprise the VPN ID that this link is affiliated.Because link circuit resource is not and uses before, therefore, this time PE1 need give the whole diffusions of above-mentioned VPN group resource reservation table information PE2, PE3, PE4 (the supposition path-calculating element is distributed setting, and only the link circuit resource state publications that need change gets final product for other network edge devices).
After diffusion is finished, promptly upgraded the reservation situation and the remaining bandwidth for VPN Group of current link circuit resource on PE2, PE3, the PE4, and above-mentioned information has been preserved.When next VPN resource reservation request, can for the vpn service request among the same VPN Group, share the link circuit resource of having reserved according to the VPN group resource allocation information of preserving as far as possible.
The source node PE2 of follow-up V-LSP2 receives the indication of creating V-LSP2, and the parameter that comprises in the indication is: the place is PE3, and bandwidth is 200M, and VPN ID is VPN B, and affiliated VPN group ID is VPN-Group1; After this PE2 request path computing unit carries out path computing, and in the path computing process, path-calculating element is organized resource allocation information according to VPN, for the shared link resource of trying one's best of the VPN in same group.Because VPN B and VPN A belong to VPN-Group1 together, therefore path-calculating element is the path " PE2~P1; P1~PE3 " of the link " P1~PE3 " of the VPN-Group1 reserved resource route as V-LSP2 with selecting to comprise, rather than selects PE2~PE4, PE4~PE3.
After having calculated route, PE2 carries out resource reservation by signaling: reserve the 200M bandwidth respectively and give VPN B and VPN-Group1 on PE2~P1, P1~PE3; Give VPN-Group1 owing on P1~PE3, reserved the bandwidth of 100M, therefore the 200M bandwidth of this time reserving on P1~PE3 will be shared the 100M bandwidth of reserving for VPNA among the VPN-Group1 on link P1~PE3, reserved the 200M bandwidth like this on P1~PE3 altogether and given VPN-Group1, remaining bandwidth is 622M-200M=422M.The resource obligate information of the last V-LSP2 of PE2 was after reservation was finished:
Link ID |
Affiliated VPN Group ID |
Affiliated VPN/ occupied bandwidth (M) |
Bandwidth reserved (M) |
Remaining bandwidth (M) |
PE2~P1 |
VPN-Group 1 |
VPN B/200 |
200 |
422 |
P1~PE3 |
VPN-Group 1 |
VPN B/200 |
200 |
422 |
After PE2 finishes resource reservation to V-LSP2, according to VPN group resource reservation table and the current reserved resource before reserving, upgrade VPN group resource reservation table, the VPN group resource reservation table after the renewal is as follows:
Link ID |
Affiliated VPN Group ID |
Bandwidth reserved (M) |
Remaining bandwidth (M) |
PE1~P1 |
VPN-Group 1 |
100 |
522 |
P1~PE3 |
VPN-Group1 |
200 |
422 |
PE2~P1 |
VPN-Group 1 |
200 |
422 |
Subsequently, PE2 spreads current resource reservation situation to other PE, and for reducing the amount of information of diffusion, PE2 diffusing V PN organizes the part that the resource reservation tabular value changes, and promptly spreads following information and gives PE1, PE3, PE4:
Link ID |
Affiliated VPN Group ID |
Bandwidth reserved (M) |
Remaining bandwidth (M) |
P1~PE3 |
VPN-Group 1 |
200 |
422 |
PE2~P1 |
VPN-Group 1 |
200 |
422 |
After PE1, PE3, PE4 receive that PE2 spreads the VPN group resource obligate information of coming,, upgrade VPN group resource obligate information separately in conjunction with the VPN group resource obligate information of having preserved.By above-mentioned reservation and diffusion process, all preserved the VPN group resource obligate information of the whole network on each PE, and be the V-LSP resource obligate information of professional source point with this PE.
When actual vpn service request comes, PE or path-calculating element can calculate a suitable route according to the link circuit resource assignment information, and carry out cross-coupled foundation by signaling, distribute the physical link resource, with service fulfillment.
When needs deletion V-LSP discharges the link circuit resource of reserving, for example when VPN is deleted, this VPN can be deleted at V-LSP corresponding in carrier network, can carry out according to the inverse process that V-LSP reserves: the source PE of V-LSP correspondence receives the order of deletion V-LSP, this PE can initiate to delete the signaling of V-LSP then, this signaling is transmitted along the path of V-LSP, after node on the path is received delete command, the Link State of preserving on the new node more: with the VPN ID deletion of this V-LSP correspondence, if behind the deletion VPN ID, VPN is empty in the VPN group of this VPN ID correspondence, then the available bandwidth that increases on this link this moment is for giving the available bandwidth of VPN set of dispense on this link, perhaps the deletion of this VPN ID causes the available bandwidth in the corresponding VPN group to increase, then will spread the available bandwidth that increases on this link this moment to other node in the network, the information of diffusion comprises: link ID, the available bandwidth that increases on the link.
Be that example illustrates still with the situation in the above-mentioned application examples, suppose that PE2 receives the order of deletion V-LSP2, PE2 knows that the VPN ID of V-LSP2 correspondence is VPN B, the bandwidth of reserving for VPN B is 200M, PE2 is with VPN B deletion corresponding on PE2~P 1, because the 200M bandwidth of the last reservation of link PE2~P1 this moment is just reserved for VPN B, behind the deletion V-LSP2, increased the 200M remaining bandwidth on PE2~P1, PE2 will spread the information that has increased the 200M bandwidth on PE2~P1 and give other node in the network like this, after other node is received this information, upgrade Link State.After P1 receives deletion V-LSP2 order, with the last corresponding VPN B deletion of P1~PE3, because the 200M bandwidth of the last reservation of link P1~PE3 this moment is to be the VPN A among the VPN-Group1, VPN B reserves, behind the deletion VPN B, also remain VPN A among the VPN-Group1, because the bandwidth of reserving for VPN A is 100M, the bandwidth of reserving for VPN B is 200M, behind the deletion VPN B, get final product for VPN-Group1 reserves the 100M bandwidth, increased the 100M remaining bandwidth like this on P1~PE3, subsequently P1 will spread increased the 100M bandwidth on P1~PE3 information to other node in the network, after other node is received this information, upgrade Link State.
Above-mentioned to be applied to the VPN network with the inventive method be that example has been described in detail, and based on identical principle, the present invention can be applied in the network that physical network resource is reserved of being initiated by the VNT server equally.
Below the transmission net provided by the invention and the network equipment are described.
Embodiment two, a kind of transmission network comprise network edge device and path-calculating element,
Network edge device, the link circuit resource that is used to receive appointed object is reserved indication, and described link circuit resource is reserved indication and is comprised the resource reservation path attribute of described object correspondence and the sign of the affiliated group of objects of described object; Send the request in the resource reservation path of calculating described object to path-calculating element; The resource reservation path that calculates according to path-calculating element is carried out link circuit resource to described object and is reserved according to sharing with the group objects link circuit resource; With other network edge device issues in network of the link circuit resource information after reserving;
Path-calculating element is used to receive the computation requests that described network edge device sends, and according to the same target group shared link of trying one's best, calculates the resource reservation path of described object according to the resource reservation path attribute of described object.Path-calculating element can distributedly be arranged at each network edge device, also can be centralized be arranged in the network as node independently, share by the plurality of network edge device, under this structure situation, network edge device also is used for the link circuit resource information after reserving is issued to described path-calculating element.
Embodiment three, a kind of network edge device as shown in Figure 4, comprise control interface unit 1, path request unit 2, resource reservation unit 3, diffusion of information unit 4;
Control interface unit 1, the link circuit resource that is used to receive appointed object is reserved indication, and described link circuit resource is reserved indication and is comprised the resource reservation path attribute of described object correspondence and the sign of the affiliated group of objects of described object;
Path request unit 2, the link circuit resource that is used for receiving according to control interface unit 1 is reserved the request that indication sends the resource reservation path of calculating described object, receives the resource reservation path that calculates and sends to resource reservation unit 3;
Resource reservation unit 3, the resource reservation path that is used for sending according to path request unit 2 is carried out link circuit resource to described object and is reserved according to sharing with the group objects link circuit resource;
Diffusion of information unit 4 is used for the link circuit resource information after storage resources is reserved unit 3 reservations, and other network edge devices issues in network.
Embodiment four, a kind of path-calculating element as shown in Figure 5, comprise receiver module 5, computing module 6 and sending module 7;
Receiver module 5 is used to receive the request in the resource reservation path of calculating appointed object, and described computation requests comprises the resource reservation path attribute of described object correspondence and the sign of the affiliated group of objects of described object;
Computing module 6 is used for according to the resource reservation path attribute of described object calculating the resource reservation path of described object according to the same target group shared link of trying one's best;
Sending module 7 is used for resource reservation path that computing module 6 is calculated and sends as the feedback of the computation requests that described receiver module is received.
More than a kind of Link Resource Manager method provided by the present invention and the transmission network and the related network device that are applied to this method 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.