ns-mcast.tcl

NS-2.28的802.11e协议扩展源代码

#
# tcl/mcast/ns-mcast.tcl
#
# Copyright (C) 1997 by USC/ISI
# All rights reserved.                                            
#                                                                
# Redistribution and use in source and binary forms are permitted
# provided that the above copyright notice and this paragraph are
# duplicated in all such forms and that any documentation, advertising
# materials, and other materials related to such distribution and use
# acknowledge that the software was developed by the University of
# Southern California, Information Sciences Institute.  The name of the
# University may not be used to endorse or promote products derived from
# this software without specific prior written permission.
# 
# THIS SOFTWARE IS PROVIDED "AS IS" AND WITHOUT ANY EXPRESS OR IMPLIED
# WARRANTIES, INCLUDING, WITHOUT LIMITATION, THE IMPLIED WARRANTIES OF
# MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE.
# 
# Ported by Polly Huang (USC/ISI), http://www-scf.usc.edu/~bhuang
# 
#
###############

# The MultiSim stuff below is only for backward compatibility.
Class MultiSim -superclass Simulator

MultiSim instproc init args {
        eval $self next $args
        $self multicast on
}

Simulator instproc multicast args {
        $self set multiSim_ 1
}

Simulator instproc multicast? {} {
        $self instvar multiSim_
        if { ![info exists multiSim_] } {
                set multiSim_ 0
        }
        set multiSim_
}

Simulator instproc run-mcast {} {
        $self instvar Node_
        foreach n [array names Node_] {
                set node $Node_($n)
		$node start-mcast
        }
        $self next
}

Simulator instproc clear-mcast {} {
        $self instvar Node_
        foreach n [array names Node_] {
                $Node_($n) stop-mcast
        }
}
Simulator instproc mrtproto { mproto { nodelist "" } } {
	$self instvar Node_ MrtHandle_

	set MrtHandle_ ""
	if { $mproto == "CtrMcast" } {
		set MrtHandle_ [new CtrMcastComp $self]
		$MrtHandle_ set ctrrpcomp [new CtrRPComp $self]
	}

	if { $mproto == "BST" } {
		foreach n [array names Node_] {
			if ![$Node_($n) is-lan?] {
			    $Node_($n) instvar multiclassifier_ switch_
# 			    delete $multiclassifier_
			    set multiclassifier_ [new Classifier/Multicast/Replicator/BST]
			    [$Node_($n) set multiclassifier_] set node_ $Node_($n)
			    $switch_ install 1 $multiclassifier_
			}

		}
	}

	if { $nodelist == "" } {
		foreach n [array names Node_] {
			$self mrtproto-iifs $mproto $Node_($n) ""
		}
	} else {
		foreach node $nodelist {
			$self mrtproto-iifs $mproto $node ""
		}
	}
	$self at 0.0 "$self run-mcast"

	return $MrtHandle_
}
#finer control than mrtproto: specify which iifs protocols owns
Simulator instproc mrtproto-iifs {mproto node iiflist } {
	set mh [new $mproto $self $node]
	set arbiter [$node getArbiter]
	if { $arbiter != "" } {
		$arbiter addproto $mh $iiflist
	}
}

Node proc allocaddr {} {
	# return a unique mcast address
	set addr [Simulator set McastAddr_]
	Simulator set McastAddr_ [expr $addr + 1]
	return $addr
}

Node proc expandaddr {} {
	# reset the bit used by mcast/unicast switch to expand
	# number of nodes that can be used
        #Simulator set McastShift_ 30
	#Simulator set McastAddr_ [expr 1 << 30]

        # calling set-address-format with expanded option (sets nodeid with 21 bits 
        # & sets aside 1 bit for mcast) and sets portid with 8 bits
	# if hierarchical address format is set, just expands the McastAddr_
	#if ![Simulator set EnableHierRt_] {
	set ns [Simulator instance]
	$ns set-address-format expanded
		puts "Backward compatibility: Use \"set-address-format expanded\" instead of \"Node expandaddr\";" 
		
	#}
	#set mcastshift [AddrParams set McastShift_]
	#Simulator set McastAddr_ [expr 1 << $mcastshift]
	#mrtObject expandaddr
}

Node instproc start-mcast {} {
        $self instvar mrtObject_
        $mrtObject_ start
}

Node instproc getArbiter {} {
        $self instvar mrtObject_
	if [info exists mrtObject_] {
	        return $mrtObject_
	}
	return ""
}

Node instproc notify-mcast changes {
	$self instvar mrtObject_
	if [info exists mrtObject_] {
		$mrtObject_ notify $changes
	}
}

Node instproc stop-mcast {} {
        $self instvar mrtObject_
        $self clear-caches
        $mrtObject_ stop
}

Node instproc clear-caches {} {
        $self instvar Agents_  multiclassifier_ replicator_

        $multiclassifier_ clearAll
	$multiclassifier_ set nrep_ 0

	foreach var {Agents_ replicator_} {
		$self instvar $var
		if { [info exists $var] } {
			delete $var
			unset $var
		}
	}
        # XXX watch out for memory leaks
}

Node instproc dump-routes args {
	$self instvar mrtObject_
	if { [info exists mrtObject_] } {
		eval $mrtObject_ dump-routes $args
	}
}

Node instproc check-local { group } {
        $self instvar Agents_
        if [info exists Agents_($group)] {
                return [llength $Agents_($group)]
        }
        return 0
}

Node instproc new-group { src group iface code } {
	$self instvar mrtObject_
	$mrtObject_ upcall $code $src $group $iface
}

Node instproc join-group { agent group { src "" } } {
        $self instvar replicator_ Agents_ mrtObject_
        set group [expr $group] ;# use expr to convert to decimal

        $mrtObject_ join-group $group $src

        lappend Agents_($group) $agent
	if { $src == "" } {
		set reps [$self getReps "*" $group]
	} else {
		set reps [$self getReps $src $group]
	}
        foreach rep $reps {
                # make sure agent is enabled in each replicator for this group
                $rep insert $agent
        }
}

Node instproc leave-group { agent group { src "" } } {
        $self instvar replicator_ Agents_ mrtObject_
        set group [expr $group] ;# use expr to get rid of possible leading 0x
	if { $src == "" } {
		set reps [$self getReps "*" $group]
	} else {
		set reps [$self getReps $src $group]
	}
        foreach rep $reps  {
                $rep disable $agent
        }
        if [info exists Agents_($group)] {
                set k [lsearch -exact $Agents_($group) $agent]
		set Agents_($group) [lreplace $Agents_($group) $k $k]

                $mrtObject_ leave-group $group $src
        } else {
                warn "cannot leave a group without joining it"
        }
}

#Node instproc join-group-source { agent group source } {
#        $self instvar Agents_ mrtObject_ replicator_
#        set group [expr $group]
#        ## send a message for the mcastproto agent to inform the mcast protocols
#        $mrtObject_ join-group $group $source
#        lappend Agents_($source:$group) $agent
#        if [info exists replicator_($source:$group)] {
#                $replicator_($source:$group) insert $agent
#        }
#}

#Node instproc leave-group-source { agent group source } {
#        $self instvar replicator_ Agents_ mrtObject_
#        set group [expr $group]
#        if [info exists replicator_($source:$group)] {
#                $replicator_($source:$group) disable $agent
#        }
#        $mrtObject_ leave-group $group $source
#}

Node instproc add-mfc { src group iif oiflist } {
	$self instvar multiclassifier_ \
			replicator_ Agents_ 

	if [info exists replicator_($src:$group)] {
		set r $replicator_($src:$group)
	} else {
		set r [new Classifier/Replicator/Demuxer]
		$r set srcID_ $src
		$r set grp_ $group
		set replicator_($src:$group) $r
		$r set node_ $self
		#
		# install each agent that has previously joined this group
		#
		if [info exists Agents_($group)] {
			foreach a $Agents_($group) {
				$r insert $a
			}
		}
		# we also need to check Agents($srcID:$group)
		if [info exists Agents_($src:$group)] {
			foreach a $Agents_($src:$group) {
				$r insert $a
			}
		}
		#
		# Install the replicator.  
		#
		$multiclassifier_ add-rep $r $src $group $iif
	}

	foreach oif [lsort $oiflist] {
		$r insert $oif
	}
}

Node instproc del-mfc { srcID group oiflist } {
        $self instvar replicator_ multiclassifier_
        if [info exists replicator_($srcID:$group)] {
                set r $replicator_($srcID:$group)  
                foreach oif $oiflist {
                        $r disable $oif
                }
                return 1
        } 
        return 0
}

####################
Class Classifier/Multicast/Replicator -superclass Classifier/Multicast

#
# This method called when a new multicast group/source pair
# is seen by the underlying classifier/mcast object.
# We install a hash for the pair mapping it to a slot
# number in the classifier table and point the slot
# at a replicator object that sends each packet along
# the RPF tree.
#
Classifier/Multicast instproc new-group { src group iface code} {
	$self instvar node_
	$node_ new-group $src $group $iface $code
}

Classifier/Multicast instproc no-slot slot {
	# NOTHING
}

Classifier/Multicast/Replicator instproc init args {
	$self next
	$self instvar nrep_
	set nrep_ 0
}

Classifier/Multicast/Replicator instproc add-rep { rep src group iif } {
	$self instvar nrep_
	$self set-hash $src $group $nrep_ $iif
	$self install $nrep_ $rep
	incr nrep_
}

###################### Class Classifier/Replicator/Demuxer ##############
Class Classifier/Replicator/Demuxer -superclass Classifier/Replicator
Classifier/Replicator/Demuxer set ignore_ 0
Classifier/Replicator/Demuxer instproc init args {
	eval $self next $args
	$self instvar nslot_ nactive_
	set nactive_ 0
}

Classifier/Replicator/Demuxer instproc is-active {} {
	$self instvar nactive_
	expr $nactive_ > 0
}

Classifier/Replicator/Demuxer instproc insert target {
	$self instvar nactive_ active_ 

	if ![info exists active_($target)] {
		set active_($target) -1
	}
	if {$active_($target) < 0} {
		$self enable $target
	}
}

Classifier/Replicator/Demuxer instproc dump-oifs {} {
	set oifs ""
	if [$self is-active] {
		$self instvar active_
		foreach target [array names active_] {
			if { $active_($target) >= 0 } {
				lappend oifs [$self slot $active_($target)]
			}
		}
	}
	return [lsort $oifs]
}

Classifier/Replicator/Demuxer instproc disable target {
	$self instvar nactive_ active_
	if {[info exists active_($target)] && $active_($target) >= 0} {
		$self clear $active_($target)
		set active_($target) -1
		incr nactive_ -1
	}
}

Classifier/Replicator/Demuxer instproc enable target {
	$self instvar nactive_ active_ ignore_
	if {$active_($target) < 0} {
		set active_($target) [$self installNext $target]
		incr nactive_
		set ignore_ 0
	}
}

Classifier/Replicator/Demuxer instproc exists target {
	$self instvar active_
	info exists active_($target)
}

Classifier/Replicator/Demuxer instproc is-active-target target {
	$self instvar active_
	if { [info exists active_($target)] && $active_($target) >= 0 } {
		return 1
	} else {
		return 0
	}
}

Classifier/Replicator/Demuxer instproc drop { src dst {iface -1} } {
	$self instvar node_
	[$node_ getArbiter] drop $self $src $dst $iface
}

Node instproc change-iface { src dst oldiface newiface} {
	$self instvar multiclassifier_
        $multiclassifier_ change-iface $src $dst $oldiface $newiface
}

Node instproc lookup-iface { src dst } {
	$self instvar multiclassifier_
        $multiclassifier_ lookup-iface $src $dst
}

Classifier/Replicator/Demuxer instproc reset {} {
	$self instvar nactive_ active_
	foreach { target slot } [array get active_] {
		$self clear $slot
	}
	set nactive_ 0
	unset active_
}

#
# XXX
#
#
# XXX These are PIM specific?  Why are they here?
# 
#Simulator instproc getNodeIDs {} {
#	 $self instvar Node_
#	 return [array names Node_]
#}
#Simulator instproc setPIMProto { index proto } {
#	 $self instvar pimProtos
#	 set pimProtos($index) $proto
#}
#
#Simulator instproc getPIMProto { index } {
#	 $self instvar pimProtos
#	 if [info exists pimProtos($index)] {
#		 return $pimProtos($index)
#	 }
#	 return -1
#}
#

Agent/Mcast/Control instproc init { protocol } {
	 $self next
	 $self instvar proto_
	 set proto_ $protocol
}

Agent/Mcast/Control array set messages {}
Agent/Mcast/Control set mcounter 0

Agent/Mcast/Control instproc send {type from src group args} {
	Agent/Mcast/Control instvar mcounter messages
	set messages($mcounter) [concat [list $from $src $group] $args]
	$self cmd send $type $mcounter
	incr mcounter
}

Agent/Mcast/Control instproc recv {type iface m} {
	Agent/Mcast/Control instvar messages
	eval $self recv2 $type $iface $messages($m)
        #unset messages($m)
}

Agent/Mcast/Control instproc recv2 {type iface from src group args} {
        $self instvar proto_
        eval $proto_ recv-$type $from $src $group $iface $args
}

Node instproc rpf-nbr src {
	$self instvar ns_ id_
	if [catch "$src id" srcID] {	
		set srcID $src
	}
	$ns_ get-node-by-id [[$ns_ get-routelogic] lookup $id_ $srcID]
}

LanNode instproc rpf-nbr src {
	$self instvar ns_ id_
	if [catch "$src id" srcID] {	
		set srcID $src
	}
	$ns_ get-node-by-id [[$ns_ get-routelogic] lookup $id_ $srcID]
}
	
Node instproc getReps { src group } {
        $self instvar replicator_
        set reps ""
        foreach key [array names replicator_ "$src:$group"] { 
                lappend reps $replicator_($key)
        }
        return [lsort $reps]
}

Node instproc getReps-raw { src group } {
        $self array get replicator_ "$src:$group"
}

Node instproc clearReps { src group } {
        $self instvar multiclassifier_
        foreach {key rep} [$self getReps-raw $src $group] {
                $rep reset
                delete $rep

                foreach {slot val} [$multiclassifier_ adjacents] {
                        if { $val == $rep } {
                                $multiclassifier_ clear $slot
                        }
                }

                $self unset replicator_($key)
        }
}

Node instproc add-oif {head link} {
	$self instvar outLink_
	set outLink_($head) $link
}

Node instproc add-iif {iflbl link} {
	# array mapping ifnum -> link
	$self set inLink_($iflbl) $link
}

Node instproc get-all-oifs {} {
        $self instvar outLink_
	# return a sorted list of all "heads"
	return [lsort [array names outLink_]]
}

Node instproc get-all-iifs {} {
	$self instvar inLink_
	# return a list of "labels"
	return [array names inLink_]
}

Node instproc iif2oif ifid {
	$self instvar ns_
	set link [$self iif2link $ifid]
	# assuming that there have to be a reverse link
	# that is, all links are duplex.
	set outlink [$ns_ link $self [$link src]]
	return [$self link2oif $outlink]
}

Node instproc iif2link ifid {
        $self set inLink_($ifid)
}

Node instproc link2iif link {
	return [[$link set iif_] label]
}

Node instproc link2oif link {
	$link head
}

Node instproc oif2link oif {
	$oif set link_
}

# Find out what interface packets sent from $node will arrive at
# this node. $node need not be a neighbor. $node can be a node object
# or node id.
Node instproc from-node-iface { node } {
	$self instvar ns_
	catch {
		set node [$ns_ get-node-by-id $node]
	}
	set rpfnbr [$self rpf-nbr $node]
	set rpflink [$ns_ link $rpfnbr $self]
	if { $rpflink != "" } {
		return [$rpflink if-label?]
	}
	return "?" ;#unknown iface
}

Vlink instproc if-label? {} {
	$self instvar iif_
	$iif_ label
}