第十章路由选择协议.ppt

第十章路由选择协议
1
2
§10-1 基本概念
度量(Metric)
就是给通过网络所指派的代价。
一个特定路由的总度量等于组成该路由的所有网络的度量之和。
给每一个网络指派的度量取决于协议的类型。
路由选择协议
路由选择协议是一些规则和过程的组合。使得在互联网中的各路由器能够彼此互相通知这些变化,使得路由器能够共享它们知道的互联网的情况或邻站的情况。
3
流行的路由选择协议
流行的路由选择协议
内部的
外部的
RIP
OSPF
BGP
4
内部和外部路由选择
每一个自治系统可以选择一种内部路由选择协议处理自治系统内部的路由选择,但是,处理自治系统之间的路由选择通常只能使用一种路由选择协议。
内部路由
外部路由
在一个自治系统内部的路由选择
在自治系统之间的路由选择
内部路由
AS1
AS2
自治系统:是在一个单一的管理机构管辖下的一组网络和路由器。
5
自治系统
R1
R2
R3
R4
Autonomous system
Autonomous system
Autonomous system
Autonomous system
6
§10-2 路由选择信息协议(RIP)
RIP
是一个内部路由选择协议,它使用在一个自治系统内部。
它是基于距离向量路由选择的非常简单的协议。
它使用 Bellman-Ford 算法计算路由表。
RIP在熟知端口520使用UDP的服务。
7
距离向量路由选择
在距离向量路由选择中,每一个路由器周期性地与其邻站共享有关整个互联网的信息。
要点:
共享有关整个自治系统的信息。在开始时,一个路由器的信息可能很少,但是,它知道多少是不重要的,它将它所知道的发送出去。
仅与邻站共享。每一个路由器仅向其邻站发送它的信息。它将其拥有的信息通过它的所有接口发送出去。
按固定时间间隔共享。每一个路由器按照固定的时间间隔将其信息发送给它的邻站。
8
一个距离向量路由表
Destination
Hop Count
Next Hop
Other Information

7


5


4


6

到达目的网络的最短距离(以跳数计)
9
RIP 更新算法
在收到RIP响应报文时,路由表就进行更新。
对每一个被通知的目的网络的跳数加1。
对每一个被通知的目的网络,重复以下步骤:
⑴If (目的网络不在路由表中)
将通知的信息加到路由表中。
⑵Else
①If (下一跳字段是同样的)
将路由表中的项目替换为通知的项目。
②Else
If (通知的跳数小于路由表中的跳数)
将它加到路由表中。
Else
什么也不做。
Return
10
更新路由表的例子
Net2 3 6 8 9 5
从C来的RIP报文
Net2 3 6 8 9 6
增加以后从C来的RIP报文
Net1 7 2 2 6 8 8 4 9 4 F
旧路由表
Updating algorithm
Net1 7 2 5 3 9 6 5 8 4 9 4 F
新路由表