The present invention relates to a resource management device managing a communication network such as a packet switching network.
Document 1 (RFC2816 of IETF “A Framework for Integrated Services Over Shared and Switched IEEE 802 LAN Technologies”, May 2000) discloses an art managing a resource such as a communication bandwidth in a packet switching network.
The resource management device M9 manages reservation of a communication resource regarding all the terminals T1 to T4. For example, when the terminal T1 requests reservation of a communication resource, the terminal T1 requests the resource management device M9 to reserve the communication resource. The resource management device M9 performs judgment to the reservation request according to network conditions, and sends the judged result to the terminal T1. The terminal T1 performs the communication when the reservation is available, and cancels the communication when the reservation is unavailable.
In describing the present specification, a transmitter, a receiver, and a relay device are generically called a communication device.
As illustrated in
Accordingly, an object of the present invention is to increase the robustness of management and to provide a resource management device that can reduce processing burden per resource management device.
A first aspect of the present invention provides a resource management device operable to manage, in harmony with another management device, resource reservation on a network to which a plurality of communication devices are able to connect, the resource management device comprising: a resource reservation information managing unit operable to store reserved resource information, wherein the reserved resource information stored by the resource reservation information managing unit is shared with the other management device.
A second aspect of the present invention provides the resource management device as claimed in the first aspect, further comprising: a reservation judgment unit operable to judge whether or not reservation based on a reservation request from a communication device connecting to the network should be permitted, thereby storing reserved resource information concerning the reservation to the resource reservation information managing unit when the reservation is judged to be permitted; a resource reservation information transmitting unit operable to transmit to the other management device the reserved resource information that the reservation judgment unit has stored to the resource reservation information managing unit; and a resource reservation information receiving unit operable to receive reserved resource information from the other management device, thereby storing the received reserved resource information to the resource reservation information managing unit.
According to the present structures, since the reserved resource information is shared with the other communication management device, the resource management device can possess all the reserved resource information of the communication network. Accordingly, when the resource management device receives a resource reservation request from the communication device, the resource reservation device can perform judgment of the resource reservation with reference to all the reserved resource information of the communication network.
A third aspect of the present invention provides the resource management device as claimed in the first aspect, further comprising: a resource reservation information requesting unit operable to transmit to the other management device a transmission request for reserved reservation information, wherein the resource reservation information requesting unit is further operable to transmit to the other management device the reserved resource information stored by the resource reservation information managing unit according to a transmission request from the other management device.
According to the present structure, when the resource management device is activated, the resource management device collects the reserved resource information from the other resource management device that is connected to the communication network, and can perform judgment of the resource reservation.
A fourth aspect of the present invention provides the resource management device as claimed in the first aspect, further comprising: a mode information managing unit operable to store operation mode information; and a mode setting unit operable to determine operation mode information of the resource management device, thereby storing the determined operation mode information to the mode information managing unit.
According to the present structure, by using mode information, the resource management device can set up or change by itself the processing contents of the resource reservation request which is received from the communication device.
A fifth aspect of the present invention provides the resource management device as claimed in the fourth aspect, wherein a mode indicated by the operation mode information includes a master mode where the resource management device itself performs reservation judgment.
A sixth aspect of the present invention provides the resource management device as claimed in the fourth aspect, wherein a mode indicated by the operation mode information includes a proxy mode where the resource management device does not perform reservation judgment and entrusts the reservation judgment to the other management device.
A seventh aspect of the present invention provides the resource management device as claimed in the fourth aspect, wherein a mode indicated by the operation mode information includes a halt mode where the resource management device is not concerned with reservation judgment.
According to the present structures, the resource management device can process in various modes the resource reservation request which is received from the communication device. For example, when the resource management device is in a MASTER mode, the resource management device can process the reservation request independently. When the resource management device is in a PROXY mode, the resource management device can entrust the reservation judgment to the other resource management device, thereby reducing its own processing burden. The PROXY mode is preferred when there are few system resources of the resource management device. Furthermore, when the resource management device is in a halt mode, the resource management device is released from the processing of the reservation request, and the resource management device can receive maintenance, if necessary.
An eighth aspect of the present invention provides the resource management device as claimed in the fourth aspect, further comprising: a resource reservation request transferring unit operable to receive a resource reservation request from a communication device connecting to the network, wherein the resource reservation request transferring unit is further operable to transfer the received resource reservation request to the other management device, after referring to the mode information managing unit.
A ninth aspect of the present invention provides the resource management device as claimed in the fourth aspect, further comprising: a mode information receiving unit operable to receive operation mode information from the other management device, thereby storing the received operation mode information to the mode information managing unit.
According to the present structures, the resource management device can transmit to and receive from the other resource management device information of reservation request. The resource management device can possess all the information of the resource reservation request transmitted from a communication device connected to the communication network. The resource management device can determine its own processing contents with reference to the information of the reservation request.
A tenth aspect of the present invention provides the resource management device as claimed in the fourth aspect, further comprising: a mode determining unit operable to determine operation mode information of the resource management device; and a mode information transmitting unit operable to transmit to the other management device the operation mode information determined by the mode determining unit.
An eleventh aspect of the present invention provides the resource management device as claimed in claim 10, further comprising: a mode information requesting unit operable to request the other management device to transmit operation mode information of the other management device, wherein the mode information requesting unit is further operable to notify the mode determining unit of the operation mode information received from the other management device.
According to the present structures, in activating the resource management device, the resource management device can collect information of resource reservation request from the other resource management device, and can determine its own processing contents.
The above, and other objects, features and advantages of the present invention will become apparent from the following description read in conjunction with the accompanying drawings, in which like reference numerals designate the same elements.
a) to 3(d) are diagrams explaining states of a monitoring timer in the resource management device according to the embodiment of the present invention;
a) to 7(e) are illustrations showing reserved bandwidth information according to the embodiment of the present invention;
a) to 8(c) are illustrations showing connection states according to the embodiment of the present invention; and
Hereafter, an embodiment of the present invention is explained with reference to the drawings.
In the present embodiment, a communication bandwidth is used as a resource. Each value necessary at the time of packet relaying, such as processing delay time in a relay device, fluctuation of the processing delay time, a memory amount required in relaying, and a CPU processing amount, may be used as the resource in addition to the communication bandwidth.
Packet communication system illustrated in
It is repeatedly noted that, in the present specification, a transmitter, a receiver, and a relay device are generically called a communication device.
It is assumed that communication at a maximum bandwidth of 10 Mbps is possible among the terminals T1 to T4 and relay devices X0, X1, and X2, and that the resource management devices M1 to M4 possess in advance information of connection state among the communication devices. The information of connection state includes a path, a maximum bandwidth, etc. The numerical values and the network structures illustrated in the present embodiment are merely examples; therefore, it is needless to say that various changes and modifications can be made.
Each of the resource management devices M1 to M4 in
1. MASTER mode: The resource management device in the MASTER mode accepts a resource reservation request and performs reservation judgment. All the reserved resource information is shared with the other resource management devices.
2. PROXY mode: The resource management device in the PROXY mode does not perform judgment of resource reservation by itself, but transfers the resource reservation request, if received, to a resource management device in the MASTER mode.
3. Halt mode: The resource management device in the halt mode does not accept a resource reservation request, but is activated as a resource management device. It should be noticed that “the halt mode in the activated state” and “the inactivated state” are completely different state as mentioned above.
Next, the resource management device M1 is explained using
A resource reservation information managing unit 202 comprises a storage medium such as a memory, and stores the reserved resource information and the connection information among the communication devices.
A resource reservation judging unit 203 receives a resource reservation request that a communication interface 201 has received from a communication device. The resource reservation judging unit 203 performs judgment of resource reservation with reference to the reserved resource information stored in the resource reservation information managing unit 202. The resource reservation judging unit 203 sends, to the communication device, the judgment result in response to the resource reservation request. When the resource reservation is available, the resource reservation judging unit 203 stores the reserved resource information to the resource reservation information managing unit 202, and notifies a resource reservation information transmitting unit 205 of the reserved resource information.
The resource reservation information transmitting unit 205 receives the reserved resource information from the resource reservation judging unit 203 or reads out one item or a plurality of items of the reserved resource information from the resource reservation information managing unit 202, and transmits the reserved resource information to the other resource management devices M2 to M4.
A resource reservation information receiving unit 206 receives the reserved resource information transmitted by the other resource management devices M2 to M4, and stores the reserved resource information to the resource reservation information managing unit 202.
When the resource management device M1 is activated, the resource reservation information requesting unit 207 transmits a transmitting request of the reserved resource information to the other resource management device M2 to M4 in order to collect all the reserved resource information. A resource reservation information requesting unit 207 belonging to one of the other resource management devices M2 to M4, which has received the transmitting request from the resource reservation information requesting unit 207 belonging to the resource management device M1, notifies its own resource reservation information transmitting unit 205 of the transmitting request.
A resource reservation request transferring unit 204 of the resource management device M1 receives a resource reservation request that a communication interface 201 has received from a communication device. The resource reservation request transferring unit 204 of the resource management device M1 transfers the resource reservation request, as received without any processing, to the other resource management devices M2 to M4.
A mode information managing unit 208 comprises a storage medium such as a memory, and stores mode information of the resource management device M1.
A mode information transmitting unit 210 reads out the mode information from the mode information managing unit 208, and transmits the mode information to the other resource management devices M2 to M4 periodically.
A mode information receiving unit 211 receives mode information that the other resource management devices M2 to M4 have transmitted. The mode information receiving unit 211 notifies a mode determining unit 209 of the mode information.
When the resource management device M1 is activated, a mode information requesting unit 212 requests the other resource management devices M2 to M4 to transmit the mode information in order to collect the mode information that should be referred to when the resource management device M1 decides its own mode. A mode information requesting unit 212 belonging to the other resource management devices M2 to M4 receives the request, and notifies its own mode information transmitting unit 210 of the received request.
The mode determining unit 209 receives the mode information from the mode information receiving unit 211 or reads out the mode information from the mode information managing unit 208, and determines which mode the resource management device M1 should take. Then, the mode determining unit 209 stores the determined mode information in the mode information managing unit 208, and notifies the mode information transmitting unit 210 of the determined mode information. The mode determining unit 209 comprises a monitoring timer 209a. As shown in
Next, using
First, when the resource management device M1 receives the reservation request of resources (Step 401), the resource management device M1 refers to the mode information managing unit 208, and acquires mode information of the resource management device M1 itself (Step 402).
When the mode of the resource management device M1 itself is a PROXY mode, the resource reservation request transferring unit 204 refers to the mode information managing unit 208, and searches other resource management devices for a MASTER-mode-operating resource management device (Step 404). Then the resource reservation request transferring unit 204 transfers the reservation request of resources to the MASTER-mode-operating resource management device (Step 405).
When the mode of the resource management device M1 itself is not the PROXY mode, the resource reservation request transferring unit 204 notifies the resource reservation judging unit 203 of the reservation request of resources.
When the mode of the resource management device M1 itself is a halt mode, the resource reservation judging unit 203 discards the reservation request of resources (Step 410).
When the mode of the resource management device M1 itself is a MASTER mode, the resource reservation judging unit 203 performs judgment of the resource reservation (Step 407), and notifies the resource reservation information transmitting unit 205 of the reserved resource information. The resource reservation information transmitting unit 205 refers to the mode information managing unit 208, and then searches other resource management devices for a MASTER-mode-operating resource management device (Step 408). The resource reservation information transmitting unit 205 transmits the reserved resource information to the MASTER-mode-operating resource management device except the resource management device M1 itself (Step 409).
Next, the sequence of the resource management in the present embodiment is explained using
In the initial state shown in
It is assumed that each communication device possesses information indicating the existence of the resource management devices M1, M2, M3 and M4. It is also assumed that each communication device can request reservation of bandwidth from a desired resource management device.
In the initial state as shown in
(Request 1)
First, in
Since the resource management device M1 is in the MASTER mode, the resource reservation judging unit 203 of the resource management device M1 receives the request 1, and performs judgment of the bandwidth reservation referring to the resource reservation information managing unit 202.
Since the resource reservation information managing unit 202 does not have any reserved bandwidth information, and communication devices on the path (T1→T3) can communicate up to 10 Mbps, it is possible to communicate data of 4 Mbps on the path (T1→T3). Therefore, the resource reservation judging unit 203 of the resource management device M1 judges that the bandwidth reservation is possible, and answers “the reservation is possible” to the transmitter T1. At the same time, the resource reservation judging unit 203 of the resource management device M1 registers reserved bandwidth information stating “T1→T3, 4 Mbps” into the resource reservation information managing unit 202 of the resource management device M1. The transmitter T1 receives the answer from the resource management device M1 and starts the data transmission of 4 Mbps.
The reserved bandwidth information is one of plural items of the reserved resource information described above.
The resource reservation judging unit 203 of the resource management device M1 notifies the resource reservation information transmitting unit 205 of the resource management device M1 of the reserved bandwidth information stating “T1→T3, 4 Mbps”, by which the bandwidth reservation has been allowed. The resource reservation information transmitting unit 205, which has received the reserved bandwidth information, searches a MASTER-mode-operating resource management device, by referring to the mode information managing unit 208.
In the example shown in
a) shows the reserved bandwidth information, which the resource reservation information managing units 202 of each of the resource management devices M1-M4 possess in common.
(Request 2)
Next, in
Since the resource management device M3 is in the PROXY mode, the resource reservation request transferring unit 204 of the resource management device M3 receives the request 2 and searches a MASTER-mode-operating resource management device, by referring to the mode information managing unit 208 of the resource management device M3. The resource reservation request transferring unit 204 of the resource management device M3 then transfers the request 2 to the resource management device M2 that is in the MASTER mode.
Similar to the case of the request 1, the resource reservation judging unit 203 of the resource management device M2 receives the request 2, and judges that bandwidth reservation is possible and answers “the reservation is possible” to the transmitter T2. The resource reservation judging unit 203 of the resource management device M2 registers reserved bandwidth information stating “T2→T4, 4 Mbps” into the resource reservation information managing unit 202 of the resource management device M2. The transmitter T2 receives the answer from the resource management device M2 and then starts the data transmission of 4 Mbps.
Similar to the case of the request 1, the reserved bandwidth information stating “T2→T4, 4 Mbps” is transmitted to the resource management device M1. As a result, the resource reservation information receiving unit 206 of the resource management device M1 registers the reserved bandwidth information into the resource reservation information managing unit 202 of the resource management device M1.
(Request 3)
Furthermore, in
Since the resource management device M1 is in the MASTER mode, the resource reservation judging unit 203 of the resource management device M1 receives the request 3. Similar to the case of the request 1, the resource reservation judging unit 203 of the resource management device M1 judges the bandwidth reservation referring to the resource reservation information managing unit 202 of the resource management device M1.
The resource reservation information management unit 202 of the resource management device M1 possesses two pieces of the reserved bandwidth information stating “T1→T3, 4 Mbps” and “T2→T4, 4 Mbps”. If data of 4 Mbps is additionally transmitted on the path (T1→T4), data of 3 times of 4 Mbps (12 Mbps in total) is to be transmitted in the link “X1→X0”. However, the total bandwidth of the link “X1→X0” is 10 Mbps, and the data of 12 Mbps can not be transmitted. Therefore, the resource reservation judging unit 203 of the resource management device M1 judges that reservation is impossible, and answers the fact that the reservation is impossible to the transmitter T1. As a result, the transmitter T1 cancels the data transmission.
c) shows the reserved bandwidth information, which the resource reservation information managing units 202 of each of the resource management devices M1-M4 possess at this moment.
The plurality of the resource management devices M1-M4 can manage the reserved bandwidth information for the reserved bandwidth by the above-mentioned process. In addition, data transmission, which would exceed the available total bandwidth if performed, can be controlled not to be performed among the communication devices.
(When Inactivated)
Next, operation of a resource management device M1 is explained for a case where the resource management device M1 is brought to the inactivated state.
Here, in
After the mode determining unit 209 of the resource management device M2 receives the mode information from the other resource management devices M1, M3 and M4, the mode determining unit 209 of the resource management device M2 sets, as shown in
The resource management devices M3 and M4, which are in the activated state, transmit the mode information after 30 seconds (t=30). After the mode determining unit 209 of the resource management device M2 receives the mode information, the mode determining unit 209 of the resource management device M2 resets the monitoring timer 209a to a timer value “60” for the resource management device from which the mode information is received. As shown in
When 30 more seconds have passed (t=60), the mode information is received from the resource management devices M3 and M4, then the timer values for the resource management devices M3 and M4 are reset to “60” again. However, as shown in
When the resource management device M1 is brought to the inactivated state, the mode determining units 209 of each of the resource management devices M2-M4 other than the resource management device M1 detect the inactivated state of the resource management device M1, and determine their own mode, referring to the mode information of the respective mode information managing unit 208.
In this example, it is determined that the resource management device M2 remains in the MASTER mode, the resource management device M3 remains in the PROXY mode, and the resource management device M4 is changed from in the halt mode to in the MASTER mode.
When the mode of the resource management devices M2-M4 is changed, the mode information transmitting unit 210 of the resource management device M4, which has changed its mode, transmits the mode information to the resource management devices M2 and M3. The mode information receiving units 211 of each of the resource management devices M2 and M3 receive the mode information, and notify respectively the mode determining units 209 of the mode information. While the mode determining units 209 store the mode information which the mode information managing units 208 have received, the mode determining units 209 change the timer value of their own monitoring timers 209a to a corresponding value.
When the resource management device M4 is in the halt mode, the resource reservation information managing unit 202 of the resource management device M4 does not possess the reserved bandwidth information. Therefore, when the mode for the resource management device M4 is changed to the MASTER mode, the resource management device M4 must collect the reserved bandwidth information from the resource management devices M2 and M3. For that reason, the mode determining unit 209 of the resource management device M4 requests the resource reservation information requesting unit 207 of the resource management device M4 to collect the reserved bandwidth information from the resource management device M2, which is in the MASTER mode. Then, the resource reservation information requesting unit 207 requests the resource management device M2 to transmit the reserved bandwidth information.
When the resource reservation information requesting unit 207 of the resource management device M2 receives the request to transmit the reserved bandwidth information, the resource reservation information requesting unit 207 of the resource management device M2 notifies the resource reservation information transmitting unit 205 belonging to the resource management device M2 of the request. The resource reservation information transmitting unit 205 reads out all the reserved bandwidth information from the resource reservation information managing unit 202 of the resource management device M2, then transmits the reserved bandwidth information to the resource management device M4.
The resource reservation information receiving unit 206 of the resource management device M4 receives the reserved bandwidth information, and stores the reserved bandwidth information in the resource reservation information managing unit 202 of the resource management device M4. Thus, the resource management device M4 can collect all the reserved bandwidth information.
d) shows the reserved bandwidth information, which the resource reservation information managing units of each resource management device possess at this moment.
Even when the resource management device M1 is in the inactivated state, the resource management devices M2-M4 can continue to perform contradiction-free resource management by the above-mentioned process.
In the above-mentioned example, after the resource management device M1 is brought to the inactivated state, the resource management device M4 acquires the reserved bandwidth information. However, the resource management device M4 may acquire the reserved bandwidth information beforehand when the resource management device M4 is in the halt mode or in the PROXY mode.
(When Activated)
Next, operation of a resource management device M5 is explained in case where the resource management device M5 is newly brought to the activated state.
When the resource management device M5 is newly brought to the activated state, a mode information requesting unit 212 of the resource management device M5 transmits a mode information request to other resource management devices M2-M4 in order to collect the mode information.
The mode information requesting units 212 of the resource management devices M2-M4 receive the mode information request, and notify respectively the mode information transmitting units 210 of the received mode information request. The mode information transmitting units 210 read out their own mode information from the respective mode information managing units 208, and transmit the mode information to the resource management device M5.
A mode information receiving unit 211 of the resource management device M5 receives the mode information that is transmitted by the resource management devices M2-M4, and notifies a mode determining unit 209 of the resource management device M5 of the mode information. The mode determining unit 209 of the resource management device M5 determines its own mode, based on the mode information of other resource management devices M2-M4. The mode determining unit 209 of the resource management device M5 transmits the mode information to other resource management devices M2-M4 from a mode information transmitting unit 210 of the resource management device M5, while storing the mode information in a mode information managing unit 208 of the resource management device M5.
Similar to the case where the resource management device M1 is brought to the inactivated state, the resource management devices M2-M4 determine their own mode and change the mode information of the respective mode information managing units 208. In this example, it is assumed that the resource management device M5 is changed to in the MASTER mode, the resource management device M4 is changed to in the halt mode, and the resource management devices M2 and M3 remain unchanged in their mode.
Similar to the case where when the resource management device M1 is brought to the inactivated state, the resource management device M4 is changed from in the halt mode to in the MASTER mode, the resource management device M5 newly operating in the MASTER mode collects all the reserved bandwidth information.
Thereby, even when the resource management device M5 is activated and brought to the MASTER mode, the resource management devices M2-M5 can continue to perform a contradiction-free resource management.
In the above-mentioned explanation, the mode of each of the resource management devices M2-M5 is determined after the resource management device M1 is inactivated, or after the resource management device M5 is activated. However, the mode may be determined in advance.
The mode of each of the resource management devices M2-M5 may be determined at arbitrary timing or periodically rather than at the timing at which the resource management device is activated or inactivated.
As the information for reserving resources, kinds of data, priority, and other information may be included, in addition to the names of transmitters and receivers and the resource amount that is used.
The mode that each resource management device should adopt may be determined at random or by referring to one or a plurality of: the address and name of the resource management device, the number assigned for the resource management device, the order and time of activating the resource management device, the hardware specification of the resource management device, the processing load of the resource management device, the memory amount used by the resource management device, the number and mode of other resource management devices, the number of communication devices, and the predetermined priority of the resource management device.
Transmission of the reserved bandwidth information, more generally the reserved resource information, may be performed without problem by using unicast, multicast or broadcast.
According to the present invention, even if it happens that one of the resource management devices stops its operation, the resource management of the system can be continued. According to the present invention, a plurality of the resource management devices exist and share the reserved resource information among them, therefore, the resource management can be performed without contradiction.
Since a plurality of the resource management devices determine whether the resource reservation is possible or not, the processing load can be decentralized. Furthermore, according to the present invention, one of the resource management devices may not judge whether or not the resource reservation is possible, but entrust the judgment to the other resource management devices. Therefore, the processing load of a resource management device with few system resources can be reduced.
A resource management device according to the present invention can be favorably used, for example, in a field of managing a packet communication network.
Having described preferred embodiments of the invention with reference to the accompanying drawings, it is to be understood that the invention is not limited to those precise embodiments, and that various changes and modifications may be effected therein by one skilled in the art without departing from the scope or spirit of the invention as defined in the appended claims.
Number | Date | Country | Kind |
---|---|---|---|
2004-128448 | Apr 2004 | JP | national |
Filing Document | Filing Date | Country | Kind | 371c Date |
---|---|---|---|---|
PCT/JP2005/007751 | 4/18/2005 | WO | 00 | 8/28/2008 |