| dc.contributor.advisor | 連耀南 | zh_TW |
| dc.contributor.advisor | Lien,Yao-Nan | en_US |
| dc.contributor.author (Authors) | 林宗銘 | zh_TW |
| dc.contributor.author (Authors) | Lin,Tsung-Ming | en_US |
| dc.creator (作者) | 林宗銘 | zh_TW |
| dc.creator (作者) | Lin,Tsung-Ming | en_US |
| dc.date (日期) | 2006 | en_US |
| dc.date.accessioned | 11-Sep-2009 16:03:11 (UTC+8) | - |
| dc.date.available | 11-Sep-2009 16:03:11 (UTC+8) | - |
| dc.date.issued (上傳時間) | 11-Sep-2009 16:03:11 (UTC+8) | - |
| dc.identifier (Other Identifiers) | G0093753020 | en_US |
| dc.identifier.uri (URI) | https://nccur.lib.nccu.edu.tw/handle/140.119/29680 | - |
| dc.description (描述) | 碩士 | zh_TW |
| dc.description (描述) | 國立政治大學 | zh_TW |
| dc.description (描述) | 資訊科學學系 | zh_TW |
| dc.description (描述) | 93753020 | zh_TW |
| dc.description (描述) | 95 | zh_TW |
| dc.description.abstract (摘要) | 近年來通訊網路的進步與寬頻網路的發展，使得更多新型的網路服務迅速應運而生，對網路服務的品質(QoS)也更加要求。眾多新興的應用服務中，即時性的應用服務(real-time traffic)，像是Voice over IP (VoIP)以及video on demand (VoD)，對於封包的傳遞延遲時間(delay time)以及抖動(jitter)具有嚴格的要求，router在處理即時性封包時，並非僅將封包快速送出即可，而須在一定的延遲時間內送出。本研究在BBQ﹙Budget-Base QoS﹚的架構下，發展一套簡單而有效的方法，在封包所經過的每一個router時，根據其緊急程度、服務等級及網路處理能力賦予合適的profit function，再對封包重新排程以獲得最大的profit，期望減小在接收端的jitter絕對值總和，進而增進網路的效能。在此我們設計了四種profit function配合Greedy演算法在兩種不同的router架構上調整封包傳送順序，並利用網路模擬工具NS2在即時性訊務分為單一服務等級及雙服務等級的情況下評估我們方法的效能，證明我們的方法較既有的方法更可以有效控制jitter，且能對不同的服務等級做適當的差異化處理以提高整體服務滿意度。 | zh_TW |
| dc.description.abstract (摘要) | With fast growth of Internet traffic and applications, real-time streaming applications have attracted significant attention in the current Internet society. Novel real-time Internet applications such as Voice over IP (VoIP) and video on demand (VoD), have stringent delay and jitter requirements. Under these requirements a router not only have to forward real-time packet as fast as possible, it also have to accomplish the job within a time bound. Our research is based on BBQ﹙Budget-Based QoS﹚management architecture. In order to minimize the jitter of real-time services, we propose a new jitter control mechanism that uses per-hop packet scheduling. Four profit function are designed to represent different scheduling preferences. When a packet gets into a router, the router will assign a profit function based on its timeness and the class of service. The scheduler will re-schedule their order in output queue aiming to maximize total profit. Finally we evaluate our proposed mechanism by NS2 simulator in two situations, single real-time service class and two real-time service classes. Simulation results show that by using our approach the performance is better than other approaches. And we investigate the performance of the combination of profit function in handling multiple classes of service. | en_US |
| dc.description.tableofcontents | 目錄 第一章 簡介.........................................................................................................1 1.1 封包網路上乘載具時效性應用之問題.................................................1 1.2 UMTS資料流類別..................................................................................2 1.3 網路服務品質管理方法.........................................................................3 1.4 研究動機與目的.....................................................................................5 1.5 論文架構.................................................................................................6 第二章 相關研究.................................................................................................7 2.1 Dejitter Buffer..........................................................................................7 2.2 Jitter Control in QoS Networks...............................................................7 2.3 Providing Guaranteed Services Without Per Flow Management............8 2.4 具有Credit/Deficit調整的延遲變化率減小機制..................................8 2.5 評論.........................................................................................................9 第三章 Per-Hop封包排程方法.........................................................................10 3.1 Objective Function.................................................................................10 3.2 Router架構............................................................................................11 3.2.1 Queue的分類...........................................................................12 3.2.2 Single Preemptive Queue Router﹙SPQ Router﹚架構..............12 3.2.3 Multiple Queue Router﹙MQ Router﹚架構..............................13 3.3 Profit Function.......................................................................................14 3.4 排程演算法﹙Scheduling Algorithm﹚....................................................19 3.4.1 Single Preemptive Queue排程演算法﹙SPQ-SA﹚..................19 3.4.2 Multiple Queue排程演算法﹙MQ-SA﹚...................................20 第四章 效能評估...............................................................................................21 4.1 模擬工具與實驗環境...........................................................................21 A. 實驗拓墣.........................................................................................21 B. 實驗參數.........................................................................................22 C. 評估指標.........................................................................................22 4.2 實驗設計...............................................................................................22 4.3 實驗結果...............................................................................................23 4.3.1 實驗ㄧ︰單一Real-Time服務等級........................................23 4.3.1.1 SPQ Router.................................................................23 4.3.1.2 MQ Router..................................................................34 4.3.2 實驗二︰雙Real-Time服務等級............................................44 4.4 實驗總結...............................................................................................50 第五章 結論與未來研究方向...........................................................................52 參考文獻.............................................................................................................53 | zh_TW |
| dc.language.iso | en_US | - |
| dc.source.uri (資料來源) | http://thesis.lib.nccu.edu.tw/record/#G0093753020 | en_US |
| dc.subject (關鍵詞) | 延遲變化率 | zh_TW |
| dc.subject (關鍵詞) | 封包 排程 | zh_TW |
| dc.subject (關鍵詞) | Jitter | en_US |
| dc.subject (關鍵詞) | Packet Scheduling | en_US |
| dc.title (題名) | 利用Per-Hop封包排程的延遲變化率控制機制 | zh_TW |
| dc.title (題名) | A New Jitter Control Mechanism by Per-Hop Packet Scheduling Approach | en_US |
| dc.type (資料類型) | thesis | en |
| dc.relation.reference (參考文獻) | [1] 徐毅銘, "在IPv6的DiffServ網路上具有Credit/Deficit調整的延遲變化率減小機制," 國立中山大學. | zh_TW |
| dc.relation.reference (參考文獻) | [2] Wenjiang Zhou, Chuang Lin, and Fengyuan Ren, "A Model for the Integration of Buffer Management and Packet Scheduling," Proc. of PDCAT’03, pp. 27-29, Aug. 2003. | zh_TW |
| dc.relation.reference (參考文獻) | [3] Hui Zhang, and Domenico Ferrari, “Rate-Controlled Service Disciplines,” Journal of High Speed Networks, pp. 389-412, 1994. | zh_TW |
| dc.relation.reference (參考文獻) | [4] Jon C. R., and Hui Zhang, “Hierarchical Packet Fair Queueing Algorithms,” IEEE/ACM Transactions on Networking, pp. 675-689, Oct. 1997. | zh_TW |
| dc.relation.reference (參考文獻) | [5] Qiong Li, and David L.Mills, “Jitter-Based Delay-Boundary Prediction of Wide-Area Networks,” IEEE/ACM Transactions on Networking, pp. 578-590, Oct. 2001. | zh_TW |
| dc.relation.reference (參考文獻) | [6] Sally Floyd, and Van Jacobson, “Link-sharing and Resource Management Models for Packet Networks,” IEEE/ACM Transactions on Networking, Aug. 1995. | zh_TW |
| dc.relation.reference (參考文獻) | [7] Dimitrios Stiliadis, and Anujan Varma, “Latency-Rate Servers:A General Model for Analysis of Traffic Scheduling Algorithms,” IEEE/ACM Transactions on Networking, pp. 611-623, Oct. 1998. | zh_TW |
| dc.relation.reference (參考文獻) | [8] E. Crawley, Editor, L. Berger, S. Berson, ”A Framework for Integrated Service and RSVP over ATM ,” IETF RFC 2382, Aug. 1998. | zh_TW |
| dc.relation.reference (參考文獻) | [9] D. Black, M. Carlson, E. Davies, Z. Wang, ”An Architecture for Differentiated Service,” IETF RFC 2475, Dec. 1998. | zh_TW |
| dc.relation.reference (參考文獻) | [10] Yao-Nan Lien, Hung-Ching Jang, Tsu-Chieh Tsai and Hsing Luh, ”Budget Based QoS Management Infrastructure for All-IP Networks,” Proc. of IEEE ICACT2005, NSC 92-2219-E-004-001, Feb. 2005. | zh_TW |
| dc.relation.reference (參考文獻) | [11] Yishay Mansour, and Boaz Patt-Shamir, “Jitter Control in QoS Networks,” IEEE/ACM Transactions on Networking, Aug. 2001. | zh_TW |
| dc.relation.reference (參考文獻) | [12] Ion Stoica, and Hui Zhang, “Providing Guaranteed Services Without Per Flow Management,” Proc. of SIGCOMM `99, pp. 81-94, 1999. | zh_TW |
| dc.relation.reference (參考文獻) | [13] Jon C.R. Bennett, and Hui Zhang, “WF2Q : Worst-case Fair Weighted Fair Queueing,” IEEE INFOCOM’96, March 1996. | zh_TW |
| dc.relation.reference (參考文獻) | [14] Jon C. R. Bennett, Kent Benson, Anna Charny, and Jean-Yves Le Boudec, “Delay Jitter Bounds and Packet Scale Rate Guarantee for Expedited Forwarding,” IEEE/ACM Transactions on Networking, pp. 529-540, Aug. 2002. | zh_TW |
| dc.relation.reference (參考文獻) | [15] Zheng Wang ,and Jon Crowcroft, “Analysis of Burstiness and Jitter in Real-Time Communications,” Proc. of the ACM SIGCOMM, pp. 13-19, Sept. 1993. | zh_TW |
| dc.relation.reference (參考文獻) | [16] Mark Claypool, and Jonathan Tanner, “The Effects of Jitter on the Perceptual Quality of Video,” ACM Multimedia ‘99, Nov. 1999. | zh_TW |
| dc.relation.reference (參考文獻) | [17] Yan Xu, Yilin Chang, and Zengji Liu, “Calculation and Analysis of Compensation Buffer Size in Multimedia Systems,” IEEE Communications Letters, pp. 355-357, Aug. 2001. | zh_TW |
| dc.relation.reference (參考文獻) | [18] Tamir A. Hegazy, " Using Application Benefit for Proactive Resource Allocation in Asynchronous Real-Time Distributed Systems," 2001. | zh_TW |
| dc.relation.reference (參考文獻) | [19] Jinggang Wang and Binoy Ravindran, " BPA: A Fast Packet Scheduling Algorithm for Real-Time Switched Ethernet Networks," Proc. of ICPP’02. | zh_TW |
| dc.relation.reference (參考文獻) | [20] Fu-Ming Tsou, Hong-Bin Chiou, and Zsehong Tsai, " Design and Simulation of an Efficient Real-Time Traffic Scheduler with Jitter and Delay Guarantees," IEEE Transaction on Multimedia, pp. 255-266, Dec. 2000. | zh_TW |
| dc.relation.reference (參考文獻) | [21] Aman Kansal, and Abhay Karandikar, “Adaptive Delay Estimation for Low Jitter Audio over Internet,” Proc of IEEE INFOCOMM, pp. 680–686, June. 1994. | zh_TW |
| dc.relation.reference (參考文獻) | [22] Ian R. Philp, Klara Nahrstedt, and Jane W.S. Liu, ”Scheduling and Buffer Management for Soft-Real-Time VBR Traffic in Packet-Switched Networks,” Proc of the 21st Conference on Local Computer Networks, pp. 143-152, 1996. | zh_TW |
| dc.relation.reference (參考文獻) | [23] Hui Zhang, “Service Disciplines For Guaranteed Performance Service in Packet-Switching Networks,” Proc. of the IEEE, pp. 1374-1396, Oct. 1995. | zh_TW |
