TCPIP路由技术（卷一）第二版(5)

的配置与其不匹配，则此包被丢弃；如果所有信息匹配，则此Hello包被认为有效。如果源router的RID已经在邻居列表中存在，则RouterDeadInterval计时器被重置。若此RID没有在邻居列表中，则将其加入邻居表。

router从一个接口发送Hello包的时候，该包中会包含其所有邻居的RID。如果router收到一个有效的Hello包，其中包含了自己的RID，则此router便知道与发送Hello包的router之间的two-way通信已经建立。

在two-way通信确立以后，毗邻（adjacency）将被确立（根据网络类型）。

4. Network Types 网络类型

OSPF定义的5种网络类型： ? point-to-point 点到点 ? broadcast 广播

? nonbroadcast multiaccess(NBMA) NBMA ? point-to-multipoint 点到多点 ? virtual links 虚链路

point-to-point网络（如T1/E1, DS-3, SONET/SDH）中，不选举DR和BDR，成为邻居的router总会变成毗邻（adjacent）。OSPF包发送的地址为224.0.0.5（AllSPFRouters）。

broadcast网络（如Ethernet, TokenRing, FDDI）中，会选举DR和BDR，Hello会发送到224.0.0.5，其它的router会向224.0.0.6（DR和BDR）发送LSU和LSAck。 NBMA网络（如X.25, FrameRelay, ATM）中，选举DR和BDR，但所有的OSPF包都以单播（unicast）的形式发送。

point-to-multipoint网络是NBMA网络的一个特殊配置，它认为网络是point-to-point链路的集合，这上面不选举DR和BDR（和point-to-point网络一样），但所有的OSPF包都以单播的形式发送到已知的邻居。

virtual links在router上被认为是一个unnumbered point-to-point网络，不选举DR和BDR，OSPF包在上面以单播传送。 网络一般可分为以下两个类型：

1) Transit网络：连接两个或更多的router，将数据包从一个网络传送到另一个

中（数据在Transit网络上面传输，但是不以其为起点也不以其为终点。说白了就是可以看成一个传输数据的云）。

2) Stub网络：只连接一台router，所有数据包在Stub网络中都由此发起或传送

到此地。OSPF将主机路由通告为Stub网络，loopback接口也被认为是Stub网络，并被以主机路由通告。

5. Designated Routers and Backup Designated Routers DR和BDR

1) 由于需要flood LSA，在广播网络中便出现两个问题： ? 每个router之间需要建立的adjacency数量巨大

? 每个router将LSA flood到adjacent邻居会产生大量无用的copy 解决上述问题的方法便是选举DR。DR的作用如下： ? 向其他的OSPF区域描述本广播网络 ? 控制广播网络中的flood过程

2) 广播链路本身被认为是一个“虚拟节点”（pseudonode）或一个虚拟路由器

（virtual router）。SPF树计算完毕后，广播链路显示为一个节点（node），连接此链路的router都连接到此节点。router到此节点的cost是其连接此链路的接口的cost，但节点到任何router的cost为0（所以从一个节点通过广播链路到另一个节点的cost就是此节点连接广播链路出口接口的cost）。 3) 网络中的每个router都要和DR建立adjacency，DR将pseudonode描述成为

一个特殊的Network LSA。DR是接口而不是一个router。 4) 为了保证对DR的冗余，提出了BDR

5) DR和BDR选举正常进行需要满足以下几个前提：

a) 每个接口有一个priority（0～255）

b) Hello包中包含了源router想参加选举的接口的prioriy和IP地址 c) 第一次在广播网络上激活的接口将DR和BDR设为0.0.0.0，并设置一个

wait timer，其值为RouterDeadInterval（若在此计时器超时后还未收到

DR和BDR的信息，便开始DR和BDR的选举）

d) 广播网络上存在的接口将DR和BDR的地址记录于接口数据结构

（Interface Data Structure）中

6) 选举过程如下：

a) 在一个或多个邻居变为2way以后，检查每个邻居Hello中的priority、

DR和BDR字段，将所有eligible（优先级大于0，状态至少为2way）的邻居列出（包括自己）

b) 在列表中建立一个没有将自己声明为DR的邻居的子列表

c) 若在此子列表中有一个或多个邻居声明自己为BDR，则priority最高或

RID最高的被本router选举为BDR

d) 若没有邻居声明自己为BDR，则priority或RID最高的被选为BDR e) 若在DR列表中有一个或多个邻居声明自己为DR，则priority或RID最

高的被本router选为DR

f) 若进行此计算的router被选为DR或BDR，或者不再是DR或BDR，则

重复b)到f)的步骤。

以上提到的过程可以简单地理解为：当router在网络上激活并发现邻居后，它首先检查有没有DR和BDR存在，若已经有它们的存在，则接受它们，若没有则开始选举，priority或者RID最高的变为DR，第二高的变为BDR。

当DR和BDR被选出以后，DROther会与DR和BDR建立毗邻。所有router都向224.0.0.5发送Hello，DROther发送更新时使用224.0.0.6，这个地址只有DR和BDR能收到。DR发送更新则会使用224.0.0.5，这个地址所有的OSPF router都可以收到。

6. OSPF Interfaces（P8）

1) Interface Data Structure：OSPF router为每个启用了OSPF的接口都保存一个

数据结构，这个数据结构便是Interface Data Structure。 ? IP Address and Mask：此接口的IP地址和掩码 ? Area ID：此接口的Area ID

? Process ID：OSPF进程号 ? Router ID

? Network Type网络类型：Broadcast、NBMA、Point-to-point、Point-to-Multipoint、

Virtual link

? Cost：108÷Bandwidth＝100000000÷带宽（即100M为1，10M为10）

这个可以使用命令：auto-cost reference-bandwidth更改 更改接口cost的命令：ip ospf cost

? InfTransDelay：即Transit Delay，从此接口出去的LSA的age增加的秒数

配置命令：ip ospf transmit-delay

? State：Down、Point-to-point、Waiting、DR、Backup、DROther、Loopback ? Router Priority：0～255

配置命令：ip ospf priority

在广播型网络中的interface data structure ? Designated Router ? Backup Designated Router

? HelloInterval：广播网络（P2P）都为10s，非广播网络为30s ? RouterDeadInterval：HelloInterval×4

? wait timer：若在此计时器超时后还未收到DR和BDR的信息，便开始DR

和BDR的选举。时间长度＝RouterDeadInterval

? RxmtInterval：Retransmit Interval。重传（Retransmit）队列中的OSPF数据

包，在重传前等待的时间。默认为5s。

? HelloTimer：此计时器超时以后便从此接口发送一个Hello包＝HelloInterval ? Neighboring Routers：只显示adjacent的Router ID ? AuType：Null、Simple、Password、Cryptographic（MD） ? Authentication Key：64位密码 2) Interface State Machine 接口状态机

接口在变为完全可用之前，会经历若干状态的变化：

? Down：接口的初始状态。当接口在此状态下是不可用的。其所有的parameter

都设为初始值，接口上没有流量收发。

? Point-to-point：在接口类型为point-to-point、virtual link和point-to-multipoint

时，其状态为point-to-point。在此状态下接口完全可用，定期发送Hello包，并试图和链路另一端建立毗邻（adjacency）。

? Waiting：只有在broadcast和NBMA …… 此处隐藏：3107字，全部文档内容请下载后查看。喜欢就下载吧 ……