专利名称：一种路径计算方法及装置的制作方法
技术领域：
本发明涉及网络技术，特别有关于一种路径计算技术。
背景技术：
随着IP业务数据量的迅猛增长，对于传送网带宽的需求越来越高，
波分复用(Wavelength Division Multiplexing, WDM)技术随之出现。TOM
技术指主要涉及在同 一根光纤中实现多个光波波长信道"起传输。 一根光 纤传输单一光波波长信道的系统，由于受"电子瓶颈"的限制，系统的通
信容量不可能有很大的增长。采用 W匿技术后，不同的波长信道可以同 时在同一根光纤中传输，使通信容量成倍或数十倍、数百倍增长，以满足 日益增长的信息传输带宽需求。波长交换光网络(Wavelength Switched Optical Network, WS0N )，是指基于WDM技术的传送网络，在WSON中， 通过建立光通路(light-path)进行业务传送。
在WS0N中，波长固有的物理特性决定了在WSON网络波长建立，运维 过程中，某些设备可以实现对包括例如要对光通道的光功率，色散，等可 调参数进行动态调节。对于上述可调参数的调节，需要在网络设备中设置 的相应的器件进行支持，但从成本考虑，并非网络中所有的设备都具有对 于参数进行调整的能力。发明人发现，然后在实际应用中，由于业务的不 同，有些业务需要其路径有某种或某几种可调参数是可调的才能正常传 输。现有技术却并未提供解决如何建立这种路径的解决办法。
发明内容
应用本发明实施例，可以计算出参数可调的路径。本发明实施例提供了一种^各径计算方法，该方法包括
接收来自路径计算客户的路径计算请求，所述路径计算请求中携带有源、
宿网元地址信息，及可调参数调整需求信息；
读取所述路径计算请求中携带的源、宿网元地址信息，及可调参数调整 需求信息，并且查找网元的可调参数信息；
根据源、宿网元地址信息、可调参数调整需求信息及网元的可调参数信 息，计算从源网元到宿网元的符合所述可调参数调整需求信息的路径信息的
路径；
将计算得到的所述路径信息发送给所述路径计算客户。
本发明实施例还提供了一种路径建立方法，该方法包括 路径计算客户发出路径计算请求，所述路径计算请求中携带有源、宿网
元地址信息，及可调参数调整需求信息；
路径计算单元PCE接收来自路径计算客户的路径计算请求，读取所述路 径计算请求中携带的源、宿网元地址信息，及可调参数调整需求信息，并且 查找网元的可调参数信息，计算从源网元到宿网元的符合所述可调参数调整 需求信息的路径信息的路径，并将将计算得到的所述路径信息发送给所述路 径计算客户；
所述路径计算客户根据所述路径信息建立路径。
本发明实施例还提供了一种路径计算装置，该装置包括
接收模块，用于接收路径计算客户发来的路径计算请求消息，该所述路
径计算请求中携带有源、宿网元地址信息，及可调参数调整需求信息；
获取模块，用于获取所述接收模块接收到的路径计算请求中携带有的源、
宿网元地址信息，及可调参数调整需求信息； 查找模块，用于查找网元的可调参数信息，
路径计算模块，用于根据源、宿网元地址信息，网元的可调参数信以 及可调参数调整需求信息，计算从源网元到宿网元的符合所述可调参数调整需求信息的路径信息的路径；
发送模块，用于将计算得到的所述路径信息发送给所述路径计算客户。
通过应用本发明实施例，E根据可调参数调整需求进行路径计算，可
以计算出可调参数可调的路径，满足业务对可调参数的调整需求，并且也
更好的利用网元具有的可调参数的可调性能。
图1为应用本发明实施例路径计算方法的的网络拓朴图； 图2为本发明路径计算方法实施例示意图； 图3为本发明^各径建立方法实施例示意图； 图4为本发明路径计算装置实施例示意图。
具体实施例方式
WS0N中路径计算的复杂度较高，路径计算单元(Path Computation Element, PCE)，或者其他具有强大的路径计算功能的设备，成为WS0N 网络中路径计算的选4奪之一。本发明所有实施例以PCE举例说明。
现有技术通常做法是路径计算客户(Path Computation Client, PCC)通过PCE通讯协议(Path Computation Element communication Protocol, PCEP)向PCE发起3各径计算请求，该请求中携带PCC请求计算 路径的源、宿信息。PCE收到请求后，根据PCEP协议中携带的信息，计算 出满足PCC请求的LSP要求的路径；并将路径信息返回给PCC，如果不能 计算出满足要求的路径则返回计算失败信息给PCC，并返回计算失败的原 因。
下面对本发明实施例进行详细说明。 实施例一
本实施例一种路径计算方法，包括接收来自路径计算客户的路径计 算请求，所述路径计算请求中携带有源、宿网元地址信息，及可调参数调整需求信息；读取所述路径计算请求中携带有源、宿网元地址信息，及可 调参数调整需求信息，并且查找网络中网元的可调参数信息；根据网元的可 调参数信息，计算得到从源网元到宿网元的，符合所述可调参数调整需求信 息的路径信息；将计算得到的所述路径信息发送给路径计算客户。
其中，路径计算请求中还可以携带源、宿网元待计算的路径的属性，例 如带宽等信息；同时还可携带该路径计算请求的约束条件，例如计算出的路 径必须经过的网络中网元，不能经过的网络中网元等信息。查找网络中网元 的可调参数信息外，还可以查找链路的可用带宽，可用波长，保护能力等信 息。由于这些内容在现有技术中已有说明。因此此处不再赘述。
其中，可调参数可以是多种参数中的一种或数种的组合，例如损伤参 数、抖动参数、时延参数等等。其中损伤参数具体可以是例如光功率，色 散，光信噪比0SNR，偏振模色散(Polarization Mode Dispersion ， PMD) 中的一种或数种的组合，相应的，可调参数调整需求信息中，可以包括1 个参数调整需求也可以包括多个参数调整需求。可以所有参数可调需求都 是必选的，即所有参数必须可调整；也可以有部分是可选的；或者全部是 可选的。在前一种情况下，计算出的路径必须满足所有参数可调需求；而 后两种情况下，对可选的参数可调需求，计算出的路径时应该尽量满足， 但并不是必须满足。
具体计算路径的方法可以有多种例如先根据源、宿地址等信息及其
他约束条件先进行路径计算，然后再通过是否符合可调参数调整需求信息 对路径进行排除；或者先计算符合可调参数调整需求信息的路径，再根据 约束条件进行排除；当然也可以直接根据所有条件 一 次性计算出最终结 果。但采用何种顺序仅是算法上的不同，并没有实质的区别。
应用本实施例，可以计算出符合可调参数调整需求的路径，满足业务 对可调参数的调整需求，更好的利用网元具有的可调参数可调性能。
第二实施例图1为应用本实施例路径计算方法的网络拓朴图。如图所示的网络包
括PCE及A、 B、 C、 D、 E、 F共6个网元。实际的网络当然可能更为复杂， 甚至可以是多域路径的计算，但原理是相同的。
本实施例以图1网络拓朴，假设本实施例中PCC是网元A，源、宿网 元分别是网元A和网元E，通过实例详细说明如何建立路径。请参考图2， 如图所述
步骤Sll， PCE接收路径计算客户(Path Computation Client, PCC) 发出路径计算请求，请求中携带可调参数调整需求信息。本实施例中，PCE 接收网元A发出的路径计算请求，请求中除携带有源、宿网元地址等信息， 路径计算请求中还携带有可调参数调整需求信息，假设本实施例中的可调 参数调整需求为时延、光色散补偿OSNR都必须可调。
步骤S12， PCE读取可调参数调整需求信息。PCE接收到路径计算请求 后，读取地址信息及可调参数调整需求信息等信息。
步骤S13， PCE查找其负责的域中的网元的可调参数信息，这些信息可 以预存于PCE中，也可以存储于可供PCE独权的存储装置中。假设在本实 施例中网元B、 D的光色散补偿0SNR可调，网元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
8与A-C-D-E两条路径；再执行可调参数调整需求信息获得步骤及可调参数 信息查找步骤，获得可调参数调整需求信息并查找路径上的网元的可调参 数信息；接着通过可调参数调整需求信息即可排除掉路径A-B-D-E。由于 这些方法间并没有本质区别，本领域人员完全可以根据本发明 一 个实施 例，即可根据需求轻易选择其他具体计算方法。故在此也不再为文赘述。
应用本实施例，可以计算出符合可调参数调整需求的路径，满足业务 对可调参数的调整需求，更好的利用网元具有的可调参数的可调性能。
第三实施例
本实施例与第二实施例基本相同，所不同之处在于本实施例中i 各径 请求消息中携带的两个可调参数调整需求为时延必须可调、偏振模色散 可选可调。
在这种情况下，步骤S14中，PCE在进行路径计算时，尽量计算出同 时满足时延必须可调、偏振模色散(PolarizationMode 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，包括
接收模块ll,用于接收路径计算客户发来的路径计算请求消息，该所述 路径计算请求中携带有源、宿网元地址信息，及可调参数调整需求信息；
获取模块12,用于获取所述接收模块12接收到的路径计算请求中携带 有的源、宿网元地址信息，及可调参数调整需求信息；
查找模块13,用于查找网元的可调参数信息，
路径计算模块14，用于根据源、宿网元地址信息，网元的可调参数信息 以及可调参数调整需求信息，计算从源网元到宿网元的符合所述可调参数调 整需求信息的路径信息的路径；
发送模块15，用于将计算得到的所述路径信息发送给所述路径计算客户。 所述查找模块13可以从外部存储器中查找网元的可调参数信息。也可以 在所述路径计算装置1中增设存储模块16，与所述查找模块13相连，用于存储网元可调参数信息，供所述查找模块13查找可调参数信息。
上述装置模块之间具体的信号处理、执行过程等内容，由于与本发明方 法实施例基于同一构想，可参见本发明实施例一、二、三、四中的叙述，此 处不再赘述。
应用本实施例，可以计算数调整需求的路径，满足业务对可调参数的 调整需求，更好的用来了网元具有的可调参数的可调性能。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到本发 明可借助软件加必需的硬件平台的方式来实现，当然也可以全部通过硬件来 实施。基于这样的理解，本发明的技术方案对背景技术做出贡献的全部或者 部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在存储介
质中，如R0M/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备 (可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例或 者实施例的某些部分所述的方法。
最后应当说明的是以上实施例仅用以说明本发明的技术方案而非对 其限制；尽管参照实施例对本发明进行了详细的说明，所属领域的普通技 术人员应当理解依然可以对本发明的具体实施方式
进行》务改或者对部分 技术特征进行等同替换；而不脱离本发明技术方案的精神，其均应涵盖在 本发明请求保护的技术方案范围当中。
权利要求
1、一种路径计算方法，其特征在于，该方法包括接收来自路径计算客户路径计算客户的路径计算请求，所述路径计算请求中携带有源、宿网元地址信息，及可调参数调整需求信息；读取所述路径计算请求中携带的源、宿网元地址信息，及可调参数调整需求信息，并且查找网元的可调参数信息；根据源、宿网元地址信息、可调参数调整需求信息及网元的可调参数信息，计算从源网元到宿网元的符合所述可调参数调整需求信息的路径信息的路径；将计算得到的所述路径信息发送给所述路径计算客户。
2、 如权利要求l所述的方法，其特征在于所述可调参数调整需求信息中的至少 一项可调参数调整需求，可以设置 必须可调或者可选可调，必须可调的可调参数调整需求，在计算路径时必须 满足，可选可调的可调参数调整需求，在计算路径时可选满足。
3、 如权利要求1或2所述的方法，其特征在于，所述根据网元的可调参数信 息，计算从源网元到宿网元的符合所述可调参数调整需求信息的路径信息的 路径，具体为根据源、宿网元地址信息计算路径；根据网元的可调参数信息、可调参数调整需求信息，排除不符合可调参 数调整需求的路径。
4、 如权利要求1或2所述的方法，其特征在于，所述可调参数包括 时延、光功率，色散，光信噪比，偏振模色散中的一种或数种的组合。
5、 一种路径建立方法，其特征在于，该方法包括路径计算客户发出路径计算请求，所述路径计算请求中携带有源、宿网 元地址信息，及可调参数调整需求信息；路径计算单元PCE接收来自路径计算客户的路径计算请求，读取所述路径计算请求中携带的源、宿网元地址信息，及可调参数调整需求信息，并且 查找网元的可调参数信息，计算从源网元到宿网元的符合所述可调参数调整 需求信息的路径信息的路径，并将将计算得到的所述路径信息发送给所述路径计算客户；所述路径计算客户根据所述路径信息建立路径。
6、 如权利要求l所述的方法，其特征在于所述可调参数调整需求信息中的可调参数调整需求设置为必须可调或者 可选可调，必须可调的可调参数调整需求，在计算路径时必须满足，可选可 调的可调参数调整需求，在计算路径时可选满足。
7、 一种路径计算装置，其特征在于，该装置包括接收模块，用于接收路径计算客户发来的路径计算请求消息，该所述路 径计算请求中携带有源、宿网元地址信息，及可调参数调整需求信息；获取模块，用于获取所述接收模块接收到的路径计算请求中携带有的源、 宿网元地址信息，及可调参数调整需求信息；查找模块，用于查找网元的可调参数信息，路径计算模块，用于根据源、宿网元地址信息，网元的可调参数信息以 及可调参数调整需求信息，计算从源网元到宿网元的符合所述可调参数调整 需求信息的路径信息的路径；发送模块，用于将计算得到的所述路径信息发送给所述路径计算客户。
8、 如权利要求7所述的路径计算装置，其特征在于，所述路径计算装置还 包括存储模块，与所述查找模块相连，用于存储网元可调参数信息，供所述 查找模块查找可调参数信息。
9、 如权利要求7所述的路径计算装置，其特征在于所述路径计算装置为路径计算单元PCE。
全文摘要
本发明实施例提供路径计算方法，该方法包括接收来自路径计算客户的路径计算请求，所述路径计算请求中携带有源、宿网元地址信息，及可调参数调整需求信息；读取所述路径计算请求中携带的源、宿网元地址信息，及可调参数调整需求信息，并且查找网元的可调参数信息；计算从源网元到宿网元的符合所述可调参数调整需求信息的路径信息的路径；将计算得到的所述路径信息发送给所述路径计算客户。解决了现有技术中计算出的路径往往无法满足可调参数可调需求的问题，可以计算出可调参数可调的路径，满足业务对可调参数的调整需求，并且也更好的利用网元具有的可调参数的可调性能。
文档编号H04L12/56GK101621446SQ20081006818
公开日2010年1月6日 申请日期2008年6月30日 优先权日2008年6月30日
发明者易其亮 申请人:华为技术有限公司