WO2011070940A1 - Dispositif de commande de bande, procédé de commande de bande et réseau sans fil - Google Patents

Dispositif de commande de bande, procédé de commande de bande et réseau sans fil Download PDF

Info

Publication number
WO2011070940A1
WO2011070940A1 PCT/JP2010/071329 JP2010071329W WO2011070940A1 WO 2011070940 A1 WO2011070940 A1 WO 2011070940A1 JP 2010071329 W JP2010071329 W JP 2010071329W WO 2011070940 A1 WO2011070940 A1 WO 2011070940A1
Authority
WO
WIPO (PCT)
Prior art keywords
traffic
bandwidth
link
band
stability
Prior art date
Application number
PCT/JP2010/071329
Other languages
English (en)
Japanese (ja)
Inventor
淳 西岡
Original Assignee
日本電気株式会社
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 日本電気株式会社 filed Critical 日本電気株式会社
Priority to EP10835862.3A priority Critical patent/EP2512168B1/fr
Priority to US13/513,392 priority patent/US9445309B2/en
Priority to JP2011545174A priority patent/JP5630443B2/ja
Publication of WO2011070940A1 publication Critical patent/WO2011070940A1/fr

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/18—Negotiating wireless communication parameters

Definitions

  • the present invention relates to a wireless network bandwidth control device, a wireless network bandwidth control method, and a wireless network system.
  • the present invention relates to a bandwidth control apparatus, a bandwidth control method, and a wireless network system that perform traffic bandwidth control on a network configured by wireless links using adaptive modulation.
  • This adaptive modulation technique is a technique that adaptively finds a modulation scheme with the highest transmission efficiency from the radio status of the radio link and uses the modulation scheme.
  • This adaptive modulation technique is used, optimal wireless communication according to the wireless environment can be performed. Therefore, expectations for adaptive modulation are increasing as a technique for improving frequency efficiency.
  • bandwidth control such as bandwidth allocation or priority control is not performed, traffic having the largest traffic volume at that time may monopolize the bandwidth. Therefore, how to control bandwidth allocation between traffics becomes a problem.
  • a non-patent document 1 proposes a band allocation method according to the size of the CIR.
  • Patent Document 1 discloses a method of assigning a certain ratio of bandwidth as a method of assigning bandwidth to traffic in a link whose bandwidth varies, such as a radio link.
  • Patent Document 2 discloses the following method.
  • a wireless link uses a modulation scheme that provides the lowest transmission rate, it is determined whether or not the required bandwidth can be allocated and the required bandwidth can be allocated. If so, the requested bandwidth is allocated to the traffic. Thereafter, when the wireless link uses a modulation scheme having a higher transmission rate, the surplus bandwidth is allocated to the best effort traffic that does not require bandwidth guarantee.
  • a radio link having an adaptive modulation function has a problem that the link band varies depending on the link state.
  • a bandwidth allocation method such as DiffServ for a wired network carelessly allocates an unstable bandwidth to high-priority traffic, and increases the quality degradation rate of traffic. There is also a problem such as.
  • the method according to the related technology does not consider the stability of the surplus bandwidth that is a bandwidth that is equal to or greater than the bandwidth that can be secured by the minimum radio link (minimum bandwidth). For this reason, if the bandwidth is allocated to the traffic only with the traffic CIR and the minimum bandwidth of the radio link, the traffic accommodation efficiency decreases. In addition, in the case of traffic having a difference between CIR and Peak Rate (peak rate), such as VBR (Variable Bit Rate) traffic, the traffic usage rate and excess bandwidth between CIR and Peak Rate are used. It becomes impossible to allocate a bandwidth in consideration of the stability of. Therefore, the traffic cannot be used when it is desired to use the surplus bandwidth.
  • peak rate peak rate
  • VBR Very Bit Rate
  • the present invention has been made in view of the above-described problems of the related art, and in a network configured using a wireless link with a variable transmission rate, it can accommodate traffic while maintaining communication quality of VBR traffic.
  • An object of the present invention is to provide a bandwidth control device, a bandwidth control method, and a wireless network system that improve efficiency.
  • a bandwidth control apparatus for a wireless network includes a stability calculation means for calculating a stability indicating a probability that a bandwidth can be used in a wireless link using adaptive modulation, and a traffic to be accommodated. Based on the usage rate calculation means for calculating the usage rate of the band to be used, the allocation means for allocating the link band of the stability corresponding to the usage rate of the traffic to the traffic, and the link bandwidth allocated, Route control means for setting a traffic route in a wireless network including a communication device communicating with the wireless link.
  • the communication device has the same number of prioritized queues as the number of modulation schemes that can be used in a radio link using adaptive modulation, and stability and traffic indicating the probability that a band can be used in the radio link.
  • the traffic control bandwidth and route set by the route control device based on the usage rate of the bandwidth to be used, and according to the inflow amount of the traffic, the queue corresponding to the packet constituting the packet group belonging to the traffic
  • the communication device includes a single queue provided for each radio link using adaptive modulation, a stability indicating a probability that a band can be used in the radio link, and a usage rate of a band used by traffic.
  • the packet belonging to the traffic is stored in the single queue in association with the modulation scheme, A packet associated with a modulation scheme other than the modulation scheme used by the radio link is discarded, and a packet associated with the modulation scheme used by the radio link is transmitted from the single queue, and the transmission rate is Control means for performing bandwidth control of the traffic according to the above.
  • the bandwidth control method of the wireless network according to the present invention calculates a stability indicating a probability that the bandwidth can be used in a wireless link using adaptive modulation, calculates a usage rate of a bandwidth used by the accommodated traffic, A link band having the stability according to the usage rate of traffic is allocated to the traffic, and a route of the traffic is set in a wireless network based on the allocated link band.
  • a wireless network system according to the present invention includes a bandwidth control device for the wireless network and the communication device.
  • the stability indicating the probability that a band can be used in a radio link and the usage rate of the band used by the accommodated traffic are calculated, and the link bandwidth of the stability according to the usage rate of the traffic is calculated. Is assigned to traffic. For this reason, it becomes possible to perform bandwidth control for traffic according to fluctuations in the link bandwidth. Therefore, it is possible to accommodate more traffic while maintaining the communication quality of traffic.
  • FIG. 1 is a configuration diagram showing an overall configuration of a wireless network system according to an embodiment of the present invention. It is a block diagram which shows one structural example of a route control apparatus. It is a block diagram which shows one structural example of a communication apparatus. It is a flowchart which shows the operation
  • the bandwidth control device of the wireless network according to the embodiment of the present invention, the relationship between the time and the modulation method referred to when obtaining the stability of the link bandwidth and the traffic usage rate, and the relationship between the bandwidth and the stability It is explanatory drawing shown.
  • the relationship between the time and the bandwidth used when obtaining the stability of the link bandwidth and the traffic usage rate, and the relationship between the traffic amount and the usage rate It is explanatory drawing which shows. It is explanatory drawing which shows operation
  • the bandwidth control device of the wireless network includes a history of modulation schemes used in the past in a wireless link using adaptive modulation, a past history regarding information indicating the radio wave environment of the wireless link, etc. Then, the stability indicating how reliable the radio link band can be used is calculated in advance, and the link band is divided for each stability. Similarly, the bandwidth control device divides the bandwidth that the traffic wants to secure according to the usage rate (occupancy). Based on these results, the bandwidth control device allocates a bandwidth of the corresponding stability to the traffic according to the usage rate of the bandwidth that the traffic wants to secure. As a result, it is possible to guarantee bandwidth for traffic based on stability and usage rate.
  • the bandwidth control device assigns a bandwidth that can be secured stably among the link bandwidths to the bandwidth that is always generated by traffic.
  • the band control device allocates a band with low stability corresponding to the generation rate of the same link band to a band having strong burst characteristics among bands generated by traffic. By doing so, it is possible to improve the traffic accommodation efficiency by utilizing the unstable band for transmission of burst traffic while keeping the communication quality of traffic constant.
  • FIG. 1 is a configuration diagram showing an overall configuration of a wireless network system according to an embodiment of the present invention.
  • the wireless network system of the present embodiment includes a route control device 101 (bandwidth control device) that performs route calculation and communication devices 102 to 105 (routers or switches) that have a plurality of wireless links and transfer packets. And comprising.
  • FIG. 2 is a block diagram illustrating a configuration example of the path control device.
  • the path control device 101 shown in FIG. 1 includes a communication unit 201, a path control unit 202, a topology information management unit 203, a traffic information management unit 204, and a link information management unit 205.
  • the route control unit 202 has a route setting function for executing route calculation for calculating a traffic route and notifying a communication device in the network of the route obtained by the route calculation.
  • the route control unit 202 calculates a newly generated traffic route
  • the route control unit 202 writes the result of the traffic route calculation and information related to the traffic (for example, bandwidth information) in the traffic information management unit 204.
  • the route control unit 202 acquires information related to existing traffic from the traffic information management unit 204 as necessary, for example, when a termination process is performed on the existing traffic. Furthermore, when performing route setting, the route control unit 202 sets a bandwidth for each modulation scheme to be assigned to traffic in each link for each communication device on the route.
  • the topology information management unit 203 manages network information such as how the network is configured, for example, connection information between nodes, adjacent relations between nodes, and links.
  • the traffic information management unit 204 acquires traffic information such as a transmission source, a destination, a use band, and a route of traffic flowing through the network from the route control unit 202 and manages the traffic information.
  • the link information management unit 205 includes link quality information indicating the state of each link (for example, BER (Bit Error Rate), SNR, CINR (Carrier to Interference and Noise Ratio)), a currently used modulation scheme, The stability information of the modulation scheme used and the estimated modulation scheme is acquired via the network and managed.
  • BER Bit Error Rate
  • SNR Serial to Interference and Noise Ratio
  • CINR Carrier to Interference and Noise Ratio
  • the stability information of the modulation scheme used and the estimated modulation scheme is acquired via the network and managed.
  • the path control unit 202 performs path calculation by acquiring the stability for each modulation scheme according to any method.
  • the path control unit 202 collects link quality information such as a BER of a radio link from each communication device via a network, and stores the collected link quality information in the link information management unit 205. Further, when searching for a route, the route control unit 202 calculates the stability of each link for each modulation scheme based on the link quality information stored in the link information management unit 205.
  • Second method Each communication device periodically notifies the path control device 101 of the stability calculated by each communication device, together with the link quality information of its own link. The path control unit 202 stores the link quality information and stability notified from each communication device in the link information management unit 205.
  • FIG. 3 is a block diagram illustrating a configuration example of the communication apparatus.
  • the communication apparatus 102 illustrated in FIG. 1 includes a communication unit 301, a queue 302, a classifier / shaper 303, and a resource management unit 304.
  • the other communication devices 103 to 105 have the same configuration as the communication device 102.
  • the communication unit 301 is a component composed of a plurality of wireless links.
  • the communication unit 301 performs path control on link quality information such as the BER of a link managed by the communication unit 301, stability information indicating the stability of the modulation scheme currently used, the modulation scheme used in the past, and the estimated modulation scheme.
  • the queue 302 has a function of storing packets to be transmitted via the communication unit 301 in the order of transmission.
  • a queue 302 is provided for each wireless link. Further, a queue is created for each modulation scheme in the radio link. That is, the same number of queues as the number of modulation schemes that can be used by the radio link are provided. Basically, since a modulation method with a low transmission rate is more stable, a queue with a modulation method with a low transmission rate is preferentially processed.
  • the classifier / shaper 303 performs packet classification based on control information from the resource management unit 304. For example, the classifier / shaper 303 performs processing (marking of a packet and selection of a queue into which a packet is to be placed) according to the allocated bandwidth for traffic.
  • the resource management unit 304 manages control band information for each traffic modulation method. For example, the resource management unit 304 manages traffic information (allocated bandwidth for each modulation scheme) flowing through the link.
  • the communication unit 301 monitors the link managed by itself, detects a change in the modulation scheme to be used, and notifies the resource management unit 304 of the change.
  • the resource management unit 304 requests parameter change to the queue 302 and the classifier / shaper 303 as set in advance from the path control device 101.
  • the parameter is an allocated band for each modulation scheme allocated to traffic in each link.
  • the parameter indicates that, among 10 Mbps traffic, 5 Mbps traffic is assigned a bandwidth that can be secured by QPSK, and the remaining 5 Mbps traffic is assigned a bandwidth that can be secured by 16 QAM.
  • the classifier / shaper 303 places 5 Mbps traffic in the QPSK queue among the 10 Mbps traffic, and places the remaining 5 Mbps traffic in the 16 QAM queue.
  • FIG. 4 is a flowchart showing an operation procedure for allocating a band based on the stability of the link band and the traffic usage rate.
  • steps S1 to S3 are performed by the path control device 101, and the operations in step S4 are performed by the communication devices 102 to 105.
  • Step S1 the path control unit 202 of the path control device 101 classifies the bandwidth of each radio link and the traffic volume of the flow in the communication unit 301. More specifically, first, the route control unit 202 reads the traffic route from the traffic information management unit 204, reads the BER or SNR or CINR in the route from the link information management unit 205, and reads the read route. Then, the stability is calculated for each modulation method using BER, SNR, or CINR. Next, the path control unit 202 classifies the link band based on the calculated stability, and classifies the traffic amount of the flow according to the usage rate.
  • Step S2 In step S2, the route control unit 202 calculates a bandwidth that can be allocated with a degree of stability corresponding to the traffic usage rate in each link.
  • Step S3 In step S3, the route control unit 202 calculates a route in order from the link that satisfies the conditions required by the traffic. Further, the path control unit 202 notifies each communication device of information relating to bandwidth allocation and the like via the communication unit 201.
  • Step S 4 In step S 4, the communication apparatuses 102 to 105 use the modulation scheme to be used (for each transmission rate corresponding to the modulation scheme to be used) in the link on the path based on the information notified from the path control apparatus 101. ) To control the bandwidth. Steps S1 to S4 are generally performed repeatedly at a predetermined cycle.
  • the band stability calculated in step S1 described above is an index indicating the degree to which the radio link can guarantee the band. That is, in a wireless link having an adaptive modulation function, since the transmission rate differs for each modulation method, this index indicates the probability that a link band that can be used for the first time by using each modulation method can be used. It will be a thing.
  • FIG. 5A and FIG. 5B are explanatory diagrams illustrating relationships that are referred to when the bandwidth control device of the wireless network according to the embodiment of the present invention obtains the stability of the link bandwidth and the traffic usage rate. More specifically, a graph 501 shown in FIG. 5A shows a relationship between time and a modulation method, and a relationship between a band and stability. A graph 502 illustrated in FIG. 5B shows a relationship between time and a use band, and a relationship between a traffic amount and a use rate.
  • the modulation method that can be used in the radio link between the communication apparatus 102 and the communication apparatus 105 is QPSK (Quadrature Phase Shift Keying) transmission rate of 40 Mbps, 16QAM (Quadrature Amplitude Modulation). (Transmission rate is 80 Mbps) and 32 QAM (transmission rate is 108 Mbps). Further, it is assumed that the stability (probability that the band can be used) of each modulation scheme is QPSK: 100%, 16QAM: 90%, and 32QAM: 70%. In this case, in the radio link, the stability of the 0 to 40 Mbps band is 100, the stability of the 40 to 80 Mbps band is 90, and the stability of the 80 to 108 Mbps band is 70.
  • the stability of the modulation scheme can be calculated based on information indicating the radio wave environment, for example, SNR (Signal to Noise Ratio) or CINR (Carrier to Interference and Noise Ratio).
  • SNR Signal to Noise Ratio
  • CINR Carrier to Interference and Noise Ratio
  • the path control unit 202 obtains, for example, SNR data recorded at regular time intervals, and calculates the stability from the ratio that can satisfy the SNR allowable in each modulation method. .
  • the path control unit 202 calculates the stability using the CINR data as in the case of calculating the stability based on the SNR.
  • past history such as BER (Bit Error Rate).
  • the BER itself is one piece of information indicating the radio wave environment.
  • the path control unit 202 obtains the BER for each modulation method from, for example, periodic measurement or past history, and obtains the rate at which the BER falls below a certain level. The stability of the method.
  • the traffic usage rate calculated in step S1 represents the rate at which a bandwidth is desired to be secured during a certain period of time.
  • the traffic usage rate can be obtained as described below. That is, as shown in FIG. 5B, during a certain period, a minimum of 10 Mbps is always secured (use probability 100%), a bandwidth of 10 to 20 Mbps is secured at a rate of 80% (use probability 80%), and 20 to When it is desired to secure a bandwidth of 30 Mbps at a rate of 50% (use probability 50%), the path control unit 202 sets a usage rate of 0 to 10 Mbps to 100, a usage rate of 10 to 20 Mbps to 80, and a usage rate of 20 to 30 Mbps. 50 is calculated.
  • step S1 in this manner, the traffic is also divided for each ratio for which the bandwidth is to be secured, in the same manner as the link bandwidth is divided for each stability. Or you may make it obtain
  • the traffic usage rate is obtained by using the traffic data at a fixed time T in the past. That is, the traffic is divided into ranges of every d [Mbps] such as 0 to d [Mbps], d to 2 d [Mbps], 2d to 3 d [Mbps], and the traffic amount in each range is T time. Calculate how much was used during the period.
  • the traffic volume of 0 [Mbps] or more is T time
  • the traffic volume of d [Mbps] or more is 0.7 T time
  • the traffic volume of 2 d [Mbps] or more is 0.5T. If it is time, the traffic usage rate in the range of 0 to d [Mbps] is 100, the traffic usage rate in the range of d to 2 d [Mbps] is 70, and the traffic usage in the range of 2 d to 3 d [Mbps]
  • the usage rate is 50.
  • step S ⁇ b> 2 the path control unit 202 searches for a free bandwidth with stability corresponding to the traffic usage rate in each link.
  • the path control unit 202 divides the traffic band by the usage rate based on the result of the classification in step S1, and the link band having a stability equal to or greater than the usage rate value for each band. To see if it can be assigned to traffic.
  • the path control unit 202 determines whether or not a link band with a stability of 100 or more can be allocated to traffic with a usage rate of 100% in each wireless link, and the usage rate is 80. It is determined whether or not a link band having a stability of 80 or more can be allocated to the traffic of%, and whether or not a link band having a stability of 50 or more can be allocated to the traffic having a usage rate of 50%. Judging.
  • the path control unit 202 allocates 10 Mbps of a link bandwidth with a stability of 100 Mbps for traffic with a usage rate of 100%, and a usage rate of 80 A link band with a stability of 90 is allocated to 10% of the traffic for% traffic, and a link band of 70 for the stability is allocated to the traffic with a usage rate of 50%.
  • a free band with a stability of 100 or a free band with a stability of 90 can be assigned to traffic with a usage rate of 50%.
  • the free bandwidth that minimizes the difference value obtained by subtracting the utilization value from the stability value is assigned to the traffic.
  • step S3 the route control unit 202 searches for a route based on the processing result in step S2, sets the route with the best condition among the searched routes as the route of the traffic, and modifies the modulation method in each link.
  • Information about bandwidth allocation for each communication is notified to the communication apparatuses 102 to 105.
  • the route with the best condition refers to a route constituted by a link having the highest fitness in accommodating the traffic of each link. For example, the fitness can be obtained according to the method described in the third embodiment described later.
  • the route control unit 202 notifies the communication devices 102 to 105 of the bandwidth that can be allocated by the route closest to the request, and sets the notified bandwidth.
  • the route is set as a traffic route.
  • the communication apparatuses 102 to 105 perform bandwidth control on the traffic so that the bandwidth allocation processed in step S3 operates.
  • FIG. 6 is an explanatory diagram showing the operation of the communication apparatuses 102 to 105 when performing queue control by providing a queue for each modulation method.
  • the operation of the communication apparatuses 102 to 105 (operation in step S4) when band control is performed by providing a queue for each modulation method will be described. Since the stability of the band is determined by the stability of the modulation system and the band secured by using the modulation system, a queue for each modulation system (for example, a queue for QPSK, for example) 16QAM queue and 32QAM queue) are provided. And the communication part 301 measures the inflow amount of the traffic in a radio
  • the Classifier / Shaper 303 puts a packet in each corresponding queue according to the traffic inflow amount based on the measured traffic inflow amount and the result of band allocation in Step S3 (processing section 602). That is, as shown in FIG. 6, the Classifier / Shaper 303 sends a 0 to 10 Mbps packet to the QPSK queue, sends a 10 to 20 Mbps packet to the 16 QAM queue, and sends a 20 to 30 Mbps packet to the 32 QAM queue. Each packet is sent out by priority control in the order of the QPSK queue, 16QAM queue, and 32QAM queue (processing section 603).
  • step S3 all packets that flow beyond the bandwidth allocated in step S3 are treated as best effort traffic, and the packets are dropped (discarded) or placed in a queue dedicated to best effort. Packets accumulated in each queue are only when the transmission rate of the radio link is equal to or higher than the transmission rate of the modulation method corresponding to each queue, or when other queues with higher priority than each queue are empty. Sent out. By doing so, it is possible to control the amount of traffic that can be transmitted according to the size of the link band.
  • the route control apparatus 101 performs bandwidth allocation according to such a usage rate, and provides stepwise bandwidth control according to changes in the link bandwidth.
  • bandwidth control method for a wireless network according to the present embodiment can also be implemented for a network in which wired links and wireless links are mixed.
  • the bandwidth control method of the wireless network according to the present embodiment can be applied to any communication device having the function of a route control device.
  • the bandwidth control device of the wireless network according to the present embodiment can be configured to operate in such a manner that a plurality of bandwidth control devices are distributed and arranged on the network.
  • Example 1 As a first example of this embodiment, an example is shown in which two traffics (hereinafter referred to as traffic A and traffic B) use the same link.
  • traffic A and traffic B use the same link.
  • traffic B the usage rate of 0 to 20 Mbps is 100 and the usage rate of 20 to 60 Mbps is 80.
  • traffic B the usage rate of 0 to 20 Mbps is assumed to be 100
  • the usage rate of 20 to 40 Mbps is assumed to be 50.
  • the path control unit 202 allocates a bandwidth of stability 100 to 20 Mbps and a bandwidth of stability 90 to traffic A.
  • the path control unit 202 allocates a bandwidth with a stability of 20 Mbps and a bandwidth with a stability of 70 Mbps to the traffic B. Note that traffic exceeding the allocation is treated as best effort traffic.
  • the traffic A and traffic B packets are put in a queue provided for each modulation method according to the inflow amount and the stability band assigned to the traffic A and traffic B.
  • the radio link modulation scheme is QPSK
  • the link bandwidth is 40 Mbps
  • packets in the queue of QPSK are preferentially transmitted. Therefore, both the traffic A and the traffic B can maintain a bandwidth of 20 Mbps at a minimum.
  • the modulation method of the radio link becomes 16QAM
  • packets in the queue of 16QAM can be transmitted, traffic A can maintain a bandwidth of 60 Mbps, and traffic B can maintain a bandwidth of 20 Mbps.
  • the modulation method of the radio link becomes 32QAM
  • packets in the 32QAM queue can be transmitted, so that the track A can maintain a bandwidth of 60 Mbps and the traffic B can maintain a bandwidth of 40 Mbps.
  • the quality of the radio link is deteriorated, it is possible to secure a bandwidth that is to be maintained at a minimum for both traffic A and traffic B.
  • traffic with a higher usage rate can secure a band first in accordance with an allocation method according to the traffic usage rate.
  • Example 2 As a second example of the present embodiment, processing of the path control unit 202 when the traffic CIR, the average rate, and the peak rate are known will be described.
  • the band obtained from the stability of the link band that is, the minimum band that can be maintained for each link, the average band for each link, and the maximum band that each link can realize
  • the minimum band that can be maintained for each link and the maximum band that can be realized by each link can be obtained by using a reference stability threshold. That is, the minimum band that can be maintained for each link is determined as a maximum band that satisfies the lower limit stability by setting the stability that is regarded as the lower limit.
  • the CIR of traffic is 10 Mbps
  • the average rate is 20 Mbps
  • the peak rate is 40 Mbps
  • the stability corresponding to the bandwidth of the link is 100 at 0 to 40 Mbps, 90 at 40 to 80 Mbps, 90 to 80 to 108 Mbps. Suppose that it was 50.
  • the total of the average bandwidth of traffic already using this link is subtracted from the average bandwidth of this link, and whether or not the obtained difference is equal to or higher than the Average Rate of the traffic to be accommodated. It will be confirmed. (3) It is confirmed whether or not the traffic peak rate can be accommodated in the maximum realizable bandwidth of the link.
  • the traffic can be accommodated by subtracting the total CIR of the traffic currently using the link from the maximum feasible bandwidth of the link, and whether or not the obtained difference is greater than or equal to the peak rate of the traffic to be accommodated. Make a decision. If all the above three criteria are satisfied, it is determined that the link can accommodate the traffic. The above three criteria are applied to each link, a link is selected from among the links that can be accommodated, and a traffic control band and route are set. After accommodating the traffic, scheduling is performed so that each link can maintain at least the CIR of the traffic.
  • the traffic band is divided so that the usage rate most closely matches the stability of the link bandwidth.
  • the stability corresponding to the bandwidth of the link is 100 at 0 to 40 Mbps, 90 at 40 to 80 Mbps, and 50 at 80 to 108 Mbps.
  • the traffic band is divided so that the usage rate has the same value as possible as the link stability.
  • FIG. 7 is an explanatory diagram showing a traffic division method performed by the route control unit 202 of the route control device. It is possible to divide the traffic band according to a combination of a plurality of different utilization values so as to divide the traffic band so that the utilization value becomes the same as the link band stability value as much as possible. .
  • the traffic band is divided by the usage rate of (100, 90, 30)
  • the traffic band is divided by the usage rate of (100, 60)
  • the traffic band. Can be divided by the usage rate of (90, 10).
  • the fit function is used to determine which division method is adopted. Then, it is determined whether the traffic can be accommodated sequentially from a combination having a high value of the fit function.
  • the fit function used here indicates higher fitness as the number of traffic that can be divided according to the dividing method based on the usage rate is closer to the number that the link band can be divided according to the dividing method based on the stability. Further, when the number of divisions is the same among a plurality of division methods based on the usage rate, the fit function shows a higher degree of fitness as the divided usage rate is larger.
  • the fitness is a high value in the order of (100, 90, 30)> (100, 60)> (90, 10). That is, in order from the division method of (100, 90, 30), it is checked whether or not the link can accommodate traffic by the division method.
  • the examined division method is a division method that can accommodate traffic
  • the traffic is divided by this division method, and a link band of the corresponding stability is assigned.
  • the traffic route is a route that prioritizes a link having a high degree of fitness.
  • a simple fit function is used.
  • this fit function it is possible to select a division method suitable not only for the amount but also for the time by taking into account the correlation between the traffic generation period and the link band availability period. Will be able to.
  • Example 4 The fourth example of the present embodiment relates to a case in which bandwidth control according to the size of the link bandwidth is realized using a single queue in the processing of step S4.
  • FIG. 8 is an explanatory diagram showing a packet processing method in the communication apparatuses 102 to 105.
  • marking is performed on incoming traffic packets according to the stability of the allocated bandwidth. Assume that a bandwidth 10 Mbps that can be secured by QPSK, a bandwidth 10 Mbps that can be secured by 16 QAM, and a bandwidth 10 Mbps that can be secured by 32 QAM are allocated to a certain traffic F, respectively.
  • the inflow amount of traffic F packets is measured with a meter (not shown) (processing section 701).
  • the packet is marked according to the measured traffic inflow (for example, QPSK for 0-10 Mbps traffic inflow, 16 QAM for 10-20 Mbps traffic inflow, 20-30 Mbps traffic inflow) In the case of the quantity, 32QAM is performed and the packet and the modulation scheme are associated) and put into the queue (processing section 702).
  • the packet according to the modulation method used by the link for example, if the current modulation method of the link is QPSK, drop the packet marked other than QPSK
  • the packet in the queue Is transmitted to perform bandwidth control (processing section 703).
  • the fifth example of the present embodiment relates to a case where the processing of the communication apparatus in step S4 is realized by using WRR (Weighted Round Robin) for packet scheduling.
  • WRR Weighted Round Robin
  • bandwidth allocation for traffic is performed. Since the link band changes depending on the modulation scheme used by the link, the weight (weight) for a certain traffic F is allocated from the link band and the traffic volume of other priority traffic (band allocation volume for the traffic F). Variable bandwidth control is performed so as to match (the control bandwidth for traffic is changed).
  • weights given to traffic F when using each modulation scheme 30 ⁇ B 32QAM / 108 next in the case of 32QAM, when the 16QAM Is 20 ⁇ B 16QAM / 80, and in the case of QPSK, it is 10 ⁇ B QPSK / 40. Then, the weight given to the traffic F is changed according to the fluctuation of each link band. Thereby, control of the control band according to the link band can be realized.
  • the sixth example of the present embodiment relates to a case where bandwidth allocation as described below is performed in the processing in the path control unit 202 in step S2.
  • the link bandwidth of the stability y% (where y ⁇ x) is set to d ⁇ (x / x / x) for each dMbps of the usage rate of x%.
  • y Allocate only Mbps. For example, when allocating a band to 10 Mbps with a usage rate of 50% of traffic, 5 Mbps is allocated when a band with a stability of 100% is used, and 50/9 Mbps when a band with a stability of 90% is used. Will be assigned.
  • step S4 transmission is performed for each queue set for each modulation method. As a result, it is possible to multiplex traffic including many bands with low usage rates in accordance with the degree of stability of the link band.
  • the outline of the embodiments and examples of the present invention is as follows. (1) Applied to a wireless network using adaptive modulation. (2) Obtain the stability, which is the probability that the bandwidth can be used in the link, and accommodate the traffic. (3) The usage rate of the bandwidth used by the traffic is obtained, and the link bandwidth having the stability according to the traffic usage rate is allocated.
  • the bandwidth allocation method according to the embodiment and the example of the present invention is a bandwidth allocation method for traffic in a link whose bandwidth varies, and the method of Patent Document 1 described above that allocates a certain ratio of bandwidths. Are different. Therefore, the configuration and means of the wireless network bandwidth control apparatus according to the embodiments and examples of the present invention are different from those of Patent Document 1. In addition, the methods of the embodiments and examples of the present invention are different from the method disclosed in Patent Document 2 for the reasons described above. Therefore, the bandwidth control apparatus of the wireless network according to the embodiments and examples of the present invention is also different in configuration and means from Patent Document 2.
  • the present invention can be used, for example, for traffic bandwidth control in a network constituted by wireless links using adaptive modulation. According to the present invention, it is possible to perform bandwidth control on traffic according to fluctuations in link bandwidth, and it is possible to accommodate more traffic while maintaining traffic communication quality.

Landscapes

  • Engineering & Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

L'invention concerne un dispositif de commande de bande qui améliore l'efficacité avec laquelle le trafic est acheminé tout en conservant la qualité de communication d'un trafic VBR (Variable Bit Rate, pour Débit Binaire Variable) sur un réseau utilisant des liaisons sans fil présentant des débits de transmission variables. Le dispositif de commande de bande décrit comprend : un moyen de calcul de niveau de stabilité qui calcule des niveaux de stabilité indiquant les probabilités que des bandes de liaison sans fil utilisant une modulation adaptative soient utilisables ; un moyen de calcul de taux d'utilisation qui calcule le taux d'utilisation d'une bande utilisée par un trafic acheminé ; un moyen d'allocation qui alloue au trafic précité une bande de liaison présentant un niveau de stabilité correspondant au taux d'utilisation dudit trafic ; et un moyen de commande d'acheminement qui, sur la base de la bande de liaison allouée, fixe un acheminement pour le trafic précité dans un réseau sans fil comprenant un dispositif de communication communiquant par l'intermédiaire de ladite liaison sans fil précitée.
PCT/JP2010/071329 2009-12-08 2010-11-30 Dispositif de commande de bande, procédé de commande de bande et réseau sans fil WO2011070940A1 (fr)

Priority Applications (3)

Application Number Priority Date Filing Date Title
EP10835862.3A EP2512168B1 (fr) 2009-12-08 2010-11-30 Dispositif de commande de bande, procédé de commande de bande et réseau sans fil
US13/513,392 US9445309B2 (en) 2009-12-08 2010-11-30 Bandwidth control device, bandwidth control method, and wireless network system
JP2011545174A JP5630443B2 (ja) 2009-12-08 2010-11-30 帯域制御装置、帯域制御方法、及び無線ネットワークシステム

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2009-278499 2009-12-08
JP2009278499 2009-12-08

Publications (1)

Publication Number Publication Date
WO2011070940A1 true WO2011070940A1 (fr) 2011-06-16

Family

ID=44145485

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2010/071329 WO2011070940A1 (fr) 2009-12-08 2010-11-30 Dispositif de commande de bande, procédé de commande de bande et réseau sans fil

Country Status (4)

Country Link
US (1) US9445309B2 (fr)
EP (1) EP2512168B1 (fr)
JP (1) JP5630443B2 (fr)
WO (1) WO2011070940A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014068812A1 (fr) * 2012-10-30 2014-05-08 日本電気株式会社 Appareil de commande, système de communication, procédé de commande de communication et support lisible par un ordinateur non temporaire sur lequel un programme a été mémorisé

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5803911B2 (ja) * 2010-06-17 2015-11-04 日本電気株式会社 経路制御装置及び経路制御方法
US9608899B2 (en) * 2011-11-21 2017-03-28 Qualcomm Incorporated Packet-based aggregation of data streams across disparate networking interfaces
JPWO2013125177A1 (ja) * 2012-02-22 2015-07-30 日本電気株式会社 通信装置とトラヒック制御方法
JP6222099B2 (ja) * 2012-10-23 2017-11-01 日本電気株式会社 経路制御方法、無線通信システム、経路制御装置、及びプログラム
WO2014113055A1 (fr) * 2013-01-17 2014-07-24 Xockets IP, LLC Modules processeurs de délestage pour connexion à une mémoire système
US9154225B2 (en) * 2013-05-16 2015-10-06 Verizon Patent And Licensing Inc. Speed test throughput distribution
US9924520B2 (en) 2015-11-25 2018-03-20 Honeywell International Inc. Bandwidth management in a wireless network
US10944664B2 (en) * 2016-09-01 2021-03-09 Nokia Of America Corporation Estimating bandwidth in a heterogeneous wireless communication system

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007266719A (ja) 2006-03-27 2007-10-11 Fujitsu Ltd 基地局装置、端末および帯域制御方法
JP2009027530A (ja) 2007-07-20 2009-02-05 Sanyo Electric Co Ltd 帯域制御方法およびそれを利用した制御装置
JP2009278499A (ja) 2008-05-16 2009-11-26 Sharp Corp 携帯通信端末
WO2010090311A1 (fr) * 2009-02-09 2010-08-12 日本電気株式会社 Système de commande de trajet, dispositif de commande de trajet, dispositif de communication, procédé de commande de trajet et programme

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5787077A (en) * 1996-06-04 1998-07-28 Ascom Tech Ag Dynamic connection mapping in wireless ATM systems
US5982748A (en) * 1996-10-03 1999-11-09 Nortel Networks Corporation Method and apparatus for controlling admission of connection requests
US6920110B2 (en) * 2001-02-14 2005-07-19 Microsoft Corporation System and method for transferring data over a network
IL166390A (en) * 2005-01-19 2011-08-31 Tejas Israel Ltd Routing method and system
US7626931B2 (en) * 2005-03-23 2009-12-01 Microsoft Corporation Systems and methods for coordinating wireless traffic for heterogeneous wireless devices
US7715318B2 (en) * 2005-08-25 2010-05-11 Interdigital Technology Corporation Communication apparatus and method using forward error correcting statistics for adaptive modulation feedback
US8010677B2 (en) * 2009-12-02 2011-08-30 Avaya Inc. Alternative bandwidth management algorithm

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007266719A (ja) 2006-03-27 2007-10-11 Fujitsu Ltd 基地局装置、端末および帯域制御方法
JP2009027530A (ja) 2007-07-20 2009-02-05 Sanyo Electric Co Ltd 帯域制御方法およびそれを利用した制御装置
JP2009278499A (ja) 2008-05-16 2009-11-26 Sharp Corp 携帯通信端末
WO2010090311A1 (fr) * 2009-02-09 2010-08-12 日本電気株式会社 Système de commande de trajet, dispositif de commande de trajet, dispositif de communication, procédé de commande de trajet et programme

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
EUN-CHAN PARK ET AL.: "Proportional Bandwidth Allocation in DiffServ Networks", IEEE INFOCOM, 2004
JUN NISHIOKA ET AL.: "A Study on Routing over AMC-enabled FWA Mesh Network", IEICE TECHNICAL REPORT, vol. 108, no. 392, 15 January 2009 (2009-01-15), pages 49 - 54, XP008140495 *
See also references of EP2512168A4

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014068812A1 (fr) * 2012-10-30 2014-05-08 日本電気株式会社 Appareil de commande, système de communication, procédé de commande de communication et support lisible par un ordinateur non temporaire sur lequel un programme a été mémorisé
JPWO2014068812A1 (ja) * 2012-10-30 2016-09-08 日本電気株式会社 制御装置、通信システム、通信制御方法、及びプログラム

Also Published As

Publication number Publication date
EP2512168A1 (fr) 2012-10-17
JPWO2011070940A1 (ja) 2013-04-22
EP2512168B1 (fr) 2019-12-25
JP5630443B2 (ja) 2014-11-26
EP2512168A4 (fr) 2017-04-12
US9445309B2 (en) 2016-09-13
US20120243415A1 (en) 2012-09-27

Similar Documents

Publication Publication Date Title
JP5630443B2 (ja) 帯域制御装置、帯域制御方法、及び無線ネットワークシステム
US8345691B2 (en) Scheduling with quality of service support in wireless system
US7257083B2 (en) Method and apparatus for policy-based dynamic preemptive scheduling of data transmissions
JP5793280B2 (ja) 無線通信システムにおける資源スケジューリング方法及び基地局
JP5423689B2 (ja) 経路制御システム、経路制御装置、通信装置、経路制御方法およびプログラム
EP1411685A2 (fr) Qualité pour communication par paquets
JP5423678B2 (ja) 経路制御システム、経路制御装置、経路制御方法およびプログラム
WO2013125177A1 (fr) Dispositif de communication et procédé de régulation du trafic
EP2144462A1 (fr) Signalisation de paramètre d'attribution de ressource réduite
Panno et al. An enhanced joint scheduling scheme for GBR and non-GBR services in 5G RAN
EP2582080B1 (fr) Gestionnaire de trafic adaptatif pour applications sans fil
US8854969B2 (en) Method and system for adaptive resource allocation
EP1478133B1 (fr) Ordonnanceur à précédence préemptif pour liaisons de communications à large bande
US20060007884A1 (en) Transmission band allocating device
Monikandan et al. Channel aware optimized proportional fair scheduler for LTE downlink
Paymard et al. PDU-set Scheduling Algorithm for XR Traffic in Multi-Service 5G-Advanced Networks
Ferdosian et al. Multi-targeted downlink scheduling for overload-states in LTE networks: Proportional fractional knapsack algorithm with Gaussian weights
Yang et al. DGR: Delay-Guaranteed Routing Protocol
WO2013128874A1 (fr) Système de réseau, procédé de commande de trafic et dispositif de nœud
Yang et al. Decoupling end-to-end QoS provisioning from service provisioning at routers in the Diffserv network model
Bansod AL Yadav, PD Vyavahare &
Ma et al. An efficient scheduling algorithm for QoS provisioning in WiMAX networks

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 10835862

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2011545174

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 13513392

Country of ref document: US

WWE Wipo information: entry into national phase

Ref document number: 5926/CHENP/2012

Country of ref document: IN

Ref document number: 2010835862

Country of ref document: EP