WO2014064869A1 - 経路制御方法、無線通信システム、経路制御装置、及び非一時的なコンピュータ可読媒体 - Google Patents

経路制御方法、無線通信システム、経路制御装置、及び非一時的なコンピュータ可読媒体 Download PDF

Info

Publication number
WO2014064869A1
WO2014064869A1 PCT/JP2013/004276 JP2013004276W WO2014064869A1 WO 2014064869 A1 WO2014064869 A1 WO 2014064869A1 JP 2013004276 W JP2013004276 W JP 2013004276W WO 2014064869 A1 WO2014064869 A1 WO 2014064869A1
Authority
WO
WIPO (PCT)
Prior art keywords
route
traffic
path
candidate
bandwidth
Prior art date
Application number
PCT/JP2013/004276
Other languages
English (en)
French (fr)
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 US14/436,718 priority Critical patent/US9609573B2/en
Priority to EP13848159.3A priority patent/EP2914042A4/en
Priority to RU2015119220A priority patent/RU2606966C2/ru
Priority to JP2014543124A priority patent/JP6222099B2/ja
Publication of WO2014064869A1 publication Critical patent/WO2014064869A1/ja
Priority to IN3162DEN2015 priority patent/IN2015DN03162A/en

Links

Images

Classifications

    • 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
    • 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
    • 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

Definitions

  • Networks built with wireless links such as fixed wireless access (FWA: Fixed broadband Wireless Access) using a wireless system that uses frequencies such as millimeter-wave bands capable of broadband transmission, are used in mobile phone networks and the like .
  • FWA Fixed broadband Wireless Access
  • FWA is a system in which a plurality of scattered base stations are connected by wireless communication and connected to a core network in a mobile communication system such as a mobile phone. According to this system, the construction period can be shortened as compared with the wired network, and the cost for laying the cable can be reduced.
  • mobile communication carriers have been adopted as connection lines that connect wireless base stations of mobile networks with wireless lines.
  • the adaptive modulation technique is a technique for adaptively discovering and using a modulation scheme with the highest transmission efficiency from the radio conditions of the radio link. With adaptive modulation technology, it is possible to perform optimal wireless communication according to the wireless environment, and improvement in frequency efficiency can be expected.
  • Patent Document 1 since the bandwidth of a radio link changes due to adaptive modulation, a modulation scheme that can be stably used from the past history is estimated, and traffic is generated using the link bandwidth of the modulation scheme. A route control method for guaranteeing required communication quality is disclosed.
  • the present invention solves such a problem, and provides a path control method, a radio communication system, a path control apparatus, and a non-transitory computer-readable medium capable of efficiently accommodating traffic while maintaining communication quality.
  • the purpose is to provide.
  • the route control method selects one route from a plurality of route candidates for specific traffic in a network configured with a wireless link having an adaptive modulation function. And a comparison step of comparing the requested bandwidth of the traffic with an allocatable bandwidth that can be allocated in the first route candidate that is included in the plurality of route candidates and satisfies the stability required by the traffic by the first modulation scheme. As a result of the comparison, if the required bandwidth of the traffic is larger than the allocatable bandwidth, the second route of the first route candidate has a stability lower than that of the first modulation method. There is provided a selection step of selecting one route from the plurality of route candidates so as to make it difficult to select by giving a penalty cost due to transmission using the usable bandwidth.
  • a wireless communication system includes an apparatus for controlling a communication path by selecting one path from a plurality of path candidates for a specific traffic in a network configured with a radio link having an adaptive modulation function.
  • I have.
  • a comparison unit that compares the requested bandwidth of the traffic with an allocatable bandwidth that can be allocated in the first route candidate that is included in the plurality of route candidates and satisfies the stability required by the traffic by the first modulation scheme. As a result of the comparison, if the required bandwidth of the traffic is larger than the allocatable bandwidth, the first path candidate is used by the second modulation method having a lower stability than the first modulation method.
  • Selection means for selecting one route from the plurality of route candidates is provided so as to make it difficult to select by giving a penalty cost due to transmission using a possible band.
  • a path control device includes a control unit having an adaptive modulation function, and a radio antenna that performs radio communication with a communication device, and the control unit is configured to be specific in a network connected to the communication device through a radio link.
  • a communication route is controlled by selecting one route from a plurality of route candidates for traffic.
  • a comparison unit that compares the requested bandwidth of the traffic with an allocatable bandwidth that can be allocated in the first route candidate that is included in the plurality of route candidates and satisfies the stability required by the traffic by the first modulation scheme. As a result of the comparison, if the required bandwidth of the traffic is larger than the allocatable bandwidth, the second route of the first route candidate has a stability lower than that of the first modulation method.
  • Selection means for selecting one route from the plurality of route candidates is provided so as to be difficult to be selected by giving a penalty cost due to transmission using a usable band.
  • a non-transitory computer-readable medium that causes a computer to perform path control according to one aspect is a network configured by wireless links having an adaptive modulation function, and a path from a plurality of path candidates is specified for a specific traffic. Compare the requested bandwidth of the traffic with the allocatable bandwidth that can be allocated in the first route candidate that is included in the plurality of route candidates and satisfies the stability required by the traffic by the first modulation scheme. And when the traffic request bandwidth is larger than the allocatable bandwidth as a result of the comparison, the second route having a lower stability than the first modulation scheme in the first path candidate.
  • Serial plurality of path candidates comprising a selection step of selecting one path.
  • the present invention it is possible to provide a path control method, a wireless communication system, a wireless communication apparatus, and a non-transitory computer-readable medium that can efficiently accommodate traffic while maintaining communication quality.
  • FIG. 1 is a configuration diagram of a path control device and a communication device according to an embodiment of the present invention. It is a flowchart which shows the basic operation
  • a communication route is selected by selecting one route from a plurality of route candidates for specific traffic in a network configured by a wireless link having an adaptive modulation function. How to control.
  • This route control method is implemented in a wireless communication system 200 of a network composed of a route control device 100 and communication devices 101 to 103 as shown in FIG. The route calculation is performed by the route control device 100.
  • the wireless communication system 200 includes a wired or wireless link 191 that connects the path control device 100 and the communication device 101, a wireless link 111 that connects the communication devices 101 and 103, a wireless link 112 that connects the communication devices 101 and 102, and a communication device 102.
  • 103 is a wireless link 113.
  • the route control device 100 manages the entire network, and the route control device 100 performs all reception and termination of new flows.
  • the path control device 100 periodically acquires information on the link quality (bit error rate, modulation scheme used) of each radio link from each of the communication devices 101 to 103, and calculates the stability of each link for each modulation scheme. At the same time, route calculation is performed.
  • FIG. 2 is a configuration diagram of the path control device 100 and the communication device 101.
  • the path control device 100 includes a control unit 50 having an adaptive modulation function and a wireless antenna 51 for wireless communication with the communication device 101.
  • the communication apparatus 101 includes a control unit 55 that selects a communication path, and a wireless antenna 56 that wirelessly communicates with the path control apparatus 100 and the other communication apparatuses 102 and 103.
  • the other wireless devices 102 and 103 have the same configuration as the wireless device 101.
  • the route control device 100 executes cost calculation for each wireless link, and then performs route calculation based on the cost calculation result.
  • the path control device 100 periodically calculates the stability for each modulation scheme for each radio link, and calculates the stability for each allocated band.
  • the link stability is calculated by a method similar to the calculation method disclosed in Patent Document 1, for example.
  • the stability Avail (m) of the modulation scheme m is obtained from the proportion of time during which the modulation scheme m of the modulation scheme m is higher than the modulation scheme m of the own modulation scheme m.
  • the relationship between the modulation schemes m1, m2, m3, and m4 is m1 ⁇ m2 ⁇ m3 ⁇ m4, that is, the modulation scheme m1 is the lowest order, the next is the modulation scheme m2, and the next is the modulation scheme m3.
  • the case where the modulation scheme m4 is the highest order modulation scheme will be described.
  • T_m3 and T_m4 represent times when the modulation scheme m3 and the modulation scheme m4 are used during the time T, respectively. In this way, the stability for each band of the radio link is calculated based on the history information of the modulation scheme used by the radio link in the past.
  • the path control device 100 executes the following processes 1) to 3) for each radio link.
  • 1) The highest-order modulation method M1 among the modulation methods satisfying the stability Avail (tr) required by traffic is checked (S201). 2) From the traffic priority, the bandwidth allocated to the traffic equal to or higher than the priority is checked (S202).
  • the priority is determined by priority control for determining the priority of data flowing in traffic.
  • Priority control refers to adding several levels of priority to packets flowing through a packet communication network such as an IP network, giving a difference in quality of service (QoS) for each flow, and controlling the data reading order. Say.
  • a value representing priority is set in the header of the packet, and a priority such as for each flow is determined by a node such as a router looking at the priority of the packet accumulated in the buffer. 3) The total value of the requested bandwidth for traffic and the allocated bandwidth is compared with the transmission rate in the modulation method M1 obtained in 1) (S203).
  • Transmission rate ⁇ traffic request band + allocated band This is a case where the transmission rate is less than the total value of the traffic request band and the allocated band. In other words, this is a case where transmission using the modulation method M1 is not sufficient. In this case, if transmission is to be performed through the same route, it is necessary to perform transmission using a modulation method (for example, M2) that has lower stability than the modulation method M1 and can accommodate the required bandwidth of traffic.
  • M2 modulation method
  • a penalty cost is set in order to give a weight that makes it difficult to select the route.
  • it is marked as a radio link for which a penalty cost is set (S205). That is, information indicating that the penalty link is a wireless link is associated with the wireless link identification information.
  • the trade-off coefficient x used in the link cost of the penalty cost is calculated as a value representing an index of how much traffic gives priority to the shortest path at the expense of reliability. That is, it is calculated as a coefficient (weighting) when traffic is accommodated in a link having a stability lower than the required stability.
  • the trade-off factor x is Avail (M2) when the stability of the usable bandwidth in the link is Avail (tr), and the stability required by the traffic is Avail (tr).
  • x pref (y) (2)
  • M2 is the lowest modulation scheme having the stability necessary for the radio link to accommodate the required bandwidth of traffic
  • y is the degree of stability decrease in the link, and the logarithm is obtained. This is to match the numerical dimension when comparing with other link costs.
  • the function pref (y) is an arbitrary increasing function, and the trade-off coefficient x becomes larger as the stability of M2 is lower.
  • Pref (y) is a factor in determining penalty costs.
  • pref (y) is a modulation scheme (for example, M1) that satisfies the stability required by traffic in the path candidate to be calculated, and a modulation scheme (for example, that can accommodate the required bandwidth of the traffic in the path candidate) , M2) is a stability-reflecting value determined in accordance with the relative height difference from the stability.
  • the stability reflection value is a value reflecting a negative factor that the change from the modulation system having sufficient stability to the modulation system having low stability gives to the communication quality. When the difference in stability between the two is large, the negative factor given to the communication quality is considered to be large, so the value is higher. Therefore, the greater the difference between the stability levels of the two modulation schemes, the higher the penalty cost. Therefore, it becomes easier to select another path candidate than the path candidate to be calculated.
  • the pref function it is determined in advance whether any function should be applied for each traffic.
  • One of the functions is notified from the requester side to the route control device at the time of setting the traffic route.
  • the path control device may determine a pref function to be applied in accordance with the type of data (voice data, text data, etc.) transmitted in the traffic.
  • the minimum cost route is calculated (S207).
  • a route includes a wireless link that uses a penalty cost in the route setting
  • the route control device 100 performs communication with the communication devices 101 to 103 on the corresponding wireless link for traffic using the route. Make markings. Then, the communication apparatuses 101 to 103 on the corresponding radio link lower the priority of the marked traffic by one step compared to other traffic with the same priority. Then, when congestion occurs between the traffic and other traffic, the priority is lower than that of other traffic, and thus no packet is selected. That is, the priority of the packet is set low.
  • the path control method according to the embodiment of the present invention will be described with a specific calculation example.
  • a network configuration as shown in FIG. 1 is assumed. That is, a network composed of the route control device 100 and the subordinate communication devices 101 to 103 is targeted.
  • the path control apparatus 100 manages the entire network, and the path control apparatus 100 performs all the reception and termination of new flows.
  • the path control device 100 periodically acquires information on the link quality (bit error rate, modulation scheme used) of each radio link from each of the communication devices 101 to 103, and calculates the stability of each link for each modulation scheme. At the same time, route calculation is performed.
  • the wireless communication system 200 includes a wired or wireless link 191 that connects the path control device 100 and the communication device 101, a wireless link 111 that connects the communication device 101 and the communication device 103, and a wireless link 112 that connects the communication device 101 and the communication device 102. And a wireless link 113 that connects the communication device 102 and the communication device 103.
  • a route directly connecting the communication device 101 to the communication device 103 is referred to as a “wireless link 111”, and a route connecting the communication device 101 via the communication device 102 from the communication device 101 is referred to as “wireless link 112/113”. It expresses.
  • the wireless link 111 has 1 hop, and the wireless links 112 and 113 have 2 hops. In this example, the transmission delay amount increases as the number of hops increases.
  • each of the wireless links 111, 112, and 113 the stability of each modulation scheme and the band that can be secured are shown in Table 1.
  • QPSK QuadraturerShift (Keying), 16QAM (16 Quadrature Amplitude Modulation), and 32QAM (32 Quadrature Amplitude Modulation) are used as examples of modulation schemes.
  • the stability required by the traffic having each priority is as follows for each traffic priority.
  • Priority 3 99.5% it is assumed that a QPSK stability of 99.99% is requested for priority 1 traffic having a high priority.
  • a stability of 99.9% of 16QAM is requested for the priority 2 traffic having the second highest priority.
  • a stability of 99.5% of 32QAM is requested for the priority 3 traffic with the lowest priority.
  • the route of the wireless link 111 is selected because the cost of the route of the wireless link 111 is smaller than the route of the wireless links 112 and 113.
  • 30 Mbps is allocated to this traffic.
  • Table 2 shows the allocated bandwidth of each radio link when the route calculation 1 is completed.
  • Route calculation 2 Next, route calculation is performed for traffic with a requested bandwidth of 20 Mbps (priority 1: stability 99.99%, QPSK request).
  • priority 1 stability 99.99%, QPSK request.
  • the link cost is calculated, since 30 Mbps of the QPSK allocated bandwidth 40 Mbps is used for the wireless link 111 by the traffic already allocated in the route calculation 1, this traffic is more than the free bandwidth 10 Mbps satisfying the specified stability.
  • the required bandwidth of 20 Mbps increases (30 + 20> 40). Therefore, a penalty cost is set for the link cost of the radio link 111.
  • the route candidates are compared, the route of the wireless link 112 or 113 with a low cost is selected. In this case, the used bandwidth after the calculation process is updated as follows.
  • Route calculation 4 Finally, route calculation is performed for traffic with a required bandwidth of 20 Mbps (priority 1: stability 99.99%, QPSK request).
  • the link 111 has a penalty cost because the stability of the free band (16QAM) does not satisfy the traffic stability.
  • y + 0.5 is preset.
  • different penalty costs are calculated for each traffic even with the same priority.
  • the penalty cost is set low, and traffic that places importance on stability is used. Can set a high penalty cost and set a route suitable for the preference of traffic.
  • the present invention is not limited to the above-described embodiment, and can be appropriately changed without departing from the spirit of the present invention.
  • the present invention can also be applied to higher-level communication standards such as fourth-generation or higher communication standards (for example, LTE-Advanced, IMT-Advanced, WiMAX2).
  • the present invention can be realized even when the communication devices 101 to 103 have the function of the path control device 100.
  • the path control device 100 described in the present embodiment may be realized by using a semiconductor processing device including an ASIC (Application Specific Integrated Circuit).
  • This method may be realized by causing a computer system including at least one processor (e.g. microprocessor, MPU, DSP (Digital Signal Processor)) to execute a program.
  • processor e.g. microprocessor, MPU, DSP (Digital Signal Processor)
  • one or a plurality of programs including a group of instructions for causing the computer system to execute the algorithm related to the bias voltage control described with reference to the flowchart or the like may be generated, and the programs may be supplied to the computer.
  • Non-transitory computer readable media include various types of tangible storage media (tangible storage medium). Examples of non-transitory computer-readable media include magnetic recording media (eg flexible disks, magnetic tapes, hard disk drives), magneto-optical recording media (eg magneto-optical discs), CD-ROMs (Read Only Memory), CD-Rs, CD-R / W, semiconductor memory (for example, mask ROM, PROM (Programmable ROM), EPROM (Erasable ROM), flash ROM, RAM (random access memory)) are included.
  • the program may also be supplied to the computer by various types of temporary computer-readable media. Examples of transitory computer readable media include electrical signals, optical signals, and electromagnetic waves.
  • the temporary computer-readable medium can supply the program to the computer via a wired communication path such as an electric wire and an optical fiber, or a wireless communication path.
  • a part or all of the above embodiment can be described as in the following supplementary notes, but is not limited thereto.
  • Appendix 1 A method of controlling a communication path by selecting one path from a plurality of path candidates for specific traffic in a network configured with a radio link having an adaptive modulation function, A comparison step of comparing the requested bandwidth of the traffic and an allocatable bandwidth that can be allocated in the first route candidate that is included in the plurality of route candidates and satisfies the stability required by the traffic by the first modulation scheme; As a result of the comparison, when the required bandwidth of the traffic is larger than the allocatable bandwidth, the first path candidate can be used by the second modulation method having a lower stability than the first modulation method.
  • a route control method comprising a selection step of selecting one route from the plurality of route candidates so as to give a penalty cost due to transmission using a band to be less likely to be selected than other route candidates.
  • the penalty cost is determined based on an eigenvalue predetermined for each traffic.
  • the route control method according to attachment 1. (Appendix 3) The penalty cost depends on a difference in relative height between the stability of the first modulation scheme in the first path candidate and the stability of the second modulation scheme in the first path candidate.
  • the route control method according to Supplementary Note 1 or 2 which is determined based on the stability reflection value determined in the above.
  • a link cost determined according to the free area of the route candidate is set,
  • the penalty cost is an eigenvalue predetermined for each traffic, and Stability determined in accordance with a relative height difference between the stability of the first modulation scheme in the first path candidate and the stability of the second modulation scheme in the first path candidate.
  • a tradeoff coefficient determined based on at least one value of the degree reflected value is calculated by multiplying the maximum link cost in the other path candidate by The route control method according to attachment 1. (Appendix 5) 5.
  • the path control method according to any one of supplementary notes 1 to 4, wherein the stability for each band of the radio link is calculated based on history information of a modulation scheme used by the radio link in the past.
  • Appendix 6 In a network composed of wireless links having an adaptive modulation function, a first route candidate that is the shortest route and a second route candidate that has a larger number of hops than the first route candidate for specific traffic A method for controlling a communication path by selecting one path from a plurality of path candidates including A comparison step of comparing the requested bandwidth of the traffic and an allocatable bandwidth that can be allocated in the first route candidate that is included in the plurality of route candidates and satisfies the stability required by the traffic by the first modulation scheme; As a result of the comparison, when the required bandwidth of the traffic is larger than the allocatable bandwidth, the first path candidate can be used by the second modulation method having a lower stability than the first modulation method.
  • a route control method comprising a selection step of selecting one route from the plurality of route candidates so as to be hard to be selected by giving a penalty cost due to transmission using a band to be.
  • Appendix 7 The route control method according to appendix 6, wherein the penalty cost is determined based on an eigenvalue predetermined for each traffic.
  • Appendix 8 The penalty cost depends on a difference in relative height between the stability of the first modulation scheme in the first path candidate and the stability of the second modulation scheme in the first path candidate. 8.
  • a wireless communication system including a device configured to control a communication path by selecting one path from a plurality of path candidates for specific traffic in a network configured by a radio link having an adaptive modulation function, A comparison means for comparing the requested bandwidth of the traffic with an allocatable bandwidth that can be allocated in the first route candidate that is included in the plurality of route candidates and satisfies the stability required by the traffic by the first modulation scheme; As a result of the comparison, if the required bandwidth of the traffic is larger than the allocatable bandwidth, the first path candidate can be used by the second modulation scheme having a lower stability than the first modulation scheme.
  • a wireless communication system comprising selection means for selecting one route from the plurality of route candidates so as to be hard to be selected by giving a penalty cost due to transmission using a certain band.
  • the penalty cost includes an eigenvalue predetermined for each traffic.
  • the wireless communication system according to attachment 9. (Appendix 11) The penalty cost depends on a difference in relative height between the stability of the first modulation scheme in the first path candidate and the stability of the second modulation scheme in the first path candidate. 11.
  • the wireless communication system according to appendix 9 or 10 which is determined based on the stability reflection value determined by (Appendix 12)
  • a link cost determined according to the free area of the route candidate is set,
  • the penalty cost is an eigenvalue predetermined for each traffic, and Stability determined in accordance with a relative height difference between the stability of the first modulation scheme in the first path candidate and the stability of the second modulation scheme in the first path candidate.
  • a tradeoff coefficient determined based on at least one value of the degree reflected value is calculated by multiplying the maximum link cost in the other path candidate by The wireless communication system according to appendix 9. (Appendix 13) 13.
  • the wireless communication system according to any one of supplementary notes 9 to 12, wherein the stability for each band of the wireless link is calculated based on history information of a modulation scheme used by the wireless link in the past.
  • Appendix 14 In a network composed of wireless links having an adaptive modulation function, a first route candidate that is the shortest route and a second route candidate that has a larger number of hops than the first route candidate for specific traffic
  • a wireless communication system including a control device that controls a communication path by selecting one path from a plurality of path candidates including:
  • a wireless communication system comprising selection means for selecting one route from the plurality of route candidates so as to be hard to be selected by giving a penalty cost due to transmission using a certain band.
  • the penalty cost includes an eigenvalue predetermined for each traffic.
  • the penalty cost depends on a difference in relative height between the stability of the first modulation scheme in the first path candidate and the stability of the second modulation scheme in the first path candidate. 16.
  • a link cost determined according to the free area of the route candidate is set,
  • the penalty cost is an eigenvalue predetermined for each traffic, and Stability determined in accordance with a relative height difference between the stability of the first modulation scheme in the first path candidate and the stability of the second modulation scheme in the first path candidate.
  • a tradeoff coefficient determined based on at least one value of the degree reflected value is calculated by multiplying the maximum link cost in the other path candidate by The wireless communication system according to appendix 14.
  • a control unit with an adaptive modulation function A wireless antenna for wireless communication with a communication device;
  • the control unit controls a communication route by selecting one route from a plurality of route candidates for specific traffic in a network connected to the communication device by a wireless link,
  • a comparison means for comparing the requested bandwidth of the traffic with an allocatable bandwidth that can be allocated in the first route candidate that is included in the plurality of route candidates and satisfies the stability required by the traffic by the first modulation scheme; As a result of the comparison, if the required bandwidth of the traffic is larger than the allocatable bandwidth, the first path candidate can be used by the second modulation scheme having a lower stability than the first modulation scheme.
  • a route control apparatus comprising a selection unit that selects a route from the plurality of route candidates so that a penalty cost for transmission using a certain band is given and the selection becomes difficult.
  • a non-transitory computer-readable medium comprising a selection step of selecting one route from the plurality of route candidates so as to be hard to be selected by giving a penalty cost due to transmission using a band.

Landscapes

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

Abstract

　通信品質を維持しつつ、効率の良いトラヒック収容が可能な経路制御方法、無線通信システム、経路制御装置、及び非一時的なコンピュータ可読媒体を提供すること 本経路制御方法は、適応変調機能を備えた無線リンクで構成されたネットワークで、特定のトラヒックに対して複数の経路候補から一の経路を選択することにより通信経路を制御する。そして、トラヒックの要求帯域と、複数の経路候補に含まれ、第1の変調方式によってトラヒックの要求する安定度を満たす第１の経路候補において割当可能な割当可能帯域を比較し、前記比較の結果、トラヒックの要求帯域が割当可能帯域よりも大きい場合には、当該第１の経路候補において低い安定度の第２の変調方式により使用可能になる帯域を用いて伝送することによるペナルティコストを与えて、他の経路候補よりも選択されづらくして、複数の経路候補から一の経路を選択する。

Description

経路制御方法、無線通信システム、経路制御装置、及び非一時的なコンピュータ可読媒体
　本発明は、経路制御方法、無線通信システム、経路制御装置、及び非一時的なコンピュータ可読媒体に関し、特に、モバイルバックホールネットワークにおける経路制御に関する。
　近年の情報化の進展に伴い、データ通信などによるデータ通信トラヒックの需要が増加している。そこで、ネットワークに対して広帯域化やオペレーションコストの低減化が求められている。広帯域の伝送が可能なミリ波帯などの周波数を利用した無線方式を用いる固定無線アクセス(ＦＷＡ: Fixed broadband Wireless Access)などの、無線リンクによって構築されたネットワークが携帯電話網などで利用されている。
　ＦＷＡは、携帯電話等の移動体通信システムにおいて、点在する複数の基地局を無線通信で接続し、コアネットワークに接続するシステムである。このシステムによれば、有線ネットワークに比べて工期を短縮し、また、ケーブル敷設にかかるコストを削減することができる。近年は、モバイルネットワークの無線基地局間を無線回線で結ぶ接続回線として、移動体通信事業者により採用される。
　ＦＷＡを構築するネットワークは無線リンクのため、その通信品質は、受信信号のＳＮＲ(Signal-Noise Ratio)によって変動する。そこで、無線リンクの更なる広帯域を実現するために、適応変調技術が着目されている。適応変調技術は、無線リンクの無線状況から、最も伝送効率の良い変調方式を適応的に発見し、使用する技術である。適応変調技術により無線環境に応じた最適な無線通信を行うことが可能となり、周波数効率の向上が期待できる。
　特許文献１には、適応変調によって無線リンクの帯域が変化することから、過去の履歴などから無線リンクが安定して使用できる変調方式を推定し、その変調方式のリンク帯域を用いて、トラヒックが要求する通信品質を保証する経路制御方法が開示されている。
　しかし、安定度を重視して安定して使用出来る変調方式の無線リンクを選択すると、トラヒック収容の効率が低下してしまう。また、この経路制御方法によれば、経路のホップ数が多く、経路が冗長になりやすくなり、安定度が高い経路であっても、遅延が増加してしまう。
特表２００９－５０４０９０号公報
　関連する技術ではトラヒックの経路を計算するにあたって、通信品質を維持しつつ、効率の良いトラヒック収容が可能でないという問題がある。
　本発明は、かかる問題を解決するものであって、通信品質を維持しつつ、効率の良いトラヒック収容が可能な経路制御方法、無線通信システム、経路制御装置、及び非一時的なコンピュータ可読媒体を提供することを目的とする。
　一態様にかかる経路制御方法は、適応変調機能を備えた無線リンクで構成されたネットワークにおいて、特定のトラヒックに対して複数の経路候補から一の経路を選択する。そして、前記トラヒックの要求帯域と、前記複数の経路候補に含まれ、第１の変調方式によって前記トラヒックの要求する安定度を満たす第１の経路候補において割当可能な割当可能帯域を比較する比較ステップと、前記比較の結果、前記トラヒックの要求帯域が前記割当可能帯域よりも大きい場合には、当該第１の経路候補において、前記第１の変調方式よりも低い安定度の第２の変調方式により使用可能になる帯域を用いて伝送することによるペナルティコストを与えて選択されにくくなるようにして、前記複数の経路候補から一の経路を選択する選択ステップを備える。
　一態様にかかる無線通信システムは、適応変調機能を備えた無線リンクで構成されたネットワークにおいて、特定のトラヒックに対して複数の経路候補から一の経路を選択することにより通信経路を制御する装置を備えている。そして、前記トラヒックの要求帯域と、前記複数の経路候補に含まれ、第１の変調方式によって前記トラヒックの要求する安定度を満たす第１の経路候補において割当可能な割当可能帯域を比較する比較手段と前記比較の結果、前記トラヒックの要求帯域が前記割当可能帯域よりも大きい場合には、当該第１の経路候補において、前記第１の変調方式よりも低い安定度の第２の変調方式により使用可能になる帯域を用いて伝送することによるペナルティコストを与えて選択されにくくなるようにして、前記複数の経路候補から一の経路を選択する選択手段を備えている。
　一態様にかかる経路制御装置は、適応変調機能を備えた制御部と、通信装置と無線通信する無線アンテナを備え、前記制御部は、前記通信装置と無線リンクで接続されたネットワークにおいて、特定のトラヒックに対して複数の経路候補から一の経路を選択することにより通信経路を制御する。そして、前記トラヒックの要求帯域と、前記複数の経路候補に含まれ、第１の変調方式によって前記トラヒックの要求する安定度を満たす第１の経路候補において割当可能な割当可能帯域を比較する比較手段と、前記比較の結果、前記トラヒックの要求帯域が前記割当可能帯域よりも大きい場合には、当該第１の経路候補において、前記第１の変調方式よりも低い安定度の第２の変調方式により使用可能になる帯域を用いて伝送することによるペナルティコストを与えて選択されにくくなるようにして、前記複数の経路候補から一の経路を選択する選択手段を備えている。
　一態様にかかる経路制御をコンピュータに実行させる非一時的なコンピュータ可読媒体は、適応変調機能を備えた無線リンクで構成されたネットワークにおいて、特定のトラヒックに対して複数の経路候補から一の経路を選択する、そして、前記トラヒックの要求帯域と、前記複数の経路候補に含まれ、第１の変調方式によって前記トラヒックの要求する安定度を満たす第１の経路候補において割当可能な割当可能帯域を比較する比較ステップと、前記比較の結果、前記トラヒックの要求帯域が前記割当可能帯域よりも大きい場合には、当該第１の経路候補において、前記第１の変調方式よりも低い安定度の第２の変調方式により使用可能になる帯域を用いて伝送することによるペナルティコストを与えて選択されにくくなるようにして、前記複数の経路候補から一の経路を選択する選択ステップを備える。
　本発明によれば、通信品質を維持しつつ、効率の良いトラヒック収容が可能な経路制御方法、無線通信システム、無線通信装置、及び非一時的なコンピュータ可読媒体を提供することができる。
本発明の実施の形態にかかるネットワークの一構成例を示す図である。 本発明の実施の形態にかかる経路制御装置と通信装置の構成図である。 本発明の実施の形態にかかる経路制御装置の基本動作手順を示すフローチャートである。
　本発明の実施の形態にかかる経路制御方法は、適応変調機能を備えた無線リンクで構成されたネットワークにおいて、特定のトラヒックに対して複数の経路候補から一の経路を選択することにより通信経路を制御する方法である。この経路制御方法は、図１に示されるような、経路制御装置１００と通信装置１０１～１０３で構成されたネットワークの無線通信システム２００で実施される。そして、経路計算は、経路制御装置１００で行われる。無線通信システム２００は、経路制御装置１００と通信装置１０１を結ぶ有線または無線リンク１９１と、通信装置１０１と１０３を結ぶ無線リンク１１１と、通信装置１０１と１０２を結ぶ無線リンク１１２と、通信装置１０２と１０３を結ぶ無線リンク１１３を有する。
　経路制御装置１００がネットワーク全体を管理し、新規フローの受付や終了などはすべて経路制御装置１００が行う。経路制御装置１００は定期的に各通信装置１０１～１０３から無線リンクのリンク品質（ビットエラーレート、使用している変調方式）に関する情報を取得し、各リンクの変調方式毎の安定度を計算すると共に、経路計算を行う。
　図２は、経路制御装置１００と通信装置１０１の構成図である。経路制御装置１００は、適応変調機能を備えた制御部５０と、通信装置１０１と無線通信するための無線アンテナ５１を備える。通信装置１０１は、通信経路を選択する制御部５５と、経路制御装置１００及び他の通信装置１０２、１０３と無線通信する無線アンテナ５６を備えている。他の無線装置１０２、１０３も無線装置１０１と同様の構成を有している。
　次に、経路制御装置１００の処理について、図３を用いて説明する。経路制御装置１００は、各無線リンクのコスト計算を実行し、その後に、コスト計算結果に基づいて、経路計算を実行する。
　経路制御装置１００は、各無線リンクについて、定期的に変調方式毎の安定度を算出し、割当帯域毎の安定度を計算する。
　リンクの安定度は、例えば特許文献１に開示された計算方法と同様の方法により計算する。変調方式mの安定度Avail(m)は、ある一定時間Tのうち、自身の変調方式mか、自身の変調方式mよりも高次の変調方式が使用された時間の割合から求める。
　ここで、変調方式m1, m2, m3, m4 の関係がm1<m2<m3<m4、即ち、変調方式m1が最も低次で、その次が変調方式m2、さらにその次が変調方式m3であり、変調方式m4が最も高次の変調方式という場合について説明する。変調方式m3の安定度Avail(m3)は、次式により求まる。
　Avail(m3) = (T_m3 + T_m4) / T 　　　（１）
　ここで、T_m3, T_m4 は、時間Tの間に変調方式m3、変調方式m4がそれぞれ使用された時間を表す。
　このように、無線リンクが過去に使用した変調方式の履歴情報に基づいて、無線リンクの帯域毎の安定度を算出する。
　経路制御装置１００は、各無線リンクについて次の１）～３）の処理を実行する。
　１）トラヒックが要求する安定度Avail(tr)を満足する変調方式の中でで最も高次の変調方式M1を調べる（Ｓ２０１）。
　２）トラヒックの優先度から、その優先度と同じかそれ以上のトラヒックに対して割り当て済みの帯域を調べる（Ｓ２０２）。優先度は、トラヒックに流れるデータの優先順位を判断する優先制御で決定される。優先制御とは、ＩＰネットワークなどパケット通信網を流れるパケットに何段階かの優先順位を付加し、フローごとのサービス品質（QoS：Quality of Service）に差を付け、データの読出し順序を制御することを言う。具体的には、パケットのヘッダーに優先順位を表す値を設定し、ルーターなどのノードがバッファにたまったパケットの優先順位を見ることで、フローごとの優先順位を判断する。
　３）トラヒックの要求帯域と割り当て済み帯域の合計値を、１）で求めた変調方式M1での伝送レートと比較する（Ｓ２０３）。
　Ａ）伝送レート≧トラヒックの要求帯域＋割り当て済み帯域
　伝送レートがトラヒックの要求帯域と割り当て済み帯域の合計値以上の場合である。即ち、変調方式M1による伝送で十分に伝送可能な場合である。
　この場合には、現在の要求帯域と割り当て済み帯域の差分、あるいは、使用可能な空き帯域を基本とした値の逆数をリンクコストとして用いる（Ｓ２０４）。なお、この例では、現在の要求帯域と割り当て済み帯域の差分、あるいは、使用可能な空き帯域を基本とした値の逆数をリンクコストとして用いているが、これに限らず、使用可能な空き帯域が大きくなればなるほど、リンクコストは小さくなるようにリンクコストが算出されるような処理であればよい。ここで、リンクコストの算出には、使用可能な空き帯域とリンクコスト値が予め関連付けられたテーブルを用いて、使用可能な空き帯域に基づいてリンクコスト値を求めるようにしてもよい。
　Ｂ）伝送レート＜トラヒックの要求帯域＋割り当て済み帯域
　伝送レートがトラヒックの要求帯域と割り当て済み帯域の合計値未満の場合である。即ち、変調方式M1による伝送では十分ではない場合である。この場合に、同じ経路で伝送しようとすると、変調方式M1よりも低い安定度を有し、トラヒックの要求帯域を収容可能な変調方式（例えば、M2）により伝送する必要がある。このため、安定度の高い変調方式（例えばM1）から相対的に安定度の低い変調方式（例えばM2）により伝送することに起因して、通信品質が低下することを、経路選択に反映させ、当該経路が選択されにくくなるような重み付けを与えるために、ペナルティコストが設定される。
　この場合には、ペナルティコストが設定される無線リンクとしてマーキングする（Ｓ２０５）。即ち、ペナルティコストが設定される無線リンクであることを示す情報を無線リンクの識別情報に関連づける。
　次に、経路を計算する。
　４）ペナルティコストが設定される無線リンクとしてマーキングされた無線リンクのリンクコストを設定する（Ｓ２０６）。
　他の無線リンクに設定されたリンクコストの最悪値にトレードオフ係数xを掛け算した値をペナルティコストとして設定する。なお、すべての無線リンクにペナルティコストのマーキングがされた場合、１を用いる。
　ペナルティコストのリンクコストにおいて用いられるトレードオフ係数xは、トラヒックがどの程度信頼性を犠牲にして最短経路を優先するかの指標を表す値として計算される。即ち、要求される安定度よりも低い安定度のリンクにトラヒックを収容する場合の係数（重み付け）として計算される。
　トレードオフ係数xは、該当リンクにおける使用可能帯域の安定度がAvail(M2)、トラヒックが要求する安定度がAvail(tr)であった場合、
y = log(1- Avail(M2)) - log(1-Avail(tr) )　= log( (1 - Avail(M2)) / (1- Avail(tr)))
x = pref(y)　　　（２）
で定義される。ここで、M2は、無線リンクがトラヒックの要求帯域を収容するために必要な安定度を有する最低の変調方式であり、yは、該当リンクにおける安定度減少度で、対数を求めているのは他のリンクコストと比較する場合に、数値的な次元を合わせるためである。また、関数pref(y)は、任意の増加関数であり、トレードオフ係数xは、M2の安定度が低ければ低いほど、大きい値となる。
　pref(y)はペナルティコストを定める上での一要素である。pref(y)は、計算対象である経路候補においてトラヒックが要求する安定度を満たす変調方式（例えば、M1）の安定度と、当該経路候補において前記トラヒックの要求帯域を収容可能な変調方式（例えば、M2）の安定度との相対的な高さの違いに応じて決定される安定度反映値である。この安定度反映値は、十分な安定度を有する変調方式から安定度の低い変調方式への変更が通信品質に与える負の要素を反映した値である。両者の安定度の違いが大きい場合に、通信品質に与える負の要素が大きいと考えられるから、より高い値となる。それ故、両変調方式の安定度の違いが大きければ大きいほど、ペナルティコストが高くなるため、計算対象である経路候補よりも他の経路候補が選択されやすくなる。
　トレードオフ係数ｘを求める式は、例えば次のような複数の関数が用いられる。
　関数１：x = pref(y) = y + 2　　　関数２： x = pref(y) = y + 0.5　　（３）
　関数１を用いた場合には、関数２を用いる場合に比べて、ペナルティコストが大きくなる。そのため、候補となる経路のうち、関数１が用いられてペナルティコストが計算された経路は、他の経路よりも選択されにくくなる。
　また、pref関数は、トラヒック毎にいずれかの関数を適用すべきかが予め定められている。いずれかの関数は、トラヒックの経路設定時に要求者側から、経路制御装置に通知される。または、経路制御装置は、トラヒックにおいて送信されるデータの種類（音声データ、テキストデータ等）に応じて、適用すべきpref関数を定めるようにしてもよい。
　５） 最小コスト経路を計算する（Ｓ２０７）。
　経路設定において経路にペナルティコストが用いられた無線リンクが含まれている場合、経路制御装置１００は、該当する無線リンク上にある通信装置１０１～１０３に対して、その経路を用いるトラヒックに対してマーキングを行わせる。そして、該当する無線リンク上にある通信装置１０１～１０３は、マーキングしたトラヒックの優先度を、同一優先度の他のトラヒックよりも一段階低くする。そうすると、そのトラヒックと他のトラヒックとの間で輻輳が生じた場合には、他のトラヒックよりも優先度が低いため、パケットが選択されない。即ち該パケットの優先順位を低く設定する。
　本発明の実施形態にかかる経路制御方法について、具体的な計算例を挙げて説明する。この例では、図１で示されるようなネットワーク構成を前提としている。即ち、経路制御装置１００および配下の各通信装置１０１～１０３で構成されたネットワークを対象としている。ここで、経路制御装置１００がネットワーク全体を管理し、新規フローの受付や終了などはすべて経路制御装置１００が行う。経路制御装置１００は定期的に各通信装置１０１～１０３から無線リンクのリンク品質（ビットエラーレート、使用している変調方式）に関する情報を取得し、各リンクの変調方式毎の安定度を計算すると共に、経路計算を行う。
　無線通信システム２００は、経路制御装置１００と通信装置１０１を結ぶ有線または無線リンク１９１と、通信装置１０１と通信装置１０３を結ぶ無線リンク１１１と、通信装置１０１と通信装置１０２を結ぶ無線リンク１１２と、通信装置１０２と通信装置１０３を結ぶ無線リンク１１３を有する。
　以下の説明において、通信装置１０１から通信装置１０３を直接結ぶ経路を「無線リンク１１１」と表し、通信装置１０１から通信装置１０２を経由して通信装置１０３を結ぶ経路を「無線リンク１１２・１１３」と表す。無線リンク１１１は、ホップ数は１であり、無線リンク１１２・１１３はホップ数２である。この例において、ホップ数が多くなればなるほど、伝送遅延量が大きくなる。
　ここで、各無線リンク１１１、１１２、１１３ともに、各変調方式の安定度と、確保できる帯域を表１に示す。以下、変調方式の例として、ＱＰＳＫ（Quadrature Phase Shift Keying）、１６ＱＡＭ（16 Quadrature Amplitude Modulation）、３２ＱＡＭ（32 Quadrature Amplitude Modulation）を用いている。
Figure JPOXMLDOC01-appb-T000001
　表１に示される、各変調方式の安定度99.99%、99.9%、99.5%に合わせて、トラヒックの優先度毎に、それぞれの優先度を有するトラヒックが要求する安定度を次の通りとする。
　優先度１ 99.99%
　優先度２ 99.9%
　優先度３ 99.5%
　つまり、優先順位が高い優先度１のトラヒックについてはＱＰＳＫの安定度99.99%を要求するものとする。また、優先順位が次に高い優先度２のトラヒックについては１６ＱＡＭの安定度99.9%を要求するものとする。そして、優先順位が最も低い優先度３のトラヒックについては、３２ＱＡＭの安定度99.5%を要求するものとする。
Ａ）　経路計算１
　無線リンク１０１―１０３間において、要求帯域３０Ｍｂｐｓのトラヒック（優先度１：安定度99.99％、ＱＰＳＫ要求）の経路計算を行う。まず、各リンクにおいて、９９．９９％を満たす安定度の変調方式を調べる。すべてのリンクにおいて、ＱＰＳＫが条件を満たすため、各リンクでＱＰＳＫの伝送レートでも高優先トラヒックを収容できるかどうか調べる。表１から、空き帯域は十分あることがわかるため、リンクコストを計算する。
　リンクコスト＝１／（指定した安定度を満たす空き帯域）であるから、各リンクのリンクコストは次の通りとなる。
　（無線リンク１１１、無線リンク１１２、無線リンク１１３）　 1 / 40 　　（４）
　通信装置１０２を経由して通信装置１０１から通信装置１０３を結ぶ無線リンク１１２・１１３の経路のコストは、1 / 40＋1 / 40＝2 / 40となる。
　また、通信装置１０１から直接に通信装置１０３を結ぶ無線リンク１１１の経路のコストは、1 / 40である。ここで、候補となる二つの経路のコストを比較すると、無線リンク１１１の経路のコストの方が無線リンク１１２・１１３の経路よりも小さいため、無線リンク１１１の経路が選択される。無線リンク１１１においてＱＰＳＫで確保できる４０Mbpsのうち３０Mbpsがこのトラヒックに割当てられる。
　経路計算１が終了した状態における各無線リンクの割当帯域は、表２のようになる。
Figure JPOXMLDOC01-appb-T000002
Ｂ）　経路計算２
　次に、要求帯域が、２０Mbpsのトラヒック（優先度1：安定度99.99％、ＱＰＳＫ要求）の経路計算を行う。リンクコストを計算すると、無線リンク１１１には既に経路計算１で割り当てられたトラヒックによってＱＰＳＫの割当帯域４０Mbpsのうち３０Mbpsが使用されているので、指定した安定度を満たす空き帯域１０Mbpsよりも、このトラヒックの要求帯域２０Mbpsが大きくなってしまう (30+20 > 40)。そのため、無線リンク１１１のリンクコストにはペナルティコストが設定される。
　無線リンク１１１に設定するペナルティコストとして、他のリンクのリンクコストの中の最大値を係数x倍したコストが設定される。該当リンクにおける使用可能な帯域（１６ＱＡＭ）の安定度は99.9%でトラヒックが要求する安定度が99.99%であるため、pref関数としてx = pref(y) = y + 2を用いた場合のトレードオフ係数xは、
pref(log (1 - 0.999) - log(1-0.9999)) = 3　　　（５）
となる。そのため、該当リンクに設定するペナルティリンクコストは、次の通りとなる。
　3 * 1/40 = 3/40　　　（６）
　他の無線リンク１１２、１１３には、ＱＰＳＫについては４０Mbpsの帯域が残っているため、それらのリンクコストは、経路計算１と同じように、次の通りとなる。
　（無線リンク１１２、無線リンク１１３） 1/40　　　（７）
　二つの経路候補のコスト総和は次のとおりになる。
　（無線リンク１１２・１１３） 1/40 + 1/40= 2 /40 　　　（８）
　（無線リンク１１１)　　　　　　　　　　　　3 /40 　　　（９）
　経路の候補を比較すると、コストの小さい無線リンク１１２・１１３の経路が選択される。この場合の計算処理後の使用帯域は、次の通りに更新される。
Figure JPOXMLDOC01-appb-T000003
　なお、同じ優先度のトラヒックであっても、pref関数として、x = pref(y)=y + 0.5 を用いるトラヒックの場合、トレードオフ係数x = 1.5となるため、経路候補の総和はそれぞれ、次のようになる。
　（無線リンク１１２・１１３） 1/40 + 1/40= 2 /40 　　　（１０）
　（無線リンク１１１) 1.5/40　　　（１１）
　従って、この場合には、無線リンク１１１の経路が選択されることになる。
Ｃ）　経路計算３
　次に、要求帯域が20Mbpsのトラヒック（優先度3：安定度99.5％、３２ＱＡＭ以上の安定度要求）の経路計算を行う。各リンクのリンクコストは、トラヒックが要求する安定度を満足する空き帯域は３つの帯域であり、その逆数から、次のように計算される。
　（無線リンク１１１）　　 1 / ((40+40+28) - 30) = 1/78 　　（１２）
　（無線リンク１１２、無線リンク１１３）　 1 / ((40+40+28) - 20 ) = 1/88（１３）
　（無線リンク１１２・１１３）　　　 2 /88 　　　（１４）
　（無線リンク１１１）　　　　　　　 1 /78　　　（１５）
（１４）、（１５）の結果より、コストの小さい無線リンク１１１が経路として選択される。トラヒックが要求する安定度を満たす空き帯域の中で一番安定度が低い帯域を割当てると、割当状況は表４のようになる。
Figure JPOXMLDOC01-appb-T000004
Ｄ）　経路計算４
　最後に、要求帯域が20Mbpsのトラヒック（優先度1：安定度99.99％、ＱＰＳＫ要求）の経路計算を行う。リンク１１１は空き帯域（１６ＱＡＭ）の安定度がトラヒックの安定度を満足しないため、ペナルティコストが設定される。無線リンク１１２、１１３のリンクコストは、次の通りとなる。
　（無線リンク１１２、無線リンク１１３）　 1 / (40 - 20) = 1/20　　　（１６）
　これより、無線リンク１１２・１１３のリンクコストは、2/20となる。
　このトラヒックについては、最短経路を好む、即ち、安定性よりも伝送速度を重視するトラヒックであると仮定し、ペナルティコストとしては相対的に小さい値が算出されるpref関数としてx = pref(y)= y + 0.5が予め設定されている。
　具体的にペナルティコストは、x = pref(log(1-0.999) - log(1-0.9999))= log(1-0.999) - log(1-0.9999) ＋ 0.5= 1.5となる。そして、無線リンク１１１のペナルティコストは次の通り算出される。
　（無線リンク１１１）　 1 / 20 * 1.5 = 3/40　　　（１７）
　以上の結果より、各経路のリンクコストの総和を比較して、そのリンクコストの総和が小さい無線リンク１１１が経路として選択される。
　最終的に各リンクの使用済み帯域は次の表の通りとなる。
Figure JPOXMLDOC01-appb-T000005
　上述のように、経路計算によって、安定性を重視するトラヒックには安定度の高い経路を、遅延を重視するトラヒックにはホップ数が短い経路を設定できる。本発明の活用例として、携帯電話網でのモバイルバックホールにおいて利用が考えられる。
　本実施の形態によれば、同じ優先度であってもトラヒック毎に、異なるペナルティコスト計算を行うため、最短経路を好むトラヒックの場合はペナルティコストを低く設定し、安定度を重視するトラヒックの場合はペナルティコストを高く設定し、トラヒックの嗜好に適した経路設定が可能となる。
　なお、本発明は上記実施の形態に限られたものではなく、趣旨を逸脱しない範囲で適宜変更することが可能である。例えば、第４世代以上の通信規格（例えばLTE-Advanced、IMT-Advanced、WiMAX2）等の上位通信規格にも適用できる。
＜その他の実施の形態＞
　その他の実施の形態として、経路制御装置１００の機能を通信装置１０１～１０３が持つ構成であっても実現できる。
　また、本実施形態で述べた経路制御装置１００は、ＡＳＩＣ（Application Specific Integrated Circuit）を含む半導体処理装置を用いて実現されてもよい。また、この方法は、少なくとも１つのプロセッサ（e.g. マイクロプロセッサ、ＭＰＵ、ＤＳＰ（Digital Signal Processor））を含むコンピュータシステムにプログラムを実行させることによって実現されてもよい。具体的には、フローチャート等を用いて説明されたバイアス電圧制御に関するアルゴリズムをコンピュータシステムに行わせるための命令群を含む１又は複数のプログラムを作成し、当該プログラムをコンピュータに供給すればよい。
　これらのプログラムは、様々なタイプの非一時的なコンピュータ可読媒体（non-transitory computer readable medium）を用いて格納され、コンピュータに供給することができる。非一時的なコンピュータ可読媒体は、様々なタイプの実体のある記録媒体（tangible storage medium）を含む。非一時的なコンピュータ可読媒体の例は、磁気記録媒体（例えばフレキシブルディスク、磁気テープ、ハードディスクドライブ）、光磁気記録媒体（例えば光磁気ディスク）、ＣＤ－ＲＯＭ（Read Only Memory）、ＣＤ－Ｒ、ＣＤ－Ｒ／Ｗ、半導体メモリ（例えば、マスクＲＯＭ、ＰＲＯＭ（Programmable ROM）、ＥＰＲＯＭ（Erasable PROM）、フラッシュＲＯＭ、ＲＡＭ（random access memory））を含む。また、プログラムは、様々なタイプの一時的なコンピュータ可読媒体（transitory computer readable medium）によってコンピュータに供給されてもよい。一時的なコンピュータ可読媒体の例は、電気信号、光信号、及び電磁波を含む。一時的なコンピュータ可読媒体は、電線及び光ファイバ等の有線通信路、又は無線通信路を介して、プログラムをコンピュータに供給できる。
　上記の実施の形態の一部又は全部は、以下の付記のようにも記載され得るが、以下には限られない。
（付記１）
　適応変調機能を備えた無線リンクで構成されたネットワークにおいて、特定のトラヒックに対して複数の経路候補から一の経路を選択することにより通信経路を制御する方法であって、
　前記トラヒックの要求帯域と、前記複数の経路候補に含まれ、第１の変調方式によって前記トラヒックの要求する安定度を満たす第１の経路候補において割当可能な割当可能帯域を比較する比較ステップと、
　前記比較の結果、前記トラヒックの要求帯域が前記割当可能帯域よりも大きい場合には、当該第１の経路候補において、前記第１の変調方式よりも低い安定度の第２の変調方式により使用可能になる帯域を用いて伝送することによるペナルティコストを与えて他の経路候補よりも選択されにくくなるようにして、前記複数の経路候補から一の経路を選択する選択ステップを備えた経路制御方法。
（付記２）
　前記ペナルティコストは、トラヒック毎に予め定められている固有値に基づき決定される、
付記１に記載の経路制御方法。
（付記３）
　前記ペナルティコストは、前記第１の経路候補における前記第１の変調方式の安定度と、当該第１の経路候補における前記第２の変調方式の安定度との相対的な高さの違いに応じて決定される安定度反映値に基づき決定される、付記１又は２記載の経路制御方法。
（付記４）
　前記トラヒックの要求帯域を収容可能な空き領域を有する経路候補に対しては、当該経路候補の空き領域に応じて決定されるリンクコストを設定するとともに、
前記ペナルティコストは、前記トラヒック毎に予め定められている固有値と、
前記第１の経路候補における前記第１の変調方式の安定度と、当該第１の経路候補における前記第２の変調方式の安定度との相対的な高さの違いに応じて決定される安定度反映値の少なくとも一つの値に基づき決定されるトレードオフ係数を、前記他の経路候補における最大のリンクコストに乗算することにより算出する、
付記１記載の経路制御方法。
（付記５）
　無線リンクが過去に使用した変調方式の履歴情報に基づいて、無線リンクの帯域毎の安定度を算出する付記１～４いずれかに記載の経路制御方法。
（付記６）
　適応変調機能を備えた無線リンクで構成されたネットワークにおいて、特定のトラヒックに対して、最短経路である第１の経路候補と、当該第１の経路候補よりもホップ数の多い第２の経路候補を含む複数の経路候補から一の経路を選択することにより通信経路を制御する方法であって、
　前記トラヒックの要求帯域と、前記複数の経路候補に含まれ、第１の変調方式によって前記トラヒックの要求する安定度を満たす第１の経路候補において割当可能な割当可能帯域を比較する比較ステップと、
　前記比較の結果、前記トラヒックの要求帯域が前記割当可能帯域よりも大きい場合には、当該第１の経路候補において、前記第１の変調方式よりも低い安定度の第２の変調方式により使用可能になる帯域を用いて伝送することによるペナルティコストを与えて選択されにくくなるようにして、前記複数の経路候補から一の経路を選択する選択ステップを備えた経路制御方法。
（付記７）
　前記ペナルティコストは、トラヒック毎に予め定められている固有値に基づき決定される、付記６に記載の経路制御方法。
（付記８）
　前記ペナルティコストは、前記第１の経路候補における前記第１の変調方式の安定度と、当該第１の経路候補における前記第２の変調方式の安定度との相対的な高さの違いに応じて決定される安定度反映値に基づき決定される、付記６又は７記載の経路制御方法。
（付記９）
　適応変調機能を備えた無線リンクで構成されたネットワークにおいて、特定のトラヒックに対して複数の経路候補から一の経路を選択することにより通信経路を制御する装置を備えた無線通信システムであって、
　前記トラヒックの要求帯域と、前記複数の経路候補に含まれ、第１の変調方式によって前記トラヒックの要求する安定度を満たす第１の経路候補において割当可能な割当可能帯域を比較する比較手段と
　前記比較の結果、前記トラヒックの要求帯域が前記割当可能帯域よりも大きい場合には、当該第１の経路候補において、前記第１の変調方式よりも低い安定度の第２の変調方式により使用可能になる帯域を用いて伝送することによるペナルティコストを与えて選択されにくくなるようにして、前記複数の経路候補から一の経路を選択する選択手段を備えた無線通信システム。
（付記１０）
　前記ペナルティコストは、トラヒック毎に予め定められている固有値を含む、
付記９に記載の無線通信システム。
（付記１１）
　前記ペナルティコストは、前記第１の経路候補における前記第１の変調方式の安定度と、当該第１の経路候補における前記第２の変調方式の安定度との相対的な高さの違いに応じて決定される安定度反映値に基づき決定される、付記９又は１０記載の無線通信システム。
（付記１２）
　前記トラヒックの要求帯域を収容可能な空き領域を有する経路候補に対しては、当該経路候補の空き領域に応じて決定されるリンクコストを設定するとともに、
前記ペナルティコストは、前記トラヒック毎に予め定められている固有値と、
前記第１の経路候補における前記第１の変調方式の安定度と、当該第１の経路候補における前記第２の変調方式の安定度との相対的な高さの違いに応じて決定される安定度反映値の少なくとも一つの値に基づき決定されるトレードオフ係数を、前記他の経路候補における最大のリンクコストに乗算することにより算出する、
付記９記載の無線通信システム。
（付記１３）
　無線リンクが過去に使用した変調方式の履歴情報に基づいて、無線リンクの帯域毎の安定度を算出する付記９～１２いずれかに記載の無線通信システム。
（付記１４）
　適応変調機能を備えた無線リンクで構成されたネットワークにおいて、特定のトラヒックに対して、最短経路である第１の経路候補と、当該第１の経路候補よりもホップ数の多い第２の経路候補を含む複数の経路候補から一の経路を選択することにより通信経路を制御する制御装置を備えた無線通信システムであって、
　前記トラヒックの要求帯域と、前記複数の経路候補に含まれ、第１の変調方式によって前記トラヒックの要求する安定度を満たす第１の経路候補において割当可能な割当可能帯域を比較する比較手段と
　前記比較の結果、前記トラヒックの要求帯域が前記割当可能帯域よりも大きい場合には、当該第１の経路候補において、前記第１の変調方式よりも低い安定度の第２の変調方式により使用可能になる帯域を用いて伝送することによるペナルティコストを与えて選択されにくくなるようにして、前記複数の経路候補から一の経路を選択する選択手段を備えた無線通信システム。
（付記１５）
　前記ペナルティコストは、トラヒック毎に予め定められている固有値を含む、
付記１４に記載の無線通信システム。
（付記１６）
　前記ペナルティコストは、前記第１の経路候補における前記第１の変調方式の安定度と、当該第１の経路候補における前記第２の変調方式の安定度との相対的な高さの違いに応じて決定される安定度反映値に基づき決定される、付記１４又は１５記載の無線通信システム。
（付記１７）
　前記トラヒックの要求帯域を収容可能な空き領域を有する経路候補に対しては、当該経路候補の空き領域に応じて決定されるリンクコストを設定するとともに、
前記ペナルティコストは、前記トラヒック毎に予め定められている固有値と、
前記第１の経路候補における前記第１の変調方式の安定度と、当該第１の経路候補における前記第２の変調方式の安定度との相対的な高さの違いに応じて決定される安定度反映値の少なくとも一つの値に基づき決定されるトレードオフ係数を、前記他の経路候補における最大のリンクコストに乗算することにより算出する、
付記１４記載の無線通信システム。
（付記１８）
　適応変調機能を備えた制御部と、
　通信装置と無線通信する無線アンテナを備え、
　前記制御部は、前記通信装置と無線リンクで接続されたネットワークにおいて、特定のトラヒックに対して複数の経路候補から一の経路を選択することにより通信経路を制御するものであって、
　前記トラヒックの要求帯域と、前記複数の経路候補に含まれ、第１の変調方式によって前記トラヒックの要求する安定度を満たす第１の経路候補において割当可能な割当可能帯域を比較する比較手段と
　前記比較の結果、前記トラヒックの要求帯域が前記割当可能帯域よりも大きい場合には、当該第１の経路候補において、前記第１の変調方式よりも低い安定度の第２の変調方式により使用可能になる帯域を用いて伝送することによるペナルティコストを与えて、選択されにくくなるようにして、前記複数の経路候補から一の経路を選択する選択手段を備えた経路制御装置。
（付記１９）
　適応変調機能を備えた無線リンクで構成されたネットワークにおいて、特定のトラヒックに対して複数の経路候補から一の経路を選択する非一時的なコンピュータ可読媒体であって、
　前記トラヒックの要求帯域と、前記複数の経路候補に含まれ、第１の変調方式によって前記トラヒックの要求する安定度を満たす第１の経路候補において割当可能な割当可能帯域を比較する比較ステップと、
　前記比較の結果、前記トラヒックの要求帯域が前記割当可能帯域よりも大きい場合には、当該第１の経路候補において、前記第１の変調方式よりも低い安定度の第２の変調方式により使用可能になる帯域を用いて伝送することによるペナルティコストを与えて選択されにくくなるようにして、前記複数の経路候補から一の経路を選択する選択ステップを備えた非一時的なコンピュータ可読媒体。
　以上、実施の形態を参照して本願発明を説明したが、本願発明は上記によって限定されるものではない。本願発明の構成や詳細には、発明のスコープ内で当業者が理解し得る様々な変更をすることができる。
　この出願は、２０１２年１０月２３日に出願された日本出願特願２０１２－２３３４９３を基礎とする優先権を主張し、その開示の全てをここに取り込む。
５０　制御部
５１　無線アンテナ
５５　制御部
５６　無線アンテナ
１００　経路制御装置
１０１　通信装置
１０２　通信装置
１０３　通信装置
１１１　無線リンク
１１２　無線リンク
１１３　無線リンク
１９１　無線リンク
２００　無線通信システム

Claims (10)

  1. 　適応変調機能を備えた無線リンクで構成されたネットワークにおいて、特定のトラヒックに対して複数の経路候補から一の経路を選択することにより通信経路を制御する方法であって、
    　前記トラヒックの要求帯域と、前記複数の経路候補に含まれ、第１の変調方式によって前記トラヒックの要求する安定度を満たす第１の経路候補において割当可能な割当可能帯域を比較する比較ステップと、
    　前記比較の結果、前記トラヒックの要求帯域が前記割当可能帯域よりも大きい場合には、当該第１の経路候補において、前記第１の変調方式よりも低い安定度の第２の変調方式により使用可能になる帯域を用いて伝送することによるペナルティコストを与えて選択されにくくなるようにして、前記複数の経路候補から一の経路を選択する選択ステップと、
    を備えた経路制御方法。
  2. 　前記ペナルティコストは、トラヒック毎に予め定められている固有値に基づき決定される、
    請求項１に記載の経路制御方法。
  3. 　前記ペナルティコストは、前記第１の経路候補における前記第１の変調方式の安定度と、当該第１の経路候補における前記第２の変調方式の安定度との相対的な高さの違いに応じて決定される安定度反映値に基づき決定される、請求項１又は２記載の経路制御方法。
  4. 　前記トラヒックの要求帯域を収容可能な空き領域を有する経路候補に対しては、当該経路候補の空き領域に応じて決定されるリンクコストを設定するとともに、
    前記ペナルティコストは、前記トラヒック毎に予め定められている固有値と、
    前記第１の経路候補における前記第１の変調方式の安定度と、当該第１の経路候補における前記第２の変調方式の安定度との相対的な高さの違いに応じて決定される安定度反映値の少なくとも一つの値に基づき決定されるトレードオフ係数を、前記他の経路候補における最大のリンクコストに乗算することにより算出する、
    請求項１記載の経路制御方法。
  5. 　無線リンクが過去に使用した変調方式の履歴情報に基づいて、無線リンクの帯域毎の安定度を算出する請求項１～４いずれかに記載の経路制御方法。
  6. 　適応変調機能を備えた無線リンクで構成されたネットワークにおいて、特定のトラヒックに対して、最短経路である第１の経路候補と、当該第１の経路候補よりもホップ数の多い第２の経路候補を含む複数の経路候補から一の経路を選択することにより通信経路を制御する方法であって、
    　前記トラヒックの要求帯域と、前記複数の経路候補に含まれ、第１の変調方式によって前記トラヒックの要求する安定度を満たす第１の経路候補において割当可能な割当可能帯域を比較する比較ステップと、
    　前記比較の結果、前記トラヒックの要求帯域が前記割当可能帯域よりも大きい場合には、当該第１の経路候補において、前記第１の変調方式よりも低い安定度の第２の変調方式により使用可能になる帯域を用いて伝送することによるペナルティコストを与えて選択されにくくなるようにして、前記複数の経路候補から一の経路を選択する選択ステップと、
    を備えた経路制御方法。
  7. 　適応変調機能を備えた無線リンクで構成されたネットワークにおいて、特定のトラヒックに対して複数の経路候補から一の経路を選択することにより通信経路を制御する装置を備え、
    　前記トラヒックの要求帯域と、前記複数の経路候補に含まれ、第1の変調方式によって前記トラヒックの要求する安定度を満たす第１の経路候補において割当可能な割当可能帯域を比較する比較手段と、
    　前記比較の結果、前記トラヒックの要求帯域が前記割当可能帯域よりも大きい場合には、当該第１の経路候補において、前記第１の変調方式よりも低い安定度の第２の変調方式により使用可能になる帯域を用いて伝送することによるペナルティコストを与えて選択されにくくなるようにして、前記複数の経路候補から一の経路を選択する選択手段と、
    を備えた無線通信システム。
  8. 　適応変調機能を備えた無線リンクで構成されたネットワークにおいて、特定のトラヒックに対して、最短経路である第１の経路候補と、当該第１の経路候補よりもホップ数の多い第２の経路候補を含む複数の経路候補から一の経路を選択することにより通信経路を制御する制御装置を備え、
    　前記トラヒックの要求帯域と、前記複数の経路候補に含まれ、第１の変調方式によって前記トラヒックの要求する安定度を満たす第１の経路候補において割当可能な割当可能帯域を比較する比較手段と、
    　前記比較の結果、前記トラヒックの要求帯域が前記割当可能帯域よりも大きい場合には、当該第１の経路候補において、前記第１の変調方式よりも低い安定度の第２の変調方式により使用可能になる帯域を用いて伝送することによるペナルティコストを与えて選択されにくくなるようにして、前記複数の経路候補から一の経路を選択する選択手段と、
    を備えた無線通信システム。
  9. 　適応変調機能を備えた制御部と、
    　通信装置と無線通信する無線アンテナを備え、
    　前記制御部は、前記通信装置と無線リンクで接続されたネットワークにおいて、特定のトラヒックに対して複数の経路候補から一の経路を選択することにより通信経路を制御するものであって、
    　前記トラヒックの要求帯域と、前記複数の経路候補に含まれ、第１の変調方式によって前記トラヒックの要求する安定度を満たす第１の経路候補において割当可能な割当可能帯域を比較する比較手段と、
    　前記比較の結果、前記トラヒックの要求帯域が前記割当可能帯域よりも大きい場合には、当該第１の経路候補において、前記第１の変調方式よりも低い安定度の第２の変調方式により使用可能になる帯域を用いて伝送することによるペナルティコストを与えて選択されにくくなるようにして、前記複数の経路候補から一の経路を選択する選択手段と、
    を備えた経路制御装置。
  10. 　適応変調機能を備えた無線リンクで構成されたネットワークにおいて、特定のトラヒックに対して複数の経路候補から一の経路を選択する非一時的なコンピュータ可読媒体であって、
    　前記トラヒックの要求帯域と、前記複数の経路候補に含まれ、第１の変調方式によって前記トラヒックの要求する安定度を満たす第１の経路候補において割当可能な割当可能帯域を比較する比較ステップと、
    　前記比較の結果、前記トラヒックの要求帯域が前記割当可能帯域よりも大きい場合には、当該第１の経路候補において、前記第１の変調方式よりも低い安定度の第２の変調方式により使用可能になる帯域を用いて伝送することによるペナルティコストを与えて選択されにくくなるようにして、前記複数の経路候補から一の経路を選択する選択ステップと、
    を備えた非一時的なコンピュータ可読媒体。
PCT/JP2013/004276 2012-10-23 2013-07-10 経路制御方法、無線通信システム、経路制御装置、及び非一時的なコンピュータ可読媒体 WO2014064869A1 (ja)

Priority Applications (5)

Application Number Priority Date Filing Date Title
US14/436,718 US9609573B2 (en) 2012-10-23 2013-07-10 Path control method, wireless communication system, path control device, and non-transitory computer readable medium
EP13848159.3A EP2914042A4 (en) 2012-10-23 2013-07-10 ROUTING CONTROL METHOD, WIRELESS COMMUNICATION SYSTEM, ROUTING CONTROL DEVICE, AND NON-TEMPORARY COMPUTER-READABLE MEDIUM
RU2015119220A RU2606966C2 (ru) 2012-10-23 2013-07-10 Способ управления трактом, система беспроводной связи, устройство управления трактом и некратковременный компьютерно-читаемый носитель
JP2014543124A JP6222099B2 (ja) 2012-10-23 2013-07-10 経路制御方法、無線通信システム、経路制御装置、及びプログラム
IN3162DEN2015 IN2015DN03162A (ja) 2012-10-23 2015-04-15

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2012-233493 2012-10-23
JP2012233493 2012-10-23

Publications (1)

Publication Number Publication Date
WO2014064869A1 true WO2014064869A1 (ja) 2014-05-01

Family

ID=50544257

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2013/004276 WO2014064869A1 (ja) 2012-10-23 2013-07-10 経路制御方法、無線通信システム、経路制御装置、及び非一時的なコンピュータ可読媒体

Country Status (6)

Country Link
US (1) US9609573B2 (ja)
EP (1) EP2914042A4 (ja)
JP (1) JP6222099B2 (ja)
IN (1) IN2015DN03162A (ja)
RU (1) RU2606966C2 (ja)
WO (1) WO2014064869A1 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015180010A1 (zh) * 2014-05-26 2015-12-03 华为技术有限公司 一种无线回传的方法、移动终端及系统
JP2017168880A (ja) * 2016-03-14 2017-09-21 日本電気株式会社 コスト設定装置、方法およびプログラム
US11624081B2 (en) 2015-09-28 2023-04-11 The Trustees Of Columbia University In The City Of New York Modified bacterial protein expression system

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109076634B (zh) * 2016-05-31 2021-09-14 华为技术有限公司 资源分配方法和装置
CN109996292B (zh) * 2017-12-29 2022-09-13 中国移动通信集团上海有限公司 一种移动回传网络的路径优化方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2004109536A1 (en) * 2003-06-06 2004-12-16 Meshnetworks, Inc. A method to provide a measure of link reliability to a routing protocol in an ad hoc wireless network
JP2009504090A (ja) 2005-08-02 2009-01-29 スカイパイロット ネットワークス， インコーポレイテッド メッシュネットワークのデータ伝送容量を最大化するための方法及び装置
WO2012020783A1 (ja) * 2010-08-13 2012-02-16 日本電気株式会社 無線通信ネットワーク及び経路選択方法
JP2012049902A (ja) * 2010-08-27 2012-03-08 Fujitsu Ltd 光ネットワーク設計装置および光ネットワーク設計方法

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6909695B2 (en) * 2001-05-07 2005-06-21 Sun Microsystems, Inc. Fault-tolerant, self-healing routing scheme for a multi-path interconnection fabric in a storage network
DE60234665D1 (de) * 2001-06-21 2010-01-21 Sk Telecom Co Ltd Verfahren zur Bestimmung des Weges in einem Netzwerk mit Mehrfachprotokoll Etikettvermittlung
US7283478B2 (en) * 2001-11-28 2007-10-16 Corrigent Systems Ltd. Traffic engineering in bi-directional ring networks
US7869680B2 (en) * 2004-07-02 2011-01-11 Olambda, Inc. Nonlinearity compensation in a fiber optic communications system
US8583132B2 (en) * 2006-05-18 2013-11-12 Qualcomm Incorporated Efficient channel structure for a wireless communication system
TW200904074A (en) * 2007-07-12 2009-01-16 Netklass Technology Inc Method for transmitting data in virtual WAN and system thereof
US20090147722A1 (en) * 2007-12-05 2009-06-11 Motorola, Inc. Method and device for transmitting a data packet in a wireless communication network using bandwidth occupancy cost factors
US8619775B2 (en) * 2008-07-21 2013-12-31 Ltn Global Communications, Inc. Scalable flow transport and delivery network and associated methods and systems
WO2010016477A1 (ja) * 2008-08-05 2010-02-11 日本電気株式会社 経路制御システム、経路制御装置、経路制御方法およびプログラム
US20110170526A1 (en) * 2008-08-07 2011-07-14 Trex Enterprises Corp Base stations backhaul network with redundant paths
JP5423689B2 (ja) * 2009-02-09 2014-02-19 日本電気株式会社 経路制御システム、経路制御装置、通信装置、経路制御方法およびプログラム
GB2469510B8 (en) * 2009-04-16 2012-05-30 Aircom Internat Ltd Modelling apparatus and method
US9445309B2 (en) * 2009-12-08 2016-09-13 Nec Corporation Bandwidth control device, bandwidth control method, and wireless network system
US8498542B2 (en) * 2010-01-21 2013-07-30 Ciena Corporation Multi-channel optical transceiver with offset quadrature amplitude modulation
US9020360B2 (en) * 2010-07-01 2015-04-28 Montana State University Techniques for single sideband suppressed carrier (SSBSC) optical signals that scale to bandwidths over 20 gigahertz
US9167439B2 (en) * 2011-11-18 2015-10-20 Cooper Technologies Company Non-intrusive in-band link cost estimation in multihop networks

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2004109536A1 (en) * 2003-06-06 2004-12-16 Meshnetworks, Inc. A method to provide a measure of link reliability to a routing protocol in an ad hoc wireless network
JP2009504090A (ja) 2005-08-02 2009-01-29 スカイパイロット ネットワークス， インコーポレイテッド メッシュネットワークのデータ伝送容量を最大化するための方法及び装置
WO2012020783A1 (ja) * 2010-08-13 2012-02-16 日本電気株式会社 無線通信ネットワーク及び経路選択方法
JP2012049902A (ja) * 2010-08-27 2012-03-08 Fujitsu Ltd 光ネットワーク設計装置および光ネットワーク設計方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP2914042A4

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015180010A1 (zh) * 2014-05-26 2015-12-03 华为技术有限公司 一种无线回传的方法、移动终端及系统
US10278094B2 (en) 2014-05-26 2019-04-30 Huawei Technologies Co., Ltd. Wireless backhaul method, mobile terminal, and system
US11624081B2 (en) 2015-09-28 2023-04-11 The Trustees Of Columbia University In The City Of New York Modified bacterial protein expression system
JP2017168880A (ja) * 2016-03-14 2017-09-21 日本電気株式会社 コスト設定装置、方法およびプログラム

Also Published As

Publication number Publication date
JPWO2014064869A1 (ja) 2016-09-08
US9609573B2 (en) 2017-03-28
RU2606966C2 (ru) 2017-01-10
US20160165512A1 (en) 2016-06-09
JP6222099B2 (ja) 2017-11-01
EP2914042A4 (en) 2016-06-22
IN2015DN03162A (ja) 2015-10-02
EP2914042A1 (en) 2015-09-02
RU2015119220A (ru) 2016-12-20

Similar Documents

Publication Publication Date Title
US8861390B2 (en) Estimated transmission overhead (ETO) metrics for variable data rate communication links
US9503958B2 (en) Path control device, path control system, path control method, and non-transitory computer readable medium
US7978632B2 (en) Wireless mesh network transit link topology optimization method and system
JP6222099B2 (ja) 経路制御方法、無線通信システム、経路制御装置、及びプログラム
US8891534B2 (en) Redirecting traffic via tunnels to discovered data aggregators
JP5423689B2 (ja) 経路制御システム、経路制御装置、通信装置、経路制御方法およびプログラム
JP5423678B2 (ja) 経路制御システム、経路制御装置、経路制御方法およびプログラム
WO2009123163A1 (ja) 無線通信システム、基地局、移動局及び送信パラメータの決定方法
CN104982068A (zh) 用于干扰-感知路由的度量计算
JP5292206B2 (ja) 無線通信装置またはシステム
JP5630443B2 (ja) 帯域制御装置、帯域制御方法、及び無線ネットワークシステム
JP2009500901A (ja) マルチホップ・ネットワークにおけるエンド・ツー・エンドの状態に適応したリンク制御およびルーティング
JP5803911B2 (ja) 経路制御装置及び経路制御方法
JP7162083B2 (ja) ワイヤレス通信システムにおけるルート選択
JP2005341231A (ja) ルーティング方法およびそれを利用した無線装置
KR20120113495A (ko) 무선 메쉬 네트워크에 있어서 경로 변경 방법 및 경로 변경 장치
JP2010041285A (ja) マルチバンド無線通信システムおよび端末装置
JPWO2014068812A1 (ja) 制御装置、通信システム、通信制御方法、及びプログラム
WO2013128874A1 (ja) ネットワークシステムとトラヒック制御方法とノード装置
JP2021180406A (ja) 通信装置、通信システム、通信方法及び通信プログラム

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: 13848159

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2014543124

Country of ref document: JP

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 14436718

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 2013848159

Country of ref document: EP

ENP Entry into the national phase

Ref document number: 2015119220

Country of ref document: RU

Kind code of ref document: A