CN104054287B

CN104054287B - 用于在光学网络中分配带宽的方法

Info

Publication number: CN104054287B
Application number: CN201380005566.7A
Authority: CN
Inventors: O·里瓦尔; A·莫蕾亚
Original assignee: Alcatel Optical Networks Israel Ltd
Current assignee: Alcatel Optical Networks Israel Ltd
Priority date: 2012-01-16
Filing date: 2013-01-15
Publication date: 2017-05-24
Anticipated expiration: 2033-01-15
Also published as: WO2013107719A1; EP2615756A1; JP2015503878A; KR20140109961A; US9270376B2; CN104054287A; KR101607473B1; JP5759636B2; US20140376915A1; EP2615756B1

Abstract

提出了一种用于在光学网络中分配带宽的方法。提供带宽网格，所述带宽网格包含较低带宽的第一带宽分段以及较高带宽的较高带宽分段。提供针对具有相应数据速率和相应最短路径量度的相应数据传输连接的请求集合。提供较短距离和较长距离，数据信号在较低带宽内可以以相应数据速率而被透明地传送通过所述较短距离，数据信号在较高带宽内可以以相应数据速率而被透明地传送通过所述较长距离。为所述数据传输连接中其相应最短路径量度小于其相应较短距离的那些数据传输连接分配较低带宽的带宽分段。最后，使用必要OEO再生的相应数量，为所述数据传输连接中另外的数据传输连接分配较低带宽或较高带宽的带宽分段。

Description

用于在光学网络中分配带宽的方法

技术领域

本发明涉及透明光学网络的领域。更具体地，本发明涉及一种透明光学网络中的信道分配的***和方法。

背景技术

对传输核心网络的容量需求的稳定增长需要成本效益的解决方案来提高已经部署的光纤基础设施所能够承载的业务量。基于单一网格波长分配方案(例如，国际电信联盟的电信标准化部门或ITU-T所定义的50GHz或100GHz网格)的当前网络架构会导致某些链路的拥塞以及网络的一部分中的阻断，而光谱带宽在该网络的其它部分中仍然可用。因此，为了与光纤受限环境中日益增长的容量需求相适应，有必要推行比标准波长网格所允许的更高的网络容量。

该问题由于将网络的成本和能耗保持为最低水平而更为突出。增加经由透明光学数据路径的传输通常使得光学层中的光学传输所需的能耗量有所减少，但是可能导致其它/更高网络层中的能耗有所增加。也就是说，透明程度越高，网络中就将会出现越少的光-电-光(OEO)转换。已经研发出了多种方法和***来尝试解决该问题。

一种这样的方法涉及使用如在例如海底传输链路中被用来提高其频谱效率的、具有小于50GHz间隔的统一波长网格。在网状网络中，该解决方案要求改变所有的波长选择开关(WSS)以确保与新的间隔相兼容。此外，间隔较小的网格导致了物理损伤(例如，串话和交叉相位调制、或XPM)并且促使甚至针对通过远离拥塞的链路的需求也使用大量OEO再生器。

另一种已知方法包括将每个链路的频谱划分为两个或更多频带，每个频带上具有不同的信道间隔。这样的解决方案的主要缺陷在于其缺少灵活性，因为所有链路的频谱无论其拥塞水平如何都必须以相同宽度的频带进行划分以避免碎片问题。就像之前的解决方案的情形一样，在不需要的时候使用狭窄间隔减小了传输范围并且增加了所需要的OEO的数量。此外，该解决方案与大多数当前的WSS架构并不兼容。

另一种已知方法是将网络的频谱划分为透明带和非透明带，并且在非透明带中使用与物理上可行的尽可能接近的间隔(取决于链路长度)。信道间隔(以及因此的链路容量)因此能够以每条链路为基础进行调节，避免了波长连续性的问题，同时保持了一定程度的透明性。然而，该方法浪费了非拥塞链路中的透明带宽而且不透明性要求大量的OEO资源。这使得难以针对目标容量增长而对每个连接的价格/能量消耗增长加以控制。

发明内容

为了解决与现有技术相关联的技术问题，本发明提供了一种用于在光学网络中分配带宽的方法。该方法包括不同步骤。

提供带宽网格，所述带宽网络包含较低带宽的第一带宽分段(bandwidth slot)以及较高带宽的较高带宽分段，所述较高带宽是所述较低带宽的两倍，其中所述较高带宽分段中的一个较高带宽分段将所述带宽网格上的同一带宽表示为所述较低带宽分段中的两个较低带宽。

进一步地，提供针对具有相应数据速率和相应最短路径量度的相应数据传输连接的请求集合。

更进一步地，针对所述数据传输连接提供较短距离和较长距离，数据信号在所述较低带宽内可以以相应数据速率而被透明地传送通过所述相应较短距离，数据信号在所述较高带宽内可以以相应数据速率而被透明地传送通过所述相应较长距离。

该方法另外包括为所述数据传输连接中其相应最短路径量度小于或等于其相应较短距离的那些数据传输连接分配所述较低带宽的带宽分段的步骤。

最后，使用必要光-电-光再生的相应第一数量和第二数量，来为所述数据传输连接中其相应最短路径量度大于其相应较短距离的另外的数据传输连接分配所述较低带宽或所述较高带宽的带宽分段，所述必要光-电-光再生用于分别使用所述较低带宽或所述较高带宽而经由所述另外的数据传输连接以所述相应数据速率来传送数据信号。

如将会认识到的，本发明提供了优于现有技术的若干优势。例如，通过将必要的光-电-光(OEO)转换的数量纳入考虑之中，本发明允许网络设计工具对光学网络中的链路上的固定波长网格的带宽分段的分配进行优化，以使得至少部分地实现透明光学传输路径以便将网络的成本和能耗保持在最小水平。因此，实现了承载比固定波长网格所允许的更多的业务。

本发明提出了将带宽网格上的传输信道紧密打包在一起，由此实现高频谱效率的使用。

此外，本发明也是成本效益的，其中分配到带宽分段上的信号数量受到控制。

另外，本发明的方法的复杂度低，并且其优选地例如能够在GMPLS控制平面中得以实施。

附图说明

图1是表示如国际电信联盟(ITU)所定义的50GHz网格和25GHz网格之间的关系的示图。

图2是表示依据本发明的25GHz网格以及针对50GHz宽度的信道所允许的频谱分配的示例。

图3表示用于随本发明的实施例所使用的网络的示图。

图4是图3所表示的网络中的链路长度的表格。

图5是包含与图3的网络相关的业务请求信息的示例的表格。

图6是表示与图5的表格中所包含的各种业务请求相关联的路径的示图。

图7示出了根据实施例所提出的算法的流程图。

图8至12示出了包含所期望的传输连同相应数值的表格。

具体实施方式

现在将对本发明的具体非限制性技术实施例进行描述。

图1是表示如国际电信联盟(ITU)所定义的50GHz网格和25GHz网格之间的关系的示图，并且图2是表示依据本发明的25GHz网格以及针对50GHz宽度的信道的所允许频谱分配的示例。

如ITU所定义的带宽网格是这样的，以使得第n个50GHz带宽分段的中心频率对应于第(2*n-1)个25GHz带宽分段的中心频率。因此，50GHz带宽分段与三个其它25GHz带宽分段至少部分重叠。

如本文中所提出的带宽网格是这样的，以使得50GHz带宽分段的中心频率位于两个其它25GHz带宽分段的中心频率之间。因此，50GHz带宽分段与两个其它25GHz带宽分段重叠、优选地与两个其它25GHz带宽分段完全重叠。

图3表示用于随本发明的实施例所使用的网络的示图。图3中示出的网络是波分复用(WDM)网络。能够用于每条链路上的数据传输的光学频谱是有限的，并且因此该频谱的带宽分段必须针对被要求的传输路径而被分配在该链路上。

所示出的网络包括多个节点A、B、C、D、F、G和H以及A/B、A/C、B/C、B/F、C/D、F/G、D/F、D/H和G/H之间的多条链路。每个节点包括多个光学输入端口、多个光学输出端口，以及能够在不将光学信号转化为电信号的情况下从其输入向其输出传输该光学信号的器件，这被称之为透明传输。此外，每个节点还包括能够接收光学信号、将所接收的光学信号转换为电信号从而允许该信号在电气域中被重生成、并且将在通过输出端口传送光学信号之前将电信号转换回光学信号的器件，这被称之为非透明传输。

图4是图3的网络的链路长度的表格。如将认识到的，该示例中的数值已经有所选择以便简单理解本发明并且它们没有单位。实际上，大多数WDM网络的单位将处于千米或数百千米的区域之内。跨度的长度将影响所接收信号的信号质量。总体而言，给定的光学信号的最终路径越长，所接收信号的质量将会越差。相反，信号的路径越短，所接收信号的质量将越高。此外，所使用的调制格式也会影响到数据信号在不超过接收器处的最大误码率(BER)的情况下能够行进的跨度。可以假设利用具有预定义符号速率的预定义调制格式而在第一带宽的第一带宽分段内传送的、具有预定义数据速率的一个数据信号，该数据信号将能够在没有OEO转换且不超过接收器处的最大误码率的情况下行进通过优选地被称作第一范围的跨度。除其它之外，该第一范围由于相邻带宽分段之间的串话和交叉极化这个事实而受到限制。如果利用具有相同的预定义符号速率的相同一般调制格式而在大于第一带宽的第二带宽的第二带宽分段内传送具有相同数据速率的相同数据信号，则该数据信号将能够在没有OEO转换且不超过接收器处的最大误码率的情况下行进通过优选地被称作第二范围的跨度，其中该第二范围大于第一范围。

因此，通过获知数据信号要通过其进行传送的光学链路的属性以及所选择的调制格式，就可以确定如下的第一范围，该信号在没有OEO转换且不超过接收器处的最大误码率的情况下、在使用第一带宽的第一带宽分段以及第二带宽的第二分段时可以被透明地传送通过该第一范围。

图5表示关于该实施例的与所请求传输路径或传输连接相关的信息的示例。用索引i被表示为d_i的每个请求d₁、d₂、d₃、d₄、d₅、d₆包括(例如从节点B到节点H、被表示为“B→H”的)需求、所要求数据速率、(例如从节点B到节点F到节点D并且然后最终到节点H、被表示为“B-F-D-H”的)最短路径、以及最短路径数值L_i，该最短路径数值L_i表示最短路径中所包括的链路长度的总和。该非限制性示例已经有所选择以便于提供解释本发明的简单方式。因此，本发明并不以任何方式被局限于以上业务请求的具体特征。

如以上所提到的，通过给定带宽传送的给定数据速率的信号将与被称作跨度或范围的具体距离相关联，该数据能够能够透明地行进通过该具体距离。出于简明的目的，假设能够光学信号能够被透明行进地传送通过同时保持可接受的误差率的范围主要由其频谱效率所确定，频谱效率即数据速率与该信号占用的光学频谱的带宽之间的比率。有据可查的事实是，该范围在频谱效率增加时趋于快速减小。

每个节点(转调器(transponder))能够对被分配给信号的带宽的量进行调谐，该信号以恒定数据速率承载它们传送的数据。这些节点因此能够根据哪个特征(成本效益或网络吞吐量)最可取而针对频谱效率或以其它方式对透明范围进行权衡。

在该示例中，10Gb/s的不归零(NRZ)信道能够在50GHz网格或25GHz网格上进行复用，并且100Gb/s的业务能够以28Gbaud通过极分复用四相相移键控(Polarization-Division-Multiplexed Quaternary Phase Shift Keying)而被路由，这要求50GHz的频谱，或者以14Gboud极分复用16正交幅度调制而被路由，这要求25GHz的频谱。

此外，假设通过50GHz信道传送的100Gb/s的信号的范围为10个长度单位，其优选地被称为针对100Gb/s的Reach2，通过25GHz信道传送的100Gb/s信号的范围为5个长度单位，其优选地被称为针对100Gb/s的Reach1；通过50GHz信道传送的10Gb/s信号的范围为15，其优选地被称为针对10Gb/s的Reach2，并且通过25GHz信道传送的10Gb/s信号的范围为6，其优选地被称为针对10Gb/s的Reach1。因此，对于具有索引i的每个被要求的传输连接d_i，相应范围Reach1_i和Reach2_i能够根据相应连接的所要求的数据速率来确定。

图6是被应用到图3的网络的针对图5的所请求业务连接的最短路径的图形表示。如能够从图6所看出的，并非所有链路都将需要支持相同数量的信号。例如，链路B/F将需要承载三个信号，链路C/D将需要承载两个信号而链路D/H则将需要承载四个信号。为了以最大效率来路由该业务需求，将使用本发明的方法。

被要求的传输连接d_i可以被列出在要被路由通过网络的需求列表、如列表D＝{d_i}中。该列表D包含被要求的传输连接，如例如图5的表格中所示出的。

图7示出了所提出的算法A的步骤。该算法针对具有索引i的每个需求而被提供有相应数值Reach1_i和Reach2_i。在步骤S1中，针对所有被要求的连接d_i确定最短路径。该示例中所产生的路径在图6中被示出。显然，从节点D到节点H的链路LK_4需要承载最多的被要求的连接di，在该情况下是四个连接。

返回图7，为如下的那些被要求的连接分配具有较低带宽BW_low的带宽分段，在该示例中BW_low＝25GHz，针对那些被要求的连接的相对应的最短路径数值L_i小于针对25GHz分段的相对应的较小范围Reach1_i。可以使用资源预留协议(RSVP)的消息来执行这些带宽分段的分配。因此，利用这些分配，确保了沿着相对应的传输连接的透明数据传输。

在步骤S3，确定具有较大带宽BW_high(在该示例中BW_high＝50GHz)的带宽分段的分配对于确保沿着如下的传输连接的透明数据传输是否是必要的，针对这些传输连接，相对应的最短路径数值L_i大于相对应的较小范围Reach1_i。可能的情况是，当试图使用具有较大带宽BW_high的带宽分段来建立透明数据连接时，链路LK_i的总带宽被超过。

在该示例中，链路LK_4应具有125GHz的最大带宽。图8的表格中示出了应经由链路LK_8而被路由的所期望的传输连接d1、d4、d5和d6。显然，当希望在没有任何OEO转换的情况下将这些传输连接d1、d4、d5和d6建立为纯透明连接，需要175GHz的总带宽。由于链路LK_8具有125GHz的最大带宽，所以这是不可能的。如果所有这些传输连接d1、d4、d5和d6都仅利用25GHz的分段来建立，则将仅有100GHz带宽被使用，同时最大4次的OEO转换是必须的，这是不期望的。

因此，在步骤S4，确定具有索引g的链路LK_g，针对该链路，当试图在没有OEO转换的情况下实现纯透明传输时，最大数量的所期望数据连接被阻断。在这种情况下，这是连接节点D和H的具有g＝8的链路LK_8。

在步骤S5中，针对不能够经由该链路LK_8利用较小带宽BW_low而被透明地建立的每个所期望的传输连接d1、d4、d6，确定在使用较小带宽BW_low时的必要OEO转换的数量N1_i以及在使用较大带宽BW_high时的必要OEO转换的数量N2_i。在该示例中，所期望的传输连接d1、d4、d6连同针对BW_low＝25GHz和BW_high＝50GHz的必要OEO转换数量一起在图9的表格中被示出。此外，如图9所示，针对这些所期望的传输连接d1、d4、d6中的每一个传输连接，确定差值ΔN_i＝N1_i-N2_i。

不能够经由该链路LK_8利用较小带宽BW_low而被透明地建立的所期望传输连接d1、d4、d6随后可以根据它们相对应的数值ΔN_i而以降序被排序，如图10的表格所示。

在步骤S6，针对在其余的所期望的传输连接d1、d4、d6之外的、具有最小数值的ΔN_i的该传输连接d1，在经检查的链路LK_g＝LK_8上分配较低带宽BW_low的带宽分段。在该示例中，传输连接d1和d6都具有同一最小数值的ΔN_i＝+1，但是作为d1和d6这些连接之一的仅连接d1被选择用于在经检查的链路LK_g＝LK_8上分配较低带宽BW_low的带宽分段。

可以使用资源预留协议(RSVP)的消息来执行该带宽分段的分配。因此，在该示例中，传输连接d1被分配以BW_low＝25GHz的带宽分段，导致针对它们中的每一个都需要一次OEO转换。这导致了针对连接d1分配25GHz带宽，并且因此导致了在链路LK_8上50GHz的中等完全分配(intermediate overall allocation)。由于链路LK_8具有125GHz的最大带宽，所以链路LK_8上仍然有75GHz带宽可用。

还没有为其分配带宽分段的其余期望传输连接，在这种情况下是传输连接d6和d4，然后可以被存储在图11所示的表格中。

在步骤S7中，随后在尝试实现透明数据传输时，针对其余被要求的传输连接，在该示例中是连接d6和d4，确定具有较大带宽BW_high的带宽分段的必要分配。如果这样的分配是可能的，则其经由资源预留协议(RSVP)的消息来执行。针对连接d6和d4中的每一个连接的50GHz的分配将需要为连接d6和d4分配100GHz。由于链路LK_8上仅存75GHz带宽的带宽是可用的，所以不可能为每个被要求的连接d6和d4分配50GHz的分段。

在步骤S8中，检查网络中是否剩余不能够针对其而将所期望的传输连接建立为纯透明连接的链路。这样的链路可以被称作拥塞链路。如果并非这样的情况，则算法A结束。如果是这样的情况，则该算法返回步骤S3。从步骤S3重新开始，将仅考虑在步骤S4至S7中还未被检查的链路。在该示例中，确定了链路LK_8仍然拥塞，这是因为不可能在链路LK_8上针对被要求的连接d6和d4中的每一个连接分配50GHz分段。因此，在该示例中，算法A返回至步骤S3，该算法从那里开始进一步的迭代。

在该进一步的迭代中，算法A再次到达步骤S6，其中在该示例中，如能够在图11中看到的，需求d6被识别为具有最小数量的ΔN_i的需求。因此，随后在经检查的链路LK_g＝LK_8上针对该传输连接d6分配较低带宽BW_low的带宽分段。因此，在链路LK_8上现在给出了75GHz的中等完全分配。由于链路LK_8具有125GHz的最大带宽，所以链路LK_8上仍然有50GHz带宽可用。剩余的被要求的传输连接是连接d4。

在步骤S7中，随后在尝试实现透明数据传输时，针对其余被要求的传输连接，在该示例中是连接d4，确定具有较大带宽BW_high的带宽分段的必要分配。如果这样的分配是可能的，则其经由资源预留协议(RSVP)的消息来执行。针对连接d4中的每个连接的50GHz的分配在该示例中是可能的，并且因此该分配被执行。这导致了125GHz的链路LK_8上的全部带宽分配。因此，所提出的方法实现了使得LK_g＝LK_8上的所分配带宽最大化，同时使得必要OEO转换的数量最小化。

图12所示的表格示出了对于给定示例的针对链路LK_8上的每个被要求的传输连接而被选择的带宽分配，连同所产生的OEO转换的数量。

在步骤S8中，检查网络中是否仍有除经检查的链路LK_g＝LK_8以外的、不能够针对其而将所期望的传输连接建立为纯透明连接的链路。这样的链路可以被称作拥塞链路。如果并非这样的情况，则算法A结束。如果是这样的情况，则该算法返回步骤S3。从步骤S3重新开始，将仅考虑在步骤S4至S7中还未被检查的链路。

Claims

1.一种在光学网络中分配带宽的方法，包括：

-提供带宽网格，所述带宽网格包含较低带宽的第一带宽分段以及较高带宽的较高带宽分段，所述较高带宽是所述较低带宽的两倍，其中所述较高带宽分段中的一个较高带宽分段将所述带宽网格上的同一带宽表示为所述较低带宽分段中的两个较低带宽，

-提供针对具有相应数据速率和相应最短路径量度(L_i)的相应数据传输连接(d1,...,d6)的请求集合，

-针对所述数据传输连接(d1,...,d6)来提供相应较短距离(Reach1)和相应较长距离(Reach2)，数据信号在所述较低带宽内可以以相应数据速率而被透明地传送通过所述相应较短距离，数据信号在所述较高带宽内可以以相应数据速率而被透明地传送通过所述相应较长距离，

-为所述数据传输连接中其相应最短路径量度小于或等于其相应较短距离(Reach1)的那些数据传输连接(d5)分配所述较低带宽的带宽分段，

-使用必要光-电-光再生的相应第一数量和第二数量(N1_i,N2_i)，来为所述数据传输连接中其相应最短路径量度大于其相应较短距离(Reach1)的另外的数据传输连接(d1,d4,d6)分配所述较低带宽或所述较高带宽的带宽分段，所述必要光-电-光再生用于分别使用所述较低带宽或所述较高带宽而经由所述另外的数据传输连接以所述相应数据速率来传送数据信号。

2.根据权利要求1所述的方法，

其中为所述另外的数据传输连接(d1,d4,d6)分配所述较低带宽或所述较高带宽的带宽分段的步骤包括：

-针对所述另外的数据传输连接，确定所述较高带宽的带宽分段的必要分配，

-在为所述另外的数据传输连接分配所述较高带宽的带宽分段不可行的情况下，确定所述光学网络中具有最大数量的所述另外的数据传输连接的、不能够为其分配所述较高带宽的带宽分段的链路，

-使用必要光-电-光再生的所述相应第一数量和第二数量(N1_i,N2_i)，来为所述链路上的所述另外的数据传输连接(d1,d4,d6)分配所述较低带宽或所述较高带宽的带宽分段，所述必要光-电-光再生用于分别在所述较低带宽或所述较高带宽内经由所述另外的数据传输连接以所述相应数据速率来传送数据信号。

3.根据权利要求2所述的方法，

其中为所述另外的数据传输连接(d1,d4,d6)分配所述较低带宽或所述较高带宽的带宽分段的所述步骤还包括：

-针对所述另外的数据传输连接，来确定必要光-电-光再生的所述相应第一数量和第二数量(N1_i,N2_i)。

4.根据权利要求3所述的方法，

其中为所述链路上的所述另外的数据传输连接(d1,d4,d6)分配所述较低带宽或所述较高带宽的带宽分段的步骤还包括：

-为所述另外的数据传输连接(d1,d4,d6)的第一子集分配所述较低带宽的带宽分段，

-为所述另外的数据传输连接(d1,d4,d6)的第二子集分配所述较高带宽的带宽分段，

-其中对于所述第一子集的数据传输连接，必要光-电-光再生的所述相应第一数量和所述相应第二数量(N1_i,N2_i)之间的相应差值(ΔN_i)比针对所述第二子集的数据传输连接的更小。

5.根据权利要求3所述的方法，

其中为所述链路上的所述另外的数据传输连接(d1,d4,d6)分配所述较低带宽或所述较高带宽的带宽分段的所述步骤还包括：

-为所述另外的数据传输连接(d1,d4,d6)中如下的数据传输连接分配所述较低带宽的带宽分段，对于该数据传输连接，必要光-电-光再生的所述相应第一数量和所述相应第二必要数量(N1_i,N2_i)之间的相应差值(ΔN_i)是最小的。

6.根据权利要求5所述的方法，还包括：

-针对所述链路上的所述另外的数据传输连接中的其余数据传输连接(d4)，来确定所述较高带宽的带宽分段的必要分配，

-在为所述链路上的所述另外的数据传输连接中的其余数据传输连接(d4)分配所述较高带宽的带宽分段可行的情况下，为所述链路上的所述另外的数据传输连接中的其余数据传输连接(d4)分配所述较高带宽的带宽分段。

7.根据权利要求6所述的方法，

-在为所述链路上的所述另外的数据传输连接中的其余数据传输连接(d4)分配所述较高带宽的带宽分段不可行的情况下，返回到确定所述光学网络中具有最大数量的所述另外的数据传输连接的、不能够为其分配所述较高带宽的带宽分段的链路的所述步骤。

8.根据权利要求3所述的方法，

其中使用以下各项来针对所述另外的数据传输连接而确定必要光-电-光再生的所述相应第一数量和第二数量(N1_i,N2_i)：

-所述相应数据速率，

-所述最短路径量度，

-预定调制方法，以及

-最大误码率，在相应数据传输连接的接收端，所述最大误码率不应当被超过。

9.根据权利要求1所述的方法，

其中透明传输是在其中不借助光-电-光转换来再生光学信号的传输。

10.根据权利要求1所述的方法，

其中使用资源预留协议(RSVP)的消息来执行带宽分段的分配。

11.根据权利要求1所述的方法，包括：

-使用必要光-电-光再生的相应第一数量和第二数量(N1_i,N2_i)，来为所述数据传输连接中其相应最短路径量度大于其相应较短距离(Reach1)并且小于或等于其相应较长距离(Reach2)的另外的数据传输连接(d1,d4,d6)，分配所述较低带宽或所述较高带宽的带宽分段，所述必要光-电-光再生用于分别在所述较低带宽和所述较高带宽内经由所述另外的数据传输连接以所述相应数据速率来传送数据信号。

12.根据权利要求1所述的方法，

其中提供针对相应数据传输连接(d1,...,d6)的所述请求集合的步骤包括针对所述数据传输连接(d1,...,d6)来确定所述相应最短路径量度(L_i)。