• 제목/요약/키워드: Group Multicast

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

일방향 함수와 XOR을 이용한 효율적인 그룹키 관리 프로토콜: ELKH (ELKH, Efficient Group Key Management Protocol Using One-Way Function and XOR)

  • 권정옥;황정연;김현정;이동훈;임종인
    • 정보보호학회논문지
    • /
    • 제12권6호
    • /
    • pp.93-112
    • /
    • 2002
  • 다수의 다양한 구성원들로 구성된 멀티캐스트 그룹은 매우 변동적이며, 이로 인하여 구성원들이 매 세션마다 빈번히 추가되거나 삭제된다. 따라서 새로운 세션을 시작하기 위해서는 세션키가 효율적으로 갱신되고 분배되어야 한다. 본 논문에서는 일방향 함수(one-way function)와 XOR 연산자를 이용해서 효율적이면서도 안전하게 그룹키를 갱신하고 분배할 수 있는 그룹키 관리 프로토콜 ELKH(Efficient Logical Key Hierarchy)를 소개한다. LKH에 기반한 문헌의 키 관리 프로토콜들에서는 안전하지 않은 멀티캐스트 채널을 통해 정당한 구성원들에게 키 갱신 메시지를 전달해야 하는 경우에 특정 암호 알고리즘을 필요로 한다. 하지만 본 논문에서 제시하는 프로토콜은 특정 암호 알고리즘 대신에 일방향 함수를 이용하여 메시지를 은닉하는 새로운 접근방법이다. 본 논문의 주된 결과는 ELKH가 $EHBT^{[12]}$와 비교해, 키 갱신 메시지의 크기가 증가되지 않으면서 키 갱신 속도가 더 빠르다는 것이다. 그리고 주어진 일방향 함수의 안전성에 기반해서 ELKH 프로토콜이 forward secrecy와 backward secrecy를 만족한다는 것을 증명한다.

ATM 통신망에서의 서비스 유형과 경로 충첩 효과를 반영한 멀티캐스트 라우팅 알고리즘 (The typd of service and virtual destination node based multicast routing algorithm in ATM network)

  • 양선희
    • 한국통신학회논문지
    • /
    • 제21권11호
    • /
    • pp.2886-2896
    • /
    • 1996
  • 본 논문에서는 ATM망의 VP계층 망 상에서의 VC 연결에 대한 멀티캐스트 라우팅 알고리즘인 CMTVD(Constrained Multicast Tree with Virtual Destination) 알고리즘을 제안한다. CMTVD 멀티캐스트 라우팅 알고리즘은 서비스 유형에 따라 달라지는 제한사항을 반영하여 경로를 할당하되, 여러 목적 노드 그룹들간에 경로가 최대한 공유될 수 있도록 하여 총 링크 사용을 최소화할 수 있도록 한 휴리스틱 알고리즘이다. 소스노드와 목적노드들 및 가상목적 노드들로 구성되는 최소 비용 스타이너 트리를 구하는데, 연결가지를 추가시킬 때마다 서비스 유형에 따른 제한사항을 가중치로 반영한다. 지연에 민감한 실시간 서비스에 대해서는 최대 허용 지연을 초과하지 않도록 가급적 지연이 작은 연결가지를 선택하고, 비실시간 서비스에 대해서는 망에 부하가 분산되도록 하는 연결가지를 선택한다. 시뮬레이션 결과에 의하면 CMTVD 알고리즘은 망의 노드수가 증가하고 목적노드 그룹 수가 크며 그들이 집중화되어 있을수록 CMT(Constrained Multicast Tree) 알고리즘에 비해 더 나은 경로를 찾는데, 경로 비용 성능이 약 10% ~ 15% 정도 개선되었다. 본 논문에서는 ATM 망을 VP 계층에서 가상 멀티캐스트망으로 재구성하고 연결가지의 비용함수를 선택 가능한 경로들간의 상대적 비용요소만을 고려하여 단순화함으로써 복잡도를 줄여 실제 환경에 사용할 수 있도록 고려하였다.

  • PDF

All-IP 무선망을 위한 에이전트 기반의 멀티캐스트 랜드오프 메커니즘 (Agent based Multicast Handoff Mechanism for All-IP Wireless Network)

  • 김병순;한기준
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권2호
    • /
    • pp.197-203
    • /
    • 2002
  • 이 논문은 IP 멀티캐스트 상에서 핸드오프 지연을 줄이기 위해 Multicast Handoff Agent(MHA)라는 에이전트에 기반을 둔 새로운 멀티캐스트 랜드오프 메커니즘을 제안한다. MHA는 기지국에서 이동 호스트의 Internet Group Management Protocol (IGMP)에 대한 프록시로서 동작되고 셀 내의 멀티캐스트 그룹의 구성원에 대한 정보를 유지하는 역할을 한다. 이동 호스트가 다른 셀로 이동할 때, MHA는 IGMP query 메시지를 기다리지 않고 즉시 리포트 메시지를 전송한다. 제안하는 메커니즘은 시뮬레이션과 분석을 통해 성능평가 되고 마이크로 이동성과 IGMP 트래픽에 대하여 IGMPv2와 비교분석 한다. 시뮬레이션 결과로서 마이크로 이동성에 대한 랜드오프 지연이 크게 줄일 수 있고 또한 그룹의 구성원으로 있는 동안 무선 링크상의 IGMP 제어 트래픽을 제거될 수 있음을 보인다. 따라서 제안하는 메커니즘은 마이크로 이동성에 대해 기존의 메커니즘보다 뛰어나고, IGMP 질의에 대한 응답이 불필요하여 배터리 지속시간이 오래갈 수 있다.

멀티캐스트 전송을 위한 키 체인 기반의 안전한 그룹 키 관리방안 연구 (A Study of Secure Group Key Management Based on Key-Chain for Multicast Data Transmission)

  • 김보승;김정재;이기영;신용태
    • 한국산학기술학회논문지
    • /
    • 제11권9호
    • /
    • pp.3495-3501
    • /
    • 2010
  • 최근 화상회의, 인터넷방송, 온라인 게임등 대규모의 데이터를 여러사용자에게 동시에 전송하는 애플리케이션이 증가함으로 인해 그룹 통신의 중요성 및 활용도가 높아지게 됨에 따라 그에 대한 보안이 중요한 문제로 인식되게 되었다. 멀티캐스트 환경에서 보안성을 제공하기 위해 기존의 하나의 그룹 관리 서버를 통해 키 트리 기반의 프로토콜을 이용한 연구가 많지만, 제안하는 논문에서는 상대적으로 오버헤드가 적은 안전한 그룹키 관리 기법을 제안하고자 한다. 따라서 제안하는 논문에서는 기존의 그룹키 관리기법과의 차별성 및 효율성을 비교하여 우수성을 입증한다.

MPLS환경에서의 Label Aggregation을 통한 Multicast 지원 방안 (Multicast using Label Aggregation in MPLS Environment)

  • 박용민;김경목;오영환
    • 대한전자공학회논문지TC
    • /
    • 제42권10호
    • /
    • pp.9-16
    • /
    • 2005
  • 최근 인터넷 사용자 수의 증가에 따른 백본망의 트레픽 증가와 다양한 어플리케이션의 등장으로 많은 대역폭을 요구 하게 되었고 그에 따른 고속의 백본 네트워크가 필요하게 되었다. 이러한 요구를 수용하기 위한 차세대 인터넷으로 고려되고 있는 MPLS(MultiProtocol Label Switching)와 사용자 서비스를 위해 네트워크 자원을 효율적으로 사용하기 위한 멀티캐스트 기술이 요구된다. 그러나 기존의 IP Multicast 기술은 품질 보장 서비스를 지원하는데 한계가 있기 때문에, 고품질 멀티 캐스트 서비스를 위하여 QoS및 Traffic Engineering을 보장하는 MPLS 기술을 확장하는 노력이 이루어지고 있다. 그리고 MPLS 환경에서 멀티캐스트 서비스 제공은 MPLS 레이블 수의 부족과 멀티캐스트 고유의 속성인 확장성 문제가 발생하게된다. 이를 위한 개선책으로 LDP에 멀티캐스트 필드를 추가하여 중간노드에서 동일한 LSP 멀티캐스트 패킷에 동일한 레이블을 할당하는 Label Aggregation 알고리즘을 제안하였다.

상이한 사용자 환경을 고려한 멀티미디어 데이터의 멀티캐스트 알고리즘 (Multicast Algorithm of Multimedia data over Heterogeneous User Environment)

  • 이승하;나윤주;김성;남지승;전형국;조창식
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(3)
    • /
    • pp.125-128
    • /
    • 2001
  • Nowadays, Internet users are widespread internationally. Fallowing the users requirements, server has to transfer real-time multimedia data to many clients. Multicast can significantly reduce the system overhead and the network resource waste, so it supports efficient mechanism when server has to transfer same data to many clients. We can deliver multimedia data transfer in real-time using Patching Algorithm which has no delay for service request. And multicast algorithm can support different network bandwidth using Receiver driven Layered Multicast under heterogeneous environment network. The purpose of this paper is to suggest an algorithm that can create new multicast group adequately and transfer real-time multimedia data efficiently under heterogeneous environment.

  • PDF

On Finding the Multicast Protection Tree Considering SRLG in WDM Optical Networks

  • Li, Yonggang;Jin, Yaohui;Li, Lemin;Li, Longjiang
    • ETRI Journal
    • /
    • 제28권4호
    • /
    • pp.517-520
    • /
    • 2006
  • In this letter, a new sharing mechanism, SRLG sharing, is proposed, which allows the links of the same shared risk link group (SRLG) in a primary light tree to share protections in WDM optical networks. In previous studies, how to share spare resources with SRLG constraints has not been studied in multicast optical networks. In this letter, considering SRLG sharing, we propose a novel algorithm -multicast with SRLG sharing (MSS)- to establish a protection light tree. Finally, the algorithm MSS and the algorithm multicast with no SRLG sharing (MNSS) are compared through a simulation to show that our new sharing scheme of SRLG sharing is more efficient than that of no SRLG sharing in terms of spare resource utilization and blocking probability.

  • PDF

확장 멀티캐스트를 이용한 다중레벨 전자상거래 보안에 관한 연구 (A Study on the Multilevel Electronic Commerce Security using Scalable Multicast)

  • 서장원
    • 한국전자거래학회지
    • /
    • 제7권1호
    • /
    • pp.66-74
    • /
    • 2002
  • Through the increment of requirement for EC(Electronic Commerce) oriented communication services, security multicast communications is becoming more important. However, multicast to EC environment is much different from unicast concept most network security protocols. On the network security, using mandatory access control of multilevel architecture which assigns a specific meaning to each subject, so we accomplish access control. In this way, access control security based on the information security level is proposed. A security protocol based on the architecture proposed in this paper would be utilized in security multicast communications, group key management service and leveled security service through multilevel EC security policy, Also we discuss and propose the security level scaleability and key management method on the network.

  • PDF

공유된 멀티캐스트 트리에서 센터 위치 결정을 위한 새 알고리즘 (New conter location algorithms for shared multicast trees)

  • 강신규;심영철
    • 한국통신학회논문지
    • /
    • 제25권3B호
    • /
    • pp.493-503
    • /
    • 2000
  • Multicast routing algorithms such PIM, CBT, BGMP use shared multicast routing trees and the location of the multicast tree has great impact on the packet delay. In this pater we propose three new center location algorithms and analyze their performance through simulation studies. these three algorithms consider as candidates for the center not only multicast group members but also a few non-members nodes. To select these non-member nodes, we first find all the shortest paths among every couple of members and consider either nodes which are most frequently visited during the process of finding shortest paths or nodes which lie at the center of a shortest path and are most frequently visited during the same process. There the proposed algorithms are able to find the better center than not only algorithms which consider only member nodes but also other algorithms which consider selected non-member nodes in addition ot member nodes. The proposed algorithms either incur too much overhead nor depend upon unicasting algorithms.

  • PDF

A Ring-Oriented Multicast Architecture over Mobile Ad Hoc Sensor networks

  • Yang, Yubai;Hong, Choong Seon
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.1259-1262
    • /
    • 2004
  • Detecting environmental hazards and monitoring remote terrain are among many sensor network applications. In case of fire detection, it is significantly valuable to monitor fire-spot's shape and trend in time. Mobile ad hoc sensor nodes right round are responsible for sensoring, processing and networking packets, or even launching extinguisher. In this paper, we proposed a ring-oriented Multicast architecture based on "Fisheye State Routing" (MFSR) to organize a group of mobile ad hoc sensor nodes in a multicast way. It is familiar with traditional mesh-based multicast protocol [1] in mobile ad hoc network, trying to concentrates on efficiency and robustness simultaneously. Certain applications-based solution for hazards is proposed, quantitative results including architecture and recovery algorithms of MFSR are also investigated in this paper.

  • PDF