olsr scaling analysis n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
OLSR Scaling Analysis PowerPoint Presentation
Download Presentation
OLSR Scaling Analysis

Loading in 2 Seconds...

play fullscreen
1 / 17

OLSR Scaling Analysis - PowerPoint PPT Presentation


  • 119 Views
  • Uploaded on

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)

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

PowerPoint Slideshow about 'OLSR Scaling Analysis' - cricket


An Image/Link below is provided (as is) to download presentation

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
parameters used
Parameters Used
  • N = network size
  • d = density (# of one-hop neighbors)
  • k = network diameter (not used)
  • f = # of distinct flows (not used)
link set
Link Set
  • Interfaces recently heard
  • d entries
  • (L_local_iface_addr, L_neighbor_iface_addr, L_SYM_time, L_ASYM_time, L_time)
  • Propagated by HELLO messages
multiple information association set
Multiple Information Association Set
  • Notice about multiple interfaces
  • Up to N entries
  • (I_iface_addr, I_main_addr, I_time)
  • Propagated by MID messages
neighbor sets
Neighbor Sets
  • 1-hop and 2-hop neighbors
  • d entries and up to d^2 entries
  • 1-hop: (N_neighbor_main_addr, N_status, N_willingness)
  • 2-hop: (N_neighbor_main_addr, N_2hop_addr, N_time)
  • Propagated by HELLO messages
  • MPR Set - subset of neighbor set
mpr selector set
MPR Selector Set
  • Nodes that chose me as an MPR
  • Up to d entries
  • (MS_main_addr, MS_time)
  • Propagated by HELLO messages
topology set
Topology Set
  • Path information
  • O(N) entries - at least one for N nodes
  • (T_dest_addr, T_last_addr, T_seq, T_time)
  • Propagated by TC messages
routing table
Routing Table
  • Recalculated if link, topology, neighbor, 2-hop neighbor, or multiple association set changes
  • (R_dest_addr, R_next_addr, R_dist, R_iface_addr)
hello messages
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)
  • Must advertise all symmetric 1-hop links on all interfaces
tc messages
TC Messages
  • Flooded to entire network (at least N messages) by MPRs
  • Proactive (periodic) messages and reactive messages
mid 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
Scaling Issues
  • Routing Table recalculated frequently
  • Large HELLO messages sent often (entire neighbor set)
  • TC Set can grow too quickly
collection
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
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
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 |

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

| Originator Address |

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

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

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

| |

: MESSAGE :

| |

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

| Message Type | Vtime | Message Size |

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

| Originator Address |

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

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

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

| |

: MESSAGE :

| |

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

: :

(etc.)

hello message format
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 |

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

| Link Code | Reserved | Link Message Size |

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

| Neighbor Interface Address |

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

| Neighbor Interface Address |

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

: . . . :

: :

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

| Link Code | Reserved | Link Message Size |

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

| Neighbor Interface Address |

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

| Neighbor Interface Address |

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

: :

: :

(etc.)

tc message format
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 |

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

| Advertised Neighbor Main Address |

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

| Advertised Neighbor Main Address |

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

| ... |

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