研究生: |
陳俊銘 |
---|---|
論文名稱: |
以CAM為基礎之 IPv6 封包分類器之研製 |
指導教授: | 黃能富 |
口試委員: | |
學位類別: |
碩士 Master |
系所名稱: |
電機資訊學院 - 資訊工程學系 Computer Science |
論文出版年: | 2001 |
畢業學年度: | 89 |
語文別: | 中文 |
論文頁數: | 52 |
中文關鍵詞: | 路由器 、交換器 、封包分類 、IPv6 |
相關次數: | 點閱:3 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
隨著電腦技術的進步與網際網路的發展,網路呈現爆炸性的成長。在此同時,網際網路也面臨新的挑戰。首先,舊有的IPv4所規範的網際網路位址已經面臨不足的窘境,為解決位址不足的問題,新一代的網際網路通訊協定IPv6已被提出,以128位元的位址空間來取代原來的32位元位址空間,將可完全解決位址不足的問題。且IPv6的協定中更支援未來的行動通訊與多媒體通訊,以及各種即時資訊的傳輸。另一方面,網際網路的蓬勃發展也讓網路管理變的迫切而需要,因此傳統針對第二或第三層位址進行路徑選擇的網路設備已經不符現代網路的需要,針對第四層或更高層的封包分類器也因此漸漸在網路中扮演重要的角色。
本論文針對下一代網際網路協定的特性與機制來開發出IPv6封包分類器的方法與架構,並硬體實作出以CAM為基礎之IPv6封包分類模組,以提供更高的速度以符合骨幹網路的需求。本論文亦使用此成果在x86平台與WindowsNT/2000作業系統上實作防火牆,以證明此實作成果可應用於各種高層的網路應用,並有強大的處理能力應付骨幹網路的需求,可作為下一代核心網路設備之雛形。
[1] W. Richard Stevens, "TCP/IP Illustrated Volume1", Addison-Wesley, 1994.
[2] Robert M. Hinden, Stephen E. Deering, "Internet Protocol, Version 6(IPv6) Specification, RFC2460, December 1998.
[3] Kjeld B. Egevang, Paul Francis, "The IP Network Address Translator (NAT)", RFC 1631, May 1994.
[4] The Internet Engineering Task Force, http://www.ietf.org
[5] Robert M. Hinden, Stephen E. Deering, "IP Version 6 Addressing Architecture", RFC 2373, July 1998.
[6] Robert M. Hinden, Mike O'Dell, Stephen E. Deering, "An IPv6 Aggregatable Global Unicast Address Format", RFC 2374, July 1998.
[7] Robert M. Hinden, Stephen E. Deering, "IPv6 Multicast Address Assignments", RFC2375, July 1998.
[8] G. Malkin, R. Minnear, "RIPng for IPv6", RFC2080, January 1997.
[9] R. Gilligan, E. Nordmark, "Transition Mechanisms for IPv6 Hosts and Routers", RFC1933, April 1996.
[10] B. Carpenter, C. Jung, "Transmission of IPv6 over IPv4 Domains without Explicit Tunnels", RFC 2529, March 1999.
[11] M. Waldvogel, G. Varghese, J. Turner, and B. Plattner, "Scalable high-speed ip routing lookups," in Proceedings of ACM SIGCOMM'97, Cannes France, Oct. 1997, pp. 3-13.
[12] A. Brodnik, S. Carlsson, M. Degermark, and S. Pink, "Small forwarding tables for fast routing lookups," in Proceedings of ACM SIGCOMM'97, Cannes France, Oct. 1997, pp. 3-13.
[13] P. Gupta, S. Lin, and N. McKeown, "Routing lookups in hardware at memory access speeds," in Proceedings of INFOCOM, San Francisco, California, Mar. 1998, pp. 1240-7.
[14] B. Lampson, V. Srinivasan, and G. Varghese, "IP lookups using multiway and multicolumn search," in Proceedings of INFOCOM, Mar. 1998, San Francisco, California, pp. 1248-1256.
[15] S. Nilsson and G. Karlsson, "IP-address lookup using LC-tries," IEEE Journal on Selected Areas in Communications, vol. 17, no. 6, pp. 1083-92, 1999.
[16] V. Srinivasan and G. Varghese, "Fast address lookups using con-trolled prefix expansion," ACM Transactions on Computer Sys-tems, vol. 17, no. 1, pp. 1-40, Oct. 1999.
[17] V. Lakshman and D. Stiliadis, "High-speed policy-based packet forwarding using efficient multi-dimensional range matching," in Proceedings of ACM SIGCOMM'98, Vancouver Canada, August 1998, pp. 191-202.
[18] V. Srinivasan, G. Varghese, S. Suri, and M. Waldvogel, "Scalable level 4 switching and fast firewall processing," in Proceedings of ACM SIGCOMM'98, Vancouver Canada, August 1998, pp. 203-214.
[19] P. Gupta and N. McKeown, "Classifying packets using hierarchical intelligent cuttings," IEEE Micro, vol. 20, no. 1, pp. 34-41, Jan-Feb 2000.
[20] P. Gupta and N. McKeown, "Packet classification on multiple fields," in Proceedings of ACM SIGCOMM'99, Cambridge, August 1999, pp. 147-60.
[21] M. M. Buddhikot, S. Suri, and M. Waldvogel, "Space decomposition techniques for fast layer-4 switching," Protocols for High Speed Networks, vol. 66, no. 6, pp. 277-83, Aug. 1999.
[22] V. Srinivasan, G. Varghese, and S. Suri, "Fast packet classification using tuple space search," in Proceedings of ACM SIGCOMM'99, Cambridge, August 1999, pp. 135-46.
[23] W. Doeringer, G. Karjoth, M. Nassehi. "Routing on Longest-Matching Prefixes." IEEE/ACM Trans. Networking, Vol. 4, No. 1. Feb. 1996.
[24] A. McAuley, P. Francis. "Fast Routing Table Lookup Using CAMs." Proc. IEEE INFOCOM, 1993, San Francisco, USA Vol. 3, pp 1382-1391.
[25] D. Shah and P. Gupta, "Fast updates on ternary CAMs for packet lookups and classification," Proc. Hot Interconnects VIII, Stanford University, Stanford, California, USA, August 2000.
[26] Dan Decasper, Zubin Dittia, Guru Parulkar and Bernhard Plattner, "Router Plugins: A Software Architecture for Next-Generation Routers", IEEE/ACM Trans. Networking, Vol. 8, No. 1, Feb. 2000.
[27] NetBSD Project, http://www.netbsd.org/
[28] 李國輝, IPv6交換式路由器之設計與實作, 清華大學碩士論文, 民國八十九年七月.
[29] Dimitri Bertsekas, Robert Gallager, "Data Networks", second edition, Prentice-Hall International, pp17-32, 1992.
[30] Abraham Silberschatz, Peter B. Galvin, "Operation System Concepts", fourth edition, Addison-Wesley Publishing Company, ch15.6, 1995
[31] J.Reynolds, J.Postel, "Assigned Numbers", RFC1700, October 1994.
[32] Microsoft NT/2000(using NT Technology), http://www.microsoft.com/ntserver/ http://www.microsoft.com/windows2000/
[33] Network Search Engine NSE3128, Netlogic Microsystems, http://209.10.226.214/html/products/nse.html
[34] Altera Corporation, http://www.altera.com/
[35] Altera EPF200GC503-3, Altera Corporation,http://www.altera.com/literature/ds/dsf10k.pdf
[36] Altera pci/a Bus Master/Target Megacore Function, http://www.altera.com/literature/ds/pcia.pdf
[37] World Wide Web Consortium, http://www.w3c.org/
[38] Cadence Design Systems PCB Orcad eda(electronic design automation) software tools, http://www.orcad.com/
[39] Altera MAX+PLUSRII development software,
http://www.altera.com/products/software/maxplus2/mp2-index.html
[40] IEEE Computer Society, "IEEE Standard Hardware Description Language Base on the Verilog Hardware Description Language", IEEE Standard 1364-1995, 14 October 1996.
[41] Apache HTTP Server Project, The Apache Software Foundation, http://www.apache.org/
[42] MSDN http://msdn.microsoft.com/default.asp
[43] Netscape Composer, Netscape Communications Corporation, http://www.netscape.com/
[44] Visual Studio, Microsoft Corporation, http://msdn.microsoft.com/vstudio/
[45] Borland C++ builder, Borland Corporation, http://www.borland.com/bcppbuilder/
[46] PCI SIG, http://www.pcisig.com
[47] Moore's law, http://scisci.nctu.edu.tw/stage_old/stage/subject9904_a.htm