[发明专利]基于1394b多子网传输结构的子网划分方法

权利要求书

1.一种基于1394b多子网传输结构的子网划分方法，其特征在于，包括如下步骤：

步骤1：获取网络节点间传输带宽，表示为矩阵A如下：

n表示节点个数，矩阵A中第i行第j列元素a_ij代表节点i向节点j发送信息的带宽大小；

步骤2：设第i个子网用P_i表示，则网络拓扑矩阵X＝(P₁,…,P_i,…,P_n)_1×n，P_i为一n×1的列向量，当某个子网向量为0向量时，表示该子网不存在；当第r个节点在子网P_i内时，则列向量P_i的第r个行元素的值为1，否则为0；

步骤3：设置各节点所属子网，列举所有网络拓扑矩阵；

步骤4：对每个网络拓扑矩阵，计算该网络拓扑下各子网内及子网间的延时，并获取整个网络的平均延时；

其中，各子网内及子网间的延时用矩阵T表示：

矩阵T中元素T_ii代表子网P_i内延时，μ为总线平均服务率，λ_ii为子网P_i内、子网P_i与其他子网间传输带宽总量，

矩阵T中元素T_ij代表子网P_i与子网P_j之间延时，T_ij＝T_ii+T_jj，T_jj代表子网P_j内延时；

整个网络的平均延时t为：

t=<XTAXbband·T>]]>

其中，b_band为网络的总带宽；

步骤5：依据整个网络平均延时最小值对应的网络拓扑矩阵，进行子网划分。