[发明专利]一种多实例路由单元的拟态路由决策方法

权利要求书

1.一种多实例路由单元的拟态路由决策方法，其特征在于:所述方法是拟态路由交换系统控制平面的路由决策方法，其实现方式如下：

步骤(1)，路由决策模块为每一个路由实例维护其下发的路由表项；

步骤(2)，对于每个路由表项，与路由决策模块维护的所有其它路由表项进行比对，得到与该路由表项内容完全相同的路由表项的数目，根据路由表项相同的数目及所属路由实例的可信度计算每个路由表项的可信度；

步骤(3)，将具有相同目的地址的可信度最高的路由表项作为决策得到的最终路由表项，将其转换为转发表项下发到转发单元，根据路由表项被选择的情况，动态修改所属路由实例的可信度；

步骤(4)，对于路由实例下发的删除路由表项的操作，路由决策模块首先执行对应的删除操作，动态修改所属路由实例的可信度，再转至步骤(2)，重新进行该目的地址路由表项的决策；

步骤(5)，若检测到某路由实例发生问题，则转步骤(4)对应删除该路由实例下发的所有路由表项。

2.根据权利要求1所述的多实例路由单元的拟态路由决策方法，其特征在于：所述步骤(1)为初始化操作，具体步骤如下：路由决策模块在路由实例启动后，对其进行配置，初始化路由实例的Weight值和Trust值，具体取值取决于路由决策模块对该路由实例的情况掌握程度。

3.根据权利要求1所述的多实例路由单元的拟态路由决策方法，其特征在于：所述步骤(2)为Strategy计算，具体步骤如下：

步骤1：路由决策模块遍历每个路由实例下发的路由表项，在其中查找具有相同内容的路由表项；

步骤2：对应记录每个路由表项的相同表项的情况，计算路由表项的Common值；

步骤3：每个路由表项根据自己的Common值以及所属路由实例的Weight值和Trust值计算得到自己的Strategy值。

4.根据权利要求1所述的多实例路由单元的拟态路由决策方法，其特征在于：所述步骤(3)为比较及路由下发操作，具体步骤如下：

步骤1：路由决策模块遍历每个路由实例下发的路由表项，得到具有相同目的IP的路由表项；

步骤2：若没有相同目的IP的路由表项，则转步骤4；

步骤3：对这些具有相同目的IP的路由表项的Strategy值进行比较，选择具有最大值的路由表项；

步骤4：将具有最大Strategy值的路由表项转换为转发表项，下发至转发单元；

步骤5：将该表项所属路由实例的Trust值增加，同时对与该表项相同的表项所属的路由实例的Trust值增加。

5.根据权利要求1所述的多实例路由单元的拟态路由决策方法，其特征在于：所述步骤(4)为路由删除操作，具体步骤如下：

步骤1：路由决策模块记录要删除的路由表项内容，包括目的IP地址和下一跳IP地址；

步骤2：将该表项从对应的路由实例路由表中删除，对应降低该路由实例的Trust值；

步骤3：重新对该目的IP地址的路由表项进行Strategy计算、比较及路由下发过程。