计网-考点梳理
计网考点
第一章
大题
1.计算机网络的主要性能指标：带宽、时延、时延带宽积和利用率
小题
1.三网及三网合一的概念
三网是指
- （实时）电信网——声音
- （实时）广播电视网——视频
- （可靠）互联网——数据
2.计算机网络的定义、分类和功能
3.协议分层的思想、分层后的数据传输（封装和解封）
4.OSI RM：用途、7层、每层主要功能、通信子网和资源子网的范围
- 通信子网： 物理层 + 数据链路层 + 网络层（传输介质+通信设备+协议）
- 资源子网：传输层及以上（主机+软件）
5.TCP/IP RM：用途、4层、每层主要功能、通信子网和资源子网的范围
- 网络接口层
- 网际层
- 传输层
- 应用层
6.常用的标准化组织及制定的与本课程有关的标准
7.LAN RM的基本概念
- 最初由 IEEE 802 委员会制定
- 核心结构对应 ISO/OSI 参考模型的低层部分
- 将传统的数据链路层拆分为两个子层：
- 逻辑链路控制子层（LLC, 802.2）
- 介质访问控制子层（MAC, 802.3/802.4/802.5 等）
第二章
大题
1.交换技术：电路交换、报文交换和分组交换，会计算总延迟时间，重点掌握分组交换技术
电路交换
过程：电路建立-数据传输-电路拆除特点：可靠！快！保序！
报文交换
技术：存储-转发
特点：电路利用率高、时延大、失序分组交换
先分组再存储-转发
实现方式：
虚电路
可靠、保序、适应大量数据的传送
故障影响大
数据报
不可靠、失序、少量数据
故障影响小
2.虚电路和数据报的工作原理
小题
1.路由器（Router）、以太网交换机（Switch）和集线器（Hub）的比较
集线器工作在
物理层。处理对象是比特流。采用广播的转发机制以太网交换机工作在
数据链路层。识别和解析数据帧。通过硬件分析帧头中的 MAC 地址（物理地址）。采用存储转发路由器工作在
网络层。处理的是数据包，依据 IP 地址（逻辑地址）进行寻址。采用路由表
2.传输介质：双绞线、光纤（单模光纤和多模光纤的比较）、通信卫星
3.PCM：会计算数据传输速率，如：T1载波的速率1.544Mbps
奈奎斯特采样定理：有效带宽为B时，为了不失真重建模拟信号，采样频率需满足
4.常用调制技术
5.格雷码
相邻两个符号只有1个比特的位置不同
目的：少量突发噪声不会导致许多比特出错
6.多路复用技术：FDM/TDM/WDM/CDMA的原理和比较，其中CDMA要求会计算接收方收到的数据，和为每个站点分配码片序列
第三章
大题
1.停-等协议的性能分析，例如：信道利用率
2.数据链路层全双工数据传输使用滑动窗口进行流量控制和差错控制：选择重发ARQ协议和退后N帧ARQ协议（可参考PPT中的课堂练习）
3.滑动窗口协议中的帧序号比特数的计算，例如：后退N帧协议
小题
- CRC码，会生成和验证
- 海明码：会计算冗余位的位数
- 数据链路层数据成帧（解决帧同步）的四种方法，重点是面向比特的首位定界符法，掌握0bit插入/删除
字节计数法
使用字符填充的首尾定界符法
使用比特填充的首尾定界符法
违法编码法
- 自动重发请求（ARQ）协议：确认+定时器+帧编号
- 滑动窗口协议与停-等协议、后退N帧协议、选择重发协议的关系（从窗口大小进行比较，记住发送窗口的最大值）
- HDLC协议
- PPP协议：构成
第四章
大题
1.IEEE802.11MAC协议中的DCF，特别是信道预约：RTS/CTS，注意IFS的使用，会计算总时延
IFS：
【例】
以太网的设计：不存在单故障点
l 会使用Wiresharp抓包分析
以太网数据帧格式
662N4 收发协数验
小题
1.CSMA/CD：思想、本质、会最短帧长的计算
2.3类多点访问协议分别有哪些？
随机访问协议
受控访问协议（轮询）
信道划分协议
3.以太网产品的分代
传统以太网
快速以太网
千兆以太网
10G以太网
- MAC地址：格式和应用
- 以太网交换机的交换方式（重点掌握切入法，也称直通交换方式）、工作过程（同网桥）、总带宽的计算
第四章ppt 100页
- IEEE802.11MAC帧中地址的使用
9.WLAN有组网模式有哪些？各自特点有哪些？
10.VLAN的基本概念和划分
虚拟局域网：把大型局域网划分成若干小VLAN
三种划分方式
- 基于接口
- 基于Mac地址
- 基于IP地址
第五章
大题
1.流量整形技术：漏桶、令牌桶、令牌桶+漏桶（用途、算法、会计算各部分时间：突发、平稳、空闲）
2.分组调度算法：重点掌握WFQ（会计算各分组的输出次序）
3.路由器、路由表和路由选择
4.CIDR：重点掌握路由聚合和最长前缀匹配的使用，要会应用
5.RIP协议、OSPF协议和BGP协议所使用的路由算法、适用范围、封装在哪个协议的分组中进行传输
RIP协议
- 距离-向量路由算法
- 小型AS
OSPF协议
链路状态算法
中大型AS
路由表
<目的网络，下一条路由器，距离>
BGP协议（应用层协议）
- 路径向量路由算法
- AS之间
- 路由表
<目的网络,下一跳路由器，路径>
6.路由器和交换机的区别，及如何配置他们的IP地址
7.隧道技术的应用（必须掌握隧道技术的原理）
IP数据报格式
小题
- 自组织网络（Ad hoc network）和传感器网络（sensor network）在移动性和电耗控制方面的比较
- RIP协议（动态路由算法）和OSPF协议
- 广播路由算法（重点掌握后面两个）
逆向路径转发+使用生成树
- 组播路由中的核心基本树，会计算使用/不使用核心基本树网络所需保存的树的数目
- 移动主机的路由选择：三角路由，特别注意地址的使用
- RSVP协议
接收方驱动，接收方发起
Path：源到目的
RESV：目的到源
- IPv4地址，注意私有地址和特殊地址，特别是两个广播地址的使用
- 层次路由的基本思想，会计算表项数的得失
- IP数据报的分片和重组：特别注意片偏移字段的单位是8B，故分片IP数据报的数据部分必须是8的倍数
- ARP协议的工作过
根据IP地址在ARP表中进行查找：
- 如找到，取出相应的物理地址，结束；
- 如未找到，则先在本网络内广播一个ARP请求分组；收到广播的主机检查目的IP地址是否与自己的相符，如相符，则发ARP响应分组（单播）。
及时更新ARP表。
第六章
大题
- TCP中的拥塞控制（工作原理，会计算每轮的拥塞窗口和慢开始门限，注意区分慢开始和拥塞避免、快重传和快恢复两种方法）；特别注意：发送窗口= Min[通知窗口,拥塞窗口]
l TCP报文段格式
小题
- 传输层中端口号的作用、分类和应用
0-1023：熟知端口
1024-49151：登记端口
- TCP协议的差错控制和流量控制
- TCP采用3次握手建立连接、4次握手释放连接：会判断每次握手的TCP报文段，尤其注意序号的变化
