四川大学计算机网络通信6_第1页
四川大学计算机网络通信6_第2页
四川大学计算机网络通信6_第3页
四川大学计算机网络通信6_第4页
四川大学计算机网络通信6_第5页
已阅读5页,还剩13页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

4.6RoutingintheInternetTheGlobalInternetconsistsofAutonomousSystems(AS)interconnectedwitheachother:StubAS:smallcorporationMultihomedAS:largecorporation(notransit)TransitAS:providerTwo-levelrouting:Intra-AS:administratorisresponsibleforchoiceInter-AS:uniquestandard14:NetworkLayerInternetASHierarchyIntra-ASborder(exteriorgateway)routersInter-AS

interior(gateway)routers24:NetworkLayer4.6.1Intra-ASRoutingAlsoknownasInteriorGatewayProtocols(IGP)MostcommonIGPs:RIP:RoutingInformationProtocolOSPF:OpenShortestPathFirstIGRP:InteriorGatewayRoutingProtocol(Ciscopropr.)34:NetworkLayerRIP(RoutingInformationProtocol)DistancevectoralgorithmIncludedinBSD-UNIXDistributionin1982Distancemetric:#ofhops(max=15hops)Distancevectors:exchangedevery30secviaResponseMessage(alsocalledadvertisement)Eachadvertisement:routetoupto25destinationnets44:NetworkLayerRIP(RoutingInformationProtocol)DestinationNetwork NextRouterNum.ofhopstodest.

w A 2

y B 2

z B 7

x -- 1 …. …. ....wxyzACDBRoutingtableinD54:NetworkLayerRIP:LinkFailureandRecovery

Ifnoadvertisementheardafter180sec-->neighbor/linkdeclareddeadroutesvianeighborinvalidatednewadvertisementssenttoneighborsneighborsinturnsendoutnewadvertisements(iftableschanged)linkfailureinfoquicklypropagatestoentirenetpoisonreverseusedtopreventping-pongloops(infinitedistance=16hops)64:NetworkLayerRIPTable

processingRIProutingtablesmanagedbyapplication-levelprocesscalledroute-d(daemon)advertisementssentinUDPpackets,periodicallyrepeated74:NetworkLayerRIPTableexample(continued)Router:

ThreeattachedclassCnetworks(LANs)RouteronlyknowsroutestoattachedLANsDefaultrouterusedto“goup”Loopbackinterface(fordebugging)

DestinationGatewayFlagsRefUseInterface-----------------------------------------------------------------127.0.0.1127.0.0.1UH026492lo0192.168.2.192.168.2.5U213fa0193.55.114.193.55.114.6U358503le0192.168.3.192.168.3.5U225qaa0224.0.0.0193.55.114.6U30le0default193.55.114.129UG014345484:NetworkLayerOSPF(OpenShortestPathFirst)“open”:publiclyavailableUsesLinkStatealgorithm

LSpacketdisseminationTopologymapateachnodeRoutecomputationusingDijkstra’salgorithmOSPFadvertisementcarriesoneentryperneighborrouterAdvertisementsdisseminatedtoentireAS(viaflooding)94:NetworkLayerOS谷PF猜“较ad唉va坚nc星ed呈”感fe锡at护ur稳es搏(鸭no仰t番in院R商IP蛾)Se磁cu穗ri闲ty煮:al倦l形OS拘PF漆m榴es乌sa她ge鞭s诵au脆th竿en胃ti卖ca掩te舞d泼(t俗o补pr钻ev载en略t幻玉ma今li雾ci剃ou写s剃in外tr盏us右io依n)钟;架TC尼P奏co淘nn股ec逮ti社on艰s爷us辉edMu炭lt嫁ipl侄e傅sa膏me覆-c陈os夜tpa充ths府al奖lo肠we柜d诱(o紫nl莫y陈on摊e茅pa津th间i能n欧RI博P)Fo归r意ea扔ch坦l歇in灭k,售m毕ul掌ti波pl换e占co系st物m骨et送ri声cs盯f颠or角d警if水fe海re倒ntTO折S(e浓g,家s驱at公el参li闭te勾l膛in挠k条co尤st季s愉et梁“貌lo莫w”龙f邪or勉b畅es处t慎ef拦fo饶rt佩;奏hi助gh锋f版or愁r劈燕ea欠l峰ti汇me探)In佳te领gr溉at阀ed弓u暮ni感-司an崭dmu厕lt长ic辞as税tsu兰pp偷or莲t:Mu容lt布ic票as璃t西OS祸PF段(峡MO西SP汉F)稀u惧se怨s汽sa匠me雹t粗op察ol鲁og毁y爽da雨ta亏b领as挺e兴as成O构SP死FHi速er英ar沙ch令ic甲alOS耐PF穴i妨n魄la僵rg幻玉e非do留ma欺in黑s.104:寄N颗et连wo副rk脉L怀ay毁erHi励er红ar朵ch精ic仓al豪O蓬SP窑F114:才N便et丧wo肾rk愉L铅ay绘erHi聋er希ar仪ch茎ic如al端O捞SP短FTw稀o-王le络ve臭l昨hi蒸er旱ar阻ch歇y:lo抛ca满l夫ar缠ea浇,白ba演ck纳bo疾ne尼.Li过nk膊-s非ta螺te箭a奔dv得er南ti樱se略me址nt辣s苹on挪ly离i统n镜ar芹eaea坝ch搜n琴od把es坏h俭as同d遥et堵ai牢le武d匪ar钟ea纺t山op杰ol培og形y;度o屋nl秆y恶kn裙ow歉d威ir妇ec挨ti条on萄(政sh聪or叼te肿st祥p厘at米h)助t税o牛ne竭ts尸i醋n陶ot异he收r租ar路ea禾s.Ar塞ea形b留or触de波r悉ro库ut四er聚s:“s量um搂ma话ri身ze钉”欢di夺st逮an物ce励s未t细o宁ne雕ts苦i灰n柜ow桥n顾ar弊ea摆,四ad钳ve弄rt电is抢e勇to眉o号th书er扒A俗re惭a别Bo哈rd纽奉er顺r姓ou刘te垄rs副.Ba弟ck吨bo尖ne聋r孕ou吃te印rs橡:ru企n烘OS庸PF预r肤ou灶ti计ng丘l赖im谊it抖ed盒t鉴o果ba宾ck返bo既ne司.Bo物un砌da桶ry时r纸ou寸te沾rs戚:co篮nn泼ec还t巧to墓o迷th所er艺A除Ss袖.124:茶N界et犬wo娱rk错L钢ay上erIG爷RP宁(坟In爸te虚ri茶or鸽G扛at肯ew米ay膀R混ou课ti刊ng屑P经ro御to忽co训l)CI木SC伟O克pr冶op茶ri卖et先ar侦y;旧s哪uc骨ce咱ss位or亮o锯f忽RI郑P珠(m纤id员8竿0s纪)Di忽st泼an储ce火V柳ec珠to贩r,证l凑ik笑e惨RI雕Pse眠ve督ra地l仪co饿st币m头et喉ri令cs积(州de车la永y,谜b沫an青dw辣id尾th腰,高re丢li烦ab钩il笨it郊y,长l想oa显d押et棕c)us认es唱T诞CP庸t币o巾ex绑ch锹an阴ge巡寿r下ou页ti五ng椒u根pd攻at污esLo买op黄-f研re竹e屡ro慈ut瓜in倾g辫vi婚a蒙Di示st仔ri饶bu顿te堪d佳Up乞da革ti勉ng患A步lg遍.玩(D考UA年L)泰b幻玉as词ed饶o伤ndi纽奉ff疫us厘ed何c摄om摆pu励ta州ti富on134:册N楼et储wo茫rk柔L直ay桨er4.秆6.废2固In愈te补r-婚AS竞r系ou浩ti金ng144:刺N蜜et续wo姿rk闪L晨ay批erIn配te腰rn境et份i珠nt钩er奋-A载S顷ro艰ut柔in抬g:肢B扣GPBG冠P益(B脑or秋de今r露Ga脊te若wa尸y揉Pr争ot忧oc久ol国):th丙ede荒f奇ac喉to能s轧ta裕nd丝式ar泻dPa拿th柳V伯ec贯to色rpr维ot舞oc浸ol岸:si豆mi按la某r肿to蒜D赠is纠ta伪nc辱e裕Ve绳ct呼or怪p板ro从to率co营lea开ch勇B傻or盟de档r雕Ga宏te率wa咏y敌br浴oa嘱dc辨as电t贞to冰n舅ei要gh艘bo迟rs骨(乒pe芳er名s)en煤ti连re楼p若at移h(I康.e兔,鼓se雅qu首en紫ce脖o老f蛮AS阻s)剖t莲o跪de旋st蔬in登at某io厉nE.葛g.代,周Ga巧te麦wa挥y衡X伞ma杜y伏se利ndit礼s弱pa旷th色t挑o庙de测st镇.跟Z:Pa丧th选(鬼X,尤Z)氏=枪X芽,Y督1,顺Y2瞧,Y壁3,鹅…,都Z154:岂N玩et备wo尸rk目L假ay熊erIn期te闻rn般et努i砖nt豆er寨-A益S逃ro谜ut肉in妨g:蜘B宽GPSu衬pp咳os禾e:ga右te麦wa安y舟X奥se窝nd拾i反ts冤p届at赠h息to惠p使ee刊r烦ga侧te集wa肠y臭WW墙ma找y诉or是m园ay灾n垮ot著s途el题ec擦t花pa耍th龄o卷ff林er胀ed递b娘y睬Xco副st计,抚po般li泼cy窝(膊do计n’糟t夜ro哗ut傍e翁vi约a很co罢mp巷et解it夕or造s欧AS室),邻l磁oo携p等pr警ev漫en韵ti葡on永r物ea搜so昏ns.If炒W连s辅el内ec壁ts捷p纽奉at脏h序ad摄ve此rt拉is绵ed卧b窝y逐X,封t达he橡n:Pa演th鬼(曲W,必Z)浓=滨w讲,城Pa陆th今(自X,敲Z)No到te零:杏X饭ca达n申co么nt太ro源l泛in歇co妻mi坦ng有t科ra轮ff换ic扣b佩y色co觉nt址ro安ll莫in双g酸it浊r抹ou蜡te伏a咏dv砖er支ti虽se烟me寸nt轮s旗to溜p乒ee抄rs由:e.控g.铁,庭do辨n’落t恰wa留nt话t屯o备ro唤ut榜e甘tr罢af糠fi才c柄to拼Z暴-寺>遥do向n’躲t映ad册ve穷rt昏is份e但an卵y颜ro众ut妙es慕t洪o乘Z164:腾N育et轿wo肃rk毛L参ay混erIn照te晋rn菊et哲i稻nt轿er类-A皱S稠ro节ut功in钟g:伤B贪GPBG搏P棵me谅ss拣ag眉es唇e伪xc悲ha废ng刺ed情u房诚si楼ng匪T贿CP泉.BG黑P债me固ss忘ag聪es刺:OP具EN啦:op塌en郊s券TC忽P宏co翠nn慎ec闲ti坏on付t唯o红pe玩er扰a秀nd牢a卖ut毕he竞nt豪ic汉at妨es嚷s碍en灯de荒rUP歉DA叫TE券:ad妄ve证rt表is这es咐n篇ew侵p尺at泼h怪(o普r泄wi丸th前dr米aw伴s益ol占d)KE球EP兔AL救IV昆Eke举ep税s朱co娘nn浩ec疏ti很on海a膜li久ve佳i钩n咏ab旋se稠nc厘e油of兴U菌PD梢AT逝ES劝;乓al皮so眨A察CK减s闸OP幼EN虑r突eq句ue袋stNO执TI纺FI期CA棉TI峰ON富:re乔po惠rt残s丸er蔑ro衬rs截i火n处pr勺ev衔io刑us建m届sg框;伸al雀so熄u兆se置d我to紧c雷lo昨se茂c

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论