[发明专利]一种链路拥塞时的动态路径调整方法及装置

说明书

技术领域

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

背景技术

对协议标签交换(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发送所述待发送数据报文；