[发明专利]域间多路径路由的实现方法

权利要求书

1.一种域间多路径路由的实现方法，其特征在于，包括以下步骤：

S1：根据用户定制的路由性能要求，向主控节点输入用户路由定制参数，所述用户路由定制参数包括用户定制的目的网络；

S2：主控节点从路由表中选择AS节点组成局部拓扑的AS节点集合；

S3：主控节点请求所述AS节点集合中的各AS节点构造路段项并将所述路段项返回至主控节点；

S4：主控节点基于构建的局部拓扑，计算出满足用户定制的可行路径；以及

S5：主控节点为用户选择并安装所述满足用户定制的可行路径，用户利用所述安装成功的可行路径，实现域间多路径路由。

2.如权利要求1所述的域间多路径路由的实现方法，其特征在于，所述用户路由定制参数还包括正常路径数、备份路径数、路由开销代价信息、路由计算时间间隔、路由定制时间期限、激励模型和路径性能约束参数，所述路径性能约束参数包括延迟、延迟抖动、带宽和丢失率参数。

3.如权利要求1所述的域间多路径路由的实现方法，其特征在于，所述步骤S2进一步包括以下步骤：

S21：主控节点根据所述用户路由定制参数，从其BGP路由表中获得到达目的网络的路径，并按照高质量优先的原则确定路径选择范围，最后确定一个节点候选集合；

S22：在所述节点候选集合的基础上进一步选择AS节点组成局部拓扑的AS节点集合。

4.如权利要求3所述的域间多路径路由的实现方法，其特征在于，所述步骤S22在进一步选择AS节点组成局部拓扑的AS节点集合时，根据所述AS节点的度或AS节点路径可用度来选择。

5.如权利要求1所述的域间多路径路由的实现方法，其特征在于，所述步骤S3进一步包括以下步骤：

S31：主控节点向所述AS节点集合中的各AS节点发出构造路段项请求报文；

S32：各AS节点根据其BGP路由表，对其到达目的网络的可行路径进行编码形成路段项，并将所述路段项返回至主控节点。

6.如权利要求5所述的域间多路径路由的实现方法，其特征在于，所述步骤S32进一步包括以下步骤：

S321：各AS节点根据目的网络查询其BGP路由表，获得到达目的网络的可行路径，然后根据路段可视度和自身路由策略确定可行路径中能够作为路段项信息的PL路径；

S322：对于各AS节点的每一条PL路径，该AS节点根据PL路径类型，生成不同类型的路段项。

7.如权利要求5所述的域间多路径路由的实现方法，其特征在于，所述步骤S32进一步包括以下步骤：

S323：各AS节点根据目的网络查询其BGP路由表，获得到达目的网络的可行路径；

S324：各AS节点根据路段可视度和自身路由策略，确定能够作为路段项信息的可行路径，生成相应的路段项。

8.如权利要求1所述的域间多路径路由的实现方法，其特征在于，所述步骤S5进一步包括以下步骤：

S51：主控节点直接在所选路径上各AS节点的多路径路由表安装满足用户定制的可行路径；

S52：用户通过所述安装成功的可行路径，实现多路径路由。

9.如权利要求1所述的域间多路径路由的实现方法，其特征在于，所述步骤S5进一步包括以下步骤：

S53：判断所述满足用户定制的可行路径中的其中一个路径是否兼容主控节点策略，如果是，执行步骤S54，如果否，执行步骤S55；

S54：对于兼容主控节点策略的路径，直接将所述路径装入到主控节点的多路径路由表并打上特定路由标记，跳过步骤S55；

S55：对于不兼容主控节点策略的路径，通过协商在所述路径上的AS节点安装路由表或隧道表；

S56：重复步骤S53-S55，直至安装完满足用户定制的可行路径，主控节点安装路径成功后，用户通过所述可行路径，实现多路径路由。

10.如权利要求9所述的域间多路径路由的实现方法，其特征在于，所述步骤S55进一步包括以下步骤：

S551：主控节点建立隧道记录；

S552：逐一检查所述路径上各节点是否用其管理的路段作为主路径，如果不是主路径，主控节点则与该节点进行协商并建立IP隧道，直到所述路径上所有不兼容策略的节点都建立了IP隧道，整条路径由级联IP隧道构成，形成一条可以使用的路径。

11.如权利要求10所述的域间多路径路由的实现方法，其特征在于，所述步骤S552进一步包括以下步骤：

S5521：检查路径上其中一个AS节点是否用其管理的路段作为主路径；如果是，跳过步骤S5522及S5523，如果否，则继续执行步骤S5522;

S5522：主控节点向所述AS节点发出建立隧道请求，请求内容包括主控节点的隧道记录；

S5523：所述AS节点分配一个隧道ID，将自身控制的路径信息加入隧道记录中，并在其自身隧道表中安装所述隧道记录,然后将隧道记录返回给主控节点，主控节点用返回的隧道记录替换旧隧道记录并保存；

S5524：重复步骤S5521-S5523，直到该路径上所有不兼容策略的节点都建立了IP隧道，使得整条路径由级联IP隧道构成，形成一条可以使用的路径。