WO2015154427A1 - Trill isis的路由计算方法及装置 - Google Patents

Trill isis的路由计算方法及装置 Download PDF

Info

Publication number
WO2015154427A1
WO2015154427A1 PCT/CN2014/089236 CN2014089236W WO2015154427A1 WO 2015154427 A1 WO2015154427 A1 WO 2015154427A1 CN 2014089236 W CN2014089236 W CN 2014089236W WO 2015154427 A1 WO2015154427 A1 WO 2015154427A1
Authority
WO
WIPO (PCT)
Prior art keywords
neighbor
tlv
route calculation
sub
calculation unit
Prior art date
Application number
PCT/CN2014/089236
Other languages
English (en)
French (fr)
Inventor
吴强
Original Assignee
中兴通讯股份有限公司
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 中兴通讯股份有限公司 filed Critical 中兴通讯股份有限公司
Priority to EP14888640.1A priority Critical patent/EP3166263B1/en
Priority to US15/312,079 priority patent/US20170111260A1/en
Publication of WO2015154427A1 publication Critical patent/WO2015154427A1/zh

Links

Images

Classifications

    • 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
    • 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/021—Ensuring consistency of routing table updates, e.g. by using epoch numbers
    • 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
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/026—Details of "hello" or keep-alive messages
    • 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/24—Multipath

Definitions

  • the present invention relates to the field of communications, and in particular to a route calculation of a Transparent Interconnection of Lots of Links (TRILL) Intermediate System to Intermediate System (ISIS). Method and device.
  • TRILL Transparent Interconnection of Lots of Links
  • ISIS Intermediate System to Intermediate System
  • TRILL ISIS is a dynamic, link state-based Interior Gateway Protocol (IGP). After the ISIS protocol establishes a neighbor through hello packet negotiation, each routing bridge (Routing Bridges, RB for short) generates a Link State Protocol Data Unit (LSP) to describe the link of the RB. Status information is sent to the network, and the LSPs sent by all RBs on the network topology are also stored to form a Link State Data Base (LSDB). ISIS uses the Link State Database (LSDB) to calculate the best route to the destination address through the Shortest Path First (SPF) algorithm.
  • IGP Interoperability for Routing Protocol
  • LSDB Link State Data Base
  • SPF Shortest Path First
  • the RBs (Route Bridges) on each network need to bear the functions of flooding, synchronization, saving, and route calculation of LSPs. It consumes a lot of computing resources and occupies network bandwidth. It also has network attacks such as LSP flooding LSP interception and modification, and performs abnormal route calculations to make the network trap or send traffic to a hacker-specific destination.
  • TRILL ISIS routing calculation method in the related art occupies a problem that the computing resources are large and vulnerable, and no effective solution has been proposed yet.
  • the embodiment of the invention provides a TRILL ISIS route calculation method and device, so as to solve at least the problem that the TRILL ISIS route calculation mode occupies more computing resources and is vulnerable to attack.
  • a TRILL ISIS route calculation method including: a route calculation unit acquires a link state protocol data packet LSP message from each route bridge RB of the network; the route calculation unit is configured according to The LSP message calculates a routing table of each RB, and sends the routing table to each RB.
  • the LSP message further includes a neighbor MAC address sub-TLV of the point-to-point neighbor.
  • FIG. 3 is a schematic diagram of a scenario in which a route calculation unit is located on one RB according to the first embodiment of the present invention
  • FIG. 4 is a schematic diagram of a route calculation unit located on a dedicated computer according to Embodiment 1 of the present invention.
  • the LSP message further includes a neighbor MAC address sub-TLV of the point-to-point neighbor.
  • the obtaining module 22 is configured to obtain an LSP message from each routing bridge (RB) of the network; the calculating module 24 is connected to the obtaining module 22, and is configured to calculate a routing table of each RB according to the LSP message, And sending the routing table to each of the RBs.
  • RB routing bridge
  • the TRILL-ISIS supports the distributed route calculation.
  • the RB does not perform the flooding and synchronization of the LSPs.
  • the LSPs are not sent to the route calculation unit.
  • the LSPs generated by other RBs are not saved and processed.
  • the route calculation unit is a device for performing route calculation, which can be located on an RB, can be located on a dedicated routing computer, etc., and obtains LSP database information from RBs on the network, and provides TRILL-ISIS protocol for each RB. After the topology calculation and route calculation, the routing table is sent to the corresponding RB.
  • the RBs on the network fill in the neighbor information according to the neighbor filling method of the TLV 22 in the LSP provided in this document.
  • this paper proposes two new sub-TLVs: MAC interface address sub-TLV, type 16; neighbor MAC address sub-TLV, type 17. Finally, the generated LSP is sent to the route calculation unit.
  • the running scenario details the operation of the route calculation unit on the RB and on a dedicated routing computer.
  • the method for distributed routing calculation described in this paper is not limited to this scenario setting.
  • the core idea is that the route calculation is separated from the RB and is completed by the route calculation unit.
  • the calculation result routing table of the corresponding RB is sent to this RB: the routing table calculated for RB A is sent to RB A; the routing table calculated for RB B is sent to RB B.
  • both RB A and RB B have their own corresponding routing tables, and the packets are forwarded according to the routing table.
  • FIG. 4 is a schematic diagram of a route calculation unit located on a dedicated computer according to the first embodiment of the present invention.
  • the route calculation unit is located on a computer of a dedicated route calculation.
  • RB A generates an LSP
  • RB B also sends its own generated LSP to the route calculation unit located on the computer through a special channel or other means.
  • the route calculation unit on the dedicated host Route calculation is performed for each RB according to the LSPs generated by all RBs (RB A and RB B) on the network.
  • the calculation result routing table of the corresponding RB is sent to this RB: the routing table calculated for RB A is sent to RB A; the routing table calculated for RB B is sent to RB B.
  • both RB A and RB B have their own corresponding routing tables, and the packets are forwarded according to the routing table.
  • each RB itself performs topology calculation and partial route calculation (PRC) to calculate the routing table that it needs.
  • PRC partial route calculation
  • the topology calculation is performed according to the neighbor TLV in the LSP.
  • the next hop information calculation in the topology calculation is obtained from the corresponding neighbors on the interface activated by each RB.
  • the routing calculation unit described in this document performs route calculation not in this RB. Therefore, the next hop information required by the neighbor can be carried in the LSP, so that the route calculation unit can perform the calculation of the next hop.
  • RFC 5305 describes that one neighbor information format in the neighbor TLV 22 of the original LSP includes: 7 bytes of system Id and pseudo node number, and 3 bytes of metric information, 1 Byte sub-TLV length, sub-TLV from 0 to 244 bytes.
  • Table 1 Neighbor information format in neighbor TLV 22 according to Embodiment 1 of the present invention
  • the neighbor information format of the neighbor TLV 22 of the LSP and its sub-TLV are modified and extended as follows:
  • the neighbor TLV information remains in the original format (as shown in Table 1): 7 bytes of system Id and pseudo node number, 3 bytes of metric information, 1 byte sub-TLV length, which can carry 0 to the back. 244 bytes of sub-TLV;
  • MAC interface address sub-TLV Propose a new sub-TLV, that is, a MAC interface address sub-TLV: as shown in Table 2, the format is as follows:
  • the sub-TLV type is 16, and includes a six-byte local MAC interface address. Set to get the outbound interface information or the next hop MAC address in the next hop information.
  • the interface information sub-TLV fills in the local interface MAC address of the interface where the neighbor is located.
  • Table 2 Local MAC interface address sub-TLV format according to Embodiment 1 of the present invention
  • Sub-TLV type (1 byte) 19 Length (1 byte) Local MAC address: (6 bytes)
  • Propose a new sub-TLV, that is, a neighbor MAC address sub-TLV As shown in Table 3, the format is as follows: The sub-TLV type is 17, and the six-byte neighbor MAC address is included. Set to get the next hop MAC address. The interface information sub-TLV fills in the MAC address of the neighbor interface of the neighbor.
  • Sub-TLV type (1 byte) 19 Length (1 byte)
  • Neighbor MAC address (6 bytes)
  • FIG. 5 is a schematic diagram of a broadcast link LSP generation according to the first embodiment of the present invention.
  • the interface MAC address of RB A is 0000.acd1.12ef
  • RB B is used.
  • An interface whose interface MAC address is 0000.acd1.12d3 establishes a neighbor of the broadcast network.
  • the system-id of RB A is 1111.1111.1111
  • the system-id of RB B is 2222-222222.2222.
  • the interface 1 of RB A is the DIS elected by the broadcast network, and a pseudo node RB A.1 is created.
  • One neighbor in the LSP generated by RB B is 1111.1111.1111.01 (RB A.01). If the metric is 10, the neighbor carries a sub-TLV: MAC interface address sub-TLV, and the local MAC interface address is 0000.acd1.12ef. .
  • FIG. 6 is a schematic diagram of a point-to-point link LSP generation according to a first embodiment of the present invention.
  • An interface with a MAC address of 0000.acd1.12ef establishes a point-to-point neighbor.
  • the system-id of RB A is 1111.1111.1111
  • the system-id of RB B is 22222222222.222.
  • the route calculation unit performs unicast route calculation for RB A: firstly, the SPF algorithm is used for unicast topology calculation, and finally, the next hop information arriving at RB B is the outbound interface of RB A whose MAC address is 0000.acd1.12d3, next The hop gateway is 0000.acd1.12ef: the next hop-out interface is identified from the RB A LSP, the neighbor is the RB B.00 MAC interface address sub-TLV to obtain its MAC address to identify; the next hop gateway is from the RB A LSP The neighbor is obtained by the neighbor MAC address sub-TLV of RB B.00, which is 0000.acd1.12ef.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

一种TRILL ISIS的路由计算方法及装置，其中，该方法包括：路由计算单元从网络的每个RB获取LSP报文（S102）；上述路由计算单元根据上述LSP报文计算上述每个RB的路由表，并将上述路由表发送给上述每个RB（S104）。上述方法解决了相关技术中TRILL ISIS的路由计算方式占用计算资源较多且易被攻击的问题，降低了TRILL ISIS的路由计算方式占用的计算资源，并且由于不需要在各个RB之间互相洪泛、同步、保存其他RB的LSP，减少了能够对TRILL ISIS进行攻击的机会，提升了系统稳定性及可靠性。

Description

TRILL ISIS的路由计算方法及装置 技术领域
本发明涉及通信领域，具体而言，涉及一种多链路透明互联(Transparent Interconnection of Lots of Links，简称为TRILL)中间系统到中间系统协议(Intermediate system to Intermediate system，简称为ISIS)的路由计算方法及装置。
背景技术
TRILL ISIS是一种动态的、基于链路状态的内部网关协议(Interior Gateway Protocols，简称为IGP)。ISIS协议通过hello报文交互协商建立邻居后，每一个路由网桥(Routing Bridges，简称为RB)都产生链路状态协议数据包(Link State Protocol Data Unit，简称为LSP)描述本RB的链路状态信息，并发送到网络中，并且也会存储网络拓扑上所有RB设备发送过来的LSP，形成链路状态数据库(Link State DataBase，简称为LSDB)。ISIS就是使用链路状态数据库(LSDB)通过最短路径优先算法(Shortest Path First，简称为SPF)计算出到达目的地址的最佳路由。
这样，每一个网络上的RB(路由网桥)都需要承担LSP的洪泛、同步、保存，路由计算这些功能。耗费了大量的计算资源，占用了网络带宽，而且还存在LSP洪泛的LSP截获、修改等网络攻击，进行异常的路由计算，使网络陷于瘫痪或将流量发送到黑客特定的目的地。
针对相关技术中TRILL ISIS的路由计算方式占用计算资源较多且易被攻击的问题，目前尚未提出有效的解决方案。
发明内容
本发明实施例提供了一种TRILL ISIS的路由计算方法及装置，以至少解决相关技术中TRILL ISIS的路由计算方式占用计算资源较多且易被攻击的问题。
根据本发明的一个实施例，提供了一种TRILL ISIS的路由计算方法，包括：路由计算单元从网络的每个路由网桥RB获取链路状态协议数据包LSP报文；所述路由计算单元根据所述LSP报文计算所述每个RB的路由表，并将所述路由表发送给所述每个RB。
所述LSP报文包括：所述RB的邻居TLV22的每个邻居条目ITEM中包含的该邻居所需要的下一跳信息。
路由计算单元从网络的每个RB获取LSP报文包括：所述路由计算单元从所述每个RB中获取LSP报文，其中，所述LSP报文中包含所述RB的邻居TLV22的每个邻居条目中该邻居的MAC接口地址子TLV。
所述MAC接口地址子TLV包括子TLV类型、长度以及邻居所在接口的本地接口MAC地址。
在所述邻居条目为点对点邻居的情况下，所述LSP报文中还包含所述点对点邻居的邻居MAC地址子TLV。
所述邻居MAC地址子TLV包括子TLV类型、长度以及该邻居所在链路的邻居接口的MAC地址。
根据本发明的另一实施例，提供了一种TRILL ISIS的路由计算装置，位于路由计算单元中，包括：获取模块，设置为从网络的每个路由网桥RB获取链路状态协议数据包LSP报文；计算模块，设置为根据所述LSP报文计算所述每个RB的路由表，并将所述路由表发送给所述每个RB。
所述LSP报文包括：所述RB的邻居TLV22的每个邻居条目ITEM中包含的该邻居所需要的下一跳信息。
所述获取模块设置为从所述每个RB中获取LSP报文，其中，所述LSP报文中包含所述RB的邻居TLV22的每个邻居条目中该邻居的MAC接口地址子TLV。
在所述邻居条目为点对点邻居的情况下，所述LSP报文中还包含所述点对点邻居的邻居MAC地址子TLV。
所述路由计算单元位于全部RB中的部分RB上；或者，所述路由计算单元位于预设的路由计算设备中。
通过本发明实施例，采用路由计算单元从网络的每个RB获取LSP报文；所述路由计算单元根据所述LSP报文计算所述每个RB的路由表，并将所述路由表发送给所述每个RB的方式，解决了相关技术中TRILL ISIS的路由计算方式占用计算资源较多且易被攻击的问题，降低了TRILL ISIS的路由计算方式占用的计算资源，并且由于不需要在各个RB之间互相洪泛、同步、保存其他RB的LSP，减少了能够对TRILL ISIS进行攻击的机会，提升了系统稳定性及可靠性。
附图说明
此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：
图1是根据实施例的一种基于TRILL ISIS的路由计算方法的流程图；
图2是根据本发明实施例的一种基于TRILL ISIS的路由计算装置的结构框图；
图3是根据本发明实施例一的路由计算单元位于一个RB上场景示意图；
图4是根据本发明实施例一的路由计算单元位于专用计算机上的示意图；
图5是根据本发明实施例一的广播链路LSP生成情况的示意图；
图6是根据本发明实施例一的点对点链路LSP生成情况的示意图。
具体实施方式
下文中将参考附图并结合实施例来详细说明本发明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。
根据本发明的一个实施例，提供了一种基于TRILL ISIS的路由计算方法，图1是根据实施例的一种基于TRILL ISIS的路由计算方法的流程图，如图1所示，该方法包括以下步骤：
步骤S102，路由计算单元从网络的每个路由网桥(RB)获取LSP报文；
步骤S104，所述路由计算单元根据所述LSP报文计算所述每个RB的路由表，并将所述路由表发送给所述每个RB。
通过上述步骤，在网络中新增了路由计算单元，并将原来在每个路由网桥(RB)中各自计算的路由表统一到所述路由计算单元中进行计算，即路由计算单元从网络中的每个RB中获取LSP报文，然后根据该LSP计算每个RB的路由表，并分发给每个RB，从而将RB中进行路由计算工作的资源解放了出来，而路由计算由路由计算单元统一计算，解决了相关技术中TRILL ISIS的路由计算方式占用计算资源较多且易被攻击的问题，降低了TRILL ISIS的路由计算方式占用的计算资源，并且由于不需要在各 个RB之间互相洪泛、同步、保存其他RB的LSP，减少了能够对TRILL ISIS进行攻击的机会，提升了系统稳定性及可靠性。
在相关技术中由于是每个RB自行计算本RB的路由表，因此其可以方便得知邻居所需要的下一跳信息，而使用路由计算单元计算各个RB的路由表时，可以从各个RB获取所述下一跳信息，本实施例中在各个RB发给路由计算单元的所述LSP报文中携带的邻居TLV22每个邻居条目(item)中包含了所述邻居所需要的下一跳信息。
在所述LSP报文中携带所述邻居所需要的下一跳信息的方式，可以在所述LSP报文中包含所述RB的邻居TLV22的每个邻居条目中该邻居的MAC(Media Access Control，简称为MAC)接口地址子TLV(Type，Length，Value，简称为TLV)。
所述MAC接口地址子TLV是本实施例中新增的子TLV类型，可以包括邻居所在接口的本地接口MAC接口地址，还包括子TLV类型、长度。在本实施例中，所述MAC接口地址子TLV的子TLV类型可以为16。
在所述邻居条目为点对点邻居的情况下，所述LSP报文中还包含所述点对点邻居的邻居MAC地址子TLV。
所述邻居MAC地址子TLV是本实施例中新增的子TLV类型，可以包括邻居所在链路的的邻居MAC接口地址，还包括子TLV类型、长度。在本实施例中，所述邻居MAC地址子TLV的子TLV类型可以为17。
对应于上述方法，在本实施例中还提供了一种基于TRILL ISIS的路由计算装置，位于路由计算单元中，该装置设置为实现上述实施例及优选实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。
图2是根据本发明实施例的一种基于TRILL ISIS的路由计算装置的结构框图，如图2所示，该装置包括：获取模块22和计算模块24，下面对该装置进行详细描述。
获取模块22，设置为从网络的每个路由网桥(RB)获取LSP报文；计算模块24，与获取模块22相连，设置为根据所述LSP报文计算所述每个RB的路由表，并将所述路由表发送给所述每个RB。
所述LSP报文包括：所述IS的邻居TLV22中每个邻居条目ITEM中包含的该邻居所需要的下一跳信息。
所述获取模块22可以设置为从所述每个RB中获取LSP报文，其中，所述LSP报文中包含所述RB的邻居TLV22的每个邻居条目中该邻居的MAC接口地址子TLV。
在所述邻居条目为点对点邻居的情况下，所述LSP报文中还包含所述点对点邻居的邻居MAC地址子TLV。
所述路由计算单元可以位于全部RB中的部分RB上；或者，所述路由计算单元位于预设的路由计算设备中，例如可以设置一台或多台专用计算机作为路由计算单元。
下面结合优选实施例进行说明，以下优选实施例结合了上述实施例及其优选实施方式。
以下优选实施例中的TRILL-ISIS协议支持分布式路由计算，分布式路由计算由路由计算单元单独完成，路由计算单元可以处于自身设备上，网络上其他设备上，或专用路由计算的计算机上。路由计算单元从网络上的RB得到LSP(链路状态协议数据包)数据库信息，为RB提供TRILL-ISIS协议的拓扑计算和部分路由计算。网络上的RB不再需要进行LSP的洪泛和同步，不再保存和处理其他RB的LSP，不再进行拓扑计算和部分路由计算，只需要从路由计算单元获取自己的路由表进行数据包的转发。通过这种方式，RB不需要进行LSP数据库的同步，极大释放了数据库同步带来的网络负担，减少了对用户带宽的占用；RB不需要进行LSP数据库的洪泛和同步，不需要保存和处理其他RB的LSP，也不需要进行拓扑计算以及部分路由计算，极大释放了RB工作负担和资源；RB只专注于数据包的转发，极大提高RB的转发性能；同时，LSP的数据报文不需要在网络上进行数据库同步，屏蔽了LSP报文截获、修改等网络安全隐患。
TRILL-ISIS支持分布式路由计算，RB不再进行LSP的洪泛和同步，不再执行路由计算，将自己生成的LSP发送至路由计算单元，自己不再保存和处理其他RB生成的LSP。其中，路由计算单元是一个专门进行路由计算的设备，可以位于一个RB上，可以位于一个专用的路由计算机上等，从网络上的RB得到LSP数据库信息，为每一个RB提供TRILL-ISIS协议的拓扑计算和路由计算后，将路由表发送给对应RB。
保持现有协议在宽度量下，邻居TLV22的邻居信息描述格式(RFC5305)，包括两种新的邻居TLV22的子TLV：MAC接口地址子TLV，类型为16；邻居MAC地址子TLV，类型为17。其中，格式如本文所描述。
RB与以下优选实施例中所描述的填写邻居TLV22的邻居描述信息，每一个邻居下可以都携带以下内容：MAC接口地址子TLV，邻居MAC地址子TLV。
路由计算单元与本发明实施例中所描述的方式应用到邻居TLV及其子TLV执行拓扑计算(单播拓扑计算，组播分发树计算)和部分路由计算(单播路由计算，组播路由计算)。
在拓扑计算中，从邻居TLV22的邻居描述信息的子TLV中，得到下一跳信息：从MAC接口地址子TLV获取下一跳的出接口，从MAC接口地址子TLV或邻居MAC地址子TLV获取下一跳的网关信息。
在以下优选实施例中运行TRILL-ISIS协议的网络设备和独立进行路由计算的网络设备，对TRILL-ISIS协议支持分布式路由计算，适用于各种支持TRILL-ISIS的设备和为TRILL-ISIS提供路由计算的设备，包括交换机、计算机主机等。可以将TRILL-ISIS路由计算功能独立出来的分布式路由计算，由一个路由计算单元(设备)专门为每一个RB承担路由计算功能。
网络上的RB按照本文提供的LSP中TLV22的邻居填写方法填写邻居信息。同时，本文提出两种新的子TLV：MAC接口地址子TLV，类型为16；邻居MAC地址子TLV，类型为17。最后，将生成的LSP发送至路由计算单元。
路由计算单元收到所有的RB发送过来的LSP，为每一个RB执行路由计算：拓扑计算(单播拓扑计算，组播分发树计算)，路由计算(单播部分路由计算，组播部分路由计算)。拓扑计算仍然执行SPF算法，下一跳信息从TLV22的子TLV中获取，计算出本RB到达其他RB的下一跳信息。然后，进行部分路由计算，就是将到达其他RB的下一跳信息拷贝至其携带的可达性信息的下一跳信息中，完成路由计算。最后，将每一个RB的对应的路由表发送至这个RB，那么这个RB就可以使用此路由表进行数据包的转发。
本优选实施例中TRILL-ISIS协议支持分布式路由计算的方法具有如下优势：
(1)减小网络负载：本方法不需要在网络上进行LSP的洪泛同步，减小了网络负载。
(2)释放RB工作负担和资源：RB不需要进行LSP的洪泛和同步，不需要处理和保存其他RB的LSP，不需要进行路由计算，极大释放了RB工作负担和资源。
(3)提高RB转发性能：RB不需要进行LSP的洪泛和同步，不需要进行路由计算，专注于数据包的转发，极大提高路由器(交换机)的数据转发性能。
(4)符合网络安全：LSP不需要在网络上进行洪泛和同步，消除了LSP截获、修改等手段的网络攻击。
下面结合具体实施方式对本优选实施例进行进一步说明。
实施例一
本优选实施例中路由计算单元是一个专门进行路由计算的设备，其位置可以位于RB上，可以位于一个专用的路由计算机上。当RB链路状态发送变化后，会产生LSP报文，那么就将自己产生的LSP报文发送给独立计算单元。那么，路由计算单元保存了网络上所有RB的LSP，路由计算单元依据这些LSP，进行路由计算，将路由计算结果发送给路由器，路由器就可以根据这些路由信息进行数据包的转发。
一、运行场景
运行场景详细描述了路由计算单元位于RB上，和位于一个专用的路由计算机上两种情景下的运行方式。当然，本文描述的分布式路由计算的方法不限于此场景设置，其核心思想是路由计算从RB中分离出来，由路由计算单元完成。
1、路由计算单元位于RB上的运行场景
图3是根据本发明实施例一的路由计算单元位于一个RB上场景示意图，如图3所示，在RB A和RB B组成的网络上，路由计算单元位于RB A上，即RB A承担路由计算单元。RB A生成了LSP后，会将自己生成的所有的LSP发送至位于自己设备上的路由计算单元。RB B也会通过特殊通道，洪泛或其他方式将自己产生的LSP发送至RB A的路由计算单元。那么，位于RB A上的路由计算单元就会依据网络上所有RB(RB A和RB B)产生的LSP为每一个RB进行路由计算。然后，将对应RB的计算结果路由表发送至此RB：为RB A计算的路由表发送至RB A；为RB B计算的路由表发送至RB B。最终，RB A和RB B都有了自己对应的路由表，依据路由表进行数据包的转发。
2、路由计算单元位于专用计算机上的运行场景
图4是根据本发明实施例一的路由计算单元位于专用计算机上的示意图，如图4所示，在RB A和RB B组成的网络上，路由计算单元位于一个专用路由计算的计算机上。RB A生成了LSP后，会将自己生成的所有的LSP通过特殊通道，或其他方式发送至位于计算机上的路由计算单元。RB B也会通过特殊通道，或其他方式将自己产生的LSP发送至位于计算机上的路由计算单元。那么，位于专用主机上的路由计算单元 就会依据网络上所有RB(RB A和RB B)产生的LSP为每一个RB进行路由计算。然后，将对应RB的计算结果路由表发送至此RB：为RB A计算的路由表发送至RB A；为RB B计算的路由表发送至RB B。最终，RB A和RB B都有了自己对应的路由表，依据路由表进行数据包的转发。
二、路由计算方法
路由计算单元根据从所有网络上的RB得到的LSP进行路由计算，需要执行拓扑计算和部分路由计算(Partial Route Calculation，简称为PRC)。拓扑计算分为单播拓扑计算和组播分发树计算。部分路由计算(PRC)分为单播部分路由计算和组播部分路由计算。拓扑计算和部分路由计算(PRC)仍然依据原有方法进行：拓扑计算首先使用SPF算法计算从RB到达每一个RB的下一跳信息，下一跳信息主要包含：下一跳的出接口信息，下一跳的网关信息；部分路由计算依据路由所依附的RB拷贝到达这个RB的下一跳信息构成自己的下一跳信息。
但是，原来每个RB自己执行拓扑计算和部分路由计算(PRC)，计算自己所需要的路由表。在拓扑计算中，依据LSP中的邻居TLV进行拓扑计算，同时，拓扑计算中的下一跳信息计算，是从每个RB所启动接口上的对应邻居中进行获取。而本文所描述的路由计算单元执行路由计算不在本RB进行。因此，就可以将邻居所需要的下一跳信息携带在LSP中，这样，路由计算单元就可以进行下一跳的计算了。
下面详述本文对ISIS协议进行的扩展，以及路由计算的整个过程，在ISIS协议中分为两种链路类型：广播链路和点对点链路。
1、协议扩展
(1)原有协议报文格式：
如表1所示，在宽度量情况下，RFC5305中描述，原有LSP的邻居TLV22中的一个邻居信息格式包含：7字节的system Id和伪节点号，3个字节的metric信息，1个字节子TLV长度，0到244个字节的子TLV。
表1：根据本发明实施例一的邻居TLV22中邻居信息格式
邻居system-id(6字节)和伪节点号(1字节)
metric(3字节)
子TLV长度(1字节)
(2)协议报文格式修改
本发明实施例在对宽度量情况下，LSP的邻居TLV22的邻居信息格式及其子TLV进行了如下修改和扩展：
1)邻居TLV信息仍然保持原有格式(如表1所示)：7字节的system Id和伪节点号，3个字节的metric信息，1个字节子TLV长度，后面可以携带0到244个字节的子TLV；
2)提出新的子TLV，即MAC接口地址子TLV：如表2所示，格式如下：子TLV类型为16，包含六个字节的本地MAC接口地址。设置为获取下一跳信息中的出接口信息或下一跳MAC地址。接口信息子TLV填写本邻居所在接口的本地接口MAC地址。
表2：根据本发明实施例一的本地MAC接口地址子TLV格式
子TLV类型(1字节)19
长度（1字节）
本地MAC地址:(6字节)
3)提出新的子TLV，即邻居MAC地址子TLV：如表3所示，格式如下：子TLV类型为17，包含六个字节的邻居MAC接口地址。设置为获取下一跳MAC地址。接口信息子TLV填写本邻居的邻居接口MAC地址。
表3：根据本发明实施例一的邻居MAC接口地址子TLV格式
子TLV类型(1字节)19
长度（1字节）
邻居MAC地址:(6字节)
2、广播链路相关协议扩展和路由计算
图5是根据本发明实施例一的广播链路LSP生成情况的示意图，如图5所示，在广播链路上，RB A上接口MAC地址为0000.acd1.12ef的接口，和RB B上接口MAC地址为0000.acd1.12d3的接口建立广播网的邻居。假设，RB A的system-id是1111.1111.1111，RB B的system-id是2222.2222.2222，同时，RB A的接口1为本广播网选举的DIS，那么会创建一个伪节点RB A.1。
(1)广播链路协议扩展
在如上拓扑中，LSP的生成情况如下：
RB A生成的LSP中会有一个邻居是1111.1111.1111.01(RB A.01)，假设metric是10，这个邻居下携带一个子TLV：MAC接口地址子TLV，本地MAC接口地址是0000.acd1.12d3。
RB B生成的LSP中会有一个邻居是1111.1111.1111.01(RB A.01)，假设metric是10，这个邻居下携带一个子TLV：MAC接口地址子TLV，本地MAC接口地址是0000.acd1.12ef。
RB A.1伪节点生成的LSP中，与现有协议生成内容相同，有两个邻居：一个是1111.1111.1111.00(RB A.00)，metric是0；另一个是2222.2222.2222.00(RB B.00)，metric是0。不携带任何子TLV信息。
(2)广播链路路由计算
路由计算以单播路由计算为例说明，组播路由计算方法类似。主要描述在广播链路网络中，路由计算如何使用其邻居以及邻居携带的子TLV完成拓扑计算和部分路由计算。
路由计算单元收到RB A、RB B、RB A.01生成的LSP后，会为RB A和RB B进行单播路由计算：单播拓扑计算和单播部分路由计算。
路由计算单元为RB A进行单播路由计算：首先执行SPF算法进行单播拓扑计算，根据其子TLV信息，最终发现到达RB B的下一跳信息是RB A的MAC地址为0000.acd1.12d3的出接口，下一跳网关是MAC地址0000.acd1.12ef：下一跳出接口从RB A的LSP中，邻居为RB A.01的MAC接口地址子TLV中获取其MAC地址0000.acd1.12d3来标识；下一跳的网关从RB B的LSP中，邻居为RB A.01的本地MAC 接口地址子TLV中获取，MAC地址是0000.acd1.12ef。那么，RB B携带的nickname通过拷贝到达RB B的下一跳信息，构成nickname路由的下一跳信息，路由计算结束。最后，路由计算单元就会将RB A的路由信息发送给RB A，RB A就使用其路由表进行路由转发。
同样，路由计算单元为RB B进行路由计算：首先执行SPF算法进行单播拓扑计算，根据其子TLV信息，最终发现到达RB A的下一跳信息是RB B的MAC地址为0000.acd1.12ef的出接口，下一跳网关是MAC地址0000.acd1.12d3：下一跳出接口从RB B的LSP中，邻居为RB A.01的MAC接口地址子TLV中获取其MAC地址0000.acd1.12ef来标识；下一跳的网关从RB A的LSP中，邻居为RB A.01的本地MAC接口地址子TLV中获取，MAC地址是0000.acd1.12d3。那么，RB A携带的nickname通过拷贝到达RB A的下一跳信息，构成nickname的下一跳信息，路由计算结束。最后，路由计算单元就会将RB B的路由信息发送给RB B，RB B就使用其路由表进行路由转发。
3、点对点链路相关协议扩展和路由计算
图6是根据本发明实施例一的点对点链路LSP生成情况的示意图，如图6所示，在点对点链路上，RB A上接口MAC地址为0000.acd1.12d3的接口，和RB B接口MAC地址为0000.acd1.12ef的接口建立点对点的邻居。假设，RB A的system-id是1111.1111.1111，RB B的的system-id是2222.2222.2222。
(1)点对点链路协议扩展详述
RB A生成的LSP中会有一个邻居是2222.2222.2222.00(RB A.01)，假设metric是10，这个邻居下携带两个子TLV：一个是MAC接口地址子TLV，本地MAC接口地址是0000.acd1.12d3；另一个是邻居MAC地址子TLV，本地MAC接口地址是0000.acd1.12ef。
RB B生成的LSP中会有一个邻居是1111.1111.1111.01(RB A.01)，假设metric是10，这个邻居下携带两个子TLV：一个是MAC接口地址子TLV，本地MAC接口地址是0000.acd1.12ef；另一个是邻居MAC地址子TLV，本地MAC接口地址是0000.acd1.12d3，最后一个是接口信息子TLV，填写接口编号为1。
(2)点对点链路路由计算
路由计算仍然以单播路由计算为例说明，组播路由计算方法类似。主要描述在点对点链路网络中，路由计算如何使用其邻居以及邻居携带的子TLV完成拓扑计算和部分路由计算。
路由计算单元收到RB A、RB B生成的LSP后，会为RB A和RB B进行单播路由计算：单播拓扑计算和单播部分路由计算。
路由计算单元为RB A进行单播路由计算：首先执行SPF算法进行单播拓扑计算，最终发现到达RB B的下一跳信息是RB A的MAC地址为0000.acd1.12d3的出接口，下一跳网关是0000.acd1.12ef：下一跳出接口从RB A的LSP中，邻居为RB B.00的MAC接口地址子TLV中获取其MAC地址来标识；下一跳的网关从RB A的LSP中，邻居为RB B.00的邻居MAC地址子TLV中获取，是0000.acd1.12ef。但是，在获取此网关MAC地址之前，必须确认：RB A的LSP中，邻居为RB B.00的邻居MAC接口地址是0000.acd1.12ef，和RB B的LSP中，邻居为RB A.00的本地MAC接口地址是0000.acd1.12ef，这两个MAC地址相等，其实就是确认这两个点对点邻居描述信息是处于同一个点对点链路上。那么，RB B上携带的nickname路由通过拷贝到达RB B的下一跳信息，构成nickname的下一跳信息，路由计算结束。最后，路由计算单元就会将RB A的路由信息发送给RB A，RB A就使用其路由表进行路由转发。
路由计算单元为RB B进行单播路由计算：首先执行SPF算法进行单播拓扑计算，最终发现到达RB A的下一跳信息是RB B的MAC地址为0000.acd1.12ef的出接口，下一跳网关是0000.acd1.12d3：下一跳出接口从RB B的LSP中，邻居为RB.00的MAC接口地址子TLV中获取其MAC地址来标识；下一跳的网关从RB B的LSP中，邻居为RB A.00的邻居MAC地址子TLV中获取是0000.acd1.12d3。但是，在获取此网关MAC地址之前，必须确认：RB B的LSP中，邻居为RB A.00的邻居MAC接口地址是0000.acd1.12d3，和RB A的LSP中，邻居为RB B.00的邻居MAC接口地址是0000.acd1.12d3，这两个MAC地址相等，其实就是确认这两个点对点邻居描述信息是处于同一个点对点链路上。那么，RB A上的nickname路由通过拷贝到达RB A的下一跳信息，构成nickname的下一跳信息，单播路由计算结束。最后，路由计算单元就会将RB B的路由信息发送给RB B，RB B就使用其路由表进行路由转发。
在另外一个实施例中，还提供了一种软件，该软件用于执行上述实施例及优选实施例中描述的技术方案。
在另外一个实施例中，还提供了一种存储介质，该存储介质中存储有上述软件，该存储介质包括但不限于光盘、软盘、硬盘、可擦写存储器等。
显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。
以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
工业实用性
如上所述，本发明实施例提供的一种TRILL ISIS的路由计算方法及装置，具有以下有益效果：解决了相关技术中TRILL ISIS的路由计算方式占用计算资源较多且易被攻击的问题，达到了降低TRILL ISIS的路由计算方式占用的计算资源，并且由于不需要在各个RB之间互相洪泛、同步、保存其他RB的LSP，减少能够对TRILL ISIS进行攻击的机会，以及提升系统稳定性及可靠性的效果。

Claims (11)

  1. 一种多链路透明互联TRILL中间系统到中间系统协议ISIS的路由计算方法，包括：
    路由计算单元从网络的每个路由网桥RB获取链路状态协议数据包LSP报文；
    所述路由计算单元根据所述LSP报文计算所述每个RB的路由表，并将所述路由表发送给所述每个RB。
  2. 根据权利要求1所述的方法，其中，所述LSP报文包括：所述RB的邻居TLV22的每个邻居条目ITEM中包含的该邻居所需要的下一跳信息。
  3. 根据权利要求2所述的方法，其中，路由计算单元从网络的每个RB获取LSP报文包括：
    所述路由计算单元从所述每个RB中获取LSP报文，其中，所述LSP报文中包含所述RB的邻居TLV22的每个邻居条目中该邻居的MAC接口地址子TLV。
  4. 根据权利要求3所述的方法，其中，
    所述MAC接口地址子TLV包括子TLV类型、长度以及邻居所在接口的本地接口MAC地址。
  5. 根据权利要求3所述的方法，其中，在所述邻居条目为点对点邻居的情况下，所述LSP报文中还包含所述点对点邻居的邻居MAC地址子TLV。
  6. 根据权利要求5所述的方法，其中，所述邻居MAC地址子TLV包括子TLV类型、长度以及该邻居所在链路的邻居接口的MAC地址。
  7. 一种多链路透明互联TRILL中间系统到中间系统协议ISIS的路由计算装置，位于路由计算单元中，包括：
    获取模块，设置为从网络的每个路由网桥RB获取链路状态协议数据包LSP报文；
    计算模块，设置为根据所述LSP报文计算所述每个RB的路由表，并将所述路由表发送给所述每个RB。
  8. 根据权利要求7所述的装置，其中，所述LSP报文包括：所述RB的邻居TLV22的每个邻居条目ITEM中包含的该邻居所需要的下一跳信息。
  9. 根据权利要求8所述的装置，其中，所述获取模块设置为从所述每个RB中获取LSP报文，其中，所述LSP报文中包含所述RB的邻居TLV22的每个邻居条目中该邻居的MAC接口地址子TLV。
  10. 根据权利要求9所述的装置，其中，在所述邻居条目为点对点邻居的情况下，所述LSP报文中还包含所述点对点邻居的邻居MAC地址子TLV。
  11. 根据权利要求7至10中任一项所述的装置，其中，
    所述路由计算单元位于全部RB中的部分RB上；或者，
    所述路由计算单元位于预设的路由计算设备中。
PCT/CN2014/089236 2014-07-01 2014-10-23 Trill isis的路由计算方法及装置 WO2015154427A1 (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP14888640.1A EP3166263B1 (en) 2014-07-01 2014-10-23 Routing calculation method and device for trill isis
US15/312,079 US20170111260A1 (en) 2014-07-01 2014-10-23 Trill isis-based route calculation method and device

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201410310138.1A CN105227458B (zh) 2014-07-01 2014-07-01 Trill isis的路由计算方法及装置
CN201410310138.1 2014-07-01

Publications (1)

Publication Number Publication Date
WO2015154427A1 true WO2015154427A1 (zh) 2015-10-15

Family

ID=54287192

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2014/089236 WO2015154427A1 (zh) 2014-07-01 2014-10-23 Trill isis的路由计算方法及装置

Country Status (4)

Country Link
US (1) US20170111260A1 (zh)
EP (1) EP3166263B1 (zh)
CN (1) CN105227458B (zh)
WO (1) WO2015154427A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106656820A (zh) * 2016-11-02 2017-05-10 北京锦鸿希电信息技术股份有限公司 控制网络信息发送、接收方法及节点

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10587495B2 (en) * 2018-03-21 2020-03-10 Nokia Solutions And Networks Oy Hierarchical bit indexed replication of multicast packets
US10608922B2 (en) 2018-03-21 2020-03-31 Nokia Solutions And Networks Oy Hierarchical bit indexed replication of multicast packets
US10581624B2 (en) * 2018-03-21 2020-03-03 Nokia Solutions And Networks Oy Hierarchical bit indexed replication of multicast packets
CN109005121B (zh) * 2018-08-24 2021-06-29 新华三技术有限公司 一种路由计算方法及装置

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102685011A (zh) * 2012-05-17 2012-09-19 杭州华三通信技术有限公司 一种trill网络中的路由计算方法和设备
CN102694729A (zh) * 2012-05-23 2012-09-26 神州数码网络(北京)有限公司 一种多链接透明互联网络中的路径选择方法
CN103391250A (zh) * 2012-05-09 2013-11-13 国际商业机器公司 静态trill路由方法和系统
US20140071987A1 (en) * 2012-09-07 2014-03-13 Dell Products L.P. Systems and methods providing reverse path forwarding compliance for a multihoming virtual routing bridge
CN104270315A (zh) * 2014-09-03 2015-01-07 武汉烽火网络有限责任公司 Trill广播网络中组播分发树的计算方法及系统

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7460481B2 (en) * 2004-12-01 2008-12-02 Cisco Technology, Inc. Inter-domain TE-LSP with IGP extensions
MX2009006147A (es) * 2007-01-19 2009-06-26 Ericsson Telefon Ab L M Metodo y aparato para manejo de arbol de red.
HUE040657T2 (hu) * 2007-08-01 2019-03-28 Ericsson Telefon Ab L M GMPLS alapú OAM ellátás
CN101453405A (zh) * 2007-11-30 2009-06-10 华为技术有限公司 建立路由的方法、系统和控制管理设备
CN102223303A (zh) * 2011-06-14 2011-10-19 杭州华三通信技术有限公司 一种基于多链接透明互联的负载均衡方法和路由桥
CN102404216A (zh) * 2011-11-23 2012-04-04 华为技术有限公司 一种trill网络保护的方法、路由桥和系统
CN103188149B (zh) * 2011-12-28 2016-05-25 中国移动通信集团广东有限公司 一种路由计算方法和路由器
US8717944B2 (en) * 2012-08-23 2014-05-06 Cisco Technology, Inc. TRILL optimal forwarding and traffic engineered multipathing in cloud switching
US9049233B2 (en) * 2012-10-05 2015-06-02 Cisco Technology, Inc. MPLS segment-routing
US20140146664A1 (en) * 2012-11-26 2014-05-29 Level 3 Communications, Llc Apparatus, system and method for packet switching
US8989017B2 (en) * 2012-12-14 2015-03-24 Intel Corporation Network congestion management by packet circulation
CN103888359B (zh) * 2012-12-21 2017-04-12 杭州华三通信技术有限公司 路由计算方法及网络设备
US9166869B2 (en) * 2013-01-14 2015-10-20 International Business Machines Corporation Management of distributed network switching cluster

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103391250A (zh) * 2012-05-09 2013-11-13 国际商业机器公司 静态trill路由方法和系统
CN102685011A (zh) * 2012-05-17 2012-09-19 杭州华三通信技术有限公司 一种trill网络中的路由计算方法和设备
CN102694729A (zh) * 2012-05-23 2012-09-26 神州数码网络(北京)有限公司 一种多链接透明互联网络中的路径选择方法
US20140071987A1 (en) * 2012-09-07 2014-03-13 Dell Products L.P. Systems and methods providing reverse path forwarding compliance for a multihoming virtual routing bridge
CN104270315A (zh) * 2014-09-03 2015-01-07 武汉烽火网络有限责任公司 Trill广播网络中组播分发树的计算方法及系统

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP3166263A4 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106656820A (zh) * 2016-11-02 2017-05-10 北京锦鸿希电信息技术股份有限公司 控制网络信息发送、接收方法及节点
CN106656820B (zh) * 2016-11-02 2020-04-21 北京锦鸿希电信息技术股份有限公司 控制网络信息发送、接收方法及节点

Also Published As

Publication number Publication date
CN105227458B (zh) 2019-11-29
EP3166263B1 (en) 2020-10-07
EP3166263A4 (en) 2017-08-02
CN105227458A (zh) 2016-01-06
US20170111260A1 (en) 2017-04-20
EP3166263A1 (en) 2017-05-10

Similar Documents

Publication Publication Date Title
US9887902B2 (en) Traffic switching method, device, and system
WO2015154420A1 (zh) 基于isis的路由计算方法及装置
US9660897B1 (en) BGP link-state extensions for segment routing
WO2018072704A1 (zh) 报文传输方法、装置、节点和计算机存储介质
EP2869512A1 (en) Dynamic area filtering for link-state routing protocols
WO2015154427A1 (zh) Trill isis的路由计算方法及装置
WO2021031648A1 (zh) Evpn和vpls共存双活的方法、设备及系统
EP2963867B1 (en) Method, system, and device for establishing pseudo wire
US9288686B2 (en) Topology discovery based on SCTP/X2 snooping
TW201134151A (en) RSVP-TE graceful restart under fast re-route conditions
WO2015055016A1 (zh) 网元设备配置和管理方法、装置及网元设备
WO2016086713A1 (zh) 一种等价多路径的出接口更新方法及装置
US8667174B2 (en) Method and system for survival of data plane through a total control plane failure
US9294986B2 (en) Topology discovery based on explicit signaling
EP3200404A1 (en) Content-centric network on-demand distance vector route method
WO2015117412A1 (zh) 基于isis的洪泛方法及装置
WO2016184022A1 (zh) Ip可达性信息通告方法、路由确定方法及装置
WO2017000566A1 (zh) 一种获取设备接口mru值的方法及装置
US20200036617A1 (en) Black hole filtering
WO2018036453A1 (zh) 一种sfc网络中同步拓扑信息的方法及路由网元
EP3993357A1 (en) Method for sending bierv6 packet and first network device
WO2021228090A1 (zh) 用于发送组播报文的方法和装置
WO2016127565A1 (zh) 分段路由标识sid的处理方法及装置
WO2015131541A1 (zh) Esadi协议的快速收敛方法及装置、存储介质
US8867405B2 (en) Voice service discovery

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 14888640

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 15312079

Country of ref document: US

REEP Request for entry into the european phase

Ref document number: 2014888640

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2014888640

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE