Bhat, Ishwara | 2 Apr 2009 14:08
Picon
Favicon

Network stabilization time

Hi,

 

I need advice. I have simple 4 node 3 hop ad-hoc network.

 

With Hello = 1.0 and Hello validity= 5.0;  TC = 1.0, TC validity =6.0, I start OLSRd.

 

How much time is required for the network to startup and fully discovers all the routes at each of the nodes?

 

 

In 1st second

- all the link discoveries would get over. (because of Hello timer being 1.0)

- TCs would start getting broadcasted, but may not be fully stabilized. (Tc = 1.0, but if Hellos have not reached all the nodes, the links known to the nodes may not be completed)

  

 

2nd second –

 

            TC messages with “stabilized topology information”  would be fboded and would reach all the nodes.

 

 

Please tell if the above analysis is correct. Or is there any standard ‘formula’ for this?

 

Thanks,

Ishwar

 

 

This e-mail, and any attachments thereto, are intended only for use by the addressee(s) named herein and may contain privileged and/or confidential information. If you are not the intended recipient of this e-mail, you are hereby notified that any dissemination, distribution or copying of this e-mail, and any attachments thereto, is illegal and strictly prohibited. If you have received this e-mail in error, please immediately notify me by telephone and permanently delete the original and any copy of any e-mail and any printout thereof.

 

--

-- 
Olsr-users mailing list
Olsr-users <at> lists.olsr.org
http://lists.olsr.org/mailman/listinfo/olsr-users
Henning Rogge | 3 Apr 2009 08:39
Picon
Favicon

Re: Network stabilization time

Am Thursday 02 April 2009 14:08:49 schrieb Bhat, Ishwara:
> Hi,
>
> I need advice. I have simple 4 node 3 hop ad-hoc network.
Okay...
>
> With Hello = 1.0 and Hello validity= 5.0;  TC = 1.0, TC validity =6.0, I
> start OLSRd.
>
> How much time is required for the network to startup and fully discovers
> all the routes at each of the nodes?
This depends on....

1.) the routing metric (Hopcount will be "stable" faster than ETX)
2.) the loss rate on the links
3.) the mobility of the network.

Henning Rogge

*************************************************
Diplom Informatiker Henning Rogge
Forschungsgesellschaft für
Angewandte Naturwissenschaften e. V. (FGAN) 
Neuenahrer Str. 20, 53343 Wachtberg, Germany
Tel.: 0049 (0)228 9435-961
Fax: 0049 (0)228 9435-685
E-Mail: rogge <at> fgan.de
Web: www.fgan.de
************************************************
Sitz der Gesellschaft: Bonn
Registergericht: Amtsgericht Bonn VR 2530
Vorstand: Prof. Dr. rer. nat. Maurus Tacke (komm. Vors.), Prof. Dr.-Ing. 
Joachim Ender (Stellv.)

--

-- 
Olsr-users mailing list
Olsr-users <at> lists.olsr.org
http://lists.olsr.org/mailman/listinfo/olsr-users
Bhat, Ishwara | 3 Apr 2009 11:08
Picon
Favicon

Re: Network stabilization time


Thanks. 
If none of the nodes is not mobile and if ETX is 1.0, is there any prediction for the discovery of all routes at
all nodes, as a function of Hello and TC time values?

Thanks,
Ishwar

-----Original Message-----
From: olsr-users-bounces <at> lists.olsr.org [mailto:olsr-users-bounces <at> lists.olsr.org] On Behalf Of
Henning Rogge
Sent: Friday, April 03, 2009 12:10 PM
To: olsr-users <at> lists.olsr.org
Subject: Re: [Olsr-users] Network stabilization time

Am Thursday 02 April 2009 14:08:49 schrieb Bhat, Ishwara:
> Hi,
>
> I need advice. I have simple 4 node 3 hop ad-hoc network.
Okay...
>
> With Hello = 1.0 and Hello validity= 5.0;  TC = 1.0, TC validity =6.0, I
> start OLSRd.
>
> How much time is required for the network to startup and fully discovers
> all the routes at each of the nodes?
This depends on....

1.) the routing metric (Hopcount will be "stable" faster than ETX)
2.) the loss rate on the links
3.) the mobility of the network.

Henning Rogge

*************************************************
Diplom Informatiker Henning Rogge
Forschungsgesellschaft für
Angewandte Naturwissenschaften e. V. (FGAN) 
Neuenahrer Str. 20, 53343 Wachtberg, Germany
Tel.: 0049 (0)228 9435-961
Fax: 0049 (0)228 9435-685
E-Mail: rogge <at> fgan.de
Web: www.fgan.de
************************************************
Sitz der Gesellschaft: Bonn
Registergericht: Amtsgericht Bonn VR 2530
Vorstand: Prof. Dr. rer. nat. Maurus Tacke (komm. Vors.), Prof. Dr.-Ing. 
Joachim Ender (Stellv.)

--

-- 
Olsr-users mailing list
Olsr-users <at> lists.olsr.org
http://lists.olsr.org/mailman/listinfo/olsr-users

Bhat, Ishwara | 3 Apr 2009 11:41
Picon
Favicon

Re: Network stabilization time


Sorry about the TYPO in original email..

Please read " If none of the nodes is not mobile "  
as 
"If none of the nodes is mobile and if ETX is 1.0, what would be discovery time as a function of Hello and TC
timers" ?

Thanks,
Ishwar

-----Original Message-----
From: olsr-users-bounces <at> lists.olsr.org [mailto:olsr-users-bounces <at> lists.olsr.org] On Behalf Of
Bhat, Ishwara
Sent: Friday, April 03, 2009 2:39 PM
To: olsr-users <at> lists.olsr.org
Subject: Re: [Olsr-users] Network stabilization time

Thanks. 
If none of the nodes is not mobile and if ETX is 1.0, is there any prediction for the discovery of all routes at
all nodes, as a function of Hello and TC time values?

Thanks,
Ishwar

-----Original Message-----
From: olsr-users-bounces <at> lists.olsr.org [mailto:olsr-users-bounces <at> lists.olsr.org] On Behalf Of
Henning Rogge
Sent: Friday, April 03, 2009 12:10 PM
To: olsr-users <at> lists.olsr.org
Subject: Re: [Olsr-users] Network stabilization time

Am Thursday 02 April 2009 14:08:49 schrieb Bhat, Ishwara:
> Hi,
>
> I need advice. I have simple 4 node 3 hop ad-hoc network.
Okay...
>
> With Hello = 1.0 and Hello validity= 5.0;  TC = 1.0, TC validity =6.0, I
> start OLSRd.
>
> How much time is required for the network to startup and fully discovers
> all the routes at each of the nodes?
This depends on....

1.) the routing metric (Hopcount will be "stable" faster than ETX)
2.) the loss rate on the links
3.) the mobility of the network.

Henning Rogge

*************************************************
Diplom Informatiker Henning Rogge
Forschungsgesellschaft für
Angewandte Naturwissenschaften e. V. (FGAN) 
Neuenahrer Str. 20, 53343 Wachtberg, Germany
Tel.: 0049 (0)228 9435-961
Fax: 0049 (0)228 9435-685
E-Mail: rogge <at> fgan.de
Web: www.fgan.de
************************************************
Sitz der Gesellschaft: Bonn
Registergericht: Amtsgericht Bonn VR 2530
Vorstand: Prof. Dr. rer. nat. Maurus Tacke (komm. Vors.), Prof. Dr.-Ing. 
Joachim Ender (Stellv.)

-- 
Olsr-users mailing list
Olsr-users <at> lists.olsr.org
http://lists.olsr.org/mailman/listinfo/olsr-users

--

-- 
Olsr-users mailing list
Olsr-users <at> lists.olsr.org
http://lists.olsr.org/mailman/listinfo/olsr-users

Alex Masidlover | 3 Apr 2009 12:17

A thank you and a question

Hi,

We've just done a reasonably successful install of an OLSRd based  
meshing network with a mix of wired and 5GHz wireless links ( 20  
Access Points and 2 cabled links - running on 15 low power Debian  
Lenny based OLSRd routing nodes). So thank you to everyone involved in  
the project. We did all of the node installations using a script we  
wrote to create the node configurations from an XML description of the  
desired network layout and in due course we will open-source this  
script.

In principle all the nodes should be identical apart from which  
sub-net they serve, which IP(s) they are on and how many network  
interfaces they have - we have one node however which will simply not  
behave in a reliable manner. Sometimes it will acquire routes to all  
the other nodes and their sub-nets without problem, however at other  
times it will only route to its close neighbours (2 of them). All of  
the other nodes on the network show (correct) routes to the 'faulty'  
node and its sub-net and if I manually add a return route to the  
routing table of the faulty node then two way traffic can be sent  
between the nodes.

I'm using HTTP info plugin to monitor each node, but apart from the  
links and neighbours simply being missing from the 'faulty' node  
nothing else is obviously wrong i.e. the links that are present show a  
link cost of 1.000 and the neighbour present only shows 1 2-hop  
neighbour in its list.

Unfortunately its not even consistent, it took several unpluggings and  
re-pluggings of cables to get it to recognise the whole network when  
first installed, has run for a week and has now gone to showing only 2  
neighbours. It also intermittently shows 1 further neighbor! - I've  
tried restarting olsrd and rebooting the box (desperation set in...)  
and for the moment I've had to leave it with the most important route  
(to the DNS server) added statically to the routing table.

Does anyone have any suggestions as to how I go about diagnosing the  
problem further?

Thanks,

Alex

-- 
Technical Director - Zednax Limited
W: http://www.zednax.com
T: +44 333 444 0160 Ext. 1001
PLEASE NOTE: Our new number should be charged by your phone operator
at geographic (01/02) rates. Our old number will still work for the
forseeable future.
F: +44 161 660 8010

Zednax Limited is registered in England and Wales, Company no. 05321754.
Registered address: Meadow House, Meadow Lane, Nottingham, NG2 3HS.
Zednax Limited is VAT registered, VAT registration no. GB 855 4468 92.

--

-- 
Olsr-users mailing list
Olsr-users <at> lists.olsr.org
http://lists.olsr.org/mailman/listinfo/olsr-users

Henning Rogge | 3 Apr 2009 12:21
Picon
Favicon

Re: Network stabilization time

Am Friday 03 April 2009 11:41:12 schrieb Bhat, Ishwara:
> Sorry about the TYPO in original email..
>
> Please read " If none of the nodes is not mobile "
> as
> "If none of the nodes is mobile and if ETX is 1.0, what would be discovery
> time as a function of Hello and TC timers" ?
1. second:
- all nodes send a "empty Hello" message

2. second:
- all nodes can send a Hello with 1/2 asymmetric neighbor

3. second:
- all nodes can send a Hello with 1/2 symmetric neighbors
- all nodes send a TC with it's neighbors

So in theory the network could work after ~3-4 seconds...

Henning

*************************************************
Diplom Informatiker Henning Rogge
Forschungsgesellschaft für
Angewandte Naturwissenschaften e. V. (FGAN) 
Neuenahrer Str. 20, 53343 Wachtberg, Germany
Tel.: 0049 (0)228 9435-961
Fax: 0049 (0)228 9435-685
E-Mail: rogge <at> fgan.de
Web: www.fgan.de
************************************************
Sitz der Gesellschaft: Bonn
Registergericht: Amtsgericht Bonn VR 2530
Vorstand: Prof. Dr. rer. nat. Maurus Tacke (komm. Vors.), Prof. Dr.-Ing. 
Joachim Ender (Stellv.)

--

-- 
Olsr-users mailing list
Olsr-users <at> lists.olsr.org
http://lists.olsr.org/mailman/listinfo/olsr-users
Henning Rogge | 3 Apr 2009 12:24
Picon
Favicon

Re: A thank you and a question

Am Friday 03 April 2009 12:17:23 schrieb Alex Masidlover:
> Hi,
>
> We've just done a reasonably successful install of an OLSRd based
> meshing network with a mix of wired and 5GHz wireless links ( 20
> Access Points and 2 cabled links - running on 15 low power Debian
> Lenny based OLSRd routing nodes). So thank you to everyone involved in
> the project. We did all of the node installations using a script we
> wrote to create the node configurations from an XML description of the
> desired network layout and in due course we will open-source this
> script.
>
> In principle all the nodes should be identical apart from which
> sub-net they serve, which IP(s) they are on and how many network
> interfaces they have - we have one node however which will simply not
> behave in a reliable manner. Sometimes it will acquire routes to all
> the other nodes and their sub-nets without problem, however at other
> times it will only route to its close neighbours (2 of them). All of
> the other nodes on the network show (correct) routes to the 'faulty'
> node and its sub-net and if I manually add a return route to the
> routing table of the faulty node then two way traffic can be sent
> between the nodes.
>
> I'm using HTTP info plugin to monitor each node, but apart from the
> links and neighbours simply being missing from the 'faulty' node
> nothing else is obviously wrong i.e. the links that are present show a
> link cost of 1.000 and the neighbour present only shows 1 2-hop
> neighbour in its list.
>
> Unfortunately its not even consistent, it took several unpluggings and
> re-pluggings of cables to get it to recognise the whole network when
> first installed, has run for a week and has now gone to showing only 2
> neighbours. It also intermittently shows 1 further neighbor! - I've
> tried restarting olsrd and rebooting the box (desperation set in...)
> and for the moment I've had to leave it with the most important route
> (to the DNS server) added statically to the routing table.
>
> Does anyone have any suggestions as to how I go about diagnosing the
> problem further?
What version of OLSRd you are using ?

Henning

*************************************************
Diplom Informatiker Henning Rogge
Forschungsgesellschaft für
Angewandte Naturwissenschaften e. V. (FGAN) 
Neuenahrer Str. 20, 53343 Wachtberg, Germany
Tel.: 0049 (0)228 9435-961
Fax: 0049 (0)228 9435-685
E-Mail: rogge <at> fgan.de
Web: www.fgan.de
************************************************
Sitz der Gesellschaft: Bonn
Registergericht: Amtsgericht Bonn VR 2530
Vorstand: Prof. Dr. rer. nat. Maurus Tacke (komm. Vors.), Prof. Dr.-Ing. 
Joachim Ender (Stellv.)

--

-- 
Olsr-users mailing list
Olsr-users <at> lists.olsr.org
http://lists.olsr.org/mailman/listinfo/olsr-users
Alex Masidlover | 3 Apr 2009 12:28

Re: A thank you and a question


Quoting Henning Rogge <rogge <at> fgan.de>:

> Am Friday 03 April 2009 12:17:23 schrieb Alex Masidlover:
>> Hi,
>>
>> We've just done a reasonably successful install of an OLSRd based
>> meshing network with a mix of wired and 5GHz wireless links ( 20
>> Access Points and 2 cabled links - running on 15 low power Debian
>> Lenny based OLSRd routing nodes). So thank you to everyone involved in
>> the project. We did all of the node installations using a script we
>> wrote to create the node configurations from an XML description of the
>> desired network layout and in due course we will open-source this
>> script.
>>
>> In principle all the nodes should be identical apart from which
>> sub-net they serve, which IP(s) they are on and how many network
>> interfaces they have - we have one node however which will simply not
>> behave in a reliable manner. Sometimes it will acquire routes to all
>> the other nodes and their sub-nets without problem, however at other
>> times it will only route to its close neighbours (2 of them). All of
>> the other nodes on the network show (correct) routes to the 'faulty'
>> node and its sub-net and if I manually add a return route to the
>> routing table of the faulty node then two way traffic can be sent
>> between the nodes.
>>
>> I'm using HTTP info plugin to monitor each node, but apart from the
>> links and neighbours simply being missing from the 'faulty' node
>> nothing else is obviously wrong i.e. the links that are present show a
>> link cost of 1.000 and the neighbour present only shows 1 2-hop
>> neighbour in its list.
>>
>> Unfortunately its not even consistent, it took several unpluggings and
>> re-pluggings of cables to get it to recognise the whole network when
>> first installed, has run for a week and has now gone to showing only 2
>> neighbours. It also intermittently shows 1 further neighbor! - I've
>> tried restarting olsrd and rebooting the box (desperation set in...)
>> and for the moment I've had to leave it with the most important route
>> (to the DNS server) added statically to the routing table.
>>
>> Does anyone have any suggestions as to how I go about diagnosing the
>> problem further?
> What version of OLSRd you are using ?

Version: olsr.org - 0.5.6-rc7 (built on 2008-07-12 17:23:53 on matrix.athome)

Thanks,

Alex

-- 
Technical Director - Zednax Limited
W: http://www.zednax.com
T: +44 333 444 0160 Ext. 1001
PLEASE NOTE: Our new number should be charged by your phone operator
at geographic (01/02) rates. Our old number will still work for the
forseeable future.
F: +44 161 660 8010

Zednax Limited is registered in England and Wales, Company no. 05321754.
Registered address: Meadow House, Meadow Lane, Nottingham, NG2 3HS.
Zednax Limited is VAT registered, VAT registration no. GB 855 4468 92.

--

-- 
Olsr-users mailing list
Olsr-users <at> lists.olsr.org
http://lists.olsr.org/mailman/listinfo/olsr-users

Henning Rogge | 3 Apr 2009 12:36
Picon
Favicon

Re: A thank you and a question

Am Friday 03 April 2009 12:28:29 schrieb Alex Masidlover:
> > What version of OLSRd you are using ?
>
> Version: olsr.org - 0.5.6-rc7 (built on 2008-07-12 17:23:53 on
> matrix.athome)
I would suggest to move to 0.5.6-r4.

Henning

*************************************************
Diplom Informatiker Henning Rogge
Forschungsgesellschaft für
Angewandte Naturwissenschaften e. V. (FGAN) 
Neuenahrer Str. 20, 53343 Wachtberg, Germany
Tel.: 0049 (0)228 9435-961
Fax: 0049 (0)228 9435-685
E-Mail: rogge <at> fgan.de
Web: www.fgan.de
************************************************
Sitz der Gesellschaft: Bonn
Registergericht: Amtsgericht Bonn VR 2530
Vorstand: Prof. Dr. rer. nat. Maurus Tacke (komm. Vors.), Prof. Dr.-Ing. 
Joachim Ender (Stellv.)

--

-- 
Olsr-users mailing list
Olsr-users <at> lists.olsr.org
http://lists.olsr.org/mailman/listinfo/olsr-users
Alex Masidlover | 3 Apr 2009 13:06

Re: A thank you and a question

> Am Friday 03 April 2009 12:28:29 schrieb Alex Masidlover:
>> > What version of OLSRd you are using ?
>>
>> Version: olsr.org - 0.5.6-rc7 (built on 2008-07-12 17:23:53 on
>> matrix.athome)
> I would suggest to move to 0.5.6-r4.

The latest .deb on the site is 0.5.6-r3 - would that be adequate to  
get to the bottom of the issue and I assume I'm going to have to  
install on all nodes and restart them all?

Thanks,

Alex

-- 
Technical Director - Zednax Limited
W: http://www.zednax.com
T: +44 333 444 0160 Ext. 1001
PLEASE NOTE: Our new number should be charged by your phone operator
at geographic (01/02) rates. Our old number will still work for the
forseeable future.
F: +44 161 660 8010

Zednax Limited is registered in England and Wales, Company no. 05321754.
Registered address: Meadow House, Meadow Lane, Nottingham, NG2 3HS.
Zednax Limited is VAT registered, VAT registration no. GB 855 4468 92.

--

-- 
Olsr-users mailing list
Olsr-users <at> lists.olsr.org
http://lists.olsr.org/mailman/listinfo/olsr-users


Gmane