cdfrbrk

ns2

Page history last edited by kanishka 1 yr ago

src guide:

/config.h - nsaddr_t, wrap c platform-specific libraries, types. type aliases

lib/ns-default.tcl - set static class variables / global parameters

/common/

scheduler - event, handler, scheduler, list_scheduler and other derived schedulers. scheduler::instance_, schedule(..), run(), athandler

packet - globals, hdr components, hdr types, p_info hdr types names, packetdata, packet, hdr_cmn

lib/ns-packet.tcl -

ip - hdr_ip, constants, tcl version of hdr

object - nsobject w/ recv(...), handle(..), and base debug utilities

connector -

parentnode - base class for node

node - link_head

lib/ns-node.tcl - node

agent - agent, ?

lib/ns-agent.tcl -

simulator - simulator which is a list of nodes/classifiers and rtobject, add-node(),

lib/ns-lib.tcl - simulator including parameters, node creation, link creation, tracing ; global utils; load all scripts

process - host end process

location,

fsm - finite state mach for tcp, tpm - tcp

tclAppInit - nslibmain, tclAppInit, loads all tcl classes(nslib) and c++ classes(ptype, main-monolithic - main

/mobile/

god - god

lib/mobility/com.tcl - god

/queue/

queue - packetqueue

priqueue, *

/classifier/

hashdest, hash, address, classifier, *

/link/

lib/ns-link.tcl -

delay -

dynalink -

/routing/

address - address

ns-address -

route - routelogic(static)

lib/ns-route,tcl - routelogic, simulator routing methods

rtProtoDV - DV

rtglib/route-proto.tcl - rtobject, rtproto, rtproto/direct, rtproto/dv, rtproto/session, rtproto/manual

rtModule - rtModule

/tcp/

tcp - tcpAgent

tcpSink -

/trace -

basetrace -

trace -

lib/ns-trace.tcl -

traffictrace -

trace-ip -

cmu-trace -

lib/ns-cmutrace.tcl -

dsdv, dsr, tora, bin, tcp, apps, aodv, indep-utils, lib, linkstate, mac, nix, olsr, routealgo, rtproto, wpan, asim, adc, gaf, imep, mpls((+tcl), mcast(+tcl), qs, src_rtg, (+session), (+rlm), (+ctr-mcast), (+lan), (+rtp), (+interface)

removed for now: baytcp, xcp, diff*, delaybox (+tcl), packmime (+tcl), pgm (+tcl), plm (+tcl), rap, satellite, sctp, tools, webcache(+tcl), empweb, (+emulate), realaudio,

/tcl/test

*-suite

/tcl/ex

simple ...

../tcl-*/? - tcl interpreter class

../otcl-*/? - otcl interpreter class

../tclcl-*/tclcl - tclclass, tclobject

ns2: tutorial home src src-guide man

internals notes:

(c++ hierarchy mostly mirrored in otcl)

tclclass (tclcl)

create...

event

handler_, time_, uid_

---->packet

bits(), alloc(), alloc(size), allocdata(datasize), access(offset), userdata(), setdata(appdata), datalen(),

handler

handle(evt)

-->timerhandler /

sched(delay), resched(delay), cancel(), expire(evt), status

tclobject (tclcl)

init(argc, argv),

bind(var, val), delay_bind( var, locale, thisvar, val, tracer),

command(argc, argv),

delay_bind_init_one(var), delay_bind_init_all(), delay_bind_dispatch(var, locale, tracer),

name(name) / name(),

invoke(method, ...),

-->parentnode /

address(), nodeid(), addroute(lnk,dst), delete_route(lnk,dst)

------>node

add_neighbor(neighbor), intf_to_target(intf), energy_model(), location()

----------->mobilenode

distance(node), propdelay(node), start(), getUpdateTime(),

getloc(x,y,z), getvelo(dx,dy,dz), X(), Y(), Z(), speed(), dX(), dY(), dZ(), destX(), destY(), radius(), update_position()

base_stn(), set_base_stn(addr),

--> packetqueue

...

--> nsobject / splitobject

recv(pckt, handler), handle(evt), reset()

------>connector / n/a

send(pckt, hndlr), drop(pckt), setdroptarget(target) or target(target) / target()

---------->agent / Agent

send(size, appdata), sendmsg(size, appdata, flags), sendto(appdata, flags, dst),

send(nbytes), sendmsg(nbytes, flags), sendto(nbytes, flags, dst),

connect(dst), addr(), port(), daddr(), dport(),

close(), listen(), attachApp(app),

recvBytes(bytes),

set_pkttype(type)/ get_pkttype(), allocpkt(), allocpkt(datasize), size(pktsize), initpckt(pkt), timeout(timeout)

----------------->tcpagent /

timeout_nonrtx(timeout),

advanceby(delta), output(seqno, reason), send_much(force, rsn, maxburst), send_one(), header_size(), finish()

window(), windowd(), opencwnd(), set_initial_window(), initial_window(), force_wnd(num),

dupack_action(), newack(pkt), numdupacks(cwnd),

limited_slow_start(cwnd, max_ssthresh, increment), slowdown(how), ecn(seq_no), network_limited(), eln(pckt),

newtimer(pkt), rtt_timeout(), rtt_init(), rtt_update(tao), rtt_backup(), spurious_timeout(), cancel_timers(), cancel_rtx_timeout(), set_rtx_timer(), reset_rtx_timer(), rtt_counting(),

linear(x, x1, y1, x2, y2),

process_option_after_end(), process_option_after_ack(seqno), reset_qoption(),

lossQuickStart(), endQuickStart(), processQuickStart(pkt),

increase_param(param), decrease_param(param),

----------------->process

process_data(size, appdata), get_data(size, req_appdata), send_data(size, appdata), target()

---------------------->application

send(nbytes), recv(nbytes),

resume(), start(), stop()

--------->queue

enqueue(pckt), dequeue(), resume(), blocked(), unblock(), limit(), length(), bytelength(),

utilization(), peak_utilization(), update_stats( queuesize)

-------->linkdelay

bandwidth(), pktintran(src, group), txtime(pkt), delay(),

-----> classifier

classify(pkt),

set_default_target(), clear(slot), slot(slot), do_install(dst, tgt), install_next(node), install(slot, target), allocPort(object), maxslot(), find(pkt)

-----> simulator

main objects:

-simulator is made of a scheduler and packet format

-nodes made of classifiers, which identify targets from packets, and transport agents, (base: connector), which generates packets and performs routing

-form a network via neighbor relationship

-applications agents make use of transport agents

-links have a linkdelay, (base: connector), and a droptail, (base: queue), which manages a packetqueue with a specific strategy

-packetqueue is a low level queue of packets (base: event), for transfering messages.

expand knowledge of ns, dsdv implementation:

dv routing: (tcl/rtglib/route-proto.tcl, routing/rtProtoDV.*, tcl/lib/ns-lib.tcl, tcl/ns-route.tcl, common/simulator.*, routing/route.*, common/agent.*, common/connector.*, also see ns2 manual page on dv routing and kurose reading)

-hdr_dv is defined and added to packet headers

-simulator run(tcl) -> route-logic configure(tcl) ->rtproto/dv init-all(tcl)

-rtproto/dv init-all registers DV protocol with node, sets up peer distance vectors

-node(?) calls init(tcl) at some point, which schedules send-periodic-updates(tcl) event

-send-periodic-updates uses send-updates(tcl) to propagates distance vectors amongst nodes using send-to-peer(tcl) which uses send-update(c++), schedules next send-update, known as trampolining.

-send-to-peer generates a distances vector message to send to each online neighbor. creates an id pointer to the msg. passes pointer to nbr.

-recv-update(tcl) updates receiving agents local distance vector, peers, and compute-routes(tcl) if any changes occured in the update

-compute-routes, along with updating local vector, also tell node's rtobject to run the best-of-all-agents compute-routes

-compute-routes compares prefs and metrics for given destination between itself and each peer. the lower pref peer with the lowest metric is selected for newrt and next hop

-rtsChanged is use to compute with host node's rtobject to decide whether to run best-of-all compute routes

-rtobject occasionally may call intf-changed(tcl) to reset any peer's metric if it goes offline, and then have it re compute-routes(tcl)

dsdv routing:(dsdv/dsdv.*, dsdv/rtable.*, tcl/mobility/dsdv.tcl. also see wiki page on dsdv, various presentations on internet, and the 94 paper "Highly Dynamic Destination-Sequenced ...", and ns2 manual page)

-no special packet header

-no initialization via system, except some global parameters set in tcl script

-provides dsdv-create-mobile-node(tcl), which initializes a wireless node with basics and initializes routing agent with create-dsdv-routing-agent(tcl)

-create-dsdv-routing-agent creates agent, stores globally, and attaches to agent, starts agent with start-dsdv(c++)

-rtable_ent structure(c++) indicates what the protocol tracks about routes

-start-dsdv initializes routing table with an entry for self, initializes seq num, then schedules a periodic update

-helper_callback(c++) handles this, making an update packet with make-update(c++) and sending it, scheduling next periodic update

-simultaneously, recv(c++) process packets either process-update(c++), pass packet along for broadcast, forward-packet(c++), or drop packet

-forward-packet could queue up packet if the route needs to be discovered first

-process-update decodes update message, updates appropriate routes, and possibly dequeues any pending packets. triggers incremental update if important changes occur using trigger needTriggeredUpdate(c++)

-if a packet hits an error at the mac level, agent notes this lost-link(c++) and immediately sends incremental(?) update via helper_callback.

-dsdvtriggerhandler.handle(c++) is used by needTriggeredUpdate(c++) for handling its scheduled event. it sends out an incremental update and removes outstanding triggered updates with cancelTriggersBefore(c++).

ls routing(kurose reading, linkstate/ls.* hdr-ls.* rtProtoLS.*, tcl/rtglib/ns-rtProtoLS.tcl)

- overview: have protocol for sending messages between agents. have typed collections for sending topologies between agents.

- agent has instances of collections. and computes routes with shortest path algorithm based on djikstra

- also handle links going up and down

- each agent keeps track of its peers with dv rtPeer data structure

-initialization, protocol with node, simulation is same as dv. timing of updates is same as dv.

-install-routes(tcl) moves internal route data into tcl arrays for hop links and target nodes.

-the forwarding, as in dv, is handled by the rtObject with uses add-route within compute-routes to install routes into one of the classifiers (which one? - see implementation of add-route)

olsr routing(wiki, olsr paper, /um-olsr/olsr.* olsr_rtable.* olsr_state.* olsr_repositories.* olsr_pkt.* olsr_printer.*)

-nevermind, pretty straightforward. agent has routing table and state. state has a set of collections for topology, routing specific info. and a protocol is defined for sending and receiving msgs exchanging routing input information

make process:

AutoConf.in.h

Configure.in

conf/*

Makefile.in

g++ -c -Wall

-DTCP_DELAY_BIND_ALL

-DNO_TK

-DTCLCL_CLASSINSTVAR

-DNDEBUG

-DLINUX_TCP_HEADER

-DUSE_SHM

-DHAVE_LIBTCLCL

-DHAVE_TCLCL_H

-DHAVE_LIBOTCL1_13

-DHAVE_ OTCL_H

-DHAVE_LIBTK8_4

-DHAVE_TK_H

-DHAVE_LIBTCL8_4

-DHAVE_TCL_H

-DHAVE_CONFIG_ H

-DNS_DIFFUSION

-DSMAC_NO_SYNC

-DCPP_NAMESPACE=std

-DUSE_SINGLE_ADDRESS_SPACE

-Drng_test

-I.

-I/home/kazimi/Desktop/net3/net-sim/tclcl-1.19

-I/home/kazimi /Desktop/net3/net-sim/otcl-1.13

-I/usr/local/include

-I/usr /include/pcap

-I./tcp

-I./sctp

-I./common

-I./link

-I./queue

-I./adc

-I./apps

-I ./mac

-I./mobile

-I./trace

-I./routing

-I./tools

-I./classifier

-I./mcast

-I./di ffusion3/lib/main

-I./diffusion3/lib

-I./diffusion3/lib/nr

-I./diffusion3/ns

-I. /diffusion3/filter_core

-I./asim/

-I./qs

-I./diffserv

-I./satellite

-I./wpan

-I. /prototest

-o prototest/prototest.o

prototest/prototest.cc

(above would be repeated for each .cc source if all changed)

g++

-Wl,-export-dynamic

-o ns

tools/random.o tools/rng.o tools/ranvar.o

common/ misc.o common/timer-handler.o common/scheduler.o common/object.o common/packet.o common/ip.o routing/route.o common/connector.o common/ttl.o

trace/trace.o trace/trace-ip.o

classifier/classifier.o classifier/classifier-addr.o classifier/clas sifier-hash.o classifier/classifier-virtual.o classifier/classifier-mcast.o clas sifier/classifier-bst.o classifier/classifier-mpath.o

mcast/replicator.o

classifier/classifier-mac.o classifier/classifier-qs.o classifier/classifier-port.o

src_rtg/classifier-sr.o src_rtg/sragent.o src_rtg/hdr_src.o

adc/ump.o

qs/qsagent.o qs/hdr_qs.o

apps/app.o apps/telnet.o

tcp/tcplib-telnet.o

tools/trafgen.o

trace/traffictrace.o

tools/pareto.o tools/expoo.o tools/cbr_traffic.o

adc/tbf.o adc/resv.o adc/sa.o

tcp/saack.o

tools/measuremod.o

adc/estimator.o adc/adc.o adc/ms-adc .o adc/timewindow-est.o adc/acto-adc.o adc/pointsample-est.o adc/salink.o adc/actp-adc.o adc/hb-adc.o adc/expavg-est.o adc/param-adc.o adc/null-estimator.o adc/ adaptive-receiver.o

apps/vatrcvr.o

adc/consrcvr.o

common/agent.o common/message. o

apps/udp.o

common/session-rtp.o

apps/rtp.o

tcp/rtcp.o

common/ivs.o common/messpass.o common/tp.o common/tpm.o

apps/worm.o

tcp/tcp.o tcp/tcp-sink.o tcp/tcp-ren o.o tcp/tcp-newreno.o tcp/tcp-vegas.o tcp/tcp-rbp.o tcp/tcp-full.o tcp/rq.o

baytcp/tcp-full-bay.o baytcp/ftpc.o baytcp/ftps.o tcp/scoreboard.o

tcp/scoreboard-rq .o tcp/tcp-sack1.o tcp/tcp-fack.o tcp/linux/tcp_naivereno.o tcp/linux/src/tcp_co ng.o tcp/linux/src/tcp_highspeed.o tcp/linux/src/tcp_bic.o tcp/linux/src/tcp_htc p.o tcp/linux/src/tcp_scalable.o tcp/linux/src/tcp_cubic.o tcp/linux/src/tcp_wes twood.o tcp/linux/src/tcp_vegas.o tcp/linux/src/tcp_hybla.o tcp/linux/src/tcp_il linois.o tcp/linux/src/tcp_yeah.o tcp/linux/src/tcp_veno.o tcp/linux/src/tcp_com pound.o tcp/linux/src/tcp_lp.o tcp/scoreboard1.o tcp/tcp-linux.o tcp/linux/ns-li nux-util.o tcp/linux/ns-linux-c.o tcp/linux/ns-linux-param.o tcp/tcp-asym.o tcp/tcp-asym-sink.o tcp/tcp-fs.o tcp/tcp-asym-fs.o tcp/tcp-int.o tcp/chost.o tcp/tcp-session.o tcp/nilist.o

sctp/sctp.o

apps/sctp_app1.o

sctp/sctp-timestamp.o sctp/sctp-hbAfterRto.o sctp/sctp-multipleFastRtx.o sctp/sctp-mfrHbAfterRto.o sctp/sct p-mfrTimestamp.o sctp/sctp-cmt.o sctp/sctpDebug.o

tools/integrator.o tools/queue-monitor.o tools/flowmon.o tools/loss-monitor.o

queue/queue.o queue/drop-tail.o

adc/simple-intserv-sched.o

queue/red.o queue/semantic-packetqueue.o queue/semantic-red.o

tcp/ack-recons.o

queue/sfq.o queue/fq.o queue/drr.o queue/srr.o queue/c

bq.o

queue/jobs.o queue/marker.o queue/demarker.o link/hackloss.o queue/errmodel .o queue/fec.o

link/delay.o

tcp/snoop.o

gaf/gaf.o

link/dynalink.o

routing/rtProtoDV.o

common/net-interface.o

mcast/ctrMcast.o mcast/mcast_ctrl.o mcast/srm.o com mon/sessionhelper.o queue/delaymodel.o mcast/srm-ssm.o mcast/srm-topo.o

routing/alloc-address.o routing/address.o

lib/int.Vec.o lib/int.RVec.o lib/dmalloc_support.o

webcache/http.o webcache/tcp-simple.o webcache/pagepool.o webcache/inval-ag ent.o webcache/tcpapp.o webcache/http-aux.o webcache/mcache.o webcache/webtraf.o webcache/webserver.o webcache/logweb.o

empweb/empweb.o empweb/empftp.o

realaudio/realaudio.o

mac/lanRouter.o

classifier/filter.o

common/pkt-counter.o common/Decapsulator.o common/Encapsulator.o common/encap.o

mac/channel.o mac/mac.o mac/ll .o mac/mac-802_11.o mac/mac-802_11Ext.o mac/mac-802_3.o mac/mac-tdma.o mac/smac.o

mobile/mip.o mobile/mip-reg.o mobile/gridkeeper.o mobile/propagation.o mobile/ tworayground.o mobile/nakagami.o mobile/antenna.o mobile/omni-antenna.o mobile/s hadowing.o mobile/shadowing-vis.o mobile/dumb-agent.o

common/bi-connector.o common/node.o common/mobilenode.o

mac/arp.o

mobile/god.o mobile/dem.o mobile/topography.o mobile/modulation.o

queue/priqueue.o queue/dsr-priqueue.o

mac/phy.o mac/wi red-phy.o mac/wireless-phy.o mac/wireless-phyExt.o mac/mac-timers.o

trace/cmu-trace.o

mac/varp.o mac/mac-simple.o

satellite/sat-hdlc.o

dsdv/dsdv.o dsdv/rtable.o

queue/rtqueue.o

routing/rttable.o

imep/imep.o imep/dest_queue.o imep/imep_api.o imep/imep_rt.o imep/rxmit_queue.o imep/imep_timers.o imep/imep_util.o imep/imep_io.o

tora/tora.o tora/tora_api.o tora/tora_dest.o tora/tora_io.o tora/tora_logs .o tora/tora_neighbor.o

dsr/dsragent.o dsr/hdr_sr.o dsr/mobicache.o dsr/path.o dsr/requesttable.o dsr/routecache.o dsr/add_sr.o dsr/dsr_proto.o dsr/flowstruct.o dsr/linkcache.o dsr/simplecache.o dsr/sr_forwarder.o

aodv/aodv_logs.o aodv/aodv .o aodv/aodv_rtable.o aodv/aodv_rqueue.o

common/ns-process.o

satellite/satgeomet ry.o satellite/sathandoff.o satellite/satlink.o satellite/satnode.o satellite/sa tposition.o satellite/satroute.o satellite/sattrace.o

rap/raplist.o rap/rap.o rap/media-app.o rap/utilities.o

common/fsm.o

tcp/tcp-abs.o

diffusion/diffusion.o diffusion/diff_rate.o diffusion/diff_prob.o diffusion/diff_sink.o diffusion/flood ing.o diffusion/omni_mcast.o diffusion/hash_table.o diffusion/routing_table.o diffusion/iflist.o

tcp/tfrc.o tcp/tfrc-sink.o

mobile/energy-model.o

apps/ping.o

tcp/tcp-rfc793edu.o

queue/rio.o queue/semantic-rio.o

tcp/tcp-sack-rh.o tcp/scoreboard-rh.o

plm/loss-monitor-plm.o plm/cbr-traffic-PP.o

linkstate/hdr-ls.o

mpls/cla ssifier-addr-mpls.o mpls/ldp.o mpls/mpls-module.o

routing/rtmodule.o

classifier/classifier-hier.o

routing/addr-params.o

nix/hdr_nv.o nix/classifier-nix.o nix/nixnode.o

routealgo/rnode.o routealgo/bfs.o routealgo/rbitmap.o routealgo/rlookup. o routealgo/routealgo.o

nix/nixvec.o nix/nixroute.o

diffserv/dsred.o diffserv/ds redq.o diffserv/dsEdge.o diffserv/dsCore.o diffserv/dsPolicy.o diffserv/ew.o diffserv/dewp.o

queue/red-pd.o queue/pi.o queue/vq.o queue/rem.o queue/gk.o

pushback/rate-limit.o pushback/rate-limit-strategy.o pushback/ident-tree.o pushback/agg -spec.o pushback/logging-data-struct.o pushback/rate-estimator.o pushback/pushba ck-queue.o pushback/pushback.o

common/parentnode.o trace/basetrace.o

common/simulator.o

asim/asim.o

common/scheduler-map.o common/splay-scheduler.o

linkstate/ls .o linkstate/rtProtoLS.o

pgm/classifier-pgm.o pgm/pgm-agent.o pgm/pgm-sender.o p gm/pgm-receiver.o

mcast/rcvbuf.o mcast/classifier-lms.o mcast/lms-agent.o mcast/ lms-receiver.o mcast/lms-sender.o

queue/delayer.o

xcp/xcpq.o xcp/xcp.o xcp/xcp-end-sys.o

wpan/p802_15_4csmaca.o wpan/p802_15_4fail.o wpan/p802_15_4hlist.o wpan/ p802_15_4mac.o wpan/p802_15_4nam.o wpan/p802_15_4phy.o wpan/p802_15_4sscs.o wpan /p802_15_4timer.o wpan/p802_15_4trace.o wpan/p802_15_4transac.o

apps/pbc.o

prototest/prototest_rtable.o prototest/prototest.o

diffusion3/lib/nr/nr.o diffusion3/ lib/dr.o diffusion3/filters/diffusion/one_phase_pull.o diffusion3/filters/diffus ion/two_phase_pull.o diffusion3/lib/diffapp.o diffusion3/ns/diffagent.o diffusion3/ns/diffrtg.o diffusion3/ns/difftimer.o diffusion3/filter_core/filter_core.o d iffusion3/filter_core/iolog.o diffusion3/filter_core/iostats.o diffusion3/lib/ma in/attrs.o diffusion3/lib/main/events.o diffusion3/lib/main/iodev.o diffusion3/l ib/main/iohook.o diffusion3/lib/main/timers.o diffusion3/lib/main/message.o diffusion3/lib/main/tools.o diffusion3/apps/gear_examples/gear_common.o diffusion3/a pps/gear_examples/gear_receiver.o diffusion3/apps/gear_examples/gear_sender.o di ffusion3/apps/rmst_examples/rmst_sink.o diffusion3/apps/rmst_examples/rmst_sourc e.o diffusion3/apps/ping/1pp_ping_sender.o diffusion3/apps/ping/1pp_ping_receive r.o diffusion3/apps/ping/2pp_ping_sender.o diffusion3/apps/ping/2pp_ping_receive r.o diffusion3/apps/ping/ping_common.o diffusion3/apps/ping/push_receiver.o diff usion3/apps/ping/push_sender.o diffusion3/filters/gear/gear_attr.o diffusion3/fi lters/gear/gear.o diffusion3/filters/gear/gear_tools.o diffusion3/filters/misc/l og.o diffusion3/filters/misc/srcrt.o diffusion3/filters/misc/tag.o diffusion3/fi lters/rmst/rmst.o diffusion3/filters/rmst/rmst_filter.o

delaybox/delaybox.o

packmime/packmime_HTTP.o packmime/packmime_HTTP_rng.o packmime/packmime_OL.o packmim e/packmime_OL_ranvar.o packmime/packmime_ranvar.o

gen/version.o gen/ns_tcl.o gen/ptypes.o

common/win32.o common/tclAppInit.o common/main-monolithic.o

-L/home/ka zimi/Desktop/net3/net-sim/tclcl-1.19

-ltclcl

-L/home/kazimi/Desktop/net3/net-sim/otcl-1.13

-lotcl

-L/usr/local/lib

-ltk8.4

-L/usr/local/lib

-ltcl8.4

-lXext

-lX11

-lnsl

-ldl

-lm

(alternate version)

g++

-Wl,-export-dynamic

-o nstk

...(same as above, minus main-monolothic)

common/tkAppInit.o

...(options same as above)

for i in indep-utils/cmu-scen-gen/setdest indep-utils/webtrace-conv/dec indep-utils/webtrace-conv/epa indep-utils/webtrace-conv/nlanr indep-utils/webtrace-conv/ucb; do ( cd $i; make all; ) done

make[1]: Entering directory `/home/kazimi/Desktop/net3/net-sim/ns-2.33/indep-utils/cmu-scen-gen/setdest'