WO2005018172A1 - Tunnel bandwidth control method and device - Google Patents

Tunnel bandwidth control method and device Download PDF

Info

Publication number
WO2005018172A1
WO2005018172A1 PCT/JP2003/010355 JP0310355W WO2005018172A1 WO 2005018172 A1 WO2005018172 A1 WO 2005018172A1 JP 0310355 W JP0310355 W JP 0310355W WO 2005018172 A1 WO2005018172 A1 WO 2005018172A1
Authority
WO
WIPO (PCT)
Prior art keywords
tunnel
bandwidth value
priority
target
tunnels
Prior art date
Application number
PCT/JP2003/010355
Other languages
French (fr)
Japanese (ja)
Inventor
Akira Yonenaga
Tatsuya Fukuyo
Hirotomo Yasuoka
Original Assignee
Fujitsu Limited
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Limited filed Critical Fujitsu Limited
Priority to PCT/JP2003/010355 priority Critical patent/WO2005018172A1/en
Publication of WO2005018172A1 publication Critical patent/WO2005018172A1/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/825—Involving tunnels, e.g. MPLS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/80—Actions related to the user profile or the type of traffic
    • H04L47/805—QOS or priority aware
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/824—Applicable to portable or mobile terminals

Definitions

  • the present invention relates to a tunnel bandwidth control method and apparatus, and more particularly, to a tunnel bandwidth reservation priority control method and apparatus in an IP network.
  • IP networks that already provide reliable services by reserving circuit resources (bands) are already in use. It has been.
  • VoIP Voice over IP
  • tunnels Bandwidth-guaranteed tunnels (hereinafter referred to as tunnels) set in such IP networks have priority information. This is because, when setting up a tunnel (bandwidth reservation), if a state occurs in which the bandwidth cannot be reserved, a search is made for a low priority tunnel among the existing tunnels, and the reserved bandwidth from the tunnel with the lower priority. This is information for intercepting the value (the existing tunnel has reserved bandwidth value).
  • a conventional bandwidth control method and apparatus for preempting a tunnel as described above will be described below.
  • FIG. 31 shows a node 1 which is an example of a band control device of a tunnel, and this node 1 has a tunnel management unit 2, a tunnel control unit (unit) 3, a band management unit 4, a hardware driver It is composed of five.
  • the tunnel management unit 2 receives the tunnel setting / deletion request C1 from the maintenance terminal 6 connected to the outside of the node 1, and notifies the tunnel setting / deletion (establishment / disconnection) request C1 to the tunnel control unit 3. Is what you do. In addition, the tunnel management unit 2 receives the tunnel setting / deletion request C2 for the hardware from the tunnel control unit 3 and performs the tunnel setting / deletion C3 on the hardware driver 5.
  • the bandwidth management unit 4 receives the bandwidth reservation Z release request C4 from the tunnel control unit 3, and It implements bandwidth reservation / release C5 for hard / dryno 5.
  • Tunnel control unit 3 is constituted by the tunnel management I / F (interface) control unit 31 and the tunnel control unit 3 2 and bandwidth management I / F control section 33 and the tunnel data control unit 34, the tunnel manager 2 Receives C6 the tunnel setting Z deletion request C1 from the bucket PKT via the hard driver 5 from the tunnel setting section Cl of Carla or the tunnel controller (not shown) of another node 7 or 8 via the hard driver 5. Establishes a tunnel, controls Z disconnection, or reserves / releases bandwidth. Requests to the bandwidth management unit 4 when executing bandwidth reservation / release C5, and establishes tunnel management when performing tunnel establishment Z disconnection C3. Request to Part 2.
  • the tunnel management I / F control unit 31 receives the tunnel setting / deletion request C1 from the tunnel management unit 2, notifies the tunnel control unit 32, and establishes and disconnects the tunnel C3.
  • the tunnel control unit 32 executes, the tunnel control unit 32 notifies (requests) the tunnel setting / deletion request C2 to the tunnel management unit 2 to the tunnel control unit 5.
  • the tunnel control unit 32 receives the tunnel setting / deletion request C2 from the tunnel management unit 2 via the tunnel management I / F control unit 31 or the tunnel setting / deletion request C1 from the tunnel control units of the other nodes 7 and 8. In response to this, the tunnel establishment Z disconnection is controlled based on the tunnel data, and a bandwidth reservation Z release request C4 is given to the bandwidth management unit 4 via the bandwidth management I / F control unit 33.
  • the bandwidth management I / F control unit 33 notifies (requests) the bandwidth management unit 4 of a bandwidth reservation / release request C4 required for establishing / disconnecting a tunnel in the tunnel control unit 32.
  • Further tunnel data control unit 34 is for managing the tunnel data necessary for controlling the establishment Z cut TUNNELS tunnel control unit 32 d
  • the tunnel control unit 32 selects a tunnel that can be preempted based on the tunnel data managed by the tunnel data control unit 34, and performs preemption. Become.
  • FIG. 32 schematically shows a method of stealing the tunnel bandwidth in the node 1 as such a tunnel bandwidth controller.
  • node 1 is shown as setting up and preempting a tunnel with node 7.
  • a tunnel (1) bandwidth 20Mbps
  • a tunnel (2) bandwidth 40Mbps
  • a total bandwidth (capacity) 100Mbps. If a setting of (bandwidth value 70Mbps) is requested, the total bandwidth value will be exceeded, and in this state, bandwidth reservation for tunnel 3 is not possible (step K11).
  • the tunnel with the lowest priority is searched in order, and it is checked whether or not the sum of the total bandwidth value and the empty bandwidth value of the tunnel to be preempted satisfies the required bandwidth value of the newly established tunnel 3.
  • the priority of tunnels 1 and 2 is set to “medium”, which is lower than the priority of new tunnel 3 [high], so these tunnels 1 and ⁇ 2 may be subject to interception.
  • the total bandwidth value of 60 Mbps and the empty bandwidth value of 40 Mbps are added, the total value becomes 100 Mbps, which satisfies the required bandwidth value of the newly established tunnel 3. Therefore, reservation of tunnels 1 and 2 as shown in Fig. 2 (2) The band value is intercepted and cut, and a new tunnel 3 is set.
  • Fig. 33 to Fig. 35 show more concretely how the tunnel preemption method shown in Fig. 32 (1) and (2) is performed between node 1 and node 7. .
  • the maintenance terminal 6 requests the setting of a tunnel ⁇ with a medium priority and a bandwidth of 20 Mbps from the maintenance terminal Y1 (FIG. 31).
  • the tunnel management unit 2 transfers the tunnel 1 setting request Y1 to the tunnel control unit 3.
  • the tunnel control unit 3 sends this tunnel Y setting request Y1 to the tunnel control unit 3 of the opposing node 7.
  • the tunnel control unit 3 of the node 7 gives the bandwidth management unit 4 a bandwidth value reservation request Y2 (corresponding to the bandwidth reservation / release reservation C4 in FIG. 31) corresponding to the tunnel Mbps setting request Y1 with a bandwidth value of 20 Mbps.
  • the bandwidth manager 4 gives this request Y2 to the hardware driver 5.
  • the hardware driver 5 notifies that the bandwidth value can be reserved, the bandwidth reservation and the result K1 are returned to the tunnel control unit 3.
  • the tunnel control unit 3 receives the bandwidth reservation result K1, the tunnel control unit 3 sends the tunnel setting request Y1 from the node 1 to the hard / dryno 5 via the tunnel management unit 2, and the hard / dryno 5 responds to the request.
  • the tunnel K setting result K2 is sent from the hardware driver 5 to the tunnel control unit 3 via the tunnel management unit 2 and the tunnel control unit 3 further sends the tunnel control result 3 to the tunnel control unit 3 of the node 1. Send this tunnel K setting result K 2 [0K].
  • the tunnel control unit 3 of the node 1 Upon receiving the tunnel K setting result K2 from the node 7, the tunnel control unit 3 of the node 1 sends a bandwidth reservation request Y3 (corresponding to the bandwidth reservation Z release reservation C4 in FIG. 31 ) to the bandwidth management unit 4, and receives the request.
  • the bandwidth management unit 4 inquires of the hardware driver 5 whether or not bandwidth reservation is possible. As a result, when the hardware driver 5 receives the information [0K], the bandwidth reservation result K3 [0K] is obtained. Return to tunnel control unit 3.
  • the tunnel controller 3 Upon receiving the bandwidth reservation result K3, the tunnel controller 3 sends the tunnel setting request Y4 (corresponding to the tunnel setting / deletion request C2 in FIG. 31) to the hard driver 5 via the tunnel manager 2.
  • the tunnel management unit 2 returns the tunnel setting result ⁇ 4 [0 ⁇ ]
  • the tunnel control unit 3 Sends the tunnel 1 setting result ⁇ 5 [0 ⁇ ] to the tunnel management unit 2, and the setting of tunnel ⁇ ⁇ ⁇ is completed.
  • the tunnel 2 is also established in the same procedure as the tunnel ⁇ ⁇ as shown in step T11. .
  • tunnels 1 and 2 are set as shown in FIG. 32 (1).
  • Fig. 34 shows a case where a new tunnel 3 (priority [high]; bandwidth value 70Mbps) is requested after the tunnel extension is set as shown in Fig. 32 (1). This shows the cutting procedure of 2.
  • the tunnel 3 setting request Y11 is given from the maintenance terminal 6 to the tunnel management unit 2 of the node 1
  • the tunnel 3 setting request Y11 is the same as in FIG.
  • the packet is transferred to the tunnel control unit 3 of the node 7 via the tunnel control unit 3.
  • the tunnel control unit 3 of the node 7 sends a bandwidth reservation request Y12 to the hard driver 5 via the bandwidth management unit 4 in response to the request, but the hard driver 5 returns a signal indicating that the bandwidth is insufficient (
  • the bandwidth management unit 4 sends the bandwidth reservation result Kl l [NG] to the tunnel control unit 3 in response.
  • the tunnel control unit 3 receiving this determines the disconnection of the tunnel and the tunnel as the band stealing tunnel selection (step G2). Then, the tunnel control unit 3 sends a tunnel 1 deletion request Y13 (corresponding to the tunnel setting / deletion request C2 in FIG. 31) to the hard drive 5 via the tunnel management unit 2.
  • the tunnel management unit 2 When the hardware driver 5 makes a hardware setting for deleting the tunnel, the tunnel management unit 2 returns the tunnel deletion result K12 [0K] to the tunnel control unit 3, so the tunnel control unit 3 sends a bandwidth release request ⁇ 4 (corresponding to the bandwidth reservation / release request C4 in FIG. 31) to the hardware driver 5 via the bandwidth management unit 4, and the hardware driver 5 releases the hardware for releasing the bandwidth.
  • the band management unit 4 returns the band release result K13 [0K] to the tunnel control unit 3.
  • the tunnel controller 3 receiving the bandwidth release result K13 sends a tunnel delete request Y13 to the tunnel controller 3 of the node 1, and the tunnel controller 3 of the node 1 receives the bandwidth release request Y14 and receives the bandwidth release request Y14.
  • Send via 4 to Hard 'Dryno 5 Upon receiving the notification, the hardware driver 5 informs whether or not the band release is possible, so the band management unit 4 returns the band release result K14 [0K] to the tunnel control unit 3.
  • the tunnel control unit 3 sends the tunnel 1 deletion request Y13 to the hardware ⁇ ⁇ ⁇ ⁇ driver 5 via the tunnel management unit 2, so that the hardware ⁇ ⁇ ⁇ ⁇ driver 5 executes hardware setting for deleting the tunnel 1. Then, based on this, the tunnel management unit 2 returns the tunnel elimination result K15 [0K] to the tunnel control unit 3.
  • tunnel 1 is cut, and tunnel 2 is cut in the same procedure (step T12).
  • tunnels 1 and 2 are deleted as shown by the dotted lines in Fig. 32 (2).
  • step # 35 the tunnel control unit 3 of the node 7 performs the band stealing completion processing of the tunnel and the continuation and continues the tunnel establishment processing (step G3). Then, the tunnel control unit 3 gives the bandwidth reservation request Y21 again to the hardware driver 5 via the bandwidth management unit 4, and the hardware driver 5 notifies that the bandwidth reservation is possible. In response, the bandwidth management unit 4 returns the bandwidth reservation result K21 [0K] to the tunnel control unit 3 in response to this.
  • tunnel control unit 3 sends the new tunnel 3 setting request Y11 to the hardware 'driver 5 via the tunnel management unit 2, and the hardware' driver 5 executes the hardware setting of the new tunnel 3.
  • the tunnel control unit 3 receives the notification of [0K].
  • Tunnel 3 Setting result K22 which has received K22, forwards it to tunnel control unit 3 of node 1, and tunnel control unit 3 of node 1 responds to this by sending a bandwidth reservation request Y22 to bandwidth management unit 4. To the Hard Dryno 5 via.
  • the bandwidth management unit 4 sends the bandwidth reservation result K23 [0K] to the tunnel control unit 3 in response to the notification. Therefore, the tunnel control unit 3 sends the tunnel 3 setting request Y23 to the hardware driver 5 via the tunnel management unit 2.
  • the tunnel management unit 2 returns the tunnel 3 setting result K24 [0K] to the tunnel control unit 3, and the tunnel control unit 3 sets the tunnel 3 Send the setting result K25 [0K] to tunnel management unit 2.
  • FIG. 32 shows a flowchart of the tunnel selection processing in the tunnel control unit 3 shown in steps G2 and G3 of FIGS. 34 and 35.
  • step S11 Data, input / output data, and output data are as shown in Fig. 36 (1).
  • Fig. 37 (2) The contents of the initialization of this data are shown in Fig. 37 (2), and the input data and input / output data shown in Fig. 37 (1) first use the search priority (which indicates the priority of the tunnel to be searched). SP) is set to the lowest priority, the preemptible bandwidth value (hereinafter referred to as preemptable bandwidth value) (DB) is set to 0, and the required bandwidth value (NB) is set for the new tunnel. Set to the requested bandwidth value ( RB ) (step S12_l).
  • search priority which indicates the priority of the tunnel to be searched.
  • SP the preemptible bandwidth value
  • NB required bandwidth value
  • the preemptive tunnel list (TL) is cleared (step S13). As a result, the preempted tunnel list (TL) becomes empty.
  • the search priority (SP) is less than or equal to the tunnel priority (TP) (the priority of the tunnel for which a new request has been made) (step S14).
  • the tunnel priority (TP) is set to [Medium] and the search priority (SP) is set to the tunnel priority. Degree (TP), so go to step S15.
  • FIG. 38 shows a specific example of the existing tunnel search executed in step S15.
  • the input data, input / output data, and output data in the flowchart of the tunnel search process shown in FIG. 2B are as shown in FIG.
  • step S15-1 it is checked whether there is an existing tunnel (step S15-1).
  • the result is “YES”, and the following step S15-2 is executed for, for example, the existing tunnel 2.
  • step S15_3 it is checked whether it is not set to. If the result is "YES”, the process proceeds to step S15-4, where the existing tunnel is added to the list of tunnels to be intercepted, and in step S15_5, the reserved bandwidth value of the existing tunnel is set to the interceptable bandwidth value (DB ).
  • step S15_1 If “NO” is determined in any of the above steps S15_1 to S15_3, NG is returned to step S16 of the flowchart (2), and the processing result of step S16 becomes "NG".
  • step S15-5 the process proceeds to step S17, and it is determined whether or not the prefetchable bandwidth value + the free bandwidth value ⁇ the new tunnel request bandwidth value.
  • step S17 the search priority (SP) is raised to a higher priority (step S18), as in the case where the processing result in step S16 is “NG” (step S18).
  • step S14 If the search priority (SP) is equal to or higher than the tunnel priority (TP) in step S14, the process proceeds to step S19, and the preemptive tunnel list (TL) is cleared.
  • Such a conventional tunnel bandwidth control method and apparatus have the following problems.
  • FIG. 1A shows the state (a) before the start of the preemptive search, in which the existing tunnels 1 to 4 as shown in the figure are set to the priority and the bandwidth value, and the free bandwidth of 10 Mbps exists. are doing.
  • the stealable bandwidth value (DB) is 50 Mbps.
  • the available bandwidth value + empty bandwidth value 60 Mbps, which is larger than the bandwidth value required for the newly installed tunnel 40 40 Mbps (step T21).
  • Tunnel 2 is intercepted for 40Mbps, and in this state, tunnels 2, 2 and 3 have been intercepted.
  • bandwidth values are inefficiently stealed from multiple tunnels 1 and 2.
  • the usage status of resources allocated to each session is monitored, and a predetermined message requesting a change in the amount of resources allocated to each session is received. At times, some or all of the resources allocated to a given session are allocated to another session based on the usage status of the resources allocated to each session (for example, Japanese Patent Application Laid-Open No. 9-231143). .).
  • the network administrator sets the operation policy, receives network resource setting requests from end nodes, manages network paths and resources held by network devices on each path, and requests resource allocation.
  • a policy server that has a function to check and adjust the communication policy and a function to adjust the allocation control of network resources with networks of other organizations, and to provide a means to assure communication quality
  • JP 2000-316025 PR (Summary, Fig. 1)
  • an object of the present invention is to provide a tunnel bandwidth control method and apparatus that eliminate unnecessary tunnel disconnection and inefficient bandwidth stealing when setting a new tunnel in an IP network.
  • the tunnel bandwidth control method comprises a first step of searching for a lower priority tunnel among existing tunnels; Tunnel to be temporarily intercepted sequentially and reserved bandwidth value
  • the temporary interception target tunnel when the total interceptable bandwidth value of one or more of the temporary interception target tunnels from the larger one becomes equal to or greater than the bandwidth value necessary for setting a new tunnel is determined as the interception target tunnel. It is characterized by having two steps and.
  • existing tunnels are sequentially searched in order to steal the bandwidth value in order from the tunnel with the lowest tunnel priority, as in the prior art, and the tunnel at this time is set as a temporary stealing target tunnel.
  • the total interceptable bandwidth value of one or more temporary interception target tunnels becomes equal to the newly established tunnel. If the required bandwidth value (required bandwidth value) is exceeded, the temporary preemption target tunnel at this time is determined to be the preemption target tunnel, and the bandwidth of the tunnel is preempted.
  • the temporary steal target tunnel in the second step, when the total stealable bandwidth value in the lower priority is less than the required bandwidth value, the temporary steal target tunnel is reset, and then the priority is shifted to a higher priority.
  • the existing tunnel is searched for, and the reserved bandwidth value is sequentially set as the temporary preemption target tunnel, and the total interceptable bandwidth value of one or more of the temporary preemption target tunnels is equal to or greater than the required bandwidth value.
  • the method may further include a third step of determining the temporary steal target tunnel at this time as the steal target tunnel. That is, in the second step described above, there is a case where the total interceptable bandwidth value of one or more temporary interception target tunnels is less than the required bandwidth value. In such a case, as the third step, the temporary interception target tunnel After resetting the tunnel, move to the higher priority and execute in the same way as the first and second steps above.
  • the temporary steal target tunnels are sequentially set, and if the total stealable bandwidth value of one or more temporary steal target tunnels obtained in this case is equal to or greater than the required bandwidth value, the temporary steal The steal target tunnel is determined as the steal target tunnel.
  • the total preemption in the higher priority is performed.
  • the priorities and bandwidth values of the existing tunnels 1 to ⁇ ⁇ shown in FIG. 1 are set in the same manner as in the conventional example shown in FIG. 39.
  • the priority of the newly established tunnel ⁇ is [high].
  • the required bandwidth value is 60 Mbps.
  • the bandwidth value is different from the bandwidth value required for setting up a new tunnel.
  • tunnel 1 is temporarily intercepted at a further lower priority.
  • the remaining required bandwidth is 30 Mbps.
  • the tunnels 1 and 3 to be temporarily intercepted are Reset (step Tl). At this time, the remaining required bandwidth value of 30 Mbps is set as it is as the lower priority insufficient bandwidth value.
  • the temporary capture target search (c) is executed with the next highest priority.
  • First as shown in Fig. 5 (5), when searching with priority [medium], tunnels 2 and 4 are searched.
  • priority [medium] the priority [medium]
  • tunnels 2 and 4 are searched.
  • existing tunnel 4 was subject to temporary takeover as shown in the figure. Shall be.
  • the reserved bandwidth value of tunnel 4 is 50 Mbps or more, it corresponds to the initial required bandwidth value of 50 Mbps.
  • the required bandwidth value is less than 50 Mbps because the value is 40 Mbps, it is larger than the insufficient bandwidth value of 30 Mbps in the lower priority, so this tunnel 4 is temporarily taken over as the target tunnel as shown in Figure (6). From this, it is decided to be a target tunnel. As a result, the tunnel ⁇ of 40Mpbs was intercepted, and the required bandwidth value of 50Mbps is 10Mbps as shown in the figure (step T2).
  • the search priority is lowered to [Low], and the search as performed in the search process (b) is performed again (the search process ().
  • the reason why the re-search is performed at such a low priority is that the temporary preemption target tunnel is reset as in step T1 shown in FIG.
  • tunnel 3 becomes the target of temporary interception as shown in Fig. 7 (7), and tunnel 3 and tunnel 4 that have already been intercepted are vacant. Since the sum of the values and the total value is 60 Mbps that can be intercepted, the state (c) after interception in Fig. 8 (8) is the result of the setting of tunnels 3 and 4 and 'tunnel 5' in the empty band. As shown in (9), it can be seen that the tunnels that were finally intercepted are tunnel 3 and tunnel 4.
  • the existing tunnel is prevented from being cut wastefully.
  • a search is made from the tunnel with the largest reserved bandwidth value among the existing tunnels, and this is intercepted as a temporary bandwidth preemption target. Therefore, if tunnel with the same priority [medium] as tunnel 4 is targeted for preemption in the state of Fig. 5 (5), the same priority [medium], but a larger bandwidth of 40Mbps Although it is more efficient than intercepting tunnel 4 with tunnel, it has intercepted tunnel 4. Therefore, in the present invention, the first step of searching for a lower-priority tunnel among the existing tunnels, and temporarily searching the existing tunnels of the searched priority for tunnels to be temporarily preempted.
  • the temporary interception target tunnel when the total interceptable bandwidth value of one or more of the temporary interception target tunnels is larger than and closest to the bandwidth value required for setting a new tunnel is determined as the interception target tunnel.
  • a tunnel control method for tunnels characterized by comprising:
  • the total necessary bandwidth of one or more tunnels to be temporarily preempted is not determined from the larger one, but the required bandwidth is determined.
  • the tunnel to be temporarily intercepted when it is larger than the value but becomes the closest is determined as the tunnel to be intercepted.
  • the temporary preemption target tunnel is reset, and then the higher priority is set. Then, the existing tunnels are searched and the tunnels are sequentially taken as temporary target tunnels, and the temporary interception when the total interceptable bandwidth value of one or more of the temporary interception target tunnels is equal to or more than the required bandwidth value and is closest.
  • the method may further include a third step of determining a target tunnel as the stealing target tunnel.
  • the total interceptable bandwidth value of the temporary interception target tunnel may be less than the required bandwidth value. Then, the first step and the second step are repeated as the third step.
  • the temporary interception target tunnel when the total interceptable bandwidth value of one or more temporary interception target tunnels obtained by searching is equal to or more than the required bandwidth value and is the closest is set as the interception target. It will be decided as a tunnel. In this way, it is possible to determine the tunnel to be intercepted that is closest to the required bandwidth value even at the higher priority that has been shifted.
  • the total preemptible bandwidth value at the higher priority is larger than the bandwidth value insufficient at the lower priority but less than the required bandwidth value, and the total preemptable bandwidth value at the time when the bandwidth approaches the maximum is approached.
  • FIG. 1A which corresponds to the state (a) before the search for stealing target is started, the tunnels 1 to ⁇ ⁇ ⁇ ⁇ have their priorities and .bandwidth values set as shown, respectively.
  • FIG. 2 (2) tunnel [1] of priority [low] is targeted for temporary interception, and then as shown in Fig. 3 (3), tunnel [3] is temporarily intercepted. It will be a target.
  • the total bandwidth available for these tunnels 1 and 3 must be 20 Mbps, and the required bandwidth value of 40 Mbps is not enough for 20 Mbps. Therefore, as shown in Fig. 4 (4), the temporary target tunnels are reset (step T3). ), Proceed to the next search process (c).
  • the remaining required bandwidth value that is, the tunnel ⁇ ⁇ closest to the insufficient bandwidth value of 20 Mbps in the lower priority [low] is provisionally preempted. Selected as a target.
  • the remaining required bandwidth value is recalculated (step T4).
  • the remaining shortage (20 Mbps) is searched again with the lower priority (step T5). This is because the tunnel was reset (step # 3) in Fig. 2 (4), as explained in Fig. 1.
  • tunnel (1) is first subjected to provisional preemption as shown in Fig. (7), and tunnel (3) as shown in Fig. (8). It is a target for temporary interception. As a result, the remaining required bandwidth value becomes OMbps, candidates for the required bandwidth value are determined (Step T7), and the state (e) after the pre-emption is determined by tunnels 1 and 3 as shown in Fig. 9 (9).
  • Tunnel (1) is set instead of (1), and as a result, as shown in (10) in the same figure, tunnels whose bandwidth values have been intercepted are tunnels (1), (3), and (4).
  • the preemption target 1 and the channel were determined in some form in the higher priority, but in this higher priority, the total preemptible bandwidth value was insufficient at the lower priority.
  • the priority may be shifted to a higher priority, and the first to fifth steps may be performed in the same manner as described above to determine the tunnel to be intercepted ( 6th step).
  • the first and second steps start a search from the existing tunnel having a lower setting priority in the same lower holding priority. Then, the tunnel to be intercepted is determined, and if the determination cannot be made, the priority is shifted to the higher setting priority and the fourth and fifth steps are executed again.
  • a sixth step of shifting to the holding priority and executing the first to fourth steps again may be included.
  • the first and second steps above start searching from the existing tunnel that does not share the band, execute the determination of the tunnel to be intercepted, and when the determination is not possible, share the band.
  • the fourth and fifth steps may be executed again to determine the take-over tunnel.
  • the above first and second steps measure each set duration of the existing tunnel, start a search from the existing tunnel having the longer set duration, determine the tunnel to be preempted, and execute the search.
  • the fourth and fifth steps may be executed again for the existing tunnel having the shorter setting duration to determine the target tunnel.
  • the tunnel bandwidth control apparatus for realizing the tunnel bandwidth control method includes a first means for servicing a lower-priority tunnel among existing tunnels. Existing tunnels with priorities that are being searched are set as temporary interception target tunnels in sequence, and the total interceptable bandwidth value of one or more of the temporary interception target tunnels from the one with the larger reserved bandwidth value is required for setting a new tunnel And a second means for determining the temporary steal target tunnel when the bandwidth value becomes equal to or more than the predetermined band value as the steal target tunnel.
  • the temporary preemption target tunnel is reset and then shifted to a higher priority.
  • the existing tunnel is searched and the reserved bandwidth value is set as a temporary preemption target tunnel in descending order, and the total preemptible bandwidth value of one or more of the temporary preemption target tunnels exceeds the required bandwidth value.
  • the apparatus may further include third means for determining the temporary takeover target tunnel as the takeover target tunnel.
  • the third means when the total stealable bandwidth value in the higher priority is less than the required bandwidth value but equal to or greater than a bandwidth value insufficient in the lower priority.
  • the total stealable bandwidth of one or more of the temporary stealing target tunnels is equal to or greater than the bandwidth value obtained by subtracting the total stealable bandwidth value of the higher priority from the required bandwidth value.
  • a fifth means for determining one or more of the provisional pre-emption target tunnels that give values as the pre-emption target tunnels may be further provided.
  • the tunnel bandwidth control device includes a first means for searching for a lower-priority tunnel among the existing tunnels, and sequentially sets the existing tunnels having the searched priority as provisional preemption target tunnels, and A second means for determining the temporary steal target tunnel when the total stealable bandwidth value of the temporary steal target tunnel is greater than and closest to the bandwidth value required for setting a new tunnel as the steal target tunnel; , Can be configured.
  • the temporary preemption target tunnel when the total preemptible bandwidth value in the lower priority is less than the required bandwidth value, the temporary preemption target tunnel is reset, and then the higher priority is transferred to the existing tunnel. Are searched in order and temporarily set as tunnels to be temporarily intercepted.
  • the method may further include a third means for determining the temporary stealing target tunnel when the vehicle is close to the target as the stealing target tunnel.
  • the method may further include a sixth means for determining the target tunnel by executing the fifth means.
  • the present invention provides the first and second means, wherein a search is started from the existing tunnel having a lower setting priority among the same lower holding priorities. Then, the tunnel to be intercepted is determined, and if the determination is not possible, the priority is shifted to a higher priority and the fourth and fifth means are executed again.
  • a sixth means for shifting to the retention priority and executing the first to fourth means again may be included.
  • the first and second means start a search from the existing tunnel that does not share a band, execute the determination of the preemption target tunnel, and when the determination is not possible, The fourth and fifth means may be executed again for the existing tunnel sharing the existing tunnel to determine the tunnel to be intercepted.
  • the first and second means measure each set duration time of the existing tunnel, start a search from the existing tunnel having a longer set time duration, and determine the tunnel to be preempted.
  • the fourth and fifth means can be executed again on the existing tunnel having the shorter setting duration to determine the tunnel to be preempted.
  • FIG. 1 is a block diagram showing a schematic operation example (1) of a tunnel bandwidth control method and device according to the present invention.
  • FIG. 2 is a block diagram showing a schematic operation example (2) of the tunnel bandwidth control method and device according to the present invention.
  • FIG. 3 is a flowchart showing the overall bandwidth preemption tunnel selection processing of the tunnel bandwidth control method and apparatus according to the present invention.
  • FIG. 4 is a diagram showing data used in the tunnel selection logic processing shown in FIG. 3 and its contents.
  • FIG. 5 is a diagram showing the data contents and the initialization procedure for the data initialization shown in FIG.
  • FIG. 6 is a diagram showing an embodiment (1) of the preemptive tunnel search shown in FIG.
  • FIG. 7 is a diagram showing an example (1) of the existing tunnel search shown in FIG.
  • FIG. 8 is a diagram showing the contents of the current priority change processing shown in FIG.
  • FIG. 9 is a diagram showing an embodiment (1) of the determination of the necessity of the lower priority tunnel search shown in FIG.
  • FIG. 10 is a diagram illustrating a procedure (part 1) of determining a preemptive tunnel over a plurality of priorities in the preemptive tunnel search example (1) illustrated in FIG.
  • FIG. 11 is a diagram showing a procedure (part 2) for determining a preemptive tunnel over a plurality of priorities in the embodiment (1) of the preemptive tunnel search shown in FIG.
  • FIG. 12 is a diagram illustrating a procedure (part 3) of determining a preemptive tunnel over a plurality of priorities in the preemptive tunnel search example (1) illustrated in FIG.
  • FIG. 13 is a diagram illustrating a procedure (part 4) of determining a preemptive tunnel over a plurality of priorities in the preemptive tunnel search example (1) illustrated in FIG.
  • FIG. 14 is a diagram showing a procedure (part 5) for determining a preemptive tunnel over a plurality of priorities in the embodiment (1) of the preemptive tunnel search shown in FIG.
  • FIG. 15 is a diagram illustrating a procedure (part 6) of determining a preemptive tunnel over a plurality of priorities in the preemptive tunnel search example (1) illustrated in FIG. 6.
  • FIG. 16 is a diagram showing a procedure (part 7) of determining a preemptive tunnel over a plurality of priorities in the embodiment (1) of the preemptive tunnel search shown in FIG.
  • FIG. 17 is a diagram showing a procedure (No. 8) of determining a preemptive tunnel over a plurality of priorities in the embodiment (1) of the preemptive tunnel search shown in FIG.
  • FIG. 18 is a diagram showing a procedure (No. 9) of determining a preemptive tunnel over a plurality of priorities in the embodiment (1) of the preemptive tunnel search shown in FIG.
  • FIG. 19 is a diagram showing a procedure (part 10) of determining a preemptive tunnel over a plurality of priorities in the embodiment (1) of the preemptive tunnel search shown in FIG.
  • FIG. 20 is a diagram showing a procedure (No. 11) for determining a pre-emption small channel over a plurality of priorities in the pre-emption tunnel search embodiment (1) shown in FIG.
  • FIG. 21 is a diagram showing a procedure (No. 12) of determining a preemptive tunnel over a plurality of priorities in the embodiment (1) of the preemptive tunnel search shown in FIG.
  • FIG. 22 is a diagram illustrating a procedure (part 13) for determining a preemptive tunnel over a plurality of priorities in the preemptive tunnel search example (1) illustrated in FIG.
  • FIG. 23 is a diagram showing a procedure (part 14) for determining a preemptive tunnel over a plurality of priorities in the preemptive tunnel search embodiment (1) shown in FIG.
  • FIG. 24 is a diagram illustrating a procedure (part 15) of determining a preemptive tunnel over a plurality of priorities in the embodiment (1) of the preemptive tunnel search illustrated in FIG.
  • FIG. 25 is a flowchart (part 1) showing an embodiment (2) of the preemptive tunnel search shown in FIG.
  • FIG. 26 is a flowchart (part 2) showing the embodiment (2) of the preemptive tunnel search shown in FIG.
  • FIG. 27 is a diagram showing a lower priority tunnel search necessity determination embodiment (2) applied to the preemption tunnel search embodiment (2) shown in FIGS. 25 and 26.
  • FIG. 28 is a diagram showing an example (2) of the existing tunnel search shown in FIGS. 6 and 25.
  • FIG. 29 is a diagram showing an example (3) of the existing tunnel search shown in FIGS. 6 and 25.
  • Fig. 30 shows the example (4) of the existing tunnel search shown in Figs. 6 and 25. It is.
  • FIG. 31 is a block diagram showing an embodiment of a node as an apparatus for realizing the tunnel bandwidth control method applied to the prior art and the present invention.
  • FIG. 32 is a conceptual diagram illustrating an example of tunnel value stealing in a conventional technique.
  • FIG. 33 is a sequence diagram showing an example of setting the tunnel shown in FIG. 32 between nodes.
  • FIG. 34 is a sequence diagram showing a procedure for selecting a preemptive tunnel between nodes when a new tunnel request is made in FIG.
  • FIG. 35 is a sequence diagram showing a procedure for setting a new tunnel in FIG.
  • FIG. 36 is a diagram for explaining band preemption tunnel selection processing according to the related art.
  • FIG. 37 is a diagram showing an example of the data initialization shown in FIG.
  • FIG. 38 is a diagram showing an example of the existing tunnel search shown in FIG.
  • FIG. 39 is an explanatory diagram for explaining a drawback (unnecessary tunnel disconnection) of a conventional band control method and apparatus for a tunnel.
  • FIG. 40 is a diagram showing an example in which pre-emption of a reserved bandwidth value is not efficient in the conventional technique.
  • FIG. 41 is a conceptual diagram for explaining a problem when a reserved bandwidth value is intercepted when a shared connection is made to an existing tunnel.
  • FIG. 3 is a flowchart showing an example of overall band stealing tunnel selection processing of the tunnel band control method and apparatus according to the present invention.
  • Fig. 4 shows an example of data used in this band preemption tunnel selection process (step SO).
  • this data example uses search priority as input / output data. The difference is that the degree (SP), the current priority (CP), and the lower priority insufficient bandwidth value (SB) are used.
  • SP degree
  • CP current priority
  • SB lower priority insufficient bandwidth value
  • step Sl data is initialized (step Sl). As shown in Fig. 5 (2), this data is initialized by using the data in Fig. 1 (1), setting the tunnel priority (TP) to be searched as the lowest priority, and searching until now.
  • the current priority (CP) which indicates the priority, is initialized to the lowest priority, and the required bandwidth value (NB) is newly established from the new tunnel request bandwidth value ( RB ), which indicates the required bandwidth value of the tunnel requested to be newly established.
  • EB bandwidth available
  • SB bandwidth value
  • the total bandwidth is 100 Mbps
  • the bandwidth in use is 90 Mbps
  • the idle bandwidth is 10 Mbps.
  • the existing tunnels are tunnels I to II, and are set to the bandwidth values and priorities as shown.
  • the new tunnel II has a priority of [High] and a bandwidth of 60Mbps.
  • the tunnel priority (TP) is set to [High] in step S0_1
  • New tunnel request bandwidth value is 60Mbps
  • idle bandwidth value is 10Mbps Is set to Note that the tunnel list (TL) to be intercepted, which will be described later, remains empty.
  • the generated data shown in step S0_2 is the current priority (CP), search priority (SP), required bandwidth value (NB), and lower priority insufficient bandwidth value (SB). Indicates that the file has been generated as not set. Then, for the data initialization (step S1) shown in FIG.
  • step S2 after executing the data initialization in step S1, it is checked in step S2 whether the current priority is lower than the tunnel priority. In other words, it is checked whether the current priority (CP), which indicates the priority searched so far, is lower than the tunnel priority (TP) [high], which indicates the priority of the tunnel requested to be newly established.
  • the current priority (CP) is [low] and the tunnel priority (TP) power S [high], so that the determination result is “YES”. Therefore, the process proceeds to step S3, but if not ("NO"), the process goes out of the processing routine of FIG. In other words, if the current priority (CP) is equal to or higher than the tunnel priority (TP), the process cannot be preempted and the process ends.
  • the preemptive tunnel search process shown in step S3 has two embodiments, and will be described separately below.
  • a temporary preemption target tunnel list is generated and cleared (step S3_1).
  • the required bandwidth value (NB) is 50 Mbps
  • the search priority (SP) is [low]
  • the preemptive tunnel list (TL) is empty.
  • S3_0 the preemptible bandwidth value
  • a temporary preemptive tunnel list (PL) are generated and cleared.
  • step S3__2 Example of existing tunnel search (1) (Fig. 7)>
  • step S15 the search priority (SP) and the temporary preemption target tunnel list (PL).
  • steps S15—1 to S15_5 in FIG. 38 and step S3—FIG. 7 It corresponds to 2_1 to S3—2_5, except that in Steps S3_2_3 and S3_2_4, the temporary tunnel list (PL) is used instead of the tunnel list (TL).
  • step S3_2_5 the bandwidth value and priority of the existing tunnel are added to the temporary intercept target tunnel list (PL).
  • This state is shown in FIG. 11 as a state in which tunnel ⁇ ⁇ is newly added to the list of tunnels to be temporarily intercepted (PL), and the bandwidth value and priority of the existing tunnel are temporarily intercepted corresponding to step S3_2_5. It has been added to the target tunnel list (PL).
  • step S3 the processing result from step S3-2 in FIG. 6 (2) is returned as “0K”, so that the processing result (R) is returned in step S3_3.
  • step S3-4 the processing result from step S3-2 in FIG. 6 (2) is returned as “0K”, so that the processing result (R) is returned in step S3_3.
  • step S3-4 go to step S3-4.
  • step S3-4 it is determined whether the bandwidth value of the “new” tunnel set in the temporary preemption target tunnel list is equal to or greater than the preemptible bandwidth value. That is, the bandwidth value of the “new” tunnel set in the temporary preemption target tunnel list is 10 Mbps, and the preemptible bandwidth value is set to “0” as shown in step S3_l in FIG. The result of the determination in S3_4 is "YES", and the flow proceeds to step S3-5.
  • step S3-5 if there is a tunnel that is a “candidate” in the temporary interception target tunnel list (PL), the tunnel is set to “not applicable”. Since no tunnel is still there and has a "climate capturing" seen as step S3- 6 binary, set now set in the provisional pre-emption object tunnel list (PL) the "new" tunnel "candidate”, further In step S3-7, set the bandwidth value of 10Mbps of the tunnel No. which became the “candidate” to the preemptable bandwidth value (DB). This state is also shown in FIG.
  • step S3-7 Upon completion of step S3-7, the process returns to the existing tunnel search in step S3_2, and the second existing tunnel search (step S3_2) is executed as shown in FIG.
  • the “new” tunnel 3 is added to the provisional pre-emption target tunnel list (PL) in addition to the “candidate” tunnel 1, along with its priority and bandwidth value.
  • the process proceeds from step S3-13 to step S3_4, and the bandwidth value of the "new” tunnel 3 is 10 Mbps and the interceptable bandwidth value is 10 Mbps.
  • the process proceeds to step S3-15, and the tunnel ⁇ ⁇ ⁇ , which is now “House” for the first time, is set to “Not applicable” in the temporary interception target tunnel list (PL).
  • step S3_7 the bandwidth value 10Mbps of the tunnel 3 that became the “capture” in step S3_7 is set as the interceptable bandwidth value (DB).
  • step S31-2 When the third existing tunnel search is executed in step S31-2, as shown in Fig. 7 (2), the existing tunnel to be targeted in the determination in step S3_2_l at the current search priority [low] is Since there is no more, the processing result (R) of the existing tunnel search (step S3-2) becomes "NG" as shown in step S3_3 in Fig. 13, and the process proceeds to step S3-9.
  • step S3_9 as shown in Fig. 13, the information of tunnel 3, which is a “candidate” of the temporary interception target tunnel list (PL), is copied and set in the interception target tunnel list (TL). Then, in step S3_10, the tunnel 3 set in the preemptive tunnel list (TL) is set from “candidate” to “completed” in the temporary preemptive tunnel list (PL).
  • step S3JL1 the required bandwidth value (NB) is updated.
  • the new required bandwidth value (NB) is changed from the initial required bandwidth value of 50 Mbps to the interceptable bandwidth value of 10 Mbps. Subtracting 40Mbps will be newly set. This state is shown in FIG.
  • step S3-12 it is determined in step S3-12 whether the updated required bandwidth value (NB) is equal to or less than 0, that is, whether the required bandwidth value (NB) has been secured.
  • the required bandwidth value (NB) obtained in step S3-11 is 40 Mbps, which is larger than "0", so that the flow proceeds to step S3_13.
  • step S3-13 it is determined whether there is a tunnel that is “not applicable” in the temporary preemption target tunnel list (PL), and as shown in FIG. Since the tunnel “out of scope” is included, go to step S3_14.
  • step S 3 _14 the tunnel information other than “existing” tunnel 3 in the temporary pre-emption target tunnel list (PL), that is, the information of tunnel 2, is cleared, and the process proceeds to step S3_15, where the pre-emption possible bandwidth value (DB ) Is also cleared.
  • DB pre-emption possible bandwidth value
  • step S315 the process proceeds to the existing tunnel search in the replay step S3_2, and the fourth existing tunnel search is executed as shown in FIG.
  • the temporary steal target tunnel list (PL)
  • a “new” tunnel 1 is added, and as a result, the processing result of step S3_3 becomes “0K” and the process proceeds to step S3_4 again.
  • step S3_4 the bandwidth value of 10Mbps of the “new” tunnel 1 is compared with the current stealable bandwidth value, and the stealable bandwidth value (DB) is set to “0” in step S3-15.
  • the temporary preemption target tunnel list (PL) and preemptible bandwidth value (DB) are in the state shown in Fig. 14.
  • step S3-2 when the fifth existing tunnel search is executed, the determination of whether or not there is an existing tunnel in step S3-2-1 becomes "NO", so the processing is performed in step S3_3. The result is "NG”, and the process proceeds to step S3_9.
  • step S3-9 the “candidate” tunnels in the list of tunnels to be temporarily intercepted (PL)
  • the information of 1 is set to the list of tunnels to be intercepted), and the tunnel 1 which is the “candidate” is set to “completed” in step S3-10. This state is shown in FIG.
  • step S3_12 the required bandwidth value is also maintained in this state. Since (NB) is larger than "0", the process proceeds to step S3-13.
  • step S3-13 it is determined whether or not there is an “exempt” tunnel in the temporary preemption target tunnel list (PL). As shown in FIG. 15, the temporary preemption target tunnel list at this time is determined. (PL), since both tunnels 3 and ⁇ ⁇ have been changed to “Exit”, there is no longer any “Excluded” tunnel. Return to.
  • step S4 in FIG. 3 "NG" is received as the processing result from the pre-empting tunnel search (step S3), and the process proceeds to step S8.
  • step S8 the current priority (CP) and the search priority (SP) are compared. As shown in FIG. 16, since both priorities are “low” and the same, the process proceeds to step S9. Perform a change of the current priority (CP).
  • FIG. 8 shows the current priority change routine in step S9. That is, here, as shown in Fig. 2 (2), the current priority (CP) is changed to the next highest priority, that is, [medium], and the search priority (SP) is changed to the current priority (CP). ), That is, set the priority to [medium]. Also, the current required bandwidth value (NB), ie, 30 Mbps, is set as the lower priority insufficient bandwidth value (SB), and the preemptive tunnel list (TL) is cleared (step S9-1). This state is shown in FIG.
  • NB current required bandwidth value
  • SB lower priority insufficient bandwidth value
  • TL preemptive tunnel list
  • step S3 After being changed to medium from the current priority (CP) force S [low] in this way, returning to the scan Tetsupu S 2, current priority Medium is had lower than Again tunnel Priority High So, proceed to step S3, and take over the tunnel shown in Fig. 6 (2) (step S3) Is executed.
  • step S3 In this preemptive tunnel search in step S3, as shown in Fig. 6 (2), also in step S31-11, as shown in Fig. 17, the temporary preemptive target tunnel list (PL) and preemptible bandwidth value (DB) are used. Is cleared and the process proceeds to the existing tunnel search in step S3-2.
  • PL temporary preemptive target tunnel list
  • DB preemptible bandwidth value
  • step S3_2 the sixth existing tunnel search (step S3-2) is executed. This time, the search is performed for the search priority [medium]. Therefore, as shown in FIG. Through the existing tunnel search (step S3-2) shown in Fig. 7 (2), the “new” tunnel 2 is set.
  • step S3_4 the “new” tunnel 2 is compared with the interceptable bandwidth value (DB) of 0 Mbps, and the “new” tunnel ⁇ ⁇ Since the value of 30 Mbps is larger than the bandwidth that can be intercepted, the process proceeds to step S3_5.
  • step S3_6 since there is no tunnel that is a “candidate” in the temporary interception target tunnel list (PL), the process proceeds to step S3_6.
  • the “new” tunnel ⁇ is set to“ candidate ”, and the bandwidth value of 30 Mbps of the tunnel ⁇ ⁇ ⁇ that was a candidate in step S3_7 is set as the interceptable bandwidth value (DB) and the existing tunnel search in step S3-2 is performed. Return (Step S3_2). This state is shown in FIG.
  • step S31-2 the seventh existing tunnel search is executed (step S3-2), and as a result, a new tunnel 4 is added to the temporary preemption target tunnel list (PL) as shown in Fig. 18. . Since the processing result (R) is also "0K”, the process proceeds from step S3_3 to step S3-4, where the bandwidth value of the "new" tunnel 4 40 Mbps is compared with the preemptible bandwidth value 30 Mbps. Since “YES”, steps S3_5 to S3-7 are executed as shown in FIG. 18, tunnel 2 becomes “out of scope”, tunnel ⁇ becomes“ candidate ”, and the bandwidth value of tunnel 40 is 40 Mbps, which can be intercepted. Will be set to the value (DB).
  • step S3_2 the eighth existing tunnel search is executed as shown in FIG.
  • the existing tunnel with the search priority (SP) [medium] does not exist anymore, so the processing result of step S3-3 becomes "NG” and proceeds to step S3_9.
  • step S3_12 since it was determined that the required bandwidth value (NB) was 0 or less, the required bandwidth value (NB) was secured, and the routine exits from the routine of FIG. 6 (2). Since "0K" is returned to step S4 of step 3, as a result, the process proceeds from step S4 to step S5 in FIG.
  • step S5 as shown in step S9_l in FIG. 16, 30 Mbps is set as the lower priority under-bandwidth value (SB), so the lower priority under-bandwidth value (SB) is other than 0, Proceed to step S6.
  • SB lower priority under-bandwidth value
  • This step S6 is shown in FIG.
  • step S6 the excess of the required bandwidth value (NB) (the negative bandwidth value is negative) is first calculated (step S6_1). That is, in this case, the excess amount of pre-capable bandwidth is the absolute value of the required bandwidth value (NB). Since the required bandwidth value was determined to be 10 Mbps in the pre-emption tunnel search in step S3 described above, As shown in Fig. 20, it is 10Mbps.
  • step S6-2 recalculate the required bandwidth value (NB).
  • the lower priority insufficient bandwidth value (SB) and the excess of the preemptable bandwidth value may be combined to obtain the total preemptible bandwidth value in the higher priority.
  • step S6-3 it is determined whether or not the required band value (NB) is 0 or less. That is, if the required bandwidth value (NB) is 0 or less, there is no shortage, so "0K” is returned to step S7 in FIG. 3, but if the required bandwidth value (NB) exceeds 0, the process proceeds to step S6_4. . Then, in step S6_4, the lowest priority is set to the search priority (SP). Ie search priority lower priority from Medium up to now lower the priority to Low, lower priority insufficient bandwidth value in stearyl-up S 6 _5 the (SB) is set to "0" This routine is returned to step S7 in FIG. 3 as "NG".
  • SP search priority
  • the required bandwidth value (NB) is 10 Mbps
  • the processing result becomes "NG" in step S7, and the search returns to the lower priority search.
  • step S3 the temporary preemption target tunnel list (PL) and preemptable bandwidth value (DB) are cleared in step S3-1, and the flow proceeds to step S3_2 :
  • the ninth existing tunnel search is executed.
  • tunnel 4 is stored as “completed” in the preemptive tunnel list (TL), and the necessary bandwidth value (NB) is set to 10 Mbps and the search priority (SP) is set to “low”.
  • step S3_2 The existing tunnel search in step S3_2 is executed again for tunnels and 3 whose search priority (SP) is [Low].
  • the “new” tunnel ⁇ ⁇ is set as a temporary steal target in the tunnel list (PL), and in step S3_4, the bandwidth value of 10 Mbps of the “new” tunnel ⁇ ⁇ is obtained from the cleared stealable bandwidth value (DB).
  • Steps S3_5 to S3-7 are executed because they are large.
  • tunnel 1 is a “candidate”
  • the bandwidth value of 10 Mbps is set as the preemptible bandwidth value (DB)
  • the process returns to step S3_2 again.
  • the tenth existing tunnel search is performed.
  • “new” tunnel 3 is added to the temporary preemption target tunnel list (PL), and the processing result (R) becomes “0K” (step S3_3). Since the bandwidth value of the “new” tunnel 3 is the same at 10 Mbps together with the preemptable bandwidth value (DB) set as described above, steps S3-5 to S3_7 are executed. It is.
  • tunnel 2 becomes “not applicable”, tunnel 3 becomes “candidate”, and the bandwidth value of 10Mbps for tunnel 3 is pre-emptable bandwidth.
  • DB the bandwidth value of 10Mbps for tunnel 3 is pre-emptable bandwidth.
  • step S3_2 the eleventh existing tunnel search is executed, and as shown in Fig. 23, tunnels 1 and 3 are already set in the temporary preemption target tunnel list (PL). ], There is no tunnel, so the processing result (R) of step S3_3 becomes "NG” and proceeds to step S39, where "candidate” in the provisional pre-emption target tunnel list (PL) is shown as Fig. 23. Tunnel (3) will be copied and set to the target tunnel list (TL).
  • Tunnel 3 in the temporary pre-emption target tunnel list (PL) is changed to “Done” (step S3_10), and the required bandwidth value (NB) is changed from the bandwidth value 10Mbps that is lacking in the higher priority [medium].
  • the value obtained by subtracting the preemptable bandwidth value 10 Mbps, that is, "0" Mbps is set.
  • step S3_12 the required bandwidth value (NB) becomes 0 Mbps, and the process exits from this routine and the processing result (R) becomes “0K” in step S4 in FIG.
  • step S5 it is determined whether or not the lower priority insufficient bandwidth value (SB) is 0. As a result, the lower priority insufficient bandwidth value (SB) is used when returning from the upper priority to the lower priority. Since it is set to 0, the judgment result is "NO” and "0K” is returned to this routine.
  • the 40Mbps tunnel 2 and the 10Mbps tunnel 3 remaining in the preemptive tunnel list (TL) were determined to be preemptive tunnels.
  • step S3 an example was described in which a transition was made to priority [medium] and a tunnel 4 with a bandwidth value of 40 Mbps was searched when the preemptive tunnel search (step S3) was executed.
  • the process proceeds from step S3 to step S4, and further proceeds from step S5 to step S6 to determine whether or not the lower priority tunnel search is necessary.
  • "0K" is returned, and only tunnel [2] of the [medium] priority is intercepted, and all other tunnels including the lower priority are not intercepted.
  • step S8 Since the current priority (CP) is the same as the search priority (SP), the search priority (SP) is again raised to the next higher priority via step S9. Subsequent processing is performed in the same way as when the priority shifts from [Low] to [Medium].
  • the process may proceed from step S3_4 to step S3_8. This is because the bandwidth value of the “new” tunnel set in the temporary preemption target tunnel list (PL) is less than the preemption bandwidth value. In this case, if the bandwidth value is smaller than the tunnel targeted for temporary preemption, the “new” tunnel created in the temporary preemption target tunnel list (PL) in step S3_2_4 is set to “not applicable”. Then, it returns to step S31-2.
  • a temporary preemptive tunnel list is generated and cleared as in Fig. 6 (step S3JL).
  • step S3_2 the existing tunnel search is executed (step S3_2).
  • tunnel 1 is set as a “new” tunnel in the temporary preemption target tunnel list (PL), as in the case shown in Fig. 11.
  • the processing result (R) in step S3_3 becomes "0K", and the flow advances to step S3-21.
  • step S3_21 since the bandwidth value of 10Mbps of the “new” tunnel No. set in the temporary preemption target tunnel list (PL) is not the same as the required bandwidth value of 50Mbps, the process proceeds to step S3_22.
  • step S3_21 it is determined whether the bandwidth value of the “new” tunnel ⁇ set in the temporary preemption target tunnel list (PL) is larger than the required bandwidth value (NB). Since the bandwidth value of 10 Mbps for tunnel II is smaller than the required bandwidth value of 50 Mbps, "NO" is determined and the process proceeds to step S3-23.
  • step S3_23 it is determined whether or not the “minimum insufficient bandwidth value” has not been set.
  • step S3 the process returns to the reproduction step S31-2 to execute the existing tunnel search.
  • the existing tunnel search in step S3 contradict2
  • the above-mentioned tunneling Similarly to (1), the tunnel 3 of 10 Mbps is provisionally intercepted, and the processing result (R) is “0K”. Therefore, the process again proceeds to step S3-23 via steps S3-21 and S3-22.
  • the process proceeds from step S3_23 to step S3-24, and the difference between the bandwidth value of 10Mbps for the “new” tunnel 3 and the required bandwidth value of 50Mbps is obtained. It is determined whether or not 40 Mbps is smaller than the minimum insufficient bandwidth value of 40 Mbps.
  • step S3—28 proceeds to "new" tunnel 3 to step S3 one 2 set as tunnel “excluded” in the temporary takeover target tunnel list (PL).
  • steps S3-23 to S3-27 are less than the required bandwidth value (NB), but are approaching the required bandwidth value (NB), so they do not approach (more than the minimum insufficient bandwidth value).
  • the "new" tunnel is "not covered.”
  • step S3_37 When the existing tunnel is searched again after returning to step S3_2 in this way, the existing tunnel does not remain at the priority [Low], so the processing result (R) in step S3-13 is "NG”. Proceed to step S3_37.
  • step S3-37 information on tunnel No. which is a “candidate” tunnel in the temporary interception target tunnel list (PL) in step S3_27 is set in the interception target tunnel list (TL). Then, in step S3-38, the tunnel ⁇ ⁇ set in the preemptive tunnel list (TL) is set from “candidate” to “done”.
  • step S3_36 the necessary bandwidth value is recalculated.
  • step S3-12 the required bandwidth value (NB) is obtained.
  • step S3_13 because not 0 or less, because in the provisional horizontal-up object tunnel list (PL) have tunnels "covered", the flow proceeds to Sutetsu flop S 3 _14, temporary takeover target tunnel list (PL) "Exit” Clear the tunnels other than the tunnel, clear the minimum excess bandwidth value (described later) in step S3_37, and clear the minimum insufficient bandwidth value (step S3-38). Then, the process returns to step S3_2 to execute the existing tunnel search.
  • the trap target tunnel list (TL) is passed from step S31 to step S33, S31, S3_22, and S3_23 to S3_27.
  • Tunnels 3 and 1 can be set as “candidates”.
  • NB necessary bandwidth value
  • step Proceed to S3-13 but since the tunnel information other than the “exit” tunnel has been cleared in step S3JL4, there are no more “inapplicable” tunnels, so “NG” is returned to step S4 in FIG. .
  • step S3 when the recapture tunnel search is executed in step S3 via step S2, the existing tunnel search in step S32 in FIG. 25 is started.
  • tunnel 2 is searched. And is set as a “new” tunnel in the list of tunnels to be pre-empted (PL).
  • PL pre-empted
  • tunnel 2 was searched for the temporary preemptive target tunnel (PL), but the existing tunnel search is executed again as shown in FIG. Therefore, tunnel 4 is newly added to the provisional pre-emption target tunnel list (PL), and this tunnel 4 is selected as the largest one.
  • the pre-emption tunnel search embodiment (2) shown in FIG. There is no need to search for a tunnel ⁇ ⁇ , and when a tunnel ⁇ ⁇ that matches the most optimal required bandwidth value of 30 Mbps is selected, it is determined to be a tunnel to be intercepted.
  • step S4 when proceeding from a lower priority to a higher priority, both the preemptive tunnel list (TL) and the temporary preemptive tunnel list (PL) are cleared. Therefore, if the process proceeds from step S4 to step S6 to determine whether or not a lower priority tunnel search is required through step S5, the processing result is "NG" as in the above search embodiment (1). And perform the lower level tunnel search again.
  • step S6 the lower priority tunnel search The necessity determination (step S6) is performed as shown in FIG.
  • step S6-13 since the required bandwidth value is not 0 or less, the process proceeds to step S6-14, where the search priority (SP) is set to the lowest priority, that is, in this case, the priority [low], and step S6_15
  • the search priority SP
  • step S6_15 clearing the lower priority insufficient bandwidth value (SB) to "0" and returning "NG” to step S7 will execute the preemptive tunnel search in step S3 again.
  • SB lower priority insufficient bandwidth value
  • step S3 returns to the preemptive tunnel search in step S3, and from here proceeds to the preemptive tunnel search embodiment (2) in FIG. 25, where the existing tunnel search in step S3_2 is executed again via step S3_1.
  • step S3_3 As a result, at the lower priority [low], tunnel 1 becomes a target of temporary preemption as shown in FIG. 11 and the processing result of step S3_3 becomes “0K”, so the “new” bandwidth value of 10 Mbps in step S3_21 Since the required bandwidth value is not the same as the required bandwidth value of 20 Mbps, the process proceeds to step S3_22. Since the bandwidth value of the “new” tunnel of 10 Mbps is smaller than the required bandwidth value of 20 Mbps, the process proceeds to step S3-23.
  • tunnels 1 and 3 can be determined as tunnels to be intercepted.
  • step S3_36 If the required bandwidth (NB) exceeds the bandwidth of the “new” tunnel, In the recalculation of the required bandwidth value (NB) in step S3_36, the bandwidth value of the “captive” tunnel is always larger than the required bandwidth value, so the required bandwidth value is a negative value. — The point that "0K" is returned from 12 is different from the case where the bandwidth value of the new J tunnel is lower than the required bandwidth value, and the bandwidth value of the "new” tunnel is smaller than the required bandwidth value The difference is that in this case, the route from step S3-12 to S3-13 ⁇ step S3_38 will be repeated.
  • the tunnel that has exceeded the required bandwidth value and is closest to the temporary preemption target tunnel list (PL) includes: Since the tunnel that is less than the required bandwidth value but is the closest can be set, in step S3_37, the tunnel that has exceeded it is selected.
  • the higher priority is given to the tunnel setting priority, and the existing tunnels having the same tunnel holding priority when searching for a bandwidth preemption candidate tunnel are searched.
  • the user tries to select a tunnel to be preempted from tunnels with lower priority in tunnel setting.
  • step S3_2-11 the check setting priority for checking the setting priority of the existing tunnel to be checked is initialized to the lowest priority [low] (step S3_2-11). Note that the term “check” is used to distinguish it from “search”, but has the meaning equivalent to “search”.
  • step S3-2-12 it is determined whether or not there is an existing tunnel (step S3-2-12), and if there is an existing tunnel, whether or not there is an existing tunnel having the same setting priority as the check setting priority.
  • PL temporary interception target tunnel list
  • step S3_2_14 the tunnel setting priority of the existing tunnel is “candidate” in the temporary preemption target tunnel list (PL). It is determined whether or not it is below (step S3_2_14), and if "YES”, steps S3-2-14 and S3-2_5 are executed as in FIG.
  • step S3_2_12 if there is no existing tunnel in step S3_2_12, “NG” is returned. However, if there is an existing tunnel and an existing tunnel with the same setting priority as the check setting priority in step S3-2-13 If there is no tunnel, the process proceeds to step S3-12-115 to determine whether the check priority is the same as the highest priority.
  • step S3_2-16 the next highest priority is set (step S3_2-16), and the process returns to step S3-2_12.
  • This embodiment (3) is different from the embodiment (1) shown in FIG. 7 in that steps S3-2-21 to S3_2-25 are added.
  • step S3_2-21 the band sharing tunnel skip flag is set to ON, and if it is found in step S32-22 that there is an existing tunnel, the shared tunnel is shared in step S3-22-3. It is determined whether there is an existing tunnel that has not been installed.
  • steps S3—21-2 to S3—1215 are performed in the same way as in FIG. 7 only when there is an existing tunnel that is not shared, otherwise, go to step S3—2—24. It is determined whether or not the band-sharing tunnel skip flag is OFF. If the band-sharing tunnel skip flag is OFF, shift to the next search priority (step S10 in FIG. 3). 1 If not ("NO"), search The search of all the tunnels within the holding priority is completed ("N0" in step S3-2_22), and the band shared tunnel skip flag is turned off before shifting to the search of the next priority (step S3— 2-25), the search process is continued.
  • the existing tunnel search embodiment (3) if there is an existing tunnel that has the same tunnel retention priority and is a bandwidth stealing candidate, the tunnel with the longest retention time, that is, the oldest tunnel The priority is to attempt to steal the bandwidth value, thereby preventing the same tunnel from being cut off continuously (stealing).
  • step S3_2_31 the oldest elapsed tunnel time is reset to start the search processing. If it is found in step S3_2-32 that there is an existing tunnel, it is determined whether there is an unchecked existing tunnel (step S3_2_33), and if “YES”, the procedure is the same as in FIG.
  • Steps S3-1-2-2 and S3-1-2-3 are executed, and the process proceeds to step S3-2-34, where the existing tunnel is Determine whether the elapsed time of the tunnel is longer than the oldest tunnel elapsed time, and if it is longer, set (update) the elapsed time of the existing tunnel to the oldest tunnel elapsed time (step
  • step S3-2-33 if there is no unchecked existing tunnel in step S3-2-33, that is, if all the existing tunnels are checked, it is determined whether the oldest tunnel time is other than 0 or not ( Step S3_2_36), if other than 0, execute steps S3_2-14 and S3-2-5 in the same manner as in FIG. 7, and if 0, return “NG” to FIG. 6 or FIG.
  • Step S3_2_36 if other than 0, execute steps S3_2-14 and S3-2-5 in the same manner as in FIG. 7, and if 0, return “NG” to FIG. 6 or FIG.
  • the oldest tunnel elapsed time has been set, and if it has been set, it is compared with the elapsed time of the existing tunnel.
  • the search target tunnel is set as a tentative take-over candidate, and by repeating this, it is possible to steal the band from the old tunnel.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

For use on an IP network, a tunnel bandwidth control method and device for preventing an unnecessary tunnel disconnection and for eliminating an inefficient bandwidth usurpation when setting a new tunnel. The device searches for lower-priority tunnels out of existing tunnels and selects existing tunnels with priorities for search sequentially as temporary usurpation tunnels. When the total usurpable bandwidth value of one or more temporary usurpation tunnels, selected from the tunnel with the widest reserved bandwidth, becomes equal to or larger than or becomes larger than and closest to the bandwidth necessary to set up a new tunnel, the device determines the temporary usurpation tunnels as usurpation tunnels.

Description

明 細 書  Specification
トンネルの帯域制御方法及ぴ装置 技術分野  Tunnel bandwidth control method and equipment
本発明はトンネルの帯域制御方法及び装置に関し、特に IPネットワークにおけ るトンネルの帯域予約優先制御方法及び装置に関するものである。 背景技術  The present invention relates to a tunnel bandwidth control method and apparatus, and more particularly, to a tunnel bandwidth reservation priority control method and apparatus in an IP network. Background art
モバイル IPネッ トワークや VoIP (Voice over IP) のようなリアルタイムァプ リケーシヨン等、 トラヒックエンジニアリング技術を適用し、 回線リソース （帯 域）を予約して信頼性の高いサービスを提供する IPネットワークが既に利用され ている。  Applying traffic engineering technologies such as mobile IP networks and real-time applications such as VoIP (Voice over IP), IP networks that already provide reliable services by reserving circuit resources (bands) are already in use. It has been.
このような IPネットワークにおいて設定される帯域保証型トンネル（以下、 ト ンネルと称する。） は優先度の情報を持っている。 これは、 トンネルの設定 （帯域 予約） に際して、 その帯域予約ができない状態が発生した場合、 既設のトンネル の中で優先度の低いものをサーチ （検索） し、 その低優先度のトンネルから予約 帯域値 （既設トンネルが予約済みの帯域値） を横取りするための情報である。 このようにトンネルを横取りするための従来の帯域制御方法及び装置を以下に 説明する。  Bandwidth-guaranteed tunnels (hereinafter referred to as tunnels) set in such IP networks have priority information. This is because, when setting up a tunnel (bandwidth reservation), if a state occurs in which the bandwidth cannot be reserved, a search is made for a low priority tunnel among the existing tunnels, and the reserved bandwidth from the tunnel with the lower priority. This is information for intercepting the value (the existing tunnel has reserved bandwidth value). A conventional bandwidth control method and apparatus for preempting a tunnel as described above will be described below.
図 31は、 トンネ）レの帯域制御装置の一例であるノード 1を示しており、 このノ 一ド 1は、 トンネル管理部 2とトンネル制御部 （ュニット） 3と帯域管理部 4と ハード . ドライバ 5とで構成されている。  FIG. 31 shows a node 1 which is an example of a band control device of a tunnel, and this node 1 has a tunnel management unit 2, a tunnel control unit (unit) 3, a band management unit 4, a hardware driver It is composed of five.
この内、 トンネル管理部 2は、 ノード 1の外部に接続された保守端末 6からの トンネル設定/削除要求 C1を受け付け、 このトンネル設定/削除 （確立/切断） 要求 C1をトンネル制御部 3に通知するものである。 また、 トンネル管理部 2は、 " トンネル制御部 3からのノ ードウエアに対するトンネル設定/削除要求 C2を受け て、ハード' ドライバ 5に対してそのトンネル設定/削除 C3を実施するものであ る。  The tunnel management unit 2 receives the tunnel setting / deletion request C1 from the maintenance terminal 6 connected to the outside of the node 1, and notifies the tunnel setting / deletion (establishment / disconnection) request C1 to the tunnel control unit 3. Is what you do. In addition, the tunnel management unit 2 receives the tunnel setting / deletion request C2 for the hardware from the tunnel control unit 3 and performs the tunnel setting / deletion C3 on the hardware driver 5.
また、帯域管理部 4は、トンネル制御部 3から帯域予約 Z解放要求 C4を受けて、 ハード · ドライノ 5に対して帯域予約/解放 C5を実施するものである。 Further, the bandwidth management unit 4 receives the bandwidth reservation Z release request C4 from the tunnel control unit 3, and It implements bandwidth reservation / release C5 for hard / dryno 5.
トンネル制御部 3は、 トンネル管理 I/F (インタフェース） 制御部 31とトンネ ル制御部 32と帯域管理 I/F制御部 33と トンネルデータ制御部 34とで構成されて おり、 トンネル管理部 2カゝらのトンネル設定 Z削除要求 Cl、 又は他のノード 7， 8 のトンネル制御部 (図示せず) からハード · ドライバ 5を経由してバケツト PKT によるトンネル設定 Z削除要求 C1を信号受信 C6し、 トンネルの確立 Z切断、 又 は帯域の予約/解放を制御するものであり、帯域予約/解放 C5を実行する時には 帯域管理部 4に要求し、トンネルの確立 Z切断 C3を実行する時にはトンネル管理 部 2に対して要求する。 Tunnel control unit 3 is constituted by the tunnel management I / F (interface) control unit 31 and the tunnel control unit 3 2 and bandwidth management I / F control section 33 and the tunnel data control unit 34, the tunnel manager 2 Receives C6 the tunnel setting Z deletion request C1 from the bucket PKT via the hard driver 5 from the tunnel setting section Cl of Carla or the tunnel controller (not shown) of another node 7 or 8 via the hard driver 5. Establishes a tunnel, controls Z disconnection, or reserves / releases bandwidth. Requests to the bandwidth management unit 4 when executing bandwidth reservation / release C5, and establishes tunnel management when performing tunnel establishment Z disconnection C3. Request to Part 2.
トンネル制御ュ-ッ ト 3のうち、 トンネル管理 I/F制御部 31は、 トンネル管理 部 2からのトンネル設定/削除要求 C1を受けて、 トンネル制御部 32に通知する とともに、 トンネル確立/切断 C3を実行する時には、 トンネル制御部 32からハ 一 Κ ·ドライ ノく 5に対するトンネル設定 Ζ削除要求 C2をトンネル管理部 2に対し て通知 （要求） するものである。  In the tunnel control unit 3, the tunnel management I / F control unit 31 receives the tunnel setting / deletion request C1 from the tunnel management unit 2, notifies the tunnel control unit 32, and establishes and disconnects the tunnel C3. When the tunnel control unit 32 executes, the tunnel control unit 32 notifies (requests) the tunnel setting / deletion request C2 to the tunnel management unit 2 to the tunnel control unit 5.
トンネル制御部 32は、 トンネル管理 I/F制御部 31経由でトンネル管理部 2か らのトンネル設定 Ζ削除要求 C2、又は他のノード 7, 8のトンネル制御部からのト ンネル設定/削除要求 C1を受けて、トンネルデータを元にトンネルの確立 Z切断 を制御し、 帯域管理 I/F制御部 33経由で帯域管理部 4に帯域予約 Z解放要求 C4 を与えるものである。 帯域管理 I/F制御部 33は、 トンネル制御部 32においてト ンネルの確立/切断をする際に必要な帯域の予約/解放要求 C4 を帯域管理部 4 に通知 （要求） するものである。  The tunnel control unit 32 receives the tunnel setting / deletion request C2 from the tunnel management unit 2 via the tunnel management I / F control unit 31 or the tunnel setting / deletion request C1 from the tunnel control units of the other nodes 7 and 8. In response to this, the tunnel establishment Z disconnection is controlled based on the tunnel data, and a bandwidth reservation Z release request C4 is given to the bandwidth management unit 4 via the bandwidth management I / F control unit 33. The bandwidth management I / F control unit 33 notifies (requests) the bandwidth management unit 4 of a bandwidth reservation / release request C4 required for establishing / disconnecting a tunnel in the tunnel control unit 32.
さらにトンネルデータ制御部 34は、 トンネル制御部 32においてトンネルの確 立 Z切断を制御するのに必要なトンネルデータを管理するものである d Further tunnel data control unit 34 is for managing the tunnel data necessary for controlling the establishment Z cut TUNNELS tunnel control unit 32 d
なお、 帯域予約異常 （帯域不足） が発生した場合は、 トンネルデータ制御部 34 で管理しているトンネルデータを元にトンネル制御部 32 が横取り可能なトンネ ルを選択し、 横取りを実施することになる。  If a bandwidth reservation error (insufficient bandwidth) occurs, the tunnel control unit 32 selects a tunnel that can be preempted based on the tunnel data managed by the tunnel data control unit 34, and performs preemption. Become.
このようなトンネルの帯域制御装置としてのノード 1におけるトンネル帯域の 横取り方法が図 32に概略的に示されている。 なお、 この例では、 ノード 1が、 ノ ード 7との間においてトンネルの設定及び横取りを行うものとして示されている。 まず、 同図 （1) において、 全帯域値 （容量） = 100Mbpsの回線上に、 トンネル ①（帯域値 20Mbps)と トンネル②（帯域値 40Mbps)が既に設定されている状態で、 新たにトンネル③ （帯域値 70Mbps) の設定が要求された場合、 全帯域値を超える ので、 この状態ではトンネル③の帯域予約は不可 （ステップ K11) となる。 FIG. 32 schematically shows a method of stealing the tunnel bandwidth in the node 1 as such a tunnel bandwidth controller. In this example, node 1 is shown as setting up and preempting a tunnel with node 7. First, in Fig. 1 (1), a tunnel (1) (bandwidth 20Mbps) and a tunnel (2) (bandwidth 40Mbps) are already set on a line with a total bandwidth (capacity) = 100Mbps. If a setting of (bandwidth value 70Mbps) is requested, the total bandwidth value will be exceeded, and in this state, bandwidth reservation for tunnel ③ is not possible (step K11).
ここで、 予約帯域値の横取りが可能か否かのチェックを実施する。 すなわち、 最低優先度のトンネルから順に検索し、 帯域横取り対象となるトンネルの合計帯 域値と空帯域値の合計値が新設のトンネル③の必要帯域値を満たすか否かをチェ ックする。  Here, it is checked whether or not the reserved bandwidth value can be preempted. In other words, the tunnel with the lowest priority is searched in order, and it is checked whether or not the sum of the total bandwidth value and the empty bandwidth value of the tunnel to be preempted satisfies the required bandwidth value of the newly established tunnel ③.
この例では、 トンネル①及び②は優先度が [中] に設定されており、 新設のト ンネル③の優先度 [高] より低いので、 これらのトンネル①及ぴ②は横取り対象 になり得ると共に、 その合計帯域値 60Mbpsと空帯域値 40Mbpsとを加算するとそ の合計値が 100Mbpsとなり、 新設のトンネル③の必要帯域値を満たすので、 同図 (2)に示すようにトンネル①及び②の予約帯域値を横取りして切断し、新設のトン ネル③が設定される。  In this example, the priority of tunnels ① and ② is set to “medium”, which is lower than the priority of new tunnel ③ [high], so these tunnels ① and ぴ ② may be subject to interception. However, when the total bandwidth value of 60 Mbps and the empty bandwidth value of 40 Mbps are added, the total value becomes 100 Mbps, which satisfies the required bandwidth value of the newly established tunnel ③. Therefore, reservation of tunnels ① and ② as shown in Fig. 2 (2) The band value is intercepted and cut, and a new tunnel ③ is set.
なお、 同図 （3) に示すように、 新設のトンネル③の帯域値は 70Mbpsであり、 空帯域値は 100-70 = 30Mbpsとなるので、 トンネル①の帯域値は確保できるため、 最終的にはトンネル①も設定 （再設定） されることになる。 これについては後述 する。  As shown in Fig. 3 (3), the bandwidth value of the newly established tunnel ③ is 70Mbps, and the free bandwidth value is 100-70 = 30Mbps. Will be set (re-set) for tunnel ①. This will be described later.
図 33〜図 35は、 図 32 ( 1) 及ぴ （2) に示したトンネルの横取り方法をノード 1とノード 7との間でどのように行われるのかをより具体的に示したものである。 まず図 33·において、 図 31及び図 32 (1) を参照しながら説明すると、 ノード 1 では、 保守端末 6から、 優先度が [中] で帯域が 20Mbpsのトンネル①の設定要求 Y1 (図 31のトンネル設定/削除要求 C1に対応） がトンネル管理部 2に与えられ ると、トンネル管理部 2はこのトンネル①設定要求 Y1をトンネル制御部 3に転送 する。 トンネル制御部 3 は、 このトンネル①設定要求 Y1 を、 対向するノード 7 のトンネル制御部 3に送る。  Fig. 33 to Fig. 35 show more concretely how the tunnel preemption method shown in Fig. 32 (1) and (2) is performed between node 1 and node 7. . First, referring to FIGS. 33 and 32 (1) with reference to FIGS. 31 and 32 (1), in the node 1, the maintenance terminal 6 requests the setting of a tunnel の with a medium priority and a bandwidth of 20 Mbps from the maintenance terminal Y1 (FIG. 31). (Corresponding to the tunnel setting / deletion request C1) is sent to the tunnel management unit 2, and the tunnel management unit 2 transfers the tunnel ① setting request Y1 to the tunnel control unit 3. The tunnel control unit 3 sends this tunnel Y setting request Y1 to the tunnel control unit 3 of the opposing node 7.
ノード 7のトンネル制御部 3は、帯域管理部 4に対してトンネル①設定要求 Y1 に対応する帯域値 20Mbps の帯域値予約要求 Y2 (図 31 の帯域予約/解除予約 C4 に対応） を与える。 帯域管理部 4はハード' ドライバ 5にこの要求 Y2を与えるこ とにより、 ハードドライバ 5より帯域値予約が可能であることが知らされると、 帯域予約,結果 K1をトンネル制御部 3に返送する。 The tunnel control unit 3 of the node 7 gives the bandwidth management unit 4 a bandwidth value reservation request Y2 (corresponding to the bandwidth reservation / release reservation C4 in FIG. 31) corresponding to the tunnel Mbps setting request Y1 with a bandwidth value of 20 Mbps. The bandwidth manager 4 gives this request Y2 to the hardware driver 5. When the hardware driver 5 notifies that the bandwidth value can be reserved, the bandwidth reservation and the result K1 are returned to the tunnel control unit 3.
この帯域予約結果 K1を受けたトンネル制御部 3は、ノード 1からの トンネル① 設定要求 Y1をトンネル管理部 2を経由してハード. ドライノ 5に送り、 ハード . ドライノ 5 がこれに応答してハード設定を行うと、 そのトンネル①設定結果 K2 がハード . ドライバ 5からトンネル管理部 2を経由してトンネル制御部 3に送ら れて来るので、 トンネル制御部 3は更にノード 1のトンネル制御部 3に対してこ のトンネル①設定結果 K2 [0K] を送る。 Receiving the bandwidth reservation result K1, the tunnel control unit 3 sends the tunnel setting request Y1 from the node 1 to the hard / dryno 5 via the tunnel management unit 2, and the hard / dryno 5 responds to the request. When the setting is made, the tunnel K setting result K2 is sent from the hardware driver 5 to the tunnel control unit 3 via the tunnel management unit 2 and the tunnel control unit 3 further sends the tunnel control result 3 to the tunnel control unit 3 of the node 1. Send this tunnel K setting result K 2 [0K].
ノード 1のトンネル制御部 3は、ノード 7から トンネル①設定結果 K2を受ける と、 帯域予約要求 Y3 (図 31の帯域予約 Z解除予約 C4に対応） を帯域管理部 4に 送り、 これを受けた帯域管理部 4はハード · ドライバ 5に対して帯域予約が可能 か否かを問い合わせ、 その結果、 ハード · ドライ ノ 5力、ら [0K] を受けると、 帯 域予約結果 K3 [0K] をトンネル制御部 3に返送する。 Upon receiving the tunnel K setting result K2 from the node 7, the tunnel control unit 3 of the node 1 sends a bandwidth reservation request Y3 (corresponding to the bandwidth reservation Z release reservation C4 in FIG. 31 ) to the bandwidth management unit 4, and receives the request. The bandwidth management unit 4 inquires of the hardware driver 5 whether or not bandwidth reservation is possible. As a result, when the hardware driver 5 receives the information [0K], the bandwidth reservation result K3 [0K] is obtained. Return to tunnel control unit 3.
トンネル制御部 3はこの帯域予約結果 K3を受けたことにより、ハード · ドライ バ 5に対してトンネル①設定要求 Y4 (図 31のトンネル設定/削除要求 C2に対応） をトンネル管理部 2を経由して行い、 これに応答してハード · ドライ ノ 5力 トン ネル①のハード設定を行うと、 トンネル管理部 2力ゝらトンネル①設定結果 Κ4 [0Κ] が返送されて来るので、 トンネル制御部 3はトンネル管理部 2に対してトンネル ①設定結果 Κ5 [0Κ] を送り、 トンネル①の設定が完了することになる。  Upon receiving the bandwidth reservation result K3, the tunnel controller 3 sends the tunnel setting request Y4 (corresponding to the tunnel setting / deletion request C2 in FIG. 31) to the hard driver 5 via the tunnel manager 2. In response to this, when the hardware setting of the hard / dry-noise 5-power tunnel is performed, the tunnel management unit 2 returns the tunnel setting result Κ4 [0Κ], and the tunnel control unit 3 Sends the tunnel ① setting result Κ5 [0Κ] to the tunnel management unit 2, and the setting of tunnel 完了 す る is completed.
この後、保守端末 6から次のトンネル②設定要求 Υ5がノード 1のトンネル管理 部 2に与えられると、 ステップ T11で示すように、 トンネル①と同じ手順でトン ネル②も確立されることになる。  Thereafter, when the next tunnel ② setting request Υ 5 is given from the maintenance terminal 6 to the tunnel management unit 2 of the node 1, the tunnel ② is also established in the same procedure as the tunnel 示 す as shown in step T11. .
このようにして、 図 32 ( 1) で示す如く、 トンネル①及び②が設定されること となる。  In this way, tunnels ① and ② are set as shown in FIG. 32 (1).
図 34は、 図 32 ( 1) のようにトンネル①及ぴ②が設定された後に、 新設のトン ネル③ （優先度 [高]；帯域値 70Mbps) の要求があった場合のトンネル①及ぴ② の切断手順を示したものである。  Fig. 34 shows a case where a new tunnel ③ (priority [high]; bandwidth value 70Mbps) is requested after the tunnel extension is set as shown in Fig. 32 (1). This shows the cutting procedure of ②.
図 34においてまず、保守端末 6からトンネル③設定要求 Y11がノード 1の トン ネル管理部 2に与えられると、 このトンネル③設定要求 Y11は、図 33の場合と同 様に、 トンネル制御部 3を経由してノード 7のトンネル制御部 3に転送される。 ノード 7のトンネル制御部 3はこれに応答して、 帯域予約要求 Y12を帯域管理 部 4を経由してハード · ドライバ 5に送るが、 ハード ' ドライバ 5は帯域不足を 示す信号を返して来る （ステップ G1) ので、 帯域管理部 4はこれに応答して帯域 予約結果 Kl l [NG] をトンネル制御部 3に送る。 In FIG. 34, first, when the tunnel ③ setting request Y11 is given from the maintenance terminal 6 to the tunnel management unit 2 of the node 1, the tunnel ③ setting request Y11 is the same as in FIG. As described above, the packet is transferred to the tunnel control unit 3 of the node 7 via the tunnel control unit 3. In response, the tunnel control unit 3 of the node 7 sends a bandwidth reservation request Y12 to the hard driver 5 via the bandwidth management unit 4 in response to the request, but the hard driver 5 returns a signal indicating that the bandwidth is insufficient ( In step G1), the bandwidth management unit 4 sends the bandwidth reservation result Kl l [NG] to the tunnel control unit 3 in response.
これを受けたトンネル制御部 3は、 帯域横取り トンネル選択としてトンネル① 及ぴ②の切断を決定する (ステップ G2)。 そして、 トンネル制御部 3は、 トンネ ル①削除要求 Y13 (図 31 のトンネル設定/削除要求 C2に対応） をトンネル管理 部 2を経由してハード ' ドライ ノ 5に送る。  The tunnel control unit 3 receiving this determines the disconnection of the tunnel and the tunnel as the band stealing tunnel selection (step G2). Then, the tunnel control unit 3 sends a tunnel ① deletion request Y13 (corresponding to the tunnel setting / deletion request C2 in FIG. 31) to the hard drive 5 via the tunnel management unit 2.
ハード · ドライバ 5がトンネル①を削除するためのハード設定を行うと、 トン ネル管理部 2からトンネル制御部 3に対してトンネル①削除結果 K12 [0K] が返 送されて来るので、 トンネル制御部 3は帯域解放要求 Π4 (図 31の帯域予約/解 除要求 C4に対応） を帯域管理部 4を経由してハード · ドライノ 5に送り、 これに よってハード · ドライバ 5が帯域解放のためのハード設定を実行すると、 帯域管 理部 4はトンネル制御部 3に対して帯域解放結果 K13 [0K] を返送する。  When the hardware driver 5 makes a hardware setting for deleting the tunnel, the tunnel management unit 2 returns the tunnel deletion result K12 [0K] to the tunnel control unit 3, so the tunnel control unit 3 sends a bandwidth release request Π4 (corresponding to the bandwidth reservation / release request C4 in FIG. 31) to the hardware driver 5 via the bandwidth management unit 4, and the hardware driver 5 releases the hardware for releasing the bandwidth. When the setting is executed, the band management unit 4 returns the band release result K13 [0K] to the tunnel control unit 3.
この帯域解放結果 K13を受けたトンネル制御部 3は、 ノード 1のトンネル制御 部 3にトンネル①削除要求 Y13を送り、 これを受けたノード 1のトンネル制御部 3は帯域解放要求 Y14を帯域管理部 4を経由してハード ' ドライ ノ 5に送る。 こ れを受けたハード · ドライバ 5は帯域解放が可能か否かを知らせるので、 帯域管 理部 4は帯域解放結果 K14 [0K] をトンネル制御部 3に返送する。  The tunnel controller 3 receiving the bandwidth release result K13 sends a tunnel delete request Y13 to the tunnel controller 3 of the node 1, and the tunnel controller 3 of the node 1 receives the bandwidth release request Y14 and receives the bandwidth release request Y14. Send via 4 to Hard 'Dryno 5 Upon receiving the notification, the hardware driver 5 informs whether or not the band release is possible, so the band management unit 4 returns the band release result K14 [0K] to the tunnel control unit 3.
これに応答してトンネル制御部 3は、 トンネル①削除要求 Y13をトンネル管理 部 2を経由してハード ' ドライバ 5に与えるので、 ハード ' ドライバ 5はトンネ ル①の削除のためのハード設定を実行し、 これに基づきトンネル管理部 2はトン ネル①削除結果 K15 [0K] をトンネル制御部 3に返送する。  In response to this, the tunnel control unit 3 sends the tunnel ① deletion request Y13 to the hardware ド ラ イ バ driver 5 via the tunnel management unit 2, so that the hardware ド ラ イ バ driver 5 executes hardware setting for deleting the tunnel ①. Then, based on this, the tunnel management unit 2 returns the tunnel elimination result K15 [0K] to the tunnel control unit 3.
このようにしてトンネル①が切断され、 同様の手順でトンネル②も切断される 結果 （ステップ T12)、 図 32 (2) に点線で示すようにトンネル①と②が削除され た状態となる。  In this way, tunnel ① is cut, and tunnel ② is cut in the same procedure (step T12). As a result, tunnels ① and ② are deleted as shown by the dotted lines in Fig. 32 (2).
この後、囪 35において、 ノード 7のトンネル制御部 3はトンネル①及ぴ②の帯 域横取り完了処理を行うとともにトンネル確立処理の継続を行う （ステップ G3)。 そして、 トンネル制御部 3は、 再び帯域予約要求 Y21を帯域管理部 4を経由して ハード ' ドライバ 5に対して与えると、 ハード ' ドライバ 5はこの帯域予約が可 能であることを通知して来るので、 これに応答して帯域管理部 4は帯域予約結果 K21 [0K] をトンネル制御部 3に返送する。 Thereafter, in step # 35, the tunnel control unit 3 of the node 7 performs the band stealing completion processing of the tunnel and the continuation and continues the tunnel establishment processing (step G3). Then, the tunnel control unit 3 gives the bandwidth reservation request Y21 again to the hardware driver 5 via the bandwidth management unit 4, and the hardware driver 5 notifies that the bandwidth reservation is possible. In response, the bandwidth management unit 4 returns the bandwidth reservation result K21 [0K] to the tunnel control unit 3 in response to this.
これを受けてトンネル制御部 3は新設トンネル③設定要求 Y11をトンネル管理 部 2を経由してハード ' ドライバ 5に送ると、 ハード ' ドライバ 5は新設トンネ ル③のハード設定を実行するので、トンネル管理部 2からトンネル③設定結果 K22  In response to this, the tunnel control unit 3 sends the new tunnel ③ setting request Y11 to the hardware 'driver 5 via the tunnel management unit 2, and the hardware' driver 5 executes the hardware setting of the new tunnel ③. Tunnel ③ setting result from Administration Department 2 K22
[0K] の通知をトンネル制御部 3は受けることになる。  The tunnel control unit 3 receives the notification of [0K].
トンネル③設定結果 K22を受けたトンネル制御部 3は、 これをノード 1のトン ネル制御部 3に転送し、 ノード 1のトンネル制御部 3はこれに応答して帯域予約 要求 Y22を帯域管理部 4を経由してハード · ドライ ノ 5に送る。  Tunnel ③ Setting result K22, which has received K22, forwards it to tunnel control unit 3 of node 1, and tunnel control unit 3 of node 1 responds to this by sending a bandwidth reservation request Y22 to bandwidth management unit 4. To the Hard Dryno 5 via.
この結果、ハー ド ·ドライ ノ 5が帯域予約が可能であることを通知して来ると、 これを受けて帯域管理部 4は帯域予約結果 K23 [0K] をトンネル制御部 3に送つ て来るので、 トンネル制御部 3はトンネル③設定要求 Y23をトンネル管理部 2を 経由してハード ' ドライバ 5に送る。  As a result, when the hard disk 5 notifies that the bandwidth reservation is possible, the bandwidth management unit 4 sends the bandwidth reservation result K23 [0K] to the tunnel control unit 3 in response to the notification. Therefore, the tunnel control unit 3 sends the tunnel ③ setting request Y23 to the hardware driver 5 via the tunnel management unit 2.
ハード . ドライバ 5がこのトンネル③のハード設定を実行すると、 トンネル管 理部 2はトンネル③設定結果 K24 [0K] をトンネル制御部 3に返送して来ること となり、 トンネル制御部 3は、 トンネル③設定結果 K25 [0K] をトンネル管理部 2 に送る。  When the driver 5 executes the hardware setting for the tunnel ③, the tunnel management unit 2 returns the tunnel ③ setting result K24 [0K] to the tunnel control unit 3, and the tunnel control unit 3 sets the tunnel ③ Send the setting result K25 [0K] to tunnel management unit 2.
これにより、 新設のトンネル③の設定が完了し、 図 32 (2) に実線で示すよう な状態が得られることとなる。  As a result, the setting of the new tunnel ③ is completed, and the state shown by the solid line in Fig. 32 (2) will be obtained.
この後、 図 32 (3) に示すように、 切断されたトンネル①の再確立処理を実行 することにより、 トンネル① （20Mbps) は再設定が可能となるが、 トンネル②に ついても同様に再確立処理を実施した場合、その帯域値が 40Mbpsであるので、空 帯域不足により帯域確保ができず、 また横取りできる非優先の既設のトンネルも 存在しないため再確立できず切断状態を継続することになる （ステップ Π 3)。 図 36には、トンネル制御部 3における図 34及ぴ 35のステップ G2及ぴ G3で示 したトンネル選択処理のフローチヤ一トが示されている。  Thereafter, as shown in Fig. 32 (3), the reestablishment process of the disconnected tunnel 実 行 enables the reestablishment of the tunnel ① (20 Mbps), but the tunnel ② can be re-established as well. When the establishment process is performed, the bandwidth value is 40 Mbps, so the bandwidth cannot be secured due to lack of available bandwidth, and there is no non-priority existing tunnel that can be intercepted. (Step Π 3). FIG. 36 shows a flowchart of the tunnel selection processing in the tunnel control unit 3 shown in steps G2 and G3 of FIGS. 34 and 35.
まずこのトンネル選択処理 （ステップ S11) を実行するに当たっての入力デー タ、 入出力データ、 出力データは図 36 ( 1) に示す通りである。 First, the input data for executing this tunnel selection processing (step S11) Data, input / output data, and output data are as shown in Fig. 36 (1).
まず、 この処理においては、 データの初期化を行う （ステップ S12)。  First, in this process, data is initialized (step S12).
このデータの初期化の内容が図 37 (2) に示されており、 同図 （1) に示す入力 データ及ぴ入出力データにより、 まず、 サーチ対象となるトンネル優先度を示す サーチ優先度 （SP) を最低の優先度に設定し、 横取り可能な帯域値 （以下、 横取 り可帯域値と称する。） (DB) を 0に設定し、 そして必要帯域値 （NB) を新設トン ネルの要求帯域値 （RB) に設定する （ステップ S12_l)。 The contents of the initialization of this data are shown in Fig. 37 (2), and the input data and input / output data shown in Fig. 37 (1) first use the search priority (which indicates the priority of the tunnel to be searched). SP) is set to the lowest priority, the preemptible bandwidth value (hereinafter referred to as preemptable bandwidth value) (DB) is set to 0, and the required bandwidth value (NB) is set for the new tunnel. Set to the requested bandwidth value ( RB ) (step S12_l).
このようにデータ初期化を行った後、 次に、 横取り対象トンネルリスト （TL) をクリァする （ステップ S13)。 これにより、 この横取り対象トンネルリスト （TL) は空の状態になる。  After the data is initialized in this way, the preemptive tunnel list (TL) is cleared (step S13). As a result, the preempted tunnel list (TL) becomes empty.
この後、 サーチ優先度 （SP) がトンネル優先度 （TP) (新設要求のあったトンネ ルの優先度） 以下か否かをチェックし （ステップ S14)、最初はサーチ優先度 （SP) =最低優先度に設定されており、 図 32〜図 35の例では、 トンネル優先度 （TP) はトンネル①及ぴ②が [中] に設定されているので、 サーチ優先度 （SP) はトン ネル優先度 （TP) より低いことが分かるので、 ステップ S15に進む。  After that, it is checked whether the search priority (SP) is less than or equal to the tunnel priority (TP) (the priority of the tunnel for which a new request has been made) (step S14). In the example shown in Fig. 32 to Fig. 35, the tunnel priority (TP) is set to [Medium] and the search priority (SP) is set to the tunnel priority. Degree (TP), so go to step S15.
このステップ S 15で実行される既設トンネルサーチの具体例が図 38に示されて いる。同図（2)に示すトンネルサーチ処理のフローチャートにおける入力データ、 入出力データ、 及び出力データは同図 （1) に示す通りである。  FIG. 38 shows a specific example of the existing tunnel search executed in step S15. The input data, input / output data, and output data in the flowchart of the tunnel search process shown in FIG. 2B are as shown in FIG.
まず、 このトンネルサーチ処理においては、 既設のトンネルがあるか否かがチ エックされる （ステップ S15— 1)。 上記の例では、 既設のトンネルとしてトンネル ①及ぴ②があるので、 "YES" となり、 そのうちの例えば既設トンネル①について 次のステップ S15— 2が実行される。  First, in this tunnel search process, it is checked whether there is an existing tunnel (step S15-1). In the above example, since there is a tunnel ① as an existing tunnel, the result is “YES”, and the following step S15-2 is executed for, for example, the existing tunnel ②.
すなわち、 この既設トンネルの優先度はサーチ優先度 （SP) と同じか否かが判 定され、 同じ = "YES" の場合のみステップ S15_3に進み、 この既設トンネルが横 取り対象トンネルリスト （TL) に設定されていないか否かがチェックされる。 この結果、 "YES" であった場合には、 ステップ S15—4に進み、 既設トンネルを 横取り対象トンネルリストに追加するとともに、 ステップ S15_5において、 その 既設トンネルの予約帯域値を横取り可帯域値 （DB) に加算する。  That is, it is determined whether or not the priority of the existing tunnel is the same as the search priority (SP). Only when the same is equal to “YES”, the process proceeds to step S15_3. It is checked whether it is not set to. If the result is "YES", the process proceeds to step S15-4, where the existing tunnel is added to the list of tunnels to be intercepted, and in step S15_5, the reserved bandwidth value of the existing tunnel is set to the interceptable bandwidth value (DB ).
以上のステップ S15_1〜S15_3のいずれかにおいて "NO"と判定された場合は図 36 (2) のフローチヤ一トのステップ S16に NGが返送されることになり、 ステツ プ S16の処理結果 = "NG" となる。 If "NO" is determined in any of the above steps S15_1 to S15_3, NG is returned to step S16 of the flowchart (2), and the processing result of step S16 becomes "NG".
一方、 ステップ S15—5を経由して処理結果が "0K" であった場合にはステップ S17 に進み、 横取り可帯域値 +空帯域値≥新設トンネル要求帯域値か否かが判定 さ る。  On the other hand, if the processing result is “0K” via step S15-5, the process proceeds to step S17, and it is determined whether or not the prefetchable bandwidth value + the free bandwidth value ≧ the new tunnel request bandwidth value.
この結果、 "YES"であった場合には図 32 ( 1) の例の如く、 "YES" と判定され、 トンネル選択結果は "0K" となる。 一方、 ステップ S17において、 "NO" であった 場合には、 ステップ S16の処理結果 = "NG" の場合と同様に、 サーチ優先度 （SP) を高い優先度に上げ （ステップ S18)、 ステップ S14 戻る。  As a result, if it is "YES", it is determined to be "YES" as in the example of FIG. 32 (1), and the tunnel selection result is "0K". On the other hand, if “NO” in step S17, the search priority (SP) is raised to a higher priority (step S18), as in the case where the processing result in step S16 is “NG” (step S18). Return.
このステップ S14においてサーチ優先度 （SP) がトンネル優先度 （TP) 以上の 場合にはステップ S19に進んで横取り対象トンネルリスト （TL) がクリアされる こととなる。  If the search priority (SP) is equal to or higher than the tunnel priority (TP) in step S14, the process proceeds to step S19, and the preemptive tunnel list (TL) is cleared.
このような従来のトンネルの帯域制御方法及び装置によれば、 次のような問題 点があった。  Such a conventional tunnel bandwidth control method and apparatus have the following problems.
( 1) 図 32 (3) に示すように、新設のトンネル③（70Mbps) を設定するために、 既設のトンネル①及ぴ②を切断した後、 トンネル① （20Mbps) のみ再設定してい るが、 この場合、 トンネル①は一旦切断しなければならない。  (1) As shown in Figure 32 (3), in order to set up a new tunnel ③ (70Mbps), the existing tunnels ぴ ② and ぴ ② were cut off and only tunnel ① (20Mbps) was reset. In this case, Tunnel II must be cut once.
これについて図 39を参照してより詳しく説明する。  This will be described in more detail with reference to FIG.
まず同図 （1) においては、 横取り候補サーチ開始前状態 （a) を示しており、 図示のような既設のトンネル①〜④が優先度及び帯域値に設定されており且つ空 帯域 10Mbpsが存在している。  First, FIG. 1A shows the state (a) before the start of the preemptive search, in which the existing tunnels ① to ④ as shown in the figure are set to the priority and the bandwidth value, and the free bandwidth of 10 Mbps exists. are doing.
このような状態で、優先度が [高] で要求帯域値が 40Mbpsの新設のトンネル⑤ を設定する場合、 まずサーチ優先度 （SP) は [低] から始まり、 横取り候補サー チ処理 （b) において、 同図 （2) に示すようにまずトンネル①がサーチされるこ とにより、 横取り可帯域値は 10Mbpsとなり、 同図 （3) に示すように次にはトン ネル③がトンネル①と同様に仮横取り候補としてサーチされた状態が示されてい る。  In this situation, when setting up a new tunnel with a priority of [High] and a required bandwidth of 40 Mbps, the search priority (SP) starts with [Low], and the preemptive search process (b) First, as shown in Fig. 2 (2), tunnel ① is searched first, so that the interceptable bandwidth value becomes 10Mbps. Next, as shown in Fig. 3 (3), tunnel ③ is the same as tunnel ① The figure shows the state searched as a temporary takeover candidate.
そして、 優先度 [低] についてはサーチが終了するので、 図 36のステップ S18 で示したようにサーチ優先度を [中] に上げ、 同図 （4) に示すように今度はトン ネル②が仮横取り候補としてサーチされたものとすると、 この状態では、 横取り 可帯域値 (DB) は 50Mbpsとなる。 Then, since the search is ended for the priority [low], the search priority is raised to [medium] as shown in step S18 of FIG. 36, and this time, as shown in FIG. Assuming that the cell ② has been searched as a tentative stealing candidate, in this state, the stealable bandwidth value (DB) is 50 Mbps.
したがって、 この状態での横取り可帯域値 +空帯域値 = 60Mbpsとなり、 新設の トンネル⑤に要求される帯域値 40Mbps より大きいので （ステップ T21)、 横取り 後の状態 （c) においては、 同図 （5) に示すように、 トンネル⑤が 40Mbps分横取 'りすることとなり、 この状態では、 トンネル①と②と③が横取りされたことにな る。  Therefore, in this state, the available bandwidth value + empty bandwidth value = 60 Mbps, which is larger than the bandwidth value required for the newly installed tunnel 40 40 Mbps (step T21). As shown in 5), Tunnel ② is intercepted for 40Mbps, and in this state, tunnels ②, ② and ③ have been intercepted.
しかしながら、 この状態では、空帯域値が 10Mbps + 10Mbps = 20Mbps存在してお り、 10Mbpsのトンネル①又は③が再設定可能であるところから （ステップ T22)、 これらのトンネル①及び③が再設定されて同図（6) に示すように最終的に横取り されたトンネルはトンネル②だけとなる。  However, in this state, the idle bandwidth value is 10 Mbps + 10 Mbps = 20 Mbps, and since tunnels 1 and 3 of 10 Mbps can be reset (step T22), these tunnels 1 and 3 are reset. As shown in Fig. 6 (6), the only tunnel that was finally intercepted was tunnel ②.
しかしながら、 同図 （5) に示したようにトンネル①及ぴ③を切断する必要がな いにもかかわらず一旦切断し、 同図 （6) で再設定するという問題がある。  However, as shown in Fig. 5 (5), there is a problem that the tunnels 1 and 3 need to be cut even though they do not need to be cut and then reset in Fig. 6 (6).
(2) 図 40 (1)に示すように、 トンネル①〜③が既に設定されているとすると、 この状態で新設のトンネル④ （40Mbps) を設定する場合、 トンネル③の予約帯域 値 （50Mbps) を横取りするだけでトンネル④を設定することが可能であるにもか かわらず、 同図 （2) に示すように、 トンネル①と②の両方から帯域値横取りを実 施してしまうことがある。  (2) As shown in Fig. 40 (1), assuming that tunnels 1 to 3 have already been set, if a new tunnel 2 (40 Mbps) is set in this state, the reserved bandwidth value of tunnel 3 (50 Mbps) Although it is possible to set tunnel ④ simply by intercepting bandwidth, bandwidth value interception may be performed from both tunnels ① and ② as shown in Fig. 2 (2).
すなわち、 一本の既設のトンネル③から新設のトンネル④を設定できるにもか かわらず、 非効率的に複数のトンネル①及び②から帯域値横取りを行っているこ とになる。  In other words, despite the fact that a new tunnel ② can be set up from one existing tunnel ③, bandwidth values are inefficiently stealed from multiple tunnels ① and ②.
(3) さらには、 図 41 ( 1) に示すようにノード 1及び 7の他にノード 8及ぴ 9 が存在し、 ノード 1 とノード 7の間にはトンネル②及ぴ③が設定され、 ノード 8 とノード 7の間にもトンネル①が設定されているとともに、 ノード 7においてト ンネル①と②がー本のトンネルになってノード 9に対して共有して設定されてレ、 るような場合がある。  (3) Furthermore, as shown in Figure 41 (1), there are nodes 8 and 9 in addition to nodes 1 and 7, and tunnels 1 and 3 are set between nodes 1 and 7. If a tunnel ① is also set up between node 8 and node 7, and tunnels ① and に お い て become two tunnels at node 7, shared by node 9 There is.
このような場合に新設のトンネル④ （50Mbps) をノード 1一 9間で帯域値予約し ようとした場合、 空帯域値 = 40Mbpsであるから、 トンネル①〜③のいずれか一つ でも必要帯域値を満たすが、 トンネル①と②は予約帯域を共有しているため、 一 方のトンネルの帯域を横取りすると両方から帯域を横取りしたことになり、 結果 として、 同図 (2) に示すようにトンネル①と②の両方が切断されてしまうことに なる。 一方、 トンネル③から帯域横取りをした場合は、 切断されるのは対象とな つたトンネル③だけである。 In such a case, if an attempt is made to reserve a bandwidth value for the newly established tunnel 1 (50 Mbps) between nodes 1 and 9, the available bandwidth value is 40 Mbps, so the required bandwidth value is required for any one of tunnels 1 to 3 However, since tunnels ① and ② share the reserved bandwidth, If the band of the other tunnel is intercepted, the band is intercepted from both, and as a result, both tunnels ① and ② are cut off as shown in Fig. 2 (2). On the other hand, if bandwidth is intercepted from tunnel ③, only the target tunnel ③ will be cut off.
このような、 トンネルの帯域横取り制御方法としては、 各セッションに割り当 てられた資源の使用状況を監視し、 各セッションに割り当てられた資源の量の変 更を要求する所定のメッセージを受信したとき、 各セッションに割り当てられた 資源の使用状況に基づいて所定のセッションに割り当てられた資源の全部又は一 部分を他のセッショ ンに割り当てるようにしたものがある （例えば特開平 9- 231143号公報。）。  As such a tunnel bandwidth stealing control method, the usage status of resources allocated to each session is monitored, and a predetermined message requesting a change in the amount of resources allocated to each session is received. At times, some or all of the resources allocated to a given session are allocated to another session based on the usage status of the resources allocated to each session (for example, Japanese Patent Application Laid-Open No. 9-231143). .).
また、 ネットワーク管理者が運用ポリシーを設定する機能、 エンドノードから のネットワーク資源設定要求を受け付ける機能、 ネットワークの経路及び各経路 上のネットワーク装置が保持する資源を管理する機能、 資源割り当て要求を、 運 用ポリシ一と照合して調整する機能、 他の組織のネットワークとの間でネットヮ ーク資源の割り付け制御を調整する機能、 を有するポリシーサーバーを設置し通 信の品質を保証する手段を提供するものもある (例えば、 特開 2000-31602 号公 報。）。  In addition, the network administrator sets the operation policy, receives network resource setting requests from end nodes, manages network paths and resources held by network devices on each path, and requests resource allocation. Provide a means to install a policy server that has a function to check and adjust the communication policy and a function to adjust the allocation control of network resources with networks of other organizations, and to provide a means to assure communication quality There are also others (for example, Japanese Patent Application Laid-Open No. 2000-31602).
<特許文献 1 >  <Patent Document 1>
特開平 9- 231143号公報 （第 5頁 [0048]、 図 1)  JP-A-9-231143 (page 5 [0048], FIG. 1)
く特許文献 2〉  Patent Document 2>
特開 2000-316025号広報 （要約、 図 1)  JP 2000-316025 PR (Summary, Fig. 1)
したがって本発明は、 IPネットワークにおいて新設のトンネルを設定する際に 不必要なトンネルの切断を無くすとともに非効率的な帯域横取りを無く したトン ネルの帯域制御方法及び装置を提供することを目的とする。 発明の開示  Therefore, an object of the present invention is to provide a tunnel bandwidth control method and apparatus that eliminate unnecessary tunnel disconnection and inefficient bandwidth stealing when setting a new tunnel in an IP network. . Disclosure of the invention
上記の本発明の目的を達成するため、本発明に係るトンネルの帯域制御方法は、 既設トンネルの中で下位優先度のトンネルをサーチする第 1ステップと、 サーチ している優先度の既設トンネルを順次仮横取り対象トンネルとし、 予約帯域値が 大きい方からの 1つ以上の該仮横取り対象トンネルの合計横取り可帯域値が、 新 設トンネルの設定に必要な帯域値以上になったときの該仮横取り対象トンネルを 横取り対象トンネルとして決定する第 2ステップと、 を備えたことを特徴として いる。 In order to achieve the above object of the present invention, the tunnel bandwidth control method according to the present invention comprises a first step of searching for a lower priority tunnel among existing tunnels; Tunnel to be temporarily intercepted sequentially and reserved bandwidth value The temporary interception target tunnel when the total interceptable bandwidth value of one or more of the temporary interception target tunnels from the larger one becomes equal to or greater than the bandwidth value necessary for setting a new tunnel is determined as the interception target tunnel. It is characterized by having two steps and.
すなわち、 本発明では、 従来技術と同様にトンネル優先度の低いトンネルから 順に帯域値横取りするために既設のトンネルを順次サーチし、 このときのトンネ ルを仮横取り対象トンネルとしておく。  That is, in the present invention, existing tunnels are sequentially searched in order to steal the bandwidth value in order from the tunnel with the lowest tunnel priority, as in the prior art, and the tunnel at this time is set as a temporary stealing target tunnel.
そして、 サーチ対象となる下位優先度のトンネルの中で予約帯域値が大きいも のから降順にサーチして行くことによって、 一つ以上の仮横取り対象トンネルの 合計横取り可帯域値が、 新設のトンネルに必要な帯域値 （必要帯域値） 以上にな つたとき、 このときの仮横取り対象トンネルを横取り対象トンネルと決定し、 ト ンネルの帯域横取りを行うようにしている。  By searching in descending order of the reserved bandwidth value among the lower priority tunnels to be searched, the total interceptable bandwidth value of one or more temporary interception target tunnels becomes equal to the newly established tunnel. If the required bandwidth value (required bandwidth value) is exceeded, the temporary preemption target tunnel at this time is determined to be the preemption target tunnel, and the bandwidth of the tunnel is preempted.
これにより、 既設のトンネルが無駄に切断されるのを防止することが可能とな る。  As a result, it is possible to prevent the existing tunnel from being cut needlessly.
本発明では、 上記の第 2ステップで、 該下位優先度における該合計横取り可帯 域値が該必要帯域値に満たないとき、該仮横取り対象トンネルをリセッ トした後、 上位優先度に移行して該既設トンネルをサーチし、 該予約帯域値が大きい方から 順次仮横取り対象トンネルとし、 1 つ以上の該仮横取り対象トンネルの合計横取 り可帯域値が、 該必要帯域値以上になったときの該仮横取り対象トンネルを該横 取り対象トンネルとして決定する第 3ステップをさらに備えることができる。 すなわち、 上記の第 2ステップにおいて一つ以上の仮横取り対象トンネルの合 計横取り可帯域値が必要帯域値に満たない場合があり、 このような場合において は、 第 3ステップとして、 該仮横取り対象トンネルをリセットした後、 上位優先 度に移行して上記の第 1及び第 2ステップと同様に実行する。  In the present invention, in the second step, when the total stealable bandwidth value in the lower priority is less than the required bandwidth value, the temporary steal target tunnel is reset, and then the priority is shifted to a higher priority. The existing tunnel is searched for, and the reserved bandwidth value is sequentially set as the temporary preemption target tunnel, and the total interceptable bandwidth value of one or more of the temporary preemption target tunnels is equal to or greater than the required bandwidth value. The method may further include a third step of determining the temporary steal target tunnel at this time as the steal target tunnel. That is, in the second step described above, there is a case where the total interceptable bandwidth value of one or more temporary interception target tunnels is less than the required bandwidth value. In such a case, as the third step, the temporary interception target tunnel After resetting the tunnel, move to the higher priority and execute in the same way as the first and second steps above.
すなわち、 該予約帯域値が大きい方から順次仮横取り対象トンネルとし、 この 場合に得られる一つ以上の仮横取り対象トンネルの合計横取り可帯域値が上記の 必要帯域値以上になったとき、 その仮横取り対象トンネルを横取り対象トンネル として決定するものである。  In other words, if the reserved bandwidth value is larger, the temporary steal target tunnels are sequentially set, and if the total stealable bandwidth value of one or more temporary steal target tunnels obtained in this case is equal to or greater than the required bandwidth value, the temporary steal The steal target tunnel is determined as the steal target tunnel.
また本発明では、 上記の第 3ステップで、 該上位優先度における該合計横取り 可帯域値が、 該必要帯域値未満であるが該下位優先度で不足している帯域値以上 になったときの該仮横取り対象トンネルを該横取り対象トンネルとして決定する 第 4ステップと、 この第 4ステップの後に、 該下位優先度に戻って該既設トンネ ルをサーチし、 該予約帯域値が大きい方から順次仮横取り対象トンネルとし、 1 つ以上の該仮横取り対象トンネルの合計横取り可帯域値が、 該必要帯域値から該 上位優先度での合計横取り可帯域値を引いた帯域値以上の合計横取り可帯域値を 与える 1つ以上の該仮横取り対象トンネルをも該横取り対象トンネルとして決定 する第 5ステップとをさらに備えることができる。 In the present invention, in the third step, the total preemption in the higher priority is performed. A fourth step of determining, as the preemption target tunnel, the temporary preemption target tunnel when the available bandwidth value is less than the required bandwidth value but equal to or higher than the bandwidth value insufficient at the lower priority; After 4 steps, return to the lower priority and search for the existing tunnel, set the reserved bandwidth value in order from the one with the larger reserved bandwidth value as the temporary interception target tunnel, and calculate the total interceptable bandwidth value of one or more of the temporary interception target tunnels. Gives the total stealable bandwidth value equal to or greater than the bandwidth value obtained by subtracting the total stealable bandwidth value at the higher priority from the required bandwidth value. One or more of the temporary stealing target tunnels are also determined as the stealing target tunnels. And a fifth step.
これを図 1に示した概略的な動作処理例に沿って説明する。  This will be described with reference to the schematic operation processing example shown in FIG.
図 1に示した既設トンネル①〜④は図 39に示した従来例と同様に優先度並びに 帯域値が設定されているものとし、 但し新設要求のトンネル⑤は優先度が [高] であるが要求帯域値は 60Mbpsであるとする。  It is assumed that the priorities and bandwidth values of the existing tunnels ① to 示 し shown in FIG. 1 are set in the same manner as in the conventional example shown in FIG. 39. However, the priority of the newly established tunnel 新 is [high]. It is assumed that the required bandwidth value is 60 Mbps.
まず横取りサーチの開始前状態 （a) においては、 図 1 (1) に示すようにトン ネル①〜④が既に設定されているとともに、 10Mbpsの空帯域が存在している。 こ のような状態で新設トンネル⑤の設定が要求された場合、 まず最低優先度の仮横 取り対象サーチ処理 （b) が開始され、 この中で同図 （2) に示すようにまず低い 優先度からサーチが開始されて、 トンネル①及ぴ③の内の例えばトンネル③が仮 横取り対象となる。  First, in the state (a) before the start of the stealing search, as shown in Fig. 1 (1), tunnels I to II have already been set, and there is an empty bandwidth of 10 Mbps. When the setting of the new tunnel II is requested in such a state, the search process (b) for the temporary preemption with the lowest priority is started, and the lower priority is first set as shown in Fig. 2 (2). The search is started from the beginning, and the tunnel ③, for example, of the tunnels ① and ぴ is subject to temporary interception.
これにより、 必要帯域値は、 同図 （1) に示すように要求の帯域値 60Mbps—空 帯域値 10Mbps = 50Mbpsから更に l( bps分だけ引いた 40Mbpsが残りの必要帯域値 (この場合の必要帯域値とは、 新設トンネルの設定に必要な帯域値とは異なる。 以下同様。） となる。 そしてこの状態で同図 （3) に示すように更に優先度 [低] においてトンネル①が仮横取り対象となり、 この結果、 残りの必要帯域値は 30Mbpsとなる。  As a result, as shown in Fig. 1 (1), the required bandwidth value becomes 40 Mbps, which is the required bandwidth value of 60 Mbps—the empty bandwidth value of 10 Mbps = 50 Mbps, which is further reduced by l (bps). The bandwidth value is different from the bandwidth value required for setting up a new tunnel. The same applies to the following.) In this state, as shown in Fig. 3 (3), tunnel ① is temporarily intercepted at a further lower priority. As a result, the remaining required bandwidth is 30 Mbps.
しかしながら、 この優先度 [低] ではこれ以上の帯域は存在していないので、 残りの必要帯域値に足りないことが分かるので、 同図 （4) に示すように仮横取り 対象トンネル①及び③をリセットする （ステップ Tl)。 そしてこのとき、 下位優 先度不足帯域値として残りの必要帯域値 30Mbpsをそのまま設定しておく。  However, since there is no more bandwidth at this priority [low], it can be seen that the remaining required bandwidth value is not enough. Therefore, as shown in Fig. (4), the tunnels ① and ③ to be temporarily intercepted are Reset (step Tl). At this time, the remaining required bandwidth value of 30 Mbps is set as it is as the lower priority insufficient bandwidth value.
この後、 次に高い優先度で仮横取り対象サーチ （c) が実行される。 その中で まず同図 （5) に示すように、 優先度 [中] でサーチした場合、 トンネル②と④が 検索されるが、 この場合、 例えば既設のトンネル④が図示のように仮横取り対象 となったものとする。 After that, the temporary capture target search (c) is executed with the next highest priority. inside that First, as shown in Fig. 5 (5), when searching with priority [medium], tunnels ② and ④ are searched. In this case, for example, existing tunnel ④ was subject to temporary takeover as shown in the figure. Shall be.
この場合、 トンネル④の予約帯域値が 50Mbps以上であれば、当初の必要帯域値 50Mbps に相当するので、 このトンネル④が横取り対象として最終決定される力 この図 1 の例ではトンネル④の予約帯域値は 40Mpbs であるので必要帯域値 50Mbpsには足らないが、 下位優先度において不足している帯域値 30Mbps よりは 大きいので、 同図 （6) に示すように、 このトンネル④を仮横取り対象トンネルか ら横取り対象トンネルに決定する。 この結果、 40Mpbsのトンネル④が横取りされ たので、 必要帯域値 50Mbpsに足りないのは図示の通り 10Mbpsである （ステップ T2)。  In this case, if the reserved bandwidth value of tunnel ④ is 50 Mbps or more, it corresponds to the initial required bandwidth value of 50 Mbps. Although the required bandwidth value is less than 50 Mbps because the value is 40 Mbps, it is larger than the insufficient bandwidth value of 30 Mbps in the lower priority, so this tunnel ④ is temporarily taken over as the target tunnel as shown in Figure (6). From this, it is decided to be a target tunnel. As a result, the tunnel の of 40Mpbs was intercepted, and the required bandwidth value of 50Mbps is 10Mbps as shown in the figure (step T2).
そこで、 同図 （6) に示すように、 サーチ優先度を [低] に下げ、 再び上記のサ ーチ処理 （b) で行ったようなサーチを実行する （サーチ処理 （ ）。 なお、 この ように低い優先度において再ぴサーチを行うのは、 同図 （4) に示すステップ T1 の如く、 仮横取り対象トンネルをリセットしているためである。  Therefore, as shown in Fig. 6 (6), the search priority is lowered to [Low], and the search as performed in the search process (b) is performed again (the search process (). The reason why the re-search is performed at such a low priority is that the temporary preemption target tunnel is reset as in step T1 shown in FIG.
そして、 優先度 [低] で横取り対象サーチが継続される結果、 同図 （7) に示す ようにトンネル③が再ぴ仮横取り対象となり、 このトンネル③と既に横取りされ ているトンネル④と空帯域値とを合計すると 60Mbps の横取り可帯域値になるの で、 同図 （8) の横取り後の状態 （c) は、 トンネル③と④並びに空帯域において 'トンネル⑤が設定される結果、 同図 （9) に示すように、 最終的に横取りされたト ンネルはトンネル③と トンネル④とになることが分かる。  Then, as a result of continuing the search for stealing with priority [Low], tunnel ③ becomes the target of temporary interception as shown in Fig. 7 (7), and tunnel ③ and tunnel ④ that have already been intercepted are vacant. Since the sum of the values and the total value is 60 Mbps that can be intercepted, the state (c) after interception in Fig. 8 (8) is the result of the setting of tunnels ③ and ④ and 'tunnel ⑤' in the empty band. As shown in (9), it can be seen that the tunnels that were finally intercepted are tunnel ③ and tunnel ④.
このようにして上記の本発明では既設のトンネルが無駄に切断されることは防 止される力 既設のトンネルの中で予約帯域値が最も大きいトンネルから検索し、 これを仮帯域横取り対象として横取りを実施しているため、 同図 （5) の状態で、 トンネル④と同じ優先度 [中] のトンネル②を横取り対象としておけば、 同じ優 先度 [中] ではあるが、 より大きな帯域 40Mbpsを有するトンネル④を横取りする よりは効率的であるにもかかわらず、 トンネル④を横取りしてしまっている。 そこで本発明では、 既設トンネルの中で下位優先度のトンネルをサーチする第 1 ステップと、 サーチしている優先度の既設トンネルを順次仮横取り対象トンネ ルとし、 1つ以上の該仮横取り対象トンネルの合計横取り可帯域値が、 新設トン ネルの設定に必要な帯域値より大きく且つ最も近くなったときの該仮横取り対象 トンネルを横取り対象トンネルとして決定する第 2ステップと、 を備えたことを 特徴とするトンネルの帯域制御方法を提供することができる。 In this way, in the present invention described above, the existing tunnel is prevented from being cut wastefully. A search is made from the tunnel with the largest reserved bandwidth value among the existing tunnels, and this is intercepted as a temporary bandwidth preemption target. Therefore, if tunnel with the same priority [medium] as tunnel ④ is targeted for preemption in the state of Fig. 5 (5), the same priority [medium], but a larger bandwidth of 40Mbps Although it is more efficient than intercepting tunnel ④ with tunnel, it has intercepted tunnel ④. Therefore, in the present invention, the first step of searching for a lower-priority tunnel among the existing tunnels, and temporarily searching the existing tunnels of the searched priority for tunnels to be temporarily preempted. The temporary interception target tunnel when the total interceptable bandwidth value of one or more of the temporary interception target tunnels is larger than and closest to the bandwidth value required for setting a new tunnel is determined as the interception target tunnel. And a tunnel control method for tunnels, characterized by comprising:
すなわち、 この発明の場合には、 下位の優先度のトンネルからサーチしていく 場合、 大きい方から一つ以上の仮横取り対象トンネルの合計横取り可帯域値を求 めるのではなく、 該必要帯域値より大きいが最も近くなったときの仮横取り対象 トンネルを横取り対象トンネルとして決定するものである。  In other words, in the case of the present invention, when searching from the lower priority tunnel, the total necessary bandwidth of one or more tunnels to be temporarily preempted is not determined from the larger one, but the required bandwidth is determined. The tunnel to be temporarily intercepted when it is larger than the value but becomes the closest is determined as the tunnel to be intercepted.
したがって、 下位の優先度においても、 できるだけ余分なトンネル帯域値の横 取りを回避することが可能となる。  Therefore, even at the lower priority, it is possible to avoid the capture of the extra tunnel bandwidth value as much as possible.
更に上記の第 2ステップでは、 該下位優先度における該合計横取り可帯域値が 該必要帯域値には最も近づいたが満たないとき、 該仮横取り対象トンネルをリセ ットした後、 上位優先度に移行して該既設トンネルをサーチして順次仮横取り対 象トンネルとし、 1 つ以上の該仮横取り対象トンネルの合計横取り可帯域値が、 該必要帯域値以上で且つ最も近づいたときの該仮横取り対象トンネルを該横取り 対象トンネルとして決定する第 3ステップをさらに備えることができる。  Further, in the second step, when the total preemptible bandwidth value in the lower priority approaches the required bandwidth value but is less than the required bandwidth value, the temporary preemption target tunnel is reset, and then the higher priority is set. Then, the existing tunnels are searched and the tunnels are sequentially taken as temporary target tunnels, and the temporary interception when the total interceptable bandwidth value of one or more of the temporary interception target tunnels is equal to or more than the required bandwidth value and is closest. The method may further include a third step of determining a target tunnel as the stealing target tunnel.
すなわち、 上記のように仮横取り対象トンネルの合計横取り可帯域値が必要帯 域値には満たない場合があり、 この場合に最も近づいた状態で仮横取り対象トン ネルをリセットしておき、 更に上位の優先度に移行して第 3ステップとして上記 の第 1ステップ及ぴ第 2ステップを繰り返すことになる。  In other words, as described above, the total interceptable bandwidth value of the temporary interception target tunnel may be less than the required bandwidth value. Then, the first step and the second step are repeated as the third step.
したがって、 この上位の優先度においても、 サーチして求めた一つ以上の仮横 取り対象トンネルの合計横取り可帯域値が、 必要帯域値以上で且つ最も近づいた ときの仮横取り対象トンネルを横取り対象トンネルとして決定することになる。 このようにして、 移行した上位の優先度においても必要帯域値に最も近い横取 り対象トンネルを決定することができる。  Therefore, even at this higher priority level, the temporary interception target tunnel when the total interceptable bandwidth value of one or more temporary interception target tunnels obtained by searching is equal to or more than the required bandwidth value and is the closest is set as the interception target. It will be decided as a tunnel. In this way, it is possible to determine the tunnel to be intercepted that is closest to the required bandwidth value even at the higher priority that has been shifted.
更に上記の第 3ステップでは、該上位優先度における該合計横取り可帯域値が、 該必要帯域値未満であるが該下位優先度で不足している帯域値より大きく且つ最 も近づいたときの該仮横取り対象トンネルを該横取り対象トンネルとして決定す る第 4ステップと、 この第 4ステップの後に、 該下位優先度に戻り該既設トンネ ルをサーチして順次仮横取り対象トンネルとし、 1 つ以上の該仮横取り対象トン ネルの合計横取り可帯域値が、 該必要帯域値から該上位優先度での合計横取り可 帯域値を引いた帯域値より大きく且つ最も近づいたとき該仮横取り対象トンネル をも該横取り対象トンネルとして決定する第 5ステップとをさらに備えることが できる。 Further, in the third step, the total preemptible bandwidth value at the higher priority is larger than the bandwidth value insufficient at the lower priority but less than the required bandwidth value, and the total preemptable bandwidth value at the time when the bandwidth approaches the maximum is approached. A fourth step of deciding a temporary stealing target tunnel as the stealing target tunnel, and after this fourth step, returning to the lower priority and setting the existing tunnel And the total interceptable bandwidth value of one or more of the temporary interception target tunnels is calculated by subtracting the total interceptable bandwidth value of the higher priority from the required bandwidth value. And a fifth step of determining the provisional pre-emption target tunnel also as the pre-emption target tunnel when the value is larger than and closest to the value.
これを、 図 2に示した概略的な動作例に沿って以下に説明する。  This will be described below with reference to the schematic operation example shown in FIG.
この図 2に示された例は、 既設のトンネル①〜⑤が設定されており、 この状態 で優先度 [高〕で帯域値 40Mbpsの新設のトンネル⑥が要求されているものとする。 まず横取り対象サーチが開始される前の状態 （a) に対応する同図 （1) におい てはトンネル①〜⑤はそれぞれ図示のように優先度と.帯域値が設定されており、 サーチ処理 （b) が開始されると、 同図 （2) に示すようにまず優先度 [低] のト ンネル①が仮横取り対象とされ、 同図 （3) に示すように次にトンネル③が仮横取 り対象となる。  In the example shown in FIG. 2, it is assumed that existing tunnels ① to ⑤ are set, and a new tunnel 新 with a priority [high] and a bandwidth value of 40 Mbps is requested in this state. First, in FIG. 1A, which corresponds to the state (a) before the search for stealing target is started, the tunnels ① to そ れ ぞ れ have their priorities and .bandwidth values set as shown, respectively. When b) starts, as shown in Fig. 2 (2), tunnel [1] of priority [low] is targeted for temporary interception, and then as shown in Fig. 3 (3), tunnel [3] is temporarily intercepted. It will be a target.
しかしながら、これらのトンネル①及び③の合計横取り可帯域値は 20Mbpsにし かならず、 必要帯域値 40Mbpsには 20Mbps分足りないので、 同図 （4) に示すよう に仮横取り対象トンネルをリセットし （ステップ T3)、 次のサーチ処理 （c) に進 む。  However, the total bandwidth available for these tunnels ① and ③ must be 20 Mbps, and the required bandwidth value of 40 Mbps is not enough for 20 Mbps. Therefore, as shown in Fig. 4 (4), the temporary target tunnels are reset (step T3). ), Proceed to the next search process (c).
このサーチ処理（c) においては、 同図 （5) に示すように、残りの必要帯域値、 すなわち下位の優先度 [低]において不足している帯域値 20Mbpsに最も近いトン ネル⑤が仮横取り対象として選ばれる。  In this search processing (c), as shown in Fig. 5 (5), the remaining required bandwidth value, that is, the tunnel 近 い closest to the insufficient bandwidth value of 20 Mbps in the lower priority [low] is provisionally preempted. Selected as a target.
そしてこの状態で、残りの必要帯域値を再計算する （ステップ T4)。 この結果、 残りの必要帯域値は 40Mbps— 20Mbps = 20Mbpsとなるので、 同図 （5) に示すよう に、 残りの不足分 （20Mbps) を再度下位優先度でサーチする （ステップ T5)。 こ れは、 図 1において説明したように、 図 2 (4) において仮横取り対象.トンネルを リセット (ステップ Τ3) しているためである。  Then, in this state, the remaining required bandwidth value is recalculated (step T4). As a result, the remaining required bandwidth value is 40 Mbps-20 Mbps = 20 Mbps. As shown in Fig. 5 (5), the remaining shortage (20 Mbps) is searched again with the lower priority (step T5). This is because the tunnel was reset (step # 3) in Fig. 2 (4), as explained in Fig. 1.
したがって、 同図 （6) においては、 最低優先度、 すなわち優先度 [低] に戻つ て再ぴ同様のサーチを行う （ステップ Τ6)。 この結果、 最低優先度の仮横取り対 象サーチ処理 （d) において、 同図 （7) に示すようにまずトンネル①が仮横取り 対象とされ、 更に同図 （8) に示すようにトンネル③が仮横取り対象とされる。 この結果、残りの必要帯域値は OMbpsとなり、必要帯域値分の候補が決定し（ス テツプ T7)、 横取り後の状態 （e) として、 同図 （9) に示すようにトンネル①と ③と⑤の代わりにトンネル⑥が設定され、 この結果、 同図 （10) に示すように帯 域値横取りされたトンネルはトンネル①と③と⑤とになる。 Therefore, in FIG. 6 (6), the same search is performed again by returning to the lowest priority, that is, the priority [low] (step # 6). As a result, in search processing (d) for provisional preemption with the lowest priority, tunnel (1) is first subjected to provisional preemption as shown in Fig. (7), and tunnel (3) as shown in Fig. (8). It is a target for temporary interception. As a result, the remaining required bandwidth value becomes OMbps, candidates for the required bandwidth value are determined (Step T7), and the state (e) after the pre-emption is determined by tunnels ① and ③ as shown in Fig. 9 (9). Tunnel (1) is set instead of (1), and as a result, as shown in (10) in the same figure, tunnels whose bandwidth values have been intercepted are tunnels (1), (3), and (4).
このようにして、 図 2の例では、 図 1の例に比べて各優先度においてより必要 帯域値に近い既設のトンネルが横取りされることとなり、 より効率的な帯域値横 取りが実現できる。  In this way, in the example of FIG. 2, the existing tunnel closer to the required bandwidth value at each priority level is intercepted than in the example of FIG. 1, and more efficient band value interception can be realized.
なお、 上記の第 4ステップでは、 上位優先度において何らかの形で横取り対象 1、ンネルの決定が行われたが、 この上位優先度において該合計横取り可帯域値が 該下位の優先度で不足している帯域値に満たない場合があり、 このような場合に は更に上位の優先度に移行して上記と同様に第 1ステツプから第 5ステップを実 行して横取り対象トンネルを決定すればよい （第 6ステップ）。  In the fourth step described above, the preemption target 1 and the channel were determined in some form in the higher priority, but in this higher priority, the total preemptible bandwidth value was insufficient at the lower priority. In such a case, the priority may be shifted to a higher priority, and the first to fifth steps may be performed in the same manner as described above to determine the tunnel to be intercepted ( 6th step).
ここで上記の該優先度が、 保持優先度と設定優先度を含むとき、 該第 1及び第 2 ステップが、 同一の下位保持優先度の中で下位設定優先度の該既設トンネルか らサーチ開始して該横取り対象トンネルの決定を実行し、 該決定ができなかった とき、 上位設定優先度に移行して再度該第 4及び第 5ステップを実行し、 これで も該決定ができないときには、 上位保持優先度に移行して再度第 1から第 4ステ ップを実行する第 6ステップを含むようにしてもよい。 - さらに上記の第 1及び第 2ステップが、 帯域を共有していない該既設トンネル からサーチ開始して該横取り対象トンネルの決定を実行し、 該決定ができなかつ たとき、 該帯域を共有している該既設トンネルについて再度該第 4及び第 5ステ ップを実行して該横取り対象トンネルの決定を行うようにしてもよい。  Here, when the priority includes a holding priority and a setting priority, the first and second steps start a search from the existing tunnel having a lower setting priority in the same lower holding priority. Then, the tunnel to be intercepted is determined, and if the determination cannot be made, the priority is shifted to the higher setting priority and the fourth and fifth steps are executed again. A sixth step of shifting to the holding priority and executing the first to fourth steps again may be included. -Further, the first and second steps above start searching from the existing tunnel that does not share the band, execute the determination of the tunnel to be intercepted, and when the determination is not possible, share the band. For the existing tunnel, the fourth and fifth steps may be executed again to determine the take-over tunnel.
さらに上記の第 1及び第 2ステップが、 該既設トンネルの各設定継続時間を計 時し、 該設定継続時間が長い既設トンネルからサーチを開始して該横取り対象ト ンネルの決定を実行し、 該決定ができなかったとき、 該設定継続時間がより短い 該既設トンネルについて再度該第 4及び第 5ステツプを実行して該横取り対象ト ンネルの決定を行うこともできる。  Further, the above first and second steps measure each set duration of the existing tunnel, start a search from the existing tunnel having the longer set duration, determine the tunnel to be preempted, and execute the search. When the determination cannot be made, the fourth and fifth steps may be executed again for the existing tunnel having the shorter setting duration to determine the target tunnel.
上記の本発明に係るトンネルの帯域制御方法を実現するトンネルの帯域制御装 置としては、 既設トンネルの中で下位優先度のトンネルをサー^ =·する第 1手段と サーチしている優先度の既設トンネルを順次仮横取り対象トンネルとし、 予約帯 域値が大きい方からの 1つ以上の該仮横取り対象トンネルの合計横取り可帯域値 力 s、 新設トンネルの設定に必要な帯域値以上になったときの該仮横取り対象トン ネルを横取り対象トンネルとして決定する第 2手段と、で構成することができる。 ここで本発明では、 上記の第 2手段で、 該下位優先度における該合計横取り可 帯域値が該必要帯域値に満たないとき、 該仮横取り対象トンネルをリセッ トした 後、 上位優先度に移行して該既設トンネルをサーチし、 該予約帯域値が大きい方 から順次仮横取り対象トンネルとし、 1 つ以上の該仮横取り対象トンネルの合計 横取り可帯域値が、 該必要帯域値以上になったときの該仮横取り対象トンネルを 該横取り対象トンネルとして決定する第 3手段をさらに備えることができる。 The tunnel bandwidth control apparatus for realizing the tunnel bandwidth control method according to the present invention includes a first means for servicing a lower-priority tunnel among existing tunnels. Existing tunnels with priorities that are being searched are set as temporary interception target tunnels in sequence, and the total interceptable bandwidth value of one or more of the temporary interception target tunnels from the one with the larger reserved bandwidth value is required for setting a new tunnel And a second means for determining the temporary steal target tunnel when the bandwidth value becomes equal to or more than the predetermined band value as the steal target tunnel. Here, in the present invention, when the total preemptible bandwidth value in the lower priority is less than the required bandwidth value in the second means, the temporary preemption target tunnel is reset and then shifted to a higher priority. The existing tunnel is searched and the reserved bandwidth value is set as a temporary preemption target tunnel in descending order, and the total preemptible bandwidth value of one or more of the temporary preemption target tunnels exceeds the required bandwidth value. The apparatus may further include third means for determining the temporary takeover target tunnel as the takeover target tunnel.
さらに本発明は、 上記の第 3手段で、 該上位優先度における該合計横取り可帯 域値が、 該必要帯域値未満であるが該下位優先度で不足している帯域値以上にな つたときの該仮横取り対象トンネルを該横取り対象トンネルとして決定する第 4 手段と、この第 4手段の後に、該下位優先度に戻って該既設トンネルをサーチし、 該予約帯域値が大きい方から順次仮横取り対象トンネルとし、 1 つ以上の該仮横 取り対象トンネルの合計横取り可帯域値が、 該必要帯域値から該上位優先度での 合計横取り可帯域値を引いた帯域値以上の合計横取り可帯域値を与える 1つ以上 の該仮横取り対象トンネルをも該横取り対象トンネルとして決定する第 5手段と をさらに備えることができる。  Further, according to the present invention, in the third means, when the total stealable bandwidth value in the higher priority is less than the required bandwidth value but equal to or greater than a bandwidth value insufficient in the lower priority. A fourth means for determining the temporary pre-emption target tunnel as the pre-emption target tunnel; and after the fourth means, return to the lower priority and search for the existing tunnel, and temporarily start the temporary tunnel in descending order of the reserved bandwidth value. The total stealable bandwidth of one or more of the temporary stealing target tunnels is equal to or greater than the bandwidth value obtained by subtracting the total stealable bandwidth value of the higher priority from the required bandwidth value. A fifth means for determining one or more of the provisional pre-emption target tunnels that give values as the pre-emption target tunnels may be further provided.
さらに本発明に係るトンネルの帯域制御装置は、 既設トンネルの中で下位優先 度のトンネルをサーチする第 1手段と、 サーチしている優先度の既設トンネルを 順次仮横取り対象トンネルとし、 1つ以上の該仮横取り対象トンネルの合計横取 り可帯域値が、 新設トンネルの設定に必要な帯域値より大きく且つ最も近くなつ たときの該仮横取り対象トンネルを横取り対象トンネルとして決定する第 2手段 と、 で構成することができる。  Further, the tunnel bandwidth control device according to the present invention includes a first means for searching for a lower-priority tunnel among the existing tunnels, and sequentially sets the existing tunnels having the searched priority as provisional preemption target tunnels, and A second means for determining the temporary steal target tunnel when the total stealable bandwidth value of the temporary steal target tunnel is greater than and closest to the bandwidth value required for setting a new tunnel as the steal target tunnel; , Can be configured.
上記の第 2手段で、 '該下位優先度における該合計横取り可帯域値が該必要帯域 値には満たないとき、 該仮横取り対象トンネルをリセットした後、 上位優先度に 移行して該既設トンネルをサーチして順次仮横取り対象トンネルとし、 1 つ以上 の該仮横取り対象トンネルの合計横取り可帯域値が、 該必要帯域値以上で且つ最 も近くなつたときの該仮横取り対象トンネルを該横取り対象トンネルとして決定 する第 3手段をさらに備えることもできる。 According to the second means, when the total preemptible bandwidth value in the lower priority is less than the required bandwidth value, the temporary preemption target tunnel is reset, and then the higher priority is transferred to the existing tunnel. Are searched in order and temporarily set as tunnels to be temporarily intercepted. The method may further include a third means for determining the temporary stealing target tunnel when the vehicle is close to the target as the stealing target tunnel.
さらに上記の第 3手段で、 該上位優先度における該合計横取り可帯域値が、 該 必要帯域値未満であるが該下位優先度で不足している帯域値より大きく且つ最も 近づいたときの該仮横取り対象トンネルを該横取り対象トンネルとして決定する 第 4手段と、 この第 4手段の後に、 該下位優先度に戻り該既設トンネルをサーチ して順次仮横取り対象トンネルとし、 1 つ以上の該仮横取り対象トンネルの合計 横取り可帯域値が、 該必要帯域値から該上位優先度での合計横取り可帯域値を引 いた帯域値より大きく且つ最も近づいたとき該仮横取り対象トンネルをも該横取 り対象トンネルとして決定する第 5手段とをさらに備えることができる。  Further, in the above third means, the temporary interception when the total preemptible bandwidth value in the higher priority is smaller than the required bandwidth value but larger than the bandwidth value insufficient in the lower priority and is the closest. A fourth means for determining the preemptive tunnel as the preemptive tunnel; and after the fourth means, returning to the lower priority, searching the existing tunnel and sequentially setting the preemptive tunnel as one of the preemptive target tunnels, one or more of the temporary preemptive tunnels When the total stealable bandwidth value of the target tunnel is larger than the bandwidth value obtained by subtracting the total stealable bandwidth value at the higher priority from the required bandwidth value and becomes closest, the temporary stealing target tunnel is also subject to the stealing. Fifth means for determining a tunnel.
さらに上記の第 4手段で、 該上位優先度における該合計横取り可帯域値が、 該 下位優先度で不足している帯域値に満たないとき、 さらに上位優先度に移行して 該第 1から第 5手段を実行することにより該横取り対象トンネルとして決定する 第 6手段をさらに備えることができる。  Further, in the fourth means, when the total preemptible bandwidth value at the higher priority is less than the bandwidth value lacking at the lower priority, the higher priority is shifted to the first to the second. The method may further include a sixth means for determining the target tunnel by executing the fifth means.
上記の優先度が、 保持優先度と設定優先度を含むとき、 本発明は、 該第 1及び 第 2手段が、 同一の下位保持優先度の中で下位設定優先度の該既設トンネルから サーチ開始して該横取り対象トンネルの決定を実行し、 該決定ができなかったと き、 上位設定優先度に移行して再度該第 4及び第 5手段を実行し、 これでも該決 定ができないときには、 上位保持優先度に移行して再度第 1から第 4手段を実行 する第 6手段を含むことができる。  When the above-mentioned priorities include a holding priority and a setting priority, the present invention provides the first and second means, wherein a search is started from the existing tunnel having a lower setting priority among the same lower holding priorities. Then, the tunnel to be intercepted is determined, and if the determination is not possible, the priority is shifted to a higher priority and the fourth and fifth means are executed again. A sixth means for shifting to the retention priority and executing the first to fourth means again may be included.
また本発明では、 上記の第 1及び第 2手段が、 帯域を共有していない該既設ト ンネルからサーチ開始して該横取り対象トンネルの決定を実行し、 該決定ができ なかったとき、 該帯域を共有している該既設トンネルについて再度該第 4及び第 5手段を実行して該横取り対象トンネルの決定を行うことができる。  Further, in the present invention, the first and second means start a search from the existing tunnel that does not share a band, execute the determination of the preemption target tunnel, and when the determination is not possible, The fourth and fifth means may be executed again for the existing tunnel sharing the existing tunnel to determine the tunnel to be intercepted.
さらに本発明では、 上記の第 1及び第 2手段が、 該既設トンネルの各設定継続 時間を計時し、 該設定継続時間が長い既設トンネルからサーチを開始して該横取 り対象トンネルの決定を実行し、 該決定ができなかったとき、 該設定継続時間が より短い該既設トンネルについて再度該第 4及び第 5手段を実行して該横取り対 象トンネルの決定を行うことが可能である。 図面の簡単な説明 Further, in the present invention, the first and second means measure each set duration time of the existing tunnel, start a search from the existing tunnel having a longer set time duration, and determine the tunnel to be preempted. When the determination is not made, the fourth and fifth means can be executed again on the existing tunnel having the shorter setting duration to determine the tunnel to be preempted. Brief Description of Drawings
図 1は、 本発明に係るトンネルの帯域制御方法及び装置の概略的な動作例 （1) を示したブロック図である。  FIG. 1 is a block diagram showing a schematic operation example (1) of a tunnel bandwidth control method and device according to the present invention.
図 2は、 本発明に係るトンネルの帯域制御方法及び装置の概略的な動作例 （2) を示したプロック図である。  FIG. 2 is a block diagram showing a schematic operation example (2) of the tunnel bandwidth control method and device according to the present invention.
図 3は、 本発明に係るトンネルの帯域制御方法及び装置の全体的な帯域横取り トンネル選択処理を示すフローチヤ一ト図である。  FIG. 3 is a flowchart showing the overall bandwidth preemption tunnel selection processing of the tunnel bandwidth control method and apparatus according to the present invention.
図 4は、 図 3に示すトンネル選択論理処理に用いられるデータとその内容を示 した図である。  FIG. 4 is a diagram showing data used in the tunnel selection logic processing shown in FIG. 3 and its contents.
図 5は、 図 3に示したデータの初期化についてそのデータ内容と初期化手順を 示した図である。  FIG. 5 is a diagram showing the data contents and the initialization procedure for the data initialization shown in FIG.
図 6は、 図 3に示した横取り トンネルサーチの実施例 （1) を示した図である。 図 7は、 図 6に示した既設トンネルサーチの実施例 （1) を示した図である。 図 8は、 図 3に示したカレント優先度変更処理の内容を示した図である。  FIG. 6 is a diagram showing an embodiment (1) of the preemptive tunnel search shown in FIG. FIG. 7 is a diagram showing an example (1) of the existing tunnel search shown in FIG. FIG. 8 is a diagram showing the contents of the current priority change processing shown in FIG.
図 9は、 図 3に示した下位優先度トンネルサーチ要否判定の実施例 （1) を示し た図である。  FIG. 9 is a diagram showing an embodiment (1) of the determination of the necessity of the lower priority tunnel search shown in FIG.
図 10は、 図 6に示した横取り トンネルサーチの実施例 （1) において複数優先 度に渡り横取り トンネル決定を行う手順 （その 1) を示した図である。  FIG. 10 is a diagram illustrating a procedure (part 1) of determining a preemptive tunnel over a plurality of priorities in the preemptive tunnel search example (1) illustrated in FIG.
図 11は、 図 6に示した横取り トンネルサーチの実施例 （1) において複数優先 度に渡り横取り トンネル決定を行う手順 （その 2) を示した図である。  FIG. 11 is a diagram showing a procedure (part 2) for determining a preemptive tunnel over a plurality of priorities in the embodiment (1) of the preemptive tunnel search shown in FIG.
図 12は、 図 6に示した横取り トンネルサーチの実施例 （1) において複数優先 度に渡り横取り トンネル決定を行う手順 （その 3) を示した図である。  FIG. 12 is a diagram illustrating a procedure (part 3) of determining a preemptive tunnel over a plurality of priorities in the preemptive tunnel search example (1) illustrated in FIG.
図 13は、 図 6に示した横取り トンネルサーチの実施例 （1) において複数優先 度に渡り横取り トンネル決定を行う手順 （その 4) を示した図である。  FIG. 13 is a diagram illustrating a procedure (part 4) of determining a preemptive tunnel over a plurality of priorities in the preemptive tunnel search example (1) illustrated in FIG.
図 14は、 図 6に示した横取り トンネルサーチの実施例 （1) において複数優先 度に渡り横取り トンネル決定を行う手順 （その 5) を示した図である。  FIG. 14 is a diagram showing a procedure (part 5) for determining a preemptive tunnel over a plurality of priorities in the embodiment (1) of the preemptive tunnel search shown in FIG.
図 15は、 図 6に示した横取り トンネルサーチの実施例 （1) において複数瘙先 度に渡り横取り トンネル決定を行う手順 （その 6) を示した図である。 図 16は、 図 6に示した横取り トンネルサーチの実施例 （1) において複数優先 度に渡り横取り トンネル決定を行う手順 （その 7) を示した図である。 FIG. 15 is a diagram illustrating a procedure (part 6) of determining a preemptive tunnel over a plurality of priorities in the preemptive tunnel search example (1) illustrated in FIG. 6. FIG. 16 is a diagram showing a procedure (part 7) of determining a preemptive tunnel over a plurality of priorities in the embodiment (1) of the preemptive tunnel search shown in FIG.
図 17は、 図 6に示した横取り トンネルサーチの実施例 （1) において複数優先 度に渡り横取り トンネル決定を行う手順 （その 8) を示した図である。  FIG. 17 is a diagram showing a procedure (No. 8) of determining a preemptive tunnel over a plurality of priorities in the embodiment (1) of the preemptive tunnel search shown in FIG.
図 18は、 図 6に示した横取り トンネルサーチの実施例 （1) において複数優先 度に渡り横取り トンネル決定を行う手順 （その 9) を示した図である。  FIG. 18 is a diagram showing a procedure (No. 9) of determining a preemptive tunnel over a plurality of priorities in the embodiment (1) of the preemptive tunnel search shown in FIG.
図 19は、 図 6に示した横取り トンネルサーチの実施例 （1) において複数優先 度に渡り横取り トンネル決定を行う手順 （その 10) を示した図である。  FIG. 19 is a diagram showing a procedure (part 10) of determining a preemptive tunnel over a plurality of priorities in the embodiment (1) of the preemptive tunnel search shown in FIG.
図 20は、 図 6に示した横取り トンネルサーチの実施例 （1) において複数優先 度に渡り横取り小ンネル決定を行う手順 （その 11) を示した図である。  FIG. 20 is a diagram showing a procedure (No. 11) for determining a pre-emption small channel over a plurality of priorities in the pre-emption tunnel search embodiment (1) shown in FIG.
図 21は、 図 6に示した横取り トンネルサーチの実施例 （1) において複数優先 度に渡り横取り トンネル決定を行う手順 （その 12) を示した図である。  FIG. 21 is a diagram showing a procedure (No. 12) of determining a preemptive tunnel over a plurality of priorities in the embodiment (1) of the preemptive tunnel search shown in FIG.
図 22は、 図 6に示した横取り トンネルサーチの実施例 （1) において複数優先 度に渡り横取り トンネル決定を行う手順 （その 13) を示した図である。  FIG. 22 is a diagram illustrating a procedure (part 13) for determining a preemptive tunnel over a plurality of priorities in the preemptive tunnel search example (1) illustrated in FIG.
図 23は、 図 6に示した横取り トンネルサーチの実施例 （1) において複数優先 度に渡り横取り トンネル決定を行う手順 （その 14) を示した図である。  FIG. 23 is a diagram showing a procedure (part 14) for determining a preemptive tunnel over a plurality of priorities in the preemptive tunnel search embodiment (1) shown in FIG.
図 24は、 図 6に示した横取り トンネルサーチの実施例 （1) において複数優先 度に渡り横取り トンネル決定を行う手順 （その 15) を示した図である。  FIG. 24 is a diagram illustrating a procedure (part 15) of determining a preemptive tunnel over a plurality of priorities in the embodiment (1) of the preemptive tunnel search illustrated in FIG.
図 25は、 図 3に示した横取り トンネルサーチの実施例 （2) を示したフローチ ヤート図 （その 1) である。  FIG. 25 is a flowchart (part 1) showing an embodiment (2) of the preemptive tunnel search shown in FIG.
図 26は、 図 3に示した横取り トンネルサーチの実施例 （2) を示したフローチ ヤート図 (その 2) である。  FIG. 26 is a flowchart (part 2) showing the embodiment (2) of the preemptive tunnel search shown in FIG.
図 27は、 図 25及ぴ図 26に示した横取り トンネルサーチの実施例 （2) に適用 される下位優先度トンネルサーチ要否判定実施例 （2) を示した図である。  FIG. 27 is a diagram showing a lower priority tunnel search necessity determination embodiment (2) applied to the preemption tunnel search embodiment (2) shown in FIGS. 25 and 26.
図 28は、 図 6及び図 25に示した既設トンネルサーチの実施例 (2) を示した図 である。  FIG. 28 is a diagram showing an example (2) of the existing tunnel search shown in FIGS. 6 and 25.
図 29は、 図 6及ぴ図 25に示した既設トンネルサーチの実施例 （3) を示した図 である。  FIG. 29 is a diagram showing an example (3) of the existing tunnel search shown in FIGS. 6 and 25.
図 30は、 図 6及び図 25に示した既設トンネルサーチの実施例 （4) を示した図 である。 Fig. 30 shows the example (4) of the existing tunnel search shown in Figs. 6 and 25. It is.
図 31は、従来技術及び本発明に適用されるトンネルの帯域制御方法を実現する 装置としてのノードの一実施例を示したプロック図である。  FIG. 31 is a block diagram showing an embodiment of a node as an apparatus for realizing the tunnel bandwidth control method applied to the prior art and the present invention.
図 32は、従来技術におけるトンネルの帯域値横取り例を説明した概念図である。 図 33はノード間において、 図 32に示したトンネルの設定例を示したシーケン ス図である。  FIG. 32 is a conceptual diagram illustrating an example of tunnel value stealing in a conventional technique. FIG. 33 is a sequence diagram showing an example of setting the tunnel shown in FIG. 32 between nodes.
図 34は、 図 32において新設のトンネル要求があった場合にノード間で横取り トンネルを選択する手順を示したシーケンス図である。  FIG. 34 is a sequence diagram showing a procedure for selecting a preemptive tunnel between nodes when a new tunnel request is made in FIG.
図 35は、 図 32において新設のトンネルが設定される手順を示したシーケンス 図である。  FIG. 35 is a sequence diagram showing a procedure for setting a new tunnel in FIG.
図 36は、 従来技術による帯域横取り トンネル選択処理を説明した図である。 図 37は、 図 36に示したデータ初期化例を示した図である。  FIG. 36 is a diagram for explaining band preemption tunnel selection processing according to the related art. FIG. 37 is a diagram showing an example of the data initialization shown in FIG.
図 38は、 図 36に示した従来の既設トンネルサーチ例を示した図である。  FIG. 38 is a diagram showing an example of the existing tunnel search shown in FIG.
図 39は、従来技術によるトンネルの帯域制御方法及ぴ装置の欠点（不必要なト ンネルの切断） を説明するための説明図である。  FIG. 39 is an explanatory diagram for explaining a drawback (unnecessary tunnel disconnection) of a conventional band control method and apparatus for a tunnel.
図 40は、従来技術において予約帯域値の横取りが効率的でない例を示した図で ある。  FIG. 40 is a diagram showing an example in which pre-emption of a reserved bandwidth value is not efficient in the conventional technique.
図 41は、既設のトンネルに共有接続がなされている場合の予約帯域値の横取り を行うときの問題点を説明するための概念図である。  FIG. 41 is a conceptual diagram for explaining a problem when a reserved bandwidth value is intercepted when a shared connection is made to an existing tunnel.
符号の説明  Explanation of symbols
1 , 7 , 8， 9 ノード  1, 7, 8, 9 nodes
2 トンネル管理部  2 Tunnel management department
3 トンネル制御部  3 Tunnel control unit
31 トンネル管理 I/F制御部  31 Tunnel management I / F controller
32 トンネル制御部  32 Tunnel control unit
33 帯域管理 I/F制御部  33 Bandwidth management I / F controller
3 トンネル ータ制御部  3 Tunnel controller
4 帯域管理部.  4 Bandwidth management unit.
5 ノヽード · ドライノ 6 保守端末 5 NodeDryno 6 Maintenance terminal
図中、 同一符号は同一又は相当部分を示す 発明を実施するための最良の形態  In the drawings, the same reference numerals indicate the same or corresponding parts. BEST MODE FOR CARRYING OUT THE INVENTION
図 3は、 本発明に係るトンネルの帯域制御方法及び装置の全体的な帯域横取り トンネル選択処理例を示したフローチャートである。 この帯域横取り トンネル選 択処理 （ステップ SO) に用いられるデータ例が図 4に示されており、 このデータ 例は、 図 36 (1) に示したデータ例に加えて入出力データとして、 サーチ優先度 (SP) とカレント優先度 （CP) と下位優先度不足帯域値 （SB) を用いている点が 異なっている。  FIG. 3 is a flowchart showing an example of overall band stealing tunnel selection processing of the tunnel band control method and apparatus according to the present invention. Fig. 4 shows an example of data used in this band preemption tunnel selection process (step SO). In addition to the example of data shown in Fig. 36 (1), this data example uses search priority as input / output data. The difference is that the degree (SP), the current priority (CP), and the lower priority insufficient bandwidth value (SB) are used.
この図 3及び図 4に示す帯域横取り トンネル選択処理を、図 5〜図 30を参照し て順次説明する。  The band preemption tunnel selection processing shown in FIGS. 3 and 4 will be sequentially described with reference to FIGS.
まず、 この帯域横取り トンネル選択処理が開始されると （ステップ S0)、 デー タの初期化が行われる （ステップ Sl)。 このデータの初期化は、 図 5 (2) に示す ように、 同図 （1) のデータを用いて、 サーチ対象となるトンネル優先度 （TP) を 最低優先度とし、 また現在までにサーチした優先度を示すカレント優先度 （CP) を最低優先度に初期化するとともに、 必要帯域値 （NB) は新設要求のあったトン ネルの必要帯域値を示す新設トンネル要求帯域値 （RB) から新設要求のあったト ンネルが使用する回線の空帯域値（EB)を引いたものとし、さらに必要帯域値（NB) に対して下位の優先度で不足していた帯域値を示す下位優先度不足帯域値 （SB) を "0" に設定する （ステップ S1一 1)。 First, when the band preemption tunnel selection process is started (step S0), data is initialized (step Sl). As shown in Fig. 5 (2), this data is initialized by using the data in Fig. 1 (1), setting the tunnel priority (TP) to be searched as the lowest priority, and searching until now. The current priority (CP), which indicates the priority, is initialized to the lowest priority, and the required bandwidth value (NB) is newly established from the new tunnel request bandwidth value ( RB ), which indicates the required bandwidth value of the tunnel requested to be newly established. Subtracts the bandwidth available (EB) of the line used by the requested tunnel, and the lower priority shortage that indicates the bandwidth that was insufficient at the lower priority relative to the required bandwidth (NB) The bandwidth value (SB) is set to "0" (step S1-1).
なお、 図 10 (1) に示すように回線使用状態は全帯域値が 100Mbpsであり使用 中帯域は 90Mbps、 そして空帯域値は 10Mbpsである。 また、 同図 （2) に示すよう に既設のトンネルはトンネル①〜④であり、 それぞれ図示のような帯域値と優先 度に設定されている。更に、同図（3)に示すように新設トンネル⑤は優先度が [高] で帯域値が 60Mbpsである。  As shown in Fig. 10 (1), in the line usage state, the total bandwidth is 100 Mbps, the bandwidth in use is 90 Mbps, and the idle bandwidth is 10 Mbps. Also, as shown in Fig. 2 (2), the existing tunnels are tunnels I to II, and are set to the bandwidth values and priorities as shown. Furthermore, as shown in Fig. 3 (3), the new tunnel II has a priority of [High] and a bandwidth of 60Mbps.
したがって、 図 5 (2) に示すデータ初期化が行われると、 図 10においても示 したトンネル選^処理 （SO) においては、 ステップ S0_1においてトンネル優先度 (TP)が [高]に設定され、新設トンネル要求帯域値が 60Mbps、空帯域値が 10Mbps に設定されている。 なお後述する横取り対象トンネルリス ト （TL) は空のままで ある。 なお、 ステップ S0_2に示す生成データは、 カレント優先度 （CP) とサーチ 優先度 （SP) と必要帯域値 （NB) と下位優先度不足帯域値 （SB) とであり、 これ らはまだ何も設定されていないものとして生成されていることを示している。 そして、 図 5 (2) に示したデータ初期化 （ステップ S1) に関しては、 図 10に 示すステップ S0_1及ぴステップ S0_2のデータを用いて、ステップ SI— 1に示すよ うに、 サーチ優先度 （SP) を [低] とし、 カレント優先度 （CP) を [低] とし、 必要帯域値 （NB) を 60— 10 = 50Mbpsとし、 そして下位優先度不足帯域値 （SB) を "0" に設定している。 Therefore, when the data initialization shown in Fig. 5 (2) is performed, in the tunnel selection process (SO) also shown in Fig. 10, the tunnel priority (TP) is set to [High] in step S0_1, New tunnel request bandwidth value is 60Mbps, idle bandwidth value is 10Mbps Is set to Note that the tunnel list (TL) to be intercepted, which will be described later, remains empty. Note that the generated data shown in step S0_2 is the current priority (CP), search priority (SP), required bandwidth value (NB), and lower priority insufficient bandwidth value (SB). Indicates that the file has been generated as not set. Then, for the data initialization (step S1) shown in FIG. 5 (2), the search priority (SP) is used as shown in step SI-1 using the data of step S0_1 and step S0_2 shown in FIG. ) Is set to [Low], the current priority (CP) is set to [Low], the required bandwidth value (NB) is set to 60-10 = 50Mbps, and the lower priority insufficient bandwidth value (SB) is set to "0". ing.
図 3に戻って、 ステップ S1のデータ初期化を実行した後、 ステップ S2におい て力レント優先度がトンネル優先度より低いか否かがチェックされる。すなわち、 現在までにサーチした優先度を示すカレント優先度 （CP) は、 新設要求のあった トンネルの優先度を示すトンネル優先度（TP) [高] より低いか否かがチェックさ れ、現在の初期化状態では図 11のステップ S2に示すように、カレント優先度（CP) は [低] であり、 トンネル優先度 （TP) 力 S [高] であるから判定結果は "YES" と なるのでステップ S3に進むが、 そうでない場合（"NO") にはこの図 3の処理ルー チンから出て行くことになる。 すなわち、 カレント優先度 （CP) がトンネル優先 度 （TP) 以上の場合には、 帯域横取りすることはできないのでこの処理を終了す ることになる。  Returning to FIG. 3, after executing the data initialization in step S1, it is checked in step S2 whether the current priority is lower than the tunnel priority. In other words, it is checked whether the current priority (CP), which indicates the priority searched so far, is lower than the tunnel priority (TP) [high], which indicates the priority of the tunnel requested to be newly established. In the initialization state of, as shown in step S2 of FIG. 11, the current priority (CP) is [low] and the tunnel priority (TP) power S [high], so that the determination result is “YES”. Therefore, the process proceeds to step S3, but if not ("NO"), the process goes out of the processing routine of FIG. In other words, if the current priority (CP) is equal to or higher than the tunnel priority (TP), the process cannot be preempted and the process ends.
ステップ S3 に示された横取り トンネルサーチ処理は二つの実施例があるので 以下に分けて説明する。  The preemptive tunnel search process shown in step S3 has two embodiments, and will be described separately below.
横取り トンネルサーチ実施例 （1) (図 6)  Example of tunnel capture (1) (Fig. 6)
この実施例 （1) は図 6 (1) に示すデータを用いており、 まず仮横取り対象ト ンネノレリストを生成するとともにこれをクリァしておく (ステップ S3_l)。 これ は図 11に示すように、 必要帯域値 （NB) は 50Mbpsでありサーチ優先度 （SP) は [低] であり、 更に横取り対象トンネルリス ト （TL) は空になっている （ステツ プ S3_0)。 またステップ S3„lに示すように、 横取り可帯域値 （DB) 及ぴ仮横取り 対象トンネルリス ト （PL) が生成されるとともにクリアされている。  In this embodiment (1), the data shown in FIG. 6 (1) is used. First, a temporary preemption target tunnel list is generated and cleared (step S3_1). As shown in Fig. 11, the required bandwidth value (NB) is 50 Mbps, the search priority (SP) is [low], and the preemptive tunnel list (TL) is empty. S3_0). Also, as shown in step S3 „l, a preemptible bandwidth value (DB) and a temporary preemptive tunnel list (PL) are generated and cleared.
この後、 既設トンネルサーチが実行される (ステップ S3__2)。 く既設トンネルサーチ実施例 （1) (図 7) > After that, the existing tunnel search is executed (step S3__2). Example of existing tunnel search (1) (Fig. 7)>
この既設トンネルサーチの実施例 （1) が図 7に示されており、 ここで使用され るデータはサーチ優先度 （SP) と仮横取り対象トンネルリス ト （PL) である。 こ の既設トンネルサーチの実施例 （1) と図 38に示した従来の既設トンネルサーチ 処理 （ステップ S15) を比較すると、 図 38のステップ S15— 1〜S15_5と図 7 (2) のステップ S3— 2_1〜S3— 2_5 とは対応しているが、 ステップ S3_2_3及ぴ S3_2_4 において横取り対象トンネルリス ト （TL) の代わりに仮横取り対象トンネルリス ト （PL) を用いている点が異なっており、 更にステップ S3_2_5において既設トン ネルの帯域値と優先度を仮横取り対象トンネルリスト （PL) に追加している点が 異なっている。  An example (1) of this existing tunnel search is shown in Fig. 7, and the data used here are the search priority (SP) and the temporary preemption target tunnel list (PL). Comparing this embodiment (1) of the existing tunnel search with the conventional existing tunnel search process (step S15) shown in FIG. 38, steps S15—1 to S15_5 in FIG. 38 and step S3—FIG. 7 (2) It corresponds to 2_1 to S3—2_5, except that in Steps S3_2_3 and S3_2_4, the temporary tunnel list (PL) is used instead of the tunnel list (TL). The difference is that in step S3_2_5, the bandwidth value and priority of the existing tunnel are added to the temporary intercept target tunnel list (PL).
すなわち、 既設トンネルが存在し、 この既設トンネルの優先度 （TP) がサーチ 優先度 （SP) と同じ [低〗であると既設トンネルは仮横取り対象トンネルリス トに まだ設定されていないので、 その既設トンネルは仮横取り対象トンネルリスト In other words, there is an existing tunnel, and the priority (TP) of this existing tunnel is the same as the search priority (SP) [If the tunnel is low, the existing tunnel is not yet set in the temporary preemption target tunnel list. Existing tunnels are the list of tunnels that can be temporarily intercepted
(PL) に追加される （ステップ S3— 2— 4)。 (PL) (step S3—2—4).
この状態が図 11において、仮横取り対象トンネルリスト （PL) にトンネル①が 新たに加えられた状態として示されており、更にステップ S3_2_5に対応してその 既設トンネルの帯域値と優先度を仮横取り対象トンネルリス ト （PL) に追加して いる。  This state is shown in FIG. 11 as a state in which tunnel 新 た is newly added to the list of tunnels to be temporarily intercepted (PL), and the bandwidth value and priority of the existing tunnel are temporarily intercepted corresponding to step S3_2_5. It has been added to the target tunnel list (PL).
そしてこの図 7 (2) のフローチャートを経由することによって図 6 (2) のステ ップ S3— 2からの処理結果は "0K" が返送されるので、 ステップ S3_3において処 理結果 （R) がチェックされた結果、 ステップ S3— 4に進む。  Then, through the flow chart of FIG. 7 (2), the processing result from step S3-2 in FIG. 6 (2) is returned as “0K”, so that the processing result (R) is returned in step S3_3. As a result of checking, go to step S3-4.
ステップ S3— 4では、 図 12においても示すように今仮横取り対象トンネルリス トに設定された 「新」 トンネルの帯域値は横取り可帯域値以上か否かが判定され る。 すなわち今仮横取り対象トンネルリス トに設定された 「新」 トンネルの帯域 値は 10Mbpsであり、 図 11のステップ S3_lに示すように横取り可帯域値は " 0" に設定されているので、 このステップ S3_4の判定結果は "YES" となり、 ステツ プ S3— 5に進む。  In step S3-4, as shown in FIG. 12, it is determined whether the bandwidth value of the “new” tunnel set in the temporary preemption target tunnel list is equal to or greater than the preemptible bandwidth value. That is, the bandwidth value of the “new” tunnel set in the temporary preemption target tunnel list is 10 Mbps, and the preemptible bandwidth value is set to “0” as shown in step S3_l in FIG. The result of the determination in S3_4 is "YES", and the flow proceeds to step S3-5.
ステップ S3— 5では仮横取り対象トンネルリスト （PL) において 「候補」 となつ ているトンネルが存在すれば、 そのトンネルを 「対象外」 に設定するが、 現在は 「候捕」となっているトンネルは未だ存在しないのでそのままステップ S3— 6に進 み、 今仮横取り対象トンネルリス ト （PL) に設定された 「新」 トンネルを 「候補」 に設定し、更にステップ S3— 7において「候補」となったトンネル①の帯域値 10Mbps を横取り可帯域値 （DB) に設定する。 この状態も図 12に示されている。 In step S3-5, if there is a tunnel that is a “candidate” in the temporary interception target tunnel list (PL), the tunnel is set to “not applicable”. Since no tunnel is still there and has a "climate capturing" seen as step S3- 6 binary, set now set in the provisional pre-emption object tunnel list (PL) the "new" tunnel "candidate", further In step S3-7, set the bandwidth value of 10Mbps of the tunnel No. which became the “candidate” to the preemptable bandwidth value (DB). This state is also shown in FIG.
ステップ S3— 7が終了すると、 ステップ S3_2における既設トンネルサーチに戻 り、 図 12に示す如く、 2回目の既設トンネルサーチ （ステップ S3_2) が実行され る。  Upon completion of step S3-7, the process returns to the existing tunnel search in step S3_2, and the second existing tunnel search (step S3_2) is executed as shown in FIG.
この結果、 仮横取り対象トンネルリス ト （PL) には先に 「候補」 となったトン ネル①に加えて 「新」 トンネル③がその優先度及び帯域値とともに追加される。 そして、 この既設トンネルサーチ (ステップ S3一 2) の処理結果も "0K" であるの で、 ステップ S3一 3からステップ S3_4に進み、 「新」 トンネル③の帯域値 10Mbps と横取り可帯域値 10Mbpsとが比較され、 両者は等しいので、 ステップ S3一 5に進 み、 ここで初めて 「侯補」 となっているトンネル①について仮横取り対象トンネ ルリス ト （PL) において 「対象外」 に設定される。  As a result, the “new” tunnel ③ is added to the provisional pre-emption target tunnel list (PL) in addition to the “candidate” tunnel ①, along with its priority and bandwidth value. Then, since the processing result of the existing tunnel search (step S3-12) is also "0K", the process proceeds from step S3-13 to step S3_4, and the bandwidth value of the "new" tunnel ③ is 10 Mbps and the interceptable bandwidth value is 10 Mbps. Are compared. Since the two are equal, the process proceeds to step S3-15, and the tunnel と な っ, which is now “House” for the first time, is set to “Not applicable” in the temporary interception target tunnel list (PL).
そして、 ステップ S3— 6により 「新」 トンネル③を 「候補」 トンネルに設定した 後、 ステップ S3_7により 「候捕」 となったトンネル③の帯域値 10Mbpsを横取り 可帯域値 （DB) に設定してステップ S3_2に戻る。  Then, after setting the “new” tunnel ③ as the “candidate” tunnel in step S3-6, the bandwidth value 10Mbps of the tunnel ③ that became the “capture” in step S3_7 is set as the interceptable bandwidth value (DB). Return to step S3_2.
ステップ S3一 2において 3回目の既設トンネルサーチが実行されると、 図 7 (2) に示すように、 現在のサーチ優先度 [低] においては、 ステップ S3_2_lでの判定 において対象とする既設トンネルはもう既にないので、 図 13のステップ S3_3に 示すように既設トンネルサーチ （ステップ S3— 2) の処理結果 （R) は "NG" とな り、 ステップ S3— 9に進む。  When the third existing tunnel search is executed in step S31-2, as shown in Fig. 7 (2), the existing tunnel to be targeted in the determination in step S3_2_l at the current search priority [low] is Since there is no more, the processing result (R) of the existing tunnel search (step S3-2) becomes "NG" as shown in step S3_3 in Fig. 13, and the process proceeds to step S3-9.
このステップ S3_9では、 図 13にも示すとおり、 仮横取り対象トンネルリス ト (PL)の「候補」となっているトンネル③の情報を横取り対象トンネルリスト（TL) にコピーして設定する。 そして、 ステップ S3_10においては、 横取り対象トンネ ルリス ト （TL) に設定したトンネル③を仮横取り対象トンネルリス ト （PL) にお いて 「候補」 から 「済」 に設定する。  In this step S3_9, as shown in Fig. 13, the information of tunnel ③, which is a “candidate” of the temporary interception target tunnel list (PL), is copied and set in the interception target tunnel list (TL). Then, in step S3_10, the tunnel ③ set in the preemptive tunnel list (TL) is set from “candidate” to “completed” in the temporary preemptive tunnel list (PL).
そしてステップ S3JL 1においては、 必要帯域値 （NB) を更新する。 すなわち新 たな必要帯域値 (NB)として、当初の必要帯域値 50Mbpsから横取り可帯域値 10Mbps を引いた 40Mbpsが新たに設定されることになる。 この状態が図 13に示されてい る。 Then, in step S3JL1, the required bandwidth value (NB) is updated. In other words, the new required bandwidth value (NB) is changed from the initial required bandwidth value of 50 Mbps to the interceptable bandwidth value of 10 Mbps. Subtracting 40Mbps will be newly set. This state is shown in FIG.
そして、 このようにして更新された必要帯域値 （NB) が 0以下か否か、 すなわ ち必要帯域値 （NB) が確保できたか否かをステップ S3— 12において判定する。 こ の結果、 ステップ S3— 11で求めた必要帯域値 （NB) は 40Mbpsであり、 "0" より大 きいので、 ステップ S3_13に進む。  Then, it is determined in step S3-12 whether the updated required bandwidth value (NB) is equal to or less than 0, that is, whether the required bandwidth value (NB) has been secured. As a result, the required bandwidth value (NB) obtained in step S3-11 is 40 Mbps, which is larger than "0", so that the flow proceeds to step S3_13.
ステップ S3— 13では、 仮横取り対象トンネルリスト （PL) 内に 「対象外」 のト ンネルがあるか否かが判定され、図 13に示すように、仮横取り対象トンネルリス ト （PL) には 「対象外」 のトンネル①が含まれているので、 ステップ S3_14に進 む。  In step S3-13, it is determined whether there is a tunnel that is “not applicable” in the temporary preemption target tunnel list (PL), and as shown in FIG. Since the tunnel “out of scope” is included, go to step S3_14.
このステップ S3_14では、 仮横取り対象トンネルリス ト （PL) における 「済」 のトンネル③以外のトンネル情報、 すなわちトンネル①の情報をクリァし、 ステ ップ S3_15に進んで横取り可帯域値（DB) もクリアする。 この状態が図 14に示さ れている。 In this step S 3 _14, the tunnel information other than “existing” tunnel ③ in the temporary pre-emption target tunnel list (PL), that is, the information of tunnel ②, is cleared, and the process proceeds to step S3_15, where the pre-emption possible bandwidth value (DB ) Is also cleared. This state is shown in FIG.
ステップ S3一 15の後は再ぴステップ S3_2における既設トンネルサーチに進み、 図 14に示す如く 4回目の既設トンネルサーチが実行される。 このとき、仮横取り 対象トンネルリス ト （PL) には 「済」 のトンネル③の情報しか格納されていない ので、 図 7 (2) の既設トンネルサーチが実行されると、 再び仮横取り対象トンネ ルリス ト （PL) には 「新」 のトンネル①が追加されることとなり、 この結果、 ス テップ S3_3の処理結果は "0K" となって再びステップ S3_4に進む。  After step S315, the process proceeds to the existing tunnel search in the replay step S3_2, and the fourth existing tunnel search is executed as shown in FIG. At this time, since only the information of tunnel “③” of “completed” is stored in the temporary steal target tunnel list (PL), when the existing tunnel search shown in Fig. 7 (2) is executed, the temporary steal target tunnel list is again executed. (PL), a “new” tunnel ① is added, and as a result, the processing result of step S3_3 becomes “0K” and the process proceeds to step S3_4 again.
そして、 このステップ S3_4 においては、 「新」 のトンネル①の帯域値 10Mbps と、 現.在の横取り可帯域値とが比較されるが、 横取り可帯域値 （DB) はステップ S3— 15で "0" にクリアされているので、 ステップ S3— 5〜S3— 7を経由することに より仮横取り対象トンネルリス ト （PL) 及び横取り可帯域値 （DB) は図 14に示す ような状態となる。  Then, in this step S3_4, the bandwidth value of 10Mbps of the “new” tunnel ① is compared with the current stealable bandwidth value, and the stealable bandwidth value (DB) is set to “0” in step S3-15. As a result, through steps S3-5 through S3-7, the temporary preemption target tunnel list (PL) and preemptible bandwidth value (DB) are in the state shown in Fig. 14.
そして再びステップ S3— 2に戻り、 5回目の既設トンネルサーチが実行されると、 ステップ S3— 2—1における既設トンネル有りか否かの判定は "NO" となるので、 ス テップ S3_3においては処理結果が "NG" となり、 ステップ S3_9に進む。  Then, returning to step S3-2 again, when the fifth existing tunnel search is executed, the determination of whether or not there is an existing tunnel in step S3-2-1 becomes "NO", so the processing is performed in step S3_3. The result is "NG", and the process proceeds to step S3_9.
ステップ S3— 9では、 仮横取り対象トンネルリス ト （PL) の 「候補」 のトンネル ①の情報を横取り対象トンネルリス ト し） に設定し、 ステップ S3— 10によりこ の 「候補」 となっているトンネル①を 「済」 に設定する。 この状態が図 15に示さ れている。 In step S3-9, the “candidate” tunnels in the list of tunnels to be temporarily intercepted (PL) The information of ① is set to the list of tunnels to be intercepted), and the tunnel ① which is the “candidate” is set to “completed” in step S3-10. This state is shown in FIG.
そして、 ステップ S3一 11において上記と同様に必要帯域値 （NB) 、 現在の必 要帯域値 40Mbps—横取り可帯域値 10Mbps = 30Mbps として更新され、 ステップ S3_12 に進むと、 やはりこの状態では必要帯域値 （NB) は "0" より大きいので、 ステップ S3— 13に進むことになる。  Then, in step S3-11, the necessary bandwidth value (NB) and the current required bandwidth value are updated to 40 Mbps—preemptable bandwidth value 10 Mbps = 30 Mbps in the same manner as described above. When the process proceeds to step S3_12, the required bandwidth value is also maintained in this state. Since (NB) is larger than "0", the process proceeds to step S3-13.
ステップ S3— 13において、 仮横取り対象トンネルリスト （PL) 内に 「対象外」 のトンネルがあるか否かが判定されるが、図 15に示すように、 このときの仮横取 り対象トンネルリス ト （PL) はトンネル③及ぴ①が共に 「済」 に変更されている のでもう既に 「対象外」 のトンネルは存在しないので図 6 (2) のルーチンから出 て、 "NG" を図 3に返送する。  In step S3-13, it is determined whether or not there is an “exempt” tunnel in the temporary preemption target tunnel list (PL). As shown in FIG. 15, the temporary preemption target tunnel list at this time is determined. (PL), since both tunnels ③ and 変 更 have been changed to “Exit”, there is no longer any “Excluded” tunnel. Return to.
この結果、 図 3のステップ S4においては横取り トンネルサーチ （ステップ S3) から処理結果として "NG" を受けるので、 ステップ S8に進む。  As a result, in step S4 in FIG. 3, "NG" is received as the processing result from the pre-empting tunnel search (step S3), and the process proceeds to step S8.
このステップ S8では、 カレント優先度 （CP) とサーチ優先度 （SP) とが比較さ れるが、 図 16に示すように、 両優先度は 「低」 で同一であるので、 ステップ S9 に進み、 カレント優先度 （CP) の変更を実行する。  In this step S8, the current priority (CP) and the search priority (SP) are compared. As shown in FIG. 16, since both priorities are “low” and the same, the process proceeds to step S9. Perform a change of the current priority (CP).
このステップ S9のカレント優先度変更ルーチンが図 8に示されている。すなわ ち、 ここでは、 同図 （2) に示すように、カレント優先度（CP) を次に高い優先度、 すなわち [中] に変更し、 サーチ優先度 （SP) をカレント優先度 （CP)、 すなわち 優先度 [中] に設定する。 また、 下位優先度不足帯域値 （SB) には現在の必要帯 域値 （NB)、 すなわち 30Mbpsが設定され、 横取り対象トンネルリス ト （TL) はク リアされる （ステップ S9— 1)。 この状態が図 16に示されている。  FIG. 8 shows the current priority change routine in step S9. That is, here, as shown in Fig. 2 (2), the current priority (CP) is changed to the next highest priority, that is, [medium], and the search priority (SP) is changed to the current priority (CP). ), That is, set the priority to [medium]. Also, the current required bandwidth value (NB), ie, 30 Mbps, is set as the lower priority insufficient bandwidth value (SB), and the preemptive tunnel list (TL) is cleared (step S9-1). This state is shown in FIG.
このように、 リスト （TL) を一旦クリアするのは、 トンネルの不必要な切断を 避けるためであり、 このためには下位優先度で得られた結果を忘れる必要がある からである。  The reason for clearing the list (TL) once is to avoid unnecessary disconnection of the tunnel, because it is necessary to forget the result obtained at the lower priority.
このようにしてカレント優先度 （CP) 力 S [低] から [中] に変更された後、 ス テツプ S2に戻ると、 カレント優先度 [中] はやはり トンネル優先度 [高] より低 いのでステップ S3に進んで図 6 (2) に示す横取り トンネルサーチ （ステップ S3) が実行される。 After being changed to medium from the current priority (CP) force S [low] in this way, returning to the scan Tetsupu S 2, current priority Medium is had lower than Again tunnel Priority High So, proceed to step S3, and take over the tunnel shown in Fig. 6 (2) (step S3) Is executed.
このステップ S3の横取り トンネルサーチにおいては、 図 6 (2) に示すように やはりステップ S3一 1において、 図 17にも示すように、 仮横取り対象トンネルリ スト （PL) 及び横取り可帯域値 （DB) がクリアされてステップ S3— 2の既設トンネ ルサーチに進む。  In this preemptive tunnel search in step S3, as shown in Fig. 6 (2), also in step S31-11, as shown in Fig. 17, the temporary preemptive target tunnel list (PL) and preemptible bandwidth value (DB) are used. Is cleared and the process proceeds to the existing tunnel search in step S3-2.
ステップ S3_2では 6回目の既設トンネルサーチ（ステップ S3— 2)が実行され、 今度はサーチ優先度 [中] についてサーチが行われるので、 図 17に示すように仮 横取り対象トンネルリスト （PL) には図 7 (2) の既設トンネルサーチ （ステップ S3— 2) を経由することにより 「新」 のトンネル②が設定されることになる。  In step S3_2, the sixth existing tunnel search (step S3-2) is executed. This time, the search is performed for the search priority [medium]. Therefore, as shown in FIG. Through the existing tunnel search (step S3-2) shown in Fig. 7 (2), the “new” tunnel ② is set.
そして、 ステップ S3— 3の処理結果も "0K" となるので、 ステップ S3_4に進ん で、 「新」 のトンネル②が横取り可帯域値 （DB) 0Mbps と比較され、 「新」 トンネ ル②の帯域値 30Mbpsの方が横取り可帯域値よりも大きいのでステップ S3_5に進 み、 この場合にはまだ仮横取り対象トンネルリスト （PL) において 「候補」 とな つているトンネルは存在しないのでステップ S3_6に進み、 「新」トンネル②を「候 補」に設定するとともに、ステップ S3_7において候補となったトンネル②の帯域 値 30Mbpsを横取り可帯域値 （DB) に設定してステップ S3— 2の既設トンネルサー チに戻る （ステップ S3_2)。 この状態が図 18に示されている。  Then, since the processing result of step S3-3 becomes “0K”, the process proceeds to step S3_4, where the “new” tunnel ② is compared with the interceptable bandwidth value (DB) of 0 Mbps, and the “new” tunnel 帯 域Since the value of 30 Mbps is larger than the bandwidth that can be intercepted, the process proceeds to step S3_5. In this case, since there is no tunnel that is a “candidate” in the temporary interception target tunnel list (PL), the process proceeds to step S3_6. The “new” tunnel 」is set to“ candidate ”, and the bandwidth value of 30 Mbps of the tunnel と な っ that was a candidate in step S3_7 is set as the interceptable bandwidth value (DB) and the existing tunnel search in step S3-2 is performed. Return (Step S3_2). This state is shown in FIG.
ステップ S3一 2では 7回目の既設トンネルサーチが実行され （ステップ S3— 2)、 この結果、 図 18 に示すように新しいトンネル④が仮横取り対象'トンネルリスト (PL) に追加されることになる。 そしてこの処理結果 （R) も "0K" であるので、 ステップ S3_3からステップ S3— 4に進んで、 「新」 トンネル④の帯域値 40Mbpsと 横取り可帯域値 30Mbpsとが比較され、この結果、 "YES"であるのでステップ S3_5 〜S3— 7が図 18に示すように実行され、 トンネル②は 「対象外」 となり、 トンネ ル④は 「候補」 となり、 更にトンネル④の帯域値 40Mbpsが横取り可帯域値 （DB) に設定されることになる。  In step S31-2, the seventh existing tunnel search is executed (step S3-2), and as a result, a new tunnel ④ is added to the temporary preemption target tunnel list (PL) as shown in Fig. 18. . Since the processing result (R) is also "0K", the process proceeds from step S3_3 to step S3-4, where the bandwidth value of the "new" tunnel ④ 40 Mbps is compared with the preemptible bandwidth value 30 Mbps. Since “YES”, steps S3_5 to S3-7 are executed as shown in FIG. 18, tunnel ② becomes “out of scope”, tunnel 「becomes“ candidate ”, and the bandwidth value of tunnel 40 is 40 Mbps, which can be intercepted. Will be set to the value (DB).
ステップ S3_2においては図 19に示すように 8回目の既設トンネルサーチが実 行される。 この結果、 サーチ優先度 （SP) [中] である既設のトンネルはもう 存在しないので、 ステップ S3— 3の処理結果は "NG" となってステップ S3_9に進 む。 ステップ S3— 9では、 図 19にも示すように、仮横取り対象トンネルリスト （PL) における 「候捕」 のトンネル④を横取り対象トンネルリスト （TL) に設定し、 ス テツプ S3_10によりこのトンネル④の「候補」を「済」に変更し、必要帯域値（NB) を、 必要帯域値 30Mbps—横取り可帯域値 40Mbps =— 10Mbpsに更新してステップ S3一 12に進む。 In step S3_2, the eighth existing tunnel search is executed as shown in FIG. As a result, the existing tunnel with the search priority (SP) [medium] does not exist anymore, so the processing result of step S3-3 becomes "NG" and proceeds to step S3_9. In step S3- 9, as shown in FIG. 19, to set the tunnel ④ of "climate capturing" the takeover target tunnel list (TL) in the temporary takeover target tunnel list (PL), this tunnel by scan Tetsupu S 3 _10 Change the “candidate” of ④ to “done”, update the required bandwidth value (NB) to the required bandwidth value 30 Mbps—the preemptible bandwidth value 40 Mbps = —10 Mbps, and proceed to step S 3-12.
ステップ S3_12においては、 今度は必要帯域値 （NB) が 0以下であることが判 明したので、 必要帯域値 （NB) は確保できたことになり、 図 6 (2) のルーチンを 抜け出して図 3のステップ S4に "0K"返送するので、 この結果、 図 3においては ステップ S4からステップ S5に進む。  In step S3_12, since it was determined that the required bandwidth value (NB) was 0 or less, the required bandwidth value (NB) was secured, and the routine exits from the routine of FIG. 6 (2). Since "0K" is returned to step S4 of step 3, as a result, the process proceeds from step S4 to step S5 in FIG.
ステップ S5では、図 16のステップ S9_lにも示したように、下位優先度不足帯 域値 （SB) に 30Mbps が設定されているので、 下位優先度不足帯域値 （SB) は 0 以外であり、 ステップ S6に進む。  In step S5, as shown in step S9_l in FIG. 16, 30 Mbps is set as the lower priority under-bandwidth value (SB), so the lower priority under-bandwidth value (SB) is other than 0, Proceed to step S6.
このステップ S6が図 9に示されている。  This step S6 is shown in FIG.
<下位優先度トンネルサーチ要否判定実施例 （1) (図 9) >  <Example of lower priority tunnel search necessity determination (1) (Fig. 9)>
このステップ S6においては、 まず必要帯域値 （NB) に対しての超過分 （必要帯 域値が負になっている分） を計算する （ステップ S6_l)。 すなわち、 この場合の 横取り可帯域超過分は必要帯域値（NB) の絶対値であり、 上記のステップ S3にお ける横取り トンネルサーチで必要帯域値は一 10Mbpsとして求まったので、横取り 帯域超過分は図 20にも示すように 10Mbpsとなる。  In this step S6, the excess of the required bandwidth value (NB) (the negative bandwidth value is negative) is first calculated (step S6_1). That is, in this case, the excess amount of pre-capable bandwidth is the absolute value of the required bandwidth value (NB). Since the required bandwidth value was determined to be 10 Mbps in the pre-emption tunnel search in step S3 described above, As shown in Fig. 20, it is 10Mbps.
この後、 ステップ S6— 2に進み、 必要帯域値 （NB) を再計算する。 すなわち必要 帯域値（NB)は新設トンネル要求帯域値 60Mbps—空帯域値 10Mbps—下位優先度不 足帯域値 30Mbps—横取り可帯域超過分 10Mbps = 10Mbpsとして求められる。なお、 このステップ S6_2における必要帯域値の再計算においては、下位優先度不足帯域 値 （SB) と横取り可帯域値超過分とを合わせて上位優先度における合計横取り可 帯域値としてもよい。  Thereafter, the process proceeds to step S6-2 to recalculate the required bandwidth value (NB). In other words, the required bandwidth (NB) is calculated as 60 Mbps for the newly requested tunnel, 10 Mbps for the empty bandwidth, 30 Mbps for the lower priority bandwidth, and 30 Mbps for the bandwidth that can be intercepted. 10 Mbps = 10 Mbps. In the recalculation of the required bandwidth value in step S6_2, the lower priority insufficient bandwidth value (SB) and the excess of the preemptable bandwidth value may be combined to obtain the total preemptible bandwidth value in the higher priority.
ステップ S6— 2からステップ S6— 3に進むと、 必要帯域値 （NB) は 0以下か否か が判定される。 すなわち必要帯域値 （NB) が 0以下であれば不足がないので図 3 のステップ S7に "0K" を返送するが、 必要帯域値 （NB) が 0を越えていればステ ップ S6_4に進む。 そして、 ステップ S6_4ではサーチ優先度 （SP) に最低優先度を設定する。 すな わち今までのサーチ優先度 [中] から下位の優先度 [低] に優先度を下げ、 ステ ップ S6_5において下位優先度不足帯域値 （SB) を "0" に設定し、 このルーチン を "NG" として図 3のステップ S7に返送する。 Proceeding from step S6-2 to step S6-3, it is determined whether or not the required band value (NB) is 0 or less. That is, if the required bandwidth value (NB) is 0 or less, there is no shortage, so "0K" is returned to step S7 in FIG. 3, but if the required bandwidth value (NB) exceeds 0, the process proceeds to step S6_4. . Then, in step S6_4, the lowest priority is set to the search priority (SP). Ie search priority lower priority from Medium up to now lower the priority to Low, lower priority insufficient bandwidth value in stearyl-up S 6 _5 the (SB) is set to "0" This routine is returned to step S7 in FIG. 3 as "NG".
この結果、 必要帯域値 （NB) は 10Mbpsであり、 ステップ S7において処理結果 = "NG" となって下位優先度におけるサーチに戻ることになる。  As a result, the required bandwidth value (NB) is 10 Mbps, and the processing result becomes "NG" in step S7, and the search returns to the lower priority search.
これは、 下位優先度で不足している帯域値 （SB) に一致する帯域値を上位優先 度で見つけても同様に下位優先度におけるサーチに戻ることになり、 上記のよう にステップ S6一 3 で新設トンネルのために必要な帯域値以上の横取りが上位優先 度でできない限り、 下位優先度に戻ることとなることを示している。  This means that even if a bandwidth value that matches the bandwidth value (SB) that is lacking in the lower priority is found in the higher priority, the search returns to the lower priority in the same manner. This indicates that unless the preemption beyond the bandwidth required for the new tunnel can be performed at the higher priority, the priority will return to the lower priority.
そして、ステップ S3の横取り トンネルサーチに進むと、図 21に示される如く、 ステップ S3— 1により仮横取り対象トンネルリスト（PL)及び横取り可帯域値（DB) がクリアされ、ステップ S3_2に進んで :9回目の既設トンネルサーチが実行される。 このとき、 横取り対象トンネルリスト （TL) にはトンネル④が 「済」 として記憶 されており、 必要帯域値 （NB) = 10Mbps , サーチ優先度 （SP) = [低] に設定さ れている。 Then, proceeding to the preemption tunnel search in step S3, as shown in FIG. 21, the temporary preemption target tunnel list (PL) and preemptable bandwidth value (DB) are cleared in step S3-1, and the flow proceeds to step S3_2 : The ninth existing tunnel search is executed. At this time, tunnel ④ is stored as “completed” in the preemptive tunnel list (TL), and the necessary bandwidth value (NB) is set to 10 Mbps and the search priority (SP) is set to “low”.
ステップ S3_2の既設トンネルサーチは、 再び、 サーチ優先度 （SP) が [低] の トンネル①及ぴ③に対して実行される。  The existing tunnel search in step S3_2 is executed again for tunnels and ③ whose search priority (SP) is [Low].
すなわち、 まず 「新」 のトンネル①が仮横取り対象としてトンネルリスト （PL) に設定され、 ステップ S3_4においてこの 「新」 トンネル④の帯域値 10Mbpsは、 クリアされている横取り可帯域値（DB) より大きいのでステップ S3_5〜S3— 7が実 行される。 この結果、 図 22に示すように、 仮横取り対象トンネルリスト （PL) に おいてはトンネル①が「候補」 となり、 この帯域値 10Mbpsが横取り可帯域値（DB) に設定されて再びステップ S3_2に戻り、 10回目の既設トンネルサーチが実行さ れる。  That is, first, the “new” tunnel ま ず is set as a temporary steal target in the tunnel list (PL), and in step S3_4, the bandwidth value of 10 Mbps of the “new” tunnel よ り is obtained from the cleared stealable bandwidth value (DB). Steps S3_5 to S3-7 are executed because they are large. As a result, as shown in FIG. 22, in the temporary preemption target tunnel list (PL), tunnel ① is a “candidate”, the bandwidth value of 10 Mbps is set as the preemptible bandwidth value (DB), and the process returns to step S3_2 again. Return, the tenth existing tunnel search is performed.
この結果、 図 22に示す如く、 仮横取り対象トンネルリスト （PL) には 「新」 の トンネル③が追加され、 この処理結果（R) が "0K" となるので（ステップ S3_3)、 ステップ S3_4において 「新」 トンネル③の帯域値が、 上記のように設定した横取 り可帯域値 （DB) と共に 10Mbpsで同じであるのでステップ S3— 5〜S3_7が実行さ れる。 As a result, as shown in Fig. 22, “new” tunnel ③ is added to the temporary preemption target tunnel list (PL), and the processing result (R) becomes “0K” (step S3_3). Since the bandwidth value of the “new” tunnel ③ is the same at 10 Mbps together with the preemptable bandwidth value (DB) set as described above, steps S3-5 to S3_7 are executed. It is.
この結果、図 22に示すように、仮横取り対象トンネルリスト（PL)においては、 トンネル①が 「対象外」 となり、 トンネル③が 「候補」 となって、 トンネル③の 帯域値 10Mbpsが横取り可帯域値 （DB) に設定されてステップ S3_2に戻る。  As a result, as shown in Fig. 22, in the list of tunnels to be pre-empted (PL), tunnel ② becomes “not applicable”, tunnel ③ becomes “candidate”, and the bandwidth value of 10Mbps for tunnel ③ is pre-emptable bandwidth. Set to the value (DB) and return to step S3_2.
ステップ S3_2では 11回目の既設トンネルサーチが実行されて、図 23に示すよ うに仮横取り対象トンネルリス ト （PL) においては既にトンネル①及ぴ③が設定 されており、これ以外に優先度 [低]のトンネルは存在しないから、ステップ S3_3 の処理結果 （R) は "NG" となってステップ S3一 9に進み、 図 23に示す如く、 仮横 取り対象トンネルリス ト （PL) における 「候補」 のトンネル③は横取り対象トン ネルリス ト （TL) にコピーして設定されることになる。  In step S3_2, the eleventh existing tunnel search is executed, and as shown in Fig. 23, tunnels 1 and 3 are already set in the temporary preemption target tunnel list (PL). ], There is no tunnel, so the processing result (R) of step S3_3 becomes "NG" and proceeds to step S39, where "candidate" in the provisional pre-emption target tunnel list (PL) is shown as Fig. 23. Tunnel (3) will be copied and set to the target tunnel list (TL).
そして、 仮横取り対象トンネルリス ト （PL) におけるトンネル③は 「済」 に変 更され （ステップ S3_10)、 必要帯域値 （NB) は上位の優先度 [中] で不足してい る帯域値 10Mbpsから横取り可帯域値 10Mbpsを引いた値、 すなわち "0" Mbpsが 設定されることとなる。  Tunnel ③ in the temporary pre-emption target tunnel list (PL) is changed to “Done” (step S3_10), and the required bandwidth value (NB) is changed from the bandwidth value 10Mbps that is lacking in the higher priority [medium]. The value obtained by subtracting the preemptable bandwidth value 10 Mbps, that is, "0" Mbps is set.
この結果、 ステップ S3_12においては、必要帯域値（NB) = 0Mbpsとなるので、 このルーチンを抜け出て図 3のステップ S4においては処理結果 （R) が "0K" と なる。  As a result, in step S3_12, the required bandwidth value (NB) becomes 0 Mbps, and the process exits from this routine and the processing result (R) becomes “0K” in step S4 in FIG.
そして、 ステップ S5に進んで下位優先度不足帯域値（SB) が 0か否かが判定さ れた結果、 この下位優先度不足帯域値 （SB) は上位優先度から下位優先度に戻る 際に 0に設定されているので判定結果は "NO" となり、 このルーチンに対し "0K" を返送することになる。  Then, proceeding to step S5, it is determined whether or not the lower priority insufficient bandwidth value (SB) is 0. As a result, the lower priority insufficient bandwidth value (SB) is used when returning from the upper priority to the lower priority. Since it is set to 0, the judgment result is "NO" and "0K" is returned to this routine.
したがって、 図 24に示すように、 横取り対象トンネルリス ト （TL) に残された 40Mbps の トンネル④と 10Mbps のトンネル③が横取り対象トンネルと して決定さ れたことになる。  Therefore, as shown in Fig. 24, the 40Mbps tunnel ② and the 10Mbps tunnel ③ remaining in the preemptive tunnel list (TL) were determined to be preemptive tunnels.
なお、 上記の具体例の場合には、 優先度 [中] に移行して横取り トンネルサー チ （ステップ S3) が実行されたときに、 帯域値 40Mbps のトンネル④がサーチさ れた例を述べたが、このトンネル④が例えば 50Mbps以上の帯域値を有している場 合にはステップ S3からステップ S4を通り、 更にステップ S5からステップ S6の 下位優先度トンネルサーチ要否判定に進んだとき、 図 9 (2) のフローチャートに おいて、 ステップ S6_2における必要帯域値 （NB) は 60Mbps— 10Mbps— 30Mbps— 20Mbps = 0となり、 ステップ S6— 3から "0K" を返送することになるので、 ステツ プ S6からステップ S7を経由して図 3のフローチャートには "0K" が返送される こととなって優先度 [中] のトンネル④のみが横取りされ、 下位の優先度を含め た全ての他のトンネルは横取りされないことになる。 In the case of the above specific example, an example was described in which a transition was made to priority [medium] and a tunnel ④ with a bandwidth value of 40 Mbps was searched when the preemptive tunnel search (step S3) was executed. However, if the tunnel ④ has a bandwidth value of, for example, 50 Mbps or more, the process proceeds from step S3 to step S4, and further proceeds from step S5 to step S6 to determine whether or not the lower priority tunnel search is necessary. 9 In the flowchart of (2) In step S6_2, the required bandwidth value (NB) is 60 Mbps-10 Mbps-30 Mbps-20 Mbps = 0, and "0K" is returned from step S6-3. In the flowchart of Fig. 3, "0K" is returned, and only tunnel [2] of the [medium] priority is intercepted, and all other tunnels including the lower priority are not intercepted.
また逆に、 上位の優先度 [中] において下位優先度 [低] における不足帯域値 30Mbpsより未満の帯域値を有するトンネルしかない場合には、下位の優先度 [低] において必要帯域値（NB)に満たない場合と同様に、図 6 (2)に示すステップ S3— 13 から "NG" を図 3のステップ S4に対して返送することになり、 以つてステップ S8に進むが、 このときはカレント優先度 （CP) はサーチ優先度 （SP) と同じであ るので、やはりステップ S9を経てサーチ優先度 （SP) を次に高い優先度に上げる ことになる。 その後の処理は、 優先度が [低] から [中] に移行した場合と同様 に実行される。  Conversely, if there is only a tunnel having a bandwidth value less than 30 Mbps in the lower priority [low] at the higher priority [medium], the required bandwidth value (NB In the same way as in the case of (3), "NG" is returned from step S3-13 in FIG. 6 (2) to step S4 in FIG. 3, and the process proceeds to step S8. Since the current priority (CP) is the same as the search priority (SP), the search priority (SP) is again raised to the next higher priority via step S9. Subsequent processing is performed in the same way as when the priority shifts from [Low] to [Medium].
また、 図 6 (2) のルーチンにおいて、 ステップ S3_4からステップ S3_8に進む 場合があり、 これは仮横取り対象トンネルリスト （PL) に設定された 「新」 トン ネルの帯域値が横取り帯域値未満である場合であり、 仮横取り対象としたトンネ ルよりも帯域値が小さい場合にはステップ S3_2_4 において今仮横取り対象トン ネルリスト （PL) に生成された 「新」 トンネルは 「対象外」 に設定されてステツ プ S3一 2に戻ることになる。  In the routine of Fig. 6 (2), the process may proceed from step S3_4 to step S3_8. This is because the bandwidth value of the “new” tunnel set in the temporary preemption target tunnel list (PL) is less than the preemption bandwidth value. In this case, if the bandwidth value is smaller than the tunnel targeted for temporary preemption, the “new” tunnel created in the temporary preemption target tunnel list (PL) in step S3_2_4 is set to “not applicable”. Then, it returns to step S31-2.
したがって、ステップ S3— 2〜S3_Jのルーチンを繰り返すことにより、 この横取 り トンネルサーチ実施例 ( 1) においては、 同じ優先度において図示の矢印 Aで示 すように予約帯域値が大きい方から選択して行くことを示している、  Therefore, by repeating the routine of Steps S3-2 to S3_J, in this preemptive tunnel search embodiment (1), the same priority is selected from the larger reserved bandwidth value as indicated by arrow A in the figure. To show that
横取り トンネルサーチの実施例 （2) (図 25)  Example of pre-empting tunnel search (2) (Fig. 25)
• 図 6に示した横取り トンネルサーチの実施例 （1) の場合には、 図 1に示した概 念に対応して同一の優先度において予約帯域値が大きい方から一つ以上の仮横取 り対象トンネルをサーチし、 その合計横取り可帯域値と必要帯域値とを比較して 横取り対象トンネルの決定を行っているが、 図 1に関して説明したように優先度 を変更した場合に、 より有効に予約帯域値を横取りすることが望ましく、 これを 実現したのが図 2に示す概念であり、図 25はこの図 2の概念に対応した横取り ト ンネルサーチの実施例を示したものである。 ' • In the case of the interception tunnel search example (1) shown in Fig. 6, one or more provisional interceptions from the one with the larger reserved bandwidth value at the same priority corresponding to the concept shown in Fig. 1 The target tunnel is searched and the total stealable bandwidth value is compared with the required bandwidth value to determine the steal target tunnel, but this is more effective when the priority is changed as described with reference to Fig. 1. It is desirable to steal the reserved bandwidth value at the beginning, and this is achieved by the concept shown in Fig. 2. 9 shows an example of a channel search. '
この横取り トンネルサーチにおいては、 まず図 6と同様に仮横取り対象トンネ ルリス トの生成とクリァが実行される （ステップ S3JL)。  In this preemptive tunnel search, first, a temporary preemptive tunnel list is generated and cleared as in Fig. 6 (step S3JL).
そして、やはり図 6と同様に既設トンネルサーチが実行される（ステップ S3_2)。 いま、 図 10 ( 1) 〜 （3) と同じトンネル情報を使用したとすると、 図 11に示 した場合と同様にトンネル①が 「新」 トンネルとして仮横取り対象トンネルリス ト （PL) に設定され、 ステップ S3_3における処理結果 （R) は "0K" となり、 ス テツプ S3— 21に進む。  Then, similarly to FIG. 6, the existing tunnel search is executed (step S3_2). Now, assuming that the same tunnel information as in Figs. 10 (1) to (3) is used, tunnel ① is set as a “new” tunnel in the temporary preemption target tunnel list (PL), as in the case shown in Fig. 11. Then, the processing result (R) in step S3_3 becomes "0K", and the flow advances to step S3-21.
このステップ S3_21においては、 今仮横取り対象トンネルリス ト （PL) に設定 した 「新」 トンネル①の帯域値 10Mbpsは必要帯域値 50Mbpsと同じでないので、 ステップ S3_22に進む。  In this step S3_21, since the bandwidth value of 10Mbps of the “new” tunnel No. set in the temporary preemption target tunnel list (PL) is not the same as the required bandwidth value of 50Mbps, the process proceeds to step S3_22.
なお、 このステップ S3— 21において両帯域値が同じであれば、 ステップ S3_34 に進み、 トンネル①を 「新」 から 「候補」 とし、 更に横取り対象トンネルリス ト (TL) に設定すると共に、 ステップ S3— 35において 「候補」 から 「済」 に設定す る。 そして、 ステップ S3一 36に進むと、必要帯域値（NB) として必要帯域値一 「候 補」 トンネルの閾値 = 50— 50 = 0Mbps となり、 ステップ S3_12 において必要帯域 値 = 0 となるので必要帯域値 （NB) が確保できたことになり、 図 3に "0K" を返 送する。  If both band values are the same in step S3-21, the process proceeds to step S3_34, where the tunnel ① is changed from “new” to “candidate”, and the tunnel 対 象 is set as the target tunnel list (TL). — Set “candidate” to “done” in 35. Then, when the process proceeds to step S3-36, the required bandwidth value (NB) is set to the required bandwidth value “candidate” Tunnel threshold = 50-50 = 0 Mbps. In step S3_12, the required bandwidth value is set to 0. (NB) has been secured, and “0K” is returned in Figure 3.
ステップ S3_21からステップ S3_22に進んだ場合、 仮横取り対象トンネルリス ト （PL) に設定された 「新」 トンネル①の帯域値が必要帯域値 （NB) より大きい か否かが判定され、この例では、 トンネル①の帯域値 10Mbpsは必要帯域値 50Mbps より小さいので、 "NO" となりステップ S3— 23に進む。  When the process proceeds from step S3_21 to step S3_22, it is determined whether the bandwidth value of the “new” tunnel 設定 set in the temporary preemption target tunnel list (PL) is larger than the required bandwidth value (NB). Since the bandwidth value of 10 Mbps for tunnel II is smaller than the required bandwidth value of 50 Mbps, "NO" is determined and the process proceeds to step S3-23.
そして、 このステップ S3_23においては 「最小不足帯域値」 が未設定か否かが 判定される。 最初のこの状態ではこの最小不足帯域値は未設定であるので、 ステ ップ S3— 25に進み、最小不足帯域値に 「新」 トンネル①の帯域値 10Mbpsと必要帯 域値 50Mbps との差 = 40Mbpsを設定し、 ステップ S3_36及びステップ S3一 27にお いて、 図 6 (2) のステップ S3— 5及ぴ S3_6とそれぞれ同様の処理を行う。  Then, in this step S3_23, it is determined whether or not the “minimum insufficient bandwidth value” has not been set. In this initial state, since the minimum insufficient bandwidth value has not been set, the process proceeds to step S3-25, and the difference between the bandwidth value of 10Mbps for the “new” tunnel ① and the required bandwidth value of 50Mbps is set to the minimum insufficient bandwidth value = 40 Mbps is set, and the same processing as in steps S3-5 and S3_6 in FIG. 6 (2) is performed in steps S3_36 and S3-127.
そして、 再ぴステップ S3一 2に戻り、既設トンネルサーチを実行する。 このステ ップ S3„2 の既設トンネルサーチにおいても上記の横取り トンネルサーチ実施例 ( 1) と同様に 10Mbpsのトンネル③が仮横取り対象とされ、処理結果（R) は "0K" であるのでステップ S3— 21及び S3— 22を経由して再びステップ S3— 23に進む。 このとき、最小不足帯域値はステップ S3_25で既に 40Mbpsに設定されているの で、ステップ S3_23から今度はステップ S3一 24に進み、 「新」 トンネル③の帯域値 10Mbpsと必要帯域値 50Mbpsとの差 = 40Mbpsは最小不足帯域値 40Mbpsより小さい か否かが判定され、 この判定結果は "NO" となるので、 ステップ S3— 28に進む。 このステップ S3— 28においては、 仮横取り対象トンネルリスト （PL) において 「新」 トンネル③を 「対象外」 のトンネルとして設定してステップ S3一 2に進む。 すなわち、 ステップ S3— 23〜S3— 27は、 必要帯域値 （NB) には満たないが、 よりこ の必要帯域値 （NB) に近づこうとしているので、 近づくことのない （最小不足帯 域値以上の） 「新」 トンネルは 「対象外」 とするものである。 Then, the process returns to the reproduction step S31-2 to execute the existing tunnel search. In the existing tunnel search in step S3 „2, the above-mentioned tunneling Similarly to (1), the tunnel ③ of 10 Mbps is provisionally intercepted, and the processing result (R) is “0K”. Therefore, the process again proceeds to step S3-23 via steps S3-21 and S3-22. At this time, since the minimum insufficient bandwidth value has already been set to 40 Mbps in step S3_25, the process proceeds from step S3_23 to step S3-24, and the difference between the bandwidth value of 10Mbps for the “new” tunnel ③ and the required bandwidth value of 50Mbps is obtained. It is determined whether or not 40 Mbps is smaller than the minimum insufficient bandwidth value of 40 Mbps. Since the determination result is “NO”, the process proceeds to step S3—28. In this step S3- 2 8 proceeds to "new" tunnel ③ to step S3 one 2 set as tunnel "excluded" in the temporary takeover target tunnel list (PL). In other words, steps S3-23 to S3-27 are less than the required bandwidth value (NB), but are approaching the required bandwidth value (NB), so they do not approach (more than the minimum insufficient bandwidth value). The "new" tunnel is "not covered."
このようにしてステップ S3_2に戻って再び既設トンネルサーチを行うと、既に 優先度 [低] においては既設トンネルは残っていないので、 ステップ S3一 3での処 理結果 （R) は "NG" となり、 ステップ S3_37に進む。  When the existing tunnel is searched again after returning to step S3_2 in this way, the existing tunnel does not remain at the priority [Low], so the processing result (R) in step S3-13 is "NG". Proceed to step S3_37.
ステップ S3— 37においては、ステップ S3_27で仮横取り対象トンネルリスト（PL) の 「候補」 トンネルとなっているトンネル①の情報を横取り対象トンネルリスト (TL) に設定する。 そして、 ステップ S3— 38において、 横取り対象トンネルリス ト （TL) に設定したトンネル①を 「候補」 から 「済」 に設定する。  In step S3-37, information on tunnel No. which is a “candidate” tunnel in the temporary interception target tunnel list (PL) in step S3_27 is set in the interception target tunnel list (TL). Then, in step S3-38, the tunnel し た set in the preemptive tunnel list (TL) is set from “candidate” to “done”.
そして、 この後、 ステップ S3_36に進み必要帯域値の再計算を行うと、 必要帯 域値 50Mbps— 「候捕」 トンネルの帯域値 10Mbps = 40Mbpsとなり、 ステップ S3一 12 においては必要帯域値 （NB) は 0以下でないのでステップ S3_13に進むと、 仮横 取り対象トンネルリスト （PL) 内には 「対象外」 のトンネルがあるので、 ステツ プ S3_14に進み、 仮横取り対象トンネルリスト （PL) の 「済」 トンネル以外のト ンネルをクリアし、 さらにステップ S3_37で最小超過空帯域値 （後述） をクリア して、 最小不足帯域値をクリアする （ステップ S3— 38)。 そして、 ステップ S3_2 に戻ってやはり既設トンネルサーチを実行する。 Then, after that, the process proceeds to step S3_36, where the necessary bandwidth value is recalculated. The required bandwidth value is 50 Mbps—the “captive” tunnel bandwidth value is 10 Mbps = 40 Mbps. In step S3-12, the required bandwidth value (NB) is obtained. in step S3_13 because not 0 or less, because in the provisional horizontal-up object tunnel list (PL) have tunnels "covered", the flow proceeds to Sutetsu flop S 3 _14, temporary takeover target tunnel list (PL) "Exit" Clear the tunnels other than the tunnel, clear the minimum excess bandwidth value (described later) in step S3_37, and clear the minimum insufficient bandwidth value (step S3-38). Then, the process returns to step S3_2 to execute the existing tunnel search.
そして、ステップ S3一 2からステップ S3一 3, S3一 21， S3_22, S3_23〜S3_27を経由す ることにより、 サーチ実施例 （1) と同様に図 15に示す如く、 横取り対象トンネ ルリスト （TL) に 「候補」 としてトンネル③及び①を設定することができる。 この後、 ステップ S3— 36において必要帯域値 （NB) を再計算すると、 今度は 40 - 10 = 30Mbpsとなり、 やはりステップ S3_12においては必要帯域値 （NB) は 0を 越えているので、 ステップ S3一 13に進むが、 先にステップ S3JL4において 「済」 トンネル以外のトンネル情報をクリアしているので、 「対象外」のトンネルはもう 無く、 したがって "NG" を図 3のステップ S4に返送する。 Then, as shown in FIG. 15 as in the search example (1), the trap target tunnel list (TL) is passed from step S31 to step S33, S31, S3_22, and S3_23 to S3_27. Tunnels ③ and ① can be set as “candidates”. Thereafter, when recalculated necessary bandwidth value (NB) in step S3- 36, now 40 - since 10 = 30 Mbps, and the still necessary bandwidth value in step S 3 _12 (NB) is over 0, step Proceed to S3-13, but since the tunnel information other than the “exit” tunnel has been cleared in step S3JL4, there are no more “inapplicable” tunnels, so “NG” is returned to step S4 in FIG. .
したがって、 図 3においては処理結果 （R) が "NG" となるので、 ステップ S8 及びステップ S9を経由してカレント優先度変更を実行し、 サーチ優先度を [中] に上げてステップ S2に戻る。  Therefore, in FIG. 3, the processing result (R) becomes “NG”, so the current priority is changed through steps S8 and S9, the search priority is raised to “medium”, and the process returns to step S2. .
そして、 ステップ S2を経由してステップ S3で再ぴ横取り トンネルサーチを実 行すると、 図 25におけるステップ S3一 2の既設トンネルサーチに入り、 ここで、 図 17 に示したように、 トンネル②がサーチされて仮横取り対象トンネルリスト (PL)に「新」 トンネルとして設定されるので、ステップ S3_3からステップ S3— 21 に進んだとき、 この 「新」 トンネル②の帯域値は必要帯域値 30Mbpsと等しくなる ので、 ステップ S3— 34, S3_35及び S3— 36を経由してステップ S3— 12から図 3のス テツプ S4に "0K" を返送することになる。  Then, when the recapture tunnel search is executed in step S3 via step S2, the existing tunnel search in step S32 in FIG. 25 is started. Here, as shown in FIG. 17, tunnel ② is searched. And is set as a “new” tunnel in the list of tunnels to be pre-empted (PL). When proceeding from step S3_3 to step S3—21, the bandwidth value of this “new” tunnel ② becomes equal to the required bandwidth value of 30Mbps. Therefore, “0K” is returned from step S3-12 to step S4 in FIG. 3 via steps S3-34, S3_35 and S3-36.
すなわち、 横取り トンネルサーチ実施例 （1) の場合には、 図 17に示すように トンネル②が仮横取り対象トンネル （PL) にサーチされたが、 再び既設トンネル サーチが図 18に示すように実行されるので、 トンネル④が新たに仮横取り対象ト ンネルリスト （PL) に加えられ、 このトンネル④が一番大きいものとして選択さ れるが、 図 25に示した横取り トンネルサーチ実施例 （2) の場合にはトンネル④ をサーチする必要がなく、最も最適な必要帯域値 30Mbpsに合致するトンネル②が 選択された時点で横取り対象トンネルに決定することになる。  That is, in the case of the preemptive tunnel search embodiment (1), as shown in FIG. 17, tunnel ② was searched for the temporary preemptive target tunnel (PL), but the existing tunnel search is executed again as shown in FIG. Therefore, tunnel ④ is newly added to the provisional pre-emption target tunnel list (PL), and this tunnel ④ is selected as the largest one. In the case of the pre-emption tunnel search embodiment (2) shown in FIG. There is no need to search for a tunnel に は, and when a tunnel 合 致 that matches the most optimal required bandwidth value of 30 Mbps is selected, it is determined to be a tunnel to be intercepted.
ただし、 横取り トンネルサーチ実施例 （1) と同様に、 下位の優先度から上位の 優先度に進む際に、 横取り トンネルリスト （TL) 及ぴ仮横取り対象トンネルリス ト （PL) は共にクリアされているので、 ステップ S4からステップ S5を経由して ステップ S6における下位優先度トンネルサーチ要否判定に進んだ場合、上記のサ ーチ実施例 （1) と同様にその処理結果は "NG" となって、 下位におけるトンネル サーチを再び実行する。  However, as in the case of the preemptive tunnel search embodiment (1), when proceeding from a lower priority to a higher priority, both the preemptive tunnel list (TL) and the temporary preemptive tunnel list (PL) are cleared. Therefore, if the process proceeds from step S4 to step S6 to determine whether or not a lower priority tunnel search is required through step S5, the processing result is "NG" as in the above search embodiment (1). And perform the lower level tunnel search again.
すなわち、 このサーチ実施例 （2) の場合においては下位優先度トンネルサーチ 要否判定 （ステップ S6) は、 図 27に示すように実行される。 同図 （2) に示すよ うに必要帯域値 （NB) =新設トンネル要求帯域値一空帯域値一下位優先度不足帯 域値一最小超過空帯域値として再計算され、 この例では、 60— 10— 30— 0 = 20Mbps となり、 最小超過空帯域値をクリア （ステップ S6— 12) してステップ S6一 13に進 む。 That is, in the case of this search embodiment (2), the lower priority tunnel search The necessity determination (step S6) is performed as shown in FIG. As shown in Fig. 2 (2), the required bandwidth value (NB) is calculated as the required bandwidth value of the new tunnel-the empty bandwidth value-the lower priority insufficient bandwidth value-the minimum excess empty bandwidth value. — 30— 0 = 20 Mbps, clear the minimum excess empty band value (step S6—12), and proceed to step S6-13.
ステップ S6— 13では、 必要帯域値は 0以下ではないので、 ステップ S6— 14に進 んでサーチ優先度 （SP) を最低優先度、 すなわちこの場合は優先度 [低] に設定 し、且つステップ S6_15において下位優先度不足帯域値（SB)を "0"にクリアし、 "NG" をステップ S7に返送することで、 再びステップ S3の横取り トンネルサー チが実行されることになる点は上記のサーチ例 （1) と同様である。  In step S6-13, since the required bandwidth value is not 0 or less, the process proceeds to step S6-14, where the search priority (SP) is set to the lowest priority, that is, in this case, the priority [low], and step S6_15 In the above-mentioned search, clearing the lower priority insufficient bandwidth value (SB) to "0" and returning "NG" to step S7 will execute the preemptive tunnel search in step S3 again. Same as example (1).
このようにしてステップ S3の横取り トンネルサーチに戻り、 ここから図 25に おける横取り トンネルサーチ実施例 （2) に進むと再びステップ S3_lを経由して ステップ S3_2の既設トンネルサーチを実行する。  In this way, the process returns to the preemptive tunnel search in step S3, and from here proceeds to the preemptive tunnel search embodiment (2) in FIG. 25, where the existing tunnel search in step S3_2 is executed again via step S3_1.
この結果、 下位の優先度 [低] において、 トンネル①が図 11に示したように仮 横取り対象となり、ステップ S3_3の処理結果が "0K"となるので、ステツプ S3_21 において 「新」 の帯域値 10Mbpsは必要帯域値 20Mbpsとは同じでないのでステツ プ S3_22に進み、 「新」トンネルの帯域値 10Mbpsは必要帯域値 20Mbpsより小さい のでステップ S3— 23に進む。  As a result, at the lower priority [low], tunnel ① becomes a target of temporary preemption as shown in FIG. 11 and the processing result of step S3_3 becomes “0K”, so the “new” bandwidth value of 10 Mbps in step S3_21 Since the required bandwidth value is not the same as the required bandwidth value of 20 Mbps, the process proceeds to step S3_22. Since the bandwidth value of the “new” tunnel of 10 Mbps is smaller than the required bandwidth value of 20 Mbps, the process proceeds to step S3-23.
このようにして、 ステップ S3— 23に進むと、 最初の優先度 [低] の場合の処理 と同様にしてステップ S3— 23〜S3— 28， ステップ S3— 37, S3— 38， S3一 36， S3— 12〜 S13— 14， S3_39, S3— 40を経由することにより、 トンネル①及ぴ③ （合計 20Mbps) が横取り対象トンネルとして決定できることになる。  In this way, when the process proceeds to step S3-23, steps S3-23 to S3—28, steps S3—37, S3—38, S3—36, By passing through S3-12 to S13-14, S3_39, and S3-40, tunnels 1 and 3 (total 20Mbps) can be determined as tunnels to be intercepted.
以上の説明では仮横取り対象トンネルリスト （PL) に設定されたトンネルが必 要帯域値より小さい場合を例にとって説明したが、 必要帯域値よりも大きい場合 も同様であり、 この場合には、 最小不足帯域値の代わりに 「最小超過空帯域値」 を用いると共にステップ S3— 22からステップ S3_29に進み、 このステップ S3— 29 〜S3— 33及ぴ S3— 28を実行することにより、 必要帯域値よりも大きく且つ最も近 いトンネルがーつ以上検出できることになる。  In the above description, the case where the tunnel set in the provisional pre-emption target tunnel list (PL) is smaller than the required bandwidth value has been described as an example, but the same applies to the case where the tunnel is larger than the required bandwidth value. Using the “minimum excess empty bandwidth value” instead of the insufficient bandwidth value, and proceeding from step S3-22 to step S3_29, and executing steps S3—29 to S3—33 and S3—28 to obtain the required bandwidth value Is larger and the closest tunnel can be detected.
なお、 必要帯域値 （NB) を 「新」 トンネルの帯域値が越えるような場合は、 ス テツプ S3_36の必要帯域値 （NB) の再計算においては必ず必要帯域値よりも 「候 捕」 トンネルの帯域値の方が大きくなるので、 必要帯域値は負の値となり、 した がってステップ S3— 12からは "0K" が返送されることになる点が必要帯域値より 「新 J トンネルの帯域値が下回る場合とは異なっており、 「新」 トンネルの帯域値 が必要帯域値よりも小さい場合にはステップ S3一 12から S3— 13→ステップ S3_38 のルートを繰り返すことになる点が異なっている。 If the required bandwidth (NB) exceeds the bandwidth of the “new” tunnel, In the recalculation of the required bandwidth value (NB) in step S3_36, the bandwidth value of the “captive” tunnel is always larger than the required bandwidth value, so the required bandwidth value is a negative value. — The point that "0K" is returned from 12 is different from the case where the bandwidth value of the new J tunnel is lower than the required bandwidth value, and the bandwidth value of the "new" tunnel is smaller than the required bandwidth value The difference is that in this case, the route from step S3-12 to S3-13 → step S3_38 will be repeated.
また、 ステップ S3_22の後はステップ S23に進む場合とステップ S3一 29に進む 場合とがあり、 従って仮横取り対象トンネルリスト （PL) には、 必要帯域値を超 過して最も近づいたトンネルと、 必要帯域値には満たないが最も近づいたトンネ ルとが設定され得るので、 ステップ S3_37では超過した方のトンネルを選択して いる。  In addition, after step S3_22, there are cases where the process proceeds to step S23 and cases where the process proceeds to step S3-29. Therefore, the tunnel that has exceeded the required bandwidth value and is closest to the temporary preemption target tunnel list (PL) includes: Since the tunnel that is less than the required bandwidth value but is the closest can be set, in step S3_37, the tunnel that has exceeded it is selected.
<既設トンネルサーチの実施例 （2) (図 28) >  <Example of existing tunnel search (2) (Fig. 28)>
図 7に示した既設トンネルサーチ実施例（1) の場合においてはトンネルの優先 度として単一の種類の優先度を扱っているが、 この優先度にはトンネルを設定す るときの優先度とその設定したトンネルを保持する優先度とがあり、 前者の設定 優先度は設定するときの優先度が高いか低いかを示すものであり、 後者の保持優 先度は一旦設定した優先度を保持するのに優先度が高いか低いか示すもの （上記 の優先度はこれに相当する。） である。  In the case of the existing tunnel search embodiment (1) shown in Fig. 7, a single type of priority is handled as the priority of the tunnel, but this priority is different from the priority when setting the tunnel. There is a priority to hold the set tunnel, and the former setting priority indicates whether the setting priority is high or low, and the latter holding priority holds the once set priority To indicate whether the priority is high or low (the above priority corresponds to this).
そこで図 28に示した実施例 （2) の場合には、 トンネル設定優先度が高い方を 優先するように取り扱い、 帯域値横取り候補トンネルサーチ時に同一トンネルの 保持優先度を有する既設のトンネルの中でトンネル設定優先度の低いものから横 取り対象トンネルとして選択して行こうとするものである。  Therefore, in the case of the embodiment (2) shown in Fig. 28, the higher priority is given to the tunnel setting priority, and the existing tunnels having the same tunnel holding priority when searching for a bandwidth preemption candidate tunnel are searched. In this case, the user tries to select a tunnel to be preempted from tunnels with lower priority in tunnel setting.
このため、 まずサーチを行う前に、 チェック対象となる既設のトンネルの設定 優先度をチェックするチェック設定優先度を最低優先度 [低]に初期化しておく (ステップ S3_2— 11)。 なお、 この 「チェック」 という用語は、 「サーチ」 と区別 するために用いているが、 意味としては 「サーチ」 に相当する。  Therefore, before conducting a search, the check setting priority for checking the setting priority of the existing tunnel to be checked is initialized to the lowest priority [low] (step S3_2-11). Note that the term “check” is used to distinguish it from “search”, but has the meaning equivalent to “search”.
そして、 まず既設のトンネルがあるか否かを判定し （ステップ S3— 2— 12)、 既設 のトンネルがある場合にはチエック設定優先度と同じ設定優先度を有する既設ト ンネルがあるか否かを判定し （ステップ S3一 2_13)、 最初はチェック優先度 = [低] であり判定結果は "YES" となるので、 図 7と同様にステツプ S3_2_2でチェック 対象の既設トンネルの設定優先度がサーチ保持優先度と同じであるか否かを判定 し、 ステップ S3_2一 3で既設トンネルの優先度とサーチ優先度とが同じ場合のみ、 既設トンネルは仮横取り対象トンネルリスト （PL) に設定されていないか否かを 判定する。 First, it is determined whether or not there is an existing tunnel (step S3-2-12), and if there is an existing tunnel, whether or not there is an existing tunnel having the same setting priority as the check setting priority. (Step S3-1-2_13), first check priority = [Low] And the determination result is "YES", so as in FIG. 7, it is determined in step S3_2_2 whether the setting priority of the existing tunnel to be checked is the same as the search holding priority, and in step S3_2-13. Only when the priority of the existing tunnel and the search priority are the same, it is determined whether or not the existing tunnel is set in the temporary interception target tunnel list (PL).
この結果、 仮横取り対象トンネルリスト （PL) に設定されていなければ、 その 既設トンネルのトンネル設定優先度は仮横取り対象トンネルリスト （PL) の 「候 補」になっている,トンネルの設定優先度以下か否かを判定し（ステップ S3_2_14)、 "YES" の場合は図 7と同様にステップ S3— 2一 4及び S3— 2_5を実行する。  As a result, if it is not set in the temporary preemption target tunnel list (PL), the tunnel setting priority of the existing tunnel is “candidate” in the temporary preemption target tunnel list (PL). It is determined whether or not it is below (step S3_2_14), and if "YES", steps S3-2-14 and S3-2_5 are executed as in FIG.
なお、 ステップ S3— 2_2， S3— 2— 3， S3_2_14のいずれかの判定結果が "NO" であ つた場合には、 ステップ S3— 2_12に戻る。  If the determination result of any of steps S3—2_2, S3—2—3, and S3_2_14 is “NO”, the process returns to step S3—2_12.
—方、ステップ S3_2_12において既設トンネルが無い場合には、 "NG"を返送す るが、 既設トンネルがあってなお且つステップ S3— 2— 13においてチェック設定優 先度と同じ設定優先度を有する既設トンネルが無い場合には、 ステップ S3— 2一 15 に進み、 チェック優先度が最高優先度と同じか否かを判定する。  On the other hand, if there is no existing tunnel in step S3_2_12, “NG” is returned. However, if there is an existing tunnel and an existing tunnel with the same setting priority as the check setting priority in step S3-2-13 If there is no tunnel, the process proceeds to step S3-12-115 to determine whether the check priority is the same as the highest priority.
この結果、 "YES" である場合には、 設定優先度はチ ック優先度が最高優先度 まで達してしまっているので、 "NG"を図 6又は図 25に返送するが、 "NO"である 場合には、 未だチェック設定優先度を上げられるので、 次に高い優先度に設定し (ステップ S3_2— 16)、 ステップ S3— 2_12に戻る。  As a result, if “YES”, the setting priority has reached the highest priority, and “NG” is returned to FIG. 6 or FIG. 25, but “NO” is returned. If so, the check setting priority can still be raised, so the next highest priority is set (step S3_2-16), and the process returns to step S3-2_12.
すなわち、 サーチする保持優先度内の全てのトンネルの検索が終了し、 且つ、 横取り対象の帯域値が未だ必要帯域値を満たしていない場合は、 次の保持優先度 のチェックに移行する前にチェック設定優先度を次に高い優先度に上げてサーチ 処理を続け、 チェック設定優先度が既に最高優先度である場合は次の保持優先度 に移行させようとする （図 3のステップ S10) ものである。  In other words, if the search for all tunnels within the retention priority to be searched has been completed and the bandwidth value of the pre-emption target has not yet satisfied the required bandwidth value, check before moving to the next retention priority check. The search priority is raised to the next highest priority and the search process is continued, and if the check setting priority is already the highest priority, it is attempted to shift to the next holding priority (step S10 in FIG. 3). is there.
く既設トンネルサーチ実施例 （3) (図 29) >  Example of existing tunnel search (3) (Fig. 29)>
この実施例 （3) は図 7に示した実施例 （1) と比較すると分かるように、 ステ ップ S3— 2— 21〜S3_2— 25が加えられている点が異なっている。  This embodiment (3) is different from the embodiment (1) shown in FIG. 7 in that steps S3-2-21 to S3_2-25 are added.
すなわち、 図 41に示した従来例や上記の既設トンネルサーチ実施例 （1) 及び (2) のように、 帯域値横取り候補のトンネルサーチ時に、 そのトンネルが帯域値 を共有しているトンネルか否かを意識せずに選択していたが、 この実施例では、 同一回線上で複数のトンネルが帯域値を共有できるノードにおいては、 帯域横取 り対象トンネルサーチ時に帯域値を共有していない既設のトンネルの帯域を優先 的に横取りすることによつて無駄に複数の既設のトンネルが切断されないように しているものである。 That is, as in the conventional example shown in FIG. 41 and the above-described existing tunnel search embodiments (1) and (2), when a tunnel search for a bandwidth preemption candidate is performed, In this embodiment, nodes that can share the bandwidth value on the same line can be selected when searching for a bandwidth stealing target tunnel. By preferentially stealing the bandwidth of existing tunnels that do not share the bandwidth value, multiple existing tunnels are prevented from being cut unnecessarily.
このため、 まずステップ S3_2— 21においては、 帯域共有トンネルスキップフラ グを ONに設定し、ステツプ S3一 2—22において既設トンネルが在ることが判明した ときには、 ステップ S3— 2一 23において共有していない既設トンネルがあるか否か を判定する。  For this reason, first, in step S3_2-21, the band sharing tunnel skip flag is set to ON, and if it is found in step S32-22 that there is an existing tunnel, the shared tunnel is shared in step S3-22-3. It is determined whether there is an existing tunnel that has not been installed.
この結果、 共有していない既設トンネルがある場合のみ図 7と同様にステップ S3— 2一 2〜S3一 2一 5を実行するものとし、そうでない場合にはステップ S3— 2— 24に進 んで帯域共有トンネルスキップフラグが OFFか否かを判定し、 帯域共有トンネル スキップフラグが OFFの場合は次のサーチ優先度に移行させる （図 3のステップ S10) 1 そうでない場合 （"NO" ) はサーチ保持優先度内の全てのトンネルのサー チが終了し （ステップ S3— 2_22の "N0")、 次の優先度のサーチに移行する前に帯 域共有トンネルスキップフラグを OFFにして （ステップ S3— 2— 25)、 サーチ処理を 続けるようにしたものである。  As a result, steps S3—21-2 to S3—1215 are performed in the same way as in FIG. 7 only when there is an existing tunnel that is not shared, otherwise, go to step S3—2—24. It is determined whether or not the band-sharing tunnel skip flag is OFF. If the band-sharing tunnel skip flag is OFF, shift to the next search priority (step S10 in FIG. 3). 1 If not ("NO"), search The search of all the tunnels within the holding priority is completed ("N0" in step S3-2_22), and the band shared tunnel skip flag is turned off before shifting to the search of the next priority (step S3— 2-25), the search process is continued.
<既設トンネルサーチの実施例 （3) (図 30) >  <Example of existing tunnel search (3) (Fig. 30)>
この既設トンネルサーチの実施例 （3) においては、 同じトンネル保持優先度を 有する帯域横取り候補の既設トンネルが存在する場合は、 トンネルの保持時間が 最も経過しているトンネル、 すなわち最古のトンネルから優先的に帯域値の横取 りを実施しょうとするものであり、 これにより同一トンネルが連続して切断 （横 取り） されるのを防止しょうとしている。  In the existing tunnel search embodiment (3), if there is an existing tunnel that has the same tunnel retention priority and is a bandwidth stealing candidate, the tunnel with the longest retention time, that is, the oldest tunnel The priority is to attempt to steal the bandwidth value, thereby preventing the same tunnel from being cut off continuously (stealing).
このため図 30のフローチヤ一トにおいては、 ステップ S3_2一 31〜S3_2_36が図 7のフローチャートに対して加えられており、 まずステップ S3— 2_31において最 古のトンネル経過時間をリセットしてサーチ処理に入り、 ステップ S3_2— 32にお いて既設トンネルが在ることが分かったときには、 未チェックの既設トンネルが あるか否かを判定し （ステップ S3_2_33)、 "YES" の場合には図 7と同様にステツ プ S3一 2— 2及び S3一 2—3を実行して、 ステップ S3— 2—34に進み、 ここで既設トンネ ルの経過時間は最古トンネル経過時間より長いか否かを判定し、 長い場合のみ最 古トンネル経過時間に既設トンネルの経過時間を設定 （更新） する （ステップFor this reason, in the flowchart of FIG. 30, steps S3_2-31 to S3_2_36 are added to the flowchart of FIG. 7. First, in step S3_2_31, the oldest elapsed tunnel time is reset to start the search processing. If it is found in step S3_2-32 that there is an existing tunnel, it is determined whether there is an unchecked existing tunnel (step S3_2_33), and if “YES”, the procedure is the same as in FIG. Steps S3-1-2-2 and S3-1-2-3 are executed, and the process proceeds to step S3-2-34, where the existing tunnel is Determine whether the elapsed time of the tunnel is longer than the oldest tunnel elapsed time, and if it is longer, set (update) the elapsed time of the existing tunnel to the oldest tunnel elapsed time (step
S3一 2一 35)。 S3-1-1 35).
一方、 ステップ S3— 2— 33において未チェックの既設トンネルが無い場合、 すな わち全既設トンネルをチヱックした場合には、 最古のトンネル時間が 0以外であ るか否かを判定し （ステップ S3_2_36)、 0以外である場合には、 図 7と同様にス テップ S3_2一 4及び S3— 2— 5を実行し、 0であれば、図 6又は図 25に "NG"を返す。 すなわち、 既設トンネルの予約帯域値と必要帯域値比較の判定の前に、 最古ト ンネル経過時間が設定されているか否かを判定し、 設定済みの場合は既設のトン ネルの経過時間と比較し、 サーチ対象トンネルの方の経過時間が長い場合は、 最 古トンネル経過時間を更新し、 サーチ対象トンネルを横取り仮候補とし、 これを 繰り返すことで古いトンネルから帯域横取りすることが可能となる。  On the other hand, if there is no unchecked existing tunnel in step S3-2-33, that is, if all the existing tunnels are checked, it is determined whether the oldest tunnel time is other than 0 or not ( Step S3_2_36), if other than 0, execute steps S3_2-14 and S3-2-5 in the same manner as in FIG. 7, and if 0, return “NG” to FIG. 6 or FIG. In other words, before determining whether to compare the reserved bandwidth value of the existing tunnel with the required bandwidth value, it is determined whether the oldest tunnel elapsed time has been set, and if it has been set, it is compared with the elapsed time of the existing tunnel. However, if the elapsed time of the search target tunnel is longer, the oldest tunnel elapsed time is updated, the search target tunnel is set as a tentative take-over candidate, and by repeating this, it is possible to steal the band from the old tunnel.
以上のように本発明によれば下記の効果を奏することができる。  As described above, according to the present invention, the following effects can be obtained.
(1)帯域保証型トンネルを申請するときに帯域予約ができない場合、無駄に既設 のトンネルを一時的に切断することを防止することが可能となる。  (1) When a bandwidth reservation cannot be made when applying for a guaranteed bandwidth tunnel, it is possible to prevent the existing tunnel from being temporarily cut off needlessly.
(2)新設トンネルの必要帯域値に近い予約帯域値を持つ既設のトンネルを選択す ることで最適な帯域の横取りが可能となる。  (2) By selecting an existing tunnel that has a reserved bandwidth value close to the required bandwidth value of a new tunnel, optimal bandwidth preemption becomes possible.
(3)同一のトンネル保持優先度を持つ非優先の既設のトンネルの中で、 トンネル 設定優先度を意識した帯域横取りを行うことが可能となる。  (3) It is possible to perform bandwidth preemption in consideration of the tunnel setting priority among non-priority existing tunnels having the same tunnel holding priority.
(4)同一のトンネル保持優先度を持つ非優先の既設のトンネルの中で、複数の既 設のトンネルで帯域を共有していることを意識しながら帯域横取りを行うことが 可能となる。  (4) Among existing non-priority tunnels having the same tunnel holding priority, it is possible to perform bandwidth stealing while being aware that a plurality of existing tunnels share the bandwidth.
(5)同一のトンネル保持優先度を持つ非優先の既設のトンネルの中で、既設のト ンネルの設定時間 （設定されてからの経過時間） を意識した帯域横取りを行うこ とが可能となる。  (5) It is possible to perform bandwidth stealing while considering the set time (elapsed time since the setting) of the existing tunnel in the existing non-priority tunnel with the same tunnel retention priority .

Claims

1 . 既設トンネルの中で下位優先度のトンネルをサーチする第 1ステップと、 サーチしている優先度の既設トンネルを順次仮横取り対象トンネルとし、 予約 帯域値が大きい方からの 1つ以上の該仮横取り対象',トンネルの合計横取り可帯域 値が、 新設トンネルの設定に必要な帯域値以上になったときの該仮横取り対象ト ンネルを横取り対象トンネルと青して決定する第 2ステップと、 1. The first step of searching for lower priority tunnels among the existing tunnels, and setting the existing tunnels of the searched priority as temporary interception target tunnels in sequence, and selecting one or more A second step of determining the temporary preemption target tunnel as a preemption target tunnel when the total prefetchable bandwidth value of the tunnel and the total prefetchable bandwidth value of the tunnel are equal to or greater than the bandwidth value required for setting a new tunnel;
を備えたことを特徴とするトンネルの帯域制御方法。  A tunnel bandwidth control method, comprising:
2 . 請求の範囲 1において、  2. In Claim 1,
該第 2ステップで、 該下位優先度における ξ車該合計横取り可帯域値が該必要帯域 値に満たないとき、 該仮横取り対象トンネルをリ囲セットした後、 上位優先度に移 ' 行して該既設トンネルをサーチし、 該予約帯域値が大きい方から順次仮横取り対 象トンネルとし、 1 つ以上の該仮横取り対象トンネルの合計横取り可帯域値が、 該必要帯域値以上になったときの該仮横取り対象トンネルを該横取り対象トンネ ルとして決定する第 3ステップをさらに備えたことを特徴とするトンネルの帯域 制御方法。  In the second step, when the total preemptible bandwidth value of the low priority car is less than the required bandwidth value, the temporary preemption target tunnel is re-set and then moved to a higher priority. The existing tunnel is searched for, and the tunnels to be pre-empted are sequentially selected from the one with the larger reserved bandwidth value. When the total pre-capable bandwidth value of one or more of the temporary pre-emption target tunnels exceeds the required bandwidth value, 3. A tunnel bandwidth control method, further comprising a third step of determining the temporary steal target tunnel as the steal target tunnel.
3 . 請求の範囲 2において、  3. In Claim 2,
'該第 3ステップで、 該上位優先度における該合計横取り可帯域値が、 該必要帯 域値未満であるが該下位優先度で不足している帯域値以上になったときの該仮横 取り対象トンネルを該横取り対象トンネルとして決定する第 4ステップと、 この 第 4ステップの後に、 該下位優先度に戻って該既設トンネルをサーチし、 該予約 帯域値が大きい方から順次仮横取り対象トンネルとし、 1 つ以上の該仮横取り対 象トンネルの合計横取り可帯域値が、 該必要帯域値から該上位優先度での合計横 取り可帯域値を引いた帯域値以上の合計横取り可帯域値を与える 1つ以上の該仮 横取り対象トンネルをも該横取り対象トンネルとして決定する第 5ステップとを さらに備えたことを特徴とするトンネルの帯域制御方法。  'In the third step, the provisional preemption when the total preemptible bandwidth value in the high priority is less than the required bandwidth value but not less than the low priority bandwidth value is insufficient. A fourth step of determining the target tunnel as the stealing target tunnel; and after this fourth step, returning to the lower priority, searching for the existing tunnel, and sequentially setting the temporary tunnel as the temporary stealing target tunnel in descending order of the reserved bandwidth value. The total interceptable bandwidth value of one or more of the temporary interception target tunnels gives a total interceptable bandwidth value equal to or greater than the bandwidth value obtained by subtracting the total interceptable bandwidth value at the higher priority from the required bandwidth value. A fifth step of determining one or more of the temporary stealing target tunnels as the stealing target tunnels.
4 . 既設トンネルの中で下位優先度のトンネルをサーチする第 1ステップと、 サーチしている優先度の既設トンネルを順次仮横取り対象トンネルとし、 1つ 以上の該仮横取り対象トンネルの合計横取り可帯域値が、 新設トンネルの設定に 必要な帯域値より大きく且つ最も近くなったときの該仮横取り対象トンネルを横 取り対象トンネルとして決定する第 2ステップと、 4. The first step of searching for lower priority tunnels in the existing tunnels, and the existing tunnels of the searched priority are sequentially set as temporary target tunnels. A second step of determining the temporary steal target tunnel as the steal target tunnel when the total stealable bandwidth value of the temporary steal target tunnel is greater than and closest to the bandwidth value required for setting a new tunnel; ,
を備えたことを特徴とするトンネルの帯域制御方法。  A tunnel bandwidth control method, comprising:
5 . 請求の範囲 4において、 5. In Claim 4,
該第 2ステップで、 該下位優先度における該合計横取り可帯域値が該必要帯域 値には最も近づいたが満たないとき、該仮横取り対象トンネルをリセットした後、 上位優先度に移行して該既設トンネルをサーチして順次仮横取り対象トンネルと し、 1 つ以上の該仮横取り対象トンネルの合計横取り可帯域値が、 該必要帯域値 以上で且つ最も近づいたときの該仮横取り対象トンネルを該横取り対象トンネル として決定する第 3ステップをさらに備えたことを特徴とするトンネルの帯域制 御方法。  In the second step, when the total preemptible bandwidth value in the lower priority has approached the required bandwidth value but is less than the required bandwidth value, the temporary preemption target tunnel is reset, and then the higher priority is transferred to the higher priority. The existing tunnels are searched to sequentially set as the temporary interception target tunnels, and the temporary interception target tunnel when the total interceptable bandwidth value of one or more of the temporary interception target tunnels is equal to or more than the required bandwidth value and is closest is set as the temporary interception target tunnel. A tunnel bandwidth control method, further comprising a third step of determining a tunnel to be intercepted.
6 . 請求の範囲 5において、  6. In Claim 5,
該第 3ステップで、 該上位優先度における該合計横取り可帯域値が、 該必要帯 域値未満であるが該下位優先度で不足している帯域値より大きく且つ最も近づい たときの該仮横取り対象トンネルを該横取り対象トンネルとして決定する第 4ス テツプと、 この第 4ステップの後に、 該下位優先度に戻り該既設トンネルをサー チして順次仮横取り対象トンネルとし、 1 つ以上の該仮横取り対象トンネルの合 計横取り可帯域値が、 該必要帯域値から該上位優先度での合計横取り可帯域値を 引いた帯域値より大きく且つ最も近づいたとき該仮横取り対象トンネルをも該横 取り対象トンネルとして決定する第 5ステップとをさらに備えたことを特徴とす るトンネルの帯域制御方法。  In the third step, the provisional preemption when the total preemptible bandwidth value at the higher priority is smaller than the required bandwidth value but larger than the bandwidth value lacking at the lower priority and is the closest A fourth step of determining the target tunnel as the stealing target tunnel, and after this fourth step, returning to the lower priority, searching the existing tunnel and sequentially setting it as a temporary stealing target tunnel, and setting at least one of the temporary target tunnels. When the total stealable bandwidth value of the preemptive tunnel is larger than the bandwidth value obtained by subtracting the total preemptible bandwidth value of the higher priority from the required bandwidth value and becomes the closest, the preemptive tunnel is also preempted. And a fifth step of determining a target tunnel.
7 . 請求の範囲 3において、  7. In Claim 3,
該第 4ステップで、 該上位優先度における該合計横取り可帯域値が、 該下位優 先度で不足している帯域値に満たないとき、 さらに上位優先度に移行して該第 1 から第 5ステップを実行することにより該横取り対象トンネルとして決定する第 6ステップをさらに備えたことを特徴とするトンネルの帯域制御方法。  In the fourth step, when the total preemptible bandwidth value in the higher priority is less than the bandwidth value lacking in the lower priority, the upper priority is further shifted to the first to fifth levels. A bandwidth control method for a tunnel, further comprising: a sixth step of determining the target tunnel by executing the steps.
8 . 請求の範囲 3において、  8. In Claim 3,
該優先度が、 保持優先度と設定優先度を含み、 該第 1及び第 2ステップが、 同 一の下位保持優先度の中で下位設定優先度の該既設トンネルからサーチ開始して 該横取り対象トンネルの決定を実行し、 該決定ができなかったとき、 上位設定優 先度に移行して再度該第 4及び第 5ステップを実行し、 これでも該決定ができな いときには、 上位保持優先度に移行して再度第 1から第 4ステップを実行する第 6ステップを含むことを特徴としたトンネルの帯域制御方法。 The priority includes a holding priority and a setting priority, and the first and second steps are the same. The search is started from the existing tunnel having the lower setting priority among the one lower holding priority, and the tunnel to be intercepted is determined. If the determination cannot be made, the priority is shifted to the higher setting priority and again. Performing a fourth step and a fifth step, and if the determination is still not possible, including a sixth step of shifting to a higher holding priority and executing the first to fourth steps again Bandwidth control method.
9 . 請求の範囲 3において、 ' 9. In claim 3, '
該第 1及び第 2ステップが、 帯域を共有していない該既設トンネルからサーチ 開始して該横取り対象トンネルの決定を実行し、 該決定ができなかったとき、 該 帯域を共有している該既設トンネルについて再度該第 4及ぴ第 5ステップを実行 して該横取り対象トンネルの決定を行うことを特徴としたトンネルの帯域制稚 ii方 法。  The first and second steps start a search from the existing tunnel that does not share the band, execute the determination of the tunnel to be preempted, and if the determination is not possible, the existing tunnel that shares the band The tunnel bandwidth control method ii, wherein the fourth and fifth steps are performed again on the tunnel to determine the tunnel to be intercepted.
1 0 . 請求の範囲 3において、  10. In Claim 3,
該第 1及び第 2ステップが、 該既設トンネルの各設定継続時間を計時し、 該設 定継続時間が長い既設トンネルからサーチを開始して該横取り対象トンネルの決 定を実行し、 該決定ができなかったとき、 該設定継続時間がより短い該既設トン ネルについて再度該第 4及び第 5ステツプを実行して該横取り対象トンネルの決 定を行うことを特徴としたトンネルの帯域制御方法。  The first and second steps measure each set duration time of the existing tunnel, start a search from the existing tunnel having the longer set duration time, determine the tunnel to be preempted, and execute the determination. A bandwidth control method for a tunnel, characterized in that when it is not possible, the fourth and fifth steps are executed again on the existing tunnel having a shorter setting duration to determine the tunnel to be intercepted.
1 1 . 既設トンネルの中で下位優先度のトンネルをサーチする第 1手段と、 サーチしている優先度の既設トンネルを順次仮横取り対象トンネルとし、 予約 帯域値が大きい方からの 1つ以上の該仮横取り対象トンネルの合計横取り可帯域 値が、 新設トンネルの設定に必要な帯域値以上になったときの該仮横取り対象ト ンネルを横取り対象トンネルとして決定する第 2手段と、  1 1. First means to search lower priority tunnels among existing tunnels, and temporarily search existing tunnels of priority being searched for tunnels, and select one or more from the one with the larger reserved bandwidth value. Second means for determining the temporary steal target tunnel as a steal target tunnel when the total stealable bandwidth value of the temporary steal target tunnel becomes equal to or greater than the bandwidth value required for setting a new tunnel;
を備えたことを特徴とするトンネルの帯域制御装置。  A bandwidth control device for a tunnel, comprising:
1 2 . 請求の範囲 1 1において、  1 2. In Claim 11,
該第 2手段で、 該下位優先度における該合計横取り可帯域値が該必要帯域値に 満たないとき、 該仮横取り対象トンネルをリセットした後、 上位優先度に移行し て該既設トンネルをサーチし、 該予約帯域値が大きい方から順次仮横取り対象ト ンネルとし、 1 つ以上の該仮横取り対象トンネルの合計横取り可帯域値が、 該必 要帯域値以上になったときの該仮横取り対象トンネルを該横取り対象トンネルと して決定する第 3手段をさらに備えたことを特徴とするトンネルの帯域制御装置。In the second means, when the total preemptible bandwidth value in the lower priority is less than the required bandwidth value, the temporary preemption target tunnel is reset, and then the higher priority is transferred to search for the existing tunnel. The tunnels to be temporarily intercepted are sequentially selected from the one with the larger reserved bandwidth value, and the tunnels to be temporarily intercepted when the total interceptable bandwidth value of one or more of the tunnels to be intercepted is equal to or more than the required bandwidth value. With the target tunnel A tunnel bandwidth control device, further comprising a third means for determining the bandwidth.
1 3 . 請求の範囲 1 2において、 1 3. In Claims 1 and 2,
該第 3手段で、 該上位優先度における該合計横取り可帯域値が、 該必要帯域値 未満であるが該下位優先度で不足している帯域値以上になったときの該仮横取り 対象トンネルを該横取り対象トンネルとして決定する第 4手段と、 この第 4手段 の後に、 該下位優先度に戻って該既設トンネルをサーチし、 該予約帯域値が大き い方から順次仮横取り対象トンネルとし、 1 つ以上の該仮横取り対象トンネルの 合計横取り可帯域値が、 該必要帯域値から該上位優先度での合計横取り可帯域値 を引いた帯域値以上の合計横取り可帯域値を与える 1つ以上の該仮横取り対象ト ンネルをも該横取り対象トンネルとして決定する第 5手段とをさらに備えたこと を特徴とするトンネルの帯域制御装置。  In the third means, the temporary preemption target tunnel when the total preemptible bandwidth value in the high priority is less than the required bandwidth value but not less than the low priority bandwidth value is insufficient. A fourth means for determining the tunnel to be intercepted; and after the fourth means, the existing tunnel is returned to the lower priority, and the tunnel to be temporarily intercepted is sequentially determined from the one having the larger reserved bandwidth value. The total interceptable bandwidth value of one or more of the temporary interception target tunnels is a total interceptable bandwidth value equal to or greater than the bandwidth value obtained by subtracting the total interceptable bandwidth value at the higher priority from the required bandwidth value. Fifth means for determining the temporary preemption target tunnel as the preemption target tunnel, further comprising: a tunnel bandwidth control device.
1 4 . 既設トンネルの中で下位優先度のトンネルをサーチする第 1手段と、 サーチしている優先度の既設トンネルを順次仮横取り対象トンネルとし、 1つ 以上の該仮横取り対象トンネルの合計横取り可帯域値が、 新設トンネルの設定に 必要な帯域値より大きく且つ最も近くなったときの該仮横取り対象トンネルを横 取り対象トンネルとして決定する第 2手段と、  1 4. First means for searching lower priority tunnels among existing tunnels. Temporary preemption of existing tunnels of priority being searched, and total interception of one or more temporary preemption target tunnels. A second means for determining the temporary preemption target tunnel as the preemption target tunnel when the available bandwidth value is greater than and closest to the bandwidth value required for setting a new tunnel;
を備えたことを特徴とするトンネルの帯域制御装置。  A bandwidth control device for a tunnel, comprising:
1 5 . 請求の範囲 1 4において、  1 5. In Claims 14,
該第 2手段で、 該下位優先度における該合計横取り可帯域値が該必要帯域値に は最も近づいたが満たないとき、 該仮横取り対象トンネルをリセットした後、 上 位優先度に移行して該既設トンネルをサーチして順次仮横取り対象トンネルとし、 1 つ以上の該仮横取り対象トンネルの合計横取り可帯域値が、 該必要帯域値以上 で且つ最も近づいたときの該仮横取り対象トンネルを該横取り対象トンネルとし て決定する第 3手段をさらに備えたことを特徴とするトンネルの帯域制御装置。  In the second means, when the total preemptible bandwidth value at the lower priority is closest to the required bandwidth value but less than the required bandwidth value, the temporary preemption target tunnel is reset, and then a transition is made to a higher priority. The existing tunnels are searched and sequentially set as temporary interception target tunnels, and the temporary interception target tunnel when the total interceptable bandwidth value of one or more of the temporary interception target tunnels is equal to or more than the required band value and is closest is set as the temporary interception target tunnel. A tunnel bandwidth control device, further comprising third means for determining a tunnel to be intercepted.
1 6 . 請求の範囲 1 5において、 1 6. In Claim 15,
該第 3手段で、 該上位優先度における該合計横取り可帯域値が、 該必要帯域値 未満であるが該下位優先度で不足している帯域値より大きく且つ最も近づいたと きの該仮横取り対象トンネルを該横取り対象トンネルとして決定する第 4手段と、 この第 4手段の後に、 該下位優先度に戻り該既設トンネルをサーチして順次仮横 取り対象トンネルとし、 1 つ以上の該仮横取り対象トンネルの合計横取り可帯域 値が、 該必要帯域値から該上位優先度での合計横取り可帯域値を引いた帯域値よ り大きく且つ最も近づいたとき該仮横取り対象トンネルをも該横取り対象トンネ ノレとレて決定する第 5手段とをさらに備えたことを特徴とするトンネルの帯域制 御装置。 In the third means, the temporary preemption target when the total preemptible bandwidth value at the higher priority is less than the required bandwidth value but larger than the bandwidth value lacking at the lower priority and is closest A fourth means for determining a tunnel as the preemption target tunnel; and after the fourth means, return to the lower priority and search for the existing tunnel to sequentially perform provisional traversal. The total stealable bandwidth value of one or more of the temporary stealing target tunnels is larger and closest to the bandwidth value obtained by subtracting the total stealable bandwidth value at the higher priority from the required bandwidth value A tunnel bandwidth control device, further comprising: fifth means for determining the temporary stealing target tunnel as the stealing target tunnel.
1 7 . 請求の範囲 1 3において、  1 7. In Claim 13,
該第 4手段で、 該上位優先度における該合計横取り可帯域値が、 該下位優先度 で不足している帯域値に満たないとき、 さらに上位優先度に移行して該第 1から 第 5手段を実行することにより該横取り対象トンネルとして決定する第 6手段を さらに備えたことを特徴とするトンネルの帯域制御装置。  In the fourth means, when the total preemptible bandwidth value in the higher priority is less than the bandwidth value lacking in the lower priority, the higher priority is further shifted to the first to fifth means. 6. A tunnel bandwidth control device, further comprising: sixth means for determining the preemption target tunnel by executing the tunneling.
1 8 . 請求の範囲 1 3において、  1 8. In Claim 13,
該優先度が、 保持優先度と設定優先度を含み、 該第 1及び第 2手段が、 同一の 下位保持優先度の中で下位設定優先度の該既設トンネルからサーチ開始して該横 取り対象トンネルの決定を実行し、 該決定ができなかったとき、 上位設定優先度 に移行して再度該第 4及び第 5手段を実行し、 これでも該決定ができないときに は、 上位保持優先度に移行して再度第 1から第 4手段を実行する第 6手段を含む ことを特徴としたトンネルの帯域制御装置。  The priority includes a holding priority and a setting priority, and the first and second means start a search from the existing tunnel having a lower setting priority in the same lower holding priority and perform the preemption by the search. The tunnel is determined, and if the determination cannot be made, the procedure shifts to the higher setting priority and the fourth and fifth means are executed again. If the determination is still not possible, the higher holding priority is set. A tunnel bandwidth control device, comprising: a sixth means for executing the first to fourth means again after transition.
1 9 . 請求の範囲 1 3において、  1 9. In Claim 13,
該第 1及び第 2手段が、 帯域を共有していない該既設トンネルからサーチ開始 して該横取り対象トンネルの決定を実行し、 該決定ができなかったとき、 該帯域 を共有している該既設トンネルについて再度該第 4及び第 5手段を実行して該横 取り対象トンネルの決定を行うことを特徴としたトンネルの帯域制御装置。  The first and second means start searching from the existing tunnel which does not share the band and execute the determination of the tunnel to be preempted. If the determination is not possible, the existing means sharing the band A band control device for a tunnel, wherein the fourth and fifth means are executed again for the tunnel to determine the target tunnel for interception.
2 0 . 請求の範囲 1 3において、 20. In Claims 13
該第 1及び第 2手段が'、 該既設トンネルの各設定継続時間を計時し、 該設定継 続時間が長い既設トンネルからサーチを開始して該横取り対象トンネルの決定を 実行し、 該決定ができなかったとき、 該設定継続時間がより短い該既設トンネル について再度該第 4及び第 5手段を実行して該横取り対象トンネルの決定を行う ことを特徴としたトンネルの帯域制御装置。  The first and second means measure the respective set durations of the existing tunnel, start a search from the existing tunnel having the longer set duration, and execute the determination of the tunnel to be intercepted. A bandwidth control device for a tunnel, characterized in that when it is not possible, the fourth and fifth means are executed again for the existing tunnel having a shorter setting duration to determine the preemption target tunnel.
PCT/JP2003/010355 2003-08-14 2003-08-14 Tunnel bandwidth control method and device WO2005018172A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PCT/JP2003/010355 WO2005018172A1 (en) 2003-08-14 2003-08-14 Tunnel bandwidth control method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2003/010355 WO2005018172A1 (en) 2003-08-14 2003-08-14 Tunnel bandwidth control method and device

Publications (1)

Publication Number Publication Date
WO2005018172A1 true WO2005018172A1 (en) 2005-02-24

Family

ID=34179387

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2003/010355 WO2005018172A1 (en) 2003-08-14 2003-08-14 Tunnel bandwidth control method and device

Country Status (1)

Country Link
WO (1) WO2005018172A1 (en)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0946367A (en) * 1995-08-02 1997-02-14 Hitachi Ltd Method for managing connection
JPH09231143A (en) * 1996-02-23 1997-09-05 Sony Corp Communication control method
JP2001186139A (en) * 1999-12-24 2001-07-06 Sanyo Electric Co Ltd Communication system and management device
JP2002094555A (en) * 2000-09-13 2002-03-29 Mitsubishi Electric Corp Method for preferentially controlling label switching path and communication system using the same

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0946367A (en) * 1995-08-02 1997-02-14 Hitachi Ltd Method for managing connection
JPH09231143A (en) * 1996-02-23 1997-09-05 Sony Corp Communication control method
JP2001186139A (en) * 1999-12-24 2001-07-06 Sanyo Electric Co Ltd Communication system and management device
JP2002094555A (en) * 2000-09-13 2002-03-29 Mitsubishi Electric Corp Method for preferentially controlling label switching path and communication system using the same

Similar Documents

Publication Publication Date Title
US8000347B2 (en) Executing and supporting a multiple bandwidth reservation request
RU2350028C2 (en) Double-linked reservation of service quality (sq) in mechanism of intrastrip signaling
US7787414B2 (en) Reserving network resources for a communication session
US20020059432A1 (en) Integrated service network system
US8804532B2 (en) Method and arrangement for adapting to variations in an available bandwidth to a local network
US20080239957A1 (en) Ransmission Capacity Allocation Method, Communications Network, and Network Resource Management Device
EP1777896A1 (en) A method for implementing the customer request mode resource reservation in the next generation network
EP3758409A1 (en) Data traffic processing method and related network device
US7626929B2 (en) Methods and apparatus for predictive call admission control within a media over internet protocol network
EP1282995A2 (en) Policy server and architecture providing radio network resource allocation rules
WO2009003421A1 (en) Resource admission control method, system and service application system
JP2004535747A (en) Method for handling a UMTS call in a packet transmission network and a node for implementing said method for a UMTS network
WO2007082448A1 (en) A guaranteed quality of service (qos) method, resource management device and accessing system for multi-services
CN101188554B (en) A method for dynamically establishing label switching path tunnel and allocating resource
US7506050B2 (en) Method for checking transmission resources of a packet-oriented communication network when there are topology changes
KR100705564B1 (en) Apparatus and method for managing the network resource
EP1821455A1 (en) A method for forwarding the traffic flow in the bearer network
WO2005018172A1 (en) Tunnel bandwidth control method and device
KR101185568B1 (en) Resource reservation system in an wireless network and thereof resource reservation method
US20070201374A1 (en) Method and node equipment for guaranteeing service reliability in an end-to-end quality of service framework
KR101280747B1 (en) Method for supporting quality of service mechanisms during a handover process or in preparation of a handover process
KR100359840B1 (en) Method for Controlling Supplemental Channel in IS-95C 1X System
EP4152809A1 (en) Optimization in oci handling
CN102045785A (en) Admission control system and method
JP5017425B2 (en) Call processing method and call processing server

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): CN JP US

NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Country of ref document: JP