CN104202246A - 一种链路拥塞时的动态路径调整方法及装置 - Google Patents

Abstract

本发明提供一种链路拥塞时的动态路径调整方法及装置，该方法中标签边缘路由器在无法为当前待发送数据报文的预申请链路的带宽需求分配LSP时，根据其带宽需求及目的地址确定到该目的地址的每条LSP，判断每条LSP预留带宽的和是否满足该带宽需求，满足时，采用每条LSP预留带宽发送所述待发送数据报文，否则，将待发送报文的该预申请链路的带宽需求加入到等待队列中。由于在本发明实施例中根据确定的每条LSP的预留带宽的和来判断是否能够满足当前的带宽需求，即将每条LSP预留带宽作为传输该数据报文的带宽，从而有效的利用了带宽资源，提高了数据报文的传输效率，满足了数据报文传输的实时性需求。

Description

一种链路拥塞时的动态路径调整方法及装置

技术领域

本发明涉及工业以太网技术领域，尤其涉及一种链路拥塞时的动态路径调整方法及装置。

背景技术

对协议标签交换(MPLS)流量工程(TE)结合了MPLS技术和流量工程，通过建立到达指定路径的标签交换路径(LSP)隧道进行资源预留，使网络流量绕开拥塞节点，达到平衡网络流量的目的。

图1为现有技术中多条LSP并发动态路径计算示意图，在图1中PE-1和PE-2被称为标签边缘路由器(LER)，P-1、P-2及P-3被称为标签交换路由器(LSR)。

目前，公知的路径计算组件在动态计算路径时，若并发存在多条LSP隧道，该LSP隧道分别为R2-R3-R5-R6和R2-R3-R4-R5-R6。假设存在三条预申请链路，且请求带宽分别为30M、25M、40M，35M将使R2至R3的带宽需求总和超过100M。

上述图1中网络节点间的最大带宽为100M，节点间的带宽分配如图2所示，R1与R3间、R2和R3及R6和R7间的带宽为100M，R3和R4、R4和R6间及R3和R6间的带宽为50M，R3和R5及R5和R6间的带宽为70M。

当R3接收到一条预申请链路的带宽需求为80M时，此时任何一条LSP链路的带宽都无法满足该预申请链路的带宽需求，导致当前的网络结构无法满足该链路的需求。

发明内容

鉴于上述问题，提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的一种链路拥塞时的动态路径调整方法及装置。

本发明实施例提供了一种链路拥塞时的动态路径调整方法，该方法包括：

标签边缘路由器根据待发送数据报文的预申请链路的带宽需求，确定采用CSPF算法无法为所述带宽需求分配LSP标签交换路径时；

所述标签边缘路由器根据所述带宽需求及所述待发送数据报文的目的地址，确定发送到所述目的地址的每条LSP；

判断所述每条LSP预留带宽的和是否满足所述预申请链路的带宽需求；

当所述每条LSP预留带宽的和满足所述预申请链路的带宽需求时，采用所述每条LSP发送所述待发送数据报文；

否则，将待发送报文的该预申请链路的带宽需求加入到等待队列中。

在本发明实施例中为了合理使用每条LSP的带宽，保证重要数据报文的传输，采用所述每条LSP发送所述待发送数据报文包括：

根据所述每条LSP的预留带宽，为所述每条LSP分配权重；

根据分配的权重，对所述预申请链路的带宽需求进行划分；

采用每条LSP传输所述带宽需求划分后的带宽对应的数据报文。

在本发明实施例中为了合理使用每条LSP的带宽，保证重要数据报文的传输，采用所述每条LSP发送所述待发送数据报文包括：

确定所述每条LSP中包含最少跳数的LSP，采用所述包含最少跳数LSP的预留带宽传输所述数据报文；并

根据确定的其他每条LSP的预留带宽，将剩余的所述数据报文的带宽需求进行划分，采用其他每条LSP传输对应的数据报文。

为了保证数据报文的实时传输，所述采用所述每条LSP发送所述待发送数据报文包括：

将所述带宽需求进行等分，首先将带宽需求2等分；

当不存在与每个2等分后的带宽需求匹配的LSP时，将带宽需求4等分；

当存在时，采用所述LSP传输4等分后每个带宽需求对应的数据报文；

当不存在与每个4等分后的带宽需求匹配的LSP时，将带宽需求8等分，其中，将所述带宽需求根据所述待发送数据报文中的差分服务代码点的数值值进行等分。

为了保证传输后的数据报文的整合，保证数据报文的完整性，所述方法还包括：

在每条LSP传输的数据报文中添加标签，该标签用于指示另一标签边缘路由器组装所述每条LSP传输的数据报文。

本发明实施例提供了一种链路拥塞时的动态路径调整装置，所述装置包括：

确定模块，用于根据待发送数据报文的预申请链路的带宽需求，确定采用CSPF算法无法为所述带宽需求分配LSP标签交换路径时；根据所述带宽需求及所述待发送数据报文的目的地址，确定发送到所述目的地址的每条LSP；

判断模块，用于判断所述每条LSP预留带宽的和是否满足所述预申请链路的带宽需求；

发送模块，用于当判断模块判断每条LSP预留带宽的和满足所述预申请链路的带宽需求时，采用所述每条LSP发送所述待发送数据报文；

路径调整模块，用于当判断模块判断每条LSP预留带宽的和不满足所述预申请链路的带宽需求时，将待发送报文的该预申请链路的带宽需求加入到等待队列中。

在本发明实施例中为了合理使用每条LSP的带宽，保证重要数据报文的传输，所述发送模块，具体用于根据所述每条LSP的预留带宽，为所述每条LSP分配权重；根据分配的权重，对所述预申请链路的带宽需求进行划分；采用每条LSP传输所述带宽需求划分后的带宽对应的数据报文。

在本发明实施例中为了合理使用每条LSP的带宽，保证重要数据报文的传输，所述发送模块，具体用于确定所述每条LSP中包含最少跳数的LSP，采用所述包含最少跳数LSP的预留带宽传输所述数据报文；并根据确定的其他每条LSP的预留带宽，将剩余的所述数据报文的带宽需求进行划分，采用其他每条LSP传输对应的数据报文。

为了保证数据报文的实时传输，所述发送模块，具体用于将所述带宽需求进行等分，首先将带宽需求2等分；当不存在与每个2等分后的带宽需求匹配的LSP时，将带宽需求4等分；当存在时，采用所述LSP传输4等分后每个带宽需求对应的数据报文；当不存在与每个4等分后的带宽需求匹配的LSP时，将带宽需求8等分，其中，将所述带宽需求根据所述待发送数据报文中的差分服务代码点的数值值进行等分。

为了保证传输后的数据报文的整合，保证数据报文的完整性，所述装置还包括：

标签添加模块，用于在每条LSP传输的数据报文中添加标签，该标签用于指示另一标签边缘路由器组装所述每条LSP传输的数据报文。

本发明实施例提供了一种链路拥塞时的动态路径调整方法及装置，该方法中标签边缘路由器在无法为当前待发送数据报文的预申请链路的带宽需求分配LSP时，根据其带宽需求及目的地址确定到该目的地址的每条LSP，判断每条LSP预留带宽的和是否满足该带宽需求，当其满足时，采用每条LSP发送所述待发送数据报文，否则，将待发送报文的该预申请链路的带宽需求加入到等待队列中。由于在本发明实施例中根据确定的每条LSP的预留带宽的和来判断是否能够满足当前的带宽需求，即将每条LSP预留带宽作为传输该数据报文的带宽，具体在进行数据报文传输时，根据需要将该数据报文的带宽需求进行划分即可，从而有效的利用了带宽资源，提高了数据报文的传输效率，满足了数据报文传输的实时性需求。

上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂，以下特举本发明的具体实施方式。

附图说明

通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本发明的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：

图1为现有技术中多条LSP并发动态路径计算示意图；

图2为图1中网络节点间的带宽分配示意图；

图3为本发明实施例提供的一种链路拥塞时的动态路径调整过程；

图4为本发明实施例一提供的一种链路拥塞时的动态路径调整过程；

图5为本发明实施例二提供的一种链路拥塞时的动态路径调整过程；

图6为本发明实施例提供的一种链路拥塞时的动态路径调整装置结构示意图。

具体实施方式

为了有效的传输数据报文，满足数据报文的实时性需求，本发明实施例提供了一种链路拥塞时的动态路径调整方法及装置。

下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。

下面结合说明附图，对本发明实施例进行说明。

图3为本发明实施例提供的一种链路拥塞时的动态路径调整过程，该过程包括以下步骤：

S301：标签边缘路由器根据待发送数据报文的预申请链路的带宽需求，确定采用CSPF算法无法为所述带宽需求分配LSP标签交换路径时，标签边缘路由器根据所述带宽需求及所述待发送数据报文的目的地址，确定发送到所述目的地址的每条LSP。

本发明实施例终端当标签边缘路由器(LER)接收到待发送数据报文的预申请链路的带宽请求时，采用CSPF算法为所述带宽需求分配LSP标签交换路径，判断每条LSP的预留带宽是否满足该预申请链路的带宽需求，当任何一条LSP都无法满足该预申请链路的带宽需求时，采用本发明实施例提供的该动态路径调整方案。

S302：判断所述每条LSP预留带宽的和是否满足所述预申请链路的带宽需求，当判断结果为是时，进行步骤S303，否则，进行步骤S304。

当确定了每条LSP后，每条LSP的预留带宽为该LSP中每一跳对应剩余链路带宽的最小值，确定每条LSP的预留带宽的和，判断该预留带宽的和是否大于该预申请链路的带宽需求，即通过每条LSP预留带宽的和来传输该数据报文。

S303：采用所述每条LSP发送所述待发送数据报文。

具体的，采用每条LSP发送数据报文时，根据每条LSP的预留带宽，对预申请链路的带宽需求进行划分，划分为多个不同的子带宽需求，采用每条LSP传输对应子带宽需求的数据报文即可。在采用每条LSP传输数据报文时，可以采用该LSP中的全部或一部分传输数据报文。

例如预申请链路的带宽需求为80M，如图2所示，每条LSP预留带宽分别为50M、50M和70M时，可以将该带宽需求划分为30M、50M，只采用两条LSP传输其数据报文，或者该带宽需求划分为20M、40M、20M，采用每条LSP传输其数据报文；或者也可以将该带宽需求划分为4个20M，在传输每个20M对应的数据报文时，采用对应的LSP实现。在本发明实施例中，划分的子带宽需求的数量不限，只要保证划分后的多个子带宽需求的总和为该预申请链路的带宽需求即可。

S304：将待发送报文的该预申请链路的带宽需求加入到等待队列中。

由于在本发明实施例中根据确定的每条LSP预留带宽的和来判断是否能够满足当前的带宽需求，即将每条LSP预留带宽作为传输该数据报文的带宽，具体在进行数据报文传输时，根据需要将该数据报文的带宽需求进行划分即可，从而有效的利用了带宽资源，提高了数据报文的传输效率，满足了数据报文传输的实时性需求。

在本发明实施例中，将当前的带宽需求划分为多个子带宽需求后，针对每个子带宽需求分别采用CSPF算法判断是否存在与该子带宽需求匹配的LSP。例如当前的带宽需求为100M，将该带宽需求划分为了20M、30M和50M，首先针对20M的子带宽需求，采用CSPF算法判断是否存在与该子带宽需求匹配的LSP，如果存在，继续针对30M的子带宽需求，采用CSPF算法判断是否存在与该子带宽需求匹配的LSP，如果不存在，则需要将该预申请链路的带宽需求加入到等待队列中，如果存在，继续为50M的子带宽需求，采用CSPF算法判断是否存在与该子带宽需求匹配的LSP，如果存在，则采用确定的每条LSP传输上述每个子带宽需求对应的数据报文，如果不存在，则将该预申请链路的带宽需求加入到等待队列中。

下面通过一个具体的实施例，对本发明进行详细说明。

如图2所示的PE-1(R2)接收到待发送数据报文的预申请链路的带宽需求，该带宽需求为80M，并需要将该数据报文发送到PE-2(R7)时，PE-1根据该数据报文的目的地址，确定到该目的地址的每条LSP，其中，确定的LSP包括：LSP1(R2-R3-R6-R7)、LSP2(R2-R3-R4-R6-R7)和LSP3(R2-R3-R5-R6-R7)，每条LSP的预留带宽如图2所示分别为50M、50M和70M，由于每条LSP的预留带宽都无法满足该数据报文的带宽需求，因此采用现有技术中的方案无法传输该数据报文。

但由于每条LSP预留带宽的和(170M)大于该数据报文的带宽需求，因此如果根据每条LSP预留带宽，将该带宽需求划分多个子带宽需求，可以将该数据报文实时的传输出去。例如，可以将该带宽需求划分为50M和30M的子带宽需求，才是只需要采用LSP1、LSP2和LSP3中的任意两条传输该子带宽需求对应的数据报文即可。或者，也可以将该带宽需求划分为30M、20M和30M的子带宽需求，分别采用LSP1、LSP2和LSP3传输该子带宽需求对应的数据报文即可。

图4为本发明实施例一提供的一种链路拥塞时的动态路径调整过程，该过程包括以下步骤：

S401：标签边缘路由器根据待发送数据报文的预申请链路的带宽需求，确定采用CSPF算法无法为所述带宽需求分配LSP标签交换路径时，标签边缘路由器根据所述带宽需求及所述待发送数据报文的目的地址，确定发送到所述目的地址的每条LSP。

S402：判断所述每条LSP预留带宽的和是否满足所述预申请链路的带宽需求，当判断结果为是时，进行步骤S403，否则，进行步骤S405。

S403：确定所述每条LSP中包含最少跳数的LSP，采用所述包含最少跳数的LSP的预留带宽传输所述数据报文。

S404：根据确定的其他每条LSP的预留带宽，将剩余的所述数据报文的带宽需求进行划分，采用其他每条LSP传输对应的数据报文。

S405：将待发送报文的该预申请链路的带宽需求加入到等待队列中。

在本发明实施例中当确定采用任何一条LSP都无法满足数据报文的带宽需求时，为了保证数据报文的实时传输，有效利用网络资源，可以根据确定的每条LSP的预留带宽需求之和，传输该数据报文。另外，为了保证数据报文以最快的速度传输，首先根据包含最少跳数的LSP的预留带宽，对该数据报文的带宽需求进行划分，划分后某一子带宽需求与该包含最少跳数的LSP的预留带宽相同，采用该包含最少跳数的LSP的预留带宽传输该子带宽需求对应的数据报文，并根据其他每条LSP的预留带宽，将剩余的所述数据报文的带宽需求进行划分，采用其他每条LSP传输对应的数据报文。

还如图2所示PE-1(R2)接收到待发送数据报文的预申请链路的带宽需求，该带宽需求为80M，并需要将该数据报文发送到PE-2(R7)时，PE-1根据该数据报文的目的地址，确定到该目的地址的每条LSP，其中，确定的LSP包括：LSP1(R2-R3-R6-R7)、LSP2(R2-R3-R4-R6-R7)和LSP3(R2-R3-R5-R6-R7)，每条LSP的预留带宽如图2所示分别为50M、50M和70M。

其中包含最少跳数的LSP为LSP1，该LSP1的预留带宽为50M，因此根据该数据报文的带宽需求，将该带宽需求划分出一个50M的子带宽需求，采用LSP1传输该50M子带宽需求对应的数据报文，剩余的数据报文的带宽需求为30M，根据LSP2和LPS3的预留带宽，可以只采用其中一条LSP传输剩余的数据报文，或者，也可以将该剩余的数据报文的带宽需求划分为10M和20M两个子带宽需求，分别采用LSP2和LPS3传输该两个子带宽需求对应的数据报文。

为了保证每个数据报文都能被尽快传输，在本发明实施例中根据每条LSP包含的跳数及每条LSP的预留带宽，为每条LSP分配权重；

根据分配的权重，对所述预申请链路的带宽需求进行划分；

采用每条LSP传输所述带宽需求划分后的带宽对应的数据报文。

图5为本发明实施例二提供的一种链路拥塞时的动态路径调整过程，该过程包括以下步骤：

S501：标签边缘路由器根据待发送数据报文的预申请链路的带宽需求，确定采用CSPF算法无法为所述带宽需求分配LSP标签交换路径时，标签边缘路由器根据所述带宽需求及所述待发送数据报文的目的地址，确定发送到所述目的地址的每条LSP。

S502：判断所述每条LSP预留带宽的和是否满足所述预申请链路的带宽需求，当判断结果为是时，进行步骤S503，否则，进行步骤S505。

S503：根据所述每条LSP的预留带宽，为所述每条LSP分配权重。

S504：根据分配的权重，对所述预申请链路的带宽需求进行划分，采用每条LSP传输所述带宽需求划分后的带宽对应的数据报文。

S505：将待发送报文的该预申请链路的带宽需求加入到等待队列中。

具体的，在本发明实施例中当确定采用任何一条LSP都无法满足数据报文的带宽需求时，为了保证数据报文的实时传输，有效利用网络资源，可以根据确定的每条LSP的预留带宽需求之和，传输该数据报文。

另外，为了保证每个数据报文都能别尽快传输，在本发明实施例中根据每条LSP包含的跳数及每条LSP的预留带宽，为每条LSP分配权重。具体的，在根据LSP包含的跳数及每条LSP的预留带宽，为每条LSP分配权重时，当LSP包含的跳数较少时，为该LSP分配较大的权重，当该LSP的预留带宽较大时，为该LSP分配较大的权重。根据分配的权重及预申请链路的带宽需求，确定每条LSP传输的报文数据的带宽，采用确定的带宽传输该带宽对应的数据报文。

如图2所示LSP1包含的跳数最少，LSP2和LSP3包含的跳数相同，LSP1的预留带宽为50M，LSP2的预留带宽为50M，LSP3的预留带宽为70M，因此为LSP1分配的权重可以为4，为LSP3分配的权重也可以为3，为LSP2分配的权重也可以为2。根据为每条LSP分配的权重及该数据报文的带宽需求，将该带宽需求划分为多个子带宽需求，分别为40M、30M和20M，采用每条LSP传输每个子带宽需求对应的数据报文。

在本发明实施例中由于预申请链路的带宽需求是按照DSCP值进行分配的，而DSCP值共计64个值，按照将64整除的通道条路计算，因此可以采用2、4、8来等分该带宽需求。

具体的，在本发明实施例中所述带宽需求划分为多个子带宽需求包括：

将所述带宽需求进行等分，首先将带宽需求2等分；

当不存在与每个2等分后的带宽需求匹配的LSP时，将带宽需求4等分；

当存在时，采用所述LSP传输4等分后每个带宽需求对应的数据报文；

当不存在与每个4等分后的带宽需求匹配的LSP时，将带宽需求8等分，其中，将所述带宽需求根据所述待发送数据报文中的差分服务代码点的数值值进行等分。

下面结合一个具体的实施例，对本发明的上述过程进行说明。

标签边缘路由器根据待发送数据报文的预申请链路的带宽需求，确定采用CSPF算法无法为所述带宽需求分配LSP标签交换路径时，将该带宽需求均分，分两次依据CSPF算法寻找每条LSP的可用带宽。如果可以找到满足该均分后的带宽需求的LSP，则采用CSPF算法确定该LSP。

具体的，标签边缘路由器在根据带宽需求对应的数据报文中的差分服务代码点DSCP的值，将带宽需求通过访问控制列表(ACL)访问控制列表规则映射，确定该DSCP的值对应的下一跳。DSCP使用6bit，DSCP值的范围为0～63，通过键入DSCP值，电话、Windows客户和服务器等终端设备可对流量进行标识。ACL是路由器和交换机接口的指令列表，用来控制端口进出的数据包。

如果将上述带宽需求折半后，通过两次分别确定满足每个子带宽需求的LSP时，其中的任何一次未确定到满足该子带宽需求的LSP时，将该带宽需求4等分，分4次采用CSPF算法寻找每次可用的带宽，确定LSP。如果在每次寻找中，都可以找到满足该4等分后的带宽需求的LSP，则采用CSPF算法确定该LSP。

如果将上述带宽需求4等分后，通过4次分别确定满足每个子带宽需求的LSP时，其中的任何一次未确定到满足该子带宽需求的LSP时，将该带宽需求8等分，分8次采用CSPF算法寻找每次可用的带宽，确定LSP。如果在每次寻找中，都可以找到满足该8等分后的带宽需求的LSP，则采用CSPF算法确定该LSP。

如果将上述带宽需求8等分后，通过8次分别确定满足每个子带宽需求的LSP时，其中的任何一次未确定到满足该子带宽需求的LSP时，将待发送报文的该预申请链路的带宽需求加入到等待队列中。

在本发明实施例中由于采用多条LSP传输数据报文，为了保证传输后的数据报文能够整合为完整的报文，在每条LSP传输的数据报文中添加标签，该标签用于指示另一标签边缘路由器组装所述每条LSP传输的数据报文。

还以图2为例，当前数据报文的预申请链路的带宽需求为80M，根据现有技术采用CSPF算法无法为该贷款需求分配可用路径时。

首先将该带宽需求均分，均分后的两个子带宽需求为40M，分两次采用CSPF算法进行计算，确定满足该子带宽需求的LSP，如果都成功，则CSPF计算出2条LSP，分别为A、B。标签边缘路由器LER将DSCP值为0-31的数据报文应用ACL规则映射到A，DSCP值为32-63的数据报文应用ACL规则映射到B。

如果上述确定满足每个子带宽需求的LSP的过程失败，将该带宽需求4等分，四个子带宽需求为20M，分4次采用CSPF算法进行计算，确定满足该子带宽需求的LSP，如果都成功，则CSPF计算出4条LSP，分别为A、B、C、D。LER将DSCP值为0-15的数据报文应用ACL规则映射到A，DSCP值为16-31的数据报文应用ACL规则映射到B，DSCP值为32-47的数据报文应用ACL规则映射到C，DSCP值为48-63的数据报文应用ACL规则映射到D。

如果上述确定满足每个子带宽需求的LSP的过程失败，将该带宽需求8等分，八个子带宽需求为10M，分8次采用CSPF算法进行计算，确定满足该子带宽需求的LSP，如果都成功，则CSPF计算出4条LSP，分别为A、B、C、D、E、F、G、H。LER将DSCP值为0-7的数据报文应用ACL规则映射到A，DSCP值为8-15的数据报文应用ACL规则映射到B，DSCP值为16-23的数据报文应用ACL规则映射到C，DSCP值为24-31的数据报文应用ACL规则映射到D，DSCP值为32-39的数据报文应用ACL规则映射到E，DSCP值为40-47的数据报文应用ACL规则映射到F，DSCP值为48-55的数据报文应用ACL规则映射到G，DSCP值为56-63的数据报文应用ACL规则映射到H。

如果上述确定满足每个子带宽需求的LSP的过程失败，将待发送报文的该预申请链路的带宽需求加入到等待队列中。

MPLS TE包括：信息发布组件、路径计算组件、信令组件和流量转发组件。其中，信息发布组件主要是使用扩展的开发最短路径优先(OSPE-TE)，来向外通知和获取网络拓扑状态信息，并形成链路状态数据库(LSDB)和流量工程数据库(TEDB)，其中LSDB用于传统的最短路径优先(SPF)计算，而TEDB用于建立TE隧道时进行选路的计算。OSPF-TE是在普通OSPF的基础上扩展了对第10类链路状态通告的支持，即OPAQUE-LSA，该LSA可以表征最大链路带宽，最大预留链路带宽，当前预留带宽等属性，从而形成对应的TEDB。

标签边缘路由器(LER)依据信息发布组件，使用基于约束的最短路径优先(CSPF)计算出每条LSP的屋里路径。

目前业界主要使用资源预留协议(RSVP-TE)，其主要作用是根据路径计算组件，计算出来的路径建立LSP，预留资源并分发标签等。

流量转发组件在信令组件成功建立LSP后，采用MPLS对数据报文进行数据交换和转发处理。

具体的，在针对每个子带宽需求，采用CSPF算法寻找可用的带宽的LSP时，下面以均分带宽需求为例进行说明：CSPF子任务首先创建一个消息队列，用于接收TE子任务通知消息。在入口LER上对2条LSP的目的地址及子带宽需求40M为已知，共计80M。

TE子任务启动定时器，周期性地通知CSPF子任务，根据输入参数：目的地址及子带宽需求，计算出一条最优路径，直到成功才取消定时器。由于份两次进行确定，TE需用启动2次定时器，并计算出2条对应最优路径LSPA和LSPB。

CSPF根据上述输入参数信息及本地保存的LSDB和TEDB，计算出一条最优LSPA：R3--R6，并在此过程中更新相应的TEDB信息。若计算失败，则回滚TEDB信息。另外，由于OSPF只洪泛自身产生的OPAQUE-LSA，且更新并转发其它设备产生的OPAQUE-LSA，故可以修改PE-1或PE-2的本地TEDB。

CSPF在计算LSPB时，此时R5的70M带宽的预留带宽为30M，因此R5的剩余的30M接口带宽不能满足要求，故它们的最优路径都是：R3-R4-R6。与上述步骤类同，更新TEDB信息。若计算失败，则回滚TEDB信息。TE子任务将CSPF子任务返回的既定路径及相关信息传递给RSVP子任务，由RSVP来完成真正意义上的资源预留。

图6为本发明实施例提供的一种链路拥塞时的动态路径调整装置结构示意图，所述装置包括：

确定模块61，用于根据待发送数据报文的预申请链路的带宽需求，确定采用CSPF算法无法为所述带宽需求分配LSP标签交换路径时；根据所述带宽需求及所述待发送数据报文的目的地址，确定发送到所述目的地址的每条LSP；

判断模块62，用于判断所述每条LSP预留带宽的和是否满足所述预申请链路的带宽需求；

发送模块63，用于当判断模块判断每条LSP预留带宽的和满足所述预申请链路的带宽需求时，采用所述每条LSP发送所述待发送数据报文；

路径调整模块64，用于当判断模块判断每条LSP预留带宽的和不满足所述预申请链路的带宽需求时，将待发送报文的该预申请链路的带宽需求加入到等待队列中。

所述发送模块63，具体用于根据所述每条LSP的预留带宽，为所述每条LSP分配权重；根据分配的权重，对所述预申请链路的带宽需求进行划分；采用每条LSP传输所述带宽需求划分后的带宽对应的数据报文。

所述发送模块63，具体用于确定所述每条LSP中包含最少跳数的LSP，采用所述包含最少跳数LSP的预留带宽传输所述数据报文；并根据确定的其他每条LSP的预留带宽，将剩余的所述数据报文的带宽需求进行划分，采用其他每条LSP传输对应的数据报文。

所述发送模块63，具体用于将所述带宽需求进行等分，首先将带宽需求2等分；当不存在与每个2等分后的带宽需求匹配的LSP时，将带宽需求4等分；当存在时，采用所述LSP传输4等分后每个带宽需求对应的数据报文；当不存在与每个4等分后的带宽需求匹配的LSP时，将带宽需求8等分，其中，将所述带宽需求根据所述待发送数据报文中的差分服务代码点的数值值进行等分。

所述装置还包括：

标签添加模块65，用于在每条LSP传输的数据报文中添加标签，该标签用于指示另一标签边缘路由器组装所述每条LSP传输的数据报文。

本发明实施例提供了一种链路拥塞时的动态路径调整方法及装置，该方法中标签边缘路由器在无法为当前待发送数据报文的预申请链路的带宽需求分配LSP时，根据其带宽需求及目的地址确定到该目的地址的每条LSP，判断每条LSP预留带宽的和是否满足该带宽需求，当其满足时，采用每条LSP发送所述待发送数据报文，否则，将待发送报文的该预申请链路的带宽需求加入到等待队列中。由于在本发明实施例中根据确定的每条LSP的预留带宽的和来判断是否能够满足当前的带宽需求，即将每条LSP预留带宽作为传输该数据报文的带宽，具体在进行数据报文传输时，根据需要将该数据报文的带宽需求进行划分即可，从而有效的利用了带宽资源，提高了数据报文的传输效率，满足了数据报文传输的实时性需求。

在此提供的算法和显示不与任何特定计算机、虚拟系统或者其它设备固有相关。各种通用系统也可以与基于在此的示教一起使用。根据上面的描述，构造这类系统所要求的结构是显而易见的。此外，本发明也不针对任何特定编程语言。应当明白，可以利用各种编程语言实现在此描述的本发明的内容，并且上面对特定语言所做的描述是为了披露本发明的最佳实施方式。

在此处所提供的说明书中，说明了大量具体细节。然而，能够理解，本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中，并未详细示出公知的方法、结构和技术，以便不模糊对本说明书的理解。

类似地，应当理解，为了精简本公开并帮助理解各个发明方面中的一个或多个，在上面对本发明的示例性实施例的描述中，本发明的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而，并不应将该公开的方法解释成反映如下意图：即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说，如下面的权利要求书所反映的那样，发明方面在于少于前面公开的单个实施例的所有特征。因此，遵循具体实施方式的权利要求书由此明确地并入该具体实施方式，其中每个权利要求本身都作为本发明的单独实施例。

本领域那些技术人员可以理解，可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件，以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外，可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述，本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。

此外，本领域的技术人员能够理解，尽管在此所述的一些实施例包括其它实施例中所包括的某些特征而不是其它特征，但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。例如，在下面的权利要求书中，所要求保护的实施例的任意之一都可以以任意的组合方式来使用。

本发明的各个部件实施例可以以硬件实现，或者以在一个或者多个处理器上运行的软件模块实现，或者以它们的组合实现。本领域的技术人员应当理解，可以在实践中使用微处理器或者数字信号处理器(DSP)来实现根据本发明实施例的通过链路拥塞时的动态路径调整装置，终端设备及系统中的一些或者全部部件的一些或者全部功能。本发明还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者装置程序(例如，计算机程序和计算机程序产品)。这样的实现本发明的程序可以存储在计算机可读介质上，或者可以具有一个或者多个信号的形式。这样的信号可以从因特网网站上下载得到，或者在载体信号上提供，或者以任何其他形式提供。

应该注意的是上述实施例对本发明进行说明而不是对本发明进行限制，并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中，不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本发明可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中，这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (10)

1.一种链路拥塞时的动态路径调整方法，其特征在于，该方法包括：

标签边缘路由器根据待发送数据报文的预申请链路的带宽需求，确定采用CSPF算法无法为所述带宽需求分配LSP标签交换路径时；

所述标签边缘路由器根据所述带宽需求及所述待发送数据报文的目的地址，确定发送到所述目的地址的每条LSP；

判断所述每条LSP的预留带宽的和是否满足所述预申请链路的带宽需求；

当所述每条LSP预留带宽的和满足所述预申请链路的带宽需求时，采用所述每条LSP发送所述待发送数据报文；

否则，将待发送报文的该预申请链路的带宽需求加入到等待队列中。

2.如权利要求1所述的方法，其特征在于，所述采用所述每条LSP发送所述待发送数据报文包括：

根据所述每条LSP的预留带宽，为所述每条LSP分配权重；

根据分配的权重，对所述预申请链路的带宽需求进行划分，采用每条LSP传输所述带宽需求划分后的带宽对应的数据报文。

3.如权利要求1所述的方法，其特征在于，采用所述每条LSP发送所述待发送数据报文包括：

确定所述每条LSP中包含最少跳数的LSP，采用所述包含最少跳数LSP的预留带宽传输所述数据报文；并

根据确定的其他每条LSP的预留带宽，将剩余的所述数据报文的带宽需求进行划分，采用其他每条LSP传输对应的数据报文。

4.如权利要求1所述的方法，其特征在于，所述采用所述每条LSP发送所述待发送数据报文包括：

将所述带宽需求进行等分，首先将带宽需求2等分；

当不存在与每个2等分后的带宽需求匹配的LSP时，将带宽需求4等分；

当存在时，采用所述LSP传输4等分后每个带宽需求对应的数据报文；

当不存在与每个4等分后的带宽需求匹配的LSP时，将带宽需求8等分，其中，将所述带宽需求根据所述待发送数据报文中的差分服务代码点的数值值进行等分。

5.如权利要求1～4任一项所述的方法，其特征在于，所述方法还包括：

在每条LSP传输的数据报文中添加标签，该标签用于指示另一标签边缘路由器组装所述每条LSP传输的数据报文。

6.一种链路拥塞时的动态路径调整装置，其特征在于，所述装置包括：

确定模块，用于根据待发送数据报文的预申请链路的带宽需求，确定采用CSPF算法无法为所述带宽需求分配LSP标签交换路径时；根据所述带宽需求及所述待发送数据报文的目的地址，确定发送到所述目的地址的每条LSP；

判断模块，用于判断所述每条LSP预留带宽的和是否满足所述预申请链路的带宽需求；

发送模块，用于当判断模块判断每条LSP预留带宽的和满足所述预申请链路的带宽需求时，采用所述每条LSP发送所述待发送数据报文；

路径调整模块，用于当判断模块判断每条LSP预留带宽的和不满足所述预申请链路的带宽需求时，将待发送报文的该预申请链路的带宽需求加入到等待队列中。

7.如权利要求6所述的装置，其特征在于，所述发送模块，具体用于根据所述每条LSP的预留带宽，为所述每条LSP分配权重；根据分配的权重，对所述预申请链路的带宽需求进行划分；采用每条LSP传输所述带宽需求划分后的带宽对应的数据报文。

8.如权利要求6所述的装置，其特征在于，所述发送模块，具体用于确定所述每条LSP中包含最少跳数的LSP，采用所述包含最少跳数LSP的预留带宽传输所述数据报文；并根据确定的其他每条LSP的预留带宽，将剩余的所述数据报文的带宽需求进行划分，采用其他每条LSP传输对应的数据报文。

9.如权利要求6所述的装置，其特征在于，所述发送模块，具体用于将所述带宽需求进行等分，首先将带宽需求2等分；当不存在与每个2等分后的带宽需求匹配的LSP时，将带宽需求4等分；当存在时，采用所述LSP传输4等分后每个带宽需求对应的数据报文；当不存在与每个4等分后的带宽需求匹配的LSP时，将带宽需求8等分，其中，将所述带宽需求根据所述待发送数据报文中的差分服务代码点的数值值进行等分。

10.如权利要求6～9任一项所述的装置，其特征在于，所述装置还包括：

标签添加模块，用于在每条LSP传输的数据报文中添加标签，该标签用于指示另一标签边缘路由器组装所述每条LSP传输的数据报文。