JP2010087551A - Network route setup system, network route setup method and network setting server - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To prevent traffic from being discarded caused by the logical dissolution of a loop by a RSTP (Rapid Spanning Tree Protocol). <P>SOLUTION: In the system, though a plurality of bridges are connected to configure a loop physically, it is recognized that the respective bridges are logically disconnected at one of links on the basis of priority allocated to the respective bridges according to the RSTP. The system includes a plurality of monitors for obtaining traffic information in a tree topology at the present point of time, and a server for determining a logical disconnection link on the basis of the information obtained by the respective monitors. In the server, evaluation values reflecting the traffic in the respective bridges are obtained on the basis of monitor information, a disconnection link candidate for balancing the traffic on the right and left of the prescribed bridge is determined on the basis of the evaluation values, and the priority of the respective bridges is operated so as to execute the logical disconnection of the RSTP at the determined disconnection link candidate. <P>COPYRIGHT: (C)2010,JPO&INPIT

Description

  The present invention relates to a network route setting system, a network route setting method, and a network setting server, and can be applied, for example, to route setting of a wired LAN that is a backbone of a wireless LAN in which devices are frequently moved.

In general, as a method for increasing network availability (operational state) in a LAN, an L2 (layer 2) switching hub is physically connected in a loop shape, and an STP (Spanning Tree) defined in Non-Patent Document 1 is used. Protocol) and RSTP (Rapid STP) defined in Non-Patent Document 2 can be used to eliminate a loop by logically disconnecting one part of the loop and to establish a network having a different configuration. Has been done.
IEEE802.1D IEEE 802.1D-2004

  However, since STP and RSTP are intended to eliminate physical loops in order to prevent frames from going around the loop, the setting for canceling loops is possible regardless of the traffic of each part. However, in a network where the congestion level of the network frequently changes, for example, a wired LAN that is the backbone of a wireless LAN where the movement of the terminal is frequently performed, a loop is fixed. In many cases, the amount of bandwidth used in each part is not optimized due to the disconnection, and there is a risk of discarding due to excessive traffic.

  For example, as shown in FIG. 12, the switching hubs 101-1 to 102-accommodating the wireless networks 101-1 to 101-4 via the corresponding wireless access points 100-1 to 100-4, respectively. 4 is physically connected in the form of a loop, and at point P, when a logical loop cut by STP or RSTP is made, a large amount of traffic processed by the switching hubs 102-2 and 102-4 is generated. The combined maximum traffic flows into the switching hub 102-3, and there is a possibility that some traffic may be discarded in the switching hub 102-3 into which the maximum traffic flows in or the switching hub 102-4 from which the maximum traffic flows out.

  Therefore, there is a need for a network path setting system, a network path setting method, and a network setting server that can prevent inconvenience such that traffic is discarded due to logical cancellation of a loop.

  The first aspect of the present invention is based on parameters assigned to each of the bridges according to a loop / tree topology conversion protocol in which a plurality of bridges are physically connected via a link so as to form a loop. In the network route setting system in which each bridge recognizes that a logical disconnection has been performed on any link in the loop, (1) a plurality of monitoring devices that obtain traffic information in the current tree topology; A network setting server that determines a logical disconnection link based on the information obtained by each of the monitoring devices, and (3) the network setting server is (3-1) information obtained by each of the monitoring devices. Evaluation value acquisition means for obtaining an evaluation value reflecting traffic in each of the bridges based on (3-2) above Based on the evaluation value of each bridge, the first traffic amount between the other bridge existing from the predetermined bridge to the cut link candidate in the clockwise direction and the predetermined bridge is estimated, and the predetermined bridge To estimate a second traffic amount between the other bridges existing in a counterclockwise direction to the disconnection link candidate and a predetermined bridge, with respect to the plurality of disconnection link candidates, and the first and second Candidate decision means for deciding a broken link candidate with the most balanced traffic volume as a revised broken link candidate, and (3-3) logical break according to the loop / tree topology conversion protocol is reviewed. Bridge parameter operation means for operating parameters assigned to each of the bridges so as to be executed by the previous disconnection link candidate It is characterized in.

  According to a second aspect of the present invention, a plurality of bridges are connected so as to form a physical loop via a link, and based on parameters assigned to each of the bridges according to a loop / tree topology conversion protocol, Each network is a network setting server for setting a route for a network that is recognized as being logically disconnected at any link in the loop, and (1) obtains traffic information in the current tree topology. Evaluation value acquisition means for obtaining an evaluation value reflecting traffic in each bridge based on information obtained by a plurality of monitoring devices; and (2) from a predetermined bridge based on the evaluation value of each bridge. The first traffic between the other bridges present up to the cut link candidate in the clockwise direction and the predetermined bridges. A plurality of disconnected link candidates to estimate the second traffic amount between the predetermined bridge and the other bridge existing from the predetermined bridge to the disconnected link candidate counterclockwise. And (3) the above-mentioned loop / tree topology conversion protocol. Bridge parameter operation means for operating parameters assigned to each of the bridges so that the logical disconnection thus performed is executed by the disconnection link candidate to be reviewed.

  According to a third aspect of the present invention, a plurality of bridges are connected so as to form a physical loop via a link, and based on parameters assigned to each of the bridges according to a loop / tree topology conversion protocol, In the network route setting method in which each bridge recognizes that a logical disconnection is performed at any link in the loop, (1) a plurality of monitoring devices that obtain traffic information in the current tree topology; A network setting server that determines a logical disconnect link based on the information obtained by each of the monitor devices; (3) In the network setting server, (3-1) an evaluation value acquisition means Based on the information obtained by the monitoring device, an evaluation value reflecting the traffic in each bridge is obtained, and (3-2) The supplementary determination means estimates a first traffic amount between the predetermined bridge and the other bridges that exist from the predetermined bridge to the cut link candidate clockwise based on the evaluation value of each bridge. In addition, the second traffic amount between the predetermined bridge and the other bridge existing in the counterclockwise direction from the predetermined bridge to the predetermined link is estimated with respect to the plurality of disconnected link candidates. Then, the broken link candidate with the most balanced first and second traffic volume is determined as the revised broken link candidate, and (3-3) the bridge parameter operation means follows the loop / tree topology conversion protocol. The parameters assigned to each bridge are manipulated so that the logical disconnection is performed on the revised disconnection link candidate. The features.

  According to the present invention, it is possible to prevent inconvenience that traffic is discarded due to logical elimination of a loop.

(A) Main Embodiment Hereinafter, an embodiment of a network route setting system, a network route setting method, and a network setting server according to the present invention will be described in detail with reference to the drawings.

(A-1) Configuration of Embodiment FIG. 1 is a block diagram illustrating a configuration of a network route setting system according to an embodiment.

  In FIG. 1, a network route setting system 1 according to the embodiment includes a plurality of switching hubs 2-1 to 2-4 (four examples are shown in FIG. 1). Each switching hub 2-1 to 2-4 accommodates wireless networks 4-1 to 4-4 via corresponding access points 3-1 to 3-4. The wireless networks 4-1 to 4-4 are networks that are related to the management areas of the access points 3-1 to 3-4, and that have wireless mobile terminals existing in the management area as one end node.

  All the switching hubs 2-1, 2-2, 2-4, 2-3 are physically connected via cables (hereinafter referred to as links) 5-12, 5-24, 5-43, 5-31. Connected in a loop. This loop network can logically cut a loop by operating RSTP. This embodiment will be described assuming that RSTP is applied.

  As shown in FIG. 2, the switching hub 2 (2-1 to 2-4) functionally includes a plurality of ports 20a to 20n and a switching unit that exchanges data frames and the like between the ports 20a to 20n. 21 and an in-hub control unit 22 that takes in a control frame from the switching unit 21, transmits a control frame to the switching unit 21, and sets a route for the switching unit 21.

  In addition to the above configuration similar to the conventional system, the network path setting system 1 according to the embodiment includes monitor devices 10-1 to 10-4 connected to the switching hubs 2-1 to 2-4, And a network setting server 11 connected to at least one switching hub (switching hub 2-1 in the example of FIG. 1).

  More specifically, the monitor devices 10-1 to 10-4 are connected to the monitor ports of the switching hubs 2-1 to 2-4 in which the RSTP loop is set as the monitor port. The port to be monitored only needs to be able to monitor all the traffic in the physical loop including the switching hubs 2-1 to 2-4 using RSTP. For example, as illustrated in FIG. 1, a data frame input or output to one or both of the port 20a and the port 20n related to the RSTP loop is copied by the switching unit 21, and the monitor devices 10-1 to 10-4 Is given to the monitor port 20c to which the signal is connected. Although not shown (different from FIG. 1), the monitor device is connected to only half of the switching hubs, and each switching hub connected to the monitor device is monitored on both sides of the network constituting the loop. In other words, all the loop portions including the switching hubs 2-1 to 2-4 using RSTP may be monitored by monitoring the ports of half of the switching hubs. Below, the case where the monitor apparatus 10-1 to 10-4 is connected to all the switching hubs 2-1 to 2-4 is demonstrated.

  Each of the monitoring devices 10-1 to 10-4 acquires information such as the transmission source MAC address, the destination MAC address, and the number of frames of the data frame through which the monitoring device 10-1 passes, for example, regularly or as described above Every time the number of data frames from which the predetermined information has been acquired reaches the predetermined number of frames, it is transmitted to the network setting server 11.

  As shown in FIG. 3, the monitor device 10 (10-1 to 10-4) functionally has a monitor information acquisition unit 30 that monitors and obtains information, and monitor information transmission that transmits information obtained by the monitor. Part 31.

  The network setting server 11 includes switching hubs 2-1 and 2-2 that form a loop based on information (such as a transmission source MAC address, a destination MAC address, and a data frame) received from the monitoring devices 10-1 to 10-4. -4 is a setting related to a logical topology.

  As shown in FIG. 4, the network setting server 11 functionally analyzes the monitor information receiving unit 40 that receives the monitor information from the monitor devices 10-1 to 10-4 and analyzes the received monitor information. A monitor information analysis unit 41 that determines which switching hub the device is connected to, a topology determination unit 42 that determines a logical topology (that is, a route) based on the obtained analysis information, and each switching hub 2- 1 to 2-4 includes a route information transmission unit 43 that transmits information on a route related to the switching hub according to the determined topology.

(A-2) Operation of Embodiment Next, the operation (network route setting method) of the network route setting system 1 according to the embodiment will be described.

  Here, all the switching hubs 2-1 to 2-4 constituting the loop use RSTP, and the priorities of the switching hubs 2-1 to 2-4 are all set equal, and all the switching hubs The operation will be described assuming that the power sources 2-1 to 2-4 are turned on.

  FIG. 5 is a flowchart showing the monitoring operation in each of the monitor devices 10-1 to 10-4. Each of the monitoring devices 10-1 to 10-4 starts the processing shown in FIG. 5 when, for example, the network setting server 11 instructs to start monitoring (or when the operator instructs to start monitoring). .

  Each of the monitoring devices 10-1 to 10-4 collects data frames of the ports being monitored, acquires the source MAC address, the destination MAC address, the number of frames, and the like of the data frames (S100), and periodically (or Based on the status of the port being monitored, it is determined whether the network is free), and the acquired data is transmitted to the network setting server 11 (S101). Each of the monitor devices 10-1 to 10-4 confirms, for example, whether the monitor setting is instructed by the network setting server 11 (or whether the monitor is instructed by the operator) (S102). Unless termination is instructed, the monitoring operation in steps S100 and S101 is repeated.

  FIG. 6 is a flowchart showing a schematic operation of the network setting server 11. For example, the network setting server 11 starts the processing illustrated in FIG. 6 when the network administrator instructs the start of the setting operation. Or you may make it start the process shown in FIG. 6 regularly. Although omitted in FIG. 6, for example, the network setting server 11 instructs the monitoring devices 10-1 to 10-4 to start a monitoring operation when the processing of FIG. 6 is started.

  Hereinafter, before describing the operation of the network setting server 11 in detail, an outline of the operation of the network setting server 11 will be described with reference to FIG.

  When the processing shown in FIG. 6 is started, the network setting server 11 receives the monitor information transmitted by each of the monitor devices 10-1 to 10-4 (S200), and each switching hub 2-1 based on the received monitor information. The number of devices connected under ˜2-4 (the number of wireless mobile terminals) is estimated (S201). After that, based on the number of connected devices of each of the switching hubs 2-1 to 2-4, the number of devices connected to the predetermined links at both ends of the switching hub is balanced out of a plurality of links constituting the loop. Such a link is determined as a link to be disconnected (S202). After that, the number of used devices with the most used devices in the tree structure using the determined new disconnected link and the number of used devices with the most used devices in the disconnected link tree structure before being determined It is determined whether or not the difference is greater than or equal to a threshold value (S203). If the difference is greater than or equal to the threshold value, after performing the setting operation to set the determined new disconnection link as the disconnection point in RSTP for each switching device 2-1 to 2-4 (S204), If it is smaller than the threshold value, an operation end condition (for example, an instruction operation to end the setting operation by the network administrator, a case where a predetermined time has elapsed since the start of FIG. 6, or a preset end time) It is confirmed whether or not (S205) is established (S205). If the end condition is not satisfied, the process of FIG. 6 is continued, and if the end condition is satisfied, the process of FIG. 6 is ended. At the end of the process of FIG. 6, the network setting server 11 may instruct the end of the monitoring operation by the monitor devices 10-1 to 10-4.

  Hereinafter, a part of the setting operation illustrated in FIG. 6 described above by the network setting server 11 will be described in detail.

T1: Estimating the number of devices connected to each switching hub (S201)
(T1-1) From which monitor information of the plurality of monitoring devices 10-1 to 10-4, to which switching hubs 2-1 to 2-4 a device having a source MAC address or a destination MAC address is connected Make a provisional decision. For example, when a device having a source MAC address and a destination MAC address included in monitor information from the monitor device 10-1 is connected to the switching hub 2-1 to which the monitor device 10-1 is connected. Make a provisional decision. In this temporary determination, the MAC address is associated with the temporarily determined switching hub. Note that when the switching hubs 2-1 to 2-4 have not learned the connection destination of the MAC address, the data frame or the like is broadcast, so the information relating to the broadcast data frame is ignored.

(T1-2) Referring to a combination of two or more switching hubs in which the same MAC address is associated by provisional determination, a data frame having the MAC address as a transmission source address, and the MAC address as a destination address A link through which at least one of the data frames to be transmitted passes, and a link through which two types of data frames having the opposite transmission directions do not pass together are identified. A switching hub in which one is a link that allows a data frame to pass and the other is a link that does not allow a data frame in both directions to pass is determined as a switching hub to which a device to which the MAC address is assigned is connected.

(T1-3) Further, the switching hub to which another device is connected is specified using the information of the device for which the switching hub of the connection destination is determined. In other words, for a device that is estimated to be connected to a switching hub and a device that has a MAC address that is a communication partner, the MAC address of the device that is estimated to be a switching hub is the source MAC address. The switching hub immediately before the link through which a data frame does not pass is determined as the switching hub to which the device that is the communication partner is connected.

  By performing the operations of T1-1 to T1-3, the network setting server 11 obtains and holds information on devices connected to the respective switching hubs 2-1 to 2-4. FIG. 7 is an explanatory diagram showing the relationship between the switching hub and the connected device, which is held by the network setting server 11. In the example shown in FIG. 7, switching hub identification information (for example, MAC address) is associated with connected device identification information (for example, MAC address), and sorting is performed using the switching hub identification information. By this sorting, the number of devices connected to the same switching hub can be easily grasped. If the MAC address of the switching hub 2-1 is “001100110011”, from FIG. 7, the switching hub 2-1 has three MAC addresses “002200110022”, “002200110023”, and “002200110024”, respectively. You can see that the device is connected.

T2: provisional determination and review of disconnection link (S202, S203)
The network setting server 11 recognizes a link through which a data frame excluding an RSTP control frame (BPDU) does not pass, that is, an RSTP link that is currently logically disconnected. This recognition can be recognized by referring to the bridge ID determined by the bridge priority assigned to each switching hub 2-1 to 2-4 at that time and the MAC address of the switching hub.

  Further, the network setting server 11 uses the information on the relationship between the switching hub and the connected device as shown in FIG. 7 and the information about which switching hub is a gateway to the external network. Determine new candidates. If the physical loop is a wired part of the LAN, it will be connected to an external network via one of the switching hubs, and there will be a new disconnect link based on the switching hub serving as a gateway to the external network. The candidate was decided. Note that the switching hub serving as a reference for determining a new candidate for a disconnected link may be determined from another viewpoint. For example, a new candidate for a disconnected link may be determined based on a switching hub having the largest number of connected devices. When the network setting server 11 disconnects which link, the maximum number of devices using the same link becomes the smallest when communication is performed from each switching hub to the reference switching hub serving as a gateway. To determine a new candidate for a broken link.

  Now, each switching hub 2-1 to 2-4 is connected with the number of devices as shown in FIG. 8, and the switching hub 2-4 is a gateway to an external network. .

  In the example shown in FIG. 8, when the link 5-31 between the switching hub 2-1 and the switching hub 2-3 is logically disconnected by RSTP, one link 5 connected to the reference switching hub 2-4. Since data frames for 15 devices flow through -41 and data frames for 12 devices flow through the other link 5-24 connected to the reference switching hub 2-4, the same link The maximum number of devices that use is 15. Further, in the example shown in FIG. 8, when the link 5-12 between the switching hub 2-1 and the switching hub 2-2 is logically disconnected by RSTP, one of the links connected to the reference switching hub 2-4 is connected. A data frame for 25 devices flows on the link 5-41, and a data frame for 2 devices flows on the other link 5-24 connected to the reference switching hub 2-4. The maximum number of devices that use this link is 25. When the links 5-23 and 5-43 are logically disconnected by RSTP, the maximum number is 27. Since the minimum number among the maximum number of 15 units, 25 units, 27 units, and 27 units is 15, the link 5-31 becomes a new candidate for the cut link.

  In the case of a wireless LAN, since the wireless mobile terminal moves, the number of devices connected to each switching hub 2-1 to 2-4 also changes. That is, a new candidate for a broken link can also change.

  Assume that the number of devices as shown in FIG. 9 is connected to each switching hub 2-1 to 2-4, and that the switching hub 2-4 is a gateway to the external network. Although detailed description is avoided, in this case, the maximum number of devices using the same link when each link 5-12, 5-24, 5-43, 5-31 is logically disconnected. 13, 18, 18, and 25, and the minimum number among them is 13, so the link 5-12 becomes a new candidate for a broken link.

  As described above, when a new candidate for a disconnected link is determined, the network setting server 11 adopts a new candidate for a disconnected link, maintains the existing disconnected link, in other words, RSTP. It is determined whether or not it is better to change the topology when the link is disconnected. For example, this determination is based on the minimum number of devices used for each link when disconnected with the previous disconnected link and the number of devices used with each link when disconnected with a new candidate for the disconnected link. The difference from the minimum number is compared with a threshold value. For example, the threshold (for example, 10 units) is selected in consideration of the switching cost. If the number of connected devices of the switching hub is changed from FIG. 8 to FIG. 9, the difference is two, so it is determined not to update the disconnected link.

T3: Update of disconnected link (S204)
When the network setting server 11 renews the priority of all the switching hubs 2-1 to 2-4 when the broken link is updated to a new candidate for the broken link, the RSTP logically determines the link. Try to make a broken link.

  As a priority calculation method at this time, for example, the following method can be applied.

(T3-1) When the switching hub forming the loop with RSTP (STP) is an odd number as shown in FIG. 10, the switching hub farthest from the link to be disconnected (regardless of whether it is a gateway) Is set to “8192”, and the priority of other switching hubs is set to “32768” which is larger than “8192”.

  FIG. 10 differs from FIG. 1 in the case where there are five switching hubs. However, when the link 5-12 is a disconnected link, the switching hub 2-4 is the farthest switching hub. The priority is “8192”, and the priority of the other switching hubs 2-1 to 2-3 and 2-5 is “32768”. As a result, the switching hub 2-4 with the lowest priority becomes the root bridge of the RSTP (STP) topology, and the other switching hubs 2-1 to 2-3 and 2-5 can calculate the root bridge by calculating the root path cost. The link 5-12 is a logical disconnection point in RSTP.

(T3-2) When the switching hubs forming the loop with RSTP (STP) are even numbers as shown in FIG. 11, the priority of the switching hubs on both sides of the link farthest from the link to be disconnected is set to “8192” The priority of the switching hub on both sides of the link to be disconnected is set to “32768” which is larger than “8192”, and the priority of the other switching hubs is set to “16384” which is an intermediate value between “8192” and “32768”.

  FIG. 11 is a case where there are six switching hubs unlike FIG. 1, but when the link 5-12 is a disconnected link, the link 5-45 is the link farthest from the link 5-12 to be disconnected. The priority of the switching hubs 2-4 and 2-5 on both sides of the link 5-45 is “8192”, the priority of the switching hubs 2-1 and 2-2 on both sides of the link 5-12 to be disconnected is “32768”, The priority of the other switching hubs 2-3 and 2-6 is “16384. As a result, the switching hub 2-4 (or 2-5) having the lowest priority becomes the root bridge of the RSTP (STP) topology, Other switching hubs are distributed to the left and right of the root bridge by calculating the root path cost. In RSTP, the link 5-12 is logical disconnection point.

(T3-3) After determining the priority, the network setting server 11 issues a setting change command to the determined bridge priority to each switching hub 2-1 to 2-4 (see FIG. 1). Each switching hub 2-1 to 2-4 reconfigures the RSTP topology by changing the setting to the content of the received bridge priority setting change command.

(A-3) Effect of the embodiment According to the above embodiment, the RSTP priority value is dynamically changed based on the number of devices connected to each switching hub, and the RSTP topology is changed. Even when the connected device of the switching hub moves like a mobile communication terminal (mobile device), it is possible to optimize the communication path and prevent the inconvenience of traffic being discarded due to the logical elimination of the loop. be able to.

(B) Other Embodiments In the above embodiment, the RSTP bridge is a switching hub. However, some or all of the bridges may be other than the switching hub.

  In the above embodiment, the number of devices connected to the switching hub is used as an evaluation value to determine a disconnection link candidate. However, an evaluation value representing other traffic is applied instead of the number of devices. You may do it. When a certain device connected to a switching hub is determined, the ratio of the number of data frames including the MAC address of that device to the total number of data frames related to all switching hubs is used as a weighting factor, and the device is connected to a certain switching hub. The sum of the weighting factors of the devices being used may be used as an evaluation value for the switching hub, and applied instead of the number of devices.

  Furthermore, in the above-described embodiment, the network setting server 11 is directly connected to the switching hub. However, the network setting server 11 may be provided at any location.

  In the above embodiment, even if a new disconnection link candidate is determined, the disconnection link is not updated if there is little merit in switching from the previous disconnection link in consideration of the disconnection cost. However, the update may always be executed when a new disconnection link candidate is determined (which naturally needs to be different from the previous one).

It is a block diagram which shows the structure of the network route setting system which concerns on embodiment. FIG. 3 is a schematic diagram showing a functional internal configuration of a switching hub in the embodiment. It is a schematic diagram which shows the functional internal structure of the monitor apparatus in embodiment. It is a schematic diagram which shows the functional internal structure of the network setting server in embodiment. It is a flowchart which shows operation | movement of the monitor apparatus in embodiment. It is a flowchart which shows schematic operation | movement of the network setting server in embodiment. It is explanatory drawing showing the relationship between the switching hub and connection apparatus which the network setting server in embodiment hold | maintains. It is explanatory drawing (the 1) of the method in which the network setting server in embodiment determines the candidate of a new cutting link. It is explanatory drawing (the 2) of the method in which the network setting server in embodiment determines the candidate of a new cutting link. It is explanatory drawing (the 1) of the priority review method by the network setting server of embodiment. It is explanatory drawing (the 2) of the priority review method by the network setting server of embodiment. It is explanatory drawing of the conventional subject.

Explanation of symbols

  DESCRIPTION OF SYMBOLS 1 ... Network route setting system, 2-1 to 2-4 ... Switching hub, 5-12, 5-24, 5-43, 5-31 ... Cable (link), 10-1 to 10-4 ... Monitor apparatus, 11: Network setting server.

Claims (4)

A plurality of bridges are physically connected via a link to form a loop, and based on parameters assigned to each bridge according to a loop / tree topology conversion protocol, each bridge is connected to the loop. In a network routing system that recognizes that a logical disconnection has occurred on any link,
A plurality of monitoring devices for obtaining traffic information in the current tree topology;
A network setting server for determining a logical disconnection link based on the information obtained by each of the monitor devices,
The network setting server is
Evaluation value acquisition means for obtaining an evaluation value reflecting the traffic in each bridge based on the information obtained by each of the monitor devices;
Based on the evaluation value of each bridge, the first traffic amount between the predetermined bridge and the other bridge existing from the predetermined bridge to the cut link candidate in a clockwise direction is estimated, and the predetermined traffic is Estimating a second traffic amount between another bridge existing from the bridge to the disconnection link candidate and a predetermined bridge is performed on the plurality of disconnection link candidates, and the first and first A candidate determination means for determining a broken link candidate with the most balanced traffic volume as a review broken link candidate;
Bridge parameter operation means for operating parameters assigned to each of the bridges so that logical disconnection according to the loop / tree topology conversion protocol is executed by a review target disconnection link candidate. Network routing system.   When the difference between the traffic distribution amount when the network setting server applies the revised disconnected link candidate determined by the candidate determining means and the traffic distribution amount of the current disconnected link is equal to or greater than a threshold value, 2. The network path setting system according to claim 1, further comprising a switching presence / absence determining unit that activates the bridge parameter operating unit and keeps the bridge parameter operating unit stopped when the bridge parameter operating unit is smaller than a threshold value. A plurality of bridges are physically connected via a link to form a loop, and based on parameters assigned to each bridge according to a loop / tree topology conversion protocol, each bridge is connected to the loop. A network setting server that sets a route for a network that is recognized as being logically disconnected by any link,
Evaluation value acquisition means for obtaining an evaluation value reflecting the traffic in each bridge based on information obtained by a plurality of monitoring devices that obtain traffic information in the current tree topology;
Based on the evaluation value of each bridge, the first traffic amount between the predetermined bridge and the other bridge existing from the predetermined bridge to the cut link candidate in a clockwise direction is estimated, and the predetermined traffic is Estimating a second traffic amount between another bridge existing from the bridge to the disconnection link candidate and a predetermined bridge is performed on the plurality of disconnection link candidates, and the first and first A candidate determination means for determining a broken link candidate with the most balanced traffic volume as a review broken link candidate;
Bridge parameter operation means for operating parameters assigned to each of the bridges so that logical disconnection according to the loop / tree topology conversion protocol is executed by a review target disconnection link candidate Network setting server. A plurality of bridges are physically connected via a link to form a loop, and based on parameters assigned to each bridge according to a loop / tree topology conversion protocol, each bridge is connected to the loop. In the network route setting method for recognizing that a logical disconnection is performed on any link,
A plurality of monitoring devices for obtaining traffic information in the current tree topology;
A network setting server for determining a logical disconnection link based on the information obtained by each of the monitor devices,
In the above network setting server,
The evaluation value acquisition means obtains an evaluation value reflecting the traffic in each bridge based on the information obtained by each of the monitoring devices,
Candidate deciding means estimates the first traffic volume between the predetermined bridge and the other bridges existing from the predetermined bridge to the cut link candidate in a clockwise direction based on the evaluation value of each bridge. In addition, the second traffic amount between the predetermined bridge and the other bridge existing in the counterclockwise direction from the predetermined bridge to the predetermined link is estimated with respect to the plurality of disconnected link candidates. The broken link candidate with the most balanced first and second traffic volumes is determined as the reviewed broken link candidate,
The bridge parameter operation means operates parameters assigned to each bridge so that a logical disconnection according to the loop / tree topology conversion protocol is executed by a review target disconnection link candidate. Network route setting method.

Images