18春西南大学087《计算机网络》作业答案.doc

- PAGE 1 -西南大学网络与继续教育学院课程考试试题卷类别：网教 专业： 计算机科学与技术 2017年6月课程名称【编号】： 计算机网络 【0087】 A卷大作业 满分：100 分一、大作业题目（一）计算题1．若一网络系统中采用CRC进行纠错编码。已知传输的信息码为1011，对应的生成多项式为G(x)=x4+x2+1，计算得到的CRC码是什么？若接收时收到这样一串传输判断是否发生了传输错误？2．在100Mb/s的以太网中，其最长总线为1000m，信号传播速度为200m/μs，问其冲突窗口是多少μs？在此网络中最短帧的长度应为多少bit？3.因特网上有一B类网络，且划分了子网，其子网掩码为255.255.224.0，可划分为多少个子网（允许子网号为全0和全1）？每个子网的最多主机数是多少？（二）问答题4．TCP发送端在确定“拥塞窗口”大小时采用的两种策略的思想是什么？5．试述以太交换机的工作原理。6．HDLC如何实现数据的透明传输？HDLC定义了哪几种不同类型的帧？7．路由器的组成部分有哪些？各组成部分的作用是什么？8．叙述E-mail服务的工作过程，并说明其中用到哪些邮件协议？二、大作业要求1、计算题部分3选2，必需选做2题，每题20分，共40分； 2、问答题部分5选3，必需选做3题，每题20分，共60分。三、大作业提交方式（网络课程由网继院考务办在试题卷和管理系统中填写；面授课程根据任课教师要求提交）：（一、）计算题1．若一网络系统中采用CRC进行纠错编码。已知传输的信息码为1011，对应的生成多项式为G(x)=x4+x2+1，计算得到的CRC码是什么？若接收时收到这样一串传输判断是否发生了传输错误？答：（110101，得到余数为1101，则CRC码为1101?（210101，不能被整除，余数为0100，所以该数据传输时出现了传输错误。3、因特网上有一B类网络，且划分了子网，其子网掩码为255.255.224.0，可划分为多少个子网（允许子网号为全0和全1）？每个子网的最多主机数是多少？答：（1）因子网掩码为255.255.240.0，再加上已知其为B类网络，因此，其子网位为4位，故子网数为24=16（个）；（2）由于子网位数为4位，则主机位数为16-4=12（位），则每个子网最多主机数为212-2=2046（台）。（二、）问答题4．TCP发送端在确定“拥塞窗口”大小时采用的两种策略的思想是什么？答：（1）增加策略；开始时拥塞窗口大小设置为一个报文段的大小，如果没有出现拥塞，则按指数增加，当拥塞窗口大小达到门限时，则只加一个段大小；（2）减小策略；如果发生拥塞，则拥塞窗口大小减小一半；5．试述以太交换机的工作原理。答：（1）交换机利用“端口/MAC地址映射表”进行帧交换，采用“地址学习”的方法对该表进行维护；?（2）在交换机内部，不同端口之间可以建立多条并发连接；（3）在交换时，根据不同情况采用不同的转发方式：a.独享端口间的帧交换??b.共享端口间的帧交换??????c.不知名节点间的帧交换6．HDLC如何实现数据的透明传输？HDLC定义了哪几种不同类型的帧？答：HDLC协议采用0比特填充技术实现透明传输。具体方法如下：如果在两个标志字段之间的位流中出现与标志字段F一样的比特模式时，就会被误认为是帧的边界，从而破坏帧的同步。为避免这种情况，采用0比特填充技术。即发送方在比特流中一旦发现5个连续的1，就在其后填入一个0，从而保证在传输的比特流中不会出现F标志。在接收一个帧时，在F字段确定的帧的边界之间，若比特流中有5个连续1，则将这5个连续1后的一个0删除，将比特流还原。这样，不管出现什么样的比特组合，都不会引起对帧边界的错误判断。具有这种特点的传输称为透明传输。 根据控制字段最前面两个位的取值，可将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个无编号帧，主要用于链路管理（包括对数据链路建立、释放、恢复的命令和响应）。无编号帧可以在需要时随即发出，不影响信息帧的交换顺序。