(3.236.214.19) 您好!臺灣時間:2021/05/09 21:39
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

: 
twitterline
研究生:王傳仁
研究生(外文):Chwan-Ren Wang
論文名稱:ETF排程機制於骨幹網路匯集流應用之實現
論文名稱(外文):A Simulation of ETF Scheduling For Traffic Aggregation in Backbone Network
指導教授:陳建華陳建華引用關係
學位類別:碩士
校院名稱:大同大學
系所名稱:通訊工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2008
畢業學年度:96
語文別:英文
論文頁數:39
中文關鍵詞:匯集流
外文關鍵詞:ETF
相關次數:
  • 被引用被引用:0
  • 點閱點閱:104
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:18
  • 收藏至我的研究室書目清單書目收藏:0
匯集流技術之應用為骨幹交換網路所廣泛使用,於骨幹網路上,我們要求的是穩定地快速傳輸、較低的傳輸延遲時間及較高的網路利用率,因此通常會將數條相同性質或相同傳輸路徑的流量,匯集成一條流量,使路由器以相同的封包轉送行為處理此一流量,而得以降低路由器處理封包傳送的負擔,提高骨幹網路的利用率,降低網路提供商投入成本。本文將討論利用SETF及DETF排程機制是否可使匯集流在高網路利用率的環境中傳輸並且可以維持一定較低的傳輸延遲時間。
我們利用NS2模擬軟體作一實驗評估,以求得數據分析在不同排程機制運用下其傳輸延遲時間及網路利用率之關聯性,透過實驗結果得知,DETF排程機制可以在高網路利用率的網路環境中,有效地控制最大傳輸延遲時間使之維持於一定允許範圍之中,而SETF的表現則相當於FIFO其結果並不理想,我們也發現當網路利用率高達一定程度時,則佇列延遲將成為影響傳輸延遲時間的一個重要因素。
Aggregation technique is often used in backbone network (e.g.ISP). The flows that have identical QOS request or belong to the same service (e.g. Voice、Video) can be aggregated to reduce the processing loading of routers. We further consider to increase the maximum allowable network utilization level under aggregation state, while, at the same time, reducing the worst case edge-to-edge delay bound. For the above goals, we evaluate two classes of aggregate packet scheduling algorithms: static earliest time first (SETF) and dynamic earliest time first (DETF).
We perform simulations of aggregate operation in ETF network with NS2. Based on the simulation results, we analyze and compare the performance of FIFO、SETF and DETF. Our simulation study suggests that the DETF can effectively maintain lower delay-bound in highly utilized networks and both SETF and FIFO have similar performance.
Chapter 1 Introduction 1
1.1 Motivation 1
1.2 Literature Review 3
1.3 Scope of the Present Study 3
Chapter 2 Theoretical Analysis 5
2.1 Traffic Aggregation 6
2.2 Static Earliest Time First (SETF) 7
2.3 Dynamic Earliest Time First (DETF) 12
2.4 Network Simulator Version 2 (NS2) 15
Chapter 3 Numerical Method and Calculation Procedure 16
3.1 Simulation Network Topology and Traffic Model 16
3.2 Simulation Scenario 17
3.2.1 FIFO Model 18
3.2.2 SETF Model 18
3.2.3 DETF Model 19
Chapter 4 Results and Discussion 20
4.1 FIFO and SETF comparison 20
4.2 DETF Delay Bound Result 22
4.3 SETF and DETF comparison 23
4.4 Discussion 25
Chapter 5 Conclusions 27
REFERENCES 29
[1] R. Braden, D. Clark, and S. Shenker, Integrated Services in the Internet Architecture: An Overview, IETF RFC 1633, Jun. 1994.
[2] S. Blake et al., An Architecture for Differentiated Services, IETF RFC 2475, Dec. 1998.
[3] A. Charny and J.-Y. Le Boudec, Delay Bounds in a Network with Aggregate Scheduling, Springer press, Feb. 2004.
[4] Zhenhai Duan, Zhi-Li Zhang and Yiwei Thomas Hou, “ Fundamental Trade-Offs in Aggregate Packet Scheduling,” IEEE Trans. Parallel and Distributed Syst. vol. 16, issue 12, Dec. 2005, pp. 1166-1177.
[5] B. Davie et al., An Expedited Forwarding PHB (Per-Hop Behavior), IETF RFC 3246, Mar. 2002.
[6] Wei Sun and Kang G. Shin, “End-to-End Delay Bounds for Traffic Aggregates Under Guaranteed-Rate Scheduling Algorithms,” IEEE/ACM Trans. Networking, vol. 13, issue 5, Oct. 2005, pp.1188-1201.
[7] K. Nichols and B. Carpenter, Definition of Differentiated Services Per Domain Behaviors and Rules for their Specification, IETF RFC 3086, Apr. 2001.
[8] Eryk Dutkiewicz and Paul Boustead, “Analysis of Per-Flow and Aggregate QoS in Scalable QoS Networks,” IEEE Int. Conf. Networks, Proc. Oct. 1999, pp. 289-194.
[9] Wanghong Yuan, Klara Nahrstedt and Kihun Kim, “R-EDF: A Reservation-Based EDF Scheduling Algorithm for Multiple Multimedia Task Classes,” IEEE Real-Time Technology and Applications Symp., Proc. Jun. 2001, pp.149-154.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔