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

说明书

技术领域

本发明涉及网络通信技术，特别涉及一种光纤最短路由优先协议的路由确定方法和装置。

背景技术

光纤最短路径优先(FSPF，Fabric Shortest Path First)协议是光纤通道架构所使用标准的动态路由发现协议。该协议将光纤通道架构中的所有交换机连接起来，通过同步链路状态数据库(LSDB，Link-State DataBase)计算出一台交换机到其它所有交换机的路由，从而实现相互访问。

每一个运行FSPF的节点收集接口和邻居信息并生成相应的链路状态记录(LSR，Link State Record)并在整个网络中扩散，使得整个网络中的每个节点都可以接收到网络内所有节点的LSR并及时更新和维护链路状态数据库(LSDB，Link State DataBase)，也就是说，光纤通道架构中的所有节点都维护相同的LSDB从而获知整个网络中的拓扑连接状况。

但是现有技术中并没有针对FSPF协议的任何路由确定方法，即使各节点获知整个网络中的拓扑连接状况也无法实现光纤通道架构中节点之间的报文通信。

发明内容

有鉴于此，本发明提供了一种FSPF协议的路由确定方法和装置，以便于实现光纤通道架构中节点之间的报文通信。

一种光纤最短路由FSPF协议的路由确定方法，该方法包括：

节点a根据自身维护的链路状态数据库LSDB以及与节点a存在链路连接的各节点之间的链路开销，以到节点a的链路开销最小为原则将与所述LSDB中的各节点逐一加入以节点a为根节点的最短路径树；并且在将每一个节点加入所述最短路径树时，将当前加入最短路径树的节点对应的路由更新至节点a维护的路由表。

一种FSPF协议的路由确定装置，用于节点a的路由确定，该装置包括：路径树生成单元和路由更新单元；

所述路径树生成单元，用于根据节点a维护的LSDB以及节点a存在链路连接的各节点之间的链路开销，以到节点a的链路开销最小为原则将与所述LSDB的各节点逐一加入以节点a为根节点的最短路径树；

所述路由更新单元，用于在所述路径树生成单元将每一个节点加入所述最短路径树时，将当前加入最短路径树的节点对应的路由更新至节点a维护的路由表。

由以上技术方案可以看出，本发明提供的方法和装置中，网络中的节点A可以按照自身维护的LSDB以及与节点A存在链路连接的各节点之间的链路开销，将与LSDB中的各节点逐一加入以节点A为根节点的最短路径树；并且在将每一个节点加入以节点A为根节点的最短路径树时，将该加入最短路径树的节点对应的路由更新至节点A维护的路由表。从而提供了一种FSPF协议的路由确定方法，从而使得各节点能够根据自身维护的路由表实现光纤通道架构中节点之间的报文通信。并且，本发明在将每一个节点加入最短路径树的时候就将该节点的路由信息更新到路由表中，构建最短路径树的过程和更新路由表的操作是相互融合的一个阶段过程，即一个节点的路由表项并不会影响其它路由表项，节点仍可按照已经下刷的路由表进行数据的正常转发，保证业务正常进行。

附图说明

图1为本发明实施例提供的主要方法流程图；

图2为本发明实施例提供的详细方法流程图；

图3为本发明实施例提供的一个网络拓扑变化图；

图4中(a)和(b)为图3所示网络拓扑变化前后对应的最短路径树示意图；

图5为本发明实施例提供的装置结构示意图。

具体实施方式

为了使本发明的目的、技术方案和优点更加清楚，下面结合附图和具体实施例对本发明进行详细描述。

本发明核心思想主要包括：节点A按照自身维护的LSDB以及与节点A存在链路连接的各节点之间的链路开销，将与LSDB的各节点逐一加入以节点A为根节点的最短路径树；并且在将每一个节点加入以节点A为根节点的最短路径树时，将该加入最短路径树的节点对应的路由更新至节点A维护的路由表。

需要说明的是：上述的节点A可以是光纤通道网络中运行FSPF协议的任一个节点，节点A是为了描述方便的一个代称。

图1为本发明实施例提供的主要方法流程图，如图1所示，该方法主要包括以下步骤：

步骤101：节点A清空最短路径树和候选列表，将自身加入最短路径树并作为根节点。

步骤102：将当前加入最短路径树的节点的各邻居节点记录在候选列表中，并对应每一个邻居节点记录距离节点a的最小链路开销。

步骤103：判断候选列表是否为空，如果是，结束流程，否则执行步骤104。