OSPF最主要的特征就是使用分布式的链路状态协议
发布时间:2014/9/13 21:29:22 访问次数:3477
OSPF最主要的特征就是使用分布式的链路状态协议(link state protocol),Q438D而不是像RIP那样的距离向量协议。和RIP协议相比,OSPF的三个要点和RIP的都不一样:
(1)向本自治系统中所有路由器发送信息。这里使用的方法是洪泛法(flooding),这就是路由器通过所有输出端口向所有相邻的踣由器发送信息。而每一个相邻路由器又再将此信息发往其所有的相邻路由器(但不再发送给刚刚发来信息的那个路由器)。这样,最终整个区
域中所有的路由器都得到了这个信息的一个副本。更具体的做法后面还要讨论。我们应注意,RIP协议是仅仅向自己相邻的几个路由器发送信息。
(2)发送的信息就是与本路由器相邻的所有路由器的链路状态,但这只是路由器所知道的部分信息。所谓“链路状态”就是说明本路由器都和哪些路由器相邻…,以及该链路的度量”(metric)。OSPF将这个“度量”用来表示费用、距离、时延、带宽,等等。这些都由网络管理人员来决定,因此较为灵活。有时为了方便就称这个度量为“代价”。我们应注意,对于RIP协议,发送的信息是:“到所有网络的距离和下一跳路由器”。
(3)只有当链路状态发生变化时,路由器才向所有路由器用洪泛法发送此信息。而不像RIP那样,不管网络拓扑有无发生变化,路由器之间都要定期交换路由表的信息。
从上述的三个方面可以看出,OSPF和RIP的工作原理相差较大。
由于各路由器之间频繁地交换链路状态信息,因此所有的路由器最终都能建立一个链路状态数据库(link-state database),这个数据库实际上就是全网的拓扑结构图。这个拓扑结构图在全网范围内是一致的(这称为链路状态数据库的同步)。因此,每一个路由器都知道全网共有多少个路由器,以及哪些路由器是相连的,其代价是多少,等等。每一个路由器使用链路状态数据库中的数据,构造出自己的路由表(例如,使用Dijkstra的最短路径路由算法)。我们注意到,RIP协议的每一个路由器虽然知道到所有的网络的距离以及下一跳路由
器,但却不知道全网的拓扑结构(只有到丁下一跳路由器,才能知道再下一跳应当怎样走)。
OSPF的链路状态数据库能较快地进行更新,使各个路由器能1及时更新其路由表。OSPF的更新过程收敛得快是其重要优点。
为了使OSPF能够用于规模很大的网络,OSPF将一个自治系统再划分为若干个更小的范围,叫作区域(area)。图4-34就表示一个自治系统划分为四个区域。每一个区域都有一个32位的区域标识符(用点分十进制表示)。当然,一个区域也不能太大,在一个区域内的路
由器最好不超过200个。
OSPF最主要的特征就是使用分布式的链路状态协议(link state protocol),Q438D而不是像RIP那样的距离向量协议。和RIP协议相比,OSPF的三个要点和RIP的都不一样:
(1)向本自治系统中所有路由器发送信息。这里使用的方法是洪泛法(flooding),这就是路由器通过所有输出端口向所有相邻的踣由器发送信息。而每一个相邻路由器又再将此信息发往其所有的相邻路由器(但不再发送给刚刚发来信息的那个路由器)。这样,最终整个区
域中所有的路由器都得到了这个信息的一个副本。更具体的做法后面还要讨论。我们应注意,RIP协议是仅仅向自己相邻的几个路由器发送信息。
(2)发送的信息就是与本路由器相邻的所有路由器的链路状态,但这只是路由器所知道的部分信息。所谓“链路状态”就是说明本路由器都和哪些路由器相邻…,以及该链路的度量”(metric)。OSPF将这个“度量”用来表示费用、距离、时延、带宽,等等。这些都由网络管理人员来决定,因此较为灵活。有时为了方便就称这个度量为“代价”。我们应注意,对于RIP协议,发送的信息是:“到所有网络的距离和下一跳路由器”。
(3)只有当链路状态发生变化时,路由器才向所有路由器用洪泛法发送此信息。而不像RIP那样,不管网络拓扑有无发生变化,路由器之间都要定期交换路由表的信息。
从上述的三个方面可以看出,OSPF和RIP的工作原理相差较大。
由于各路由器之间频繁地交换链路状态信息,因此所有的路由器最终都能建立一个链路状态数据库(link-state database),这个数据库实际上就是全网的拓扑结构图。这个拓扑结构图在全网范围内是一致的(这称为链路状态数据库的同步)。因此,每一个路由器都知道全网共有多少个路由器,以及哪些路由器是相连的,其代价是多少,等等。每一个路由器使用链路状态数据库中的数据,构造出自己的路由表(例如,使用Dijkstra的最短路径路由算法)。我们注意到,RIP协议的每一个路由器虽然知道到所有的网络的距离以及下一跳路由
器,但却不知道全网的拓扑结构(只有到丁下一跳路由器,才能知道再下一跳应当怎样走)。
OSPF的链路状态数据库能较快地进行更新,使各个路由器能1及时更新其路由表。OSPF的更新过程收敛得快是其重要优点。
为了使OSPF能够用于规模很大的网络,OSPF将一个自治系统再划分为若干个更小的范围,叫作区域(area)。图4-34就表示一个自治系统划分为四个区域。每一个区域都有一个32位的区域标识符(用点分十进制表示)。当然,一个区域也不能太大,在一个区域内的路
由器最好不超过200个。
上一篇:RIP协议最大的优点就是实现简单