路由器的构成

1. 路由器是一组具有多个端口输入和多个端口输出的专用计算机。任务就是分组转发：从路由器的某一个输入端口收到的分组，按照分组要去的目的地（目的网络），把该分组从路由器某个合适的输出端口转发给下一跳路由器。

2.

3. 由图可知：路由器组成部分可分为：

   1. 路由选择部分（也叫控制部分）：核心是路由选择处理机，根据所选定的路由选择协议构造出路由表，同时定期的和相邻路由器交换路由表信息，并不断更新维护自己的路由表信息。

   2. 分组转发部分：由三部分组成：

      1. 交换结构：又称为交换组织：根据转发表对分组进行处理，将某个端口进入的分组从一个合适的输出端口转发出去
      2. 一组输入端和一组输出端：输入端口中的查找和转发功能是最重要的。为了使交换功能分散化，往往把复制的转发表放在每一个输入端口中（如图虚线部分），路由选择处理机负责对各个转发表的副本进行更新，这些副本称之为影子副本，分散交换可以避免在路由器的某一点出现瓶颈。

      线速：由于路由器必须要以很高的速率转发分组。最理想的情况是输入端口的处理速度能够跟得上线路把分组擦混送到路由器的速率，这种速率称之为线速。

   3. 当一个分组正在查找路由表时候，后面又紧跟着从这个输入端收到的另一个分组，这个后面的分组必须要在队列中排队等待，因此产生了一定的时延。

   4. 

   5. 输出端口从交换结构中接收到分组，然后把他们发送到路由器外面的线路上。在网络层的处理模块中有一个缓冲区（队列），当交换结构传过来的分组的速率超过输出数据链路层的发送速率时，来不及发送的分组就必须暂时的放到这个队列中。数据链路层处理模块把分组加上链路层的首部和尾部，交给物理层发送到外部线路。

   6. 

   7. 从以上来看：分组在路由器的输入端和输出端可能都会在缓冲队列中排队等待处理，若分组的处理速度赶不上分组进入缓冲队列的速度，则队列的存储空间最终对会减少到零，一旦减少到零，这就使得后面进入队列的分组由于没有存储空间而被丢弃掉。以前我们提出的分组丢失就是发生在路由器中的输入或者输出队列产生溢出的时候。当然，设备的断电等自然只能因素也会导致分组丢失。

   8. 交换结构：

      1. 交换结构是把一个分组藏一个输入端运输到适合的输出端口。实现交换结构总共有三种方法:
         1. 通过存储器
         2. 通过总线
         3. 通过互联网络

路由器的结构