一种面向网络系统设计的网络设计仿真器NDS-2的设计与实现
|
摘要
网络仿真是网络系统设计的重要方法。由于现有的一些网络仿真软件不能满足网络系统设计的要求,因此我们设计、开发了一种新的面向网络系统设计的网络设计仿真器NDS-2并开展了相关的研究工作。本文针对系统仿真技术、网络仿真技术、信息网络系统设计与性能评价方法、高性能交换结构及其调度算法等方面进行了重点研究,并开展了网络设计仿真器NDS-1、NDS-2的系统设计与实现工作。现将工作总结如下:
1.研究了系统仿真技术、离散系统仿真、网络仿真技术的基本过程、实现方法、具体应用,并着重对网络仿真的基本方法、存在问题及现有的网络仿真软件进行比较详细地研究,指出现有网络仿真软件不能适应网络系统设计的需要,确立了本课题的研究依据。对网络仿真软件NS-2进行了详细地分析与研究,为网络设计仿真器NDS-1、NDS-2的设计与实现打下了很好的基础。
2.讨论了信息网络系统设计与性能评价的基本内容、研究方法,并对几种主要的研究方法进行了分析与比较,指出不同方法的特点以及网络仿真技术在辅助网络系统设计和性能评价方面所具有的优势。
3.研究了高性能交换结构中输入排队、输出排队、组合输入输出排队的实现方法。并着重对输入排队及组合输入输出排队调度算法的吞吐量、稳定性、公平性、延迟控制、组播支持等方面进行了研究。
4.在NDS-1的设计与实现工作中,提出建立一个开放式的、模块化的、面向对象的、可视化交互的一体化网络建模与仿真平台,为网络研究和设计人员提供一个直观的、灵活的、易操作的网络图形化建模与仿真数据分析界面。完成了NDS-1的系统设计并实现了可视化编辑器、仿真脚本生成器、网络仿真核心选择、仿真数据分析器,并给出了应用NDS-1进行多媒体网络性能评价的系统实例。
5.在NDS-2的设计与实现工作中,提出了面向网络系统设计的网络设计仿真器应包括网络协议仿真、网络设备仿真、网络应用仿真。协议仿真主要是协议建模与仿真;设备仿真主要是通过仿真反映设备不同的体系结构和性能指标;应用仿真主要是仿真不同应用的统计特性。NDS-2具有如下特点:TCP/IP协议仿真基于真实的TCP/IP协议栈、物理网络仿真基于网络协议模型、设备仿真基于网络设备模型、应用仿真基于网络应用的统计特性模型、采用事件驱动方式来进行网络仿真、采用脚本语言和面向对象语言相结合。完成了NDS-2的系统设计并实现了绝大部分功能模块和功能,包括:FTP、Telnet、Http、TCP、UDP、IP、PPP、Ethernet、DDN、SDH、IP Router、Ethernet Switch、Ethernet Hub、Host、Pareto、Exponential、Const Bit Rate。
Network Simulation is a important method of network system design.Because some existing network simulation software can't be satisfied for requirement of network system design, I have designed and implementated a new kind of network design simulator NDS-2 oriented for network system design, and I have done many relative research concurrently. In this paper, I will mainly discuss about system simulation technology, information network system design, high performance switching architecture and its scheduling algorithm. And we have designed and implemented for NDS-1, NDS-2. Firstly, we will summerize all the work listed as below:
1. I have studied about the basic procedure, implementation method, main applycation of system simulation technology, discrete event simulation, and network simulation. And I focus on the basic method and exsting problems of network simulation and exsting network simulation software. I suppose that the exsting network simulation software can’t afford to the requirement of network system design. So it is necessary for this task. I have analysis and study the network simulation software NS-2, It will be the good foundation for the design and implementation of network design simulation NDS-1, NDS-2.
2. I have discussed the basic content and main methodsof information network system design and performance evaluation. And I analysis and compare these main methods. I point out that differrent method has own specialties and network simulation is predominant for aidding network system design and performance evaluation.
3. I have studied the implementation of input-queued, output-queued, combined input-output queued of high performance switching arichecture, mainly focused on these aspects, such as throughout, stability, fairness, delay control, multicast support.
4. In the design and implementation of NDS-1, I bring forward a open, modular, object oriented, visual interactive integrated network modeling and simulation platform, which can provide a directed, flexible and easy to operate network graphic modeling and simulation data analyse interface for network research. I have finished the system design and implemented the visual editor, simulation scripts generator, network simulation core selection, simulation data analyse. A system instance applying NDS-1 to evaluate the performance multimedia network is given.
5. In the design and implementation of NDS-2,I bring forward that network design simulator should include network protocols simulation, network devices simulation, and network application simulation. Network protocols simulation refers the protocols modeling and simulation. Network devices simulation refers that differences of devices’archicture and performance parameter should be reflected. Network applications simulation refers
1.研究了系统仿真技术、离散系统仿真、网络仿真技术的基本过程、实现方法、具体应用,并着重对网络仿真的基本方法、存在问题及现有的网络仿真软件进行比较详细地研究,指出现有网络仿真软件不能适应网络系统设计的需要,确立了本课题的研究依据。对网络仿真软件NS-2进行了详细地分析与研究,为网络设计仿真器NDS-1、NDS-2的设计与实现打下了很好的基础。
2.讨论了信息网络系统设计与性能评价的基本内容、研究方法,并对几种主要的研究方法进行了分析与比较,指出不同方法的特点以及网络仿真技术在辅助网络系统设计和性能评价方面所具有的优势。
3.研究了高性能交换结构中输入排队、输出排队、组合输入输出排队的实现方法。并着重对输入排队及组合输入输出排队调度算法的吞吐量、稳定性、公平性、延迟控制、组播支持等方面进行了研究。
4.在NDS-1的设计与实现工作中,提出建立一个开放式的、模块化的、面向对象的、可视化交互的一体化网络建模与仿真平台,为网络研究和设计人员提供一个直观的、灵活的、易操作的网络图形化建模与仿真数据分析界面。完成了NDS-1的系统设计并实现了可视化编辑器、仿真脚本生成器、网络仿真核心选择、仿真数据分析器,并给出了应用NDS-1进行多媒体网络性能评价的系统实例。
5.在NDS-2的设计与实现工作中,提出了面向网络系统设计的网络设计仿真器应包括网络协议仿真、网络设备仿真、网络应用仿真。协议仿真主要是协议建模与仿真;设备仿真主要是通过仿真反映设备不同的体系结构和性能指标;应用仿真主要是仿真不同应用的统计特性。NDS-2具有如下特点:TCP/IP协议仿真基于真实的TCP/IP协议栈、物理网络仿真基于网络协议模型、设备仿真基于网络设备模型、应用仿真基于网络应用的统计特性模型、采用事件驱动方式来进行网络仿真、采用脚本语言和面向对象语言相结合。完成了NDS-2的系统设计并实现了绝大部分功能模块和功能,包括:FTP、Telnet、Http、TCP、UDP、IP、PPP、Ethernet、DDN、SDH、IP Router、Ethernet Switch、Ethernet Hub、Host、Pareto、Exponential、Const Bit Rate。
Network Simulation is a important method of network system design.Because some existing network simulation software can't be satisfied for requirement of network system design, I have designed and implementated a new kind of network design simulator NDS-2 oriented for network system design, and I have done many relative research concurrently. In this paper, I will mainly discuss about system simulation technology, information network system design, high performance switching architecture and its scheduling algorithm. And we have designed and implemented for NDS-1, NDS-2. Firstly, we will summerize all the work listed as below:
1. I have studied about the basic procedure, implementation method, main applycation of system simulation technology, discrete event simulation, and network simulation. And I focus on the basic method and exsting problems of network simulation and exsting network simulation software. I suppose that the exsting network simulation software can’t afford to the requirement of network system design. So it is necessary for this task. I have analysis and study the network simulation software NS-2, It will be the good foundation for the design and implementation of network design simulation NDS-1, NDS-2.
2. I have discussed the basic content and main methodsof information network system design and performance evaluation. And I analysis and compare these main methods. I point out that differrent method has own specialties and network simulation is predominant for aidding network system design and performance evaluation.
3. I have studied the implementation of input-queued, output-queued, combined input-output queued of high performance switching arichecture, mainly focused on these aspects, such as throughout, stability, fairness, delay control, multicast support.
4. In the design and implementation of NDS-1, I bring forward a open, modular, object oriented, visual interactive integrated network modeling and simulation platform, which can provide a directed, flexible and easy to operate network graphic modeling and simulation data analyse interface for network research. I have finished the system design and implemented the visual editor, simulation scripts generator, network simulation core selection, simulation data analyse. A system instance applying NDS-1 to evaluate the performance multimedia network is given.
5. In the design and implementation of NDS-2,I bring forward that network design simulator should include network protocols simulation, network devices simulation, and network application simulation. Network protocols simulation refers the protocols modeling and simulation. Network devices simulation refers that differences of devices’archicture and performance parameter should be reflected. Network applications simulation refers
引文
[陈 00] 陈文革等,仿真技术及其应用,广东电信科学技术研究院报 2000 第 19 期
[冯 97] 冯允成,离散系统仿真的发展与现状,全国计算机模拟学会第六届学术会议论文集,1997 年 10 月
[黄 98] 黄柯隶等,系统仿真技术,国防科技大学出版社,2001 年
[黄 01] 黄文梅等,系统仿真分析与设计,国防科技大学出版社,2001 年
[雷 01] 雷擎,信息网络分析与设计的方法与工具研究,博士学位论文,2001 年
[林 01] 林闯,计算机网络和计算机系统的性能评价,清华大学出版社,2001 年
[王 97] 王维平等,离散事件系统建模与仿真,国防科技大学出版社,2000 年
[王 98] 王维平等.仿真模型有效性确认与验证.国防科技大学出版社,1988 年 6 月
[王 99] 王行仁,面向二十一世纪发展系统仿真技术,系统仿真学报,1999 年第 2 期
[杨 02] 杨光华,王行刚,基于网络模拟的 VOIP 性能评价方法,计算机应用,2002 年 1 月
[杜 02] 杜炜,信息网络性能模拟工具的研究与实现,硕士学位论文,2002 年
[解 03] 解永良,杜炜,基于网络模拟的多媒体网络性能评价,计算机工程,已录用
[吕 03] 吕丹阳,解永良,高性能交换结构中输入排队调度算法综述,微电子学与计算机,已录用
[赵 03] 赵睿,一种网络拓扑结构生成方法的研究与实现,硕士学位论文,2003 年
[Adisak98] Adisak Mekkittikul, Nick McKeown, “A Practical Scheduling Algorithm to Achieve 100% Throughput in Input-Queued Switches,” Proc. IEEE INFOCOM '98
[C], San Fanciscc. CA
[Ali89] Ali, M.; Nguyen, H. “A neural network implementation of an input access scheme in a high speed packet switch,” Proc. of GLOBECOM 1989
[Anderson93] Anderson, T.; Owicki, S.; Saxe, J.; and Thacker, C. “High speed switch scheduling for local area networks,” ACM Trans. on Computer Systems. Nov 1993
[Bajaj99] Sandeep Bajaj, Lee Breslau, Deborah Estrin, Kevin Fall, etc. Improving Simulation for Network Research, Technical Report 99-702, University of Southern California, March, 1999
[Breslau00] Lee Breslau, Deborah Estrin, Kevin Fall, Sally Floyd, John Heidemann, Ahmed Helmy, Polly Huang, Steven McCanne, Kannan Varadhan, Ya Xu, and Haobo Yu. Advances in Network Simulation. IEEE Computer, 33 (5 ), pp. 59-67, May, 2000.
[Chandra ] Gaurav Chandra, James Hsu, Milind Kopikare, Anamaya Sullerey ,CROSSBAR OVERPROVISIONING AND THE NINA ARCHITECTURE, www.stanford.edu
[Chang00] C.-S. Chang, W.-J. Chen, and H.-Y. Huang, “On service guarantees for input buffered crossbar switches: A capacity decomposition approach by Birkhoff and von Neumann,” In IEEE Infocom,Tel Aviv, Israel, 2000
[Charny 98] A. Charny. “Providing QoS Guarantees in Input-Buffered Crossbar Switches with Speedup”, Ph.D. dissertation, August 1998
[Charny98a] A. Charny, P. Krishna, N. Patel, R. Simcoe. “Algorithms for Providing Bandwidth and Delay Guarantees in Input-Buffered Crossbars with Speed Up.”, Presented at 6th IEEE/IFIP IWQoS ‘98, Napa, California. May 1998
[Charny98a] A. Charny, P. Krishna, N. Patel, R. Simcoe. “Algorithms for Providing Bandwidth and Delay Guarantees in Input-Buffered Crossbars with Speed Up.”, Presented at 6th IEEE/IFIP IWQoS ‘98, Napa, California. May 1998
[Chuang99] Shang-Tse Chuang, Ashish Goel, Nick McKeown, Balaji Prabhakar, “Matching Output Queuing with a Combined Input Output Queued Switch”, Infocom ‘99, New York, USA
[Cisco] Nick McKeown,Fast Switched Backplane for a Gigabit Switched Router, http://www.cisco.com
[Cisco00] Internet 路由器体系结构的发展及评估大型路由器设计时需考虑的基本可扩展性和性能问题,http://www.cisco.com
[Cisco01] Cisco 12000 千兆比特交换路由器,http://www.cisco.com
[Comer95] Douglas E.Comer,Internetworking with TCP/IP, vol. 1. ,Upper Saddle River, PRENTICE HALL, 1995
[Comer 99] Douglas E.Comer,Internetworking with TCP/IP, vol. 1. ,Upper Saddle River, PRENTICE HALL, 1999
[Comer 96] Douglas E.Comer,Internetworking with TCP/IP, vol. 1. ,Upper Saddle River, PRENTICE HALL, 1996
[Cormen90] Cormen, T., Leiserson C.E., Rivest R.L., “Introduction to algorithms”, The MIT Press, Cambridge, Massachusetts, March 1990
[Cowie99] James H. Cowie, David M. Nicol, Andy T. Ogielski, MODELING THE GLOBAL INTERNET COMPUTING IN SCIENCE & ENGINEERING, JANUARY–FEBRUARY 1999
[Cowie99a] James Cowie, etc., Modeling 100,000 nodes and Beyond: Self-Validating Design. DARPA/NIST Workshop on Validation of Large Scale Network Simulation Models, May 25 - 26, 1999, Reston, VA.
[Crete01] Packet Switch Architecture, University of Crete, Greece, 2001
[Dai00 J. Dai and B. Prabhakar, "The throughput of data switches with and without speedup," in Proceedings of IEEE INFOCOM '00, Tel Aviv, Israel, March 2000
[EcoPredictor] www.compuware.com/EcoPredictor
[Estrin99] Deborah Estrin, Mark Handley, John Heidemann, Steven McCanne, Ya Xu, and Haobo Yu. Network Visualization with the VINT Network Animator Nam. Technical Report 99-703b, University of Southern California, March, 1999. revised November 1999, to appear in IEEE Computer.
[Fall99] Kevin Fall, Network Emulation in the Vint/NS Simulator Jan,1999, http://www-mash.cs.berkeley.edu/ns/.
[Forouzan00] Behrouz A.Forouzan & Sophia Chung Fegan, TCP/IP PROTOCOL SUITE, PRENTICE HALL,2000
[Harms97] Janelle J. Harms, Physical and Logical Design of ATM Networks for Multimedia Traffic, Proceedings of the 23rd. Annual Conference on Local Computer Networks,1997
[Harju93] Harju J., Salmi M., Porras J.: Parallel Simulation and Its Application to the Mobile Network Design, Proceedings of the Second Summer School on Telecommunications, Lappeenranta University of Technology, Lappeenranta, 1993
[Harju93a] Harju J., Salmi M., Porras J.: Parallel Simulation of Mobile Communication Systems, Poster presentation in the 7th Nordic Symposium on Computer Simulation, Espoo, Sept. 3-5, 1993
[Harvard] Harvard TCP/IP network simulator 1.0, http://www.eecs.harvard.edu/networking/simulator.html
[Hopcroft73] Hopcroft, J.E., Karp, R.M. “An O(n5/2) algorithm for maximum matching in bipartite graphs," Society for Industrial and Applied Mathematics J. Comput., 2 (1973)
[Huang98] Polly Huang, Deborah Estrin, and John Heidemann. Enabling Large-scale simulations: selective abstraction approach to the study of multicast protocols. In Proceedings of the International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, Montreal, Canada, IEEE. July, 1998
[INSANE] INSANE, http://www.employees.org/~bmah/Software/Insane/
[Juniper] Internet 骨干路由器及发展中的 Internet 设计,http://www.juniper.net
[Juniper00] M160 Internet 骨干路由器体系结构,http://www.juniper.net
[Karol87] M. Karol; M. Hluchyj; S. Morgan, “Input versus output queueing on a space-division switch,”IEEE Transactions on Communications, vol. 35, pp. 1347-1356, Dec 1987
[Keslassy01] Isaac Keslassy, Nick McKeown, "Analysis of scheduling algorithms that provide 100% throughput in input-queued switches", Proceeding of the Allerton Conference, Allerton, 2001
[Krishna98] P. Krishna, N. Patel, A. Charney , and R. Simcoe. “On the Speedup Required for Work-Conserving Crossbar Switches” Presented at 6th IEEE/IFIP IWQoS ‘98, Napa, California. May 1998
[Lin 97] S.C.Lin,N. McKeown,“A Simulation Study of IP Switching,”,Proceedings of Sigcomm‘97, France, 1997.9
[Long 01] Cormac Long, IP Network Design, McGraw-Hill, 2001
[lyer02] Sundar Iyer, Nick McKeown,"Maximum Size Matchings and Input Queued Switches*,Proceeding of the Allerton Conference,Allerton, 2002
[Martin95] Jay M. Martin and Rajive L. Bagrodia, COMPOSE: AN OBJECT-ORIENTED ENVIRONMENT FOR PARALLEL DISCRETE-EVENT SIMULATIONS:,Proceedings of the 1995 Winter Simulation
[MATLAB] http://www.mathworks.com/ MATLAB
[McKeown93] McKeown, N.; Walrand, J.; and Varaiya, P.; “Scheduling Cells in an Input-Queued Switch.” IEEE Electronics Letters, Dec 9th 1993
[McKeown95] Scheduling Algorithms for Input-Queued Cell Switches, Nick McKeown Ph.D. dissertation, Univ. California, Berkeley. CA. May 1995
[McKeown96] McKeown, N.; Anantharam, V.; and Walrand, J. “Achieving 100% throughput in an input-queued switch,” Proceedings of INFOCOM,1996
[McKeown97] N. McKeown, et al. "The Tiny Tera: A small high-bandwidth packet switch core," IEEE Micro, Jan-Feb 1997
[McKeown99] Nick McKeown, Balaji Prabhakar?, Mingyan Zhu ,”Matching Output Queuing with Combined Input and Output Queueing”, IEEE J. Select. Areas Commun., vol. 17, June 1999
[McKeown99a] Nick McKeown, Thomas E. Anderson, "A Quantitative Comparison of Iterative Scheduling Algorithms for Input-Queued Switches"
[McKeown99b] N. McKeown, "iSLIP: A Scheduling Algorithm for Input-Queued Switches", IEEE Transactions on Networking, Vol 7, No.2, April 1999
[Mekkittikul96] Mekkittikul, A.; McKeown, N “A Starvation-free Algorithm for Achieving 100% Throughput in an Input-Queued Switch,” Proceedings of ICCCN’96, October, 1996
[NEST] NEST,http://www.mit.edu/afs/athena/contrib/potluck/Net-Services
[NetCracker] NetCracker,http://www.netcracker.com/NetCracker
[NetRule] NetRule,http://www.netrule.com/NetRule
[NS] NS, http://www-mash.cs.berkeley.edu/ns/
[NETSIM] NETSIM, http://www.radcom-inc.com/radcom/test/netsim.htm
[NIST] NIST, http:// w3.antd.nist.gov/Hsntg/prd_atm-sim.html
[Olabe 98] lMiguel Angel Olabe,Juan Carlos Olabe,Telecommunication Network Design Using Modeling and Simulation,IEEE Transaction on education,vol 41,no. 1,february 1998
[OPNET] OPNET,www.OPNET.com/OPNET
[Ousterhout93] John K. Ousterhout, Tcl and the Tk Toolkit, Addison-Wesley Publishing Company Inc. ,1993
[Prabhakar97] B. Prabhakar , N. McKeown, “On the Speedup Required for Combined Input and Output Queued Switching.” Stanford University Technical Report, STAN-CSL-TR-97-738. November 1997
[Real] Real, http://minnie.cs.adfa.oz.au/REAL/
[Schoenen] Rainer Schoenen, Guido Post, Gerald Sander, “Weighted Arbitration Algorithms with Priorities for Input-Queued Switches with 100% Throughput”,
[SSFNet] SSFNet,http://www.ssfnet.org
[Stallings 96] William Stallings, HIGH-SPEED NETWORKS, PRENTICE HALL, 96
[Stoica98] I. Stoica, H. Zhang. , “Exact Emulation of an Output Queuing Switch by a Combined Input Output Queueing Switch.” Presented at 6th IEEE/IFIP IWQoS ‘98, Napa, California. May 1998
[Tarjan83] Tarjan, R.E., “Data structures and network algorithms”, Society for Industrial and Applied Mathematics, Pennsylvania, Nov 1983
[VCC] VCC, http://www.cadence.com
[wang 99] S.Y. Wang and H.T. Kung,A Simple Methodology for Constructing Extensible and High-Fidelity TCP/IP Network Simulators,IEEE INFOCOM'99,March 21-25,1999
[wang 99 a] S.Y. Wang,C.L. Chou,C.H. Huang,T.H. Yan, C.C. Hwang,Z.M. Yang,C.C. Chiou,and C.C. Lin,The Design and Implementation of the NCTUns 1.0 Network Simulator, http://NSL.csie.nctu.edu.tw/nctuns.html
[冯 97] 冯允成,离散系统仿真的发展与现状,全国计算机模拟学会第六届学术会议论文集,1997 年 10 月
[黄 98] 黄柯隶等,系统仿真技术,国防科技大学出版社,2001 年
[黄 01] 黄文梅等,系统仿真分析与设计,国防科技大学出版社,2001 年
[雷 01] 雷擎,信息网络分析与设计的方法与工具研究,博士学位论文,2001 年
[林 01] 林闯,计算机网络和计算机系统的性能评价,清华大学出版社,2001 年
[王 97] 王维平等,离散事件系统建模与仿真,国防科技大学出版社,2000 年
[王 98] 王维平等.仿真模型有效性确认与验证.国防科技大学出版社,1988 年 6 月
[王 99] 王行仁,面向二十一世纪发展系统仿真技术,系统仿真学报,1999 年第 2 期
[杨 02] 杨光华,王行刚,基于网络模拟的 VOIP 性能评价方法,计算机应用,2002 年 1 月
[杜 02] 杜炜,信息网络性能模拟工具的研究与实现,硕士学位论文,2002 年
[解 03] 解永良,杜炜,基于网络模拟的多媒体网络性能评价,计算机工程,已录用
[吕 03] 吕丹阳,解永良,高性能交换结构中输入排队调度算法综述,微电子学与计算机,已录用
[赵 03] 赵睿,一种网络拓扑结构生成方法的研究与实现,硕士学位论文,2003 年
[Adisak98] Adisak Mekkittikul, Nick McKeown, “A Practical Scheduling Algorithm to Achieve 100% Throughput in Input-Queued Switches,” Proc. IEEE INFOCOM '98
[C], San Fanciscc. CA
[Ali89] Ali, M.; Nguyen, H. “A neural network implementation of an input access scheme in a high speed packet switch,” Proc. of GLOBECOM 1989
[Anderson93] Anderson, T.; Owicki, S.; Saxe, J.; and Thacker, C. “High speed switch scheduling for local area networks,” ACM Trans. on Computer Systems. Nov 1993
[Bajaj99] Sandeep Bajaj, Lee Breslau, Deborah Estrin, Kevin Fall, etc. Improving Simulation for Network Research, Technical Report 99-702, University of Southern California, March, 1999
[Breslau00] Lee Breslau, Deborah Estrin, Kevin Fall, Sally Floyd, John Heidemann, Ahmed Helmy, Polly Huang, Steven McCanne, Kannan Varadhan, Ya Xu, and Haobo Yu. Advances in Network Simulation. IEEE Computer, 33 (5 ), pp. 59-67, May, 2000.
[Chandra ] Gaurav Chandra, James Hsu, Milind Kopikare, Anamaya Sullerey ,CROSSBAR OVERPROVISIONING AND THE NINA ARCHITECTURE, www.stanford.edu
[Chang00] C.-S. Chang, W.-J. Chen, and H.-Y. Huang, “On service guarantees for input buffered crossbar switches: A capacity decomposition approach by Birkhoff and von Neumann,” In IEEE Infocom,Tel Aviv, Israel, 2000
[Charny 98] A. Charny. “Providing QoS Guarantees in Input-Buffered Crossbar Switches with Speedup”, Ph.D. dissertation, August 1998
[Charny98a] A. Charny, P. Krishna, N. Patel, R. Simcoe. “Algorithms for Providing Bandwidth and Delay Guarantees in Input-Buffered Crossbars with Speed Up.”, Presented at 6th IEEE/IFIP IWQoS ‘98, Napa, California. May 1998
[Charny98a] A. Charny, P. Krishna, N. Patel, R. Simcoe. “Algorithms for Providing Bandwidth and Delay Guarantees in Input-Buffered Crossbars with Speed Up.”, Presented at 6th IEEE/IFIP IWQoS ‘98, Napa, California. May 1998
[Chuang99] Shang-Tse Chuang, Ashish Goel, Nick McKeown, Balaji Prabhakar, “Matching Output Queuing with a Combined Input Output Queued Switch”, Infocom ‘99, New York, USA
[Cisco] Nick McKeown,Fast Switched Backplane for a Gigabit Switched Router, http://www.cisco.com
[Cisco00] Internet 路由器体系结构的发展及评估大型路由器设计时需考虑的基本可扩展性和性能问题,http://www.cisco.com
[Cisco01] Cisco 12000 千兆比特交换路由器,http://www.cisco.com
[Comer95] Douglas E.Comer,Internetworking with TCP/IP, vol. 1. ,Upper Saddle River, PRENTICE HALL, 1995
[Comer 99] Douglas E.Comer,Internetworking with TCP/IP, vol. 1. ,Upper Saddle River, PRENTICE HALL, 1999
[Comer 96] Douglas E.Comer,Internetworking with TCP/IP, vol. 1. ,Upper Saddle River, PRENTICE HALL, 1996
[Cormen90] Cormen, T., Leiserson C.E., Rivest R.L., “Introduction to algorithms”, The MIT Press, Cambridge, Massachusetts, March 1990
[Cowie99] James H. Cowie, David M. Nicol, Andy T. Ogielski, MODELING THE GLOBAL INTERNET COMPUTING IN SCIENCE & ENGINEERING, JANUARY–FEBRUARY 1999
[Cowie99a] James Cowie, etc., Modeling 100,000 nodes and Beyond: Self-Validating Design. DARPA/NIST Workshop on Validation of Large Scale Network Simulation Models, May 25 - 26, 1999, Reston, VA.
[Crete01] Packet Switch Architecture, University of Crete, Greece, 2001
[Dai00 J. Dai and B. Prabhakar, "The throughput of data switches with and without speedup," in Proceedings of IEEE INFOCOM '00, Tel Aviv, Israel, March 2000
[EcoPredictor] www.compuware.com/EcoPredictor
[Estrin99] Deborah Estrin, Mark Handley, John Heidemann, Steven McCanne, Ya Xu, and Haobo Yu. Network Visualization with the VINT Network Animator Nam. Technical Report 99-703b, University of Southern California, March, 1999. revised November 1999, to appear in IEEE Computer.
[Fall99] Kevin Fall, Network Emulation in the Vint/NS Simulator Jan,1999, http://www-mash.cs.berkeley.edu/ns/.
[Forouzan00] Behrouz A.Forouzan & Sophia Chung Fegan, TCP/IP PROTOCOL SUITE, PRENTICE HALL,2000
[Harms97] Janelle J. Harms, Physical and Logical Design of ATM Networks for Multimedia Traffic, Proceedings of the 23rd. Annual Conference on Local Computer Networks,1997
[Harju93] Harju J., Salmi M., Porras J.: Parallel Simulation and Its Application to the Mobile Network Design, Proceedings of the Second Summer School on Telecommunications, Lappeenranta University of Technology, Lappeenranta, 1993
[Harju93a] Harju J., Salmi M., Porras J.: Parallel Simulation of Mobile Communication Systems, Poster presentation in the 7th Nordic Symposium on Computer Simulation, Espoo, Sept. 3-5, 1993
[Harvard] Harvard TCP/IP network simulator 1.0, http://www.eecs.harvard.edu/networking/simulator.html
[Hopcroft73] Hopcroft, J.E., Karp, R.M. “An O(n5/2) algorithm for maximum matching in bipartite graphs," Society for Industrial and Applied Mathematics J. Comput., 2 (1973)
[Huang98] Polly Huang, Deborah Estrin, and John Heidemann. Enabling Large-scale simulations: selective abstraction approach to the study of multicast protocols. In Proceedings of the International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, Montreal, Canada, IEEE. July, 1998
[INSANE] INSANE, http://www.employees.org/~bmah/Software/Insane/
[Juniper] Internet 骨干路由器及发展中的 Internet 设计,http://www.juniper.net
[Juniper00] M160 Internet 骨干路由器体系结构,http://www.juniper.net
[Karol87] M. Karol; M. Hluchyj; S. Morgan, “Input versus output queueing on a space-division switch,”IEEE Transactions on Communications, vol. 35, pp. 1347-1356, Dec 1987
[Keslassy01] Isaac Keslassy, Nick McKeown, "Analysis of scheduling algorithms that provide 100% throughput in input-queued switches", Proceeding of the Allerton Conference, Allerton, 2001
[Krishna98] P. Krishna, N. Patel, A. Charney , and R. Simcoe. “On the Speedup Required for Work-Conserving Crossbar Switches” Presented at 6th IEEE/IFIP IWQoS ‘98, Napa, California. May 1998
[Lin 97] S.C.Lin,N. McKeown,“A Simulation Study of IP Switching,”,Proceedings of Sigcomm‘97, France, 1997.9
[Long 01] Cormac Long, IP Network Design, McGraw-Hill, 2001
[lyer02] Sundar Iyer, Nick McKeown,"Maximum Size Matchings and Input Queued Switches*,Proceeding of the Allerton Conference,Allerton, 2002
[Martin95] Jay M. Martin and Rajive L. Bagrodia, COMPOSE: AN OBJECT-ORIENTED ENVIRONMENT FOR PARALLEL DISCRETE-EVENT SIMULATIONS:,Proceedings of the 1995 Winter Simulation
[MATLAB] http://www.mathworks.com/ MATLAB
[McKeown93] McKeown, N.; Walrand, J.; and Varaiya, P.; “Scheduling Cells in an Input-Queued Switch.” IEEE Electronics Letters, Dec 9th 1993
[McKeown95] Scheduling Algorithms for Input-Queued Cell Switches, Nick McKeown Ph.D. dissertation, Univ. California, Berkeley. CA. May 1995
[McKeown96] McKeown, N.; Anantharam, V.; and Walrand, J. “Achieving 100% throughput in an input-queued switch,” Proceedings of INFOCOM,1996
[McKeown97] N. McKeown, et al. "The Tiny Tera: A small high-bandwidth packet switch core," IEEE Micro, Jan-Feb 1997
[McKeown99] Nick McKeown, Balaji Prabhakar?, Mingyan Zhu ,”Matching Output Queuing with Combined Input and Output Queueing”, IEEE J. Select. Areas Commun., vol. 17, June 1999
[McKeown99a] Nick McKeown, Thomas E. Anderson, "A Quantitative Comparison of Iterative Scheduling Algorithms for Input-Queued Switches"
[McKeown99b] N. McKeown, "iSLIP: A Scheduling Algorithm for Input-Queued Switches", IEEE Transactions on Networking, Vol 7, No.2, April 1999
[Mekkittikul96] Mekkittikul, A.; McKeown, N “A Starvation-free Algorithm for Achieving 100% Throughput in an Input-Queued Switch,” Proceedings of ICCCN’96, October, 1996
[NEST] NEST,http://www.mit.edu/afs/athena/contrib/potluck/Net-Services
[NetCracker] NetCracker,http://www.netcracker.com/NetCracker
[NetRule] NetRule,http://www.netrule.com/NetRule
[NS] NS, http://www-mash.cs.berkeley.edu/ns/
[NETSIM] NETSIM, http://www.radcom-inc.com/radcom/test/netsim.htm
[NIST] NIST, http:// w3.antd.nist.gov/Hsntg/prd_atm-sim.html
[Olabe 98] lMiguel Angel Olabe,Juan Carlos Olabe,Telecommunication Network Design Using Modeling and Simulation,IEEE Transaction on education,vol 41,no. 1,february 1998
[OPNET] OPNET,www.OPNET.com/OPNET
[Ousterhout93] John K. Ousterhout, Tcl and the Tk Toolkit, Addison-Wesley Publishing Company Inc. ,1993
[Prabhakar97] B. Prabhakar , N. McKeown, “On the Speedup Required for Combined Input and Output Queued Switching.” Stanford University Technical Report, STAN-CSL-TR-97-738. November 1997
[Real] Real, http://minnie.cs.adfa.oz.au/REAL/
[Schoenen] Rainer Schoenen, Guido Post, Gerald Sander, “Weighted Arbitration Algorithms with Priorities for Input-Queued Switches with 100% Throughput”,
[SSFNet] SSFNet,http://www.ssfnet.org
[Stallings 96] William Stallings, HIGH-SPEED NETWORKS, PRENTICE HALL, 96
[Stoica98] I. Stoica, H. Zhang. , “Exact Emulation of an Output Queuing Switch by a Combined Input Output Queueing Switch.” Presented at 6th IEEE/IFIP IWQoS ‘98, Napa, California. May 1998
[Tarjan83] Tarjan, R.E., “Data structures and network algorithms”, Society for Industrial and Applied Mathematics, Pennsylvania, Nov 1983
[VCC] VCC, http://www.cadence.com
[wang 99] S.Y. Wang and H.T. Kung,A Simple Methodology for Constructing Extensible and High-Fidelity TCP/IP Network Simulators,IEEE INFOCOM'99,March 21-25,1999
[wang 99 a] S.Y. Wang,C.L. Chou,C.H. Huang,T.H. Yan, C.C. Hwang,Z.M. Yang,C.C. Chiou,and C.C. Lin,The Design and Implementation of the NCTUns 1.0 Network Simulator, http://NSL.csie.nctu.edu.tw/nctuns.html