RFC12

From RFC-Wiki




Network Working Group M. Wingfield Request for Comments: 12 REVISED 26 August 1969


                IMP-HOST INTERFACE FLOW DIAGRAMS

The following flow diagrams were extracted from the logic diagrams provided in Appendix B of BBN Report No. 1822. These diagrams indicate the logical sequence of hardware operations which occur within the IMP-HOST interface. The logic names appearing in the blocks correspond to the logic elements found in Appendix B.






















IMP to HOST Message

                   +----------+
                   |  Start   |
                   |  Input   |
                   +----------+
                         |
                         V
             +------------------------+
             | LAST <--0; IMPERR <--0 |
             | PAD <--0; IN REQST <--0|
             |  COUNTER <--0          |
             +------------------------+      +---+
                         |<----------------- | B |
                         V                   +---+
                  +--------------+
                  | RFNIB <-- 1  |
                  +--------------+
                         |<--------------+
                         V               |
                        / \              |
                      /     \            |
                    / THERE'S \ N        |
                    \YOUR BIT /----------+
                      \=1 ? /
                        \ /
                         |
    +------------------->V
    |                   / \

+----+------+ N / \ | IMP ERROR |<------ / IMP \ | <--- 1 | \ READY / +-----------+ \ ? /

                        \ /
                         | Y
                         V
                        / \
                      /     \

+-----------+ Y / LAST \ | PAD <-- 1 |<-------\ IMP BIT / +-----------+ \ =1? /

    |                   \ /                 +---+
    +------------------->|<-----------------| C |
                         V                  +---+
            +-----------------------+
            |    PULSE SHIFT REG.   |       +---+
            |   INCREMENT COUNTER   |------>| A |
            |      RFNTR <-- 0      |       +---+
            +-----------------------+



  +---+                +---+
  | C |                | A |
  +-+-+                +-+-+
    ^                    |
    | Y                  V
   / \                  / \
 /     \          N   /WORD \

/ PAD=1 \ <--------/ LENGTH \ \ ? / \ =1 /

 \     /              \  ?  /
   \ /                  \ /
    | N                  |
    V                    V
  +---+       +----------------------+
  | B |       |     INREQST <--1     |
  +---+       +----------------------+
                         |<-----------+
                         V            |
                        / \           |
                      /DATA \         |
                    /HAS BEEN \_N_____|
                    \ TAKEN   /
                      \ ?   /
                        \ /
                         V Y
              +----------------------+
              |    INREQST <--0      |
              +----------------------+
                         V
                        / \
                      /     \              +------------+
                    / LAST = 1\----------->|   END  OF  |
                    \    ?    /            |   MESSAGE  |
                      \     /              +------------+
                        \ /                       ^
                         | N                      |
                         V                        |
                        / \                       |
                      /     \                     |
                    / PAD = 1 \-------------------+
                    \     ?   /
                      \     /
                        \ /
                         | N
                         V

+---+ +---------------------+ | B |<---------| CLEAR COUNTER | +---+ +---------------------+



HOST TO IMP MESSAGE

        +--------------+
        | START OUTPUT |
        +------+-------+
               V
   +------------------------+
   | COUNTER <-- 1          |
   | LSTWD <--0; BTAVL <--0 |
   +-----------+------------+        +---+
               |<--------------------| C |
               V                     +---+
   +-----------+------------+
   |    OUT REQST <-- 1     |
   |     CLEAR SHIFT REG.   |
   +-----------+------------+
 +------------>|
 |             V
 |            / \
 |      N   /     \
 |_______ / STROBE  \
          \DATA WORD/
            \ =1 ?/
              \ /
               V  Y
  +------------+------------+
  |  LOAD SHIFT  REGISTER   |
  |  OUTREQST <-- 0         |
  |  COUNTER  <-- 1         |
  +-------------------------+
  +---------->|
  |           V
  |          / \
  |        /     \
  |N     / RFNBIT  \
  +----- \   = 1   /
           \   ? /            +----------+
             \ /              |          | N
              V   Y           |         / \
     +--------+--------+      V       /     \
     |  THERE'S YOUR   |----------->/ RFNBIT  \
     | HOST BET <-- 1  |            \  = 0    /
     +-----------------+              \  ?  /
                                        \ /
                                         | Y
                                       +-+-+
                                       | A |
                                       +---+



                           +---+
                           | A |
                           +---+
                             V
              +--------------+-------------+
              | THERE'S YOUR HOST BIT <--0 |
              |      BTAVL <-- 0           |
              +----------------------------+
                             V
                            / \                   / \
                          / WORD\   Y           /     \   Y
                        /LENGTH -1\---------->/  LSTWD  \---+
                        \   = 1   /           \   = 1   /   |
                          \  ?  /               \  ?  /     |
                            \ /                   \ /       |
                             | N                   | N      |
                             V                     |        |
                            / \                    |        |
                          / WORD\                  |        V
       ________________ / LENGTH  \                |  +------------+
       |                \  = 1    /                |  | LIBIT <- 1 |
       |                  \  ?  /                  |  +------------+
       |                    \ /                    V        |
       |                     |<-----------------------<------+
       |                     V
       |            +-----------------+
       |            | PUSH SHIFT REG. |
+-------------+     |INCREMENT COUNTER|
| LIBIT <-- 0 |     +-----------------+
+-------------+              V
       |                   +---+
       |                   | B |
       V                   +---+
      / \
    /     \
  /  LSTWD  \ Y                          +-------------+
  \   = 1   /--------------------------->|   END OF    |
    \  ?  /                              |   MESSAGE   |
      \ /                                +-------------+
       | N
       V
     +---+
     | C |
     +---+


     [ This RFC was put into machine readable form for entry ]
         [ into the online RFC archives by Lorrie Shiota]