计算机网络 路由算法

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

路由算法的目的很明显,给定一组路由器以及连接路由器的链路,路由算法需要找到一条从源路由器到目的路由器的最佳路径,通常,最佳路径是由最低费用组成的路径。

1.静态路由与动态路由

路由器转发分组是通过路由表转发的,而路由表是通过各种算法得到的。

从能否随着网络的通信量或者拓扑自适应的进行调整变化来划分,路由算法可以分为如下两大类。

1)静态路由算法,指的是由网络管理员手工的配置每一条路由。

2)动态路由算法,根据网络流量负载和拓扑结构的变化来动态调整自身的路由表。

静态路由算法的特点是简单而且开销较小,但是不能及时的适应网络状态的变化,适用于简单的小型的网络。动态路由算法能够较好的适应网络状态的变化,但是实现起来复杂,开销也大,适用于比较复杂的较大网络。

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

RIP:规定,

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

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

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

4)RIP允许一条路径最多只能包含15个路由器,因此距离16时表示网络不可达。可见RIP只能适用于小型互联网,距离向量路由可能会出现环路的情况,规定路径上的最高跳数的目的是为了防止分组不断在环路上循环,减少网络拥塞的可能性。

5)每个路由表都有三个关键字段:《目的网络N,距离d,下一跳的路由地址X》

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

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

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

相关文章

Yocto - Project Quick Build

欢迎光临! 这篇简短的文档将向您介绍使用 Yocto 项目构建典型镜像的过程。本文还介绍了如何为特定硬件配置构建。您将使用 Yocto Project 构建一个名为 Poky 的参考嵌入式操作系统。 Welcome! This short document steps you through the process for a typical i…

Diddler抓包工具——学习笔记

F12抓包 302【重定向】:当你发送了一个请求之后,那么这个请求重定向到了另外的资源 跳转和重定向的区别: 跳转是会把数据传到新的地址 重定向不会把新的数据传到新的地址 使用F12抓包时一定要打开Preserve Log开关,作用是保留…

c#开发100问?

什么是C#?C#是由谁开发的?C#与Java之间有哪些相似之处?C#与C有哪些不同之处?C#的主要特性是什么?请解释C#中的类和对象。C#中的命名空间是什么?什么是C#中的属性和字段?请解释C#中的继承和多态性…

万用表数据导出变化曲线图——pycharm实现视频数据导出变化曲线图

万用表数据导出变化曲线图——pycharm实现视频数据导出变化曲线图 一、效果展示二、环境配置三、代码构思四、代码展示五、代码、python环境包链接 一、效果展示 图1.1 效果展示 (左图:万用表视频截图;右图:表中数据变化曲线图&am…

Springboot整合Mybaits启动过程

Springboot整合Mybaits启动过程 1.前言2.MybatisAutoConfiguration3.SqlSessionFactoryBean3.1 XMLConfigBuilder.parse()3.1.1 XMLMapperBuilder.parse()3.1.1.1 XMLStatementBuilder.parse() 4.SqlSession4.1 Executor 1.前言 直接加载mybatis配置文件,然后创建S…

Oracle 数据库sysaux表空间

导读 Oracle数据库中的SYSAUX表空间是一个特殊的表空间,它是在Oracle数据库10g版本中引入的。SYSAUX表空间用于存储数据库的辅助系统数据和附加组件数据,旨在减轻System表空间的负担,使得数据库管理更加高效。在本文中,我们将深入…

Matlab|【EI复现】电动汽车集群并网的分布式鲁棒优化调度模型

目录 1 内容简介 2 关键知识点 2.1 三类电动汽车模型 3 程序结果 4 下载链接 1 内容简介 电动汽车的数据模型种类繁多,但是用到比较高阶数学方法的并不多,本次分享的程序是下图所示的文章。 采用分布鲁棒优化模型,用到鲁棒对等转换&…

贪心区间问题(区间选点)

题目 给定 N 个闭区间 [ai,bi],请你在数轴上选择尽量少的点,使得每个区间内至少包含一个选出的点。 输出选择的点的最小数量。 位于区间端点上的点也算作区间内。 输入格式 第一行包含整数 N,表示区间数。 接下来 N 行,每行…

开发指南002-前后端信息交互规范-请求类

请求类由org.qlm.io.vo.RequestInfo定义://1.0 Schema(description "平台-请求包版本标识 用于版本兼容") private String version;Schema(description "平台-请求者") private String consumer;//请求者 标识发出请求的系统Schema(descripti…

MyBatis3源码深度解析(七)JDBC单连接事务

文章目录 前言2.7 JDBC单连接事务2.7.1 事务的开启与提交2.7.2 事务隔离级别2.7.2.1 并发访问问题(1)脏读(2)不可重复读(3)幻读 2.7.2.2 事务隔离级别(1)TRANSACTION_NONE&#xff1…

BJFU|计算机网络期末复习考前速记

整理了一些重要名词的定义与概念,适合在考前几个小时过几次加深印象,可以更好应对选填与简答的题型。 互联网的定义:广义观点-远程信息处理进一步达到资源共享;资源共享观点-以相互共享资源的方式互联起来的自治计算机系统的集合…

百度信息流

计划: 流量选择 - 四个维度: 百度信息流 ; 整合了百度APP、WAP、PC各频道信息流和内容详情页的流量资源,广告和信息流内容资讯穿插展现;适合所有产品呢 好看视频; 汇集海量优质的视频内容,通过智能推荐算法为用户推送最适合的视频广告,视频广告在列表页有声…

【故障分类】基于注意力机制的卷积神经网络结合双向长短记忆神经网络CNN-BiLSTM-attention实现数据分类附matlab代码

摘要: 本文详细介绍了一种基于注意力机制的卷积神经网络(CNN)结合双向长短记忆神经网络(BiLSTM)实现数据分类的方法,并给出了详细的Matlab实现代码。本文首先概述了CNN、BiLSTM和注意力机制的基本原理,然后阐述了整体网络结构的设计思路&…

ChatGPT 串接到 Discord - 团队协作好助理

ChatGPT 串接到 Discord - 团队协作好助理 ChatGPT 是由 OpenAI 开发的一个强大的语言模型,本篇文章教你如何串接 Discord Bot ,协助团队在工作上更加高效并促进沟通与协作。使 ChatGPT 发挥出最大的功效,进一步提升工作效率和团队协作能力。…

Redis 内存的优化

目录 前言 Redis 的内存碎片问题 判断Redis 内存碎片 如何清理内存碎片? 前言 我想讲一下怎么提高Redis 内存的利用率,redis 的数据是保存在内存中。对内存的利用率低,意味着存的数据很少,并不意味着就没有内存了&#xff0c…

【解读】OWASP大语言模型应用程序十大风险

OWASP大型语言模型应用程序前十名项目旨在教育开发人员、设计师、架构师、经理和组织在部署和管理大型语言模型(LLM)时的潜在安全风险。该项目提供了LLM应用程序中常见的十大最关键漏洞的列表,强调了它们的潜在影响、易利用性和在现实应用程序…

利用华为CodeArts持续交付项目演示流程

软件开发生产线(CodeArts)是面向开发者提供的一站式云端平台,即开即用,随时随地在云端交付软件全生命周期,覆盖需求下发、代码提交、代码检查、代码编译、验证、部署、发布,打通软件交付的完整路径&#xf…

力扣---腐烂的橘子

题目&#xff1a; bfs思路&#xff1a; 感觉bfs还是很容易想到的&#xff0c;首先定义一个双端队列&#xff08;队列也是可以的~&#xff09;&#xff0c;如果值为2&#xff0c;则入队列&#xff0c;我这里将队列中的元素定义为pair<int,int>。第一个int记录在数组中的位…

3.8IO作业

1&#xff1a;编写链表&#xff0c;链表里面随便搞点数据 使用 fprintf 将链表中所有的数据&#xff0c;保存到文件中 使用 fscanf 读取文件中的数据&#xff0c;写入链表中&#xff0c;实现&#xff0c;当按 ctrl c的时候&#xff0c;保存链表 #include <stdio.h> #in…

day15_集合_ArrayList

今日内容 零、 复习昨日 一、集合框架体系 二、Collection 三、泛型 四、迭代 五、List(ArrayList、LinkedList) 零、 复习昨日 日期解析的方法签名(字符串–>日期) Date parse(String s) 日期格式化的方法签名(日期–>字符串) String format(Date date) 运行时异常有哪些…