西南大学网络与继续教育学院课程考试试题卷类别： 网教 专业： 计算机科学与技术 课程名称【编号】： 计算机网络 【0087】 A 卷大作业 满分：100 分 一、大作业题目：（一）计算题1．若一网络系统中采用 CRC 进行纠错编码。已知传输的信息码为 1011，对应的生成多项式为G(x)=x3+x，问得到的 CRC 码是什么？若接收时收到这样一串传输码 1001011，问是否发生了传输错误？答：生成多项式的比特序列为：10101 ，10110000/10101，得到 CRC 为 1101； （2）是发生了传输错误2．在 1000Mb/s 的以太网中，其最长总线为 500m，信号传播速度为 200m/μs，问其冲突窗口是多少 μs？在此网络中最短帧的长度应为多少 bit？答：冲突窗口为：2×500m/（200m/μs）=5μs （2）最短帧长度 为： 100Mb/s×5μs=500bit（二）问答题4．TCP 发送端在确定“拥塞窗口”大小时采用的两种策略的思想是什么？答：（1）、通过"三次握手”建立和释放 TCP 连接。TCP 协议使用了 3 次握手（3-way handshake）的方法，在传输连接建立阶段，防止出现因"失效的连接请求数据报”而造成连接错误。在释放传输连接时，保证在关闭连接时已经发送的数据报可以正确地到达目的端口；（ 2）、利用超时重传机制。TCP 协议用户数据被分割成一定长度的数据块，它的服务数据单元称为报文段或段（segment）。TCP 将保持它头部和数据的检验和，目的是检测数据在传输过程中是否出现错误。在接收端，当 TCP 正确接收到报文段时，它将发送确认。在发送端，当 TCP 发出一个报文段后，它启动一个定时器，等待目的端确认收到这个报文段。如果不能及时收到一个确认，将重发这个报文段。TCP 协议可以采用自适应的超时及重传策略； （3）、利用差错控制的方法来保证数据段的正确性。差错控制包括检测受到损伤的报文段、丢失的报文失序的报文段和重复的报文段，以及检测出差错后纠正差错的机制。TCP 中的差错检测通过 3 种简单工具来完成：检验、确认和超时； （4）、采用窗口进行流量和阻塞控制，以减少数据段的丢失和提高网络的效率。TCP 协议采用了大小可以变化的滑动窗口方法进行流量控制。发送窗口在建立连接时由双方商定。在通信过程中，接收端可以根据自己的资源情况随机、动态地调整发送窗口的大小。而接收端将跟随发送端调整接收窗口5．简述虚电路的实现原理。答：虚电路是源端到目的端所经历的各个逻辑信道的组合，是两个 DTE 之间端到端连接；就是对用户传递数据而言似乎存在着一条道路，但是虚电路没有物理上的对应，只是一种标记。6．简述虚拟局域网的 4 种划分方法。答：（1）按端口划分 （2）基于网络层划分 （3）基于 IP 广播组划分 （4）基于策略划分7．路由器的组成部分有哪些？各组成部分的作用是什么？答：路由器结构可划分为两个部分：路由选择部分和分组转发部分。 路由选择部分也叫做控制部分，其核心构件是路由选择处理机。路由选择处理机的任务是根据所选定的路由选择协议构造路由表，同时从相邻路由器交换路由信息，更新和维护路由表。 分组转发部分由 3 部分组成：交换结构、一组输入端口和一组输出端口。交换结构（switching fabric）的作用就是根据转发表（forwarding table）对分组进行处理，将某个输入端进入的分组从一个合适的输出端口转发出去。路由器一般应该有多个输入端口和多个输出端口。在路由器的输入和输出端口里面都各有 3 个模块，它们对应于物理层、数据链路层和网络层的处理模块。8．何谓冲突？在 CSMA/CD 中，如何解决冲突？答：（1）如果信道上有两个或两个以上站点在同一时刻发送信息，则会使得信道上的信息混淆不清、无法辨认、造成发送失败。这种因信息在信道上重叠而出错的现象称为冲突。 （2）在总线网中解决冲突问题最常用的方法是 CSMA/CD，即载波监听多路访问/冲突检测方法。这种媒体访问控制方法属于一种随机访问控制方法，它不是采用集中控制的方式来解决用户发送信息的顺序，而是各站根据自己的需要随机地发送信息，通过竞争获得发送权。CSMA/CD 协议解决冲突的方法是：每站在发送数据前，先监听信道是否空闲，若信道空闲，则发送数据，并继续监听下去；一旦监听到冲突，便立即- 1 - 停止发送，并在短时间内坚持连续向总线上发一串阻塞信号（JAM），强化冲突，通知总线上各站有冲突发生，以便及早空出信道，提高信道的利用率；如果信道忙，则暂不发送，退避一段时间后，再尝试。简单地说，CSMA/CD 协议是通过“先听后说，边说边听”的方法来解决冲突的。 （3）在令牌环和令牌总线网中不存在冲突。这是因为令牌环和令牌总线网是通过令牌传递方式来控制各站的发送权的，网中设有一张令牌，只有获得令牌的站点才有权发送数据，所以不存在冲突。二、大作业要求：1、计算题部分 3 选 2，必需选做 2 题，每题 20 分，共 40 分； 2、问答题部分 5 选 3，必需选做 3 题，每题 20 分，共 60 分。- 2 -