본문 바로가기
HOME> 논문 > 논문 검색상세

학위논문 상세정보

에드 혹 네트워크를 위한 확장성 있는 다중 소스 멀티캐스트 라우팅 프로토콜 원문보기
(A) Scalable Multi-sorce Multicast Routing Protocol for Ad hoc Networks

  • 저자

    강현정

  • 학위수여기관

    이화여자대학교 과학기술대학원

  • 학위구분

    국내석사

  • 학과

    컴퓨터학과

  • 지도교수

  • 발행년도

    2001

  • 총페이지

    vii, 48p.

  • 키워드

    에드 혹 네트워크 멀티캐스트 라우팅 프로토콜 시뮬레이션;

  • 언어

    kor

  • 원문 URL

    http://www.riss.kr/link?id=T8953520&outLink=K  

  • 초록

    에드 혹 네트워크는 호스트들의 이동성으로 인해 네트워크 구조가 동적으로 변화하기 때문에 기존 유선 네트워크에 적합하도록 설계된 멀티캐스트 라우팅 프로토콜을 그대로 사용할 수 없다. 따라서 에드 혹 네트워크의 특성을 고려하여 효율적으로 멀티캐스트 데이터 전송을 지원하는 멀티캐스트 라우팅 프로토콜에 대한 연구가 필요하다. 본 논문에서는 에드 혹 네트워크의 규모가 크고 송신원 수가 많은 환경에서 효율적으로 멀티캐스트 전송을 지원할 수 있는 멀티캐스트 라우팅 프로토콜을 제안한다. 제안하는 프로토콜은 송신원 중 일정 비율을 코어 송신원으로 선택하고, 선출된 코어 송신원을 루트로 하여 각 코어 송신원으로부터 멀티캐스트 그룹의 모든 수신원에 이르는 코어 송신원별 트리를 구성한다. 이렇게 구성된 코어 송신원별 트리의 합집합은 데이터 전달 메쉬를 형성하고, 일반 송신원들은 가장 가까운 곳에 위치한 코어 송신원을 선택하여 해당 코어 송신원을 통해 데이터 패킷을 전송하게 된다. 제안하는 프로토콜이 효율적으로 동작하기 위해서는 적절한 수의 코어 송신원을 선출하는 것이 중요하다. 너무 많은 수의 코어 송신원을 선출하게 되면, 데이터 전달 경로를 유지하기 위해 코어 송신원이 주기적으로 플러딩하는 제어 메시지 오버헤드나 불필요한 중복 데이터 패킷 오버헤드가 과다하게 된다. 반면에 너무 적은 수의 코어 송신원은 호스트의 이동성에 대해서 안정적인 경로를 제공하지 못하고 데이터 전달율을 저하시키는 결과를 가져온다. 제안하는 프로토콜의 데이터 전달 경로는 코어 송신원이 플러딩하는 제어 메시지를 통해 주기적으로 재구성된다. 그리고 주기적으로 재구성되는 메쉬의 안정성을 높이기 위해 국부적인 경로 재설정 방안을 이용한다. 시뮬레이션을 통하여 기존에 제안된 프로토콜들과 성능을 비교 분석한 결과, 제안하는 프로토콜이 네트워크 크기가 크고 멀티캐스트 그룹의 송신원 수가 많은 경우에 낮은 통신 오버헤드를 가지고 보다 높은 멀티캐스트 통신의 효율성을 제공해줌을 알 수 있었다.


    The existing multicast routing protocols used in wired networks are not suitable for ad-hoc networks whose network topology changes continuously and dynamically with mobile hosts. Therefore, it is important to design an efficient multicast routing protocol for ad-hoc networks. In this research, a multicast routing protocol for ad-hoc networks is proposed, which is particularly efficient for multi-source multicast transmissions over large-scale ad-hoc networks. The proposed protocol designates one or more sources as the core sources. A tree that is rooted at a core source and reaches all the destinations of the multicast group is formed for each core source. The union of these trees constitutes the data delivery mesh, and each of the non-core sources finds the nearest core source in order to delegate its data delivery. For the efficient operation of the proposed protocol, it is important to have an appropriate number of core sources. Having too many of the core sources incurs excessive control and data packet overhead, whereas having too little of them results in a vulnerable and overloaded data delivery mesh. The data delivery mesh is periodically reconfigured through the control message flooding initiated from the core sources. A local mesh recovery mechanism is also deployed to complement the periodic mesh reconfiguration. The simulation results show that the proposed protocol achieves high multicast efficiency with low communication overhead compared with the other existing multicast routing protocols especially when the size of the network is large and there are multiple sources in the multicast group.


 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역