JP4592014B2 - Traffic mitigation system - Google Patents

Description

  The present invention relates to a technique for reducing traffic flowing on a network.

In recent years, with the broadbandization of the Internet, a large amount of data has been transmitted / received over the Internet. The large amount of data is, for example, content such as video and music.
Furthermore, the exchange of contents is actively performed between users by a peer-to-peer service which is one of communication services. Peer-to-peer is a communication method in which data is transmitted and received between individual terminal devices without using a server device. Peer-to-peer services allow users to receive content from other users and conversely provide content to other users.

  The prior art described above does not relate to a known literature invention. Therefore, there is no prior art document information to be described.

However, as the number of users of the peer-to-peer service increases and the exchange of contents between individual terminal devices increases, traffic on the Internet increases and congestion occurs. For this reason, a path delay of the transmission path occurs, and the benefits of broadband internet use cannot be received.
Therefore, the present invention has been made in view of the above problems, and an object thereof is to provide a traffic mitigation system, a traffic mitigation method, and a traffic mitigation program that can alleviate a high load caused by traffic on a network.

  In order to achieve the above object, the present invention provides a traffic mitigation system for mitigating network traffic including a plurality of terminal devices, first and second switching devices, a detection device, and a server device, The server device and the first switching device are connected without going through the second switching device, and the detection device is configured to detect a high load time zone in which the network is heavily loaded with traffic based on detection conditions. Detecting means for detecting the content of the second terminal device from the first terminal device connected to the first device without going through the second switching device to the second terminal device. A receiving means for receiving request information indicating that a request is made, a time at which the request information is received is within the high load time zone detected by the detecting means, and a predetermined condition is An information transmission means for transmitting the request information to the server device instead of transmitting the request information to the second terminal device, the server device stores the content of the second terminal device. Storage means, and content transmitting means for transmitting the content indicated by the received request information to the first terminal device via the first switching device when receiving the request information from the switching device. It is characterized by providing.

  According to the configuration described above, the first switching device of the traffic mitigation system receives the request information when the time when the request information is received from the first terminal device is within a high load time period and a predetermined condition is satisfied. The request information is transmitted to the server device, and the server device transmits the content requested by the request information received from the first switching device to the first terminal device. As a result, when the time when the request information is received by the first switching device is within the high load time period and a predetermined condition is satisfied, the content requested by the first terminal device is transmitted from the server device to the first device. Since a route that reaches the first terminal device via one switching device passes through another route and does not pass through another route, the load caused by traffic on the network is reduced.

  Here, the predetermined condition is that the second terminal device is connected to the first switching device via the second switching device, and the information transmission means receives the request information. Instead of transmitting the request information to the second terminal device when the time is within the high load time period and the second terminal device is connected to the own device via the second switching device. May be transmitted to the server device.

  According to this configuration, when the time when the request information is received by the first switching device is within the high load time zone, and the second terminal device is connected to the own device via the second switching device. The content requested by the first terminal device passes through the route from the server device to the first terminal device via the first switching device, and passes through the route between the first switching device and the second switching device. Therefore, the traffic load on the network is reduced.

  Here, the detection condition is that the number of logs corresponding to each of one or more predetermined data flowing on the network within a predetermined time zone exceeds a specified value, and the detection means The predetermined time zone may be detected as a high load time zone when the number of logs corresponding to each of one or more predetermined data flowing on the network within the time zone exceeds a predetermined value.

According to this configuration, the detection device can detect the high load time period using the log. Usually, a log of predetermined data flowing on the network is collected and managed by a network provider or the like, so that the detection device can easily detect a high load time zone.
Here, the predetermined data may be data by peer-to-peer communication.

According to this configuration, the detection device can detect a time zone in which the network is heavily loaded by peer-to-peer.
Here, the detection condition is that the load status of the network in a predetermined time zone exceeds a threshold value, and the detection means measures the load status of the network based on one or more data flowing on the network. However, when the load situation in a predetermined time zone exceeds a threshold value, the predetermined time zone may be detected as a high load time zone.

According to this configuration, the detection device can detect the high load time period based on the load state of the network.
Here, the detection means periodically measures the load state of the network based on one or more data flowing on the network, and based on the measurement result measured periodically, the load for each predetermined time zone The situation may be detected by calculating a situation and specifying a high load time period based on the calculated load situation.

According to this configuration, the detection device can identify the high load time period based on the measurement results measured periodically.
Here, the detection means further detects one or more data flowing in the network in the detected high load time zone, and one or more specific contents respectively indicated by the high load time zone and the 1 In association with the specific content described above, the predetermined condition is that the second terminal device is connected to the first switching device via the second switching device, and the content indicated by the request information is The information transmitting means detects the time at which the request information was received by the detection device, and is one specific content of one or more specific content detected by the detection device. The second terminal device is connected to the own device via the second switching device within the high load time period, and the content indicated by the request information is detected by the detection device. The request information is transmitted to the server device instead of being transmitted to the first terminal device when the content information is one specific content of the one or more specific content items, and the file transmission unit receives the request information. The one specific content indicated by the request information may be transmitted to the first terminal device.

  According to this configuration, the time at which the request information is received by the first switching device is within the high load time period, the second terminal device is connected to the own device via the second switching device, and the specific content is When requested by the first terminal device, the specific content requested by the first terminal device passes through the route from the server device to the first terminal device via the first switching device, Since the route between the switching device and the second switching device is not taken, the load due to traffic on the network is reduced.

Here, the detection means may detect the one or more specific contents indicated by data flowing on the network by peer-to-peer communication.
According to this configuration, the detection apparatus can detect a high load time period in which the network is heavily loaded by peer-to-peer, and can further detect one or more specific contents.
Here, in the detection condition, the ratio of the number of data whose destination is a specific terminal device to the total number of data flowing on the network in a certain time zone is equal to or greater than a threshold value. The detection means is configured such that, for each predetermined time period, the ratio of the number of data whose destination is a specific terminal device to the total number of data flowing on the network in the time period is equal to or greater than a threshold value. In some cases, the predetermined time zone may be detected as a high load time zone, and the second terminal device may be the specific terminal device.

  According to this configuration, the detection device is configured such that the ratio of the number of data whose destination is a specific terminal device is greater than or equal to the threshold with respect to the total number of data flowing on the network in the predetermined time zone. In some cases, the predetermined time zone can be detected as a high load time zone.

A traffic mitigation system 1 as an embodiment according to the present invention will be described.
1. 1. Configuration 1.1 Overview of Traffic Mitigation System 1 As shown in FIG. 1, the traffic mitigation system 1 includes a log collection device 10, terminal devices 20, 21, 22, 23, proxy distribution devices 30, 31, a router 40, and a router. 50, 51, ..., 52.

The terminal device 20 and the proxy distribution device 30 are connected to the router 50, and the terminal devices 21, 22, 23 and the proxy distribution device 31 are connected to the router 40, so that the routers 40, 50, 51,. Communication is possible on the network 60 formed by the network 52.
The log collection device 10 is managed by a network provider (for example, an Internet service provider), monitors data flowing in the network 60, collects the log, and based on the collected log, the network 60 Detects a time period during which the traffic is heavy.

  Each of the terminal devices 20, 21, 22, and 23 stores data such as video and music (hereinafter referred to as “content”). The terminal devices 20, 21, 22, and 23 receive and store content stored in other terminal devices on a peer-to-peer basis. Here, since peer-to-peer communication can be realized by using file exchange software and is a known technique, description thereof is omitted here. In addition, device names are assigned in advance to the terminal devices 20, 21, 22, and 23. Here, the device names of the terminal devices 20, 21, 22, and 23 are respectively referred to as the terminal device A and the terminal device B. Terminal device C and terminal device D.

The proxy distribution device 30 transmits the requested content to the terminal device 20 on behalf of the requesting terminal device connected to the router 40 in a time zone in which the traffic on the network 60 is heavily loaded. .
The proxy distribution device 31 connects the requested content to the router 40 in place of the terminal device 20 connected to the router 50 in a time zone in which the traffic of the network 60 is heavily loaded, and requests the content. Transmit to the original terminal device.

In addition, device names are assigned in advance to each of the proxy distribution devices 30 and 31, and here, the device names of the proxy distribution devices 30 and 31 are “distribution device X” and “distribution device Y”, respectively. .
The routers 40, 50, 51, ..., 52 transmit and receive data.
Moreover, communication using the internet protocol is performed between each apparatus as an example. Therefore, here, it is assumed that an IP address is assigned in advance to each device and each router.

1.2 Log collection device 10
As illustrated in FIG. 2, the log collection device 10 includes a log writing unit 101, a log storage unit 102, a reception unit 103, a clock unit 104, a detection unit 105, and a transmission unit 106.
Specifically, the log collection device 10 is a computer system including a microprocessor, a ROM, a RAM, a hard disk unit, a display unit, and the like. A computer program is stored in the ROM or the hard disk unit. The log collection device 10 achieves its functions by the microprocessor operating according to the computer program.

(1) Log writing unit 101
The log writing unit 101 monitors data transmitted and received by the terminal devices 20, 21, 22, and 23 connected to the network 60 via the receiving unit 103.
When the log writing unit 101 detects the data received or transmitted by the terminal device 20 by peer-to-peer, the log writing unit 101 acquires the current time from the clock unit 104, and generates a log based on the acquired current time and the detected data. The generated log is written into the log storage unit 102.

Further, when data received or transmitted by the terminal device 21 is detected by peer-to-peer, when data received or transmitted by the terminal device 22 is detected by peer-to-peer, and data or transmission received by the terminal device 23 by peer-to-peer Even when the detected data is detected, the log writing unit 101 performs the same operation as described above.
The configuration of the log generated by the log writing unit 101 will be described later.

(2) Log storage unit 102
The log storage unit 102 manages the logs written by the log writing unit 101 using the log list T100 shown in FIG.
The log list T100 has an area for storing one or more sets including a transmission destination, a transmission source, a data type, and a time.

The transmission destination indicates the name of the terminal device that is the transmission destination of the data detected by the log writing unit 101, and the transmission source indicates the name of the terminal device that is the transmission source of the data detected by the log writing unit 101. The data type indicates the type of detected data. The time indicates a date when data is detected by the log writing unit 101.
Here, when “content request” is described in the data type of the log list T100, the detected data is data requesting content from the transmission source to the transmission destination, and “content” is described. The detected data indicates content.

(3) Receiving unit 103
The receiving unit 103 receives data flowing on the network 60.
(4) Clock unit 104
The clock unit 104 is a clock that measures time.
(5) Detection unit 105
The detection unit 105 stores in advance a threshold value for determining whether or not the traffic of the network 60 has a high load.

Based on the data of the log list T100 stored in the log storage unit 102, the detection unit 105 periodically detects a time period during which the traffic on the network 60 is heavily loaded.
The detection unit 105 acquires one or more logs from the log list T100.
The detection unit 105 calculates the total value of the number of data transmitted and received on the network 60 for each predetermined time period (for example, every hour) using one or more acquired logs, Based on the total value, a graph is generated with the horizontal axis representing time and the vertical axis representing the number of cases. FIG. 4 shows an example of a graph created by the detection unit 105.

  The detection unit 105 uses the created graph and a threshold value stored in advance to determine one or more time zones in which the calculated total value exceeds the threshold value as a time zone in which traffic is high (hereinafter referred to as high load time). It is detected as a band.) For example, here, using the graph G100 shown in FIG. 4 and the threshold value G110 (here, the threshold value = 8 as an example), the detection unit 105 uses the time zone “7:00 to 8:00”. ”,“ 16:00 to 17:00 ”and“ 20: 0 to 22:00 ”are detected as high load time zones.

The detection unit 105 generates traffic information including one or more detected high load time zones, and transmits the generated traffic information to the terminal devices 20, 21, 22, and 23 via the transmission unit 106.
(6) Transmitter 106
The transmission unit 106 transmits the traffic information received from the detection unit 105 to the terminal devices 20, 21, 22, and 23.

1.3 Terminal device 20
As illustrated in FIG. 5, the terminal device 20 includes a content storage unit 201, an address storage unit 202, an information generation unit 203, a reading unit 204, a request receiving unit 205, a writing unit 206, and an input / output unit 207. .
Specifically, the terminal device 20 is a computer system including a microprocessor, a ROM, a RAM, a hard disk unit, a display unit, and the like. A computer program is stored in the ROM or the hard disk unit. The terminal device 20 achieves its functions by the microprocessor operating according to the computer program.

Note that the terminal devices 21, 22, and 23 have the same configuration as the terminal device 20, and thus description thereof is omitted.
(1) Content storage unit 201
The content storage unit 201 stores contents C1, C2,... As shown in FIG. A content ID, which is information for uniquely identifying each content, is allocated to the content, and the content storage unit 201 stores the content and the content ID in association with each other. Specifically, the content ID of C1 is “ID1”, and the content ID of C2 is “ID2”.

(2) Address storage unit 202
As shown in FIG. 7, the address storage unit 202 has its own address storage area 220 and another address storage area 221.
The own address storage area 220 stores the own address 230 (IP address) assigned to the own device. Here, the IP address assigned to the own device is described as “address A”.

The other address storage area 221 has a first address list T200 and a second address list T210.
The first address list T200 has an area for storing one or more sets of terminal device names and terminal device addresses. The terminal device name is a device name of another terminal device connected on the network 60, and the terminal device address indicates an IP address assigned to the terminal device corresponding to the terminal device name.

  The second address list T210 has an area for storing one set of a proxy distribution device name and a proxy distribution device address. The proxy distribution device name indicates the device name of the proxy distribution device connected to the router connected to the own device (in this case, distribution device X), and the proxy distribution device address is the proxy distribution corresponding to the proxy distribution device name. An IP address assigned to the apparatus (herein referred to as “address IP1”) is shown.

(3) Information generation unit 203
The information generation unit 203 receives traffic information from the log collection device 10 via the input / output unit 207 and temporarily stores the traffic information.
When the information generation unit 203 receives the traffic information, the information generation unit 203 outputs a content read command to the reading unit 204.

Upon receiving the address information including the IP addresses of the proxy distribution device 31 and the router 40 from the proxy distribution device 30 via the input / output unit 207, the information generation unit 203 receives its own address 230 “ Read address A ".
The information generation unit 203 uses the traffic information temporarily stored, the read own address 230 “address A”, and the IP address of the proxy distribution device 30 included in the received address information, to generate one or more pieces of information. Generate switching information. The switching information includes a switching time zone, an address before change, and an address after change. The switching time zone is one high load time zone included in the traffic information, and the address before change is the own address 230 “address A”. The changed address is the address “address IP1” of the proxy distribution device 30.

The information generation unit 203 transmits the generated one or more pieces of switching information to the router 40 via the input / output unit 207 using the address of the router 40 included in the received address information.
(4) Reading unit 204
Upon receiving a content read command from the information generation unit 203, the reading unit 204 reads all the content and content ID stored in the content storage unit 201, and inputs all the read content and content ID to the input / output unit 207. To the proxy distribution device 30.

(5) Request receiving unit 205
Upon receiving an instruction indicating a content request from the user, the requested content ID, and the requested terminal device name, the request receiving unit 205 receives the self-address 230 “address” from the self-address storage area 220 of the address storage unit 202. Read “A”. Further, the request receiving unit 205 reads the terminal device address corresponding to the received terminal device name from the first address list T200 of the address storage unit 202.

The request reception unit 205 generates request data 240 using the read self address 230 “address A” and the terminal device address, the received content ID, and a content request command indicating a request for content.
The request data 240 includes a header part 241 and a data part 242 as shown in FIG. The header portion 241 includes a transmission destination address 243 and a transmission source address 244. The transmission destination address 243 stores the read terminal device address, and the transmission source address 244 stores its own address “address A”. Has been. The data part 242 includes a content request command 245 and a content ID 246.

The request reception unit 205 transmits the generated request data 240 to the router 50 via the input / output unit 207.
(6) Writing unit 206
When the writing unit 206 receives the requested content and its content ID from the router 50 via the input / output unit 207, the writing unit 206 writes the received content and its content ID into the content storage unit 201.

(7) Input / output unit 207
The input / output unit 207 inputs / outputs data between the own apparatus and the router 50.
1.4 Proxy distribution device 30
When the proxy distribution device 30 receives all the contents stored in the terminal device 20 from the terminal device 20, the proxy distribution device 30 stores all the received content and further transmits the content to the proxy distribution device 31.

As shown in FIG. 9, the proxy distribution device 30 includes a content storage unit 301, an address storage unit 302, a control unit 303, and an input / output unit 304.
Specifically, the proxy distribution device 30 is a computer system including a microprocessor, a ROM, a RAM, a hard disk unit, a display unit, and the like. A computer program is stored in the ROM or the hard disk unit. The proxy distribution device 30 achieves its functions by the microprocessor operating according to the computer program.

The proxy distribution device 31 has the same configuration as that of the proxy distribution device 30 and thus will not be described.
(1) Content storage unit 301
The content storage unit 301 has an area for storing all the content transmitted from the terminal device 20 and all the content transmitted from the proxy distribution device 31.

The content storage unit 301 stores the content in association with the content ID similarly to the content storage unit 201 shown above.
(2) Address storage unit 302
The address storage unit 302 includes an address table T300 as shown in FIG.

The address table T300 has an area for storing a set of a synchronization target device name, a device address, and a connection router address.
The synchronization target device name indicates the device name of a transmission destination device (here, the proxy distribution device 31) to be transmitted after all contents transmitted from the terminal device 20 are stored. Here, the distribution device Y is used.

The device address indicates an IP address assigned to a device (here, the proxy distribution device 31) corresponding to the device name described in the synchronization target device name. Here, the IP address assigned to the proxy distribution device 31 is assumed to be an address IP2.
The connection router address indicates an IP address assigned to a router (here, router 40) to which a device (here, proxy distribution device 31) corresponding to the device name described in the synchronization target device name is connected. . Here, the IP address assigned to the router 40 is assumed to be an address RIP1.

(3) Control unit 303
When the control unit 303 receives all the content and content ID stored in the terminal device 20 from the terminal device 20 via the input / output unit 304, the control unit 303 associates all the received content with the content ID. To the content storage unit 301.
When the control unit 303 writes all the content and content ID received from the terminal device 20 to the content storage unit 301, the received content and content ID are included in the address table T300 via the input / output unit 304. The information is transmitted to the device corresponding to the synchronization target device name (here, proxy distribution device 31).

After the transmission, the control unit 303 reads the device address and the connection router address from the address table T300, generates address information including the read device address and the connection router address, and sends the generated address information via the input / output unit 304. To the terminal device 20.
When the control unit 303 receives one or more contents and the content ID from the proxy distribution apparatus 31 via the input / output unit 304, the control unit 303 associates the received one or more contents with the content ID, Write to the storage unit 301.

  In addition, the control unit 303 receives, from the router 50, changed data in which the transmission destination address included in the header part of the request data is changed by the router 50. Here, since the change data has the same data structure as the request data, description thereof is omitted here. The control unit 303 reads the content ID having the same content ID included in the data portion of the received change data and the content corresponding to the content ID from the content storage unit 301, and reads the read content and the content ID. The data is transmitted to the terminal device corresponding to the source address included in the header part of the change data via the input / output unit 304. When transmitting content, the content and its content ID are packetized and transmitted.

(4) Input / output unit 304
The input / output unit 304 inputs / outputs data between the own apparatus and the router 50.
1.5 Router 40
As illustrated in FIG. 10, the router 40 includes a routing information storage unit 401, a writing unit 402, a switching information storage unit 403, a clock unit 404, a switching determination unit 405, a control unit 406, and an input / output unit 407. .

  Specifically, the router 40 is a computer system including a microprocessor, a ROM, a RAM, a hard disk unit, and the like. A computer program is stored in the ROM or the hard disk unit. The router achieves its function by the microprocessor operating according to the computer program.

Note that the router 50 has the same configuration as the router 40, and thus the description thereof is omitted.
(1) Routing information storage unit 401
The routing information storage unit 401 stores a routing table in which communication paths are described, as in the conventional router. Since the routing table is publicly known, a description thereof is omitted here.

(2) Writing unit 402
When the writing unit 402 receives one or more pieces of switching information transmitted from the terminal device 20 from the control unit 406, the writing unit 402 writes the received one or more pieces of switching information to the switching information storage unit 403.
(3) Switching information storage unit 403
As shown in FIG. 11, the switching information storage unit 403 has a switching information table T400. The switching information table T400 has an area for storing one or more sets of a switching time zone, an address before change, and an address after change.

Since the switching time zone, the pre-change address, and the post-change address have been described above, description thereof is omitted here.
Thereby, the router 40 can manage the switching information transmitted from the terminal device 20. Further, it can be seen that the terminal device indicated by the address before change included in the switching information managed by the router 40 is connected to the router 40 via one or more other routers. Specifically, the terminal device 20 indicated by the pre-change address “address A” included in the switching information T401 illustrated in FIG. 11 is connected to the router 40 via the routers 50, 51,. Yes.

(4) Clock unit 404
The clock unit 104 is a clock that measures time.
(5) Switching determination unit 405
When receiving the request data from the control unit 406, the switching determination unit 405 reads the switching information table T400 from the switching information storage unit 403.

  The switching determination unit 405 acquires the current time from the clock unit 404, and switching information including a switching time zone including the acquired time and a pre-change address that matches the transmission destination address exists in the read switching information table T400. Determine whether or not. Here, when the transmission destination address matches the pre-change address, it can be seen that the terminal device indicated by the transmission destination address is connected to the router 40 via one or more other routers.

When the determination result is affirmative, the switching determination unit 405 acquires the corresponding switching information from the switching information table T400.
The switching determination unit 405 acquires the changed address (here, address IP2) included in the acquired switching information, and rewrites the transmission destination address included in the header portion of the received request data with the acquired changed address. To generate change data. The switching determination unit 405 transmits the generated change data to the proxy distribution device 31 corresponding to the address IP2 via the input / output unit 407.

When the determination result is negative, the switching determination unit 405 transmits the received request data to the device corresponding to the transmission destination address included in the header portion of the request data via the input / output unit 407.
As a result, when the time when the request data is received is within the high load time zone of 1, and the terminal device to which the request data is transmitted is connected to the router 40 via another switching device, the router 40 Then, change data is generated, and the generated change data is transmitted to the proxy distribution device 31.

(6) Control unit 406
The control unit 406 receives data from the input / output unit 407.
If the received data is data including switching information, control unit 406 outputs the received data to writing unit 402.
The control unit 406 outputs the received data to the switching determination unit 405 when the received data is request data.

When the received data is other data that is not one of the two data shown above, the control unit 406 transmits the received data based on the routing table of the routing information storage unit 401. I do.
(7) Input / output unit 407
The input / output unit 407 transmits and receives data between the own router and another router or a device connected to the own router.

1.6 Router 51, ..., 52
Each of the routers 51,..., 52 transmits / receives data based on the routing table of its own device, similarly to the conventional router.
2. Operation 2.1 Operation of Log Analysis Processing Here, the operation of the log analysis processing performed in the log collection device 10 will be described with reference to the flowchart shown in FIG. The log analysis process is a process of detecting a time zone in which the network traffic is heavily loaded from the log stored in the log collection device 10.

The detection unit 105 of the log collection device 10 acquires one or more logs from the log list T100 (step S5).
The detection unit 105 calculates the total value of the number of data transmitted and received on the network 60 for each predetermined time period (for example, every hour) using one or more acquired logs, Based on the total value, a graph is generated with the horizontal axis representing time and the vertical axis representing the number of cases (step S10).

The detection unit 105 uses the created graph and a threshold value stored in advance to determine one or more time zones in which the calculated total value exceeds the threshold value as a time zone in which traffic is high (hereinafter referred to as high load time). This is detected as a band) (step S15).
The detection unit 105 generates traffic information including one or more detected high load times (step S20), and transmits the generated traffic information to the terminal devices 20, 21, 22, and 23 via the transmission unit 106. (Step S25).

2.2 Synchronization Process Here, the synchronization process for synchronizing the content stored between the proxy distribution apparatuses 30 and 31 after the terminal apparatus 20 receives the traffic information from the log collection apparatus 10 is shown in the flowchart shown in FIG. Will be described. Here, description will be made using the terminal device 20, the proxy distribution devices 30 and 31, and the router 40.

When receiving the traffic information from the log collection device 10 (step S100), the terminal device 20 transmits all the content and content ID stored in the own device to the proxy distribution device 30 (step S105). At this time, the terminal device 20 temporarily stores the received traffic information.
When the proxy distribution device 30 receives all the contents and content IDs from the terminal device 20 (step S110), the proxy distribution device 30 associates all the received contents with those content IDs, writes them to the content storage unit 301, and stores them. (Step S115).

Next, the proxy distribution device 30 transmits all received contents and content IDs to the proxy distribution device 31 (step S120).
When the proxy distribution device 31 receives one or more contents and the content ID from the proxy distribution device 30 (step S125), the proxy distribution device 31 associates the received one or more contents with the content ID, and stores the content in the own device. Is written and stored (step S130).

  The proxy distribution device 30 transmits all contents and content IDs to the proxy distribution device 31, and then reads the device address and the connection router address from the address table T300. The read device address (here, address ID2) and the connection router address are read out. Address information including (here, address RIP1) is generated (step S135), and the generated address information is transmitted to the terminal device 20 via the input / output unit 304 (step S140).

The terminal device 20 receives address information including the IP addresses of the proxy distribution device 31 and the router 40 from the proxy distribution device 30 (step S145).
Next, the terminal device 20 reads its own address (here, address A) from its own address storage area 220 and is included in the temporarily stored traffic information, the read own address, and the received address information. One or more pieces of switching information are generated using the IP address of the proxy distribution device 30 (step S150). The terminal device 20 transmits the generated one or more pieces of switching information to the router 40 via the input / output unit 207 using the address of the router 40 included in the received address information (step S155).

When the router 40 receives one or more pieces of switching information from the terminal device 20 (step S160), the router 40 writes the received one or more pieces of switching information into the switching information storage unit 403 (step S165).
Here, the operation of the synchronization processing when the terminal device 20 receives traffic information has been described. However, the same processing operation is performed when the terminal devices 21, 22, and 23 receive traffic information. For example, when the terminal device 21 receives traffic information, the terminal device 21 performs the operation of the terminal device 20 shown in FIG. 13 and the proxy distribution device 31 performs the operation of the proxy distribution device 30. The proxy distribution device 31 is changed so that the proxy distribution device 31 operates, and the router 40 is changed so that the router 50 operates.

2.3 Switching Process Here, the switching process performed by the router 40 will be described with reference to the flowchart shown in FIG.
When receiving the request data (step S200), the switching determination unit 405 of the router 40 reads the switching information table T400 from the switching information storage unit 403 (step S205).

The switching determination unit 405 acquires the current time from the clock unit 404 (step S210), and the switching information table including the switching time zone including the acquired time and the pre-change address that matches the transmission destination address is read out. It is determined whether or not it exists at T400 (step S215).
When determining that it exists (“YES” in step S215), the switching determination unit 405 acquires the corresponding switching information from the switching information table T400 (step S220).

  The switching determination unit 405 acquires the changed address (in this case, the address IP2) included in the acquired switching information (step S225), and acquires the transmission destination address included in the header part of the received request data. Rewriting to an address is performed to generate change data (step S230). The switching determination unit 405 transmits the generated change data to the proxy distribution device 31 corresponding to the address IP2 (step S240).

When determining that it does not exist (“NO” in step S215), the switching determination unit 405 transmits the received request data to a device corresponding to the transmission destination address included in the header portion of the request data (step S245). ).
In addition, since it is the same as the flow of the process shown above of the switching process in the router 50, description is abbreviate | omitted.

3. Specific Example Here, a specific example of the switching process is shown using the switching information table T400 of FIG. In this specific example, it is assumed that the request data 240a illustrated in FIG. 15A is transmitted from the terminal device 21 to the router 40.
Upon receiving the request data 240a from the terminal device 21, the router 40 reads the switching information table T400. Here, the request data 240a is composed of a header portion 241a and a data portion 242a. In the header portion 241a, the address A is stored in the transmission destination address 243a, and the address B is stored in the transmission source address 244a. The data part 242a stores a content request command 245a and a content ID 246a, and the content ID 246a stores a content ID “ID1”.

  Also, the router 40 acquires the current time (here, 16:30) from the clock unit 404. The router 40 has switching information including the switching time zone including the acquired time (16:00) and the pre-change address matching the transmission destination address 243a “address A” in the read switching information table T400. Judge whether or not. In this case, since the switching information T401 in the switching information table T400 illustrated in FIG. 11 exists, the router 40 acquires the switching information T401 from the switching information table T400.

  The router 40 acquires the changed address “address IP2” included in the acquired switching information T401, and acquires the transmission destination address 243a “address A” included in the header portion of the received request data as the acquired changed address “address”. The data is rewritten to “IP2” to generate change data 240b. Here, the change data 240b includes a header part 241b and a data part 242b. In the header portion 241b, the address IP2 is stored in the transmission destination address 243b, and the address B is stored in the transmission source address 244b. The data part 242b stores a content request command 245b and a content ID 246b, and the content ID 246a stores a content ID “ID1”. When the request data 240a is compared with the change data 240b, it can be seen that the transmission destination address 243a is changed to the transmission destination address 243b and other data is not changed.

The router 40 transmits the generated change data 240b to the proxy distribution device 31 corresponding to the transmission destination address 243b “address IP2”.
Thereafter, the proxy distribution device 31 that has received the change data 240b reads the content ID 246b “ID1” included in the data portion 242b of the received change data 240b and the content C1 corresponding to the content ID 246b. C1 and the content ID are transmitted to the terminal device 21 corresponding to the transmission source address 244b “address B” included in the header portion 241b of the received change data 240b.

4). Summary According to the above-described embodiment, the traffic mitigation system 1 detects a time zone in which traffic is heavily loaded on the network 60 by the log collection device 10. Further, the traffic mitigation system 1 stores all the contents stored in each terminal device in the proxy distribution devices 30 and 31 after detecting the high load time period. Further, for example, when request data requesting the content of the terminal device 20 is transmitted from the terminal device 21 during the detected time zone, the traffic mitigation system causes the router 40 to send the request data to the proxy distribution device 31. Change data that has been changed to is generated, and the change data is transmitted to the proxy distribution device 31. The traffic mitigation system transmits the content specified by the terminal device 21 by the proxy distribution device 31 to the terminal device 21.

As a result, when there is a request for content from one terminal device to another terminal device during a time period when traffic is heavy, data is transferred between the one terminal device and the other terminal device. Since no content is transmitted / received, traffic on the network is reduced.
5). Although the present invention has been described based on the above-described embodiment, it is needless to say that the present invention is not limited to the above-described embodiment. The following cases are also included in the present invention.

(1) In the above embodiment, the terminal device transmits all the contents stored in the terminal device to the proxy distribution device, but the present invention is not limited to this.
The log collection device identifies one or more contents transmitted / received in the high load time zone when detecting the high load time zone, and the terminal device transmits only the identified one or more contents to the proxy distribution device. Also good.

  At this time, a content ID is further stored in the data type included in the log list. The log collection device 10 specifies one or more contents transmitted / received during a high load time period using the stored content ID. The log collection device 10 transmits, as traffic information, one or more sets including the detected high load time period and a content ID corresponding to each of the one or more contents specified in the high load time period.

  Upon receiving the traffic information, the terminal device 20 reads the content ID that matches the content ID associated with each high-load time period, the content, and transmits the read content ID and content to the proxy distribution device 30. . In addition, the terminal device 20 uses the received traffic information as a switching information to set a combination of a content ID, a switching time zone indicating a high load time associated with the content ID, an address before change, and an address after change as switching information. The generated switching information is transmitted to the router 40.

  Upon receiving the request data from the terminal device 21, the router 40 acquires the current time, the switching time zone including the acquired time, the pre-change address that matches the transmission destination address, and the content ID included in the data portion of the request data It is determined whether or not switching information including a matching content ID exists in the switching information table. If it is determined that it exists, the router 40 generates change data and outputs the generated change data. When the switching information does not exist and when the content ID does not exist, the router 40 transmits the received request data.

Since the proxy distribution device 30 operates in the same manner as in the above embodiment, description thereof is omitted.
(2) In the above embodiment, the traffic mitigation system uses the log accumulated in the log collection device for detection of the high load time period, but is not limited to this.
The traffic mitigation system may include a measurement device that measures traffic on the network and monitors the traffic load state instead of the log collection device, and the measurement device may detect a high load time zone.

(3) As shown in the above embodiment, the measuring device in (2) may detect a high load time period based on the number of data transmitted and received on the network.
Alternatively, as described below, content that places a load on the network may be specified, and the date and time when the traffic is heavily loaded may be predicted.
(3-1) The measuring device monitors the traffic of each router existing on the network and searches for a transmission destination address whose traffic volume exceeds a predetermined threshold. It is determined whether the traffic is peer-to-peer based on the search result, and when it is determined that the traffic is peer-to-peer, the requested content is specified. After the content is specified, the process is the same as (1) above, and a description thereof is omitted here.

In the above modification, the measurement device determines whether the traffic is peer-to-peer based on the search result, but is not limited thereto. The measurement device does not have to determine whether the traffic is peer-to-peer based on the search result. That is, one or more contents may be specified from data including a destination address whose traffic volume exceeds a predetermined threshold.
(3-2) The measuring device collects traffic data of data transmitted and received on the network periodically (for example, day, week, month, year, season), and traffic is determined based on the collected traffic data. The destination address and the date and time of occurrence exceeding the threshold value are predicted, and the predicted date and time of occurrence are transmitted as traffic information to the terminal device corresponding to the predicted destination address. Thereafter, the operation can be realized by the same operation as that of the above embodiment, and thus the description thereof is omitted here. The measuring device may predict the occurrence date and time when the traffic exceeds a predetermined threshold based on the collected data, and may transmit the predicted occurrence date and time to each terminal device as traffic information.

  For example, the measuring device calculates an average value of traffic in a predetermined time zone (for example, every hour) based on the collected traffic data, and the calculated average value exceeds a predetermined threshold value. In this case, the time zone is specified as the occurrence date and time, that is, the high load time zone, and the transmission destination address of the data transmitted / received in the high load time zone from the collected traffic data is specified.

Only the high load time period may be specified from the traffic data. In this case, traffic information including a high load time zone is transmitted to each terminal device. Since the subsequent steps are the same as those in the above embodiment, the description thereof is omitted.
(4) In the above embodiment, the log collection device calculates the number of data transmitted / received on the network for each predetermined time period, and detects traffic on the network based on the calculation result. It is not limited to.

  The log collection device measures the total number of data transmitted and received for each terminal device, and detects a terminal device that exceeds a predetermined threshold as a terminal device that places a load on the network. The detected terminal device (hereinafter referred to as “specific terminal device”) transmits all the contents stored in the own device to the proxy distribution device. When the destination of the request data is a specific terminal device, the router sends the changed data changed to the address of the proxy distribution device connected to the router regardless of the time when the request data is received. Generate and send the generated change data.

(5) In the above embodiment, the log collection device calculates the number of data transmitted / received on the network for each predetermined time zone, and detects the high load time zone of traffic based on the calculation result. However, the present invention is not limited to this.
(5-1) Each terminal device may calculate the number of data transmitted / received on the network for each predetermined time period, and detect the high load time period of traffic based on the calculation result. At this time, the log collection device transmits one or more accumulated logs to each terminal device.

  (5-2) Or, the log collection device detects a terminal device that is applying a load to the network using a predetermined probability (or rate), and a time zone during which the load is high is detected as traffic information. You may transmit to a terminal device. At this time, the log collection device performs the following operation for each predetermined time period, and uses a predetermined probability to detect a terminal device that is loading the network. The log collection device 10 calculates the ratio of the number of data transmitted / received by one terminal device (for example, the terminal device 20) to the total number of data transmitted / received on the network during the predetermined time zone. When the calculation result is equal to or higher than a predetermined probability, the terminal device 20 is regarded as a terminal device that is placing a load on the network, and the time zone used for detection is transmitted to the terminal device 20 as traffic information. When the calculation result is lower than the predetermined probability, the log collection device 10 does not regard the terminal device 20 as a terminal device that places a load on the network. This operation is also performed for the remaining terminal devices (for example, the terminal devices 21, 22, and 23).

When the terminal device 20 receives the traffic information, the terminal device 20 performs the same operation as in the above-described embodiment, and thus description thereof is omitted here.
Further, since the operations of the proxy distribution devices 30 and 31 and the routers 40 and 50 are the same as those in the above embodiment, the description thereof is omitted.
Note that the terminal device indicated by the transmission destination address included in the switching information of the switching information table stored in the router 40 is connected to the router 40 via the other router described above, and is connected to the network by the log collection device 10. It can be seen that the terminal device is regarded as a terminal device that is loaded.

(5-3) Alternatively, the log collection device analyzes and compares the content of the terminal device that is accessing the predetermined address using the log, and detects the content that is loading the network. Good.
(5-4) Similarly, the measuring device shown in (2) above may detect a terminal device that places a load on the network using a predetermined probability (or ratio).

(6) In the above embodiment, the proxy distribution device is installed in each of the two routers (router 40 and router 50) on the network. However, the present invention is not limited to this.
A proxy distribution device may be installed in each router existing on the network. At this time, each router is assumed to have the same configuration as the router 40.
(7) The terminal device in the above embodiment may be a mobile phone. At this time, the mobile phone and the router communicate wirelessly.

(8) In the above embodiment, the traffic mitigation system may be a gateway device having the function of the router 40 instead of the router 40.
(9) In the above embodiment, the router 40 and the proxy distribution device 31 may be a single device. The router 50 and the proxy distribution device 30 may be a single device.
(10) In the above embodiment, the log collection device generates and stores a log for data transmitted and received by peer-to-peer, but is not limited thereto. The log collection device may generate and store logs for all data flowing on the network, and detect one or more high load time zones using the stored logs.

Alternatively, the log collection device generates and stores logs for all data flowing on the network, extracts one or more logs of data transmitted and received by peer-to-peer from the stored logs, and uses the extracted one or more logs Thus, one or more high load time periods may be detected.
(11) In the above embodiment, the communication method between the devices is the Internet protocol, and each device and each router is assigned an IP address in advance. However, the present invention is not limited to this.

  For example, an identifier for identifying the own device may be assigned to each device and each router in advance. In this case, the terminal device that requests the content sets the header part of the request data as follows when transmitting the request data. The device requesting the content stores the identifier assigned to the terminal device that is the transmission destination of the request data in the transmission destination address of the header part, and stores the identifier assigned to the own device in the transmission source address. To do. At this time, the terminal device that requests the content may store in advance the identifier of the terminal device that is the transmission destination of the request data, or may acquire it by input from the user.

(12) The switching process shown in the above embodiment may be applied between two terminal devices connected to the same router.
For example, when the router 40 receives request data for requesting the content of the terminal device 21 from the terminal device 22, the router 40 acquires the current time and matches the switching time zone including the acquired time and the transmission destination address. It is determined whether or not switching information including the pre-change address exists in the switching information table T400. If it is determined that it exists, the transmission destination address is converted into the address of the proxy distribution device 31 to generate change data, and the generated change data is output to the proxy distribution device 31.

Since the operation of the proxy distribution device 31 is the same as that of the above embodiment, the description thereof is omitted.
(13) The present invention may be the method described above. Further, the present invention may be a computer program that realizes these methods by a computer, or may be a digital signal composed of the computer program.
The present invention also provides a computer-readable recording medium such as a flexible disk, hard disk, CD-ROM, MO, DVD, DVD-ROM, DVD-RAM, BD (Blu-ray Disc). ), Recorded in a semiconductor memory or the like. Further, the present invention may be the computer program or the digital signal recorded on these recording media.

In the present invention, the computer program or the digital signal may be transmitted via an electric communication line, a wireless or wired communication line, a network represented by the Internet, or the like.
The present invention may be a computer system including a microprocessor and a memory, wherein the memory stores the computer program, and the microprocessor operates according to the computer program.

In addition, the program or the digital signal is recorded on the recording medium and transferred, or the program or the digital signal is transferred via the network or the like, and is executed by another independent computer system. It is good.
(14) The above embodiment and the above modifications may be combined.

  The traffic mitigation system described above can be used in a management, that is, repetitively and continuously, in an industry that provides a network and a manufacturing industry that manufactures devices connected to the network.

It is a figure which shows the outline | summary of the traffic reduction system. 3 is a block diagram showing a configuration of a log collection device 10. FIG. It is a figure which shows the data structure of log list T100 which the log memory | storage part 102 has. It is a figure which shows the graph G100 produced | generated from log list T100. 3 is a block diagram illustrating a configuration of a terminal device 20. FIG. 4 is a diagram showing content stored in a content storage unit 201. FIG. FIG. 6 is a diagram showing information stored in an address storage unit 202. It is a figure which shows the data structure of the request data. 3 is a block diagram showing a configuration of a proxy distribution device 30. FIG. 2 is a block diagram showing a configuration of a router 40. FIG. It is a figure which shows the data structure of the switching information table T400 which the switching information storage part 403 has. It is a flowchart which shows operation | movement of log analysis processing. It is a flowchart which shows operation | movement of a synchronous process. It is a flowchart which shows the operation | movement of a switching process. (A) shows the data structure of the request data 240a transmitted from the terminal device 21, and (b) shows the data structure of the change data 240b changed from the request data 240a by the router 40.

Explanation of symbols

DESCRIPTION OF SYMBOLS 1 Traffic reduction system 10 Log collection device 20, 21, 22, 23 Terminal device 30, 31 Proxy distribution device 40 Router 50, 51, ..., 52 Router 101 Log writing part 102 Log storage part 103 Receiving part 104 Clock part DESCRIPTION OF SYMBOLS 105 Detection part 106 Transmission part 201 Content storage part 202 Address storage part 203 Information generation part 204 Reading part 205 Request reception part 206 Writing part 207 Input / output part 301 Content storage part 302 Address storage part 303 Control part 304 Input / output part 401 Routing Information storage unit 402 Writing unit 403 Switching information storage unit 404 Clock unit 405 Switching determination unit 406 Control unit 407 Input / output unit

Claims (9)

A traffic mitigation system that mitigates network traffic including a plurality of terminal devices, first and second switching devices, detection devices, and first and second server devices ,
The first server device and the first switching device are connected without going through the second switching device,
The second server device and the second switching device are connected without going through the first switching device,
The detection device includes:
A detection means for detecting a high load time zone in which the network is heavily loaded with traffic based on detection conditions;
The first switching device includes:
A first request information indicating that the second terminal device is requested to request the content of the second terminal device from a first terminal device connected to the device without going through the second switching device . Receiving means;
The time at which the first request information is received is within the high load time period detected by the detecting means, and the second terminal device is connected to the own device via the second switching device. A first information transmission means for transmitting the first request information to the server device instead of transmitting the first request information to the second terminal device,
The second switching device is
Receiving second request information indicating that the content of the first terminal device is requested to the first terminal device from a second terminal device connected to the first device without going through the first switching device; Receiving means;
The time at which the second request information is received is within the high load time period detected by the detection means, and the first terminal device is connected to the own device via the first switching device. A first information transmission means for transmitting the second request information to the second server device instead of transmitting the second request information to the first terminal device,
The first server device
First content storage means for storing the content of the second terminal device;
First address storage means for storing an address for the second server device;
When receiving the first request information from the first switching device, received the content indicated by the first request information, the first content transmission means for transmitting through said first switching device to the first terminal device When,
First receiving means for receiving content of the terminal device from each of one or more terminal devices including the first terminal device connected to the first switching device without going through the second switching device;
First synchronization transmission means for transmitting all the contents received by the first reception means to the second server device using the address stored in the first address storage means;
The second server device is
Second content storage means for storing the content of the first terminal device;
Second address storage means for storing an address for the first server device;
Upon receiving the second request information from the second switching device, second content transmitting means for transmitting the content indicated by the received second request information to the second terminal device via the second switching device When,
Second receiving means for receiving content of the terminal device from each of one or more terminal devices including the second terminal device connected to the second switching device without going through the first switching device;
A second synchronization transmission unit configured to transmit all contents received by the second reception unit to the first server device using an address stored in the first address storage unit.
A traffic mitigation system characterized by this. The detection condition is that the number of logs corresponding to each of one or more predetermined data flowing on the network within a predetermined time zone exceeds a specified value,
The detection means determines the predetermined time period when the number of logs for each of the one or more predetermined data flowing on the network within a predetermined time period exceeds a specified value. The traffic mitigation system according to claim 1 , wherein: The traffic mitigation system according to claim 2 , wherein the predetermined data is data by peer-to-peer communication. The detection condition is that the load status of the network in a predetermined time zone exceeds a threshold value,
The detection means includes
Measuring the load status of the network by one or more data flowing on the network, and detecting the predetermined time zone as a high load time zone when the load status in a predetermined time zone exceeds a threshold value. The traffic mitigation system according to claim 1 , wherein: The detection means includes
Periodically, the load situation of the network by one or more data flowing on the network is measured, and the load situation for each predetermined time period is calculated based on the periodically measured measurement result. The traffic mitigation system according to claim 4 , wherein the traffic mitigation system is detected by specifying a high load time period according to a load situation. The detection means further includes
One or more data flowing in the network in the detected high load time period, one or more specific contents respectively indicated, and associating the high load time period with the one or more specific contents ;
The first information transmitting means further includes:
The time at which the first request information is received is within the high load time zone detected by the detection device, and the second terminal device is connected to the own device via the second switching device, When the content indicated by the first request information is one specific content among the one or more specific contents detected by the detection device, the first request information is transmitted to the second terminal device . Instead of sending to the first server device,
The first content transmitting means transmits the first specific content indicated by the received first request information to the first terminal device ;
The second information transmission means further includes:
The time when the second request information is received is within the high load time zone detected by the detection device, and the first terminal device is connected to the own device via the first switching device, When the content indicated by the second request information is one specific content among the one or more specific contents detected by the detection device, the second request information is transmitted to the second terminal device. Instead of sending to the second server device,
The second content transmission means transmits the first specific content indicated by the received second request information to the first terminal device. Traffic mitigation system. The detection means includes
The traffic mitigation system according to claim 6, wherein the one or more specific contents indicated by data flowing on the network by peer-to-peer communication are detected. The detection condition is that the ratio of the number of data whose destination is a specific terminal device is equal to or greater than a threshold with respect to the total number of data flowing on the network in a predetermined time period. ,
The detection means includes
When the ratio of the number of data whose destination is a specific terminal device is equal to or more than a threshold to the total number of data flowing on the network in the predetermined time period, the predetermined time period Is detected as a high load time zone,
The traffic mitigation system according to claim 1, wherein the second terminal device is the specific terminal device. A traffic mitigation method used in a traffic mitigation system for mitigating network traffic including a plurality of terminal devices, first and second switching devices, a detection device, and first and second server devices ,
The first server device and the first switching device are connected without going through the second switching device,
The second server device and the second switching device are connected without going through the first switching device,
The detection device includes:
A high load time period in which the network is heavily loaded with traffic is detected based on detection conditions,
The first switching device includes:
From the first terminal apparatus connected to its own device without passing through the second switching device receives the first request information indicating a request for content to the second terminal device has to the second terminal device, the The time at which the first request information is received is within the high load time period detected by the detection device, and the second terminal device is connected to the own device via the second switching device. The first request information is sent to the server device instead of being sent to the second terminal device,
The second switching device is
Receiving second request information indicating that the first terminal device is requested to request the content of the first terminal device from a second terminal device connected to the device without going through the first switching device; The time at which the second request information is received is within the high load time period detected by the detection device, and the first terminal device is connected to the own device via the first switching device. The second request information is sent to the second server device instead of being sent to the first terminal device,
The first server device
Storing the content of the second terminal device and the address for the second server device,
When the first request information is received from the first switching device, the content indicated by the received first request information is transmitted to the first terminal device via the first switching device,
Receiving content of the terminal device from each of one or more terminal devices including the first terminal device connected to the first switching device without passing through the second switching device;
Send all received content to the second server device using the stored address,
The second server device is
Storing the contents of the first terminal device and the address for the first server device,
Upon receiving the second request information from the second switching device, the content indicated by the received second request information is transmitted to the second terminal device via the second switching device,
Receiving the content of the terminal device from each of one or more terminal devices including the second terminal device connected to the second switching device without going through the first switching device;
Send all received content to the first server device using the stored address.
A traffic mitigation method characterized by that.

Images