路由器是什么意思？（路由器是个什么玩意？）

路由器（英语：Router，又称路径器）是一种电讯网络装备，供给路由与转送两种主要机制，可以决议数据包从起源端到目标端所经过的路由路径（host到host之间的传输路径），这个进程称为路由；将路由器输入端的数据包移送至恰当的路由器输出端（在路由器内部进行），这称为转送。路由工作在OSI模型的第三层——即网络层，例如网际协定（IP）。

路由器的构造

路由器是一种具有多个输入端口和多个输出端口的专用盘算机,其义务是转发分组。也就是说,将路由器某个输入端口收到的分组,依照分组要去的目标地(即目标网络),把该分组从路由器的某个适合的输出端口转发给下一跳的路由器。

下一跳的路由器也依照这种办法处置分组,直到该分组百思特网达到终点为止。

由上图可以看出,全部路由器的构造可划分为2个部分:

• 路由选择部分

• 分组转发部分

路由选择部分

路由选择部分也叫做掌握部分,其核心构建是路由选择处置机。

路由选择处置机

路由选择处置机的重要义务是依据所选定的路由选择协定(RIP/OSPF），结构、更新、保护路由表。关于怎样依据路由选择协定结构和更新路由表,我们将在后面讨论。

分组转发部分

分组转发部分分为:

• 交流构造

• 输入端口

• 输出端口

交流构造

交流构造(switching fabric):

Switched Fabric or switching fabric is a network topology in which network nodes interconnect via one or more network switches (particularly crossbar switches). Because a switched fabric network spreads network traffic across multiple physical links, it yields higher total throughput than broadcast networks, such as the early 10BASE5 version of Ethernet, or most wireless networks such as Wi-Fi.

交流构造又称为交流组织,它的作用就是依据转发表(forwarding table)对分组进行处置,将某个输入端口进入的分组从一个适合的输出端口转发出去。交流构造本身就是一种网络,但这种网络完整包括在路由器中,因此交流构造又可看成是"在路由器中的网络"。

实现这样的交流有多种办法,下图给出了三种常见的交流办法。

• 通过存储器

• 通过总线

• 通过互连网络

这三种办法都是将输出端口I1收到的分组转发到输出端口O2。

通过存储器

上图中(a)的示意图表现分组通过存储器进行交流。

与早期路由器的差别就是,目标地址的查找与分组在存储器中的缓存都是在输入端口中进行的。

通过总线

上图中(b)的示意图表现分组通过总线进行交流。

采取这种方法时,数据报从输入端口通过共享的总线直接传送到适合的输出端口,而不须要路由选择处置机的干涉。但是,由于总线是共享的,因此在同一时光只能有一个分组在总线上传送。当分组达到输入端口时若发明总线忙,则被阻塞而不能通过交流构造,并在输入端口排队期待。因为每一个要转发的分组都要通过每一条总线,因此路由器的转发带宽就受总线效力的限制。

通过互连网络

上图中(c)的示意图表现分组通过纵横交流构造进行交流。这种交流构造常称为互连网络。

它有2N条总线,可以使N个输入端口和N个输出端口相衔接,这取决于相应的交叉节点是使程度总线和垂直总线接通还是断开。

当输入端口收到一个分组时,就将它发送到与该输入端口相连的程度总线上。若通向所要转发的输出端口的垂直总线是空闲的,则在这个结点将垂直总线与程度总线接通,然后将该分组转发到这个输出端口。但若该垂直总线已被占用,则后达到的分组就被阻塞,必需在输入端口排队。

转发和路由选择的差别

转发(forwarding)(只涉及一个路由器) 就是路由百思特网器依据转发表将用户的 IP 数据报从适合的端口转发出去。

路由选择(routing)(涉及全部网络的很多路由器)则是依照散布式算法,依据从各相邻路由器得到的关于网络拓扑的变更情形,动态地转变所选择的路由。

路由表（目标网络N，距离d，下一跳地址A）和转发表（下一跳地址X，对应物理地址HA）的项目内容和完成的功效也不雷同。路由表是依据路由选择算法得出的。而转发表是从路由表得出的。

对路由交流信息分组（如RIP/OSPF分组，由路由选择处置机来处置）和数据分组（由交流构造来处置）也是采用不同的处置方法。

在讨论路由选择的原理时,往往不去区分转发表和路由表的差别。

输入端口和输出端口

在上图中,路由器的输入和输出端口里面都各有三个方框,用方框中的1,2和3分离表现物理层,数据链路层和网络层的处置模块。

物理层

物理层进行比特的吸收。

数据链路层

数据链路层依照链路层协定吸收传送分组的帧。在把帧的首部和尾部都剥去后,分组就被送入网络层进行处置。

网络层

若吸收到的分组是路由器之间交流路由信息的分组(如 RIP 或 OSPF 分组等),则把这种分组送交到路由器的路由选择部分中的路由选择处置机。

若吸收到的是数据分组,则依照分组首部中的目标地址查找转发表,依据得出的成果,分组就经过交流构造达到适合的输出端口。

输入端口对线路上收到分组的处置

数据链路层剥去帧首部和尾部后,将分百思特网组送到网络层的队列中进行排队期待处置。当一个分组正在查找转发表,后面又跟着从这个输入端口收到的另一个分组,这个后到的分组就必需在队列中期待,这会发生必定的时延。

输出端口对线路上收到分组的处置

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

分组丢弃

若路由器处置分组的速率赶不上分组进入队列的速率,则队列的存储空间最终一定减少到零,这就使后面再进入队列的分组由于没有存储空间而只能被丢弃。

路由器中的输入或输出队列发生溢出是造成分组丧失的主要原因。