计算机网络——路由选择算法

news/2024/11/19 13:18:50/

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

路由算法

在这里插入图片描述
路由的计算都是以子网为单位计算的——找到从原子网到目标子网的路径

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

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

链路状态算法

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
序号——(源路由器,序号)——如果发现这个序号重复或者老了——就不扩散
在这里插入图片描述
在这里插入图片描述
先测量——再泛洪获得路由

路由转发情况

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
若S——>W是21则不更改——因为S到V的代价一样
继续更换W的邻居——更换完之后加入到永久节点
直到临时节点变空集

例子

在这里插入图片描述

在这里插入图片描述
从临时节点中取B——代价为2
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
坏消息——
在这里插入图片描述

贝尔曼福特方程

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
减轻坏消息传的慢——因为还有环路
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述


http://www.ppmy.cn/news/1548243.html

相关文章

uni-app页面跳转

2024年8月6日 https://uniapp.dcloud.net.cn/api/router.html#navigateto 非tabBar页面跳转 可用多种方式进行跳转,区别在于对其他页面的处理方式。 uni.navigateTo(OBJECT) 保留当前页面,跳转到应用内的某个非tabBar页面,使uni.navigateBa…

python内存分析

处理图片内存溢出问题 1.第一次分析,没有主动del图片对象 ,对应分析表中左图 profile def my_function(): i 0for img in line_img_list:i1print(i)img_stream minio.download_file("line", img)if img_stream is None:print("有问…

org.springframework.context.support.ApplicationListenerDetector 详细介绍

一,功能介绍 early post-processor for detecting inner beans as ApplicationListeners 早期的PostProcessor用来检测并处理内部(inner)bean作为 ApplicationListeners BeanPostProcessor that detects beans which implement the Applica…

2. kafka 生产者

一. 生产者消息发送流程 在消息发送的过程中,涉及到了两个线程:main线程和Sender线程。Producer发送的消息会分别经过Interceptors(拦截器),Serializer(序列化器),Partitioner(分区器)最终到达RecordAccumulator,Recor…

删除k8s 或者docker运行失败的脚本

vi delete_exited_containers.sh#!/bin/bash# 列出所有停止的容器并存储到数组 list_exited_containers() {echo -e "\nStopped containers:"containers()# 获取停止的容器信息并存入数组while IFS read -r line; docontainers("$line")done < <(do…

31-Shard Allocation Awareness(机架感知)

同一机器上&#xff0c;部署多个es节点&#xff0c;防止副本和主分片分配到同一机器上 例如&#xff1a;es节点a、b、c部署在01机器上&#xff0c;节点d、e、f部署在02机器上 es2.4版本配置 a、b、c节点yaml配置&#xff1a;node.rack: aaa d、e、f节点yaml配置&#xff1a…

FlutterCacheManager组件的用法

文章目录 1. 概念介绍2. 使用方法2.1 调用接口2.2 管理缓冲3. 示例代码4. 内容总结我们在上一章回中介绍了"CachedNetworkImage组件"相关的内容,本章回中将介绍FlutterCacheManager组件.闲话休提,让我们一起Talk Flutter吧。 1. 概念介绍 我们在本章回中介绍的内容…

【数据结构】`unordered_map` 和 `unordered_set` 的底层原理

unordered_map 和 unordered_set 是 C 标准库中的两个容器&#xff0c;它们被广泛应用于需要快速查找的场景中。它们的查找、插入和删除的平均时间复杂度都是 O(1)&#xff0c;这也是它们的一个重要特性。本文将详细介绍 unordered_map 和 unordered_set 的底层原理&#xff0c…