# This test suite is for validating the algorithmic routing support# in ns.## To run all tests:  test-all-algo-routing## To run individual tests:# ns test-suite-algo-routing.tcl Algo1# ns test-suite-algo-routing.tcl Algo2# ...## To view a list of available tests to run with this script:# ns test-suite-mixmode.tcl#Class TestSuiteTestSuite instproc init {} {	$self instvar ns_ net_ defNet_ test_ topo_ node_ testName_	set ns_ [new Simulator]	#$ns_ use-scheduler List        $ns_ multicast	$ns_ trace-all [open temp.rands w]	$ns_ namtrace-all [open temp.rands.nam w]	$ns_ color 1 red	$ns_ color 0 blue	if {$net_ == ""} {		set net_ $defNet_	}	if ![Topology/$defNet_ info subclass Topology/$net_] {		global argv0		puts "$argv0: cannot run test $test_ over topology $net_"		exit 1	}	set topo_ [new Topology/$net_ $ns_]	foreach i [$topo_ array names node_] {		# This would be cool, but lets try to be compatible		# with test-suite.tcl as far as possible.		#		# $self instvar $i		# set $i [$topo_ node? $i]		#		set node_($i) [$topo_ node? $i]	}	if {$net_ == $defNet_} {		set testName_ "$test_"	} else {		set testName_ "$test_:$net_"	}}TestSuite instproc finish args {	$self instvar ns_		$ns_ flush-trace	exit 0}proc usage {} {	global argv0	puts stderr "usage: ns $argv0 <tests> \[<topologies>\]"	puts stderr "Valid tests are:\t[get-subclasses TestSuite Test/]"	puts stderr "Valid Topologies are:\t[get-subclasses SkelTopology Topology/]"	exit 1}proc isProc? {cls prc} {	if [catch "Object info subclass $cls/$prc" r] {		global argv0		puts stderr "$argv0: no such $cls: $prc"		usage	}}proc get-subclasses {cls pfx} {	set ret ""	set l [string length $pfx]	set c $cls	while {[llength $c] > 0} {		set t [lindex $c 0]		set c [lrange $c 1 end]		if [string match ${pfx}* $t] {			lappend ret [string range $t $l end]		}		eval lappend c [$t info subclass]	}	set ret}TestSuite proc runTest {} {	global argc argv	switch $argc {		1 {			set test $argv			isProc? Test $test			set topo ""		}		2 {			set test [lindex $argv 0]			isProc? Test $test			set a [lindex $argv 1]			if {$a == "QUIET"} {				set topo ""			} else {				set topo $a				isProc? Topology $topo			}		}		default {			usage		}	}	set t [new Test/$test $topo]	$t run}# Skeleton topology base classClass SkelTopologySkelTopology instproc init {} {    $self next}SkelTopology instproc node? n {    $self instvar node_    if [info exists node_($n)] {	set ret $node_($n)    } else {	set ret ""    }    set ret}SkelTopology instproc add-fallback-links {ns nodelist bw delay qtype args} {   $self instvar node_    set n1 [lindex $nodelist 0]    foreach n2 [lrange $nodelist 1 end] {	if ![info exists node_($n2)] {	    set node_($n2) [$ns node]	}	$ns duplex-link $node_($n1) $node_($n2) $bw $delay $qtype	foreach opt $args {	    set cmd [lindex $opt 0]	    set val [lindex $opt 1]	    if {[llength $opt] > 2} {		set x1 [lindex $opt 2]		set x2 [lindex $opt 3]	    } else {		set x1 $n1		set x2 $n2	    }	    $ns $cmd $node_($x1) $node_($x2) $val	    $ns $cmd $node_($x2) $node_($x1) $val	}	set n1 $n2    }}Class NodeTopology/6nodes -superclass SkelTopologyNodeTopology/6nodes instproc init ns {    $self next    $self instvar node_    set node_(n0) [$ns node]    set node_(n1) [$ns node]    set node_(n2) [$ns node]    set node_(n3) [$ns node]    set node_(n4) [$ns node]    set node_(n5) [$ns node]}Class Topology/net6 -superclass NodeTopology/6nodes## Create a simple six node topology:##                  n0#                 /  \                    #               n1    n2#              /  \  /  \#             n3   n4   n5## All links are of 1.5Mbps bandwidth with 10ms latency#Topology/net6 instproc init ns {    $self next $ns    $self instvar node_    Simulator set NumberInterfaces_ 1    $ns duplex-link $node_(n0) $node_(n1) 1.5Mb 10ms DropTail     $ns duplex-link $node_(n0) $node_(n2) 1.5Mb 10ms DropTail     $ns duplex-link $node_(n1) $node_(n3) 1.5Mb 10ms DropTail     $ns duplex-link $node_(n1) $node_(n4) 1.5Mb 10ms DropTail     $ns duplex-link $node_(n2) $node_(n4) 1.5Mb 10ms DropTail     $ns duplex-link $node_(n2) $node_(n5) 1.5Mb 10ms DropTail     if {[$class info instprocs config] != ""} {	$self config $ns    }}Class NodeTopology/3nodes -superclass SkelTopologyNodeTopology/3nodes instproc init ns {    $self next    $self instvar node_    set node_(n0) [$ns node]    set node_(n1) [$ns node]    set node_(n2) [$ns node]}Class Topology/net3 -superclass NodeTopology/3nodes## Create a simple six node topology:##                  n0#                 /  \                    #               n1 -- n2## All links are of 1.5Mbps bandwidth with 10ms latency#Topology/net3 instproc init ns {    $self next $ns    $self instvar node_    $ns duplex-link $node_(n0) $node_(n1) 1.5Mb 10ms DropTail     $ns duplex-link $node_(n0) $node_(n2) 1.5Mb 10ms DropTail     $ns duplex-link $node_(n1) $node_(n2) 1.5Mb 10ms DropTail     if {[$class info instprocs config] != ""} {	$self config $ns    }}# Definition of test-suite tests# Testing algorithmic routing in a simple topologyClass Test/Algo1 -superclass TestSuiteTest/Algo1 instproc init net {	$self instvar defNet_ test_ net_	set defNet_	net3	set test_	Algo1	set net_	$net	$self next}Test/Algo1 instproc run {} {	$self instvar ns_ node_ testName_        $ns_ rtproto Algorithmic        set mproto CtrMcast        set mrthandle [$ns_ mrtproto $mproto {}]        if {$mrthandle != ""} {	    $mrthandle set_c_rp [list $node_(n2)]	}        if {$mrthandle != ""} {	    $ns_ at 0.3 "$mrthandle switch-treetype 0x8001"        }	set udp0 [new Agent/UDP]	$ns_ attach-agent $node_(n1) $udp0	$udp0 set dst_ 0x8001	$udp0 set class_ 1	set cbr0 [new Application/Traffic/CBR]	$cbr0 attach-agent $udp0		set rcvr0 [new Agent/LossMonitor]	$ns_ attach-agent $node_(n0) $rcvr0	set rcvr1 [new Agent/LossMonitor]	$ns_ attach-agent $node_(n1) $rcvr1	set rcvr2 [new Agent/LossMonitor]	$ns_ attach-agent $node_(n2) $rcvr2	$ns_ at 0.1 "$cbr0 start"	$ns_ at 0.1 "$node_(n1) join-group $rcvr1 0x8001"	$ns_ at 0.1 "$node_(n0) join-group $rcvr0 0x8001"	$ns_ at 0.1 "$node_(n2) join-group $rcvr2 0x8001"		$ns_ at 0.5 "$self finish [list $rcvr0 $rcvr1 $rcvr2]"	$ns_ run}# Testing algorithmic routing with multicast in a simple topologyClass Test/Algo2 -superclass TestSuiteTest/Algo2 instproc init net {	$self instvar defNet_ test_ net_	set defNet_	net6	set test_	Algo2	set net_	$net	$self next}Test/Algo2 instproc run {} {	$self instvar ns_ node_ testName_        $ns_ rtproto Algorithmic        set mproto CtrMcast        set mrthandle [$ns_ mrtproto $mproto {}]        if {$mrthandle != ""} {	    $mrthandle set_c_rp [list $node_(n2)]	}        if {$mrthandle != ""} {	    $ns_ at 0.3 "$mrthandle switch-treetype 0x8001"        }	set udp0 [new Agent/UDP]	$ns_ attach-agent $node_(n4) $udp0	$udp0 set dst_ 0x8001	$udp0 set class_ 1	set cbr0 [new Application/Traffic/CBR]	$cbr0 attach-agent $udp0		set rcvr0 [new Agent/LossMonitor]	$ns_ attach-agent $node_(n0) $rcvr0	set rcvr1 [new Agent/LossMonitor]	$ns_ attach-agent $node_(n1) $rcvr1	set rcvr2 [new Agent/LossMonitor]	$ns_ attach-agent $node_(n2) $rcvr2	set rcvr3 [new Agent/LossMonitor]	$ns_ attach-agent $node_(n3) $rcvr3	set rcvr4 [new Agent/LossMonitor]	$ns_ attach-agent $node_(n4) $rcvr4	set rcvr5 [new Agent/LossMonitor]	$ns_ attach-agent $node_(n5) $rcvr5	$ns_ at 0.1 "$cbr0 start"	$ns_ at 0.1 "$node_(n1) join-group $rcvr1 0x8001"	$ns_ at 0.1 "$node_(n0) join-group $rcvr0 0x8001"	$ns_ at 0.1 "$node_(n3) join-group $rcvr3 0x8001"	$ns_ at 0.1 "$node_(n2) join-group $rcvr2 0x8001"	$ns_ at 0.1 "$node_(n4) join-group $rcvr4 0x8001"	$ns_ at 0.1 "$node_(n5) join-group $rcvr5 0x8001"		$ns_ at 0.5 "$self finish [list $rcvr0 $rcvr1 $rcvr2 $rcvr3 $rcvr4 $rcvr5]"	$ns_ run}TestSuite runTest