Multicast routing algorithm under QoS constrained network environment = QoS 제한조건을 고려한 멀티캐스트 라우팅 기법에 관한 연구

In high speed networks, multicast is becoming an important requirement to support multimedia services. Multicast applications, such as audio- and video conferencing, collaborative environments and distributed interactive simulation, by and large, involve a source sending messages to a selected set of destinations with varying Quality-of-Service (QoS) delivery constraints. This requires the underlying network to provide multicasting and QoS capabilities to efficiently support these applications. QoS parameters are used to express the applications`` requirements that must be guaranteed by the underlying network. Hence, the importance of multicast routing algorithms to satisfy the QoS requirements of each individual application is increasing. In this thesis, we studied the relation between constrained algorithm and QoS. The unconstrained and constrained problem of least loaded routing in ATM networks was discussed. As a result we know that the constrained algorithm satisfies QoS requirement. Therefore we apply constrained algorithm to multicast routing for QoS. We survey some related works in multicast routing algorithm and considered these for real time applications, especially focusing on unconstrained and constrained algorithms. Finally we propose an efficient multicast routing algorithm that has QoS constraints. In order to support real-time applications, several delay-constrained heuristics have been proposed in multicast routing. These delay-constrained algorithms try to heuristically construct a low cost tree subject to a given upper bound on end-to-end delay. However, some of these heuristics may fail to provide a low cost tree as they assume that network links are symmetric. Furthermore, the time required to construct such a tree may be prohibitive, especially for large networks, as they employ a breadth-first search algorithm to find feasible low-cost paths or iteratively replaces the edges in the tree until the tree cost cannot be further reduced. ...
Advisors
Youn, Chan-Hyunresearcher윤찬현researcher
Publisher
한국정보통신대학원대학교
Issue Date
2000
Identifier
391978/225023 / 000983908
Language
eng
Description

학위논문(석사) - 한국정보통신대학원대학교 : 공학부, 2000, [ vii, 81 p. ]

Keywords

Routing; Multicast; QoS; 서비스품질; 라우팅; 멀티캐스트

URI
http://hdl.handle.net/10203/54664
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=391978&flag=t
Appears in Collection
School of Engineering-Theses_Master(공학부 석사논문)
Files in This Item
There are no files associated with this item.
  • Hit : 34
  • Download : 0
  • Cited 0 times in thomson ci

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0