無標(biāo)度網(wǎng)絡(luò)局部路由算法優(yōu)化與設(shè)計(jì)

文宏+樊曉平+張會福+陳安華

摘要：針對無標(biāo)度網(wǎng)絡(luò)路由算法設(shè)計(jì)與優(yōu)化缺乏指導(dǎo)方法的問題， 研究了經(jīng)典局部路由算法與網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)、節(jié)點(diǎn)處理速度三者之間的關(guān)聯(lián)關(guān)系. 首先提出了幾個關(guān)聯(lián)關(guān)系式， 并通過理論證明和仿真實(shí)驗(yàn)驗(yàn)證了它們的正確性及有效性. 然后利用這些關(guān)聯(lián)關(guān)系式分析了參數(shù)設(shè)置對路由算法性能的影響， 進(jìn)而提出了BA無標(biāo)度網(wǎng)絡(luò)動態(tài)路由算法設(shè)計(jì)與優(yōu)化的若干原則. 仿真實(shí)驗(yàn)表明， 相對于經(jīng)典算法， 根據(jù)這些原則設(shè)計(jì)的動態(tài)局部路由算法能有效提高BA無標(biāo)度網(wǎng)絡(luò)的性能.

關(guān)鍵詞：無標(biāo)度網(wǎng)絡(luò)； 網(wǎng)絡(luò)性能； 局部路由算法； 最優(yōu)參數(shù)； 算法設(shè)計(jì)

摘要：針對無標(biāo)度網(wǎng)絡(luò)路由算法設(shè)計(jì)與優(yōu)化缺乏指導(dǎo)方法的問題， 研究了經(jīng)典局部路由算法與網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)、節(jié)點(diǎn)處理速度三者之間的關(guān)聯(lián)關(guān)系. 首先提出了幾個關(guān)聯(lián)關(guān)系式， 并通過理論證明和仿真實(shí)驗(yàn)驗(yàn)證了它們的正確性及有效性. 然后利用這些關(guān)聯(lián)關(guān)系式分析了參數(shù)設(shè)置對路由算法性能的影響， 進(jìn)而提出了BA無標(biāo)度網(wǎng)絡(luò)動態(tài)路由算法設(shè)計(jì)與優(yōu)化的若干原則. 仿真實(shí)驗(yàn)表明， 相對于經(jīng)典算法， 根據(jù)這些原則設(shè)計(jì)的動態(tài)局部路由算法能有效提高BA無標(biāo)度網(wǎng)絡(luò)的性能.

關(guān)鍵詞：無標(biāo)度網(wǎng)絡(luò)； 網(wǎng)絡(luò)性能； 局部路由算法； 最優(yōu)參數(shù)； 算法設(shè)計(jì)

摘要：針對無標(biāo)度網(wǎng)絡(luò)路由算法設(shè)計(jì)與優(yōu)化缺乏指導(dǎo)方法的問題， 研究了經(jīng)典局部路由算法與網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)、節(jié)點(diǎn)處理速度三者之間的關(guān)聯(lián)關(guān)系. 首先提出了幾個關(guān)聯(lián)關(guān)系式， 并通過理論證明和仿真實(shí)驗(yàn)驗(yàn)證了它們的正確性及有效性. 然后利用這些關(guān)聯(lián)關(guān)系式分析了參數(shù)設(shè)置對路由算法性能的影響， 進(jìn)而提出了BA無標(biāo)度網(wǎng)絡(luò)動態(tài)路由算法設(shè)計(jì)與優(yōu)化的若干原則. 仿真實(shí)驗(yàn)表明， 相對于經(jīng)典算法， 根據(jù)這些原則設(shè)計(jì)的動態(tài)局部路由算法能有效提高BA無標(biāo)度網(wǎng)絡(luò)的性能.

關(guān)鍵詞：無標(biāo)度網(wǎng)絡(luò)； 網(wǎng)絡(luò)性能； 局部路由算法； 最優(yōu)參數(shù)； 算法設(shè)計(jì)