CN102752175A - 一种多链接透明互联网络中连通性检查方法和装置 - Google Patents
一种多链接透明互联网络中连通性检查方法和装置 Download PDFInfo
- Publication number
- CN102752175A CN102752175A CN2012102609443A CN201210260944A CN102752175A CN 102752175 A CN102752175 A CN 102752175A CN 2012102609443 A CN2012102609443 A CN 2012102609443A CN 201210260944 A CN201210260944 A CN 201210260944A CN 102752175 A CN102752175 A CN 102752175A
- Authority
- CN
- China
- Prior art keywords
- tree root
- multicast tree
- self
- multicast
- spf
- 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.)
- Pending
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请公开了一种多链接透明互联网络中连通性检查方法,所述TRILL网络中任一组播树包括多个RB,该方法包括:任一所述RB确定本地单播路由表项中是否存在自身到所述组播树的组播树根的单播路由表项,如果是,确定自身与所述组播树根之间的链路可达;否则,确定自身与所述组播树根之间的链路不可达。基于同样的发明构思,本发明还提出一种装置,能够在在不增加交互报文的情况下快速检测出链路是否可达。
Description
技术领域
本申请涉及通信技术领域,特别涉及一种多链接透明互联TRILL网络中连通性检查方法和装置。
背景技术
TRILL是IETF推荐的L2网络标准。TRILL具有很高的重要性,因为大型数据中心开始利用以太网光纤通道(FCoE)等新技术将存储传输和IP传输融合到以太网连接上,而标准的生成树协议(STP)将不再适合融合网络或超大型数据中心的扩展。随着FCoE采用率的提高,企业存储将开始加入IP网络上的其他协议。从存储的角度来看,随着时间的推移,TRILL至少可以代替L2网络上普遍使用的STP协议。
在TRILL网络中,路由计算分为单播路由表项计算和组播路由表项计算,两者都使用Dijkstra算法构建SPT树。当网络中的拓扑结构发生变化时,需要重新计算组播路由表项和单播路由表项。参见图1,图1为TRILL网络的组网结构示意图。图1中的TRILL网络中默认RB1为组播树根,以当前RB为RB4为例,当RB1和RB2之间的链路故障时,将分别重新计算单播路由表项和组播路由表项。而在计算组播路由表项时RB4不在RB1为根的组播树上,此时RB4与组播树根RB1之间的链路不可达,如果RB4未及时感知到该变化,则RB4继续使用RB1作为组播树根重新计算的组播路由表项为空,因此将错误的删除原有组播表项。由此导致的后果是,在该组播树根对应的LSP老化前,多目的报文无法正常转发。因此,如何检测出当前RB到组播树根之间的链路是否可达至关重要。
发明内容
有鉴于此,本申请提供一种多链接透明互联TRILL网络中连通性检查方法和装置,能够在不增加交互报文的情况下检测出链路是否可达。
为解决上述技术问题,本发明的技术方案是这样实现的:
一种多链接透明互联TRILL网络中连通性检查方法,所述TRILL网络中任一组播树包括多个路由桥RB,包括:
任一所述RB使用自身作为单播树根生成最短路径优先SPF树,并遍历所述SPF树使用自身作为单播树根生成单播路由表项;
确定所述单播路由表项中是否存在自身到所述组播树的组播树根的单播路由表项,如果是,确定自身与所述组播树根之间的链路可达;否则,确定自身与所述组播树根之间的链路不可达。
一种装置,可应用于多链接透明互联TRILL网络中任一组播树中的任一路由桥RB上,所述装置包括:计算单元、确定单元;
所述计算单元,用于使用自身所在RB作为单播树根生成最短路径优先SPF树,并遍历所述SPF树使用自身作为单播树根生成单播路由表项;
所述确定单元,用于确定所述计算单元生成的所述单播路由表项中是否存在自身所在RB到所述组播树的组播树根的单播路由表项,如果是,确定自身所在RB与所述组播树根之间的链路可达;否则,确定自身所在RB与所述组播树根之间的链路不可达。
综上所述,本申请通过确定当前RB上生成的单播路由表项中是否存在自身到自身所在组播树的组播树根的单播路由表项,确定自身到所述组播树根之间的链路是否可达,能够在不增加交互报文的情况下快速检测出链路是否可达。
附图说明
图1为TRILL网络的组网结构示意图;
图2为本发明实施例中TRILL网络中连通性检查方法流程示意图;
图3为本发明具体实施例中应用于上述技术的装置结构示意图。
具体实施方式
为使本发明的目的、技术方案及优点更加清楚明白,以下参照附图并举实施例,对本发明所述方案作进一步地详细说明。
本发明实施例中提出一种TRILL网络中连通性检查方法,所述TRILL网络中任一组播树包括多个路由桥RB,能够快速检测出当前RB与组播树根之间的链路是否可达。对于任一RB检测自身到所述组播树的组播树根之间的链路是否可达的方法如下:
参见图2,图2为本发明实施例中TRILL网络中连通性检查方法流程示意图。具体步骤为:
步骤201,任一所述RB使用自身作为单播树根生成SPF树,并遍历所述SPF树使用自身作为单播树根生成单播路由表项。
TRILL网络中的任意节点发生变化或链路状态发生变化,都可能触发步骤201的执行。本步骤201中生成SPF树以及单播路由表项同现有实现,这里不再详细赘述。
步骤202,所述RB确定所述单播路由表项中是否存在自身到所述组播树的组播树根的单播路由表项,如果是,执行步骤203;否则,执行步骤204。
本步骤中所述RB在本地生成的单播路由表项中查找是否存在自身到所述组播树根的单播路由表项来确定自身到所述组播树根之间的链路是否可达,因为如果所述RB与所述组播树根之间的链路不可达时,无法计算出所述RB到所述组播树根的单播路由表项。
步骤203,所述RB确定自身与所述组播树根之间的链路可达。
本步骤中所述RB确定自身与所述组播树根之间的链路可达时,该方法进一步包括:所述RB使用所述组播树根生成SPF树,并通过遍历所述使用所述组播树根生成的SPF树,使用所述组播树根生成组播路由表项。
步骤204,所述RB确定自身与所述组播树根之间的链路不可达。
本步骤中所述RB确定自身与所述组播树根之间的链路不可达时,可以进一步根据预设的规则、方式实现计算有效的组播路由表项,避免计算的组播路由表项为空,而删除了原有组播路由表项,影响多目的报文的转发。例如,可以选择出一个新的组播树根,所述RB与该新组播树根之间的链路可达,使用所述新组播树根生成SPF树,并通过遍历使用所述新组播树根生成的SPF树,使用所述新组播树根生成组播路由表项。
本发明实施例在判断组播树根是否可达时,可以直接基于本地已生成的单播路由表项执行步骤202~204所述的判断。当然,本发明实施例也可以在判断组播树根是否可达时,首先执行上述步骤201以更新单播路由表项,然后再执行步骤202~204所述的判断。由上技术方案可见,本发明实施例在不需要增加任何交互报文的情况下,通过对生成的单播路由表项内容的检查,就能快速地确定当前RB同自身所在组播树的组播树根之间的链路是否可达。
本发明具体实施例中基于同样的发明构思,还提出一种装置,可应用于TRILL网络中任一组播树中的任一路由桥RB上。参见图3,图3为本发明具体实施例中应用于上述技术的装置结构示意图。该装置包括:计算单元301和确定单元302。
计算单元301,用于使用自身所在RB作为单播树根生成最短路径优先SPF树,并遍历所述SPF树使用自身作为单播树根生成单播路由表项。
确定单元302,用于确定计算单元301生成的所述单播路由表项中是否存在自身所在RB到所述组播树的组播树根的单播路由表项,如果是,确定自身所在RB与所述组播树根之间的链路可达;否则,确定自身所在RB与所述组播树根之间的链路不可达。
较佳地,
计算单元301,进一步用于在确定单元302确定自身所在RB与所述组播树根之间的链路可达时,使用所述组播树根生成SPF树,并遍历所述使用所述组播树根生成的SPF树使用所述组播树根生成组播路由表项。
较佳地,
计算单元301,进一步用于在确定单元302确定自身所在RB与所述组播树根之间的链路不可达时,根据预设方式计算组播路由表项。
较佳地,
确定单元302,进一步用于确定所述TRILL网络中任意节点发生变化或链路状态发生变化时,触发计算单元301执行所述使用自身所在RB作为单播树根生成最短路径优先SPF树及后续操作。
上述实施例的单元可以集成于一体,也可以分离部署;可以合并为一个单元,也可以进一步拆分成多个子单元。
综上所述,本发明具体实施例中通过确定当前RB上生成的单播路由表项中是否存在自身到自身所在组播树的组播树根的单播路由表项,确定自身到所述组播树根之间的链路是否可达,能够在不增加交互报文的情况下快速检测出链路是否可达。
以上所述,仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (8)
1.一种多链接透明互联TRILL网络中连通性检查方法,所述TRILL网络中任一组播树包括多个路由桥RB,其特征在于,包括:
任一所述RB使用自身作为单播树根生成最短路径优先SPF树,并遍历所述SPF树,使用自身作为单播树根生成单播路由表项;
确定所述单播路由表项中是否存在自身到所述组播树的组播树根的单播路由表项,如果是,确定自身与所述组播树根之间的链路可达;否则,确定自身与所述组播树根之间的链路不可达。
2.根据权利要求1所述的方法,其特征在于,所述确定自身已所述组播树根之间的链路可达时,所述方法进一步包括:
使用所述组播树根生成SPF树,并遍历所述使用所述组播树根生成的SPF树使用所述组播树根生成组播路由表项。
3.根据权利要求1所述的方法,其特征在于,所述确定自身与所述组播树根之间的链路不可达时,所述方法进一步包括:根据预设方式计算组播路由表项。
4.根据权利要求1-3任意一项所述的方法,其特征在于,所述方法进一步包括:当所述TRILL网络中任意节点发生变化或链路状态发生变化时,所述任一所述RB执行使用自身作为单播树根生成最短路径优先SPF树及后续步骤。
5.一种装置,可应用于多链接透明互联TRILL网络中任一组播树中的任一路由桥RB上,其特征在于,所述装置包括:计算单元、确定单元;
所述计算单元,用于使用自身所在RB作为单播树根生成最短路径优先SPF树,并遍历所述SPF树,使用自身作为单播树根生成单播路由表项;
所述确定单元,用于确定所述计算单元生成的所述单播路由表项中是否存在自身所在RB到所述组播树的组播树根的单播路由表项,如果是,确定自身所在RB与所述组播树根之间的链路可达;否则,确定自身所在RB与所述组播树根之间的链路不可达。
6.根据权利要求5所述的装置,其特征在于,
所述计算单元,进一步用于在所述确定单元确定自身所在RB与所述组播树根之间的链路可达时,使用所述组播树根生成SPF树,并遍历所述使用所述组播树根生成的SPF树使用所述组播树根生成组播路由表项。
7.根据权利要求5所述的方法,其特征在于,
所述计算单元,进一步用于在所述确定单元确定自身所在RB与所述组播树根之间的链路不可达时,根据预设方式计算组播路由表项。
8.根据权利要求5-7任意一项所述的装置,其特征在于,
所述确定单元,进一步用于确定所述TRILL网络中任意节点发生变化或链路状态发生变化时,触发所述计算单元执行所述使用自身所在RB作为单播树根生成最短路径优先SPF树及后续操作。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2012102609443A CN102752175A (zh) | 2012-07-26 | 2012-07-26 | 一种多链接透明互联网络中连通性检查方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2012102609443A CN102752175A (zh) | 2012-07-26 | 2012-07-26 | 一种多链接透明互联网络中连通性检查方法和装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN102752175A true CN102752175A (zh) | 2012-10-24 |
Family
ID=47032081
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2012102609443A Pending CN102752175A (zh) | 2012-07-26 | 2012-07-26 | 一种多链接透明互联网络中连通性检查方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102752175A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103873365A (zh) * | 2012-12-13 | 2014-06-18 | 中兴通讯股份有限公司 | Trill网中智能终端报文通告方法及装置、智能终端及路由网桥 |
CN105631062A (zh) * | 2014-10-30 | 2016-06-01 | 北京华大九天软件有限公司 | 一种检查集成电路线网连通关系的方法 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070165657A1 (en) * | 2005-10-05 | 2007-07-19 | Nortel Networks Limited | Multicast implementation in a link state protocol controlled Ethernet network |
CN101179479A (zh) * | 2006-11-09 | 2008-05-14 | 华为技术有限公司 | 一种以太网的操作管理和维护报文的传输方法、系统和节点 |
CN101841478A (zh) * | 2010-04-27 | 2010-09-22 | 北京星网锐捷网络技术有限公司 | 路由设备切换方法及路由设备 |
CN102130812A (zh) * | 2011-03-18 | 2011-07-20 | 中兴通讯股份有限公司 | 一种未知单播数据帧的处理方法、装置及系统 |
CN102299845A (zh) * | 2011-09-20 | 2011-12-28 | 神州数码网络(北京)有限公司 | 多链路透明互联多播帧传输方法和系统 |
CN102404216A (zh) * | 2011-11-23 | 2012-04-04 | 华为技术有限公司 | 一种trill网络保护的方法、路由桥和系统 |
CN102594650A (zh) * | 2011-01-10 | 2012-07-18 | 中兴通讯股份有限公司 | 处理多播报文的方法和交换接入装置 |
-
2012
- 2012-07-26 CN CN2012102609443A patent/CN102752175A/zh active Pending
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070165657A1 (en) * | 2005-10-05 | 2007-07-19 | Nortel Networks Limited | Multicast implementation in a link state protocol controlled Ethernet network |
CN101179479A (zh) * | 2006-11-09 | 2008-05-14 | 华为技术有限公司 | 一种以太网的操作管理和维护报文的传输方法、系统和节点 |
CN101841478A (zh) * | 2010-04-27 | 2010-09-22 | 北京星网锐捷网络技术有限公司 | 路由设备切换方法及路由设备 |
CN102594650A (zh) * | 2011-01-10 | 2012-07-18 | 中兴通讯股份有限公司 | 处理多播报文的方法和交换接入装置 |
CN102130812A (zh) * | 2011-03-18 | 2011-07-20 | 中兴通讯股份有限公司 | 一种未知单播数据帧的处理方法、装置及系统 |
CN102299845A (zh) * | 2011-09-20 | 2011-12-28 | 神州数码网络(北京)有限公司 | 多链路透明互联多播帧传输方法和系统 |
CN102404216A (zh) * | 2011-11-23 | 2012-04-04 | 华为技术有限公司 | 一种trill网络保护的方法、路由桥和系统 |
Non-Patent Citations (1)
Title |
---|
R.PERLMAN等: ""RFC6325 Routing Bridges (RBridges): Base Protocol Specification"", 《RFC 6325》, 31 July 2011 (2011-07-31) * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103873365A (zh) * | 2012-12-13 | 2014-06-18 | 中兴通讯股份有限公司 | Trill网中智能终端报文通告方法及装置、智能终端及路由网桥 |
CN103873365B (zh) * | 2012-12-13 | 2019-08-30 | 中兴通讯股份有限公司 | Trill网中智能终端报文通告方法及装置 |
CN105631062A (zh) * | 2014-10-30 | 2016-06-01 | 北京华大九天软件有限公司 | 一种检查集成电路线网连通关系的方法 |
CN105631062B (zh) * | 2014-10-30 | 2019-05-28 | 北京华大九天软件有限公司 | 一种检查集成电路线网连通关系的方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102761493B (zh) | 一种多链接透明互联网络中组播路由表项更新方法和装置 | |
US9176832B2 (en) | Providing a backup network topology without service disruption | |
US10178019B2 (en) | Low-overhead anchorless managing of producer mobility in information-centric networking | |
CN105024844B (zh) | 一种计算跨域路由的方法、服务器以及系统 | |
US9628371B2 (en) | Controlling routing during scheduled node downtime | |
US20150215206A1 (en) | End-to-end route tracing over a named-data network | |
US9088499B2 (en) | Routing generation for implementation of fiber channel over ethernet | |
CN104767680B (zh) | 路由快速切换的方法和装置 | |
CN104396197A (zh) | 在802.1aq网络中使用分离的平局打破器在等成本最短路径之间选择 | |
CN105337852A (zh) | 更新业务流报文的处理方式的方法及装置 | |
CN102891803B (zh) | 拥塞处理方法及网络设备 | |
CN108134707B (zh) | 一种路由检测的方法、系统及网络设备 | |
CN102347885B (zh) | 一种路由切换的方法和装置 | |
US9401859B2 (en) | Method to setup protocol independent multicast trees in the presence of unidirectional tunnels | |
US9137128B2 (en) | Detecting and measuring network route reconvergence using in-band data probes | |
CN102457407B (zh) | 检测自治系统内ip地址冲突的方法及设备 | |
CN111884827B (zh) | 一种sfc网络中同步拓扑信息的方法及路由网元 | |
CN102780623B (zh) | 一种多链接透明互联网络中组播路由表项更新方法和装置 | |
CN102204169A (zh) | 故障检测方法、路由节点及系统 | |
US20180145876A1 (en) | INTEGRATING INFORMATION CENTRIC NETWORKING (ICN) OVER LOW POWER AND LOSSY NETWORKS (LLNs) | |
JP2006174451A (ja) | 複数のノードを含むワイヤレスネットワークにおいてルートを追跡する方法及びルートを追跡するように構成されるノードのワイヤレスネットワーク | |
CN103716236A (zh) | 一种基于is-is协议的路由计算方法和设备 | |
CN103746828A (zh) | 一种管理网络节点的方法及装置 | |
CN102752175A (zh) | 一种多链接透明互联网络中连通性检查方法和装置 | |
CN111464440A (zh) | 一种通信方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20121024 |