KR101531026B1 - Management method for client node list in the network by using fifo memory - Google Patents
Management method for client node list in the network by using fifo memory Download PDFInfo
- Publication number
- KR101531026B1 KR101531026B1 KR1020140097106A KR20140097106A KR101531026B1 KR 101531026 B1 KR101531026 B1 KR 101531026B1 KR 1020140097106 A KR1020140097106 A KR 1020140097106A KR 20140097106 A KR20140097106 A KR 20140097106A KR 101531026 B1 KR101531026 B1 KR 101531026B1
- Authority
- KR
- South Korea
- Prior art keywords
- source
- serial number
- node
- node list
- list table
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L63/00—Network architectures or network communication protocols for network security
- H04L63/12—Applying verification of the received information
- H04L63/126—Applying verification of the received information the source of the received data
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F5/00—Methods or arrangements for data conversion without changing the order or content of the data handled
- G06F5/06—Methods or arrangements for data conversion without changing the order or content of the data handled for changing the speed of data flow, i.e. speed regularising or timing, e.g. delay lines, FIFO buffers; over- or underrun control therefor
Landscapes
- Engineering & Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- Computing Systems (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
본 발명은 FIFO(First In First Out) 메모리를 이용한 망내 클라이언트 노드 리스트 관리 방법에 관한 것으로, 특히 네트워크 내에서 활성화된 노드 리스트를 서버의 도움없이 FIFO 메모리를 사용하여 관리하는 방법에 관한 것이다.
The present invention relates to a client node list management method using a FIFO (First In First Out) memory, and more particularly, to a method of managing a node list activated in a network using a FIFO memory without the help of a server.
일반적으로 컴퓨터 네트워크는 통신 링크를 통해 다른 컴퓨터 시스템과 통신하는 노드라고 불리는 다수의 컴퓨터 시스템으로 구성된다. 일반적으로 노드는 클라이언트 노드와 서버 노드로 구분되는데, 클라이언트 노드는 질의어를 만들어 서버 노드로 전달하고(query), 서버 노드는 이 질의어를 평가하고 그에 대한 응답을 전달한다.Generally, a computer network is comprised of a number of computer systems called nodes that communicate with other computer systems over a communication link. In general, a node is divided into a client node and a server node. The client node generates a query word and transmits it to the server node. The server node evaluates the query word and transmits a response to the query.
클라이언트 노드 기반의 컴퓨팅 네트워크의 경우 서버 노드는 애플리케이션을 클라이언트 노드로 전송하는데, 클라이언트 노드는 서버 노드 상의 어떤 애플리케이션 또는 어떤 서버가 이용가능한지를 알 수 없을 수 있다. 특정 노드상의 이용가능한 애플리케이션을 발견하기 위해, 클라이언트 노드의 사용자가 네트워크 상의 가용 애플리케이션에 대한 정보를 통지받을 수 있도록 하고, 이러한 애플리케이션이 어디에 있는지 알 수 있도록 하며, 가용 애플리케이션과의 접속 설정시 필요한 기술적 정보를 입력할 필요를 없도록 하는 기술이 대한민국 특허 제678252호에 개시되어 있다.In the case of a computing network based on a client node, the server node transmits the application to the client node, which may not know which application or server on the server node is available. To allow a user of the client node to be informed of available applications on the network, to know where such applications are, to discover available applications on a particular node, and to provide technical information Is disclosed in Korean Patent No. 678252.
대한민국특허 제678252호는 클라이언트 시스템과, 적어도 하나의 호스트 서버를 포함하는 복수개의 서버-상기 복수개의 서버는 애플리케이션 프로그램들을 호스팅함-를 포함하는 네트워크에서, 이용가능한 애플리케이션 프로그램을 실행하기 위해, 호스트 서버가 근접지대 애플리케이션을 실행하고, 복수개의 서버에 의해 호스팅되는 애플리케이션 프로그램의 이용가능 여부를 판별하고, 이용가능한 애플리케이션 프로그램의 정보를 클라이언트 노드로 전송하고, 클라이언트 노드로부터 애플리케이션 실행 요청을 수신하고, 요청된 애플리케이션 프로그램을 호스팅할 제 2 서버를 선택하는 단계와 실행 애플리케이션 프로그램으로부터의 출력을 클라이언트 노드에 제공하는 단계를 포함하는 많은 동작을 수행하여야 한다.
Korean Patent No. 678252 discloses a network system including a client system and a plurality of servers including at least one host server, Executes a proximity zone application, determines whether an application program hosted by a plurality of servers is available, transmits information of an available application program to a client node, receives an application execution request from a client node, Selecting a second server to host the application program, and providing the client node with output from the executing application program.
본 발명은 상기와 같은 문제를 해결하기 위해 안출된 것으로, 본 발명의 목적은 별도의 서버를 사용하지 않고, 네트워크 내의 클라이언트 노트들 사이의 감시 프레임 데이터 통신만으로 네트워크를 관리하는 방법을 제공하는 것이다.
It is an object of the present invention to provide a method of managing a network by only monitoring frame data communication between client notes in a network without using a separate server.
본 발명에 따르는 FIFO 메모리를 이용한 망내 클라이언트 노드 리스트 관리 방법은, 네트워크 내의 주변 노드로부터 패킷 데이터를 수신하는 단계(S1); 수신한 패킷 데이터를 파싱(parsing)하는 단계(S2); 수신한 패킷 데이터가 주변 노드의 감시 프레임 데이터인지를 판단하는 단계(S3); 수신한 패킷 데이터가 주변 노드의 감시 프레임 데이터인 경우, 패킷 데이터를 발송한 주변 노드의 Source ID를 노드 리스트 테이블로 입력하는 단계(S4); 노드 리스트 테이블로 보내진 Source ID가 노드 리스트 테이블에 존재하는지를 판단하는 단계(S5); Source ID가 노드 리스트 테이블에 존재하지 않는 경우, Source ID를 노드 리스트 테이블에 추가 등록하고, 감시 프레임 데이터의 일련 번호(SeqNr)를 1로 설정하는 단계(S6); FIFO 메모리에 해당 Source ID와 일련 번호를 입력하는 단계(S7); FIFO 메모리로부터 출력되는 데이터로부터 Source ID와 일련 번호를 판독하는 단계(S8); FIFO 메모리 출력 데이터의 Source ID 및 일련 번호를 노드 리스트 테이블의 Source ID 및 일련 번호와 비교하는 단계(S9); 및 FIFO 메모리 출력 데이터의 Source ID 및 일련 번호가 노드 리스트 테이블의 Source ID 및 일련 번호와 동일한 경우, 노드 리스트 테이블의 Source ID 및 일련 번호를 삭제하는 단계(S10)를 포함한다.
A client node list management method using a FIFO memory according to the present invention includes: receiving packet data from a peripheral node in a network (S1); Parsing (S2) the received packet data; Determining whether the received packet data is monitoring frame data of a neighboring node (S3); If the received packet data is the monitoring frame data of the peripheral node, inputting the source ID of the peripheral node that sent the packet data to the node list table (S4); Determining whether a source ID sent to the node list table exists in the node list table (S5); Registering the source ID in the node list table and setting the serial number (SeqNr) of the monitoring frame data to 1 (S6) if the source ID does not exist in the node list table; A step (S7) of inputting a corresponding Source ID and a serial number in the FIFO memory; Reading the source ID and the serial number from the data output from the FIFO memory (S8); (S9) comparing the source ID and the serial number of the FIFO memory output data with the source ID and the serial number of the node list table; And deleting the source ID and the serial number of the node list table when the source ID and the serial number of the FIFO memory output data are equal to the source ID and the serial number of the node list table.
바람직하게는, 노드 리스트 테이블로 보내진 Source ID가 노드 리스트 테이블에 존재하는지를 판단하는 단계(S5)는, Source ID가 노드 리스트 테이블에 존재하는 경우, 감시 프레임 데이터의 일련번호(SeqNr)를 1 증가시키는 단계(S6-1)를 추가로 포함한다.
Preferably, the step (S5) of determining whether a Source ID sent to the node list table exists in the node list table is to increase the sequence number (SeqNr) of the monitoring frame data by 1 if the Source ID is present in the node list table And further includes step S6-1.
바람직하게는, FIFO 메모리 출력 데이터의 Source ID 및 일련 번호를 노드 리스트 테이블의 Source ID 및 일련 번호와 비교하는 단계(S9)는, FIFO 메모리 출력 데이터의 Source ID 및 노드 리스트 테이블의 Source ID는 동일하나, FIFO 메모리 출력 데이터의 일련 번호가 노드 리스트 테이블의 일련 번호와 상이한 경우, 노드 리스트 테이블의 Source ID 및 일련 번호를 유지하는 단계(S10-1)를 추가로 포함한다.
Preferably, the step (S9) of comparing the source ID and the serial number of the FIFO memory output data with the source ID and the serial number of the node list table is the same as the step of comparing the source ID of the FIFO memory output data and the source ID of the node list table (S10-1) holding the source ID and the serial number of the node list table when the serial number of the FIFO memory output data is different from the serial number of the node list table.
바람직하게는, 감시 프레임 데이터는 프리앰블(Preamble), 목적지 노드 ID(destination ID), 출발점 노드 ID(Source ID), 감시 프레임 데이터 타입(Sup ET), 감시 프레임 데이터 전송 방향(PathID), 감시 프레임 데이터 크기(Size), 감시 프레임 데이터의 생성 일련 번호(SeqNr), 감시 프레임 데이터의 본문(PayLoad), error 검증용 CRC 코드(FCS)를 포함한다.
Preferably, the monitoring frame data includes at least one of a preamble, a destination node ID, a starting point node ID, a monitoring frame data type Sup ET, a monitoring frame data transmission direction PathID, A generation serial number (SeqNr) of supervisory frame data, a payload (PayLoad) of supervisory frame data, and a CRC code (FCS) for error verification.
바람직하게는, FIFO 메모리의 깊이는 60초이다.Preferably, the depth of the FIFO memory is 60 seconds.
본 발명에 따르는 FIFO 메모리를 이용한 망내 클라이언트 노드 리스트 관리 방법은 별도의 서버를 사용하지 않고 FIFO 메모리를 이용하여 각각의 클라이언트 노드에서 네트워크 내에 함께 소속되어 있는 주변 클라이언트 노드들의 활성화 상태를 실시간으로 파악하고 관리할 수 있다.The client node list management method using a FIFO memory according to the present invention uses a FIFO memory without using a separate server to grasp the activation status of neighboring client nodes belonging to each other in the network in real time, can do.
본 발명에 따르는 FIFO 메모리를 이용한 망내 클라이언트 노드 리스트 관리 방법은 별도의 서버를 사용하지 않고 FIFO 메모리를 이용하므로 네트워크를 저렴한 가격으로 구성할 수 있으며, 중앙 집중식이 아니라 각각의 클라이언트 노드에서 네트워크의 상태를 파악할 수 있으며, 네트워크를 용이하게 유지 보수할 수 있도록 한다.
The client node list management method using the FIFO memory according to the present invention can configure the network at a low price because it uses the FIFO memory without using a separate server and it is not centralized, So that the network can be easily maintained.
도1은 본 발명에 따르는 단방향 클라이언트 노드를 구비한 네트워크 구성을 개략적으로 나타내는 도면이다.
도2는 본 발명에 따르는 양방향 클라이언트 노드를 구비한 네트워크 구성을 개략적으로 나타내는 도면이다.
도3은 본 발명에 따르는 활성화 노드 검출 방법을 나타내는 순서도이다.1 is a diagram schematically illustrating a network configuration including a unidirectional client node according to the present invention.
2 is a diagram schematically illustrating a network configuration including a bidirectional client node according to the present invention.
3 is a flow chart illustrating an active node detection method according to the present invention.
이하, 본 발명에 따르는 FIFO(First In First Out) 메모리를 이용한 망내 클라이언트 노드 리스트 관리 방법을 도면을 참고로 하여 설명한다.
Hereinafter, a client node list management method using a FIFO (First In First Out) memory according to the present invention will be described with reference to the drawings.
도1은 본 발명에 따르는 단방향 클라이언트 노드를 구비한 네트워크 구성을 개략적으로 나타내는 도면이고, 도2는 양방향 클라이언트 노드를 구비한 네트워크 구성을 개략적으로 나타내는 도면이다.FIG. 1 is a diagram schematically showing a network configuration having a unidirectional client node according to the present invention, and FIG. 2 is a diagram schematically showing a network configuration having a bidirectional client node.
네트워크 서버의 도움없이 네트워크를 관리하기 위해서는, 네트워크에 포함되어 있는 모든 노드들은 약 수초 간격으로 주기적으로 동일한 형태의 감시 프레임(suerpvision frame)을 네트워크 내의 다수의 노드들로 멀티캐스팅(multicasting)한다. In order to manage the network without the help of the network server, all the nodes included in the network periodically multicast the same type of supervisory frame to several nodes in the network at intervals of several seconds.
이 때 송출되는 감시 프레임은 다음과 같은 형태를 갖는다.The monitoring frame transmitted at this time has the following form.
여기에서, Preamble은 감시 프레임 데이터의 시작 표시이며,Here, the preamble is a start display of the monitoring frame data,
Dest는 감시 프레임 데이터의 목적지 노드의 ID(destination ID)를 나타내며,Dest represents the destination ID of the destination node of the monitoring frame data,
Source는 감시 프레임 데이터의 출발점 노드의 ID(Source ID)를 나타내며,Source represents the ID (Source ID) of the starting point node of the monitoring frame data,
Sup ET는 감시 프레임 데이터 타입을 나타내며,Sup ET represents the monitoring frame data type,
PathID는 양방향 노드에서 감시 프레임 데이터를 보낼 경우 방향을 나타내며,The PathID indicates the direction when the monitoring frame data is sent from the bidirectional node,
Size는 감시 프레임 데이터의 크기를 나타내며,Size indicates the size of the monitoring frame data,
SeqNr은 감시 프레임 데이터의 생성 일련 번호를 나타내며,SeqNr represents the generation serial number of the monitoring frame data,
PayLoad는 감시 프레임 데이터의 본문을 나타내며,PayLoad represents the body of the monitoring frame data,
FCS는 error 검증용 CRC 코드를 나타낸다.
The FCS indicates the CRC code for error verification.
본 발명에 있어서 네트워크에 포함되어 있는 노드들은 각각 주기적으로 들어오는 감시 프레임 데이터를 분석해서 네트워크 내에서 활성화되어 있는 노드들에 대한 정보를 FIFO 메모리를 사용하여 실시간으로 관리한다.In the present invention, the nodes included in the network periodically analyze the incoming monitoring frame data and manage the information about the active nodes in the network in real time using the FIFO memory.
이하, FIFO 메모리를 이용한 망내 클라이언트 노드 리스트 관리 방법을 도3을 참고로 하여 설명한다.
Hereinafter, a client node list management method using a FIFO memory will be described with reference to FIG.
본 발명에 따르는 FIFO 메모리를 이용한 망내 클라이언트 노드 리스트 관리 방법은,A network node list management method using a FIFO memory according to the present invention includes:
네트워크 내의 주변 노드로부터 패킷 데이터를 수신하는 단계(S1);Receiving (S1) packet data from a neighboring node in the network;
수신한 패킷 데이터를 파싱(parsing)하는 단계(S2);Parsing (S2) the received packet data;
수신한 패킷 데이터가 주변 노드의 감시 프레임 데이터인지를 판단하는 단계(S3);Determining whether the received packet data is monitoring frame data of a neighboring node (S3);
수신한 패킷 데이터가 주변 노드의 감시 프레임 데이터인 경우, 패킷 데이터를 발송한 주변 노드의 Source ID를 노드 리스트 테이블로 입력하는 단계(S4);If the received packet data is the monitoring frame data of the peripheral node, inputting the source ID of the peripheral node that sent the packet data to the node list table (S4);
노드 리스트 테이블로 보내진 Source ID가 노드 리스트 테이블에 존재하는지를 판단하는 단계(S5);Determining whether a source ID sent to the node list table exists in the node list table (S5);
Source ID가 노드 리스트 테이블에 존재하지 않는 경우, Source ID를 노드 리스트 테이블에 추가 등록하고, 감시 프레임 데이터의 일련 번호(SeqNr)를 1로 설정하는 단계(S6);Registering the source ID in the node list table and setting the serial number (SeqNr) of the monitoring frame data to 1 (S6) if the source ID does not exist in the node list table;
FIFO 메모리에 해당 Source ID와 일련 번호를 입력하는 단계(S7);A step (S7) of inputting a corresponding Source ID and a serial number in the FIFO memory;
FIFO 메모리로부터 출력되는 데이터로부터 Source ID와 일련 번호를 판독하는 단계(S8);Reading the source ID and the serial number from the data output from the FIFO memory (S8);
FIFO 메모리 출력 데이터의 Source ID 및 일련 번호를 노드 리스트 테이블의 Source ID 및 일련 번호와 비교하는 단계(S9);(S9) comparing the source ID and the serial number of the FIFO memory output data with the source ID and the serial number of the node list table;
FIFO 메모리 출력 데이터의 Source ID 및 일련 번호가 노드 리스트 테이블의 Source ID 및 일련 번호와 동일한 경우, 노드 리스트 테이블의 Source ID 및 일련 번호를 삭제하는 단계(S10)를 포함한다.
And deleting the source ID and the serial number of the node list table when the source ID and the serial number of the FIFO memory output data are the same as the source ID and the serial number of the node list table.
바람직하게는, 수신한 패킷 데이터가 주변 노드의 감시 프레임 데이터가 아닌 경우에는, 감시 프레임 데이터를 수신할 때까지 반복적으로 패킷 데이터를 수신하는 단계를 추가로 포함한다(S3-1).Preferably, when the received packet data is not the monitoring frame data of the neighboring node, the method further includes the step of repeatedly receiving the packet data until receiving the monitoring frame data (S3-1).
바람직하게는, Source ID가 노드 리스트 테이블에 존재하는 경우, 감시 프레임 데이터의 일련번호(SeqNr)를 1 증가시키는 단계(S6-1)를 추가로 포함한다.Preferably, the method further includes a step (S6-1) of incrementing the sequence number (SeqNr) of the monitoring frame data by 1 when the Source ID is present in the node list table.
바람직하게는, FIFO 메모리 출력 데이터의 Source ID 및 노드 리스트 테이블의 Source ID는 동일하나, FIFO 메모리 출력 데이터의 일련 번호가 노드 리스트 테이블의 일련 번호와 상이한 경우, 노드 리스트 테이블의 Source ID 및 일련 번호를 유지하는 단계(S10-1)를 추가로 포함한다.
Preferably, the source ID of the FIFO memory output data and the source ID of the node list table are the same, but when the serial number of the FIFO memory output data is different from the serial number of the node list table, (S10-1). ≪ / RTI >
상기와 같은 본 발명에 따르는 FIFO 메모리를 이용한 망내 클라이언트 노드 리스트 관리 방법을 다시 설명하면 다음과 같다.Hereinafter, a method of managing a client node list in the network using the FIFO memory according to the present invention will be described.
네트워크 내에 존재하는 모든 클라이언트 노드들은 주기적으로 동일한 형태의 감시 프레임(suerpvision frame) 데이터를 송출하는데, 감시 프레임 데이터는 네트워크 내에 존재하는 각각의 클라이언트 노드들이 자신의 활성상태를 표시하는 패킷 데이터로서, 그 송출 주기는 수 msec이다.
Every client node in the network periodically transmits the same type of surerpvision frame data. The monitoring frame data is packet data indicating the active state of each client node existing in the network, The cycle is several msec.
먼저, 하나의 클라이언트 노드는 네트워크 내의 주변 노드로부터 패킷 데이터를 수신한다.First, one client node receives packet data from a neighboring node in the network.
다음으로 클라이언트 노드는 수신한 패킷 데이터를 파싱하여, 수신한 패킷 데이터가 네트워크 내의 다른 클라이언트 노드가 발송한 감시 프레임 데이터인지를 판단한다. 감시 프레임 데이터는 전술한 바와 같이 다른 패킷 데이터와 다른 구조를 갖기 때문에, 감시 프레임 데이터 타입(Sup ET)의 값에 의해 다른 일반 패킷 데이터와 구별할 수 있다.
Next, the client node parses the received packet data, and determines whether the received packet data is the monitoring frame data sent by another client node in the network. Since the monitoring frame data has a different structure from other packet data as described above, it can be distinguished from other general packet data by the value of the monitoring frame data type (Sup ET).
수신한 패킷 데이터가 네트워크 내의 어떤 클라이언트 노드가 발송인 감시 프레임 데이터인 경우, 그 패킷 데이터를 발송한 클라이언트 노드의 Source ID를 검출하여 노드 리스트 테이블에 입력한다. 이 노드 리스트 테이블에는 현재 자신이 속해 있는 네트워크 내에 존재하고 활성화 상태인 인접 클라이언트 노드들의 정보가 저장되어 있다.
If the received packet data is a client node in the network that is the sender-monitoring frame data, the source ID of the client node that sent the packet data is detected and input to the node list table. The node list table stores information on neighboring client nodes that are present in the network to which the node belongs and are active.
다음으로, 노드 리스트 테이블에 입력된 감시 프레임 데이터의 Source ID가 노드 리스트 테이블에 이미 존재하는지, 즉 새로운 Source ID인지를 판단하여(S5), 입력된 감시 프레임 데이터의 Source ID가 노드 리스트 테이블에 존재하지 않을 경우 노드 리스트 테이블에 새로운 클라이언트 노드로 등록하고, 그 일련 번호를 1로 설정한다(S6).Next, it is determined whether the source ID of the monitoring frame data inputted to the node list table already exists in the node list table, that is, whether it is a new source ID (S5). If the source ID of the input monitoring frame data exists in the node list table If not, the node is registered as a new client node in the node list table and its serial number is set to 1 (S6).
입력된 감시 프레임 데이터의 Source ID가 노드 리스트 테이블에 이미 존재하는 경우, 그 일련 번호를 1 증가시킨다(S6-1).
If the source ID of the input monitoring frame data already exists in the node list table, the serial number is incremented by one (S6-1).
다음으로, FIFO 메모리에 해당 Source ID와 일련 번호를 수십 ㎲ 주기로 입력하는데(S7), 감시 프레임 데이터(노드 리스트 테이블에 이미 존재하는 Source ID와 동일하거나 동일하지 않은 Source ID를 갖는)가 노드에 입력된 경우 해당 Source ID와 일련 번호(Source ID, Seq Nr)를 입력하고, 감시 프레임 데이터가 입력되지 않은 경우 (0. 0)을 입력한다.
Next, the corresponding source ID and serial number are input in the FIFO memory at intervals of several tens of microseconds (S7), and monitoring frame data (having a source ID that is the same as or not identical to the source ID already existing in the node list table) (Source ID, Seq Nr) is inputted, and when the monitoring frame data is not inputted, (0. 0) is input.
바람직하게는 본 발명에 따르는 FIFO 메모리의 depth는 메모리를 가득 채우는데 60초가 되도록 설계하지만, 이에 한정되는 것은 아니다. 메모리의 깊이(depth)는 메모리가 최대로 저장할 수 있는 데이터 또는 커맨드(command)의 비트 수를 말하며, 따라서, 본 발명에 따르는 FIFO 메모리에 입력된 데이터는 60초 후에 FIFO 메모리로부터 출력된다.
Preferably, the depth of the FIFO memory according to the present invention is designed to be 60 seconds to fill the memory, but is not limited thereto. The depth of the memory refers to the number of bits of data or commands that the memory can store at a maximum, and thus the data input to the FIFO memory according to the present invention is output from the FIFO memory after 60 seconds.
다음으로, FIFO 메모리로부터 출력된 데이터로부터 해당 노드의 활성 상태를 파악하기 위해, FIFO 메모리로부터 출력되는 데이터로부터 Source ID와 일련 번호를 판독하는데(S8), 출력되는 데이터 중에서 (0, 0)은 무시하고, (0, 0)이 아닌 데이터는 그 Source ID를 노드 리스트 테이블에서 찾아 해당하는 일련번호가 FIFO 메모리로부터 출력되는 일련번호와 동일한지를 비교한다(S9).
Next, in order to grasp the active state of the node from the data output from the FIFO memory, the source ID and the serial number are read from the data output from the FIFO memory (S8), and (0, 0) among the output data is ignored The data other than (0, 0) is searched in the node list table for the source ID, and it is compared whether the corresponding serial number is equal to the serial number output from the FIFO memory (S9).
비교 결과, 두 일련 번호가 동일하다는 것은 60초 동안 노드 리스트 테이블의 해당 Source ID를 갖는 주변 노드로부터 입력이 없었다는 것을 의미하며, 이것은 해당하는 클라이언트 노드가 비활성화되어 있다는 것을 나타낸다. 따라서 이런 경우에는, 노드 리스트 테이블에서 해당하는 주변 클라이언트 노드의 정보를 삭제한다(S10).
As a result of comparison, the fact that the two serial numbers are the same means that there was no input from the peripheral node having the corresponding source ID of the node list table for 60 seconds, indicating that the corresponding client node is inactive. In this case, the information of the corresponding neighboring client node is deleted from the node list table (S10).
반면에, 비교 결과, 두 일련번호가 서로 다른 경우에는, 60초 사이에 해당 Source ID를 갖는 주변 노드로부터 새로운 입력이 있었다는 것을 나타내고 이것은 해당하는 주변 클라이언트 노드가 현재 활성 상태임을 나타내며, 이런 경우에는 해당하는 주변 클라이언트 노드의 정보를 노드 리스트 테이블에 유지시킨다(S10-1).On the other hand, if the comparison shows that the two serial numbers are different, it indicates that there was a new input from the neighboring node with the corresponding Source ID for 60 seconds, indicating that the corresponding neighboring client node is currently active, (S10-1). The node list table stores the information of the neighboring client nodes.
이상과 같은 방법을 통하여, 네트워크 내의 모든 노드들은 활성화되어 있는 주변 노드들의 정보(Source ID 및 일련 번호)를 확보할 수 있다.
Through the above-described method, all the nodes in the network can obtain the information of the active peripheral nodes (the source ID and the serial number).
이상의 설명은 본 발명의 기술 사상을 예시적으로 설명한 것에 불과한 것으로, 본 발명이 속하는 기술 분야에서 통상의 지식을 갖는 자라면 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 다양한 수정 및 변형이 가능할 것이다. 따라서, 본 발명에 게시된 실시 예들은 본 발명의 기술 사상을 한정하기 위한 것이 아니라 설명하기 위한 것이고, 이런 실시 예에 의하여 본 발명의 기술 사상의 범위가 한정되는 것은 아니다. 본 발명의 보호범위는 아래의 청구범위에 의하여 해석되어야하며, 그와 균등한 범위 내에 있는 모든 기술 사상은 본 발명의 권리범위에 포함되는 것으로 해석되어야 할 것이다.The foregoing description is merely illustrative of the technical idea of the present invention and various changes and modifications may be made without departing from the essential characteristics of the present invention by those skilled in the art. Therefore, the embodiments disclosed in the present invention are not intended to limit the scope of the present invention but to limit the scope of the present invention. The scope of protection of the present invention should be construed according to the following claims, and all technical ideas within the scope of equivalents thereof should be construed as falling within the scope of the present invention.
Claims (5)
수신한 패킷 데이터를 파싱(parsing)하는 단계(S2);
수신한 패킷 데이터가 주변 노드의 감시 프레임 데이터인지를 판단하는 단계(S3);
수신한 패킷 데이터가 주변 노드의 감시 프레임 데이터인 경우, 패킷 데이터를 발송한 주변 노드의 Source ID를 노드 리스트 테이블로 입력하는 단계(S4);
노드 리스트 테이블로 보내진 Source ID가 노드 리스트 테이블에 존재하는지를 판단하는 단계(S5);
Source ID가 노드 리스트 테이블에 존재하지 않는 경우, Source ID를 노드 리스트 테이블에 추가 등록하고, 감시 프레임 데이터의 일련 번호(SeqNr)를 1로 설정하는 단계(S6);
FIFO 메모리에 해당 Source ID와 일련 번호를 입력하는 단계(S7);
FIFO 메모리로부터 출력되는 데이터로부터 Source ID와 일련 번호를 판독하는 단계(S8);
FIFO 메모리 출력 데이터의 Source ID 및 일련 번호를 노드 리스트 테이블의 Source ID 및 일련 번호와 비교하는 단계(S9);
FIFO 메모리 출력 데이터의 Source ID 및 일련 번호가 노드 리스트 테이블의 Source ID 및 일련 번호와 동일한 경우, 노드 리스트 테이블의 Source ID 및 일련 번호를 삭제하는 단계(S10)를 포함하는 것을 특징으로 하는
FIFO 메모리를 이용한 망내 클라이언트 노드 리스트 관리 방법.
Receiving (S1) packet data from a neighboring node in the network;
Parsing (S2) the received packet data;
Determining whether the received packet data is monitoring frame data of a neighboring node (S3);
If the received packet data is the monitoring frame data of the peripheral node, inputting the source ID of the peripheral node that sent the packet data to the node list table (S4);
Determining whether a source ID sent to the node list table exists in the node list table (S5);
Registering the source ID in the node list table and setting the serial number (SeqNr) of the monitoring frame data to 1 (S6) if the source ID does not exist in the node list table;
A step (S7) of inputting a corresponding Source ID and a serial number in the FIFO memory;
Reading the source ID and the serial number from the data output from the FIFO memory (S8);
(S9) comparing the source ID and the serial number of the FIFO memory output data with the source ID and the serial number of the node list table;
(S10) of deleting the Source ID and the serial number of the node list table when the Source ID and the serial number of the FIFO memory output data are the same as the Source ID and the serial number of the node list table
A method for managing client node lists in a network using FIFO memory.
노드 리스트 테이블로 보내진 Source ID가 노드 리스트 테이블에 존재하는지를 판단하는 단계(S5)는,
Source ID가 노드 리스트 테이블에 존재하는 경우, 감시 프레임 데이터의 일련번호(SeqNr)를 1 증가시키는 단계(S6-1)를 추가로 포함하는 것을 특징으로 하는
FIFO 메모리를 이용한 망내 클라이언트 노드 리스트 관리 방법.
The method according to claim 1,
The step S5 of determining whether a source ID sent to the node list table exists in the node list table,
(S6-1) of incrementing the serial number (SeqNr) of the monitoring frame data by 1 when the source ID is present in the node list table
A method for managing client node lists in a network using FIFO memory.
FIFO 메모리 출력 데이터의 Source ID 및 일련 번호를 노드 리스트 테이블의 Source ID 및 일련 번호와 비교하는 단계(S9)는,
FIFO 메모리 출력 데이터의 Source ID 및 노드 리스트 테이블의 Source ID는 동일하나, FIFO 메모리 출력 데이터의 일련 번호가 노드 리스트 테이블의 일련 번호와 상이한 경우, 노드 리스트 테이블의 Source ID 및 일련 번호를 유지하는 단계(S10-1)를 추가로 포함하는 것을 특징으로 하는 FIFO 메모리를 이용한 망내 클라이언트 노드 리스트 관리 방법.
The method according to claim 1,
The step (S9) of comparing the Source ID and the serial number of the FIFO memory output data with the Source ID and the serial number of the node list table,
Retaining the Source ID and the serial number of the node list table when the source ID of the FIFO memory output data and the source ID of the node list table are the same but the serial number of the FIFO memory output data is different from the serial number of the node list table The method of claim 1, further comprising the steps of:
상기 감시 프레임 데이터는 프리앰블(Preamble), 목적지 노드 ID(destination ID), 출발점 노드 ID(Source ID), 감시 프레임 데이터 타입(Sup ET), 감시 프레임 데이터 전송 방향(PathID), 감시 프레임 데이터 크기(Size), 감시 프레임 데이터의 생성 일련 번호(SeqNr), 감시 프레임 데이터의 본문(PayLoad), error 검증용 CRC 코드(FCS)를 포함하는 것을 특징으로 하는 FIFO 메모리를 이용한 망내 클라이언트 노드 리스트 관리 방법.
The method according to claim 1,
The monitoring frame data includes at least one of a preamble, a destination node ID, a starting point node ID, a monitoring frame data type Sup ET, a monitoring frame data transmission direction PathID, ), A generation serial number (SeqNr) of supervisory frame data, a payload of monitoring frame data, and a CRC code (FCS) for error verification.
상기 FIFO 메모리의 깊이는 60초인 것을 특징으로 하는 FIFO 메모리를 이용한 망내 클라이언트 노드 리스트 관리 방법.
The method according to claim 1,
Wherein the depth of the FIFO memory is 60 seconds.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020140097106A KR101531026B1 (en) | 2014-07-30 | 2014-07-30 | Management method for client node list in the network by using fifo memory |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020140097106A KR101531026B1 (en) | 2014-07-30 | 2014-07-30 | Management method for client node list in the network by using fifo memory |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| KR101531026B1 true KR101531026B1 (en) | 2015-06-23 |
Family
ID=53519669
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020140097106A KR101531026B1 (en) | 2014-07-30 | 2014-07-30 | Management method for client node list in the network by using fifo memory |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR101531026B1 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10599574B2 (en) | 2015-12-17 | 2020-03-24 | Sk Telecom Co., Ltd. | Memory control device and operating method thereof |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20130020406A (en) * | 2011-08-19 | 2013-02-27 | 경희대학교 산학협력단 | Intrusion detection apparatus and method for securing wireless sensor networks |
-
2014
- 2014-07-30 KR KR1020140097106A patent/KR101531026B1/en active IP Right Grant
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20130020406A (en) * | 2011-08-19 | 2013-02-27 | 경희대학교 산학협력단 | Intrusion detection apparatus and method for securing wireless sensor networks |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10599574B2 (en) | 2015-12-17 | 2020-03-24 | Sk Telecom Co., Ltd. | Memory control device and operating method thereof |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11469949B2 (en) | Hierarchical configuration of networked communication devices | |
| US11563819B2 (en) | Operation triggering method and apparatus for machine-to-machine communications | |
| CN101772918B (en) | Operation, administration and maintenance (OAM) for chains of services | |
| CN107800565B (en) | Inspection method, inspection device, inspection system, computer equipment and storage medium | |
| US20140089619A1 (en) | Object replication framework for a distributed computing environment | |
| CN109842694B (en) | Method for synchronizing MAC addresses, network equipment and computer readable storage medium | |
| US9853906B2 (en) | Network prioritization based on node-level attributes | |
| CN101594376B (en) | Method and corresponding device for registering CIM provider to CIMOM | |
| CN108696581A (en) | Caching method, device, computer equipment and the storage medium of distributed information | |
| WO2020007372A1 (en) | Control method and device employing industrial ethernet | |
| US20210240464A1 (en) | Automatic device-to-device firmware upgrade of a wireless network | |
| JP2019534609A (en) | Network management information receiving / transmitting method, apparatus, transmitting apparatus, and receiving apparatus | |
| US10715628B2 (en) | Attribute operating method and device | |
| US20160006814A1 (en) | Method for propagating network management data for energy-efficient iot network management and energy-efficient iot node apparatus | |
| EP3174318A1 (en) | Method for realizing resource attribute notification, and common service entity | |
| CN110096413A (en) | A kind of disk localization method, system and electronic equipment and storage medium | |
| US11714692B2 (en) | Classical management of qubit requests | |
| US11309974B2 (en) | Quantum channel routing utilizing a quantum channel measurement service | |
| KR100747467B1 (en) | Device management system using log management object and rogging data generation and controlling method thereof | |
| KR101531026B1 (en) | Management method for client node list in the network by using fifo memory | |
| CN110888892B (en) | Block synchronization method, device and storage medium | |
| JP5760873B2 (en) | Data generating apparatus, method and program | |
| EP2940945A1 (en) | Packet repeater, packet transfer method, and communication system | |
| CN106302006A (en) | A kind of dynamic source tracing method of IP spoofing packet based on SDN | |
| CN111491267A (en) | Gateway and data transmission method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| GRNT | Written decision to grant | ||
| FPAY | Annual fee payment |
Payment date: 20180618 Year of fee payment: 4 |
|
| FPAY | Annual fee payment |
Payment date: 20190617 Year of fee payment: 5 |