路由协议基本术语

news2024/11/16 9:55:48

文章目录

      • 1、自治系统AS
      • 2、EGP和IGP
      • 3、度量标准和度量值
      • 4、管理距离
      • 5、路由协议与路由算法
      • 6、路由环路问题

1、自治系统AS

Internet中,自治系统就是处于同一个管理机构(如一个ISP)控制下的路由器和网络群组

在同一个自治系统中的所有路由器相互连接,运行相同的路由协议

每个自治系统都有唯一的标识(16位),称为AS号,有IANA来分配

2、EGP和IGP

外部网关协议EGP:用于由两个不同组织控制的网络间(自治系统间)运行的路由选择协议,如BGP

内部网关协议IGP:用于由单一组织控制或管理的网络内(自制系统内)运行的路由选择协议,如RIP、IGRP、EIGRP、OSPF、IS-IS

3、度量标准和度量值

路由协议使用度量标准来确定到达目的地的最佳路径,度量值是衡量路由好坏的一个值

路由算法在产生路由表时,会为每一条路径产生一个度量值,最小的值表示最优路径

常见的度量标准有:

  1. 跳数:数据包到达目的地之前必须经过的路由器个数
  2. 带宽:链路的数据容量
  3. 时延:数据包从源端到达目的端所用时间的长短
  4. 负载:网络资源已被使用的部分的大小
  5. 可靠性:网络链路的错误比特的比率
  6. 最大传输单元:连路上最大传输单元值

度量值的计算可以只考虑路径的一个特性,但更复杂的度量值是综合了路径的多个特性产生的

4、管理距离

管理距离是指一种路由协议的路由可信度,每一种路由协议按可靠性从高到低依次分配一个信任等级,这个等级就叫做管理距离

对于两种不同的路由协议产生到同一个目的地的路由信息,路由器首先根据管理距离决定相信哪一个协议

管理距离越低,可信度越高

路由器学到的路由信息不是全部加入路由表作为数据包的转发依据,一般按照以下规则:

  1. 管理距离较低的路由技术获得的路由优先加入路由表中
  2. 管理距离相同的情况下路由器会查看与路由关联的度量值,选择最佳度量值的路径

5、路由协议与路由算法

路由协议:路由器之间相互学习网络信息,进行路由信息交换所遵循的网络协议

路由算法:选择最佳的数据传输路径

路由协议的分类:

  • 有类路由协议:不支持可变长度的子网掩码(VLSM),不能从邻居那里学习到子网,所有关于子网的路由在被学习到时会自动变成子网的主类网

    • 例如路由器在从邻居学到子网172.16.2.0/24时,自动将子网变成了主类网172.16.0.0/16(172.16.2.0属于B类地址)
    • 包括RIP-1,IGRP
  • 无类路由协议:支持可变长的子网掩码,能够从邻居那里学习到子网

    • 包括RIP-2,EIGRP,OSPF

路由协议的性能参数:

  • 可伸缩性:路由协议将如何有效地支持大型网络或可能增长的网络
  • 路由更新:路由更新的效率决定了路由协议的可伸缩性
  • 稳定性:网络拓扑变化(设备、链路故障,增加、减少设备等),不同路由器之间能否正确地路由更新和保持一致性
  • 收敛速度:从网络拓扑改变到每个路由器确认该改变所消耗的时间
  • 路由量度
  • VLSM支持

路由算法的分类:

  • 距离矢量:用**距离(跳数)和方向(下一跳路由器或送出接口)**矢量通告路由

    • 使用距离矢量路由协议的路由器并不了解到达目的网络整条路径,路由器只知道应该往哪个方向或使用哪个接口发送数据包,以及自身与目的网络之间的距离
    • 路由器定期向相邻的路由器发送自己的整个路由选择表
    • 每个路由器根据算法取得累积网络距离信息,维护一个网络拓扑信息的数据库。
    • 路由器只知道自己相邻的路由器,距离矢量算法不向路由器提供网络的确切拓扑结构
    • 距离矢量路由协议对路由回路具有潜在的敏感性
    • 距离矢量路由协议主要有:RIP-1、RIP-2、IGRP
  • 链路状态:路由器向全网发送路由信息,每个路由器保持一份全网拓扑信息的数据库,当网络结构发生变化时立即发送更新信息

    • 根据保持的全网信息,采用最短优先路径算法SPF
    • 更适合大型网络,但复杂性使得路由器需要花费更多的处理器资源
    • 能够在更短的时间内发现已经断了的链路和新连接的路由器,使得协议的收敛时间比距离矢量路由协议更短
    • 链路状态路由协议主要有:OSPF、IS-IS
  • 平衡混合:结合距离矢量和链路状态两中路由协议的特点

    • 不是周期性的更新,而是使用拓扑改变来触发路由选择数据库的更新
    • 收敛速度快且使用更少的带宽、内存和处理器开销
    • 平衡混合路由协议包括:EIGRP

6、路由环路问题

路由环路问题:

  • 距离矢量路由协议对路由回路具有潜在的敏感性,因为它们不维护除路由表以外的有关网络布局的任何附加信息。
  • 距离矢量或链接状态协议都有可能发生路由回路,通过良好的设计可以最小化路由回路的可能性

距离矢量路由协议中防止出现路有环路、保证路由表正确性有六种基本的方法:

  1. 定义最大值:RIP协议的最大度量值为16跳,IGRP协议的最大度量值为4294967295(只有在路由环路产生后才有效)
  2. 水平分割:对于一台路由器,从一个方向学到的路由信息,不能再放入发回那个方向的路由更新包并且发回那个方向,可以防止环路的出现(尤其是相邻路由器),加快网络收敛

在这里插入图片描述

  1. 路由中毒:用来克服大型路由环路,并在一个网络不能访问时提供直接信息(一般通过设置为最大跳数+1来实现,即表示网络已经无法到达)
  2. 毒性反转:收到路由中毒消息的路由器不遵守水平分割原则,将中毒消息转发给所有相邻路由器,包括发送中毒信息的源路由器
  3. 抑制定时器:用来防止定期更新消息错误地恢复某条可能已经发生故障的路由。抑制定时器使路由器把关于某个路由的改变暂时保持一段时间,抑制时间通常比更新信息发送到整个网络的时间长。当路由器从邻居收到以前能够访问的网络现在不能访问的更新后,将该网络的路由标记为possibly down,并启动抑制定时器,在定时器超时之前如果收到一个该网络的比原来路径具有更好度量值的路由,就标记为可以访问,取消抑制定时器,如收到更差的则更新将被忽略,使得有更多的时间让更新传遍整个网络。(抑制计时器主要用于防止过于频繁的路由信息更新和网络中的不稳定,而非直接解决路由环路问题)
  4. 触发更新:在网络发生变化时立刻发送路由更新信息,而不是等待定期的更新。检测到网络故障的路由器会立即发送一个更新信息给邻居路由器,并依次产生触发更新通知它们的邻居路由器,使整个网络上的路由器在最短的时间内收到更新信息。

解决环路问题一般将多种方法结合起来使用,如RIP协议包括:

  • 水平分割
  • 毒性反转
  • 抑制定时器
  • 触发更新

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

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

相关文章

Python3 标准库概览 | 菜鸟教程(十八)

目录 一、Python3 标准库中的模块 (一)os 模块 (二)sys 模块 (三)time 模块 (四)datetime 模块 (五)random 模块 (六)math 模块…

RabbitMQ笔记(持续更新中~)

1.消息队列 1.1 MQ的相关概念 1.1.1 什么是MQ MQ(message queue),从字面上看,本质是个队列,FIFO先进先出,只不过队列中存放的内容是消息而已,还是一种跨进程的通信机制,用于上下游…

Pandas之Series(一)

Hi😊😊~大家好呀~最近两天釉色酱在学习python中的数据分析的一个基本库——pandas。今天就先学习pandas中最基本的数据结构Series。下面我们一起进入Series的世界吧!😝 Pandas简介: Pandas是一种基于Python语言的快速…

sklearn.model_selection模块介绍

数据集划分方法 train_test_split train_test_split(*arrays, test_sizeNone, train_sizeNone, random_stateNone, shuffleTrue, stratifyNone)参数包括: test_size:可选参数,表示测试集的大小。可以是一个表示比例的浮点数(例…

Android:ViewPager2

简介 ViewPager2内部使用RecyclerView实现,并提供了增强功能 特性 支持水平、垂直方向布局 android:orientation “vertical” 支持从右到左 android:layoutDirection “rtl” 禁止滑动 setUserInputEnabled() 可修改Fragment集合 对可修改的Fragment集合进行分…

深入探究Bean生命周期的扩展点:Bean Post Processor

概要 在Spring框架中,Bean生命周期的管理是非常重要的一部分。在Bean的创建、初始化和销毁过程中,Spring提供了一系列的扩展点,使开发者能够在不破坏原有功能的基础上,对Bean的生命周期进行定制化操作。其中,Bean Post…

LLM记录202304-202306

RLHF RAFT RAFT: Reward rAnked FineTuning for Generative Foundation Model Alignment code RRHF RRHF: Rank Responses to Align Language Models with Human Feedback without tears code p i = ∑ t lo

English Learning - L3 作业打卡 Lesson7 Day53 2023.6.28 周三

English Learning - L3 作业打卡 Lesson7 Day53 2023.6.28 周三 引言🍉句1: It was this moment that I asked myself that life-defining question:成分划分同化连读爆破语调 🍉句2: If my life were a book and I were the author, how would I want t…

基于Web的小学学科数字教学资源管理系统

摘要 小学学科数字教学资源管理是一个典型的学习项目,从教学资源、教材信息的统计和分析,在过程中会产生大量的、各种各样的数据。本文以小学学科数字教学资源管理系统为目标,采用B/S模式,以Springboot为开发框架,java…

计算机网络面经之TCP三次握手和四次挥手的详解

常见问题 1.详细描述三次握手和四次挥手的过程。 2.三次握手可以变成两次握手吗? 3.简述 TCP 连接和关闭的状态转移。 4.简述TCP 四次挥手的 TIME_WAIT状态,以及为什么需要有这个状态 重要的字段定义与作用 (1)序号(sequence nu…

循环双链表

目录 双向循环链表结构体初始化函数添加数据头插删除数据显示函数示例程序一(简易版本):运行结果:示例程序二输出结果: 双向循环链表 结构图示: 结构体 typedef struct node {int data;struct node* pre; //指向前驱struct …

C++迭代器

目录 1.iterator 2.数组 1.iterator 迭代器就是个内置指针&#xff0c;可以 -- &#xff0c;可以解引用。 迭代器分两种类型 iterator 和const_iterator&#xff08;只读&#xff0c;不能修改&#xff09; 迭代器要用作用域限定类型 vector<int>::iterator it; 如果不限制…

Yarn的实现原理详解

概要 Yarn作为分布式集群的资源调度框架&#xff0c;它的出现伴随着Hadoop的发展&#xff0c;使Hadoop从一个单一的大数据计算引擎&#xff0c;成为一个集存储、计算、资源管理为一体的完整大数据平台&#xff0c;进而发展出自己的生态体系&#xff0c;成为大数据的代名词。 Ya…

C++11新特性 智能指针

智能指针 nuique_ptr特点不允许拷贝构造和赋值运算符重载-> () *unique_ptr 删除器仿写删除文件删除普通对象 shared_ptr特点示意图仿写shared_ptr删除器部分特化拷贝构造 移动构造 && 左值赋值 和移动赋值完整实现 weak_ptr特点weak_ptr 实现解决循环引用弱指针一个…

java: 警告: 源发行版 11 需要目标发行版 11解决方案

出现这样的问题首先检查一下自己的项目结构是否使用的对应的jdk 如果这里是正确的&#xff0c;之后查看一下自己的pom文件中是否指定了正确的jdk 这里的时候你改完运行就会发现还会报错&#xff0c;一定要记得刷新一下maven 再重新启动项目&#xff0c;即解决

剑指 Offer 63: 股票的最大利润

最标准答案 不可以有前一项的影响&#xff0c;只能用来对比并不叠加 这里max设置0就会导致先行进入大于max的判断语句&#xff01; 无语了&#xff0c;自己把问题想的太复杂了&#xff01; class Solution {public int maxProfit(int[] prices) {if(prices.length<2) retur…

十二个常用化学文献检索网站

一、Royal Society of Chemistry英国皇家化学学会 英国皇家化学学会&#xff08;Royal Society of Chemistry&#xff0c;简称RSC&#xff09;&#xff0c;是一个国际权威的学术机构&#xff0c;是化学信息的一个主要传播机构和出版商&#xff0c;其出版的期刊及资料库一向是化…

886. 可能的二分法

链接&#xff1a;886. 可能的二分法 题解&#xff1a; class Solution { public:bool possibleBipartition(int n, vector<vector<int>>& dislikes) {// -1&#xff0c;代表这个点没有访问过&#xff0c; 0&#xff0c;1代表两个染色的组std::vector<int&…

python机器学习——聚类评估方法 K-Means聚类 神经网络模型基础

目录 聚类模型的评价方法&#xff08;1&#xff09;轮廓系数&#xff1a;&#xff08;2&#xff09;评价分类模型 【聚类】K-Means聚类模型&#xff08;1&#xff09;聚类步骤&#xff1a;&#xff08;2&#xff09;sklearn参数解析&#xff08;3&#xff09;k-means算法特点 神…

GPT模型训练实践(3)-参数训练和代码实践

一、参数训练 GPT模型参数的训练过程宏观上有两个大环节&#xff0c;先从上往下进行推理&#xff0c;再从下往上进行训练&#xff0c;具体过程为&#xff1a; 1、模型初始化参数随机取得&#xff1b; 2、计算模型输出与真实数据的差距&#xff08;损失值和梯度&#xff09; …