• 제목/요약/키워드: 분산된 프로토콜

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

분산 이동 시스템에서 선출 프로토콜의 설계 (Design of an Leader Election Protocol in Mobile Ad Hoc Distributed Systems)

  • 박성훈
    • 한국콘텐츠학회논문지
    • /
    • 제8권12호
    • /
    • pp.53-62
    • /
    • 2008
  • 선출 프로토콜은 프로세스들의 그룹 통신, 데이터베이스의 원자성 완료와 복제된 데이터의 관리 등의 조정자(coordinator)가 이용 될 수 있는 많은 실질적인 문제를 해결하는데 하나의 기본적인 구성 요소로 이용 될 수 있다. 이 문제는 여러 연구단체에서 포괄적으로 연구 되어왔던 바, 이렇게 주된 연구 관심 영역이 된 하나의 이유는 많은 분산 프로토콜들이 하나의 선출 프로토콜을 필요로 하기 때문이다. 그러나 이러한 유용성에도 불구하고, 우리가 알기에는 이동 분산 컴퓨팅 환경에서 이러한 문제를 다룬 연구는 아직 없었다. 이동 분산 시스템은 기존의 분산 시스템 보다 훨씬 더 실패(failure)의 가능성이 높다. 그러한 환경에서 다수의 움직이는 노드들(nodes)로부터 선출의 문제를 해결하는 것은 움직이는 노드의 많은 실패(failure)에도 불구하고 하나의 모바일 노드가 우선순위에 의하여 리더로 선출 될 수 있도록 하는 것이다. 본 논문에서는 이동 분산 컴퓨팅 시스템에서 선출 문제에 대한 하나의 해결 방안을 제시 한다. 이 해결 방안은 Group Membership Detection 알고리즘에 바탕을 두고 있다.

계약망 프로토콜을 적용한 보안 모델에서 에이전트 선택을 위한 퍼지 컨트롤러의 설계 (Design of Fuzzy-Controller for Agent Selection in CNP-applied Security Models)

  • 이진아;조대호
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2004년도 춘계학술대회 논문집
    • /
    • pp.20-24
    • /
    • 2004
  • 광범위한 네트워크의 연결과 이를 이용하는 조직이나 개인의 증가로 인터넷은 정보를 교환하고 거래를 수행하는 주요한 수단이 된 반면에 해커나 바이러스의 침입 또한 증가하여 공격에 쉽게 노출되어있다. 이러한 보안상의 문제점을 해결하기 위하여 컴퓨터나 네트워크 시스템의 활동을 감시할 수 있는 침입 탐지 시스템(IDS)과 같은 보안 요소를 도입하였으며, 탐지에 대한 성능을 향상시키기 위하여 네트워크를 기반으로 하는 다중 침입 탐지 시스템을 응용하여 네트워크에 분산된 에이전트들 중에서 발생된 침입에 알맞은 에이전트를 선택하도록 하여 침입 탐지를 효과적으로 할 수 있게 하였다. 본 연구에서는 보안 시스템의 연동을 위하여 계약망 프로토콜을 적용하였다. 계약망 프로토콜은 분산된 에이전트들 중에서 입찰과정을 통하여 최상의 에이전트를 선택하는데 이때, 에이전트를 선택하는 과정에 있어서 퍼지 규칙 기반 시스템을 적용한 퍼지 컨트롤러를 설계하여 시뮬레이션 한다.

  • PDF

분산형 지역 기반 이동성 IP (DRMIP: Decentralization Region based Mobile-IP)

  • 김기일;이준화;김상하
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.280-282
    • /
    • 2000
  • 지금까지 인터넷에서 단말기의 이동성을 보장하기 위한 연구 방향은 계층적 망 구조에 따라 메크로 이동성과 마이크로 이동성을 분리하는 것이다. 핸드오프가 적은 매크로 이동성의 경우 Mobile IP 로 수렴되는 반면 이동성이 잦은 마이크로 이동성의 경우 HA 로 보내지는 제어 메시지를 어떻게 줄일 것인가에 대하여 서로 다른 방안이 제시되고 있다. 현재까지 제시된 연구의 공통적인 문제는 게이트웨이 라우터의 집중화로 발생할 수 있는 부하이다. 본 논문에서는 단말기의 이동의 지역성 및 분산된 지역 에이전트 개념을 도입하여 이러한 문제를 개선한 분산 지역 기반 이동프로토콜인 DRMIP를 제안한다. 또 DRMIP 의 특성 및 적용성을 검증하기 위하여 인터넷 프로토콜과의 호환성, QoS 지원성, 시스템 안정성, 광역단위로의 확장성 등의 측면에서 타 프로토콜과 비교 분석하였다.

  • PDF

효율적이고 안정한 분산시스템을 위한 하이브리드 복제 프로토콜 (A Hybrid Replication Protocol for Efficient and Secure Distributed System)

  • 최성춘;윤희용;이보경;최중섭;이형수
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (상)
    • /
    • pp.197-200
    • /
    • 2002
  • 최근 분산 컴퓨팅 환경에서 데이터와 서비스의 복제는 통신 비용의 감소, 데이터 가용성 증가, 그리고 단일 서버의 병목현상을 피하기 위해 필수적이다. 기존의 대표적인 복제 프로토콜로 네트워크를 논리적으로 구성하는 Tree quorum 프로토콜과 Grid 프로토콜이 있다. Tree quorum 프로토콜은 최선의 경우 가장 우수한 읽기 성능을 보이는 반면 트리의 높이가 증가할수록 노드의 수가 기하급수적으로 증가한다는 단점을 가지고 있다. Grid 프로토콜은 읽기 동작에 있어 높은 가용성을 가지는 반면 고장이 없는 환경에서도 같은 읽기 및 쓰기 성능을 보이는 단점을 가지고 있다. 따라서 본 논문에서는 기존의 복제 프로토콜이 가지는 문제점을 해결하고, 복제 노드의 추가와 삭제가 보다 용이한 하이브리드 복제 프로토콜을 제안한다. 제안된 복제 프로토콜은 같은 수의 노드를 갖는 tree quorum 프로토콜에 비해 적은 읽기 비용을 가지며, 효율적인 노드의 구성을 통해 기존 복제 프로토콜보다 높은 데이터의 가용성을 가진다.

  • PDF

분산 서비스 거부 공격 대응을 위한 보안 프로토콜 (The security protocol to counter the DDoS attacks)

  • 박진흥;최진환;서대화
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.241-243
    • /
    • 2004
  • 본 논문에서는 분산 서비스 거부 공격에 대한 대응 방법으로서 노드 상태를 전파하는 프로토콜을 제안한다. 기존에 제시된 방법들은 공격 트래픽이 있을 경우 역추적과 필터링에 각각의 부하가 걸리는 단점이 있었다. 따라서 본 논문에서는 역추적과 필터링을 통합하여 트래픽 처리 부하를 줄일 수 있는 방법을 제안한다.

  • PDF

분산 실시간 시스템을 위한 가상 토폴로지에서의 그룹연산 (Group membership service in the virtual topology for Distributed Real-time Systems)

  • 나성국;홍영식
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
    • /
    • pp.322-324
    • /
    • 2002
  • 실시간 분산처리 시스템에서의 통신은 신뢰성이 높아야 한다. 신뢰성이 높은 그룹통신 프로토콜에서 그룹 멤버쉽을 위한 뷰 관리는 매우 중요하다. 이 논문에서는 실시간 요소를 가진 시스템에서 LAN환경을 위한 가상 링 구조에서의 그룹연산 프로토콜과 LAN의 확장인 intranet상에서의 네트웍의 효율적 사용을 위한 트리구조상에서의 프로토콜을 제안하고 실시간 시뮬레이션을 통해 평가하고 결과를 분석하여 실시간성을 제공하기 위해 필요한 요소를 확인한다.

  • PDF

효율적인 다중 일치 프로토콜 (An Efficient Multiparty Consensus Protocol)

  • 김수진;류제철
    • 정보보호학회지
    • /
    • 제2권4호
    • /
    • pp.17-29
    • /
    • 1992
  • 본 논문에서는 시스템 내의 모든sote들에게 분산되어 있는 정보들을 수렴하여 일치를 이루고, 그 결과를 모든 site들이 알도록 하는 다중 일치 프로토콜을 위한 효과적인 통신 방법을 제안하고자 한다. 분산 시스템에 참여하는 computer 또는 site들의 수를 N이라 할때, $O(N^2)$의 message를 필요로하면서 한 round안에 일치를 이룰 수 있는 프로토콜은 message의 수가 너무 많다는 것이 단점이다. 이에 본 논문에서는 Finite Projective Planes을 이용하여 message의 수를 줄이면서 두 round 안에 일치를 이룰 수 있는 통신 방법을 제안한다. 이때, 각 round마다 필요한 message의 수는 O(N$)이다. 또한, 이 통신 방법에서 이용되는 Finite Projective Planes을 구축하는 알고리즘을 제안하고자한다.

  • PDF

예약 알로하 방식 매체접속제어 프로토콜에서의 채널 할당 (Channel Allocation in Reservation ALOHA Medium Access Control Protocol)

  • 정충교
    • 전자공학회논문지S
    • /
    • 제36S권3호
    • /
    • pp.1-7
    • /
    • 1999
  • 일대다 형상을 갖는 통신시스템에서 많이 고려되는 예약 알로하 방식 매체접속제어 프로토콜의 성능은 예약 채널과 데이터 채널의 분배 양식에 의해 달라진다. 본 논문에서는 이 프로토콜을 직렬 2단 대기열 모델로 근사화하고, 데이터의 지연을 성능 척도로 하여 이를 줄이는 세가지 채널 할당 방식을 제시하였다. 그리고 이들에 대한 모의실험을 통해 그 동작 특성을 규명하고 성능을 평가하였다. 그 결과 이들의 성능은 트래픽의 특성, 특히 데이터 길이의 분산에 크게 의존하며, 일반적으로는 데이터에 우선권을 주는 방식이 우수하나, 데이터 길이의 분산이 큰 경우에는 비례배분 할당 방식이 우수한 것으로 평가되었다.

  • PDF

분산공유 메모리를 위한 성능비교 모델 (Performance Model for Distributed shared Memory)

  • 임승범;김재훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.116-118
    • /
    • 2000
  • 분산 공유 메모리(Distributed Shared Memory)시스템은 사용자에게 간단한 공유메모리 개념을 제공하기 때문에 사용자는 노드 사이의 데이터 이동에 관여할 필요가 없다. DSM에서 일치서 유지를 위한 프로토콜을 선택하는 것은 통신부하를 줄이는데 중요한 역할을 한다. 본 논문은 DSM 프로토콜을 효과적으로 선택하기 위한 새로운 성능평가 모델을 제시한다. 본 연구에서 제안하는 성능평가 모델을 사용함으로써 무효화방식(invalidate protocol), 갱신 방식(update protocol) 그리고 이주방식(migratory protocol)의 성능예측이 가능하다. 본 성능평가모델은 노드들 사이의 데이터 일치성(consistency)유지를 위한 부담을 최소화하는 최적의 DSM 프로토콜을 결정하는데 사용된다.

  • PDF

클라우드 컴퓨팅 환경에서 효율적인 분산 저장 서버 관리를 위한 그룹키 확립 프로토콜 (Group Key Establishment Protocol for Efficient Distributed Storage Server Management in Cloud Computing)

  • 김수현;홍인식;이임영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 추계학술발표대회
    • /
    • pp.946-949
    • /
    • 2012
  • 클라우드 컴퓨팅환경에서 사용되는 분산 파일 시스템은 데이터를 저장하는 분산 저장 서버와 각 데이터의 메타데이터를 저장하는 마스터 서버로 구성되어 있다. 마스터 서버와 분산 저장 서버는 수시로 서버의 상태나 메타데이터의 정보를 교환하지만, 통신 시 암호화가 전혀 고려되지 않아, 제 3자에 의한 도청이나 위변조시 사용자의 데이터에 대한 가용성을 보장받지 못할 수 있다. 이에 대한 방지 대책으로 통신 과정을 암호화함으로써 해결할 수 있지만, 무한히 확장 가능한 분산 저장서버에 대해 단일 마스터 서버와의 통신과정을 암호화하게 된다면 수많은 키에 대한 관리 대책을 필요로 하게 된다. 하지만 이 때, 분산저장서버를 하나의 그룹으로 묶어 그룹키를 사용하여 통신과정을 암호화한다면 보다 효율적으로 해결할 수 있다. 따라서 본 논문에서는 분산 저장 서버와 마스터 서버 간 안전하고 효율적인 암호화 통신을 위한 그룹키 확립 프로토콜을 제안하였다.