计算机网络原理第章

计算机网络原理

ThePrinciplesofComputerNetworking第5章广域网2001-03-251.广域网基本概念广域网的构成广域网所提供的服务2.广域网中的路由选择机制结点交换机中的路由表a.层次法的编址方案b.按照目的站交换机号确定下一站用图表示广域网本章要点本章要点3.路由选择的一般原理理想的路由算法非自适应路由选择自适应路由选择4.拥塞控制拥塞控制的意义拥塞控制的一般原理建议书：6.帧中继FTR7.异步传输模式ATM5.1基本概念一、广域网的构成1.问题：距离较远时,例如，几十，几百公里，甚至几千公里,局域网显然是无法完成通信任务，这就需要另一种结构网络，即广域网。广域网的构成：由一些结点交换机以及相应的链路组成。ABCDE广域网LAN1LAN22、互联网LAN3LAN4注意区别1).连接技术的区别局域网采用的多点接入技术广域网结点之间采用点到点连接2).协议层次上局域网主要在DataLink层广域网主要在Network层3).广域网与局域网之间采用路由器连接1.无连接（数据报）网络服务有二点：①主机只要想发送数据就随时可发送；②每个分组独立地选择路由；注意：第二点，意味着先发送出去的分组不一定先到达目的站主机。二、广域网提供的服务无连接的网络服务ABCDEP1P2P3P4P5注：即分组有二条路由选择，因此，数据报不能保证按发送顺序交付给目的站。另外，当网络发生拥塞时，网络中的某个结点可能将一些分组丢弃。所以，数据报提供的服务是不可靠的。特征：1）数据发送的随意性2）每个分组独立选择路由3）不可靠服务2.面向连接的网络服务H1和H5通信，主机H1先发起一个虚呼叫，要求进行通信，同时，也寻找一条合适的路由。若主机H5同意，就发回响应，然后双方就可以传送数据。就建立了一条虚电路以后H1向H5传送所有的分组都沿着这条虚电路传送；传送完毕，释放。ABCDEH1H2H4H5面向才连接弹服务壮（虚凉电路楚服务阶）:特征：1)师虚盟电路族建立菌（通蚀过虚歇呼叫番实现陈）2）后所有篇分组竹均沿抖同一拳路径趣传输3）慌可靠桃服务需要到指出摧的是：这个鸣虚电筝路和抚电路坡交换爬的连义接有陈很大游的区朵别:电路键交换这：二绕个用完户通吐信网胖始终套占用域一条抚端到嫂端的元物理派信道润；虚电怠路：造由于祝采用模的是缘瑞存储胞转发戒的分阶组交厘换，景所以抱，只话是断拍续地劣占用链一条斩一条坡的链均路；数据浊报不要每个峡分组格都有目的粮站的宾全地果址每个如分组土独立叛选择若路由出故洞障的潮路由柏的可挥能会替丢失分组屋，一闪些路厌由可面能会喉发生笛更改可能旺不按朋发送临顺序由主单机负剑责由主疗机负登责从用谣户端碌看网演络提提供的忘服务真：宅虚电天路与挠数据青报对断比：对比观的方皇式1、孟连接反的建讯立2、肢目的好站地决址3、梯路由身选择4、切当路扛由器拨出故廊障5、伞分组涂的顺然序6、栗差错全处理7、陪流量充控制虚电突路必须迹有仅在远连接述建立示阶段稿使用每个绞分组歇使用俗短的锯虚电厚路号在虚罪电路淋建立歌时进禾行，所有摘分组桨均按渐同一责路由凶。所有旅通过厦出故酸障的辟路由器的疯虚电冻路均温不能芹工作总是聋按发伤送顺佣序到居达目暗的站由通运信子资网负峰责由通焦信子纠网负逝责5.狼2鸦广间域网俊中的棚分组四转发乐机制术语予：转发锯（f焦or气wa竖rd胶in恐g)路由唱选择邀(r扭ou逢ti甜ng畜)路由蜂表（确ro再ut豆in昆g辉ta两bl灶e）一、裕结点糕交换冈机中访查找简转发款表分组美交换科网络霜的路宴由选吧择：通过秩查找让路由削表完厕成，海那么得在讨垮论路怠由表田之前箭，应两先了晕解广距域网亿是如滋何给拖接入钥网络勿的计洒算机座进行盐编址意的。1.虚层次哪结构敏的编谋址方傻案地址笛=[原分组鲁交换敲机号己，计键算机姿接入斥交换福机的驳端口虎号]例如借：有舞3台螺交换玻机，遵分别跨接有费计算堂机，督如图秆:[2筋,1躁][2声,2晶][1衔,1猴]下一净站4567交换机3[1际,3编][3总,2费][3性,3姐]4缩慧5斥6挠7交换萌机2交换劳机2的转肝发表目的雾站[1共,1呆]交换纲机1交换逗机1[3棍,2章]交换圣机3[3暮,3忆]交换孙机3[2河,1倡]本交甚换机[2捧,2夕]本交节换机[1驳,3析]2、重路由初表基戒本结胸构4567交换机11231榴2呜3123[1歌,3星]目的鬼站[1抛,1截][3忆,2伟][3净,3蚁][2稿,1天][2见,2遭]交换机1交换机1交换机2交换机2本交换机本交换机下一惹站交换踏机1交换愧机3目的须站下一推站123本交祖换机3、厘简化处路由曲表按照袖目的黎站的必交换烫机确导定下桥一跳在研呈究广塞域网罩的路赚由问屈题时术，可缺用图贿论中渡的“瓣图”胁表示甘整个迫广域块网：结点拖—卧表勺示结棒点交云换机边传—扔表示遗广域包网中祖的链泰路12341234图A1324图B1234二、姑用图每表示声广域稍网结点畜1结点参2-3331234下一密站目的锹站目的站下一站12343-34目的站下一站123412－4结点辽3目的站下一站1234323－结点酒4结点滩1目的站下一站1234-333目的站下一站1＊-3进一和步化瞒简图(坑B)导的路防由表侦进一染步简碧化:*表龄示其皱余的默认薄路由三、羊默认炎路由1）搞用一劲个默泄认路欢由代求替所疑有的招具有核相同玩“下亭一站签”的晨项目2）抵默认严路由兆比其烂他项胳目的默优先茎级低3）响若转茫发分翻组时架找不劈燕到明袄确的浆项目种对应煎，就身使用糕默认糠路由结点晨1结点以2目的站下一站1*-3目的站下一站24*-43目的站下一站123412－4结点冠3目的站下一站24*2－3结点妨4在型稠网络记中的础路由淹表很拜复杂毒。产生元路由蚀表的呆算法精——涨路由纠算法，将虽在下围一章引介绍胆。简化楚的路顿由表5.桨3甩拥次塞控沙制（仍co继ng淡es弦ti引on尚)一、汉拥塞旧控制貌的意耕义1.耐网络萄拥塞映产生运的原肝因：①控当某划个结途点缓搂冲区窃的容吴量太模小时签，到故达该伟结点激的分牺组无蜂空间淘暂存宿而不并得不杏被丢积弃；②铁处理乎机处瞒理的陵速率批太慢阁，可勿能引忍起网扛络的批拥塞壶。总之兽：若谜对网棵络中友某一躲资源连的需热求超莫过了吸该资猴源所匹能提痒供的密可用背部分泽，网缴络的朝性能佳就要歌变坏掀，这互种情桥况称神为（事拥塞缎）即产:∑对患资源冬的需哗求＞逢可用乘资源资源绢包括计网络呜中的溉链路牧容量预，交唇换结般点中膀的缓稿冲区脾和处炒理机喉等。拥塞浅分析问题银1：呜某结外点缓税冲区漠小，矿到达视该结梁点的办分组傲因无挡空间完而被狼丢弃解决靠：将无缓冲碧区扩荣大，软使所退有分艰组可吸以暂拴存但：小链路滤容量桶和C班PU称速度值未变分组迅在很搜长时踢间内泼排队吧未发欠因绘超时回分组将重发祖拥塞投加剧问题阶2：些发送称端在稍未收臣到确粘认前迁，保贩留分栽组副族本。昂接收腐端产挥生的殿拥塞尚导致洗发送侄端缓红冲区吼的拥杆塞。交换框结点AA’BB’C=僻1C=拐1C=贿1C=历10λAλB初始彩：链登路容看量：糕C平均饮速率掩：狗λA＝λB＝0业.8整个妙网络菊吞吐近量：岩1.酷6当主炉机A隔和B斜到交踩换结练点的蚂两条退链路仰都饱续和时很（λA＝1谷λB＝1做0）混，结扇点缓腐冲区汤有限孟，导台致主探机A玩或B银到交曾换结污点的挥分组慈被丢惊弃。主机玩B到庄交换桥结点半的分娃组到退达率易是主维机A难到交凡换结迹点的要分组股到达此率的边10范倍，因此遮主机旷B和全A，份其占狱有输暴入缓俊冲区虎的机盼会为衬10遍:1桃。最终虑从交怒换结伶点输裁出到隔主机普B’宗的数据据率委不超负过1营，按柔上述响10赖:1奔关系倍，最谢终从猫交换骨结点追输出转到主搏机A筒’的验数据勇率不蛇超过耻0.抗1。整个炊网络恰吞吐唤量：蜓1.础1拥塞在控制朱：全酒局性流量省控制蚀：局牧部的坐，给喂定的刃发送链端和宏接收兄端之根间的掉点对传点通督信量拥塞翼控制侄和流园量控木制区教别轻度瓶拥塞拥塞①员理想规的流持量控墙制②实浩际测霜量控图制③无津流量察控制死锁输入斤负载0①具必有理芽想拥破塞控预制的袭网络瘦，在泼吞吐花量饱变和之青前，述网络颈吞吐弄量应偷等于漠网络富负载恒，故余吞吐屡量曲沙线是核45混°的咐斜线孝。但当侨网络轰负载院超过异某一肺限度奇时，卧由于惠网络佳资源券受限策，吞凡吐量史不再坚增长忘，即挥吞吐般量达静到饱深和。途虽然捕如此纵，在笛这种闲理想所的拥屋塞控谁制作恩用下欺，网从络的未吞吐唐量仍到能维蔬持在严量大静值。2.血拥辛塞与爆流量技控制传的关焦系②实灾际网朴络的什情况惠：a.绿网络贯负载帽的增捐大绘网途络吞果吐量刺逐渐腹减小猫。b.椅网络圣进入悬了轻漆度拥纳塞的堂状态抹，这叨时的任吞吐馅量明泉显地掏小于挖理想厦的吞岗吐量扇。c.疲网络绩拥塞至状态涉，当狂网络衡负载接达到样某一北数值谷时，写吞吐款量随萄负载规的增芽大而邪下降越，直患到死厕锁（怪de偿ad元lo币ck黑）。拥塞柜控制绝的关党键：1）惯关键国：合剩理、略动态冈分配许资源2）呼应具谜备的毙功能以：a)档防炸止网些络因母过载吵而导龄致吞坏吐率掌下降博和时泽延增魄加b)垄防捞止死叮锁死锁环：当那网络讯负载命达到嗽某一娇数值垫时，功网络竿的吞孙吐量盛就下零降到种零，晌网络坐无法雹工作答，这罪就是忘所谓株死锁泄。1）耀直接谅死锁糠：由挑互相士占用幼对方纵需要庸的资揪源而迎造成猜的死医锁2）腐重装蚀死锁远：由榴于路英由器茄的缓识冲区裳的拥禁塞而导引起张的。3.辣“死绒锁”笛的现昌象假设驶有三呀个报牺文A暂、B丑、C艘经过给三个看路由咸器P晶、Q举、R轰送往层主机绍H，泼每个系报文久由3纳个驰分组伤组成跨：A3B4C2C3B1C1B2B3A1A2

A4H路由器P路由器Q路由器R①孝每个臣路由弃器的猴缓冲世能容据纳4策个分躲组；②宁路由器R为料报文弱A预排留了俯4个啦分组裕的缓惹冲区贝；③序由于德A3房诚还暂设留在顾路由器P中乐，无州法转蜜发到奔Q，树因为症Q缓困冲区嘴已满涝；④狮路由妇器Q授也无鸡法送饺往R窑，这晋样，廉从P匆→Q元→R龙的链毫路的影任何流一个叼分组建都不液能转软发，纸形成宝了由翅于缓弃冲区略的拥哄塞而机引起宅的重抛装死姓锁。二、搭拥塞胀控制支的一榨般原驳理开环话控制变:在荷设计烛网络等中事胞先将弟有关窑发生毒拥塞鞭的因该素考抚虑周库到，宰力求蛮工作施时不衔产生存拥塞询。缺点没:一木旦整窄个系诉统运慈行起厚来，挡就不怜再中举途进番行改坛正。闭环经控制喘:基职于反鞭馈环秩路原垂理，楼有几废种措设施：①纵监测邀网络药系统机以便抬检测明到拥良塞在期何时欢、何蒙处发还生；②丝式将拥葵塞发仁生的怒信息建传送商到可赔采取疮行动果的地疤方；③套调整讨网络将系统油的运猎行以考解决岗出现拖的问搬题。三、茂通信术量控俘制策辆略：问题替：拥塞擦发生色的主需要原呜因在易于通交信量鸽常常骨是突虏发性哥的。挖如果盼主机鸭能以胁一个孔恒定顺的速观率发哭送分糕组，韵拥塞堆将会义少得扫多。旋对于体子网合而言括，子购网强丸迫分桐组以蝇某种胡预定尊的速泪率的叹传送烟。1、捎漏桶绢算法群（l扑ea著ky冒b鄙uc侄ke孕t党al糟go斗ri钳th呜m）思路:用户寸通过闸一个芝流规常范（你fl缸ow喜s泉pe揉ci奏fi闸ca雕ti摄on叹）说嚷明自思已的璃通信眠量模恋式，腐并经符过协金商过战程来挣与通佣信子克网和步接收箩者达谜成一拖致。嫂通过刚调整鹊分组塘传输仿的速判率，挡从而蠢减少圈可能屯发生爆的拥顶塞。漏桶理算法落：主机漏桶接口网络说明痛：①有航一小呀孔的荒桶，谨不管突水注坦入桶念的速岭率如亩何，畅水从戒桶中释往外棕漏的奥速率及是恒改定的，一拉旦桶富空，健外漏彼的速盈率为僵0。②在掘桶满礼之后绢，再梨注入彩桶中零的水灵都会黎从桶介边溢剥出。③该女漏桶伟空实牺际上摆是一吩个有高限的康内部翠队列朗。当队比列满趋之后珍，如是果有不新的傲分组趋要进犬入队奖列，签该分皱组就漂被丢绒弃。2、冲令牌劳桶算呼法（世to烂ke智n床bu穗ck否et略）思路：①每幼隔T秒生插成一含个令蠢牌，背且漏娱桶可出以保激留这催些令伤牌。②如梅果要钩发送例分组贞，必僵须首晴先抓村住一等个令狗牌，校在发号送分姻组后絮令牌毙被销摧毁。③有用三个维令牌叨，发厘送了快三个具分组犁。主机令牌桶网络令牌分组层次策略传输层

•重发策略•乱序缓存策略•确认策略•流量控制策略•超时终止网络层

•子网内的虚电路与数据报•分组排队和服务策略•分组丢弃策略•路由选择算法•分组生命期管理数据链路层

•重发策略•乱序缓存策略•确认策略•流量控制策略四、舱拥塞派预防蓄策略5.龙4久X.拼25咸建议练书X.据25黑建议童书是送CC按IT献T在须19叔76堆年制痰定的芦一个锤著名繁标准奶。广得泛应泡用于解：数蔽据分健组交器换网距.适用柴于：低写中速咬线路怠（9顷60甩0b竟ps覆,6凝4K暮bp累s,椅或T援1似1.泥44暮Mb木ps丹线路刃）。X.款25俭分组钢交换堵网现昏已成灯为W麦AN捐，M排AN胀，或豪LA列N互喉连常脖用的追通信据子网培。一、售X.挤25命与O还SI缘瑞/R用M的保对应化点X.愚25注并不耳是严双格定救义下饿的网铺络层什协议拉，是枪一组核协议叉集合淘，包俱括含其物理性层、奏Da薪ta萄l江in欧k和掌Ne涝tw必or态k，仇所定渡义的巧功能屈被划冲分到扬下面具三级推中。applicationNetworkDatalink物理层…1237分组层LAPBX.21和其它X.冷25第三映级第二闸级第一次级：分颠组：帧传输咸单位走：比浆特DT茄EDC土EDC史EDC滔EDT织EDT隶EX.煌25叠接口x.虚25禁接口vc国1vc茅2x.镇25卵公用退分组警交换因网X.附25走接口（1纳）物魔理层定义榆了DT杏E和DC叼E之间源的电徐气接喜口定义料了建邮立物塘理的辜信息劈燕传输绝通路洋的过滤程可以闪看成饰一条序输送絮信息屈的管联道，贵不执蜜行控匆制功取能控制吃功能丢主要灾由链孟路层明和分零组层肌来完秀成接口始规程X.幅21、X.确21昨bi厘s（与V.去24或RS挖-2付32接口爪标准速兼容浸）V系列箩建议六（RS喊-2罗32呈-C、V.捐35）（2黑）数伯据链渔路层对实颤施信研息传岸输的变控制规定迎了在DT孤E和DC漏E之间供的线石路上乒交换避分组梯的过多程链路播层的亚主要哈功能挠如下牛：在DT石E和DC陷E之间等有效块地传画输数叛据确保水接收炼器和益发送得器之各间信枯息的蜜同步检测蚕和纠社正传限输中澡产生养的差协错识别讨并向牵高层刊协议蓝报告难规程疫性错增误向分纺组层斩通知锋链路姜层的均状态（3暑）链室路层亏帧结青构采用碰了HD佛LC的帧(F纸ra日me稠)结构HD呆LC是IS熟O开发埋的一束种面熔向比签特的驰同步偿通信诊规程LA震P(链路百访问耀规程棚）LA捡PB文(平衡兵型链舅路访不问规缴程）LA荒PD夹(I垒SD雕N的D信道晨链路食访问糊规程师）（4天）分遍组层律功能在X.帽25接口臂为每倘个用床户呼玩叫提鞋供一或个逻卧辑信朴道通过瞎逻辑崇信道毕号(L营CN泊)来区殖分同惊每个拘用户斥呼叫森有关陕的分莫组。为每题个用溜户的膀呼叫仔连接且提供女有效盟的分想组传如输，错包括尺顺序酷编号纪，分兔组的月确认羡和流便量控尽制提供授交换殖虚电励路(S少VC唇)和永疑久虚由电路(P痰VC肤)的连纠接提供胶建立常和清帮除交游换虚陶电路制连接哭的方楚法检测躁和恢刺复分狼组层旱的差茶错X.泼25详层次餐关系用户预数据用户估数据X.桑25陪首部LA涉PB祝首部LA谦PB尾部X.拼25鸭分组LA膛PB习帧近年妙来，呜随着漫光纤来传输牛技术驼的迅号速发愿展，余公共心电信参基础的设施把逐步脆以高场质量太光纤负数字谦传输湿系统释取代彼了传受统的疗铜线抬模拟丛传输璃系统渣，光祖纤数熄字传裤输系桨统为闷用户严提供傍的可摧用带鼓宽和突传输科误码摸率是掉模拟罗系统果无法袭比拟箱的。必由于芝现代萍光纤迷数字锣传输想系统艰的误考码率绣已低连于1姓0-9，因室此现件代通门信网欲的纠肿错能姨力已英不再返是评去价网衰络性浴能的沫主要期指标作。穗过去鼻X.保25乌分组梦交换读技术胀的某目些优找点在赢光纤悼数字克传输恼系统伞中已傍不明紫显，霉相反研地有犹些功逢能甚肃至是傍多余状的。另一司方面丙，随毯着L估AN房诚数量汗的剧研增，怒通过堂WA庸N的启通信专量成披倍地命增加籍，使垄WA句N变魔得更裕加拥跟挤，棋延迟劝增大锄，通铃信费灯用上贿升，言这垦与高趣带宽纤、低日延迟罪和低词费用闹的L阻AN寇相比办，形赢成较必大的奏反差铃。传统搞的W慕AN君，如送X.梦25归分组崇交换撇网存雪在着苏传输根速率室低、躲网笔络延脸时大抖、吞悬吐量斜小以凭及通她信费可用高晚等缺谣陷，符已难帐以满信足不耕断发在展的朝通信料业务弦质量耀的要艇求。5.厦5截帧属中继坏（F达ra默me而R牲el电ay样,裙FR政）帧中覆继是狼一种快速匀分组战交换技术找，它提以面缎向协盆议数症据的各通讯浩规程评为基章础，核依靠傻智能股化的乞用户软终端学和高连稳定揉性的匙传输仍线意路，竞在用哄户和份网络地接口皆之间立提供删用户杜信息搭的双挥向透破明传述输，控并提栏供对太多种宵网络虏协议骨的支蹲持。1会特征钢:工作寸在O复SI遇/R赏M的扎物理签层和肿数据毁链路阵层帧中帐继使筑用永庄久虚也电路靠（P舅VC勒）来绪建立艳通信昆连接像，并曾通过肤虚电辽路实核现多劈燕路复电用用链京路层编的H惰DL浆C帧股来封种装各绞种不糕同的衫高层猎协议减，如弱IP条、I刻PX越、A迈pp碰le渔Ta馋lk穷等适用吼于在割WA甚N上耽实现扭LA植N的蛛互联传输臂速率查一般肺为5捧6K串bp贯s～斤45薪Mb矛psF.肃R是CC倍IT盒T和A示NS桂I标稳准，传定义悬了在蛮公共困数据拳网(功PD代N)疮上发沸送数五据的射流程倾，属厚于高宣性能烫的链宋路层效协议。它对寇应于疼OS霜I层梁次模钩型的舒最下冶二层浅。网络抗层数据仍链路葬层物理破层高层网络链层数据扬链路挑层物理窜层X.袜25OS脚IF.会R帧中本继物理夏层2缩慧F保.R絮与O目SI大/R涝M的煤对应脾关系FR歼SFR资SFR絮SFR昂S网桥CS弟U/扬DS茶URo窃ut材erRo钢ut客er广域热网PS掀TN宗，X瞧.2吴5Ro疾ut芦er帧中网继在励这里稻工作Ho换stBr壳id竭ge3馆F望.R死网络主的组对成4谱帧巧中继罪网中者的设浪备分驰两类既：帧中芹继网亚接入粥设备FR塞AD：属于蓬用户个设备旦。如支扯持帧尝中继卡的主输机、丑桥接雨器、帅路由违器等库。帧中盒继网广交换歇设备FR仪S：属于她网络宽服务揉提供贤者设阳备。如T1赴/E跟1一次窄群复偏用设组备和论帧交织换结罢点机废。5辉F.紫R的撇工作坦原理本质郊上仍拌是分链组交永换技祝术，煌但舍断去了X.姿25的分锯组层甜，仅宾保留喇物理专层和海数据行链路俗层，始以帧堂为单架位在商链路吵层上酱进行肌发送胆、接钱收、育处理在链轨路层兔上完很成统齿计复敬用，词实现践帧定桑界、汉寻址管、差件错检改测；怠但省革略了辅帧编逢号、旁重传初、流遮控、挽窗口宁、应津答、罚监视蛾等功光能帧出届错或朝发生辆阻塞嚷时，朗仅仅私简单咱地丢逮弃；阶重传否、纠博错和矛流控在端设下备中宜由上拿层协欺议(如TC弄P)完成（这左是因烤为F.字R是基顷于光狭纤线录路的令，而光纤年线路订误码陕率很随低，肉无需州点到瞒点纠轮错）F.闻R用数什据链船路连称接标夺识符DL昨CI来标发识虚仪电路(最多10询24个)，不抹同的DL捞CI在链纸路层邪上实畜现了线复用标志DL元CI中、F认EC村N、定BE刻CN仙、D皂E等数据FC晨S标志1221可变标志像：帧旱的开狠始和偏结束DL船CI悦：数吗据链绪路连亚接标蚁识符墙，标兼识一坡个虚微电路FE闭CN办：前孤向显嘉式阻苍塞通绣知（粒Fr找on雨t绵Ex续pl晃ic轧itCo普ng廊es巴ti肺on庸N珠ot彩if羡ic雾at缩慧io苍n）BE涉CN赏：后著向显售式阻浓塞通擦知DE租：允爆许丢良弃指趋示6请F.央R的残帧结伯构永久仆虚电景路：废是指飘在帧烧中终串端用浸户之坊间建膜立固全定的忠虚电白路连乎接，裂并在泊其上邻提供经数据程传输皇业务猴。交换察虚电缸路：串是指贿在两笼个帧晓中继雪终端猫用户柿之间考通过赞虚呼皆叫建闻立需哥电路悠连接水，网拦络在柴建好锻的虚每电路朽上提岗供数纲据信喇息的读传送女服务痒。终壤端用努户可谱通过螺呼叫昼清除笔操作任终止萌虚电假路。6间帧中例继所莲提供角的服望务7度帧中蜘继业娇务的爱适用逝范围数据店传输灭，图吊象传文输，数语音南传输悠，I泼NT着ER悟NE初T接荣入，烛银贯行，吗证券葡，期黑货，脸保险渠，信万息数保据库纲查询将系统坟，电片脑连土网通课信，剪虚富拟专司用网动建设源站源站中间饰结点中间阅结点中间报结点中间晶结点目的析站目的赚站一般嫁分组辆交换酷网存阿储转种发帧中跑继存汇储转鞭发8调帧胡中继番存储箭转发不方式9耗帧译中继蔑与分顷组交序换的姐比较分组息交换递帧中赴继1.醋差错念控制纯完全遣的世有限仆的2.狼分组厅的重卧发处匠理娘有对无3.他中间鲁结点孩的坡需要恨不需漫要（链最后与由目丘的每帧瘦确认狂站一捷次确瓶认）4.框流量耕控制乱没有搅无10督帧麻中继泄的拥幕塞控锻制许诺煮的信麦息速岗率C液IRCI俭R就姐是对浪一个士特定烧的帧翻中继送连接态网络池同意橡支持览的信搜息传摸送速序率。古只要桃数据窑传输粗速率宿超过倡了C瞧IR屡，在孟网络芝出现壳塞时胃就会嘴遭受低到帧调的丢鼠弃。1）伶用户退要通惕过帧倚中继室用户解接入桥电路哑才能漏连接量到帧消中继好网络按。常驻用的断用户烈接入惊电路左的速迟率是搁64阿kb铺/s盆和2把.0鞋48那Mb砖/s领(或北Tl行速率庙1.清54滚4M红b/振s)2)赞帧倍中继脂用户紫接入侍电路紧又称洪为用抢户网陆络接妄口U对NI构。U也NI桌有两逝个端拍口。近在用辜户的沟一侧茎叫做抢用户难接入取端口潮，在盐帧中润继网申络一移侧的膨叫做播网络慈接入患端口岔。3）美用户掩接入返端口抖即在语用户息屋内安设备尖CP悼E中绕的一贺个物告理端蛮口。4）倒一个区UN挎I中绣可以他有一苦条或陷多条缸虚电晴路(领永久网的或盯交换冈的)饺。5）后每一壳条虚苹电路命都是膝双向谣的，忆并且设每一做个方性向都是有一纹个指构派的焰许诺屿的信煎息速捎率C汽IR热。6）恢为了焦区分个开不库同的碧永久收虚电楼路P劣VC石，每劲一条弄PV圾C的亭两个录端点补都各趣有一拨个数逝据链猪路连陈接标袍识符凉DL僚CI联。帧中极继的毫拥塞猜控制傲（续惯）解决施帧中己断拥蒸塞控唐制的烈目标啊与方镜法帧中立断使辣用的牌拥塞助控制棒方法匹有以拨下三宪种：（1柳）丢提弃策暗略。当拥忠塞足隶够严赶重时唯，网程络就秘要被争迫将浆帧丢沟弃。（2缘瑞）拥真塞避飞免。在刚误一出肥现轻谱微的迁拥塞着迹象夹时可勒采取禾拥塞肥避免刃的方请法。（3眼）拥衫塞恢敏复。在已李经出熔现拥括塞时益，拥世塞恢栏复过挺程可哲以阻反止网兼络的接彻底序崩溃老。若数湿据率穷小于俗CI虚R，井在一傍般情塌况下趟传输橡是有熊保证撤的；若数课据率灯大于齿CI派R但抹小于底所设鸟定的爸最高猾速率剧，则眉在可勒能的茄情况竞下进算行传堂送；若数抱据率错大于榜所设桨定的犯最高立速率哈，则吗立即厘丢弃绪。许诺测的突贞发量鹿Bc杯（c局om暗mi宪tt军ed融b你ur江st饰s悟iz件e）这是秘在正马常情时况下织，在遗测量蜓时间进间隔她T内沙，网芬络允除许传道送的爹数据帮最大践限量雪。许诺幻玉的突讨发量帽Bc予等于菊时间摘间隔罢T乘鹅以许瓦诺的春信息钢速率稍CI敬R。础即Bc寒=T录×C胶IR附加愁突发汇量B族e（绸ex薪ce梨ss域b屠ur货st治s鸡iz屯e）这是外在正醋常情败况下殃，在绘测量绵时间透间隔任T内案，在私许诺爹的突奶发量令Be摘的基仅础上病，网陪络试其图再才额外进传送舒的数辫据的诊最大赴限量湖。时间丢弃区DE=1区DE=0区传输的比特数Bc+BeBc0第1帧第2帧第3帧TDE=0DE=0DE=0所有帧的DE比特均为零拥塞参数比较叔：发送惹的3该个帧闪的总瓣比特姓数在醒许诺志的突壤发量难Bc箩以下广，因乞此3碰个帧膜的丢剩弃指自示D苏E都玻是0头。虽毯然在魂第1惠帧发将送过妖程中肠实际扩的发植送速械率暂迹时超础过C国IR药，但讽帧处棚理模题块是头检查插在整捕个时隙间间鹊隔内寨总的衔累计著数据督量是述否超言过许闹诺的底突发年量B县c0时间丢弃父区DE陕=1脂区DE仇=0即区传输水的比闹特数Bc烂+B漫eBc0第1骆帧第2讽帧第3胀帧TDE凶=0DE胃=0DE碍=11帧崇的D帝E比冤特为原1拥塞参数比较蒜：第3派帧在券发送相过程白中使径累计恨数据蜡量超泼过B须c，尿因此锁帧处沟理模阀块将查此帧拉的D撑E比差特置蜂为1卵。Bc+BeBc0时间丢弃区DE=1区DE=0区传输的比特数第1帧第2帧第3帧TDE=0DE=0DE=11帧的DE比特1第4帧丢弃拥塞参数比较樱：漏桶限有3艳个重腹要参个数：参数尘C表法示桶橡内不架断变仁化着怀的数犁据量怪。参数蜓Bc塌是许黄诺的兼突发弦量。钢当桶尺内的年数据庙量C行小于粗Bc办时，丈帧处傅理模表块按搁正常貌方式进转发燃所收如到的斑帧，月并且右帧的令DE挽比特甜为零可。参数吩Be涛是附烤加突尚发量镰。BeBcC=桶内的数据量，随数据的流入而增大每隔时间T，桶内数据量C的减少值是Min[C,Bc]漏桶算法当数鉴据量构在B筛c至错Bc炮+B逃e之叙间时肚，就逼要将振帧的誉DE恒比特敏置为翁1。迎只要岔桶内温有足嫌够多允的数偶据量高，则行每隔吵时间纳T，父由于任数据疼不断诞地被楼转发来，桶利内的怪数据毕量就功减少部Bc税。但奏由于堤桶内扛的数粥据量卸不能不为负悠值，辆因此宣更准戏确的偶说法赌是：飞每隔灶时间尊T，绳桶内却的数歉据量辰减少晚的值仙为C食和B游c这委两个碍数值失中最法小的既一个现，即牲数据刻量减浙少的鞠值为歪Mi湿n[正C，雁Bc址]。BeBcC=桶内的数据量，随数据的流入而增大每隔时间T，桶内数据量C的减少值是Min[C,Bc]漏桶算法5.堤6傍异步客传输恋模式敲AT董M5.侨6.怠1笨AT那M基护本概灶念1、勒AT赏M的危发展20装世纪赴70崭年代便出现颈的I挖SD章N（悲In欠te亭gr毒at提ed筝S它er段vi做ce船s叮Di勾gi授ta绵l扁Ne麦tw稿or齿k）呈是综丘合服假务数茎字网20为世纪奋80魄年代裤以来奥，跨坑越广疑域网馆实现绪LA刷N的康互联邪越来池越多并。同付时随萌着多雁媒体拾技术晚的出嘉现，尘人们近对可虾视图范文、扬视频蛋电话刺、视绩频会熄议、突图像话传输钞等通蛾信业困务需万求迅润速增半加，爽对带号宽的罢需求烤也越雕来越商高。蓬结果俘是B积-I墨SD述N免(B拦ro谊ad你ba库nd少-I欺SD雁N,碍宽紧带综偶合业幻玉务数蜂字网朵)赏标准坟的问与世。2、摇AT樱M技举术AT异M是涛支持览B-盈IS喇DN澡服务高的一秃种交缸换技池术。异步惯传输佳模式均AT严M益(A柏sy芳nc番hr辆on医ou句s抖Tr桶an凤sf除er停M卵od筒e)提是辅建立台在电详路交纤换和罢分组漫交换池基础他上的阻一种西新的慰交换邻技术蹦。AT防M是途面向锤连接浊的，驻它通贩过建诵立虚睡电路升来进胖行数怨据传涌输。姨AT揪M采周用固梅定长炎度的烦数据抗包，颜称作锹信元巡寿(c网el举l)乓。AT脂M采苍用统笼计时愧分复迟用的巷方式森来进罗行数岔据传渗输。3、葵AT比M网旨络AT艰M网脖络是纲网状争拓扑爽结构腊，包会括两圣种网旋络元缴素，证即A盯TM隶端点计和A兔TM显交换蚁机。AT怨M端而点就赖是在晕网络懂中能呼够产怒生或卸接收陵信元较的源悦站或赖目的蓝站。AT介M端察点与斩AT极M交克换机初相连忘。A怀TM期交换桥机与典AT侦M交昆换机肢相连织，构缺成A景TM牛网络浙。5.振6.吩2谎A煎TM温的协肉议参剧考模忠型IT接U-堵T制惹定的谜AT打M参栋考模绝型借检鉴了征IS互O的绒OS姥I参工考模飘型，摧但同乌时引价入了私“平肯面”树的概妙念。稀为了状便于走理解窑，暂肚时略债去“误平面遗”的蚁问题条，先吴给出昼AT拜M的屿分层削结构痰。1、喉AT肺M物迎理层AT长M物滴理层拾又分丝式为与姨媒体锻有关谊的物字理媒扭体子雄层希PM陪D单(P功hy缓si梅ca处l首Me麻di戏um权D浇ep的en猴de踩nt饶)醋和传累输汇居聚子备层T累C雪(T塞ra比ns痕mi花ss敢io教n绢Co涌nv而er阵ge勾nc言e)打。PM俗D子乓层的观作用命是在腹适当鹊的物惧理媒总体上厨正确乔地发阿送和区接收砍比特摆以及权负责市比特凑在物趋理媒吐体上哭的正渗确传脸输。TC倾子层挤的作插用是本为其爹上的状AT鼻M层以提供楚一个规统一郊的接伯口。在发坟送方站，它威从A秒TM链层接加收信株元，使组装悬成特透定的拜形式消(岔如信械元、绍SO资NE菜T数虫据帧冰、F电DD竭I数群据帧科等)泉以乎使其独在物祝理媒侄体子似层上扁传输版。在接破收方副，T稳C从辈来自愧PM求D子避层的凶比特扔或字抗节流任中提滔取信仆元，停验证不信元至头，晃并将扯有效含信元衡传递轨给A辅TM刚层.2、微AT垦M层AT矩M层往主要蚕完成贝交换贷和复宅用功筐能。AT茂M连缘瑞接分款为永典久虚荐电路畏和交虑换虚兼电路疤：永久促虚电稳路（P猎VC普）：贩它婆是通揪过人妹工的屠网络孙路径子映射圾在A址TM寄网络交端点患之间越建立拐的连糟接，街必须航由人帜工干谨预才恢能释跃放。交换访虚电扩路（S者VC涉）：屡它是忌通过烧UN滴I信合令协姨议动厉态地壶在A先TM伟网络招端点妄之间茎建立吓的连葡接，很这种钓连接失可根执据应星用、嫁设备日以及眠AT雷M设眯施的埋要求倍动态帅地建奔立或狠撤销芽，而笋无需戒人工跌干预谱。不论鞋是永灯久虚劣电路交还是惠交换贞虚电岸路，计都是西使用抹了虚厨路径疯连接惩(V毯PC伴)和寒虚通电道连寻接（伏VC遵C)梨的概省念来百建立彻连接偏的。趁虚路冬径和翁虚通墙道是鬼一种花逻辑惹机构盼，主狂要用避来标毯识在瓜AT砌M网当络中载所建积立的思多条左单一挤连接岁。每个很连接园都分秩配一求个惟兵一的挎虚路凭径标号识符图(V骑PI装)和市虚通怨道标予识符芽(V咐CI屿)，归VP侍I和傻VC抱I的菊组合派则可敌以区舞分A书TM胃网络溪内部踢的一直个连篮接，株也就倘可以裂在A众TM娘网络涨上实略现多能个端还点的沈相互屈连接享。荣在A衣TM艺网络弓中，储一个司AT兄M端戒点可双支持娱25波6个衫虚路剩径，唱每才个虚驱路径孙可支僵持6眨5场53日6个棍虚通园道。在A叨TM耀层构茄成5颜3字死节的月信元茫并实景现网晃络传肠输。熊A店TM器层提杯供的猎基本旋服务排是完扎成A聚TM都网上赤用户布和设今备之店间的莲信息按传输婚。其功饿能主府要有：信元哭头生稳成和句去除闲、一侮般流昼量控衬制、朴连接鞋的分仙配和涝取消很、信墨元复坐用和索交换练、网皂络阻梦塞控典制、脆汇集浇信元棍到物端理接秆口以廉及从士物理真接口州分检音信元游等。3.秘A卧TM嘉适配遇层AA亚L的类主要谣功能碎是：将用况户的盒应用枯数据浮单元摇AD葛U划璃分为骂信元诵或将每信元字重装畅成为负应用滑数据积单元甜AD留U；对比竟特差考错进朱行监区控和仙处理态；处理竟丢失返和错由误交傍付的索信元香；流量朗控制输和定扶时控半制。AT俊M适肆配层保(AA网L)宪由汇皇聚子躁层和其拆装级子层平组成店。汇聚非子层葡CS(C怎on朵ve梦rg远en早ce励S倡ub药la扒ye红r)乳使A狐TM祝系统写可以泡对不珠同的烦应用贿(如赏文件策传送奥、点遗播视识像等沿)提淘供不栋同的和服务电。每秒一个侮AA威L用系户通值过服沿务访缩慧问点弊SA竟P盼(即标应用斤程序靠的地晒址)缘瑞接入港到A物AL舌层。喉在C陷S子并层形羞成的薄协议聪数据存单元料叫做征CS勒-P盟DU没。拆装往子层杀SA念R(S问eg观me车nt馅at铜io骑n交An愚d饼Re恋as红se劣mb痒ly寸)葡在发音送时里，将蓝CS初子层恭传下盈来的氧协议估数据城单元颂CS