[发明专利]条件路由技术

权利要求书

1.一种控制网络(100)中的网络路由的方法(200)，所述网络(100)包括能够经由至少一个链路(113)沿着第一路由路径(106)连接的第一端节点(102)和第二端节点(104)，所述网络还提供包括所述第一端节点和所述第二端节点的第二路由路径(108)，所述方法包括：

-提供(210)一个或更多个队列(402)，所述一个或更多个队列(402)中的每个队列对沿着所述第一路由路径的至少一个隧道进行供给；以及

-基于与在对隧道进行供给的队列处的队列建立有关的信息(408)和与所述第一路由路径的链路(112，113)中的至少一个链路的链路容量有关的信息(412)的组合，触发(220)所述至少一个隧道的至少一部分向所述第二路由路径的切换。

2.根据权利要求1所述的方法，其中，所述与队列建立有关的信息(408)是通过检查队列长度获得的。

3.根据权利要求1或2所述的方法，其中，针对所述一个或更多个队列(402)中的每个队列设置队列阈值(516、518)。

4.根据权利要求3所述的方法，其中，当对隧道进行供给的队列的队列长度超过相应的队列阈值(516、518)时，触发隧道的切换。

5.根据权利要求1至4中任一项所述的方法，其中，在所述第一路由路径(106)的链路(112、113)中的至少一个链路的降低链路容量的情况(300)期间触发所述切换。

6.根据权利要求5所述的方法，其中，当所述链路容量保持降低时，连续地检查所述队列建立。

7.根据权利要求1至6中任一项所述的方法，其中，在所述信息(408)指示所述队列建立时，监视所述链路容量的降低(300)。

8.根据权利要求1至7中任一项所述的方法，其中，所述网络包括在所述端节点(102、104)之间沿着所述第一路由路径(106)的至少一个中间节点(110)。

9.根据权利要求8所述的方法，其中，队列建立信息(408)和链路容量信息(412)中的至少一项是在所述中间节点(110)处生成的，或在所述中间节点(110)处可用。

10.根据权利要求8或9所述的方法，其中，在所述中间节点(110)处对队列建立信息(408)和链路容量信息(412)进行组合。

11.根据权利要求8至10中任一项所述的方法，其中，所述中间节点(110)通过向所述端节点(102，104)通知隧道的切换来触发所述切换。

12.根据权利要求8至11中任一项所述的方法，其中，所述中间节点(110)通过生成控制消息并将所述控制消息提供给所述端节点(102；104)来触发所述切换。

13.根据权利要求8至12中任一项所述的方法，其中，所述中间节点(110)通过丢弃包括连接性检查消息的数据帧来触发所述切换。

14.根据权利要求8至13中任一项所述的方法，其中，所述一个或更多个队列(402)关联到沿着所述第一路由路径(106)的所述至少一个中间节点(110)之一。

15.根据权利要求14所述的方法，其中，多个队列(402)在所述中间节点(110)提供并由所述中间节点(110)的调度器(508)控制。

16.根据权利要求8至15中任一项所述的方法，其中，沿着所述第一路由路径的至少一个中间节点(110)中的每个中间节点包括表格(600)，所述表格(600)包含与在给定链路容量的情况下要对隧道中的哪个隧道进行切换有关的信息(602、604)。

17.根据权利要求16所述的方法，其中，所述表格(600)将队列(606)关联到给定隧道(604)。

18.根据权利要求16或17所述的方法，其中，所述表格(600)将最小链路容量(602)关联到给定隧道(604)。

19.根据权利要求1至18中任一项所述的方法，其中，当所述信息(408)指示所述队列建立时，立即触发所述切换。

20.根据权利要求1至18中任一项所述的方法，其中，所述切换的触发(220)包括启动定时器，所述切换还服从于到定时器期满为止剩余的队列建立。