路由器在选择路径时常用的算法有两种：一是距离向量；二是链路状态。前一种由路由选择信息协议（RIP）使用，后一种由开放式最短路径优先协议（OSPF）使用。

    现举例来说明路由器如何工作。假设由一个路由器连接了三个子网，子网地址（掩码）分别为1000、2000和3000,相互通信的两个站的地址分别是1400和2034。

    假定编址为1400的站向2034发送报文。信源站首先将其网络地址掩码（1000）与终点网络地址掩码进行比较，因为两者不同，源站认识到报文接收者不在同一LAN上，不能直接发送到接收者。于是该源站便从其路由选择表中把它所连接的路由器1的地址和该报文置于一个信封内，并将信封发给路由器1。

    路由器1收到报文，丢掉信封，观察报文的终点地址，将其与它具有的3个网络地址掩码（1000,2000和3000）比较。由于与2000相同，路由器便将报文直接发送给接收者。当然，这个例子是互连网络中最简单的一种，但基本原理是一样的。

    （二）路由器与网桥的差别

    路由器在网络层提供连接服务，用路由器连接的网络可以使用在数据链路层和物理层完全不同的协议。由于路由器操作的OSI层次比网桥高，所以，路由器提供的服务更为完善。路由器可根据传输费用、转接时延、网络拥塞或信源和终点间的距离来选择最佳路径。路由器的服务通常要由端用户设备明确地请求，它处理的仅仅是由其它端用户设备要求寻址的报文。

    路由器与网桥的另一个重要差别是，路由器了解整个网络，维持互连网络的拓扑，了解网络的状态，因而可使用最有效的路径发送包。

    网桥和路由器之间功能上的差别经常很模糊。由于网桥变得越来越复杂，它们现在能处理一些以前由路由器处理的日常杂务，这样使很多路由器失了业。执行路由功能的网桥有时也称为网桥路由器（brouters）。

    巍巍雄关--网关

    网关（Gateway）（不，并非是比尔·盖茨（BillGates）的道路（way）），又叫协议转换器，是一种复杂的网络连接设备，可以支持不同协议之间的转换，实现不同协议网络之间的互连。网关具有对不兼容的高层协议进行转换的能力，为了实现异构设备之间的通信，网关需要对不同的链路层、专用会话层、表示层和应用层协议进行翻译和转换。

    所以说，网关是一个智能超群的路由器，一个智能超群的网桥，一个智能超群的中继器。注意到这里的句型了吗？

    若要使两个完全不同的网络（异构网）连接在一起，一般使用网关，在Internet中两个网络也要通过一台称为网关的计算机实现互联。这台计算机能根据用户通信目标计算机的IP地址，决定是否将用户发出的信息送出本地网络，同时，它还将外界发送给属于本地网络计算机的信息接收过来，它是一个网络与另一个网络相联的通道。为了使TCP/IP协议能够寻址，该通道被赋予一个IP地址，这个IP地址称为网关地址。

    网关主要用于不同体系结构的网络或者局域网与主机系统的连接。在互连设备中，它最为复杂，一般只能进行一对一的转换，或是少数几种特定应用协议的转换。网关一般是一种软件产品。目前，网关已成为网络上每个用户都能访问大型主机的通用工具。