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

4) Neighbor Data Structure

使用命令show ip ospf neighbor可查看该router上面的Neighbor Data Structure。该结构中包括的内容有： ? Neighbor ID：邻居的RID

? Neighbor IP Address：邻居的接口IP ? Area ID：邻居所在的区域

? Interface：邻居所在的接口（从本机哪个接口收到的Hello） ? Neigbor Priority：邻居优先级

? State：邻居的状态（Down、Attempt、Init、2-way、ExStart、Exchange、Loading、

Full）

? Designated Router：邻居Hello包中包括的DR

? Backup Designated Router：邻居Hello包中包含的BDR。

? PollInterval：只有在NBMA网络中该值才会被记录。因为在NBMA网络中

可能不能自动发现邻居，若邻居状态为Down，则router会以PollInterval的时间间隔向邻居发送Hello包，这个周期比HelloInterval长，Cisco router的默认值为120秒。

? Neighbor Options：指示邻居所支持的OSPF能力（DN、O、DC、EA、N、P、

MC、E、MT）。

? Inactivity Timer：周期为RouterDeadInterval的定时器。当此定时器超时却没

有从该邻居收到Hello，则认为该邻居Down。

没有在show ip ospf neighbor命令中显示的neighbor data structure内容： ? Master/Slave：在ExStart状态下协商确定。

? DD Sequence Number：最近从邻居接收的DDP（DBD）序列号。

? Last Received Database Description Packet：记录的最近收到的DDP的Init、

More、Master标志位、Option以及其序列号（sequence number）。这些信息被用来确定下一个DDP（DBD）是否重复。

? Link State Retransmission List：LSA已经被flood到该adjacency邻居，但还

未被确认（acknowledge）的列表。这些LSA会在每个RxmtInterval周期被重传，直到收到确认信息或者adjacency断开。

? Database Summary List：在数据库同步期间通过DDP传送给该邻居的LSA

列表。这些LSA会在router进入exchange状态的时候用于建立LSDB。 ? Link State Request List：这个列表中保存了从邻居收到的DDP中比本地LSDB

中更新的LSA条目。LSR将被发送到该邻居以获取这些LSA的copy，当这些请求的LSA从LSU收到后，Request List就会删除他们。 5) Neighbor State Machine 邻居状态机

在router的邻居变为完全的adjacency之前会经历如下几个状态：

? Down：Hello包不会被发送到一个down的邻居，除非该邻居在NBMA网络

上。当邻居状态从更高状态变为down状态时，链路状态、Retransmission，Database Summary和Link State Request列表被清空。

? Attempt：此状态只会在NBMA邻居上出现，此时的邻居被手动配置，可以

参加DR选举的（DR-eligibe）router到邻居的接口首次变为Active的时候，它会将邻居状态变为Attempt。此router会以HelloInterval的周期向邻居发送Hello，若此router是DR或BDR，则它也会如此做。

? Init：从邻居收到一个Hello包，但还未建立2-way通信，此状态（或更高）

中，router会将其所有直到的邻居的RID放入Hello的邻居字段。

? 2-way：router收到从邻居发来的包含自己RID的Hello包的时候，这就意味

着双向会话已经建立。在MA（multi-access，即broadcast和NBMA网络）网络上，邻居必须处于此状态（或更高）才能参与DR和BDR的选举。从一个在init状态的邻居那里收到一个DDP也会使这个邻居变为2-way状态。 ? ExStart：router和在此状态下的邻居建立master/slave关系，并为交换DDP

而决定初始的DDP的序列号。高RID的成为master。

? Exchange：若邻居在此状态下，router会将描述其整个LSDB的DDP发送给

这个邻居，此时router也会同时发送LSR，请求更新的LSA。

? Loading：当邻居处于此状态时，router会向邻居发送LSR，请求获得在

Exchange状态的时候得知的那些更新（more recent）的LSA，这些LSA还没有通过LSR请求，所以还未收到。此状态便是要通过发送LSR请求获得这些最新的LSA条目。

? Full：当LSDB同步完毕后，邻居状态才会变为Full。在此状态的邻居已经

是完全建立邻居关系了（fully adjacent），这些adjacency也会在Router LSA和Network LSA出现。

8. Building An Adjacency（P21）

1) point-to-point、point-to-multipoint以及virtual link网络上的邻居总是会建立

adjacency，除非它们Hello中的参数不匹配，在broadcast和NBMA网络中，DR、BDR和所有邻居成为adjacency，但DROther之间不成为adjacency。 2) 建立adjacency的过程中会用到DDP、LSR、LSR几种OSPF包。

3) DDP发送的是router的LSDB中的每条LSA的汇总描述（LSA头部），而非

完整的LSA，收到此DDP的router会根据这些信息判断自己是否拥有最新的LSA。在DDP包Option字节的后面有1个字节的最后三位分别标识I、M、MS这三个标志位，三个标志位的意义如下： ? I位：指示此为第一个DDP（Initiate）

? M位：More位。指示这是否为最后一个DDP。（置为1则表示不是最后

一个DDP）

? MS位：Master/Slave位。置为1表示此DDP由Master送出。

4) 在ExStart状态协商Master/Slave的时候，两边router都会发出一个空的DDP，

将其MS位置为1。DD 序列号（sequence number）会被两个router各自置为其认为当时应该顺序使用到的序列号（sequence number），拥有较低router ID的router会变为slave并将自己DDP的MS位置为0，sequence number设为master的sequence number进行回应，这个DDP是第一个将LSDB中的LSA汇总（LSA头）包含进去的包。在Master/Slave协商完成的以后，邻居状态变为Exchange。

5) 当邻居处于Exchange状态时，router会开始进行database的同步，它们各自

发送自己的LSDB的汇总描述给对方，收到DDP的router会将最新的LSA头部（只是头部，还没有获得具体条目）放入LSR列表，然后会发送LSR包向对方所要此LSA的完整版本copy。当请求的LSA被收到时，router便会将LSR列表中的相应条目删除。

6) 在LSU包中传送的LSA都必须被独立地确认（Acknowledgement）。因此从

LSU中发送的LSA会进入Link State Retransmission List。当它们被确认后，便会从该列表中删除。确认的方式有以下两种：

? 显式确认（Explicit Acknowledgement）：收到包含此LSA头的LSAck包。 ? 隐式确认（Implicit Acknowledgement）：收到包含相同（或更新）的LSU

包。

7) master控制同步进程。当slave收到master的DDP以后，它会以相同序列号

DDP对其进行确认（Acknowledgement），则master重传此包。

8) slave仅在回应master的DDP的时候才会发送DDP。若收到一个新序列号的

DDP，则以相同的序列号回应；若收到的DDP是已经确认过的，则重传该确认包。

9) 当收到M位置为0的DDP（DBD）包以后，slave会送出一个M位同样置

为0的确认DDP（其中包括slave的LSDB的完整描述）。此时slave认为同步已经完成。而master认为同步完成的条件是：送出描述其LSDB的所有DDP后（将M位置为0），并收到一个M位也置为0确认DDP（其序列号和送出的相同）。

10) 在状态变化的过程中，若任一master的LSR列表不为空，则它不必等到

Loading状态才送出LSR包，它在Exchange状态下也会送 …… 此处隐藏：3623字，全部文档内容请下载后查看。喜欢就下载吧 ……