View : 53 Download: 0

에드 혹 네트워크를 위한 확장성 있는 다중 소스 멀티캐스트 라우팅 프로토콜

Title
에드 혹 네트워크를 위한 확장성 있는 다중 소스 멀티캐스트 라우팅 프로토콜
Authors
강현정
Issue Date
2002
Department/Major
과학기술대학원 컴퓨터학과
Publisher
이화여자대학교 과학기술대학원
Degree
Master
Abstract
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.;에드 혹 네트워크는 호스트들의 이동성으로 인해 네트워크 구조가 동적으로 변화하기 때문에 기존 유선 네트워크에 적합하도록 설계된 멀티캐스트 라우팅 프로토콜을 그대로 사용할 수 없다. 따라서 에드 혹 네트워크의 특성을 고려하여 효율적으로 멀티캐스트 데이터 전송을 지원하는 멀티캐스트 라우팅 프로토콜에 대한 연구가 필요하다. 본 논문에서는 에드 혹 네트워크의 규모가 크고 송신원 수가 많은 환경에서 효율적으로 멀티캐스트 전송을 지원할 수 있는 멀티캐스트 라우팅 프로토콜을 제안한다. 제안하는 프로토콜은 송신원 중 일정 비율을 코어 송신원으로 선택하고, 선출된 코어 송신원을 루트로 하여 각 코어 송신원으로부터 멀티캐스트 그룹의 모든 수신원에 이르는 코어 송신원별 트리를 구성한다. 이렇게 구성된 코어 송신원별 트리의 합집합은 데이터 전달 메쉬를 형성하고, 일반 송신원들은 가장 가까운 곳에 위치한 코어 송신원을 선택하여 해당 코어 송신원을 통해 데이터 패킷을 전송하게 된다. 제안하는 프로토콜이 효율적으로 동작하기 위해서는 적절한 수의 코어 송신원을 선출하는 것이 중요하다. 너무 많은 수의 코어 송신원을 선출하게 되면, 데이터 전달 경로를 유지하기 위해 코어 송신원이 주기적으로 플러딩하는 제어 메시지 오버헤드나 불필요한 중복 데이터 패킷 오버헤드가 과다하게 된다. 반면에 너무 적은 수의 코어 송신원은 호스트의 이동성에 대해서 안정적인 경로를 제공하지 못하고 데이터 전달율을 저하시키는 결과를 가져온다. 제안하는 프로토콜의 데이터 전달 경로는 코어 송신원이 플러딩하는 제어 메시지를 통해 주기적으로 재구성된다. 그리고 주기적으로 재구성되는 메쉬의 안정성을 높이기 위해 국부적인 경로 재설정 방안을 이용한다. 시뮬레이션을 통하여 기존에 제안된 프로토콜들과 성능을 비교 분석한 결과, 제안하는 프로토콜이 네트워크 크기가 크고 멀티캐스트 그룹의 송신원 수가 많은 경우에 낮은 통신 오버헤드를 가지고 보다 높은 멀티캐스트 통신의 효율성을 제공해줌을 알 수 있었다.
Fulltext
Show the fulltext
Appears in Collections:
일반대학원 > 컴퓨터공학과 > Theses_Master
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE