路由器

路由器是一种具有多个输入端口和多个输出端口的专用计算机，其任务是转发分组
image.png

路由选择

根据所选定的路由选择协议构造出路由表，同时经常或定期地和相邻路由器交换路由信息而不断地更新和维护路由表。

交换结构

根据转发表（路由表得来）对分组进行转发
若收到RIP/OSPF分组等，则把分组送往路由选择处理机；若收到数据分组，则查找转发表并输出。

输入端口对线路上收到的分组的处理

image.png

输出端口将交换结构传送来的分组发送到线路

image.png
若路由器处理分组的速率赶不上分组进入队列的速率，则队列的存储空间最终必定减少到零，这使得后面在进入队列的分组由于没有存储空间而只能被丢弃。

路由器中的输入或输出队列产生溢出是造成分组丢失的重要原因。