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

검색결과 339건 처리시간 0.033초

Ad Hoc네트워크의 Cross-Layer설계를 위한 Opportunistic Scheduling과 Power Control기법 (Opportunistic Scheduling and Power Control for Cross-Layer Design of Ad Hoc Networks)

  • 레이젤 카사끼테;함병운;황원주
    • 한국통신학회논문지
    • /
    • 제31권9A호
    • /
    • pp.856-867
    • /
    • 2006
  • This paper proposes a new algorithm for opportunistic scheduling that take advantage of both multiuser diversity and power control. Motivated by the multicast RTS and priority-based CTS mechanism of OSMA protocol, we propose an opportunistic packet scheduling with power control scheme based on IEEE 802.11 MAC protocol. The scheduling scheme chooses the best candidate receiver for transmission by considering the SINR at the nodes. This mechanism ensures that the transmission would be successful. The power control algorithm on the other hand, helps reduce interference between links and could maximize spatial reuse of the bandwidth. We then formulate a convex optimization problem for minimizing power consumption and maximizing net utility of the system. We showed that if a transmission power vector satisfying the maximum transmission power and SINR constraints of all nodes exist, then there exists an optimal solution that minimizes overall transmission power and maximizes utility of the system.

이중 해쉬체인에 기반을 둔 Link-State 라우팅 보안 메커니즘 (Link-State Routing Security Mechanism based on Double Hash Chain)

  • 유병익;임정미;유선영;박창섭
    • 정보보호학회논문지
    • /
    • 제13권2호
    • /
    • pp.31-40
    • /
    • 2003
  • 인터넷 상에서의 보안문제는 거의 대부분이 사용자 데이터에 대한 보안에 초점이 맞추어져 있는 반면에, 인터넷의 원활한 운영에 중요한 골격을 이루는 라우팅 프로토콜의 안전성에 대한 연구는 그리 폭 넓게 행해지고 있지는 않다. 본 논문에서는 현재 인터넷에서 가장 보편적으로 사용되고 있는 Link-State 라우팅 프로토콜의 보안상의 문제점을 지적하고, 이를 위해서 제안된 기존의 일부 인증 메커니즘들의 기능 및 성능을 보완, 확장한 새로운 라우팅 메시지 인증 메커니즘을 제안한다. 이를 위해서 안전성 증명이 가능한 이중 해쉬체인의 개념을 도입하고 이에 기반을 둔 세션 해쉬체인을 통해서 라우팅 메시지에 대한 무결성 및 근원지 인증 서비스를 제공하는 방안을 소개한다.

TMO 모델의 분산 IPC에 적합한 신뢰성있는 멀티캐스트 전송 프로토콜 (A Reliable multicast Transport Protocol Suitable for Distributed IPC of the TMO Model)

  • 안진섭;김영준;홍진표
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.532-534
    • /
    • 2005
  • 분산 환경에서의 메시지 전송에 대한 TMO 모델은 실시간 프로그래밍, 분산 시스템 프로그래밍, 병행 프로그래밍, 객체 지향 프로그래밍의 모든 장점을 통합한 분산 실시간 객체 모델로서 운영체제의 오버헤드를 줄이고 프로세스 처리의 정밀도를 높인다. LTMOS는 TMO로 구성된 프로그램을 여러 개의 Linux 플랫폼에서 수행하기 위해 개발된 미들웨어 엔진으로서 기본적으로 분산 IPC 메시지를 유니캐스트로 전달하지만 효율성을 높이기 위해 멀티캐스트 전송 방식도 필요하다. 이에, 본 논문은 TMO 분산 IPC 환경에 멀티캐스트를 적용하여 효율성과 데이터의 신뢰성을 보장하는 ACK/NACK 기반 멀티캐스트 전송 프로토콜을 구현한다.

  • PDF

이동 애드 혹 네트워크에서 오버에가 멀티캐스트를 위한 위치기반 클러스터링 메커니즘 (A Novel Location-based Clustering Mechanism for Overlay Multicast Protocol in Mobile Ad hoc Networks)

  • 정관수;김봉수;조호중;최영환;김상하
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.325-327
    • /
    • 2005
  • 이동 애드혹 네트워크에서 트리와 메쉬 기반의 멀티캐스트 메커니즘들은 트리의 빈번한 재구성 및 자원 사용의 비효율적인 문제점을 가지고 있다. 이를 해결하기 위하여 제안된 오버레이 멀티캐스트 메커니즘들 역시 오버레이 트리의 재구성으로 인한 과부하와 밀접한 멤버간의 비효율적인 전송, 그리고 네트워크 확장성에 대한 문제점들을 갖는다. 본 논문에서는 이를 개선하기 위해 위치정보를 기반으로 밀접한 멤버노드들을 클러스터로 관리하여 클러스터 내에서는 브로드캐스팅을 적용하고, 멀티캐스트 소스와 클러스터 대표노드들간에는 유니캐스팅을 적용하는 오버레이 멀티캐스트 메커니즘을 제안한다.

  • PDF

무선 LAN 환경에서 ALC와 LDPC FEC를 이용한 신뢰적인 멀티 캐스트 전송 프로토콜의 구현 및 성능 평가 (Implementation and evaluation of reliable multicast protocol with the ALC and LDPC FEC over wireless LAN environment)

  • 백일우;성백동;홍진표
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
    • /
    • pp.250-252
    • /
    • 2006
  • ALC(Asyncronous Layered Coding)는 LCT(Layered Coding Transport)기반의 폭넓은 확장성과 다양한 전송속도로 신뢰성 있는 멀티캐스트 전송을 주 목적으로 한다. ALC는 다른 RMT 프로토콜과는 달리 재전송을 하지 않고 receiver-driven 형태의 혼잡제어를 하기 때문에 신뢰성을 제공하기 위해 FEC(Forward Error Correction) 스킴를 이용한다. 본 논문은 신뢰적인 멀티캐스트 전송 프로토콜을 위해 ALC와 FEC 스킴 중 하나인 LDPC 코드를 이용하여 구현한다. 인코딩 비율(Encoding ratio)에 따라 일정 수준 이상의 복구 성공 확율에 대해 최대 허용 가능한 패킷 손실률을 측정하여 신뢰치를 측정한다. 마지막으로 일대다의 파일 전송 시, TCP와 비교하여 본 구현물의 유연성과 효율성에 대해 분석 및 평가한다.

  • PDF

ATM 망에서 효율적인 IP 멀티캐스트를 위한 MARS 프로토콜의 확장 (The Extension of MARS Protocol for Efficient IP Multicast over an ATM Network)

  • 금정현;정광수;장종수;정유현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.447-449
    • /
    • 1998
  • 본 논문에서는 ATM망에서 IP멀티캐스트를 지원하기 위한 방법을 소개하고. 이를 바탕으로 좀더 효율적으로 IP 멀티캐스트를 지원하기 위한 방법을 제안하였다. Intra-cluster 멀티캐스트에 기반을 둔 MARS 모델은 IP멀티캐스트를 효율적으로 지원하지 못하며, 전체 망을 하나의 서버로 관리하는 EARTH 모델은 모든 처리가 서버로 집중되어 확장성 및 관리에 어려움이 있다. 본 논문은 효율적인 데이터 전송이 가능하면서 동시에 확장이 용이하도록 MARS 프로토콜을 확장하였다.

  • PDF

능동 복제 기반 CORBA 객체 그룹 지원 (Supporting CORBA Object Group based on Active Replication)

  • 손덕주;신범주;남궁한;진성일
    • 한국정보처리학회논문지
    • /
    • 제6권11S호
    • /
    • pp.3340-3349
    • /
    • 1999
  • Supporting object group on distributed object system give merits such as load balancing, fault tolerance and high availability. In this paper, we describe a CORBA ORB that has been designed to support object group based on active replication. The ORB supports the operational model in which it uses the IIOP for communication between client and server and total ordered multicast protocol for consistency control among group members. And through extension of ORB, it provides functions required for support of object group. Since it provides transparency of object replication, the ORB is interoperable with the existing CORBA products. It make possible for existing server application to be easily extended to application supporting object group as adding interface functions which should be used for building applications is minimized. A prototype is implemented, and performance of the replicated object group is tested and compared with a single object invocation.

  • PDF

이동성 있는 호스트에 대한 개선된 멀티캐스트 프로토콜 (An Enhanced Multicast protocol for Host Mobility)

  • 장진용;송주석
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 추계학술발표논문집 (하)
    • /
    • pp.1537-1540
    • /
    • 2001
  • IETF 이동 IP에서는 원격 가입 방식과 양방향 터널링 방식의 두 가지 멀티캐스트 프로토콜을 제안하고 있다. 원격 가입 방식은 데이터 패킷의 최적 경로를 보장하지만 호스트의 이동성이 활발할 경우 멀티캐스트 트리의 재구성이 빈번하게 발생할 수 있다. 양방향 터널링 방식은 알고리즘이 간단하고 안정적인 반면 비효율적인 전송경로에 기인한 삼각형 라우팅 문제와 터널집중화문제를 발생시킨다. 본 논문에서는 에이전트의 멀티캐스트 그룹 가입과 탈퇴를 최대한 억제하여 트리 재구성 비용을 절감하였다. 또한 터널링에이전트(TA: Tunneling Agent)의 개념을 도입하여, MIP-RS와 MIP-BT의 문제점을 동시에 개선시킴과 동시에 네트워크에 크게 영향을 받지 알고 일정 수준 이상의 성능을 보장하는 방법을 제안한다.

  • PDF

CBT와 PIM 멀티캐스트 라우팅 프로토콜 비교에 관한 성능분석 (Performance Analysis comparisons for the CBT and PIM Multicast Protocol)

  • 최원혁;이광재;김정선
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 추계학술발표논문집
    • /
    • pp.649-652
    • /
    • 2002
  • 멀티캐스트는 현재 일-대-글 통신서비스로부터 일-대-다 또는 다-대-다 통신서비스에서 신뢰성을 요구하는 새로운 요구가 많아지고 있다. 그리고 최근 대두되고 있는 멀티미디어 응용을 지원하기 위해서는 광대역 네트워크의 링크, 실시간 전송, 보다 효과적인 멀티캐스트 프로토콜이 요구된다. 멀티캐스트 프로토콜 알고리즘에는 DVMRP, MOSPF, CBT, PIM 구조의 멀티캐스팅 프로토콜 있다. 이는 네트워크 패킷의 특성을 송수신의 경로비용으로 라우터 자체의 근거리 알고리즘이 적용되고 있다. 본 연구에서는 멀티캐스트 프로토콜인 CBT와 PIM-DM종단간의 특징을 이용하여 비교 분석하여 이용하여 각 데이터 패킷 전송을 위한 공정하고 실용적인 대역폭 사용하고 대역폭과 데이터처리능력 시뮬레이션 상에서 구현하고 성능을 평가한다.

  • PDF

mRMCP : 이동 환경에서 확장성 있는 그룹 통신 서비스를 위한 오버레이 멀티캐스트 기법 (mRMCP : An Scalable Overlay Multicast Protocol over Mobile Environments)

  • 오준석;이지현;박현규;임경식
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (D)
    • /
    • pp.95-99
    • /
    • 2007
  • 오버레이 멀티캐스트는 응용 계층을 기반으로 멀티캐스트 트리를 구성함으로써 서비스 보급을 위한 비용 소모를 최소화하고 확장성 있는 일대다 통신 구조를 지원한다. 그러나 이를 이동망에 적용하기 위해서는 이동성 지원 메커니즘과 패킷 손실 및 패킷 중복 수신 방지 기능을 함께 지원하는 오버레이 멀티캐스트 기법이 요구된다. 본 논문에서는 이를 해결하기 위하여 오버레이 멀티캐스트 기법인 mRMCP를 제안한다. 이 기법은 응용 계층 기반의 Advertisement 기능을 이용하여 하위계층의 지원 없이 단말의 이동성을 지원한다. 또한 중계기와 단말 간 데이터 전송 시 독립적인 멀티캐스트 채널을 활용함으로써 패킷 중복 수신을 최소화한다. 이와 같은 기능을 통해 mRMCP는 이동 환경에서 확장성 있는 멀티캐스트 서비스를 제공한다.

  • PDF