Homework 4
[!ABSTRACT]
3220104929 241115
作业 4.pdf Chap3
1 - byte-stuffing
A B ESC C ESC FLAG FLAG D
$\Rightarrow $ A B ESC ESC C ESC ESC ESC FLAG ESC FLAG D
2 - bit stuffing
0110 0111 1100 1111 0111 1101.
$\Rightarrow $ 0110 0111110 11110 111111
3 - even-parity Hamming code
| x | y | 1 | |
|---|---|---|---|
| a | 0 | 1 | 0 |
| b | 1 | 1 | 1 |
| 1 |
(a + 1 + 1) % 2 = 0
(b + 3 + 1) % 2 = 0
(x + 1 + 2) % 2 = 0
(y + 2 + 2) % 2 = 0
\(\Rightarrow\) a = 0, b = 0, x = 1, y = 0
the binary value after encoding: 10 1 0 010 0 111 1
4 - odd-parity Hamming code
0xB4D = 2'b 1011 0100 1101
| 1 | 0 | 1 | |
|---|---|---|---|
| 1 | 0 | 1 | 0 |
| 0 | 1 | 1 | 0 |
| 1 |
- 对于 position 1
(2 + 1)%2 = 1
- 对于 position 2
(2 + 1)%2 = 1
- 对于 position 4
(2 + 1)%2 = 1
- 对于 position 8
(2 + 1)%2 = 1
由于题目假设至多一个 bit 出错，所以我们可以确定数据没有出错
\(\Rightarrow\) the original value in hexadecimal: 2'b 1010 1101 = 0xAD
5 - Internet Checksum (4-bit word).
[!NOTE] Internet Checksum (4-bit word)
使用简单的加法运算来生成一个校验值，接收方可以通过相同的校验计算方法来验证数据的完整性
在 每个 word 由 4 位 bit 组成时，计算方式为：将数据按序分割为 word，对所有 word 进行逐一求和，如果和的结果超过 4 位（即发生溢出），则把溢出的部分加到和的低 4 位中，这就是所谓的反转进位
再将结果取反码，得到最终的校验和
接收方按相同规则对接收到的数据进行求和，如果结果为全 1，则表示数据完整
1001 1100 1010 0011
1101 + 1101 + 1010 + 0011 = 10 0010
0010 + 0010 = 0100
0100 取反码得 1011，即 checksum
6 - stop-and-wait protocol
信道利用率 (line utilization)= \(\frac{F}{F+RD}\) = 25%，F = 900 bit
\(\Rightarrow\) 2700 bit = RD
D = 2I = 2 x 50msec = 0.1sec
\(\Rightarrow\) R = 27000 bit/s
7 - Go-Back-N protocol
（1）
3，由 R3,3 推测得
S0,0 S0,1 S0,2
（2）
SEQ numbers is 4bit \(\Rightarrow\) \(W_T\) = 15
S3,0 和 S4,0 尚未 ACK，所以还能发送 15-2 = 13 个 data frame
First Frame: S5,0
Last Frame: S1,0