2017年6月西南大学网络与继续教育学院课程考试[0087]《计算机网络》大作业答案
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
5．试述以太交换机的工作原理。
答：交换机是通过MAC地址来转发数据的。当连接交换机的两个用户同时发送数据时，交换机先查看交换机的交换机表，里面有记录端口和MAC地址的映射。例如A发送数据，交换机查找交换机表，如果表中有目的地址的MAC项，就从那个对应MAC的端口转发改数据。此时假如B也发送数据，同样要查找交换机表，如果目的地址和A发送的目的地址一样，那时交换机也把B的数据转发到那个端口发送，此时会把A和B发送的数据包排成队列按序发送。 交换机分割冲突域，每个端口独立成一个冲突域。每个端口如果有大量数据发送，则端口会先将收到的等待发送的数据存储到寄存器中，在轮到发送时再发送出去。
根据控制字段最前面两个位的取值，可将HDLC帧划分为3大类，即
（1）信息帧：携带数据，完成数据传输。
（2）监督帧：监督帧共有4种，由第3，4位（S位）的取值决定。
（3）无编号帧：无编号帧（U帧）控制字段的第l，2位的值均为l。因为它不带编号N(S)和N(R)，故称为无编号帧。它用标有M的第3，4，6，7，8位表示不同的无编号帧，共有32种不同组合，但目前只定义了15个无编号帧，主要用于链路管理（包括对数据链路建立、释放、恢复的命令和响应）。无编号帧可以在需要时随即发出，不影响信息帧的交换顺序。
西南大学网络与继续教育学院课程考试试题卷Fra Baidu bibliotek
类别：网教专业：计算机科学与技术2017年6月
课程名称【编号】：计算机网络【0087】A卷
大作业满分：100 分
（一）计算题
1．若一网络系统中采用CRC进行纠错编码。已知传输的信息码为1011，对应的生成多项式为G(x)=x4+x2+1，计算得到的CRC码是什么？若接收时收到这样一串传输码10010011，判断是否发生了传输错误？
答: （1）生成多项式的比特序列为：10101 ，10110000/10101，得到CRC为1101；
（2）是发生了传输错误。
2．在100Mb/s的以太网中，其最长总线为1000m，信号传播速度为200m/μs，问其冲突窗口是多少μs？在此网络中最短帧的长度应为多少bit？
答: （1）冲突窗口为：2×500m/（200m/μs）=5μs
6．HDLC如何实现数据的透明传输？HDLC定义了哪几种不同类型的帧？
答：HDLC协议采用0比特填充技术实现透明传输。具体方法如下：如果在两个标志字段之间的位流中出现与标志字段F一样的比特模式时，就会被误认为是帧的边界，从而破坏帧的同步。为避免这种情况，采用0比特填充技术。即发送方在比特流中一旦发现5个连续的1，就在其后填入一个0，从而保证在传输的比特流中不会出现F标志。在接收一个帧时，在F字段确定的帧的边界之间，若比特流中有5个连续1，则将这5个连续1后的一个0删除，将比特流还原。这样，不管出现什么样的比特组合，都不会引起对帧边界的错误判断。具有这种特点的传输称为透明传输。
（2）最短帧长度为： 100Mb/s×5μs=500bit
（二）问答题
4．TCP发送端在确定“拥塞窗口”大小时采用的两种策略的思想是什么？
答：在长时间的TCP连接中，如果我们忽略在快速恢复期间的慢启动状态和短暂指数增长，那么，当ACK到达（拥塞避免）时TCP拥塞窗口为cwnd = cwnd + (1/cwnd)，并且当检测到拥塞时cwnd = cwnd / 2，好像SS不存在且FR的长度减小为0。
答：交换机是通过MAC地址来转发数据的。当连接交换机的两个用户同时发送数据时，交换机先查看交换机的交换机表，里面有记录端口和MAC地址的映射。例如A发送数据，交换机查找交换机表，如果表中有目的地址的MAC项，就从那个对应MAC的端口转发改数据。此时假如B也发送数据，同样要查找交换机表，如果目的地址和A发送的目的地址一样，那时交换机也把B的数据转发到那个端口发送，此时会把A和B发送的数据包排成队列按序发送。 交换机分割冲突域，每个端口独立成一个冲突域。每个端口如果有大量数据发送，则端口会先将收到的等待发送的数据存储到寄存器中，在轮到发送时再发送出去。
根据控制字段最前面两个位的取值，可将HDLC帧划分为3大类，即
（1）信息帧：携带数据，完成数据传输。
（2）监督帧：监督帧共有4种，由第3，4位（S位）的取值决定。
（3）无编号帧：无编号帧（U帧）控制字段的第l，2位的值均为l。因为它不带编号N(S)和N(R)，故称为无编号帧。它用标有M的第3，4，6，7，8位表示不同的无编号帧，共有32种不同组合，但目前只定义了15个无编号帧，主要用于链路管理（包括对数据链路建立、释放、恢复的命令和响应）。无编号帧可以在需要时随即发出，不影响信息帧的交换顺序。
西南大学网络与继续教育学院课程考试试题卷Fra Baidu bibliotek
类别：网教专业：计算机科学与技术2017年6月
课程名称【编号】：计算机网络【0087】A卷
大作业满分：100 分
（一）计算题
1．若一网络系统中采用CRC进行纠错编码。已知传输的信息码为1011，对应的生成多项式为G(x)=x4+x2+1，计算得到的CRC码是什么？若接收时收到这样一串传输码10010011，判断是否发生了传输错误？
答: （1）生成多项式的比特序列为：10101 ，10110000/10101，得到CRC为1101；
（2）是发生了传输错误。
2．在100Mb/s的以太网中，其最长总线为1000m，信号传播速度为200m/μs，问其冲突窗口是多少μs？在此网络中最短帧的长度应为多少bit？
答: （1）冲突窗口为：2×500m/（200m/μs）=5μs
6．HDLC如何实现数据的透明传输？HDLC定义了哪几种不同类型的帧？
答：HDLC协议采用0比特填充技术实现透明传输。具体方法如下：如果在两个标志字段之间的位流中出现与标志字段F一样的比特模式时，就会被误认为是帧的边界，从而破坏帧的同步。为避免这种情况，采用0比特填充技术。即发送方在比特流中一旦发现5个连续的1，就在其后填入一个0，从而保证在传输的比特流中不会出现F标志。在接收一个帧时，在F字段确定的帧的边界之间，若比特流中有5个连续1，则将这5个连续1后的一个0删除，将比特流还原。这样，不管出现什么样的比特组合，都不会引起对帧边界的错误判断。具有这种特点的传输称为透明传输。
（2）最短帧长度为： 100Mb/s×5μs=500bit
（二）问答题
4．TCP发送端在确定“拥塞窗口”大小时采用的两种策略的思想是什么？
答：在长时间的TCP连接中，如果我们忽略在快速恢复期间的慢启动状态和短暂指数增长，那么，当ACK到达（拥塞避免）时TCP拥塞窗口为cwnd = cwnd + (1/cwnd)，并且当检测到拥塞时cwnd = cwnd / 2，好像SS不存在且FR的长度减小为0。