文档介绍：计算机网络网络层
第1页，此课件共46页哦
地址解析协议
第2页，此课件共46页哦
IP地址与物理地址
IP层及以上使用IP地址寻址，数据链路层使用物理地址(MAC地址，硬件地址)寻址。
IP地课件共46页哦
路由协议简介
整个Internet并不是采用一种全局性的一致的路由算法。
自治系统AS(Autonomous System)
Internet划分为许多较小的自治系统，有一个全局管理的唯一的识别编号，自己有权决定在本自治系统内部采用哪种路由协议。
AS之间的路由称为域间路由（interdomain routing）, AS内部的路由称为域内路由（intradomain routing）两级路由。相应地，路由协议分为如下两类：
内部网关协议IGP（Interior Gateway Protocol）
外部网关协议EGP（External Gateway Protocol）
第15页，此课件共46页哦
路由协议简介
IGP和EGP
第16页，此课件共46页哦
路由信息协议 RIP
距离矢量(distance-vector
路由算法

路由交换的报文包含
（D，V）序偶的列
表，D是到该目的网
络的距离，V标识目
的网络，称为矢量。
交换处理的过程是一
个分布式处理过程。
距离矢量路由算法例子
第17页，此课件共46页哦
路由信息协议 RIP
距离矢量路由算法, 设：
网络所有结点的集合为N ;
D(i)表示N 中任意结点i到某一目的结点d 的距离；
L(i,j)表示N 中两个结点i 和j 之间的距离，i≠ j，并有如下原始数据：
当i和j直接相连接时，L(i, j) 就是图右图所标的距离；
当i和j不直接相连接时，L(i, j) =∞。
求各结点i 到目的结点d 的最短距离D(i) 的算法如下：
(1) 初始化 D(i) = ∞，i∈N 但 i≠d；
D(d) = 0 。
(2) 更新最小距离对每个i∈N 但 i≠d：
D(i) = min { L(i, j) + D(j) } ；
重复步骤（2），直至迭代中所有D(i)不再变化。
第18页，此课件共46页哦
路由信息协议 RIP
迭代轮次
结点A
结点B
结点C
结点E
结点F
结点G
初始化
(no, ∞)
(no, ∞)
(no, ∞)
(no, ∞)
(no, ∞)
(no, ∞)
1
(no, ∞)
(no, ∞)
(D, 3)
(D, 5)
(no, ∞)
(no, ∞)
2
(no, ∞)
(C, 5)
(D, 3)
(D, 5)
(E, 12)
(C, 7)
3
(B, 10)
(C, 5)
(D, 3)
(D, 5)
(E, 12)
(B, 6)
4
(B, 10)
(C, 5)
(D, 3)
(D, 5)
(E, 12)
(B, 6)
上述例子中各结点到目的结点D的路由的迭代过程
第19页，此课件共46页哦
路由信息协议 RIP
所有路由器周期性地和邻接路由器（称邻站，neighbor）
交换路由信息。如，A与B是邻站，当B收到A发来的A的路
表之后，下述 4 种情况下B将修改其路由表：
① A知道去某个目的网络距离更短的路由；
② A给出了B不知道的路由；
③ B到某个目的网络的路由经过A而且A到该网络的距离
有了变化（变小或变大）；
④ 在规定的时间内收不到A的路由报文，则下一跳为A的
表项，距离修改为最大值。
路由信息报文的交互顺序具有随机性，导致不同的路由更
新过程，最终会收敛到同样的优化路由。
第20页，此课件共46页哦
路由信息协议 RIP
路由更新的例子
第21页，此课件共46页哦
路由信息协议 RIP
RIP：简单，规定“距离”为到达目的网络的跳数，最大跳数为15，达到16时，即认为不可达。每个RIP路由器每隔30秒钟周期性地向所有邻站广播自己的路由表。
RIP2报文格式
第22页，此课件共46页哦
开放最短路径优先协议
Dijkstra算法示例
最短路径优先SPF（Shortest Path First）路由算法
SPF算法的每个路由器都要知道全部的网络拓扑结构信
息。Dijkstra算法可以从单个源点开始计算到其他所有目的
结点的最短路径