【正文】 survivability simulation to study the different access to information under the network survivability. Under different conditions of nodebased Internet Information invulnerability simulation results show that: in a variety of attack strategies based on local topology information, the greater the weighting factor, remove the node connectivity for network efficiency and the impact of the smaller network survivability the stronger sex. Compared to the attack strategy based on local topology information, under attack strategy based on global information network robustness to cope with weaker nodes removed. But under different conditions based on the information side of the Internet invulnerability simulation results show that: when the network is random access to information access, the network survivability depends on the extent of the network to get the amount of information. Wherein when the information network to get to zero, the network has a strong invulnerability. Priority access to network information case, you only need to get a small amount of side information will lead to important network tenuous. The results of these studies give a more reasonable and effective measures to protect the Internet from an information point of view provides a theoretical basis.Key words: plex networks。還有對(duì)于銀行、政府等重要機(jī)構(gòu)而言，因特網(wǎng)的重要性更是不言而喻。這就使得人們開始將目光更多的轉(zhuǎn)向因特網(wǎng)的結(jié)構(gòu)建模、網(wǎng)絡(luò)服務(wù)的安全性及可靠性等方面。隨著網(wǎng)絡(luò)的不斷進(jìn)步與發(fā)展，其重要性也日益突出，越來(lái)越多的研究人員開始投身于對(duì)網(wǎng)絡(luò)的可靠性的研究當(dāng)中來(lái)。而因特網(wǎng)作為生活中必不可少的復(fù)雜網(wǎng)絡(luò)之一，其抗毀性研究也越來(lái)越重要。首先介復(fù)雜網(wǎng)絡(luò)的相關(guān)基礎(chǔ)知識(shí)。第五章，總結(jié)。他們指出了實(shí)際網(wǎng)絡(luò)中的兩個(gè)重要特性：網(wǎng)絡(luò)的規(guī)模總是不斷在增長(zhǎng)的、新加入到網(wǎng)路中的節(jié)點(diǎn)比較傾向于連接到度大的節(jié)點(diǎn)。這期間，也有許多重要的研究成果問(wèn)世。所以，平均聚類系數(shù)可以定義為： () (3)網(wǎng)絡(luò)的平均路徑長(zhǎng)度在大部分的網(wǎng)絡(luò)中，隨意2個(gè)節(jié)點(diǎn)間可能不單單連著1條通路，而最短的那一個(gè)通路的長(zhǎng)度是一個(gè)非常有用的測(cè)度。在那個(gè)年代，很多研究者都提出了自己獨(dú)有的模型，而這些模型中最為突出的要數(shù)Erods和Renyi所建立的隨機(jī)圖模型，后人簡(jiǎn)稱為ER模型。下圖給出了不同的值下所生成的隨機(jī)圖的例子。 WS模型中邊的隨機(jī)重連過(guò)程嚴(yán)格來(lái)說(shuō)，即使是在時(shí)WS模型與包含同樣節(jié)點(diǎn)和邊數(shù)的ER模型還是會(huì)有區(qū)別的：在WS模型中每個(gè)節(jié)點(diǎn)的度至少是,但是在ER隨機(jī)圖中，并沒(méi)有對(duì)單個(gè)節(jié)點(diǎn)的度的最小值進(jìn)行任何限制。受到這兩點(diǎn)的啟發(fā) BA模型得到了建立，這網(wǎng)絡(luò)研究史上最先闡明了節(jié)點(diǎn)度分布符合冪律函數(shù)的模型，因而意義非凡。2)組織或轉(zhuǎn)移潛在服務(wù)故障的能力。4) M是一個(gè)有限狀態(tài)機(jī)，用四元組來(lái)表示。另外，系統(tǒng)是有界還是無(wú)界的也要說(shuō)明。4)服務(wù)的持續(xù)性：服務(wù)對(duì)用戶應(yīng)該是可用的，即使在破壞發(fā)生時(shí)，網(wǎng)絡(luò)的性能不應(yīng)該退化。(2)網(wǎng)絡(luò)效率度量 有效性度量說(shuō)明的是網(wǎng)絡(luò)在某時(shí)段內(nèi)能夠正常運(yùn)轉(zhuǎn)并發(fā)揮功效的程度，可以刻畫出網(wǎng)絡(luò)傳遞信息的效率。對(duì)比之下會(huì)發(fā)現(xiàn)此時(shí)的它異常脆弱。有關(guān)攻擊策略對(duì)復(fù)雜網(wǎng)絡(luò)抗毀性影響的仿真研究中，比較全面的要數(shù)Holme等的研究工作。由于在因特網(wǎng)上主機(jī)有隨機(jī)接入和斷開的情況，所以因特網(wǎng)的整體拓?fù)錂C(jī)構(gòu)就應(yīng)該隨之具有均勻分布的特征，進(jìn)而因特網(wǎng)各節(jié)點(diǎn)的從表面上看起來(lái)像是均勻分布的。同時(shí)因特網(wǎng)的平均路徑長(zhǎng)度比較長(zhǎng)并且它的集群系數(shù)比較大，根據(jù)之前因特網(wǎng)數(shù)據(jù)，Yook和PastorSatorras等分析了自制系統(tǒng)層。遞階結(jié)構(gòu)使得網(wǎng)絡(luò)節(jié)點(diǎn)之間具有關(guān)聯(lián)，因而關(guān)聯(lián)性是因特網(wǎng)不容忽視的一個(gè)特性。并且，在不同尺度上觀察因特網(wǎng)，可以發(fā)現(xiàn)其結(jié)構(gòu)具有自相似性。一般用權(quán)重鄰接矩陣表示加權(quán)網(wǎng)絡(luò)的權(quán)重，其中元素表示節(jié)點(diǎn)與為端點(diǎn)的邊的權(quán)重，權(quán)重，當(dāng)網(wǎng)絡(luò)中各條邊的權(quán)值都相同時(shí)，加權(quán)網(wǎng)絡(luò)即退化為無(wú)權(quán)網(wǎng)絡(luò)。邊權(quán)的這種賦值方式是建立在實(shí)際網(wǎng)絡(luò)的觀測(cè)數(shù)據(jù)基礎(chǔ)上的，另外，在加權(quán)網(wǎng)絡(luò)中，邊的介數(shù)和其兩端節(jié)點(diǎn)度的乘積呈正相關(guān)的關(guān)系。對(duì)初始網(wǎng)絡(luò)按節(jié)點(diǎn)的度大小順序來(lái)移除節(jié)點(diǎn)或邊。因此，采用數(shù)值仿真的方法來(lái)研究加權(quán)復(fù)雜網(wǎng)絡(luò)的抗毀性與網(wǎng)絡(luò)參數(shù)的關(guān)系。若取定網(wǎng)絡(luò)的連通性閡值為90%，則在移除比例小于5%之前，權(quán)重系數(shù)的變化對(duì)于網(wǎng)絡(luò)連通性的影響不大，僅在節(jié)點(diǎn)移除比例大于5%時(shí)有細(xì)微的差別。 RB攻擊下隨變化的曲線 RB攻擊下隨變化的曲線：在早期階段，權(quán)重系數(shù)的網(wǎng)絡(luò)效率對(duì)于節(jié)點(diǎn)移除的敏感性最低，抗毀性最強(qiáng)。I代表了受到攻擊的那個(gè)邊的介數(shù)，可它以表明該邊于網(wǎng)絡(luò)中所擔(dān)當(dāng)?shù)慕巧欠裰匾?。為了避免已知區(qū)域的隨機(jī)性,對(duì)于給定的網(wǎng)絡(luò)配置參數(shù),我們執(zhí)行10次配置模型,對(duì)每個(gè)網(wǎng)絡(luò)均對(duì)立確定5次己知區(qū)域,最后計(jì)算平均值連通節(jié)點(diǎn)對(duì)和最短路徑,然后根據(jù)平均路徑長(zhǎng)計(jì)算網(wǎng)絡(luò)的效率。 時(shí)，隨的變化情況 ,即網(wǎng)絡(luò)采取優(yōu)先信息獲取時(shí)連通節(jié)點(diǎn)對(duì)的變化,從圖上可以看出,當(dāng)時(shí),當(dāng)刪除20%的邊,網(wǎng)絡(luò)中連通節(jié)點(diǎn)對(duì)數(shù)量已經(jīng)下降到5%左右,當(dāng)時(shí),刪除20%的邊,網(wǎng)絡(luò)中仍有超過(guò)一半的節(jié)點(diǎn)處于連通狀態(tài)。而只需要獲取30%的邊信息,對(duì)網(wǎng)絡(luò)的攻擊就近似于故意攻擊,攻擊30%的邊,網(wǎng)絡(luò)的效率就會(huì)下降到10%左右,網(wǎng)絡(luò)幾乎崩潰。當(dāng)網(wǎng)絡(luò)的信息獲取為零時(shí)，網(wǎng)絡(luò)具有較強(qiáng)的抗毀性?！懊鞯虏W(xué)，求是致遠(yuǎn)”不僅影響了我四年，還將在今后的工作和生活中繼續(xù)帶給我深遠(yuǎn)的影響。南華每年的四季美景，南華早上朗朗的讀書聲，南華晚上陣陣笑語(yǔ)，都將深深地印刻在我的心里。所以若能在攻擊早期加大對(duì)節(jié)點(diǎn)的防護(hù)力度，則會(huì)大大降低對(duì)網(wǎng)絡(luò)性能的影響。 時(shí)，隨的變化情況 ,隨著重要邊的入樣概率的增加,網(wǎng)絡(luò)的抗毀性能則變?nèi)?當(dāng)，時(shí),只需要?jiǎng)h除約30%的邊,網(wǎng)絡(luò)的性能就下降到10%左右,近似于故意攻擊。從圖上可以看出,由于重要性高的邊信息被獲取的可能性增大,當(dāng)時(shí),刪除大約30%的邊,網(wǎng)絡(luò)的節(jié)點(diǎn)連通對(duì)數(shù)己經(jīng)下降到約18%。令,，網(wǎng)絡(luò)中的度分布，對(duì)于每個(gè)已生成的拓?fù)?邊的權(quán)值在[1,30]之間隨機(jī)賦值。很明顯的值在0和1之間變化。 IB攻擊下隨變化的曲線 IB攻擊下隨變化的曲線在RB攻擊方式下。 ID攻擊下隨變化的曲線 ID攻擊下隨變化的曲線另外，若取定網(wǎng)絡(luò)效率的下降閾值為10%，可以看出在網(wǎng)絡(luò)的連通性被完全破壞前，權(quán)重系數(shù)越大，節(jié)點(diǎn)移除對(duì)于網(wǎng)絡(luò)效率的影響越小，網(wǎng)絡(luò)的抗毀性越強(qiáng)。每次移除的節(jié)點(diǎn)是當(dāng)前網(wǎng)絡(luò)中節(jié)點(diǎn)或邊介數(shù)最大的節(jié)點(diǎn)。本節(jié)根據(jù)霍姆等提出的四種攻擊策略分別對(duì)加權(quán)網(wǎng)絡(luò)抗毀性進(jìn)行仿真，顯然，當(dāng)網(wǎng)絡(luò)受到攻擊時(shí)，網(wǎng)絡(luò)效率及連通性都會(huì)減小，在一定的節(jié)點(diǎn)移除比例下，其減小的幅度越小，則說(shuō)明網(wǎng)絡(luò)的抗毀性越強(qiáng)。之后，給BA網(wǎng)絡(luò)中的邊賦予權(quán)值，并且θ的取值在集合當(dāng)中選擇。加權(quán)網(wǎng)絡(luò)可以用圖G=(V,E)來(lái)表示，其中，是一個(gè)無(wú)向連通圖，有個(gè)節(jié)點(diǎn)和條帶權(quán)重的邊。分析因特網(wǎng)的層次結(jié)構(gòu)可知，無(wú)論在哪個(gè)層次，都有少量的連接度較高的核心節(jié)點(diǎn)，大量的連接度較低的非核心節(jié)點(diǎn)。這種結(jié)構(gòu)通?？梢苑譃?層：國(guó)際網(wǎng)絡(luò)，國(guó)家中樞網(wǎng)絡(luò)，區(qū)域網(wǎng)絡(luò)以及局域網(wǎng)絡(luò)。等研究了因特網(wǎng)兩個(gè)不同層次上的度分布發(fā)現(xiàn)它們均滿足冪律分布。 第四章 因特網(wǎng)抗毀性分析(1)因特網(wǎng)的拓?fù)浣Y(jié)構(gòu)因特網(wǎng)是按照一個(gè)統(tǒng)一的標(biāo)準(zhǔn)將不同規(guī)模和類型、不同地理位置的網(wǎng)絡(luò)連接在一起所組成的一個(gè)整體，可以相互之間進(jìn)行各種信息的交換。此后，很多學(xué)者對(duì)其他現(xiàn)實(shí)世界中的復(fù)雜網(wǎng)絡(luò)抗毀性問(wèn)題進(jìn)行了研究，總體結(jié)構(gòu)幾乎均與Albert等的結(jié)果一致，大多數(shù)為了對(duì)于隨機(jī)的節(jié)點(diǎn)刪除都表現(xiàn)出抗毀性，而面對(duì)以最大度節(jié)點(diǎn)為目標(biāo)的選擇性攻擊就相當(dāng)脆弱。 不同網(wǎng)絡(luò)面對(duì)不同打擊條件下和與的關(guān)系從上圖可以看出，在第一種打擊手段下，無(wú)標(biāo)度網(wǎng)絡(luò)明顯有著更好的抗毀性。網(wǎng)絡(luò)魯棒性描述了網(wǎng)絡(luò)在遭受外界干擾或破壞時(shí)的連通性，反映了網(wǎng)絡(luò)結(jié)構(gòu)本身對(duì)于攻擊的抵御能力，克服了最大連通子圖的相對(duì)大小不能反映網(wǎng)絡(luò)受到攻擊后子網(wǎng)絡(luò)的連通情況的缺點(diǎn)。3)適應(yīng)性：在系統(tǒng)受到威脅時(shí)，系統(tǒng)應(yīng)該有適應(yīng)能力和繼續(xù)提供服務(wù)的能力。例如，在軍事網(wǎng)絡(luò)中，抗毀性定義為：在遭受敵人攻擊時(shí)，能夠保持軍事武器或設(shè)備或其他軍事力量性能的能力。2) R是網(wǎng)絡(luò)提供的、具有可接受服務(wù)質(zhì)量的指標(biāo)集。定義2。在先進(jìn)技術(shù)的支持下，人們逐漸意識(shí)到真正存在于我們身邊的網(wǎng)絡(luò)多數(shù)都存在另外的一些統(tǒng)計(jì)特性而并非是徹底隨