路由选择最短路径背景:
因特网是全球性的网络,因特网内部又划分为多个子网,专业名称为自治系统(简称AS),自治系统内部有很多路由器,自治系统之间也有很多路由器。
路由器的主要工作是什么?
答:为经过路由器的数据包找到一条最佳传输路径,并将该数据有效地传送到目的站点。。
路由器之间需要交换路由信息,如果每个路由器都按之间的想法去做事情,就会乱套了,所以每个路由器都得遵循协议,分别是内部网关协议(IGP)和边界网关协议(BGP)(以前用的外部网关协议(EGP)现已过时,现在用的是边界网关协议),统称为路由选择协议。
路由选择协议的作用到底是什么?
答:1.交换路由信息;2.寻找最短路径。
》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》
内部网关协议包括基于距离向量的路由选择协议(RIP)、链路状态路由协议(OSPF)。
---------------------------------------------------------------------------------------------------------------------------------------------------------------
RIP的原理是怎样的?
答:(1)仅和相邻路由交换信息
(2)路由器交换的信息是当前本路由器所知道的全部信息,即自己的路由表。也就是说,交换的信息是:“我到本自治系统中所有网络的(最短)距离,以及到那个网络应经过的下一跳路由器。”
(3)按固定时间间隔交换路由信息,例如,每隔30秒。然后路由器根据收到的路由信息更新路由表。
那什么情况下选择是用RIP协议?
答:算法简单,适用于相对较小的自治系统。
----------------------------------------------------------------------------------------------------------------------------------------------------------------
OSPF原理是什么?
答:(1)向本自治系统中所有路由器发送信息。
(2)发送的信息就是与本路由器相邻的所有路由器的链路状态(所谓链路就是从一个节点到相邻节点的一段物理线路),但这只是路由器所知道的部分信息。
(3)只有在链路状态发生变化时,路由器才向所有路由器用洪泛法发送此信息。
那什么情况下选择是用OSPF协议?
答:OSPF协议适用于大网络。
----------------------------------------------------------------------------------------------------------------------------------------------------------------
外部网关协议就只有BGP协议。
RIP协议使用何种算法寻找最短路径?
答:距离向量算法。
OSPF协议使用何种算法寻找最短路径?
答:链路状态路由算法。