• 제목/요약/키워드: 대표노드

검색결과 431건 처리시간 0.031초

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

  • 정필수;전우직;오형석;윤대일;강성원
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2019년도 추계학술발표대회
    • /
    • pp.641-644
    • /
    • 2019
  • 블록체인은 탈중앙화된 신뢰 기반 분산 데이터베이스로 높은 신뢰성과 보안성을 제공하지만 기존의 블록체인들은 확장성이 떨어진다는 문제를 지닌다. 이 문제를 해결하기 위해 기존의 방법들은 소수의 대표노드들을 선출하여 합의 과정을 간소화 하려 하였다. 그러나 이러한 시도는 대표 노드를 선출하기 위해 지분 기반 투표 방식을 사용하기 때문에 많은 지분을 가진 노드들에게 권한이 집중될 수 있다는 한계를 갖는다. 본 연구는 이러한 한계점을 해결한 대표노드 선출/해임 모델을 소개한다. 제안 방법은 Raft 의 투표 알고리즘을 확장하여 대표노드의 공정한 선출과 대표노드의 부적절한 행위를 예방한다. 제안 방법은 모델 검증을 통해 도달 가능성, 안전성, 활동성이 확인되었다.

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

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

  • PDF

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

  • 강동화;박지연;조유근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(A)
    • /
    • pp.98-100
    • /
    • 2012
  • 모바일 웜의 전파 속도는 시간이 지날수록 급격히 빨라진다. 급속도로 전파하는 웜을 억제하기 위한 연구가 계속 진행되어 왔다. 기존 연구 중 하나로 소셜 네트워크를 그래프(Graph)로 표현하고 분할한 뒤 각 파티션의 대표노드(Key Node)를 선택해 웜 패치를 전파하는 기법이 있다. 이 기법은 패치 전파 속도를 웜 전파 속도보다 빠르게 해서 웜을 억제 시킨다. 하지만 이 기법에서는 대표노드에 가중치(Weight)가 낮은 간선(Edge)이 연결 될 수 있거나 대표노드가 없는 파티션이 생길 수 있다. 잘못된 대표노드 선정은 패치 전파속도를 저하시키고 웜 억제를 지연시킬 수 있다. 본 논문에서는 페이지랭크를 이용해서 대표노드를 선정하는 개선된 소셜 네트워크 기반의 웜 패칭 기법을 제안한다. 제안 기법은 웜 패칭 전략에 사용할 수 있도록 수정한 페이지랭크를 각 파티션에 적용해서 대표노드를 선정한다. 파티션마다 전파 능력이 가장 높은 노드가 대표노드로 선정되기 때문에 웜 패치 전파 속도를 향상시킬 수 있다.

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

  • 박희정;김경태;윤희용
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2014년도 제49차 동계학술대회논문집 22권1호
    • /
    • pp.353-354
    • /
    • 2014
  • 무선 센서 네트워크(WSN)환경에서는 저가의 센서 노드를 구성하기 위해 배터리, 제한된 에너지 등과 같은 하드웨어적인 제약을 갖고 있다. 특히, 센서 노드의 제한된 에너지는 네트워크 수명과 직접적인 관련이 있기 때문에 네트워크의 수명을 연장하기 위한 효율적인 기법들이 요구되는 실정이다. 이를 위해 본 논문에서는 WSN환경에서 고정 노드와 모바일 노드를 혼용하여 음영지역을 최소화할 수 있는 모바일 노드 이동 기법을 제안한다. 이는 대표 노드를 선정하여 네트워크의 밀도를 제어하고 각 노드들의 거리에 따라 신호 세기를 제어한다. 이를 통해 네트워크 지역의 확장과 각 노드의 에너지를 효율적으로 사용할 수 있다.

  • PDF

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

  • 김동욱;신복덕;하경재
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (중)
    • /
    • pp.991-994
    • /
    • 2003
  • 본 논문에서는 이동 컴퓨팅 시스템 간 분산응용 프로그래밍을 위한 Smart Message(SM) 메커니즘을 이용하여, 애드혹 네트워크와 유선망과의 유동적 연결 방법을 제안한다. 네트워크연동 아키텍처에 응용되는 기술들은 애드혹 네트워크, Mobile-IP, Smart Message 아키텍처 등이 있다. 애드혹 네트워크는 라우팅 장비 없이 각각의 무선 노드들로써 구성되는 네트워크로서 각 노드들은 각기 라우팅 기능과 호스트 기능을 수행한다. Mobile-IP는 무선노드들이 유선망과의 연결을 위한 IP의 확장 프로토콜이다. 본 논문은 애드혹 네트워크 내의 일부 이동 노드가 유선망의 에이전트에 접속 할 수 없을 시에, 해당 유선망의 에이전트에 접속할 수 있는 애드혹 네트워크에 소속된 노드를 대표 노드로 지정하여, 그 대표노드를 통해 유선망에 접속하는 방안을 제시한다. 애드혹 네트워크상의 분산 애플리케이션 개발을 위한 프로그래밍 아키텍처인 SM은 본 논문에서 제안하고자 하는 유연한 라우팅을 구현하기 위해 응용된다. 또한 대표노드를 통한 간접적 접속 방안의 장단점을 전송오버헤드, 네트워킹 비용 등의 관점에서 분석하고, 최적의 유무선 네트워크 연동에 관련된 프로토타입 구현을 위한 방향을 제시한다.

  • PDF

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

  • 김주용;안희학;이병관
    • 한국산업정보학회논문지
    • /
    • 제17권7호
    • /
    • pp.17-24
    • /
    • 2012
  • 애드혹 네트워크에서는 제한된 자원과 전력을 가지고 있기 때문에 에너지 효율적인 데이터 집계 연산이 필요하다. 현재 데이터 집계 연산에 대한 연구는 활발히 진행되고 있지만 기존의 연구에서는 노드의 밀집도를 고려하지 못하였다. 노드가 특정 영역에 밀집 되어 배치된다면 그 영역에 배치된 센서 노드들이 센싱 하는 정보는 그 연관성이 아주 강하다고 판단할 수 있다. 이는 중복된 데이터를 수집하는 효과와 같다고 볼 수 있으며, 이 정보를 전송하는데 소모되는 에너지는 낭비된다고 볼 수 있다. 제안하는 기법에서는 AMC알고리즘을 이용한 다중홉 클러스터링 환경에서 노드들이 밀집되어 있는 지역을 핫스팟 영역으로 지정하여 해당 지역에서 대표노드를 선정한다. 만약 데이터집계의뢰 메시지를 전송받으면, 주변의 노드를 대표하여 대표노드가 해당 환경 정보를 관리자에게 제공하여 중복되는 센싱 정보를 줄여 네트워크 수명을 증가시킬수 있도록 설계하였다.

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

  • 정승욱
    • 융합보안논문지
    • /
    • 제20권4호
    • /
    • pp.177-186
    • /
    • 2020
  • 현재의 퍼블릭 블록체인은 누구나 원장의 내용을 볼 수 있도록 설계가 되어있다. 하지만 응용에 따라서 비밀 정보를 블록체인에 저장해야 하는 경우도 있으나 이에 대한 연구는 아직 미진하다. 본 논문에서는 DPoS(Delegated Proof of Stack) 합의방식을 사용하는 블록체인을 대상으로 공개 블록과 비공개 블록의 두 계층으로 이루어진 블록체인을 제안하고 비공개 블록의 암호화를 위한 요구사항을 도출하였다. 도출된 암호화 요구사항을 만족하는 dealer없는 t-of-n threshold 암호화를 제안하였다. 또한, DPoS의 대표노드들은 가입과 탈퇴가 발생할 수 있어서, 대표노드의 가입과 탈퇴에 따라서 키 조각을 재분배하는 효율적인 방법을 제시하였다. 제안된 기법이 대표노드간의 공평성과 동일한 신뢰성을 만족하는 특징을 가진다.

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

  • 이경주;오진탁;김상대;주영규
    • 한국방재학회:학술대회논문집
    • /
    • 한국방재학회 2011년도 정기 학술발표대회
    • /
    • 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

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

  • 이동언;이승익;고양우;이동만
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
    • /
    • pp.223-227
    • /
    • 2006
  • 인터넷의 발전에 따라 다자간 그룹 통신 환경이 주목을 받게 되었고 이를 위해 다대다 멀티캐스트를 이용한 통신 기법들이 제안되었다. 이들 중 GAM (Group Aided Multicast) 은 다대다 멀티캐스트의 신뢰적 전달을 보장하기 위해 트리 기반의 손실 복구 기법을 제안하고, 제어 트리 관리 비용과 손실 복구 효율성간의 접점을 찾기 위해 그룹 개념을 도입하고 그룹의 대표로서 코어 노드를 정의한다. 코어 노드는 네트워크 상의 특정 지점에 미리 설치된 전용 노드로서 그룹 내의 손실 복구와 그룹 간의 손실 제어를 담당한다. 그러나 이러한 전용 코어 노드의 도입은 프로토콜의 가용성을 제한하고 코어 노드의 설치 부담을 가지게 된다. 따라서 본 논문에서는 별도의 코어 노드의 설치 없이 프로토콜이 동작할 수 있도록 세션 참가자 중에서 코어 노드를 동적으로 선택하고, 로컬 그룹 노드 중에서 제어 트리의 효율성을 최대한 보장하는 노드의 위치를 결정하는 기법을 제안한다.

  • PDF

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

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

  • PDF