跳到主要內容

臺灣博碩士論文加值系統

(18.204.48.64) 您好!臺灣時間:2021/08/01 09:50
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:郭慈恆
研究生(外文):Tsz-heng Guo
論文名稱:在MPLS網路下一個以流量平衡為基礎的Constraint-basedRouting的研究
論文名稱(外文):A Constraint-based Routing for DiffServ-aware MPLS Traffic Engineering
指導教授:徐武孝徐武孝引用關係
指導教授(外文):Wu-Shao Hsu
學位類別:碩士
校院名稱:銘傳大學
系所名稱:資訊工程學系碩士班
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2008
畢業學年度:96
語文別:中文
論文頁數:32
中文關鍵詞:路徑找尋演算法流量工程MPLS差異式服務
外文關鍵詞:Traffic EngineeringDiffServMPLSmulti-path selection algorithm (MSA)
相關次數:
  • 被引用被引用:0
  • 點閱點閱:161
  • 評分評分:
  • 下載下載:24
  • 收藏至我的研究室書目清單書目收藏:0
本論文提出一個在差異式服務(DiffServ)與MPLS的流量工程(Traffic Engineering)的網路下,如何設計多條路徑找尋演算法使得傳送端可以利用所找出的這些路徑將流量傳送至目的端。多條路徑找尋演算法共有三個步驟:第一、傳送端先決定要找多少條路徑來傳送流量。路徑找尋演算法主要使用每條路徑傳輸的時間跟每條link的可用頻寬這兩個權值(metric)來找尋路徑。第二、使用每條Link的可用頻寬來分配每條路徑的起始流量。第三、將流量動態的分配到所找尋到的所有路徑使得每條路徑的可用頻寬都能充分的被利用,以符合使用者的頻寬需求並有較低的傳輸時間。本論文先證明當所有路徑傳輸時間都相同時,傳送端到目的端的總傳輸時間將會是最小,所以本論文便依每條路徑的傳輸時間來分配適當的流量到每條路徑。模擬結果已證明本研究所提出之方法在平均傳輸時間、封包遺失率、Throughput以及每條link可用頻寬的變異數所得到的結果都比最短路徑演算法好。因此,我們確信我們的方法是可行且效益較高的。
In this thesis, we propose a new per-class bandwidth constraint algorithm, namely multi-path selection algorithm (MSA), for a DiffServ-aware MPLS Traffic Engineering (DiffServ-TE) network. MSA use technique that finds multiple paths per-class and allows flexible division of traffic over these paths. The MSA is achieved in three steps. First, the source uses the proposed MSA to find multiple label switch paths (LSPs) to the destination for a CT based on the transmission time of a path and the available bandwidth of a link. Second, the source uses the available bandwidth of the CT on all the links along these found LSPs to assign the initial traffic over these found paths. Third, the source adjusts dynamically traffics for each LSPs based on their transmission time. The simulation results have shown that the proposed approach has lower transmission time, lower packet loss rate, higher throughput, and lower variance in each link compared to the shortest path algorithm. Therefore, we believe that the proposed scheme is suitable for end-to-end QoS routing in a DiffServ-TE network.
摘要 3
Abstract 4
第一章 緒論 9
1.1研究背景 9
1.2研究動機 9
1.3研究目的 9
1.4論文架構 10
第二章 文獻探討 11
2.1 MPLS 11
2.2 DiffServ 12
2.3 MPLS結合DiffServ 14
2.3.1 實現一個IP技術為主的end-to-end的QoS網路環境架構 14
2.3.2 WFQ-P 14
2.3.3 L-LSP與E-LSP 15
第三章 研究方法 16
3.1問題說明 16
3.2路徑找尋演算法 16
3.3 LSP流量分配的方法 20
3.3.1 分配流量到所有LSP的原則 20
3.3.2 LSP流量的分配方法 21
3.3.3 LSP流量分配的例子說明 22
第四章 模擬實驗分析 24
4.1模擬環境說明 24
4.2 模擬的結果與討論 24
4.2.1平均傳輸時間比較 24
4.2.2封包遺失率比較 25
4.2.3 Throughput比較 25
4.2.4網路上所有link可用頻寬之變異數比較 26
第五章 結論與分析 27
5.1 研究結論 27
5.2 未來發展 27
參考文獻 28
[1],Juha Heinanen, Telecom Finland "Multiprotocol Encapsulation over ATM Adadtation layer 5", July 1993.
[2]M. Laubach "Classical IP and ARP over ATM" January 1994.
[3]Ximing Zeng, Chung-Horong Lung, Changcheng Huang. "A Bandwidth-efficient Scheduler for MPLS DiffServ Networks" IEEE 2004.
[4]Jacobson, V, Nichols, K . Poduri, K. "An Expedited Forwarding PHB" IETF RFC 259 1999.
[5]Victoria Fineberg, Lucent Technologies. "A Practical Architecture for implementing End-to-end QoS in an IP Network" IEEE Communications Magazine Janaury 2002.
[6]Ximing Zeng, Chung-Horong Lung, Changcheng Huang. "A Bandwidth-efficient Scheduler for MPLS DiffServ Networks" IEEE 2004.
[7]Tímea Dreilinger, "DiffServ and MPLS", International Workshop NGNT.
[8]Ali C. Begen and Yucel Altunbasak "Multi-Path Selection for Multiple Description Encoded Video Streaming" Georgia Insitute of Technology
[9]Chun Zhang, Yong Liu, Weibo Gong "On Optimal Routing with Multiple Traffic Matrices"
[10]Coskun Cetinkaya, Edward W. Knightly "Opportunistic Traffic Scheduling Over Multiple Network Paths"
[11]A. S. Fraenkel and D. Lichtenstein, "Computing a perfect strategy for n*n chess requires time exponential in n" Automata, Languages, and Programming, Springer LNCS 115 (1981) 278-293 and J. Comb.
[12]B. Zhang and H.T. Mouftah, "Fast bandwidth-constrained shortest path routing algorithm" IEEE Proc-Commun October 2006.
[13]Zheng Wang and Jon Crowcroft "Quality of Service Routing for Supporting Multimedia Applications" IEEE Journal on Selected Area in Communications 1996.
[14]Lee Tseng Chang Tsai "Introduction to the Design and Analysis of Algorithms" McGraw-Hill Education Asia 2005.
[15]Roch A.Guerin Ariel Orda "Computing Shortest Paths for Any Number of Hops" IEEE 2002.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊