路由设计基础

分组转发的基本概念：


路由器参数：
跳数：经过路由器的数量，跳数越小，路径越好
带宽：一条链路的传输速率，一般用Mb/s (兆比特每秒)
延时：一个分组从源主机到目的主机所要经历的时间。延时越小越好
负载：单位时间内通过路由器或是线路的信息量
可靠性：衡量标准是分组传输过程中的误码率。误码率是数据传输精确性的指标，误码率=传输中的误码/所传输的总码数*100%，当然误码率越小，说明越可靠
开销：分组传输过程中的耗费，经常跟带宽成反比来衡量

评价路由器依据：路由算法正确、稳定、公平、简单、适用拓扑和通信量的变化。

路由选择的分类：路由器采用表驱动的路由选择算法，路由表随着路由选择算法的产生而产生的，路由器要传输IP分组时，必须查询路由表来决定分组发送的下一个地址。


路由汇聚就是为了减少路由表项，用的技术就是CIDR(无类域间路由)，就是解决子网划分后产生多个网络，增加了路由表项的问题

一个例子：
RG路由器，不合并之前应该存在左边6个子网，右边6个子网，总共需要写12个路由表项，路由表太过臃肿。

改图片上一个错：图片左边最下面的第一个子网应该是156.26.0.0/24

自治系统：
Internet采用分层的路由选择协议，并将整个Internet化为许多较小的自治系统（AS）,用于自治系统内部的路由选择称为域内路由选择，自治系统之间的路由选择称为域间路由选择。
一个自治系统最重要的特点是它有权决定在本系统内应采用何种路由选择协议
自治系统将internet的路由分为两层

Internet路由选择协议分类

内部网关协议IGP分RIP和OSPF
外部网关协议EGP主要是BGP

RIP路由信息协议：
收敛：路由表之间的更新和学习使其达到稳定状态
用的是距离矢量算法，用跳数代表距离

RIP的工作过程：


相等学不学都行，自我感觉学了浪费
别忘了需要+1来进行比较！！

最短路径优先协议OSPF:
"开放"表明了OSPF协议不是受某一家厂商控制，而是公开发表的.
最短路径优先是因为使用了Dijkstra提出的最短路径算法SPF
OSPF特点：

1. 使用的是分布式链路状态协议；而RIP使用的距离矢量算法
2. 链路状态度量主要指的是费用，距离，延时，宽带等
3. 链路状态发生变化时用洪泛法向所有路由器发送此信息
4. 所有的OSPF路由器交换链路状态信息，最终建立一个链路状态数据库（LSDB，每个路由器都有），这个数据库实际上是全网（如果分区域只是本区域的）的拓扑结构图（不是一个路由表），每个路由器根据数据库计算出自己的表项！
5. OSPF可以将一个自治系统再划分为若干个更小的范围，叫区域（Area）,每一个区域有一个32位的区域标识符（相当于一个ip地址例如0.0.0.0），一个区域路由器数目不超过200个

自治系统区域的划分：
好处：利用泛洪法将链路状态信息的范围局限在每一个区域内而不是整个自治系统。因此每一个区域内部的路由器只知道区域内的完整拓扑结构而不知道其他区域的网络拓扑结构。

主干区域一般叫区域0

OSPF协议的执行过程：

1. 初始化过程：OSPF让每一个路由器用数据库描述分组和相邻路由器交换本数据库已有的链路状态摘要信息，摘要信息主要指出哪些路由器的链路状态信息已经写入了数据库。
2. 网络运行过程：只要有一个路由器的链路发生变化，该路由器就要使用链路状态更新分组，用泛洪法向全网更新链路状态，为了确保链路状态数据库全网一致，OSPF规定每隔一段时间，例如30分钟要更新一次链路状态。

外部网关协议EGP：主要是边界网关协议BGP

RIP协议也是基于向量的路由选择协议，OSPF是链路状态路由协议

BGP路由选择协议的工作过程：

注意只更新变化的，关注增量即可，因为表太大了

更新分组的时候：一个报文只能增加一条路由，但是可以撤销多条路由。