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

权利要求书

1、一种光纤最短路由FSPF协议的路由确定方法，其特征在于，该方法包括：

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

2、根据权利要求1所述的方法，其特征在于，所述节点a在网络初始完成，或者节点a维护的LSDB发生变化后，执行权利要求1所述的方法。

3、根据权利要求1所述的方法，其特征在于，所述将与节点a存在链路连接的各节点逐一加入以节点a为根节点的最短路径树具体包括：

A、所述节点a清空最短路径树和候选列表，将自身加入最短路径树并作为根节点；

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

C、判断候选列表是否为空，如果是，结束流程，否则从候选列表中选择一个链路开销最小的节点，按照链路开销最小的链路加入最短路径树，并将该选择的节点从候选列表中删除，转至执行步骤B。

4、根据权利要求3所述的方法，其特征在于，所述步骤B具体包括：

B1、对当前加入最短路径树的节点的邻居节点进行遍历；

B2、判断当前遍历到的邻居节点是否已经加入所述最短路径树，如果是，执行步骤B6；否则，执行步骤B3；

B3、计算节点a距离当前遍历到的邻居节点的链路开销，判断所述候选列表中是否存在该邻居节点，如果否，执行步骤B4；如果是，执行步骤B5；

B4、将当前遍历到的邻居节点加入候选列表，并对应该邻居节点记录计算的链路开销，执行步骤B6；

B5、比较计算的链路开销与候选列表中对应该邻居节点记录的链路开销，如果大于，执行步骤B6；如果小于，将候选列表中对应该邻居节点记录的开销更新为计算的链路开销；

B6、判断是否存在下一个邻居节点，如果是，遍历下一个邻居节点，转至步骤B2，否则执行步骤C。

5、根据权利要求1至4任一权项所述的方法，其特征在于，所述将当前加入最短路径树的节点对应的路由更新至节点a维护的路由表具体包括：确定当前加入最短路径树的节点的域标识domain ID，节点a至该当前加入最短路径树的节点的出接口信息以及距离节点a的最小链路开销，利用确定的内容替换路由表中当前加入最短路径树的节点对应的表项。

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

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

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

7、根据权利要求6所述的装置，其特征在于，该装置还包括：执行触发单元，用于在网络初始构建完成，或者节点a维护的LSDB发生变化后，触发所述路径树生成单元执行所述将与节点a存在链路连接的各节点逐一加入以节点a为根节点的最短路径树。

8、根据权利要求6所述的装置，其特征在于，所述路径树生成单元具体包括：初始化子单元、候选列表记录子单元、判断子单元和加入处理子单元；

所述初始化子单元，用于清空最短路径树和候选列表，将节点a加入最短路径树并作为根节点，向所述候选列表记录子单元发送执行通知；

所述候选列表记录子单元，用于接收到执行通知后，将当前加入最短路径树的节点的各邻居节点记录在候选列表中，并对应每一个邻居节点记录距离节点a的最小链路开销，向所述判断子单元发送判断通知；

所述判断子单元，用于接收到所述判断通知后，判断候选列表是否为空，如果是，结束操作；否则，向加入处理子单元发送处理通知；

所述加入处理子单元，用于接收到处理通知后，从候选列表中选择一个链路开销最小的节点，按照链路开销最小的链路加入最短路径树，并将该选择的节点从候选列表中删除，向所述候选列表记录子单元发送执行通知。