计网-3.网络层

3. 网络层

3.1 网络层的几个重要概念

• 虚电路只是一条逻辑上的连接，分组都沿着这条逻辑连接按照存储转发方式传送，并不是真正建立了一条物理连接

• 提供的服务：

  • 让网络层负责可靠交付
  • 网络提供数据报服务
    • 网络层设计简单，无连接的，尽最大努力交付数据报
    • 由运输层负责可靠通信

  

• 在路由器之间发送的信息：

  • 数据
  • 路由信息

• 网络层分为数据层面和控制层面

---

3.2 网际协议IP

• 配套的：ARP ICMP IGMP

3.2.1 虚拟互连网络

注意：交换机/网桥只是把同一个网络扩大，不是网络互联

• 分组传输在不同路由器传输称之为一跳，最后一个路由器向主机交付是直接交付，其他都是间接交付

---

3.2.2 IP地址

3.2.2.1 IP地址及其表示方法

• IP地址分为网络号+主机号 IP地址 :: = {<网络号>, <主机号>}

3.2.2.2 分类的IP地址

• 全 0 IP地址：在本网络下的本主机
• 全 1 IP地址：只在本网络进行广播
• 指派时要扣除全0和全1
• 网络号127的地址用于本地软件环回测试

3.2.2.3 无分类编制CIDR

• 消除ABC类…

• 网络前缀

  • a.b.c.d/n：前n位是网络前缀

• 地址块

  • 把网络前缀都相同的所有连续的 IP 地址组成一个 CIDR 地址块

• 地址掩码

  • 网络地址 = (二进制的 IP 地址) AND (地址掩码) 只有都是1才为1
  • 每个IP地址必须有对应掩码

  

• 特殊CIDR地址块：

  /32：只有一个地址，用于主机路由

  /31：有两个地址，用于点对点链路

  /0：默认路由

• 网络前缀越短，地址块所包含的地址数越多

3.2.2.4 IP地址的特点

• 一个网络（或子网）是指具有相同网络前缀的主机的集合
• 同一个局域网上的主机或路由器的IP 地址中的网络号必须一样
• 路由器接口也算一台主机

---

3.2.3 IP地址与MAC地址

• 路由器只根据目的站的IP地址进行转发

---

3.2.4 地址解析协议ARP

• ARP作用：从 IP 地址解析出 MAC 地址
• 同一局域网下查找对应MAC地址：
  • 本局域网上广播发送 ARP 请求
• 不同局域网：找到路由器的MAC地址

---

3.2.5 IP数据报的格式

• 首部的固定部分：20字节，是所有IP数据报必须有的
• IP 的首部长度的最大值是 60 字节
• 总长度：首部+数据之和，必须不超过最大传送单元 MTU（1500字节），超过就需要分片
• 标识：计数器，每产生一个数据报就+1，并将此值赋给标识字段—>为了使分片后的各数据能正确的重装/重组
• 标志：目前只有两位有意义
  • MF：MF = 0表示此为数据报片中的最后一个 MF = 1表示后面还有分片
  • DF：只有当DF = 0时才允许分片
• 片偏移：确定分片数据重组顺序，一定能被8整除
  • 用该分片数据报首部除以8得到的商为偏移量
• 生存时间：TTL，该数据报在网络中可通过的路由器数的最大值，是数据报的寿命—>跳数限制，路由器每转发一次-1，TTL = 0丢弃
  • 数据报经过路由器的最大值为255
  • 初始TTL = 1表示这个数据报只能在该局域网传送
• 协议：协议字段指出应将数据部分交给哪一个进程

---

3.3 IP层转发分组的过程

• 使用 CIDR 时，在查找转发表时可能会得到不止一个匹配结果，最长前缀匹配就是选择前缀最长(数更小的)的一个作为匹配的前缀
• 转发表的两种特殊路由：
  • 主机路由：/32 放在转发表最前面
  • 默认路由：全0，放在最后 间接交付
• 使用二叉线索查找转发表：
  • 自顶向下的深度最多有 32 层
  • 简化：先找到唯一前缀

---

3.4 网际控制报文协议 ICMP

• 装在IP数据报中，不是高层协议，是IP层协议

3.4.1 ICMP报文的种类

• 差错报告报文
• 询问报文
  • 回送请求或回送回答
  • 时间戳请求和回答
  • 应用举例：
    • PING：检验连通性 ICMP 回送请求与回送回答报文
• 应用：
  • Traceroute：
    • TTL 字段
    • ICMP 时间超过差错报告报文
    • ICMP 终点不可达差错报告报文

---

3.5 IPv6

---

3.6 互连网的路由选择协议

• 理想的路由算法----最短路径

  • 正确完整、计算简单、自适应、稳定性、公平、最佳
  • 分类：静态路由选择策略、动态路由选择策略

• 分层次的路由选择协议

  • 内部网关协议IGP：RIP、OSPF
  • 外部网关协议EGP：BGP-4

• RIP路由信息协议：简单 适用于小型互联网

  • 一条路径最多包含15个路由器

  • 当“距离”=16，为不可达

  • 使用距离向量算法找出到达每个目的网络的最短距离

    • 首先把另一个表距离都+1，把下一跳的路由器改为发送该表的路由器

    • 与需要修改的表比较：

      ⭐⭐⭐⭐⭐

      • 一开始没有，直接添加
      • 一开始有且下一跳路由相同，更新
      • 一开始有但是下一跳路由不同，选择更小的

  • RIP2报文：使用 UDP 传送 RIP 报文的最大长度是504 字节

  • 特点：坏消息传播的慢，好消息传播得快

• OSPF：Dijkstra算法