Network Simulation Using GlomoSim

Presented By Akarapon Kunpisut

Outline
Introduction

to Glomosim Glomosim Structure Editing the code Installation Conclusion

Introduction
3

methods to analysis network protocol

Mathematical

Analysis Network Simulator (NS, GloMoSim, ) Test bed

Network Simulator (GloMoSim)

Requires

2 components

GloMoSim (Global Mobile Information Systems Simulation Library)

Network

Simulation Environment

Parsec (Parallel Simulation Environment for Complex Systems)

C-Base

Simulation Language

GloMoSim (Scalable Mobile Network Simulator )

a

scalable simulation environment supports Wire & Wireless network layered approach Standard APIs parallel discrete-event simulation

Parsec
C-based

simulation language sequential and parallel execution discrete-event simulation models can be used as a parallel programming language. developed by the Parallel Computing Laboratory at UCLA
6

GloMoSim Simulation Layers

Application Traffic Generator RTP, TCP, UTP RSVP IP, Mobile IP Wireless Network Layer
Multicast Routing -------------QoS Routing VC Connection Management Call Acceptance Control, Rate Control Packet Store / Forward Congestion Control, Rate Control

Clustering (optional)
Data Link MAC

Radio Model
Propagation Model/Mobility Model

Models Currently Available in GloMoSim

Application: TCPLIB (telnet, ftp) , CBR (Constant Bit Rate traffic), Replicated file system, HTTP Transport: TCP (Free BSD), UDP, NS TCP (Tahoe) and others Unicast Routing: AODV, Bellman-Ford, DSR, Fisheye, Flooding, LAR (Scheme 1), NS DSDV, OSPF, WRP MAC Layer: CSMA, FAMA, MACA, IEEE 802.11 Radio: Radio with and without capture capacity Propagation: Free Space, Rayleigh, Ricean, SIRCIM Mobility: Random Waypoint, Random Drunken, ECRV, Group Mobility

GloMoSim Layered Architecture

collection of network nodes each node has its own protocol stack parameters and statistics

struct glomo_node_str{ double position_x; GlomoMac macData[xxx]; GlomoNetwork NetworkData; } GlomoNode;

Include\api.h

Data Structure for a Layer

each layer has its own data structure base on protocol in the layer

struct glomo_mac_str { MAC_PROTOCOL macProtocol; int interfaceIndex; BOOL macStats; void *macVar; } GlomoMac;

mac\mac.h

10

Layer Interaction with Events

Packets & Message going through layers are annotated with information that simulate inter-layer parameter passing

11

Scheduling Events

Two types of Message

Non-Packet

Messages

Inter-layer event messages Self scheduled (timer) events

Packets/

Cell Messages

Inter-node packets Inter-layer packets

12

Non-packet Message
MSG_MAC_TimerExpired
Self scheduled (timer) events
GLOMO_MacLayer()

typedef enum { RADIO_IDLE, RADIO_SENSING, RADIO_RECEIVING, RADIO_TRANSMITTING } RadioStatusType;

GLOMO_MacReceiveRadioS tatusChangeNotification()

MAC
Mac802_11StartTimer()

Inter-layer event messages

Radio
RadioAccnoiseLayer()

13

Packet/cell Message
NetworkIpSend PacketToMacLayer()

Network

Network

NetworkIpReceive PacketFromMacLayer()

Inter-layer packets

Inter-layer packets Mac802_11ProcessFrame()

GLOMO_MacNetwork LayerHasPacketToSend()
Add Header

MAC

MAC

Remove Header GLOMO_MacReceive PacketFromRadio ()

Mac802_11TransmitDataFrame()
Inter-layer packets GLOMO_RadioStartTransmittingPacket()

Inter-layer packets RadioAccnoiseLayer ()

Radio Layer

Radio Layer

Inter-Node Packet

14

Packet/cell Message
NetworkIpSend PacketToMacLayer()

Network

Inter-layer packets (Network Layer Packet)

/* Data frames. NetworkIpReceive */ Header + Data Network typedef struct M802_mac_frame PacketFromMacLayer() { M802_11FrameHdr hdr; Inter-layer packets
char payload[ MAX_NW_PKT_SIZE];

Mac802_11ProcessFrame() } M802_11_MacFrame; Remove Header Add Header MAC MAC typedef struct _Mac802_11FrameHdr GLOMO_MacReceive {unsigned short frameType; Mac802_11TransmitDataFrame() PacketFromRadio () char Padding1[2]; int duration; (MAC Inter-layer Header Frame) + packets NODE_ADDR destAddr; Inter-layer packets (Network Layer Packet) NODE_ADDR sourceAddr; GLOMO_RadioStartTransmittingPacket() RadioAccnoiseLayer () } M802_11FrameHdr;

GLOMO_MacNetwork LayerHasPacketToSend()

Radio Layer

Radio Layer

Inter-Node Packet

15

Data Structure for Layer Interaction

Enumerate event type enum {

/* for Channel layer */ MSG_CHANNEL_FromChannel, MSG_CHANNEL_FromRadio, /* Message Types for MAC layer */ MSG_MAC_FromNetwork, MSG_MAC_TimerExpired, /* Default Message */ MSG_DEFAULT include\structmsg.h };

16

Data Structure for Layer Interaction

Message Structure (general information) struct message_str {

short layerType; // Layer will received message short protocolType; short eventType; char* packet; char* payLoad; } message; include\message.h

17

Data Structure for Layer Interaction

Message header (for packet) typedef struct _Mac802_11LCtrlFrame {

unsigned short frameType; char Padding[2]; int duration; NODE_ADDR destAddr; NODE_ADDR sourceAddr; char FCS[4];

} M802_11LongControlFrame; \mac\802_11.h 18

Message Parameters

Message Destination:

Node ID Layer in that node Protocol in that layer (optional) Instance (Interface) optional

Message Event Type Event Specific Parameters called info

Both packets and non-packet messages

Packet payload Current header position

19

Scheduling an Event

Allocate the GloMoSim Message:

Message* msg = GLOMO_MsgAlloc(node, MyID, MyLayer, MyProtocol, MSG_LAYER_PROTO_MY_EVENT);

Set the Event Specific Information:

MyEventInfoType* MyEventInfo; GLOMO_MsgInfoAlloc(node, msg, sizeof(MyEventInfoType)); MyEventInfo-> MyFirstParameter =1;

Schedule the Event:

GLOMO_MsgSend(node, message, MyChosenDelay);

20

Scheduling an Event (Example)

Allocate the GloMoSim Message void Mac802_11StartTimer( GlomoNode *node, GlomoMac802_11 *M802, clocktype timerDelay) Set the Event Specific Information { Message *newMsg; Schedule the Event M802->timerSequenceNumber++;
newMsg = GLOMO_MsgAlloc(node, GLOMO_MAC_LAYER, MAC_PROTOCOL_802_11, MSG_MAC_TimerExpired); GLOMO_MsgSetInstanceId(newMsg, M802->myGlomoMac>interfaceIndex); GLOMO_MsgInfoAlloc(node, newMsg, sizeof(M802>timerSequenceNumber)); *((int*)(newMsg->info)) = M802->timerSequenceNumber; GLOMO_MsgSend(node, newMsg, timerDelay); }

Destination Layer 21

Message Scheduling
GLOMO_MsgSend(node, *msg, delay)
GLOMO_RADIO_LAYER: GLOMO_RadioLayer(node, msg) GLOMO_MAC_LAYER: GLOMO_MacLayer(node, msg);

GLOMO_CallLayer( node, msg)

if delay == 0 (msg)->layerType

GLOMO_APP_LAYER: GLOMO_AppLayer(node, msg);

22

Processing Message Events

void Mac802_11Layer(GlomoNode *node, int interfaceIndex, Message *msg) { switch (msg->eventType) { case MSG_MAC_TimerExpired) Mac802_11HandleTimeout(node, M802); case MSG_MAC_TimerExpired_PCF) Mac802_11HandleTimeout_PCF(node, M802); }

GLOMO_MsgFree(node, msg);
}

23

Transmitting Packet

Allocate Message

Message* pktToRadio = GLOMO_MsgAlloc(node, 0, 0, 0);

Set Header Information

hdr.frameType = M802_11_DATA; hdr.sourceAddr = node->nodeAddr; hdr.destAddr = destAddr; GLOMO_MsgPacketAlloc(node, pktToRadio, topPacket>packetSize); memcpy(pktToRadio->packet, topPacket->packet, topPacket->packetSize);

Allocate Packet & Set information

24

Transmitting Packet (contd)

Add Header & Set information

GLOMO_MsgAddHeader(node, pktToRadio, sizeof(M802_11FrameHdr) ); memcpy(pktToRadio->packet, &hdr, sizeof(M802_11FrameHdr)); StartTransmittingPacket(node, M802, pktToRadio, M802_11_DIFS);

Transmit Packet

25

Processing Packet
Mac802_11ReceivePacketFromRadio(){
if (hdr->destAddr == node->nodeAddr) { switch (hdr->frameType) { case M802_11_RTS: case M802_11_DATA: } else if (hdr->destAddr == ANY_DEST){ switch (hdr->frameType) { case M802_11_DATA: Mac802_11ProcessFrame(node, M802, msg); }

26

Message Function

GLOMO_MsgAlloc(node, destId, layer, protocol, enent_type);

Functions to retrieve and set parameters individually. GLOMO_MsgInfoAlloc(node, msg, info_size); GLOMO_MsgPacketAlloc(node, msg, packet_size); GLOMO_MsgAddHeader(node, msg, header_size); GLOMO_MsgRemoveHeader(node, msg, header_size);

GLOMO_MsgSend(node, msg, delay); GLOMO_MsgFree(node, msg); GLOMO_MsgCopy(node, msg);

27

Editing your code

28

Basic Structure
/doc contains the documentation /scenarios contains directories of various sample configuration topologies

/main contains the basic framework design /bin for executable and input/output files

/include contains common include files

29

Basic Structure (contd)

/application contains code for the application layer /transport contains the code for the transport layer /network contains the code for the network layer /mac contains the code for the mac laye /radio contains the code for the physical layer

30

Configuration file (\bin\ Config.in)

General Simulation Parameter Scenario Topology & Mobility Radio & Propagation Model MAC Protocol Routing Protocol Transport Protocol Application (Traffic Generators) Statistical & GUI options

31

Configuration file (Example)

[config.in] NUMBER-OF-NODES NODE-PLACEMENT NODE-PLACEMENT-FILE #NODE-PLACEMENT MAC-PROTOCOL NETWORK-PROTOCOL ROUTING-PROTOCOL APP-CONFIG-FILE RADIO-TYPE [nodes.input] 0 0 (20.2, 0.9, 0.11) 1 0 (80.4, 90.8, 0.17) 2 0 (60.7, 30.4, 0.10) 3 FILE ./nodes.input UNIFORM 802.11 IP BELLMANFORD ./app.conf RADIO-ACCNOISE [app.conf]
#CBR # # <src_node> <dest_node> <items> <item_size> <interval_time> <start_time> <end_time>

CBR 0 1 10 512 1S 0S 0S

32

In the directory
Application Transport
(.h) Basic Definition of functions and data objects (.pc) Actual Functions (Layer.pc) Layer Interface

MAC Radio

802_11 .h cama.h

802_11 .pc csma. pc

mac .pc 33

Adding a model or protocol to a layer

Needs 3 functions
Upper Layer Initialization Function Simulation Event Handling Function Finalization Function Lower Layer 34
GLOMOPartition()

Data structure in specific layer

typedef struct glomo_mac_802_11_str { GlomoMac* myGlomoMac; int state; /* Statistics collection variables. */ long pktsSentUnicast;

} GlomoMac802_11;
35

Initialization Function
void Mac802_11Init (GlomoNode *node, int interfaceIndex, const GlomoNodeInput *nodeInput) { GlomoMac802_11 *M802 = (GlomoMac802_11*) checked_pc_malloc(sizeof(GlomoMac802_11)); M802->myGlomoMac = node->macData[interfaceIndex]; M802->myGlomoMac->macVar = (void *)M802; // Init Data here M802->pktsSentUnicast = 0;

36

Event Handling Function

void Mac802_11Layer (GlomoNode *node, int interfaceIndex, Message *msg) { int timerSequenceNumber = *(int*)(msg->info); // handle simulation message Mac802_11HandleTimeout(node, M802); GLOMO_MsgFree(node, msg); }

37

Finalization Function
void Mac802_11Finalize (GlomoNode *node, int interfaceIndex) { GlomoMac802_11 *M802 = (GlomoMac802_11*)node->macData[interfaceIndex]->macVar; if (M802->myGlomoMac->macStats == TRUE) { Mac802_11PrintStats(node, M802); } sprintf(buf, "UCAST (non-frag) pkts sent " "to chanl: %ld", M802->pktsSentUnicast); GLOMO_PrintStat(node, "802.11", buf); }

38

Obtaining the information

Select what layer you want the statistics for
APPLICATION-STATISTICS TCP-STATISTICS NETWORK-LAYER-STATISTICS MAC-LAYER-STATISTICS RADIO-LAYER-STATISTICS CHANNEL-LAYER-STATISTICS MOBILITY-STATISTICS YES NO YES YES NO NO NO

config.in
39

Sifting through the Data

Sample Output from 1 node: Glomo.stat
Node: Node: Node: Node: 0, Layer: 0, Layer: 0, Layer: 0, Layer: 802.11, pkts from network: 0 802.11, BCAST pkts sent to chanl: 69 NetworkIp, Number of Packets Routed For Another Node: 0 NetworkIp, Number of Packets Delivered To this Node: 4549 802.11, pkts from network: 0 802.11, UCAST (non-frag) pkts sent to chanl: 2499 802.11, BCAST pkts sent to chanl: 67

Node: Node: Node:

1, Layer: 1, Layer: 1, Layer:

40

Sifting through the Data

Stats Printed for Each Node Youll Probably need to add Statistics

41

Adding Stats
Go through Header and add for Statistic Variables
typedef struct glomo_mac_802_11_str { GlomoMac* myGlomoMac; int state; /* Statistics collection variables. */ long pktsSentUnicast; <---------- Add Stat here !!! } GlomoMac802_11; 802_11.h

42

Adding Stats
Initialize your extra stat to zero in the initialize function
void Mac802_11Init(){ M802->myGlomoMac = node->macData[interfaceIndex]; M802->state = M802_11_S_IDLE; /* initial Statistic Variable to zero */ M802->pktsSentUnicast = 0; M802->pktsSentBroadcast = 0; M802->pktsGotUnicast = 0;

43

Adding Stats
Add code to increment your counter
void Mac802_11ProcessFrame(){ hdr = (M802_11FrameHdr *)frame ->packet; if (hdr->destAddr == ANY_DEST) { M802->pktsGotBroadcast++; } else{ M802->pktsGotUnicast++; GLOMO_MsgFree(node, frame); }

44

Adding Stats
Add a print statement in Finalize function
void Mac802_11Finalize(){ M802 = node->macData[interfaceIndex]->macVar; sprintf(buf, "UCAST (non-frag) pkts sent " "to chanl: %ld", M802->pktsSentUnicast); GLOMO_PrintStat(node, "802.11", buf); sprintf(buf, "BCAST pkts sent to chanl: , "%ld", M802->pktsSentBroadcast); GLOMO_PrintStat(node, "802.11", buf);

45

Obtaining Glomosim/Parsec

Web site:
http://pcl.cs.ucla.edu/projects/parsec

http://pcl.cs.ucla.edu/projects/glomosim

Questions:
PARSEC:

parsec@cs.ucla.edu GloMoSim: glomosim@pcl.cs.ucla.edu

Scalable Mobile Network Simulator

46

Inside the Source Program

glomosim-2.0

\glomosim

\parsec

47

Installing Parsec
copy correct directory to be parsec in

Linux

/usr/local/parsec C:\Parsec

Windows

\glomosim-2.0\parsec\

48

Installing Parsec

Windows (Set Environment Variable)

path

%path%;c:\devstudio\vc\bin; c:\devstudio\sharedide\bin set INCLUDE=c:\devstudio\vc\include set LIB=c:\devstudio\vc\lib

49

Installing GloMoSim

UNIX (go to /glomosim/main)

Run

"make depend" to create list of depndencies in the Makefile. Make sure that the right path for the Parsec compiler is specified in the Makefile for the "PAR" variable. Run "make" to create the executable

Windows (go to c:\glomosim\main

Run

makent to create the executable

50

Compiling GloMoSim (optional)

compiles only specific layer by

make

_layerName or makent _layerName for example prompt> makent MAC

51

Runnig Program

Go to directory glomosim/bin -> type: glomosim config.in

52

For gcc v.2.96 and higher

setenv (or set or export, depending on your shell) the environment variable

PCC_PP_OPTIONS

"-D__builtin_va_list= void* -D__STRICT_ANSI__ -E -U__GNUC__ -I."

53

End

54