1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245
|
#This code is a contribution of Arnaud Legout, Institut Eurecom, France.
#As the basis, for writing my scripts, I use the RLM scripts included in
#ns. Therefore I gratefully thanks Steven McCanne who makes its scripts
#publicly available and the various ns team members who clean and
#maintain the RLM scripts.
#The following copyright is the original copyright included in the RLM scripts.
#
# Copyright (c)1996 Regents of the University of California.
# All rights reserved.
#
# Redistribution and use in source and binary forms, with or without
# modification, are permitted provided that the following conditions
# are met:
# 1. Redistributions of source code must retain the above copyright
# notice, this list of conditions and the following disclaimer.
# 2. Redistributions in binary form must reproduce the above copyright
# notice, this list of conditions and the following disclaimer in the
# documentation and/or other materials provided with the distribution.
# 3. All advertising materials mentioning features or use of this software
# must display the following acknowledgement:
# This product includes software developed by the MASH Research
# Group at the University of California Berkeley.
# 4. Neither the name of the University nor of the Research Group may be
# used to endorse or promote products derived from this software without
# specific prior written permission.
#
# THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
# ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
# IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
# ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
# FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
# DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
# OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
# HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
# LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
# OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
# SUCH DAMAGE.
#
# @(#) $Header: /cvsroot/nsnam/ns-2/tcl/plm/plm-ns.tcl,v 1.1 2000/07/19 21:37:54 haoboy Exp $
Application/Traffic/CBR_PP instproc set args {
$self instvar packet_size_ rate_
if { [lindex $args 0] == "interval_" } {
puts "Cannot use CBR_PP with interval_, specify rate_ instead"
}
eval $self next $args
}
Agent/LossMonitor/PLM instproc log-PP {} {
}
Class PLMLossTrace -superclass Agent/LossMonitor/PLM
PLMLossTrace set expected_ -1
PLMLossTrace instproc init {} {
$self next
$self instvar lastTime measure debug_
set lastTime 0
#set PP_estimate {}
set measure -1
global plm_debug_flag
if [info exists plm_debug_flag] {
set debug_ $plm_debug_flag
}
}
PLMLossTrace instproc log-loss {} {
$self instvar plm_
# puts stderr [$self set nlost_]
$plm_ log-loss
}
#variables
#PP_burst_length : number of packets in a PP burst
#PP_value : a single PP estimate.
#PP_estimate : array of the single PPs estimate (array size: PP_estimate_length)
#PP_estimate_value: global estimate: mean over all the single PP estimate contained in PP_estimate.
#PP_estimation_length : minimum number of PP used to calculate the global estimate
#Each time a packet is received log-PP check if this packet if the first packet
#of a PP (flag_PP_=128). If log_PP see burst_length packets in sequence after
#the first packet of the PP, it calculates an estimate PP_value of the available
#bandwidth based on this PP (of length PP_burst_length).
PLMLossTrace instproc log-PP {} {
$self instvar plm_ PP_first measure next_pkt debug_
global PP_burst_length packetSize
#check if this is the first packet of a PP
if {[$self set flag_PP_] == 128} {
set measure 1
set next_pkt [expr [$self set seqno_] + 1]
set PP_first [$self set packet_time_PP_]
if {$debug_>=2} {
trace_annotate "[$plm_ node]: first PP [$self set seqno_], next: $next_pkt"
}
} elseif {$measure>-1} {
#Only accept packets in sequence
if {[$self set seqno_]==$next_pkt} {
set measure [expr $measure + 1]
set next_pkt [expr [$self set seqno_] + 1]
if {$debug_>=2} {
trace_annotate "[$plm_ node]: pending measurement : $measure, next $next_pkt"
}
#if we receive PP_burst_length packets in sequence (and the first packet
#of the sequence has flag_PP_=128), i.e. a full PP, we calculate the
#estimate
if {$measure==$PP_burst_length} {
set PP_value [expr $packetSize*8.*($PP_burst_length - 1)/([$self set packet_time_PP_] - $PP_first)]
set measure -1
if {$debug_>=2} {
trace_annotate "[$plm_ node]: measure : $PP_value"
}
#call the PLM machinery
$plm_ make_estimate $PP_value
}
#if a packet if received out of sequence, we restart the estimation process
} else {
if {$debug_>=2} {
trace_annotate "[$plm_ node]: out of sequence : [$self set seqno_], next: $next_pkt"
}
set measure -1
}
}
}
Class PLMLayer/ns -superclass PLMLayer
PLMLayer/ns instproc init {ns plm addr layerNo} {
$self next $plm
$self instvar ns_ addr_ mon_
set ns_ $ns
set addr_ $addr
set mon_ [$ns_ PLMcreate-agent [$plm node] PLMLossTrace 0]
#layerNo : numero de la layer pour chaque PLM
$mon_ set layerNo $layerNo
$mon_ set plm_ $plm
$mon_ set dst_addr_ $addr
$mon_ set dst_port_ 0
}
#add a layer
PLMLayer/ns instproc join-group {} {
$self instvar mon_ plm_ addr_
$mon_ clear
[$plm_ node] join-group $mon_ $addr_
$self next
}
#drop a layer
PLMLayer/ns instproc leave-group {} {
$self instvar mon_ plm_ addr_
[$plm_ node] leave-group $mon_ $addr_
$self next
}
#number of packets received for that layer
PLMLayer/ns instproc npkts {} {
$self instvar mon_
return [$mon_ set npkts_]
}
#number of packets lost for that layer
PLMLayer/ns instproc nlost {} {
$self instvar mon_
return [$mon_ set nlost_]
}
#allow to get statistics (number of packets received and lost) for a layer.
PLMLayer/ns instproc mon {} {
$self instvar mon_
return $mon_
}
#
# This class serves as an interface between the PLM class which
# implements the PLM protocol machinery, and the objects in ns
# that are involved in the PLM protocol (i.e., Node objects
# join/leave multicast groups, LossMonitor objects report packet
# loss, etc...).<p>
#
# See tcl/ex/test-plm.tcl for an example of how to create a
# simulation script that uses PLM
#
Class PLM/ns -superclass PLM
PLM/ns instproc init {ns localNode addrs check_estimate nn} {
$self instvar ns_ node_ addrs_
set ns_ $ns
set node_ $localNode
set addrs_ $addrs
$self next [llength $addrs] $check_estimate $nn
}
PLM/ns instproc create-layer {layerNo} {
$self instvar ns_ addrs_
return [new PLMLayer/ns $ns_ $self [lindex $addrs_ $layerNo] $layerNo]
}
PLM/ns instproc now {} {
$self instvar ns_
return [$ns_ now]
}
#######
PLM/ns instproc node {} {
$self instvar node_
return $node_
}
PLM/ns instproc debug { msg } {
$self instvar debug_ ns_
if {$debug_ <1} { return }
$self instvar subscription_ node_
set time [format %.05f [$ns_ now]]
# puts stderr "PLM/ns: $time node [$node_ id] layer $subscription_ $msg"
}
PLM/ns instproc trace { trace } {
$self instvar layers_
foreach s $layers_ {
[$s mon] trace $trace
}
}
PLM/ns instproc total_bytes_delivered {} {
$self instvar layers_
set v 0
foreach s $layers_ {
incr v [[$s mon] set bytes]
}
return $v
}
|