IP协议（七）路由器介绍

路由器

一、路由器的作用

• 连通不同的异构网络
• 选择合适的线路将数据传输出去

二、路由器的结构

路由器的结构可划分为路由选择部分和分组转发部分

1、路由选择部分

• 也叫做控制部分，核心构件是路由选择处理机
• 路由选择处理机的任务是根据交换的路由器之间交换的信息构建出路由表并不断更新和维护

2、分组转发部分

–分组转发部分由三部分组成：交换结构、输入端口、输出端口

注：这里的端口就是硬件上的端口

（1）输入端口

作用：对线路上收到的分组进行处理

组成：由物理层、数据链路层、网络层的处理模块构成

处理过程：输入端口对接收到的分组依次进行物理层、数据链路层、网络层的处理，可以得到其地址信息， 它还要完成转发表查找与转发功能，以便转发到路由器交换结构部分的分组能出现在适当的输出端口。

缓冲区：数据链路层处理后会将分组送到网络层处理模块的缓冲区进行排队

（2）交换结构

作用：将分组从输入端口转移到合适地输出端口。

交换结构的实现方式：

通过存储器：

• 当路由器的某个输入端口收到分组时(经过网络层处理模块)，分组就会从输入端口复制到存储器中
• 路由选择处理机从分组首部提取目的地址，查找路由表，再将分组复制到合适的输出端口的缓存中

注：这里存储器读写速率记为M，那么路由器的交换速率(分组从输入端口到输出端口的速率)至多为M/2。

通过总线

• 数据报从输入端口通过共享的总线直接传送到合适的输出端口，不需要路由选择处理机的干预

注：由于转发的分组都要经过这条总线，路由器的转发带宽(速率)受限制。若某个分组到达一个输入端口时，如果发现总线正忙于传送另一个分组，则它会被阻塞而不能通过交换结构，并在输入端口排队。现代总线的带宽达到Gbit/s

通过互连网络

–也称之为通过纵横交换结构

• 由2N条总线(N条水平总线，N条垂直总线)，使得N个输入端口和N个输出端口相连接
• 输入端口收到一个分组，就将它发送到与其相连的水平总线上，如果通向所转发的输出端口对应的垂直总线是空闲的，则分组通过该垂直送到输出端口，否则会在输入端口排队。

注：这里总线多了，比起通过总线的交换结构，其路由器的转发带宽变大了，但是其成本高。

（3）输出端口

作用：输出端口从交换结构接收分组，然后发送到链路上

组成：物理层、数据链路层、网络层处理模块

处理过程：从交换结构收到的分组经过网络层处理加上网络层首部，送到链路层处理模块，加上链路层的首部和尾部交给物理层发送出去

缓冲区：在网络层处理模块有一个缓冲区，当分组的入队速率大于出对速率就会在这个缓冲区排队。

到链路层处理模块，加上链路层的首部和尾部交给物理层发送出去

缓冲区：在网络层处理模块有一个缓冲区，当分组的入队速率大于出对速率就会在这个缓冲区排队。