一种指定分发树的方法和系统技术方案

技术编号:7053903 阅读:277 留言:0更新日期:2012-04-11 18:40
本发明专利技术公开了一种指定分发树的方法和系统,当Rbridge发现自身没有指定分发树或所指定的分发树错误时,将自身期望使用的分发树更新为:包含在k棵分发树列表中的分发树;所述k为Rbridge所在的TRILL网络中所有Rbridge需要计算的分发树的个数;Rbridge根据更新后的分发树刷新自身在网络中的LSP。本发明专利技术指定分发树的技术,通过优化本地Rbridge自身期望使用的分发树的通告流程,使得Rbridge转发时使用的分发树和其他Rbridge上控制信息保持一致。

【技术实现步骤摘要】
一种指定分发树的方法和系统
本专利技术涉及通信领域,具体涉及一种指定分发树的方法和系统。
技术介绍
多链接透明互连(TransparentInterconnectionoverLotsofLinks,TRILL)是IETF(互联网工程任务组)推荐的连接层(L2)网络标准,用于解决大型数据中心中STP(SpanningTreeprotocol,生成树协议)的不足。在L2网络中,STP通过阻塞冗余链路(Link)来避免环路,但同时也造成了冗余链路带宽的浪费。TRILL通过将IS-IS(IntermediateSystemtoIntermediateSystem,中间系统到中间系统)路由协议引入L2网络,解决了L2环路问题,同时保留了L2多路径。所述L2多路径也可称为ECMP(EquivalentCostMultiplePath,等价多路径)。在TRILL网络中,运行TRILL协议的设备称为路由网桥(Rbridge,RB),Rbridge使用分发树(Distributiontrees)来转发组播报文。虽然理论上对于一个TRILL网络来说,一个分发树就已足够,但为了实现组播报文的多路径以及能本文档来自技高网...
一种指定分发树的方法和系统

【技术保护点】
1.一种指定分发树的方法,其特征在于,该方法包括:路由网桥Rbridge发现自身没有指定分发树或所指定的分发树错误时,将自身期望使用的分发树更新为:包含在k棵分发树列表中的分发树;所述k为Rbridge所在的多链接透明互连TRILL网络中所有Rbridge需要计算的分发树的个数;Rbridge根据更新后的分发树刷新自身在网络中的链路状态数据包LSP。

【技术特征摘要】
1.一种指定分发树的方法,其特征在于,该方法包括:路由网桥Rbridge发现自身没有指定分发树或所指定的分发树错误时,将自身期望使用的分发树更新为:包含在k棵分发树列表中的分发树;所述k为Rbridge所在的多链接透明互连TRILL网络中所有Rbridge需要计算的分发树的个数;其中,所述包含在k棵分发树列表中的所述分发树为:在k棵分发树列表中,树根离没有指定分发树或所指定的分发树错误的所述Rbridge最近的分发树;Rbridge根据更新后的分发树刷新自身在网络中的链路状态数据包LSP。2.根据权利要求1所述的方法,其特征在于,刷新所述LSP的过程包括:将LSP中的指定分发树信息更新为更新后的分发树,并通告给网络中的其他Rbridge。3.根据权利要求1至2任一项所述的方法,其特征在于,该方法还包括:在收到所述LSP时,TRILL网络中其他Rbridge重新选举出更新分发树的所述Rbridge所可能使用的分发树。4.根据权利要求3所述的方法,其特征在于,该方法还包括:TRILL网络中其他Rbridge为更新分发树的所述Rbridge计算出正确的反向路径检查信息。5.根据权利要求1或2所述的方法,其特征在于,所述指定的分发树错误为:指定的分发树不在或者不完全在上述k棵分发树中;包含在k棵分发树列表中且树根离没有指定分发树或所指定的分发树错误的所述Rbridge最近的所述分发树为:包含在k棵分发树列表中且树根离没有指定分发树或所指定的分发树错误的所述Rbridge最近的j棵(最多不超过{j,k}的最小值)分发树;所述j为所述Rbridge期望使用的分发树数目。6.一种指定分发树的系统,其特征在于,该系统...

【专利技术属性】
技术研发人员:吕二春翟洪军成明江赵静静
申请(专利权)人:中兴通讯股份有限公司
类型:发明
国别省市:94

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1