test-suite-rh.tcl
上传用户:rrhhcc
上传日期:2015-12-11
资源大小:54129k
文件大小:16k
源码类别:

通讯编程

开发平台:

Visual C++

  1. #
  2. # Copyright (c) 1995-1997 The Regents of the University of California.
  3. # All rights reserved.
  4. #
  5. # Redistribution and use in source and binary forms, with or without
  6. # modification, are permitted provided that the following conditions
  7. # are met:
  8. # 1. Redistributions of source code must retain the above copyright
  9. #    notice, this list of conditions and the following disclaimer.
  10. # 2. Redistributions in binary form must reproduce the above copyright
  11. #    notice, this list of conditions and the following disclaimer in the
  12. #    documentation and/or other materials provided with the distribution.
  13. # 3. All advertising materials mentioning features or use of this software
  14. #    must display the following acknowledgement:
  15. # This product includes software developed by the Computer Systems
  16. # Engineering Group at Lawrence Berkeley Laboratory.
  17. # 4. Neither the name of the University nor of the Laboratory may be used
  18. #    to endorse or promote products derived from this software without
  19. #    specific prior written permission.
  20. #
  21. # THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
  22. # ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  23. # IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  24. # ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
  25. # FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  26. # DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
  27. # OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  28. # HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
  29. # LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
  30. # OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  31. # SUCH DAMAGE.
  32. #
  33. # @(#) $Header: /cvsroot/nsnam/ns-2/tcl/test/test-suite-rh.tcl,v 1.11 2006/01/24 23:00:07 sallyfloyd Exp $
  34. #
  35. # To run all tests: test-all-ecn
  36. set dir [pwd]
  37. catch "cd tcl/test"
  38. source misc_simple.tcl
  39. Agent/TCP set tcpTick_ 0.1
  40. # The default for tcpTick_ is being changed to reflect a changing reality.
  41. Agent/TCP set rfc2988_ false
  42. # The default for rfc2988_ is being changed to true.
  43. # FOR UPDATING GLOBAL DEFAULTS:
  44. Agent/TCP set precisionReduce_ false ;   # default changed on 2006/1/24.
  45. Agent/TCP set rtxcur_init_ 6.0 ;      # Default changed on 2006/01/21
  46. Agent/TCP set updated_rttvar_ false ;  # Variable added on 2006/1/21
  47. Agent/TCP set minrto_ 1
  48. # default changed on 10/14/2004.
  49. Queue/RED set bytes_ false              
  50. # default changed on 10/11/2004.
  51. Queue/RED set queue_in_bytes_ false
  52. # default changed on 10/11/2004.
  53. Queue/RED set q_weight_ 0.002
  54. Queue/RED set thresh_ 5 
  55. Queue/RED set maxthresh_ 15
  56. # The RED parameter defaults are being changed for automatic configuration.
  57. Agent/TCP set useHeaders_ false
  58. # The default is being changed to useHeaders_ true.
  59. Agent/TCP set windowInit_ 1
  60. # The default is being changed to 2.
  61. Agent/TCP set singledup_ 0
  62. # The default is being changed to 1
  63. catch "cd $dir"
  64. Class Topology
  65. Topology instproc node? num {
  66.     $self instvar node_
  67.     return $node_($num)
  68. }
  69. Topology instproc makenodes ns {
  70.     $self instvar node_
  71.     set node_(s1) [$ns node]
  72.     set node_(s2) [$ns node]
  73.     set node_(r1) [$ns node]
  74.     set node_(r2) [$ns node]
  75.     set node_(s3) [$ns node]
  76.     set node_(s4) [$ns node]
  77.     set node_(a1) [$ns node]
  78.     set node_(a2) [$ns node]
  79.     set node_(a3) [$ns node]
  80.     set node_(a4) [$ns node]
  81.     set node_(a5) [$ns node]
  82.     set node_(a6) [$ns node]
  83.     set node_(b1) [$ns node]
  84.     set node_(b2) [$ns node]
  85.     set node_(b3) [$ns node]
  86.     set node_(b4) [$ns node]
  87.     set node_(b5) [$ns node]
  88.     set node_(b6) [$ns node]
  89. }
  90. Topology instproc createlinks ns {  
  91.     $self instvar node_
  92.     $ns duplex-link $node_(s1) $node_(r1) 10Mb 2ms DropTail
  93.     $ns duplex-link $node_(s2) $node_(r1) 10Mb 15ms DropTail
  94.     $ns duplex-link $node_(r1) $node_(r2) 1.5Mb 30ms RED
  95. #    $ns duplex-link $node_(r1) $node_(r2) 1.5Mb 30ms DropTail
  96.     $ns queue-limit $node_(r1) $node_(r2) 40
  97.     $ns queue-limit $node_(r2) $node_(r1) 40
  98.     $ns duplex-link $node_(s3) $node_(r2) 10Mb 4ms DropTail
  99.     $ns duplex-link $node_(s4) $node_(r2) 10Mb 5ms DropTail
  100. # Now create a mess of links for lots of conns 
  101.     $ns duplex-link $node_(a1) $node_(r1) 10Mb 3ms DropTail
  102.     $ns duplex-link $node_(b1) $node_(r2) 10Mb 23ms DropTail
  103.     $ns duplex-link $node_(a2) $node_(r1) 10Mb 2ms DropTail
  104.     $ns duplex-link $node_(b2) $node_(r2) 10Mb 22ms DropTail
  105.     $ns duplex-link $node_(a3) $node_(r1) 10Mb 3ms DropTail
  106.     $ns duplex-link $node_(b3) $node_(r2) 10Mb 33ms DropTail
  107.     $ns duplex-link $node_(a4) $node_(r1) 10Mb 4ms DropTail
  108.     $ns duplex-link $node_(b4) $node_(r2) 10Mb 15ms DropTail
  109.     $ns duplex-link $node_(a5) $node_(r1) 10Mb 3ms DropTail
  110.     $ns duplex-link $node_(b5) $node_(r2) 10Mb 12ms DropTail
  111.     $ns duplex-link $node_(a6) $node_(r1) 10Mb 2ms DropTail
  112.     $ns duplex-link $node_(b6) $node_(r2) 10Mb 27ms DropTail
  113.     $ns duplex-link-op $node_(s1) $node_(r1) orient right-down
  114.     $ns duplex-link-op $node_(s2) $node_(r1) orient right-up
  115.     $ns duplex-link-op $node_(r1) $node_(r2) orient right
  116.     $ns duplex-link-op $node_(r1) $node_(r2) queuePos 0
  117.     $ns duplex-link-op $node_(r2) $node_(r1) queuePos 0
  118.     $ns duplex-link-op $node_(s3) $node_(r2) orient left-down
  119.     $ns duplex-link-op $node_(s4) $node_(r2) orient left-up
  120. }
  121. Class Topology/net2 -superclass Topology
  122. Topology/net2 instproc init ns {
  123.     $self instvar node_
  124.     $self makenodes $ns
  125.     $self createlinks $ns
  126. }
  127. Class Topology/net2-lossy -superclass Topology
  128. Topology/net2-lossy instproc init ns {
  129.     $self instvar node_
  130.     $self makenodes $ns
  131.     $self createlinks $ns
  132.  
  133.     $self instvar lossylink_ lossylink2_
  134.     set lossylink_ [$ns link $node_(r1) $node_(r2)]
  135.     set em [new ErrorModule Fid]
  136.     set errmodel [new ErrorModel/Periodic]
  137.     $errmodel unit pkt
  138.     $lossylink_ errormodule $em
  139.     $em insert $errmodel
  140.     $em bind $errmodel 0
  141.     $em default pass
  142.     set lossylink2_ [$ns link $node_(s1) $node_(r1)]
  143.     set em [new ErrorModule Fid]
  144.     set errmodel [new ErrorModel/Periodic]
  145.     $errmodel unit pkt
  146.     $lossylink2_ errormodule $em
  147.     $em insert $errmodel
  148.     $em bind $errmodel 0
  149.     $em default pass
  150. TestSuite instproc finish file {
  151. global quiet PERL
  152. $self instvar ns_ tchan_ testName_ cwnd_chan_ xlimits_ fig_file_ stimes_
  153.         exec $PERL ../../bin/getrc -s 2 -d 3 all.tr | 
  154.    $PERL ../../bin/raw2xg -a -e -s 0.01 -m 90 -t $file > temp.rands
  155. exec $PERL ../../bin/getrc -s 3 -d 2 all.tr | 
  156.   $PERL ../../bin/raw2xg -a -e -s 0.01 -m 90 -t $file > temp1.rands
  157. if {$quiet == "false"} {
  158. # exec xgraph -bb -tk -nl -m -x time -y packets temp.rands &
  159. # The line below plots both data and ack packets.
  160. #         exec xgraph -bb -tk -nl -m -x time -y packets temp.rands 
  161. #                     temp1.rands &
  162. # Here we plot again for the paper with extra limits:
  163.         exec echo Disposition: To File > temp_fig.rands
  164.         exec echo FileOrDev: $fig_file_ >> temp_fig.rands
  165.         exec cat temp.rands >> temp_fig.rands
  166. exec xgraph -bb -tk -nl -m -x time -y packets -lx $xlimits_ temp_fig.rands &
  167. }
  168.         ## now use default graphing tool to make a data file
  169.         ## if so desired
  170. #  Keep the numerical results for later use:
  171. # set ofile_ [open data.out a]
  172. # set ecn_count [exec jgrep E-N all.tr | grep r | grep " 2 3 tcp" |  wc -l ]
  173. # set drop_count [exec jgrep d all.tr |  wc -l ]
  174. # set awkcode { {print $2} }
  175. # set end_time [exec tail -1 all.tr | awk $awkcode]
  176. # set bw [expr 1800000.0*8.0/$end_time/15000]
  177. # puts $ofile_ "$testName_ $ecn_count $drop_count $end_time $bw $stimes_"
  178. # close $ofile_
  179. if { [info exists tchan_] && $quiet == "false" } {
  180. $self plotQueue $testName_
  181. }
  182. if { [info exists cwnd_chan_] && $quiet == "false" } {
  183. $self plot_cwnd 
  184. }
  185. $ns_ halt
  186. }
  187. TestSuite instproc enable_tracequeue ns {
  188. $self instvar tchan_ node_
  189. set redq [[$ns link $node_(r1) $node_(r2)] queue]
  190. set tchan_ [open all.q w]
  191. $redq trace curq_
  192. $redq trace ave_
  193. $redq attach $tchan_
  194. }
  195. TestSuite instproc plotQueue file {
  196. global quiet
  197. $self instvar tchan_
  198. #
  199. # Plot the queue size and average queue size, for RED gateways.
  200. #
  201. set awkCode {
  202. {
  203. if ($1 == "Q" && NF>2) {
  204. print $2, $3 >> "temp.q";
  205. set end $2
  206. }
  207. else if ($1 == "a" && NF>2)
  208. print $2, $3 >> "temp.a";
  209. }
  210. }
  211. set f [open temp.queue w]
  212. puts $f "TitleText: $file"
  213. puts $f "Device: Postscript"
  214. if { [info exists tchan_] } {
  215. close $tchan_
  216. }
  217. exec rm -f temp.q temp.a 
  218. exec touch temp.a temp.q
  219. exec awk $awkCode all.q
  220. puts $f "queue
  221. exec cat temp.q >@ $f  
  222. puts $f n"ave_queue
  223. exec cat temp.a >@ $f
  224. ###puts $f n"thresh
  225. ###puts $f 0 [[ns link $r1 $r2] get thresh]
  226. ###puts $f $end [[ns link $r1 $r2] get thresh]
  227. close $f
  228. if {$quiet == "false"} {
  229. exec xgraph -bb -tk -x time -y queue temp.queue &
  230. }
  231. }
  232. TestSuite instproc tcpDumpAll { tcpSrc interval label } {
  233.     global quiet
  234.     $self instvar dump_inst_ ns_
  235.     if ![info exists dump_inst_($tcpSrc)] {
  236. set dump_inst_($tcpSrc) 1
  237. set report $label/window=[$tcpSrc set window_]/packetSize=[$tcpSrc set packetSize_]
  238. if {$quiet == "false"} {
  239. puts $report
  240. }
  241. $ns_ at 0.0 "$self tcpDumpAll $tcpSrc $interval $label"
  242. return
  243.     }
  244.     $ns_ at [expr [$ns_ now] + $interval] "$self tcpDumpAll $tcpSrc $interval $label"
  245.     set report time=[$ns_ now]/class=$label/ack=[$tcpSrc set ack_]/packets_resent=[$tcpSrc set nrexmitpack_]
  246.     if {$quiet == "false"} {
  247.      puts $report
  248.     }
  249. }       
  250. TestSuite instproc emod {} {
  251. $self instvar topo_
  252. $topo_ instvar lossylink_
  253.         set errmodule [$lossylink_ errormodule]
  254. return $errmodule
  255. }
  256. TestSuite instproc emod2 {} {
  257. $self instvar topo_
  258. $topo_ instvar lossylink2_
  259.         set errmodule [$lossylink2_ errormodule]
  260. return $errmodule
  261. }
  262. TestSuite instproc setloss {} {
  263. $self instvar topo_
  264. $topo_ instvar lossylink_
  265.         set errmodule [$lossylink_ errormodule]
  266.         set errmodel [$errmodule errormodels]
  267.         if { [llength $errmodel] > 1 } {
  268.                 puts "droppedfin: confused by >1 err models..abort"
  269.                 exit 1
  270.         }
  271. return $errmodel
  272. }
  273. TestSuite instproc enable_tracecwnd { ns tcp } {
  274.         $self instvar cwnd_chan_ 
  275. if { ! [info exists cwnd_chan_] } then {
  276.     set cwnd_chan_ [open all.cwnd w]
  277. }
  278.         $tcp trace cwnd_
  279.         $tcp attach $cwnd_chan_
  280. }
  281. TestSuite instproc plot_cwnd {} {
  282.         global quiet
  283.         $self instvar cwnd_chan_
  284.         set awkCode {
  285.               {
  286.       if ($6 == "cwnd_") {
  287.        print $1, $7 >> "temp.cwnd";
  288.       } }
  289.         } 
  290.         set f [open cwnd.xgr w]
  291.         puts $f "TitleText: cwnd"
  292.         puts $f "Device: Postscript"
  293.         if { [info exists cwnd_chan_] } {
  294.                 close $cwnd_chan_
  295.         }
  296.         exec rm -f temp.cwnd 
  297.         exec touch temp.cwnd
  298.         exec awk $awkCode all.cwnd
  299.         puts $f "cwnd
  300.         exec cat temp.cwnd >@ $f
  301.         close $f
  302.         if {$quiet == "false"} {
  303.                 exec xgraph -M -bb -tk -x time -y cwnd cwnd.xgr &
  304.         }
  305. }
  306. TestSuite instproc netsetup { {stoptime 3.0} {ecnmode false} } {
  307.     $self instvar ns_ node_ testName_ net_
  308.     $self setTopo
  309. ##
  310. ##  Agent/TCP set maxburst_ 4
  311. ##
  312.     set delay 30ms
  313.     $ns_ delay $node_(r1) $node_(r2) $delay
  314.     $ns_ delay $node_(r2) $node_(r1) $delay
  315.     set redq [[$ns_ link $node_(r1) $node_(r2)] queue]
  316. ## The following controls ECN:
  317.     $redq set setbit_ $ecnmode
  318.     $redq set maxthresh_ 20
  319.         
  320.     # trace only the bottleneck link
  321.     #$self traceQueues $node_(r1) [$self openTrace $stoptime $testName_]
  322.     $ns_ at $stoptime "$self cleanupAll $testName_"
  323. }
  324. TestSuite instproc tcpsetup { tcptype {starttime 0.0} {numpkts 10000} {ssthresh 30} { tcp1fid 0 } { delack 0 }  {src s1} {dst s3} } {
  325.     $self instvar ns_ node_
  326.     if {$tcptype == "Tahoe" && $delack == 0} {
  327.       set tcp1 [$ns_ create-connection TCP $node_($src) 
  328.   TCPSink $node_($dst) $tcp1fid]
  329.     } elseif {$tcptype == "Sack1" && $delack == 0} {
  330.       set tcp1 [$ns_ create-connection TCP/Sack1 $node_($src) 
  331.   TCPSink/Sack1  $node_($dst) $tcp1fid]
  332.     } elseif {$tcptype == "SackRH" && $delack == 0} {
  333.       set tcp1 [$ns_ create-connection TCP/SackRH $node_($src) 
  334.   TCPSink/Sack1  $node_($dst) $tcp1fid]
  335.     } elseif {$tcptype == "SackRHNewReno" && $delack == 0} {
  336.       set tcp1 [$ns_ create-connection TCP/SackRH $node_($src) 
  337.   TCPSink  $node_($dst) $tcp1fid]
  338.     } elseif {$delack == 0} {
  339.       set tcp1 [$ns_ create-connection TCP/$tcptype $node_($src) 
  340.   TCPSink $node_($dst) $tcp1fid]
  341.     } elseif {$tcptype == "Tahoe" && $delack == 1} {
  342.       set tcp1 [$ns_ create-connection TCP $node_($src) 
  343.   TCPSink/DelAck $node_($dst) $tcp1fid]
  344.     } elseif {$tcptype == "Sack1" && $delack == 1} {
  345.       set tcp1 [$ns_ create-connection TCP/Sack1 $node_($src) 
  346.   TCPSink/Sack1/DelAck  $node_($dst) $tcp1fid]
  347.     } elseif {$tcptype == "SackRH" && $delack == 1} {
  348.       set  tcp1 [$ns_ create-connection TCP/SackRH $node_($src) 
  349.   TCPSink/Sack1/DelAck  $node_($dst) $tcp1fid]
  350.     } else {
  351.       set tcp1 [$ns_ create-connection TCP/$tcptype $node_($src) 
  352.   TCPSink/DelAck $node_($dst) $tcp1fid]
  353.     } 
  354.     $tcp1 set window_ 100
  355.     $tcp1 set ecn_ 1
  356.     $tcp1 set rtxcur_init_ 3.0
  357.     $ns_ at 0.2 "$tcp1 set ssthresh_ $ssthresh"
  358.     set ftp1 [$tcp1 attach-app FTP]
  359.     $self enable_tracecwnd $ns_ $tcp1
  360.         
  361. #    $self enable_tracequeue $ns_
  362.     $ns_ at $starttime "$ftp1 produce $numpkts"
  363.         
  364.     $self tcpDump $tcp1 5.0
  365. }
  366. # Drop the specified packet.
  367. TestSuite instproc drop_pkt { number } {
  368.     $self instvar ns_ lossmodel
  369.     set lossmodel [$self setloss]
  370.     $lossmodel set offset_ $number
  371.     $lossmodel set period_ 10000
  372. }
  373. TestSuite instproc drop_pkts pkts {
  374.     $self instvar ns_ errmodel1
  375.     set emod [$self emod]
  376.     set errmodel1 [new ErrorModel/List]
  377.     $errmodel1 droplist $pkts
  378.     $emod insert $errmodel1
  379.     $emod bind $errmodel1 1
  380. }
  381. TestSuite instproc ecn_pkts pkts {
  382.     $self instvar ns_ errmodel2
  383.     set emod [$self emod2]
  384.     set errmodel2 [new ErrorModel/List]
  385.     $errmodel2 droplist $pkts
  386.     $emod insert $errmodel2
  387.     $emod bind $errmodel2 1
  388.     $errmodel2 set markecn_ true
  389. }
  390. #######################################################################
  391. # All tests
  392. #######################################################################
  393. #  The following set of tests go through a pile of tests for SackRH
  394. #  to make sure that they all work correctly.  
  395. ## Single Drop
  396. Class Test/test_sackRH -superclass TestSuite
  397. Test/test_sackRH instproc init {} {
  398.         $self instvar net_ test_ xlimits_ fig_file_
  399.         Queue/RED set setbit_ true
  400.         set net_ net2-lossy
  401. Agent/TCP set bugFix_ true
  402.         set test_ "SackRH(NewReno)..SackRH..NewReno..Reno"
  403.         set xlimits_     "0,12.0"
  404.         set fig_file_     fig1B.eps
  405.         $self next
  406. }
  407. Test/test_sackRH instproc run {} {
  408. $self instvar ns_ errmodel1
  409. Agent/TCP set old_ecn_ 1
  410. $self netsetup 12.0 true
  411.         $self tcpsetup SackRHNewReno 0.0 150 30 1 0 
  412.         $self tcpsetup SackRH 3.0 150 30 1 0 
  413.         $self tcpsetup Newreno 6.0 150 30 1 0 
  414.         $self tcpsetup Reno 9.0 150 30 1 0 
  415.     puts "Enter loss sequence"
  416.     gets stdin drops
  417.     set offset [expr 150 + [llength $drops]]
  418.         $self drop_pkts [offset_list_3 $drops $offset]
  419.     puts "Enter ecn sequence"
  420.     gets stdin ecns
  421.         $self ecn_pkts [offset_list_3 $ecns $offset]
  422. $ns_ run
  423. }
  424. proc offset_list {l1 l2} {
  425.     set len1 [llength $l1]
  426.     set len2 [llength $l2]
  427.     for {set i 0} {$i < $len2} {incr i} {
  428. for {set j 0} {$j < $len1} {incr j} {
  429.     lappend l1 [expr [lindex $l1 $j] + [lindex $l2 $i]]
  430. }
  431.     }
  432.     return $l1
  433. }
  434. # This applies the offset 3 times, so we get a total of
  435. # four of the same sequence of packet drops.
  436. proc offset_list_3 {l1 offset} {
  437.     set len1 [llength $l1]
  438.     for {set j 0} {$j < [expr $len1 * 3]} {incr j} {
  439. lappend l1 [expr [lindex $l1 $j] + $offset]
  440.     }
  441.     return $l1
  442. }
  443. TestSuite runTest