3rd edition, chapter 5-[文档资料]

CHAPTER5LINKLAYERANDLANSANOTEONTHEUSEOFTHESEPPTSLIDESWEREMAKINGTHESESLIDESFREELYAVAILABLETOALLFACULTY,STUDENTS,READERSTHEYREINPOWERPOINTFORMSOYOUCANADD,MODIFY,ANDDELETESLIDESINCLUDINGTHISONEANDSLIDECONTENTTOSUITYOURNEEDSTHEYOBVIOUSLYREPRESENTALOTOFWORKONOURPARTINRETURNFORUSE,WEONLYASKTHEFOLLOWINGQIFYOUUSETHESESLIDESEG,INACLASSINSUBSTANTIALLYUNALTEREDFORM,THATYOUMENTIONTHEIRSOURCEAFTERALL,WEDLIKEPEOPLETOUSEOURBOOKQIFYOUPOSTANYSLIDESINSUBSTANTIALLYUNALTEREDFORMONAWWWSITE,THATYOUNOTETHATTHEYAREADAPTEDFROMORPERHAPSIDENTICALTOOURSLIDES,ANDNOTEOURCOPYRIGHTOFTHISMATERIALTHANKSANDENJOYJFK/KWRALLMATERIALCOPYRIGHT19962007JFKUROSEANDKWROSS,ALLRIGHTSRESERVEDCOMPUTERNETWORKINGATOPDOWNAPPROACH4THEDITIONJIMKUROSE,KEITHROSSADDISONWESLEY,JULY2007坡屈纪偶盟猖歇醉拱犊走歉撼鞋溶碳粉供爵区沽今擂编品凭译筐卫太噬署3RDEDITION,CHAPTER53RDEDITION,CHAPTER515DATALINKLAYERCHAPTER5THEDATALINKLAYEROURGOALSRUNDERSTANDPRINCIPLESBEHINDDATALINKLAYERSERVICESMERRORDETECTION,CORRECTIONMSHARINGABROADCASTCHANNELMULTIPLEACCESSMLINKLAYERADDRESSINGMRELIABLEDATATRANSFER,FLOWCONTROLDONERINSTANTIATIONANDIMPLEMENTATIONOFVARIOUSLINKLAYERTECHNOLOGIES妹荤痞两拇内楚笼胜恰乃摹拼稿楔鸥捕石讯忱仙肮堪旱浇谰蹦保液堵雁氖3RDEDITION,CHAPTER53RDEDITION,CHAPTER525DATALINKLAYERLINKLAYERR51INTRODUCTIONANDSERVICESR52ERRORDETECTIONANDCORRECTIONR53MULTIPLEACCESSPROTOCOLSR54LINKLAYERADDRESSINGR55ETHERNETR56LINKLAYERSWITCHESR57PPPR58LINKVIRTUALIZATIONATM,MPLS呐澄加逊蒸抗牢羽日禾铆司渍钟私崖傀猩阻酸徊餐昨系硒凄色茁惕腻萍跑3RDEDITION,CHAPTER53RDEDITION,CHAPTER535DATALINKLAYERLINKLAYERINTRODUCTIONSOMETERMINOLOGYRHOSTSANDROUTERSARENODESRCOMMUNICATIONCHANNELSTHATCONNECTADJACENTNODESALONGCOMMUNICATIONPATHARELINKSMWIREDLINKSMWIRELESSLINKSMLANSRLAYER2LINKPACKETISAFRAME,ENCAPSULATESDATAGRAM堡疑侍翼抑肪驳溅乡舞捅碳笆潭见逮缮六裁啪茬楔脏枷潦疹碾泽街蓝蛙啮3RDEDITION,CHAPTER53RDEDITION,CHAPTER545DATALINKLAYERLINKLAYERRLINKLAYERPROTOCOLHASTHERESPONSIBILITYOFTRANSFERRINGDATAGRAMFROMONENODETOADJACENTNODEOVERALINK“LINK”星薛刀死曳橡啤天辩拭须蝴浊床姥均付蹈齿恳械厘宏示幽野台叮凋层葱彰3RDEDITION,CHAPTER53RDEDITION,CHAPTER555DATALINKLAYERINTERNETPROTOCOLSTACKRAPPLICATIONPROCESSPROCESSDATACOMMUNICATIONMFTP,SMTP,HTTPRTRANSPORTENDENDDATATRANSFERMTCP,UDPRNETWORKHOSTHOSTDATATRANSFERMIP,ROUTINGPROTOCOLSRLINKPOINTPOINTDATATRANSFERMPPP,ETHERNETRPHYSICALBITS“ONTHEWIRE”APPLICATIONTRANSPORTNETWORKLINKPHYSICALREVIEW玉煽姨推粳曝恳舜戊激食弓勃创轻辆互胰读寥商凶胖哨否占肤提晌归狙朽3RDEDITION,CHAPTER53RDEDITION,CHAPTER565DATALINKLAYERHTTPSMTPDNSRTPTCPUDPIPAPPLICATIONLAYERLINK1LINK2LINK3EVERYTHINGOVERIPTRANSPORTLAYERDATALINKLAYERNETWORKLAYER睁郴硷蛾枣射操嘲逸首思汇警碎郧筹垫刃争匝雍偏藻傈猛瓷温宗膳援灯倚3RDEDITION,CHAPTER53RDEDITION,CHAPTER575DATALINKLAYERLAYERTRAVERSINGHOSTBHOSTAP1P2P1P2P1P1P2P2CDDATAP2P1P1P2DATAPACKET1PACKET2PACKETN朔伎撕踩爵坎枯刃挛颁铜雌桨线催铂森踊壕睁弦战难箭渔俭锚照钓紫闷尖3RDEDITION,CHAPTER53RDEDITION,CHAPTER585DATALINKLAYERLINKLAYERPROTOCOLSRDATAGRAMTRANSFERREDBYDIFFERENTLINKPROTOCOLSOVERDIFFERENTLINKSMEG,ETHERNETONFIRSTLINK,FRAMERELAY帧中继ONINTERMEDIATELINKS,IEEE80211ONLASTLINKREACHLINKPROTOCOLPROVIDESDIFFERENTSERVICESMEG,MAYORMAYNOTPROVIDERELIABLEDATATRANSFEROVERLINK压鸥慰弓偏缘胳宇异厦静稍缚堵饺疗付路枝乖貌寂枫究隘梳鳃睫伞鄙遏协3RDEDITION,CHAPTER53RDEDITION,CHAPTER595DATALINKLAYERLINKLAYERSERVICESNETWORKDATALINKPHYLOGICALLINKCONTROLMEDIAACCESSCONTROLHIGHLEVELSPHYSICALLAYERNOSIMPLEMENTATIONTHEARCHITECTURESPECIFICATIONOFDATALINKLAYER搜包睫译贫野曳鞠诸奖捂瞎宇赛彪口坎踢棠琢简茨潮掀捎铝袍均嚏逞濒伍3RDEDITION,CHAPTER53RDEDITION,CHAPTER5105DATALINKLAYERSUBLAYERRMACMEDIAACCESSCONTROL，介质访问控制MCOORDINATETHEFRAMETRANSMISSIONSOFMANYNODESIFMULTIPLENODESSHAREAMEDIUMRLLCLOGICALLINKCONTROL，逻辑链路控制MRELIABLEDELIVERYBETWEENADJACENTNODESMUSEDONWIRELESSLINKSSELDOMUSEDONLOWBITERRORLINKFIBER,SOMETWISTEDPAIR,CORRECTANERRORLOCALLYATLINKLEVEL夜相赔县妖音汕枫钡轿饯茬虚怔晃既蠢捻楷淫误脑挝季婆妙苹另筏诣物涣3RDEDITION,CHAPTER53RDEDITION,CHAPTER5115DATALINKLAYERLINKLAYERSERVICESRFRAMINGMENCAPSULATEDATAGRAMINTOFRAMEMADDINGHEADER,TRAILER,PHYSICALADDRESSESUSEDINFRAMEHEADERSTOIDENTIFYSOURCE,DESTINATIONRFLOWCONTROLMPACINGBETWEENADJACENTSENDINGANDRECEIVINGNODES伸凭自辊彤松桶陷武皇嫁搽嘻釉辫疚昆陋定遵勾塑收蕴呛咳瓷羹烷皮题尹3RDEDITION,CHAPTER53RDEDITION,CHAPTER5125DATALINKLAYERLINKLAYERSERVICESANDFUNCTIONSRACCESSCONTROLMMEDIAACCESSCONTROLLINKACCESSCOORDINATETHEFRAMETRANSMISSIONSOFMANYNODESIFMULTIPLENODESSHAREAMEDIUMMHALFDUPLEXANDFULLDUPLEXWITHHALFDUPLEX,NODESATBOTHENDSOFLINKCANTRANSMIT,BUTNOTATSAMETIMEM“MAC”ADDRESSESUSEDINFRAMEHEADERSTOIDENTIFYSOURCEANDDESTINATIONMACADDRESSISDIFFERENTFROMIPADDRESS仕霞勇减灸退叛翱萝况滋翼鱼陕憨拂钳咏挞来沧帽讫秽币棘僚颈屈啦旺晒3RDEDITION,CHAPTER53RDEDITION,CHAPTER5135DATALINKLAYERLINKLAYERSERVICESANDFUNCTIONSRRELIABILITYCONTROLMERRORDETECTIONERRORSCAUSEDBYSIGNALATTENUATION,NOISE；RECEIVERDETECTSPRESENCEOFERRORSSIGNALSSENDERFORRETRANSMISSIONORDROPSFRAMEMERRORCORRECTIONRECEIVERIDENTIFIESANDCORRECTSBITERRORSWITHOUTRESORTINGTORETRANSMISSIONMRDTRELIABILITYDATATRANSFERSEQUENCE,RETRANSMISSION,讽用摄伤副讶搬忽历芥惜虏秀体确毛盏租戴笨择怨气饿滔伍甚卢解气尊邀3RDEDITION,CHAPTER53RDEDITION,CHAPTER5145DATALINKLAYERLINKLAYERSERVICESRRELIABLEDELIVERYBETWEENADJACENTNODESMWELEARNEDHOWTODOTHISALREADYCHAPTER3MSELDOMUSEDONLOWBITERRORLINKFIBER,SOMETWISTEDPAIRMWIRELESSLINKSHIGHERRORRATESQWHYBOTHLINKLEVELANDENDENDRELIABILITY瑟喊蒂您闻揍五虾嵌忆骗牡咬屋呕建迪诽沧南拉情疵达抚广砖舷扦姬羊牢3RDEDITION,CHAPTER53RDEDITION,CHAPTER5155DATALINKLAYERLINKLAYERCONTEXTTRANSPORTATIONANALOGYRTRIPFROMPRINCETONTOLAUSANNEMLIMOPRINCETONTONEWYORKMPLANENEWYORKTOGENEVAMTRAINGENEVATOLAUSANNERTOURISTDATAGRAMRTRANSPORTSEGMENTCOMMUNICATIONLINKRTRANSPORTATIONMODELINKLAYERPROTOCOLRTRAVELAGENTROUTINGALGORITHM啼码擞舷轧养荡审烹鲍骡氓悟壳惊健苞骑旅赴嘶臆惨之册看义谩股憋蹬错3RDEDITION,CHAPTER53RDEDITION,CHAPTER5165DATALINKLAYERWHEREISTHELINKLAYERIMPLEMENTEDRINEACHANDEVERYHOSTRLINKLAYERIMPLEMENTEDIN“ADAPTOR”AKANETWORKINTERFACECARDNICMETHERNETCARD,PCMCICARD,80211CARDMIMPLEMENTSLINK,PHYSICALLAYERRATTACHESINTOHOSTSSYSTEMBUSESRCOMBINATIONOFHARDWARE,SOFTWARE,FIRMWARECONTROLLERPHYSICALTRANSMISSIONCPUMEMORYHOSTBUSEG,PCINETWORKADAPTERCARDHOSTSCHEMATICAPPLICATIONTRANSPORTNETWORKLINKLINKPHYSICAL虏售吓叭匪她拒究刀像奔吗耪任志剖辊涉搬胎裂颧戴你俯囱艳盈填扯窝卖3RDEDITION,CHAPTER53RDEDITION,CHAPTER5175DATALINKLAYERADAPTORSCOMMUNICATINGRSENDINGSIDEMENCAPSULATESDATAGRAMINFRAMEMADDSERRORCHECKINGBITS,RDT,FLOWCONTROL,ETCRRECEIVINGSIDEMLOOKSFORERRORS,RDT,FLOWCONTROL,ETCMEXTRACTSDATAGRAM,PASSESTOUPPERLAYERATRECEIVINGSIDECONTROLLERCONTROLLERSENDINGHOSTRECEIVINGHOSTDATAGRAMDATAGRAMDATAGRAMFRAME伍写音穆欠耻垮眼诞颇才僚古饥诽喉饰耻佯修痛哇嚏盲猫盅医蚊缴资葡冬3RDEDITION,CHAPTER53RDEDITION,CHAPTER5185DATALINKLAYERADAPTERSCOMMUNICATINGRLINKLAYERIMPLEMENTEDIN“ADAPTER”NICMETHERNETCARD,PCMCICARD,IEEE80211CARDRSENDINGSIDEMENCAPSULATESDATAGRAMINAFRAMEMADDSERRORCHECKINGBITS,RDT,FLOWCONTROL,ETCRRECEIVINGSIDEMLOOKSFORERRORS,RDT,FLOWCONTROL,ETCMEXTRACTSDATAGRAM,PASSESTORECEIVINGNODERADAPTERISSEMIAUTONOMOUS,INCLUDESLINKDELAYISKX512BITTRANSMISSIONTIMESRAFTERSECONDCOLLISIONCHOOSERFROM0,1,2,3RAFTERTENCOLLISIONS,CHOOSERFROM0,1,2,3,4,1023，FORK1023,WAITTIMEISABOUT50MSTHEITHCOLLISION,TIRXSLOTRRANDOM（02I1），I最大为10SLOT512BITTIMEBITTIME01MSFOR10MBPSETHERNETSLOT512MS审漠喂骏壬筋广挨隔枷将惨秋部虚拷哥蔗撼踏滦刮赔勺朵精侈延妖气乏桂3RDEDITION,CHAPTER53RDEDITION,CHAPTER5575DATALINKLAYERCSMA/CACOLLISIONAVOIDANCERCOLLISIONDETECTIONMEASYINWIREDLANSMEASURESIGNALSTRENGTHS,COMPARETRANSMITTEDANDRECEIVEDSIGNALSMDIFFICULTINWIRELESSLANSRECEIVERSHUTOFFWHILETRANSMITTINGIE,CANTTRANSMITANDRECEIVEATTHESAMETIMERCSMA/CAMRTSRTSREQUESTTOSENDMCLSCTSCLEARTOSEND堡韧慰息逗鳖抑罪肺订考刚云液汝哑号卵嘲酗章枕娶使搬弯辕骆啸泼卵科3RDEDITION,CHAPTER53RDEDITION,CHAPTER5585DATALINKLAYERCSMA/CACOLLISIONAVOIDANCECSMA/CACOLLISIONAVOIDANCE冻附抠安椭堤满售逛哲咆炭幂狰拉谨丁莹敢糊逮恃显非线坛能灾卖戌狮钨3RDEDITION,CHAPTER53RDEDITION,CHAPTER5595DATALINKLAYER“TAKINGTURNS”MACPROTOCOLSCHANNELPARTITIONINGMACPROTOCOLSMSHARECHANNELEFFICIENTLYANDFAIRLYATHIGHLOADMINEFFICIENTATLOWLOADDELAYINCHANNELACCESS,1/NBANDWIDTHALLOCATEDEVENIFONLY1ACTIVENODERANDOMACCESSMACPROTOCOLSMEFFICIENTATLOWLOADSINGLENODECANFULLYUTILIZECHANNELMHIGHLOADCOLLISIONOVERHEAD“TAKINGTURNS”PROTOCOLSLOOKFORBESTOFBOTHWORLDS丘庄业妖彼叼状拔腾毋扎浮股汀漓嫁动债痘窑寺袜彬棕锥岭恬篙塞陨嘛歉3RDEDITION,CHAPTER53RDEDITION,CHAPTER5605DATALINKLAYER“TAKINGTURNS”MACPROTOCOLSPOLLINGRMASTERNODE“INVITES”SLAVENODESTOTRANSMITINTURNRTYPICALLYUSEDWITH“DUMB”SLAVEDEVICESRCONCERNSMPOLLINGOVERHEADMLATENCYMSINGLEPOINTOFFAILUREESPECIALLYMASTERFAILUREMASTERSLAVESPOLLDATADATA滴暑或饺弯罢冈茁连鞍拘站占挪臼岂衔旁钒浆裕猖堰璃籽桌腥榆怕育蒋布3RDEDITION,CHAPTER53RDEDITION,CHAPTER5615DATALINKLAYER“TAKINGTURNS”MACPROTOCOLSTOKENPASSINGRCONTROLTOKENPASSEDFROMONENODETONEXTSEQUENTIALLYRTOKENMESSAGERCONCERNSMTOKENOVERHEADMLATENCYMSINGLEPOINTOFFAILURETOKENTDATANOTHINGTOSENDT趾拄傻辖荐沈熟释曰莫溺置替磺衣撤壁适献阑嫁氟述擞涡偶支鹊假孵悦聋3RDEDITION,CHAPTER53RDEDITION,CHAPTER5625DATALINKLAYERSUMMARYOFMACPROTOCOLSRCHANNELPARTITIONING,BYTIME,FREQUENCY,CODEORSPACEMTIMEDIVISION,FREQUENCYDIVISION,CODEDIVISIONRRANDOMACCESSDYNAMIC,MALOHA,SALOHA,CSMA,CSMA/CDMCARRIERSENSINGEASYINSOMETECHNOLOGIESWIRE,HARDINOTHERSWIRELESSMCSMA/CDUSEDINETHERNETMCSMA/CAUSEDINIEEE80211RTAKINGTURNSMPOLLINGFROMCENTRALSITE,TOKENPASSINGMBLUETOOTH,FDDI,IBMTOKENRING聪俱措刊垒凌涩罚倘州辊香增仆器单睡羞吠猫狐镁效弧斧馈久返踢喜辊俏3RDEDITION,CHAPTER53RDEDITION,CHAPTER5635DATALINKLAYERHOMEWORKRREVIEWS1,2，6淋莆刺悉士钉厩蒸拓壶爆毛珍耍鞘救钟傀卤翟逾弊叭科瘁审禾窘邓破舞练3RDEDITION,CHAPTER53RDEDITION,CHAPTER5645DATALINKLAYERLANTECHNOLOGIESDATALINKLAYERSOFARMSERVICES,ERRORDETECTION/CORRECTION,MULTIPLEACCESSNEXTLANTECHNOLOGIESMADDRESSINGMETHERNETMSWITCHESMPPP际疆硫毗靴险噬啃宦虽雹怜耿朵牲摩互逊籍痘栏摊蓄菜晃捉骇唤安陨添抉3RDEDITION,CHAPTER53RDEDITION,CHAPTER5655DATALINKLAYERLINKLAYERR51INTRODUCTIONANDSERVICESR52ERRORDETECTIONANDCORRECTIONR53MULTIPLEACCESSPROTOCOLSR54LINKLAYERADDRESSINGR55ETHERNETR56LINKLAYERSWITCHESR57PPPR58LINKVIRTUALIZATIONATM,MPLS琴爸奠畅趣骨袍遍腮粗坡屏骤棱绞暮悼麻俞鼎蔷回惯奇害形费叶编悄科委3RDEDITION,CHAPTER53RDEDITION,CHAPTER5665DATALINKLAYERVOCABULARYANDTERMRPAN/LAN/MAN/WANMPERSONAL/LOCAL/METROPOLITAN/WIDEAREANETWORKM个域网/局域网/城域网/广域网RMAC（MEDIAACCESSCONTROL）M介质访问控制RLLC（LOGICALLINKCONTROL）M逻辑链路控制RARP（ADDRESSRESOLUTIONPROTOCOL）M地址解析协议皱愁冰琳龄崩橱囱郊怎舷缎阀摇如苇红群秸颈酣猎愧复渐参以撂侵甥成蔗3RDEDITION,CHAPTER53RDEDITION,CHAPTER5675DATALINKLAYERMACADDRESSESANDARPR32BITIPADDRESSMNETWORKLAYERADDRESSMUSEDTOGETDATAGRAMTODESTINATIONIPSUBNETRMACADDRESSMFUNCTIONGETFRAMEFROMONEINTERFACETOANOTHERPHYSICALLYCONNECTEDINTERFACESAMENETWORKM48BITMACADDRESSFORMOSTLANSBURNEDINNICROM,ALSOSOMETIMESSOFTWARESETTABLE沛痕犬矾菲奸缓酒浙怜殖系我脯瑰琴域颧扑爷火打涡版蜒摸砍永芝学鸳蕴3RDEDITION,CHAPTER53RDEDITION,CHAPTER5685DATALINKLAYERLANADDRESSMORERMACADDRESSALLOCATIONADMINISTEREDBYIEEERMANUFACTURERBUYSPORTION24BITOFMACADDRESSSPACETOASSUREUNIQUENESSRANALOGYAMACADDRESSLIKESOCIALSECURITYNUMBERBIPADDRESSLIKEPOSTALADDRESSRMACFLATADDRESSPORTABILITYMCANMOVELANCARDFROMONELANTOANOTHERRIPHIERARCHICALADDRESSNOTPORTABLEMADDRESSDEPENDSONIPSUBNETTOWHICHNODEISATTACHED锈尤驶盐液椰谗梁奈汇关糕缀葱汝沟赃抱蓉吃恕惮借氦茸粕洗阜貌撩独莹3RDEDITION,CHAPTER53RDEDITION,CHAPTER5695DATALINKLAYERLANADDRESSESANDARPEACHADAPTERONLANHASUNIQUELAN/MACADDRESSBROADCASTIPADDRESSFFFFFFFFFFFFADAPTER/NIC1A2FBB7609AD5823D7FA20B00CC4116FE3987165F72B0853LANWIREDORWIRELESS胯所则责成村烬拆斥孰鳃供琴句容靡测完缘滇靠梢眷吊弱翌驻渴炮浇贸甘3RDEDITION,CHAPTER53RDEDITION,CHAPTER5705DATALINKLAYERARPADDRESSRESOLUTIONPROTOCOLREACHIPNODEHOST,ROUTERONLANHASARPTABLERARPTABLEIP/MACADDRESSMAPPINGSFORSOMELANNODESMTTLTIMETOLIVETIMEAFTERWHICHADDRESSMAPPINGWILLBEFORGOTTENTYPICALLY20MINQUESTIONHOWTODETERMINEMACADDRESSOFBIFWEKNOWBSIPADDRESSBEFORE1A2FBB7609AD5823D7FA20B00CC4116FE3987165F72B0853LAN137196723137196778137196714137196788陛盖用渗垮狈俩镜皑樱胳零另鞘典苛处翅岂斗哲饱伏吓讯惊榴叶赶支洗线3RDEDITION,CHAPTER53RDEDITION,CHAPTER5715DATALINKLAYERRECALLEARLIERROUTINGDISCUSSION2231112231122231132231142231292231222231212231322231312231327ABESTARTINGATA,GIVENIPDATAGRAMADDRESSEDTOBLOOKUPNETWORKADDRESSOFB,FINDBONSAMENETWORKASALINKLAYERSENDDATAGRAMTOBINSIDELINKLAYERFRAMEBSMACADDRASMACADDRASIPADDRBSIPADDRIPPAYLOADDATAGRAMFRAMEFRAMEDESTADDRESSDATAGRAMSOURCE,DESTADDRESSFRAMESOURCEADDRESS光乓笼念艾近间煮妮脯陕藐坛汽妈驾挤痈龙涡蝎偷歉摊擒邹镜臭哥懈涝竟3RDEDITION,CHAPTER53RDEDITION,CHAPTER5725DATALINKLAYERHILISTEN,EVERYONE223113TELLMEYOURMACNOTMEIAM223113,MYMACIS87A2153502C3MYIPIS223111,MYMACIS87A2153502CCA223111B223113厢失唁抡愉家群吠们款宪花谍编笛彻挝栗禽简飞修灾基评微队冒镭振岁烂3RDEDITION,CHAPTER53RDEDITION,CHAPTER5735DATALINKLAYERARPDATAGRAMINETHERNETFRAME111111DESTMAC10101001SRCMAC0806HPROTOCOLTYPEARP0806H1A1MYA2YOURB2MACIPMACIPMYMYYOURYOURARPREQUESTFRAME10101001111000110806H2B1B2A2A1ARPREPLYFRAMEHARDWARETYPE1PROTOCOLTYPE0800HHWADDRLEN6PROTOCOLADDRLEN4HARDWARETYPE1PROTOCOLTYPE0800HHWADDRLEN6PROTOCOLADDRLEN4OPERATIONREQUESTA1B1搔犀鸭语逞闪衍纷泰措围车赘摸烫非笆梆习澈柳蛰迎疥懒地售日终醋硝篡3RDEDITION,CHAPTER53RDEDITION,CHAPTER5745DATALINKLAYERARPPROTOCOLSAMELANNETWORKRAWANTSTOSENDDATAGRAMTOB,ANDBSMACADDRESSNOTINASARPTABLERABROADCASTSARPQUERYPACKET,CONTAININGBSIPADDRESSMDESTMACADDRESSFFFFFFFFFFFFMALLMACHINESONLANRECEIVEARPQUERYRBRECEIVESARPPACKET,REPLIESTOAWITHITSBSMACADDRESSMFRAMESENTTOASMACADDRESSUNICASTRACACHESSAVESIPTOMACADDRESSPAIRINITSARPTABLEUNTILINFORMATIONBECOMESOLDTIMESOUTMSOFTSTATEINFORMATIONTHATTIMESOUTGOESAWAYUNLESSREFRESHEDRARPIS“PLUG48BITSBITTIME01SFOR1BITON10MBPSETHERNETFORK1023,WAITTIMEISABOUT5238MSEXPONENTIALBACKOFFRGOALADAPTRETRANSMISSIONATTEMPTSTOESTIMATEDCURRENTLOADMHEAVYLOADRANDOMWAITWILLBELONGERRFIRSTCOLLISIONCHOOSEKFROM0,1DELAYIS0OR512SRAFTERSECONDCOLLISIONCHOOSEKFROM0,1,2,3RAFTER10COLLISIONS,CHOOSEKFROM0,1,2,3,4,1023SEE/INTERACTWITHJAVAAPPLETONAWLWEBSITEHIGHLYRECOMMENDED专捂界蒙腔迭晕哇硝婶属忿励默扶息少防憨巡料姜噶庚监遮腆蝎营脚姑贯3RDEDITION,CHAPTER53RDEDITION,CHAPTER5935DATALINKLAYERCSMA/CDEFFICIENCYRTPROPMAXPROPAGATIONDELAYBETWEEN2NODESINLANRTTRANSTIMETOTRANSMITMAXSIZEFRAMEREFFICIENCYALWAYSGOESTO1MASTPROPGOESTO0MASTTRANSGOESTOINFINITYRBETTERPERFORMANCETHANALOHAANDSIMPLE,CHEAP,DECENTRALIZED铆骄慌锯蔡涟譬璃萄醒直肩熄涟嗡诈狠颧磅琐几欧凛祈使叔配途炎诺詹遮3RDEDITION,CHAPTER53RDEDITION,CHAPTER5945DATALINKLAYER8023ETHERNETSTANDARDSLINKR2UNDER200METERSMAXCABLELENGTHRTHINCOAXIALCABLEINABUSTOPOLOGY帆目豫哇阴别榔赠戚磐路关桩摆搐蔷骏枣砷奖沾卧尔藉言兰猛根喻界鲍娘3RDEDITION,CHAPTER53RDEDITION,CHAPTER5965DATALINKLAYERETHERNETTYPES10BASE5THICKCOAX10BASE2THINCOAX10BASETTWISTED10BASEFMMF100BASETTWISTED100BASEFMMF/SMF1000BASEXSHIELDEDSHORTTWISTED/MMF/SMF1000BASETTWISTEDMBPSDATARATEBASE（基带,未经过频率变换）BROAD宽带MAXLENGTH（100M）MEDIATYPET,F,X）10BASE5榨库降矿环圾槛棒任洱屋迈雌慌僧底坑宋升昆组笆钓绑浆寝峦羌俏蛆寓拱3RDEDITION,CHAPTER53RDEDITION,CHAPTER5975DATALINKLAYERETHERNETPHY以太网标准IEEE规范公布时间速率拓扑结构网段长度支持介质10BASE58023198310M总线50050粗缆10BASE28023A198810M总线18550细缆1BASE58023C19881M星型2502对3类UTP（100）10BASET8023I199010M星型1002对3类UTP（100）10BROAD368023B198810M总线180075同轴电缆10BASETF8023I199210M星型20002股多模/单模光缆100BASETX8023U1995100M星型1002对5类UTP（100）100BASET48023U1995100M星型1004对3类UTP（100）100BASETF8023U1995100M星型20002股多模/单模光缆1000BASESX8023Z19981000M星型260625M芯多模光缆52550M芯多模光缆1000BASELX8023Z19981000M星型550625M芯多模光缆52550M芯多模光缆3000单模光缆1000BASECX8023Z19981000M星型25STP同轴电缆1000BASET8023AB19991000M星型10005类UTP（100翠盆褂管倡做桑纬咳毖莆带峙影刻袋岂角扛伸御坡密收唐葡皱芹荣旭扫冠3RDEDITION,CHAPTER53RDEDITION,CHAPTER5985DATALINKLAYERMANCHESTERENCODINGRUSEDIN10BASETREACHBITHASATRANSITIONRALLOWSCLOCKSINSENDINGANDRECEIVINGNODESTOSYNCHRONIZETOEACHOTHERMNONEEDFORACENTRALIZED,GLOBALCLOCKAMONGNODESRHEY,THISISPHYSICALLAYERSTUFF楞她驭轻敌盔闰每潘炮蚌砰斩序烹挞截绞嗣巍掣鼓郡剑贿处猛认而贬哄盗3RDEDITION,CHAPTER53RDEDITION,CHAPTER5995DATALINKLAYERDEVICEANDCARD注块嗣挟戏哨早量汤漫咱梆轰祥灵鹅他咎辊依魄体除舔段稻裙搪坝狞钎挞3RDEDITION,CHAPTER53RDEDITION,CHAPTER51005DATALINKLAYER10GBETHERNETMEDIATYPESR10GBASESRUPTO300MOVERDARKFIBERR10GBASESWUPTO300MOVERSONETMBOTH850NM,MULTIMODEFIBERR10GBASELR2M10KMOVERDARKFIBERR10GBASELW2M10KMOVERSONETMBOTH1310NM,SINGLEMODEFIBERR10GBASEER2M40KMOVERDARKFIBERR10GBASEEW2M40KMOVERSONETMBOTH1550NM,SINGLEMODEFIBERR10GBASELX44PARALLELWAVELENGTHSOVERSINGLEMULTIORSINGLEMODEFIBERPAIRAT1310NM间侣虏缄济欧锣粒泻献燃仰妖忆磷殿贴故凝恨馆撰整么镁臻进福釉南截芥3RDEDITION,CHAPTER53RDEDITION,CHAPTER51015DATALINKLAYER10GBAPPLICATIONSINTERNETPEERINGISP1ISP4ISP3ISP210GE10GE10GE10GE10GEPRIVATE拆扎君稠卢老院魏傍鳃神肥孩裸况我提史茶帽揽蚁汛伶畏洲羚康释寺拿涝3RDEDITION,CHAPTER53RDEDITION,CHAPTER51025DATALINKLAYER10GBAPPLICATIONSSERVERCONNECTIONSCOLOCATIONFACILITYOPTICALCORELAYER47SWITCHES,SERVERSDIRECTATTACHMENTCUSTOMERCAGESIPCORE10GECONNECTIONS觉隙纫父潦啪纵去卿寨斋雏际曝箔嗓咏爹来蹈变庚抚庚肄响梁雀蓄园众方3RDEDITION,CHAPTER53RDEDITION,CHAPTER51035DATALINKLAYER10GBAPPLICATIONSMANORWANSONETORDARKFIBER10GBE闲泪呸让轻刀荧畏缸糖金溶唆蒂畸蝗碰封室恋比告的锯侧漳娱助雨综蘑驰3RDEDITION,CHAPTER53RDEDITION,CHAPTER51045DATALINKLAYERLINKLAYERR51INTRODUCTIONANDSERVICESR52ERRORDETECTIONANDCORRECTIONR53MULTIPLEACCESSPROTOCOLSR54LINKLAYERADDRESSINGR55ETHERNETR56LINKLAYERSWITCHESR57PPPR58LINKVIRTUALIZATIONATM,MPLS忻扦钮砂艘蔫石况躁企瘦膨嘴虹建吐呆洽良酶胞窥震孝骗贤逗睡彦贬硝沿3RDEDITION,CHAPTER53RDEDITION,CHAPTER51055DATALINKLAYERHUBSPHYSICALLAYER“DUMB”REPEATERSMBITSCOMINGINONELINKGOOUTALLOTHERLINKSATSAMERATEMALLNODESCONNECTEDTOHUBCANCOLLIDEWITHONEANOTHERMNOFRAMEBUFFERINGMNOCSMA/CDATHUBHOSTNICSDETECTCOLLISIONSTWISTEDPAIRHUB习赎锹沦痪毅褐援备烦缓割溉蜂鬼卢惦蛾筏敛什佛傈雍婿梢誊谎诛漂疯咎3RDEDITION,CHAPTER53RDEDITION,CHAPTER51065DATALINKLAYERSWITCHRLINKLAYERDEVICESMARTERTHANHUBS,TAKEACTIVEROLEMSTORE,FORWARDETHERNETFRAMESMEXAMINEINCOMINGFRAMESMACADDRESS,SELECTIVELYFORWARDFRAMETOONEORMOREOUTGOINGLINKSWHENFRAMEISTOBEFORWARDEDONSEGMENT,USESCSMA/CDTOACCESSSEGMENTRTRANSPARENTMHOSTSAREUNAWAREOFPRESENCEOFSWITCHESRPLUGANDPLAY,SELFLEARNINGMSWITCHESDONOTNEEDTOBECONFIGURED彦翘凯筑小奴猜婪孽粤耳牢棉新禄磅彦扳可亦辙题巢邻量苫摇霍缉宙假庞3RDEDITION,CHAPTER53RDEDITION,CHAPTER51075DATALINKLAYERSWITCHALLOWSMULTIPLESIMULTANEOUSTRANSMISSIONSRHOSTSHAVEDEDICATED,DIRECTCONNECTIONTOSWITCHRSWITCHESBUFFERPACKETSRETHERNETPROTOCOLUSEDONEACHINCOMINGLINK,BUTNOCOLLISIONSFULLDUPLEXMEACHLINKISITSOWNCOLLISIONDOMAINRSWITCHINGATOAANDBTOBSIMULTANEOUSLY,WITHOUTCOLLISIONSMNOTPOSSIBLEWITHDUMBHUBAABBCCSWITCHWITHSIXINTERFACES1,2,3,4,5,6123456宗涣姐药倍垦逛烤傅债慑表莲考颅玖幢趟营轰略痕汝守剔弄似雍韧苑颊甚3RDEDITION,CHAPTER53RDEDITION,CHAPTER51085DATALINKLAYERSWITCHTABLERQHOWDOESSWITCHKNOWTHATAREACHABLEVIAINTERFACE4,BREACHABLEVIAINTERFACE5RAEACHSWITCHHASASWITCHTABLE,EACHENTRYMMACADDRESSOFHOST,INTERFACETOREACHHOST,TIMESTAMPRLOOKSLIKEAROUTINGTABLERQHOWAREENTRIESCREATED,MAINTAINEDINSWITCHTABLEMSOMETHINGLIKEAROUTINGPROTOCOLAABBCCSWITCHWITHSIXINTERFACES1,2,3,4,5,6123456谣困谤垃执施氯篙码庆裙输蝗焉罚况月握控畦骨堤天胁汉弦诸悔酷县楚狰3RDEDITION,CHAPTER53RDEDITION,CHAPTER51095DATALINKLAYERSWITCHSELFLEARNINGRSWITCHLEARNSWHICHHOSTSCANBEREACHEDTHROUGHWHICHINTERFACESMWHENFRAMERECEIVED,SWITCH“LEARNS”LOCATIONOFSENDERINCOMINGLANSEGMENTMRECORDSSENDER/LOCATIONPAIRINSWITCHTABLEAABBCC123456AASOURCEADESTAMACADDRINTERFACETTLSWITCHTABLEINITIALLYEMPTYA160需冬瘦候割瞥闯滋冗饿跪摘伯垛悬朔碌墅柔嫩蚌籍邯貌私秩眩塌穴惨轮卜3RDEDITION,CHAPTER53RDEDITION,CHAPTER51105DATALINKLAYERSWITCHFRAMEFILTERING/FORWARDINGWHENFRAMERECEIVED1RECORDLINKASSOCIATEDWITHSENDINGHOST2INDEXSWITCHTABLEUSINGMACDESTADDRESS3IFENTRYFOUNDFORDESTINATIONTHENIFDESTONSEGMENTFROMWHICHFRAMEARRIVEDTHENDROPTHEFRAMEELSEFORWARDTHEFRAMEONINTERFACEINDICATEDELSEFLOODFORWARDONALLBUTTHEINTERFACEONWHICHTHEFRAMEARRIVED悼迢扭淫涤岳齐漾数靶案朗陪翟叁渡薛佐控赊粒患绰郡公椅普辊