slide1 n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
4 th International Conference on Systems and Network Communications IEEE ICSNC 2009 Porto, 20-25 September 2009 PowerPoint Presentation
Download Presentation
4 th International Conference on Systems and Network Communications IEEE ICSNC 2009 Porto, 20-25 September 2009

Loading in 2 Seconds...

play fullscreen
1 / 24

4 th International Conference on Systems and Network Communications IEEE ICSNC 2009 Porto, 20-25 September 2009 - PowerPoint PPT Presentation


  • 65 Views
  • Uploaded on

Multi-Point Relaying Techniques with OSPF on Ad Hoc Networks. Emmanuel Baccelli Juan Antonio Cordero Philippe Jacquet Équipe Hipercom, INRIA Rocquencourt (France). 4 th International Conference on Systems and Network Communications IEEE ICSNC 2009 Porto, 20-25 September 2009.

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

4 th International Conference on Systems and Network Communications IEEE ICSNC 2009 Porto, 20-25 September 2009


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
slide1

Multi-Point Relaying Techniques with OSPF on Ad Hoc Networks

Emmanuel Baccelli

Juan Antonio Cordero

Philippe Jacquet

Équipe Hipercom, INRIA Rocquencourt (France)

4th International Conference on Systems and Network Communications

IEEE ICSNC 2009

Porto, 20-25 September 2009

slide2

Multi-Point Relaying Techniques with OSPF on Ad Hoc Networks, IEEE ICSNC 2009

Stating the Problem

OSPF over MANET

LSDB synchronization

(adjacencies)

Link State Flooding

(LSAs)

Flooding

Optimization

Topology

Reduction

Adjacency

Selection

Multi-Point Relaying Techniques

RFC 5449

slide3

Multi-Point Relaying Techniques with OSPF on Ad Hoc Networks, IEEE ICSNC 2009

multi-point relay

Multi-Point Relaying (MPR) Techniques

Usual flooding

MPR flooding

slide4

Multi-Point Relaying Techniques with OSPF on Ad Hoc Networks, IEEE ICSNC 2009

Principle 1

User data only forwarded over shortest paths

Principle 2

User data only forwarded over LSDB-synchronized (adjacent) links

OSPF Legacy

slide5

Multi-Point Relaying Techniques with OSPF on Ad Hoc Networks, IEEE ICSNC 2009

Elements of OSPF MANET

Configuration 1

Configuration 2

1.1

1.2

2.1

2.2

RFC 5449

Flooding Optimization

MPR Flooding

Adjacency Selection

Smart Peering

MPR Adj.

Selection

SLO-T

Selection

Topology Reduction

Unsynchr.

Adjacencies

No

reduction

MPR Topology

Reduction

slide6

Multi-Point Relaying Techniques with OSPF on Ad Hoc Networks, IEEE ICSNC 2009

Flooding Optimization

MPR Candidates/Scope: bidirectional and adjacent neighbors

Relays are selected among 1-hop neighbors so that they cover all 2-hop neighbors

TWOWAY neighbors

RFC 5449

Cfs. 2.1, 2.2

Multi-Point Relays

Selection

FULL adjacent

neighbors

Cfs. 1.1, 1.2

  • Size versus quality
slide7

Multi-Point Relaying Techniques with OSPF on Ad Hoc Networks, IEEE ICSNC 2009

Configuration 1

Configuration 2

New 2-way

neighbor

1.1

1.2

2.1

2.2

RFC 5449

42

42

Flooding Optimization

MPR Flooding

SPT?

13

13

  • Link A-B adjacent if:
  • B is MPR of A
  • (or vice versa)

Adjacency Selection

Smart Peering

MPR Adj.

Selection

SLO-T

Selection

37

37

Topology Reduction

Unsynchr.

Adjacencies

No

reduction

MPR Topology

Reduction

Adjacent

Non-Adjacent

SLO-T Reduction

Smart Peering

MPR Adjacency

Reduction

Adjacency Selection

MPR Adjacency, Smart Peering and SLO-T Reduction

slide8

Multi-Point Relaying Techniques with OSPF on Ad Hoc Networks, IEEE ICSNC 2009

MPR Adjacency Reduction

Smart Peering

SLO-T

Adjacency Selection

Smart Peering, MPR Adjacency and SLO-T Reduction

  • Adjacency stability & size
  • Shortest paths
slide9

Multi-Point Relaying Techniques with OSPF on Ad Hoc Networks, IEEE ICSNC 2009

Configuration 1

Configuration 2

1.1

1.2

2.1

2.2

RFC 5449

Flooding Optimization

MPR Flooding

Adjacency Selection

Smart Peering

MPR Adj.

Selection

SLO-T

Selection

Topology Reduction

Unsynchr.

Adjacencies

No

reduction

MPR Topology

Reduction

Topology Reduction

Smart Peering and MPR Topology Reduction

slide10

Multi-Point Relaying Techniques with OSPF on Ad Hoc Networks, IEEE ICSNC 2009

Topology Reduction

Smart Peering and MPR Topology Reduction

Advertized links

in Router-LSAs

  • Advertize shortest paths ?
  • Synchronize shortest paths (adjacencies) ?
slide11

Multi-Point Relaying Techniques with OSPF on Ad Hoc Networks, IEEE ICSNC 2009

Total traffic vs injected data traffic

Topology Reduction

Smart Peering and MPR Topology Reduction

slide12

Multi-Point Relaying Techniques with OSPF on Ad Hoc Networks, IEEE ICSNC 2009

  • Principle 1
  • User data only forwarded over shortest paths
    • Wireless metrics beyond hop-count

Hybrid Configuration

+

  • Principle 2
  • User data only forwarded over LSDB-synchronized (adjacent) links
    • Short-life links synchronization vs. routing
  • RFC 5449 (cf. 2.1)
  • MPR Flooding
  • Adjacency Backup
  • MPR Adj. Selection
  • MPR Topology Red.

Discussion

OSPF legacy in MANET operation

slide13

Multi-Point Relaying Techniques with OSPF on Ad Hoc Networks, IEEE ICSNC 2009

Hybrid Configuration

Structure

MPR + SP

Configuration 1

Configuration 2

1.1

1.2

2.1

2.2

Flooding Optimization

MPR Flooding

Adjacency Selection

Smart Peering

MPR Adj.

Selection

SLO-T

Selection

Topology Reduction

Unsynchr.

Adjacencies

Smart Peering

MPR Topology Reduction (unsynchr. adj.)

slide14

Multi-Point Relaying Techniques with OSPF on Ad Hoc Networks, IEEE ICSNC 2009

Hybrid Configuration

Performance

MPR + SP

More efficient for dense networks

Less vulnerable to network growth

Dramatically cheaper

in terms of overhead

Delivery ratio vs # nodes

Control overhead vs # nodes

slide15

Multi-Point Relaying Techniques with OSPF on Ad Hoc Networks, IEEE ICSNC 2009

Conclusions and Future Work

    • OSPF with respect to data paths
          • P1, Optimality* deep impact of shortest paths’ presence
          • P2, Synchronization weak effect (in MANET scenarios)
    • Two MPR-based extensions for MANET operation
          • P1+P2 RFC 5449 (conf. 2.1)
          • Only P1 Hybrid MPR+SP
          • (outperforming the evaluated configurations)
  • Future work
    • Refine the evaluation (real testbeds, wider simulation scopes)
    • Extend the MPR techniques to other IGPs (IS-IS…)
    • Metrics discussion
slide16

Multi-Point Relaying Techniques with OSPF on Ad Hoc Networks, IEEE ICSNC 2009

Questions?

E-mail: cordero@lix.polytechnique.fr

slide17

Multi-Point Relaying Techniques with OSPF on Ad Hoc Networks, IEEE ICSNC 2009

Backup Slides

slide18

Multi-Point Relaying Techniques with OSPF on Ad Hoc Networks, IEEE ICSNC 2009

Documentation of OSPF MANET Extensions

  • Simulations run over the Georgia Tech Network Simulator (GTNetS)
  • Implementation based on the Quagga/Zebra OSPFv3 daemon (ospf6d)
  • Extension for Configurations 1.1, 1.2
    • Following the IETF Internet Draft “Extensions to OSPF to Support Mobile Ad Hoc Networking” from M. Chandra and A. Roy (work in progress, draft-ietf-ospf-manet-or-02)
    • Implementation provided by Boeing and documented in the Boeing Technical Report D950-10897-1, by T. R. Henderson, P. A. Spagnolo and G. Pei
  • Extension for Configurations 2.1, 2.2
    • Following the IETF RFC 5449 “OSPF Multipoint Relay (MPR) Extension for Ad Hoc Networks” from E. Baccelli, P. Jacquet, D. Nguyen and T. Clausen
    • SLO-T mechanism following the INRIA Research Report n. 6148, by P. Jacquet.
    • Implementation provided by INRIA, publicly available in www.emmanuelbaccelli.org/ospf
slide19

Multi-Point Relaying Techniques with OSPF on Ad Hoc Networks, IEEE ICSNC 2009

Simulation Environment

  • General Simulation Parameters
    • 20 samples/experiment
    • Data traffic pattern
      • Constant Bit Rate UDP flow
      • Packet size: 1472 bytes
      • Packet rate: 85 pkts/sec
    • Scenario
      • Square grid
      • Grid size: 400x400 m
      • Wireless α: 0,5
    • Node configuration
      • Radio range: 150 m
      • MAC protocol: IEEE 802.11b
    • Node mobility
      • Random waypoint model
      • Pause: 40 sec
      • Speed: [0, vmx]
      • vmx= 0, 5, 10, 15 m/s
      • (uniform)
  • Performed Experiments
    • Fixed size grid
    • Constant density
    • Data traffic sweep
    • Link quality (α) sweep
  • OSPF Configuration
    • Standard Parameters
      • HelloInterval: 2 sec
      • DeadInterval: 6 sec
      • RxmtInterval: 5 sec
      • MinLSInterval: 5 sec
      • MinLSArrival: 1 sec
    • Confs. 1.1, 1.2
      • AckInterval: 1,8 sec
      • PushbackInterval: 2 sec
    • Confs. 2.1, 2.2
      • AckInterval: 1,8 sec
slide20

Multi-Point Relaying Techniques with OSPF on Ad Hoc Networks, IEEE ICSNC 2009

The α parameter

slide21

Multi-Point Relaying Techniques with OSPF on Ad Hoc Networks, IEEE ICSNC 2009

The SLO-T Algorithm

Relative Neighbor Graph (RNG)

A

B

C1

C3

C2

Synchronized Link Overlay, Triangle elimination

A

B

C

42

SLO-T (unit cost)

13

37

slide22

Multi-Point Relaying Techniques with OSPF on Ad Hoc Networks, IEEE ICSNC 2009

Other Pictures (1): General Parameters

slide23

Multi-Point Relaying Techniques with OSPF on Ad Hoc Networks, IEEE ICSNC 2009

Other Pictures (2): Control & Data Traffic

slide24

Multi-Point Relaying Techniques with OSPF on Ad Hoc Networks, IEEE ICSNC 2009

Other Pictures (3): Adjacency Characterization