计算机网络原理复习题

计算机网络原理复习题

2-16共有4个站进行码分多址通信。4个站的码片序列为

A：（－1－1－1＋1＋1－1＋1＋1）B：（－1－1＋1－1＋1＋1＋1－1）

C：（－1＋1－1＋1＋1＋1－1－1）D：（－1＋1－1－1－1－1＋1－1）

现收到这样的码片序列S：（－1＋1－3＋1－1－3＋1＋1）。问哪个站发送数据了？发送数据的站发送的是0还是1？

解：S?A=（＋1－1＋3＋1－1＋3＋1＋1）／8=1，A发送1 S?B=（＋1－1－3－1－1－3＋1－1）／8=－1，B发送0

S?C=（＋1＋1＋3＋1－1－3－1－1）／8=0，C无发送

S?D=（＋1＋1＋3－1＋1＋3＋1－1）／8=1，D发送1

4.试简单说明下列协议的作用：IP、ARP、RARP和ICMP。

IP协议：实现网络互连。使参与互连的性能各异的网络从用户看起来好像是一个统一的网络。网际协议IP是TCP/IP体系中两个最主要的协议之一，与IP 协议配套使用的还有四个协议。

ARP协议：是解决同一个局域网上的主机或路由器的IP地址和硬件地址的映射问题。

RARP：是解决同一个局域网上的主机或路由器的硬件地址和IP地址的映射问题。

ICMP：提供差错报告和询问报文，以提高IP数据交付成功的机会因特网组管理协议IGMP：用于探寻、转发本局域网内的组成员关系

1、公用机房有三个计算机室共有180台计算机，网络地址号为192.168.10.0，按60台计算机一个计算机室划分子网，请计算出各计算机室的子网掩码和IP 地址段。

要把180台计算机化成三个子网，每个子网60台计算机，所以需要将IP地址分成三个子网，三个子网需要有三位作为网络号，所以这三个子网的子网掩码应该是

11111111.11111111.11111111.11100000=255.2555.255.224

每个子网的地址分别应该是：

192.168.10.1---192.168.10.63（默认网关：192.168.10.1）

192.168.10.64---192.168.10.127（默认网关：192.168.10.65）

192.168.10.128---192.168.10.192（默认网关：192.168.10.129）

28.简述CSMA/CD的工作方式及优缺点。

CSMA/CD工作过程：当某工作站检测到信道被占用，继续侦听，直到空闲后立即发送；开始发送后继续检测是否有冲突，如有冲突要撤回发送，随机等待一段时间后重新尝试发送。

CSMA/CD特点：优点是原理简单，易实现，工作站平等；

缺点是无优先级，不能满足确定延时要求，高负载时效率下降

4，下图是一个自治系统，使用RIP路由信息协议

解：

1.已知从网络的数据链路层中传输到PLS层的原始数据流为M＝1010001101应用循环冗余码差错检测技术进行校验，其校验项P＝110101，试求其CRC码和传输的数据帧T？（6分）

解：

M=1010001101P=110101

用101000110100000去除110101

商为Q=1101010110余数为R=1110

则：F=01110T=101000110101110

５、已知一个长度为3820字节的IP数据，穿越最大传输单元MTU=1420字节的物

理网络，请对其分段进行划分，标注出每段的数据编号范围、分段位移值、DF 和MF的值。（8分）

解：因为固定首部长度=20所以MTU=1400

所以分为三个数据报片：140014001000

编号范围：0——13991400——27992800——3799

分段位移值：0/8=01400/8=1752800/8=350

DF: 110

MF: 000

一、单项选择题（本大题共10个小题，每小题2分，共20分）

1.OSI/RM的各层报头包含重要信息及各层的功能 P28

应用层直接为用户的应用程序提供服务

运输层负责向两个主机中进程之间的通信提供服务。

网络层负责为分组交换网上的不同主机提供通信服务。

数据链路层两个相邻的结点之间传送数据时，将网络层交下来IP数据报组装成帧，结点之间的链路传送帧中的数据。

物理层透明地传送比特流。

会话层表示层

电路交换优点：通话中两用户始终占用端到端的通信资源。

缺点：线路传输效率很低用户占用的通信线路大部分时间是空闲的，资源未被使用而消费

分组交换优点：较高的交换速率数据传输效率高可靠性非常高效，灵活和迅速。

缺点：造成时延，开销

报文交换优点：用户可随时发送报文，可靠性，容易发现代码转换和速率匹配，同时发送多个目的地址，优先报文优先转换，通信线路利用率高。

缺点：时延较长。

例如

1．国际标准化组织ISO提出的不基于特定机型、操作系统或公司的网络体系结构OSI模型中，第二层和第四层分别为Ｂ。

A．物理层和网络层 B．数据链路层和传输层 C．网络层和表示层 D．会话层和应用层

2.专用IP地址的地址范围

IP地址类别IP地址范围

A类 1.0.0.1到126.255.255.254

B类128.1.0.1到191.255.255.254

C类192.0.1.1到223.255.255.254

例如

119.在IP地址方案中，159.226.181.1是一个（ B ）。

A.A类地址

B.B类地址

C.C类地址

D.D类地址

3.路由器使用哪一项信息来确定源主机和目的主机之间的路径

A、IP 地址的主机部分

B、IP 地址的网络部分

C、主机默认网关地址

D、MAC 地址

4. 掩码的设置、网络地址、主机地址、广播地址等

子网掩码例题：

2) 没有任何子网划分的IP 地址125.3.54.56 的网段地址是？（ A）A．125.0.0.0 B．125.3.0.0 C．125.3.54.0 D．125.3.54.32

3) IP 地址219.25.23.56 的缺省子网掩码有几位？（ C ） A．8 B．16 C．24 D．32

4) 子网掩码为255.255.0.0 ，下列哪个 IP 地址不在同一网段中（ C ）

A．172.25.15.201 B．172.25.16.15

C．172.16.25.16 D．172.25.201.15

IP协议则用32位二进制来表示网络地址，一般就叫做IP地址。MAC地址用于网络通信，网络地址是用于确定网络设备位置的逻辑地址。

如IP是192.168.1.10，地址掩码是：255.255.255.0，那么主机地址就是：192.168.1.0。

广播地址是专门用于同时向网络中所有工作站进行发送的一个地址。在使用TCP/IP 协议的网络中，主机标识段host ID 为全1 的IP 地址为广播地址，广播的分组传送给host ID段所涉及的所有计算机。例如，对于10.1.1.0 （255.255.255.0 ）网段，其广播地址为10.1.1.255 （255 即为2 进制的11111111 ），当发出一个目的地址为10.1.1.255 的分组（封包）时，它将被分发给该网段上的所有计算机。

5.CSMA/CD的特征 P85

1.想发送信息的接点首先“监听”信道，看是否有信号在传输。如果信道空闲，就立即发送。

2.如果信道忙，则继续监听，当传输中的针最后一比特通过后，在继续等待一段时间，以提供适当的针间间隔，然后开始传送。

3.发送信息的站点在发送过程中同时监听信道，检测是否有冲突发生。

4.当发送数据的节点检测到冲突后，就立即停止该次数据传输，并向信道发送长度为4字节的“干扰”信号，以确保其他节点也发现该冲突，等待一段随即时间，再尝试重新发送。

多点接入、载波监听、碰撞检测

6.TCP连接，有效载荷，序号，确认序号问

7.管理员无法接收电子邮件。排查故障时 P284

二、判断题（在括号内正确的打“√”，错误的打“χ”。每小题1分，共15分）

1.在协议栈中，上下层之间的关系。

在网络中，下层向上层提供的服务分为两大类：

面向连接的服务：可靠连接（可靠性一般通过确认和重传机制实现），是电话系统服务模式的抽象。必须经过连接，数据传输和终止连接3个过程。各数据包地址不需要携带目的地址，而是使用连接号。接收方接收到的数据和发送方发出的数据在内容和顺序上以一致的。

无连接服务：不可靠连接，是邮政系统服务模式的抽象。一般不会对出错的报文进行恢复和重传。其中每个报文带有完整的目的地址，每个报文在系统中独立传送。因为不同的报文可能经过不同的路径去往目的地，所以不能保证报文到达的先后顺序，而先发送的报文也不一定先到达。

2.TCP/IP

3.ADSL下行信道速率、上行信道速率。P60

上行指的是你上传时候用的通道（比如：你要看某个网站，就要给上传一个网址。你要在网上发照片，就要把照片发到网上。这些都是上传）。下行是指你下载时的通道（比如：你你要看某个网站，点开网站之后你看到的东西都会暂时下载到你的电脑中）。上行速率和下行速率分别占你网速的20%和80%。假如你的网速是1MB的。理论上你的上行速度是200b 下行是800b

4.RIP\OSPF路由器工作原理及方法。P159

2.rip路由信息协议，采用距离向量算法。早早期路由协议，

缺点：路由范围有限，只能支持在直径为15个路由的网络内进行路由，不能适应复杂拓扑结构网络，采用DV算法会有路由环路问题存在；

优点：配置简单在小型网络中较常见。

3.OSPF开放最短路径优先，是为大型网络设计的一种路由协议

缺点：比较复杂，实施前需要规划，且配置和维护都比较复杂

优点：根据收集到网络上的链路状态，采用SPF算法，计算以他为中心的一棵最短路径树。他十分有效，采用链路状态算法，网络流量小，收敛速度快，没有路由环路存在。

5. 集线器、交换机、路由器的工作的层次及基本功能、传输媒体工作层次，及虚拟局域网VLAN概念。

集线器工作在物理层，交换机主要工作在数据链路层，但也有多层交换机。路由器工作在网络层。

集线器的主要功能是对接收到的信号进行再生整形放大，以扩大网络的传输距离，同时把所有节点集中在以它为中心的节点上

交换机的主要功能包括物理编址、网络拓扑结构、错误校验、帧序列以及流控。交换机还具备了一些新的功能，如对VLAN(虚拟局域网)的支持、对链路汇聚的支持，甚至有的还具有防火墙的功能。

路由器的主要任务是把通信引导到目的地网络，然后到达特定的节点站地址

6. 发送速率、传播速率概念 P21

7. UDP/TCP/工作原理方法， FTP/SMTP功能 P208\P260\P287

TCP（Transmission Control Protocol），又称传输控制协议，是基于连接的协议，也就是说，在正式收发数据前，必须和对方建立可靠的连接。UDP（User Data Protocol）又称用户数据报协议，是与TCP相对应的协议。它是面向非连接的协议，它不与对方建立连接，而是直接就把数据包发送过去。

FTP是 Internet 上用来传送文件的协议（文件传输协议）

SMTP（Simple Mail Transfer Protocol）即简单邮件传输协议,它是一组用于由源地址到目的地址传送邮件的规则，由它来控制信件的中转方式。SMTP协议属于TCP/IP协议簇，它帮助每台计算机在发送或中转信件时找到下一个目的地。它使用由TCP提供的可靠的数据传输服务把邮件消息从发信人的邮件服务器传送到收信人的邮件服务器

三、简答题（共30分。）

1. OSI/RM的七层参考模型与TCP/IP层次体系结构之间的关系。

TCP/IP分层模型（简称TCP/IP模型）及与OSI参考模型的对应关系如图1所示。

；由图1可见，TCP/IP模型包括4层：

网络接口层--对应OSI参考模型的物理层和数据链路层；

网络层--对应OSI参考模型的网络层；

运输层--对应OSI参考模型的运输层；

应用层--对应OSI参考模型的5、6、7层。

2. TCP连接建立时的三次握手过程。

TCP是因特网中的传输层协议，使用三次握手协议建立连接，下面是TCP建立连接的全过程。

上图画出了TCP建立连接的过程。假定主机A运行的是TCP客户程序，B运行的是TCP服务器程序。最初两端的TCP进程都处于CLOSED状态。图中在主机下面的是TCP进程所处的状态。A是主动打开连接，B是被动打开连接。

B的TCP服务器进程先创建传输控制模块TCB，准备接受客户进程的连接请求，然后服务器进程就处于LISTEN(监听)状态，等待客户的连接请求首先A的TCP客户进程向B发出连接请求报文段，这时首部中的同步位SYN=1，同时选择一个初始序号seq=x。TCP规定，SYN报文段(即SYN=1的报文段)不能携带数据，但要消耗掉一个序号。这时，A的客户进程就进入SYN-SENT(同步已发送)状态。

B收到连接请求报文段后，向A发送确认。在确认报文段中把SYN和ACK位都置为1，确认号是ack=x+1,同时也为自己选择一个初始序号seq=y。请注意，这个报文段也不能携带数据，但同样要消耗掉一个序号。这时B的TCP服务器进程就进入SYN-RCVD(同步已收到)状态。

A的TCP客户进程收到B的确认后，还要向B给出确认。确认报文段的ACK 置为1，确认号ack=y+1，而自己的序号seq=x+1。这时，TCP连接已经建立，A 进入ESTABLISHED(已建立连接)状态，

当B收到A的确认后，也会进入ESTABLISHED状态。

以上给出的连接建立过程就是常说的TCP三次握手

3.路由器对IP数据报进行路由查找的顺序。

当一个数据包进入路由器：

1、拆去二层帧头；

2、进入缓冲区；

3、查看目标地址（匹配路由表）；

4、重新封装二层帧头；

5、转发。

4.数据链路层的三大基本功能及主要实现方法。P69

四、综合应用题（共35分。）

1.报文分片及有关字段的总长度、标识、DF、MF以及片偏移值。P129

2.码分多址CDMA通信。 P68

3.使用生成多项式,对报文 101110 进行CRC编码。P75

（1）根据数据生成多项式M(X)=X^5+X^3+X^2+X^1=101110

（2）因为G(X)=X^3+1=1001,所以K=3

3）把M(X)左移K位,得到

M'(X),M'(X)=M(X)*X^k=M(X)*X^3=X^8+X^6+X^5+X^4=101110000

4）用M'(X)模二除G(X),余数为CRC位,M'(X) /G(X)=101011+011/1001,R(X)=011 5）将数据M(X)与CRC位连接构成CRC码,M'(X)+R(X)=101110000+011=101110011 4.网络地址分配及规划。可能是P138

某公司一共有四个部门，部门A有9台计算机，部门B有28台计算机，部门C 有17台计算机、部门D有25台电脑，组成公司局域网，每个部门单独构成一个子网，该公司只分配有一个C类网络地址192.168.1.0

（1）规划写出各部门子网划分的IP地址分配方案

1：200.1.1.1/26 分别写出这个地址所属的主类网络号、子网号、子网掩码、

可用主机地址范围；并算出有多少个子网，并罗列出所有子网主类网络号：200.1.1.0 子网号：200.1.1.0

子网掩码：255.255.255.192

可用主机地址范围：200.1.1.1-200.1.1.62 子网数：4

子网：1.0,1.64,1.128,1.192