English  |  正體中文  |  简体中文  |  Items with full text/Total items : 67621/67621 (100%)
Visitors : 23073773      Online Users : 384
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version


    Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/9156


    Title: 對應IP網路上的既時群播演算法;Algorithms to Real-time Multicast Applications over IP Network
    Authors: 謝明益;Ming-I Hsieh
    Contributors: 資訊工程研究所
    Keywords: 既時;群播演算法;Multicast;ADSL Downlink;Fair Queuing;Steiner Tree
    Date: 2007-06-20
    Issue Date: 2009-09-22 11:42:11 (UTC+8)
    Publisher: 國立中央大學圖書館
    Abstract: 近十年來, 人們之間溝通的方式隨著科技的進步迅速地改變中. 隨著快速成長且便宜化的網路頻寬及無線網路的普及, 人們之間溝通的快速地從早期昂貴具特制的設備及架構, 如 H323及PSTN, 移向便宜且通用的架構, 如IP及VoIP. 特別是在peer-to-peer(P2P)架構的想法在提出及普及化後. 隨著更新且便宜的網路架構, 目前一部份幾乎免費的溝通方式己經實現在人們的生活中. 然而在新的架構上, 依然有許多的問題隨著新的架構而出現. 特別是當這類型的網路頻寛是被多種應用同時分享, 在對於每個應用的品質保證上會無法保證且影響到一部份應用的運行. 特別是既時性應用程式無法在long-delay的網路上運作, 這將會造成這類的應用在實現上的困難. 除此之外, 在新型態的P2P架構中, 節點的運作能力將比之前標準的IP network來的多且其頻寛在其運算能力下, 相對地就比較少. 在這方面, 如果有效地利用其特性來轉送封包將會是這類應用服務的另一個難題. 在這篇博士論文中, 作者將專注在這方面的問題來解決提供既時群播應用服務所遇到的部份問題. 在服務品質部份, 由於大多傳輸的瓶頸發生在last-mile(最後一哩的網路), 在這方面我們提供了postgate, LLEPS及QGPS來在無ISP支援的情況下, 保證其封包可以快速地傳輸以提高其服務的品質. 在另一方面, 群播, 作者提供了一個更有效率的演算法以在有限地時間內找出更有效率的傳輸路徑. 基於我們結果, 相信一個便宜且可行的既時群播服務應是可以在現有的IP網路上實現. In recent ten years, the communication between people are acculturated quickly. With the rapidly growth and cheaper of network bandwidth and wireless access, the communication was being moved gradually from the dedicated and expensive architecture, e.g. H323 and PSTN switch, to the common and cheaper ones, e.g. IP and VoIP. Especially, the notion of peer-to-peer(P2P) architecure was addressed and become popular in the applications of file distributions and voice communications. With the new cheaper network access and architectures, some almost-free communications between humans are available today. However, in this moment some problems were also incurred from new architectures. Since the cheaper bandwidth are shared and may be used by many applications in the same time, the quality of service for each application is not guaranteed by the service provider. Since the real-time applications could not be able over the long-delay network, it would be a challenge to such applications. Besides, the node in new P2P architecture would obtain more computing power and less bandwidth compared with the traditional PSTN switch. Hence, how to route and forward the packets from the source node to the multiple destinations would be another challenge to provide a real-time multicast services on such network. In this dissertation, the author focuses this issue that supports the real-time multicast applications over Internet. In the quality of service issue, since the bottleneck nodes are located at last-mile in most cases, we provide our solutions, postgate, LLEPS, and QGPS, to guarantee the delay and jitter for the real-time packets without ISP supports. In another issue, multicast delivery, we provide an efficient multicast algorithm which could find out a low cost distribution tree to delivery packets in an acceptable time. Based on our results, a cheap and feasible multicast real-time application should be possible over current Internet.
    Appears in Collections:[資訊工程研究所] 博碩士論文

    Files in This Item:

    File SizeFormat
    0KbUnknown451View/Open


    All items in NCUIR are protected by copyright, with all rights reserved.

    社群 sharing

    ::: Copyright National Central University. | 國立中央大學圖書館版權所有 | 收藏本站 | 設為首頁 | 最佳瀏覽畫面: 1024*768 | 建站日期:8-24-2009 :::
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback  - 隱私權政策聲明