[发明专利]一种路由计算方法和设备

权利要求书

1.一种路由计算方法，应用于SPB-ISIS网络中的路由设备，其特征在于，该方法包括：

检测到SPB-ISIS网络拓扑变化时，如果判断确定需要重新计算单播路由，则计算本路由设备到SPB-ISIS网络中其它每个路由设备的所有路径的Cost和跳数，将本路由设备到该其它路由设备的Cost最小的所有路径中跳数最小的路径确定为该其它路由设备对应的最优路径；

按照预设规则在SPB-ISIS网络中其它每个路由设备对应的最优路径中优选出该其它路由设备对应的在每种ECT算法下的转发路径，根据优选出的转发路径确定该其它路由设备对应的在该ECT算法下的出端口和下一跳。

2.根据权利要求1所述的路由计算方法，其特征在于，

所述计算本路由设备到SPB-ISIS网络中其它每个路由设备的所有路径的Cost和跳数，将本路由设备到该其它路由设备的Cost最小的所有路径中跳数最小的路径确定为该其它路由设备对应的最优路径的方法为采用以下步骤：

A、将本路由设备的所有邻居路由设备加入候选列表，将本路由设备与每个邻居路由设备间的直连链路添加到该邻居路由设备的ParentLinkList并设置onTree标记，记录本路由设备到该邻居路由设备的跳数，将本路由设备记为该邻居路由设备的父节点；

B、判断候选列表是否为空，如果是，则确定本路由设备经过设置有onTree标记的链路到达SPB-ISIS网络中其它每个路由设备的路径为该其它路由设备对应的最优路径，并结束本流程，否则，执行步骤C；

C、从候选列表中取出距离本路由设备的Cost最小的路由设备作为当前路由设备，判断当前路由设备是否有除父节点外的邻居路由设备，如果是，则执行步骤D，否则，返回步骤B执行；

D、将当前路由设备的除父节点外的所有邻居路由设备加入候选列表，计算本路由设备经由当前路由设备到达新加入候选列表中的各路由设备的路径的cost和跳数，将当前路由设备记为新加入候选列表中的各路由设备的父节点，对于首次加入候选列表的每个路由设备，将该路由设备与当前路由设备间的直连链路添加到该路由设备的ParentLinkList并设置onTree标记；对于非首次加入候选列表的每个路由设备，如果本路由设备经由当前路由设备到达该路由设备的路径的Cost比原来计算的Cost小或与原来计算的Cost相等但跳数比原来小，则清空该路由设备的ParentLinkList，将该路由设备与当前路由设备间的直连链路添加到该路由设备的ParentLinkList并设置onTree标记；返回步骤B执行。

3.根据权利要求2所述的路由计算方法，其特征在于，

所述按照预设规则在SPB-ISIS网络中其它每个路由设备的最优路径中优选出该其它路由设备对应的在每种ECT算法下的转发路径，根据优选出的转发路径确定该其它路由设备对应的在该ECT算法下的出端口和下一跳包括：

按照SPB-ISIS网络中其它每个路由设备对应的最优路径的Cost从小到大的顺序对所有路由设备进行排序，并按照以下步骤确定序列中各路由设备在每种ECT算法下的转发路径：

对于排序中的第一个路由设备，将本路由设备上直连该第一个路由设备的端口确定为该第一个路由设备对应的出端口，且该第一个路由设备对应的下一跳为该第一个路由设备；

假设排序中的前K个路由设备的出端口和下一跳已经确定，则对于第K+1个路由设备，根据该第K+1个路由设备的ParentLinkList确定该第K+1个路由设备在该第K+1个路由设备对应的最优路径上的父节点数，如果确定该K+1个路由设备只有一个父节点，则该第K+1个路由设备继承该父节点的出端口和下一跳；如果该K+1个路由设备具有m个父节点，则确定本路由设备经由该第K+1个路由设备的m个父节点对应的转发路径到达该第K+1个路由设备的m条最优路径，按照该种ECT算法从所述m条最优路径中优选一条转发路径，该第K+1个路由设备继承该第K+1个路由设备在优选的转发路径上的父节点的出端口和下一跳；其中，m是大于1的自然数。