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

摘要

本发明提供了一种基于1394b多子网传输结构的子网划分方法，属于网络信息通信技术领域。本方法步骤为获取网络节点间传输带宽的矩阵A；设网络拓扑矩阵为X，X的每列为一子网，当第r个节点在某子网中时，对应该子网向量的第r个行元素的值为1；列举所有网络拓扑矩阵；计算各网络拓扑下各子网内及子网间的延时矩阵T，获取整个网络的平均延时；依据整个网络平均延时最小值对应的网络拓扑矩阵，进行子网划分。本发明实现了1394b多子网结构划分，提高了系统总带宽，降低了系统平均延时，用矩阵描述系统拓扑结构，简单便利，大大简化了子网划分过程中的计算时间。

主权项

一种基于1394b多子网传输结构的子网划分方法，其特征在于，包括如下步骤：步骤1：获取网络节点间传输带宽，表示为矩阵A如下：n表示节点个数，矩阵A中第i行第j列元素aij代表节点i向节点j发送信息的带宽大小；网络中不存在节点向自身发送数据的情况，因此aii＝0；步骤2：设第i个子网用Pi表示，则网络拓扑矩阵X＝(P1,…,Pi,…,Pn)1×n，Pi为一n×1的列向量，当某个子网向量为0向量时，表示该子网不存在；当第r个节点在子网Pi内时，则列向量Pi的第r个行元素的值为1，否则为0；步骤3：设置各节点所属子网，列举所有网络拓扑矩阵；步骤4：对每个网络拓扑矩阵，计算该网络拓扑下各子网内及子网间的延时，并获取整个网络的平均延时；其中，各子网内及子网间的延时用矩阵T表示：矩阵T中元素Tii代表子网Pi内延时，μ为总线平均服务率，λii为子网Pi内、子网Pi与其他子网间传输带宽总量，矩阵T中元素Tij代表子网Pi与子网Pj之间延时，Tij＝Tii+Tjj，Tjj代表子网Pj内延时；整个网络的平均延时t为：t=<XTAXbband·T>]]>其中，bband为网络的总带宽；步骤5：依据整个网络平均延时最小值对应的网络拓扑矩阵，进行子网划分。