<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html><head><title>Re: [Olsr-dev] Multipath routing in OLSRD</title>
<META http-equiv=Content-Type content="text/html; charset=iso-8859-1">
<meta http-equiv="Content-Style-Type" content="text/css">
<style type="text/css"><!--
body {
margin: 5px 5px 5px 5px;
background-color: #ffffff;
}
/* ========== Text Styles ========== */
hr { color: #000000}
span.rvts1 /* Heading */
{
font-size: 10pt;
font-family: 'Arial';
font-weight: bold;
color: #0000ff;
}
span.rvts2 /* Subheading */
{
font-size: 10pt;
font-family: 'Arial';
font-weight: bold;
color: #000080;
}
span.rvts3 /* Keywords */
{
font-size: 10pt;
font-family: 'Arial';
font-style: italic;
color: #800000;
}
a.rvts4, span.rvts4 /* Jump 1 */
{
font-size: 10pt;
font-family: 'Arial';
color: #008000;
text-decoration: underline;
}
a.rvts5, span.rvts5 /* Jump 2 */
{
font-size: 10pt;
font-family: 'Arial';
color: #008000;
text-decoration: underline;
}
span.rvts6
{
}
a.rvts7, span.rvts7
{
color: #0000ff;
text-decoration: underline;
}
span.rvts8
{
font-size: 9pt;
font-family: 'tahoma';
font-style: italic;
color: #c0c0c0;
}
a.rvts9, span.rvts9
{
color: #0000ff;
text-decoration: underline;
}
/* ========== Para Styles ========== */
p,ul,ol /* Paragraph Style */
{
text-align: left;
text-indent: 0px;
padding: 0px 0px 0px 0px;
margin: 0px 0px 0px 0px;
}
.rvps1 /* Centered */
{
text-align: center;
}
--></style>
</head>
<body>
<p>Thanks for all the replies, </p>
<p><br></p>
<p>Idea is to use Click (<a class=rvts9 href="http://read.cs.ucla.edu/click/">http://read.cs.ucla.edu/click/</a>) as a router. My colleague has build some interface between OLSRd and Click recently. We want to use OLSRd mostly to do preliminary routing (to discover routes 'offered' to NUM-driven backpressure-based routing and scheduling algorithm). This backpressure-based routing should eliminate loops issue.</p>
<p><br></p>
<p>W liscie datowanym 28 kwietnia 2009 (10:45:18) napisano:</p>
<p><br></p>
<div><table border=0 cellpadding=1 cellspacing=2>
<tr valign=top>
<td width=1 style="background-color: #0000ff;"><br>
</td>
<td width=1110 style="background-color: #ffffff;">
<p><span class=rvts6>I would also suggest you share your ideas about multipath stategies here,..</span></p>
<p><span class=rvts6>because if you just send data to all neighbours that would not send the packets directly back to you, you just multiply the chances to get routing loops on one of your path,..</span></p>
<p><span class=rvts6>i mean, if you take the risk of having more problems, you should have a very good stategy to really gain better significant improves,..</span></p>
<p><span class=rvts6>i mean if 1 or 2 hops later all you packets will go again through the same link, its for sure not worth the risk/effort.</span></p>
<p><span class=rvts6>and if your plan is to send packets on every node to "every" posibble route, you may use quite long, bad routes, and suffer with enourmous packet loss/reordering problems (if you do not gurantee that "same" traffic takes (mostly) same route)</span></p>
<p><span class=rvts6>i don`t want to say, multipath will not work, neither do i know your plans, but first step imho is to solve well some theoretical issues, before starting to hack this feature in,..</span></p>
<p><span class=rvts6>regards Markus</span></p>
<p><br></p>
<p><span class=rvts6>On Tue, Apr 28, 2009 at 9:58 AM, Henning Rogge <</span><a class=rvts7 href="mailto:rogge@fgan.de">rogge@fgan.de</a><span class=rvts6>> wrote:</span></p>
<p><br></p>
<p><span class=rvts6>Am Tuesday 28 April 2009 00:33:36 schrieb Adam Nowak:</span></p>
<p><br></p>
<p><span class=rvts6>> Hello,</span></p>
<p><span class=rvts6>> I'm new to this list, and to all the olsr stuff too. Sorry, if I'm asking</span></p>
<p><span class=rvts6>> about well known issues. I'm interested in implementing multipath</span></p>
<p><span class=rvts6>> extension to OLSRd. At first, I'd like to add some alternative routes to</span></p>
<p><span class=rvts6>> the same destination (route entries which has the same destination but</span></p>
<p><span class=rvts6>> other next-hops). As I've noticed in the code, there is the entry</span></p>
<p><span class=rvts6>> "rt_best" which is responsible for selecting best route. I don't</span></p>
<p><span class=rvts6>> understand, how OLSRd interacts with system routing table in</span></p>
<p><span class=rvts6>> olsr_update_rib_routes() function, can you help me work it out or give</span></p>
<p><span class=rvts6>> some advices?</span></p>
<p><span class=rvts6>> Any help would be appreciated!</span></p>
<p><span class=rvts6>The main problem you have to solve is how to force your packages to stay on</span></p>
<p><span class=rvts6>the "secondary" route. You cannot do this "hop by hop" because the next hop</span></p>
<p><span class=rvts6>will just send your packages to the shortest route again.</span></p>
<p><br></p>
<p><span class=rvts6>For efficient multipath you need some "distance" (2 hops or more) between the</span></p>
<p><span class=rvts6>two routes to prevent collisions between the two paths.</span></p>
<p><br></p>
<p><span class=rvts6>Henning</span></p>
<p><br></p>
<p><span class=rvts6>*************************************************</span></p>
<p><span class=rvts6>Diplom Informatiker Henning Rogge</span></p>
<p><span class=rvts6>Forschungsgesellschaft für</span></p>
<p><span class=rvts6>Angewandte Naturwissenschaften e. V. (FGAN)</span></p>
<p><span class=rvts6>Neuenahrer Str. 20, 53343 Wachtberg, Germany</span></p>
<p><span class=rvts6>Tel.: 0049 (0)228 9435-961</span></p>
<p><span class=rvts6>Fax: 0049 (0)228 9435-685</span></p>
<p><span class=rvts6>E-Mail: </span><a class=rvts7 href="mailto:rogge@fgan.de">rogge@fgan.de</a></p>
<p><span class=rvts6>Web: </span><a class=rvts7 href="http://www.fgan.de">www.fgan.de</a></p>
<p><span class=rvts6>************************************************</span></p>
<p><span class=rvts6>Sitz der Gesellschaft: Bonn</span></p>
<p><span class=rvts6>Registergericht: Amtsgericht Bonn VR 2530</span></p>
<p><span class=rvts6>Vorstand: Prof. Dr. rer. nat. Maurus Tacke (komm. Vors.), Prof. Dr.-Ing.</span></p>
<p><span class=rvts6>Joachim Ender (Stellv.)</span></p>
<p><br></p>
<p><br></p>
<p><span class=rvts6>--</span></p>
<p><span class=rvts6>Olsr-dev mailing list</span></p>
<p><a class=rvts7 href="mailto:Olsr-dev@lists.olsr.org">Olsr-dev@lists.olsr.org</a></p>
<p><a class=rvts7 href="http://lists.olsr.org/mailman/listinfo/olsr-dev">http://lists.olsr.org/mailman/listinfo/olsr-dev</a></p>
<p><br></p>
<p><br></p>
<p><br></p>
</td>
</tr>
</table>
</div>
<p><br></p>
<p><br></p>
<p><br></p>
<p><br></p>
<p><span class=rvts8>-- </span></p>
<p><span class=rvts8>Pozdrowienia,</span></p>
<p><span class=rvts8> Adam Nowak</span></p>
</body></html>