路由相关技术研究报告.ppt

路由相关技术研究 刘昌雷 2012.11.23 内容大纲： 1. 路由器认识 2. 路由原理 3. 路由协议 3.1 RIP 3.2 OSPF(开放式最短路径优先协议) 3.3 BGP和BGP-4原理 4. 路由数据交换 5. 路由常用算法 5.1 ?DV算法 5.2 LS算法 1. 路由器认识 路由器是一种连接多个网络或网段的网络设备，它能将不同网络或网段之间的数据信息进行“翻译”，以使它们能够相互“读”懂对方的数据，从而构成一个更大的网络。 路由器有两大主要功能，即数据通道功能和控制功能。数据通道功能包括转发决定、背板转发以及输出链路调度等，一般由特定的硬件来完成；控制功能一般用软件来实现，包括与相邻路由器之间的信息交换、系统配置、系统管理等。 2.路由原理 路由器工作在OSI参考模型的第三层（网络层），它的主要作用是为收到的报文寻找正确的路径，并把它们转发出去。因此，路由动作包括两项基本内容：寻径和转发 。 2.0 路由器工作示例 路由器工作原理图: 如图所示，A、B、C、D四个网络通过路由器连接在一起，现在我们来看一下在如图所示网络环境下路由器又是如何发挥其路由、数据转发作用的。现假设网络A中一个用户A1要向C网络中的C3用户发送一个请求信号时，信号传递的步骤如下: 2.0 路由器工作示例 第1步: 用户A1将目的用户C3的地址C3，连同数据信息以数据帧的形式通过集线器或交换机以广播的形式发送给同一网络中的所有节点，当路由器A5端口侦听到这个地址后，分析得知所发目的节点不是本网段的，需要路由转发，就把数据帧接收下来。 第2步: 路由器A5端口接收到用户A1的数据帧后，先从报头中取出目的用户C3的IP地址，并根据路由表计算出发往用户C3的最佳路径。因为从分析得知到C3的网络ID号与路由器的C5网络ID号相同，所以由路由器的A5端口直接发向路由器的C5端口应是信号传递的最佳途经。 2.0 路由器工作示例 第3步: 路由器的C5端口再次取出目的用户C3的IP地址，找出C3的IP地址中的主机ID号，如果在网络中有交换机则可先发给交换机，由交换机根据MAC地址表找出具体的网络节点位置;如果没有交换机设备则根据其IP地址中的主机ID直接把数据帧发送给用户C3，这样一个完整的数据通信转发过程也完成了。 2.1 路由动作 之寻径 寻径即判定到达目的地的最佳路径，由路由选择算法来实现。 由于涉及到不同的路由选择协议和路由选择算法，要相对复杂一些。为了判定最佳路径，路由选择算法必须启动并维护包含路由信息的路由表，其中路由信息依赖于所用的路由选择算法而不尽相同。路由选择算法将收集到的不同信息填入路由表中，根据路由表可将目的网络与下一站（nexthop）的关系告诉路由器。路由器间互通信息进行路由更新，更新维护路由表使之正确反映网络的拓扑变化，并由路由器根据量度来决定最佳路径。这就是路由选择协议（routing protocol），例如路由信息协议（RIP）、开放式最短路径优先协议（OSPF）和边界网关协议（BGP）等。 路由表介绍 路由表存储在 RAM 中，包含以下信息: 直连网络 – 一个设备连接到另一个路由器接口时会出现 远程网络连接 – 这个网络并非直接连接到某一台路由器 网络的详细信息 包括源信息, 网络地址和子网掩码, 下一条路由的IP地址 建立路由表的三种途径: 直连路由 –直接连到路由器上的网络 静态路由 –管理员手工构建路由表 动态路由 –路由器之间动态学习到的路由表 2.2 路由动作 之转发 转发即沿寻径好的最佳路径传送信息分组。 路由器首先在路由表中查找，判明是否知道如何将分组发送到下一个站点（路由器或主机），如果路由器不知道如何发送分组，通常将该分组丢弃；否则就根据路由表的相应表项将分组发送到下一个站点，如果目的网络直接与路由器相连，路由器就把分组直接送到相应的端口上。这就是路由转发协议（routed protocol）。 3.0 各种路由协议特征 RIP/RIP2 配置简单适应小型网络路由需求 IGRP/EIGRP/OSPF 层次化的路由结构加速的收敛时间 BGP 治系统之间的域间路由协议 PIMSM/PIMDM/DVMRP 多播路由协议 3.1 RIP路由协议 RIP采用距离向量算法，即路由器根据距离选择路由，所以也称为距离向量协议。 RIP每30秒发