计算机网络原理自考 - 大题 - - 归类复习

三、数据编码技术

NRZ(不归零码)规则：低表示“0”，高表示“1”；

曼彻斯特编码规则：低到高的跳变表示“0”，高到低的跳变表示“1”；

四、CRC校验（3）

例8：设要发送的二进制数据为10110011，若采用CRC校验方法，生成多项式为X4+X3+1，试求出实际发送的二进制数字序列。（要求写出计算过程） （08.4）

例9．已知发送方采用CRC校验方法，生成多项式为X4+X3+1，若接收方收到的二进制数字序列为101110110101，请判断数据传输过程中是否出错。（08.7）

另：要发送的数据为1101011011。采用CRC的生成多项式是P(x)=x4+x+1 。试求应添加在数据后面的余数。

数据在传输过程中最后一个1变成了0，问接收端能否发现？若数据在传输过程中最后两个1都变成了0，问接收端能否发现？ 答：添加的检验序列为1110（11010110110000除以10011）

数据在传输过程中最后一个1变成了0，11010110101110除以10011，余数为011，不为0，接收端可以发现差错。

五、信道的利用率、吞吐率问题

信道的利用率指信号传输时间与信号传输时间和信道时延之和的比值，信道利用率=传输时间/总时间

吞吐率指单位时间内实际传送的位数，吞吐率=帧长/总时间 例10：设信道上数据传输速率为4Kbps，信道的传播时延为20ms，采用停等协议，帧的控制信息、确认帧长及帧处理时间均忽略不计，若信道的利用率为50%。试求出数据帧的长度。（09.4） 解：信道的利用率=传输时延÷总时延。

假设数据帧传输时延为：Xms

从发送站开始发送算起，经X+ 20ms，数据帧才能到达目的站。 帧的控制信息、确认帧长及帧处理时间均忽略不计，则又需20ms确认帧才能被发送站收到。

因此信道的利用率为：Xms/(X+20ms+20ms)=50%

X=40ms

数据帧长=4Kbps*40ms=160bit

另：设信道上数据传输速率为4Kbps，数据帧长为240bit，信道的传播时延为20ms，采用停等协议，帧的控制信息、确认帧长及帧处理时间均忽略不计。试求出信道的利用率。（10.4）

六、滑动窗口问题

略

七、路由算法问题

1.最短路由

2、距离矢量路由算法

例15.某通信子网如图所示，使用距离矢量路由算法。假设到达路由器C的路由器B、D、E的矢量分别为（5，0，8，12，6，2）、（16，12，6，0，9，10）和（7，6，3，9，0，4）；C到B、D、E的延迟分别为6、3和5，试画出C的新路由表并注明使用的输出线路及从C出发到达各路由器的延迟。（08.4）

3、RIP协议

例16.设网络中路由器B的当前路由表如题49表1所示，B收到从路由器C发来的路由信息如题49表2所示。试给出路由器B更新后的路由表。（11.4）

八、 ALOHA问题

例19. 一万个站点在竞争使用一时分ALOHA通道。如果每个站平均每个小时做 18次请求。信道时隙是125us。计算总的信道负载G为多少？ （注：网络负载是指单位帧时内系统发送的数据帧的平均数量） 解答：求信道负载G即求每个时隙内发送的数据帧的个数