TCP/IP协议学习笔记----3.网络层IP协议

一. IP协议的格式

二. IP选路详解

IP选路是指用于选择发送IP报文的路径，IP选路算法必须选择通过多个物理网络发送数据报。

1. IP交付

IP选路分为直接交付与间接交付：

直接交付: 当主机 A 要向另一个主机 B 发送数据报时，先要检查目的主机 B 是否与源主机 A 连接在同一个网络上。如果是，就将数据报直接交付给目的主机 B 而不需要通过路由器。

间接交付: 如果目的主机与源主机 A 不是连接在同一个网络上，则应将数据报发送给本网络上的某个路由器，由该路由器按照转发表指出的路由将数据报转发给下一个路由器。这就叫作间接交付。  

简单的说：直接交付不需要使用路由器,但间接交付就必须使用路由器。

2. 基于表驱动的IP选路

通常的IP选路算法是利用每台机器中的一个Internet选路表(或IP选路表),该表存放着有关可能的目的站以及怎样到达目的站的信息。

典型地，路由表包含许多(N,R)向量，其中N是目的网络的IP地址，R是为了到达相应目的网络要经过的下一个路由器的IP地址(下一跳，next hop)。

3. IP选路算法

(1)  从数据报的首部提取目的站的 IP 地址 D, 得出目的网络地址为 N。

(2)  若网络 N 与此路由器直接相连，则直接将数据报交付给目的站 D；否则是间接交付，执行(3)。

(3)  若路由表中有目的地址为 D 的特定主机路由，则将数据报传送给路由表中所指明的下一跳路由器；否则，执行(4)。

(4)  若路由表中有到达网络 N 的路由，则将数据报传送给路由表指明的下一跳路由器；否则，执行(5)。

(5) 若路由表中有一个默认路由，则将数据报传送给路由表中所指明的默认路由器；否则，执行(6)。

(6)  报告转发分组出错。