计算机网络作业9

学无止境-z

于 2023-05-18 11:36:05 发布

阅读量342

点赞数 1

分类专栏：计算机网络文章标签：计算机网络网络

本文链接：https://blog.csdn.net/qq_41150472/article/details/130642963

版权

计算机网络专栏收录该内容

11 篇文章 2 订阅

订阅专栏

如有不足之处，请予指正。

1、

假设CRC编码的生成比特模式G=10011。请回答下列问题：

‎

‏（1）如果数据D=1010101010，则CRC编码后<D,R>=？

D = $x^{9} + x^{7} + x^{5} + x^{3} + x$ G = $x^{4} + x + 1$

冗余位R = $\left [ \frac{D * 2^{r}}{G} \right ]$

T = $x^{4} * D$ = $x^{13} + x^{11} + x^{9} + x^{7} + x^{5}$

移位后：1010101010 0000

模2运算：加减法不进位（异或运算相同为0 不同为1）【计算重点】

$\frac{1010101010 0000}{10011}$ R = 0100

计算过程：

$\frac{10101}{10011}$ 1 110
1100 0
$\frac{11001}{10011}$ 1 1010
$\frac{10100}{10011}$ 1 111
1111 0
$\frac{11110}{10011}$ 1 1101
$\frac{11010}{10011}$ 1
1001

$\frac{10010}{10011}$ 1 01
0100

所以：CRC编码后<D,R>=1010101010 0100

‎

‏（2）如果数据D=1010100000，则CRC编码后<D,R>=？

‎

D = $x^{9} + x^{7} + x^{5}$ G = $x^{4} + x + 1$

冗余位R = $\left [ \frac{D * 2^{r}}{G} \right ]$

T = $x^{4} * D$ = $x^{13} + x^{11} + x^{9}$

移位后：1010100000 0000

模2运算：加减法不进位（异或运算相同为0 不同为1）【计算重点】

$\frac{1010100000 0000}{10011}$ R = 1001

计算过程：

$\frac{10101}{10011}$ 1 110
1100 0
$\frac{11000}{10011}$ 1 1011
$\frac{10110}{10011}$ 1 101
1010 0
$\frac{10100}{10011}$ 1 111
1110 0

$\frac{11100}{10011}$ 1 1111
$\frac{11110}{10011}$ 1 1101
$\frac{11010}{10011}$ 1 1001

所以：CRC编码后<D,R>=1010100000 1001

‏（3）如果接收端收到码字01011010101001，则该码字在传输过程中是否发生差错？

‎ 接收端检错：看<D,R>能不能被G整除，如果能那么无错，不能则出错

余式：0100 出错

‏（4）如果接收端收到码字10010101010000, 则该码字在传输过程中是否发生差错？

余式：0000 无差错

‎2、

‏假设在采用广播链路的10Mbps以太网中，回答下列问题：

‏

‏（1）某结点连续第5次冲突后，按二进制指数退避算法，选择K=4的概率是多少？相应地延迟多久再次重新尝试发送帧？

二进制指数退避算法：第N次冲突后，取M = min {N，10}，K在 0~2^M 中随机选取。

‏ M = min{5, 10} = 5，K $\epsilon$ {0，1，2，。。。。。， $2^{M} - 1$ }

P{K = 4} = $\frac{1}{32}$

相应的延迟时间 = $\frac{4 * 512bit}{10Mbps}$ = $\frac{4 * 512bit}{10 * 10^{6}bps}$ = 204.8us

‏（2）如果连续第12次冲突，该结点最多延迟多久再次重新尝试发送帧？

‏ M = min{12, 10} = 10，K $\epsilon$ {0，1， 2，。。。。， $2^{M} - 1$ }

相应的延迟时间 = $\frac{1023 * 512bit}{10Mbps}$ = 52.3776ms

‎3、

‍某局域网采用CSMA/CD协议实现介质访问控制，数据传输速率为10 Mbps，主机甲和主机乙之间的距离为2km，信号传播速度是200000km/s。请回答下列问题：

‍（1）若主机甲和主机乙发送数据时发生冲突，则从开始发送数据时刻起，到两台主机均检测到冲突时刻止，最短需经过多长时间？最长需经过多长时间？（假设主机甲和主机乙发送数据过程中，其他主机不发送数据）

单向传播延迟 = $\frac{2km}{200000km/s}$ = 10us

双方检测到冲突最短需要1个单向传播延迟：10us

双方检测到冲突最长需要2个单向传播延迟：20us

‍（2）若网络不存在任何冲突与差错，主机甲总是以标准的最长以太网数据帧向主机乙发送数据，主机乙每成功收到一个数据帧后立即向主机甲发送一个64字节的确认帧，主机甲收到确认帧后方可发送下一个数据帧。此时主机甲的有效数据（上层协议数据）传输速率是多少？（不考虑以太网帧的前导码）

        标准最长以太网数据帧为1518B



        发送最长以太网帧所用时长 = $\frac{1518 * 8bit}{10Mbps}$ = 1214.4us

        发送确认帧 =   $\frac{64 * 8bit}{10Mbps}$ = 51.2us

        甲发送数据帧——接收到确认帧 = 1285.6us

        有效数据长度 = 1518 - 18 = 1500B

        有效数据传输速率 = $\frac{1500 * 8bit}{1285.6us}$ ≈ 9.33Mbps

学无止境-z

关注

1
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
计算机网络作业9

‍（2）若网络不存在任何冲突与差错，主机甲总是以标准的最长以太网数据帧向主机乙发送数据，主机乙每成功收到一个数据帧后立即向主机甲发送一个64字节的确认帧，主机甲收到确认帧后方可发送下一个数据帧。‍（1）若主机甲和主机乙发送数据时发生冲突，则从开始发送数据时刻起，到两台主机均检测到冲突时刻止，最短需经过多长时间？（假设主机甲和主机乙发送数据过程中，其他主机不发送数据）‏（1）如果数据D=1010101010，则CRC编码后<D,R>=？‏（2）如果数据D=1010100000，则CRC编码后<D,R>=？
复制链接

扫一扫

专栏目录

$\frac{10101}{10011}$	1	110
1100	0
$\frac{11001}{10011}$	1	1010
$\frac{10100}{10011}$	1	111
1111	0
$\frac{11110}{10011}$	1	1101
$\frac{11010}{10011}$	1	1001
$\frac{10010}{10011}$	1	01
0100

$\frac{10101}{10011}$	1	110
1100	0
$\frac{11000}{10011}$	1	1011
$\frac{10110}{10011}$	1	101
1010	0
$\frac{10100}{10011}$	1	111
1110	0
$\frac{11100}{10011}$	1	1111
$\frac{11110}{10011}$	1	1101
$\frac{11010}{10011}$	1	1001