精华内容
下载资源
问答
  • 路由算法

    2020-08-04 09:54:22
    路由算法 1.概述 2.路由算法的分类 3.分层次的路由选择协议

    路由算法

    1.概述
    在这里插入图片描述
    2.路由算法的分类
    在这里插入图片描述
    3.分层次的路由选择协议
    在这里插入图片描述
    在这里插入图片描述

    展开全文
  • 一、路由算法、 二、路由算法 分类、 三、静态路由算法、 四、动态路由算法、 五、动态路由算法 分类、 六、分层次的路由选择协议、





    一、路由算法



    路由算法 : 选择数传输的 “最佳路由” , 该 “最佳” 是相对于某特定要求得出的合理选择 ;


    路由表 : 又称为 转发表 , 有如下条目 :

    • 目的网络 IP 地址
    • 子网掩码
    • 下一跳 IP 地址
    • 接口




    二、路由算法 分类



    路由算法 分类 :

    • 静态路由算法

    • 动态路由算法





    三、静态路由算法



    静态路由算法 :

    ① 特点 :非自适应 路由算法 ;

    ② 路由配置 : 管理员 手工配置 路由信息 ;

    ③ 优点 : 简单 , 可靠 ; 负载稳定 , 拓扑变化小 的网络中 运行 ;

    ④ 缺点 : 路由更新慢 , 不适合 大型网络 ;

    ⑤ 适用场景 : 用于 安全性较高的军事网络小型商业网络 ;





    四、动态路由算法



    动态路由算法 :

    ① 特点 :自适应 路由算法 ;

    ② 路由配置 : 路由器之间 彼此交换 路由信息 ; 按照路由算法优化出路由表项 ;

    ③ 优点 : 路由信息更新快 ; 适用于大型网络 , 及时响应链路费用 和 网络拓扑变化 ;

    ④ 缺点 : 算法复杂 , 网络负担较高 ;

    ⑤ 适用场景 : 用于 大型商业网络 ;





    五、动态路由算法 分类



    动态路由算法 分类 :

    ① 全局性 动态路由算法 : 链路状态路由算法 OSPF , 所有的路由器掌握着 完整的网络拓扑 和 链路费用信息 ;

    ② 分散性 动态路由算法 : 距离向量路由算法 RIP , 路由器只掌握 物理连接的 相邻路由器 和 链路费用 ;





    六、分层次的路由选择协议



    分层次的路由选择协议 由来 :

    • 规模大 : 因特网规模很大 , 单个路由器不可能掌握所有的路由信息 ;
    • 保密性 : 很多组织对自己 网络的路由选择协议保密 , 不让外部知道具体细节 , 但还有接入因特网的需求 ;


    自治系统 ( Autonomous System ) :

    ① 自治系统 路由器 : 单一 技术管理下 的一组 路由器 ;

    ② 自治系统内部路由 : 这些 自治系统内部 路由器 使用 自治系统 内部的路由选择协议 , 和 共同的度量 , 确定分组在 自治系统 内部的路由 ;

    ③ 自治系统之间路由 : 自治系统 之间 采用相应的 自治系统之间的路由协议 ;

    ④ 管辖 : 自治系统 内部所有的网络 , 都是同一个行政单位管辖 ;

    ⑤ 连通性 : 自治系统 所有路由器必须在本自治系统 内部连通 ;



    自治系统 相关协议 :

    ① 自治系统 内部协议 : 内部网关协议 , RIP , OSPF ;

    ② 自治系统 之间协议 : 外部网关协议 , BGP-4 ;

    展开全文
  • 文章目录 0.思维导图 1.路由算法分类与路由表 2.... 3.动态路由的两种算法:链路状态路由算法和距离向量路由算法 ...3.动态路由的两种算法:链路状态路由算法和距离向量路由算法 链路状态路由算法和距.

    文章目录

     


    0.思维导图

    在这里插入图片描述

    1.路由算法分类与路由表

    • 路由器转发分组是通过路由表转发的,而路由表是通过各种算法得到的。从能否随网络的通
      信量或拓扑自适应地进行调整变化来划分,路由算法可分为两大类:静态路由与动态路由。、
      在这里插入图片描述

    2.静态路由和动态路由

    在这里插入图片描述

    3.动态路由的两种算法:链路状态路由算法和距离向量路由算法

    在这里插入图片描述

    • 链路状态路由算法和距离向量路由算法的比较
    • 在距离-向量路由算法中,每个结点仅与它的直接邻居交谈,它为它的邻居提供从自己到网络中所有其他结点的最低费用估计。
    • 在链路状态路由算法中,每个结点通过广播的方式与所有其他结点交谈,但它仅告诉它们与它直接相连的链路的费用。
    • 相较之下,距离-向量路由算法有可能遇到路由环路等问题。

    4.层次路由

    在这里插入图片描述
    在这里插入图片描述

    展开全文
  • 1、 静态路由算法:指由网络管理员手工配置的路由信息。当网络的拓扑结构或链路的状态发生变化时,网络管理员需要手动去修改路由表中的相关静态路由信息。大型和复杂的网络环境通常不宜采用静态路由。 2、 动态路由...

    1、 静态路由算法:指由网络管理员手工配置的路由信息。当网络的拓扑结构或链路的状态发生变化时,网络管理员需要手动去修改路由表中的相关静态路由信息。大型和复杂的网络环境通常不宜采用静态路由。
    2、 动态路由算法:指路由器上的路由表项是通过相互连接的路由器之间彼此交换信息,然后按照一定的算法优化出来的,而这些路由信息是在一定时间间隙里不断更新,以适应不断变化的网络,以随时获得最优的寻路结果。,常用的动态路由可分为两类:距离—向量路由算法和链路状态路由算法。
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述

    展开全文
  • 路由算法详解1. 引言 2. 路由器基础知识 3. LS算法 4. 示例:Dijkstra算法 5. DV算法 6. 分级路由如果您已经阅读过博闻网中的路由器工作原理一文,您会了解到路由器的作用是管理网络流量和找到发送分组数据包的最佳...
  • 网络:简述路由算法之动态路由算法 在计算机网络中,路由器的一个很重要责任就是要在端对端的节点中找出一条最佳路径出来,通过自己与相邻节点之间的信息,来计算出从自己位置到目的节点之间的最佳线路,这种算法...
  • 路由算法源码

    2017-12-05 23:38:29
    路由算法源码,路由表矢量更新,最短距离路由算法源码,路由表矢量更新,最短距离
  • 路由算法和路由协议 (1) 路由算法和路由协议 (2)
  • 路由算法综述2.静态路由算法3.距离-向量路由算法(RIP)4.链路状态路由算法(OSPF)5.层次路由1.路由算法综述路由器转发分组是通过路由表转发的,而路由表是通过各种算法得到的。主机通常直接与一台路...
  • 路由和路由算法

    2017-05-15 20:15:49
    路由和路由算法
  • MATLAB SPIN路由算法

    2019-03-20 11:10:43
    MATLAB SPIN路由算法+具体代码,对于matlab和SPIN路由协议算法入门学习以及数学建模很有帮助!
  • 本文概述了CGR路由算法基本原理,针对该算法中存在的问题介绍和分析了现在三种主要的CGR路由算法改进方向:基于路由算法安全性考虑的ECGR路由算法,基于路由算法计算量考虑的CGR-EB路由算法以及基于数据包传输时间...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 7,328
精华内容 2,931
关键字:

路由算法