CN103416028B - 用于在内部网关协议和/或内部网关协议‑流量工程中公告复合链路的系统和方法 - Google Patents
用于在内部网关协议和/或内部网关协议‑流量工程中公告复合链路的系统和方法 Download PDFInfo
- Publication number
- CN103416028B CN103416028B CN201180069085.3A CN201180069085A CN103416028B CN 103416028 B CN103416028 B CN 103416028B CN 201180069085 A CN201180069085 A CN 201180069085A CN 103416028 B CN103416028 B CN 103416028B
- Authority
- CN
- China
- Prior art keywords
- link
- composition
- composite
- links
- igp
- 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
- 239000002131 composite material Substances 0.000 title claims abstract description 150
- 238000000034 method Methods 0.000 title claims description 28
- 239000000203 mixture Substances 0.000 claims abstract description 157
- 230000008859 change Effects 0.000 claims description 11
- 238000004891 communication Methods 0.000 claims description 8
- 230000005540 biological transmission Effects 0.000 claims description 4
- 238000009826 distribution Methods 0.000 claims description 4
- 238000006116 polymerization reaction Methods 0.000 claims description 3
- 230000004048 modification Effects 0.000 claims description 2
- 238000012986 modification Methods 0.000 claims description 2
- 238000004134 energy conservation Methods 0.000 claims 1
- 238000003860 storage Methods 0.000 description 11
- 150000001875 compounds Chemical group 0.000 description 7
- 238000005516 engineering process Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 5
- 238000011084 recovery Methods 0.000 description 5
- 241000208340 Araliaceae Species 0.000 description 3
- 235000005035 Panax pseudoginseng ssp. pseudoginseng Nutrition 0.000 description 3
- 235000003140 Panax quinquefolius Nutrition 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
- 235000008434 ginseng Nutrition 0.000 description 3
- 230000005039 memory span Effects 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 230000011664 signaling Effects 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 230000002776 aggregation Effects 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 230000004888 barrier function Effects 0.000 description 1
- 230000002457 bidirectional effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000012827 research and development Methods 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
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/24—Multipath
- H04L45/247—Multipath using M:N active or standby paths
-
- 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/03—Topology update or discovery by updating link state protocols
-
- 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/22—Alternate 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/24—Multipath
- H04L45/245—Link aggregation, e.g. trunking
-
- 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/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- 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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
一种设备，其包括复合链路，所述复合链路包括多个组成链路，所述组成链路包含非同类链路，并且位于可能在物理上或在逻辑上邻近的两个节点之间，其中所述复合链路被公告成内部网关协议（IGP）链路、IGP‑流量工程（IGP‑TE）链路，或这两者。还包含一种网络部件，其包括公告模块，所述公告模块耦接到包括多个组成链路的复合链路，所述组成链路包含非同类链路，而且所述公告模块用于使用与所述组成链路相关联的多个TE参数来将所述复合链路公告成内部网关协议（IGP）链路、IGP‑流量工程（IGP‑TE）链路，或这两者。
Description
相关申请案的交叉参考
本发明要求2011年5月11日由露西·雍（Lucy Yong）递交的发明名称为“用于在内部网关协议和/或内部网关协议-流量工程中公告复合链路的系统和方法（System andMethod for Advertising a Composite Link in Interior Gateway Protocol and/orInterior Gateway Protocol-Traffic Engineering）”的第13/105,077号美国非临时申请案的在先申请优先权，所述申请案要求2011年3月9日由露西·雍（Lucy Yong）递交的发明名称为“用于在内部网关协议和/或内部网关协议-流量工程中公告复合链路的系统和方法（System and Method for Advertising a Composite Link in Interior GatewayProtocol and/or Interior Gateway Protocol-Traffic Engineering）”的第61/450,865号美国临时专利申请案的在先申请优先权，这两个在先申请的内容以全文引入的方式并入本文本中。
关于由联邦资助的研发的声明
不适用。
参考缩微胶片附录
不适用。
技术领域
无
背景技术
现代通信和数据网络由在整个网络中传输数据的节点组成。这些节点可为在网络中传输各个数据包或数据帧的路由器、交换机、网桥或它们的组合。一些网络可提供将数据帧从网络中的一个节点转发到另一个节点的数据服务，该服务不使用中间节点上的预置路由。其他网络可沿预置或预定路径，将数据帧从网络中的一个节点转发到另一个节点。
发明内容
在一项实施例中，本发明包含一种设备，其包括多个组成链路（component link），所述组成链路包含非同类链路，并且位于可能在物理上或在逻辑上邻近的两个节点之间，其中所述组成链路被公告成内部网关协议（IGP）链路、IGP-流量工程（IGP-TE），或这两者。
在另一项实施例中，本发明包含一种网络部件，其包括公告模块，所述公告模块耦接到包括多个组成链路的复合链路，所述组成链路包含同类和非同类链路，而且所述公告模块用于使用与所述组成链路相关联的多个TE参数来将所述复合链路公告成IGP链路、IGP-TE链路，或这两者。
在第三方面，本发明包含一种方法，其包括：发送指示复合链路中的一个或多个主组成链路的IGP链路公告；在主链路上发送一个或多个流；如果一个或多个主链路出现故障，则发送指示所述复合链路中的一个或多个次链路的IGP链路公告；以及如果一个或多个主链路出现故障，则在所述次链路上发送一个或多个流。
结合附图和权利要求书，从以下详细描述中将更清楚地理解这些和其他特征。
附图说明
为了更完整地理解本发明，现在参考以下结合附图和详细描述进行的简要描述，其中相同参考标号表示相同部分。
图1为复合链路结构的一项实施例的示意图。
图2为复合链路结构的另一项实施例的示意图。
图3为组成链路类型-长度-值（TLV）的一项实施例的示意图。
图4为复合链路路由方法的一项实施例的流程图。
图5为发射器/接收器单元的一项实施例的示意图。
图6为通用计算机系统的一项实施例的示意图。
具体实施方式
首先应理解，尽管下文提供一项或多项实施例的说明性实施方案，但所揭示的系统和/或方法可使用任何数目的技术来实施，不管该技术是当前已知还是现有的。本发明决不应限于下文所说明的说明性实施方案、附图和技术，包含本文所说明并描述的示例性设计和实施方案，而是可在所附权利要求书的范围以及其等效物的完整范围内进行修改。
核心网络的合计容量可能超过单个物理链路或单个包处理元件的容量，而且该合计容量可以通过在端点之间使用并行链路来达到，所述端点例如，路由器或多协议标签交换（MPLS）标签交换路由器（LSR）。在一些网络中，多个流量流可在耦接到相同目的节点或下一跳的一组路径或链路上分发并转发。例如，因特网协议（IP）和/或MPLS网络可使用等价多路径（ECMP）或链路聚合组（LAG）方案，以在多个聚合链路或路径上将多个流发送到相同目的或下一跳。链路捆束（link bundle）包括可具有相同链路特性或同类链路特性的多个组成链路，可以用于IP/MPLS网络，例如，IGP链路或IGP-TE链路。链路捆束可以是包括编号链路集或未编号链路集的逻辑链路。因特网工程任务组（IETF）请求注解（RFC）4201中说明了链路捆束公告，所述RFC以引入的方式并入本文本中。一些链路捆束或复合链路可包括多个组成链路，所述组成链路可以具有不同或异类链路特性，例如，不同的带宽、时延等。服务可得益于以下情况：使用包括多个组成链路的复合链路，所述组成链路共享相同的端点且具有不同的TE特性，例如，开销、容量和/或时延，以便在MPLS网络中传送标签交换路径（LSP）并控制平面包。
此类复合链路可以用于运营商网络，而且与其他链路捆束相比，可以提供相对更大的容量和/或更高的灵活性。使用复合链路还可以减少有待在IGP和IGP-TE控制平面协议中公告的链路数目，而且可以提高路由扩展性。虽然RFC 4201中定义了链路捆束公告，但IGP和/或IGP-TE中的复合链路公告仍需要一种方案。
本文揭示一种用于在IGP和/或IGP-TE中，例如在端点和/或网络之间公告复合链路的系统和方法。可使用与复合链路和/或其组成链路的性能指标相关联的多个参数来公告复合链路。复合链路可以，例如在相同网络中支持IGP、IGP-TE，或这两者。可使用包括开销、总带宽或单流最大带宽的参数列表在IGP和/或IGP-TE中公告复合链路。复合链路可包括：一个或多个主链路，其开销小于或约等于复合链路；以及一个或多个次链路，其开销可大于复合链路。主链路可在没有次组成链路的情况下公告并使用，以传送流量流或包。当主链路出现故障时，次链路可被公告并传送流量。复合链路可使用链路状态公告（LSA）进行公告。此外，类型-长度-值（TLV）可用来添加、修改或删除复合链路的组成链路。
图1示出了复合链路结构100的一项实施例。复合链路结构100可以对应于，例如MPLS网络中的IGP链路或IGP-TE链路，而且可以包括多个组成链路。复合链路结构100可以包括第一路由器（R1）110、第二路由器（R2）112，以及耦接到R1和R2的复合链路114。复合链路114可以包括第一组成链路120、耦接到第三路由器（R3）132的第二组成链路130，以及耦接到第四路由器（R4）142和第五路由器（R5）144的第三组成链路140。复合链路结构100的部件可如图1所示进行布置。
第一组成链路120可为耦接R1 110和R2 112的物理链路。第二组成链路130可包括耦接R1 110和R3 132的第一物理链路138，以及耦接R2 112和R3 132的第二物理链路136。第三组成链路140可包括位于R1 110与R4 142之间的第一包启用物理链路146，以及位于R2112与R5 144之间的第二包启用物理链路148。第三组成链路140可包括第三物理链路150，所述第三物理链路耦接R4 142和R5 144，并且启用基于包和/或非基于包的传输。在其他实施例中，复合链路结构100可包括与图1所示不同数量的部件和/或不同类型的复合链路。
第一组成链路120、第二链路130以及第三链路140可为在R1 110与R2 112之间沿两个方向传送流量的双向链路。第二组成链路130可为逻辑链路，其配置成经由R3 132在R1110与R2 112之间转发流量的LSP-TE隧道。第三组成链路140可建立在底层网络处，例如，支持通用MPLS（GMPLS）的光网络。复合链路114可使用单独的组成链路，例如，组成链路120、130和/或140，以便采用双向的方式传送IP或MPLS流量。为了在传输期间维持多个单独的IP流或LSP流的顺序，可在复合链路114的一个组成链路中转发所述单独的IP流或LSP流。
表1示出了组成链路120、130和140的多个特性，所述特性可包括开销和容量。所述开销可为指示组成链路的运行开销的TE参数，且所述容量可对应于组成链路的带宽。例如，组成链路120可具有约为10的开销，以及每秒约10千兆位（G）的带宽。
表1：组成链路参数
| 组成链路 | 开销 | 容量 |
| 120 | 10 | 10G |
| 130 | 20 | 5G |
| 140 | 40 | 10G |
在一项实施例中，复合链路114可使用IGP进行公告。因此，复合链路114可使用一个或多个参数进行公告，所述参数例如，开销等TE参数，其中每个参数可以指示组成链路的性能指标。例如，复合链路114可充当IGP链路，而且可使用用于组成链路120、130和140的开销值列表进行公告，所述开销值，例如，分别等于约10、约20和约40。开销和/或其他参数列表可使用IGP进行公告，例如，在中间系统对中间系统（IS-IS）协议或开放式最短路径优先（OSPF）方案中使用LSA。如果相关开销约等于或小于复合链路开销值，则组成链路120、130和/或140可指定为主链路，所述复合链路开销值可由操作员或网络决定。或者，如果相关开销大于组成链路开销，则组成链路可指定为次链路。例如，如果复合链路开销定为约20，那么组成链路120和130（开销分别为10和20）可指定为主链路，而组成链路140（开销为40）可指定为次链路。
在一项实施例中，为了保持服务性能，复合链路114可仅使用主链路的开销进行公告，所述主链路可用来在没有次链路的情况下传输流量。例如，R1 110、R2 112和/或网络可仅针对主链路120和130公告分别为约10和20的开销值，而不针对次链路140公告约40的开销值。因此，主链路120和130而非次链路140可在R2 112与R3 132之间传输流量。
由于次链路可与不同开销或通信特性相关联，因此，不同主链路上的流量在性能方面可能有所不同，例如，延迟不同。考虑到每个组成链路的性能不同，端点或首端路由器中的任一路由器，例如R1 110或R2 112可对复合链路进行约束。例如，复合链路上的LSP可被约束成与等于约10或更少的开销相关联的组成链路。如果并未对LSP进行延迟约束，例如，最短延迟约束，则可满足服务标准的所有主链路均可用来传送服务。例如，与OSPF方案相比，此类方案可以为运营商提供更大的灵活性，以便利用部署网络资源。
图2示出了复合链路结构200的另一项实施例，所述复合链路结构可用作，例如MPLS网络中的IGP链路或IGP-TE链路的基础，而且可以包括多个组成链路。复合链路结构200可包括第一路由器（R1）210、第二路由器（R2）212，以及耦接到R1 210和R2 212的复合链路220。复合链路220可包括第一组成链路230、第二组成链路232、第三组成链路234、第四组成链路236，以及第五组成链路238，所述组成链路可各自，例如并行耦接到R1 210并耦接到R2 212。组成链路230、232、234、236和238可与以下项相关联：分别为，例如约10、约10、约10、约20和约100的多个开销值，以及分别为，例如约10G、约10G、约40G、约40G和约10G的多个带宽（如图2所示）。复合链路结构200的部件可采用与复合链路结构100的对应部件类似的方式进行配置，而且可如图2所示进行布置。在其他实施例中，复合链路结构200可包括不同数量的部件和/或不同类型的复合链路。
具体而言，复合链路220的多个组成链路组可各自包括具有类似特性的组成链路，可使用多个对应的接口标识符（ID）和多个对应的共享TE参数进行公告。每个组成链路组可使用TE参数列表进行公告，例如，公告为IGP-TE链路，所述TE参数列表包含指示组成链路组的开销、该组成链路组的可用总带宽，以及用于该组成链路组中的流（例如，LSP）的最大可用带宽。TE参数还可包括其他TE参数，如RFC 4201所述。每个组成链路组中的组成链路可具有相同的链路性能，例如开销、延迟、抖动（jitter）等，这可由用于复合链路组的共享TE参数指示。例如，复合链路220可包括约三个组成链路组，其中每组可与不同的开销相关联。第一组成链路组可包括组成链路230、232和234，所述组成链路可各自与约为10的开销相关联。第二组成链路组可包括与约为20的开销相关联的组成链路236。第三组成链路组可包括与约为100的开销相关联的组成链路238。
例如，第一、第二和第三组成链路组可分别使用以下TE参数集<10,90G,40G>、<20,40G,40G>和<100,10G,10G>，以及多个对应的ID进行公告。或者，主组成链路组的开销可进行公告，且流量可仅在主链路组的主链路上分发。例如，主组成链路组可对应于第一和第二组成链路组，而且可分别使用参数集<10,90G,40G>和<20,40G,40G>进行公告。第三组成链路组可对应于次组成链路组，而且例如，除非主链路出现故障，否则可不进行公告或使用。
当首端路由器或网络计算出LSP时，例如，基于服务质量（QoS）要求，可明确地选择一个组成链路组来传输LSP流。或者，可为此目的而明确地指出一个组成链路组。在路由器明确地选择组成链路组的情况下，该路由器可将LSP置于所选择的组成链路组中的一个组成链路上。例如，如果首端路由器在复合链路114上用信号发送开销约为10的LSP，那么该LSP可置于与等于约10的开销相关联的第一组成链路组中的一个组成链路上。或者，例如，基于负载情况，可明确地选择一个组成链路组，方式为选择能满足由首端路由器指定的LSP要求的一个组成链路。例如，如果首端路由器在复合链路上用信号发送开销小于或约为20的LSP，那么该LSP可置于分别与约为10和20的开销相关联的第一或第二组成链路组中的一个组成链路上。与约为100的开销相关联的第三组成链路组可能并不用于此目的。如果首端路由器用信号发送没有限制的LSP，则LSP流可置于，例如第一和/或第二组成链路组中的任何主链路上。
如果首端路由器用信号发送聚合LSP，则表明该LSP内的流可由不同的组成链路传送。因此，LSP有可能置于满足性能要求的若干个组成链路上。例如，如果首端路由器用信号发送开销为10的聚合LSP，则该LSP可置于第一组成链路组。复合链路可使用散列法和流分配来将LSP内的流分发给三个单独的组成链路。
当主链路出现故障时，复合链路114或220内的流量可重新分发给该复合链路中剩余的可用主链路。如果剩余的主链路没有足够的容量来恢复流量，那么复合链路可将流量重新分发给次链路，并且公告次链路的链路开销。可能未满足服务要求或标准的次链路可仅在主链路出现故障的情况下使用，例如，在剩余的主链路容量不足以进行流量恢复时使用。基于策略设置，复合链路114或220可从主链路和/或次链路上的流量中回溯（crankback），以便让首端路由器将流量重新路由到满足服务要求的路径。当出现故障的主链路继续运行时，例如，基于运行策略，复合链路114或220中的流量可从次链路重新分发给主链路。复合链路可具有适度的过程，以将流量移动远离复合链路，从而减少服务中断，而且所述复合链路还可支持软回溯，如IETF RFC 4139所述，该内容以引入的方式并入本文本中。
在IGP-TE中，为了防止在链路故障恢复过程中出现回溯循环，复合链路可将其可用总带宽和用于最大LSP的带宽公告成约为零。这可防止首端路由器在恢复过程中用信号发送新的LSP。恢复过程完成后，复合链路可更新其可用总带宽以及用于最大LSP的带宽，以反映最当前的状态。
在一项实施例中，当复合链路接收TE LSP请求时，LSP可映射到满足LSP带宽要求的主链路。由于流量发生变化，因此复合链路上的可用总带宽或可用于最大LSP的带宽可能发生变化。路由器可使用IGP-TE中的LSA消息来公告带宽的变化。通过公告复合链路的总带宽变化中的一些而非全部变化，可减少LSA消息的数目。然而，可能需要公告用于最大LSP的带宽中的任何或每个变化。
在一项实施例中，当复合链路的所有组成链路均出现故障时，复合链路可被公告成“链路中断（link down）”，这可导致流量在可能并非复合链路的一部分的其他通信链路上重新路由。或者，当所有主链路均出现故障时，复合链路可通过次链路组的开销和带宽进行公告，流量可首先重新路由到复合链路的至少一个次链路，随后进行如上所述的回溯过程。因此，流量可重新路由到一个或多个次链路。随后可实施对首端路由器或节点的软回溯，而且首端节点随后可重新路由流量。
在一项实施例中，IS-IS和OSPF等IGP和IGP-TE协议可经扩展以或用于公告复合链路的开销列表，以便在LSA中添加开销列表。用于复合链路的LSA可包括IGP链路类型、IGP链路ID、本地和远程ID、组成链路组参数列表，或它们的组合。本地和远程ID可包括：接口IP地址，例如，第四版IP（IPv4）或第六版IP（Ipv6）地址；以及标识（例如，用于未编号链路）。组成链路参数列表可包括TE指标（例如，开销）、可保留总带宽、用于最大LSP的可保留带宽、总容量带宽、多个资源类（例如，管理组），或它们的组合。如果复合链路仅包括同类组成链路，那么该复合链路可包括单个组成链路组。LSA还可包括一个组成链路组参数列表。如果复合链路包括多个非同类组成链路，那么该复合链路可包括多个组成链路组，而且LSA可包括多个组成链路组参数列表。
在一些实施例中，复合链路可公告成IGP链路和IGP-TE链路，例如，以便支持多个网络实例。例如，可针对IGP流量指定复合链路中第一主链路集，可针对IGP-TE流量指定第二主链路集，而且可针对链路恢复指定次链路集。为了确保用于TE流量的带宽，复合链路可通过不同的主链路分开TE流量和非TE流量。或者，一些主链路可用于IGP和IGP-TE流量，即将一定比例的组成链路容量分配给非TE流量，且其余的分配给TE流量。在确保用于TE流量的带宽之后，复合链路可通过相同的组成链路来使TE流量和非TE流量相结合，这可能需要相对更复杂的分发算法。例如，如果组成链路趋向于堵塞，那么节点需要减少非TE流量，这是因为TE流量已经调整到其约定速率。网络或操作员可确定通过复合链路的组成链路针对多个不同的网络实例如何分发流量。例如，来自不同网络实例的流量可通过主链路进行路由。
复合链路可由操作员建立并配置。操作员可将两个路由器之间的复合链路配置成IGP链路和/或IGP-TE链路并且具有分配的链路ID。操作员可进一步配置其他复合链路参数，例如，主链路的最大开销、组成链路的最大数目、回溯策略、流量分发策略，和/或其他参数。主链路的最大开销可用于确定新的或所添加的组成链路可为主链路还是次链路，如上所述。如果新组成链路的开销约等于或小于与主链路相关联的开销，那么新组成链路可用作主链路。否则，该主组成链路可用作次链路。
在复合链路进行配置之后，呼叫协议可进行扩展或配置，以支持复合链路公告，依据的是例如，RFC 2328和RFC 1247所述的呼叫协议，这两个RFC均以引入的方式并入本文本中。在复合链路进行配置时，该复合链路和/或单独的组成链路可将呼叫协议用于建立和维持邻近关系，例如，复合链路的端点或首端节点之间的邻近关系。所述呼叫协议可在至少一个复合链路上实施。例如，端点之间的正向上的呼叫消息（hello message）可在一个组成链路上发送，而且反向上的呼叫消息可在另一个组成链路上发送。在另一个实例中，正向上的呼叫消息和反向上的呼叫消息可在，例如，任一首端路由器中的相同组成链路上发送。复合链路呼叫消息可转发到复合链路模块。
呼叫协议可用来促进复合链路的优化功能，例如，以便使负载平衡并节能。例如，操作员可使用呼叫协议来执行多个优化任务，例如，将LSP重新分配给不同的组成链路，或者确定使哪些组成链路进入休眠模式。呼叫协议还可用于使复合链路的两个端点之间发生同步（也称为保持同步）。
在复合链路进行配置之后，有可能通过信令协议，例如，资源预留协议（RSVP）TE信令协议来添加新的组成链路。双向LSP或两个单向LSP可使用显式路由对象（ERO）一起路由，可用作组成链路。类似地，可通过RSVP-TE信令建立的TE-LSP可用作组成链路。如果已根据TE-LSP或支持GMPLS的底层网络构造了组成链路，那么路由器控制平面可，例如自动将组成链路添加到复合链路中。如果组成链路是物理链路，那么运营商可手动配置该组成链路，以将其添加到复合链路。如果构造并添加了新的组成链路，那么可用信号发送新TLV，以指示复合链路ID、组成链路ID、开销以及带宽等参数。
图3示出了可用来建立新组成链路的组成链路TLV 300的一项实施例。TLV 300可包括复合链路ID 310、组成链路本地标识符312、组成链路远程标识符314、开销316、带宽318以及预留字段320。复合链路ID 310可指示单独的复合链路，例如，两个路由器之间单独的复合链路。复合链路ID 310在IPv4协议中可包括约32位，或在IPv6协议中可包括约128位。组成链路本地标识符312和组成链路远程标识符314可各自指示编号或未编号的组成链路。在编号标识符的情况下，组成链路本地标识符312和组成链路远程标识符314各自在IPv4协议中可包括约32位，或在IPv6协议中可包括约128位。如果标识符未编号，则组成链路本地标识符312和组成链路远程标识符314可各自包括约32位。开销316可指示组成链路开销的值，而且可包括约八位。带宽318可包括组成链路容量或带宽的值，而且可包括约16位。例如，与组成链路238相关联的开销316的值和带宽318的值可分别等于约100和约10G。预留字段320可预留，且可不被使用。预留字段320可包括约八位。
在一项实施例中，例如，在IGP控制平面中，TLV 300可仅包括复合链路ID 310、组成链路本地标识符312，以及组成链路远程标识符314。TLV 300可用来修改或更新组成链路参数，例如，开销316。如果组成链路参数被修改，那么复合链路上的流量可能需要进行限制，以满足服务要求。TLV 300可用来实施能量优化，例如，以便指示可使哪个组成链路进入节能模式。TLV 300还可用来从复合链路中删除组成链路。当针对TLV 300所指示的组成链路接收到部件删除通知时，该组成链路上的所有流量均可分配到其他组成链路，而且该组成链路随后可移除或停用。
图4示出了复合链路路由方法400的一项实施例的流程图，所述方法可由网络部件或路由器实施，以便在组成链路上路由流量。方法400可在块410处开始，其中复合链路公告可被接收，例如，被首端路由器接收。所述复合链路公告可为LSA或TLV 300等中的IGP公告或IGP-TE公告，如上所述。在块420处，例如，通过首端路由器处的复合链路模块，可从复合链路公告中获取多个参数。例如，所获取的参数可包括复合链路ID、组成链路ID、开销信息、带宽信息，和/或其他TE参数。在块430处，方法400可确定复合链路中的主组成链路是否中断。如果满足块430中的条件，则方法400可前进到块450。否则，方法400可前进到块460。
在块450处，分配给主组成链路的流量可重新分发给其他链路。所述其他链路可包括复合链路中的其他主组成链路和/或次链路。或者，如果复合链路中的总容量或带宽并不充足，那么流量中的至少一些流量可路由到可能并非复合链路的一部分的单独链路。在块460处，流量可在所分配的链路上转发。如果没有主组成链路出现故障，则所分配的链路可包括分配给流量的原始主链路。如果主组成链路出现故障，则所分配的链路还包括一个或多个次组成链路和/或单独链路。方法400随后可结束。
图5示出发射器/接收器单元的一项实施例，所述发射器/接收器单元可为在网络中传输数据的任何装置。发射器/接收器单元500可对应于或可为首端节点的一部分，而且还可实施复合链路路由方法400。发射器/接收器单元500可包括：一个或多个入端口或单元510，用于接收包括位或字的数据序列；逻辑电路520，用于执行收发器数据操作；以及一个或多个出端口或单元530，用于将数据传输到其他网络部件。逻辑电路520可包括复合链路模块，并且实施复合链路路由方法400，如上所述。例如，所述逻辑电路可实施逻辑，以检查并处理复合链路公告，如上所示。
上述网络部件可在任何通用网络部件上实施，例如计算机或特定网络部件，其具有足够的处理能力、存储资源和网络吞吐能力来处理其上的必要工作量。图6示出典型的通用网络部件600，其适用于实施本文本所揭示的部件的一项或多项实施例。网络组件600包含处理器602（可称为中央处理器单元或CPU），所述处理器与包含以下项的存储装置通信：辅助存储器604、只读存储器（ROM）606、随机存取存储器（RAM）608、输入/输出（I/O）装置610，以及网络连接装置612。处理器602可作为一个或多个CPU芯片实施，或者可为一个或多个专用集成电路（ASIC）的一部分。
辅助存储器604通常由一个或多个磁盘驱动器或磁带驱动器构成，用于数据的非易失性存储，且在RAM 608的大小不足以保存所有工作数据的情况下用作溢流数据存储装置。辅助存储器604可用于存储程序，当选择执行这些程序时，所述程序将加载到RAM 608中。ROM 606用于存储在执行程序期间读取的指令，且可能存储所读取的数据。ROM 606为非易失性存储装置，其存储器容量相对于辅助存储器604的较大存储器容量而言通常通常较小。RAM 608用于存储易失性数据，还可能用于存储指令。访问ROM 606和RAM 608通常比访问辅助存储器604要快。
本文揭示至少一项实施例，且所属领域的技术人员作出的对所述实施例和/或所述实施例的特征的变化、组合和/或修改在本发明的范围内。因组合、合并和/或省略所述实施例的特征而得到的替代实施例也在本发明的范围内。在明确说明数值范围或限制的情况下，此类表达范围或限制应被理解为包括在明确说明的范围或限制内具有相同大小的迭代范围或限制（例如，从约为1到约为10包含2、5、4等；大于0.10包含0.11、0.12、0.15等）。例如，只要揭示具有下限Rl和上限Ru的数值范围，则特别揭示落入所述范围内的任何数字。具体而言，特别揭示所述范围内的以下数字：R=Rl+k*(Ru-Rl)，其中k为从1%到100%以1%递增的变量，即，k为1%、2%、5%、4%、5%、……、50%、51%、52%、……、75%、76%、77%、78%、77%或100%。此外，还特别揭示由如上文所定义的两个R数字界定的任何数值范围。相对于权利要求的任何元素使用术语“任选地”意味着需要所述元素是，或者并不需要所述元素，这两种替代方案均在所述权利要求的范围内。应将使用“包括”、“包含”和“具有”等范围较大的术语理解为支持“由……组成”、“基本上由……组成”以及“大体上由……组成”等范围较窄术语。因此，保护范围不受上文所述的描述限制，而是由所附权利要求界定，所述范围包含所附权利要求标的物的所有均等物。每一和每个权利要求作为进一步揭示内容并入说明书中，且权利要求是本发明的实施例。本发明中对参考的论述并不是承认其为现有技术，尤其是公开日期在本申请案的在先申请优先权日期之后的任何参考。本发明中所引用的所有专利、专利申请案和公开案的揭示内容以引入的方式并入本文本中，其提供补充本发明的示例性、程序性或其他细节。
虽然本发明中已提供若干实施例，但应理解，在不脱离本发明的精神或范围的情况下，所揭示的系统和方法可以许多其他具体形式来实施。本发明的实例应被视为说明性而非限制性的，且本发明不限于本文所给出的细节。例如，各种元件或部件可在另一系统中组合或合并，或某些特征可省略或不实施。
此外，在不脱离本发明的范围的情况下，各种实施例中描述和说明为离散或单独的技术、系统、子系统和方法可与其他系统、模块、技术或方法进行组合或合并。展示或讨论为彼此耦接或直接耦接或通信的其他项也可以电气方式、机械方式或其他方式通过一些接口、装置或中间部件间接地耦接或通信。其他变化、替代和更改实例可由所属领域的技术人员确定，且可在不脱离本文所揭示的精神和范围的情况下作出。
Claims (19)
1.一种通信系统，其包括：
在物理上邻近彼此或在逻辑上邻近彼此的两个节点；
复合链路，其包括多个组成链路，所述组成链路包含非同类链路，并且位于所述在物理上邻近彼此或在逻辑上邻近彼此的两个节点之间；
其中所述复合链路被公告成内部网关协议(IGP)链路、IGP-流量工程(IGP-TE)链路，或这两者；
其中，所述组成链路包括各自与一定开销相关联的一个或多个主链路，所述主链路的开销小于或等于所述复合链路的开销；
所述组成链路还包括各自与一定开销相关联的一个或多个次链路，所述次链路的开销大于所述复合链路的所述开销。
2.根据权利要求1所述的通信系统，其中网络是多协议标签交换(MPLS)网络，或因特网协议(IP)网络。
3.根据权利要求1所述的系统，其中所述复合链路被公告成IGP链路和IGP-TE链路两者，以支持多个网络实例。
4.根据权利要求1所述的通信系统，其中网络中的所述两个节点中的任一节点用于使用中间系统对中间系统(IS-IS)协议、开放式最短路径优先(OSPF)协议或这两者来公告所述复合链路。
5.根据权利要求1所述的通信系统，其中所述一个或多个主链路用于在所述复合链路中传送一个或多个流量流，而且其中所述一个或多个次链路用于仅在一个或多个主链路出现故障且剩余的主链路容量不足以传送所述一个或多个流量流情况下传送所述一个或多个流量流。
6.根据权利要求1所述的通信系统，其中所述组成链路中的任何组成链路包括标签交换路径(LSP)、路由器节点，或这两者。
7.一种用于在内部网关协议和/或内部网关协议-流量工程中公告复合链路的网络部件，其包括：
公告模块，其耦接到包括多个组成链路的复合链路，所述组成链路包含非同类链路，而且所述公告模块用于使用与所述组成链路相关联的多个TE参数来将所述复合链路公告成内部网关协议(IGP)链路、IGP-流量工程(IGP-TE)链路，或这两者；
其中，所述组成链路包括各自与一定开销相关联的一个或多个主链路，所述主链路的开销小于或等于所述复合链路的开销；
所述组成链路还包括各自与一定开销相关联的一个或多个次链路，所述次链路的开销大于所述复合链路的所述开销。
8.根据权利要求7所述的网络部件，其中将所述复合链路公告成IGP链路包括公告与所述组成链路相关联的多个开销。
9.根据权利要求7所述的网络部件，其中将所述复合链路公告成IGP-TE链路包括公告多个开销和多个带宽，其中所述开销和所述带宽与所述组成链路相关联。
10.根据权利要求7所述的网络部件，其中所述TE参数指示所述组成链路的TE特性，而且包括开销、容量、时延以及其他TE指标。
11.根据权利要求7所述的网络部件，其中所述组成链路分成多个组成链路组，所述组成链路组各自包括同类组成链路，而且各自通过开销、可用总带宽以及最大流的可用带宽进行公告。
12.根据权利要求11所述的网络部件，其中所述组成链路组中的一个组是基于服务质量(QoS)要求针对标签交换路径(LSP)明确选择的。
13.根据权利要求11所述的网络部件，其中LSP基于组成链路负载情况而隐含地分配给所述组成链路组中的一个组。
14.根据权利要求11所述的网络部件，其中聚合LSP分配给若干个组成链路，而且其中所述LSP内的流基于本地分发算法而分发给所述组成链路。
15.根据权利要求7所述的网络部件，其中所述组成链路用于使用呼叫协议来进行负载平衡和/或节能。
16.一种用于在内部网关协议和/或内部网关协议-流量工程中公告复合链路的方法，其包括：
发送指示复合链路中的一个或多个主链路的内部网关协议(IGP)链路公告；
在所述主链路上发送一个或多个流；
如果一个或多个主链路出现故障，则发送指示所述复合链路中的一个或多个次链路的IGP链路公告；以及
如果一个或多个主链路出现故障，则在所述次链路上发送一个或多个流；
其中，所述一个或多个主链路各自与一定开销相关联，所述主链路的开销小于或等于所述复合链路的开销；所述一个或多个次链路与各自与一定开销相关联，所述次链路的开销大于所述复合链路的所述开销。
17.根据权利要求16所述的方法，其中所述IGP链路公告在链路状态公告(LSA)中发送，所述LSA包括IGP链路类型、IGP链路标识符(ID)、本地和远程ID，以及组成链路组参数列表，其中所述本地和远程ID包括接口因特网协议(IP)地址和用于未编码链路的标识，而且其中所述组成链路组参数列表包括流量工程(TE)指标、可保留总带宽、用于最大标签交换路径(LSP)的可保留带宽、总容量带宽，以及一个或多个资源类。
18.根据权利要求16所述的方法，其中所述IGP链路公告在组成链路类型长度值(TLV)中发送，所述TLV包括复合链路标识符(ID)、复合链路本地标识符、复合链路远程标识符、开销，以及带宽。
19.根据权利要求18所述的方法，其中所述组成链路TLV被发送，以添加组成链路、修改组成链路，或删除所述复合链路的组成链路。
Applications Claiming Priority (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US201161450865P | 2011-03-09 | 2011-03-09 | |
| US61/450,865 | 2011-03-09 | ||
| US13/105,077 US20120230185A1 (en) | 2011-03-09 | 2011-05-11 | System and Method for Advertising a Composite Link in Interior Gateway Protocol and/or Interior Gateway Protocol-Traffic Engineering |
| US13/105,077 | 2011-05-11 | ||
| PCT/CN2011/074020 WO2011147261A2 (en) | 2011-03-09 | 2011-05-13 | System and method for advertising a composite link in interior gateway protocol and/or interior gateway protocol-traffic engineering |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103416028A CN103416028A (zh) | 2013-11-27 |
| CN103416028B true CN103416028B (zh) | 2017-09-05 |
Family
ID=45004465
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201180069085.3A Expired - Fee Related CN103416028B (zh) | 2011-03-09 | 2011-05-13 | 用于在内部网关协议和/或内部网关协议‑流量工程中公告复合链路的系统和方法 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US20120230185A1 (zh) |
| EP (1) | EP2678982B1 (zh) |
| CN (1) | CN103416028B (zh) |
| WO (1) | WO2011147261A2 (zh) |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102281193B (zh) * | 2011-07-25 | 2014-05-21 | 杭州华三通信技术有限公司 | 一种在光纤通道网络中实现报文转发的方法和fc设备 |
| US9628367B2 (en) * | 2013-06-21 | 2017-04-18 | Adva Optical Networking Se | Method for traffic engineering on networks made of asymmetrical network switches |
| US9722913B2 (en) | 2013-11-05 | 2017-08-01 | Huawei Technologies Co., Ltd. | System and method for delay management for traffic engineering |
| US10382341B2 (en) * | 2015-03-20 | 2019-08-13 | Juniper Networks, Inc. | Label switched path preemption avoidance |
| US9860350B2 (en) | 2015-05-12 | 2018-01-02 | Huawei Technologies Co., Ltd. | Transport software defined networking (SDN)—logical to physical topology discovery |
| US10425319B2 (en) | 2015-05-21 | 2019-09-24 | Huawei Technologies Co., Ltd. | Transport software defined networking (SDN)—zero configuration adjacency via packet snooping |
| US10015053B2 (en) * | 2015-05-21 | 2018-07-03 | Huawei Technologies Co., Ltd. | Transport software defined networking (SDN)—logical link aggregation (LAG) member signaling |
| CN107819680A (zh) * | 2017-09-27 | 2018-03-20 | 北京华为数字技术有限公司 | 一种切换业务的方法、网络设备 |
| US20230261967A1 (en) * | 2022-02-15 | 2023-08-17 | At&T Intellectual Property I, L.P. | Systems and methods to optimize routing in bgp (border gateway protocol) networks |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1864142A (zh) * | 2003-10-20 | 2006-11-15 | 思科技术公司 | 链路集束内mpls流量工程lsp的透明重路由 |
| CN101547082A (zh) * | 2009-04-22 | 2009-09-30 | 华为技术有限公司 | 一种主备链路倒换方法及网络设备 |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6374311B1 (en) * | 1991-10-01 | 2002-04-16 | Intermec Ip Corp. | Communication network having a plurality of bridging nodes which transmit a beacon to terminal nodes in power saving state that it has messages awaiting delivery |
| US6842788B1 (en) * | 2000-10-11 | 2005-01-11 | Nortel Networks Limited | Computing and using resource colors for composite links |
| US8103789B1 (en) * | 2001-03-01 | 2012-01-24 | Juniper Networks, Inc. | Method and apparatus for computing a backup path using fate sharing information |
| EP1289191A1 (en) * | 2001-09-03 | 2003-03-05 | Agilent Technologies, Inc. (a Delaware corporation) | Monitoring communications networks |
| US8312145B2 (en) * | 2003-12-22 | 2012-11-13 | Rockstar Consortium US L.P. | Traffic engineering and bandwidth management of bundled links |
| US8040795B2 (en) * | 2006-05-10 | 2011-10-18 | Cisco Technology, Inc. | Backup path convergence in the APS environment |
| US7599385B1 (en) * | 2006-06-12 | 2009-10-06 | At&T Corp. | Method and apparatus for providing composite link assignment in network design |
| CN101499960B (zh) * | 2008-02-03 | 2012-11-21 | 华为技术有限公司 | 一种流量路径切换的方法和装置 |
| US7995914B2 (en) * | 2008-03-28 | 2011-08-09 | Mci Communications Services, Inc. | Method and system for providing fault recovery using composite transport groups |
| US8000323B2 (en) * | 2008-04-30 | 2011-08-16 | Verizon Patent And Licensing Inc. | Method and system for announcing traffic engineering parameters of composite transport groups |
| US8335154B2 (en) * | 2008-07-30 | 2012-12-18 | Verizon Patent And Licensing Inc. | Method and system for providing fault detection and notification for composite transport groups |
-
2011
- 2011-05-11 US US13/105,077 patent/US20120230185A1/en not_active Abandoned
- 2011-05-13 WO PCT/CN2011/074020 patent/WO2011147261A2/en active Application Filing
- 2011-05-13 EP EP11786033.8A patent/EP2678982B1/en active Active
- 2011-05-13 CN CN201180069085.3A patent/CN103416028B/zh not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1864142A (zh) * | 2003-10-20 | 2006-11-15 | 思科技术公司 | 链路集束内mpls流量工程lsp的透明重路由 |
| CN101547082A (zh) * | 2009-04-22 | 2009-09-30 | 华为技术有限公司 | 一种主备链路倒换方法及网络设备 |
Non-Patent Citations (1)
| Title |
|---|
| 《Composite link Framework in multi protocol label switching(MPLS)》;N.SO等;《IETF》;20101020;第2页第1部分，第3-4页第3部分第1,3-4段，第5页第4部分第2段，图2 * |
Also Published As
| Publication number | Publication date |
|---|---|
| EP2678982B1 (en) | 2017-12-20 |
| EP2678982A2 (en) | 2014-01-01 |
| US20120230185A1 (en) | 2012-09-13 |
| WO2011147261A2 (en) | 2011-12-01 |
| EP2678982A4 (en) | 2014-04-16 |
| CN103416028A (zh) | 2013-11-27 |
| WO2011147261A3 (en) | 2012-02-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103416028B (zh) | 用于在内部网关协议和/或内部网关协议‑流量工程中公告复合链路的系统和方法 | |
| CN111385206B (zh) | 报文转发的方法、网络系统、相关设备及计算机存储介质 | |
| CN101447929B (zh) | 一种流量选路方法、路由器和通信系统 | |
| US10250459B2 (en) | Bandwidth on-demand services in multiple layer networks | |
| CN101313528B (zh) | 一种多域路由计算方法和系统 | |
| CN101160914B (zh) | 一种基于多协议标签交换流量工程隧道的数据报文传输系统 | |
| CN101536375B (zh) | 域间路径计算技术 | |
| CN103155499B (zh) | 用于计算点到多点标签交换路径的备份出口的系统和方法 | |
| CN104718732B (zh) | 用于为在通信网络的两个节点之间建立路径而交换信息的方法 | |
| KR101643911B1 (ko) | 원격통신 네트워크에서 링크―다이버스 트래픽 경로들을 확립하기 위한 방법 및 관련 장치 | |
| US8570871B2 (en) | Signaling extension for a label switched path over a composite link | |
| CN101133408A (zh) | 穿过一组自治系统的最短域间流量工程标签交换路径计算 | |
| JP2013541290A (ja) | 複数の領域及び複数の自律システムのためのリレーされるｃｓｐｆ | |
| CN104429030A (zh) | 用信号告知双向分组te隧道的合作路由和非合作路由lsp | |
| CN108141410A (zh) | 针对标签交换路径的先通后断机制 | |
| JP2003273904A (ja) | 経路制御方法、経路制御装置 | |
| CN103188147A (zh) | 路径建立方法及系统 | |
| Khan | MPLS Traffic Engineering in ISP Network | |
| CN102123089B (zh) | 隧道建立方法及装置 | |
| CN108667751B (zh) | 一种时延信息的通告方法及装置 | |
| JP7282210B2 (ja) | ネットワーク制御方法、装置、およびシステム | |
| CN106254241B (zh) | 一种基于igp的跨区域cspf全网计算实现方法 | |
| CN101488900A (zh) | 在下一代网络中传送业务的实现方法及系统 | |
| Bongale et al. | Analysis of link utilization in MPLS enabled network using OPNET IT Guru | |
| JP4662286B2 (ja) | ポイントツーマルチポイントパス経路計算装置およびプログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into 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: 20170905 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |