ip網(wǎng)標度的涌現(xiàn)與回歸 emergence and return of ip networks

1、IP網(wǎng)絡(luò)標度的涌現(xiàn)與平抑Emergence and return of scaling in IP networks,李幼平2010,7,26liyp@cae.cn第六屆全國網(wǎng)絡(luò)科學(xué)論壇,一個老年人的感悟,焦爾是守恒的，但比特可以非限量（scale-free）復(fù)制信息共享不該象物質(zhì)共享那樣艱難互聯(lián)網(wǎng)結(jié)構(gòu)面臨重大補充,網(wǎng)站：呈現(xiàn)規(guī)模差異的技術(shù)環(huán)境,網(wǎng)站（website），存儲內(nèi)容的數(shù)據(jù)庫內(nèi)容一旦寫入網(wǎng)站，就可供全球各地不限

2、次數(shù)（scale free）地讀出規(guī)模不受限的“文件生產(chǎn)力”“自我繁殖”或“散度>o” 的節(jié)點，“連接度” 涌現(xiàn)規(guī)模效應(yīng)，最終形成scale-free的熱門節(jié)點少數(shù)熱門節(jié)點開始蠶食網(wǎng)絡(luò)的大半帶寬資源1999年10月，Barabasi和Albert在SCEIENCE發(fā)表《隨機網(wǎng)絡(luò)中標度涌現(xiàn)》著名論文，指出互聯(lián)網(wǎng)正在逐步演化為服從冪律的無尺度網(wǎng)絡(luò)指出top1000網(wǎng)站占用>80%的帶寬資源,網(wǎng)庫：平抑規(guī)模差異的技術(shù)環(huán)境

3、,CDN—P2P--PPcache—TVcache—MYcache，一步步演化，中國正在創(chuàng)造分布式網(wǎng)庫技術(shù)統(tǒng)稱“網(wǎng)庫” （web cache）：匯聚熱門網(wǎng)站內(nèi)容的數(shù)據(jù)庫三網(wǎng)融合，NGB正在許多城市營造各式各樣的網(wǎng)庫繞開IP核心網(wǎng)，在最靠近用戶的地方吸納最常用的訪問，大比例分流對熱門網(wǎng)站的直接訪問平抑網(wǎng)站連接規(guī)模，迫使IP核心網(wǎng)向隨機網(wǎng)絡(luò)方向回歸當前，只是在中心城市營造TVcache和PPcache幾年后，通過廣播在每一個人身

4、邊營造MYcache順應(yīng)低碳：節(jié)約路由，節(jié)約帶寬，節(jié)約能源順應(yīng)全民：人人都有獲得公共文化服務(wù)的平等權(quán)力,演化與回歸,歷史總是合久必分，分久必合20年前，出現(xiàn)網(wǎng)站web-site，存儲共享文件的數(shù)據(jù)庫，文件實現(xiàn)不限規(guī)模的時間復(fù)制（scale-free copy on time），為全球廣泛服務(wù)，IP網(wǎng)逐步演化為無尺度網(wǎng)絡(luò)當前，出現(xiàn)網(wǎng)庫web-cache，在網(wǎng)絡(luò)邊緣匯聚常用熱門內(nèi)容，Top1000實現(xiàn)不限規(guī)模的空間復(fù)制（ scale

5、-free copy on space），阻檔無尺度流量進入核心層，IP網(wǎng)核心層逐步朝向隨機網(wǎng)絡(luò)的方向回歸不是回到原點，而是螺旋式上了一個臺階網(wǎng)站提供“各獻所知”，網(wǎng)庫提供“各取所需”，兩種都用上，實現(xiàn)信息意義的共產(chǎn)主義理想,NGB的歷史貢獻,NGB的提法，好像全球無先例NGB的科學(xué)技術(shù)價值在于web cache（website+webcache）才是完整的web服務(wù)Website造就內(nèi)容規(guī)模scale-free，各獻所知W

6、ebcache造就用戶規(guī)模scale-free，各取所需website發(fā)明后30年，中國人發(fā)明web cache最終體現(xiàn)信息共享的基本科學(xué)道理：1，焦爾是守恒的，但比特可以非限量（scale-free）復(fù)制2，信息共享不該象物質(zhì)共享那樣艱難3，互聯(lián)網(wǎng)結(jié)構(gòu)面臨重大補充,時代似乎遇到麻煩,后摩爾：比特速度不再每一年半增長一倍后摩爾遇上超摩爾：IP流量十三年增長千倍,峰回路轉(zhuǎn)：后摩爾催生后IP,摩爾定律失效，速度雖可貴，節(jié)約價更高

7、低碳時代來臨，高冗余、高耗費問題急得破解互聯(lián)網(wǎng)演化為無尺度網(wǎng)絡(luò)，>90%流量源于有限的節(jié)點的有限內(nèi)容，大量內(nèi)容相同的數(shù)據(jù)包在相同核心節(jié)點之間千遍萬遍冗余傳輸互聯(lián)網(wǎng)耗全球電量5.4%，且每年8%～10%的增長邊界網(wǎng)關(guān)BGP協(xié)議更新頻率平均達到6次/s，域間路由收斂變慢，網(wǎng)絡(luò)穩(wěn)定性下降互聯(lián)網(wǎng)架構(gòu)委員會在阿姆斯特丹會議正式認定：路由增長速度已超過硬件性能的提升速度告別Win-tele兩大巨頭帶來的耗費資源的發(fā)展模式,后IP：

8、破解TCP/IP帶寬沖突,李德毅在NSFC規(guī)劃草稿中對后IP的希望是： 突破TCP/IP協(xié)議的局限，實現(xiàn)泛在聯(lián)接泛在：Ubiquitous，空間無處不在，時間無時不有TCP/IP已是無縫聯(lián)接，急需突破的重點是：從原理上破解共享沖突存儲己經(jīng)解脫時間沖突，輻射才能解脫帶寬沖突TCP/IP適用于對流或傳導(dǎo)的有線環(huán)境，局限于“點對點”的 “信息搬遷”，沒有反應(yīng)“點對面”的無線輻射環(huán)境 可以實現(xiàn)“信息在空間上的非限量再生”對

9、流、傳導(dǎo)和輻射三大運動形式，為什么唯缺輻射？存儲加上廣播，時間再生加上空間再生，稱為“播存結(jié)構(gòu)”，共同幫助TCP/IP擺脫共享沖突,后IP：幫助TCP/IP內(nèi)容認證,網(wǎng)絡(luò)安全是后IP急需突破的另一重點TCP/IP環(huán)境自身，原理上很難解決安全問題你可聯(lián)通全世界，又不讓全世界聯(lián)通你，難以辦到安全要靠法律，科學(xué)技術(shù)只是為執(zhí)法提供認證手段凡希望在TCP/IP傳輸中獲得安全保證的文件，應(yīng)通過泛在全國的播存結(jié)構(gòu)上提供一個公開的數(shù)字簽名廣

10、播是法律授權(quán)的、物理上與外界隔離的唯一性環(huán)境經(jīng)公開密陰認證的內(nèi)容才是法律意義安全的內(nèi)容總之，解決未來網(wǎng)絡(luò)的性能與低碳問題，安全與管理問題，播存結(jié)構(gòu)都是后IP的一種可能選擇,背景之一：各地營造城市網(wǎng)庫,互聯(lián)網(wǎng)內(nèi)容緩存（IPCache）目的：網(wǎng)絡(luò)邊緣匯聚常用熱門內(nèi)容，阻檔無尺度流量進入核心層如東方網(wǎng)信的PPCache，用數(shù)十TB容量緩存P2P和HTTH文件，就地回應(yīng) 網(wǎng)民需求有線電視的內(nèi)容緩存（TVCache）目的：實現(xiàn)數(shù)字電

11、視的按需服務(wù)如歌華有線高清交互服務(wù)：通過緩存提供7天內(nèi)25個電視頻道每天24小時（合計4200小時）的節(jié)目回看，以及10,000 小時影視VOD點播,背景之二：桌面平臺演示個人網(wǎng)庫,2009年，北京市花園路和復(fù)興路的兩個實驗室分別做了“MYcache”的臺面仿真實驗用38Mbps的廣播推送Top1000網(wǎng)站，采用“禮讓并播”軟件，每24小時可以三遍推送>130GB的內(nèi)容（含2百萬個標準網(wǎng)頁和2萬分鐘標清視頻）接納幾千種媒體

12、的圖文或視頻內(nèi)容隨時投入不管它們何時投入，都將分級禮讓、有序播出國家的緊急圖文，在幾秒鐘之內(nèi)就可以存入全國所有家庭通過衛(wèi)星廣播和地面有線、無線轉(zhuǎn)播，960萬平方公里國土上的任一公民，都可以擁有>8GB的個人網(wǎng)庫統(tǒng)一內(nèi)容定位（UCL）是個人網(wǎng)庫的關(guān)鍵，它根據(jù)個人URL經(jīng)歷，判斷如何在Top1000中下載個人有興趣的內(nèi)容,數(shù)據(jù)通信網(wǎng)絡(luò)設(shè)計 --回歸隨機網(wǎng)絡(luò)的可能性,張國強guoqiang@ict

13、.ac.cn2010-7-26,現(xiàn)狀,經(jīng)驗性一般利用率超過35%考慮升級帶寬，教育網(wǎng)70%升級帶寬，科技網(wǎng)60%升級帶寬摩爾失效處理器的處理能力提升遇到瓶頸預(yù)測2014年后摩爾定律將會遇到麻煩網(wǎng)絡(luò)擁塞頻繁出現(xiàn)平均鏈路利用率低，但鏈路利用率分布嚴重不均衡,ISP的鏈路利用率統(tǒng)計,問題,從傳輸?shù)慕嵌?，現(xiàn)有的網(wǎng)絡(luò)設(shè)計是否合理？傳輸能力設(shè)計代價可擴展性,流量模型(1),每個節(jié)點都可以產(chǎn)生、轉(zhuǎn)發(fā)、接收數(shù)據(jù)包每個時間步，R個數(shù)

14、據(jù)包注入網(wǎng)絡(luò)數(shù)據(jù)包具有隨機的源和目標地址每個節(jié)點i都被賦值了一個節(jié)點能力C(i) ,表示在一個時間步最多能處理的數(shù)據(jù)包個數(shù)當達到和新創(chuàng)建的數(shù)據(jù)包個數(shù)超過C(i)時，將被存儲在隊列中，以FIFO的方式在后面的時間步得到服務(wù)每個數(shù)據(jù)包都按照特定的路由算法路由如果有多條路徑，則隨機選一條,流量模型(2),當網(wǎng)絡(luò)報文產(chǎn)生率R較小時，每個報文都能得到及時處理。此時，網(wǎng)絡(luò)報文產(chǎn)生率與遞交率相等，網(wǎng)絡(luò)處于自由態(tài)。當R增加到一定程度時，網(wǎng)絡(luò)

15、報文產(chǎn)生率R將超過網(wǎng)絡(luò)的遞交能力，網(wǎng)絡(luò)進入擁塞態(tài)。從自由態(tài)到擁塞態(tài)存在一個相變點Rc。,網(wǎng)絡(luò)設(shè)計目標(1),網(wǎng)絡(luò)傳輸能力用Rc衡量,網(wǎng)絡(luò)設(shè)計目標(2),網(wǎng)絡(luò)設(shè)計代價經(jīng)濟成本 節(jié)點代價一般隨處理能力成超線性增長 技術(shù)瓶頸 處理能力能否用現(xiàn)有技術(shù)水平實現(xiàn),設(shè)計代價描述如下，在 固定的前提下，用 來表征一個網(wǎng)絡(luò)的設(shè)計代價,網(wǎng)絡(luò)設(shè)計目標(3),可擴展性現(xiàn)實

16、的網(wǎng)絡(luò)特征大規(guī)模演化可擴展的網(wǎng)絡(luò)設(shè)計對網(wǎng)絡(luò)投資者和運營者具有長期的好處度量方法用Rc和Cmax隨網(wǎng)絡(luò)規(guī)模的增長趨勢來衡量,網(wǎng)絡(luò)設(shè)計目標(4),端到端性能通過平均傳輸路徑長度衡量,網(wǎng)絡(luò)設(shè)計選擇(1),拓撲結(jié)構(gòu)隨機網(wǎng)絡(luò)(ER)小世界網(wǎng)絡(luò)(WS)網(wǎng)格(Lattice)環(huán)(Ring)BAPAHOT,網(wǎng)絡(luò)設(shè)計選擇(2),路由算法(topology-based)最短路徑路由有效路由(Yan’06)最小化路徑的節(jié)點度之

17、和,網(wǎng)絡(luò)設(shè)計選擇(3),節(jié)點處理能力均勻與度成正比與介數(shù)成正比與有效介數(shù)成正比,結(jié)果(1),Rc,結(jié)果(2),Cmax,,,,,真實ISP路由器級拓撲在不同帶寬賦值策略和路由協(xié)議組合下的結(jié)果：1 實際ISP的路由器級拓撲與HOT模型類似2 OSPF的weight賦值策略更傾向于聚合流量,結(jié)論,現(xiàn)有的網(wǎng)絡(luò)拓撲設(shè)計具有較嚴格的層次性，對路由不敏感，提高網(wǎng)絡(luò)傳輸能力的唯一方法在于提升核心節(jié)點的處理能力BA網(wǎng)絡(luò)對路由較敏感，可以通