一种路由请求处理方法和装置与流程

本发明涉及传送网络技术领域，特别涉及一种路由请求处理方法和装置。

背景技术：

随着网络的不断发展，网络拓扑越来越复杂，业务量越来越多，网络规模不断增大且越来越趋向于动态化和自动化。为提升动态网络的使用效率，如软件定义网络(SDN，soft defined network)、软件定义分组传输网(SPTN，software defined packet transport network)等一系列采用集中式控制器的网络架构开始涌现。它们的集中式控制架构支持它们建造按需而动的网络、满足多样化的业务需求、简化网络业务的部署，并以此为基础提升客户运维体验。

在大规模网络中，存在着大量并发路由请求。基于传统分布式的路由计算虽然有较好的计算效率，但相对独立的各算路单元极有可能同时将一份网络资源分给两个不同的业务请求。当实际资源分配时，剩余的资源无法满足多个业务请求，即会产生资源冲突。完全集中式的路由处理方式，虽然可以解决资源冲突问题，但会在效率上有所缺陷。

技术实现要素：

有鉴于此，本申请提供一种路由请求处理方法和装置，以解决大规模组网中路由计算效率低下的问题。

为解决上述技术问题，本申请的技术方案是这样实现的：

一种路由请求处理方法，应用于大规模组网中包括1个主计算单元和N个从计算单元的路由处理设备的主计算单元上，该方法包括：

主计算单元上有需要处理的路由请求时，若确定所述路由请求为BR，则获取TED信息，进行路由计算，生成该BR对应的资源预留请求；

若确定所述路由请求为TR，则发送给从计算单元，使所述从计算单元获取TED副本信息，进行路由计算，生成该TR对应的资源预留请求，并发送给主计算单元；

主计算单元上存在需要处理的资源预留请求时，优先处理BR对应的资源预留请求；当处理资源预留请求的结果为资源预留成功时，存储资源预留结果并建立LSP。

一种路由请求处理装置，应用于大规模组网中包括1个主计算单元和N个从计算单元的路由处理设备的主计算单元上，该装置包括：存储单元、确定单元、发送单元和处理单元；

所述存储单元，用于存储路由请求；存储资源预留请求；

所述确定单元，用于当所述存储单元中存储有需要处理的路由请求时，确定所述路由请求是否为BR；

所述发送单元，用于若所述确定单元确定所述路由请求为TR，则发送给从计算单元，使所述从计算单元获取TED副本信息，进行路由计算，生成该TR对应的资源预留请求，并发送给主计算单元；

所述处理单元，用于若所述确定单元确定所述路由请求为BR，则获取TED信息，进行路由计算，生成该BR对应的资源预留请求；当所述存储单元中存储有需要处理的资源预留请求时，优先处理BR对应的资源预留请求；当处理资源预留请求的结果为资源预留成功时，存储资源预留结果并建立LSP。

由上面的技术方案可知，本申请中通过集中式架构分布式计算方式进行路由计算，生成资源预留请求时，优先处理BR对应的资源预留请求，在避免资源冲突的同时，提高大规模组网中BR的路由计算效率。

附图说明

图1为本申请实施例中路由请求处理流程示意图；

图2为网络拓扑示意图；

图3为本申请实施例中应用于上述技术的装置结构示意图。

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，下面结合附图并举实施例，对本发明的技术方案进行详细说明。

本申请提供的路由请求处理方法，通过集中式架构分布式计算方式进行路由计算，生成资源预留请求时，优先处理时延敏感性请求(BR，setup-delay-bound requests)对应的资源预留请求，在避免资源冲突的同时，提高大规模组网中BR的路由计算效率。

在动态网络环境中，请求可以划分为两种类型。其一为资源冲突敏感性请求称为BR，如大规模配置请求和业务快速恢复请求。这类请求或者希望快速的完成路由建路任务，或者要求多个配置请求能同时完成路由建路，总之，均对建路速度有较高的需求，希望尽可能的减少因资源冲突带来的建路时延。另一种则为对资源冲突不敏感的普通请求，如非时延敏感性请求(TR，setup-delay-tolerable request)，这类请求相对BR能容忍一定程度上的算路时延。

本申请实施例中应用在包括一个主计算单元和N个从计算单元的路由请求处理设备上。从计算单元的个数根据实际需要进行部署，N为不小于1的整数。

参见图1，图1为本申请实施例中路由请求处理流程示意图。具体步骤为：

步骤101，主计算单元上有需要处理的路由请求时，若确定所述路由请求为BR，则获取流量工程数据库(TED，Traffic Engineering Database)信息，进行路由计算，生成该BR对应的资源预留请求。

主计算单元可能接收到一条路由请求，也可能接收到并发式多条路由请求，都会将未处理的路由请求缓存到请求列表中，在为某条路由请求进行资源预留失败时，为方便重新查找到该路由请求再次进行路由计算，可以为各路由请求分配一个ID。

针对任一路由请求，根据该路由请求对应的业务类型，将路由请求划分为BR和TR。

步骤102，若确定所述路由请求为TR，则发送给从计算单元，使所述从计算单元获取TED副本信息，进行路由计算，生成该TR对应的资源预留请求，并发送给主计算单元。

主计算单元和从计算单元在进行路由计算时，获取当前网络信息，如某个源节点对应的网络拓扑路由表，以及TED信息等。本申请实施例中对路由计算方式不做限制。

步骤103，主计算单元上存在需要处理的资源预留请求时，优先处理BR对应的资源预留请求；当处理资源预留请求的结果为资源预留成功时，存储资源预留结果并建立标签交换路径(Label Switched Path，LSP)。

主计算单元上会有本地对BR进行处理生成的资源预留请求，也会有从计算单元发送的从计算单元对TR进行处理生成的资源预留请求。当BR和TR对应的资源预留请求都存在时，优先处理BR对应的资源预留请求。

当主计算单元处理资源预留请求的结果为资源预留成功时，进行资源分配，并根据实际预留资源更新资源预留数据库(temporary resource reservation state database，TRRD)信息；

当LSP建立完成后，主计算单元根据TRRD信息更新TED信息，并在TED信息更新完成后，删除对应的TRRD信息；

主计算单元生成携带链路资源改变状态的更新信息，并发送给所有从计算单元，使所有从计算单元根据该更新信息更新本地TED副本信息。

当主计算单元处理资源预留请求的结果为资源预留失败时，确定处理该资源预留请求对应的路由请求的次数，若处理次数未达预设门限时，重新处理该资源预留请求对应的路由请求；否则，确定处理失败。

在实际应用中，当同时存在多条路由请求，即高并发路由请求出现时，会出现BED信息或BED副本信息未更新结束，已生成资源预留请求，因而会导致针对一些资源预留请求不能成功进行资源预留，因此，导致该次路由计算失败。

下面结合具体实例，详细说明本申请处理路由处理的过程。

参见图2，图2为网络拓扑示意图。图2中包括7个节点和10条双向链路。以节点A为源节点为例，节点A到各节点的路由通路参见表1，表1为以节点A为源节点的网络拓扑路由表包含的内容。

表1

以节点A到节点B的路由通路为例，表1中共存在5条节点A到节点B的路由通路，分别为：A-B、A-C-D-B、A-C-E-D-B、A-C-E-F-D-B、A-C-E-G-F-D-B。

表1中的各条路由通路在网络初始化时，通过路由计算方法，如KSP算法，计算并存储在路由表中。

本实施例以包括一个主计算单元和两个从计算单元(从计算单元a和从计算单元b)为例。

假设初始情况，(A，B)，(A，C)，(B，D)，(C，D)四条链路的链路剩余可分配剩余带宽为100M，其余链路均为0。在这个实施例中，对于A到C的通路只有A-C和A-B-D-C两种路由可行。

设此时同时有3个路由请求，分别为请求1、请求2和请求3。请求1为快速路由恢复请求，请求2和3为普通的LSP建路时路由计算请求。三个请求的请求源节点均为A，目的节点均为C。其中，请求1对资源冲突较为敏感，属于BR，其请求资源为100M。请求2和请求3对资源冲突相对不敏感，属于TR，其请求资源均为50M。

参见表2，表2为链路资源信息表包含的内容。

表2

表2中TED对应的信息位于主计算单元上，TED副本分别位于从计算单元a和从计算单元b上。这里为例描述方便，将三个位于不同计算单元上的信息在一个表中显示。

当主计算单元上存在这3条路由请求时，主计算单元将属于BR的请求1在本地进行路由计算；将属于TR的请求2和请求3发送给从计算单元，具体实现时，可以根据负载分担等规则来分配路由请求，这里以将请求2发送给从计算单元a，请求3发送给从计算单元b为例。

主计算单元获取本地TED信息，进行路由计算，由表2中TED信息可见，路由A-C中所有链路均满足资源需求，则生成请求1对应的资源预留请求。

从计算单元a接收到请求2，获取本地的TED副本信息，进行路由计算，由表2中的TED副本信息可见，路由A-C中所有链路均满足资源需求，则生成请求2对应的资源预留请求，并发送给主计算单元。

从计算单元b接收到请求3，获取本地的TED副本信息，进行路由计算，由表2中的TED副本信息可见，路由A-C中所有链路均满足资源需求，则生成请求3对应的资源预留请求，并发送给主计算单元。

主计算单元上存在请求1、请求2和请求3对应的资源预留请求。由于当存在多条资源预留请求时，优先处理BR对应的资源预留请求，因此，优先处理请求1对应的资源预留请求。

主计算单元在处理请求1对应的资源预留请求成功时，主计算单元上的TED信息和从计算单元上的TED副本信息均无变化，此时更新主计算单元上的TRRD信息，即为请求1预留100M的网络资源。

参见表3，表3为针对请求1更新TRRD信息后链路资源表包含的内容。

表3

表3中链路(A,C)对应的TRRD信息为(1)100，表示为请求1预留100M的资源。

表4

在针对请求1建立LSP成功后，即接收到LSP建路成功消息后，使用TRRD信息更新对应的TED信息，使用表3中的TRRD信息更新对应的TED信息后的内容见表4，表4为针对请求1更新TED信息后链路资源表包含的内容。

在使用TRRD信息更新TED信息结束后，将对应的TRRD信息删除。

主计算单元在完成TED信息更新后，生成携带链路资源改变状态的更新信息，并发送给从计算单元a和从计算单元b。

从计算单元a和从计算单元b接收到该更新信息后，将(A,C)对应的TED副本信息更新。参见表5，表5为各从计算单元更新对应TED副本信息后资源链路表包含的内容。

表5

主计算单元处理完请求1对应的资源预留请求后，处理请求2和请求3对应的资源预留请求。由当前的资源链路表5可判断此时A-C路由包含链路剩余资源无法满足需求，则针对请求2和请求3对应的资源预留失败。

假设配置的预设门限为4，且针对请求2和请求3计算路由的次数均为1，未达预设次数，则将请求2和请求3重新进行路由计算，即分配给从计算单元重新进行处理。

从计算单元a和从计算单元b重新处理均请求2和请求3，通过表5中的TED副本信息，重新进行路由计算，确定A-B-D-C路径，并生成资源预留请求发送给主计算单元。

主计算单元确定TED信息中A-B-D-O路由中所有链路均满足资源需求，进行资源预留，并进行对应LSP部署，更新TED信息和TED副本信息。完成请求2和请求3的处理。

本申请的上述处理方式，优先处理请求1，优先为BR请求进行资源预留，再为TR请求进行资源预留，这种根据优先级对路由请求分层，保证少量的高优先级路由任务冲突消除，同时在整体上维持了较高路由计算速度。

当LSP拆除时，主计算单元将为该LSP分配的资源释放，以便更好地进行资源利用。如请求1对应的LSP拆除时，能够针对A-C链路使用的100M释放，以便为其他请求提供资源。

基于同样的发明构思，本申请还提出一种路由请求处理装置，应用于大规模组网中包括1个主计算单元和N个从计算单元的路由处理设备的主计算单元上。参见图3，图3为本申请实施例中应用于上述技术的装置结构示意图。该装置包括：存储单元301、确定单元302、发送单元303和处理单元304；

存储单元301，用于存储路由请求；存储资源预留请求；存储TED信息；

确定单元302，用于当存储单元301中存储有需要处理的路由请求时，确定所述路由请求是否为BR；

发送单元303，用于若确定单元302确定所述路由请求为TR，则发送给从计算单元，使所述从计算单元获取TED副本信息，进行路由计算，生成该TR对应的资源预留请求，并发送给主计算单元；

处理单元304，用于若确定单元302确定所述路由请求为BR，则获取存储单元301存储的TED信息，进行路由计算，生成该BR对应的资源预留请求；当存储单元301中存储有需要处理的资源预留请求时，优先处理BR对应的资源预留请求；当处理资源预留请求的结果为资源预留成功时，存储资源预留结果并建立LSP。

其中，

处理单元304，用于处理资源预留请求的结果为资源预留失败时，确定处理该资源预留请求对应的路由请求的次数，若处理次数未达预设门限时，重新处理该资源预留请求对应的路由请求；否则，确定处理失败。

其中，

处理单元304，进一步用于处理资源预留请求的结果为资源预留成功时，进行资源分配，并根据实际预留资源更新TRRD信息；当LSP建立完成后，主计算单元根据TRRD信息更新TED信息，并在TED信息更新完成后，删除对应的TRRD信息；并生成携带链路资源改变状态的更新信息，通过发送单元303发送给所有从计算单元，使所有从计算单元根据该更新信息更新本地TED副本信息。

其中，

处理单元304，进一步用于当一LSP拆除时，将为该LSP分配的资源释放。

上述实施例的单元可以集成于一体，也可以分离部署；可以合并为一个单元，也可以进一步拆分成多个子单元。

综上所述，本申请通过集中式架构分布式计算方式进行路由计算，生成资源预留请求时，优先处理BR对应的资源预留请求，在避免资源冲突的同时，提高大规模组网中BR的路由计算效率。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。