[B.A.T.M.A.N.] HNAs Announcements and Roaming management v2]

[B.A.T.M.A.N.] HNAs Announcements and Roaming management v2]

[Antonio Quartulli]

Hello to everyone,

This is the second version of the HNAs announcement mechanism/Roaming
management paper. Please, consider it still a draft.

A lot of things have changed since the previous version of this paper.

As usual, feel free to comment it. I'll wait for your feedback :)

Link:
http://www.open-mesh.org/attachment/wiki/hna-improvements/handover.pdf

Ragards,


-- 
Antonio Quartulli

..each of us alone is worth nothing..
Ernesto "Che" Guevara

Re: [B.A.T.M.A.N.] HNAs Announcements and Roaming management v2]

[Marek Lindner]

Hi,

> A lot of things have changed since the previous version of this paper.
> 
> As usual, feel free to comment it. I'll wait for your feedback :)

we are sitting here together with your paper in one hand and warm apfelstrudel 
in the other. After some discussion we came up with a list of questions / 
ideas that should we discuss further:

* Is HNA_VERSION_NUM increased with every translation table change (client 
joins/disconnects) or does a HNA version may span multiple joins/disconnects ?

* In case of a HNA diff sent via TT_QUERY_RESPONSE you suggest using the 
multicast bit to distinguish joins from disconnects which breaks the upcoming 
multicast optimization as it uses HNA to announce multicast group membership. 
Using an extra flag seems to be the better solution.

* Forwarding a packet (roaming advanced) needs to be defined in more detail to 
make sure that we don't introduce traffic loops. For example, what happens if 
one node on the path already received the delete update but not the add update 
or if some nodes received the add update and others not, etc.

* Linus suggested to add a flag for the "roaming delete" event which says 
"don't delete me if I am the only route" to avoid that the source has no route 
until it received the "add" event from the new orig node.

* How to handle mac address conflicts ?

* The OGM packet format with the appended HNA diffs is missing ? Don't forget 
to add a HNA diff length field otherwise the OGM aggregation won't work.

* The current HNA fragmenation proposal sounds rather fragile and susceptible 
to race conditions. If the a HNA fragment gets lost and the receiving node 
requests it to be resent before or after a new HNA event took place, etc
Therefore we'd like to suggest a simplification by always sending the whole 
translation table instead of specific fragments. It does not seem to be a big 
problem as direct neighbors also can answer with the full table.

* If neighbors can answer with the whole table then we might be able to avoid 
the diff history on each and every node. A TT_QUERY_REQUEST could always 
requests the full table instead of the diffs.

Hope you find this input useful - happy new year !

Regards,
Marek

Re: [B.A.T.M.A.N.] HNAs Announcements and Roaming management v2]

[Antonio Quartulli]

On gio, dic 30, 2010 at 05:47:34 +0100, Marek Lindner wrote:
> 
> Hi,
> 
> > A lot of things have changed since the previous version of this paper.
> > 
> > As usual, feel free to comment it. I'll wait for your feedback :)
> 
> we are sitting here together with your paper in one hand and warm apfelstrudel 
> in the other. After some discussion we came up with a list of questions / 
> ideas that should we discuss further:
> 
> * Is HNA_VERSION_NUM increased with every translation table change (client 
> joins/disconnects) or does a HNA version may span multiple joins/disconnects ?


It is increased on every local table change.

> 
> * In case of a HNA diff sent via TT_QUERY_RESPONSE you suggest using the 
> multicast bit to distinguish joins from disconnects which breaks the upcoming 
> multicast optimization as it uses HNA to announce multicast group membership. 
> Using an extra flag seems to be the better solution.
> 

Ok, I'm using a onebyte flag to address the operation.


> * Forwarding a packet (roaming advanced) needs to be defined in more detail to 
> make sure that we don't introduce traffic loops. For example, what happens if 
> one node on the path already received the delete update but not the add update 
> or if some nodes received the add update and others not, etc.
> 
> * Linus suggested to add a flag for the "roaming delete" event which says 
> "don't delete me if I am the only route" to avoid that the source has no route 
> until it received the "add" event from the new orig node.
> 


I think that a better solution (cleaner) could be in increasing the hna
version counter on ROAMING_ADVERTISEMENT receivement but without adding
the delete command. In this way a node receiving the old node's OGM will
know that something changes (and this will force it to look up the
global translation table on forwarding) but it won't delete the old
route for the client until the new node's OGM arrives.


> * How to handle mac address conflicts ?
> 

What do you exactly mean? Was this conflict considered in the past
actual solution?

> * The OGM packet format with the appended HNA diffs is missing ? Don't forget 
> to add a HNA diff length field otherwise the OGM aggregation won't work.
> 

Ok, thanks :)

> * The current HNA fragmenation proposal sounds rather fragile and susceptible 
> to race conditions. If the a HNA fragment gets lost and the receiving node 
> requests it to be resent before or after a new HNA event took place, etc
> Therefore we'd like to suggest a simplification by always sending the whole 
> translation table instead of specific fragments. It does not seem to be a big 
> problem as direct neighbors also can answer with the full table.
> 
> * If neighbors can answer with the whole table then we might be able to avoid 
> the diff history on each and every node. A TT_QUERY_REQUEST could always 
> requests the full table instead of the diffs.
> 

I think we can still improve this. I scheduled it in the list :)


> Hope you find this input useful - happy new year !

It has been really usefull! Happy new year too :D:D:D (2012!)

> 
> Regards,
> Marek

Bye

-- 
Antonio Quartulli

..each of us alone is worth nothing..
Ernesto "Che" Guevara