[发明专利]一种基于物理异构冗余的加权裁决及随机调度方法

权利要求书

1.一种基于物理异构冗余的加权裁决及随机调度方法，其特征在于：包括至少三个路由协议处理单元、一个多模裁决单元和一个冗余调度单元，其中，在每个异构的路由协议处理单元上执行不同的单播、组播路由协议，并将计算结果输出给多模裁决单元；多模裁决单元对每个路由协议处理单元的计算结果进行加权裁决，给出最终裁决结果并输出给数据转发平面，同时将裁决结果输出给冗余调度单元；冗余调度单元构建路由协议池、对每个路由协议处理单元进行协议设置，并对每次裁决结果进行记录和计算，然后根据计算结果动态随机调度路由协议处理单元；每个路由协议处理单元执行的协议数大于等于三个，针对同一数据输入，每个路由协议处理单元随机选择一个协议进行计算，然后在将计算结果输出给多模裁决单元的同时，记录计算执行效率，并将效率数据输出给冗余调度单元，其中：

所述多模裁决单元对每个路由协议处理单元的计算结果进行裁决的方法为：多模裁决单元利用路由协议处理单元的计算结果中带有的权值计算权值方差，然后判断权值方差是否大于设定的差异阈值：如果大于，则选择权值最高且大于设定的可信阈值的路由协议处理单元的计算结果输出；否则，进行择多裁决输出结果。

2.根据权利要求1所述的一种基于物理异构冗余的加权裁决及随机调度方法，其特征在于：所述协议池中的协议均不相同，且协议总数大于等于分配给所有路由协议处理单元协议的总和。

3.根据权利要求1所述的一种基于物理异构冗余的加权裁决及随机调度方法，其特征在于：所述路由协议处理单元为硬件和软件均不相同的功能等价路由协议处理单元。

4.根据权利要求1所述的一种基于物理异构冗余的加权裁决及随机调度方法，其特征在于：所述冗余调度单元动态随机调度路由协议处理单元的方法包括如下步骤：

步骤一、对裁决结果进行统计；

步骤二、判断裁决结果中被丢弃的次数是否大于设定的阈值：如是，则对所有路由协议处理单元进行协议重置和权值清零，然后进入步骤三；如否，则进入步骤三；

步骤三、统计每个路由协议处理单元的执行效率；

步骤四、计算调度优先级权值；

步骤五、根据优先级权值对路由协议处理单元进行调度。

5.根据权利要求1所述的一种基于物理异构冗余的加权裁决及随机调度方法，其特征在于：所述择多裁决是指如果有半数以上的路由协议处理单元的计算结果相同，则将该计算结果输出给数据转发部件。

6.根据权利要求1所述的一种基于物理异构冗余的加权裁决及随机调度方法，其特征在于：所述权值的计算方法为：以每次计算结果相同度进行累计，若相同度大于设定阈值，则累计加1；否则，不累计。

7.根据权利要求6所述的基于物理异构冗余的加权裁决及随机调度方法，其特征在于：所述设定阈值为与半数以上路由协议处理单元的计算结果相同的阈值。