CN106936706B - 路由建立方法和系统及子域控制器、主控制器 - Google Patents

Abstract

本发明提出一种路由建立方法和系统及子域控制器、主控制器，涉及软件定义的网络领域。其中，本发明的路由建立方法包括：子域控制器接收跨域电路建立请求；子域控制器根据本域资源库信息判断是否能够建立路径，其中，子域控制器的本域资源库信息中包括本子域网络资源信息和本域跨域业务涉及的归属于其他子域的网络资源信息；若根据本域资源库能够建立路径，则确定路径并建立跨域电路。在此方法中，子域控制器能够掌握部分本域跨域业务涉及的归属于其他子域的网络资源，在建立跨域电路时，会首先查询自身掌握的跨域资源，从而极大的提高了跨域路由计算的效率，降低跨域路由计算对于主控制器和网络的负荷。

Description

路由建立方法和系统及子域控制器、主控制器

技术领域

本发明涉及软件定义的网络领域，特别是一种路由建立方法和系统及子域控制器、主控制器。

背景技术

在多层多域网络情况下，现有的跨域计算方法主要有以下两种方式：1、由主控制器完成松散路径计算，并交给相关子域完成严格路径计算。2、主控制器直接完成严格路径计算，并下发子域。

第1种方式不需要主控制器获取子域路由信息，但建立一条完整电路需要主控制器与子域复杂交互过程，中间稍有出错，均导致电路建立失败。第2种方式需要主控制器获取子域全部信息，导致主控制器数据库庞大，且日常与子域更新交互量大，稍有变动，则会带来网络流量增加，影响其他正常业务及时响应。

在多层多域的网络环境下，如何简化跨域路由计算，减少信令交互，降低网络负荷以及提高计算速度是跨域路由计算面临的一个大问题。

发明内容

本发明的一个目的在于提出一种反应迅速且降低网络负荷的跨域路由计算方案，赋予子域控制器跨域计算能力，从而减少主控制器与子域控制器之间的信息交互，提高全网对跨域业务的响应速度。

根据本发明的一个方面，提出一种路由建立方法，包括：子域控制器接收跨域电路建立请求；子域控制器根据本域资源库信息判断是否能够建立路径，其中，子域控制器的本域资源库信息中包括本子域网络资源信息和本域跨域业务涉及的归属于其他子域的网络资源信息；若根据本域资源库能够建立路径，则确定路径并建立跨域电路。

进一步地，还包括：若子域控制器根据本域资源库信息不能够建立路径，则向主控制器发出资源分配请求，从主控制器获取路径。

进一步地，还包括：主控制器确定路径；主控制器将路径相关资源交给发起资源分配请求的子域控制器掌控；子域控制器根据路径相关资源信息更新本域资源库信息。

进一步地，还包括：主控制器解除路径相关资源涉及的子域控制器中除发起资源分配请求的子域控制器外其他子域控制器对路径相关资源的控制权，对应子域控制器标注本域资源库信息中路径相关资源信息为占用状态。

进一步地，主控制器确定路径包括：主控制器基于全网路由信息，根据资源分配请求中的业务方向信息和电路数量信息确定路径。

进一步地，主控制器确定路径包括：主控制器基于跨域路由信息，根据资源分配请求中的业务方向信息和电路数量信息确定子域间松散路由；主控制器将子域间松散路由信息发送给对应子域的子域控制器；对应子域的子域控制器根据子域间松散路由信息确定子域内部路由信息，执行资源预留，并将子域内部路由信息发送给主控制器；主控制器根据子域间松散路由信息和从各个子域控制器获取的子域内部路由信息确定路径。

进一步地，还包括：主控制器与子域控制器进行资源占用状态同步，释放未被占用的资源；主控制器确定路径为：主控制器根据释放未被占用的资源后的资源信息确定路径。

进一步地，主控制器确定路径包括：主控制器根据子域控制器跨域电路常用方向、跨域电路建立频率和时间间隔确定路径需要的电路资源数量；根据确定的需要的电路资源数量建立包括对应电路资源数量的路径。

进一步地，还包括：子域控制器记录路径信息，路径信息包括路径的源节点信息、源节点归属子域信息、目标节点信息、目标节点归属子域信息、占用电路数量信息、路径经过的节点和端口信息及归属子域信息、以及路径建立频率信息；子域控制器将路径信息上报给主控制器。

进一步地，还包括：主控制器在预定时刻根据路径信息主动为子域控制器分配跨域资源。

进一步地，主控制器在预定时刻根据路径信息主动为子域控制器分配跨域资源包括：主控制器判断路径信息中的电路数量和/或建立频率信息是否超过预定门限；若超过预定门限，则将对应路径信息的相关资源分配给对应的源节点所属子域控制器掌控。

在此方法中，子域控制器能够掌握部分本域跨域业务涉及的归属于其他子域的网络资源信息，当子域控制器接收到跨域电路建立请求后，会首先查询自身掌握的跨域资源，根据自身资源建立跨域电路，从而极大的提高了跨域路由计算的效率，降低跨域路由计算对于主控制器和网络的负荷。

根据本发明的另一个方面，提出一种子域控制器，包括：请求获取模块，用于接收跨域电路建立请求；判断模块，用于根据本域资源库信息判断是否能够建立路径，其中，子域控制器的本域资源库信息中包括本子域网络资源信息和本域跨域业务涉及的归属于其他子域的网络资源信息；路径确定模块，用于在根据本域资源库能够建立路径的情况下，确定路径并建立跨域电路。

进一步地，还包括：上报模块，用于在判断模块确定根据本域资源库信息不能够建立路径的情况下，向主控制器发出资源分配请求；路径确定模块，还用于从主控制器获取路径。

进一步地，还包括：资源库更新模块，用于根据来自主控制器的授权指令，获取路径相关资源的控制权，并更新本域资源库信息。

进一步地，资源库更新模块，还用于根据来自主控制器的资源占用指令取消对对应节点的控制权，标注对应节点为占用状态。

进一步地，还包括资源预留模块，用于根据来自主控制器的资源预留指令执行资源预留操作。

进一步地，还包括：子域计算模块，用于接收来自主控制器的子域间松散路由信息，并根据子域间松散路由信息确定本子域的子域内部路由信息，执行资源预留，将子域内部路由信息发送给主控制器。

进一步地，还包括：记录模块，用于记录路径信息，路径信息包括路径的源节点信息、源节点归属子域信息、目标节点信息、目标节点归属子域信息、占用电路数量信息、路径经过的节点和端口信息及归属子域信息、以及路径建立频率信息；上报模块，用于将路径信息上报给主控制器。

进一步地，还包括：根据主控制器在预定时刻基于路径信息主动分配的跨域资源更新本域资源库信息。

此子域控制器能够掌握部分本域跨域业务涉及的归属于其他子域的网络资源信息，当子域控制器接收到跨域电路建立请求后，会首先查询自身掌握的跨域资源，根据自身资源建立跨域电路，从而极大的提高了跨域路由计算的效率，降低跨域路由计算对于主控制器和网络的负荷。

根据本发明的又一个方面，提出一种主控制器，包括：请求接收模块，用于从子域控制器获取申请建立跨域电路的资源分配请求；路径计算模块，用于根据资源分配请求确定路径；资源分配模块，用于向发起资源分配请求的子域控制器发送授权指令，将路径相关资源交给发起资源分配请求的子域控制器掌控。

进一步地，资源分配模块，还用于向路径相关资源涉及的子域控制器中除发起资源分配请求的子域控制器外其他子域控制器发送资源占用指令，更改对应子域控制器中路径相关资源为占用状态。

进一步地，路径计算模块还用于基于全网路由信息，根据资源分配请求中的业务方向信息和电路数量信息确定路径。

进一步地，路径计算模块，还用于基于跨域路由信息，根据资源分配请求中的业务方向信息和电路数量信息确定子域间松散路由；将子域间松散路由信息发送给对应子域的子域控制器，从子域控制器获取子域内部路由信息；根据子域间松散路由信息和从各个子域控制器获取的子域内部路由信息确定路径。

进一步地，还包括：资源同步模块，用于与子域控制器进行资源占用状态同步，释放未被占用的资源；路径计算模块，还用于根据释放未被占用的资源后的资源信息确定路径。

进一步地，还包括：信息接收模块，用于从子域控制器获取路径信息，路径信息包括路径的源节点信息、源节点归属子域信息、目标节点信息、目标节点归属子域信息、占用电路数量信息、路径经过的节点和端口信息及归属子域信息、以及路径建立频率信息。

进一步地，还包括：资源更新模块，用于在预定时刻根据路径信息主动为子域控制器分配跨域资源。

进一步地，资源更新模块还用于：判断路径信息中的电路数量和/或建立频率信息是否超过预定门限；若超过预定门限，则将对应路径信息的相关资源分配给对应的源节点所属子域控制器掌控。

此主控制器能够在从子域控制器获取申请建立跨域电路的资源分配请求后，将为跨域路由分配的相关资源交由申请建立跨域电路的子域控制器掌握，从而能够由子域控制器掌握部分本域跨域业务涉及的归属于其他子域的网络资源信息，避免每次跨域路径建立均需主控制器进行路由查询，从而极大的提高了跨域路由计算的效率，降低跨域路由计算对于主控制器和网络的负荷。

另外，根据本发明的一个方面，提出一种路由建立系统，包括多个上文中提到的任一子域控制器和至少一个上文中提到的主控制器。

此路由建立系统中的主控制器能够在从子域控制器获取申请建立跨域电路的资源分配请求后，将为跨域路由分配的相关资源交由申请建立跨域电路的子域控制器掌握；子域控制器能够掌握部分本域跨域业务涉及的归属于其他子域的网络资源信息，当子域控制器接收到跨域电路建立请求后，会首先查询自身掌握的跨域资源，根据自身资源建立跨域电路，从而极大的提高了跨域路由计算的效率，降低跨域路由计算对于主控制器和网络的负荷。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1为本发明的路由建立方法的一个实施例的流程图。

图2为本发明的路由建立方法的另一个实施例的流程图。

图3为本发明的路由建立方法中主控制器确定跨域路径的一个实施例的流程图。

图4为本发明的路由建立方法的又一个实施例的流程图。

图5为本发明的路由建立方法的其中一个实施例的网络拓扑示意图。

图6A为本发明的路由建立方法的一个实施例中一个子域初始示意图。

图6B为本发明的路由建立方法的一个实施例中另一个子域初始示意图。

图6C为本发明的路由建立方法的一个实施例中又一个子域初始示意图。

图6D为本发明的路由建立方法的一个实施例中再一个子域初始示意图。

图7为本发明的子域控制器的一个实施例的示意图。

图8为本发明的子域控制器的另一个实施例的示意图。

图9为本发明的子域控制器的又一个实施例的示意图。

图10为本发明的子域控制器的再一个实施例的示意图。

图11为本发明的主控制器的一个实施例的示意图。

图12为本发明的主控制器的另一个实施例的示意图。

图13为本发明的主控制器的又一个实施例的示意图。

图14为本发明的路由建立系统的一个实施例的示意图。

具体实施方式

下面通过附图和实施例，对本发明的技术方案做进一步的详细描述。

本发明的路由建立方法的一个实施例的流程图如图1所示。

在步骤101中，子域控制器接收到来自终端、用户的跨域电路建立请求。

在步骤102中，子域控制器除掌握本子域网络资源同时，还掌握常用的本域跨域业务所涉及的其他子域网络资源信息。子域控制器根据本域资源库信息判断是否能够建立路径。若根据本域资源库能够建立路径，则执行步骤103；若根据本地资源库不能够建立路径，则执行步骤104。在一个实施例中，本地资源库可以如表1所示。

表1本地资源库

在步骤103中，子域控制器根据本地资源库中存储的本子域网络资源和其他子域网络资源确定路径并建立跨域电路。

在步骤104中，子域控制器向主控制器发出资源分配请求，从主控制器获取路径。

在此方法中，子域控制器能够掌握部分本域跨域业务涉及的归属于其他子域的网络资源信息，当子域控制器接收到跨域电路建立请求后，会首先查询自身掌握的跨域资源，根据自身资源建立跨域电路，从而极大的提高了跨域路由计算的效率，降低跨域路由计算对于主控制器和网络的负荷。当子域控制器不能够根据自身资源建立跨域路径时再向主控制器请求建立路径，保证跨域路径能够建立成功。

本发明的路径查询方法的另一个实施例的流程图如图2所示。

在步骤201中，子域控制器接收到来自终端、用户的跨域电路建立请求。

在步骤202中，子域控制器判断根据本地资源库不能够建立路径。

在步骤203中，子域控制器向主控制器发出资源分配请求。

在步骤204中，主控制器根据来自子域控制器的资源分配请求确定跨域路径。

在步骤205中，主控制器将确定的路径中属于其他子域的相关资源交给发起资源分配请求的子域控制器掌控。

在步骤206中，子域控制器根据路径相关资源信息更新本域资源库信息，从而在下一次跨域请求需要用到相关资源时，子域控制器能够根据本域资源库中的跨域资源进行路径查询。

此方法能够实现子域控制器的本域资源库中资源的更新，将主控制器分配给子域控制器的跨域资源记录在本域资源库中，增加了动态资源调整能力，能够及时进行资源优化，提升网络健壮性和业务稳定性。在下一次跨域请求需要用到相关资源时，子域控制器能够根据本域资源库中的跨域资源进行路径查询，减少向主控制器请求路径的频率，提高效率，降低网络和主控制器的负担。

在一个实施例中，当主控制器将跨域资源分配给发起资源分配请求的子域控制器后，主控制器还可以解除路径相关资源涉及的子域控制器中除发起资源分配请求的子域控制器外其他子域控制器对路径相关资源的控制权，对应子域控制器标注本域资源库信息中路径相关资源信息为占用状态。此方法能够预留分配给发起资源分配请求的子域控制器的跨域资源，防止包括该资源归属子域在内的其他子域占用该资源，保证路径通畅的同时，也能保证发起资源分配请求的子域控制器对该资源的掌控。

在一个实施例中，主控制器具有全网路由，则可以根据业务方向和数量计算出最短路由资源，在资源预留的同时由主控制器将这些资源整合后交给发起方子域控制器掌控，路径确定速度快。

在另一个实施例中，主控制器只具有跨域资源，则主控制器确定跨域路径的一个实施例的流程图如图3所示。

在步骤301中，主控制器根据各子域控制器常用跨域方向，首先计算出两个子域间松散路由。

在步骤302中，主控制器将子域间松散路由信息发给中间路由所涉及子域的子域控制器。

在步骤303中，相关子域控制器计算出满足电路数量的路由资源，在资源预留的同时，将确定的本域内的路由信息上报给主控制器。

在步骤304中，主控制器根据各个子域控制器上报的域内路由信息，结合自身确定的子域间松散路由信息，确定完整的路径。

此方法能够在主控制器只具有跨域资源的情况下确定跨域路径，保证路径的成功查询。

在一个实施例中，当主控制器获取资源分配请求后，主控制器首先获取该子域控制器跨域电路建立信息，向相关子域控制器进行资源占用状态同步，并释放未被占用的资源。此方法能够释放部分未使用的资源，使确定的路径更加合理化，防止资源处于空闲且不可用的状态，使资源得到充分运用。

在一个实施例中，主控制器还可以根据子域控制器的跨域电路信息统计子域控制器跨域电路常用方向，根据建立频率，结合采集时间间隔，估算所需电路资源数量。此方式能够根据跨域电路的历史建立信息为子域控制器分配适合数量的电路资源，使电路资源的分配更符合该子域控制器的需求。

在一个实施例中，子域控制器记录生成的跨域路径信息，并将建立的路径信息上报给主控制器。路径信息可以包括跨域路径的源节点信息、源节点归属子域信息、目标节点信息、目标节点归属子域信息、占用电路数量信息、路径经过的节点和端口信息及归属子域信息、以及路径建立频率信息，如表2所示。子域控制器可以将跨域路径信息上传到主控制器。

表2跨域路径信息

此方法能够统计子域控制器的跨域路径建立习惯，从而能够根据该习惯为子域控制器分配资源、建立跨域路径，使资源的分配符合每个子域控制器的实际应用。

在一个实施例中，主控制器除了在接收到来自子域控制器的资源分配请求后为子域控制器分配跨域资源以外，还可以在预定时刻，或者间隔预定的时间后，主动的为子域控制器分配跨域资源。此方式中，主控制器能够预先为子域控制器分配资源，丰富子域控制器的跨域资源，进一步增加了动态资源调整能力，能够及时进行资源优化，提升网络健壮性和业务稳定性；提高子域控制器根据本域资源库信息确定跨域路径的概率，进一步提高跨域路径建立的效率。

在一个实施例中，主控制器能够根据子域控制器上报的路径信息确定频繁建立的跨域路径，进而根据跨域需求将跨域资源分配给跨域需求的源端所属子域的子域控制器，其步骤如图4所示。

在步骤401中，主控制器从子域控制器获取子域控制器记录的路径信息，路径信息可以包括跨域路径的源节点信息、源节点归属子域信息、目标节点信息、目标节点归属子域信息、占用电路数量信息、路径经过的节点和端口信息及归属子域信息、以及路径建立频率信息。

在步骤402中，主控制器主动判断路径建立信息中跨域路径的电路数量、建立频率等信息是否超过了预定的电路数量、建立频率门限。若超过门限，则说明此跨域路径为常用路径。

在步骤403，主控制器将该跨域路径的相关资源分配给该跨域路径的源节点所属子域控制器掌握。

此方法中，主控制器能够通过将跨域路径的电路数量、建立频率与预定门限值进行比较的方式确定常用跨域路径，根据跨域路径的实际使用需求主动的为子域控制器分配跨域资源，丰富子域控制器的跨域资源，提高子域控制器根据本域资源库信息确定跨域路径的概率，进一步提高跨域路径建立的效率。

在一个实施例中，如图5所示，图中由主控制器控制的区域包括4个子域控制器，各子域分别有相应的控制器计算域内路径。主控制器维护子域的互联信息。主控制器对每个子域抽象成一个节点，此时各个子域初始保存拓扑信息如图6A-6D所示。各个子域的控制器需要与主控制器中的控制器建立会话，并上报相应的域与其他域的连通性。

各个子域控制器资源初始化如下：

表3子域控制器1资源表

表4子域控制器2资源表

表5子域控制器3资源表

表6子域控制器4资源表

各子域控制器分别对所建跨域电路进行记录，如果该跨域电路无法通过本控制器相应资源建立路径(没有或已经全部占用)，则执行跨域路径查询流程，并记录结果(包括方向、数量、路由和建立频率)。

假如对子域控制器1对跨域电路的建立进行记录如下表7所示，其分别路由如下表所示：

表7子域控制器1的跨域路径信息

通过分析发现，跨域需求主要集中在从子域1的节点3到子域3的节点11和子域4的节点16，因此可以将此路由中的部分资源通过主控制器划分给子域1的控制器使用，此时，子域1中控制器资源信息为表8所示：

表8子域控制器1的资源信息表

而此时子域控制器3资源表如下表9：

表9子域控制器3资源表

子域控制器4资源表如下表10：

表10子域控制器4资源表

通过此方法，子域控制器能够存储、更新和上报跨域路径信息以及本域资源库信息，主控制器根据子域上报的信息估算子域控制器需要的跨域资源数量，并将资源交给子域控制器掌控，提高依靠子域控制器本域资源库信息能够建立跨域路径的可能性，同时保证跨域资源的利用率。

本发明的子域控制器的一个实施例的示意图如图7所示。请求获取模块701，能够接收来自终端、用户的跨域电路建立请求。判断模块702根据本域资源库信息判断是否能够建立路径。子域控制器的本域资源库信息中除本子域网络资源外，还包括常用的本域跨域业务所涉及的其他子域网络资源信息。路径确定模块703在判断模块702确定根据本域资源库能够建立路径的情况下，根据本地资源库中存储的本子域网络资源和其他子域网络资源确定路径并建立跨域电路。

此子域控制器能够掌握部分本域跨域业务涉及的归属于其他子域的网络资源信息，当子域控制器接收到跨域电路建立请求后，会首先查询自身掌握的跨域资源，根据自身资源建立跨域电路，从而极大的提高了跨域路由计算的效率，降低跨域路由计算对于主控制器和网络的负荷。

本发明的子域控制器的另一个实施例的示意图如图8所示。其中，请求获取模块801、判断模块802和路径确定模块803的结构和功能与图7的实施例中相似。子域控制器还包括上报模块804，用于在判断模块802确定根据本地资源库不能够建立路径的情况下，向主控制器发出资源分配请求，从主控制器获取路径。

此子域控制器能够优先的根据本域资源库查询跨域路径，当子域控制器不能够根据自身资源建立跨域路径时再向主控制器请求建立路径，从而在提高跨域路径建立效率的同时，保证跨域路径能够建立成功。

本发明的子域控制器的又一个实施例的示意图如图9所示。其中，请求获取模块901、判断模块902、路径确定模块903和上报模块904的结构和功能与图8的实施例中相似。子域控制器还包括资源库更新模块905，当上报模块904向主控制器发出资源分配请求，从主控制器获取路径后，资源库更新模块905根据主控制器分配给子域控制器的资源信息更新本域资源库。此子域控制器能够更新本域资源库中的资源，将主控制器分配给子域控制器的跨域资源记录在本域资源库中，在下一次跨域请求需要用到相关资源时，子域控制器能够根据本域资源库中的跨域资源进行路径查询，减少向主控制器请求路径的频率，提高路径建立效率，降低网络和主控制器的负担。

在一个实施例中，主控制器可能在预定时刻根据本子域内节点发起的跨域业务，主动为本子域控制器分配跨域资源，资源库更新模块905会根据主控制器主动分配的跨域资源更新本地资源库信息。此子域控制器的本地资源库中的资源更加符合子域的实际需求，提高子域控制器根据本域资源库信息确定跨域路径的概率，进一步提高跨域路径建立的效率。

在一个实施例中，还包括资源预留模块，用于根据主控制器的指令，将主控制器确定的跨域路径中归属于本域的路径相关资源信息标注为占用状态，为该路径的源节点归属的子域控制器预留该资源。此子域控制器能够预留分配给发起资源分配请求的子域控制器的跨域资源，防止包括该资源归属的子域在内的其他子域占用该资源，保证路径通畅的同时，也能保证发起资源分配请求的子域控制器对该资源的掌控。

在一个实施例中，主控制器只具有跨域资源，这样的情况下，主控制器只能够根据各子域控制器常用跨域方向计算出两个子域间松散路由，需要由相关的子域控制器确定域内路径。子域控制器包括子域计算模块，能够基于来自主控制器的子域间松散路由信息，根据本域资源库计算出满足电路数量的路由资源，并将确定的本域内的路由信息上报给主控制器，以便主控制器根据各个子域控制器上报的域内路由信息，结合自身确定的子域间松散路由信息，确定完整的路径。在一个实施例中，当子域计算模块确定域内路径后，资源预留模块将该部分资源预留给该跨域路径的源子域控制器。此子域控制器能够在主控制器只具有跨域资源的情况下确定跨域路径，保证路径的成功查询。

本发明的子域控制器的再一个实施例的示意图如图10所示。其中请求获取模块1001、判断模块1002、路径确定模块1003、上报模块1004和资源库更新模块1005的结构和功能与图9的实施例中相似。子域控制器还包括记录模块1006，与路径确定模块1003和上报模块1004相连，能够记录生成的跨域路径信息，由上报模块1004将路径信息上报给主控制器。此子域控制器能够统计子域控制器的跨域路径建立习惯，便于主控能够根据该习惯为子域控制器分配资源、建立跨域路径，使资源的分配符合每个子域控制器的实际需求。

本发明的主控制器的一个实施例的示意图如图11所示，其中，请求接收模块1101，能够接收来自子域控制器的资源分配请求。路径计算模块1102根据来自子域控制器的资源分配请求确定跨域路径。资源分配模块1103将确定的路径中属于其他子域的相关资源交给发起资源分配请求的子域控制器掌控。

此主控制器能够在从子域控制器获取申请建立跨域电路的资源分配请求后，将为跨域路由的相关资源交由申请建立跨域电路的子域控制器掌握，从而能够由子域控制器掌握部分本域跨域业务涉及的归属于其他子域的网络资源，避免每次跨域路径建立均到主控制器进行路由查询，从而极大的提高了跨域路由计算的效率，降低跨域路由计算对于主控制器和网络的负荷。

在一个实施例中，资源分配模块1103还可以解除路径相关资源涉及的子域控制器中除发起资源分配请求的子域控制器外其他子域控制器对路径相关资源的控制权，对应子域控制器标注本域资源库信息中路径相关资源信息为占用状态。此主控制器能够预留分配给发起资源分配请求的子域控制器的跨域资源，防止包括该资源归属子域在内的其他子域占用该资源，保证路径通畅的同时，也能保证发起资源分配请求的子域控制器对该资源的掌控。

在一个实施例中，主控制器具有全网路由，则路径计算模块1102可以根据业务方向和数量计算出最短路由资源，在资源预留的同时由主控制器将这些资源整合后交给发起方子域控制器掌控，路径确定速度快。

在另一个实施例中，主控制器只具有跨域资源，则路径计算模块1102首先根据各子域控制器常用跨域方向，计算出两个子域间松散路由；将两个子域间松散路由发送给路径相关子域控制器，从各个子域控制器获取对应子域内的路径信息，再结合自身确定的子域间松散路由信息，确定完整的路径。此主控制器无需更新或存储全网拓扑和路由信息，降低数据更新和存储的负担；同时能够确定跨域路径，保证路径的成功查询。

本发明的主控制器的另一个实施例的示意图如图12所示。其中，请求接收模块1201、路径计算模块1202和资源分配模块1203的结构和功能与图11的实施例中相似。主控制器还可以包括资源同步模块1204，位于请求接收模块1201和路径计算模块1202之间，用于在获取资源分配请求后获取该子域控制器跨域电路建立信息，向相关子域控制器进行资源占用状态同步，并释放未被占用的资源。此主控制器能够释放部分未使用的资源，使确定的路径更加合理化，防止资源处于空闲且不可用的状态，使资源得到充分运用。

本发明的主控制器的又一个实施例的示意图如图13所示。其中，请求接收模块1301、资源同步模块1304、路径计算模块1302和资源分配模块1303的结构和功能与图12的实施例中相似。主控制器还可以包括信息接收模块1305和资源更新模块1306。其中，信息接收模块1305能够接收来自各个子域控制器的跨域的路径信息。路径信息可以包括跨域路径的源节点信息、源节点归属子域信息、目标节点信息、目标节点归属子域信息、占用电路数量信息、路径经过的节点和端口信息及归属子域信息、以及路径建立频率信息。资源更新模块1306可以在预定时刻，或者间隔预定的时间后，主动的为子域控制器分配跨域资源。在一个实施例中，主控制器根据从子域控制器获取的路径信息主动判断路径建立信息中跨域路径的电路数量、建立频率等信息是否超过了预定的电路数量、建立频率门限；若超过门限，则说明此跨域路径为常用路径，可以分配相关资源给该跨域路径的源节点所属子域控制器掌握。此主控制器能够通过将跨域路径的电路数量、建立频率与预定门限值进行比较的方式确定常用跨域路径，根据跨域路径的实际使用需求主动的为子域控制器分配跨域资源，丰富子域控制器的跨域资源，提高子域控制器根据本域资源库信息确定跨域路径的概率，进一步提高跨域路径建立的效率。

本发明的路由建立系统的一个实施例的示意图如图14所示。路由建立系统中包括至少一个主控制器1401和多个子域控制器1402，其中，子域控制器1402的本域资源库信息存储有本子域网络资源信息和部分本域跨域业务涉及的归属于其他子域的网络资源信息。当子域控制器1402需要建立跨域路径时，会查询本域资源库信息。若能够根据本域资源库建立路径，则确定路径并建立跨域电路。若不能够根据本域资源库建立路径，则向主控制器发出资源分配请求。主控制器确定路径，并将路径相关资源交给发起资源分配请求的子域控制器掌控。子域控制器可以根据路径相关资源信息更新本域资源库信息。

此路由建立系统中的主控制器能够在从子域控制器获取申请建立跨域电路的资源分配请求后，将为跨域路由的相关资源交由申请建立跨域电路的子域控制器掌握；子域控制器能够掌握部分本域跨域业务涉及的归属于其他子域的网络资源信息，当子域控制器接收到跨域电路建立请求后，会首先查询自身掌握的跨域资源，根据自身资源建立跨域电路，从而极大的提高了跨域路由计算的效率，降低跨域路由计算对于主控制器和网络的负荷。

最后应当说明的是：以上实施例仅用以说明本发明的技术方案而非对其限制；尽管参照较佳实施例对本发明进行了详细的说明，所属领域的普通技术人员应当理解：依然可以对本发明的具体实施方式进行修改或者对部分技术特征进行等同替换；而不脱离本发明技术方案的精神，其均应涵盖在本发明请求保护的技术方案范围当中。

Claims (27)

1.一种路由建立方法，其特征在于，包括：

子域控制器接收跨域电路建立请求；

所述子域控制器根据本域资源库信息判断是否能够建立路径，其中，所述子域控制器的本域资源库信息中包括本子域网络资源信息和本域跨域业务涉及的归属于其他子域的网络资源信息；

若根据所述本域资源库能够建立路径，则确定路径并建立跨域电路。

2.根据权利要求1所述的方法，其特征在于，还包括：

若所述子域控制器根据所述本域资源库信息不能够建立路径，则向主控制器发出资源分配请求，从所述主控制器获取路径。

3.根据权利要求2所述的方法，其特征在于，还包括：

所述主控制器确定路径；

所述主控制器将所述路径相关资源交给发起资源分配请求的所述子域控制器掌控；

所述子域控制器根据所述路径相关资源信息更新所述本域资源库信息。

4.根据权利要求3所述的方法，其特征在于，还包括：

所述主控制器解除所述路径相关资源涉及的子域控制器中除发起资源分配请求的子域控制器外其他子域控制器对所述路径相关资源的控制权，对应子域控制器标注本域资源库信息中路径相关资源信息为占用状态。

5.根据权利要求3所述的方法，其特征在于，所述主控制器确定路径包括：

所述主控制器基于全网路由信息，根据所述资源分配请求中的业务方向信息和电路数量信息确定路径。

6.根据权利要求3所述的方法，其特征在于，所述主控制器确定路径包括：

所述主控制器基于跨域路由信息，根据所述资源分配请求中的业务方向信息和电路数量信息确定子域间松散路由；

所述主控制器将所述子域间松散路由信息发送给对应子域的子域控制器；

所述对应子域的子域控制器根据所述子域间松散路由信息确定子域内部路由信息，执行资源预留，并将所述子域内部路由信息发送给主控制器；

所述主控制器根据所述子域间松散路由信息和从各个子域控制器获取的子域内部路由信息确定路径。

7.根据权利要求3所述的方法，其特征在于，还包括：

所述主控制器与子域控制器进行资源占用状态同步，释放未被占用的资源；

所述主控制器确定路径为：

所述主控制器根据释放未被占用的资源后的资源信息确定路径。

8.根据权利要求3所述的方法，其特征在于，所述主控制器确定路径包括：

所述主控制器根据所述子域控制器跨域电路常用方向、跨域电路建立频率和时间间隔确定所述路径需要的电路资源数量；

根据确定的需要的电路资源数量建立包括对应电路资源数量的路径。

9.根据权利要求1所述的方法，其特征在于，还包括：

所述子域控制器记录路径信息，所述路径信息包括所述路径的源节点信息、源节点归属子域信息、目标节点信息、目标节点归属子域信息、占用电路数量信息、路径经过的节点和端口信息及归属子域信息、以及路径建立频率信息；

所述子域控制器将所述路径信息上报给主控制器。

10.根据权利要求9所述的方法，其特征在于，还包括：

主控制器在预定时刻根据所述路径信息主动为子域控制器分配跨域资源。

11.根据权利要求10所述的方法，其特征在于，所述主控制器在预定时刻根据所述路径信息主动为子域控制器分配跨域资源包括：

所述主控制器判断所述路径信息中的电路数量和/或建立频率信息是否超过预定门限；

若超过所述预定门限，则将对应路径信息的相关资源分配给对应路径的源节点所属子域控制器掌控。

12.一种子域控制器，其特征在于，包括：

请求获取模块，用于接收跨域电路建立请求；

判断模块，用于根据本域资源库信息判断是否能够建立路径，其中，所述子域控制器的本域资源库信息中包括本子域网络资源信息和本域跨域业务涉及的归属于其他子域的网络资源信息；

路径确定模块，用于在根据所述本域资源库能够建立路径的情况下，确定路径并建立跨域电路。

13.根据权利要求12所述的控制器，其特征在于，还包括：

上报模块，用于在判断模块确定根据所述本域资源库信息不能够建立路径的情况下，向主控制器发出资源分配请求；

所述路径确定模块，还用于从所述主控制器获取路径。

14.根据权利要求13所述的控制器，其特征在于，还包括：

资源库更新模块，用于根据来自主控制器的授权指令，获取所述路径相关资源的控制权，并更新所述本域资源库信息。

15.根据权利要求14所述的控制器，其特征在于，

所述资源库更新模块，还用于根据来自主控制器的资源占用指令取消对对应节点的控制权，标注对应节点为占用状态。

16.根据权利要求13所述的控制器，其特征在于，还包括资源预留模块，用于根据来自主控制器的资源预留指令执行资源预留操作。

17.根据权利要求13所述的控制器，其特征在于，还包括：

子域计算模块，用于接收来自主控制器的子域间松散路由信息，并根据所述子域间松散路由信息确定本子域的子域内部路由信息，执行资源预留，将所述子域内部路由信息发送给主控制器。

18.根据权利要求13所述的控制器，其特征在于，还包括：

记录模块，用于记录路径信息，所述路径信息包括所述路径的源节点信息、源节点归属子域信息、目标节点信息、目标节点归属子域信息、占用电路数量信息、路径经过的节点和端口信息及归属子域信息、以及路径建立频率信息；

所述上报模块，还用于将所述路径信息上报给主控制器。

19.根据权利要求13所述的控制器，其特征在于，还包括：

根据主控制器在预定时刻基于所述路径信息主动分配的跨域资源更新所述本域资源库信息。

20.一种路由建立系统，其特征在于，包括多个权利要求12～19任一所述的子域控制器和至少一个主控制器；

所述主控制器包括：

请求接收模块，用于从子域控制器获取申请建立跨域电路的资源分配请求；

路径计算模块，用于根据所述资源分配请求确定路径；

资源分配模块，用于向发起资源分配请求的所述子域控制器发送授权指令，将所述路径相关资源交给发起资源分配请求的所述子域控制器掌控。

21.根据权利要求20所述的路由建立系统，其特征在于，所述主控制器的所述资源分配模块，还用于向所述路径相关资源涉及的子域控制器中除发起资源分配请求的子域控制器外其他子域控制器发送资源占用指令，更改对应子域控制器中所述路径相关资源为占用状态。

22.根据权利要求20所述的路由建立系统，其特征在于，

所述主控制器的所述路径计算模块还用于基于全网路由信息，根据所述资源分配请求中的业务方向信息和电路数量信息确定路径。

23.根据权利要求20所述的路由建立系统，其特征在于，

所述主控制器的所述路径计算模块，还用于基于跨域路由信息，根据所述资源分配请求中的业务方向信息和电路数量信息确定子域间松散路由；将所述子域间松散路由信息发送给对应子域的子域控制器，从子域控制器获取子域内部路由信息；根据所述子域间松散路由信息和从各个子域控制器获取的子域内部路由信息确定路径。

24.根据权利要求20所述的路由建立系统，其特征在于，所述主控制器还包括：

资源同步模块，用于与子域控制器进行资源占用状态同步，释放未被占用的资源；

所述路径计算模块，还用于根据释放未被占用的资源后的资源信息确定路径。

25.根据权利要求20所述的路由建立系统，其特征在于，所述主控制器还包括：

信息接收模块，用于从子域控制器获取路径信息，所述路径信息包括所述路径的源节点信息、源节点归属子域信息、目标节点信息、目标节点归属子域信息、占用电路数量信息、路径经过的节点和端口信息及归属子域信息、以及路径建立频率信息。

26.根据权利要求20所述的路由建立系统，其特征在于，所述主控制器还包括：

资源更新模块，用于在预定时刻根据所述路径信息主动为子域控制器分配跨域资源。

27.根据权利要求26所述的路由建立系统，其特征在于，

所述主控制器的所述资源更新模块还用于：

判断所述路径信息中的电路数量和/或建立频率信息是否超过预定门限；

若超过所述预定门限，则将对应路径信息的相关资源分配给对应的源节点所属子域控制器掌控。