第四章 网络层

一、网络层服务

• 网络层核心任务：将数据从源主机送达到目的主机
• 网络层主要功能：
  • 转发：当输入链路接到一个分组后，路由器需要决策的通过 那条输出链路将分组发送出去，并将分组 从输入接口转移到输出接口。
  • 路由选择：当分组从源主机流向目的主机时。必须通过某种方式决定 分组经过的路由活路径 。
  • 连接建立 ：网络层 连接是从源主机到目的主机经过的一条路径，这条路径所经过的每个路由器等网络设备都要参与网络层连接的建立。

二、数据报网络与虚电网络

1. 数据报网络

• 按照目的主机地址进行路由选择的网络。
• 源主机每要发送一个分组，就为该分组加上目的主机地址，然后将该分组推进网络。每个路由器使用分组的目的主机地址转发 分组。

2. 虚电路网络

• 虚电路：源主机到目的主机的一条路径上 建立的一条网络层逻辑连接。

• 虚电路 网络：在 网络层提供面向连接的 分组交换服务。双方 通信前虚电路建立连接。通信结束后再拆除连接。

• 一条虚电路由3个 要素构成：

  • 从源主机到 目的主机之间的一条路径 （一系列的链路和分组交换机）
  • 该路径上 的每条链路的虚电路标识（VCID）
  • 分组交换机的转发表中记录虚电路标识的连接 关系

• 数据报网络 与虚电路网络

  

三、数据互连与网络互连设备

1. 异构网络互连

• 主要是指两个网络的通信技术和运行协议的不同。
  • wifi，网线
• 异构网络的基本策略：协议转换和构建虚拟互联网络
  • 协议转化：采用一类支持异构网络之间协议转换的网络中间设备，来实现异构网络之间数据分组的 转化 与转发。
    • 如：交换机或者多协议路由器。
  • 构建虚拟互联网络：在异构网络基础上构架一个同构的虚拟互联网络。

2. 路由器

• 最典型的网络层设备。具有多个输入端口和多个输出端口的专用计算机，主要任务是获取与维护路由信息以及转发分组。

• 路由器从功能体系结构角度：输入端口、交换结构、输出端口、路由处理器。

  • 输入端口：查找、转发，到达分组缓存排队功能。
  • 交换结构：完成具体 的转发工作就，将输入端口IP数据交换到指定的输出端口。包括，基于内存交换，基于总线交换，基于网络交换。
    • 基于内存交换：性能最低，路由器价格最便宜
    • 基于网络交换：性能最高，路由器价格昂贵
  • 输出端口：缓存排队，从队列中取出分组进行数据链路层数据帧的封装 ，发送。
    • 先到先服务（FCFS）调度策略；
    • 按优先级调度，按IP数据报的服务类型调度。
  • 路由器处理器：
    • 执行命令
    • 路由协议运行
    • 路由计算以及路由表的更新和 维护。

四、网络层拥塞控制

1. 网络拥塞

• 用户对网络资源（包括链路带宽、存储空间 和处理器处理能力等）的总需求超过了网络固有饿容量。
• 网络负载在膝点 附近 时，吞吐量和 分组 平均延时达到理想的平衡，网络的使用效率最高。
• 发生拥塞的原因（简答 ）
  • 缓冲区容量有限
  • 传输 线路的带宽有限
  • 网络结点的处理能力有限
  • 网络中某些部分发生了故障

2. 流量感知路由

• 概念：权值根据 网络动态调整，可以将网络流量引导到不同的链路上，均衡网络负载。

3. 准入控制

• 广泛应用于虚电路网络的拥塞预防技术
• 基本思想：对新建虚电路审核，如果新建立的虚电路会导致网络变得拥塞，那么 网络拒绝建立该新虚电路。

4. 流量调节

• 概念：在网络发生拥塞时，通过调整发送发送数据的速率来消除 拥塞。
• 路由器 如何感知发生了拥塞？
  • 通过路由器输出端口的排队时延
• 路由器感知到拥塞时，如何 通知其上游结点，并且使上游结点降低发送速率？
  • 抑制分组：感知到拥塞的路由器选择一个被拥塞的数据报，给该数据报的源主机返回一个抑制分组。
  • 背压：抑制分组在从拥塞结点到 源节点的路径上的每一跳。都发挥抑制作用。

5. 负载脱落

• 概念：有选择地主动丢弃一些数据报，来减轻网络负载，从而缓解或消除拥塞。

五、Internet网络层（重点）

1. IPv4协议（Interet Protocol version 4）

• 概念：Internet网络层最核心的协议。定义了如何封装上层协议（UDP,TCP）的报文段。定义了Internet的网络层寻址（IP地址）以及如何转发数据报等内容。两个 版本 IPv4，IPv6

• IP数据报格式
  

  • 版本号：4位，IP的版本号
  • 首部长度:4位.IP数据报的首部长度；20B-60B
  • 区分服务：8位。在旧标准称为服务类型字段，用来指示期望获得哪种类型的服务。
  • 数据长度：16位。IP数据报的总字节数。
  • 生存时间：8位 TTL。表示IP数据报在网络中可以通过的路由器数（或者跳步）
  • 上层协议：8位，指示该IP数据报封装的是哪个上层协议。TCP：6 UCP：17
  • 首部校验和：16位。利用校验和实现对IP数据首部的差错检测。
  • 源IP地址：32位。发出IP数据报的源主机的IP地址。
  • 目的IP地址：32位。IP数据报的需要送达的主机的IP地址。
  • 选项：长度可变。
  • 数据：存放IP数据报所封装的传输层报文段。
  • 标识：16位。标识一个IP数据报。每产生一个IP数据报，IP协议的计数器加1.改字段的重要用途：在IP数据报分片和重组过程中用于标识属于同一IP数据报。该字段不可唯一标识一个IP数据报。
  • 标志：3位
    • DF: 禁止分片
      • DF=0 允许分片
      • DF=1 禁止分片
    • MF: 更多分片
      • MF=0未被分片或分片的最后一片
      • MF=1是分片且不是最后一个。
  • 片偏移量：以8B为单位。表示一个IP数据分片与原IP数据报的相对偏移量。当该字段值为0时，且MF=1，则表示这是 一个IP分片，且是第一个分片。

• 例题：发送一个总长度为5000字节的IP数据报，通过MTU=1500字节的链路转发。求：分片；每片总长度；DF、MF标志；封装原IP数据报中的字节数；片偏移量。

  

2. IPv4编址

• IPv4地址的长度为32位，共有2的32次方个不同的IP地址大约43亿个

• IPv4地址192.168.1.101三种标记方式
  

• IP地址分配：因特网中的路由器和主机的网络接口都必须有唯一的IP地址。

  • 前缀：即网络部分，用于描述主机所归属的网络。
  • 后缀 ：即主机部分，用于表示主机在网络中的唯一地址。

• 分类地址
  

• 分类地址网络个数与 IP地址总数
  

• 特殊地址

  

• 私有地址：一部分分类地址保留用于 内部网络

  • 这部分分类地址可以在内网使用，不能 在公网上使用。
    

3. 动态主机配置协议

• 静态分配：手动配置。
• 动态分配：动态主机配置协议 来分配 。
• 动态主机配置协议（DHCP）
  • DHCP服务器端口号67
  • DHCP客户端口号68
• DHCP工作过程
  • DHCP服务器发现(广播方式)
  • DHCP服务器提供(广播方式)
  • DHCP请求(广播方式)
  • DHCP确认

4. 网络地址 转换

• NAT：使私有地址在公共Internet上正常通信
• 工作原理:
  • 从内网出去的IP数据报，将其IO地址替换为NAT服务器拥有的合法的公共IP地址，并将替换关系记录到NAT转换表中。
  • 从公共互联网 返回的IP数据报，依据其目的的IP地址检索 NAT转换表 ，并利用检索到的 内部私有 IP地址替换目的 IP地址，然后 将IP数据报转发到内部网络。

5. ICMP（互联网控制报文协议）

• 概念：进行主机或 路由器间的网络层差错报告和 网络 探测。

• ICMP报文格式

  • 

• ICMP报文分类

  • 差错报告报文
    • 终点不可达
    • 源点抑制
    • 时间超时
    • 参数问题
    • 路由重定向
  • 询问报文
    • 回应请求/应答
    • 时间戳请求/应答

6. IPv6

• IPv6数据报格式

  

• IPv6和IPv4数据报首部对比

  • IPv6删除了这些字段：
    • 分片相关字段
    • 首部校验和
    • 选项字段不是IPv6的基本首部的字段

• IPv6地址长度为128位

  • 单播地址: 可以标识网络中唯一的主机或路由器接口（可做源地址和目的地址）
  • 组播地址：标识网络中的一组主机。（可做目的地址）
  • 任播地址 ：也是标识网络中的一组主机，但是当向一个任播地址发送数据报的时候，只有该任播地址组内某个成员收到数据报(可做目的地址)

• IPv4到IPv6的迁移

  • 方法一：双协议栈
    • 网络结点同时具备发送IPv4与IPv6的数据报能力
  • 方法二：隧道
    • 通信源端与目的端都提供IPv6服务，但是途经 一段IPv4网络。
    • 隧道很好地解决IPv6通信经过IPv4路由器的问题，同时也不会出现信息丢失的问题。

六、路由算法与路由协议

1. 路由选择算法的分类

• 分类标准
  • 是否需要全局信息
    • 需要网络的完整信息
      • 全局式路由选择算法（链路状态路由选择算法LS算法）
    • 不需要网络的完整信息（距离向量路由选择算法DV算法）
      • 分布式 路由选择算法
  • 静态动态
    • 静态
      • 人工配置
    • 动态
      • 网络发生变化，自动计算最佳路由。（LS,DV算法）
  • 是否敏感
    • 敏感
      • 负载敏感的路由选择算法
    • 迟钝
      • 负载迟钝的路由选择算法

2. 链路状态路由选择算法

• 链路状态路由选择算法是一种全局式路由选择算法，每个路由器在计算路由时，需要构建出整个网络的拓扑图 。

  
  

• 例如：链路状态路由选择算法：利用Dijkstra算法求最短距离。
  

  • p(v): 如果路径上只有两个结点，则该值就是最后一个结点。
    • 例如 X-Y，P(y)就是y
      
      

3. 距离向量路由选择算法

• 基础是Bellman-Ford（简称B-F方程）

  • 令dx(y)表示结点x到结点y的路径的最低费用，根据B-F方程，有以下公式： dx(y) = min { c(x,v)+dv(y) }

    
    得到结点x到结点z的最短路径是（x,y,z）

  Dx(y), 称为结点x的距离向量。

4. 层次化路由选择

5. Internnet路由选择协议