专利名称:配置通信路径的方法和装置的制作方法
技术领域:
本发明涉及用于配置通信路径的方法和设备,并且特别涉及但不限于用于配置扩展到不同网络域的通信路径的方法和设备。
背景技术:
在提供网络上的两个节点之间的通信路径中,通过网络建立了主路径,以承载正常条件下的两个节点之间的业务。此外,例如,如果主路径出现故障或需要额外的带宽,则通常期望建立两个节点之间的次路径以承载业务。出于这个原因,次路径应当试图避免使用主路径的相同资源(例如链路和节点),以便两个路径尽可能地不同。管网络可以提供若干可用来建立次路径的不同资源,然而某些资源可能如同主路径上的资源那样面临发生故障的相同或相似的风险,例如由于它们地理上的接近。例如,连接到两个不同节点的不同光纤可能在其长度的一部分上被置于同一管道中,并且因此如果切断所述管道,则它们面临发生故障的相同风险。共享共同风险的链路可以被标识并且被分配以组标识符。例如,RSVP-TE(资源预留协议流量工程)规范提供了“共享风险链路组(SRLG)”标识符用在建立保护路径中,以避免使用面临与主路径相同风险(并且因此具有相同SRLG标识符)的资源。
在两个节点之间建立通信路径可能需要路径穿过不同的网络域(或区域),例如在不同部门管理下的网络,(并且所述域也可以称作自治系统(AS))并且其中在两个域之间没有一致地使用SRLG ID,以便一个域中的组标识符在另一个域中具有不同的意义或无意义。这在建立域间通信路径中可能产生问题,这是由于适用于一个域的SRLG在建立信令中的使用,不能针对在另一个域中所建立的保护路径而被正确地解释。
在建立信令中可能出现的另一个问题是,需要包含于信号中的信息量,其中所述信号指定了在建立路径中要包括或排除的那些资源。此外,在路径穿过若干不同网络域的情况下,所述建立信令包括要包括或排除的不同域中的资源的细节,并且可能不希望将关于一个域中的资源的信息传递给另一个域。
发明内容
根据本发明的一个方面,提供了一种形成用于配置通信路径的信号的方法,该方法包括选择用于标识预定网络域中的一个或多个网络资源的至少一个标识符;以及形成信号以使一个或多个网络单元配置通信路径,其中包括在所述信号中指定所述至少一个标识符以及网络域标识符,所述网络域标识符指示了该至少一个标识符与所述网络域相关联。
有利地,在这种安排中,所述建立信号除了用于标识一个或多个网络资源的标识符之外还包括区域或域的标识符,所述区域或域的标识符标识了该标识符所关联的区域。这允许不同区域中的节点确定所述标识符是否可应用于所述节点。
所述标识符可以包括用于标识网络上单个资源的标识符,所述资源例如是节点(网络单元)、通信路径段、端口、链路或其它资源。在另一个实施例中,所述标识符可以包括用于标识预定网络域中的一个或多个资源的组标识符。例如,所述组标识符可以被用于标识所述预定网络域中的一组资源,在所述预定网络域中所述资源都具有共同的属性。在一个实施例中,所述组标识符可以包括共享风险链路(SRLG)标识符。
在本发明的实施例中,所述建立信号可以包括属于不同区域的一个或多个组标识符,以及每个组标识符所关联的区域的指示。
在一个实施例中,所述方法还包括在信号中指定这样的指示具有组标识符的域中的网络资源应当包括于或排除于配置所述通信路径中。
根据本发明的另一个方面,提供了一种确定通信路径的方法,该方法包括以下步骤接收通信信号,该信号包括用于标识一个或多个网络资源的至少一个标识符,和所述至少一个组标识符与预定网络域相关联的指示;在所述信号中检测所述网络域的指示;基于检测的网络域,确定是否在关于确定所述通信路径的判决中包括所述至少一个标识符;以及确定所述通信路径。
在一个实施例中,所述标识符可以包括用于标识一个或多个网络资源的组标识符,并且所述组的资源都可以具有或不具有共同的属性。
根据本发明的另一个方面,提供了一种确定通信路径段的方法,该方法包括在网络单元上接收信号,所述信号包括用于标识一个或多个网络资源的至少一个标识符,和关于该至少一个标识符与预定网络域相关联的指示;以及基于所述网络单元是否位于所述信号所指示的网络域中,来在网络单元上确定通信路径段。
根据本发明,提供了一种网络单元,其包括信号形成装置,该信号形成装置用于形成在网络上传输的、用来配置通信路径的信号,其中,所述信号形成装置适于在所述信号中包括用于标识预定网络域中一个或多个网络资源的至少一个标识符;以及网络域标识符,该网络域标识符指示了所述至少一个标识符与所述网络域相关联。
在一个实施例中,所述标识符可以包括用于标识预定网络域中的任何一个或多个资源的标识符。所述标识符可以包括组标识符,并且所述组中的资源可以具有或不具有共同的属性。
根据本发明的另一个方面,提供了一种网络单元,该网络单元包括用于接收通信信号的接收装置,其中所述信号包括用于标识一个或多个网络资源的至少一个组标识符,和关于该至少一个标识符与预定网络域相关联的指示;检测装置,其用于在所述信号中检测所述网络域的指示;第一确定装置,其用于基于检测的网络域,来确定是否在关于配置通信路径的判决中包括所述至少一个标识符;以及用于确定所述通信路径的第二确定装置。
在一个实施例中,所述第二确定装置适于在所检测的网络域不同于所述网络单元所位于的域的情况下,在确定通信路径中排除考虑具有与在信号中检测到的网络域相关联的任何组标识符的网络资源。
根据本发明的另一个方面,提供了一种网络单元,其包括用于接收信号的接收装置,其中所述信号包括用于标识预定网络域中一个或多个网络资源的至少一个标识符,和关于该至少一个标识符与预定网络域相关联的指示;以及确定装置,其用于基于所述网络单元是否位于所述信号所指示的网络域中,来确定通信路径段。
根据本发明的另一个方面,提供了一种形成在网络上传输的信号的方法,所述方法包括接收用于标识预配置的网络路径上的一组资源的资源组标识符,并且形成包括所述资源组标识符的信号。
有利地,使用资源组标识符以标识预配置的网络路径上的一组资源,避免了在所述信号中明确标识每个单个资源的需要,并且因此可以替代用于每个资源的单独标识符,以及减小为标识所述组的资源而在信号中所需的空间量。另外,如果需要,所述资源组标识符还可以构成假名、别名或标记,以有效地掩盖或隐藏来自第三方的组中的资源的身份。例如,所述资源组标识符可以用来防止关于一个域中(或自治系统)的指定资源的信息暴露给另一个域,并且这在用来建立从一个域到另一个域的通信路径的路径建立信号中可能特别有用。
所述资源组标识符可以被用来标识预配置的网络路径上的任何数量的资源,并且所述资源可能被限制为属于预定网络域的那些资源,并且可以包括预定网络路径上的网络域的所有资源,或该网络域中的资源的子组。
在一个实施例中,所述资源组标识符可以被用来标识标记交换路径(LSP)的资源,其中资源可以受限或不受限于预定的网络域。
在一个实施例中,所述方法还包括在所述信号中包括与资源组标识符相关联的指令的步骤,以使网络单元能够基于该指令来处理所述资源组标识符。例如,所述指令可以包括这样的指令在配置通信路径时包括或排除所述组标识符所指示的资源组,并且所述信号可以包括用于通过网络配置通信路径的建立信号。
根据本发明的另一个方面,提供了一种形成在网络上传输的信号的方法,所述方法包括以下步骤接收用于标识一个或多个网络上的资源的资源组标识符、从记录中识别与所述组标识符相关联的一个或多个资源的资源标识符,以及形成包括从所述记录中识别的至少一个资源的资源标识符的信号。
根据本发明的另一个方面,提供了一种网络单元,该网络单元包括接收装置,其用于接收包括用来标识预配置网络路径上的一组资源的资源组标识符的信号;和信号形成装置,其被安排用来形成在网络上传输的信号,所述信号包括所述资源组标识符。
根据本发明的另一个方面,提供了一种网络单元,该网络单元包括接收装置,其用于接收包括用于标识一个或多个网络上的资源的资源组标识符的信号;存储装置,其包括资源组标识符的记录,以及与所述资源组标识符相关联的、标识了所述组中一个或多个资源中每一个的各自的资源标识符;比较装置,其用于将所述信号中的资源组标识符与所述记录中的资源组标识符进行比较;以及信号形成装置,其响应于所述比较的结果来形成用于配置通信路径的信号。
在一个实施例中,所述信号形成装置适于在所述信号中包括与标识符相关联的指令,以使另一个网络单元能够基于该指令进行判决。所述指令可以包括在配置通信路径中包括或排除资源的指令。
所述网络单元可以位于预定的网络域中,并且所述接收装置可以适于从另一个网络域接收包括资源标识符的信号。
在一个实施例中,所述网络单元位于预定的网络域中,并且适于发送信号,以配置到同一预定网络域中的另一个网络单元的通信路径。
所述网络单元可以适于向至少一个另一个网络单元发送另一个信号,所述另一个信号包括所述资源组标识符以及标识了与组标识符相关联的至少一个资源的资源组标识符。所述网络单元和另一个网络单元可以位于相同的网络域中。
根据本发明的另一个方面,提供了一种预定网络域中的网络单元,该网络单元包括存储装置,其用于存储资源组标识符以及标识了与资源组标识符相关联的网络域中的至少一个资源的资源标识符,所述与资源组标识符相关联的资源数量少于网络域中的资源;以及信号形成装置,其用于形成在网络上传输的信号,所述信号包括所述资源组标识符和标识了与资源组标识符相关联的至少一个资源的资源标识符;以及发送装置,其用于发送信号给至少一个其它网络单元。
所述网络单元还可以包括选择装置,该选择装置用于基于与所述网络单元位于同一网络域中的其它网络单元,来选择至少一个其它网络单元。
在一个实施例中,由所述资源组标识符所标识的组所包括的节点少于网络域中的所有节点。由所述资源组标识符所标识的组可以基本上由网络域的预定路径中的资源来构成。
在一个实施例中,与资源组标识符相关联的一个或多个资源,每个都包括这样的资源包括于或排除于通信路径中。
所述资源组标识符可以与一个或多个标识符相关联,以标识网络上的资源的共同属性。
根据本发明,还提供了一种数据结构,其包括标识网络上的一组资源的资源组标识符,以及与所述资源组标识符相关联的、标识了所述组中的资源的至少一个资源标识符。
下面将参考附图描述本发明实施例的例子,其中图1示出了穿过不同域的通信网络的例子;图2示出了根据本发明实施例的网络单元(或节点)的示意图;图3示出了根据本发明另一个实施例的网络单元的示意图;图4示出了根据本发明实施例的建立信号的一部分的示意图;图5示出了穿过不同域的另一个通信网络的例子;图6A示出了根据本发明一个实施例的网络单元;图6B示出了根据本发明另一个实施例的网络单元。
具体实施例方式
参考图1,以100一般示出的通信网络包括第一域105中的第一网络103和第二域109中的第二网络107,并且每个网络都包括若干节点和节点之间的链路。例如利用“最短路径优先”或另一个建立协议,从第一域105中的节点A到第二域109中的节点Z来配置例如为标记交换路径(LSP)的主通信路径。在这个例子中,主路径包括节点A、B、C、D、P、Q和Z以及链路a1、a2、a3、a4、a5和a6。所述主路径上的每个链路都被分配以组标识符,例如是共享风险链路组(SRLG)标识符,所述标识符例如可以包括32比特数字,但是在该例子中为了简化起见,显示为两位数字的序数。
参考图2,其是网络单元的示意图,一旦建立了主路径,主路径上每个链路的SRLG标识符就被记录在网络单元中,其中从该网络单元建立了所述主路径,所述网络单元在该情况中是节点A。在所述实施例中,将每个SRLG标识符以及SRLG ID所关联的域或AS的标识存储在表203中。因此,所述表可以被构造以包括多个SRLG列表,其中每个用于不同的域。所述数据可以被存储在任何适当的存储器或网络单元所提供的其它记录介质中。
所述网络单元还包括链路状态数据库205,所述数据库包括紧邻于节点A的网络单元的列表以及关联于链路的SRLG标识符。
为了建立次路径,网络单元A包括适于产生建立信号的信号产生器(例如处理器),所述建立信号包括由网络单元在确定该次路径中所使用的某种条件或约束。所述条件可能包括网络资源的说明(specification),该网络资源应当包括于和/或排除于所述次路径。所述建立信号可以包括数据分组(或消息),并且每个建立条件的说明都可以包括数据分组中的对象。每个对象都可以包括指令(例如包括或排除)以及一个或多个子对象,例如指令所涉及的组标识符。
在图2所示的例子中,网络单元201适于在建立信号209中包括排除于所述次路径的资源的标识,并且在该特定实施例中至少是一个组标识符。有利地,所述信号还包括所述组标识符所属域的标识,以便涉及建立路径的每个节点都可以确定例如被排除SRL组的排除是否适用于节点所处的区域。通常,如果节点根据所述信号确定所述组标识符属于它的域,则该节点将基于所述组标识符进行关于在建立下一个路径段中使用哪些资源的判决。如果所述节点确定关联于所述信号中的组标识符的区域不同于节点所处的区域,则该节点可以忽略所述信号的这部分。
在图2的实施例中,所述网络单元在建立信号209中包括主路径上的资源的SRLG标识符的列表,其中当建立所述次路径时排除所述资源,并且所述列表可以出自表203。特别地,所述信号包括排除指令,并且指定要排除的组ID和每个组ID所属的域或区域。在图2所示的实施例中,所述信号的段211包括域1的域标识符和关联于用于主路径的域的组ID,并且段213包括域2的域标识符和用于域2中的主路径的组标识符。所述列表由涉及建立所述次路径的每个节点来使用,以确定必须或应当排除哪些资源。
在建立不同的路径时,节点A被指示以确定这样的路径排除域1中的主路径的所有共享风险链路组标识符、向链路状态数据库205咨询满足所述条件的链路,并且在链路b1上发送SRLG ID为40的信号给节点E(即不同于域1中的主路径上的任何SRLG ID)。一旦接收了所述信号,节点E就在该信号中检测域1的域标识符和针对该域所列出的SRLG ID,并且基于域1的信号中所指定的条件来进行路径建立判决。在所述实施例中,所述信号指示了应当排除具有SRLG ID 10、20和30的资源,并且因此在可能的链路b2和c2中,节点E选择SRLG ID为50的链路b2作为下一个路径段,并且该链路52满足所要求的条件。通过在信号中指定了被指定条件所涉及的域,节点E可以从所述信号中选择适用于其的条件以及不适用于其的条件。例如,节点E可以适于从所述信号中仅提取适用于其域的那些条件,并且忽略适用于其它域的条件。通过调整所述网络单元以比较其域的记录,可以实现上述过程,其中所述网络单元以信号中的域标识符而位于所述域中。因此,在本例子中,尽管所述主路径包括SRLG ID为50的链路,然而所述信号指示了所述SRLG ID与域2相关联,而与域1无关,并且因此节点E可以选择具有SRLG ID 50的链路以形成域1中的次路径。
在图3中示出了可以结合节点E实现上述功能的网络单元的实施例。网络单元251包括处理器253、数据库255和连接到(双向)链路b1、b2、c1的接口257。安排所述处理器用来接收经由接口257发送给网络单元的建立信号,并且该处理器被调整(例如被编程)以检测依附于路径建立条件的网络域标识符,所述路径建立条件包含于所述信号中用来确定所述信号是否包括适用于网络单元所处的域的任何建立条件,并且这可以通过比较所述信号中的域标识符和网络单元的域标识符的记录来实现,如上所述。如果发现匹配,则所述处理器检测关联于域标识符的条件,并且基于所检测的条件和存储在链路数据库225中的信息,进行关于在配置下一个路径段中使用哪些资源(例如节点和/或链路)的判决。所述处理器适于忽略所述信号中的建立条件,其中该建立条件依附于网络单元不位于其中的域的域标识符。一旦所述处理器确定了用于下一个路径段的资源,该处理器就可以形成合适的建立信号,并且所述网络单元发送建立信号210给在所确定的通信路径上的下一个节点。
例如节点F和G的第一域中的其它节点,以与上述相同的方式使用所述信息来建立所述次路径的各个段。在所述例子中,所述次路径包括满足所要求的条件的链路b3和b4,并且排除了链路c1到c5,链路c1到c5在具有与主路径相同的SRLG Id时不满足所要求的条件。
在所述例子中,当节点D和G位于第一域的边缘时是边界网络单元,并且节点P和R是第二域的边界网络单元。所述主路径中的节点D和P之间的链路A4可以具有关联的SRLG ID,并且为了将该链路排除于次路径,所述建立信号可以包括该链路的SRLG ID以及关于该链路是域1和2之间的域间链路的指示。由于节点G是域1中的边界NE,节点G因而可以适于检测所述信号中的域间条件的指示,并且应用所述条件到路径建立过程中。因此,如果所述信号指示应当排除具有ID 90的SRLG,则节点G可以试图确定具有不同SRLG ID的链路,例如到节点R的、具有SRLGID 80的链路b4。
一旦从节点G接收了建立信号,第二域中的节点R就适于通过在该建立信号中检测域2的域ID,来检测用于建立域2中的次路径的条件。这样,节点R可以识别在建立下一个路径段时将所述信号中的哪些条件应用于所述节点。在所述例子中,所述信号包括这样的条件将具有SRLG ID 40和50的资源排除于所述次路径,并且因此节点R选择到节点S的、具有SRLG ID 30的链路b5作为该次路径的下一段,例如第二域中的S和T的其它节点以类似的方式来响应所述建立信号,以分别将具有SRLG ID 40和50的主路径的链路a5和a6排除于所述次路径,并且还排除都具有SRLGID 40的链路c6和c7。
如根据上面结合图1和2所描述的例子可以认识到的那样,在满足某些路径建立条件的情况下,在所述建立信号中指定条件和该条件所涉及的域ID二者,允许在建立不同域之间的通信路径中正确地实现所述条件,并且可以在建立任何通信路径时应用上述指定,其中所述任何通信路径包括主通信路径或次通信路径。即使要配置的路径穿过单个域,在所述建立信号中除组标识符之外也可以包括域ID,并且该域ID在验证检查时可能是有用的。
在其它实施例中,所述建立信号可以包括资源的指定,所述资源特定地包括在特定通信路径中,并且所述信号可以针对每个域来指示要实现的特定条件集合,以及所述条件所涉及的特定域的标识。因此,在另一个实施例中,用于配置次路径的建立信号可以包括要包括于次路径中的特定SRLG ID,并且还可以包括或不包括要排除的某些SRLG。返回图1的例子,并且参考图4,在建立所述次路径时,建立信号215可以包括说明217和说明219,说明217是关于具有SRLG ID 40、50和60的资源特定地包括在域1的次路径中,说明219是关于具有SRLG ID 10、20和30的资源特定地包含于域2的次路径中。所述实现可以被用作可选方案,或除图2所示的排除指令之外使用该实现,并且所述实现还将带来从所述次路径排除主路径资源的预期结果。
根据系统协议,建立分组可以具有任何合适的配置。例如,可以构造所述建立信号,以便与所述条件相关联的域标识符在该条件之前由网络单元处理器来检测,以使该处理器能够首先确定所述条件是否适用于其路径建立判决。图2和3所示的首先指示指令然后指示域标识符的例子,不必表示其在数据分组中被设置的顺序,并且在另一个实施例中,可以在所述指令之前设置所述域标识符。
本发明的另一个方面允许减少通信路径建立信号的信息内容。下面参考图5、6A和6B描述本发明的所述方面的实施例。图5示出了通信网络401,该网络包括第一域405中的第一网络403和第二域409中的第二网络407。在第一域中的节点A和第二域中的节点Z之间建立主通信路径,并且该主通信路径包括节点A、B、C、P、Q和Z,以及链路a1、a2、d1、a3和a4。节点P是第二域409的边界PE(对等单元),并且适于存储关于用于所述主路径的域2中的资源的信息。这可能包括节点的标识、链路和/或与该链路相关联的SRLG标识符。标记或标识符被分配给所述信息(例如通过节点P),作为该信息可以被提及的可选方式或别名。所述标识符通常标识了一组一个或多个网络资源(例如节点、端口、链路)或资源的子组(例如SRLG ID),并且可以被称作为资源组标识符。在图5A所示的例子中,由资源组标识符LSP 100所标识的资源组包括域2中的主路径上的资源,并且存储在节点P上的记录501包括数据结构,该数据结构包括所述资源组标识符和标识了所述组中的资源的资源标识符。在一个实施例中,所述数据结构可以包括查找表。
所述资源组标识符被发送给要从其建立路径的节点,在所述情况下是节点A,并且节点A使用该标识符以产生用来确定节点A和Z之间的次路径的信令。参考图6B,节点A产生包括主路径资源的列表503的建立信号502,所述主路径资源在配置次路径时应当被排除。列表503可以例如包括RSVP-TE建立信号中的排除路由对象(XRO,Exclude RouteObject)。在所述特定实施例中,所述列表包括节点B和C,链路a1和a2,以及分别用于链路a1和a2的SRLG标识符10、20。此外,所述列表也指定了资源组标识符,在所述情况下为LSP 100,所述标识符被用来标识所述第二域中的主路径资源。使用资源组标识符来在穿过域1的建立信号中标识域2的主路径资源,是用作两个目的的。首先,由于所述组标识符可以短于所述组中的所有单独资源标识符的列表,因此这通过减少指定域2的主路径资源所需要的空间而减少了建立信号的开销,并且其次,这防止了域2的主路径资源暴露给其它域的资源,例如域1中的网络单元。
在第一实施例中,所述建立信号规定所述第二路径必须包括边界网络单元P,并且这可以通过指定节点P为包括列表(未示出)中的对象而在信号中被实现。
在建立次路径的第一支路(leg)或跳(hop)时,指示节点A选择不同于节点B的节点,和/或不同于链路a1的链路,以及具有不同于10的SRLG ID的资源。在所述例子中,节点A选择节点D并且在具有SRLG ID40的链路b1上发送建立信号给节点D。标识了域1的区域或域的标识符可以可选地包括在所述建立信号中,以指示排除列表中的域1对象与域1相关联。
一旦从节点A接收了建立信号,节点D就根据排除列表来确定要从次路径排除的资源,并且选择链路b2上的节点E作为下一个路径段。节点D还适于忽略资源组标识符LSP 100,这是由于例如该节点不具有所述标识符的记录并且不能对其分配任何意义。
一旦从节点D接收了建立信号,节点E就根据该建立信号(在所述实施例中包括关于次路径必须包括节点P的说明)来确定所述次路径的下一段是到链路d2的节点P。再次,节点E适于忽略路径资源标记LSP 100。
在一个实施例中,当进行了不再需要对象的确定时,第一域中的一个或多个节点适于将该对象从排除列表中移除。这具有这样的优点减少信号开销并且仅传递下游节点或接口所需要的建立信号中信息。例如,在一个实施例中,确定到另一个域中的节点(例如边界PE)的下一个路径段的一个域中的节点,可以适于将至少一个或多个对象从排除和/或包括列表中移除,以防止关于一个域的资源信息传递给另一个域。因此,例如节点E可以适于从排除列表503中除去关于域1的资源信息。这样,从节点E发送给节点P的建立信号,可以仅包括资源组标识符LSP 100(以及可能地用于其它域的其它资源组标识符,例如在路径将超过节点Z而延伸到另一个域中的节点的情况下)作为排除对象。边界PE上游的其它节点也可以实现除去功能,以减少包括在所述建立信号中的信息。例如,节点D可以适于将不再需要的某些信息从域1的排除列表中移除,例如涉及主路径的第一段(例如节点B、链路a1和SRLG ID 10)的信息。
一旦从节点E接收了建立信号,节点P就检测资源组标识符LSP 100,并且根据其记录501来确定与该标识符相关联的域2中的资源。这可以通过在存储于节点P的存储器的查找表中实现查找功能来被执行。在一个实施例中,节点P产生建立信号,该建立信号指定了在形成通过域2的次路径时要排除的特定资源(以避免主路径的资源),并且所述特定资源可以包含于排除列表中。
在所述例子中,节点P所产生的建立信号包括排除列表505,如图6B所示,该排除列表包括节点Q、链路a3、a4和SRLG ID 40和50。当计算域2中的次路径的第一路径段时,节点P被指示排除节点Q并且(例如从其链路状态数据库中)选择链路b3上的节点R作为第一路径段。
一旦从节点P接收了建立信号,节点R就在排除列表中检测要从次路径排除的资源,并且选择链路b4上的节点S作为下一个路径段。类似地,一旦从节点R接收了建立信号,节点S就在排除列表中读取资源标识符,并且确定链路b5上的节点Z(在该情况下)作为下一个次路径段。
在上述例子中,所述次路径包括所述主路径的资源,即节点P,并且这作为节点A和Z之间的可选路由而潜在地构成了次路径中的弱点。本发明的另一个实施例使用了资源组标识符而无需通过主路径节点来路由次路径。通过将资源组标识符和与其关联的资源通告给相同域中的一个或多个其它节点,可以达到上述目的,所述其它节点例如是一个或多个其它边界PE。返回图4所示的例子,节点P可以适于向节点R通告资源组标识符和与其关联的资源,其中节点P也构成了边界PE。节点R记录了所述信息并且适于响应包括所述资源组标识符的建立信号。节点P还可以将路径组标识符通告给域2中的一个或多个其它边界PE,以增加通过其可以形成次路径的域2中的边界PE的数量。
返回上述例子,在节点A所产生的建立信号可以适于指定节点P应当被排除于次路径(而不是如第一例子中那样特定地包含于其中)。一旦接收了来自节点D的建立信号,节点E就确定应当将节点P排除于次路径,并且选择域2中的可选边界PE,并且在这种情况下选择链路b3上的节点R作为下一个路径段。节点E发送建立信号给节点R,该信号包括资源组标识符LSP 100,并且该节点E可以如上所述地忽略关于域1中的资源的信息。一旦接收了来自节点E的建立信号,节点R就在该信号中检测资源组标识符、将检测的资源组标识符与存储在节点R上的资源组标识符的记录进行比较,并且一旦发现匹配,就确定域2的资源在形成次路径时被排除。节点R然后产生建立信号,该建立信号可以指定要从次路径中排除的指定资源,例如如同上面针对节点P所描述的。在所述情况下,所述建立信号可以包括节点P和Q、链路a3和a4以及SRLG ID 40、50的资源标识符。
可选地,如果节点R适于将资源组标识符和与其关联的资源通告给第二域中的若干节点或所有节点,以便域2中的若干节点或所有节点具有资源组标识符和与其关联的资源二者的记录,则用于确定第二域中的路径的建立信号仅需要包括所述资源组标识符,由此减少了建立信号的开销。
在另一个实施例中,第二域中的主路径边界PE可以适于将资源组标识符通告给受限数量的节点,例如其域中的边界PE。在建立次路径时,来自一个域的建立信号可以最初被传递给另一个域中的主路径的同一边界PE。所述边界PE可以向第一域中的节点(例如外出节点)发送回用于次路径的第二域中的另一个边界PE的身份。为了说明这种情况,可以参考图5中的例子。这样,来自节点A初始建立信号包括在形成次路径时咨询节点P的指令。当节点P接收了来自节点E的建立信号时,其通过标识通过其可以路由次路径的第二域中的一个或多个可选边界PE来进行响应,并且将所述信息发送回节点E。节点E根据所述信号来确定第二域中的边界PE,而不是对其配置下一个路径段的节点P,并且在所述例子中,节点E选择节点R作为边界PE并且在链路b3上发送建立信号给节点R。再次,在形成建立信号时,节点E可以移除关于第一域中的资源的信息,以便该信息不被发送到第二域中。
有利地,所述安排减少了需要由第二域中的节点来存储的信息量,由此改进了系统的可缩放性,在该安排中,仅被选择的边界PE接收资源组标识符和与其关联的资源的标识。
仅作为非限制性例子描述了本发明的实施例,以说明本发明的不同方面的原理,并且应当认识到,本发明的原理可以应用于任何合适的网络,并且适用于配置任何通信路径中,无论其穿过单个域还是任何数量的不同域。
例如,在一个实施例中,资源组标识符可以被用来标识第一域中的一组资源,所述第一域包括从其建立路径的源节点。所述资源组标识符可以被用于建立信令以避免这样的需要明确标识在形成路径时应当被包括或排除的、第一域中的特定资源。然而,所述实施例假设第一域中的节点具有解释所述资源组标识符的能力,并且因此假设了到每个节点的某些在先信令,例如来自源节点的通告,以提供所述能力。
在其它实施例中,来自源节点的建立信令可以包括用于多个不同域的资源组标识符,并且该资源组标识符仅可以由相关域中的一个或多个节点来解释。一旦确定不再需要所述建立信号中的关于特定域中的资源的信息,该信息就可以在被传递给下一个域之前(若有的话)从建立信号中被去除,以简化该建立信号并且确保关于一个域的资源信息不会暴露给其它域。
本发明的其它实施例可以结合这里公开的任何一个或多个其它特征,而包括这里公开的任何特征。
这里描述的实施例的修改对于本领域的技术人员而言是显而易见的。
权利要求
1.一种形成用于配置通信路径的信号的方法,该方法包括下列步骤选择用于标识预定网络域中的一个或多个网络资源的至少一个标识符;以及形成信号以使一个或多个网络单元配置通信路径,其中包括在所述信号中指定所述至少一个标识符以及网络域标识符,所述网络域标识符指示了所述至少一个标识符与所述网络域相关联。
2.根据权利要求1的方法,其中,所述至少一个标识符包括用于标识所述一个或多个资源的组标识符。
3.根据权利要求2的方法,其中,所述至少一个组标识符用于标识在具有共同属性的所述预定网络域中的多个网络资源。
4.根据权利要求1的方法,还包括在所述信号中指定这样的指示具有所述至少一个标识符的所述域中的网络资源应当是下列情况之一包括于配置所述通信路径中和排除于配置所述通信路径中。
5.根据权利要求1到4中任何一个的方法,还包括选择用于标识另一个预定网络域中的一个或多个网络资源的一个或多个标识符;以及在所述信号中指定所述一个或多个标识符和用于所述另一个网络域的网络域标识符,所述网络域标识符指示了所述一个或多个标识符与所述另一个预定网络域相关联。
6.根据权利要求1到4中任何一个的方法,其中,包括下列情况中的至少一个(1)所述网络资源包括通信路径段,和(2)所述组标识符包括共享风险链路组标识符。
7.一种确定通信路径的方法,该方法包括以下步骤接收通信信号,所述信号包括用于标识一个或多个网络资源的至少一个标识符,和关于所述至少一个组标识符与预定网络域相关联的指示;在所述信号中检测所述网络域的指示;基于所述检测的网络域,确定是否在关于确定所述通信路径的判决中包括所述至少一个标识符;以及确定所述通信路径。
8.根据权利要求7的方法,其中,所述至少一个标识符包括用于标识所述一个或多个资源的组标识符。
9.根据权利要求8的方法,还包括,如果所述检测的网络域与所述至少一个网络单元的网络域相同,则确定在所述通信路径中是包括还是排除与所述至少一个组标识符相关联的网络资源。
10.根据权利要求8的方法,还包括如果所述检测的网络域不同于所述至少一个网络单元的网络域,则在确定所述通信路径中排除考虑在所述信号中具有关联于被检测网络域的任何组标识符的网络资源。
11.一种网络单元,其包括信号形成装置,该信号形成装置用于形成在网络上传输的、用来配置通信路径的信号,其中,所述信号形成装置适于在所述信号中包括用于标识预定网络域中的一个或多个网络资源的至少一个标识符;以及网络域标识符,其指示了所述至少一个标识符与所述网络域相关联。
12.根据权利要求11的网络单元,其中,所述至少一个标识符包括用于标识所述一个或多个网络资源的组标识符。
13.根据权利要求12的网络单元,其中,所述信号形成装置适于在所述信号中指定这样的指示具有所述至少一个组标识符的所述域中的网络资源应当是下列情况之一包括于配置所述通信路径中和排除于配置所述通信路径中。
14.根据权利要求13的网络单元,其中,所述信号形成装置适于在所述信号中指定一个或多个另一个组标识符,其中每个另一个标识符都用于标识另一个预定网络域中的网络资源;并且在所述信号中指定用于所述另一个网络域的标识符,该标识符指示了所述一个或多个组标识符与所述另一个预定网络域相关联。
15.一种网络单元,其包括用于接收通信信号的接收装置,所述通信信号包括用于标识一个或多个网络资源的至少一个组标识符,和关于所述至少一个标识符与预定网络域相关联的指示;检测装置,其用于在所述信号中检测所述网络域的指示;第一确定装置,其用于基于所述检测的网络域,确定在关于配置通信路径的判决中是否包括所述至少一个标识符;以及第二确定装置,其用于确定所述通信路径。
16.根据权利要求15的网络单元,其中,所述至少一个标识符包括用于标识所述一个或多个网络资源的组标识符。
17.根据权利要求16的网络单元,其中,所述第二确定装置适于,如果所述检测的网络域与所述网络单元的网络域相同,则确定在所述通信路径中包括还是排除与所述至少一个组标识符相关联的网络资源。
18.一种形成在网络上传输的信号的方法,所述方法包括接收用于标识预配置的网络路径上的一组资源的资源组标识符,并且形成包括所述资源组标识符的信号。
19.根据权利要求18的方法,还包括这样的步骤在所述信号中包括与所述资源组标识符相关联的指令指示符,以使网络单元基于所述指令指示符来处理所述资源组标识符。
20.根据权利要求19的方法,其中,所述指令指示符指示了下列情况之一指令在配置通信路径中包括由所述组标识符所指示的所述组的资源,和指令在配置通信路径中排除该资源。
21.根据权利要求18的方法,其中,所述信号包括用于通过网络配置通信路径的建立信号。
22.根据权利要求18到21中任何一个的方法,还包括这样的步骤选择一个或多个资源,并且分配所述资源组标识符给所述一个或多个资源。
23.根据权利要求18到21中任何一个的方法,其中,包括下列情况中的至少一个(1)所述资源组标识符仅被分配给相同预定网络域中的资源,和(2)每个选择的资源都包括预定通信路径的资源。
24.根据权利要求18到21中任何一个的方法,其中,包括以下情况之一(1)所述接收步骤包括在一个网络域中的网络单元上,接收来自另一个网络域中的另一个网络单元的所述资源组标识符;以及(2)所述接收步骤包括在网络单元上,从同一网络单元中的包括所述资源组标识符的记录中接收所述组标识符。
25.一种形成在网络上传输的信号的方法,所述方法包括以下步骤接收用于标识所述网络上的一个或多个资源的资源组标识符、从记录中识别与所述组标识符相关联的一个或多个资源的资源标识符,以及形成包括从所述记录所识别的至少一个资源的资源标识符的信号。
26.根据权利要求25的方法,还包括在所述信号中包括与所述资源标识符相关联的指令,以使网络单元基于所述指令和所述信号中所标识的资源进行判决。
27.根据权利要求25或26的方法,其中,每个资源都包括相同域中的资源。
28.一种网络单元,其包括接收装置,其用于接收包括用于标识预配置网络路径上的一组资源的资源组标识符的信号;和信号形成装置,其被安排用来形成在所述网络上传输的信号,其中该信号包括所述资源组标识符。
29.根据权利要求28的网络单元,其中,包括下列情况中的至少一个(1)所述信号包括用于配置所述网络上的通信路径的信号,以及(2)所述网络单元位于预定的网络域中,并且所述资源组标识符与另一个网络域中的一个或多个资源相关联。
30.一种网络单元,其包括接收装置,其用于接收包括资源组标识符的信号,该资源组标识符用于标识网络上的一个或多个资源;存储装置,其包括所述资源组标识符的记录,以及与所述资源组标识符相关联的、标识了所述组中的所述一个或多个资源中每一个的各自的资源标识符;比较装置,其将所述信号中的资源组标识符与所述记录中的所述资源组标识符进行比较,以及信号形成装置,其用于响应于所述比较的结果而形成用来配置通信路径的信号。
31.根据权利要求30的网络单元,其中,所述信号形成装置适于在所述信号中包括所述资源组标识符和与所述资源组标识符相关联的至少一个资源的资源标识符中的至少一个。
全文摘要
提供了一种用于配置穿过不同网络域的通信路径的方法和装置。用于配置通信路径的建立信号被产生并且包括下列两种标识符标识一个网络域中一个或多个网络资源的标识符,和与资源标识符相关联的域标识符,其中所述资源标识符标识了属于该网络域的资源。域标识允许对于一个域是唯一的资源标识符,被包括在域间通信路径建立信号中。域间建立信号可以包括用于标识主路径的资源的组标识符,而不是每个资源的指定标识。
文档编号H04L29/12GK1794685SQ20051013281
公开日2006年6月28日 申请日期2005年12月22日 优先权日2004年12月23日
发明者李菁燕 申请人:阿尔卡特公司