路由器是如何
解决这个问题的,首先是路由器的体系结构。
路由器的体系结构
从
系统的体系结构,路由器可分为单总线单CPU路由器的第一代,第二代单总线主从CPU结构路由器、第三代单总线对称多CPU路由器;第四代多总线多CPU结构路由器、第五代共享
内存结构,基于多类路由器第六代路由器交换机路由器体系结构和集群系统。
路由器的组成
路由器有四个要素:
输入端口、输出端口、开关开关和路由
处理器。
输入端口是物理链接入口和输入包。港口通常是普通卡,
支持4, 8或16个端口,一个输入端口有许多
功能,第一个功能是封装和封装数据链路层。在转发表二
函数找到输入目的地
地址确定目的端口(称为路由查找),路由查找可以使用一般的
硬件,或由一个微处理器嵌入每一行来完成。第三,为了给QoS(
服务质量),端口分为几个预定义的服务水平,对接收到的数据包。第四,端口可能需要
运行的数据链路层协议如滑(串行线路网际协议)和PPP(点对点亲协议)或
网络层协议如PPTP(点对点隧道协议)。一旦路由查找完成后,数据包必须被发送到输出端口的切换开关。如果路由器是输入加队列,几个输入端共享同一个开关。这样的输入端口上的功能参与对公共资源的仲裁协议(如切换开关)。
交换开关可以在各种不同的技术中实现,目前最常用的交换技术是总线、交叉开关和共享存储器,最简单的开关使用总线
连接所有输入和输出端口。的总线开关的缺点是其交换容量是由总线的共享总线仲裁所带来的额外成本的能力有限。交叉开关提供了大量的数据
路径通过开关具有NTIMES;的N的交叉开关可以被认为具有2N条总线。如果一个交叉是封闭的,在输入总线上的数据在输出总线,否则是不可用的。
关闭和开放的交叉口的调度
控制,所以调度器限制开关的
速度。在共享内存的路由器的数据包存储在共享内存中,只有数据包的指针交换,提高了交换容量。然而,交换机的速度受到内存访问速度的限制,虽然每18个月内存容量可以增加一倍,但内存的存取时间每年仅减少5%,这是共享内存交换的固有限制。
输出端口在包被发送到输出链路,可以实现复杂的调度算法以支持的优先权,如优先,在数据包被发送到输出链路。与输入端口,输出端口还支持数据链路层的封装和封装,以及许多更先进的协议。
路由处理器计算转发表来实现路由协议,并运行
配置和
管理路由器的软件,同时还处理未包含在目的地地址的在线卡片转发表中的包。