路由器是什么东西|路由器是个什么玩意？( 二 )

在讨论路由选择的原理时,往往不去区分转发表和路由表的区别。
输入端口和输出端口
在上图中,路由器的输入和输出端口里面都各有三个方框,用方框中的1,2和3分别表示物理层,数据链路层和网络层的处理模块。
物理层
物理层进行比特的接收。
数据链路层
数据链路层按照链路层协议接收传送分组的帧。在把帧的首部和尾部都剥去后,分组就被送入网络层进行处理。
网络层
若接收到的分组是路由器之间交换路由信息的分组(如 RIP 或 OSPF 分组等),则把这种分组送交到路由器的路由选择部分中的路由选择处理机。
若接收到的是数据分组,则按照分组首部中的目的地址查找转发表,根据得出的结果,分组就经过交换结构到达合适的输出端口。
输入端口对线路上收到分组的处理
数据链路层剥去帧首部和尾部后,将分组送到网络层的队列中进行排队等待处理。当一个分组正在查找转发表,后面又跟着从这个输入端口收到的另一个分组,这个后到的分组就必须在队列中等待,这会产生一定的时延。

【路由器是什么东西|路由器是个什么玩意？】

输出端口对线路上收到分组的处理
当交换结构传送过来的分组先进行缓存。在网络层的处理模块中设有一个缓冲区,实际上它就是一个队列。当交换结构传送过来的分组的速率超过输出链路的发送速率时,来不及发送的分组就必须暂时存放在这个队列中。数据链路层处理模块将分组加上链路层的首部和尾部,交给物理层后发送到外部线路。

分组丢弃
若路由器处理分组的速率赶不上分组进入队列的速率,则队列的存储空间最终必定减少到零,这就使后面再进入队列的分组由于没有存储空间而只能被丢弃。
路由器中的输入或输出队列产生溢出是造成分组丢失的重要原因。