计算机网络 第四章 网络层

目录

4.1 概述

4.1.1 转发和路由选择

4.1.2 网络服务模型

4.2 虚电路和数据报网络

4.2.1 虚电路网络（信令协议）

4.2.2 数据报网络

4.3 路由器工作原理

4.4 网际协议（IP):因特网中的转发和编址

4.4.1 数据报格式

4.4.2 IPV4编址

4.4.3 因特网控制报文协议ICMP

4.4.4 IPv6

4.4.5 IP安全性

4.5 路由选择算法

4.5.1 链路状态路由选择算法LS

4.5.2 距离向量路由算法DV

4.6 因特网中的路由选择

4.6.1 AS自治系统内部的路由选择：RIP（DV思想）

4.6.2 AS内部的路由选择：OSPF（LS思想）

4.6.3 AS间的路由选择：BGP

---

4.1 概述

4.1.1 转发和路由选择

·定义：①网络层的作用：将分组从一台发送主机移动到一台接收主机

            ②两种功能：

                a.转发：路由器将一个分组从输入链路移动到适当的输出链路

                b.路由选择：网络层必须决定分组从发送方流向接收方的路由/路径

                （转发——在路口选一条岔路，路由选择——规划所有线路）

·转发：每台路由都有一张转发表，分组首部字段值决定了输出链路接口

·路由选择算法：决定了插入路由器转发表中的值（集中式、分布式）

·一些介绍：①分组交换机：根据分组首部字段值从输入链路接口转移分组到输出链路接口

                   ②链路层交换机：基于链路层字段中的值做转发决定

                   ③路由器：基于网络层字段值做转发决定

·连接建立的功能：一些网络结构（ATM，MPLS，帧中继）除了转发和路由选择功能，还有连接建立功能（源到目的地路径彼此握手，建立连接）

4.1.2 网络服务模型

·提供的服务（！！IP并没有这些服务）：

        ①确保有序分组的具有时延上界的交付

        ②确保最小带宽、最大时延抖动、安全性服务

4.2 虚电路和数据报网络

·定义：仅在网络层提供连接服务的计算机网络称为虚电路；仅在网络层提供无连接服务的计算机网络称为数据报网络

·网络层连接服务除了在端系统中，也在位于网络核心的路由器中实现

·ATM、帧中继的体系结构是虚电路网络，IP是数据报网络

4.2.1 虚电路网络（信令协议）

·组成：①源和目的主机之间的路径，包括一系列链路和路由器

            ②虚电路号（VC号），该路径每段链路一个号码（有可能变）

            ③该路径每台路由器转发表表项

·三个阶段：

①虚电路建立：a.发送传输层与网络层联系，等待网络层建立虚电路；

                         b.网络层要决定发送方与接收方之间的路径（为每条链路设置VC号）

                         c.转发表增加表项

                         d.预留该虚电路路径上的资源

②数据传送：发起呼叫—>入呼叫—>接收呼叫—>呼叫连接—>数据流开始—>接收数据

③虚电路拆除：结束呼叫，更新删除路由器上转发表项

4.2.2 数据报网络

·路由器用分组的目的地址的前缀与表项进行匹配。当有多个匹配时，使用最长前缀匹配规则

·数据报网络中路由器不维持连接状态信息，但维护了转发状态信息

4.3 路由器工作原理

·路由器的组成部分

①输入端口

②交换结构

③输出端口

④路由选择处理器

4.4 网际协议（IP):因特网中的转发和编址

网络层三个组件：

1）IP协议

2）路由选择协议

3）控制报文协议（ICMP)

4.4.1 数据报格式

·IP数据报分片

除了最后一个分片，其他分片均为MTU（链路层数据帧最大传输单元）允许的最大分片，最后一片的标志为0，其余为1

4.4.2 IPV4编址

·主机与路由器连入网络的方法

①一台主机通常只有一条链路连接到网络

②主机与物理链路的边界叫接口

③每台主机和路由器都有自己的IP地址，一个IP地址与每一个接口相关联

④每个IP地址长度4字节，总共2^32个可能的IP地址，约40亿个

⑤一个接口的IP地址的一部分需要由其连接的子网决定.如互联3个主机接口与1个路由器接口的网络形成一个子网，IP编址为这个子网分配一个地址：223.1.1.0/24，/24记法称为子网掩码，指示了32bit中的最左侧24bit定义了子网地址

⑥因特网地址分配策略：无类别域间路由选择CDIR

⑦a.b.c.d/x的地址的x最高比特构成IP地址网络部分，称为该地址的前缀

⑧地址聚合（路由聚合）：使用单个网络前缀通告多个网络的能力

⑨一个ISP将8个组织连接到因特网。一个地址的剩余32-x比特可认为是用于区分该组织内部设备的。

⑩在CDIR出现之前，采用分类编址，A、B、C类网络，分别具有8、16、24比特子网地址

·IP广播地址

当一台主机发出目的地址为255.255.255.255的数据报时，报文会交付给同一个网络的所有主机

·动态主机配置协议DHCP--UDP

·网络地址转换NAT

①当电信为你家分配了一个动态IP地址，家里好几台设备需要联网使用一个IP地址，需要用NAT

②NAT路由器对外界来看像一个具有单一IP地址的单一设备

③NAT路由器从ISP的DHCP服务器得到它的地址，并且路由器运行一个DHCP服务器，为位于NAT-DHCP路由器控制的家庭网络地址空间中的主机提供地址

·NAT转换表

4.4.3 因特网控制报文协议ICMP

·定义：ICMP被主机和路由器用来沟通网络层信息，如差错报告 ICMP报文作为IP有效载荷承载

·ping：发送一个ICMP类型8编码0（回显请求）的报文到指定主机，目的主机发回一个类型0编码0（回显回答）的报文

·源抑制报文：拥塞的路由器向主机发送，强制主机减小发送速率。TCP在运输层有拥塞控制机制，不需要该报文的信息了

·Traceroute:跟踪从一台主机到世界上任意一台主机之间的路由

4.4.4 IPv6

4.4.5 IP安全性

新型网络层协议：IPsec

4.5 路由选择算法

总：主机通常直接与一台路由器相连，该路由器即为该主机的默认路由器或第一跳路由器

    源主机默认路由器称为源路由器，目的主机默认路由器称为目的路由器

·第一种分类

①全局式路由选择算法——链路状态算法（LS）

②分散式路由选择算法——距离向量算法（DV)

·第二种分类

①静态路由选择算法

②动态路由选择算法：网络流量负载或拓扑发生变化时改变路由选择路径

·第三种分类

①负载敏感算法

②负载迟钝算法

4.5.1 链路状态路由选择算法LS

由每个节点向网络其他所有节点广播链路状态分组完成的，例如OSPF路由选择协议由链路状态广播算法完成

4.5.2 距离向量路由算法DV

①迭代、异步、分布式：每个结点要从一个或多个直接相连邻居接收某些信息，过程持续到邻居间无更多信息交换

②Bellman-Ford方程

·LS与DV路由选择算法的比较

①报文复杂性：LS复杂的多，每条链路费用改变都要通知所有结点

②收敛速度：DV收敛较慢，且会遇到路由选择环路的问题

③健壮性：LS优于DV，提供了一定的健壮性

4.6 因特网中的路由选择

·路由选择信息协议RIP（通常设置在下层ISP中）

·开放最短优先协议OSPF（通常设置在上层ISP中）

4.6.1 AS自治系统内部的路由选择：RIP（DV思想）

①使用跳数作为其费用测度，最大限制为15

跳：沿着源路由器到目的子网的最短路径经过的子网数量

②路由选择更新信息在邻居之间通过使用RIP响应报文来交换

③每台路由器维护一张称为路由选择表的RIP表，包括该路由器的距离向量和转发表

④路由器在UDP上用端口520相互发送RIP请求/响应报文，这是指RIP使用一个传输层协议实现网络层功能

4.6.2 AS内部的路由选择：OSPF（LS思想）

·OSPF核心：使用洪泛链路状态信息的LS协议 + Dijkstra最低费用路径算法。各条链路费用（权值）是管理员配置的

·OSPF由IP直接承载

·优点：安全、多条相同费用路径、支持单播多播路由选择、支持在单个路由选择域内的层次结构

4.6.3 AS间的路由选择：BGP