打印本文 打印本文  关闭窗口 关闭窗口  
浅析路由协议的实现算法
作者:佚名  文章来源:不详  点击数1570  更新时间:2007-5-18 3:18:17  文章录入:啊祖  责任编辑:啊祖

>  本文主要介绍两种基本的路由算法,即距离向量法(Distance Vector Routing)和链路状态算法(Link-State Routing)。路由协议和路由算法只针对动态路由。

  伴随着网络规模的不断扩大,路由器在沟通子网连接和实现信息交换方面的重要作用逐渐被人们所认知。本文将以Cisco路由器为例简要阐述路由器之间交换路由信息的两种主要算法:距离向量法(Distance Vector Routing)和链路状态算法(Link-State Routing)。

一、 路由协议(Routing Protocol)

  路由协议是路由器之间实现路由信息共享的一种机制,它允许路由器之间相互交换和维护各自的路由表。当一台路由器的路由表由于某种原因发生变化时,它需要及时地将这一变化通知与之相连接的其他路由器,以保证数据的正确传递。路由协议不承担网络上终端用户之间的数据传输任务。Cisco路由器中用于TCP/IP的路由协议包括RIP(路由信息协议,Routing Information Protocol)、IGRP(内部网关路由协议,Interior Gateway Routing Protocol)、OSPF(Open Shortest Path First)、NLSP(Netware链路服务协议,Netware Link Services Protocol)和EIGRP(增强IGRP)。

二、 静态路由和动态路由的概念

  1、 静态路由

  静态路由是指由网络管理员手工配置的路由信息。当网络的拓扑结构或链路的状态发生变化时,网络管理员需要手工去修改路由表中相关的静态路由信息。静态路由信息在缺省情况下是私有的,即它不会传递给其他的路由器。当然,你也可以通过对路由器进行设置使之成为共享的。静态路由一般适用于比较简单的网络环境,因为在这样的环境中,网络管理员易于清楚地了解网络的拓扑结构,便于设置正确的路由信息。下面是两个适合使用静态路由的实例。

  

  在上图中,假设Network 1之外的其他网络需要访问Network1时必须经过路由器A和路由器B,则可以在路由器A中设置一条指向路由器B的静态路由信息,这样做的好处在于可以减少路由器A和路由器B之间WAN链路上的数据传输量,因为使用静态路由后,路由器A和B之间没有必要进行路由信息的交换。

  在一个支持DDR(dial-on-demand routing)的网络中,拨号链路只在需要时才拨通,因此不能为动态路由信息表提供路由信息的变更情况。这种情况下,也适合使用静态路由。

  使用静态路由的另一个好处在于其安全保密性。使用动态路由时,需要路由器之间频繁地交换各自的路由表,而通过对路由表的分析可以揭示网络的拓扑结构和网络地址等信息,因此,出于安全方面的考虑也可以采用静态路由。

打印本文 打印本文  关闭窗口 关闭窗口