World Library  

Topology Dissemination Based on Reverse-Path Forwarding (Tbrpf)

By Ogier, R.

Description
Technical Reference Publication

Excerpt
Introduction: Topology Dissemination Based on Reverse-Path Forwarding (TBRPF) is a proactive, link-state routing protocol designed for mobile ad-hoc networks (MANETs), which provides hop-by-hop routing along shortest paths to each destination. Each node running TBRPF computes a source tree (providing shortest paths to all reachable nodes) based on partial topology information stored in its topology table, using a modification of Dijkstra's algorithm. To minimize overhead, each node reports only *part* of its source tree to neighbors.

Table of Contents
Table of Contents 1. Introduction. . . . . . . . . . . . . . . . . . . . . . . . . 3 2. Requirements. . . . . . . . . . . . . . . . . . . . . . . . . 4 3. Terminology . . . . . . . . . . . . . . . . . . . . . . . . . 4 4. Applicability Section . . . . . . . . . . . . . . . . . . . . 5 5. TBRPF Overview. . . . . . . . . . . . . . . . . . . . . . . . 6 5.1. Overview of Neighbor Discovery . . . . . . . . . . . . 6 5.2. Overview of the Routing Module. .. . . . . . . . . . . 8 6. TBRPF Packets . . . . . . . . . . . . . . . . . . . . . . . . 10 6.1. TBRPF Packet Header. . . . . . . . . . . . . . . . . . 10 6.2. TBRPF Packet Body. . . . . . . . . . . . . . . . . . . 11 6.2.1. Padding Options (TYPE = 0 thru 1). . . . . . . 12 6.2.2. Messages (TYPE = 2 thru 10). . . . . . . . . . 13 7. TBRPF Neighbor Discovery. . . . . . . . . . . . . . . . . . . 13 7.1. HELLO Message Format . . . . . . . . . . . . . . . . . 13 7.2. Neighbor Table . . . . . . . . . . . . . . . . . . . . 14 7.3. Sending HELLO Messages . . . . . . . . . . . . . . . . 15 7.4. Processing a Received HELLO Message. . . . . . . . . . 16 7.5. Expiration of Timer nbr_life . . . . . . . . . . . . . 18 7.6. Link-Layer Failure Notification. . . . . . . . . . . . 18 7.7. Optional Link Metrics. . . . . . . . . . . . . . . . . 18 7.8. Configurable Parameters. . . . . . . . . . . . . . . . 19 8. TBRPF Routing Module. . . . . . . . . . . . . . . . . . . . . 19 8.1. Conceptual Data Structures . . . . . . . . . . . . . . 19 8.2. TOPOLOGY UPDATE Message Format . . . . . . . . . . . . 21 8.3. Interface, Host, and Network Prefix Association Message Formats. . . . . . . . . . . . . . . . . . . . 23 8.4. TBRPF Routing Operation. . . . . . . . . . . . . . . . 24 8.4.1. Periodic Processing. . . . . . . . . . . . . . 24 8.4.2. Updating the Source Tree and Topology Graph. . . . . . . . . . . . . . . . . . . . . 25 8.4.3. Updating the Routing Table . . . . . . . . . . 26 8.4.4. Updating the Reported Node Set . . . . . . . . 27 8.4.5. Generating Periodic Updates. . . . . . . . . . 29 8.4.6. Generating Differential Updates. . . . . . . . 29 8.4.7. Processing Topology Updates. . . . . . . . . . 30 8.4.8. Expiring Topology Information. . . . . . . . . 32 8.4.9. Optional Reporting of Redundant Topology Information. . . . . . . . . . . . . . . . . . 32 8.4.10. Local Topology Changes . . . . . . . . . . . . 33 8.4.11. Generating Association Messages. . . . . . . . 34 8.4.12. Processing Association Messages. . . . . . . . 36 8.4.13. Non-Relay Operation. . . . . . . . . . . . . . 37 8.5. Configurable Parameters. . . . . . . . . . . . . . . . 38 9. TBRPF Flooding Mechanism. . . . . . . . . . . . . . . . . . . 38 10. Operation of TBRPF in Mobile Ad-Hoc Networks. . . . . . . . . 39 10.1. Data Link Layer Assumptions. . . . . . . . . . . . . . 39

Click here to view

Book Id: WPLBN0000694309
Format Type: PDF eBook
File Size: 103.91 KB.
Reproduction Date: 2005
Full Text


Title: Topology Dissemination Based on Reverse-Path Forwarding (Tbrpf)  
Author: Ogier, R.
Volume:
Language: English
Subject: Topology, Math, Recreation
Collection: Technical eBooks Collection
Subcollection:
Historic
Publication Date:
Publisher:
QR link for Topology Dissemination Based on Reverse-Path Forwarding (Tbrpf)
Add to Book Shelf
Flag as Inappropriate
Email this Book
 

Click To View

Other Books I Looked at: Click to view all Books in my History


  • Topology Dissemination Based on Reverse-... (by )
    Book Rating (132)
Scroll Left
Scroll Right

Click To View

People also read these books: Click to view all Additional Books


  • Bryant and Stratton's Commercial Arithme... (by )
    Book Rating (200)
  • The Boundary Layer between a Plasma and ... (by )
    Book Rating (155)
  • The Bifürcation of Tracked Scalar Waves (by )
    Book Rating (175)
  • Bibliographie Nerlandaise Historique-Sci... (by )
    Book Rating (175)
  • Bryant and Stratton's Commercial Arithme... (by )
    Book Rating (200)
  • Brain Peeling : Viewing the inside of a ... (by )
    Book Rating (200)
  • Burnham's Arithmetic, Revised : A New Sy... (by )
    Book Rating (132)
  • The Beginner's Algebra (by )
    Book Rating (200)
  • The Beginner's Algebra (by )
    Book Rating (118)
  • The Boston Colloquium : Lectures on Math... (by )
    Book Rating (200)
  • Brief Course in Algebra (by )
    Book Rating (175)
  • Bifurcation Buckling of Spherical Caps (by )
    Book Rating (21)
Scroll Left
Scroll Right

Click To View

Other Books by Same Author: Click to view all books by Ogier, R.


  • Topology Dissemination Based on Reverse-... (by )
    Book Rating (132)
Scroll Left
Scroll Right

Click To View

Other Books with Same Subject: Click to view all books in Topology, Math, Recreation


  • British Manly Exercises : In Which Rowin... (by )
    Book Rating (175)
  • Bullet and Shot in Indian Forest, Plain ... (by )
    Book Rating (200)
  • Bohn's New Handbook of Games : Comprisin... (by )
    Book Rating (200)
  • The Blue Goose Chase: A Camera-Hunting A... (by )
    Book Rating (132)
  • The Book of Golf and Golfers (by )
    Book Rating (132)
  • The Book of Sports 
    Book Rating (118)
  • Baily's Magazine of Sports and Pastimes ... Volume Vol. 30 (by )
    Book Rating (118)
  • The Book of Fish and Fishing : A Complet... (by )
    Book Rating (118)
  • The Book of Fish and Fishing : A Complet... (by )
    Book Rating (200)
  • Baily's Magazine of Sports and Pastimes ... Volume Vol. 27 (by )
    Book Rating (132)
Scroll Left
Scroll Right

 
Desktop View       Kiosk View

Copyright © World Public Library. All rights reserved. eBooks from World eBook Library are sponsored by the World Public Library Association,
a 501c(4) Member's Support Non-Profit Organization, and is NOT affiliated with any governmental agency or department.