CN101621446B - 一种路径计算方法及装置 - Google Patents
一种路径计算方法及装置 Download PDFInfo
- Publication number
- CN101621446B CN101621446B CN2008100681820A CN200810068182A CN101621446B CN 101621446 B CN101621446 B CN 101621446B CN 2008100681820 A CN2008100681820 A CN 2008100681820A CN 200810068182 A CN200810068182 A CN 200810068182A CN 101621446 B CN101621446 B CN 101621446B
- Authority
- CN
- China
- Prior art keywords
- path
- adjustable parameter
- information
- network element
- adjustable
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例提供路径计算方法，该方法包括：接收来自路径计算客户的路径计算请求，所述路径计算请求中携带有源、宿网元地址信息，及可调参数调整需求信息；读取所述路径计算请求中携带的源、宿网元地址信息，及可调参数调整需求信息，并且查找网元的可调参数信息；计算从源网元到宿网元的符合所述可调参数调整需求信息的路径信息的路径；将计算得到的所述路径信息发送给所述路径计算客户。解决了现有技术中计算出的路径往往无法满足可调参数可调需求的问题，可以计算出可调参数可调的路径，满足业务对可调参数的调整需求，并且也更好的利用网元具有的可调参数的可调性能。
Description
技术领域
本发明涉及网络技术，特别有关于一种路径计算技术。
背景技术
随着I P业务数据量的迅猛增长，对于传送网带宽的需求越来越高，波分复用(Wavelength Division Multiplexing，WDM)技术随之出现。WDM技术指主要涉及在同一根光纤中实现多个光波波长信道一起传输。一根光纤传输单一光波波长信道的***，由于受“电子瓶颈”的限制，***的通信容量不可能有很大的增长。采用WDM技术后，不同的波长信道可以同时在同一根光纤中传输，使通信容量成倍或数十倍、数百倍增长，以满足日益增长的信息传输带宽需求。波长交换光网络(Wavelength SwitchedOpticalNetwork，WSON)，是指基于WDM技术的传送网络，在WSON中，通过建立光通路(light-path)进行业务传送。
在WSON中，波长固有的物理特性决定了在WSON网络波长建立，运维过程中，某些设备可以实现对包括例如要对光通道的光功率，色散，等可调参数进行动态调节。对于上述可调参数的调节，需要在网络设备中设置的相应的器件进行支持，但从成本考虑，并非网络中所有的设备都具有对于参数进行调整的能力。发明人发现，然后在实际应用中，由于业务的不同，有些业务需要其路径有某种或某几种可调参数是可调的才能正常传输。现有技术却并未提供解决如何建立这种路径的解决办法。
发明内容
应用本发明实施例，可以计算出参数可调的路径。
本发明实施例提供了一种路径计算方法，该方法包括：
接收来自路径计算客户的路径计算请求，所述路径计算请求中携带有源、宿网元地址信息，及可调参数调整需求信息，所述可调参数调整需求信息为可调参数是否可调的需求信息；
读取所述路径计算请求中携带的源、宿网元地址信息，及可调参数调整需求信息，并且查找网元的可调参数信息；
根据源、宿网元地址信息、可调参数调整需求信息及网元的可调参数信息，计算从源网元到宿网元的符合所述可调参数调整需求信息的路径信息的路径；
将计算得到的所述路径信息发送给所述路径计算客户。
本发明实施例还提供了一种路径建立方法，该方法包括：
路径计算客户发出路径计算请求，所述路径计算请求中携带有源、宿网元地址信息，及可调参数调整需求信息，所述可调参数调整需求信息为可调参数是否可调的需求信息；
路径计算单元PCE接收来自路径计算客户的路径计算请求，读取所述路径计算请求中携带的源、宿网元地址信息，及可调参数调整需求信息，并且查找网元的可调参数信息，计算从源网元到宿网元的符合所述可调参数调整需求信息的路径信息的路径，并将将计算得到的所述路径信息发送给所述路径计算客户；
所述路径计算客户根据所述路径信息建立路径。
本发明实施例还提供了一种路径计算装置，该装置包括：
接收模块，用于接收路径计算客户发来的路径计算请求消息，该所述路径计算请求中携带有源、宿网元地址信息，及可调参数调整需求信息，所述可调参数调整需求信息为可调参数是否可调的需求信息；
获取模块，用于获取所述接收模块接收到的路径计算请求中携带有的源、宿网元地址信息，及可调参数调整需求信息；
查找模块，用于查找网元的可调参数信息，
路径计算模块，用于根据源、宿网元地址信息，网元的可调参数信息以及可调参数调整需求信息，计算从源网元到宿网元的符合所述可调参数调整需求信息的路径信息的路径；
发送模块，用于将计算得到的所述路径信息发送给所述路径计算客户。
通过应用本发明实施例，根据可调参数调整需求进行路径计算，可以计算出可调参数可调的路径，满足业务对可调参数的调整需求，并且也更好的利用网元具有的可调参数的可调性能。
附图说明
图1为应用本发明实施例路径计算方法的的网络拓扑图；
图2为本发明路径计算方法实施例示意图；
图3为本发明路径建立方法实施例示意图；
图4为本发明路径计算装置实施例示意图。
具体实施方式
WSON中路径计算的复杂度较高，路径计算单元(Path Computation Element，PCE)，或者其他具有强大的路径计算功能的设备，成为WSON网络中路径计算的选择之一。本发明所有实施例以PCE举例说明。
现有技术通常做法是：路径计算客户(Path Computation Client，PCC)通过PCE通讯协议(Path Computation Element communication Protocol，PCEP)向PCE发起路径计算请求，该请求中携带PCC请求计算路径的源、宿信息。PCE收到请求后，根据PCEP协议中携带的信息，计算出满足PCC请求的LSP要求的路径；并将路径信息返回给PCC，如果不能计算出满足要求的路径则返回计算失败信息给PCC，并返回计算失败的原因。
下面对本发明实施例进行详细说明。
实施例一
本实施例一种路径计算方法，包括：接收来自路径计算客户的路径计算请求，所述路径计算请求中携带有源、宿网元地址信息，及可调参数调 整需求信息；读取所述路径计算请求中携带有源、宿网元地址信息，及可调参数调整需求信息，并且查找网络中网元的可调参数信息；根据网元的可调参数信息，计算得到从源网元到宿网元的，符合所述可调参数调整需求信息的路径信息；将计算得到的所述路径信息发送给路径计算客户。
其中，路径计算请求中还可以携带源、宿网元待计算的路径的属性，例如带宽等信息；同时还可携带该路径计算请求的约束条件，例如计算出的路径必须经过的网络中网元，不能经过的网络中网元等信息。查找网络中网元的可调参数信息外，还可以查找链路的可用带宽，可用波长，保护能力等信息。由于这些内容在现有技术中已有说明。因此此处不再赘述。
其中，可调参数可以是多种参数中的一种或数种的组合，例如损伤参数、抖动参数、时延参数等等。其中损伤参数具体可以是例如光功率，色散，光信噪比OSNR，偏振模色散(Polarization Mode Dispersion，PMD)中的一种或数种的组合，相应的，可调参数调整需求信息中，可以包括1个参数调整需求也可以包括多个参数调整需求。可以所有参数可调需求都是必选的，即所有参数必须可调整；也可以有部分是可选的；或者全部是可选的。在前一种情况下，计算出的路径必须满足所有参数可调需求；而后两种情况下，对可选的参数可调需求，计算出的路径时应该尽量满足，但并不是必须满足。
具体计算路径的方法可以有多种：例如先根据源、宿地址等信息及其他约束条件先进行路径计算，然后再通过是否符合可调参数调整需求信息对路径进行排除；或者先计算符合可调参数调整需求信息的路径，再根据约束条件进行排除；当然也可以直接根据所有条件一次性计算出最终结果。但采用何种顺序仅是算法上的不同，并没有实质的区别。
应用本实施例，可以计算出符合可调参数调整需求的路径，满足业务对可调参数的调整需求，更好的利用网元具有的可调参数可调性能。
第二实施例
图1为应用本实施例路径计算方法的网络拓扑图。如图所示的网络包括PCE及A、B、C、D、E、F共6个网元。实际的网络当然可能更为复杂，甚至可以是多域路径的计算，但原理是相同的。
本实施例以图1网络拓扑，假设本实施例中PCC是网元A，源、宿网元分别是网元A和网元E，通过实例详细说明如何建立路径。请参考图2，如图所述：
步骤S11，PCE接收路径计算客户(Path Computation Client，PCC)发出路径计算请求，请求中携带可调参数调整需求信息。本实施例中，PCE接收网元A发出的路径计算请求，请求中除携带有源、宿网元地址等信息，路径计算请求中还携带有可调参数调整需求信息，假设本实施例中的可调参数调整需求为：时延、光色散补偿OSNR都必须可调。
步骤S12，PCE读取可调参数调整需求信息。PCE接收到路径计算请求后，读取地址信息及可调参数调整需求信息等信息。
步骤S13，PCE查找其负责的域中的网元的可调参数信息，这些信息可以预存于PCE中，也可以存储于可供PCE独权的存储装置中。假设在本实施例中：网元B、D的光色散补偿OSNR可调，网元C的时延可调，其他网元均无法调整可调参数。
步骤S14，PCE进行路径计算。假设在不考虑可调参数的情况下，A-B-D-E与A-C-D-E两条路径均符合波长可达性等其他条件；然而A-B-D-E中不存在可以调整时延的网元，因此在考虑了参数调整需求信息后，本步骤的的计算结果是仅A-C-D-E符合条件。
步骤S15，PCE将路径A-C-D-E返回给网元A，供网元A建立路径。
在其他情况下，假设所述步骤S14的计算结果是没有路径符合条件，则步骤S15中，PCE返回错误信息给网元A，以提示网元A路径计算失败。
如第一实施例所述，具体计算路径的具体方法可以有多种。例如在其他情况下中，可以先执行路径计算，根据源、宿网元等信息计算出A-B-D-E 与A-C-D-E两条路径；再执行可调参数调整需求信息获得步骤及可调参数信息查找步骤，获得可调参数调整需求信息并查找路径上的网元的可调参数信息；接着通过可调参数调整需求信息即可排除掉路径A-B-D-E。由于这些方法间并没有本质区别，本领域人员完全可以根据本发明一个实施例，即可根据需求轻易选择其他具体计算方法。故在此也不再为文赘述。
应用本实施例，可以计算出符合可调参数调整需求的路径，满足业务对可调参数的调整需求，更好的利用网元具有的可调参数的可调性能。
第三实施例
本实施例与第二实施例基本相同，所不同之处在于：本实施例中路径请求消息中携带的两个可调参数调整需求为：时延必须可调、偏振模色散可选可调。
在这种情况下，步骤S14中，PCE在进行路径计算时，尽量计算出同时满足时延必须可调、偏振模色散(Polarization Mode Dispersion，PMD)均可调的路径，由于本实施例中不存在这样的路径，而偏振模色散属于可选可调，因此在步骤S15中，PCE仍然将路径A-C-D-E返回给网元A，供网元A建立路径。
可选的，在这种情况下，PCE可以同时发送通知信息给网元A，提示网元A该路径偏振模色散不可调。
应用本实施例，可以计算出符合可调参数调整需求的路径，满足业务对可调参数的调整需求，更好的利用网元具有的可调参数的可调性能。并且将调整需求细分为必须可调和可选可调，灵活的满足了路径建立的需要。
第四实施例
本实施例是一种路径建立方法，包括：
步骤S21，路径计算客户发出路径计算请求，所述路径计算请求中携带有源、宿网元地址信息，及可调参数调整需求信息；
步骤S22，PCE接收来自路径计算客户的路径计算请求，读取所述路径计算请求中携带的源、宿网元地址信息，及可调参数调整需求信息；
步骤S23，PCE查找网元的可调参数信息，可调参数信息可以存储于PCE中，也可以存储于与PCE相连的其他存储设备中。
步骤S24，PCE计算从源网元到宿网元的符合所述可调参数调整需求信息的路径信息的路径，并将将计算得到的所述路径信息发送给所述路径计算客户。
步骤S25，PCE将计算得到的所述路径信息发送给所述路径计算客户；
步骤S26，所述路径计算客户根据收到的路径信息建立路径。
本实施例具体执行过程，由于与前述实施例基于同一构想，可参见本发明实施例一、二、三中的叙述，此处不再赘述。
应用本实施例，可以建立符合可调参数调整需求的路径，满足业务对可调参数的调整需求，更好的利用网元具有的可调参数的可调性能。
第五实施例
请参考图4，本实施例为一种路径计算装置1，包括：
接收模块11，用于接收路径计算客户发来的路径计算请求消息，该所述路径计算请求中携带有源、宿网元地址信息，及可调参数调整需求信息；
获取模块12，用于获取所述接收模块12接收到的路径计算请求中携带有的源、宿网元地址信息，及可调参数调整需求信息；
查找模块13，用于查找网元的可调参数信息，
路径计算模块14，用于根据源、宿网元地址信息，网元的可调参数信息以及可调参数调整需求信息，计算从源网元到宿网元的符合所述可调参数调整需求信息的路径信息的路径；
发送模块15，用于将计算得到的所述路径信息发送给所述路径计算客户。
所述查找模块13可以从外部存储器中查找网元的可调参数信息。也可以在所述路径计算装置1中增设存储模块16，与所述查找模块13相连，用于 存储网元可调参数信息，供所述查找模块13查找可调参数信息。
上述装置模块之间具体的信号处理、执行过程等内容，由于与本发明方法实施例基于同一构想，可参见本发明实施例一、二、三、四中的叙述，此处不再赘述。
应用本实施例，可以计算数调整需求的路径，满足业务对可调参数的调整需求，更好的用来了网元具有的可调参数的可调性能。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到本发明可借助软件加必需的硬件平台的方式来实现，当然也可以全部通过硬件来实施。基于这样的理解，本发明的技术方案对背景技术做出贡献的全部或者部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例或者实施例的某些部分所述的方法。
最后应当说明的是：以上实施例仅用以说明本发明的技术方案而非对其限制；尽管参照实施例对本发明进行了详细的说明，所属领域的普通技术人员应当理解：依然可以对本发明的具体实施方式进行修改或者对部分技术特征进行等同替换；而不脱离本发明技术方案的精神，其均应涵盖在本发明请求保护的技术方案范围当中。
Claims (9)
1.一种路径计算方法，其特征在于，该方法包括：
接收来自路径计算客户的路径计算请求，所述路径计算请求中携带有源、宿网元地址信息，及可调参数调整需求信息，所述可调参数调整需求信息为可调参数是否可调的需求信息；
读取所述路径计算请求中携带的源、宿网元地址信息，及可调参数调整需求信息，并且查找网元的可调参数信息；
根据源、宿网元地址信息、可调参数调整需求信息及网元的可调参数信息，计算从源网元到宿网元的符合所述可调参数调整需求信息的路径信息的路径；
将计算得到的所述路径信息发送给所述路径计算客户。
2.如权利要求1所述的方法，其特征在于：
所述可调参数调整需求信息中的至少一项可调参数调整需求，可以设置必须可调或者可选可调，必须可调的可调参数调整需求，在计算路径时必须满足，可选可调的可调参数调整需求，在计算路径时可选满足。
3.如权利要求1或2所述的方法，其特征在于，所述根据网元的可调参数信息，计算从源网元到宿网元的符合所述可调参数调整需求信息的路径信息的路径，具体为：
根据源、宿网元地址信息计算路径；
根据网元的可调参数信息、可调参数调整需求信息，排除不符合可调参数调整需求的路径。
4.如权利要求1或2所述的方法，其特征在于，所述可调参数包括：
时延、光功率，色散，光信噪比，偏振模色散中的一种或数种的组合。
5.一种路径建立方法，其特征在于，该方法包括：
路径计算客户发出路径计算请求，所述路径计算请求中携带有源、宿网元地址信息，及可调参数调整需求信息，所述可调参数调整需求信息为可调参数是否可调的需求信息；
路径计算单元PCE接收来自路径计算客户的路径计算请求，读取所述路径计算请求中携带的源、宿网元地址信息，及可调参数调整需求信息，并且查找网元的可调参数信息，计算从源网元到宿网元的符合所述可调参数调整需求信息的路径信息的路径，并将计算得到的所述路径信息发送给所述路径计算客户；
所述路径计算客户根据所述路径信息建立路径。
6.如权利要求5所述的方法，其特征在于：
所述可调参数调整需求信息中的可调参数调整需求设置为必须可调或者可选可调，必须可调的可调参数调整需求，在计算路径时必须满足，可选可调的可调参数调整需求，在计算路径时可选满足。
7.一种路径计算装置，其特征在于，该装置包括：
接收模块，用于接收路径计算客户发来的路径计算请求消息，该所述路径计算请求中携带有源、宿网元地址信息，及可调参数调整需求信息，所述可调参数调整需求信息为可调参数是否可调的需求信息；
获取模块，用于获取所述接收模块接收到的路径计算请求中携带有的源、宿网元地址信息，及可调参数调整需求信息；
查找模块，用于查找网元的可调参数信息，
路径计算模块，用于根据源、宿网元地址信息，网元的可调参数信息以及可调参数调整需求信息，计算从源网元到宿网元的符合所述可调参数调整需求信息的路径信息的路径；
发送模块，用于将计算得到的所述路径信息发送给所述路径计算客户。
8.如权利要求7所述的路径计算装置，其特征在于，所述路径计算装置还包括：
存储模块，与所述查找模块相连，用于存储网元可调参数信息，供所述查找模块查找可调参数信息。
9.如权利要求7所述的路径计算装置，其特征在于：
所述路径计算装置为路径计算单元PCE。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008100681820A CN101621446B (zh) | 2008-06-30 | 2008-06-30 | 一种路径计算方法及装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008100681820A CN101621446B (zh) | 2008-06-30 | 2008-06-30 | 一种路径计算方法及装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101621446A CN101621446A (zh) | 2010-01-06 |
| CN101621446B true CN101621446B (zh) | 2011-08-24 |
Family
ID=41514502
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2008100681820A Expired - Fee Related CN101621446B (zh) | 2008-06-30 | 2008-06-30 | 一种路径计算方法及装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101621446B (zh) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1764146A (zh) * | 2004-10-21 | 2006-04-26 | 华为技术有限公司 | 一种最优路由的选择方法 |
| CN1863135A (zh) * | 2005-05-12 | 2006-11-15 | 中兴通讯股份有限公司 | 一种调整链路代价的路径选择方法 |
| CN101075956A (zh) * | 2007-06-22 | 2007-11-21 | 华为技术有限公司 | 一种波长通道的建立方法、***及设备 |
-
2008
- 2008-06-30 CN CN2008100681820A patent/CN101621446B/zh not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1764146A (zh) * | 2004-10-21 | 2006-04-26 | 华为技术有限公司 | 一种最优路由的选择方法 |
| CN1863135A (zh) * | 2005-05-12 | 2006-11-15 | 中兴通讯股份有限公司 | 一种调整链路代价的路径选择方法 |
| CN101075956A (zh) * | 2007-06-22 | 2007-11-21 | 华为技术有限公司 | 一种波长通道的建立方法、***及设备 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101621446A (zh) | 2010-01-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7751713B2 (en) | Communication network with skew path monitoring and adjustment | |
| EP2245776B1 (en) | Path computation element protocol (pcep) operations to support wavelength switched optical network routing, wavelength assignment, and impairment validation | |
| US7715721B2 (en) | Wavelength assignment in an optical WDM network | |
| US9197350B2 (en) | Systems and methods for routing and wavelength assignment for network virtualization | |
| Rizzelli et al. | Energy efficient traffic-aware design of on–off multi-layer translucent optical networks | |
| JP2011501919A (ja) | スキュー補償を伴う通信ネットワーク | |
| US20150382088A1 (en) | Efficient transport network architecture for content delivery network | |
| US7486895B2 (en) | Effective control algorithm for optical polarization mode dispersion compensators | |
| KR101585362B1 (ko) | 파장 대역 할당 방법 | |
| CN102014315A (zh) | 一种用于光密集波分复用的波长快速稳定方法 | |
| Mahloo et al. | PON versus AON: which is the best solution to offload core network by peer-to-peer traffic localization | |
| JP4520097B2 (ja) | 動的な制御を行う光通信路の分散補償方法 | |
| CN104243048A (zh) | 相干光通信***中基于单纯形的传输性能优化方法及*** | |
| EP3429142B1 (en) | Method and system for implementing sdo function, and sdon system | |
| Chen et al. | Dynamic connection provisioning in mixed-line-rate optical networks | |
| CN101621446B (zh) | 一种路径计算方法及装置 | |
| Shen et al. | Reconfigurable long-reach UltraFlow access network: A flexible, cost-effective, and energy-efficient solution | |
| US20190306596A1 (en) | Connection establishment method and system, and node device | |
| Balasis et al. | Dynamic physical impairment-aware routing and wavelength assignment in 10/40/100 Gbps mixed line rate optical networks | |
| Christodoulopoulos et al. | Planning mixed-line-rate WDM transport networks | |
| Iyer | A novel dynamic physical layer impairment-aware routing and wavelength assignment (PLI-RWA) algorithm for mixed line rate (MLR) wavelength division multiplexed (WDM) optical networks | |
| Brasileiro et al. | Planning and evaluation of translucent elastic optical networks in terms of cost-benefit | |
| WO2023105669A1 (ja) | 管理装置、光ノード装置、光ネットワークシステム、制御方法、及び非一時的なコンピュータ可読媒体 | |
| Chen et al. | Cost-optimized line-rate and modulation-format selection in survivable flexible bandwidth optical networks | |
| Zhu et al. | A novel segment protection with segment route scheme in multicasting survivable networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20180426 Address after: California, USA Patentee after: Global innovation polymerization LLC Address before: London, England Patentee before: GW partnership Co.,Ltd. Effective date of registration: 20180426 Address after: London, England Patentee after: GW partnership Co.,Ltd. Address before: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen Patentee before: HUAWEI TECHNOLOGIES Co.,Ltd. |
|
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20110824 |