据的传输。

2。2 路由器的基本工作原理

路由器支持网络互联，数据包经过路由器进行转发工作，从起始地到目的端；在过 程中，寻径（路由选择）和转发（分组处理）成为需要解决的主要问题。路由选择是经 过路由器中存储路由项目的路由表（网络地图）来选路。根据数据分组要到达的目的地， 路由表会给出从源端到目的端的一条最合适路径。路由选择协议是产生路由表的基础， 并且根据自动生成与否，分为动态路由协议和静态路由协议[1]。论文网

2。2。1 路由选择

路由是将数据分组从一个地方转发到另一个地方的一个中继过程。渡越数据流经路 由器进入接口。

路由选择协议是由理想的路由算法实现的。其基本原则：算法必须是正确的和完整 的； 算法在计算上应简单； 算法可以自适应网络规模及拓扑结构的变化； 算法应具有稳定性； 算法应是公平的；算法应是最佳的[1]。 数据分组通过查询路由表经过路由器从一个网络被转发到另一个网络。路由表就像

网络“地图”，记录网络中的地址信息，便于数据包传输过程中的查询。根据其是由人 工构造还是自动构造，路由表被分为动态路由表及静态路由表。

动态路由表是通过路由选择协议自动生成的，可以更好地适应网络结构的变化，而 且不同的动态路由协议（RIP 或 OSPF）占据了不同程度的网络资源[14]。

静态路由表是通过人工设置而生成的，比较简单，然而很可靠。它不能动态适应网 络拓补结构的变化，比较适合规模不大的网络。

动态路由表和静态路由表各有好坏，并且适应不同的情况。但静态路由比动态路由 的优先级要高，当数据分组在网络中要查询到目的地址的路径时，通常先看有没有静态 路由表，如果有直接查询然后转发，如果没有再查询动态路由表进行转发分组[13]。

路由协议指定如何使用路由器使他们选择在计算机网络上任意两个节点之间的路 由相互传播信息沟通。路由算法确定路线的具体选择。每个路由器有一个先验知识即只 有直接连接到它的网络。路由协议共享这些第一近邻信息，然后在整个网络扩散。通过 这种方式，路由器获取所述网络的拓扑结构的知识。

虽然有许多类型的路由协议，三大类在 IP 网络上广泛使用： 内部网关协议类型 1，链路状态路由协议，如 OSPF 和 IS-IS 内部网关协议类型 2，距离向量路由协议，如 RIP-1，RIP-2 的，IGRP。

外部网关协议路由在互联网上用于交换自治系统，如边界网关协议（BGP），路径 矢量路由协议之间路由信息协议。外部网关协议不应该与外部网关协议（EGP），一个 过时的路由协议相混淆。

内部网关协议主要是工作在自治系统的内部，如 RIP 和 OSPF。这些协议都遵循最短 路径优先原则，都动态适应网络的拓展。

OSPF（开放最短路径优先）协议与 RIP 协议不同，它是基于链路状态协议来更新路 由的。OSPF 协议指示路由器通过自己的所有端口向自治系统内所有相邻路由器发送路由 信息，其他相邻路由器重复同样的步骤，最后，该网络中所有的路由器都会得到路由信 息。但是，只有当该网络的链路状态变化时，路由器采用这种洪泛式的方法通知其他路 由器更新信息。

RIP（路由信息协议）与 OSPF 不同的是 RIP 只是向相邻的几个路由器发送路由信息，

而且RIP2 支持 VLSM 及 CIDR。关于 RIP 的详细信息在第三章将详细论述。 许多路由协议被称为 RFC 中的文件所定义[1] [2] [3] [4]。 开放系统互连（OSI）网络模型的某些版本区分路由协议中的网络层（层 3）的一个