[发明专利]光纤最短路由优先协议的路由生成方法和装置

说明书

技术领域

本发明涉及路由技术，特别涉及光纤最短路由优先(Fabric Shortest PathFirst，FSPF)协议的路由生成方法和装置。

背景技术

FSPF协议是光纤通道网络(FC Fabric)所使用标准的动态路由发现协议。基于FSPF协议可将FC Fabric中的所有交换机相互连接、并生成链路开销最小且不会产生环路的若干条路由，从而可通过FC Fabric透明地实现N节点之间的相互访问。

FC Fabric中所有交换机的相互连接需要交换机之间的邻居发现和本机LSR的生成。具体说：

FC Fabric中的每台交换机可以通过交换机光纤交互连接服务(SwitchFabric Internal Link Service，SW_ILS)协议的招呼(HLO SW_ILS)报文来发现本机的邻居交换机；

当发现邻居交换机之后，FC Fabric中的每台交换机可以通过本机生成的LSR(Link State Record，链路状态记录)来描述本机与邻居交换机的关系。

图1为现有技术中的LSR的示意图。如图1所示，每台交换机生成的LSR中至少包括LS头(Link State Header)、以及本机与各邻居交换机之间的每条可用链路的链路描述符(Link Descriptor)，LSR中包含的其余部分可参见相关协议，本文不再赘述。

每一LSR的LS头中包含有LSR类型(LSR Type)字段，其用于表示该LSR的类型，目前已被使用的仅有交换机链路记录(Switch Link Record)这一种类型，该类型的LSR用于交换机描述本机(即该LSR所属交换机)与各邻居交换机之间的链路关系，该类型对应的LSR类型字段的值通常设置为01h；LS头中包含的其他字段可参见相关协议，本文不再赘述。

每一LSR的链路描述符中包括本机(即该LSR所属交换机)的对应可用链路的链路标识(Link ID)、出端口索引(Out Port Index)、邻居端口索引(Neighbor Port Index)、以及链路开销(Link Cost)；链路描述符中包含的其他字段可参见相关协议，本文不再赘述。

FC Fabric中的路由生成需要所有交换机的LSDB(Link-State DataBase，链路状态数据库)同步、以及各交换机通过路由计算来得到各条路由在本机的路由信息。具体说：

FC Fabric中的每台交换机可以将本机LSDB中的所有LSR携带于SW_ILS协议的链路状态更新(LSU SW_ILS)报文提供给各邻居交换机、并通过SW_ILS协议的链路状态应答(LSA SW_ILS)报文来响应邻居交换机提供的LSR，本机LSDB中初始时只有本机的LSR，经过FC Fabric中的所有交换机与各自的邻居交换机之间的层层传递即可确保每台交换机的LSDB中最终能够同步得到FC Fabric中的所有交换机的LSR；

当同步完成后，FC Fabric中的每台交换机可以依据同步得到的所有交换机的LSR计算得到FC Fabric中的每条路由在本机的路由信息。

图2为现有技术中的路由信息的示意图。如图2所示，现有技术中由交换机计算得到的每条路由在本机的路由信息中包含：路由终点表项和出端口表项以及开销表项，路由终点表项中填入了该路由的终点所在交换机的域标识(Domain_ID)、出端口表项中填入了该路由在本机的对应可用链路的出端口索引、开销表项中则填入了该路由在本机的对应可用链路的链路开销。其中，Domain_ID是FC Fabric中选举出的主交换机分配的、且每台交换机的Domain_ID均被其他交换机所知晓；而路由在本机的对应可用链路的出端口索引和链路开销携带在本机的LSR的对应的链路描述符中。

基于现有技术中生成路由的上述方式，每台交换机在需要与任一台其他交换机通信时，可以查找出包含有该其他交换机的Domain_ID的路由信息、并依据路由信息中的出端口索引来确定本机可到达该其他交换机的出端口，从而即可实现本机到该其他交换机的路由。

然而，在现有技术中生成路由的上述方式所得到的路由信息中，交换机的Domain_ID是由主交换机动态分配的数字、出端口索引也是由不确定的数字任意设置的，因此，当网络管理员调取路由信息后，无法依据这些不确定的数字直观地分析出FC Fabric中由各条路由形成的网络拓扑、也无法直观地判断FC Fabric中各条路由的正确性。

发明内容

有鉴于此，本发明提供一种FSPF协议的路由生成方法和装置。