WO2010090311A1 - 経路制御システム、経路制御装置、通信装置、経路制御方法およびプログラム - Google Patents

経路制御システム、経路制御装置、通信装置、経路制御方法およびプログラム Download PDF

Info

Publication number
WO2010090311A1
WO2010090311A1 PCT/JP2010/051787 JP2010051787W WO2010090311A1 WO 2010090311 A1 WO2010090311 A1 WO 2010090311A1 JP 2010051787 W JP2010051787 W JP 2010051787W WO 2010090311 A1 WO2010090311 A1 WO 2010090311A1
Authority
WO
WIPO (PCT)
Prior art keywords
probability
route
bandwidth
path
band
Prior art date
Application number
PCT/JP2010/051787
Other languages
English (en)
French (fr)
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 ES10738639.3T priority Critical patent/ES2690677T3/es
Priority to EP10738639.3A priority patent/EP2395792B1/de
Priority to JP2010549532A priority patent/JP5423689B2/ja
Priority to CN201080007237.2A priority patent/CN102308633B/zh
Priority to US13/147,658 priority patent/US8837280B2/en
Publication of WO2010090311A1 publication Critical patent/WO2010090311A1/ja
Priority to US14/299,072 priority patent/US9113404B2/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/18—Communication route or path selection, e.g. power-based or shortest path routing based on predicted events
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0002—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate
    • H04L1/0003—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate by switching between different modulation schemes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/125—Shortest path evaluation based on throughput or bandwidth
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/22—Alternate routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/0215—Traffic management, e.g. flow control or congestion control based on user or device properties, e.g. MTC-capable devices
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/18—Processing of user or subscriber data, e.g. subscribed services, user preferences or user profiles; Transfer of user or subscriber data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
    • H04W40/14—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality based on stability

Definitions

  • the present invention relates to a route control system, a route control device, a communication device, a route control method, and a program for causing a computer to execute the method in a communication network for transmitting data.
  • a network constructed by a wireless link such as a fixed wireless access (FWA) using a wireless system using a frequency such as a millimeter wave band capable of broadband transmission is used in a mobile phone network or the like.
  • FWA fixed wireless access
  • Figure 1 shows a graph of the correlation between the signal-to-noise ratio (Signal to Noise Ratio: SNR) and the transmission rate in the modulation mode.
  • the horizontal axis of the graph in FIG. 1 is SNR, and the vertical axis is bandwidth.
  • the communication quality of the radio link varies depending on the SNR of the received signal. Therefore, in order to realize a further wide band of the radio link, attention is paid to an adaptive modulation technique.
  • the adaptive modulation technique is a technique that adaptively finds and uses a modulation scheme having the best transmission efficiency from the radio conditions of the radio link.
  • the adaptive modulation technique can perform optimal wireless communication according to the wireless environment, and can improve the frequency efficiency.
  • a radio link using an adaptive modulation technique may have a certain degree of correlation with the past history, so that the modulation mode used by the radio link can be predicted (estimated). .
  • One of the objects of the present invention is to provide a path control system, a path control apparatus, a communication apparatus, a path control method, and a method for enabling high-quality communication in a network composed of links with variable transmission rates. It is to provide a program to be executed.
  • a routing control system includes a network including a communication apparatus that communicates by a wireless link using adaptive modulation, and a bandwidth probability that is a probability of indicating the stability of the bandwidth corresponding to the bandwidth.
  • a path control device that preferentially sets a communication path with a bandwidth probability higher than a predetermined threshold in the network and prepares another path for a communication path with a bandwidth probability lower than the predetermined threshold. is there.
  • the path control device provides a band probability that is a probability of indicating stability of a band corresponding to a band with respect to a wireless link in a network including a communication apparatus that communicates by a wireless link using adaptive modulation. And a path control unit that preferentially sets a communication path with a bandwidth probability higher than a predetermined threshold in the network and prepares another path for a communication path with a bandwidth probability lower than the predetermined threshold; It is the structure which has these.
  • the communication device has a probability of indicating stability of a band corresponding to a band with respect to a wireless communication unit that communicates via a network with a wireless link using adaptive modulation.
  • a bandwidth prediction unit that obtains a bandwidth probability and a route control that preferentially sets a communication route having a bandwidth probability higher than a predetermined threshold in the network and prepares another route for a communication route having a bandwidth probability lower than the predetermined threshold.
  • the path control method is a band probability that is a probability of indicating stability of a band corresponding to a band with respect to a wireless link in a network including a communication device that communicates by a wireless link using adaptive modulation.
  • a communication path having a bandwidth probability higher than a predetermined threshold is preferentially set in the network, and another path is prepared for a communication path having a bandwidth probability lower than the predetermined threshold.
  • a program according to one aspect of the present invention is a program for causing a computer that sets a communication path to a network including a communication device that communicates by a wireless link using adaptive modulation to execute the program, and supports a band for the wireless link. Then, a bandwidth probability which is a probability indicating the stability of the bandwidth is obtained, a communication route having a bandwidth probability higher than a predetermined threshold is preferentially set in the network, and a communication route having a bandwidth probability lower than the predetermined threshold is set. A process for preparing another route is executed by a computer.
  • FIG. 1 is a diagram showing the correlation between the SNR of the modulation mode and the transmission rate.
  • FIG. 2 is a block diagram illustrating a configuration example of the network according to the first embodiment.
  • FIG. 3 is a block diagram illustrating a configuration example of the route control device according to the first embodiment.
  • FIG. 4 is a block diagram illustrating a configuration example of the communication apparatus illustrated in FIG.
  • FIG. 5 is a flowchart showing an operation procedure of the route control apparatus according to the first embodiment.
  • FIG. 6 is a block diagram illustrating a configuration example of the communication apparatus according to the second embodiment.
  • FIG. 7 is a flowchart illustrating the operation procedure of the path control method according to the first embodiment.
  • FIG. 1 is a diagram showing the correlation between the SNR of the modulation mode and the transmission rate.
  • FIG. 2 is a block diagram illustrating a configuration example of the network according to the first embodiment.
  • FIG. 3 is a block diagram illustrating a configuration example of the route control device according to the
  • FIG. 8 is a sequence diagram showing an operation procedure when the path control of the first embodiment is performed in the network shown in FIG.
  • FIG. 9 is a flowchart illustrating an operation procedure of the path control method according to the second embodiment.
  • FIG. 10 is a flowchart illustrating an operation procedure of the route control method according to the fourth embodiment.
  • FIG. 11 is a flowchart illustrating a route setting procedure according to the ninth embodiment.
  • FIG. 2 is a block diagram illustrating a configuration example of the network according to the present embodiment.
  • the network shown in FIG. 2 includes a plurality of wireless links and communication devices 202 to 205 that transfer packets.
  • a route control device 201 that performs route calculation is connected to each of the communication devices 202 to 205 wirelessly or by wire.
  • connection by wireless communication between communication devices is indicated by a solid line.
  • the communication devices 202 to 205 are nodes such as routers or switches.
  • FIG. 3 is a block diagram showing an example of the configuration of the route control device of the present embodiment.
  • the route control device 201 includes a communication unit 301, a route control unit 302, a traffic information management unit 303, a topology information management unit 304, a link information management unit 305, and a bandwidth prediction unit 306.
  • Have The path control device 201 transmits / receives data to / from the communication devices 202 to 205 via the communication unit 301.
  • the traffic information management unit 303 manages traffic information including information on where and how much traffic flows through the network, traffic transmission source and destination, and information on traffic use bandwidth and requested bandwidth.
  • the topology information management unit 304 manages connection information including information on how the network is configured and connection relations between nodes.
  • the bandwidth prediction unit 306 predicts a future modulation mode based on the information held by the link information management unit 305, calculates the stability of the bandwidth indicating the probability that the bandwidth can be used, and the link bandwidth. Predict the stability of Band stability is referred to as band probability.
  • a method for predicting a future modulation mode is described in Japanese Patent Application No. 2008-201758, and detailed description thereof is omitted here.
  • the link information management unit 305 refers to the link status information received from the communication device, and information on the bit error rate (Bit Error Rate: BER) of each wireless link, the currently used modulation mode, and the past used Link information including the modulation mode and estimated modulation mode information and link band stability information predicted by the band prediction unit 306 is managed, and the link information is passed to the path control unit 302.
  • Bit Error Rate: BER Bit Error Rate
  • the route control unit 302 acquires the traffic information from the traffic information management unit 303, acquires information about the network such as the state and performance of the links constituting the network from the topology information management unit 304 and the link information management unit 305, and acquires the information. Based on the information, a route calculation for calculating a route through which traffic flows and a route setting for notifying a communication device in the network of the route obtained by the route calculation are performed. Route control is performed by route calculation and route setting.
  • Information regarding the network includes link information received from the link information management unit 305, connection information received from the topology information management unit 304, and the like.
  • Each of the path control unit 302, traffic information management unit 303, topology information management unit 304, link information management unit 305, and bandwidth prediction unit 306 includes a storage unit (not shown) for recording information, A dedicated circuit according to the operation is provided. Among them, at least some of the operations may be performed by a CPU (Central Processing Unit) (not shown) executing a program. In this case, a program is stored in a storage unit (not shown), and a CPU (not shown) is provided in the path control device.
  • a CPU Central Processing Unit
  • the bandwidth prediction unit 306 predicts the stability of the bandwidth of each wireless link, and the link information management unit 305 notifies the route control unit 302 of the result. Further, the route control unit 302 searches for and sets a communication route in cooperation with the link information management unit 305 so that the communication quality of a certain traffic requiring a bandwidth guarantee is ensured with a certain level of stability or more. This is one of the features of this embodiment.
  • the configuration of the communication devices 202 to 205 will be described. Since the communication devices 202 to 205 have the same configuration, the configuration of the communication device 202 will be described as a representative of these devices.
  • FIG. 4 is a block diagram showing a configuration example of the communication apparatus shown in FIG.
  • the communication device 202 includes wireless communication units 401 to 403 corresponding to a plurality of wireless links, a packet processing unit 404 that performs packet transfer processing, and a route that is a table indicating a route for packet transfer.
  • a route table management unit 405 that manages tables and a link state management unit 406 are provided.
  • the radio communication units 401 to 403 have an adaptive modulation function, and use a preset modulation mode as a modulation mode of the radio link, or dynamically change the modulation mode according to the radio environment.
  • the route table management unit 405 manages its own route table, and upon receiving a notification regarding new route information from the route control device 201, updates the route table according to the received notification. In addition to the newly set route, information on another route that is changed when the transmission rate is lowered is also recorded.
  • the link state management unit 406 periodically monitors the state of its own wireless communication unit 401 to 403, records the status and modulation mode prediction information, packet transfer processing, updates its own route table, itself Manages link state information including the BER of the link managed by, the modulation mode being used, and the stability information that the band can use.
  • the link state management unit 406 monitors the wireless communication units 401 to 403 and detects a change in transmission rate due to adaptive modulation, the link state management unit 406 notifies the route table management unit 405 of the information.
  • the link state management unit 406 detects a change in transmission rate, it is one of the features of this embodiment that the information is transmitted to the routing table management unit 405.
  • the link state management unit 406 may include a bandwidth stability calculation function included in the bandwidth prediction unit 306 of the path control device 201.
  • the packet processing unit 404 performs packet transfer processing according to the routing table managed by the routing table management unit 405. Also, the link state information managed by the link state management unit 406 is transmitted to the route control device 201 periodically or due to a change in traffic.
  • the routing table management unit 405 Since the routing table management unit 405 knows the bandwidth used by each flow, if it receives a notification of a decrease in the transmission rate, it knows the affected traffic. In that case, the route is changed to another route set in advance for the traffic. Further, if the transmission rate is improved and traffic that is currently using another route can be returned to the original route, the traffic route is changed. Further, when there is no other path that can be used by traffic affected by a decrease in transmission rate due to adaptive modulation, the communication apparatus stops forwarding the traffic.
  • each of the packet processing unit 404, the route table management unit 405, and the link state management unit 406 is provided with a storage unit (not shown) for recording information and a dedicated circuit according to the operation of each unit. .
  • a storage unit not shown
  • at least some of the operations may be performed by a CPU (not shown) executing a program.
  • a program is stored in a storage unit (not shown), and a CPU (not shown) is provided in the communication device.
  • FIG. 5 is a flowchart showing an operation procedure of the route control apparatus of the present embodiment.
  • the bandwidth prediction unit 306 derives the stability (band probability) of each wireless link (step 501), and the route control unit 302 determines a traffic route (step 502).
  • a route is searched so as to select a band having as high a stability as possible.
  • another route is searched for a link using a band having a stability equal to or lower than a preset threshold value (step 503).
  • a modulation mode that realizes the lowest transmission rate among the modulation modes that the radio link can take is maintained. Therefore, there are two bands, a band that can be secured in the modulation mode that provides the minimum transmission rate in the modulation mode set M and a band that can be secured by the transmission rate that can be realized by the current modulation mode or the predicted modulation mode. Divide into Of the two classified bands, the stability of the former band can be regarded as 100%, but the stability of the latter band needs to be predicted or estimated.
  • the following three methods can be roughly divided into methods for calculating the stability of available bandwidth. They are 1) a method using statistical information, 2) a method using past history information, and 3) a method using weather prediction information.
  • the first derivation method “1) Method using statistical information” uses the average and variance of the distribution when the distribution of the modulation mode used by the radio link is known as a normal distribution. By using the average and variance, the probability of the transmission rate of the link can be obtained. If the average is ⁇ and the variance is ⁇ , the probability that the prediction (estimation) mode is ⁇ - ⁇ or higher is 84.12%, the probability that ⁇ -2 ⁇ or higher is 95.44%, and ⁇ -3 ⁇ or higher. The probability is 99.74%.
  • bandwidth BW ([ ⁇ -3 ⁇ ]) R ([ ⁇ -3 ⁇ ])-R (0).
  • bandwidth BW ([ ⁇ -2 ⁇ ]) R ([ ⁇ -2 ⁇ ])-R ([ ⁇ -3 ⁇ ]).
  • a method of deriving a prediction (estimation) mode using a history of modulation modes used by the radio link in the past can be considered.
  • T_m the time during which each modulation mode is used in a certain time
  • T_m the time during which each modulation mode is used in a certain time
  • T_m the time during which each modulation mode is used in a certain time
  • T_m the time during which each modulation mode is used in a certain time T
  • T_m the time during which each modulation mode is used in a certain time T is T_m
  • T_m the time during which each modulation mode is used in a certain time T
  • T_m the time during which each modulation mode is used in
  • the information indicating the radio wave environment is not limited to BER, but may be SNR or a signal-to-interference noise ratio (Carrier to Interference-plus-Noise Ratio: CINR), or a combination of these pieces of information.
  • Information indicating the radio wave environment is managed by the link information management unit 305.
  • the last third “3) Method of using weather forecast information” is a method of using an already existing weather forecast. This method uses the precipitation probability information such as where the rain falls and the position information of the wireless link to determine the probability of the modulation mode that the wireless link is expected to use, and at the transmission rate that can be realized in that modulation mode.
  • the band that can be secured is its stability.
  • the bandwidth of the link is classified, and when the traffic for searching for a route uses a bandwidth having a stability equal to or lower than a preset threshold, a route different from the link of the traffic is additionally searched.
  • the route control unit 302 of the route control device 201 notifies the communication devices (nodes) 202 to 205 of route information that is route information set by route control. Each node updates the route table with the route information received from the route control device 201. Then, the state of the radio link is monitored, and when the transmission rate decreases due to adaptive modulation, the traffic using the band that cannot be used is switched to another route set in advance. After the path is switched, if the link transmission rate is improved this time by adaptive modulation again and traffic can flow, the corresponding traffic is returned to the original path.
  • the present embodiment evaluates how reliable the bandwidth of the link is, and classifies the available bandwidth according to the reliability.
  • a route different from that link is set for traffic using the highly reliable band. do not do.
  • a route different from that link is set in advance. If the bandwidth of the link cannot be used due to a decrease in the transmission rate due to adaptive modulation, it is set in advance. By using another route for traffic, the reliability provided to the entire traffic in the network is improved.
  • the transmission rate changes with time, so the link bandwidth itself is not always constant. Therefore, first, in order to evaluate the reliability of the band in each link, the probability of being over a certain band is obtained. That is, the bands are classified according to the probability, such as a band that can be used with a probability of 100%, a band that can be used with a probability of 90% or more, and a band that can be used with a probability of 80% or more.
  • the bandwidth allocated to the new traffic is determined from the bandwidth already allocated in the link.
  • the stability at which the band can be used becomes the stability at which the traffic can use the link as it is. If the stability of the bandwidth used by the new traffic does not meet the preset threshold for each link on the route set for the new traffic, a route different from that link is used. Set. Thereafter, when a transmission rate decrease due to adaptive modulation occurs in each link, the communication quality of the traffic can be maintained by diverting the affected traffic to another route set in advance. The communication quality is improved as compared with the case where another route is not detoured.
  • each link a separate route is set only for traffic that is affected by a decrease in transmission rate due to adaptive modulation, so that the bandwidth used can be reduced compared to the case where a backup route for the entire route is set.
  • a band with low stability that cannot be used alone can be effectively used in combination with another route in this way, and more traffic can flow through the network.
  • each link knows which part of which link bandwidth the traffic is using, it is possible to immediately detect the impact on traffic due to a decrease in the transmission rate due to adaptive modulation without using signaling. The impact can be minimized.
  • the possible routes are the communication device 202-communication device 203-communication device 205 or the communication device 202-communication device 203-communication device 204-communication.
  • Two paths of device 205 are possible.
  • a path between the communication apparatus 202 and the communication apparatus 203 is referred to as “path 202-203”.
  • the transmission rate of the path 202-203 is constant at 2R
  • the transmission rate of the path 203-205 is changed between R / 2 and 2R by adaptive modulation
  • each of the paths 203-204 and 204-205 It is assumed that the transmission rate changes between R / 2 and 3 / 2R.
  • the maximum amount of traffic that can flow without being affected by the decrease in the transmission rate due to adaptive modulation is the total R when R / 2 is sent to each of the paths 202-203-205 and 202-203-204-205. It becomes.
  • the route 203-205 is set as a normal route, and the route 203-204-205 is reserved in advance as another route when the transmission rate of the route 203-205 is lowered. It becomes possible to flow. That is, a total of 2R traffic can flow between the communication apparatus 202 and the communication apparatus 205 until the transmission rate of the path 203-205 decreases to R / 2, and the transmission rate of the path 203-205 is R When it drops to / 2, it may be immediately switched to another route.
  • the link can be used by additionally providing another path having low correlation with a decrease in transmission rate.
  • the overall network utilization rate can be increased.
  • route through which traffic flows can be controlled by route control, unlike the load distribution in units of packets, it is possible to easily guarantee the traffic communication quality.
  • each communication device has the function of the route control device shown in FIG. 3 and performs route control in a distributed manner.
  • FIG. 6 is a block diagram illustrating a configuration example of the communication apparatus according to the present embodiment.
  • the same components as those in the first embodiment are denoted by the same reference numerals, and detailed description thereof is omitted.
  • a communication device 2002 shown in FIG. 6 is provided instead of each of the communication devices 202 to 205 shown in FIG.
  • the communication device 2002 includes a route control unit 607, a traffic information management unit 608, a topology information management unit 609, a link information management unit 610, and a bandwidth prediction unit 611.
  • the route control unit 607 corresponds to the route control unit 302 of the route control apparatus 201 shown in FIG. 3
  • the traffic information management unit 608 corresponds to the traffic information management unit 303
  • the topology information management unit 609 is the topology information management unit.
  • the link information management unit 610 corresponds to the link information management unit 305
  • the band prediction unit 611 corresponds to the band prediction unit 306, and detailed description thereof is omitted in this embodiment.
  • the route control unit 607 When the route control unit 607 receives a message such as an admission request for requesting use of the network from the outside via the wireless communication unit 401 and the packet processing unit 604, the route control unit 201 executes the message in the first embodiment. Perform route control. Thereafter, in the present embodiment, route information that is route information set by route control is notified to other communication devices.
  • a message such as an admission request for requesting use of the network from the outside via the wireless communication unit 401 and the packet processing unit 604
  • the route control unit 201 executes the message in the first embodiment. Perform route control. Thereafter, in the present embodiment, route information that is route information set by route control is notified to other communication devices.
  • the link information management unit 305 collects information on the modulation mode of each wireless link on the network and the modulation mode used by other links, and stabilizes the combination thereof. Find the degree and manage it in a table. This table is called a combination stability table. Then, the route control unit 302 uses the combination stability table created by the link information management unit 305 to obtain a combination with another route.
  • FIG. 7 is a flowchart showing the operation procedure of the path control method in this embodiment.
  • the band prediction unit 306 calculates the stability of the band that can be used for each radio link (step 801). Subsequently, the route control unit 302 searches for a route based on it (step 802). When searching for a route, a route is searched using the Dijkstra method or the like, except for a link that does not have a surplus bandwidth that allows traffic to pass.
  • step 802 If there is a path in the operation of step 802, path control is performed on a link that requires another path because the stability of the band to be used is below the threshold required by the traffic on the found path.
  • the unit 302 searches for another route (step 803). If both routes are found, the admission request is allowed (step 804), and if no route exists, the admission request is rejected (step 805).
  • the route control unit 201 When the route search is successful, the route control unit 201 indicates the route information indicating the traffic and the route that the traffic should follow to all the communication devices on the searched route so that the route searched for the traffic can be traced. To cause each communication device to update the routing table.
  • FIG. 8 is a sequence diagram showing an operation procedure when the route control of this embodiment is performed in the network shown in FIG. This figure shows an example in which a route between the communication device 202 and the communication device 205 is set.
  • the path control device 201 When receiving the traffic admission request from the outside (step 910), the path control device 201 receives the request and predicts the stability (band probability) of the radio link band (step 911). Thereafter, a search is made as to whether a route satisfying the request is found (step 912), and a different route is searched for each link using a band having a stability equal to or less than the threshold required by the traffic (step 913). If they are found, admission is permitted for the request flow (step 914), a route table update notification is sent to the communication device on the route (step 915), and another route is set (step 916). ).
  • the stability of the band that can be used in each radio link is calculated.
  • the modulation modes that each radio link can simply use are m1, m2, and m3. Among them, the modulation mode m1 that is the lowest transmission rate is maintained as a minimum, and a modulation mode m2 higher than m1 is used. Suppose that the probability of using m3 is 90% and the probability of using m3 is 80%.
  • the probability that the band in that portion can be used, that is, the stability is 100%.
  • the stability required by traffic is 90%, when setting the traffic route, if the bandwidth of BW (m1) and BW (m2) parts is used, the stability satisfies the threshold, A separate route becomes unnecessary. On the other hand, when traffic is used in the bandwidth of the BW (m3) portion, the stability is 80%, and in order for the traffic to flow on the network with higher stability, it is necessary to prepare another route.
  • FCFS First Come First Serve
  • the link state management unit 406 of each communication device monitors the radio link, and when the modulation mode used by the radio link changes, notifies the route table management unit 405 of the information. Based on the information, the routing table management unit 405 determines whether to use a normal route or another route for each traffic, and which route is to be used by the packet processing unit 404. Notice.
  • the traffic communication quality can be maintained without being affected by the adaptive modulation.
  • the route calculation is not performed every time the traffic is generated, but all the routes are obtained using the traffic demand information known in advance after predicting the stability of the available bandwidth of the link. Note that this example is an example of the first embodiment, and a detailed description of the configuration is omitted.
  • FIG. 9 is a flowchart showing the operation procedure of the route control method of this embodiment.
  • the route control device 201 obtains traffic demand information (traffic data) indicating how much traffic is to be obtained (step 1001), and obtains information on the stability (band probability) of available bandwidth of each link. (Step 1002), all the traffic routes are set using the information (Step 1003).
  • traffic demand information traffic data
  • stability bandwidth probability
  • an objective function and constraint conditions are set based on the bandwidth stability and traffic demand information, and traffic routing is set so that the objective function is maximized or minimized as a linear programming problem. I do.
  • the route setting procedure obtains a route that maximizes the amount of traffic.
  • admission control and traffic flow control described in the first embodiment are distributed in the network.
  • Each of the communication devices 202, 203, and 205 shown in FIG. 2 has the configuration of the communication device 2002 shown in FIG. 6, and each communication device executes a route control function provided in the route control device 201.
  • each of the communication device 202, the communication device 203, and the communication device 205 Upon receiving an admission request from the outside, each of the communication device 202, the communication device 203, and the communication device 205 performs path control in steps 912 to 916 shown in FIG. Each of these communication devices 203, 204, and 205 notifies each other of the results of route control, and exchanges traffic information including information on where and how much traffic is flowing through the network.
  • the path control function described in the first embodiment exists in a distributed manner in the network, and the load of path control does not have to be concentrated on one device.
  • This embodiment is a case where the backup route is set in addition to the route setting.
  • This example can be realized by using the third embodiment.
  • FIG. 10 is a flowchart showing the operation procedure of the route control method of this embodiment.
  • the bandwidth prediction unit 306 of the route control device 201 predicts the stability of the bandwidth that can be used by each wireless link or refers to the combination stability table described in the third embodiment (step 701).
  • a route is searched based on the above and a route is set (step 702).
  • a backup route for the entire route set in step 702 is searched (step 703).
  • the backup route is a collection of other routes prepared in addition to the normal route set for each wireless link in step 702.
  • the present embodiment is different from the method described in the first embodiment as a method for calculating the stability of the bandwidth that can be used by the link.
  • the band prediction unit 306 can predict the stability of the band that can be used by the radio link by using the modulation mode used by the radio link or the BER distribution. Using the modulation mode distribution, the operation is as follows.
  • the transmission rates that can be realized in each modulation mode are 10 Mbps, 20 Mbps, 30 Mbps, 40 Mbps, and 50 Mbps.
  • the stability of the band that can be used by each wireless link can be known.
  • Each band is divided according to the stability, and at the time of route setting, either the bandwidth BW (16QAM) that can be secured by 16QAM or the bandwidth BW (32QAM) that can be secured by 32QAM, depending on the usage status by other traffic It is determined whether it can be used. Thereby, whether or not another route needs to be set is determined.
  • the stability of the bandwidth of the link is calculated by a method different from any of the first and fifth embodiments.
  • the method in this embodiment calculates the stability of the link band from the past modulation mode information used by each radio link.
  • the ratio of which modulation mode has been used for a certain period of time in the past is calculated to calculate the stability of the radio link band as follows.
  • modulation modes that can be used by a certain radio link are QPSK, 16QAM, 32QAM, and 64QAM.
  • the modulation mode used by the radio link is 64QAM for 2 hours
  • 32QAM is used for 1 hour
  • 16QAM is used for 1 hour in the section from the present to the past 4 hours
  • This example is a case where link band stability is calculated using BER. Except for the calculation of the stability of the bandwidth that can be used by the link, this is the same as in the sixth embodiment, and the description of the overlapping part is omitted.
  • the bandwidth prediction unit 306 uses the past BER of each radio link as past history information.
  • the link information management unit 305 collects past BER in each modulation mode of the radio link.
  • the bandwidth prediction unit 306 refers to the information collected by the link information management unit 305, and in a certain section (time), for each modulation mode, the bandwidth prediction unit 306 determines the ratio at which the BER of the modulation mode satisfies the BER required by the traffic. Is calculated as the probability that can be used. Then, the calculated probability is set as the stability of the band that can be used by using the modulation mode.
  • This example improves the accuracy of band prediction using weather information. Except for the band prediction operation, the operation is the same as that of the sixth embodiment, and a description of the overlapping portion is omitted.
  • the rainfall intensity distribution obtained from the rainfall information obtained in advance and the moving speed of the rain cloud are predicted from the route.
  • the stability of the bandwidth of each wireless link is predicted based on the position information of the wireless link. It is assumed that the position information of the wireless link is included in the connection information managed by the topology information management unit 304 in advance.
  • a backup route for the entire route is set for fault.
  • FIG. 11 is a flowchart showing a route setting procedure in this embodiment.
  • the bandwidth prediction unit 306 performs bandwidth prediction to obtain the stability of the bandwidth (step 1101), and the route control unit 302 refers to the information on the stability of the bandwidth and determines the route to be used in normal times.
  • Set step 1102.
  • another route is set for a link that uses a bandwidth equal to or less than the threshold (step 1103).
  • a backup route for the entire route obtained in step 1102 is set (step 1104). Also in setting the backup route, the route may be obtained using the stability of the band as in the normal route.
  • the present invention performs route setting and route switching instead of load distribution.
  • a link band is classified into a plurality of classes according to the reliability from the modulation mode history or the like, and a band of a low reliability class is newly allocated at the time of route setting, the band of that class is used.
  • a different route for when it becomes impossible is set when setting the route.
  • the traffic route to which the band is assigned is switched to another route set in advance.
  • the bandwidth of the radio link that performs adaptive modulation changes greatly depending on the use of the modulation mode
  • the bandwidth is classified according to the reliability, and another path for the link is preset according to the class.
  • the band changes due to the change of the modulation mode
  • the quality of all the traffic including the traffic that is not switched can be prevented by changing the route only for the corresponding traffic.
  • another route is set only for a part of the route, the network utilization efficiency is improved.
  • the present invention can also be implemented in a form in which wired links are mixed with wireless links. Further, the present invention can be realized even when a certain communication device has a function of a route control device. Further, a plurality of route control devices may be provided in a distributed manner in the network, and each may perform the above-described operation.
  • a band with low stability can be used effectively, More traffic that is not affected by transmission rate fluctuations due to adaptive modulation can be sent to the network.
  • the present invention can be applied to a wireless broadband system and a mobile network system including wireless links.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Databases & Information Systems (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
PCT/JP2010/051787 2009-02-09 2010-02-08 経路制御システム、経路制御装置、通信装置、経路制御方法およびプログラム WO2010090311A1 (ja)

Priority Applications (6)

Application Number Priority Date Filing Date Title
ES10738639.3T ES2690677T3 (es) 2009-02-09 2010-02-08 Sistema de control de la trayectoria, dispositivo de control de la trayectoria, método de control de la trayectoria y producto de programa informático
EP10738639.3A EP2395792B1 (de) 2009-02-09 2010-02-08 Pfadsteuersystem, pfadsteuervorrichtung, pfadsteuerverfahren und computerprogrammprodukt
JP2010549532A JP5423689B2 (ja) 2009-02-09 2010-02-08 経路制御システム、経路制御装置、通信装置、経路制御方法およびプログラム
CN201080007237.2A CN102308633B (zh) 2009-02-09 2010-02-08 路径控制系统、路径控制设备、通信设备、路径控制方法和程序
US13/147,658 US8837280B2 (en) 2009-02-09 2010-02-08 Path control system, path control device, communication device, path control method, and program
US14/299,072 US9113404B2 (en) 2009-02-09 2014-06-09 Path control system, path control device, communication device, path control method, and program

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2009-027437 2009-02-09
JP2009027437 2009-02-09

Related Child Applications (2)

Application Number Title Priority Date Filing Date
US13/147,658 A-371-Of-International US8837280B2 (en) 2009-02-09 2010-02-08 Path control system, path control device, communication device, path control method, and program
US14/299,072 Continuation US9113404B2 (en) 2009-02-09 2014-06-09 Path control system, path control device, communication device, path control method, and program

Publications (1)

Publication Number Publication Date
WO2010090311A1 true WO2010090311A1 (ja) 2010-08-12

Family

ID=42542198

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2010/051787 WO2010090311A1 (ja) 2009-02-09 2010-02-08 経路制御システム、経路制御装置、通信装置、経路制御方法およびプログラム

Country Status (6)

Country Link
US (2) US8837280B2 (de)
EP (1) EP2395792B1 (de)
JP (1) JP5423689B2 (de)
CN (1) CN102308633B (de)
ES (1) ES2690677T3 (de)
WO (1) WO2010090311A1 (de)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011070940A1 (ja) * 2009-12-08 2011-06-16 日本電気株式会社 帯域制御装置、帯域制御方法、及び無線ネットワークシステム
WO2012020783A1 (ja) * 2010-08-13 2012-02-16 日本電気株式会社 無線通信ネットワーク及び経路選択方法
WO2012039044A1 (ja) * 2010-09-22 2012-03-29 富士通株式会社 転送制御装置、通信システムおよび転送制御方法
WO2013128874A1 (ja) * 2012-03-01 2013-09-06 日本電気株式会社 ネットワークシステムとトラヒック制御方法とノード装置
CN104092506A (zh) * 2014-07-31 2014-10-08 北京智谷睿拓技术服务有限公司 无线通信方法和装置
WO2015045307A1 (ja) * 2013-09-30 2015-04-02 日本電気株式会社 無線通信装置、無線通信システム、通信方法
JP2015525019A (ja) * 2013-02-20 2015-08-27 エヌイーシー ラボラトリーズ アメリカ インクＮＥＣ Ｌａｂｏｒａｔｏｒｉｅｓ Ａｍｅｒｉｃａ， Ｉｎｃ． モバイルバックホールトポロジーの計画および／または最適化
US10802786B2 (en) 2014-07-18 2020-10-13 Beijing Zhigu Rui Tuo Tech Co., Ltd Content sharing methods and apparatuses

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPWO2013125177A1 (ja) * 2012-02-22 2015-07-30 日本電気株式会社 通信装置とトラヒック制御方法
WO2014023351A1 (en) * 2012-08-09 2014-02-13 Telefonaktiebolaget L M Ericsson (Publ) Microwave link control
JP6222099B2 (ja) 2012-10-23 2017-11-01 日本電気株式会社 経路制御方法、無線通信システム、経路制御装置、及びプログラム
JP5998923B2 (ja) * 2012-12-28 2016-09-28 富士通株式会社 プログラム、情報処理装置、及び通信方法
JP5958354B2 (ja) * 2013-01-16 2016-07-27 富士通株式会社 通信監視装置、発生予測方法及び発生予測プログラム
CN104702502B (zh) * 2013-12-09 2019-11-26 中兴通讯股份有限公司 网络路径计算方法及装置
US9444714B2 (en) * 2014-08-07 2016-09-13 Microsoft Technology Licensing, Llc Estimating bandwidth in a network
CN104518914B (zh) * 2014-12-17 2018-03-02 华为技术有限公司 链路切换方法和设备
CN105207804B (zh) * 2015-08-18 2018-08-10 昆明理工大学 一种针对服务路径稳定性的实时评价方法
CN105898799B (zh) * 2015-10-30 2019-04-30 法法汽车(中国)有限公司 基于信号强度的移动网络的多链路带宽分配方法及装置
US11956135B2 (en) * 2018-11-07 2024-04-09 Xerox Corporation Network measurement in an enterprise environment

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004363679A (ja) 2003-06-02 2004-12-24 Nippon Telegr & Teleph Corp <Ntt> 回線帯域制御装置
JP2006505221A (ja) 2002-11-01 2006-02-09 インターディジタル テクノロジー コーポレイション 無線通信システム用のチャネル品質予測方法
JP2006313992A (ja) 2005-05-06 2006-11-16 National Institute Of Information & Communication Technology 固定無線アクセス網システム及びその固定基地局
JP2008201758A (ja) 2007-02-22 2008-09-04 Mitsui Chemicals Inc 害虫被害予防方法
JP2009027437A (ja) 2007-07-19 2009-02-05 Fujifilm Corp 画像処理装置，画像処理方法及び撮像装置

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6993293B1 (en) * 2002-09-06 2006-01-31 Nortel Networks Limited Method of predicting wireless signal power
JP4209315B2 (ja) 2003-12-05 2009-01-14 日本電信電話株式会社 伝送モード選択方法
US20050136961A1 (en) * 2003-12-17 2005-06-23 Telefonaktiebolaget Lm Ericsson (Publ), Power control method
US7571181B2 (en) * 2004-04-05 2009-08-04 Hewlett-Packard Development Company, L.P. Network usage analysis system and method for detecting network congestion
WO2006001308A1 (ja) * 2004-06-24 2006-01-05 Matsushita Electric Industrial Co., Ltd. 無線システム、無線ノード装置及びパス制御装置
EP1790131B1 (de) 2004-09-09 2012-12-05 Avaya Inc. Verfahren von und systeme für netzwerkverkehrssicherheit
IL166390A (en) * 2005-01-19 2011-08-31 Tejas Israel Ltd Routing method and system
IL167059A (en) * 2005-02-23 2010-11-30 Tejas Israel Ltd Network edge device and telecommunications network
EP1921609B1 (de) * 2005-09-02 2014-07-16 NEC Corporation Rauschunterdrückungsverfahren und vorrichtung und computerprogramm
JP2007221564A (ja) * 2006-02-17 2007-08-30 Nec Corp 通信装置、通信システムおよび方法
US8654627B2 (en) 2007-01-03 2014-02-18 Harris Corporation Data-path dynamic link maintenance in mobile ad hoc networks
US8279753B2 (en) * 2007-01-11 2012-10-02 Oracle International Corporation Efficient determination of fast routes when voluminous data is to be sent from a single node to many destination nodes via other intermediate nodes
JP4499123B2 (ja) * 2007-02-23 2010-07-07 富士通株式会社 受付制御方法及び受付制御システム
US9398346B2 (en) * 2007-05-04 2016-07-19 Time Warner Cable Enterprises Llc Methods and apparatus for predictive capacity allocation
US8254393B2 (en) * 2007-06-29 2012-08-28 Microsoft Corporation Harnessing predictive models of durations of channel availability for enhanced opportunistic allocation of radio spectrum
US8055291B2 (en) * 2007-09-12 2011-11-08 Telefonaktiebolaget Lm Ericsson (Publ) Power-aware link adaptation in a wideband CDMA system
US8103302B2 (en) * 2007-09-11 2012-01-24 Telefonaktiebolaget Lm Ericsson (Publ) Power-aware link adaptation with variable bandwidth allocation
US8279853B1 (en) * 2009-03-09 2012-10-02 Sprint Communications Company L.P. Socket-based internet protocol for wireless networks

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006505221A (ja) 2002-11-01 2006-02-09 インターディジタル テクノロジー コーポレイション 無線通信システム用のチャネル品質予測方法
JP2004363679A (ja) 2003-06-02 2004-12-24 Nippon Telegr & Teleph Corp <Ntt> 回線帯域制御装置
JP2006313992A (ja) 2005-05-06 2006-11-16 National Institute Of Information & Communication Technology 固定無線アクセス網システム及びその固定基地局
JP2008201758A (ja) 2007-02-22 2008-09-04 Mitsui Chemicals Inc 害虫被害予防方法
JP2009027437A (ja) 2007-07-19 2009-02-05 Fujifilm Corp 画像処理装置，画像処理方法及び撮像装置

Non-Patent Citations (5)

* Cited by examiner, † Cited by third party
Title
J. SANGIAMWONG: "Qos-based adaptive modulation under rainfall environment in gigabit millimeter-wave broadband wireless access system", IEEE RAWCON, 2003
M. S. KODIALAM: "Minimum interference routing with applications to mpls traffic engineering", INFOCOM, 2000
NISHIOKA, YAMANO: "Tekio Hencho o Koryo shita FWA Mesh Network ni Okeru Keiro Seigyo Hoshiki", IEICE TECHNICAL REPORT, vol. 108, no. 392, 15 January 2009 (2009-01-15), pages 49 - 54, XP008140495 *
See also references of EP2395792A4
SHENGMING JIAN ET AL.: "A prediction-based link availability estimation for routing metrics in MANETs", IEEE/ACM TRANSACTIONS ON NETWORKING (TON), vol. 13, no. 6, 2005, pages 1302 - 1312, XP008140659 *

Cited By (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011070940A1 (ja) * 2009-12-08 2011-06-16 日本電気株式会社 帯域制御装置、帯域制御方法、及び無線ネットワークシステム
US9445309B2 (en) 2009-12-08 2016-09-13 Nec Corporation Bandwidth control device, bandwidth control method, and wireless network system
EP2605573A4 (de) * 2010-08-13 2015-02-11 Nec Corp Drahtloses kommunikationsnetzwerk und verfahren zur auswahl des pfades
JP5585653B2 (ja) * 2010-08-13 2014-09-10 日本電気株式会社 無線通信ネットワーク及び経路選択方法
WO2012020783A1 (ja) * 2010-08-13 2012-02-16 日本電気株式会社 無線通信ネットワーク及び経路選択方法
EP2605573A1 (de) * 2010-08-13 2013-06-19 Nec Corporation Drahtloses kommunikationsnetzwerk und verfahren zur auswahl des pfades
JP5614453B2 (ja) * 2010-09-22 2014-10-29 富士通株式会社 転送制御装置、通信システムおよび転送制御方法
WO2012039044A1 (ja) * 2010-09-22 2012-03-29 富士通株式会社 転送制御装置、通信システムおよび転送制御方法
WO2013128874A1 (ja) * 2012-03-01 2013-09-06 日本電気株式会社 ネットワークシステムとトラヒック制御方法とノード装置
JPWO2013128874A1 (ja) * 2012-03-01 2015-07-30 日本電気株式会社 ネットワークシステムとトラヒック制御方法とノード装置
JP2015525019A (ja) * 2013-02-20 2015-08-27 エヌイーシー ラボラトリーズ アメリカ インクＮＥＣ Ｌａｂｏｒａｔｏｒｉｅｓ Ａｍｅｒｉｃａ， Ｉｎｃ． モバイルバックホールトポロジーの計画および／または最適化
WO2015045307A1 (ja) * 2013-09-30 2015-04-02 日本電気株式会社 無線通信装置、無線通信システム、通信方法
JPWO2015045307A1 (ja) * 2013-09-30 2017-03-09 日本電気株式会社 無線通信装置、無線通信システム、通信方法
US10802786B2 (en) 2014-07-18 2020-10-13 Beijing Zhigu Rui Tuo Tech Co., Ltd Content sharing methods and apparatuses
CN104092506A (zh) * 2014-07-31 2014-10-08 北京智谷睿拓技术服务有限公司 无线通信方法和装置
CN104092506B (zh) * 2014-07-31 2017-01-11 北京智谷睿拓技术服务有限公司 无线通信方法和装置
US10404307B2 (en) 2014-07-31 2019-09-03 Beijing Zhigu Rui Tuo Tech Co., Ltd Wireless communications methods and devices

Also Published As

Publication number Publication date
EP2395792A1 (de) 2011-12-14
US9113404B2 (en) 2015-08-18
EP2395792A4 (de) 2012-09-19
EP2395792B1 (de) 2018-07-11
CN102308633A (zh) 2012-01-04
ES2690677T3 (es) 2018-11-21
JPWO2010090311A1 (ja) 2012-08-09
JP5423689B2 (ja) 2014-02-19
US20140286167A1 (en) 2014-09-25
CN102308633B (zh) 2016-02-17
US20110292803A1 (en) 2011-12-01
US8837280B2 (en) 2014-09-16

Similar Documents

Publication Publication Date Title
JP5423689B2 (ja) 経路制御システム、経路制御装置、通信装置、経路制御方法およびプログラム
JP5423678B2 (ja) 経路制御システム、経路制御装置、経路制御方法およびプログラム
US20080075003A1 (en) Method and system for admission and congestion control of network communication traffic
JP4778043B2 (ja) 通信ノードならびに少なくとも一つのリンクに対する少なくとも一つのメトリックおよび該メトリックに対するセンシティビティ・パラメータを計算することにより通信ネットワーク中のトラヒックをルーティングする方法
US20150327113A1 (en) Communication device and traffic control method
US10355974B2 (en) Admission control in a packet network
EP3729747A1 (de) Verfahren, vorrichtung und computerprogramme zur verkehrszuteilung in einem telekommunikationsnetz
EP1935200A1 (de) Verfahren und anordnung in einem mehrfachzugangs-kommunikationsnetz
WO2011070940A1 (ja) 帯域制御装置、帯域制御方法、及び無線ネットワークシステム
KR20100062771A (ko) 유비쿼터스 센서 네트워크에서 큐 제어를 이용한 단대단 실시간 라우팅 방법
CN115460150A (zh) 通信方法、设备及系统
JP5884996B2 (ja) 通信経路制御装置、通信装置、通信経路制御方法、通信方法、及びプログラム
WO2017130893A1 (ja) 通信システム、制御装置、通信制御方法およびプログラム
JPWO2013128874A1 (ja) ネットワークシステムとトラヒック制御方法とノード装置
EP2680492B1 (de) Verfahren und System zum Auffinden der kleinsten teilstreckenspezifischen Datenübertragungsgeschwindigkeit
Mazinani et al. A differentiated reliable routing protocol along with re-routing policy in wireless sensor networks

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 201080007237.2

Country of ref document: CN

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

Ref document number: 10738639

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2010738639

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2010549532

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 13147658

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE