DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Yeom, Ik-Jun | - |
dc.contributor.advisor | 염익준 | - |
dc.contributor.author | Kim, Chang-Han | - |
dc.contributor.author | 김창한 | - |
dc.date.accessioned | 2011-12-13T05:26:13Z | - |
dc.date.available | 2011-12-13T05:26:13Z | - |
dc.date.issued | 2007 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=263524&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/33220 | - |
dc.description | 학위논문(박사) - 한국과학기술원 : 전산학전공, 2007.2, [ vi, 88 p. ] | - |
dc.description.abstract | In this dissertation, we address formal analysis of efficient multicast in IP networks. The multicast is a effective mechanism for communicating among large number of group members. First, we present a BestRelay relation for constructing multicast overlay tree. It can be used for a reliable multicast retransmission tree over IP multicast network and also for a overlay multicast relaying tree over IP unicast routing. Efficiency of retransmission trees for a reliable multicast is mainly depends on locations of repairers, which are in charge of retransmitting lost packets. We propose an algorithm for each receiver to find a repairer for efficient recovery. The resulting tree for retransmission is organized by pairs of a receiver and a repairer which is the host "nearest" to the receiver among the multicast group members "nearer" to the sender. We formally prove that the proposed algorithm realizes reliable multicast with only constant times of a lower bound cost achievable through impractical router support. We also evaluate the algorithm through extensive simulations. Overlay multicast has been proposed for implementing multicast in the application layer as a practical alternative of IP multicast. Since a packet in overlay multicast is transmitted via unicast between end hosts, the same packet can be sent over a link multiple times, and thus, the main challenge of overlay multicast is how to organize multicast delivery trees to minimize bandwidth consumption. In this dissertation, we present a formal analysis of bandwidth efficiency of overlay multicast using a simple tree construction algorithm using BestRelay. Our analytic result shows that the bandwidth consumption of overlay multicast can be bounded by twice of that of optimal IP multicast. We confirm this result through simulation as well. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | Reliable Multicast | - |
dc.subject | Internet | - |
dc.subject | Multicast | - |
dc.subject | Overlay Multicast | - |
dc.subject | 오버레이 멀티캐스트 | - |
dc.subject | 신뢰성있는 멀티캐스트 | - |
dc.subject | 인터넷 | - |
dc.subject | 멀티캐스트 | - |
dc.title | Formal analysis of efficient multicast in IP networks | - |
dc.title.alternative | 인터넷에서의 효율적인 멀티캐스트에 관한 연구 | - |
dc.type | Thesis(Ph.D) | - |
dc.identifier.CNRN | 263524/325007 | - |
dc.description.department | 한국과학기술원 : 전산학전공, | - |
dc.identifier.uid | 000985808 | - |
dc.contributor.localauthor | Yeom, Ik-Jun | - |
dc.contributor.localauthor | 염익준 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.