JP3938487B2 - Network management apparatus and network system - Google Patents

Description

[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a network management apparatus for managing a network and a network system using the apparatus.
[0002]
[Prior art]
A computer network, which is an example of a network, has various types of networks, and can be classified into the following two types of networks based on the scale of a computer (computer or the like) that is an element constituting the network.
[0003]
One network is a network such as a LAN (local area network) that combines personal computers and workstations, and the other network is the Earth Simulator Project being promoted by the Japan Space Development Agency and the Japan Atomic Energy Research Institute. And a network of computer systems that operate as a single unit, such as a massively parallel computer represented by the ASCI (Accelerated Strategic Computing Initiative) plan in the United States.
[0004]
Of the above networks, the former network has less communication volume and speed than the latter network, so the importance of the network structure is not so great, but when a network capable of high-speed communication is realized, Since the number of relay devices represented by routers can be reduced, a routing algorithm for determining a communication path can be simplified.
[0005]
On the other hand, in the latter network, the network structure greatly affects the performance of the system. As a network structure between processors (central processing units) in such a massively parallel computer, various structures have been proposed, and a network based on an n-dimensional hypercube, a network based on a tree, and a network based on a crossbar are widely used. These networks have a regular structure and are relatively easy to route.
[0006]
[Problems to be solved by the invention]
However, in the network based on the crossbar, the network construction cost is high, and even in the network based on the n-dimensional hypercube, it is mitigated to some extent. On the other hand, in the case of a tree network, there is a problem that communication load is concentrated on a certain point of the network. Furthermore, in these networks, the performance of communication (broadcasting) from one processor to all other processors is low. In particular, in networks based on trees and networks based on n-dimensional hypercubes, broadcasting is performed depending on the position of the transmitting processor in the network. There is also a problem that the speed changes greatly.
[0007]
In addition, since a computer system having a single processor cannot be expected to increase the calculation speed, the architecture of a computer in recent years is shifting to a parallel computer. In this case, a parallel algorithm becomes a problem, but it is difficult to realize a parallel algorithm that does not communicate between processors, and most of the currently used parallel algorithms require communication between processors, and the demand for broadcasting is large. It has become. From such a current situation, a network structure capable of performing high-speed and high-efficiency broadcasting is required, but high-speed broadcasting is not realized in conventional networks.
[0008]
The time required for the broadcast is a time for transmitting information from a computer in the network to all the computers in the network, and is equivalent to the maximum communication time between arbitrary computers in the network. Therefore, a network capable of performing high-speed broadcasting means a network in which communication between computers is high-speed. This means that the broadcast speed is an important criterion in computer networks represented by Ethernet and Bluetooth. In particular, a large amount of information communication represented by real-time multimedia information communication requires a high-speed network. For example, Internet live requires a network communication capability close to broadcasting.
[0009]
In addition, when each computer has a plurality of connections and there are a plurality of communication channels that can communicate simultaneously with the network, the number of computer groups that can communicate simultaneously increases, so the communication speed of the entire network improves. However, since a computer usually has only one processor, information from a plurality of connection destinations cannot be processed simultaneously, and information is processed sequentially. Therefore, the increase in the number of connections means an increase in the ratio required for communication processing in the total processing time, and the number of connections per computer and the communication speed of the entire network are contradictory.
[0010]
Further, although the processing speed of the processor used in the computer is remarkably improved, the increase rate of the processing speed of the computer system in which a large number of processors are connected cannot follow the increase rate of the processing speed of the processor. Since the performance of a computer system depends on the performance of all processors constituting the system, it is necessary to improve the performance of the system depending on the network shape (topology).
[0011]
Further, the dynamic change of networks has come to be regarded as important by the spread of wireless networks. Specifically, (1) dynamic addition and deletion of computers, (2) each computer Is a dynamic change in the amount of information required for communication, and (3) a dynamic change in the number of communication channels that can be used by each computer. A method for maintaining network performance (communication speed) in response to such changes is required.
[0012]
As a countermeasure for the above (1), there is DHCP (Dynamic Host Configuration Protocol) that simply assigns an ID number to the added computer. As a countermeasure for (2), (2) can be set by setting the protocol as in IEEE 1394. There is a way to deal with it. However, since neither method changes the network structure itself, the broadcast speed remains fixed, and (3) cannot be dealt with. As described above, the conventional network cannot cope with the dynamic change of the network and cannot realize the high-speed broadcast.
[0013]
An object of the present invention is to provide a network management apparatus capable of realizing high-speed broadcasting even when the network dynamically changes, and a network system using the apparatus.
[0014]
[Means for Solving the Problems and Effects of the Invention]
  (1) First invention
  A network management apparatus according to a first aspect of the present invention is a network for managing a network including an information transmission unit having a plurality of communication channels for transmitting information, and a plurality of communication units for transmitting and receiving information via the information transmission unit. A management device, a communication speed measuring means for measuring a communication speed between the communication means;For the total number of connections between communication meansRandom connection ratio representing the ratio of random connections between communication meansWhen communicating at each random connection ratio p using the communication speed measured by the communication speed measuring means and the number of communication channels of the information transmission means while sequentially changing p, from one communication means to all other communication means Calculate broadcast communication time until information is transmitted and calculate random connection ratio p that makes broadcast communication time shortestMeans,In each communication means, when k is the number of connections between the communication means and other communication means, k (1-p) connections are normal connections that are not random, and kp connections are random connections. Via the information transmission meansDetermining means for determining a connection state between the communication means.
[0015]
In the network management apparatus according to the present invention, the communication speed between the communication means constituting the network is measured, and the random communication between the communication means is determined based on the measured communication speed and the number of communication channels of the information transmission means constituting the network. The random connection ratio representing the ratio of the number of connections is controlled, and the connection state between the communication means is determined based on the random connection ratio.
[0016]
Therefore, the random connection ratio between the communication means is controlled so that the broadcast speed can be increased according to the measured communication speed and the number of communication channels, and the connection between the communication means so as to achieve this random connection ratio. Since the state is determined, high-speed broadcasting can be realized even if the network changes dynamically.
[0017]
(2) Second invention
A network management apparatus according to a second invention further comprises a connection state detection means for detecting a connection state of the communication means with respect to the information transmission means in the configuration of the network management apparatus according to the first invention, and the communication speed measurement means comprises: The communication speed between the communication means is measured based on the detection result of the connection state detection means.
[0018]
In this case, since the connection state of the communication means to the information transmission means is detected, it is detected that a communication means is newly added to the information transmission means or the communication means is disconnected from the information transmission means and deleted. And dynamic addition and deletion of communication means can be detected.
[0019]
Accordingly, the communication speed between the communication means is measured according to the dynamic addition and deletion of the communication means, and the broadcast speed can be increased according to the measured communication speed and the number of communication channels. The random connection ratio is controlled, and the connection state between the communication means is determined so as to achieve the random connection ratio. Broadcast can be realized.
[0020]
  (3) Third invention
  A network management device according to a third aspect of the present invention further comprises communication channel number detection means for detecting the number of communication channels usable by the information transmission means in the configuration of the network management device according to the first or second invention,CalculationMeansWhile changing the random connection ratio p sequentially,The communication speed measured by the communication speed measuring means and the number of communication channels detected by the communication channel number detecting meansIs used to calculate the broadcast communication time when communicating at each random connection rate p, and the random connection rate p that minimizes the broadcast communication time is determined..
[0021]
In this case, the communication speed between the communication means is measured and the number of usable communication channels of the information transmission means is detected. Therefore, the broadcast speed is increased according to the measured communication speed and the detected number of communication channels. The random connection ratio between the communication means is controlled so that the communication means can be realized, and the connection state between the communication means is determined so as to achieve this random connection ratio. Therefore, high-speed broadcasting can be realized even when the network dynamically changes due to a dynamic change in the number of usable communication channels.
[0022]
  (4) Fourth invention
  A network management device according to a fourth aspect of the present invention is the network management device according to any one of the first to third aspects, further comprising communication amount measuring means for measuring the communication amount between the communication means,CalculationMeansWhile changing the random connection ratio p sequentially,The communication speed measured by the communication speed measuring means, the number of communication channels of the information transmission means, and the communication volume measured by the communication amount measuring means.Is used to calculate the broadcast communication time when communicating at each random connection rate p, and the random connection rate p that minimizes the broadcast communication time is determined..
[0023]
In this case, since the communication speed between the communication means is measured and the communication amount between the communication means is measured, broadcast is performed according to the measured communication speed, the number of communication channels of the information transmission means, and the measured communication amount. The random connection ratio between the communication means is controlled so that the speed can be increased, and the connection state between the communication means is determined so as to achieve this random connection ratio. Therefore, high-speed broadcasting can be realized even when the network dynamically changes due to a dynamic change in the amount of communication between communication means, that is, the amount of information required for communication by the communication means.
[0024]
(5) Fifth invention
A network system according to a fifth invention includes a network including an information transmission unit having a plurality of communication channels for transmitting information, a plurality of communication units for transmitting and receiving information via the information transmission unit, and a network management And a network management device according to any one of the first to fourth inventions.
[0025]
In the network system according to the present invention, a network including an information transmission unit having a plurality of communication channels and a plurality of communication units for transmitting and receiving information via the information transmission unit is managed by the network management apparatus. . At this time, the communication speed between the communication means is measured, and the random connection ratio representing the ratio of the random number of connections between the communication means is controlled based on the measured communication speed and the number of communication channels of the information transmission means. A connection state between the communication means is determined based on the connection ratio.
[0026]
Therefore, the random connection ratio between the communication means is controlled so that the broadcast speed can be increased according to the measured communication speed and the number of communication channels, and the connection between the communication means so as to achieve this random connection ratio. Since the state is determined, high-speed broadcasting can be realized even if the network changes dynamically.
[0027]
DETAILED DESCRIPTION OF THE INVENTION
The network system according to each embodiment of the present invention will be described below with reference to the drawings. FIG. 1 is a block diagram showing a configuration of a network system according to the first embodiment of the present invention.
[0028]
In FIG. 1, the network system includes a communication network 100 and a network management device 200. The communication network 100 includes a plurality of nodes 11 to 1n and a transmission path 2. The network management device 200 includes a communication speed measurement device 3, a network structure control device 4, and a network structure modification device 5.
[0029]
Each of the nodes 11 to 1n is an element that constitutes a network, and includes, for example, a computer (computer). Each of the nodes 11 to 1 n is connected to the transmission path 2 and transmits and receives necessary information via the transmission path 2.
[0030]
The transmission path 2 is composed of one or a plurality of transmission media capable of multiplex communication by radio or wire, and has a plurality of communication channels 21 to 2m that can be used simultaneously for transmitting information. For example, in the case of wireless, each usable frequency band can be assigned to a channel, and in the case of wired, an optical fiber or the like of a wavelength multiplexing communication system can be used. The number of nodes 11 to 1n and the number of communication channels 21 to 2m are not particularly limited. For example, when there are 100 nodes 11 to 1n, 10 communication channels 21 to 2m can be used.
[0031]
The communication speed measuring device 3 measures the communication speed between arbitrary nodes of the plurality of nodes 11 to 1n. As the measurement of the communication speed, the communication speed between all the nodes 11 to 1n may be directly measured, or the communication speed between arbitrary nodes among the plurality of nodes 11 to 1n is measured, and a part thereof The overall communication speed may be estimated from the measurement result using a statistical method or the like.
[0032]
The network structure control device 4 controls the random connection ratio representing the ratio of the random number of connections between the nodes 11 to 1n based on the communication speed measured by the communication speed measuring device 3 and the number of communication channels 21 to 2m.
[0033]
For example, if the number of nodes connected to each of the nodes 11 to 1n of the communication network 100, that is, the number of connections per node is k and the random connection ratio is p, k (1-p) connections are normal connections that are not random. , Nodes are connected to other nodes located in the vicinity, while kp connections are random connections, and the nodes are connected to other nodes that are randomly selected at a long distance.
[0034]
As the number of connections k per node is larger, the time for scanning all communication channels related to each node becomes longer and the construction cost of the communication network becomes higher. Even if the network is added or deleted, it becomes easier to reconstruct the communication network. On the other hand, the smaller the number k of connections, the higher the random connection ratio is required.
[0035]
In the present embodiment, the value of the random connection ratio p is set to 0.3 or less, for example, in the range of 0.001 to 0.3. The network constructed in this way is f = k^{- γ}(Where f is the frequency of nodes having an arbitrary number of connections, and γ is a positive real number).
[0036]
Based on the above equation, the network structure control device 4 has the highest communication speed between the nodes 11 to 1n based on the communication speed measured by the communication speed measuring device 3 and the number of communication channels 21 to 2m existing in the communication network 100. The random connection ratio p which becomes the speed is calculated by simulation, and the communication channels connected to the nodes 11 to 1n and the number thereof are determined. As a method for obtaining the optimum random connection ratio p, for example, the following method can be used.
[0037]
First, a network is virtually constructed from the number k of connections per node of the communication network 100, the number n of nodes 11 to 1n, and the randomly determined random connection ratio p, and the communication speed of the constructed network is obtained by simulation.
[0038]
As a simulation of the communication speed, the communication speed measured by the communication speed measuring device 3 is used as the communication speed between the nodes 11 to 1n until information is transmitted from the initial node that transmits information to all the nodes. This processing is performed a predetermined number of times by selecting different initial nodes, and the average and variance are obtained from the determined plurality of communication times.
[0039]
Next, the random connection ratio p is sequentially changed, and the average and variance of the communication time for each random connection ratio p is obtained in the same manner as described above, and the random connection ratio in which the communication time is the shortest, that is, the communication speed is the maximum speed. p is determined. In the above description, the communication speed is measured by the communication speed measuring device 3. However, the communication time may be measured as the communication speed, and in this case as well, the random connection in which the communication speed becomes the maximum speed in the same manner as described above. The ratio p can be determined.
[0040]
The network structure modification device 5 determines the connection state of the nodes 11 to 1n with respect to the transmission path 2 based on the random connection ratio obtained as described above, the communication channels connected to the nodes 11 to 1n and the number thereof, The structure of the communication network 100 is changed so as to realize this random connection ratio and the like. The connection control method between the nodes 11 to 1n in the communication network 100 is not particularly limited, and any of a central control method and a distributed control method can be used.
[0041]
For example, in the case of the distributed control method, each node 11 to 1n holds information regarding the structure of the communication network 100, and when the structure changes, the change in the structure is broadcast to all the nodes 11 to 1n. In the case of other distributed control methods, when transmitting information from each of the nodes 11 to 1n, the transmission time and the ID number for identifying the transmitting node are always attached to the information, and the receiving node is determined from the reception time. The structure of the communication network 100 is estimated.
[0042]
In the present embodiment, the communication network 100 corresponds to a network, the network management device 200 corresponds to a network management device, the transmission path 2 corresponds to information transmission means, the nodes 11 to 1n correspond to communication means, and the communication The speed measurement device 3 corresponds to a communication speed measurement unit, the network structure control device 4 corresponds to a control unit, and the network structure modification device 5 corresponds to a determination unit.
[0043]
As described above, the network management apparatus 200 measures the communication speed of the communication network 100 and increases the broadcast speed according to the measured communication speed and the number of communication channels 21 to 2m. Since the connection state between the nodes 11 to 1n is determined so as to achieve the random connection rate by controlling the random connection rate between .about.1n, the change in the broadcast speed depending on the position in the communication network 100 of the node transmitting the information. Thus, even if the network changes dynamically, high-speed broadcasting can be realized.
[0044]
The broadcast speed is a speed at which information is transmitted from one node in the communication network 100 to all other nodes, and is the worst value of the communication speed between arbitrary nodes in the communication network 100. By performing this, communication between arbitrary nodes in the communication network 100 can be performed at high speed.
[0045]
Further, in the present embodiment, the nodes 11 to 1n constituting the communication network 100 are arranged in a low-dimensional space, for example, a two-dimensional or three-dimensional space, so that the connection between the nodes 11 to 1n has low randomness. Therefore, high-speed broadcasting can be realized with a small number of connections per node, the number of communication channels 21 to 2m can be reduced, and the communication network 100 can be easily constructed.
[0046]
For example, in the present embodiment, when the number of connections k per node is the same as in the k-dimensional hypercube network, twice the broadcast speed can be realized, and when the broadcast speed is the same, the node The number of connections per can be halved. In addition, the number of connections per node can be reduced when the broadcast speed is set to the same level as compared to a fully coupled network using a crossbar.
[0047]
Furthermore, in this embodiment, even when the number of connections of each of the nodes 11 to 1n is different, a network structure capable of performing high-speed broadcasting as a whole can be maintained, and the processing capability of each of the nodes 11 to 1n can be maintained. It is also possible to respond dynamically to fluctuations in
[0048]
FIG. 2 is a block diagram showing a configuration of a network system according to the second embodiment of the present invention. The network system shown in FIG. 2 differs from the network system shown in FIG. 1 in that the network management device 200 is changed to a network management device 200a further including an element addition / deletion detection device 6, and the communication speed measurement device 3 is This is a change to the communication speed measurement device 3a that measures the communication speed based on the detection result of the element addition / deletion detection device 6, and the other points are almost the same as the network system shown in FIG. Are denoted by the same reference numerals, and the characteristic points of the present embodiment will be described below.
[0049]
The element addition / deletion detection device 6 detects the connection state of the nodes 11 to 1n with respect to the transmission line 2, and the communication speed measurement device 3a is connected between the nodes 11 to 1n based on the detection result of the element addition / deletion detection device 6. Measure the communication speed.
[0050]
Specifically, the element addition / deletion detection device 6 detects that a new node has been added to the transmission path 2 or that a node in the nodes 11 to 1n has been disconnected from the transmission path 2 and has been deleted. Detects dynamic addition and deletion of nodes. Therefore, the communication speed measuring device 3a can know which node is currently connected to the transmission path 2 from the detection result of the element addition / deletion detection device 6, and the communication speed between the currently connected nodes can be efficiently determined. It can be measured well.
[0051]
In the present embodiment, the network management device 200a corresponds to the network management device, the communication speed measurement device 3a corresponds to the communication speed measurement means, the element addition / deletion detection device 6 corresponds to the connection state detection means, The point is the same as in the first embodiment.
[0052]
With the above configuration, the network system shown in FIG. 2 operates in the same manner as the network system shown in FIG. 1 except for the above processing, and can obtain the same effects as the network system shown in FIG. The communication speed between nodes is measured according to dynamic addition and deletion, and the random connection ratio between nodes is controlled so that the broadcast speed can be increased according to the measured communication speed and the number of communication channels. The connection state between the nodes is determined so as to achieve this random connection ratio. Therefore, high-speed broadcasting can be realized even if the communication network 100 changes dynamically due to dynamic addition and deletion of nodes. In addition, since it is possible to cope with the increase / decrease of the nodes as described above, it is possible to flexibly cope with the failure of each node.
[0053]
FIG. 3 is a block diagram showing a configuration of a network system according to the third embodiment of the present invention. The network system shown in FIG. 3 differs from the network system shown in FIG. 1 in that the network management device 200 is changed to a network management device 200b further including a communication channel number detection device 7, and the network structure control device 4 communicates. The network structure control device 4a controls the random connection ratio based on the number of communication channels detected by the channel number detection device 7, and the other points are almost the same as the network system shown in FIG. The same reference numerals are given to the same parts, and the characteristic points of the present embodiment will be described below.
[0054]
The communication channel number detection device 7 detects the number of communication channels that can be used in the transmission path 2, and the network structure control device 4 a is detected by the communication speed and communication channel number detection device 7 measured by the communication speed measurement device 3. The random connection ratio of each of the nodes 11 to 1n is controlled based on the number of communication channels.
[0055]
For example, when a wireless transmission path is used as the transmission path 2 and only a smaller number of communication channels than the original number of communication channels can be used due to jamming radio waves, etc., the communication channel number detection device 7 The number of currently available communication channels is detected, and the detection result is output to the network structure control device 4a.
[0056]
At this time, the network structure control device 4a uses the number of communication channels currently available on the transmission path 2 instead of the number m of the communication channels 21 to 2m on the transmission path 2 to maximize the communication speed between the nodes 11 to 1n. A random connection ratio to be a speed is calculated by simulation, and communication channels connected to each of the nodes 11 to 1n and the number thereof are determined.
[0057]
In the present embodiment, the network management device 200b corresponds to the network management device, the network structure control device 4a corresponds to the control means, the communication channel number detection device 7 corresponds to the communication channel number detection means, and the other points. This is the same as in the first embodiment.
[0058]
With the above configuration, the network system shown in FIG. 3 operates in the same manner as the network system shown in FIG. 1 except for the above processing, and can obtain the same effects as the network system shown in FIG. The communication speed between ˜1n is measured and the number of usable communication channels on the transmission path 2 is detected, so that the broadcast speed is increased according to the measured communication speed and the detected number of communication channels. The random connection ratio between the nodes 11 to 1n is controlled such that the connection state between the nodes 11 to 1n is determined so as to achieve this random connection ratio. Therefore, even if the communication network 100 changes dynamically due to a dynamic change in the number of usable communication channels, a high-speed broadcast can be realized.
[0059]
FIG. 4 is a block diagram showing a configuration of a network system according to the fourth embodiment of the present invention. The network system shown in FIG. 4 is different from the network system shown in FIG. 1 in that the network management device 200 is changed to a network management device 200c that further includes the communication amount measuring device 8, and the network structure control device 4 is changed in the communication amount. The network structure control device 4b that controls the random connection ratio based on the communication amount measured by the measurement device 8 is changed, and the other points are almost the same as the network system shown in FIG. Are denoted by the same reference numerals, and the characteristic points of the present embodiment will be described below.
[0060]
The communication amount measuring device 8 measures the amount of communication between arbitrary nodes of the plurality of nodes 11 to 1n, and measures the amount of communication between all nodes used in a simulation described later. The network structure control device 4b is based on the communication speed measured by the communication speed measuring device 3, the number of communication channels 21 to 2m of the transmission path 2, and the communication traffic measured by the traffic traffic measuring device 8 between the nodes 11 to 1n. Control the random connection rate.
[0061]
Here, each of the nodes 11 to 1n can request a communication amount with other nodes and / or a required communication speed, and each node 11 can use a communication amount V (unit communication amount) per unit time. The number k of communication channels connected to ˜1n, that is, the number of connections per node can be determined.
[0062]
For example, the unit communication amount of a certain node i (i is an integer of 1 to n) is expressed as V_iThen, the number of connections k is F = α (kV_i)^{- γ}Can be obtained from Here, F is the frequency of a node having a specific traffic, α is a coefficient for normalization, and γ is a positive real number. Further, the connection number k of each of the nodes 11 to 1n can be represented by a function of traffic, for example, a proportional function.
[0063]
Based on the above assumption, the network structure control device 4b determines the communication speed measured by the communication speed measuring device 3, the number of communication channels 21 to 2m existing in the communication network 100, and the communication amount measured by the communication amount measuring device 8. From the above, in the same manner as in the first embodiment, the random connection ratio at which the communication speed between the nodes 11 to 1n becomes the maximum with respect to the measured communication volume is calculated by simulation, and each of the nodes 11 to 1n is calculated. Determine the number of communication channels to be connected to and the number of communication channels.
[0064]
The network structure modification device 5 changes the communication channel and the number of nodes connected to each of the nodes 11 to 1n based on the communication amount between the nodes 11 to 1n that is constantly measured by the communication amount measurement device 8, and the communication network 100 The structure of is changed partially or entirely.
[0065]
In the present embodiment, the network management device 200c corresponds to the network management device, the network structure control device 4b corresponds to the control means, the communication amount measurement device 8 corresponds to the communication amount measurement means, and the other points are the first. This is the same as the embodiment.
[0066]
With the above configuration, the network system shown in FIG. 4 operates in the same manner as the network system shown in FIG. 1 except for the above processing, and can obtain the same effects as the network system shown in FIG. Since the communication speed between ˜1n is measured and the communication volume between the nodes 11-1n is measured, the broadcast speed depends on the measured communication speed, the number of communication channels on the transmission path 2 and the measured communication volume. The random connection ratio between the nodes 11 to 1n is controlled so that the connection speed between the nodes 11 to 1n can be achieved. Therefore, even if the communication network 100 changes dynamically due to a dynamic change in the amount of information required for communication by each of the nodes 11 to 1n, a high-speed broadcast can be realized.
[0067]
FIG. 5 is a block diagram showing a configuration of a network system according to the fifth embodiment of the present invention. The network system shown in FIG. 5 is different from the network system shown in FIG. 1 in that the network management device 200 further includes an element addition / deletion detection device 6, a communication channel number detection device 7, and a communication amount measurement device 8. The communication speed measuring device 3 is changed to the communication speed measuring device 3a that measures the communication speed based on the detection result of the element addition / deletion detecting device 6, and the network structure control device 4 is changed to the communication channel. The number of communication channels detected by the number detection device 7 and the communication amount measured by the communication amount measurement device 8 are changed to the network structure control device 4c that controls the random connection ratio. Since it is almost the same as the network system shown in FIG. And, it will be described below characteristic points of this embodiment.
[0068]
The element addition / deletion detection device 6 and the communication speed measurement device 3a operate in the same manner as in the second embodiment, and the communication channel number detection device 7 operates in the same manner as in the third embodiment. The quantity measuring device 8 operates in the same manner as in the fourth embodiment.
[0069]
The network structure control device 4c is configured so that each node 11 is based on the communication speed measured by the communication speed measuring device 3a, the number of communication channels detected by the communication channel number detecting device 7, and the communication amount measured by the communication amount measuring device 8. Control the random connection ratio of ~ 1n. The operation of the network structure control device 4c at this time uses the communication speed measured by the communication speed measuring device 3a according to the detection result of the element addition / deletion detection device 6 as the communication speed, and communicates as the number of communication channels. Except that the number of communication channels detected by the channel number detection device 7 is used, the operation is substantially the same as the operation of the network structure control device 4b.
[0070]
In the present embodiment, the network management device 200d corresponds to the network management device, the communication speed measurement device 3a corresponds to the communication speed measurement means, the network structure control device 4c corresponds to the control means, and the element addition / deletion detection device. 6 corresponds to the connection state detection means, the communication channel number detection device 7 corresponds to the communication channel number detection means, the communication amount measurement device 8 corresponds to the communication amount measurement means, and the other points are the first embodiment. It is the same.
[0071]
With the above configuration, the network system shown in FIG. 5 operates in the same manner as the network system shown in FIG. 1 except for the above-described processes, and can obtain the same effects as the network system shown in FIG. Since the communication speed between nodes is measured according to the dynamic addition and deletion of, the number of communication channels that can be used in the transmission path 2 is detected, and the communication volume between the nodes 11 to 1n is measured. The random connection ratio between the nodes 11 to 1n is controlled so that the broadcast speed can be increased according to the measured communication speed, the number of detected communication channels, and the measured communication volume. The connection state between the nodes 11 to 1n is determined so as to achieve the above. Therefore, the change in the number of nodes due to the dynamic addition and deletion of the nodes 11 to 1n, the dynamic change in the number of communication channels that can be used by the nodes 11 to 1n, and the amount of information required for communication by each of the nodes 11 to 1n. Even if the communication network 100 changes dynamically due to dynamic changes, high-speed broadcasting can be realized.
[0072]
In the above description, the case where the network management device is configured using dedicated hardware has been described. However, some or all of the functions of the network management device may be configured using software. . The network to which the present invention is applied is not particularly limited to the computer network described above, and can be similarly applied to various networks, and the same effects can be obtained.
[Brief description of the drawings]
FIG. 1 is a block diagram showing a configuration of a network system according to a first embodiment of the present invention.
FIG. 2 is a block diagram showing a configuration of a network system according to a second embodiment of the present invention.
FIG. 3 is a block diagram showing a configuration of a network system according to a third embodiment of the present invention.
FIG. 4 is a block diagram showing a configuration of a network system according to a fourth embodiment of the present invention.
FIG. 5 is a block diagram showing a configuration of a network system according to a fifth embodiment of the present invention.
[Explanation of symbols]
100 communication network
200, 200a to 200d Network management device
11 to 1n nodes
21-2m communication channel
2 transmission lines
3 Communication speed measuring device
4 Network structure control device
5 Network structure modification device
6 Element addition / deletion detection device
7 Communication channel number detection device
8 Communication volume measuring device

Claims (5)

A network management apparatus for managing a network including information transmission means having a plurality of communication channels for transmitting information, and a plurality of communication means for transmitting and receiving information via the information transmission means,
A communication speed measuring means for measuring a communication speed between the communication means;
The communication speed measured by the communication speed measuring means and the communication of the information transmission means while sequentially changing the random connection ratio p representing the ratio of the random number of connections between the communication means to the total number of connections between the communication means. When communicating at each random connection ratio p using the number of channels, the broadcast communication time until information is transmitted from one communication means to all other communication means is calculated, and the random connection that minimizes the broadcast communication time A calculating means for determining the ratio p ;
In each communication means, when k is the number of connections between the communication means and other communication means, k (1-p) connections are normal connections that are not random, and kp connections are random connections. The network management apparatus comprising: a determination unit that determines a connection state between the communication units via the information transmission unit . A connection state detection unit for detecting a connection state of the communication unit with respect to the information transmission unit;
The network management apparatus according to claim 1, wherein the communication speed measurement unit measures a communication speed between the communication units based on a detection result of the connection state detection unit. A communication channel number detecting means for detecting the number of usable communication channels of the information transmission means;
The calculating means performs communication at each random connection ratio p using the communication speed measured by the communication speed measuring means and the number of communication channels detected by the communication channel number detecting means while sequentially changing the random connection ratio p. 3. The network management apparatus according to claim 1 or 2 , wherein a broadcast communication time is calculated and a random connection ratio p that minimizes the broadcast communication time is determined . A communication amount measuring unit for measuring a communication amount between the communication units;
The calculation unit, while sequentially changing the random access rate p, the communication speed measured by the communication speed measurement unit, by using the traffic measured by the communication channel number and the communication volume measuring unit of the information transmission device The network management apparatus according to claim 1, wherein a broadcast communication time when communication is performed at each random connection ratio p is calculated, and a random connection ratio p that minimizes the broadcast communication time is determined. . A network including information transmission means having a plurality of communication channels for transmitting information, and a plurality of communication means for transmitting and receiving information via the information transmission means;
A network system comprising: the network management device according to claim 1 that manages the network.

Images