动态选路协议.pdf

《动态选路协议.pdf》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、动态选路协议作者杜雨峰Back1引言为什么需要动态选路协议？静态选路。在配置接口时，以默认方式生成路由表项（对于直接连接的接口），并通过route命令增加表项（通常从系统自引导程序文件），或是通过ICMP重定向生成表项（通常是在默认方式出错的情况下）。在网络很小，且与其他网络只有单个连接点且没有多余路由时（若主路由失败，可以使用备用路由），采用这种方法是可行的。如果上述三种情况不能全部满足，通常使用动态选路。Contents动态选路选路守护程序动态路由协议动态选路选路协议选路协议路由守护程序路由守护程序路由器之间必须采用选路协议进行通信。当相邻路由

2、器之间进行通信，以告知对方每个路由器当前所连接的网络，这时就出现了动态选路。（双方必须采用相同的语言）路由器上有一个进程称为路由守护程序（routingdaemon），它运行选路协议，并与其相邻的一些路由器进行通信。路由守护程序根据它从相邻路由器接收到的信息，更新内核中的路由表。路由守护程序不改变内核在IP层的选路方式——选路机制（内核搜索路由表，查找主机路由、网络路由以及默认路由的方式并没有改变）。改变的是放置到路由表中的信息——当路由随时间变化时，路由是由路由守护程序动态地增加或删除，而不是来自于自引导程序文件中的route命令。路由守护程序

3、将选路策略（routingpolicy）加入到系统中，选择路由并加入到内核的路由表中。•如果守护程序发现前往同一信宿存在多条路由，那么它（以某种方法）将选择最佳路由并加入内核路由表中。•如果路由守护程序发现一条链路已经断开（可能是路由器崩溃或电话线路不好），它可以删除受影响的路由或增加另一条路由以绕过该问题。自治系统（AS，AutonomousSystem）在像Internet这样的系统中，目前采用了许多不同的选路协议。Internet是以一组自治系统(AS，AutonomousSystem)的方式组织的，每个自治系统通常由单个实体管理。常常将一个公

4、司或大学校园定义为一个自治系统。目前最常用的一个定义是，处于同一个路由管理域下的互联网络。•可以运行相同的路由选择协议也可以运行不同的路由选择协议。动态路由协议内部网关协议（IGP，InteriorGatewayProtocol）：运行在一个自治系统内的路由选择协议。外部网关协议（EGP，ExterierGatewayProtocol）：在自治系统间和路由选择域间运行的路由选择协议。动态路由协议--分类动态路由协议--共性所有路由选择协议都是围绕着一种算法而构建的。一种算法至少应指明以下内容：向其他路由器传送网络可达性信息的过程。从其他路由

5、器接收可达性信息的过程。基于现有可达性信息决策最优路由的过程以及在路由表中记录这些信息的过程。响应、修正和通告网络中拓扑变化的过程。对所有路由选择协议来说，几个共同的问题：1.路径决策2.度量3.收敛和4.负载均衡动态路由协议--1.路径决策在网络内的所有子网都必须连接到一台路由器上，无论什么情况下，只要路由器有接口连接到一个网络上，那么该接口必须具有一个属于该网络的地址。这个地址是可达性信息的起始点。192.168.2.1/24192.168.1.1/24192.168.1.2/24192.168.7.1/24AC192.168.3.1

6、/24192.168.6.1/24192.168.3.2/24192.168.6.2/24B192.168.4.1/24192.168.5.1/24动态路由协议--1.路径决策路由器A将来自B和C的更新信息保存到路由表之后，它应该用这些信息做什么？例如，A是否应该将C的数据包信息传递给B，还是将B的路由选择信息包传递给C?如果A没有转发这些更新消息，那么就不能完成信息共享。例如，如果B和C之间的链路不存在，那么这两台路由器就无法知道对方的网络。因此A必须转发那些更新信息，但是这样做有产生的新的问题。如果A从B和C哪里知道网络192.168.4.0，

7、那么为了到达该网络应该使用哪一台路由器呢？他们都合法吗？谁是最优路径？什么机制可以确保所有路由器能接收到所有的路由选择信息，而且这种机制还可以阻止更新数据包在网络中无休止地循环下去呢？如果路由器共享某个直连网络，那么路由器是否仍旧应该通告这些网络呢？动态路由协议--2.度量当有多条路径到达相同目标网络时，路由器需要一种机制来计算最优路径。度量（Metric）是指派给路由的一种变量，作为一种手段，度量可以按最好到最坏，或按最先选择到最后选择的顺序对路由进行等级划分。192.168.7.1/24ACBA：如果通过B和C都可以到达网络192.168.

8、7.0，那么优先选择哪一条路径呢？这时就需要度量对着两条路径进行登记划分动态路