WO2014119912A1 - 서버 그룹핑 방법 및 장치와 기록매체 - Google Patents

서버 그룹핑 방법 및 장치와 기록매체 Download PDF

Info

Publication number
WO2014119912A1
WO2014119912A1 PCT/KR2014/000817 KR2014000817W WO2014119912A1 WO 2014119912 A1 WO2014119912 A1 WO 2014119912A1 KR 2014000817 W KR2014000817 W KR 2014000817W WO 2014119912 A1 WO2014119912 A1 WO 2014119912A1
Authority
WO
WIPO (PCT)
Prior art keywords
server
servers
wireless terminal
address information
information
Prior art date
Application number
PCT/KR2014/000817
Other languages
English (en)
French (fr)
Other versions
WO2014119912A4 (ko
Inventor
차양명
Original Assignee
주식회사 아이디어웨어
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 주식회사 아이디어웨어 filed Critical 주식회사 아이디어웨어
Publication of WO2014119912A1 publication Critical patent/WO2014119912A1/ko
Publication of WO2014119912A4 publication Critical patent/WO2014119912A4/ko

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08Configuration management of networks or network elements
    • H04L41/0893Assignment of logical groups to network elements
    • AHUMAN NECESSITIES
    • A47FURNITURE; DOMESTIC ARTICLES OR APPLIANCES; COFFEE MILLS; SPICE MILLS; SUCTION CLEANERS IN GENERAL
    • A47KSANITARY EQUIPMENT NOT OTHERWISE PROVIDED FOR; TOILET ACCESSORIES
    • A47K7/00Body washing or cleaning implements
    • A47K7/04Mechanical washing or cleaning devices, hand or mechanically, i.e. power operated
    • AHUMAN NECESSITIES
    • A47FURNITURE; DOMESTIC ARTICLES OR APPLIANCES; COFFEE MILLS; SPICE MILLS; SUCTION CLEANERS IN GENERAL
    • A47LDOMESTIC WASHING OR CLEANING; SUCTION CLEANERS IN GENERAL
    • A47L13/00Implements for cleaning floors, carpets, furniture, walls, or wall coverings
    • A47L13/10Scrubbing; Scouring; Cleaning; Polishing
    • A47L13/16Cloths; Pads; Sponges
    • AHUMAN NECESSITIES
    • A61MEDICAL OR VETERINARY SCIENCE; HYGIENE
    • A61HPHYSICAL THERAPY APPARATUS, e.g. DEVICES FOR LOCATING OR STIMULATING REFLEX POINTS IN THE BODY; ARTIFICIAL RESPIRATION; MASSAGE; BATHING DEVICES FOR SPECIAL THERAPEUTIC OR HYGIENIC PURPOSES OR SPECIFIC PARTS OF THE BODY
    • A61H23/00Percussion or vibration massage, e.g. using supersonic vibration; Suction-vibration massage; Massage with moving diaphragms
    • A61H23/02Percussion or vibration massage, e.g. using supersonic vibration; Suction-vibration massage; Massage with moving diaphragms with electric or magnetic drive
    • AHUMAN NECESSITIES
    • A61MEDICAL OR VETERINARY SCIENCE; HYGIENE
    • A61HPHYSICAL THERAPY APPARATUS, e.g. DEVICES FOR LOCATING OR STIMULATING REFLEX POINTS IN THE BODY; ARTIFICIAL RESPIRATION; MASSAGE; BATHING DEVICES FOR SPECIAL THERAPEUTIC OR HYGIENIC PURPOSES OR SPECIFIC PARTS OF THE BODY
    • A61H2201/00Characteristics of apparatus not provided for in the preceding codes
    • A61H2201/01Constructive details
    • A61H2201/0111Constructive details watertight
    • AHUMAN NECESSITIES
    • A61MEDICAL OR VETERINARY SCIENCE; HYGIENE
    • A61HPHYSICAL THERAPY APPARATUS, e.g. DEVICES FOR LOCATING OR STIMULATING REFLEX POINTS IN THE BODY; ARTIFICIAL RESPIRATION; MASSAGE; BATHING DEVICES FOR SPECIAL THERAPEUTIC OR HYGIENIC PURPOSES OR SPECIFIC PARTS OF THE BODY
    • A61H2201/00Characteristics of apparatus not provided for in the preceding codes
    • A61H2201/12Driving means
    • A61H2201/1207Driving means with electric or magnetic drive
    • AHUMAN NECESSITIES
    • A61MEDICAL OR VETERINARY SCIENCE; HYGIENE
    • A61HPHYSICAL THERAPY APPARATUS, e.g. DEVICES FOR LOCATING OR STIMULATING REFLEX POINTS IN THE BODY; ARTIFICIAL RESPIRATION; MASSAGE; BATHING DEVICES FOR SPECIAL THERAPEUTIC OR HYGIENIC PURPOSES OR SPECIFIC PARTS OF THE BODY
    • A61H2205/00Devices for specific parts of the body
    • A61H2205/08Trunk
    • A61H2205/081Back
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor

Definitions

  • the invention is for grouping per-service or per-application packet-switched servers on a wireless network to detect services or applications that are a major source of wireless network load.
  • mobile traffic is expected to increase by about 26 times over the next 10 to 15 years, and the amount of mobile data used by individuals in 2010 was 15MB, but in 2020 It can reach 1GB.
  • periodic data polling of various applications installed in a wireless terminal device is a major factor in mobile network congestion.
  • servers to which each service or application accesses must be checked on the communication network.
  • the packet information exchanged on the actual communication network includes identification information of the wireless terminal device. There is a problem that cannot control the service or application causing the overload because only the server's address information and IP / port information, etc. can be checked.
  • An object of the present invention for solving the above problems is to identify a specific service or a specific application causing a network overload, by grouping the servers that are exchanged packets for a specific service or a specific application, specific, causing the overload.
  • An apparatus and method for blocking or controlling a server connection of a service or a specific application and a recording medium therefor are provided.
  • the server grouping apparatus includes a collection unit for collecting or capturing a plurality of packets transmitted and received between a plurality of wireless terminal devices and a plurality of servers through a communication network, and the packets collected or captured by the collection unit and packet collection or capture time information.
  • Pre-processing unit which connects to each packet transmitting and receiving entity and each of the wireless terminal device identification information and each server address information and performs mapping processing, and accesses the mapped packets within a preset time for each wireless terminal device A first server, a second server, and an n to which the wireless terminal device is connected within a predetermined time period by using an alignment unit for arranging address information of a plurality of servers by packet collection or capture time and the information aligned by the alignment unit.
  • a server corresponding to a single service or a single application includes a plurality of servers constituting a connection between an extracting unit that counts and a server in which the number of wireless terminal devices counted by the extracting unit or the number of intervals appearing is greater than a preset number N '. And a processing unit for grouping into groups.
  • the server grouping apparatus further comprises a storage medium for connecting and storing one or more server address information for each service or application, the processing unit, the address information of the grouped servers and stored on the storage medium Comparing the address information of the server, if the result of the comparison, if at least one of the address information of the grouped servers match the address information of the server stored on the storage medium, the grouped servers to match the server address on the storage medium You can set the server to which the service or application connected to is connected.
  • the preprocessor may filter out and exclude packets transmitted and received in common to a plurality of services or a plurality of applications among a plurality of packets collected or captured by the collector, and derived through DNS (Domain Name System) protocol analysis
  • DNS Domain Name System
  • the domain name corresponding to the address of the grouped servers may be identified using the address information of the server and the domain name table.
  • the alignment unit may set a predetermined time in units of a predetermined time length.
  • n servers to each packet switching time; and the server grouping device of the A plurality of connections that form a server-to-server connection in which the number (N) or the number (N) of time intervals in which the wireless terminal device with the same connection between the servers appears is greater than the preset number (N ′) Grouping the servers into a group of servers corresponding to a single service or a single application.
  • the server grouping method in the server grouping device to store one or more server address information for each service or application by connecting on the storage medium, the server grouping device in the address information of the grouped servers and the storage Comparing the address information of the servers stored on the medium; and when the comparison result matches at least one of the address information of the grouped servers with the address information of the server stored on the storage medium, the grouping server in the server grouping apparatus. And setting the servers as servers to which a service or application connected with the matched server address on the storage medium is connected.
  • the server grouping method the domain corresponding to the address of the grouped server using the domain name table and the address information of the server derived through the DNS (Domain Name System) protocol analysis in the server grouping device
  • the method may further include checking a name.
  • the present invention includes a computer-readable recording medium characterized by recording a program for executing each of the above steps.
  • the server is a packet exchange for a specific service or a specific application, it is possible to detect a specific service or a specific application causing the overload of the communication network, through which a specific service or a specific application network Policy can be blocked or adjusted to prevent unnecessary execution of load.
  • this enables the optimized use of the network in the wireless terminal device terminal, it is possible to minimize the use of network expansion equipment of the mobile communication operator through the optimization of the network use.
  • Another effect according to an aspect of the present invention by minimizing the dissatisfaction of the user of the wireless terminal device due to data communication delay, etc. through the optimization of the network use, it is possible to significantly reduce the battery consumption of the wireless terminal device.
  • FIG. 1 is a diagram illustrating a mobile (wireless) data traffic indicator.
  • FIG. 2 is a diagram illustrating one of the main factors of the conventional mobile network congestion.
  • FIG. 3 is a diagram illustrating main components of a server grouping apparatus according to an embodiment of the present invention.
  • Figure 4 is an embodiment showing one of the pre-treatment process according to the embodiment of the present invention.
  • FIG. 5 is a diagram illustrating one embodiment of a process of aligning a server for each packet exchange time according to an embodiment of the present invention.
  • FIG. 6 is a diagram illustrating one embodiment of a server alignment process for each packet exchange time according to an embodiment of the present invention. Referring to FIG.
  • FIG. 7 is a diagram showing one embodiment of a server alignment process for each packet exchange time according to an embodiment of the present invention. Referring to FIG.
  • FIG. 8 is a diagram showing one embodiment of a server alignment process for each packet exchange time according to an embodiment of the present invention. Referring to FIG.
  • FIG. 9 is a diagram illustrating one embodiment of a server alignment process for each packet exchange time according to an embodiment of the present invention. Referring to FIG.
  • FIG. 10 is a diagram illustrating one embodiment of a server alignment process for each packet exchange time according to an embodiment of the present invention. Referring to FIG. 10
  • FIG. 11 is a diagram illustrating a server grouping primary process according to an embodiment of the present invention.
  • FIG. 12 is a diagram illustrating a server grouping secondary process according to an embodiment of the present invention.
  • FIG. 3 is a diagram illustrating the main components of the server grouping apparatus 100 according to an embodiment of the present invention.
  • FIG. 3 illustrates that a plurality of wireless terminal devices 200 and a plurality of servers 300 are connected to a communication network or a network for transmitting and receiving (or exchanging) packets, and then collecting or capturing the packets.
  • the configuration of grouping the server 300 for each application is illustrated.
  • FIG. 3 is merely a configuration for describing an embodiment of the present invention, and the present invention is not limited to the technical features only by the implementation method shown in FIG. 3.
  • the server grouping apparatus 100 collects or captures a plurality of packets transmitted and received between a plurality of wireless terminal devices 200 and a plurality of servers 300 through a communication network, and collects or captures the plurality of packets.
  • address information of the plurality of servers 300 that are connected within the preset time for each wireless terminal device 200 is sorted by packet collection or capture time with respect to the mapped packets.
  • the counting wireless terminal device 200 A plurality of servers constituting a connection between the server 300 that is greater than the number (N) or the number (N) of the time interval that the number of times or the connection between the server 300 is the same between the wireless terminal device 200 ( Groups 300 into groups of servers 300 corresponding to a single service or a single application.
  • the server grouping apparatus 100 connects the address information of the grouped servers 300 and the storage medium through a storage medium 60 which connects and stores address information of one or more servers 300 for each service or application.
  • 60 compares the address information of the server 300 stored on the server, and as a result of the comparison, at least one of the address information of the grouped servers 300 and the address information of the server 300 stored on the storage medium 60 If matched, the grouped servers 300 are set to the servers 300 to which a service or an application connected with the matched server 300 address on the storage medium 60 is connected.
  • the server grouping apparatus 100 may further perform a role of filtering and excluding packets transmitted and received in common to a plurality of services or a plurality of applications among the plurality of packets collected or captured.
  • the transmitted and received packets may include one or more advertisement packets or charging packets, for example.
  • the server grouping apparatus 100 uses the address information and the domain name table of the server 300 derived through DNS (Domain Name System) protocol analysis, the grouping of the server 300 It may further perform the role of checking the domain name corresponding to the address.
  • DNS Domain Name System
  • the server grouping apparatus 100 includes a collector 10, a preprocessor 20, an alignment unit 30, an extraction unit 40, and a processor. And a storage medium 60.
  • server grouping apparatus 100 is illustrated as a single device 100 in the drawings for the purpose of describing an embodiment, but each of the components may be separately configured into one or more devices 100 or the server 300. have.
  • the collection unit 10 collects or captures a plurality of packets transmitted and received between the plurality of wireless terminal devices 200 and the plurality of servers 300 through a communication network.
  • the packet generated by the wireless terminal device 200 is basically a communication company.
  • the system for example, the Gateway GPRS Support Node (GGSN)
  • GGSN Gateway GPRS Support Node
  • the communication between the wireless terminal device 200 and the server 300 Bars should be analyzed without causing problems, and the collection unit 10 may copy the packet, and then transfer the duplicated packet to the preprocessor 20.
  • the communication equipment described above may be implemented in a form that is transformed into IN-Line equipment.
  • the preprocessing unit 20 is a wireless terminal which is a packet transmission and reception subject and an object for each packet collected or captured by the collection unit 10 and packet collection or capture time information (or packet exchange time information).
  • the device 200 performs a mapping process by connecting to the Internet Protocol (IP) and address information (IP / port information, etc.) of each server 300.
  • IP Internet Protocol
  • the specific wireless terminal device 200 and the specific server In order to grasp the rule between the packets sent and received between 300, the packet must be first classified by the wireless terminal device 200 communicating with the server 300, and the collection unit 10 collects the preprocessing unit 20. Alternatively, the packet is captured and the packet collection or capture time information is mapped to each wireless terminal device IP (Internet Protocol) and each server 300 IP / port, which is a packet transmission and reception subject and an object, and are mapped. .
  • IP Internet Protocol
  • each wireless terminal device IP Internet Protocol
  • each server 300 IP / port through the preprocessor 20.
  • the packets collected or captured by the collecting unit 10 are preprocessed by the preprocessing unit 20, and an IP (Internet Protocol) of each wireless terminal device 200, which is a packet transmitting and receiving subject and an object, and each server 300. ) Shows the mapping process by connecting IP and port.
  • IP Internet Protocol
  • a server in which the specific wireless terminal device 200 and the specific wireless terminal device 200 communicate the packets transmitted and received by the various wireless terminal devices 200 with the server 300 in the preprocessor 20 In order to classify by 300, a specific wireless terminal device 200 using the IP, PORT of the packet origin and the destination IP, PORT recorded in the packet to send the packet to the server 300, a plurality of packets to the wireless terminal Primary classification is performed by IP of the apparatus 200, and each packet is classified secondly by the server 300.
  • the preprocessor 20 may classify the packets collected or captured through the collector by IP, port, and IP of the wireless terminal device 200. To this end, the preprocessor 20 needs to know which address is the server 300 and which address is the wireless terminal device 200. The preprocessor 20 provides the band information of the IP of the wireless terminal device 200. It may be determined whether the value of the source or the destination of the packet is the IP address of the wireless terminal device 200, and the other value may be determined as the server 300 IP.
  • the preprocessing unit 20 may further perform a role of filtering and excluding packets transmitted and received in common to a plurality of services or a plurality of applications among a plurality of packets collected or captured by the collection unit 10. Can be.
  • the commonly transmitted and received packets may include one or more advertisement packets or charging packets.
  • the alignment unit 30 collects or captures packet information of address information of a plurality of servers 300 connected to the mapped packets within a predetermined time period for each wireless terminal device 200. It sorts by time.
  • the predetermined time is preferably set in units of a predetermined time length, but may be set in other units according to technological developments and modifications.
  • the extractor 40 uses the information arranged by the alignment unit 30, and the first server 300 to which the wireless terminal device 200 is connected within a preset time.
  • the number of 200 or the connection between the servers 300 serves to count the number N of time intervals in which the wireless terminal 200 having the same connection appears.
  • 5 to 6 arrange the address information of the plurality of servers 300 connected within the preset time period for each wireless terminal device 200 through the alignment unit 30 and the extraction unit 40 by packet collection or capture time.
  • the number of wireless terminal devices 200 having the same connection between each server 300 or the number N of time intervals in which the wireless terminal device 200 having the same connection between the servers 300 appear. Shows.
  • address information of a plurality of servers 300 connected within a preset time for each wireless terminal device 200 is represented by a graph.
  • the node represents the address of the server 300 as an element of the relationship in the graph, and the server 300 address is basically an IP address including a port number.
  • an edge represents a relationship between nodes and is represented by a pair of two server 300 addresses, that is, "server address A” and "server address B". It is the source node, and the server 300 address later is the destination node.
  • the weight refers to the degree of the relationship between the two nodes, that is, the number of the wireless terminal device 200 calling the server 300 at the same time.
  • the wireless terminal device 200 is connected to Server B almost simultaneously (that is, within a preset time) when connecting to Server A, and is connected to Server C almost simultaneously after connecting to Server B.
  • the number of wireless terminal devices 200 connected to server B at the same time as the server A is connected to the server B, and the number of wireless terminal devices 200 connected to server C at the same time is 7 Shows.
  • the server 300 connected to Server A is composed of Server B and Server D and Server C. Shows the configuration of connecting to Server D, and the configuration of connecting to Server E after connecting to Server D.
  • the number of the wireless terminal device 200 connected to the server B at the same time when connecting to the server A is 122, the number of the wireless terminal device 200 is connected to the server D at the same time almost connected to the server A, two, When connecting with Server A, the number of wireless terminal devices 200 connected to Server C at almost the same time is nine, and when connecting with Server B, the number of wireless terminal devices 200 connecting to Server C at almost the same time is 79, Server B.
  • the number of wireless terminal devices 200 connected to the server D at the same time when connected to the server D is five, and the number of wireless terminal devices 200 connected to the server E at the same time when the server D is connected is shown to be 86.
  • the alignment unit 30 is based on the result of the graph form as shown in Figure 6, the extraction unit 40 according to the present invention, the wireless terminal device with the same connection between each server 300 It is possible to count the number (N) of time intervals in which the number of the 200 or the connection between the server 300 is the same as the wireless terminal device 200, the counting result of the processing unit 50 according to the present invention Based on the number of the wireless terminal device 200 or the number of time intervals in which the wireless terminal device 200 with the same connection between the server 300 appeared (N) between the server 300 greater than the predetermined number (N ')
  • the plurality of servers 300 constituting the connection may be grouped into a group of servers 300 corresponding to a single service or a single application.
  • the extractor 40 has a time when the number of wireless terminal devices 200 having the same connection between each server 300 or the wireless terminal device 200 having the same connection between the servers 300 appear. Assuming that the number N of sections is 122, 798, 5, 9, 2, 86, and the preset number N 'is 50, the processor 50 extracts 40. Groups Server A, Server B, and Server C that are higher than the number (N) counted by N) into one group, and Server D and Server E can be grouped into one group. .
  • the processing unit 50 includes a time interval in which the number of the wireless terminal devices 200 counted by the extractor 40 or the wireless terminal devices 200 having the same connection between the servers 300 appear. Grouping a plurality of servers (300) forming a connection between the server 300, the number (N) is greater than the predetermined number (N ') into a group of servers 300 corresponding to a single service or a single application. Perform.
  • the address information of the server 300 stored on the storage medium 60 is compared.
  • at least one of the address information of the grouped servers 300 is stored in the server 300 stored on the storage medium 60.
  • the grouped servers 300 may be further configured to be set as servers 300 to which a service or application connected to the matched server 300 address on the storage medium 60 is connected. Can be.
  • the processing unit 50 may use the domain name table and the address information of the server 300 derived through DNS (Domain Name System) protocol analysis, and the domain name corresponding to the addresses of the grouped servers 300. It can further play a role of checking.
  • DNS Domain Name System
  • FIG. 7 to 10 are views of the time interval in which the number of wireless terminal devices 200 counted by the extractor 40 in the processing unit 50 or the wireless terminal device 200 having the same connection between the servers 300 appear.
  • the address information of the server 300 is matched with the address information of the server 300 stored on the storage medium 60
  • the grouped server 300 is matched on the storage medium 60
  • a process of setting the server 300 to which a service or an application connected with a server 300 address is connected.
  • each group of the server 300 to be connected within a predetermined minimum time for each wireless terminal device 200, and then each of the wireless terminal secondary Grouping by device 200 is connected by a graph as shown in FIG.
  • the number of wireless terminal devices 200 connected to Server D at the same time when connected to Server B is one, and the number of wireless terminal devices 200 connected to Server E at about the same time when connected with Server D is shown. .
  • FIG. 8 is a diagram illustrating a connection of the server 300 through a total of five wireless terminal devices 200 in order to help the understanding of the present invention. When this is expanded, the result as shown in FIG. 7 may be obtained.
  • the processing unit 50 combines server A, server B, and server C into one group as shown in FIG. 9. Grouping can be done, and Server D and Server E can be grouped into one group.
  • FIG. 10 compares a group of servers 300 grouped by the processing unit 50 with servers 300 on a storage medium 60 that connects and stores address information of one or more servers 300 for a specific service or a specific application.
  • the grouped servers 300 are set to servers 300 to which a service or an application connected with the matched server 300 address on the storage medium 60 is connected.
  • the addresses of the server 300 to which a specific application (eg, KakaoTalk) already known on the storage medium 60 are connected are server A, server B, and server C, and are grouped through the processing unit 50. If the server 300 group is server A, server B, server D, server E, or server F, server A and server B to which server A and server B access KakaoTalk on the storage medium 60 are connected. Matched with, the server 300 which KakaoTalk accesses is not only a server A, a server B, a server C which are already known, but also a server D, a server E, a server F and a server 300 to which KakaoTalk connects. It can be set.
  • a specific application eg, KakaoTalk
  • the storage medium 60 stores the server 300 address information that is already known or known for each specific service or application.
  • FIG. 11 is a diagram illustrating a server 300 grouping primary process according to an embodiment of the present invention.
  • the server grouping apparatus 100 collects or captures a plurality of packets transmitted and received between the plurality of wireless terminal devices 200 and the plurality of servers 300 in a communication network through the collection unit 10 (S1110).
  • the server grouping apparatus 100 transmits the packets collected and captured by the collecting unit 10 and packet collecting or capturing time information (or picket exchange time information) through the preprocessor 20 to each packet transmitting and receiving subject and object.
  • Each wireless terminal device 200 is connected with identification information (for example, IP information) and address information (for example, IP / port information) of each server 300 and mapped (S1120).
  • the preprocessor 20 of the server grouping apparatus 100 determines filtering of a common packet that is commonly transmitted and received to a plurality of services or a plurality of applications on the packet collected or captured by the collection unit 10, and the common packet is determined. If present, the common packet is excluded (S1130).
  • the server grouping device 100 for each radio terminal device 200 for each of the mapped packets through the alignment unit 30
  • the terminal device 200 arranges the address information of the plurality of servers 300 connected by the packet collection or capture time (S1150).
  • the server grouping apparatus 100 uses the information arranged by the alignment unit 30 through the extractor 40 to connect the first server 300 to which the wireless terminal device 200 is connected within a preset time.
  • FIG. 12 is a diagram illustrating a server 300 grouping secondary process according to an embodiment of the present invention.
  • the number of wireless terminal devices 200 having the same connection between each server 300 or the wireless terminal device 200 having the same connection between the servers 300 appear through the extractor 40.
  • the number N of time intervals is counted (S1210).
  • the server grouping apparatus 100 checks the connection between the servers 300 greater than the number N ', which is counted in step S1210, through the processing unit 50 (S1220).
  • the preset number N ' may be set to a relative value corresponding to the number of connections between other servers rather than an absolute value. For example, in determining the N 'value, the server grouping apparatus 100 may check the number of different server-to-server connections (server pairs) and determine the relative value with respect to the number.
  • the apparatus 100 may be configured by the number N of the wireless terminal devices 200 counted through the processing unit 50 or the number N of time intervals in which the wireless terminal device 200 having the same connection between the servers 300 appears.
  • the processing unit 50 of the server grouping apparatus 100 connects the address information of the grouped servers 300 with the storage medium 60 to connect and store one or more server 300 address information for each service or application.
  • the address information of the server 300 stored on the storage medium 60 is compared (S1260).
  • the grouped server 300 are set to the servers 300 to which the service or application connected with the matching server 300 address on the storage medium 60 is connected (S1270).
  • the processor 50 of the server grouping apparatus 100 uses the address information and the domain name table of the server 300 derived through DNS (Domain Name System) protocol analysis, and addresses of the grouped servers 300. Check the domain name corresponding to (S1280).
  • DNS Domain Name System
  • the process S1280 is described as a step after S1270, this is only an example, and may be performed in any process regardless of the specific process, and may be performed independently.
  • the server which is the object of the traffic may be grouped by using the time adjacent pattern information of the wired / wireless traffic.
  • it can be managed by each server group, it is possible to efficiently automate tasks such as attribute assignment, application / service set classification for each group.
  • the address information of the plurality of servers 300 connected within the preset time period for each of the wireless terminal devices 200 through the alignment unit 30 and the extraction unit 40 is determined by packet collection or capture time. Counting and counting the number N of time periods in which the wireless terminal device 200 having the same connection between each server 300 or the wireless terminal device 200 having the same connection between the servers 300 appears. An Example is shown.
  • relationship type information using a graph may be used as basic data for determining whether the connection between the servers 300 is the same.
  • the relationship type information may include at least one of edge information, node information, and weight information as shown in FIG. 5.
  • the processing unit 50 may perform grouping processing by using the relationship type information generated from the alignment unit 30 and the extraction unit 40.
  • the minimum unit generated from the relationship type information may include a set of two server information generated from the same terminal.
  • the set of two servers can be represented as server pairs, and hundreds of such server pairs can be derived in any short time interval. Such a relationship between server pairs may be represented by the relationship type information.
  • various graph modeling methods may be used to generate the relationship type information.
  • the graph modeling method can be used, for example, a graph modeling method that connects two server pairs to bundle a wide range (coverage), and connects the maximum number of server pairs that occur frequently to emphasize accuracy.
  • Graph modeling methods may be used. Either way, pairs of closely related servers on the graph can be more likely to belong to the same app.
  • Each edge may be assigned a weight.
  • the weight of the edge may indicate the degree of relationship and may have a different value depending on how the degree of relationship is specified.
  • the edge value may be a relative value or an absolute value according to the number of occurrences of the server pair. If an absolute value is specified as the number of times a server pair appears (or the number of intervals) for a terminal, the number of absolute appearances may be high for a server that appears a lot. On the other hand, when there is a need to compare the relationship of the server for the distinction of individual services it may be reasonable to compare with a relative value. This is because the frequency of server pairs can be concentrated around specific and popular servers (e.g. Google Talk server, Android startup server).
  • the total number of correspondences of the communication target server may be considered in determining the edge value as a relative value.
  • a relatively high frequency server such as Google
  • many other servers in the packet to be analyzed communicate with the Google server, which may cause noise in the analysis process and lose reliability. Therefore, in the application of the edge value of the server pair, by using the relative value which uses the total number of communication of the communication target server as the numerator, not the absolute value, the server which has a more important relationship from the position of the n server, that is, the edge of the relationship is high.
  • the server to be assigned a high value can be distinguished from the Google server.
  • the magnitude of an absolute parameter (the number of appearing terminals or the number of appearing time intervals) may also be considered. For example, if a relative value for determining an edge value is similar, an operation process using a parameter size as a variable may be added. This can improve the reliability in comparing the relationship between the servers.
  • an edge below a certain parameter may be removed from the graph. This is because the inclusion of relatively small edges is more likely to cause noise in the grouped results. This may be semantically the same as removing the occurrence frequency of each server pair below a certain value.
  • the step of correcting the correction may be further performed.
  • servers connected to the same group but previously excluded as noise may be included in the group again.
  • even servers connected to the same server may be created as a new group.
  • servers in which packet exchange is performed for a specific service or a specific application may be efficiently grouped.
  • this enables the optimized use of the network in the wireless terminal device end, and it is possible to minimize the network capacity of the mobile operator through the optimization of the network use.
  • the method according to the present invention described above may be stored in a computer-readable recording medium that is produced as a program for execution on a computer, and examples of the computer-readable recording medium include ROM, RAM, CD-ROM, magnetic tape , Floppy disks, optical data storage devices, and the like, and also include those implemented in the form of carrier waves (eg, transmission over the Internet).
  • the computer readable recording medium can be distributed over network coupled computer systems so that the computer readable code is stored and executed in a distributed fashion.
  • functional programs, codes, and code segments for implementing the method can be easily inferred by programmers in the art to which the present invention belongs.
  • processor 60 storage medium

Landscapes

  • Health & Medical Sciences (AREA)
  • Public Health (AREA)
  • Engineering & Computer Science (AREA)
  • Epidemiology (AREA)
  • General Health & Medical Sciences (AREA)
  • Pain & Pain Management (AREA)
  • Mechanical Engineering (AREA)
  • Physical Education & Sports Medicine (AREA)
  • Rehabilitation Therapy (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Animal Behavior & Ethology (AREA)
  • Veterinary Medicine (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 발명은 서버 그룹핑 장치 및 방법과 기록매체에 관한 것으로, 본 발명에 따른 서버 그룹핑 장치는, 통신망을 통해 복수개 무선단말장치 및 복수개 서버 간 상호 송수신하는 복수개 패킷을 수집 또는 캡쳐하는 수집부와, 상기 수집부가 수집 또는 캡쳐하는 패킷과 패킷 수집 또는 캡쳐 시각정보를 각각의 패킷 송수신 주체와 객체인 각각의 무선단말장치의 식별정보 및 각각의 서버 주소정보와 연결하여 매핑 처리하는 전처리부와, 상기 매핑 처리된 패킷들에 대하여 무선단말장치별 접속한 복수개 서버의 주소정보들을 패킷 수집 또는 캡쳐 시각별로 정렬하는 정렬부와, 상기 정렬부가 정렬한 정보를 이용하여, 기 설정한 시간 이내 무선단말장치가 접속한 제1서버, 제2서버, 제n(n=3, 4,...n)서버를 패킷 수집 또는 캡쳐 시각별로 연결하고, 각각의 서버 간 연결이 동일한 무선단말장치의 개수(N) 또는 서버 간 연결이 동일한 무선단말장치가 출현된 시간 구간의 개수(N)를 카운팅하는 추출부와, 상기 추출부가 카운팅한 개수(N)가 기 설정한 개수(N')보다 큰 서버 간 연결을 구성하는 복수개 서버들을 단일 서비스 또는 단일 애플리케이션에 대응하는 서버의 그룹으로 그룹핑하는 처리부를 구비한다.

Description

서버 그룹핑 방법 및 장치와 기록매체
발명은 무선 네트워크 부하의 주요 원인인 서비스 또는 애플리케이션을 검출하기 위한 무선 네트워크 상에서의 서비스별 또는 애플리케이션별 패킷 교환 서버들을 그룹핑하기 위한 것이다.
스마트폰의 보급 이후 개인의 단말 사용 패턴은 음성통화에서 데이터 통신위주로 급속히 전환되고 있다.
도면 1의 모바일(무선) 데이터 트래픽 지표에서 보는 바와 같이, 향후 10~15년간 약 26배의 모바일 트래픽 증가가 예상되며, 2010년 개인이 하루에 사용하는 모바일 데이터량은 15MB수준이었으나, 2020년에 1GB에 이르게 될 수 있다.
이러한, 모바일 트래픽 증가는 이동통신사의 수익성 및 서비스 품질에 직접적으로 영향을 미치는 요인으로 작용하며, 서비스 사업자인 이동통신사의 장비증설을 수반하며, 이에 따른 수익악화가 불가피한 실정이며, 모바일 네트워크를 이용하는 사용자 또한 데이터 통신 속도 지연에 따른 서비스 불만족이 증가하게 된다.
이에 따라, 이동통신사들은 투자부담 감소와 서비스 품질보장을 위해 네트워크 인프라를 효율적으로 활용해야 하는 과제에 봉착했으며 현재의 솔루션에는 한계가 존재하므로 예측가능성과 실시간 통제가 보장되는 대안이 필요한 실정이다.
예를들면, 도면 2에서 보는 바와 같이, 모바일 네트워크 혼잡의 주요 요인으로 무선단말장치에 설치된 각종 애플리케이션의 주기적인 데이터 폴링이 커다란 요인으로 작용하고 있다.
즉, 하나의 데이터 폴링(polling) 애플리케이션이 서버에 접속하기 위해서는 기지국의 위치확인 등 수십여번의 데이터 통신이 선행되어야 하며, 통신망에 통신이 연결된 후에도 애플리케이션 서버와의 접속 트래픽을 유발한다.
이러한, 데이터 폴링 시행 애플리케이션들은 짧게는 수분에서 수십분 간격으로 애플리케이션 서버에 자동 접속하여 업데이트된 데이터가 있는지 확인하는 과정을 수행하는데, 실제 애플리케이션 서버에서의 데이터 갱신이 없는 경우에도 통신망 상의 과도한 트래픽을 유발하면서 동일한 과정을 주기적으로 반복하는 바, 모바일 네트워크 과부하의 주요 요인으로 작용하고 있는 실정이다.
위와 같은 통신망의 과부하를 유발하는 특정 서비스나 특정 애플리케이션을 검출하여 정책적으로 제어하기 위해서는 각각의 서비스나 애플리케이션이 접속하는 서버들이 통신망 상에서 확인되어야 하는데 실제 통신망 상에서 교환되는 패킷 정보에는 무선단말장치의 식별정보와 서버들의 주소정보-IP/포트정보 등-만 확인 가능하여 과부하를 일으키는 서비스나 애플리케이션을 제어할 수 없는 문제점이 현존하고 있다.
결론적으로, 네트워크 혼잡에 따른 이동통신 사업자의 막대한 비용소모와 무선단말장치 사용자들의 서비스 불만족을 해결하기 위해서는 무선단말장치에 구비된 복수개의 애플리케이션을 통한 주기적인 네트워크 이용을 차단할 수 있는 방안이 절대적으로 필요한 시점이 도래한 것이나, 이에 대한 해결책이 전무한 실정이다.
상기한 종래 기술의 문제점 및 과제에 대한 인식은 본 발명의 기술 분야에서 통상의 지식을 가진 자에게 자명한 것이 아니므로 이러한 인식을 기반으로 선행기술들과 대비한 본 발명의 진보성을 판단하여서는 아니됨을 밝혀둔다.
상기와 같은 문제점을 해소하기 위한 본 발명의 목적은, 통신망의 과부하를 유발하는 특정 서비스나 특정 애플리케이션을 검출하기 위하여, 특정 서비스나 특정 애플리케이션별로 패킷 교환이 이루어지는 서버들을 그룹핑함으로써, 과부하를 유발하는 특정 서비스나 특정 애플리케이션의 서버 접속을 차단 내지 제어할 수 있도록 하는 장치와 방법, 그리고 이를 위한 기록매체를 제공함에 있다.
본 발명에서 이루고자 하는 기술적 과제는 이상에서 언급한 기술적 과제로 제한되지 않으며, 언급하지 않은 또 다른 기술적 과제들은 아래의 기재로부터 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다.
본 발명에 따른 서버 그룹핑 장치는, 통신망을 통해 복수개 무선단말장치 및 복수개 서버 간 상호 송수신하는 복수개 패킷을 수집 또는 캡쳐하는 수집부와, 상기 수집부가 수집 또는 캡쳐하는 패킷과 패킷 수집 또는 캡쳐 시각정보를 각각의 패킷 송수신 주체와 객체인 각각의 무선단말장치의 식별정보 및 각각의 서버 주소정보와 연결하여 매핑 처리하는 전처리부와, 상기 매핑 처리된 패킷들에 대하여 무선단말장치별 기 설정한 시간 이내 접속한 복수개 서버의 주소정보들을 패킷 수집 또는 캡쳐 시각별로 정렬하는 정렬부와, 상기 정렬부가 정렬한 정보를 이용하여, 기 설정한 시간 이내 무선단말장치가 접속한 제1서버, 제2서버, 제n(n=3, 4,...n)서버를 패킷 수집 또는 캡쳐 시각별로 연결하고, 각각의 서버 간 연결이 동일한 무선단말장치의 개수(N)를 카운팅하는 추출부와, 상기 추출부가 카운팅한 무선단말장치의 개수 또는 출현된 구간의 수가 기 설정한 개수(N’)보다 큰 서버 간 연결을 구성하는 복수개 서버들을 단일 서비스 또는 단일 애플리케이션에 대응하는 서버의 그룹으로 그룹핑하는 처리부를 구비한다.
일측에 따르면, 상기 서버 그룹핑 장치는, 서비스별 또는 애플리케이션별 하나 이상의 서버 주소정보를 연결하여 저장하는 저장매체를 더 구비하며, 상기 처리부는, 상기 그룹핑된 서버들의 주소정보와 상기 저장매체 상에 저장된 서버의 주소정보를 비교하고, 비교결과, 상기 그룹핑된 서버들의 주소정보 중 하나 이상이 상기 저장매체 상에 저장된 서버의 주소정보와 매칭되면, 상기 그룹핑된 서버들을 상기 저장매체 상에 매칭된 서버 주소와 연결된 서비스 또는 애플리케이션이 접속하는 서버들로 설정할 수 있다.
또 다른 측면에 따르면, 상기 전처리부는, 상기 수집부가 수집 또는 캡쳐하는 복수개 패킷 중 복수개 서비스 또는 복수개 애플리케이션에 공통으로 송수신되는 패킷을 필터링하여 제외시킬 수 있으며, DNS(Domain Name System) 프로토콜 분석을 통해 도출된 서버의 주소정보와 도메인 네임 테이블을 이용하여, 상기 그룹핑된 서버들의 주소에 대응하는 도메인 네임을 확인할 수 있다.
또 다른 측면에 따르면, 상기 정렬부는, 기 설정한 시간을 일정 시간 길이 단위로 설정할 수 있다.
본 발명에 따른 서버 그룹핑 방법은, 서버 그룹핑 장치에서 통신망을 통해 패킷 교환이 이루어지는 복수개 무선단말장치의 식별정보와 복수개 서버의 주소정보를 패킷교환 시각정보와 연결하여 매핑 처리하는 단계와, 서버 그룹핑 장치에서 무선단말장치 식별정보별로 기 설정한 시간 이내 접속한 복수개 서버의 주소정보들을 패킷교환 시각별로 정렬하는 단계와, 서버 그룹핑 장치에서 상기 정렬한 정보를 이용하여, 기 설정한 시간 이내 무선단말장치가 접속한 제1서버, 제2서버, 제n(n=3, 4,...n)서버를 패킷교환 시각별로 연결하는 단계와, 서버 그룹핑 장치에서 각각의 서버 간 연결이 동일한 무선단말장치의 개수(N) 또는 서버 간 연결이 동일한 무선단말장치가 출현된 시간 구간의 개수(N)가 기 설정한 개수(N’)보다 큰 서버 간 연결을 구성하는 복수개 서버들을 단일 서비스 또는 단일 애플리케이션에 대응하는 서버의 그룹으로 그룹핑하는 단계를 포함한다.
일측에 따르면, 상기 서버 그룹핑 방법은, 서버 그룹핑 장치에서 서비스별 또는 애플리케이션별 하나 이상의 서버 주소정보를 연결하여 저장매체 상에 저장하는 단계와, 서버 그룹핑 장치에서 상기 그룹핑된 서버들의 주소정보와 상기 저장매체 상에 저장된 서버의 주소정보를 비교하는 단계와, 비교결과, 상기 그룹핑된 서버들의 주소정보 중 하나 이상이 상기 저장매체 상에 저장된 서버의 주소정보와 매칭되면, 서버 그룹핑 장치에서 상기 그룹핑된 서버들을 상기 저장매체 상에 매칭된 서버 주소와 연결된 서비스 또는 애플리케이션이 접속하는 서버들로 설정하는 단계를 더 포함할 수 있다.
또 다른 측면에 따르면, 상기 서버 그룹핑 방법은, 서버 그룹핑 장치에서 DNS(Domain Name System) 프로토콜 분석을 통해 도출된 서버의 주소정보와 도메인 네임 테이블을 이용하여, 상기 그룹핑된 서버들의 주소에 대응하는 도메인 네임을 확인하는 단계를 더 포함할 수 있다.
또한, 본 발명에 따르면, 본 발명은 상기 각각의 단계를 실행하기 위한 프로그램을 기록한 것을 특징으로 하는 컴퓨터로 판독 가능한 기록매체를 포함한다.
본 발명의 일 양상에 따르면, 특정 서비스나 특정 애플리케이션별로 패킷 교환이 이루어지는 서버들을 그룹핑함으로써, 통신망의 과부하를 유발하는 특정 서비스나 특정 애플리케이션을 검출할 수 있도록 하며, 이를 통해 특정 서비스나 특정 애플리케이션별로 네트워크 부하를 가져오는 불필요한 실행을 정책적으로 차단 내지 조정할 수 있도록 할 수 있다.
또한, 이를 통해 무선단말장치 단에서 네트워크의 최적화된 사용이 가능하도록 하며, 네트워크 이용의 최적화를 통해 이동통신사업자의 네트워크 증설비용을 최소화 할 수 있다.
본 발명의 양상에 따른 또 다른 효과는, 네트워크 이용의 최적화를 통해 데이터 통신지연 등에 따른 무선단말장치 사용자의 불만을 최소화 하는 동시에 무선단말장치의 배터리 소모를 크게 줄일 수 있도록 한다.
본 명세서에 첨부되는 다음의 도면들은 본 발명의 바람직한 실시예를 예시하는 것이며, 전술한 발명의 상세한 설명과 함께 본 발명의 기술사상을 더욱 이해시키는 역할을 하는 것이므로, 본 발명은 그러한 도면에 기재된 사항에만 한정되어 해석되지 않아야 한다.
도 1은 모바일(무선) 데이터 트래픽 지표를 도시한 도면이다.
도 2는 종래 모바일 네트워크 혼잡의 주요 요인 중 하나를 도시한 도면이다.
도 3은 본 발명의 실시 방법에 따른 서버 그룹핑 장치의 주요 구성부를 도시한 도면이다.
도 4는 본 발명의 실시 방법에 따른 전처리 과정 중 하나를 보여주는 일실시예도이다.
도 5는 본 발명의 실시 방법에 따른 무선단말장치별 패킷 교환 시각별 서버 정렬 과정 중 하나를 보여주는 일실시예도이다.
도 6은 본 발명의 실시 방법에 따른 무선단말장치별 패킷 교환 시각별 서버 정렬 과정 중 하나를 보여주는 일실시예도이다.
도 7은 본 발명의 실시 방법에 따른 무선단말장치별 패킷 교환 시각별 서버 정렬 과정 중 하나를 보여주는 일실시예도이다.
도 8은 본 발명의 실시 방법에 따른 무선단말장치별 패킷 교환 시각별 서버 정렬 과정 중 하나를 보여주는 일실시예도이다.
도 9는 본 발명의 실시 방법에 따른 무선단말장치별 패킷 교환 시각별 서버 정렬 과정 중 하나를 보여주는 일실시예도이다.
도 10은 본 발명의 실시 방법에 따른 무선단말장치별 패킷 교환 시각별 서버 정렬 과정 중 하나를 보여주는 일실시예도이다.
도 11은 본 발명의 실시 방법에 따른 서버 그룹핑 1차 프로세스를 도시한 도면이다.
도 12는 본 발명의 실시 방법에 따른 서버 그룹핑 2차 프로세스를 도시한 도면이다.
이하 첨부된 도면과 설명을 참조하여 본 발명의 바람직한 실시예에 대한 동작 원리를 상세히 설명한다. 다만, 하기에 도시되는 도면과 후술되는 설명은 본 발명의 특징을 효과적으로 설명하기 위한 여러 가지 방법 중에서 바람직한 실시 방법에 대한 것이며, 본 발명이 하기의 도면과 설명만으로 한정되는 것은 아니다. 또한, 하기에서 본 발명을 설명함에 있어 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략할 것이다. 그리고 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서, 이는 사용자, 운용자의 의도 또는 관례 등에 따라 달라질 수 있다. 그러므로 그 정의는 본 발명에서 전반에 걸친 내용을 토대로 내려져야 할 것이다.
결과적으로, 본 발명의 기술적 사상은 청구범위에 의해 결정되며, 이하 실시예는 진보적인 본 발명의 기술적 사상을 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 효율적으로 설명하기 위한 일 수단일 뿐이다.
도 3은 본 발명의 실시 방법에 따른 서버 그룹핑 장치(100)의 주요 구성부를 도시한 도면이다.
보다 상세하게 본 도면3은 복수개의 무선단말장치(200)와 복수개의 서버(300)가 패킷 송수신(또는 교환)을 하는 통신망 또는 네트워크와 연결되어 상기 패킷을 수집 또는 캡쳐한 후, 특정 서비스 또는 특정 애플리케이션별로 서버(300)를 그룹핑하는 구성을 도시한 것이다.
본 도면 3에 도시된 각각의 구성은 본 발명의 실시예를 설명하기 위한 구성일 뿐, 본 발명은 도면 3에 도시된 실시 방법만으로 그 기술적 특징이 한정되지 아니한다.
본 발명의 일 실시방법에 따르면, 상기 서버 그룹핑 장치(100)는 통신망을 통해 복수개 무선단말장치(200) 및 복수개 서버(300) 간 상호 송수신하는 복수개 패킷을 수집 또는 캡쳐하고, 상기 수집 또는 캡쳐하는 패킷과 패킷 수집 또는 캡쳐 시각정보(또는 패킷 교환 시각정보)를 각각의 패킷 송수신 주체와 객체인 각각의 무선단말장치(200)의 식별정보 및 각각의 서버(300) 주소정보와 연결하여 매핑 처리하고, 상기 매핑 처리된 패킷들에 대하여 무선단말장치(200)별 기 설정한 시간 이내 접속한 복수개 서버(300)의 주소정보들을 패킷 수집 또는 캡쳐 시각별로 정렬하고, 상기 정렬한 정보를 이용하여, 기 설정한 시간 이내 무선단말장치(200)가 접속한 제1서버(300), 제2서버(300), 제n(n=3, 4,...n)서버(300)를 패킷 수집 또는 캡쳐 시각별로 연결하고, 각각의 서버(300) 간 연결이 동일한 무선단말장치(200)의 개수 또는 서버(300) 간 연결이 동일한 무선단말장치(200)가 출현된 시간 구간의 개수(N)를 카운팅한 후, 상기 카운팅한 무선단말장치(200)의 개수 또는 서버(300) 간 연결이 동일한 무선단말장치(200)가 출현된 시간 구간의 개수(N)가 기 설정한 개수(N’)보다 큰 서버(300) 간 연결을 구성하는 복수개 서버(300)들을 단일 서비스 또는 단일 애플리케이션에 대응하는 서버(300)의 그룹으로 그룹핑하는 역할을 수행한다.
또한, 상기 서버 그룹핑 장치(100)는 서비스별 또는 애플리케이션별 하나 이상의 서버(300) 주소정보를 연결하여 저장하는 저장매체(60)를 통해 상기 그룹핑된 서버(300)들의 주소정보와 상기 저장매체(60) 상에 저장된 서버(300)의 주소정보를 비교하고, 비교결과, 상기 그룹핑된 서버(300)들의 주소정보 중 하나 이상이 상기 저장매체(60) 상에 저장된 서버(300)의 주소정보와 매칭되면, 상기 그룹핑된 서버(300)들을 상기 저장매체(60) 상에 매칭된 서버(300) 주소와 연결된 서비스 또는 애플리케이션이 접속하는 서버(300)들로 설정하는 역할을 더 수행한다.
본 발명에 따르면, 상기 서버 그룹핑 장치(100)는 상기 수집 또는 캡쳐하는 복수개 패킷 중 복수개 서비스 또는 복수개 애플리케이션에 공통으로 송수신되는 패킷을 필터링하여 제외시키는 역할을 더 수행할 수 있으며, 여기서, 상기 공통으로 송수신되는 패킷은, 예를 들어 광고 패킷 또는 과금 패킷을 하나 이상 포함할 수 있다.
또한, 본 발명에 따르면, 상기 서버 그룹핑 장치(100)는 DNS(Domain Name System) 프로토콜 분석을 통해 도출된 서버(300)의 주소정보와 도메인 네임 테이블을 이용하여, 상기 그룹핑된 서버(300)들의 주소에 대응하는 도메인 네임을 확인하는 역할을 더 수행할 수 있다.
도면 3을 참조하면, 본 발명의 실시 방법에 따른 서버 그룹핑 장치(100)는, 수집부(10)와, 전처리부(20)와, 정렬부(30)와, 추출부(40)와, 처리부(50)와, 저장매체(60)를 포함하여 구성된다.
여기서, 상기 서버 그룹핑 장치(100)는 실시예 설명을 위해 도면 상에는 단일 장치(100)로 도시되어 있으나, 상기 각각의 구성부가 각각 하나 이상의 장치(100) 또는 서버(300)로 분리되어 구성될 수 있다.
도면 3을 참조하면, 상기 수집부(10)는, 통신망을 통해 복수개 무선단말장치(200) 및 복수개 서버(300) 간 상호 송수신하는 복수개 패킷을 수집 또는 캡쳐하는 역할을 수행한다.
본 발명의 일 실시방법에 따르면, 무선단말장치(200)가 서버(300)(게임, 웹, 채팅, 유튜브 등)와 통신을 할 때, 기본적으로 무선단말장치(200)에서 발생된 패킷은 통신사 시스템(예를 들어, GGSN(Gateway GPRS Support Node)) 을 거치면서 TCP/IP프로토콜로 변환되어 해당하는 서버(300)로 전달되는데, 무선단말장치(200)와 서버(300) 간에 주고 받던 통신에 문제를 발생시키지 않으면서 패킷들을 분석해야 하는 바, 상기 수집부(10)는 패킷을 복제한 후, 복제된 패킷을 전처리부(20)로 전달하는 것이 바람직할 것이다. 또한, 장차 상술한 통신 장비들은 IN-Line장비화 되는 형태로 변형되어 구현될 수도 있다.
본 발명에 따른 전처리부(20)는, 상기 수집부(10)가 수집 또는 캡쳐하는 패킷과 패킷 수집 또는 캡쳐 시각정보(또는 패킷 교환 시각정보)를 각각의 패킷 송수신 주체와 객체인 각각의 무선단말장치(200) IP(Internet Protocol) 및 각각의 서버(300)의 주소정보(IP/포트 정보 등)와 연결하여 매핑 처리하는 역할을 수행한다.
통신망에서 무선단말장치(200)와 서버(300) 간 주고받는 패킷은 여러 무선단말장치(200)와 여러 서버(300)간의 통신패킷들이 섞여있기 때문에, 특정 무선단말장치(200)와 특정 서버(300) 간에 주고 받는 패킷들 간의 규칙을 파악하기 위해서는 서버(300) 와 통신하는 무선단말장치(200) 별로 패킷을 먼저 분류해야 하는 바, 상기 전처리부(20)에서 상기 수집부(10)가 수집 또는 캡쳐하는 패킷과 패킷 수집 또는 캡쳐 시각정보를 각각의 패킷 송수신 주체와 객체인 각각의 무선단말장치(200) IP(Internet Protocol) 및 각각의 서버(300) IP/포트와 연결하여 매핑 처리하는 것이다.
도면 4는 상기 전처리부(20)를 통한 각각의 무선단말장치(200) IP(Internet Protocol) 및 각각의 서버(300) IP/포트의 매핑 처리 과정을 보여준다.
도 4에 따르면, 상기 수집부(10)가 수집 또는 캡쳐한 패킷들을 전처리부(20)에서 패킷 송수신 주체와 객체인 각각의 무선단말장치(200)의 IP(Internet Protocol) 및 각각의 서버(300)의 IP와 포트를 연결하여 매핑 처리하는 것을 보여준다.
도 4에 따르면, 상기 전처리부(20)에서 여러 무선단말장치(200)가 서버(300)와 주고 받은 패킷을 특정 무선단말장치(200)와 상기 특정 무선단말장치(200)가 통신한 서버(300) 별로 분류를 하기 위하여, 특정 무선단말장치(200)에서 서버(300)로 패킷을 보내기 위해 패킷에 기록된 패킷 출발지의 IP, PORT와 목적지의 IP, PORT를 이용하여, 여러 패킷들을 무선단말장치(200)의 IP별로 1차 분류하고, 각각의 패킷들을 서버(300)별로 2차 분류한다.
즉, 무선단말장치(200) IP 1.1.1.1, 포트 10에서 서버(300) IP 2.2.2.2, 포트 20으로 패킷을 보낸다면, 패킷의 IP헤더의 Source Field에 1.1.1.1이 기록되고 Destination Field에 2.2.2.2가 기록되며, 유사하게 TCP(혹은 UDP)헤더의 Source에 10, Destination에 20이 기록되고, 이렇게 패킷에 출발지와 목적지를 기록하고 각종 라우터나 스위치로 패킷을 전송하면 패킷의 해당필드들을 참고하면서 다른 라우터나 스위치로 패킷들이 전달이 되는 바, 이 필드들을 분석하면 이 패킷이 어디에서 와서 어디로 가는지를 분류가 가능하다.
이렇게 무선단말장치(200)의 특정 어플리케이션들은 여러 서버(300)에 접속을 해서 각자 할일 들을 하는데, 이 패킷들이 기지국을 거쳐서 통신사 시스템을 지나 수집기에서 수집 또는 캡쳐하는 시점에는 도면 4와 같이 뒤죽박죽이 되어 나오기 때문에 이걸 전처리부(20)에서 IP와 PORT별로 분류를 해서 원래 구조를 만들어 내는 것이다.
또한, 상기 전처리부(20)는 수집기를 통해 수집 또는 캡쳐한 패킷들을 서버(300)의 IP, Port, 무선단말장치(200)의 IP별로 분류를 할 수 있다. 이를 위해, 전처리부(20)는 어느 주소가 서버(300)이고 어느 주소가 무선단말장치(200)인지를 알아야 하는 바, 전처리부(20)는 무선단말장치(200) IP의 대역 정보를 업체로부터 받아서 패킷의 Source나 Destination중 어느 값이 무선단말장치(200) IP인지를 확인하고 다른 값을 서버(300) IP로 판단할 수도 있다.
또한, 본 발명에 따르면, 상기 전처리부(20)는, 상기 수집부(10)가 수집 또는 캡쳐하는 복수개 패킷 중 복수개 서비스 또는 복수개 애플리케이션에 공통으로 송수신되는 패킷을 필터링하여 제외시키는 역할을 더 수행할 수 있다.
이 경우, 상기 공통으로 송수신되는 패킷은, 광고 패킷 또는 과금 패킷을 하나 이상 포함할 수 있다.
본 발명의 일 실시방법에 따른 정렬부(30)는, 상기 매핑 처리된 패킷들에 대하여 무선단말장치(200)별 기 설정한 시간 이내 접속한 복수개 서버(300)의 주소정보들을 패킷 수집 또는 캡쳐 시각별로 정렬하는 역할을 수행한다.
여기서, 기 설정한 시간은 일정 시간 길이 단위로 설정하는 것이 바람직하나 기술 발전 및 변형에 따라 다른 단위로 설정하는 것도 가능하다.
본 발명의 일실시 방법에 따르면, 상기 추출부(40)는 상기 정렬부(30)가 정렬한 정보를 이용하여, 기 설정한 시간 이내 무선단말장치(200)가 접속한 제1서버(300), 제2서버(300), 제n(n=3, 4,...n)서버(300)를 패킷 수집 또는 캡쳐 시각별로 연결하고, 각각의 서버(300) 간 연결이 동일한 무선단말장치(200)의 개수 또는 서버(300) 간 연결이 동일한 무선단말장치(200)가 출현된 시간 구간의 개수(N)를 카운팅하는 역할을 수행한다.
도 5 내지 6은 상기 정렬부(30)와 추출부(40)를 통해 무선단말장치(200)별 기 설정한 시간 이내 접속한 복수개 서버(300)의 주소정보들을 패킷 수집 또는 캡쳐 시각별로 정렬하고, 각각의 서버(300) 간 연결이 동일한 무선단말장치(200)의 개수 또는 서버(300) 간 연결이 동일한 무선단말장치(200)가 출현된 시간 구간의 개수(N)를 카운팅하는 일실시예를 보여준다.
도면 5에 따르면, 무선단말장치(200)별 기 설정한 시간 이내 접속한 복수개 서버(300)의 주소정보들을 그래프로 표현한 것이다.
여기서, 노드(node)는 그래프에서 관계의 대상이 되는 원소로 서버(300)의 주소를 나타내며, 서버(300)주소는 기본적으로 포트 번호를 포함한 IP주소이다.
또한, 에지(edge)는 노드 간의 관계를 나타내며 두 개의 서버(300)주소의 쌍, 즉 (“서버주소 A”, “서버주소 B”)로 표현하며, 앞의 서버(300) 주소는 edge의 출발(source) node이고, 뒤의 서버(300) 주소는 도착(destination) node이다.
또한, 웨이트(weight)는 두 노드간의 관계 정도, 즉, 해당 서버(300)를 동시에 호출한 무선단말장치(200)의 수를 에지에 나타내는 것을 말한다.
도 5에 따르면, 무선단말장치(200)는 서버A와 접속시 거의 동시(즉, 기 설정한 시간 이내)에 서버B와 접속하고, 서버B와 접속 후 거의 동시에 서버C와 접속하는 것을 보여주고 있으며, 서버A와 접속시 거의 동시에 서버B와 접속하는 무선단말장치(200)의 개수가 5개, 서버B와 접속시 거의 동시에 서버C와 접속하는 무선단말장치(200)의 개수가 7개임을 보여준다.
마찬가지로 도 6에 따르면, 무선단말장치(200)가 서버A와 접속시 거의 동시에 접속하는 서버(300)가 서버B와 서버D와, 서버C로 구성되면, 서버B와 접속 후 거의 동시에 서버C 및 서버D와 접속하는 구성을 보이며, 서버D와 접속 후 서버E와 접속하는 구성을 보여주고 있다.
또한, 서버A와 접속시 거의 동시에 서버B와 접속하는 무선단말장치(200)의 개수가 122개, 서버A와 접속시 거의 동시에 서버D와 접속하는 무선단말장치(200)의 개수가 2개, 서버A와 접속시 거의 동시에 서버C와 접속하는 무선단말장치(200)의 개수가 9개, 서버B와 접속시 거의 동시에 서버C와 접속하는 무선단말장치(200)의 개수가 79개, 서버B와 접속시 거의 동시에 서버D와 접속하는 무선단말장치(200)의 개수가 5개, 서버D와 접속시 거의 동시에 서버E와 접속하는 무선단말장치(200)의 개수가 86개임을 보여준다.
본 발명에 따르면, 상기 정렬부(30)는 상기 도6에서와 같은 그래프 형태의 결과치를 근거로 하여, 본 발명에 따른 추출부(40)가 각각의 서버(300) 간 연결이 동일한 무선단말장치(200)의 개수 또는 서버(300) 간 연결이 동일한 무선단말장치(200)가 출현된 시간 구간의 개수(N)를 카운팅할 수 있도록 하며, 본 발명에 따른 처리부(50)가 카운팅한 결과를 토대로 무선단말장치(200)의 개수 또는 서버(300) 간 연결이 동일한 무선단말장치(200)가 출현된 시간 구간의 개수(N)가 기 설정한 개수(N’)보다 큰 서버(300) 간 연결을 구성하는 복수개 서버(300)들을 단일 서비스 또는 단일 애플리케이션에 대응하는 서버(300)의 그룹으로 그룹핑할 수 있도록 한다.
즉, 도 6에 따르면, 추출부(40)는 각각의 서버(300) 간 연결이 동일한 무선단말장치(200)의 개수 또는 서버(300) 간 연결이 동일한 무선단말장치(200)가 출현된 시간 구간의 개수(N)를 122개, 798개, 5개, 9개, 2개, 86개로 카운팅하며, 기 설정한 개수(N’)이 50이라고 가정하면, 처리부(50)는 추출부(40)가 카운팅한 개수(N)이 기 설정한 개수(N’)보다 높은 서버A와 서버B와 서버C를 하나의 그룹으로 그룹핑하고, 서버D와 서버E를 하나의 그룹으로 그룹핑 할 수 있도록 한다.
본 발명의 일 실시방법에 따른 처리부(50)는 상기 추출부(40)가 카운팅한 무선단말장치(200)의 개수 또는 서버(300) 간 연결이 동일한 무선단말장치(200)가 출현된 시간 구간의 개수(N)가 기 설정한 개수(N’)보다 큰 서버(300) 간 연결을 구성하는 복수개 서버(300)들을 단일 서비스 또는 단일 애플리케이션에 대응하는 서버(300)의 그룹으로 그룹핑하는 역할을 수행한다.
또한, 본 발명에 따르면, 상기 처리부(50)는 서비스별 또는 애플리케이션별 하나 이상의 서버(300) 주소정보를 연결하여 저장하는 저장매체(60)를 통해 상기 그룹핑된 서버(300)들의 주소정보와 상기 저장매체(60) 상에 저장된 서버(300)의 주소정보를 비교하고, 비교결과, 상기 그룹핑된 서버(300)들의 주소정보 중 하나 이상이 상기 저장매체(60) 상에 저장된 서버(300)의 주소정보와 매칭되면, 상기 그룹핑된 서버(300)들을 상기 저장매체(60) 상에 매칭된 서버(300) 주소와 연결된 서비스 또는 애플리케이션이 접속하는 서버(300)들로 설정하는 역할을 더 수행할 수 있다.
또한, 상기 처리부(50)는, DNS(Domain Name System) 프로토콜 분석을 통해 도출된 서버(300)의 주소정보와 도메인 네임 테이블을 이용하여, 상기 그룹핑된 서버(300)들의 주소에 대응하는 도메인 네임을 확인하는 역할을 더 수행할 수 있다.
도 7 내지 도10은 상기 처리부(50)에서 상기 추출부(40)가 카운팅한 무선단말장치(200)의 개수 또는 서버(300) 간 연결이 동일한 무선단말장치(200)가 출현된 시간 구간의 개수(N)가 기 설정한 개수(N’)보다 큰 서버(300) 간 연결을 구성하는 복수개 서버(300)들을 단일 서비스 또는 단일 애플리케이션에 대응하는 서버(300)의 그룹으로 그룹핑하는 과정과 그룹핑된 서버(300)들의 주소정보 중 하나 이상이 상기 저장매체(60) 상에 저장된 서버(300)의 주소정보와 매칭되면, 상기 그룹핑된 서버(300)들을 상기 저장매체(60) 상에 매칭된 서버(300) 주소와 연결된 서비스 또는 애플리케이션이 접속하는 서버(300)들로 설정하는 과정을 보여주는 일 실시사례이다.
처리부(50)의 그룹 핑 과정을 살펴보면, 1차적으로 도 7과 같이 각 무선단말장치(200)별로 기 설정한 최소 시각이내 접속하는 서버(300)들을 그룹핑한 후, 2차적으로 각각의 무선단말장치(200)별 그룹핑한 것을 도8과 같은 그래프로 연결한다.
도 8에 따르면, 서버A와 접속시 거의 동시에 서버B와 접속하는 무선단말장치(200)의 개수가 2개, 서버A와 접속시 거의 동시에 서버D와 접속하는 무선단말장치(200)의 개수가 1개, 서버A와 접속시 거의 동시에 서버C와 접속하는 무선단말장치(200)의 개수가 1개, 서버B와 접속시 거의 동시에 서버C와 접속하는 무선단말장치(200)의 개수가 2개, 서버B와 접속시 거의 동시에 서버D와 접속하는 무선단말장치(200)의 개수가 1개, 서버D와 접속시 거의 동시에 서버E와 접속하는 무선단말장치(200)의 개수가 2개임을 보여준다.
도 8은 본 발명의 이해를 돕기위해 총5개의 무선단말장치(200)를 통한 서버(300) 연결을 도식화 한 것으로, 이를 확대하면 도 7과 같은 결과를 얻을 수 있다.
도 8에서의 그래프 결과치를 근거로, 무선단말장치(200)의 개수가 2개 이상인 경우를 그룹핑하면, 상기 처리부(50)는 도 9와 같이 서버A와 서버B와 서버C를 하나의 그룹으로 그룹핑할 수 있으며, 서버D와 서버E를 하나의 그룹으로 그룹핑할 수 있게 된다.
도 10은 상기 처리부(50)가 그룹핑한 서버(300) 그룹을 특정 서비스별 또는 특정 애플리케이션별 하나 이상의 서버(300) 주소정보를 연결하여 저장하는 저장매체(60) 상의 서버(300)들과 비교하여, 상기 그룹핑된 서버(300)들을 상기 저장매체(60) 상에 매칭된 서버(300) 주소와 연결된 서비스 또는 애플리케이션이 접속하는 서버(300)들로 설정하는 과정을 보여준다.
즉, 상기 저장매체(60) 상에 이미 알려진 특정 애플리케이션(에를들면, 카카오톡)이 접속하는 서버(300)의 주소가 서버A, 서버B, 서버C이고, 상기 처리부(50)를 통해 그룹핑된 서버(300) 그룹이 서버A, 서버B, 서버D, 서버E, 서버F이면, 서버(300) 그룹 중 서버A, 서버B가 저장매체(60) 상의 카카오톡이 접속하는 서버A, 서버B와 매칭되는 바, 카카오톡이 접속하는 서버(300)들은 이미 알려진 서버A, 서버B, 서버C 뿐 만아니라, 추가적으로 서버D, 서버E, 서버F 또한 카카오톡이 접속하는 서버(300) 군으로 설정할 수 있게 된다.
여기서, 상기 저장매체(60)는 특정 서비스별 또는 애플리케이션별 이미 확인되거나 알려진 서버(300)주소 정보를 저장하는 역할을 수행한다.
도 11은 본 발명의 실시 방법에 따른 서버(300) 그룹핑 1차 프로세스를 도시한 도면이다.
우선, 서버 그룹핑 장치(100)는 수집부(10)를 통해 통신망에서 복수개 무선단말장치(200) 및 복수개 서버(300) 간 상호 송수신하는 복수개 패킷을 수집 또는 캡쳐한다(S1110).
이후, 서버 그룹핑 장치(100)는 전처리부(20)를 통해 상기 수집부(10)가 수집 또는 캡쳐하는 패킷과 패킷 수집 또는 캡쳐 시각정보(또는 피킷 교환 시각정보)를 각각의 패킷 송수신 주체와 객체인 각각의 무선단말장치(200) 식별정보(예를들면, IP 정보) 및 각각의 서버(300)의 주소정보(예를들면, IP/포트 정보)와 연결하여 매핑 처리한다(S1120).
이때, 서버 그룹핑 장치(100)의 전처리부(20)는 상기 수집부(10)가 수집 또는 캡쳐하는 패킷 상에 복수개 서비스 또는 복수개 애플리케이션에 공통으로 송수신되는 공통 패킷의 필터링을 결정하고, 공통 패킷이 존재하면, 상기 공통 패킷을 제외시킨다(S1130).
상기 (S1130)과정 이후, 내지 공통 패킷 필터링 과정이 생략되면(S1140), 서버 그룹핑 장치(100)는 정렬부(30)를 통해 상기 매핑 처리된 패킷들에 대하여 무선단말장치(200)별로 각 무선단말장치(200)가 접속한 복수개 서버(300)의 주소정보들을 패킷 수집 또는 캡쳐 시각별로 정렬한다(S1150).
이후, 서버 그룹핑 장치(100)는 추출부(40)를 통해 상기 정렬부(30)가 정렬한 정보를 이용하여, 기 설정한 시간 이내 무선단말장치(200)가 접속한 제1서버(300), 제2서버(300), 제n(n=3, 4,...n)서버(300)를 패킷 수집 또는 캡쳐 시각별로 연결한다(S1160).
도 12는 본 발명의 실시 방법에 따른 서버(300) 그룹핑 2차 프로세스를 도시한 도면이다.
서버 그룹핑 장치(100)는 추출부(40)를 통해 각각의 서버(300) 간 연결이 동일한 무선단말장치(200)의 개수 또는 서버(300) 간 연결이 동일한 무선단말장치(200)가 출현된 시간 구간의 개수(N)를 카운팅한다(S1210).
이후, 서버 그룹핑 장치(100)는 처리부(50)를 통해 상기 (S1210)과정에서 카운팅된 N이 기 설정한 개수(N')보다 큰 서버(300) 간 연결을 확인한다(S1220). 여기서 기 설정한 개수(N')는 절대적인 값이 아닌 다른 서버 간 연결 수에 대응되는 상대적인 값으로 설정될 수 있다. 서버 그룹핑 장치(100)는 예를 들어, N' 값을 결정함에 있어서, 다른 서버 간 연결(서버 쌍)의 수를 확인하고, 그 수에 대한 상대적인 값으로 결정할 수 있다.
상기 (S1220)과정에서 카운팅된 N이 기 설정한 개수(N’)보다 적으므로 그룹으로 구성하지 않고, 카운팅된 N이 기 설정한 개수(N’)보다 크거나 같을 경우(S1240), 서버 그룹핑 장치(100)는 처리부(50)를 통해 카운팅한 무선단말장치(200)의 개수 또는 서버(300) 간 연결이 동일한 무선단말장치(200)가 출현된 시간 구간의 개수(N)가 기 설정한 개수(N’)보다 큰 서버(300) 간 연결을 구성하는 복수개 서버(300)들을 단일 서비스 또는 단일 애플리케이션에 대응하는 서버(300)의 그룹으로 그룹핑한다(S1250).
이후, 서버 그룹핑 장치(100)의 처리부(50)는 서비스별 또는 애플리케이션별 하나 이상의 서버(300) 주소정보를 연결하여 저장하는 저장매체(60)를 통해 상기 그룹핑된 서버(300)들의 주소정보와 상기 저장매체(60) 상에 저장된 서버(300)의 주소정보를 비교한다(S1260).
만약, 상기 (S1260)과정에서 상기 그룹핑된 서버(300)들의 주소정보와 상기 저장매체(60) 상에 저장된 서버(300)의 주소정보가 매칭되는 경우가 발생하면, 상기 그룹핑된 서버(300)들을 상기 저장매체(60) 상에 매칭된 서버(300) 주소와 연결된 서비스 또는 애플리케이션이 접속하는 서버(300)들로 설정한다(S1270).
한편, 서버 그룹핑 장치(100)의 처리부(50)는 DNS(Domain Name System) 프로토콜 분석을 통해 도출된 서버(300)의 주소정보와 도메인 네임 테이블을 이용하여, 상기 그룹핑된 서버(300)들의 주소에 대응하는 도메인 네임을 확인한다(S1280). 여기서, 상기 S1280과정이 S1270이후단계로 기술하고는 있으나, 이는 예시일 뿐이며상기 특정 프로세스와의 선후 관계 없이 어느 프로세스에서나 수행되어도 무방하고, 독립적으로 수행될 수 있다.
이와 같은 본 발명의 실시 예에 따른 서버 그룹핑 방법에 의해, 유/무선 트래픽의 시간인접 패턴정보를 이용하여, 트래픽의 객체인 서버가 그룹핑될 수 있다. 또한, 서버 그룹별로 각각 관리될 수 있으며, 각 그룹에 대한 속성 부여, 애플리케이션/서비스 집합 분류 등의 작업을 효율적으로 자동화할 수 있게 된다.
이하에서는 본 발명의 실시 예에 따른 서버 그룹핑 방법에 있어서, 서버(300)간 연결 관계를 도출하는 실시예를 보다 구체적으로 설명하도록 한다.
앞서 설명한 도 5 내지 6에서는 상기 정렬부(30)와 추출부(40)를 통해 무선단말장치(200)별 기 설정한 시간 이내 접속한 복수개 서버(300)의 주소정보들을 패킷 수집 또는 캡쳐 시각별로 정렬하고, 각각의 서버(300) 간 연결이 동일한 무선단말장치(200)의 개수 또는 서버(300) 간 연결이 동일한 무선단말장치(200)가 출현된 시간 구간의 개수(N)를 카운팅하는 일실시예를 나타내고 있다.
여기서, 도 5 내지 6에 도시된 바와 같이, 서버(300)간 연결이 동일한지 판단하기 위한 기초 데이터로서, 그래프를 이용한 관계 형태 정보가 이용될 수 있다. 관계 형태 정보는 도 5에 도시된 바와 같은 edge 정보, node 정보 및 weight 정보 중 적어도 하나를 포함할 수 있다. 예를 들어, 상기 처리부(50)는 상기 정렬부(30)와 추출부(40)로부터 생성되는 관계 형태 정보를 이용하여 그룹핑 처리를 수행할 수 있다.
이와 같은 관계 형태 정보를 구성하는 가장 작은 단위로서, 동일한 단말에서 발생한 1개 서버의 집합이 예시될 수 있다. 또한, 관계 형태 정보로 생성되는 최소의 단위는 동일한 단말에서 발생한 2개 서버 정보의 집합을 포함할 수 있다. 2개 서버의 집합은 서버 쌍으로 표현될 수 있으며, 이와 같은 서버 쌍은 아주 짧은 임의의 시간 구간에서도 수 백 개가 도출될 수 있다. 이와 같은 서버 쌍간의 관계는 상기 관계 형태 정보에 의해 나타내어질 수 있다.
또한, 관계 형태 정보를 생성하기 위해 다양한 그래프 모델링 방법이 이용될 수 있다. 그래프 모델링 방법은 예를 들어, 넓은 범위(커버리지)를 묶어내기 위해 2개의 서버 쌍들을 연결하는 그래프 모델링 방법이 사용될 수 있으며, 정확성(Accuracy)을 강조하기 위해 자주 발생하는 최대한의 서버 쌍을 연결하는 그래프 모델링 방법 등이 사용될 수 있다. 어떤 방법이든 그래프상에서 관계 정도가 높은(밀접한) 서버 쌍들은 같은 앱에 속할 확률이 높을 수 있다.
즉, 도 5에 도시된 바와 같이, 서버 쌍간의 관계 형태 정보에 기반하여, 에지(edge)로 연결되는 G=(V,E) 형태의 그래프 가 모델링 될 수 있다. 그리고, 각 에지에는 값(weight)이 할당될 수 있다. 에지의 값(weight)은 관계 정도를 나타낼 수 있으며, 관계 정도를 지정하는 방법에 따라 다른 값을 가질 수 있다.
예를 들어, 에지 값은 서버 쌍의 출현 횟수에 따른 상대값 또는 절대값이 지정될 수 있다. 단말에 대해 서버 쌍이 출현한 횟수(혹은 출현된 구간의 수)로 절대값이 지정될 될 경우, 많이 출현하는 서버의 경우 절대적인 출현 횟수는 높을 수 있다. 한편, 개별 서비스의 구분을 위한 서버의 관계를 비교할 필요성이 있는 경우에는 상대적인 값으로 비교하는 것이 타당할 수 있다. 서버 쌍의 출현 빈도는 인기가 많고 관계가 많은 특정 서버(예, 구글톡 서버, 안드로이드 시작 서버)를 중심으로 몰릴 수 있기 때문이다.
또한, 일 실시 예에서, 에지 값을 상대 값으로 결정함에 있어 교신 대상 서버의 전체 교신 횟수가 고려될 수 있다. 예를 들어, n 서버가 구글등의 상대적 빈도가 높은 서버와 자주 연결된 경우, 분석대상 패킷 내 다수의 다른 서버들이 구글 서버와 교신하게 되므로 분석 과정에는 노이즈가 발생하고, 신뢰도를 상실할 수 있다. 따라서, 서버 쌍의 에지 값 적용에 있어서, 절대값이 아닌 교신 대상 서버의 전체 교신회수를 분자로 하는 상대값을 이용함으로써, 그 n 서버 입장에서 더 중요한 관계에 있는 서버, 즉 관계 정도가 높아 에지 값을 높게 지정할 서버를 상기 구글 서버 등과 구별할 수 있다.
한편, 일 실시 예에서, 에지 값을 결정함에 있어 절대적인 모수(출현한 단말의 수 또는 출현된 시간 구간의 수)의 크기도 고려될 수 있다. 예를 들어, 에지 값을 결정하기 위한 상대 값이 유사한 경우, 모수의 크기를 변수로 하는 연산 과정이 추가될 수 있다. 이에 따라, 서버간의 관계를 비교하는데 있어 신뢰도를 향상시킬 수 있다.
또한, 일 실시 예에서, 에지의 값이 결정되면, 일정 값(Parameter) 이하의 에지(edge)는 그래프에서 제거될 있다. 관련성이 상대적으로 작은 에지들이 포함되게 되면 그룹핑된 결과에 노이즈가 발생할 가능성이 높기 때문이다. 이는 각 서버 쌍의 출현 빈도가 일정 값 이하인 것을 제거하는 단계와 의미적으로 동일할 수 있다.
한편, 본 발명의 일 실시 예에 따르면, 도 6과 같은 서버 그룹핑 작업이 완료된 후, 이를 보정하는 단계가 더 수행될 수 있다. 이를 위해, 서버 그룹핑 장치(100)는 노이즈 제거를 거치지 않은 원래의 그래프 G=(V,E)를 이용하여, 그룹핑에 포함되지 않았던 서버들을 다시 그룹핑하는 작업 등의 보정작업을 수행할 수 있다. 이는 전처리부(20) 등에 의해 통신 패턴의 노이즈를 적게 하기 위한 필터링 작업이 수행되면서, 일부 서버(ex, 주기성 서버, 트래픽 상위 서버, 또는 동일한 서비스에 동일한 IP이나 Port를 계속 바꾸는 서버)들이 관계성이 낮다는 이유로 제외되는 경우가 발생할 수 있기 때문이다.
예를 들어, 같은 그룹과 연결되었으나, 기존에 노이즈로서 제외되었던 서버들을 다시 그 그룹에 포함시킬 수 있다. 또한, 상대적 관계 정도에 따라 각각 같은 서버와 연결된 서버들이라도 새로운 그룹으로 생성할 수도 있다.
이와 같이 설명된 본 발명의 일 실시 예에 따라, 특정 서비스나 특정 애플리케이션별로 패킷 교환이 이루어지는 서버들이 효율적으로 그룹핑될 수 있다. 그리고, 통신망의 과부하를 유발하는 특정 서비스나 특정 애플리케이션을 효율적으로 검출할 수 있도록 하며, 이를 통해 특정 서비스나 특정 애플리케이션별로 네트워크 부하를 가져오는 불필요한 실행을 정책적으로 차단 내지 조정할 수 있도록 할 수 있다. 또한, 이를 통해 무선단말장치 단에서 네트워크의 최적화된 사용이 가능하도록 하며, 네트워크 이용의 최적화를 통해 이동통신사업자의 네트워크 증설비용을 최소화 할 수 있게 된다.
상술한 본 발명에 따른 방법은 컴퓨터에서 실행되기 위한 프로그램으로 제작되어 컴퓨터가 읽을 수 있는 기록 매체에 저장될 수 있으며, 컴퓨터가 읽을 수 있는 기록 매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광 데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다.
컴퓨터가 읽을 수 있는 기록 매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다. 그리고, 상기 방법을 구현하기 위한 기능적인(function) 프로그램, 코드 및 코드 세그먼트들은 본 발명이 속하는 기술분야의 프로그래머들에 의해 용이하게 추론될 수 있다.
또한, 이상에서는 본 발명의 바람직한 실시예에 대하여 도시하고 설명하였지만, 본 발명은 상술한 특정의 실시예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 의해 다양한 변형 실시가 가능한 것은 물론이고, 이러한 변형 실시들은 본 발명의 기술적 사상이나 전망으로부터 개별적으로 이해 되어서는 안될 것이다.
부호의 설명:
100 : 서버 그룹핑 장치
200 : 무선단말장치 300 : 서버
10 : 수집부 20 : 전처리부
30 : 정렬부 40 : 추출부
50 : 처리부 60 : 저장매체

Claims (10)

  1. 통신망을 통해 복수개 무선단말장치 및 복수개 서버 간 상호 송수신하는 복수개 패킷을 수집 또는 캡쳐하는 수집부;
    상기 수집부가 수집 또는 캡쳐하는 패킷과 패킷 수집 또는 캡쳐 시각정보를 각각의 패킷 송수신 주체와 객체인 각각의 무선단말장치의 식별정보 및 각각의 서버 주소정보와 연결하여 매핑 처리하는 전처리부;
    상기 매핑 처리된 패킷들에 대하여 각 무선단말장치가 접속한 복수개 서버의 주소정보들을 패킷 수집 또는 캡쳐 시각별로 정렬하는 정렬부;
    상기 정렬부가 정렬한 정보를 이용하여, 기 설정한 시간 이내 무선단말장치가 접속한 제1서버, 제2서버, 제n(n=3, 4,...n)서버를 패킷 수집 또는 캡쳐 시각별로 연결하고, 각각의 서버 간 연결이 동일한 무선단말장치의 개수(N) 또는 서버 간 연결이 동일한 무선단말장치가 출현된 시간 구간의 개수(N)를 카운팅하는 추출부;
    상기 추출부가 카운팅한 개수(N)가 기 설정한 개수(N’)보다 큰 서버 간 연결을 구성하는 복수개 서버들을 단일 서비스 또는 단일 애플리케이션에 대응하는 서버의 그룹으로 그룹핑하는 처리부;를 구비하는,
    서버 그룹핑 장치.
  2. 제 1항에 있어서,
    서비스별 또는 애플리케이션별 하나 이상의 서버 주소정보를 연결하여 저장하는 저장매체를 더 구비하며,
    상기 처리부는,
    상기 그룹핑된 서버들의 주소정보와 상기 저장매체 상에 저장된 서버의 주소정보를 비교하고, 비교결과, 상기 그룹핑된 서버들의 주소정보 중 하나 이상이 상기 저장매체 상에 저장된 서버의 주소정보와 매칭되면, 상기 그룹핑된 서버들을 상기 저장매체 상에 매칭된 서버 주소와 연결된 서비스 또는 애플리케이션이 접속하는 서버들로 설정하는,
    서버 그룹핑 장치.
  3. 제 1항에 있어서, 상기 전처리부는,
    상기 수집부가 수집 또는 캡쳐하는 복수개 패킷 중 복수개 서비스 또는 복수개 애플리케이션에 공통으로 송수신되는 패킷을 필터링하여 제외시키는,
    서버 그룹핑 장치.
  4. 제 3항에 있어서, 상기 공통으로 송수신되는 패킷은,
    광고 패킷 또는 과금 패킷을 하나 이상 포함하는,
    서버 그룹핑 장치.
  5. 제 1항에 있어서, 상기 정렬부는,
    기 설정한 시간을 일정 시간 길이 단위로 설정하는,
    서버 그룹핑 장치.
  6. 제 1항에 있어서, 상기 처리부는,
    DNS(Domain Name System) 프로토콜 분석을 통해 도출된 서버의 주소정보와 도메인 네임 테이블을 이용하여, 상기 그룹핑된 서버들의 주소에 대응하는 도메인 네임을 확인하는, 서버 그룹핑 장치.
  7. 서버 그룹핑 장치에서 통신망을 통해 패킷 교환이 이루어지는 복수개 무선단말장치의 식별정보와 복수개 서버의 주소정보를 패킷교환 시각정보와 연결하여 매핑 처리하는 단계;
    서버 그룹핑 장치에서 각 무선단말장치 식별정보별로 접속한 복수개 서버의 주소정보들을 패킷교환 시각별로 정렬하는 단계;
    서버 그룹핑 장치에서 상기 정렬한 정보를 이용하여, 기 설정한 시간 이내 무선단말장치가 접속한 제1서버, 제2서버, 제n(n=3, 4,...n)서버를 패킷교환 시각별로 연결하는 단계;
    서버 그룹핑 장치에서 각각의 서버 간 연결이 동일한 무선단말장치의 개수(N) 또는 서버 간 연결이 동일한 무선단말장치가 출현된 시간 구간의 개수(N)가 기 설정한 개수(N’)보다 큰 서버 간 연결을 구성하는 복수개 서버들을 단일 서비스 또는 단일 애플리케이션에 대응하는 서버의 그룹으로 그룹핑하는 단계;를 포함하는,
    서버 그룹핑 방법.
  8. 제 7항에 있어서,
    서버 그룹핑 장치에서 서비스별 또는 애플리케이션별 하나 이상의 서버 주소정보를 연결하여 저장매체 상에 저장하는 단계;
    서버 그룹핑 장치에서 상기 그룹핑된 서버들의 주소정보와 상기 저장매체 상에 저장된 서버의 주소정보를 비교하는 단계; 및
    비교결과, 상기 그룹핑된 서버들의 주소정보 중 하나 이상이 상기 저장매체 상에 저장된 서버의 주소정보와 매칭되면, 서버 그룹핑 장치에서 상기 그룹핑된 서버들을 상기 저장매체 상에 매칭된 서버 주소와 연결된 서비스 또는 애플리케이션이 접속하는 서버들로 설정하는 단계;를 더 포함하는,
    서버 그룹핑 방법.
  9. 제 7항에 있어서,
    서버 그룹핑 장치에서 DNS(Domain Name System) 프로토콜 분석을 통해 도출된 서버의 주소정보와 도메인 네임 테이블을 이용하여, 상기 그룹핑된 서버들의 주소에 대응하는 도메인 네임을 확인하는 단계를 더 포함하는,
    서버 그룹핑 방법.
  10. 제 7항 내지 제 9항 중 어느 하나 이상의 방법을 실행하기 위한 프로그램을 기록한 컴퓨터로 판독 가능한 기록매체.
PCT/KR2014/000817 2013-01-29 2014-01-28 서버 그룹핑 방법 및 장치와 기록매체 WO2014119912A1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20130009625A KR20140097691A (ko) 2013-01-29 2013-01-29 서버 그룹핑 방법 및 장치와 기록매체
KR10-2013-0009625 2013-01-29

Publications (2)

Publication Number Publication Date
WO2014119912A1 true WO2014119912A1 (ko) 2014-08-07
WO2014119912A4 WO2014119912A4 (ko) 2014-10-02

Family

ID=51262566

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2014/000817 WO2014119912A1 (ko) 2013-01-29 2014-01-28 서버 그룹핑 방법 및 장치와 기록매체

Country Status (2)

Country Link
KR (1) KR20140097691A (ko)
WO (1) WO2014119912A1 (ko)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10021119B2 (en) 2015-02-06 2018-07-10 Honeywell International Inc. Apparatus and method for automatic handling of cyber-security risk events
US10021125B2 (en) 2015-02-06 2018-07-10 Honeywell International Inc. Infrastructure monitoring tool for collecting industrial process control and automation system risk data
US10075474B2 (en) 2015-02-06 2018-09-11 Honeywell International Inc. Notification subsystem for generating consolidated, filtered, and relevant security risk-based notifications
US10075475B2 (en) 2015-02-06 2018-09-11 Honeywell International Inc. Apparatus and method for dynamic customization of cyber-security risk item rules
US10298608B2 (en) 2015-02-11 2019-05-21 Honeywell International Inc. Apparatus and method for tying cyber-security risk analysis to common risk methodologies and risk levels
US9800604B2 (en) 2015-05-06 2017-10-24 Honeywell International Inc. Apparatus and method for assigning cyber-security risk consequences in industrial process control environments
US10135855B2 (en) 2016-01-19 2018-11-20 Honeywell International Inc. Near-real-time export of cyber-security risk information

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20080079122A (ko) * 2007-02-26 2008-08-29 (주)아이젠데이타시스템 네트워크에 배치된 서버 처리속도의 유동조절시스템
JP2009199395A (ja) * 2008-02-22 2009-09-03 Nec Corp 仮想サーバ管理装置および仮想サーバ管理方法
WO2010149186A1 (en) * 2009-06-25 2010-12-29 Telefonaktiebolaget L M Ericsson (Publ) Estimating user-perceived tcp throughput
KR20120107232A (ko) * 2011-03-21 2012-10-02 에스케이브로드밴드주식회사 이상 트래픽 자동 차단 시스템 및 방법
KR20120117143A (ko) * 2011-04-14 2012-10-24 삼성중공업 주식회사 선박용 벌브 러더

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20080079122A (ko) * 2007-02-26 2008-08-29 (주)아이젠데이타시스템 네트워크에 배치된 서버 처리속도의 유동조절시스템
JP2009199395A (ja) * 2008-02-22 2009-09-03 Nec Corp 仮想サーバ管理装置および仮想サーバ管理方法
WO2010149186A1 (en) * 2009-06-25 2010-12-29 Telefonaktiebolaget L M Ericsson (Publ) Estimating user-perceived tcp throughput
KR20120107232A (ko) * 2011-03-21 2012-10-02 에스케이브로드밴드주식회사 이상 트래픽 자동 차단 시스템 및 방법
KR20120117143A (ko) * 2011-04-14 2012-10-24 삼성중공업 주식회사 선박용 벌브 러더

Also Published As

Publication number Publication date
KR20140097691A (ko) 2014-08-07
WO2014119912A4 (ko) 2014-10-02

Similar Documents

Publication Publication Date Title
WO2014119912A1 (ko) 서버 그룹핑 방법 및 장치와 기록매체
WO2021060840A1 (en) Method and apparatus for detecting service and analyzing service characteristic using nwdaf in mobile communication system
WO2021010693A1 (en) Method and apparatus for identifying user in ran communication system
WO2021054747A1 (ko) 무선 통신 시스템에서 psa-upf 재배치를 위한 장치 및 방법
WO2021091225A1 (ko) 통신 시스템에서 네트워크 슬라이스를 이용하여 사용자 장치로 서비스를 제공하기 위한 방법 및 장치
WO2020032769A1 (ko) 무선 통신 시스템에서 네트워크 트래픽 관리 방법 및 장치
WO2016023148A1 (zh) 报文的控制方法、交换机及控制器
EP4055805A1 (en) Method and apparatus for providing edge computing services
WO2015016627A1 (ko) 동일한 네트워크 상의 복수개의 ap 장치 중 하나의 ap 장치와 단말기를 연결하는 방법 및 장치
WO2015030491A1 (ko) 멀티 플로우 그룹핑에 기반한 대역폭 제공 방법
WO2021141291A1 (ko) 무선 통신 시스템에서 네트워크 트래픽을 수집하는 방법 및 장치
WO2021194163A1 (ko) Upf 서비스 기반 packet delay status event exposure service 방법 및 장치
WO2016148527A1 (ko) 이동 통신 시스템에서 패킷 생성 방법 및 장치
WO2022177271A1 (en) Method and system for detecting cyber-attacks using network analytics
WO2021206519A1 (en) Apparatus and method for transmitting bridge management information in wireless communication system
WO2023075214A1 (en) Method and apparatus for supporting edge computing service for roaming ue in wireless communication system
WO2016148370A1 (ko) 데이터 전송률 향상을 위한 다중 연결 제어 방법 및 장치
WO2020060231A1 (ko) 네트워크 보안 모니터링 방법, 네트워크 보안 모니터링 장치 및 시스템
WO2013129804A1 (ko) 무선 네트워크 부하 저감 정책 분석 방법 및 시스템과 기록매체
WO2022250500A1 (en) Method and apparatus for configuring medium access control (mac) address for ultra-wideband (uwb) communication
WO2022240147A1 (en) Network analytics based on multiple resolutions of ue locations
WO2017131285A1 (ko) 컨테이너 네트워크 관리 시스템 및 컨테이너 네트워킹 방법
WO2020138981A1 (en) Method and apparatus for providing rule information in wireless communication system
WO2012165805A2 (ko) 2 이상의 네트워크 기반 데이터 동시 전송 서비스 방법 및 장치
WO2013122362A1 (ko) 무선 네트워크 부하 저감 정책 운영 방법 및 시스템과 기록매체

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 14745993

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 14745993

Country of ref document: EP

Kind code of ref document: A1