2021级计算机网络个人向期末复习

依然是notion格式，文末评论区见链接

------------------------------

（个人向整理，不保证所有内容正确；不推荐习惯自己刷试卷的看，建议边刷边看。 配套复习44页知识点+所有试卷回忆版+手头有的流传下来的题目集合+24王道； 从2017级往前试卷题型不一样，且无法核实往年题来源，可能存在不一致； 计网能出的题型是做不完的 建议还是刷一遍往年题 考过的一定掌握 没考过有思路的逻辑要清晰 没见过的尽可能往知道的去靠 掌握每个知识点之后一定要掌握全局的框架和思维，能把模型和信息发送接收的流程讲清楚）

特别感谢44页复习整理、智库知识整理、每年回忆版整理的学长学姐，以及朱方金老师！

2021级考试总结

我没有写回忆版的习惯 但总体而言 简答和论述都基本是考过的 看过这份肯定能写出来 选填也基本上没啥问题

个人认为综合题出的有些混乱不好回答 总体考查的是ARP协议+交换机+路由器的数据传送过程 能写得出来 但是有点麻烦 而且对踩点拿分不好把握 15分涉及了8个小题 但是我写了两页 我真服了

复习把所有单个的热门知识点理解了+整体框架、层次之间的关系理解+数据传送过程理解 基本上就差不多了

计算考的crc和比特填充 我可能下面忘写了 这个考的很简单 给一串二进制加0就行

2021级题型

选择题 单选1*10 两个英文的

填空题 1*20空 （也有可能是计算题的另一种做法）

计算题 5*2（两个各五分）过程（分）

简答题 5*3（三个各五分）

论述题 10*3 （论述和简答有类似的答题框架，按点得分；论述或过程更详细）

综合题 15*1（有可能考跨层的）

尽可能写详细

（没有名词解释 都是完整的简答）

总结课大致内容

网络的目的 共享资源

OSI参考模型和TCPIP 模型

五层模型

OSI的参考模型图 通讯子网 局域网（路由器的端口 交换机）

传输层 段 帧（只能到路由器端口，注意帧的大小限制，填充或在传输层segment切分）（端和帧的关系）

如何送到路由器？ARP （需要自己和对方的MAC和IP地址）→如何获得对方的MAC地址（ARP广播在同一局域网……）

再跳hop-by-hop送到目标地址后再用ARP

在这个过程中遇到的问题：

拥塞控制：路由器RED协议（观察队列长度）；Transport（重传、传输速率降低；慢启动决定拥塞；window size互通接受能力 流量控制窗口）

网络层上帧里的数据部分（第五章），一个分组到达路由器，目的地址查路由表，决定转发方向等（IP协议相关内容）

相关硬件：中继器；与其相连的路由器的端口；……

可靠性的相关实现（包括滑动窗口）

物理层 如何表示0和1信号 调制

TCP/IP参考模型：

图中包含一些相关的协议

第一章

Untitled

Untitled

（以上不一定准确，有录音）

对大的框架模型图的理解和掌握 术语和思维框架的使用

题目类型整理

  1. 子网划分（子网号+主机号）

  2. 子网划分综合题目，涉及给定地址和条件进行划分；写路由表（目的网络IP地址；子网掩码；下一跳IP地址；接口）尤其注意域名服务器的特殊性和互联网的缺省路由；聚合技术

  3. 广播对应的目标地址（主机号全1时为广播地址）

  4. 甲乙通过路由器相连，报文交换和分组交换的传输时间计算（注意分组后时发送和接收的同步和单独）

  5. 第二章信道最大数据传输速率的计算，对各种公式的运用（考研中出现的为奈氏准则）

    尼奎斯特定理：MaxDataRate=2Hlog2V （有限带宽，无噪声） 香农定理：MaxDataRate=Hlog2(1+S/N) （有限带宽，有噪声） H：带宽；信噪比：S/N；分贝：dB = 10lgS/N，2V信号状态数

  6. 后退N帧协议，需要重发多少帧，确认号的含义

  7. 最小帧长的计算 M=2*（dist/信号传播速度）*传输速率

  8. 信道复用技术（静态、动态划分信道）（概念题，动态划分信道存在冲突问题，而CDMA TDMA FDMA静态划分信道不存在划分问题）

  9. TCP拥塞控制算法（慢启动算法）(关键词：拥塞窗口、RTT往返时间、超时、慢开始门限设置、指数增长和线性增长)

  10. TCP的三次握手（第二次握手时，同步比特SYN、确认比特ACK的之必须是1，返回的seq值取决于接收方，但是ack的值必须是对第一次握手中seq的确认，也就是说数值要比第一次的seq值大1。）

  11. CRC校验

  12. 令牌桶速度计算，容量/相对速度（即发送速度-令牌到达速度）

  13. （综合题）以太网数据帧相关：

    1. 寻找目的地址的IP和MAC（对数据帧的理解：以太网头+数据（IP分组内容）+……），所以IP在数据部分第五行的四个字节，MAC在以太网头，即开头六个字节

    2. 该主机在构造题 47b 图的数据时，使用什么协议确定目的 MAC 地址?封装该协议请求报文的以太网帧的目的 MAC 地址是什么? 【解析】路由器通过IP地址解析得到目的MAC地址，这一操作采用的协议是ARP协议（地址解析协议）。而ARP是采用广播的形式来请求报文的以太网目的MAC。 因此使用ARP协议确定目的MAC地址，通过广播的形式来请求以太网帧的MAC地址为ff-ff-ff-ff-ff-ff.

    3. 该帧所封装的IP分组经过路由器R转发时，需修改IP分组头中的哪些字段？

      在进行路由器转发的时候，其数据部分是不变的，而源IP地址将修改为路由器地址；而经过转发TTL也将进行 -1 操作，直到TTL为0的时候数据失效；首部校验是对整个头部进行校验，因此修改了东西后要重新进行修改。

      因此封装的IP分组经过路由器R转发时，需修改的IP分组头中的：源IP地址、TTL、首部校验和三个部分。（这里修改源IP地址实际上用的是NAT协议，把发送端的IP换成外网/以太网端口的IP地址）（若IP分组的长度超过输出链路的MTU，则总长度字段、标志字段、片偏移字段也要发生变化。）

      （以上是IP头的变化，还有以太网帧里的MAC地址需要变化）

计算机网络大题分析（一）_某主机的mac地址为00-15-c5-c1-5e-28-CSDN博客

  1. （大计算题）考察分片的理解和整体的体系结构运行模式（注意TCP-IP（-以太网帧）的完整长度；IP上DF、MF、offset的含义；IP净荷是8的整数倍）

错题整理

计网总结复习题目

  1. TCP连接是面向（　C　）。 A、比特流    B、消息流    C、字节流   D、信息流

    UDP是面向报文流的（王道，不对报文做分割处理，因此要注意大小）

  2. 以太网卡（MAC）地址的长度是（　B　）。 A、32位    B、48位  C、64位  D、128位

  3. 相关硬件：

    1. 中继器 （物理层） 模拟设备，用于连接两根电缆段，放大信号。（不理解帧，数据包和TCP）

    2. 集线器hub（物理层） 有许多输入线路，它将这些输入线路连接起来，在任何一条线路上到达的帧都被发送到其他线路上。（不放大信号）（存疑：集线器应该和中继器功能相似）

    3. 路由器（网络层）（路由表，用于告诉路由器，什么样的消息该转发到什么端口。包含了目的网络IP地址、子网掩码、下一跳IP地址、接口（往年题大题格式），注意特殊的域名服务器的子网掩码，和默认/缺省网关0.0.0.0）

    4. 交换机switch（数据链路层）（现代网桥的另一称谓）多端口的网桥。根据帧的目的地址转发，常被用来连接独立计算机。 内部维护了一张MAC地址表。记录了 端口号和MAC地址的对应关系。

      （但其实交换机MAC模块不具有 MAC 地址。因此交换机的端口不核对接收方 MAC 地址，而是直接接收所有的包并存放到缓冲区中。 放入到内存缓冲区后，还会把MAC地址和端口号记录到MAC地址表中。同时检查目的MAC地址在不在MAC地址表中，在的话则会转发到对应端口。否则广播。）

      如果在路由表中无法找到匹配的记录，路由器会丢弃这个包，并通过 ICMP消息告知发送方。而交换机在MAC地址表里找不到转发端口时会选择广播。 这里的处理方式两者是不同的，原因在于网络规模的大小。

    5. 网桥（数据链路层） 连接不同种类的局域网

    6. 网关

    Untitled

30张图带你搞懂！路由器，集线器，交换机，网桥，光猫有啥区别？-CSDN博客

计算机网络各层网络设备（中继器、集线器、网桥、交换机、路由器、网关）总结-CSDN博客

  1. 传输层常见的提供非连接、不可靠传输服务的协议为（　C ）。 A、 DHCP   B、FTP   C、UDP  D、SLIP
  2. 电子邮件中常用到的协议为（　D　）。 A、SMTP、RTSP   B、SMTP、SNMP   C、SMTP、HTML  D、SMTP、POP
  3. IP协议提供的服务是（　A　）。 A、尽最大努力传递   B、可靠的   C、面向连接的   D、虚电路
  4. 网络中，用于报告错误和测试的协议为（　C　）。 A、NAT    B、OSPF   C、ICMP   D、RIP
  5. 服务质量用来描述网络能够提供的服务能力或网络应用的要求，网络中经常使用的服务质量参数有__带宽＿、＿延迟、＿延迟抖动＿与＿丢失率/可靠性＿等。
  6. 无线局域网对应的IEEE标准为＿IEEE802.11＿，宽带无线网络对应的IEEE标准为＿IEEE802.16＿。
  7. TCP协议中校验和校验的范围包括＿TCP头＿、＿数据＿和＿伪TCP头＿。
  8. IP协议中有一个＿TTL＿字段，用于限制分组在网络上的存活时间，避免分组无休止的在网络上循环。
  9. 能够根据传输的流量确定收费，是一种基于分组交换的网络。（因为分组有固定大小，可以通过传输分组的数量了解传输数据的大小从而收费）
  10. IP协议提供的服务是 尽最大努力传递

2020级试卷

  1. 给主机分配一个IP地址，下列可用的是（D） A.127.0.5.1            B.255.255.0.0 C.200.201.11.255        D.200.198.85.2

    几个特殊的地址： 0.0.0.0 本机 网络号全0 本地网络 255.255.255.255 本地网络广播 网络号+主机号全1 向某个网络广播
    127+任何内容 回环测试

  2. 如果你想通过拨号上网,必须拥有特定的服务拨号,这些服务商的英文简称是(A) A. ISP            B. IDP C. ISB            D. USB

    互联网服务提供商ISP

    身份提供者IDP或身份验证协议

缩写整理

缩写1中文 缩写2中文
FDM 频分复用   NAT 网络地址转换协议
WDM 波分复用   ADSL 非对称用户数字线路
TDM 时分复用   HDLC 高级数据链路控制
P2P 对等通信   LAN 局域网
DNS     WAN 广域网
ARP 地址解析协议   OSI 参考模型
ICMP 控制消息协议   LLC 逻辑链路控制
TTL 生存时间   MAC 介质访问控制
UTP/STP 无/屏蔽双绞线   PSTN 公共电话交换网络
ASK 幅移键控   CRC 错误检测和纠正（链路层）
FSK 频移键控   ARQ 自动重复请求
PSK 相移键控   PAR 带有重传的肯定确认
ALOHA系统     piggybacking 捎带确认
CSMA 载波检测多路访问   NAK 否定确认
CSMA/CD 带冲突检测   RTS request to send
CSMA/CA 带冲突避免   CTS clear to send
MACA 冲突避免多路访问   NAV 网络分配向量
sink tree 汇集树      
DV 距离矢量路由算法   LSP 链路状态路由算法
RIP 路由信息协议   OSPF 开放的最短路径协议（内部网关协议）
RED 随机早期检测   DF 是否允许分段（IP头 0允许）
IHL IP头长   MF 0表示为当前分段是最后一段
CIDR 无类域间路由      
DHCP 动态主机配置   IGP 内部网关协议
AS 自治系统   BGP 外部网关协议
TPDU 传送协议数据单元      
TSAP 传输服务访问点   NSAP 网络服务访问点
cwnd 拥塞窗口      
XCP 显式拥塞协议   ECN 显式拥塞通知
MTU 最大传送单元   PDU 协议数据单元
POP 电子邮件客户端从邮件服务器获取邮件的协议   SMTP Simple Mail Transfer Protocol
SDH 同步数字体系   SNMP 简单网络管理协议
SCTP 流控制传输协议   Telnet 远程登录协议

填空题整理

21级考了尼奎斯特和香农（写这俩名字）；子网划分；red的r是什么意思；多路复用技术有哪些（其他忘了）

2020级

  1. 计算机网络可以有多种分类标准，按照覆盖范围（距离）这个标准，网络可以分为（个域网）（局域网）（城域网）（广域网）和（互联网）
  2. MF=1,DF=0说明（后面还有分片）
  3. 常见的有限传输介质有（双绞线）（同轴电缆）（光纤）
  4. (这个题的数据可能有问题) 子网划分大题，山东大学 199.209.0.0/16 ，第17位为0给软件学院，求软件学院网络（199.209.0.0/17），IP数（2^15）；17位为1,18位为0给XX学院，求网络（199.209.128.0/18），IP数（2^14）；17位为1,18位为1,19位为0给XX学院，求网络（199.209.192.0/19），IP数（2^13）；剩下的给XX,求网络（199.209.224.0/19），IP数（2^13）
  5. 释放连接的两种方式为（非对称释放）（对称释放）其中（非对称释放）可能丢失数据

2019级

  1. IP数据包载荷最大是多少，以太网帧最长和最短 受MTU限制1500字节，IP头20字节，所以载荷最大为1480字节 以太网帧最小帧长64字节，最长1518字节（载荷的话要再减18字节）

  2. IPv6地址长度 128位（头40字节）

  3. 链路状态路由（中间挖空填写步骤）

  4. 子网划分问题，和往年题很类似，网络号和主机数量

  5. 多路复用技术主要包括 频分多路复用、波分多路复用、时分多路复用

  6. “熟悉”的端口号，即预留给ftp，http等使用的范围

    端口号 16bit，即范围0-65535，这题的意思如果是公认端口的范围，即0-1023；若考察常见端口号：FTP为21，HTTP为80.

    • 公认端口（Well Known Ports）：从0到1023，它们紧密绑定于一些服务，如FTP、HTTP等。
    • 注册端口（Registered Ports）：从1024到49151，它们可以被用户自由注册和使用，如MySQL、Oracle等。
    • 动态端口（Dynamic Ports）：从49152到65535，它们可以被应用程序临时使用，如Skype、QQ等。

2018级

  1. （题目描述存疑，算法一般只能填这两个，但OSPF也应该是域内的，域外为BGP）互联网中……域内路由的协议是（RIP），它是（距离向量）算法；域间路由是（OSPF）协议，它是（链路状态）算法。

  2. 物理层的协议数据单元(PDU)是___比特___ 数据链路层的协议数据单元是___帧____网络层的数据协议单元是 分组/数据包

    补充：比特-帧-包-段（传输层）

  3. （题目描述不完整）邮件系统使用的什么协议： 最常见的是 SMTP（Simple Mail Transfer Protocol）协议和 POP3（Post Office Protocol 3）协议。还有 IMAP（Internet Message Access Protocol）协议和 HTTP（HyperText Transfer Protocol）协议。

简答论述综合题整理

计算一般涉及CRC校验计算，最大数据传输速度（尼奎斯特和香农定理），画出调频调相调幅曼彻斯特差分曼彻斯特对应的图像，子网划分，子网聚合（给定目的IP写出查表转发过程）；子节填充；建议理解最小帧长的计算

目前出现过的综合题：看20级那个；给出访问某网页的全过程（涉及DNS、层之间地址的转换，所有层的协议、封装过程，属于全局框架理解）；12年研究生考题（老师发的例题）（IP与TCP数据包的分析）

2020级

简答题

1、滑动窗口协议 （1）发送方如何处理发送的序列号和确认号。 （2）接受方如何处理发送的序列号和确认号。

（来自AI）（有确认号，怀疑是TCP滑动窗口）

  • 发送方维护一个发送窗口，表示可以发送的数据帧的序列号范围。发送方每发送一个数据帧，就将其序列号加入到发送窗口中，并启动一个定时器。如果在定时器超时之前收到了接收方的确认帧，就将对应的序列号从发送窗口中移除，并向右滑动窗口，继续发送新的数据帧。如果定时器超时，就重传发送窗口中的所有数据帧。
  • 接收方维护一个接收窗口，表示可以接收的数据帧的序列号范围。接收方每收到一个数据帧，就检查其序列号是否在接收窗口内。如果是，就将其缓存起来，并发送一个确认帧，包含该数据帧的序列号。如果该数据帧是接收窗口的第一个序列号，就将其交付给上层，并向右滑动窗口，直到遇到未收到的序列号为止。如果不是，就丢弃该数据帧，并重复发送上一个确认帧。

1.2 （另一个版本）列举一种帧边界定义方法（组合），并说明如果数据中出现该组合应该怎么办

用标志字节，如FLAG作为帧的起始和结束分界符，两个连续的标志字节代表了帧的结束和下一帧的开始。 当标志字节出现在数据中时，尤其是当传输进制数据（比如照片或歌曲〉时，在数据中的每个标志字节的前面插入一个特殊的转义字节（ESC），数据中出现转义字节也同理。 在接收方，第一个转义字节被删除，留下紧跟在它后面的数据字节（或许是另一个转义字节或者标志字节）。仍然可以通过搜索两个标志字节来定位帧的边界，无须顾虑撤销转义字节的原意。

（上面这两个版本实际上一个是简答一个是论述，回忆版不准确）

2、简述二进制指数后退算法的基本原理。

3、简述ARP的基本原理

论述题

Untitled

2、地址聚合+指定目的地的分组在本路由器中的查表匹配及转发过程描述

3、帧的边界需要包装，用于标识帧的开始和结束。

(1)写出一种帧的边界的组合方式。 (2)写出当这种组合方式的帧出现在接受方时会出现什么情况。 (3)写出如何进行处理这种情况。

（来自AI）(1)一种帧的边界的组合方式是比特填充的首尾标志法。这种方法是用一个特定的比特模式（例如01111110）作为帧的开始和结束标志。这种标志不会出现在帧的数据部分，因为数据部分的每个字节中最多只能有5个连续的1，如果出现6个或更多的连续的1，就在后面插入一个0，这称为位填充。

(2)当这种组合方式的帧出现在接收方时，接收方会检测到帧的开始和结束标志，并从比特流中提取出帧的数据部分。接收方还会对数据部分进行位删除，即删除每个字节中多余的0，恢复原始数据。

(3)（这小题应该是给例子？或者题目有例子？）处理这种情况的方法是在发送方和接收方之间使用相同的帧格式和位填充规则，以保证数据的正确传输。发送方和接收方还需要进行帧同步，即在比特流中识别出帧的开始和结束位置。一种实现帧同步的方法是使用比特同步，即在发送方和接收方之间建立一个公共的时钟信号，以保证比特的发送和接收速率一致。另一种实现帧同步的方法是使用字符同步，即在发送方和接收方之间使用一个特殊的字符（例如SYN）来实现字符级别的同步，然后根据帧的长度或标志来确定帧的边界。

综合题

这道题出现在三次往年卷中，但是描述都不完整

（一）假设TCP IP头选项部分均为空。 (1) TCP滑动窗口协议中，接收方窗口大小怎么定的，根据协议，说明其工作原理。

（书本p405）

初始时，发送端根据它期望的需求，请求一定数量的缓冲区。然后，接收端根据它的能力分配尽可能多的缓冲区。每次发送端传输一段，它必须减小分配给它的缓冲区数，当分配给它的缓冲区数达到 时，完全停止发送。然后，接收端在逆向流量中捎带上单独的确认和缓冲区数。 TCP 采用这种模式，将缓冲区的分配捎带在头的 Window size 字段中。

（对这个题的描述存疑，某年回忆版中未写明TCP条件，疑似为接收方窗口上下限的定义，并且考察流量控制协议，即一位滑动窗口协议、GBN、选择重传协议，（停等协议）；若还是TCP滑动窗口，流量控制体现在滑动窗口（累计确认，缓存区）和慢启动算法）

（如果实际问的是发送方窗口如何确定，那就是根据接收方发回的剩余缓冲区数，在TCP头中的window字段决定，也属于传输层流量控制）

(2) TCP滑动窗口协议中，拥塞窗口的大小怎么定的，根据协议，说明其工作原理。

（慢启动、拥塞避免、快重传、快恢复等，来调整拥塞窗口的大小）

(3) TCP滑动窗口协议中， 如何确定最终的发送速率。

（AI）

  • TCP滑动窗口协议中，最终的发送速率是由发送窗口的大小和往返时延（Round-Trip Time，RTT）共同决定的。发送窗口的大小是由拥塞窗口的大小和接收方窗口的大小的较小值决定的，而往返时延是由网络的传播时延和排队时延决定的。发送速率的计算公式为： 发送速率=发送窗口的大小/往返时延
  • 例如，如果发送窗口的大小为16 KB，往返时延为200 ms，那么发送速率为： 发送速率=16KB/200ms=80KB/s

（二）数据要经过，TCP，IP，以太网帧层层封装 (4) 画出TCP、IP、以太网帧的封装模式图。

TCP/IP的层次结构、各层数据封装过程、数据包结构--解析_结合tcp/ip体系结构的各层作用和“拓展阅读材料”,描述下图数据包“i’m deeson”-CSDN博客

Untitled

(5) TCP协议需要将数据分段，计算TCP数据每段的最大长度。

（应该是个数据包分段题）（也有说是直接考察的最大长度，IP最大长度是MTU的1500字节，减去最短IP头20字节后TCP最大是1480字节）

(6) 什么情况下以太网帧的选项部分为空/填充字段非空。 （数据部分大小≥46字节）

2019级

简答题

1、RED协议的工作原理是什么？

2、令牌桶和漏桶的工作原理？

3、什么是DNS？本地域名服务器、根域名服务器、顶级域名服务器？

（答案来自AI）

DNS（Domain Name System）是一种分布式的命名系统，用于将人类可读的域名（例如www.bing.com）转换为机器识别的IP地址（例如204.79.197.200），以便在互联网上进行通信。DNS使用层次结构来组织域名，每个域名都由一系列标签组成，这些标签用点号分隔。例如，www.bing.com是一个域名，其中“com”是顶级域名，“bing”是二级域名，“www”是三级域名。

DNS中有多种类型的服务器，它们各自负责不同层次的域名解析。以下是一些常见的DNS服务器的定义和作用：

  • 本地域名服务器（Local Domain Name Server）：是用户网络中的DNS服务器，负责接收用户程序的DNS查询请求，并向其他DNS服务器转发查询请求，直到获得域名对应的IP地址，并将结果缓存起来，以便下次查询。
  • 根域名服务器（Root Domain Name Server）：是最高层次的DNS服务器，负责管理所有的顶级域名服务器的地址，当本地域名服务器无法解析域名时，会向根域名服务器发起查询请求，根域名服务器会返回一个指向顶级域名服务器的指针。
  • 顶级域名服务器（Top-Level Domain Name Server）：是负责管理某个顶级域名（如com、cn、org等）下的所有二级域名的DNS服务器，当本地域名服务器收到根域名服务器返回的指针后，会向顶级域名服务器发起查询请求，顶级域名服务器会返回一个指向权威域名服务器的指针。
  • 权威域名服务器（Authoritative Domain Name Server）：是负责管理某个具体域名（如www.bing.com）的DNS服务器，它拥有该域名对应的IP地址的最终解答，当本地域名服务器收到顶级域名服务器返回的指针后，会向权威域名服务器发起查询请求，权威域名服务器会返回该域名对应的IP地址。

论述题

1、TCP协议 1）在建立连接时，如何解决重复发来数据的问题 2）在传送数据时，如何解决重复发来数据的问题

（这两问感觉有些重复，题目描述存疑）建立连接时，通过seq序列号和ack应答号，能判断出收到的数据包是否重复。若重复，直接丢弃。（考虑重复确认）

(传送数据时，TCP协议使用了重传、滑动窗口和流量控制的机制，即发送方会为每个发送的数据包设置一个超时定时器，如果在定时器超时之前没有收到接收方的确认应答包，就会重传该数据包，直到收到确认应答包或者达到重传次数的上限。同时，发送方和接收方都会维护一个发送窗口和接收窗口，表示可以发送或者接收的数据包的序列号的范围，发送方根据接收方的窗口大小来控制自己的发送速率，不超过接收方的窗口大小，以避免数据包的丢失或者重复。 都按照窗口大小来发送或者接收数据包，并且及时发送或者接收确认应答包，保证了数据的有序性和可达性。如果在传送过程中出现了重复的数据包，双方也可以根据序列号和确认应答号来判断，如果收到的数据包的序列号或者确认应答号与期望的不一致，就说明是重复的数据包，就可以直接丢弃或者忽略，不影响数据的传送。)

2、介质访问控制 1）以太网中采用的介质访问控制协议及其工作原理 2）无线局域网中采用的介质访问控制协议及其工作原理 3）二者在侦听信道是否空闲时的区别

1坚持的CSMA/CD；CSMA/CA；

3、主机A与主机B通过中间路由器相连，问：在主机A给主机B发送消息的过程中，使用了哪些协议？

（HTTP）DNS; TCP/UDP; IP, ICMP, (RIP/OSFP/BGP/IGP), (RED),(NAT), ARP; CSMA/CD(CA), (停等协议)

综合题考察子网聚合，写路由表，给定数据包转发，路由器间的路由协议（考研原题，能刷到原题）

Untitled

2018级

简答题

  1. 介质访问控制：以太网中使用的介质访问控制协议（1-坚持CSMA/CD）并简述工作原理； 无线局域网中采用的（CSMA/CA）并简述工作原理。

  2. 简述网桥/交换机的工作原理：

    Untitled

  3. 1. 链路状态路由协议工作原理；2. （暂无图）说出图中字段含义；3. 数据链路层上如何实现可靠传输

    （个人认为第三问即数据链路层上的差错控制和流量控制）检错码（海明码+CRC）；ARQ自动重复请求（基于反馈的流量控制，返回确认后才可发送下一帧；通过反馈信息确保可靠，引入计时器防止丢失某一帧导致发送方持续等待；通过序号保证顺序并防止重复接受）；停等式协议；滑动窗口（尤其是GBN和选择重传协议）

论述题

  1. 有一个IPv6-IPv4-IPv6的过程 说明隧道技术原理

    （课件教材上都有图，重新封装，加上新的IP帧头提供路由信息，以下为AI回答）

    隧道技术是一种在不同协议的网络之间实现数据传输的方法，它将一种协议的数据包封装在另一种协议的数据包中，从而在不兼容的网络之间建立虚拟的连接。隧道技术的原理是，在隧道的入口和出口处，分别对数据包进行封装和解封装，添加或删除一些控制信息，以实现不同的功能。

    IPv6-IPv4-IPv6的过程是指在IPv6网络和IPv4网络之间使用隧道技术来实现数据传输的过程，它是一种IPv6过渡技术，用于在IPv4网络向IPv6网络过渡的初期，实现IPv6网络之间的互连。IPv6-IPv4-IPv6的过程的原理是，在隧道的入口处，将IPv6数据包作为负载，加上IPv4数据包的头部，封装成IPv4数据包；在隧道的出口处，去掉IPv4数据包的头部，解封装成IPv6数据包。

  2. 用打电话的例子说明电路交换的原理

    电路交换：先建立一个连接，在所建立的连接上传输数据，当传输结束后拆除连接，是一种面向连接的技术，需要建立专有的物理路径。

    （以下为AI例子说明）

    • 建立连接：当主叫用户拨打被叫用户的电话号码时，电话交换机会根据号码查找被叫用户的位置，并在主叫用户和被叫用户之间分配一条空闲的通信线路，从而建立连接。这个过程可能需要经过多个电话交换机，每个交换机都要为连接分配一个空闲的端口。建立连接的时间取决于线路的数量和拥塞程度。
    • 通话：当连接建立成功后，主叫用户和被叫用户就可以在这条专用的通信线路上进行通话。在通话的过程中，这条线路是被通话双方独占的，不会被其他用户使用，也不会被其他数据干扰。通话的质量和速度取决于线路的带宽和信噪比。
    • 释放连接：当通话结束后，通话双方都要挂断电话，这样电话交换机就会收回这条通信线路，并释放占用的端口，以便供其他用户使用。释放连接的时间取决于线路的数量和拥塞程度。

  3. 选择一种学过的滑动窗口协议（一位等停、回退N、选择重传）说明发送窗口接受窗口的含义，以及滑动过程

综合题即20级的综合题

2017级

简答题

  1. 分组进入路由器后，如何根据路由表项进行转发。若有多个匹配，应该怎么处理，为什么？

    分组进入路由器后（AI）：

    • 查找路由表：路由器根据目的IP地址在自己的路由表中查找匹配的路由表项，路由表项包含了目的网络地址、子网掩码和下一跳地址等信息，用于指示路由器如何转发分组。
    • 转发分组：路由器根据路由表项中的下一跳地址，将分组转发到相应的端口或接口，从而将分组发送到下一个路由器或目的网络。

    最长前缀匹配

  2. 网桥流量过滤原理，以及查找表的建立过程

    （答案来自AI）

    网桥流量过滤原理是指，网桥根据数据帧的目的MAC地址，判断是否需要转发或丢弃该帧。

    网桥流量过滤原理的基本步骤如下：

    • 目的MAC地址对应的端口号和到达的端口号相同，网桥就会丢弃该帧，不进行转发，这就是过滤的过程。
    • 如果查找表中找到了目的MAC地址，且目的MAC地址对应的端口号和到达的端口号不同，网桥就会将该帧转发到目的MAC地址所在的网段，这就是转发的过程。
    • 如果查找表中没有找到目的MAC地址，则使用泛洪算法，将帧发送到所有的端口，除了入境端口。（也有说直接丢弃的）

    网桥查找表的建立过程是指，网桥通过逆向学习法或者泛洪（扩散算法），根据收到的数据帧的源MAC地址和到达的端口号，动态地更新查找表的内容。（具体过程略）

  3. 简述CRC进行校验的过程

  4. 描述ARP原理

  5. 电话系统是题目给出的背景

    （在44页的资料整理第二章上有非常详细的说明）

    1. 本地回路的主要技术，实现方式

      • 本地回路（LocalLoop）——调制解调器，ADSL，光纤到户

      计算机-(M)-模拟-调制-数字(干线)-解调-模拟-(M)-计算机

      ADSL(Digital Subscriber Lines)：非对称数字用户线.分为256条信道，0信道用于简单老式电话服务，1-5不用防止语音信号与数据信号相互干扰。剩余的250个信道中两条分别用于上行流和下行流控制，剩余全部是用户数据。但是一般将80%~90%的带宽分配给下行信道。（8Mbps下载，1Mbps上传）

    2. 交换局的主要技术，实现方式

      分组交换、**报文交换：**无连接的

      电路交换：有连接的

      packet switching：分组交换（无连接的）是一种相对于电路交换（面向连接的）的通信范例，分组（又称消息、或消息碎片）在节点间单独路由，不需要在传输前先建立通信路径。

      电路交换：先建立一个连接，在所建立的连接上传输数据，当传输结束时拆除连接。是一种面向连接的技术

      分组交换：每个数据携带完整的目的地址，单独选择路径。

    3. 干线的主要技术，实现方式

      干线——多路复用

      干线与复用（FDM；WDM；TDM） FDM：频分多路复用。WDM：波分多路复用。TDM：时分多路复用

    4. 为什么不采用平面系统，而是采用分层系统

      为每部电话与其他所有电话实行全连接是行不通的。 使用平面系统，电话难以管理，浪费人力物力。

论述题

  1. 数据链路层 如何实现差错控制 （停等协议（ARQ），CRC错误检测和纠正） 如何实现流量控制 （滑动窗口，停等协议（基于反馈的流量控制））

  2. 介质访问控制访问 有线局域网介质控制的协议、原理 （1-坚持CSMA/CD) 无线局域网介质控制的协议、原理（CSMA/CA)

  3. (不明确的题)链路状态协议字段含义，根据图描述可靠的扩散过程

  4. TCP TCP建立连接过程，如何处理重复分组 （上文有） TCP释放连接过程，如何尽最大努力避免数据丢失

    （以下为AI回答）

    • 半关闭：在第一次挥手后，客户端停止发送数据，但仍可以接收数据。在第三次挥手后，服务器停止发送数据，但仍可以接收数据。这样可以保证双方的数据都能完整传输。
    • 确认重传：在每次发送FIN或ACK报文后，发送方都会启动一个定时器，如果在一定时间内没有收到对方的确认报文，就会重传该报文，直到收到确认或达到重传次数上限。
    • 时间等待：在第四次挥手后，客户端进入TIME-WAIT状态，等待2MSL（最大报文段生存时间）后才关闭连接。这样可以保证服务器收到客户端的最后一个ACK报文，避免服务器重传FIN报文而导致连接无法关闭。另外，也可以防止已失效的连接请求报文段出现在本次连接中，造成混乱。

TCP相关知识（尤其是四次挥手）

再谈TCP/IP三步握手&四步挥手原理及衍生问题—长文解剖IP - Network - 周陆军的个人网站

综合题还是20级的那个

2016级

简答题

  1. 解释电路交换和分组交换

    Untitled

  2. 一位窗口滑动的过程描述（图应该是PPT上的四个圈）

    Untitled

  3. 漏桶、令牌桶的思想

    Untitled

    Untitled

  4. 网桥的工作过程，如何建立MAC表

    Untitled

  5. NAT工作过程

    Untitled

论述题

  1. 解释距离矢量路由和无穷计算问题 解释链路状态路由和其如何保证可靠性

    （以下只是对可靠性的一部分解释，来自44页的整理资料：链路状态路由算法在网络内的可

    靠性扩散过程：

    每个分组都包含一个序列号seq

    当一个新的链路状态分组进来的时候，路由器在已经看到的分组列表中检查这个新进来的分组

    • 如果他是新的，那么除了它到来的那条线路之外，在其他的线路上全部转发该分组
    • 如果他是一个重复分组，则将他丢弃
    • 如果一个分组的序列号小于当前所看到过的来自该源路由器的最大序列号，则作为过时分组而拒绝。

    每个分组的序列号之后包含年龄信息age，每秒钟将年龄减一，当年龄=0时，来自该路由器的信息被丢弃。

    当一个链路状态分组被扩散到一个路由器中时，他并没有立即加入到队列中等待传输，而是放到一个保留区中等待一段时间。如果在这个分组被发送出去之间，另一个来自同一个源路由器的链路状态分组到来，那么比较他们的序列号，如果相等则丢弃，不相等则把老的丢弃。

    所有的链路状态分组都要被确认）

  2. 介质访问控制在以太网和无线局域网的表现

  3. ARP，往年题和课本上的图，描述内网和跨网的传输过程，最后描述整个传输过程

    Untitled

    Untitled

  4. TCP建立连接的机制，说明这种机制如何避免重复连接 TCP流量如何控制，从网络状态和接受者缓存两个角度（就是拥塞窗口和流量窗口两个角度）

    Untitled

2015级

资料中有A版和B版，B版题型和16级一致，但是回忆版，记录的题目基本上述都有包括； 以下为图片资料A版，6计算，5简答，5论述

简答题和2016级一样；

论述题

  1. 经典以太网和无线局域网如何解决介质访问控制问题

  2. 说明链路状态路由协议的原理及工作过程；说明其在网络内的可靠扩散过程（见2016级题回答）

  3. 简述通信双方在同一个网络内的ARP工作过程；简述通信双方不在同一个网络时的ARP工作过程

  4. TCP的：①连接建立过程；②连接释放过程；③校验内容；④流量控制机制

    校验内容是：TCP的头部，数据，伪头部

    流量控制即TCP的滑动窗口+拥塞控制

    TCP协议的流量控制、拥塞控制和差错控制_tcp协议进行差错控制、流量控制和拥塞控制,为什么一定要建立连接?-CSDN博客

  5. 互联网通过网络层与传输层的合作来完成拥塞控制功能。说明网络层和传输层分别使用的用于拥塞控制的机制。

    RED和慢启动

2014级

只有简陋的回忆版

简答题中有电话系统、虚拟网、设备的工作流程、域名解析

论述题中有802.3，802.11，RIP协议，TCP拥塞控制

2013级

简答题

  1. 电路交换和分组交换简述工作原理

  2. 简述数据链路层使用的一种滑动窗口协议的工作过程，并具体说明其如何实现差错控制和流量控制来达到可靠的数据传输的目的。

    （如何解释滑动窗口的差错控制？窗口维护的序号、计时器、重传？）

  3. ARP协议建立IP地址与MAC（物理）地址的映射，支持数据在网络内的传输。根据所学知识，回答下述问题： 简述通信双方在同一个网络内的ARP工作过程。 简述通信双方不在同一个网络时的ARP工作过程。

  4. 简述网桥（交换机）的工作原理。

  5. 简述DNS的工作原理

论述题

  1. 介质访问控制是共享式局域网必须解决的关键问题之一。根据所学知识，回答下述问题： 经典以太网是如何解决介质访问控制问题的？ 无线局域网是如何解决介质访问控制问题的？

  2. 路由器是网络层的一种主要设备，依赖其中维护的路由表进行数据转发。路由表由路由协议（算法）来建立和维护。根据所学知识，回答下述问题： 列举所学主要的动态路由协议（算法），并说明其工作过程。 说明一个IP分组到达一台路由器后，其主要的转发过程。 分布于路由器的路由表中可能存在环路，IP协议是如何应对这一问题的？

    1. RIP OSPF BGP
    2. （来自AI）
    • 路由器首先从数据链路层帧中提取IP分组，并检查其首部中的目的IP地址。
    • 路由器根据自己的路由表，查找与目的IP地址最匹配的路由条目，确定下一跳路由器的IP地址和对应的出口接口。
    • 路由器根据出口接口的类型， 调用相应的数据链路层协议，如ARP，解析出下一跳路由器的MAC地址。
    • 路由器将IP分组重新封装在数据链路层帧中，加上目的MAC地址和源MAC地址，然后通过出口接口发送出去。

    c. TTL生存时间设置，每经过一个路由器TTL减一，变为0时数据分组就被丢弃，防止在环路上无限循环，并向源主机发送一个ICMP报文，通知其分组被丢弃；（路由协议中采用一些防止或消除环路的机制，如定义最大跳数、触发更新等，使得路由器能够快速收敛，避免或减少环路的产生）（还有序号seq的设置防止重复并保障顺序）

  3. TCP协议实现端到端的可靠的数据传输，其数据发送速率取决于两个方面：网络传输能力，通信双方的处理和缓存能力。这两种能力分别使用拥塞窗口、流量控制窗口来描述。根据所学知识，回答下面问题：

    1. 流量控制窗口大小的取值是如何实现的？
    2. 拥塞窗口大小的取值是如何实现的？
    3. 如何使用这两个窗口的取值来确定当前数据的发送速率的？

综合题基本上就是老师发的12年研究生题

  1. 表中的IP分组中，哪些是由主机H发送的？哪些是由服务器S发送的？
  2. 计算每个分组所携带的TCP段长是多少？
  3. 这些分组中，哪些TCP段携带了数据？如果携带数据，则计算数据的编号范围。
  4. 这些IP分组在以太网传输过程中，哪些需要进行填充？
  5. 这些分组中，哪些用于TCP的连接？并依据给定内容说明其连接建立过程。

2012级

（资料包中的图片答案和文档题目似乎不能完全对应）

简答题

  1. 漏桶和令牌桶的工作原理

  2. 什么是介质访问控制问题？（用来确定多路访问信道下一个使用者的问题） 以太网中采用的介质访问控制协议是什么？简述其工作原理。 无线局域网中采用的介质访问控制协议是什么？简述其工作原理。

  3. 链路状态路由协议的工作原理是什么？

    （不完整：通过每个路由器收集并广播网络中的链路状态信息，然后根据这些信息计算出最短路径。）

    一般是链路状态改变时再发送邻接信息，周期性考虑距离矢量路由协议

    一般是链路状态改变时再发送邻接信息，周期性考虑距离矢量路由协议

    采用了什么方法来提供较少代价、可靠的信息扩散？

    （可能不完整：泛洪法，seq、age的设置、链路状态发生改变时才用泛洪法向所有路由器发送消息，更新过程收敛得快）

论述题

  1. （数据链路层）发送窗口和接收窗口的含义

    滑动窗口如何提供流量控制

  2. RED和TCP慢启动的工作原理 为什么两者的配合能在一定程度上解决拥塞

    （RED会随机丢弃一部分数据包，导致数据包发送端超时，触发TCP慢启动，降低发送速率）

  3. 考察子网聚合和查表匹配转发过程（和前面试卷的题一样）

  4. ARP协议的目的；PPT上的ARP描述图，完成表格+描述工作过程

    Untitled

综合题

数据还是12年研究生例题，以下为题目：

  1. 表中的IP分组中，哪些是由主机H发送的？哪些是由服务器S发送的？
  2. 这些分组中，每个分组的IP头长和TCP头长各是多少？
  3. 这些分组中，哪些TCP段携带了数据？为什么？
  4. 这些IP分组在以太网传输过程中，哪些需要进行填充？
  5. 哪几个分组完成了主机H与服务器S的TCP建立过程？使用给定的具体数值，说明建立 连接的三步握手过程（包括序列号、确认号、SYN、ACK的取值和含义）。
  6. 在分组4中，主机H给服务器S发送了一组数据，请说明这组数据的编号范围。
  7. 主机H发送给服务器S的数据都被接收了吗？为什么？
  8. 主机H和服务器S为本次TCP连接预留的资源各是多少？（使用Window size说明）

第六题注意是编号范围，第五组中的ack是待接收的下一个数据包编号

第六题注意是编号范围，第五组中的ack是待接收的下一个数据包编号

2011级

简答题

  1. 在以太网发生冲突后，经常采用二进制指数后退算法来分解冲突，请陈述该算法以及其在何时能够有效分解冲突。

    二进制指数后退算法用于确定等待的随机时间的范围： 在第i次冲突后，等待的时间槽数在0~2i-1之间随机选择一个数； 到达10次冲突之后，随机数的选择空间被固定在最大值1023，以后不再增加； 在16次冲突后，控制器放弃努力，发送失败。 在重负载的情况下能有效地分解冲突。

  2. 简述网桥的工作过程

  3. 描述网络层是如何使用RED算法进行拥塞控制的

  4. TCP连接建立过程；连接释放过程

  5. 结合（教材和PPT原图）说明慢启动算法的工作原理

  6. （数据链路层）发送窗口的含义是什么？是如何滑动的？

    接收窗口的含义是什么？是如何滑动的？

    回退N协议和选择性重发协议在两个窗口上有何异同？

论述题

  1. 什么是介质访问控制问题？ 以太网中采用的介质访问控制协议是什么？简述其工作原理。 无线局域网中采用的介质访问控制协议是什么？简述其工作原理。

  2. 重复考的聚合和查表问题

  3. 距离矢量路由协议算法计算路由表（即PPT的题）

  4. 电话系统的本地回路、交换局、主干线对应的主要技术和实现方式（上面有一样的题）

    电话系统为什么不用平面系统而是分层系统

  5. 漏桶和令牌桶的工作原理和区别

  6. 文字描述TCP协议滑动窗口工作过程（给出教材和PPT上的TCP滑动窗口图）

综合题

Untitled

posted @ 2024-01-16 01:54  Meowki  阅读(335)  评论(1)    收藏  举报