4.3 路由器的工作原理

发布时间 2023-04-20 17:26:49作者: 一只朋克小狗

一、整体结构

  1.路由器两个核心功能

    ①运行路由算法/协议

    ②将分组从路由器的输入链路传送到正确的输出链路

  2.体系结构

    选路处理器负责路由选择,位于控制平面(软件);

    其余位于数据平面(硬件)

二、输入端口

  1.线路端接模块:将一条物理链路端接到路由器的物理层,bit级接收。

  2.数据链路处理模块:实现路由器的数据链路层功能

  3.查找与转发模块:实现查找与转发功能,以便分组通过路由器交换结构转发到适当的输出端口。

    通过查找转发表实现,该表存储在输入端口的内存中。好处:在每个输入端口本地做出交换决策,无须激活中央选路处理器。可避免在路由器中某个单点产生转发处理瓶颈。 

三、交换结构

    将分组从输入端口缓存交换(转发)到恰当的输出端口缓存中。

  1.经内存的交换结构 

    ①当分组到达输入端口时,通过中断向选路处理器发出信号,将分组拷贝到处理器内存

    ②选路处理器根据分组中的目的地址查表找出适当的输出端口,将该分组拷贝到输出端口的缓存

    ③交换速度受总线带宽、内存读写速度限制 (每个分组穿过两次总线)

  2.经总线的交换结构

    ①输入端口通过一条共享总线将分组直接传送到输出端口,不需要选路处理器的干预

    ②每次只能有一个分组通过总线传送。分组到达一个输入端口时,若总线正忙,会被暂时阻塞,在输入端口排队 

    ③路由器交换带宽受总线速率限制

  3.经交换矩阵交换结构 

四、输出端口

  1.取出存放在输出端口内存中的分组,并将其传输到输出链路上

 

五、排队时延

  1.输出端口排队

    当经过交换结构到达的速度超过了输出端口的处理线速就会发生排队。

    当输出端口的缓冲区溢出时就会发生丢包! 

2.输入端口排队

  ①当交换结构的速度慢于输入端口的速度,就会在输入端口的缓冲区发生排队,会导致排队延时和由于输入缓冲区溢出导致的丢包! 

  ②线头阻塞:在队列前面的被阻塞的数据报会阻止队列中的其他数据报被转发

  3.经内存交换时