基于栅格服务的策略路由系统及动态策略生成方法

摘要

本发明公开了一种基于栅格服务的策略路由系统及动态策略生成方法，主要解决现有路由方法难以在复杂动态网络环境下有效地实现用户和应用需求的缺陷。其系统包括：外部调用模块、网络状态监测模块、路由器、策略决策模块、策略生成模块、策略冲突消解模块和策略库。该策略生成模块依据接收到的用户信息、应用信息和网络状态信息确定目标路由算法子集具有的路由属性，通过路由属性和路由算法子集之间一一对应的关系，找到一组路由算法子集，对这组路由算法子集进行相等、正交和独立运算，确定目标路由算法子集，然后从该子集中任选一条路由算法作为策略操作中的路由算法。本发明具有灵活的网络环境适应能力，可用于互联网进行策略路由。

主权项

一种动态策略生成方法，包括如下步骤：(1)策略生成模块根据接收到的用户信息、应用信息和网络状态信息作为策略生成条件，然后依此策略生成条件构造出一个输入信息向量x＝(x1，x2，…xn)，其中x1，x2，…xn代表影响动态路由策略生成过程的各类信息；(2)将输入信息向量x＝(x1，x2，…xn)转换成路由策略生成向量y＝(y1，y2，…，ym)，其中y1，y2，…，ym表示目标路由算法子集具有的不同路由属性，该目标路由算法子集是路由算法空间中具有相同路由计算位置、计算时刻、约束条件、通信模式、选路数量、层次结构和网络规模属性的路由算法的集合；(3)根据路由策略生成向量中各元素与路由算法子集之间的映射关系，找到包含目标路由算法的所有路由算法子集；(4)由步骤(3)中得到的所有路由算法子集之间包含相等、正交和独立三种关系，根据这三种关系所对应的三种运算规则，计算出目标路由算法子集；(5)统计目标路由算法子集里路由算法的数量，若路由算法的数量不为零，则从该路由算法子集中任选一条路由算法作为策略操作的路由算法；若路由算法的数量为零，则选择最短路由算法作为策略操作的路由算法。