[发明专利]用于FC交换机重启后同步的方法和装置

说明书

技术领域

本发明涉及FSPF（Fabric Shortest Path First，光纤最短路径优先）协议的路由转发技术，特别涉及用于FC交换机重启后同步的方法和装置。

背景技术

FSPF协议是FC网络所使用的基于链路的动态路由发现协议，每台支持FSPF协议的FC交换机均可以利用本机生成的LSR（Link State Record，链路状态记录）来描述本机与邻居FC交换机之间的关系，并利用SW_ILS（Switch Fabric Internal Link Service，交换机光纤交互连接服务）协议的LSU（The Link State Update，链路状态更新）报文和LSA（The Link State Acknowledgement，链路状态确认）报文与邻居FC交换机相互同步各自的LSR，从而使得每台FC交换机通过LSR描述的关系获知FC网络的拓扑结构，进而基于获知的拓扑结构实现FSPF协议的路由转发。

当两台互为邻居的FC交换机相互发现之后，即可进行LSR的初始化同步，并在初始化同步的过程中将对方链路状态数据库（Link-State DataBase，LSDB）中的所有LSR同步至本机的LSDB中。

当两台互为邻居的FC交换机完成初始化同步之后，两台互为邻居的FC交换机即建立了Adjacency（邻接）关系，并可分别依据各自LSDB中同步后的LSR计算出本机到其他任意一台FC交换机的最短路由，从而使得每台FC交换机能够通过建立有Adjacency关系的邻居FC交换机实现FSPF协议的路由转发。

当两台互为邻居的FC交换机之间建立了Adjacency关系之后，若发生了网络拓扑变化，则两台互为邻居的FC交换机可以在保持Adjacency关系的情况下进行拓扑更新同步，并在拓扑更新同步的过程中相互同步与拓扑变化相关的LSR；

当两台互为邻居的FC交换机之间建立了Adjacency关系之后，若有一台FC交换机的相应端口被拔出或该FC交换机发生了重启，则该FC交换机会重新发起两台互为邻居的FC交换机之间的邻居发现，从而使两台互为邻居的FC交换机已建立的Adjacency关系被删除、并待重新进行邻居发现和初始化同步完成后再恢复Adjacency关系。

为了实现FC交换机的上述工作原理，每台FC交换机会为各邻居FC交换机分别维护一对应的邻居状态机。如图1所示，该邻居状态机包括Down（关闭）状态、Init（初始化）状态、DB Exchange（数据库交换）状态、DBWait（数据库等待）状态、DB ACK Wait（数据库响应等待）状态、Full（稳定）状态。

在Down状态：等待本机的对应端口上报的表示端口Up（启动）的通知；若收到该对应端口上报的该通知，则表示该对应端口连接有邻居FC交换机，此时，迁移至Init状态。

在Init状态：以预先设置的间隔向邻居FC交换机发送SW_ILS（Switch Fabric Internal Link Service，交换机光纤交互连接服务）协议的1way（单路径）HLO（Hello，招呼）报文，用以发起与邻居FC交换机的邻居发现；若收到邻居FC交换机发送的1way的HLO报文，则向邻居FC交换机回应双路径（2way）HLO报文，以表示该邻居FC交换机已被本机发现；若收到邻居FC交换机发送的2way HLO报文，则表示该邻居FC交换机也已发现本机，此时，建立了2way关系、并迁移至DB Exchange状态。

当两台互为邻居的FC交换机均从Init状态迁移至DB Exchange状态后，即表示两台互为邻居的FC交换机已相互发现、并开始初始化同步。

在DB Exchange状态：与邻居FC交换机开始利用LSU报文和LSA报文进行初始化同步；在开始初始化同步后，本机发出的LSU报文中携带有本机LSDB中的LSR、本机接收到的LSU报文中携带有邻居FC交换机的LSDB中的LSR，本机发出的LSA报文用于响应从邻居FC交换机接收到的LSR、本机接收到的LSA报文表示邻居FC交换机对从本机接收到的LSR的响应；若本机先于邻居FC交换机完成所有LSR的发送、并接收到FC邻居交换机表示已获知本机完成所有LSR发送的LSA报文，则迁移至DB Wait状态、以等待接收邻居FC交换机通过LSU报文继续发送的LSR；若邻居FC交换机先于本机完成所有LSR的发送，则迁移至DB ACK Wait状态、以等待接收邻居FC交换机对本机继续发送的LSR响应的LSA。