專利名稱：基于經(jīng)濟關(guān)系的互聯(lián)網(wǎng)層次化建模方法
技術(shù)領(lǐng)域：
本發(fā)明涉及的是一種互聯(lián)網(wǎng)技術(shù)領(lǐng)域的方法，具體是一種基于經(jīng)濟關(guān)系的互聯(lián)網(wǎng)
層次化建模方法。
背景技術(shù)：
互聯(lián)網(wǎng)拓撲建模作為互聯(lián)網(wǎng)研究的重要組成部分，受到越來越廣泛的關(guān)注。其中 AS(自治系統(tǒng))是處于一個管理機構(gòu)控制之下的路由器和網(wǎng)絡(luò)群組，相比路由器級互聯(lián)網(wǎng) 建模，AS(自治系統(tǒng))級互聯(lián)網(wǎng)拓撲建模的研究更加深入也更受人關(guān)注。目前研究人員普 遍對基于互聯(lián)網(wǎng)真實信息的拓撲研究達成共識，近年來很多模型的提出都致力于網(wǎng)絡(luò)精確 建模的發(fā)展。 經(jīng)對現(xiàn)有文獻檢索發(fā)現(xiàn)，S. Shakkottai等人于2006年在arxiv網(wǎng)站上發(fā)表了題 為"Economic evolution of the Internet AS-level ecosystem(自治系統(tǒng)級互聯(lián)網(wǎng)生態(tài) 系統(tǒng)的經(jīng)濟演化)"的文章，該文提出了 MA模型(多級引力模型)，通過將網(wǎng)絡(luò)節(jié)點區(qū)分為 ISP (網(wǎng)絡(luò)供應(yīng)商)和non-ISP (非網(wǎng)絡(luò)供應(yīng)商)，較為準確地再現(xiàn)了真實網(wǎng)絡(luò)中度分布的冪 律特性，并得到極為近似的斜率。然而該模型盡管從整體角度而言有較高的保真度，但是不 能保證在局部范圍內(nèi)仍然具備如此良好的特性。 又經(jīng)檢索發(fā)現(xiàn)，2004年P(guān)hysical Review E上刊登了題為"Accurately modeling thelnternet topology (互聯(lián)網(wǎng)精確拓撲建模)"的文章，該文提出了 PFP模型(正反饋偏 好模型)，該模型較好的保持了真實網(wǎng)絡(luò)中的rich-club (富人倶樂部)特性，但該模型是圖 論意義上抽象的節(jié)點和連邊，沒有考慮網(wǎng)絡(luò)的真實標注信息，也不曾考慮模型的局部范圍 特性是否依然良好。

發(fā)明內(nèi)容
本發(fā)明的目的在于克服現(xiàn)有技術(shù)存在的上述不足，提供一種基于經(jīng)濟關(guān)系的互聯(lián) 網(wǎng)層次化建模方法。本發(fā)明基于連邊所包含的經(jīng)濟關(guān)系，將整個互聯(lián)網(wǎng)劃分為五層網(wǎng)絡(luò)，充 分考慮了節(jié)點和連邊的屬性劃分以及區(qū)域性層次劃分，所以在全局拓撲特性和局部拓撲特 性上都與真實網(wǎng)絡(luò)較為相似。 本發(fā)明是通過以下技術(shù)方案實現(xiàn)的，包括以下步驟 第一步，基于連邊所包含的經(jīng)濟關(guān)系，將整個互聯(lián)網(wǎng)劃分為五個層次，并對模型進 行初始化。 所述的五個層次分別為將只具有P2C(供應(yīng)商-用戶)連邊和P2P(對等-對等) 連邊，但不存在C2P(用戶-供應(yīng)商)連邊的網(wǎng)絡(luò)頂級供應(yīng)商節(jié)點歸為第一層；將與第一層 節(jié)點存在C2P連邊的節(jié)點歸為第二層；將與第二層節(jié)點存在C2P連邊且不包含在第二層中 的節(jié)點歸為第三層；將與第三層節(jié)點存在C2P連邊且不包含在第二層或第三層中的節(jié)點歸 為第四層；將與第四層節(jié)點存在C2P連邊且不包含在第二層或第三層或第四層中的節(jié)點歸 為第五層。
所述的對模型進行初始化是確定第一層網(wǎng)絡(luò)的節(jié)點數(shù)、連邊數(shù)、最大度和最小度 信息，并在后面建模的過程中保持第一層網(wǎng)絡(luò)不變。 第二步，按照層次選擇方法得到新加入節(jié)點允許加入的網(wǎng)絡(luò)層次集T，并由層次隨
機數(shù)生成器按照各網(wǎng)絡(luò)的速率從網(wǎng)絡(luò)層次集T中選擇新加入節(jié)點具體加入的層次。
所述的層次選擇方法是得到新加入節(jié)點允許加入的層次集T，具體是 1)判斷第二層網(wǎng)絡(luò)中是否有AS，將2放入T中，如果有，則執(zhí)行2);如果沒有，則
結(jié)束； 2)判斷第三層網(wǎng)絡(luò)中是否有AS，如果有，則將3放入T中，并執(zhí)行3);如果沒有，則 進一步判斷第二層網(wǎng)絡(luò)中的網(wǎng)絡(luò)供應(yīng)商節(jié)點的數(shù)量是否超過第二層閾值，如果超過，則將3 放入T，并執(zhí)行3)，如果沒有超過，則結(jié)束； 3)判斷第四層網(wǎng)絡(luò)中是否有AS，如果有，則將4放入T中，并執(zhí)行4);如果沒有，則 進一步判斷第三層網(wǎng)絡(luò)中的網(wǎng)絡(luò)供應(yīng)商節(jié)點的數(shù)量是否超過第三層閾值，如果超過，則將4 放入T，并執(zhí)行4)，如果沒有超過，則結(jié)束； 4)判斷第五層網(wǎng)絡(luò)中是否有AS，如果有，則將5放入T中，并結(jié)束；如果沒有，則 進一步判斷第四層網(wǎng)絡(luò)中的網(wǎng)絡(luò)供應(yīng)商節(jié)點的數(shù)量是否超過第四層閾值，如果超過，則將5 放入T，并結(jié)束，如果沒有超過，則結(jié)束。 第三步，按照屬性選擇方法確定新加入的節(jié)點的屬性是ISP還是NI (普通用戶)。
所述的屬性選擇方法是加入第五層網(wǎng)絡(luò)的新節(jié)點的屬性都是NI，加入第二層網(wǎng) 絡(luò)、第三層網(wǎng)絡(luò)和第四層網(wǎng)絡(luò)的新節(jié)點的屬性則由屬性隨機數(shù)生成器確定，其中加入第二 層網(wǎng)絡(luò)的新節(jié)點是ISP的概率范圍是O. 21-0. 3，加入第三層網(wǎng)絡(luò)的新節(jié)點是ISP的概率范 圍是0. 2-0. 25，加入第四層網(wǎng)絡(luò)的新節(jié)點是ISP的概率范圍是0. 1-0. 13。
第四步，根據(jù)新加入節(jié)點的層次和屬性，按照連邊方法得到節(jié)點間允許建立的新 連接關(guān)系，并由連接關(guān)系隨機數(shù)生成器根據(jù)連邊速率向量L最終確定互聯(lián)網(wǎng)中建立的新連 接關(guān)系。 所述的連邊方法是當新節(jié)點加入第n層網(wǎng)絡(luò)且該新節(jié)點的屬性是NI時，新節(jié)點 分別與第n-l層網(wǎng)絡(luò)、第n層網(wǎng)絡(luò)和第n+l層網(wǎng)絡(luò)中的原有ISP節(jié)點按照節(jié)點度的排序采 用線性優(yōu)先進行C2P連接；當新節(jié)點加入第m層網(wǎng)絡(luò)且該新節(jié)點的屬性是ISP時，新節(jié)點分 別與第m-l層網(wǎng)絡(luò)、第m層網(wǎng)絡(luò)和第m+l層網(wǎng)絡(luò)中的原有ISP節(jié)點按照節(jié)點度的排序采用 線性優(yōu)先進行C2P連接，且第m層網(wǎng)絡(luò)內(nèi)部原有ISP節(jié)點按照節(jié)點度的乘積順序進行P2P 連接，第m層與第m-l層網(wǎng)絡(luò)之間的原有ISP節(jié)點按照節(jié)點度的乘積順序進行P2P連接；
其中n取2或者3或者3或者5，但當n取5時，新節(jié)點僅與第四層網(wǎng)絡(luò)中原有的 ISP節(jié)點形成C2P連接關(guān)系；m取2或者3或者4，但當m取4時，新節(jié)點僅分別與第三層網(wǎng) 絡(luò)和第五層網(wǎng)絡(luò)中原有的ISP節(jié)點形成C2P連接。 所述的速率向量L大于O且小于1時，將以概率L形成一條連邊，或以概率(l-L) 不形成連邊；當速率向量L大于1且小于2時，將以概率(L-l)形成兩條連邊，或者以概率 (2-L)形成一條連邊。 與現(xiàn)有技術(shù)相比，本發(fā)明的有益效果是不僅在網(wǎng)絡(luò)信息上加入了節(jié)點和連邊屬 性的劃分，而且通過層次劃分使模型網(wǎng)絡(luò)在各層次內(nèi)部盡量保持真實網(wǎng)絡(luò)的拓撲特性，充 分改進了以往模型中的不足之處。


圖1是實施例模型網(wǎng)絡(luò)與真實網(wǎng)絡(luò)的整體節(jié)點度分布的仿真比較示意圖；
圖2是實施例第二層內(nèi)節(jié)點度分布的仿真比較示意圖；
圖3是實施例第三層內(nèi)節(jié)點度分布的仿真比較示意圖；
圖4是實施例第四層內(nèi)節(jié)點度分布的仿真比較示意圖。
具體實施例方式以下結(jié)合附圖對本發(fā)明的方法進一步描述本實施例在以本發(fā)明技術(shù)方案為前提 下進行實施，給出了詳細的實施方式和具體的操作過程，但本發(fā)明的保護范圍不限于下述 的實施例。
實施例 本實施例包括以下步驟 第一步，基于連邊所包含的經(jīng)濟關(guān)系，將整個互聯(lián)網(wǎng)劃分為五個層次，并對模型進 行初始化。 所述的五個層次分別為將只具有P2C連邊和P2P連邊，但不存在C2P連邊的網(wǎng)絡(luò) 頂級供應(yīng)商節(jié)點歸為第一層；將與第一層節(jié)點存在C2P連邊的節(jié)點歸為第二層；將與第二 層節(jié)點存在C2P連邊且不包含在第二層中的節(jié)點歸為第三層；將與第三層節(jié)點存在C2P連 邊且不包含在第二層或第三層中的節(jié)點歸為第四層；將與第四層節(jié)點存在C2P連邊且不包 含在第二層或第三層或第四層中的節(jié)點歸為第五層。 所述的對模型進行初始化是確定第一層網(wǎng)絡(luò)的節(jié)點數(shù)、連邊數(shù)、最大度和最小度 信息，并在后面建模的過程中保持第一層網(wǎng)絡(luò)不變。
本實施例的第一層網(wǎng)絡(luò)包括11個節(jié)點和41條連邊，其中最大度為IO，最小度
為4，第一節(jié)點分別和第二節(jié)點-第十一節(jié)點相連，第二節(jié)點分別和第三節(jié)點-第十節(jié)點相 連，第三節(jié)點分別和第四節(jié)點-第十節(jié)點相連，第四節(jié)點分別和第七節(jié)點-第十一節(jié)點相 連，第五節(jié)點分別和第七節(jié)點-第十一節(jié)點相連，第六節(jié)點分別和第七節(jié)點-第十一節(jié)點相 連，第七節(jié)點和第八節(jié)點相連。 第二步，按照層次選擇方法得到新加入節(jié)點允許加入的網(wǎng)絡(luò)層次集T，并由層次隨
機數(shù)生成器按照各網(wǎng)絡(luò)的速率從網(wǎng)絡(luò)層次集T中選擇新加入節(jié)點具體加入的層次。
所述的層次選擇方法是得到新加入節(jié)點允許加入的層次集T，具體是 1)判斷第二層網(wǎng)絡(luò)中是否有AS，將2放入T中，如果有，則執(zhí)行2);如果沒有，則
結(jié)束； 2)判斷第三層網(wǎng)絡(luò)中是否有AS，如果有，則將3放入T中，并執(zhí)行3);如果沒有，則 進一步判斷第二層網(wǎng)絡(luò)中的網(wǎng)絡(luò)供應(yīng)商節(jié)點的數(shù)量是否超過第二層閾值，如果超過，則將3 放入T，并執(zhí)行3)，如果沒有超過，則結(jié)束； 3)判斷第四層網(wǎng)絡(luò)中是否有AS，如果有，則將4放入T中，并執(zhí)行4);如果沒有，則 進一步判斷第三層網(wǎng)絡(luò)中的網(wǎng)絡(luò)供應(yīng)商節(jié)點的數(shù)量是否超過第三層閾值，如果超過，則將4 放入T，并執(zhí)行4)，如果沒有超過，則結(jié)束； 4)判斷第五層網(wǎng)絡(luò)中是否有AS，如果有，則將5放入T中，并結(jié)束；如果沒有，則進一步判斷第四層網(wǎng)絡(luò)中的網(wǎng)絡(luò)供應(yīng)商節(jié)點的數(shù)量是否超過第四層閾值，如果超過，則將5 放入T，并結(jié)束，如果沒有超過，則結(jié)束。 經(jīng)過上述判斷，本實施例新加入節(jié)點允許加入的層次集T為{2，3，4，5}，第二層 網(wǎng)絡(luò)的速率V2、第三層網(wǎng)絡(luò)的速率V3、第四層網(wǎng)絡(luò)的速率V4和第五層次的速率V5之比是
V2 : V3 : V4 : V5 = 242 : 550 : 193 : 21，因此新加入節(jié)點以242/(242+550+193+21)的
概率加入第二層網(wǎng)絡(luò)，或者以550/(242+550+193+21)的概率加入第三層網(wǎng)絡(luò)，或者以193/ (242+550+193+21)的概率加入第四層網(wǎng)絡(luò)，或者以21/(242+550+193+21)的概率加入第五 層網(wǎng)絡(luò)。 本實施例新加入節(jié)點最終加入第三層網(wǎng)絡(luò)。 第三步，按照屬性選擇方法確定新加入的節(jié)點的屬性是ISP還是NI。
1)若新加入節(jié)點選擇加入到第二層，則其成為ISP的概率為<formula>formula see original document page 7</formula> 其中N為新加入節(jié)點加入之前網(wǎng)絡(luò)中的節(jié)點總數(shù)；新加入節(jié)點成為NI的概率為 l-p2。 2)若新加入節(jié)點選擇加入到第三層，則其成為ISP的概率為p3 = 0. 22，成為NI 的概率為l-p3。 3)若新加入節(jié)點選擇加入到第四層，則其成為ISP的概率為p4 = 0. ll，成為NI 的概率為l-p4。 4)若新加入節(jié)點選擇加入到第五層，則其節(jié)點屬性都為NI。
本實施例新加入節(jié)點的最終屬性是ISP。 第四步，根據(jù)新加入節(jié)點的層次和屬性，按照連邊方法得到節(jié)點間允許建立的新 連接關(guān)系，并由連接關(guān)系隨機數(shù)生成器根據(jù)連邊速率向量L最終確定互聯(lián)網(wǎng)中建立的新連 接關(guān)系。 本實施例新加入節(jié)點加入第三層網(wǎng)絡(luò)，且該新加入節(jié)點的屬性是ISP，則第三層網(wǎng) 絡(luò)中新加入節(jié)點和原有節(jié)點形成C2P連邊的速率向量L33_C2P是0. 53，第三層網(wǎng)絡(luò)中原有 節(jié)點間形成P2P連邊的速率向量L33_P2P是0. 02，第三層網(wǎng)絡(luò)新加入節(jié)點和第二層網(wǎng)絡(luò)原 有節(jié)點形成C2P連邊的速率向量L32_C2P是1. 88，第二層網(wǎng)絡(luò)中原有節(jié)點間形成P2P連邊 的速率向量L32_P2P是0. 13，第三層網(wǎng)絡(luò)新加入節(jié)點和第四層網(wǎng)絡(luò)原有節(jié)點間形成C2P連 邊的速率向量L34_C2P是0. 05。 本實施例根據(jù)連邊方法得到第三層網(wǎng)絡(luò)中新加入節(jié)點和原有節(jié)點以0. 53的概 率形成一條C2P連邊，或者以O(shè). 47的概率不形成C2P連邊；第三層網(wǎng)絡(luò)中原有ISP節(jié)點間 以0. 02的概率形成一條P2P連邊，或者以0. 98的概率不形成P2P連邊；第三層網(wǎng)絡(luò)新加入 節(jié)點和第二層網(wǎng)絡(luò)原有節(jié)點以0. 88的概率形成兩條C2P連邊，或者以0. 12的概率形成一 條C2P連邊；第二層網(wǎng)絡(luò)與第三層網(wǎng)絡(luò)中原有ISP節(jié)點間以0. 13的概率形成一條P2P連 邊，或者以0. 87的概率不形成P2P連邊；第三層網(wǎng)絡(luò)新加入節(jié)點和第四層網(wǎng)絡(luò)原有節(jié)點間 以0. 05的概率形成一條C2P連邊，或者以0. 95的概率不形成C2P連邊。
本實施例該新加入節(jié)點最終建立的連接關(guān)系是新加入節(jié)點作為第三層ISP屬性節(jié)點，與第二層中原有的兩個ISP節(jié)點分別形成兩條C2P連邊，并且和第三層中原有的一個 ISP節(jié)點形成一條C2P連邊，新加入節(jié)點未與第四層中的ISP節(jié)點形成C2P連邊，第二層網(wǎng) 絡(luò)中的一個ISP節(jié)點與第三層網(wǎng)絡(luò)中的一個ISP節(jié)點形成P2P連邊，第三層網(wǎng)絡(luò)中的ISP 節(jié)點之間未形成P2P連邊。 第五步，依次重復(fù)第二步、第三步和第四步，不斷增加模型網(wǎng)絡(luò)的節(jié)點和連邊數(shù) 本實施例模型網(wǎng)絡(luò)與真實網(wǎng)絡(luò)的整體節(jié)點度分布的仿真比較示意圖如圖1所示， 其中第二層內(nèi)節(jié)點度分布的仿真比較示意圖如圖2所示，第三層內(nèi)節(jié)點度分布的仿真比 較示意圖如圖3所示，第四層內(nèi)節(jié)點度分布的仿真比較示意圖如圖4所示，通過上述四種仿 真結(jié)果可以看出，本實施例模型網(wǎng)絡(luò)不僅在全局特性上與真實網(wǎng)絡(luò)非常相似，而且在局部 特性上也有非常良好的保真度，這是本實施例方法與以往互聯(lián)網(wǎng)拓撲建模方法相比最重要 的優(yōu)勢。
權(quán)利要求
一種基于經(jīng)濟關(guān)系的互聯(lián)網(wǎng)層次化建模方法，其特征在于，包括以下步驟第一步，基于連邊所包含的經(jīng)濟關(guān)系，將整個互聯(lián)網(wǎng)劃分為五個層次，并對模型進行初始化；第二步，按照層次選擇方法得到新加入節(jié)點允許加入的網(wǎng)絡(luò)層次集T，并由層次隨機數(shù)生成器按照各網(wǎng)絡(luò)的速率從網(wǎng)絡(luò)層次集T中選擇新加入節(jié)點具體加入的層次；第三步，按照屬性選擇方法確定新加入的節(jié)點的屬性是ISP還是NI；第四步，根據(jù)新加入節(jié)點的層次和屬性，按照連邊方法得到節(jié)點間允許建立的新連接關(guān)系，并由連接關(guān)系隨機數(shù)生成器根據(jù)連邊速率向量L最終確定互聯(lián)網(wǎng)中建立的新連接關(guān)系。
2. 根據(jù)權(quán)利要求1所述的基于經(jīng)濟關(guān)系的互聯(lián)網(wǎng)層次化建模方法，其特征是，第一步 中所述的五個層次分別為將具有P2C連邊和P2P連邊，但不存在C2P連邊的網(wǎng)絡(luò)頂級供 應(yīng)商節(jié)點歸為第一層網(wǎng)絡(luò)；將與第一層節(jié)點存在C2P連邊的節(jié)點歸為第二層網(wǎng)絡(luò)；將與第 二層節(jié)點存在C2P連邊且不包含在第二層中的節(jié)點歸為第三層網(wǎng)絡(luò)；將與第三層節(jié)點存在 C2P連邊且不包含在第二層或第三層中的節(jié)點歸為第四層網(wǎng)絡(luò)；將與第四層節(jié)點存在C2P 連邊且不包含在第二層或第三層或第四層中的節(jié)點歸為第五層網(wǎng)絡(luò)。
3. 根據(jù)權(quán)利要求1所述的基于經(jīng)濟關(guān)系的互聯(lián)網(wǎng)層次化建模方法，其特征是，第一步中所述的對模型進行初始化是確定第一層網(wǎng)絡(luò)的節(jié)點數(shù)、連邊數(shù)、最大度和最小度信息， 并在后面建模的過程中保持第一層網(wǎng)絡(luò)不變。
4. 根據(jù)權(quán)利要求1所述的基于經(jīng)濟關(guān)系的互聯(lián)網(wǎng)層次化建模方法，其特征是，第二步中所述的層次選擇方法是得到新加入節(jié)點允許加入的層次集T，包括1) 判斷第二層網(wǎng)絡(luò)中是否有AS，將2放入T中，如果有，則執(zhí)行2);如果沒有，則結(jié)束2) 判斷第三層網(wǎng)絡(luò)中是否有AS，如果有，則將3放入T中，并執(zhí)行3);如果沒有，則進一 步判斷第二層網(wǎng)絡(luò)中的網(wǎng)絡(luò)供應(yīng)商節(jié)點的數(shù)量是否超過第二層閾值，如果超過，則將3放 入T，并執(zhí)行3)，如果沒有超過，則結(jié)束；3) 判斷第四層網(wǎng)絡(luò)中是否有AS，如果有，則將4放入T中，并執(zhí)行4);如果沒有，則進一 步判斷第三層網(wǎng)絡(luò)中的網(wǎng)絡(luò)供應(yīng)商節(jié)點的數(shù)量是否超過第三層閾值，如果超過，則將4放 入T，并執(zhí)行4)，如果沒有超過，則結(jié)束；4) 判斷第五層網(wǎng)絡(luò)中是否有AS，如果有，則將5放入T中，并結(jié)束；如果沒有，則進一步 判斷第四層網(wǎng)絡(luò)中的網(wǎng)絡(luò)供應(yīng)商節(jié)點的數(shù)量是否超過第四層閾值，如果超過，則將5放入 T，并結(jié)束，如果沒有超過，則結(jié)束。
5. 根據(jù)權(quán)利要求1所述的基于經(jīng)濟關(guān)系的互聯(lián)網(wǎng)層次化建模方法，其特征是，第三步 中所述的屬性選擇方法是加入第五層網(wǎng)絡(luò)的新節(jié)點的屬性都是NI，加入第二層網(wǎng)絡(luò)、第三層網(wǎng)絡(luò)和第四層網(wǎng)絡(luò)的新節(jié)點的屬性則由屬性隨機數(shù)生成器確定，其中加入第二層網(wǎng)絡(luò)的新節(jié)點是ISP的概率范圍是0. 21-0. 3，加入第三層網(wǎng)絡(luò)的新節(jié)點是ISP的概率范圍是 0. 2-0. 25，加入第四層網(wǎng)絡(luò)的新節(jié)點是ISP的概率范圍是0. 1-0. 13。
6. 根據(jù)權(quán)利要求1所述的基于經(jīng)濟關(guān)系的互聯(lián)網(wǎng)層次化建模方法，其特征是，第四步 中所述的連邊方法是當新節(jié)點加入第n層網(wǎng)絡(luò)且該新節(jié)點的屬性是NI時，新節(jié)點分別與 第n-l層網(wǎng)絡(luò)、第n層網(wǎng)絡(luò)和第n+l層網(wǎng)絡(luò)中的原有ISP節(jié)點按照節(jié)點度的排序采用線性 優(yōu)先進行C2P連接；當新節(jié)點加入第m層網(wǎng)絡(luò)且該新節(jié)點的屬性是ISP時，新節(jié)點分別與第m-l層網(wǎng)絡(luò)、第m層網(wǎng)絡(luò)和第m+l層網(wǎng)絡(luò)中的原有ISP節(jié)點按照節(jié)點度的排序采用線性優(yōu)先 進行C2P連接，且第m層網(wǎng)絡(luò)內(nèi)部原有ISP節(jié)點按照節(jié)點度的乘積順序進行P2P連接，第m 層與第m-l層網(wǎng)絡(luò)之間的原有ISP節(jié)點按照節(jié)點度的乘積順序進行P2P連接；其中n取2或者3或者3或者5，但當n取5時，新節(jié)點僅與第四層網(wǎng)絡(luò)中原有的ISP 節(jié)點形成C2P連接關(guān)系；m取2或者3或者4，但當m取4時，新節(jié)點僅與第三層網(wǎng)絡(luò)和第五 層網(wǎng)絡(luò)中原有的ISP節(jié)點形成C2P連接。
7.根據(jù)權(quán)利要求1所述的基于經(jīng)濟關(guān)系的互聯(lián)網(wǎng)層次化建模方法，其特征是，第四步 中所述的速率向量L大于0且小于1時，將以概率L形成一條連邊，或以概率(l-L)不形成 連邊；當速率向量L大于1且小于2時，將以概率(L-l)形成兩條連邊，或者以概率(2-L) 形成一條連邊。
全文摘要
本發(fā)明公開了一種互聯(lián)網(wǎng)技術(shù)領(lǐng)域的基于經(jīng)濟關(guān)系的互聯(lián)網(wǎng)層次化建模方法，包括以下步驟基于連邊所包含的經(jīng)濟關(guān)系，將整個互聯(lián)網(wǎng)劃分為五個層次；按照層次選擇方法將網(wǎng)絡(luò)中新加入的節(jié)點歸為五個層次中的其中一層；按照屬性選擇方法確定新加入的節(jié)點的屬性是網(wǎng)絡(luò)供應(yīng)商還是普通用戶；按照連邊方法，根據(jù)新加入節(jié)點的層次和屬性，在互聯(lián)網(wǎng)中建立新的連接關(guān)系。本發(fā)明不僅在網(wǎng)絡(luò)信息上加入了節(jié)點和連邊屬性的劃分，而且通過層次劃分使模型網(wǎng)絡(luò)在各層次內(nèi)部盡量保持真實網(wǎng)絡(luò)的拓撲特性，充分改進了以往模型中的不足之處。
文檔編號H04L29/08GK101795299SQ201010300130
公開日2010年8月4日 申請日期2010年1月8日 優(yōu)先權(quán)日2010年1月8日
發(fā)明者趙偉 申請人:上海交通大學(xué)