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