KR20220078314A - Method of path managing based on automatic color algorithm - Google Patents

Abstract

A path setting method based on an automatic color algorithm is disclosed. This method is a method in which a computing device operated by at least one processor sets a color in a connection path between a plurality of network devices, and a first path consisting of a plurality of network devices from a source node to a destination node is previously allocating a first color from among a plurality of set colors, selecting a second color that is visually distinguished from the first color from among the plurality of colors based on an RGB code for the first color; and and assigning the second color to a second path different from the first path.

Description

Path management method based on automatic color algorithm

The present invention relates to a path management method based on an automatic color algorithm.

The current network trend is not to independently manage each device constituting the network, but to manage the entire network based on the protocol or service provided by the network. For this reason, although it is a big issue to manage the network in an integrated manner, for example, provisioning and managing the network in a Software-Defined Networking (SDN) system, many problems are encountered.

The challenge to be solved is to provide a route management method based on an automatic color algorithm that automatically assigns the names of explicit (Segment Routing, SR) routes to colors.

According to one feature, there is provided a method for a computing device operated by at least one processor to set a color in a connection path between a plurality of network devices, in a first path consisting of a plurality of network devices from a source node to a destination node. allocating an arbitrary first color from among a plurality of colors preset for each color, selecting a second color that is visually distinguished from the first color from among the plurality of colors based on an RGB code for the first color; and allocating the second color to a second path different from the first path.

The step of selecting the second color includes calculating the cosine similarity between the first color and candidate colors excluding the first color from among the plurality of colors through a cosine similarity function in the Euclidean plane, using a luma component calculating a brightness distance by comparing the black-and-white values between the first color and the candidate colors, and whether the cosine similarity is less than a preset first threshold, and a first preset value of the brightness distance determining whether it is greater than two thresholds, and selecting a second color having a cosine similarity less than the first threshold and a brightness distance greater than the second threshold.

The calculating of the brightness distance may include calculating a black-and-white value using a luma component, and the selecting may include determining whether the black-and-white value is greater than the second threshold.

The selecting of the second color may include listing RGB codes of candidate colors having a brightness distance greater than the second threshold among candidate colors having a cosine similarity greater than the first threshold, and listing RGB codes of the listed RGB codes. An RGB code having the largest ? may be selected as the second color.

After the step of selecting the second color, the method may further include setting the selected second color in a storage storing the plurality of candidate colors to be distinguished from a color unassigned to a path.

According to an embodiment, the control system may automatically assign the name of the explicit SR path composed of character strings and automation of explicit segment routing (SR) path settings based on color.

In addition, it is possible to link and express the path in the control system without further development of the path expression in the name of the color to easily distinguish the explicit path in the control system.

1(a) and 1(b) illustrate an explicit segment routing (SR) path setting process according to an embodiment.
2 is a flowchart illustrating a path generation process according to an exemplary embodiment.
3 illustrates a detailed process of color determination according to an embodiment.
FIG. 4 is a diagram for explaining RGB cosine similarity used in FIG. 3 .
FIG. 5 is an exemplary view showing the color of the path determined through the process of FIG. 3 .
6 is a hardware configuration diagram of a path color setting apparatus according to an exemplary embodiment.

Hereinafter, with reference to the accompanying drawings, embodiments of the present invention will be described in detail so that those of ordinary skill in the art can easily carry out the present invention. However, the present invention may be embodied in various different forms and is not limited to the embodiments described herein. And in order to clearly explain the present invention in the drawings, parts irrelevant to the description are omitted, and similar reference numerals are attached to similar parts throughout the specification.

Throughout the specification, when a part "includes" a certain element, it means that other elements may be further included, rather than excluding other elements, unless otherwise stated.

In addition, terms such as “…unit”, “…group”, “…module”, etc. described in the specification mean a unit that processes at least one function or operation, which may be implemented by hardware or software or a combination of hardware and software. can

The devices described in the present invention are composed of hardware including at least one processor, a memory device, a communication device, and the like, and a program to be executed in combination with the hardware is stored in a designated place. The hardware has the configuration and capability to implement the method of the present invention. The program includes instructions for implementing the method of operation of the present invention described with reference to the drawings, and is combined with hardware such as a processor and a memory device to execute the present invention.

As used herein, "transmission or provision" may include not only direct transmission or provision, but also transmission or provision indirectly through another device or using a detour path.

In this specification, expressions described in the singular may be construed in the singular or plural unless an explicit expression such as “a” or “single” is used.

In this specification, regardless of the drawings, the same reference numbers refer to the same components, and "and/or" includes each and every combination of one or more of the referenced components.

In this specification, terms including an ordinal number such as first, second, etc. may be used to describe various elements, but the elements are not limited by the terms. The above terms are used only for the purpose of distinguishing one component from another. For example, without departing from the scope of the present disclosure, a first component may be referred to as a second component, and similarly, a second component may also be referred to as a first component.

In the flowchart described with reference to the drawings in this specification, the order of operations may be changed, several operations may be merged, some operations may be divided, and specific operations may not be performed.

1(a) and 1(b) illustrate an explicit segment routing (SR) path setting process according to an embodiment.

Here, segment routing is a technology that supplements the shortcomings of MPLS-TE (Multiprotocol Label Switching Traffic Engineering), and provides label-based traffic engineering. Segment routing supports simpler and easier label-based routing. Segment routing may transmit a packet by designating a route optimized for specific conditions such as the same or different end-to-end latency or traffic.

For segment routing, a dynamic SR (Segment Routing)-TE (Traffic Engineering) path and an explicit SR-TE path may be configured. The biggest difference between these two paths is that the dynamic SR-TE path can set the path without actually performing the configuration for the path in the network device. In other words, for an explicit SR-TE path, the SR-TE path must be configured in the device.

According to the explicit SR route setting method, first, it is necessary to define a Segment Identifier (SID) representing the device in the Segment Routing Global Block (SRGB). SRGB usually means a range of numbers labeled between 16,000 and 23,999, and each device can be uniquely assigned one of the numbers in this area to define an explicit SR path. Also, a prefix must be defined.

A "route" in a network can be said to determine which node, ie, network equipment, to arrive at a specific destination through. Here, the specific destination means a Media Access Control (MAC) address or an Internet Protocol address (IP) address, depending on whether L2 communication or L3 communication of an Open Systems Interconnection (OSI)-7 layer is performed.

The explicit SR-TE route uses the IP network address as its destination, but rather than using the IP address as it is, a 32-bit number is used as the destination, and this 32-bit number is called a "prefix". At this time, the prefix intuitively advertises from the destination to other nodes in the SR network.

The explicit meaning can be interpreted as the meaning of defining which nodes to go through to the advertised destination by configuration. In other words, as the last step of the explicit SR route setup, we define the nodes to go through to the destination and give these "paths" a name.

Referring to FIG. 1A , it is a step of designating a path toward the destination prefix #101 as BLUE. It is assumed that the corresponding path is set as shown in FIG. 1B. If these settings are performed in Cisco network equipment based on NX-OS 9.2.2, the settings may be as shown in Table 1.

explicit-path name BLUE
index 1 next-label 16005
index 2 next-label 16007
index 3 next-label 16002
index 4 next-label 16003
policy policy1
endpoint 1.1.1.1 (IP of 16003)
prefix 101
preference 1
explicit-path BLUE

If the setting shown in Table 1 is performed in the SID (Segment ID) 16004 node, the 16004 node is a path called "BLUE" from its own node 16004 to the 16003 node through "16005 node → 16007 node → 16002 node". will have

At this time, according to an embodiment of the present invention, as a technique for automatically allocating the name of an explicit SR path, that is, "BLUE" as a color, this technique will be described with reference to FIGS. 2 to 4 .

2 is a flowchart illustrating a path generation process according to an exemplary embodiment, and illustrates an operation of a computing device including a memory and at least one processor. At this time, the processor executes the instruction of the program loaded into the memory. The computing device may be implemented as a control system.

Referring to FIG. 2 , the path setting triggering is performed in the control system ( S101 ). Here, the control system functions to set a path between nodes constituting the network. Previously, in FIGS. 1A and 1B , nodes with SID=16000, 16001, 16002, 16003, 16004, 16005, 16006, 16007, and 16008 form an explicit SR path. The control system performs a control function of setting an explicit SR path based on each node, and may be, for example, a Software-Defined Networking (SDN) controller.

The user sets the desired SR path through the UI (User Interface) of the control system. In this case, the explicit SR path is managed as a line on the network topology, and the path can be set by selecting the color (prefix) of the destination node and the node of the path.

Next, the prefix of the destination node selected by the user on the UI of the control system is set in the destination node (S103). This step S103 is out of the scope of the present invention, and details are omitted.

The control system performs route setup as shown in Table 1 based on route information, and requires explicit SR route name information, for example, "BLUE". In order to automatically generate this, the control system performs a color determination step (S105).

Here, the path information means the SID information of FIG. 1 and the prefix of S103. That is, the path information includes a set of SIDs in the order of '16004-16005-16006-16002-16003' and prefix 101. In this case, prefix 101 includes endpoint (destination address) and IP prefix information for routing.

The control system may set an explicit SR path and policy to the source node of the corresponding path with the color determined in S105 (S107, S109). That is, both an explicit-path name and a policy can be set in the source node (S107, S109).

After completing all the settings of S107 and S109, the control system sets the path by changing the value of the "in use" column of the color selected in this time, that is, S105, to True in the color repository (S111). to complete

By the above steps, a new path is actually set up on the SR network and the control system updates the topology (S113).

By performing the above-described steps (S101 to S113), the string names of the explicit SR paths are automatically assigned, and in this case, the assigned names are visually each other when expressing each explicit SR path with a color. It is assigned a color that is easy to distinguish. That is, the control system can search the color repository, extract the RGB value of the color, and create a path based on it.

From the point of view of an operator performing network management, it is necessary to distinguish these paths with the naked eye.

If there is no system for allocating colors that are visually distinguishable, there are several problems. For the SR path set in the equipment, the operator must manually, that is, consider the color and assign it. For example, if 100 paths are set, the operator should compare 100 colors one by one to find the 101st color that is easy to distinguish visually.

In addition, there is a synchronization problem regarding whether the path set in the actual equipment matches the path on the control system. Since the person selected/set the color to be applied to the path, the color defined as 'CoralBlue' in the equipment may be 'IrishBlue' on the control system. In such a case, the efficiency of the control system is low, and inefficient control may be performed, or a failure may occur due to a problem in color management in the control system. There may be multiple SR paths determined by various different policies on the same line displayed on the monitor of the control system, and the network operator needs to "visually" distinguish them. When an embodiment of the present invention is applied, it is possible to set a color that can be visually distinguished.

This will be described in detail as shown in FIG. 3 .

3 is a diagram illustrating a specific process of color determination according to an embodiment, FIG. 4 is a diagram illustrating the RGB cosine similarity used in FIG. 3, and FIG. 5 is a color of a path determined through the process of FIG. It is an example diagram showing (color).

Referring to FIG. 3 , the control system extracts the available colors (colors_all) that are not in use, that is, the value recorded in the in use field of the color storage is set to 'False' (S201).

In an embodiment of the present invention, a storage for a color called a color repository is used to automatically provide color information, and the color storage is data for each color (hereinafter, 'color (referred to as 'data') is stored.

index color name RGB(hex) RGB (0-255) in use One DodgerBlue1 #0087ff (0,135,255) False … n DarkViolet #8700d7 (135,0,215) False

Referring to Table 2, the index is set to a unique number of each color, and the data for color consists of a color name field, RGB(hex) field, RGB(0~255) field, and field in use. do.

The color name field contains the string name of the color, the RGB (hex) field displays the RGB value in hexadecimal, and the RGB (0~255) field displays the RGB value as a decimal number. That is, only colors in the color storage can be assigned as names of explicit SR paths, and 228 colors can be used in the embodiment of the present invention.

In S201, the control system may extract colors set as unused (false) in the in use field of Table 2 as available colors (colors_all).

The control system inquires the explicit SR paths set in advance and extracts the colors in use (colors_using) set in each path (S203). The control system can extract the colors set to use (true) in the in use field of Table 2 as the in use color (colors_using).

The control system automatically recommends and provides colors that are visually distinct from the previously set explicit SR path colors. For this operation, a color in use (colors_using) and a black color are removed from the available colors (colors_all) (S205). Here, the black-based colors mean colors without colors such as black, gray, and white. The reason for removing such black-based colors is that brightness is used as a measure to easily distinguish colors with the naked eye, and these black-based colors bring uncertain results to color similarity measurement using brightness.

The available colors (colors_all) that have been removed through S205 are called candidate colors (colors_final).

Hereinafter, S207 to S227 are configured in a nested loop structure. S213~S223 are composed of inner loop structure. S209~S227 are composed of outer loop structure. Select one color from among the colors being used in the outer loop (colors_using) and repeat the operations from S215 to S221 with each color of the available colors (colors_all) in the inner loop to determine the final recommended color.

First, the control system compares one color belonging to the color in use (colors_using) and each color belonging to the candidate color (colors_final) (S207, S209, S211, S213).

The control system sets the index of the colors in use (colors_using), that is, N to 1 (S207). For example, if 10 colors set in the path are checked in S101, N is equal to {1, ..., 10}.

The control system determines whether 'N≤len(colors_using)' (S209). That is, the control system determines whether N is less than or equal to the number of colors in use by using the len function (S209). The len function is used to get the number of elements in the list in ().

If N is less than or equal to the number of colors_using in S209, M is set to 1 (S211). Here, M is equal to {1, ..., 100} if the number of candidate colors (colors_final) is 100.

The control system determines whether 'M≤len(colors_final)' (S213). That is, the control system determines whether M is less than or equal to the number of candidate colors (colors_final) using the len function (S213).

If it is determined in S213 as 'M≤len(colors_final)', the control system measures the two similarities (S215 and S217). , the corresponding color is selected as a candidate group (S219, S221).

The control system measures the cosine similarity between the colors in use (colors_using) (N) and the candidate colors (colors_final) (M) ( S215 ).

Referring to FIG. 4 , assuming that there are two RGB(x1, y1, z1) and RGB(x2, y2, z2) objects to be compared, the cosine similarity ( ) can be calculated as in Equation 1 below. .

In this case, the colors in use (N) have RGB (x1=215, y1=135, z1=215) values, and the candidate colors (colors_final) (M) are RGB (x2=255, y2=175, z2=215) ), the cosine similarity ( ) can be calculated using Equation 1 as in Equation 2 below.

Next, the control system measures the brightness distance between the colors in use (colors_using) (N) and the candidate colors (colors_final) (M) (S217). Here, a luma component may be used to measure the brightness distance. The luma component is a brightness calculation component used to express a color expressed in RGB in black and white. The degree of similarity between two similar colors is judged by converting RGB colors to black and white using the luma component and comparing the converted values to black and white. Black and white colors are also expressed as numbers from 0 to 255 as seen in the RGB color picker.

The control system may determine whether the cosine similarity calculated in S215 is less than 0.8 and whether the Brightness distance calculated in S217 is greater than 40 (S219). Here, as the cosine similarity is closer to 1, it is determined that the two colors are similar, and as the cosine similarity is closer to 0, it is determined that the two colors are different.

According to the embodiment, two standards are used for distinguishing colors. When RGB is placed on the Euclidean plane and the cosine similarity is measured, verifying whether the angle of the dot product is less than 0.8 is the first. This is used as a measure to judge how similar the differences in colors for RGB mixed colors are. However, if only these criteria are applied, it is difficult to distinguish similar colors visually. Therefore, in order to distinguish similar colors to the naked eye, the luma component (Y') of the Y'UV model is used in the embodiment of the present invention. The luma component value, which is the standard for easy identification with the naked eye, was selected as 40.

If the cosine similarity is less than 0.8 and the brightness distance is greater than 40 in S219, the control system temporarily stores the candidate colors (colors_final) (M) as the recommended colors (colors_possible) (S221). Then, M is set to the next sequence number (M+1) (S223), and then S213 to S223 are repeated.

In addition, when it is determined that M>len (colors_final) in S213, the control system determines the intersection of the temporarily stored recommended color (colors_possible) and the candidate color (colors_final) as the final recommended color in S221 ( S225 ). Then, N is set to the next sequence number (N+1) (S227), and steps S209 to S227 are repeated.

Thereafter, if it is determined in S209 that N>len (colors_using), that is, when S209 to S227 are completed for all colors in use (colors_using), an arbitrary color among the recommended colors determined in S225 is determined as a color to be set in the path and output ( S229). That is, colors usable in an explicit SR path to be newly created are determined as shown in FIG. 5 ( S229 ).

In this case, S229 may list the RGB codes of the recommended colors determined in S225, and select the RGB code having the greatest cosine similarity and brightness distance from among the listed RGB codes as a color to be set in the path. According to an embodiment, the RGB codes of the recommended colors determined in S225 may be listed in the order of the cosine similarity. And, among the RGB codes having a large cosine similarity, RGB having the largest brightness distance can be determined as a color to be finally set in the path.

When the color output in S229 is set in the path, the control system updates it in the color storage (S231). That is, the color output from S229 in the color storage can be set separately from the color unassigned to the path. That is, the value of the in use field in Table 2 can be changed to 'True'.

5 is a diagram illustrating path colors according to an embodiment.

Referring to FIG. 5 , when there are 20 existing explicit SR paths with color set (P1), an example in which the color determined through the procedure of FIG. 3 is set in the path according to the embodiment of the present invention (P3) indicates

That is, the 20 colors above the dotted line show the color P1 of the existing 20 paths, and the color P3 at the bottom of the dotted line shows the 17 available colors selected by the algorithm of the present invention. . As described above, it can be seen intuitively that colors separated from each other are assigned to each path.

Meanwhile, FIG. 6 is a hardware configuration diagram of a path color setting apparatus according to an exemplary embodiment.

Referring to FIG. 6 , the control system, which is a device for setting the path color described in FIGS. 1 to 5 , may be implemented with at least one computing device 100 , and instructions described to execute the operation of the present disclosure ) can run computer programs containing

The hardware of the computing device 100 includes at least one processor 101 , a memory 103 , a storage 105 , a communication device 107 , a display device 109 , and an input device 111 connected through a bus. can do. The computing device 100 may be loaded with various software including an operating system capable of driving a computer program. The computer program may include an agent program operating in an application layer. The computer program may include various network interface driver software.

The processor 101 is a device for controlling the operation of the computing device 100 , and may be a processor of various types that processes instructions included in a computer program, for example, a central processing unit (CPU), a micro processor (MPU) unit), microcontroller unit (MCU), graphic processing unit (GPU), or the like. Also, the processor 101 may perform an operation on a program for executing the method described above.

The memory 103 stores various data, commands and/or information. The memory 103 may load a corresponding computer program from the storage 105 so that instructions described to execute the operations of the present disclosure are processed by the processor 101 . The memory 103 may be, for example, read only memory (ROM), random access memory (RAM), or the like. The storage 105 may store various data, computer programs, etc. required to execute the operations of the present disclosure. The storage 105 may non-temporarily store a computer program. The storage 105 may be implemented as a non-volatile memory. Here, the storage may include the color storage described with reference to FIGS. 1 to 5 , and may include color information used for path setting.

The communication device 107 may be a wired/wireless communication module. The display device 109 may use a liquid crystal display (LCD) technology or a light emitting polymer display (LPD) technology, and the display device 109 may be a capacitive, resistive, or infrared touch display. The display device 109 outputs an operation result of the program executed by the processor 101 on the screen. Here, the display device 109 may display a color set in the path of FIG. 5 . Alternatively, the color determined through the procedure of FIG. 3 may be output. The input device 111 is a means for receiving a user command, and may include various input devices such as a touch sensor, a keypad, a button, a mouse, a keyboard, and a pointing device.

The embodiment of the present invention described above is not implemented only through the apparatus and method, and may be implemented through a program for realizing a function corresponding to the configuration of the embodiment of the present invention or a recording medium in which the program is recorded.

Although the embodiments of the present invention have been described in detail above, the scope of the present invention is not limited thereto, and various modifications and improvements by those skilled in the art using the basic concept of the present invention as defined in the following claims are also provided. is within the scope of the right.

Claims (5)

A method for a computing device operated by at least one processor to set a color in a connection path between a plurality of network devices,
allocating a first color among a plurality of preset colors for a first path consisting of a plurality of network devices from a source node to a destination node;
selecting a second color that is visually distinguished from the first color from among the plurality of colors based on the RGB code for the first color; and
allocating the second color to a second path different from the first path
A method comprising In claim 1,
The step of selecting the second color comprises:
calculating the cosine similarity between the first color and candidate colors excluding the first color from among the plurality of colors through a cosine similarity function in the Euclidean plane;
calculating a brightness distance by comparing black and white values between the first color and the candidate colors using a luma component; and
It is determined whether the cosine similarity is less than a preset first threshold and whether the brightness distance is greater than a preset second threshold, wherein the cosine similarity is less than the first threshold and the brightness distance is less than the second threshold Steps to choose a large second color
A method comprising In claim 2,
Calculating the brightness distance comprises:
Calculate the black and white figures using the luma component,
The selecting step is
determining whether the black and white value is greater than the second threshold. In claim 3,
The step of selecting the second color comprises:
Among the candidate colors whose cosine similarity is greater than the first threshold, RGB codes of candidate colors whose brightness distance is greater than the second threshold are listed, and the RGB code with the largest brightness distance from among the listed RGB codes is selected as the second color. How to choose. In claim 4,
After selecting the second color,
setting the selected second color in a storage storing the plurality of candidate colors to be distinguished from a color unassigned to a path;
A method further comprising:

Images