CN102830976A - 一种基于关联矩阵的软件体系结构动态演化方法 - Google Patents

Abstract

本发明公开了一种基于关联矩阵的软件体系结构动态演化方法，其特征在于它包括：建立软件体系结构的直接关联矩阵；建立软件体系结构的关联基数矩阵；通过直接关联矩阵及关联基数矩阵的变换实现软件体系结构动态演化的各项需求；本方法首先用直接关联矩阵表示当前软件体系结构中各元素之间的直接关联关系，然后通过直接关联关系计算出各元素间的最短关联路径长度，以此构成关联基数矩阵，接着根据动态演化的各项需求，通过直接关联矩阵及关联基数矩阵的变换，实现软件体系结构的动态演化。与现有技术相比，本发明的方法不仅可以增强软件体系结构元素动态演化关系的可追踪性，而且可以增强软件体系结构动态演化的可控性，方便计算机进行处理和实现。

Description

一种基于关联矩阵的软件体系结构动态演化方法

技术领域

本方法涉及计算机领域，尤其涉及一种基于关联矩阵的软件体系结构动态演化方法。

背景技术

随着计算机技术和网络技术的不断发展，Internet已成为当今主流的软件运行环境。在Internet开放环境下，软件的用户需求、计算环境等不断发生改变。当面对这些变化的需求和环境时，软件往往需要不断演化才能增强生命力，才能适者生存。软件演化已经成为当前软件生命周期中的重要组成部分。软件演化可分为静态演化和动态演化。支持动态演化的软件能够在运行时改变系统的实现，包括对系统进行功能完善、扩充、改变体系结构等，而不需重启或重编译系统。由于具有持续可用等优点，软件动态演化已逐渐成为软件工程领域研究的热点。

现代软件的复杂性决定了软件动态演化研究首先应从宏观层面入手，这样避免过早陷入琐碎的细节中。软件体系结构描述了软件系统的结构组成、组成元素之间的交互、连接，及约束等。软件体系结构通常以构件、连接件的形式描述系统的组成元素及其交互等信息，为人们在全局上把握软件的结构和演化提供了一条有效途径。如何在软件体系结构层次上刻画和分析演化已成为研究软件动态演化的关键问题。

虽然目前的研究者在软件体系结构动态演化方面做了一些工作，但大多数方法都是从软件体系结构动态演化的操作或规则入手，来描述或建模软件体系结构动态演化，很少从体系结构各元素间的关联及关联程度上来考虑软件体系结构的动态演化。

发明内容

本发明的目的是从软件体系结构各元素间的关联及关联程度出发，提供一种基于关联矩阵的软件体系结构动态演化方法。

本发明的技术方案它包括：

(1) 建立软件体系结构的直接关联矩阵；

(2) 建立软件体系结构的关联基数矩阵；

(3) 通过直接关联矩阵及关联基数矩阵的变换实现软件体系结构动态演化的各项需求；

首先用直接关联矩阵表示当前软件体系结构中各元素之间的直接关联关系，然后通过直接关联关系计算出各元素间的最短关联路径长度，以此构成关联基数矩阵，接着根据动态演化的各项需求，通过直接关联矩阵及关联基数矩阵的变换，实现软件体系结构的动态演化。

建立软件体系结构直接关联矩阵的步骤如下：

 根据关联方式不同，将软件体系结构中元素间的关联关系分为3类：直接关联、间接关联和自关联； 

 将软件体系结构中各元素间的直接关联关系用直接关联矩阵DIM进行表示，其中，对软件体系结构中现有各元素C_i(i=1, 2, …, p)，如果C_i和C_j有直接关联关系，则DIM(i, j)=1，否则DIM(i, j)=0，i=1, 2, …, p，j=1, 2, …, p；

其中，如果软件体系结构元素i≠j，C_i和C_j之间是直接相连，则称C_i和C_j之间存在直接关联关系，如果C_i和C_j之间通过其他元素相连，则称C_i和C_j之间存在间接关联关系，C_i与自身之间的关系，称为自关联关系；

 对于今后要增加或替换的软件体系结构元素C_k(k=p+1, p+2, …, p+m)，由于它与其他软件体系结构元素没有任何关联，也即没有直接关联关系，故它在DIM中所对应的第k行和第k列的值均设为0。

建立软件体系结构关联基数矩阵的步骤如下：

 通过软件体系结构各元素间的直接关联关系，计算出体系结构元素C_i关联到C_j的最短路径长度，定义为它们之间的关联基数，i=1, 2, …, n，j=1, 2, …, n，n=p+m；并规定：如果C_i与C_j之间没有任何关联关系，则它们之间的关联基数为0，如果C_i与C_j之间是自关联关系，则它们之间的关联基数为1；如果C_i与C_j之间是直接关联关系，则它们之间的关联基数为2；如果C_i与C_j之间是间接关联关系，且C_i与C_j之间的最短关联路径中含有元素C_k，C_i与C_k之间的关联基数为r，C_k与C_j之间是直接关联，则C_i与C_j之间的关联基数为r+1；

 将软件体系结构中各元素C_i(i=1, 2, …, n)间的关联基数用关联基数矩阵ICM进行表示，其中ICM(i, j)表示体系结构元素C_i和C_j之间的关联基数，i=1, 2, …, n，j=1, 2, …, n；

 对于今后要增加或替换的软件体系结构元素C_k(k=p+1, p+2, …, p+m)，其在ICM中所对应的第k行和第k列中，ICM(k, k)=1，ICM(k, j)=0且ICM(j, k)=0，j=1, 2, …, p+m且j≠k。

软件体系结构动态演化包括三类基本操作：体系结构元素的添加、删除和替换，通过直接关联矩阵及关联基数矩阵的变换实现这三类基本操作的方法如下：

 添加体系结构元素动态演化的实现方法

假设当前软件体系结构现有的元素为C₁、C₂和C₃，且C₁和C₂、C₂和C₃之间有直接关联关系，从而C₁和C₃之间存在间接关联关系；元素C₄和C₅表示将来需要进行添加或替换的软件体系结构元素，它们与现有的元素C₁、C₂和C₃之间没有任何关联；现假设有一动态演化需求，要求添加元素C₄到当前软件体系结构中，并实现与C₃的直接关联，则对该软件体系结构增加元素C₄的动态演化过程为，经过该动态演化后，当前软件体系结构中现有的元素变为C₁、C₂、C₃和C₄，且C₁和C₂、C₂和C₃、C₃和C₄之间有直接关联关系，从而C₁和C₃、C₂和C₄、C₁和C₄之间有间接关联关系，元素C₅仍然表示将来需要进行添加或替换的软件体系结构元素，它与现有的软件体系结构元素C₁、C₂、C₃和C₄之间没有任何关联；该软件体系结构动态演化对应的直接关联矩阵和关联基数矩阵相应的变换为：动态演化后，因为C₃和C₄之间存在直接关联关系，故DIM(3,4)=1以及DIM(4,3)=1，且其关联基数ICM(3,4)=2， ICM(4,3)=2；又因为动态演化后，ICM(1,3)=3保持不变，且C₃和C₄之间存在直接关联，故ICM(1,4)=3+1=4且ICM(4,1)= 4；同理，ICM(2,4)= 3，ICM(4,2)= 3，其他的DIM和ICM行列值则保持不变。

 删除体系结构元素动态演化的实现方法

假设当前软件体系结构现有的元素为C₁、C₂、C₃和C₄，且C₁和C₂、C₂和C₃、C₃和C₄之间有直接关联关系，从而C₁和C₃、C₂和C₄、C₁和C₄之间有间接关联关系，元素C₅表示将来需要进行添加或替换的软件体系结构元素，它与现有的软件体系结构元素C₁、C₂、C₃和C₄之间没有任何关联；现假设有一动态演化需求，要求删除当前软件体系结构现有元素C₄，则对该软件体系结构删除元素C₄的动态演化过程为，经过该动态演化后，当前软件体系结构中现有的元素变为C₁、C₂和C₃，且C₁和C₂、C₂和C₃之间有直接关联关系，从而C₁和C₃之间有间接关联关系，元素C₄、C₅表示将来需要进行添加或替换的软件体系结构元素，它们与现有的软件体系结构元素C₁、C₂和C₃之间没有任何关联；该软件体系结构动态演化对应的直接关联矩阵和关联基数矩阵相应的变换为：动态演化后，因为C₄和C₁、C₂、C₃之间不再存在任何关联，故DIM的第4行和第4列均变为0，且ICM(1,4)=0以及ICM(4,1)=0，ICM(2,4)=0以及ICM(4,2)=0，ICM(3,4)=0以及ICM(4,3)=0，其他的DIM和ICM行列值则保持不变。

 替换体系结构元素动态演化的实现方法

假设当前软件体系结构现有的元素为C₁、C₂、C₃和C₄，且C₁和C₂、C₂和C₃、C₃和C₄之间有直接关联关系，从而C₁和C₃、C₂和C₄、C₁和C₄之间有间接关联关系，元素C₅表示将来需要进行添加或替换的软件体系结构元素，它与现有的软件体系结构元素C₁、C₂、C₃和C₄之间没有任何关联；现假设有一动态演化需求，要求用元素C₅替换现有元素C₄，则该动态演化过程为，经过该动态演化后，当前软件体系结构中现有的元素变为C₁、C₂、C₃和C₅，且C₁和C₂、C₂和C₃、C₃和C₅之间有直接关联关系，从而C₁和C₃、C₂和C₅、C₁和C₅之间有间接关联关系，元素C₄表示将来需要进行添加或替换的软件体系结构元素，它与现有的软件体系结构元素C₁、C₂、C₃和C₅之间没有任何关联；该软件体系结构动态演化对应的直接关联矩阵和关联基数矩阵相应的变换为：动态演化后，因为C₄和其他元素之间不再存在任何关联关系，所以DIM的第4行和第4列均变为0，且ICM(4,4)=1，ICM(i,4)=0以及ICM(4,i)=0，i=1,2,3,5；又因为C₃和C₅之间存在直接关联关系，故DIM(3,5)=1以及DIM(5,3)=1，且ICM(3,5)=2以及ICM(5,3)=2；又ICM(1,3)=3，且C₃和C₅之间存在直接关联，故ICM(1,5)=4以及ICM(5,1)=4；同理，ICM(2,5)=3以及ICM(5,2)=3，其他的DIM和ICM行列值则保持不变。

本发明的优点是：

与现有技术相比，本发明的方法不仅可以增强软件体系结构元素动态演化关系的可追踪性，而且可以增强软件体系结构动态演化的可控性。另外，采用基于关联矩阵及其变换的软件体系结构动态演化方法，方便计算机进行处理和实现。

附图说明

图1是本发明的流程图。

图2是本发明中增加体系结构元素动态演化的示意图。

图3是本发明中增加体系结构元素动态演化对应的直接关联矩阵及关联基数矩阵变换图。

图4是本发明中删除体系结构元素动态演化的示意图。

图5是本发明中删除体系结构元素动态演化对应的直接关联矩阵及关联基数矩阵变换图。

图6是本发明中替换体系结构元素动态演化的示意图。

图7是本发明中替换体系结构元素动态演化对应的直接关联矩阵及关联基数矩阵变换图。

具体实施方式

本发明通过下面的实施例可以对本发明作进一步的描述，然而，本发明的范围并不限于下述实施例。

实施例1：为了矩阵处理方便，本发明假定，软件体系结构动态演化过程中所有可能需要添加、删除或者替换的体系结构元素如构件或连接件事先已经知道。下面将对本发明的实施方式进行详细说明。

(1) 建立软件体系结构的直接关联矩阵；

按照以下步骤建立软件体系结构的直接关联矩阵：

 根据关联方式不同，将软件体系结构中元素间的关联关系分为3类：直接关联、间接关联和自关联，其中，如果软件体系结构元素C_i和C_j（i≠j）之间是直接相连的，则称C_i和C_j之间存在直接关联关系，如果C_i和C_j之间通过其他元素相连，则称C_i和C_j之间存在间接关联关系，C_i与自身之间的关系，称为自关联关系；

 将软件体系结构中各元素间的直接关联关系用直接关联矩阵DIM进行表示，其中，对软件体系结构中现有各元素C_i(i=1, 2, …, p)，如果C_i和C_j有直接关联关系，则DIM(i, j)=1，否则DIM(i, j)=0，i=1, 2, …, p，j=1, 2, …, p；

 对于今后可能需要增加或替换的软件体系结构元素C_k(k=p+1, p+2, …, p+m)，由于它与其他软件体系结构元素没有任何关联，也即没有直接关联关系，故它在DIM中所对应的第k行和第k列的值均设为0。

由以上过程显然可知，软件体系结构的直接关联矩阵为对称矩阵。

(2) 建立软件体系结构的关联基数矩阵

按照以下步骤建立软件体系结构的关联基数矩阵：

 通过软件体系结构各元素间的直接关联关系，计算出体系结构元素C_i关联到C_j的最短路径长度，定义为它们之间的关联基数，i=1, 2, …, n，j=1, 2, …, n，n=p+m。本发明规定，如果C_i与C_j之间没有任何关联关系，则它们之间的关联基数为0，如果C_i与C_j之间是自关联关系，则它们之间的关联基数为1。如果C_i与C_j之间是直接关联关系，则它们之间的关联基数为2。如果C_i与C_j之间是间接关联关系，且C_i与C_j之间的最短关联路径中含有元素C_k，C_i与C_k之间的关联基数为r，C_k与C_j之间是直接关联，则C_i与C_j之间的关联基数为r+1；

 将软件体系结构中各元素C_i(i=1, 2, …, n)间的关联基数用关联基数矩阵ICM进行表示，其中ICM(i, j)表示体系结构元素C_i和C_j之间的关联基数，i=1, 2, …, n，j=1, 2, …, n；

 对于今后可能需要增加或替换的软件体系结构元素C_k(k=p+1, p+2, …, p+m)，其在ICM中所对应的第k行和第k列中，ICM(k, k)=1，ICM(k, j)=0且ICM(j, k)=0，j=1, 2, …, p+m且j≠k。

由以上过程显然可知，软件体系结构的关联基数矩阵为对称矩阵。

 (3) 通过直接关联矩阵及关联基数矩阵的变换实现软件体系结构动态演化的相关操作

软件体系结构动态演化通常包括三类基本操作：体系结构元素如构件或连接件的添加、删除和替换。下面分别介绍这三种软件体系结构动态演化基本操作的实现：

 添加体系结构元素动态演化的实现

假设当前的软件体系结构如图2左边（箭头左边）所示，其中当前软件体系结构中现有的元素为C₁、C₂和C₃，C₁和C₂、C₂和C₃之间的连线表示C₁和C₂、C₂和C₃之间有直接关联关系，从而C₁和C₃之间存在间接关联关系。孤立元素C₄和C₅表示将来需要进行添加或替换的软件体系结构元素，它们与现有的软件体系结构元素C₁、C₂和C₃之间没有任何关联。该当前软件体系结构的直接关联矩阵DIM和关联基数矩阵ICM如图3左边所示，这里以DIM和ICM的第一行为例说明其表示方法，其他的DIM或ICM行表示类似。DIM(1,2)=1表示C₁和C₂之间有直接关联关系；DIM(1,i)=0，i=1,3,4,5，表示C₁和其他元素（C₂除外）之间没有直接关联关系；C₁和C₁之间是自关联，故ICM(1,1)=1；C₁和C₂之间是直接关联，故ICM(1,2)=2；ICM(1,2)=2且C₂和C₃之间是直接关联，故ICM(1,3)=2+1=3；C₁和C₄、C₅之间没有关联，故ICM(1,4)=0，ICM(1,5)=0。

现假设有一动态演化需求，要求添加元素C₄到当前软件体系结构中，并实现与C₃的直接关联，则对该软件体系结构增加元素C₄的动态演化过程如图2所示，其中图2右边（箭头右边）表示动态演化后的软件体系结构示意图，即经过该动态演化后，当前软件体系结构中现有的元素变为C₁、C₂、C₃和C₄，且C₁和C₂、C₂和C₃、C₃和C₄之间有直接关联关系，从而C₁和C₃、C₂和C₄、C₁和C₄之间有间接关联关系，孤立元素C₅表示将来需要进行添加或替换的软件体系结构元素，它与现有的软件体系结构元素C₁、C₂、C₃和C₄之间没有任何关联。该软件体系结构动态演化对应的直接关联矩阵和关联基数矩阵相应的变换如图3所示，动态演化后的直接关联矩阵DIM和关联基数矩阵ICM如图3右边所示。动态演化前，由于C₃和C₄之间不存在任何关联，故DIM(3,4)=0，且关联基数ICM(3,4)=0，动态演化后，C₃和C₄之间存在直接关联，故DIM(3,4)=1以及DIM(4,3)=1，且其关联基数ICM(3,4)=2，ICM(4,3)=2；又因为动态演化后，ICM(1,3)=3保持不变，且C₃和C₄之间存在直接关联，故ICM(1,4)=3+1=4且ICM(4,1)= 4；同理，ICM(2,4)= 3，ICM(4,2)= 3，其他的DIM和ICM行列值则保持不变。

 删除体系结构元素动态演化的实现

假设当前的软件体系结构如图4左边所示，其中当前软件体系结构中现有的元素为C₁、C₂、C₃和C₄，C₁和C₂、C₂和C₃、C₃和C₄之间的连线表示C₁和C₂、C₂和C₃、C₃和C₄之间有直接关联关系，从而C₁和C₃、C₂和C₄、C₁和C₄之间有间接关联关系，孤立元素C₅表示将来需要进行添加或替换的软件体系结构元素，它与现有的软件体系结构元素C₁、C₂、C₃和C₄之间没有任何关联。该当前软件体系结构的直接关联矩阵DIM和关联基数矩阵ICM如图5左边所示，这里以DIM和ICM的第二行为例说明其表示方法，其他的DIM或ICM行表示类似。DIM(2,1)=1、DIM(2,3)=1表示C₂和C₁、C₂和C₃之间有直接关联关系；DIM(2,i)=0，i=2,4,5，表示C₂和C₂、C₄、C₅之间没有直接关联关系；C₂和C₁之间是直接关联，故ICM(2,1)=2；C₂和C₂之间是自关联，故ICM(2,2)=1，又C₂和C₃之间是直接关联，故ICM(2,3)=2；ICM(2,3)=2且C₃和C₄之间是直接关联，故ICM(2,4)=3；C₂和C₅之间没有任何关联，故ICM(2,5)=0。

现假设有一动态演化需求，要求删除当前软件体系结构现有元素C₄，则对该软件体系结构删除元素C₄的动态演化过程如图4所示，其中图4右边表示动态演化后的软件体系结构示意图，即经过该动态演化后，当前软件体系结构中现有的元素变为C₁、C₂和C₃，且C₁和C₂、C₂和C₃之间有直接关联关系，从而C₁和C₃之间有间接关联关系，孤立元素C₄、C₅表示将来需要进行添加或替换的软件体系结构元素，它们与现有的软件体系结构元素C₁、C₂和C₃之间没有任何关联。该软件体系结构动态演化对应的直接关联矩阵和关联基数矩阵相应的变换如图5所示，动态演化后的直接关联矩阵DIM和关联基数矩阵ICM如图5右边所示。经过该动态演化后，因为C₄和C₁、C₂、C₃之间不再存在任何关联，故DIM的第4行和第4列均变为0，且ICM(1,4)=0以及ICM(4,1)=0，ICM(2,4)=0以及ICM(4,2)=0，ICM(3,4)=0以及ICM(4,3)=0，其他的DIM和ICM行列值则保持不变。

 替换体系结构元素动态演化的实现

假设当前的软件体系结构如图6左边所示，现假设有一动态演化需求，要求对该软件体系结构用元素C₅替换现有元素C₄，则该动态演化过程如图6所示，其中图6右边表示动态演化后的软件体系结构示意图，即经过该动态演化后，当前软件体系结构中现有的元素变为C₁、C₂、C₃和C₅，且C₁和C₂、C₂和C₃、C₃和C₅之间有直接关联关系，从而C₁和C₃、C₂和C₅、C₁和C₅之间有间接关联关系，孤立元素C₄表示将来需要进行添加或替换的软件体系结构元素，它与现有的软件体系结构元素C₁、C₂、C₃和C₅之间没有任何关联。该软件体系结构动态演化对应的直接关联矩阵和关联基数矩阵相应的变换如图7所示，动态演化后的直接关联矩阵DIM和关联基数矩阵ICM如图7右边所示。经过该动态演化后，因为C₄和其他元素之间不再存在任何关联关系，所以DIM的第4行和第4列均变为0，且ICM(4,4)=1，ICM(i,4)=0以及ICM(4,i)=0，i=1,2,3,5；又因为C₃和C₅之间存在直接关联关系，故DIM(3,5)=1以及DIM(5,3)=1，且ICM(3,5)=2以及ICM(5,3)=2；又因为ICM(1,3)=3，且C₃和C₅之间存在直接关联，故ICM(1,5)=4以及ICM(5,1)=4；同理，ICM(2,5)=3以及ICM(5,2)=3，其他的DIM和ICM行列值则保持不变。

(4) 如图1所示，本方法的实现流程如下：

 输入系统当前的软件体系结构SA₁，以及相关的软件体系结构动态演化需求；

 计算SA₁的直接关联矩阵DIM₁；

 根据DIM₁，计算SA₁的关联基数矩阵ICM₁；

 根据用户的动态演化需求，按照添加体系结构元素动态演化、删除体系结构元素动态演化和替换体系结构元素动态演化三种情况，分别计算演化后的软件体系结构的直接关联矩阵DIM₂及其关联基数矩阵ICM₂；

 DIM₂及ICM₂所表示的软件体系结构即为动态演化后的软件体系结构SA₂。

Claims (8)

1.一种基于关联矩阵的软件体系结构动态演化方法，其特征在于它包括：

(1) 建立软件体系结构的直接关联矩阵；

(2) 建立软件体系结构的关联基数矩阵；

(3) 通过直接关联矩阵及关联基数矩阵的变换实现软件体系结构动态演化的各项需求；

首先用直接关联矩阵表示当前软件体系结构中各元素之间的直接关联关系，然后通过直接关联关系计算出各元素间的最短关联路径长度，以此构成关联基数矩阵，接着根据动态演化的各项需求，通过直接关联矩阵及关联基数矩阵的变换，实现软件体系结构的动态演化。

2.根据权利要求1所述的一种基于关联矩阵的软件体系结构动态演化方法，其特征在于建立软件体系结构直接关联矩阵的步骤如下：

 根据关联方式不同，将软件体系结构中元素间的关联关系分为3类：直接关联、间接关联和自关联； 

 将软件体系结构中各元素间的直接关联关系用直接关联矩阵DIM进行表示，其中，对软件体系结构中现有各元素C_i(i=1, 2, …, p)，如果C_i和C_j有直接关联关系，则DIM(i, j)=1，否则DIM(i, j)=0，i=1, 2, …, p，j=1, 2, …, p；

其中，如果软件体系结构元素i≠j，C_i和C_j之间是直接相连，则称C_i和C_j之间存在直接关联关系，如果C_i和C_j之间通过其他元素相连，则称C_i和C_j之间存在间接关联关系，C_i与自身之间的关系，称为自关联关系；

 对于今后要增加或替换的软件体系结构元素C_k(k=p+1, p+2, …, p+m)，由于它与其他软件体系结构元素没有任何关联，也即没有直接关联关系，故它在DIM中所对应的第k行和第k列的值均设为0。

3.根据权利要求1所述的一种基于关联矩阵的软件体系结构动态演化方法，其特征在于按照以下步骤建立软件体系结构的关联基数矩阵：

 通过软件体系结构各元素间的直接关联关系，计算出体系结构元素C_i关联到C_j的最短路径长度，定义为它们之间的关联基数，i=1, 2, …, n，j=1, 2, …, n，n=p+m；并规定：如果C_i与C_j之间没有任何关联关系，则它们之间的关联基数为0，如果C_i与C_j之间是自关联关系，则它们之间的关联基数为1；如果C_i与C_j之间是直接关联关系，则它们之间的关联基数为2；如果C_i与C_j之间是间接关联关系，且C_i与C_j之间的最短关联路径中含有元素C_k，C_i与C_k之间的关联基数为r，C_k与C_j之间是直接关联，则C_i与C_j之间的关联基数为r+1；

 将软件体系结构中各元素C_i(i=1, 2, …, n)间的关联基数用关联基数矩阵ICM进行表示，其中ICM(i, j)表示体系结构元素C_i和C_j之间的关联基数，i=1, 2, …, n，j=1, 2, …, n；

 对于今后要增加或替换的软件体系结构元素C_k(k=p+1, p+2, …, p+m)，其在ICM中所对应的第k行和第k列中，ICM(k, k)=1，ICM(k, j)=0且ICM(j, k)=0，j=1, 2, …, p+m且j≠k。

4.根据权利要求1所述的一种基于关联矩阵的软件体系结构动态演化方法，其特征在于通过直接关联矩阵及关联基数矩阵的变换实现软件体系结构动态演化的相关操作：

软件体系结构动态演化包括三类基本操作：体系结构元素的添加、删除和替换；三种软件体系结构动态演化基本操作的实现分别如下：

 添加体系结构元素动态演化的实现；

 删除体系结构元素动态演化的实现；

 替换体系结构元素动态演化的实现。

5.根据权利要求4所述的一种基于关联矩阵的软件体系结构动态演化方法，其特征在于添加体系结构元素动态演化的实现方法为：

假设当前软件体系结构现有的元素为C₁、C₂和C₃，且C₁和C₂、C₂和C₃之间有直接关联关系，从而C₁和C₃之间存在间接关联关系；元素C₄和C₅表示将来需要进行添加或替换的软件体系结构元素，它们与现有的元素C₁、C₂和C₃之间没有任何关联；现假设有一动态演化需求，要求添加元素C₄到当前软件体系结构中，并实现与C₃的直接关联，则对该软件体系结构增加元素C₄的动态演化过程为，经过该动态演化后，当前软件体系结构中现有的元素变为C₁、C₂、C₃和C₄，且C₁和C₂、C₂和C₃、C₃和C₄之间有直接关联关系，从而C₁和C₃、C₂和C₄、C₁和C₄之间有间接关联关系，元素C₅仍然表示将来需要进行添加或替换的软件体系结构元素，它与现有的软件体系结构元素C₁、C₂、C₃和C₄之间没有任何关联；该软件体系结构动态演化对应的直接关联矩阵和关联基数矩阵相应的变换为：动态演化后，因为C₃和C₄之间存在直接关联关系，故DIM(3,4)=1以及DIM(4,3)=1，且其关联基数ICM(3,4)=2， ICM(4,3)=2；又因为动态演化后，ICM(1,3)=3保持不变，且C₃和C₄之间存在直接关联，故ICM(1,4)=3+1=4且ICM(4,1)= 4；同理，ICM(2,4)= 3，ICM(4,2)= 3，其他的DIM和ICM行列值则保持不变。

6.根据权利要求4所述的一种基于关联矩阵的软件体系结构动态演化方法，其特征在于删除体系结构元素动态演化的实现方法为：

假设当前软件体系结构现有的元素为C₁、C₂、C₃和C₄，且C₁和C₂、C₂和C₃、C₃和C₄之间有直接关联关系，从而C₁和C₃、C₂和C₄、C₁和C₄之间有间接关联关系，元素C₅表示将来需要进行添加或替换的软件体系结构元素，它与现有的软件体系结构元素C₁、C₂、C₃和C₄之间没有任何关联；现假设有一动态演化需求，要求删除当前软件体系结构现有元素C₄，则对该软件体系结构删除元素C₄的动态演化过程为，经过该动态演化后，当前软件体系结构中现有的元素变为C₁、C₂和C₃，且C₁和C₂、C₂和C₃之间有直接关联关系，从而C₁和C₃之间有间接关联关系，元素C₄、C₅表示将来需要进行添加或替换的软件体系结构元素，它们与现有的软件体系结构元素C₁、C₂和C₃之间没有任何关联；该软件体系结构动态演化对应的直接关联矩阵和关联基数矩阵相应的变换为：动态演化后，因为C₄和C₁、C₂、C₃之间不再存在任何关联，故DIM的第4行和第4列均变为0，且ICM(1,4)=0以及ICM(4,1)=0，ICM(2,4)=0以及ICM(4,2)=0，ICM(3,4)=0以及ICM(4,3)=0，其他的DIM和ICM行列值则保持不变。

7.根据权利要求4所述的一种基于关联矩阵的软件体系结构动态演化方法，其特征在于替换体系结构元素动态演化的实现方法为：

假设当前软件体系结构现有的元素为C₁、C₂、C₃和C₄，且C₁和C₂、C₂和C₃、C₃和C₄之间有直接关联关系，从而C₁和C₃、C₂和C₄、C₁和C₄之间有间接关联关系，元素C₅表示将来需要进行添加或替换的软件体系结构元素，它与现有的软件体系结构元素C₁、C₂、C₃和C₄之间没有任何关联；现假设有一动态演化需求，要求用元素C₅替换现有元素C₄，则该动态演化过程为，经过该动态演化后，当前软件体系结构中现有的元素变为C₁、C₂、C₃和C₅，且C₁和C₂、C₂和C₃、C₃和C₅之间有直接关联关系，从而C₁和C₃、C₂和C₅、C₁和C₅之间有间接关联关系，元素C₄表示将来需要进行添加或替换的软件体系结构元素，它与现有的软件体系结构元素C₁、C₂、C₃和C₅之间没有任何关联；该软件体系结构动态演化对应的直接关联矩阵和关联基数矩阵相应的变换为：动态演化后，因为C₄和其他元素之间不再存在任何关联关系，所以DIM的第4行和第4列均变为0，且ICM(4,4)=1，ICM(i,4)=0以及ICM(4,i)=0，i=1,2,3,5；又因为C₃和C₅之间存在直接关联关系，故DIM(3,5)=1以及DIM(5,3)=1，且ICM(3,5)=2以及ICM(5,3)=2；又ICM(1,3)=3，且C₃和C₅之间存在直接关联，故ICM(1,5)=4以及ICM(5,1)=4；同理，ICM(2,5)=3以及ICM(5,2)=3，其他的DIM和ICM行列值则保持不变。

8.权利要求1—7任一所述的一种基于关联矩阵的软件体系结构动态演化方法，其特征在于所述方法的实现流程如下：

 输入系统当前的软件体系结构SA₁，以及相关的软件体系结构动态演化需求；

 计算SA₁的直接关联矩阵DIM₁；

 根据DIM₁，计算SA₁的关联基数矩阵ICM₁；

 根据用户的动态演化需求，按照添加体系结构元素动态演化、删除体系结构元素动态演化和替换体系结构元素动态演化三种情况，分别计算演化后的软件体系结构的直接关联矩阵DIM₂及其关联基数矩阵ICM₂；

DIM₂及ICM₂所表示的软件体系结构即为动态演化后的软件体系结构SA₂。

Images