西南大学网络与继续教育学院（0087）《计算机网络》大作业A

西南大学网络与继续教育学院课程考试试题卷

类别： 网教       专业：  计算机科学与技术      2015年12月

课程名称【编号】： 计算机网络 【0087】                  A卷

大作业                                          满分：100 分

一、大作业题目

（一）计算题

1．若一网络系统中采用CRC进行纠错编码。已知传输的信息码为1011，对应的生成多项式为G(x)=x⁴+x²+1，问得到的CRC码是什么？若接收时收到这样一串传输码10010011，问是否发生了传输错误？

答: （1）生成多项式的比特序列为：10101 ，10110000/10101，得到CRC为1101；  （2）是发生了传输错误。

2．在100Mb/s的以太网中，其最长总线为1000m，信号传播速度为200m/μs，问其冲突窗口是多少μs？在此网络中最短帧的长度应为多少bit？

3.因特网上有一B类网络，且划分了子网，其子网掩码为255.255.240.0，可划分为多少个子网（允许子网号为全0和全1）？每个子网的最多主机数是多少？

（1）8个子网 （2）（240）10=（128+64+32+16）10=（11110000）2 Host-id的位数为4+8=12，因此，最大主机数为： 2^12-2=4096-2=4094  11111111.11111111.11110000.00000000    主机数2^12-2

（二）问答题

4．TCP发送端在确定“拥塞窗口”大小时采用的两种策略的思想是什么？

答：（1）、通过"三次握手”建立和释放TCP连接。TCP协议使用了3次握手（3-way handshake）的方法，在传输连接建立阶段，防止出现因"失效的连接请求数据报”而造成连接错误。在释放传输连接时，保证在关闭连接时已经发送的数据报可以正确地到达目的端口；（ 2）、利用超时重传机制。TCP协议用户数据被分割成一定长度的数据块，它的服务数据单元称为报文段或段（segment）。TCP将保持它头部和数据的检验和，目的是检测数据在传输过程中是否出现错误。在接收端，当TCP正确接收到报文段时，它将发送确认。在发送端，当TCP发出一个报文段后，它启动一个定时器，等待目的端确认收到这个报文段。如果不能及时收到一个确认，将重发这个报文段。TCP协议可以采用自适应的超时及重传策略； （3）、利用差错控制的方法来保证数据段的正确性。差错控制包括检测受到损伤的报文段、丢失的报文失序的报文段和重复的报文段，以及检测出差错后纠正差错的机制。TCP中的差错检测通过3种简单工具来完成：检验、确认和超时； （4）、采用窗口进行流量和阻塞控制，以减少数据段的丢失和提高网络的效率。TCP协议采用了大小可以变化的滑动窗口方法进行流量控制。发送窗口在建立连接时由双方商定。在通信过程中，接收端可以根据自己的资源情况随机、动态地调整发送窗口的大小。而接收端将跟随发送端调整接收窗口

5．试述以太交换机的工作原理。

答：交换机是通过MAC地址来转发数据的。当连接交换机的两个用户同时发送数据时，交换机先查看交换机的交换机表，里面有记录端口和MAC地址的映射。例如A发送数据，交换机查找交换机表，如果表中有目的地址的MAC项，就从那个对应MAC的端口转发改数据。此时假如B也发送数据，同样要查找交换机表，如果目的地址和A发送的目的地址一样，那时交换机也把B的数据转发到那个端口发送，此时会把A和B发送的数据包排成队列按序发送。      交换机分割冲突域，每个端口独立成一个冲突域。每个端口如果有大量数据发送，则端口会先将收到的等待发送的数据存储到寄存器中，在轮到发送时再发送出去

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个无编号帧，主要用于链路管理（包括对数据链路建立、释放、恢复的命令和响应）。无编号帧可以在需要时随即发出，不影响信息帧的交换顺序

7．路由器的组成部分有哪些？各组成部分的作用是什么？

8．叙述E-mail服务的工作过程，并说明其中用到哪些邮件协议？

答：E-mail服务的工作过程：电子邮件服务基于客户/服 务器结构。首先，发送方将写好的邮件发送给自己的邮件服务器；发送方的邮件服务器接收用户送来的邮件，并根据收件人地址发送到对方的邮件服务器中；接收方 的邮件服务器接收到其他服务器发来的邮件，并根据收件人地址分发到相应的电子邮箱中；最后，接收方可以在任何时间或地点从自己的邮件服务器中读取邮件，并 对它们进行处理。发送方将电子邮件发出后，通过什么样的路径到达接收方，这个过程可能非常复杂，但是不需要用户介入，一切都是在Internet中自动完成的。  其中用到的邮件协议：  ①SMTP 是一种提供可靠且有效电子邮件传输的协议。 SMTP 是建模在 FTP 文件传输服务上的一种邮件服务，主要用于传输系统之间的邮件信息并提供来信有关的通知。   ②POP 协议允许工作站动态访问服务器上的邮件，目前已发展到第三版，称为 POP3。POP3 允许工作站检索邮件服务器上的邮件。POP3 传输的是数据消息，这些消息可以是指令，也可以是应答。  ③因特网信息访问协议（IMAP）用于访问存储在邮件服务器系统内的电子邮件和电子公告板信息。 IMAP 允许用户邮件程序如同操作本机系统一样访问远程消息存储器。可通过台式电脑远程操作保存在 IMAP 服务系统内的邮件，而不需要在计算机之间来回传输消息或文档。 IMAP4 是 IMAP 的最新版本，简单来讲都是邮件收发协议。

9. 试述存储转发方式的优点。

二、大作业要求

1、计算题部分3选2，必需选做2题，每题10分，共20分；

2、问答题部分6选4，必需选做4题，每题20分，共80分。

答卷提交要求：考试题提前公布，学生下载试题和答题卷后，在答题卷上答题。完成后需网上提交答卷。答卷于11月20日－－12月6日通过点击页面左侧导航栏内“我的考试”－“课程论文/大作业”提交。