CN102710522B - 多链接透明互联网络中rpf规则的配置方法和装置 - Google Patents
多链接透明互联网络中rpf规则的配置方法和装置 Download PDFInfo
- Publication number
- CN102710522B CN102710522B CN201210189933.0A CN201210189933A CN102710522B CN 102710522 B CN102710522 B CN 102710522B CN 201210189933 A CN201210189933 A CN 201210189933A CN 102710522 B CN102710522 B CN 102710522B
- Authority
- CN
- China
- Prior art keywords
- rpf
- rules
- distribution tree
- remote source
- network
- 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.)
- Active
Links
Landscapes
- Small-Scale Networks (AREA)
Abstract
本发明公开了一种多链接透明互联(TRILL)网络中逆向路径转发(RPF)规则的配置方法和装置,用于在TRILL网络中的路由交换机(RB)上配置远端源RB的组播报文合法接收端口,所述方法将网络拓扑分为无环拓扑、包含不具有等价多路径的环拓扑和包含具有等价多路径的环拓扑三种情况,在网络拓扑包含具有等价多路径的环拓扑时,根据需要配置RPF规则的RB是否为网络分发树树根节点而由此根据转发表、网络分发树及以所述远端源RB为树根的分发树中的部分或全部配置RPF规则。本发明的方法和装置保证了TRILL网络中多播数据沿分发树正确地转发,防止数据风暴的产生,提高了TRILL网络的转发性能。
Description
技术领域
本发明涉及计算机网络通信领域,具体涉及多链接透明互联(TRILL)网络中RPF规则的配置方法和装置。
背景技术
多链接透明传输互联(Transparent Interconnection of Lots of Link,TRILL)是IETF(互联网工程任务组)推荐的连接层(L2)网络标准。在TRILL网络中,运行TRILL协议的交换机同时具有二层转发和三层路由功能,通常称为路由交换机(Router Bridge,简称RB)。TRILL网络中在进行多播数据转发时都需要进行逆向路径转发(Reverse PathForwarding,简称RPF)检查,防止TRILL网络中环路数据风暴的发生,保护TRILL网络的稳定性、安全性。
RPF是以太网中多播路由协议中多播数据转发过程的基础,其工作机制是当多播信息通过有源树时,多播路由器检查到达的多播数据包的多播源地址,以确定该多播数据包所经过的接口是否在有源的分支上,如果在,则RPF检查成功,多播数据包被转发;如果RPF检查失败,则丢弃该多播数据包。RPF检查是多播数据转发的重要基础,不仅仅是组播路由协议,很多应用中单播数据的转发也都可以基于RPF的。TRILL网络中RPF检查是TRILL数据转发的基础,是保证TRILL网络稳定运行的关键技术,通过RPF的检查可以确保TRILL多播数据流量按照分发树进行,不会引起环路数据风暴,造成网络的瘫痪。以太网中很多应用设置的RPF规则一般是基于IP地址的,而TRILL网络中不存在IP的概念,因此需要有一种TRILL网络中使用的RPF规则的配置方法和装置。
发明内容
本发明的目的在于提供灵活的多链接透明互联(TRILL)网络中逆向路径转发(RPF)规则的配置方法和装置
本发明公开了一种多链接透明互联(TRILL)网络中逆向路径转发(RPF)规则的配置方法,用于在TRILL网络中的路由交换机(RB)上配置远端源RB的组播报文合法接收端口,所述方法包括:
需配置RPF规则的RB节点获取TRILL网络分发树和转发表;
判断该需配置RPF规则的RB节点与远端源RB节点之间的网络拓扑是无环拓扑、包含不具有等价多路径的环拓扑还是包含具有等价多路径的环拓扑;
如果所述网络拓扑为无环拓扑,则根据转发表中需配置RPF规则的RB到所述远端源RB的下一跳RB间的连接端口设置RPF规则;
如果所述网络拓扑包含不具有等价多路径的环拓扑,则根据网络分发树中需配置RPF规则的RB与其邻居间的连接端口设置RPF规则;
如果所述述网络拓扑包含具有等价多路径的环拓扑,则判断所述需配置RPF规则的RB是否为所述网络分发树的树根节点;
如果所述需配置RPF规则的RB是树根节点,则根据所述转发表、所述网络分发树及以所述远端源RB为树根的分发树配置RPF规则;
如果所述需配置RPF规则的RB不是树根节点,则根据所述网络分发树和转发表配置所述RPF规则。
其中,所述根据所述转发表、所述网络分发树及以所述远端源RB为树根的分发树配置RPF规则包括:
判断是否所述RB对应的多个下一跳RB都在网络分发树上,如果是,则根据需配置RPF规则的RB在以所述远端源RB为树根的分发树上的邻居与所述需配置RPF规则的RB之间的连接端口配置该远端源对应的RPF规则;否则,根据RB节点在网络分发树上的邻居与所述需配置的RPF规则的RB之间的连接端口配置该远端源RB对应的RPF规则。
其中,所述根据所述网络分发树和转发表配置所述RPF规则包括:
判断是否所述RB对应的多个下一跳RB都在网络分发树上,如果是,则根据所述需配置RPF规则的RB到网络分发树根方向的邻居节点的连接端口配置该远端源RB对应的RPF规则;否则,根据RB节点在网络分发树上的邻居与所述需配置的RPF规则的RB之间的连接端口配置该远端源RB对应的RPF规则。
本发明还公开了一种多链接透明互联(TRILL)网络中逆向路径转发(RPF)规则的配置装置,用于在TRILL网络中的路由交换机(RB)上配置远端源RB的组播报文合法接收端口,所述装置包括:
参数获取模块,用于为需配置RPF规则的RB节点获取TRILL网络分发树和转发表;
判断模块,用于判断该需配置RPF规则的RB节点与远端源RB节点之间的网络拓扑是无环拓扑、包含不具有等价多路径的环拓扑还是包含具有等价多路径的环拓扑;
无环拓扑配置模块,用于在所述网络拓扑为无环拓扑时,根据转发表中需配置RPF规则的RB到所述远端源RB的下一跳RB间的连接端口设置RPF规则;
第一环拓扑配置模块,用于在所述网络拓扑包含不具有等价多路径的环拓扑时,根据网络分发树中需配置RPF规则的RB与其邻居间的连接端口设置RPF规则;
第二环拓扑配置模块,用于在所述述网络拓扑包含具有等价多路径的环拓扑时,判断所述需配置RPF规则的RB是否为所述网络分发树的树根节点;
所述第二环拓扑配置模块还包括第一子模块和第二子模块;
所述第一子模块用于在所述需配置RPF规则的RB是树根节点时,根据所述转发表、所述网络分发树及以所述远端源RB为树根的分发树配置RPF规则;
所述第二子模块在所述需配置RPF规则的RB不是树根节点时,根据所述网络分发树和转发表配置所述RPF规则。
本发明的方法和装置保证了TRILL网络中多播数据沿分发树正确的转发,防止数据风暴的产生,提高了TRILL网络的转发性能。
附图说明
图1是本发明实施例的TRILL网络中RPF规则配置方法的流程图;
图2是本发明实施例中单一无环拓扑的网络拓扑示意图;
图3是本发明实施例中包括不形成ECMP的环拓扑的网络拓扑示意图;
图4是根据图3中环拓扑计算得到的分发树拓扑示意图;
图5是本发明实施例中包括形成ECMP的环拓扑的网络拓扑示意图;
图6是根据图5中环拓扑计算得到的分发树拓扑示意图;
图7是为本发明另一实施例中TRILL网络的示意图;
图8是图7所述TRILL网络的网络分发树拓扑图(以RB2为树根);
图9是图7所述TRILL网络的以RB3为树根的分发树拓扑图。
具体实施方式
下面结合附图并通过具体实施方式来进一步说明本发明的技术方案。
本发明主要应用在以太网交换机上,是一种能够根据TRILL网络中的分发树(Distribution Tree)和转发表配置RPF规则的方法和装置,保证TRILL网络中多播数据沿正确的路径转发,有效消除TRILL网络中的环路数据风暴,保护TRILL网络的稳定性。
TRILL网络中的RPF规则不再基于IP地址,而是基于路由交换机(RB)的昵称标识(NICKNAME,即TRILL网络中唯一表示一个RB的标示符),RPF规则中每个RB的NICKNAME都会对应相应的入端口和分发树根,该RB的多播数据经过该分发树被转发时必须从规则对应的端口进入,其它端口进入的该RB的数据必须丢弃。
在TRILL网络中,对于单播帧,RB利用转发表进行单播转发,同时,对于组播帧,RB利用分发树将报文转发到网络中的其它RB。分发树是以TRILL网路中某一RB节点为树根的、由网络内所有RB组成的树形拓扑。每个RB会保存分发树中与自己相邻的RB节点的NICKNAME,并保存分发树的树根RB节点的NICKNAME。虽然,现有的TRILL协议支持RB节点以网络内的每个RB节点为树根计算多个分发树,在本发明的实施例中每个TRILL网络中的所有RB节点基于一个统一的分发树进行组播转发。RB在接收到组播帧后,会根据所述组播帧的TRILL头中的egress nickname获得网络分发树的树根RB的标识,然后根据TRILL头中的ingress nickname进行RPF检查,如果RPF检查通过后,则该RB保持TRILL头中的ingressnickname和egress nickname信息不变将该组播帧转发到该RB在分发树上除了接收组播帧的端口上的邻居的所有其它邻居。所述网络分发树根据配置的RB树根优先级或RB的系统标识(SYSTEM ID)从以不同RB作为树根的多个分发树中选取获得。选取的规则为优选选取具有优先级高的RB作为树根的分发树,如果优先级相同,则比较优先级相同的各RB的系统标识,选取系统标识较大的作为网络分发树。
TRILL网络中RPF规则基于的NICKNAME是每一个RB的唯一标识,在上TRILL网络中定义为一个两字节的无符号短整形,范围是1到65535。每个RPF规则需要的参数为一个三元组,即:
{树根RB的NICKNAME、远端源RB的NICKNAME、入端口}
其中,树根RB为网络分发树的树根RB节点,远端源RB为组播帧进入TRILL网络的源RB节点。入端口代表RPF规则认可的接收该远端源RB发送的组播帧的合法端口。
每个RB通过运行的ISIS协议的LSP报文交互各自的NICKNAME信息,每个RB都会维护整个TRILL网络中所有的RB信息,根据计算出的分发树树根信息和数据转发表,结合每一个RB的NICKNAME信息,进行RPF规则的配置。
图1是本发明实施例的TRILL网络中RPF规则配置方法的流程图。如图1所示,所述方法包括:
步骤100、需配置RPF规则的RB节点获取TRILL网络分发树和转发表。
步骤200、需配置RPF规则的RB节点判断该需配置RPF规则的RB节点与远端源RB节点之间的网络拓扑是否为单一无环拓扑,如果为是则转步骤300,否则转步骤400;
步骤300、根据需配置RPF规则的RB节点转发表中到所述远端源RB节点的下一跳节点间的端口配置该远端源RB对应的RPF规则。
对于网络拓扑为单一的无环拓扑的情况。这种情况下进行RPF规则设置比较简单,计算出的分发树与实际的拓扑一致。
图2是本发明实施例中网络为单一无环拓扑的网络拓扑示意图。如图2所示,网络中各RB到其它RB的仅有唯一路径,也就是转发表中它到其它RB的下一跳路径信息唯一,该下一跳路径信息在对应的分发树中肯定存在对应的邻居。这样当前RB根据分发树的树根,远端源和通过转发表中的下一跳信息即可配置该当前RB上各远端源对应的RPF规则。
步骤400、需配置RPF规则的RB节点判断该需配置RPF规则的RB节点与远端节点之间的网络拓扑中包括的环拓扑是否为形成等价多路径(Equal-Cost Multi-Path Routing,ECMP),如果为否,则转步骤500,如果为是,则转步骤600。
等价多路径是指网络环拓扑中存在多条不同链路到达同一目的地址,且链路包括的节点数相同的情况。
步骤500、根据需配置RPF规则的RB节点在分发树中的邻居信息,选取该需配置RPF规则的RB节点与邻居节点之间的连接端口配置各远端源对应的RPF规则。
有环拓扑,但不形成等价多路径的情况稍微复杂一些。图3是本发明实施例中网络包括不形成ECMP的环拓扑的网络拓扑示意图。图4是根据图3环拓扑计算得到的分发树拓扑图。
对于不形成ECMP的环拓扑,到达远端源只有一条唯一代价最小的路径,由此转发表中仅有唯一的下一跳信息,当配置远端源对应的RPF规则时,本地RB的转发表和在分发树上的信息不一致时,根据分发树的邻居信息配置,而不是根据转发表中获得的出接口进行配置,这种情况下多播数据的转发依靠分发树进行,已知单播数据仍然按照转发表中的信息进行。当RB转发表和本地RB在分发树上的信息一致时,配置规则与单一的无环拓扑相同。
步骤600、判断需要配置RPF规则的RB节点是否分发树的树根节点,如果是则转步骤700,否则转步骤800。
网络拓扑中包括形成等价多路径环拓扑的情况最为复杂。图5是本发明实施例中网络包括形成ECMP的环拓扑的网络拓扑示意图。图6是根据图5环拓扑计算得到的分发树拓扑图。在这种情况下会将网络拓扑设备分为两个种情况进行处理。
步骤700、判断是否多条路径的下一跳信息都在分发树上,如果是,则根据需要配置RPF规则的RB在以远端源RB为树根的分发树上的邻居信息配置该远端源对应的RPF规则;否则,根据RB节点在网络分发树上的邻居信息(也即,需配置RPF规则的RB与其在网络分发树上的邻居之间的连接端口)配置该远端源RB对应的RPF规则。
对于树根设备,作为树根的RB上添加其它远端源的RPF规则时,如果多条路径的下一跳信息都在分发树上,这时也无法根据到树根的方向的路径选择下一跳信息,我们采用了一种反查机制,计算获取以远端源RB为树根的分发树,查看需配置RPF规则的RB在这个分发树上的邻居信息,根据该邻居信息到远端源的下一跳路径信息,然后根据这个路径对应的连接端口(也即需配置RPF规则的RB在以远端源RB为树根的分发树上的邻居与其自身之间的连接端口)进行RPF规则的配置。
在本发明的一个优选实施例中,如果根据上述方式配置的RPF规则导致RPF检查失败,则将检查失败的组播帧送到RB节点CPU,由RB节点CPU判断检查失败的端口在分发树和转发表中的信息是否存在,如果该端口信息在分发树和转发表中均存在,同时也满足配置RPF的条件,则通过CPU在本地RB上更新该远端RB对应的RPF规则,保证下次该远端RB发送的组播数据通过RPF检查。
步骤800、判断是否多条路径的下一跳信息都在分发树上,如果是,则根据到分发树根方向的路径信息配置该远端源RB对应的RPF规则;否则,根据RB节点在组播转发用分发树上的邻居信息配置该远端源RB对应的RPF规则。
对于非树根设备,非根设备RB上添加其它RB对应的RPF规则时,因为到待添加RPF规则的RB有多条路径,因此需要选择一条,首先根据到达远端源的下一跳信息进行查看,判断下一跳信息是否在分发树的邻居上,如果邻居信息中不存在该条路径的信息,则该条路径信息被排除,如果有多于一条的路径信息与分发树的邻居信息相匹配,则选择到分发树根方向的那一条的路径信息。如果只有一条路径的下一跳信息在分发树邻居上,则RPF规则添加这条路径的信息。
需要特别说明的是,上述方法流程仅为本发明的优选实施例,步骤200和步骤400以及步骤600和步骤700、步骤800之间的判断顺序是可以改变的。同时,在本发明的另一个实施例中,也可以在一个步骤中同时判断当前需要设置RPF规则的节点和远端节点之间的拓扑是无环拓扑、不形成ECMP的环拓扑和形成ECMP的环拓扑之间的哪一种,直接根据不同的情况选取不同的设置方式。
图7为本发明另一实施例中TRILL网络的示意图。如图7所示,所述TRILL网络包括以太网接入设备交换机RB1、RB2、RB3、RB4,其中,RB1、RB2、RB3、RB4的端口Ethernet1/1、Ethernet1/2为TRILL网络中的上行口,RB1、RB4的端口Ethernet1/3口为TRILL网络中的下行口,RB1的端口Ethernet1/3下连接用户HOST A,RB4的端口Ethernet1/3下连接用户HOSTB。用户A和用户B经过TRILL网络进行数据的交换。RB1、RB2、RB3、RB4的上行口分别配置启动TRILL ISIS协议,TRILL网络中各RB通过LSP报文交换各自的拓扑信息,进行远端NICKNAME的学习、分发树的计算和转发表的计算。TRILL网络中各RB都需要下发其它RB对应的RPF规则,保证多播流量的RPF检查通过。根据实例中的拓扑,以在RB1上配置RPF规则为例,其它的RB下发方法同理,拓扑中RB1需要下发RB2、RB3和RB4对应的RPF规则。
在本实施例的TRILL网络中,选取以RB2为树根的分发树作为网络的分发树。图8是RB2为树根的分发树的示意图。RB1在以RB2为树根的分发树上的邻居仅为RB2。
在RB1上,分别以不同的RB为树根计算出的分发树中RB1的邻居RB节点(ADJACENCY)如下表1所示。
RB节点 | 树根 | 邻居 |
RB1 | RB1 | RB2、RB3 |
RB1 | RB2 | RB2 |
RB1 | RB3 | RB2、RB3 |
RB1 | RB4 | RB2、RB3 |
在本实施例中,网络分发树为以RB2为树根的分发树,即上表中第二行所示的分发树。其它的分发树仅在对网络分发树树根RB配置RPF规则时会被用到。
RB1上计算出的到TRILL网络中其它各个RB的数据转发表如下表2所示。
以下介绍根据网络的分发树(即,以RB2为树根的分发树)以及RB1上的数据转发表,配置RB1上的各远端源节点(即到TRILL其它RB节点)对应的RPF规则的过程。
RB1上配置针对节点RB2的RPF规则(即,对在RB1上对来自RB2的组播帧进行RPF检查的规则)。RB1到RB2之间的环拓扑为未形成ECMP的环拓扑。根据RB1的转发表可知,到RB2节点的下一跳信息为RB2,再根据网络的分发树中,RB1邻居为RB2,二者一致,则可直接配置RB2对应的RPF规则三元组为{RB2,RB2,Ethernet1/1}。
RB1上配置针对节点RB4的RPF规则,RB1到RB4之间的拓扑为形成了ECMP的环拓扑,即转发表中RB1到RB4有两条路径,下一跳信息分别为RB2和RB3,由于分发树计算出的是一个树形结构,即使路径代价相同,也只能计算出到达某一个节点只有唯一的一条路径。分发树中RB1的邻居仅为RB2,下发RPF规则时依次遍历两条路径,判断路径的下一跳信息和分发树上的某个邻居信息是否一致,如果只有一个分发树上的邻居匹配,则下发该匹配的路径的出接口为RPF规则的入接口,对于路径RB3,由于分发树中没有邻居匹配到该路径,因此该路径无法下发RPF规则,对于路径RB2,和分发树中的邻居信息完全匹配,所以选取对应的端口配置RB4的RPF规则三元组为{RB2,RB4,Ethernet1/1}。
在本发明的另一个实施例中,如果分发树计算出RB1到RB4的两条路径RB2、RB3都在分发树的邻居信息里,这时再判断RB1到该分发树的树根RB2是哪条路径,选择和到树根路径一致的那条路径下发RPF规则,选取对应的端口配置RPF规则为{RB2,RB4,Ethernet1/1}。
RB1上配置针对节点RB3的RPF规则。RB1到RB2之间的环拓扑为未形成ECMP的环拓扑。则根据转发表中下一跳信息为RB3,再根据RB1在分发树中的邻居信息,RB1邻居为RB2,二者不一致,因此匹配不成功,这时需要根据分发树中的邻居信息,获得路径下一跳信息为RB2,选取对应的端口配置RB3对应的RPF规则三元组为{RB2,RB3,Ethernet1/1}。
由此,RB1上针对其它RB节点的RPF规则配置完成如下:
{RB2,RB2,Ethernet1/1}
{RB2,RB4,Ethernet1/1}
{RB2,RB3,Ethernet1/1}
执行RPF检查时,如果RB1接收到来自RB2的组播帧,则检查该帧是否自Ethernet1/1接收,如果是,则继续转发该组播帧,如果为否,则抛弃该组播帧。
RB2计算的转发表如下表3所示:
RB2为分发树树根节点,其上配置的与RB1对应的RPF规则为{RB2,RB1,Ethernet1/1}。其上配置RB3对应的RPF规则时,由于RB2到RB3的拓扑为包括ECMP的环拓扑,其下一跳节点有两个,分别为RB1和RB4,同时,在网络的分发树中,RB1和RB4均为RB2的邻居。这时,需要计算以RB3为树根的分发树。以RB3为树根的分发树如图9所示,在该分发树上RB2的邻居节点只有RB1,由此,选取RB2到RB1的路径端口作为RPF规则,即{RB2,RB3,Ethernet1/1}。配置RB4对应的RPF规则与RB1对应的RPF规则类似,其配置规则为{RB2,RB4,Ethernet1/2}。
类似地,按上述流程在RB3、RB4上配置RPF规则后,在RB3配置的RPF规则为:
{RB2,RB1,Ethernet1/1}
{RB2,RB2,Ethernet1/1}
{RB2,RB4,Ethernet1/1}
在RB4上配置的RPF规则为:
{RB2,RB1,Ethernet1/2}
{RB2,RB2,Ethernet1/2}
{RB2,RB3,Ethernet1/1}
其中需要说明一下在RB4上配置RB1对应的RPF规则的过程。对于RB4,其计算得到的路由转发表如下表4所述。
RB4到RB1的拓扑为包括ECMP的环拓扑,其下一跳节点有两个,分别为RB2和RB3,而RB2和RB3均为RB4在网络分发树上的邻居。由于RB4为非树根设备,因此根据其到树根方向的路径的连接端口来设置RPF规则,即选取RB2和RB4之间的端口Ethernet1/2作为RPF规则合法端口。
各个RB添加完成其它RB对应的RPF规则后,收到多播流量时可以进行RPF检查。多播数据流量将必须通过RPF检查后才能进行数据的转发。实例中用户A发送的组播数据到达TRILL网络的RB1上后,RB1将多播数据进行TRILL封装后进行转发,RB1将该数据分别经过两条路径送达RB2和RB3,在RB2和RB3上需要进行RPF检查。RB2上对于RB1的数据的RPF规则的入端口为Ethernet1/1,因此RB2认为RB1的数据为合法数据,继续转发该数据到RB4,RB4继续进行RPF规则的检查,RB4上对于RB1的数据的RPF规则的入端口为Ethernet1/2,所以RB4认为RB2转发的数据为合法的数据,RB4将该多播数据转发给用户B。
RB1通过RB3这条路径进行转发多播数据时,RPF下发的规则入端口为Ethernet1/1,而数据到达的端口为Ethernet1/2,RPF检查失败,RB3丢弃RB1转发的多播数据。反之,从RB4发送的多播数据同样经过RPF检查到达用户A。实例中对于已知单播数据不会进行RPF的检查,直接按照每个RB上的转发表进行转发,有多条路径的可以进行流量的负载分担。例如,从用户A到用户B的已知单播数据会通过两条路径R2和R3进行负载分担到达RB4,然后到达用户B。
本发明保证了TRILL网络中多播数据沿分发树正确的转发,防止数据风暴的产生,提高了TRILL网络的转发性能和稳定性。
显然,本领域技术人员应该明白,上述的本发明的各模块或各步骤可以用通用的计算装置来实现,它们可以集中在单个计算装置上,或者分布在多个计算装置所组成的网络上,可选地,他们可以用计算机装置可执行的程序代码来实现,从而可以将它们存储在存储装置中由计算装置来执行,或者将它们分别制作成各个集成电路模块,或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样,本发明不限制于任何特定的硬件和软件的结合。
以上所述仅为本发明的优选实施例,并不用于限制本发明,对于本领域技术人员而言,本发明可以有各种改动和变化。凡在本发明的精神和原理之内所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (11)
1.一种多链接透明互联TRILL网络中逆向路径转发RPF规则的配置方法,用于在TRILL网络中的路由交换机RB上配置远端源RB的组播报文合法接收端口,所述方法包括:
需配置RPF规则的RB获取TRILL网络的网络分发树和转发表;
判断该需配置RPF规则的RB节点与远端源RB节点之间的网络拓扑是无环拓扑、包含不具有等价多路径的环拓扑还是包含具有等价多路径的环拓扑;
如果所述网络拓扑为无环拓扑,则根据转发表中需配置RPF规则的RB到所述远端源RB的下一跳RB间的连接端口设置RPF规则;
如果所述网络拓扑包含不具有等价多路径的环拓扑,则根据网络分发树中需配置RPF规则的RB与其邻居间的连接端口设置RPF规则;
如果所述述网络拓扑包含具有等价多路径的环拓扑,则判断所述需配置RPF规则的RB是否为所述网络分发树的树根节点;
如果所述需配置RPF规则的RB是树根节点,则根据所述转发表、所述网络分发树及以所述远端源RB为树根的分发树配置RPF规则;
如果所述需配置RPF规则的RB不是树根节点,则根据所述网络分发树和转发表配置所述RPF规则。
2.如权利要求1所述的多链接透明互联TRILL网络中逆向路径转发RPF规则的配置方法,其特征在于,所述根据所述转发表、所述网络分发树及以所述远端源RB为树根的分发树配置RPF规则包括:
判断是否所述RB对应的多个下一跳RB都在网络分发树上,如果是,则根据需配置RPF规则的RB在以所述远端源RB为树根的分发树上的邻居与所述需配置RPF规则的RB之间的连接端口配置该远端源对应的RPF规则;否则,根据RB节点在网络分发树上的邻居与所述需配置的RPF规则的RB之间的连接端口配置该远端源RB对应的RPF规则。
3.如权利要求1所述的链接透明互联TRILL网络中逆向路径转发RPF规则的配置方法,其特征在于,所述根据所述网络分发树和转发表配置所述RPF规则包括:
判断是否所述RB对应的多个下一跳RB都在网络分发树上,如果是,则根据所述需配置RPF规则的RB到网络分发树根方向的邻居节点的连接端口配置该远端源RB对应的RPF规则;否则,根据RB节点在网络分发树上的邻居与所述需配置的RPF规则的RB之间的连接端口配置该远端源RB对应的RPF规则。
4.如权利要求2所述的链接透明互联TRILL网络中逆向路径转发RPF规则的配置方法,其特征在于,如果远端源RB对应的RPF负责根据需配置RPF规则的RB在以所述远端源RB为树根的分发树上的邻居与所述需配置RPF规则的RB之间的连接端口配置,且在进行RPF检查时来自该远端源RB的组播帧检查结果为失败,则判断检查失败的端口在分发树和转发表中的信息是否存在,如果该端口信息在分发树和转发表中均存在,同时也满足配置RPF的条件,则在更新该远端源RB对应的RPF规则,保证下次经由该端口接收的该远端源RB发送的组播数据通过RPF检查。
5.如权利要求1所述的链接透明互联TRILL网络中逆向路径转发RPF规则的配置方法,其特征在于,所述TRILL网络所有RB使用统一的一个分发树作为网络分发树。
6.如权利要求5所述链接透明互联TRILL网络中逆向路径转发RPF规则的配置方法,其特征在于,所述网络分发树根据配置的RB树根优先级或系统标识从以不同RB作为树根的多个分发树中选取获得。
7.如权利要求1所述链接透明互联TRILL网络中逆向路径转发RPF规则的配置方法,其特征在于,所述RPF规则包括由网络分发树的树根RB标识、远端源RB标识以及组播帧合法接收端口组成的三元组。
8.如权利要求7所述链接透明互联TRILL网络中逆向路径转发RPF规则的配置方法,其特征在于,所述RB标识为RB昵称标识NICKNAME。
9.一种多链接透明互联TRILL网络中逆向路径转发RPF规则的配置装置,用于在TRILL网络中的路由交换机RB上配置远端源RB的组播报文合法接收端口,所述装置包括:
参数获取模块,用于为需配置RPF规则的RB节点获取TRILL网络分发树和转发表;
判断模块,用于判断该需配置RPF规则的RB与远端源RB节点之间的网络拓扑是无环拓扑、包含不具有等价多路径的环拓扑还是包含具有等价多路径的环拓扑;
无环拓扑配置模块,用于在所述网络拓扑为无环拓扑时,根据转发表中需配置RPF规则的RB到所述远端源RB的下一跳RB间的连接端口设置RPF规则;
第一环拓扑配置模块,用于在所述网络拓扑包含不具有等价多路径的环拓扑时,根据网络分发树中需配置RPF规则的RB与其邻居间的连接端口设置RPF规则;
第二环拓扑配置模块,用于在所述述网络拓扑包含具有等价多路径的环拓扑时,判断所述需配置RPF规则的RB是否为所述网络分发树的树根节点;
所述第二环拓扑配置模块还包括第一子模块和第二子模块;
所述第一子模块用于在所述需配置RPF规则的RB是树根节点时,根据所述转发表、所述网络分发树及以所述远端源RB为树根的分发树配置RPF规则;
所述第二子模块在所述需配置RPF规则的RB不是树根节点时,根据所述网络分发树和转发表配置所述RPF规则。
10.如权利要求9所述的多链接透明互联TRILL网络中逆向路径转发RPF规则的配置装置,其特征在于,所述根据所述转发表、所述网络分发树及以所述远端源RB为树根的分发树配置RPF规则包括:
判断是否所述RB对应的多个下一跳RB都在网络分发树上,如果是,则根据需配置RPF规则的RB在以所述远端源RB为树根的分发树上的邻居与所述需配置RPF规则的RB之间的连接端口配置该远端源对应的RPF规则;否则,根据RB节点在网络分发树上的邻居与所述需配置的RPF规则的RB之间的连接端口配置该远端源RB对应的RPF规则。
11.如权利要求9所述的链接透明互联TRILL网络中逆向路径转发RPF规则的配置装置,其特征在于,所述根据所述网络分发树和转发表配置所述RPF规则包括:
判断是否所述RB对应的多个下一跳RB都在网络分发树上,如果是,则根据所述需配置RPF规则的RB到网络分发树根方向的邻居节点的连接端口配置该远端源RB对应的RPF规则;否则,根据RB节点在网络分发树上的邻居与所述需配置的RPF规则的RB之间的连接端口配置该远端源RB对应的RPF规则。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210189933.0A CN102710522B (zh) | 2012-06-08 | 2012-06-08 | 多链接透明互联网络中rpf规则的配置方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210189933.0A CN102710522B (zh) | 2012-06-08 | 2012-06-08 | 多链接透明互联网络中rpf规则的配置方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102710522A CN102710522A (zh) | 2012-10-03 |
CN102710522B true CN102710522B (zh) | 2017-09-12 |
Family
ID=46903091
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210189933.0A Active CN102710522B (zh) | 2012-06-08 | 2012-06-08 | 多链接透明互联网络中rpf规则的配置方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102710522B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103812781B (zh) * | 2012-11-12 | 2017-02-15 | 华为技术有限公司 | 一种trill网络中组播根节点选择的方法及网络设备 |
CN102946357B (zh) * | 2012-11-28 | 2015-07-08 | 杭州华三通信技术有限公司 | 组播转发表项的下发方法及设备 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101494583A (zh) * | 2008-01-24 | 2009-07-29 | 华为技术有限公司 | 路径桥接方法、网桥设备和桥接网络 |
CN102217238A (zh) * | 2008-11-14 | 2011-10-12 | 北方电讯网络有限公司 | 应用于mpls网络的服务实例 |
CN102316033A (zh) * | 2011-09-06 | 2012-01-11 | 中兴通讯股份有限公司 | 一种指定分发树的方法和系统 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8059647B2 (en) * | 2005-10-05 | 2011-11-15 | Nortel Networks Limited | Multicast implementation in a link state protocol controlled ethernet network |
-
2012
- 2012-06-08 CN CN201210189933.0A patent/CN102710522B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101494583A (zh) * | 2008-01-24 | 2009-07-29 | 华为技术有限公司 | 路径桥接方法、网桥设备和桥接网络 |
CN102217238A (zh) * | 2008-11-14 | 2011-10-12 | 北方电讯网络有限公司 | 应用于mpls网络的服务实例 |
CN102316033A (zh) * | 2011-09-06 | 2012-01-11 | 中兴通讯股份有限公司 | 一种指定分发树的方法和系统 |
Also Published As
Publication number | Publication date |
---|---|
CN102710522A (zh) | 2012-10-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102037685B (zh) | 通过链路状态协议控制的以太网的ip转发 | |
CN106170952B (zh) | 用于在数据网络中部署最大冗余树的方法和系统 | |
CN104380672B (zh) | 用于802.1aq的三级折叠Clos优化 | |
CN102150148B (zh) | 层2拓扑中针对单播帧和多播帧的差别化服务 | |
US8995444B2 (en) | Method and system for extending routing domain to non-routing end stations | |
CN103731288B (zh) | 报文转发方法及设备 | |
CN104335537B (zh) | 用于层2多播多路径传送的系统和方法 | |
US7697556B2 (en) | MAC (media access control) tunneling and control and method | |
CN104396197B (zh) | 在802.1aq网络中使用分离的平局打破器在等成本最短路径之间选择 | |
CN102415065B (zh) | 在有路由的网络中冗余主机连接的方法和装置 | |
CN104184608B (zh) | 数据发送装置和数据发送方法 | |
CN102882784B (zh) | Spbm中的lsp信息泛洪方法及设备 | |
WO2008025299A1 (fr) | Procédé de calcul de chemin de racine dans une passerelle de chemin le plus court | |
CN102739501B (zh) | 二三层虚拟私有网络中的报文转发方法和系统 | |
CN103858391A (zh) | 在转发层面针对无连接的mpls网络使mpls路径环回 | |
Kini et al. | Fast recovery from dual-link or single-node failures in IP networks using tunneling | |
TW201225579A (en) | Load balancing in shortest-path-bridging networks | |
CN110061915B (zh) | 跨多个架构交换机的虚拟链路聚合的方法和系统 | |
US20140146710A1 (en) | Trill Network Communications Across an IP Network | |
CN101455030A (zh) | 动态共享风险节点组(srng)成员发现 | |
CN104348726A (zh) | 报文转发方法和装置 | |
CN108075969A (zh) | 报文转发方法和装置 | |
CN102801622B (zh) | 一种数据报文的转发方法及转发装置 | |
CN102769567B (zh) | 一种多链接透明互联网络数据帧的转发方法和装置 | |
EP1927222B1 (en) | Low latency working vpls |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C53 | Correction of patent for invention or patent application | ||
CB03 | Change of inventor or designer information |
Inventor after: Zhang Shaotai Inventor after: Xiang Chaoyang Inventor before: Zhang Shaotai |
|
COR | Change of bibliographic data |
Free format text: CORRECT: INVENTOR; FROM: ZHANG SHAOTAI TO: ZHANG SHAOTAI XIANG ZHAOYANG |
|
GR01 | Patent grant | ||
GR01 | Patent grant |