KR101281171B1 - Block decision system and methof for multi-ring networks - Google Patents

Abstract

PURPOSE: Blockade decision system and method thereof of a multi ring network are provided to decide a blockade location with respect to a lower ring network of a single ring network structure including lower ring node and converted virtual ring node included in the lower ring network. CONSTITUTION: An order information assignment unit (110) assigns order information for blockade decision with respect to each of ring networks. A blockade decision unit (140) successively determines a blockade location with respect to the each of the ring networks based on the order information assigned to the each of the ring networks. The blockade decision unit includes a node conversion unit and a blockade location decision unit. The blockade location decision unit determines a blockade location with respect to the lower ring network of a single ring network structure including lower ring node and converted virtual ring node included in the lower ring network. [Reference numerals] (110) Order information assignment unit; (120) Node conversion unit; (130) Blockade location decision unit; (140) Blockade decision unit

Description

BLOCK DECISION SYSTEM AND METHOF FOR MULTI-RING NETWORKS

The present invention relates to a system and method for determining occlusion of a multi-ring network. More particularly, in a multi-ring network environment in which ring networks are connected to each other, the present invention relates to a logical occlusion set for each single ring to prevent an infinite loop of Ethernet frame transmission. The present invention relates to a system and method for determining occlusion of a multi-ring network that can quickly select a location of occlusion such that the ring capacity of the entire multi-ring and / or the amount of service traffic passing in the ring is minimized.

An Ethernet ring network forms an overall ring by connecting two ports to each of the ports of an adjacent Ethernet switch node, and blocks any one link in the Ethernet ring so that Ethernet frame forwarding does not form an infinite loop. It is common to logically prevent the formation of a ring.

In a multi-ring network, in which multiple Ethernet ring networks are connected to each other, one Ethernet ring is located at the upper side as a major ring and is lowered through one or two ring interconnection nodes in the major ring. The ring has a structure in which sub rings are connected hierarchically. That is, another sub ring may be connected to the sub ring mentioned above, and each ring logically occludes a specific ring port like a single ring network without distinction between a major ring and a sub ring. It has a structure that prevents loops.

In such an Ethernet ring network, the transmission path of the service flows present in the Ethernet ring is determined according to the location of the logical occlusion because the data link cannot be transmitted through the occluded link when the logical occlusion is established. That is, for a single ring of N nodes, there can be up to N (N-1) service flows (traffic demand is usually provided in an NXN matrix), where N is the number of logical occlusions that can be set. As a result, the transmission path between each node is changed, and thus, the total amount of traffic transmitted through the link is also different.

As a result, the selection of the optimal logical occlusion position can be a way to minimize the ring capacity of the Ethernet ring network, thereby reducing the network bandwidth and operation cost. On the other hand, unlike minimizing the ring capacity of an Ethernet ring network, the Ethernet ring network operator requires a logical occlusion location where the sum of the traffic delivery amount of all service flows other than the ring capacity is minimal (sum of link total usage). can do.

To this end, in order to minimize ring capacity and service traffic in a given Ethernet ring environment, routing for a given traffic demand is performed by setting logical occlusion for N links in a single ring. We can find a logical blockage where the sum of traffic traffic is minimal.

However, in a multi-ring network environment in which a plurality of Ethernet ring networks are connected to each other, the number of cases where logical occlusion can be located increases exponentially, and the number of single rings constituting the multi-ring network in the above manner is increased. As the number of cases for the occlusion location increases exponentially when there are R rings with N ring nodes, it is difficult to perform routing for a given traffic demand for every number of cases. This results in computation time and can be detrimental to network operators operating the traffic conditions of the network.

Therefore, in the present invention, in an Ethernet ring network environment, especially in a multi-ring network environment in which a plurality of Ethernet ring networks are connected to each other, a ring of the entire multi-ring for a logical blockage set for each single ring to prevent an infinite loop of Ethernet frame transmission. The present invention proposes a method for quickly selecting a location of occlusion so that the capacity and / or amount of service traffic delivered in a ring is minimized.

The present invention has been made in view of the above circumstances, and an object of the present invention is to allocate order information for occlusion determination to each ring network in a multi-ring network to which a ring network is connected, and to each of the ring networks. Based on the order information assigned to the network, the occlusion position for each ring network is sequentially determined, and further, in response to the lower ring network corresponding to the occlusion determination order according to the order information among the ring networks, Converting at least one ring connection node to be connected into one virtual ring node, thereby occluding a lower ring node included in the lower ring network and the lower ring network of the single ring network structure including the converted virtual ring node; Occlusion determination system of a multi-ring network to determine the position and Provides a method to, and to the multi-ring network environments, a single ring for each set existing service traffic transmission to within a multi-ring capacity and / or ring on the whole with respect to the logical occlusion that the amount of rapidly selecting a closed position is minimized.

In the multi-ring network occlusion determination system according to the first aspect of the present invention for achieving the above object, in a multi-ring network to which a ring network is connected, sequence information for allocating order information for occlusion determination to each of the ring networks; Allocation unit; And a blockade determining unit that sequentially determines a blockage position for each ring network based on the order information allocated for each of the ring networks.

Preferably, the occlusion determination unit, at least one ring connection node connected to an upper ring network corresponding to a lower ring network corresponding to the occlusion determination order according to the order information of the ring network, is a virtual ring node. A node converting unit for converting, and a block position determining unit for determining a block position for the lower ring network of the single ring network structure including the lower ring node included in the lower ring network and the converted virtual ring node. Can be.

Preferably, the occlusion positioning unit, at least one service flow demand is confirmed for the lower ring network of the single ring network structure, and the maximum for each occlusion position predicted based on the lower ring node and the virtual ring node. The occlusion location for the lower ring network may be determined based on at least one of link usage and total link usage by occlusion location.

Preferably, the occlusion determining unit includes a top ring node included in the most significant ring network corresponding to the most significant ring network corresponding to the order of determining occlusion among the ring networks. The top-level ring network based on at least one of the at least one service flow demand confirmed for the top-level ring network, the maximum link usage by the occlusion location predicted based on the upper ring node, and the total link usage by the occlusion location. It may include a block position determiner for determining the block position for the.

Preferably, the order information allocating unit identifies a top ring network and at least one lower ring network among the ring networks, and the lower ring having the smallest separation distance from the lower ring network having the largest separation distance from the top ring network. The order information may be assigned to determine occlusion in order of network and to cause the top-level ring network to finally determine occlusion.

In the multi-ring network according to the second aspect of the present invention for achieving the above object, in a multi-ring network to which a ring network is connected, order information for allocating order information for the occlusion determination for each ring network; Allocation step; And a blockade determining step of sequentially determining a blockage position for each ring network based on the order information allocated for each of the ring networks.

Preferably, the occlusion determination step, at least one ring connection node connected to an upper ring network corresponding to the lower ring network corresponding to the occlusion determination order according to the order information of the ring network, one virtual ring node; And a node position determining step of determining a occlusion position for the lower ring network of the single ring network structure including the lower ring node included in the lower ring network and the converted virtual ring node. It may include.

Preferably, the closing position determination step, at least one service flow demand is confirmed for the lower ring network of the single ring network structure, and the occlusion position predicted based on the lower ring node and the virtual ring node. The occlusion location for the lower ring network may be determined based on at least one of a maximum link usage and a total link usage by occlusion location.

Preferably, the occlusion determination step includes a single ring network structure including an upper ring node included in the uppermost ring network, corresponding to the uppermost ring network corresponding to the occlusion determination order according to the order information among the ring networks. The top-level ring based on at least one of the at least one service flow demand amount identified for the top-level ring network, the maximum link usage by occlusion location predicted based on the upper ring node, and the total link usage by occlusion location A occlusion location determination step may be included to determine the occlusion location for the network.

Preferably, the step of allocating the sequence information may include identifying a most significant ring network and at least one lower ring network among the ring networks, and the lower ring having the smallest separation distance from the lower ring network having the largest separation distance from the highest ring network. The order information may be assigned to determine occlusion in order of network and to cause the top-level ring network to finally determine occlusion.

Accordingly, according to the system and method for determining the occlusion of a multi-ring network, in a multi-ring network environment in which ring networks are connected to each other, a single ring network structure is obtained by converting ring connection nodes from one lower ring network into one virtual ring node. by performing a process of determining the closure position after sequentially, the lower ring by determining the respective closure position in order of the upper ring network from the network, when the need to visit a service flow to be considered as a whole a multi-ring a number of conventional P ^R _{i It} can be reduced from _{= 1} L _i to ∑ _{i = 1} ^R L _i so that the ring capacity of the entire multi-ring and / or the amount of service traffic forwarded within the ring is minimal for logical occlusion determined per ring network. The occlusion position can be selected quickly.

1 is a block diagram illustrating a system for determining occlusion of a multi-ring network in a multi-ring network environment according to an exemplary embodiment of the present invention.
2 is an exemplary diagram in which a lower ring network is converted into a single ring network structure by a system for determining occlusion of a multi-ring network according to an exemplary embodiment of the present invention.
3 is a block diagram showing the configuration of a system for determining occlusion of a multi-ring network according to a preferred embodiment of the present invention.
4 is a flowchart illustrating a method for determining occlusion of a multi-ring network according to a preferred embodiment of the present invention.

Hereinafter, preferred embodiments of the present invention will be described with reference to the accompanying drawings.

1 is a diagram illustrating a system for determining occlusion of a multi-ring network in a multi-ring network environment according to an exemplary embodiment of the present invention.

As shown in FIG. 1, the occlusion determination system 100 of a multi-ring network according to the present invention is applied to a multi-ring network environment in which ring networks are connected to each other.

1 illustrates a multi-ring network environment in which two or more ring networks, for example, ring networks M, A, B, and C are connected.

Here, in the multi-ring network environment, the major ring, in other words, the top ring network M, and the sub ring for the top ring network M, the lower ring networks A, B, and C may be defined.

The ring network consists of Ethernet switch nodes, in other words, ring nodes connecting two ports with ports of adjacent ring nodes to form a ring as a whole, and block any one link in the ring so that Ethernet frame forwarding does not form an infinite loop. It is common to block to form a ring logically.

In the multi-ring network environment as shown in FIG. 1, the method of determining the logical occlusion location for each conventional ring is briefly described. The number of cases where logical occlusion may be located as four ring networks are connected, that is, the overall number of multi-rings is determined. The number of service flows to consider should be visited by P ^R _{i = 1} L _i (L _i is the number of links in ring i, R is the number of ring networks). In this case, when ring i is the highest ring network M, L _i is equal to the number of upper ring nodes N _i (= 7) of the highest ring network M, and when ring i is lower ring networks A, B, and C, L _i is: The number of lower ring nodes N + 1 _{i in} each of the lower ring networks A, B, and C is equal.

 Therefore, in the conventional method of determining the logical occlusion location for each ring, routing is performed by considering the traffic demand of the service flow for every number of cases where the logical occlusion may be located, and performing routing by ring network M, A, The occlusion positions of B and C were determined. Thus, the conventional way of determining the logical occlusion location for each ring would result in long computation and decision time, and could be disadvantageous to the network operator operating the traffic situation of the network.

Accordingly, in the present invention, in a multi-ring network environment, the ring capacity of the entire multi-ring and / or the amount of service traffic propagated in the ring is minimal for a logical blockage set for each single ring to prevent an infinite loop of Ethernet frame transmission. We propose a method to quickly select the occlusion position to be.

To this end, in a multi-ring network environment in which two or more ring networks, that is, two or more ring networks, that is, a top ring network M, a lower ring network A, B, and C, as shown in FIG. 1 are connected, a system for determining occlusion of a multi-ring network according to the present invention. 100 assigns order information for occlusion determination to each of two or more ring networks.

In addition, the occlusion determination system 100 of the multi-ring network according to the present invention sequentially determines the occlusion position for each ring network based on the order information allocated to each of the ring networks.

That is, the occlusion determination system 100 of the multi-ring network according to the present invention sequentially determines the occlusion position for each ring network based on the order information allocated for each of the ring networks, and at this time, each ring The network can be treated as a single ring network structure to determine the location of occlusion.

Referring to Figure 3 in more detail with respect to the occlusion determination system of a multi-ring network according to the present invention, the occlusion determination system 100 of a multi-ring network according to the present invention, the ring network in a multi-ring network is connected to the ring network An occlusion information assignment unit 110 for allocating order information for occlusion determination, and an occlusion decision for sequentially determining a occlusion position for each ring network based on the order information assigned for each of the ring networks; The unit 140 is included.

The order information allocating unit 110 allocates order information for occlusion determination to each ring network in the multi-ring network to which the ring network is connected.

In more detail, the sequence information allocating unit 110 allocates sequence information for occlusion determination to two or more ring networks, that is, the highest ring network M, the lower ring networks A, B, and C of FIG. 1.

At this time, the order information allocating unit 110 checks the highest ring network and at least one lower ring network among the ring networks, and the lower ring network having the smallest separation information from the lower ring network having the largest distance from the highest ring network. It is preferable to assign the sequence information to determine occlusion in the order of and to cause the top ring network to finally determine the occlusion.

For example, the sequence information allocating unit 110 identifies the highest ring network M and at least one lower ring network A, B, or C among two or more ring networks.

Then, the order information allocating unit 110 determines the degree of separation of the lower ring networks A, B, and C from the highest ring network M, and the lower ring network C having the smallest separation information from the lower ring network C having the largest separation degree. Order information can be assigned to determine occlusion in the order of B, A or lower ring networks A, B.

Here, in the case of the lower ring network where the same degree of separation from the uppermost ring network M, such as the lower ring networks A and B, may be assigned priority information to any of the lower ring networks A and B.

In addition, the order information allocating unit 110 may allocate order information for finally closing the top ring network M. FIG.

Accordingly, the order information allocated by the order information allocating unit 110 may indicate a lower ring network C, a second ring and a third ring, a lower ring network A or a lower ring network B, and a fourth ring the highest ring network M. will be.

The occlusion determining unit 140 sequentially determines the occlusion position for each ring network based on the order information allocated to each of the ring networks.

More specifically, the occlusion determining unit 140 sequentially determines the occlusion position for each ring network based on the order information allocated to each of the ring networks, and at this time, single ring is assigned to each ring network. The occlusion location can be determined by treating it as a network structure.

That is, the occlusion determination unit 140 corresponds to a lower ring network corresponding to the occlusion determination order according to the order information among the ring networks, and includes at least one ring connection node connected to an upper ring network as one virtual ring node. A occlusion position for determining a occlusion position with respect to the lower ring network of the single-ring network structure including the node converting unit 120 for converting to a lower ring node included in the lower ring network and the converted virtual ring node. The determination unit 130 may include.

In addition, the occlusion positioning unit 130 may block the uppermost ring network of the single ring network structure including an upper ring node included in the uppermost ring network corresponding to the occlusion determination order according to the order information among the ring networks. The location can be determined.

More specifically, the occlusion positioning unit 130, the occlusion predicted based on the at least one service flow demand amount identified for the lower ring network of the single ring network structure, the lower ring node and the virtual ring node. The occlusion position for the lower ring network may be determined based on at least one of the maximum link usage by location and the total link usage by occlusion location.

In addition, the occlusion positioning unit 130, the single ring network structure including an upper ring node included in the uppermost ring network corresponding to the highest ring network corresponding to the occlusion determination order according to the order information of the ring network. The highest level based on at least one of service flow demands identified for the highest ring network of the maximum link usage, maximum link usage by occlusion location predicted based on the upper ring node, and total link usage by occlusion location; The occlusion location for the ring network can be determined.

For example, referring to FIG. 1, the node converting unit 120 checks the lower ring network C corresponding to the first order occlusion determination order according to the order information allocated by the order information allocating unit 110, and the lower ring. Corresponding to network C, at least one ring connection node B1, B2 connected with the upper ring network B is converted into one virtual ring node T. Here, the ring network B becomes the upper ring network based on the lower ring network C.

Accordingly, the structure of the ring network C has a single ring network structure regardless of the upper ring network B due to the virtual ring node T.

Therefore, the occlusion positioning unit 130, for the lower ring network C corresponding to the first order occlusion determination order according to the order information, the lower ring nodes C1, C2 and the virtual ring node T included in the lower ring network C. The occlusion location for the lower ring network C of the containing single ring network structure is determined.

Thereafter, the node converting unit 120 checks the lower ring network B corresponding to the second-order occlusion determination order according to the order information allocated by the order information allocating unit 110, and corresponds to the lower ring network B, At least one ring connection node M1, M2 connected to the upper ring network M, that is, the highest ring network M, is converted into one virtual ring node T. Here, since the top ring network M becomes the top ring network based on the bottom ring network B, and the ring network C becomes the bottom ring network, connection nodes B1 and B2 connected to the bottom ring network C are treated as their general bottom ring nodes. Do not convert to virtual ring nodes.

Accordingly, the structure of the ring network B of FIG. 1 has a single ring network structure B 'regardless of the upper ring network M as shown in FIG. 2 due to the virtual ring node T.

Accordingly, the occlusion positioning unit 130, the lower ring nodes B1, B2, B3, B4 included in the lower ring network B and the virtual for the lower ring network B corresponding to the second order occlusion determination order according to the order information. The occlusion position for the lower ring network B of the single ring network structure B 'including the ring node T is determined.

Accordingly, in Table 1 showing an example of the demand amount of the service flows possible in the multi-ring network shown in FIG. 1, when the lower ring network B has the single ring network structure B 'through the virtual ring node T, the service flow to be considered In this case, the number of services flows will be reduced as shown in Table 2.

Service flow demand table for multi-ring network turn (Origin, destination) Demand quantity One (A1, B3) 10 Mbps 2 (A2, M4) 20 Mbps 3 (M5, M3) 70 Mbps 4 (M4, B2) 60 Mbps 5 (B1, M5) 70 Mbps 6 (B2, A2) 90 Mbps 7 (B4, M4) 30 Mbps

Service Flow Demand Table for Single Ring Network B ' turn (Origin, destination) Demand quantity One (T, B3) 10 Mbps 2 (T, B2) 60 Mbps 3 (B1, T) 70 Mbps 4 (B2, T) 90 Mbps 5 (B4, T) 30 Mbps

Therefore, although the amount of traffic x1 and x2 inputted through the ring connection nodes M1 and M2 is unknown, respectively, the traffic to the lower ring network B is transmitted through the service flow demand table given in Table 1. The sum of the quantities, x1 + x2, is known and can be used as input traffic, and conversely, the amount of existing service flow traffic y1 + y2 from that lower ring network B to the upper ring network M is also passed through this virtual ring node T. Since the structure is transmittable, the optimal logical occlusion location can be determined at the position B 'of the newly created single ring network.

At this time, the occlusion positioning unit 130, for the lower ring network B of the single ring network structure B ', at least one service flow demand to be identified, that is, Table 2 presented as an example, and the lower ring nodes B1, B2, B3. The occlusion location for the lower ring network B may be determined based on at least one of the maximum link usage by occlusion location predicted based on B4 and the virtual ring node T, and the total link usage by occlusion location.

For example, the occlusion positioning unit 130 selects each link l1, l2, l3, l4, l5 through the service flow demand table shown in Table 2 that is provided for the lower ring network B of the single ring network structure B '. The maximum link usage for each occlusion location can be checked by calculating the maximum link usage when closing.

That is, referring to Table 2, when closing the link l1, based on the five service flows in Table 2, l5 uses 260 Mbps as the maximum link, and when closing the link l2, based on the five service flows in Table 2 If l5 uses 230 Mbps as the maximum link and the link l3 is closed, the service flows in Table 2 if l5 uses 220 Mbps as the maximum link and the link l4 is closed based on the five service flows in Table 2. Based on the five, l1 uses 190 Mbps as the maximum link, and when link l5 is closed, it can be seen that l1 uses 260 Mbps as the maximum link based on the five service flows in Table 2.

In addition, the occlusion positioning unit 130 closes each link l1, l2, l3, l4, l5 through the service flow demand table shown in Table 2 of the lower ring network B of the single ring network structure B '. The total link usage of each occlusion location can be checked by calculating the total link usage of the case.

That is, referring to Table 2, when link l1 is closed, the total link usage is 520 Mbps; when link l2 is closed, the link overall usage is 430 Mbps; when link l3 is closed, the link overall usage is 420 Mbps and the link l4 is blocked. If the total link usage is 570Mbps, and link l5 is blocked, it can be seen that the total link usage is 780Mbps.

Accordingly, the occlusion positioning unit 130, as described above, for the lower ring network B of the single ring network structure B ', the maximum link for each occlusion position considering the case where each link l1, l2, l3, l4, l5 is blocked. Based on at least one of the usage and the total link usage by occlusion location, determining the closing link, i.e. l3, such that the maximum link usage does not exceed a certain ring capacity (e.g. 250) and the link overall usage is minimal, One of the ports connected to link l3 of the lower ring node B3 or the port connected to the link l3 of the lower ring node B2 may be determined as the occlusion position.

Of course, the occlusion positioning unit 130 may be arbitrarily determined by the operator of the multi-ring network with reference to at least one service flow demand quantity identified for the lower ring network B of the single ring network structure B ', that is, Table 2 as an example. The location may be determined as the occlusion location for the lower ring network B.

In addition, the occlusion positioning unit 130 determines various existing occlusion positions for the lower ring network B having the single ring network structure B 'by the virtual ring node T converted by the node converting unit 120. One of the methods may be adopted.

Meanwhile, the occlusion positioning unit 130 may occlude the link connected to the virtual ring node T. FIG. In this case, when the occlusion positioning unit 130 closes and determines the left of the virtual ring node T, that is, the link l1, the occlusion positioning unit 130 is connected to the link l1 of the upper ring node M2 belonging to the virtual ring node T or the port connected to the link l1 of the lower ring node B4. One of the connected ports can be determined as the occlusion position. Alternatively, when the occlusion positioning unit 130 determines to close the right side of the virtual ring node T, that is, the link l5, the port connected to the link l5 of the lower ring node B1 or the port connected to the link l5 of the upper ring node M1 belonging to the virtual ring node T. One can be determined as the occlusion position.

Thereafter, the node converting unit 120 checks the lower ring network A corresponding to the third-order occlusion determination order according to the order information allocated by the order information allocating unit 110, and the lower ring network A is described above. We will transform / create the virtual ring node T as well.

Accordingly, the occlusion positioning unit 130 determines the occlusion position with respect to the lower ring network A having the single ring network structure A 'by the virtual ring node T converted by the node converting unit 120 as described above. will be.

As described above, the occlusion determining unit 140 repeats the process of determining the occlusion position in the single ring network structure that is sequentially obtained through the virtual ring node transformation from the lower ring network having a greater distance from the uppermost ring network M. .

Thereafter, the occlusion determining unit 140, in particular, the occlusion positioning unit 130, identifies the highest ring network M corresponding to the fourth order occlusion determination order according to the order information assigned by the order information allocating unit 110, At least one service flow demand quantity identified for the upper ring network M of the single ring network structure including the upper ring nodes M1, M2, M3, M4, M5, M6, and M7 corresponding to the highest ring network M; Based on at least one of the maximum link usage by occlusion location predicted based on M1, M2, M3, M4, M5, M6, and M7, and the total link usage by occlusion location, the occlusion location for the top ring network is determined. Can be.

Of course, the occlusion positioning unit 130 may determine a position arbitrarily determined by the operator of the multi-ring network with reference to at least one service flow demand amount identified for the top ring network M as the occlusion position for the top ring network M. .

In addition, the occlusion positioning unit 130 may adopt one of various existing occlusion positioning methods with respect to the uppermost ring network M.

As such, when determining the position of occlusion for the top ring network M, only the lower ring network exists based on the top ring network M, and there is no ring network above. Ring node conversion will not be performed.

In addition, when determining the occlusion position for the uppermost ring network M, the occlusion position for the lower ring networks A, B, C of priorities according to the order information assignment has already been determined as described above. In operation 130, a possible service flow path is determined for the top ring network M, and thus, a demand amount of service flows passing through each link may be obtained from the top ring network M, and thus, the lower ring networks A, B, and C may be obtained. Even in a connected multi-ring network environment, it can be treated as a single ring network structure based on the highest ring network M standard, so that the position of occlusion can be determined.

Meanwhile, in the above description, the occlusion determination system 100 of the multi-ring network is configured as a separate system or apparatus on the multi-ring network. That is, the occlusion determination system 100 of the multi-ring network according to the present invention is configured to correspond to each ring network constituting the multi-ring network, or at least one of at least one ring node constituting each ring network. It may be included in one.

As described above, in the multi-ring network occlusion determination system according to the present invention, in a multi-ring network environment in which ring networks are connected to each other, a single ring network structure is converted by converting ring connection nodes into one virtual ring node from a lower ring network. By determining the occlusion location in order from the lower ring network to the upper ring network in order to determine the occlusion location, the number of existing P ^R when the number of service flows that need to be considered in the overall multi ring must be visited. _{From i = 1} L _i to ∑ _{i = 1} ^R L _i, resulting in minimum ring capacity and / or the amount of service traffic forwarded within the ring for the logical occlusion determined per ring network. The occlusion location can be selected quickly.

Hereinafter, a method for determining occlusion of a multi-ring network according to a preferred embodiment of the present invention will be described with reference to FIG. 4. Here, for convenience of description, the components shown in FIGS. 1 to 3 will be described with reference to corresponding reference numerals.

Referring to FIG. 4, the method for determining occlusion of a multi-ring network according to the present invention allocates order information for occlusion determination to each of the ring networks in a multi-ring network to which a ring network is connected (S100).

More specifically, considering the multi-ring network situation as shown in FIG. 1, the method for determining occlusion of the multi-ring network according to the present invention includes a ring network, that is, a top ring network M, a lower ring network A, B, and C of FIG. 1, respectively. Order information for occlusion determination.

In this case, the method for determining the occlusion of a multi-ring network according to the present invention may identify a top ring network and at least one lower ring network among ring networks, and the separation information may be determined from a lower ring network having a largest distance from the top ring network. It is desirable to assign the order information to determine occlusion in order of small lower ring networks and to cause the top ring network to finally determine occlusion.

For example, the method for determining occlusion of a multi-ring network according to the present invention identifies a top ring network M and at least one lower ring network A, B, C of two or more ring networks.

In the method for determining the occlusion of a multi-ring network according to the present invention, the degree of separation of the lower ring networks A, B, and C from the highest ring network M is determined, and the separation information is determined from the lower ring network C having the largest separation degree. Order information can be assigned to determine occlusion in the order of small lower ring networks B, A or lower ring networks A, B.

Here, in the case of the lower ring network where the same degree of separation from the uppermost ring network M, such as the lower ring networks A and B, may be assigned priority information to any of the lower ring networks A and B.

In the method for determining occlusion of the multi-ring network according to the present invention, order information for finally determining the occlusion of the most significant ring network M may be allocated.

Thus, the allocated order information will indicate the lower ring network C in the first order, the lower ring network A or the lower ring network B in the second rank, and the highest ring network M in the fourth rank.

In the method for determining the occlusion of the multi-ring network according to the present invention, the occlusion position for each ring network is sequentially determined based on the order information allocated to each of the ring networks (S110, S120, and S130).

More specifically, the method for determining occlusion of a multi-ring network according to the present invention sequentially determines occlusion positions for each ring network based on the order information allocated for each ring network, wherein each ring The network can be treated as a single ring network structure to determine the location of occlusion.

That is, the method for determining closure of a multi-ring network according to the present invention may include at least one ring connection node connected to an upper ring network, corresponding to a lower ring network corresponding to a closing determination order according to the order information among the ring networks. A closed position with respect to the node converting unit 120 for converting into one virtual ring node, and the lower ring network of the single ring network structure including the lower ring node included in the lower ring network and the converted virtual ring node. Can be determined.

The method for determining occlusion of a multi-ring network according to the present invention includes the top-level ring network of a single ring network structure including an upper ring node included in a top-level ring network corresponding to the occlusion determination sequence according to the order information among ring networks. The occlusion location for can be determined.

More specifically, the method for determining the occlusion of a multi-ring network according to the present invention includes at least one service flow demand amount identified for the lower ring network of the single ring network structure, and based on the lower ring node and the virtual ring node. The occlusion location for the lower ring network may be determined based on at least one of the maximum link usage by occlusion location and the total link usage by occlusion location.

In addition, the method for determining the occlusion of the multi-ring network according to the present invention includes an upper ring node included in the most significant ring network, corresponding to the most significant ring network corresponding to the order of determining occlusion according to the order information among the ring networks. Based on at least one service flow demand amount identified for the top ring network of the single ring network structure, at least one of the maximum link usage by occlusion location predicted based on the upper ring node, and the total link usage by occlusion location Thus, the occlusion position for the top ring network can be determined.

Referring to FIG. 1, for example, the method for determining occlusion of a multi-ring network according to the present invention recognizes a ring network of an order of determining an occlusion position according to the order information allocated by S100 (S110).

Accordingly, according to the present invention, the method for determining occlusion of a multi-ring network identifies a lower ring network C corresponding to a first order occlusion determination sequence according to the assigned order information, and connects to an upper ring network B corresponding to the lower ring network C. Convert at least one ring connection node B1, B2 into one virtual ring node T. Here, the ring network B becomes the upper ring network based on the lower ring network C.

Accordingly, the structure of the ring network C has a single ring network structure regardless of the upper ring network B due to the virtual ring node T.

Accordingly, in the method for determining occlusion of a multi-ring network according to the present invention, for a lower ring network C corresponding to a first order occlusion determination sequence according to order information, the lower ring nodes C1, C2 and the virtual included in the lower ring network C The occlusion position for the lower ring network C of the single ring network structure including the ring node T is determined (S120).

Subsequently, the method for determining the occlusion of the multi-ring network according to the present invention may determine whether the occlusion positions of all the ring networks of the multi-ring network have been determined (S140), and if not completed, will be performed again from the above-described step S110.

Accordingly, the method for determining occlusion of a multi-ring network according to the present invention recognizes a ring network of an order of determining an occlusion position according to the allocated order information (S110) and identifies a lower ring network B corresponding to a second order occlusion determination order. And, corresponding to the lower ring network B, at least one ring connection node M1, M2 connected with the upper ring network M, that is, the highest ring network M, is converted into one virtual ring node T. Here, since the top ring network M becomes the top ring network based on the bottom ring network B, and the ring network C becomes the bottom ring network, connection nodes B1 and B2 connected to the bottom ring network C are treated as their general bottom ring nodes. Do not convert to virtual ring nodes.

Accordingly, the structure of the ring network B of FIG. 1 has a single ring network structure B 'regardless of the upper ring network M as shown in FIG. 2 due to the virtual ring node T.

Accordingly, the method for determining the occlusion of the multi-ring network according to the present invention includes the lower ring nodes B1, B2, B3, included in the lower ring network B, for the lower ring network B corresponding to the second-order occlusion determination sequence according to the order information. The occlusion position for the lower ring network B of the single ring network structure B 'including B4 and the virtual ring node T is determined (S120).

Accordingly, in Table 1, which shows an example of the demand for the service flows possible in the multi-ring network shown in FIG. 1, the lower ring network B has a single ring network structure B 'through the virtual ring node T. The number of cases will decrease and you will have a service flow demand table as shown in Table 2.

Therefore, although the amount of traffic x1 and x2 inputted through the ring connection nodes M1 and M2 is unknown, respectively, the traffic to the lower ring network B is transmitted through the service flow demand table given in Table 1. The sum of the quantities, x1 + x2, is known and can be used as input traffic, and conversely, the amount of existing service flow traffic y1 + y2 from that lower ring network B to the upper ring network M is also passed through this virtual ring node T. Since the structure is transmittable, the optimal logical occlusion location can be determined at the position B 'of the newly created single ring network.

In this case, the method for determining the occlusion of the multi-ring network according to the present invention includes at least one service flow demand amount to be identified for the lower ring network B of the single ring network structure B ', that is, Table 2 presented as an example, and the lower ring node B1. , Based on at least one of the maximum link usage by occlusion location predicted based on B2, B3, B4 and the virtual ring node T, and the total link usage by occlusion location, the occlusion location for the lower ring network B may be determined. have.

Of course, the method for determining the occlusion of a multi-ring network according to the present invention is described in Table 2, in which the operator of the multi-ring network shows at least one service flow demand amount, i.e., as an example, for the lower ring network B of the single-ring network structure B '. The arbitrarily determined position may be determined as the occlusion position for the lower ring network B with reference.

In addition, the method for determining the occlusion of the multi-ring network according to the present invention includes one of various existing occlusion positioning methods for the lower ring network B having the single ring network structure B 'by the converted virtual ring node T. May be adopted.

On the other hand, in the method for determining the occlusion of the multi-ring network according to the present invention, it is possible to occlude the link connected to the virtual ring node T.

In this case, in the method of determining closure of a multi-ring network according to the present invention, if it is determined to close the left side of the virtual ring node T, that is, the link l1, the port connected to the link l1 of the lower ring node B4 or the upper ring node M2 belonging to the virtual ring node T One of the ports connected to link l1 of can be determined as the closed position. Alternatively, in the method for determining the closure of the multi-ring network according to the present invention, if the blocking of the right side of the virtual ring node T, that is, the link l5, is determined, the port connected to the link l5 of the lower ring node B1 or the link of the upper ring node M1 belonging to the virtual ring node T is determined. One of the ports connected to l5 can be determined as the occlusion position.

Subsequently, the method for determining the occlusion of the multi-ring network according to the present invention may determine whether the occlusion positions of all the ring networks of the multi-ring network have been determined (S140), and if not completed, will be performed again from the above-described step S110.

That is, according to the present invention, the method for determining the occlusion of the multi-ring network checks the lower ring network A corresponding to the third-order occlusion determination sequence according to the order information through step S110, and also the virtual ring as described above for the lower ring network A. Will convert / create node T.

Accordingly, the method for determining the occlusion of the multi-ring network according to the present invention will determine the occlusion position with respect to the lower ring network A having the single ring network structure A 'by the virtual ring node T converted as described above (S120). .

As described above, the method for determining the occlusion of a multi-ring network according to the present invention includes determining a position of occlusion in a single ring network structure that is sequentially obtained through a virtual ring node transformation from a lower ring network having a large degree of separation from the highest ring network M. Will be repeated.

On the other hand, according to the present invention, the method for determining the occlusion of the multi-ring network, in step S110, as a result of recognizing the ring network of the order of determining the occlusion position according to the allocated order information, that is, in the case of the highest ring network M, that is, according to the assigned order information The top ring network M corresponding to the fourth order occlusion determination order is identified, and the top ring network of the single ring network structure including the top ring nodes M1, M2, M3, M4, M5, M6, and M7 corresponding to the top ring network M is identified. At least one service flow demand identified for M, a maximum link usage by occlusion location predicted based on the upper ring nodes M1, M2, M3, M4, M5, M6, M7, and the total link usage by occlusion location Based on any one, it is possible to determine the occlusion position for the upper ring network (S130).

Of course, in the method of determining the occlusion of the multi-ring network according to the present invention, the occlusion position of the multi-ring network with respect to the top-level ring network M is determined by the operator of the multi-ring network arbitrarily determined by referring to at least one service flow demand quantity identified for the top-level ring network M. You can also decide.

In addition, the method for determining occlusion of the multi-ring network according to the present invention may adopt one of various existing occlusion positioning methods with respect to the uppermost ring network M. FIG.

As such, when determining the occlusion position for the top ring network M, the above-described virtual ring node transformation will not be performed since only the bottom ring network exists based on the top ring network M, and there is no top ring network. .

In addition, when determining the occlusion position for the uppermost ring network M, the occlusion position for the lower ring networks A, B, C of the priority according to the order information allocation has already been determined as described above, In the method of determining the occlusion of a multi-ring network, the number of possible service flows is determined for the top ring network M, and the demand of each service flow can be obtained. Therefore, even in a multi-ring network environment in which lower ring networks A, B, and C are connected, It can be treated as a single ring network structure based on the ring network M standard, so that the position of occlusion can be determined.

As described above, in the method for determining the occlusion of a multi-ring network according to the present invention, in a multi-ring network environment in which ring networks are connected to each other, a single ring network structure is converted by converting ring connection nodes into one virtual ring node from a lower ring network. By determining the occlusion location in order from the lower ring network to the upper ring network in order to determine the occlusion location, the number of existing P ^R when the number of service flows that need to be considered in the overall multi ring must be visited. _{From i = 1} L _i to ∑ _{i = 1} ^R L _i , the minimum ring capacity and / or the amount of service traffic forwarded within the ring for the logical blockage determined per ring network is minimal. The occlusion location can be selected quickly.

Meanwhile, the steps of a method or algorithm described in connection with the embodiments disclosed herein may be embodied directly in hardware, in a software module executed by a processor, or in a combination of both. A software module may reside in a RAM memory, a flash memory, a ROM memory, an EPROM memory, an EEPROM memory, registers, a hard disk, a removable disk, a CD-ROM, or any other form of storage medium known in the art. An exemplary storage medium is coupled to the processor such that the processor can read information from, and write information to, the storage medium. Alternatively, the storage medium may be integrated into the processor. The processor and the storage medium may be included within an ASIC. The ASIC may be included in the user terminal device. In the alternative, the processor and the storage medium may be included as separate components within the user terminal device.

While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the invention is not limited to the disclosed exemplary embodiments, but, on the contrary, It will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims.

According to a system and method for determining the occlusion of a multi-ring network according to the present invention, in a multi-ring network environment in which ring networks are connected to each other, a lower ring network is converted from a lower ring network to a single virtual ring node to have a single ring network structure. Determining the location of the occlusion is performed sequentially to determine the location of each occlusion in the order of the lower ring network to the upper ring network, so that the ring capacity of the entire multi-ring and / or the amount of service traffic delivered in the ring is minimal. The ability to quickly select the occlusion location ensures that, beyond the limitations of the existing technology, not only the use of the relevant technology, but also the possibility of commercially available or commercially available devices, as well as the extent to which it is practically evident. Therefore, the invention has industrial applicability.

100: occlusion determination system of multi-ring network
110: order information allocation unit
120: node converting unit 130: occlusion positioning unit
140: occlusion crystal part

Claims (10)

In a multi-ring network with a ring network,
An order information allocator for allocating order information for occlusion determination to each of the ring networks; And
A blockade determining unit for sequentially determining a blockage position for each ring network based on the order information allocated for each of the ring networks;
The occlusive crystal part,
A node converting unit converting at least one ring connection node connected to an upper ring network into one virtual ring node corresponding to a lower ring network corresponding to an occlusion determination order according to the order information among the ring networks;
An occlusion determination unit for occluding the lower ring node included in the lower ring network and the lower ring network of the single ring network structure including the transformed virtual ring node, the closing position determining unit determining a closing position; system.
delete The method of claim 1,
The occlusion positioning portion,
At least one service flow demand amount for the lower ring network of the single ring network structure, the maximum link usage by occlusion location predicted based on the lower ring node and the virtual ring node, and the total link usage by occlusion location And determine occlusion location for the lower ring network based on at least one of the following. The method of claim 1,
The occlusive crystal part,
At least one of the ring networks identified for the top ring network of the single ring network structure including a top ring node included in the top ring network corresponding to the top ring network corresponding to the order of determining closure according to the order information; A occlusion location for determining a occlusion location for the top-level ring network based on at least one of a service flow demand amount of, a maximum link usage by occlusion location predicted based on the upper ring node, and a total link usage by occlusion location. The occlusion determination system of a multi-ring network, characterized in that it comprises a decision unit. The method according to any one of claims 1 and 3 and 4,
The order information allocation unit,
Identify a top ring network and at least one lower ring network of the ring networks, and determine occlusion in order from a lower ring network having the largest distance from the top ring network to a lower ring network having the smallest separation distance; And assigning the sequence information to cause the ring network to finally determine the occlusion. In a multi-ring network with a ring network,
Order information allocation step of allocating order information for occlusion determination to each of the ring networks; And
A occlusion determining step of sequentially determining a occlusion position for each ring network based on the order information allocated for each of the ring networks;
The occlusion determination step,
A node converting step of converting at least one ring connection node connected to an upper ring network into one virtual ring node corresponding to a lower ring network corresponding to an occlusion determination order according to the order information among the ring networks;
A block position determining step of determining a block position for the lower ring network of the single ring network structure including the lower ring node included in the lower ring network and the converted virtual ring node; How to decide. delete The method according to claim 6,
The occlusion position determining step,
At least one service flow demand amount for the lower ring network of the single ring network structure, the maximum link usage by occlusion location predicted based on the lower ring node and the virtual ring node, and the total link usage by occlusion location Based on at least one of the above, determining the occlusion location for the lower ring network. The method according to claim 6,
The occlusion determination step,
At least one of the ring networks identified for the top ring network of the single ring network structure including a top ring node included in the top ring network corresponding to the top ring network corresponding to the order of determining closure according to the order information; The occlusion to determine the occlusion position for the top-level ring network based on at least one of the service flow demand of the occupancy rate, the maximum link usage by the occlusion location predicted based on the plurality of ring nodes, and the total link usage by the occlusion location. A method for determining occlusion of a multi-ring network, comprising the step of determining a location. The method according to any one of claims 6 and 8 and 9,
The order information allocation step,
Identify a top ring network and at least one lower ring network of the ring networks, and determine occlusion in order from a lower ring network having the largest distance from the top ring network to a lower ring network having the smallest separation distance; And assigning the sequence information to cause the ring network to finally determine the occlusion.

Images