《计算机网络复习》由会员分享，可在线阅读，更多相关《计算机网络复习（7页珍藏版）》请在金锄头文库上搜索。
1、第一章概述电路交换、报文交换、分组交换。计算机网络的分类：广域网、局域网、城域网。计算机网络的性能指标：速率、带宽、吞吐量、时延（计算 ）、往返时间。计算机网络的体系结构：网络协议的三要素、分层原理及好处、OSI 模型与 TCP/IP 模型的比较、协议与服务的关系。第二章物理层数据通信的基础知识：单工通信/ 半双工通信 / 全双工通信；调制方法：调频、调幅、调相；传输媒体：双绞线、同轴电缆、光缆；信道复用技术：频分复用、时分复用、统计时分复用。第三章数据链路层字符填充、循环冗余检验CRC（计算 ）；局域网按拓扑结构分类：星形网、环形网、总线网、树形网。CSMA/CD协议：工作原理。MAC地址：
2、组成、MAC帧格式。网桥：工作原理。交换机：工作原理。第四章网络层 *IP 地址： A 类 -E 类范围；ARP协议：工作原理。IP 数据报格式：基本字段的大小和作用。子网：子网掩码（计算网络地址）、路由器分组转发过程（计算 ）。ICMP 协议：报文种类、ping和traceroute的工作原理。路由选择协议：内部网关协议与外部网关协议的区别，RIP （计算 ）、 OSPF和BGP的基本工作原理。第五章运输层 *TCP和 UDP的区别（面向连接、无连接）、端口的构成和作用。UDP和 TCP的首部格式。停止等待协议：工作原理。TCP的可靠传输、流量控制：滑动窗口、超时重传。TCP的拥塞控制：慢开
3、始、拥塞避免、快重传、快恢复。随机早期检测RED：工作原理。TCP的连接建立过程、连接释放过程。第六章应用层DNS：域名解析过程。FTP：工作原理。万维网：超链接、URL、 HTTP。电子邮件：邮件发送和接收的过程。POP3和 SMTP协议的作用。DHCP：作用及原理。第七章网络安全网络面临的威胁：截获、中断、篡改、伪造。网络安全的内容：保密性、安全协议的设计、访问控制。对称密钥体制：加密解密过程。公钥密码体制：加密解密过程。数字签名：功能、利用公钥算法实现数字签名过程。防火墙：作用。题型单选（ 20）填空（ 10）判断正误（20）简答（ 15）填图（ 15）计算（ 10）综合（ 10）考试形
4、式：卷闭单选：1. ping 程序中使用了 ICMP的_报文，以探测目标主机是否可以到达。A. 终点不可达C. 超时B. 回送请求和回答D. 时间戳请求和回答2. 下面的 IP 地址中哪一个是 B 类地址？A.B.C.D.3.TCP使用进行流量控制。A. 分层机制B. 窗口控制机制C. 自动重发机制D. 端口机制4.下列顶级域名中，表示教育机构的是。A. .eduB. .govC.D.填空：1. 按照覆盖的地理范围，计算机网络可以分为 _、城域网和广域网。（局域网或 LAN）2. 最基本的带通调制方法包括三种： _、_、和调相。（第一空为 调幅 或 AM；第二空为 调频或 FM）3. IP 协
5、议是因特网的关键协议， IPv4 中的地址为 _位，而在 IPv6 中，为了得到更大的地址空间，将地址变为 _位。 ( 第一空为 32；第二空为128)判断正误：1. SMTP协议属于数据链路层协议。2. 虚拟专用网 VPN是在互联网内用软件建立的安全隧道，它的作用与防火墙的作用相同。 ( 错， VPN的作用与防火墙的作用不同 )3. TCP协议采用滑动窗口机制解决了整个网络的差错控制问题。( 错，解决了流量控制 )简答：1. 什么叫网络协议？它的三个要素是什么 ?2. CSMA/CD是以太网采用的协议，请解释一下载波监听和碰撞检测的含义。填图：第 5 版教材相关的图：P27, P89, P1
6、07(3-32),P114,P122,P134( 路由表 ),P185, P194,P203, P210, P216, P217,P255, P284, P289, P290第 6 版教材相关的图：P28, P92, P111(3-32),P118,P127,P139( 路由表 ),P194(5-5),P202, P212, P221, P225,P226, P269, P300, P305, P3061. 下图是以太网 V2 的 MAC帧格式。请在空格 1 和 2 处填上字段的大小，在空格 3 5 处填上以下内容： FCS、目的地址、类型。（ 5 分。每空 1 分。）(1)6(2)49(3)
7、mudi(4)leix(5) fcs2. 下图是具有保密性的数字签名过程。请在空格处填上以下内容：A 的公钥 PK A 、A 的私钥SKA 、B 的公钥 PK B 、 B 的私钥 SKB 。（ 8 分。每空 2 分。）(1)ska(2)pks(3)skb(4)pka计算题：1. 要发送的数据为。采用 CRC的生成多项式是 P（X） =X4+X+1。求应添加在数据后面的余数。要求写出计算过程。2. 设某路由器建立了如下路由表：目的网络子网掩码下一跳接口m0接口m1R2R3* （默认）R4现共收到 5 个分组，其目的地址分别为：试分别计算其下一跳。第一章1-10试在下列条件下比较电路交换和分组交换
8、。要传送的报文共x（ bit）。从源点到终点共经过k 段链路，每段链路的传播时延为 d（ s），数据率为 b(b/s) 。在电路交换时电路的建立时间为 s(s) 。在分组交换时分组长度为 p(bit) ，且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？电路交换时延：连接建立时间发送时延传播时延sxkdbxpp(k 1)kd分组交换时延：发送时延(k-1) 段链路的转发时延+传播时延pbbx其中：p 表示分组数目（向上取整）。由于最后一个分组的长度一般会小于前面分组的长度，其发送时延也会小一些。此处假定所有分组的长度相等。分组交换时延电路交换时延的条件：xpp
9、x(k 1)kdkdpsbbp 时，条件为：1-19长度为 100 字节的应用层数据交给传输层传送，需加上20 字节的 TCP首部。再交给网络层传送，需加上20 字节的 IP 首部。最后交给数据链路层的以太网传送，加上首部和尾部共18 字节。试求数据的传输效率。数据的传输效率是指发送的应用层数据除以所发送的总数据（即应用数据加上各种首部和尾部的额外开销）。若应用层数据长度为 1000 字节，数据的传输效率是多少？解：（ 1） 100/ （ 100+20+20+18 ） =%（ 2） 1000/ （ 1000+20+20+18 ） =%第三章3-07 4+X+1。试求应添加在数据后面的余数。数据
10、在传输过程中最后一个1 变成了 0，问接收端能否发现？若数据在传输过程中最后两个1 都变成了0，问接收端能否发现？采用 CRC检验后，数据链路层的传输是否就变成了可靠的传输？答：生成多项式：P（ X） =X4+X+1，除数 P 10011 。除以 10011得余数 1110 。两种错误均可发现。CRC 差错检测技术只能做到无差错接受，缺重传机制，数据链路层的传输还不是可靠的传输。3-20 假定 1km 长的 CSMA/CD网络的数据率为1Gb/s 。设信号在网络上的传播速率为200000km/s 。求能够使用此协议的最短帧长。答：对于 1km 电缆，单程传播时延为1km / 200000km/
11、s = 5微秒，往返回延为10 微秒。按照 CSMA/CD工作原理，最短帧的发送时间不能小于10 微秒。以 1Gb/s速率工作， 10微秒可以发送的比特数=10 微秒 * 数据率 =10*10-6s * 109b/s = 10000b,因此，最短帧是10000 位。3-32 图 3-35 表示有五个站点分别连接在三个局域网上，并且用网桥B1 和 B2 连接起来。每一个网桥都有两个接口（ 1 和 2）。在一开始，两个网桥中的转发表都是空的。以后有以下各站向其他的站发送了数据帧：A 发送给E， C 发送给 B， D 发送给 C， B 发送给 A。试把有关数据填写在表3-2中。（表 3-2习题3-32 的表）发送的B1 的转发表B2 的转发表B1 的处理B2 的处理帧地址接口地址接口AEA1A1转发，写入转发表转发，写入转发表CBC2C1转发，写入转发表转发，写入转发表DCD2D2写入转发表，丢弃不转发转发，写入转发表BAB1写入转发表，丢弃不转发接收不到这个帧第四章4-0前三个字节为网络号+子网号，最后一个字节为主机号。（ 2）一网络的子网8 转化为二进制的序列：网络号29 位，主机号3 位。该网络能够连接8 个主机，去掉全1 和全0，主机数为6。（ 3）一A 类网络和一B 网络的子网号subnet-id分别为16个1和8 个1，问这两个子网掩码有何不同？A 类网
