一种转发表项的生成方法和设备的制作方法
【专利摘要】本发明公开了一种转发表项的生成方法和设备，该方法包括：表项生成服务器接收各网络设备发送的LSP信息；表项生成服务器利用所述各网络设备分别发送的LSP信息，分别为各网络设备生成转发表项；表项生成服务器将各转发表项分别发送给各转发表项对应的网络设备，各网络设备利用本网络设备对应的转发表项转发数据。本发明实施例中，可以提升SPB网络的性能和SPB网络的计算效率，降低SPB网络对各网络设备的计算能力的依赖。
【专利说明】一种转发表项的生成方法和设备
【技术领域】
[0001] 本发明涉及通信【技术领域】，尤其涉及一种转发表项的生成方法和设备。
【背景技术】
[0002] 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)。
[0003] 在SPB网络中，各网络设备（如：SPBM网络中的BEB设备）可以使用 ISIS(Intermediate System to Intermediate System，中间系统到中间系统）协议与其它 网络设备传输协议报文，从而在各网络设备之间实现数据的传输过程。
[0004] 在 申请人:所知的一种技术中，所有网络设备均单独生成本网络设备对应的转发表 项。针对数据传输过程，只有SPB网络中的所有网络设备均将转发表项下发到硬件转发芯 片，才能够在SPB网络中完成数据传输。如果有任一网络设备的计算能力不足，导致该网络 设备需要很长时间才能够生成转发表项时，需要等到该网络设备生成转发表项，并将该转 发表项下发到硬件转发芯片之后，数据传输过程才能够完成，从而导致数据传输过程依赖 于性能最差的网络设备。
【发明内容】
[0005] 本发明实施例提供一种转发表项的生成方法，所述方法包括：表项生成服务器接 收网络中的各网络设备发送的LSP信息；所述表项生成服务器利用所述各网络设备分别发 送的LSP信息，分别为所述网络中的各网络设备生成转发表项；所述表项生成服务器将生 成的各转发表项分别发送给各转发表项对应的网络设备，以使各网络设备利用本网络设备 对应的转发表项转发数据。
[0006] 所述表项生成服务器利用所述各网络设备分别发送的LSP信息，分别为所述网络 中的各网络设备生成转发表项的过程，具体包括以下步骤：
[0007] 所述表项生成服务器利用所述各网络设备分别发送的LSP信息确定网络拓扑；所 述表项生成服务器根据所述网络拓扑确定最短路径树；所述表项生成服务器基于所述最短 路径树，分别以各网络设备为根，计算各网络设备到其它网络设备的最短路径；所述表项生 成服务器根据各网络设备对应的最短路径生成各网络设备对应的转发表项。
[0008] 所述表项生成服务器在生成各网络设备对应的转发表项时，所述表项生成服务器 在各网络设备对应的转发表项中添加表项生成时间，以使各网络设备在收到转发表项之 后，比较当前收到的转发表项中的表项生成时间以及已使用的转发表项中的表项生成时 间，如果当前收到的转发表项中的表项生成时间晚于已使用的转发表项中的表项生成时 间，通过当前收到的转发表项替换已使用的转发表项，如果当前收到的转发表项中的表项 生成时间不晚于已使用的转发表项中的表项生成时间，丢弃当前收到的转发表项。
[0009] 所述表项生成服务器将生成的各转发表项分别发送给各转发表项对应的网络设 备的过程，具体包括：所述表项生成服务器将各转发表项作为管理信息库MIB表的表项，并 通过向各转发表项对应的网络设备发送MIB表，将各转发表项发送给各转发表项对应的网 络设备。
[0010] 所述方法进一步包括：
[0011] 所述表项生成服务器在生成各网络设备对应的转发表项时，所述表项生成服务器 选取特定标识作为转发表项的索引；其中，所述特定标识包括网络设备对应的最短路径源 标识 SPSourcelD。
[0012] 本发明实施例提供一种表项生成服务器，所述表项生成服务器具体包括：接收模 块，用于接收网络中的各网络设备发送的LSP信息；生成模块，用于利用所述各网络设备分 别发送的LSP信息，分别为所述网络中的各网络设备生成转发表项；发送模块，用于将生成 的各转发表项分别发送给各转发表项对应的网络设备，以使各网络设备利用本网络设备对 应的转发表项转发数据。
[0013] 所述生成模块，具体用于利用所述各网络设备分别发送的LSP信息确定网络拓 扑；根据所述网络拓扑确定最短路径树；基于所述最短路径树，分别以各网络设备为根，计 算各网络设备到其它网络设备的最短路径；根据各网络设备对应的最短路径生成各网络设 备对应的转发表项。
[0014] 所述生成模块，进一步用于在生成各网络设备对应的转发表项时，在各网络设备 对应的转发表项中添加表项生成时间，以使各网络设备在收到转发表项之后，比较当前收 到的转发表项中的表项生成时间以及已使用的转发表项中的表项生成时间，如果当前收到 的转发表项中的表项生成时间晚于已使用的转发表项中的表项生成时间，通过当前收到的 转发表项替换已使用的转发表项，如果当前收到的转发表项中的表项生成时间不晚于已使 用的转发表项中的表项生成时间，丢弃当前收到的转发表项。
[0015] 所述发送模块，具体用于将各转发表项作为管理信息库MIB表的表项，并通过向 各转发表项对应的网络设备发送MIB表，将各转发表项发送给各转发表项对应的网络设 备。
[0016] 所述生成模块，进一步用于在生成各网络设备对应的转发表项时，选取特定 标识作为转发表项的索弓丨；其中，所述特定标识包括网络设备对应的最短路径源标识 SPSourcelD。
[0017] 基于上述技术方案，本发明实施例中，通过表项生成服务器为SPB网络中的各网 络设备生成各网络设备对应的转发表项，从而避免各网络设备均单独生成本网络设备对应 的转发表项，以提升整个SPB网络的性能和SPB网络的计算效率，降低SPB网络对各网络设 备的计算能力的依赖，即使有网络设备的计算能力不足，该网络设备也能够及时得到转发 表项，使得数据传输过程能够尽快完成，数据传输过程不依赖于性能最差的网络设备。
【专利附图】
【附图说明】
[0018] 图1是本发明实施例提出的应用场景示意图；
[0019] 图2是本发明实施例提出的一种转发表项的生成方法流程示意图；
[0020] 图3A-图3E为本发明实施例中计算的最短路径的示意图；
[0021] 图4是本发明实施例提出的一种表项生成服务器的结构示意图。
【具体实施方式】
[0022] 针对现有技术中存在的问题，本发明实施例提供一种转发表项的生成方法，该方 法应用于包括多个网络设备的网络中，如该网络可以为SPB网络，且SPB网络中的网络设备 可以为BEB设备。本发明实施例中，网络中还部署有表项生成服务器，该表项生成服务器与 网络中的各网络设备具有连接关系。
[0023] 以图1为本发明实施例的应用场景示意图，图1中未画出表项生成服务器，但在实 际上，网络中包含表项生成服务器，且网络设备1、网络设备2、网络设备3、网络设备4和网 络设备5均与表项生成服务器具有连接关系。基于此应用场景，如图2所示，该转发表项的 生成方法具体可以包括以下步骤：
[0024] 步骤201，表项生成服务器接收网络中的各网络设备发送的LSP(Link State Protocol Data Unit,链路状态协议数据单元，简称LSP)信息。
[0025] 本发明实施例中，SPB网络具体可以为基于ISIS协议的SPB网络，且在基于ISIS 协议的SPB网络中，网络设备可以基于ISIS协议获知网络拓扑是否发生变化，并在获知网 络拓扑发生变化时，网络设备向表项生成服务器发送LSP信息。其中，由于网络拓扑发生变 化时，网络中的各网络设备均能够获知网络拓扑发生变化，因此，网络中的各网络设备均会 向表项生成服务器发送LSP信息，由表项生成服务器接收网络中的各网络设备发送的LSP 信息。
[0026] 本发明实施例中，LSP信息中携带的内容具体包括但不限于：网络设备的 SPSourcelD (最短路径源标识）、网络设备对应的BVLAN、网络设备对应的BMAC、网络设备上 对应于邻居网络设备的出接口。
[0027] 本发明实施例中，网络拓扑发生变化的情况具体包括但不限于：邻居状态发生变 化导致的网络拓扑发生变化、Cost (开销值）变化导致的网络拓扑发生变化、BVLAN迁移导 致的网络拓扑发生变化。
[0028] 在图1所示的应用场景下，当BVLAN迁移导致网络拓扑发生变化时，则：网络设 备1向表项生成服务器发送LSP信息，该LSP信息中携带网络设备1对应的SPSourcelD、 BVLAN、BMAC、网络设备1上对应于网络设备2的出接口为接口 1、对应于网络设备5的出接 口为接口 2、对应于网络设备3的出接口为接口 3。网络设备2向表项生成服务器发送LSP 信息，该LSP信息中携带网络设备2对应的SPSourceID、BVLAN、BMAC、网络设备2上对应于 网络设备1的出接口为接口 4、对应于网络设备5的出接口为接口 5、对应于网络设备4的 出接口为接口 6。网络设备3向表项生成服务器发送LSP信息，该LSP信息中携带网络设备 3对应的3?5〇1^^10、8￥1^队8麻(：、网络设备3上对应于网络设备1的出接口为接口11、对 应于网络设备5的出接口为接口 12、对应于网络设备4的出接口为接口 13。网络设备4向 表项生成服务器发送LSP信息，该LSP信息中携带网络设备4对应的SPSourcelD、BVLAN、 BMAC、网络设备4上对应于网络设备2的出接口为接口 15、对应于网络设备3的出接口为 接口 16、对应于网络设备5的出接口为接口 14。网络设备5向表项生成服务器发送LSP信 息，该LSP信息中携带网络设备5对应的SPSourceID、BVLAN、BMAC、网络设备5上对应于网 络设备1的出接口为接口 7、对应于网络设备2的出接口为接口 8、对应于网络设备3的出 接口为接口 9、对应于网络设备4的出接口为接口 10。
[0029] 步骤202,表项生成服务器利用各网络设备分别发送的LSP信息，分别为网络中的 各网络设备生成各网络设备对应的转发表项。
[0030] 本发明实施例中，表项生成服务器利用各网络设备分别发送的LSP信息，分别为 网络中的各网络设备生成各网络设备对应的转发表项的过程，具体包括但不限于以下步 骤：步骤1、表项生成服务器利用各网络设备分别发送的LSP信息确定网络拓扑；步骤2、表 项生成服务器根据网络拓扑确定最短路径树。步骤3、表项生成服务器基于最短路径树，分 别以各网络设备为根，计算各网络设备到其它网络设备的最短路径；步骤4、表项生成服务 器根据各网络设备对应的最短路径生成各网络设备对应的转发表项。
[0031] 在步骤1中，基于各网络设备分别发送的LSP信息中携带的内容，表项生成服务器 可以确定网络拓扑，例如，表项生成服务器可以利用各网络设备分别发送的LSP信息中的 网络设备的SPSourcelD、网络设备上对应于邻居网络设备的出接口等信息确定网络拓扑。 在步骤2中，基于网络拓扑以及各网络设备分别发送的LSP信息中携带的内容，表项生成服 务器可以利用SPF(Shortest Path First，最短路径优先）算法，确定出最短路径树。在步 骤3中，表项生成服务基于最短路径树，器可以计算出以各网络设备为根，各网络设备到其 它网络设备的最短路径。如图3A所示，为以网络设备1为根，网络设备1到其它网络设备 的最短路径；如图3B所示，为以网络设备2为根，网络设备2到其它网络设备的最短路径； 如图3C所示，为以网络设备3为根，网络设备3到其它网络设备的最短路径；如图3D所示， 为以网络设备4为根，网络设备4到其它网络设备的最短路径；如图3E所示，为以网络设备 5为根，网络设备5到其它网络设备的最短路径。在步骤4中，根据各网络设备对应的最短 路径以及各网络设备分别发送的LSP信息中携带的内容，表项生成服务器可以生成各网络 设备对应的转发表项，如表1所示的转发表项，包括：索引、邻居信息及出接口信息。其中， 表项生成服务器选取特定标识作为转发表项的索引，该特定标识包括网络设备对应的最短 路径源标识SPSourcelD。表项生成服务器将索引对应的网络设备的邻居设备的BVLAN和 BMAC作为邻居信息。
[0032] 表 1
[0033]
【权利要求】
1. 一种转发表项的生成方法，其特征在于，所述方法包括以下步骤： 表项生成服务器接收网络中的各网络设备发送的链路状态协议数据单元LSP信息； 所述表项生成服务器利用所述各网络设备分别发送的LSP信息，分别为所述网络中的 各网络设备生成转发表项； 所述表项生成服务器将生成的各转发表项分别发送给各转发表项对应的网络设备，以 使各网络设备利用本网络设备对应的转发表项转发数据。
2. 如权利要求1所述的方法，其特征在于， 所述表项生成服务器利用所述各网络设备分别发送的LSP信息，分别为所述网络中的 各网络设备生成转发表项的过程，具体包括以下步骤： 所述表项生成服务器利用所述各网络设备分别发送的LSP信息确定网络拓扑； 所述表项生成服务器根据所述网络拓扑确定最短路径树； 所述表项生成服务器基于所述最短路径树，分别以各网络设备为根，计算各网络设备 到其它网络设备的最短路径； 所述表项生成服务器根据各网络设备对应的最短路径生成各网络设备对应的转发表 项。
3. 如权利要求1或2所述的方法，其特征在于， 所述表项生成服务器在生成各网络设备对应的转发表项时，所述表项生成服务器在各 网络设备对应的转发表项中添加表项生成时间，以使各网络设备在收到转发表项之后，t匕 较当前收到的转发表项中的表项生成时间以及已使用的转发表项中的表项生成时间，如果 当前收到的转发表项中的表项生成时间晚于已使用的转发表项中的表项生成时间，通过当 前收到的转发表项替换已使用的转发表项，如果当前收到的转发表项中的表项生成时间不 晚于已使用的转发表项中的表项生成时间，丢弃当前收到的转发表项。
4. 如权利要求1或2所述的方法，其特征在于，所述表项生成服务器将生成的各转发表 项分别发送给各转发表项对应的网络设备的过程，具体包括： 所述表项生成服务器将各转发表项作为管理信息库MIB表的表项，并通过向各转发表 项对应的网络设备发送MIB表，将各转发表项发送给各转发表项对应的网络设备。
5. 如权利要求1或2所述的方法，其特征在于，所述方法进一步包括： 所述表项生成服务器在生成各网络设备对应的转发表项时，所述表项生成服务器选取 特定标识作为转发表项的索引；其中，所述特定标识包括网络设备对应的最短路径源标识 SPSourcelD。
6. -种表项生成服务器，其特征在于，所述表项生成服务器具体包括： 接收模块，用于接收网络中的各网络设备发送的链路状态协议数据单元LSP信息； 生成模块，用于利用所述各网络设备分别发送的LSP信息，分别为所述网络中的各网 络设备生成转发表项； 发送模块，用于将生成的各转发表项分别发送给各转发表项对应的网络设备，以使各 网络设备利用本网络设备对应的转发表项转发数据。
7. 如权利要求6所述的表项生成服务器，其特征在于， 所述生成模块，具体用于利用所述各网络设备分别发送的LSP信息确定网络拓扑；根 据所述网络拓扑确定最短路径树；基于所述最短路径树，分别以各网络设备为根，计算各网 络设备到其它网络设备的最短路径；根据各网络设备对应的最短路径生成各网络设备对应 的转发表项。
8. 如权利要求6或7所述的表项生成服务器，其特征在于， 所述生成模块，进一步用于在生成各网络设备对应的转发表项时，在各网络设备对应 的转发表项中添加表项生成时间，以使各网络设备在收到转发表项之后，比较当前收到的 转发表项中的表项生成时间以及已使用的转发表项中的表项生成时间，如果当前收到的转 发表项中的表项生成时间晚于已使用的转发表项中的表项生成时间，通过当前收到的转发 表项替换已使用的转发表项，如果当前收到的转发表项中的表项生成时间不晚于已使用的 转发表项中的表项生成时间，丢弃当前收到的转发表项。
9. 如权利要求6或7所述的表项生成服务器，其特征在于， 所述发送模块，具体用于将各转发表项作为管理信息库MIB表的表项，并通过向各转 发表项对应的网络设备发送MIB表，将各转发表项发送给各转发表项对应的网络设备。
10. 如权利要求6或7所述的表项生成服务器，其特征在于， 所述生成模块，进一步用于在生成各网络设备对应的转发表项时，选取特定标识作为 转发表项的索引；其中，所述特定标识包括网络设备对应的最短路径源标识SPSourcelD。
【文档编号】H04L12/741GK104158742SQ201410353217
【公开日】2014年11月19日 申请日期:2014年7月23日 优先权日:2014年7月23日
【发明者】陆璐 申请人:杭州华三通信技术有限公司