[发明专利]基于栅格服务的策略路由系统及动态策略生成方法

权利要求书

1.一种动态策略生成方法，包括如下步骤：

(1)策略生成模块根据接收到的用户信息、应用信息和网络状态信息作为策略生成条件，然后依此策略生成条件构造出一个输入信息向量x＝(x₁，x₂，…x_n)，其中x₁，x₂，…x_n代表影响动态路由策略生成过程的各类信息；

(2)将输入信息向量x＝(x₁，x₂，…x_n)转换成路由策略生成向量y＝(y₁，y₂，…，y_m)，其中y₁，y₂，…，y_m表示目标路由算法子集具有的不同路由属性，该目标路由算法子集是路由算法空间中具有相同路由计算位置、计算时刻、约束条件、通信模式、选路数量、层次结构和网络规模属性的路由算法的集合；

(3)根据路由策略生成向量中各元素与路由算法子集之间的映射关系，找到包含目标路由算法的所有路由算法子集；

(4)由步骤(3)中得到的所有路由算法子集之间包含相等、正交和独立三种关系，根据这三种关系所对应的三种运算规则，计算出目标路由算法子集；

(5)统计目标路由算法子集里路由算法的数量，若路由算法的数量不为零，则从该路由算法子集中任选一条路由算法作为策略操作的路由算法；若路由算法的数量为零，则选择最短路由算法作为策略操作的路由算法。

2.根据权利要求1所述的动态策略生成方法，其中步骤(2)所述的将输入信息向量x＝(x₁，x₂，…x_n)转换成路由策略生成向量y＝(y₁，y₂，…，y_m)，包括如下情况；

2a)若输入信息向量中包含域内信息，则设置路由策略生成向量具有域内路由属性；若输入信息向量中包含域间信息，则设置路由策略生成向量具有域间路由属性；

2b)若输入信息中包含路由响应速度要求，则设置路由策略生成向量具有预计算路由属性；

2c)若输入信息中包含单播信息，则设置路由策略生成向量具有单播路由属性；若输入信息中包含任播信息，则设置路由策略生成向量具有任播路由属性；若输入信息中包含组播信息，则设置路由策略生成向量具有组播路由属性；

2d)若输入信息中包含安全性要求，则设置路由策略生成向量具有约束路由属性；

2e)若输入信息中包含端到端时延要求，则设置路由策略生成向量具有约束路由属性；

2f)若输入信息中包含时延抖动要求，则设置路由策略生成向量具有约束路由属性；

2g)若输入信息中包含丢失率要求，则设置路由策略生成向量具有约束路由属性；

2h)若输入信息中包含带宽要求，则设置路由策略生成向量具有约束路由属性；

2i)若输入信息中包含可靠性要求，则设置路由策略生成向量具有约束路由属性；

2j)若输入信息中包含跳数要求，则设置路由策略生成向量具有约束路由属性；

2k)若输入信息中包含费用要求，则设置路由策略生成向量具有约束路由属性；

2l)若输入信息中包含重载信息，则设置路由策略生成向量具有约束路由属性和分布式路由属性；

2m)若输入信息中包含流量分布不均衡的信息，则设置路由策略生成向量具有约束路由属性和分布式路由属性；

2n)若输入信息中节点保存的是本地拓扑信息，则设置路由策略生成向量具有分布式路由属性；若输入信息中节点保存的是局部拓扑信息，则设置路由策略生成向量具有层次路由属性和分布式路由属性；若输入信息中节点保存的是全局拓扑信息，则设置路由策略生成向量具有集中式路由属性；

2o)若输入信息中包含链路故障恢复时间要求，则设置路由策略生成向量具有多路径路由属性。

3.根据权利要求1所述的动态策略生成方法，其中步骤(3)所述的根据路由策略生成向量中各元素与路由算法子集之间的映射关系，找到包含目标路由算法的所有路由算法子集，包括如下；

3a)若路由策略生成向量包含域内路由属性，则对应域内路由算法子集；

3b)若路由策略生成向量包含域间路由属性，则对应域间路由算法子集；

3c)若路由策略生成向量包含平坦路由属性，则对应平坦路由算法子集；

3d)若路由策略生成向量包含分层路由属性，则对应分层路由算法子集；

3e)若路由策略生成向量包含预计算路由属性，则对应预计算路由算法子集；

3f)若路由策略生成向量包含响应式路由属性，则对应响应式路由算法子集；

3g)若路由策略生成向量包含单播路由属性，则对应单播路由算法子集；

3h)若路由策略生成向量包含任播路由属性，则对应任播路由算法子集；

3i)若路由策略生成向量包含组播路由属性，则对应组播路由算法子集；

3j)若路由策略生成向量包含无约束路由属性，则对应无约束路由算法子集；

3k)若路由策略生成向量包含约束路由属性，则对应约束路由算法子集；

3l)若路由策略生成向量包含分布式路由属性，则对应分布式路由算法子集；

3m)若路由策略生成向量包含集中式路由属性，则对应集中式路由算法子集；

3n)若路由策略生成向量包含单路径路由属性，则对应单路径路由算法子集；

3o)若路由策略生成向量包含多路径路由属性，则对应多路径路由算法子集。