精华内容
下载资源
问答
  • 层次路由

    千次阅读 2018-05-29 16:51:35
    点击打开链接1 层次路由将任意规模网络抽象为一个图计算路由-过于理想化标识所有路由器”扁平”网络在实际网络(尤其是大规模网络)中, 不可行!网络规模: 考虑6亿目的结点的网络 路由表几乎无法存储!路由计算...

    点击打开链接

    1 层次路由

    将任意规模网络抽象为一个图计算路由-过于理想化

    • 标识所有路由器
    • ”扁平”网络

    在实际网络(尤其是大规模网络)中, 不可行!

    • 网络规模: 考虑6亿目的结点的网络 
      • 路由表几乎无法存储!
      • 路由计算过程的信息(e.g. 链路状态分组、DV)交换量巨大,会淹没链路!
    • 管理自治: 
      • 每个网络的管理可能都期望自主控制其网内的路由
      • 互联网(internet) = 网络之网络(network of networks)

    层次化路由的提出

    • 聚合路由器为一个区域:自治系统AS(autonomous systems)
    • 同一AS内的路由器运行相同的路由协议(算法) 
      • 自治系统内部路由协议(“intra-AS” routing protocol)
    • 不同自治系统内的路由器可以运行不同的AS内部路由协议
    • 网关路由器(gateway router): 
      • 位于AS“边缘”
      • 通过链路连接其他AS的网关路由器

    2 互连的AS

    这里写图片描述

    • 转发表由AS内部路由算法与AS间路由算法共同配置 
      • AS内部路由算法设置AS内部目的网络路由入口(entries)
      • AS内部路由算法与AS间路由算法共同设置AS外部目的网络路由入口

    3 自治系统间(Inter-AS)路由任务

    • 假设AS1内某路由器收到一个目的地址在AS1之外的数据报: 路由器应该将该数据报转发给哪个网关路由器呢?

    • AS1必须(自治系统间路由任务!):

      • 学习到哪些目的网络可以通过AS2到达,哪些可以通过AS3到达
      • 将这些网络可达性信息传播给AS1内部路由器

    这里写图片描述

    例:路由器1d的转发表设置

    • 假设AS1学习到(通过AS间路由协议):子网x可以通过AS3 (网关 1c)到达,但不能通过AS2到达 
      • AS间路由协议向所有内部路由器传播该可达性信息
    • 路由器1d:利用AS内部路由信息,确定其到达1c的最小费用路径接口I 
      • 在转发表中增加入口: (x, I)

    这里写图片描述

    例: 在多AS间选择

    • 假设AS1通过AS间路由协议学习到: 子网x通过AS3和AS2均可到达
    • 为了配置转发表,路由器1d必须确定应该将去往子网x的数据报转发给哪个网关? 
      • 这个任务也是由AS间路由协议完成!

    这里写图片描述

    热土豆路由: 将分组发送给最近的网关路由器。

    这里写图片描述


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





    一、路由算法



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


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

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




    二、路由算法 分类



    路由算法 分类 :

    • 静态路由算法

    • 动态路由算法





    三、静态路由算法



    静态路由算法 :

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

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

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

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

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





    四、动态路由算法



    动态路由算法 :

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

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

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

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

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





    五、动态路由算法 分类



    动态路由算法 分类 :

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

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





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



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

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


    自治系统 ( Autonomous System ) :

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

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

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

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

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



    自治系统 相关协议 :

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

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

    展开全文
  • 主要目的: ——缩短路由表长度 分层的原则: 对所有本区域的路由表项都和原先一样; 但所有其他区域的路由都被压缩到了单个路由器中 如:一个720个路由的子网 ...

    主要目的:

    ——缩短路由表长度

    分层的原则:

    对所有本区域的路由表项都和原先一样;
    但所有其他区域的路由都被压缩到了单个路由器中
    例如
    如:一个720个路由的子网
    在这里插入图片描述
    在这里插入图片描述

    展开全文
  • 文章目录0.思维导图1.路由算法分类与路由表2....信量或拓扑自适应地进行调整变化来划分,路由算法可分为两大类:静态路由与动态路由。、 2.静态路由和动态路由 3.动态路由的两种算法:链路状态...


    0.思维导图

    在这里插入图片描述

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

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

    2.静态路由和动态路由

    在这里插入图片描述

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

    在这里插入图片描述

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

    4.层次路由

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

    展开全文
  • ①同一AS内的路由器运行相同的路由协议自治系统内部路由协议(“intra-AS” routingprotocol) ②不同AS内的路由器可以运行不同的AS内部路由协议 路由器的转发表由AS内部路由算法与AS间路由算法共同配置: ①AS内部...
  • 资源嵌套分组路由配置方法(可以根据需要实现多层嵌套,注意:资源嵌套分组路由配置顺序依次是嵌套层次递减): 更改嵌套资源路由blogs资源的资源变量名为blog_id 从表路由(资源嵌套分组路由配置顺序必须是从表路由优先...
  • 路由策略和策略路由

    2015-06-06 15:20:26
    路由器策略与策略路由器 一、路由策略  ...路由策略是在正常的路由协议之上,我们根据某种规则、通过改变某些参数或者设置某种控制方式来改变路由产生、发布、选择的结果,注意,改变的是结果(即路由
  • 三、分层次路由选择协议 为什么要采用分层次路由选择协议呢? 因特网规模很大 许多单位不想让外界知道自己的路由选择协议,但还想连入因特网 因此引入了自治系统AS 自治系统AS:在单一的技术管理下的一组...
  • 路由协议

    2014-01-04 17:33:03
    OSPF是基于链路状态的自治系统内部路由协议,链路状态路由协议使用dijkstra的最短路径优先算法计算和选择路由。这类路由协议关心网络中链路和接口的状态(UP、DOWN、IP地址、掩码、带宽、利用率和时延等),每个路由...
  • 前端路由与后端路由

    千次阅读 2016-10-01 19:46:03
    后端路由 意味着 浏览器刷新页面。显然很多 webapp 的需求上是不希望这样的体验的。网速慢的话说不定屏幕全白再有新内容。 前端路由就不会有这样的问题了。随意控制,逻辑也可以都放在前端。前端慢慢复杂化,自己的...
  • 路由算法的总结

    千次阅读 2016-10-10 22:29:37
    路由算法首先可以分为两大类: 静态路由算法 动态路由算法 静态的路由算法主要工作由网管完成,所以这里不多说,需要总结的是动态路由算法。动态路由算法主要是两类: 距离–向量路由算法(RIP) 链路状态路由算法...
  • angular路由

    千次阅读 2016-01-04 19:06:23
    angular路由 路由(route),几乎所有的MVC(VM)框架都应该具有的特性,因为它是前端构建单页面应用(SPA)必不可少的组成部分。 那么,对于angular而言,它自然也有内置的路由模块:叫做ngRoute。 不过,大家很...
  • 路由事件

    千次阅读 2014-02-26 21:13:26
    1.CLR事件模型(直接事件模型) 事件的响应者通过订阅关系直接关联在事件拥有者的事件上。 弊端: 每对消息是“发送-->响应”关系,必须建立显示的点对点订阅关系。 事件的宿主必须能够直接访问事件的...2.2 路由事件与
  • 路由选择协议

    千次阅读 2017-03-19 15:53:16
    我们知道网络层的关键作用在于路由寻址,这主要依靠路由选择协议来实现,而路由选择协议的核心在于利用路由算法生成路由表。在正式介绍今天的路由算法以前,我们先来了解一下关于路由的几个基本概念。 1. 理想的路由...
  • vue中监听子路由,嵌套路由

    千次阅读 2019-07-17 15:41:45
    当然用watch 来监听路由的变化,但是开始我把监听写在了registe页面中,切换regist和login监听并没有起作用,后来我把它写在了index中,才起了作用 解决办法:写到父级路由里面 watch:{ $route:{ handler(val,...
  • 静态路由&rip协议&ospf路由协议

    千次阅读 2020-06-13 14:51:13
    rip和ospf路由协议rip路由协议简介信息协议历史信息原理版本RIPv1RIPv2rip和rip2区别rip-1rip-2RIPng协议分层常考题ospf路由协议概述实现过程opsf分组优点缺点实验:rip路由协议实验ospf路由协议 rip路由协议 简介 ...
  • Internet路由协议

    千次阅读 2017-10-31 20:00:59
    Internet采用层次路由 AS内部路由协议也称为内部网络协议IGP (interior gateway protocols) 最常见的AS内部路由协议: 路由信息协议: RIP(Routing Information Protocol) 开放最短路径优先: OSPF(Open Shortest ...
  • AngularJs路由机制

    千次阅读 2016-01-31 17:03:31
    最近项目要用到Angularjs路由机制,所以打算学一学,了解一下路由机制。
  • 自治系统路由体系

    千次阅读 2019-02-23 16:55:48
    什么是路由体系结构: 路由体系(routing architecture)涉及如何对互联网络的路由器进行区域划分、管理和控制,使得它们能够有效地交换路由信息,完成数据报投递。...1.Internet的层次结构: Internet的拓扑结构...
  • 简要说明各层次作用。OSI是Open SystemInterconnect的缩写,意为开放式系统互联。国际标准组织(国际标准化组织)制定了OSI模型。这个模型把网络通信的工作分为7层,分别是物理层,数据链路层,网络层,传输层,会话层,...
  • 策略路由路由策略联系与区别

    千次阅读 2017-08-02 17:01:39
    联系:双方都是为了转发数据包而进行路径选择...是在路由发现的时候产生作用。策略路由是尽管存在当前最优的路由,但是针对某些特别的主机(或应用、协议)不使用当前路由表中的转发路径而单独使用别的转发路径。在数据
  • Flutter路由框架Fluro简介

    千次阅读 2020-01-17 10:50:57
    在Flutter应用开发过程中,除了使用Flutter官方提供的路由外,还可以使用一些第三方路由框架来实现页面...因为它具有层次分明、条理化、方便扩展和便于整体管理路由等优点。 使用Fluro之前需要先在pubspec.yaml文...
  • MANET路由分类

    千次阅读 2018-04-29 15:17:11
    MANET路由可分为: 1、层次路由。 节点分为多个簇,簇与簇之间节点的信息的转发需要经过簇头节点的转发。 2、平面路由。所有节点平等、自治。...
  • 1.前面我们通过了简单的ng-route实现了简单层次路由,对于深层次路由,我们可以通过ui-route来实现。(1)ng-route的局限性:一个页面无法嵌套多个视图,也就是说一个页面只能有包含一个页面一个控制器的切换。
  • 路由与交换

    千次阅读 2019-01-11 16:23:58
    定义/作用 优缺 相关 命令 记数字 1 CSMA/CD 避免冲突产生的机制 冲突       共享型以太网 以太网中,任意一台设备都可以看到发送的所有信息         ...
  • 之所以IP网段间可以互相访问,完全靠的就是路由,因此路由是IP通信的根本,ip是机器可以进行通信的资格证书,而路由决定该机器的数据可以到哪以及如何到。没有路由就不可能有IP网络,IP其实就是一个标号,而IP路由...
  • 详解策略路由路由策略

    千次阅读 2014-03-13 13:59:05
    在网络设备维护上,现在很多维护的资料上都讲到“路由策略”与“策略路由”这两个名词,但是有很多搞维护的技术人员对这两个名词理解的还不是很透彻,无法准确把握这两者之间的联系与区别。本文简单分析一下这两者...
  • 前一篇简单阐述了静态路由中的相关知识(传送门) 本篇就整理一下动态路由的相关内容 动态路由基本概念 动态路由主要是基于以下两点 能否设计一种机制使各个路由器根据自己静态的不完整的信息“学习”出比较复杂...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 62,235
精华内容 24,894
关键字:

层次路由作用是