【计算机网络】互联网中的路由选择和算法

4.5

提供 数据报服务的网络层 给定源和目的地址之间的不同分组可能采用不同路径

而提供 虚电路服务的网络层 则所有分组采用统一路径

  • 默认路由器 = 第一跳路由器
    • 是主机所相连的第一路由器
    • 源路由器是源主机的默认路由器
    • 目的路由器是目的主机的默认路由器
  • 路由选择算法的广义分类:
    • 全局式路由选择算法
      • LS(Link State )链路状态算法
    • 分散式路由选择算法
      • DV (Distance-Vector)距离向量算法
  • 路由选择算法广义分类之二:
    • 静态(人工调整)和动态(非人工)
  • 路由选择算法广义分类之三:
    • 负载敏感(过时技术)和负载迟钝(现在使用)
  • LS
    • Dijkstra算法
    • 学过,不多赘述
  • DV
    • 迭代异步分布式
    • 无穷计数问题
    • 毒性逆转
  • 对比
    • 报文复杂性,LS每次都全部,DV受其他因素影响较大
    • 收敛速度:LS N^2 DV 收敛慢+可能的无穷计数问题
    • 健壮性:LS相对健壮一些
  • 层次路由选择
    • 前面的算法将路由看做一个集合,但是实际上由于规模巨大和自我管理的要求,层次选择是必要的。
    • 上述问题可用 自治系统(Autonomous SystemAS)解决
      • 运行在AS中的叫 自治系统内部路由选择协议
      • 但是AS不能闭关锁国,与外界进行交流是必要的,我们把承担与 外界交流的路由器叫做 网关路由器(gateway router
      • 解决AS间的协议叫做 自治系统间路由选择协议
        • 因特网中所有AS都运行相同的AS间路由选择协议——BGP4
    • 4.6
      • 这一节讨论AS内的路由选择协议和间的协议。
      • RIP 路由选择信息协议
        • Routing Information Protocol
        • 它是一种距离向量(DV)协议
        • 术语:跳:是指沿着从源路由器到目的子网(包括目的子网)的最短路径所经过的子网数量。最大值上限:15
        • 使用 RIP相应报文 更新信息
          • 又称 RIP通告
        • 使用UDP协议(没错,就时运输层的那个)实现网络层功能。
          • 很奇妙,不是吗?
      • OSPF 开放最短路径优先
        • Open Shortest Path First
          • 兄弟协议 IS-IS
        • 核心是 洪泛链路状态信息的链路状态协议和一个Dijkstra最低费用路径算法。
        • 区域边界路由器,主干(backbone)
          • 就是说一个主干管理区域的,然后向下再到目的地。详细见P216
        • 它被看作是RIP的继承,它常被用于上层,RIP则常见于下层和企业网络
      • BGP边界网关协议
        • Broder Gateway Protocol
        • 提供
          • 从相邻AS处获取子网可达性信息
          • 向本AS内部的所有路由器传播这些可达性信息
          • 基于可达性信息和AS策略,决定到达子网的“好”路由
        • BGP对等方,BGP会话,外部BGP,内部BGP
        • BGP很重要,BGP很难,BGP在第P269页


 

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

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

相关文章

LLM少样本示例的上下文学习在Text-to-SQL任务中的探索

导语 本文探索了如何通过各种提示设计策略,来增强大型语言模型(LLMs)在Few-shot In-context Learning中的文本到SQL转换能力。通过使用示例SQL查询的句法结构来检索演示示例,并选择同时追求多样性和相似性的示例可以提高性能&…

Redis的删除策略

在Redis中的数据删除策略有三种:定时删除、惰性删除、定期删除 定时删除 当key设置有过期时间,且过期时间到达时,立即执行key的删除操作 优点:节约内存,到时就删除,立即释放不必要的内存占用 缺点&#xf…

手把手教你从变量和赋值语句起学python

当你的程序执行计算时,需要把值存储下来以便后面使用。在Python程序中使用变量来存储值。本文你会学到如何定义和使用变量。 为了演示变量的用法,我们会编写一个解决下面问题的程序:在售的软饮料一般分为罐装和瓶装。在商店里,一…

应急响应-挖矿木马-常规处置方法

隔离被感染的服务器/主机 部分带有蠕虫功能的挖矿木马在取得当前服务器/主机的控制权后,会以当前服务器/主机做跳板,对局域网内的其他机器进行漏洞扫描和利用。所有发现挖矿现象后,在不影响业务的前提下应及时隔离当前服务器/主机&#xff0…

甘肃旅游服务平台:技术驱动的创新实践

✍✍计算机编程指导师 ⭐⭐个人介绍:自己非常喜欢研究技术问题!专业做Java、Python、微信小程序、安卓、大数据、爬虫、Golang、大屏等实战项目。 ⛽⛽实战项目:有源码或者技术上的问题欢迎在评论区一起讨论交流! ⚡⚡ Java实战 |…

2.11

1、若有以下说明语句:int a[12]{1,2,3,4,5,6,7,8,9,10,11,12};char c’a’,d,g;则数值为4的表达式是(D)。 A)a[g-c] B)a[4] C)a[‘d’-‘c’] D)a[‘d’-c] 2、假…

【Linux系统学习】6.Linux系统软件安装

实战章节:在Linux上部署各类软件 前言 为什么学习各类软件在Linux上的部署 在前面,我们学习了许多的Linux命令和高级技巧,这些知识点比较零散,进行练习虽然可以基础掌握这些命令和技巧的使用,但是并没有一些具体的实…

如何合理规划 PostgreSQL 的数据库用户

PostgreSQL 作为世界上最领先的开源数据库,有一套强大的用户角色权限系统,和 MySQL 做一个对比: 但硬币的另一面则是对于简单场景来说增加了复杂度。在许多单应用场景,其实也不需要额外的 schema 层,也不需要额外的 ow…

CC++内存管理

1、C&C++内存分布 如上代码中各变量的存储区域。 1. 栈又叫堆栈--非静态局部变量/函数参数/返回值等等,栈是向下增长的。 2. 内存映射段是高效的I/O映射方式,用于装载一个共享的动态内存库。用户可使用系统接口 创建共享共享内存,做进程间通信。 3. 堆用于程序运行时动态…

【Linux】学习-进程间通信

进程间通信 介绍 进程间通信的本质 进程间通信的前提,首先需要让不同的进程看到同一块“内存”此“内存”一定不属于任何进程,而应该强调共享二字 进程间通信的目的 数据传输:一个进程需要将它的数据发送给另一个进程 资源共享:…

【前端web入门第五天】02 盒子模型基础

文章目录: 1.盒子模型的组成 1.1盒子模型重要组成部分1.2 盒子模型-边框线1.3 盒子模型–内边距 1.3.1 盒子模型–内边距-多值写法 1.4 盒子模型–尺寸计算 1.5 盒子模型-版心居中 1.盒子模型的组成 不同组件之间的空白就是盒子模型的功劳 作用:布局网页,摆放盒子…

CVPR 2023: GANmouflage: 3D Object Nondetection with Texture Fields

我们使用以下6个分类标准对本文的研究选题进行分析: 1. 伪装类型: 自然伪装: 此类别关注受自然界伪装策略启发或直接复制的研究。这包括研究动物的体色、图案和纹理,为人工伪装的设计提供信息,通常以生物学真实性和有效性为目标 (例如,参考文献 [12, 19, 30, 48])。人工伪…

springboot178智能学习平台系统

简介 【毕设源码推荐 javaweb 项目】基于springbootvue 的 适用于计算机类毕业设计,课程设计参考与学习用途。仅供学习参考, 不得用于商业或者非法用途,否则,一切后果请用户自负。 看运行截图看 第五章 第四章 获取资料方式 **项…

这MySQL错误日志异常也太猛了吧

作者:田逸(formyz) 一台核心业务数据库,版本为MySQL 8.34 社区服务器版。从上线以来,这个数据库服务器的错误日志增增加非常迅猛(如下图所示),每24小时能增加到10多个G的容量。 因为…

栈和队列(Stack、Queue)

目录 前言: 栈: 栈的方法: 栈的源码: 队列: Queue和Deque接口: 队列的一些方法: Queue源码: 双端队列: 总结: 前言: 栈其实就是吃了吐…

文献阅读:Mamba: Linear-Time Sequence Modeling with Selective State Spaces

文献阅读:Mamba: Linear-Time Sequence Modeling with Selective State Spaces 1. 文章简介2. 方法介绍 1. State Space Models2. Selective State Space Models 3. 实验考察 & 结论 1. 简单问题上的验证2. 实际场景效果 1. 语言模型2. DNA模型3. 语音模型 3. 细…

【数学建模】【2024年】【第40届】【MCM/ICM】【F题 减少非法野生动物贸易】【解题思路】

一、题目 (一) 赛题原文 2024 ICM Problem F: Reducing Illegal Wildlife Trade Illegal wildlife trade negatively impacts our environment and threatens global biodiversity. It is estimated to involve up to 26.5 billion US dollars per y…

H12-821_35

35.如图所示,SWA、SWB、SWC都运行RSTP,SWB上的GEO/O/2端口和SWC上的GEO/0/1端其端口角色为? A.backup端口.Alternative端口 B.Alternative端口、Backup端口 C.Root端口、Designate端口 D.Backup端口、Root端口 答案:A 注释: 一个链路(冲突域…

论文精读的markdown模板——以及用obsidian阅读网页资料做笔记

# The Investigation of S-P Chart Analysis on the Test Evaluations of Equality Axiom Concepts for Sixth Graders Tags: #/unread 本体论: 背景起源和发展 包含要素 # # # 可关联要素 # # # 逻辑 意义: 方法论: 方法论是一…

RBAC权限控制实现方案

上一文章讲述了利用RBAC实现访问控制的思路(RBAC实现思路),本文主要详细讲解利用vuex实现RBAC权限控制。 一、准备工作 从后台获取到权限对照表,如下: 1、添加/编辑楼宇 park:building:add_edit 2、楼宇管理 pa…