| DC 欄位 |
值 |
語言 |
| DC.contributor | 資訊工程學系 | zh_TW |
| DC.creator | 謝明益 | zh_TW |
| DC.creator | Ming-I Hsieh | en_US |
| dc.date.accessioned | 2007-7-18T07:39:07Z | |
| dc.date.available | 2007-7-18T07:39:07Z | |
| dc.date.issued | 2007 | |
| dc.identifier.uri | http://ir.lib.ncu.edu.tw:444/thesis/view_etd.asp?URN=92542014 | |
| dc.contributor.department | 資訊工程學系 | zh_TW |
| DC.description | 國立中央大學 | zh_TW |
| DC.description | National Central University | en_US |
| dc.description.abstract | 近十年來, 人們之間溝通的方式隨著科技的進步迅速地改變中. 隨著快速成長且便宜化的網路頻寬及無線網路的普及, 人們之間溝通的快速地從早期昂貴具特制的設備及架構, 如 H323及PSTN, 移向便宜且通用的架構, 如IP及VoIP. 特別是在peer-to-peer(P2P)架構的想法在提出及普及化後. 隨著更新且便宜的網路架構, 目前一部份幾乎免費的溝通方式己經實現在人們的生活中. 然而在新的架構上, 依然有許多的問題隨著新的架構而出現. 特別是當這類型的網路頻寛是被多種應用同時分享, 在對於每個應用的品質保證上會無法保證且影響到一部份應用的運行. 特別是既時性應用程式無法在long-delay的網路上運作, 這將會造成這類的應用在實現上的困難. 除此之外, 在新型態的P2P架構中, 節點的運作能力將比之前標準的IP network來的多且其頻寛在其運算能力下, 相對地就比較少. 在這方面, 如果有效地利用其特性來轉送封包將會是這類應用服務的另一個難題. 在這篇博士論文中, 作者將專注在這方面的問題來解決提供既時群播應用服務所遇到的部份問題. 在服務品質部份, 由於大多傳輸的瓶頸發生在last-mile(最後一哩的網路), 在這方面我們提供了postgate, LLEPS及QGPS來在無ISP支援的情況下, 保證其封包可以快速地傳輸以提高其服務的品質. 在另一方面, 群播, 作者提供了一個更有效率的演算法以在有限地時間內找出更有效率的傳輸路徑. 基於我們結果, 相信一個便宜且可行的既時群播服務應是可以在現有的IP網路上實現. | zh_TW |
| dc.description.abstract | 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. | en_US |
| DC.subject | 既時 | zh_TW |
| DC.subject | 群播演算法 | zh_TW |
| DC.subject | Multicast | en_US |
| DC.subject | ADSL Downlink | en_US |
| DC.subject | Fair Queuing | en_US |
| DC.subject | Steiner Tree | en_US |
| DC.title | 對應IP網路上的既時群播演算法 | zh_TW |
| dc.language.iso | zh-TW | zh-TW |
| DC.title | Algorithms to Real-time Multicast Applications over IP Network | en_US |
| DC.type | 博碩士論文 | zh_TW |
| DC.type | thesis | en_US |
| DC.publisher | National Central University | en_US |