CN100352224C

CN100352224C - 在电信网中非相邻起点和终点之间建立逻辑连接的方法

Info

Publication number: CN100352224C
Application number: CNB2004101016431A
Authority: CN
Inventors: 马丁·维古勒; 埃马纽埃尔·多塔罗
Original assignee: Alcatel NV
Current assignee: Alcatel CIT SA; Alcatel Lucent NV
Priority date: 2003-12-19
Filing date: 2004-12-20
Publication date: 2007-11-28
Anticipated expiration: 2024-12-20
Also published as: FR2864394A1; ATE343282T1; US20050135272A1; DE602004002839T2; FR2864394B1; DE602004002839D1; EP1545079A1; CN1630262A; EP1545079B1

Abstract

本发明涉及一种用于在电信网(T)中的非相邻的起点(Ni)和终点(Nf)之间建立逻辑连接的方法，该方法包括以下步骤：确定空间路由(ROUTE1)，该空间路由(ROUTE1)包括介于终点和起点之间的至少一个所谓的转接点(N1，N4，N6，N9)、以及一系列成对连接这些节点的路由段；起点发送与空间路由相关联的预留查询(RQ1)，该查询含有该连接的参数特征值，并且该查询至少经过空间路由的第一转接点(N1)且以终点为最终目的地。该方法还包括：基于本地信息，由称为判断节点(N4，N9)的转接点进行自动计算，所述计算结果(c4，sp4，sp9)可能会修改所述连接参数值中的至少一个值。

Description

在电信网中非相邻起点和终点之间建立逻辑连接的方法

技术领域

本发明涉及用于在电信网中的非相邻的起点和终点之间建立逻辑连接的方法。

背景技术

电信网通常包括通过链路成对连接的一组节点。

在面向电路交换或者面向连接的网络中，需要在起点和终点之间建立连接以便传送客户数据(语音、视频等)。

连接是基于网络表示利用软件类型的网络控制方案建立的。

按照已知方式将用于建立连接的方法划分为以下两个阶段：

路由选择阶段，换句话说，确定连接起点和终点的空间路由，该空间路由包括位于终点和起点之间的几个所谓的转接点、以及一系列成对连接这些节点的路由段，

信令阶段，依次包括以下步骤：

起点发送与空间路由相关联的预留查询，该查询包括该连接的参数特征值，其中该查询经过因此而临时存储预留查询的所有预定转接点，

终点接收该查询，并可能沿路由添加该查询，

终点就所做的预留进行判断，并且沿空间路由的相反方向发送对于上述预留的确认返回消息，直至到达起点。

然而，当一个节点观察到它不能满足建立连接的标准时，该节点将发回错误消息，并且将重新开始完整的搜索过程。

另外，该查询包括例如有关空间路由的信息、每个转接点的连接类型或通带要求的信息。

随着进展，特别是当查询包括用于计算一个或几个光谱路由所需的信息时，该查询可能变得非常庞大。

在网络包括利用波长进行光交换的节点的情况下，不仅需要确定空间路由，而且光谱路由也是必需的，因为每个空间路由段可以支持几个每个都构成一个光谱路由段的波长。因此，选择光谱路由包括选择要在沿空间路由的不同段上依次使用的一个波长、多个波长、一个波段或多个波段。

通常，通过终点使用查询中包括的信息对光谱路由进行选择。

还需要在信令阶段中管理大量的信息(可用性、波长连续性等)，以便正确地建立连接。

还可能存在影响光谱路由的最终选择的连接容量约束或服务质量约束。

发明内容

本发明的目的在于：在光和/或电交换的电信网中非相邻的起点和终点之间建立逻辑连接的方法之中，提供可靠并且快速的信令阶段。

为此，本发明提出了依次包括以下步骤的处理：

确定连接起点和终点的空间路由，该空间路由包括插入在起点和终点之间的至少一个所谓的转接点和一系列成对连接所述节点的路由段，

起点发送与空间路由相关联的预留查询，该查询包括该连接的参数特征值，并且该查询至少经过空间路由的第一转接点并且以终点为最终目的地，

其特征在于它还包括以下步骤：

基于本地信息由称为判断节点的转接点进行自动计算，计算结果可能修改所述连接参数值中的至少一个值。

可以由空间路由上的一个或几个连续的判断节点进行自动计算。每次计算均考虑本地信息，换句话说，考虑不在网络中分发的且通常是更新和更完全的信息。

当似乎不可能建立连接时，该处理优先执行中间计算，而不是系统地发送错误返回消息。一个或多个判断节点有权修改连接参数，以便增加成功建立连接的概率。

例如，按照粒度递增的顺序预留以下资源：第二层级、SDH(同步数字系统)类型块、SONET(同步光网络)类型块、波长、波段、光纤以及更普通的通带。

在一种实施方式中，该方法包括使用所述计算由判断节点处理该查询。

每个查询处理可以包括实现计算结果，并且例如更佳地包括对连接参数值的汇总，以降低消息大小和/或简化由终点所做的计算。

通过对诸如光谱信息之类的连接参数特征值进行综合，每次计算还将简化由终点进行的最终全局处理，并且还将减少计算时间。

可以在确定空间路由时进行判断节点的选择，或者可以利用自我确定进行判断节点的选择。

可以根据与至少一个以下标准有关的本地信息进行计算：最大可传输查询大小、共享资源的可用性、由网络管理方案提供的本地策略、故障、网络保护、服务质量(优先连接和/或优先业务的管理)。

因此，判断节点能够将查询作为事件的函数对其进行修改。

计算结果可以包括从该判断节点开始的沿空间路由的段的修改。

例如，在两个相邻判断节点(分离的或者没有被简单转接点分离的)之间进行修改，或者在上一个判断节点和终点之间进行修改。

作为例子，修改可以是利用网络中的一个或几个其它节点替换一个或几个转接点。

此外，有时需要在承载用于传输的数据的载波信号和/或数据本身上执行操作，因此需要使用网络中的专用设备。

此类操作可能涉及再生和/或波长转换，并且可以利用纯光学装置或者利用光电转换装置以及电光转换装置来实现这类操作。

当从起点到终点的所有节点均使用相同波长时，使用术语“波长连续性”，即使在数据载波信号和/或传送的数据上的操作需要光-电-光转换、或者1R、2R或3R再生。

使用术语“透明度”，以区分多种类型的透明度，这取决于我们是否希望避免光-电-光转换、或者波长转换、或者1R、2R或3R再生、或者此类操作的组合。

在至少部分透明的网络(例如全光网络或混合网络，而不是不透明网络)中，沿空间路由的每一段均能承载几个波长，其中每个波长形成一个光谱路由段。

更佳地，然后，该方法包括确定空间路由(可能经过修改的)的候选光谱路由的步骤，该步骤包括：

根据至少一个所谓的判断处理节点中的计算，确定该判断处理节点和沿路由的前一个判断处理节点或者可能是起点之间的至少一条光谱路由。

因此，为两个相邻的判断处理节点(分离的或者没有被一个或多个转接点分离的)计算每一条光谱路由，或者在起点与第一个判断处理节点(分离的或者没有被一个或多个转接点分离的)之间计算每一条光谱路由。可以将光谱路径细分为光谱段。

可以以更大的自由度来定义每条光谱路径，例如，无需选择为上行方向上的某条光谱路径预先建议的所有波长。

因此，光谱路径并不是完全由终点使用判断节点预先计算的信息计算的。

在第一种实施方式中，每个判断节点是一个判断处理节点，并且该处理还包括：

可能需要将在至少一个转接点中收集的与连接有关的信息添加到所述查询中，

更佳地，由终点发送一条返回消息，以便确认波长的预留，其中所述消息到达上一个判断节点，并且表示位于上一个判断节点和所述终点之间的上一条光谱路径的必要配置，

如果需要，则由上一个判断节点选择在所确定的候选光谱路径集合中的最佳光谱路径，

上一个判断节点发送所述返回消息，以便确认波长的预留，该消息是完整的，同时也表示所述最佳光谱路径的必要配置，并且到达上一个判断节点或者有可能到达起点，

如果适用，则为每个剩余的判断节点添加与上述两个步骤类似的步骤，直至在起点中确认了波长的预留为止。

在第二种实施方式中，确定候选光谱路由的步骤还包括：

所述至少一个判断处理节点向查询中添加与所述确定的光谱路径有关的信息，

所述终点从所述至少一个判断处理节点建议的光谱路径中选择最佳光谱路径，

终点远到向起点发送一条返回消息，以便确认波长的预留。

有益地，这条返回消息包括每个判断节点的配置和转接点的配置的适当信息，并且如果有上述信息，则必要时对其进行修改。

在阅读以下说明和附图后，将会更好地理解本发明，并且其它特征将变得更加清楚。

附图说明

图1表示在其中可以使用根据本发明的方法的电信网的示例；

图2至图5表示在图1所示的示例网络中根据本发明的方法的第一种实施方式；

图6表示在图1所示的示例网络中根据本发明的方法的第二种实施方式。

具体实施方式

图1所示的T网络示例包括节点Ni、N1至N9、Nf，各节点例如利用波长(波段)进行光交换，并通过双向链路Li成对互连。

更佳地，每条链路Li包括几条光纤，其中每条光纤可能包括分为一个或多个波段的几个波长。例如，一条链路可以包括5个可用波长。

在本例中，T网络可以互连3个客户网络CNA、CNB、CNC，这三个网络分别与位于T网络之边缘的节点Ni、N3、Nf相连。在T网络中实现根据本发明的方法，并且该方法完全与这些客户网络的数目和特性无关。

例如，通过客户网络CNA将建立CSR连接的查询发送到节点Ni，以便建立客户网络CNA和CNC之间的连接。

为便于描述上述连接的建立过程，将节点Ni称为起点，将节点Nf称为终点。

查询CSR包括发出查询的客户网络CNA和被查询的客户网络CNC的特性，并且例如涉及透明度、容量、服务质量约束等。

更佳地，网络T必须确定透明路由，并且如果不能确定透明路由，则在考虑对于该连接来说固定的容量和服务质量约束的情况下，确定包括最少可能数目的不透明点的路由。

有关光透明度参数的约束包括波长值、光谱间隔以及有关非线性效应的公差(4条光波的混合，等)、再生不足的负担等。

图2表示用于建立连接的方法的第一种实施方式，其中将该方法应用于上述连接。

当收到连接建立查询时，网络T将连接查询中提及的约束转换为与路由选择有关的约束。

网络T通常包括管理方案和传输方案。在每个节点Ni、Nf、N1至N9中实现由因特网工程任务组(IETF)定义的开放最短路径优先—流量工程(OSPF-TE)协议的软件措施。

作为网络T的拓扑和连通性的函数，网络T的管理方案确定连接客户网络CNA和客户网络CNC的空间路由，它包括起点和终点、转接点和链路，否则适合作为路由段。

图2表示最优地满足在初始连接CSR建立查询中提及的所有路由选择约束的空间路由ROUTE1。

路由ROUTE1包括在起点Ni和终点Nf之间的所谓转接点N1、N4、N6、N9。

起点Ni选择一个或几个转接点，并且如果需要，则根据这些节点的本地信息，授权它们作出与建立连接有关的判断。

选择的适于作为进行判断的节点的节点N4和N9(在图3至图5中用粗线表示)包括激活的自动计算装置，此类装置与其它转接点中可能提供的类似装置不同。

在一种变形中，判断节点能够进行自我确定，因为例如过量查询会使得判断是必要的。

然后，起点Ni发送寻址到终点Nf并且通常在空间路由ROUTE1上进行路由的预留查询RQ1。

该查询包括连接的参数特征值，例如所需的通带、数据编码、交换类型、保护级别、保护类型、起点、终点、优先级和预留类型。

通过起点Ni控制沿路由ROUTE1的路由选择，例如通过向网络T的信令装置提供查询RQ1。

预留查询RQ1经过的任一节点都能够向该查询的内容中添加有关在该空间路由上的这个节点的上行和/或下行方向上的路由段的参数值，或者有关这个节点接口的参数值。例如，节点N1添加给出了可用波长的数目的光谱信息i1。

查询RQ1首先经过将会临时存储资源预留指令的节点N1，然后被第一判断节点N4接收。

例如，第一判断节点N4可能已知诸如节点N4和节点N6之间的光纤断裂之类的故障。这个第一判断节点N4尽可能快地进行自动计算，以弥补该故障，从而仍然能够建立连接。

因此，计算结果c4修改路由ROUTE1。

如图3所示，这个节点N4决定用新的转接点N7替换转接点N6，利用节点N4和N7之间的新的空间路由段以及节点N7和N9之间的新的空间路由段替换节点N4和N6之间的空间路由段以及节点N6和N9之间的空间路由段。

将由上述计算产生的信息c4，换句话说将表示空间路由ROUTE1的修改的信息，输入到预留查询RQ1中，以替换空的并且无效的初始路由选择信息。沿修改后的路由ROUTE1’传输处理后的查询RQ1t。此外，通过考虑例如有关透明度或通带可用性的本地光谱信息，第一判断节点N4还能够自动计算一条光谱路径，并且更佳地计算几条上行光谱路径。

例如，如果判断节点N4观察到沿上行节点N1收集的光谱信息i1使得查询RQ1过量时，或者如果这个判断节点N4形成网络T中的一个不透明点时，则启动上述计算。

因此，特别地，当使用先前收集的光谱信息i1时，第一判断节点N4能够进行自动计算，以确定例如起点Na和它本身之间的三条可能光谱路由CH1至CH3，并且可能将光谱路径细分为几个光谱段。因此，还将由该计算产生的光谱信息sp4引入到处理后的查询RQ1t中，以替换全部光谱信息i1。这简化了光谱路由的确定过程。

类似地，第二判断节点N9能够计算例如在第一判断节点N4和它本身之间的两条可能光谱路由CH4和CH5。同时将与这些路径有关的光谱信息sp9引入到处理后的RQ1t中。

在收到处理后的预留查询RQ1t后，终点Nf将仅计算由修改后的空间路由ROUTE1’支持的、并且位于第二判断节点N9和它本身之间的最佳上一条光谱路径CH6。

终点Nf还从由判断节点N4和N9建议的光谱路径CH1至CH5之中选择最佳光谱路径。例如，终点Nf选择光谱路径CH2和CH5(在图4中用带有下划线的参考标号表示)。

如图5所示，终点Nf然后发送一条返回消息RESV，以便沿整个修改后的路由ROUTE1’确认波长的预留。

发送返回消息RESV时，返回消息RESV包括适于判断节点N4和N9的配置的信息，并且还包括用于新的转接点N7和N1的配置、以及起点Ni的配置的信息。

图6表示应用于上述连接的、用于建立连接的处理的第二种实施方式。

仅详细描述与第一种实施方式不同的步骤。

两种实施方式中相同的部分具有相同的参考标号。

当收到连接建立查询时，网络T将在该连接查询中提及的约束转换为与路由选择有关的约束。

空间路由ROUTE1是按照与第一节点相同的方式确定的。

例如，基于本地信息，仅通过转接点的自我确定来选择进行判断的节点。例如，经过的节点N1向预留查询RQA中添加信息i1’，并且当该查询到达转接点N4时，该转接点观察到与最大可传输大小相比或者与固定的预定限制大小相比该查询太长，并且该转接点决定处理该查询本身。接着，节点N4进行计算t4，以便例如通过消除光谱信息对一个或多个连接参数值进行修改和综合。

当这样压缩的查询RQAt沿路由ROUTE1继续时，节点N4使用在查询RQA中初始提供的所有光谱信息和本地信息进行新的自动计算SpA，以便确定在起点Ni和它本身之间的可能光谱路径，例如两条路径CHA和CHB。这个中间计算SpA证明了消除查询RQAt中的过量光谱信息是正确的。

另一个节点N9也能够独立地判断进行在判断节点N4和它本身之间的可能光谱路径的计算SpB，例如三条路径CHC、CHD、CHE的计算。

当收到预留查询RQAt之后，终点Nf将仅确定在它本身和执行光谱路径计算的上一个判断节点N9之间的上一条光谱路径CHF。

然后，终点Nf发送一条寻址到该上一个判断节点N9的返回消息RESV1，以确认在该路由段中的波长的预留。这个第一消息RESV1向该上一个判断节点N9表明上一条光谱路径CHF的必要配置。

然后，上一个判断节点N9选择最佳光谱路径，例如从已经计算出的路径CHC至CHE中选择CHC(在图6中用带有下划线的参考标号表示)。然后，它发送已经完成的确认返回消息RESV1，以便启用所经过的节点N6和N4的配置，并且该消息到达第一判断节点N4。

类似地，在收到完成的确认返回消息RESV后，第一判断节点N4选择最佳光谱路径，例如从已经计算出的路径CHA和CHB中选择CHA(在图6中用带有下划线的参考号数表示)。然后，它再次发送完成的确认返回消息RESV，以便启用所经过的节点N1和Ni的配置，并且该消息到达起点Ni。

在上述方法中，当显然不可能建立连接时，将对连接参数进行修正以便使得可能建立连接，而不是通过转接点发送错误返回消息。

Claims

1.一种用于在电信网(T)中的非相邻的起点(Ni)和终点(Nf)之间建立逻辑连接的方法，该方法依次包括以下步骤：

确定连接起点和终点的空间路由(ROUTEI)，该空间路由包括介于终点和起点之间的至少一个转接点(N1，N4，N6，N9)，因而包括一系列成对连接这些节点的路由段；

起点发送与空间路由相关联的预留查询(RQI，RQA)，该查询含有该连接的参数特征值，其中该查询至少经过空间路由的第一转接点(N1)并且以终点为最终目的地；

其特征在于该方法还包括以下步骤：

由称为判断节点(N4，N9)的转接点基于本地信息进行自动计算，计算结果(c4，sp4，sp9，t4，spA，spB)会修改所述连接参数值中的至少一个值。

2.根据权利要求1的用于建立逻辑连接的方法，其特征在于：它包括由判断节点(N4，N9)使用所述计算(c4，sp4，sp9，t4)对查询(RQ1，RQ1t，RQA)进行处理。

3.根据权利要求2的用于建立逻辑连接的方法，其特征在于：对查询(RQ1，RQ1t)进行的处理包括实现计算结果(c4，sp4，sp9)。

4.根据权利要求2的用于建立逻辑连接的方法，其特征在于：对查询(RQ1，RQ1t)进行的处理包括对连接参数值的汇总。

5.根据权利要求1至4中的任意一个的用于建立逻辑连接的方法，其特征在于：在确定空间路由(ROUTE1)时选择判断节点(N4，N9)，或者利用自我确定来选择判断节点(N4，N9)。

6.根据权利要求1至4中的任意一个的用于建立逻辑连接的方法，其特征在于：根据与至少一个以下标准有关的本地信息进行计算(c4，sp4，sp9，t4，spA，spB)：最大可传输查询大小、资源共享的可用性、网络管理方案提供的本地策略、故障、网络保护、服务质量。

7.根据权利要求1至4中的任意一个的用于建立逻辑连接的方法，其特征在于：计算结果(c4)涉及从判断节点(N4)开始的沿空间路由(ROUTE1)的段的修改。

8.根据权利要求1至4中的任意一个的用于建立逻辑连接的方法，其特征在于：沿空间路由的每一段均能够承载多个波长，其中每个波长形成一个光谱路由段，该方法包括确定经过修改的空间路由(ROUTE1，ROUTE1′)的候选光谱路由的步骤，该步骤包括：

根据在至少一个判断处理节点(N4，N9)中的所述计算(sp4，sp9，spA，spB)，确定在该判断处理节点和沿该路由的前一个判断节点(N4)或者起点(Ni)之间的至少一条光谱路由(CH1-CH5，CHA-CHE)。

9.根据权利要求8的用于建立逻辑连接的方法，其特征在于：每个判断节点(N4，N9)是一个判断处理节点，并且该处理还包括：

发送返回消息(RESV1)，以便确认波长的预留，所述消息到达上一个判断节点(N9)，并表示位于上一个判断节点和所述终点(Nf)之间的上一条光谱路径(CHF)的必要配置；

如果需要，则由上一个判断节点(N9)选择所确定的候选光谱路径(CHC-CHE)集合中的最佳光谱路径(CHC)；

上一个判断节点(N9)发送所述返回消息(RESV2)，以便确认波长的预留，该消息是这样完成的，也通过指示所述最佳光谱路径(CHC)的必要配置，而且到达倒数第二个判断节点(N4)或者起点；

如果适用，则为每个剩余的判断节点(N4)添加与上述两个步骤类似的步骤，直至在起点(Ni)中确认波长的保留为止。

10.根据权利要求9的用于建立逻辑连接的方法，其特征在于：该处理还包括：将在至少一个转接点(N1)中收集的与连接有关的信息(i1’)添加到预留查询(RQA)中。

11.根据权利要求9的用于建立逻辑连接的方法，其特征在于该方法包括：

所述至少一个判断处理节点(N4，N9)向预留查询(RQ1t)中添加与所述确定的光谱路径(CH1-CH5)有关的信息(sp4，sp9)，

所述终点(Nf)从由所述至少一个判断处理节点建议的光谱路径(CH2，CH5)中选择最佳光谱路径，

所述终点(Nf)远到向起点(Ni)发送一条返回消息(RESV)，以便确认波长的保留。

12.根据权利要求11的用于建立逻辑连接的方法，其特征在于返回消息含有与每个判断节点(N4，N9)的配置有关的适当信息，并且还含有用于转接点(N1，N7)的配置的信息，并且如果有上述信息，则必要时对其进行修改。