导图社区 路由协议
这是一篇关于路由协议的思维导图,主要内容包括:BGP路由协议,OSPF路由协议,RIP路由协议,域内路由与域间路由,自洽系统。
编辑于2024-12-28 18:16:57数据结构是计算机存储、组织数据的方式,它旨在实现高效的数据访问和修改。精心选择的数据结构可以带来更高运行或存储效率的算法,正如合适的工具能极大提升工作效率,它是构建高效、稳定软件系统的基石。
计算机网络是指将位于不同地理位置、具有独立功能的多台计算机及其外部设备,通过通信线路(如光纤、双绞线、无线电磁波等)和网络设备(如路由器、交换机)连接起来,在网络操作系统、管理软件及通信协议的管理和协调下,实现信息传递和资源共享的互联系统。
马克思主义基本原理是一个严密而完整的科学理论体系,由伟大的思想家卡尔·马克思和弗里德里希·恩格斯在19世纪创立。它深刻揭示了人类社会发展的一般规律,为我们认识世界和改造世界提供了强大的思想武器。
两场整风运动彰显党在不同历史阶段的自我净化决心延安整风以"惩前毖后、治病救人"为宗旨,通过反对主观主义、宗派主义、党八股整顿"三风",奠定"六又"政治局面(统一意志与自由、纪律与民主、集中与生动活泼)社会主义整风延续批判精神,针对官僚主义等新问题开展"三反"运动,始终贯彻"团结批评团结"原则,展现党在探索中保持先进性的永恒课题.
想了解马克思主义国家学说的核心经典?这份书单不容错过!马克思、恩格斯和列宁的《哥达纲领批判》等著作构建了科学社会主义的理论基石:《资本论》系统阐述剩余价值学说,《法兰西内战》总结巴黎公社经验,《国家与革命》捍卫马克思主义国家学说,《帝国主义是资本主义的最高阶段》揭示帝国主义本质这些经典既包含无产阶级政党的首个纲领,也首次系统阐述历史唯物主义,更创新发展了社会主义革命理论,是理解马克思主义国家学说的必读之作。
旧民主主义革命以三民主义为纲领,反帝反封建却未触及私有制新民主主义革命在马克思主义指引下,联合无产阶级彻底推翻压迫,为社会主义革命铺路资本主义社会向社会主义社会的过渡,核心是反对资本主义私有制,最终建立无产阶级主导的新社会三大革命目标层层递进,共同推动中国从分裂走向统一,从剥削走向平等。
社区模板帮助中心,点此进入>>
数据结构是计算机存储、组织数据的方式,它旨在实现高效的数据访问和修改。精心选择的数据结构可以带来更高运行或存储效率的算法,正如合适的工具能极大提升工作效率,它是构建高效、稳定软件系统的基石。
计算机网络是指将位于不同地理位置、具有独立功能的多台计算机及其外部设备,通过通信线路(如光纤、双绞线、无线电磁波等)和网络设备(如路由器、交换机)连接起来,在网络操作系统、管理软件及通信协议的管理和协调下,实现信息传递和资源共享的互联系统。
马克思主义基本原理是一个严密而完整的科学理论体系,由伟大的思想家卡尔·马克思和弗里德里希·恩格斯在19世纪创立。它深刻揭示了人类社会发展的一般规律,为我们认识世界和改造世界提供了强大的思想武器。
两场整风运动彰显党在不同历史阶段的自我净化决心延安整风以"惩前毖后、治病救人"为宗旨,通过反对主观主义、宗派主义、党八股整顿"三风",奠定"六又"政治局面(统一意志与自由、纪律与民主、集中与生动活泼)社会主义整风延续批判精神,针对官僚主义等新问题开展"三反"运动,始终贯彻"团结批评团结"原则,展现党在探索中保持先进性的永恒课题.
想了解马克思主义国家学说的核心经典?这份书单不容错过!马克思、恩格斯和列宁的《哥达纲领批判》等著作构建了科学社会主义的理论基石:《资本论》系统阐述剩余价值学说,《法兰西内战》总结巴黎公社经验,《国家与革命》捍卫马克思主义国家学说,《帝国主义是资本主义的最高阶段》揭示帝国主义本质这些经典既包含无产阶级政党的首个纲领,也首次系统阐述历史唯物主义,更创新发展了社会主义革命理论,是理解马克思主义国家学说的必读之作。
旧民主主义革命以三民主义为纲领,反帝反封建却未触及私有制新民主主义革命在马克思主义指引下,联合无产阶级彻底推翻压迫,为社会主义革命铺路资本主义社会向社会主义社会的过渡,核心是反对资本主义私有制,最终建立无产阶级主导的新社会三大革命目标层层递进,共同推动中国从分裂走向统一,从剥削走向平等。
路由协议
自洽系统
缩写简称为
AS
表现出的
路由选择策略
单一的
一致的
单一技术管理下
一组
路由器
使用
一种
自洽系统内部的
路由选择协议
共同的
度量
特点
有一个或多个路由器
每个自洽系统自己决定在本自洽系统内部 运行哪一个内部路由选择协议
域内路由与域间路由
分类
内部网关协议IGP
自洽系统
内部使用
路由选择
分类
路由选择信息协议
RIP
最短通路优先协议
OSPF
外部网关协议EGP
分类
BGP-4
自洽系统间
使用最多
路由选择
域内路由选择
域间路由选择
RIP路由协议
RIP指的是路由信息协议
内部网关协议IGP中最先得到广泛使用
分布式的
基于距离向量
最大优点
简单
要求
网络中的
每一个路由器
都要维护
从它自己
到其他每一个目的网络
距离记录
这是一组距离
即距离向量
定义
对于距离的
距离的别称为
跳数
原因
每经过一个路由器
跳数就加1
从一路由器到直接连接的网络的距离定义为1
从一路由器到非直接链接的网络的距离定义为所经过的路由器数加1
特点
仅和相邻路由器交换信息
路由器交换的信息是当前本路由器所知道的全部信息
即自己现在的
路由器
按固定的时间间隔交换路由信息
通常是每隔30秒
路由表
最主要信息
到某个网络的距离
即最短距离
应经过的下一跳地址
更新的原则
更新的算法称为
距离向量算法
三个关键数据
到目的网络N
距离是d
下一跳路由器是X
找出到每个目的网络的最短距离
执行步骤
对每一个相邻路由器发送过来的
RIP报文
若原来的路由表中没有目的网络N
则把该项目添加到路由表中
若在路由表中有目的网络N
这时就再查看下一跳路由器地址
若下一跳路由器地址为X
则把收到的项目替换原路由表中的项目
否则
到目的网络N,但是 下一跳路由器不是X
若收到的项目中的距离d小于路由表中的距离,即进行更新
若3分钟还没有收到相邻路由器的更新路由表
则把此相邻的路由器记为
不可达的路由器
即把距离设置为16
距离为16表示为不可达
返回
传送
使用传输层的用户数据报UDP
使用UDP的端口
520
RIP报文组成
首部
占
4个字节
路由部分
由若干个路由信息组成
OSPF路由协议
基本特点
内容
向本自洽系统中所有路由器 发送信息,使用洪泛法
使用洪泛法
路由器通过所有输出端口向所有相邻的路由器发送信息
而每一个相邻路由器又再将此信息发往其所有相邻路由器
但不再发送给刚刚发来信息的那个路由器
最终整个区域中所有的路由器 都得到了这个信息的一个副本
发送的信息就是与本路由器相邻的所有路由器的 链路状态,但这只是路由器所知道的部分信息
只有当链路状态发送变化时,路由器才向所有路由器使用洪泛法发送此信息
OSPF允许管理员给每条路由指派不同的代价
如果到同一个目的网络有多条相同代价的路 径,那么可以将通信量分配给这几条路径
多路径间的负载平衡
所有在OSPF路由器之间交换的分组都具有鉴别 的功能,因而保证了仅在可信赖的路由器之间交 换链路状态信息
OSPF支持可变长度的子网划分和无分类的编址CIDR
OSPF让每一个链路状态都带上一个32位的序 号,序号越大状态就越新
最主要的特征
使用分布式的链路状态协议
工作原理
这个拓扑结构图在全网范围内是一致的
这称为链路状态数据库的同步
每一个路由器使用链路状态 数据库中的数据,构造出自 己的路由器
实例
Dijkstra的最短路径路由算法
分组类型
类型1
问候分组
用来
发现
维持
邻站的可达性
类型2
数据库描述分组
向邻站给出自己的链路状态数据库中的所 有链路状态项目的摘要信息
类型3
链路状态请求分组
向对方请求发送某些链路状态项目的详细信息
类型4
链路状态更新分组
地位
OSPF中为
复杂的
核心的部分
作用
路由器使用这种分组将其链路状态
通知给邻站
类型5
链路状态确认分组
BGP路由协议
基本概念
边界网关协议BGP
是一种外部网关协议
在不同自洽系统AS之间交换路由信息的协议
最新版本
BGP-4
BGP基于
距离-向量路由算法
内部网关协议
是一种内部网关协议
例子
RIP
OSPF
目的
设法使数据报在一个AS中尽可能有效地从源站传送到目的站
GBP使用环境不同的原因
互联网的规模太大,自洽系统AS之间路由选择非常困难
自洽系统AS之间的路由选择必须考虑有关策略
基本原理
GBP发言人
BGP边界路由器
一个GBP发言人与其他AS的BGP发言人要交换路由信息,就要先建立TCP连接
端口号为179
利用BGP会话交换路由信息
实例
增加了新的路由
撤销过时的路由
报告出差错的情况
特点
BGP协议交换路由信息的节点数量级是自洽系统个数的量级,这要比这些自洽系统中的网络数少很多
在每一个自洽系统中BGP发言人的数目是很少的
BGP支持CIDR
BGP的路由表中
也应当包括
目的网络前缀
下一跳路由器
到达该目的网络所要经过的自洽系统序列
在BGP刚刚运行的时
BGP的邻站是
交换整个的BGP路由表
但是以后只需要在发生变化时更新有变化的部分
BGP的四种报文
OPEN报文
打开
UPDATE报文
更新
KEEPALIVE报文
保活
NPTIFICATION报文
通知