Network Working Group                                           J. Bound
Request for Comments: 1682                 Digital Equipment Corporation
Category: Informational                                      August 1994


                 IPng BSD Host Implementation Analysis

Status of this Memo

   This memo provides information for the Internet community.  This memo
   does not specify an Internet standard of any kind.  Distribution of
   this memo is unlimited.

Abstract

   This document was submitted to the IETF IPng area in response to RFC
   1550.  Publication of this document does not imply acceptance by the
   IPng area of any ideas expressed within.  Comments should be
   submitted to the big-internet@munnari.oz.au mailing list.

Overview

   This IPng white paper, IPng BSD Host Implementation Analysis,
   was submitted to the IPng Directorate to provide a BSD host point of
   reference to assist with the engineering considerations during the
   IETF process to select an IPng proposal.  The University of
   California Berkeley Software Distribution (BSD) TCP/IP (4.3 + 4.4)
   system implementation on a host is used as a point of reference for
   the paper.

   This document only reflects the author's personal analysis based on
   research and implementation experience for IPng, and does not
   represent any product or future product from any host vendor.  Nor
   should it be construed that it is promoting any specific IPng at this
   time.

Acknowledgments

   The author would like to acknowledge the many host implementation
   discussions and inherent knowledge gained from discussions with the
   following persons within Digital over the past year: Peter Grehan,
   Eric Rosen, Dave Oran, Jeff Mogul, Bill Duane, Tony Lauck, Bill Hawe,
   Jesse Walker, John Dustin, Alex Conta, and Fred Glover.  The author
   would also like to acknowledge like discussions from outside his
   company with Bob Hinden (SUN), Bob Gilligan (SUN), Dave Crocker
   (SGI), Dave Piscitello (Core Competence), Tracy Mallory (3Comm), Rob
   Ullmann (Lotus), Greg Minshall (Novell), J Allard (Microsoft), Ramesh
   Govinden (Bellcore), Sue Thompson (Bellcore), John Curran (NEARnet),



Bound                                                           [Page 1]


RFC 1682         IPng BSD Host Implementation Analysis       August 1994


   Christian Huitema (INRIA), and Werner Volgels (INESC).  The author
   would also like to thank Digital Equipment Corporation for the
   opportunity to work on IPng within the IETF as part of his job.

1. Introduction

   A host in the context of this white paper is a system that contains
   an operating system supporting a network subsystem as one of its
   parts, and an interprocess communications facility to access that
   network subsystem.  These hosts are often referenced as a
   Workstation, Server, PC, Super Computer, Mainframe, or an Embedded
   System (Realtime Devices).

   IPng will require changes to a hosts network software architecture.
   Those changes should be as transparent as possible to the existing
   IPv4 applications executing on hosts.

   After discussing the network software architecture for a BSD host the
   paper will discuss the perceived network software alterations,
   extended capabilities, transition software, and a deployment
   consideration for IPng hosts.

   The inclusive OR of all IPng proposals was used to develop the
   engineering considerations discussed in this paper.

2. Network Software Architecture

   The BSD host network software architecture consists essentially of
   three components: the interprocess communications facility, the
   network communications subsystem, and the network protocols
   supported. These three components are tightly coupled and must be
   integrated in a way that affords high performance for the
   applications that are dependent on these components to interoperate
   efficiently.  A BSD host implementation view of the TCP/IP protocol
   suite is depicted in the following network architecture diagram.
















Bound                                                           [Page 2]


RFC 1682         IPng BSD Host Implementation Analysis       August 1994


   +-----------------------------------------------------------------+
   |                        Application Layer                        |
   |                                                                 |
   |                Socket and Network Library APIs                  |
   |                                                                 |
   |  BIND DNS                                                       |
   |  SNMP Management                                                |
   |                          User Space                             |
   +-----------------------------------------------------------------+
   |                         Kernel Space          AF_INET           |
   |                                        Communications Domain    |
   |  Socket Layer                                                   |
   |                                                                 |
   |                     Transport Layer TCP & UDP                   |
   |                                               Queues/Control    |
   |                                                 Blocks          |
   |                        Network Layer                            |
   |              +-----------------------------------+              |
   |              | IPv4 Modules  Discovery Multicast |              |
   |              |                ICMP       IGMP    |              |
   |              |                   Routing         |   Routing    |
   |              |                RIP        EGP     |   Tables     |
   |              |                OSPF       BGP     |              |
   |              |                I-IS-IS    IDRP    |              |
   |              +-----------------------------------+              |
   |                     Link Dependent Layer                        |
   |              +-----------------------------------+              |
   |              | ARP, RARP, InARP, NCPs, Addr Tbls |              |
   |              +-----------------------------------+              |
   |  Discovery & Interface                                          |
   |      Cache                                                      |
   |                     Data Link Layer                             |
   |              +-----------------------------------+              |
   |              | Ethernet, FDDI, ATM, HIPPI, PPP   |              |
   |              +-----------------------------------+              |
   +-----------------------------------------------------------------+

2.1 Interprocess Communications Facility

   The interprocess communications (IPC) facilities includes three
   critical parts:

      1.  The IPC mechanism to the network communications subsystem.
      2.  The ability to access a network protocol set within that
          subsystem.
      3.  The structures supporting the network communications
          subsystem.




Bound                                                           [Page 3]


RFC 1682         IPng BSD Host Implementation Analysis       August 1994


   The IPC facility has two implementation parts.  The part in user
   space and the part in kernel space within the operating system. This
   is often not differentiated and why in the previous network
   architecture diagram you will see sockets in both user and kernel
   space.  An IPC supports in user space an application program
   interface (API) which application developers use to access the
   network communications features of the host. These APIs have
   corresponding functions in the kernel space which execute the
   functions requested by the user space requests through the APIs.

   The sockets paradigm on a BSD host defines the data structure of the
   network address within a selected protocol family (communications
   domain) in the network subsystem.  This data structure consists of an
   address family, a port for the protocol selected, and a network
   address.

   The IPC facility on a host is dependent upon its interface to the
   BIND DNS application which is the defacto method when using TCP/IP to
   retrieve network addresses.

   Other interfaces that may be required by applications to properly set
   up the network connection within the IPC facility include:
   setting/getting options for the protocols used, obtaining/accessing
   information about networks, protocols, and network services, and
   sending/transmitting datagrams.

2.2 Network Communications Subsystem

   The network communications subsystem consists of the following
   generic parts as depicted in the previous network architecture
   diagram: transport layer, network layer, link dependent layer, and
   data link layer.  These may not be implemented as true distinct
   layers on a BSD host, but they are referenced in this white paper in
   that manner for purposes of discussion.

   The transport layer supports the application interface into the
   network communications subsystem and sets up the parametric pieces to
   initiate and accept connections.  The transport layer performs these
   functions through requests to the lower layers of the network
   communications subsystem.  The transport layer also supports the
   queues and protocol control blocks for specific network connections.

   The network layer supports the modules to build and extend the
   network layer datagram, the control protocol datagrams, and the
   routing abstraction on the host.  This layer of the network
   communications subsystem on a BSD host is often extended to provide
   both interior and exterior routing functionality.




Bound                                                           [Page 4]


RFC 1682         IPng BSD Host Implementation Analysis       August 1994


   The link dependent layer supports the modules that provide an
   interface for the network communications subsystem to map network
   addresses to physical addresses, and build the necessary cache so
   this information is available to the host network software.

   On a BSD host the network layer and link dependent layer together
   provide system discovery for hosts and routers.

   The data link layer supports the modules that define the structures
   for communicating with the hardware media used by the host on the
   local network.

2.3 Network Protocols

   The TCP/IP protocol suite as defined by the IETF RFC specifications
   are the set of network protocols used by this white paper for
   reference.

3. Network Software Alterations

   The IPng network software alterations to a BSD host perceived at this
   time are as follows:

      1.  Applications Embedding IPv4 Addresses.
      2.  Transport Interfaces and Network APIs.
      3.  Socket Layer and Structures.
      4.  Transport Layer.
      5.  Network Layer Components.
      6.  Link dependent Layer.

3.1 Applications Embedding IPv4 Addresses

   Internet style applications in this white paper are the set of
   protocols defined for an end user using TCP/IP to exchange messages,
   transfer files, and establish remote login sessions.

   Applications use the sockets network APIs to maintain an opaque view
   of the network addresses used to support connections across a
   network. Opaque in this context means that the application determines
   the network address for the connection and then binds that address to
   a socket.  The application then uses the reference defined for that
   socket to receive and transmit data across a network.

   An application that embeds an IPv4 network address within its
   datagram has made an underlying assumption that the format of that
   address is permanent.  This will cause a great problem when IPng
   causes addresses to change.  Thus far only one Internet style
   application has been determined to cause this problem and that is FTP



Bound                                                           [Page 5]


RFC 1682         IPng BSD Host Implementation Analysis       August 1994


   [1,2].

3.2 Transport Interfaces and Network APIs

   The transport interface and network API enhancements that must take
   place on a BSD host because of IPng are alterations that affect the
   size of the network address used by the socket data structure.
   Depending on how this is implemented on the host, supporting both
   IPv4 and IPng could require existing IPv4 applications to be
   recompiled.  In the worst case it could require modifications to the
   existing IPv4 applications software that accesses the network
   communications subsystem.

   There will have to be enhancements to the network APIs that an
   application uses to retrieve BIND DNS records to differentiate
   between IPv4 and IPng address requests.

   The network API enhancements and how they are implemented will affect
   the capability of any IPng proposal on a BSD host to be able to
   interoperate between an IPv4 only, an IPng only, and an IPng-IPv4
   host system.

   Depending on the IPng proposal selected the network options,
   services, and management objects will have to be extended at the
   transport interface so those features can be accessed by applications
   software.

3.3 Socket Layer and Structures

   The socket layer and structures will require changes to support any
   IPng proposals network address.  In addition new or removed options
   and services will need to be incorporated into the socket abstraction
   within the network communications subsystem.

3.4 Transport Layer

   The transport layer will need to be modified to support any new or
   removed services proposed by an IPng solution set.  The transport
   layer will become more overloaded to support the binding of either
   the IPv4 or IPng network layer components to differentiate the
   services and structures available to a host application.  The
   overload will also take place to support functionality removed in the
   network layer and moved to the transport layer if proposed by an IPng
   solution.

   It will also take some design thought to implement IPng so the
   hundreds of man years invested in performance improvements in the
   host transport layer are maintained.   This must be analyzed in depth



Bound                                                           [Page 6]


RFC 1682         IPng BSD Host Implementation Analysis       August 1994


   and should be part of the operational testing of any IPng proposal.

3.5 Network Layer Components

   The network layer components for IPng will require the greatest
   alterations on a host.  In addition a host will be required to
   maintain an integrated network layer below the transport layer
   software to support either the IPng or IPv4 network layer and
   associated components.

   Depending on the IPng selected the host alterations to the network
   layer components will range from complete replacement with new
   protocols to extensions to existing IPv4 network layer protocols to
   support IPng.

   All IPng proposals will affect the BSD host routing abstraction to
   maintain host software that supports interior and exterior routing.
   Depending on the proposal selected those changes can cause either a
   complete new paradigm or an update to the existing IPv4 paradigm.

   System discovery of nodes on the local subnetwork or across an
   internetwork path in all IPng proposals will require changes to the
   BSD host software network layer component.

3.6 Link dependent Layer

   The link dependent layer on a host will need to accommodate new IPng
   addresses and the system discovery models of any IPng proposal.

4. Extended Capabilities with IPng

   Extended capabilities that could be implemented by BSD hosts are
   listed below.  Many of these capabilities exist today with IPv4, but
   may require changes with the implementation of IPng.  Some of them
   will be new capabilities.

4.1 Autoconfiguration and Autoregistration

   Today hosts can provide autoconfiguration with DHCP using IPv4
   addresses. IPng hosts will be faced with having to provide support
   for existing IPv4 addresses and the new IPng addresses.  In addition
   the boot-strap protocol BOOTP used to boot minimal BSD host
   configurations (e.g., diskless nodes) will need to be supported by
   IPng hosts.







Bound                                                           [Page 7]


RFC 1682         IPng BSD Host Implementation Analysis       August 1994


4.2 PATH MTU Discovery

   PATH MTU discovery appears to be something each proposal is
   considering.  Alterations to the existing implementation of PATH MTU
   are perceived because changes are expected in system discovery.

4.3 Multicast

   Each proposal has depicted alterations to Multicast that will affect
   present BSD host implementations of IPv4 Multicast.  In addition it
   appears that the IPv4 unicast broadcast will be replaced by a
   multicast broadcast.

4.4 Flow Specification and Handling

   This will be an extended capability proposed by all IPngs'.

4.5 System Discovery

   Each proposal has depicted a new model for IPng system discovery of a
   host.

4.6 Translation and Encapsulation

   The routing abstraction in a BSD host will have to deal with the
   affect of any translation or encapsulation of network layer
   datagrams, if they are required by an IPng.

4.7 Network Layer Security

   It is perceived that network layer security will be required at the
   network layer component of IPng and this will have to be implemented
   by a BSD host.

4.8 Socket Address Structure

   The network kernel socket address structure will change because of
   IPng.

4.9 Network APIs

   The network APIs for a BSD host will have to be enhanced to support
   IPng.  In addition any new options available to the applications
   because of the IPng network service will have to be added as an
   option to the APIs.






Bound                                                           [Page 8]


RFC 1682         IPng BSD Host Implementation Analysis       August 1994


4.10 Network Management

   Network management for IPng will have to support new network objects
   as defined by the IPng proposal.  In addition the data structures in
   the BSD host network kernel used as information to display network
   topology will be altered by a new network layer datagram and
   associated components.

5. Transition Software

   Transition software in this white paper references the network
   software alterations on a host to support both IPv4 and IPng for
   applications and the hosts operating system network kernel.  It is
   the subject of another set of papers to identify the transition
   software required by network managers to transition their users from
   IPv4 to IPng.

   Transition software on a host will be required to maintain
   compatibility between IPv4 and IPng, and to manage both the existing
   IPv4 and IPng environments as follows:

      1.  BIND DNS record updates and handling by the application.
      2.  SNMP management interface and monitoring of host network
          structures.
      3.  APIs supporting IPv4 and IPng differentiation for the
          application.
      4.  Defacto network tools altered (e.g., tcpdump, traceroute,
          netstat).
      5.  ARP to new system discovery.
      6.  BOOTP diskless node support for IPng.
      7.  DHCP integration with IPng Autoconfiguration.
      8.  Routing table configuration on the BSD host (e.g., routed,
          ifconfig).
      9.  Selection of the network layer (IPv4 or IPng) at the
          transport layer.
      10.  New options and services provided by an IPng protocol.
      11.  IPv4 and IPng routing protocols in the network layer.
      12.  IPv4 and IPng system discovery in the network layer.

   These are only the highlights of the transition software that a host
   will have to deal with in its implementation of IPng.  The host
   network architecture diagram depicted previously will require
   software enhancements to each label in the diagram.

   It is very important that each IPng proposal provide a specification
   for a transition plan from IPv4 to IPng and their technical criteria
   for the interoperation between IPv4 and IPng.




Bound                                                           [Page 9]


RFC 1682         IPng BSD Host Implementation Analysis       August 1994


   It should also be a requirement that existing IPv4 applications not
   have to be recompiled when a host has implemented both an IPv4 and an
   IPng network layer and associated components.

   It is very desirable that when a host implements both an IPv4 and an
   IPng network layer and associated components that there is no
   performance degradation on the host compared to the performance of an
   existing IPv4 only host.

   It should not be a requirement by IPng that a host must support both
   an IPv4 and an IPng network layer.

6. A Deployment Consideration

   Complete and extensive technical specifications must be available for
   any IPng proposal, and a selection of any proposal must accommodate
   multiple implementations. The IPng Directorate should review proposed
   specifications for completeness.

   It is important that the IPng Directorate determine how long the CIDR
   IPv4 address plan can extend the life of IPv4 addresses on the
   Internet.  This variable can affect the time we have to deploy IPng
   and the proposed transition plans.

References

   [1] Gilligan, B., et. al., "IPAE: The SIPP Interoperability and
       Transition Mechanism", Work in Progress.

   [2] Piscitello, D., "FTP Operation Over Big Address Records
       (FOOBAR)", RFC 1639, Core Competence, Inc., June 1994.

Security Considerations

   Security issues are discussed in Section 4.7.

Author's Address

   Jim Bound
   Digital Equipment Corporation
   110 Spitbrook Road ZK3-3/U14
   Nashua, NH 03062-2698

   Phone: +1 603 881 0400
   EMail: bound@zk3.dec.com






Bound                                                          [Page 10]