WO2012117940A1 - 通信経路制御装置、通信装置、通信経路制御方法、通信方法、及びプログラム - Google Patents
通信経路制御装置、通信装置、通信経路制御方法、通信方法、及びプログラム Download PDFInfo
- Publication number
- WO2012117940A1 WO2012117940A1 PCT/JP2012/054423 JP2012054423W WO2012117940A1 WO 2012117940 A1 WO2012117940 A1 WO 2012117940A1 JP 2012054423 W JP2012054423 W JP 2012054423W WO 2012117940 A1 WO2012117940 A1 WO 2012117940A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- bandwidth
- route
- flow
- communication
- backup
- Prior art date
Links
Images
Classifications
-
- 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/20—Arrangements for detecting or preventing errors in the information received using signal quality detector
-
- 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/24—Multipath
-
- 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1829—Arrangements specially adapted for the receiver end
- H04L1/1861—Physical mapping arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L27/00—Modulated-carrier systems
- H04L27/0008—Modulated-carrier systems arrangements for allowing a transmitter or receiver to use more than one type of modulation
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W48/00—Access restriction; Network selection; Access point selection
- H04W48/16—Discovering, processing access restriction or access information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
Definitions
- the present invention relates to path control in a mobile backhaul network, and more particularly to a network configured with a wireless link having an adaptive modulation function.
- 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
- the communication quality of the radio link varies depending on the SNR (Signal to Noise Ratio) of the received signal. Therefore, in order to realize a further wide band of the radio link, an adaptive modulation technique has attracted attention (for example, Patent Document 1).
- 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.
- 1 + 1 protection In order to improve flow reliability, there is a technique called 1 + 1 protection in which the same data is sent to two routes, a normal route and a backup route. With 1 + 1 protection, even if a failure occurs in one path, communication can be maintained using the other path, so that the reliability of the flow can be improved.
- the problem is that even if the route is set using 1 + 1 protection, if the transmission rate decreases in both routes, the bandwidth required by the traffic cannot be secured, and a part of the traffic is discarded. The route that satisfies the communication quality is lost.
- the problem to be solved by the present invention is to solve the above-mentioned problem, and when a 1 + 1 protection is used in a network configured by a radio link that can use the adaptive modulation function, the transmission rate by adaptive modulation.
- the purpose is to maintain communication without causing loss of data even if the drop occurs.
- the present invention for solving the above-mentioned problem is a communication path control device, wherein a free band that is a band that can be allocated when a transmission rate between a normal path and a backup path decreases is assigned to the normal path and the backup path. Packets of the same flow in the normal route and the backup route based on the investigation means for each communication method that can be used for each route, the examined free bandwidth, and the bandwidth requested by the flow Control means for setting markings so as to complement each other.
- the present invention for solving the above problems is a communication device, and is assigned when the transmission rate of both the normal path and the backup path decreases, and is assigned to each communication method usable in each of the both paths. Based on the free bandwidth and the bandwidth requested by the flow, marking each packet of the flow according to the marking information set so that the packets of the same flow can be complemented in both routes, and the normal route When the transmission rate of both the route and the backup route decreases, the marked packet is transferred.
- the present invention for solving the above problem is a communication path control method, wherein a free band, which is a band that can be allocated when a transmission rate between a normal path and a backup path decreases, is assigned to the normal path and the backup path. Packets of the same flow in the normal route and the backup route based on the investigation step for each communication method that can be used with each route, the free bandwidth that has been examined, and the bandwidth requested by the flow And a control step for setting the marking so as to complement each other.
- a free band which is a band that can be allocated when a transmission rate between a normal path and a backup path decreases
- the present invention for solving the above-mentioned problem is a communication method, and is assigned when the transmission rate of both the normal route and the backup route is lowered, and is used for each communication method usable in each of the two routes. Based on the free bandwidth and the bandwidth requested by the flow, marking each packet of the flow according to the marking information set so that the packets of the same flow can be complemented in both routes, and the normal route When the transmission rate of both the route and the backup route decreases, the marked packet is transferred.
- the present invention for solving the above-mentioned problem is a program for a communication path control device, and the program can allocate a bandwidth to the communication path control device when a transmission rate between a normal path and a backup path decreases. Based on the investigation step of investigating the available bandwidth for each communication method that can be used in each of the normal route and the backup route, the examined available bandwidth, and the bandwidth requested by the flow, And a control step for setting marking so that packets of the same flow can be complemented by the normal route and the backup route.
- the present invention for solving the above-mentioned problem is a program for a communication device, wherein the program is assigned to the communication device when the transmission rates of both the normal route and the backup route are reduced. Based on the available bandwidth for each communication method that can be used in each of the above and the bandwidth requested by the flow, according to the marking information set so that packets of the same flow can be complemented in both paths. A marking step for marking each packet and a transfer step for transferring the marked packet when the transmission rates of both the normal route and the backup route are lowered are executed.
- the present invention utilizes the fact that a certain amount of bandwidth can be secured when the transmission rate is reduced by adaptive modulation, unlike a link failure in a wired network. If the total of these remaining bandwidths is more than necessary, data loss can be prevented by transferring data that complements each route, so that communication quality can be maintained.
- each packet is marked, and even when the transmission rate decreases between the normal route and the backup route, packets with different markings are displayed. It is transferred. As a result, even if packet loss occurs in both routes, packets with different markings arrive from each route, and packet loss can be prevented by summing the arrival packets.
- the present invention is configured by a communication network system including a route control device 201 and communication devices 202-205 as shown in FIG.
- FIG. 3 is a flow for explaining the operation of the present invention.
- the route control device 201 searches for a normal route and a redundant route (301). After that, when the transmission rate is lowered at the link in each path, a flow distribution method necessary for preventing data loss is calculated from the bandwidth that can be used by the flow (302). Marking is set based on the result, and the information is notified to each communication device (303). Each communication device 202-205 performs a transfer process based on the state of its wireless link and the notified information.
- the route control device 201 performs processing of notification from the service user to the network provider, such as a flow route setting request and the end of the flow, and acquires link information from each communication device.
- the route control device 201 Upon receiving the flow route setting request, the route control device 201 searches for a route that can satisfy the bandwidth and reliability, which are the flow request conditions.
- the path control device 201 searches for a normal path and a backup path that satisfy the flow requirements.
- the path control device 201 examines how much the transmission rate is reduced in the radio links configuring each path. This prediction is performed based on data collected periodically from the quality of the radio link.
- the path control apparatus 201 reduces the bandwidth that can be used by the flow in the wireless link when the transmission rate is lowered due to the bandwidth allocation to the existing flow that already uses the same wireless link. Do or calculate. Based on the result, the path control device calculates how the bandwidth that can be used in each path changes.
- the route control device 201 When setting the route between the normal route and the backup route, the route control device 201 has data that can be complemented by the normal route and the backup route according to the available bandwidth for the communication device where the normal route and the backup route are branched. Set the marking so that it can be sent. Similarly, the route control device 201 notifies the communication device in each route of information about which marked packet is transferred when a transmission rate drop occurs in the wireless link connected to the route control device 201.
- each communication device 202-205 after setting is as follows.
- the communication device for which the normal route and the backup route branch mark the packets sent to the normal route and the backup route based on the setting. Further, when the transmission rate of the radio link is reduced, each communication device 202-205 transfers a packet with a specific marking based on a pre-designated setting. When a communication device that joins the normal route and backup route detects that the transmission rate is decreasing in both routes, it reconfigures the packets coming from each route to the original flow based on the markings applied to the packets. To do.
- the communication network system of the present invention includes a route control device 201 and subordinate communication devices 202-205.
- the route control device 201 manages the entire network, and the route control device 201 performs all reception and termination of new flows.
- the path control device 201 periodically acquires link quality information related to the link quality such as the bit error rate of the radio link and the modulation method used from each communication device 202-205.
- the route control device 201 includes a communication unit 401, a route control unit 402, a topology information management unit 403, a traffic information management unit 404, and a link information management unit 405, as shown in FIG.
- the topology information management unit 403 manages topology information.
- the traffic information management unit 404 manages information on flows that flow through the network.
- the link information management unit 405 manages link information such as link quality information acquired from each communication device 202-205, available bandwidth, a list of flows using the link, and a bandwidth allocated to the flow for each modulation method. To do.
- Requests for new communication flows and notifications of termination sent to the route control device 201, notifications of radio link quality changes from the respective communication devices 202-205, etc. are processed by the route control unit 402, and the topology information management unit 403 is processed. Necessary information is acquired from the traffic information management unit 404 and the link information management unit 405, and route setting, bandwidth allocation, and the like are performed.
- the route control unit 403 performs calculation of marking settings, which is a feature of the present invention.
- the link information management unit 405 receives the notification of the link quality change from each communication device through the route control unit 402, the link information management unit 405 updates the link information.
- the communication devices 202 to 205 include a communication unit 501, a traffic control unit 502, and a resource management unit 503 as shown in FIG.
- the traffic control unit 502 performs bandwidth control and path control for a flow using a link.
- the resource management unit 503 manages information related to the flow such as the allocated bandwidth of the flow using the link, the transfer destination, and the operation for each marking of the packet when the bandwidth changes.
- Each communication device 202-205 stores in the resource management unit 503 resource allocation information such as the bandwidth allocated to each flow sent from the routing device, the transfer destination of each flow, and the transfer processing for each marking. Then, the traffic control unit 502 performs traffic control based on the information stored in the resource management unit 503. As a feature of the present invention, when the traffic control unit 502 detects a decrease in the transmission rate, the traffic control unit 502 transfers only a packet with a specific marking based on the information of the resource management unit 503 and discards other packets. .
- the resource management unit 503 monitors the communication unit 501 and, when detecting a change in the link quality of the radio link, notifies the route control device of the information.
- the path control device 201 searches for a communication path and a redundant path of the flow (301).
- the route control device 201 notifies the communication device of which the route is branched of the marking setting for the packet, and notifies the communication device in the route of the marking information of the packet to be transferred in accordance with the decrease in the transmission rate. (303).
- Step 301 The route control unit 402 searches the normal route and the backup route of the flow from the topology information management unit 403, the traffic information management unit 404, and the link information management unit 405.
- Step 302 The path control unit 402 checks, through the link information management unit 405, the bandwidth that can be used by the flow when the transmission rate decreases in each of the normal path and the backup path. Based on the result, the path control unit 402 investigates how the flow can be distributed without loss of data when the transmission rate decreases at the normal path and the backup path at the same time. Determine the marking method for the packet.
- Step 303 After setting the normal route and the backup route, the route control unit 402 notifies the communication device on which the route branches about the marking for the packet. Further, the path control device 402 notifies the communication device in the path of the packet transfer process for each marking performed when the transmission rate is lowered. Each communication device stores the information in the resource management unit 503.
- the traffic control unit 502 marks the packets at a predesignated rate based on the information in the resource management unit 503.
- the traffic control unit 502 performs a flow from a packet arriving from each route based on information of the resource management unit 503. Rebuild. At this time, the packet with the duplicate marking is discarded, and the original flow is reconstructed from the different marked packets.
- the traffic control unit 502 pre-defines for each transmission rate based on the information of the resource management unit 503. Only packets with the specified marking are transferred, and other packets are discarded.
- a marking determination method for the flow performed in step 302 For the marking, for example, DSCP (DiffServ Code Point) of the IP header of each packet is used.
- marking such as A, ⁇ ⁇ ⁇ ⁇ B, C, and D is performed.
- a bandwidth that can be secured by each modulation method of the radio link is allocated to each flow. The bandwidth allocated for each modulation scheme can be used unless the radio link uses a modulation scheme lower than the modulation scheme.
- the available bandwidth for each modulation method is examined in each wireless link constituting the route.
- a virtual link configured with the minimum free bandwidth of each modulation method is created for each of the normal route and the backup route.
- n and p are the number of modulation schemes in which free bandwidth remains.
- min_r min ( ⁇ b1, .., bn ⁇ , ⁇ c1, ..., cp ⁇ )
- the traffic T is divided by m and divided into T / m Mbps, and different markings such as A, B, C, and D are assigned. Next, a band of each modulation method is assigned for each marking.
- bands corresponding to the traffic amount are allocated to the markings of A, B, C, and D in order from the lowest modulation scheme.
- the bands of the respective modulation schemes are allocated in the reverse order. If a low modulation scheme band is assigned in the order of A, B, C, and D on the normal path, on the other hand, a lower modulation scheme band is assigned in the order of D, C, B, A on the backup path. Assign.
- the allocation of marking and the allocation of bandwidth as described above are determined.
- the marking setting is performed from E, and the marking setting uses a symbol that does not overlap with the symbol used last time.
- the modulation scheme may be limited to only a modulation scheme in which a certain band or more remains.
- the network system includes a route control device 600, a wireless link 691 that connects the route control device 600 and the communication device 601, a wireless link 611 that connects the communication device 601 and the communication device 603, and a wireless link that connects the communication device 601 and the communication device 602. 612 and a wireless link 613 connecting the communication devices 602 and 603.
- QPSK, 16QAM, 32QAM, and 128QAM modulation schemes can be used for the wireless links 611, 612, and 613.
- the bandwidth of each modulation method is 40 Mbps, 80 Mbps, 108 Mbps, and 155 Mbps.
- a route is set between the communication devices 601 and 603 using a 1 + 1 protection flow of 40 Mbps. It is assumed that a normal route 601-603 using the wireless link 611 and a backup route 601-602-603 using the wireless links 612 and 613 are found as a result of the route search by the route control device 600.
- the QPSK band is used for packets marked A
- the 16QAM band is used for packets marked B
- the packet is marked C 32QAM bandwidth is allocated for each packet
- 128QAM bandwidth is allocated for each packet marked with D by 10Mbps.
- the QPSK band is used for packets marked D
- the 16QAM band is used for packets marked C
- a bandwidth of 32 QAM is allocated for the marked packet
- a bandwidth of 128 QAM is allocated for the packet marked A by 10 Mbps.
- Marking such as A, B, C, D is performed in the communication device 601 where the normal route and the backup route are branched.
- Each communication device controls a packet to be transferred according to the modulation method of the radio link.
- all packets are transferred in both the normal route and the backup route when the modulation method is 128QAM in each wireless link.
- each radio link on the backup path transfers only packets that are marked with D, C, B when the modulation method is 32QAM, D, C when 16QAM, and D when QPSK.
- the AD packet reaches the communication device 603 that joins the route. It becomes possible to prevent loss.
- the wireless link 611 is QPSK and the wireless link 612 or 613 is 32QAM, even when the wireless links constituting both routes are 16QAM, the communication device 603 is joined to the communication device 603 where the routes merge. Packet loss can be prevented.
- the QPSK band is used for packets marked A
- the 16QAM band is used for packets marked B
- the packet is marked C. Allocate 32QAM bandwidth and 10QMbps each for 128QAM bandwidth for packets marked D.
- the QPSK band is used for the packet marked with D
- the 16QAM band is used for the packet marked C
- the B mark is used.
- a 32QAM band is allocated for the marked packets
- a 128QAM band is allocated for the packets marked with A by 10 Mbps.
- a QPSK band is used for packets marked E
- a 16QAM band is used for packets marked F
- a packet is marked G.
- Each 128 QAM band is allocated 8 Mbps.
- the QPSK band is used for packets marked G
- the 32QAM band is used for packets marked F
- E is marked.
- a bandwidth of 128 QAM is allocated for each 8 Mbps.
- the route control device 600 notifies the communication devices 601, 602, and 603 in the route of the above marking and band allocation results. In the communication device 601 where the path branches, each packet of the flow is given any marking up to AG.
- the modulation method When the modulation method is lower than 128QAM in the wireless link 611 configuring the normal path 601-603, only a packet with a specific marking is transferred.
- the modulation method is 32QAM
- A, B, C, E, F, and 16QAM transfer packets with A, B, E, F, and ⁇ ⁇ ⁇ ⁇ QPSK with A and E markings.
- radio links 612 and 13613 constituting the backup paths 601-602-603, D, C, F, G when the modulation method is 32QAM, D, C, G, and QPSK with D and 16G when 16QAM is used. Only packets that are marked are forwarded.
- the modulation method of the wireless link 611 used in the normal route is 32QAM and one of the wireless links 612 and 613 constituting the backup route is QPSK, the modulation is performed on the wireless link constituting both routes. Even when the method is 16QAM, since the AG packet reaches the communication device 603, packet loss can be prevented. On the contrary, when the modulation method of the wireless link 611 is QPSK and the modulation method is 32QAM in either of the wireless links 612 and 613, when the modulation method is 16QAM on the wireless links constituting both paths. However, since the AG packet reaches the communication device 603, packet loss can be prevented.
- each component of the route control device is configured in a communication device.
- the present invention is not limited to 1 + 1 protection, and can be similarly realized with 1 + N protection. Further, even if it is not path protection that is protection of the entire path, it can be similarly performed in segment protection that is protection for a part of the path.
- each device of the present invention described above can be configured by hardware, but can also be realized by a computer program.
- a communication path control device Investigation means for investigating an available bandwidth, which is a bandwidth that can be allocated when the transmission rate between the normal route and the backup route decreases, for each communication method that can be used in each of the normal route and the backup route; Control means for setting marking so that packets of the same flow can be complemented by the normal route and the backup route, based on the investigated free bandwidth and the bandwidth requested by the flow.
- a communication path control device Investigation means for investigating an available bandwidth, which is a bandwidth that can be allocated when the transmission rate between the normal route and the backup route decreases, for each communication method that can be used in each of the normal route and the backup route;
- Control means for setting marking so that packets of the same flow can be complemented by the normal route and the backup route, based on the investigated free bandwidth and the bandwidth requested by the flow.
- Appendix 2 The control means, according to a comparison result between a value of the minimum free band in the checked free band and a value obtained by dividing the bandwidth requested by the flow by the number of modulation schemes having a free band, The communication path control device according to appendix 1, wherein a marking method and a method of assigning a band to each modulation method are changed.
- the control means when the value of the minimum available bandwidth in the examined available bandwidth is larger than the value obtained by dividing the bandwidth value requested by the flow by the number of modulation methods with available bandwidth, The communication according to appendix 1 or appendix 2, wherein the bandwidth requested by the flow is divided by the number of modulation schemes having a free bandwidth, and a band is allocated to each modulation scheme, and marking is performed for each modulation scheme. Routing device.
- the control means when the value of the minimum free bandwidth in the free bandwidth investigated is smaller than the value obtained by dividing the bandwidth value requested by the flow by the number of modulation schemes with free bandwidth, Allocate the smallest available bandwidth in the surveyed available bandwidth to the modulation method, and further add the amount less than the bandwidth requested by the flow to the smallest available bandwidth in the examined available bandwidth for each modulation method.
- the communication path control device according to Supplementary Note 1 or Supplementary Note 2, which is assigned.
- a communication device Based on the free bandwidth for each communication method that can be used in each of the two routes, and the bandwidth requested by the flow, assigned when the transmission rates of both the normal route and the backup route are reduced, Marking each packet of the flow according to the marking information set to complement the packets of the same flow in both routes, A communication apparatus, wherein a marked packet is transferred when a transmission rate of both a normal path and a backup path decreases.
- a communication path control method An investigation step for investigating a free bandwidth that is a bandwidth that can be allocated when the transmission rate between the normal route and the backup route decreases for each communication method that can be used in each of the normal route and the backup route; And a control step of setting marking so that packets of the same flow can be complemented by the normal route and the backup route based on the investigated free bandwidth and the bandwidth requested by the flow.
- a characteristic communication path control method An investigation step for investigating a free bandwidth that is a bandwidth that can be allocated when the transmission rate between the normal route and the backup route decreases for each communication method that can be used in each of the normal route and the backup route.
- a communication method Based on the free bandwidth for each communication method that can be used in each of the two routes, and the bandwidth requested by the flow, assigned when the transmission rates of both the normal route and the backup route are reduced, Marking each packet of the flow according to the marking information set to complement the packets of the same flow in both routes, A communication method, wherein a marked packet is transferred when a transmission rate of both a normal route and a backup route decreases.
- a program for a communication path control device wherein the program is stored in the communication path control device, An investigation step for investigating a free bandwidth that is a bandwidth that can be allocated when the transmission rate between the normal route and the backup route decreases for each communication method that can be used in each of the normal route and the backup route; Executing a control step for setting marking so that packets of the same flow can be complemented by the normal route and the backup route, based on the checked free bandwidth and the bandwidth requested by the flow.
- a communication device program the program being stored in the communication device, Based on the free bandwidth for each communication method that can be used in each of the two routes, and the bandwidth requested by the flow, assigned when the transmission rates of both the normal route and the backup route are reduced, Marking step for marking each packet of the flow according to marking information set to complement the packets of the same flow in both paths; A program for executing a transfer step of transferring a marked packet when the transmission rate of both the normal route and the backup route decreases.
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Quality & Reliability (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Description
v1={b1, b2, ..., bn}
v2={c1, c2, ..., cp}
であったとする。ここで、n, p はそれぞれ空き帯域が残っている変調方式の数である。
フローが必要とする帯域Tに対して、両者の中で最小の空き帯域となる変調方式の空き帯域min_rを基準に、
min_r = min({b1, .., bn}, {c1, ..., cp})
m = min(n, p)
min_r >= T / m
の条件を満たすか調べる。なお、mには、v1, v2の割り当て可能な変調方式の数n, pのうち最小の数min(n, p)を用いる。
min_r * m <T
となり、条件を満たさない場合、まず、min_r * m 分だけ、先程の通りに、マーキング設定と各変調方式の帯域の割り当てとを行うる。各リンクの変調方式毎の空き帯域を用いて再度仮想リンクv1, v2を作成する。未割り当てのフローT’
T’ = T - min_r * m
に対しては空き帯域がまだ残っている変調方式の帯域を用いて割り当てを行う。
v1 = {b1’, ..., bg’}
v2 = {c1’, ..., ch’}
となる。先程と同様に、空き帯域がまだ残っている変調方式の中で最小の空き帯域min_r’と変調方式の数m’を再度求める。
min_r' = min({b1’, .., bg’}, {c1’, ..., ch’})
m’ = min(g, h)
{QPSK, 16QAM, 32QAM, 128QAM} = {40, 40, 28, 55}
となる。
無線リンク611:{QPSK, 16QAM, 32QAM, 128QAM} = {30, 30, 28, 30}
無線リンク612:{QPSK, 16QAM, 32QAM, 128QAM} = {30, 40, 28, 40}
無線リンク613:{QPSK, 16QAM, 32QAM, 128QAM} = {40, 20, 28, 40}
であったとする。そうすると、通常経路601‐603と予備経路601‐602‐603の仮想リンクv1, v2はそれぞれ
V1:{QPSK, 16QAM, 32QAM, 128QAM} = {30, 30, 28, 30}
V2:{QPSK, 16QAM, 32QAM, 128QAM} = {30, 20, 28, 40}
となり、最小の空き帯域min_rおよび変調方式の数mは、
min_r = 20
m = min(4,4) = 4
となる。
min_r >= T / m
が成立する。そこで、フローを40/4 = 10Mbpsずつに分割し、それぞれA,B,C,Dのマーキングを割り当てることを決める。
V1:{QPSK, 16QAM, 32QAM, 128QAM} = {20, 20, 18, 20}
V2:{QPSK, 16QAM, 32QAM, 128QAM} = {20, 10, 18, 30}
ここで、min_r = 10, T=64, m = 4で、64/4 = 16となることから、
min_r < T /m
となってしまう。
V1:{QPSK, 16QAM, 32QAM, 128QAM} = {10, 10, 8, 10}
V2:{QPSK, 16QAM, 32QAM, 128QAM} = {10, 0, 8, 20}
となり、空き帯域が0以上の変調方式の数はm’ = min(4, 3) = 3で、その中で最小の空き帯域min_r’ = 8Mbpsより、8 = 24/3となり、
min_r’ >= T’/m
が成立するので、T’=24Mbpsを8 * 3に分ける。
通信経路制御装置であって、
通常経路と予備経路との伝送レートが低下した際に割り当てることができる帯域である空き帯域を、前記通常経路と前記予備経路とのそれぞれで使用可能な通信方式毎に調査する調査手段と、
前記調査した空き帯域と、フローが要求している帯域とに基づいて、前記通常経路と前記予備経路とで同一フローのパケットを補完しあえるようにマーキングの設定を行う制御手段と
を有することを特徴とする通信経路制御装置。
前記制御手段は、前記調査した空き帯域の中の最小の空き帯域の値と、前記フローが要求している帯域を空き帯域がある変調方式の数で割った値との比較結果に応じて、マーキングの方法と、各変調方式に帯域を割り当てる方法とを変更することを特徴とする付記1に記載の通信経路制御装置。
前記制御手段は、前記フローが要求している帯域値を空き帯域がある変調方式の数で割った値より、前記調査した空き帯域の中の最小の空き帯域の値の方が大きい場合、前記フローが要求している帯域を空き帯域がある変調方式の数で割った値ずつ、各変調方式に帯域を割り当て、変調方式毎にマーキングすることを特徴とする付記1又は付記2に記載の通信経路制御装置。
前記制御手段は、前記フローが要求している帯域値を空き帯域がある変調方式の数で割った値より、前記調査した空き帯域の中の最小の空き帯域の値の方が小さい場合、各変調方式に前記調査した空き帯域の中の最小の空き帯域分ずつ割り当て、フローが要求している帯域に満たない分を更に各変調方式に前記調査した空き帯域の中の最小の空き帯域分ずつ割り当てていくことを特徴とする付記1又は付記2に記載の通信経路制御装置。
通信装置であって、
通常経路と予備経路との両経路の伝送レートが低下した際に割り当てられる、前記両経路のそれぞれで使用可能な通信方式毎の空き帯域と、フローが要求している帯域とに基づいて、前記両経路で同一フローのパケットを補完しあえるように設定されたマーキング情報に従って、前記フローの各パケットに対してマーキングし、
通常経路と予備経路との両経路の伝送レートが低下すると、マーキングされたパケットを転送する
ことを特徴とする通信装置。
同一フローの前記マーキングされたパケットを、前記通常経路と前記予備経路とから受信した後、前記同一フローのパケットを重複が無いように再構築することを特徴とする付記5に記載の通信装置。
通信経路制御方法であって、
通常経路と予備経路との伝送レートが低下した際に割り当てることができる帯域である空き帯域を、前記通常経路と前記予備経路とのそれぞれで使用可能な通信方式毎に調査する調査ステップと、
前記調査した空き帯域と、フローが要求している帯域とに基づいて、前記通常経路と前記予備経路とで同一フローのパケットを補完しあえるようにマーキングの設定を行う制御ステップと
を有することを特徴とする通信経路制御方法。
前記制御ステップは、前記調査した空き帯域の中の最小の空き帯域の値と、前記フローが要求している帯域を空き帯域がある変調方式の数で割った値との比較結果に応じて、マーキングの方法と、各変調方式に帯域を割り当てる方法とを変更することを特徴とする付記7に記載の通信経路制御方法。
前記制御ステップは、前記フローが要求している帯域値を空き帯域がある変調方式の数で割った値より、前記調査した空き帯域の中の最小の空き帯域の値の方が大きい場合、前記フローが要求している帯域を空き帯域がある変調方式の数で割った値ずつ、各変調方式に帯域を割り当て、変調方式毎にマーキングすることを特徴とする付記7又は付記8に記載の通信経路制御方法。
前記制御ステップは、前記フローが要求している帯域値を空き帯域がある変調方式の数で割った値より、前記調査した空き帯域の中の最小の空き帯域の値の方が小さい場合、各変調方式に前記調査した空き帯域の中の最小の空き帯域分ずつ割り当て、フローが要求している帯域に満たない分を更に各変調方式に前記調査した空き帯域の中の最小の空き帯域分ずつ割り当てていくことを特徴とする付記7又は付記8に記載の通信経路制御方法。
通信方法であって、
通常経路と予備経路との両経路の伝送レートが低下した際に割り当てられる、前記両経路のそれぞれで使用可能な通信方式毎の空き帯域と、フローが要求している帯域とに基づいて、前記両経路で同一フローのパケットを補完しあえるように設定されたマーキング情報に従って、前記フローの各パケットに対してマーキングし、
通常経路と予備経路との両経路の伝送レートが低下すると、マーキングされたパケットを転送する
ことを特徴とする通信方法。
同一フローの前記マーキングされたパケットを、前記通常経路と前記予備経路とから受信した後、前記同一フローのパケットを重複が無いように再構築することを特徴とする付記11に記載の通信方法。
通信経路制御装置のプログラムであって、前記プログラムは前記通信経路制御装置に、
通常経路と予備経路との伝送レートが低下した際に割り当てることができる帯域である空き帯域を、前記通常経路と前記予備経路とのそれぞれで使用可能な通信方式毎に調査する調査ステップと、
前記調査した空き帯域と、フローが要求している帯域とに基づいて、前記通常経路と前記予備経路とで同一フローのパケットを補完しあえるようにマーキングの設定を行う制御ステップと
を実行させることを特徴とするプログラム。
通信装置のプログラムであって、前記プログラムは前記通信装置に、
通常経路と予備経路との両経路の伝送レートが低下した際に割り当てられる、前記両経路のそれぞれで使用可能な通信方式毎の空き帯域と、フローが要求している帯域とに基づいて、前記両経路で同一フローのパケットを補完しあえるように設定されたマーキング情報に従って、前記フローの各パケットに対してマーキングするマーキングステップと、
通常経路と予備経路との両経路の伝送レートが低下すると、マーキングされたパケットを転送する転送ステップと
を実行させることを特徴とするプログラム。
202 通信装置
203 通信装置
204 通信装置
205 通信装置
401 通信部
402 経路制御部
403 トポロジー情報管理部
404 トラヒック情報管理部
405 リンク情報管理部
501 通信部
502 トラヒック制御部
503 リソース管理部
600 経路制御装置
601 通信装置
602 通信装置
603 通信装置
611 無線リンク
612 無線リンク
613 無線リンク
Claims (10)
- 通信経路制御装置であって、
通常経路と予備経路との伝送レートが低下した際に割り当てることができる帯域である空き帯域を、前記通常経路と前記予備経路とのそれぞれで使用可能な通信方式毎に調査する調査手段と、
前記調査した空き帯域と、フローが要求している帯域とに基づいて、前記通常経路と前記予備経路とで同一フローのパケットを補完しあえるようにマーキングの設定を行う制御手段と
を有することを特徴とする通信経路制御装置。 - 前記制御手段は、前記調査した空き帯域の中の最小の空き帯域の値と、前記フローが要求している帯域を空き帯域がある変調方式の数で割った値との比較結果に応じて、マーキングの方法と、各変調方式に帯域を割り当てる方法とを変更することを特徴とする請求項1に記載の通信経路制御装置。
- 前記制御手段は、前記フローが要求している帯域値を空き帯域がある変調方式の数で割った値より、前記調査した空き帯域の中の最小の空き帯域の値の方が大きい場合、前記フローが要求している帯域を空き帯域がある変調方式の数で割った値ずつ、各変調方式に帯域を割り当て、変調方式毎にマーキングすることを特徴とする請求項1又は請求項2に記載の通信経路制御装置。
- 前記制御手段は、前記フローが要求している帯域値を空き帯域がある変調方式の数で割った値より、前記調査した空き帯域の中の最小の空き帯域の値の方が小さい場合、各変調方式に前記調査した空き帯域の中の最小の空き帯域分ずつ割り当て、フローが要求している帯域に満たない分を更に各変調方式に前記調査した空き帯域の中の最小の空き帯域分ずつ割り当てていくことを特徴とする請求項1又は請求項2に記載の通信経路制御装置。
- 通信装置であって、
通常経路と予備経路との両経路の伝送レートが低下した際に割り当てられる、前記両経路のそれぞれで使用可能な通信方式毎の空き帯域と、フローが要求している帯域とに基づいて、前記両経路で同一フローのパケットを補完しあえるように設定されたマーキング情報に従って、前記フローの各パケットに対してマーキングし、
通常経路と予備経路との両経路の伝送レートが低下すると、マーキングされたパケットを転送する
ことを特徴とする通信装置。 - 同一フローの前記マーキングされたパケットを、前記通常経路と前記予備経路とから受信した後、前記同一フローのパケットを重複が無いように再構築することを特徴とする請求項5に記載の通信装置。
- 通信経路制御方法であって、
通常経路と予備経路との伝送レートが低下した際に割り当てることができる帯域である空き帯域を、前記通常経路と前記予備経路とのそれぞれで使用可能な通信方式毎に調査する調査ステップと、
前記調査した空き帯域と、フローが要求している帯域とに基づいて、前記通常経路と前記予備経路とで同一フローのパケットを補完しあえるようにマーキングの設定を行う制御ステップと
を有することを特徴とする通信経路制御方法。 - 通信方法であって、
通常経路と予備経路との両経路の伝送レートが低下した際に割り当てられる、前記両経路のそれぞれで使用可能な通信方式毎の空き帯域と、フローが要求している帯域とに基づいて、前記両経路で同一フローのパケットを補完しあえるように設定されたマーキング情報に従って、前記フローの各パケットに対してマーキングし、
通常経路と予備経路との両経路の伝送レートが低下すると、マーキングされたパケットを転送する
ことを特徴とする通信方法。 - 通信経路制御装置のプログラムであって、前記プログラムは前記通信経路制御装置に、
通常経路と予備経路との伝送レートが低下した際に割り当てることができる帯域である空き帯域を、前記通常経路と前記予備経路とのそれぞれで使用可能な通信方式毎に調査する調査ステップと、
前記調査した空き帯域と、フローが要求している帯域とに基づいて、前記通常経路と前記予備経路とで同一フローのパケットを補完しあえるようにマーキングの設定を行う制御ステップと
を実行させることを特徴とするプログラム。 - 通信装置のプログラムであって、前記プログラムは前記通信装置に、
通常経路と予備経路との両経路の伝送レートが低下した際に割り当てられる、前記両経路のそれぞれで使用可能な通信方式毎の空き帯域と、フローが要求している帯域とに基づいて、前記両経路で同一フローのパケットを補完しあえるように設定されたマーキング情報に従って、前記フローの各パケットに対してマーキングするマーキングステップと、
通常経路と予備経路との両経路の伝送レートが低下すると、マーキングされたパケットを転送する転送ステップと
を実行させることを特徴とするプログラム。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/001,224 US20130329564A1 (en) | 2011-02-28 | 2012-02-23 | Communication path control device, communication device, communication path control method, communication method, and program |
CN2012800107883A CN103404089A (zh) | 2011-02-28 | 2012-02-23 | 通信路径控制设备、通信设备、通信路径控制方法、通信方法和程序 |
JP2013502272A JP5884996B2 (ja) | 2011-02-28 | 2012-02-23 | 通信経路制御装置、通信装置、通信経路制御方法、通信方法、及びプログラム |
BR112013020985A BR112013020985A2 (pt) | 2011-02-28 | 2012-02-23 | dispositivo de controle de trajetória de comunicação, dispositivo de comunicação, método de controle de trajetória de comunicação, método de comunicação, programa de um dispositivo de controle de trajetória de comunicação e programa de um dispositivo de comunicação. |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011-042964 | 2011-02-28 | ||
JP2011042964 | 2011-02-28 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2012117940A1 true WO2012117940A1 (ja) | 2012-09-07 |
Family
ID=46757877
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/JP2012/054423 WO2012117940A1 (ja) | 2011-02-28 | 2012-02-23 | 通信経路制御装置、通信装置、通信経路制御方法、通信方法、及びプログラム |
Country Status (5)
Country | Link |
---|---|
US (1) | US20130329564A1 (ja) |
JP (1) | JP5884996B2 (ja) |
CN (1) | CN103404089A (ja) |
BR (1) | BR112013020985A2 (ja) |
WO (1) | WO2012117940A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPWO2014068812A1 (ja) * | 2012-10-30 | 2016-09-08 | 日本電気株式会社 | 制御装置、通信システム、通信制御方法、及びプログラム |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006504307A (ja) * | 2002-10-28 | 2006-02-02 | シーメンス アクチエンゲゼルシヤフト | 自己組織化無線通信システムでの分散同期方法 |
WO2010022792A1 (en) * | 2008-08-29 | 2010-03-04 | Telefonaktiebolaget Lm Ericsson (Publ) | Efficient working standby radio protection scheme |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2814304B1 (fr) * | 2000-09-21 | 2003-02-07 | Cit Alcatel | Procede de gestion de ressources de protection et reseau de communication mettant en oeuvre ce procede |
US7660241B2 (en) * | 2004-07-20 | 2010-02-09 | Alcatel Lucent | Load balancing in a virtual private network |
KR100966044B1 (ko) * | 2005-02-24 | 2010-06-28 | 삼성전자주식회사 | 다중 셀 통신 시스템에서 주파수 자원 할당 시스템 및 방법 |
US7636309B2 (en) * | 2005-06-28 | 2009-12-22 | Alcatel-Lucent Usa Inc. | Multi-path routing using intra-flow splitting |
CN101379766B (zh) * | 2006-03-29 | 2011-12-14 | 株式会社日立制作所 | 宽带无线通信中的资源分配方法、基站装置以及终端装置 |
US8509062B2 (en) * | 2006-08-07 | 2013-08-13 | Ciena Corporation | Smart ethernet edge networking system |
US8081579B2 (en) * | 2006-11-28 | 2011-12-20 | Kyocera Corporation | Communication control apparatus, wireless communication apparatus, communication control method and wireless communication method |
US8897132B2 (en) * | 2010-03-31 | 2014-11-25 | Blue Coat Systems, Inc. | Enhanced random early discard for networked devices |
-
2012
- 2012-02-23 WO PCT/JP2012/054423 patent/WO2012117940A1/ja active Application Filing
- 2012-02-23 JP JP2013502272A patent/JP5884996B2/ja active Active
- 2012-02-23 BR BR112013020985A patent/BR112013020985A2/pt not_active Application Discontinuation
- 2012-02-23 CN CN2012800107883A patent/CN103404089A/zh active Pending
- 2012-02-23 US US14/001,224 patent/US20130329564A1/en not_active Abandoned
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006504307A (ja) * | 2002-10-28 | 2006-02-02 | シーメンス アクチエンゲゼルシヤフト | 自己組織化無線通信システムでの分散同期方法 |
WO2010022792A1 (en) * | 2008-08-29 | 2010-03-04 | Telefonaktiebolaget Lm Ericsson (Publ) | Efficient working standby radio protection scheme |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPWO2014068812A1 (ja) * | 2012-10-30 | 2016-09-08 | 日本電気株式会社 | 制御装置、通信システム、通信制御方法、及びプログラム |
Also Published As
Publication number | Publication date |
---|---|
CN103404089A (zh) | 2013-11-20 |
JP5884996B2 (ja) | 2016-03-15 |
BR112013020985A2 (pt) | 2018-07-10 |
JPWO2012117940A1 (ja) | 2014-07-07 |
US20130329564A1 (en) | 2013-12-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5423689B2 (ja) | 経路制御システム、経路制御装置、通信装置、経路制御方法およびプログラム | |
US9001656B2 (en) | Dynamic route branching system and dynamic route branching method | |
CA2617641C (en) | Method and apparatus for maximizing data transmission capacity of a mesh network | |
US8396012B2 (en) | Adaptive wireless process control system and method | |
US8862774B2 (en) | Dynamic keepalive parameters for reverse path validation in computer networks | |
US8385921B1 (en) | Backhaul aware radio access networks | |
WO2013125177A1 (ja) | 通信装置とトラヒック制御方法 | |
US20130121331A1 (en) | Adaptive reoptimization rate for unstable network topologies | |
JP5423678B2 (ja) | 経路制御システム、経路制御装置、経路制御方法およびプログラム | |
JP2007306206A (ja) | 通信システム | |
US8929199B2 (en) | Path control device and path control method | |
JP5884996B2 (ja) | 通信経路制御装置、通信装置、通信経路制御方法、通信方法、及びプログラム | |
EP2540058A2 (en) | A system and method for aggregating bandwidth of multiple active physical interfaces on application layer | |
Niephaus et al. | QoS-aware wireless back-haul network for rural areas in practice | |
Srikitja et al. | On providing survivable QoS services in the next generation Internet | |
WO2017130893A1 (ja) | 通信システム、制御装置、通信制御方法およびプログラム | |
US8830906B1 (en) | Integrated quality of service interface for ethernet radio | |
WO2013128874A1 (ja) | ネットワークシステムとトラヒック制御方法とノード装置 | |
TWI757887B (zh) | 用以促進一資料流從一發送端透過多路徑傳輸至一接收端的方法、網路控制器以及電腦程式產品 | |
JP5045683B2 (ja) | フロー単位でトラフィック制御を行う通信システム、該通信システムで使用する管理装置及びプログラム | |
FI124649B (en) | Method and system for finding the lowest hop-per-bit rate | |
JP2023108289A (ja) | 通信システム | |
Abramkina | Analysis of the effectiveness of the eigrp routing protocol |
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: 12752251 Country of ref document: EP Kind code of ref document: A1 |
|
ENP | Entry into the national phase |
Ref document number: 2012224147 Country of ref document: AU Date of ref document: 20120223 Kind code of ref document: A |
|
ENP | Entry into the national phase |
Ref document number: 2013502272 Country of ref document: JP Kind code of ref document: A |
|
WWE | Wipo information: entry into national phase |
Ref document number: 14001224 Country of ref document: US |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
122 | Ep: pct application non-entry in european phase |
Ref document number: 12752251 Country of ref document: EP Kind code of ref document: A1 |
|
REG | Reference to national code |
Ref country code: BR Ref legal event code: B01A Ref document number: 112013020985 Country of ref document: BR |
|
ENP | Entry into the national phase |
Ref document number: 112013020985 Country of ref document: BR Kind code of ref document: A2 Effective date: 20130816 |