集群路由器路由控制方法、装置和集群路由器制造方法及图纸

本发明专利技术实施例提供了一种集群路由器路由控制方法、装置和集群路由器，所述方法应用于背靠背连接的集群路由器，包括：当第一LCC的第一MPU接收到第二LCC中任一MPU发送的组播加入报文时，若第一MPU未存储源框为第二LCC的组播表项，且第一MPU自身的组播表项同步链表中包括第二LCC的标识，则第一MPU通过与第二MPU连接的端口向第二MPU发送组播表项删除消息；当第一MPU接收到第二MPU发送的组播表项删除响应消息时，第一MPU创建源框为第二LCC的组播表项，并将接收到组播加入报文的端口作为源框为第二LCC的组播表项的入端口；然后向发送组播加入报文的MPU发送组播加入响应报文。

【技术实现步骤摘要】
集群路由器路由控制方法、装置和集群路由器
本专利技术涉及通信
，特别是涉及一种集群路由器路由控制方法、装置和集群路由器。
技术介绍
随着互联网的不断发展，作为网络核心设备的路由器，也面临着新的挑战，单机路由器已经无法满足数据交换的容量需求。集群路由器是多台单机路由器相互直连组成的系统，多台单机路由器的主控处理单元(MainProcessUnit，MPU)之间通过光纤相互连接，实现相互通信。集群路由器与单机路由器一样，也分为控制平面和数据平面两部分，其中控制平面负责管理和控制设备，数据平面负责转发用户数据，二者使用完全独立的物理线路。控制平面使用的物理链路称为控制通道，数据平面使用的物理链路称为数据通道。集群路由器主要分为背靠背连接的集群和通过中央框连接的集群。其中背靠背连接的集群是两台单机路由器的MPU直接进行相互连接而组成的集群路由器；通过中央框连接的集群中，一个路由器的机框作为中央框(FabricCentralChassis，FCC)，其他机框作为线卡框(LineCardChassis，LCC)，各LCC中的MPU均与FCC中的控制连接单元(ControlConnectionUnit，CCU)连接，CCU负责在各LCC间转发报文。整个集群路由器构成一个统一的系统，对外体现出的是一台设备。为了提高系统的可靠性，集群路由器中的每台LCC中都设置有两个MPU，两个MPU互为备份。集群路由器的控制通道也通过增加冗余物理链路的方式来提高可靠性。在背靠背连接的集群中，每个MPU都至少有两个集群端口，分别与另一LCC的两个MPU连接，那么每个MPU与另一LCC都至少具有两条物理控制链路。其中，集群端口是指集群路由器内部的LCC之间连接的端口。集群路由器的跨框通信分为单播和组播两种方式，其中跨框单播通信通过各MPU中存储的单播路由表确定跨框单播通信的路由，跨框组播通信基于各MPU中保存的最优单播路由确定跨框组播通信的路由。当集群路由器中的某个MPU感知到控制通道内的跨框单播最优链路出现故障时，将切换到该MPU与目的MPU的另一链路建立单播路由，随后将改变后的单播路由通知组播控制通道重建组播表项。为了减少不必要的切换，保证控制通道的稳定，即使单播最优链路出现的是临时故障并很快恢复，也不会将单播路由切回单播最优链路。但是MPU删除跨框组播表项的剪枝报文和重建组播表项的组播加入报文是分别从MPU的两个不同集群端口发出的，这两个报文到达另一LLC的时序是不确定的。由于MPU的两个不同集群端口分别连接另一LCC中的两个不同MPU。若重建组播表项的组播加入报文先到达，并重建了组播表项，但此时删除跨框组播表项的剪枝报文还未被处理，且出现故障的单播最优链路已恢复了正常，那么由于组播报文的广播特性，重建组播表项的组播加入报文将在集群路由器的控制通道内形成广播风暴。控制通道内的广播风暴可能将删除跨框组播表项的剪枝报文淹没，从而导致广播风暴无法消失。
技术实现思路
本专利技术实施例的目的在于提供一种集群路由器路由控制方法、装置和集群路由器，用于解决背靠背集群路由器中单播路由出现临时故障而导致的组播广播风暴。本实施例具体技术方案如下：第一方面提供一种集群路由器路由控制方法，应用于背靠背连接的集群路由器，所述集群路由器至少包括两个LCC，每个LCC中至少包括两个MPU，所述方法包括：当所述集群路由器的第一LCC的第一MPU接收到所述集群路由器的第二LCC中任一MPU发送的组播加入报文时，若所述第一MPU未存储源框为所述第二LCC的组播表项，则所述第一MPU判断自身的组播表项同步链表中是否包括所述第二LCC的标识，所述组播表项同步链表用于存储同一LCC中其他MPU中存储的组播表项中的源框标识，所述集群路由器中每个LCC中的各MPU均存储有所述组播表项同步链表；若所述第一MPU自身的组播表项同步链表中包括所述第二LCC的标识，则所述第一MPU通过与第二MPU连接的端口向所述第二MPU发送组播表项删除消息，所述组播表项删除消息用于使所述第二MPU删除存储的源框为第二LCC的组播表项，所述第一MPU与所述第二MPU位于同一LCC中；当所述第一MPU接收到所述第二MPU发送的组播表项删除响应消息时，所述第一MPU创建源框为第二LCC的组播表项，并将接收到所述组播加入报文的端口作为源框为所述第二LCC的组播表项的入端口；当所述第一MPU创建了源框为第二LCC的组播表项后，所述第一MPU向发送所述组播加入报文的MPU发送组播加入响应报文。在第一方面一种可能的实现方式中，所述第一MPU判断所述第一MPU自身的组播表项同步链表中是否包括所述第二LCC之后，所述方法还包括：若所述第一MPU自身的组播表项同步链表中不包括所述第二LCC的标识，则所述第一MPU创建源框为第二LCC的组播表项，并将接收到所述组播加入报文的端口作为源框为所述第二LCC的组播表项的入端口。在第一方面一种可能的实现方式中，所述第一MPU创建源框为第二LCC的组播表项之后，所述方法还包括：所述第一MPU向同一LCC中的其他MPU发送组播表项创建消息，所述组播表项创建消息包括所述第二LCC的标识，以使与所述第一MPU位于同一LCC中的其他MPU将所述第二LCC的标识存储至组播表项同步链表中。在第一方面一种可能的实现方式中，所述第一MPU向所述同一LCC中的其他MPU发送组播表项创建消息之后，所述方法还包括：所述第一MPU接收同一LCC中其他MPU发送的组播表项创建响应消息；所述当所述第一MPU创建了源框为第二LCC的组播表项后，所述第一MPU向发送所述组播加入报文的MPU发送组播加入响应报文，包括：当所述第一MPU创建了源框为第二LCC的组播表项，且所述第一MPU接收到同一LCC中其他MPU发送的组播表项创建响应消息，所述第一MPU向所述第二LCC中发送所述组播加入报文的MPU发送组播加入响应报文。在第一方面一种可能的实现方式中，所述第一MPU向所述同一LCC中的其他MPU发送组播表项创建消息之后，所述方法还包括：若所述第一MPU在预设时间内未收到同一LCC中其他MPU发送的组播表项创建响应消息，则所述第一MPU重传所述组播表项创建消息，直至所述第一MPU接收到同一LCC中其他MPU发送的组播表项创建响应消息。在第一方面一种可能的实现方式中，所述方法还包括：当所述第一MPU接收到其他LCC中任一MPU发送的组播剪枝报文时，所述第一MPU在存储的组播表项中删除源框为发送所述组播剪枝报文的MPU所属LCC的表项；所述第一MPU向同一LCC中的其他MPU发送链表表项删除消息，所述链表表项删除消息包括发送所述组播剪枝报文的MPU所属LCC的标识，所述链表表项删除消息用于使同一LCC中的其他MPU从存储的组播表项同步链表中删除发送所述组播剪枝报文的MPU所属LCC的标识；当所述第一MPU接收到同一LCC中其他MPU发送的链表表项删除响应消息后，所述第一MPU向发送所述组播剪枝报文的MPU发送组播剪枝响应报文。在第一方面一种可能的实现方式中，所述第一MPU向同一LCC中的其他MPU发送链表表项删除消息之后，所述方法还包括：若所述第一MPU在预设时间内未收到同一LCC中其他MPU发送的链表表项删除本文档来自技高网...

【技术保护点】
一种集群路由器路由控制方法，应用于背靠背连接的集群路由器，所述集群路由器至少包括两个LCC，每个LCC中至少包括两个MPU，其特征在于，所述方法包括：当所述集群路由器的第一LCC的第一MPU接收到所述集群路由器的第二LCC中任一MPU发送的组播加入报文时，若所述第一MPU未存储源框为所述第二LCC的组播表项，则所述第一MPU判断自身的组播表项同步链表中是否包括所述第二LCC的标识，所述组播表项同步链表用于存储同一LCC中其他MPU中存储的组播表项中的源框标识，所述集群路由器中每个LCC中的各MPU均存储有所述组播表项同步链表；若所述第一MPU自身的组播表项同步链表中包括所述第二LCC的标识，则所述第一MPU通过与第二MPU连接的端口向所述第二MPU发送组播表项删除消息，所述组播表项删除消息用于使所述第二MPU删除存储的源框为第二LCC的组播表项，所述第一MPU与所述第二MPU位于同一LCC中；当所述第一MPU接收到所述第二MPU发送的组播表项删除响应消息时，所述第一MPU创建源框为第二LCC的组播表项，并将接收到所述组播加入报文的端口作为源框为所述第二LCC的组播表项的入端口；当所述第一MPU创建了源框为第二LCC的组播表项后，所述第一MPU向发送所述组播加入报文的MPU发送组播加入响应报文。...

【技术特征摘要】
1.一种集群路由器路由控制方法，应用于背靠背连接的集群路由器，所述集群路由器至少包括两个LCC，每个LCC中至少包括两个MPU，其特征在于，所述方法包括：当所述集群路由器的第一LCC的第一MPU接收到所述集群路由器的第二LCC中任一MPU发送的组播加入报文时，若所述第一MPU未存储源框为所述第二LCC的组播表项，则所述第一MPU判断自身的组播表项同步链表中是否包括所述第二LCC的标识，所述组播表项同步链表用于存储同一LCC中其他MPU中存储的组播表项中的源框标识，所述集群路由器中每个LCC中的各MPU均存储有所述组播表项同步链表；若所述第一MPU自身的组播表项同步链表中包括所述第二LCC的标识，则所述第一MPU通过与第二MPU连接的端口向所述第二MPU发送组播表项删除消息，所述组播表项删除消息用于使所述第二MPU删除存储的源框为第二LCC的组播表项，所述第一MPU与所述第二MPU位于同一LCC中；当所述第一MPU接收到所述第二MPU发送的组播表项删除响应消息时，所述第一MPU创建源框为第二LCC的组播表项，并将接收到所述组播加入报文的端口作为源框为所述第二LCC的组播表项的入端口；当所述第一MPU创建了源框为第二LCC的组播表项后，所述第一MPU向发送所述组播加入报文的MPU发送组播加入响应报文。2.根据权利要求1所述的方法，其特征在于，所述第一MPU判断所述第一MPU自身的组播表项同步链表中是否包括所述第二LCC之后，所述方法还包括：若所述第一MPU自身的组播表项同步链表中不包括所述第二LCC的标识，则所述第一MPU创建源框为第二LCC的组播表项，并将接收到所述组播加入报文的端口作为源框为所述第二LCC的组播表项的入端口。3.根据权利要求1或2所述的方法，其特征在于，所述第一MPU创建源框为第二LCC的组播表项之后，所述方法还包括：所述第一MPU向同一LCC中的其他MPU发送组播表项创建消息，所述组播表项创建消息包括所述第二LCC的标识，以使与所述第一MPU位于同一LCC中的其他MPU将所述第二LCC的标识存储至组播表项同步链表中。4.根据权利要求3所述的方法，其特征在于，所述第一MPU向所述同一LCC中的其他MPU发送组播表项创建消息之后，所述方法还包括：所述第一MPU接收同一LCC中其他MPU发送的组播表项创建响应消息；所述当所述第一MPU创建了源框为第二LCC的组播表项后，所述第一MPU向发送所述组播加入报文的MPU发送组播加入响应报文，包括：当所述第一MPU创建了源框为第二LCC的组播表项，且所述第一MPU接收到同一LCC中其他MPU发送的组播表项创建响应消息，所述第一MPU向所述第二LCC中发送所述组播加入报文的MPU发送组播加入响应报文。5.根据权利要求4所述的方法，其特征在于，所述第一MPU向所述同一LCC中的其他MPU发送组播表项创建消息之后，所述方法还包括：若所述第一MPU在预设时间内未收到同一LCC中其他MPU发送的组播表项创建响应消息，则所述第一MPU重传所述组播表项创建消息，直至所述第一MPU接收到同一LCC中其他MPU发送的组播表项创建响应消息。6.根据权利要求3所述的方法，其特征在于，所述方法还包括：当所述第一MPU接收到其他LCC中任一MPU发送的组播剪枝报文时，所述第一MPU在存储的组播表项中删除源框为发送所述组播剪枝报文的MPU所属LCC的表项；所述第一MPU向同一LCC中的其他MPU发送链表表项删除消息，所述链表表项删除消息包括发送所述组播剪枝报文的MPU所属LCC的标识，所述链表表项删除消息用于使同一LCC中的其他MPU从存储的组播表项同步链表中删除发送所述组播剪枝报文的MPU所属LCC的标识；当所述第一MPU接收到同一LCC中其他MPU发送的链表表项删除响应消息后，所述第一MPU向发送所述组播剪枝报文的MPU发送组播剪枝响应报文。7.根据权利要求6所述的方法，其特征在于，所述第一MPU向同一LCC中的其他MPU发送链表表项删除消息之后，所述方法还包括：若所述第一MPU在预设时间内未收到同一LCC中其他MPU发送的链表表项删除响应消息，则所述第一MPU重传所述...

【专利技术属性】
技术研发人员：王剑鸣，
申请(专利权)人：新华三技术有限公司，
类型：发明
国别省市：浙江,33