【摘要】：隨著互聯(lián)網(wǎng)經(jīng)濟(jì)的快速發(fā)展,互聯(lián)網(wǎng)已然成為帶動(dòng)國民經(jīng)濟(jì)發(fā)展的新引擎,如何更快、更好的為更多用戶提供互聯(lián)網(wǎng)信息服務(wù)成為互聯(lián)網(wǎng)基礎(chǔ)服務(wù)提供商面臨的關(guān)鍵問題,因此對(duì)于研究互聯(lián)網(wǎng)服務(wù)提供商在商業(yè)利益和需求的驅(qū)動(dòng)下如何建立網(wǎng)絡(luò)之間的關(guān)系對(duì)于理解互聯(lián)網(wǎng)拓?fù)浣Y(jié)構(gòu)、性能、演化和動(dòng)態(tài)性具有重要的意義。首先,分析了互聯(lián)網(wǎng)拓?fù)渲蠥S間的合作關(guān)系。本文提出了基于節(jié)點(diǎn)介數(shù)中心性指標(biāo)的AS間關(guān)系推斷算法,該算法基于派系網(wǎng)絡(luò)、節(jié)點(diǎn)介數(shù)和AS路徑三元組等方面推斷出AS間的P2C和P2P關(guān)系,可避免CAIDA算法對(duì)于P端傳輸度小于C端傳輸度推斷失誤的情況,且其計(jì)算過程優(yōu)于CAIDA算法。經(jīng)過真實(shí)的AS關(guān)系數(shù)據(jù)驗(yàn)證,基于節(jié)點(diǎn)介數(shù)中心性指標(biāo)的AS間關(guān)系推斷算法的準(zhǔn)確率：P2C為99.5%,P2P為99.1%,同時(shí)由于本算法和CAIDA算法均采用了派系網(wǎng)絡(luò)和AS路徑三元組,所以相比GAO、XIA、UCLA等算法在總體的準(zhǔn)確率要高。然后,研究了AS級(jí)互聯(lián)網(wǎng)拓?fù)浣Y(jié)構(gòu)的層次性。首先,從AS級(jí)網(wǎng)絡(luò)的整體演化趨勢(shì)上出發(fā),觀察網(wǎng)絡(luò)節(jié)點(diǎn)和邊的數(shù)量演化情況,并根據(jù)不同區(qū)域AS注冊(cè)數(shù)量研究AS級(jí)互聯(lián)網(wǎng)宏觀拓?fù)浣Y(jié)構(gòu)各地區(qū)的增長(zhǎng)趨勢(shì),發(fā)現(xiàn)北美和歐洲地區(qū)的網(wǎng)絡(luò)發(fā)展主導(dǎo)了當(dāng)前互聯(lián)網(wǎng)的增長(zhǎng)。其次,從網(wǎng)絡(luò)結(jié)構(gòu)角度出發(fā)研究了網(wǎng)絡(luò)結(jié)構(gòu)熵、網(wǎng)絡(luò)深度、網(wǎng)絡(luò)核和網(wǎng)絡(luò)集聚性等刻畫網(wǎng)絡(luò)層次性的特征量,分析了AS級(jí)互聯(lián)網(wǎng)拓?fù)浣Y(jié)構(gòu)的層次性演化,結(jié)果表明AS級(jí)互聯(lián)網(wǎng)拓?fù)浣Y(jié)構(gòu)在向扁平化層次結(jié)構(gòu)方向發(fā)展。再次,構(gòu)造以派系網(wǎng)絡(luò)節(jié)點(diǎn)為開始,由P2C關(guān)系為連接的自上而下的錐形層次結(jié)構(gòu)。最后,從派系網(wǎng)絡(luò)、節(jié)點(diǎn)層次分布、P2C/P2P層次連接偏好、節(jié)點(diǎn)度連接偏好等方面分析了錐形層次結(jié)構(gòu),由四個(gè)方面的演化結(jié)果得到如下結(jié)論：互聯(lián)網(wǎng)存在穩(wěn)定的派系網(wǎng)絡(luò)；節(jié)點(diǎn)數(shù)量的層次分布服從正偏態(tài)分布,且其層次越低,節(jié)點(diǎn)最大度值越��；P2C偏向于兩個(gè)錐形層次結(jié)構(gòu)間的高層連接,P2P偏向錐形層次結(jié)構(gòu)內(nèi)部的跨層連接；P2C/P2P連接的節(jié)點(diǎn)度分布服從冪律分布。最后,提出層次連接偏好建模方法。基于互聯(lián)網(wǎng)拓?fù)浣Y(jié)構(gòu)的節(jié)點(diǎn)和邊動(dòng)態(tài)增長(zhǎng)、層次結(jié)構(gòu)、層次和節(jié)點(diǎn)度偏好連接以及P2C/P2P商業(yè)關(guān)系等特性,提出了基于層次性偏好連接的互聯(lián)網(wǎng)建模方法HPA。經(jīng)過大量網(wǎng)絡(luò)仿真實(shí)驗(yàn)和結(jié)果分析,發(fā)現(xiàn)HPA網(wǎng)絡(luò)模型很好的體現(xiàn)了互聯(lián)網(wǎng)的動(dòng)態(tài)性、層次性、偏好性和商業(yè)關(guān)系。
[Abstract]:With the rapid development of the Internet economy, the Internet has become a new engine to drive the development of the national economy. How to provide Internet information services for more users quickly and better has become a key problem faced by Internet basic service providers. Therefore, it is of great significance to study the relationship between Internet service providers driven by business interests and needs for understanding the topology, performance, evolution and dynamics of the Internet. Firstly, the cooperative relationship between AS in Internet topology is analyzed. In this paper, we propose an algorithm for inferring the relationship between AS based on the index of node centricity. The algorithm inferred the P2C and P2P relationships between AS based on factional network, node meshes and AS path triples. The CAIDA algorithm can avoid the error of P terminal transmission degree less than C terminal transmission degree inference, and its calculation process is better than CAIDA algorithm. Based on the real AS relation data, the accuracy of the AS interrelation inference algorithm based on the central index of node number is as follows: P2C is 99.5 and P2P is 99.1. At the same time, the algorithm and the CAIDA algorithm both use the factional network and AS path triples, so the overall accuracy of the algorithm is higher than that of the GAO,XIA,UCLA algorithm. Then, the hierarchy of AS level Internet topology is studied. First of all, based on the overall evolution trend of AS level network, the evolution of network nodes and edges is observed, and the growth trend of each region of AS level Internet macro topology structure is studied according to the number of AS registrations in different regions. Found that the development of the network in North America and Europe led to the current growth of the Internet. Secondly, from the point of view of network structure, the characteristics of network entropy, network depth, network core and network agglomeration are studied, and the hierarchical evolution of AS network topology is analyzed. The results show that the AS level Internet topology is developing towards flat hierarchy. Thirdly, we construct a top-down conical hierarchy, which starts with factional network nodes and is connected by P2C relation. Finally, the conical hierarchical structure is analyzed from factional network, node hierarchical distribution, P2C/P2P hierarchical connection preference, node degree connectivity preference and so on. The following conclusions are obtained from the evolution results of four aspects: there is a stable factional network on the Internet; The hierarchical distribution of the number of nodes follows the positive skew distribution, and the lower the level is, the smaller the maximum degree of the node is; P2C is inclined to the high-level connection between the two conical hierarchies, and P2P to the cross-layer connection within the conical hierarchy. The node degree distribution of P2C/P2P connections follows the power law distribution. Finally, a hierarchical connection preference modeling method is proposed. Based on the characteristics of node and edge dynamic growth, hierarchical structure, hierarchical and node degree preference connection and P2C/P2P business relationship, a hierarchical preference connection based on hierarchical preference connection (HPA.) is proposed. Through a large number of network simulation experiments and results analysis, it is found that the HPA network model well reflects the dynamic, hierarchical, preference and commercial relationship of the Internet.
【學(xué)位授予單位】：東北大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類號(hào)】：TP393.02

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 楊飛;互聯(lián)網(wǎng)經(jīng)濟(jì)是不是多彩的泡沫[J];信息化建設(shè);2000年01期

2 張朝陽;互聯(lián)網(wǎng)經(jīng)濟(jì)絕非泡沫經(jīng)濟(jì)[J];今日科技;2001年09期

3 ;上海首個(gè)信息化與互聯(lián)網(wǎng)經(jīng)濟(jì)研究中心成立[J];計(jì)算機(jī)周刊;2001年10期

4 ;讀者來信[J];Internet信息世界;2001年03期

5 安迪;;橫行的Google揭秘[J];新電子.IT經(jīng)理人商業(yè)周刊;2002年09期

6 榮華;;互聯(lián)網(wǎng)對(duì)政府決策的新啟發(fā)[J];互聯(lián)網(wǎng)天地;2004年02期

7 張立波;;一齊來扭轉(zhuǎn)中國互聯(lián)網(wǎng)之怪現(xiàn)狀[J];IT時(shí)代周刊;2006年13期

8 魏雅華;;博客商業(yè)化:互聯(lián)網(wǎng)經(jīng)濟(jì)的一塊新大陸?[J];信息化建設(shè);2009年08期

9 馬思宇;;互聯(lián)網(wǎng)有力支撐全球經(jīng)濟(jì)社會(huì)發(fā)展[J];世界電信;2010年08期

10 鄔賀銓;;互聯(lián)網(wǎng)十年的回顧與展望[J];互聯(lián)網(wǎng)天地;2011年08期

相關(guān)會(huì)議論文 前5條

1 郭鴻平;;互聯(lián)網(wǎng)技術(shù)應(yīng)用與救撈科技信息的傳播[A];救撈專業(yè)委員會(huì)2003年學(xué)術(shù)交流會(huì)論文集[C];2003年

2 王煒;;破譯國內(nèi)移動(dòng)互聯(lián)網(wǎng)發(fā)展背后的經(jīng)濟(jì)學(xué)密碼[A];中國通信學(xué)會(huì)信息通信網(wǎng)絡(luò)技術(shù)委員會(huì)2009年年會(huì)論文集（上冊(cè)）[C];2009年

3 徐永華;;新互聯(lián)網(wǎng)時(shí)代的企業(yè)創(chuàng)新轉(zhuǎn)型[A];互聯(lián)網(wǎng)時(shí)代的管理變革——2012年全國企業(yè)管理創(chuàng)新大會(huì)資料匯編[C];2012年

4 ;移動(dòng)互聯(lián)網(wǎng)時(shí)代電子商務(wù)企業(yè)主要的轉(zhuǎn)型與創(chuàng)新[A];中國電子商務(wù)企業(yè)發(fā)展報(bào)告2013[C];2013年

5 孫曉鵬;;信息化環(huán)境下的學(xué)術(shù)交流和科技創(chuàng)新[A];新觀點(diǎn)新學(xué)說學(xué)術(shù)沙龍文集24：數(shù)字時(shí)代圖書館的創(chuàng)新與共享[C];2008年

相關(guān)重要報(bào)紙文章 前10條

1 劉鋼;互聯(lián)網(wǎng)經(jīng)濟(jì)前景仍然看好[N];國際商報(bào);2001年

2 對(duì)外經(jīng)濟(jì)貿(mào)易大學(xué)信息學(xué)院 謝懷軍;互聯(lián)網(wǎng)經(jīng)濟(jì)的價(jià)值和生產(chǎn)力[N];網(wǎng)絡(luò)世界;2001年

3 本報(bào)記者 逄丹;互聯(lián)網(wǎng)經(jīng)濟(jì)下的網(wǎng)絡(luò)暢想[N];通信產(chǎn)業(yè)報(bào);2013年

4 賽迪智庫 賀石昊 欒群;世界各國積極應(yīng)對(duì)互聯(lián)網(wǎng)經(jīng)濟(jì)[N];中國電子報(bào);2013年

5 本報(bào)記者 張偉;互聯(lián)網(wǎng)電視：互聯(lián)網(wǎng)企業(yè)的“下一盤棋”[N];中國高新技術(shù)產(chǎn)業(yè)導(dǎo)報(bào);2013年

6 劉q，

本文編號(hào)：2298884