OLSR Scaling Analysis

1 / 17

# OLSR Scaling Analysis - PowerPoint PPT Presentation

OLSR Scaling Analysis. Parameters Used. N = network size d = density (# of one-hop neighbors) k = network diameter (not used) f = # of distinct flows (not used). Link Set. Interfaces recently heard d entries (L_local_iface_addr, L_neighbor_iface_addr, L_SYM_time, L_ASYM_time, L_time)

I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.

## PowerPoint Slideshow about 'OLSR Scaling Analysis' - cricket

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.

- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

### OLSR Scaling Analysis

Parameters Used
• N = network size
• d = density (# of one-hop neighbors)
• k = network diameter (not used)
• f = # of distinct flows (not used)
• Interfaces recently heard
• d entries
• Propagated by HELLO messages
Multiple Information Association Set
• Up to N entries
• Propagated by MID messages
Neighbor Sets
• 1-hop and 2-hop neighbors
• d entries and up to d^2 entries
• Propagated by HELLO messages
• MPR Set - subset of neighbor set
MPR Selector Set
• Nodes that chose me as an MPR
• Up to d entries
• Propagated by HELLO messages
Topology Set
• Path information
• O(N) entries - at least one for N nodes
• Propagated by TC messages
Routing Table
• Recalculated if link, topology, neighbor, 2-hop neighbor, or multiple association set changes
HELLO Messages
• Broadcast to all 1-hop neighbors (d messages) periodically
• 4 bytes + (d * address size) bytes for each set (link set, 1-hop neighbor set, MPR set)
TC Messages
• Flooded to entire network (at least N messages) by MPRs
• Proactive (periodic) messages and reactive messages
MID Messages
• Sent ONLY if node has multiple interface addresses
• Contains interface address for each interface on the node except the main address
• Flooded to entire network periodically using MPRs
Scaling Issues
• Routing Table recalculated frequently
• Large HELLO messages sent often (entire neighbor set)
• TC Set can grow too quickly
Collection
• All-to-one or All-to-some
• MPR set is all parents and children in tree
• Topology only needed for path to root(s)
Dissemination
• One-to-all
• MPRs help limit messages in flood
• MPR set is all parents and children in tree
• Topology not needed for ancestors
Packet Format

0 1 2 3

0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

| Packet Length | Packet Sequence Number |

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

| Message Type | Vtime | Message Size |

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

| Time To Live | Hop Count | Message Sequence Number |

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

| |

: MESSAGE :

| |

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

| Message Type | Vtime | Message Size |

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

| Time To Live | Hop Count | Message Sequence Number |

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

| |

: MESSAGE :

| |

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

: :

(etc.)

HELLO Message Format

0 1 2 3

0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

| Reserved | Htime | Willingness |

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

: . . . :

: :

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

: :

: :

(etc.)

TC Message Format

0 1 2 3

0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

| ANSN | Reserved |

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+