• 제목/요약/키워드: 그룹지연

검색결과 401건 처리시간 0.027초

안전성이 증명 가능한 효율적인 동적 그룹 키 교환 프로토콜 (Provably-Secure and Communication-Efficient Protocol for Dynamic Group Key Exchange)

  • Junghyun Nam;Jinwoo Lee;Sungduk Kim;Seungjoo Kim;Dongho Won
    • 정보보호학회논문지
    • /
    • 제14권4호
    • /
    • pp.163-181
    • /
    • 2004
  • 그룹 키 동의 프로토콜은 일련의 그룹을 형성하는 다수의 통신 참여자들이 공개된 통신망을 통해 안전하고 효율적인 방법으로 그룹의 세션키를 설정하기 위한 목적으로 설계된다. 하지만, 기존에 제안된 그룹 키 동의 프로토콜들은 모두 상당한 양의 통신 부하를 유발하기 때문에 전송 지연이 긴 WAN 환경에는 적합하지 않다. 이러한 네트워크 환경에서는 특히 라운드 복잡도와 메시지 복잡도가 프로토콜의 수행 시간을 결정하는 핵심 요소들로서, 무엇보다 이들을 줄이는 것이 효율적인 그룹 키 동의 프로토콜의 설계를 위해 중요하다고 할 수 있다. 따라서 본 논문에서는 라운드 수와 메시지 수 측면에서 효율적인 그룹 키 동의 프로토콜을 제안하고, 이의 안전성을 소인수 분해 문제에 기반 하여 랜덤 오라클 모델에서 증명한다. 제안된 프로토콜은 완전한 전방향 안전성과 최적의 메시지 복잡도를 제공하면서도 상수 라운드만에 그룹멤버의 변경에 따른 세션키 갱신을 수행한다.

IPv6에서 멀티캐스트 지원을 위한 핸드오프 기법 (Handoff Scheme to support Multicast in IPv6)

  • 김기영
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권4호
    • /
    • pp.285-293
    • /
    • 2005
  • 이동 멀티캐스트 환경에서 핸드오프는 이동 단말이 새로운 영역으로 이동할 때 마다 핸드오프와 멀티캐스트 그룹가입을 수행하는 방식으로 일정한 지연시간을 갖게 되며 이동환경에서 핸드오프 지연시간은 패킷 손실을 발생시켜 이동 단말의 수신 품질에 영향을 미치는 주된 요인이 된다. 본 논문에서는 IPv6 환경에서 낮은 핸드오프지연 시간을 갖는 핸드오프 기법을 제안한다. 제안한 핸드오프 기법은 기존의 멀티캐스트의 동작절차를 따르며 인접한 서브넷을 멀티캐스트 트리로 구성하여 단말이 이동할 때 발생하는 멀티캐스트 지연시간을 감소시켜 패킷손실을 제거하였다. 모의실험을 통해 제안한 기법이 낮은 지연시간을 갖는 것을 확인하였으며 원격가입 방식보다 작은 패킷 손실률을 보였다.

  • PDF

디지털 비디오 라이브러리 서비스를 지원하는 ATM-기반 비디오 스트림 스위치의 설계 및 분석 (Design and Analysis of ATM-based Video Stream Switch for Supporting Digital Video Library Service)

  • 박병섭;김성수
    • 정보처리학회논문지C
    • /
    • 제8C권2호
    • /
    • pp.164-172
    • /
    • 2001
  • 최근 인터넷의 확산과 더불어 디지털 비디오 라이브러리(DVL : Digital Video Library) 서비스에 대한 관심이 고조되고 있다. 그러나 현재의 통신망 대역폭과 스위칭 환경 하에서는 종단간 QoS 보장하는데 많은 제약사항이 존재한다. 따라서 본 논문에서는 비디오 스트림 처리를 효율적으로 수행하여, 지연-처리율 특성을 만족할 수 있는 스트림 스위칭 구조를 제안하고 이에 대한 성능을 분석하였다. 제안된 ATM-기반 스트림 스위치는 각각 다중화되는 CBR(Constant Bit Rate) 및 VBR(Variable Bit Rate) 스트림의 QoS(Quality of Service)를 보장해야만 한다. 성능분석 결과는 제안된 스위치의 처리율이 r=4일 때 약 0.996의 값을 보였으며, 지연시간도 부하가 0.7 이하일 때 2미만으로 특정되었다. 이 결과는 제안된 구조가 적당한 입력 스트림의 그룹핑을 통하여 비디오 응용을 위한 처리율 및 지연 요구사항 QoS를 보장할 수 있음을 보여준다.

  • PDF

다중 QoS 제약형 네트워크에서의 멀티캐스트 코어 선택 알고리즘 (Core Selection Algorithm for Multicast Routing in Multiple QoS-Constrained Networks)

  • 정승모;윤찬현;손승원;이유경
    • 한국정보과학회논문지:정보통신
    • /
    • 제27권4호
    • /
    • pp.507-521
    • /
    • 2000
  • 실시간 멀티미디어 서비스에서 Quality of Service(QoS) 보장의 필요성이 증가하고 있다. 멀티미디어 서비스 제공 형태의 대다수가 될 멀티캐스트 경로설정에서도 QoS 보장은 확장성 신뢰성과 함께 매우 중요한 문제이다. QoS 기반 코어 선택 알고리즘을 제안한다. 제안 알고리즈믄 멀티캐스트 경로설정에서 코어 선택시에 다중 QoS 제약조건을 고려한다. QoS 제약조건은 최소보장 대역폭, 종단 지연, 종단 지연변이 등으로 정의한다. 모의 실험결과는 제안한 QCSA와 Maximum Centered Tree(MCT) Average Centered Tree (ACT) Initial Delay-Constrained Shared Tree(Dcinitial) Random Tree(Random)등의 기존 코어 선택 알고리즘의 성능을 각 항목별로 비교한다 멀티캐스트 그룹 멤버수와 QoS 제약조건을 인자로 한 모의 실험 결과는 제안한 QoS 기반 코어 선택 알고리즘이 기존 코어 선택 알고리즘에 비해서 다중 QoS 제약조건 보장 코어 선택 성공률에서 성능 개선 효과를 가짐을 보여준다. 제안 알고리즘이 본 논문에서 설정한 모의 실험 환경에서는 QoS 기반 코어 선택의 정도를 나타내는 성공률에서 약 10% 정도 기존 알고리즘보다 우수함을 보인다. 이 결과는 제안 알고리즘이 코어 선택 과정의 초기부터 멀티캐스트 그룹내의 모든 멤버에 대한 다중 QoS 제약조건을 고려하는 점이 QoS 기반 코어 선택에서 개선 효과를 나타냄을 보여준다.

  • PDF

End-to-End QoS를 지원하기 위한 이동 멀티캐스트 기법 (A Mobile Multicast Mechanism for End-to-End QoS Delivery)

  • 김태수;이광휘
    • 한국통신학회논문지
    • /
    • 제30권5B호
    • /
    • pp.253-263
    • /
    • 2005
  • 본 논문은 이동 통신망 환경에서 사용자들의 다양한 요구사항을 충족시킬 수 있도록 End-to-End QoS를 제공하기 위한 이동 멀티캐스트 기법을 제안하였다. 투명한 이동성 보장을 위해 빠른 핸드오프 기법을 적용하였다. L2 Mobile Trigger를 이용하여 핸드오프 시 발생하는 지연으로 인한 다량의 패킷 손실을 줄일 수 있도록 하였다. Xcast++에 계층적 개념을 도입하여 확장한 HXcast++를 제안하여 멀티캐스트 전송 경로의 최적화를 제공하고, 빈번한 핸드오프로 인한 멀티캐스트 서비스 유지비용을 줄일 수 있도록 하였다. 핸드오프 시 IGMP Membership Query를 기다림 없이 즉각 그룹에 가입할 수 있는 GMA(Group Management Agent) 기반 그룹 관리 메커니즘을 제안하여 그룹 가입 지연을 줄이고, 탈퇴 지연으로 인한 자원의 낭비를 제거하였다. 그리고 멀티캐스트 트리가 생성되는 동안 발생할 수 있는 패킷 손실은 buffering&forwarding 기법을 이용하여 줄였다. End-to-End QoS 제공을 위해 지역 네트워크에서는 IntServ/RSVP를 사용하고 광역 네트워크에서는 DiffServ를 사용하도록 구성하였다. 그리고 핸드오프로 인한 RSVP의 세션 재 설립 지연을 줄이기 위해 HXcast++ 제어 메시지를 확장하여 PATH 메시지를 요구하도록 하였다. 본 논문에서 제안하는 HXcast++는 이동 통신망 환경에서 End-to-End QoS를 제공하는 멀티캐스트 기법으로서 사용자들의 다양한 요구사항을 충족시킬 수 있는 한 가지 방안이 될 것이다.

이동호스트를 위한 효율적인 멀티캐스트 라우팅 최적화 (An Efficient Multicast Routing Optimization for Mobile Host)

  • 김재남;김병기
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.391-393
    • /
    • 2001
  • 이동컴퓨팅 환경에서 호스트의 이동성으로 야기되는 멀티미디어 데이터전송 문제 해결에 관한 연구가 활발히 진행되고 있다 . 멀티캐스트는 멀티미디어 데이터가 차지하는 많은 네트워크 트래픽을 수신자에게 효율적으로 분배함으로써 네트워크 트래픽을 줄일수 있다. 그러나 이동 호스트를 대상으로 하는 멀티캐스트는 무선자원의 효율적 사용을 위해 셀 반경이 작아짐에 따라 빈번하게 그룹의 멤버와 위치를 변화시키기 때문에 라우팅 경로의 최적화, 투명성 제공, 잦은 핸드오프로 인한 등록지연에 따른 서비스 단절과 패킷손실의 증가에 대한 명확한 대책이 제시되지 못하고 있다. 또한 멀티캐스트를 지원하지 않는 영역으로 이동했을 때의 데이터전송에 관한 문제점도 내포하고 있다. 본 논문에서는 이러한 문제의 해결방안으로 이동컴퓨팅환경에서 Hop Counter로 정의된 서비스 범위를 하나의 그룹이라 정의하고 그룹기반의 멀티캐스트 라우팅 방법을 제안한다. 제안 방법은 셀이 마이크로화됨에 따라 나타나는 Hop 증가에 따른 전송 오버로드와 터널링 문제를 해결하고, 광역 네트워크에서의 멀티캐스팅을 담당하는 에이전트의 부하를 감소시킴으로써 성능 향상을 기대할 수 있다. 또한 호스트가 이동한 FA가 멀티캐스트를 지원하지 않을 때 MA가 그룹의 특정 호스트로부터 보낸 데이터를 받기 위해서 주변에 인접해 있는 MA중 멀티캐스트를 지원하고 가장 작은 Hop을 갖은 MA를 터널의 대리자로 등록해 놓음으로써 멀티캐스팅이 지원되지 않은 환경에서의 멀티캐스팅이 이루어질 수 있다.

  • PDF

고속 모바일 네트워크 환경에서 평균 등록 시간 측정을 이용한 성능 평가 (An Evaluation of Average Registration Time in Highly Mobile Networks with Frequent Collision)

  • 오경식;안종석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
    • /
    • pp.782-785
    • /
    • 2006
  • 셀 내의 모바일 노드들의 수가 많고 셀 간의 이동이 빈번한 고속 모바일 네트워크에서는 기존 802.11 프로토콜로는 좋은 성능을 보장할 수 없다. 셀 내에 새로 진입한 노드들은 네트워크에 참여하기 위해 자신의 존재 여부를 알려야 한다. 802.11 표준에서는 이러한 선행되어야 할 작업을 스캐닝, 인증, 결합의 3가지 단계로 규정한다. 이 등록 작업은 셀 내의 다른 데이터 패킷을 보내려는 노드들과의 경쟁을 통해 이루어진다. 그러므로 셀 내의 노드 수가 많을 경우 기본적인 통신을 위해 선행되어야 할 등록 작업이 지연될 수 있다. 802.11 표준에서는 DCF 방식을 기본 매체 접근 프로토콜로 한다. DCF는 BEB (Binary Exponential Backoff) 알고리즘을 기반으로 한다. BEB 알고리즘의 여러 문제점[5]으로 이를 대체할 알고리즘이 연구되어왔으며, 그룹화를 통해 경쟁하는 노드의 수를 줄이는 방법도 고려되었다. 본 논문에서는 802.11의 성능 평가를 위한 모델링에 Markov chain을 이용한 논문[1]을 기반으로 하나의 노드가 등록 작업에 소요하는 평균 시간을 해석적으로 계산하였다. 셀 내의 전체 노드 수에 증가함에 따라 등록 시간을 계산하고, 직접 시뮬레이션을 통해 수식으로 얻어진 결과와 비교하였다. 또한 그룹화를 시뮬레이션 하여 전체 노드 수에 따라서 적절한 그룹 수의 조정이 그룹화하지 않았을 경우보다 더 나은 성능을 보여줄 수 있다는 것을 보였다.

  • PDF

무선 모바일 스트리밍 미디어 서비스를 위한 객체 세그먼트 그룹화 (Object Segment Grouping for Wireless Mobile Streaming Media Services)

  • 이종득
    • 디지털융복합연구
    • /
    • 제10권4호
    • /
    • pp.199-206
    • /
    • 2012
  • 최근에 무선 모바일 네트워크상에서 모바일 클라이언트 요청증가로 인하여 스트리밍 미디어 객체를 관리하고 서비스하기 위한 새로운 기법이 제안되고 있다. 본 논문에서는 무선 모바일 네트워크상에서 스트리밍 미디어 서비스의 성능을 향상시키기 위한 새로운 객체 세그먼트 그룹화 방법을 제안한다. 제안된 기법은 분할된 객체 세그먼트들에 대해서 유사성 척도를 수행하며, 유사성 척도를 위해 disjunction, conjunction, 그리고 filtering연산을 수행한다. 이들 연산 척도에 따라 분할된 세그먼트들의 그룹화가 결정되며, 스트리밍 미디어 서비스 성능이 결정된다. 시뮬레이션 결과 제안된 기법은 처리율, 평균 시작지연, 그리고 캐시 히트율의 성능이 우수함을 보였다.

그룹폴링을 이용한 SNMP 성능 개선 (Improvement of SNMP Performance using the Group Polling)

  • 홍종준
    • 한국컴퓨터정보학회논문지
    • /
    • 제5권4호
    • /
    • pp.120-125
    • /
    • 2000
  • 기존의 인터넷 망 관리에 사용되는 SNMP(Simple Network Management Protocol)는 망 관리 정보 수집을 위한 폴링과 이에 대한 응답 트래픽으로 관리자 시스템(Management System)이 관리하는 피관리 시스템(Agent System)이 많아지면 망의 과부하를 가져올 수 있다. 본 논문에서는 기존의 SNMP에서 사용하는 폴링 방법을 개선하여 피관리 시스템이 많은 경우에 망의 과부하를 줄일 수 있는 그룹 폴링 방법을 제안하였다. 제안한 방법은 피관리 시스템들을 그룹으로 나누어 정보를 수집하는 방식으로, 기존의 방식에 비해 응답 지연시간과 통신 부하가 줄어서 피관리 시스템의 수가 많은 경우나 폴링 횟수가 많은 경우, 제안된 그룹 폴링 방법을 이용하는 것이 효율적이었다.

  • PDF

CDMA 시스템에서 그룹분리를 이용한 순차적 간섭 제거기에 관한 연구 (A study on the SIC of using group separation in CDMA system)

  • 최병구;이영철;염순진;박용완
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 1999년도 추계종합학술대회
    • /
    • pp.130-134
    • /
    • 1999
  • 본 논문에서는 CDMA 시스템에서 다중 사용자 검출을 위해 수신신호를 나누는 개념과 순차적 간섭 제거기를 조합한 새로운 간섭 제거기를 제안한다. 본 간섭 제거기에서 수신신호는 큰 신호 성분들의 그룹, 작은 신호 성분들의 그룹으로 나눠지며 각 그룹의 신호들은 재 확산되어 각각 수신신호에서 제거되고 그 결과치는 원하는 신호 검출을 위해 각각 위, 아랫단 순차적 간섭 제거기의 입력 신호로 이용된다. 컴퓨터 시뮬레이션 및 구조분석을 통해서 향상된 순차적 간섭 제거기가 비트 오율과 복잡성의 면에서 순차적 간섭 제거기의 성능을 유지시키는 동시에 순차적 간섭 제거기의 지연시간에 대한 단점을 향상시킴을 보여준다.

  • PDF