计算机网络复习重点

计算机网络复习重点一、选择题1、关于以太网（Ethernet），该知识点在书上82页：①以太网发送数据都使用（曼彻斯特编码）的信号。

②以太网使用的协议是（CSMA/CD协议）。

③以太网工作的方式是（无连接）。

④以太网的两个标准（DIX Ethernet V2）和（IEEE 802.3）。

⑤以太网使用（截断二进制退避算法）来确定碰撞后重传的时间⑥小于（64字节）的帧都是因冲突而异常终止的无效帧。

2、VLAN（Virtual LAN 虚拟局域网），该知识点在书上101页:①以太网交换机的实质是（多借口网桥）。

②以太网交换机对接受到的帧采用（存储转发）的方式转发。

③利用（以太网交换机）可以很方便的实现虚拟交换网络。

④虚拟交换网络只是提供一种（服务），而不是一种新型局域网。

⑤虚拟局域网是（用户）和（网络资源）的结合。

⑥虚拟局域网允许在以太网的帧格式中插入一个（4字节）的标识符，这称为（VLAN标记即tag，其前两个字节通常为0x8100（二进制的10000001 00000000）），此时以太网的最大帧长从（1518）字节变为（1522）字节。

4、查路由表的顺序，该知识点为老师补充：（1）主机或路由器判断目标IP与自己是否在同一网段。

（2）若在同一网段，则转（3），否则转（6）（3）查找自己的Cache，命中则转（4），否则转（10）（4）用该MAC做目标MAC装帧，并交给数据链路层进行发送。

（5）转（12）（6）广播ARP请求（需携带自己的MAC）（7）目标主机应答该请求（单播），并将源IP和源MAC存入自己的Cache（其他主机也进行相应的更新）（8）源主机收到应答，将目标IP和目标MAC存入自己的Cache（9）转（4）（10）查找本网段出口路由IP地址，并将数据包发往该地址。

（11）转（3）（12）定时老化自己的ARP Cache（以下为我个人理解，能看懂就看，看不懂可以忽略，不重要。

）我的理解：假设源主机为A，目标主机为B先判断B是否和A自己在同一网段，若在，则查找A的Cache，若能找到B的MAC和IP，就将B的MAC和IP装帧交数据链路层进行发送；如找不到，就查找本网段的出口IP地址，并将数据发往该地址，接着在改地址查找Cache，看是否可以找到，若找到则装帧发送，找不到继续查找出口地址，循环往复，直到找到为止。

若B和A不在同一网段，A先进行ARP广播并携带自己的MAC和IP，凡接受到A的MAC和IP的主机都进行ARP Cache更新，B接受到后将A的MAC和IP存入自己的ARP Cache中，并发出一个应答携带B的MAC和IP。

A收到B的应答后将B的MAC和IP存入自己的ARP Cache中并将B的MAC和IP进行装帧后交数据链路层进行发送。

5、MAC帧格式，该知识点在书上92页：①硬件地址又称（MAC地址）和（物理地址）②帧的方式：（单播帧），（广播帧）和（多播帧）（四个空的话加一个任播帧）③以太网的帧格式也是使用两种标准（DIX Ethernet V2）和（IEEE 802.3），最常用的是V2④V2帧的格式由五部分组成，依次为（6字节）的（目的地址）和（源地址），（2字节）的（类型字段），表明使用的协议，如CSMA/CD，（46~1500字节）的（数据字段），还有（4字节）的（帧检验序列，即FCS）。

（若数据字段小于46字节，还会有填充字段）6、QAM,该知识点书上没有：QAM网上说是（正交振幅调制），其（幅度）和（相位）是（同时变化）的。

书上类似的为50页的FDM即（频分复用），TDM即（时分复用），WDM即（波分复用），CDM即（码分复用）9、DHCP（Dymatic Host Configuration Protocol，动态主机配置协议）,该知识点为书上279页：①协议软件中（参数赋值）叫做（协议配置）。

②协议配置的项目为四个：（IP地址）、（子网掩码）、默认的（路由器）的IP地址、默认的（服务器）IP地址。

③DHCP使用的（客户服务器）方式：需要IP地址的主机向DHCP服务器发送（发现报文，即DHCP DISCOVER），目的地址为（255.255.255.255），源地址为（0.0.0.0），然后DHCP服务器给一个回复，即（回答报文，即DHCP OFFER）④（主机）到（DHCP中继）为（广播），从（DHCP中继）到（DHCP服务器）为（单播）⑤DHCP提供的IP地址有（租用期），其为（4字节）的（二进制的数字），单位为（秒），租用范围为（1秒到136年）。

13、RED（Random Early Direction，随即早期检测），该知识点为书上221页：①路由队列的规则是（先进先出，即FIFO，First In First Out），对超出的分组采取（尾部丢弃策略）②方法：3个参数（THmin，,最小门限）,（THmax，最大门限），（Lav，平均队列长度）若Lav小于THmin,则新到分组不丢弃，概率p=0若Lav大于THmax，则新到分组丢弃,概率p=1若Lav落在THmin和THmax之间，以概率P（在THmin和THmax之间为线性规律）丢弃14、IPv6,该知识点为书上394,396,398页（建议看书）：①地址空间扩大（从32位扩到128位，地址空间扩了2的96次方倍。

）②首部的数据报包含有（控制信息）③首部长度固定，为（40字节），且为（8字节对齐）19、FTP（File Transfer Protocol，文件传输协议），该知识点为书上244页，书上比的例子建议看看：①FTP的主要功能是（减少或消除）不同（操作系统）间的（不兼容性）。

②FTP使用（客户服务器）方式③组成部分为：（主进程，接受新的请求）和（从属进程，处理单个请求）④工作步奏：（1）打开（熟知端口）（2）等待（客户进程）发出（连接请求）（3）启动（从属进程）来处理（客户进程）发来的请求，（从属进程）对（客服进程）的请求处理完后就（终止），（从属进程）运行期间需创建其他的（子进程）。

（4）回到（等待状态），继续接受其他的（客户进程发来的请求）⑤FTP有两种工作方式（网上所找）（PORT，即主动式）和（PASV，被动式）PORT方式：（服务器）开放一个（端口），通知（客户端）连接，建立一条（命令链路）。

PASV方式：（客户端）向（服务器）的FTP端口（默认为21）发送（连接请求），（服务器接收连接），建立一条（命令链路）。

20、网络安全协议，该知识点为书上313~319页：①网络层的安全协议为（IPsec协议（IP Secure ）），工作方式有（运输方式）和（隧道方式），其有两个主要协议（AH，即鉴别首部）和（ESP，即封装安全有效载荷）②运输层的安全协议为（SSL，Secure Socket Layer,安全套接字层）和（TLS，TransportLayer Security，运输层安全）③应用层协议，以电子邮件为例为（PGP）二、计算题。

1、关于计算CRC的问题（相关例题在书上70页。

）概念：CRC（循环冗余校验），将数据划分为组，每组为k个比特。

假设数据为M，CRC在其后添加差错检测用的n(n比除数P的位数少1，P为题中所提供个的除数)为冗余码。

例（书上70页所讲例子）：M=101001（k=6），假设P=1101（n=3），则：商Q=110101，余数R=001，则拼接后发送出去的帧就是101001 001，此时的001即为FCS，帧检验序列1 1 0 1 0 11101 1 0 1 0 0 1 0 0 01 1 0 11 1 1 01 1 0 10 1 1 10 0 0 01 1 1 01 1 0 10 1 1 00 0 0 01 1 0 01 1 0 10 0 1若传输后无差错，则CRC检验后得出的余数为0。

若余数为0，表明这个帧没有错，就接受。

若余数为不为0，则这个帧有差错。

验算结果许下：1 1 0 1 0 11101 1 0 1 0 0 1 0 0 11 1 0 11 1 1 01 1 0 10 1 1 10 0 0 01 1 1 01 1 0 10 1 1 00 0 0 01 1 0 11 1 0 10 0 0（书上109页3-07题）要发送的数据为1101011011采用CRC的生成多项式是P(x)=X4+X+1.例：试求应添加在数据后面的余数。

（1）数据才传输过程中最后一个1变成了哦，问接收端能否发现？（2）数据在传输过程中最后两个1变成了0，问接收端能否发现。

采用CRC检验后，数据链路层的传输是否就变成了可靠的传输。

解：P(x)=X4+X+1.，即除数P=10011，则有：110000 101010011 1101011011 000010011100111001100001000000001000000001010000001011000001011 01001 10101000000101001001101110000001110则余数为1110，所以要发送的帧为：1101011011 1110（1）若最后一位变成1，则有：110000 100010011 1101011011 110010011100111001100001000000001000000001010000001011000001011 11001 10100100000100100000000100000000100此时余数为0101，不为0，即此时不能进行接收。

（2）若最后两,1都变成0，则有：110000 100010011 1101011011 100010011100111001100001000000001000000001010000001011000001011 11001 10100000000100000000000000000000000此时余数为0，接受端不能发现所以，采用CRC后，数据链路层的传输没有变成可靠的传输，只是在很大的概率上可以保证传输不出问题。

例（书上109页3-08）：要发送的数据为101110，CRC的生成多项式是P(x)=X3+1,试求添加在后面的余数。

解：P(x)=X3+1，则除数为1001，则有：101 0111001 101110 00010010101000010101001011 0000 011 0010 011 0101 001011所以余数为0112、概念（书上206页，建议时间足够多看看）：TCP报文段的首部是（20个字节固定），后面有（4n个字节）根据需要而增加。

例：（书上232页5-23题，类似）主机A向主机B发送了两个TCP报文段，其序号分别是70和100，试问：（1）第一个报文段携带了多少字节的数据。