TRILL网络中分发非单播路由信息的方法和对应的装置制造方法及图纸

技术编号:12878902 阅读:85 留言:0更新日期:2016-02-17 13:36
本发明专利技术公开了一种在TRILL网络中处理非单播路由信息的方法及对应的RBridge,其中该RBridge为与其它RBridge在该TRILL网络中具有邻居关系,并且该RBridge为所述邻居关系中的计算非单播路由信息的RBridge,该方法中该RBridge执行如下步骤:向所述其它RBridge发送确认消息,其中所述确认消息确认该RBridge为计算非单播路由信息的RBridge;获得该TRILL网络中与所述非单播路由信息相关的网络拓扑;根据所述网络拓扑计算所述非单播路由信息;以及将算出的所述非单播路由信息分发到所述其它RBridge。该方法和对应的RBridge能够减少TRILL网络中的RBridge的CPU资源的消耗。

【技术实现步骤摘要】

本专利技术涉及通信网络,更具体地,涉及一种TRILL网络中分发非单播路由信息的方法和对应的RBridge。
技术介绍
多链接透明互联TRILL(Transparent Interconnect1n of Lots of Links)是一种在二层网络上基于链路状态算法的路由协议,使用该协议组建的TRILL网络由具有路由转发特性的网桥RBridge (Routing Bridge)组成,每个RBridge通过运行扩展的中间系统到中间系统的路由选择协议 IS-1S 协议(Intermediate System to Intermediate SystemRouting Protocol)获取整个网络拓扑,并且通过最短路径优先算法SPF(Short PathFirst)算法计算路由信息。图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。上述通信过程中,在建立如图2所示的TRILL网络的物理连接后,每个RBridge都要获取全网的链路状态信息,得到网络拓扑,并且通过SPF算法计算路由信息;当TRILL网络结构发生变化时,每个RBridge都要重新获取全网的网络拓扑,并且通过SPF算法重新计算路由信息;甚至,即使网络没有变化,每个RBridge都要定期通过SPF算法重新计算路由信息。这些计算将消耗RBridge的很多CPU资源,可能导致运行在RBrdige的各种业务受到影响。
技术实现思路
根据本专利技术的一个方面,提供了一种在多链接透明互联TRILL网络中处理非单播路由信息的方法,其中具有路由转发特性的网桥RBridge与其它RBridge在该TRILL网络中具有邻居关系,并且该RBridge为所述邻居关系中的计算非单播路由信息的RBridge,该方法中该RBridge执行如下步骤:向所述其它RBridge发送确认消息,其中所述确认消息确认该RBridge为计算非单播路由信息的RBridge ;获得该TRILL网络中与所述非单播路由信息相关的网络拓扑;根据所述网络拓扑计算所述非单播路由信息;以及将算出的所述非单播路由信息分发到所述其它RBridge。根据本专利技术的另一个方面,提供了一种在多链接透明互联TRILL网络中处理非单播路由信息的具有路由转发特性的网桥RBridge,其中该RBridge与其它RBridge在该TRILL网络中具有邻居关系,并且该RBridge为所述邻居关系中的计算非单播路由信息的RBridge,该 RBridge 包括:确认消息发送装置,被配置为向所述其它RBridge发送确认消息,其中所述确认消息确认该RBridge为计算非单播路由信息的RBridge ;获得装置,被配置为获得该TRILL网络中与所述非单播路由信息相关的网络拓扑;计算装置,被配置为根据所述网络拓扑计算所述非单播路由信息;以及分发装置,被配置为将算出的所述非单播路由信息分发到所述其它RBridge。本专利技术提供的方法和设备能够减少TRILL网络中RBridge CPU资源的消耗。【附图说明】通过结合附图对本公开示例性实施方式进行更详细的描述,本公开的上述以及其它目的、特征和优势将变得更加明显,其中,在本公开示例性实施方式中,相同的参考标号通常代表相同部件。图1示出了适于用来实现本专利技术实施方式的示例性计算机系统/服务器12的框图;图2示出了一个示意性的TRILL网络的结构图;图3示出了在TRILL网络中处理非单播路由信息方法的方法流程图;图4示出了一种TRILL网络的多个RBirdge组成邻居关系的示意图;图5示出了一种将指定的计算RBridge传播到邻居关系中的其它RBridge的TLV格式;图6示出了图4中R6的通知TLV消息内容;图7示出了计算RBridge被指定为计算RBridge后发送的确认TLV格式;图8示出了 R6发送的确认消息;图9示出了 R5发送的确认消息;图10示出了作为分发非单播路由信息的消息格式的LSP报文中的TLV格式;图11示出了图10中的邻居信息包含的内容;图12示出了 R6发送的路由信息;以及图13示出了一种TRILL网络中RBridge的结构框图。【具体实施方式】下面将参照附图更详细地描述本公开的优选实施方式。虽然附图中显示了本公开的优选实施方式,然而应该理解,可以以各种形式实现本公开而不应被这里阐述的实施方式所限制。相反,提供这些实施方式是为了使本公开更加透彻和完整,并且能够将本公开的范围完整地传达给本领域的技术人员。图1示出了适于用来实现本专利技术实施方式的示例性计算机系统/服务器12的框图。图1显示的计算机系统/服务器12仅仅是一个示例,不应对本专利技术实施例的功能和使用范围带来任何限制。如图1所示,计算机系统/服务器12以通用计算设备的形式表现。计算机系统/服务器12的组件可以包括但不限于:一个或者多个处理器或者处理单元16,系统存储器28,连接不同系统组件(包括系统存储器28和处理单元16)的总线18。总线18表示几类总线结构中的一种或多种,包括存储器总线或者存储器控制器,外围总线,图形加速端口,处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说,这些体系结构包括但不限于工业标准体系结构(ISA)总线,微通道体系结构(MAC)总线,增强型ISA总线、视频电子标准协会(VESA)局域总线以及外围组件互连(PCI)总线。计算机系统/服务器12典型地包括多种计算机系统可读介质。这些介质可以是任何能够被计算机系统/服务器12访问的可用介质,包括易失性和非易失性介质,可移动的和不可移动的介质。系统存储器28可以包括易失性存储器形式的计算机系统可读介质,例如随机存取存储器(RAM) 30和/或高速缓存存储器32。计算机系统/服务器12可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例,存储系统34可以用于读写不可移动的、非易失性磁介质(图1未显示,通常称为“硬盘驱动器”)。尽管图1中未示出,可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器,以及对可移动非易失性光盘(例如⑶-ROM,DVD-ROM或者其它光介质)读写的光盘驱动器。在这些情况下,每个驱动器可以通过一个或者多个数据介质接口与总线18相连。存本文档来自技高网
...
<a href="http://www.xjishu.com/zhuanli/62/CN105337867.html" title="TRILL网络中分发非单播路由信息的方法和对应的装置原文来自X技术">TRILL网络中分发非单播路由信息的方法和对应的装置</a>

【技术保护点】
一种在多链接透明互联TRILL网络中处理非单播路由信息的方法,其中具有路由转发特性的网桥RBridge与其它RBridge在该TRILL网络中具有邻居关系,并且该RBridge为所述邻居关系中的计算非单播路由信息的RBridge,该方法中该RBridge执行如下步骤:向所述其它RBridge发送确认消息,其中所述确认消息确认该RBridge为计算非单播路由信息的RBridge;获得该TRILL网络中与所述非单播路由信息相关的网络拓扑;根据所述网络拓扑计算所述非单播路由信息;以及将算出的所述非单播路由信息分发到所述其它RBridge。

【技术特征摘要】

【专利技术属性】
技术研发人员:聂玖星李福辉姚军陆静
申请(专利权)人:国际商业机器公司
类型:发明
国别省市:美国;US

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1