实验五：路由算法之OSPF协议分析.docxVIP

计 算 机 网 络 实 验 实 验 指 导 书 实验名称 路由算法之OSPF协议分析 实验目的 1．掌握观察和配置主机、路由器 2．观察路由器的OSPF协议的现象 3．掌握OSPF的工作原理及过程 4．掌握OSPF的报文格式 实验背景 链路状态（OSPF）路由是第二类主要的域内路由协议。链路状态协议的基本思想非常简单：每个节点都知道怎样到达它的邻接点，如果我们确保这种信息被完整地传播到每个节点，那么每个节点都有足够的网络信息来建立一个完整的网络映像。显然这是找到到达网络中任一点的最短路径的充分（但不必要）条件。因此，链路状态路由协议依靠两种机制：链路状态信息的可靠传播，根据所有积累的链路状态知识的总和进行的路由计算。 可靠扩散 可靠扩散（Reliable Flooding）是确保参与路由协议的所有节点都能得到来自其他节点的一个链路状态信息副本的处理过程。正如术语扩散（flooding）所揭示的，它的基本思想是一个节点沿着所有的与其直接相连的链路把其链路状态信息发送出去，接收到这个信息的每个节点再沿着所有与它直接相连的链路进行转发。这个过程一直继续，直到该信息到达网络中的所有节点。 路由计算 首先我们用图论的术语来回顾一下路由计算中所用到的Dijkstra算法。设想一个节点将它接收到的所有LSP（链路状态分组）信息构造成一个代表网络的图，其中N代表图中的节点集合，l(i,j)表示两