《计算机网络技术》课件——15 路由器的工作原理.pptxVIP

路由器的工作原理

一、路由器的构成路由器是一种具有多个输入端口和多个输出端口的专用计算机，其任务是转发分组。路由器将某个输入端口收到的分组，按照分组要去的目的地（即目的网络），把该分组从路由器的某个合适的输出端口转发给下一跳路由器。下一跳路由器也按照这种方法处理分组，直到该分组到达终点为止。课件制作人：谢钧谢希仁路由器的任务

“转发”和“路由选择”的区别课件制作人：谢钧谢希仁“转发”(forwarding)就是路由器根据转发表将用户的IP数据报从合适的端口转发出去。“路由选择”(routing)则是按照路由选择算法，根据从各相邻路由器得到的关于网络拓扑的变化情况，动态地改变所选择的路由。路由表是根据路由选择算法得出的。而转发表是由路由表生成的。路由器的任务可分解为两个部分

1.典型的路由器结构课件制作人：谢钧谢希仁路由选择（控制平面）路由选择处理机路由选择协议路由表3输入端口3交换结构输入端口输出端口分组转发(数据平面)转发表分组处理输出端口……11133122223——网络层2——数据链路层1——物理层

2.输入端口若分组的接收者是路由器自己，需要交给相应的上层协议去处理，如发送给路由器的RIP或OSPF分组等需要送交路由器的路由选择部分中的路由选择处理机。否则，网络层处理模块按照分组首部中的目的地址查找转发表，交给交换结构交换到合适的输出端口。课件制作人：谢钧谢希仁物理层处理数据链路层处理网络层处理分组排队交换结构输入端口的处理从线路接收分组查表和转发若交换结构处理分组的速率赶不上分组进入队列的速率，则会导致输入队列排队！

3.交换结构课件制作人：谢钧谢希仁最早的路由器就是多网络接口的计算机，收到一个分组时，将分组就从输入端口复制到存储器中，从分组首部提取目的地址，查找路由表，再将分组复制到合适的输出端口的缓存中。采用这种方式分组要两次经过系统的总线（一次写和一次读），交换速度比较慢。许多现代的低端路由器也通过存储器进行交换，与早期的路由器的区别就是目的地址的查找和分组在存储器中的缓存都是在输入端口中进行的。I1I3I2O1O2存储器(a)通过存储器O3

3.交换结构课件制作人：谢钧谢希仁分组从输入端口通过共享的总线直接传送到合适的输出端口，不需要路由选择处理机的干预。但是，由于总线是共享的，因此在同一时间只能有一个分组在总线上传送。当分组到达输入端口时，若发现总线忙，则被阻塞而不能通过交换结构，并在输入端口排队等待。路由器的转发带宽显然要受到总线速率的限制，要想实现无阻塞交换，交换总线的速率要大于所有输入端口速率的总和。由于只经过一次总线，比通过存储器交换要快。I1I3I2O1O2(b)通过总线总线O3

3.交换结构课件制作人：谢钧谢希仁这种交换结构常称为互连网络（InterconnectionNetwork），它有2N条纵横交叉的总线，通过控制相应的交叉结点使水平总线和垂直总线接通还是断开，将分组转发到合适的输出端口。当输入端口收到一个分组时，就将它发送到与该输入端口相连的水平总线上。若通向所要转发的输出端口的垂直总线是空闲的，则在这个结点将垂直总线与水平总线接通，然后将该分组转发到这个输出端口。但若该垂直总线已被占用（有另一个分组正在转发到同一个输出端口），则后到达的分组就被阻塞，必须在输入端口排队。I1I3I2O1O2O3(c)通过互连网络互连网络

4.输出端口把交换结构传送过来的分组先进行缓存。数据链路层处理模块将分组加上链路层的首部和尾部，交给物理层后发送到外部线路。课件制作人：谢钧谢希仁物理层处理数据链路层处理网络层处理分组排队输出端口的处理向线路发送分组缓存管理交换结构若从交换结构到达队列的分组速率超过输出链路的速率，则会导致输出队列排队！如果路由器足够快是不是就不会出现排队？

二、路由器与交换机的比较两种基于存储转发的分组交换设备的比较：交换机工作在数据链路层，优点是：即插即用，并具有相对高的分组过滤和转发速度。缺点是：大型交换机网络要求交换机维护大的转发表，主机中维护大的ARP表，并可能产生广播风暴，逻辑拓扑被限制为树。路由器工作在网络层，优点是：能提供更加智能的路由选择，并能隔离广播域。缺点是：路由器不是即插即用的，对每个分组处理时间通常比交换机更长。课件制作人：谢钧谢希仁

二、路由器与交换机的比较交换机和路由器各有的应用场合：包含几百台主机的小网络，交换机就足够了，因为它们不需要任何IP地址的配置就可以互连这些主机，并提供高性能的数据交换。但是包含上千台主机的更大的网络，通常在网络中要使用路由器（除了交换机之外）将整个网络划分成多个局域网并构成一个互连网络。这时，路由器提供更健壮的流量隔离和对广播风暴