notes.splitbrain.org - manet

manet

Anonymous (anonymous@undisclosed.example.com) — 2009-10-31T19:15:15+00:00

2009/10/31 17:29		current
Line 8:		Line 8:

	===== Mobile Routing Protocols =====		===== Mobile Routing Protocols =====
-
-	Dr. Mohammed Asif Iqbal

	* [[Simulation]]		* [[Simulation]]
Line 17:		Line 15:
	* [[OLSR]]		* [[OLSR]]
	* [[TORA]]		* [[TORA]]
-
-	Dr. Mohammed Asif Iqbal

	===== Mobile IP Autoconfiguration =====		===== Mobile IP Autoconfiguration =====
Line 25:		Line 21:
	* [[DuplicateAddressDetection]]		* [[DuplicateAddressDetection]]
	* [[Prophet]] Address Allocation		* [[Prophet]] Address Allocation
-

manetcd

Anonymous (anonymous@undisclosed.example.com) — 2007-02-01T15:49:14+00:00

2007/02/01 15:47	current
Line 1:	Line 1:
	+	====== MANET Test-CD ======

	+	For simple testing of [[MANET]] technology I created a bootable live CD based on [[http://rescuecd.sourceforge.net/\|Timo's Rescue CD Set]]. It contains the [[AODV]] implementation of the University of Upsala for IPv4 and IPv6, my [[Prophet]] implementation and some scripts to set up the MANET.
	+
	+	[[http://dev.splitbrain.org/download/stuff/manet-cd.iso.bz2\|Download ISO]] (171MB)

prophet

Anonymous (anonymous@undisclosed.example.com) — 2008-03-07T06:08:58+00:00

2008/03/07 06:08	current
Line 1:	Line 1:
	+	====== Prophet Address Allocation ======

	+	Prophet ((Hongbo Zhou, Lionel M. Ni, and Matt W. Mutka, "Prophet Address Allocation for Large Scale MANETs", Ad Hoc Networks Journal, Vol. 1, Issue 4, pp 423-434, November 2003 [[http://www.cse.msu.edu/~zhouhon1/doc/science.pdf\|pdf]])) is an collision avoidance algorithm for automatic IP assignments in [[MANET]]s and was proposed by [[http://www.cse.msu.edu/~zhouhon1/\|Hongbo Zhou]].
	+
	+	Prophet tries to avoid duplicate addresses by using a stateful function, which should create a large row of unique numbers starting from a single seed. For a detailed look on how it works have a look at the original [[http://www.cse.msu.edu/~zhouhon1/doc/science.pdf\|proposal]].
	+
	+
	+	===== Implementation =====
	+
	+	I did a prototype implementation for my thesis. You can {{manet:prophet.tgz\|download the code}}.
	+
	+	You need [[http://www.tcpdump.org/\|libpcap]] and [[http://www.packetfactory.net/projects/libnet/\|libnet]] to compile the code. Some parts are linux specific and have to be changed when used on other platforms. This implementation does create a Network ID but does not periodically exchange it, so network merges are not detected!
	+
	+
	+	==== Communication ====
	+
	+	To exchange information between clients before any IP addresses are available, my implementation uses modified ARP packages to send Prophet requests and replies. Prophet replies use an additional payload to transfer the state and the network ID.
	+
	+	//example ARP package (blue) with additional Payload (white)://
	+
	+	^ Harwaretype ^^ Protocoltype ^
	+	^ HW Addrlen. ^ Prot. Addrlen ^ Opcode ^
	+	^ Sender HW Address ^^^
	+	^ Sender HW Addr. ^^ Sender IP Addr ^
	+	^ Sender IP Addr. ^^ Receiver HW Addr ^
	+	^ Receiver HW Address ^^^
	+	^ Receiver IP Address ^^^
	+	\| Network ID (4 Byte) \|\|\|
	+	\| State index (4 Byte) \|\|\|
	+	\| State (32 Byte) \|\|\|
	+
	+	In difference to usual ARP packages this implementation uses different Opcodes. Prophet Requests use an Opcode of 55 and Replies use 56.
	+
	+
	+	==== Address Calculation ====
	+
	+	The implementation uses a prime factorization as suggested in the original proposal. The function is ''//newip// = ((//ip// + //p1^s1// + //p2^s2// + ... + //p8^s8//) mod //range//) + 1''. //p1// to //p8// are eight predefined prime numbers, //s1// to //s8// are the current state of the function (using an integer array with 8 fields) and //range// is the used address range: 16777215 for 10.0.0.0/8.
	+
	+	Here is the part of address calculation in the C code:
	+
	+	<code c>
	+	u_long ip; // this is my address
	+	u_long address=1; // holds the new address
	+	int i = 0;
	+
	+	ip = libnet_get_ipaddr4(_libnet);
	+
	+	//calc new address
	+	for(i=0; i<K; i++){
	+	address *= _prime[i]^_prophet.state[i];
	+	address %= RANGE;
	+	}
	+	address += ip;
	+	address %= RANGE;
	+	address += 1;
	+	address += BASENET;
	+	address = ntohl(address); //convert byte order
	+
	+	//increase state at index_pos
	+	_prophet.state[_prophet.index]++;
	+	</code>

simulation

Anonymous (anonymous@undisclosed.example.com) — 2007-10-31T11:39:54+00:00

2007/10/31 11:06	current
Line 1:	Line 1:
	+	====== Simulation of Mobile Routing Protocols ======

	+	Some of the available mobile routing protocols were evaluated using the [[:ns2]] network simulator. The scripts used and described in my [[manet\|thesis]] are available here.
	+
	+	{{manet:simulation.tgz}}
	+
	+	^ Scriptname ^ Description \|
	+	\| simulation.tcl \| Simulation Script for ns2 \|
	+	\| trafficgen.pl \| Traffic Generator \|
	+	\| analyze.pl \| Creates datafiles from trace data \|
	+	\| simulation.conf \| Configuration for the following three \|
	+	\| sim-mobility.sh \| Runs all mobility simulations \|
	+	\| sim-size.sh \| Runs all size simulations \|
	+	\| sim-szenarios.sh \| Runs all szenario simulations \|
	+	\| ana-mobility-csv.pl \| Creates CSV from mobility data \|
	+	\| ana-size-csv.pl \| Creates CSV from size data \|
	+	\| ana-szenarios-csv.pl \| Creates CSV from szenario data \|

2007/10/31 11:06	current
Line 1:	Line 1:
	+	====== Simulation of Mobile Routing Protocols ======

	+	Some of the available mobile routing protocols were evaluated using the [[:ns2]] network simulator. The scripts used and described in my [[manet\|thesis]] are available here.
	+
	+	{{manet:simulation.tgz}}
	+
	+	^ Scriptname ^ Description \|
	+	\| simulation.tcl \| Simulation Script for ns2 \|
	+	\| trafficgen.pl \| Traffic Generator \|
	+	\| analyze.pl \| Creates datafiles from trace data \|
	+	\| simulation.conf \| Configuration for the following three \|
	+	\| sim-mobility.sh \| Runs all mobility simulations \|
	+	\| sim-size.sh \| Runs all size simulations \|
	+	\| sim-szenarios.sh \| Runs all szenario simulations \|
	+	\| ana-mobility-csv.pl \| Creates CSV from mobility data \|
	+	\| ana-size-csv.pl \| Creates CSV from size data \|
	+	\| ana-szenarios-csv.pl \| Creates CSV from szenario data \|