《实验七OSPF协议》实验指导书.docVIP

实验七 OSPF协议 1．实验目的务 （1）研究探讨OSPF协议 研究探讨OSPF协议的报文格式、工作过程、LSA结构及LSDB结构、SPF计算过程等。完成OSPF协议的基础理论学习。 （2）完成以下OSPF协议实验验证 ① 设计、分析OSPF报文，给出OSPF工作过程 ② 设计、分析LSA、LSDB，给出LSA的作用 （3）完成OSPF协议在区域内部分SPF的计算 2．实验原理 （1）链路状态路由 链路状态路由选择的原理与距离向量路由选择的原理不同。在链路状态路由选择中，节点需要知道区域的整个拓扑——节点和链路列表，以及它们是怎样连接起来的，包括类型、代价（度量）和链路的状态（正常工作或故障），然后这个节点使用Dijkstra算法构造出路由表。 图1 链路状态路由选择的概念 一个公共的拓扑怎样能够动态的存储在每一个节点中呢？在初始时，没有节点知道区域的整体拓扑。虽然没有这个区域的整体拓扑，但是每一个节点有部分的拓扑信息，它知道它的链路的状态（类型、条件及代价）。整个区域的拓扑可以从每一个节点的部分拓扑信息组合而成。下图给出了与图1同样的区域，指出每一个节点的部分拓扑信息。 图2 链路状态的部分拓扑 节点A知道它到节点B的代价为5，到节点C的代价为2，到节点D的代价为3。节点C知道它到节点A的代价为2，到节点B的代价为4，到节点E的代价为4。节点D知道它到节点A的代价为3，等等。虽然这些拓扑信息有些重叠，但是这能保证产生一个公共的关于区域完整的拓扑，并且给每一个节点提供这个拓扑信息。 ① 构造路由表 在链路状态路由选择中，每一个节点都根据区域的拓扑生成路由表，得出到其它节点的最小代价。每个节点使用4个步骤来完成这项工作： 第一步，每一个节点产生链路状态，这叫做LSP（链路状态数据包）。 第二步，向其它节点进行LSP的传播，这叫做洪泛。 第三步，每一个节点形成最短路径树。 第四步，基于最短路径树计算路由表。 ② 链路状态数据包的创建 LSP可以携带大量的信息。现在假定它携带最小数量的数据：节点标识、链路列表、一个序号以及生存期。节点标识和链路列表用来构造拓扑。序号有利于洪泛和把新的LSP与旧的LSP区分开。生存期用来防止旧的LSP长时间留在区域中。LSP是在以下两种情况下产生的： a）当这个区域的拓扑发生变化时。这时LSP的传播是快速通知区域中的所有节点更新拓扑的主要方法。 b）定期更新。周期性的传播LSP。对于定期传播的周期通常设置为60分钟或120分钟。较长的周期可以确保洪泛不会在网络上产生很大的通信量。 （2）LSP的洪泛 每一个节点将LSP向所有其它节点传播，而不是仅仅向其邻站传播。这个过程叫做洪泛，它基于以下几点： ① 产生LSP的节点把LSP的副本从它的每一个接口发送出去。 ② 收到LSP的节点，把收到的LSP和已经有的LSP副本进行比较。如果新到达的LSP比原有的LSP还旧（检查序号即可知道），就丢弃这个LSP。如果它比较新，这个节点就进行以下的操作： a）丢弃旧的LSP，保留新的。 b）从所有的接口（除了这个数据包到达的那个接口）发送这个LSP的副本。这就保证洪泛会在这个区域的某处（这里的节点只有一个接口）停止。 （3）区域 为了使路由选择高效，OSPF把一个自治系统划分为若干区域。一个区域包含一些网络、主机和路由器。一个自治系统可划分为若干个不同的区域。在一个区域里的所有网络必须是互相连接的。 在一个区域内的路由器使用洪泛法传送路由选择信息。区域之间使用区域边界路由器连接，区域边界路由器把有关本区域的信息汇总起来发送到其它区域。在自治系统中有一个特殊区域叫做主干；在自治系统中的所有区域必须连接到主干上。换言之，主干相当于一级区域，而其它的区域相当于二级区域，二级区域必须与一级区域相连。但这并不表示在各区域内的路由器不能互相连接。在主干中的路由器叫做主干路由器。主干路由器也可以同时是区域边界路由器。 如果在主干和区域之间的连通性被破坏了，则管理员必须创建路由器间的虚链路，以使得作为一级区域的主干的各种功能的连续性。 每一个区域有区域标识。主干的区域标识是零。图3为自治系统及其划分的区域。 图3 自治系统中的区域 （3）度量 OSPF协议允许管理员给每一条路由指派度量。度量是基于区分服务的。一个路由器可以有多个路由表，而每一个路由表基于不同的区分服务。 （4）链路的类型 1）链路的类型 在OSPF中已定义了4种类型的链路：点对点链路、转接链路、残桩链路和虚拟链路，如图4所示。 图4 链路的类型 2）点对点链路 点对点链路连接两个路由器，而中间没有任何其它的主机或路由器。这种链路的目的仅仅是为了连接这两个路由器。比如两个路由器用一条电话线或一条双绞线连接起来。不需要给这种类型的链路指派一个网络