[发明专利]一种多链接透明互联网络中的路径选择方法

权利要求书

1.一种多链接透明互联网络中的路径选择方法，包括如下步骤：

S1：路由交换机（RB）学习建立链路状态数据库(LSDB)，并将所述数据库中的链路状态信息传递到所有预先配置为多链接透明互联（TRILL）模式的路由交换机端口；所述链路状态信息（LSP）记录有LSP从产生到传递到当前路由交换机经过的端口预先配置的路径代价值；

S2：根据待传递的链路状态信息（LSP），当前路由交换机判断产生所述链路状态信息的源路由交换机是否是其本身，如是，则执行步骤S3；否则，执行步骤S4；

S3：根据所述待传递的链路状态信息类型，执行所述链路状态信息的路径代价值是否累加当前路由交换机出端口的路径代价值的操作，当前路由交换机根据自身维护的链路状态数据库，将所述链路状态信息按照正确的TRILL最优数据转发表进行传递；

S4：所述链路状态信息的路径代价值保持不变，查询当前路由交换机所维护的链路状态数据库中是否存在除邻居信息外与所述待传递链路状态信息相同的链路状态信息，根据查询的结果执行是否更新当前路由交换机的邻居信息的操作，当前路由交换机将所述链路状态信息按照正确的TRILL最优数据转发表进行传递。

2.根据权利要求1所述的多链接透明互联网络中的路径选择方法，其特征在于，步骤S1中所述链路状态信息在传统ISIS协议中链路状态信息（LSP）的通用报头的尾部增加一个路径代价值字段，所述路径代价值字段用于记录LSP从产生到传递到当前路由交换机经过的各接收端口配置的路径代价值。

3.根据权利要求1所述的多链接透明互联网络中的路径选择方法，其特征在于，所述步骤S3进一步包括，判断所述链路状态信息是否为伪节点类型，如所述待传递的链路状态信息不是伪节点类型，则所述链路状态信息的路径代价值保持不变；如所述待传递的链路状态信息是伪节点类型，进一步判断传递所述链路状态信息的出端口和伪节点是否在同一链路上，如否，则链路状态信息的路径代价值累加出端口的路径代价值；如是，则链路状态信息的路径代价值保持不变。

4.根据权利要求1所述的多链接透明互联网络中的路径选择方法，其特征在于，所述步骤S4进一步包括，如当前路由交换机所维护的链路状态数据库中不存在与所述待传递链路状态信息相同的链路状态信息，则当前路由交换机将所述待传递链路状态信息保存到数据库中且其邻居信息保持不变；如当前路由交换机所维护的数据库中存在除邻居信息外与所述待传递链路状态信息相同的链路状态信息，通过比较两个链路状态信息通用报头中路径代价值字段的路径代价值大小，更新当前路由交换机的邻居信息。

5.根据权利要求4所述的多链接透明互联网络中的路径选择方法，其特征在于，当前路由交换机设置链路状态信息的路径代价值最小的邻居为LSP的邻居，并更新其维护的链路状态数据库，根据所述数据库信息计算出正确的TRILL最优数据转发表。

6.根据权利要求1所述的多链接透明互联网络中的路径选择方法，其特征在于，所述TRILL最优数据转发表通过对当前路由交换机到目的路由交换机的出端口的路径代价值进行累加，计算出最优路径。

7.根据权利要求1至6之一所述的多链接透明互联网络中的路径选择方法，其特征在于，如果存在到达某个路由交换机（RB）的LSP的路径代价值相等的情况，路由交换机（RB）按照先收到该LSP的邻居来计算最优路径。