1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
|
<pre>Network Working Group M. Elie
Request for Comments #64 UCLA
Getting Rid of Marking
Though we realize that this improvement is perhaps somewhat late
to be implemented, we believe that there exist better solutions than
marking and suggest a simple modification to the IMP-HOST interface
which would avoid it.
<span class="h2"><a class="selflink" id="section-1" href="#section-1">1</a>. The harm.</span>
Marking was introduced to suit the sending Host because it permits
the text of a message to start on a word boundary, however, it does not
suit the receiving Host with a different word length. Moreover,it
introduces in the message useless bits. Let us illustrate this by the
example of our Sigma 7, a 32 bit machine.
<span class="h3"><a class="selflink" id="section-1.1" href="#section-1.1">1.1</a> Inefficiency in Computation</span>
Suppose we receive a message from an 18 bit machine (figure 1.1)
coded in 8 bit ASCII characters which will eventually become standard on
the network. In order to translate this message into our EBCDIC
internal code, for instance.
<span class="h2"><a class="selflink" id="section-0" href="#section-0">0</a> 17 </span> 0 31
-------------------------- ------------------------------
| leader | | leader |
-------------------------- ------------------------------
| | 0 0 0 1| | 0 0 0 1 | |
-------------------------- ----------- |
| | | |
| | | |
| | | |
| message | | message |
| | | |
| | | |
| | | |
| | | |
| | | |
| | | |
figure 1.1
<span class="grey"> [Page 1]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-2" ></span>
<span class="grey"><a href="./rfc64">RFC 64</a> Getting Rid of Marking</span>
we first have to shift the whole message. We must detect the firsl 1
following the leader, and from this determine that we must shift the
message 4 bits to the left. This takes approximately 12 sec per double
word, which makes 1,5 msec per full regular message. This is not huge,
but still it is about one-third of the time it will take to translate
the message in internal code.
<span class="h3"><a class="selflink" id="section-1.2" href="#section-1.2">1.2</a> Inefficiency in transmission</span>
More important is the inefficiency resulting from adding
unnecessary bits to the message, especially if it turns out that one
character messages are used. Figure 1.2 shows the example of a 1
character text sent by the sigma 7, which results in transmitting 112
bits to carry 8 bits of information, thus leading to an efficiency
factor of 0.07. Supression of marking would
-----------------------------------
Sigma 7 | leader |
-----------------------------------
Message |00000000000000000000000000000001 |
-----------------------------------
| text | 000000000000000000000000 |
-----------------------------------
16 bits of padding | 1000000000000000 |
added by sending IMP --------------------
figure 1.2
increase this efficiency to 0.10. For a 32 bit text (length of some
control commands), it would increase the efficiency form 0.28 to 0.4.
For one packet messages, the efficiency would still be increased by 3%.
<span class="h2"><a class="selflink" id="section-2" href="#section-2">2</a>. A remedy.</span>
This is a suggested modification of the Host-Imp users interface
which has been tentatively sketched on diagrams extracted form BBN 1822
report.
<span class="grey"> [Page 2]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-3" ></span>
<span class="grey"><a href="./rfc64">RFC 64</a> Getting Rid of Marking</span>
<span class="h3"><a class="selflink" id="section-2.1" href="#section-2.1">2.1</a> Host to Imp</span>
The modification consists of adding a counter to 32, enabled
as the beginning of a message, and incremented at each bit passed to the
IMP; when it reaches 32 it forces a "word complete" signal asking for a
new word in the shift register and resetting the word length counter;
thus the unused bits in the last word of the leader are not transmitted
and the message starts with the next word (see figure 2.1)
0 23
------------------------------------------
| leader |
| ----------------------
| | XXXXXXXXXXXXXXXX | <- contents of
|----------------------------------------- sending Host memory
| | (24 bits)
| Message |
| |
Corresponding message in the sending IMP memory
0 15
--------------------------------
| |
| |
| leader |
| |
--------------------------------
| |
| message |
| |
figure 2.1
<span class="h3"><a class="selflink" id="section-2.2" href="#section-2.2">2.2</a> Imp to Host</span>
The modification consists of adding a counter to 32. When 32 bits
have entered the shift register form the Imp at the beginning of a new
message, the counter allows the register to be shifted up to the point
to be full (which is detected by the word length counter) without
entering any new bit from the Imp.
<span class="grey"> [Page 3]</span></pre>
<hr class='noprint'/><!--NewPage--><pre class='newpage'><span id="page-4" ></span>
<span class="grey"><a href="./rfc64">RFC 64</a> Getting Rid of Marking</span>
Thus, the next bit of the message which is the first bit of text will be
entered as the first bit of the next word (see figure 2.2).
Message in receiving IMP memory Contents of receiving Host memory (35
bits)
<span class="h2"><a class="selflink" id="section-0" href="#section-0">0</a> 15 </span> 0 35
------------------------------ --------------------------------------
| | | |
| leader | | leader | 0000 |
------------------------------ --------------------------------------
| | | |
| message | | message |
| | | |
| | | |
figure 2.2
Though the accumulated cost of useless marking bits sent over the
network plus computation to reshape received texts makes this
modification probably whorkwhile being considered, this decision is not
of our competence and we merely wanted to suggest a better solution then
marking.
Pages 5 and 6 contain a wire Diagram of a
"IMP to Host"
"Host's special Interface"
[ This RFC was put into machine readable form for entry ]
[ into the online RFC archives by Gottfried Janik 2/98 ]
[Page 4]
</pre>
|
