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

摘要

一种动态优化覆盖网络性能的方法，包括下列操作步骤：(1)给物理网络的流量比例矩阵X设定初始值，给每个覆盖网络的流量分配矩阵Y设定初始值；(2)物理网络更新X；(3)每个覆盖网络更新Y；(4)重复执行步骤2和步骤3，直到X和Y达到稳定收敛；或者直到X是全局最优解；(5)每个覆盖网络按照Y进行覆盖网路由；物理网络按照X进行物理网路由；(6)物理网络和覆盖网络按照设定的统一周期重复执行步骤1到步骤5，以实现动态优化覆盖网络性能。本发明的方法优化了覆盖网的网络路由，提高了网络性能和稳定性。

主权项

1.一种动态优化覆盖网络性能的方法，其特征在于：所述方法包括下列操作步骤：(1)给物理网络的流量比例矩阵X设定初始值，给每个覆盖网络的流量分配矩阵Y设定初始值；所述的物理网络的流量比例矩阵X是指所有覆盖网流量分配到不同物理路径上的比例系数所构成的矩阵，该矩阵是一个R行N列的矩阵，R表示物理网络中所有物理路径的条数，N表示所有覆盖网络的覆盖链路的总条数；该矩阵的第i行第j列元素的物理含义是指第j条覆盖链路的覆盖网流量分配到第i条物理路径上的比例，i是大于等于1小于等于R的自然数，j是大于等于1小于等于N的自然数；所述的覆盖网络的流量分配矩阵Y是指该覆盖网络中的每条覆盖流分配到该覆盖网的不同覆盖路径上的流量所构成的矩阵，该矩阵是一个P行Q列的矩阵，P表示该覆盖网络的覆盖路径的条数，Q表示该覆盖网络的覆盖流的条数；该矩阵的第m行第n列元素的物理含义是指第n条覆盖流分配到第m条覆盖路径上的流量，m是大于等于1小于等于P的自然数，n是大于等于1小于等于Q的自然数；(2)根据每个覆盖网络流量分配矩阵Y的当前值，物理网络更新其流量比例矩阵X；(3)根据物理网络流量比例矩阵X的当前值，每个覆盖网络更新其流量分配矩阵Y；(4)重复执行步骤(2)和步骤(3)，直到物理网络的流量比例矩阵X和每个覆盖网络的流量分配矩阵Y达到稳定收敛，不再变化；或者直到物理网络的流量比例矩阵X是全局最优解，即物理网络选择执行该流量比例矩阵X获得的拥塞成本最低；(5)每个覆盖网络按照其当前的流量分配矩阵Y进行覆盖网路由；物理网络按照其当前的流量比例矩阵X进行物理网路由；(6)物理网络和覆盖网络按照设定的统一周期重复执行步骤(1)到步骤(5)，以实现动态优化覆盖网络性能。