CN100454837C - 一种实现跨域路由分离的方法 - Google Patents
一种实现跨域路由分离的方法 Download PDFInfo
- Publication number
- CN100454837C CN100454837C CNB2005101021345A CN200510102134A CN100454837C CN 100454837 C CN100454837 C CN 100454837C CN B2005101021345 A CNB2005101021345 A CN B2005101021345A CN 200510102134 A CN200510102134 A CN 200510102134A CN 100454837 C CN100454837 C CN 100454837C
- Authority
- CN
- China
- Prior art keywords
- route
- domain
- territory
- node
- routing
- 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/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
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
- H04L43/0811—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking connectivity
-
- 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/03—Topology update or discovery by updating link state protocols
-
- 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/18—Loop-free operations
-
- 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/22—Alternate 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/28—Routing or path finding of packets in data switching networks using route fault recovery
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Telephonic Communication Services (AREA)
- Electrical Discharge Machining, Electrochemical Machining, And Combined Machining (AREA)
- Supplying Of Containers To The Packaging Station (AREA)
- Electrotherapy Devices (AREA)
- Medicines That Contain Protein Lipid Enzymes And Other Medicines (AREA)
- Medicines Containing Antibodies Or Antigens For Use As Internal Diagnostic Agents (AREA)
- Peptides Or Proteins (AREA)
Abstract
本发明公开了一种实现跨域路由分离的方法。在源节点发起至宿节点的基于同一呼叫的跨域分离路由连接请求时,源节点向网络拓扑信息所在节点请求路由计算,获得每个域的入口子网点池、出口子网点池及域间路由信息。每个域的路由计算服务器根据入口子网点池、出口子网点池及本次连接的呼叫标识与连接标识,计算出本次呼叫下所有连接的域内分离路由集合。由于域间路由计算可以保证域间路由分离,而本地路由计算服务器计算可以保证域内路由分离,因此,利用本发明所述方法,可以实现跨域分离路由连接的建立,同时在本次呼叫中任何一条连接需要重路由、优化等路由动态改变的情况下,可以继续保证路由的分离,从而提高了业务的生存性。
Description
技术领域
本发明涉及通信网络连接技术,尤其涉及一种基于同一呼叫的跨域连接路由分离的方法。
背景技术
传统光网络的业务调度采用网管静态配置的方式,不支持动态开通的方式,同时传统光网络大多数情况采用的是线性和环形组网,其保护恢复采用复用段保护和SNCP保护(Sub-Network Connection protection,子网连接保护),这两种保护方法属于静态的恢复方法。随着数据业务和专线业务的迅速发展,对网络带宽的需求大大增加了,对网络带宽的动态分配要求也越来越迫切了。因此,数据业务和专线业务需要网络提供动态开通的能力,需要支持网状网的结构,同时具有灵活的扩展能力和快速的保护恢复功能,ASON(Automaticallyswitched optical network,自动交换光网络)很好的解决了上述问题。ASON网络在控制平面GMPLS(Generalized Multi-Protocol Label Switching,通用多协议标签交换)协议,提供了两种新的连接类型,即SC(Switch Connection,交换连接)和SPC(Soft Permanent Connection,软永久性连接),其成为了光网络发展的一项核心技术。目前ITU-T(International Telecommunication Unite-T sector国际电信联盟-标准化部)已经基本完成了自动交换光网络的架构和需求定义;IETF(Internet Engineering Task Force互联网工作任务组)已经完成了单域内信令的实现、自动发现路由、路由的协议扩展与定义、以及多域的架构,并且针对这些内容形成了一个粗略的初稿。
随着ASON网络的发展,控制平面需要解决大规模网络的管理问题,目前ITU-T和OIF(Optical Internetworking Forum,国际光互联网论坛)都采用层次网络的模型,将下层的一个控制域在上层用一个代理节点表示,代理节点可以发布代表域的抽象拓扑、域间链路、可达地址等,由此逐层向上,形成一个层次的网络。如图1所示的层次网络模型图,该网络中0层、1层和2层共同体现了多域网络的层次关系,其中每层网络至少由一个控制域组成,将每个控制域抽象为一个节点,从而整个网络成为一个3层的网络拓扑。由于每个控制域中的各个节点均不能获得整个网络的拓扑信息,业务请求节点就无法计算出端到端分离的完整路由。
现有技术
针对以上的问题,在单域和多域情况下现有技术的解决放案主要表现为:
在单域情况下,若SC业务连接支持双归属,先建立第一条连接路由,并记录了这条完整路由的相关信息,然后通过信令携带第一条连接路由的ERO(Explicit Routing Object,显式路由对象),则在计算时排除了第一条连接路由经过的链路或者节点,建立第二条连接路由。如图2所示,源C端(User/S)向S1发起建立到目的C端(User/D)连接的建立,在建立完成时将S1->D1的ERO记录下来,并传给源C端,源C端携带S1->D1的ERO向S2发起建立到目的C端连接,则在S2计算路由时排除了S1->D1连接所经过的链路,即达到路由的分离。
该现有技术的缺点在于:经过域内的多条连接是依次计算,因此会存在有资源而无法成功建立分离连接的缺陷,此外该方案无法扩展到多域的情况。
目前在解决多域TE(Traffic Engineering,流量工程)路由的计算方案中,IETF正在制定PCE(Path Computation Element,路由计算网元)的相关需求和方案,它的具体做法是采用集中计算的方式,每个节点收到连接请求时,向PCE查询路由,PCE返回路由信息给请求者,PCE可以应用于单域,也可以应用于多域。
如图3所示,当网管或客户端设备向R0发送R0到R12的连接建立请求时,R0向上PCE请求路由计算,PCE返回域间路由(R0-R2-R3-R6-R8-R11-R12),在R0,R2,R3,R6,R8,R11,R12这些域的入口节点需要继续到PCE上请求路由计算,以得到域内路由,再结合原有的域间路由,就实现了多域情况下路由连接的建立。
现有技术的缺点:
(1)PCE中只是给出了路由计算方法,但是在多域的情况下,由于每个控制域的入口节点不能获取整个网络的拓扑信息,业务请求节点就无法计算出N(N≥2)条垮域端到端分离的完整路由。在现有的PCE技术中,当建立跨域路由连接时,往往先在PCE节点上计算域间路由,然后在每个域的入口节点再计算域内路由。当基于一个呼叫的多条业务连接经过同一个域时,由于入口节点可能不同,因此不能获得其他已有连接的路由信息,也无法排除其他已经使用的链路,无法实现连接路由的分离。
(2)PCE的方案是集中计算方式,域间路由的计算以及域内路由的计算都在PCE节点上完成,这样将导致PCE节点负荷很大,在路由建立的过程中将花费大量的时间在路由计算上,路由建立的速度将受到严重牵制。
发明内容
鉴于上述现有技术所存在的问题,本发明的目的在于提供一种实现跨域路由分离的方法,源节点请求的域间路由计算可以保证域间路由分离,每个域入口节点请求的本地路由计算服务器计算可以保证域内路由分离,从而实现基于同一呼叫下多条跨域连接路由的分离,减少了故障相关性,提高了业务的生存性。
一种实现域内路由分离的方法,控制域的入口节点向本域的路由计算服务器请求路由计算,所述路由计算服务器根据本域入口节点提供的入口子网点池、出口子网点池及呼叫请求信息计算出所述呼叫中所有连接的域内分离路由集合,除源宿节点之外,所述集合中的任何两条连接路由都分离。
所述路由计算服务器可以是本域的任何一个节点,也可以是域外的节点,负责本域路由计算。
所述路由分离指的是链路分离或者节点分离或者共享风险链路组分离。
一种实现跨域路由分离的方法,包括如下步骤:
A、网管或者客户端设备在源节点发起至宿节点的基于同一呼叫的跨域分离路由连接请求;
B、所述源节点向网络拓扑信息所在节点请求域间路由计算,获取所有域间分离路由信息并进行存储;
C、源宿节点间的每个域入口节点向本域的路由计算服务器请求路由计算,所述路由计算服务器根据本域入口节点提供的入口子网点池、出口子网点池及本次呼叫请求信息计算出域内路由;
D、所述每个域入口节点根据域内路由信息建立域内路由连接,并通过控制平面将所携带的所述域间分离路由信息传递给出口节点,所述出口节点根据域间路由信息,建立域间路由连接,并把剩余域间路由信息传递给下一个域的入口节点,以继续后续分段域内路由及域间路由连接,直至完成一条跨域路由的建立;
E、对于另一条跨域路由连接请求,所述每个域入口节点向本域路由计算服务器请求新的连接路由,所述路由计算服务器排除已经使用的路由资源并返回新的域内路由信息,所述每个域入口节点根据所述域内路由信息建立新的域内路由连接,每个域出口节点根据所述域间路由信息,建立新的域间路由连接,并把剩余域间路由信息传递给下一个域的入口节点,以继续后续分段域内路由及域间路由连接,直至建立另一条跨域连接路由,实现跨域路由分离。
所述实现跨域路由分离的方法,其B步骤包括:
若所述源节点存储了其上层网络传递下来的拓扑信息,则所述源节点直接完成域间路由计算,获取所有连接的域间分离路由及每个域的入口子网点池、出口子网点池;
若所述源节点没有其上层网络的拓扑信息,则所述源节点向链路预层的路由计算服务器节点请求域间路由计算,获取所有连接的域间分离路由及每个域的入口子网点池、出口子网点池。
所述实现跨域路由分离的方法,其C步骤还包括:所述每个域路由计算服务器保存路由计算结果和本次呼叫请求信息,并根据所述呼叫请求信息为计算结果建立查询索引。
所述呼叫请求信息包括呼叫标识及连接标识。
所述呼叫标识的表示方式可以使用国际电信联盟标准化部定义的呼叫标识对象类型,或者可以使用其它扩展变种类型;连接标识的表示方式可以使用源宿传送网络资源地址、连接名称与实例号或者源宿端节点名称与实例号或者连接名称,所述连接标识与一个呼叫中一条端到端连接唯一对应。
所述路由计算服务器的计算方式包括:
第一种计算方式,基于同一呼叫的多条连接经过同一个域时,所述路由计算服务器一次性计算出此呼叫中所有域内分离连接路由;
第二种计算方式,基于同一呼叫的多条连接经过同一个域时,所述路由计算服务器计算出当前连接请求的域内连接路由,实现与此呼叫中的其他连接分离。
所述实现跨域路由分离的方法,其E步骤还包括:
建立此呼叫中另一条跨域路由连接时,若所述路由计算服务器采用第一种计算方式,则根据每个域入口节点提供的当前连接请求的呼叫标识及连接标识索引查询获得域内路由信息;
建立此呼叫中的另一条跨域路由连接时,若所述路由计算服务器采用第二种计算方式,则根据所述呼叫标识查找出此呼叫下的其它连接,排除所使用的资源,并通过每个域入口节点提供的当前连接请求的入口子网点池、出口子网点池及连接标识进行新的域内路由计算,计算出一条新的域内路由。
本发明技术方案的有益效果如下:
利用本发明所述方法进行同一呼叫下的N(N≥2)条跨域连接路由的分离的计算,能够实现N条单域或跨域分离路由连接的建立,同时在N条连接中的任何一条连接重路由、优化等路由动态改变的情况下,可以继续保证路由的分离。在网络中同一呼叫下的一条连接路由出现故障时,由于该呼叫下所有连接路由分离(链路分离或者节点分离或者共享风险链路组分离),因此可以做到故障无关,其他的连接不会受到影响。因此,本方法能够减少网络连接故障的相关性,提高业务生存性。本方法适用于ASON网络,也适用于MPLS-TE网络。
附图说明
图1为层次网络模型图;
图2为UNI2.0中的双归属方法示意图;
图3为PCE路由计算方案示意图;
图4为跨域分离路由连接示意图;
图5为建立跨域分离路由连接主流程图。
具体实施方式
下面参照附图并结合具体实施对本发明进行详细的说明。
在目前ITU-T和OIF都采用层次模型网络中,将下层的一个控制域在上层用一个代理节点表示,代理节点可以发布代表控制域的抽象拓扑、域间链路、可达地址等,每层网络至少由一个控制域组成,将每个控制域抽象为一个节点,从而整个网络成为一个多层次的网络拓扑。每层网络的各个控制域设置了一个独立的PCS(Path Computations Services,路由计算服务器),专门用于处理本域内的路由计算请求,该路由计算服务器可以是本域的一个节点,也可以是域外的节点,例如网管计算机或者独立的计算服务器。当控制域的入口节点向本域的路由计算服务器请求路由计算,所述路由计算服务器根据本域入口节点提供的入口子网点池、出口子网点池及呼叫请求信息计算出该呼叫中所有连接的域内分离路由集合,除源宿节点之外,所述集合中的任何两条连接路由分离(链路分离或者节点分离或者共享风险链路组分离)。
PCS保证域内分离路由,可以采用CSPF算法(Constrain-based Short PathFirst,最短路径优先算法),或者其他已经公开的一次计算N条分离路由的算法。如果采用CSPF算法计算从入口点到出口节点的最短路径,即计算从源节点到目的节点的最短路径,首先将CSPF算法涉及的两个集合:路径树集合和潜在下一跳集合初始为两个空集合,然后:
a、把源节点放入潜在下一跳集合中。
b、从潜在下一跳集合中选取一节点A放入路径树中,使其从源节点到本节点的路径权重值最短。如果潜在下一跳集合已经为空,则计算失败退出;或者如果选取的节点是目的节点,计算成功,找到最短路径存于路径树集合中,退出;其他情况执行c步骤。
c、针对于节点A有链路相连的所有节点进行校验,看是否可以放入潜在下一跳集合。如果该节点既不在路径树中,也不在潜在下一跳集合中,则把该节点放入潜在下一跳集合中;或者如果该节点已经在路径树集合中,则不对该节点进行任何操作;或者如果该节点已经在潜在下一跳集合中,则需要进行判断当前到该节点的新路径与存在潜在下一跳集合中到达该节点的路径的路径权重值的大小,如果新路径小于老路径,则删除原先老路径,并且保存新路径到潜在下一跳集合中。如果老路径的路径权重值小于新路径,则不动作;对节点A所有链路连接的节点校验完后,跳转步骤b。
本发明方案中,源节点发起至宿节点的基于同一呼叫的跨域分离路由连接请求时,源节点向网络拓扑信息所在节点请求路由计算,获得每个域的入口子网点池、出口子网点池及域间路由信息。每个域的路由计算服务器根据入口子网点池、出口子网点池及本次连接的呼叫标识与连接标识,计算出本次呼叫下所有连接的域内分离路由。所述呼叫标识的表示方式可以使用国际电信联盟标准化部定义的呼叫标识对象类型,或者可以使用其它扩展变种类型;连接标识的表示方式可以使用源宿传送网络资源地址、连接名称与实例号或者源宿端节点名称与实例号或者连接名称,所述连接标识与一个呼叫中一条端到端连接唯一对应。
由于域间路由计算可以保证域间路由分离,而本地路由计算服务器计算可以保证域内路由分离,从而可以实现跨域连接路由的分离。
具体步骤如下:
第一步、网管或者客户端设备在源节点发起至宿节点的基于同一呼叫的跨域分离路由连接请求。
第二步、业务源节点向网络拓扑信息所在节点请求域间路由计算,获取域间分离路由信息并进行存储:
若所述源节点存储了上层网络传递下来的拓扑信息,则所述源节点直接完成域间路由计算,获取所有域间分离路由及每个域的入口子网点池、出口子网点池;
若所述源节点没有上层网络的拓扑信息,则所述源节点向链路顶层的DDRP(Domain to Domain Routing Protocol,域间路由协议)节点请求域间路由计算,获取所有域间分离路由及每个域的入口SNPP(Sub-network Point Pool,子网点池)、出口SNPP。
无论是源节点本地完成的域间路由计算还是链路顶层的DDRP节点完成的域间路由计算,都能保证每个域之间的连接路由是相互分离的。
第三步、业务源节点建立第一条跨域路由。
源宿节点间的每个控制域的入口节点,根据获得的本域入口SNPP、出口SNPP及本次呼叫的呼叫标识与连接标识,向其本域的PCS请求路由计算,PCS根据路由请求,返回路由计算结果至本域的入口节点。对于同一个呼叫下的N条连接,PCS的计算策略可以采用以下两种方式之一,这两种路由计算都可以保证此呼叫中所有连接的域内路由是分离的。
第一种方式,基于同一呼叫的多条连接经过同一个域时,PCS一次性计算出此呼叫中所有域内连接的路由。每个控制域的入口节点携带所有入口SNPP、出口SNPP及本次呼叫的呼叫标识与连接标识,并将其一次全部发送至PCS。PCS一次计算获得经过本域的所有连接的路由,并保证这些路由分离(链路分离或者节点分离或者共享风险链路组分离),保存计算出的每条域内连接的路由及呼叫标识与连接标识,并根据呼叫标识及连接标识为计算结果建立查询索引,然后将结果返回给入口节点。
第二种方式,基于同一呼叫的多条连接经过同一个域时,PCS计算出当前连接请求的域内连接路由。每个控制域的入口节点携带当前域内入口SNPP、出口SNPP及本次呼叫的呼叫标识与连接标识,并将其发送至PCS。PCS计算出当前的一条分离路由,保存该计算结果及本次呼叫标识与连接标识,并根据呼叫标识及连接标识为计算结果建立查询索引,然后将结果返回给入口节点。
具体流程如下:
S301、业务源节点选择一条域间路由。
S302、源节点向本域的PCS请求域内路由计算,建立域内路由连接。
S303、若所述源节点存储了上层网络传递的拓扑信息,则所述源节点直接完成域间路由计算,若所述源节点没有上层网络的拓扑信息,则所述源节点向链路顶层的DDRP节点请求域间路由计算,获取所有域间分离路由及每个域的入口子网点池、出口子网点池,通过域内路由传递给源节点所在控制域的出口节点。
S304、源节点所在控制域的出口节点根据所述域间分离路由信息,建立与下一个控制域入口节点的连接,并把所述域间分离路由信息传递给下一个控制域的入口节点。
S305、所述下一个控制域的入口节点向本域的PCS请求域内路由计算,建立域内路由连接。
S306、S305所述的入口节点携带所述域间分离路由信息,即所有域间分离路由、入口SNPP和出口SNPP,通过域内路由传递给S305所述的入口节点所在控制域的出口节点。
S307、S306所述出口节点根据所述域间分离路由信息,建立与下一个控制域的入口节点的连接,并把剩余的域间路由信息传递给该入口节点。
S308、后面的域内路由连接及域间路由连接可以仿照S306及S307进行建立,直到抵达本次连接的最后一个控制域。
S309、完成第一条跨域路由的建立。
第四步、业务源节点建立另一条跨域连接路由。在另一条路由连接建立过程中,每个域入口节点向本域的PCS请求新的连接路由,根据第一条跨域连接路由的计算方式,本次连接路由的计算亦存在下述对应的两种方式:
第一种方式,由于前次域内路由计算已经得出所有分离连接路由,则每个控制域的入口节点只需要将本次连接的呼叫标识与连接标识发送到PCS,由PCS根据呼叫标识及连接标识查询先前保存的路由计算结果,排除已经使用的路由资源(连接节点和链路),便可得到本次新的域内连接路由,然后将查询结果返回给所述入口节点即可,之后将新的域内路由连接及本次呼叫的呼叫标识与连接标识保存在PCS上;
第二种方式,由于前次域内路由计算只计算一条分离连接路由,每个控制域的入口节点在向PCS请求域内路由计算时,由于PCS没有可供查询的计算结果,所有必须进行动态计算。每个控制域的入口节点将本次连接经过此域的入口SNPP、出口SNPP及呼叫标识与连接标识发送到PCS,PCS根据呼叫名称找到当前呼叫下的已有连接,排除所述连接已经使用的路由资源(连接节点和链路),并计算出一个与已有连接路由相分离的新的域内连接路由返回给所述入口节点,之后将新的域内路由连接及本次呼叫的呼叫标识与连接标识保存在PCS上。
具体流程如下:
S401、业务源节点根据存储的所有域间分离路由信息,选择一条域间路由。
S402、源节点向本域的PCS请求路由计算,建立新的域内路由连接。
S403、所述源节点携带上层DDPR节点返回的所有域间路由信息,即所有域间分离路由和SNPP对,通过域内路由传递给源节点所在控制域的出口节点。
S404、源节点所在控制域的出口节点根据所述域间路由信息,排除已使用的域间路由资源,建立与下一个控制域入口节点的新的域间路由连接,并把剩余的域间路由信息传递给下一个控制域的入口节点。
S405、下一个控制域的入口节点向本域的PCS请求路由计算,建立域内路由连接。
S406、S405所述的入口节点携带的域间路由信息,即所述域间分离路由、入口SNPP和出口SNPP,通过域内路由传递给S405所述的入口节点所在域的出口节点。
S407、S406所述出口节点根据所述域间路由信息,建立与下一个域的连接,并把剩余的域间路由信息传递给所述下一个域的入口节点。
S408、后面的域内路由连接及域间路由连接可以仿照S406及S407进行建立,直到抵达本次连接的最后一个域。
S409、建立另一条跨域连接路由,实现跨域路由分离。
至此,业务源节点完成了分离路由连接业务的建立,即在源节点与宿节点之间跨域连接路由分离。当此路由连接中任何一条需要重路由或者发生路由动态改变时,相应的处理操作同于所述第四步中的处理。在网络中同一呼叫下的一条连接路由出现故障时,由于该呼叫下所有连接路由没有重合的路径,其他的路由不会受到影响。因此,本方法能够减少网络路由故障的相关性,提高业务生存性。本方法适用于ASON网络,也适用于MPLS-TE网络。
为对本发明有进一步的了解,下面将结合本发明所述实现连接路由分离的方法进行详细的说明。
本发明所述方法的具体实现方式如图4所示,整个网络划分为3个控制域:CD1、CD2和CD3。在每个控制域中存在独立的PCS,即PCS1、PCS2、PCS3分别为CD1、CD2、CD3所属的路由计算服务器,负责本域的路由计算。该路由计算服务器可以是本域的一个节点,也可以是域外的节点,例如网管计算机或者独立的计算服务器。该技术方案实现的具体步骤如下:
第一步、网管或者客户端设备在源节点N10发起建立至宿节点N43的1+1业务请求,要求1+1的两条跨域连接路由实现端到端的链路分离;
第二步、N10由于没有上层网络的拓扑信息,则向链路顶层的DDRP节点请求路由计算,DDRP节点通过计算获得所有域间分离路由信息,即所有域间分离路由及CD1、CD2、CD3三个子域内的全部入口SNPP和出口SNPP,并将该信息进行存储。N10得到的域间路由信息如下:
域间分离路由:
第一条:N10->N14->N21->N23->N41->N43;
第二条:N10->N13->N26->N24->N44->N43。
第一条的SNPP对:
[N10,if1]->[N14,if1],
[N21,if1]->[N23,if1],
[N41,if1]->[N43,if1];
第二条的SNPP对:
[N10,if1]->[N13,if1],
[N26,if1]->[N24,if1],
[N44,if1]->[N46,if1]。
第三步、N10建立第一条路由连接。路由连接建立过程中,CD1、CD2及CD3所在各个域的入口节点向本域的PCS请求路由计算,即:CD1域内的N10将向PCS1查询域内路由,CD2域内的N21(或N26)将向PCS2请求路由计算,CD3域内的N41(或N44)也将向PCS3请求路由计算。路由计算具体可以采取下述两种方式:
第一种方式,在建立第一条连接时,每个域的入口节点携带所述域内所有入口SNPP和出口SNPP及呼叫标识与连接标识,并将其发送到PCS上,PCS一次计算出所有分离路由,保存计算结果及本次呼叫的呼叫标识与连接标识,并根据呼叫标识和连接标识为计算结果建立查询索引,然后将结果返回给所述的入口节点。具体如下:
N10将SNPP对([N10,if1]->[N14,if1],[N10,if1]->[N13,if1])及呼叫标识与连接标识一次带到PCS1,PCS1计算出两条分离路由:
N10->N15->N14;
N10->N11->N12->N13。
N21(或N26)将SNPP对([N21,if2]->[N23,if1],[N26,if1]->[N24,if1])及呼叫标识与连接标识一次带到PCS2,PCS2计算出两条分离路由:
N21->N22->N23;
N26->N25->N24。
N41(或N44)将SNPP对([N41,if1]>[N43,if1],[N44,if1]->[N43,if1])及呼叫标识与连接标识一次带到PCS3,PCS3计算出两条分离路由:
N41->N42->N43;
N44->N45->N43。
第二种方式,每个域的入口节点携带所述当前域内入口SNPP、出口SNPP及呼叫标识与连接标识,并将其发送到PCS上。PCS计算出当前的一条路由并保存计算结果及本次呼叫的呼叫标识与连接标识,并根据呼叫标识和连接标识为计算结果建立查询索引,然后将结果返回给对应的入口节点。具体如下:
N10将SNPP对([N10,if1]->[N14,if1])及呼叫标识与连接标识一次带到PCS1,PCS1计算出一条路由:N10->N15->N14;
N21将SNPP对([N21,if2]->[N23,if1])及呼叫标识与连接标识一次带到PCS2,PCS2计算出一条路由:N21->N22->N23;
N41将SNPP对([N41,if1]->[N43,if1])及呼叫标识与连接标识一次带到PCS3,PCS3计算出一条路由:N41->N42->N43。
具体流程如下:
S301、N10选择一条域间路由,例如:
N10->N14->N21->N23->N41->N43。
S302、N10向PCS1请求路由计算,建立CD1域内路由连接。例如:N10->N15->N14。
S303、N10携带上层DDPR节点返回的域间路由信息,即域间路由和SNPP对,通过CD1域内路由传递给出口节点N14。
S304、N14根据所述域间路由信息,建立与CD2入口节点N21的连接,并把所述域间路由信息传递给N21。
S305、N21向PCS2请求路由计算,建立CD2域内路由连接,即N21->N22->N23。
S306、N21携带所述域间路由信息,即所有域间分离路由和SNPP对,通过CD2域内路由传递给出口节点N23。
S307、N23根据所述域间路由信息,建立与CD3入口节点N41的连接,并把所述域间路由信息传递给N41。
S308、N41向PCS3请求路由计算,建立CD3域内路由连接,即N41->N42->N43。
S309、完成第一条跨域路由的建立,路由如下:
N10->N15->N14->N21->N22->N23->N41->N42->N43。
第四步、N10建立第二条路由连接,路由连接建立过程中,CD1、CD2及CD3所在各个域的入口节点向本域的PCS请求路由计算,即CD1域内的N10向PCS1查询域内路由,CD2域内的N21(或N26)向PCS2请求路由计算,CD3域内的N41(或N44)向PCS3请求路由计算。根据第一次连接路由的计算方式,本次路由的计算亦存在下述对应的两种方式:
第一种方式,由于前次域内路由计算已经计算出所有域内连接路由,并根据呼叫标识及连接标识建立查询索引,所以每个域的入口节点只需要把呼叫标识及连接标识发送到PCS上,PCS便可以根据索引信息从上一次的计算结果中查询新的域内路由信息,然后将结果返回给对应的入口节点。
第二种方式,由于前次域内路由计算只计算一条连接路由,每个控制域的入口节点需要将本次连接经过此域的入口SNPP、出口SNPP及呼叫标识与连接标识发送到PCS,PCS根据呼叫名称找到当前呼叫下的已有连接,排除所述连接已经使用的路由资源(链路分离排除链路,或者节点分离排除节点,或者共享风险链路组分离排除属于同一共享风险链路组的链路),并计算出一个与已有连接路由相分离的新的域内连接路由返回给所述入口节点,之后将新的域内路由连接及本次呼叫的呼叫标识与连接标识保存在PCS上。
具体流程如下:
N10将SNPP对([N10,if1]->[N14,if1])及呼叫标识与连接标识一次带到PCS1,排除此呼叫中经过此域的其他连接使用的资源,本例中排除链路N10->N15->N14,PCS1计算出一条路由:N10->N11->N12->N13;
N26将SNPP对([N21,if2]->[N23,if1])及呼叫标识与连接标识一次带到PCS2,PCS2计算出一条路由:N26->N25->N24;
N44将SNPP对([N41,if1]->[N43,if1])及呼叫标识与连接标识一次带到PCS3,PCS3计算出一条路由:N44->N45->N46。
具体流程如下:
S401、N10根据存储的所有域间分离路由信息,选择一条域间路由,即:
N10->N13->N26->N24->N44->N46。
S402、N10向PCS1请求路由计算,建立CD1域内路由连接。例如:N10->N12->N13。
S403、N10携带上层DDPR节点返回的所有域间路由信息,即所有域间分离路由和SNPP对,通过CD1域内路由传递给出口节点N13。
S404、N13根据所述域间路由信息,建立与CD2入口节点N26的连接,并把所述域间路由信息传递给N26。
S405、N26向PCS2请求路由计算,建立CD2域内路由连接,即N26->N25->N24。
S406、N26携带所述域间路由信息,即所有域间分离路由和SNPP对,通过CD3域内路由传递给出口节点N24。
S407、N24根据所述域间路由信息,建立与CD3入口节点N44的连接,并把所述域间路由信息传递给N44。
S408、N44向PCS3请求路由计算,建立CD3域内路由连接,即N44->N45->N46。
S309、完成另一条跨域路由的建立,路由如下:
N10->N11->N12->N13->N26->N25->N24->N44->N45->N46。
至此,N10完成了1+1业务的建立,业务源节点完成了分离路由连接业务的建立,即在源节点与宿节点之间跨域连接路由分离。当此路由连接中任何一条需要重路由或者发生路由动态改变时,相应的处理操作同于所述第四步中的处理。在网络中同一呼叫下的一条连接路由出现故障时,由于该呼叫下所有连接路由没有重合的路径,其他的路由不会受到影响。因此,本方法能够减少网络路由故障的相关性,提高业务生存性。利用上述具体实现方式不仅可以建立1+1业务,还能应用于N(N≥2)条跨域分离路由连接的建立。
以上所述,仅为本发明较佳的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到的变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应该以权利要求的保护范围为准。
Claims (10)
1、一种实现域内路由分离的方法,其特征在于,控制域的入口节点向本域的路由计算服务器请求路由计算,所述路由计算服务器根据本域入口节点提供的入口子网点池、出口子网点池及呼叫请求信息计算出所述呼叫中所有连接的域内分离路由集合,除源宿节点之外,所述集合中的任何两条连接路由都分离。
2、根据权利要求1所述实现域内路由分离的方法,其特征在于,所述路由计算服务器可以是本域的任何一个节点,也可以是域外的节点,负责本域路由计算。
3、根据权利要求1所述实现域内路由分离的方法,其特征在于,所述路由分离指的是链路分离或者节点分离或者共享风险链路组分离。
4、一种实现跨域路由分离的方法,其特征在于,包括如下步骤:
A、网管或者客户端设备在源节点发起至宿节点的基于同一呼叫的跨域分离路由连接请求;
B、所述源节点向网络拓扑信息所在节点请求域间路由计算,获取所有域间分离路由信息并进行存储;
C、源宿节点间的每个域入口节点向本域的路由计算服务器请求路由计算,所述路由计算服务器根据本域入口节点提供的入口子网点池、出口子网点池及本次呼叫请求信息计算出域内路由;
D、所述每个域入口节点根据域内路由信息建立域内路由连接,并通过控制平面将所携带的所述域间分离路由信息传递给出口节点,所述出口节点根据域间路由信息,建立域间路由连接,并把剩余域间路由信息传递给下一个域的入口节点,以继续后续分段域内路由及域间路由连接,直至完成一条跨域路由的建立;
E、对于另一条跨域路由连接请求,所述每个域入口节点向本域路由计算服务器请求新的连接路由,所述路由计算服务器排除已经使用的路由资源并返回新的域内路由信息,所述每个域入口节点根据所述域内路由信息建立新的域内路由连接,每个域出口节点根据所述域间路由信息,建立新的域间路由连接,并把剩余域间路由信息传递给下一个域的入口节点,以继续后续分段域内路由及域间路由连接,直至建立另一条跨域连接路由,实现跨域路由分离。
5、根据权利要求4所述实现跨域路由分离的方法,其特征在于,所述B步骤包括:
若所述源节点存储了其上层网络传递下来的拓扑信息,则所述源节点直接完成域间路由计算,获取所有连接的域间分离路由及每个域的入口子网点池、出口子网点池;
若所述源节点没有其上层网络的拓扑信息,则所述源节点向链路顶层的路由计算服务器节点请求域间路由计算,获取所有连接的域间分离路由及每个域的入口子网点池、出口子网点池。
6、根据权利要求4所述实现跨域路由分离的方法,其特征在于,所述C步骤还包括:所述每个域路由计算服务器保存路由计算结果和本次呼叫请求信息,并根据所述呼叫请求信息为计算结果建立查询索引。
7、根据权利要求6所述实现跨域路由分离的方法,其特征在于,所述呼叫请求信息包括呼叫标识及连接标识。
8、根据权利要求7所述实现跨域路由分离的方法,其特征在于,所述呼叫标识的表示方式可以使用国际电信联盟标准化部定义的呼叫标识对象类型,或者可以使用其它扩展变种类型;连接标识的表示方式可以使用源宿传送网络资源地址、连接名称与实例号或者源宿端节点名称与实例号或者连接名称,所述连接标识与一个呼叫中一条端到端连接唯一对应。
9、根据权利要求4所述实现跨域路由分离的方法,其特征在于,所述路由计算服务器的计算方式包括:
第一种计算方式,基于同一呼叫的多条连接经过同一个域时,所述路由计算服务器一次性计算出此呼叫中所有域内分离连接路由;
第二种计算方式,基于同一呼叫的多条连接经过同一个域时,所述路由计算服务器计算出当前连接请求的域内连接路由,实现与此呼叫中的其他连接分离。
10、根据权利要求9所述实现跨域路由分离的方法,其特征在于,所述E步骤还包括:
建立此呼叫中另一条跨域路由连接时,若所述路由计算服务器采用第一种计算方式,则根据每个域入口节点提供的当前连接请求的呼叫标识及连接标识索引查询获得域内路由信息;
建立此呼叫中的另一条跨域路由连接时,若所述路由计算服务器采用第二种计算方式,则根据所述呼叫标识查找出此呼叫下的其它连接,排除所使用的资源,并通过每个域入口节点提供的当前连接请求的入口子网点池、出口子网点池及连接标识进行新的域内路由计算,计算出一条新的域内路由。
Priority Applications (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2005101021345A CN100454837C (zh) | 2005-12-02 | 2005-12-02 | 一种实现跨域路由分离的方法 |
PCT/CN2006/003267 WO2007062608A1 (fr) | 2005-12-02 | 2006-12-04 | Procede pour la realisation d'acheminements separes reliant des domaines |
DE602006018189T DE602006018189D1 (de) | 2005-12-02 | 2006-12-04 | Verfahren zum realisieren der separate routen überspannenden domänen |
CN200680012665.8A CN101160813A (zh) | 2005-12-02 | 2006-12-04 | 一种实现跨域路由分离的方法 |
EP06817944A EP1956750B1 (en) | 2005-12-02 | 2006-12-04 | A method for realizing the separate routes spanning domains |
AT06817944T ATE488073T1 (de) | 2005-12-02 | 2006-12-04 | Verfahren zum realisieren der separate routen überspannenden domänen |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2005101021345A CN100454837C (zh) | 2005-12-02 | 2005-12-02 | 一种实现跨域路由分离的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1859170A CN1859170A (zh) | 2006-11-08 |
CN100454837C true CN100454837C (zh) | 2009-01-21 |
Family
ID=37298037
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2005101021345A Active CN100454837C (zh) | 2005-12-02 | 2005-12-02 | 一种实现跨域路由分离的方法 |
CN200680012665.8A Pending CN101160813A (zh) | 2005-12-02 | 2006-12-04 | 一种实现跨域路由分离的方法 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200680012665.8A Pending CN101160813A (zh) | 2005-12-02 | 2006-12-04 | 一种实现跨域路由分离的方法 |
Country Status (5)
Country | Link |
---|---|
EP (1) | EP1956750B1 (zh) |
CN (2) | CN100454837C (zh) |
AT (1) | ATE488073T1 (zh) |
DE (1) | DE602006018189D1 (zh) |
WO (1) | WO2007062608A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011009376A1 (zh) * | 2009-07-20 | 2011-01-27 | 中兴通讯股份有限公司 | Ason业务路由分离方法及装置 |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101360039B (zh) * | 2007-08-03 | 2012-10-03 | 华为技术有限公司 | 一种路径计算保密的方法和网络节点及网络*** |
CN101163105B (zh) * | 2007-11-26 | 2011-06-01 | 华为技术有限公司 | 一种获取路径信息的方法和路径计算节点 |
CN102065512B (zh) * | 2009-11-12 | 2013-08-07 | 中兴通讯股份有限公司 | 多层网络中区域边界控制的方法、建立连接的方法和*** |
CN101909004B (zh) * | 2010-07-13 | 2012-06-06 | 清华大学 | 基于边缘roadm环结构的多域光网络路由方法 |
CN102136994B (zh) * | 2010-08-02 | 2014-04-30 | 华为技术有限公司 | 一种建立标签交换路径的方法、***和节点设备 |
CN102299852A (zh) * | 2011-09-02 | 2011-12-28 | 清华大学 | 跨域业务域间链路与域内通道的绑定映射控制方法及装置 |
CN105024844B (zh) * | 2014-04-30 | 2019-01-01 | 中国电信股份有限公司 | 一种计算跨域路由的方法、服务器以及*** |
CN105282022A (zh) * | 2014-06-27 | 2016-01-27 | 中兴通讯股份有限公司 | 多域双归属路径的建立方法和装置 |
CN105282025A (zh) * | 2014-07-11 | 2016-01-27 | 中兴通讯股份有限公司 | 一种确定端到端路由的方法及装置 |
CN106506360B (zh) * | 2016-11-11 | 2019-08-13 | 华北电力大学(保定) | 一种基于链路动态负载的光纤网络均衡路由方法 |
CN110048944A (zh) * | 2018-01-17 | 2019-07-23 | 中兴通讯股份有限公司 | 端到端重路由的方法及装置 |
CN111435380B (zh) * | 2019-01-14 | 2024-04-16 | 顺丰科技有限公司 | 一种页面跨域交互方法、***、设备和存储设备 |
CN116501691B (zh) * | 2023-06-27 | 2023-09-22 | 北京燧原智能科技有限公司 | 互联***的自动化布局方法、装置、电子设备及存储介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1460808A2 (en) * | 2003-03-19 | 2004-09-22 | Alcatel | Inter-Domain constraint-based shortest path first technique for supporting hierarchical routing in interconnected multi-domain optical transport networks |
CN1571301A (zh) * | 2003-07-16 | 2005-01-26 | 深圳市中兴通讯股份有限公司 | 光网络中通过显示路由实现信令并发优收的装置及方法 |
CN1592159A (zh) * | 2003-08-29 | 2005-03-09 | 华为技术有限公司 | 获得智能光网络中松散路由的约束路径的方法和装置 |
CN1592253A (zh) * | 2003-09-02 | 2005-03-09 | 华为技术有限公司 | 一种实现域内路由的方法 |
CN1592249A (zh) * | 2003-09-02 | 2005-03-09 | 华为技术有限公司 | 一种域内选路方法 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1151625C (zh) * | 2002-01-24 | 2004-05-26 | 北京邮电大学 | 波分复用光网络路由和波长分配方法 |
CN1331363C (zh) * | 2002-11-27 | 2007-08-08 | 华为技术有限公司 | 一种基于网络入口节点的重路由方法 |
EP1453250A1 (de) * | 2003-02-28 | 2004-09-01 | Siemens Aktiengesellschaft | Verfahren zur schnellen Reaktion auf Linkausfälle zwischen verschiedenen Routing-Domänen |
US7031262B2 (en) * | 2004-05-19 | 2006-04-18 | Cisco Technology, Inc. | Reoptimization triggering by path computation elements |
-
2005
- 2005-12-02 CN CNB2005101021345A patent/CN100454837C/zh active Active
-
2006
- 2006-12-04 AT AT06817944T patent/ATE488073T1/de not_active IP Right Cessation
- 2006-12-04 EP EP06817944A patent/EP1956750B1/en active Active
- 2006-12-04 CN CN200680012665.8A patent/CN101160813A/zh active Pending
- 2006-12-04 WO PCT/CN2006/003267 patent/WO2007062608A1/zh active Application Filing
- 2006-12-04 DE DE602006018189T patent/DE602006018189D1/de active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1460808A2 (en) * | 2003-03-19 | 2004-09-22 | Alcatel | Inter-Domain constraint-based shortest path first technique for supporting hierarchical routing in interconnected multi-domain optical transport networks |
CN1571301A (zh) * | 2003-07-16 | 2005-01-26 | 深圳市中兴通讯股份有限公司 | 光网络中通过显示路由实现信令并发优收的装置及方法 |
CN1592159A (zh) * | 2003-08-29 | 2005-03-09 | 华为技术有限公司 | 获得智能光网络中松散路由的约束路径的方法和装置 |
CN1592253A (zh) * | 2003-09-02 | 2005-03-09 | 华为技术有限公司 | 一种实现域内路由的方法 |
CN1592249A (zh) * | 2003-09-02 | 2005-03-09 | 华为技术有限公司 | 一种域内选路方法 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011009376A1 (zh) * | 2009-07-20 | 2011-01-27 | 中兴通讯股份有限公司 | Ason业务路由分离方法及装置 |
CN101959090B (zh) * | 2009-07-20 | 2013-06-05 | 中兴通讯股份有限公司 | Ason业务路由分离方法及装置 |
US9148361B2 (en) | 2009-07-20 | 2015-09-29 | Zte Corporation | Method and apparatus for routes separation in ASON services |
Also Published As
Publication number | Publication date |
---|---|
DE602006018189D1 (de) | 2010-12-23 |
CN1859170A (zh) | 2006-11-08 |
WO2007062608A1 (fr) | 2007-06-07 |
CN101160813A (zh) | 2008-04-09 |
EP1956750A1 (en) | 2008-08-13 |
EP1956750B1 (en) | 2010-11-10 |
EP1956750A4 (en) | 2009-05-27 |
ATE488073T1 (de) | 2010-11-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100454837C (zh) | 一种实现跨域路由分离的方法 | |
CN103051565B (zh) | 一种等级软件定义网络控制器的架构***及实现方法 | |
Mohan et al. | Efficient algorithms for routing dependable connections in WDM optical networks | |
Kodian et al. | Failure-independent path-protecting p-cycles: Efficient and simple fully preconnected optical-path protection | |
EP1395003B1 (en) | Constraint-based shortest path first method for dynamically switched optical transport networks | |
EP2371094B1 (en) | Method and communication apparatus for generating summarised network topology parameters | |
EP0766430B1 (en) | Routing method in a communications network | |
CN101227377B (zh) | 一种实现跨域路径的共享风险链路组分离的方法 | |
JP3823867B2 (ja) | 通信ネットワーク制御システム、制御方法、ノード及びプログラム | |
US8589588B2 (en) | Method of identifying domain-to-domain link based on automatically switched optical network | |
CN101156367A (zh) | 业务故障恢复方法及*** | |
WO2007106102A1 (en) | Method and system for multi-layer network routing | |
KR101343596B1 (ko) | 다계층 자원 전송망 경로 계산에 필요한 자원 관리 및 재귀적 경로 계산 방법 및 장치 | |
US20080049610A1 (en) | Routing failure recovery mechanism for network systems | |
US20030223357A1 (en) | Scalable path protection for meshed networks | |
CN101610433A (zh) | 一种支持策略解析的多约束条件路由选择方法 | |
JP2005252368A (ja) | 経路計算システム、経路計算方法、及び通信ノード | |
CN100499434C (zh) | 在光通信网络中为给定连接确定频谱路由的方法 | |
CN101341694A (zh) | 一种自动交换光网络的联合路由查询方法 | |
Austin et al. | Fast, scalable, and distributed restoration in general mesh optical networks | |
CN101515884A (zh) | 一种uni业务实现方法和设备 | |
CN109005473A (zh) | 一种协同选择路径的方法、装置及*** | |
Jabbari et al. | On constraints for path computation in multi-layer switched networks | |
Liu et al. | Routing scalability in multi-domain DWDM networks | |
CN101146099B (zh) | 域间路由协议流量工程链路的自动生成和维护方法 |
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 |