Book description
Written by the creator of the OSPF (Open Shortest Path First) protocol, this book demonstrates the protocol in action with a complete OSPF implementation. It shows how the protocol's theory is realized in a real-time distributed software system, reveals many of the finer points of OSPF, and offers experienced-based optimization and porting techniques.
The implementation described and examined in this book is written in C++ and designed with porting in mind. The book details the software architecture of the implementation and describes in-depth key OSPF functions, illustrated by numerous code samples. It also includes a guide to porting OSPF software to different environments, with an explanation of the software layer between the OSPF implementation and the operating system. In addition, two sample ports are included–a routing daemon for Linux and an OSPF routing simulator for Linux and Windows.
Key topics covered include:
Implementation architecture, including I/O, data flow, and data structures
Porting considerations, including handling different types of CPU chips
AVL trees, Patricia trees, priority queues, timers, and logging messages
The IP routing table
Link-state database, including aging LSAs
Neighbor discovery and the neighbor state machine
Synchronization of link-state databases through the flooding algorithm
Hierarchy
Routing calculations, including intra-area, inter-area, and external routes
An implementation of the Multicast Extensions to OSPF (MOSPF)
Configuration and monitoring, including cryptographic authentication
Host wiretapping
Together, OSPF: Anatomy of an Internet Routing Protocol and OSPF Complete Implementation provide an in-depth view into the theory and inner workings of OSPF, and the knowledge you need to make full use of this important protocol in Internet-based applications.
Table of contents
- About This eBook
- Title Page
- Copyright Page
- Contents
- List of Tables
- List of Figures
- Preface
- 1. Functional Specifications
- 2. Installation Instructions
- 3. Software Architecture
- 4. Porting Guide
-
5. Building Blocks
- Name
- Synopsis
- Description
- Usage
- References
- Name
- Synopsis
- Description
- Usage
- Notes
- Name
- Synopsis
- Description
- Usage
- Notes
- Name
- Synopsis
- Description
- Usage
- Implementation
- Name
- Synopsis
- Description
- Usage
- Notes
- Name
- Synopsis
- Description
- Usage
- Implementation
- Notes
- See Also
- Name
- Synopsis
- Description
- Usage
- Notes
- Name
- Synopsis
- Description
- Notes
- Name
- Synopsis
- Description
- Usage
- Name
- Synopsis
- Description
- Usage
- References
- Name
- Synopsis
- Description
- Return Values
- Implementation
- Usage
- Notes
- 6. The Link-State Database
- 7. Originating LSAs
- 8. Neighbor Maintenance
- 9. Flooding
- 10. OSPF Hierarchy
- 11. Routing Calculations
- 12. MOSPF Implementation
-
13. Configuration and Monitoring
- 13.1. Global Parameters
- 13.2. Interface Parameters
- 13.3. Cryptographic Authentication Keys
- 13.4. Area Parameters
- 13.5. Area Route Aggregation
- 13.6. Virtual Link Parameters
- 13.7. Nonbroadcast Neighbors
- 13.8. Loopback Addresses and Attached Hosts
- 13.9. External Routes
- 13.10. Graceful Exit
- 13.11. Rereading Entire Configuration
- 13.12. Host Wiretapping
- 13.13. Monitor Interface
- Exercises
- 14. A Routing Daemon for Linux
- 15. An OSPF Simulator
- Appendix A. Manual Pages
- Appendix B. OSPFD Logging Messages
- Appendix C. Projects
- Appendix D. GNU General Public License
- Bibliography
- Index
Product information
- Title: OSPF Complete Implementation
- Author(s):
- Release date: June 2008
- Publisher(s): Addison-Wesley Professional
- ISBN: 9780133757286
You might also like
book
Network Routing
Network Routing: Fundamentals, Applications and Emerging Technologies serves as single point of reference for both advanced …
book
Cisco OSPF Command and Configuration Handbook
The comprehensive, hands-on guide to all Cisco IOS Software OSPF commands Stands as the complete OSPF …
book
Cisco OSPF Command and Configuration Handbook
The comprehensive, hands-on guide to all Cisco IOS Software OSPF commands Stands as the complete OSPF …
book
OSPF and IS-IS: Choosing an IGP for Large-Scale Networks
The practical guide to large-scale networking with OSPF and IS-IS This is the definitive guide to …