1 / 21

Simulation Mini Project – TCP simulation

Simulation Mini Project – TCP simulation. TA: Tsung-Haun Cheng ( 鄭宗寰 ) Important Dates: E-mail your report: 5/18 (Mon.) 23:59 DEMO your report: 5/19(Tue.) 15:00~18:00 TA Office: EECS ( 電資大樓 ) 701 E-mail: raijin@cs.nctu.edu.tw Contact: #56667-13 / 0919-848292. Project Goals.

gusty
Download Presentation

Simulation Mini Project – TCP simulation

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. SimulationMini Project – TCP simulation TA: Tsung-Haun Cheng (鄭宗寰) Important Dates: E-mail your report: 5/18 (Mon.) 23:59 DEMO your report: 5/19(Tue.) 15:00~18:00 TA Office: EECS (電資大樓) 701 E-mail: raijin@cs.nctu.edu.tw Contact: #56667-13 / 0919-848292

  2. Project Goals • Be familiar with the usage of NS2 • Modify tcl script • Compare the results from simulation

  3. Prerequisite • PC • [Recommended] Linux • Windows (cygwin)

  4. Build NS • http://www.isi.edu/nsnam/ns/ns-build.html • Download all-in-one version • Refer NS for beginners • http://www-sop.inria.fr/maestro/personnel/Eitan.Altman/COURS-NS/n3.pdf • Download examples • http://www-sop.inria.fr/maestro/personnel/Eitan.Altman/COURS-NS/tcl.tar.gz • $ns ex1.tcl • out.tr : trace file • out.nam : For NAM (visualization tool) • WinFile : Window Size of TCP connection • $Perl throughput.pl out.tr 4 1 > thp : throughtput • $Gnuplot : Plot throughput or window size

  5. Questions • Tune the loss rate between n2 and n3 to 0%, 10% and 20%. See the changes in TCP throughput. • Increase the UDP traffic (n1 to n5) from 0.01Mb/s to 0.1Mb/s. How is the TCP traffic affected in terms of window size (or throughput)? • Add one more link n6<->n2. Set three nodes (n0, n1 and n6) to be TCP sources. Compare the window sizes when the queue mechanism is DropTail and RED. • Explain your observation in the above questions according to the flow control and congestion control of TCP.

  6. Report Requirement • Show the screenshots of the results (in graphs) for each simulation • Flow control and Congestion control • Describe the meaning of each operation • Mail your report(doc) to raijin@cs.nctu.edu.tw

  7. SimulationTerm Project – Random early discard TA: Tsung-Haun Cheng (鄭宗寰) Important Dates: E-mail your report after presentation TA Office: EECS (電資大樓) 701 E-mail: raijin@cs.nctu.edu.tw Contact: #56667-13 / 0919-848292

  8. Term Project – Random early discard • Goal • Use NS2 to verify the effective of algorithms • Simulate the issue of Congestion Avoidance

  9. Procedure • Refer the following references • S. Floyd and V. Jacobson, “Random Early Detection Gateways for Congestion Avoidance,”IEEE/ACM Trans. Networking, vol. 1, no. 4, Aug 1993. • RED Queue Management • http://www.icir.org/floyd/red.html • Chapter 6, NS simulator for beginners • Build the simulation model of “Drop tail buffer”and “RED buffer”as listed in Table 6.1 and Table 6.2. • Repeat the experiments as indicated in Fig. 6.3 and Fig. 6.6. Make sure your models coincide with their results.

  10. Questions • Add one more UDP link to n2 as described in Table 2.4 “ex1.tcl”. How does the UDP traffic affect the window size in DropTail and RED? • Suppose one of the links from S(i) to n2 is upgraded to 100Mb/s. How will the other links to n2 (10 Mb/s) affected (in terms of window size)? • How about one source S[i] with RED rather than DropTail (Change from DropTail to RED in one of the duplex-links from s(i) to n2)? • Design your reconfiguration of the model. Tell why you have the reconfiguration and what you want to watch.

  11. References for NS2 • Homepage of NS-2 simulator • http://www.isi.edu/nsnam/ns/ • NS simulator for beginners • http://www-sop.inria.fr/maestro/personnel/Eitan.Altman/COURS-NS/n3.pdf • Tutorial for the network simulator “ns” • http://www.isi.edu/nsnam/ns/tutorial/index.html

  12. SimulationMini Project – Colored Petri Nets TA: Tsung-Haun Cheng (鄭宗寰) Important Dates: E-mail your report: 5/18 (Mon.) 23:59 DEMO your report: 5/19(Tue.) 15:00~18:00 TA Office: EECS (電資大樓) 701 E-mail: raijin@cs.nctu.edu.tw Contact: #56667-13 / 0919-848292

  13. Project Goals • Be familiar with CPN tools • Interpret the simulation results

  14. Prerequisite • PC • [Recommand] Windows PC

  15. Download the CPN tools • http://www.daimi.au.dk/~cpntools/bin/license/cpntools_setup.php • username: pclin_cis_nctu_edu_tw • password: JSG8304 • Install the tool in the Windows • Read “Getting started with CPN tools”after installation • http://wiki.daimi.au.dk/cpntools-help/getting_started_with_cpn_.wiki • Launch CPN tools • Load the net from • [Installation path]/Sample /SimpleProtocol/SimpleProtocol.cpn • Drag the “simulation palette” from Toolbox->Simulation to the workspace. • Press the botton of “Executes a transition”, chick on binder. • Chick again and again

  16. Questions • What token will Place A receive after the first transition? Explain why. • How does the network guarantee the packets are transmitted in order? • Modify the model of simple protocol so that the sender can send two packets (tokens) before receiving a ACK, but the receiver responds with a ACK for every packet. • (Bonus) Design a model to simulate UDP transmission without a ACK.

  17. Report Requirement • Use two screenshots to describe the meaning of each transition on CPN tools. • Mail your report(doc) to raijin@cs.nctu.edu.tw • The report contains NS2 and CPN.

  18. Reference for CPN • http://wiki.daimi.au.dk/cpntools/cpntools.wiki • http://www.informatik.uni-hamburg.de/TGI/PetriNets/ • http://www.daimi.au.dk/designCPN/

  19. SimulationTerm Project – Dining philosophers TA: Tsung-Haun Cheng (鄭宗寰) Important Dates: E-mail your report after presentation TA Office: EECS (電資大樓) 701 E-mail: raijin@cs.nctu.edu.tw Contact: #56667-13 / 0919-848292

  20. Project Goal • Explain how a deadlock appears by using CPN tools.

  21. Procedure • Load and execute the CPN of dining philosophers • [installation path]/Samples /DiningPhilosophers/DiningPhilosophers_COMM_Mon.cpn • Check whether a deadlock will occur in this model. If a deadlock occurs, please explain how.

More Related