多链接透明互联网络中RPF规则的配置方法和装置制造方法及图纸

本发明专利技术公开了一种多链接透明互联（TRILL）网络中逆向路径转发（RPF）规则的配置方法和装置，用于在TRILL网络中的路由交换机（RB）上配置远端源RB的组播报文合法接收端口，所述方法将网络拓扑分为无环拓扑、包含不具有等价多路径的环拓扑和包含具有等价多路径的环拓扑三种情况，在网络拓扑包含具有等价多路径的环拓扑时，根据需要配置RPF规则的RB是否为网络分发树树根节点而由此根据转发表、网络分发树及以所述远端源RB为树根的分发树中的部分或全部配置RPF规则。本发明专利技术的方法和装置保证了TRILL网络中多播数据沿分发树正确地转发，防止数据风暴的产生，提高了TRILL网络的转发性能。

【技术实现步骤摘要】

本专利技术涉及计算机网络通信领域，具体涉及多链接透明互联(TRILL)网络中RPF规则的配置方法和装置。
技术介绍
多链接透明传输互联(TransparentInterconnection 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网络的转发性能。附图说明图I是本专利技术实施例的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节点为树根计算多个分发树，在本专利技术的实施例中每个TRIL本文档来自技高网...

【技术保护点】

【技术特征摘要】
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.如权利要求I所述的多链接透明互联(TRILL)网络中逆向路径转发(RPF)规则的配置方法，其特征在于，所述根据所述转发表、所述网络分发树及以所述远端源RB为树根的分发树配置RPF规则包括 判断是否所述RB对应的多个下一跳RB都在网络分发树上，如果是，则根据需配置RPF规则的RB在以所述远端源RB为树根的分发树上的邻居与所述需配置RPF规则的RB之间的连接端口配置该远端源对应的RPF规则；否则，根据RB节点在网络分发树上的邻居与所述需配置的RPF规则的RB之间的连接端口配置该远端源RB对应的RPF规则。3.如权利要求I所述的链接透明互联(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.如权利要求I所述的链接透明互联(TRILL)网络中逆向路径转发(RPF)规则的配置方法，其特征在于，所述TRILL网络所有RB使用统一的一个分发树作为网络分发树。6.如权利...

【专利技术属性】
技术研发人员：张少太，
申请(专利权)人：神州数码网络北京有限公司，
类型：发明
国别省市：