计算机网络-网络层(路由协议,自治系统,域内路由与域间路由(IGP,EGP)RIP协议与距离向量算法,OSPF协议与链路状态算法)
文章目录
- 1. 自治系统
- 2. 域内路由与域间路由
- 3. RIP协议与距离向量算法
- 4. OSPF协议与链路状态算法
1. 自治系统
自治系统(AS):单一技术管理下的一组路由器,这些路由器使用一种AS内部的路由选择协议和共同的度量来确定分组在该AS内的路由,同时还使用一种AS之间的路由选择协议来确定分组之间的路由。
一个自治系统内的所有网络都在一个行政单位(一家公司或大学)管辖,一个自治系统的所有路由器在本自治系统内部都必须是连通的。
2. 域内路由与域间路由
自治系统的路由选择称为域内路由选择,自治系统之间的路由选择称为域间路由选择。
内部网关协议IGP:在一个自治系统内部使用的路由选择协议,它与互联网中其他自治系统使用什么协议无关。eg:RIP,OSPF协议
外部网关协议EGP:不同自治系统中,当数据报传到另一个自治系统边界时,需要一种协议将路由1选择信息传递到另一个自治系统中,这样的协议就称为EGP。eg:BGP-4
3. RIP协议与距离向量算法
RIP是一种分布式的基于距离向量的路由选择协议,是因特网的协议标准,最大优点是简单。
RIP协议要求网络中每一个路由器都维护从它自己到其他每一个目的网络的唯一最佳距离记录(即一组距离)。
距离:通常为跳数,即从源端口到目的端口所经过的路由器个数,经过一个路由器跳数+1。
特别的,从一路由器到直接连接的网络距离为1。RIP允许一条路由最多只能包含15个路由器,因此距离为16表示网络不可达。
所以RIP协议适合小型网络
RIP协议的路由器的路由表保存了目的网络和这个路由器到目的网络的距离+下一跳交付的路由器。
这个路由表是通过RIP协议建立的。
- RIP协议仅和相邻的路由器交换信息。
- 路由器交换的信息是自己的路由表。
- 每30秒交换一次路由信息,然后路由器根据新信息更新路由表。若超过180s没收到相邻的路由器的通告,则判定相邻路由器丢失,并更新自己路由表。
路由器刚开始工作时,只知道直接连接的网络的距离(距离为1),接着每一个路由器也只和数目非常有限的相邻路由器交换并更新路由信息。
经过若干次更新后,所有路由器最终都会知道到达本自治系统任何一个网络的最短距离和下一跳路由器的地址,即收敛
距离向量算法:
修改相邻路由器发来的RIP报文中所有表项
对地址为x的相邻路由器发来的RIP报文,修改此报文中的所有项目:把"下一跳"字段中的地址改为x,并把所有的"距离"字段+1。
对修改后的RIP报文中的每一个项目,进行以下步骤:
1)当前路由表中若没有某个网络,则把该项目填入该路由表
2)当前路由表中若有某个网络,则查看下一跳路由器地址:
若下一跳是x,则用收到的项目替换源路由表中的项目(最新消息需要及时更新)若下一跳不是x,原来距离比从x走的距离远则更新,否则不作处理。(比较路由表中的跳数信息)
若180s还没收到相邻路由器x的更新路由表,则把x记为不可达的路由器,即把距离设置为16.
每30s循环执行上述三步。
RIP协议的报文格式:(了解)
RIP报文为首部+路由部分,将这个数据报塞进UDP用户数据报中。
- RIP是应用层协议,使用UDP传送数据。
- 一个RIP报文最多可包括25个路由信息,如超过,必须再用一个RIP报文传送。
RIP协议的特点:“好消息传的块,坏消息传的慢”
当网络出现故障时,要经过比较长的时间(例如数分钟)才能将此信息传送到所有的路由器,“慢收敛”
4. OSPF协议与链路状态算法
开放最短路径优先OSPF协议:
- "开放"标明OSPF协议不是受某一家厂商控制,而是公开发表的;
- 最短路径优先”是因为使用了Dijkstra提出的最短路径算法SPF。
OSPF最主要的特征就是使用分布式的链路状态协议。
在OSPF协议中:
- 路由器通过输出端口向所有相邻的路由器发送信息,而每一个相邻路由器又再次将此信息发往其所有的相邻路由器。(使用洪泛法向自治系统内所有路由器发送信息)
- 发送的信息就是与本路由器相邻的所有路由器的链路状态(本路由器与哪些路由器相邻,以及该链路的度量/代价、费用、距离、时延、带宽等)。
- 只有当链路状态发生变化时,路由器才向所有路由器洪泛发送此信息。
最后,所有路由器都能建立一个链路状态数据库,即全网拓扑图。
链路状态路由算法:
每个路由器发现它的邻居结点(发送HELLO问候分组),并了解邻居节点的网络地址。
设置到它的每个邻居的成本度量metric。
构造(DD数据库描述分组),向邻站给出自己的链路状态数据库中的所有链路状态项目的摘要信息
如果DD分组中的摘要邻站路由器都有,则邻站不做处理;
如果有没有的或者是更新的,则发送LSR链路状态请求分组,请求自己没有的和比自己更新的信息。
收到邻站的LSR分组后,发送LSU链路状态更新分组进行更新。
更新完毕后,邻站返回一个LSACK链路状态确认分组进行确认。
只要一个路由器的链路状态发生变化,就要泛洪发送LSU链路状态更新分组,进行更新。
更新完毕后,其他站返回一个【LSAck链路状态确认分组】进行确认。
使用Dijkstra根据自己的链路状态数据库构造到其他节点间的最短路径。
为了使OSPF能够用于规模很大的网络,OSPF将一个自治系统再划分为若干个更小的范围,叫做区域。每一个区域都有一个32位的区域标识符(用点分十进制表示)。
区域也不能太大,在一个区域内的路由器最好不超过200个。
主干区域为0.0.0.0:连通其他下层区域的路由器。
- 主干区域的路由器都是主干路由器
- 主干区域边界的路由器连接主干区域和其他区域的路由器称为区域边界路由器
- 主干区域与自治系统外部的网络连接的路由器称为自治系统边界路由器。
- 普通的下层区域之间的路由器称为区域内部路由器。
OSPF的分组:
- OSPF直接用IP数据报传送。
- OSPF在考纲上是网络层协议。
总结OSPF特点:
- 每隔30min,要刷新一次数据库中的链路状态。
- 由于一个路由器的链路状态只涉及到与相邻路由器的连通状态,因而与整个互联网的规模并无直接关系。因此当互联网规模很大时,OSPF 协议要比距离向量协议RIP好得多。
- OSPF不存在坏消息传的慢的问题,它的收敛速度很快。
计算机网络-网络层(路由协议,自治系统,域内路由与域间路由(IGP,EGP)RIP协议与距离向量算法,OSPF协议与链路状态算法)相关推荐
- 计算机网络——网络层路由协议、IP组播、移动 IP、路由器
文章目录 前言 一.RIP 协议与距离向量算法 1.RIP 协议 2.距离向量算法 二.OSPF 协议与链路状态算法 1.OSPF 协议 2.链路状态算法 三.BGP 协议和三种路由协议的比较 1.B ...
- 计算机网络学习笔记(六)——网络层、虚电路和数据报交换、路由(距离矢量、链路状态算法)、IP编址、网络拥塞控制、网络互联
文章目录 前言 概念 一.网络层相关概述 (一)三大核心功能 (二)通信两大阵营 二.交换技术 (一)交换技术的分类 (二)电路交换和分组交换 (三)虚电路与数据报 三.路由 (一)路由功能概述 (二 ...
- 【学习笔记】路由算法与路由协议:RIP协议与距离向量算法、OSPF协议与链路状态算法、BGP协议
文章目录 一. 路由算法与路由协议概述 ① 路由算法的分类 ② 分层次的路由选择协议 二. RIP协议和距离向量算法 ① RIP协议定义 ② RIP协议:交换对象.交换周期.交换内容 ③ 距离向量算法 ...
- 利用单臂路由实现VLAN间路由
实验名称: 利用单臂路由实现VLAN间路由. 实验目的: 掌握如何在路由器端口上划分子接口.封装Dot1q (IEEE 802.1q)协议,实现VLAN间的路由. 背景描述: 假设某企业有两个主要部门 ...
- 路由算法之距离矢量算法和链路状态算法
我们之前说了,路由器需要对于每一对端端节点都要寻找出一个最佳的路径,比如说最小链路成本的路径.路由算法就是通过自己到相邻节点之间的信息来计算出自己到目的地址的最佳出境线路是哪一条,进而进行转发的一类算 ...
- CCNA实验之---单臂路由实现VLAN间路由
CCNA实验之---单臂路由实现VLAN间路由 标签:路由 实验 VLAN CCNA 单臂 原创作品,允许转载,转载时请务必以超链接形式标明文章 原始出处 .作者信息和本声明.否则将追究法律责任.ht ...
- 利用单壁路由实现vlan间路由
利用单壁路由实现vlan间路由 实验目的:掌握如何在路由器端口上划分口子,封装Dot1q协议,实现vlan间的路由 实验设备:pc机两台,路由器交换机各一台,网线若干 实验原理:在交换网络中,通过vl ...
- 3.4利用单臂路由实现vlan间路由
3.4利用单臂路由实现vlan间路由 原理概述 一.实验目的及编址 二.实验拓扑 二.实验内容 1.配置ip地址 默认ping不通 2.在s2 s3先创建vlan 并将连接pc的接口绑定相应vlan ...
- 【HCIA 06】 华为OSPF配置 (链路状态路由协议)
配置需求: 1.如图所示,配置设备名称和IP地址. 每台设备都有环回口Loopback0,设备Ra的地址为a.a.a.a/32 如R1就有Lo0:1.1.1.1/32 互联地址规则: 设备Ra与设备R ...
最新文章
- XP与Ubuntu双系统的问题
- 多窗口管理器Tmux - 从入门到精通
- python处理网络文字流,设置为utf8编码
- LeetCode 2020 力扣杯全国秋季编程大赛(656/3244,前20.2%)
- Spark 报错 DROP TABLE IF EXISTS should not show AnalysisException
- 格力手机没有放弃!将跟上5G和柔性屏的大势
- Android学习笔记:利用httpclient和AsyncTask 发起网络http post操作
- 【PHP学习】—PHP连接数据库实现表单页面的验证功能(七)
- 知识管理夏季论坛,免费,欢迎你来!
- 我的日常Vim使用--凌波微步
- modbus tcp主站和从站_实例讲解PLC实现modbus通讯
- win2012故障转移mysql集群_Windows下SQLSERVER故障转移集群案例
- SCRT同网段的ping不通
- R:导入其他样式数据的方法
- 思科模拟器叫什么_思科在过30年都证明了自己一直都是全球第一的网络公司
- 谷歌浏览器好用的复制粘贴插件_chrome浏览器好用的插件
- Connection could not be established with host smtp.163.com 阿星小栈
- python判断是否为整数的函数_实现函数 isInteger(x) 来判断 x 是否是整数
- 操作系统之线程和进程
- 京东 vs 苏宁:两个穷人的流血战争
热门文章
- GAN相关知识点 - 纳什均衡、模型崩塌、WGAN原理、EM 距离、JS 散度等
- 【Uni-App】用 uView 组件库中的u-picker 实现地区的 省-市-区 三级联动确认回显
- 转载MTK通话背景音
- 中职计算机论文参考文献,中职计算机论文范文 中职计算机论文参考文献范文2500字...
- Face_recognition与人脸识别解决方案
- easyExcel实战:(三)easyExcel写Excel的解读
- 迅达电梯调试软件cadi gc3.10
- 最优java三角剖分算法代码,动态规划之凸多边形的最优三角剖分
- 第一行代码android的读后感,《第一行代码Android》读书笔记
- 兰州市第五医院内六病区感染科简介及部分疾病健康教育