《计算机网络2012科院版》由会员分享，可在线阅读，更多相关《计算机网络2012科院版（7页珍藏版）》请在金锄头文库上搜索。
1、一、名词解释一、名词解释1、计算机网络：、计算机网络：用通信线路将分散在不同地点的，具有独立性的计算机系统相互连接，并将网络协议进行数据通信和资源共享的计算机集合称为计算机网络。2、网网络络协协议议： 为计算机网络中进行数据交换而建立的规则、标准或约定的集合。3、停止等待协议、停止等待协议：是最简单的流量控制策略，当发送完一个分组就停止发送，等待对方的确认。在收到确认后再发送下一个分组。4、信号传输处理：、信号传输处理：信号传输，信号处理，信号变换。5 计算机网络体系结构计算机网络体系结构：是指计算机网络层次结构模型和各层协议的集合。OSI 参考模型用物理层、数据链路层、网络层、传送层、对话层
2、、表示层和应用层七个层次描述网络的结构。6、同步传输（、同步传输（ATM)：是按数据帧进行传送、字符与字符间的传输是同步无间隔的，收发方的时钟必须严格一致。异步传输方式异步传输方式(STM)是按字符一个一个地发送，字符与字符间传输间隔是任意的，发送方和接收方的时钟要求没有同步的严格。二、问答题二、问答题1、计算机网络的体系结构那些？、计算机网络的体系结构那些？ 开放系统互连基本参考模型（OSI） 、TCP/IP 协议、五层协议OSI 模型：1、物理层 2、数据链路层 3、网络层 4、运输层 5、会话层 6、表示层 7、应用层TCP/IP 协议：应用层 运输层 网际层 网络接口层五层协议: 应用
3、层 运输层 网络层 数据链路层 物理层2、CSMA/CD 协议（即载波监听、多点接入、碰撞检测）的基本思路？协议（即载波监听、多点接入、碰撞检测）的基本思路？ 1）发送前先检测信道，只有信道空闲时才允许发送数据。2）边发送边监听，发送过程中一旦发现碰撞，就立即停止发送。然后按照退避算法等待一段随机时间再次发送。 简述 CSMA/CD 的工作方式及优缺点。CSMA/CD 工作过程：当某工作站检测到信道被占用，继续侦听，直到空闲后立即发送；开始发送后继续检测是否有冲突，如有冲突要撤回发送，随机等待一段时间后重新尝试发送。CSMA/CD 特点：优点是原理简单，易实现，工作站平等；缺点是无优先级，不能
4、满足确定延时要求，高负载时效率下降。 3、分类、分类 IP 地址中，地址中，A/B/C 三类三类 IP 地址的范围？地址的范围？ A 类地址：10.0.0.010.255.255.255 B 类地址：172.16.0.0172.31.255.255 C 类地址：192.168.0.0192.168.255.255 4、请说出中继器、网桥、路由器和网关所处的层次，功能？、请说出中继器、网桥、路由器和网关所处的层次，功能？1、物理层：中继器（Repeater）和集线器（Hub）。用于连接物理特性相同的网段，这些网段，只是位置不同而已。Hub 的端口没有物理和逻辑地址。2、逻辑链路层：网桥（Brid
5、ge）和交换机（Switch）。用于连接同一逻辑网络中、物理层规范不同的网段，这些网段的拓扑结构和其上的数据帧格式，都可以不同。Bridge 和Switch 的端口具有物理地址，但没有逻辑地址。3、网络层：路由器（Router）。用于连接不同的逻辑网络。Router 的每一个端口都有唯一的物理地址和逻辑地址。4、应用层：网关（Gateway）。用于互连网络上，使用不同协议的应用程序之间的数据通信，目前尚无硬件产品。 5、电路交换、分组交换、报文交换各自特点、电路交换、分组交换、报文交换各自特点?（1）电路交换特点：需建立一条独占的信道，电路利用率不高。（2）报文交换特点：报文采用存储转发方式传
6、送，由于报文大小不同，在交换节点中需较大空间存储，报文需排队，报文交换不能满足实时通信要求。（3）分组交换特点：报文被分成若干有规定大小的分组进行存储转发，分组在交换节点中缓冲存储时间短，分组交换不独占信道，信道利用率高，适宜于实时通信。 6、简述简述 TCP 协议在数据传输过程中收发双方是如何保证数据包的可靠性的协议在数据传输过程中收发双方是如何保证数据包的可靠性的（1）为了保证数据包的可靠传递，发送方必须把已发送的数据包保留在缓冲区； （2）并为每个已发送的数据包启动一个超时定时器； （3）如在定时器超时之前收到了对方发来的应答信息（可能是对本包的应答，也可以是对本包后续包的应答），则释放
7、该数据包占用的缓冲区; （4）否则，重传该数据包，直到收到应答或重传次数超过规定的最大次数为止。（5）接收方收到数据包后，先进行 CRC 校验，如果正确则把数据交给上层协议，然后给发送方发送一个累计应答包，表明该数据已收到，如果接收方正好也有数据要发给发送方，应答包也可方在数据包中捎带过去。7、比较交换器。的优点和缺点？、比较交换器。的优点和缺点？8、判断、判断 IP 地址那些是错误的地址那些是错误的,找出不能分配给主机的找出不能分配给主机的 IP 地址，并说明原因地址，并说明原因 1)五个 IP 地址 A：131.107.256.80， B：231.222.0.11， C：126.1.0.0
8、， D：198.121.254.255， E：202.117.34.32， 198.121.254.255 IP 规则里 0 和 255 是作为广播地址的,是不能分配给计算的 2)找出下列不能分配给主机的 IP 地址，并说明原因。A131.107.256.80 B231.222.0.11C126.1.0.0 D198.121.254.255E202.117.34.32 A;IP 每个地址段为只有 256 位（0 到 255）256 已经超出范围了。9、TCP 协议中数据应答包去有丢失、为什么不一定采用中转协议中数据应答包去有丢失、为什么不一定采用中转? 解释为什么突然释放运输连接就可能会丢失用
9、户数据，而使用解释为什么突然释放运输连接就可能会丢失用户数据，而使用 TCPTCP 的连接释放方法就可保的连接释放方法就可保证不丢失数据证不丢失数据。答：当主机 1 和主机 2 之间连接建立后，主机 1 发送了一个 TCP 数据段并正确抵达主机2，接着主机 1 发送另一个 TCP 数据段，这次很不幸，主机 2 在收到第二个 TCP 数据段之前发出了释放连接请求，如果就这样突然释放连接，显然主机 1 发送的第二个 TCP 报文段会丢失。而使用 TCP 的连接释放方法，主机 2 发出了释放连接的请求，那么即使收到主机 1 的确认后，只会释放主机 2 到主机 1 方向的连接，即主机 2 不再向主机
10、1 发送数据，而仍然可接受主机 1 发来的数据，所以可保证不丢失数据。10、比较匿名体系和公开加名体系的区别和联系？、比较匿名体系和公开加名体系的区别和联系？三、综合题三、综合题1、循环冗余码（、循环冗余码（CRC）的计算）的计算1.CRC 的工作方法在发送端产生一个循环冗余码，附加在信息位后面一起发送到接收端，接 收端收到的信息按发送端形成循环冗余码同样的算法进行校验，若有错，需重 发。2.循环冗余码的产生与码字正确性检验例子。例 1.已知：信息码:110011 信息多项式:K(X)=X5+X4+X+1生成码:11001 生成多项式:G(X)=X4+X3+1(r=4)求：循环冗余码和码字。解
11、：1)(X5+X4+X+1)*X4的积是 X9+X8+X5+X4 对应的码是 1100110000。2)积G(X)(按模二算法)。由计算结果知冗余码是 1001，码字就是 1100111001。 1 0 0 0 0 1Q(X)G(x)1 1 0 0 1 )1 1 0 0 1 1 0 0 0 0F(X)*Xr 1 1 0 0 1 ，1 0 0 0 01 1 0 0 11 0 0 1R(X)(冗 余码)例 2.已知：接收码字:1100111001 多项式:T(X)=X9+X8+X5+X4+X3+1生成码 : 11001 生成多项式:G(X)=X4+X3+1(r=4)求：码字的正确性。若正确，则指出
12、冗余码和信息码。解：1)用字码除以生成码，余数为 0，所以码字正确。 1 0 0 0 0 1Q(X)G(x)1 1 0 0 1 )1 1 0 0 1 1 1 0 0 1F(X) *XrR(x) 1 1 0 0 1 ，1 1 0 0 11 1 0 0 10S(X)(余数)2)因 r=4，所以冗余码是：11001，信息码是:110011 2 2、试根据、试根据 IPIP 地址的规定，计算地址的规定，计算 A A、B B、C C 三类网络的最大网络数，每个网络中三类网络的最大网络数，每个网络中 的最大主机数。的最大主机数。 答：答：A 类 IP 地址中，网络号是 7 位，最大网络数是 126，每个网
13、络中的最大主 机数是 16777214；B 类 IP 地址中，网络号是 14 位，最大网络数是 16382 个，每个网络中的 最大主机数是 65534；C 类 IP 地址中，网络号是 21 位，最大网络数是 2097150 个，每个网络中 的最大主机数是 254。3、计算发送时延和传播时延。收发两端之间的传输距离为、计算发送时延和传播时延。收发两端之间的传输距离为 1000km，信号在媒体上的传播，信号在媒体上的传播速率为速率为 2108。试计算以下两种情况的发送时延（。试计算以下两种情况的发送时延（ts）的传播时延（）的传播时延（tp）：）：（1）数据长度为 107bit，数据发送速率为 1
14、00kb/s。发送时延：传播时延：sts1001010 57 stp005. 01021086 （2）数据长度为 103bit，数据发送速率为 1Gb/s。发送时延：传播时延：sts11010 93 stp005. 01021086 4，下图是一个自治系统，使用，下图是一个自治系统，使用 RIP 路由信息协议路由信息协议解：（1）主机 H1 的 IP 地址：192.168.1.2主机 H2 的 IP 地址：192.168.4.2（2）路由器 R1 的 IP 地址：R11192.168.1.1 和 R12192.168.2.1 和 R15192.168.5.2路由器 R3 的 IP 地址：R33
15、192.168.3.1 和 R34192.168.4.2 和 R35192.168.5.1（3）主机 H1 的网关地址：192.168.1.1主机 H2 的网关地址：192.168.4.1（4）R1 路由表：目的网络目的网络距离距离下一跳路由器的地址下一跳路由器的地址192.168.1.01192.168.4.0 H2R3192.168.3.0192.168.1.2192.168.1.1192.168.2.1192.168.5.2192.168.2.2192.168.3.2192.168.3.1192.168.5.1192.168.4.1192.168.4.2H1H2R1R2R3192.168
16、.4.0192.168.3.0192.168.2.0192.168.5.0192.168.1.0R3 路由表：5，某单位（包含，某单位（包含 5 个下属单位）分配到到一个个下属单位）分配到到一个 B 类地址，网络类地址，网络 ID 为为 131.100.0.0，现要划，现要划分为子网进行管理。分为子网进行管理。（1）在满足要求的情况下使每个子网中的主机数最大，如何配置子网？采用三级 IP 地址，每个单位组成一个子网，最少需划分 5 个子网。子网号需占用3bit，子网掩码为 255.255.224.0（2）按（1）配置子网，共有几个子网？每个子网的最多主机数？按（1）配置子网，共可有 6 个子网。主机号剩下 16-3=13 位。216-3-2=8190每个子网最多可有 8190 台主机。（3）第一个子网主机号码最小的主机的 IP 地址和子网掩码是多少？第一个子网主机号码最小的的主机的 IP 地址：131.100.1.1 子网掩码为 2
