首页 > 编程语言 >路由算法

路由算法

时间:2023-06-09 15:13:43浏览次数:58  
标签:协议 路径 交换 信息 算法 路由 路由器

一、RIP算法——内部网关协议

1.路由选择:基于距离向量,所以选择的是路由数最少得路径,而不一定是代价最小的路径

2.适用于小型互联网,允许一条路径最多只能包含15个路由器,当距离等于16时,表示不可达。

3.交换信息的特点:仅和相邻路由器交换信息,交换全部路由,按固定的时间间隔交换路由

4.坏消息传的慢:网络出现故障时,需要较长时间才能将此消息传到所有路由器

5.RIP是应用层协议,使用UDP传送信息

 

二、OSPF 开放最短路径优先协议

1.交换信息的特点:1)洪泛法,向所有路由器发送信息;2)发送的是与本路由器相邻的所有路由器的链路状态;3)只有当链路状态发生变化时,才会交换信息

2.OSPF是网络层协议,直接用IP数据包传送

3. 如果到同一个目的网络有多条相同代价的路径,那么可以将通信量分配给这几条路径这称为多路径间的负载平衡

 

三、边界网关协议BGP

 

标签:协议,路径,交换,信息,算法,路由,路由器
From: https://www.cnblogs.com/juanzhi/p/17469239.html

相关文章

  • 算法基础(一):串匹配问题(BF,KMP算法)
    好家伙,学算法,这篇看完,如果没有学会KMP算法,麻烦给我点踩希望你能拿起纸和笔,一边阅读一边思考,看完这篇文章大概需要(20分钟的时间) 我们学这个算法是为了解决串匹配的问题那什么是串匹配?举个例子:我要在"彭于晏吴彦祖"这段字符串中找到"吴彦祖"字符串这就是串匹配......
  • K-means(K均值聚类算法)算法笔记
    K-means(K均值聚类算法)算法笔记K-means算法,是比较简单的无监督的算法,通过设定好初始的类别k,然后不断循环迭代,将给定的数据自动分为K个类别。事实上,大家都知道K-means是怎么算的,但实际上,它是GMM(高斯混合模型)的一个特例,其而GMM是基于EM算法得来的,所以本文,将对K-means算法的算法思想......
  • EM算法笔记
    EM算法笔记背景    EM(Expectation-Maximum)算法也称期望最大化算法,是最常见的隐变量估计方法,它的思想在很多算法上有所体现。例如高斯混合模型(Gaussianmixturemodel,简称GMM)的参数;隐式马尔科夫算法(HMM)、LDA主题模型的变分推断、还有VAE、GAN等等。    在机器学习算......
  • RALB负载均衡算法的应用 | 京东云技术团队
    一、背景搜索推荐算法架构为京东集团所有的搜索推荐业务提供服务,实时返回处理结果给上游。部门各子系统已经实现了基于CPU的自适应限流,但是Client端对Server端的调用依然是RR轮询的方式,没有考虑下游机器性能差异的情况,无法最大化利用集群整体CPU,存在着Server端CPU不均衡的问题。京......
  • 密码学(1):常见算法分类
    前言有任何问题欢迎提出,便于及时修正......
  • 0011.有监督学习之Apriori算法
    一、关联分析概述1.关联分析2.频繁项集的评估标准2.1支持度2.2置信度2.3提升度3.关联规则发现二、Apriori算法原理三、使用Apriori算法来发现频繁项集1.生成候选项集2.项集迭代函数四、Apriori关联规则挖掘1.挖掘关联规则的流程2.关联规则的python实现五......
  • Vue路由的基本使用
    1、相关理解1.1vue-router的理解vue的一个插件库,专门用来实现SPA应用的1.2对SPA应用的理解1、单页Web应用(singlepagewebapplication,SPA)2、整个页面只有一个完整的页面。index.html3、点击页面中的导航链接不会刷新页面,只做页面的局部更新4、数据需要通过ajax请求获取......
  • 【技术积累】算法中的贪心算法【二】
    如何证明一个问题可以使用贪心算法解决?判断一个问题是否可以使用贪心算法解决,通常需要满足两个条件:贪心选择性质:问题的最优解可以通过一系列局部最优解得到。也就是说,在每一步选择中,都选择当前最优解,而不考虑之后的影响。最优子结构性质:问题的子问题的最优解可以推导出原问题......
  • 3. 密码算法和密码消息的ASN.1描述(openssl应用举例)
    密码算法和密码消息的ASN.1描述(openssl应用举例)目录密码算法的描述密码算法的ASN.1格式密码算法的OID密码消息的描述密码消息的ASN.1描述通用内容消息的格式Data的格式SignedData的格式SignerInfo的格式EnvelopedData的格式SignedAndEnvelopeDdata的格式Dige......
  • 【技术积累】算法中的贪心算法【一】
    贪心算法是什么贪心算法是一种常见的算法思想,主要应用于优化问题中,特别是在计算机科学和运筹学领域中。贪心算法的核心思想是每一步都选择当前最好的选项,从而得到全局最优解。贪心算法通常包括以下步骤:确定问题的最优子结构:即在问题中寻找那些可以自行解决的子问题。开始......