盈江城乡建设局网站,wordpress主题tag标签页面代码,网站建设首选建站系统,网站群建设意义路由表#xff1a; 最佳路由#xff1a;
“最佳”只能是相对于某一种特定要求下得出的较为合理的选择而已。
路由算法的分类
静态路由算法#xff08;非自适应路由算法#xff09; 管理员手工配置路由信息。简便#xff0c;可靠#xff0c;在负荷稳定#xff0c;拓扑…路由表 最佳路由
“最佳”只能是相对于某一种特定要求下得出的较为合理的选择而已。
路由算法的分类
静态路由算法非自适应路由算法 管理员手工配置路由信息。简便可靠在负荷稳定拓扑变化不大的网络中运行效果很好广泛用于高度安全性的军事网络和较小的商业网络。但是路由更新慢不适用大型网络。动态路由算法自适应路由算法 路由器间彼此交换信息按照路由算法优化出路由表项。路由更新快适用大型网络及时响应链路费用或网络拓扑变化。但是算法复杂增加网络负担。通常被使用。
动态路由算法分类
全局性 链路状态路由算法 OSPF 所有路由器掌握完整的网络拓扑和链路费用信息。分散性 距离向量路由算法 RIP 路由器只掌握物理相连的邻居及链路费用。
分层次的路由选择协议
因特网规模很大很多单位不想让外界知道自己的路由选择协议但还想连入因特网
自治系统AS
在单一的技术管理下的一组路由器而这些路由器使用一种AS内部的路由选择协议和共同的度量以确定分组在该AS内的路由同时还使用一种AS之间的路由协议以确定在AS之间的路由。
一个AS内的所有网络都属于一个行政单位来管辖一个自治系统的所有路由器在本自治系统内都必须连通。
路由选择协议
内部网关协议IGP 一个AS内使用的 RIPOSPF外部网关协议EGP AS之间使用的 BGP-4
内部网关协议 --- RIP
RIP是一种分布式的基于距离向量的路由选择协议是因特网的协议标准最大优点是简单。
RIP协议要求网络中的每一个路由器都维护从它自己到其他每一个目的网络的唯一最佳距离记录即一组距离如下图。 距离
通常指“跳数”即从源端口到目的端口所经过的路由器个数经过一个路由器跳数1。特别的从一个路由器到直接相连的网络距离为1。RIP允许一条路由最多只能包含15个路由器因此距离为16表示网络不可达RIP协议只适用于小互联网。
信息交换
仅和相邻路由器交换信息路由器交换的信息是自己的路由表每30秒交换一次路由信息然后路由器根据新信息更新路由表。若超过180s没收到邻居路由器的通告则判定邻居没了并更新自己的路由表
路由器刚开始工作时只知道直接连接的网络的距离距离为1接着每一个路由器也之和数目非常有限的相邻路由器交换并更新路由器。
经过若干次更新后所有路由器最终都会知道到达本自治系统任何一个网络的最短距离和下一跳路由器的地址即“收敛”。
距离向量算法
RIP报文包含路由表的全部信息。相邻两个路由器交换路由表信息是通过RIP报文传递的。
以下是距离向量算法的过程
1. 修改相邻路由器发来的RIP报文中所有表项对地址为X的相邻路由器发来的RIP报文修改此报文中的所有项目把“下一跳”字段中的地址改为X并把所有的“距离”字段 1.
2. 对修改后的RIP报文中的每一个项目进行以下步骤
2.1 如果路由表中没有RIP报文中的网络则直接把该项目填入路由表
2.2 如果路由表中有RIP报文中的网络则查看下一跳路由器地址
2.2.1 如果下一跳就是发来RIP报文的路由器则用收到的项目替换源路由表中的项目
2.2.2 如果下一跳不是发来RIP报文的路由器原来距离比最新距离远则更新否则不作处理
3. 若180s还没有收到相邻路由器的更新路由表则把该路由器记为不可达的路由器则把距离设置为16
4. 返回
RIP协议的报文
格式 特点
当网络出现故障时要经过比较长的时间例如数分钟才能将此信息传送到所有的路由器“慢收敛”
内部网关协议 --- OSPF
开放最短路径优先OSPF协议“开放”标明OSPF协议不受某一家厂商控制而是公开发表的“最短路径优先”是因为使用了Dijkstra提出的最短路径算法SPF。
OSPF最主要的特征就是使用分布式的链路状态协议。
OSPF的特点
使用洪泛法向自治系统内所有路由器发送信息即路由器通过输出端口向所有相邻的路由器发送信息而每一个相邻路由器又再次将此信息发往其所有的相邻路由器。最终整个区域内所有路由器都得到了这个信息的一个副本。发送的信息就是与本路由器相邻的所有路由器的链路状态本路由器和哪些路由器相邻以及该链路的度量/代价 --- 费用距离时延带宽等。只有当链路状态发生变化时路由器才向所有路由器洪泛发送此信息。
最后所有路由器都能建立一个链路状态数据库即全网拓扑图。
链路状态路由算法
每个路由器发现它的邻居结点HELLO问候分组并了解邻居结点的网络地址。设置到它的每个邻居的成本度量metric构造DD数据库描述分组向邻站给出自己的链路状态数据库中的所有链路状态项目的摘要信息。如果DD分组中的摘要自己都有则邻站不作处理如果有没有的或者是更新的则发送LSR链路状态请求分组请求自己没有的和比自己更新的信息。收到邻站的LSR分组后发送LSU链路状态更新分组进行更新。更新完毕后邻站返回一个LSAck链路状态确认分组进行确认。
只要一个路由器的链路状态发生变化
泛洪发送LSU链路状态更新分组进行更新。更新完毕后其他站返回一个LSAck链路状态确认分组进行确认。使用Dijkstra根据自己的链路状态数据库构造到其他结点间的最短路径。
OSPF的区域
为了使OSPF能够用于规模很大的网络OSPF将一个自治系统再划分为若干个更小的范围叫做区域。每一个区域都有一个32位的区域标识符用点分十进制表示。
区域也不能太大在一个区域内的路由器最好不超过200个。
OSPF分组 与RIP分组不同RIP使用UDP发送OSPF分组用IP数据报传送。
OSPF协议其他特点
每个30min要刷新一次数据库中的链路状态。由于一个路由器的链路状态只涉及到与相邻路由器的连通状态因而与整个互联网的规模并无直接关系。因此当互联网规模很大时OSPF协议要比距离向量协议RIP好很多。OSPF不存在坏消息传的慢的问题对比RIP它的收敛速度很快。
外部网关协议 --- BGP
与其它AS的邻站BGP发言人交换信息。
交换的网络可达性的信息即要到达某个网络所要经过的一系列AS。
发生变化时更新有变化的部分。
BGP协议交换信息的过程
BGP所交换的网络可达性的信息就是要到达某个网络索要经过的一系列AS。当BGP发言人互相交换了网络可达性的信息后各BGP发言人就根据所采用的策略从收到的路由信息中找出到达各AS的较好路由。
BGP协议报文格式
一个BGP发言人与其他自治系统中的BGP发言人要交换路由信息就要先建立TCP连接即通过TCP传送然后在此连接上交换BGP报文以建立BGP会话利用BGP会话交换路由信息。 BGP协议特点
BGP支持CIDR因此BGP的路由表也就应当包括目的网络前缀下一跳路由器以及到达该目的网络所要经过的各个自治系统序列。在BGP刚刚运行时BGP的邻站时交换整个的BGP路由表。但以后只需要在发生变化时更新有变化的部分。这样做对节省网络带宽和减少路由器的处理开销都有好处。
BGP-4的四种报文
OPEN打开报文用来与相邻的另一个BGP发言人建立关系并认证发送方。UPDATE更新报文通告新路径或撤销源路径。KEEPALIVE保活报文在无UPDATE时周期性证实邻站的连通性也作为OPEN的确认。NOTIFICATION通知报文报告先前报文的差错也被用于关闭连接。
内部网关协议RIPOSPF与外部网关协议BGP对比
RIP是一种分布式的基于距离向量的内部网关路由协议通过广播UDP报文来交换路由信息。
OSPF是一个内部网关协议要交换的信息量较大应使报文的长度尽量短所以不适用传输层协议如UDP或TCP而是直接采用IP。
BGP是一个外部网关协议在不同的自治系统之间交换路由信息由于网络环境复杂需要保证可靠传输所以采用TCP。
