使用路由系统LSA在MPLS域内分布全域唯一节点标识符和全域唯一的服务标识符。MPLS网络上的节点为每个目的地计算最短路径树并且基于所计算的树来设置单播转发状态。节点还在通告对共用服务标识符的共同兴趣的节点之间设置多播连接。不是分布与单播和多播连接结合使用的标签，而是节点确定性地计算标签。可以计算任何数目的标签上下文。标签可以是对于每个单播路径或每个多播来说全域唯一的，或者可以是本地唯一的并且被确定性地计算以提供用于相关联路径的转发上下文。多播和单播路径可以是全等的，不过这不是要求。
【技术实现步骤摘要】
应用于MPLS网络的服务实例本申请是 申请人:岩星比德科有限公司于2011年5月13日提交的同名中国专利申请200980145336.4的分案申请。相关申请的交叉引用 本申请要求2008年11月14日提交的美国临时专利申请序号N0.61/114，558以及2009年3月27日提交的美国技术专利申请序号N0.12/412，589的优先权，通过引用将它们中的每一个的内容结合于此。
本专利技术涉及通信网络并且更特别地涉及用于使得服务实例的概念(not1n)能够被应用于MPLS网络的方法和设备。
技术介绍
数据通信网络可以包括各种交换机、路由器、集线器以及其他被耦合并且被配置成接收数据且在网络上转发数据的设备。这些设备将在本文中被称为“网络元件”。网络元件通常不是数据的消费者，而是被用于接收且转发数据以使得数据可以通过网络。通过使得网络元件能够通过通信链路在彼此之间传递协议数据单元(例如帧、分组、信元或段)来通过网络传送数据。特别的协议数据单元可以由多个网络元件来处理并且跨越多个通信链路，因为其通过网络在其源和其目的地之间行进。通信网络上的各种网络元件使用优选的规则集合(在本文中被称为协议)彼此进行通信。不同的协议被用来管理通信的不同方面，例如应如何形成用于在网络元件之间传输的信号，协议数据单元的各个方面应该看起来是什么样的，网络元件应该如何通过网络路由或处理协议数据单元，以及应该如何在网络元件之间交换信息(例如路由信息)。在以太网网络架构中，被连接到网络的设备竞争在任何给定时间使用共享的电信路径的能力。在多个网桥或节点被用于互连网络段的情况下，常常存在到相同目的地的多个潜在路径。该架构的优点是它提供网桥之间的路径冗余并且允许以附加链路的形式向网络增加容量。然而，为了防止形成回路，生成树通常被用来约束在网络上广播业务的方式。因为路由是通过广播帧并且等待响应而获悉的，并且因为请求和响应二者将遵循生成树，所以大多数(如果不是全部)业务将遵循作为生成树的一部分的链路。这通常导致过度利用生成树上的链路以及未充分利用不是生成树的一部分的链路。为了克服以太网网络固有的一些限制，在2006年10月2日提交的题为“ProviderLink State Bridging”的申请N0.11/537，775中公开了供应商链路状态桥接网络(链路状态协议控制的以太网网络的一个示例)，通过引用将其内容结合在本文中。还在2007年2月 5 日提交的题为 “MULTICAST IMPLEMENTAT1N IN A LINK STATE PROTOCOL CONTROLLEDETHERNET NETWORK”的美国专利申请N0.11/702, 263中进一步描述了 PLSB，通过引用将其内容结合在本文中。PLSB使用诸如中间系统到中间系统(ISIS)之类的链路状态协议来使得网络元件能够交换链路状态路由信息。节点使用链路状态路由信息来计算通过网络的最短路径。因为使用了最短路径路由，所以可以从每个源节点来计算最短路径树以避免使用生成树协议，以使得可以在网络上增加链路利用。MPLS网络可以被构建在以太网网络或其他通信网络上。在MPLS网络中，使用信令协议来建立通过网络的标签交换路径，以使得可以跨越网络在任何期望路径上转发业务。在操作中，入口节点(标签边缘路由器或者简称LER)将接收分组并且确定分组将采用哪条路径通过网络。LER将外部标签应用于分组并且在标签交换路径(LSP)上转发分组。LSP上的标签交换路由器(LSR)将接收分组、移除外部标签、使用外部标签来确定针对分组的下一跳(hop)、将新的外部标签应用于分组、以及在网络上将分组转发到下一跳。该外部标签将因此在分组通过网络时在每一跳处被替换，直到该分组到达其目的地为止。MPLS通过在MPLS网络上的节点对之间建立标签交换路径来在各处建立单播连接。标签交换路径的设立要求标签被分布到路径上的每个节点，以使得节点可以商定什么标签将被用来使得分组能够遵循通过网络的路径。通常被用来建立通过MPLS网络的标签交换路径的一个协议通常被称为标签分布协议(LDP)，不过还研发了其他信令协议。使用信令机制，沿着标签交换路径建立标签以使得标签交换路由器可以读取标签，基于该标签确定分组的输出，以及应用新的标签以沿着通过网络的路径转发分组。信令协议被用来沿着该路径设置(install)标签以及用于业务的其他适当转发状态。标签交换路径定义MPLS网络上的单播连接，其通常被提前任意地设立。MPLS还具有通常使用的若干不同类型的标签。一般来说，外部标签将被用来针对特定分组而定义转发上下文。当分组穿过网络时该标签常常被逐跳地替换。一旦分组已到达了转发上下文为隐含(implicit)的区域，该外部标签可以被弹出分组，这通常被称为倒数第二跳弹出(penultimate hop popping)。转发上下文通常在离开分组的最终目的地至少一跳处被认为是隐含的，并且因此术语倒数第二已被用来指该过程。然而，外部标签可以在沿着网络路径的路由变得隐含的任何点处被移除。外部标签是节点特定的，这意味着它们具有到网络上的特定节点的含义。外部标签不是全局唯一的值，而是可以在网络的不同部分被重用。MPLS使得多个标签能够被堆叠到给定分组上。常常是，如上文所提到的那样，外部标签被用来指定分组的转发上下文。内部标签(伪线标签)常常被用来使得节点能够在出口处对来自标签交换路径的分组进行解复用。为了这样做，目的地节点将为由该目的地节点处理的每个服务实例分配伪线标签。然后，目的地还将指示网络上的其他节点在分组进入网络时将伪线标签应用于所述分组，以使得出口节点可以使用内部MPLS伪线标签来确定如何转发分组。因此，出口节点将为其服务实例分配伪线标签并且与入口节点协调以将那些伪线标签应用于进入网络的业务。像外部标签那样，内部伪线标签不是网络唯一的，而是仅对于特定出口节点唯一。内部标签的使用使得许多不同数据流被复用以用于通过MPLS网络上的给定LSP进行传输。在操作中，LER将内部伪线标签和外部转发标签二者应用于MPLS网络入口处的分组。外部标签将被用于通过网络转发分组，且内部标签可以被目的地节点用来转发离开MPLS网络的分组。这使得单次查找能够被入口 LER执行并且使得标签交换能够被用来通过MPLS网络转发分组，并且由目的地节点用来将分组转发离开MPLS网络例如到达客户端网络。一旦已经通过建立通过网络的LSP的全集而建立了单播连接，多播连接就可以被构建在MPLS网络之上。不幸的是，构建多播连接需要使用不同的信令协议，这使得多播构建得更慢并且更易于出错。例如，节点使用诸如因特网组管理协议(IGMP)之类的协议来加入和离开多播组，这使得节点添加节点并且从多播树移除节点。当节点加入和离开多播组时，在MPLS节点上构建多播连接。将希望预订多播的目的地节点发出加入消息并且中间节点使用所述加入消息来确定是否应该为特定多播添加转发状态。以这种方式来每次构建一个多播树是耗时的并且计算上密集。因此，提供一种在MPLS网络上实施多播的新方法是有利的。
技术实现思路
使用路由系统LSA将全域(domain-wide)唯一节点标识符以及全域唯一服务标识符分布在MPLS本文档来自技高网...
【技术保护点】
一种使得服务实例能够被应用于MPLS网络的方法，该方法包括以下步骤：通过MPLS网络中的网络元件来交换路由通告以使得网络元件能够具有MPLS网络的拓扑结构的同步视图；由MPLS网络上的第一MPLS网络元件通告在路由通告之一中的全域唯一服务标识符；以及由第二MPLS网络元件根据第二MPLS网络元件的MPLS网络的拓扑结构的同步视图、通过确定第二MPLS网络元件是否在生根于第一MPLS网络元件的最短路径树上而计算是否设置MPLS标签，以设置用于服务标识符的转发状态。
【技术特征摘要】
2008.11.14 US 61/114558;2009.03.27 US 12/4125891.一种使得服务实例能够被应用于MPLS网络的方法，该方法包括以下步骤: 通过MPLS网络中的网络元件来交换路由通告以使得网络元件能够具有MPLS网络的拓扑结构的同步视图； 由MPLS网络上的第一 MPLS网络元件通告在路由通告之一中的全域唯一服务标识符；以及 由第二 MPLS网络元件根据第二 MPLS网络元件的MPLS网络的拓扑结构的同步视图、通过确定第二 MPLS网络元件是否在生根于第一 MPLS网络元件的最短路径树上而计算是否设置MPLS标签，以设置用于服务标识符的转发状态。2.根据权利要求1所述的方法，其中所述全域唯一服务标识符是全域唯一网络元件节点标识符。3.根据权利要求2所述的方法，其中节点标识符是全域唯一MPLS标签。4.根据权利要求3所述的方法，其中全域唯一MPLS标签可以被用来向MPLS网络上的第一网络元件转发单播业务。5.根据权利要求4所述的方法，其中如果第二MPLS网络元件设置用于服务标识符的转发状态，则第二MPLS网络元件将设置用于全域唯一MPLS标签的转发状态，以使由第二MPLS网络元件接收的包含全域唯一 MPLS标签的任何分组将被朝向第一 MPLS网络元件转发。6.根据权利要求1所 述的方法，其中还包括由第二MPLS网络元件计算要被用于转发与服务实例相关联的业务的至少一个MPLS标签。7.根据权利要求6所述的方法，其中计算所述至少一个MPLS标签的步骤包括确定可以被用来转发与服务实例相关联的业务的全域唯一 MPLS标签。8.根据权利要求7所述的方法，其中全域唯一MPLS标签是与MPLS网络上的目的地节点相关联的单播标签。9.根据权利要求7所述的方法，其中全域唯一MPLS标签是与多播的源相关联的多播标签。10.根据权利要求6所述的方法，其中计算至少一个MPLS标签的步骤包括以确定性的方式计算要被用来转...
【专利技术属性】
技术研发人员：D费迪克，
申请(专利权)人：岩星比德科有限公司，
类型：发明
国别省市：美国;US
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。