World Library  


QR link for Topology Dissemination Based on Reverse-Path Forwarding (Tbrpf)
Open EEWOWW
Add to Book Shelf
Flag as Inappropriate
Email this Book

Topology Dissemination Based on Reverse-Path Forwarding (Tbrpf)

By Ogier, R.

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
Collections: Technical eBooks Collection
Historic
Publication Date:
Publisher:

Citation

APA MLA Chicago

Ogier, R. (n.d.). Topology Dissemination Based on Reverse-Path Forwarding (Tbrpf). Retrieved from http://self.gutenberg.org/


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 To View

Additional Books


  • The Power of Our Words (by )
  • The Future of the Internet : And How to ... (by )
  • Abuse, Trauma, And Torture, And Their Co... (by )
  • The Marketing of Ideas and Social Issues (by )
  • Family and More : Enemies or Friends? (by )
  • Cyclopedia of Philosophy (by )
  • Secret of the Sands (by )
  • The Public Domain : Enclosing the Common... (by )
  • French Natural Remedies & Recipes from B... (by )
  • Narcissistic and Psychopathic Leaders (by )
  • Fixing Global Finance (by )
  • The New Engineering (by )
  • The Power of Our Words (by )
  • The Future of the Internet : And How to ... (by )
  • Abuse, Trauma, And Torture, And Their Co... (by )
  • The Marketing of Ideas and Social Issues (by )
  • Family and More : Enemies or Friends? (by )
  • Secret of the Sands (by )
  • French Natural Remedies & Recipes from B... (by )
  • The Public Domain : Enclosing the Common... (by )
  • Cyclopedia of Philosophy (by )
  • Fixing Global Finance (by )
  • The New Engineering (by )
  • Theory of the Person (by )
Scroll Left
Scroll Right

 



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