RFC 1812 (original) (raw)

Connected: An Internet Encyclopedia
RFC 1812

Up: Connected: An Internet Encyclopedia
Up: Requests For Comments

Next: 1. INTRODUCTION

RFC 1812

RFC 1812

Network Working Group
Request for Comments: 1812
Obsoletes: 1716, 1009
Category: Standards Track

F. Baker, Editor
Cisco Systems
June 1995

Requirements for IP Version 4 Routers

Status of this Memo

This document specifies an Internet standards track protocol for the Internet community, and requests discussion and suggestions for improvements. Please refer to the current edition of the "Internet Official Protocol Standards" (STD 1) for the standardization state and status of this protocol. Distribution of this memo is unlimited.

PREFACE

This document is an updated version of RFC 1716, the historical Router Requirements document. That RFC preserved the significant work that went into the working group, but failed to adequately describe current technology for the IESG to consider it a current standard.

The current editor had been asked to bring the document up to date, so that it is useful as a procurement specification and a guide to implementors. In this, he stands squarely on the shoulders of those who have gone before him, and depends largely on expert contributors for text. Any credit is theirs; the errors are his.

The content and form of this document are due, in large part, to the working group's chair, and document's original editor and author: Philip Almquist. It is also largely due to the efforts of its previous editor, Frank Kastenholz. Without their efforts, this document would not exist.

Table of Contents

• 1. INTRODUCTION
  • 1.1 Reading this Document
    * 1.1.1 Organization
    * 1.1.2 Requirements
    * 1.1.3 Compliance
  • 1.2 Relationships to Other Standards
  • 1.3 General Considerations
    * 1.3.1 Continuing Internet Evolution
    * 1.3.2 Robustness Principle
    * 1.3.3 Error Logging
    * 1.3.4 Configuration
  • 1.4 Algorithms
• 2. INTERNET ARCHITECTURE
  • 2.1 Introduction
  • 2.2 Elements of the Architecture
    * 2.2.1 Protocol Layering
    * 2.2.2 Networks
    * 2.2.3 Routers
    * 2.2.4 Autonomous Systems
    * 2.2.5 Addressing Architecture
    * 2.2.5.1 Classical IP Addressing Architecture
    * 2.2.5.2 Classless Inter Domain Routing (CIDR)
    * 2.2.6 IP Multicasting
    * 2.2.7 Unnumbered Lines and Networks Prefixes
    * 2.2.8 Notable Oddities
    * 2.2.8.1 Embedded Routers
    * 2.2.8.2 Transparent Routers
  • 2.3 Router Characteristics
  • 2.4 Architectural Assumptions
• 3. LINK LAYER
  • 3.1 INTRODUCTION
  • 3.2 LINK/INTERNET LAYER INTERFACE
  • 3.3 SPECIFIC ISSUES
    * 3.3.1 Trailer Encapsulation
    * 3.3.2 Address Resolution Protocol - ARP
    * 3.3.3 Ethernet and 802.3 Coexistence
    * 3.3.4 Maximum Transmission Unit - MTU
    * 3.3.5 Point-to-Point Protocol - PPP
    * 3.3.5.1 Introduction
    * 3.3.5.2 Link Control Protocol (LCP) Options
    * 3.3.5.3 IP Control Protocol (IPCP) Options
    * 3.3.6 Interface Testing
• 4. INTERNET LAYER - PROTOCOLS
  • 4.1 INTRODUCTION
  • 4.2 INTERNET PROTOCOL - IP
    * 4.2.1 INTRODUCTION
    * 4.2.2 PROTOCOL WALK-THROUGH
    * 4.2.2.1 Options: RFC 791 Section 3.2
    * 4.2.2.2 Addresses in Options: RFC 791 Section 3.1
    * 4.2.2.3 Unused IP Header Bits: RFC 791 Section 3.1
    * 4.2.2.4 Type of Service: RFC 791 Section 3.1
    * 4.2.2.5 Header Checksum: RFC 791 Section 3.1
    * 4.2.2.6 Unrecognized Header Options: RFC 791 Section 3.1
    * 4.2.2.7 Fragmentation: RFC 791 Section 3.2
    * 4.2.2.8 Reassembly: RFC 791 Section 3.2
    * 4.2.2.9 Time to Live: RFC 791 Section 3.2
    * 4.2.2.10 Multi-subnet Broadcasts: RFC 922
    * 4.2.2.11 Addressing: RFC 791 Section 3.2
    * 4.2.3 SPECIFIC ISSUES
    * 4.2.3.1 IP Broadcast Addresses
    * 4.2.3.2 IP Multicasting
    * 4.2.3.3 Path MTU Discovery
    * 4.2.3.4 Subnetting
  • 4.3 INTERNET CONTROL MESSAGE PROTOCOL - ICMP
    * 4.3.1 INTRODUCTION
    * 4.3.2 GENERAL ISSUES
    * 4.3.2.1 Unknown Message Types
    * 4.3.2.2 ICMP Message TTL
    * 4.3.2.3 Original Message Header
    * 4.3.2.4 ICMP Message Source Address
    * 4.3.2.5 TOS and Precedence
    * 4.3.2.6 Source Route
    * 4.3.2.7 When Not to Send ICMP Errors
    * 4.3.2.8 Rate Limiting
    * 4.3.3 SPECIFIC ISSUES
    * 4.3.3.1 Destination Unreachable
    * 4.3.3.2 Redirect
    * 4.3.3.3 Source Quench
    * 4.3.3.4 Time Exceeded
    * 4.3.3.5 Parameter Problem
    * 4.3.3.6 Echo Request/Reply
    * 4.3.3.7 Information Request/Reply
    * 4.3.3.8 Timestamp and Timestamp Reply
    * 4.3.3.9 Address Mask Request/Reply
    * 4.3.3.10 Router Advertisement and Solicitations
  • 4.4 INTERNET GROUP MANAGEMENT PROTOCOL - IGMP
• 5. INTERNET LAYER - FORWARDING
  • 5.1 INTRODUCTION
  • 5.2 FORWARDING WALK-THROUGH
    * 5.2.1 Forwarding Algorithm
    * 5.2.1.1 General
    * 5.2.1.2 Unicast
    * 5.2.1.3 Multicast
    * 5.2.2 IP Header Validation
    * 5.2.3 Local Delivery Decision
    * 5.2.4 Determining the Next Hop Address
    * 5.2.4.1 IP Destination Address
    * 5.2.4.2 Local/Remote Decision
    * 5.2.4.3 Next Hop Address
    * 5.2.4.4 Administrative Preference
    * 5.2.4.5 Load Splitting
    * 5.2.5 Unused IP Header Bits: RFC-791 Section 3.1
    * 5.2.6 Fragmentation and Reassembly: RFC-791 Section 3.2
    * 5.2.7 Internet Control Message Protocol - ICMP
    * 5.2.7.1 Destination Unreachable
    * 5.2.7.2 Redirect
    * 5.2.7.3 Time Exceeded
    * 5.2.8 INTERNET GROUP MANAGEMENT PROTOCOL - IGMP
  • 5.3 SPECIFIC ISSUES
    * 5.3.1 Time to Live (TTL)
    * 5.3.2 Type of Service (TOS)
    * 5.3.3 IP Precedence
    * 5.3.3.1 Precedence-Ordered Queue Service
    * 5.3.3.2 Lower Layer Precedence Mappings
    * 5.3.3.3 Precedence Handling For All Routers
    * 5.3.4 Forwarding of Link Layer Broadcasts
    * 5.3.5 Forwarding of Internet Layer Broadcasts
    * 5.3.5.1 Limited Broadcasts
    * 5.3.5.2 Directed Broadcasts
    * 5.3.5.3 All-subnets-directed Broadcasts
    * 5.3.5.4 Subnet-directed Broadcasts
    * 5.3.6 Congestion Control
    * 5.3.7 Martian Address Filtering
    * 5.3.8 Source Address Validation
    * 5.3.9 Packet Filtering and Access Lists
    * 5.3.10 Multicast Routing
    * 5.3.11 Controls on Forwarding
    * 5.3.12 State Changes
    * 5.3.12.1 When a Router Ceases Forwarding
    * 5.3.12.2 When a Router Starts Forwarding
    * 5.3.12.3 When an Interface Fails or is Disabled
    * 5.3.12.4 When an Interface is Enabled
    * 5.3.13 IP Options
    * 5.3.13.1 Unrecognized Options
    * 5.3.13.2 Security Option
    * 5.3.13.3 Stream Identifier Option
    * 5.3.13.4 Source Route Options
    * 5.3.13.5 Record Route Option
    * 5.3.13.6 Timestamp Option
• 6. TRANSPORT LAYER
  • 6.1 USER DATAGRAM PROTOCOL - UDP
  • 6.2 TRANSMISSION CONTROL PROTOCOL - TCP
• 7. APPLICATION LAYER - ROUTING PROTOCOLS
  • 7.1 INTRODUCTION
    * 7.1.1 Routing Security Considerations
    * 7.1.2 Precedence
    * 7.1.3 Message Validation
  • 7.2 INTERIOR GATEWAY PROTOCOLS
    * 7.2.1 INTRODUCTION
    * 7.2.2 OPEN SHORTEST PATH FIRST - OSPF
    * 7.2.3 INTERMEDIATE SYSTEM TO INTERMEDIATE SYSTEM - DUAL IS-IS
  • 7.3 EXTERIOR GATEWAY PROTOCOLS
    * 7.3.1 INTRODUCTION
    * 7.3.2 BORDER GATEWAY PROTOCOL - BGP
    * 7.3.2.1 Introduction
    * 7.3.2.2 Protocol Walk-through
    * 7.3.3 INTER-AS ROUTING WITHOUT AN EXTERIOR PROTOCOL
  • 7.4 STATIC ROUTING
  • 7.5 FILTERING OF ROUTING INFORMATION
    * 7.5.1 Route Validation
    * 7.5.2 Basic Route Filtering
    * 7.5.3 Advanced Route Filtering
  • 7.6 INTER-ROUTING-PROTOCOL INFORMATION EXCHANGE
• 8. APPLICATION LAYER - NETWORK MANAGEMENT PROTOCOLS
  • 8.1 The Simple Network Management Protocol - SNMP
    * 8.1.1 SNMP Protocol Elements
  • 8.2 Community Table
  • 8.3 Standard MIBS
  • 8.4 Vendor Specific MIBS
  • 8.5 Saving Changes
• 9. APPLICATION LAYER - MISCELLANEOUS PROTOCOLS
  • 9.1 BOOTP
    * 9.1.1 Introduction
    * 9.1.2 BOOTP Relay Agents
• 10. OPERATIONS AND MAINTENANCE
  • 10.1 Introduction
  • 10.2 Router Initialization
    * 10.2.1 Minimum Router Configuration
    * 10.2.2 Address and Prefix Initialization
    * 10.2.3 Network Booting using BOOTP and TFTP
  • 10.3 Operation and Maintenance
    * 10.3.1 Introduction
    * 10.3.2 Out Of Band Access
    * 10.3.2 Router O&M Functions
    * 10.3.2.1 Maintenance - Hardware Diagnosis
    * 10.3.2.2 Control - Dumping and Rebooting
    * 10.3.2.3 Control - Configuring the Router
    * 10.3.2.4 Net Booting of System Software
    * 10.3.2.5 Detecting and responding to misconfiguration
    * 10.3.2.6 Minimizing Disruption
    * 10.3.2.7 Control - Troubleshooting Problems
  • 10.4 Security Considerations
    * 10.4.1 Auditing and Audit Trails
    * 10.4.2 Configuration Control
• 11. REFERENCES
• APPENDIX A. REQUIREMENTS FOR SOURCE-ROUTING HOSTS
• APPENDIX B. GLOSSARY
• APPENDIX C. FUTURE DIRECTIONS
• APPENDIX D. Multicast Routing Protocols
  • D.1 Introduction
  • D.2 Distance Vector Multicast Routing Protocol - DVMRP
  • D.3 Multicast Extensions to OSPF - MOSPF
  • D.4 Protocol Independent Multicast - PIM
• APPENDIX E Additional Next-Hop Selection Algorithms
  • E.1. Some Historical Perspective
  • E.2. Additional Pruning Rules
  • E.3 Some Route Lookup Algorithms
    * E.3.1 The Revised Classic Algorithm
    * E.3.2 The Variant Router Requirements Algorithm
    * E.3.3 The OSPF Algorithm
    * E.3.4 The Integrated IS-IS Algorithm
• Security Considerations
• APPENDIX F: HISTORICAL ROUTING PROTOCOLS
  • F.1 EXTERIOR GATEWAY PROTOCOL - EGP
    * F.1.1 Introduction
    * F.1.2 Protocol Walk-through
  • F.2 ROUTING INFORMATION PROTOCOL - RIP
    * F.2.1 Introduction
    * F.2.2 Protocol Walk-Through
    * F.2.3 Specific Issues
  • F.3 GATEWAY TO GATEWAY PROTOCOL - GGP
• Acknowledgments
• Editor's Address
• Original text document
• Complete HTML RFC (TAR, TGZ, or ZIP format)

Next: 1. INTRODUCTION

Connected: An Internet Encyclopedia
RFC 1812