第3章互聯(lián)網(wǎng)絡(luò)體系結(jié)構(gòu)評(píng)估模型

1、計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)研究進(jìn)展與評(píng)估模型1Agendar 互聯(lián)網(wǎng)體系結(jié)構(gòu)評(píng)估工作現(xiàn)狀r 基于模型的互聯(lián)網(wǎng)體系結(jié)構(gòu)評(píng)估r 效用機(jī)制在互聯(lián)網(wǎng)體系結(jié)構(gòu)評(píng)估工作中的應(yīng)用r 多學(xué)科融合的互聯(lián)網(wǎng)體系結(jié)構(gòu)評(píng)估方法r 互聯(lián)網(wǎng)體系結(jié)構(gòu)可演進(jìn)性評(píng)估框架r 面向應(yīng)用適應(yīng)能力的互聯(lián)網(wǎng)體系結(jié)構(gòu)評(píng)估模型r 總結(jié)2Agendar 互聯(lián)網(wǎng)體系結(jié)構(gòu)評(píng)估工作現(xiàn)狀r 基于模型的互聯(lián)網(wǎng)體系結(jié)構(gòu)評(píng)估r 效用機(jī)制在互聯(lián)網(wǎng)體系結(jié)構(gòu)評(píng)估工作中的應(yīng)用r 多學(xué)科融合的互聯(lián)網(wǎng)體系結(jié)構(gòu)評(píng)估方法r 互聯(lián)網(wǎng)體系結(jié)構(gòu)可演進(jìn)性評(píng)估框架r 面向應(yīng)用適應(yīng)能力的互聯(lián)網(wǎng)體系結(jié)構(gòu)評(píng)估模型r 總結(jié)3互聯(lián)網(wǎng)體系結(jié)構(gòu)定義研究者定義Tanenbaum分層和協(xié)議的集合Peters

2、on指導(dǎo)互聯(lián)網(wǎng)設(shè)計(jì)與實(shí)現(xiàn)的通用藍(lán)圖Clark指導(dǎo)互聯(lián)網(wǎng)關(guān)鍵設(shè)計(jì)(如協(xié)議、機(jī)制、算法等)的一系列抽象原則，包括自定義的報(bào)文分組、端到端原 則、多種技術(shù)及全局尋址方案等Zahariadi一系列功能函數(shù)、狀態(tài)、對(duì)象/信息及其行為（如信息交互、）、結(jié)構(gòu)、組成、包含一系列實(shí)現(xiàn)計(jì)算機(jī)之間互連通信的規(guī)范和標(biāo)準(zhǔn)， 即層次化的協(xié)議和機(jī)制互聯(lián)網(wǎng)發(fā)展歷程196919861994IPv4互聯(lián)網(wǎng)20132014下一代互聯(lián)網(wǎng)(IPv6互聯(lián)網(wǎng))來(lái)互聯(lián)網(wǎng)/未來(lái)網(wǎng)絡(luò)計(jì)算機(jī)網(wǎng)絡(luò) 互聯(lián)網(wǎng) IPv4 IPv6 * 2G 3G 4G 擴(kuò)展性 安全性 可控可管移動(dòng)性實(shí)時(shí)性 節(jié)能技術(shù)互聯(lián)網(wǎng)體系結(jié)構(gòu)評(píng)估的復(fù)雜性骨干網(wǎng)匯聚網(wǎng)接入網(wǎng)6兩種主要評(píng)

3、估方法r 定性分析比較m 結(jié)合理論的定性分析通過(guò)抽象思維和對(duì)比來(lái)揭示體系結(jié)構(gòu)演化的本質(zhì)和內(nèi)在r 模型m 對(duì)體系結(jié)構(gòu)中各種事物本質(zhì)特性的抽象表示，將現(xiàn)實(shí)問(wèn)題歸結(jié)為相應(yīng)的數(shù)學(xué)、物理學(xué)、學(xué)等科學(xué)問(wèn)題，并利用相關(guān)學(xué)科的方法和理論對(duì)演化問(wèn)題進(jìn)行深入研究7基于定性分析比較的評(píng)估Jennifer RexfordConstDovrolisDirty-SlateClean-Slate8現(xiàn)有體系過(guò)于僵化，打補(bǔ)丁缺乏系統(tǒng)性和條理性，加劇復(fù)雜性從設(shè)計(jì)之初將網(wǎng)絡(luò)可編程屬性、模塊化、條理化融入考慮，以有效解決附著在現(xiàn)有體系中的各方面問(wèn)題在遵循 兼容以及增量部署的原則下解決問(wèn)題，是符合演進(jìn)發(fā)展規(guī)律在不受現(xiàn)有技術(shù)體制制約的條

4、件下設(shè)計(jì)全新且最優(yōu)體系結(jié)構(gòu)的致其所需的成本遠(yuǎn)遠(yuǎn)超過(guò)了它們可能帶來(lái)的利益基于模型的評(píng)估評(píng)估對(duì)象(who)可演化性評(píng)估模型構(gòu)造評(píng)估機(jī)制評(píng)估指標(biāo)(what)效用QoS實(shí)現(xiàn)如何評(píng)估(how)評(píng)估方法博弈論微分方程最優(yōu)化遺傳學(xué)9The evolution of layered protocol stacks leads to an利用效用機(jī)制建立數(shù)學(xué)模型分hourglass-shaped architecture(SIGCOMM 2011)析體系結(jié)構(gòu)協(xié)議棧的演化過(guò)程O(píng)n the migration to IPv6: A game-theoretic利用博弈論和進(jìn)化動(dòng)力學(xué)方法對(duì)IPv6perspectiv

5、e Technical Report(NetEcon09):的過(guò)渡和部署演化規(guī)律進(jìn)行建模Agendar 互聯(lián)網(wǎng)體系結(jié)構(gòu)評(píng)估工作現(xiàn)狀r 基于模型的互聯(lián)網(wǎng)體系結(jié)構(gòu)評(píng)估r 效用機(jī)制在互聯(lián)網(wǎng)體系結(jié)構(gòu)評(píng)估工作中的應(yīng)用r 多學(xué)科融合的互聯(lián)網(wǎng)體系結(jié)構(gòu)評(píng)估方法r 互聯(lián)網(wǎng)體系結(jié)構(gòu)可演進(jìn)性評(píng)估框架r 面向應(yīng)用適應(yīng)能力的互聯(lián)網(wǎng)體系結(jié)構(gòu)評(píng)估模型r 總結(jié)10互聯(lián)網(wǎng)體系結(jié)構(gòu)可服務(wù)性評(píng)估模型r 測(cè)量和模型兩個(gè)方面m 通過(guò)設(shè)備或程序直接對(duì)服務(wù)的各項(xiàng)性能指標(biāo)進(jìn)行計(jì)算m 通過(guò)模擬系統(tǒng)的行為建立適當(dāng)?shù)哪Ｐ蛯?duì)性能指標(biāo)進(jìn)行分析r Petri網(wǎng) (PN)m 用于分析異步、并發(fā)的計(jì)算機(jī)系統(tǒng)的有效模型。m PN就是一個(gè)由位置、變遷和弧組成的

6、圖。11互聯(lián)網(wǎng)體系結(jié)構(gòu)可擴(kuò)展性評(píng)估模型可擴(kuò)展性指用戶和系統(tǒng)的增加導(dǎo)致系統(tǒng)性能的明顯下降，也增加管理的復(fù)雜性r 可擴(kuò)展性的4個(gè)要素m 約束條件、約束區(qū)間、評(píng)價(jià)指標(biāo)、變化規(guī)律r 按照目的不同分類m 靜態(tài)可擴(kuò)展性、動(dòng)態(tài)可擴(kuò)展性和累積可擴(kuò)展性r 按照評(píng)價(jià)目標(biāo)數(shù)量不同分類m 單約束一維可擴(kuò)展性、多約束一維可擴(kuò)展性、展性可擴(kuò)12互聯(lián)網(wǎng)體系結(jié)構(gòu)可部署性評(píng)估模型r 互聯(lián)網(wǎng)體系結(jié)構(gòu)的發(fā)展過(guò)程中，僅有少數(shù)協(xié)議和體系結(jié)構(gòu)方案能真正部署并得以應(yīng)用r 可部署性問(wèn)題分析舉例m Joseph: 兩種存在競(jìng)爭(zhēng)的體系結(jié)構(gòu)在不同用戶初始比例下的部署趨勢(shì)m Gill和Chang: SBGP協(xié)議部署的因素m Gyarmati: IP

7、v6的過(guò)度和部署問(wèn)題進(jìn)行了建模分析和研究13互聯(lián)網(wǎng)體系結(jié)構(gòu)可演化性評(píng)估模型互聯(lián)網(wǎng)作為一種發(fā)展變化快、更新迅速、系統(tǒng)，對(duì)于可演化性有很強(qiáng)的需求。r 演化評(píng)估工作密集的大型m 利用主動(dòng)測(cè)量和演化測(cè)量的方法統(tǒng)計(jì)分析了TCP協(xié)議的m 從AS的角度對(duì)網(wǎng)絡(luò)規(guī)模的增長(zhǎng)規(guī)律進(jìn)行了分析和m 從項(xiàng)目管理的角度出發(fā)提出Aevol的工具，用來(lái)表現(xiàn)體系結(jié)構(gòu)演化路徑及接口關(guān)系的平臺(tái)m 用EvoArch的抽象模型研究體系結(jié)構(gòu)和協(xié)議棧的演化14互聯(lián)網(wǎng)體系結(jié)構(gòu)r 應(yīng)用隨機(jī)Petri網(wǎng)分析系統(tǒng)的性評(píng)估模型賴性特定系統(tǒng)建立描述系統(tǒng)性能的SPN模型mm 建立描述的服務(wù)時(shí)效和修復(fù)過(guò)程的系統(tǒng)容錯(cuò)SPN模型，與性能模型中的相應(yīng)位置對(duì)應(yīng)m

8、合并性能模型和系統(tǒng)容錯(cuò)模型生成系統(tǒng)m 細(xì)化SPN模型結(jié)構(gòu)，求出可達(dá)圖及相應(yīng)賴性模型鏈m 計(jì)算各狀態(tài)瞬態(tài)和穩(wěn)態(tài)概率以求出賴性的各個(gè)指標(biāo)15Agendar 互聯(lián)網(wǎng)體系結(jié)構(gòu)評(píng)估工作現(xiàn)狀r 基于模型的互聯(lián)網(wǎng)體系結(jié)構(gòu)評(píng)估r 效用機(jī)制在互聯(lián)網(wǎng)體系結(jié)構(gòu)評(píng)估工作中的應(yīng)用r 多學(xué)科融合的互聯(lián)網(wǎng)體系結(jié)構(gòu)評(píng)估方法r 互聯(lián)網(wǎng)體系結(jié)構(gòu)可演進(jìn)性評(píng)估框架r 面向應(yīng)用適應(yīng)能力的互聯(lián)網(wǎng)體系結(jié)構(gòu)評(píng)估模型r 總結(jié)16效用17效用n 提出：幸福= 欲望使幸福增加的有效方法是：u （1）欲望不變而提高效用u （2）清心寡欲p 完全是一種心理感受，而非客觀用途p 滿足程度高，效用大p 滿足程度低，效用小效用（Utility）：消費(fèi)者從消

9、費(fèi)某種物品或勞務(wù)中所得到的滿足程度。同一商品效用的大小 因人、因時(shí)、因地而不同效用的發(fā)展歷史早期發(fā)展1738年， 對(duì)物理學(xué)家、數(shù)學(xué)家、醫(yī)學(xué)家 Daniel Bernouli 通過(guò)觀察指出人們的和估計(jì)不依賴于獲益本身，而依賴于獲益后的心理滿足或愉悅程度。他將這種心理上的滿足或愉悅稱為效用，由此提出了早期的效用理論：效用是的對(duì)數(shù)函數(shù)，決策者在決策中追求效用最大化。1789，英國(guó)功利Bentham提出學(xué)家Jeremy哲學(xué)的創(chuàng)立者，與痛苦是人類行為的力量，人類極力求取而逃避痛苦，這正是效用最大化的心態(tài)。1947年，Von Neumann 和 Morgenstern提出預(yù)期效用理論，該理論假設(shè)決策者按的

10、偏好對(duì)選項(xiàng)排序，且偏好遵循少數(shù)幾個(gè)規(guī)則，決策者按最大預(yù)期效用進(jìn)行選擇。這里效用不再是一種指標(biāo)。的心理狀態(tài)，而成為可測(cè)量的客觀18預(yù)期效用理論的修正現(xiàn)代效用理論1954年，Savage提出“預(yù)期效用理論”(subjectiveexpected utility theory)。根據(jù)這一理論，效用不以事物的客觀概率而以概率來(lái)計(jì)算。預(yù)期效用理論迅速成為標(biāo)準(zhǔn)化決策的主導(dǎo)方法1979年，Kahneman 和 Tversky對(duì)偏好反轉(zhuǎn)等“反?！?現(xiàn)象做了描述性說(shuō)明。在最大期望效用理論的基礎(chǔ) 上，提出了“前景理論”(prospect theory)。根據(jù)該理論，效用受決策現(xiàn)狀（參照點(diǎn)）和未來(lái)效益變化的影響，在

11、小風(fēng)險(xiǎn)條件下，值函數(shù)曲線在贏區(qū)呈凸型，在型，即人們?cè)讷@益領(lǐng)域表現(xiàn)出“風(fēng)險(xiǎn)規(guī)避”，輸在損失領(lǐng)域表現(xiàn)出“風(fēng)險(xiǎn)尋求”偏向19預(yù)期效用理論的修正現(xiàn)代效用理論1982年，Loomes和Sugden提出后悔理論，將效用奠對(duì)過(guò)去“不選擇”結(jié)果的心理體驗(yàn)上（放棄選定在擇后出現(xiàn)不佳結(jié)果感到慶幸，放棄選擇后出現(xiàn)更佳結(jié)果感到后悔），對(duì)預(yù)期效用函數(shù)進(jìn)行了改寫(xiě)（仍然保持了線性特征）1999年Mellers 等人在情感判定理論和預(yù)期效用理論的基礎(chǔ)上提出了一個(gè)基于情緒選擇的模型，即悅理論(Subjective Expected Pleasure Theory）預(yù)期愉2001年，Loewenstein等人提出的風(fēng)險(xiǎn)即情緒模型

12、，它表明決策過(guò)程中不僅存在受認(rèn)知評(píng)估影響的預(yù)期情緒，還存在不受認(rèn)知評(píng)估影響的即時(shí)情緒。這些情緒可以直接影響決策行為，影響認(rèn)知評(píng)估20兩種效用理論21v 在對(duì)“滿足程度”即效用的度量問(wèn)題上，西方 學(xué)家先后提出了基數(shù)效用和序數(shù)效用的概念，并在此基礎(chǔ)上，形成了分析消費(fèi)者行為的兩種方法，它們分別是基數(shù)效用論者的邊際效用分析方法和 序數(shù)效用論者的無(wú)差異曲線的分析方法基數(shù)效用論22u 基數(shù)效用（cardinal utility）：u 效用的大小可以用基數(shù)（1，2，3，）來(lái)表示，可以計(jì)量并加總求和u 基數(shù)效用論采用的是邊際效用分析法v 在19世紀(jì)和20世紀(jì)初期，西方 學(xué)家普遍使用基數(shù)效用的概念?；鶖?shù)效用論者

13、認(rèn)為，效用如同長(zhǎng)度、重量等概念一樣，可以具體衡量并加總求和，表示效用大小的計(jì)量 被稱作為效用序數(shù)效用論23l 序數(shù)效用（ordinal utility）：l 效用作為一種心理現(xiàn)象無(wú)法計(jì)量，也不能加總求和，只 能表示出滿足程度的高低與順序，效用只能用序數(shù)（第一， 第二，第三，）來(lái)表示。l 序數(shù)效用論采用的是無(wú)差異曲線分析法v 到了20世紀(jì)30年代，序數(shù)效用的概念為大多數(shù)西方 學(xué)家所使用。序數(shù)效用論者認(rèn)為效用是一個(gè)有點(diǎn)類似于香、臭、美、丑那樣的概念，效用的大小是無(wú)法具體衡量的，效用之間的比較只能通過(guò)順序或等級(jí)來(lái)表示基數(shù)效用論總效用TU與邊際效用MUD TU( Q )dTU( Q )MU=limD

14、Q ® 0D QdQ24u 面包的消從一個(gè)增加到兩個(gè)u 滿足程度從5個(gè)效用增加到8個(gè)u 即增加了3個(gè)效用u 邊 際 效 用 MU （ Marginal Utility ）： 每增加一個(gè) 的商品所增加的滿足程度D TU( Q )MU=D QTU=f (Q )u 總效用TU （Total Utility）：從商品消費(fèi)中得到的總的滿足程度邊際效用遞減規(guī)律MUPQ25d M U< 0d Q解釋：l 生理：興奮度遞減。l 心理：人性。l 物品本身用途的多樣性。邊際效用遞減：隨著對(duì)某商品消的增加，人們從該商品連續(xù)增加的每個(gè)消費(fèi)中得到的滿足程度逐漸下降。基數(shù)效用論的消費(fèi)者均衡26消費(fèi)者均衡的

15、基本情況：（1） 把全部收入用完（2） 每一元化在刀刃上，每一元在不同商品上的邊際效用相等l 假設(shè)前提l 消費(fèi)者的偏好（嗜好）既定l 消費(fèi)者的收入既定l 商品的價(jià)格既定簡(jiǎn)單的兩種商品均衡條件u 收入既定的情，u 消費(fèi)者應(yīng)使花費(fèi)在各種商品上的最后一元帶來(lái)的邊際效用相等，且等于貨幣的邊際效用27u 或者：消費(fèi)者應(yīng)該使所的各種商品的邊際效用與價(jià)格之比相等u 效用最大化原則：MU1：1商品的邊際效用MU2 ：2商品的邊際效用MUm ：每元錢(qián)的邊際效用M： 消費(fèi)者的收入P1： 1商品的價(jià)格P2： 2商品的價(jià)格Q1：1商品的數(shù)量Q1：2商品的數(shù)量?jī)煞N商品均衡條件的解釋28l 意味著：總效用會(huì)增加l 直到兩

16、種商品的邊際效用相等時(shí)，便獲得最大效用p 這樣：理性消費(fèi)者就會(huì)調(diào)整這兩種商品的 量：p 減少商品1，p 增加商品2。l 說(shuō)明：對(duì)于消費(fèi)者，同樣的一元錢(qián)商品1的邊際效用小于商品2的邊際效用需求曲線向右下方傾斜價(jià)格不反映一件商品的總效用，而是反映它的邊際效用。PD（MU）Q29l 對(duì)于任一商品來(lái)說(shuō)，隨著需求增加，MU遞減。l 為了保證MU/P恒等于，商品價(jià)格要同比例于MU遞減。r 價(jià)格P與需求量呈反方向變動(dòng)r 邊際效用遞減，量增，愿意出價(jià)遞減價(jià)值悖論 ：u 必需品（水）的市場(chǎng)價(jià)值很低; 很少能交換到任何東西。u 奢侈品（鉆石）使用價(jià)值很小，但市場(chǎng)價(jià)格很高，可以交換到大量其他物品。序數(shù)效用論無(wú)差異曲

17、線分析法30第三，非飽和性。對(duì)每一種商品的消費(fèi)都沒(méi)有達(dá)到飽和點(diǎn)。對(duì)任何商品，總認(rèn)為少好第二，可傳遞性。如果A>B， B>C，那么， A>C理性消費(fèi)者的三大基本偏好第一，完全性。可以明確比較和排列不同商品組合。要么A<B；要么 A=B；要么 A>Bl 消費(fèi)者偏好l 序數(shù)效用理論認(rèn)為，效用只能根據(jù)偏好程度排列出順序，即偏好。l 即消費(fèi)者能對(duì)可能消費(fèi)的商品進(jìn)行先后排列。無(wú)差異曲線indifference curvesX2商品Ul 無(wú)差異曲線向右下方傾斜X1商品31§ 無(wú)差異：線上任何一點(diǎn)X1與X2的不同組合，給消費(fèi)者所帶來(lái)的效用相同r 無(wú)差異曲線 ：用來(lái)表示X

18、1、X2兩種商品不同組合，卻給消費(fèi)者帶來(lái)效用完全相同的一條曲線效用保持不變X2商品衣服減少X1，增加X(jué)2 減少X2，增加X(jué)1AU0DX1商品食品X1，X2分別為商品1和商品2的數(shù)量；U0是，表示某個(gè)效用水平 。32處于同一條無(wú)差異曲線上的兩個(gè)點(diǎn)兩種商品的組合不同，但效用水平相同U=f ( X, X) = U120組合方式X1X2 商品a14b23c32d41無(wú)差異曲線的特征X2U1U2U3U4X133l 離原點(diǎn)越近代表的滿足程度越低，效用越低；l 否則越高。因?yàn)榈臒o(wú)差異曲線的商品組合量大。同一條曲線代表相同的效用，不同的曲線代表不同的效用。（3）同一平面上有無(wú)數(shù)條無(wú)差異曲線， 不能相交（2）凸

19、向原點(diǎn)表明為實(shí)現(xiàn)同樣的滿足程度，增加一種商品消費(fèi)，必須減少另一種商品。（1）向右下方傾斜，斜率為負(fù)邊際替代率MRSMarginal Rate of Substitution of Commodities34u 商品的邊際替代率：效用水平不變，消費(fèi)者增加一單位某種商品的消，所需要放棄的另一種商品的消商品邊際替代率遞減規(guī)律與邊際效用遞減規(guī)律相似35n 邊際替代率遞減，意味著無(wú)差異曲線的斜率的絕對(duì)值越來(lái)越小，因此該曲線必定凸向圓點(diǎn)n ：n 對(duì)某一商品擁有量較少時(shí)，對(duì)其偏愛(ài)程度高；而擁有量較多時(shí)，偏愛(ài)程度較低n 隨著消的增加，想要獲得這種商品的愿望就會(huì)減少，所愿意放棄的另一種商品量就會(huì)越來(lái)越少u(mài) 商品

20、邊際替代率遞減規(guī)律u 消費(fèi)兩種商品，維持效用不變u 隨著一種商品量的連續(xù)增加，所需放棄的另一種商品的消是遞減的邊際替代率與邊際效用的關(guān)系36l 證明：當(dāng)消費(fèi)者所消費(fèi)的X1與X2商品發(fā)生變動(dòng)（X1的變動(dòng)量為dX1，X2的變動(dòng)量為dX2）后，維持效用水平不變，即使得效用增量dU=0MRS=MU 1 12MU2u 任意兩商品的邊際替代率等于該兩種商品的邊際效用之比無(wú)差異曲線的特例MRS不遞減牛奶3210U1U2U3123咖啡完全替代品的無(wú)差異曲線37p 無(wú)差異曲線是一條斜率不變的直線p MRS12l 例如：在某消費(fèi)者看來(lái)， 一杯牛奶和一杯咖啡之間是無(wú)差異的，兩者總是可以以1:1的比例相互替代（1）完

21、全替代：兩種商品之間的替代比例固定不變無(wú)差異曲線的特例MRS不遞減眼鏡架U121U201 234眼鏡片）完全互補(bǔ)品38n 無(wú)差異曲線為直角形狀n 邊際替代率為0（平行于橫軸）或?yàn)椋ù怪庇跈M軸l 例如，一副眼鏡架必須和兩片眼鏡片同時(shí)配合，才能一副可供使用的眼鏡u （2）完全互補(bǔ)：兩種商品必須按固定不變的比例配合同時(shí)被使用效用理論在計(jì)算科中的應(yīng)用39p 網(wǎng)絡(luò)的分配、定價(jià)、計(jì)費(fèi)p 流量的分析、擁塞管理p 的選擇p 互聯(lián)網(wǎng)體系結(jié)構(gòu)評(píng)估p 協(xié)議評(píng)估p 體系結(jié)構(gòu)發(fā)展趨勢(shì)評(píng)估p 體系結(jié)構(gòu)競(jìng)爭(zhēng)評(píng)估p 體系結(jié)構(gòu)演進(jìn)性評(píng)估Agendar 互聯(lián)網(wǎng)體系結(jié)構(gòu)評(píng)估工作現(xiàn)狀r 基于模型的互聯(lián)網(wǎng)體系結(jié)構(gòu)評(píng)估r 效用機(jī)制在互聯(lián)

22、網(wǎng)體系結(jié)構(gòu)評(píng)估工作中的應(yīng)用r 多學(xué)科融合的互聯(lián)網(wǎng)體系結(jié)構(gòu)評(píng)估方法r 互聯(lián)網(wǎng)體系結(jié)構(gòu)可演進(jìn)性評(píng)估框架r 面向應(yīng)用適應(yīng)能力的互聯(lián)網(wǎng)體系結(jié)構(gòu)評(píng)估模型r 總結(jié)40基于博弈論的體系結(jié)構(gòu)可部署性評(píng)估r 博弈論(Game Theory)m 研究互動(dòng)的博弈中參與者各自的選擇策略m 研究機(jī)智而理性的決策者之間的及合作m 參與者必須他們的決策是相互影響的r 博弈論把這些復(fù)雜關(guān)系理論化，以便分析其中的邏輯和規(guī)律，并對(duì)實(shí)際決策提供指導(dǎo)或借鑒r 對(duì)AS進(jìn)行效用建模，并用博弈論的均衡對(duì)IPv6的過(guò)度和部署問(wèn)題進(jìn)行了分析研究41基于最優(yōu)化理論的互聯(lián)網(wǎng)體系結(jié)構(gòu)評(píng)估x = (x1, ., xn) :optimization v

23、ariablesf0 : Rn R : objective functionfi : Rn R, i = 1, ., m : constraint functions利用NUM模型對(duì)分層體系機(jī)構(gòu)中的各功能模塊的優(yōu)化求解問(wèn)題 進(jìn)行綜述42optimal solution x has smallest value of f0 among all vectorsthat satisfy the constraints(mathematical) optimization problemminimizef0(x)(1)subject tofi (x) bi , i = 1, .,mAgendar 互聯(lián)

24、網(wǎng)體系結(jié)構(gòu)評(píng)估工作現(xiàn)狀r 基于模型的互聯(lián)網(wǎng)體系結(jié)構(gòu)評(píng)估r 效用機(jī)制在互聯(lián)網(wǎng)體系結(jié)構(gòu)評(píng)估工作中的應(yīng)用r 多學(xué)科融合的互聯(lián)網(wǎng)體系結(jié)構(gòu)評(píng)估方法r 互聯(lián)網(wǎng)體系結(jié)構(gòu)可演進(jìn)性評(píng)估框架r 面向應(yīng)用適應(yīng)能力的互聯(lián)網(wǎng)體系結(jié)構(gòu)評(píng)估模型r 總結(jié)43互聯(lián)網(wǎng)應(yīng)用發(fā)展歷程應(yīng)用的多樣化語(yǔ)音M2M數(shù)據(jù)CDNPub/subP2p overlays有線無(wú)線寬帶移動(dòng)ISDNATM19701980200020101990Internet互聯(lián)網(wǎng)OSIARPARNET公共互聯(lián)網(wǎng)全球互聯(lián)網(wǎng)下一代互聯(lián)網(wǎng)普適計(jì)算DNS BGP SNMP TCP UDP RIP SMTPOSPFIPSec HTTP HTML RTPIPTelent ftpXM

25、L SIP傳感網(wǎng)絡(luò)高性能網(wǎng)絡(luò)協(xié)議的成熟互聯(lián)網(wǎng)發(fā)展的根本適應(yīng)應(yīng)用發(fā)展需求的變化互聯(lián)網(wǎng)應(yīng)用發(fā)展現(xiàn)狀n 互聯(lián)網(wǎng)數(shù)量激增n 互聯(lián)網(wǎng)應(yīng)用類型日趨多樣化n 互聯(lián)網(wǎng)應(yīng)用開(kāi)始由固定應(yīng)用服務(wù)向移動(dòng)應(yīng)用服務(wù)發(fā)展80000700006000050000400003000020000100000Web and Data100,000Online GamingManaged IPMobile DataFile Sharing80,00060,000InternetFixed InternetCAGR:21%CAGR:20%40,000CAGR:66%20,00002012 2013 2014 20152016 2017

26、PB/MonthPB/Month演進(jìn)性評(píng)估要素部署服務(wù)可擴(kuò)展可行有效演進(jìn)性要素說(shuō)明技術(shù)服務(wù)可擴(kuò)展體系結(jié)構(gòu)具備持續(xù)性，既能滿足當(dāng)前的應(yīng)用發(fā)展需求，也具備可擴(kuò)展能力以適應(yīng)未來(lái)的應(yīng)用需求變化體系結(jié)構(gòu)具備開(kāi)放性，以支持現(xiàn)有應(yīng)用的穩(wěn)定遷移或新應(yīng)用的增量部署部署可行性有效性具備擴(kuò)展、部署能力且能確保實(shí)體介質(zhì)的性以獲得市場(chǎng)競(jìng)爭(zhēng)力體系結(jié)構(gòu)演進(jìn)性評(píng)估框架內(nèi)核穩(wěn)定性可行性技術(shù)可擴(kuò)展性評(píng)估模型評(píng)估對(duì)象開(kāi)銷延遲/ 抖動(dòng)鏈路利用率 data 評(píng)估指標(biāo)評(píng)估機(jī)制 voice image 帶寬丟包率部署性能 用戶 策略效用 ISP如何評(píng)估評(píng)估方法最優(yōu)化方程遺傳學(xué)博弈論微分方程47傳輸性能開(kāi)銷管理部署性能功能應(yīng)用演進(jìn)性基于應(yīng)用

27、適應(yīng)能力的演進(jìn)性評(píng)估模型m: 應(yīng)用分類方式的數(shù)量n: 在某一種分類方式下得到的應(yīng)用類型種類pij: 在第種分類方式下的第類應(yīng)用數(shù)據(jù)(流量)在網(wǎng)絡(luò)中所占的比例應(yīng)用是互聯(lián)網(wǎng)傳輸及服務(wù)的本質(zhì)SEATs1 mn j=1=p𝑁Perfij𝑝𝑎𝑐𝑘𝑒𝑡𝑖𝑗mi=1𝑛s. t. 𝑝𝑖𝑗= 1服務(wù)適應(yīng)能力𝑗=1SEATs分類方式服務(wù)webfilemailSMTPP2PHTTPFTP應(yīng)用協(xié)議

28、應(yīng)用層headdataheaddatanot desiredheaddata可緩存不可緩存移動(dòng)有線1:1 m n1:n m:1基于應(yīng)用適應(yīng)能力的演進(jìn)性評(píng)估模型minimizeSEAT m npij 𝑁𝑝𝑎𝑐𝑘𝑒𝑡Perfij + C= 1i=1j=1ms. t. npijj=1和用于調(diào)節(jié)服務(wù)適應(yīng)性和對(duì)可演進(jìn)評(píng)估的影響適應(yīng)性應(yīng)用適應(yīng)能力C: 體系結(jié)構(gòu)為支持應(yīng)用部署產(chǎn)生的開(kāi)銷 測(cè)量網(wǎng)絡(luò)內(nèi)部各類型應(yīng)用數(shù)據(jù)流量的比例； 統(tǒng)計(jì)部署某種應(yīng)用協(xié)議或體系結(jié)構(gòu)后的數(shù)據(jù)傳輸性能、路由開(kāi)銷、鏈路開(kāi)銷、應(yīng)用

29、部署開(kāi)銷和維護(hù)開(kāi)銷等，并對(duì)帶寬等性能值及開(kāi)銷進(jìn)行定價(jià)； 根據(jù)公式進(jìn)行計(jì)算得到相應(yīng)的SEAT值，由此確定各種協(xié)議或體系結(jié)構(gòu)的應(yīng)用適應(yīng)能力，并選擇適用的協(xié)議或體系結(jié)構(gòu)。In-network內(nèi)容緩存機(jī)制演進(jìn)性評(píng)估 實(shí)驗(yàn)背景軟硬件的發(fā)展：更便宜的和帶寬流量的變化：Cisco(2012-2017) 實(shí)驗(yàn)?zāi)繕?biāo)流量40%上升至62%： in-network內(nèi)容緩存機(jī)制及組播協(xié)議是否具備持續(xù)發(fā)展的能力和競(jìng)爭(zhēng)性？ in-network內(nèi)容緩存機(jī)制及組播協(xié)議是否符合不同應(yīng)用需求下的互聯(lián)網(wǎng)發(fā)展需要？因素對(duì)in-network內(nèi)容緩存機(jī)制及組播協(xié)議發(fā)展的影響如何? 實(shí)驗(yàn)環(huán)境PlanetLabInternet2Abil

30、eneIn-network內(nèi)容緩存機(jī)制演進(jìn)性評(píng)估Perf= (PerfhopH) ijijH&H(PlanetLab)：H: 隨機(jī)選取130個(gè)源節(jié)點(diǎn)，580個(gè)目標(biāo)節(jié)點(diǎn)進(jìn)量，得到端到端數(shù)據(jù)傳輸需要經(jīng)過(guò)的路由跳數(shù)情況，平均路由跳數(shù)H=16H: 基于內(nèi)容緩存的體系結(jié)構(gòu)：內(nèi)容以Zipf分布在K中，K=2，n=9時(shí)，端到端路由平均跳數(shù)為16，基于內(nèi)容緩存的路由平均跳數(shù)H=7In-network內(nèi)容緩存機(jī)制演進(jìn)性評(píng)估緩存數(shù)據(jù)流量比例變化的影響 結(jié)論：開(kāi)銷、數(shù)據(jù)傳輸性能的影響 隨著多等可緩存流量數(shù)據(jù)比例的增加，緩存機(jī)制及組播協(xié)議的優(yōu)勢(shì)越明顯效益對(duì)體系結(jié)構(gòu)及協(xié)議發(fā)展具有較大影響組播協(xié)議演進(jìn)性評(píng)估ij=

31、𝑥𝑃𝑒𝑟𝑓link + 𝑦𝑃𝑒𝑟𝑓routerPerf IP組播的情， 分組傳輸所占用的鏈路次數(shù)和路由器轉(zhuǎn)發(fā)分組的次數(shù)分別為： ni𝑃𝑒𝑟𝑓link=i=1 K ，n1Kni+1 + (𝐾 1)𝑃𝑒𝑟𝑓router = i=1r 單播情，分組傳輸所占用的鏈路次數(shù)和路由器轉(zhuǎn)發(fā)分組的次數(shù)分別為：nK

32、i1𝑃𝑒𝑟𝑓link = 2i K 1i=1𝑃𝑒𝑟𝑓routern= i=1 1)Kn𝐾𝑖1 1+ 𝐾𝑖(𝐾𝑛𝑖組播協(xié)議演進(jìn)性評(píng)估IP單播和組播服務(wù)適應(yīng)能力比較結(jié)論：IP組播從理論上而言更優(yōu)于IP單播，而其IP單播和組播應(yīng)用適應(yīng)能力比較開(kāi)銷是影響其無(wú)法普及應(yīng)用的重要組播的。如果能夠很好的解決目前存在的技術(shù)難題用于實(shí)現(xiàn)IP開(kāi)銷低于圖中的閾值Costall,則在

33、網(wǎng)絡(luò)中部署IP組播是有利的。點(diǎn)到多點(diǎn)傳送層機(jī)制演進(jìn)性評(píng)估r 實(shí)驗(yàn)?zāi)繕?biāo)：點(diǎn)到多點(diǎn)傳送層機(jī)制是否具有可演進(jìn)性原有的多個(gè)P2SP網(wǎng)絡(luò)由同一個(gè)P2SP網(wǎng)絡(luò)實(shí)現(xiàn)與C/S架構(gòu)共存、與多個(gè)C/S架構(gòu)和多個(gè)P2SP網(wǎng)絡(luò)共存時(shí)，點(diǎn)到多點(diǎn)傳送機(jī)制對(duì)用戶是否具有吸引力，是否能逐步得到部署m 共享peer上傳帶寬 共享peer 共享tracker點(diǎn)到多點(diǎn)傳送層機(jī)制與C/S架構(gòu)共存 基于用戶效用的模型建立 兩種傳輸機(jī)制各有優(yōu)劣 點(diǎn)到多點(diǎn)傳送機(jī)制的用戶額外開(kāi)銷包括額外占用的硬盤(pán)緩存資源和網(wǎng)絡(luò)上行帶寬，但可能獲得更好的 C/S架構(gòu)的用戶沒(méi)有額外開(kāi)銷速度 參數(shù)說(shuō)明：點(diǎn)到多點(diǎn)傳送機(jī)制用戶比例為x1(t)，user體現(xiàn)用戶差異p

34、eer需求服務(wù)器帶寬在所有用戶里面平均分配點(diǎn)到多點(diǎn)傳送機(jī)制網(wǎng)絡(luò)效用效用隨x1增大peer上傳帶寬的使用開(kāi)銷C/S架構(gòu)網(wǎng)絡(luò)效用點(diǎn)到多點(diǎn)傳送層機(jī)制與C/S架構(gòu)共存C1:點(diǎn)到多點(diǎn)傳送機(jī)制開(kāi)銷r 用戶選擇pr: peer請(qǐng)求概率u: 用戶上傳帶寬k: 每個(gè)peer能緩存U: 系統(tǒng)總用戶數(shù)數(shù)m: 系統(tǒng)數(shù)目f(x1)是減函數(shù)且f(0) > 0，f(1)<0， 所以f(x1)的駐點(diǎn)存在且唯一點(diǎn)到多點(diǎn)傳送層機(jī)制與C/S架構(gòu)共存 結(jié)論1會(huì)變m 情況1： f(3) 0 點(diǎn)到多點(diǎn)傳送機(jī)制用戶的初始比例 x1(0) < 4時(shí)，x1(+) = 0 x1(0) > 4時(shí)， x1(+) = 5m 情

35、況2：f(3)<0， x1(+) = 0 f(x1)x 1小2情況拐點(diǎn)3駐點(diǎn)3) x1會(huì)變大x1x 4情況15f(x1點(diǎn)到多點(diǎn)傳送層機(jī)制與C/S架構(gòu)共存Steady=97%不同初值下點(diǎn)到多點(diǎn)傳送機(jī)制部署比例隨時(shí)間變化r 在實(shí)際網(wǎng)絡(luò)中，在有很少量的初始用戶的情，點(diǎn)到多點(diǎn)傳送層機(jī)制能夠與C/S架構(gòu)的機(jī)制競(jìng)爭(zhēng)并吸引其他用戶，逐漸得到部署與多個(gè)P2SP網(wǎng)絡(luò)、C/S架構(gòu)共存r 模型建立m 用戶根據(jù)效用確定是否使用統(tǒng)一平臺(tái)m 選擇同一平臺(tái)的效用：用戶對(duì)每個(gè)都使用統(tǒng)一平臺(tái)m 不選擇統(tǒng)一平臺(tái)的用戶的效用：用戶可以根據(jù)效用為z個(gè)分別P2SP軟件或者C/S模式選擇流行度相當(dāng)于網(wǎng)絡(luò)規(guī)模等問(wèn)題參數(shù)不同第i個(gè)選擇

36、P2SP第i個(gè)選擇C/S與多個(gè)P2SP網(wǎng)絡(luò)、C/S架構(gòu)共存r 由效用函數(shù)形式可以證明，user 最高的用戶會(huì)選擇統(tǒng)一平臺(tái)平衡點(diǎn)1(t)流行度小于*(t)的中P2SPr 用戶選擇不能發(fā)揮效用C/SP2SP網(wǎng)絡(luò)判定條件式P2SP能發(fā)揮效用的條件類似前部分可求解平衡點(diǎn)與多個(gè)P2SP網(wǎng)絡(luò)、C/S架構(gòu)共存Steady=94% 結(jié)論 如果(t) > 0，則點(diǎn)到多點(diǎn)傳送層機(jī)制的應(yīng)用比例x1(t)會(huì)增加 如果(t) < 0，則x1(t)會(huì)減少 如果(t) = 0，則系統(tǒng)已經(jīng)處于平衡點(diǎn)不同初值下點(diǎn)到多點(diǎn)傳送機(jī)制部署比例隨時(shí)間變化 實(shí)際網(wǎng)絡(luò)中，點(diǎn)到多點(diǎn)傳送層機(jī)制能夠在有少量的初始用戶的情，與多個(gè)P2S

37、P網(wǎng)絡(luò)、C/S架構(gòu)機(jī)制競(jìng)爭(zhēng)并吸引其他用戶，逐漸得到部署，最后達(dá)到較好的部署比例與多個(gè)P2SP網(wǎng)絡(luò)、C/S架構(gòu)共存點(diǎn)到多點(diǎn)傳送機(jī)制可部署性隨1變化情況m 如果能夠降低點(diǎn)到多點(diǎn)傳送層機(jī)制的使用成本，將能夠降低機(jī)制部署所需初始用戶數(shù)量，顯著提高最后達(dá)到的部署比例基于用戶效用的三網(wǎng)融合演化性評(píng)估實(shí)驗(yàn)?zāi)繕?biāo)：給定模型參數(shù)以及電信網(wǎng)、廣播電視網(wǎng)和互聯(lián)網(wǎng)始比例的情況，用戶比例隨時(shí)間變化趨勢(shì)，及不同參數(shù)對(duì)演化的影響IP based core networkCable TVTelecommunicationMobile(Broadcast)InternetNetworktelecommunicationsISP(

38、packet switching）(PSTN/MPLS)network（2G,3G,LTE）access /wiredadsl modemAPaggregationaccessRouterDSLAMBasenetworkTowerTerminalsTVFixedTelephoneMobileMobile hostPhonehostapplicationsTVIPTVVoIPIMWebPhoneusers基于用戶效用的三網(wǎng)融合演化性評(píng)估r 分析影響融合的要素及彼此的關(guān)系，通過(guò)用戶效用將各因 間關(guān)聯(lián)起來(lái)，并將三網(wǎng)融合的問(wèn)題轉(zhuǎn)化為用戶效用問(wèn)題。r 分析網(wǎng)絡(luò)運(yùn)行開(kāi)銷的組成， 給定一個(gè)網(wǎng)絡(luò)拓?fù)洌梢砸来?/p>

39、來(lái)計(jì)算網(wǎng)絡(luò)運(yùn)行開(kāi)銷。用戶價(jià)值觀是否選 用戶所選開(kāi)銷（符合某種分布）擇網(wǎng)絡(luò) 網(wǎng)絡(luò)提供影響網(wǎng)絡(luò)選擇用戶類別i第j種應(yīng)用因子運(yùn)行第i種（八類）的效用開(kāi)銷網(wǎng)絡(luò)43的用U𝑘 = ski max (𝑢𝑖𝑗) t ski Ci /Li 戶數(shù)𝑗=11𝑖3i=1量用戶網(wǎng)絡(luò)開(kāi)銷 = 用戶基于用戶效用的三網(wǎng)融合演化性評(píng)估r 網(wǎng)絡(luò)提供的應(yīng)用效用（用戶m 應(yīng)用分類：聲音、TV 頻點(diǎn)播、數(shù)據(jù)）、視m 應(yīng)用效用模型：S𝑖𝑗網(wǎng)絡(luò)環(huán)境變化對(duì)信息傳輸性能的影響參數(shù)𝑢𝑖&#

40、119895; =𝑄𝑖𝑗第i種網(wǎng)絡(luò)提供第j種應(yīng)用的服務(wù)質(zhì)量網(wǎng)絡(luò)技術(shù)相關(guān)服務(wù)互聯(lián)網(wǎng)、電信網(wǎng)、電視網(wǎng)聲音Q21>=Q11>Q31Q32>Q12>=Q22點(diǎn)播Q13>=Q23>Q33數(shù)據(jù)Q14>=Q24>Q34基于用戶效用的三網(wǎng)融合演化性評(píng)估r 網(wǎng)絡(luò)開(kāi)銷的計(jì)算框架C = 𝐶𝑠𝑡𝑎𝑡𝑖𝑐 + 𝐶𝑑𝑦𝑛𝑎𝑚

41、;𝑖𝑐樹(shù)-環(huán)形混合拓?fù)浣Y(jié)構(gòu) 靜態(tài)開(kāi)銷來(lái)源：網(wǎng)絡(luò)部署與維護(hù)網(wǎng)絡(luò)層數(shù)：n =+1logK 𝐿𝑖第i層節(jié)點(diǎn)數(shù)： 𝐿 𝐾𝑛𝑙𝑒𝑣𝑒𝑙 靜態(tài)開(kāi)銷：𝑛1 𝐿𝑖 𝐾𝑛𝑙𝑒𝑣𝑒𝑙 𝐶,𝑖/𝜑𝐶

42、9904;𝑡𝑎𝑡𝑖𝑐= 𝑙𝑒𝑣𝑒𝑙=1：折舊率𝐶,𝑖:第i種網(wǎng)絡(luò)第level層設(shè)備的價(jià)格𝜑：硬件開(kāi)銷所占靜態(tài)開(kāi)銷比例𝐶𝑠𝑡𝑎𝑡𝑖𝑐: 網(wǎng)絡(luò)靜態(tài)開(kāi)銷。與網(wǎng)絡(luò)設(shè)備、各網(wǎng)絡(luò)之間的關(guān)系相關(guān)。𝐶𝑑𝑦𝑛𝑎

43、9898;𝑖𝑐：網(wǎng)絡(luò)動(dòng)態(tài)開(kāi)銷。與平均速率、流量總量等有關(guān)。基于用戶效用的三網(wǎng)融合演化性評(píng)估r 網(wǎng)絡(luò)開(kāi)銷的計(jì)算框架C = 𝐶𝑠𝑡𝑎𝑡𝑖𝑐 + 𝐶𝑑𝑦𝑛𝑎𝑚𝑖𝑐樹(shù)-環(huán)形混合拓?fù)浣Y(jié)構(gòu) 動(dòng)態(tài)開(kāi)銷來(lái)源：數(shù)據(jù)流傳輸= p𝑖Ri 𝐿𝑖𝑛𝑘𝑖 +

44、𝑠𝑖Ri𝛼𝐹𝑜𝑟𝑤𝑎𝑟𝑑𝑖Cdynamic,i數(shù)據(jù)傳輸速率：R平均路由跳數(shù) ：Forward𝑖平均鏈路跳 數(shù)：𝐿ink𝑖=n= 𝐿ink𝑖 + 1Ki1(2i K 3+ 2 2i 1 )/(L𝑖 1)i=1傳輸價(jià)格： p𝑖，𝑠𝑖𝐶𝑠𝑡

45、;𝑎𝑡𝑖𝑐: 網(wǎng)絡(luò)靜態(tài)開(kāi)銷。與網(wǎng)絡(luò)設(shè)備、各網(wǎng)絡(luò)之間的關(guān)系相關(guān)。𝐶𝑑𝑦𝑛𝑎𝑚𝑖𝑐：網(wǎng)絡(luò)動(dòng)態(tài)開(kāi)銷。與平均速率、流量總量等有關(guān)。基于用戶效用的三網(wǎng)融合演化性評(píng)估基于用戶效用的三網(wǎng)融合演進(jìn)性評(píng)估模型網(wǎng)絡(luò)效用 基于微分方程的演進(jìn)性評(píng)估方法U1>U2開(kāi)銷對(duì)三網(wǎng)融合發(fā)展影響效用對(duì)三網(wǎng)融合發(fā)展具有絕對(duì)影響 多數(shù)情，系統(tǒng)融合到兩種網(wǎng)絡(luò)或三網(wǎng)共存的狀態(tài)，沒(méi)有一種網(wǎng)絡(luò)具有絕對(duì)優(yōu)勢(shì) 存在用戶同時(shí)選擇是那種網(wǎng)絡(luò)的閾值開(kāi)銷開(kāi)銷

46、影響應(yīng)用組成對(duì)三網(wǎng)融合發(fā)展影響 應(yīng)用組 隨著P2P三網(wǎng)融合發(fā)展結(jié)果數(shù)據(jù)流的增加，互聯(lián)網(wǎng)優(yōu)勢(shì)越來(lái)越顯著 語(yǔ)音數(shù)據(jù)流量的增加也會(huì)促進(jìn)電信網(wǎng)的發(fā)展初始市場(chǎng)比例對(duì)三網(wǎng)融合發(fā)展影響初始市場(chǎng)份額對(duì)三網(wǎng)融合發(fā)展趨勢(shì)影響不大投資對(duì)三網(wǎng)融合發(fā)展影響投資對(duì)三網(wǎng)融合發(fā)展影響投資前終止投資投資過(guò)程中可以改變相應(yīng)網(wǎng)絡(luò)的市場(chǎng)份額，但一旦投資撤銷，三網(wǎng)融合發(fā)展趨勢(shì)的最終結(jié)果幾乎發(fā)生改變特定初始市場(chǎng)份額對(duì)評(píng)估影響初始互聯(lián)網(wǎng)用戶比例相當(dāng)?shù)蜁r(shí)，投資能提高互聯(lián)網(wǎng)用戶的最終市場(chǎng)份額基于用戶效用的三網(wǎng)融合演化性評(píng)估考慮用戶群體效用，基于用戶效用的三網(wǎng)融合演化性評(píng)估模型Dk: 狀態(tài)t下的用戶效用m : 直接從網(wǎng)絡(luò)獲取的第j類應(yīng)j用的比例

47、U : 狀態(tài)t下的用戶網(wǎng)絡(luò)效用kVk: 狀態(tài)t下的用戶通信效用n : 與用戶通信獲取的第j類應(yīng)用j的比例C: 轉(zhuǎn)換開(kāi)銷transqt: 狀態(tài)t下的用戶朋友比例基于用戶效用的三網(wǎng)融合演化性評(píng)估 無(wú)論是否考慮用戶群關(guān)系，開(kāi)銷對(duì)三網(wǎng)融合發(fā)展影響總體趨勢(shì)不變 基于用戶群的影響，互聯(lián)網(wǎng)發(fā)展力加強(qiáng)基于用戶效用的三網(wǎng)融合演化性評(píng)估用戶群效用網(wǎng)絡(luò)效用用戶群效應(yīng)放大應(yīng)用組成對(duì)三網(wǎng)融合發(fā)展趨勢(shì)的影響基于用戶效用的三網(wǎng)融合演化性評(píng)估相比僅考慮網(wǎng)絡(luò)效用的情況，在用戶群體效用的影響下，初始化市場(chǎng)份額對(duì)三網(wǎng)融合發(fā)展趨勢(shì)的影響基本完全消失三網(wǎng)融合演化性評(píng)估結(jié)論 多數(shù)情，在當(dāng)前及技術(shù)條件下，系統(tǒng)融合到三種網(wǎng)絡(luò)共存的狀態(tài)，沒(méi)有

48、一種網(wǎng)絡(luò)具有絕對(duì)優(yōu)勢(shì) 在全網(wǎng)互聯(lián)的情，如果不能在技術(shù)性能上趕超就沒(méi)有必要發(fā)展其它網(wǎng)絡(luò)的優(yōu)勢(shì)業(yè)務(wù) 應(yīng)用組成、開(kāi)銷融合結(jié)果具有絕對(duì)影響 初始市場(chǎng)份額、投資對(duì)融合結(jié)果幾乎無(wú)影響(除非某種網(wǎng)絡(luò)初始市場(chǎng)份額過(guò)低）關(guān)系會(huì)放大其它因素對(duì)三網(wǎng)融合的影響Agendar 互聯(lián)網(wǎng)體系結(jié)構(gòu)評(píng)估工作現(xiàn)狀r 基于模型的互聯(lián)網(wǎng)體系結(jié)構(gòu)評(píng)估r 效用機(jī)制在互聯(lián)網(wǎng)體系結(jié)構(gòu)評(píng)估工作中的應(yīng)用r 多學(xué)科融合的互聯(lián)網(wǎng)體系結(jié)構(gòu)評(píng)估方法r 互聯(lián)網(wǎng)體系結(jié)構(gòu)可演進(jìn)性評(píng)估框架r 面向應(yīng)用適應(yīng)能力的互聯(lián)網(wǎng)體系結(jié)構(gòu)評(píng)估模型m 以SBGP為例的協(xié)議適應(yīng)能力模型m 時(shí)間瓶頸模型m 局部平均場(chǎng)模型r 總結(jié)81Let the Market Drive Dep

49、loymentA Strategy for Transitioning to BGP Securityr Phillipa Gill (University of Toronto), Michael Schapira(Princeton University), Sharon Goldberg(Boston University)r SIGCOMM 2011r Outline82Incentives for BGP Securityr Insecurity of Internet routing is well known:m S-BGP proposed in 1997 to address

50、 many issuesm Challenges are being surmounted: Political: Rollout of RPKI as a cryptographic root trust Technical: Lots of activity in the IETF SIDR workinggroupr The pessimistic view:m This is economically infeasible!m Why should ISPs bother deploying S*BGP?m No security benefits until many other A

51、Ses deploy!m Worse yet, they cant make money from it!r Our view:m Calm down.Things arent so badm ISPs can use S*BGP to make moneym by attracting traffic to their network83Traffic Attraction & Interception AttacksApril 2010 : China Telecom intercepts traffic?ISP 1Level3, VZW, 22394/24

52、ChinaTel/24VZW, 22394/24Level 3VerizonWirelessChina Telecom22394/24This prefix and 50K others wereannounced by China Telecom22394Traffic for some prefixes was possibly intercepted/2484Securing the Internet: RPKIResource Public Key Infrastructure (RPKI)

53、:Certifiedmapping from ASes to public keys and IP prefixesBut RPKI alone is not enough!Resource Public Key Infrastructure (RPKI):Certifiedmapping from ASes to public keys and IP prefixes.?ISP 1ChinaTel, 22394/24Level3, VZW, 22394/24Level 3VerizonWirelessChina TelecomMalicious router can prete