互聯(lián)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)Cayley圖可靠性容錯(cuò)延遲的研究.pdf

《互聯(lián)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)Cayley圖可靠性容錯(cuò)延遲的研究.pdf》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、自動(dòng)化技術(shù)與應(yīng)用》2015年第34卷第5期計(jì)算機(jī)應(yīng)用ComputerApplications互聯(lián)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)Cayley圖可靠性容錯(cuò)延遲的研究★周樹娜l。孫永欣，劉靖宇。(I．內(nèi)蒙古大學(xué)滿洲里學(xué)院，內(nèi)蒙古滿洲里201400；2．黑龍江省自動(dòng)化研究所，黑龍江哈爾濱150000；3．哈爾濱師范大學(xué)，黑龍江哈爾濱150025)摘要：互聯(lián)網(wǎng)的可靠性是評(píng)估一個(gè)網(wǎng)絡(luò)性能的重要指標(biāo)，而影響網(wǎng)絡(luò)可靠性的因素又有很多其中容錯(cuò)性可以驗(yàn)證?個(gè)網(wǎng)絡(luò)在發(fā)生故障時(shí)剩余網(wǎng)絡(luò)的重組能力的強(qiáng)弱．在一個(gè)容錯(cuò)網(wǎng)絡(luò)中當(dāng)網(wǎng)絡(luò)的結(jié)點(diǎn)和(或)連線發(fā)生故障時(shí)，使數(shù)

2、據(jù)能暢通有效的傳輸且延遲時(shí)間盡可能短，這就需要有一個(gè)設(shè)計(jì)很好的路由選擇．而度量路由選擇優(yōu)劣的重要參數(shù)容錯(cuò)延遲的確定顯得很重要，本文就證明了某些Cayley圖存在路由選擇使它的容錯(cuò)延遲能夠達(dá)到最小值．關(guān)鍵詞：路由選擇；容錯(cuò)延遲；Cayley圖中圖分類號(hào)：TP391．4文獻(xiàn)標(biāo)識(shí)碼：A文章編號(hào)：t003—7241(2015)05—002704ResearchonthelnterconnectionNetworkTopologyofCayleyGraphReliabilityFault—TolerantDelayZHOUSh

3、u-na，SUNYong-xin2，LIUJing-yu3(1．ManzhouliBranchofInnerMongoliaUniversity,Manzhouli021400China；2．HeilongjiangInstituteofAcademy,Harbin150090China；3．HarbinNormalUniversity，Harbin150025China)Abstract：Reliabilityisanimportantindextoevaluateanetworkperformance．There

4、aremanyfactorsafectingthereliabilityofthenetwork．Faulttolerancecanbeverifiedbyanetworkintheeventoffailurereorganizationoftheresidua1network，whenthenetworknodeinafaulttolerantnetworkand(or)connectionfailure．Thedatatransmissioncanbeefectiveanddelaytimeasshortaspo

5、ssible．ItneedstodesignagoodroutingP．Themetricroutingoroneoftheimportantparametersofaulttolerantdelayisveryimportant．Infact，tofindaminimumfaulttolerantroutingisnoteasy．ThispaperprovesthatsomeoftheCayleygraph，theexistingroutingfault—tolerantcanreachtheminimumvalu

6、e．Keywords：routing；fault—tolerantdelay；Cayleygraph1引言信．?dāng)?shù)據(jù)傳輸延遲時(shí)間是取決于這些中間結(jié)點(diǎn)的存儲(chǔ)轉(zhuǎn)網(wǎng)絡(luò)的容錯(cuò)性是指該網(wǎng)絡(luò)能容許多少點(diǎn)和(或)連線發(fā)時(shí)間，所以，如果這樣的中間結(jié)點(diǎn)過多，則會(huì)增加數(shù)據(jù)同時(shí)失靈，剩余的子網(wǎng)絡(luò)中各結(jié)點(diǎn)之間仍能繼續(xù)保持通的延遲時(shí)間。因此，一個(gè)好的路由選擇應(yīng)具有短的傳輸延遲時(shí)間，實(shí)際上這正是度量路由選擇優(yōu)劣的重要參·基金項(xiàng)目：黑龍江省教育廳項(xiàng)目(基于多層次分級(jí)預(yù)警的樓宇智數(shù)。然而，網(wǎng)絡(luò)中的哪些結(jié)點(diǎn)和(或)連線發(fā)生故障是事能監(jiān)控系統(tǒng)125412

7、37)先難以預(yù)料的，在一個(gè)容錯(cuò)網(wǎng)絡(luò)中發(fā)生故障時(shí)可以通過收稿日期：2014—12—29自動(dòng)化技術(shù)與應(yīng)用》2015年第34卷第5期計(jì)算機(jī)應(yīng)用CornputerApplications幸存的路徑繞道經(jīng)過一個(gè)或更多的中間結(jié)點(diǎn)來進(jìn)行傳容錯(cuò)延遲：設(shè)(>2)是G的混合連通度或輸是可能的，在實(shí)時(shí)應(yīng)用系統(tǒng)中數(shù)據(jù)傳輸延遲時(shí)間是受(G)=k≥2，則稱一定時(shí)間控制的，所以在這種容錯(cuò)系統(tǒng)中，需要我們知d(G，P)道設(shè)計(jì)一個(gè)什么樣的，以適應(yīng)時(shí)限的需要或在給定的=max{d(R(G，p)／F)：FcV(G}路由選擇中數(shù)據(jù)傳輸延遲時(shí)最小值是多少。u

8、E(G)，lFI