1. Field of the Invention
The present invention relates to a flow control system and a method for controlling a flow in a network system having a router which carries out routing control on the basis of routing information.
2. Description of the Related Art
Recent development in network service is outstanding, and traffic on a network variously increases and decreases in accordance with the contents of service provided by the network service.
A flow on the network includes a flow related to VoIP (voice over IP (internet protocol)), a flow related to financial business information, and the like. In such flows, a user runs into trouble if delay in the transmission of data transmitted by the flow is long or data is lost. How to control and deal with such flows is an important subject in the field of network technology.
In a conventional method for controlling this type of flow (flow control system), information indicating a state of fluctuation in the traffic on the network (traffic fluctuation information) is collected from each router, and flow control is carried out in accordance with such traffic fluctuation information. Taking a case of a method and a system for transmitting packets disclosed in Japanese Patent Laid-Open Publication No. 2003-78549, for example, a router on the Internet carries out band monitoring, priority transmission, and flow-to-flow statistical information collection, on the basis of a flow identifier which is uniquely assigned on the Internet.
In the foregoing conventional flow control system, as described above, the flow control is carried out in accordance with the traffic fluctuation information collected from each router. Thus, when the traffic abruptly fluctuates, the flow control cannot deal with (cannot meet) the fluctuation. Therefore, there are problems that the transmission of data to be transmitted (data transmitted by a flow to be controlled) may be delayed, and data may be lost.
In other words, since the fluctuation in the traffic cannot be forecasted in advance in the conventional technology, a situation in which a band necessary for the flow to be controlled cannot be secured may occur. Also, there is a problem that the conventional technology cannot properly deal with the fluctuation in the traffic which an administrator has not expected.
An object of the present invention is to provide a flow control system which searches information related to fluctuation in traffic (information affecting the fluctuation in the traffic) on the Internet, and forecasts the fluctuation (variation) in the traffic in advance on the basis of the searched information to carry out flow control, for the purpose of solving the foregoing problems.
As a concrete method for controlling a flow according to the present invention, the following methods “a” and “b” are conceivable.
A flow control system according to the present invention controls a flow on a network, which has a router group for carrying out routing control. The flow control system has a flow control server and a management server. The flow control server forecasts fluctuation in traffic on the network to be controlled on the basis of a result of searching of an information set on itself and an information on the Internet, and issues a flow control command on the basis of the forecast to prevent congestion in the network. The management server controls routing information of each router on the basis of the flow control command from the flow control server, and sends out a routing control command to each router on the basis of the control. Each router carries out the routing control by setting its own routing information on the basis of the routing control command received from the management server, to realize flow control.
To be more specific, a flow control system according to the present invention controls a flow on a network, which has a router group for carrying out routing control. The flow control system comprises a flow control server and a management server. The flow control server comprises an information setting unit, an information updating and adding unit, and a flow control commanding unit. The information setting unit sets the flow control information and the traffic fluctuation information on the flow control server. The flow control information is necessary for carrying out flow control of the flow to be controlled, and indicates the contents of the flow. The traffic fluctuation information indicates a criterion of fluctuation in traffic on the network to be controlled. The information updating and adding unit in the flow control server updates the corresponding traffic fluctuation information, when the change in the contents of the preset traffic fluctuation information is detected on the basis of a result of searching information on the Internet. The information updating and adding unit adds the similar traffic fluctuation information to the flow control server as new traffic fluctuation information, when the presence of the similar traffic fluctuation information, which is the information similar/related to the traffic fluctuation information, is detected. The flow control commanding unit forecasts the fluctuation in the traffic of each route on the network related to the flow to be controlled on the basis of a latest traffic fluctuation information group including update and addition by the information updating and adding unit. Then, the flow control commanding unit determines the contents of the flow control after that point in time on the basis of a forecast result, and sends out a flow control command indicating the contents of the control. The management server controls the routing information of each router on the basis of the flow control command from the flow control server, and sends out a routing control command, which indicates the routing information determined by the control, to each router. Each router carries out the routing control by setting its own routing information on the basis of the routing control command received from the management server, so that the flow control is realized.
Another flow control system according to the present invention controls a flow on a network, which has a router group for carrying out routing control. The flow control system comprises a flow control server and a management server. The flow control server comprises an information setting unit, an information updating and adding unit, and a flow control commanding unit. The information setting unit sets a flow control information and a traffic fluctuation information on the flow control server. The flow control information is necessary for carrying out flow control of the flow to be controlled, and indicates the contents of the flow. The traffic fluctuation information indicates a criterion of fluctuation in traffic on the network to be controlled. The information updating and adding unit in the flow control server updates the corresponding traffic fluctuation information, when the change in the contents of the preset traffic fluctuation information is detected on the basis of a result of searching information on the Internet. The information updating and adding unit adds similar traffic fluctuation information to the flow control server as a new traffic fluctuation information, when the presence of the similar traffic fluctuation information, which is the information similar/related to the traffic fluctuation information, is detected. The flow control commanding unit forecasts the fluctuation in the traffic of each route on the network related to the flow to be controlled on the basis of a latest traffic fluctuation information group including update and addition by the information updating and adding unit. Then, the flow control commanding unit determines the contents of the flow control after that point in time on the basis of a forecast result, and sends out a flow control command indicating the contents of the control. The management server (management server with QoS function) controls a routing information and an information related to the QoS function of each router (router with the QoS function) on the basis of the flow control command from the flow control server, and sends out a routing control/QoS control command, which indicates the routing information and the information related to the QoS function determined by the control, to each router. Each router carries out the routing control by setting its own routing information on the basis of the routing control/QoS control command from the management server, and carries out QoS control on the basis of the routing control/QoS control command, in order to realize the flow control.
On the other hand, in a network system in which a flow is controlled on a network having a router group for carrying out a routing control, a method for controlling a flow according to the present invention comprises the following steps. In a first step, a flow control information is set on a flow control server. In a second step, a traffic fluctuation information group is set on the flow control server. In a third step, the flow control server monitors the presence or absence of the change in the contents of the traffic fluctuation information at regular intervals. In a fourth step, the traffic fluctuation information is updated, when the presence of the change in the contents of the traffic fluctuation information is detected in the third step. In a fifth step, the flow control server monitors the presence or absence of a similar traffic fluctuation information at regular intervals. In a sixth step, the similar traffic fluctuation information is added as a new traffic fluctuation information, when the presence of the similar traffic fluctuation information is detected in the fifth step. In a seventh step, the flow control server forecasts the fluctuation in traffic on the network to be controlled on the basis of a latest traffic fluctuation information group, in which update in the fourth step and addition in the sixth step are reflected. In an eighth step, the flow control server sends out a flow control command on the basis of a forecast about the traffic fluctuation in the seventh step to a management server. In a ninth step, the management server controls the routing information of each router on the basis of the flow control command in the eighth step. In a tenth step, the management server sends out a routing control command to each router on the basis of the control of the routing information in the ninth step. In an eleventh step, each router carries out the routing control on the basis of the routing control command in the tenth step.
In a network system in which a flow is controlled on a network having a router group for carrying out a routing control, another method for controlling a flow according to the present invention comprises the following steps. In a first step, a flow control information is set on a flow control server. In a second step, a traffic fluctuation information group is set on the flow control server. In a third step, the flow control server monitors the presence or absence of the change in the contents of the traffic fluctuation information at regular intervals. In a fourth step, the traffic fluctuation information is updated, when the presence of the change in the contents of the traffic fluctuation information is detected in the third step. In a fifth step, the flow control server monitors the presence or absence of a similar traffic fluctuation information at regular intervals. In a sixth step, the similar traffic fluctuation information is added as a new traffic fluctuation information, when the presence of the similar traffic fluctuation information is detected in the fifth step. In a seventh step, the flow control server forecasts the fluctuation in traffic on the network to be controlled on the basis of a latest traffic fluctuation information group, in which update in the fourth step and addition in the sixth step are reflected. In an eighth step, the flow control server sends out a flow control command on the basis of a forecast about traffic fluctuation in the seventh step to a management server (management server with QoS function). In a ninth step, the management server controls a routing information and an information related to the QoS function of each router (router with the QoS function) on the basis of the flow control command in the eighth step. In a tenth step, the management server sends out a routing control/QoS control command to each router, on the basis of the control of the routing information and the information related to the QoS function in the ninth step. In an eleventh step, each router carries out the routing control and the QoS control on the basis of the routing control/QoS control command in the tenth step.
Furthermore, the present invention may be realized in a form of a program, on the precondition that a management server and routers are exist in a network system including a network having a router group for carrying out a routing control. The management server controls routing information of each router on the basis of a flow control command from a flow control server, and sends out a routing control command, which indicates the routing information determined by the control, to each router. Each router carries out the routing control by setting its own routing information on the basis of the routing control command received from the management server, in order to realize a flow control. The program makes the flow control server function as information setting means, information updating and adding means, and flow control commanding means. The information setting means sets a flow control information and a traffic fluctuation information on the flow control server. The flow control information is necessary for carrying out the flow control of a flow to be controlled, and indicates the contents of the flow. The traffic fluctuation information indicates a criterion of the traffic fluctuation on the network to be controlled. The information updating and adding means updates the corresponding traffic fluctuation information, when the change in the contents of the preset traffic fluctuation information is detected on the basis of a result of the searching information on the Internet. The information updating and adding means adds the similar traffic fluctuation information to the flow control server as a new traffic fluctuation information, when the presence of the similar traffic fluctuation information, which is the information similar/related to the traffic fluctuation information, is detected. The flow control commanding means forecasts the fluctuation in traffic of each route on the network related to the flow to be controlled on the basis of a latest traffic fluctuation information group including update and addition by the information updating and adding means. Then, the flow control commanding means determines the contents of the flow control after that point in time on the basis of a forecast result, and sends out a flow control command indicating the contents of the control to the management server.
Additionally, the present invention may be realized in a form of a program, on the precondition that a management server (management server with QoS function) and routers (router with the QoS function) are exist in a network system including a network having a router group for carrying out a routing control. The management server controls a routing information and an information related to the QoS function of each router on the basis of a flow control command from a flow control server, and sends out a routing control/QoS control command, which indicates the routing information and the information related to the QoS function determined by the control, to each router. Each router carries out routing control by setting its own routing information on the basis of the routing control/QoS control command from the management server, and carries out the QoS control on the basis of the routing control/QoS control command, in order to realize flow control. The program makes the flow control server function as information setting means, information updating and adding means, and flow control commanding means. The information setting means sets a flow control information and a traffic fluctuation information on the flow control server. The flow control information is necessary for carrying out the flow control of a flow to be controlled, and indicates the contents of the flow. The traffic fluctuation information indicates a criterion of the traffic fluctuation on the network to be controlled. The information updating and adding means updates the corresponding traffic fluctuation information, when the change in the contents of the preset traffic fluctuation information is detected on the basis of a result of the searching information on the Internet. The information updating and adding means adds similar traffic fluctuation information to the flow control server as a new traffic fluctuation information, when the presence of the similar traffic fluctuation information, which is the information similar/related to the traffic fluctuation information, is detected. The flow control commanding means forecasts the fluctuation in traffic of each route on the network related to the flow to be controlled on the basis of a latest traffic fluctuation information group including update and addition by the information updating and adding means. Then, the flow control commanding means determines the contents of the flow control after that point in time on the basis of a forecast result, and sends out a flow control command indicating the contents of the control to the management server.
According to the present invention, as described above, the information related to the fluctuation in the traffic (information affecting the fluctuation in the traffic) is searched on the Internet, and the fluctuation in the traffic is forecasted in advance on the basis of the searched information before carrying out the flow control. Thus, concrete effects such as the following “a” and “b” occur, so that it is possible to prevent delay in the transmission of data to be transmitted (data transmitted by a flow to be controlled) and loss of data.
Embodiments of the present invention will be hereinafter described in detail with reference to the accompanying drawings.
In the flow control system, as shown in
The concrete embodiments (including embodiments in a category different from that of
Next, the operation of the whole flow control system according to this embodiment, which is configured as above, will be described in detail.
First, the operation of the flow control server 1 will be described. The information setting unit 11 in the flow control server 1 sets up information (called “flow control information”) necessary for controlling a flow (flow to be controlled) in the flow control server 1 (refer to the step A1 of
Then, the information setting unit 11 in the flow control server 1 sets traffic fluctuation information, which is information indicating a criterion of traffic fluctuation in the network 100, in the flow control server 1 (step A2). As a concrete content of the foregoing “criterion of the traffic fluctuation,” for example, information expressing a criterion that “traffic increases in a certain route A at a certain date and time B on the basis of a certain reason C” is conceivable (refer to
The set traffic fluctuation information, as described above, includes a type of traffic (streaming broadcast, ticket reservation, the start of contents download or the like), a genre (can be said “category,” the genre concretely means classification in a search site on the Internet, a portal site, ranking site, or the like), and a specific keyword (the name of a movie, the name of a TV program, the name of an artist, the name of an event, the name of software, the name of update or patch, the name of contents or the like) as the details of the reason, in addition to the route and the date and time in which the traffic increases.
The flow control server 1 repeats the following processing (processing from step A3 to step A8) at regular intervals on the basis of the information (flow control information and traffic fluctuation information) preset as described above, to carry out processing for flow control.
In other words, the information updating and adding unit 12 in the flow control server 1 searches through the Internet 200 by use of information related to the “reason”, which is included in the traffic fluctuation information set in the flow control server 1, as a key (the information updating and adding unit 12 searches through various servers and sites on the Internet 200 for information on the basis of the preset traffic fluctuation information, and takes in the information after sorting out). The information updating and adding unit 12 monitors (judges) the presence or absence of change in the contents of the preset traffic fluctuation information (for example, change in traffic fluctuation time such as change in a date and time for the streaming broadcast, the ticket reservation or the start of contents download) (step A3). When change in the contents of the preset traffic fluctuation information is detected in the step A3, the information updating and adding unit 12 updates (changes setting) the corresponding traffic fluctuation information (step A4).
Next, the information updating and adding unit 12 in the flow control server 1 searches through the Internet 200 for information (called “similar traffic fluctuation information”) similar/related to the traffic fluctuation information set in the flow control server 1, and monitors (judges) the presence or absence of such information (step A5). In other words, the information updating and adding unit 12 searches for the information related to a date and time close to the “date and time” in the traffic fluctuation information, out of information related to, for example, the genre, the name of a movie, the name of a TV program, the name of an artist, the name of an event, the name of software, the name of update or patch, the name of contents or the like, which is related to the “reason” in the preset traffic fluctuation information, with referring to information about popularity in each genre and the frequency of access.
Search and monitoring like this make it possible to cope with the occurrence of “an-administrator-cannot-expect” fluctuations in traffic, which an administrator cannot grasp only by searching and monitoring the conventional traffic fluctuation information set in the step A2, though the traffic is related to fluctuations in traffic indicated by the conventional traffic fluctuation information.
The necessity of monitoring processing in the step A5 will be described. Taking a case of live streaming broadcast of a popular artist, for example, it is conceivable that access related to the broadcast to a website, a bulletin board, a chat room and the like of the artist is increased simultaneously with the broadcast. It is also conceivable that the streaming broadcast is immediately repeated, or data of the streaming broadcast is released by a pirate broadcast or a shared file. Since these events are not announced in advance (officially), it is difficult for the administrator to grasp and set up for the occurrence of traffic due to the events. It is necessary to search and monitor the related information on the Internet 200 in order to find out increase in traffic. A search and monitoring in the step A5 respond to such a request when the information updating and adding unit 12 detects the presence of the corresponding information (the similar traffic fluctuation information) in the step A5, the information updating and adding unit 12 adjusts the similar traffic fluctuation information to the form of the traffic fluctuation information, and adds (adds setting) the information to the flow control server 1 as new traffic fluctuation information (step A6).
Next, the flow control commanding unit 13 in the flow control server 1 forecasts fluctuation (change after that point in time) in the traffic of each route on the network 100 related to the flow to be controlled, on the basis of a latest traffic fluctuation information group including contents updated and added (change in setting and addition of setting in
Furthermore, the flow control commanding unit 13 determines the contents of the flow control after that point in time on the basis of a result of the forecast in the step A7. The flow control commanding unit 13 generates a flow control command which indicates the contents of control (the command from the flow control server 1 to the management server 2 indicating how the flow to be controlled travels in the network 100, namely, the command how the flow passes through each router 3 to 8), and sends the flow control command (refer to
The flow control server 1 repeatedly and continuously carries out the foregoing flow control processing at regular intervals.
Second, the operation of the management server 2 and each router 3 to 8 will be described.
Generally, each router 3 to 8 dynamically controls the structure and the condition of the network 100 by use of a routing protocol. Since the management server 2 collectively manages setting information of the routing protocol (routing information) of each router 3 to 8, it is possible to set up and change the structure of the network by the routing protocol. The management server 2 can more sensitively manage and control the network 100 by statically setting up the routing information on each router 3 to 8 instead of using the routing protocol.
The management server 2 controls the routing information of each router 3 to 8 on the basis of the flow control command (refer to
The setting information of the routing protocol corresponds to the routing information when the network 100 is controlled with the use of the routing protocol. The setting information of the static routing information itself corresponds to the routing information when the network 100 is statically controlled without the use of the routing protocol.
Then, the management server 2 sends (issues) a routing control command (refer to
Each router 3 to 8 sets its own (each router's 3 to 8) routing information on the basis of the routing control command received from the management server 2 to carry out routing control (step B3), so that flow control according to this embodiment is realized (flow control of a flow to be controlled is completed as shown in
Next, a second embodiment of the present invention will be described.
In the flow control system according to the second embodiment (the flow control system shown in
In this embodiment (second embodiment), the flow control server 1 carries out processing similar to that of the flow control server 1 according to the first embodiment (refer to
Next, the management server 20 and each router 23 to 28 carry out the following operation (refer to
Next, a third embodiment of the present invention will be described. A method for controlling a flow according to this embodiment, which is applied to a network system as shown in
The processing procedure of the flow control method according to the third embodiment is similar to those of the foregoing flowcharts shown in
The operation of the flow control method according to this embodiment is the same as the contents of operation (processing) shown in
Next, a fourth embodiment of the present invention will be described. A method for controlling a flow according to the fourth embodiment will be first described. The flow control method according to the forth embodiment, which is applied to a network system as shown in
In this case, the foregoing first to eighth steps correspond to the steps A1 to A8 of
The operation of the flow control method according to this embodiment is the same as the contents of operation (processing) shown in
Next, a fifth embodiment of the present invention will be described.
Next, a sixth embodiment of the present invention will be described.
Number | Date | Country | Kind |
---|---|---|---|
2003-342869 | Oct 2003 | JP | national |