【计算机网络】期末重点复习自用

1.1 计算机网络体系结构各层的主要功能

OSI 七层协议
物理层-数据链路层-网络层-运输层-会话层-表示层-应用层
五层协议
物理层：采用什么物理接口，如何表示0，1
数据链路层：标识主机（MAC地址），数据封装格式，媒体接入控制（协调各主机争用总线），以太网交换机（自学习，转发帧），差错检测，可靠传输与不可靠传输，流量控制
网络层：IP地址，路由转发协议
运输层：进程标识（ip+端口号：socket，可靠传输）
应用层：会话管理（OSI会话层），数据表示与格式转换（OSI表示层），应用进程交互

1.2 互联网三种交换方式含义、优缺点

• 电路交换
  建立连接分配通信资源，通话过程始终占用通信资源，释放连接归还通信资源。
  对于连续传送大量数据效率较高
  计算机数据传送有突发性，电路交换传输效率过低

• 分组交换
  发送方构造分组，发送分组；交换节点存储转发分组；接收方接收分组，还原报文。
  优点：

  • 迅速——没有建立连接和释放连接过程，时延小
  • 高效——逐段占用通信链路，易于差错控制，线路利用率高
  • 灵活——每一个分组可以独立选择转发路由
  • 可靠——分布式多路由分组交换网，网络生存性好

  缺点：

  • 首部额外开销
  • 存储转发额外时延
  • 分组失序、丢失
  • 无法确保通信时端到端通信资源全部可用

• 报文交换
  报文整个发送
  没有建立连接和释放连接过程
  转发时延长，交换节点缓存空间要求较大

1.3 计算机网络性能指标（速率、带宽、时延）

1.3.1 速率/数据率/比特率

每秒传送多少比特
单位：bit/s（bps）
换算关系区分：（数据量 vs 数据率）

1.3.2 带宽

以Hz为单位表示某信号包含的频率范围
计算机网络中的带宽指的是通信链路传送数据的能力（最高数据率）
单位与速率相同
数据的实际发送速率受 主机接口速率、线路带宽、交换机或路由器接口速率 制约，只能取最小值。

1.3.3 吞吐量

实际数据率（单位时间内通过某部分的实际数据量）

1.3.4 时延

发送时延/传输时延（分组长度/发送速率）+传播时延（信道长度/信号在信道上的传播速率）+排队时延+处理时延
计算题！！

2.1 物理层的基本概念

物理层的主要任务：确定与传输媒体接口有关的特性

• 机械特性：形状，尺寸，引脚数目排列，固定和锁定装置
• 电气特性：信号电压范围，阻抗匹配，传输速率，距离限制
• 功能特性：出现某电平电压的意义
• 过程特性：不同功能各种可能事件的出现顺序

2.2 奈氏准则，香农公式，QAM调制技术

曼彻斯特编码与差分曼彻斯特编码（均有自同步能力）
QAM（正交振幅调制）：综合载波的相位和振幅
奈氏准则（理想条件）：低通信道最高码元传输速率=2W码元/秒　
Ｗ是信道的频率带宽（单位Hz）
波特率（码元/秒）如何转换成比特率？——看一个码元携带多少比特信息量

香农公式——带宽受限且有高斯白噪声干扰的信道极限无差错信息传输速率
C=Wlog2（1+S/N） 单位bps
S表示信道内所传信号的平均功率，N表示信道内高斯噪声功率
信噪比（dB）=10log10（S/N）（dB）

计算题！！

2.3 信道复用技术

频分复用（FDM），时分复用（TDM），波分复用（WDM），码分复用（CDM）
统计时分复用（STDM）：按需动态分配时隙
密集波分复用（DWDM）
码分复用（CDM）码分多址（CDMA）
每个站的码片序列必须相互正交，且不同。结果为1，比特1；结果为-1，比特0；结果为0，未收到。

3.1 数据链路层要解决的三个问题

物理链路+通信协议=逻辑链路

封装成帧

利用控制字符进行帧定界：SOH表示开始，EOT表示结束
以太网帧不利用帧定界标志，而是利用帧间隙和物理层插入的前导码
MTU（最大传送单元）：帧数据载荷的上限——以太网MTU=1500字节

透明传输

字节填充（借助转义字符ESC）
零比特填充（5个连续1后面加0）

差错检测

奇偶校验：奇校验（添加校验位后1个数为奇数）
海明码：冗余位个数r 2^r ≥ k+r+1 k是数据的二进制位数
循环冗余校验

3.2 差错检测

**看一下课件上的例子！**必考计算
数据链路层差错检测只能实现无比特差错的传输，但不是可靠传输（没有确认机制和重传机制）

3.3 CSMA/CD协议

Carrier Sense Multiple Access with Collision Detection 载波监听多点接入/碰撞检测
无连接+曼彻斯特编码
CS：先听后说——发送之前要检测总线是否有其他站也在发送
CD：边说边听——边发送边检测碰撞：出现碰撞，停止发送，随机退避，再次载波监听 （所以也只能进行半双工通信）
强化碰撞：检测到碰撞后停止发送帧，并继续发送人为干扰信号
争用期：某站点发送帧开始，最长经过多长时间才能检测到自己的帧发生碰撞 端到端往返时间2\tau
最小帧长：数据传输速率*争用期
10Mbit/s总线以太网规定争用期2\tau的值为512比特的发送时间，即51.2微秒
帧也不能太长，否则总线一直忙，且接收缓存可能不够
截断二进制指数退避算法：退避时间=基本退避时间（2\tau）*r

3.4 纯ALOHA和时隙ALOHA协议

属于随机接入协议
纯ALOHA协议
不监听，想发就发，接收端收到数据就发送ACK，收到错的就发送NACK，容易冲突，冲突后等一会儿再发
时隙ALOHA协议
时间片分割，所有用户时间片开始时同步接入信道，如果冲突，下一个时间片再发送

3.5 以太网的MAC层

点对点信道不需要使用地址，但广播信道必须使用。MAC地址在适配器中，IP地址在计算机存储器中。
MAC地址是对网络上各接口的唯一标识，而不是对网络上各设备的唯一标识。
IEEE 802局域网的MAC地址格式
画图（注意G/L位以及I/G位），发送顺序
广播地址：48位均为1
两种标准：
DIX Ethernet V2（以太网V2标准）
目的地址（6B）+源地址（6B）+类型（2B）+数据载荷（46B~1500B）+FCS（4B)
最小帧长64B，最大帧长1518B，帧长必须是整数字节
类型是指数据载荷是网络层的那个协议封装的
为了达到比特同步，传输媒体上实际传送的要在帧前面插入8字节（前同步码+帧开始定界符）
IEEE 802.3
长度/类型

3.6 扩展的以太网

10BASE-T：10Mb/s 基带信号 双绞线

物理层扩展

扩展站点与集线器之间的距离（光纤+光纤调制解调器）
扩展以太网覆盖范围和站点数量（多个集线器）：仍属于一个碰撞域

链路层扩展

网桥 -> 以太网交换机
网桥工作在数据链路层，包括物理层，可以识别帧结构，可以转发/丢弃帧
以太网交换机是具有多个接口的网桥，能并行，全双工，自学习
交换方式：存储转发，直通交换
自学习（登记）+转发（盲目转发，明确转发，丢弃）

集线器 vs 交换机区别

集线器只工作在物理层，有少量的容错能力和网络管理功能，但不进行碰撞检测
交换机隔离碰撞域，扩大广播域

3.x 链路层非重点

PPP协议（应满足的要求，三个组成部分，帧格式，透明传输，差错检测，工作状态）
局域网的数据链路层有两个子层（逻辑链路控制LLC，媒体介入控制MAC）
网络适配器（网卡）：实现物理层与数据链路层功能，数据并行传输和串行传输转换。
虚拟局域网（IEEE802.1 Q帧）源地址和类型字段间插入4字节VLAN标签
以太网交换机接口类型 access、 trunk（hybrid）

4.1 RIP，OSPF，BGP协议工作原理与特点

rip

路由信息协议 基于距离向量（直连为1）
UDP 520 封装
只适用小型互联网
和谁交换？ 相邻路由器
交换什么？ 全部信息（路由表）
何时交换？ 固定时间间隔+触发更新（网络拓扑变化时也要通告）
problem：好消息传播得快，坏消息传播得慢
solution：限制最大rip距离（可用性低），触发更新，水平分割（记录收到路由信息的接口，禁止通过此接口反方向传送）
优点：简单 好消息传播快
缺点：坏消息传播慢，只适用小型AS，传完整路由表开销较大

ospf

开放最短路径优先 基于链路状态
IP 封装
和谁交换？ 洪泛（选举DR,BDR减少洪泛，划分区域）
交换什么？ 部分信息（链路状态：本路由器和谁相邻+metric）
何时交换？ 固定时间间隔+链路状态变化
5种分组：问候，数据库描述，链路状态请求，链路状态更新，链路状态确认
优点：收敛快，不存在坏消息传得慢

bgp

寻找能到达目的网络且比较好的路由（不是最佳）
bgp发言人建立tcp连接（端口179），利用bgp会话交换路由信息

三种比较（看截图）

4.2 IP数据报格式

首部长度：单位4字节（0101~1111）
总长度：单位字节
标识：同一个IP数据报各分片应具有相同标识
标志：最低位MF=1表示后面还有分片，中间位DF=1表示不允许分片
片偏移：单位8字节（所以除了最后一个分片，其他分片长度一定是8字节整数倍）
协议：icmp（1）,igmp(2),tcp(6),udp(17),ipv6(41),ospf(89)
检验和：不采用CRC，和UDP一样（看习题！）

4.3 IPv6基本首部

IPv6数据报由两部分组成：基本首部（40字节），有效载荷

版本
通信量类
流标号
有效载荷长度
下一个首部
跳数限制
源地址
目的地址

4.4 IPv4向IPv6的过渡

双协议栈（借助dns查询）
隧道技术

4.5 IP地址表示方法

4.5.1 分类

不能分配的主机号：网络地址（主机号全0）广播地址（主机号全1）
A类 不能分配的网络号：本网络（网络号为0）本地环回测试地址（网络号为127）
别的类网络号不需要减去这两个特殊的！
A类 最大的本地环回测试地址？127.255.255.254
可指派A类网络数量？ 126（1~126）
A 0
B 10
C 110
D 1110 多播地址
E 1111 保留地址

4.5.2 CIDR

4.5.3 分配

4.6 IP层分组转发的过程（基于终点的转发，最长前缀匹配）

基于终点的转发：分组的传送和转发是基于分组首部中的目的地址
主机路由与默认路由

4.7 IPv6地址表示方法

目的地址类型：单播，多播，任播
冒号十六进制记法 左侧0省略 连续0两个冒号压缩

4.8 VPN & NAT

4.9 网络层非重点

网络层两个功能：分组转发，路由选择
网络层的两个层面：数据层面（硬件查表转发），控制层面（软件创建路由表）
路由器结构：
控制层面（路由选择）——路由选择处理机
数据层面（分组转发）——输入端口+交换结构+输出端口

5.1 运输层协议概述（进程之间的通信，UDP/TCP，端口）

比较TCP与UDP

面向连接的可靠数据传输服务 无连接的不可靠数据传输服务
报文 字节流
建立连接，释放连接 不需要
可靠传输（连接管理，确认机制，超时重传，流量控制，拥塞控制） 不需要
复杂，首部大，占用资源多 简单，首部小

端口

服务器端使用：熟知端口号（0-1023），登记端口号（1024-49151）
ftp 20/21 smtp 25 dns 53 dhcp 67/68 http 80 bgp 179 https 443 rip 520
客户端使用：短暂端口号

5.2 TCP三报文握手，四报文挥手

5.3 TCP首部格式

源端口2B 目的端口2B
序号4B
确认号4B
数据偏移
保留
urg ack psh rst syn fin
窗口2B
检验和2B
紧急指针2B
选项+填充

其中实现可靠传输的字段：序号，确认好，ack

5.4 UDP首部格式

IP基础上增加复用分用+差错检测
源端口2B
目的端口2B
长度2B
检验和2B

5.5 TCP拥塞控制

5.6 TCP流量控制

6.1 DNS（域名结构，域名服务器，域名解析过程）

DNS服务器管辖范围以“区（zone）”为单位
根域名服务器-顶级域名服务器-权限域名服务器-本地域名服务器（不属于等级结构）
主机向本地域名服务器查询：递归查询
本地域名服务器向根域名服务器查询：迭代查询

6.2 万维网WWW（URL，HTTP协议）

url 统一资源定位符 协议://主机：端口/路径
http 超文本传送协议
1.0无状态：每请求一个文档2RTT+文档传输时延
1.1持续连接：流水线/非流水线（看作业题！）
动态文档 CGI通用网关接口