跳到主要內容

臺灣博碩士論文加值系統

(44.200.169.3) 您好!臺灣時間:2022/12/04 09:51
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:王俊又
研究生(外文):Jyun-You Wang
論文名稱:應用於CICQ交換核心之環狀多重投票機制
論文名稱(外文):A Ring-based Multi-Polling scheme for CICQ Switches
指導教授:王文楓王文楓引用關係
指導教授(外文):Wen-Fong Wang
學位類別:碩士
校院名稱:國立雲林科技大學
系所名稱:資訊工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2007
畢業學年度:95
語文別:中文
論文頁數:84
中文關鍵詞:環網路交換核心
外文關鍵詞:CICQ switchtoken ringswitching
相關次數:
  • 被引用被引用:0
  • 點閱點閱:149
  • 評分評分:
  • 下載下載:9
  • 收藏至我的研究室書目清單書目收藏:1
在本篇論文當中,我們提出了一個全新的CICQ輸出端排程(RMP)演算法,CICQ的排程因為交叉點緩衝區的關係,可以分成兩個階段,一個是輸入端送資料格至交換機,另一個是交換機至輸出端,RMP被佈置在後者。RMP應用在各環狀網路上,環狀網路是由同樣輸出端的交叉點(Crosspoint)所行成,每一行皆有一個環狀網路,此外RMP也針對熱點可以作不同權重(Weight)的配置,讓熱點優先傳送至輸出端降低壅塞的情況。此外我們也透過模擬證明了我們的演算法之效能。
In this thesis, we propose a new output scheduling scheme of CICQ it called RMP (the Ring based multi-polling). The scheduling of CICQ can be divided into two parts, one is input scheduling and other is output scheduling, because the crosspoint of the switch has buffers. The crosspoints that it have the same destination, are formed a ring, we deploy the RMP on the ring, if some crosspoint has more cells than others, the RMP will detect it, and judge which crosspoint will transfer cell to output. In finally, we use the simulation to evlaute the peformance of RMP-CICQ.
中文摘要 --------------------------------------------------------------------------- i
英文摘要 --------------------------------------------------------------------------- ii
誌謝 --------------------------------------------------------------------------- iii
目錄 --------------------------------------------------------------------------- iv
表目錄 --------------------------------------------------------------------------- vi
圖目錄 --------------------------------------------------------------------------- vii
符號說明 --------------------------------------------------------------------------- ix
一、 序論--------------------------------------------------------------------- 1
1.1 研究背景--------------------------------------------------------------- 1
1.2 研究動機--------------------------------------------------------------- 1
1.3 CICQ的相關研究---------------------------------------------------- 4
1.4 總結--------------------------------------------------------------------- 10
1.5 論文概要--------------------------------------------------------------- 11
二、 RMP-Switch 架構---------------------------------------------------- 12
2.1 系統架構--------------------------------------------------------------- 12
2.2 輸入端架構------------------------------------------------------------ 15
2.3 交叉點與多符記環--------------------------------------------------- 16
2.3.1 交叉點S-CXP與N-CXP------------------------------------------- 17
2.3.2 多符記環--------------------------------------------------------------- 19
2.3.3 門檻值與CXP之緩衝區大小-------------------------------------- 24
2.4 輸出端架構------------------------------------------------------------ 25
三、 RMP-Switch演算法------------------------------------------------- 27
3.1 輸入端排程------------------------------------------------------------ 27
3.2 RMP-Switch多符記環排程---------------------------------------- 30
3.3 多符記環範例與時間分析------------------------------------------ 36
3.4 排程階段--------------------------------------------------------------- 38
四、 模擬數據與分析------------------------------------------------------ 39
4.1 模擬環境--------------------------------------------------------------- 39
4.2 模擬結果--------------------------------------------------------------- 41
4.3 模擬總結--------------------------------------------------------------- 58
五、 結論--------------------------------------------------------------------- 61
參考文獻 --------------------------------------------------------------------------- 62
附錄一 A Novel Ring-based Multi-Polling Scheme for CICQ----------- 64
附錄二 A Novel Ring-based Multi-Polling Algorithm for Crosspoint Buffered Switches----------------------------------------------------- 69
[1]Erwin P. Rathgeb, Thomas H. Theimer, Manfred N. Huber, “Buffering
Concepts for ATM Switching Networks,” Proc. GLOBECOM’88, 39.3, 1988.
[2]Anil K. Gupta, Luis Orozco Barbosa and N. D. Georganas, Fellow IEEE, “16 x
16 Limited intermediate buffer switch module for ATM networks,” Proc. GLOBECOM’91, 1991.
[3]M. Karol, M. Hluchyi and S. Morgan, “Input versus Output Queuing on a Space Division Packert Switch,” IEEE Trans. Communication.,” IEEE Trans. Communication., vol. 35, no. 12, Dec. 1987, pp. 1347-56.
[4]Y. Tamir and G. Frazier, “High Performance Multi-Queue Buffers for VLSI Communications Switches,” Proc. Computer Architecutre, June 1988, pp. 343-54.
[5]T. Anderson et al., “High-Speed Switch Scheduling for Local-Area Networks,”
ACM Trans. Computer Systems, vol. 11, no. 4, Nov. 1993, pp. 319–52.
[6]N. McKeown, “The iSLIP Scheduling Algorithm for Input-Queued Switches,”
IEEE/ACM Trans. Net., vol. 7, no. 2, Apr. 1999, pp. 188–201.
[7]J. Chao, “Saturn: A Terabit Packet Switch Using Dual Round-Robin,” IEEE
Commun. Mag., vol. 38, no. 12, Dec. 2000, pp. 78–84.
[8]D. Serpanos and P. Antoniadis, “FIRM: A Class of Distributed Scheduling
Algorithms for High-Speed ATM Switches with Multiple Input Queues,” Proc.
IEEE INFOCOM, Mar. 2000, pp. 548–55.
[9]R. LoMaire, and D. Serpanos, “Two-Dimensional Round-Robin Schedulers
for Packet Switches with Multiple Input Queues,” IEEE/ACM Trans. Net., vol.
2., no. 5, Oct. 1994, pp. 471–82.
[10]Yang, M. Zheng, S.Q., ”An efficient scheduling algorithm for CIOQ switches with space-division multiplexing expansion,” INFOCOM’03, 2003.
[11]Vitesse, Switch fabric products [Online], available at http://www.vitesse.com/products, 2006.
[12]Samsung, DDR3 SDRAM, available at
http://www.samsung.com/Products/Semiconductor/DDR3SDRAM/index.htm
[13]Abel, F. et al., ” A four-terabit packet switch supporting long round-trip times,” High Performance Interconnects, 2002. Proceedings, 2002.
[14]E. Re and R. Fantacci, “Performance Evaluation of Input and Output Queuing
Techniques in ATM Switching Systems,” IEEE Trans. Commun., vol. 40,
no. 10, Oct. 1993, pp. 1565–75.
[15]K. Yoshigoe and K. J. Christensen, “An Evolution to Crossbar Switches with Virtual Output Queuing and Buffered Cross Points,” IEEE Network., Sep/Oct. 2003
[16]M. Nabeshima, “Performance Evaluation of a Combined Input- and Crosspoint-
Queued Switch,” IEICE Trans. Commun., vol. E83-B, no. 3, Mar. 2000, pp. 737–41.
[17]K. Yoshigoe and K. Christensen, “A Parallel-Polled Virtual Output Queued
Switch with a Buffered Crossbar,” Proc. IEEE HPSR, May 2001, pp. 271–75.
[18]T. Javadi, R. Magill, and T. Hrabik, “A High-Throughput Scheduling Algorithm
for a Buffered Crossbar Switch Fabric,” Proc. IEEE ICC, June 2001, pp. 1581–91.
[19]N. McKeown, et al., “Achieving 100% throughput in an input-queued switch,” IEEE Trans. Commun., vol. 47, no.8, Aug 1999, pp. 1260-67.
[20]Mingjie Lin, and Nick McKeown, “The Throughput of a Buffered Crossbar Switch,” IEEE COMM. LETTER, VOL. 9, NO. 5, MAY 2005
[21]Shutao Sun, Simin He and Wen Gao, “Throughput Analysis of a Buffered Crossbar Switch with Multiple Input Queues under Burst Traffic,” IEEE COMM. LETTER, VOL. 10, NO. 4, APRIL 2006
[22]Francois Abel, et al., “ A Four-Terabit Packet Switch Supporting Long Round-Trip times,” IEEE MICRO Jan-Feb 2003.
[23]R. Rojas-Cessa, E. Oki, Z. Jing, and H. J. Chao, "CIXB-1: Combined
Input-One-Cell-Crosspoint Buffered Switch," Proc. IEEE HPSR 2001,
pp. 324-329, May 2001.
[24]R. Rojas-Cessa, E. Oki, Z. Jing, and H. J. Chao, “ CIXOB-k: Combined Input-Crosspoint-Output Buffered Packet Switch,” Proc. IEEE HPSR 2001,
[25]R. Rojas-Cessa, Ziqian Dong, “Combined Input-Crosspoint Buffered Packet Switch with Flexible Access to Crosspoints Buffers,” Conference DCSP April 2006
[26]R. Rojas-Cessa, E. Oki, Z. Jing, and H. J. Chao, “On the combined input-crosspoint buffered switch with round-robin arbitration,” IEEE Trans. Comm. VOL. 53, NO. 11, pp. 1945-1951, november 2005
[27]Y. Tamir, G. Frazier, 1992, “Dynamically-Allocated Multi-Queue Buffers for VLSI Communication Switches,” IEEE Transaction on Computer, vol 1, no. 6, JUNE.
[28] Junzhou Luo, Yong Lee, Jun Wu, 2005, “DRR A Fast High-Throughput Scheduling Algorithm for Combined Input Crosspoint-Queued CICQ Switches”, Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, 2005 13th IEEE International Symposium on, pp.329-332, Sepetember.
[29] Simscript II, http://www.simprocess.com/products/simscript.cfm
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top