CN105227458A - Trill isis的路由计算方法及装置 - Google Patents
Trill isis的路由计算方法及装置 Download PDFInfo
- Publication number
- CN105227458A CN105227458A CN201410310138.1A CN201410310138A CN105227458A CN 105227458 A CN105227458 A CN 105227458A CN 201410310138 A CN201410310138 A CN 201410310138A CN 105227458 A CN105227458 A CN 105227458A
- Authority
- CN
- China
- Prior art keywords
- neighbours
- tlv
- sub
- computing unit
- lsp
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/66—Layer 2 routing, e.g. in Ethernet based MAN's
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/021—Ensuring consistency of routing table updates, e.g. by using epoch numbers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/026—Details of "hello" or keep-alive messages
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/24—Multipath
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种TRILL?ISIS的路由计算方法及装置,其中,该方法包括:路由计算单元从网络的每个RB获取LSP报文;上述路由计算单元根据上述LSP报文计算上述每个RB的路由表,并将上述路由表发送给上述每个RB。通过本发明,解决了相关技术中TRILL?ISIS的路由计算方式占用计算资源较多且易被攻击的问题,降低了TRILL?ISIS的路由计算方式占用的计算资源,并且由于不需要在各个RB之间互相洪泛、同步、保存其他RB的LSP,减少了能够对TRILL?ISIS进行攻击的机会,提升了系统稳定性及可靠性。
Description
技术领域
本发明涉及通信领域,具体而言,涉及一种多链路透明互联(TransparentInterconnectionofLotsofLinks,简称为TRILL)中间系统到中间系统协议(IntermediatesystemtoIntermediatesystem,简称为ISIS)的路由计算方法及装置。
背景技术
TRILLISIS是一种动态的、基于链路状态的内部网关协议(InteriorGatewayProtocols,简称为IGP)。ISIS协议通过hello报文交互协商建立邻居后,每一个路由网桥(RoutingBridges,简称为RB)都产生链路状态协议数据包(LinkStateProtocolDataUnit,简称为LSP)描述本RB的链路状态信息,并发送到网络中,并且也会存储网络拓扑上所有RB设备发送过来的LSP,形成链路状态数据库(LinkStateDataBase,简称为LSDB)。ISIS就是使用链路状态数据库(LSDB)通过最短路径优先算法(ShortestPathFirst,简称为SPF)计算出到达目的地址的最佳路由。
这样,每一个网络上的RB(路由网桥)都需要承担LSP的洪泛、同步、保存,路由计算这些功能。耗费了大量的计算资源,占用了网络带宽,而且还存在LSP洪泛的LSP截获、修改等网络攻击,进行异常的路由计算,使网络陷于瘫痪或将流量发送到黑客特定的目的地。
针对相关技术中TRILLISIS的路由计算方式占用计算资源较多且易被攻击的问题,目前尚未提出有效的解决方案。
发明内容
针对相关技术中TRILLISIS的路由计算方式占用计算资源较多且易被攻击的问题,本发明提供了一种TRILLISIS的路由计算方法及装置,以至少解决上述问题。
根据本发明的一个方面,提供了一种TRILLISIS的路由计算方法,包括:路由计算单元从网络的每个路由网桥RB获取链路状态协议数据包LSP报文;所述路由计算单元根据所述LSP报文计算所述每个RB的路由表,并将所述路由表发送给所述每个RB。
优选地,所述LSP报文包括:所述RB的邻居TLV22的每个邻居条目ITEM中包含的该邻居所需要的下一跳信息。
优选地,路由计算单元从网络的每个RB获取LSP报文包括:所述路由计算单元从所述每个RB中获取LSP报文,其中,所述LSP报文中包含所述RB的邻居TLV22的每个邻居条目中该邻居的MAC接口地址子TLV。
优选地,所述MAC接口地址子TLV包括子TLV类型、长度以及邻居所在接口的本地接口MAC地址。
优选地,在所述邻居条目为点对点邻居的情况下,所述LSP报文中还包含所述点对点邻居的邻居MAC地址子TLV。
优选地,所述邻居MAC地址子TLV包括子TLV类型、长度以及该邻居所在链路的邻居接口的MAC地址。
根据本发明的另一方面,提供了一种TRILLISIS的路由计算装置,位于路由计算单元中,包括:获取模块,用于从网络的每个路由网桥RB获取链路状态协议数据包LSP报文;计算模块,用于根据所述LSP报文计算所述每个RB的路由表,并将所述路由表发送给所述每个RB。
优选地,所述LSP报文包括:所述RB的邻居TLV22的每个邻居条目ITEM中包含的该邻居所需要的下一跳信息。
优选地,所述获取模块用于从所述每个RB中获取LSP报文,其中,所述LSP报文中包含所述RB的邻居TLV22的每个邻居条目中该邻居的MAC接口地址子TLV。
优选地,在所述邻居条目为点对点邻居的情况下,所述LSP报文中还包含所述点对点邻居的邻居MAC地址子TLV。
优选地,所述路由计算单元位于全部RB中的部分RB上;或者,所述路由计算单元位于预设的路由计算设备中。
通过本发明,采用路由计算单元从网络的每个RB获取LSP报文;所述路由计算单元根据所述LSP报文计算所述每个RB的路由表,并将所述路由表发送给所述每个RB的方式,解决了相关技术中TRILLISIS的路由计算方式占用计算资源较多且易被攻击的问题,降低了TRILLISIS的路由计算方式占用的计算资源,并且由于不需要在各个RB之间互相洪泛、同步、保存其他RB的LSP,减少了能够对TRILLISIS进行攻击的机会,提升了系统稳定性及可靠性。
附图说明
此处所说明的附图用来提供对本发明的进一步理解,构成本申请的一部分,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:
图1是根据实施例的一种基于TRILLISIS的路由计算方法的流程图;
图2是根据本发明实施例的一种基于TRILLISIS的路由计算装置的结构框图;
图3是根据本发明实施例一的路由计算单元位于一个RB上场景示意图;
图4是根据本发明实施例一的路由计算单元位于专用计算机上的示意图;
图5是根据本发明实施例一的广播链路LSP生成情况的示意图;
图6是根据本发明实施例一的点对点链路LSP生成情况的示意图。
具体实施方式
下文中将参考附图并结合实施例来详细说明本发明。需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。
根据本发明实施的一方面,提供了一种基于TRILLISIS的路由计算方法,图1是根据实施例的一种基于TRILLISIS的路由计算方法的流程图,如图1所示,该方法包括以下步骤:
步骤S102,路由计算单元从网络的每个路由网桥(RB)获取LSP报文;
步骤S104,所述路由计算单元根据所述LSP报文计算所述每个RB的路由表,并将所述路由表发送给所述每个RB。
通过上述步骤,在网络中新增了路由计算单元,并将原来在每个路由网桥(RB)中各自计算的路由表统一到所述路由计算单元中进行计算,即路由计算单元从网络中的每个RB中获取LSP报文,然后根据该LSP计算每个RB的路由表,并分发给每个RB,从而将RB中进行路由计算工作的资源解放了出来,而路由计算由路由计算单元统一计算,解决了相关技术中TRILLISIS的路由计算方式占用计算资源较多且易被攻击的问题,降低了TRILLISIS的路由计算方式占用的计算资源,并且由于不需要在各个RB之间互相洪泛、同步、保存其他RB的LSP,减少了能够对TRILLISIS进行攻击的机会,提升了系统稳定性及可靠性。
在相关技术中由于是每个RB自行计算本RB的路由表,因此其可以方便得知邻居所需要的下一跳信息,而使用路由计算单元计算各个RB的路由表时,可以从各个RB获取所述下一跳信息,本实施例中在各个RB发给路由计算单元的所述LSP报文中携带的邻居TLV22每个邻居条目(item)中包含了所述邻居所需要的下一跳信息。
在所述LSP报文中携带所述邻居所需要的下一跳信息的方式,可以在所述LSP报文中包含所述RB的邻居TLV22的每个邻居条目中该邻居的MAC(MediaAccessControl,简称为MAC)接口地址子TLV(Type,Length,Value,简称为TLV)。
所述MAC接口地址子TLV是本实施例中新增的子TLV类型,可以包括邻居所在接口的本地接口MAC接口地址,还包括子TLV类型、长度。在本实施例中,所述MAC接口地址子TLV的子TLV类型可以为16。
在所述邻居条目为点对点邻居的情况下,所述LSP报文中还包含所述点对点邻居的邻居MAC地址子TLV。
所述邻居MAC地址子TLV是本实施例中新增的子TLV类型,可以包括邻居所在链路的的邻居MAC接口地址,还包括子TLV类型、长度。在本实施例中,所述邻居MAC地址子TLV的子TLV类型可以为17。
对应于上述方法,在本实施例中还提供了一种基于TRILLISIS的路由计算装置,位于路由计算单元中,该装置用于实现上述实施例及优选实施方式,已经进行过说明的不再赘述。如以下所使用的,术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现,但是硬件,或者软件和硬件的组合的实现也是可能并被构想的。
图2是根据本发明实施例的一种基于TRILLISIS的路由计算装置的结构框图,如图2所示,该装置包括:获取模块22和计算模块24,下面对该装置进行详细描述。
获取模块22,用于从网络的每个路由网桥(RB)获取LSP报文;计算模块24,与获取模块22相连,用于根据所述LSP报文计算所述每个RB的路由表,并将所述路由表发送给所述每个RB。
所述LSP报文包括:所述IS的邻居TLV22中每个邻居条目ITEM中包含的该邻居所需要的下一跳信息。
所述获取模块22可以用于从所述每个RB中获取LSP报文,其中,所述LSP报文中包含所述RB的邻居TLV22的每个邻居条目中该邻居的MAC接口地址子TLV。
在所述邻居条目为点对点邻居的情况下,所述LSP报文中还包含所述点对点邻居的邻居MAC地址子TLV。
优选地,所述路由计算单元可以位于全部RB中的部分RB上;或者,所述路由计算单元位于预设的路由计算设备中,例如可以设置一台或多台专用计算机作为路由计算单元。
下面结合优选实施例进行说明,以下优选实施例结合了上述实施例及其优选实施方式。
以下优选实施例中的TRILL-ISIS协议支持分布式路由计算,分布式路由计算由路由计算单元单独完成,路由计算单元可以处于自身设备上,网络上其他设备上,或专用路由计算的计算机上。路由计算单元从网络上的RB得到LSP(链路状态协议数据包)数据库信息,为RB提供TRILL-ISIS协议的拓扑计算和部分路由计算。网络上的RB不再需要进行LSP的洪泛和同步,不再保存和处理其他RB的LSP,不再进行拓扑计算和部分路由计算,只需要从路由计算单元获取自己的路由表进行数据包的转发。通过这种方式,RB不需要进行LSP数据库的同步,极大释放了数据库同步带来的网络负担,减少了对用户带宽的占用;RB不需要进行LSP数据库的洪泛和同步,不需要保存和处理其他RB的LSP,也不需要进行拓扑计算以及部分路由计算,极大释放了RB工作负担和资源;RB只专注于数据包的转发,极大提高RB的转发性能;同时,LSP的数据报文不需要在网络上进行数据库同步,屏蔽了LSP报文截获、修改等网络安全隐患。
TRILL-ISIS支持分布式路由计算,RB不再进行LSP的洪泛和同步,不再执行路由计算,将自己生成的LSP发送至路由计算单元,自己不再保存和处理其他RB生成的LSP。其中,路由计算单元是一个专门进行路由计算的设备,可以位于一个RB上,可以位于一个专用的路由计算机上等,从网络上的RB得到LSP数据库信息,为每一个RB提供TRILL-ISIS协议的拓扑计算和路由计算后,将路由表发送给对应RB。
保持现有协议在宽度量下,邻居TLV22的邻居信息描述格式(RFC5305),包括两种新的邻居TLV22的子TLV:MAC接口地址子TLV,类型为16;邻居MAC地址子TLV,类型为17。其中,格式如本文所描述。
RB与以下优选实施例中所描述的填写邻居TLV22的邻居描述信息,每一个邻居下可以都携带以下内容:MAC接口地址子TLV,邻居MAC地址子TLV。
路由计算单元与本发明实施例中所描述的方式应用到邻居TLV及其子TLV执行拓扑计算(单播拓扑计算,组播分发树计算)和部分路由计算(单播路由计算,组播路由计算)。
在拓扑计算中,从邻居TLV22的邻居描述信息的子TLV中,得到下一跳信息:从MAC接口地址子TLV获取下一跳的出接口,从MAC接口地址子TLV或邻居MAC地址子TLV获取下一跳的网关信息。
在以下优选实施例中运行TRILL-ISIS协议的网络设备和独立进行路由计算的网络设备,对TRILL-ISIS协议支持分布式路由计算,适用于各种支持TRILL-ISIS的设备和为TRILL-ISIS提供路由计算的设备,包括交换机、计算机主机等。可以将TRILL-ISIS路由计算功能独立出来的分布式路由计算,由一个路由计算单元(设备)专门为每一个RB承担路由计算功能。
网络上的RB按照本文提供的LSP中TLV22的邻居填写方法填写邻居信息。同时,本文提出两种新的子TLV:MAC接口地址子TLV,类型为16;邻居MAC地址子TLV,类型为17。最后,将生成的LSP发送至路由计算单元。
路由计算单元收到所有的RB发送过来的LSP,为每一个RB执行路由计算:拓扑计算(单播拓扑计算,组播分发树计算),路由计算(单播部分路由计算,组播部分路由计算)。拓扑计算仍然执行SPF算法,下一跳信息从TLV22的子TLV中获取,计算出本RB到达其他RB的下一跳信息。然后,进行部分路由计算,就是将到达其他RB的下一跳信息拷贝至其携带的可达性信息的下一跳信息中,完成路由计算。最后,将每一个RB的对应的路由表发送至这个RB,那么这个RB就可以使用此路由表进行数据包的转发。
本优选实施例中TRILL-ISIS协议支持分布式路由计算的方法具有如下优势:
(1)减小网络负载:本方法不需要在网络上进行LSP的洪泛同步,减小了网络负载。
(2)释放RB工作负担和资源:RB不需要进行LSP的洪泛和同步,不需要处理和保存其他RB的LSP,不需要进行路由计算,极大释放了RB工作负担和资源。
(3)提高RB转发性能:RB不需要进行LSP的洪泛和同步,不需要进行路由计算,专注于数据包的转发,极大提高路由器(交换机)的数据转发性能。
(4)符合网络安全:LSP不需要在网络上进行洪泛和同步,消除了LSP截获、修改等手段的网络攻击。
下面结合具体实施方式对本优选实施例进行进一步说明。
实施例一
本优选实施例中路由计算单元是一个专门进行路由计算的设备,其位置可以位于RB上,可以位于一个专用的路由计算机上。当RB链路状态发送变化后,会产生LSP报文,那么就将自己产生的LSP报文发送给独立计算单元。那么,路由计算单元保存了网络上所有RB的LSP,路由计算单元依据这些LSP,进行路由计算,将路由计算结果发送给路由器,路由器就可以根据这些路由信息进行数据包的转发。
一、运行场景
运行场景详细描述了路由计算单元位于RB上,和位于一个专用的路由计算机上两种情景下的运行方式。当然,本文描述的分布式路由计算的方法不限于此场景设置,其核心思想是路由计算从RB中分离出来,由路由计算单元完成。
1、路由计算单元位于RB上的运行场景
图3是根据本发明实施例一的路由计算单元位于一个RB上场景示意图,如图3所示,在RBA和RBB组成的网络上,路由计算单元位于RBA上,即RBA承担路由计算单元。RBA生成了LSP后,会将自己生成的所有的LSP发送至位于自己设备上的路由计算单元。RBB也会通过特殊通道,洪泛或其他方式将自己产生的LSP发送至RBA的路由计算单元。那么,位于RBA上的路由计算单元就会依据网络上所有RB(RBA和RBB)产生的LSP为每一个RB进行路由计算。然后,将对应RB的计算结果路由表发送至此RB:为RBA计算的路由表发送至RBA;为RBB计算的路由表发送至RBB。最终,RBA和RBB都有了自己对应的路由表,依据路由表进行数据包的转发。
2、路由计算单元位于专用计算机上的运行场景
图4是根据本发明实施例一的路由计算单元位于专用计算机上的示意图,如图4所示,在RBA和RBB组成的网络上,路由计算单元位于一个专用路由计算的计算机上。RBA生成了LSP后,会将自己生成的所有的LSP通过特殊通道,或其他方式发送至位于计算机上的路由计算单元。RBB也会通过特殊通道,或其他方式将自己产生的LSP发送至位于计算机上的路由计算单元。那么,位于专用主机上的路由计算单元就会依据网络上所有RB(RBA和RBB)产生的LSP为每一个RB进行路由计算。然后,将对应RB的计算结果路由表发送至此RB:为RBA计算的路由表发送至RBA;为RBB计算的路由表发送至RBB。最终,RBA和RBB都有了自己对应的路由表,依据路由表进行数据包的转发。
二、路由计算方法
路由计算单元根据从所有网络上的RB得到的LSP进行路由计算,需要执行拓扑计算和部分路由计算(PartialRouteCalculation,简称为PRC)。拓扑计算分为单播拓扑计算和组播分发树计算。部分路由计算(PRC)分为单播部分路由计算和组播部分路由计算。拓扑计算和部分路由计算(PRC)仍然依据原有方法进行:拓扑计算首先使用SPF算法计算从RB到达每一个RB的下一跳信息,下一跳信息主要包含:下一跳的出接口信息,下一跳的网关信息;部分路由计算依据路由所依附的RB拷贝到达这个RB的下一跳信息构成自己的下一跳信息。
但是,原来每个RB自己执行拓扑计算和部分路由计算(PRC),计算自己所需要的路由表。在拓扑计算中,依据LSP中的邻居TLV进行拓扑计算,同时,拓扑计算中的下一跳信息计算,是从每个RB所启动接口上的对应邻居中进行获取。而本文所描述的路由计算单元执行路由计算不在本RB进行。因此,就可以将邻居所需要的下一跳信息携带在LSP中,这样,路由计算单元就可以进行下一跳的计算了。
下面详述本文对ISIS协议进行的扩展,以及路由计算的整个过程,在ISIS协议中分为两种链路类型:广播链路和点对点链路。
1、协议扩展
(1)原有协议报文格式:
如表1所示,在宽度量情况下,RFC5305中描述,原有LSP的邻居TLV22中的一个邻居信息格式包含:7字节的systemId和伪节点号,3个字节的metric信息,1个字节子TLV长度,0到244个字节的子TLV。
表1:根据本发明实施例一的邻居TLV22中邻居信息格式
邻居system-id(6字节)和伪节点号(1字节) |
metric(3字节) |
子TLV长度(1字节) |
(2)协议报文格式修改
本发明实施例在对宽度量情况下,LSP的邻居TLV22的邻居信息格式及其子TLV进行了如下修改和扩展:
1)邻居TLV信息仍然保持原有格式(如表1所示):7字节的systemId和伪节点号,3个字节的metric信息,1个字节子TLV长度,后面可以携带0到244个字节的子TLV;
2)提出新的子TLV,即MAC接口地址子TLV:如表2所示,格式如下:子TLV类型为16,包含六个字节的本地MAC接口地址。用于获取下一跳信息中的出接口信息或下一跳MAC地址。接口信息子TLV填写本邻居所在接口的本地接口MAC地址。
表2:根据本发明实施例一的本地MAC接口地址子TLV格式
子TLV类型(1字节)19 |
长度(1字节) |
本地MAC地址:(6字节) |
3)提出新的子TLV,即邻居MAC地址子TLV:如表3所示,格式如下:子TLV类型为17,包含六个字节的邻居MAC接口地址。用于获取下一跳MAC地址。接口信息子TLV填写本邻居的邻居接口MAC地址。
表3:根据本发明实施例一的邻居MAC接口地址子TLV格式
子TLV类型(1字节)19 |
长度(1字节) |
邻居MAC地址:(6字节) |
2、广播链路相关协议扩展和路由计算
图5是根据本发明实施例一的广播链路LSP生成情况的示意图,如图5所示,在广播链路上,RBA上接口MAC地址为0000.acd1.12ef的接口,和RBB上接口MAC地址为0000.acd1.12d3的接口建立广播网的邻居。假设,RBA的system-id是1111.1111.1111,RBB的system-id是2222.2222.2222,同时,RBA的接口1为本广播网选举的DIS,那么会创建一个伪节点RBA.1。
(1)广播链路协议扩展
在如上拓扑中,LSP的生成情况如下:
RBA生成的LSP中会有一个邻居是1111.1111.1111.01(RBA.01),假设metric是10,这个邻居下携带一个子TLV:MAC接口地址子TLV,本地MAC接口地址是0000.acd1.12d3。
RBB生成的LSP中会有一个邻居是1111.1111.1111.01(RBA.01),假设metric是10,这个邻居下携带一个子TLV:MAC接口地址子TLV,本地MAC接口地址是0000.acd1.12ef。
RBA.1伪节点生成的LSP中,与现有协议生成内容相同,有两个邻居:一个是1111.1111.1111.00(RBA.00),metric是0;另一个是2222.2222.2222.00(RBB.00),metric是0。不携带任何子TLV信息。
(2)广播链路路由计算
路由计算以单播路由计算为例说明,组播路由计算方法类似。主要描述在广播链路网络中,路由计算如何使用其邻居以及邻居携带的子TLV完成拓扑计算和部分路由计算。
路由计算单元收到RBA、RBB、RBA.01生成的LSP后,会为RBA和RBB进行单播路由计算:单播拓扑计算和单播部分路由计算。
路由计算单元为RBA进行单播路由计算:首先执行SPF算法进行单播拓扑计算,根据其子TLV信息,最终发现到达RBB的下一跳信息是RBA的MAC地址为0000.acd1.12d3的出接口,下一跳网关是MAC地址0000.acd1.12ef:下一跳出接口从RBA的LSP中,邻居为RBA.01的MAC接口地址子TLV中获取其MAC地址0000.acd1.12d3来标识;下一跳的网关从RBB的LSP中,邻居为RBA.01的本地MAC接口地址子TLV中获取,MAC地址是0000.acd1.12ef。那么,RBB携带的nickname通过拷贝到达RBB的下一跳信息,构成nickname路由的下一跳信息,路由计算结束。最后,路由计算单元就会将RBA的路由信息发送给RBA,RBA就使用其路由表进行路由转发。
同样,路由计算单元为RBB进行路由计算:首先执行SPF算法进行单播拓扑计算,根据其子TLV信息,最终发现到达RBA的下一跳信息是RBB的MAC地址为0000.acd1.12ef的出接口,下一跳网关是MAC地址0000.acd1.12d3:下一跳出接口从RBB的LSP中,邻居为RBA.01的MAC接口地址子TLV中获取其MAC地址0000.acd1.12ef来标识;下一跳的网关从RBA的LSP中,邻居为RBA.01的本地MAC接口地址子TLV中获取,MAC地址是0000.acd1.12d3。那么,RBA携带的nickname通过拷贝到达RBA的下一跳信息,构成nickname的下一跳信息,路由计算结束。最后,路由计算单元就会将RBB的路由信息发送给RBB,RBB就使用其路由表进行路由转发。
3、点对点链路相关协议扩展和路由计算
图6是根据本发明实施例一的点对点链路LSP生成情况的示意图,如图6所示,在点对点链路上,RBA上接口MAC地址为0000.acd1.12d3的接口,和RBB接口MAC地址为0000.acd1.12ef的接口建立点对点的邻居。假设,RBA的system-id是1111.1111.1111,RBB的的system-id是2222.2222.2222。
(1)点对点链路协议扩展详述
RBA生成的LSP中会有一个邻居是2222.2222.2222.00(RBA.01),假设metric是10,这个邻居下携带两个子TLV:一个是MAC接口地址子TLV,本地MAC接口地址是0000.acd1.12d3;另一个是邻居MAC地址子TLV,本地MAC接口地址是0000.acd1.12ef。
RBB生成的LSP中会有一个邻居是1111.1111.1111.01(RBA.01),假设metric是10,这个邻居下携带两个子TLV:一个是MAC接口地址子TLV,本地MAC接口地址是0000.acd1.12ef;另一个是邻居MAC地址子TLV,本地MAC接口地址是0000.acd1.12d3,最后一个是接口信息子TLV,填写接口编号为1。
(2)点对点链路路由计算
路由计算仍然以单播路由计算为例说明,组播路由计算方法类似。主要描述在点对点链路网络中,路由计算如何使用其邻居以及邻居携带的子TLV完成拓扑计算和部分路由计算。
路由计算单元收到RBA、RBB生成的LSP后,会为RBA和RBB进行单播路由计算:单播拓扑计算和单播部分路由计算。
路由计算单元为RBA进行单播路由计算:首先执行SPF算法进行单播拓扑计算,最终发现到达RBB的下一跳信息是RBA的MAC地址为0000.acd1.12d3的出接口,下一跳网关是0000.acd1.12ef:下一跳出接口从RBA的LSP中,邻居为RBB.00的MAC接口地址子TLV中获取其MAC地址来标识;下一跳的网关从RBA的LSP中,邻居为RBB.00的邻居MAC地址子TLV中获取,是0000.acd1.12ef。但是,在获取此网关MAC地址之前,必须确认:RBA的LSP中,邻居为RBB.00的邻居MAC接口地址是0000.acd1.12ef,和RBB的LSP中,邻居为RBA.00的本地MAC接口地址是0000.acd1.12ef,这两个MAC地址相等,其实就是确认这两个点对点邻居描述信息是处于同一个点对点链路上。那么,RBB上携带的nickname路由通过拷贝到达RBB的下一跳信息,构成nickname的下一跳信息,路由计算结束。最后,路由计算单元就会将RBA的路由信息发送给RBA,RBA就使用其路由表进行路由转发。
路由计算单元为RBB进行单播路由计算:首先执行SPF算法进行单播拓扑计算,最终发现到达RBA的下一跳信息是RBB的MAC地址为0000.acd1.12ef的出接口,下一跳网关是0000.acd1.12d3:下一跳出接口从RBB的LSP中,邻居为RB.00的MAC接口地址子TLV中获取其MAC地址来标识;下一跳的网关从RBB的LSP中,邻居为RBA.00的邻居MAC地址子TLV中获取是0000.acd1.12d3。但是,在获取此网关MAC地址之前,必须确认:RBB的LSP中,邻居为RBA.00的邻居MAC接口地址是0000.acd1.12d3,和RBA的LSP中,邻居为RBB.00的邻居MAC接口地址是0000.acd1.12d3,这两个MAC地址相等,其实就是确认这两个点对点邻居描述信息是处于同一个点对点链路上。那么,RBA上的nickname路由通过拷贝到达RBA的下一跳信息,构成nickname的下一跳信息,单播路由计算结束。最后,路由计算单元就会将RBB的路由信息发送给RBB,RBB就使用其路由表进行路由转发。
在另外一个实施例中,还提供了一种软件,该软件用于执行上述实施例及优选实施例中描述的技术方案。
在另外一个实施例中,还提供了一种存储介质,该存储介质中存储有上述软件,该存储介质包括但不限于光盘、软盘、硬盘、可擦写存储器等。
显然,本领域的技术人员应该明白,上述的本发明的各模块或各步骤可以用通用的计算装置来实现,它们可以集中在单个的计算装置上,或者分布在多个计算装置所组成的网络上,可选地,它们可以用计算装置可执行的程序代码来实现,从而,可以将它们存储在存储装置中由计算装置来执行,并且在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤,或者将它们分别制作成各个集成电路模块,或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样,本发明不限制于任何特定的硬件和软件结合。
以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (11)
1.一种多链路透明互联TRILL中间系统到中间系统协议ISIS的路由计算方法,其特征在于,包括:
路由计算单元从网络的每个路由网桥RB获取链路状态协议数据包LSP报文;
所述路由计算单元根据所述LSP报文计算所述每个RB的路由表,并将所述路由表发送给所述每个RB。
2.根据权利要求1所述的方法,其特征在于,所述LSP报文包括:所述RB的邻居TLV22的每个邻居条目ITEM中包含的该邻居所需要的下一跳信息。
3.根据权利要求2所述的方法,其特征在于,路由计算单元从网络的每个RB获取LSP报文包括:
所述路由计算单元从所述每个RB中获取LSP报文,其中,所述LSP报文中包含所述RB的邻居TLV22的每个邻居条目中该邻居的MAC接口地址子TLV。
4.根据权利要求3所述的方法,其特征在于,
所述MAC接口地址子TLV包括子TLV类型、长度以及邻居所在接口的本地接口MAC地址。
5.根据权利要求3所述的方法,其特征在于,在所述邻居条目为点对点邻居的情况下,所述LSP报文中还包含所述点对点邻居的邻居MAC地址子TLV。
6.根据权利要求5所述的方法,其特征在于,所述邻居MAC地址子TLV包括子TLV类型、长度以及该邻居所在链路的邻居接口的MAC地址。
7.一种多链路透明互联TRILL中间系统到中间系统协议ISIS的路由计算装置,其特征在于,位于路由计算单元中,包括:
获取模块,用于从网络的每个路由网桥RB获取链路状态协议数据包LSP报文;
计算模块,用于根据所述LSP报文计算所述每个RB的路由表,并将所述路由表发送给所述每个RB。
8.根据权利要求7所述的装置,其特征在于,所述LSP报文包括:所述RB的邻居TLV22的每个邻居条目ITEM中包含的该邻居所需要的下一跳信息。
9.根据权利要求8所述的装置,其特征在于,所述获取模块用于从所述每个RB中获取LSP报文,其中,所述LSP报文中包含所述RB的邻居TLV22的每个邻居条目中该邻居的MAC接口地址子TLV。
10.根据权利要求9所述的装置,其特征在于,在所述邻居条目为点对点邻居的情况下,所述LSP报文中还包含所述点对点邻居的邻居MAC地址子TLV。
11.根据权利要求7至10中任一项所述的装置,其特征在于,
所述路由计算单元位于全部RB中的部分RB上;或者,
所述路由计算单元位于预设的路由计算设备中。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410310138.1A CN105227458B (zh) | 2014-07-01 | 2014-07-01 | Trill isis的路由计算方法及装置 |
US15/312,079 US20170111260A1 (en) | 2014-07-01 | 2014-10-23 | Trill isis-based route calculation method and device |
EP14888640.1A EP3166263B1 (en) | 2014-07-01 | 2014-10-23 | Routing calculation method and device for trill isis |
PCT/CN2014/089236 WO2015154427A1 (zh) | 2014-07-01 | 2014-10-23 | Trill isis的路由计算方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410310138.1A CN105227458B (zh) | 2014-07-01 | 2014-07-01 | Trill isis的路由计算方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105227458A true CN105227458A (zh) | 2016-01-06 |
CN105227458B CN105227458B (zh) | 2019-11-29 |
Family
ID=54287192
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410310138.1A Expired - Fee Related CN105227458B (zh) | 2014-07-01 | 2014-07-01 | Trill isis的路由计算方法及装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US20170111260A1 (zh) |
EP (1) | EP3166263B1 (zh) |
CN (1) | CN105227458B (zh) |
WO (1) | WO2015154427A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109005121A (zh) * | 2018-08-24 | 2018-12-14 | 新华三技术有限公司 | 一种路由计算方法及装置 |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106656820B (zh) * | 2016-11-02 | 2020-04-21 | 北京锦鸿希电信息技术股份有限公司 | 控制网络信息发送、接收方法及节点 |
US10587495B2 (en) * | 2018-03-21 | 2020-03-10 | Nokia Solutions And Networks Oy | Hierarchical bit indexed replication of multicast packets |
US10581624B2 (en) * | 2018-03-21 | 2020-03-03 | Nokia Solutions And Networks Oy | Hierarchical bit indexed replication of multicast packets |
US10608922B2 (en) | 2018-03-21 | 2020-03-31 | Nokia Solutions And Networks Oy | Hierarchical bit indexed replication of multicast packets |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060114916A1 (en) * | 2004-12-01 | 2006-06-01 | Jean-Philippe Vasseur | Inter-domain TE-LSP with IGP extensions |
CN101453405A (zh) * | 2007-11-30 | 2009-06-10 | 华为技术有限公司 | 建立路由的方法、系统和控制管理设备 |
US20100290345A1 (en) * | 2007-08-01 | 2010-11-18 | Geroe Balazs Peter | Gmpls based oam provisioning |
US20130138832A1 (en) * | 2011-11-23 | 2013-05-30 | Huawei Technologies Co., Ltd. | Method, router bridge, and system for trill network protection |
CN103188149A (zh) * | 2011-12-28 | 2013-07-03 | 中国移动通信集团广东有限公司 | 一种路由计算方法和路由器 |
US20140146664A1 (en) * | 2012-11-26 | 2014-05-29 | Level 3 Communications, Llc | Apparatus, system and method for packet switching |
WO2014094557A1 (en) * | 2012-12-21 | 2014-06-26 | Hangzhou H3C Technologies Co., Ltd. | Calculating a route |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2103048B1 (en) * | 2007-01-19 | 2013-07-17 | Telefonaktiebolaget LM Ericsson (publ) | Method for network tree management |
US9054999B2 (en) * | 2012-05-09 | 2015-06-09 | International Business Machines Corporation | Static TRILL routing |
CN102223303A (zh) * | 2011-06-14 | 2011-10-19 | 杭州华三通信技术有限公司 | 一种基于多链接透明互联的负载均衡方法和路由桥 |
CN102685011B (zh) * | 2012-05-17 | 2016-08-03 | 杭州华三通信技术有限公司 | 一种trill网络中的路由计算方法和设备 |
CN102694729B (zh) * | 2012-05-23 | 2015-08-19 | 神州数码网络(北京)有限公司 | 一种多链接透明互联网络中的路径选择方法 |
US8717944B2 (en) * | 2012-08-23 | 2014-05-06 | Cisco Technology, Inc. | TRILL optimal forwarding and traffic engineered multipathing in cloud switching |
US9083645B2 (en) * | 2012-09-07 | 2015-07-14 | Dell Products L.P. | Systems and methods providing reverse path forwarding compliance for a multihoming virtual routing bridge |
US9049233B2 (en) * | 2012-10-05 | 2015-06-02 | Cisco Technology, Inc. | MPLS segment-routing |
US8989017B2 (en) * | 2012-12-14 | 2015-03-24 | Intel Corporation | Network congestion management by packet circulation |
US9166869B2 (en) * | 2013-01-14 | 2015-10-20 | International Business Machines Corporation | Management of distributed network switching cluster |
CN104270315B (zh) * | 2014-09-03 | 2017-08-01 | 武汉烽火网络有限责任公司 | Trill广播网络中组播分发树的计算方法及系统 |
-
2014
- 2014-07-01 CN CN201410310138.1A patent/CN105227458B/zh not_active Expired - Fee Related
- 2014-10-23 EP EP14888640.1A patent/EP3166263B1/en active Active
- 2014-10-23 US US15/312,079 patent/US20170111260A1/en not_active Abandoned
- 2014-10-23 WO PCT/CN2014/089236 patent/WO2015154427A1/zh active Application Filing
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060114916A1 (en) * | 2004-12-01 | 2006-06-01 | Jean-Philippe Vasseur | Inter-domain TE-LSP with IGP extensions |
US20100290345A1 (en) * | 2007-08-01 | 2010-11-18 | Geroe Balazs Peter | Gmpls based oam provisioning |
CN101453405A (zh) * | 2007-11-30 | 2009-06-10 | 华为技术有限公司 | 建立路由的方法、系统和控制管理设备 |
US20130138832A1 (en) * | 2011-11-23 | 2013-05-30 | Huawei Technologies Co., Ltd. | Method, router bridge, and system for trill network protection |
CN103188149A (zh) * | 2011-12-28 | 2013-07-03 | 中国移动通信集团广东有限公司 | 一种路由计算方法和路由器 |
US20140146664A1 (en) * | 2012-11-26 | 2014-05-29 | Level 3 Communications, Llc | Apparatus, system and method for packet switching |
WO2014094557A1 (en) * | 2012-12-21 | 2014-06-26 | Hangzhou H3C Technologies Co., Ltd. | Calculating a route |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109005121A (zh) * | 2018-08-24 | 2018-12-14 | 新华三技术有限公司 | 一种路由计算方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
EP3166263A1 (en) | 2017-05-10 |
WO2015154427A1 (zh) | 2015-10-15 |
EP3166263A4 (en) | 2017-08-02 |
US20170111260A1 (en) | 2017-04-20 |
CN105227458B (zh) | 2019-11-29 |
EP3166263B1 (en) | 2020-10-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105323163A (zh) | 基于isis的路由计算方法及装置 | |
CN106375231B (zh) | 一种流量切换方法、设备及系统 | |
US11689452B2 (en) | Method for forwarding service data, network device, and network system | |
EP2633654B1 (en) | Load balancing in shortest-path-bridging networks | |
Jain et al. | Viro: A scalable, robust and namespace independent virtual id routing for future networks | |
CN109660460B (zh) | Bier-te信息的处理方法、服务器及存储介质 | |
CN105227458A (zh) | Trill isis的路由计算方法及装置 | |
JP2018191290A (ja) | 負荷分散を実現するための方法、装置、およびネットワークシステム | |
US20160142287A1 (en) | Packet forwarding | |
CN114465946B (zh) | 获取转发表项的方法、装置以及系统 | |
US11477109B2 (en) | Method for synchronizing topology information in SFC network, and routing network element | |
EP3157211B1 (en) | Isis-based flooding method and device | |
CN103532840B (zh) | 一种链路切换方法和装置 | |
CN107770061B (zh) | 转发报文的方法及转发设备 | |
CN103391249A (zh) | 一种is-is网络中的邻居关系建立方法和设备 | |
CN106982162B (zh) | 用于转发业务流的方法、装置和系统 | |
CN105493454B (zh) | 用于实现双活接入trill园区边缘的方法和设备 | |
US9665441B2 (en) | Method and system for packet redundancy removal | |
CN108768845B (zh) | 一种多归属主机路由同步方法及装置 | |
CN107613032A (zh) | 信息的通告方法、转发条目的生成方法及装置 | |
WO2022142932A1 (zh) | 一种路由处理方法、相关装置以及网络系统 | |
US11784919B2 (en) | Method for sending BIERv6 packet and first network device | |
WO2018010568A1 (zh) | 信息的通告方法、转发条目的生成方法及装置 | |
CN105991447A (zh) | 分段路由标识sid的处理方法及装置 | |
CN112039770B (zh) | 一种路由选择方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
TA01 | Transfer of patent application right | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20191008 Address after: 210012 Nanjing, Yuhuatai District, South Street, Bauhinia Road, No. 68 Applicant after: Nanjing Zhongxing New Software Co., Ltd. Address before: 518057 Nanshan District science and technology, Guangdong Province, South Road, No. 55, No. Applicant before: ZTE Communications Co., Ltd. |
|
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20191129 Termination date: 20210701 |