浪漫与温柔 藏于一言一语中
距离矢量路由协议
情深不知处
我欲随风去
在一个IP网络中,路由( Routing )是个非常非常基本的概念。网络的基本功能,是使得处于网络中的两个IP节点能够进行通信,而通信实际上就是数据交互的过程,数据交互则需要网络设备帮助我们来将数据在两个通信节点之间进行传输。当路由器(或者其他三层设备)收到一个IP数据包,路由器会找出IP包三层头中的目的IP地址,然后拿着目的IP地址到自己的路由表中进行查找,找到“最匹配”的条目后,将数据包根据路由条目所指示的出接口或下一跳IP 转发出去,这就是IP路由( IP routing )。而每台路由器都会在本地维护一个路由表( Routing Table ),路由表中装载着路由器获知的路由条目( Routes ),路由条目由路由前缀(路由所关联的目的地)、入路由信息来源、出接口或下一跳IP等元素构成。路由器通过静态的或者动态的方式获取路由条目并维护自己的路由表。
南风知我意,吹梦到西州
为了理解路由表中的信息种类,我们需要先考虑数据包到达路由器接口时会发生什么,这是非常有用的。首先,路由器会检查数据帧目标地址字段中的数据链路标识。如果它包含了路由器接口标识符或广播标识符,那么路由器:将从帧中剥离出数据包并传递给网络层。在网络层,路由器将检查数据包的目标地址。如果目标地址是路由器接口的IP地址或是所有主机的广播地址,那么需要进一步检查数据包的协议字段,然后再把被封装的数据发送给适当的内部进程。
除此之外,所有其他目标地址都需要进行路由选择。这里的目标地址可能是另一个网络上的主机地址,该网络或者与路由器相连(包括与那个网络相连接的路由器接口),或者不直接连接到路由器上。目标地址还可能是一一个定向的广播地址,这种地址有明确的网络地址或子网地址并且主机位全部为1.这些地址也是可以路由的。
每个路由表项最少必须包括下面三个项目:
路由器可以通过多种途径获知路由条目:如静态手工配置、各种动态路由协议等等。当路由器从两种不用的途径获知去往同一个目的地的两条路由, 那么路由器会比较这两条路由的AD值,也就是管理距离,优选AD值小的路由。如果AD值相等,例如是同种路由协议,则进-步比较metric值,当然,这其中还牵涉到不同的路由协议内在的工作机制问题,这就要针对不同的路由协议具体讨论了。如下图,R3与R1运行的是RIP协议, R3又通过OSPF与R2建立邻接关系。于是R3同时RIP、OSPF学习到了去往目的地1.1.1.0/24的路由,这两条路由分别以R1和R2作为下一跳。那么R3最终选择OSPF的路由装载进路由表,也就是将R2作为实际去往1.1.1.0/24的下一跳,因为OSPF协议的AD值比RIP要小要更优。
针对不同的路由协议,对应的AD值见下表,这个众所周知的约定:
详见:“[管理距离值](http://t.csdn.cn/uTgTK)”
动态路由是路由器之间通过路由协议(如RIP、EIGRP、OSPF、IS-IS 和BGP等)动态交换路由信息来构建路由表的。使用动态路由协议最大的好处是,当网络拓扑结构发生变化时,路由器会自动地相互交换路由信息,因此路由器不仅能够自动获知新增加的网络,还可以在当前网络连接失败时找出备用路径。
路由IP时间包时常用的动态路由协议包括:
动态路由协议按照作用的AS (Autonomous System,自治系统)来划分,分为IGP (InteriorGateway Protocol,内部网关协议)和EGP (Exterior Gateway Protocol,外部网关协议)。IGP用于自治系统内部,适用于IP协议的IGP包RIP、EIGRP、OSPF和IS-IS。 而EGP用于不同机构管控下的不同自治系统之间的路由。BGP是目前唯一使用的一种EGP协议,也是Internet所使用的主要路由协议。
根据路由协议的工作原理,IGP还可以进一步分为距离矢量路由协议和链路状态路由协议。距离矢量路由协议主要有RIP和EIGRP,链路状态路由协议主要有OSPF和IS-IS。
距离矢量协议适用的场所:
链路状态协议适用的场合:
路由协议按照所支持的IP地址类别又划分为有类路由协议和无类路由协议。有类路由协议在路由信息更新过程中不发送子网掩码信息,RIPv1 属于有类路由协议。无类路由协议在路由信息更新中携带子网掩码,同时支持VLSM和CIDR等; RIPv2、 EIGRP、OSPF、IS-IS和BGP属于无类路由协议。
2.度量值(Metric)
度量值是指路由协议用来分配到达远程网络的路由开销值。对于同- -种路由协议,当有多条路径通往同一目的网络时,路由协议使用度量值来确定最佳路径。度量值越低,路径越优先。每一种路由协议都有自己的度量方法,所以不同的路由协议选择出的最佳路径可能是不-样的。IP路由协议中经常使用的度量标准如下:
路由表是保存在RAM中的时间文件,存储了与直连网络以及远程网络相关的信息。路由表包含网络与下一跳的关联信息。这些关联告知路由器,要以最佳的方式到达某目的地,可以将数据包发送到特定路由器(即在到达最终目的地的途中的“下一跳”)。下一跳也可以关联到通向最终目的地的送出接口。路由器在查找路由表的过程中通常采用“递归查询”路由器通常用以下3种途径构建路由表。
路由表工作的原理如下:
随牧鸳鸯修与梦
为了实现数据的转发,路由器、路由表和路由协议是必不可少的。路由协议用于发现路由,生成路由表,路由表中保存了各种路由协议发现的路由,路由器用来选择路由,实现数据转发。本文主要总结了IP路由表(IP Routing Table)
管理距离值(Administrative Distance,简称AD)
静态路由特征
静态路由的优点
静态路由的优点
静态路由使用场所
动态路由协议特征
动态路由协议功能
动态路由协议的优点
动态路由协议的缺点
常见的动态路由协议
动态路由协议分类
IGP和EGP
距离矢量协议和链路状态路由协议
有类路由协议和无类路由协议
度量值(Metric)
路由加入到路由表中遵循的原则
恳恳勤勤如梦凉