互联网的路由选择协议

Wu Jun 2020-01-08 23:43:49
Categories: > Tags:

1 基本概念

路由选择协议的核心就是路由算法:即需要何种算法来获得路由表中的各项目。

1)理想的路由算法

2)分层次的路由选择协议

采用分层次的路由选择协议的原因:

因此互联网被划分成多个较小的自治系统(autonomous system,AS)。AS是在单一技术管理下的一组路由器,这些路由器使用自治系统内部的路由选择协议和共同的度量。一个AS对其他AS表现出的是一个单一的和一致的路由选择策略。

一个大的ISP就是一个自治系统。互联网把路由选择协议分为两大类:

2 内部网关协议 RIP

RIP(Routing Information Protocol,路由信息协议) 是一种基于距离向量的路由选择协议。

RIP协议要求网络中每个路由器都要维护一个从它自己到其它目的网络的距离记录。距离是指跳数,直接相连的路由器跳数为 1。

RIP允许一条路径最多只能包含15个路由器。因此RIP只适用于小型互联网。

RIP协议使用运输层的用户数据报UDP进行传送。特点是:故障消息传播慢,而好消息传播快

1)RIP 协议下的路由器工作原理

2)距离向量算法

3 内部网关协议 OSPF

OSPF(Open Shortest Path First,开放最短路径优先),原理简单,实现复杂。是为了克服 RIP 的缺点而开发出来的。OSPF使用的是分布式的链路状态协议,而不像RIP那样使用距离向量协议。

OSPF不用UDP而是直接用IP数据报发送。

1)OSPF 的要点及与 RIP 的区别

洪泛法:路由器将信息通过所有输出端口向其邻近路由器发送,每一个邻近路由器再将信息发往其邻近路由器(但不发给发来信息的那个路由器)

经过路由器之间的链路状态信息的交换,所有路由器最终都能建立一个链路状态数据库,这个数据库就是全网的拓扑结构图。每个路由器使用这个数据库来构建自己的路由表。

2)OSPF 分组有五种类型

3)工作机理

4 外部网关协议 BGP

BGP(Border Gateway Protocol,边界网关协议)

AS 之间的路由选择很困难,主要是由于:

BGP 只能寻找一条比较好的路由,而不是最佳路由。

每个 AS 都必须配置 BGP 发言人,通过在两个相邻 BGP 发言人之间建立 TCP 连接来交换路由信息。

5 路由器的构成