计算机网络之路由动态选择最短路径
来源:互联网 发布:如何判断input文本 js 编辑:程序博客网 时间:2024/05/21 22:50
路由选择最短路径背景:
因特网是全球性的网络,因特网内部又划分为多个子网,专业名称为自治系统(简称AS),自治系统内部有很多路由器,自治系统之间也有很多路由器。
路由器的主要工作是什么?
答:为经过路由器的数据包找到一条最佳传输路径,并将该数据有效地传送到目的站点。。
路由器之间需要交换路由信息,如果每个路由器都按之间的想法去做事情,就会乱套了,所以每个路由器都得遵循协议,分别是内部网关协议(IGP)和边界网关协议(BGP)(以前用的外部网关协议(EGP)现已过时,现在用的是边界网关协议),统称为路由选择协议。
路由选择协议的作用到底是什么?
答:1.交换路由信息;2.寻找最短路径。
》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》》
内部网关协议包括基于距离向量的路由选择协议(RIP)、链路状态路由协议(OSPF)。
---------------------------------------------------------------------------------------------------------------------------------------------------------------
RIP的原理是怎样的?
答:(1)仅和相邻路由交换信息
(2)路由器交换的信息是当前本路由器所知道的全部信息,即自己的路由表。也就是说,交换的信息是:“我到本自治系统中所有网络的(最短)距离,以及到那个网络应经过的下一跳路由器。”
(3)按固定时间间隔交换路由信息,例如,每隔30秒。然后路由器根据收到的路由信息更新路由表。
那什么情况下选择是用RIP协议?
答:算法简单,适用于相对较小的自治系统。
----------------------------------------------------------------------------------------------------------------------------------------------------------------
OSPF原理是什么?
答:(1)向本自治系统中所有路由器发送信息。
(2)发送的信息就是与本路由器相邻的所有路由器的链路状态(所谓链路就是从一个节点到相邻节点的一段物理线路),但这只是路由器所知道的部分信息。
(3)只有在链路状态发生变化时,路由器才向所有路由器用洪泛法发送此信息。
那什么情况下选择是用OSPF协议?
答:OSPF协议适用于大网络。
----------------------------------------------------------------------------------------------------------------------------------------------------------------
外部网关协议就只有BGP协议。
RIP协议使用何种算法寻找最短路径?
答:距离向量算法。
OSPF协议使用何种算法寻找最短路径?
答:链路状态路由算法。
- 计算机网络之路由动态选择最短路径
- 动态规划之最短路径
- 无权最短路径选择
- 动态规划 最短路径
- 动态规划 最短路径
- 最短路径 动态规划
- 最短路径(动态规划)
- 动态规划之Bellman-Ford最短路径
- 动态规划之最短路径浅解
- 最短路径之Dijkstra
- 最短路径之Dijkstra
- 数据结构之 最短路径
- 最短路径之Dijkstra
- 最短路径之 SPFA
- 最短路径之flody
- 最短路径之Bellman_Ford
- 最短路径之迪杰斯特拉
- 动态规划法求多段图的最短路径
- 各种开源程序补丁地址
- Codeforces VK Cup 2012 Round 3 A. Variable, or There and Back Again(dfs)
- HDU 1251 统计难题
- oracle起定时任务,每隔1秒执行一次
- 由system.currentTimeMillis() 获得当前的时间
- 计算机网络之路由动态选择最短路径
- 每日算法之三十:Valid Sudoku (九宫格)
- 【网络】OSI模型;TCP UDP区别
- vc连接sqlite数据库
- ASP程序传文件提示“ASP 0104 : 80004005”错误的原因及解决办法
- 学习笔记问题大全【整理】1 C++
- TCP+UDP通信实验的设计思路及所遇问题的解决方法
- 第七周.背包
- [NOI2005] 维修数列