JP2010130161A - Traffic detour control system - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a traffic detour control system which can detour the traffic of each communication area properly according to the scale of an event, e.g. an earthquake or a typhoon, and increases the traffic volume of each communication area. <P>SOLUTION: In a detour control server P, an event scale collecting section 11 collects the scale of an event occurring in each communication area C. For example, information representing the disaster scale of each communication area is collected by paying attention to a significant variation in the traffic volume of each communication area C when a disaster occurs. More specifically, seismic intensity measured in each communication area Ci is collected in the case of an earthquake disaster, a rainfall, wind velocity, atmospheric pressure or the like measured in each communication area Ci is collected in the case of a typhoon disaster. A detour necessity determination section 12 compares the event scale of each communication area Ci with a predetermined threshold, and determines whether the traffic of the communication area Ci is required to be detoured to the other communication area or not based on the comparison result. A detour path determination section 13 determines a detour path based on the comparison result. <P>COPYRIGHT: (C)2010,JPO&INPIT

Description

  The present invention relates to a traffic detour control method for detouring traffic in one communication area to one or more other communication areas in a communication network including a plurality of communication areas, and in particular, an earthquake in which traffic locally increases. The present invention relates to a traffic detour control method for detouring traffic in a communication area having a large scale to a communication area having a small scale when a disaster occurs.

  When a disaster such as an earthquake or a typhoon occurs, many calls such as safety confirmations and visits are made to the area where the disaster occurred or from the area where the disaster occurred. Since the call that occurs in such a case is several tens of times the normal traffic, congestion may occur in the exchange that accommodates the area and the call may not be connected.

In response to such a technical problem, Non-Patent Document 1 proposes a technique for determining a traffic detour method between communication areas in accordance with the amount of traffic generated for each communication area in normal times.
Next-generation Internet and traffic engineering, Shohei Sato, Makiko Yoshida, IEICE Transactions B Vol.J85-B No.6 pp.875-889: 2002/06/01

  The rapid increase in traffic volume triggered by events such as earthquake disasters and typhoon disasters depends on the disaster scale, so the communication area that is the detour source of traffic and the communication area that is the detour destination should be identified based on the disaster scale. Is desirable. However, in the above embodiment, the traffic cannot be properly detoured according to the disaster scale.

  The object of the present invention is to solve the above-described problems of the prior art and to appropriately bypass traffic in each communication area according to the scale of an event such as an earthquake or a typhoon that increases the traffic volume in each communication area. The purpose is to provide a detour control method.

  In order to achieve the above object, the present invention is characterized in that the following measures are taken in a traffic detour control method of a communication network in which a plurality of communication areas are connected so as to be able to detour traffic mutually. is there.

(1) Whether to bypass the traffic in each communication area based on the result of comparing the event scale collected in each communication area with the specified threshold and the event size collection means that collects the scale of the event that occurred in each communication area A detour necessity determining unit that determines whether or not a detour, and a detour route determination unit that determines a detour destination of a communication area that needs to be detoured from a communication area that does not require detour of the traffic To do.
(2) The detour route determination means is characterized in that a communication area having a larger event scale is preferentially used as a detour source.
(3) The detour route determining means is characterized in that a communication area having a larger communication capacity is preferentially set as a detour destination.
(4) The detour route determining means is characterized in that a communication area with a smaller event scale is preferentially detoured.
(5) The detour route determination means preferentially selects a communication area with a smaller number of detour destination candidates as a detour source, and preferentially selects a communication area with a larger event scale for a communication area with the same number of detour destination candidates. It is characterized by being a detour source.
(6) The detour route determining means is characterized in that a communication area having a larger free capacity is preferentially set as a detour destination.
(7) The event scale collection means collects the scale of damage (for example, seismic intensity in an earthquake disaster) in each communication area when a disaster occurs.

According to the present invention, the following effects are achieved.
(1) The event scale that can represent the increase in traffic is collected from each communication area, and based on this event scale, the detour source communication area and the detour destination communication area that require traffic detour are determined. Therefore, traffic in each communication area can be appropriately detoured according to the event scale.
(2) Among a large number of communication areas that require traffic detouring, communication areas with a larger event scale are preferentially detoured, so traffic in a communication area that is expected to have a larger increase in traffic It can be preferentially bypassed.
(3) Since a communication area having a larger communication capacity is preferentially a detour destination among communication areas that do not require traffic detour, it is possible to prevent traffic from overflowing at the traffic detour destination.
(4) Among communication areas that do not require traffic detouring, a communication area with a smaller event scale is preferentially detoured, so that traffic can be detoured to a communication area with a small increase in traffic.
(5) Among a large number of communication areas that require traffic detouring, a communication area with a smaller number of detour destination candidates is preferentially used as a detour source. It is possible to prevent the detour destination from being lost as a detour destination of another communication area.
(6) Among communication areas that do not require traffic detouring, a communication area with a larger free space is preferentially detoured, so that it is possible to prevent traffic from overflowing at the traffic detour destination.
(7) As the event scale, the disaster scale of each communication area is collected at the time of disaster occurrence, and the detour destination communication area is determined for each detour source based on this disaster scale, so the overflow of traffic that occurs in large quantities during a disaster is minimized To be suppressed.

  Hereinafter, the best embodiment of the present invention will be described in detail with reference to the drawings. FIG. 1 is a diagram showing a configuration of a communication network 1 to which the traffic detour control method of the present invention is applied. N communication areas C1, C2,... Ci,. A detour control server P that controls detouring of traffic between Cis is included.

  FIG. 2 is a block diagram showing the configuration of the main part of each of the communication areas C and the detour control server P. Here, the configuration unnecessary for the description of the present invention is omitted.

  Each communication area C includes at least one exchange 2, and each exchange 2 accepts outgoing calls from telephone terminals 4 and incoming calls to the telephone terminals 4 accommodated in the radio base station (AP) 3, and makes a call. Establish a road. A relay node 5 is connected between the exchange 2 and the radio base station 3, and each communication area C and the detour control server P are connected to each other at the relay node 5. In the present embodiment, each telephone terminal 4 is described as being wireless such as a mobile phone, but may be a wired telephone terminal.

  In the detour control server P, the event scale collection unit 11 collects the scale of events that have occurred in each communication area C. In the present embodiment, focusing on the fact that the traffic volume of each communication area C varies greatly when a disaster occurs, information representative of the scale of damage in each communication area is collected. That is, the seismic intensity measured in each communication area Ci is collected during an earthquake disaster, and the precipitation, wind speed, or atmospheric pressure measured in each communication area Ci is collected during a typhoon disaster.

  The detour necessity determination unit 12 compares the event scale of each communication area Ci with a predetermined threshold, and based on the comparison result, whether or not the traffic of the communication area Ci needs to be detoured to another communication area. Determine. The detour route determination unit 13 determines a detour route based on the comparison result.

  Next, the operation of the embodiment of the present invention will be described with reference to a flowchart. FIG. 3 is a flowchart showing the operation of the detour control server P. In this example, traffic is detoured based on seismic intensity measured in each communication area when an earthquake disaster occurs. explain.

  In step S1, the measured seismic intensity Qi collected by the event scale collecting unit 11 from each communication area Ci is referred to by the detour necessity determining unit 12, and each measured seismic intensity Qi is compared with a threshold value Qref. The threshold value Qref is set in advance to the seismic intensity at which a sudden increase in traffic due to the earthquake is predicted, and the communication area of Qi> Qref is determined as a detour source area that requires traffic detouring and is classified as set A Is done. On the other hand, the communication area of Qi ≦ Qref is determined as a detour destination area that does not require traffic detouring and is classified as set B.

  In step S2, it is determined whether or not the set A is an empty set. If the set A is an empty set, it is determined that there is no communication area that requires traffic detouring, and the process ends. In step S3, it is determined whether or not the set B is an empty set. If the set B is an empty set, it is determined that there is no communication area serving as a traffic detour destination, and the process ends. If neither of the sets A and B is an empty set, the detour route determination unit 13 proceeds to step S4 and subsequent steps to determine the detour destination of each communication area classified as the set A from the communication area of the set B.

  In step S4, the current detour source area a0 is selected from the set A based on a predetermined policy to be described later. In step S5, candidates for communication areas that can be the detour destination of the current detour source area a0 are selected from the set B. In this embodiment, communication areas that are not physically connected from the detour source area a0, communication areas that are inappropriate as detour destinations, and communication areas whose distance from the detour source area a0 exceeds the reference value are excluded from candidates in advance. The

  In step S6, it is determined whether there is a detour destination candidate for the current detour source area a0. If there is a detour destination candidate, the process proceeds to step S7, and a detour destination area b0 of the current detour source area a0 is determined from the detour destination candidates based on a predetermined policy to be described later. In step S8, each of the relay nodes 5 is controlled so that the current detour source area a0 and the detour destination area b0 are associated with each other and registered in the detour list, and the traffic of the detour source area a0 is detoured to the detour destination area b0. Is done. In step S9, the current detour source area a0 is deleted from the set A, and the current detour destination area b0 is deleted from the set B.

  In step S10, it is determined whether or not the set A is an empty set. If it is not an empty set, the process returns to step S3, and the above processing is repeated for the remaining detour source area. That is, another detour destination area of set B is associated with another detour source area a0 of set A. If it is determined in step S6 that there is no alternative destination candidate for the current bypass source area a0, the process proceeds to step S12, and the current bypass source area a0 is deleted from the set A before proceeding to step S10. .

  Thereafter, when it is determined in step S10 that the set A has become an empty set, the process proceeds to step S11 to further assign a detour destination area to the communication area of Qi> Qref. In step S11, communication of Qi> Qref is again performed. The area is classified into set A, and then the process returns to step S3 to determine whether or not set B is an empty set. If the set B is not an empty set, the process proceeds to step S4 and subsequent steps to further assign each communication area of the set B as a detour destination to each detour source area of the set A. On the other hand, if the set B is an empty set, it is determined that there is no longer a detour destination communication area and the processing is completed.

  According to this embodiment, event scales that can represent an increase in traffic are collected from each communication area, and based on this event scale, a detour source communication area and a detour destination communication area that need to be detoured are determined. Therefore, the traffic in each communication area can be appropriately detoured according to the event scale.

  In addition, according to the present embodiment, the disaster scale of each communication area is collected as the event scale at the time of disaster occurrence, and the communication area of the detour destination is determined for each detour source based on this disaster scale, so a large amount of occurrence occurs at the time of the disaster Traffic overflow is minimized.

  FIG. 4 is a flowchart showing a procedure for selecting the current detour source area a0 from the set A in step S4.

  In step S31, a communication area having the maximum measured seismic intensity Qi is identified from set A. In step S32, it is determined whether or not there are a plurality of communication areas where the measured seismic intensity Qi has the maximum value. If there is only one communication area, the communication area is set as the current detour source area a0. On the other hand, if there are a plurality of communication areas where the measured seismic intensity Qi has the maximum value, the process proceeds to step S33, and the communication area with the maximum communication capacity Li among the plurality of communication areas is the current detour source area a0. Is done.

  According to the present embodiment, a communication area having a larger event scale is preferentially used as a detour source among a large number of communication areas that need to be detoured, so that the amount of increase in traffic is predicted to be larger. It is possible to preferentially bypass traffic in the communication area.

  FIG. 5 is a flowchart showing the procedure for determining the current detour destination area b0 from the set B in step S7.

  In step S41, a communication area with the maximum communication capacity Li is identified from the set B. In step S42, it is determined whether or not there are a plurality of communication areas where the communication capacity Li has a maximum value. If there is only one communication area, the communication area is set as the current detour destination area b0. On the other hand, if there are a plurality of communication areas having the maximum communication capacity Li, the process proceeds to step S43, and the communication area having the smallest measured seismic intensity Qi is the current detour area b0. Is done.

  According to the present embodiment, a communication area having a larger communication capacity is preferentially designated as a detour destination among communication areas that do not require detouring of traffic, so that it is possible to prevent the traffic from overflowing at the detour destination of traffic.

  Further, according to this embodiment, among communication areas that do not require traffic detouring, communication areas with a smaller event scale are preferentially detoured, so traffic is transmitted to communication areas with a small increase in traffic. Can be bypassed.

  FIG. 6 is a diagram for explaining the association between each detour source area a0 and each detour destination area b0 determined by each procedure described above. Here, it is assumed that the threshold value Qref regarding the measured seismic intensity Qi is set to “0.0”, and traffic can be bypassed between all the communication areas C.

  In this embodiment, the relationship between the measured seismic intensity Qi and the communication capacity Li of each communication area Ci is in descending order with respect to the measured seismic intensity Qi, and when the measured seismic intensity Qi is the same, the communication capacity is sorted in descending order. Each communication area Ci is assigned an area ID starting from “1” in a sequential number, and communication areas with area IDs equal to or greater than M (ID = M to N) are classified as a detour area b0 into set B, Communication areas with area IDs less than M (ID = 1 to M−1) are classified as set A as detour source area a0.

  In such a case, if M−1 ≧ N−M + 1, each communication area with area ID M to N is assigned as a detour destination of each communication area with area ID 1 to N−M + 1. It is done. If M-1 <N-M + 1 ≦ 2M-2, each communication area with an area ID of M to 2M-2 is used as a detour destination of each communication area with an area ID of 1 to M-1. Further, each communication area having an area ID of 2M-1 to N is also assigned as a detour destination of each communication area having an area ID of 1 to N-2M + 2.

  FIG. 7 is a flowchart showing another procedure for selecting the current detour source area a0 from the set A.

  In step S51, a communication area with the smallest number of detour destination candidates is selected from set A. In step S52, it is determined whether or not there are a plurality of communication areas with the smallest number of bypass destination candidates. If there is only one communication area, the communication area is set as the current bypass source area a0. On the other hand, if there are a plurality of communication areas, the process proceeds to step S53, in which the communication area with the maximum measured seismic intensity Qi is identified. In step S54, it is determined whether or not there are a plurality of communication areas where the measured seismic intensity Qi has the maximum value. If there is only one communication area, the communication area is set as the current detour source area a0. On the other hand, if there are a plurality of communication areas where the measured seismic intensity Qi shows the maximum value, the process proceeds to step S55, and the communication area with the maximum communication capacity among the plurality of communication areas is set as the current bypassing area a0. The

  According to the present embodiment, among a large number of communication areas that require traffic detouring, a communication area with a smaller number of detour destination candidates is preferentially used as a detour source, and therefore communication with a small number of detour destination candidates. It can be prevented that the detour destination of the area becomes the detour destination of another communication area and the detour destination is lost.

  FIG. 8 is a flowchart showing another procedure for determining the current detour area b0 from the set B.

  In step S61, a communication area with the largest available capacity is identified from set B. In step S62, it is determined whether or not there are a plurality of communication areas having the maximum free capacity. If there is only one communication area, the communication area is set as the current detour destination area b0. On the other hand, if there are a plurality of communication areas having the maximum free capacity, the process proceeds to step S63, and the communication area having the smallest measured seismic intensity Qi among the plurality of communication areas is set as the current detour destination area b0. The

  According to the present embodiment, since a communication area with a larger free space is preferentially a detour destination among communication areas that do not require traffic detour, it is possible to prevent traffic from overflowing at the traffic detour destination.

  In each of the above-described embodiments, in order to appropriately detour traffic that occurs in large quantities at the time of a disaster, it has been described as collecting information that can represent disaster scales such as seismic intensity and precipitation from each communication area. The present invention is not limited to this, and the number of visitors to the shrine located in each communication area from the end of the year to the beginning of the year is estimated in advance, and the communication area where the number of visitors exceeds the threshold is set as the detour source area. On the other hand, the communication area having the number of worshipers equal to or less than the threshold may be classified as a detour destination area, and the detour destination area may be determined for each detour source area.

It is the figure which showed the structure of the communication network to which the traffic detour control system of this invention is applied. It is the block diagram which showed the structure of the principal part of a communication area and a detour control server. It is the flowchart which showed the operation | movement of the detour control server. It is the flowchart which showed the procedure which selects the detour source area from the set of detour source areas. It is the flowchart which showed the procedure which selects a detour destination area from the collection of detour destination areas. It is a figure for demonstrating matching with a detour origin area and a detour destination area. It is the flowchart which showed the other procedure which selects a detour origin area from the set of detour origin areas. It is the flowchart which showed the other procedure which selects a detour destination area from the collection of detour destination areas.

Explanation of symbols

  DESCRIPTION OF SYMBOLS 11 ... Event scale collection part, 12 ... Detour necessity determination part, 13 ... Detour route determination part

Claims (9)

In a traffic detour control method of a communication network connected so that a plurality of communication areas can detour traffic mutually,
Event scale collection means for collecting the scale of events occurring in each communication area;
A detour necessity determining unit that determines whether or not to divert traffic in each communication area based on a comparison result between an event scale collected from each communication area and a predetermined threshold;
A traffic detour control system comprising detour route determination means for determining a detour destination of a communication area where traffic detouring is required from communication areas where traffic detour is not necessary.   The traffic detour control method according to claim 1, wherein the detour route determination unit preferentially uses a communication area having a larger event scale as a detour source.   The traffic detour control method according to claim 1, wherein the detour route determination unit preferentially sets a communication area having a larger communication capacity as a detour destination.   The traffic detour control method according to claim 2, wherein the detour route determination unit preferentially sets a communication area having a larger communication capacity as a detour source for communication areas having the same event scale.   The traffic detour control method according to claim 3, wherein the detour route determination means preferentially sets a communication area having a smaller event scale as a detour destination for communication areas having the same communication capacity. Further comprising means for selecting a detour candidate that satisfies a predetermined condition from communication areas that do not require detouring of the traffic;
The traffic detour control method according to claim 1, wherein the detour route determination unit preferentially sets a communication area having a smaller number of detour destination candidates as a detour source.   The traffic detour control method according to claim 1, wherein the detour route determination unit preferentially sets a communication area having a larger free capacity as a detour destination.   The traffic detour control method according to any one of claims 1 to 7, wherein the event scale collection means collects the scale of damage in each communication area when a disaster occurs.   9. The traffic detour control system according to claim 8, wherein the event scale collection means collects seismic intensity of each communication area when an earthquake occurs.

Images