跳到主要內容

臺灣博碩士論文加值系統

(34.226.244.254) 您好!臺灣時間:2021/08/03 04:13
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:蔡仲鵬
研究生(外文):Chung-Peng Tsai
論文名稱:全光式WDM網路上固定式替用繞徑演算法的路徑排序方式
論文名稱(外文):Sorting of Paths in Fixed-Alternate Routing Algorithm in All-Optical WDM Networks
指導教授:林華君
指導教授(外文):Hwa-Chun Lin
學位類別:碩士
校院名稱:國立清華大學
系所名稱:資訊工程學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2004
畢業學年度:92
語文別:中文
論文頁數:40
中文關鍵詞:全光式網路繞逕與波長分配固定式交替繞徑
外文關鍵詞:All-optical networksrouting and wavelength assignment (RWA)fixed-alternate routing (FAR)
相關次數:
  • 被引用被引用:0
  • 點閱點閱:88
  • 評分評分:
  • 下載下載:8
  • 收藏至我的研究室書目清單書目收藏:0
使用波長分割多工 (wavelength division multiplexing, WDM) 技術的光纖網路是目前網際網路骨幹架構中一個適合的解決方案。它提供極大的頻寬,讓使用者能夠在極短的時間內傳遞大量的資料。在WDM網路中,繞徑 (routing) 是一個相當熱門的議題,而在眾多繞徑方式中,固定式替用繞徑 (fixed-alternate routing) 實作簡單,也有著不錯的效能,在繞徑方法中是一個合適的選擇。 Fixed-alternate routing 在節點之間有數條路徑可供使用,而網路會依照路徑的排序順序來決定使用的路徑。Fixed-alternate routing 通常使用路徑長度作為排序順序,然而這可能會使得路徑上的某些光纖連結負擔沉重,反而無法有效降低連線阻斷率 (blocking probabilities)。在此篇論文中,我們將透過協調安排替用路徑排序順序的方式,來改良固定式替用繞徑方法,使得改良後的方法和一般的固定式替用繞徑方法相比,在連線阻斷率的降低上能夠有更好的效能。
一、概述............1
I. WDM 網路上的各種繞徑方式......................................................................................................5
A. 固定式繞徑(fixed routing)...........................................................................................5
B. 固定式替用繞徑(fixed-alternate routing)...............................................................5
C. 動態波長繞徑(dynamic wavelength routing).............................................................7
D. 適性波長繞徑(adaptive wavelength routing)...........................................................7
II. 波長分配的方法.........................................................................................................................8
A. 亂數(Random) 分配:.......................................................................................................8
B. first-fit 分配:................................................................................................................9
C. most-used 分配:...............................................................................................................9
III. 各種繞徑方法的比較...............................................................................................................10
A. 固定式替用繞徑和動態波長繞徑的比較......................................................................... 11
B. Fixed-alternate routing 的問題點.............................................................................15
二、路徑排序問題..........................................................................................................................18
I. 給定的變數...............................................................................................................................18
II. 所求...........20
III. 成本函數的設計.......................................................................................................................20
IV. 將問題利用非線性規劃的方式解決.......................................................................................26
V. 解決問題的方式.......................................................................................................................30
三、模擬結果..31
I. 模擬環境的參數.......................................................................................................................31
II. 結果...........33
四、結論..........38
參考文獻................39
39
[1] C. A. Brackett, “Dense wavelength division multiplexing networks:
Principles and applications,” IEEE Journal on Selected Areas in
Communications, vol. 8, pp.948–946, Aug. 1990.
[2] P. R. Trischitta and W. C. Marra, “Applying WDM technology to
undersea cable networks,” IEEE Commun. Mag., pp. 62–66, Feb. 1998.
[3] I. Chlamtac, A. Ganz, and G. Karmi, “Lightpath communications: an
approach to high bandwidth optical WAN’s,” IEEE Trans.
Communications, vol. 40, no. 7, pp. 1171-1182, Jul. 1992.
[4] E. Karasan and E. Ayanoglu, “Effects of wavelength routing and
selection algorithm on wavelength conversion gain in WDM optical
networks,” IEEE/ACM Trans. Networking, vol. 6, pp. 186-196, Apr.
1998.
[5] A. Birman, “Computing approximate blocking probabilities for a class
of all-optical networks,” IEEE Journal on Selected Areas in
Communications, vol. 14, pp 852-857, Jun. 1996.
[6] A. Sridharan and K. Sivarajan, “Blocking in all-optical networks,”
IEEE/ACM Trans. Networking, vol. 12, pp. 384-397, Apr. 2004.
[7] S.P. Chung, A. Kashper, and K. W. Ross, “Computing approximate
blocking probabilities for large loss networks with state-dependent
routing,” IEEE/ACM Trans. Networking, vol. 1, No. 1, Feb. 1993.
[8] L. Li and A. K. Somani, “A new analytical model for multifiber WDM
networks,” IEEE Journal on Selected Areas in Communications, vol.
18, No. 10, pp. 2138-2145, Oct. 2000.
[9] R. Ramaswami and K. N. Sivarajan, “Routing and wavelength assignment
in all-optical networks,” IEEE/ACM Trans. Networking, vol. 3, No.
5, Oct. 1995.
[10]H. Harai, M. Murata and H. Miyahara, “Performance of alternate
routing methods in all-optical switching networks,” in Proc. IEEE
INFOCOM, 1997, pp. 516-524.
[11]R. Ramamurthy and B. Mukherjee, “Fixed-alternate routing and
wavelength conversion in wavelength-routed optical networks,”
IEEE/ACM Trans. Networking, vol. 10, pp. 351-367, Jun. 2002.
[12]A. Birman and A. Kershenbaum, “Routing and wavelength assignment
methods in single-hop all-optical networks with blocking,” in Proc.
IEEE INFOCOM’95, pp. 431-438, 1995.
[13]P. H. Ho and H. T. Mouftah, “An approach for enhancing fixed alternate
routing in dynamic wavelength-routed WDM networks,” in Proc. IEEE
GLOBECOM, 2002. Vol. 3, pp. 2792 - 2797
[14]L. Li and A. K. Somani, “Dynamic wavelength routing using congestion
and neighborhood information,” IEEE/ACM Trans. Networking, vol. 7,
pp. 779-786, Oct. 1999.
[15]A. Mokhtar and M. Azizoglu, “Adaptive wavelength routing in
all-optical networks,” IEEE/ACM Trans. Networking, vol. 6, pp.
197-206, Apr 1998.
[16]D. Gross and C. M. Harris, Fundamentals of Queueing Theory 3rd edition,
John Wiley & Sons, 1998.
[17]L. Kleinrock, Queueing Systems Volume II: Computer Applications, John
Wiley & Sons, 1976.
[18]M. S. Bazaraa and C. M. Shetty, Nonlinear Programming - Theory and
Algorithms, John Wiley & Sons, 1979.
[19]A. Girard, Routing and Dimensioning in Circuit-Switched Networks,
Addison-Wesley, 1990.
[20]E.W. Zegura, GT-ITM: Georgia Tech internetwork topology models
(software),
http://www.cc.gatech.edu/fac/Ellen.Zegura/gt-itm/gt-itm.tar.gz,
1996.
[21]J.M.S. Doar, “Multicasting in the asynchronous transmission mode
environment,” Computer Laboratory Technical Report, no.298,
University Cambridge, 1993.(Ph.D. dissertation)
[22]Matlab 6 R13, the language of technical computing (software),
http://www.mathworks.com/products/matlab/
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關論文