为开放式单向路径保护交换环计算路径

摘要

本发明公开了用于使得能够高效创建受保护电路路径的方法和装置。根据本发明的一个实施例，一种用于在光网络系统内创建受保护电路路径的方法包括识别第一节点、第二节点和第三节点。一旦识别了节点，即可在第二节点和第三节点之间创建伪链路或虚拟链路。然后在第一节点和第二节点之间路由第一电路路径，并且利用伪链路在第一节点和第三节点之间路由第二电路路径，该第二电路路径保护第一电路路径。

说明书

技术领域

本发明一般而言涉及网络系统。更具体而言，本发明涉及允许在具有与多个销售商或服务提供商设备网络相关联的节点的开放式单向路径保护交换环内创建路径保护电路。

背景技术

对数据通信服务的需求正在以极高速率增长。许多增长的需求是由更多住宅和商业计算机用户正在开始连接到因特网这一事实而引起的。此外，因特网所传输的流量类型正从较低带宽应用转换到高带宽应用，其中包括语音流量和视频流量。

为了解决对数据通信服务的需求，诸如同步光网络这样的光网络的使用变得更加流行。SONET网络是时分复用(TDM)网络的一个示例。TDM网络一般分配单线，以用于数据通信服务的多个用户或客户之间。单线中的每一个可被划分成时隙，在这些时隙期间每个用户具有对单线的访问权限。

诸如TDM网络这样的网络一般被设计为确保信息可在网络内的节点之间被传送。通常，在网络内，信息是在两个指定的节点之间传送的，所述两个指定的节点即发送信息的源节点和接收信息的目的地节点。当将要在源节点和目的地节点之间发送信息时，必须计算两个节点之间的电路路径，以便可提供租用线路服务。

为了增大在源节点和目的地节点之间成功传送数据的可能性，可保护源节点和目的地节点之间的电路路径。受保护电路路径是包括冗余的电路路径，该冗余允许即使在节点故障或链路故障的情况下也能传送数据。受保护路径一般包括受保护链路，例如具有1+1保护的链路，以及无保护链路。当无保护链路被包含在受保护电路路径中时，备用电路路径被与受保护电路路径相关联。如果源节点和目的地节点之间的主电路路径包括无保护链路，则在源节点和目的地节点之间需要备用电路路径，以便源节点和目的地节点之间的电路路径受到保护。备用电路路径在主电路路径出现故障时有效地充当包含无保护链路的主电路路径的“后备”。例如，当主电路路径遭受节点故障或链路故障时，本来要在主电路路径上从源节点发送到目的地节点的信息改为在备用电路路径上从源节点发送到目的地节点。

许多网络包括作为单向路径保护交换环(UPSR)的一部分的源节点和目的地节点。图1是UPSR的图示。UPSR 10包括多个节点20a-d，这些节点被无保护链路22a-d可通信地连接。具体而言，节点20a、20b由链路22a链接，节点20b、20c由链路22b链接、节点20c、20d由链路22c链接，节点20d、20a由链路22d链接。

当节点20a是源节点并且节点20c是目的地节点时，则信息可在电路路径上从源节点20a被发送到目的地节点20c。当将在其上发送信息的电路路径是受保护电路路径时，由于链路22a-d是无保护链路，因此既需要源节点20a和节点20c之间的主电路路径24，又需要其间的备用电路路径26。备用电路路径26从本质上来说保护主电路路径24，这是因为如果存在与主电路路径24相关联的故障，则备用电路路径26可用于从源节点20a到目的地节点20c传输或用其他方式提供信息。

主电路路径24包括链路22a，它从效果上而言是源节点20a和节点20b之间的节段(segment)。源节点20b可被视为包含链路22a的节段的节段目的地节点。从效果上而言作为节点20b和目的地节点20c之间的节段的链路22b也被包含在主电路路径24中。备用电路路径24包括链路22d、22c，并且经过节点20d。

通常，节点20a-d来自不同销售商设备网络，例如节点20a-d中的至少一个与其他节点20a-d相比可能具有不同类型或者由不同的服务提供商所拥有。例如，目的地节点20c可能与节点20a、20b、20d不同因为目的地节点20c与节点20a、20b、20d相比可能具有不同类型，或者由不同服务提供商所拥有，而节点20a、20b、20d可能具有相同类型，或者由不同的服务提供商所拥有。当目的地节点20c与节点20a、20b、20d不同时，主电路路径24和备用电路路径26被“缝合在一起”，这涉及非常艰辛的过程，其中包括去到每个电路路径24、26中的每个适当的节点20a-d，并且尝试创建个别连接。一旦个别连接例如被服务提供商所创建，则一组连接被拼接在一起，以形成电路路径24、26。当几乎所有与UPSR 10相关联或更一般而言与网络相关联的元素已知时，用于创建电路路径24、26的网络管理系统一般只计算到一个端点(例如节点20c)的电路路径24、26。

通过将连接缝合在一起而创建电路路径24、26是困难、耗时的并且常常是不精确的，或者易于出错。由于创建电路路径24、26的速度以及适当路径上的信息或数据的传输通常是关键的，因此与将电路路径24、26缝合到一起相关联的时间以及与将电路路径24、26缝合在一起相关联的错误倾向在许多情况下可能是不可接受的。

因此，需要一种方法和一种装置，用于允许在多个销售商或多个服务提供商设备网络之间高效且精确地创建受保护电路路径。即，需要一种系统，其允许在多个销售商或多个服务提供商设备网络内几乎自动地计算路径保护电路。

发明内容

本发明涉及一种用于允许高效创建受保护电路路径的系统。根据本发明的一个实施例，一种用于在光网络系统内创建受保护电路路径的方法包括识别第一节点、第二节点和第三节点。一旦识别了节点即可在第二节点和第三节点之间创建伪链路或虚拟链路。然后在第一节点和第二节点之间路由第一电路路径，并且利用伪链路在第一节点和第三节点之间路由第二电路路径，该第二电路路径保护第一电路路径。

在一个实施例中，第一节点是源，第二节点是主目的地，第三节点是次目的地。在另一个实施例中，第一节点是目的地，第二节点是主源，第三节点是次源。

计算源自两个端点处并终止于一个端点处或者源自一个端点处并终止于两个端点处的受保护电路路径的能力允许高效路由受保护电路路径。当对于路径保护电路的请求指定不同“类型”的单个源节点和单个目的地节点，即源节点和目的地节点与不同的销售商或不同的服务提供商相关联，并且网络中的其他节点与源节点具有相同的类型时，从电路路径路由过程中去除目的地节点允许在路径保护电路可行时高效地创建这种电路。去除目的地节点从效果上而言允许两个目的地端点与源节点相关联。于是路径保护电路的计算不涉及进入每个最终与路径保护电路相关联的节点并尝试创建个别连接的耗时的过程。利用伪链路连接两个端点使得能够在计算主路径时基本保证备用路径。

根据本发明的另一方面，一种用于在网络内创建受保护电路路径的方法包括接收对路由开放式电路的请求并且在第二网络元素和第三网络元素之间创建伪链路。伪链路可用于基本上验证主路径是否可保护。请求指定第一网络元素、第二网络元素和第三网络元素。在第一网络元素和第二网络元素之间计算第一路径，并且计算基本上保护第一路径的第二路径以基本上包括第一网络元素和第三网络元素。计算第二路径包括在计算过程中使用伪链路。在一个实施例中，第二网络元素和第三网络元素被链接到第四网络元素，并且第一路径和第二路径被安排为形成定义在第一网络元素和第四网络元素之间的受保护电路路径。

在阅读以下详细描述并研究各幅附图后易于看出本发明的这些和其他优点。

附图说明

通过结合附图参考以下描述可最好地理解本发明，附图中：

图1是单向路径交换环(UPSR)的图示。

图2是根据本发明的一个实施例的网络的图示，该网络包括伪链路表示。

图3是根据本发明的一个实施例的网络的图示，该网络例如是UPSR，其具有伪链路。

图4是根据本发明的一个实施例的网络的图示，该网络包括由多于一类链路所链接的节点。

图5是根据本发明的一个实施例的网络的图示，该网络包括无保护链路和具有1+1保护的链路。

图6是根据本发明的一个实施例的网络的图示，在该网络中选择具有1+1保护的链路取代可用的无保护链路用于主电路路径中。

图7是根据本发明的一个实施例的网络的图示，该网络包括多个无保护链路和多个具有1+1保护的链路，以及具有与网络中的所有其他节点不同的类型的节点。

图8是根据本发明的另一个实施例的网络的图示，该网络包括多个无保护链路和多个具有1+1保护的链路，以及具有与网络中的所有其他节点不同的类型的节点。

图9是根据本发明的一个实施例的网络元素的图示，该网络元素被耦合到网络管理设备。

图10a是过程流程图，其示出根据本发明的一个实施例与处理来自网络管理员或用户意愿的电路提供请求相关联的一般步骤。

图10b是过程流程图，其示出根据本发明的一个实施例与查找从主源到目的地的受保护路径的方法相关联的步骤，即图10a的步骤518。

图10c是过程流程图，其示出根据本发明的一个实施例与查找从源到主目的地的受保护路径的方法相关联的步骤，即图10a的步骤522。

图11a过程流程图，其示出根据本发明的一个实施例与处理提供网络内的电路的请求的特定方法相关联的步骤。

图11b是过程流程图，其示出根据本发明的一个实施例与一种用于查找受保护路径的方法相关联的步骤，即图11a的步骤810。

图11c是过程流程图，其示出根据本发明的一个实施例与一种用于处理源自所获得的节点处的所有链路的方法相关联的步骤，即图11b的步骤824。

图11d-f是过程流程图，其示出根据本发明的一个实施例与一种用于确定当前路径是否可保护的方法相关联的步骤，即图11c的步骤830。

图11g和11h是过程流程图，其示出根据本发明的一个实施例与一种计算节段的方法相关联的步骤，即图11d的步骤858。

具体实施方式

在诸如包含单向路径保护交换环(UPSR)的网络这样的网络内创建受保护电路路径通常是耗时且易于出错的过程，尤其是在UPSR中的节点或网络元素可能与不同销售商或不同服务提供商相关联时更是如此。当UPSR的节点与不同销售商或不同服务提供商相关联时，受保护路径一般是通过进入路径内的每个节点并创建光纤上到后续节点的个别连接来创建的。创建受保护路径的速度通常是很重要的，创建路径的精确度也很重要。因此，在包括与多个销售商或多个服务提供商相关联的节点的UPSR中创建受保护电路路径的相对较慢的速度以及电路路径中的错误，常常都是不可容忍的。

为了改进与在多个销售商或多个服务提供商设备网络之间创建诸如受保护电路路径这样的电路路径相关联的效率，用户可指定网络的一部分内的两个端点或两个起点与共同的销售商或共同的服务提供商相关联。即，网络管理系统可基本上自动地计算路径保护电路，该电路具有两个相关联的端点或两个相关联的起点。当网络内的源节点和目的地节点具有不同“类型”时，即当源节点和目的地源节点与不同销售商或与不同服务提供商相关联时，并且网络中的其他节点与源节点具有相同类型时，通过从电路路径路由过程中基本上“去除”目的地节点，服务提供商易于在路径保护电路可行时创建这种电路。去除目的地节点有效地允许了两个端点与源节点相关联，所述两个端点中的每一个可以在链路或光纤上与目的地节点通信。将两个端点与“伪链路”或虚拟链路相连接使得计算主路径时基本保证备用路径。通过去除原始目的地节点并将两个端点与伪链路相连接而使计算受保护电路路径是高效且不易出错的。

此外，使用伪链路有效地使得终止于两个端点或源自两个端点的路径保护电路能够例如被使用包括这种能力的网络管理系统的服务提供商或网络管理员所创建。通过利用伪链路从效果上而言链接两个端点，可创建在两个端点处终止或起源的路径保护电路。从而，源和第一目的地点之间的路径可由源和第二目的地点之间的路径所保护。类似地，第一源点和目的地之间的路径可由第二源点和目的地之间的路径所保护。

伪链路促进了网络中受保护路径的计算，该网络包括类型和要与受保护路径相关联的几乎所有其他节点都不同的开始节点或末端节点。在一个实施例中，伪链路从效果上而言可被视为总连接，其允许总末端节点例如被“连接”到两个端点，而基本上不必将从两个端点中的任何一个到总末端节点的路径缝合在一起。参考图2，将根据本发明的一个实施例描述伪链路图示。网络40包括节点42a-d，其中所述网络例如是光网络。当节点42c与节点42a、42b、42d具有不同类型时，则在路径路由过程中，从效果上而言节点42c可以与节点42a、42b、42d相分离。

如果节点42c是开始节点，例如起源节点，则节点42c被与网络40的其余部分相隔离，并且伪链路表示50被用于允许利用伪链路表示50和链路节段46a、46b在节点42b、42d之间有效地建立连接。然后，当节点42a是目的地时，节点42b、42d变成两个新的源。链路44a、44b允许在节点42b和节点42a之间以及节点42d和节点42a之间路由路径，以便一个路径保护另一个。一旦这种路径被路由，则总源节点42c和末端节点42a之间的总受保护路径实质上就被路由了。

如果节点42c是末端节点，则一旦伪链路表示50和链路节段46a-c处于适当位置，节点42b、42d从效果上而言就变成了两个新的目的地节点。一旦当节点42a是源节点时路径被从节点42a经链路44a路由到节点42b，则伪链路表示50和链路节段44a、44b的存在允许识别备用路径，该路径保护了节点42a和节点42b之间的路径。通过在节点42a和节点42b之间创建使用伪链路表示50的受保护路径，有效地创建了节点42a和节点42c之间的路径。

一般而言，不是在网络40中包括伪链路表示50，而是实际伪链路可取代伪链路表示50和链路节段46a-c。即，取代伪链路表示50和链路节段46a-c，伪链路可被放置在节点42b和节点42d之间，以便提供节点42b和节点42d之间的连接。图3是根据本发明的一个实施例的网络的图示，该网络例如是UPSR，其具有伪链路。UPSR 70包括节点72a-d和链路74。当节点72a是源节点并且节点72c是目的地节点时，则受保护电路路径可在源节点72a和目的地节点72c之间被路由。在所描述的实施例中，节点72a、72b、72d具有相同类型，例如来自相同销售商或与相同的网络服务提供商相关联，而目的地节点72c具有不同类型。在一个实施例中，目的地节点72c可以是多个节点的代表，例如，目的地节点72c从效果上而言可以是另一节点群组内的节点，该群组适合于接收来自节点72b、72d的信号。

由于节点72c是与节点72a、72b、72d不同类型的节点，因此为了有效地开发或确定受保护电路路径，从效果上而言致使节点72c对于用于开发受保护电路路径的路径路由或电路提供过程不可访问或不可用。路径路由过程去除节点72c，并且在节点72b和节点72d之间放置伪链路76。当网络管理系统尝试在网络70内创建电路路径时，伪链路76帮助“替换”UPSR内的节点72c，以及链路74b、74c。一旦伪链路76处于适当位置，节点72b就变成主目的地节点，而节点72d就变成次目的地节点，它们各自与源节点72a相关联。换言之，对于开放式UPSR电路，源节点72a是源点，而节点72b变成主端点，并且节点72d变成次端点。伪链路76的存在一般允许了开发受保护路径，正如以下将参考图11a-h所讨论的那样。具体而言，在一个实施例中，伪链路76使得节点72a和节点72d之间的路径有效地保护节点72a和节点72b之间的路径，这是因为伪链路76和链路74d可被视为保护由链路74a形成的路径节段的路径节段。应该意识到，当建立节点72a和节点72b之间的路径时，为了完成从节点72a到节点72c的总路径，可指定开放式UPSR电路，其中节点72b和节点72d是源节点，节点72c是目的地节点。

当UPSR 70包括开放式UPSR电路或开放式子网连接保护(SNCP)电路时，存在两个源自源节点72a的路径。具体而言，一个路径是从源节点72a到主端点72b，而另一个路径是从源节点72a到次端点72d。源节点72a包括桥接器(未示出)，其使得数据或信息流量能够在两个路径上被发送。应该意识到，对于双向电路，源节点72a还可包括选择器，以将流量从端点72b、72d反转到源节点72a。

链路74a-d可以都是无保护链路。或者，链路74a-d可具有不同配置，例如某些可能具有1+1保护而其他无保护。在某些情况下，某些节点可能在多于一种链路上通信。参见图4，将根据本发明的一个实施例描述UPSR，该UPSR包括由多于一类链路链接的节点。UPSR 80包括节点82a-d以及无保护链路84a-d。节点82a由无保护链路84a以及具有1+1保护的链路88链接到节点82b。节点82a是源节点，节点82c是与节点82a、82b、82d具有不同类型的目的地节点。从而，作为路径保护电路的路径路由过程的一部分，节点82c从效果上而言可被从UPSR 80中去除，而伪链路86可被插入，作为节点82b和节点82d之间的链接。伪链路86使得路径保护电路被高效地路由。

一旦伪链路86处于适当位置，则路径路由过程可尝试路由源节点82a和主端点82b之间的主电路路径以及源节点82a和次端点82d之间的次电路路径。应该意识到，一旦在端点82b、82d处接收到信息，则目的地节点82c从效果上而言就得知了期待在哪些光纤上接收到信号，这是因为端点82b、82d将任务信号放置在了适当光纤上，即由客户指定的光纤。源节点82a和主端点82b之间的主路径包括无保护链路84a，源节点82a和次端点82b之间的次路径包括无保护链路84b。虽然链路88提供源节点82a和主端点82b之间的线路级保护，但是选择链路88而不是无保护链路84a从效果上而言浪费了与在源节点82a和主端点82b之间传输信息相关联的带宽。即，当存在路径级保护时，线路级保护是不必要的，这是因为当存在与主路径相关联的故障时，次路径帮助保护主路径。

源节点82a一般在主路径和次路径上都广播信息流量。最终使得数据能够被从源节点82a传输到目的地节点82c的主路径包括无保护链路84a，并且从效果上而言还包括无保护链路84b。也使得数据能够被从源节点82a传输到目的地节点82c的次路径包括无保护链路84d和无保护链路84c。

虽然在路径级保护可用时使用线路级保护不是始终必要的，但是具有线路级保护的链路一般可被包括在其中还具有路径级保护的路径保护电路中。例如，当在网络内存在基本上只会在具有线路级保护的链路上通信的节点时，则可能有必要在总受保护电路路径中包含这种链路。图5是根据本发明的网络的图示，该网络既包括无保护链路又包括具有1+1保护的链路。网络100包括节点102a-e和无保护链路104a-d。网络100还包括具有1+1保护的链路108、110。具体而言，节点102e和节点102a由具有1+1保护的链路110所链接。节点102a由无保护链路104和具有1+1保护的链路108链接到节点102b。

当将要在源节点102e和目的地节点102c之间查找受保护电路路径，并且目的地节点102c与节点102a、102b、102d、102e相比或者来自不同的销售商或者与不同的服务提供商相关联时，在路径路由算法中，从效果上而言可用形成节点102b和节点102d之间的虚拟连接的伪链路106替换目的地节点102c。一旦伪链路106处于适当位置，查找源节点102e和目的地节点102c之间的受保护电路路径就涉及查找从源节点102e到节点102b的电路路径并且查找从源节点102e到节点102d的电路路径。

链路110基本上是源节点102e和网络100内的任何其他节点即节点102a之间的唯一链路，其中网络100具有可用于传输信号的带宽。由于链路110具有1+1保护，因此选择链路110来从源节点102e提供信号到节点102a对于源节点102e和目的地节点102c之间的受保护电路路径是适当的。

对于包括从源节点102e到节点102b的电路路径的主电路路径，链路104a、108可用。虽然如前所述链路108具有1+1保护，但是当需要受保护路径时，选择受保护链路108将会导致带宽浪费，即当无保护链路104a可用时，选择具有1+1保护的链路108效率不高。这样，从源节点102e开始的包括节点102b的主电路路径还包括链路110和链路104a。

从源节点102e到节点102d的次电路路径包括链路110和链路104d。使用伪链路106从效果上而言允许了创建次电路路径，以便保护主电路路径。具体而言，从源节点102e到目的地节点102c并且经过节点102b的主路径由从源节点102e到目的地节点102c并且经过节点102d的次路径充分保护。

在某些情况下，即使在合适的无保护链路可用的情况下，受保护电路路径也可包括1+1保护。当没有无保护链路可用于受保护电路路径的次电路路径中时，即使在无保护链路可用的情况下，也可选择具有-1+1保护的链路以用于受保护电路路径的主电路路径中。接下来参考图6，将根据本发明的一个实施例描述选择具有1+1保护的链路取代可用的无保护链路用于主电路路径中。节点122a-3被包含在网络120中，其中节点122e是源节点，而节点122c是目的地节点。如图所示，源节点122e和节点122a通过具有1+1保护的链路130通信，或者由链路130链接。节点122a还在具有1+1保护的链路128以及无保护链路124a上与节点122b通信。

当需要源节点122e和目的地节点122c之间的受保护电路路径时，受保护电路路径经过节点122b，这是因为不存在去到目的地节点122c且不经过节点122b的路径。由于需要受保护路径，选择链路128以基本上连接节点122a和节点122b。正如本领域的技术人员将会意识到的那样，由于不存在适用于保护链路124a的对应的无保护链路，因此可能不选择链路24a。一旦受保护电路路径的节段被确定为包括链路130、128，则链路124b可成为主电路路径的一部分，而链路124c、124d可成为次电路路径的一部分。

图7是根据本发明的一个实施例的网络的图示，该网络包括多个无保护链路和多个具有1+1保护的链路，以及与网络中的所有其他节点具有不同类型的节点。网络140包括节点142a-e以及无保护链路154a-e。网络140还包括具有1+1保护的链路148、150。当节点142e是源节点，并且节点124c是目的地节点，其与节点142a、142b、142d、142e具有不同类型的节点142c时，在节点142b、142d之间创建伪链路156。此外，节点142b、142d变成源自源节点142e处的路径节段的端点。

源节点142e在无保护链路154e和具有1+1保护的链路150上与节点142a通信。由于将在源节点142e和目的地节点142c之间创建受保护电路路径因此选择链路150而不是链路154e。然后在节点142a、142b之间选择链路154a，这是因为节点142a、142d之间的链路154d适用于保护链路154a。一般而言，通过基本上确保从节点142a到节点142b的无保护路径，则可找到源节点142e和目的地节点142c之间的受保护电路路径。

源节点和目的地节点之间的某些电路路径可包括多个具有1+1保护的链路或节段以及多个无保护链路或节段。图8是根据本发明的另一个实施例的网络的图示，该网络包括多个无保护链路和多个具有1+1保护的链路，以及与网络中的所有其他节点相比具有不同类型的节点。当节点202c与网络200中的几乎所有其他节点202a、202b、202d-g相比具有不同类型，并且节点202c是与源节点202g相关联的目的地节点时，在路径提供过程中，可不考虑节点202c，并且可在充当备用目的地节点的端点202b、202d之间添加伪链路206。

在经过节点202b、202d在源节点202g和最终节点202c之间路由受保护电路路径时，由于源节点202g只具有一个具有可用带宽的链路212，因此链路212被用作电路路径一部分。从而，在源节点202g和节点202f之间，信号将在具有1+1保护的线路212上被发送。在节点202f和节点202e之间，无保护链路204f、204g均被使用，这是因为链路204g为链路204f提供保护，反之亦然。

虽然无保护链路204e具有可用带宽并且存在于节点202e和节点202a之间，但是因为从效果上而言没有链路可用于保护链路204e，因此链路210被用于节点202e和节点202a之间，即使链路210具有1+1保护。从节点202a到节点202b，选择链路204a而不是链路208，这是因为节点202a和节点202d之间的无保护链路204d从效果上而言帮助保护链路204a。包括伪链路206从本质上而言允许了电路提供过程将由链路204d和伪链路206形成的节段考虑为保护由链路204a形成的节段。因此，可以说从节点202g到节点202d的总路径保护从节点202g到节点202b的路径。应该意识到，一旦信号到达节点202d、202b，节点202c可确定从节点202b、202d中的哪一个接收信号。即，节点202c可确定是使用在链路204b上从节点202b接收到的信号，还是使用在链路204c上从节点202d接收到的信号。

包括网络管理系统的节点或者更一般而言网络元素可用于创建或提供电路。图9是根据本发明的一个实施例的网络元素的图示，该网络元素耦合到网络管理能力。网络元素300，例如节点，包括在电路创建期间互动的模块(未示出)。这种模块可实现为作为网络元素300的一部分或与网络元素300相关联的计算设备(未示出)上包含的计算机代码设备，并且通常提供允许计算电路路径的网络管理系统。网络管理员或用户304例如通过图形用户界面(未示出)与网络元素300交互，以提供在网络元素300通过链路310链接到的网络内创建电路所必需的输入。

参见图10a，将根据本发明的一个实施例描述与处理来自网络管理员或用户的电路提供请求相关联的一般步骤。处理请求的过程500开始于步骤502处，其中接收到提供电路的请求。一旦接收到提供电路的请求，在步骤506中即确定被请求的电路是否是开放式UPSR/SNCP电路。在确定被请求的电路是否是开放式UPSR/SNCP电路时，网络管理员可确定是否从总的被请求的电路中去除与网络中的其余节点具有不同类型的初始总源或最终总目的地，以便从效果上而言请求开放式UPSR/SNCP电路。通过从效果上而言从原始请求中去除初始总源或最终总目的地，可将对封闭式UPSR/SNCP电路的原始请求转换成对开放式UPSR/SNCP电路的请求。

如果确定被请求的电路不是开放式UPSR/SNCP电路，则意味着被请求的电路几乎可以是任何其他类型的电路。例如，被请求的电路可以是双环互连(DRI)或低阶聚集点(LAP)。因此过程流程从步骤506前进到步骤510，在这里被请求的电路被基于与被请求的电路相关联的约束而适当路由。当被请求的电路是DRI或LAP时，正如本领域的技术人员所意识到的那样，可利用几乎任何合适的方法分别适当地计算DRI或LAP。一旦被请求的电路被路由，处理电路提供请求的过程即完成。

或者，如果在步骤506中确定被请求的电路是开放式UPSR/SNCP电路，则在步骤514中确定被请求的电路是否具有两个源和一个目的地。如果确定电路具有两个源和一个目的地，则在步骤518中识别主源，并且查找从主源到目的地的受保护路径。查找从主源到目的地的受路径的一种方法将在以下参考图10b描述。在识别从主源到目的地的受保护路径后，电路提供请求的处理完成。

当在步骤514中确定被请求的电路不具有两个源和一个目的地时，则意味着被请求的电路具有一个源和两个目的地。从而，在步骤522中，获得从源到主目的地的受保护路径。与查找源和主目的地之间的受保护路径相关联的步骤将在以下参考图10c描述。

当所请求的电路具有两个源和一个目的地时，查找第一源或主源与目的地之间的受保护路径。图10b是过程流程图，其示出根据本发明的一个实施例与查找从主源到目的地的受保护路径的方法相关联的步骤，即图10a的步骤518。方法518开始于步骤526处，如果存在与主源相关联的无保护第一节段的话，则查找这样的第一节段。应该意识到，在不存在无保护第一节段但具有1+1保护的节段可用的情况下，可查找具有1+1保护的节段，以用于主源和目的地之间的受保护路径，这是由主源可能接受来自外部源和来自次源的相同信号这一事实所引起的。

当找到从主源到中间节点的无保护第一节段时，则在步骤530中，查找从次源到无保护第一节段的末端的无保护路径。一旦找到从次源到无保护第一节段的末端的无保护路径，则在步骤534中查找附加节段，以完成主源和目的地之间电路路径。附加节段一般是无保护节段，虽然在某些情况下，附加节段也可能包括具有1+1保护的节段。对于每个无保护节段，在步骤538中查找备用路径，以便有效地保护主源和目的地之间的总电路路径。一旦为每个无保护节段找到备用路径，则查找从主源到目的地的受保护路径的过程完成。

图10c是过程流程图，其示出根据本发明的一个实施例与查找从源到主目的地的受保护路径的方法相关联的步骤，即图10a的步骤522。方法522开始于步骤542处，其中如果存在无保护第一节段的话，则查找从源到主目的地的无保护第一节段。应该意识到，当不存在无保护第一节段时，具有诸如BLRS保护或1+1保护这样的线路保护的节段可以适合用作第一节段。在找到第一节段后，如果这种附加节段可用的话，则在步骤546中查找这种附加节段，以完成到主目的地的总路径。即，如果总路径中到主目的地的下一节段可用，则查找这种节段。

一旦找到附加节段，则在步骤547中确定当前节段，即所找到的附加节段是否终止于主目的地处。换言之，确定源和主目的地之间的路径是否完成。当确定当前节段不终止于主目的地处时，过程流程返回步骤546，在这里查找附加节段。

或者，如果在步骤547中确定当前节段终止于主目的地处，则在步骤548中确定开始于中间节点处的当前节段是否受保护。当确定当前节段未受保护时，则意味着当前节段不是具有诸如1+1保护这样的线路保护的节段。因此，在步骤549中，识别从主目的地到次目的地的无保护路径。一旦识别出从主目的地到次目的地的无保护路径，则在步骤552中查找从源到次目的地的无保护路径。在找到从源到次目的地的无保护路径之后，查找从源到主目的地的受保护路径的过程完成。

返回步骤548，如果确定当前节段受保护，则过程流程移动到步骤550，在这里查找从中间节点即当前节段源自的节点到次目的地的无保护路径。在找到中间节点和次目的地之间的无保护路径时，在步骤552中识别从源到次目的地的无保护路径。

一般而言，对于图10a-c，已描述了与响应对提供开放式UPSR/SNCP电路的请求相关联的总体步骤。应该意识到，在实现每个总体步骤时使用的特定方法可以很不相同。参见图11a-h，将根据本发明的一个实施例描述解决对提供电路的请求的一个特定过程。参见图11a，将根据本发明的一个实施例描述处理对提供电路的请求的方法。处理对提供电路的请求的方法790开始于步骤792处，在这里对提供电路的请求被接收到，该请求例如是在节点或网络元素上从网络管理员接收到的。一旦接收到对提供电路的请求，则在步骤796中确定被请求的电路是否是开放式UPSR/SNCP电路。当确定被请求的电路不是开放式UPSR/SNCP电路时，在步骤798中使用几乎任何合适的方法来计算被请求的路径。被请求的路径例如可以是DRI电路或LAP电路。在计算被请求的路径之后，处理电路提供请求的过程完成。

或者，如果在步骤796中确定被请求的电路是开放式UPSR/SNCP电路，则在步骤806中确定与请求相关联的总节点数是否是1。当总节点数是1时，即当单个源和两个目的地位于同一节点上或者当单个目的地和两个源位于同一节点上时，则对于提供电路不需要路由。因此，如果确定总节点数是1，则处理电路提供请求的过程完成。

如果在步骤806中确定与一个或多个源以及一个或多个目的地相关联的节点总数不是1，则在步骤808中，确定总节点数是否是2。当确定总节点数是2时，则在步骤812中，适当地查找从单个源到次目的地的完全无保护路径或者从次源到单个目的地的完全无保护路径。如果节点总数是2，则意味着或者主目的地与源在同一节点上，或者主源与目的地在同一节点上。一般而言可使用几乎任何合适的查找完全无保护路径的方法。一旦查找到完全无保护路径，则处理电路提供请求的过程完成。

但是，如果在步骤808中确定节点总数不是2，则意味着存在三个节点，这三个节点或者与源和两个目的地相关联，或者与两个源和目的地相关联。因此，在步骤810中，适当地查找从源到主目的地和次目的地的受保护路径或者从主源和次源到目的地的受保护路径。与查找适当的受保护路径相关联的步骤将在以下参考图11b描述。一旦找到从源到两个目的地的受保护路径，则处理电路提供请求的过程完成。

参考图11b，将根据本发明的一个实施例描述与识别受保护路径相关联的步骤，即图11a的步骤810。查找受保护路径的过程810开始于步骤816处，在这里初始化对于源节点的候选者列表。当初始化对于源节点的候选者列表时，该候选者列表一般包括一列候选节点，在这些节点处源和目的地之间的路径的第一链路或节段将会终止。

在步骤818中确定候选者列表是否为空。如果确定候选者列表为空，则在步骤828中终止路由电路的尝试，并且从效果上而言中止查找受保护路径的过程。或者，如果在步骤818中确定候选者列表非空，则在步骤820中获得候选者列表中的最佳候选节点。在获得最佳候选节点后，在步骤822中确定所获得的节点是否是被请求电路的目的地。即，确定所获得的节点是否是具有两个目的地的被请求的电路的主目的地，或者所获得的节点是否是具有两个源的被请求的电路的唯一目的地。如果确定所获得的节点不是目的地，则意味着所获得的节点是中间节点。这样，在步骤824中，处理几乎所有源自所获得的节点处的链路，以便创建源节点和主目的地之间的路径。以下将参考图11c描述与处理源自所获得的节点处的链路的一种方法相关联的步骤。当在步骤824中处理链路后，过程流程返回步骤818，并确定候选者列表即与所获得的节点相关联的候选者列表是否为空。

返回步骤822，如果确定所获得的节点或者是唯一目的地或者是主目的地，则源节点和目的地之间的电路路径完成。从而，为了保护源节点和主节点之间的电路路径，在步骤826中查找被安排为保护源节点和主目的地之间的路径的备用电路路径。查找备用电路路径一般涉及查找电路路径中的无保护节段以及查找这些无保护节段的相应的备用节段。应该意识到，识别备用电路路径可涉及适当地创建两个目的地或两个源之间的伪链路。当路由模块从效果上而言将伪链路考虑为实际链路时，则例如伪链路可用于允许源自源节点处并终止于次目的地处的总路径保护源自源节点处并终止于主目的地处的总路径，这是因为伪链路提供了次目的地和主目的地之间的虚拟连接。伪链路的使用一般使主路径能够被确认。一旦找到备用电路路径，查找受保护路径的过程即完成。

图11c的过程流程图示出根据本发明的一个实施例与用于处理几乎所有源自所获得的节点处的链路的一种方法相关联的步骤，即图11b的步骤824。对源自所获得的节点处的链路的处理开始于步骤829处，在这里获得当前链路。然后，在步骤830中，确定当前路径是否可保护。应该意识到，当前路径包括源和所获得的节点之间的几乎所有节段，以及当前正被处理的链路。当前链路一般源自所获得的节点处。与确定当前路径是否可保护相关联的步骤将在以下参考图11d-f来描述。如果确定当前路径可保护，则在步骤846中确定当前链路即源自所获得的节点的当前链路是否终止于唯一目的地处或主目的地处。

当确定当前链路终止于唯一目的地处或主目的地处时，则意味着源和目的地之间的电路完成。从而，在步骤850中，计算当前路径或电路中几乎每个无保护节段的备用路径节段。备用路径节段的计算一般使用许多与确定当前路径是否可保护时所使用的步骤(即与步骤830)相同的步骤，并且为当前路径内识别的每个无保护节段计算备用路径节段。一旦计算出备用路径，则在步骤854中，将当前链路的末端添加到候选者列表，并且过程流程移动到步骤834，在这里确定是否有更多的潜在链路要获得。另一方面，如果在步骤846中确定当前链路不终止于唯一目的地或主目的地处，则过程流程直接从步骤846移动到步骤854，在这里当前链路的末端被添加到候选者列表。

返回参看步骤830，如果确定当前路径不可保护，则在步骤834中确定是否有更多潜在链路要获得，即更多源自所获得的节点的潜在链路。如果有更多潜在链路要获得，则过程流程返回步骤829，在这里获得新的当前链路。或者，如果确定没有更多潜在链路要获得，则在步骤842中终止通过当前节点或者说所获得的节点路由电路的尝试。

参见图11d，将根据本发明的一个实施例描述与确定当前路径是否可保护的一种方法相关联的步骤，即图11c的步骤830。确定当前路径是否可保护的方法开始于步骤858处，在这里计算来自当前路径的节段。计算节段可包括识别基本上彼此相邻并具有相同类型的保护的单独链路或链路群组。例如，如果当前路径中的两个相邻链路具有1+1保护，则这两个链路可形成节段。计算节段的一种合适的方法将在以下参考图11g和11h讨论。

在计算节段后，在步骤860中识别当前节段。然后，在步骤862中确定该节段亦即当前节段是否受线路保护。如果确定当前节段受线路保护，则过程流程前进到步骤866，在这里确定是否有另一个节段要获得。当确定有另一个节段要获得时，过程流程返回步骤860，在这里获得新的当前节段。或者，如果在步骤866中确定没有另一个节段要获得，则意味着已处理了所有节段，并且当前电路路径可保护。这样，在步骤874中返回“真”值，并且确定当前路径是否可保护的过程完成。

参见步骤862，当确定当前节段未受线路保护时，则在步骤878中确定被请求的电路路径是否具有两个源和一个目的地。当确定被请求的电路路径具有两个源和一个目的地时，则在步骤882中确定当前节段是否是空节段。如果在步骤882中确定当前节段是空节段，则过程流程移动到步骤886，在这里确定是否存在从次源到主源的备用路径。

当在步骤886中确定不存在从次源到主源的备用路径时，则在步骤890中返回“假”值，以指示当前路径不可保护。一旦返回“假”值，则确定当前路径是否可保护的过程完成。另一方面，如果在步骤866中确定确实存在从次源到主源的备用路径，则过程流程返回步骤866，在这里确定是否还有另一个节段要获得。

返回参看步骤882，如果确定当前节段不是空节段，则在步骤892中确定当前节段是否源自主源。当当前节段源自主源时，则意味着当前节段是当前路径中的第一节段。因此，在步骤894中，确定是否存在从次源到节段目的地的备用路径。如果不存在这种备用路径，则在步骤896中返回“假”值，以指示当前路径是不可保护的，并且确定当前路径是否可保护的过程完成。或者，如果确定存在这种备用路径，则过程流程返回步骤866，并且确定是否还有另一个节段要获得。

返回步骤892，当确定当前节段不源自主源时，则在步骤898中确定在节段源和节段目的地之间是否有备用路径。这种备用路径的确定通常涉及伪链路的使用。即，在计算这种备用路径之前，在主源和次源之间创建伪链路，这是因为否则就不可能创建节段源和节段目的地之间的备用路径。如果不存在这种备用路径，则在步骤896中返回“假”值，以指示当前路径不可保护，并且确定当前路径是否可保护的过程完成。或者，如果确定确实存在这种备用路径，则过程流程返回步骤866，并且确定是否还有另一个节段要获得。

返回参看步骤878和对被请求的电路路径是否具有两个源和单个目的地的确定，如果确定被请求的电路路径不具有两个源和单个目的地，则意味着被请求的电路路径具有单个源和两个目的地。这样，过程流程从步骤878移动到步骤900，在这里确定当前节段是否是空节段。如果确定当前节段是空节段，则在步骤902中确定是否有从主目的地到次目的地的备用路径。如果确定不存在从主目的地到次目的地的备用路径，则在步骤904中返回“假”值，这意味着当前路径不可保护。一旦返回“假”值，则确定当前路径是否可保护的过程完成。或者，如果在步骤902中确定确实存在从主目的地到次目的地的备用路径，则过程流程返回步骤866，在这里确定当前路径中是否还有另一个节段要获得。

当在步骤900中确定节段不是空节段时，在步骤906中确定当前节段是否终止于主目的地处。如果确定当前节段终止于主目的地处，则在步骤908中确定是否有从节段源到次目的地的备用路径。如果确定不存在这种备用路径，则在步骤910中返回“假”值，以指示当前路径不可保护，并且确定当前路径是否可保护的过程完成。或者，如果确定确实存在这种备用路径，则过程流程返回步骤866，并且确定是否还有另一个节段要获得。

在步骤906中，如果确定当前节段不终止于主目的地处，则在步骤912中确定是否存在从节段源到节段目的地的备用路径。为了确定是否存在从节段源到节段目的地的备用路径，在尝试识别备用路径之前一般在主目的地和次目的地之间创建伪链路。当确定不存在节段源和节段目的地之间的备用路径时，在步骤912中返回“假”值，以指示当前路径不可保护，并且确定当前路径是否可保护的过程完成。另一方面，如果在步骤912中确定确实存在这种备用路径，则过程流程返回步骤866，并且确定是否还有另一个节段要获得。

图11g和11h是过程流程图，其示出根据本发明的一个实施例与计算节段的一种方法相关联的步骤，即图11d中的步骤858。计算当前路径中的节段的过程开始于步骤920处，在这里初始化节段列表。一旦初始化节段列表，则在步骤922中初始化当前节段。在初始化当前节段后，在步骤924中从当前路径获得当前链路。

在步骤926中确定被请求的电路路径是否具有两个源和单个目的地。如果确定被请求的电路路径具有两个源和单个目的地，则在步骤928中确定当前链路是否源自主源。如果确定当前链路源自主源，则在步骤930中确定当前链路是否受线路保护。

如果确定当前链路受线路保护，则在步骤932中，将主源和主源之间的空节段添加到节段列表中。一旦添加了空节段，则在步骤940中确定当前链路是否具有与当前节段相同的保护。换言之，在步骤940中确定当前链路是否属于当前节段。

如果在步骤940中确定当前链路具有与当前节段相同的保护，则在步骤938中将当前链路添加到当前节段中。一旦将当前链路添加到当前节段中，过程流程即返回步骤934，并且确定是否还有另一个链路要获得。或者，如果在步骤940中确定当前链路与当前节段具有不同类型的保护，则在步骤942中将当前节段添加到节段列表中。然后，在步骤944中，利用当前链路初始化新的当前节段。在初始化新的当前节段后，过程流程移动到步骤934，并确定是否还有另一个链路要获得。

当在步骤934中没有另一个链路要获得时，则已计算了当前路径中的几乎所有节段，则计算节段的过程完成。或者，如果还有另一个链路要获得，则意味着在当前路径中还有更多链路要处理。因此，在步骤936中，获得当前路径中的下一链路。在获得下一链路后，该链路从效果上而言变成了当前链路。过程流程从步骤936移动到步骤940，在这里确定当前链路是否具有与当前节段相同的保护。

返回步骤930，如果确定当前链路未受线路保护，则过程流程前进到步骤940，并且确定当前链路是否具有与当前节段相同的保护。类似地，如果在步骤928中确定当前链路不源自主源处，则过程流程也前进到步骤940。

返回参看步骤926，如果确定被请求的电路路径不具有两个源和一个目的，则意味着被请求的电路路径具有一个源和两个目的地。因此，在步骤958中，确定当前链路是否终止于主目的地处。如果确定当前链路终止于主目的地处，则在步骤960中确定当前链路是否受线路保护。

当在步骤960中确定当前链路受线路保护时，则在步骤962中将主目的地和主目的地之间的空节段添加到节段列表中。一旦添加了空节段，则计算节段的过程完成。返回步骤960，如果确定当前链路未受线路保护，则过程流程前进到步骤970，在这里确定当前链路是具有与当前节段相同的保护。类似地，如果在步骤958中确定当前链路不源自主源处，则过程流程也前进到步骤970。

如果在步骤970中确定当前链路具有与当前节段相同的保护，则在步骤968中将当前链路添加到当前节段中。一旦将当前链路添加到当前节段中，过程流程即返回步骤964，并且确定是否还有另一个链路要获得。或者，如果在步骤970中确定当前链路具有与当前节段不同类型的保护，则在步骤972中，将当前节段添加到节段列表中。然后在步骤974中利用当前链路初始化新的当前节段。

当在步骤974中初始化新的当前节段后，在步骤964中确定是否还有另一个链路要获得以便处理。当没有另一个链路要获得时，则已计算了当前路径中的几乎所有节段，计算节段的过程完成。或者，当确定还有另一个链路要获得时，则意味着在当前路径中有更多链路要处理。从而，在步骤966中，获得当前路径中的下一链路。在获得下一链路后，该链路从效果上而言变成了当前链路。过程流程从步骤966移动到步骤970，在这里确定当前链路是否具有与当前节段相同的保护。

虽然仅描述了本发明的几个实施例，但是应该理解，本发明可实现在许多其他特定形式中，而不背离本发明的精神或范围。例如，虽然将电路提供请求描述为指定被请求的电路是否具有两个源节点或两个目的地节点，但是电路提供请求也可包括单个源节点和单个目的地。当单个源节点具有与网络中的其他有关节点不同的类型时，则单个源节点从效果上而言可不被考虑，并且被用两个备用源节点所替换，这两个备用源节点具有与网络中的几乎所有其他有关节点相同的类型并且被链接到单个源节点。一旦查找到从两个备用源节点到目的地的路径，则可将单个原始源节点链接回两个备用源节点。

类似地，当电路提供请求涉及单个源节点和单个目的地节点，并且其中单个目的地节点与网络中的所有其他有关节点具有不同类型时，则在路由过程中从效果上而言可不考虑单个目的地节点。因此，正如先前所讨论的，由伪链路耦合的两个备用目的地节点可用于路由过程中。一旦路由了适当的路径，则从效果上而言可将总目的地节点链接到两个备用目的地节点。

开放式电路一般被描述成是UPSR电路或SNCP电路。应该理解，开放式电路不限于是UPSR电路或SNCP电路。此外，可在其内提供开放式电路的网络不限于光网络。

一般而言，与本发明的各种方法相关联的步骤可被更改、重新排序、添加和删除，而不会脱离本发明的精神或范围。例如，在将源和主目的地之间的路径划分成节段并且初始化节段列表后，应该意识到每当处理来自节段列表的节段时，就可从节段列表中删除该节段。或者，在一个实施例中，例如像图11e的步骤652中那样确定节段列表是否为空从效果上而言可能要求确定节段列表中是否还剩余任何尚未被处理的节段。

当与本发明的方法相关联的各种步骤未被成功执行时，则这些步骤从效果上而言可被中止。例如，在查找电路的备用路径时，当例如由于未找到特定节段的无保护路径因而未找到备用路径时，对于电路提供请求的总处理可能不成功地终止。更具体而言，只要与处理电路提供请求相关联的任何步骤可能没有成功完成，则对于该请求的总处理就可能不成功地终止。因此，本示例应该被视为示例性的而不是限制性的，并且本发明不限于这里给出的细节，而是可在所附权利要求书的范围内被修改。