[發(fā)明專利]基于1394b多子網(wǎng)傳輸結(jié)構(gòu)的子網(wǎng)劃分方法

有效

• 申請?zhí)枺?/td>: 201410222001.0
• 申請日: 2014-05-23
• 公開（公告）號: CN103986633B
• 公開（公告）日: 2017-03-29
• 發(fā)明（設(shè)計(jì)）人: 伊小素;張量;王明;張春熹;宋凝芳
• 申請（專利權(quán)）人: 北京航空航天大學(xué)
• 主分類號: H04L12/40
• 分類號: H04L12/40
• 代理公司: 北京永創(chuàng)新實(shí)專利事務(wù)所11121
• 代理人: 祗志潔

1.一種基于1394b多子網(wǎng)傳輸結(jié)構(gòu)的子網(wǎng)劃分方法，其特征在于，包括如下步驟：

步驟1：獲取網(wǎng)絡(luò)節(jié)點(diǎn)間傳輸帶寬，表示為矩陣A如下：

n表示節(jié)點(diǎn)個(gè)數(shù)，矩陣A中第i行第j列元素a_ij代表節(jié)點(diǎn)i向節(jié)點(diǎn)j發(fā)送信息的帶寬大小；

步驟2：設(shè)第i個(gè)子網(wǎng)用P_i表示，則網(wǎng)絡(luò)拓?fù)渚仃嘪＝(P₁,…,P_i,…,P_n)_1×n，P_i為一n×1的列向量，當(dāng)某個(gè)子網(wǎng)向量為0向量時(shí)，表示該子網(wǎng)不存在；當(dāng)?shù)趓個(gè)節(jié)點(diǎn)在子網(wǎng)P_i內(nèi)時(shí)，則列向量P_i的第r個(gè)行元素的值為1，否則為0；

步驟3：設(shè)置各節(jié)點(diǎn)所屬子網(wǎng)，列舉所有網(wǎng)絡(luò)拓?fù)渚仃嚕?/p>

步驟4：對每個(gè)網(wǎng)絡(luò)拓?fù)渚仃嚕?jì)算該網(wǎng)絡(luò)拓?fù)湎赂髯泳W(wǎng)內(nèi)及子網(wǎng)間的延時(shí)，并獲取整個(gè)網(wǎng)絡(luò)的平均延時(shí)；

其中，各子網(wǎng)內(nèi)及子網(wǎng)間的延時(shí)用矩陣T表示：

矩陣T中元素T_ii代表子網(wǎng)P_i內(nèi)延時(shí)，μ為總線平均服務(wù)率，λ_ii為子網(wǎng)P_i內(nèi)、子網(wǎng)P_i與其他子網(wǎng)間傳輸帶寬總量，

矩陣T中元素T_ij代表子網(wǎng)P_i與子網(wǎng)P_j之間延時(shí)，T_ij＝T_ii+T_jj，T_jj代表子網(wǎng)P_j內(nèi)延時(shí)；

整個(gè)網(wǎng)絡(luò)的平均延時(shí)t為：

t=<XTAXbband·T>]]>

其中，b_band為網(wǎng)絡(luò)的總帶寬；

步驟5：依據(jù)整個(gè)網(wǎng)絡(luò)平均延時(shí)最小值對應(yīng)的網(wǎng)絡(luò)拓?fù)渚仃嚕M(jìn)行子網(wǎng)劃分。