路由技术原理解析.pptVIP

第三章 路由技术原理 3.1 引言 路由器工作在网络层，它接收各网络入口的分组，并把分组从其相应的出口转发出去。它依赖于协议，所以路由器本质上是软件设备。 它把网络分割成不同的广播域，在多个广播域或子网之间实现选路。 3.1.1 网桥一般只能用于局域网之间的连接，连接不同的MAC子层，而路由器不仅可以连接局域网，还可以连接广域网。 通过网桥连接起来的若干个MAC子网仍是一个网络（同一网络），网桥的作用仅仅把一个网络的范围扩大；路由器连接不同的网络，实现网络互联。 路由器是互联网最关键的设备。 3.1.2 路由器两个基本问题 路由器要实现数据转发的功能，必须解决两个基本问题： 1. 路由策略（Routing Policy）——根据数据包的目的地址和网络的拓扑结构选择一条最佳路径，把对应不同目的地址的最佳路径存放在路由表中。 2. 路由机制（ Routing Mechanism）——搜索路由表，决定向哪个接口转发数据，并执行相应的操作。 3.2 路由器的基本原理 路由器能够接收它所连接的网络或者路由器传来的数据报，并根据数据报的目的IP地址把报文从正确的接口转发出去。 路由器转发数据报的流程 为了完成对数据报的转发，路由器必须维护一个路由表。 选路策略的实质是如何确定数据传送的最佳路径，通过建立并维护路由表来实现。 按照建立和维护路由表不同的实现方法分，路由策略 L路由机制的实质是如何查找路由表，并根据路由表的结果把数据转发出去。 常用的算法：哈希算法、Radix树算法等等 路由器为了能够更新、维护路由表，在互联网中，路由器不仅负责对IP包的转发，还负责与别的路由器进行联络，共同确定互联网的路由选择和维护路由表。 3.2.1 路由器选路过程 直接投递：源地址和目的地址都在同一底层物理网络上，数据报才能从源机直接传送到目的机器上。 间接投递：当目的地与源地址不在同一个直接连接的网络上，发送方必须把数据报发给路由器才能投递它。 3.2.2 选路表驱动IP选路 路由器中都存储了IP选路表，表中的每一项都指向一个直接相连的路由器，数据报被送到一个选路表中选路算法认为的最近路径的路由器上，又进行“下一跳”，直到到达目的地为止。 3.2.3 功能与性能 路由器的功能： 网络互连 数据处理 网络管理 路由器的分类： 按规模划分： 按支持的协议划分： 按功能划分： 评价路由器性能的指标参数最重要的有： 高吞吐量和转发率。 多业务支持。 较小的调度时延。 对多播的有效支持。 高可用性。 路由器的关键技术问题 目前路由器设计中的一些关键技术，有的问题已经取得了阶段性的成果，有的才刚刚开始研究。我们根据路由器发展的三大趋势，大致将这些问题分为三类。 与高速有关的问题，如路由表快速查找、总线背板和交换结构等。 QoS问题，如数据流和数据包的分类，流量工程和阻塞控制等。 与软件有关的问题，如软件的稳定性、配置和管理等。 1.与速度有关的技术 ＊ 路由表的快速查找技术＊ 交换结构和调度算法? 交换结构有Crossbar、共享存储器和总线三种方式。Crossbar结构的速度由调度器决定，共享存储器结构的速度由存储器的读写速度决定，共享总线结构的速度由总线的容量和仲裁的开销决定。 3.2.5 路由器的优缺点 路由器的优点有以下几方面： 路由器提供防火墙服务，把潜在的事故限制在它发生的区域，防止它扩散。 适用于大规模的网络。 复杂的网络拓扑结构，负载共享和最优路径。 能更好地处理多媒体。 安全性高。 减少主机负责。 节省局域网的频宽。 路由器的增强智能对网络运行提供更多的控制。 路由器能灵活地混合使用不同的数据链路层技术。 路由器的缺点有： 与简单的交换机相比，路由器执行软件会增加报文的等待时间，降低性能。 结构一定要包含网络层。也就是要“可路由”。因为并不是所有的协议都可路由，这些协议必须有桥路。 安装复杂。 价格高。 3.2.6 路由器的例子 先看一个例子，主机bsdi有一个IP数据报要发送给主机sun。双方都在同一个以太网上。数据报的传输过程如图2.1所示： 当IP从某个上层收到这份数据报后，它搜索路由表，发现目的IP地址140.252.13.33在一个直接相连的网络上（140.252.13.0）。于是，在表中找到匹配网络地址。 数据报被送到以太网驱动程序，然后作为一个以太网数据帧被送到sun主机上。 IP数据报中的目的地址是sun的IP地址1