一、为什么要动态路由
在网路很小，且与其他网络只有单个链接点，且没有多余路由时， 采用静态路由就足够了。如果网络变大，或者每个点和其他网络有多个连接点，或者有多余路由时，静态路由无法找出最近的路由，也无法在路由出现问题的时候自动使用别的路由，此时就要使用动态路由协议。
二、动态路由协议介绍
2.1 动态路由协议的工作方式
内核在ip层的选路机制为：1 搜索路由表； 2 查找主机路由 3 当目标主机路由不存在时查找网络路由 4当目标主机路由和网络路由都不存在时 查找默认路由。
动态路由协议并不改变内核对路由的工作机制，它仅仅是是改变路由表的信息——当路由随时间变化时，动态地改变路由表的信息。
在路由器上有路由守护进程，它负责运行路由协议，通过与相邻的路由器进行通信，动态维护路由表中的信息。
2.2 动态路由协议分为两种
1 内部网关协议，如RIP 、OSPF ；外部网关协议 BGP
2.3 什么是内部网关协议和外部网关协议
Internet是以一组自治系统的方式组织的，每个自治系统通常由单个实体管理。常常将一个公司或者大学校园定义为一个自治系统。如HUST校园网，就是一个自治系统。在每个自治系统中各个路由器之间进行相互通信的协议就称为内部网关协议。
而分属不同的路由器之间进行通信的协议就是外部网关协议。
2.4 RIP OSPF 和BGP介绍
RIP（router information protocol）中文翻译为路由信息协议，RIP报文封装在UDP报文中。
工作状态：
1 初始化 ：在启动一个路由守护进程的时候，它会先判断启动了哪些端口，并在每个端口上发送一个请求报文，要求其他路由器发送完整的路由表。如果是在子网中，该路由表是以广播的形式发送的。
2 接收到请求：如果请求是其他路由器发送的初始化请求，则发送完整的路由表给请求者。否则，则会处理请求中的每一项，如果有链接到指明地址的路由，则将该路由的度量设置为该路由器的值，如果没有，则度量为16（16称为无穷大）
3 接收到响应：当接收到其他路由器返回的路由信息时，就对比返回信息，更新路由表
4 定期选路更新：每30秒，所有或部分路由器会将其完整的路由表发送给相邻的路由器，发送路由表是通过广播的形式，或者通过点对点链路的形式
5 触发更新： 每当一条路由信息发生改变时，就对进行更新，不需要发送完整的路由表，只需要发送改变的部分。
度量的概念：
RIP使用的度量是以跳（hop）来计算的，直接相连的接口的跳数为1。比如 A 不与C D 直接相连， B与 C D 直接相连， A与B 直接相连，当A查找通往C D的路由时，A会向B发送RIP报文， B会返回到C D的度量为1，A收到后就会将到达C D的度量设置为2。RIP最大的度量为15，度量为16则代表无路由可到达该IP地址。
问题：
RIP虽然简单，但它自身存在着一些问题。
首先，RIP没有子网的概念。例如，一般的B类地址的子网掩码为255.255.0.0，即前2个字节作为网络地址，后两个字节作为主机地址。但当对一个B类地址进行子网切割时，即后两个字节不全为0时，RIP无法确定非零地址是网络地址还是主机地址，这在某些应用中可能会出错。
其次，在路由器或链路发生故障时，RIP需要很长一段时间才能恢复过来，即它的收敛时间特别长，而且在此过程中，有可能会发生路由回环。
再次，度量最大值为15，则限制了RIP可以使用的网络的大小。
最后，RIP不支持多播，这意味着许多无关的主机都会接受到路由器的广播信息，增加了其他非路由器主机的负担
后来 又推出了RIP-2协议，是RIP协议的升级版，它没有改变协议本身，只是做了一些补充，也支持了多播
OSPF(open shortest path first),中文简称开放最短路径协议，与RIP相比，OSPF是链路状态协议，而RIP是距离矢量协议。
OSPF 具体介绍，参考百度百科
OSPF采用迪克斯加算法(Dijkstra)，该算法也称为最小路径算法，是从一个顶点出发到其余各顶点的最小路径算法，它解决的是有向图中的最短路径问题。
OSPF交换的不是路由表，而是链路状态。链路状态包括 ：
接口上的IP地址，子网掩码，网络类型，Cost值等等
与RIP相比，OSPF有很多优点：
-
OSPF的收敛速度更快
-
OSPF直接使用的IP协议，
-
OSPF支持子网
-
OSPF采用多播，而不是广播，以减少不参与OSPF的系统负载
但是它也有它的缺点：
因为交换的是链路状态，而只有计算所有的链路状态才能够获得最终的路由表，因而OSPF要求的计算能力更高一些，因而它需要占用更多的内存资源。
BGP（border gateway protocol）边界网关协议
不同与RIP OSPF，BGP是用于不同自治系统之间的通信的外部网关系统。
BGP和其他BGP系统之间交换网络可达信息。这些信息包括数据到达这些网络所必须经过的自治系统中的所有经过路径。这些信息足以构成一幅自治系统连接图。
阅读(1646) | 评论(0) | 转发(0) |
