一种多链接透明互联网络中的路径选择方法

摘要

本发明公开一种多链接透明互联网络中的路径选择方法，该方法在传统ISIS协议的LSP的通用报头部分增加了路径代价值字段，所述路径代价值字段用于LSP在传递时携带经过各端口配置的路径代价值，使TRILL网络中每个RB在从不同的路径收到相同的LSP时，根据路径代价值判断是否更新RB的邻居信息，RB根据维护的LSP数据库，按照正确的TRILL最优数据转发表进行数据传递。此外，所述方法能够正确的计算出到达某个RB的等价多路径拓扑信息，能够高效、准确、安全的进行流量的负载分担，提高了TRILL网络的转发性能。

主权项

一种多链接透明互联网络中的路径选择方法，包括如下步骤：S1：路由交换机(RB)学习建立链路状态数据库(LSDB)，并将所述数据库中的链路状态信息传递到所有预先配置为多链接透明互联(TRILL)模式的路由交换机端口；所述链路状态信息(LSP)累加LSP从产生到传递到当前路由交换机经过的端口预先配置的路径代价值；S2：根据待传递的链路状态信息(LSP)，当前路由交换机判断产生所述链路状态信息的源路由交换机是否是其本身，如是，则执行步骤S3；否则，执行步骤S4；S3：根据所述待传递的链路状态信息类型，执行所述链路状态信息的路径代价值是否累加当前路由交换机出端口的路径代价值的操作，当前路由交换机根据自身维护的链路状态数据库，将所述链路状态信息按照正确的TRILL最优数据转发表进行传递；S4：所述链路状态信息的路径代价值保持不变，查询当前路由交换机所维护的链路状态数据库中是否存在除邻居信息外与所述待传递链路状态信息相同的链路状态信息，根据查询的结果执行是否更新当前路由交换机的邻居信息的操作，当前路由交换机将所述链路状态信息按照正确的TRILL最优数据转发表进行传递；其中，所述步骤S3进一步包括，判断所述链路状态信息是否为伪节点类型，如所述待传递的链路状态信息不是伪节点类型，则所述链路状态信息的路径代价值保持不变；如所述待传递的链路状态信息是伪节点类型，进一步判断传递所述链路状态信息的出端口和伪节点是否在同一链路上，如否，则链路状态信息的路径代价值累加出端口的路径代价值；如是，则链路状态信息的路径代价值保持不变。