计算机网络-第四章

计算机网络-第四章

网络层

网络层功能概述

• 主要任务是把分组从源端传到目的端，为分组交换网上的不同主机提供通信服务
• 网络层传输单位是数据报

功能一：路由选择与分组转发最佳路径

功能二：异构网络互联

功能三：拥塞控制

若所有结点都来不及接收分组，而要丢弃大量分组的话，网络就处于拥塞状态。因此要采取一定措施，缓解这种拥塞

（1）开环控制 静

（2）闭环控制 动

SDN

网络层两大平面

数据平面（转发）

• 转发：达到路由器输入链路之一的数据报如何转发到该路由器的输出链路之一

• 时间快，通常硬件解决

• 根据转发表进行转发

• 位于路由器中

控制平面（路由选择）

• 路由选择：控制数据报沿着从源主机到目的主机的端到端路径中路由器之间的路由方式

• 时间长，通常软件解决

• 传统方法/每路由器法：位于路由器中

• 路由选择算法运行在每台路由器中，并且在每台路由器中都包含转发和路由选择两种功能

• SDN：位于远程"控制器"中

• • 网络控制应用程序

  • SDN控制器

  • • 北向接口
    • 网络范围状态管理层（一些信息）
    • 通信层（南向接口，通信协议）

  • 受控网络设备（路由器）

• 控制平面从路由器物理上分离。路由器仅实现转发，远程控制器计算和分发转发表以供每台路由器所使用

控制平面中的路由选择处理器

传统方法：

路由选择处理器执行控制平面功能。在传统的路由器中，它执行路由选择协议，维护路由选择表关联链路状态信息，并为该路由器计算转发表

SDN方法：

在SDN路由器中，路由选择处理器负责远程控制器通信，母的是接收远程控制器计算的转发表项

路由算法与路由协议概述

最佳路由：”最佳“只能是相对于某一种特定要求下得出的比较合理的选择而已

路由算法的分类

路由算法

• 静态路由算法（非自适应路由算法） 管理员手工配置路由信息

• 简便，可靠，在符合稳定，拓扑不变的网络中运行效果很好，广泛用于高度安全性的军事网络和较小的商业网络

  路由更新慢，不适用大型网络

• 动态路由算法(自适应路由算法) 路由器间彼此交换信息，按照路由算法优化路由表项

• 路由更新快，适用大型网络，及时响应链路费用或拓扑变化

  算法复杂，增加网络负担

动态路由算法

• 全局性 链路状态路由算法 OSPF
• ​ 所有路由器掌握完整的网络拓扑和链路费用信息
• 分散性 距离向量路由算法 RIP
• ​ 路由器只掌握物理相连的邻居及链路费用

分层次的路由选择协议

（1） 因特网规模很大

（2）许多单位不想让外界知道自己的路由选择协议，但还想连入因特网

自治系统AS：在单一的技术管理下的一组路由器，而这些路由器使用一种AS内部的路由选择协议和共同的度量的确定分组在该AS内的路由，同时还使用一种AS之间的路由协议以确定在AS之间的路由

一个AS内的所有网络都属于一个行政单位来管辖，一个自治系统的所有路由器在本自治系统内都必须连通

路由选择协议

• 内部网关协议IGP 一个AS内使用的 RIP,OSPF
• 外部网关协议EGP AS之间使用的 BGP

IP 数据报

IP数据报格式

首部+数据部分

首部（固定部分（20B）+可变部分）

• 版本：IPv4 / IPv6
• 首部长度：单位是4B，最小为5
• 区分服务：指示期望获得哪种类型的服务
• 总长度：首部+数据，单位是**1B**
• 生存时间（TTL):IP分组的保质期。经过一个路由器-1，变成0则丢弃
• 协议：数据部分的协议
• 首部检验和：只检验首部
• 源IP地址和目的IP地址：32位
• 可选字段：0~40B，用来支持排错，测量以及安全等措施
• 填充：全0，把首部补成4B的整数倍

IP数据报分片（MTU）

最大传送单元

链路层数据帧可封装数据的上限

以太网的MTU是1500字节

IP数据报格式

标识：同一种数据包的分片使用同一标识

标志：只有两位有意义 x_ _

中间位DF

​ DF=1,禁止分片

​ DF=0,允许分片

最低位MF

​ MF=1,后面”还有分片“

​ MF=0，代表最后一片/没有分片

片偏移：指出较长分组分片后，某片在原分组中的相对位置，以8B为单位 =====》 除了最后一个分片，每个分片长度一定是8B的整数倍

1总8片首4

IPv4地址

分类的IP地址

• IP地址：全世界唯一的32位/4字节标识符，标识路由器主机的接口
• IP地址：：={<网络号>,<主机号>}
• 1101111 00000001 00000001 00000001 =223.1.1.1

A类（1~126） 网络号（0~8）字节

B类（128~191) 网络号（0~16）字节

**C类（192~223）**网络号 （0~24）字节

D类（224~239）

E类（240~255）

特殊IP地址

私有IP地址

分类的IP地址

网络地址转换NAT

在专用网连接到因特网的路由器上安装NAT软件，安装了NAT软件的路由器叫NAT路由器，它至少有一个有效的外部全球IP地址

子网划分和子网掩码

子网划分

分类的IP地址的弱点

1. IP地址空间的利用率有时很低
2. 两级IP地址不够灵活

两级IP地址 =====> 三级IP地址

网络号+主机号 网络号+子网号+主机号

某单位划分子网后，对外仍表现为一个网络，即本单位的网络看不见本单位内子网的划分

使用子网时分组的转发

路由器转发分组的算法

1. 提取目的IP地址
2. 是否直接交付
3. 特定主机路由
4. 检测路由表中有无路径
5. 默认路由0.0.0.0
6. 丢弃，报告转发分组出错

无分类编址CIDR

无分类域间路由选择CIDR：

1.消除了传统A类，B类，C类地址以及划分子网的概念

2.融合子网地址与子网掩码，方便子网划分

构成超网

将多个子网聚合成一个较大的子网，叫做构成超网，或路由聚合

方法：将路由前缀缩短（所有网络地址取交集）

最长前缀匹配

使用CIDR时，查找路由表可能得到几个匹配结果（跟网络掩码按位相与），应选择具有最长网络前缀的路由。

前缀越长，地址块越小，路由越具体

ARP协议

ARP高速缓存（IP地址与MAC地址的映射）

由于在实际网络的链路上传送数据帧时，最终必须使用MAC地址

​ ↓

ARP协议：完成主机或路由器IP地址到MAC地址的映射（解决下一跳走哪的问题）

ARP协议使用过程：

​ 检查ARP高速缓存，有对应表项则写入MAC帧，没有则用目的MAC地址为FF-FF-FF-FF-FF-FF的帧封装并广播ARP请求分组，同一局域网中所有主机都能收到该请求。目的主机收到请求后就会向源主机单播一个ARP响应分组，源主机收到后将此映射ge写入ARP缓存（10~20min更新一次）

ARP协议4种典型情况：

1. 主机A发给本网络上的主机B：用ARP找到主机B的硬件地址；
2. 主机A发给另一网络上的主机B：用ARP找到本网络上一个路由器（网关）的硬件地址；
3. 路由器发给本网络的主机A：用ARP找到主机A的硬件地址；
4. 路由器发给另一网络的主机B：用ARP找到本网络上一个路由器（网关）的硬件地址。

ARP协议自动进行
应分组，源主机收到后将此映射ge写入ARP缓存（10~20min更新一次）

ARP协议4种典型情况：

1. 主机A发给本网络上的主机B：用ARP找到主机B的硬件地址；
2. 主机A发给另一网络上的主机B：用ARP找到本网络上一个路由器（网关）的硬件地址；
3. 路由器发给本网络的主机A：用ARP找到主机A的硬件地址；
4. 路由器发给另一网络的主机B：用ARP找到本网络上一个路由器（网关）的硬件地址。

ARP协议自动进行