先决条件 – 网络设备
路由器是一种在计算机网络之间转发数据包的网络设备。
让我们通过一个非常普遍的例子来理解这一点，假设您在网络浏览器中搜索 www.google.com那么这将是一个请求，它将从您的系统发送到谷歌的服务器以提供该网页，现在您的请求这只不过是一个数据包流，它不仅仅直接进入谷歌的服务器，它们通过一系列称为路由器的网络设备，这些设备接受这些数据包并将它们转发到正确的路径，从而到达目标服务器。
路由器有许多接口，通过这些接口可以连接到许多主机系统。
路由器的功能：
路由器基本上执行两个主要功能：
- 转发——
路由器从其输入端口接收数据包，检查其报头，执行一些基本功能，例如检查校验和，然后查找路由表以找到合适的输出端口以将数据包转储到，并将数据包转发到该输出端口。 - 路由——
路由是路由器确定数据包到达目的地的最佳路径的过程，它维护一个路由表，该表仅由路由器使用不同的算法制作。
路由器的架构：
通用路由器由以下组件组成：
- 输入端口 –
这是数据包进入路由器的接口，它执行几个关键功能，如终止路由器的物理链路，这是由下图中最左边的部分完成的，中间部分是与链路层互操作的工作和解封装一样，在输入端口的最后一部分，会查找转发表，并根据目的地址确定合适的输出端口。 - 交换结构 –
这是路由器的核心，它将输入端口与输出端口连接起来。它是一种网络设备内部的网络。交换结构可以通过多种方式实现，其中一些突出的方式是：- 通过内存进行交换：在此我们有一个处理器，它从输入端口复制数据包并将其发送到适当的输出端口。它作为传统的 cpu 工作，输入和输出端口充当输入和输出设备
- 通过总线交换：在这个实现中，我们有一个总线将所有输入端口连接到所有输出端口。在接收到一个数据包并确定它必须传送到哪个输出端口时，输入端口将一个特定的令牌放在数据包上并传输它到公共汽车。所有输出端口都能够看到数据包，但它将被传递到已放入令牌的输出端口，然后该令牌被该输出端口报废并转发数据包
- 通过互连网络交换：这是一个更复杂的网络，这里我们使用 2N 总线代替单个总线将 n 个输入端口连接到 n 个输出端口。
- 输出端口 –
这是从路由器传输数据包的段。输出端口查看其排队缓冲区(当多个数据包必须通过相同的输出端口排队缓冲区传输时)并获取数据包，执行链路层功能，最后将数据包传输到输出链路 - 路由处理器 –
它执行路由协议，就像传统的 CPU 一样工作。它采用链路状态算法、距离向量算法等多种路由算法来准备转发表，通过查找转发表来确定转发表。