資源描述:
《internet拓樸結(jié)構(gòu)與ip多播》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、Internet拓撲結(jié)構(gòu)與IP多播程遠2002.9提綱Internet拓撲結(jié)構(gòu)Internet的構(gòu)成網(wǎng)絡結(jié)構(gòu)實例隱藏的規(guī)律:powerlawIP多播多播定義、概念及應用多播協(xié)議多播可擴展性的討論Internet拓撲結(jié)構(gòu)?Internet是研究對象。”Youcan’tresolvethetrafficjamproblemofacitywithoutlookingatthestreetlayout.”對網(wǎng)絡的感性認識,解答一些基本的問題:Internet的規(guī)模?中國網(wǎng)絡的基本情況?Cernet的基本情況?Internet拓撲圖節(jié)點度數(shù)概率分布:
2、powerlawInternet:ASes+BGPInternet由大約13000個自治系統(tǒng)(AutonomousSystem)構(gòu)成自治系統(tǒng):處于一個機構(gòu)管理之下的若干網(wǎng)絡和路由器構(gòu)成了自治系統(tǒng)。每一個自治系統(tǒng)有一個16比特的自治系統(tǒng)號,全球唯一。其中1-32767可供分配,32768–64511暫時保留,64512–65534用于私有AS(類似于IP地址中的內(nèi)網(wǎng)地址)邊界網(wǎng)關(guān)協(xié)議(BorderGatewayProtocol,BGP):自治系統(tǒng)之間的路由協(xié)議。該協(xié)議的基本功能是與其它自治系統(tǒng)交換網(wǎng)絡可達性信息,這種可達性信息包含了通往目標所
3、要穿越的自治系統(tǒng)記錄,利用這些信息,系統(tǒng)就可以構(gòu)建一個無環(huán)的自治系統(tǒng)連接圖,并把形成的外部路由信息重發(fā)布給內(nèi)部網(wǎng)關(guān)協(xié)議(InternalGatewayProtocol,IGP)。AS內(nèi)部結(jié)構(gòu)(以OSPF為例)一個域內(nèi)路由協(xié)議為OSPF的AS被劃分成若干區(qū)域(area)每個區(qū)域就是按同一OSPF路由協(xié)議組合在一起的一組路由器,區(qū)域中的路由器僅需備份本區(qū)域的拓撲結(jié)構(gòu)數(shù)據(jù)庫即可。每個區(qū)域都用一個數(shù)字來標識,其中0號區(qū)域為骨干區(qū)域。骨干區(qū)域的主要工作是在其余區(qū)域間傳遞路由信息。當一個非骨干區(qū)域的路由信息對外廣播時,其路由信息是先傳遞至骨干區(qū)域,再由
4、骨干區(qū)域?qū)⑵湫畔⑾蚱渌麉^(qū)域作廣播。ASASASASIXINTERNET自治系統(tǒng)AS(ISP網(wǎng)絡)自治系統(tǒng)主干網(wǎng)地區(qū)級網(wǎng)絡地區(qū)級網(wǎng)絡主干校園網(wǎng)Internet交換中心IX(InternetExchangePoint)2002年April1-1610,999個AS系統(tǒng)(大概是當前Internet所有AS系統(tǒng)總數(shù)的84%)34,209個peeringsessions中國互聯(lián)網(wǎng)概況至2002年6月,全國IP網(wǎng)端口達到2618萬個。從APNIC獲得AS號103個,使用中的AS號?個。中國九大互聯(lián)網(wǎng)中國科技網(wǎng)(CSTNET)中國公用計算機互聯(lián)網(wǎng)(CHI
5、NANET)中國教育和科研計算機網(wǎng)(CERNET)中國聯(lián)通互聯(lián)網(wǎng)(UNINET)中國網(wǎng)通公用互聯(lián)網(wǎng)(CNCNET)中國國際經(jīng)濟貿(mào)易互聯(lián)網(wǎng)(CIETNET)中國移動互聯(lián)網(wǎng)(CMNET)中國長城互聯(lián)網(wǎng)(CGWNET)中國衛(wèi)星集團互聯(lián)網(wǎng)(CSNET)中國三大交換中心(IX)北京、上海、廣州CernetCERNET有相當于57個B類這么多的IP地址。CERNET由一個主干網(wǎng)和八個地區(qū)網(wǎng)組成主干網(wǎng)為一個自治系統(tǒng),AS號4538。域內(nèi)路由協(xié)議為OSPF。OSPFarea0(主干):202.112.1.0/24DDN&SAT202.112.46.0/24
6、POS其他每一個地區(qū)網(wǎng)形成一個自治系統(tǒng)。域間運行BGP4協(xié)議CERNET拓撲圖CERNET華北地區(qū)網(wǎng)地理分布圖天津大學天津主節(jié)點(27所院校)河北師范大學石家莊主節(jié)點(41所院校)燕山大學中國語言大學中國農(nóng)業(yè)大學教育部留學服務中心北京信息工程學院河北大學10Mbps100MbpsCisco7507北京大學Cisco120081Gbps清華大學北京郵電大學北京大學155Mbps64K/DDN100Mbps1GbpsBay-BCNCisco12008網(wǎng)絡管理站SUN3500WWWMailFTP100Mbps100Mbps100Mbps北京有線臺
7、北京理工大學中國人民大學北京化工大學首都師范大學北方工業(yè)大學北京工業(yè)大學北大附中北京化工大學北京中醫(yī)藥大學對外經(jīng)濟貿(mào)易大學中國人民公安大學中國青年政治學院首都醫(yī)科大學Bay-BLNCisco3640IPPhone東北大學秦皇島分校2MbpsCisco7010Bay-BLN100Mbps100M北京大學醫(yī)學部海淀廣播局網(wǎng)絡中心128KKKCisco2500鏡象服務器Bay-BCN256KCERNET華北地區(qū)網(wǎng)北大主節(jié)點網(wǎng)絡邏輯圖“Internettopologyattherouterandautonomoussystemlevel”Hiera
8、rchicalScale-free/cut-offpowerlaw分布k:節(jié)點的度數(shù)Pk:節(jié)點度數(shù)大于k的概率Scale-freeASASASASIXIPMulticast注:以