RFC:767






    A STRUCTURED FORMAT FOR TRANSMISSION OF MULTI-MEDIA DOCUMENTS



                          Jonathan B. Postel


















                             August 1980




                    Information Sciences Institute
                  University of Southern California
                          4676 Admiralty Way
                  Marina del Rey, California  90291

                            (213) 822-1511


< INC-PROJECT, MMMSFS.NLS.21, >, 5-Sep-80 20:19 JBP ;;;;






















































                                                                 Postel


August 1980
          A Structured Format for Transmission of Multi-Media Documents



                          TABLE OF CONTENTS

   PREFACE ........................................................ iii

1.  INTRODUCTION ..................................................... 1

 1.1.  Motivation ................................................... 1
 1.2.  Scope ........................................................ 1
 1.3.  Terminology .................................................. 1
 1.4.  Document Description ......................................... 2
 1.5.  Other Work ................................................... 2

2.  SPECIFICATION .................................................... 3

 2.1.  Document ..................................................... 3
 2.2.  Message Objects  ............................................. 5
 2.3.  Body Structures ............................................. 13
 2.3.1.  Simple Elements ........................................... 13
 2.3.2.  Structured Text ........................................... 13
 2.3.3.  NLS File Example .......................................... 13
 2.3.4.  Multimedia Structures ..................................... 15
 2.3.5.  The Media ................................................. 21
 2.3.6.  TEXT ...................................................... 22
 2.3.7.  VOICE ..................................................... 22
 2.3.8.  FACSIMILE ................................................. 23
 2.3.9.  GRAPHICS .................................................. 24

3.  EXAMPLES & SCENARIOS ............................................ 25

 Example 1:  Text Example .......................................... 25
 Example 2:  Multimedia Example .................................... 28

REFERENCES .......................................................... 31


















Postel                                                          [Page i]


                                                            August 1980
A Structured Format for Transmission of Multi-Media Documents






















































[Page ii]                                                         Postel


August 1980
          A Structured Format for Transmission of Multi-Media Documents



                               PREFACE



This is the first edition of this format specification and should be
treated as a request for comments, advice, and suggestions.  A great
deal of prior work has been done on computer aided message systems and
some of this is listed in the reference section.  This specification was
shaped by many discussions with members of the ARPA research community,
and others interested in the development of computer aided message
systems.  This document was prepared as part of the ARPA sponsored
Internetwork Concepts Research Project at ISI.

                                                             Jon Postel





































Postel                                                        [Page iii]


August 1980
          A Structured Format for Transmission of Multi-Media Documents






















































Postel                                                         [Page iv]



RFC: 767                                                       J. Postel
                                                                USC-ISI
                                                            August 1980




    A STRUCTURED FORMAT FOR TRANSMISSION OF MULTI-MEDIA DOCUMENTS



                           1.  INTRODUCTION

This document describes a format for transmitting structured data
representations of multimedia documents.  This format is intended to be
used with the Internet Message Protocol in an internetwork message
delivery system.  That system is designed to transmit messages between
processes in host computers called Message Processing Modules (MPMs).
MPMs are located in several networks and together constitute an
internetwork message delivery system.  The Internet Message Protocol
defines a message as being composed of an Identification, a Command, and
a Document.  This report is intended to define the format of such
Documents.  The reader is assumed to be familiar with the Internet
Message Protocol [1].

1.1.  Motivation

 Computer applications are being implemented which interact with users
 in a variety of media (text, graphics, facsimile, speech).  As
 computer devices become available to process multimedia information it
 becomes desirable to use computers to exchange multimedia information
 between programs and users via various mechanisms including computer
 mail.

1.2.  Scope

 This format is intended to be used for the transmission of multimedia
 documents in the internetwork message delivery system, but it is
 thought that it has a wider applicability.

1.3.  Terminology

 The messages are routed by a process called the Message Processing
 Module or MPM.  Messages are created and consumed by User Interface
 Programs (UIPs) in conjunction with users.

 The basic unit transferred between MPMs is called a message.  A
 message is made up of a transaction identifier (which uniquely
 identifies the message), a command (which contains the necessary
 information for delivery), and document.  The document is a data
 structure.

 For a personal letter the document body corresponds to the contents of


Postel                                                          [Page 1]


                                                            August 1980
A Structured Format for Transmission of Multi-Media Documents
Introduction



 the letter; the document header corresponds to the date line,
 greeting, and signature.

 For an inter-office memo the document body corresponds to the text;
 the document header corresponds to the header of the memo.

 The commands correspond to the information used by the Post Office or
 the mail room to route the letter or memo.  Some of the information in
 the command is supplied by the UIP.

1.4.  Document Description

 The document is composed of fields.  Each field will carry an
 identifying name.  Typical fields are DATE, TO, SUBJECT, and BODY.
 Most of the fields will be very simple, some will be complex.  The
 body field may be quite complex.  For example, the DATE is a very
 constrained character string specifying the date and time in ISO
 format. A more complex example is the TO field which is a list of
 mailboxes, where a mailbox is itself a property list of address
 information items.  The BODY may be simply a character string, or a
 very structured collection of data representing information in
 different media.

 The BODY may be structured to indicate a controlled presentation of
 multimedia information.  There is provision for the inclusion of text,
 graphics, facsimile, and voice information in the body of documents.
 The presentation of information units may sequential, independent, or
 simultaneous.

1.5.  Other Work

 This protocol the benefited from the earlier work on message protocols
 in the ARPA Network [2,3,4,5,6], and the ideas of others about the
 design of computer message systems [7,8,9,10,11,12,13,14,15,16,17,18].
















[Page 2]                                                          Postel


August 1980
          A Structured Format for Transmission of Multi-Media Documents



                          2.  SPECIFICATION

The structured format of a document is built on the basic data elements
used in the Internet Message Protocol [1].

2.1.  Document

 The document is a property list of <name,value> pairs called fields.
 A few fields are specifically required and many are optional.  Some of
 the field values are simple and a few are quite complicated.  In
 particular the body value may be highly structured.

 Older message systems have considered the document to be divided into
 a header and a body, and have used keywords to indicate specific
 header fields (e.g., date, to, subject).  Roughly speaking, this
 functionality is provided in this new structured format by considering
 the name part of the <name,value> pair to be a keyword.  In addition,
 this new structured format eliminates the separate treatment of the
 body.

 It is impossible to foresee the many forms documents will take so the
 standard for a document header must be flexible.  The approach here is
 to define a set of basic fields and allow addition of whatever fields
 are necessary.  Features added in this fashion may not be understood
 by others.

 The minimum document is a property list of the following fields:

   Name     Value
   ----     -----
   DATE     date string (name)
   SENDER   a mailbox
   SUBJECT  subject string (text)
   BODY     a data structure

 A typical document is a property list containing the following fields:

   Name     Value
   ----     -----
   DATE     date string (name)
   SENDER   a mailbox
   FROM     list of mailboxes
   TO       list of mailboxes
   CC       list of mailboxes
   SUBJECT  subject string (text)
   BODY     a data structure





Postel                                                          [Page 3]


                                                            August 1980
A Structured Format for Transmission of Multi-Media Documents
Specification



 An elaborate document might contain the following fields:

   Name        Value
   ----        -----
   DATE        date string (name)
   SENDER      a mailbox
   FROM        list of mailboxes
   TO          list of mailboxes
   CC          list of mailboxes
   BCC         list of mailboxes
   REPLY-TO    list of mailboxes
   SUBJECT     subject string (text)
   COMMENTS    comment string (text)
   MESSAGE-ID  message identifier of this message (text)
   IN-REPLY-TO message identifier of previous message (text)
   REFERENCES  message identifiers of other messages (text)
   KEYWORDS    key terms used in this message (text)
   BODY        a data structure

 One of the key objects is the mailbox.  It appears in the sender,
 from, to, cc, bcc, and reply-to fields.  The mailbox is a property
 list of objects that combine to specify a destination recipient for a
 message.  Most of the <name,value> pairs that make up a mailbox are
 identical to those used in the deliver command in the Internet Message
 Protocol [1].  A few additional <name,value> pairs are defined for use
 in a mailbox in the document context.  In particular, there is a field
 for the real name of a person in contrast to the "user name" which
 identifies a computer account.

 In addition there is a field to specify a distribution group name.
 Such group names are used to indicate that a document is being sent to
 a group of recipients.  This essentially presents an alternate form
 for a mailbox which consists of the single <name,value> pair for the
 group name.  There is no required relationship between a group name
 mailbox and other mailboxes in the same list.

 For example, all of the following situations are allowed:

   .  a mailbox list consisting of a single mailbox specifying a
      particular user,

   .  a mailbox list consisting of a single mailbox with a group name,

   .  a mailbox list consisting of a mailbox with a group name and a
      mailbox specifying a particular user, with either the user in or
      not in the group,

   .  a mailbox list consisting of a mailbox with a group name and a


[Page 4]                                                          Postel


August 1980
          A Structured Format for Transmission of Multi-Media Documents
                                                          Specification



      several mailboxes specifying a particular users, with some users
      in the group and some not,

   .  a mailbox list consisting of several mailboxes specifying group
      names and a several mailboxes specifying a particular users, with
      some users in the groups and some not.



2.2.  Message Objects

 In the documents of messages, we use a set of objects such as mailbox
 or date.  These objects are encoded in basic data elements.  Some
 objects are simple things like integers or character strings, other
 objects are more complex things like lists or property lists.  The
 following is a list of the objects used in messages.  The object
 descriptions are in alphabetical order.

 Account

   The account information.  Represented by a name element.

 Address

   Address is intended to contain the minimum information necessary to
   identify a user, and no more (compare with mailbox).

   An address is a property list which contains the following
   <name,value> pairs:

     name    description
     ----    -----------
     NET     network name
     HOST    host name
     USER    user name

   or:

     name    description
     ----    -----------
     MPM     mpm-identifier
     USER    user name

 Answer

   A yes (true) or no (false) answer to a question.  Represented by a
   boolean element.



Postel                                                          [Page 5]


                                                            August 1980
A Structured Format for Transmission of Multi-Media Documents
Specification



 BCC

   A list of mailboxes.  The addresses of those who receive "blind
   carbon copies" of the message.

 Body

   A data structure.  This may be as simple as a character string
   (represented by a name or text element), or complex structure of
   lists.  It may be encrypted in part or in whole.  Section 3.3
   describes some possible structured bodies.

 C

   A character.  Represented by a name element.

 CC

   A list of mailboxes.  When copies of a message are sent to others in
   addition to the addresses in the To object, those to whom the copies
   are sent will have their addresses recorded here.

 City

   A city.  Represented by a name element.

 Comments

   A comment string.  Represented by a text element.

 Count

   A count of items of some sort.  Represented by a integer element.

 Country

   A country.  Represented by a name element.













[Page 6]                                                          Postel


August 1980
          A Structured Format for Transmission of Multi-Media Documents
                                                          Specification



 Date

   The date and time are represented according to the International
   Standards Organization (ISO) recommendations [19,20,21].  Taken
   together the ISO recommendations 2014, 3307, and 4031 result in the
   following representation of the date and time:

     yyyy-mm-dd-hh:mm:ss,fff+hh:mm

   Where yyyy is the four-digit year, mm is the two-digit month, dd is
   the two-digit day, hh is the two-digit hour in 24 hour time, mm is
   the two-digit minute, ss is the two-digit second, and fff is the
   decimal fraction of the second.  To this basic date and time is
   appended the offset from Greenwich as plus or minus hh hours and mm
   minutes.

   The time is local time and the offset is the difference between
   local time and Coordinated Universal Time (UTC).  To convert from
   local time to UTC algebraically subtract the offset from the local
   time.

   For example, when the time in
             Los Angeles is  14:25:00-08:00
             the UTC is      22:25:00

   or when the time in
             Paris is        11:43:00+01:00
             the UTC is      10:43:00

 Device

   A device name.  Represented by a name element.

 Document

   A property list of fields.

 Distribution Group

   An distribution group is a property list which contains the
   following <name,value> pair:

     name    description
     ----    -----------
     GROUP   document distribution group name

   This construct is used so that a distribution group will be a
   special case of a mailbox.


Postel                                                          [Page 7]


                                                            August 1980
A Structured Format for Transmission of Multi-Media Documents
Specification



 Facsimile Structure

   A facsimile data structure.  Represented by a property list.

 File

   A file name.  Represented by a name element.

 Format

   A format indicator.  Represented by a name element.

 From

   A list of mailboxes.  The From is the name of the author of a
   document.

 Graphics Structure

   A graphics data structure.  Represented by a property list.

 Group

   A document distribution group name.  Represented by a name element.

 Host

   A host name.  Represented by a name element.

 Ident

   The identifier of a person, usually their initials.  Represented by
   a name element.

 In-Reply-To

   The message identifier of previous message.  Represented by a text
   element.

 Internet Address

   This identifies a host in the ARPA internetwork environment.  The
   internet address is a 32 bit number, the higher order 8 bits
   identify the network, and the lower order 24 bits identify the host
   on that network [22].  For use in this format the internet address
   is divided into eight bit fields and the value of each field is
   represented in decimal digits.  For example, the ARPANET address of
   ISIE is 167837748 and is represented as 10,1,0,52.  Further, this


[Page 8]                                                          Postel


August 1980
          A Structured Format for Transmission of Multi-Media Documents
                                                          Specification



   representation may be extended to include an address within a host,
   such as the TCP port of an MPM, for example, 10,1,0,52,0,45.

 Keywords

   The key terms used in this message.  Represented by a text element.

 Mailbox

   This is the destination address of a user of the internetwork mail
   system.  Mailbox contains information such as network, host,
   location, and local user identifier of the recipient of the message.
   The mailbox may contain information in addition to the minimum
   required for delivery.

   As an example, when one sends a message to someone for the first
   time, he may include many items to aid in identifying the correct
   recipient.  However, once he gets a reply to this message, the reply
   will contain an Address (as opposed to Mailbox) which may be used
   from then on.

     A mailbox is a property list.  A mailbox might contain the
     following <name,value> pairs:

       name    description
       ----    -----------
       MPM     mpm-identifier
       NET     network name
       HOST    host name
       PORT    address of MPM within the host
       USER    user name (computer account name)
       PERSON  the real name of a person
       GROUP   document distribution group
       ORG     organization name
       CITY    city
       STATE   state
       COUNTRY country
       ZIP     zip code
       PHONE   phone number

   The minimum mail box is an Address or a Distribution Group.

 Message-ID

   The message identifier of this message.  This is not related to the
   MPM message identification, but is a UIP long term document
   identifier.  Represented by a text element.



Postel                                                          [Page 9]


                                                            August 1980
A Structured Format for Transmission of Multi-Media Documents
Specification



 MPM-Identifier

   The internetwork address of an MPM.  This may be the ARPA Internet
   Address or an X.121 Public Data Network Address [23].  The
   mpm-identifier is a property list which has one <name,value> pair.
   This unusual structure is used so that it will be easy to determine
   the type of address used.

 Net

   A network name.  Represented by a name element.

 NLS Block

   The information in an NLS node.  Represented by a property list.

 NLS Node

   An NLS block and substructure.  Represented by a property list.

 NLS Substructure

   A list of NLS nodes.  Represented by a list.

 Org

   An organization name.  Represented by a name element.

 Paragraph

   A paragraph of text.  Represented by a text element.

 Parcel

   The basic unit of voice data.  Represented by a bitstr element.

 Person

   The real name of a person.  Represented by a name element.

 Password

   A password.  Represented by a name element.

 Phone

   A phone number.  Represented by a name element.



[Page 10]                                                         Postel


August 1980
          A Structured Format for Transmission of Multi-Media Documents
                                                          Specification



 Pointer

   A pointer to information stored outside this data structure.  A
   property list containing the information necessary to locate the
   external data, the information necessary to gain access to the
   external data, and the information necessary to apply the correct
   interpretation to the external data.  For example, this might
   include:

     name       description
     ----       -----------
     NET        network name
     HOST       host name
     FILE       file name
     USER       user name (computer account name)
     PASSWORD   password
     ACCOUNT    account
     FORMAT     format

 Port

   The address of MPM within the host.  Represented by a name element.

 Presentation Descriptor

   A property list of <name,value> pairs, where the name is an order
   indicator, and the value is a presentation element.  The order
   indicators are SEQUENTIAL, SIMULTANEOUS, and INDEPENDENT.

 Presentation Element

   A property list of media structures.

 Protocol

   The name of the coding scheme used for a medium.  Represented by a
   name element.

 References

   The message identifiers of other messages.  Represented by a list of
   text elements.

 Reply-To

   A list of mailboxes.  Sometimes it will be desired to direct the
   replies of a message to some address other than the from or the
   sender.  In such a case the reply-to object can be used.


Postel                                                         [Page 11]


                                                            August 1980
A Structured Format for Transmission of Multi-Media Documents
Specification



 R 450 Block

   The unit of Rapicom 450 data (585 bits).  Represented by a bitstr
   element.

 Sender

   A mailbox.  The sender will contain the address of the individual
   who sent the message.  In some cases this is NOT the same as the
   author of the message.  Under such a condition, the author should be
   specified in the from object.

 SID

   An NLS statement indetifier.  Represented by a integer element.

 State

   A state name.  Represented by a name element.

 Subject

   The subject of the message.  Represented by a text element.

 Text Structure

   A text data structure.  Represented by a property list.

 To

   A list of mailboxes.  To identifies the addressees of the message.

 User

   A user name (computer account name).  Represented by a name element.

 Version

   A version number.  Represented by a index element.

 Vocoder

   A vocoder name.  Represented by a name element.

 Voice Structure

   A voice data structure.  Represented by a property list.



[Page 12]                                                         Postel


August 1980
          A Structured Format for Transmission of Multi-Media Documents
                                                          Specification



 X121 Address

   This identifies a host in the Public Data Network environment.  When
   used as a part of identifier, it identifies the originating host of
   a message.  The X121 address is a sequence of up to 14 digits [23].
   For use in this format the X121 address is represented in decimal
   digits.

 ZIP

   A zip code.  Represented by a name element.

2.3.  Body Structures

 2.3.1.  Simple Elements

   The body could simply be a single data element.  For example a
   single text element can represent a lengthy character string.

     <body> := TEXT

     or

     text:"this is the actual text of the body"

 2.3.2.  Structured Text

   The body could be thought of as paragraphs, where each paragraph is
   represented by a text element.  The paragraphs are then the elements
   of a list.

     <body> := LIST (<paragraph>, <paragraph>, ...)

       <paragraph> := TEXT

     or

     list:(text:"paragraph one", text:"paragraph two", ...)

 2.3.3.  NLS File Example

   It is possible to represent the data from NLS files in this format.
   NLS is a large multipurpose system which operates on structured data
   files.  The files are tree structured, and there is data associated
   with each node of the tree.  There are several fields associated
   with each node as well.




Postel                                                         [Page 13]


                                                            August 1980
A Structured Format for Transmission of Multi-Media Documents
Specification



   An NLS file is:

     proplist(                                                     file
       name:"FILENAME", name:<file>                        name of file
       name:"CREATION-DATE", name:<date>         creation date and time
       name:"VERSION", index:<version>              file version number
       name:"SID-COUNT", integer<count>               current SID count
       name:"LAST-WRITER", name:<ident>             last writer of file
       name:"OWNER", name:<ident>                         owner of file
       name:"LAST-WRITE-TIME", name:<date>     last write date and time
       name:"LEFT-NAME-DELIM-DEFAULT", name:<c>            default name
       name:"RIGHT-NAME-DELIM-DEFAULT", name:<c>             delimiters
       name:"SUBSTRUCTURE", <nls-substructure>             substructure
     )endlist

   An NLS substructure is:

     list:(                                                substructure
       <nls-node>                                 node is defined below
         .
         .
         .
     )endlist

   An NLS node is:

     proplist:(                                                    node
       name:"BLOCK", <nls-block>                    block defined below
       name:"SUBSTRUCTURE", <nls-substructure>             substructure
     )endlist

   An NLS block is:

     proplist:(                                                   block
       name:"LEFT-NAME-DELIM", name:<c>             left name delimiter
       name:"RIGHT-NAME-DELIM", name:<c>           right name delimiter
       name:"SID", integer:<sid>                             SID number
       name:"CREATOR", name:<ident>                   statement creator
       name:"CREATION-TIME", name:<date>         creation date and time
       name:"DATA", <data>                           data defined below
     )endlist









[Page 14]                                                         Postel


August 1980
          A Structured Format for Transmission of Multi-Media Documents
                                                          Specification



   NLS data is:

     proplist:(                                                    data
       name:"<a data name>", <type depends on data name>
                   .           .
                   .           .
                   .           .
     )endlist

   For text, data is:

     proplist:(                                                    data
       name:"TEXT", text:"text of statement"                       text
     )endlist

 2.3.4.  Multimedia Structures

   One can conceive of graphical information being displayed along with
   a running commentary, much as seminars use slides.  A slide and its
   description are tied together.  The coordination of such a
   presentation is central to its understanding.  This synchronization
   should be captured within the document structure.

   There are three fundamentally different types of time ordered
   control which are needed within the document structure.  These are:

     Simultaneous
     Sequential
     Independent

   Simultaneous data is intended for synchronous presentation.  The
   implication is that this data is presented in parallel.

   Sequential data items will be presented one at a time, in the order
   listed.  The ordering is strictly left to right.

   Independent data can be presented in any time order.  It is not
   ordered in any manner.

   The data is broken into small information units called presentation
   elements or PEs.  The PEs can be combined in structures to control
   the presentation order.  A PE is a property list of elements
   representing information of various media.  For example:

     <pe> := proplist(
               name:"VOICE", <voice-structure>,
               name:"GRAPHICS", <graphics-structure>
             )endlist


Postel                                                         [Page 15]


                                                            August 1980
A Structured Format for Transmission of Multi-Media Documents
Specification



   PEs are combined into larger controled presentations by
   presentation-descriptors or PDs.  A PD is a property list which
   specifies the type of time ordering of the PEs in its list.

     <pd> := <<seq>> | <<sim>> | <<ind>>

     <<seq>> := name:"SEQUENTIAL", <pe>

     <<sim>> := name:"SIMULTANEOUS", <pe>

     <<ind>> := name:"INDEPENDENT", <pe>

   A PE is a property list of the media <name,value> pairs, or PDs.

     <pe> := <<text>> | <<voice>> | <<facsimile>>
           | <<graphics>> | <pd>

     <<text>> := name:"TEXT", <text structure>

     <<voice>> := name:"VOICE", <voice structure>

     <<facsimile>> := name:"FACSIMILE", <facsimile structure>

     <<graphics>> := name:"GRAPHICS", <graphics structure>

   If more than one <name,value> pair is present within a PE the media
   are presented on different output devices in the order specified by
   the PE's parent PD.  The order of appearance within the proplist is
   important only in the event that the parent PD specified sequential
   ordering.

   The structure of multimedia messages which use this scheme will be
   demonstrated by a few simple examples chosen to illustrate a basic
   text document and the different ordering options.  The last example
   will suggest some more exotic uses.















[Page 16]                                                         Postel


August 1980
          A Structured Format for Transmission of Multi-Media Documents
                                                          Specification



   Plain Text Message

     A simple text body could be represented in a single text data
     structure.  To give the simplest example of a structured body we
     show a simple text body represented in the multimedia structure.

       <body> := <pd>

         <pd> := <<seq>>

           <<seq>> :=  name:"SEQUENTIAL", <pe>

             <pe> := name:"TEXT", <text structure>

       or

       proplist: (name:"SEQUENTIAL",
                 proplist:(
                   name:"TEXT", <text structure>
                 )endlist
       )endlist

   Simultaneous Ordering

     This ordering option is used to indicate when separate streams are
     to be presented in parallel.  For example, assume GRAPHICS and
     VOICE data were to be presented using simultaneously.

       <body> := <pd>

         <pd> := <<sim>>

           <<sim>> :=  name:"SIMULTANEOUS", <pe>

             <pe> := name:"VOICE", <voice structure>
                     name:"GRAPHICS", <graphics structure>

       or

       proplist:(
         name:"SIMULTANEOUS",
           proplist:(
             name:"VOICE", <voice structure>
             name:"GRAPHICS", <graphics structure>
           )endlist
       )endlist




Postel                                                         [Page 17]


                                                            August 1980
A Structured Format for Transmission of Multi-Media Documents
Specification



   Sequential Ordering

     This option is used to indicate sequential time ordering.  The
     media in the sub-tree below this PD are not separate streams.
     Using again the example above, assume GRAPHICS and VOICE data were
     to be presented using sequential ordering.

       <body> := <pd>

         <pd> := <<seq>>

           <<seq>> :=  name:"SEQUENTIAL", <pe>

             <pe> := name:"VOICE", <voice structure>
                     name:"GRAPHICS", <graphics structure>

       or

       proplist:(
         name:"SEQUENTIAL",
           proplist:(
             name:"VOICE", <voice structure>
             name:"GRAPHICS", <graphics structure>
           )endlist
       )endlist

   Independent Ordering

     It is apparent that some output devices are very slow in
     comparison to others.  An example which demonstrates this is
     facsimile.  The majority of facsimile devices are slow.  A
     detailed picture transmitted at 9600 baud takes minutes to print.
     It is inconvenient for the user to wait on such a device when the
     voice or text information which accompanies it is short.

     For example, if the document a facsimile image and the text
     "Hello Frank, here's a copy of that picture you requested."  The
     user need not wait for the picture.  The facsimile machine might
     be spooled, in which case he would pick up the picture later.  In
     a sense the picture was time independent of the text.










[Page 18]                                                         Postel


August 1980
          A Structured Format for Transmission of Multi-Media Documents
                                                          Specification



       <body> := <pd>

         <pd> := <<ind>>

           <<ind>> :=  name:"INDEPENDENT", <pe>

             <pe> := name:"FACSIMILE", <facsimile structure>
                     name:"TEXT", <text structure>

       or

       proplist:(
         name:"INDEPENDENT",
           proplist:(
             name:"FACSIMILE", <facsimile structure>
             name:"TEXT", <text structure>
           )endlist
       )endlist

   A Stream Example

     By making use of the structure and the sequential ordering option
     it is possible to initiate a stream.  The stream will proceed at
     its own pace until concluded.

       <body> := <pd>

         <pd> := <<seq>>

           <<seq>> :=  name:"SEQUENTIAL", <pe>

             <pe> := <pd>

               <pd> := <<sim>>

                 <<sim>> :=  name:"SIMULTANEOUS", <pe>

                   <pe> := name:"VOICE", <voice structure>
                           name:"GRAPHICS", <graphics structure>











Postel                                                         [Page 19]


                                                            August 1980
A Structured Format for Transmission of Multi-Media Documents
Specification



       or

       proplist:(
         name:"SEQUENTIAL",
           proplist:(
             name:"SIMULTANEOUS",
               proplist:(
                 name:"VOICE", <voice structure>
                 name:"GRAPHICS", <graphics structure>
               )endlist,
             name:"SIMULTANEOUS",
               proplist:(
                 name:"VOICE", <voice structure>
                 name:"GRAPHICS", <graphics structure>
               )endlist,
             .
             .
             .
           )endlist
       )endlist

     Such a document structure suggests a slide presentation.

   Multiple Active Stream Example

     This example is exotic but illustrates what is possible. By making
     use of the structure and the simultaneous ordering it is possible
     to start in parallel two or more separate streams. Each stream
     will proceed at its own pace until all are concluded.

       <body> := <pd>

         <pd> := name:"SIMULTANEOUS", <pe>

           <pe> = <pd>

             <pd> := name:"SEQUENTIAL", <pe>

               <pe> = <pd>

                 <pd> := name:"SIMULTANEOUS", <pe>

                   <pe> := name:"VOICE",
                                                      <voice structure>
                           name:"GRAPHICS",
                                                   <graphics structure>




[Page 20]                                                         Postel


August 1980
          A Structured Format for Transmission of Multi-Media Documents
                                                          Specification



       or

       proplist:(
        name:"SIMULTANEOUS",
          proplist:(
            name:"SEQUENTIAL",
              proplist:(
                name:"SIMULTANEOUS",
                  proplist:(
                    name:"VOICE", <voice structure>
                    name:"GRAPHICS", <graphics structure>
                  )endlist,
                name:"SIMULTANEOUS",
                   proplist:(
                     name:"VOICE", <voice structure>
                     name:"GRAPHICS", <graphics structure>
                   )endlist,
                .
                .
                .
              )endlist
            name:"SEQUENTIAL",
              proplist:(
                name:"SIMULTANEOUS",
                  proplist:(
                    name:"VOICE", <voice structure>
                    name:"GRAPHICS", <graphics structure>
                  )endlist,
                .
                .
                .
              )endlist
          )endlist
       )endlist

 2.3.5.  The Media

   So far no explicit description has been given for the media classes
   which fit into a PE.  It is not known what types of media will be
   supported in the various document stations in the future. Those for
   which support is in part already available are:

     TEXT
     VOICE
     FACSIMILE
     GRAPHICS

   Standard formats for data in each of these media must be defined.


Postel                                                         [Page 21]


                                                            August 1980
A Structured Format for Transmission of Multi-Media Documents
Specification



 2.3.6.  TEXT

   The text data may be structured according to a variety of protocols
   (yet to be defined).  The top level of the data structure is a
   property list which identifies the protocol, and the version of that
   protocol.

     name:"TEXT", proplist:(
                     name:"PROTOCOL", <protocol>,
                     name:"VERSION", <version>,
                     name:"DATA", <data>
                   )endlist

   The first protocol is called PARAGRAPH, and the data is a list of
   paragraphs, where each paragraph is a text element.

     name:"DATA", list:(
                    text: <paragraph>
                    text: <paragraph>
                    .
                    .
                    .
                  )endlist

 2.3.7.  VOICE

   Since a good deal of research has been done towards implementing the
   transmission of voice data on the ARPANET, the Network Voice
   Protocol (NVP) provides the basis for the standard for voice data
   [24].

   Voice data a property list which specifies the vocoder being used,
   the transmission protocol and the parcel data.  The parcel data form
   is specific to the protocol used and is grouped in lists.

     name:"VOICE", proplist:(
                     name:"VOCODER", <vocoder>,
                     name:"PROTOCOL", <protocol>,
                     name:"VERSION", <version>,
                     name:"DATA", <data>
                   )endlist

   The NVP protocol has a number of parameters, the version number
   specifies a certain set of the parameters used by the vocoder
   hardware and software to set up timing and define the type of coding
   used.  It is not expected that within a document the version number
   will change.



[Page 22]                                                         Postel


August 1980
          A Structured Format for Transmission of Multi-Media Documents
                                                          Specification



   NVP itself supports negotiation of these parameters to insure both
   ends of a network speech connection 'understand' one another.  Since
   no such interactive negotiation is possible in a document system,
   negotiation capabilities have been excluded.  As differing hardware
   becomes available new versions may be defined.

   For the NVP protocol the data list will take the following form:

     name:"DATA", list:(
                    bitstr: <parcel>
                    bitstr: <parcel>
                    .
                    .
                    .
                  )endlist

   The items in the list are parcels.  The individual parcels  are bit
   string data elements whose contents and length are predefined by the
   version number.  The number of parcels in a parcel group is
   available from the item count in the enclosing list header.

 2.3.8.  FACSIMILE

   There are a number of facsimile devices in use.  While standards are
   being established by CCITT [25], of the devices available today many
   are incompatible due to proprietary compression algorithms.  The
   description of fax data will allow for the possibility of several
   protocols.

     name:"FACSIMILE", proplist:(
                         name:"DEVICE", <device>,
                         name:"PROTOCOL", <protocol>,
                         name:"DATA", <data>
                       )endlist

   There are few facsimile devices interfaced to computers though, and
   the existing experiments in the ARPANET all use the RAPICOM 450.  A
   first facsimile standard format will be based on the data structure
   used for this machine [26].  That is, for device RAPICOM450 and
   protocol BLOCK, the data will be:

     name:"DATA", list:(
                    bitstr:<r450-block>,
                    bitstr:<r450-block>,
                    .
                    .
                    .
                  )endlist


Postel                                                         [Page 23]


                                                            August 1980
A Structured Format for Transmission of Multi-Media Documents
Specification



   Where an r450-block is a 585 bit unit.

 2.3.9.  GRAPHICS

   The situation for graphics bears much similarity to facsimile.
   Devices on the market today have a variety of user interfaces and
   options. A similar structure is defined.

     name:"GRAPHICS", proplist:(
                         name:"DEVICE", <device>,
                         name:"PROTOCOL", <protocol>,
                         name:"DATA", <data>
                       )endlist

   There are several candidate protocols for use in describing graphics
   data in documents.  One is the Network Graphics Protocol [27],
   another is the Graphics Language [28,29], and a third is the
   SIGGRAPH Core System [30].
































[Page 24]                                                         Postel


August 1980
          A Structured Format for Transmission of Multi-Media Documents



                       3.  EXAMPLES & SCENARIOS

Example 1:  Text Example

 Suppose we want to send the following message:

   Date: 1979-03-29-11:46-08:00
   From: Jon Postel <Postel@ISIF>
   Subject: Meeting Thursday
   To: Danny Cohen <Cohen@ISIB>
   CC: Linda

   Danny:

   Please mark your calendar for our meeting Thursday at 3 pm.

   --jon.

 It will be encoded in the structured format.  The following will
 present successive steps in the top down generation of this message.
 The identification and command portions of the messages will not be
 expanded here (see [1]).

 1.  message

 2.  (identification, command, document)

 3.  (ID:<<identification>>,
      CMD:<<command>>,
      DOC:( date, from, subject, to, cc, body))

 4.  (ID:<<identification>>,
      CMD:<<command>>,
      DOC:(DATE:date,
           FROM:from
           SUBJECT:subject,
           TO:to,
           CC:cc,
           BODY:body))

 5.  (ID:<<identification>>,
      CMD:<<command>>,
      DOC:(DATE: 1979-03-29-11:46-08:00,
           FROM: (NET:ARPANET,HOST:ISIF,USER:Postel,PERSON:Jon Postel),
           SUBJECT: Meeting Thursday,
           TO: (NET:ARPANET,HOST:ISIB,USER:Cohen,PERSON:Danny Cohen),
           CC: (NET:ARPANET,HOST:ISIF,USER:Linda),
           BODY:
             Danny:


Postel                                                         [Page 25]


                                                            August 1980
A Structured Format for Transmission of Multi-Media Documents
Examples & Scenarios




             Please mark your calendar for our meeting
             Thursday at 3 pm.

             --jon.))

 6.  PROPLIST:
      (ID:<<identification>>,
       CMD:<<command>>,
       DOC:
         PROPLIST:(
           DATE: 1979-03-29-11:46-08:00,
           FROM:
             LIST:(
               PROPLIST:(
                 NET:ARPANET,
                 HOST:ISIF,
                 USER:Postel,
                 PERSON:Jon Postel,
               )ENDLIST,
             )ENDLIST,
           SUBJECT: Meeting Thursday,
           TO:
             LIST:(
               PROPLIST:(
                 NET:ARPANET,
                 HOST:ISIB,
                 USER:Cohen,
                 PERSON:Danny Cohen,
               )ENDLIST,
             )ENDLIST,
           CC:
             LIST:(
               PROPLIST:(
                 NET:ARPANET,
                 HOST:ISIF,
                 USER:Linda,
               )ENDLIST,
             )ENDLIST,
           BODY:
             Danny:

             Please mark your calendar for our meeting
             Thursday at 3 pm.

             --jon.
         )ENDLIST
       )ENDLIST


[Page 26]                                                         Postel


August 1980
          A Structured Format for Transmission of Multi-Media Documents
                                                   Examples & Scenarios



 7.  proplist:(
       name:"ID", <<identification>>,
       name:"CMD", <<command>>,
       name:"DOC",
         proplist:(
           name:"DATE", name:"1979-03-29-11:46-08:00",
           name:"FROM",
             list:(
               proplist:(
                 name:"NET", name:"ARPANET",
                 name:"HOST", name:"ISIF",
                 name:"USER", name:"Postel",
                 name:"PERSON", name:"Jon Postel",
               )endlist,
             )endlist,
           name:"SUBJECT", text:"Meeting Thursday",
           name:"TO",
             list:(
               proplist:(
                 name:"NET", name:"ARPANET",
                 name:"HOST", name:"ISIB",
                 name:"USER", name:"Cohen",
                 name:"PERSON", name:"Danny Cohen",
               )endlist,
             )endlist,
           name:"CC",
             list:(
               proplist:(
                 name:"NET", name:"ARPANET",
                 name:"HOST", name:"ISIF",
                 name:"USER", name:"Linda",
               )endlist,
             )endlist,
           name:"BODY",
             text:"Danny:

                   Please mark your calendar for our
                   meeting Thursday at 3 pm.

                   --jon."
         )endlist
       )endlist








Postel                                                         [Page 27]


                                                            August 1980
A Structured Format for Transmission of Multi-Media Documents
Examples & Scenarios



Example 2:  Multimedia Example



     proplist:(
       name:"ID", <<identification>>,
       name:"CMD", <<command>>,
       name:"DOC",
         proplist:(
           name:"DATE", name:"1980-08-06-11:46-08:00",
           name:"FROM",
             list:(
               proplist:(
                 name:"NET", name:"ARPANET",
                 name:"HOST", name:"ISIF",
                 name:"USER", name:"Postel",
                 name:"PERSON", name:"Jon Postel",
               )endlist,
             )endlist,
           name:"SUBJECT", text:"Multimedia Test Message",
           name:"TO",
             list:(
               proplist:(
                 name:"GROUP", name:"Multimedia Experiment List",
               )endlist,
             )endlist,
           name:"CC",
             list:(
               proplist:(
                 name:"NET", name:"ARPANET",
                 name:"HOST", name:"ISIF",
                 name:"USER", name:"Linda",
               )endlist,
             )endlist,
           name:"BODY",
             proplist:(
               name:"SEQUENTIAL",
                 proplist:(
                   name:"TEXT",
                     proplist:(
                       name:"PROTOCOL", name:"PARAGRAPH",
                       name:"VERSION", index:"1",
                       name:"DATA",
                         list:(
                           text:"This is a test of multimedia mail."
                           text:"I hope you like it."
                         )endlist
                     )endlist


[Page 28]                                                         Postel


August 1980
          A Structured Format for Transmission of Multi-Media Documents
                                                   Examples & Scenarios



                   name:"SIMULTANEOUS",
                     proplist:(
                       name:"VOICE",
                         proplist:(
                           name:"VOCODER", name:<vocoder>,
                           name:"PROTOCOL", name:"NVP",
                           name:"VERSION", index:"1",
                           name:"DATA",
                             list:(
                               bitstr:<parcel>
                               bitstr:<parcel>
                             )endlist
                         )endlist
                       name:"GRAPHICS",
                         proplist:(
                           name:"DEVICE", name:<device>,
                           name:"PROTOCOL", name:<protocol>,
                           name:"VERSION", index:<version>,
                           name:"DATA",<data>
                             )endlist
                         )endlist
                     )endlist
               name:"SEQUENTIAL",
                 proplist:(
                   name:"TEXT,
                     proplist:(
                       name:"PROTOCOL", name:"PARAGRAPH",
                       name:"VERSION", index:"1",
                       name:"DATA",
                         list:(
                           text:"That was supposed to be some voice
                                 and graphics in parallel."
                           text:"--jon."
                         )endlist
                     )endlist
                 )endlist
               )endlist
             )endlist
        )endlist











Postel                                                         [Page 29]


                                                            August 1980
A Structured Format for Transmission of Multi-Media Documents






















































[Page 30]                                                         Postel


August 1980
          A Structured Format for Transmission of Multi-Media Documents



                              REFERENCES


[1]   Postel, J., "Internet Message Protocol," RFC 759, 113,
     USC/Information Sciences Institute, August 1980.

[2]   Bhushan, A., K. Pogran, R. Tomlinson, and J. White, "Standardizing
     Network Mail Headers," RFC 561, NIC 18516, September 1973.

[3]   Myer, T., and D. Henderson, "Message Transmission Protocol,"
     RFC 680, NIC 32116, 30 April 1975.

[4]   Crocker, D., J. Vittal, K. Pogran, and D. Henderson, "Standard for
     the Format of ARPA Network Text Messages," RFC 733, NIC 41952,
     21 November 1977.

[5]   Barber, D., and J. Laws, "A Basic Mail Scheme for EIN," INWG 192,
     February 1979.

[6]   Braaten, O., "Introduction to a Mail Protocol," Norwegian
     Computing Center, INWG 180, August 1978.

[7]   Crocker, D., E. Szurkowski, and D. Farber, "An Internetwork Memo
     Distribution Capability - MMDF," Sixth Data Communications
     Symposium, ACM/IEEE, November 1979.

[8]   Haverty, J., D. Henderson, and D. Oestreicher, "Proposed
     Specification of an Inter-site Message Protocol," 8 July 1975.

[9]   Thomas, R., "Providing Mail Services for NSW Users," BBN NSW
     Working Note 24, Bolt Beranek and Newman, October 1978.

[10]  White, J., "A Proposed Mail Protocol," RFC 524, NIC 17140, SRI
     International, 13 June 1973.

[11]  White, J., "Description of a Multi-Host Journal," NIC 23144, SRI
     International, 30 May 1974.

[12]  White, J., "Journal Subscription Service," NIC 23143, SRI
     International, 28 May 1974.

[13]  Levin, R., and M. Schroeder, "Transport of Electronic Messages
     Through a Network," Teleinformatics 79, Boutmy & Danthine (eds.)
     North Holland Publishing Co., 1979.

[14]  Earnest, L., and J. McCarthy, "DIALNET: A Computer Communications
     Study," Computer Science Department, Stanford University, August
     1978.



Postel                                                         [Page 31]


                                                            August 1980
A Structured Format for Transmission of Multi-Media Documents
References



[15]  Crispin M., "DIALNET: A Telephone Network Data Communications
     Protocol," DECUS Proceedings, Fall 1979.

[16]  Caulkins, D., "The Personal Computer Network (PCNET) Project: A
     Status Report," Dr. Dobbs Journal of Computer Calisthenics and
     Orthodontia,  v.5, n.6, June 1980.

[17]  Postel, J., "NSW Transaction Protocol (NSWTP)," USC/Information
     Sciences Institute, IEN 38, May 1978.

[18]  Haverty, J., "MSDTP -- Message Services Data Transmission
     Protocol," RFC 713, NIC 34739, April 1976.

[19]  ISO-2014, "Writing of calendar dates in all-numeric form,"
     Recommendation 2014, International Organization for
     Standardization, 1975.

[20]  ISO-3307, "Information Interchange -- Representations of time of
     the day," Recommendation 3307, International Organization for
     Standardization, 1975.

[21]  ISO-4031, "Information Interchange -- Representation of local time
     differentials," Recommendation 4031, International Organization
     for Standardization, 1978.

[22]  Postel, J.,  "DOD Standard Internet Protocol," USC/Information
     Sciences Institute, IEN 128, NTIS number AD A079730, January 1980.

[23]  CCITT-X.121, "International Numbering Plan for Public Data
     Networks," Recommendation X.121, CCITT, Geneva, 1978.

[24]  Cohen, D., "Specifications for the Network Voice Protocol (NVP),"
     NIC 42444, RFC 741, NSC 68, RR-75-39, USC/Information Sciences
     Institute, January 1976.

[25]  CCITT-T.30, "Procedures for Document Facsimile Transmission in the
     General Switched Telephone Network," Recommendation T.30, Orange
     Book, V. 7, The International Telephone and Telegraph Consulative
     Committee,  International Telecommunication Union, Geneva, 1977.

[26]  Treadwell, S., "FAX File Format," ARPANET Message, 14 November
     1979.

[27]  Sproull, R., and E. Thomas, "A Network Graphics Protocol,"
     NIC 24308, Xerox Palo Alto Research Center, August 1974.





[Page 32]                                                         Postel


August 1980
          A Structured Format for Transmission of Multi-Media Documents
                                                             References



[28]  Bisbey, R., and D. Hollingworth, "A Distributable,
     Display-Device-Independent Vector Graphics System for Command and
     Control," RR-80-87, USC/Information Sciences Institute, July 1980.

[29]  Bisbey, R., D. Hollingworth, and B. Britt, "Graphics Language,"
     TM-80-18, USC/Information Sciences Institute, July 1980.

[30]  Graphics Standard Planning Committee, "Core System," Computer
     Graphics, V. 13, N. 3, SIGGRAPH, ACM, August 1979.









































Postel                                                         [Page 33]


                                                            August 1980
A Structured Format for Transmission of Multi-Media Documents






















































[Page 34]                                                         Postel