• Title/Summary/Keyword: 대표노드

Search Result 431, Processing Time 0.027 seconds

A Study on electing and dismissing delegate node of blockchain network (블록체인 네트워크의 대표노드 선출 및 해임에 관한 연구)

  • Jung, Pilsu;Chun, Woojik;Oh, Hyeongseok;Yune, Daeil;Kang, Sungwon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2019.10a
    • /
    • pp.641-644
    • /
    • 2019
  • 블록체인은 탈중앙화된 신뢰 기반 분산 데이터베이스로 높은 신뢰성과 보안성을 제공하지만 기존의 블록체인들은 확장성이 떨어진다는 문제를 지닌다. 이 문제를 해결하기 위해 기존의 방법들은 소수의 대표노드들을 선출하여 합의 과정을 간소화 하려 하였다. 그러나 이러한 시도는 대표 노드를 선출하기 위해 지분 기반 투표 방식을 사용하기 때문에 많은 지분을 가진 노드들에게 권한이 집중될 수 있다는 한계를 갖는다. 본 연구는 이러한 한계점을 해결한 대표노드 선출/해임 모델을 소개한다. 제안 방법은 Raft 의 투표 알고리즘을 확장하여 대표노드의 공정한 선출과 대표노드의 부적절한 행위를 예방한다. 제안 방법은 모델 검증을 통해 도달 가능성, 안전성, 활동성이 확인되었다.

Enhanced SOM Algorithm by Using Frequency Number of Winner Node (승자 노드의 빈도 수를 이용한 개선된 SOM 알고리즘)

  • 이준행;김재용;김광백
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2003.10a
    • /
    • pp.268-271
    • /
    • 2003
  • SOM 알고리즘에서 가중치 조정은 입력 벡터와 승자 노드의 대표 벡터간의 차이만큼 조정되고 승노드의 대표벡터에 입력벡터의 정보를 반영하게 된다. 여기서 그 정보를 반영할 때 입력벡터와 승자노드의 대표 벡터간에 차이가 크면 승자 노드의 대표 벡터에 입력벡터를 기억시키기 위해 입력 벡터의 정보를 더 많이 반영해야 한다. 이러한 문제점을 개선하기 위해 본 논문에서는 승자 노드의 대표벡터와 입력벡터간의 출력오류를 0과1사이의 정규화된 값으로 출력오류를 계산하여 학습률을 조정하고 승자 노드의 저 활용 문제를 개선하기 위해 학습 중에 각 승자 노드의 대표 벡터들이 수정되고 선택되어지는 횟수가 가능한 동등해지도록 각 노드의 승자 빈도수를 가중치 조정에 반영하는 개선된 SOM 알고리즘을 제안하였다. 제안된 방법의 인식 성능을 평가하기 위해 주민등록증에서 추출한 숫자 패턴 50개를 대상으로 실험한 결과, 제안된 방법의 인식 성능이 기존의 SOM 알고리즘보다 개선된 것을 확인하였다.

  • PDF

A Worm Containing Strategy Using Social Network and PageRank (소셜 네트워크와 페이지랭크를 이용한 웜 전파 방지 기법)

  • Kang, Dong-Hwa;Park, Ji-Yeon;Cho, Yoo-Kun
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06a
    • /
    • pp.98-100
    • /
    • 2012
  • 모바일 웜의 전파 속도는 시간이 지날수록 급격히 빨라진다. 급속도로 전파하는 웜을 억제하기 위한 연구가 계속 진행되어 왔다. 기존 연구 중 하나로 소셜 네트워크를 그래프(Graph)로 표현하고 분할한 뒤 각 파티션의 대표노드(Key Node)를 선택해 웜 패치를 전파하는 기법이 있다. 이 기법은 패치 전파 속도를 웜 전파 속도보다 빠르게 해서 웜을 억제 시킨다. 하지만 이 기법에서는 대표노드에 가중치(Weight)가 낮은 간선(Edge)이 연결 될 수 있거나 대표노드가 없는 파티션이 생길 수 있다. 잘못된 대표노드 선정은 패치 전파속도를 저하시키고 웜 억제를 지연시킬 수 있다. 본 논문에서는 페이지랭크를 이용해서 대표노드를 선정하는 개선된 소셜 네트워크 기반의 웜 패칭 기법을 제안한다. 제안 기법은 웜 패칭 전략에 사용할 수 있도록 수정한 페이지랭크를 각 파티션에 적용해서 대표노드를 선정한다. 파티션마다 전파 능력이 가장 높은 노드가 대표노드로 선정되기 때문에 웜 패치 전파 속도를 향상시킬 수 있다.

A Study on Methodology for energy efficiency in WSN (WSN 환경에서의 에너지 효율성을 위한 방법론 연구)

  • Park, Hee-Jung;Kim, Kyung-Tae;Youn, Hee-Young
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2014.01a
    • /
    • pp.353-354
    • /
    • 2014
  • 무선 센서 네트워크(WSN)환경에서는 저가의 센서 노드를 구성하기 위해 배터리, 제한된 에너지 등과 같은 하드웨어적인 제약을 갖고 있다. 특히, 센서 노드의 제한된 에너지는 네트워크 수명과 직접적인 관련이 있기 때문에 네트워크의 수명을 연장하기 위한 효율적인 기법들이 요구되는 실정이다. 이를 위해 본 논문에서는 WSN환경에서 고정 노드와 모바일 노드를 혼용하여 음영지역을 최소화할 수 있는 모바일 노드 이동 기법을 제안한다. 이는 대표 노드를 선정하여 네트워크의 밀도를 제어하고 각 노드들의 거리에 따라 신호 세기를 제어한다. 이를 통해 네트워크 지역의 확장과 각 노드의 에너지를 효율적으로 사용할 수 있다.

  • PDF

Using Smart Messages for Ad-hoc Network and Mobile-IP Connection (Smart Message를 응용한 애드혹 네트워크와 Mobile-IP의 연동)

  • Kim, Dong-Wook;Shin, Bok-Deck;Ha, Kyung-Jae
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.11b
    • /
    • pp.991-994
    • /
    • 2003
  • 본 논문에서는 이동 컴퓨팅 시스템 간 분산응용 프로그래밍을 위한 Smart Message(SM) 메커니즘을 이용하여, 애드혹 네트워크와 유선망과의 유동적 연결 방법을 제안한다. 네트워크연동 아키텍처에 응용되는 기술들은 애드혹 네트워크, Mobile-IP, Smart Message 아키텍처 등이 있다. 애드혹 네트워크는 라우팅 장비 없이 각각의 무선 노드들로써 구성되는 네트워크로서 각 노드들은 각기 라우팅 기능과 호스트 기능을 수행한다. Mobile-IP는 무선노드들이 유선망과의 연결을 위한 IP의 확장 프로토콜이다. 본 논문은 애드혹 네트워크 내의 일부 이동 노드가 유선망의 에이전트에 접속 할 수 없을 시에, 해당 유선망의 에이전트에 접속할 수 있는 애드혹 네트워크에 소속된 노드를 대표 노드로 지정하여, 그 대표노드를 통해 유선망에 접속하는 방안을 제시한다. 애드혹 네트워크상의 분산 애플리케이션 개발을 위한 프로그래밍 아키텍처인 SM은 본 논문에서 제안하고자 하는 유연한 라우팅을 구현하기 위해 응용된다. 또한 대표노드를 통한 간접적 접속 방안의 장단점을 전송오버헤드, 네트워킹 비용 등의 관점에서 분석하고, 최적의 유무선 네트워크 연동에 관련된 프로토타입 구현을 위한 방향을 제시한다.

  • PDF

A Design of the efficient data aggregation using Hotspot Zone on Ad-hoc Networks (Ad-hoc 네트워크상에 Hotspot Zone을 이용한 효율적인 데이터 집계 설계)

  • Kim, Ju-Yung;Ahn, Heui-Hak;Lee, Byung-Kwan
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.17 no.7
    • /
    • pp.17-24
    • /
    • 2012
  • As the resources and power on Ad-hoc networks are limited, new data aggregation techniques are required for energy efficiency. The current research on data aggregation techniques is actively in progress, but existing studies don't consider the density of nodes. If nodes are densely placed in a particular area, the information which the sensor nodes placed on those areas detect can be judged as very strong association. But, the energy spent transmitting this information is a waste of energy. In this paper the densely-concentrated node area is designated as Hotspot_Zone in the multi-hop clustering environment using the AMC and a key node is selected in the area. If the request message of data aggregation is transmitted, the key node among the neighboring nodes sends its environmental information to a manager to avoid duplicate sensing information. Therefore, the life of networks can be prolonged due to this.

Fair Private Block Encryption Protocol with Proactive Secret Sharing for Delegated Node of Public Blockchain (동등한 권한을 가진 대표노드를 위한 능동적 비밀 분산을 이용한 비공개 블록 암호화 기법)

  • Jung, Seung Wook
    • Convergence Security Journal
    • /
    • v.20 no.4
    • /
    • pp.177-186
    • /
    • 2020
  • In current public blockchain, any node can see every blocks, so that public blockchain provider transparent property. However, some application requires the confidential information to be stored in the block. Therefore, this paper proposes a multi-layer blockchain that have the public block layer and the private block for confidential information. This paper suggests the requirement for encryption of private block. Also, this paper shows the t-of-n threshold cryptosystem without dealer who is trusted third party. Moreover, the delegated node who has key information can be withdraw the delegated node group or a new delegated node can join in the delegated node group. Therefore, the paper proposes an efficient key information resharing scheme for withdraw and join. Finally proposed scheme satisfies the requirements for encryption and fairness.

State-of-the-art Node of Freeform Structure (프리폼 구조의 노드 기술 현황 분석)

  • Lee, Kyoung Ju;Oh, Jin Tak;Kim, Sang Dae;Ju, Young Kyu
    • 한국방재학회:학술대회논문집
    • /
    • 2011.02a
    • /
    • pp.153-153
    • /
    • 2011
  • 현대 건축은 기능적이고 합리적이었지만 획일적이었던 박스형 건축에서 탈피해 형태와 공간에 있어서 다양한 변화를 시도하고 있다. 특별한 건축물의 실현을 위해 각 나라의 기술력은 급속한 발전을 이루었고, 보다 더 독특한 건축물에 대한 관심은 비정형 건축물에 대한 관심의 증대로 이어지고 있다. 이러한 비정형 건축물에 적합한 구조로써 프리폼(Free-Form) 구조가 있다. 프리폼 구조로 입체골조(Double Layered Structure)를 많이 사용하였으나, 최근 유리로 되어 투명하고 기하학적 모양의 건축물을 추구함에 따라 평면골조(Single Layered Structure)가 증가하고 있는 추세이다. 평면골조는 축력 지배형과 모멘트 지배형으로 분류할 수 있고 프리폼 구조의 구성 요소 중 가장 취약하고 중요한 부분은 노드이다. 본 연구에서는 프리폼 구조 중 가장 큰 관심이 고조되고 있는 평면골조 모멘트 지배형의 노드에 대한 국내외 기술 분석을 통해 향후 연구 방향성을 제시하고자 한다. 입체골조는 하나의 노드에 여러개의 부재가 3차원으로 결합되어야 하기 때문에 다른 골조 시스템에 비해 노드부가 복잡하지만, 건축물의 외관을 유리로 하여 투명하게 하고 비틀리고 구부러진 구조물에 대한 건축적 요구가 많아짐에 따라 평면골조의 인기가 높아지고 있다. 이러한 시대의 흐름에 발맞추어 건물의 구조적, 기하학적 요구를 충족시키기 위해 다양한 노드 시스템이 개발 중이며, 가해지는 하중의 특성에 따라 축력 지배형과 모멘트 지배형으로 구분하여 노드의 양상을 분류할 수 있다. 축력 지배형의 대표적인 시스템은 다이아그리드(Diagrid)이다. 축력 지배형 프리폼 구조의 노드는 전체 구조물의 하중을 축력으로 받아 모두 전달해야 하기 때문에 크기가 크고 가새가 2~4개층에 걸쳐서 설치되기 때문에 중량이다. 모멘트 지배형 노드를 갖는 프리폼 구조의 형태는 대부분 지붕 구조로써 지붕 자체의 하중만을 견디도록 설계된다. 따라서 노드부와 노드에 붙는 부재들이 가볍기 때문에 사람이 들 수 있고 노드의 크기가 작아 시공성이 좋으며 대량 생산이 가능하다는 장점이 있다. 노드의 형태는 힘의 흐름과 쓰임에 따라 다양하다. 평면골조 모멘트 지배형의 노드는 접합방식에 따라 Splice node connection과 End-Face node connection 두 가지로 분류할 수 있다. Splice node connection은 각 부재의 종축으로 노드와 구조부재 사이에 이음재를 두어 연결하고, 연결 형태에 따라 전단력을 전달할 수 있는 1~2개의 접촉면이 생긴다. 전단응력을 받는 볼트로 이음재를 이어 조립하거나 용접으로 접합할 수 있다. 대표 노드로, SBP-1, SBP-2와 POLO-1 등이 있다. End-Face node connection은 각 연결된 부재의 단부와 노드 사이의 연결면은 종축방향의 수직이고, 인장응력을 받는 볼트를 사용하거나 용접에 의해 접합할 수 있다. 대표 노드로 SBP-4, WABI-1, MERO-1(Cylinder), MERO-2(Block), MERO-4(Double Dish) 등이 있다. 본 기술 현황 분석을 통해 현재 개발된 노드를 분류하고 가장 관심이 높은 Single Layer 모멘트 지배형 노드를 비교, 분석하였다. 최근 건물의 경향을 반영한 프리폼 구조를 실현하기 위해서 필수적인 노드의 개발은 국외에서 활발히 연구되고 있지만 그 기술이 개방되어 있지 않다. 국내에서는 동대문 디자인 플라자에 새로운 노드를 적용하고 고려대학교에서 모멘트 지배형 노드를 개발하는 등 발전 가능성을 보이고 있지만 국외 사례들에 비하면 아직 초기 단계라 할 수 있다. 따라서 현장 용접을 지양하고 공장 제작하여 현장에서 조립하며, 프로젝트 별로 상이한 노드를 사용하는 것이 아닌 다양한 요구를 효과적으로 수용하는 구조 효율성을 향상시킨 노드 상세의 개발이 이루어져야 할 것이다.

  • PDF

Group core election for efficiency of control tree in 2-layer reliable multicast (2계층 구조의 신뢰적 멀티캐스트에서 제어 트리의 효율성을 고려한 그룹 대표 결정 기법)

  • Yi, Dong-Un;Lee, Seung-Ik;Ko, Yang-Woo;Lee, Dong-Man
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10d
    • /
    • pp.223-227
    • /
    • 2006
  • 인터넷의 발전에 따라 다자간 그룹 통신 환경이 주목을 받게 되었고 이를 위해 다대다 멀티캐스트를 이용한 통신 기법들이 제안되었다. 이들 중 GAM (Group Aided Multicast) 은 다대다 멀티캐스트의 신뢰적 전달을 보장하기 위해 트리 기반의 손실 복구 기법을 제안하고, 제어 트리 관리 비용과 손실 복구 효율성간의 접점을 찾기 위해 그룹 개념을 도입하고 그룹의 대표로서 코어 노드를 정의한다. 코어 노드는 네트워크 상의 특정 지점에 미리 설치된 전용 노드로서 그룹 내의 손실 복구와 그룹 간의 손실 제어를 담당한다. 그러나 이러한 전용 코어 노드의 도입은 프로토콜의 가용성을 제한하고 코어 노드의 설치 부담을 가지게 된다. 따라서 본 논문에서는 별도의 코어 노드의 설치 없이 프로토콜이 동작할 수 있도록 세션 참가자 중에서 코어 노드를 동적으로 선택하고, 로컬 그룹 노드 중에서 제어 트리의 효율성을 최대한 보장하는 노드의 위치를 결정하는 기법을 제안한다.

  • PDF

The Formalism of Design Model of Network Management System based on Multiplicity Instance Abstraction (다중성 인스턴스 추상화에 기반한 통신망 관리 시스템 설계 모델 형식론)

  • 박수현
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1999.04a
    • /
    • pp.11-19
    • /
    • 1999
  • Farmer 모델은 시스템 개체구조(System Entity Structure)의 개념을 도입한 지식표현을 위해 사용되는 프레임 구조모델로서 다중성 추상화 개념(Multiplicity Instance Concept)은 하나의 개체를 구성하기 위하여 동일한 형태의 구성요소가 여러 번 발생하는 경우에 이의 대표적인 요소만을 표시하는 추상화 개념이다. 다중성 추상화 개념에서 정의된 대표개체는 자신의 인스턴스들을 가질수 있다. 이들 인스턴스들은 IM-컴포넌트 타입 개체노드 및 OM-컴포넌트 타입 개체노드이며 다중성 인스턴스 링크를 이용하여 대표개체와 연결된다.

  • PDF