# An Enhanced FidoNet(r) Technical Standard.

    Document: FTS-0007
    Version:  003
    Date:     15-Oct-1990
    Updates:  FTS-0001

                      An Enhanced FidoNet(r) Technical Standard
                    Extending FTS-0001 to include SEAlink protocol
                        (Including Overdrive and File Restart)

                                 October 15, 1990

    Status of this document:

        This document specifies an optional standard for the FidoNet community.
        Implementation of the protocols defined in this document is not mandatory,
        but all implementations of these protocols are expected to adhere to this
        standard.  Distribution of this document is subject to the limitations of
        the copyright notice displayed below.

        Copyright 1989-90 by Philip L. Becker.  Portions of this document are
        copyright 1986-90 by Randy Bush and are incorporated with his consent.
        All rights reserved.  A right to distribute only without modification and
        only at no charge is granted.  Under no circumstances is this document to
        be reproduced or distributed as part of or packaged with any product or
        other sales transaction for which any fee is charged.  Any and all other
        reproduction or excerpting requires the explicit written consent of the
        copyright holders.

        Introduction

        While the basic FTS-0001 protocol has become reasonably standardized, it
        is technically inferior when used with modem speeds of 2400bps or higher,
        and results in considerably slower file transfers than more sophisticated
        protocols under many line and modem configurations.

        Very sophisticated protocols exist to allow absolute maximum efficiency,
        but these protocols are much more difficult to implement than the basic
        XMODEM used by FTS-0001.  A need exists for a standardized, easy to
        implement extension to the FTS-0001 protocol which can gain much better
        performance.  SEAlink is such an extension.  It is nearly as easy to
        implement as the FTS-0001 protocol with which it is fully backward
        compatible.  Despite its ease of implementation, it provides several
        significant performance advantages. Among these advantages are:

             o  Transparently communicates with strict FTS-0001 implementations.

             o  Transparently communicates with FTS-0001 variants which omit
                either the MODEM7 file name or the TeLink header block.

             o  Transparently becomes a sliding window XMODEM protocol when
                communicating with a like implementation.  This sliding window
                protocol gives significantly improved throughput when there is
                an end-to-end delay.

             o  Offers a negotiated streaming mode for high speed asymmetrical
                modems to further enhance throughput for such links.

             o  Offers a negotiated file restart capability which allows an
                interrupted transfer to restart where it left off, reducing
                time spent to retransmit the file.

        This document defines the  data structures and communication protocols
        which a FidoNet SEAlink implementation must provide.  The implementor of
        FidoNet compatible systems is the intended audience of this document.

        This document has the same overall format and state table descriptions
        as FTS-0001.  SEAlink is implemented by modifying the following tables:

           Session Layer:   Sender - S1
           Network Layer:   Batch File Sender - BS0
           Network Layer:   Batch File Receiver - BR0
           Data Link Layer: XMODEM/TeLink Sender - XS0
           Data Link Layer: XMODEM/TeLink Receiver - XR0

                                                                                 1
                                  Table of Contents

                                                                              Page
        The purpose of the SEAlink protocol ...................................  3

        How SEAlink negotiates its enhancements ...............................  4

        Basic requirements for a FidoNet Implementation .......................  5

        Levels of Compliance ..................................................  5

        The ISO/OSI Reference Model ...........................................  5

        Data Description Language .............................................  6

        Finite State Machine Notation .........................................  7

        Glossary of variables and terms .......................................  7

        Application layer .....................................................  8

        Presentation layer ....................................................  8

        Session layer protocol ................................................  8
             Session State Table: Sender (S0) .................................  9
             Session State Table: Receiver (R0) ............................... 10

        Transport layer ....................................................... 10

        Network layer ......................................................... 11
             Data Definition: MODEM7 file name ................................ 11
             Network State Table: Batch File Sender (BS0) ..................... 12
             Network State Table: Batch File Receiver (BR0) ................... 13

        Data Link Layer ....................................................... 14
             Data Definition: XMODEM data block (CRC) ......................... 14
             Data Definition: XMODEM data block (Checksum) .................... 15
             Data Definition: TeLink header block ............................. 15
             Data Definition: SEAlink header block ............................ 16
             Data Definition: SEAlink RESYNC packet ........................... 16
             DDL Definition: XMODEMBlock, TeLink header ....................... 17
             DDL Definition: SEAlink header, ACK, NAK, RESYNC block ........... 18
             Checksum and CRC calculation algorithms .......................... 19
             Data Link Layer protocol ......................................... 20
             Data Link State Table: XMODEM/TeLink/SEAlink Sender (XS0) ........ 21
             Data Link State Table: Transmitter ACK/NAK check (AC0) ........... 22
             Data Link State Table: XMODEM/TeLink/SEAlink Receiver (XR0) ...... 24
             Data Link State Table: Send NAK (SN0) ............................ 26
             Data Link State Table: Send ACK (SA0) ............................ 26
             Data Link State Table: MODEM7 Filename Sender (MS0) .............. 27
             Data Link State Table: MODEM7 Filename Receiver (MR0) ............ 27

                                                                                2
        The purpose of the SEAlink protocol

        The purpose of the SEAlink protocol is to provide a much higher level
        of capability than the XMODEM protocol provides, while retaining the
        ease of implementation which has made the XMODEM protocol ubiquitous.

        In order for an extended protocol to function in FidoNet, it has to be
        fully upward compatible with FTS-0001 mailers, and also those slight
        variants of FTS-0001 which can communicate well with FTS-0001 mailers.
        To meet this requirement, any extension to the FTS-0001 protocol has
        to be capable of transparently negotiating away its extended capabilities
        and communicate with strict FTS-0001 mailers (and their approved variants)
        properly and reliably.

        This means that an extended protocol must miminally do the following:

            o  Detect that the other mailer can or cannot support its extensions
               automatically, and within the framework of a legitimate FTS-0001
               protocol encounter.

            o  Support mail sessions with or without MODEM7 file names and with
               or without TeLink headers in either combination.

        To be useful such an extended protocol should also be able to reliably
        detect when the other mailer can support its extensions so they can
        be used to maximum benefits.

        The major problems which exist with a standard FidoNet FTS-0001 session
        result from the use of the XMODEM protocol.  This is a half duplex protocol
        which forces a line turnaround on every transmitted block.  As a result,
        any end-to-end delay in the transmission link is directly added to each
        transmitted data block twice (once for each line turnaround).

        To dramatize how easily XMODEM is impacted by even small line delays, let's
        examine a 2400bps call on a line with 500ms (1/2 second) delay on each line
        turnaround.  This is not an uncommon delay time on long distance calls.  A
        single data block in the XMODEM CRC format contains 133 characters.  This
        means it will be transmitted in 554ms.  The ACK/NAK response is a single
        character and will take 4ms.  Thus with no delay (an ideal link) an XMODEM
        transfer would send 128 data characters in 558ms for an effective data
        throughput of about 230cps.  With a 500ms line turnaround delay, these same
        128 data bytes will take 1558ms resulting in a throughput of 82cps.  If
        faster modem speeds are used, the percentage impact is even greater.

        The solution to this problem is to enhance the XMODEM protocol by adding
        a "sliding window" capability which allows more than one block to be sent
        before an acknowledgment is received.  This converts the protocol to a
        full duplex protocol, and if the "window size" (the number of blocks which
        may be sent before the sender must wait for an acknowledgment) is larger
        that the line turnaround delay, then the ideal throughput can be restored
        even to lines with long turnaround delays.  SEAlink is such a protocol.

        The standard SEAlink window size is 6 blocks, but the state tables given
        below implement a receiver which will operate correctly with any window
        size up to 127 blocks.  Thus an implementation which uses a larger window
        size will be totally compatible with the standard 6 block window versions.

        A second problem with the XMODEM protocol arises when asymmetrical high
        speed modems are used.  These modems achieve much higher throughput when
        data is sent in only one direction.  Since they provide error free links,
        a protocol which does not send any positive acknowledgments, but only
        reports any bad blocks received will achieve a significantly higher

                                                                                 3
        throughput than a protocol which is either full duplex or which turns
        around between each block such as XMODEM or normal SEAlink.  It is for
        this purpose that SEAlink Overdrive is provided.  It is a streaming version
        of SEAlink designed to provide much higher throughput on asymmetrical
        high speed links which provide end-to-end data flow control.

        Finally, there is the annoying problem which occurs when a large data file
        transfer has nearly completed and a loss of connection occurs.  Normally
        the entire file must be retransmitted on a new call, resulting in lost
        time and money.  The SEAlink RESYNC enhancement allows an interrupted
        file transfer to be resumed at the point it was interrupted thus minimizing
        the impact of such an interruption.

        How SEAlink Negotiates its enhancements

        SEAlink makes some assumptions about how FTS-0001 mailer implementations
        react to various stimuli in order to negotiate its enhancements.  For the
        sender, the test consists of two parts:

        1.  Send a SEAlink header and see if the other end acknowledges it.  In
            general it will, because most XMODEM implementations will think that
            the SEAlink header is a "previous block" and ACK and discard it.  If
            the receiver refuses to accept a SEAlink header block in three tries,
            then it clearly cannot do SEAlink protocol and the negotiation is over.

        2.  Since the receiver's acknowledgment of the SEAlink header is not a
            sufficient criteria to determine if the receiver in fact supports
            SEAlink, the sender dynamically examines the acknowledgments the
            receiver provides to determine if their format indicates support of
            SEAlink or not and adjusts its sending techniques accordingly.  This
            is also the technique used to detect whether the receiver is in fact
            supporting any extensions (such as SEAlink Overdrive) which have been
            requested in the header.

        For the receiver, the negotiation occurs during the receipt of the first
        valid block.

        1.   If the first block received is a valid SEAlink header, then the
             transmitter supports SEAlink and the receiver can switch to it.  This
             same header also indicates if the transmitter wants or can support the
             SEAlink options such as Overdrive and File RESYNC.

         2.  If the first block received is a valid TeLink header, then the
             transmitter supports a variant of FTS-0001 and SEAlink support may
             be assumed to be absent.

         3.  If the first block received is an XMODEM data block then SEAlink
             support may also be assumed to be absent.

        If the receiver gets a SEAlink header, it can then arbitrarily decide
        which of any requested options it wishes to use.  It may not use an option
        for which support is not indicated in the sender's SEAlink header block.

        The remainder of this document provides the details for a full SEAlink
        implementation with Overdrive and RESYNC support.  A glossary of terms and
        indicators is provided along with a full state table description of the
        protocol implementation.

                                                                                 4
        This document follows the format of FTS-0001 to allow ease of
        comparison of the two protocols.  This document could not have been
        generated without the tremendous efforts of those whose work resulted in
        FTS-0001.  FidoNet owes a great debt to those efforts.  The following
        introduction is reprinted from FTS-0001.

        The layered metaphor of the ISO Open Systems Interface reference model
        has been used to view FidoNet from a standard perspective.  As with most
        prospective ISO/OSI descriptions, FidoNet does not always make this easy.

       1. Basic Requirements for a FidoNet Implementation

          Compatibility is a set of abilities which, when taken as a whole, make
          it safe to list a net or node in the IFNA nodelist.  In other words,
          if another node should attempt contact, does it have a reasonable
          chance of successful communication?  This is a social obligation, as
          the calling system pays money for the attempt.  Conversely, an
          implementation should be able to successfully contact other systems,
          as life is not a one-way street.

          A FidoNet implementation must be able to call other nodes and transfer
          messages and files in both directions.  This includes pickup and poll.

          A FidoNet implementation must be able to accept calls from other nodes
          and transfer messages and files in both directions.  This includes
          pickup.

          A FidoNet implementation must be able to receive and process the IFNA
          format nodelist, and transfer nodelists to other nodes.  A companion
          document, FTS-0005, defines the IFNA format nodelist and how to
          interpret and process it.

          A FidoNet implementation must route messages which do not have files
          attached through net hosts as shown in an IFNA format nodelist.

       2. Levels of Compliance

          This documents represents an extended FidoNet implementation.  It
          defines a well tested extension which is optional but provides
          sufficient additional function that implementors should seriously
          consider it.  SEAdog(tm), from System Enhancement Associates,
          is the inspiration for this extended FidoNet implementation.
          System Enhancement Associates is the creator of the SEAlink protocol.

       3. The ISO/OSI Reference Model (cribbed from "Protocol Verification via
          Executable Logic Specifications", D. P. Sidhu, in Rudin & West)

          In the ISO/OSI model, a distributed system consists of entities that
          communicate with each other according to a set of rules called a
          protocol.   The model is layered, and there are entities associated
          with each layer of the model which provide services to higher layers
          by exchanging information with their peer entities using the services
          of lower layers.  The only actual physical communication between two
          systems is at the lowest level.

                                                                                 5
          Several techniques have been used in the specification of such
          protocols.  A common ingredient in all techniques is the notion of the
          extended finite state automata or machine.  Extensions include the
          addition of state variables for the storing of state information about
          the protocol.  The state of an automaton can change as a result of
          one of the following events:

          o Request from an upper network layer for service

          o Response to the upper layer

          o Request to the lower network layer to perform a service

          o Response from the lower layer

          o Interaction with the system and environment in which the protocol is
            implemented (e.g. timeouts, host operating system aborts, ...)

          A protocol specification, in a large part, consists of specifying
          state changes in automata which model protocol entities and in
          describing the data which they exchange.

          For historical reasons, the term packet is used in FidoNet to
          represent a bundle of messages, as opposed to the more common use as a
          unit of communication, which is known as a block in FidoNet.

       4. Data Description

          A language specific notation was avoided.  Please help stamp out
          environmental dependencies.   Don't panic, there are rectangular record
          layouts too.  The following defines the data description language used.

          (* non-terminals *)
          UpperCaseName - to be defined further on

          (* literals *)
          "ABC"         - ASCII character string, no termination implied
          nnH           - byte in hexadecimal

          (* terminals *)
          someName      - 16-bit integer, low order byte first (8080 style)
          someName[n]   - field of n bytes
          someName[.n]  - field of n bits
          someName(n)   - Null terminated string allocated n chars (incl Null)
          someName{max} - Null terminated string of up to max chars (incl Null)
          someName<max> - String of up to max chars, NOT null terminated

          (* punctuation *)
          a b           - one 'a' followed by one 'b'
          ( a | b )     - either 'a' or 'b', but not both
          { a }         - zero or more 'a's
          [ b ]         - zero or one 'b'
          (* comment *) - ignored

          (* predeclared constant *)
          Null          = 00H

                                                                                 6
     5. Finite State Machine Notation

        .-----+----------+-------------------------+-------------------------+-----.
        |State| State    | Predicate(s)            | Action(s)               | Next|
        |  #  | Name     |                         |                         | St  |
        +-----+----------+-------------------------+-------------------------+-----+
        | fnn*|          |                         |                         |     |
        `-----+----------+-------------------------+-------------------------+-----'

        State #      - Number of this state (e.g. R13).
                       f  - FSM initial (Window, Sender, Receiver, ...)
                       nn - state number
                       *  - state which represents a lower level protocol  which
                            is represented by yet another automation.

        State Name   - Descriptive name of this state.

        Predicate(s) - Conditions which terminate the state.  If predicates are
                       non-exclusive, consider them ordered.

        Action(s)    - Action(s) corresponding to predicate(s)

        Next State   - Subsequent state corresponding to predicate(s)

        Ideally, there should be a supporting section for each state which
        should give a prose description of the state, its predicates, actions,
        etc.  So much for ideals.  The following is a list of all of the terms
        and variables used in the following state machine descriptions:

                         Glossary of variables and terms

        SEAlink - Flag indicating SEAlink or XMODEM mode

        SLO - Flag indicating overdrive if in SEAlink mode

        RESYNC - Flag indicating whether transmitting end can honor RESYNC
                 file positioning requests or only NAKs

        MACFLOW - Flag indicating whether the sender supports the Macintosh flow
                  control option.  This is an optional feature used by TABBY
                  because the Macintosh serial port does not support RTS/CTS.

        CRC - Flag indicating whether block check is done using CRC or Checksum

        T1 and T2 - Timeout Timers which run asynchronously with the code

        WINDOW - Number of unacknowledged blocks which may be transmitted

        SendBLK - Next 128 byte block number in file to send.  May not occur in
                  sequential order, so file positioning may be necessary when
                  it is time to send this block

        ACKBLK - Highest block number in file which has been acknowledged by
                 the receiver as received without error

        Last Blk - Block number of last 128 byte block (or partial block) in the
                   file being sent.

        NumNAK - Number of NAKs received since last ACK

        ACKs Rcvd - Number of ACKs received since the start of this file send

                                                                                 7
                         Glossary of variables and terms (cont.)

        ACKST - State of ACK/NAK machine during auto-detect of SEAlink or XMODEM
                style ACK/NAK block receipt

        RESYNC BLK# - Block number in file requested by a received RESYNC packet

        ARBLK8 - Block # (0-255) received in a SEAlink style ACK/NAK packet

        ARBLK - Block # in file (calculated from ARBLK8) which is the actual
                block being referenced in the SEAlink ACK/NAK packet

        blocknum - Block # (0-255) sent in a SEAlink style ACK/NAK packet

        WriteBLK - Block # in file to write next correctly received data block.
                   Note: Block 1 is the first byte of the file.

        CHR - Temp holding variable for received character during send operation

     B. Application Layer : the System from the User's View

        This is unchanged from FTS-0001.

     C. Presentation Layer : the User from the System's View

        This is unchanged from FTS-0001.

     D. Session Layer Protocol : Connecting to Another FidoNet Machine

        A session is a connection between two FidoNet machines.  It is currently
        assumed to be over the DDD telephone network via modems.  The calling
        machine starts out as the sender and the called machine as the receiver.
        The pickup feature is described by the sender and receiver changing
        roles midway through the session, after the sender has transferred the
        message packet and any attached files.  Due to the lack of security in
        the pickup protocol (danger of pickup by a fake node), extensions to the
        basic Session protocol have been developed.  This document describes only
        the minimum Session Layer protocol (as in FTS-0001).

        Once a connection has been established, each system should ensure that
        the physical connection remains throughout the session.  For physical
        layers implemented through modems, this means monitoring the carrier
        detect signal, and terminating the session if it is lost.

        Error detection at the physical layer should be monitored for both sent
        and received characters.  Parity, framing, and other physical errors
        should be detected.

        The only change to the Session Layer state tables from FTS-0001 is in the
        Sender state "S1", Predicate "1" (S1.1) entry.

                                                                                 8
        Sender

        .-----+----------+-------------------------+-------------------------+-----.
        |State| State    | Predicate(s)            | Action(s)               | Next|
        |  #  | Name     |                         |                         | St  |
        +-----+----------+-------------------------+-------------------------+-----+
        | S0  | SendInit |                         | dial modem              | S1  |
        +-----+----------+-+-----------------------+-------------------------+-----+
        | S1  | WaitCxD  |1| carrier detected      | delay 1-5 seconds       | S2  |
        |     |  (*1)    | |                       | Set SLO if > 2400bps,   |     |
        |     |          | |                       | Reset SLO if <= 2400bps |     |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |2| busy, etc.            | report no connection    | exit|
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |3| voice                 | report no carrier       | exit|
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |4| carrier not detected  | report no connection    | exit|
        |     |          | | within 60 seconds     |                         |     |
        +-----+----------+-+-----------------------+-------------------------+-----+
        | S2  | WhackCRs |1| over 30 seconds       | report no response <cr> | exit|
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |2| ?? <cr>s received     | delay 1 sec             | S3  |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |3| <cr>s not received    | send <cr> <sp> <cr> <sp>| S2  |
        |     |          | |                       |   delay ??? secs        |     |
        +-----+----------+-+-----------------------+-------------------------+-----+
        | S3  | WaitClear|1| no input for 0.5 secs | send TSYNCH = AEH       | S4  |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |2| over 60 seconds       | hang up, report garbage | exit|
        |     |          | | and line not clear    |                         |     |
        +-----+----------+-+-----------------------+-------------------------+-----+
        | S4* | SendMail |                         | (XMODEM send packet XS0)| S5  |
        +-----+----------+-+-----------------------+-------------------------+-----+
        | S5  | CheckMail|1| XMODEM successful     | (Fido registers success)| S6  |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |2| XMODEM fail or timeout| hang up, report mail bad| exit|
        +-----+----------+-+-----------------------+-------------------------+-----+
        | S6* | SendFiles|                         | (BATCH send files BS0)  | S7  |
        +-----+----------+-+-----------------------+-------------------------+-----+
        | S7  | CheckFile|1| BATCH send successful |                         | S8  |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |2| BATCH send failed     | hang up, rept files fail| exit|
        +-----+----------+-+-----------------------+-------------------------+-----+
        | S8  | TryPickup|1| wish to pickup        | note send ok            | R2* |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |2| no desire to pickup   | delay 5 secs            | exit|
        |     |          | |                       |   hang up, rept send ok |     |
        `-----+----------+-+-----------------------+-------------------------+-----'
        Although the above shows the sender emitting only one TSYNCH, it is
        recommended that a timeout of 5-20 seconds should initiate another TSYNCH.
        The receiver should tolerate multiple TSYNCHs.

        *1 - The action for (S1.1) is the only change from the corresponding
             FTS-0001 state table.

                                                                                 9
        Receiver

        The receiving FSM is given an external timer, the expiration of which
        will cause termination with a result of 'no calls' (R0.2).

        .-----+----------+-------------------------+-------------------------+-----.
        |State| State    | Predicate(s)            | Action(s)               | Next|
        |  #  | Name     |                         |                         | St  |
        +-----+----------+-+-----------------------+-------------------------+-----+
        | R0  | WaitCxD  |1| carrier detected      |                         | R1  |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |2| external timer expires| report no calls         | exit|
        +-----+----------+-+-----------------------+-------------------------+-----+
        | R1  | WaitBaud |1| baud rate detected    | send signon with <cr>s  | R2  |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |2| no detect in ?? secs  | hang up, report no baud | exit|
        +-----+----------+-+-----------------------+-------------------------+-----+
        | R2  | WaitTsync|1| TSYNCH received       | ignore input not TSYNCH | R3  |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |2| 60 seconds timeout    | hang up, report not Fido| exit|
        +-----+----------+-+-----------------------+-------------------------+-----+
        | R3* | RecMail  |                         | (XMODEM rec packet XR0) | R4  |
        +-----+----------+-+-----------------------+-------------------------+-----+
        | R4  | XRecEnd  |1| XMODEM successful     | delay 1 second          | R5  |
        |     |          | |                       |   flush input           |     |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |2| XMODEM failed         | hang up, rept mail fail | exit|
        +-----+----------+-+-----------------------+-------------------------+-----+
        | R5* | RecFiles |                         | (BATCH rec files BR0)   | R6  |
        +-----+----------+-+-----------------------+-------------------------+-----+
        | R6  | ChkFiles |1| BATCH recv successful | delay 2 secs            | R7  |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |2| BATCH recv failed     | hang up, report bad file| exit|
        +-----+----------+-+-----------------------+-------------------------+-----+
        | R7  | AllowPkup|1| have pickup for sender| receiver becomes sender | S3* |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |2| nothing to pickup     | hang up, rept recv ok   | exit|
        `-----+----------+-+-----------------------+-------------------------+-----'

        There is no change in the Session Layer Receiver state table from FTS-0001.

     E. Transport Layer : ?????

        This is unchanged from FTS-0001.

                                                                                10
     F. Network Layer : the Network's View of the System, Routing and Packets

       1. Network Layer Data Definition : the Packet Header

          This is unchanged from FTS-0001.

       2. Network Layer Data Description : a File with Attributes

          The BATCH protocol uses the MODEM7 filename and/or SEAlink/TeLink/XMODEM
          file transfer protocols to transfer the file with attributes.

          When a file is transferred via FidoNet, an attempt is made to also
          pass the operating system's attributes for the file such as length,
          modification date, etc.  FidoNet does this via a special prefix block
          to the XMODEM file transfer using a protocol known as TeLink.  As the
          TeLink protocol relies on a modification to the XMODEM file transfer
          protocol, it is documented at the data link layer level.  Optionally,
          if both sender and receiver implement the SEAlink extension, file
          information is passed using the SEAlink header block which also
          contains feature negotiation information.

          The MODEM7 file name is redundant if there is also a TeLink or SEAlink
          block, in which case the name may be taken from either or both.  In this
          extended implementation, the MODEM7 file name is never required.  It
          is sent, however, if it appears that the other node is using a strict
          FTS-0001 implementation.  This implementation will adapt to an FTS-0001
          variant which only sends the TeLink header without the MODEM7 filename
          also so that it is compatible with all know variants of FTS-0001 which
          are currently in the FidoNet network.

                              FileName as Sent by MODEM7
           Offset
          dec hex
                  .-----------------------------------------------.
            0   0 |                   fileName                    |
                  ~                   8  bytes                    ~
                  |           left adjusted blank filled          |
                  +-----------------------------------------------+
            8   8 |                    fileExt                    |
                  ~                    3  bytes                   ~
                  |           left adjusted blank filled          |
                  `-----------------------------------------------'

                                                                                11
     3. Network Layer Protocol : BATCH File Finite State Machines

        BATCH File Sender

        .-----+----------+-------------------------+-------------------------+-----.
        |State| State    | Predicate(s)            | Action(s)               | Next|
        |  #  | Name     |                         |                         | St  |
        +-----+----------+-+-----------------------+-------------------------+-----+
        | BS0 | MoreFiles|1| more files to send    |                         | BS1 |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |2| no more files to send |                         | BS4 |
        +-----+----------+-+-----------------------+-------------------------+-----+
        | BS1 | WaitType |1| rec NAK               | (MODEM7 FName send MS0) | BS2 |
        |     |    (*1)  +-+-----------------------+-------------------------+-----+
        |     |          |2| rec 'C'               | (SEAlink send file XS0) | BS3 |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |3| rec other char        | eat character           | BS1 |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |4| > 20 sec in BS1       | report name send bad    | exit|
        +-----+----------+-+-----------------------+-------------------------+-----+
        | BS2 | CheckFNm |1| MODEM7 Filename ok    | (TeLink send file XS0T) | BS3 |
        |     |    (*2)  +-+-----------------------+-------------------------+-----+
        |     |          |2| MODEM7 Filename bad   | report name send bad    | exit|
        +-----+----------+-+-----------------------+-------------------------+-----+
        | BS3 | CheckFile|1| File send ok          |                         | BS0 |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |2| File send bad         | report file send bad    | exit|
        +-----+----------+-+-----------------------+-------------------------+-----+
        | BS4 | EndSend  |1| rec NAK or 'C'        | send EOT, report send ok| exit|
        |     |    (*3)  +-+-----------------------+-------------------------+-----+
        |     |          |2| 10 secs no NAK or 'C' | send EOT, report no NAK | exit|
        `-----+----------+-+-----------------------+-------------------------+-----'

        *1 - Note: Filenames must be upper case ASCII.  The data link layer uses
             lower case "u" as a control character during MODEM7 name transmission.

        *2 - Note: SEAdog (through version 4.51b) does not possess a state "XS0T".
             It therefore calls XS0 from state BS2, resulting in a MODEM7 file name
             being sent with no TeLink header on batch file transmissions when it
             is not in SEAlink mode.

        *3 - When no files remain, the sender responds to the receiver's NAK with
             an EOT.  The EOT is not ACK/NAKed by the receiver.

                                                                                12
       BATCH File Receiver

        .-----+----------+-------------------------+-------------------------+-----.
        |State| State    | Predicate(s)            | Action(s)               | Next|
        |  #  | Name     |                         |                         | St  |
        +-----+----------+-------------------------+-------------------------+-----+
        | BR0 | TestSL   |                         | Send 'C',               | BR1 |
        |     |          |                         |   Set T1 to 10 sec      |     |
        |     |          |                         |   Set T2 to 120 sec     |     |
        +-----+----------+-+-----------------------+-------------------------+-----+
        | BR1 | CheckSL  |1| > 2 sec with no data  | Send 'C'                | BR1 |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |2| Timer T2 expired      | (MODEM7 FName recv MR0) | BR2 |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |3| Character Waiting     | "Peek" char to CHR (*1) | BR4 |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |4| Timer T1 expired      | (MODEM7 FName recv MR0) | BR2 |
        +-----+----------+-+-----------------------+-------------------------+-----+
        | BR2 | CheckFNm |1| no more files         | report files recd ok    | exit|
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |2| Filename ok           | (Rcv file Telink XR0)   | BR3 |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |3| Filename bad          | report name recv bad    | exit|
        +-----+----------+-+-----------------------+-------------------------+-----+
        | BR3 | CheckFile|1| File received ok      |                         | BR0 |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |2| File received bad     | report file recv bad    | exit|
        +-----+----------+-+-----------------------+-------------------------+-----+
        | BR4 | FindType |1| CHR = NUL             | eat character,          | BR1 |
        |     |          | |                       |   Reset T1 to 20 secs   |     |
        |     |   (*2)   +-+-----------------------+-------------------------+-----+
        |     |          |2| CHR = SOH             | (Rcv File SEAlink XR0B) | BR3 |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |3| CHR = SYN             | (Rcv File Telink XR0B)  | BR3 |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |4| CHR = EOT or          | eat character,          | exit|
        |     |          | | CHR = SUB             |   report files recd ok  |     |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |5| CHR = Other char      | eat character           | BR1 |
        `-----+----------+-+-----------------------+-------------------------+-----'

        *1 - "Peek" a character means to place it in CHR but leave it in the input
             buffer so the next read operation will re-read it.

        *2 - "Eat" a character means to remove it from the input buffer.

                                                                                13
     G. Data Link Layer : Error-Free Data Transfer

       1. Data Link Layer Data Definition : XMODEM/TeLink/SEAlink Blocks

          XMODEM transfers are in blocks of 128 uninterpreted data bytes
          preceded by a three byte header and followed by either a one byte
          checksum or a two byte crc remainder.  XMODEM makes no provision  for
          data streams which are not an integral number of blocks long.
          Therefore, the sender pads streams whose length is not a multiple of
          128 bytes with the end-of-file character (^Z for MS-DOS), and uses some
          other means to convey the true data length to the receiver (e.g.
          SEAlink or TeLink file info header block).

          Data blocks contain sequence numbers so the receiver can ensure it has
          the correct block.  Data block numbers are sequential unsigned eight bit
          integers beginning with 01H and wrapping to 00H.  A TeLink or SEAlink
          header block is given sequence number 00H.

          For files which are attached to the mail packet (but not the mail packet
          itself), if the sending system is aware of the file attributes as they
          are known to the operating system, then the first block of the XMODEM
          transfer may be a special TeLink block to transfer that information.
          This block differs in that the first byte is a SYN character as
          opposed to an SOH, and it is always sent checksum as opposed to CRC.
          Should the receiver be unwilling to handle such information, after four
          NAKs (or "C"s), the sender skips this special block and goes on to the
          data itself.

          In this extended protocol the TeLink header block may be replaced by
          the SEAlink header block which conveys protocol negotiation information
          in addition to the file attributes if both nodes implement SEAlink.

                            XMODEM Data Block (CRC mode)
           Offset
          dec hex
                  .-----------------------------------------------.
            0   0 |        SOH  -  Start Of Header -  01H         |
                  +-----------------------------------------------+
            1   1 |                 BlockNumber                   |
                  +-----------------------------------------------+
            2   2 |               BlockComplement                 |
                  +-----------------------------------------------+
            3   3 |                128 bytes  of                  |
                  ~                uninterpreted                  ~
                  |                    data                       |
                  +-----------------------------------------------+
          131  83 |             CRC high order byte               |
                  +-----------------------------------------------+
          132  84 |             CRC  low order byte               |
                  `-----------------------------------------------'

                                                                                14
                          XMODEM Data Block (Checksum mode)
           Offset
          dec hex
                  .-----------------------------------------------.
            0   0 |        SOH  -  Start Of Header -  01H         |
                  +-----------------------------------------------+
            1   1 |                 BlockNumber                   |
                  +-----------------------------------------------+
            2   2 |               BlockComplement                 |
                  +-----------------------------------------------+
            3   3 |                128 bytes  of                  |
                  ~                uninterpreted                  ~
                  |                    data                       |
                  +-----------------------------------------------+
          131  83 |                Checksum byte                  |
                  `-----------------------------------------------'

                           TeLink File Descriptor Block
           Offset
          dec hex
                  .-----------------------------------------------.
            0   0 |       SYN  -  File Info Header -  16H         |
                  +-----------------------------------------------+
            1   1 |                     00H                       |
                  +-----------------------------------------------+
            2   2 |                     FFH                       |  dec  hex
                  +-----------------------------------------------+
            3   3 |     File Length, least significant byte       |  0    0
                  +-----------------------------------------------+
            4   4 | File Length, second to least significant byte |  1    1
                  +-----------------------------------------------+
            5   5 |  File Length, second to most significant byte |  2    2
                  +-----------------------------------------------+
            6   6 |      File Length, most significant byte       |  3    3
                  +-----------------------------------------------+
            7   7 |            Creation Time of File              |  4    4
                  |                "DOS Format"                   |
                  +-----------------------------------------------+
            9   9 |            Creation Date of File              |  6    6
                  |                "DOS Format"                   |
                  +-----------------------------------------------+
           11   B |                 File  Name                    |  8    8
                  ~                  16 chars                     ~
                  |        left justified  blank filled           |
                  +-----------------------------------------------+
           27  1B |                    00H                        | 24   18
                  +-----------------------------------------------+
           28  1C |            Sending Program Name               | 25   19
                  ~                  16 chars                     ~
                  |         left justified  Null filled           |
                  +-----------------------------------------------+
           44  2B |            01H (for CRC) or 00H               | 41   29
                  +-----------------------------------------------+
           45  2C |                    fill                       | 42   2A
                  ~                  86 bytes                     ~
                  |                  all zero                     |
                  +-----------------------------------------------+
          131  83 |                Checksum byte                  |
                  `-----------------------------------------------'

                                                                                15
          Offset           SEAink File Descriptor Block
          dec hex
                  .-----------------------------------------------.
            0   0 |       SOH  -  Start of Header -   01H         |
                  +-----------------------------------------------+
            1   1 |                     00H                       |
                  +-----------------------------------------------+
            2   2 |                     FFH                       |  dec  hex
                  +-----------------------------------------------+
            3   3 |         File Length, (4 bytes, LSB first)     |  0    0
                  +-----------------------------------------------+
            7   7 |            Creation Date/Time of File         |  4    4
                  |   (4 bytes, LSB first, seconds since 1979)    |
                  +-----------------------------------------------+
           11   B |                 File  Name                    |  8    8
                  ~                  17 chars                     ~
                  |        left justified   Null filled           |
                  +-----------------------------------------------+
           28  1C |            Sending Program Name               | 25   19
                  ~                  15 chars                     ~
                  |         left justified  Null filled           |
                  +-----------------------------------------------+
           43  2B |            > 0 if SLO Requested               | 40   28
                  +-----------------------------------------------+
           44  2C |           > 0 if RESYNC Supported             | 41   29
                  +-----------------------------------------------+
           45  2D |           > 0 if MACFLOW Supported            | 42   2A
                  +-----------------------------------------------+
           46  2E |                    fill                       | 43   2B
                  ~                  85 bytes                     ~
                  |                  all zero                     |
                  +-----------------------------------------------+
          131  83 |            CRC high order byte                |
                  +-----------------------------------------------+
          132  84 |            CRC  low order byte                |
                  `-----------------------------------------------'

          Offset                SEAlink RESYNC packet
          dec hex
                  .-----------------------------------------------.
            0   0 |       SYN - Start of RESYNC packet - 16H      |
                  +-----------------------------------------------+
            1   1 |     ASCII Decimal 128 byte block number in    |
                  ~     file to restart sending.  (No leading     ~
            n     |     or trailing blanks, MSD first).           |
                  +-----------------------------------------------+
            n+1   |       ETX -  End of RESYNC packet  - 03H      |
                  +-----------------------------------------------+
            n+2   |     (*1)     CRC  low order byte              |
                  +-----------------------------------------------+
            n+3   |     (*1)     CRC high order byte              |
                  `-----------------------------------------------'

                  *1 - CRC does not include the SYN or ETX and is
                       in the reverse byte order from the CRC in a
                       normal XMODEM data packet.  The following is
                       a sample RESYNC packet for file block 27 (1BH).

                         SYN   '2'   '7'   ETX  CRCLO CRCHI
                       .-----+-----+-----+-----+-----+-----.
                       | 16H | 32H | 37H | 03H | 43H | 25H |
                       `-----+-----+-----+-----+-----+-----'

                                                                                16
        Data Description language definitions of block types:

          XMODEMData   =   XMODEMBlock    (* block of data with hdr and trailer *)
                         | SEALinkBlock   (* SEALink File Descriptor Block *)
                         | TeLinkBlock    (* TeLink File Descriptor Block *)
                         | ReSyncBlock    (* SEAlink RESYNC request packet *)
                         | ACK            (* acknowledge data received ok *)
                         | NAK            (* negative ACK & poll 1st block *)
                         | SEAlinkACK     (* acknowledge data received ok *)
                         | SEAlinkNAK     (* negative ACK & poll 1st block *)
                         | EOT            (* end of xfer, after last block *)
                         | "C"            (* 43H *)

          XMODEMBlock  = SOH              (* Start of Header, XMODEM Block *)
                         blockNumber[1]   (* sequence, i'=mod( i+1, 256 ) *)
                         blockCompl[1]    (* one's complement of blockNumber *)
                         data[128]        (* uninterpreted user data block *)
                         (CRC | Checksum) (* error detect/correction code *)

          TeLinkBlock  = SYN              (* File Info Header *)
                         00H              (* block no, must be first block *)
                         FFH              (* one's complement of block no *)
                         fileLength[4]    (* length of data in bytes *)
                    (*2) CreationTime[2]  (* time file last modified or zero *)
                    (*2) CreationDate[2]  (* date file last modified or zero *)
                         fileName(16)     (* name of file, not vol or dir *)
                         00H              (* header version number *)
                         sendingProg(16)  (* name of program on send side *)
                    (*1) crcMode[1]       (* 01H for CRC 00H for Checksum *)
                         fill[87]         (* zeroed *)
                         Checksum         (* error detect/correction code *)

        *1 -  Note that the crcMode is always set to 01H in current implementations
              as all TeLink/XMODEM implementations use the CRC method.  Therefore,
              it is always set to 01H by the sender, and is ignored by the receiver.

        *2 -  CreationDate and CreationTime are MS-DOS format as follows:

          CreationDate = year[.7]         (* 7 bits, years since 1980, 0-127  *)
                         month[.4]        (* 4 bits, month of year, 1-12 *)
                         day[.5]          (* 5 bits, day of month, 1-31 *)

          CreationTime = hour[.5]         (* 5 bits, hour of day, 0-23 *)
                         minute[.6]       (* 6 bits, minute of hour, 0-60 *)
                         biSeconds[.2]    (* 6 bits, seconds/2, 0-29 *)

                                                                                17
        Data Description Language definition of the block types added by this
        extended protocol specification:

         SEALinkBlock  = SOH              (* File Info Header *)
                         00H              (* block no, must be first block *)
                         FFH              (* one's complement of block no *)
                         fileLength[4]    (* length of data in bytes *)
                  (*1)   Creation[4]      (* Seconds since 1979 file last chgd *)
                         fileName(17)     (* name of file, not vol or dir *)
                         sendingProg(15)  (* name of program on send side *)
                         SLO[1]           (* 01H for Overdrive supported *)
                         RESYNC[1]        (* 01H for file Restart supported *)
                         MACFLOW[1]       (* 01H for Macintosh flow supported *)
                         fill[85]         (* zeroed *)
                         CRC              (* error detect/correction code *)

        *1 - Creation is a long integer number of seconds since January 1, 1979.

         SEAlinkACK    = ACK              (* indicator data block received ok *)
                         blockNumber[1]   (* sequence, i'=mod( i+1, 256 ) *)
                         blockCompl[1]    (* one's complement of blockNumber *)

         SEAlinkNAK    = NAK              (* indicator block not received ok *)
                         blockNumber[1]   (* sequence, i'=mod( i+1, 256 ) *)
                         blockCompl[1]    (* one's complement of blockNumber *)

         ReSyncBlock   = SYN              (* File Restart Position *)
                    (*1) RestartBlock<20> (* ASCII decimal file block # *)
                         ETX              (* End of block number text *)
                         CRC(rev order)   (* error detection code *)

         *1 - RestartBlock is a text ASCII version of the decimal block number
              in the file desired.  Note:  The first block of the file is block 1.

        Definitions of Single byte Character values used in protocol:

          ACK          = 06H              (* acknowledge data received ok *)
          NAK          = 15H              (* negative ACK & poll 1st block *)
          SOH          = 01H              (* start of header, begins block *)
          SYN          = 16H              (* start of TeLink file info blk *)
          EOT          = 04H              (* end of xfer, after last block *)
          ETX          = 03H              (* end of RESYNC request data field*)

                                                                                18
        Block Verification calculated values used by this protocol:

          CRC          = crc[2]           (* CCITT Cyclic Redundancy Check *)

          Checksum     = checksum[1]      (* low 8 bits of sum of data bytes
                                             using unsigned 8 bit arithmetic *)

        Calculating Checksum
        --------------------

        For blocks which use a checksum to do error detection, the checksum is
        calculated by initializing an accumulator to zero and doing successive
        addition of each character in the data field.  Carry is discarded on
        each addition.  The resulting 8 bit value is the checksum.

        Calculating CRC
        ---------------

        For blocks which use CRC to do error detection, the CRC is calculated
        using the CCITT V.41 generator polynomial.  An accumulator is initialized
        to zero, and then each character of the data field is processed by the
        CRC generator polynomial.  This process can be quite complex to explain,
        but is not so complex in practice.  The following CRC routine is
        given here as an aid to understanding the CRC generation process.

        8086 assembler routine to implement CCITT V.41 CRC algorithm
        ;---------------------------------------------------------------+
        ;       CRCUPD - Update CRC value from character in AL          |
        ;                                                               |
        ;  CRC is calculated using the CCITT V.41 generator polynomial. |
        ;    That polynomial is: X^16 + X^12 + X^5 + 1 (X^0)            |
        ;                                                               |
        ;  As an aid to understanding, remember that XOR is bitwise     |
        ;    addition without carry.                                    |
        ;---------------------------------------------------------------+
        CRCVAL  DW      0                   ;16 bit CRC accumulator
        ;
        CRCUPD: PUSH    AX                  ;All registers preserved
                PUSH    CX
                PUSH    DX
                MOV     DX,[CRCVAL]
                XOR     DH,AL               ;init X^16 term
                XOR     DL,DL
                MOV     CX,8
        CRCUP1: SHL     DX,1
                JNC     CRCUP2
                XOR     DX,1021h            ;X^12 + X^5 + 1
        CRCUP2: LOOP    CRCUP1
                XOR     DH,BYTE PTR[CRCVAL] ;finish X^16 term
                MOV     [CRCVAL],DX         ;update CRC accumulator
                POP     DX
                POP     CX
                POP     AX
                RET

                                                                                19
     2. Data Link Layer Protocol : XMODEM/TeLink/SEAlink Finite State Machines

        The protocol is receiver driven, the receiver polling the sender for
        each block.  If the receiver polls for the first block using a "C"
        (43H) as  the poll character, it would prefer to have the CRC-CCITT V.41
        polynomial remainder error detection code at the end of each block as
        opposed to a one byte unsigned checksum.  The sender will respond to
        the "C" poll if it can  comply. If the sender chooses checksum as
        opposed to CRC, it waits for the receiver to poll with  NAK (15H).
        Should the checksum method be preferable to the receiver, it polls
        with NAK rather than "C".

        The sender returns an EOT instead of a data block when no data remain.

        With this extended implementation, the sender and the receiver may send
        blocks or ACK/NAK responses while there is data being received, once the
        SEAlink protocol has been negotiated.  This full duplex operation allows
        the throughput gains of a sliding window protocol.  When SEAlink is not
        set the window size of 1 prohibits data being sent at the same time and
        restores the attributes of a standard XMODEM protocol.

        ------------------
        In this extended protocol, the FTS-0001 single state table
        "XMODEM Sender" is replaced by two state tables.

        The top level table is equivalent to the FTS-0001 XMODEM Sender table.
        It in turn calls the new state table named "Transmitter ACK/NAK Check"
        which implements the full duplex adaptive SEAlink/XMODEM dynamic switching
        along with the Overdrive and file Restart sending features of the extended
        protocol.

        -----------------
        In this extended protocol, the FTS-0001 single state table
        "XMODEM Receiver" is replaced by three state tables.

        The top level table is equivalent to the FTS-0001 XMODEM Receiver table.
        It in turn calls the two new state tables named "Send NAK" and "Send ACK"
        which implement the full duplex adaptive SEAlink/TeLink/XMODEM dynamic
        switching along with the Overdrive and file Restart receiving features of
        the extended protocol.

        Caution!!!!
        -----------
        Many current implementations keep file block numbers as 16 bit numbers.
        This limits the max file size to either 4 megabytes (if number is signed)
        or 8 megabytes (if number is unsigned).  To handle files up to the maximum
        size DOS allows (4 gigabytes) at least 25 bits plus sign are required for
        these numbers.  Good practice is to make file block numbers 32 bit values.

                                                                                20
        XMODEM/TeLink/SEAlink - Sender

        .-----+----------+-------------------------+-------------------------+-----.
        |State| State    | Predicate(s)            | Action(s)               | Next|
        |  #  | Name     |                         |                         | St  |
        +-----+----------+-------------------------+-------------------------+-----+
        | XS0 | XmtStart |  Normal Entry Point     | reset SEAlink flag,     | XS1 |
        |     |          |  for file send          |   SendBLK=1, ACKST=0,   |     |
        |     |          |                         |   ACKBLK= -1, WINDOW=1, |     |
        |     |          |                         |   ACKs Rcvd=0,          |     |
        |     |          |                         |   NumNAK=0,             |     |
        |     |          |                         |   T1=30 seconds,        |     |
        |     |          |                    (*1) |   Build SEAlink hdr blk |     |
        +-----+----------+-------------------------+-------------------------+-----+
        | XS0T| XmTeStrt |  Alternate entry from   | reset SEAlink flag,     | XS1 |
        |     |          |  Batch Send if TeLink   |   SendBLK=1, ACKST=0,   |     |
        |     |          |  mode send required     |   ACKBLK= -1, WINDOW=1, |     |
        |     |          |                         |   ACKs Rcvd=0,          |     |
        |     |          |                         |   NumNAK=0,             |     |
        |     |          |                         |   T1=30 seconds,        |     |
        |     |          |                         |   Build TeLink hdr blk  |     |
        +-----+----------+-------------------------+-------------------------+-----+
        | XS1 | CheckACK |                         | (Check ACK/NAK AC0)     | XS2 |
        +-----+----------+-+-----------------------+-------------------------+-----+
        | XS2 | SendBlk  |1| NumNAK > 4 &          | If header = SEAlink     | XS0T|
        |     |   (*2)   | |   SendBLK = 0         +-------------------------+-----+
        |     |          | |                       | If header = TeLink,     | XS2 |
        |     |          | |                       |   NumNAK = 0,           |     |
        |     |          | |                       |   Incr ACKBLK,          |     |
        |     |          | |                       |   Incr SendBLK          |     |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |2| NumNAK > 10           | report too many errors  | exit|
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |3| Timer T1 expired      | report fatal timeout    | exit|
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |4| SendBLK > Last Blk+1  |                         | XS3 |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |5| SendBLK >ACKBLK+Window|                         | XS1 |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |6| SendBLK = Last Blk+1  | Send EOT, Incr SendBLK, | XS1 |
        |     |          | |                       |   Set T1 to 30 seconds  |     |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |7| SLO set & SEAlink set | Send SendBLK, (*3)      | XS1 |
        |     |          | |                       |   ACKBLK = SendBLK,     |     |
        |     |          | |                       |   Incr SendBLK,         |     |
        |     |          | |                       |   Set T1 to 60 seconds  |     |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |8| SLO reset or          | Send SendBLK, (*3)      | XS1 |
        |     |          | |     SEAlink reset     |   Incr SendBLK,         |     |
        |     |          | |                       |   Set T1 to 30 seconds  |     |
        +-----+----------+-+-----------------------+-------------------------+-----+
        | XS3 | WaitEnd  |1| ACKBLK < Last Blk+1   |                         | XS1 |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |2| ACKBLK = Last Blk+1   | report send success     | exit|
        `-----+----------+-+-----------------------+-------------------------+-----'

        *1 - Build SEAlink Header block with RESYNC set.  Set SLO if line speed >
             2400 bps, reset SLO otherwise.

        *2 - State (XS2.1) allows the receiver to refuse one or both header blocks.

        *3 - If SendBLK = 0, then send the SEAlink (or TeLink) header block.
             If SendBLK > 0, send the corresponding 128 byte file data block where
                             block #1 begins with the first byte of the file.

                                                                                21
        XMODEM/TeLink/SEAlink - Transmitter ACK/NAK Check

        .-----+----------+-------------------------+-------------------------+-----.
        |State| State    | Predicate(s)            | Action(s)               | Next|
        |  #  | Name     |                         |                         | St  |
        +-----+----------+-+-----------------------+-------------------------+-----+
        | AC0 | ChkRcvd  |1| No character waiting  |                         | exit|
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |2| Character waiting     | Read character to CHR   | AC1 |
        +-----+----------+-+-----------------------+-------------------------+-----+
        | AC1 | SLCheck  |1| ACKST > 2             |                         | AC2 |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |2| ACKST <=2             |                         | AC6 |
        +-----+----------+-+-----------------------+-------------------------+-----+
        | AC2 | SLVerify |1| ARBLK8 = 1's comp(CHR)| ARBLK = SendBLK -       | AC3 |
        |     |          | |                       | ((SendBLK-ARBLK8)&0FFh) |     |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |2| ARBLK8 # 1's comp(CHR)| Reset SEAlink flag,     | AC6 |
        |     |          | |                       |   WINDOW=1,             |     |
        |     |          | |                       |   ACKST=0               |     |
        +-----+----------+-+-----------------------+-------------------------+-----+
        | AC3 | SLACKNAK |1| ARBLK not valid (*1)  |                         | exit|
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |2| ACKST = 3             | Set SEALink flag,       | AC5 |
        |     |     (*2) | |                       |   WINDOW = 6,           |     |
        |     |          | |                       |   ACKBLK = ARBLK,       |     |
        |     |          | |                       |   Incr ACKs Rcvd,       |     |
        |     |          | |                       |   ACKST=0               |     |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |3| ACKST = 4             | SendBLK = ARBLK,        | AC4 |
        |     |          | |                       |   ACKST=0               |     |
        +-----+----------+-+-----------------------+-------------------------+-----+
        | AC4 | XMCheck  |1| NumNAK < 4            | Set SEAlink Flag,       | exit|
        |     |          | |                       |   WINDOW = 6            |     |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |2| NumNAK >= 4           | Reset SEAlink flag,     | exit|
        |     |          | |                       |   WINDOW = 1            |     |
        +-----+----------+-+-----------------------+-------------------------+-----+
        | AC5 | SLOCheck |1| SLO Reset             |                         | exit|
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |2| ACKs Rcvd < 10        |                         | exit|
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |3| ACKs Rcvd >= 10       | Reset SLO               | exit|
        +-----+----------+-+-----------------------+-------------------------+-----+
        | AC6 | SL1Check |1| ACKST = 1 or 2        | ARBLK8 = CHR,           | AC6 |
        |     |          | |                       |   ACKST = ACKST+2       |     |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |2| SEAlink reset         |                         | AC7 |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |3| ACKST = 0             |                         | AC7 |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |4| ACKST > 2             |                         | exit|
        `-----+----------+-+-----------------------+-------------------------+-----'

                                (Continued on next page)

        *1 - ARBLK is valid only if all of the following are true:

             a. ARBLK >= 0
             b. ARBLK <= SendBLK
             c. ARBLK >  SendBLK-128

        *2 - Software error if ACKST is not 3 or 4 in state AC3

                                                                                22
        XMODEM/TeLink/SEAlink - Transmitter ACK/NAK Check

        .-----+----------+-------------------------+-------------------------+-----.
        |State| State    | Predicate(s)            | Action(s)               | Next|
        |  #  | Name     |                         |                         | St  |
        +-----+----------+-+-----------------------+-------------------------+-----+
        | AC7 | ACKNAK   |1| CHR = ACK             | ACKST = 1               | AC8 |
        |     |          | |                       |   NumNAK = 0            |     |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |2| CHR = NAK or 'C'      | Set CRC/Chksm if 1st,   | AC9 |
        |     |     (*1) | |                       |   ACKST = 2,            |     |
        |     |          | |                       |   Incr NumNAK,          |     |
        |     |          | |                       |   Delay 0.6 seconds     |     |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |     (*1) |3| CHR = SYN             | Receive RESYNC packet,  | AC10|
        |     |          | |                       |   ACKST = 0             |     |
        |     |     (*2) +-+-----------------------+-------------------------+-----+
        |     |          |4| CHR = other           |                         | exit|
        +-----+----------+-+-----------------------+-------------------------+-----+
        | AC8 | XMACK    |1| SEAlink set           |                         | exit|
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |2| SEAlink reset         | Incr ACKBLK             | exit|
        +-----+----------+-+-----------------------+-------------------------+-----+
        | AC9 | XMNAK    |1| SEAlink set           |                         | exit|
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |2| SEAlink reset         | SendBLK = ACKBLK+1      | exit|
        +-----+----------+-+-----------------------+-------------------------+-----+
        | AC10| RESYNC   |1| RESYNC pkt invalid    | Send NAK                | exit|
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |2| RESYNC pkt valid      | Set SEAlink flag,       | exit|
        |     |          | |                       |   WINDOW = 6,           |     |
        |     |          | |                       |   SendBLK = RESYNC Blk#,|     |
        |     |          | |                       |   ACKBLK = SendBLK-1,   |     |
        |     |          | |                       |   Send ACK              |     |
        `-----+----------+-+-----------------------+-------------------------+-----'

        *1 - If the output is buffered in local computer memory, any characters
             which remain in the local buffer should be purged before leaving
             states (AC7.2) or (AC7.3) to aid in resynchronizing the link.

        *2 - If the implementation is honoring MACFLOW protocol, set the flag in
             the SEAlink header block and add the following state to (AC7):

        .-----+--------+---+-----------------------+-------------------------+-----.
        | AC7 |        |3.5| CHR = ^S (13H) &      | Delay 10 seconds or     | exit|
        |     |        |   |   SEAlink set &       |   until ^Q (11H) rcvd   |     |
        |     |        |   |   ACKST = 0           |                         |     |
        `-----+--------+---+-----------------------+-------------------------+-----'

                                                                                23
        XMODEM/TeLink/SEAlink - Receiver

        .-----+----------+-------------------------+-------------------------+-----.
        |State| State    | Predicate(s)            | Action(s)               | Next|
        |  #  | Name     |                         |                         | St  |
        +-----+----------+-------------------------+-------------------------+-----+
        | XR0 | RecInit  |                         | reset SEAlink flag,     | XR1 |
        |     |          |                         |   reset SLO flag,       |     |
        |     |          |                         |   reset RESYNC flag,    |     |
        |     |          |                         |   set CRC flag,         |     |
        |     |          |                         |   set blocknum=0,       |     |
        |     |          |                         |   set WriteBLK=1,       |     |
        |     |          |                         |   reset retry cnt       |     |
        +-----+----------+-------------------------+-------------------------+-----+
        | XR0B| BrecInit |  Alternate Entry from   | reset SEAlink flag,     | XR2 |
        |     |          |  Batch Receive (BR4.2)  |   reset SLO flag,       |     |
        |     |          |  or (BR4.3)             |   reset RESYNC flag,    |     |
        |     |          |                         |   set CRC flag,         |     |
        |     |          |                         |   set blocknum=0,       |     |
        |     |          |                         |   set WriteBLK=1,       |     |
        |     |          |                         |   reset retry cnt       |     |
        +-----+----------+-------------------------+-------------------------+-----+
        | XR1 | RecStart |                         | (Send NAK SN0)          | XR2 |
        +-----+----------+-+-----------------------+-------------------------+-----+
        | XR2 | WaitFirst|1| 10 retries or 1 minute| report receive failure  | exit|
        |     |          | |   w/o valid input     |                         |     |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |2| > 3 retries or 30 secs| reset CRC flag          | XR1 |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |3| EOT received          | (Send ACK SA0),         | exit|
        |     |          | |                       |   report no file        |     |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |     (*1) |4| TeLink block recd     | (Send ACK SA0),         | XR3 |
        |     |          | |                       |   reset retry cnt       |     |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |     (*2) |5| SEAlink block recd    | set SEAlink,            | XR4 |
        |     |          | |                       |   set RESYNC as         |     |
        |     |          | |                       |   indicated by header   |     |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |     (*3) |6| XMODEM data block 1   | Write block to file,    | XR3 |
        |     |          | |   received            |   Incr WriteBLK,        |     |
        |     |          | |                       |   Incr blocknum,        |     |
        |     |          | |                       |   (Send ACK SA0),       |     |
        |     |          | |                       |   reset retry cnt       |     |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |7| bad block or 2-10 secs| incr retry count        | XR1 |
        |     |          | |   without input       |                         |     |
        `-----+----------+-+-----------------------+-------------------------+-----'

                                  (Continued on next page)

        *1 - A TeLink header packet has the standard XMODEM data block format except
             that it begins with an SYN instead of an SOH character and has a block
             number of 0.  Note: SEAdog (through version 4.51b) does not possess
             (XR2.4) and therefore will consider a TeLink header a bad block and
             process it according to (XR2.7) when communicating with mailers which
             do not do SEAlink protocol.

        *2 - A SEAlink header packet has the standard XMODEM data block format
        *3   except that is has a block number of 0. The first block is an XMODEM
             data block if its block number is not 0.

                                                                                24
        XMODEM/TeLink/SEAlink - Receiver (cont.)

        .-----+----------+-------------------------+-------------------------+-----.
        |State| State    | Predicate(s)            | Action(s)               | Next|
        |  #  | Name     |                         |                         | St  |
        +-----+----------+-+-----------------------+-------------------------+-----+
        | XR3 | WaitBlock|1| 10 retries or 1 minute| report receive failure  | exit|
        |     |          | |   w/o expected block  |                         |     |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |2| EOT received          | reset SLO flag,         | exit|
        |     |          | |                       |   (Send ACK SA0)        |     |
        |     |          | |                       |   report recd ok        | exit|
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |3| expected data         | Decrement blocknum,     | XR3 |
        |     |          | |   block-1 received    |   (Send ACK SA0)        |     |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |4| expected data         | Write block to file,    | XR3 |
        |     |          | |   block received      |   Incr WriteBLK,        |     |
        |     |          | |                       |   (Send ACK SA0),       |     |
        |     |          | |                       |   reset retry cnt       |     |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |5| SEAlink set &         | Discard block - resync  | XR3 |
        |     |          | |   expected block+1 to |   in progress,          |     |
        |     |          | |   expected block+127  | Send Conditional NAK(*5)|     |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |6| bad block or 2-10 secs| (Send NAK SN0),         | XR3 |
        |     |          | |   without input       |   incr retry cnt        |     |
        +-----+----------+-+-----------------------+-------------------------+-----+
        | XR4 | Restart  |1| Want entire file      | (Send ACK SA0),         | XR5 |
        |     |          | |   or RESYNC not set   | reset retry cnt         |     |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |2| Want to resume an     |  WriteBLK = file restart| XR5 |
        |     |          | |   interrupted xfer    |    block number,        |     |
        |     |          | |   and RESYNC is set   |  blocknum=WriteBLK&0FFh,|     |
        |     |          | |                       |    (Send NAK SN0)       |     |
        +-----+----------+-+-----------------------+-------------------------+-----+
        | XR5 | SetOvrdr |                         | Set SLO as indicated    | XR3 |
        |     |          |                         |   by SEAlink header     |     |
        `-----+----------+-------------------------+-------------------------+-----'
        Note: The routine that receives a header/data block should do the following:

        1. Report a bad block if the checksum or CRC is not correct or if the
           physical layer encounters errors (e.g. parity, framing, etc.) regardless
           of checksum or CRC.  Report a bad block if the length of the block is
           less than expected (Use a 5 second timeout to detect short blocks).
        2. If the block's sequence number does not match the complement, then
           report a bad block if not in SEAlink. If in SEAlink mode don't report
           this as a bad block, just restart the block search looking for SOH.
           Check for SOH, BLK, ~BLK characters in a "sliding" fashion and keep
           cycling until a valid start of block (or timeout) is detected before
           assembling the remainder of the block.  This procedure makes a resync
           occur much more rapidly, and with far fewer errors reported.
        3. If the sequence number and block are good but not the expected number,
           report state (XR3.3) if previous block.  If not in SEAlink, abort on any
           other out of sequence block.  If in SEAlink, report back state (XR3.5)
           or (XR3.6) as indicated by the out of sequence received block number.
        4. If an EOT is received on a data block prior to the filesize specified
           in the SEAlink or TeLink header block, a NAK should be issued to ensure
           that spurious data did not cause a premature EOF.  A NAK should also
           be issued for the first EOT received in an Xmodem transfer when the
           final file size is not known.  A second EOT without intervening data
           would ensure that the file really has been sent, and should be ACK'd.
        5. If you last sent an ACK, then send a NAK here.  If you last sent a NAK
           then only NAK evry 32 blocks after the first NAK.  This allows buffer
           drain in overdrive.  Use (Send NAK SN0) to send the NAK.
                                                                                25
        XMODEM/TeLink/SEAlink - Send NAK

        .-----+----------+-------------------------+-------------------------+-----.
        |State| State    | Predicate(s)            | Action(s)               | Next|
        |  #  | Name     |                         |                         | St  |
        +-----+----------+-+-----------------------+-------------------------+-----+
        | SN0 | ClearLine|1| RESYNC flag set       | Send RESYNC packet      | SN3 |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |2| SEAlink flag set      |                         | SN1 |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |3| > 30 sec contin data  | report failure          | exit|
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |4| character waiting     | eat character           | SN0 |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |5| clear line            |                         | SN1 |
        +-----+----------+-+-----------------------+-------------------------+-----+
        | SN1 | SendNAK  |1| CRC flag set          | Send "C"                | SN2 |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |2| CRC flag reset        | send NAK                | SN2 |
        +-----+----------+-+-----------------------+-------------------------+-----+
        | SN2 | SEAlink  |1| SEAlink flag reset    |                         | exit|
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |2| SEAlink flag set      | send blocknum, ~blocknum| exit|
        +-----+----------+-+-----------------------+-------------------------+-----+
        | SN3 | AckResync|1| Rcv ACK               |                         | exit|
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |2| Rcv NAK               | Resend RESYNC packet    | SN3 |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |3| Rcv Other Char        | eat character           | SN3 |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |4| No char for 10 secs   | Resend RESYNC packet    | SN3 |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |5| 30 seconds in SN3     |                         | exit|
        `-----+----------+-+-----------------------+-------------------------+-----'
        Note: RESYNC packet should send WriteBLK as its desired block number.

        XMODEM/TeLink/SEAlink - Send ACK

        .-----+----------+-------------------------+-------------------------+-----.
        |State| State    | Predicate(s)            | Action(s)               | Next|
        |  #  | Name     |                         |                         | St  |
        +-----+----------+-+-----------------------+-------------------------+-----+
        | SA0 | ClearLine|1| SLO flag set          |                         | SA3 |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |2| SEAlink flag set      |                         | SA1 |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |3| > 30 sec contin data  | report failure          | exit|
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |4| character waiting     | eat character           | SA0 |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |5| No char waiting       |                         | SA1 |
        +-----+----------+-+-----------------------+-------------------------+-----+
        | SA1 | SendACK  |                         | Send ACK                | SA2 |
        +-----+----------+-+-----------------------+-------------------------+-----+
        | SA2 | SEAlink  |1| SEAlink flag reset    |                         | SA3 |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |2| SEAlink flag set      | send blocknum, ~blocknum| SA3 |
        +-----+----------+-+-----------------------+-------------------------+-----+
        | SA3 | IncBlk   |                         | Incr blocknum           | exit|
        `-----+----------+-------------------------+-------------------------+-----'

                                                                                26
     3. Data Link Layer Protocol : MODEM7 Filename Finite State Machines
        (There is no change to the MODEM7 state tables from FTS-0001).

        MODEM7 Filename Sender

        .-----+----------+-------------------------+-------------------------+-----.
        |State| State    | Predicate(s)            | Action(s)               | Next|
        |  #  | Name     |                         |                         | St  |
        +-----+----------+-+-----------------------+-------------------------+-----+
        | MS0 | WaitNak  |1| 20 retries or 1 minute| filename send failed    | exit|
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |2| NAK received          | send ACK & 1st ch of fn | MS1 |
        +-----+----------+-+-----------------------+-------------------------+-----+
        | MS1 | WaitChAck|1| ACK rcd, fname done   | send SUB = 1AH          | MS2 |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |2| ACK rcd, fname ~done  | send next ch of fname   | MS1 |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |3| other char or 1 sec   | send "u", incr retry cnt| MS0 |
        +-----+----------+-+-----------------------+-------------------------+-----+
        | MS2 | WaitCksm |1| cksum recd and ok     | send ACK, report fn ok  | exit|
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |2| cksum recd but bad    | send "u", incr retry cnt| MS0 |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |3| no cksum in 1 sec     | send "u", incr retry cnt| MS0 |
        `-----+----------+-+-----------------------+-------------------------+-----'

        MODEM7 Filename Receiver

        .-----+----------+-------------------------+-------------------------+-----.
        |State| State    | Predicate(s)            | Action(s)               | Next|
        |  #  | Name     |                         |                         | St  |
        +-----+----------+-+-----------------------+-------------------------+-----+
        | MR0 | SendNak  |1| 20 tries or 1 minute  | report filename failure | exit|
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |2|                       | send NAK, incr try cnt  | MR1 |
        +-----+----------+-+-----------------------+-------------------------+-----+
        | MR1 | WaitAck  |1| rcd ACK               |                         | MR2 |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |2| rcd EOT               | report no files remain  | exit|
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |3| 5 secs & no ACK/EOT   |                         | MR0 |
        +-----+----------+-+-----------------------+-------------------------+-----+
        | MR2 | WaitChar |1| recd EOT (can happen?)| report no files remain  | exit|
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |2| recd SUB              | send checksum byte      | MR3 |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |3| recd "u"              |                         | MR0 |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |4| recd char of name     | send ACK                | MR2 |
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |5| no char in 1 second   |                         | MR0 |
        +-----+----------+-+-----------------------+-------------------------+-----+
        | MR3 | WaitOkCk |1| recd ACK within 1 sec | report recd filename ok | exit|
        |     |          +-+-----------------------+-------------------------+-----+
        |     |          |2| recd "u" or other char|                         | MR0 |
        `-----+----------+-+-----------------------+-------------------------+-----'

        SUB  is the ASCII character ^Z or 1AH.  The checksum is the unsigned low
        order eight bits of the sum of the characters in the transferred filename
        including the SUB.

        Although 1 second timeouts are used successfully by Fido and SEAdog, some
        fear that this is too small a value for some satellite and packet networks.

                                                                                27

Go Back