CN107078961B - 中间系统到中间系统拓扑透明区 - Google Patents
中间系统到中间系统拓扑透明区 Download PDFInfo
- Publication number
- CN107078961B CN107078961B CN201680003261.6A CN201680003261A CN107078961B CN 107078961 B CN107078961 B CN 107078961B CN 201680003261 A CN201680003261 A CN 201680003261A CN 107078961 B CN107078961 B CN 107078961B
- Authority
- CN
- China
- Prior art keywords
- ttz
- network node
- node
- tlv
- isis
- 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.)
- Active
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/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/16—Multipoint 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/02—Topology update or discovery
- H04L45/03—Topology update or discovery by updating link state protocols
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
公开了一种包括接收器和处理器的网络节点。所述接收器用于接收ISIS TTZ的标识符,所述网络节点被分配到所述ISIS TTZ,还用于接收并存储ISIS TTZ拓扑信息,以及还用于接收将与所述ISIS TTZ相关的拓扑信息分发给被分配到所述ISIS TTZ的其它网络节点的指示。所述处理器耦合到所述接收器并用于:生成TTZ相关的TLV并在所述TTZ相关的TLV中设置用于指示与所述ISIS TTZ相关的拓扑信息即将被分发的指示符;将所述TTZ相关的TLV添加到与所述网络节点关联的TTZ相关的信息中;以及将所述TTZ相关的信息分发给邻近所述网络节点的所有TTZ节点。
Description
相关申请案交叉申请
本发明要求2016年2月11日递交的发明名称为“中间系统到中间系统拓扑透明区(Intermediate-System-to-Intermediate-System Topology-Transparent-Zone)”的第15/041,770号美国非临时专利申请案的在先申请优先权,该在先申请又要求2015年2月25日递交的发明名称为“中间系统到中间系统拓扑透明区(Intermediate-System-to-Intermediate-System Topology-Transparent-Zone)”的第62/120,793号美国临时专利申请案的在先申请优先权,这两个在先申请的全部内容以引入的方式并入本文本中。
背景技术
随着网络流量持续增长,网络中的网络节点数也可能会增加。为了管理网络流量,可以通过将网络拆分成多个区域来扩展网络。然而,拆分网络可能存在一定的挑战性,或者可能会造成资源利用问题和/或服务中断问题。例如,将网络由一个区域拆分成多个区域或者由多个现有区域拆分成更多区域,可能要耗费大量时间,并且还可能涉及重大的网络架构变更。在网络被拆分成多个区域的过程中,网络携带的服务也可能会被中断。此外,设置跨越多个区域的多协议标记交换(multi-protocol label switching,MPLS)流量工程(traffic engineering,TE)标记交换路径可能很复杂。在传统系统中,可以使用路径计算单元(path computation element,PCE)通过PCE通信协议(PCE Communication Protocol,PCEP)计算跨越多个区域的TE路径。这样的传统系统可能需要手动配置顺序域,并且网络运营商可能难以进行配置。此外,该传统系统可能无法确保提供最优路径,并且还可能需要获悉链路状态通告(link-state advertisement,LSA)等分布在网络节点之间的大量链路状态,这可能造成可扩展性问题。
发明内容
在一项实施例中,提供了一种用于中间系统到中间系统(intermediate-system-to-intermediate-system,ISIS)拓扑透明区(topology-transparent-zone,TTZ)中的边缘网络节点的方法。所述方法包括:接收ISIS TTZ的标识符,所述边缘网络节点被分配到所述ISIS TTZ;接收并存储ISIS TTZ拓扑信息;接收将所述ISIS TTZ拓扑信息分发给被分配到所述ISIS TTZ的其它网络节点的命令;生成TTZ相关的类型长度值(type-length-value,TLV)并在所述TTZ相关的TLV中设置用于指示与所述ISIS TTZ相关的拓扑信息即将被分发的指示符;将所述TTZ相关的TLV添加到即将被所述边缘网络节点传输的链路状态协议数据单元(link state protocol data unit,LSP)中;以及将所述LSP分发给邻近所述边缘网络节点的所有TTZ节点。
生成所述TTZ相关的TLV可以包括生成包括如下项的所述TTZ相关的TLV:所述ISISTTZ的所述标识符;用于指示网络节点是边缘网络节点还是内部网络节点的第一指示符;用于指示与所述ISIS TTZ相关的拓扑信息是否即将被分发的第二指示符;用于指示迁移到所述ISIS TTZ是否即将发生的第三指示符;用于指示回退的普通拓扑信息是否即将被分发的第四指示符;用于指示从所述ISIS TTZ回退是否正在发生的第五指示符;以及包含有关邻近所述边缘网络节点的TTZ节点的信息的子TLV字段。所述子TLV字段可以包括:包含与至少一个邻近所述边缘网络节点且为中间系统节点的TTZ节点相关的信息的TTZ中间系统网络(intermediate system network,ISN)子TLV;以及当所述边缘网络节点有至少一个为终端系统节点的邻近TTZ节点时,包含与至少一个为终端系统节点的邻近TTZ节点相关的信息的TTZ终端系统网络(end system network,ESN)子TLV。所述ISN子TLV可以包括:所述至少一个邻近所述边缘网络节点且为中间系统节点的TTZ节点的标识符;以及至少一个与所述至少一个邻近所述边缘网络节点且为中间系统节点的TTZ节点相关的度量。所述ESN子TLV可以包括:所述至少一个邻近所述边缘网络节点且为终端系统节点的TTZ节点的标识符;以及至少一个与所述至少一个邻近所述边缘网络节点且为终端系统节点的TTZ节点相关的度量。所述方法还可以包括:接收迁移到所述ISIS TTZ的命令;在所述TTZ相关的TLV中设置用于指示迁移到所述ISIS TTZ即将发生的指示符;以及使用所述TTZ相关的TLV中被设置用于指示迁移到所述ISIS TTZ即将发生的所述指示符将所述LSP分发给邻近所述边缘网络节点的所有TTZ节点。响应接收迁移到所述ISIS TTZ的所述命令,所述边缘网络节点可以将被分配到所述ISIS TTZ的其它边缘网络节点添加到所述边缘网络节点的LSP中的中间系统邻居TLV中;从所述中间系统邻居TLV中删除包含在所述TTZ ISN子TLV中的任何邻近节点;以及从所述边缘网络节点的LSP中的终端系统邻居TLV中删除包含在所述TTZ ESN子TLV中的任何邻近节点。
在另一项实施例中,提供了一种用于ISIS TTZ中的内部网络节点的方法。所述方法包括:接收ISIS TTZ的标识符,所述内部网络节点被分配到所述ISIS TTZ;从另一个节点接收具有包含与所述ISIS TTZ相关的拓扑信息即将被分发的指示的第一TTZ相关的TLV的第一LSP,其中所述第一TTZ相关的TLV还包含与所述另一个节点相关的拓扑信息;将所述第一LSP分发给所述内部网络节点的邻近TTZ节点,但发出所述第一LSP的所述邻近TTZ节点除外;生成第二LSP并将第二TTZ相关的TLV添加到所述第二LSP中,其中所述第二TTZ相关的TLV不包含与所述内部网络节点相关的拓扑信息;以及将所述第二LSP分发给邻近所述内部网络节点的所有TTZ节点。
所述第二TTZ相关的TLV可以包括:所述ISIS TTZ的所述标识符;以及用于指示网络节点是边缘网络节点还是内部网络节点的第一指示符。响应接收所述第一TTZ相关的TLV,所述内部网络节点可以在所述第二TTZ相关的TLV中设置用于指示所述内部网络节点是内部网络节点的所述第一指示符。在所述第二TTZ相关的TLV中设置用于指示所述内部网络节点是内部网络节点的所述第一指示符还可以指示,所有连接到所述内部网络节点的电路是TTZ电路。所述方法还可以包括:从另一个节点接收包含迁移到所述ISIS TTZ即将发生的指示的第三LSP;以及将所述第三LSP分发给邻近所述内部网络节点的所有TTZ节点,但发出所述第三LSP的所述TTZ节点除外。所述方法还可以包括:从另一个节点接收由包含虚电路的TTZ边缘节点生成的第四LSP;将所述第四LSP中的信息存储到所述内部网络节点的链路状态数据库(link state database,LSDB)中并为每个所述虚电路设置用于指示每个所述虚电路无法用于计算路由表的标志;以及将所述第四LSP分发给邻近所述内部网络节点的所有TTZ节点,但发出所述第四LSP的所述TTZ节点除外。响应接收包含迁移到所述ISISTTZ即将发生的所述指示的所述第三LSP,所述内部网络节点可以采用所述内部网络节点的LSDB中的TTZ电路和正常电路计算路由表,而未采用具有被设置用于指示所述虚电路无法用于计算所述路由表的所述标志的所述虚电路。
在另一项实施例中,提供了一种包括接收器和处理器的网络节点。所述接收器用于:接收ISIS TTZ的标识符,所述网络节点被分配到所述ISIS TTZ;接收并存储ISIS TTZ拓扑信息;以及接收将所述ISIS TTZ拓扑信息分发给被分配到所述ISIS TTZ的其它网络节点的指示。所述处理器耦合到所述接收器并用于:生成TTZ相关的TLV并在所述TTZ相关的TLV中设置用于指示与所述ISIS TTZ相关的拓扑信息即将被分发的指示符;将所述TTZ相关的TLV添加到与所述网络节点关联的TTZ相关的信息中;以及将所述TTZ相关的信息分发给邻近所述网络节点的所有TTZ节点。所述TTZ相关的TLV包括:所述ISIS TTZ的所述标识符;用于指示所述网络节点是边缘网络节点还是内部网络节点的第一指示符;用于指示与所述ISIS TTZ相关的拓扑信息即将被分发的第二指示符;用于指示迁移到所述ISIS TTZ是否即将发生的第三指示符;用于指示回退的普通拓扑信息是否即将被分发的第四指示符;用于指示从所述ISIS TTZ回退是否正在发生的第五指示符;以及包含有关至少一个邻近所述网络节点的TTZ节点的信息的子TLV字段。
用于分发与所述ISIS TTZ相关的拓扑信息的所述指示可以是如下项中的至少一项:由所述网络节点接收的命令;以及由所述网络节点从另一个节点接收LSP中的TTZ相关的TLV,其中所述接收的TTZ相关的TLV包括被设置用于指示与所述ISIS TTZ相关的拓扑信息即将被分发的所述第二指示符。与所述网络节点关联的所述TTZ相关的信息可以是如下项中的至少一项:与所述网络节点关联的LSP,以及由所述网络节点传输的Hello消息。所述子TLV字段可以包括包含如下项的TTZ ISN子TLV:至少一个邻近所述网络节点且为中间系统节点的TTZ节点的标识符;以及至少一个与所述至少一个邻近所述网络节点且为中间系统节点的TTZ节点相关的度量。当所述网络节点具有至少一个为终端系统节点的邻近TTZ节点时,所述子TLV字段还可以包括包含如下项的TTZ ESN子TLV:所述至少一个为终端系统节点的邻近TTZ节点的标识符;以及至少一个与所述至少一个为终端系统节点的邻近TTZ节点相关的度量。所述处理器还可以用于使用被设置用于指示迁移到所述ISIS TTZ即将发生的所述第三指示符将所述TTZ相关的TLV分发给邻近所述网络节点的所有TTZ节点。
另一项实施例提供了一种存储用于建立ISIS TTZ的计算机指令的非瞬时性计算机可读介质,所述计算机指令在由一个或多个处理器执行时,使所述一个或多个处理器执行如下操作的步骤:接收ISIS TTZ的标识符,边缘网络节点被分配到所述ISIS TTZ;接收并存储ISIS TTZ拓扑信息;接收将所述ISIS TTZ拓扑信息分发给被分配到所述ISIS TTZ的其它网络节点的命令;生成TTZ相关的TLV并在所述TTZ相关的TLV中设置用于指示与所述ISISTTZ相关的拓扑信息即将被分发的指示符;将所述TTZ相关的TLV添加到即将被所述边缘网络节点传输的LSP中;以及将所述LSP分发给邻近所述边缘网络节点的所有TTZ节点。
另一项实施例提供了一种存储用于建立ISIS TTZ的计算机指令的非瞬时性计算机可读介质,所述计算机指令在由一个或多个处理器执行时,使所述一个或多个处理器执行如下操作的步骤:接收ISIS TTZ的标识符,内部网络节点被分配到所述ISIS TTZ;从另一个节点接收具有包含与所述ISIS TTZ相关的拓扑信息即将被分发的指示的第一TTZ相关的TLV的第一LSP,其中所述第一TTZ相关的TLV还包含与所述另一个节点相关的拓扑信息;将所述第一LSP分发给所述内部网络的邻近TTZ节点,但发出所述第一LSP的所述邻近TTZ节点除外;生成第二LSP并将第二TTZ相关的TLV添加到所述第二LSP中,其中所述第二TTZ相关的TLV不包含与所述内部网络节点相关的拓扑信息;以及将所述第二LSP分发给邻近所述内部网络节点的所有TTZ节点。
为清楚起见,可以将前述实施例中的任何一项实施例与前述实施例中的任何一项或多项其它实施例结合,以在本发明范围内创建新的实施例。
从下文结合附图和权利要求的详细描述中将更清晰地理解这些以及其它特性。
附图说明
为了更透彻地理解本发明,现参阅结合附图和具体实施方式而描述的以下简要说明,其中的相同参考标号表示相同部分。
图1为一种实现ISIS TTZ的网络的实施例的方框图。
图2为另一种实现ISIS TTZ的网络的实施例的方框图。
图3为TTZ TLV的实施例的示意图。
图4为TTZ中间系统网络节点的子TLV的实施例的示意图。
图5为TTZ终端系统网络节点的子TLV的实施例的示意图。
图6为一种实现ISIS TTZ的网元的实施例的示意图。
图7为一种用于边缘网络节点参与实现ISIS TTZ的方法的实施例的流程图。
图8为一种用于内部网络节点参与实现ISIS TTZ的方法的实施例的流程图。
图9为一种采用多个电路的ISIS TTZ的实施例的示意图。
图10为可以执行本文中公开的实施例中的步骤的部件的功能方框图。
具体实施方式
首先应理解,尽管下文提供一项或多项实施例的说明性实施方案,但所公开的系统和/或方法可使用任何数目的技术来实施,无论该技术是当前已知还是现有的。本发明决不应限于下文所说明的说明性实施方案、附图和技术,包括本文所说明并描述的示例性设计和实施方案,而是可在所附权利要求书的范围以及其等效物的完整范围内修改。
本文中公开的内容为用于构建和支持中间系统到中间系统(Intermediate-System-to-Intermediate-System,ISIS)拓扑透明区(Topology-Transparent-Zone,TTZ)的多项实施例。TTZ包括一组路由器和多个连接路由器的电路。该区域外的任何路由器都感测不到该区域的存在。该区域内电路和路由器的有关信息不分发给该区域外的任何路由器。该区域外的任何路由器都感测不到该区域内的任何链路状态变更,例如电路故障。
TTZ可以部署用于解决一些关键问题,例如现有网络及未来网络中的服务中断和可扩展性。TTZ最好可以后向兼容。也就是说,当TTZ部署在网络中的一组路由器之上时,网络中该TTZ外的路由器无需感测到该TTZ的存在或支持该TTZ。除了现有路由协议支持的分级以外,TTZ可以支持至少一个多层网络分级。用户可以轻松设置跨越TTZ的端到端服务。最好将网络中TTZ的配置以及用于支持TTZ的现有协议的更改保持在最低水平。
TTZ由标识符(identifier,ID)标识,并包括一组路由器和多个连接路由器的电路。TTZ可以位于ISIS子域(区域)中。TTZ ID是用于标识ISIS子域(区域)中的节点等实体的唯一编号。它一般不会是0。除了具有ISIS层级或区域的功能以外,ISIS TTZ可以对ISIS层级或区域进行一些改善,包括将ISIS TTZ作为连接的TTZ边缘路由器进行虚拟化。ISIS TTZ可以接收TTZ外拓扑的相关链路状态信息,将这些信息存储在TTZ内以及通过TTZ将这些信息泛洪到TTZ外的路由器。
图1示出了一个包含TTZ 10的路由域的示例。该路由域包括路由器R15、R17、R23、R25、R29和R31。该路由域还包含TTZ 10,TTZ 10包括路由器R61、R63、R65、R67、R71和R73以及连接它们的电路。TTZ中有两种类型的路由器:TTZ内部路由器和TTZ边缘路由器。TTZ内部路由器即位于TTZ内且其邻近路由器也位于TTZ内的路由器。TTZ边缘路由器即位于TTZ内且连接到至少一个位于TTZ外的邻近路由器的路由器。图1中的TTZ 10包括四个TTZ边缘路由器R61、R63、R65和R67。每个TTZ边缘路由器连接到至少一个位于TTZ 10外的路由器。例如,路由器R61是TTZ边缘路由器,因为它连接到位于TTZ 10外的路由器R15。此外,该TTZ包括两个TTZ内部路由器R71和R73。TTZ内部路由器未连接到位于TTZ 10外的任何路由器。例如,路由器R71是TTZ内部路由器,因为它仅连接到位于TTZ 10内的路由器R61、R63、R65、R67和R73而未连接到位于TTZ 10外的任何路由器。TTZ可以对外隐藏TTZ内的信息,并且可以不直接将TTZ的任何内部信息分发给位于TTZ外的路由器。例如,图1中位于TTZ 10内的路由器,如边缘路由器R61、R63、R65和R67不会将TTZ内部路由器R71或R73的有关信息发送给该路由域内位于TTZ 10外的任何路由器,也不会将路由器R61和R65、R61和R63、R65和R67以及R63和R67之间的电路的有关信息发送给位于TTZ 10外的任何路由器。
为了创建TTZ,可能要对TTZ边缘路由器配置同样的TTZ ID,并且可能要标识路由器的TTZ内部电路。此外,可能还要对每个TTZ内部路由器配置TTZ ID,其指示该路由器的每个电路是TTZ内部电路。对于位于TTZ外的路由器而言,TTZ被视为一组充分连接的路由器。例如,图1中位于TTZ 10外的路由器R15将TTZ 10视为一组TTZ边缘路由器:R61、R63、R65和R67。这四个TTZ边缘路由器充分连接。此外,位于TTZ外的路由器发现,TTZ边缘路由器可以正常连接到位于该TTZ外的路由器。例如,路由器R15发现,四个TTZ边缘路由器R61、R63、R65和R67分别可以正常连接到R15、R29、R17和R23以及R25和R31。
图2为另一种实现ISIS TTZ的网络的实施例,该ISIS TTZ的TTZ ID被配置为100。该TTZ 100类似于图1中的TTZ 10,但下文更详细描述的虚电路仅在该TTZ 100中示出,而未在TTZ 10中示出。ISIS TTZ 100包括大体上类似于图1中的TTZ边缘路由器R61、R63、R65和R67的TTZ边缘网络节点T1、T3和T4。ISIS TTZ 100还包括大体上类似于图1中的TTZ内部路由器R71和R73的TTZ内部网络节点T2、T5、T6、T7和T8。图2中的网络节点R2-R8位于ISIS TTZ100外,并且大体上类似于图1中的路由器R15、R17、R23、R25、R29和R31。TTZ网络节点T1-T8通过电路与彼此进行数据通信。两个TTZ边缘节点之间的虚电路为点对点电路,该点对点电路的成本为该TTZ内这两个TTZ边缘节点之间最短路径的成本。因此,电路201可以是T1和T3之间的虚电路,具有该TTZ 100内T1和T3之间最短路径的成本。同样地,电路202可以是T1和T4之间的虚电路,具有该TTZ 100内T1和T4之间最短路径的成本。如下文更详细的描述,可以在迁移到TTZ 100完成之后再创建虚电路201和202。未与位于ISIS TTZ外的网络节点共享虚电路沿线的TTZ内部节点的路由信息。因此,对于位于ISIS TTZ外的网络节点而言,每个虚电路都是两个TTZ边缘节点之间的普通点对点电路。
本文中公开的实施例允许平滑转移网络路由区域中的路由器和将这些路由器连接到ISIS TTZ等虚实体的电路,而不会对网络造成路由中断,并且只需对网络进行最少的网络操作。此外,采用ISIS TTZ可以最大程度减少虚拟化现有网络中部分网络期间的服务中断。
尤其是,本文中定义了一个被称为TTZ TLV的新的类型长度值(type-length-value,TLV)。这个新的TTZ TLV促进平滑迁移到新的TTZ配置,而不会造成服务中断。可以将这个新的TTZ TLV添加到TTZ节点的链路状态协议数据单元(link state protocol dataunit,LSP)或Hello协议数据单元(protocol data unit,PDU)中。Hello PDU也被称为Hello消息。
图3为可能包括在由ISIS TTZ中的TTZ节点生成的LSP中的TTZ TLV 300的实施例,例如图1中的TTZ 10或图2中的TTZ 100。TTZ TLV 300包括类型字段301、长度字段302、标记字段303、TTZ ID字段304和子TLV字段305。类型字段301可以指示,TTZ TLV 300与ISIS TTZ关联。长度字段302可以指示TTZ TLV 300的长度。标记字段303可以包括ISIS TTZ所用的多个标记。例如,标记字段303可以包括:指示TTZ网络节点是TTZ边缘网络节点还是TTZ内部网络节点的第一标记310;指示ISIS TTZ的拓扑信息正在被分发以进行迁移的第二标记320;指示TTZ网络节点正在迁移到ISIS TTZ的第三标记330;指示普通的拓扑信息正在被分发以进行回退的第四标记340;以及指示TTZ网络节点正在从ISIS TTZ回退的第五标记350。第一标记310可以指下文中的E标记或E位,第二标记320可以指下文中的T标记或T位,第三标记330可以指下文中的M标记或M位,第四标记340可以指下文中的N标记或N位,第五标记350可以指下文中的R标记或R位。TTZ ID字段304可以指示TTZ节点所隶属的ISIS TTZ的标识符。子TLV字段305可以包括一个或多个与ISIS TTZ中的TTZ节点关联的子TLV。
图4为可能包括在图3中的TTZ TLV 300的子TLV字段305中的子TLV 400的实施例。子TLV 400可能与生成具有包含子TLV 400的TTZ TLV的LSP的TTZ节点关联。子TLV 400可以包括连接到TTZ节点的多个TTZ中间系统网络(intermediate system network,ISN)节点的有关信息,其中ISN节点可以被定义为连接到至少两个其它节点的节点。也就是说,ISN节点不是仅连接到一个其它节点的“空端”节点。在图1中,位于TTZ 10内的所有路由器都是ISN节点,但路由器R73除外。术语“ISN节点”和“中间系统网络节点”不是图1中所用的术语“内部路由器”或图2中所用的术语“内部网络节点”的同义词。TTZ ISN子TLV 400包括类型字段401、长度字段402以及多个度量字段403和多个邻居ID字段404。类型字段401可以指示,TTZISN子TLV 400适用于多个为TTZ节点的邻近TTZ邻居的TTZ ISN节点。长度字段402可以指示TTZ ISN子TLV 400的长度。后面带有邻居ID字段404的每个度量字段403可以指示由邻居ID字段404中的邻居ID标识的邻居TTZ ISN节点的一个或多个度量。
图5为可能包括在图3中的TTZ TLV 300的子TLV字段305中的另一个子TLV 500的实施例。子TLV 500可能与生成具有包含子TLV 500的TTZ TLV的LSP的TTZ节点关联。子TLV500可以包括多个TTZ终端系统网络(end system network,ESN)节点的有关信息,其中ESN节点可以被定义为仅连接到一个其它节点的节点。也就是说,ESN节点可以被视为“空端”节点。在图1中,路由器R73是ESN节点。术语“ESN节点”和“终端系统网络节点”不是图1中所用的术语“边缘路由器”或图2中所用的术语“边缘网络节点”的同义词。TTZ ESN子TLV 500包括类型字段501、长度字段502、一个或多个度量字段503和一个或多个邻居ID字段504。类型字段501可以指示,TTZ ESN子TLV 500适用于TTZ ESN节点。长度字段502可以指示TTZ ESN子TLV 500的长度。度量字段503可以指示多个终端系统邻居的一个或多个度量。邻居ID字段504可以标识连接到TTZ节点的一个或多个TTZ内部终端系统邻居。
连接到多个其它节点的指定节点的子TLV字段305将包含ISN子TLV 400,该ISN子TLV 400包含连接到该指定节点的每个ISN节点的拓扑信息。如果该指定节点连接到一个或多个ESN节点,该指定节点的子TLV字段305将包含TTZ ESN子TLV 500,该TTZ ESN子TLV 500包含连接到该指定节点的每个ESN节点的拓扑信息。如果该指定节点未连接到ESN节点,那么子TLV字段305将仅包含TTZ ISN子TLV 400而不包含TTZ ESN子TLV 500。
在一项实施例中,网络中的一组节点迁移到TTZ涉及至少三个步骤:配置TTZ、触发TTZ信息的分发以及触发迁移。配置TTZ是将同一TTZ ID分配给即将包括在TTZ内的所有节点。例如,图2中的节点T1-T8将被分配TTZ ID 100。
触发TTZ信息的分发也可以被称为准备迁移。在这一步,准备迁移的命令由网络管理员或即将包括在TTZ内的一个节点的类似实体下达。例如,该命令可以下达给图2中的T1。响应接收该命令,T1将图3中的TTZ TLV 300等TTZ TLV添加到其LSP中并设置用于指示拓扑信息正在被分发以进行迁移的T标记320。例如,T标记320可以设为1。T1还添加指示哪些TTZ节点邻近T1的TTZ TLV拓扑信息。T1随后将包含TTZ TLV的LSP发送给邻近T1的所有TTZ节点。例如,在图2中,T1会将LSP发送给T2、T6和T8。T1不会将LSP发送给R2、R4或R6,因为R2、R4和R6不是TTZ节点。响应接收包含将T标记320设为1的TTZ TLV的LSP,邻近T1的每个TTZ节点:将LSP分发给其所有邻近TTZ节点,但发出LSP的T1除外;将图3中的TTZ TLV 300等TTZTLV添加到其LSP中并将其LSP发送给邻近它的所有TTZ节点。在一项实施例中,TTZ边缘节点将第二TTZ TLV添加到其LSP中,以响应接收包含将T标记320设为1的TTZ TLV的LSP。该第二TTZ TLV包括:该TTZ边缘节点所隶属的TTZ的TTZ ID;连接到该TTZ边缘节点的TTZ中间系统邻居的子TLV 400;以及连接到该TTZ边缘节点的TTZ终端系统邻居的子TLV 500。在另一项实施例中,TTZ内部节点将第三TTZ TLV添加到其LSP中,以响应接收包含将T标记320设为1的TTZ TLV的LSP。该第三TTZ TLV包括该TTZ内部节点所隶属的TTZ的TTZ ID,但不包括任何子TLV。在另一项实施例中,TTZ内部节点将第四TTZ TLV添加到其LSP中,以响应接收包含将T标记320设为1的TTZ TLV的LSP。该第四TTZ TLV包括:该TTZ内部节点所隶属的TTZ的TTZID;连接到该TTZ内部节点的TTZ中间系统邻居的子TLV 400;以及连接到该TTZ内部节点的TTZ终端系统邻居的子TLV 500。此外,每个邻近节点将信息存储在从T1接收的包含TTZ TLV的LSP中。该步骤继续执行,直到即将包括在TTZ中的所有节点占据有关即将包括在TTZ中的所有其它节点的拓扑信息。
在触发迁移步骤,网络管理员或类似实体将迁移命令下达给即将包括在TTZ中的一个节点。被下达迁移命令的节点可以是被下达准备迁移命令的节点,也可以不是。接收迁移命令的节点在其TTZ TLV中设置M标记330,以指示迁移到TTZ即将发生。例如,M标记330可以设为1。接收迁移命令的节点随后将其包含TTZ TLV的LSP发送给其所有邻近TTZ节点。响应接收包含将M标记330设为1的TTZ TLV的LSP,每个邻近节点将信息存储在LSP中并将LSP分发给其邻近TTZ节点,但发出LSP的节点除外。该步骤继续执行,直到即将包括在TTZ中的所有节点获悉迁移到TTZ即将发生。届时,T1和T3之间的虚电路201与T1和T4之间的虚电路202等边缘节点之间的虚电路可以包括在由TTZ边缘节点生成的LSP中。这些LSP被分发给位于TTZ外的节点。随后可以从T1等边缘节点的LSP中删除连接到TTZ边缘节点的实际TTZ电路的有关信息,例如从T1连接到T2的电路、从T1连接到T8的电路或从T1连接到T6的电路。
现在对上述步骤进行更详细的描述。在不造成任何服务中断的情况下,在用作TTZ的区域中转移一组路由器和多个连接这些路由器的电路可能要涉及多个步骤或阶段。首先,用户可能要给TTZ中的每个路由器配置TTZ功能。也就是说,被选入TTZ中的每个路由器被分配同样的TTZ ID,例如图2中的TTZ ID 100。在这个阶段,路由器会发现其TTZ邻居,但不会更新其LSP。如下文更详细的描述,发现TTZ邻居可以通过使用Hello消息来执行。配置TTZ后,用户可以向TTZ中的一个路由器下达命令,从而触发TTZ中的每个路由器将TTZ信息分发给TTZ中的路由器。也就是说,如果一个路由器,如图2中的T1,收到命令,该路由器会通过添加TTZ TLV,如图3中的TTZ TLV 300,来更新其LSP,并将该LSP分发给其TTZ邻居。该LSP将TTZ TLV 300的标记字段303中的T标记320设为1,以指示用于迁移的TTZ信息的生成与分发。如果TTZ中的路由器收到包含设为1的T标记的LSP,接收路由器会通过添加TTZ TLV来更新其LSP。在这个阶段,TTZ中的每个路由器都具有双重作用。一方面用作常规路由器,另一方面用于生成并分发TTZ信息。然后,用户可能要检查TTZ中的每个路由器是否已做好转而用作TTZ路由器的准备。TTZ中的路由器从TTZ中的所有路由器接收所有必要信息后,即已准备就绪。这些信息可以通过命令显示在路由器上。用户随后可以在TTZ中的一个路由器上使用“迁移到TTZ”等命令来激活TTZ。该路由器转而用作TTZ路由器并更新其包含在TTZ TLV中设为1的M标记330的LSP,以指示在接收命令后迁移到TTZ。该路由器随后将其包含设为1的M标记330的TTZ TLV分发给其TTZ邻居。TTZ中的任何路由器收到包含设为1的M标记330的LSP后,接收路由器也会转而用作TTZ路由器。因此,在一个TTZ路由器上激活TTZ会使TTZ中的每个路由器转而用作TTZ路由器,从而利用TTZ拓扑和位于TTZ外的拓扑计算路由。对于TTZ的边缘路由器,转而用作TTZ路由器包括通过将其它TTZ边缘路由器中的每一个添加为中间系统(intermediate system,IS)邻居来更新其LSP以虚拟化TTZ以及将该LSP泛洪到其所有直接邻居路由器。随后,该TTZ边缘路由器从该LSP的中间系统邻居TLV和终端系统邻居TLV中删除对应于TTZ TLV(即TTZ ISN子TLV 400和TTZ ESN子TLV 500)中的IS邻居的IS邻居。
当准备迁移到ISIS TTZ中时,TTZ边缘网络节点会将TTZ TLV添加到其LSP中。TTZTLV包括TTZ ID和连接到TTZ边缘网络节点的TTZ节点的子TLV。如果启动迁移到TTZ,TTZ边缘网络节点会将连接到其它TTZ边缘网络节点的点对点(point-to-point,P2P)电路添加到其LSP中。TTZ边缘网络节点不会将TTZ内部网络节点的LSP分发给位于ISIS TTZ外的网络节点。TTZ边缘网络节点从其它TTZ边缘网络节点接收包含虚电路的LSP后,例如,在预定的一段时间内,该TTZ边缘网络节点会删除其LSP中的TTZ电路。
当准备迁移到ISIS TTZ中时,TTZ内部网络节点会将TTZ TLV添加到其LSP中。内部TTZ网络节点的TTZ TLV包括TTZ ID和指示该TTZ网络节点为TTZ内部网络节点的标记。例如,图3中的TTZ TLV 300中的E标记310可以设为0。TTZ边缘网络节点的LSP的TTZ TLV中的TTZ电路存储在链路状态数据库(link state database,LSDB)中并设有指示它们为TTZ电路的标记,同时该LSP的中间系统邻居TLV或终端系统邻居TLV中的对应电路也存储在该LSDB中,但未设置指示它们为普通电路的标记。每个网络节点都可以有它自己的LSDB。用于虚拟化ISIS TTZ的TTZ边缘网络节点的LSP中的P2P电路被标识并存储在LSDB中,并设有指示这些P2P电路无法用于由TTZ网络节点来计算路由的标记。如果启动迁移到ISIS TTZ,TTZ网络节点将利用TTZ电路计算路由,例如,当存在TTZ电路和普通电路同时连接到相同的TTZ网络节点时。TTZ网络节点将利用普通电路计算路由,例如,当只有普通电路连接到TTZ网络节点时。TTZ网络节点无法利用用于虚拟化TTZ的P2P电路计算路由。
对于现有P2P邻接关系,TTZ网络节点可以将TTZ TLV添加到其TTZ电路的Hello消息中,并在该TTZ电路的TTZ ID在该TTZ网络节点上配置或暗示时将该Hello消息发送给远程网络节点。TTZ TLV可以包括TTZ ID。TTZ网络节点在从远程网络节点接收具有与被发送到该远程网络节点的Hello消息相同的TTZ ID的Hello消息后记录TTZ邻接关系。
对于连接一个指定中间系统(designated intermediate system,DIS)TTZ网络节点和多个非DIS TTZ网络节点的广播电路的现有邻接关系,每个非DIS TTZ网络节点将TTZTLV添加到其电路的Hello消息中,并在该电路连接的TTZ ID在非DIS TTZ网络节点上配置或暗示时将该Hello消息发送给DIS TTZ网络节点。DIS TTZ网络节点将TTZ TLV添加到其电路的Hello消息中,并在该电路连接的TTZ ID在DIS TTZ网络节点上配置或暗示后将该Hello消息发送给其它网络节点(即非DIS TTZ网络节点),以及从其它节点中的每一个接收具有与被发送到其它网络节点的Hello消息相同的TTZ ID的Hello消息并记录与其它网络节点中的每一个的TTZ邻接关系。其它网络节点中的每一个在从DIS TTZ网络节点接收具有相同的TTZ ID的Hello消息后记录TTZ邻接关系。
采用不同的方式描述上述步骤,位于TTZ内的每个TTZ内部路由器,例如图2中的路由器T2、T5、T6、T7和T8,将TTZ TLV添加到其LSP中。TTZ TLV将TTZ ID设为TTZ的ID,例如图2中的TTZ ID 100,并设有指示该路由器为TTZ内部路由器的标记。例如,TTZ TLV 300中的E标记310可以设为0。该路由器将其LSP泛洪到其位于TTZ内的邻居。如果位于TTZ内的路由器从位于该TTZ内的邻居路由器接收包含TTZ TLV的LSP,该路由器会存储链路状态并将该链路状态泛洪到位于该TTZ内的其它邻居路由器。
TTZ中的每个边缘路由器会依次更新其LSP并将其LSP泛洪到其所有邻居。在一个步骤中,边缘路由器将TTZ TLV添加到其LSP中。TLV将TTZ ID设为TTZ的ID,设有指示该路由器为TTZ边缘路由器的标记,并具有TTZ ISN子TLV。例如,如图2中的TTZ TLV 300中的E标记310可以设为1一样,TTZ ID可以设为100,以及图4中的TTZ ISN子TLV 400可以包括在图3中的TTZ TLV 300的子TLV字段305中。TTZ ISN子TLV包含连接到TTZ边缘路由器的TTZ IS邻居的有关信息。此外,TLV可以具有包括连接到TTZ边缘路由器的TTZ终端系统的有关信息的TTZ ESN子TLV。在另一个步骤中,边缘路由器将其它TTZ边缘路由器中的每一个作为IS邻居添加到LSP的中间系统邻居TLV中。邻居的度量即为到TTZ内边缘路由器的最短路径的度量。在另一个步骤中,边缘路由器从LSP的中间系统邻居TLV中删除对应于TTZ TLV中(即TTZISN子TLV 400中)的IS邻居的IS邻居,以及从LSP的终端系统邻居TLV中删除对应于TTZ TLV中(即TTZ ESN子TLV 500中)的终端系统(end system,ES)邻居的ES邻居。
由P2P电路连接且具有普通邻接关系的两个路由器A和B可以通过在其Hello消息中包括包含TTZ ID的TTZ TLV来发现彼此的TTZ。如果电路的两端具有相同的TTZ ID,A和B是TTZ邻居;否则,它们不是TTZ邻居,而是普通邻居。通过广播电路连接且在其中具有普通邻接关系的多个路由器也可以通过在其Hello消息中包括包含TTZ ID的TTZ TLV来发现彼此的TTZ。如果连接到电路的所有路由器在电路连接上配置以及在其Hello消息中包括相同的TTZ ID,电路的指定路由器(designated router,DR)(即DIS)与其它路由器中的每一个“形成”TTZ邻接关系。否则,它们不是TTZ邻居,而是普通邻居。
如果一个路由器(如A)通过P2P电路连接到另一个路由器(如B)并且它们之间未通过电路形成任何邻接关系,用户可以在电路的两端配置TTZ,以形成TTZ邻接关系。路由器A和B的Hello消息中包括包含TTZ ID的TTZ TLV。如果两个路由器的Hello消息中包含相同的TTZ ID,这两个路由器之间形成邻接关系。否则,不形成邻接关系。通过广播电路连接且在其中不具有邻接关系的多个路由器,在对电路配置TTZ并在其Hello消息中包括包含TTZ ID的TTZ TLV后,开始形成TTZ邻接关系。如果连接到电路的所有路由器在电路连接上配置以及在Hello消息中包括相同的TTZ ID,电路的DR(即DIS)与其它路由器中的每一个形成TTZ邻接关系。否则,DR不与连接到电路的任何路由器形成任何邻接关系。
位于TTZ内的边缘路由器,除了与该TTZ内与该边缘路由器连接的其它路由器建立邻接关系以外,还可以与该TTZ外以本文描述的方式与该边缘路由器连接的任何路由器形成邻接关系。当边缘路由器与TTZ外的路由器同步其链路状态数据库时,边缘路由器会向TTZ外的路由器发送有关其LSDB中的所有LSP的信息,但对TTZ外的任何路由器隐藏的LSP除外。在链路状态数据库同步结束时,边缘路由器会生成它自己的LSP并将该LSP发送给TTZ外的路由器。该LSP包含两组电路。第一组电路包括从该TTZ边缘路由器连接到TTZ外的路由器的电路。第二组电路包括从该TTZ边缘路由器连接到其它TTZ边缘路由器的“虚”电路。从TTZ外的路由器的角度而言,另一端被视为普通路由器,并以与普通路由器相同的方式形成邻接关系。TTZ外的路由器感测不到其邻居TTZ的任何信息。通过另一端与TTZ边缘路由器相关的LSP,TTZ外的路由器获悉,TTZ边缘路由器连接到其它TTZ边缘路由器中的每一个和TTZ外的某些路由器。
换言之,在ISIS TTZ中,TTZ内部网络节点将包含TTZ ID的TTZ TLV添加到其LSP中,每个TTZ边缘网络节点生成一个LSP,以及迁移到ISIS TTZ可以通过采用具有标记的现有LSP来实现。
如果在TTZ网络节点上触发TTZ信息分发,TTZ网络节点会将TTZ TLV相应地添加到它的一个LSP中。例如,TTZ网络节点在它的一个LSP的TTZ TLV中设置标记,并将该LSP泛洪到或发送给其邻近的TTZ网络节点。例如,图3中的TTZ TLV 300中的T标记320可以设为1。如果TTZ网络节点是TTZ内部网络节点,TTZ网络节点会如上文所述为TTZ内部节点添加TTZTLV。如果TTZ网络节点是TTZ边缘网络节点,TTZ网络节点会如上文所述为TTZ边缘网络节点添加TTZ TLV。如果TTZ网络节点接收包含具有设为1的T标记320的TTZ TLV的LSP,TTZ网络节点会泛洪该LSP,将第二TTZ TLV相应地添加到它自己的一个LSP中,并将其LSP泛洪到其邻近的TTZ网络节点。
如果在TTZ网络节点上激活迁移到ISIS TTZ,TTZ网络节点会在它的一个LSP的TTZTLV中设置标记,并将该LSP泛洪到其邻近的TTZ网络节点。例如,图3中的TTZ TLV300中的M标记330可以设为1。如果TTZ网络节点是TTZ边缘网络节点,TTZ网络节点会将连接到其它边缘网络节点的P2P电路添加到其LSP中并泛洪这些LSP。TTZ边缘网络节点在从其它TTZ边缘网络节点接收包含虚电路的所有LSP后,例如,在预定时间内,会从其LSP中删除对应于TTZ电路的普通电路。TTZ网络节点采用TTZ电路,如有,和普通电路计算路由,但不采用P2P电路虚拟化TTZ。如果TTZ网络节点接收包含具有设为1的M标记330的TTZ TLV的LSP,TTZ网络节点会泛洪该LSP。
在另一项实施例中,如果在TTZ网络节点上触发TTZ信息分发,TTZ网络节点会在发送给其邻近的TTZ网络节点的Hello消息的TTZ TLV中设置标记并发送该Hello消息。例如,图3中的TTZ TLV 300中的T标记320可以设为1。每个邻近的TTZ网络节点将第二TTZ TLV相应地添加到其LSP中并将该LSP泛洪到其邻近的TTZ网络节点。如果TTZ网络节点是TTZ内部网络节点,TTZ网络节点会如上文所述为TTZ内部网络节点添加TTZ TLV。如果TTZ网络节点是TTZ边缘网络节点,TTZ网络节点会如上文所述为TTZ边缘网络节点添加TTZ TLV。每个邻近的TTZ网络节点在发送给其邻近的TTZ网络节点的Hello消息的TTZ TLV中设置标记并发送该Hello消息。TTZ网络节点用于在其接收包含具有设为1的T标记320的TTZ TLV的Hello消息时,类似地响应邻近的网络节点。
LSP根据其分发情况可以分为两类。一类LSP是在TTZ内进行分发的,另一类是通过TTZ进行分发的。
为TTZ内的TTZ内部路由器生成的任何LSP都是在TTZ内进行分发的。这类LSP不会被分发给TTZ外的任何路由器。为TTZ内的广播网络生成的任何伪节点LSP都是在TTZ内进行分发的。这类LSP不会被分发给TTZ外的任何路由器。
被TTZ内的边缘路由器接收的有关TTZ外的链路状态的任何LSP都是通过TTZ进行分发的。由TTZ边缘路由器生成的有关虚拟化TTZ的链路状态的任何LSP都是通过TTZ进行分发的。例如,如果TTZ内的边缘路由器从TTZ外的路由器接收有关TTZ外的链路状态的LSP,边缘路由器会将该LSP泛洪到其TTZ内和TTZ外的邻居路由器。该LSP可以是任何LSP,例如在域内进行分发的路由器LSP。TTZ内的路由器继续泛洪该LSP。如果TTZ内的另一个边缘路由器接收该LSP,该另一个边缘路由器会将该LSP泛洪到其TTZ内和TTZ外的邻居路由器。
计算TTZ外的路由器的路由表的方法可能与现有技术中已知的方法相似。对于TTZ内的路由器,计算其路由表的方法可能与现有技术中已知的方法相似,但有一点不同。TTZ内的路由器可能会忽视由TTZ内用于虚拟化TTZ的边缘路由器生成的路由器LSP中的电路。TTZ内的路由器的路由表可以采用包含TTZ内拓扑的LSP和TTZ外拓扑的LSP的LSDB进行计算。距离TTZ内和TTZ外的每个目的地的最短路径通过所有电路进行计算,包括TTZ内的电路和TTZ外的电路。
如上所述,如果为TTZ内的每个电路配置与TTZ电路相同的TTZ ID,则可以确定TTZ。具有一些TTZ电路和一些普通电路的路由器是TTZ边缘路由器。仅具有TTZ电路的路由器是TTZ内部路由器。或者,可以为TTZ内的每个路由器和每个边缘路由器连接到TTZ内的路由器的电路配置相同的TTZ ID。配置有与其某些电路相同的TTZ ID的路由器是TTZ边缘路由器。只配置有TTZ ID的路由器是TTZ内部路由器。TTZ内部路由器之上的所有电路都是TTZ电路。后者可能比如上所述的前者更简单。
当图2中的R2等非TTZ路由器通过P2P电路连接到图2中的T1等TTZ路由器时,如果TTZ路由器用作TTZ并且这两个路由器通过电路形成普通邻接关系,用户可以在电路两端配置TTZ,以将R2添加到T1所属的TTZ。这两个路由器以如上所述的方式对彼此进行TTZ搜索。如果多个非TTZ路由器通过广播电路连接到用作TTZ的TTZ路由器(如T1)并且它们之间存在普通的邻接关系,用户可以在每个路由器的电路连接上配置TTZ,以将非TTZ路由器添加到T1所属的TTZ。如果所有路由器的电路连接上配置相同的TTZ ID,电路的DR(即DIS)与其它路由器中的每一个“形成”TTZ邻接关系。如果路由器R2通过P2P电路连接到TTZ路由器T1并且它们之间未通过电路形成任何邻接关系,用户可以在电路两端配置TTZ,以将R2添加到T1所属的TTZ。R2和T1将以如上所述的方式形成邻接关系。如果路由器R2通过广播电路连接到电路的一组TTZ路由器并且R2与任何TTZ路由器之间未通过电路形成任何邻接关系,用户可以在R2的电路连接上配置TTZ,以将R2添加到TTZ路由器所属的TTZ。R2在完成配置后开始与电路的DR形成邻接关系。
图6为一种实现ISIS TTZ的网元600的示意图。网元600可适用于实施所公开的实施例。例如,网元600可以实施图2中所示的ISIS TTZ内的TTZ网络节点T1-T8。网元600包括端口610、收发器单元(Tx/Rx)620、处理器630和包括ISIS TTZ模块650的存储器640。端口610耦合到可以是发射器、接收器或其组合的Tx/Rx 620。Tx/Rx620可经由端口610传输和接收数据。处理器630用于处理数据。存储器640用于存储用于实施本文描述的实施例的数据和指令。网元600还可包括耦合到端口610和Tx/Rx620用于接收和传输电信号和光信号的电到光(electrical-to-optical,EO)部件和光到电(optical-to-electrical,OE)部件。
处理器630可由硬件和软件实施。处理器630可实施为一个或多个中央处理器(central processing unit,CPU)芯片、逻辑单元、内核(例如,为多核处理器)、现场可编程门阵列(field-programmable gate array,FPGA)、专用集成电路(application specificintegrated circuit,ASIC)和数字信号处理器(digital signal processor,DSP)。处理器630与端口610、Tx/Rx 620和存储器640通信。
存储器640包括一个或多个磁盘、磁带驱动器和固态驱动器并可用作溢流数据存储设备,以在程序被选择执行时存储这类程序以及存储在程序执行期间读取的指令和数据。存储器640可为易失的或非易失的,并可为只读存储器(read-only memory,ROM)、随机存取存储器(random-access memory,RAM)、三重内容寻址存储器(ternary content-addressable memory,TCAM)和静态随机存取存储器(static random-access memory,SRAM)。ISIS TTZ模块650被处理器630用于执行用于实施ISIS TTZ的多个实施例的指令。
在一项实施例中,Tx/Rx 620用于接收ISIS TTZ的ID。Tx/Rx 620还用于接收将与ISIS TTZ相关的拓扑信息分发给被分配到ISIS TTZ的其它网络节点的指示。处理器630用于将TTZ TLV纳入与网络节点关联的TTZ相关的信息中以及将TTZ相关的信息分发给邻近该网络节点的所有节点。TTZ TLV可以按照图3中所示的方式进行配置。如果该网络节点是边缘节点,分发与ISIS TTZ相关的拓扑信息的指示可以是该边缘节点接收的命令。如果该网络节点是内部节点,分发与ISIS TTZ相关的拓扑信息的指示可以是该内部节点从另一个节点接收的TTZ TLV,其中所接收的TTZ TLV包含被设置用于指示拓扑信息即将被分发的指示符。与该网络节点关联的TTZ相关的信息可以是与该网络节点关联的LSP或由该网络节点传输的Hello消息。
图7为一种用于ISIS TTZ中的边缘网络节点的方法700的实施例的流程图。方法700可以在建立或设置ISIS TTZ时执行。在方框710中,边缘网络节点接收ISIS TTZ的标识符,所述边缘网络节点被分配到所述ISIS TTZ。在方框720中,边缘网络节点接收并存储ISIS TTZ拓扑信息。在方框730中,边缘网络节点接收将与ISIS TTZ相关的拓扑信息分发给被分配到ISIS TTZ的其它网络节点的命令。在方框740中,边缘网络节点生成TTZ相关的TLV并在该TTZ相关的TLV中设置用于指示与ISIS TTZ相关的拓扑信息即将被分发的指示符。在方框750中,边缘网络节点将TTZ相关的TLV添加到其LSP中。在方框760中,边缘网络节点将LSP分发给邻近它的所有TTZ节点。
图8为一种用于ISIS TTZ中的内部网络节点的方法800的实施例的流程图。方法800可以在建立或设置ISIS TTZ时执行。在方框810中,内部网络节点接收ISIS TTZ的标识符,内部网络节点被分配到所述ISIS TTZ。在方框820中,内部网络节点从另一个节点接收具有包含与ISIS TTZ相关的拓扑信息即将被分发的指示的第一TTZ相关的TLV的LSP。该第一TTZ相关的TLV还可以包含与其它节点相关的拓扑信息。在方框830中,内部网络节点将LSP分发给其所有邻近TTZ节点,但发出LSP的邻近TTZ节点除外。在方框840中,内部网络节点生成第二LSP并将第二TTZ相关的TLV添加到该第二LSP中。该第二TTZ相关的TLV可以不包含与内部网络节点相关的拓扑信息。在方框850中,内部网络节点将其LSP分发给邻近它的所有TTZ节点。
图9为在ISIS TTZ的TTZ网络节点之间采用多个电路的ISIS TTZ的实施例。由TTZ100内的边缘节点T1在T1开始迁移到TTZ时生成的LSP包括三组电路。第一组电路包括两个虚电路:一个虚电路从T1连接到T3,另一个虚电路从T1连接到T4。这两个虚电路用图9中的虚线表示。第二组电路包括连接到T1的六个普通电路,即从T1连接到R2的电路、从T1连接到R4的电路、从T1连接到R6的电路、从T1连接到T2的电路、从T1连接到T6的电路和从T1连接到T8的电路。这六个电路用黑色实线表示。第三组电路包括在T1上配置的三个TTZ电路,即从T1连接到T2的TTZ电路、从T1连接到T6的TTZ电路和从T1连接到T8的TTZ电路。这三个电路用点线表示。第一组电路和第二组电路包括在LSP的中间系统邻居TLV中。第三组电路包括在LSP内具有TTZ ISN子TLV的TTZ TLV中。第二组电路包括连接到TTZ节点的三个普通电路,即从T1连接到T2的普通电路、从T1连接到T6的普通电路和从T1连接到T8的普通电路。这三个普通电路在T1在指定时间,例如0.1秒内从所有其它TTZ边缘节点接收包含虚电路的LSP后,被TTZ边缘节点T1从LSP中删除。如果TTZ节点接收包含如上所述的三组电路的LSP,该TTZ节点可以将该LSP中的信息存储到其LSDB中。对于虚电路,与该电路关联的标记EU可以设为1,以指示该电路无法供TTZ节点用于计算路由表。对于TTZ电路,与该电路关联的标记ET可以设为1,以指示该电路是TTZ电路且在迁移到TTZ后可供TTZ节点用于计算路由表。对于普通电路,与该电路关联的标记ET可以设为0,以指示该电路是普通电路且在迁移到TTZ后可供TTZ节点用于计算路由表。
图10为用于根据本文所公开的一项或多项实施例进行操作的节点的功能方框图。节点1000包括可用于传输和/或接收本文所描述的信息的通信电路1002,包括ISIS TTZ的标识符,边缘网络节点被分配到所述ISIS TTZ。节点1000还可用于在拓扑方框1004中接收并存储ISIS TTZ拓扑信息。节点1000还可用于接收将ISIS TTZ拓扑信息分发给被分配到ISIS TTZ的其它网络节点的命令。TTZ相关的TLV生成器1006可用于生成TTZ相关的TLV并在TTZ相关的TLV中设置用于指示与ISIS TTZ相关的拓扑信息即将被分发的指示符。TTZ相关的TLV可以包括一个或多个存储在TTZ相关的TLV指示符方框1008中的TTZ相关的TLV指示符。LSP生成器1010可用于生成即将由边缘网络节点传输的LSP。LSP可以包括存储在TTZISN子TLV信息方框1012中的TTZ ISN子TLV信息。TTZ相关的TLV添加器1014可用于将TTZ相关的TLV添加到LSP中。LSP分发器1016可用于将LSP分发给邻近边缘网络节点的所有TTZ节点。迁移指示分发器1018可用于分发迁移指示,其中迁移可能会根据迁移逻辑1020而发生。迁移响应逻辑1022可以处理对迁移的响应。
本文所公开的实施例中的一个或多个步骤可以根据存储在非瞬时性计算机可读介质上的指令来执行。非瞬时性计算机可读介质包括磁性存储介质、光存储介质和固态存储介质等各种类型的计算机可读介质,但不包括信号存储介质。应当理解的是,软件可以安装在执行指令的设备上并可以随执行指令的设备一同出售。或者,软件可以被获取并加载到设备中,包括通过磁盘介质或以网络或分发系统的任何方式获取软件,例如,包括从软件开发者所有的服务器或从非软件开发者所有但为其所用的服务器获取软件。例如,软件可以存储在服务器上,以供通过互联网分发。
在一项实施例中,ISIS TTZ可以以类似于即将发布的由Chen等人编写的名称为“IS-IS拓扑透明区”(IS-IS Topology-Transparent Zone)的互联网工程任务组(InternetEngineering Task Force,IETF)draft-chen-isis-ttz-03.txt中所描述的实施方式进行实施,该文件的全部内容以引入的方式并入本文本中。
虽然本发明中已提供若干实施例,但应理解,在不脱离本发明的精神或范围的情况下,本发明所公开的系统和方法可以以许多其他特定形式来体现。本发明的示例应被视为说明性而非限制性的,且本发明并不限于本文本所给出的细节。例如,各种元件或部件可以在另一系统中组合或合并,或者某些特征可以省略或不实施。
此外,在不脱离本发明的范围的情况下,各种实施例中描述和说明为离散或单独的技术、系统、子系统和方法可以与其它系统、模块、技术或方法进行组合或合并。展示或论述为彼此耦合或直接耦合或通信的其它项也可以采用电方式、机械方式或其它方式通过某一接口、设备或中间部件间接地耦合或通信。其他变化、替代和改变的示例可以由本领域的技术人员在不脱离本文精神和所公开的范围的情况下确定。
Claims (13)
1.一种用于中间系统到中间系统ISIS拓扑透明区TTZ中的边缘网络节点的方法,其特征在于,包括:
接收ISIS TTZ的标识符,所述边缘网络节点被分配到所述ISIS TTZ;
接收并存储ISIS TTZ拓扑信息;
接收将所述ISIS TTZ拓扑信息分发给被分配到所述ISIS TTZ的其它网络节点的命令;
生成TTZ相关的类型长度值TLV并在所述TTZ相关的TLV中设置用于指示与所述ISISTTZ相关的拓扑信息即将被分发的指示符;
将所述TTZ相关的TLV添加到即将被所述边缘网络节点传输的链路状态协议数据单元LSP中;以及
将所述LSP分发给邻近所述边缘网络节点且被分配到所述ISIS TTZ的所有TTZ节点;
响应接收迁移到所述ISIS TTZ的所述命令,所述边缘网络节点将被分配到所述ISISTTZ的其它边缘网络节点添加到所述边缘网络节点的LSP中的中间系统邻居TLV中;从所述中间系统邻居TLV中删除包含在所述TTZ中间系统网络ISN子TLV中的邻近节点;以及从所述边缘网络节点的LSP中的终端系统邻居TLV中删除包含在所述TTZ终端系统网络ESN子TLV中的邻近节点。
2.根据权利要求1所述的方法,其特征在于,生成所述TTZ相关的TLV包括生成包括如下项的所述TTZ相关的TLV:
所述ISIS TTZ的所述标识符;
用于指示网络节点是边缘网络节点还是内部网络节点的第一指示符;
用于指示与所述ISIS TTZ相关的拓扑信息是否即将被分发的第二指示符;
用于指示迁移到所述ISIS TTZ是否即将发生的第三指示符;
用于指示回退的普通拓扑信息是否即将被分发的第四指示符;
用于指示从所述ISIS TTZ回退是否正在发生的第五指示符;以及
包含有关邻近所述边缘网络节点的TTZ节点的信息的子TLV字段。
3.根据权利要求1或2所述的方法,其特征在于,所述子TLV字段包括:
包含与至少一个邻近所述边缘网络节点且为中间系统节点的TTZ节点相关的信息的TTZ中间系统网络ISN子TLV;以及
当所述边缘网络节点有至少一个为终端系统节点的邻近TTZ节点时,包含与至少一个为终端系统节点的邻近TTZ节点相关的信息的TTZ终端系统网络ESN子TLV。
4.根据权利要求3所述的方法,其特征在于,所述ISN子TLV包括:
所述至少一个邻近所述边缘网络节点且为中间系统节点的TTZ节点的标识符;以及
至少一个与所述至少一个邻近所述边缘网络节点且为中间系统节点的TTZ节点相关的度量。
5.根据权利要求3所述的方法,其特征在于,所述ESN子TLV包括:
所述至少一个邻近所述边缘网络节点且为终端系统节点的TTZ节点的标识符;以及
至少一个与所述至少一个邻近所述边缘网络节点且为终端系统节点的TTZ节点相关的度量。
6.根据权利要求1或2所述的方法,其特征在于,还包括:
接收迁移到所述ISIS TTZ的命令;
在所述TTZ相关的TLV中设置用于指示迁移到所述ISIS TTZ即将发生的指示符;以及
使用所述TTZ相关的TLV中被设置用于指示迁移到所述ISIS TTZ即将发生的所述指示符将所述LSP分发给邻近所述边缘网络节点的所有TTZ节点。
7.一种边缘网络节点,其特征在于,包括:
接收器,用于:
接收中间系统到中间系统ISIS拓扑透明区TTZ的标识符,所述边缘网络节点被分配到所述ISIS TTZ;
接收并存储ISIS TTZ拓扑信息;以及
接收将所述ISIS TTZ拓扑信息分发给被分配到所述ISIS TTZ的其它网络节点的指示;和
处理器,耦合到所述接收器并用于:
生成TTZ相关的类型长度值TLV并在所述TTZ相关的TLV中设置用于指示与所述ISISTTZ相关的拓扑信息即将被分发的指示;
将所述TTZ相关的TLV添加到即将被所述边缘网络节点传输的链路状态协议数据单元LSP中;以及
将所述LSP分发给邻近所述边缘网络节点且被分配到所述ISIS TTZ的所有TTZ节点;
响应接收迁移到所述ISIS TTZ的命令,所述边缘网络节点将被分配到所述ISIS TTZ的其它边缘网络节点添加到所述边缘网络节点的LSP中的中间系统邻居TLV中;从所述中间系统邻居TLV中删除包含在所述TTZ中间系统网络ISN子TLV中的邻近节点;以及从所述边缘网络节点的LSP中的终端系统邻居TLV中删除包含在所述TTZ终端系统网络ESN子TLV中的邻近节点。
8.根据权利要求7所述的边缘网络节点,其特征在于,生成所述TTZ相关的TLV包括生成包括如下项的所述TTZ相关的TLV:
所述ISIS TTZ的所述标识符;
用于指示所述边缘网络节点是边缘网络节点还是内部网络节点的第一指示符;
用于指示与所述ISIS TTZ相关的拓扑信息即将被分发的第二指示符;
用于指示迁移到所述ISIS TTZ是否即将发生的第三指示符;
用于指示回退的普通拓扑信息是否即将被分发的第四指示符;
用于指示从所述ISIS TTZ回退是否正在发生的第五指示符;以及
包含有关邻近所述边缘网络节点的至少一个TTZ节点的信息的子TLV字段。
9.根据权利要求7所述的边缘网络节点,其特征在于,用于分发与所述ISIS TTZ相关的拓扑信息的所述指示为如下项中的至少一项:
由所述边缘网络节点接收的命令;以及
由所述边缘网络节点从另一个节点接收链路状态协议数据单元LSP中的TTZ相关的TLV,其中所述接收的TTZ相关的TLV包括被设置用于指示与所述ISIS TTZ相关的拓扑信息即将被分发的第二指示符。
10.根据权利要求7或8所述的边缘网络节点,其特征在于,与所述边缘网络节点关联的所述TTZ相关的信息为如下项中的至少一项:
与所述边缘网络节点关联的LSP;以及
由所述边缘网络节点传输的Hello消息。
11.根据权利要求7或8所述的边缘网络节点,其特征在于,所述子TLV字段包括包含如下项的TTZ中间系统网络ISN子TLV:
至少一个邻近所述边缘网络节点且为中间系统节点的TTZ节点的标识符;以及
至少一个与所述至少一个邻近所述边缘网络节点且为中间系统节点的TTZ节点相关的度量。
12.根据权利要求7或8所述的边缘网络节点,其特征在于,当所述边缘网络节点具有至少一个为终端系统节点的邻近TTZ节点时,所述子TLV字段还包括包含如下项的TTZ终端系统网络ESN子TLV:
所述至少一个为终端系统节点的邻近TTZ节点的标识符;以及
至少一个与所述至少一个为终端系统节点的邻近TTZ节点相关的度量。
13.根据权利要求7或8所述的边缘网络节点,其特征在于,所述处理器还用于使用被设置用于指示迁移到所述ISIS TTZ即将发生的第三指示符将所述TTZ相关的TLV分发给邻近所述边缘网络节点的所有TTZ节点。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011247340.6A CN112491727B (zh) | 2015-02-25 | 2016-02-25 | 中间系统到中间系统拓扑透明区 |
CN202011247382.XA CN112491728A (zh) | 2015-02-25 | 2016-02-25 | 中间系统到中间系统拓扑透明区 |
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201562120793P | 2015-02-25 | 2015-02-25 | |
US62/120,793 | 2015-02-25 | ||
US15/041,770 US9906430B2 (en) | 2015-02-25 | 2016-02-11 | Intermediate-system-to-intermediate-system topology-transparent-zone |
US15/041,770 | 2016-02-11 | ||
PCT/CN2016/074559 WO2016134662A1 (en) | 2015-02-25 | 2016-02-25 | Intermediate-system-to-intermediate-system topology-transparent-zone |
Related Child Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011247340.6A Division CN112491727B (zh) | 2015-02-25 | 2016-02-25 | 中间系统到中间系统拓扑透明区 |
CN202011247382.XA Division CN112491728A (zh) | 2015-02-25 | 2016-02-25 | 中间系统到中间系统拓扑透明区 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107078961A CN107078961A (zh) | 2017-08-18 |
CN107078961B true CN107078961B (zh) | 2020-11-17 |
Family
ID=56690594
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011247382.XA Pending CN112491728A (zh) | 2015-02-25 | 2016-02-25 | 中间系统到中间系统拓扑透明区 |
CN202011247340.6A Active CN112491727B (zh) | 2015-02-25 | 2016-02-25 | 中间系统到中间系统拓扑透明区 |
CN201680003261.6A Active CN107078961B (zh) | 2015-02-25 | 2016-02-25 | 中间系统到中间系统拓扑透明区 |
Family Applications Before (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011247382.XA Pending CN112491728A (zh) | 2015-02-25 | 2016-02-25 | 中间系统到中间系统拓扑透明区 |
CN202011247340.6A Active CN112491727B (zh) | 2015-02-25 | 2016-02-25 | 中间系统到中间系统拓扑透明区 |
Country Status (4)
Country | Link |
---|---|
US (1) | US9906430B2 (zh) |
EP (1) | EP3254419B1 (zh) |
CN (3) | CN112491728A (zh) |
WO (1) | WO2016134662A1 (zh) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9716647B2 (en) | 2015-06-22 | 2017-07-25 | Futurewei Technologies, Inc. | Multiple topology-transparent zones having a common edge node |
TWI731237B (zh) * | 2018-04-26 | 2021-06-21 | 大陸商貴州濎通芯物聯技術有限公司 | 應用於網狀網路之透通橋接方法 |
CN111343135B (zh) * | 2018-12-19 | 2022-05-13 | 中国移动通信集团湖南有限公司 | 一种网络安全态势检测方法 |
EP3977688A1 (en) * | 2019-06-28 | 2022-04-06 | Huawei Technologies Co., Ltd. | System and method for abstracting an igp zone |
US20230254264A1 (en) * | 2022-02-10 | 2023-08-10 | Nokia Solutions And Networks Oy | Software-defined guaranteed-latency networking |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102724097A (zh) * | 2011-03-29 | 2012-10-10 | 中兴通讯股份有限公司 | 一种esadi处理方法和系统 |
CN103414642A (zh) * | 2013-08-19 | 2013-11-27 | 杭州华三通信技术有限公司 | 一种转发信息维护方法及设备 |
CN103959716A (zh) * | 2011-03-25 | 2014-07-30 | 华为技术有限公司 | 一种在网络通信中实现拓扑透明区的系统和方法 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060003766A1 (en) * | 2004-06-30 | 2006-01-05 | Sriram Parameswar | Providing temporal information for roaming mobiles |
US7411963B2 (en) * | 2005-01-19 | 2008-08-12 | Cisco Technology, Inc. | Method for dissemination of non-routing information using the IS-IS protocol |
CN101453413A (zh) * | 2007-12-04 | 2009-06-10 | 华为技术有限公司 | 一种pbb网络中自动拓扑发现及资源管理的方法和装置 |
US8817782B2 (en) * | 2011-09-28 | 2014-08-26 | Avaya Inc. | Method to route multicast data in SPB network by establishing the virtual PIM adjacency across the SPB networks in a single PIM domain |
WO2013052893A1 (en) * | 2011-10-07 | 2013-04-11 | Huawei Technologies Co., Ltd. | Simple topology transparent zoning in network communications |
CN103841019B (zh) * | 2012-11-27 | 2018-06-08 | 中兴通讯股份有限公司 | 多归接入最短路径桥接网络的方法和装置 |
US9350640B2 (en) | 2013-02-25 | 2016-05-24 | Futurewei Technologies, Inc. | Constructing a topology-transparent zone |
US9379964B2 (en) | 2013-03-11 | 2016-06-28 | Futurewei Technologies, Inc. | Discovering a topology—transparent zone |
CN104184667B (zh) * | 2013-05-22 | 2017-09-15 | 新华三技术有限公司 | 一种M‑in‑M模式的SPB网络中的组播流量迁移方法和装置 |
US9769066B2 (en) * | 2013-07-16 | 2017-09-19 | Futurewei Technologies, Inc. | Establishing and protecting label switched paths across topology-transparent zones |
-
2016
- 2016-02-11 US US15/041,770 patent/US9906430B2/en active Active
- 2016-02-25 CN CN202011247382.XA patent/CN112491728A/zh active Pending
- 2016-02-25 EP EP16754771.0A patent/EP3254419B1/en active Active
- 2016-02-25 WO PCT/CN2016/074559 patent/WO2016134662A1/en active Application Filing
- 2016-02-25 CN CN202011247340.6A patent/CN112491727B/zh active Active
- 2016-02-25 CN CN201680003261.6A patent/CN107078961B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103959716A (zh) * | 2011-03-25 | 2014-07-30 | 华为技术有限公司 | 一种在网络通信中实现拓扑透明区的系统和方法 |
CN102724097A (zh) * | 2011-03-29 | 2012-10-10 | 中兴通讯股份有限公司 | 一种esadi处理方法和系统 |
CN103414642A (zh) * | 2013-08-19 | 2013-11-27 | 杭州华三通信技术有限公司 | 一种转发信息维护方法及设备 |
Non-Patent Citations (2)
Title |
---|
IS-IS Topology-Transparent Zone;H.Chen;《IETF》;20130504;正文第5.1-5.2,6.2,9节 * |
OSPF Topology-Transparent Zone;H.Chen;《IETF》;20150126;正文第5.1,7.1,8.1,10.2,11.2节 * |
Also Published As
Publication number | Publication date |
---|---|
CN112491727B (zh) | 2023-09-26 |
WO2016134662A1 (en) | 2016-09-01 |
CN112491728A (zh) | 2021-03-12 |
EP3254419A1 (en) | 2017-12-13 |
US20160248659A1 (en) | 2016-08-25 |
CN112491727A (zh) | 2021-03-12 |
CN107078961A (zh) | 2017-08-18 |
EP3254419B1 (en) | 2019-01-30 |
EP3254419A4 (en) | 2018-01-03 |
US9906430B2 (en) | 2018-02-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107078961B (zh) | 中间系统到中间系统拓扑透明区 | |
US9698994B2 (en) | Loop detection and repair in a multicast tree | |
JP7387836B2 (ja) | 送信経路障害処理方法および装置、ならびにシステム | |
US9019814B1 (en) | Fast failover in multi-homed ethernet virtual private networks | |
CN110535760B (zh) | 聚合接口的转发检测 | |
US9590850B2 (en) | Discovery of connectivity and compatibility in a communication network | |
US8923141B2 (en) | Providing clock synchronization in a network | |
WO2015127888A1 (en) | Software defined networking (sdn) specific topology information discovery | |
CN114615198A (zh) | 内部网关协议洪泛最小化 | |
CN112995029A (zh) | 一种传输路径故障的处理方法、装置及系统 | |
US9379964B2 (en) | Discovering a topology—transparent zone | |
EP3682597B1 (en) | Modeling access networks as trees in software-defined network controllers | |
US20120099858A1 (en) | Highly scalable ospf routing in support of full mesh optical networks | |
JP6204168B2 (ja) | 転送装置、サーバ、および経路変更方法 | |
US9350640B2 (en) | Constructing a topology-transparent zone | |
EP3295623B1 (en) | Transport software defined networking (sdn) zero configuration adjacency via packet snooping | |
EP3163812B1 (en) | Method and apparatus for cross-layer path establishment | |
US20220123994A1 (en) | System and Method for Abstracting an IGP Zone |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | 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 |