[发明专利]一种转发表项的生成方法和设备

说明书

技术领域

本发明涉及通信技术领域，尤其涉及一种转发表项的生成方法和设备。

背景技术

SPB(Shortest Path Bridging，最短路径桥接)旨在构建大型扁平的无阻塞二层网络，SPB的一种典型应用为SPBM(Mac-in-Mac Shortest Path Bridging，M-in-M模式的最短路径桥接)网络。在SPBM网络中，包括BEB(Backbone Edge Bridge，骨干网边缘网桥)设备和BCB(Backbone Core Bridge，骨干网核心网桥)设备，BEB设备是骨干网络的边缘设备，BCB设备是骨干网络的核心设备。BEB设备对应的MAC(Media Access Control，介质访问控制)地址和VLAN(Virtual Local Area Network，虚拟局域网)是运营商为BEB设备分配的MAC地址和VLAN，且运营商分配的MAC地址和VLAN分别称为BMAC(Backbone MAC，骨干网MAC)和BVLAN(Backbone VLAN，骨干网VLAN)。

在SPB网络中，各网络设备(如：SPBM网络中的BEB设备)可以使用ISIS(Intermediate System to Intermediate System，中间系统到中间系统)协议与其它网络设备传输协议报文，从而在各网络设备之间实现数据的传输过程。

在申请人所知的一种技术中，所有网络设备均单独生成本网络设备对应的转发表项。针对数据传输过程，只有SPB网络中的所有网络设备均将转发表项下发到硬件转发芯片，才能够在SPB网络中完成数据传输。如果有任一网络设备的计算能力不足，导致该网络设备需要很长时间才能够生成转发表项时，需要等到该网络设备生成转发表项，并将该转发表项下发到硬件转发芯片之后，数据传输过程才能够完成，从而导致数据传输过程依赖于性能最差的网络设备。

发明内容

本发明实施例提供一种转发表项的生成方法，所述方法包括：表项生成服务器接收网络中的各网络设备发送的LSP信息；所述表项生成服务器利用所述各网络设备分别发送的LSP信息，分别为所述网络中的各网络设备生成转发表项；所述表项生成服务器将生成的各转发表项分别发送给各转发表项对应的网络设备，以使各网络设备利用本网络设备对应的转发表项转发数据。

所述表项生成服务器利用所述各网络设备分别发送的LSP信息，分别为所述网络中的各网络设备生成转发表项的过程，具体包括以下步骤：

所述表项生成服务器利用所述各网络设备分别发送的LSP信息确定网络拓扑；所述表项生成服务器根据所述网络拓扑确定最短路径树；所述表项生成服务器基于所述最短路径树，分别以各网络设备为根，计算各网络设备到其它网络设备的最短路径；所述表项生成服务器根据各网络设备对应的最短路径生成各网络设备对应的转发表项。

所述表项生成服务器在生成各网络设备对应的转发表项时，所述表项生成服务器在各网络设备对应的转发表项中添加表项生成时间，以使各网络设备在收到转发表项之后，比较当前收到的转发表项中的表项生成时间以及已使用的转发表项中的表项生成时间，如果当前收到的转发表项中的表项生成时间晚于已使用的转发表项中的表项生成时间，通过当前收到的转发表项替换已使用的转发表项，如果当前收到的转发表项中的表项生成时间不晚于已使用的转发表项中的表项生成时间，丢弃当前收到的转发表项。

所述表项生成服务器将生成的各转发表项分别发送给各转发表项对应的网络设备的过程，具体包括：所述表项生成服务器将各转发表项作为管理信息库MIB表的表项，并通过向各转发表项对应的网络设备发送MIB表，将各转发表项发送给各转发表项对应的网络设备。

所述方法进一步包括：

所述表项生成服务器在生成各网络设备对应的转发表项时，所述表项生成服务器选取特定标识作为转发表项的索引；其中，所述特定标识包括网络设备对应的最短路径源标识SPSourceID。

本发明实施例提供一种表项生成服务器，所述表项生成服务器具体包括：接收模块，用于接收网络中的各网络设备发送的LSP信息；生成模块，用于利用所述各网络设备分别发送的LSP信息，分别为所述网络中的各网络设备生成转发表项；发送模块，用于将生成的各转发表项分别发送给各转发表项对应的网络设备，以使各网络设备利用本网络设备对应的转发表项转发数据。