Repository : ssh://git@open-mesh.org/doc
On branches: backup-redmine/2017-07-13,master
commit 2f84774b5b9df131b40b4cbba75894b478d3af9a Author: Linus Lüssing linus.luessing@c0d3.blue Date: Thu May 5 07:53:12 2011 +0000
doc: batman-adv/ELP
2f84774b5b9df131b40b4cbba75894b478d3af9a batman-adv/ELP.textile | 26 +++++++++++++++----------- 1 file changed, 15 insertions(+), 11 deletions(-)
diff --git a/batman-adv/ELP.textile b/batman-adv/ELP.textile index bb86bdc7..b1f1d05f 100644 --- a/batman-adv/ELP.textile +++ b/batman-adv/ELP.textile @@ -90,23 +90,23 @@ Upon receiving an NDP packet a node must perform the following preliminary check h4. Duplicate
An NDP packet is considered a duplicate if: - * The last received sequence number is smaller than or equal to the current window sequence number. - * The last received sequence number is greater than the current window sequence number minus WINDOW_SIZE. - * The received sequence number is equal to the last received sequence number. +* The last received sequence number is smaller than or equal to the current window sequence number. +* The last received sequence number is greater than the current window sequence number minus WINDOW_SIZE. +* The received sequence number is equal to the last received sequence number.
h4. Out-of-Order
An NDP packet is considered out-of-order if: - * The last received sequence number is smaller than or equal to the current window sequence number. - * The last received sequence number is greater than the current window sequence number minus WINDOW_SIZE. - * The received sequence number is smaller than the last received sequence number. +* The last received sequence number is smaller than or equal to the current window sequence number. +* The last received sequence number is greater than the current window sequence number minus WINDOW_SIZE. +* The received sequence number is smaller than the last received sequence number.
h4. Out-of-Range
An NDP packet is considered out-of-range if: - * The received sequence number is not a duplicate and not out-of-order. - * The received sequence number is smaller than the window's current sequence number. - * The received sequence number is greater than the window's current sequence number minus 2^31. +* The received sequence number is not a duplicate and not out-of-order. +* The received sequence number is smaller than the window's current sequence number. +* The received sequence number is greater than the window's current sequence number minus 2^31.
h3. Neighbor Ranking
@@ -118,8 +118,8 @@ For each NDP message having passed the preliminary checks the following actions * The ndp interval of this neighbor interface needs to be updated with the ndp interval set in the received NDP message. * The last received sequence number from this neighbor needs to be set to the sequence number of the received NDP message. * If the sequence number of the received NDP message is higher than the window's current sequence number then: - * The window's current sequence number for this neighbor needs to be set to the sequence number of the received NDP message. - * The sliding window of the NDP message must be shifted (purged) to reflect the new upper and lower boundaries of the ranking range. +** The window's current sequence number for this neighbor needs to be set to the sequence number of the received NDP message. +** The sliding window of the NDP message must be shifted (purged) to reflect the new upper and lower boundaries of the ranking range. * The sequence number of the received NDP message must be added to the sliding window. * The new resulting link RQ value is calculated by counting all sequence numbers that are to be found in the recently adjusted sliding window. * The neighbor entries must be parsed until an entry matching the MAC address of the incoming hard-interface has been found. If a match is found then save the received link RQ value as link TQ value towards this neighbor interface and skip the further traversal of the list. If no matching entry was found, set the link TQ value towards that neighbor to 0. @@ -143,3 +143,7 @@ If so, the following actions must be performed: h3. Neighbor Interface Purging Recommendations
A node may purge a neighbor interface from its neighbor list when its RQ value reaches 0. However a node with RQ 0 may be kept in the list as long as desired, as it does not make a difference for the routing decisions because of the asymmetric link penalty (see [ogm|OGM protocol] for details). + +h2. Proposed Values for Constants + +* _WINDOW_SIZE_: 2^32 \ No newline at end of file