CN104796339B - 快速泛洪处理方法及装置 - Google Patents
快速泛洪处理方法及装置 Download PDFInfo
- Publication number
- CN104796339B CN104796339B CN201410021145.XA CN201410021145A CN104796339B CN 104796339 B CN104796339 B CN 104796339B CN 201410021145 A CN201410021145 A CN 201410021145A CN 104796339 B CN104796339 B CN 104796339B
- Authority
- CN
- China
- Prior art keywords
- equipment
- backbone
- floods
- network
- selected group
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/64—Hybrid switching systems
- H04L12/6418—Hybrid transport
-
- 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/12—Shortest path evaluation
- H04L45/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
-
- 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/48—Routing tree calculation
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
本申请公开了一种快速泛洪处理方法及装置,其中,该方法包括:当本设备为首选骨干网设备时,沿着本设备计算出的STP生成树的每一个分支,将与本设备的距离为kN跳的其它骨干网设备加入到选定组中,其中,N为预设自然数,3≤N≤6,k=1,2,…;使能本设备的快速泛洪功能,并通知选定组中的骨干网设备使能快速泛洪功能。本申请能够自动地选择并部署网络中使能快速泛洪功能的设备,以及自动地使能这些设备的快速泛洪功能,并且,通过在SPBM网络中合理地部署使能快速泛洪功能的骨干网设备,实现了在达到网络拓扑收敛最佳效果的同时,尽可能减少冗余的特定协议报文的目的。
Description
技术领域
本申请涉及网络通信技术领域,特别涉及一种快速泛洪处理方法及装置。
背景技术
SPB(Shortest Path Bridging,最短路径桥)是IEEE802.1aq定义的一种以太网标准,是MSTP(Multiple Spanning Tree Protocol,多生成树协议)的进一步延伸,旨在构建大型扁平的无阻塞二层网络。SPB使用SPB-IS-IS(Intermediate System to IntermediateSystem,中间系统到中间系统)来共享网络中的链路状态,且网络中的各个节点并行计算各节点之间的最短路径,避免了使用STP(Spanning Tree Protocol,生成树协议)带来的不稳定性和部分链路利用效率低下的不足。
IEEE802.1aq定义了两种SPB模式:VLAN模式(SPBV(Shortest Path BridgingVLAN Mode,VLAN模式的最短路径桥))和M-in-M(Mac-in-Mac)模式(SPBM(Shortest PathBridging MAC Mode,M-in-M模式的最短路径桥或MAC嵌套模式的最短路径桥))。SPBM模式继承了IEEE802.1ah规定的报文封装格式及多实例的思想,但重新定义了数据平面的转发方式和控制平面,由SPB-IS-IS来学习链路状态信息,并进行全网同步,计算转发路径。如图1所示,在SPBM网络中,骨干网主要包括BEB和BCB等类型的设备以及这些设备之间的骨干链路。
下面对图1中涉及的各种技术术语进行解释如下:
BEB(Backbone Edge Bridge,骨干网边缘网桥):BEB设备是骨干网的边缘设备,相当于MPLS(Multiprotocol Label Switching,多协议标签交换)网络中的PE(ProviderEdge,服务提供商网络边缘)设备。它负责将来自用户网络的报文进行M-in-M封装,并将得到的M-in-M报文转发到骨干网中,或者将来自骨干网的M-in-M报文进行解封装,并转发到用户网络中。
BCB(Backbone Core Bridge,骨干网核心网桥):BCB设备是骨干网的核心设备,相当于MPLS网络中的P设备。它负责按照B-MAC(Backbone MAC,骨干网MAC)和B-VLAN(Backbone VLAN,骨干网VLAN)转发M-in-M报文。BCB设备只需要转发报文和学习骨干网中的MAC地址,不需要学习用户网络中大量的MAC(Media Access Control,媒体访问控制)地址,从而降低了网络部署的成本,也为骨干网提供了更好的可扩展性。
B-MAC/B-VLAN:BEB设备在对用户报文进行M-in-M封装时,会为用户报文打上运营商分配的MAC地址和VLAN(Virtual Local Area Network,虚拟局域网)。这个由运营商分配的MAC地址和VLAN就分别称为B-MAC和B-VLAN。在骨干网中,BCB设备就是按照B-MAC和B-VLAN转发M-in-M报文的。B-MAC包括:源B-MAC和目的B-MAC,BEB设备在对用户报文进行M-in-M封装时,会将自己的MAC作为源B-MAC、将SPBM隧道目的端的BEB设备的MAC作为目的B-MAC进行封装。
服务实例和I-SID:在骨干网中,一个服务实例代表一类业务或者用户,I-SID(Backbone Service Instance Identifier,骨干网服务实例编号)是服务实例的唯一编号。
M-in-M报文:经过M-in-M封装的报文简称为M-in-M报文。在M-in-M封装过程中,在用户原始的以太网报文的外层增加了服务实例的I-SID、B-VLAN标签、B-MAC地址信息,骨干网通过这些信息对封装得到的M-in-M报文进行转发。
在SPB-ISIS中,骨干网中的每一个节点(包括:BEB设备和BCB设备)都会生成LSP(Link State PDU,链路状态协议数据单元)信息,此LSP信息中包含了本节点的所有链路状态信息、B-MAC/B-VLAN以及I-SID的对应关系,然后通过本节点上的所有端口将该LSP信息携带在IS-IS LSP报文中发送给邻接节点,邻接节点接收到该IS-IS LSP报文后,将其上送到CPU处理、更新本地的LSDB(Link State Data Base,链路状态数据库)后,再通过本邻接节点上的所有端口发送给自己的邻接节点,不断重复此过程,直至骨干网中的所有节点均更新一致,此时,网络拓扑收敛。当网络中的所有节点都收到其它节点的LSP信息时,将开始STP生成树计算,并最终生成转发表项配置到数据平面。数据平面根据这些转发表项进行报文的封装和转发处理。另外,根据IS-IS协议的交互原理,当网络拓扑变化(例如链路中断或恢复)时,检测到拓扑发生变化的节点需要构造新的LSP信息,通过上述过程泛洪到全网,以便重新计算STP并下发转发表项。
发明内容
本申请提供了一种快速泛洪处理方法及装置,以通过在骨干网中自动和合理部署使能快速泛洪功能的节点,来实现特定协议报文的快速泛洪。
本申请的技术方案如下:
一方面,提供了一种快速泛洪处理方法,应用于SPBM网络,SPBM网络中包括:至少两个骨干网设备,每一个骨干网设备均支持快速泛洪功能,该方法包括:
当本设备为首选骨干网设备时,沿着本设备计算出的STP生成树的每一个分支,将与本设备的距离为kN跳的其它骨干网设备加入到选定组中,其中,N为预设自然数,3≤N≤6,k=1,2,…;
使能本设备的快速泛洪功能,并通知选定组中的骨干网设备使能快速泛洪功能。
另一方面,还提供了一种快速泛洪处理装置,应用于SPBM网络,SPBM网络中包括:至少两个骨干网设备,每一个骨干网设备均支持快速泛洪功能,该装置包括:
选定组确定模块,用于当本设备为首选骨干网设备时,沿着本设备计算出的STP生成树的每一个分支,将与本设备的距离为kN跳的其它骨干网设备加入到选定组中,其中,N为预设自然数,3≤N≤6,k=1,2,…;
使能模块,用于使能本设备的快速泛洪功能;
通知模块,用于通知选定组中的骨干网设备使能快速泛洪功能。
通过本申请以上技术方案,从SPBM网络中选择一个骨干网设备作为首选骨干网设备,该首选骨干网设备会沿着本设备计算出的STP生成树的每一个分支,将与本设备的距离为kN跳的其它骨干网设备加入到选定组中,其中,3≤N≤6,k=1,2,…;在将符合要求的骨干网设备都加入到选定组中后,首选骨干网设备使能本设备的快速泛洪功能,并通知选定组中的所有骨干网设备使能快速泛洪功能。从而,在SPBM组网环境下,提出了一种通过自动选择和使能网络中需要使能快速泛洪功能的骨干网设备,来实现快速泛洪的方法,能够自动地选择并部署网络中使能快速泛洪功能的设备,以及自动地使能这些设备的快速泛洪功能,并且,选择出来的任意两个使能快速泛洪功能的骨干网设备之间有2-5个没有使能快速泛洪功能的骨干网设备,这样,SPBM网络中使能了快速泛洪功能的骨干网设备的数量适中,从而通过在SPBM网络中合理地部署使能快速泛洪功能的骨干网设备,实现了在达到网络拓扑收敛最佳效果的同时,尽可能减少冗余的特定协议报文的目的。
附图说明
图1是SPBM网络的架构示意图;
图2是本申请一实施例的SPBM网络快速泛洪处理方法的流程图;
图3是本申请一实施例的通知消息的报文格式示意图;
图4是一种SPBM网络的示意图;
图5是本申请图4的骨干网设备No.1计算出的STP生成树的示意图;
图6是本申请图4的骨干网设备No.1在删除了跳数小于N的转发路径后,对各个转发路径进行计数的结果示意图;
图7是本申请图4的SPBM网络中快速泛洪设备的部署示意图;
图8是本申请图7中的骨干网设备No.3故障后,快速泛洪和普通泛洪的示意图;
图9是本申请一实施例的快速泛洪处理装置的一种结构示意图;
图10是本申请一实施例的快速泛洪处理装置的另一种结构示意图。
具体实施方式
由于在现有的IS-IS LSP报文的泛洪过程中,每一个节点接收到IS-IS LSP报文后都要将其上送CPU,再由CPU处理保存后下发到数据平面转发给邻居节点,该过程花费的时间较长,从而导致整个泛洪过程消耗的时间较长,泛洪速度比较慢。而且,网络中的节点越多,泛洪所需要的时间就越长。
为了解决这个问题,本申请实施例提出了一种快速泛洪技术。手动地从骨干网中选择使能快速泛洪功能的节点,并且,在SPB-ISIS协议中,规定I-SID=255的服务实例为默认转发实例,由该默认服务实例用于支持快速泛洪功能,允许如IS-IS LSP报文等的特定协议报文,经过M-in-M封装后通过数据转发通道发送给骨干网中使能了快速泛洪功能的其它节点。使能了快速泛洪功能的节点在收到这种M-in-M报文后,能够解析出其中的特定协议报文内容。
其中,快速泛洪的具体过程是:骨干网中的每一个使能了快速泛洪功能的节点上均保存有默认服务实例下的从本节点到使能了快速泛洪功能的其它节点的转发信息。当骨干网中使能了快速泛洪功能的一个节点生成LSP信息或接收到ISIS LSP报文后,针对每一个使能了快速泛洪功能的其它节点,根据对应的转发信息将该LSP信息封装成M-in-M报文后发送给该其它节点。使能了快速泛洪功能的其它节点接收到该M-in-M报文后,上送CPU处理、更新本地的LSDB后,通过本节点上的所有端口发送ISIS-LSP报文。
由于在快速泛洪过程中,封装有特定协议报文的M-in-M报文沿途经过的未使能快速泛洪功能的节点,接收到该M-in-M报文后不上送CPU而直接转发,因此,通过快速泛洪,如IS-IS LSP报文等需要逐级通知到全网节点的特定协议报文,可以快速地跳跃式地发送给更远端的使能了快速泛洪功能的节点。在普通泛洪的基础上结合快速泛洪,可以使得整个泛洪过程消耗的时间明显缩短,泛洪速度显著加快。
进一步,为了实现骨干网中使能快速泛洪功能的节点的自动和合理部署,本申请以下实施例中还提供了一种快速泛洪处理方法,以及一种可以应用该方法的装置,该方法和装置可以应用于SPBM网络中。
本申请以下实施例中,SPBM网络中包括:至少两个骨干网设备,此处的骨干网设备是BEB设备和BCB设备的统称。每一个骨干网设备均支持快速泛洪功能,即:
每一个骨干网设备均遵守IEEE802.1aq标准,支持默认服务实例,该默认服务实例用于实现快速泛洪功能;并且,具备解析默认服务实例上送的特定协议报文的能力。
其中,特定协议报文可以是ISIS LSP报文等。
一实施例
本申请实施例的快速泛洪处理方法由骨干网设备来执行。如图2所示,该方法包括以下步骤:
步骤S102,当本设备为首选骨干网设备时,沿着本设备计算出的STP生成树的每一个分支,将与本设备的距离为kN跳的其它骨干网设备加入到选定组中,其中,N为预设自然数,3≤N≤6,k=1,2,…;
其中,根据SPB-ISIS协议,SPBM网络中的每一个骨干网设备都会以本设备为根,计算出一棵STP生成树,因此,首选骨干网设备的选择可以是随机的。例如,可以采用以下两种方式中的任意一种选择首选骨干网设备:
用户配置法:由用户选择。采用用户手动选择的方式,由用户选择哪个骨干网设备作为首选骨干网设备,增强用户对网络的控制能力。
采用用户配置法时,每一个骨干网设备采用用户配置法确定本设备是否为首选骨干网设备,具体的,根据用户的配置信息确定本设备是否为首选骨干网设备;
自动选举法:由SPBM网络中的所有骨干网设备进行选举。每一个骨干网设备采用自动选举法确定本设备是否为首选骨干网设备,具体的,判断本设备的设备ID(标识)是否符合预设规则,若判断出符合预设规则,则确定本设备为首选骨干网设备,否则,确定本设备不是首选骨干网设备;其中,该预设规则包括:在SPBM网络的所有骨干网设备中设备ID最大或最小。
在自动选举法中,当STP生成树计算完成后,每一个骨干网设备上都有全网所有骨干网设备的相关信息,每一个骨干网设备判断本设备的设备ID是否是最大的或最小的,若是,则确定本设备被选择为首选骨干网设备。
在实际实施过程中,骨干网设备的设备ID具体可以是:System_ID(系统ID)或SpsourceID(系统生成ID)。
为了合理部署网络中的使能快速泛洪功能的骨干网设备,N可以等于3、4、5或6,较优的,N=3。当N=3时,任意两个使能了快速泛洪功能的骨干网设备之间间隔2个没有使能快速泛洪功能的骨干网设备,也就是说,网络中的每一个骨干网设备或者自己是使能了快速泛洪功能的骨干网设备,或者有至少一个邻居是使能了快速泛洪功能的骨干网设备,这样,当网络拓扑发生改变时,总会有一个使能了快速泛洪功能的骨干网设备可以最快感知到网络拓扑发生了改变,并能够快速地按照快速泛洪方式和普通泛洪方式,向全网发送特定协议报文。
具体的,步骤S102中沿着本设备计算出的STP生成树的每一个分支,将与本设备的距离为kN跳的其它骨干网设备加入到选定组中的方法包括以下步骤11-14:
步骤11:根据上述STP生成树,确定从本设备到SPBM网络中每一个其它骨干网设备之间的转发路径;
步骤12:按照转发路径的跳数由小到大的顺序,对确定出的转发路径进行排序;
步骤13:从排序后的转发路径中删除跳数小于N的转发路径;
由于步骤11中确定出的转发路径数量很多,删除跳数小于N的转发路径,可以减少计算工作量。
步骤14:针对剩余的每一个转发路径,将该转发路径上与本设备的距离为kN跳的其它骨干网设备加入选定组中。
通过步骤11-14,可以将与本设备的距离为kN跳的其它骨干网设备加入选定组中,从而,自动地选择出了网络中使能快速泛洪功能的全部骨干网设备。
或者,在步骤14中,当剩余的每一个转发路径上的最后一个骨干网设备与特定骨干网设备之间的跳数M满足以下条件时,将该最后一个骨干网设备加入到选定组中,其中,特定骨干网设备是该转发路径上与该最后一个骨干网设备的距离最近,且已经加入到选定组中的骨干网设备,该条件是N/2<M<N,从而,除了将与首选骨干网设备的距离为kN跳的骨干网设备加入到选定组以外,还可以将转发路径上的满足上述条件的最后一个骨干网设备也加入到选定组中,提高快速泛洪对网络拓扑收敛的速度的提升效果。
此时,在具体实现步骤14时,可以设置一个以N为循环的计数器,在剩余的每一个转发路径上,以作为首选骨干网设备的本设备为起点启动该计数器,每到达一个骨干网设备,计数值加1,当计数值为N-1后,再加1时,计数值翻转为0并重新计数,不断重复该过程,直至到达该转发路径的最后一个骨干网设备。在此过程中,将计数值发生翻转时所在的骨干网设备加入到选定组中,当到达最后一个骨干网设备(没有下一跳)时,如果计数值M满足N/2<M<N,则将该最后一个骨干网设备加入选定组。
例如,N=3,一个转发路径是:设备1—设备2—设备3—设备4—设备5—设备6,则,计数器的计数结果是:
设备1(0)—设备2(1)—设备3(2)—设备4(0)—设备5(1)—设备6(2)
其中,()中的数值表示计数器的计数值。
因此,会将该转发路径上的设备4和设备6加入到选定组中。
步骤S104,使能本设备的快速泛洪功能,并通知选定组中的骨干网设备使能快速泛洪功能。
其中,使能快速泛洪功能具体指配置默认服务实例,该默认服务实例用于实现快速泛洪功能;关闭快速泛洪功能具体指删除默认服务实例。
在步骤S104中,为了通知选定组中的骨干网设备使能快速泛洪功能,首选骨干网设备可以向SPBM网络中的所有其它骨干网设备发送第一通知消息,该第一通知消息中包括:选定组中的骨干网设备的设备ID。具体的,首选骨干网设备可以将第一通知消息封装在ISIS LSP报文中,随着ISIS LSP报文发送给SPBM网络中的所有其它骨干网设备。由于此时SPBM网络中的所有骨干网设备都还没有使能快速泛洪功能,因此,SPBM网络中每一个其它骨干网设备接收到第一通知消息后,判断该第一通知消息中是否携带有本设备的设备ID,若没有携带,则不进行处理;若携带了,则使能本设备的快速泛洪功能。
当首选骨干网设备和选定组中的所有骨干网设备都使能了快速泛洪功能之后,这些使能了快速泛洪功能的骨干网设备就可以对例如ISIS LSP报文等的特定协议报文,实现快速泛洪。以ISIS LSP报文为例,当网络拓扑发生变化时,就可以将普通LSP泛洪和快速泛洪相结合,使得整个泛洪过程消耗的时间明显缩短,泛洪速度显著加快。
本申请实施例的技术方案中,从SPBM网络中选择一个骨干网设备作为首选骨干网设备,该首选骨干网设备会沿着本设备计算出的STP生成树的每一个分支,将与本设备的距离为kN跳的其它骨干网设备加入到选定组中,其中,3≤N≤6,k=1,2,…;在将符合要求的骨干网设备都加入到选定组中后,首选骨干网设备使能本设备的快速泛洪功能,并通知选定组中的所有骨干网设备使能快速泛洪功能。从而,在SPBM组网环境下,提出了一种通过自动选择和使能网络中需要使能快速泛洪功能的骨干网设备,来实现快速泛洪的方法,能够自动地选择并部署网络中使能快速泛洪功能的设备,以及自动地使能这些设备的快速泛洪功能,并且,选择出来的任意两个使能快速泛洪功能的骨干网设备之间有2-5个没有使能快速泛洪功能的骨干网设备,这样,SPBM网络中使能了快速泛洪功能的骨干网设备的数量适中,从而通过在SPBM网络中合理地部署使能快速泛洪功能的骨干网设备,实现了在达到网络拓扑收敛最佳效果的同时,尽可能减少冗余的特定协议报文的目的。
下文中,为了描述方便,将使能了快速泛洪功能的骨干网设备简称为快速泛洪设备,将没有使能快速泛洪功能的骨干网设备简称为普通泛洪设备。
另外,当网络拓扑发生改变时,可能会导致以下两种情况发生:
情况一、首选骨干网设备不变,选定组改变。
由于网络拓扑发生改变,导致STP生成树需要重新计算,从而,根据新的STP生成树会计算出新的选定组。此时的改变包括:设备故障、链路中断、设备增加或减少等,但是,不包括以下特定改变:首选骨干网设备的快速泛洪功能被手动关闭以及首选骨干网设备发生异常,因为此时首选骨干网设备不能再作为首选骨干网设备了。
以ISIS LSP泛洪,特定协议报文是ISIS LSP报文为例,网络拓扑变化导致的ISISLSP报文泛洪过程可以是:
过程一:SPBM网络中的一个快速泛洪设备检测到网络拓扑发生改变(即,本设备的链路状态发生改变)时,除了按照快速泛洪方法,将新ISIS LSP报文封装在M-in-M报文中发送给其它快速泛洪设备以外,还按照普通泛洪方法,通过本设备上的所有端口发送该新ISIS LSP报文;SPBM网络中的每一个普通泛洪设备接收到该新ISIS LSP报文后,更新本地LSDB,并继续通过本设备上的所有端口向外扩散;其它快速泛洪设备接收到封装有该新ISIS LSP报文的M-in-M报文后,更新本地LSDB,触发本设备按照普通泛洪方法,通过本设备上所有端口向外发送该新ISIS LSP报文。
因此,在过程一中,如果检测到网络拓扑发生改变的快速泛洪设备是首选骨干网设备,则首选骨干网设备最先检测到网络拓扑发生改变,如果不是首选骨干网设备,则由于该检测到网络拓扑发生改变的快速泛洪设备会向首选骨干网设备发送封装有新ISIS LSP报文的M-in-M报文,因此,首选骨干网设备也会获知网络拓扑发生了改变。
过程二:SPBM网络中的一个普通泛洪设备检测到网络拓扑发生改变(即,本设备的链路状态发生改变)时,按照普通泛洪方法,通过本设备上的所有端口发送新ISISLSP报文;SPBM网络中的每一个其它普通泛洪设备接收到该新ISIS LSP报文后,更新本地LSDB,并继续通过本设备上的所有端口向外发送;SPBM网络中最先接收到该新ISIS LSP报文的快速泛洪设备接收到该新ISIS LSP报文后,更新本地LSDB,除了按照快速泛洪方法,将该新ISISLSP报文封装在M-in-M报文中发送给其它快速泛洪设备以外,还按照普通泛洪方法,通过本设备上所有端口向外发送该新ISIS LSP报文;其它快速泛洪设备接收到封装有该新ISISLSP报文的M-in-M报文后,更新本地LSDB,触发本设备按照普通泛洪方法,通过本设备上所有端口向外发送该新ISIS LSP报文。
因此,在过程二中,如果最先接收到该新ISIS LSP报文的快速泛洪设备是首选骨干网设备,则首选骨干网设备在接收到该新ISIS LSP报文后,会获知网络拓扑发生了变化,如果不是首选骨干网设备,则由于该最先接收到该新ISIS LSP报文的快速泛洪设备会向首选骨干网设备发送封装有新ISIS LSP报文的M-in-M报文,因此,首选骨干网设备也会获知网络拓扑发生了改变。
由上可知,首选骨干网设备获知网络拓扑发生改变的方法可以有以下三种:自身检测到网络拓扑发生改变、接收到新的特定协议报文,或者,接收到封装有新的特定协议报文的M-in-M报文。
当首选骨干网设备是采用不同的方法(用户配置法或自动选举法)选择的时,首选骨干网设备通过以上三种方法之一获知网络拓扑发生了除上述特殊改变以外的改变之后,会执行不同的操作,分别介绍如下:
(1)用户配置法
清空选定组,沿着本设备重新计算出的新STP生成树的每一个分支,将与本设备的距离为kN跳的其它骨干网设备加入到选定组中;通知当前选定组中的骨干网设备使能快速泛洪功能,并通知在原选定组中但不在当前选定组中的骨干网设备关闭快速泛洪功能。
由于是用户手动配置的首选骨干网设备,因此,即使是有新的骨干网设备加入SPBM网络中导致的网络拓扑改变,首选骨干网设备也不会重新选择,首选骨干网设备会根据最新网络拓扑计算出的新STP树,重新计算出新的选定组。
(2)自动选举法
若网络拓扑改变是SPBM网络中增加了新的骨干网设备,则重新判断本设备的设备ID是否符合预设规则,若符合,则清空选定组,沿着本设备重新计算出的新STP生成树的每一个分支,将与本设备的距离为kN跳的其它骨干网设备加入到选定组中;通知当前选定组中的骨干网设备使能快速泛洪功能,并通知在原选定组中但不在当前选定组中的骨干网设备关闭快速泛洪功能。
在首选骨干网设备是采用自动选举法选举出来的情况下,首选骨干网设备重新判断自己的设备ID是否还符合预设规则,若符合,则其仍然作为首选骨干网设备,首选骨干网设备会根据最新网络拓扑计算出的新STP树,重新计算出新的选定组;若不符合了,则其不能再作为首选骨干网设备了,此时的具体内容将在情况二中介绍,这里不再赘述。
其中,通知当前选定组中的骨干网设备使能快速泛洪功能,并通知在原选定组中但不在当前选定组中的骨干网设备关闭快速泛洪功能的方法具体包括:
向SPBM网络中的所有其它骨干网设备发送第一通知消息,该第一通知消息中包括:当前选定组中的骨干网设备的设备ID。之后,SPBM网络中的每一个其它骨干网设备在接收到该第一通知消息后,判断该第一通知消息中是否携带有本设备的设备ID,若没有携带,则在本设备已经使能了快速泛洪功能时,关闭本设备的快速泛洪功能,若携带了,则在本设备没有使能快速泛洪功能时,使能本设备的快速泛洪功能,在本设备已经使能了快速泛洪功能时,不做处理。
可以看出,为了使得选定组的改变不会影响ISIS LSP报文等的特定协议报文的尽快泛洪,首选骨干网设备是在获知网络拓扑发生了改变,并完成了ISIS LSP报文的泛洪,以及,根据更新后的LSP信息重新计算出新STP树之后,才重新计算新的选定组,并通知当前选定组中的骨干网设备使能快速泛洪功能,以及通知在原选定组中但不在当前选定组中的骨干网设备关闭快速泛洪功能。也就是说,在获知网络拓扑变化,并延迟了一定时间之后,才改变快速泛洪设备的部署,这样,网络拓扑变化时,执行快速泛洪的骨干网设备仍然是原选定组中的骨干网设备,新的网络拓扑收敛后的下一次更新LSP时,首选骨干网设备才会发送第一通知消息。
情况二、首选骨干网设备改变。
首选骨干网设备的快速泛洪功能被手动关闭,首选骨干网设备发生异常,或者,SPBM网络中增加了新的骨干网设备、且首选骨干网设备的设备ID不再符合预设规则时,会导致首选骨干网设备的改变,此时,需要重新选举首选骨干网设备。
重新选举首选骨干网设备的前提是:采用自动选举法选举首选骨干网设备。
下面分别针对首选骨干网设备会发生改变的3种情形进行一一介绍。
情形1:SPBM网络中增加了新的骨干网设备、且首选骨干网设备的设备ID不再符合预设规则
此时,首选骨干网设备会执行:在获知网络拓扑发生了除首选骨干网设备的快速泛洪功能被手动关闭和首选骨干网设备发生异常以外的改变之后,若该改变是SPBM网络中增加了新的骨干网设备,则重新判断本设备的设备ID是否符合预设规则,若不符合,则将本设备切换为非首选骨干网设备,向SPBM网络中的所有其它骨干网设备发送第二通知消息,用于指示SPBM网络中的每一个其它骨干网设备采用自动选举法重新选举首选骨干网设备。
情形2:首选骨干网设备的快速泛洪功能被手动关闭
此时,首选骨干网设备会执行:在本设备的快速泛洪功能被手动关闭之后,向SPBM网络中的所有其它骨干网设备发送第二通知消息,用于指示SPBM网络中的每一个其它骨干网设备采用自动选举法重新选举首选骨干网设备。
在情形1和情形2中,第二通知消息也可以随着ISIS LSP报文发送出去。SPBM网络中每一个其它骨干网设备收到第二通知消息后,采用自动选举法重新选举首选骨干网设备。
其中,在情形2中,首选骨干网设备的快速泛洪功能被手动关闭后,在重新选举首选骨干网设备时,该设备不再参与选举。
情形3:首选骨干网设备发生异常
首选骨干网设备发生异常指的是当网络稳定且快速泛洪设备已经自动部署完毕的情况下,首选骨干网设备出现以下两种情况:因关机或SPBM功能全局去使能等情形导致失效且不能发送报文的;因overload(过载)置位或SPsourceID配置冲突等配置错误导致设备被剥离STP生成树的。显然,还可以有其它情况,本申请对此不做限定。由于在发生了异常后,首选骨干网设备无法向SPBM网络中的其它骨干网设备发送第二通知消息,因此,需要SPBM网络中的其它骨干网设备通过一定的方法来获知首选骨干网设备的这一情况。SPBM网络中除首选骨干网设备以外的骨干网设备可以执行:在检测到网络拓扑发生了改变,并重新计算出新STP生成树之后,判断本地的LSDB中对应于首选骨干网设备的LSP信息是否在X*T时间内发生了更新,若是,即,对应于首选骨干网设备的LSP信息(例如,LSP ID)在X*T时间内发生了更新,则不做任何处理;否则,即,对应于首选骨干网设备的LSP信息超过X*T时间没有更新,则确定首选骨干网设备发生了异常,采用自动选举法重新选举首选骨干网设备。
其中,X为预设的大于1的自然数,T为LSP信息老化周期。
在实际实施过程中,第一通知消息和第二通知消息可以采用如图3所示的TLV(Type Length Value,类型长度值)格式来实现。下面对其中的各个字段进行介绍。
Type(类型):用于表示本TLV是通知消息,包括:第一通知消息和第二通知消息,其值例如可以取34;
Length(长度):用于携带本TLV中Value字段,除Type和Length字段以外的字段的总长度;
System_ID(系统ID):用于携带选定组中的骨干网设备的设备ID;该字段的长度例如为6字节×S,S是选定组中骨干网设备的数量;
Bit Switch(快速泛洪功能开关控制位):用于指示使能/关闭快速泛洪功能,当该字段的值置为第一值,例如1时,用于指示使能快速泛洪功能,当该字段的值为第二值,例如0时,用于指示关闭快速泛洪功能;该字段的长度可以为1比特;
Reset Switch(重置开关控制位):用于指示是否重新选举首选骨干网设备,当该字段的值置为第三值,例如1时,用于指示重新选举首选骨干网设备,当该字段的值为第四值,例如0时,用于指示不重新选举首选骨干网设备;该字段的长度可以为1比特。
具体的,第一通知消息中,System_ID字段置为选定组中的骨干网设备的系统ID,Bit Switch=1,Reset Switch=0。第二通知消息中,Reset Switch=1,System_ID字段和BitSwitch字段的取值可以不限。
另一实施例
下面以如图4所示的实际SPBM网络为例,详细说明上述实施例的方法。如图4所示的SPBM网络中包括:骨干网设备No.1~No.12。假设,骨干网设备No.1被选择为首选骨干网设备。
本实施例的快速泛洪处理方法包括以下步骤:
步骤S202,No.1沿着本设备计算出的STP生成树的每一个分支,将与本设备的距离为3k跳的其它骨干网设备加入到选定组中;
具体的,No.1计算出的STP生成树如图5所示,No.1将与本设备的距离为3k跳的其它骨干网设备加入到选定组中的具体流程如下:
步骤21:根据如图5所示的STP生成树,确定出从本设备到每一个其它骨干网设备之间的转发路径;
步骤22:对所有转发路径按照跳数由小到大的顺序进行排序,排序后的转发路径如下:
路径1:No.1→No.2
路径2:No.1→No.4
路径3:No.1→No.3
路径4:No.1→No.2→No.5
路径5:No.1→No.3→No.6
路径6:No.1→No.3→No.6→No.7
路径7:No.1→No.2→No.5→No.8
路径8:No.1→No.3→No.6→No.9
路径9:No.1→No.2→No.5→No.8→No.11
路径10:No.1→No.3→No.6→No.7→No.10
路径11:No.1→No.2→No.5→No.8→No.11→No.12
步骤23:从排序后的转发路径中删除跳数小于3跳的转发路径1-5,将剩余的转发路径6-11加入到待选路径组中;
步骤24:在待选路径组中的每一个转发路径上,以首节点No.1为起点,启动一个以3为循环的计数器,每到达一个设备,计数值加1,当计数值为2后,再加1时,计数值翻转为0并重新计数,不断重复该过程,直至到达该转发路径的最后一个设备;在此过程中,将计数值发生翻转时所在的设备加入到选定组中,当到达最后一个设备时,如果计数值为2,则将该最后一个设备加入选定组,如果计数值为1,则不会将该最后一个设备加入到选定组中。
计数器的计数过程如图6所示,最终,选定组中的骨干网设备为:No.7、No.8、No.9、No.12。网络中的快速泛洪设备共有5个:No.1、No.7、No.8、No.9、No.12,如图7所示。
步骤S204,No.1将如图3所示的第一通知消息携带在ISIS LSP报文中泛洪至全网,其中,System_ID为No.7、No.8、No.9、No.12的系统ID,Bit Switch=1,Reset Switch=0;
步骤S206,No.7、No.8、No.9、No.12中的每一个接收到携带有第一通知消息的ISISLSP报文后,判断出该第一通知消息中携带有本设备的系统ID,则使能本设备的快速泛洪功能;No.2-No.6、No.10-No.11中的每一个接收到携带有第一通知消息的ISIS LSP报文后,判断出该第一通知消息中没有携带本设备的系统ID,则不会使能快速泛洪功能;
步骤S208,当No.3故障后,No.1和No.6最先检测到本设备与No.3之间的链路不可用;其中,No.1按照快速泛洪方式,将新ISIS LSP报文封装在M-in-M报文后,给No.7、No.8、No.9、No.12分别发送一个封装有新ISIS LSP报文的M-in-M报文,同时,按照普通泛洪方式,向自己的邻居No.2和No.4,各发送一个新ISISLSP报文;
No.2和No.4中的每一个接收到该新ISIS LSP报文后,继续按照普通泛洪方式更新本地LSDB,并继续扩散直至全网;
No.7、No.8、No.9、No.12中的每一个接收到该封装有新ISIS LSP报文的M-in-M报文后,更新本地LSDB,并触发本设备按照普通泛洪方式,通过本设备上的所有UP端口向自己的邻居发送该新ISIS LSP报文;上述过程如图8所示;
步骤S210,No.1会根据网络拓扑改变后重新计算出的新的STP生成树,按照步骤21-24得到新的选定组,将携带有新的选定组中的骨干网设备的系统ID的第一通知消息,随着下一次的ISIS LSP报文发送出去;新选定组中的骨干网设备接收到该第一通知消息后,在本设备没有使能快速泛洪功能时,使能本设备的快速泛洪功能,在本设备已经使能了快速泛洪功能时,不再使能;在原选定组中但不在新的选定组中的骨干网设备接收到该第一通知消息后,关闭快速泛洪功能。
由上述过程可知,网络中的每一个骨干网设备或者自己是快速泛洪设备,或者有至少一个邻居是快速泛洪设备,这样,当网络拓扑发生改变时,总会有一个快速泛洪设备可以最快感知到网络拓扑发生了改变,并能够快速地按照快速泛洪方式和普通泛洪方式,向全网发送特定协议报文。这样的部署方式能够使得在网络拓扑发生改变时,网络中的每一个骨干网设备最多只需3个LSP处理时间(假定各骨干网设备处理LSP的速率相同)就可以更新到最新的LSP信息;而且,网络中也不会增加过多的冗余ISIS LSP报文。从而,在不增加大量冗余的ISIS LSP报文的基础上,显著提高了ISIS LSP报文的扩散速度,从而达到了SPBM网络快速更新LSP的要求。
另一实施例
针对本申请的方法,本申请实施例中提供了一种快速泛洪处理装置,该装置应用于SPBM网络中的骨干网设备中。
如图9所示,该装置中包括以下模块:选定组确定模块10、使能模块20和通知模块30,其中:
选定组确定模块10,用于当本设备为首选骨干网设备时,沿着本设备计算出的生成树协议STP生成树的每一个分支,将与本设备的距离为kN跳的其它骨干网设备加入到选定组中,其中,N为预设自然数,3≤N≤6,k=1,2,…;
使能模块20,用于使能本设备的快速泛洪功能;
通知模块30,用于通知选定组中的骨干网设备使能快速泛洪功能。
其中,选定组确定模块中包括:转发路径确定单元、排序单元、删除单元和加入单元,其中:
转发路径确定单元,用于根据STP生成树,确定从本设备到SPBM网络中每一个其它骨干网设备之间的转发路径;
排序单元,用于按照转发路径的跳数由小到大的顺序,对确定出的转发路径进行排序;
删除单元,用于从排序后的转发路径中删除跳数小于N的转发路径;
加入单元,用于针对剩余的每一个转发路径,将该转发路径上与本设备的距离为kN跳的其它骨干网设备加入选定组中。
其中,加入单元,还用于当剩余的每一个转发路径上的最后一个骨干网设备与特定骨干网设备之间的跳数M满足以下条件时,将该最后一个骨干网设备加入到选定组中,其中,特定骨干网设备是该转发路径上与该最后一个骨干网设备的距离最近,且已经加入到选定组中的骨干网设备,该条件是N/2<M<N。
另外,该装置确定本骨干网设备是否为首选骨干网设备有两种情况:用户配置法和自动选举法,下面分别针对这两种方法的相关内容加以介绍。
(1)用户配置法
如图10所示,该装置中还可以包括:角色判断模块40,其中:
角色判断模块40,用于采用用户配置法确定本设备是否为首选骨干网设备;其中,用户配置法包括:根据用户的配置信息确定本设备是否为首选骨干网设备;
选定组确定模块10,还用于在获知网络拓扑发生了除以下情况以外的改变之后,清空选定组,沿着本设备重新计算出的新STP生成树的每一个分支,将与本设备的距离为kN跳的其它骨干网设备加入到选定组中;
通知模块30,还用于通知当前选定组中的骨干网设备使能快速泛洪功能,并通知在原选定组中但不在当前选定组中的骨干网设备关闭快速泛洪功能;
其中,上述情况包括:首选骨干网设备的快速泛洪功能被手动关闭,以及,首选骨干网设备发生异常。
其中,通知模块具体用于向SPBM网络中的所有其它骨干网设备发送携带有当前选定组中的骨干网设备的设备ID的第一通知消息,用于指示SPBM网络中的每一个其它骨干网设备在接收到第一通知消息后,判断该第一通知消息中是否携带有本设备的设备ID,若没有携带,则在本设备已经使能了快速泛洪功能时,关闭本设备的快速泛洪功能,若携带了,则在本设备没有使能快速泛洪功能时,使能本设备的快速泛洪功能。
(1)自动选举法
如图10所示,该装置中还可以包括:角色判断模块40,其中:
角色判断模块40,用于采用自动选举法确定本设备是否为首选骨干网设备;其中,自动选举法包括:判断本设备的设备标识ID是否符合预设规则,若判断出符合预设规则,则确定本设备为首选骨干网设备,否则,确定本设备不是首选骨干网设备;其中,预设规则包括:在SPBM网络的所有骨干网设备中设备ID最大或最小;还用于在获知网络拓扑发生了除以下情况以外的改变之后,若改变是SPBM网络中增加了新的骨干网设备,则重新判断本设备的设备ID是否符合预设规则;
选定组确定模块10,还用于若角色判断模块40重新判断出本设备的设备ID符合预设规则,则清空选定组,沿着本设备重新计算出的新STP生成树的每一个分支,将与本设备的距离为kN跳的其它骨干网设备加入到选定组中;
通知模块30,还用于通知当前选定组中的骨干网设备使能快速泛洪功能,并通知在原选定组中但不在当前选定组中的骨干网设备关闭快速泛洪功能;
其中,上述情况包括:首选骨干网设备的快速泛洪功能被手动关闭,以及,首选骨干网设备发生异常。
其中,通知模块具体用于向SPBM网络中的所有其它骨干网设备发送携带有当前选定组中的骨干网设备的设备ID的第一通知消息,用于指示SPBM网络中的每一个其它骨干网设备在接收到第一通知消息后,判断该第一通知消息中是否携带有本设备的设备ID,若没有携带,则在本设备已经使能了快速泛洪功能时,关闭本设备的快速泛洪功能,若携带了,则在本设备没有使能快速泛洪功能时,使能本设备的快速泛洪功能。
另外,角色判断模块,还用于若重新判断出本设备的设备ID不符合预设规则,则将本设备切换为非首选骨干网设备;通知模块,还用于若角色判断模块重新判断出本设备的设备ID不符合预设规则,则向SPBM网络中的所有其它骨干网设备发送第二通知消息,用于指示SPBM网络中的每一个其它骨干网设备采用自动选举法重新选举首选骨干网设备。
另外,通知模块,还用于在本设备的快速泛洪功能被手动关闭之后,向SPBM网络中的所有其它骨干网设备发送第二通知消息,用于指示SPBM网络中的每一个其它骨干网设备采用自动选举法重新选举首选骨干网设备。
此外,该装置中还可以包括:判断模块和处理模块,其中:
判断模块,用于当本设备不是首选骨干网设备时,在检测到网络拓扑发生了改变,并重新计算出新STP生成树之后,判断本地的LSDB中对应于首选骨干网设备的LSP信息是否在X*T时间内发生了更新;
处理模块,用于若判断模块判断出本地的LSDB中对应于首选骨干网设备的LSP信息在X*T时间内没有更新,则确定首选骨干网设备发生了异常,采用自动选举法重新选举首选骨干网设备;其中,X为预设的大于1的自然数,T为LSP信息老化周期。
综上,本申请以上实施例可以达到以下技术效果:
本申请实施例的技术方案中,从SPBM网络中选择一个骨干网设备作为首选骨干网设备,该首选骨干网设备会沿着本设备计算出的STP生成树的每一个分支,将与本设备的距离为kN跳的其它骨干网设备加入到选定组中,其中,3≤N≤6,k=1,2,…;在将符合要求的骨干网设备都加入到选定组中后,首选骨干网设备使能本设备的快速泛洪功能,并通知选定组中的所有骨干网设备使能快速泛洪功能。从而,在SPBM组网环境下,提出了一种通过自动选择和使能网络中需要使能快速泛洪功能的骨干网设备,来实现快速泛洪的方法,能够自动地选择并部署网络中使能快速泛洪功能的设备,以及自动地使能这些设备的快速泛洪功能,并且,选择出来的任意两个使能快速泛洪功能的骨干网设备之间有2-5个没有使能快速泛洪功能的骨干网设备,这样,SPBM网络中使能了快速泛洪功能的骨干网设备的数量适中,从而通过在SPBM网络中合理地部署使能快速泛洪功能的骨干网设备,实现了在达到网络拓扑收敛最佳效果的同时,尽可能减少冗余的特定协议报文的目的。
以上所述仅为本申请的较佳实施例而已,并不用以限制本申请,凡在本申请的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本申请保护的范围之内。
Claims (19)
1.一种快速泛洪处理方法,应用于媒体访问控制MAC嵌套模式的最短路径桥SPBM网络,所述SPBM网络中包括:至少两个骨干网设备,每一个骨干网设备均支持快速泛洪功能,其特征在于,所述方法包括:
当本设备为首选骨干网设备时,沿着本设备计算出的生成树协议STP生成树的每一个分支,将与本设备的距离为kN跳的其它骨干网设备加入到选定组中,其中,N为预设自然数,3≤N≤6,k=1,2,…;
使能本设备的快速泛洪功能,并通知选定组中的骨干网设备使能快速泛洪功能;
其中,快速泛洪的具体过程是:骨干网中的每一个使能了快速泛洪功能的节点上均保存有默认服务实例下的从本节点到使能了快速泛洪功能的其它节点的转发信息;当骨干网中使能了快速泛洪功能的一个节点生成LSP信息或接收到ISIS LSP报文后,针对每一个使能了快速泛洪功能的其它节点,根据对应的转发信息将该LSP信息封装成M-in-M报文后发送给该其它节点;使能了快速泛洪功能的其它节点接收到该M-in-M报文后,上送CPU处理、更新本地的LSDB后,通过本节点上的所有端口发送ISIS-LSP报文;未使能快速泛洪功能的节点接收到该M-in-M报文后,不上送该M-in-M报文到CPU,而是直接转发该M-in-M报文。
2.根据权利要求1所述的方法,其特征在于,沿着本设备计算出的STP生成树的每一个分支,将与本设备的距离为kN跳的其它骨干网设备加入到选定组中的方法包括:
根据所述STP生成树,确定从本设备到所述SPBM网络中每一个其它骨干网设备之间的转发路径;
按照转发路径的跳数由小到大的顺序,对确定出的转发路径进行排序;
从排序后的转发路径中删除跳数小于N的转发路径;
针对剩余的每一个转发路径,将该转发路径上与本设备的距离为kN跳的其它骨干网设备加入选定组中。
3.根据权利要求2所述的方法,其特征在于,沿着本设备计算出的STP生成树的每一个分支,将与本设备的距离为kN跳的其它骨干网设备加入到选定组中的方法还包括:
当剩余的每一个转发路径上的最后一个骨干网设备与特定骨干网设备之间的跳数M满足以下条件时,将该最后一个骨干网设备加入到选定组中,其中,所述特定骨干网设备是该转发路径上与该最后一个骨干网设备的距离最近,且已经加入到选定组中的骨干网设备,该条件是N/2<M<N。
4.根据权利要求1所述的方法,其特征在于,N=3。
5.根据权利要求1所述的方法,其特征在于,还包括:
采用用户配置法确定本设备是否为首选骨干网设备;其中,所述用户配置法包括:根据用户的配置信息确定本设备是否为首选骨干网设备;
在获知网络拓扑发生了除以下情况以外的改变之后,清空选定组,沿着本设备重新计算出的新STP生成树的每一个分支,将与本设备的距离为kN跳的其它骨干网设备加入到选定组中;通知当前选定组中的骨干网设备使能快速泛洪功能,并通知在原选定组中但不在当前选定组中的骨干网设备关闭快速泛洪功能;
其中,所述情况包括:首选骨干网设备的快速泛洪功能被手动关闭,以及,首选骨干网设备发生异常。
6.根据权利要求1所述的方法,其特征在于,还包括:
采用自动选举法确定本设备是否为首选骨干网设备;其中,所述自动选举法包括:判断本设备的设备标识ID是否符合预设规则,若判断出符合所述预设规则,则确定本设备为首选骨干网设备,否则,确定本设备不是首选骨干网设备;其中,所述预设规则包括:在所述SPBM网络的所有骨干网设备中设备ID最大或最小;
在获知网络拓扑发生了除以下情况以外的改变之后,若所述改变是所述SPBM网络中增加了新的骨干网设备,则重新判断本设备的设备ID是否符合所述预设规则;
若符合,则清空选定组,沿着本设备重新计算出的新STP生成树的每一个分支,将与本设备的距离为kN跳的其它骨干网设备加入到选定组中;通知当前选定组中的骨干网设备使能快速泛洪功能,并通知在原选定组中但不在当前选定组中的骨干网设备关闭快速泛洪功能;
其中,所述情况包括:首选骨干网设备的快速泛洪功能被手动关闭,以及,首选骨干网设备发生异常。
7.根据权利要求5或6所述的方法,其特征在于,通知当前选定组中的骨干网设备使能快速泛洪功能,并通知在原选定组中但不在当前选定组中的骨干网设备关闭快速泛洪功能的方法包括:
向所述SPBM网络中的所有其它骨干网设备发送携带有当前选定组中的骨干网设备的设备ID的第一通知消息,用于指示所述SPBM网络中的每一个其它骨干网设备在接收到第一通知消息后,判断该第一通知消息中是否携带有本设备的设备ID,若没有携带,则在本设备已经使能了快速泛洪功能时,关闭本设备的快速泛洪功能,若携带了,则在本设备没有使能快速泛洪功能时,使能本设备的快速泛洪功能。
8.根据权利要求6所述的方法,其特征在于,在重新判断本设备的设备ID是否符合所述预设规则之后,还包括:
若不符合,则将本设备切换为非首选骨干网设备,向所述SPBM网络中的所有其它骨干网设备发送第二通知消息,用于指示所述SPBM网络中的每一个其它骨干网设备采用所述自动选举法重新选举首选骨干网设备。
9.根据权利要求6所述的方法,其特征在于,还包括:
在本设备的快速泛洪功能被手动关闭之后,向所述SPBM网络中的所有其它骨干网设备发送第二通知消息,用于指示所述SPBM网络中的每一个其它骨干网设备采用所述自动选举法重新选举首选骨干网设备。
10.根据权利要求6所述的方法,其特征在于,还包括:
当本设备不是首选骨干网设备时,在检测到网络拓扑发生了改变,并重新计算出新STP生成树之后,判断本地的链路状态数据库LSDB中对应于首选骨干网设备的LSP信息是否在X*T时间内发生了更新,若没有更新,则确定首选骨干网设备发生了异常,采用所述自动选举法重新选举首选骨干网设备;
其中,X为预设的大于1的自然数,T为LSP信息老化周期。
11.一种快速泛洪处理装置,应用于媒体访问控制MAC嵌套模式的最短路径桥SPBM网络,所述SPBM网络中包括:至少两个骨干网设备,每一个骨干网设备均支持快速泛洪功能,其特征在于,所述装置包括:
选定组确定模块,用于当本设备为首选骨干网设备时,沿着本设备计算出的生成树协议STP生成树的每一个分支,将与本设备的距离为kN跳的其它骨干网设备加入到选定组中,其中,N为预设自然数,3≤N≤6,k=1,2,…;
使能模块,用于使能本设备的快速泛洪功能;
通知模块,用于通知选定组中的骨干网设备使能快速泛洪功能;
其中,快速泛洪的具体过程是:骨干网中的每一个使能了快速泛洪功能的节点上均保存有默认服务实例下的从本节点到使能了快速泛洪功能的其它节点的转发信息;当骨干网中使能了快速泛洪功能的一个节点生成LSP信息或接收到ISIS LSP报文后,针对每一个使能了快速泛洪功能的其它节点,根据对应的转发信息将该LSP信息封装成M-in-M报文后发送给该其它节点;使能了快速泛洪功能的其它节点接收到该M-in-M报文后,上送CPU处理、更新本地的LSDB后,通过本节点上的所有端口发送ISIS-LSP报文;未使能快速泛洪功能的节点接收到该M-in-M报文后,不上送该M-in-M报文到CPU,而是直接转发该M-in-M报文。
12.根据权利要求11所述的装置,其特征在于,所述选定组确定模块包括:
转发路径确定单元,用于根据所述STP生成树,确定从本设备到所述SPBM网络中每一个其它骨干网设备之间的转发路径;
排序单元,用于按照转发路径的跳数由小到大的顺序,对确定出的转发路径进行排序;
删除单元,用于从排序后的转发路径中删除跳数小于N的转发路径;
加入单元,用于针对剩余的每一个转发路径,将该转发路径上与本设备的距离为kN跳的其它骨干网设备加入选定组中。
13.根据权利要求12所述的装置,其特征在于,
所述加入单元,还用于当剩余的每一个转发路径上的最后一个骨干网设备与特定骨干网设备之间的跳数M满足以下条件时,将该最后一个骨干网设备加入到选定组中,其中,所述特定骨干网设备是该转发路径上与该最后一个骨干网设备的距离最近,且已经加入到选定组中的骨干网设备,该条件是N/2<M<N。
14.根据权利要求11所述的装置,其特征在于,还包括:角色判断模块,其中:
所述角色判断模块,用于采用用户配置法确定本设备是否为首选骨干网设备;其中,所述用户配置法包括:根据用户的配置信息确定本设备是否为首选骨干网设备;
所述选定组确定模块,还用于在获知网络拓扑发生了除以下情况以外的改变之后,清空选定组,沿着本设备重新计算出的新STP生成树的每一个分支,将与本设备的距离为kN跳的其它骨干网设备加入到选定组中;
所述通知模块,还用于通知当前选定组中的骨干网设备使能快速泛洪功能,并通知在原选定组中但不在当前选定组中的骨干网设备关闭快速泛洪功能;
其中,所述情况包括:首选骨干网设备的快速泛洪功能被手动关闭,以及,首选骨干网设备发生异常。
15.根据权利要求11所述的装置,其特征在于,还包括:角色判断模块,其中:
所述角色判断模块,用于采用自动选举法确定本设备是否为首选骨干网设备;其中,所述自动选举法包括:判断本设备的设备标识ID是否符合预设规则,若判断出符合所述预设规则,则确定本设备为首选骨干网设备,否则,确定本设备不是首选骨干网设备;其中,所述预设规则包括:在所述SPBM网络的所有骨干网设备中设备ID最大或最小;还用于在获知网络拓扑发生了除以下情况以外的改变之后,若所述改变是所述SPBM网络中增加了新的骨干网设备,则重新判断本设备的设备ID是否符合所述预设规则;
所述选定组确定模块,还用于若所述角色判断模块重新判断出本设备的设备ID符合所述预设规则,则清空选定组,沿着本设备重新计算出的新STP生成树的每一个分支,将与本设备的距离为kN跳的其它骨干网设备加入到选定组中;
所述通知模块,还用于通知当前选定组中的骨干网设备使能快速泛洪功能,并通知在原选定组中但不在当前选定组中的骨干网设备关闭快速泛洪功能;
其中,所述情况包括:首选骨干网设备的快速泛洪功能被手动关闭,以及,首选骨干网设备发生异常。
16.根据权利要求14或15所述的装置,其特征在于,所述通知模块具体用于向所述SPBM网络中的所有其它骨干网设备发送携带有当前选定组中的骨干网设备的设备ID的第一通知消息,用于指示所述SPBM网络中的每一个其它骨干网设备在接收到第一通知消息后,判断该第一通知消息中是否携带有本设备的设备ID,若没有携带,则在本设备已经使能了快速泛洪功能时,关闭本设备的快速泛洪功能,若携带了,则在本设备没有使能快速泛洪功能时,使能本设备的快速泛洪功能。
17.根据权利要求15所述的装置,其特征在于,
所述角色判断模块,还用于若重新判断出本设备的设备ID不符合所述预设规则,则将本设备切换为非首选骨干网设备;
所述通知模块,还用于若所述角色判断模块重新判断出本设备的设备ID不符合所述预设规则,则向所述SPBM网络中的所有其它骨干网设备发送第二通知消息,用于指示所述SPBM网络中的每一个其它骨干网设备采用所述自动选举法重新选举首选骨干网设备。
18.根据权利要求15所述的装置,其特征在于,
所述通知模块,还用于在本设备的快速泛洪功能被手动关闭之后,向所述SPBM网络中的所有其它骨干网设备发送第二通知消息,用于指示所述SPBM网络中的每一个其它骨干网设备采用所述自动选举法重新选举首选骨干网设备。
19.根据权利要求15所述的装置,其特征在于,还包括:判断模块和处理模块,其中:
所述判断模块,用于当本设备不是首选骨干网设备时,在检测到网络拓扑发生了改变,并重新计算出新STP生成树之后,判断本地的链路状态数据库LSDB中对应于首选骨干网设备的LSP信息是否在X*T时间内发生了更新;
所述处理模块,用于若所述判断模块判断出本地的LSDB中对应于首选骨干网设备的LSP信息在X*T时间内没有更新,则确定首选骨干网设备发生了异常,采用所述自动选举法重新选举首选骨干网设备;
其中,X为预设的大于1的自然数,T为LSP信息老化周期。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410021145.XA CN104796339B (zh) | 2014-01-17 | 2014-01-17 | 快速泛洪处理方法及装置 |
PCT/CN2015/070825 WO2015106706A1 (en) | 2014-01-17 | 2015-01-16 | Rapid flood processing |
US15/112,014 US9906441B2 (en) | 2014-01-17 | 2015-01-16 | Rapid flood processing |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410021145.XA CN104796339B (zh) | 2014-01-17 | 2014-01-17 | 快速泛洪处理方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104796339A CN104796339A (zh) | 2015-07-22 |
CN104796339B true CN104796339B (zh) | 2018-03-20 |
Family
ID=53542420
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410021145.XA Active CN104796339B (zh) | 2014-01-17 | 2014-01-17 | 快速泛洪处理方法及装置 |
Country Status (3)
Country | Link |
---|---|
US (1) | US9906441B2 (zh) |
CN (1) | CN104796339B (zh) |
WO (1) | WO2015106706A1 (zh) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108075981B (zh) | 2016-11-16 | 2021-04-09 | 华为技术有限公司 | 一种链路状态数据包的传输方法及路由节点 |
CN108460500A (zh) * | 2018-05-04 | 2018-08-28 | 成都信息工程大学 | 基于改进Flood-Fill算法的最优路径规划方法 |
EP3973678B1 (en) | 2019-07-05 | 2023-10-25 | Huawei Technologies Co., Ltd. | System and methods for computing flooding topology |
US11777844B2 (en) * | 2020-07-03 | 2023-10-03 | Huawei Technologies Co., Ltd. | Distributing information in communication networks |
US11689446B2 (en) | 2021-02-05 | 2023-06-27 | Extreme Networks, Inc. | Shortest path bridging (SPB) multi area |
US11848856B2 (en) | 2021-02-05 | 2023-12-19 | Extreme Networks, Inc. | Shortest path bridging (SPB) multi area and virtual SPB node |
US11757753B2 (en) | 2021-02-25 | 2023-09-12 | Huawei Technologies Co., Ltd. | Link state steering |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7894342B2 (en) * | 2009-02-27 | 2011-02-22 | Cisco Technology, Inc. | Efficient pruning of virtual services in bridged computer networks |
CN102882784A (zh) * | 2012-10-16 | 2013-01-16 | 杭州华三通信技术有限公司 | Spbm中的lsp信息泛洪方法及设备 |
CN103155485A (zh) * | 2010-09-29 | 2013-06-12 | 瑞典爱立信有限公司 | 基于快速洪泛的快速收敛以从网络故障恢复 |
CN103269299A (zh) * | 2013-04-22 | 2013-08-28 | 杭州华三通信技术有限公司 | Spbm网络中的报文转发方法及装置 |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8982856B2 (en) * | 1996-12-06 | 2015-03-17 | Ipco, Llc | Systems and methods for facilitating wireless network communication, satellite-based wireless network systems, and aircraft-based wireless network systems, and related methods |
US6006264A (en) * | 1997-08-01 | 1999-12-21 | Arrowpoint Communications, Inc. | Method and system for directing a flow between a client and a server |
US6976088B1 (en) * | 1997-12-24 | 2005-12-13 | Cisco Technology, Inc. | Method and apparatus for rapidly reconfiguring bridged networks using a spanning tree algorithm |
JP4388667B2 (ja) * | 2000-04-12 | 2009-12-24 | 富士通株式会社 | ラベルスイッチングネットワークにおけるパス設定装置および方法 |
US7239606B2 (en) * | 2001-08-08 | 2007-07-03 | Compunetix, Inc. | Scalable configurable network of sparsely interconnected hyper-rings |
KR101001622B1 (ko) * | 2003-11-05 | 2010-12-17 | 삼성전자주식회사 | 최적화된 라우팅이 수행가능한 무선통신 시스템 및네트워크의 크기 측정방법 |
EP1739993A1 (en) * | 2005-07-01 | 2007-01-03 | Siemens S.p.A. | Method for controlling the access to a TDMA wireless channel from nodes of a network of either linear or tree topology |
US20070071016A1 (en) | 2005-09-29 | 2007-03-29 | Avaya Technology Corp. | Communicating station-originated data to a target access point via a distribution system |
US9131117B2 (en) * | 2006-09-18 | 2015-09-08 | Telcordia Technologies, Inc. | Optimal content distribution in video-on-demand tree networks |
KR100973695B1 (ko) * | 2008-08-14 | 2010-08-04 | 숭실대학교산학협력단 | 노드 장치 및 스패닝 트리를 이용한 최단 경로 결정 방법 |
US8331267B2 (en) * | 2010-04-30 | 2012-12-11 | Palo Alto Research Center Incorporated | System and method for determining an optimal backbone for robotic relay networks |
US8761053B2 (en) * | 2012-02-09 | 2014-06-24 | Futurewei Technologies, Inc. | Link state fast flood with computed multi-protocol-label-switching (MPLS) broadcast tree |
US9479424B2 (en) * | 2014-03-18 | 2016-10-25 | Telefonaktiebolaget Lm Ericsson (Publ) | Optimized approach to IS-IS LFA computation with parallel links |
US10277686B2 (en) * | 2015-07-29 | 2019-04-30 | Cisco Technology, Inc. | Service discovery optimization in a network based on bloom filter |
-
2014
- 2014-01-17 CN CN201410021145.XA patent/CN104796339B/zh active Active
-
2015
- 2015-01-16 WO PCT/CN2015/070825 patent/WO2015106706A1/en active Application Filing
- 2015-01-16 US US15/112,014 patent/US9906441B2/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7894342B2 (en) * | 2009-02-27 | 2011-02-22 | Cisco Technology, Inc. | Efficient pruning of virtual services in bridged computer networks |
CN103155485A (zh) * | 2010-09-29 | 2013-06-12 | 瑞典爱立信有限公司 | 基于快速洪泛的快速收敛以从网络故障恢复 |
CN102882784A (zh) * | 2012-10-16 | 2013-01-16 | 杭州华三通信技术有限公司 | Spbm中的lsp信息泛洪方法及设备 |
CN103269299A (zh) * | 2013-04-22 | 2013-08-28 | 杭州华三通信技术有限公司 | Spbm网络中的报文转发方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN104796339A (zh) | 2015-07-22 |
US9906441B2 (en) | 2018-02-27 |
WO2015106706A1 (en) | 2015-07-23 |
US20160337233A1 (en) | 2016-11-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104796339B (zh) | 快速泛洪处理方法及装置 | |
US8711863B2 (en) | Virtual links in a routed ethernet mesh network | |
CN104521191B (zh) | 使用环形拓扑的多层次级别的路由弧的无环路由拓扑中的层次标签分发和路由安装 | |
EP2484060B1 (en) | Technique for controlling data forwarding in computer networks | |
CN102396193B (zh) | 通过分组交换提供商网络的客户端数据传输方法 | |
US9608903B2 (en) | Systems and methods for recovery from network changes | |
US9515845B2 (en) | Utility communication method and system | |
CN103634423B (zh) | 一种基于三层接口的mpls‑tp配置方法及装置 | |
CN101710877A (zh) | 基于伪线的业务流量处理方法、设备和系统 | |
CN105379200A (zh) | 用于更新分布式弹性网络互连(drni)状态的方法和系统 | |
CN105900406A (zh) | 针对网络服务可用性的技术 | |
WO2014022726A1 (en) | Label distribution and route installation in a loop-free routing topology using routing arcs | |
CN104396197A (zh) | 在802.1aq网络中使用分离的平局打破器在等成本最短路径之间选择 | |
CN103891220A (zh) | 使用ldp的mpls快速重新路由(ldp-frr) | |
CN105340230A (zh) | 虚拟机架拓扑管理 | |
CN103368844B (zh) | Mpls网络中的报文处理方法及标签交换路由器 | |
JP5161298B2 (ja) | 非マルチプルスパニングツリープロトコル制御プレーン群を識別するためのシステム及び方法 | |
CN104429022A (zh) | 通信网络中的连通性故障管理 | |
CN104919767A (zh) | 用于实现在虚拟专用lan服务网络上的最短路径桥接mac模式支持的方法和装置 | |
CN103368863A (zh) | 最短路径桥网络中的负载分担方法及设备 | |
CN104219073B (zh) | Spbm网络中的报文转发方法及装置 | |
JP2007097004A (ja) | ネットワーク中継装置 | |
CN104022908B (zh) | 用于spb网络的区域管理方法和区域管理装置 | |
CN111885630B (zh) | 数据传输方法及通信装置 | |
CN103501275A (zh) | 一种邻居多链路处理方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
EXSB | Decision made by sipo to initiate substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
CB02 | Change of applicant information | ||
CB02 | Change of applicant information |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Applicant after: Xinhua three Technology Co., Ltd. Address before: 310053 Hangzhou hi tech Industrial Development Zone, Zhejiang province science and Technology Industrial Park, No. 310 and No. six road, HUAWEI, Hangzhou production base Applicant before: Huasan Communication Technology Co., Ltd. |
|
GR01 | Patent grant | ||
GR01 | Patent grant |