跳到主要內容

臺灣博碩士論文加值系統

(18.97.14.86) 您好!臺灣時間:2025/02/07 20:08
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:丁龍興
研究生(外文):Laung-Sing Ting
論文名稱:滿足延遲限制之多點播送
論文名稱(外文):Multicast Routing With Delay Constraints
指導教授:顏嗣鈞
指導教授(外文):Hsu-Chun Yen
學位類別:碩士
校院名稱:國立臺灣大學
系所名稱:電機工程學研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2001
畢業學年度:89
語文別:中文
中文關鍵詞:多點播送服務品質延遲變量差異
相關次數:
  • 被引用被引用:0
  • 點閱點閱:138
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
由於寬頻高速網路新世紀的來臨,使得多媒體(multimedia)在網路上傳送變得更為順暢,這些多媒体服務項目包括(隨意視訊,視訊會議,與遠距教學)是經由多個高速的ATM 交換器(switches)來完成傳送。由於高速交換器或路由器(routers)與生俱來的延遲性(delay),使得即時(real time)多媒體對於頻寬與延遲相對也要求較高的服務品質(quality of service),而如何提高服務品質,與路徑的選擇有密切的關係。
為了有效降低端點與端點的延遲,與彼此之間的延遲變量差異,針對非對稱的網路圖形,我們提供一種多點播送演算法來解決此問題,並模擬在此網路架構下的效能與表現。

第1章 簡介5
1.1 廣播,單點播送,多點播送5
1.2 多點播送主幹(MBONE)7
1.3 服務品質(QOS)10
1.4 論文之目的與組織11
第2章 多點播送網路原理與應用12
2.1 非對稱式網路12
2.2 最短路徑(DIJKSTRA)演算法14
2.3 多點播送路由協定16
2.3.1 DVMRP協定16
2.3.2 MOSPF協定18
2.3.3 PIM協定19
2.3.4 CBT協定20
2.4 網路路由限制問題21
第3章 多點播送延遲與變量網路模型24
3.1 多點播送網路的延遲效應24
3.2 多重播送網路模型問題的限制與定義24
3.3 動態延遲與變量限制的多重播送演算法27
3.4 演算法的描述27
3.5 函數功能定義31
3.6 範例說明32
3.7 執行時間34
第4章 模擬37
4.1 隨機圖形37
4.2 模擬方法39
4.3 數值結果39
第5章 結論44

[1]S. Chen, and K. Nahrstedt, “On Finding Multi-constrained Paths Tech” Report UIUCDCS-R-97-2026, Dept. of Com. Sci., UIUC, August, 1997.
[2]T.H. Cormen, et al., “Introduction to Algorithms”, MIT Press, Cambridge, MA, 1990
[3]H. Eriksson, “the Multicast Backbone” Commun. Of the ACM, vol. 37, pp. 54-60, Aug, 1994.
[4]G. Feng, and T. P. Yum, “Efficient Multicast Routing with Delay Constraints” Int. J. Commun. Syst. 12, pp. 181-195, 1999.
[5]V. P. Kompella, J.C. Pasqual, and G. C. Polyzos, “Multicast routing for multimedia communication” IEEE/ACM Transactions on Networking, 1(3): pp. 286-292, June 1993.
[6]V. Kumar, “MBone: Interactive Multimedia on the Internet”, Indianapolis, IN: New Riders, 1996.
[7]M. R. Macedonia, and D. P. Brutzman, ”MBone Provides Audio and Video Across the Internet “, IEEE Computer Magazine, vol. 27, pp. 1-17, 1994.
[8]S. Ramanathan, ”Multicast Tree Generation in Networks with Asymmetric Links”, IEEE/ACM Trans. Networking, 4(4), pp. 558-568, 1996.
[9]G. N. Rouskas, and I. Baldine, “Multicast Routing with End-to-end Delay and Delay Variation Constraints”, in Proc. IEEE INFOCOM’96, pp. 353-360, 1996.
[10]G. N. Rouskas, and B. K. Haberman, “Cost, Delay, and Delay Variation Conscious Multicasting Routing. Master’s Thesis”, North Carolina State University, Raleigh, NC, March, 1997.
[11]M. Schuba, and P. Reichl, “How to Place Connectionless in ATM Networks”, Department of Computer Science 4, Aachen University of Technology 52056 Aachen, Germany.
[12]A. S. Tanenbaum, “Computer Networks”, Prentice Hall, Third Edition
[13]Z. Wang, and J. Crowcroft, “Qos Routing for Supporting Resource Reservation” IEEE JSAC, September, 1996.
[14]B. M. Waxman, ”Routing of Multipoint Connections” IEEE J. on Selected
Areas in Commun, 6(9), pp. 1617-1622, 1988.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top