文档介绍：*
第5章 网络层
*
TCP/IP参考模型
网络接口层
网际层
传输层
应用层
Network Interface
Internet
Transport
Application
SMTP
（A，1）
B
Ⅰ
未知
（D，2）
未知
（B，1）
—
A
运算次
E
D
C
B
A
*：
求A至E的最佳路径
相邻节点广播
非相邻节点推算
*
*
第5章 网络层
*
5-1-2 路由算法
动态路由算法
（2） 分布式路由策略
1）距离向量算法
每个节点保存一张路由表，记录到其他节点的最佳参数和最佳路径。
路由表根据本节点到每个相邻节点的参数、每个相邻节点到目的节点的参数来确定。
参数的获得是通过各节点定期地向相邻节点广播本节点以及收到的信息，每个节点根据与相邻节点交换的信息更新路由表。
*
第5章 网络层
*
5-1-2 路由算法
动态路由算法
（2） 分布式路由策略
2）链路状态路径选择算法
向与本节点相连的每个链路发送一个特殊的信息包，链路的另一端节点回送应答包，发现邻节点及其地址；
向所有邻节点各发送一个测量包，测量到邻节点的延迟；
向所有邻节点各发送一个链路状态包，将测量结果通知所有的邻节点；
每节点根据周期性地收到的相邻节点的链路状态包，重新选择最佳路径。
*
第5章 网络层
*
5-1-2 路由算法
动态路由算法
（2） 分布式路由策略
3）层次路径选择算法
据网络规模将网络分成区域、簇、区、组等不同层次，使最后分成的单位内节点数较少。
在路径选择时，将该层的划分单位作为一个虚拟节点，再以下级划分单位进行路径选择，直到最后到达目的节点为止。
*
第5章 网络层
*
5-1-2 路由算法
动态路由算法
（3）集中式路由策略
所有互联信息都产生和维护在一个中心位置
*
第5章 网络层
*
5-1-3 路由协议
内部路由协议：控制一个自治系统。RIP，OSPF
外部路由协议：控制不同自治系统。BGP
Autonomous System：
网络中独立运行的区域
*
第5章 网络层
*
5-1-3 路由协议
1．路由信息协议（RIP）
基本思想
以中间路由器的数目（hops）作为Cost；
每个路由器向与它相连的网络发送一特殊信息包，说明它能在一个站点内到达的网络，其他与相应网络相连的路由器就可以推断出自己可以通过两个站点到达该网络…；
依次类推，各个路由器就可以建立自己的路由表；
各路由器不断接收信息、存储、再发送信息来建立、维护自己的路由表。
Routing Information Protocol
*
第5章 网络层
*
5-1-3 路由协议
2．开放式最短路径优先协议（OSPF）
（1）基本原理
最短路径优先算法SPF，链路状态（链路长度、比特率、延迟等状态信息）路由协议
（2）SPF算法的基本思路
每个路由器周期性地发送链路状态广播信息包，提供其相邻节点的信息或自身的状态改变。
通过对已建立的邻接关系和链接状态进行比较，失效的路由器可以很快被检测出来，网络拓扑相应地更动。
从链路状态广播信息包生成的拓扑数据库中，每个路由器以自己为根计算最短路径树，生成路由表。
Open Shortest Path First
*
第5章 网络层
*
5-1-3 路由协议
边界网关协议BGP
（1）主要因素：到达
（2）基本思想
与距离向量算法相似，用自治系统序列来表明路径。
*
第5章 网络层
*
*5-2 拥塞控制方法
5-2-1 拥塞的概念
5-2-2 拥塞控制方法
*
第5章 网络层
*
5-2-1 拥塞的概念
拥塞：通信子网中存在大量的数据包，造成网络性能下降，甚至不能工作的状况。
原因
（1）处理器速度慢
（2）信道容量满足不了数据生成速度，或不同网段信道传输速度不一致。
（3）节点输出包的能力低于输入包的能力，被丢弃的包需要重发。
*
第5章 网络层
*
5-2-2 拥塞控制方法
预防拥塞
抑制拥塞
*
第5章 网络层
*
5-3 因特网的网络层协议
5-3-1 因特网地址概述
5-3-2 IP
5-3-3 子网划分和构成超网
5-3-4 ARP/RARP
*5-3-5 ICMP
*5-3-6 IGMP
*
第5章 网际层
*
5-3-1 因特网地址概述
因特网的编址方法
*
第5章 网际层
*
5-3-1 因特网地址概述
因特网中设备与地址的关系
（1）地址定义了设备的网络位置
（2）单接口设备，1个地址。