CN106533986B

CN106533986B - A kind of path allocation methodology and device based on period reserved bandwidth resource

Info

Publication number: CN106533986B
Application number: CN201611093765.XA
Authority: CN
Inventors: 潘恬; 黄韬; 刘江; 杨帆; 张娇; 谢人超; 李聪
Original assignee: Beijing University of Posts and Telecommunications
Current assignee: Beijing University of Posts and Telecommunications
Priority date: 2016-12-02
Filing date: 2016-12-02
Publication date: 2019-04-05
Anticipated expiration: 2036-12-02
Also published as: CN106533986A

Abstract

The embodiment of the invention provides a kind of path allocation methodologies and device based on period reserved bandwidth resource, the described method includes: obtaining the first reserve route request of user, the request of first reserve route at least carries: subscription time section, bandwidth demand amount, source node and the destination node in subscription time section of the first reserve route request, subscription time section include at least: reservation start time and reservation end time；After multiple paths into network are kept in the request of the first reserve route, the bandwidth information of each path is determined；According to the bandwidth information of each path, the available path of the first reserve route request is determined；According to available path, coupling path corresponding with the request of the first reserve route is determined, and distribute coupling path to user, so that user uses the bandwidth resources of coupling path in subscription time section.It can be improved QoS of customer, reasonable disposition Internet resources using the embodiment of the present invention.

Description

A kind of path allocation methodology and device based on period reserved bandwidth resource

Technical field

The present invention relates to Network resource allocation fields, more particularly to a kind of path based on period reserved bandwidth resource Distribution method and device.

Background technique

Internet from the sixties occur since obtain it is booming, along with the hair at full speed of multimedia technology Exhibition, the upper multimedia application layer of Internet go out not thoroughly, and the quantity of multimedia messages is growing day by day.It is gradually passed by single data Net is sent to develop to the comprehensive transmission net of the multimedia messages such as data, voice, image.But traditional TCP (Transmission Control Protocol, transmission control protocol) network layer in/IP (Internet Protocol, Internet protocol) system Simple and flexible, connectionless, Best-Effort datagram service are only provided upwards, be unable to satisfy multimedia application and Various users require the difference of network transmission quality.Cause QoS of customer not high, Network resource allocation is not reasonable.

Summary of the invention

The embodiment of the present invention be designed to provide a kind of path allocation methodology based on period reserved bandwidth resource and Device, to realize raising QoS of customer, the purpose of reasonable disposition Internet resources.Specific technical solution is as follows:

The embodiment of the invention provides a kind of path allocation methodologies based on period reserved bandwidth resource, comprising:

The first reserve route request of user is obtained, the first reserve route request at least carries: described first is pre- About the subscription time section of path request, the bandwidth demand amount in the subscription time section of first reserve route request, source node And destination node, the subscription time section of the first reserve route request include at least: at the end of reservation start time and reservation Between；

After multiple paths into network are kept in first reserve route request, the bandwidth letter of each path is determined Breath；

According to the bandwidth information of each path, the available path of the first reserve route request is determined；

According to the available path, coupling path corresponding with the first reserve route request is determined, and described in distribution Coupling path gives the user, so that the user uses described in the subscription time section that first reserve route is requested Bandwidth resources with path.

Preferably, the bandwidth information of the determining each path, comprising:

Determine the bandwidth demand amount maximum value for including in the bandwidth information of each path；

Correspondingly, the bandwidth information according to each path, determines the available of the first reserve route request Path, comprising:

Determine that meeting the bandwidth demand amount maximum value is less than or equal to, path is capable of providing the band of maximum bandwidth stock number The path of tolerance is the available path of first reserve route request.

Preferably, also including in the bandwidth information: the bandwidth in the subscription time section of the first reserve route request Demand, each path are capable of providing the bandwidth capacity of maximum bandwidth stock number, other have reserved successful second reserve route Bandwidth demand amount in the subscription time section of request；

Correspondingly, the bandwidth demand amount maximum value for including in the bandwidth information of the determining each path, comprising:

Contain the second reserve route request, and the subscription time section of second reserve route request in the path When at least partly the period is identical with the subscription time section of first reserve route request, determine that second reserve route is asked The sum of the bandwidth demand amount of the bandwidth demand amount asked and first reserve route request；

Described in determining and as the bandwidth demand amount maximum value.

Preferably, after the bandwidth demand amount maximum value for including in the bandwidth information of the determining each path, institute State path allocation methodology further include:

It records in the first reserve route request, with second reserve route request in addition to the same time period Remaining time section in bandwidth demand amount be the first reserve route request unprocessed portion.

Contain the second reserve route request, and the subscription time section of second reserve route request in the path When the subscription time section requested with first reserve route is without same time period, the band of the second reserve route request is determined The maximum value of wide demand and the bandwidth demand amount of first reserve route request；

Determine the maximum value as the bandwidth demand amount maximum value.

Preferably, also including in the bandwidth information: the bandwidth in the subscription time section of the first reserve route request Demand and each path are capable of providing the bandwidth capacity of maximum bandwidth stock number；

When the path is requested without containing second reserve route, the bandwidth of the first reserve route request is determined Demand is as the bandwidth demand amount maximum value.

Preferably, described determine coupling path corresponding with the first reserve route request according to the available path, Include:

Step A obtains the of the source node of all nodes and first reserve route request according to the available path One distance determines the corresponding node of minimum range in the first distance；

The corresponding node of minimum range in the first distance is included into the node collection of minimum range node by step B In, and by the corresponding node of minimum range in the first distance, as the node after being included into；

Step C, according to the available path and it is described be included into after node, determine the section after being included into described in all nodes Remaining node other than point, the second distance with the source node of first reserve route request, determines in the second distance The corresponding node of minimum range；

The corresponding node of minimum range in the second distance is included into the node and concentrated by step D, and will be described The corresponding node of minimum range in second distance, as the node after being included into；

The step C, the step D are repeated, until the destination node in remaining node is included into the section Point is concentrated, according to the sequence for being included into the node that the node is concentrated and being included into, according to the node after all be included into, formed one with it is described First reserve route requests corresponding coupling path.

Preferably, described according to the available path, the source for obtaining all nodes and first reserve route request is saved The first distance of point, comprising:

According to the available path and the default time delay value in each path, obtain in all nodes each node respectively with institute The time delay value for stating the source node of the first reserve route request reserves road with described first respectively as each node in all nodes The first distance of the source node of diameter request；

Correspondingly, it is described according to the available path and it is described be included into after node, determine and be included into described in all nodes Remaining node other than node afterwards, the second distance with the source node of first reserve route request, comprising:

According to the available path, it is described be included into after node where path and each path default time delay Value, source of the remaining node respectively with first reserve route request other than the node after being included into described in all nodes that obtain are saved The time delay value of point is that remaining node, is asked with first reserve route respectively other than the node after being included into described in all nodes The second distance for the source node asked.

Preferably, after determination coupling path corresponding with the first reserve route request, the path allocation Method further include:

It deletes in remaining path in network in addition to the coupling path, temporary first reserve route request.

The embodiment of the invention also provides a kind of path allocation devices based on period reserved bandwidth resource, comprising:

Request module, the first reserve route for obtaining user are requested, and the first reserve route request is at least It carries: in the subscription time section of the first reserve route request, the subscription time section of first reserve route request The subscription time section of bandwidth demand amount, source node and destination node, the first reserve route request includes at least: reservation starts Time and reservation end time；

Bandwidth information determining module, for first reserve route request keep in multiple paths into network it Afterwards, the bandwidth information of each path is determined；

Available path determining module determines first reserve route for the bandwidth information according to each path The available path of request；

Coupling path distribution module, for according to the available path, determination to be corresponding with the first reserve route request Coupling path, and distribute the coupling path to the user, so that the user requested in first reserve route The bandwidth resources of the coupling path are used in subscription time section.

Preferably, the bandwidth information determining module, comprising:

Bandwidth demand amount maximum value determines submodule, the bandwidth for including in the bandwidth information for determining each path Have the call value；

Correspondingly, the available path determining module, is specifically used for:

Correspondingly, the bandwidth demand amount maximum value determines submodule, it is specifically used for:

Described in determining and as the bandwidth demand amount maximum value.

Preferably, described device further include:

Logging modle, for recording in the first reserve route request, with second reserve route request except described The bandwidth demand amount in remaining time section other than same time period is the unprocessed portion of the first reserve route request.

Determine the maximum value as the bandwidth demand amount maximum value.

Preferably, the coupling path distribution module, comprising:

First minimum range determines submodule, for obtaining all nodes and described first in advance according to the available path The about first distance of the source node of path request determines the corresponding node of minimum range in the first distance；

First, which is included into posterior nodal point, determines submodule, for returning the corresponding node of minimum range in the first distance The node for entering minimum range node is concentrated, and by the corresponding node of minimum range in the first distance, after being included into Node；

Second minimum range determines submodule, for according to the available path and it is described be included into after node, determine institute Have remaining node other than the node after being included into described in node, with the second of the source node of first reserve route request away from From determining the corresponding node of minimum range in the second distance；

Second, which is included into posterior nodal point, determines submodule, for returning the corresponding node of minimum range in the second distance Enter the node to concentrate, and by the corresponding node of minimum range in the second distance, as the node after being included into；

Coupling path determines submodule, determines that submodule, described second return for repeating second minimum range Enter posterior nodal point and determine submodule, until the destination node in remaining node to be included into the node and concentrate, according to being included into The sequence that the node of node concentration is included into is stated, according to the node after all be included into, one is formed and is requested with first reserve route Corresponding coupling path.

Preferably, first minimum range determines submodule, it is specifically used for:

Correspondingly, second minimum range determines submodule, it is specifically used for:

Preferably, described device further include:

Removing module, for deleting in remaining path in network in addition to the coupling path, temporary described first Reserve route request.

As seen from the above technical solutions, a kind of road based on period reserved bandwidth resource provided in an embodiment of the present invention Diameter distribution method and device are requested by the first reserve route for having bandwidth demand in subscription time section for the user that will acquire, After keeping in multiple paths into network, the bandwidth information of each path is determined.And according to the bandwidth information of each path, really The available path of fixed first reserve route request, and then determine coupling path corresponding with the request of the first reserve route, and distribute To user, so that user uses the bandwidth resources of coupling path in subscription time section.The embodiment of the present invention passes through in network Multiple paths are judged, are obtained reserve route and are requested corresponding multiple available paths, and determine one in multiple available paths A coupling path uses the pathway requirements of bandwidth resources to meet user in subscription time section to user.Using of the invention real Apply example can reasonable distribution Internet resources, improve QoS of customer.Certainly, it implements any of the products of the present invention or method must not It is certain to need while reaching all the above advantage.

Detailed description of the invention

In order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, to embodiment or will show below There is attached drawing needed in technical description to be briefly described, it should be apparent that, the accompanying drawings in the following description is only this Some embodiments of invention for those of ordinary skill in the art without creative efforts, can be with It obtains other drawings based on these drawings.

Fig. 1 is a kind of flow chart of the path allocation methodology based on period reserved bandwidth resource of the embodiment of the present invention；

Fig. 2 is another process of the path allocation methodology based on period reserved bandwidth resource of the embodiment of the present invention Figure；

Fig. 3 is the network path schematic diagram of the embodiment of the present invention；

Fig. 4 requests for the subscription time section that the second reserve route of the embodiment of the present invention is requested with the first reserve route pre- First reserve route of the comparable situation one for section of making an appointment requests first schematic diagram；

Fig. 5 requests for the subscription time section that the second reserve route of the embodiment of the present invention is requested with the first reserve route pre- Second reserve route of the comparable situation one for section of making an appointment requests first schematic diagram；

Fig. 6 requests for the subscription time section that the second reserve route of the embodiment of the present invention is requested with the first reserve route pre- The schematic diagram of the comparable situation two for section of making an appointment；

Fig. 7 requests for the subscription time section that the second reserve route of the embodiment of the present invention is requested with the first reserve route pre- The schematic diagram of the comparable situation three for section of making an appointment；

Fig. 8 requests for the subscription time section that the second reserve route of the embodiment of the present invention is requested with the first reserve route pre- The schematic diagram of the comparable situation four for section of making an appointment；

Fig. 9 requests for the subscription time section that the second reserve route of the embodiment of the present invention is requested with the first reserve route pre- The schematic diagram of the comparable situation five for section of making an appointment；

Figure 10 is the flow chart of the determination available path of the embodiment of the present invention；

Figure 11 is the structural schematic diagram of the path allocation device based on period reserved bandwidth resource of the embodiment of the present invention.

Specific embodiment

Following will be combined with the drawings in the embodiments of the present invention, and technical solution in the embodiment of the present invention carries out clear, complete Site preparation description, it is clear that described embodiments are only a part of the embodiments of the present invention, instead of all the embodiments.It is based on Embodiment in the present invention, it is obtained by those of ordinary skill in the art without making creative efforts every other Embodiment shall fall within the protection scope of the present invention.

The embodiment of the invention discloses a kind of path allocation methodology and device based on period reserved bandwidth resource, applications In SDN (Software Defined Networking, software defined network).

Multimedia application and various users are unable to satisfy to the difference of network transmission quality for traditional TCP/IP system It is required that.Cause QoS of customer not high, the not reasonable problem of Network resource allocation, SDN technology is come into being and obtained It rapidly develops.The present invention is the thought being uniformly controlled based on SDN, and the method for realization is designed in SDN controller.The present invention User is requested based on the reserve route of period reserved bandwidth resource, seeks a coupling path point in multiple paths in a network Provisioned user, so that user uses the bandwidth resources of the coupling path within the period of reservation.It the composite can be widely applied to The especially military net of the planned private network of having time.It can satisfy the demand in user's subscription time section using bandwidth resources, And user is distributed to using the smallest path of time delay as coupling path, it being capable of reasonable disposition Internet resources, raising user service Quality, the utilization rate for improving Internet resources.

It is one kind of the path allocation methodology based on period reserved bandwidth resource of the embodiment of the present invention referring to Fig. 1, Fig. 1 Flow chart includes the following steps:

Step 101, the first reserve route request of user is obtained, the request of the first reserve route at least carries: first is pre- About the subscription time section of path request, the first reserve route request subscription time section in bandwidth demand amount, source node and mesh Node, the first reserve route request subscription time section include at least: reservation start time and reservation the end time.

First reserve route request are as follows: the request for the reserve route that user sends in SDN network.There can be multiple users to send out The first reserve route is sent to request, a user can also send multiple first reserve route requests, this is all reasonable.

It should be noted that if getting multiple first reserve route requests, the present invention is requested according to the first reserve route Sending time sequencing, successively handle the request of multiple first reserve routes.

The subscription time section of first reserve route request are as follows: user needs using bandwidth resources in the request of the first reserve route Period, the period be user send the first reserve route request time after a period.The period can To be counted as unit of hour or day.Subscription time section includes at least reservation start time and reservation end time.

Bandwidth demand amount in the subscription time section of first reserve route request are as follows: user exists in the request of the first reserve route The bandwidth value of subscription time section domestic demand bandwidth resources to be used.

Source node is the path initial address of user's reservation in the request of the first reserve route.

Destination node is the path destination address of user's reservation in the request of the first reserve route.

It should be noted that in SDN network where user, there are multiple nodes, constitute multiple paths by multiple nodes. Node is multiple network equipment, including computer, interchanger.By source node, between destination node, there are mulitpath, we Case is to determine in mulitpath and distribute the coupling path for meeting the first reserve route request of user.

Step 102, after multiple paths into network are kept in the request of the first reserve route, the band of each path is determined Wide information.

It is temporary to have the first reserve route to request after multiple paths into network are kept in the request of first reserve route In path other than having temporary the first reserve route request, it is also possible to containing successful path request has been reserved before, originally Invention obtains the bandwidth information in path according to all reserve routes request in path.

Bandwidth information is bandwidth occupancy situation, bandwidth demand situation and the attribute information in path in path.

Step 103, according to the bandwidth information of each path, the available path of the first reserve route request is determined.

According to the bandwidth information of each path, the path for determining that bandwidth information meets preset condition is available path.Wherein, The path initial address of available path is source node, and path destination address is destination node.

Wherein, preset condition can be set according to network condition and artificial demand, such as: judging whether path is in normal work Make state, judge in path reserve route request quantity whether be more than preset value and judge path bandwidth demand maximum Whether value is capable of providing the bandwidth capacity of maximum bandwidth stock number more than path.

By determining available path, multiple non-available paths for being unsatisfactory for preset condition can be excluded, are avoided the occurrence of the What one reserve route requested assignment to that non-available path generates can not transport phenomena or path congestion phenomenon.

Step 104, it according to available path, determines coupling path corresponding with the request of the first reserve route, and distributes matching Path is to user, so that user uses the bandwidth resources of coupling path in the subscription time section that the first reserve route is requested.

In multiple available paths, a coupling path corresponding with the request of the first reserve route is determined, it being capable of reasonable distribution Coupling path is distributed to path allocation and requests corresponding user, user is made to use bandwidth in subscription time section by Internet resources The requirement of resource is satisfied, and can be improved QoS of customer.

As it can be seen that method provided in an embodiment of the present invention, there is bandwidth demand in subscription time section by the user that will acquire The first reserve route request, after keeping in multiple paths into network, determine the bandwidth information of each path.And according to every The bandwidth information of paths determines the available path of the first reserve route request, and then the request pair of determining and the first reserve route The coupling path answered, and user is distributed to, so that user uses the bandwidth resources of coupling path in subscription time section.The present invention Embodiment obtains reserve route and requests corresponding multiple available paths, and more by judging paths multiple in network Determine that user, the path of bandwidth resources is used to meet user in subscription time section for a coupling path in a available path It is required that.Using the embodiment of the present invention can reasonable distribution Internet resources, improve QoS of customer.

On the basis of Fig. 1, embodiment as one preferred, referring to fig. 2, Fig. 2 be the embodiment of the present invention based on when Between section reserved bandwidth resource path allocation methodology another flow chart.Include the following steps:

Step 211, the first reserve route request of user is obtained, the request of the first reserve route at least carries: first is pre- About the subscription time section of path request, the first reserve route request subscription time section in bandwidth demand amount, source node and mesh Node, the first reserve route request subscription time section include at least: reservation start time and reservation the end time.

The reservation that the request of first reserve route, the subscription time section of the first reserve route request, the first reserve route are requested Bandwidth demand amount, source node and destination node in period repeat no more.

By network abstraction it is to have the right non-directed graph in the present invention program, is the network road of the embodiment of the present invention referring to Fig. 3, Fig. 3 Diameter schematic diagram.Dot is node, and the letter beside dot is nodename, and the line between node is path.It is referring to Fig. 3, a Node 0, b are node 1, and c is node 2, and d is node 3.Mulitpath is constituted by node 0, node 1, node 2 and node 3.Every There are pre-set bandwidths capacity and default time delay value in path.User the first reserve route request be abstracted as P (source node, destination node, Bandwidth demand R in subscription time section), when indicating that user requires distribution one from source node to destination node, and meeting reservation Between bandwidth demand R in section path.Wherein R=(reserve the end time, the bandwidth in subscription time section by reservation start time Demand), indicate bandwidth demand amount of the user in reservation start time to reservation this period of end time.As R=(1, 2,3) indicate that bandwidth demand amount of the user in reservation start time 1 to reservation this period of end time 2 is 3.

Step 212, after multiple paths into network are kept in the request of the first reserve route, the band of each path is determined The bandwidth demand amount maximum value for including in wide information.

Successful second reserve route request and the request of the second reserve route have been reserved according to other whether are contained in path Subscription time section and the request of the first reserve route subscription time section relationship, determine in the bandwidth information of each path and include Bandwidth demand amount maximum value, specifically include:

The first situation: also include in bandwidth information: the bandwidth demand in the subscription time section of the first reserve route request Amount, each path are capable of providing the bandwidth capacity of maximum bandwidth stock number, other have reserved successful second reserve route request Subscription time section in bandwidth demand amount.

Correspondingly, containing the request of the second reserve route, and the subscription time Duan Yu of the second reserve route request in path The subscription time section of one reserve route request determines the bandwidth demand of the second reserve route request when at least partly the period is identical The sum of the bandwidth demand amount of amount and the request of the first reserve route.

Determine and, as bandwidth demand amount maximum value.

After determining the bandwidth demand amount maximum value for including in the bandwidth information of each path, the method for the present invention further include: It records in the request of the first reserve route, with bandwidth of the second reserve route request in the remaining time section in addition to same time period Demand is the unprocessed portion of the first reserve route request.

Second situation: also include in bandwidth information: the bandwidth demand in the subscription time section of the first reserve route request Amount, each path are capable of providing the bandwidth capacity of maximum bandwidth stock number, other have reserved successful second reserve route request Subscription time section in bandwidth demand amount.

Correspondingly, containing the request of the second reserve route, and the subscription time Duan Yu of the second reserve route request in path When the subscription time section of one reserve route request is without same time period, the bandwidth demand amount and the of the second reserve route request is determined The maximum value of the bandwidth demand amount of one reserve route request.

Determine maximum value as bandwidth demand amount maximum value.

The third situation: also include in bandwidth information: the bandwidth demand in the subscription time section of the first reserve route request Amount and each path are capable of providing the bandwidth capacity of maximum bandwidth stock number.

Correspondingly, determining the bandwidth demand of the first reserve route request when path is requested without containing the second reserve route Amount is used as bandwidth demand amount maximum value.

According to the above, describe in detail to the bandwidth information for determining each path.For the third situation, path Bandwidth information in bandwidth occupancy situation, bandwidth demand amount maximum value be the first reserve route request subscription time section in Bandwidth demand amount.For the first situation and second situation, the embodiment of the invention provides the pre- of the second reserve route request Five kinds of comparable situations of section of making an appointment and the subscription time section of the first reserve route request, can determine by five kinds of comparable situations Bandwidth occupancy situation in the first situation and the bandwidth information in the path under second situation and bandwidth demand amount maximum value out. The schematic diagram of comparable situation one to comparable situation five is distinguished referring to fig. 4 to Fig. 9.In Fig. 4 into Fig. 9, original request is the second reservation Path request, original request are expressed as R0 (t3, t4, w2), and new request is that the first reserve route is requested, new request be expressed as R1 (t1, t2,w1).W1 is the bandwidth demand amount newly requested, and w2 is the bandwidth demand amount of former request.When t1 is that the reservation newly requested starts Between, t2 is the reservation end time newly requested, and t3 is the reservation start time of former request, at the end of t4 is the reservation of former request Between, t is the same time period of the subscription time section of the first reserve route request and the subscription time section of the second reserve route request. Five kinds of the subscription time section of the subscription time section and the first reserve route request of second reserve route request described further below Comparable situation:

Comparable situation one, the subscription time section of the second reserve route request and the subscription time section of the first reserve route request The case where without same time period.Referring to fig. 4, Fig. 4 be the embodiment of the present invention the second reserve route request subscription time section with First reserve route of the comparable situation one of the subscription time section of the first reserve route request requests first schematic diagram.Specific table It is shown as: t2≤t3.

It is the subscription time section and the first reserve route that the second reserve route of the embodiment of the present invention is requested referring to Fig. 5, Fig. 5 Second reserve route of the comparable situation one of the subscription time section of request requests first schematic diagram.It is embodied as: t4≤t1.

Fig. 4 or Fig. 5 comparable situation once, the bandwidth information in path includes:

Bandwidth occupancy situation is R0 (t3, t4, w2) and R1 (t1, t2, w1).

Bandwidth demand amount maximum value is the maximum value in w1 and w2.

Comparable situation two, the subscription time section of the second reserve route request and the subscription time section of the first reserve route request Partial time period is identical, when the reservation start time of the first reserve route request starts prior to the reservation that the second reserve route is requested Between, the subscription time section of the second reserve route request and the subscription time section of the first reserve route request are without the feelings for mutually including Condition.The subscription time section and the first reserve route requested referring to the second reserve route that Fig. 6, Fig. 6 are the embodiment of the present invention are requested Subscription time section comparable situation two schematic diagram.It is embodied as: t1 < t3 and t3 < t2 < t4.

Under comparable situation two, the bandwidth information in path includes:

Bandwidth occupancy situation are as follows: R1 (t3, t2, w1+w2), R0 (t2, t4, w2), the request of the first reserve route of record is not Processing unit is divided into R1 (t1, t3, w1).

Bandwidth demand amount maximum value is w1+w2.

Comparable situation three, the subscription time section of the second reserve route request and the subscription time section of the first reserve route request Partial time period is identical, when the reservation start time of the second reserve route request starts prior to the reservation that the first reserve route is requested Between, the subscription time section of the second reserve route request and the subscription time section of the first reserve route request are without the feelings for mutually including Condition.The subscription time section and the first reserve route requested referring to the second reserve route that Fig. 7, Fig. 7 are the embodiment of the present invention are requested Subscription time section comparable situation three schematic diagram.It is embodied as: t4 < t2 and t3 < t1 < t4.

Under comparable situation three, the bandwidth information in path includes:

Bandwidth occupancy situation are as follows: R0 (t3, t1, w2), R1 (t1, t4, w1+w2), the request of the first reserve route of record is not Processing unit is divided into R1 (t4, t2, w1).

Bandwidth demand amount maximum value is w1+w2.

The subscription time section of comparable situation four, the request of the second reserve route includes the subscription time of the first reserve route request The case where section.The subscription time section requested referring to the second reserve route that Fig. 8, Fig. 8 are the embodiment of the present invention and the first reservation road The schematic diagram of the comparable situation four of the subscription time section of diameter request.It is embodied as: t3≤t1 < t4 and t3 < t2≤t4.

Under comparable situation four, the bandwidth information in path includes:

Bandwidth occupancy situation are as follows: R0 (t3, t1, w2), R1 (t1, t2, w1+w2), R0 (t2, t4, w2).

Bandwidth demand amount maximum value is w1+w2.

The subscription time section of comparable situation five, the request of the first reserve route includes the subscription time of the second reserve route request The case where section.The subscription time section requested referring to the second reserve route that Fig. 9, Fig. 9 are the embodiment of the present invention and the first reservation road The schematic diagram of the comparable situation five of the subscription time section of diameter request.It is embodied as: t1≤t3 < t2 and t1 < t4 < t2 or t1 < T3 < t2 and t1 < t4≤t2.

Under comparable situation five, the bandwidth information in path includes:

Bandwidth occupancy situation are as follows: the unprocessed portion of R1 (t3, t4, w1+w2), record the first reserve route request are R1 (t1,t3,w1)、R1(t4,t2,w1)。

Bandwidth demand amount maximum value is w1+w2.

Step 213, determine that meeting bandwidth demand amount maximum value is less than or equal to, path is capable of providing maximum bandwidth stock number Bandwidth capacity path be the first reserve route request available path.

By step 211 to step 213, the available path of the first reserve route request can be determined.Determining a path is The no detailed flow chart for available path is the flow chart of the determination available path of the embodiment of the present invention referring to Fig. 9, Fig. 9.With Under to determine available path flow chart the step of be described in detail:

Step 211, the first reserve route request of user is obtained.

With step 211 shown in Fig. 2, repeat no more.

Step 2111, multiple paths into network are kept in into the request of the first reserve route.

Step 2112, whether path is empty before judgement is temporary.

The step is that the temporary path for having the first reserve route to request of judgement is before the request of temporary first reserve route No is dead circuit diameter.Dead circuit diameter is the path requested without containing reserve route.

It step 2113, is empty before the request of temporary first reserve route when the temporary path for thering is the first reserve route to request When path, determine that the bandwidth demand amount maximum value in the path is the bandwidth demand amount of the first reserve route request.Then step is executed Rapid 2122.

Step 2114, when the temporary path for having the first reserve route to request is not before the request of temporary first reserve route When dead circuit diameter, reservation start time ascending sort is pressed into the reserve route request in the path.

When the temporary path for having the first reserve route to request is not dead circuit diameter before the request of temporary first reserve route, Indicate that the path contains other and reserved successful second reserve route request.All reserve routes request in the path is pressed According to reservation start time from elder generation to rear carry out ascending sort, to carry out the subscription time section of each reserve route request of step 2115 Comparison.

Step 2115, with reference to five kinds of comparable situations, compare the request of the second reserve route requested with the first reserve route it is pre- It makes an appointment section.

With reference to Fig. 4 to five kinds of comparable situations shown in Fig. 9, to the request of the second reserve route and the first reservation in the path The subscription time section of path request is compared.

Step 2116, judge whether to traverse all second reserve route requests, if otherwise continuing to execute step 2115, such as Fruit is to then follow the steps 212.

Step 212, the bandwidth demand amount maximum value in path is determined.

After all reserve routes request in the path is all compared, the bandwidth information in the path can be obtained, Bandwidth information includes bandwidth occupancy situation, bandwidth demand amount maximum value.The step is the same as step 212 shown in Fig. 2.

Step 2121, the unprocessed portion of the first reserve route of record request.

Need to record the untreated of the first reserve route request for comparable situation two, comparable situation three and comparable situation five Part.The unprocessed portion of the first reserve route request is then not present in remaining situation.

Step 2122, judge whether bandwidth demand amount is greater than bandwidth capacity.

Step 2131, when the bandwidth demand amount in the path is less than or equal to bandwidth capacity, which is available path.

Step 2132, when the bandwidth demand amount in the path is greater than bandwidth capacity, which is non-available path.

Step 2131 and step 2132 judge two kinds of differences of available path for step 213 with step 213 shown in Fig. 2 Situation.

After step 213 determines available path, the coupling path of the embodiment of the present invention is determining and allocation step such as Fig. 2 Shown in step 214:

Step 214, it according to available path, determines coupling path corresponding with the request of the first reserve route, and distributes matching Path is to user, so that user uses the bandwidth resources of coupling path in the subscription time section that the first reserve route is requested.

Wherein, according to available path, determine that coupling path corresponding with the request of the first reserve route specifically includes following step It is rapid:

Step A obtains each node point in all nodes according to the available path and the default time delay value in each path Not with the time delay value of the source node of first reserve route request, as each node in all nodes respectively with described first The first distance of the source node of reserve route request.

The step be in all nodes search and source node apart from nearest node.Node be at a distance from source node with What the time delay value in path embodied.

Step B, by the corresponding node of minimum range in first distance, the node for being included into minimum range node is concentrated, and By the corresponding node of minimum range in first distance, as the node after being included into.

The step be step A is found be included into node collection apart from nearest node with source node.

Step C, according to available path, be included into after node where path and each path default time delay value, obtain Time delay value of the remaining node respectively with the source node of the first reserve route request is institute other than node after being included into all nodes Have remaining node other than the node after being included into node, respectively with the second distance of the source node of the first reserve route request, really Determine the corresponding node of minimum range in second distance.

The step is to update remaining node at a distance from source node, and search remaining node and source node distance again recently Node.

The corresponding node of minimum range in second distance is included into node concentration by step D, and will be in second distance The corresponding node of minimum range, as the node after being included into.

The step be step C is found be included into node collection apart from nearest node with source node.

Step C, step D are repeated, until the destination node in remaining node is included into node concentration, according to being included into It is corresponding with the request of the first reserve route to form one according to the node after all be included into for the sequence that the node that node is concentrated is included into Coupling path.

After determining coupling path corresponding with the request of the first reserve route, the bandwidth occupancy situation of coupling path is updated. And delete the first reserve route request kept in remaining path in network in addition to coupling path.

It should be noted that step C, step D are repeated, until not new node can be as the node after being included into It is included into node collection, destination node is not also included into node collection, then the network is not able to satisfy the first reserve route request of user, refuses Exhausted first reserve route request.

By step 211 to step 214, the present invention obtains the reserve route request of user, determines multiple available paths, In multiple available paths, determine that the smallest path of time delay value is coupling path, and coupling path is distributed into user.It realizes The functions of user's subscription services, once the success of user's subscription services, the present invention program can guarantee the user in subscription time section Corresponding bandwidth resources can be occupied.Can reasonable distribution Internet resources, improve QoS of customer.

The resource utilization of different virtual networks is different in traditional scheme, leads to partial virtual network bandwidth resources not Foot, partial virtual network are in idle condition, and the utilization rate of network entirety is low.The present invention uses centralized control thought, control Device can control global resource allocation conditions, and when the smallest path of time delay value is not able to satisfy user demand, controller can be chosen Sub-optimal path, that is, the secondary small path allocation of time delay value is to user.It avoids and is generated on the small path of time delay value as possible in this way Congestion, and there is idle situation in the biggish path of other time delay values, so that the utilization rate of whole network improves.

The path allocation methodology based on period reserved bandwidth resource of the embodiment of the present invention illustrated below.Such as Fig. 3 Shown, Fig. 3 is the network path schematic diagram of the embodiment of the present invention.There are 4 nodes in network, serial number is respectively 0,1,2,3, referring to Table 1, table 1 are the pre-set bandwidths capacity and default time delay value in path, and table 1 is as follows:

Table 1

Pathname	[0,1]	[0,2]	[2,3]	[1,3]
					Bandwidth capacity	8	6	5	1
Time delay value	2	3	1	2

Below by sequence obtain multiple first reserve routes request for, illustrate the embodiment of the present invention based on the period The path allocation methodology of reserved bandwidth resource.

Getting first the first reserve route request is P=(0,1, R1), wherein (1,2,2) R1=.Namely user It is required that distributing one from node 0 to node 1 and meeting the path of the bandwidth demand R1 in subscription time section.Wherein R1=(1,2, 2) reservation start time for, indicating user is 1, and the reservation end time is 2, and the bandwidth demand in this period is 2.It is divided to two below Step is illustrated the path allocation methodology based on period reserved bandwidth resource of the embodiment of the present invention:

The first step determines the available path of the first reserve route request P.

Bandwidth demand R1 in subscription time section is temporarily stored into path [0,1] in network, path [0,2], path [2, 3], path [1,3] determines that the bandwidth demand maximum value in each path is first pre- because all paths are sky under original state The about bandwidth demand 2 of path request.By bandwidth demand maximum value 2 compared with the bandwidth capacity in each path, comparison result is shown in Table 2, Table 2 is the comparison result of each the path bandwidth requirements and bandwidth capacity of first the first reserve route request.Table 2 is as follows:

Table 2

Determine that remaining path is available path in addition to path [1,3] by the comparison result of table 2.

Second step determines the coupling path of the first reserve route request P.

Firstly, searching in all nodes with source node apart from the smallest node, since source node is node 0, first by node 0 It is included into node collection.Node 0 is as the node after being included into.

Secondly, the remaining node other than more new node 0 is at a distance from source node.By the distance between node d_i,jIt indicates, Wherein i, j are node ID, i, j ∈ (0,1,2,3).The distance between node is with the time delay value body in the path constituted between node It is existing.As shown in Table 1, node 1 and 0 distance d of source node_1,0=2, node 2 and 0 distance d of source node_2,0=3, node 3 and source The distance d of node 0_3,0=∞ (since node 3 and node 0 are nonneighbor node, and it is intermediate without forward node, node 3 and node 0 Time delay value be ∞).

Again, the smallest node at a distance from source node of the remaining node other than node 0 is searched, according to judgement above, d_1,0Node 1 is included into node collection by minimum, and node 1 is as the node after being included into.Because node 1 is purpose node, matching is determined Path is the path [0,1] that node 0, the node 1 concentrated by node are successively constituted.

After determining coupling path, the bandwidth occupancy situation for updating coupling path [0,1] is (1,2,2).As shown in table 3. Table 3 is the coupling path bandwidth occupancy situation table of first the first reserve route request.First behavior pathname in table 3, second The bandwidth occupancy situation of behavior coupling path, (1,2,2) indicate the band that occupies in this period from 1 to 2 on path [0,1] Width values are 2.The bandwidth demand R1 in the subscription time section that remaining path other than path [0,1] is kept in is deleted simultaneously.Table 3 is such as Under:

Table 3

Pathname	[0,1]
		The bandwidth occupancy situation in path	(1,2,2)

Getting second the first reserve route request later is P=(1,2, R2), wherein R2=(Isosorbide-5-Nitrae, 3).Namely User requires distribution one from node 1 to node 2 and meets the path of the bandwidth demand R2 in subscription time section.Wherein R2= (Isosorbide-5-Nitrae, 3) indicates that the reservation start time of user is 1, and the reservation end time is 4, and the bandwidth demand in this period is 3.With Under the path allocation methodology based on period reserved bandwidth resource of the embodiment of the present invention is illustrated in two steps:

Bandwidth demand R2 in subscription time section is temporarily stored into path [0,1], path [0,2], path in network first [2,3], path [1,3].There is the bandwidth demand (1,2,2) reserved in path [0,1], remaining path is dead circuit diameter.It satisfies the need Diameter [0,1] determines that the bandwidth demand maximum value in path [0,1] is 2+3=5 with reference to the comparable situation five of Fig. 9, remaining path Bandwidth demand maximum value is the bandwidth demand 3 of the first reserve route request.By the bandwidth demand maximum value in each path and each path Bandwidth capacity compare, comparison result is shown in Table 4, table 4 be the request of second the first reserve route each path bandwidth requirements with The comparison result of bandwidth capacity.Table 4 is as follows:

Table 4

Determine that remaining path is available path in addition to path [1,3] by the comparison result of table 4.

Second step determines the coupling path of the first reserve route request P.

Firstly, searching in all nodes with source node apart from the smallest node.Since source node is node 1, first by node 1 It is included into node collection.Node 1 is as the node after being included into.

Secondly, the remaining node other than more new node 1 is at a distance from source node.It can according to the default time delay value in each path Know: d_0,1=2, d_2,1(node 2 and the non-conterminous and node 0 as intermediate node of node 1 are not used as forward node, section also to=∞ The time delay of point 2 and node 1 is ∞), d_3,1(path [1,3] between node 3 and node 1 is unavailable, and path delay of time value is by=∞ ∞), d_0,1Minimum, so node 0 is included into node collection.Node 0 is as the node after being included into.

Again, the remaining node other than more new node 1, node 0 passes through the forwarding of node 0, node at a distance from source node The time delay of 2 to node 1 shorten to 2+3=5, so d_2,1=5, because of d_3,1=∞, d_2,1Node 2 is included into node collection by minimum, Node 2 is as the node after being included into.Because node 2 is purpose node, determine that coupling path is the node 1 concentrated by node, section Path [1,0], [0,2] that point 0, node 2 are successively constituted.

After determining coupling path, the bandwidth occupancy situation of coupling path [1,0], [0,2] is updated, is shown in Table 5, table 5 is the The coupling path bandwidth occupancy situation table of two the first reserve routes request.(1,2,5) in path [1,0] are the bandwidth updated Occupancy situation, (2,4,3) are the unprocessed portion of the first reserve route request of record.(1,4,3) in path [0,2] are road Bandwidth demand R2 in the subscription time section of the first reserve route request of diameter [0,2] storage.Simultaneously delete path [1,0], [0, 2] the bandwidth demand R2 in subscription time section that remaining path other than is kept in.Table 5 is as follows:

Table 5

Getting third the first reserve route request later is P=(1,2, R3), wherein (2,3,6) R2=.Namely User requires distribution one from node 1 to node 2 and meets the path of the bandwidth demand R3 in subscription time section.Wherein R3= (2,3,6) indicate that the reservation start time of user is 2, and the reservation end time is 3, and the bandwidth demand in this period is 6.With Under the path allocation methodology based on period reserved bandwidth resource of the embodiment of the present invention is illustrated in two steps:

Bandwidth demand R2 in subscription time section is temporarily stored into path [0,1], path [0,2], path in network first [2,3], path [1,3].

There are the bandwidth demand (1,2,5) reserved and (2,4,3) in path [1,0], with reference to comparable situation one and compare feelings Condition four determines that the bandwidth demand maximum value in path [1,0] is 6+3=9.

The band of path [0,2] is determined there is the bandwidth demand (Isosorbide-5-Nitrae, 3) reserved with reference to comparable situation four in path [0,2] Wide demand maximum value is 6+3=9.

Path [2,3] is dead circuit diameter, and bandwidth demand maximum value is the bandwidth demand 6 of the first reserve route request.

Path [1,3] is dead circuit diameter, and bandwidth demand maximum value is the bandwidth demand 6 of the first reserve route request.

By each path bandwidth demand maximum value compared with the bandwidth capacity in each path, comparison result is shown in Table 6,3 for table 6 The comparison result of each path bandwidth requirements and bandwidth capacity.Table 6 is as follows:

Table 6

No available path is determined by the comparison result of table 6.

Second step determines the coupling path of the first reserve route request P.

Source node 1 is included into node collection, because all paths are unavailable, all nodes are at a distance from source node ∞, the node of minimum range can not be included into node collection, and the first reserve route request of user is refused in path allocation failure, The bandwidth occupancy situation in path is not updated.

As it can be seen that method provided in an embodiment of the present invention, by have bandwidth demand in subscription time section for obtaining user The request of one reserve route.After multiple paths into network are kept in the request of the first reserve route, each path is determined The bandwidth demand amount maximum value for including in bandwidth information.Determine that meeting bandwidth demand amount maximum value can mention less than or equal to path Path for the bandwidth capacity of maximum bandwidth stock number is the available path of the first reserve route request.And according to available path, It determines coupling path corresponding with the request of the first reserve route, and distributes coupling path to user, so that user is in subscription time The bandwidth resources of coupling path are used in section.The embodiment of the present invention is reserved by judging paths multiple in network The corresponding multiple available paths of path request, and determine the smallest coupling path of time delay to use in multiple available paths Family uses the pathway requirements of bandwidth resources to meet user in subscription time section.Can rationally it divide using the embodiment of the present invention Distribution network resource improves QoS of customer and improves network resource utilization.

Referring to Figure 11, the structural representation of the path allocation device based on period reserved bandwidth resource of the embodiment of the present invention Figure.Include:

Request module 301, the first reserve route for obtaining user are requested, and the request of the first reserve route is at least taken Have: the first reserve route request subscription time section, the first reserve route request subscription time section in bandwidth demand amount, The subscription time section of source node and destination node, the request of the first reserve route includes at least: reservation start time and reservation terminate Time.

Bandwidth information determining module 302, for after multiple paths into network are kept in the request of the first reserve route, Determine the bandwidth information of each path.

Available path determining module 303 determines the request of the first reserve route for the bandwidth information according to each path Available path.

Coupling path distribution module 304, for determining matching corresponding with the request of the first reserve route according to available path Path, and coupling path is distributed to user, so that user uses matching road in the subscription time section that the first reserve route is requested The bandwidth resources of diameter.

It should be noted that the device of the embodiment of the present invention is using the above-mentioned path based on period reserved bandwidth resource The device of distribution method, then all embodiments of path allocation methodology of the above-mentioned application based on period reserved bandwidth resource are suitable For the device, and it can reach the same or similar beneficial effect.

As it can be seen that device provided in an embodiment of the present invention, by have bandwidth demand in subscription time section for obtaining user The request of one reserve route.After multiple paths into network are kept in the request of the first reserve route, each path is determined Bandwidth information.And according to the bandwidth information of each path, the available path of the first reserve route request is determined.And according to road can be used Diameter determines coupling path corresponding with the request of the first reserve route, and distributes coupling path to user, so that user is in reservation Between the bandwidth resources of coupling path are used in section.The embodiment of the present invention is obtained pre- by judging paths multiple in network The about corresponding multiple available paths of path request, and a coupling path is determined to user, to meet in multiple available paths User uses the pathway requirements of bandwidth resources in subscription time section.It being capable of reasonable distribution network money using the embodiment of the present invention QoS of customer is improved in source.

On the basis of Figure 11, embodiment as one preferred, bandwidth information determining module 302, comprising:

Bandwidth demand amount maximum value determines submodule, the bandwidth demand for including in the bandwidth information for determining each path Measure maximum value.

Correspondingly, available path determining module 303, is specifically used for:

Determine that meeting bandwidth demand amount maximum value is less than or equal to, the band that path is capable of providing maximum bandwidth stock number is tolerant The path of amount is the available path of the first reserve route request.

On the basis of Figure 11, embodiment as one preferred also includes in bandwidth information: the request of the first reserve route Subscription time section in bandwidth demand amount, each path be capable of providing the bandwidth capacity of maximum bandwidth stock number, other are pre- Bandwidth demand amount in the subscription time section of about successful second reserve route request.

Correspondingly, bandwidth demand amount maximum value determines submodule, it is specifically used for:

Contain the request of the second reserve route, and the subscription time section of the second reserve route request and the first reservation road in path The subscription time section of diameter request determines the bandwidth demand amount and first of the second reserve route request when at least partly the period is identical The sum of the bandwidth demand amount of reserve route request.

Determine and, as bandwidth demand amount maximum value.

On the basis of Figure 11, embodiment as one preferred, the embodiment of the present invention based on period reserved bandwidth The path allocation device of resource further include:

Logging modle, for record the first reserve route request in, with the second reserve route request except same time period with Bandwidth demand amount in outer remaining time section is the unprocessed portion of the first reserve route request.

Contain the request of the second reserve route, and the subscription time section of the second reserve route request and the first reservation road in path When the subscription time section of diameter request is without same time period, bandwidth demand amount and the first reservation road of the request of the second reserve route are determined The maximum value of the bandwidth demand amount of diameter request.

Determine maximum value as bandwidth demand amount maximum value.

On the basis of Figure 11, embodiment as one preferred also includes in bandwidth information: the request of the first reserve route Subscription time section in bandwidth demand amount and each path be capable of providing the bandwidth capacity of maximum bandwidth stock number.

When path is requested without containing the second reserve route, determine the bandwidth demand amount of the first reserve route request as band Width has the call value.

On the basis of Figure 11, embodiment as one preferred, coupling path distribution module 304, comprising:

First minimum range determines submodule, for obtaining all nodes and asking with the first reserve route according to available path The first distance for the source node asked determines the corresponding node of minimum range in first distance.

First, which is included into posterior nodal point, determines submodule, for being included into the corresponding node of minimum range in first distance most The node of small distance node is concentrated, and by the corresponding node of minimum range in first distance, as the node after being included into.

Second minimum range determines submodule, for the node according to available path and after being included into, determines in all nodes Remaining node other than node after being included into, the second distance with the source node of the first reserve route request, determines in second distance The corresponding node of minimum range；

Second, which is included into posterior nodal point, determines submodule, for being included into section for the corresponding node of minimum range in second distance Point is concentrated, and by the corresponding node of minimum range in second distance, as the node after being included into.

Coupling path determines submodule, determines that submodule, second are included into posterior nodal point for repeating the second minimum range It determines submodule, until the destination node in remaining node is included into node concentration, is included into according to the node for being included into node concentration Sequence one coupling path corresponding with the request of the first reserve route is formed according to the node after all be included into.

On the basis of Figure 11, embodiment as one preferred, the first minimum range determines submodule, is specifically used for:

According to available path and the default time delay value in each path, it is pre- with first respectively to obtain each node in all nodes The about time delay value of the source node of path request, the source as each node in all nodes respectively with the request of the first reserve route are saved The first distance of point.

Correspondingly, the second minimum range determines submodule, it is specifically used for:

According to available path, be included into after node where path and each path default time delay value, obtain all sections Time delay value of the remaining node respectively with the source node of the first reserve route request is all nodes other than node after being included into point In be included into after node other than remaining node, respectively with the second distance of the source node of the first reserve route request.

Removing module, for deleting in remaining path in network in addition to coupling path, the first temporary reserve route Request.

As it can be seen that device provided in an embodiment of the present invention, by have bandwidth demand in subscription time section for obtaining user The request of one reserve route.After multiple paths into network are kept in the request of the first reserve route, each path is determined The bandwidth demand amount maximum value for including in bandwidth information.Determine that meeting bandwidth demand amount maximum value can mention less than or equal to path Path for the bandwidth capacity of maximum bandwidth stock number is the available path of the first reserve route request.And according to available path, It determines coupling path corresponding with the request of the first reserve route, and distributes coupling path to user, so that user is in subscription time The bandwidth resources of coupling path are used in section.The embodiment of the present invention is reserved by judging paths multiple in network The corresponding multiple available paths of path request, and determine the smallest coupling path of time delay to use in multiple available paths Family uses the pathway requirements of bandwidth resources to meet user in subscription time section.Can rationally it divide using the embodiment of the present invention Distribution network resource improves QoS of customer and improves network resource utilization.

It should be noted that, in this document, relational terms such as first and second and the like are used merely to a reality Body or operation are distinguished with another entity or operation, are deposited without necessarily requiring or implying between these entities or operation In any actual relationship or order or sequence.Moreover, the terms "include", "comprise" or its any other variant are intended to Non-exclusive inclusion, so that the process, method, article or equipment including a series of elements is not only wanted including those Element, but also including other elements that are not explicitly listed, or further include for this process, method, article or equipment Intrinsic element.In the absence of more restrictions, the element limited by sentence "including a ...", it is not excluded that There is also other identical elements in process, method, article or equipment including element.

Each embodiment in this specification is all made of relevant mode and describes, same and similar portion between each embodiment Dividing may refer to each other, and each embodiment focuses on the differences from other embodiments.Especially for system reality For applying example, since it is substantially similar to the method embodiment, so being described relatively simple, related place is referring to embodiment of the method Part explanation.

The above is merely preferred embodiments of the present invention, it is not intended to limit the scope of the present invention.It is all in this hair Any modification, equivalent replacement, improvement and so within bright spirit and principle, are included within the scope of protection of the present invention.

Claims

1. a kind of path allocation methodology based on period reserved bandwidth resource characterized by comprising

The first reserve route request of user is obtained, the first reserve route request at least carries: first reservation road Bandwidth demand amount, source node and mesh in the subscription time section of diameter request, the subscription time section of first reserve route request Node, the subscription time section of first reserve route request includes at least: reservation start time and reservation end time；

After multiple paths into network are kept in first reserve route request, the bandwidth information of each path is determined；

According to the available path, coupling path corresponding with the first reserve route request is determined, and distribute the matching The user is given in path, so that the user uses the matching road in the subscription time section that first reserve route is requested The bandwidth resources of diameter.

2. the method according to claim 1, wherein the bandwidth information of the determining each path, comprising:

Correspondingly, the bandwidth information according to each path, determines the available path of the first reserve route request, Include:

Determine that meeting the bandwidth demand amount maximum value is less than or equal to, the band that path is capable of providing maximum bandwidth stock number is tolerant The path of amount is the available path of first reserve route request.

3. according to the method described in claim 2, it is characterized in that, also including in the bandwidth information: first reservation road Bandwidth demand amount, each path in the subscription time section of diameter request are capable of providing the bandwidth capacity of maximum bandwidth stock number, He has reserved the bandwidth demand amount in the subscription time section of successful second reserve route request；

Contain the second reserve route request, and the subscription time section of second reserve route request and institute in the path The subscription time section of the first reserve route request is stated when at least partly the period is identical, determines the second reserve route request The sum of the bandwidth demand amount of bandwidth demand amount and first reserve route request；

Described in determining and as the bandwidth demand amount maximum value.

4. according to the method described in claim 3, it is characterized in that, including in the bandwidth information of the determining each path Bandwidth demand amount maximum value after, the path allocation methodology further include:

It records in the first reserve route request, it is surplus in addition to the same time period with second reserve route request Bandwidth demand amount in the remaining period is the unprocessed portion of the first reserve route request.

5. according to the method described in claim 2, it is characterized in that, also including in the bandwidth information: first reservation road Bandwidth demand amount, each path in the subscription time section of diameter request are capable of providing the bandwidth capacity of maximum bandwidth stock number, He has reserved the bandwidth demand amount in the subscription time section of successful second reserve route request；

Contain the second reserve route request, and the subscription time section of second reserve route request and institute in the path When stating the subscription time section of the first reserve route request without same time period, determine that the bandwidth of the second reserve route request needs The maximum value of the amount of asking and the bandwidth demand amount of first reserve route request；

Determine the maximum value as the bandwidth demand amount maximum value.

6. according to the method described in claim 2, it is characterized in that, also including in the bandwidth information: first reservation road Bandwidth demand amount and each path in the subscription time section of diameter request are capable of providing the bandwidth capacity of maximum bandwidth stock number；

When the request of successful second reserve route has been reserved without containing other in the path, determine that first reserve route is asked The bandwidth demand amount asked is as the bandwidth demand amount maximum value.

7. the method according to claim 1, wherein described according to the available path, determination and described first Reserve route requests corresponding coupling path, comprising:

Step A, according to the available path, obtain the first of the source node of all nodes and first reserve route request away from From determining the corresponding node of minimum range in the first distance；

Step B, by the corresponding node of minimum range in the first distance, the node for being included into minimum range node is concentrated, and By the corresponding node of minimum range in the first distance, as the node after being included into；

Step C, according to the available path and it is described be included into after node, determine the node after being included into described in all nodes with Outer residue node, the second distance with the source node of first reserve route request, determines the minimum in the second distance Apart from corresponding node；

The corresponding node of minimum range in the second distance is included into the node and concentrated by step D, and by described second The corresponding node of minimum range in distance, as the node after being included into；

The step C, the step D are repeated, until the destination node in remaining node is included into the node collection In, one and described first is formed according to the node after all be included into according to the sequence that the node for being included into the node concentration is included into Reserve route requests corresponding coupling path.

8. the method according to the description of claim 7 is characterized in that described according to the available path, obtain all nodes with The first distance of the source node of the first reserve route request, comprising:

According to the available path and the default time delay value in each path, each node is obtained in all nodes respectively with described The time delay value of the source node of one reserve route request, is asked with first reserve route respectively as each node in all nodes The first distance for the source node asked；

Correspondingly, it is described according to the available path and it is described be included into after node, determine after being included into described in all nodes Remaining node other than node, the second distance with the source node of first reserve route request, comprising:

According to the available path, it is described be included into after node where path and each path default time delay value, obtain Obtain the source node that remaining node is requested with first reserve route respectively other than the node after being included into described in all nodes Time delay value is that remaining node other than the node after being included into described in all nodes is requested with first reserve route respectively The second distance of source node.

9. the method according to claim 1, wherein the determination is corresponding with the first reserve route request After coupling path, the path allocation methodology further include:

10. a kind of path allocation device based on period reserved bandwidth resource characterized by comprising

Request module, the first reserve route for obtaining user are requested, and the first reserve route request at least carries Have: the bandwidth in the subscription time section of the first reserve route request, the subscription time section of first reserve route request The subscription time section of demand, source node and destination node, the first reserve route request includes at least: reservation start time And the reservation end time；

Bandwidth information determining module, for after multiple paths into network are kept in first reserve route request, really Determine the bandwidth information of each path；

Available path determining module determines the first reserve route request for the bandwidth information according to each path Available path；

Coupling path distribution module, for determining and requesting corresponding with first reserve route according to the available path With path, and the coupling path is distributed to the user, so that the reservation that the user requests in first reserve route The bandwidth resources of the coupling path are used in period.