目录
[3.通过纵横交换结构(crossbar switch fabric)](#3.通过纵横交换结构(crossbar switch fabric))
路由器的结构
路由器结构可划分为两大部分:路由选择部分,分组转发部分
路由选择部分也叫做控制部分,其核心构件是路由选择处理机。路由选择处理机的任务是根据所选定的路由选择协议构造出路由表,同时经常或定期地和相邻路由器交换路由信息而不断地更新和维护路由表。
分组转发部分,它由三部分组成: 交换结构、一组输入端口和一组输出端口(请注意:这里的端口就是硬件接口)。
交换结构 (switching fabric)又称为交换组织,它的作用就是根据转发表(forwarding table)对分组进行处理,将某个输入端口进入的分组从一个合适的输出端口转发出去。交换结构本身就是一种网络,但这种网络完全包含在路由器之中,因此交换结构可看成是"在路由器中的网络"。
注:"转发"和"路由选择"的区别
转发:
•根据转发表将用户的IP 数据报从合适的端口转发出去。
•仅涉及到一个路由器。
•转发表是从路由表得出的。
•转发表必须包含完成转发功能所必需的信息,每一行必须包含从要到达的目的网络到输出端口和某些 MAC 地址信息(如下一跳的以太网地址)的映射。
路由选择:
•按照路由选择算法,根据网络拓扑的变化情况,动态地改变所选择的路由,并由此构造出整个的路由表。
•涉及到很多路由器。
•路由表一般仅包含从目的网络到下一跳 (用 IP 地址表示)的映射。
输入端口对线路上收到的分组的处理
•在物理层进行比特的接收
•在数据链路层剥去帧的首部和尾部
•分组接着被送入网络层的处理模块:
(1)若收到的分组时交换路由信息的分组,就交到路由选择处理机。
(2)若收到的是数据分组,就按目的地址查找转发表,根据得出的结果,经交换结构到达合适的输出端口。
若某分组正在查找转发表,该分组排队等待。因而会产生一定的时延,如下图所示:
输入端口中的查找和转发功能在路由器的交换功能中是最重要的。为了使交换功能分散化,往往把复制的转发表放在每一个输入端口中(如图中的虚线箭头所示)。路由选择处理机负责对各转发表的副本进行更新。这些副本常称为"影子副本" (shadow copy)。分散化交换可以避免在路由器中的某一点上出现瓶颈。
输出端口将交换结构传送来的分组发送到线路
•输出端口从交换结构接收分组:
(1)当交换结构传送的分组的速率超过 输出链路的发送速率,来不及发送的分组就必须缓存在队列中。
(2)若分组处理的速率赶不上分组进入队列的速率,队列满时,丢弃后面进入的分组。
•分组进入数据链路层后,给分组加上链路层的首部和尾部。
•接着传入物理层,由物理层向输出线路发送分组。
交换结构三种常用的交换方式
1.通过存储器
(1)当路由器的某个输入端口收到一个分组时,就用中断 方式通知路由选择处理机。然后分组就从输入端口复制到存储器中。
(2)路由器处理机从分组首部提取目的地址,查找路由表,再将分组复制到合适的输出端口的缓存中。
(3)若存储器的带宽(读或写)为每秒 M 分组,那么路由器的交换速率(即分组从输入端口传送到输出端口的速率)一定小于 M/2。这是因为存储器对分组的读和写需要花费的时间是同一个数量级。
许多现代的路由器也通过存储器进行交换,上图表示分组通过存储器进行交换。与早期的路由器的区别就是,目的地址的查找和分组在存储器中的缓存都是在输入端口中进行的。 Cisco 公司的 Catalyst 8500 系列交换机(有的公司把路由器也称为交换机)和 Bay Network 公司的 Accelar 1200 系列路由器就采用了共享存储器的方法。
2.通过总线
(1)数据报从输入端口通过共享的总线 直接传送到合适的输出端口,而不需要路由选择处理机的干预。
(2)当分组到达输入端口时若发现总线忙 ,则被阻塞而不能通过交换结构,并在输入端口排队等待
(3)因为每一个要转发的分组都要通过这一条总线,因此路由器的转发带宽就受总线速率的限制。
现代的技术已经可以将总线的带宽提高到每秒吉比特的速率,因此许多的路由器产品都采用这种通过总线的交换方式。例如, Cisco 公司的 Catalyst 1900 系列交换机就使用了带宽达到 1 Gbit/s 的总线(叫做 Packet Exchange Bus)。
3.通过纵横交换结构(crossbar switch fabric)
也常被称为互连网络(interconnection network)
(1)它有 2N 条总线,控制交叉节点可以使 N 个输入端和 N 个输出端口相连接,这取决于相应的交叉结点是使水平总线和垂直总线接通还是断开。
(2)当输入端口收到一个分组时,就将它发送到水平总线上。
(3)
若通向输出端口的垂直总线空闲,则将垂直总线与水平总线接通,然后将该分组转发到这个输出端口。
但若该垂直总线已被占用(有另一个分组正在转发到同一个输出端口),则后到达的分组就被阻塞,必须在输入端口排队。采用这种交换方式的路由器例子是 Cisco 公司的12000 系列交换路由器,它使用的互连网络的带宽达 60 Gbit/s。
特点 :一种无阻塞的交换结构,分组可以转发到任何一个输出端口,只要这个输出端口没有被别的分组占用。