CN105515999B - 端***地址分发信息协议的快速收敛方法及装置 - Google Patents
端***地址分发信息协议的快速收敛方法及装置 Download PDFInfo
- Publication number
- CN105515999B CN105515999B CN201410495453.6A CN201410495453A CN105515999B CN 105515999 B CN105515999 B CN 105515999B CN 201410495453 A CN201410495453 A CN 201410495453A CN 105515999 B CN105515999 B CN 105515999B
- Authority
- CN
- China
- Prior art keywords
- vlan
- remote
- esadi
- local
- far
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 26
- 238000005538 encapsulation Methods 0.000 claims abstract description 66
- 230000006870 function Effects 0.000 claims description 42
- 238000004364 calculation method Methods 0.000 claims description 15
- 238000012545 processing Methods 0.000 claims description 9
- 230000008447 perception Effects 0.000 claims description 6
- 238000001514 detection method Methods 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 8
- 230000032683 aging Effects 0.000 description 7
- 230000005540 biological transmission Effects 0.000 description 4
- 230000008859 change Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 3
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 238000012217 deletion Methods 0.000 description 3
- 230000037430 deletion Effects 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000001960 triggered effect Effects 0.000 description 3
- 230000007547 defect Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000003672 processing method Methods 0.000 description 2
- 238000006467 substitution reaction Methods 0.000 description 2
- 239000000284 extract Substances 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000004806 packaging method and process Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
- H04L12/462—LAN interconnection over a bridge based backbone
- H04L12/4625—Single bridge functionality, e.g. connection of two networks over a single bridge
-
- 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/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4633—Interconnection of networks using encapsulation techniques, e.g. tunneling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
-
- 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/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
-
- 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)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
本发明公开了一种端***地址分发信息(ESADI)协议的收敛方法，包括：当网络拓扑发生变化时，多链接透明互连协议计算单播封装表；当所述单播封装表包含远端路由网桥(RB)的远端VLAN指定转发者可达，并且本地RB接收到了所述远端RB发来的使能ESADI功能信息的LSP时，所述本地RB与远端RB在所述本地VLAN中建立邻居关系，实现ESADI协议的快速收敛。本发明还同时公开了一种ESADI协议的收敛装置。
Description
技术领域
本发明涉及通信领域中的路由传输技术，具体涉及端***地址分发信息(EndStation Address Distribution Information，ESADI)协议的快速收敛方法及装置。
背景技术
多链接透明互连协议(Transparent Interconnection over Lots of Links，TRILL)目前已经是国际标准协议，TRILL协议将三层路由技术应用于二层传输，实现大规模二层云，以满足日益增长的融合网络或超大型数据中心的要求，构建一个优良而高效的二层广播域。TRILL协议使用ESADI作为其一种可选协议完成端地址对应的媒体接入控制(Media Acess Control，MAC)地址的学习。
ESADI协议是一种由中间***到中间***(Intermediate system tointermediate system，ISIS)衍化而来的端地址学习协议，ESADI协议通过TRILL协议的链路状态协议数据包(Link-State Packet，LSP)交互协商建立ESADI邻居。每个运行ESADI协议的路由桥(Routing Bridge，RB)都产生ESADI协议的LSP，LSP携带RB可以到达的端地址对应的MAC地址，并将RB的MAC地址发送到网络中。在上述传输过程中，只有将当前RB作为邻居的RB，才会保存当前RB的ESADI协议的LSP报文，形成链路状态数据库(Link StateDataBase，LSDB)；通过LSDB，当前RB就可以学习到ESADI邻居的端地址。
现有ESADI协议中仅仅提出了根据TRILL协议的LSP中参与虚拟局域网(VirtualLocal Area Network，VLAN)和生成树根(Interested VLANs and Spanning Tree Roots)中的子TLV(Type-length-value)所携带的ESADI协议使能标记来说明VLAN的建立或邻居的删除。
然而，实际应用中却会存在如下问题：现有ESADI协议要求通过ESADI协议的完全序列号协议数据单元(Complete Sequence Numbers Protocol Data Unit，CSNP)报文进行保活指定路由桥(Directive Routing Bridge，DRB)的操作对DRB进行判断，这里，所谓保活DRB是指：如果在一个RB老化时间(默认为三个ESADI-CSNP的发送周期时间，即30s；DRB默认为10s发送一次ESADI-CSNP)内收到DRB发送的ESADI-CSNP报文，则认为此DRB有效；而由于网络拓扑中断、增加了RB或删除了RB等情况，导致在一个老化时间内RB收不到ESADI-CSNP报文，此时RB认为DRB失效。
而由DRB失效导致的ESADI协议重新建立网络拓扑的延时可达1200秒(保留已经失效的ESADI邻居的信息的有效时间)，使得ESADI协议不能及时收敛。这期间，实际网络拓扑结构已经发生变化，但RB上的TRILL协议的LSP仍然存在，即RB仍然保存着不可达的无效MAC表项，RB上的邻居RB没有及时删除；ESADI的DRB则继续按照原有网络拓扑结构发送LSP，这将导致LSP发送错误，进而使得ESADI协议不能及时选举新的DRB，无法保证新***网络的LSP的正确同步。
发明内容
有鉴于此，本发明实施例期望提供ESADI协议的收敛方法及装置，至少能解决现有ESADI协议存在的ESADI协议不能及时收敛的缺陷。
本发明实施例的技术方案是这样实现的：
本发明实施例提供了一种ESADI协议的收敛方法，所述方法包括：
当网络拓扑发生变化时，多链接透明互连协议计算单播封装表；
当所述单播封装表包含远端RB的远端VLAN指定转发者可达，并且本地RB接收到了所述远端RB发来的使能ESADI功能信息的LSP时，所述本地RB与远端RB在所述本地VLAN中建立邻居关系，实现ESADI协议的快速收敛。
上述方案中，所述单播封装表包含所述远端RB的远端VLAN指定转发者可达包括：
当所述本地RB存在所述远端RB的所述远端VLAN的封装表表项时，所述远端RB的所述远端VLAN指定转发者可达。
上述方案中，所述本地RB接收到了所述远端RB发来的使能ESADI功能信息的LSP包括：
本地RB接收所述远端RB发来的LSP；所述LSP携带了Interested VLANs andSpanning Tree Roots子TLV，所述Interested VLANs and Spanning Tree Roots子TLV的nickname和VLAN字段表示所述远端RB的远端VLAN使能了ESADI功能信息。
上述方案中，所述本地RB与远端RB在所述本地VLAN中建立邻居关系包括：
当所述本地RB接收到所述远端RB发来的LSP，且所述单播封装表存在所述远端RB的所述远端VLAN的封装表表项时，则所述本地VLAN添加所述远端RB成为ESADI邻居RB，进而下发所述远端RB可达的MAC表项；否则，所设本地VLAN不将所述远端RB添加为ESADI邻居RB，也不会下发所述远端RB可达的MAC表项。
上述方案中，所述本地RB与远端RB在所述远端VLAN中建立邻居关系包括：
当所述LSP所携带的Interested VLANs and Spanning Tree Roots子TLV中nickname和VLAN字段所表示的所述VLAN使能ESADI功能信息存在时，如果这个所述远端RB的所述远端VLAN指定转发者仍然可达，不做任何处理；否则，在所述本地VLAN中删除这个ESADI邻居RB，并对应删除所述远端RB对应可达的MAC表项。
上述方案中，所述本地RB与远端RB在所述远端VLAN中建立邻居关系包括：
当所述本地RB发现在TRILL协议中LSP所携带的Interested VLANs and SpanningTree Roots子TLV中nickname和VLAN字段所表示的所述远端VLAN使能的ESADI功能信息发生撤销、老化或删除时，所述本地RB将所述远端RB的ESADI邻居删除。
本发明实施例还提供了一种ESADI协议的收敛装置，所述装置包括：
单播封装表计算单元，用于在网络拓扑发生变化时，多链接透明互连协议计算单播封装表；
ESADI协议收敛单元，用于当所述单播封装表包含远端RB的远端VLAN指定转发者可达，并且本地RB接收到了所述远端RB发来的使能ESADI功能信息的LSP时，所述本地RB与远端RB在所述本地VLAN中建立邻居关系，实现ESADI协议的快速收敛。
上述方案中，所述ESADI协议收敛单元包括：
第一感知模块：用于获取并感知在TRILL协议中远端RB的远端VLAN指定转发者的可达性；
第二感知模块：获取并感知远端RB在VLAN中是否使能ESADI功能信息；其中，所述，ESADI功能信息从所述远端RB发来的LSP所携带的Interested VLANs and Spanning TreeRoots子TLV中的nickname和VLAN字段所表示的所述VLAN中获得；
邻居模块：用于通过所述第一感知模块和第二感知模块获得建立ESADI邻居的条件信息，计算并确定邻居关系；
路由收敛模块：通过邻居模块中建立或删除邻居关系，增加或删除所述邻居关系对应的RB可达的MAC表项，实现ESADI协议的快速收敛。
上述方案中，所述第一感知模块包括：
第一感知器件，用于在所述本地RB存在所述远端RB的所述远端VLAN的封装表表项时，所述远端RB的所述远端VLAN指定转发者可达。
上述方案中，所述第二感知模块包括：
第二感知器件，用于本地RB接收所述远端RB发来的LSP；所述LSP携带了Interested VLANs and Spanning Tree Roots子TLV，所述Interested VLANs andSpanning Tree Roots子TLV的nickname和VLAN字段表示所述远端RB的远端VLAN使能了ESADI功能信息。
上述方案中，所述邻居模块包括：
邻居器件，用于在所述本地RB接收到所述远端RB发来的LSP，且所述单播封装表存在所述远端RB的所述远端VLAN的封装表表项时，则所述本地VLAN添加所述远端RB成为ESADI邻居RB，进而下发所述远端RB可达的MAC表项；否则，所设本地VLAN不将所述远端RB添加为ESADI邻居RB，也不会下发所述远端RB可达的MAC表项。
上述方案中，所述路由收敛模块包括：
第一路由收敛器件，用于在所述LSP所携带的Interested VLANs and SpanningTree Roots子TLV中nickname和VLAN字段所表示的所述VLAN使能ESADI功能信息存在时，如果这个所述远端RB的所述远端VLAN指定转发者仍然可达，不做任何处理；否则，在所述本地VLAN中删除这个ESADI邻居RB，并对应删除所述远端RB对应可达的MAC表项；
第二路由收敛模块，用于当所述本地RB发现在TRILL协议中LSP所携带的Interested VLANs and Spanning Tree Roots子TLV中nickname和VLAN字段所表示的所述远端VLAN使能的ESADI功能信息发生撤销、老化或删除时，所述本地RB将所述远端RB的ESADI邻居删除。
本实施例所提供的ESADI协议的收敛方法及装置，当网络拓扑发生变化时，多链接透明互连协议计算单播封装表；当所述单播封装表包含远端RB的远端VLAN指定转发者可达，并且本地RB接收到了所述远端RB发来的使能ESADI功能信息的LSP时，所述本地RB与远端RB在所述本地VLAN中建立邻居关系，实现ESADI协议的快速收敛，使网络的拓扑结构及时更新。
附图说明
图1为本发明实施例1的ESADI协议的收敛方法的实现流程示意图；
图2为本发明实施例2的ESADI协议的收敛装置的组成结构示意图；
图3为本发明实施例3的ESADI协议收敛单元的组成结构示意图；
图4为本发明实施例3的流程示意图；
图5为本发明实施例3的现有ESADI参数的子TLV格式示意图；
图6为本发明实施例3的修改后的ESADI参数的子TLV格式示意图；
图7为本发明实施例3的正常的网络拓扑结构图；
图8为本发明实施例3的中断的网络拓扑结构图。
具体实施方式
以下结合说明书附图及具体实施例对本发明的技术方案做进一步的详细阐述。
实施例1
为了解决现有ESADI协议存在的ESADI协议不能及时收敛的缺陷，本实施例提供了一种ESADI协议的收敛方法，适用于由于网络拓扑结构发生变化导致邻居关系发生改变的RB，如图1所示，所述方法包括：
S101：当网络拓扑发生变化时，多链接透明互连协议计算单播封装表；
当网络拓扑发生断裂、RB增加或RB删除等变化时，多链接透明互连协议计算单播封装表，以确定当前所有RB远端VLAN指定转发者的单播可达性。
S102：当所述单播封装表包含远端RB的远端VLAN指定转发者可达，并且本地RB接收到了所述远端RB发来的使能ESADI功能信息的LSP时，所述本地RB与远端RB在所述本地VLAN中建立邻居关系，实现ESADI协议的快速收敛。
本实施例所提供的ESADI协议快速收敛的方法，当网络拓扑发生变化时，多链接透明互连协议计算单播封装表；当所述单播封装表包含远端RB的远端VLAN指定转发者可达，并且本地RB接收到了所述远端RB发来的使能ESADI功能信息的LSP时，所述本地RB与远端RB在所述本地VLAN中建立邻居关系，实现ESADI协议的快速收敛，使网络的拓扑结构及时更新。
具体的，步骤S102中当所述单播封装表包含远端RB的远端VLAN指定转发者可达，并且本地RB接收到了所述远端RB发来的使能ESADI功能信息的LSP时，所述本地RB与远端RB在所述本地VLAN中建立邻居关系，实现ESADI协议的快速收敛包括：
S1021：当所述本地RB存在所述远端RB的所述远端VLAN的封装表表项时，所述远端RB的所述远端VLAN指定转发者可达；
S1022：本地RB接收所述远端RB发来的LSP；所述LSP携带了Interested VLANs andSpanning Tree Roots子TLV，所述Interested VLANs and Spanning Tree Roots子TLV的nickname和VLAN字段表示所述远端RB的远端VLAN使能了ESADI功能信息；
S1023：当所述本地RB接收到所述远端RB发来的LSP后，不会在所述本地RB的本地VLAN中立即添加所述远端RB为ESADI邻居RB，而是等待所述远端RB完成单播封装表的计算；当所述单播封装表存在所述远端RB的所述远端VLAN的封装表表项时，则所述本地VLAN才会添加所述远端RB成为ESADI邻居RB，进而下发所述远端RB可达的MAC表项；否则，所设本地VLAN不会将所述远端RB添加为ESADI邻居RB，也不会下发所述远端RB可达的MAC表项；
S1024：当TRILL协议所述LSP报文所携带的Interested VLANs and SpanningTree Roots子TLV中nickname和VLAN字段所表示的所述VLAN使能ESADI功能信息存在时，如果这个所述远端RB的所述远端VLAN指定转发者仍然可达，不做任何处理；否则，在所述本地VLAN中删除这个ESADI邻居RB，并对应删除所述远端RB对应可达的MAC表项；
S1025：当所述本地RB发现在TRILL协议中LSP所携带的Interested VLANs andSpanning Tree Roots子TLV中nickname和VLAN字段所表示的所述远端VLAN使能的ESADI功能信息发生撤销、老化或删除时，所述本地RB将所述远端RB的ESADI邻居删除。
实施例2
本实施例与实施例1属于同一发明构思。本实施例提供了一种ESADI协议的收敛装置，如图2所示，所述装置包括：
单播封装表计算单元201，用于在网络拓扑发生变化时，多链接透明互连协议(TRILL)收敛重新计算了单播封装表；
ESADI协议收敛单元202，用于当所述单播封装表包含远端RB的远端VLAN指定转发者可达，并且本地RB接收到了所述远端RB发来的使能ESADI功能信息的LSP时，所述本地RB与远端RB在所述本地VLAN中建立邻居关系，实现ESADI协议的快速收敛。
具体的，如图3所示，所述ESADI协议收敛单元202包括：
第一感知模块2021：即远端指定转发者可达性感知模块，用于获取并感知在TRILL协议中远端RB的远端VLAN指定转发者的可达性；所述第一感知模块2021包括第一感知器件，用于在所述本地RB存在所述远端RB的所述远端VLAN的封装表表项时，所述远端RB的所述远端VLAN指定转发者可达。
第二感知模块2022：获取并感知远端RB在VLAN中是否使能ESADI功能信息；其中，所述，ESADI功能信息从所述远端RB发来的TRILL协议LSP所携带的Interested VLANs andSpanning Tree Roots子TLV中的nickname和VLAN字段所表示的所述VLAN中获得。所述第二感知模块2022包括第二感知器件，用于本地RB接收所述远端RB发来的LSP；所述LSP携带了Interested VLANs and Spanning Tree Roots子TLV，所述Interested VLANs andSpanning Tree Roots子TLV的nickname和VLAN字段表示所述远端RB的远端VLAN使能了ESADI功能信息。
邻居模块2023：用于通过所述第一感知模块和第二感知模块分别获得两个建立ESADI邻居的条件信息，计算并确定决定建立或删除邻居关系；所述邻居模块2023包括邻居器件，用于在所述本地RB接收到所述远端RB发来的LSP所携带Interested VLANs andSpanning Tree Roots子TLV中nickname和VLAN字段所表示的所述远端VLAN使能了ESADI功能信息后，不会在所述本地RB的本地VLAN中立即添加所述远端RB为ESADI邻居RB，而是等待所述远端RB完成单播封装表的计算；当所述单播封装表存在所述远端RB的所述远端VLAN的封装表表项时，则所述本地VLAN才会添加所述远端RB成为ESADI邻居RB，进而下发所述远端RB可达的MAC表项；否则，所设本地VLAN不会将所述远端RB添加为ESADI邻居RB，也不会下发所述远端RB可达的MAC表项。
路由收敛模块2024：用于通过邻居模块中建立或删除邻居关系，增加或删除所述邻居关系对应的RB可达的MAC表项，实现ESADI协议的快速收敛。所述路由收敛模块2024包括：第一路由收敛器件，用于在TRILL协议所述LSP报文所携带的Interested VLANs andSpanning Tree Roots子TLV中nickname和VLAN字段所表示的所述VLAN使能ESADI功能信息存在时，如果这个所述远端RB的所述远端VLAN指定转发者仍然可达，不做任何处理；否则，在所述本地VLAN中删除这个ESADI邻居RB，并对应删除所述远端RB对应可达的MAC表项；第二路由收敛模块，用于当所述本地RB发现在TRILL协议中LSP所携带的Interested VLANsand Spanning Tree Roots子TLV中nickname和VLAN字段所表示的所述远端VLAN使能的ESADI功能信息发生撤销、老化或删除时，所述本地RB将所述远端RB的ESADI邻居删除。
实施例3
本实施例通过TRILL协议的LSP所携带的Interested VLANs and Spanning TreeRoots子TLV中的昵称(nickname)和VLAN字段所表示的远端指定转发者进行单播封装表计算，依赖单播封装表计算形成的单播封装信息动态可达性维护邻居关系，达到快速响应网络拓扑建立或删除ESADI邻居、快速发现DRB失效、选举出统一新的DRB和加快ESADI的LSP同步的目的，提高ESADI协议的收敛性能。
本实施例流程图如图4所示，包括：
S401：获取并感知远端RB在VLAN中是否使能ESADI功能，从在TRILL协议LSP报文所携带Interested VLANs and Spanning Tree Roots子TLV中nickname和VLAN字段所表示的所述VLAN使能ESADI信息中获得；
S402：获取并感知在TRILL协议中远端RB的远端VLAN指定转发者的可达性；
S403：建立或删除邻居；S101和S102都成立建立邻居，否则删除邻居；
S404：ESADI路由收敛；建立邻居，则增加对应邻居RB的可达MAC表项；删除邻居，则删除对应邻居RB的可达MAC表项。
其中，ESADI协议主要作用是将当前RB与远端RB建立ESADI邻居后，学习远端RB的可达MAC地址，在当前RB形成TRILL MAC表；其中，TRILLMAC表用于依据一个以太帧的MAC和VLAN信息，判断这个以太帧可以单播至哪个远端RB。
通常，单播封装表用来将收到的一个普通以太帧封装为单播TRILL数据报文，提供封装TRILL报文头信息时所需要的信息。具体过程为：当收到一个以太帧，依据其MAC和VLAN信息查找当前RB的ESADI协议形成的TRILLMAC表。当需要单播发送到某个远端RB时，将这个以太帧依据单播封装表封装TRILL报文头信息成为TRILL数据报文，最终将这个TRILL数据报文发送到远端RB。
其中，单播封装表计算分为TRILL网络单播拓扑计算和单播封装表填写：
1)TRILL网络单播拓扑计算
以当前RB为根，执行SPF算法，SPF算法将每一个路由器作为根(ROOT)来计算其到每一个远端RB的距离，每一个RB根据一个统一的数据库会计算出路由域的拓扑结构图，该结构图类似于一棵树，被称为最短路径树，即STP树。若发现远端RB在STP树上，则确定了当前RB到远端RB拓扑可达性。
2)单播封装表填写
在远端RB拓扑可达的条件下，依据远端RB在Interested VLANs and SpanningTree Roots子TLV中通告的VLAN远端指定转发者，填写相应VLAN的单播封装表。
ESADI协议是为TRILL网络中单播服务的，而单播封装表是数据报文在TRILL网络中单播的基础，没有形成VLAN的单播封装表就意味着远端远端RB没有这个VLAN的接收者。因此，在形成VLAN的单播封装表的情况下，也就是在TRILL网络具备到达远端RB单播的条件下，再形成ESADI邻居RB就是理所应当的。反之，在没有形成VLAN的单播封装表的情况下，而创建相应VLAN的ESADI邻居RB，学到ESADI的MAC可达信息也是无用的。
实际应用时，本实施例包括以下几方面：
一、ESADI协议的修改：
1、DRB失效处理修改：
原有协议要求通过ESADI的CSNP报文进行保活DRB。如果在一个RB老化时间内收到DRB发来的ESADI-CSNP报文，则认为此DRB有效，刷新其老化时间为30秒；如果一个RB在老化时间内规定时间内没有收到ESADI-CSNP报文，则认为DRB失效，RB需要代理DRB功能发送CSNP报文。
本实施例将原有协议中此操作流程删除，通过本实施例处理方法快速响应拓扑变化，进而快速发现DRB失效，重新在存在有效的邻居中选举新的DRB，行使DRB功能发送CSNP报文。
2、ESADI参数的子TLV修改：
如图5所示，现有的ESADI参数的子TLV格式包含：DRB选举的优先级、CSNP超时时间、flag标记位(当前只包含是否支持单播标记)和扩展字段等。
如图6所示，将协议(或draft)中要求的ESADI参数的子TLV中的CSNP Time字段删除，对应修改为包含：DRB选举的优先级、flag标记位(当前只包含是否支持单播标记)和扩展字段。
二、处理方法：
1、本地RB接收到远端RB发来的TRILL-LSP报文所携带Interested VLANs andSpanning Tree Roots子TLV中nickname和VLAN字段所表示的远端指定转发者之后，不会立即添加这个远端RB的此VLAN使远端RB为ESADI邻居RB，而是对这个远端RB的子TLV执行单播封装表的计算。如果这个远端RB的对应此VLAN指定转发者可达，即存在这个远端RB的这个VLAN的封装表表项，此时才会添加远端RB成为ESADI邻居RB，进而下发这个远端RB可达的MAC表项；否则，不会将远端RB添加为ESADI邻居RB，也不会下发这个远端RB可达的MAC表项。
2、在TRILL协议LSP报文所携带Interested VLANs and Spanning Tree Roots子TLV中nickname和VLAN字段所表示的远端指定转发者存在的情况下，如果TRILL协议发现网络拓扑变化，对这个子TLV执行单播封装表的计算。如果这个远端RB的对应此VLAN指定转发者仍然可达，不做任何处理；否则，删除这个ESADI邻居RB，对应删除这个远端RB对应可达的MAC表项。
3、如果在TRILL协议远端RB的LSP报文所携带Interested VLANs and SpanningTree Roots子TLV中nickname和VLAN字段所表示的远端指定转发者信息删除、撤销或老化，那么立即删除这个远端RB的邻居。
4、采用1、2、3中的方法，都会直接增加和删除ESADI邻居RB，在此情况下，马上触发ESADI协议中DRB的选举，选举在现有ESADI邻居RB中进行。从而导致新DRB马上接替老的DRB执行周期性发送CSNP报文的功能。这样也提高了DRB失效发现的响应速度，加快了DRB失效后LSP数据库的同步，进而提高网络收敛性能。
为使本发明的目的、技术方法和优点更加清楚，下面将详述其发明方法，同时结合附图对本发明进行详细描述。
实例1：如图7，RB1、RB2、RB3和RB4构成直线型网络拓扑结构，RB1、RB2、RB3和RB4都是TRILL网络边界RB，每个RB都有一个在VLAN1内的物理接口连接了本地(local)主机。因此，每个RB都产生了VLAN 1的指定转发者，并且均使能了ESADI协议。RB1、RB2、RB3和RB4的优先级分别是126、64、64和127。
假设原来网络拓扑中只有RB1、RB2和RB3，并且已经建立了VLAN1内的ESADI邻居。这时RB4新接入这个TRILL网络，由于RB4具有VLAN1的local本地接入接口，在这个接口产生一个VLAN1的指定转发者，并且使能了ESADI协议。那么，将在TRILL协议中的LSP发布自己在VLAN 1中支持ESADI协议，也就是在TRILL协议中的LSP中填写Interested VLANs andSpanning Tree Roots子TLV通告VLAN 1支持ESADI协议，和RB4具有VLAN1的指定转发者。
经过RB4中LSP的洪泛，RB1、RB2和RB3都会收到RB4生成的TRILL协议的LSP；同时RB4也会收到RB1、RB2和RB3分别生成的TRILL协议的LSP，最终达到LSP的同步状态。
RB1收到了RB4的LSP后，将会从RB4的LSP携带的Interested VLANs and SpanningTree Roots子TLV中提取RB4的nickname和VLAN，进行单播封装表的计算，发现此RB4的nickname和VLAN 1可达，即存在这个RB4的此VLAN的封装表项，那么就会在ESADI的邻居表中建立RB4为ESADI邻居。
由于新邻居的加入，马上触发了ESADI的DRB的选举。这时，RB1、RB2和RB3可能还没有接收到RB4的ESADI-LSP，RB1、RB2和RB3默认为RB4的DRB选举优先级为64。假设当前RB1具有最高的优先级为126。那么RB1为DRB，周期性发送ESADI-CSNP。需要注意的是，由于RB4产生的ESADI-LSP的洪泛路径是RB3-RB2-RB1。所以，RB3上首先建立与RB4的ESADI邻居，其次是RB2。RB3首先和RB4建立ESADI邻居后，会首先收到RB4的ESADI-LSP，发现其DRB选举优先级是127。因此，会选举RB4为ESADI的DRB。这时就会出现网络拓扑上DRB不一致的现象：RB1和RB2认为DRB是RB1；RB3和RB4认为DRB是RB4，然而这不会影响ESADI-LSP的同步。ESADI协议要求在收到不是DRB生成的ESADI-CSNP也会正常处理，促进ESADI-LSP的同步。最终，RB1、RB2和RB3都会收到RB4产生的ESADI-LSP。
实例2：如图8，RB1、RB2、RB3和RB4构成直线型网络拓扑结构，RB1、RB2、RB3和RB4都是边缘RB，每个RB都有一个在VLAN 1内的物理接口连接了local主机，因此，每个RB都产生了VLAN 1的指定转发者，并且均使能了ESADI协议。RB1、RB2、RB3和RB4的优先级分别是126、64、64和127。RB2和RB3之间链路发生中断。本实例以RB1和RB4为描述对象进行说明。
在RB2和RB3链路发生中断的情况下，RB1会通过TRILL协议的LSP发现这个故障的发生，那么，RB1到达RB4的单播拓扑就会中断，经过单播封装表的计算，发现此RB4的nickname和VLAN 1不再可达，即RB4的VLAN1的指定转发者在单播上不可达。那么尽管这时RB4的TRILL-LSP在RB1上仍然存在，表明RB4在VLAN1中使能了ESADI，仍然会立即删除在RB1中的RB4的ESADI邻居。不需要等待RB4的TRILL-LSP老化后再删除。其中，TRILL-LSP的老化时间为1200秒。
由于在RB1上ESADI邻居RB4的删除，触发DRB的选举，这时RB1上的ESADI邻居只有RB2，那么DRB会在RB2和RB1之间进行选举。这时，RB1的优先级高，RB1会被选举为ESADI的DRB，周期性发送ESADI-CSNP。
同时由于在RB1上ESADI邻居RB4的删除，RB1上的ESADI邻居RB4的可达MAC地址也会马上删除，RB1不会再有无效的MAC地址。从而，不会造成到达RB4上MAC地址的TRILL中local报文经过了单播封装后又不能发送的问题，此local报文最终被丢弃，造成了浪费转发处理资源的现象。本实施例广播这个未知单播的数据报文，将其封装为VLAN 1内的TRILL广播，试图到达RB4上MAC地址，尽管最终这个广播报文不可达，但是提供了重新尝试和学习的机会，一旦有其他路径可以到达，就会学习到其他单播转发方式。
本实施例所提供的ESADI协议快速收敛的方法，在当前RB的ESADI邻居关系发生变化时，通过TRILL协议生成LSP；当前RB接收到该LSP后进行单播封装表计算，快速得到当前RB的远端RB关系表；当前RB将当前RB的远端RB关系表发送给下一级ESADI邻居RB，并根据下一级ESADI邻居RB的远端RB关系表更新当前RB的远端RB关系表，能避免现有ESADI协议采用的通过DRB的保活时间来发现网络拓扑结构发生变化的方法所带来的问题，省去了TRILL-LSP老化时间带来的1200秒的延时，实现了ESADI协议的快速收敛。
在本申请所提供的几个实施例中，应该理解到，所揭露的设备和方法，可以通过其它的方式实现。以上所描述的设备实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，如：多个单元或组件可以结合，或可以集成到另一个***，或一些特征可以忽略，或不执行。另外，所显示或讨论的各组成部分相互之间的耦合、或直接耦合、或通信连接可以是通过一些接口，设备或单元的间接耦合或通信连接，可以是电性的、机械的或其它形式的。
上述作为分离部件说明的单元可以是、或也可以不是物理上分开的，作为单元显示的部件可以是、或也可以不是物理单元，即可以位于一个地方，也可以分布到多个网络单元上；可以根据实际的需要选择其中的部分或全部单元来实现本实施例方案的目的。
另外，在本发明各实施例中的各功能单元可以全部集成在一个处理模块中，也可以是各单元分别单独作为一个单元，也可以两个或两个以上单元集成在一个单元中；上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。
本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括：移动存储设备、只读存储器(Read-Only Memory，ROM)、随机存取存储器(Random Access Memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。
Claims (10)
1.一种端***地址分发信息ESADI协议的收敛方法，其特征在于，所述方法包括：
当网络拓扑发生变化时，多链接透明互连协议计算单播封装表；
当所述单播封装表包含远端路由网桥RB的远端VLAN指定转发者可达，并且本地RB接收到了所述远端RB发来的使能ESADI功能信息的LSP时，所述本地RB与远端RB在所述本地VLAN中建立邻居关系，实现ESADI协议的快速收敛；
当所述单播封装表包含远端路由网桥RB的远端VLAN指定转发者可达，包括：当所述本地RB存在所述远端RB的所述远端VLAN的封装表表项时，所述远端RB的所述远端VLAN指定转发者可达。
2.根据权利要求1所述的方法，其特征在于，所述本地RB接收到了所述远端RB发来的使能ESADI功能信息的LSP包括：
本地RB接收所述远端RB发来的LSP；所述LSP携带了Interested VLANs and SpanningTree Roots子TLV，所述Interested VLANs and Spanning Tree Roots子TLV的nickname和VLAN字段表示所述远端RB的远端VLAN使能了ESADI功能信息。
3.根据权利要求2所述的方法，其特征在于，所述本地RB与远端RB在所述本地VLAN中建立邻居关系包括：
当所述本地RB接收到所述远端RB发来的LSP，且所述单播封装表存在所述远端RB的所述远端VLAN的封装表表项时，则所述本地VLAN添加所述远端RB成为ESADI邻居RB，进而下发所述远端RB可达的MAC表项；否则，所述本地VLAN不将所述远端RB添加为ESADI邻居RB，也不会下发所述远端RB可达的MAC表项。
4.根据权利要求3所述的方法，其特征在于，所述本地RB与远端RB在所述本地VLAN中建立邻居关系包括：
当所述LSP所携带的Interested VLANs and Spanning Tree Roots子TLV中nickname和VLAN字段所表示的所述VLAN使能ESADI功能信息存在时，如果这个所述远端RB的所述远端VLAN指定转发者仍然可达，不做任何处理；否则，在所述本地VLAN中删除这个ESADI邻居RB，并对应删除所述远端RB对应可达的MAC表项。
5.根据权利要求3所述的方法，其特征在于，所述本地RB与远端RB在所述本地VLAN中建立邻居关系包括：
当所述本地RB发现在多链接透明互连TRILL协议中LSP所携带的Interested VLANsand Spanning Tree Roots子TLV中nickname和VLAN字段所表示的所述远端VLAN使能的ESADI功能信息发生撤销、老化或删除时，所述本地RB将所述远端RB的ESADI邻居删除。
6.一种ESADI协议的收敛装置，其特征在于，所述装置包括：
单播封装表计算单元，用于在网络拓扑发生变化时，多链接透明互连协议计算单播封装表；
ESADI协议收敛单元，用于当所述单播封装表包含远端RB的远端VLAN指定转发者可达，并且本地RB接收到了所述远端RB发来的使能ESADI功能信息的LSP时，所述本地RB与远端RB在所述本地VLAN中建立邻居关系，实现ESADI协议的快速收敛；
当所述单播封装表包含远端路由网桥RB的远端VLAN指定转发者可达，包括：当所述本地RB存在所述远端RB的所述远端VLAN的封装表表项时，所述远端RB的所述远端VLAN指定转发者可达。
7.根据权利要求6所述的装置，其特征在于，所述ESADI协议收敛单元包括：
第一感知模块：用于获取并感知在多链接透明互连TRILL协议中远端RB的远端VLAN指定转发者的可达性；
第二感知模块：获取并感知远端RB在VLAN中是否使能ESADI功能信息；其中，所述ESADI功能信息从所述远端RB发来的LSP所携带的InterestedVLANs and Spanning Tree Roots子TLV中的nickname和VLAN字段所表示的所述VLAN中获得；
邻居模块：用于通过所述第一感知模块和第二感知模块获得建立ESADI邻居的条件信息，计算并确定邻居关系；
路由收敛模块：通过邻居模块中建立或删除邻居关系，增加或删除所述邻居关系对应的RB可达的MAC表项，实现ESADI协议的快速收敛。
8.根据权利要求7所述的装置，其特征在于，所述第二感知模块包括：
第二感知器件，用于本地RB接收所述远端RB发来的LSP；所述LSP携带了InterestedVLANs and Spanning Tree Roots子TLV，所述Interested VLANs and Spanning TreeRoots子TLV的nickname和VLAN字段表示所述远端RB的远端VLAN使能了ESADI功能信息。
9.根据权利要求7所述的装置，其特征在于，所述邻居模块包括：
邻居器件，用于在所述本地RB接收到所述远端RB发来的LSP，且所述单播封装表存在所述远端RB的所述远端VLAN的封装表表项时，则所述本地VLAN添加所述远端RB成为ESADI邻居RB，进而下发所述远端RB可达的MAC表项；否则，所述本地VLAN不将所述远端RB添加为ESADI邻居RB，也不会下发所述远端RB可达的MAC表项。
10.根据权利要求7所述的装置，其特征在于，所述路由收敛模块包括：
第一路由收敛器件，用于在所述LSP所携带的Interested VLANs and Spanning TreeRoots子TLV中nickname和VLAN字段所表示的所述VLAN使能ESADI功能信息存在时，如果这个所述远端RB的所述远端VLAN指定转发者仍然可达，不做任何处理；否则，在所述本地VLAN中删除这个ESADI邻居RB，并对应删除所述远端RB对应可达的MAC表项；
第二路由收敛模块，用于当所述本地RB发现在多链接透明互连TRILL协议中LSP所携带的Interested VLANs and Spanning Tree Roots子TLV中nickname和VLAN字段所表示的所述远端VLAN使能的ESADI功能信息发生撤销、老化或删除时，所述本地RB将所述远端RB的ESADI邻居删除。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410495453.6A CN105515999B (zh) | 2014-09-24 | 2014-09-24 | 端***地址分发信息协议的快速收敛方法及装置 |
| PCT/CN2014/090874 WO2015131541A1 (zh) | 2014-09-24 | 2014-11-12 | Esadi协议的快速收敛方法及装置、存储介质 |
| US15/513,389 US20170310575A1 (en) | 2014-09-24 | 2014-11-12 | Esadi protocol fast convergence method and device, and storage medium |
| EP14884862.5A EP3200406B1 (en) | 2014-09-24 | 2014-11-12 | Esadi protocol fast convergence method and device, and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410495453.6A CN105515999B (zh) | 2014-09-24 | 2014-09-24 | 端***地址分发信息协议的快速收敛方法及装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105515999A CN105515999A (zh) | 2016-04-20 |
| CN105515999B true CN105515999B (zh) | 2020-05-19 |
Family
ID=54054430
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410495453.6A Expired - Fee Related CN105515999B (zh) | 2014-09-24 | 2014-09-24 | 端***地址分发信息协议的快速收敛方法及装置 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US20170310575A1 (zh) |
| EP (1) | EP3200406B1 (zh) |
| CN (1) | CN105515999B (zh) |
| WO (1) | WO2015131541A1 (zh) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107294854B (zh) * | 2016-04-13 | 2020-10-16 | 中兴通讯股份有限公司 | Esadi协议中指定路由网桥的选举方法及路由网桥 |
| CN112468353B (zh) * | 2019-09-09 | 2023-11-21 | 华为数字技术（苏州）有限公司 | 一种网络可达性检测方法及装置 |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8634308B2 (en) * | 2010-06-02 | 2014-01-21 | Brocade Communications Systems, Inc. | Path detection in trill networks |
| CN102404181B (zh) * | 2010-09-08 | 2014-10-08 | 华为技术有限公司 | 应用链路状态路由的二层协议中的地址对应关系发送方法 |
| CN102638389B (zh) * | 2011-02-15 | 2017-06-06 | 中兴通讯股份有限公司 | 一种trill网络的冗余备份方法及*** |
| CN102724097B (zh) * | 2011-03-29 | 2017-03-01 | 中兴通讯股份有限公司 | 一种esadi处理方法和*** |
| US8717944B2 (en) * | 2012-08-23 | 2014-05-06 | Cisco Technology, Inc. | TRILL optimal forwarding and traffic engineered multipathing in cloud switching |
| CN103973471B (zh) * | 2013-01-31 | 2018-11-02 | 中兴通讯股份有限公司 | 一种trill分发树故障的通告方法和装置 |
| CN104052671B (zh) * | 2013-03-13 | 2018-01-12 | 新华三技术有限公司 | Trill网络中的组播转发表项的处理方法及路由桥 |
| US9203738B2 (en) * | 2013-05-21 | 2015-12-01 | Cisco Technology, Inc. | Optimal forwarding for trill fine-grained labeling and VXLAN interworking |
-
2014
- 2014-09-24 CN CN201410495453.6A patent/CN105515999B/zh not_active Expired - Fee Related
- 2014-11-12 EP EP14884862.5A patent/EP3200406B1/en not_active Not-in-force
- 2014-11-12 US US15/513,389 patent/US20170310575A1/en not_active Abandoned
- 2014-11-12 WO PCT/CN2014/090874 patent/WO2015131541A1/zh active Application Filing
Also Published As
| Publication number | Publication date |
|---|---|
| EP3200406B1 (en) | 2018-10-10 |
| CN105515999A (zh) | 2016-04-20 |
| WO2015131541A1 (zh) | 2015-09-11 |
| EP3200406A4 (en) | 2017-08-02 |
| US20170310575A1 (en) | 2017-10-26 |
| EP3200406A1 (en) | 2017-08-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11533249B2 (en) | Route processing method and apparatus, and data transmission method and apparatus | |
| US9197583B2 (en) | Signaling of attachment circuit status and automatic discovery of inter-chassis communication peers | |
| CN112511444B (zh) | 一种组播流量传输方法、装置、通信节点及存储介质 | |
| US20200396162A1 (en) | Service function chain sfc-based communication method, and apparatus | |
| CN105450437B (zh) | 一种分配sid的方法和sr节点 | |
| US9036637B2 (en) | Message transmission in virtual private networks | |
| EP3264690A1 (en) | Bridge for connecting layer 2 and layer 3 virtual networks | |
| CN101931520B (zh) | 一种切换方法及*** | |
| US20150023352A1 (en) | Implement equal cost multiple path of trill network | |
| US10263808B2 (en) | Deployment of virtual extensible local area network | |
| WO2016101646A1 (zh) | 以太虚拟网络的接入方法及装置 | |
| KR101613640B1 (ko) | 패킷 포워딩 | |
| US11477114B2 (en) | Packet forwarding method and apparatus | |
| WO2019201014A1 (zh) | 以太网段标识邻接检测处理方法及装置、存储介质 | |
| US20140023079A1 (en) | Method and apparatus for configuring address resolution protocol arp entry | |
| CN107040441B (zh) | 跨数据中心的数据传输方法、装置及*** | |
| EP2822238B1 (en) | Method and device for establishing a pseudo wire | |
| CN113037883B (zh) | 一种mac地址表项的更新方法及装置 | |
| CN105515999B (zh) | 端***地址分发信息协议的快速收敛方法及装置 | |
| US20230081052A1 (en) | Method and apparatus for sending multicast packet | |
| CN104247346A (zh) | 分组交换网络中的伪线路扩展的群组消息传送 | |
| CN106878173B (zh) | 一种路由发送方法及装置 | |
| US11784919B2 (en) | Method for sending BIERv6 packet and first network device | |
| CN103595609B (zh) | Trill网络互联方法、***及设备 | |
| WO2018107757A1 (zh) | 一种网络传输控制方法及相关设备 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20200519 Termination date: 20210924 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |