点的区别：r
在OSPF协议中NBMA和点到多点都是指非广播多点可达的网络，但NBMA网络必须满足全连通（fullmeshed）的要求，即任意两点都可以不经转发而使报文直达对端。否则，我们称该网络是点到多点网络。r
如上图所示：r
RTA作为网络中的一台路由器，其周围的链路状态情况可归纳为以下四种：r
通过PPP协议与另一台路由器RTB直接相连；r
通过一个X25网络与RTC和RTD相连（该网络是全连通的）；r
通过一个FrameRelay网络与RTE和RTF相连（该网络不是全连通的，RTE与RTF不直接相连）；r
直接连接着一个局域网。r
r
r
14计算路由r
r
上图中描述了通过OSPF协议计算路由的过程。r
（1）由四台路由器组成的网络，连线旁边的数字表示从一台路由器到另一台路由器所需要的花费。为简化问题，我们假定两台路由器相互之间发送报文所需花费是相同的。r
（2）每台路由器都根据自己周围的网络拓扑结构生成一条LSA（链路状态广播），并通过相互之间发送协议报文将这条LSA发送给网络中其它的所有路由器。这样每台路由器都收到了其它路由器的LSA，所有的LSA放在一起称作LSDB（链路状态数据库）。显然，4台路由器的LSDB都是相同的。r
（3）由于一条LSA是对一台路由器周围网络拓扑结构的描述，那么LSDB则是对整个网络的拓扑结构的描述。路由器很容易将LSDB转换成一张带权的有向图，这张图便是对整个网络拓扑结构的真实反映。显然，4台路由器得到的是一张完全相同的图。r
（4）接下来每台路由器在图中以自己为根节点，使用SPF算法计算出一棵最短路径树，由这棵树得到了到网络中各个节点的路由表。显然，4台路由器各自得到的路由表是不同的。r
这样每台路由器都计算出了到其它路由器的路由。r
由上面的分析可知：OSPF协议计算出路由主要有以下三个主要步骤：r
描述本路由器周边的网络拓扑结构，并生成LSA。r
将自己生成的LSA在自治系统中传播。并同时收集所有的其他路由器生成的LSA。r
根据收集的所有的LSA计算路由。r
r
r
15OSPF的协议报文r
r
OSPF的报文类型一共有五种：r
HELLO报文（HelloPacket）：r
最常用的一种报文，周期性的发送给本路由器的邻居。内容包括一些定时器的数值，DR，BDR，以及自己已知的邻居。r
DD报文（DatabaseDescriptio
Packet）：r
两台路由器进行数据库同步时，用DD报文来描述自己的LSDB，内容包括LSDB中每一条LSA的摘要（摘要是指LSA的HEAD，通过该HEAD可以唯一标识一条LSA）。这样做是为了减少路由器之间传递信息的量，因为LSA的HEAD只占一条LSA的整个数据量的一小部分，根据HEAD，对端路由器就可以判断出是否已经r