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 - 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 | exit| | | +-+-----------------------+-------------------------+-----+ | | |2| ?? s received | delay 1 sec | S3 | | | +-+-----------------------+-------------------------+-----+ | | |3| s not received | send | 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 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