[发明专利]一种合作优化覆盖网络性能的方法

摘要

一种合作优化覆盖网络性能的方法，包括下列操作步骤：(1)给每个参与者的联盟策略矩阵Q设定初始值；(2)每个参与者更新其联盟策略矩阵Q；(3)重复执行步骤2，直到每个参与者的联盟策略矩阵Q达到稳定收敛，不再变化；(4)每个参与者按照其当前的联盟策略矩阵Q结成联盟；属于同一联盟内的参与者按照使所在联盟的成本最小化的路由策略进行路由；(5)所有参与者按照设定的统一周期重复执行步骤1到步骤4，以实现合作优化所有参与者性能。本发明的方法优化了覆盖网的网络路由，提高了网络性能和稳定性。

主权项

1.一种合作优化覆盖网络性能的方法，其特征在于：所述方法包括下列操作步骤：(1)给每个参与者的联盟策略矩阵T设定初始值；所述的参与者是指覆盖网络或者物理网络；所述的参与者的联盟策略矩阵T是指每个参与者与其他参与者结成联盟关系所构成的矩阵，该矩阵是一个1行Z列的矩阵，Z表示所有参与者的个数，包括所有覆盖网络和1个物理网络；所述的参与者的联盟策略矩阵T的第1行第k列元素的物理含义是指所述的参与者与第k个参与者的关系，两者若是结成联盟关系则该元素值为1，否则该元素值为0，k是大于等于1小于等于Z的自然数；所述的参与者结成联盟关系的物理含义是指参与者之间结成一个联盟，然后一起最小化该联盟的成本；所述的联盟的成本是指该联盟内的所有参与者的成本的加权和；所述的联盟是指同一联盟内所有参与者的集合；(2)根据其他参与者的联盟策略矩阵的当前值，每个参与者更新其联盟策略矩阵T；(3)重复执行步骤2，直到每个参与者的联盟策略矩阵T达到稳定收敛，不再变化；(4)每个参与者按照其当前的联盟策略矩阵T结成联盟；属于同一联盟内的参与者按照使所在联盟的成本最小化的路由策略进行路由；(5)所有参与者按照设定的统一周期重复执行步骤(1)到步骤(4)，以实现合作优化所有参与者性能。