专利名称：在要求路径建立的ip网络中增强路由优化的制作方法
技术领域：
本发明一般涉及互联网协议(IP)网络中的路由。
背景技术：
在诸如IP网络的计算机网络和通信中，多协议标签交换(MPLS)是一种属于分组 交换网络族的数据承载机制。MPLS在一般被视为介于传统定义的2层(数据链路层)和3 层(网络层)之间的并且因而经常被称为“2. 5层”协议的0SI模型层工作。MPLS被设计为 向提供数据报服务模型的基于电路的客户端和分组交换客户端提供统一的数据承载服务。 MPLS被用于承载很多不同种类的业务，包括IP分组，以及本地异步传输模式(ATM)、同步光 纤组网(SONET)和以太网帧。伪线(PW)是对分组交换网络(PSN)上本地服务的仿真。所述本地服务可以是2 层或SONET连接、ATM、帧中继、以太网、低速时分复用(TDM)、或S0NET/SDH，而PSN可以是 MPLS、IP(IPv4或IPv6)、或L2TPv3。更特别地，PW是两个供应商边缘(PE)节点之间建立的 跨PSN传输2层协议数据单元(PDU)的隧道。多段PW(MS-PW)穿越多个PSN域，即，一个或多个服务供应商(SP)网络、或相同SP 网络(例如，接入和核心网络)内的多个网络。更具体的，MS-PW是静态或动态配置的两个 或多个连续PW段的集，所述两个或多个连续PW段表现为单个点到点PW。MS-PW的每一端 终结于最终供应商边缘(U-PE)设备。此处描述的主题涉及通过网络的路由，包括MPLS和MS-PW。路由是找到用于在源 和目的地之间传送数据的适合路由的过程。路由会受制于约束的集，所述约束诸如服务质 量、用于路由服务的用户的策略或定价。基于约束的路径计算是MPLS网络中的流量工程的战略成分。它被用于确定流量 通过网络应遵循的路径，并且为建立的每一个标签交换路径(LSP)提供路由。路径计算以往是在管理系统中或者在每一个LSP的头端处实施。但是，大型多域 网络中的路径计算可能非常复杂，并且可能需要更多计算能力和网络信息，所述网络信息 通常在网络单元处可用，但仍需要比管理系统可提供的信息更动态。路径计算单元(PCE)被互联网工程任务组(IETF)定义为一种能够基于网络图计 算网络路径或路由并且施加计算约束的实体(组件、应用或网络节点)。因而，PCE是一种 能够为单个服务或服务集计算复杂路径的实体。PCE可以是网络节点、网络管理站或了解网 络资源并有能力为复杂路径计算考虑多个约束的专用计算平台。PCE应用包括为MPLS流量 工程计算标签交换路径。因而，PCE有各网络的视图，在该视图中，路由计算或多或少与实 际分组转发相分离，并且可以有一个网络的视图，该视图忽略导致次优路由的诸如路由器 或链路故障的临时状况。显而易见的是，需要在要求路径建立的IP网络中增强路由优化的 系统和方法，包括使用一个或多个PCE。本发明的上述目标和优势示出可通过各种示例性实施例实现的那些，但不旨在穷 举或限制可被实现的各种可能优势。因而，各种示例性实施例的这些以及其他目标和优势将根据此处的说明书显而易见，或者可从实践各种示例性实施例中学会，不论是此处体现 的还是鉴于对本领域技术人员显而易见的任何变化所修改的。相应地，本发明存在于此处 在各种示例性实施例中示出和描述的新颖方法、配置、组合和改进。
发明内容
鉴于当前对要求路径建立的IP网络中增强路由优化的需要，提出了对各种示例 性实施例的简要概述。在以下概述中可以进行一些简化和省略，该概述旨在突出和介绍所 述各种示例性实施例的一些方面，但不限制其范围。对适于本领域普通技术人员制造和使 用本发明概念的优选示例性实施例的详细描述将在稍后章节中进行。各种示例性实施例包括ATM智能永久虚拟电路(SPVC)。在各种这样的实施例中， 显式路径在调试(commission)所述SPVC时提供。同样，在各种这样的实施例中，动态路由 被用于故障恢复。需要一种为面向连接的服务动态寻找诸如多段伪线的可路由的和最优的路径的 系统和方法。该问题的一种解决方案使用路由协议来分发动态建立多段伪线所需要的信 息。相应地，各种示例性实施例依赖路由器来实施路径计算。然而，这样的实施例一般限于 简单网络拓扑。例如，各种示例性实施例作用于单AS开放最短路径优先(0SPF)拓扑。因而，各种示例性实施例基于网络的当前状态来计算路由。然而，这种方法经常将 导致计算的路由不是最优路由。这是因为临时故障、解除调试(decommissioning)以及其 他重新路由路径在大多数网络中是司空见惯的。所有这些事件通常将导致对基于网络的当 前状态计算的路由的更改，以致该路由可能不是最优路由。各种示例性实施例并入了集中式PCE。在各种示例性实施例中，PCE基于最优操作 状态管理网络资源并且返回一个或多个计算的通过网络的路径，即使这种最优操作状态不 是该网络的当前状态。在各种示例性实施例中，当计算最优路径时，所述PCE还考虑从路由 器请求的准则。很多实现涉及复杂的网络拓扑。相应地，在各种示例性实施例中，一个PCE与一个 或多个附加PCE通信，以确定全程路径的各最优部分。相应地，在各种示例性实施例中，全 程最优路径由多个PCE在各段确定，并且被返回到所述路由器。进一步地，尽管不太可能是 有益的和必要的，在各种示例性实施例中，在不太复杂的网络拓扑中实现多个PCE。人们相 信，优选地，最小化所使用的PCE的数量是更可取的。因而，人们相信，仅当任何一个PCE难 以处理所需的全程路径的拓扑的复杂性时使用多个PCE是更可取的。基于上述情况，在各种示例性实施例中，按需计算由来自路径计算客户端(PCC) 的路由请求触发。同样，在各种示例性实施例中，路由的计算由所述PCE基于该网络的可能 非最优的当前状态来实施。对上文和下文描述的用户都是如此。类似地，在各种示例性实 施例中，每次尝试优化路径时，路由器都与所述PCE通信。这种实施例使得路由器能够每次 搜寻路径时都做出改进的路径是否可用的决定。
为了更好地理解各种示例性实施例，参考附图，在所述附图中图1是用于在要求路径建立的IP网络中增强路由优化的系统的第一示例性实施例的示意图；图2是用于在要求路径建立的IP网络中增强路由优化的系统的第二示例性实施 例的示意图；以及图3是用于在要求路径建立的IP网络中增强路由优化的方法的示例性实施例的 流程图。
具体实施例方式如下文所示，此处描述的各种示例性实施例在路径计算单元通信协议(PCEP)模 型上扩展。在各种示例性实施例中，网络管理员能够调试通过IP网络的各路径。在各种示 例性实施例中，在调试通过网络的路径时，给出通过该网络的显式路由。在各种示例性实施 例中，基于光网络路由计算显式路由。应当理解，在用于最优网络路由的任何特定系统或应 用中给出的准则可以变化。相应地，还显而易见的是，在各种示例性实施例中，用于光网络 路由的准则是指定的。在各种示例性实施例中，路由器尝试基于计算的显式最优网络路由建立路径。如 果该最优路由失败，则路由器尝试建立非最优的路径。在各种示例性实施例中，根据任何当 前已知的或随后开发的方式来建立非最优路径。例如，在各种示例性实施例中，使用已知的 PCEP或0SPF技术来建立非最优路径。还显而易见的是，在各种示例性实施例中，在最优路径生命期期间，每当需要重新 路由已建立的最优路径时，使用建立非最优路径的相同或类似方法。通过类似方式，还应当 显而易见的是，在各种示例性实施例中，每当使用非最优路径的路径时，都定期尝试向最优 路径切换，直至可以成功切换到最优路径。现在，将参考附图对此进行更详细的描述。在附图中，公开了各种示例性实施例的广泛方面，其中，相同的标记指代相同的组 件或步骤。图1是用于在要求路径建立的IP网络中增强路由优化的系统100的第一示例性 实施例的示意图。系统100包括第一网络云105、第二网络云110和第三网络云115。第一网络云105、第二网络云110和第三网络云115中的每一个表示到网络的管理 或操作界限。相应地，在各种示例性实施例中，第一网络云105、第二网络云110和第三网络 云115中的每一个代表在所示出的界限内实现的概述(summarization)。应当理解，由于大 规模实现的问题，总的来说实现这种管理或操作界限常常是可取的。第一网络云105、第二网络云110和第三网络云115中的每一个被示出为具有两个 路由器。相应地，第一网络云105包括路由器A 120和路由器B 125，第二网络云110包括 路由器C 130和路由器D 135，第三网络云115包括路由器E 140和路由器F 145。如示例性系统100中所示，路由器B 125、路由器C 130、路由器D 135和路由器E 140是其各自网络云的边缘节点。相应地，路由器B 125是第一网络云105右边缘处示出 的边缘节点，路由器C是第二网络云110左边缘处示出的边缘节点，路由器D是第二网络云 110右边缘处示出的边缘节点，路由器E 140是第三网络云115左边缘处示出的边缘节点。 路由器A 120是在第一网络云105界限内包含的路由器。类似地，路由器F 145是在第三 网络云115界限内包含的路由器。所给出的任何路由器都只有该路由器所在的云的详细视图，对于其他云，该路由器将只有概要视图。相应地，路由器A 120和路由器B 125只有第一云105的详细视图。路 由器C 130和路由器D 135只有第二云110的详细视图。路由器E 140和路由器F 145只 有第三云115的详细视图。将结合路由器A 120和路由器F 145之间所需的示例性通信路径解释此处描述的 各种示例性实施例。然而，应当显而易见的是，此处讨论的路由器A 120和路由器F 145之 间的示例性通信旨在虚拟地示出任何通信系统中的任何两个路由器之间的任何通信路径。类似地，应当显而易见的是，第一网络云105、第二网络云110和第三网络云115 的每一个中存在多得多的路由器，多于在示例性系统100中的第一网络云105、第二网络云 110和第三网络云115的每一个中示出的两个路由器。不过，出于简化该图的目的，在系统 100中只为第一网络云105、第二网络云110和第三网络云115的每一个示出两个路由器。相应地，应当理解，在各种示例性实施例中，从路由器A 120到路由器B 125的通 信路径170不是所示出的直接通信路径。相反，在各种示例性实施例中，从路由器A 120到 路由器B 125的通信路径170通过第一网络云105内的任何数量的附加路由器，所述附加 路由器未在系统100中示出。类似地，在各种示例性实施例中，从路由器E 140到路由器F 145的通信路径190不是系统100中示出的直接通信路径，而是穿过未在系统100中示出 的任何数量的附加路由器或其他通信单元的通信路径。对于第二网络云110中从路由器C 130到路由器D 135的通信路径180，同样如此。应当理解，从边缘路由器B 125到边缘路由器C 130的通信路径175是直接通信 路径，这是因为它是两个网络云之间从一个边缘路由器到另一个边缘路由器的通信路径， 特别地，所述两个网络云如第一网络云105和第二网络云110。同样，从路由器D 135到路 由器E 140的通信路径185也是分离的网络云的两个边缘路由器之间的直接通信路径。在各种示例性实施例中，第一网络云105、第二网络云110和第三网络云115被映 射到0SPF区域。在这种实施例中，各云内的各种路由器可以广告连接电路。所广告的连接 电路是在连接到PW的路由器后面的终端。相应地，连接电路之所以这样称呼，是因为它们 是到PW的路由器的目的地。在各种示例性实施例中，使用0SPF广告的连接电路和云拓扑在被传播到相邻云 中前由区域边界路由器125、130、135、140概括。然而，当这种传播例如从路由器A 120向路 由器F 145进行时，连接电路和网络拓扑被概括为从第一云105向第二云110传播，等等。由于从路由器A 120到路由器F 145的全程网络通信被划分成更小的部分，每当 在第一网络云105、第二网络云110和第三网络云115中的一个之外传播连接电路和相关路 由信息时，就提供了一种概括等级。否则，网络对于任何单个路由器将变得过大。相应地， 在诸如以上描述的传播后，路由器F 145将知道有用于路由器A 120的特定连接电路地址， 并且路由器F 145将具有概括信息，所述概括信息关于可从路由器F 145行进以向路由器 A 120传播的路由。应当显而易见的是，动态协议是有益的，因为每当网络服务器的状况变化以及每 当管理策略变化以致所述变化影响路由器A 120和路由器F145之间的路径时，这种变化常 常影响对连接电路的广告。相应地，在0SPF实施例中，基于一定处理时间延迟内网络的当 状态，路由器A 120知道到路由器F 145的路径。在系统100中，PCE 150通过通信路径155与第一网络云105通信。类似地，PCE150通过通信路径160与第二网络云110通信。同样，PCE 150通过通信路径165与第三网 络云115通信。通过通信路径155、通信路径160和通信路径165，PCE 150能够积累来自 第一网络云105、第二网络云110和第三网络云115中的每一个的非概括信息。相应地，PCE 150具有第一网络云105、第二网络云110和第三网络云115中的所 有单元的概览。相应地，PCE 150能够避免某种概括等级。这是因为PCE 150能够比第一 网络云105、第二网络云110、或第三网络云115内驻留的任何通信单元具有更多的信息。如上所述，第一网络云105、第二网络云110和第三网络云115中的每一个内的单 元只能看到它们自身内的非概括路由信息。相应地，第一网络云105内的单元看不到第一 网络云105以外的单元的详细信息。这包括第二网络云110和第三网络云115中的单元。 类似地，第二网络云110中的通信单元，包括路由器C 130和路由器D 135，看不到第二网络 云110以外的通信单元的详细信息，包括第一网络云105和第三网络云115中的通信单元。 同样，第三网络云115内的通信单元，包括路由器E 140和路由器F 145，看不到第三网络 云115以外的通信单元的详细信息，包括第一网络云105和第二网络云110中对于路由器 A 120和路由器F 145之间的路径所必要的那些通信单元。相应地，PCE 150是系统100中唯一能看到对于建立路由器A 120和路由器F 145 之间的最优和当前最优(即，造成次优的任何临时状况生效)的路径所必要的所有通信单 元的详细信息的单元。以下将结合图3更详细地描述由系统100中示出的各种单元实施的 功能。在各种示例性实施例中，在现有路由器内实现PCE 150。在其他示例性实施例 中，在路由器外实现PCE 150。因而，在各种示例性实施例中，PCE 150被实现为最优箱 (optimal box)的一部分。在各种示例性实施例中，在最初在路由器外被实现后，PCE 150 被嵌入到路由器中。图2是用于在要求路径建立的IP网络中增强路由优化的系统200的第二实施例 的示意图。使用系统100中的单元也使用的相同附图标记来标识系统200中的很多单元。 相应地，将不结合系统200单独讨论这些单元。应当理解，以上结合系统100对这些单元的 讨论适用于表示系统200中的那些单元。系统200的独特单元包括PCE 250、PCE 260、PCE 270、通信路径255、通信路径 265、通信路径275和通信路径285。通信路径275使得PCE260能够与PCE 250通信。类似 地，通信路径285使得PCE 270能够与PCE 250通信。PCE 250、PCE 260和PCE 270中的每一个与第一网络云105、第二网络云110和第 三网络云115中的一个通信。具体来说，PCE 260通过通信路径255与第一网络云105通 信。PCE 250通过通信路径160与第二网络云110通信。PCE 270通过通信路径265与第 三网络云115通信。相应地，系统200表示一种系统，在该系统中彼此通信的多个PCE能够建立从路由 器A 120到路由器F 145的全程路由，即使PCE 250、PCE 260和PCE 270中的任何一个看 不到该全程路由。相反，通过彼此通信，PCE250、PCE 260和PCE 270能够以类似于PCE 150
的方式一致运作。同样，以类似于上述PCE 150的实现的方式实现PCE 250、PCE 260和PCE 270。 相应地，在各种示例性实施例中，在云的边缘上的路由器中实现PCE 150、PCE 250,PCE 260和PCE 270，具体来说，所述云的边缘上的路由器是路由器B 125、路由器C 130、路由器 D 135和/或路由器E140。在云的边缘上的路由器中实现PCE 150、PCE 250、PCE 260和 PCE270的各种示例性实施例中，来自路由器A 120或路由器F 145的对两个路由器间最优 路径的请求与从各个PCE单独获得的信息结合在一起，以便所述信息被一起建立。这种实 施例代表用于各PCE的分布式模型的另一实例。系统200被认为在各种实现中优于系统100，在各种实现中，第一网络云105、第二 网络云110和第三网络云115的拓扑的复杂性开始考验或超过PCE 150的操作能力。通过 在三个PCE:250、260、270之间均摊评估拓扑的负载，系统200甚至能够在第一网络云105、 第二网络110云和第三网络云115的拓扑的复杂性超过或考验PCE 150的极限的情况下完 成与系统100相同的功能。应当显而易见的是，存在几乎无限量的实施例，在所述实施例中，任何一个PCE处 理一个或多个网络云中的拓扑，以及任何数量的PCE在通信上被组合起来处理通过任何数 量的网络云的从发起路由器到目的路由器的路由。相应地，应当显而易见的是，任一个PCE 处理任何数量的云，直至其功能极限。图3是用于在要求路径建立的IP网络中增强路由优化的方法300的示例性实施 例的流程图。方法300在步骤305开始，继续步骤310。在步骤310，自动计算显式最优网 络路由。这对应于PCE计算从路由器A 120到路由器F 145的最优路由，所述最优路由通 过路径170至路由器B 120，通过路径175至路由器C 130，通过路径180至路由器D 135， 通过路径185至路由器E 140，以及通过路径190至路由器F 145。在步骤310后，方法300进入步骤315。在步骤315，在步骤310自动计算的显式 最优网络路由被提供给路由引擎。相应地，由PCE确定的显式最优网络路由被提供给路由 单元。应当显而易见的是，在各种示例性实施例中，实际上步骤315在网络或多个网络 云105、110、115存在的任何时间都发生。相应地，在各种示例性实施例中，步骤315在调试 路径时、调试路径前、调试路径后等等被实施。当在各种示例性实施例中实施步骤315时的 其他实例包括响应自动或手动产生的对路径的命令或请求、在拓扑变化或链路故障影响路 径的任何时间、以及在路由器上线的任何时间。在步骤315后，方法300进入步骤320。在步骤320，用所提供的路由调试通过网 络的路径。接下来，在步骤325，确定使用在步骤315提供的路由调试的通过网络的路径是 否成功。当在步骤325确定用所提供的路由调试的通过网络的路径成功时，方法300进入步 骤330，在步骤330，建立的路径使用计算的显式最优网络路由。这代表一种理想情况。因 为步骤330代表一种理想情况，在步骤330后，方法300进入步骤360，在步骤360方法300 结束。一旦网络拓扑变化到足以重新评估布置的路径的最优性的等级时，方法300可以再 重新开始。替代地，当在步骤325确定用提供的路由调试的通过网络的路径不成功时，方法 300进入步骤335。在步骤335，使用从路由器A 120到路由器F 145的替代路由。如上所 述，使用任何已知的或以后开发的建立路由的替代方法，来建立步骤335中的路由。对于步 骤335选用的任何给定路由，方法300进入步骤340，在步骤340处，评估是否在路由器A 120和路由器F 145之间成功建立了步骤335选用的替代路由。
当在步骤340确定步骤335选用的替代路由不成功时，方法300返回到步骤335。 然后，重新尝试之前选用的替代路由，或者选用另一替代路由。当在步骤340确定在路由器 A 120和路由器F 145之间成功建立了步骤335选用的替代路由时，方法300进入步骤345。在步骤345，持续地尝试重新协商调试的路径到计算的显式最优网络路由。换言 之，在各种示例性实施例中，人们认识到正在使用的路由不是最优路由。相应地，在各种示 例性实施例中，持续地尝试改进非最优路由到最优路由。因而，应当理解，在各种示例性实 施例中，最优路径运行在并非与作为最优的当前路径一起操作的各种网络单元的背景下。在各种示例性实施例中，不论网络的当前状态如何，步骤320和335或其变体被同 时实施。相应地，在这种实施例中，路由器对路径作出请求，希望同时被告知最优的和当前 的路径。换言之，显而易见的是，在各种示例性实施例中，当请求路径时，路由器可以请求最 优路径、或当前路径、或两者都请求。在步骤345后，方法300进入步骤350。在步骤350，评估是否已成功重新协商在 步骤320调试的计算的显式最优网络路由。这非常类似上述步骤325。当在步骤350确定 计算的显式最优网络路由未被成功重新协商时，方法300返回到步骤345，在步骤345持续 地进行这种尝试。最终，将在步骤350成功重新协商计算的显式最优网络路由。当这种情况发生时， 方法300进入步骤355。在步骤355，调试的路径从步骤335选用的并且步骤340成功协商 的替代路由被切换到步骤320调试的计算的显式最优网络路由。这对应步骤330。相应地，在步骤355后，路由器A 120和路由器F 145之间的路径是最好的可能路 径。因而，在步骤355后，方法300进入步骤360，在步骤360方法300结束。基于上述情况，各种示例性实施例使得能够相对于网络的当前状态，基于从网络 的配置确定的最优路由，建立通过网络的最优路径。在各种示例性实施例中，PCEP技术或 类似技术可以被扩展为提供通过下推模型递送最优路径概念的方式。换言之，在各种示例 性实施例中，PCE在调试时或之后的任何时间，下推路由。在各种示例性实施例中，PCEP或类似技术可以被扩展为允许路由器请求除了当前 可被用来建立路径的路由外的最优路由。相应地，在各种示例性实施例中，拉动模型(pull model)可被扩展，以便路由器能够优化最优路径，而不需要之后就优化路由的每一次尝试 与PCE通信。显而易见的是，这种实施例减小了 PCE上的操作负担。此处描述的主题的很多优点应当是显而易见的。例如，各种示例性实施例向网络 流量工程(TE)引入可预见性。在各种示例性实施例中，这通过向路由器提供最优路由并且 允许路由器每当路由器当前使用的路径偏离提供的最优路由时将其优化到最优路由来实 现。此处描述的各种示例性实施例的另一优势是，最大化电路建立的概率，同时最小化管理 重新优化所需的开销。显而易见的是，各种示例性实施例使信令开销最小化。同样，显而易见的是，各种 示例性实施例使路径优化所必要的复杂性最小化。因为在调试前，路由器被提供了最优路 径，这尤其如此。根据上述情况，各种示例性实施例增强了部署PCE系统的网络中的流量工程。同 样，各种示例性实施例向网络分发优化决定。显而易见的是，这种实施例是有吸引力的，并 且是有益的。
相应地，各种示例性实施例是一种实现PCE控制的IP网络的系统和方法。在各种 这样的实施例中，PCE为多段伪线计算最优路由。在各种这样的实施例中，PCE具有整个网 络的能见度。相应地，在各种示例性实施例中，没有必要在诸如第一网络云105、第二网络云 110、或第三网络云115的管理或操作域的边缘概括信息。各种示例性实施例提供最优路径作为对当前路径的按需PCEP请求的PCEP响应的 一部分。同样，各种示例性实施例在用于PCE到PCC推动模型的PCEP响应或类似消息中提 供最优路径。在一些这样的实施例中，所述推动仅被优化用于为希望具有这种优化更新的 节点更新路径。换言之，在各种示例性实施例中，在推动优化前，作出对到当前目的地的当 前路径的请求。尽管特别参考其特定示例性方面详细描述了各种示例性实施例，应当理解，本发 明能有其他不同的实施例，并且其各个细节能在各种明显方面予以修改。对于本领域技术 人员显而易见的是，在本发明的精神和范围内，可以做出各种改变和修改。相应地，上述公 开、说明书和附图仅作说明之用，不以任何方式限制本发明，本发明仅由权利要求限定。
权利要求
一种在要求路径建立的IP网络中增强路由优化的方法，包括路径计算单元自动计算在第一网络云中的第一通信单元和第二网络云中的第二通信单元之间的显式最优网络路由，所述第一网络云和所述第二网络云每一个包括多个通信单元，并且每一个具有界限，超过所述界限，每一个网络云中的所述多个通信单元中的每一个看不到在每一个各自的网络云以外的任何其他通信单元之间的连接，所述路径计算单元具有所述网络云中的所有通信单元的概览；所述路径计算单元向路由引擎提供所述计算的显式最优网络路由；使用提供的显式最优网络路由调试通过所述第一网络云和所述第二网络云从所述第一通信单元到所述第二通信单元的路径；使用计算的显式最优网络路由建立路径；在所述计算的显式最优网络路由不能正常运作时，切换到劣于所述计算的显式最优网络路由的替代路由；尝试重新协商所述调试的路径到所述计算的显式最优网络路由；确定所述显式最优网络路由再次可用；以及当确定该路由再次可用时，将所述调试的路径切换回所述计算的显式最优网络路由。
2.根据权利要求1所述的在要求路径建立的IP网络中增强路由优化的方法，其中，所 述第一通信单元是路由器，所述第二通信单元也是路由器。
3.根据权利要求1所述的在要求路径建立的IP网络中增强路由优化的方法，其中，自 动计算显式最优网络路由由多个路径计算单元实施，所述多个路径计算单元的每一个与所 述多个路径计算单元中的一个或多个其他单元通信，以及所述多个路径计算单元中的每一 个具有所述第一网络云和所述第二网络云中的至少一个中的所有多个通信单元的概览。
4.根据权利要求1所述的在要求路径建立的IP网络中增强路由优化的方法，其中，响 应从所述第一通信单元接收的请求，自动计算显式最优网络路由。
5.根据权利要求1所述的在要求路径建立的IP网络中增强路由优化的方法，其中，所 述路径计算单元在路由器中。
6.根据权利要求1所述的在要求路径建立的IP网络中增强路由优化的方法，其中，所 述路径计算单元不在路由器中。
7.根据权利要求1所述的在要求路径建立的IP网络中增强路由优化的方法，其中，持 续地尝试重新协商所述调试的路径到所述计算的显式最优网络路由，直至所述尝试成功为 止。
8.根据权利要求1所述的在要求路径建立的IP网络中增强路由优化的方法，其中，所 述路径计算单元在所述第一网络云和所述第二网络云中的一个或多个边缘节点中。
9.根据权利要求1所述的在要求路径建立的IP网络中增强路由优化的方法，进一步包 括一个或多个附加网络云，所述显式最优网络路由通过所述一个或多个附加网络云，所述 一个或多个附加网络云每一个包括多个通信单元，并且每一个具有界限，超过所述界限，每 一个网络云中的所述多个通信单元中的每一个看不到在每一个各自的网络云以外的任何 其他通信单元之间的连接。
10.一种在要求路径建立的IP网络中增强路由优化的系统，包括第一网络云，所述第一网络云包括多个通信单元，所述第一网络云中的所述多个通信单元中的一个是第一通信单元，所述第一网络云具有界限，超过所述界限，所述第一网络云 中的所述多个通信单元中的每一个看不到在所述第一网络云以外的任何其他通信单元之 间的连接；第二网络云，所述第二网络云包括多个通信单元，所述第二网络云中的所述多个通信 单元中的一个是第二通信单元，所述第二网络云具有界限，超过所述界限，所述第二网络云 中的所述多个通信单元中的每一个看不到在所述第二网络云以外的任何其他通信单元之 间的连接；路径计算单元，所述路径计算单元自动计算在所述第一网络云中的所述第一通信单元 和所述第二网络云中的所述第二通信单元之间的显式最优网络路由，所述路径计算单元具 有所述网络云中的所有通信单元的概览，所述路径计算单元向路由引擎提供所述计算的显 式最优网络路由；用于使用所述提供的显式最优网络路由调试通过所述第一网络云和所述第二网络云 从所述第一通信单元到所述第二通信单元的路径的装置；用于使用所述计算的显式最优网络路由建立路径的装置；用于在所述计算的显式最优网络路由不能正常运作时，切换到劣于所述计算的显式最 优网络路由的替代路由的装置；用于尝试重新协商所述调试的路径到所述计算的显式最优网络路由的装置；用于确定所述显式最优网络路由再次可用的装置；以及用于当确定该路由再次可用时，将所述调试的路径切换回所述计算的显式最优网络路由的装置。
11.根据权利要求10所述的在要求路径建立的IP网络中增强路由优化的系统，其中， 所述第一通信单元是路由器，所述第二通信单元也是路由器。
12.根据权利要求10所述的在要求路径建立的IP网络中增强路由优化的系统，其中， 自动计算显式最优网络路由由多个路径计算单元实施，所述多个路径计算单元中的每一个 与所述多个路径计算单元中的一个或多个其他单元通信，以及所述多个路径计算单元中的 每一个具有所述第一网络云和所述第二网络云中的至少一个中的所有多个通信单元的概 览。
13.根据权利要求10所述的在要求路径建立的IP网络中增强路由优化的系统，其中， 响应从所述第一通信单元接收的请求，自动计算显式最优网络路由。
14.根据权利要求10所述的在要求路径建立的IP网络中增强路由优化的系统，其中， 所述路径计算单元在路由器中。
15.根据权利要求10所述的在要求路径建立的IP网络中增强路由优化的系统，其中， 所述路径计算单元不在路由器中。
16.根据权利要求10所述的在要求路径建立的IP网络中增强路由优化的系统，其中， 持续地尝试重新协商所述调试的路径到所述计算的显式最优网络路由，直至所述尝试成功 为止。
17.根据权利要求10所述的在要求路径建立的IP网络中增强路由优化的系统，其中， 所述路径计算单元在所述第一网络云和所述第二网络云中的一个或多个边缘节点中。
18.根据权利要求10所述的在要求路径建立的IP网络中增强路由优化的系统，进一步包括一个或多个附加网络云，所述显式最优网络路由通过所述一个或多个附加网络云，所 述一个或多个附加网络云每一包括多个通信单元，并且每一个具有界限，超过所述界限，每 一个网络云中的所述多个通信单元中的每一个看不到在每一个各自的网络云以外的任何 其他通信单元之间的连接。
19.根据权利要求10所述的在要求路径建立的IP网络中增强路由优化的系统，其中， 所述路径是多段伪线，以及所述调试的路径包括被组合成单个路径的多个伪线段。
20.根据权利要求19所述的在要求路径建立的IP网络中增强路由优化的系统，其中， 使用MPLS建立所述伪线段。
全文摘要
提供了一种用于在要求路径建立的IP网络中增强路由优化的系统和相关方法，包括以下中的一个或多个包括多个通信单元的第一和第二网络云，所述网络云中的所述多个通信单元中的一些是第一和第二通信单元，网络云具有界限，超过该界限，多个通信单元中的每一个看不到在各自网络云以外的任何其他通信单元之间的连接；路径计算单元，自动计算所述第一和第二通信单元之间的显式最优网络路由并且具有网络云中的所有通信单元的概览，路径计算单元向路由引擎提供计算的显式最优网络路由；使用提供的显式最优网络路由调试通过第一网络云和第二网络云从第一通信单元到第二通信单元的路径；使用计算的显式最优网络路由建立路径；在计算的显式最优网络路由不能正常运作时，切换到劣于计算的显式最优网络路由的替代路由；尝试重新协商调试的路径到计算的显式最优网络路由；确定显示最优网络路由再次可用；以及当确定该路由再次可用时，将调试的路径切换回计算的显式最优网络路由。
文档编号H04L12/56GK101878623SQ200880118161
公开日2010年11月3日 申请日期2008年11月19日 优先权日2007年11月29日
发明者A·多尔加诺 申请人:阿尔卡特朗讯公司