计算机网络之路由动态选择最短路径
2014-06-06 21:48
316 查看
路由选择最短路径背景:
因特网是全球性的网络,因特网内部又划分为多个子网,专业名称为自治系统(简称AS),自治系统内部有很多路由器,自治系统之间也有很多路由器。
路由器的主要工作是什么?
答:为经过路由器的数据包找到一条最佳传输路径,并将该数据有效地传送到目的站点。。
路由器之间需要交换路由信息,如果每个路由器都按之间的想法去做事情,就会乱套了,所以每个路由器都得遵循协议,分别是内部网关协议(IGP)和边界网关协议(BGP)(以前用的外部网关协议(EGP)现已过时,现在用的是边界网关协议),统称为路由选择协议。
路由选择协议的作用到底是什么?
答:1.交换路由信息;2.寻找最短路径。
》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》
内部网关协议包括基于距离向量的路由选择协议(RIP)、链路状态路由协议(OSPF)。
---------------------------------------------------------------------------------------------------------------------------------------------------------------
RIP的原理是怎样的?
答:(1)仅和相邻路由交换信息
(2)路由器交换的信息是当前本路由器所知道的全部信息,即自己的路由表。也就是说,交换的信息是:“我到本自治系统中所有网络的(最短)距离,以及到那个网络应经过的下一跳路由器。”
(3)按固定时间间隔交换路由信息,例如,每隔30秒。然后路由器根据收到的路由信息更新路由表。
那什么情况下选择是用RIP协议?
答:算法简单,适用于相对较小的自治系统。
----------------------------------------------------------------------------------------------------------------------------------------------------------------
OSPF原理是什么?
答:(1)向本自治系统中所有路由器发送信息。
(2)发送的信息就是与本路由器相邻的所有路由器的链路状态(所谓链路就是从一个节点到相邻节点的一段物理线路),但这只是路由器所知道的部分信息。
(3)只有在链路状态发生变化时,路由器才向所有路由器用洪泛法发送此信息。
那什么情况下选择是用OSPF协议?
答:OSPF协议适用于大网络。
----------------------------------------------------------------------------------------------------------------------------------------------------------------
外部网关协议就只有BGP协议。
》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》
RIP协议使用何种算法寻找最短路径?
答:距离向量算法。
OSPF协议使用何种算法寻找最短路径?
答:链路状态路由算法。
因特网是全球性的网络,因特网内部又划分为多个子网,专业名称为自治系统(简称AS),自治系统内部有很多路由器,自治系统之间也有很多路由器。
路由器的主要工作是什么?
答:为经过路由器的数据包找到一条最佳传输路径,并将该数据有效地传送到目的站点。。
路由器之间需要交换路由信息,如果每个路由器都按之间的想法去做事情,就会乱套了,所以每个路由器都得遵循协议,分别是内部网关协议(IGP)和边界网关协议(BGP)(以前用的外部网关协议(EGP)现已过时,现在用的是边界网关协议),统称为路由选择协议。
路由选择协议的作用到底是什么?
答:1.交换路由信息;2.寻找最短路径。
》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》
内部网关协议包括基于距离向量的路由选择协议(RIP)、链路状态路由协议(OSPF)。
---------------------------------------------------------------------------------------------------------------------------------------------------------------
RIP的原理是怎样的?
答:(1)仅和相邻路由交换信息
(2)路由器交换的信息是当前本路由器所知道的全部信息,即自己的路由表。也就是说,交换的信息是:“我到本自治系统中所有网络的(最短)距离,以及到那个网络应经过的下一跳路由器。”
(3)按固定时间间隔交换路由信息,例如,每隔30秒。然后路由器根据收到的路由信息更新路由表。
那什么情况下选择是用RIP协议?
答:算法简单,适用于相对较小的自治系统。
----------------------------------------------------------------------------------------------------------------------------------------------------------------
OSPF原理是什么?
答:(1)向本自治系统中所有路由器发送信息。
(2)发送的信息就是与本路由器相邻的所有路由器的链路状态(所谓链路就是从一个节点到相邻节点的一段物理线路),但这只是路由器所知道的部分信息。
(3)只有在链路状态发生变化时,路由器才向所有路由器用洪泛法发送此信息。
那什么情况下选择是用OSPF协议?
答:OSPF协议适用于大网络。
----------------------------------------------------------------------------------------------------------------------------------------------------------------
外部网关协议就只有BGP协议。
》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》
RIP协议使用何种算法寻找最短路径?
答:距离向量算法。
OSPF协议使用何种算法寻找最短路径?
答:链路状态路由算法。
相关文章推荐
- 远程管理计算机时收到错误信息“Access denied”(拒绝访问)或“The network path was not found”(找不到网络路径)
- ArcGIS网络分析最短路径分析源代码(VB6.0)
- 网络分析之最短路径分析
- BGP路径属性详解及路由选择判定过程学习笔记
- 域中计算机改名,提示找不到网络路径
- ES-IS:终端系统对中间系统路由选择交换协议--网络大典
- 一篇故事讲述了计算机网络里的基本概念:网关,DHCP,IP寻址,ARP欺骗,路由,DDOS等...
- 第七章 IP网络间路由选择
- 连线自动路由算法:在GEF中实现连线的自动直角路由,智能避障并绕开模型,选择最佳路径进行布线,仿Visio效果
- ArcGIS.Server.9.2.DotNet网络分析之最短路径分析
- ArcGIS.Server.9.2.DotNet网络分析之最短路径分析
- ArcGIS.Server.9.2.DotNet网络分析之最短路径分析
- 网络分析之最短路径分析
- 关于EPON网络中路由选择的一些理解
- 21世纪网络选择Juniper城域核心路由平台
- 构建可扩展的思科互联网络---操纵路由选择更新
- 一个ArcGIS网络分析的最短路径例子||A Network Analyst Shortest Route of ArcGIS[转]
- 动态规划 最短路径
- 《转》一篇故事讲述了计算机网络里的基本概念:网关,DHCP,IP寻址,ARP欺骗,路由,DDOS等...