路由选择技术 .docVIP

路由选择技术 nbsp;nbsp;nbsp;nbsp;1、路由选择算法 nbsp;nbsp;nbsp;nbsp;网络互联，使得通信子网为端结点的通信提供了多条传输路径的可能性，端结点主要完成数据的分组和组装，中间结点则基于存储-转发技术，采用一定的算法在多条传输路径中选择一条来，并维持一个路由表来记录有关的路径信息，采用的算法就是路由选择算法。在数据报方式中，网络结点要为每个分组做出路由选择，而在虚电路方式中，只需在连接建立时确定路由。路由选择算法有多种，大致可分成静态算法和动态算法两大类。 nbsp;nbsp;nbsp;nbsp;静态路由是在路由器中设置的固定路由表。除非网络管理员干预，否则静态路由不会发生变化。由于静态路由不能对网络的改变作出反映，一般用于网络规模不大、拓扑结构固定的网络中。静态路由的优点是简单、高效、可靠。在所有的路由中，静态路由优先级最高。当动态路由与静态路由发生冲突时，以静态路由为准。 nbsp;nbsp;nbsp;nbsp;动态路由是网络中的路由器之间相互通信，传递路由信息，利用收到的路由信息更新路由器表的过程。它能实时地适应网络结构的变化。如果路由更新信息表明发生了网络变化，路由选择软件就会重新计算路由，并发出新的路由更新信息。这些信息通过各个网络，引起各路由器重新启动其路由算法，并更新各自的路由表以动态地反映网络拓扑变化。动态路由适用于网络规模大、网络拓扑复杂的网络。当然，各种动态路由协议会不同程度地占用网络带宽和CPU资源。 nbsp;nbsp;nbsp;nbsp;静态路由和动态路由有各自的特点和适用范围，因此在网络中动态路由通常作为静态路由的补充。当一个分组在路由器中进行寻径时，路由器首先查找静态路由，如果查到则根据相应的静态路由转发分组；否则再查找动态路由。 nbsp;nbsp;nbsp;nbsp;2、路由选择协议 nbsp;nbsp;nbsp;nbsp;在动态路由选择算法中，路由器通过与相邻结点周期地交换路由信息来更新和维护路由表，交换路由信息所使用的协议就是路由协议。 nbsp;nbsp;nbsp;nbsp;因特网采用分层次的路由选择协议，之所以采用层次的路由选择协议主要基于以下两点考虑。第一，因特网的规模非常大，如果让所有的路由器知道所有的网络应怎样到达，则这种路由表将非常大，处理起来也太花时间。而所有这些路由器之间交换路由信息所需的带宽就会使因特网的通信链路饱和。第二，许多单位不愿意外界了解自己单位网络的布局细节和本部门所采用的路由选择协议（这属于本部门内部的事情），但同时还希望连接到因特网上。 nbsp;nbsp;nbsp;nbsp;为了能够采用分层的路由协议，因特网引入了自治系统 AS的概念。自治系统 AS 的定义：在单一的技术管理下的一组路由器，而这些路由器使用一种 AS 内部的路由选择协议和共同的度量以确定分组在该 AS 内的路由，同时还使用一种 AS 之间的路由选择协议用以确定分组在 AS之间的路由。在AS的基础上，因特网引入了两大类路由选择协议 ： nbsp;nbsp;nbsp;nbsp;内部网关协议 IGP (Interior Gateway Protocol) 即在一个自治系统内部使用的路由选择协议。目前这类路由选择协议使用得最多，如路由选择信息协议RIP（Routing Information Protocol） 、开放式最短路径优先OSPF (Open Shortest Path First)、中间系统到中间系统的路由选择协议IS-IS（Intermediate System to Intermediate System Routing Protocol）、Internet组管理协议IGMP（Internet Group Management Protocol）等。 nbsp;nbsp;nbsp;nbsp;外部网关协议EGP (External Gateway Protocol) 若源站和目的站处在不同的自治系统中，当数据报传到一个自治系统的边界时，就需要使用一种协议将路由选择信息传递到另一个自治系统中。这样的协议就是外部网关协议 EGP。在外部网关协议中目前使用最多的是边界网关协议BGP-4。 nbsp;nbsp;nbsp;nbsp;3、RIP协议 nbsp;nbsp;nbsp;nbsp;路由信息协议（RIP）协议是基于DVR距离矢量的路由选择协议。RIP协议中，如果路由器A和网络B直接相连，那么路由器A到网络B的距离就是1。如果从路由器A出发，到达网络B中间需要经过N个路由器，那么路由器A到网络B的距离就是N+1。RIP协议中的距离也称为“跳数”，每增加一个路由器，跳数就加1。 nbsp;nbsp;nbsp;nbsp;RIP协议允许一条路径上最多包含15个