[发明专利]一种拟态网络拓扑变换的方法

权利要求书

1.一种拟态网络拓扑的等效变换方法，其特征在于：一次局部子网的等效变换步骤包括：

A1.确定要进行拓扑等效变换的局部子网,其中要进行拓扑变换的子网规模根据管理决策者意图任意定义，子网是整个网络或网络中的一部分，一个节点、一条链路或一个联通子网；

A2.用网络描述方法对A1确定的局部子网进行抽象描述，具体过程如下：根据邻接点和邻接属性进行抽象描述,具体数学描述为：加权图G＝(V,E)为总网络拓扑图，G₁＝(V₁,E₁)是加权图G＝(V,E)中的一个子图，称为子网G₁的邻点集；如果A∈Γ(G₁)，用表示子网G1在与邻接点A连接的链路上的邻接属性，由二元组表示，其中第一个元素表示子网G1与邻接点A连接的链路上实现的功能集，第二个元素表示子网G1与邻接点A连接的链路带宽；用二元组表示子网G₁，L(G₁)表示该子网相对应于各邻接点的邻接属性集；两个网络不论拓扑结构如何，能够描述为同一个二元组则这两个网络是等效的，互相称为对方的等效子网，且这两个网络互相替换所产生的拓扑变换是拟态网络拓扑变换；

A3.基于约束条件构建A2所描述局部子网的等效子网；

A4.用新构建的子网替代原有子网。

2.根据权利要求1所述的拟态网络拓扑的等效变换方法，其特征在于：所述步骤A3基于可用冗余资源或拓扑差异性要求作为约束条件进行描述构建拓扑变化后的等效子网。

3.根据权利要求2所述的拟态网络拓扑的等效变换方法，其特征在于：所述可用冗余资源包括网络交换节点及用于连接网络节点的链路；可用冗余资源的状态包括网络交换节点状态和链路状态，网络交换节点状态包括可用网络交换节点的分布、网络交换节点的功能，链路状态是指可用链路带宽。

4.根据权利要求3所述的拟态网络拓扑的等效变换方法，其特征在于：所述网络交换节点的分布是指网络中的交换节点与其他交换节点的关系；所述网络交换节点的功能是指交换节点能够交换的数据类型，具体包括IPv4、IPv6、MPLS和OpenFlow。

5.根据权利要求2所述的拟态网络拓扑的等效变换方法，其特征在于：所述可用冗余资源通过判定条件可以判定得到的结果包括：

B1.冗余资源足够构建等效子网；

B2.能以完整资源构建出等效子网；

B3.能以碎片资源构建出等效子网；

如果判定结果不满足B1但满足B2，约束条件包括：

C1.拓扑变换之后的子网必须满足功能、性能完全等效；

C2.拓扑变换之后的子网必须满足功能等价，但性能可降级，降级阈值限定在指定范围内；

C3.拓扑变换之后的子网必须满足性能等价，但功能可降级，降级阈值限定在指定范围内；

C4.拓扑变换之后的子网其功能、性能可降级，但降级阈值限定在指定范围内；

如果判定结果为B1，约束条件包括：

D1.资源最优化构建等效子网；

D2.构建速度优先构建等效子网；

D3.拓扑差异最大化构建等效子网；

如果判定结果不满足B2但满足B3，约束条件包括：

E1.以节点功能复用度最大的节点作为参与节点进行子网分解；

E2.以满足带宽要求的节点为参照节点进行子网分解。

6.根据权利要求5所述的拟态网络拓扑的等效变换方法，其特征在于：所述子网分解的过程是根据抽象描述方法描述的子网按照功能或者链路带宽约束条件划分为多个子网，分解后的子网叠加以后与原子网仍然等效，则该分解是等效分解，分解后生成的多个子网是分解子网。