一种合作优化覆盖网络性能的方法技术

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

【技术实现步骤摘要】

本专利技术涉及一种合作优化覆盖网络性能的方法，属于计算机网络
，特别是属于覆盖网路由优化

技术介绍
覆盖网络是部署在物理网络之上的一种虚拟网络，不需要大规模改变网络结构就能提供更好和更可靠的网络服务。覆盖网络由分布在网络中的覆盖节点及连接它们的逻辑链路组成，其中覆盖节点为物理网络中的路由器、主机或者应用服务器，具有路由、数据处理和数据保存等功能，而逻辑链路即覆盖链路对应一条或多条物理链路。覆盖网络拥有一套独立于物理网络层路由的路由机制，可以在应用层根据自己的策略进行数据包的路由和转发。在过去的几年中，大量不同种类的覆盖网络被SPs(Service Providers，服务提供商)部署到互联网中，用来提供不同的服务，例如，CDN(Content Delivery Network，内容分发网络)，P2P(Peer-to-Peer，对等网络)和RON(Resilient Overlay Network，弹性覆盖网络)。尽管这些覆盖网络提高了传统物理网络的路由性能，但是在网络中大量出现了覆盖网络和物理网络之间的路由交互、覆盖网络之间的路由交互等路由混合交互问题，这种路由混合本文档来自技高网...

【技术保护点】
一种合作优化覆盖网络性能的方法，其特征在于：所述方法包括下列操作步骤：(1)给每个参与者的联盟策略矩阵T设定初始值；所述的参与者是指覆盖网络或者物理网络；所述的参与者的联盟策略矩阵T是指每个参与者与其他参与者结成联盟关系所构成的矩阵，该矩阵是一个1行Z列的矩阵，Z表示所有参与者的个数，包括所有覆盖网络和1个物理网络；所述的参与者的联盟策略矩阵T的第1行第k列元素的物理含义是指所述的参与者与第k个参与者的关系，两者若是结成联盟关系则该元素值为1，否则该元素值为0，k是大于等于1小于等于Z的自然数；所述的参与者结成联盟关系的物理含义是指参与者之间结成一个联盟，然后一起最小化该联盟的成本；所述的联盟...

【技术特征摘要】
1.一种合作优化覆盖网络性能的方法，其特征在于：所述方法包括下列操作步骤：(1)给每个参与者的联盟策略矩阵T设定初始值；所述的参与者是指覆盖网络或者物理网络；所述的参与者的联盟策略矩阵T是指每个参与者与其他参与者结成联盟关系所构成的矩阵，该矩阵是一个1行Z列的矩阵，Z表示所有参与者的个数，包括所有覆盖网络和1个物理网络；所述的参与者的联盟策略矩阵T的第1行第k列元素的物理含义是指所述的参与者与第k个参与者的关系，两者若是结成联盟关系则该元素值为1，否则该元素值为0，k是大于等于1小于等于Z的自然数；所述的参与者结成联盟关系的物理含义是指参与者之间结成一个联盟，然后一起最小化该联盟的成本；所述的联盟的成本是指该联盟内的所有参与者的成本的加权和；所述的联盟是指同一联盟内所有...

【专利技术属性】
技术研发人员：廖建新，王敬宇，龚军，朱晓民，李彤红，
申请(专利权)人：北京邮电大学，
类型：发明
国别省市：北京;11