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

说明书

技术领域

本发明涉及计算机网络通讯领域，尤其涉及一种多链接透明互联网络中的路径选择方法。

背景技术

多链接透明传输互联（Transparent Interconnection of Lots of Link，简称TRILL）网络中，运行TRILL协议的交换机同时具有二层转发和三层路由功能，通常称为路由交换机（Router Bridge，简称RB）。TRILL网络中数据流的转发是根据路由交换机的Nickname查找TRILL转发表，找到目的RB对应的下一跳进行转发。

TRILL网络中，RB通过ISIS协议在其所在区域内扩散与之相连的链路状态，从而传递自身所维护的拓扑信息。每个RB对接收到的其它RB发来的链路状态协议数据单元（Link-State PDU,LSP），运用最短进程优先（Shortest-process-first，SPF）算法找到网络里到达每个目的RB的最短路径。如果TRILL网络中的RB交换机组成了一个环状拓扑，RB在学习其它RB的LSP时可能是通过两个或多个不同的邻居学习到同一个LSP，RB在维护这个LSP时，传统的ISIS协议一般是根据收到LSP报文的顺序，后收到的LSP的邻居信息将覆盖前面维护的LSP的邻居信息。由于LSP报文是周期性发送的，这种认定LSP邻居的方式有可能导致LSP的邻居信息周期性的震荡，从而可能引起RB根据自身维护的链路状态数据库（LSDB）计算出的转发表项到达网络中某个RB的下一跳进行周期性的变化；如果当前RB到达某个RB的两个或多个路径的代价不相同，这种LSP邻居的选择方法很可能计算出错误的下一跳信息，使计算出的下一跳信息不是最优路径，导致选择最优路径的效率较低；此外，对于同一个链路而言，现有的TRILL网络中的邻居的维护方法只能应对单端口的RB设备，对于多端口的RB设备则无法识别，容易造成识别错误，对网络的稳定运行产生影响。

因此，需要一种能够准确选择下一跳信息或邻居信息的方法，保证TRILL网络中数据流能够按照最优路径进行传递且能够适用于多端口的RB设备。

发明内容

为了克服现有技术中的缺陷和不足，本发明提出一种多链接透明互联网络中的路径选择方法，解决了现有技术中由于邻居选择方法错误可能导致选择最优路径的效率较低及RB设备使用存在局限性的问题。

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

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

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

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

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

进一步地，步骤S1中所述链路状态信息在传统ISIS协议中链路状态信息（LSP）的通用报头的尾部增加一个路径代价值字段，所述路径代价值字段用于记录LSP从产生到传递到当前路由交换机经过的各接收端口配置的路径代价值。

进一步地，所述步骤S3进一步包括，判断所述链路状态信息是否为伪节点类型，如所述待传递的链路状态信息不是伪节点类型，则所述链路状态信息的路径代价值保持不变；如所述待传递的链路状态信息是伪节点类型，进一步判断传递所述链路状态信息的出端口和伪节点是否在同一链路上，如否，则链路状态信息的路径代价值累加出端口的路径代价值；如是，则链路状态信息的路径代价值保持不变。