计算机网络第四章复习资料（含思维导图）

AMeiの小院

已于 2023-07-04 16:09:46 修改

阅读量291

点赞数 1

分类专栏：计算机网络知识点整理思维导图文章标签：计算机网络

于 2023-07-04 16:02:18 首次发布

本文链接：https://blog.csdn.net/weixin_64743755/article/details/131536187

版权

知识点整理同时被 3 个专栏收录

5 篇文章 0 订阅

订阅专栏

思维导图

4 篇文章 0 订阅

订阅专栏

计算机网络

3 篇文章 0 订阅

订阅专栏

目录

协议数据单元——IP数据报

概念

网络层提供的两种服务

两个层面

路由器传送信息

转发源主机和目的主机之间所传送的数据——数据层面

传送路由信息——控制层面

网络协议IP

配套协议编辑

地址解析协议ARP

网络控制报文协议ICMP

网络组管理协议IGMP

没有单一网络能够适应所有用户的需求

IP地址

分类ip编辑

无分类编址CIDR

IP地址特点

IP地址

MAC地址

IP数据报格式

IP层分组转发

互联网的路由选择协议！！！

特点

静态路由非自适应路由选择

动态路由自适应路由选择

内部网关协议IGP

RIP

OSPF

外部网关协议EGP

BGP4

路由选择

报文
协议数据单元——IP数据报
概念
- 网络层提供的两种服务
  - 网络层要设计简单，向上层提供简单灵活、无连接、尽最大努力交付的数据报服务
    - 网络发送分组是不需要先建立连接
    - 每个分组单独发送
    - 不提供服务质量承诺
    - 由运输层负责可靠通信
    - 用户主机负责
  - 虚电路，逻辑上的链接，分组沿这条链接按照存储转发的方式传送
    - 有网络保证可靠
    - 仅连接建立阶段使用
    - 按顺序发送至终点
    - 网络和主机负责
- 两个层面
  - 路由器传送信息
    - 转发源主机和目的主机之间所传送的数据——数据层面
      - 独立工作
      - 采用硬件转发，快
      - 路由器根据本路由器生成的转发表，把收到的分组从查找到的对应接口转发出去
    - 传送路由信息——控制层面
      - 有路由选择协议所用的路由算法计算路由，创建出本路由器的路由表，并由此导出为转发分组而用的转发表
      - 多个路由器协同工作
      - 采用软件计算，慢
    - 软件定义网络SDN：路由器查找转发表，转发分组
网络协议IP
- 配套协议
  - 地址解析协议ARP
    - ARP高速缓存
      - 存放IP地址到MAC地址的映射表
      - 映射表动态更新<IP地址；MAC地址；生存时间；类型>
    - 在局域网上广播发送ARP请求
    - ARP分组封装在以太网帧中传输
    - 解决同一个局域网上的主机或路由的IP地址和MAC地址的映射问题
    - 四种经典情况P135
  - 网络控制报文协议ICMP
    - 允许主机或路由报告差错情况或提供有关异常情况的报告
    - IP层协议
    - 检验和——数据首部检验
    - 报文
      - ICMP差错报告报文
        终点不可达
        
        时间超时
        
        参数问题
        
        改变路由（重定向）
      - ICMP询问报文
        回送请求或回送回答
        测试目的站是否可达
        
        时间戳请求或时间戳回答
      - PING
  - 网络组管理协议IGMP
- 没有单一网络能够适应所有用户的需求
  - 使用中间设备
    - 物理层——转发器
    - 数据链路层——网桥/桥接器，交换机
    - 网络层——路由器
    - 网络层以上——网关（连接两个不兼容的系统）
  - 使用转发器或网桥不称为网络互选（仅扩大网络，仍为网络）
  - 虚拟互联网络
    - 互连起来的各种物理网络的异构性客观存在
  - 互联网可以有多种异构网络互连组成
- IP地址
  - 在主机的每一个接口，分配一个在全世界范围内是唯一的32位标识符
  - ICANN分配
  - 32位 8个一组
    - 两级结构，两字段组成
      - 网络号
        标志主机（或路由器）所连接到的网络
        
        在全范围内是唯一的
      - 主机号
        标志该主机
        
        所连接的网络必须是唯一的
  - 点分十进制记法
  - 互联网上每台主机每个接口分配一个唯一的IP地址由ICANN分配
  - 在互联网范围内是唯一的
  - 表示连接到某个网络上的一个主机
  - IP地址::={<网络号n>，<主机号(32-n)>}
- 分类ip
  - A n=8 0
  - B n=16 10
  - C n=24 110
  - D 多播地址 1110
    - 多播地址只能用于目的地址，不能用于源地址
    - 不产生ICMP差错报文
  - E 保留地址 1111
  - 全0 本网络不能做目的地址使用
  - 全1 所有主机
  - 127保修本地软件做环回测试
  - 网络字段有2个字节，记得减
  - 优点
    - 管理简单，使用方便，转发分组迅速
  - 缺点
    - 大地址块，浪费资源
- 无分类编址CIDR
  - 网络前缀指明网络斜线记法
    - 斜线记法 CIDR记法
      - /后面是网络前缀所占位数
  - 地址块
    - 网络地址相同的所有连续的IP地址组成的一个CIDR地址块
    - 包含IP地址数目，取决于网络前缀位数
  - 地址掩码
    - CIDR记法中，斜线后面的数字就是地址掩码中1的个数
    - 默认地址掩码
      - A 255.0.0.0或255.0.0.0/8
      - B 255.255.0.0或255.255.0.0/16
      - C 255.255.255.0或255.255.255.0/24
    - 网络地址=（二进制的IP地址）AND （地址掩码）
    - 每1个CIDR地址块的地址数一定是2的整数次幂
    - 特殊地址块
      - /32 255.255.255.255 IP地址用于主机路由
      - /31 255.255.255.254 只有两个IP地址，主机号分别为0，1，点对点链路
      - /0 0.0.0.0 IP地址全0，默认路由
    - 网络前缀越短，地址块所包含的地址数越多
- IP地址特点
  - 每一个IP地址都由网络前缀和主机号两个部分组成
    - 分等级（只分网络前缀）
    - 根据目的主机所连接的网络前缀来转发分组
    - 路由聚合，减少转发表所占存储空间，和查找转发表的时间
  - IP地址是标志一台主机和一条链路的接口
  - 用转发器或交换机连接起来的若干个局域网为一个网络
    - 网络：相同网络前缀的主机集合
  - 在IP地址中，所有分配到网络前缀的网络均平等——互联网平等的对待IP地址
  - IP地址标志一个主机连接在网络上的接口
  - 同一局域网上的主机或路由器的IP地址中的网络前缀必须是同样的，有同样的网络编号
  - 路由器每一个接口都有不同的网络号的IP地址
- IP地址
  - 虚拟地址，软件地址，逻辑地址
  - 网络层及其以上使用
  - 放在IP数据报首部
  - 在传递过程中，目的地址和源地址不变
- MAC地址
  - 固化在网卡的ROM中
  - 硬件地址、物理地址
  - 数据链路层使用
  - 放在MAC帧的首部
- 在局域网的链路层上，只能看见MAC帧
- 在IP层抽象的互联网上，只能见IP数据报，屏蔽了下层复杂细节
- 路由器只根据目的站的IP地址进行转发
- 在IP层抽象的互联网上只能看到IP数据报
- IP数据报格式
  - 有首部（20字节）和数据两部分组成
  - 最大传送单元MTU——一个数字帧中的数据字段的最大长度
  - IP数据包越短，路由器转发速度越快
  - 标志
    - 最低位MF
      - MF=1后面还有分片
      - MF=0这已经是若干数据报片中最后一个
    - DF不能分片
      - DF=0允许分片
  - 标识
    - 同样的标识字段的值是分片后的各数据报片最后能正确地重装成为原来的数据报
- IP层分组转发
  - 基于终点的转发
    - 基于分组首部中的目的地址传送和转发
    - 分组在互联网中是逐跳转发
    - 目的网络地址和本网络N1的子网掩码按位进行AND运算，若结果为本网络N1的前缀，则目的主机连接在本网络上
    - 否则，将分组发送到路由器R1，由R1完成后续任务
    - /26的子网掩码为255.255.255.192
  - 最长前缀匹配
    - 原则：选择前缀最长的一个座位匹配前缀
    - 前缀越长，地址块越小，路由越具体
    - 主机路由
      - 特定主机路由
      - 特定目的主机IP地址专门指明的一个路由
      - 网络前缀a.b.c.d/32
      - 放在转发表最前面
    - 默认路由
      - 特殊前缀0.0.0.0
      - 不管分组目的网络在哪里，都由指定的路由器R来处理
    - 二叉线索查找转发表
      - 用唯一前缀来构造二叉线索
互联网的路由选择协议！！！
- 网络层控制层面
- 特点
  - 正确，完整
  - 计算简单
  - 适当通信量和网络拓扑
  - 稳定性
  - 公平
  - 最佳
- 静态路由非自适应路由选择
  - 简单，开销较小，不能及时适应网络状态变化
- 动态路由自适应路由选择
- 内部网关协议IGP
  - RIP
    - 分布式的基于距离向量的路由选择协议
    - 每个路由器均需维护自己到其他的距离记录
    - 最多只能含15个路由器
    - 特点
      - 仅和相邻路由器交换信息
      - 交换信息为全部所知信息
      - 按固定的时间间隔交换路由信息
    - 距离向量法·！！！
      - 将下一跳地址改为X，所有距离值+1
      - 没有，则添加
      - 若下一跳为x更新
      - 收到的小于原来的更新
    - 坏消息传播慢，慢收敛，好消息传播快
  - OSPF
    - 开放最短路径优先
    - 洪泛法，向本自治系统中所有路由器发送信息：链路状态
    - IP数据报传送
- 外部网关协议EGP
  - BGP4
    - 路径向量路由选择协议
    - 两个边界路由器进行通信时，先建立好TCP连接
      - eBGP，AS之间，在不同AS之间交换路由信息
        连接的之前缀信息可以通报给iBGP连接的对等端
      - iBGP，AS内部，所有路由器全连接，交换BGP路由信息
    - BGP路由=[前缀，AS-PATH,NEXT-TOP]
    - 不同自治系统
      - 末梢AS：付费
      - 多归属AS：同时连接到两个及其以上AS，增加可靠性
      - 穿越AS：有偿转发
      - 对等AS：经协商，不收费
    - AS-PATH中，不允许出现相同的AS号，避免兜圈子
- 路由选择
  - 本地偏好值最高的
  - AS条数最小（经过AS系统最少）
  - 热土豆路由选择算法（分组在AS内的转发次数最少）
  - ID数值最小的路由
- 路由器构成
  - 任务：转发分组
- 报文
  - OPEN通信初始化
  - UPDATE通告某一路由信息
  - KEEPALIVE周期性证实连通性
  - NOTIFICATION发送检测到差错
- 自治系统间的路由选择——域间路由选择
- 自治系统内部的路由选择——域内路由选择