Trill网络中分发非单播路由信息的方法和对应的装置的制造方法
【技术领域】
[0001]本发明涉及通信网络，更具体地，涉及一种TRILL网络中分发非单播路由信息的方法和对应的RBridge。
【背景技术】
[0002]多链接透明互联TRILL(Transparent Interconnect1n of Lots of Links)是一种在二层网络上基于链路状态算法的路由协议，使用该协议组建的TRILL网络由具有路由转发特性的网桥RBridge (Routing Bridge)组成，每个RBridge通过运行扩展的中间系统到中间系统的路由选择协议 IS-1S 协议(Intermediate System to Intermediate SystemRouting Protocol)获取整个网络拓扑，并且通过最短路径优先算法SPF(Short PathFirst)算法计算路由信息。
[0003]图2示出了一个示意性的TMLL网络的结构，根据图2，其通信的基本过程是??每个RBridge通过SPF算法计算出的路由信息组成了路由表，以备报文转发时的需要。当一个RBridge RB-A从主机Hostl收到一个数据包且需要通过TRILL网络转发到主机Host 2时，将该报文封装一个TRILL报头，TRILL报头中包含进入TRILL网络的入口 RBridge (IngressRBridge)，即图 2 中的 RB-A，和离开 TRILL 网络的出口 RBridge (Egress RBridge)，即图 2 中的RB-C，也称目的RBridge，用于在TRILL网络中查找路由。TRILL报文在RB-A根据路由信息被转发到RB-B后，在RB-B根据路由信息被进一步转发到RB-C ;在RB-C发现本地RBridge与出口 RBridge相同，确定TRILL报文已经到达转发路径上最后一跳的RBridge，此时需要剥离TRILL报头，执行传统二层转发，最终将数据包转发给主机Host 2。
[0004]上述通信过程中，在建立如图2所示的TRILL网络的物理连接后，每个RBridge都要获取全网的链路状态信息，得到网络拓扑，并且通过SPF算法计算路由信息；当TRILL网络结构发生变化时，每个RBridge都要重新获取全网的网络拓扑，并且通过SPF算法重新计算路由信息；甚至，即使网络没有变化，每个RBridge都要定期通过SPF算法重新计算路由信息。这些计算将消耗RBridge的很多CPU资源，可能导致运行在RBrdige的各种业务受到影响。
【发明内容】
[0005]根据本发明的一个方面，提供了一种在多链接透明互联TRILL网络中处理非单播路由信息的方法，其中具有路由转发特性的网桥RBridge与其它RBridge在该TRILL网络中具有邻居关系，并且该RBridge为所述邻居关系中的计算非单播路由信息的RBridge，该方法中该RBridge执行如下步骤:
[0006]向所述其它RBridge发送确认消息,其中所述确认消息确认该RBridge为计算非单播路由信息的RBridge ；
[0007]获得该TRILL网络中与所述非单播路由信息相关的网络拓扑；
[0008]根据所述网络拓扑计算所述非单播路由信息；以及
[0009]将算出的所述非单播路由信息分发到所述其它RBridge。
[0010]根据本发明的另一个方面，提供了一种在多链接透明互联TRILL网络中处理非单播路由信息的具有路由转发特性的网桥RBridge，其中该RBridge与其它RBridge在该TRILL网络中具有邻居关系，并且该RBridge为所述邻居关系中的计算非单播路由信息的RBridge,该 RBridge 包括:
[0011]确认消息发送装置，被配置为向所述其它RBridge发送确认消息，其中所述确认消息确认该RBridge为计算非单播路由信息的RBridge ；
[0012]获得装置，被配置为获得该TRILL网络中与所述非单播路由信息相关的网络拓扑；
[0013]计算装置，被配置为根据所述网络拓扑计算所述非单播路由信息；以及
[0014]分发装置，被配置为将算出的所述非单播路由信息分发到所述其它RBridge。
[0015]本发明提供的方法和设备能够减少TRILL网络中RBridge CPU资源的消耗。
【附图说明】
[0016]通过结合附图对本公开示例性实施方式进行更详细的描述，本公开的上述以及其它目的、特征和优势将变得更加明显，其中，在本公开示例性实施方式中，相同的参考标号通常代表相同部件。
[0017]图1示出了适于用来实现本发明实施方式的示例性计算机系统/服务器12的框图；
[0018]图2示出了一个示意性的TRILL网络的结构图；
[0019]图3示出了在TRILL网络中处理非单播路由信息方法的方法流程图；
[0020]图4示出了一种TRILL网络的多个RBirdge组成邻居关系的示意图；
[0021]图5示出了一种将指定的计算RBridge传播到邻居关系中的其它RBridge的TLV格式；
[0022]图6示出了图4中R6的通知TLV消息内容；
[0023]图7示出了计算RBridge被指定为计算RBridge后发送的确认TLV格式；
[0024]图8示出了 R6发送的确认消息；
[0025]图9示出了 R5发送的确认消息；
[0026]图10示出了作为分发非单播路由信息的消息格式的LSP报文中的TLV格式；
[0027]图11示出了图10中的邻居信息包含的内容；
[0028]图12示出了 R6发送的路由信息；以及
[0029]图13示出了一种TRILL网络中RBridge的结构框图。
【具体实施方式】
[0030]下面将参照附图更详细地描述本公开的优选实施方式。虽然附图中显示了本公开的优选实施方式，然而应该理解，可以以各种形式实现本公开而不应被这里阐述的实施方式所限制。相反，提供这些实施方式是为了使本公开更加透彻和完整，并且能够将本公开的范围完整地传达给本领域的技术人员。
[0031]图1示出了适于用来实现本发明实施方式的示例性计算机系统/服务器12的框图。图1显示的计算机系统/服务器12仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。
[0032]如图1所示，计算机系统/服务器12以通用计算设备的形式表现。计算机系统/服务器12的组件可以包括但不限于:一个或者多个处理器或者处理单元16，系统存储器28，连接不同系统组件(包括系统存储器28和处理单元16)的总线18。
[0033]总线18表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(ISA)总线，微通道体系结构(MAC)总线，增强型ISA总线、视频电子标准协会(VESA)局域总线以及外围组件互连(PCI)总线。
[0034]计算机系统/服务器12典型地包括多种计算机系统可读介质。这些介质可以是任何能够被计算机系统/服务器12访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。
[0035]系统存储器28可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(RAM) 30和/或高速缓存存储器32。计算机系统/服务器12可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统34可以用于读写不可移动的、非易失性磁介质(图1未显示，通常称为“硬盘驱动器”)。尽管图1中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如⑶-ROM，DVD-ROM或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线18相连。存储器28可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本发明各实施例的功能。
[0036]具有一组(至少一个)程序模块42的程序/实用工具40，可以存储在例如存储器28中，这样的程序模块42包括——但不限于——操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块42通常执行本发明所描述的实施例中的功能和/或方法。
[0037]计算机系统/服务器12也可以与一个或多个外部设备14 (例如键盘、指向设备、显示器24等)通信，还可与一个或者多个使得用户能与该计算机系统/服务器12交互的设备通信，和/或与使得该计算机系统/服务器12能与一个或多个其它计算设备进行通信的任何设备(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口 22进行。并且，计算机系统/服务器12还可以通过网络适配器20与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器20通过总线18与计算机系统/服务器12的其它模块通信。