路由算法与路由协议

路由选择协议的核心是路由算法,即需要何种算法来获得路由表中的各个项目。

路由算法的目的很简单:给定一组路由器以及连接路由器的链路,路由算法要找到一条从源路由器到目标路由器的最佳路径。通常,最佳路径是指具有最低费用的路径。

1,静态路由与动态路由

常用的动态路由算法可以分为两类:距离-向量路由算法和链路状态路由算法。

分层次的路由选择协议:

互联网采用的是自适应的、分布式路由选择协议。因为互联网的规模非常大,许多联网的单位不愿意让外界了解自己单位网络的布局细节,所以互联网采用分层次的路由选择协议。

为此,可以把整个互联网划分为需要较小的自治系统,自治系统还在单一技术管理下的一组路由器,这些路由器使用一种AS内部的路由选择协议和共同的度量。一个AS对其他AS表现出的是一个单一的和一只的路由选择策略。

因此,这样护理啊王就把路由选择协议划分为两大类。

1.内部网关协议,

内部网关协议,就是在一个自治系统内部使用的路由选择协议,它与在互联网中的其他自治系统选用什么路由选择协议无关。目前这列路由选择协议使用的最多,如RIP和OSPF。

2.外部网关协议,

如果源主机和目的主机处在不同大哥自治系统中,则当数据报传到一个自治系统大哥边界的时候,就需要一种协议将路由选择信息传递到另一个自治系统中。这样的洗衣你,就是外部网关协议,目前使用最多的外部网关协议是BGP-4。

自治系统之间的路由选择,也称为域间路由选择,自治系统内部的路由选择也称为域内路由选择。

路由信息协议,RIP,routing information protocl,是内部网关协议IGP中最先得到广泛使用的协议,RIP是一种分布式的基于距离向量的路由选择协议。

RIP的规定,

1,网络中的每个路由器都要维护从它自身到其他每个目的网络的距离记录,即距离向量。

2,RIP使用跳数,来衡量到达目的网络的距离。规定从一个路由器直接连接的网络的距离定义为1,而每经过一个路由器距离就加1.

3,RIP认为好的路由就是他通过的路由器的数目少,即距离短或者跳数少。

RIP的特点,

1,和谁交换信息,仅和直接相邻的路由器交换信息。

2,交换什么信息,交换的信息是本路由器所知道的全部信息,即自己的路由表。

3,何时交换信息,(1)按固定的时间间隔交换路由信息,(2)当网络拓扑发生变化的时候, 路由器也及时的向相邻的路由器通告拓扑变化后的路由信息。

路由器刚开始工作的时候,只知道自己到相邻的几个网络的距离为1。每个路由器仅仅和相邻路由器周期行的交换并更新路由信息。经过若干次交换和更新后,所有的路由器最终都会知道到达本自治系统内任何网络最短距离下一跳路由器的地址,被称为收敛

RIP是应用层协议,他使用UDP来传送数据,RIP选择的路径不一定是时间最短的,但是一定是路由的跳数最少的,因为他是根据路由的跳数来选择路径的。

OSPF,开放最短路径优先协议,

开放最短路径优先协议,是使用分布式链路状态路由算法的典型代表,也是内部网关协议的一种,OSPF与RIP相比,有如下四点的主要区别:

1,OSPF,想本自治系统中所有路由器发送信息。这里使用的方法是泛洪法,而RIP仅仅🤔自己相邻的几个路由器发送信息。

2,发送的信息是与本路由器相邻的所有路由器的链路状态,但是知识路由器所知道的部分信息。在RIP中,发送的信息是本路由器所知道的全部信息,即整个路由表。

3,只有当链路状态发生变化的时候,路由器才是永红犯法向所有的路由器发送次信息,并且更新过程熟练的很快,不会出现RIP坏消息传的慢的情况。而在RIP中,不管是网络拓扑是否发生变化,路由器之间都要定期的交换路由表的信息。

4,OSPF是网络层的协议,他不适用UDP或者TCP,而直接使用IP数据包传送,RIP是应用层的协议,在传输层使用UDP。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/739122.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

知识图谱技术综述

作者简介:徐增林(1980 − ),男,博士,教授,主要从事机器学习及其在社会网络分析、互联网、计算生物学、信息安全等方面的研究. 【摘要】 知识图谱技术是人工智能技术的重要组成部分,其建立的具有语义处理能力与开放互联能力的知识库,可在智能搜索、智能问答、个性化推…

TodoList案例——静态组件

Todo-List案例 组件化编码流程 1、实现静态组件:抽取组件,使用组件实现静态页面效果 2、展示动态数据: 2.1数据的类型、名称是什么? 2.2数据保存在哪个组件? 3、交互——从绑定事件监听开始 演示: App组…

九、软考-系统架构设计师笔记-软件可靠性基础知识

1、软件可靠性概念 软件可靠性定义 软件可靠性(Software Reliability)是软件产品在规定的条件下和规定的时间区间完成规定功能的能力。 规定的条件是指直接与软件运行相关的使用该软件的计算机系统的状态和软件的输入条件,或统称为软件运行时的外部输入条件。规定…

自反检索增强生成 (SELF-RAG)

理想情况下,生成式 AI 的落地应用需要提供真实且高质量的响应。SELF-RAG 正是为解决此问题而被创建的。 背景介绍 有趣的是,RAG的发展轨迹与提示工程(prompt engineering)非常相似。RAG 最初是一个简单而有效的概念,其…

Rust 的 Error 如何使用?

在 Rust 中,错误处理是一个重要且核心的概念。Rust 提供了一种强大的类型系统,允许你明确地处理可能出现的错误。std::error::Error trait 是 Rust 标准库中用于表示错误的基础 trait。实现这个 trait 的类型可以被用作错误类型,并且可以使用…

cocos2d-x-3.17 android升级 gradle NDK_DEBUG=0 -o NDK_DEBUG=1 -o cocos2dlua_shared

由于需要升级sdk版本 需要对应升级gradle版本 记录下升级内容 externalNativeBuild { ndkBuild { - //arguments NDK_DEBUG0 -o 修改成下面 arguments NDK_DEBUG0 } } debug { …

音频功率放大器方案LM4863替代DP4863

音频放大器是在产生声音的输出元件上重建输入的音频信号的设备,其重建的信号音量和功率级都要理想——如实、有效且失真低。音频范围为约20Hz~20000Hz,因此放大器在此范围内必须有良好的频率响应。根据应用的不同,功率大小差异很大…

spring security oauth2 的 scope 概念

在Spring Security OAuth2中,scope用于定义客户端应用程序可以访问的资源范围。这些范围决定了客户端应用程序可以向授权服务器请求哪些权限和资源。以下是一些常见的OAuth2 scope: read: 这个scope允许客户端应用程序读取用户的资源。例如,如…

光学硬件——二向色片

二向色镜(Dichroic Mirrors )又称双色镜,常用于激光技术中。 产品介绍: 指45度入射或大角度入射时,把光源分离出特定的光谱改变部分光谱光路方向,常用于酶标仪器、荧光显微镜系统、投影光引擎系统、激光灯…

一站式数据采集物联网平台:智能化解决方案,让数据管理更高效、更安全

JVS物联网平台的定位 JVS是企业信息化的“一站式解决方案”,其中包括了基础的数字化底座、各种企业级能力、企业内常见的应用,如下图所示: 整体平台能力层有三大基础能力: 低代码用于业务的定义;数据分析套件用于数据的自助式分…

2024年1月饮料行业数据:热销品牌商品排行榜出炉!

鲸参谋监测的某东平台1月份饮料市场销售数据已出炉! 根据鲸参谋电商数据分析平台显示,今年1月份,某东平台上饮料的销量约770万件,环比上个月增长62%,同比去年下滑35%;销售额约25亿元,环比上个月…

Clickhouse数据库应用

目录 ClickHouse的特点和应用优势 应用场景 操作数据库 建表 同步数据 数据查询分析 注意事项 Clickhouse 官网地址: https://clickhouse.tech ClickHouse是一个由俄罗斯的Yandex于2016年开源的面向OLAP(联机分析处理)的列式数据库管理…

【数据结构】特殊的线性表——栈

🧧🧧🧧🧧🧧个人主页🎈🎈🎈🎈🎈 🧧🧧🧧🧧🧧数据结构专栏🎈🎈🎈&…

【毕业论文】基于Python的论文管理系统设计与实现+核心内容

🔍 “学术助手”:基于Python的论文管理系统设计与实现 在学术研究的世界里,论文管理是一项既繁琐又重要的任务。从文献收集、资料整理到论文撰写和版本控制,每一个环节都对研究工作的效率和质量有着直接影响。本文将介绍如何利用…

[leetcode 45][跳跃游戏||]

[leetcode 45][跳跃游戏||] 给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。 每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说&#xff0c;如果你在 nums[i] 处&#xff0c;你可以跳转到任意 nums[i j] 处: 0 < j < nums[i] i j < n …

torch.cuda.is_available()=False

问题&#xff1a; 显示torch.cuda.is_available()False 解决办法&#xff1a;说明这个虚拟环境不可用&#xff0c;删除虚拟环境&#xff0c;重建一个新的虚拟环境 1、删除原来的虚拟环境&#xff0c;假如原虚拟环境为pytorch-old&#xff0c;输入以下命令&#xff0c;先退出当…

供应一体化可视化负压自动放水器

老顾客总会再来&#xff0c;新顾客也会有 没有谁能永远照顾你生意 所以放过自己 不要总觉得自己 哪儿做错了 用心做好每一款产品和售后 供应一体化可视化负压自动放水器 一、产品介绍 负压自动放水器是一种自动双向功能自动放水装置 &#xff0c;现在煤矿上主要防止管道阻塞、…

vsto 打开excel同时同花顺插件自动登录报错

excelApp.Workbooks.Open(path, false); Svstem,Runtime,Interopservices,COMException(0x800706BE):远程过程调用失败。(号常来自 HRESULT:0X800706BE)在 Micosot olieieroo.Excelworbols0penstma fiename.0hiectUodatelinks 0biectReadony 0hedtfomat 0hiectPaswond. 0hectwt…

基于SWOT法的信阳本土房地产企业现状及对策分析

目 录 摘要 1 Abstract 1 1绪论 2 2信阳市房地产企业概述 2 2.1中小城市房地产企业概念 2 2.2信阳本土房地产企业定位 3 2.2.1信阳市概况 3 2.2.2信阳市城市规划 3 2.2.3信阳房地产企业概况 4 2.3信阳市本土房地产企业特点 5 2.4研究信阳市本土房地产企业的必要性 6 3运用SWOT…

KAFKA入门教程

目录 1.安装kafka 2.安装kafkamanager可视化工具 3.springboot整合kafka 1.pom导包 2.启动类和yml配置 3.代码演示 编写生产者&#xff1a; 消费者&#xff1a; 1.安装kafka 进入kafka官网下载对应版本kafka kafka官网地址&#xff1a;Apache Kafka kafka是使用Scal…