commits

commits@lists.open-mesh.org

1 participants
12425 discussions

[doc] batman-adv-doc, master: Merge branch 'master' of gitorious:batman-adv-doc/mainline (1f24245f)
by postmaster＠open-mesh.org 14 Dec '17

14 Dec '17

Repository : ssh://git@open-mesh.org/doc On branches: batman-adv-doc,master >--------------------------------------------------------------- commit 1f24245fe76a35d00dd76b7422de006758b76cf0 Merge: b77a9ee1 a4ea3344 Author: Marek Lindner <lindner_marek(a)yahoo.de> Date: Sun Apr 12 01:03:28 2009 +0800 Merge branch 'master' of gitorious:batman-adv-doc/mainline >--------------------------------------------------------------- 1f24245fe76a35d00dd76b7422de006758b76cf0 batman_iv.docbook | 12 ++++++++++-- images/Makefile | 2 +- images/asym_link2.dia | 8 ++++---- images/{tq_prop_calc.tex => asym_penalty_formula.tex} | 2 +- 4 files changed, 16 insertions(+), 8 deletions(-)

1 0

[doc] batman-adv-doc,master: more caps (bb4b5ee2)
by postmaster＠open-mesh.org 14 Dec '17

14 Dec '17

Repository : ssh://git@open-mesh.org/doc On branches: batman-adv-doc,master >--------------------------------------------------------------- commit bb4b5ee236b292bb5678565c91e16422f717146b Author: Simon Wunderlich <siwu(a)hrz.tu-chemnitz.de> Date: Fri Apr 10 13:35:14 2009 +0200 more caps >--------------------------------------------------------------- bb4b5ee236b292bb5678565c91e16422f717146b batman_iv.docbook | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) diff --git a/batman_iv.docbook b/batman_iv.docbook index f98f169c..0b47682f 100644 --- a/batman_iv.docbook +++ b/batman_iv.docbook @@ -73,7 +73,7 @@ <title>The B.A.T.M.A.N. IV Originator Message Format</title> <para> <table> - <title>B.A.T.M.A.N. IV (layer 3) Packet Format</title> + <title>B.A.T.M.A.N. IV (Layer 3) Packet Format</title> <tgroup cols="5"> <colspec colnum="1" colname="colB" colwidth="1*"/> <colspec colnum="2" colname="col0" colwidth="1*"/> @@ -396,7 +396,7 @@ </para> <para> <table> - <title>HNA (layer 3) Message Format</title> + <title>HNA (Layer 3) Message Format</title> <tgroup cols="5"> <colspec colnum="1" colname="colB" colwidth="1*"/> <colspec colnum="2" colname="col0" colwidth="1*"/> @@ -430,7 +430,7 @@ </para> <para> <table> - <title>Example B.A.T.M.A.N. IV (layer 3) Aggregated Packet</title> + <title>Example B.A.T.M.A.N. IV (Layer 3) Aggregated Packet</title> <tgroup cols="5"> <colspec colnum="1" colname="colB" colwidth="1*"/> <colspec colnum="2" colname="col0" colwidth="1*"/>

1 0

[doc] batman-adv-doc, master: use capital letters in titles (c737c2b1)
by postmaster＠open-mesh.org 14 Dec '17

14 Dec '17

Repository : ssh://git@open-mesh.org/doc On branches: batman-adv-doc,master >--------------------------------------------------------------- commit c737c2b113f4c5bba0d62910d4b3ce65ca9d0b90 Author: Simon Wunderlich <siwu(a)hrz.tu-chemnitz.de> Date: Fri Apr 10 13:33:43 2009 +0200 use capital letters in titles >--------------------------------------------------------------- c737c2b113f4c5bba0d62910d4b3ce65ca9d0b90 batman_adv.docbook | 2 +- batman_iv.docbook | 22 +++++++++++----------- batmand.docbook | 2 +- 3 files changed, 13 insertions(+), 13 deletions(-) diff --git a/batman_adv.docbook b/batman_adv.docbook index 70cf8b4d..5c6d600e 100644 --- a/batman_adv.docbook +++ b/batman_adv.docbook @@ -26,7 +26,7 @@ talk Ethernet via raw sockets (SOCK_RAW). </para> <table> - <title>Ethernet embedding</title> + <title>Ethernet Embedding</title> <tgroup cols="9"> <colspec colnum="1" colname="colB" colwidth="1*"/> <colspec colnum="2" colname="col0" colwidth="1*"/> diff --git a/batman_iv.docbook b/batman_iv.docbook index aa2ffd36..f98f169c 100644 --- a/batman_iv.docbook +++ b/batman_iv.docbook @@ -2,7 +2,7 @@ <chapter id="batman_iv_tq"> <title>B.A.T.M.A.N. IV (TQ) Meshing</title> <sect1 id="batman3"> -<title>B.A.T.M.A.N. III (introduction)</title> +<title>B.A.T.M.A.N. III (Introduction)</title> <para> B.A.T.M.A.N. is a proactive routing protocol for Wireless Ad-hoc Mesh Networks, including (but not limited to) Mobile Ad-hoc Networks @@ -20,7 +20,7 @@ </para> <sect2 id="how_works"> -<title>B.A.T.M.A.N. III (brief overview)</title> +<title>B.A.T.M.A.N. III (Brief Overview)</title> <para> On a regular basis every B.A.T.M.A.N. node broadcasts an originator message (or OGM), thereby informing its link-local neighbors about @@ -70,10 +70,10 @@ To overcome this flaw B.A.T.M.A.N. IV has been enhanced with the Transmit Quality (TQ) algorithm. The following sections are going to outline its design and how it strengthens B.A.T.M.A.N.'s routing capabilities in asymetric environments. </para> <sect2 id="batman4_packet_layout"> -<title>The B.A.T.M.A.N. IV originator message format</title> +<title>The B.A.T.M.A.N. IV Originator Message Format</title> <para> <table> - <title>B.A.T.M.A.N. IV (layer 3) packet format</title> + <title>B.A.T.M.A.N. IV (layer 3) Packet Format</title> <tgroup cols="5"> <colspec colnum="1" colname="colB" colwidth="1*"/> <colspec colnum="2" colname="col0" colwidth="1*"/> @@ -243,7 +243,7 @@ </sect2> <sect2 id="batman4_local_global_tq"> -<title>local TQ vs global TQ</title> +<title>Local TQ vs Global TQ</title> <para> A B.A.T.M.A.N. IV node has to keep track of 2 different TQ values: <orderedlist> @@ -260,7 +260,7 @@ </sect2> <sect2 id="batman4_tq_asymetry"> -<title>Handling asymetric links</title> +<title>Handling Asymetric Links</title> <para> Although the transmit link quality is most important decision factor B.A.T.M.A.N. IV also keeps track of the receiving link quality. On the WiFi layer every unicast packet has to be acknowledged by the neighbor node to approve the transmission. If this neighbor is not able to sucessfully send his ACKs the WiFi layer considers this transmission to be failed and tries to retransmit until it gives up. </para> @@ -294,7 +294,7 @@ </sect2> <sect2 id="batman4_tq_echo_cancellation"> -<title>Echo cancellation</title> +<title>Echo Cancellation</title> <para> B.A.T.M.A.N. IV loosens the strict packet drop policy used by B.A.T.M.A.N. III to make the TQ algorithm work. B.A.T.M.A.N. IV checks for unknown sequence numbers via a specific neighbor whereas B.A.T.M.A.N. III checks for known sequence numbers. If this combination is "new" the OGM will be accepted, processed and rebroadcasted. This may duplicate known information when the message "comes back" due to rebroadcasting (so called echos). In dense areas without heavy packet loss this leads to increased bandwidth and CPU usage. </para> @@ -374,7 +374,7 @@ </sect2> <sect2 id="batman4_tq_hop_penalty"> -<title>Hop penalty</title> +<title>Hop Penalty</title> <para> So far, B.A.T.M.A.N. IV focusses only on the link quality to evaluate paths but not on the number of hops in the path as it is unaware of the topology beyond its horizon. In certain network setups the link quality of the neighbors is very similar whereas the number of hops is not. In these scenarios it is very desirable to choose the shortest path to reduce latency and to safe bandwidth (on wireless mediums). The following section is going to illustrate the issue and how it is going to be addressed using an Ethernet network as example for the sake of simplicity. WiFi and other mediums are less susceptible as Ethernet but still affected. </para> @@ -396,7 +396,7 @@ </para> <para> <table> - <title>HNA (layer 3) message format</title> + <title>HNA (layer 3) Message Format</title> <tgroup cols="5"> <colspec colnum="1" colname="colB" colwidth="1*"/> <colspec colnum="2" colname="col0" colwidth="1*"/> @@ -430,7 +430,7 @@ </para> <para> <table> - <title>example B.A.T.M.A.N. IV (layer 3) aggregated packet</title> + <title>Example B.A.T.M.A.N. IV (layer 3) Aggregated Packet</title> <tgroup cols="5"> <colspec colnum="1" colname="colB" colwidth="1*"/> <colspec colnum="2" colname="col0" colwidth="1*"/> @@ -495,7 +495,7 @@ </sect2> <sect2 id="multiple_interfaces"> -<title>multiple interfaces</title> +<title>Multiple Interfaces</title> <para> TODO Explain multiple interfaces, which interface sends which OGM by which TTL, and why. (Maybe move this section somewhere else ... ) diff --git a/batmand.docbook b/batmand.docbook index e984afd9..9f6c68b1 100644 --- a/batmand.docbook +++ b/batmand.docbook @@ -108,7 +108,7 @@ $ make</userinput></programlisting> 192.168.100.x network, because your parameter is /24. So, if you use different netmask values, then the results are different.</para> <figure> - <title>Two announced networks</title> + <title>Two Announced Networks</title> <mediaobject> <imageobject><imagedata fileref="images/multiple_announces.eps" format="EPS" scale="50" /></imageobject> <imageobject><imagedata fileref="images/multiple_announces.png" format="PNG" /></imageobject>

1 0

[doc] batman-adv-doc, master: asym penalty once again (99548f3e)
by postmaster＠open-mesh.org 14 Dec '17

14 Dec '17

Repository : ssh://git@open-mesh.org/doc On branches: batman-adv-doc,master >--------------------------------------------------------------- commit 99548f3e9b8500a75dfd0e7e106ee7dcbcdadced Author: Simon Wunderlich <siwu(a)hrz.tu-chemnitz.de> Date: Sat Apr 11 00:32:19 2009 +0200 asym penalty once again >--------------------------------------------------------------- 99548f3e9b8500a75dfd0e7e106ee7dcbcdadced images/asym_penalty.gp | 14 +++++++------- 1 file changed, 7 insertions(+), 7 deletions(-) diff --git a/images/asym_penalty.gp b/images/asym_penalty.gp index 178c42d8..76bd8392 100644 --- a/images/asym_penalty.gp +++ b/images/asym_penalty.gp @@ -1,17 +1,17 @@ #!/usr/bin/gnuplot -set title "Asymetry Penalty Illustration, assuming incoming TQ = 1.0" -set xlabel "receive quality (RQ)" -set ylabel "rebroadcasted TQ value" -set xrange [0:1] -set yrange [0:1] +set title "asymetry penalty illustration, assuming incoming TQ = 100%" +set xlabel "receive quality (RQ) [%]" +set ylabel "rebroadcasted TQ value [%]" +set xrange [100:0] +set yrange [0:100] set grid set terminal png set output "asym_penalty.png" -plot (1 - (1-x) ** 3) title "asymetry penalty 1 - (1-x)^3" +plot (1 - (1-x/100) ** 3)*100 title "rebroadcasted TQ value" set terminal postscript eps enhanced color solid set output "asym_penalty.eps" -plot (1 - (1-x) ** 3) title "asymetry penalty 1 - (1-x)^3" +plot (1 - (1-x/100) ** 3)*100 title "rebroadcasted TQ value"

1 0

[doc] batman-adv-doc, master: clean up asym penalty graph (b42a7ebc)
by postmaster＠open-mesh.org 14 Dec '17

14 Dec '17

Repository : ssh://git@open-mesh.org/doc On branches: batman-adv-doc,master >--------------------------------------------------------------- commit b42a7ebcd6834c60c85729a376fd6e8ed65475c0 Author: Simon Wunderlich <siwu(a)hrz.tu-chemnitz.de> Date: Sat Apr 11 00:06:29 2009 +0200 clean up asym penalty graph >--------------------------------------------------------------- b42a7ebcd6834c60c85729a376fd6e8ed65475c0 images/asym_penalty.gp | 12 +++++------- 1 file changed, 5 insertions(+), 7 deletions(-) diff --git a/images/asym_penalty.gp b/images/asym_penalty.gp index 8ed0e6b0..178c42d8 100644 --- a/images/asym_penalty.gp +++ b/images/asym_penalty.gp @@ -1,7 +1,7 @@ #!/usr/bin/gnuplot -set title "Asymetry Penalty illustration" -set xlabel "Receive Quality (RQ)" -set ylabel "applied Asymetry Penalty" +set title "Asymetry Penalty Illustration, assuming incoming TQ = 1.0" +set xlabel "receive quality (RQ)" +set ylabel "rebroadcasted TQ value" set xrange [0:1] set yrange [0:1] set grid @@ -9,11 +9,9 @@ set grid set terminal png set output "asym_penalty.png" -plot (1 - (1-x) ** 3) title "asymetry penalty 1 - (1-x)^3",\ - x title "receive quality" +plot (1 - (1-x) ** 3) title "asymetry penalty 1 - (1-x)^3" set terminal postscript eps enhanced color solid set output "asym_penalty.eps" -plot (1 - (1-x) ** 3) title "asymetry penalty 1 - (1-x)^3",\ - x title "receive quality" +plot (1 - (1-x) ** 3) title "asymetry penalty 1 - (1-x)^3"

1 0

[doc] batman-adv-doc, master: minor "assumption" fix (b411f17b)
by postmaster＠open-mesh.org 14 Dec '17

14 Dec '17

Repository : ssh://git@open-mesh.org/doc On branches: batman-adv-doc,master >--------------------------------------------------------------- commit b411f17bb490b941abcc4926ef023b28e9d31890 Author: Marek Lindner <lindner_marek(a)yahoo.de> Date: Sat Apr 11 07:56:00 2009 +0800 minor "assumption" fix >--------------------------------------------------------------- b411f17bb490b941abcc4926ef023b28e9d31890 batman_iv.docbook | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/batman_iv.docbook b/batman_iv.docbook index 0b47682f..bf7004a4 100644 --- a/batman_iv.docbook +++ b/batman_iv.docbook @@ -379,7 +379,7 @@ So far, B.A.T.M.A.N. IV focusses only on the link quality to evaluate paths but not on the number of hops in the path as it is unaware of the topology beyond its horizon. In certain network setups the link quality of the neighbors is very similar whereas the number of hops is not. In these scenarios it is very desirable to choose the shortest path to reduce latency and to safe bandwidth (on wireless mediums). The following section is going to illustrate the issue and how it is going to be addressed using an Ethernet network as example for the sake of simplicity. WiFi and other mediums are less susceptible as Ethernet but still affected. </para> <para> - Example: The nodes A, B and C that are connected to a network switch. Node A originates the first message which is received, processed and rebroadcasted by B immediately. The rebroadcast from node B arrives at node C before the message from node A arrives. As the link quality is the same and perfect (in this example) Node C assumes a path towards node A via node B. [penalty1 bild] + Example: The nodes A, B and C that are connected to a network switch. Node A originates the first message which is received, processed and rebroadcasted by B immediately. Lets assume the rebroadcast from node B arrives at node C before the message from node A arrives. As the link quality is the same and perfect (in this example) Node C assumes a path towards node A via node B. [penalty1 bild] </para> <para> To overcome this issue B.A.T.M.A.N. IV introduces a hop penalty: Every time an OGM passes a node the TQ value will be decreased by a fixed value regardless of the asymetric link penalty before rebroadcasting the packet. In the given example it decrease the value of the route via node B and favors the direct connection. [penalty2 bild]

1 0

[doc] batman-adv-doc, master: improve HNA example (291b1ad3)
by postmaster＠open-mesh.org 14 Dec '17

14 Dec '17

Repository : ssh://git@open-mesh.org/doc On branches: batman-adv-doc,master >--------------------------------------------------------------- commit 291b1ad353260895b0a0d44f9b1b52e61418dd43 Author: Marek Lindner <lindner_marek(a)yahoo.de> Date: Sat Apr 11 07:59:17 2009 +0800 improve HNA example >--------------------------------------------------------------- 291b1ad353260895b0a0d44f9b1b52e61418dd43 batman_iv.docbook | 14 +++++++------- 1 file changed, 7 insertions(+), 7 deletions(-) diff --git a/batman_iv.docbook b/batman_iv.docbook index bf7004a4..4b9afe04 100644 --- a/batman_iv.docbook +++ b/batman_iv.docbook @@ -470,19 +470,19 @@ <row> <entry colname="colB">16-19</entry> <entry namest="col0" nameend="col0">TQ</entry> - <entry namest="col1" nameend="col1">HNA length (2)</entry> - <entry namest="col2" nameend="col3">HNA address</entry> + <entry namest="col1" nameend="col1">HNA length = 2</entry> + <entry namest="col2" nameend="col3">HNA address #1</entry> </row> <row> <entry colname="colB">20-23</entry> - <entry namest="col0" nameend="col1">HNA address</entry> - <entry namest="col2" nameend="col2">Subnetmask</entry> - <entry namest="col3" nameend="col3">HNA address</entry> + <entry namest="col0" nameend="col1">HNA address #1 (continued)</entry> + <entry namest="col2" nameend="col2">Subnetmask #1</entry> + <entry namest="col3" nameend="col3">HNA address #2 </entry> </row> <row> <entry colname="colB">24-27</entry> - <entry namest="col0" nameend="col2">HNA address</entry> - <entry namest="col3" nameend="col3">Subnetmask</entry> + <entry namest="col0" nameend="col2">HNA address #2 (continued)</entry> + <entry namest="col3" nameend="col3">Subnetmask #2 </entry> </row> <row> <entry colname="colB">28-31</entry>

1 0

[doc] batman-adv-doc, master: Remove race condition in creation of images from tex (1e142acb)
by postmaster＠open-mesh.org 14 Dec '17

14 Dec '17

Repository : ssh://git@open-mesh.org/doc On branches: batman-adv-doc,master >--------------------------------------------------------------- commit 1e142acb56f539165841003088dce5b48c6a3b31 Author: Sven Eckelmann <sven.eckelmann(a)gmx.de> Date: Mon Jan 26 13:29:42 2009 +0100 Remove race condition in creation of images from tex The conversation from tex to png and eps used a static name for temporary file names. This made it nearly impossible to use `make -j` to start a parallel build without overriding the results of another tex file. >--------------------------------------------------------------- 1e142acb56f539165841003088dce5b48c6a3b31 images/Makefile | 33 +++++++++++++++------------------ 1 file changed, 15 insertions(+), 18 deletions(-) diff --git a/images/Makefile b/images/Makefile index deb781eb..139f6e52 100644 --- a/images/Makefile +++ b/images/Makefile @@ -15,7 +15,7 @@ EPS_IMAGES+=$(GP_IMAGES:.gp=.eps) EPS_IMAGES+=$(TEX_IMAGES:.tex=.eps) .PHONY: clean -.SUFFIXES: .dia .png .eps .gp +.SUFFIXES: .dia .png .eps .gp .dvi .ps default: all all: stamp @@ -32,21 +32,18 @@ stamp: $(EPS_IMAGES) $(PNG_IMAGES) /usr/bin/dia -e $@ $< .dia.eps: /usr/bin/dia -e $@ $< -.tex.eps: - rm -f file_tmp.* - cp $< file_tmp.tex - latex file_tmp.tex - dvips file_tmp.dvi - ps2eps -l file_tmp.ps - mv file_tmp.eps $@ - rm -f file_tmp.* - -.tex.png: - rm -f file_tmp.* - cp $< file_tmp.tex - latex file_tmp.tex - dvips -x 3000 -y 3000 -E file_tmp.dvi - convert file_tmp.ps $@ - rm -f file_tmp.* + +.tex.dvi: + latex $< + rm $(<:.tex=.log) $(<:.tex=.aux) + +.dvi.ps: + dvips $< + +.ps.eps: + ps2eps -l $< + +.eps.png: + convert $< $@ clean: - rm -f *.png *.eps stamp + rm -f *.png *.eps *.aux *.dvi *.log stamp

1 0

[doc] batman-adv-doc, master: fix typos (thanks Linus) (90cbcf5b)
by postmaster＠open-mesh.org 14 Dec '17

14 Dec '17

Repository : ssh://git@open-mesh.org/doc On branches: batman-adv-doc,master >--------------------------------------------------------------- commit 90cbcf5b0dd14521f8510b4d80f9bc03dba13925 Author: Simon Wunderlich <siwu(a)hrz.tu-chemnitz.de> Date: Wed Feb 11 19:38:43 2009 +0100 fix typos (thanks Linus) >--------------------------------------------------------------- 90cbcf5b0dd14521f8510b4d80f9bc03dba13925 batman_iv.docbook | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/batman_iv.docbook b/batman_iv.docbook index d965df4b..1531848c 100644 --- a/batman_iv.docbook +++ b/batman_iv.docbook @@ -152,7 +152,7 @@ TODO Explain multiple interfaces, which interface sends which OGM by which TTL, <sect2 id="batman4_tq"> <title>The Transmit Quality</title> <para> - B.A.T.M.A.N. IV divides a given link quality into 2 distinct parts: receiving link quality and transmit link quality. The receiving link quality expresses the propability of a successfull packet transmission towards the node. The transmit link quality describes the probability of a successful transmission towards a neighbor node. Obviously, B.A.T.M.A.N. is more interested in the transmit link quality as the receiving link quality can't be used to influence the routing decision. + B.A.T.M.A.N. IV divides a given link quality into 2 distinct parts: receiving link quality and transmit link quality. The receiving link quality expresses the probability of a successful packet transmission towards the node. The transmit link quality describes the probability of a successful transmission towards a neighbor node. Obviously, B.A.T.M.A.N. is more interested in the transmit link quality as the receiving link quality can't be used to influence the routing decision. </para> <para> As explained in the previous section the packet counting floods the network with receiving link quality rather than transmit link quality. On the link-local level the transmit link quality can be derived from the receiving link quality by applying some calculations on the packet count.

1 0

[doc] batman-adv-doc, master: Add build instructions (7eb727eb)
by postmaster＠open-mesh.org 14 Dec '17

14 Dec '17

Repository : ssh://git@open-mesh.org/doc On branches: batman-adv-doc,master >--------------------------------------------------------------- commit 7eb727eb3925e71849af0bc29bd1cac80b12b965 Author: Sven Eckelmann <sven.eckelmann(a)gmx.de> Date: Sun Feb 22 15:08:39 2009 +0100 Add build instructions >--------------------------------------------------------------- 7eb727eb3925e71849af0bc29bd1cac80b12b965 README | 34 ++++++++++++++++++++++++++++++++++ 1 file changed, 34 insertions(+) diff --git a/README b/README new file mode 100644 index 00000000..7d0f9179 --- /dev/null +++ b/README @@ -0,0 +1,34 @@ +Requirements +============ + + * GNU make - http://www.gnu.org/software/make/ + * xmlto - https://fedorahosted.org/xmlto/ + * docbook-xml (>= 4.5) - http://www.oasis-open.org/docbook/xml/ + * docbook-xsl - http://wiki.docbook.org/topic/DocBookXslStylesheets + * fop - http://xmlgraphics.apache.org/fop/ + * ghostscript - http://www.ghostscript.com/ + * coreutils - http://www.gnu.org/software/coreutils/ + * gnuplot - http://gnuplot.sourceforge.net/ + * dia - http://live.gnome.org/Dia + * texlive-latex-base - http://www.tug.org/texlive/ + * texlive-base - http://www.tug.org/texlive/ + * ps2eps - http://www.tm.uka.de/~bless/ps2eps + * imagemagick - http://www.imagemagick.org/ + + +Supported build targets +======================= + + $ make batman_doc +build complete documentation with all chapters + + $ make batman_iv_only_doc +build only chapter about B.A.T.M.A.N. algorithm + + +Troubleshooting +=============== + * libjli.so: cannot open shared object file: No such file or directory + Make sure that /proc is mounted and `ls -l /bin/ls -l /proc/self/exe` prints + [...] /proc/self/exe -> /bin/ls + See http://bugs.debian.org/435293 for more informations

1 0

Jump to page:

2025

2024

2023

2022

2021

2020

2019

2018

2017

2016

2015

2014

2013

2012

2011

2010

2009

commits