[发明专利]用于主备倒换后持续转发的方法和装置

说明书

技术领域

本发明涉及光纤最短路径优先(Fabric Shortest Path First，FSPF)协议路由转发技术，特别涉及一种用于主备倒换后持续转发(即FSPF路由转发)的方法、以及一种用于主备倒换后持续转发的装置。

背景技术

FSPF协议是FC网络所使用的基于链路的动态路由发现协议，每台支持FSPF协议的FC交换机均可以利用本机生成的链路状态记录(Link State Record，LSR)来描述本机与邻居FC交换机之间的关系。

如图1所示，LSR包括LS头(Link State Header)、链路数量(Number of Links)、以及若干个链路描述符(Link Descriptor)。其中，LS头中具有一LSR类型(LSR Type)字段，目前已被使用的仅有交换机链路记录(Switch Link Record)这一种类型，该类型的LSR用于FC交换机描述本机与邻居FC交换机之间的关系；LS头中还具有年龄(Age)字段，用于表示该LS头所在LSR的年龄(以秒为单位)，Age字段在LSR刚生成时为0、Age字段达到最大值3600秒的LSR将被删除；LS头中包含的其他字段可参见相关协议，本文不再赘述。Number of Links表示所在LSR中包含的Link Descriptor字段的数量。每个Link Descriptor字段仅包含一个稳定(FULL)状态的链路的Link Descriptor。

每当FC交换机发现邻居FC交换机之后，即可与该邻居FC交换机相互同步各自的本机链路状态数据库(Link-State DataBase，LSDB)中的LSR，然后依据本机LSDB中的LSR用于计算出本机到其他任意一台FC交换机的最短的路由。

具体说，互为邻居的每台FC交换机分别基于各自的对应的邻居状态机来实现相互发现、同步LSDB、以及相互维护的过程。如图2所示，邻居状态机的各状态及迁移方式如下：

Down状态为初始，等待连接邻居FC交换机的对应端口上报的表示端口Up的通知，当收到该通知后迁移至初始化(Init)状态；

Init状态，以预先设置的间隔(HLO SW_ILS_Interval)向邻居FC交换机发送交换机光纤交互连接服务(Switch Fabric Internal Link Service，SW_ILS)协议的招呼(Hello，HLO)报文，当收到邻居FC交换机发送的HLO报文时，即实现邻居FC交换机的发现、并保存该HLO报文中携带的域标识(Domain ID)和端口索引(Port Index)，以便后面生成LSR使用；如果该HLO报文中携带的Domain ID字段中填写的就是本机的Domain ID，则该HLO报文就是表示邻居FC交换机也已发现本机的双路径(2way)HLO报文，进而与对端的邻居FC交换机建立2way关系，然后迁移至数据库交换(DB Exchange)状态；

DB Exchange状态，利用SW_ILS协议的链路状态更新(The Link State Update，LSU)报文向邻居FC交换机发送本机LSDB中的所有LSR，其中，发送最后一个LSR的LSU报文中的标志(Flag)需要设置为表示所有LSR发送完毕的值；与此同时，接收邻居FC交换机发送至本机的LSR，每当收到一个LSR即利用SW_ILS协议的链路状态确认(The Link State Acknowledgement，LSA)报文来响应，如果收到比本机LSDB中新的LSR、或者本机LSDB中没有的LSR，则更新至本机LSDB中；此外，如果本机先于邻居FC交换机发送完所有LSR，则迁移至数据库等待(DB Wait)状态，如果本机晚于邻居FC交换机发送完所有LSR，则迁移至数据库响应等待(DB ACK Wait)状态；

DB Ack Wait状态，当接收到邻居FC交换机发送的针对最后一个LSR的LSA报文时，迁移至Full状态；

DB Wait状态，当接收到邻居FC交换机发送的最后一个LSR的LSU报文时，迁移至Full状态。

只要互为邻居的两台FC交换机的对应邻居状态机均迁移至Full状态，则互为邻居的两台FC交换机变为邻接(Adjacency)关系，从而，成为Adjacency关系的两台FC交换机可以分别计算出本机通过对端所能够到达的其他任意一台FC交换机的最短的路由、且该路由不会产生环路，然后即可利用计算出的路由实现FSPF路由转发，当然，还需要周期性地通过互发HLO报文来维护Adjacency关系。