CN101341694B - 一种自动交换光网络的联合路由查询方法 - Google Patents
一种自动交换光网络的联合路由查询方法 Download PDFInfo
- Publication number
- CN101341694B CN101341694B CN2006800478801A CN200680047880A CN101341694B CN 101341694 B CN101341694 B CN 101341694B CN 2006800478801 A CN2006800478801 A CN 2006800478801A CN 200680047880 A CN200680047880 A CN 200680047880A CN 101341694 B CN101341694 B CN 101341694B
- Authority
- CN
- China
- Prior art keywords
- route
- territory
- routing inquiry
- request
- father field
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/42—Centralised routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B10/00—Transmission systems employing electromagnetic waves other than radio-waves, e.g. infrared, visible or ultraviolet light, or employing corpuscular radiation, e.g. quantum communication
- H04B10/25—Arrangements specific to fibre transmission
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/44—Distributed routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/56—Routing software
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/62—Wavelength based
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/64—Routing or path finding of packets in data switching networks using an overlay routing layer
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
- H04Q2011/0073—Provisions for forwarding or routing, e.g. lookup tables
Abstract
本发明公开了一种自动交换光网络的联合路由查询方法,在每个路由域的路由控制器RC在接收到路由查询请求后,根据路由查询请求调用路由算法,基于本节点的路由数据库进行路由计算,计算路由成功,则向请求方返回路由查询结果;如果不能得到完整路由,则将该路由查询请求转发至父域的RC;根据路由查询请求,父域RC通过与同层其它域RC之间、以及各父域RC与它们包含的子域RC之间进行交互完成路由查询,计算得到完整路由,则将路由查询结果返回至发起请求的RC,由该RC将路由查询结果返回给请求方。本发明所述方法,通过同层和不同层次路由域的RC交互,完成了在本路由域ASON网元无法完成的路由查询工作,具备简洁、可靠的优点。
Description
技术领域
本发明涉及光网络领域,具体涉及一种自动交换光网络的联合路由查询方法。
背景技术
光网络,例如OTN(Optical transmission network,光传送网络)、WDM(Wavelength-division multiplexing,波分复用)、SDH(Synchronous digitalhierarchy,同步数字系列)或SONET(Synchronous optical network,同步光网络)传送网,在电信领域已经得到广泛应用。
自动交换光网络(Automatic switched optical network,简称ASON)是近年来光网络领域的研究热点。ITU-T G.8080建议提出了ASON的概念,通过设置专门的控制平面(Control plane,简称CP)完成ASON网络的功能。ITU-T G.7713建议规定了ASON网络中分布式呼叫与连接的实现框架,为呼叫、连接的自动建立、修改和删除等提供了实现规范。ITU-T G.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所示,当需要在路由域1的A点和路由域6的Q点之间建立一条连接(如虚线所示的连接),则图1所示模型方法不能满足该连接的路由查询和计算要求,需要一种自动交换光网络中新的路由查询方法。
发明内容
本发明所要解决的技术问题在于提供一种自动交换光网络的联合路由查询方法,在兼容域内路由查询的同时,解决在建立跨域连接时的路由查询问题。
为了解决上述技术问题,本发明提供了一种自动交换光网络的联合路由查询方法,包括如下步骤:
(1)每个路由域的路由控制器RC能够获取父域和同层其它子域RC的包括地址在内的信息,每个路由域的路由控制器RC在接收到请求方的路由查询请求后,根据路由查询请求,调用路由算法,基于本节点的路由数据库进行路由计算,如计算得到完整路由,则向请求方返回路由查询结果,如不能计算得到完整路由,则将该路由查询请求转发至父域的RC;
(2)收到路由查询请求后,父域RC计算本域路由,或者再与同层其它域RC之间交互完成路由查询,如计算得到完整路由或组合得到完整路由,则将路由查询结果经发起请求的RC返回给请求方,否则由该父域RC通过发起请求的RC向请求方返回失败信息。
进一步地,步骤(1)中,所述每个路由域的路由控制器RC能够获取父域和同层其它子域RC的信息,包括地址信息。
进一步地,步骤(1)中,所述每个路由域的路由控制器RC根据路由查询请求调用的路由算法,是基于约束的最短路径算法CSPF。
进一步地,步骤(2)进一步分为以下步骤:
A1、父域RC接收路由查询请求后,在本域内完成层次路由查询,如计算得到完整路由,则通过发起请求的RC向请求方返回路由查询结果,结束,如不能计算得到完整路由,则将该路由查询请求转发至与该父域RC同层的其它域RC;
A2、该其它域RC接收路由查询请求后,在本域内完成路由查询,向发 起请求的父域RC返回路由查询结果;
A3、发起请求的父域RC判断是否已得到或可组合得到完整的路由,如果是,通过发起请求的RC向请求方返回路由查询结果,结束,否则,执行下一步;
A4,发起请求的父域RC判断该父域是否还有同层的其它域RC未查询,如果是,再向未查询过的同层其它域的一RC转发该路由查询请求,返回步骤A2,否则,通过发起请求的RC向请求方返回路由查询失败信息。
进一步地,步骤(2)进一步也可分为以下步骤:
B1、父域RC接收路由查询请求后,在本域内完成路由查询,如计算得到完整路由,则通过发起请求的RC向请求方返回路由查询结果,结束,如果不能计算得到完整路由,则广播该路由查询请求至同层的所有其它域RC;
B2、所述同层的各个其它域RC在本域内完成路由查询,向发起请求的该父域RC返回路由查询结果;
B3、该父域RC接收到一个或者多个同层其它域RC返回的路由查询结果后,如果可选择出一个完整的路由或者将多个结果组合得到的完整的路由,则通过发起请求的RC向请求方返回路由查询结果,否则,通过发起请求的RC向请求方返回路由计算失败信息。
进一步地,步骤(2)进一步还可分为以下步骤:
C1、父域RC判断该路由查询请求是否跨域查询请求,如果不是,该父域RC在本域内完成层次路由查询,通过发起请求的RC向请求方返回路由查询结果,如果是跨域查询请求,执行下一步;
C2、该父域RC根据路由目的地确定路由在本域的出口边界,计算本域内的路由成功后,向与路由出口边界相连的同层另一路由域RC发送路由查询请求,执行下一步,如本域路由计算失败,通过发起请求的RC向请求方返回路由查询失败的信息;
C3、所述同层另一路由域RC接收路由查询请求后,判断路由目的地节点是否在本域内,如果在,则计算本域内路由后,向上游域返回路由计算结果,执行步骤C4;如果不在本域内,则根据路由目的地确定路由在本域的出 口边界,计算本域内路由,计算成功后继续向下游域发送路由查询请求,执行下一步,计算失败则向上游域返回路由查询失败消息;
如此多次查询直到目的节点所在域的RC向上游域返回计算结果;
C4、路由路径上各个域RC收到下游域返回的成功的路由计算结果时,与本域计算得到路由查询结果一起返回到上游域,如此直到返回至路由查询的入口父域RC,由该入口父域RC将完整的路由查询结果通过发起请求的RC返回到请求方;
其中,上游域为向本域发起路由查询请求的域,下游域为接收本域路由查询请求的域。
进一步地,步骤C4中,如果路由路径上各个域RC收到下游域返回的失败的路由计算结果,则将失败信息向上游传递,到达所述的入口父域RC后,再通过发起请求的RC向请求方返回路由查询失败的信息。
进一步地,步骤(2)中,所述各父域RC进行本域路由查询时,是通过与每个子域RC交互完成的,即父域RC向每个子域RC发送路由查询请求,各子域RC将本域的路由查询结果返回父域RC,父域RC再组合得到该父域内的完整路由。
进一步地,所述父域RC与子域RC交互时,将路由查询请求转发到其中一个子域,该子域先在域内计算路由,如计算成功,向父域RC返回结果,否则将该路由查询结果转发到本域出口节点所连接的同层子域,直到查询路由成功,然后逐级按原路返回查询结果到父域RC。
本发明所述的联合路由查询方法,通过同层和不同层次路由域的RC交互,完成了在本路由域ASON网元无法完成的路由查询工作,由其父域RC根据路由查询条件进行路由查询,并将最终查询结果返回发起请求的网元的RC,所述方法具备简洁、可靠的优点。
附图概述
图1是单ASON网元路由查询示意图;
图2是一个ASON网络包含多个路由域的情形;
图3是本发明实施例中采用联合路由查询方法的RC交互模型图;
图4是本发明实施例的技术方案一中,各RC的交互流程示意图;
图5是本发明实施例的技术方案二中,各RC的交互流程示意图;
图6是本发明实施例的技术方案三中,各RC的交互流程示意图;
图7是基于图2所示网络本发明最终的路由计算结果示意图;
图8是基于图2所示网络本发明技术方案三中,父域7的RC计算子域之间以及父域出口路由的示意图;
图9是基于图2所示网络本发明技术方案三中,父域8的RC计算子域之间以及父域出口路由的示意图;
图10是基于图2所示网络本发明技术方案三中,父域9的RC计算子域之间路由的示意图。
本发明的较佳实施方式
下面结合附图和具体实施例对本发明所述的路由查询方法作进一步的详细说明。
本发明为了解决目前单个路由域域内ASON网元的RC无法完成路由查询功能的问题,依据现有技术提出了一种实现策略。本发明基于ITU-TG.8080建议的源路由和层次路由的模型,提供一种路由查询方法,兼容域内路由查询问题,同时解决建立跨域连接的路由查询问题。
为了实现上述发明目的,本发明的核心是基于联合路由模型,通过相关父域和同层其它域,以及父域和所包含的子域之间ASON网元的RC之间交互,来完成路由查询的功能。本发明所采取的方法主要为:
每个路由域的RC根据人工配置或其他方法,能够获取上层域(简称父域,相对父域而言,其包含的路由域可以简称为子域)和同层其它域RC的包括地址在内的信息。在需要进行路由查询时,本地路由域RC根据路由查询请求,调用路由算法(例如CSPF算法),基于本节点路由数据库RDB完成路由计算。如果未得到完整的路由,则此RC向上层域(父域)RC转发该请求,通过父域RC与同层的其它域RC之间交互,完成路由查询。
具体而言,上述的方法的第一种技术方案,具体技术步骤如下:
步骤一、本地路由域相关ASON网元RC检测路由查询请求,接收到路由查询请求(包含源节点和目的节点信息)后,则转入下一步骤;
步骤二、所述的RC根据路由查询请求,调用路由算法,基于本节点路由数据库RDB完成路由计算。如计算出完整的路由,则该RC向请求方(例如连接控制器CC)返回路由查询结果,结束此次查询;若不能计算得到完整路由,则将该路由查询请求转发至父域RC,并转入下一步骤;
步骤三、父域RC在本域内与各个子域交互完成层次路由查询,如计算出完整的路由,则通过发起请求的RC向请求方返回路由查询结果,结束此次查询;若不能计算得到完整路由(包括计算失败的情况,下同),则将该路由查询请求转发至此父域RC的同层某一其它域的RC。
本实施例中,所述各父域RC与它们包含的子域RC之间进行交互完成路由查询。
第一种方式是,父域RC与每个子域RC交互完成路由查询,即父域RC向每个子域RC发送路由查询请求,各子域RC将本域的路由查询结果返回父域RC,父域RC再组合得到该父域内的完整路由。
第二种方式是父域RC与其中一个子域交互,各个子域之间再进行交互完成路由查询。即父域RC将路由查询请求转发到其中一个子域,该子域先在域内计算路由,如计算成功,向父域RC返回结果,否则将该路由查询结果转发到本域出口节点所连接的同层子域,直到查询路由成功,然后逐级按原路返回查询结果到父域RC。
不过本发明并不限制域内路由的具体查询方式。
步骤四、所述其它域的RC(如包含其它子域,也称为父域RC),执行路由查询(如为父域可采用与步骤三相同的方式完成),并向发起路由查询请求的同层父域RC返回路由查询结果。
步骤五、该父域RC根据步骤四所述同层其它域RC返回的路由查询结果,如果是有完整的路由查询结果(有的父域RC中可能具有全网的路由查询能力)或者该父域RC对同层其它域返回的结果组合后能够形成完整路由, 则向发起请求的RC返回该结果,结束此次查询;如果不能得到完整的路由且此父域RC还有其它的同层RC尚未查询,则父域RC再向未查询过的其它同层RC转发该路由查询请求,并转入步骤四进行查询。如果不能得到完整路由且该父域的所有同层RC都已经查询,都没有合适的结果,则通过发起请求的RC向请求方返回路由查询失败,结束此次查询。
基于上述方法,对相关步骤等做部分修改,形成本发明的第二种技术方案,具体技术步骤如下:
步骤一、本地路由域相关ASON网元RC检测路由查询请求,接收到路由查询请求,则转入下一步;
步骤二、所述的RC根据路由查询请求,调用路由算法(例如CSPF),基于本节点RDB完成路由计算。如得到完整的路由,则向请求方(例如CC)返回路由查询结果,结束此次查询。如果不能计算得到完整路由,则将该路由查询请求转发至父域RC,并转入下一步;
步骤三、父域RC在本域内与各个子域交互完成层次路由查询,如计算得到完整的路由,则通过发起请求的RC向请求方返回路由查询结果,结束此次查询。如果不能计算得到完整路由,则广播该路由查询请求至与该父域同层的所有其它域RC,并转入下一步;
步骤四、与该父域同层的所有其它域RC根据路由查询请求完成路由查询,向该父域反馈计算的路由查询结果,转入下一步;
步骤五、父域RC收到一个或者多个同层其它域RC的路由查询结果后,如果可以选择出一个完整的路由(只有一个RC反馈时,则不需要选择)、或者将多个部分路由组合能够得到一个完整的路由,则将该路由查询结果返回至发起请求的RC,结束此次查询。如果不能形成完整路由,则通过发起请求的RC向请求方返回路由查询失败信息,结束此次查询。
基于上述方案一和方案二,对相关步骤做部分修改,形成本发明的第三种技术方案,具体技术步骤如下:
步骤一、本地路由域相关ASON网元RC检测路由查询请求。接收到路由查询请求,则转入下一步;
步骤二、所述的RC根据路由查询请求,调用路由算法(例如CSPF),基于本节点路由数据库RDB完成路由计算。如计算得到完整的路由,则向请求方(例如CC)返回路由查询结果,结束此次查询;如果不能计算得到完整路由,则将该路由查询请求转发至父域RC,并转入下一步;
步骤三、父域RC判断该路由查询请求是否为跨域查询请求,如果不是,则在本父域内完成路由计算,并通过发起请求的RC向请求方返回路由查询结果,结束此次查询;如果是,则父域RC根据路由查询请求的目的地确定路由在本域的出口边界,计算本域内的路由,计算成功,则向路由出口边界相连的同层另一路由域的RC发送路由查询请求,转入下一步,如果本域路由计算失败,则通过发起请求的RC向请求方返回路由查询失败,结束此次查询;
步骤四、步骤三所述同层另一路由域的RC接收到路由查询请求后,判断目的节点是否在本域(包括子域)内,如果是,则计算本域内的路由,向上游(向本域发起路由查询请求的域)返回计算结果;如果不在本域,则根据路由的目的地确定路由在本域的出口边界,计算本域内的路由,计算成功则继续向下游(接收本域路由查询请求的域)发送路由查询请求,计算失败则向上游返回失败信息;
如此多次查询直到目的节点所在域的RC向上游返回计算结果;
步骤五、与路由入口父域同层的其它各域,收到路由查询下游域返回的路由查询结果信息后,如果计算成功,即得到下游域内完整的路由,则结合步骤四中本域计算的结果,继续向上游返回路由计算结果,到达步骤三所述的入口父域RC后,将完整的路由通过发起请求的RC返回到请求方,结束此次查询;如果收到路由查询失败信息,则将失败信息向上游传递,到达步骤三所述的入口父域RC后,则通过发起请求的RC向请求方返回路由查询失败,结束此次查询。
下面结合附图,对本发明所述联合路由查询方法的三个技术方案,作进一步详细说明。
图1是单个ASON网元通过本地CC及RC交互完成路由查询的示意图;图2是一个ASON网络包含多个路由域的情形;图3是本发明采用联合路由域方法的RC交互模型图;图4是本发明技术方案一中,各RC的交互流程示意图;图5是本发明技术方案二中,各RC的交互流程示意图;图6是本发明技术方案三中,各RC的交互流程示意图;图7基于图2所示ASON网络的本发明最终的路由计算结果示意图;图8是基于图2所示ASON网络的本发明技术方案三中,父域7的RC计算的子域之间、以及父域出口路由的示意图;图9是基于图2所示ASON网络的本发明技术方案三中,父域8的RC计算的子域之间、以及父域出口路由的示意图;图10是基于图2所示ASON网络的本发明技术方案三中,父域9的RC计算的子域之间、以及父域出口路由的示意图。
结合图1、图2、图3、图4和图7,以需要查询图2虚线所示的路由为例,路由域ASON网元A只有路由域1的信息,ASON网元B是属于路由域7(父域)的路由控制器,ASON网元H是属于路由域8(与父域同层的其它域)的路由控制器,ASON网元M是属于路由域9(与父域同层的其它域)的路由控制器,说明技术方案一的实施方案。
所述技术方案一的具体实施方案包括如下步骤:
步骤一、路由域1、2、3、4、5和6各ASON网元的RC检测路由查询请求。路由域1的ASON网元A的RC接收到路由查询请求,起点为A,终点为Q,转入下一步;
步骤二、A的RC根据路由查询请求,调用路由算法,例如CSPF算法,基于本节点路由数据库RDB完成路由计算。由于本节点RDB信息不完备,不能计算得到完整路由。RC将路由请求转发至父域RC,即网元B的RC,并转入下一步。
步骤三、网元B的RC根据路由查询请求在本域内与子域RC交互进行路由计算,如能得到完整的路由,则向A的RC返回路由查询结果,结束。如果不能计算得到完整路由,则将该路由查询请求转发至与父域(路由域7) 同层的路由域8的ASON网元H的RC。
步骤四、网元H的RC根据接收到的路由查询请求,执行父域RC与子域RC的层间路由查询请求与计算,并向由域7的ASON网元B的RC返回路由计算结果。
步骤五、B的RC根据步骤四中网元H的RC返回的路由查询结果,如果是完整的路由,则向A的RC返回该路由查询结果,结束。如果是计算失败或组合后不能形成完整路由信息,则B的RC再向与父域(路由域7)同层的路由域9的ASON网元M的RC转发该路由查询请求,重复类似步骤四的过程。如果所有域,包括路由域(以及子域)7,8和9都已经查询,都没有得到或组合得到完整的路由,则B的RC向A的RC返回路由查询失败,结束。
根据上述技术方案一进行路由查询后,成功的路由如图7所示,显示了从A到Q的路由。
同样,结合图1、图2、图3、图5和图7,以需要查询图2虚线所示的路由为例,路由域ASON网元A只具有路由域1的信息,ASON网元B是属于路由域7(父域)的路由控制器,ASON网元H是属于路由域8(与父域同层的其它域)的路由控制器,ASON网元M是属于路由域9(与父域同层的其它域)的路由控制器,说明技术方案二的实施方案。
所述技术方案二的具体实施方案包括如下步骤:
步骤一、路由域1、2、3、4、5和6各ASON网元的RC检测路由查询请求。路由域1的ASON网元A的RC接收到路由查询请求,起点为A,终点为Q,转入下一步;
步骤二、A的RC根据路由请求,调用路由算法,基于本节点RDB完成路由计算。由于本节点RDB信息不完备,不能计算得到完整路由。RC将路由请求转发至父域RC即网元B的RC,并转入下一步。
步骤三、B的RC(父域RC)根据请求在本域内与子域RC交互进行层间路由计算,如计算出完整的路由,则向A的RC返回路由查询结果,结束。 如果不能计算得到完整路由,则将该请求转发至路由域8的ASON网元H的RC、转发至路由域9的ASON网元M的RC。
步骤四、网元H的RC、M的RC分别在本域内与子域RC交互进行路由计算,将路由查询结果返回到网元B的RC。
步骤五、B的RC收到一个或者多个RC的成功反馈的路由查询结果,则选择其中一个完整的路由(只有一个RC反馈,则不需要选择)或者将几个查询结果组合得到的完整路由,返回至发起请求的RC,结束。如果路由域8和9都返回失败,或者组合后不能形成完整路由,则向A的RC返回失败信息,结束。
和方案一比较,方案二的技术步骤三中,路由域7(父域)的RC采用并发机制,将路由查询请求同时发送到各同层域(路由域8和9)的RC。
应用技术方案二进行查询,查询成功后的路由如图7所示,显示了从A到Q的路由。
同样,结合图1、图2、图3、图6、图7、图8、图9和图10,以需要查询图2虚线所示的路由为例,路由域ASON网元A只有路由域1的信息,ASON网元B是属于路由域7(父域)的路由控制器,ASON网元H是属于路由域8(与父域同层的路由域)的路由控制器,ASON网元M是属于路由域9(与父域同层的路由域)的路由控制器,说明技术方案三的实施方案。
所述技术方案三的具体实施方案包括如下步骤:
步骤一、路由域1、2、3、4、5和6各ASON网元的RC检测路由查询请求。路由域1的ASON网元A的RC接收到路由查询请求,起点为A,终点为Q,转入下一步;
步骤二、A的RC根据路由查询请求,调用路由算法,例如CSPF算法,基于本节点路由数据库RDB完成路由计算。由于本节点RDB信息不完备,不能计算得到完整路由。RC将该路由查询请求转发至父域RC,即路由域8的网元B的RC,并转入下一步。
步骤三、B的RC确定是跨域查询请求,则B的RC根据路由的目的地 确定路由在路由域7的出口,计算域内的路由,路由计算结果如图8所示,为A-D-E-F。并向路由域8的路由控制器H发送路由查询请求。
步骤四、路由域8网元H的RC接收到路由查询请求后,根据路由的目的地确定路由在路由域8的出口,与子域进行交互计算域内的路由,路由结果如图9所示,为H-J-K-L,并向路由域9的网元M的RC发送路由查询请求。路由域9根据目的网元,与子域进行交互计算域内的路由,路由结果如图10所示,为M-N-O-Q,判断目的地节点Q在本路由域内,则不再向其它域转发路由查询请求,并将计算结果返回给上游域中H的RC。
步骤五、H的RC收到M的RC路由计算结果后,结合自己的计算结果,组合后将路由计算结果发送给B的RC,B的RC再结合自己的计算结果将完整的路由查询结果信息发送给发起路由查询请求的A的RC,返回步骤一。
从上面各个具体实施方式分析可知,本发明以ITU-T G.8080建议的源路由和层次路由的模型为基础,通过父域和各子域、以及各同层域之间相关网元的RC相互交互,共同完成路由,尤其是跨域路由的查询工作,具备简洁、可靠的优点。
当然,本发明还可有其他多种实施例,在不背离本发明精神及其实质的情况下,熟悉本领域的技术人员当可根据本发明作出各种相应的改变和变形,但这些相应的改变和变形都应属于本发明所附的权利要求的保护范围。
工业实用性
本发明公开的自动交换光网络的联合路由查询方法,以ITU-T G.8080建议的源路由和层次路由的模型为基础,通过父域和各子域、以及各同层域之间相关网元的RC相互交互,共同完成路由查询,将完整的查询结果或组合后完整的查询结果,通过父域返回到发起路由查询请求的RC。尤其是跨域路由的查询工作,具备简洁、可靠的优点。
Claims (8)
1.一种自动交换光网络的联合路由查询方法,其特征在于,包括如下步骤:
(1)每个路由域的路由控制器RC能够获取父域和同层其它子域RC的包括地址在内的信息,每个路由域的路由控制器RC在接收到请求方的路由查询请求后,根据路由查询请求,调用路由算法,基于本节点的路由数据库进行路由计算,如计算得到完整路由,则向请求方返回路由查询结果,如不能计算得到完整路由,则将该路由查询请求转发至父域的RC;
(2)收到路由查询请求后,父域RC计算本域路由,如不能计算得到完整路由再与同层其它域RC之间交互完成路由查询;如计算得到完整路由或组合得到完整路由,则将路由查询结果经发起请求的RC返回给请求方,否则由该父域RC通过发起请求的RC向请求方返回失败信息。
2.如权利要求1所述的方法,其特征在于,步骤(1)中,所述每个路由域的路由控制器RC根据路由查询请求调用的路由算法,是基于约束的最短路径算法CSPF。
3.如权利要求1所述的方法,其特征在于,步骤(2)进一步分为以下步骤:
A1、父域RC接收路由查询请求后,在本域内完成层次路由查询,如计算得到完整路由,则通过发起请求的RC向请求方返回路由查询结果,结束,如不能计算得到完整路由,则将该路由查询请求转发至与该父域RC同层的其它域RC;
A2、该其它域RC接收路由查询请求后,在本域内完成路由查询,向发起请求的父域RC返回路由查询结果;
A3、发起请求的父域RC判断是否已得到或可组合得到完整的路由,如果是,通过发起请求的RC向请求方返回路由查询结果,结束,否则,执行下一步;
A4,发起请求的父域RC判断该父域是否还有同层的其它域RC未查询,如果是,再向未查询过的同层其它域的一RC转发该路由查询请求,返回步骤A2,否则,通过发起请求的RC向请求方返回路由查询失败信息。
4.如权利要求1所述的方法,其特征在于,步骤(2)进一步分为以下步骤:
B1、父域RC接收路由查询请求后,在本域内完成路由查询,如计算得到完整路由,则通过发起请求的RC向请求方返回路由查询结果,结束,如果不能计算得到完整路由,则广播该路由查询请求至同层的所有其它域RC;
B2、所述同层的各个其它域RC在本域内完成路由查询,向发起请求的该父域RC返回路由查询结果;
B3、该父域RC接收到一个或者多个同层其它域RC返回的路由查询结果后,如果可选择出一个完整的路由或者将多个结果组合得到的完整的路由,则通过发起请求的RC向请求方返回路由查询结果,否则,通过发起请求的RC向请求方返回路由计算失败信息。
5.如权利要求1所述的方法,其特征在于,步骤(2)进一步分为以下步骤:
C1、父域RC判断该路由查询请求是否跨域查询请求,如果不是,该父域RC在本域内完成层次路由查询,通过发起请求的RC向请求方返回路由查询结果,如果是跨域查询请求,执行下一步;
C2、该父域RC根据路由目的地确定路由在本域的出口边界,计算本域内的路由成功后,向与路由出口边界相连的同层另一路由域RC发送路由查询请求,执行下一步,如本域路由计算失败,通过发起请求的RC向请求方返回路由查询失败的信息;
C3、所述同层另一路由域RC接收路由查询请求后,判断路由目的地节点是否在本域内,如果在,则计算本域内路由后,向上游域返回路由计算结果,执行步骤C4;如果不在本域内,则根据路由目的地确定路由在本域的出口边界,计算本域内路由,计算成功后继续向下游域发送路由查询请求,执行下一步,计算失败则向上游域返回路由查询失败消息;
如此多次查询直到目的节点所在域的RC向上游域返回计算结果;
C4、路由路径上各个域RC收到下游域返回的成功的路由计算结果时,与本域计算得到路由查询结果一起返回到上游域,如此直到返回至路由查询的入口父域RC,由该入口父域RC将完整的路由查询结果通过发起请求的RC返回到请求方;
其中,上游域为向本域发起路由查询请求的域,下游域为接收本域路由查询请求的域。
6.如权利要求5所述的方法,其特征在于,步骤C4中,如果路由路径上各个域RC收到下游域返回的失败的路由计算结果,则将失败信息向上游传递,到达所述的入口父域RC后,再通过发起请求的RC向请求方返回路由查询失败的信息。
7.如权利要求1所述的方法,其特征在于,步骤(2)中,各父域RC进行本域路由查询时,是通过与每个子域RC交互完成的,即父域RC向每个子域RC发送路由查询请求,各子域RC将本域的路由查询结果返回父域RC,父域RC再组合得到该父域内的完整路由。
8.如权利要求1所述的方法,其特征在于,步骤(2)中,父域RC计算本域路由时,是通过与子域RC交互完成的,即父域RC将路由查询请求转发到其中一个子域,该子域先在域内计算路由,如计算成功,向父域RC返回结果,否则将该路由查询结果转发到本域出口节点所连接的同层子域,直到查询路由成功,然后逐级按原路返回查询结果到父域RC。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2006/003194 WO2008064518A1 (en) | 2006-11-28 | 2006-11-28 | A united route query method in the automatic switched optical network |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101341694A CN101341694A (zh) | 2009-01-07 |
CN101341694B true CN101341694B (zh) | 2011-09-14 |
Family
ID=39467405
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2006800478801A Active CN101341694B (zh) | 2006-11-28 | 2006-11-28 | 一种自动交换光网络的联合路由查询方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US8121039B2 (zh) |
EP (1) | EP2096801B1 (zh) |
KR (1) | KR101139896B1 (zh) |
CN (1) | CN101341694B (zh) |
WO (1) | WO2008064518A1 (zh) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101938426B (zh) * | 2010-09-16 | 2015-06-10 | 中兴通讯股份有限公司 | 用于自动交换光网络的路由查询方法及系统 |
CN102469012B (zh) * | 2010-11-12 | 2016-03-30 | 中兴通讯股份有限公司 | 路由查询装置及方法 |
CN102130810A (zh) * | 2011-01-27 | 2011-07-20 | 电子科技大学 | 一种树形拓扑的同层域内互联结构的实现方法 |
CN104365072B (zh) * | 2012-04-05 | 2018-11-06 | 瑞典爱立信有限公司 | 计算通过包括多个网络域的网络的端到端路径的装置和方法 |
CN105007220B (zh) * | 2015-04-20 | 2018-09-21 | 中国电信股份有限公司 | 域间路由管理系统、方法、域适配器以及传输网络 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1585338A (zh) * | 2003-08-19 | 2005-02-23 | 华为技术有限公司 | 业务平台对外开放业务能力的方法 |
CN1588920A (zh) * | 2004-09-17 | 2005-03-02 | 清华大学 | 层次光网络中的并行层次光标记交换通道的建立方法 |
CN1816000A (zh) * | 2005-02-02 | 2006-08-09 | 华为技术有限公司 | 一次路由计算实现层次路由的拓扑方法 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7840692B1 (en) * | 2000-08-15 | 2010-11-23 | Ciena Corporation | System, device, and method for bandwidth management in an optical communication system |
US7339889B2 (en) * | 2002-06-20 | 2008-03-04 | Nortel Networks Limited | Control plane architecture for automatically switched optical network |
US7215644B2 (en) * | 2003-03-19 | 2007-05-08 | Alcatel Lucent | Inter-domain constraint-based shortest path first technique for supporting hierarchical routing in interconnected multi-domain optical transport networks |
US7860392B2 (en) * | 2003-06-06 | 2010-12-28 | Dynamic Method Enterprises Limited | Optical network topology databases based on a set of connectivity constraints |
CN100452732C (zh) | 2003-08-19 | 2009-01-14 | 华为技术有限公司 | 路由查找方法及其系统 |
US7599349B2 (en) * | 2004-01-29 | 2009-10-06 | Cisco Technology, Inc. | Computing inter-autonomous system MPLS traffic engineering LSP paths |
CN1780251A (zh) * | 2004-11-19 | 2006-05-31 | 华为技术有限公司 | 基于自动交换光网络的域间链路识别方法 |
US8320255B2 (en) * | 2005-02-02 | 2012-11-27 | Cisco Technology, Inc. | Inter-domain path computation technique |
US7814227B2 (en) * | 2005-03-04 | 2010-10-12 | Cisco Technology, Inc. | Computation of a shortest inter-domain TE-LSP across a set of autonomous systems |
CN100417117C (zh) * | 2005-06-15 | 2008-09-03 | 华为技术有限公司 | 自动交换光网络中节点可达性的识别方法 |
CN100512192C (zh) * | 2006-01-28 | 2009-07-08 | 中兴通讯股份有限公司 | 自动交换光网络跨域呼叫和连接的控制方法 |
KR101021621B1 (ko) * | 2006-09-29 | 2011-03-17 | 지티이 코포레이션 | 자동교환 광 네트웍 라우트 조회방법 |
ATE527822T1 (de) * | 2006-12-01 | 2011-10-15 | Zte Corp | Verfahren zur hierarchischen routing-abfrage für ein automatisch vermitteltes optisches netzwerk |
-
2006
- 2006-11-28 CN CN2006800478801A patent/CN101341694B/zh active Active
- 2006-11-28 EP EP06817913.4A patent/EP2096801B1/en active Active
- 2006-11-28 KR KR1020097013360A patent/KR101139896B1/ko active IP Right Grant
- 2006-11-28 US US12/514,508 patent/US8121039B2/en active Active
- 2006-11-28 WO PCT/CN2006/003194 patent/WO2008064518A1/zh active Application Filing
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1585338A (zh) * | 2003-08-19 | 2005-02-23 | 华为技术有限公司 | 业务平台对外开放业务能力的方法 |
CN1588920A (zh) * | 2004-09-17 | 2005-03-02 | 清华大学 | 层次光网络中的并行层次光标记交换通道的建立方法 |
CN1816000A (zh) * | 2005-02-02 | 2006-08-09 | 华为技术有限公司 | 一次路由计算实现层次路由的拓扑方法 |
Also Published As
Publication number | Publication date |
---|---|
EP2096801A4 (en) | 2011-03-09 |
CN101341694A (zh) | 2009-01-07 |
WO2008064518A1 (en) | 2008-06-05 |
KR20090094326A (ko) | 2009-09-04 |
KR101139896B1 (ko) | 2012-04-30 |
US20100054736A1 (en) | 2010-03-04 |
US8121039B2 (en) | 2012-02-21 |
EP2096801B1 (en) | 2013-06-19 |
EP2096801A1 (en) | 2009-09-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101361330B (zh) | 一种自动交换光网络的层次路由查询方法 | |
CN101164314B (zh) | 自动交换光网络中节点可达性识别方法、链路的识别方法、路由计算方法及节点地址信息的扩散方法 | |
CN100454837C (zh) | 一种实现跨域路由分离的方法 | |
CN102299852A (zh) | 跨域业务域间链路与域内通道的绑定映射控制方法及装置 | |
KR101430544B1 (ko) | 멀티레이어 네트워크 중 포워딩 인접의 속성 상속 방법 및 상응한 멀티레이어 네트워크 | |
CN101471853A (zh) | 一种路由计算方法、单元及系统 | |
CN100396040C (zh) | 智能光网络中路径选择的方法 | |
CN101341694B (zh) | 一种自动交换光网络的联合路由查询方法 | |
CN101322343B (zh) | Wdm光网络中组播保护方法及装置 | |
US7609831B2 (en) | Method for implementing wide area Centrex | |
CN101945048B (zh) | 一种标签交换路径的建立方法、系统及装置 | |
WO2019141211A1 (zh) | 端到端重路由的方法及装置 | |
CN101197756B (zh) | 一种自动交换光网络的层次路由查询方法 | |
CN102098594A (zh) | 一种基于信息扩散光网络的连接建立信令冲突避免方法 | |
US20120134296A1 (en) | Method and System for Determining Initiator and Terminator in Forwarding Adjacency Label Switched Path | |
Jabbari et al. | On constraints for path computation in multi-layer switched networks | |
CN100382530C (zh) | 一种连接服务的实现方法 | |
CN101283569B (zh) | 一种自动交换光网络路由查询方法 | |
CA2382323A1 (en) | Protected routing in a communication network | |
KR20030054094A (ko) | 피엔엔아이에서 링크 정보 축약 방법 | |
CN102469008B (zh) | 一种自动触发创建层次标签交换路径的方法和系统 | |
KR100288755B1 (ko) | 프라이비트 네트워크 네트워크 인터페이스에서 연결 설정이 진행중인 호들을 고려한 라우팅 방법 | |
Xia et al. | A dual-weight recovery scheme in multi-domain optical network | |
Zhang et al. | Research and simulation of ASON survivability testbed | |
Zhou et al. | A new resource shared restoration mechanism for optical network |
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 |