KR102033500B1 - Packing Routing method by Edge Cloud in Distributed Cloud System - Google Patents

Packing Routing method by Edge Cloud in Distributed Cloud System Download PDF

Info

Publication number
KR102033500B1
KR102033500B1 KR1020170179105A KR20170179105A KR102033500B1 KR 102033500 B1 KR102033500 B1 KR 102033500B1 KR 1020170179105 A KR1020170179105 A KR 1020170179105A KR 20170179105 A KR20170179105 A KR 20170179105A KR 102033500 B1 KR102033500 B1 KR 102033500B1
Authority
KR
South Korea
Prior art keywords
service
packet
topic
edge
cloud
Prior art date
Application number
KR1020170179105A
Other languages
Korean (ko)
Other versions
KR20190077700A (en
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 경희대학교 산학협력단
Priority to KR1020170179105A priority Critical patent/KR102033500B1/en
Publication of KR20190077700A publication Critical patent/KR20190077700A/en
Application granted granted Critical
Publication of KR102033500B1 publication Critical patent/KR102033500B1/en

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/104Peer-to-peer [P2P] networks
    • H04L67/1074Peer-to-peer [P2P] networks for supporting data block transmission mechanisms
    • H04L67/1076Resource dissemination mechanisms or network resource keeping policies for optimal resource availability in the overlay network
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/12Network monitoring probes
    • H04L67/327
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/60Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • H04L67/63Routing a service request depending on the request content or context

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

본 발명에 따른 분산 클라우드 시스템에서 에지 클라우드(Edge Cloud)는, 송신 클라이언트로부터 퍼블리시 메시지(Publish message)를 수신하여 상기 퍼블리시 메시지에 대한 패킷 스니핑(Packet Sniffing)을 수행하는 패킷 스니퍼(Packet Sniffer); 상기 스니핑된 패킷에 기반하여, 상기 퍼블리시 메시지에 의해 요청된 서비스를 수행 가능 여부와 상기 요청된 서비스의 토픽(topic)의 타입을 판단하는 패킷 분석기(Packet Analyzer); 및 상기 서비스의 수행 가능 여부와 상기 토픽의 타입에 기반하여, 상기 패킷에 대한 서로 다른 라우팅을 수행하는 서비스 라우터(Service Router)를 포함하여, 클라이언트와 서버 간의 지리적인 거리로 인한 불필요한 네트워크 지연시간이 발생하는 문제점을 해결할 수 있다.In the distributed cloud system according to the present invention, an edge cloud includes a packet sniffer that receives a publish message from a sending client and performs packet sniffing on the publish message. ; A packet analyzer for determining whether to perform a service requested by the publish message and a type of a topic of the requested service based on the sniffed packet; And a service router configured to perform different routing of the packet based on whether the service can be performed and the type of the topic, so that unnecessary network delay time due to geographical distance between a client and a server is reduced. Problems that occur can be solved.

Description

분산 클라우드 시스템에서 에지 클라우드에 의한 패킷 라우팅 방법{Packing Routing method by Edge Cloud in Distributed Cloud System}Packet routing method by edge cloud in distributed cloud system

본 발명은 분산 클라우드 시스템에서 에지 클라우드에 의한 패킷 라우팅 방법에 관한 것이다. 보다 상세하게는, 빠른 응답시간을 위한 분산 퍼블리시(Publish)/구독(Subscribe) 모델 및 방법에 관한 것이다.The present invention relates to a packet routing method by an edge cloud in a distributed cloud system. More specifically, it relates to a distributed publish / subscribe model and method for fast response time.

퍼블리시(Publish)/구독(Subscribe) (Pub/Sub) 모델은 기존 통신 환경처럼 1:1 통신 방식이 아닌, N:N 통신을 가능하게 하는 기술이다. 메시지를 중개하는 메시지 브로커가 있어 클라이언트는 서로의 정보를 모르더라도, 브로커에만 연결하여 서로 메시지를 주고받을 수 있다. The Publish / Subscribe (Pub / Sub) model is a technology that enables N: N communication, rather than 1: 1 communication, like the existing communication environment. Since there is a message broker that brokers messages, clients can connect only to the broker and send and receive messages even if they do not know each other's information.

하지만, 기존의 메시징 서비스는 클라이언트의 메시지 요청이 무선 AP(Access Point), 기지국 등을 지나 중앙 클라우드 서버를 거쳐 사용자 간의 통신을 수행한다. 이는 클라이언트와 서버 간의 지리적인 거리에 따라 패킷 네트워크 경로의 Non-deterministic network latency를 야기한다는 문제점이 있다.However, in the existing messaging service, a message request from a client performs communication between users through a central cloud server through a wireless access point (AP), a base station, or the like. This causes a problem that causes non-deterministic network latency of the packet network path according to the geographical distance between the client and the server.

따라서 본 발명에서는 전술한 문제점을 해결하기 위한 것으로, 제안하는 분산 Pub/Sub 모델을 통해 기존 Pub/Sub 모델에서 발생하는 응답시간 지연 문제를 해결하는 것을 목적으로 한다.Therefore, the present invention is to solve the above-described problem, it is an object of the present invention to solve the response time delay problem occurring in the existing Pub / Sub model through the distributed Pub / Sub model.

또한, 본 발명의 다른 목적은클라이언트와 서버 간의 지리적인 거리로 인한 불필요한 네트워크 지연시간을 발생하는 것을 해결하는 것을 목적으로 한다.In addition, another object of the present invention is to solve the unnecessary network delay caused by the geographical distance between the client and the server.

전술된 문제점을 해결하기 위한 본 발명에 따른 분산 클라우드 시스템에서 에지 클라우드(Edge Cloud)는, 송신 클라이언트로부터 퍼블리시 메시지(Publish message)를 수신하여 상기 퍼블리시 메시지에 대한 패킷 스니핑(Packet Sniffing)을 수행하는 패킷 스니퍼(Packet Sniffer); 상기 스니핑된 패킷에 기반하여, 상기 퍼블리시 메시지에 의해 요청된 서비스를 수행 가능 여부와 상기 요청된 서비스의 토픽(topic)의 타입을 판단하는 패킷 분석기(Packet Analyzer); 및 상기 서비스의 수행 가능 여부와 상기 토픽의 타입에 기반하여, 상기 패킷에 대한 서로 다른 라우팅을 수행하는 서비스 라우터(Service Router)를 포함하여, 클라이언트와 서버 간의 지리적인 거리로 인한 불필요한 네트워크 지연시간이 발생하는 문제점을 해결할 수 있다.In the distributed cloud system according to the present invention for solving the above-mentioned problem, an edge cloud receives a publish message from a sending client and performs packet sniffing on the publish message. A packet sniffer; A packet analyzer for determining whether to perform a service requested by the publish message and a type of a topic of the requested service based on the sniffed packet; And a service router configured to perform different routing of the packet based on whether the service can be performed and the type of the topic, so that unnecessary network delay time due to geographical distance between a client and a server is reduced. Problems that occur can be solved.

일 실시 예에서, 상기 패킷 분석기가 상기 요청된 서비스와 동일한 서비스를 상기 에지 클라우드에서 제공할 수 없다고 판단하면, 상기 패킷을 상기 코어 클라우드로 라우팅하지 않고, 상기 패킷이 상기 송신 클라이언트 단말이 액세스 가능하고 인접 영역 내에 있는 제2 에지 클라우드로 라우팅되도록 제어할 수 있다. 또한, 상기 요청된 서비스와 동일한 서비스를 상기 에지 클라우드에서 제공할 수 있다고 판단하면, 상기 패킷 분석기는 상기 서비스의 토픽이 글로벌 토픽인지 또는 에지 토픽인지를 더 판단할 수 있다. In one embodiment, if the packet analyzer determines that the same service as the requested service cannot be provided in the edge cloud, the packet is not accessible to the core cloud and the packet is accessible to the sending client terminal. Control to be routed to a second edge cloud within an adjacent region. In addition, if it is determined that the same service as the requested service may be provided in the edge cloud, the packet analyzer may further determine whether the topic of the service is a global topic or an edge topic.

일 실시 예에서, 상기 서비스의 토픽이 상기 글로벌 토픽이면, 상기 서비스 라우터는 상기 패킷을 상기 코어 클라우드를 통해 글로벌 클라이언트 노드로 전송하고, 상기 서비스의 토픽이 상기 에지 토픽이면, 상기 서비스 라우터는 상기 패킷을 에지 클라이언트 노드로 전송하는 것을 특징으로 할 수 있다.In one embodiment, if the topic of the service is the global topic, the service router sends the packet to the global client node through the core cloud, and if the topic of the service is the edge topic, the service router sends the packet. It may be characterized by transmitting to the edge client node.

일 실시 예에서, 상기 패킷 분석기가 상기 서비스의 토픽이 상기 에지 토픽으로 판단하면, 상기 서비스 라우터는 상기 패킷을 메시징 서비스 모듈로 전달하여 상기 메시징 서비스 모듈이 메시징 서비스를 수행하도록 할 수 있다.In one embodiment, if the packet analyzer determines that the topic of the service is the edge topic, the service router may forward the packet to a messaging service module so that the messaging service module performs a messaging service.

일 실시 예에서, 상기 패킷 스니퍼는 상기 패킷에서 목적지 IP, 포트, 및 서비스 ID를 식별하고, 상기 패킷 분석기는 상기 식별된 목적지 IP, 포트, 및 서비스 ID를 상기 에지 클라우드의 서비스 테이블의 IP, 포트, 에지 서비스 ID와 비교하여, 상기 요청된 서비스의 수행 가능 여부를 판단할 수 있다.In one embodiment, the packet sniffer identifies a destination IP, port, and service ID in the packet, and the packet analyzer identifies the identified destination IP, port, and service ID in the service table of the edge cloud. In comparison with the edge service ID, it may be determined whether the requested service can be performed.

일 실시 예에서, 상기 에지 클라이언트 노드는 상기 에지 클라이언트 노드의 사용자가 가입한 서비스의 유형, 상기 송신 클라이언트가 부여한 권한, 및 상기 에지 클라우드에서 부여한 권한에 의해 결정되는 것을 특징으로 할 수 있다.In an embodiment, the edge client node may be determined by a type of service subscribed to by the user of the edge client node, an authority granted by the transmitting client, and an authority granted by the edge cloud.

일 실시 예에서, 상기 에지 클라이언트 노드의 사용자가 가입한 서비스가 일반 서비스보다 높은 등급의 서비스이고, 상기 송신 클라이언트가 분류한 특정 컨텐츠에 대해 상기 사용자가 에지 클라우드 서비스를 이용할 수 있도록 권한을 부여한 경우, 상기 특정 컨텐츠는 상기 코어 클라우드를 경유하지 않고 상기 에지 클라우드를 통해 상기 에지 클라이언트 노드로 전달되는 것을 특징으로 할 수 있다.In an embodiment, when a service subscribed to by a user of the edge client node is a service of a higher grade than a general service, and the user is authorized to use an edge cloud service for specific content classified by the sending client, The specific content may be delivered to the edge client node through the edge cloud without passing through the core cloud.

본 발명의 다른 양상에 따른 분산 클라우드 시스템에서 에지 클라우드(Edge Cloud)에 의한 패킷 라우팅 방법은, 송신 클라이언트로부터 퍼블리시 메시지(Publish message)를 수신하여 상기 퍼블리시 메시지에 대한 패킷 스니핑(Packet Sniffing)을 수행하는 패킷 스니핑 과정; 상기 스니핑된 패킷에 기반하여, 상기 퍼블리시 메시지에 의해 요청된 서비스를 수행 가능 여부와 상기 요청된 서비스의 토픽(topic)의 타입을 판단하는 패킷 분석 과정; 및 상기 서비스의 수행 가능 여부와 상기 토픽의 타입에 기반하여, 상기 패킷에 대한 서로 다른 라우팅을 수행하는 서비스 라우터(Service Router) 과정을 포함한다.In a distributed cloud system according to another aspect of the present invention, a packet routing method using an edge cloud includes receiving a publish message from a sending client to perform packet sniffing on the publish message. A packet sniffing process to perform; A packet analysis process of determining whether a service requested by the publish message and a type of a topic of the requested service are determined based on the sniffed packet; And a service router process for performing different routing for the packet based on whether the service can be performed and the type of the topic.

일 실시 예에서, 상기 패킷 분석 과정에서, 상기 요청된 서비스와 동일한 서비스를 상기 에지 클라우드에서 제공할 수 없다고 판단되면, 상기 패킷을 상기 코어 클라우드로 라우팅하지 않고, 상기 패킷이 상기 송신 클라이언트 단말이 액세스 가능하고 인접 영역 내에 있는 제2 에지 클라우드로 라우팅되도록 제어할 수 있다. 또한, 상기 요청된 서비스와 동일한 서비스를 상기 에지 클라우드에서 제공할 수 있다고 판단되면, 상기 패킷 분석 과정에서 상기 서비스의 토픽이 글로벌 토픽인지 또는 에지 토픽인지를 더 판단할 수 있다.In one embodiment, in the packet analysis process, if it is determined that the same service as the requested service cannot be provided in the edge cloud, the packet is accessed by the transmitting client terminal without routing the packet to the core cloud. Can be controlled and routed to a second edge cloud within an adjacent area. In addition, if it is determined that the same service as the requested service can be provided in the edge cloud, the packet analysis process may further determine whether the topic of the service is a global topic or an edge topic.

일 실시 예에서, 상기 서비스의 토픽이 상기 글로벌 토픽이면, 상기 서비스 라우터는 상기 패킷을 상기 코어 클라우드를 통해 글로벌 클라이언트 노드로 전송하고, 상기 서비스의 토픽이 상기 에지 토픽이면, 상기 서비스 라우터는 상기 패킷을 에지 클라이언트 노드로 전송하는 것을 특징으로 할 수 있다.In one embodiment, if the topic of the service is the global topic, the service router sends the packet to the global client node through the core cloud, and if the topic of the service is the edge topic, the service router sends the packet. It may be characterized by transmitting to the edge client node.

일 실시 예에서, 상기 패킷 분석 과정에서 상기 서비스의 토픽이 상기 에지 토픽으로 판단되면, 상기 서비스 라우터 과정에서 상기 패킷에 대한 메시징 서비스를 수행하는 메시징 서비스 과정을 더 포함할 수 있다.According to an embodiment of the present disclosure, if the topic of the service is determined as the edge topic in the packet analysis process, the service router may further include a messaging service process of performing a messaging service for the packet.

일 실시 예에서, 상기 패킷 스니핑 과정에서, 상기 패킷에서 목적지 IP, 포트, 및 서비스 ID를 식별하고, 상기 패킷 분석 과정에서, 상기 식별된 목적지 IP, 포트, 및 서비스 ID를 상기 에지 클라우드의 서비스 테이블의 IP, 포트, 에지 서비스 ID와 비교하여, 상기 요청된 서비스의 수행 가능 여부를 판단할 수 있다.In one embodiment, in the packet sniffing process, a destination IP, a port, and a service ID are identified in the packet, and in the packet analysis process, the identified destination IP, port, and service ID are included in the service table of the edge cloud. It is possible to determine whether the requested service can be performed by comparing with the IP, port, edge service ID of the.

본 발명의 또 다른 양상에 따른 분산 클라우드 시스템에서 코어 클라우드(Core Cloud)에 의한 패킷 라우팅 방법은, 송신 클라이언트로부터 퍼블리시 메시지(Publish message)를 수신한 에지 클라우드(Edge Cloud)로부터 제1 유형의 패킷을 수신하여 처리하는 제1 패킷 처리 과정 ― 상기 퍼블리시 메시지에 의해 요청된 서비스는 상기 에지 클라우드에 의해 수행 가능하지 않음 ― ; 상기 에지 클라이언트로부터 제2 유형의 패킷을 수신하여 처리하는 제2 패킷 처리 과정 ― 상기 퍼블리시 메시지에 의해 요청된 서비스는 상기 에지 클라우드에 의해 수행 가능하지만, 상기 요청된 서비스의 토픽(topic)은 글로벌 토픽임 ―; 및 상기 제1 유형의 패킷 및 상기 제2 유형의 패킷에 대한 서로 다른 라우팅을 수행하는 서비스 라우팅 과정을 포함한다.In a distributed cloud system according to another aspect of the present invention, a packet routing method using a core cloud includes a first type of packet from an edge cloud that receives a publish message from a sending client. A first packet processing procedure for receiving and processing a request, wherein the service requested by the publish message is not executable by the edge cloud; A second packet processing procedure for receiving and processing a second type of packet from the edge client—the service requested by the publish message may be performed by the edge cloud, but the topic of the requested service is global Is a topic; And a service routing process of performing different routing on the first type of packet and the second type of packet.

일 실시 예에서, 상기 제1 유형의 패킷에 대하여 상기 요청된 서비스의 토픽이 상기 글로벌 토픽이면, 상기 서비스 라우팅 과정에서, 상기 제1 유형의 패킷은 글로벌 클라이언트 노드로 전송되고, 상기 요청된 서비스의 토픽이 상기 에지 토픽이면 상기 제1 유형의 패킷은 에지 클라이언트 노드로 전송되는 것을 특징으로 할 수 있다.In one embodiment, if the topic of the requested service for the first type of packet is the global topic, in the service routing process, the packet of the first type is sent to a global client node and the If the topic is the edge topic, the first type of packet may be transmitted to an edge client node.

일 실시 예에서, 상기 제2 유형의 패킷에 대하여, 상기 서비스 라우팅 과정에서, 상기 제2 유형의 패킷은 상기 글로벌 클라이언트 노드로 전송되는 것을 특징으로 할 수 있다.In an embodiment, for the second type of packet, in the service routing process, the second type of packet may be transmitted to the global client node.

일 실시 예에서, 상기 제1 유형의 패킷 및 상기 제2 유형의 패킷에 대하여, 상기 서비스의 토픽이 상기 에지 토픽이면, 상기 제1 유형의 패킷 및 상기 제2 유형의 패킷에 대한 메시징 서비스를 수행하는 메시징 서비스 과정을 더 포함할 수 있다.In one embodiment, for the first type of packet and the second type of packet, if the topic of the service is the edge topic, perform a messaging service for the first type of packet and the second type of packet. It may further include a messaging service process.

일 실시 예에서, 상기 송신 클라이언트 노드가 제2 에지 클라우드에 인접하고, 상기 제2 에지 클라우드가 상기 퍼블리시 메시지에 의해 요청된 서비스를 수행할 수 있으면, 상기 송신 클라이언트 노드로 하여금 후속하는 제2 퍼블리시 메시지를 상기 제2 에지 클라우드로 전송하도록 제어하는 것을 특징으로 할 수 있다.In one embodiment, if the sending client node is adjacent to a second edge cloud and the second edge cloud can perform the service requested by the publish message, then the sending client node causes a subsequent second publish. The time message may be controlled to be transmitted to the second edge cloud.

본 발명의 또 다른 양상에 따른 분산 클라우드 시스템은, 송신 클라이언트로부터 퍼블리시 메시지(Publish message)를 수신하여 상기 퍼블리시 메시지에 대한 패킷 스니핑(Packet Sniffing)을 수행하고, 상기 스니핑된 패킷에 기반하여, 상기 퍼블리시 메시지에 의해 요청된 서비스를 수행 가능 여부와 상기 요청된 서비스의 토픽(topic)의 타입을 판단하는 에지 클라우드; 및 상기 패킷 분석기가 상기 요청된 서비스와 동일한 서비스를 상기 에지 클라우드에서 제공할 수 없다고 판단하면, 상기 에지 클라우드로부터 상기 패킷을 수신하는 코어 클라우드를 포함한다.According to another aspect of the present invention, a distributed cloud system receives a publish message from a sending client, performs packet sniffing on the publish message, and based on the sniffed packet, An edge cloud that determines whether a service requested by the publish message can be performed and a type of a topic of the requested service; And a core cloud that receives the packet from the edge cloud if the packet analyzer determines that the same service as the requested service cannot be provided in the edge cloud.

일 실시 예에서, 상기 요청된 서비스와 동일한 서비스를 상기 에지 클라우드에서 제공할 수 있다고 판단하면, 상기 에지 클라우드는 상기 서비스의 토픽이 글로벌 토픽인지 또는 에지 토픽인지를 더 판단하고, 상기 서비스의 토픽이 상기 글로벌 토픽이면, 상기 에지 클라우드는 상기 패킷을 상기 코어 클라우드를 통해 글로벌 클라이언트 노드로 전송하고, 상기 서비스의 토픽이 상기 에지 토픽이면, 상기 에지 클라우드는 상기 패킷을 에지 클라이언트 노드로 전송하는 것을 특징으로 할 수 있다.In one embodiment, if it is determined that the same service as the requested service can be provided in the edge cloud, the edge cloud further determines whether the topic of the service is a global topic or an edge topic, and the topic of the service is The edge cloud transmits the packet to a global client node through the core cloud if the global topic is the global topic, and the edge cloud transmits the packet to an edge client node if the topic of the service is the edge topic. can do.

일 실시 예에서, 상기 서비스의 토픽이 상기 에지 토픽으로 판단되면, 상기 에지 클라우드는 상기 패킷을 상기 에지 클라우드 내의 제1 메시징 서비스 모듈로 전달하여 상기 제1 메시징 서비스 모듈이 메시징 서비스를 수행하도록 하고, 상기 서비스의 토픽이 상기 글로벌 토픽으로 판단되면, 상기 코어 클라우드는 상기 패킷을 상기 코어 클라우드 내의 제2 메시징 서비스 모듈로 전달하여 상기 제2 메시징 서비스 모듈이 메시징 서비스를 수행하도록 할 수 있다.In one embodiment, if the topic of the service is determined to be the edge topic, the edge cloud forwards the packet to a first messaging service module in the edge cloud to allow the first messaging service module to perform a messaging service, If the topic of the service is determined to be the global topic, the core cloud may forward the packet to a second messaging service module in the core cloud to allow the second messaging service module to perform a messaging service.

본 발명에 따른 분산 클라우드 시스템은, 기존의 중앙 클라우드 서버에서 제공되는 메시징 시스템으로 인해 클라이언트와 서버 간의 지리적인 거리로 인한 불필요한 네트워크 지연시간이 발생하는 문제점을 해결할 수 있다는 장점이 있다.Distributed cloud system according to the present invention, there is an advantage that can solve the problem of unnecessary network delay caused by the geographical distance between the client and the server due to the messaging system provided in the existing central cloud server.

또한, 본 발명에 따른 분산 클라우드 시스템은, 무선 AP, 기지국 등 Edge Cloud 환경에 메시징 서비스를 배치하여 클라이언트 간의 더욱 빠른 메시징 서비스를 제공할 수 있다는 장점이 있다.In addition, the distributed cloud system according to the present invention has the advantage that it is possible to provide a faster messaging service between clients by placing a messaging service in the edge cloud environment, such as wireless AP, base station.

또한, 본 발명에 따른 분산 클라우드 시스템은, 클라이언트와 가까운 위치에서 메시징을 수행하므로 메시징 서비스의 실시간성을 보다 향상시킬 수 있다는 장점이 있다.In addition, the distributed cloud system according to the present invention has an advantage that the real-time performance of the messaging service can be further improved because the messaging is performed in a location close to the client.

도 1은 기존 Pub/Sub 모델과 본 발명에 따른 Pub/Sub 모델을 나타낸 것이다.
도 2는 본 발명에 따른 분산 Pub/Sub 모델 개념도를 나타낸다.
도 3은 본 발명에 따른 분산 클라우드 시스템에서 에지 클라우드, 코어 클라우드를 포함하는 분산 클라우드 시스템의 상세한 블록도를 나타낸다.
도 4는 본 발명에 따른 서비스 분산 클라우드 시스템에서 에지 클라우드에 의한 패킷 라우팅 방법의 개념도를 나타낸다.
도 5는 본 발명에 따른 서비스 테이블을 이용한 코어 클라우드와 에지 클라우드 간 서비스 매핑의 개념도를 나타낸다.
도 6은 본 발명에 따른 분산 클라우드 시스템에서 패킷 라우팅 방법과 이에 따른 흐름도를 나타낸다.
도 7은 본 발명의 다른 양상에 따른 코어 클라우드에 의한 패킷 라우팅 방법의 흐름도를 나타낸다.
1 illustrates a conventional Pub / Sub model and a Pub / Sub model according to the present invention.
2 shows a conceptual diagram of a distributed Pub / Sub model according to the present invention.
3 is a detailed block diagram of a distributed cloud system including an edge cloud and a core cloud in a distributed cloud system according to the present invention.
4 is a conceptual diagram illustrating a packet routing method by an edge cloud in a service distributed cloud system according to the present invention.
5 is a conceptual diagram of service mapping between a core cloud and an edge cloud using a service table according to the present invention.
6 shows a packet routing method and a flowchart according to the distributed cloud system according to the present invention.
7 shows a flowchart of a packet routing method by a core cloud according to another aspect of the present invention.

상술한 본 발명의 특징 및 효과는 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이며, 그에 따라 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 본 발명의 기술적 사상을 용이하게 실시할 수 있을 것이다. 본 발명은 다양한 변경을 가할 수 있고 여러 가지 형태를 가질 수 있는바, 특정 실시 예들을 도면에 예시하고 본문에 상세하게 설명하고자 한다. 그러나 이는 본 발명을 특정한 개시형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 본 명세서에서 사용한 용어는 단지 특정한 실시 예들을 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다.The above-described features and effects of the present invention will become more apparent from the following detailed description taken in conjunction with the accompanying drawings, and thus, those skilled in the art to which the present invention pertains may easily implement the technical idea of the present invention. Could be. As the inventive concept allows for various changes and numerous embodiments, particular embodiments will be illustrated in the drawings and described in detail in the text. However, this is not intended to limit the present invention to a specific disclosure, it should be understood to include all modifications, equivalents, and substitutes included in the spirit and scope of the present invention. The terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention.

각 도면을 설명하면서 유사한 참조부호를 유사한 구성요소에 대해 사용한다.In describing each drawing, like reference numerals are used for like elements.

제1, 제2등의 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되어서는 안 된다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다.Terms such as first and second may be used to describe various components, but the components should not be limited by the terms. The terms are used only for the purpose of distinguishing one component from another.

예를 들어, 본 발명의 권리 범위를 벗어나지 않으면서 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소도 제1 구성요소로 명명될 수 있다. "및/또는" 이라는 용어는 복수의 관련된 기재된 항목들의 조합 또는 복수의 관련된 기재된 항목들 중의 어느 항목을 포함한다.For example, without departing from the scope of the present invention, the first component may be referred to as the second component, and similarly, the second component may also be referred to as the first component. The term “and / or” includes any combination of a plurality of related items or any item of a plurality of related items.

다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미가 있다.Unless defined otherwise, all terms used herein, including technical or scientific terms, have the same meaning as commonly understood by one of ordinary skill in the art.

일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥상 가지는 의미와 일치하는 의미를 가지는 것으로 해석되어야 하며, 본 출원에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않아야 한다.Terms such as those defined in the commonly used dictionaries should be construed as having meanings consistent with the meanings in the context of the related art, and are not construed in ideal or excessively formal meanings unless expressly defined in this application. Should not.

이하의 설명에서 사용되는 구성요소에 대한 접미사 "모듈", "블록" 및 "부"는 명세서 작성의 용이함만이 고려되어 부여되거나 혼용되는 것으로서, 그 자체로 서로 구별되는 의미 또는 역할을 갖는 것은 아니다. The suffixes "module", "block", and "unit" for components used in the following description are given or mixed in consideration of ease of specification, and do not have distinct meanings or roles by themselves. .

이하, 본 발명의 바람직한 실시 예를 첨부한 도면을 참조하여 당해 분야에 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 설명한다. 하기에서 본 발명의 실시 예를 설명함에 있어, 관련된 공지의 기능 또는 공지의 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략한다. Hereinafter, with reference to the accompanying drawings, preferred embodiments of the present invention will be described to be easily carried out by those of ordinary skill in the art. In the following description of the embodiments of the present invention, when it is determined that the detailed description of the related known functions or known configurations may unnecessarily obscure the subject matter of the present invention, the detailed description thereof will be omitted.

이하, 본 발명에 따른 분산 클라우드 시스템에서 에지 클라우드 및/또는 코어 클라우드와 에지 클라우드 및/또는 코어 클라우드에 의한 패킷 라우팅 방법에 대해 살펴보기로 하자. 이와 관련하여, 도 1은 기존 Pub/Sub 모델과 본 발명에 따른 Pub/Sub 모델을 나타낸 것이다. 도 1에서 위의 그림은 기존 Pub/Sub 모델을 나타내고 아래 그림은 제안하는 분산 Pub/Sub 모델의 그림을 나타낸다. 도 1에 도시된 바와 같이, 분산 클라우드 시스템(1000)은 클라이언트(100), 코어 클라우드(200), 및 에지 클라우드(300)를 포함한다. 한편, 클라이언트(100)는 송신 클라이언트 (단말)(110)에 해당하는 퍼블리서(Publisher)와 수신 클라이언트 (단말)(120)에 해당하는 구독자(Subscriber)를 포함한다.Hereinafter, a packet routing method by an edge cloud and / or a core cloud and an edge cloud and / or a core cloud in a distributed cloud system according to the present invention will be described. In this regard, Figure 1 shows a conventional Pub / Sub model and Pub / Sub model according to the present invention. In Fig. 1, the above figure shows the existing Pub / Sub model and the figure below shows the proposed Pub / Sub model. As shown in FIG. 1, the distributed cloud system 1000 includes a client 100, a core cloud 200, and an edge cloud 300. Meanwhile, the client 100 includes a publisher corresponding to the transmitting client (terminal) 110 and a subscriber corresponding to the receiving client (terminal) 120.

도 1에서 표시된 바와 같이 제안하는 모델에서 에지 클라우드(Edge Cloud)는 클라이언트와 클라우드 서버 사이에 있는 네트워크 노드(Network Node)에 컴퓨팅 환경이 추가되어 기존 클라우드에서 제공하는 메시징 서비스를 에지 클라우드에서 동일하게 제공할 수 있다. As shown in FIG. 1, in the proposed model, the edge cloud adds a computing environment to a network node between a client and a cloud server, thereby providing the same messaging services provided by the existing cloud in the edge cloud. can do.

반면에, 기존 Pub/Sub 모델은 클라이언트 간 메시지를 주고받기 위해 중앙 클라우드 서버의 메시징 서비스를 이용한다. 일반적으로 퍼블리서(Publisher)가 보낸 메시지 패킷은 클라우드 서버에 도달하기까지 수많은 네트워크 노드를 거치게 된다. 이때 네트워크 노드 간 패킷을 전달하는 라우팅(Routing) 체계에 의해 비-결정론적 네트워크 지연(non-deterministic network delay)가 발생하게 된다.On the other hand, the existing Pub / Sub model uses a messaging service of a central cloud server to exchange messages between clients. Typically, message packets sent by a publisher go through a number of network nodes before reaching the cloud server. In this case, a non-deterministic network delay occurs due to a routing scheme for transmitting packets between network nodes.

한편, 본 발명에서 제안하는 Pub/Sub 모델에서는 사용자와 가까운 위치에 있는 무선 AP, 기지국 등이 Edge Cloud가 되어 기존 클라우드 환경에서 제공하는 것과 동일한 메시징 서비스를 제공한다. 이를 통해 불필요한 네트워크의 이동을 줄이고 사용자에게 더 빠른 응답시간의 메시징 서비스를 제공할 수 있다. 이를 가능하게 하는 방법인 분산 Pub/Sub 모델 개념도에 대해 아래에서 구체적으로 기술한다.On the other hand, in the Pub / Sub model proposed in the present invention, the wireless AP, the base station, and the like, which are located close to the user, become the edge cloud and provide the same messaging service that is provided in the existing cloud environment. This reduces unnecessary network movements and provides users with faster response time messaging services. A conceptual diagram of a distributed Pub / Sub model, which is a method for enabling this, is described in detail below.

- 분산 Pub/Sub 모델 개념도 -Distributed Pub / Sub Model Concept

이와 관련하여, 도 2는 본 발명에 따른 분산 Pub/Sub 모델 개념도를 나타낸다. 즉, 분산 Pub/Sub 모델은 도 2와 같이 분산 클라우드 환경에 구성된다. 퍼블리서(110)는 메시지를 전달하기 위해 메시지 패킷을 코어 클라우드로 전달한다. 패킷이 전달되는 네트워크 노드의 중간단계인 에지 클라우드(300)에서 SA(Service Awareness)는 패킷의 스니핑(Sniffing), 분석(Analysis) 작업을 수행하여 해당 패킷이 메시징 서비스를 이용하기 위한 패킷인지 파악한다. 만약 메시징 패킷으로 확인되면 에지 클라우드(300)에 있는 메시징 서비스로 패킷을 전달하여 메시징 서비스를 제공한다. 메시징 패킷이 아니라면 기존 클라우드 서비스를 이용함과 같이 코어 클라우드(200)로 패킷을 전달하여 클라우드 서비스를 수행한다.In this regard, Figure 2 shows a conceptual diagram of a distributed Pub / Sub model according to the present invention. That is, the distributed Pub / Sub model is configured in a distributed cloud environment as shown in FIG. The publisher 110 delivers the message packet to the core cloud to deliver the message. In the edge cloud 300, which is an intermediate stage of a network node in which a packet is delivered, SA (Service Awareness) performs sniffing and analysis of packets to determine whether the packet is a packet for using a messaging service. . If it is confirmed as a messaging packet, the packet is delivered to a messaging service in the edge cloud 300 to provide a messaging service. If it is not a messaging packet, the cloud service is performed by delivering the packet to the core cloud 200 as using an existing cloud service.

위에서 언급한 에지 클라우드(300)에서 메시징을 수행하기 위해 메시징 토픽(Topic)을 2계층으로 구분한다. 한편, 동일한 에지 클라우드(300)에 연결된 클라이언트 간 메시징 서비스, 즉 즉 에지 클라이언트 노드(120a)로의 메시징 서비스를 제공하기 위한 에지 토픽(Edge Topic)과 다른 에지 클라우드(120b)와 메시징을 수행하기 위한 글로벌 토픽(Global Topic)으로 나뉜다. 이는 서비스 제공자가 지역적인 메시징 서비스 제공, 전체 메시징 서비스 제공에 따라 사전 정의하여 클라이언트에게 선택적으로 서비스를 제공할 수 있다.In order to perform messaging in the above-mentioned edge cloud 300, a messaging topic is divided into two layers. Meanwhile, an edge topic for providing a client-to-client messaging service connected to the same edge cloud 300, that is, a messaging service to the edge client node 120a, and a global network for performing messaging with another edge cloud 120b. It is divided into topics (Global Topic). This allows the service provider to selectively provide services to clients in accordance with local messaging service offerings, or full messaging service offerings.

이하에서는, 본 발명에 따른 분산 클라우드 시스템에서 에지 클라우드, 코어 클라우드를 포함하는 분산 클라우드 시스템에 대해 구체적으로 살펴보기로 한다. 이와 관련하여, 도 3은 본 발명에 따른 분산 클라우드 시스템에서 에지 클라우드, 코어 클라우드를 포함하는 분산 클라우드 시스템의 상세한 블록도를 나타낸다.Hereinafter, a distributed cloud system including an edge cloud and a core cloud in the distributed cloud system according to the present invention will be described in detail. In this regard, Figure 3 shows a detailed block diagram of a distributed cloud system including an edge cloud, a core cloud in a distributed cloud system according to the present invention.

도 3은 분산 Pub/Sub 구조에 따른 분산 클라우드 시스템의 상세한 블록도를 나타낸다. 도 3에 도시된 바와 같이, 분산 클라우드 시스템(1000)은 클라이언트(100), 코어 클라우드(200), 및 에지 클라우드(300)를 포함한다. 3 shows a detailed block diagram of a distributed cloud system according to a distributed Pub / Sub structure. As shown in FIG. 3, the distributed cloud system 1000 includes a client 100, a core cloud 200, and an edge cloud 300.

코어 클라우드(200)는 메시징 서비스의 이미지를 관리하는 서비스 이미지 관리부(Service Image Manager, 210), 메시징 서비스를 배포하는 서비스 배포부(Service Deployer, 220), 클라우드 간 정보의 동기화를 수행하는 동기화부(Synchronizer, 230)를 포함한다. 여기서, 클라우드 간 정보의 동기화는 클라우드 간 클라이언트의 정보의 동기화일 수 있다. 또한, 코어 클라우드(200)는 에지 클라우드(300)의 자원 상태를 관리하는 자원 관리자(Resource Manager, 240)를 더 포함할 수 있다. The core cloud 200 may include a service image manager 210 for managing an image of a messaging service, a service deployer 220 for distributing a messaging service, and a synchronizer for synchronizing information between clouds ( Synchronizer, 230). Here, the synchronization of information between clouds may be synchronization of information of clients between clouds. In addition, the core cloud 200 may further include a resource manager 240 that manages the resource state of the edge cloud 300.

에지 클라우드(300)에는 서비스 인지 모듈(Service Awareness Module, 300a)와 메시징 서비스 모듈(Messaging Service Module, 300b)이 존재한다. 서비스 인지 모듈(300a)는 클라이언트의 패킷을 감지하는 패킷 스니퍼(Packet Sniffer, 310), 클라이언트의 요청 패킷을 분석하는 패킷 분석기(Packet Analyzer, 320), 요청된 패킷의 응답을 수행할 수 있는 서비스의 여부를 판단하는 서비스 테이블 관리부(Service Table Manager, 330), 및 요청된 패킷에 대한 응답 서비스로 패킷 처리를 유도하는 서비스 라우터(Service Router, 340)를 포함한다. 또한, 메시징 서비스 모듈(300b)은 메시징 브로커(Messaging Broker, 350)와 클라이언트 관리부(Client Manager, 360)을 포함한다.The edge cloud 300 includes a service awareness module 300a and a messaging service module 300b. The service recognition module 300a may include a packet sniffer 310 for detecting a packet of a client, a packet analyzer 320 for analyzing a request packet of a client, and a service for performing a response of the requested packet. A service table manager (330) for determining whether or not, and a service router (340) for inducing packet processing to the response service to the requested packet. In addition, the messaging service module 300b includes a messaging broker 350 and a client manager 360.

구체적으로, 분산 클라우드 시스템(1000)에서 에지 클라우드(300)의 세부 구성요소에 대해 상세하게 살펴보면 다음과 같다. 패킷 스니퍼(310)는 송신 클라이언트로부터 퍼블리시 메시지(Publish message)를 수신하여 상기 퍼블리시 메시지에 대한 패킷 스니핑을 수행하도록 구성된다. 또한, 패킷 분석기(320)는 상기 스니핑된 패킷에 기반하여, 상기 퍼블리시 메시지에 의해 요청된 서비스를 수행 가능 여부와 상기 요청된 서비스의 토픽(topic)의 타입을 판단하도록 구성된다. 또한, 서비스 라우터(330)는 상기 서비스의 수행 가능 여부와 상기 토픽의 타입에 기반하여, 상기 패킷에 대한 서로 다른 라우팅을 수행하도록 구성된다.Specifically, the detailed components of the edge cloud 300 in the distributed cloud system 1000 will be described in detail as follows. The packet sniffer 310 is configured to receive a publish message from a sending client and perform packet sniffing on the publish message. In addition, the packet analyzer 320 is configured to determine whether to perform the service requested by the publish message and the type of the topic of the requested service, based on the sniffed packet. In addition, the service router 330 is configured to perform different routing for the packet based on whether the service can be performed and the type of the topic.

이때, 에지 클라우드(300)의 서비스 제공 여부와 토픽 타입에 따라 패킷 라우팅 방법은 다음과 같이 이루어질 수 있다. 상기 패킷 분석기(320)가 상기 요청된 서비스와 동일한 서비스를 상기 에지 클라우드(300)에서 제공할 수 없다고 판단하면, 상기 서비스 라우터(340)는 상기 패킷을 코어 클라우드(200)로 전송한다. 또는, 상기 에지 클라우드(300)는 상기 패킷을 상기 코어 클라우드로 라우팅하지 않고, 상기 패킷이 상기 송신 클라이언트 단말(100)이 액세스 가능하고 인접 영역 내에 있는 제2 에지 클라우드(미도시)로 라우팅되도록 제어할 수도 있다.In this case, the packet routing method may be performed as follows according to whether the edge cloud 300 provides a service and a topic type. If the packet analyzer 320 determines that the same service as the requested service cannot be provided in the edge cloud 300, the service router 340 transmits the packet to the core cloud 200. Alternatively, the edge cloud 300 does not route the packet to the core cloud, but controls the packet to be routed to a second edge cloud (not shown) accessible by the transmitting client terminal 100 and within an adjacent area. You may.

반면에, 상기 요청된 서비스와 동일한 서비스를 상기 에지 클라우드(300)에서 제공할 수 있다고 판단하면, 상기 패킷 분석기(320)는 상기 서비스의 토픽이 글로벌 토픽인지 또는 에지 토픽인지를 더 판단할 수 있다.On the other hand, if it is determined that the same service as the requested service can be provided in the edge cloud 300, the packet analyzer 320 may further determine whether the topic of the service is a global topic or an edge topic. .

이와 관련하여, 상기 서비스의 토픽이 상기 글로벌 토픽이면, 상기 서비스 라우터(320)는 상기 패킷을 상기 코어 클라우드(200)를 통해 글로벌 클라이언트 노드로 전송한다. 반면에, 상기 서비스의 토픽이 상기 에지 토픽이면, 상기 서비스 라우터(240)는 상기 코어 클라우드(200)를 경유하지 않고, 상기 패킷을 에지 클라이언트 노드로 전송한다. 이때, 상기 패킷 분석기(320)가 상기 서비스의 토픽이 상기 에지 토픽으로 판단하면, 상기 서비스 라우터(340)는 상기 패킷을 메시징 서비스 모듈(300b)로 전달하여 상기 메시징 서비스 모듈(300b)이 메시징 서비스를 수행하도록 할 수 있다.In this regard, if the topic of the service is the global topic, the service router 320 transmits the packet to the global client node through the core cloud 200. On the other hand, if the topic of the service is the edge topic, the service router 240 transmits the packet to the edge client node without passing through the core cloud 200. In this case, when the packet analyzer 320 determines that the topic of the service is the edge topic, the service router 340 forwards the packet to the messaging service module 300b so that the messaging service module 300b receives the messaging service. Can be done.

한편, 전술된 각 모듈은 서로 상호작용을 통해 클라이언트의 요청 패킷을 코어 클라우드(200)까지 전달하지 않고, 에지 클라우드(300)에서 바로 처리하여 더욱 빠른 서비스 응답을 수행할 수 있다.On the other hand, each module described above may perform faster service response by directly processing in the edge cloud 300, without passing the request packet of the client to the core cloud 200 through interaction with each other.

한편, 도 4는 본 발명에 따른 서비스 분산 클라우드 시스템에서 에지 클라우드에 의한 패킷 라우팅 방법의 개념도를 나타낸다.On the other hand, Figure 4 shows a conceptual diagram of a packet routing method by the edge cloud in a service distributed cloud system according to the present invention.

- 서비스 인지(Service Awareness) 수행 방법 -Service Awareness

이와 관련하여, 클라이언트의 서비스 요청을 에지 클라우드에서 빠르게 처리하기 위한 서비스 인지(Service Awareness) 방법은 도 4와 같다. 즉, 동일한 에지 클라우드(300) 내에서 퍼블리서(Publisher)와 구독자(Subscriber)가 메시지를 주고받는 상황을 가정할 수 있다. 퍼블리서 기존 메시징 서비스를 이용하는 방법과 같이 코어 클라우드(200)에 메시지를 퍼블리시한다.In this regard, a service awareness method for quickly processing a client's service request in an edge cloud is illustrated in FIG. 4. That is, it may be assumed that a publisher and a subscriber exchange messages in the same edge cloud 300. The publisher publishes the message to the core cloud 200 as a method of using an existing messaging service.

구체적으로, 에지 클라우드(300)는 송신 클라이언트(110)로부터 퍼블리시 메시지(Publish message)를 수신하여 상기 퍼블리시 메시지에 대한 패킷 스니핑(Packet Sniffing)을 수행한다. 또한, 에지 클라우드(300)는 상기 스니핑된 패킷에 기반하여, 상기 퍼블리시 메시지에 의해 요청된 서비스를 수행 가능 여부와 상기 요청된 서비스의 토픽(topic)의 타입을 판단한다.In detail, the edge cloud 300 receives a publish message from the transmitting client 110 and performs packet sniffing on the publish message. In addition, the edge cloud 300 determines whether the service requested by the publish message can be performed and the type of the topic of the requested service, based on the sniffed packet.

한편, 패킷 분석기(310)가 상기 요청된 서비스와 동일한 서비스를 상기 에지 클라우드(300)에서 제공할 수 없다고 판단하면, 코어 클라우드(200)는 상기 에지 클라우드(300)로부터 상기 패킷을 수신한다.Meanwhile, if the packet analyzer 310 determines that the same service as the requested service cannot be provided in the edge cloud 300, the core cloud 200 receives the packet from the edge cloud 300.

한편, 상기 요청된 서비스와 동일한 서비스를 상기 에지 클라우드(300)에서 제공할 수 있다고 판단하면, 상기 에지 클라우드(300)는 상기 서비스의 토픽이 글로벌 토픽인지 또는 에지 토픽인지를 더 판단할 수 있다. 이때, 상기 서비스의 토픽이 상기 글로벌 토픽이면, 상기 에지 클라우드(300)는 상기 패킷을 상기 코어 클라우드(200)를 통해 글로벌 클라이언트 노드로 전송한다. 반면에, 상기 서비스의 토픽이 상기 에지 토픽이면, 상기 에지 클라우드(300)는 상기 패킷을 에지 클라이언트 노드로 전송한다.Meanwhile, if it is determined that the same service as the requested service can be provided in the edge cloud 300, the edge cloud 300 may further determine whether the topic of the service is a global topic or an edge topic. In this case, if the topic of the service is the global topic, the edge cloud 300 transmits the packet to the global client node through the core cloud 200. On the other hand, if the topic of the service is the edge topic, the edge cloud 300 sends the packet to an edge client node.

한편, 상기 서비스의 토픽이 상기 에지 토픽으로 판단되면, 상기 에지 클라우드(300)는 상기 패킷을 상기 에지 클라우드(300) 내의 제1 메시징 서비스 모듈로 전달하여 상기 제1 메시징 서비스 모듈이 메시징 서비스를 수행하도록 할 수 있다. 반면에, 상기 서비스의 토픽이 상기 글로벌 토픽으로 판단되면, 상기 코어 클라우드(200)는 상기 패킷을 상기 코어 클라우드(200) 내의 제2 메시징 서비스 모듈로 전달하여 상기 제2 메시징 서비스 모듈이 메시징 서비스를 수행하도록 할 수 있다.Meanwhile, when the topic of the service is determined as the edge topic, the edge cloud 300 delivers the packet to the first messaging service module in the edge cloud 300 so that the first messaging service module performs a messaging service. You can do that. On the other hand, if the topic of the service is determined to be the global topic, the core cloud 200 delivers the packet to a second messaging service module in the core cloud 200 so that the second messaging service module provides a messaging service. Can be done.

한편, 도 3 서비스 테이블 관리부(330)에서 서비스 테이블을 참조하여, 서비스 인지를 수행하는 구체적인 방법에 대해 살펴보면 다음과 같다. 이와 관련하여, 도 5는 본 발명에 따른 서비스 테이블을 이용한 코어 클라우드와 에지 클라우드 간 서비스 매핑의 개념도를 나타낸다. 한편, 도 3 내지 도 5을 참조하여 패킷 스니핑, 패킷 분석을 통한 서비스 인지 및 라우팅 과정에 대해 구체적으로 살펴보면 다음과 같다. Meanwhile, referring to the service table in FIG. 3, the service table manager 330 will be described in detail as to how to perform service recognition. In this regard, Figure 5 shows a conceptual diagram of the service mapping between the core cloud and the edge cloud using the service table according to the present invention. Meanwhile, the service sniffing and routing process through packet sniffing and packet analysis will be described in detail with reference to FIGS. 3 to 5 as follows.

1) 먼저, 에지 클라우드(300)의 서비스 인지 모듈(300a)은 에지 클라우드(300)를 지나는 패킷들에 대한 정보를 포착(catch)하기 위해 패킷 스니핑을 수행한다. 이와 관련하여, 패킷 스니퍼(310)는 송신 클라이언트 단말(110)의 요청 패킷에서 목적지 IP, 포트(Port), 및 서비스 ID를 식별(파악)한다. 1) First, the service recognition module 300a of the edge cloud 300 performs packet sniffing to catch information about packets passing through the edge cloud 300. In this regard, the packet sniffer 310 identifies (identifies) the destination IP, port, and service ID in the request packet of the transmitting client terminal 110.

2) 다음으로, 패킷 분석기(320)는 상기 식별된 목적지 IP, 포트, 및 서비스 ID를 상기 에지 클라우드(300)의 서비스 테이블의 IP, 포트, 에지 서비스 ID와 비교하여, 상기 요청된 서비스의 수행 가능 여부를 판단한다. 즉, 요청된 서비스와 관련하여, 상기 에지 클라우드(300)에서 동일한 서비스를 제공할 수 있는지 확인을 수행한다.2) Next, the packet analyzer 320 compares the identified destination IP, port, and service ID with the IP, port, and edge service ID of the service table of the edge cloud 300 to perform the requested service. Determine if it is possible. That is, in relation to the requested service, it is checked whether the same service can be provided in the edge cloud 300.

3) 2) 번 과정에서 상기 에지 클라우드(300)에서 동일한 서비스를 제공할 수 있는 경우, 구독자(Subscriber), 즉 에지 클라이언트 노드에게 바로 메시징 서비스를 제공하기 위하여 서비스 라우터(340)를 통해 라우팅 규칙(routing rule)을 수정한다. 한편, 글로벌 클라이언트 노드인지 에지 클라이언트 노드인지를 구별하는 것은 다음과 같은 규칙에 의해 구별될 수 있다. 즉, 상기 에지 클라이언트 노드는 상기 에지 클라이언트 노드의 사용자가 가입한 서비스의 유형, 상기 송신 클라이언트(110)가 부여한 권한, 및 상기 에지 클라우드(300)에서 부여한 권한에 의해 결정될 수 있다. 즉, 사용자가 에지 클라이언트를 이용하는 프리미엄 서비스를 이용하기 위해 에지 클라우드 서비스 제공자에게 가입 신청한 경우, 에지 클라우드 서비스를 이용하는 에지 클라이언트 노드로서 에지 클라우드를 이용할 수 있다. 또는, 송신 클라이언트가 퍼블리시한 패킷, 컨텐츠의 유형에 따라, 에지 클라우드를 이용할 수 있는 것으로 해당 컨텐츠에 권한을 부여한 경우, 에지 클라우드를 이용할 수 있다. 또는, 에지 클라우드(300)에서 해당 패킷, 컨텐츠에 대해 에지 클라우드를 이용할 수 있도록 권한을 부여한 경우, 에지 클라우드를 이용할 수 있다. 3) When the edge cloud 300 can provide the same service in step 2), the routing rule through the service router 340 to provide the messaging service to the subscriber (that is, the edge client node) immediately ( modify the routing rules. On the other hand, distinguishing whether it is a global client node or an edge client node can be distinguished by the following rules. That is, the edge client node may be determined by the type of service subscribed to by the user of the edge client node, the authority granted by the transmitting client 110, and the authority granted by the edge cloud 300. That is, when a user subscribes to an edge cloud service provider to use a premium service using an edge client, the edge cloud may be used as an edge client node using the edge cloud service. Alternatively, the edge cloud may be used according to the type of the packet and content published by the transmitting client, and the edge cloud may be used when the corresponding content is authorized. Alternatively, when the edge cloud 300 is authorized to use the edge cloud for the packet and the content, the edge cloud may be used.

이와 관련하여, 상기 에지 클라이언트 노드의 사용자가 가입한 서비스가 일반 서비스보다 높은 등급의 서비스이고, 상기 송신 클라이언트(110)가 분류한 특정 컨텐츠에 대해 상기 사용자가 에지 클라우드 서비스를 이용할 수 있도록 권한을 부여한 경우, 상기 특정 컨텐츠는 상기 코어 클라우드(200)를 경유하지 않고 상기 에지 클라우드(300)를 통해 상기 에지 클라이언트 노드로 전달될 수 있다.In this regard, a service subscribed to by a user of the edge client node is a higher level of service than a general service, and the user is authorized to use the edge cloud service for specific content classified by the transmitting client 110. In this case, the specific content may be delivered to the edge client node through the edge cloud 300 without passing through the core cloud 200.

한편, 전술된 에지 클라이언트 노드의 사용자가 가입한 서비스의 유형, 상기 송신 클라이언트(110)가 부여한 권한, 및 상기 에지 클라우드(300)에서 부여한 권한 사이에 충돌이 있는 경우에는 우선순위에 따라 해결할 수 있다. 즉, 구독자가 해당 코어 클라우드 서비스에 가입하였고, 퍼블리서가 퍼블리시한 컨텐츠가 해당 코어 클라우드 서비스 서비스를 이용할 권한을 부여한 경우에도, 에지 클라우드에서 권한을 부여하지 않아 코어 클라우드를 이용하지 못할 수도 있다. 예를 들어, 현재 코어 클라우드에서 다수의 클라이언트 단말들에 대한 패킷을 처리함에 따라 혼잡한 경우에는 다른 퍼블리서/구독자에 대한 서비스를 일시적으로 지연하도록 할 수 있다.Meanwhile, if there is a conflict between the type of service subscribed to by the user of the above-mentioned edge client node, the authority granted by the transmitting client 110, and the authority granted by the edge cloud 300, the priority may be solved according to priority. . In other words, even if the subscriber subscribes to the core cloud service and the content published by the publisher grants the right to use the core cloud service, the edge cloud may not be authorized and thus the core cloud may not be used. For example, in the case of congestion due to processing packets for a plurality of client terminals in the current core cloud, the service for other publishers / subscribers may be temporarily delayed.

4) 한편, 에지 클라우드(300)에 동일한 서비스가 존재하지 않는다면, 기존 메시징 서비스를 이용하는 것과 같이 코어 클라우드(200)로 패킷을 전달하여 메시징 서비스를 수행하게 된다.4) On the other hand, if the same service does not exist in the edge cloud 300, it performs a messaging service by delivering a packet to the core cloud 200 as using an existing messaging service.

이상에서는 분산 클라우드 시스템에서의 각 블록에 대해 상세하게 살펴보았다. 이하에서는 분산 클라우드 시스템에서 구성 요소별 패킷 라우팅 방법과 이에 따른 신호 흐름도에 대해 살펴보기로 한다. 한편, 전술된 분산 클라우드 시스템에서 설명된 내용과 이하의 패킷 라우팅 방법에서 설명될 내용은 상호 결합하여 활용될 수 있음은 물론이다.In the above, each block in the distributed cloud system has been described in detail. Hereinafter, a method of packet routing for each component in the distributed cloud system and a signaling flow thereof will be described. On the other hand, the content described in the above-described distributed cloud system and the content to be described in the following packet routing method may be used in combination with each other.

이와 관련하여, 도 6은 본 발명에 따른 분산 클라우드 시스템에서 패킷 라우팅 방법과 이에 따른 흐름도를 나타낸다. 한편, 기존 Pub/Sub 모델에서는 단순히 코어 클라우드의 메시징 서비스에 퍼블리시와 구독을 수행하여 운용되었다. 제안하는 분산 Pub/Sub 모델은 앞에서 제시한 서비스 인지(Service Awareness) 방법(도 4)을 활용하여 메시징 서비스를 사용자와 가까운 위치에서 제공할 수 있다. 이에 따라 도 6은 제안하는 패킷 라우팅 방법과 신호 흐름도를 나타낸다.In this regard, Figure 6 shows a packet routing method and a flowchart according to the distributed cloud system according to the present invention. Meanwhile, in the existing Pub / Sub model, it was simply operated by publishing and subscribing to the messaging service of the core cloud. The proposed distributed Pub / Sub model can provide a messaging service in a location close to the user by utilizing the above-described Service Awareness method (Fig. 4). Accordingly, FIG. 6 shows a proposed packet routing method and a signal flow diagram.

클라이언트 노드에서 메시지의 퍼블리시를 수행하면 요청 패킷은 네트워크 노드인 에지 클라이언트를 통해 지나간다. 이때, 에지 클라이언트 서비스 인지 모듈은 패킷 스니핑을 통해 클라이언트가 요청한 목적지 IP, 포트, 및 서비스 ID, 그리고 토픽에 대한 정보를 파악한다. 또한, 서비스 검증(Service Verifying)을 수행하여 요청한 서비스와 동일한 서비스를 현재의 에지 클라우드에서 제공할 수 있는지 서비스 테이블(Service Table)을 통해 파악한다. 이때, 만약 동일한 서비스가 없다면 원래 요청했던 목적지로 패킷을 보내고, 동일한 서비스가 존재한다면 메시징을 요청한 토픽이 글로벌 토픽인지 에지 토픽인지 파악한다. 만약, 에지 토픽이라면 해당 패킷을 현재 에지 클라우드의 메시징 서비스로 전달하여 메시징 서비스를 수행한다. 만약, 글로벌 토픽이라면 코어 클라우드의 메시징 서비스로 제공을 해야 하므로 패킷을 코어 클라우드로 전달한다. 이러한 과정을 거쳐 에지 클라우드와 코어 클라우드에서 각각 받은 메시징 요청 패킷을 처리하여 글로벌 클라이언트 노드(120a) 혹은 에지 클라이언트 노드(120b)에게 메시징을 각각 전달한다.When a client node publishes a message, the request packet passes through an edge client that is a network node. At this time, the edge client service acknowledgment module detects information on the destination IP, port, service ID, and topic requested by the client through packet sniffing. In addition, service verification is performed to determine whether the same service as the requested service can be provided in the current edge cloud through a service table. At this time, if the same service does not exist, the packet is sent to the originally requested destination, and if the same service exists, it is determined whether the topic for which messaging is requested is a global topic or an edge topic. If it is an edge topic, the packet is delivered to the messaging service of the current edge cloud to perform the messaging service. If it is a global topic, the packet must be delivered to the core cloud because it must be provided as a messaging service of the core cloud. Through this process, the messaging request packets received from the edge cloud and the core cloud are respectively processed to deliver messaging to the global client node 120a or the edge client node 120b.

한편, 전술된 내용을 분산 클라우드 시스템에서 에지 클라우드에 의한 패킷 라우팅 방법 측면에서 과정 별로 살펴보면 다음과 같다. 도 6을 참조하면, 에지 클라우드는 패킷 스니핑 과정(S100), 패킷 분석 과정(S200), 서비스 라우터 과정(S300)을 수행한다.In the meantime, the above-described contents are described for each process in terms of a packet routing method using an edge cloud in a distributed cloud system. Referring to FIG. 6, the edge cloud performs a packet sniffing process S100, a packet analysis process S200, and a service router process S300.

패킷 스니핑 과정(S100)에서, 송신 클라이언트로부터 퍼블리시 메시지(Publish message)를 수신하여 상기 퍼블리시 메시지에 대한 패킷 스니핑(Packet Sniffing)을 수행한다. 또한, 패킷 분석 과정(S200)에서, 상기 스니핑된 패킷에 기반하여, 상기 퍼블리시 메시지에 의해 요청된 서비스를 수행 가능 여부와 상기 요청된 서비스의 토픽(topic)의 타입을 판단한다. 또한, 서비스 라우터 과정(S300)에서, 상기 서비스의 수행 가능 여부와 상기 토픽의 타입에 기반하여, 상기 패킷에 대한 서로 다른 라우팅을 수행한다. In the packet sniffing process (S100), a publish message is received from a transmitting client to perform packet sniffing on the publish message. In addition, in the packet analysis process (S200), based on the sniffed packet, it is determined whether the service requested by the publish message can be performed and the type of topic of the requested service. In addition, in the service router process (S300), based on whether the service can be performed and the type of the topic, different routing for the packet is performed.

한편, 상기 패킷 분석 과정(S200)에서, 상기 요청된 서비스와 동일한 서비스를 상기 에지 클라우드에서 제공할 수 없다고 판단되면, 상기 패킷을 코어 클라우드로 전송한다. 이때, 상기 에지 클라우드는 상기 서비스를 제공할 수 없지만, 다른 에지 클라우드인 제2 에지 클라우드에서 제공할 수 있다고 판단할 수 있다. 이러한 경우에, 상기 에지 클라우드는 상기 패킷을 코어 클라우드로 라우팅하지 않고, 상기 패킷이 송신 클라이언트가 액세스 가능하고 인접 영역 내에 있는 상기 제2 에지 클라우드로 라우팅되도록 제어할 수 있다. 구체적으로, 상기 에지 클라우드가 상기 패킷을 상기 제2 에지 클라우드로 직접 라우팅하거나 또는 송신 클라이언트 단말이 상기 패킷 또는 후속하는 패킷을 상기 제2 에지 클라우드로 전송하도록 제어할 수 있다.On the other hand, if it is determined in the packet analysis process (S200) that the same service as the requested service cannot be provided in the edge cloud, the packet is transmitted to the core cloud. In this case, the edge cloud may not provide the service, but it may be determined that the edge cloud may be provided by a second edge cloud which is another edge cloud. In such a case, the edge cloud may control the packet to be routed to the second edge cloud that is accessible to the sending client and is within an adjacent area without routing the packet to the core cloud. Specifically, the edge cloud may control the routing of the packet directly to the second edge cloud or the transmitting client terminal to transmit the packet or a subsequent packet to the second edge cloud.

반면에, 상기 요청된 서비스와 동일한 서비스를 상기 에지 클라우드에서 제공할 수 있다고 판단되면, 상기 패킷 분석 과정(S200)에서 상기 서비스의 토픽이 글로벌 토픽인지 또는 에지 토픽인지를 더 판단한다.On the other hand, if it is determined that the same service as the requested service can be provided in the edge cloud, the packet analysis process (S200) further determines whether the topic of the service is a global topic or an edge topic.

한편, 상기 서비스의 토픽이 상기 글로벌 토픽이면, 상기 서비스 라우터는 상기 패킷을 상기 코어 클라우드를 통해 글로벌 클라이언트 노드로 전송한다. 반면에, 상기 서비스의 토픽이 상기 에지 토픽이면, 상기 서비스 라우터는 상기 패킷을 에지 클라이언트 노드로 전송한다. On the other hand, if the topic of the service is the global topic, the service router transmits the packet to the global client node through the core cloud. On the other hand, if the topic of the service is the edge topic, the service router sends the packet to an edge client node.

한편, 상기 패킷 분석 과정(S200)에서 상기 서비스의 토픽이 상기 에지 토픽으로 판단되면, 상기 서비스 라우터 과정에서 상기 패킷에 대한 메시징 서비스를 수행하는 메시징 서비스 과정(S250)을 더 포함할 수 있다.On the other hand, if the topic of the service is determined as the edge topic in the packet analysis process (S200), the service router process may further include a messaging service process (S250) for performing a messaging service for the packet.

한편, 상기 패킷 스니핑 과정(S100) 에서, 상기 패킷에서 목적지 IP, 포트, 및 서비스 ID를 식별하고, 상기 패킷 분석 과정(S200) 에서, 상기 식별된 목적지 IP, 포트, 및 서비스 ID를 상기 에지 클라우드의 서비스 테이블의 IP, 포트, 에지 서비스 ID와 비교하여, 상기 요청된 서비스의 수행 가능 여부를 판단할 수 있다.Meanwhile, in the packet sniffing process (S100), a destination IP, a port, and a service ID are identified in the packet, and in the packet analyzing process (S200), the identified destination IP, port, and service ID are stored in the edge cloud. It is possible to determine whether the requested service can be performed by comparing the IP, port, and edge service ID of the service table of the UE.

한편, 본 발명의 다른 양상에 따른 코어 클라우드에 의한 패킷 라우팅 방법에 대해 구체적으로 살펴보면 다음과 같다. 이와 관련하여, 도 7은 본 발명의 다른 양상에 따른 코어 클라우드에 의한 패킷 라우팅 방법의 흐름도를 나타낸다. 도 7을 참조하면, 코어 클라우드에 의한 패킷 라우팅 방법은 제1 패킷 처리 과정(S100'), 제2 패킷 처리 과정(S200'), 및 서비스 라우팅 과정(S300')을 포함한다. Meanwhile, a packet routing method by the core cloud according to another aspect of the present invention will be described in detail as follows. In this regard, FIG. 7 shows a flowchart of a packet routing method by a core cloud according to another aspect of the present invention. Referring to FIG. 7, the packet routing method using the core cloud includes a first packet processing S100 ′, a second packet processing S200 ′, and a service routing process S300 ′.

제1 패킷 처리 과정(S100')에서, 송신 클라이언트로부터 퍼블리시 메시지를 수신한 에지 클라우드로부터 제1 유형의 패킷을 수신하여 처리한다. 이때, 상기 제1 유형의 패킷에 대해, 상기 퍼블리시 메시지에 의해 요청된 서비스는 상기 에지 클라우드에 의해 라우팅 가능하지 않는 것을 특징으로 한다. 또한, 제2 패킷 처리 과정(S200')에서, 상기 에지 클라이언트로부터 제2 유형의 패킷을 수신하여 처리한다. 이때, 상기 제2 유형의 패킷에 대해, 상기 퍼블리시 메시지에 의해 요청된 서비스는 상기 에지 클라우드에 의해 라우팅 가능하지만, 상기 요청된 서비스의 토픽(topic)은 글로벌 토픽인 것을 특징으로 한다. 또한, 서비스 라우팅 과정(S300')에서, 상기 제1 유형의 패킷 및 상기 제2 유형의 패킷에 대한 서로 다른 라우팅을 수행할 수 있다.In a first packet processing process S100 ′, a first type of packet is received and processed from an edge cloud that receives a publish message from a transmitting client. In this case, for the first type of packet, the service requested by the publish message is not routable by the edge cloud. Further, in the second packet processing process S200 ′, a second type of packet is received from the edge client and processed. In this case, for the second type of packet, the service requested by the publish message is routable by the edge cloud, but the topic of the requested service is a global topic. Further, in the service routing process S300 ′, different routings for the first type of packet and the second type of packet may be performed.

한편, 상기 제1 유형의 패킷에 대하여 상기 요청된 서비스의 토픽이 상기 글로벌 토픽이면, 상기 서비스 라우팅 과정(S300')에서, 상기 제1 유형의 패킷은 글로벌 클라이언트 노드로 전송될 수 있다. 반면에, 상기 요청된 서비스의 토픽이 상기 에지 토픽이면 상기 제1 유형의 패킷은 에지 클라이언트 노드로 전송될 수 있다.On the other hand, if the topic of the requested service for the packet of the first type is the global topic, in the service routing process (S300 ′), the packet of the first type may be transmitted to a global client node. On the other hand, if the topic of the requested service is the edge topic, the first type of packet may be sent to an edge client node.

한편, 상기 제2 유형의 패킷에 대하여, 상기 서비스 라우팅 과정(S300')에서, 상기 제2 유형의 패킷은 상기 글로벌 클라이언트 노드로 전송된다.On the other hand, for the second type of packet, in the service routing process (S300 '), the second type of packet is transmitted to the global client node.

한편, 상기 제1 유형의 패킷 및 상기 제2 유형의 패킷에 대하여, 상기 서비스의 토픽이 상기 글로벌 토픽이면, 상기 제1 유형의 패킷 및 상기 제2 유형의 패킷에 대한 메시징 서비스를 수행하는 메시징 서비스 과정(S250')을 더 포함할 수 있다.한편, 코어 클라우드는 상기 송신 클라이언트 노드가 제2 에지 클라우드에 인접하고, 상기 제2 에지 클라우드가 상기 퍼블리시 메시지에 의해 요청된 서비스를 수행할 수 있으면, 상기 송신 클라이언트 노드로 하여금 후속하는 제2 퍼블리시 메시지를 상기 제2 에지 클라우드로 전송하도록 제어할 수 있다. 즉, 해당 에지 클라우드가 해당 서비스를 처리할 수 없지만, 다른 인접한 에지 클라우드가 해당 서비스를 처리할 수 있다고 판단되면, 코어 클라우드가 이후의 패킷에 대한 라우팅을 수정하도록 지시할 수 있다.On the other hand, for the first type of packet and the second type of packet, a messaging service that performs a messaging service for the first type of packet and the second type of packet if the topic of the service is the global topic. The method may further include a step S250 ′. Meanwhile, in the core cloud, if the transmitting client node is adjacent to a second edge cloud, and the second edge cloud can perform the service requested by the publish message. Control the sending client node to send a subsequent second publish message to the second edge cloud. In other words, if the edge cloud cannot handle the service, but it is determined that another adjacent edge cloud can handle the service, the core cloud may instruct the core cloud to modify the routing for subsequent packets.

이상에서 설명된 본 발명의 적어도 일 실시 예에 따른 분산 클라우드 시스템은, 실시간 메시징이 요구되는 재난상황 전파 등에 활용될 수 있다. 또한, 빠른 응답시간을 보장해야 하는 AR/VR (Augmented Reality / Virtual Reality) 분야에 활용될 수 있다. The distributed cloud system according to at least one embodiment of the present invention described above may be utilized for disaster situation propagation requiring real time messaging. It can also be used in AR / VR (Augmented Reality / Virtual Reality) fields where fast response time must be guaranteed.

한편, 본 발명의 적어도 일 실시 예에 따른 분산 클라우드 시스템의 기대 효과는 지진, 쓰나미, 이안류 등 실시간 상황 전파가 중요한 재난 안전분야에서 낮은 지연시간으로 사람들에게 메시지를 제공하여 안전에 기여할 수 있다.On the other hand, the expected effect of the distributed cloud system according to at least one embodiment of the present invention can contribute to safety by providing a message to people with low delay time in the field of disaster safety where real-time situation propagation, such as earthquake, tsunami, language is important.

한편, 본 발명의 적어도 일 실시 예에 따른 분산 클라우드 시스템은 5G, NFV(Network Function Virtualization), SDN(Software Defined Networking) 기술을 활용하여 무선 AP, 기지국 등에 분산 클라우드를 적용하여 서비스를 제공하는 분야에서 빠른 응답속도를 보장하는 메시징 영역 전반에 걸쳐 사업화가 가능할 것으로 전망된다.On the other hand, the distributed cloud system according to at least one embodiment of the present invention in the field of applying a distributed cloud to the wireless AP, base station, etc. by using 5G, Network Function Virtualization (NFV), Software Defined Networking (SDN) technology It is expected to be commercialized throughout the messaging area that guarantees fast response speed.

본 발명의 적어도 일 실시 예에 따른 분산 클라우드 시스템은, 기존의 중앙 클라우드 서버에서 제공되는 메시징 시스템은 클라이언트와 서버 간의 지리적인 거리로 인한 불필요한 네트워크 지연시간이 발생하는 문제점을 해결할 수 있다는 장점이 있다.The distributed cloud system according to at least one embodiment of the present invention has the advantage that the messaging system provided by the existing central cloud server can solve the problem of unnecessary network delay caused by the geographical distance between the client and the server.

또한, 본 발명의 적어도 일 실시 예에 따른분산 클라우드 시스템은, 무선 AP, 기지국 등 Edge Cloud 환경에 메시징 서비스를 배치하여 클라이언트 간의 더욱 빠른 메시징 서비스를 제공할 수 있다는 장점이 있다.In addition, the distributed cloud system according to at least one embodiment of the present invention has an advantage of providing a faster messaging service between clients by disposing a messaging service in an edge cloud environment such as a wireless AP and a base station.

또한, 본 발명의 적어도 일 실시 예에 따른 분산 클라우드 시스템은, 클라이언트와 가까운 위치에서 메시징을 수행하므로 메시징 서비스의 실시간성을 보다 향상시킬 수 있다는 장점이 있다.In addition, the distributed cloud system according to at least one embodiment of the present invention has an advantage that the real-time performance of the messaging service can be further improved since the messaging is performed at a location close to the client.

소프트웨어적인 구현에 의하면, 본 명세서에서 설명되는 절차 및 기능뿐만 아니라 각각의 구성 요소들은 별도의 소프트웨어 모듈로도 구현될 수 있다. 상기 소프트웨어 모듈들 각각은 본 명세서에서 설명되는 하나 이상의 기능 및 작동을 수행할 수 있다. 적절한 프로그램 언어로 쓰여진 소프트웨어 어플리케이션으로 소프트웨어 코드가 구현될 수 있다. 상기 소프트웨어 코드는 메모리에 저장되고, 제어부(controller) 또는 프로세서(processor)에 의해 실행될 수 있다.According to the software implementation, each component as well as the procedures and functions described herein may be implemented as separate software modules. Each of the software modules may perform one or more functions and operations described herein. Software code may be implemented in software applications written in a suitable programming language. The software code may be stored in a memory and executed by a controller or a processor.

Claims (20)

분산 클라우드 시스템에서 에지 클라우드(Edge Cloud)에 있어서,
송신 클라이언트로부터 퍼블리시 메시지(Publish message)를 수신하여 상기 퍼블리시 메시지에 대한 패킷 스니핑(Packet Sniffing)을 수행하는 패킷 스니퍼(Packet Sniffer);
상기 스니핑된 패킷에 기반하여, 상기 퍼블리시 메시지에 의해 요청된 서비스의 수행 가능 여부와 상기 요청된 서비스의 토픽(topic)의 타입을 판단하는 패킷 분석기(Packet Analyzer); 및
상기 서비스의 수행 가능 여부와 상기 토픽의 타입에 기반하여, 상기 패킷에 대한 서로 다른 라우팅을 수행하는 서비스 라우터(Service Router)를 포함하고,
상기 패킷 분석기가 상기 요청된 서비스와 동일한 서비스를 상기 에지 클라우드에서 제공할 수 없다고 판단하면, 상기 패킷을 에지 클라우드와 연결되는 코어 클라우드로 라우팅하지 않고, 상기 패킷이 상기 송신 클라이언트 단말이 액세스 가능하고 인접 영역 내에 있는 제2 에지 클라우드로 라우팅되도록 제어하고,
상기 요청된 서비스와 동일한 서비스를 상기 에지 클라우드에서 제공할 수 있다고 판단하면, 상기 패킷 분석기는 상기 서비스의 토픽이 글로벌 토픽인지 또는 에지 토픽인지를 더 판단하는 것을 특징으로 하는, 에지 클라우드.
In the edge cloud in a distributed cloud system,
A packet sniffer for receiving a publish message from a sending client and performing packet sniffing on the publish message;
A packet analyzer that determines, based on the sniffed packet, whether a service requested by the publish message can be performed and a type of a topic of the requested service; And
A service router configured to perform different routing for the packet based on whether the service can be performed and the type of the topic;
If the packet analyzer determines that the same service as the requested service cannot be provided in the edge cloud, the packet is not routed to the core cloud connected with the edge cloud, and the packet is accessible to the transmitting client terminal and is adjacent to the packet. To route to a second edge cloud within the zone,
If it is determined that the same service as the requested service can be provided by the edge cloud, the packet analyzer further determines whether the topic of the service is a global topic or an edge topic.
삭제delete 제1 항에 있어서,
상기 서비스의 토픽이 상기 글로벌 토픽이면, 상기 서비스 라우터는 상기 패킷을 상기 코어 클라우드를 통해 글로벌 클라이언트 노드로 전송하고,
상기 서비스의 토픽이 상기 에지 토픽이면, 상기 서비스 라우터는 상기 패킷을 에지 클라이언트 노드로 전송하는 것을 특징으로 하는, 에지 클라우드.
According to claim 1,
If the topic of the service is the global topic, the service router sends the packet to the global client node through the core cloud,
If the topic of the service is the edge topic, the service router sends the packet to an edge client node.
제1 항에 있어서,
상기 패킷 분석기가 상기 서비스의 토픽이 상기 에지 토픽으로 판단하면, 상기 서비스 라우터는 상기 패킷을 메시징 서비스 모듈로 전달하여 상기 메시징 서비스 모듈이 메시징 서비스를 수행하도록 하는, 에지 클라우드.
According to claim 1,
If the packet analyzer determines that the topic of the service is the edge topic, the service router forwards the packet to a messaging service module to cause the messaging service module to perform a messaging service.
제1 항에 있어서,
상기 패킷 스니퍼는 상기 패킷에서 목적지 IP, 포트, 및 서비스 ID를 식별하고, 상기 패킷 분석기는 상기 식별된 목적지 IP, 포트, 및 서비스 ID를 상기 에지 클라우드의 서비스 테이블의 IP, 포트, 에지 서비스 ID와 비교하여, 상기 요청된 서비스의 수행 가능 여부를 판단하는, 에지 클라우드.
According to claim 1,
The packet sniffer identifies a destination IP, port, and service ID in the packet, and the packet analyzer compares the identified destination IP, port, and service ID with the IP, port, edge service ID of the service table of the edge cloud. By comparison, determining whether the requested service is feasible.
제3 항에 있어서,
상기 에지 클라이언트 노드는 상기 에지 클라이언트 노드의 사용자가 가입한 서비스의 유형, 상기 송신 클라이언트가 부여한 권한, 및 상기 에지 클라우드에서 부여한 권한에 의해 결정되는 것을 특징으로 하는, 에지 클라우드.
The method of claim 3, wherein
And wherein the edge client node is determined by the type of service subscribed to by the user of the edge client node, the rights granted by the sending client, and the rights granted by the edge cloud.
제6 항에 있어서,
상기 에지 클라이언트 노드의 사용자가 가입한 서비스가 일반 서비스보다 높은 등급의 서비스이고, 상기 송신 클라이언트가 분류한 특정 컨텐츠에 대해 상기 사용자가 에지 클라우드 서비스를 이용할 수 있도록 권한을 부여한 경우, 상기 특정 컨텐츠는 상기 코어 클라우드를 경유하지 않고 상기 에지 클라우드를 통해 상기 에지 클라이언트 노드로 전달되는 것을 특징으로 하는, 에지 클라우드.
The method of claim 6,
When the service subscribed to by the user of the edge client node is a service of a higher grade than a general service, and the user authorizes the user to use the edge cloud service for the specific content classified by the sending client, the specific content is determined as the service. An edge cloud, characterized in that delivered to the edge client node through the edge cloud without passing through a core cloud.
분산 클라우드 시스템에서 에지 클라우드(Edge Cloud)에 의한 패킷 라우팅 방법에 있어서,
송신 클라이언트로부터 퍼블리시 메시지(Publish message)를 수신하여 상기 퍼블리시 메시지에 대한 패킷 스니핑(Packet Sniffing)을 수행하는 패킷 스니핑 과정;
상기 스니핑된 패킷에 기반하여, 상기 퍼블리시 메시지에 의해 요청된 서비스의 수행 가능 여부와 상기 요청된 서비스의 토픽(topic)의 타입을 판단하는 패킷 분석 과정; 및
상기 서비스의 수행 가능 여부와 상기 토픽의 타입에 기반하여, 상기 패킷에 대한 서로 다른 라우팅을 수행하는 서비스 라우터(Service Router) 과정을 포함하고,
상기 패킷 분석 과정에서, 상기 요청된 서비스와 동일한 서비스를 상기 에지 클라우드에서 제공할 수 없다고 판단되면, 상기 패킷을 에지 클라우드와 연결되는 코어 클라우드로 라우팅하지 않고, 상기 패킷이 상기 송신 클라이언트 단말이 액세스 가능하고 인접 영역 내에 있는 제2 에지 클라우드로 라우팅되도록 제어하고,
상기 요청된 서비스와 동일한 서비스를 상기 에지 클라우드에서 제공할 수 있다고 판단되면, 상기 패킷 분석 과정에서 상기 서비스의 토픽이 글로벌 토픽인지 또는 에지 토픽인지를 더 판단하는 것을 특징으로 하는, 패킷 라우팅 방법.
In the packet routing method by the edge cloud in a distributed cloud system,
A packet sniffing process of receiving a publish message from a sending client and performing packet sniffing on the publish message;
A packet analysis process of determining whether a service requested by the publish message can be performed and a type of a topic of the requested service based on the sniffed packet; And
And a service router process of performing different routing for the packet based on whether the service can be performed and the type of the topic.
In the packet analysis process, if it is determined that the same service as the requested service cannot be provided in the edge cloud, the packet is accessible to the transmitting client terminal without routing the packet to a core cloud connected to the edge cloud. And routed to a second edge cloud in an adjacent area,
If it is determined that the same service as the requested service can be provided in the edge cloud, it is further determined whether the topic of the service is a global topic or an edge topic in the packet analysis process.
삭제delete 제8 항에 있어서,
상기 서비스의 토픽이 상기 글로벌 토픽이면, 상기 서비스 라우터는 상기 패킷을 상기 코어 클라우드를 통해 글로벌 클라이언트 노드로 전송하고,
상기 서비스의 토픽이 상기 에지 토픽이면, 상기 서비스 라우터는 상기 패킷을 에지 클라이언트 노드로 전송하는 것을 특징으로 하는, 패킷 라우팅 방법.
The method of claim 8,
If the topic of the service is the global topic, the service router sends the packet to the global client node through the core cloud,
If the topic of the service is the edge topic, then the service router sends the packet to an edge client node.
제8 항에 있어서,
상기 패킷 분석 과정에서 상기 서비스의 토픽이 상기 에지 토픽으로 판단되면, 상기 서비스 라우터 과정에서 상기 패킷에 대한 메시징 서비스를 수행하는 메시징 서비스 과정을 더 포함하는, 패킷 라우팅 방법.
The method of claim 8,
If it is determined that the topic of the service is the edge topic in the packet analysis process, further comprising a messaging service process for performing a messaging service for the packet in the service router process.
제8 항에 있어서,
상기 패킷 스니핑 과정에서, 상기 패킷에서 목적지 IP, 포트, 및 서비스 ID를 식별하고, 상기 패킷 분석 과정에서, 상기 식별된 목적지 IP, 포트, 및 서비스 ID를 상기 에지 클라우드의 서비스 테이블의 IP, 포트, 에지 서비스 ID와 비교하여, 상기 요청된 서비스의 수행 가능 여부를 판단하는, 패킷 라우팅 방법.
The method of claim 8,
In the packet sniffing process, a destination IP, a port, and a service ID are identified in the packet, and in the packet analysis process, the identified destination IP, port, and service ID are determined as IP, port, And comparing the edge service ID to determine whether the requested service can be performed.
분산 클라우드 시스템에서 코어 클라우드(Core Cloud)에 의한 패킷 라우팅 방법에 있어서,
송신 클라이언트로부터 퍼블리시 메시지(Publish message)를 수신한 에지 클라우드(Edge Cloud)로부터 제1 유형의 패킷을 수신하여 처리하는 제1 패킷 처리 과정 ― 상기 퍼블리시 메시지에 의해 요청된 서비스는 상기 에지 클라우드에 의해 라우팅 가능하지 않음 ― ;
상기 에지 클라우드로부터 제2 유형의 패킷을 수신하여 처리하는 제2 패킷 처리 과정 ― 상기 퍼블리시 메시지에 의해 요청된 서비스는 상기 에지 클라우드에 의해 라우팅 가능하지만, 상기 요청된 서비스의 토픽(topic)은 글로벌 토픽임 ―; 및
상기 제1 유형의 패킷 및 상기 제2 유형의 패킷에 대한 서로 다른 라우팅을 수행하는 서비스 라우팅 과정을 포함하고,
상기 제1 유형의 패킷에 대하여 상기 요청된 서비스의 토픽이 상기 글로벌 토픽이면, 상기 서비스 라우팅 과정에서, 상기 제1 유형의 패킷은 글로벌 클라이언트 노드로 전송되고, 상기 요청된 서비스의 토픽이 동일한 에지 클라우드에 연결된 클라이언트간 메시징 서비스인, 에지 토픽이면 상기 제1 유형의 패킷은 에지 클라이언트 노드로 전송되는 것을 특징으로 하는, 패킷 라우팅 방법.
In the packet routing method by the core cloud in a distributed cloud system,
A first packet processing procedure for receiving and processing a first type of packet from an edge cloud that receives a publish message from a sending client, wherein the service requested by the publish message is sent to the edge cloud; Not routable by ―;
A second packet processing procedure for receiving and processing a second type of packet from the edge cloud—the service requested by the publish message is routable by the edge cloud, but the topic of the requested service is global Is a topic; And
A service routing process of performing different routing for the first type of packet and the second type of packet,
If the topic of the requested service for the first type of packet is the global topic, then in the service routing process, the packet of the first type is sent to a global client node, and the topic of the requested service is the same edge cloud. If the topic is an edge-to-client messaging service connected to the first type of packet, then the first type of packet is sent to an edge client node.
삭제delete 제13 항에 있어서,
상기 제2 유형의 패킷에 대하여, 상기 서비스 라우팅 과정에서, 상기 제2 유형의 패킷은 상기 글로벌 클라이언트 노드로 전송되는 것을 특징으로 하는, 패킷 라우팅 방법.
The method of claim 13,
For the second type of packet, in the service routing process, the second type of packet is transmitted to the global client node.
제13 항에 있어서,
상기 제1 유형의 패킷 및 상기 제2 유형의 패킷에 대하여, 상기 서비스의 토픽이 상기 에지 토픽이면, 상기 제1 유형의 패킷 및 상기 제2 유형의 패킷에 대한 메시징 서비스를 수행하는 메시징 서비스 과정을 더 포함하는, 패킷 라우팅 방법.
The method of claim 13,
For the first type of packet and the second type of packet, if the topic of the service is the edge topic, performing a messaging service process for performing a messaging service for the first type of packet and the second type of packet; Further comprising a packet routing method.
제13 항에 있어서,
상기 송신 클라이언트 노드가 제2 에지 클라우드에 인접하고, 상기 제2 에지 클라우드가 상기 퍼블리시 메시지에 의해 요청된 서비스를 수행할 수 있으면, 상기 송신 클라이언트 노드로 하여금 후속하는 제2 퍼블리시 메시지를 상기 제2 에지 클라우드로 전송하도록 제어하는 것을 특징으로 하는, 패킷 라우팅 방법.
The method of claim 13,
If the sending client node is adjacent to a second edge cloud, and the second edge cloud can perform the service requested by the publish message, then the sending client node sends the subsequent second publish message to the second edge message. 2, characterized in that the control to transmit to the edge cloud, the packet routing method.
분산 클라우드 시스템에 있어서,
송신 클라이언트로부터 퍼블리시 메시지(Publish message)를 수신하여 상기 퍼블리시 메시지에 대한 패킷 스니핑(Packet Sniffing)을 수행하고, 상기 스니핑된 패킷에 기반하여, 상기 퍼블리시 메시지에 의해 요청된 서비스의 수행 가능 여부와 상기 요청된 서비스의 토픽(topic)의 타입을 판단하는 에지 클라우드; 및
요청된 서비스의 토픽(topic)의 타입을 판단하는 패킷 분석기가 상기 요청된 서비스와 동일한 서비스를 상기 에지 클라우드에서 제공할 수 없다고 판단하면, 상기 에지 클라우드로부터 상기 패킷을 수신하는 코어 클라우드를 포함하고,
상기 요청된 서비스와 동일한 서비스를 상기 에지 클라우드에서 제공할 수 있다고 판단하면, 상기 에지 클라우드는 상기 서비스의 토픽이 글로벌 토픽인지 또는 에지 토픽인지를 더 판단하고,
상기 서비스의 토픽이 상기 글로벌 토픽이면, 상기 에지 클라우드는 상기 패킷을 상기 코어 클라우드를 통해 글로벌 클라이언트 노드로 전송하고,
상기 서비스의 토픽이 상기 에지 토픽이면, 상기 에지 클라우드는 상기 패킷을 에지 클라이언트 노드로 전송하는 것을 특징으로 하는, 분산 클라우드 시스템.
In a distributed cloud system,
Receive a publish message from a sending client to perform packet sniffing on the publish message, and based on the sniffed packet, whether the service requested by the publish message can be performed And an edge cloud for determining the type of topic of the requested service; And
If the packet analyzer that determines the type of topic of the requested service determines that the same service as the requested service cannot be provided in the edge cloud, includes a core cloud that receives the packet from the edge cloud,
If it is determined that the same service as the requested service can be provided by the edge cloud, the edge cloud further determines whether the topic of the service is a global topic or an edge topic,
If the topic of the service is the global topic, the edge cloud sends the packet through the core cloud to a global client node,
If the topic of the service is the edge topic, the edge cloud sends the packet to an edge client node.
삭제delete 제18 항에 있어서,
상기 서비스의 토픽이 상기 에지 토픽으로 판단되면, 상기 에지 클라우드는 상기 패킷을 상기 에지 클라우드 내의 제1 메시징 서비스 모듈로 전달하여 상기 제1 메시징 서비스 모듈이 메시징 서비스를 수행하도록 하고,
상기 서비스의 토픽이 상기 글로벌 토픽으로 판단되면, 상기 코어 클라우드는 상기 패킷을 상기 코어 클라우드 내의 제2 메시징 서비스 모듈로 전달하여 상기 제2 메시징 서비스 모듈이 메시징 서비스를 수행하도록 하는, 분산 클라우드 시스템.
The method of claim 18,
If the topic of the service is determined to be the edge topic, the edge cloud forwards the packet to a first messaging service module in the edge cloud to allow the first messaging service module to perform a messaging service,
And if the topic of the service is determined to be the global topic, then the core cloud forwards the packet to a second messaging service module in the core cloud so that the second messaging service module performs a messaging service.
KR1020170179105A 2017-12-26 2017-12-26 Packing Routing method by Edge Cloud in Distributed Cloud System KR102033500B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020170179105A KR102033500B1 (en) 2017-12-26 2017-12-26 Packing Routing method by Edge Cloud in Distributed Cloud System

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020170179105A KR102033500B1 (en) 2017-12-26 2017-12-26 Packing Routing method by Edge Cloud in Distributed Cloud System

Publications (2)

Publication Number Publication Date
KR20190077700A KR20190077700A (en) 2019-07-04
KR102033500B1 true KR102033500B1 (en) 2019-11-08

Family

ID=67259482

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020170179105A KR102033500B1 (en) 2017-12-26 2017-12-26 Packing Routing method by Edge Cloud in Distributed Cloud System

Country Status (1)

Country Link
KR (1) KR102033500B1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102646814B1 (en) * 2020-12-29 2024-03-13 경희대학교 산학협력단 Advertisement method in kiosk

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2016512934A (en) * 2013-03-18 2016-05-09 コニンクリーケ・ケイピーエヌ・ナムローゼ・フェンノートシャップ Location and placement of network node functions in the network

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100971506B1 (en) * 2002-03-28 2010-07-21 프리캐시 인크. Method and apparatus for reliable and efficient content-based routing and query and response in a publish-subscribe network
KR101547498B1 (en) * 2013-08-08 2015-08-26 삼성전자주식회사 The method and apparatus for distributing data in a hybrid cloud environment

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2016512934A (en) * 2013-03-18 2016-05-09 コニンクリーケ・ケイピーエヌ・ナムローゼ・フェンノートシャップ Location and placement of network node functions in the network

Also Published As

Publication number Publication date
KR20190077700A (en) 2019-07-04

Similar Documents

Publication Publication Date Title
US11765057B2 (en) Systems and methods for performing end-to-end link-layer and IP-layer health checks between a host machine and a network virtualization device
US11165879B2 (en) Proxy server failover protection in a content delivery network
US20230362130A1 (en) Distributed identity-based firewalls
KR102514250B1 (en) Method, Apparatus and System for Selecting a Mobile Edge Computing Node
US20200351204A1 (en) Method, apparatus, and system for load balancing of service chain
Nguyen et al. Decentralized and revised content-centric networking-based service deployment and discovery platform in mobile edge computing for IoT devices
EP4158858A1 (en) Loop prevention in virtual l2 networks
US20200120168A1 (en) Differentiated services within a service mesh
US12010195B2 (en) Efficient flow management utilizing control packets
WO2014194452A1 (en) Message publishing and subscribing method and apparatus
US10812484B2 (en) Leak-proof classification for an application session
JP2013090079A (en) Access relay method and device
WO2020249128A1 (en) Service routing method and apparatus
CN116633934A (en) Load balancing method, device, node and storage medium
CN109361602B (en) Method and system for forwarding message based on OpenStack cloud platform
WO2022089169A1 (en) Method and apparatus for sending computing routing information, device, and storage medium
KR102033500B1 (en) Packing Routing method by Edge Cloud in Distributed Cloud System
CN114513465A (en) Load balancing method, load balancing device, electronic device and storage medium
KR20150135041A (en) Apparatus and method for openflow routing
CN117319269A (en) Data transmission control method and device, equipment and medium
CN115665262A (en) Request processing method and device, electronic equipment and storage medium
Urayama et al. Virtual network construction with K‐shortest path algorithm and optimization problems for robust physical networks
Yuefeng Study on data transmission of DCPS publish-subscribe model
US12010012B2 (en) Application-aware BGP path selection and forwarding
Lee et al. AMQP-Based Subscription Group Message Delivery System Design for Laboratory Safety System

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right