专利名称：一种自动交换光网络的层次路由查询方法
技术领域：
本发明涉及光网络领域，具体涉及一种自动交换光网络的路由查询方法。
背景技术：
光网络，例如OTN (Optical transmission network,光传送网络)、WDM (Wavelength-division multiplexing,;皮分复用)、SDH (Synchronous digital hierarchy,同步数字系歹'j )或SONET ( Synchronous optical network,同步光 网络)传送网，在电信领域已经得到广泛应用。
自动交换光网络(Automatic switched optical network,简称ASON)是近 年来光网络领域的研究热点。ITU-T G.8080建议提出了 ASON的概念，通 过设置专门的控制平面(Controlplane,简称CP)完成ASON网络的功能。 ITU-T G.7713建议规定了 ASON网络中分布式呼叫与连接的实现框架，为 呼叫、连接的自动建立、修改和删除等提供了实现规范。ITU-TG.7715等标 准为连接的路由查询提供了实现模型与方式、方法(本文以下部分描述的路 由查询，除非特别声明，否则都是指连接的路由查询)。
然而，现颁布的ITU-T G.7715、 ITU-T G.7715.1都是采用图1所示的模 型。这种路由模型是某个ASON网元(英文简称NE)需要查询连接路由时， 负责连接控制(包括建立、删除、修改等)的连接控制组件(筒称CC)向 负责路由查询和计算的路由控制组件(筒称RC)发起连接的路由查询请求 (简称Route Request) ， RC根据请求调用路由算法(常用的路由算法为基 于约束的最短路径算法，简称CSPF),该算法基于本节点路由数据库(简 称RDB )完成路由计算，并向CC返回路由计算结果(简称Route Response )。
然而一个节点的RDB —般很难拥有完备的整个ASON网络的路由信 息，尤其是当ASON网络包含多个路由域时， 一个节点的RDB往往只拥有
本地路由域的信息。如图2所示，当需要在路由域l的A点和路由域4的K 点之间建立一条连接，如虚线所示，则图1所示模型方法不能满足该连接的 路由查询和计算要求。
发明内容
本发明所要解决的技术问题是提供一种自动交换光网络的层次路由查 询方法，可解决建立跨域连接的路由查询问题，并具有快速的优点。
为了解决上述技术问题，本发明提供了 一种自动交换光网络的层次路由 查询方法，包括以下步骤
(a) 子域的路由控制器RC收到路由查询请求后，根据请求调用路由 算法，基于本节点RDB完成路由计算，如计算得到完整的路由，则向请求 方返回该路由，结束；如未得到完整路由，包括计算失败或只计算出部分路 由的情况，将路由查询请求转发至父域RC，同时携带计算出的部分路由；
(b) 父域RC根据请求调用路由算法，基于本节点RDB完成路由计算， 如计算得到完整的路由，通过发起请求的RC向请求方返回该路由，结束； 如未得到完整路由，则将该请求转发至其他某个子域RC,此时父域RC应 保存计算出的各子域间的路由和发起请求的子域的路由；
(c) 收到路由查询请求的子域RC调用路由算法，基于本节点RDB完 成路由计算，向父域RC返回路由查询结果，可能是计算得到的部分路由信 息，或者是查询失败的信息；
(d) 父域RC根据步骤四所述子域RC返回的结果，如果能得到或组合 得到完整的路由，则通过发起请求的RC向请求方返回该路由，结束；如未 能得到完整的路由，保存返回的部分路由，执行下一步；
(e) 父域RC判断是否还有其他的子域RC未查询，如果是，父域RC 再向其他的某个子域RC转发该请求，并转入步骤(c);如果所有子域RC 都已经查询，则通过发起请求的RC向请求方返回路由查询失败信息，结束。
为了解决上述技术问题，本发明又提供了 一种自动交换光网络的层次路由查询方法，包4舌以下步骤
(A) 子域的路由控制器RC收到路由查询请求后，调用路由算法，基 于本节点RDB完成路由计算，如计算得到完整的路由，则向请求方返回该 路由，结束；如未得到完整路由，包括计算失败或只计算出部分路由的情况， 将路由查询请求转发至父域RC，同时携带计算出的部分路由；
(B) 父域RC根据请求调用路由算法，基于本节点RDB完成路由计算， 如计算得到完整的路由，通过发起请求的RC向请求方返回该路由，结束； 如未得到完整路由，则广播该请求至除发起请求的子域RC之外所有其他子 域RC,父域RC还应保存计算出的各子域间的路由和发起请求的子域的路
由；
(C) 收到路由查询请求的子域RC调用路由算法，基于本节点RDB完 成路由计算，向父域RC返回路由查询结果，可能是计算得到的部分路由信 息，或者是查询失败的信息；
(D) 父域RC根据收到的子域RC返回的路由查询结果，判断是否有完 整的路由或者可以组合得到完整的路由，如果是，通过发起请求的RC向请 求方返回该路由，结束；否则，通过发起请求的RC向请求方返回失败信息， 结束。
本发明基于ITU-T G.8080建议的层次路由的模型，通过不同层次路由 域的RC交互，完成在本路由域ASON网元无法完成的路由查询工作，具备 简洁、可靠的优点。如在某个RC可以查出起点到终点的路由时，可以加快 路由查询的速度。
图1是单ASON网元路由查询示意图2是一个ASON网络包含多个路由域的情形；
图3是本发明釆用层次路由域方法的RC交互模型图4是本发明第一实施例各RC的交互流程示意图5是本发明第二实施例各RC的交互流程示意图6是基于图2所示网络本发明最终的路由计算结果示意图。
具体实施例方式
本发明为解决目前单个路由域域内ASON网元的RC无法完成路由查询 功能，依据现有技术提出 一种实现策略。本发明的核心是基于层次路由模型， 通过相关父域和子域内相关ASON网元的RC交互，完成路由查询功能。本 发明在每个路由域的RC采用人工配置或其他方法，能够获取上层域(简称 父域。相对父域而言，其他路由域可以简称为子域)RC的信息。需要进行 路由查询时，本地路由域RC根据请求调用路由算法，例如CSPF,基于本 节点RDB完成路由计算。如果计算失败，则此RC向上层域RC转发该请 求，通过父域RC和其他子域RC的交互完成路由查询。
下面结合附图和实施例对本发明作进一步的详细说明。
第一实施例
本实施例的层间路由查询方法包括以下步骤
步骤一、子域的路由控制器RC收到路由查询请求后，则转入下一步；
步骤二、所述的RC根据请求调用路由算法，基于本节点RDB完成路由 计算，如计算得到完整的路由，则向请求方(例如CC)返回该路由，结束； 如未得到完整路由，包括计算失败或只计算出部分路由的情况，将路由查询 请求转发至父域RC，同时携带计算出的部分路由；
步骤三、父域RC根据请求调用路由算法，基于本节点RDB完成路由计 算，如计算得到完整的路由，通过发起请求的RC向请求方返回该路由，结 束；如未得到完整路由，则将该请求转发至其他某个子域RC，此时父域RC 应保存计算出的各子域间的路由和发起请求的子域的路由；
步骤四、收到路由查询请求的子域RC调用路由算法，基于本节点RDB 完成路由计算，向父域RC返回路由查询结果，可能是计算得到的部分路由 信息，或者是查询失败的信息；
步骤五、父域RC根据步骤四所述子域RC返回的结果，如杲能得到或 组合得到完整的路由，则通过发起请求的RC向请求方返回该路由，结束； 如未能得到完整的路由，保存返回的部分路由，执行下一步；
步骤六，父域RC判断是否还有其他的子域RC未查询，如果是，父域 RC再向其他的某个子域RC转发该请求，并转入步骤四；如果所有子域RC 都已经查询，则通过发起请求的RC向请求方返回路由查询失败信息，结束。
下面结合图1、图2、图3、图4和图7，以需要查询图2虚线所示的路 由为例对本实施例进行说明，路由域ASON网元A只有路由域1的信息， ASON网元B属于路由域1的代言网元(标准一般称为SPEAKER,代表子 域与上层路由域交互，拥有上层路由域的信息。所有代言网元组成上层路由 域)，ASON网元G属于路由域2的代言网元，ASON网元I属于路由域3 的代言网元，ASON网元M属于路由域4的代言网元。
具体包括如下步骤
步骤一、路由域l、 2、 3和4各ASON网元的RC检测路由查询请求。 路由域1的ASON网元A的RC接收到路由查询请求，起点为A，终点为K, 转入下一步；
步骤二、 A的RC根据路由请求，调用路由算法，基于本节点RDB完成 路由计算。由于本节点RDB信息不完备，不能计算得到完整路由，RC将路 由请求转发至父域RC即网元B的RC，携带本子域的路由计算结果，转入 下一步；
步骤三、B的RC根据请求调用路由算法，基于本节点RDB完成路由计 算。如计算得到完整路由，则向A的RC返回路由查询结果，结束。否则， 将该请求转发至路由域2的ASON网元G的RC, B的RC应保存计算出各 子域间的路由以及A的RC发送的子域路由；
步骤四、G的RC根据接收到的路由查询请求，调用路由算法，基于本 节点RDB完成路由计算，向B的RC返回路由查询结果，可能计算得到完 整路由，或者计算得到本域的部分路由，或者计算失败；
步骤五、B的RC根据G的RC返回的结果，如果是完整的路由或可以 组合得到完整的路由，则向A的RC返回该结果，结束；否则，再向路由域 3的ASON网元I的RC转发该请求，重复类似步骤四、五的过程。如果所 有子域，包括路由域2， 3和4都已经查询，还是不能得到完整路由，则B 的RC向A的RC返回路由查询失败，结束。
查询成功的路由如图7所示。
第二实施例
基于第一实施例方法，对相关步骤等做部分修改，形成本发明的第二实 施例的层次路由查询方法，包括如下步骤
步骤一、子域的路由控制器RC收到路由查询请求后，转入下一步；
步骤二、所述的RC根据请求调用路由算法，基于本节点RDB完成路由 计算，如计算得到完整的路由，则向请求方返回该路由，结束；如未得到完 整路由，包括计算失败或只计算出部分路由的情况，将路由查询请求转发至 父域RC,同时携带计算出的部分路由；
步骤三、父域RC根据请求调用路由算法，基于本节点RDB完成路由计 算，如计算得到完整的路由，通过发起请求的RC向请求方返回该路由，结 束；如未得到完整路由，则广播该请求至除发起请求的子域RC之外所有其 他子域RC,父域RC还应保存计算出的各子域间的路由和发起请求的子域 的路由；
步骤四、收到路由查询请求的子域RC调用路由算法，基于本节点RDB 完成路由计算，向父域RC返回路由查询结果，可能是计算得到的部分路由 信息，或者是查询失败的信息；
步骤五、父域RC根据收到的子域RC返回的路由查询结果，判断是否 有完整的路由或者可以组合得到完整的路由，如果是，通过发起请求的RC 向请求方返回该路由，结束；否则，通过发起请求的RC向请求方返回失败 信息，结束。
下面结合图1、图2、图3、图5和图7，以需要查询图2虚线所示的路 由为例对本实施例^L具体说明。网络的组成与前述实例相同。
具体包括如下步骤
步骤一、路由域l、 2、 3和4各ASON网元的RC检测路由查询请求。 路由域1的ASON网元A的RC接收到路由查询请求，起点为A,终点为K， 转入下一步；
步骤二、 A的RC根据路由请求，调用路由算法，基于本节点RDB完成 路由计算，由于本节点RDB信息不完备，不能计算得到完整路由，RC将路 由请求转发至父域RC即网元B的RC，携带本子域的路由计算结杲，转入 下一步；
步骤三、B的RC根据请求调用路由算法，基于本节点RDB完成路由计 算。如计算得到完整路由，则向A的RC返回路由查询结果，结束。否则， 将该请求广播至路由域2的ASON网元G的RC、路由域3的ASON网元I 的RC和路由域4的ASON网元M的RC。 B的RC还应保存计算出各子域 间的路由以及A的RC发送的子域路由；
步骤四，路由域2的ASON网元G的RC、路由域3的ASON网元I的 RC和路由域4的ASON网元M的RC向B的RC返回路由查询结果，可能 是计算得到的部分路由信息，或者是查询失败的信息；
步骤五、B的R收到一个或者多个子域RC反馈的路由查询结果，如其 中的完整的路由或可以组合得到完整的路由，则将该路由返回至发起请求的 RC;否则，向A的RC返回失败信息，结束。
和第一实施例比较，本实施例的步骤四中，父域的RC釆用并发机制将 路由请求同时发送各子域的rc。查询成功的路由如图7所示。
从上面各个具体实施方式
分析可知，本发明以ITU-T G.8080建议的层次 路由的模型为基础，通过父域和各子域相关网元的RC相互交互，共同完成 路由，尤其是跨域路由的查询工作，具备简洁、可靠的优点。
当然，本发明还可有其他多种实施例，在不背离本发明精神及其实质的
情况下，熟悉本领域的技术人员当可根据本发明作出各种相应的改变和变 形，但这些相应的改变和变形都应属于本发明所附的权利要求的保护范围。
权利要求
1、一种自动交换光网络的层次路由查询方法，包括以下步骤(a)子域的路由控制器RC收到路由查询请求后，根据请求调用路由算法，基于本节点RDB完成路由计算，如计算得到完整的路由，则向请求方返回该路由，结束；如未得到完整路由，包括计算失败或只计算出部分路由的情况，将路由查询请求转发至父域RC，同时携带计算出的部分路由；(b)父域RC根据请求调用路由算法，基于本节点RDB完成路由计算，如计算得到完整的路由，通过发起请求的RC向请求方返回该路由，结束；如未得到完整路由，则将该请求转发至其他某个子域RC，此时父域RC应保存计算出的各子域间的路由和发起请求的子域的路由；(c)收到路由查询请求的子域RC调用路由算法，基于本节点ROB完成路由计算，向父域RC返回路由查询结果，可能是计算得到的部分路由信息，或者是查询失败的信息；(d)父域RC根据步骤四所述子域RC返回的结果，如果能得到或组合得到完整的路由，则通过发起请求的RC向请求方返回该路由，结束；如未能得到完整的路由，保存返回的部分路由，执行下一步；(e)父域RC判断是否还有其他的子域RC未查询，如果是，父域RC再向其他的某个子域RC转发该请求，并转入步骤(c)；如果所有子域RC都已经查询，则通过发起请求的RC向请求方返回路由查询失败信息，结束。
2、 一种自动交换光网络的层次路由查询方法，包括以下步骤(A)子域的路由控制器RC收到路由查询请求后，调用路由算法，基 于本节点RDB完成路由计算，如计算得到完整的路由，则向请求方返回该 路由，结束；如未得到完整路由，包括计算失败或只计算出部分路由的情况， 将路由查询请求转发至父域RC,同时携带计算出的部分路由；(B )父域RC根据请求调用路由算法，基于本节点RDB完成路由计算， 如计算得到完整的路由，通过发起请求的RC向请求方返回该路由，结束； 如未得到完整路由，则广播该请求至除发起请求的子域RC之外所有其他子域RC,父域RC还应保存计算出的各子域间的路由和发起请求的子域的路由；(C) 收到路由查询请求的子域RC调用路由算法，基于本节点RDB完 成路由计算，向父域RC返回路由查询结果，可能是计算得到的部分路由信 息，或者是查询失败的信息；(D) 父域RC根据收到的子域RC返回的路由查询结果，判断是否有完 整的路由或者可以组合得到完整的路由，如果是，通过发起请求的RC向请 求方返回该路由，结束；否则，通过发起请求的RC向请求方返回失败信息， 结束。
全文摘要
一种自动交换光网络的层次路由查询方法，子域网元的RC收到路由查询请求后，完成路由计算，如未得到完整路由，将请求转发至父域RC，携带算出的部分路由；父域RC基于本节点RDB完成路由计算，如未得到完整路由，则将该请求逐一转发或广播到其他某个子域RC，并保存各子域间的路由和发起请求的子域的路由；子域RC完成路由计算，向父域RC返回路由查询结果；父域RC如能得到或组合得到完整的路由，则向请求方返回该路由；如收到所有子域RC返回结果仍未能得到完整的路由，则向请求方返回路由查询失败信息，结束。本发明可以解决建立跨域连接的路由查询问题。并具有快速查询的优点。
文档编号H04L12/56GK101197756SQ20061016067
公开日2008年6月11日 申请日期2006年12月4日 优先权日2006年12月4日
发明者孙德胜 申请人:中兴通讯股份有限公司