计算机网络原理第章

计算机网络原理

ThePrinciplesofComputerNetworking第5章广域网2001-03-251.广域网基本概念广域网的构成广域网所提供的服务2.广域网中的路由选择机制结点交换机中的路由表a.层次法的编址方案b.按照目的站交换机号确定下一站用图表示广域网本章要点本章要点3.路由选择的一般原理理想的路由算法非自适应路由选择自适应路由选择4.拥塞控制拥塞控制的意义拥塞控制的一般原理5.X.25建议书：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广域网中的分组转发机制术语：转发（forwarding)路由选择(routing)路由表（routingtable）一、结点交换机中查找转发表分组交换网络的路由选择：通过查找路由表完成，那么在讨论路由表之前，应先了解广域网是如何给接入网络的计算机进行编址的。1.层次结构的编址方案地址=[分组交换机号，计算机接入交换机的端口号]例如：有3台交换机，分别接有计算机，如图:[2,1][2,2][1,1]下一站4567交换机3[1,3][3,2][3,3]4567交换机2交换机2的转发表目的站[1,1]交换机1交换机1[3,2]交换机3[3,3]交换机3[2,1]本交换机[2,2]本交换机[1,3]2、路由表基本结构4567交换机1123123123[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：某恋结点旅缓冲别区小蜜，到晴达该驳结点盾的分锦组因应无空粉间而慰被丢螺弃解决让：将采缓冲惕区扩鹊大，视使所淹有分丙组可发以暂杏存但：艰链路俱容量伞和CP气U速度由未变分组姜在很桌长时骑间内枯排队面未发站因复超时刊分组波重发肆拥塞鸦加剧问题2：发唤送端掏在未讨收到笑确认滨前，真保留和分组悟副本焰。接江收端资产生建的拥吗塞导大致发维送端郑缓冲婆区的屯拥塞棍。交换杀结点AA’BB’C=购1C=锋1C=晨1C=垫10λAλB初始全：链括路容休量：C平均肝速率危：λA＝λB＝0.好8整个枝网络健吞吐醉量：1.讽6当主盼机A和B到交服换结刚点的顷两条斗链路均都饱早和时身（λA＝1熄λB＝10），结点密缓冲突区有刺限，太导致请主机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、漏幻玉桶算流法（le底ak躺y好bu勒ck即et扫a滤lg寇or慎it子hm）思路:用户闲通过才一个擦流规问范（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年制膜定的环一个山著名祝标准迁。广研泛应笨用于粗：数牢据分规组交宗换网.适用谋于：低万中速跃线路纺（96点00谱bp歉s,相64转Kb浓ps诞,或T1窝1毁.4肃4M存bp叹s线路傅）。X.蜻25分组蚕交换称网现咸已成矛为WA萌N，MA详N，或LA雪N互连夺常用甲的通松信子避网。一、X.届25与OS脏I/良RM的对胜应点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帧近年兄来，殖随着释光纤四传输采技术予的迅乞速发象展，躁公共亩电信列基础息设施垒逐步谷以高蔑质量焦光纤舱数字依传输情系统东取代刚了传奥统的葵铜线偷模拟煎传输屠系统预，光碍纤数基字传劣输系碰统为具用户胜提供舟的可霞用带秆宽和秘传输珍误码夏率是潜模拟吧系统叙无法翻比拟治的。弱由于贝现代抵光纤数数字茎传输榨系统堂的误刮码率驳已低角于10-9，因绑此现忙代通菊信网谱的纠焦错能异力已移不再衣是评掘价网知络性伍能的翠主要叙指标向。情过去X.监25分组梁交换角技术慈的某受些优授点在挎光纤蒜数字技传输牲系统翻中已声不明瓜显，样相反条地有牵些功否能甚元至是仅多余走的。另一霸方面腾，随界着LA老N数量振的剧瓣增，痒通过WA线N的通予信量监成倍扶地增歉加，筐使WA甚N变得匹更加凡拥挤据，延酷迟增苦大，怖通信糖费用俗上升呈，糕这与艳高带尸宽、孟低延果迟和厘低费狸用的LA酱N相比娃，形仗成较疾大的宜反差霜。传统撞的WA采N，如X.爱25分组放交换研网存厚在着耳传输问速率瓜低、恢网促络延房诚时大紫、吞积吐量蝇小以弹及通脑信费假用高辣等缺动陷，恨已难谢以满或足不脾断发难展的浊通信持业务晚质量品的要独求。5.围5帧中域继（Fr温am忍e初Re声la岭y,勾F费R）帧中巩继是智一种快速翅分组井交换技术畏，它部以面府向协照议数姿据的齿通讯视规程旋为基洒础，登依靠螺智能咬化的拔用户钓终端逮和高磨稳定突性的刊传输捆线煎路，衫在用累户和鞠网络康接口朗之间久提供范用户孝信息赢的双惑向透熄明传阴输，哨并提父供对闻多种酒网络冲协议邮的支完持。1特征:工作找在OS扫I/援RM的物屑理层失和数民据链沉路层帧中乞继使粗用永堂久虚指电路盖（PV饿C）来建矛立通们信连猛接，水并通界过虚那电路吴实现霞多路均复用用链氧路层总的HD决LC帧来收封装嘱各种庙不同州的高允层协厉议，西如IP、IP誉X、Ap忧pl同eT庙al脏k等适用味于在WA积N上实聚现LA议N的互合联传输填速率倘一般馅为56否Kb窝ps～45院Mb陆psF.舟R是CC扁IT雀T和AN正SI标准姻，定征义了微在公伸共数计据网(P刚DN阿)上发光送数匪据的旗流程嗓，属河于高讨性能词的链桥路层阴协议。它对冬应于OS楚I层次外模型司的最阀下二用层。网络首层数据且链路树层物理爆层高层网络酸层数据闲链路染层物理子层X.搂25OS保IF.饭R帧中煌继物理脱层2或F还.R与OS傻I/番RM的对狗应关灶系FR挎SFR追SFR薪SFR京S网桥CS篮U/难DS乞URo销ut寻erRo许ut穷er广域射网PS寄TN，X.扛25Ro静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、FE脖CN、BE粘CN、DE等数据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帧中侄继业踏务的价适用毛范围数据佛传输所，图以象传际输，废语音洞传输应，IN氧TE沉RN域ET接入镇，迹银行旷，证搏券，腐期货匆，保沃险，探信息赠数据孤库查错询系与统，屈电脑醋连网掘通信疫，般虚拟访专用捐网建库设源站源站中间福结点中间场结点中间尝结点中间余结点目的适站目的美站一般候分组绍交换薄网存园储转始发帧中住继存知储转像发8帧中填继存拳储转宜发方旦式9帧中乒继与落分组圣交换毒的比饺较分组氏交换飘帧中返继1.差错派控制源完全皆的尽有限摄的2.分组皇的重芒发处青理强有销无3.中间塑结点脆的末需要扣不需坝要（星最后荣由目陶的每帧只确认纳站一遇次确仪认）4.流量磁控制怎没有拐无10帧中扬继的耳拥塞劝控制许诺鸡的信插息速会率CI沃RCI贷R就是正对一生个特俭定的艘帧中散继连轮接网程络同口意支御持的勇信息遥传送负速率传。只蚀要数田据传般输速福率超卸过了CI乔R，在网执络出餐现塞绑时就磨会遭钞受到唇帧的州丢弃削。1）用帅户要破通过掌帧中确继用岸户接眠入电嗽路才娘能连逃接到猫帧中迹继网级络。晌常用踩的用贝户接最入电敲路的魄速率尺是64搏kb邻/s和2.伏04秀8M挪b/触s(或Tl速率1.亿54枪4M终b/黑s)2)帧中循继用忌户接座入电川路又绕称为雁用户孔网络尘接口UN避I。UN棋I有两嗽个端着口。逐在用解户的呆一侧评叫做厉用户日接入彼端口珠，在援帧中嫂继网幻玉络一崇侧的胆叫做慌网络干接入贱端口他。3）用片户接融入端设口即该在用护户屋乡丰内设怒备CP逐E中的录一个凳物理册端口票。4）一唤个UN盐I中可坛以有假一条划或多慨条虚助电路(永久雨的或勾交换挤的)。5）每慌一条梦虚电兽路都扫是双肝向的伐，并状且每心一个纲方向斯都有池一个斜指派投的许棚诺的删信息援速率CI烦R。6）为了僚区分它开不乓同的石永久盈虚电著路PV绩C，每一康条PV寄C的两插个端阶点都敲各有统一个案数据字链路锋连接呀标识扒符DL境CI。帧中泻继的舰拥塞矩控制目（续给）解决业帧中除断拥她塞控昼制的今目标线与方满法帧中誓断使决用的课拥塞源控制浑方法蜻有以笔下三叶种：（1）丢停弃策孝略。当拥肺塞足瞧够严酒重时招，网流络就炼要被殊迫将毅帧丢香弃。（2）拥抽塞避跪免。在刚朝一出蜘现轻唯微的遭拥塞费迹象捧时可酷采取浊拥塞犬避免起的方米法。（3）拥赔塞恢爬复。在已加经出劣现拥如塞时般，拥述塞恢撑复过摄程可忠以阻蹲止网迟络的财彻底档崩溃联。若数跌据率肺小于CI厕R，在一贸般情视况下腥传输碰是有拘保证抹的；若数港据率域大于CI毅R但小杀于所清设定载的最冤高速巧率，牛则在奥可能运的情锄况下好进行碑传送欧；若数盼据率喷大于蒙所设伸定的含最高纺速率闻，则愤立即秋丢弃凤。许诺善的突机发量Bc（co番mm晃it飘te录d咬bu哑rs偶t下si堵ze）这是锯在正咬常情攻况下躲，在跳测量啦时间模间隔T内，嗽网络挡允许撒传送峰的数傲据最乎大限疼量。许诺仅的突裳发量Bc等于驴时间斧间隔T乘以藏许诺昂的信室息速军率CI涝R。即Bc=T肚×C踩IR附加亡突发灰量Be（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个帧甲的丢舅弃指取示DE都是0。虽竟然在努第1帧发斯送过尸程中咽实际需的发俭送速沃率暂营时超待过CI蛛R，但帧形处理抄模块题是检称查在偶整个胞时间极间隔吵内总求的累素计数布据量滩是否腾超过议许诺滴的突备发量Bc0时间丢弃裤区DE愤=1区DE淋=0区传输才的比松特数Bc矩+B浑eBc0第1帧第2帧第3帧TDE情=0DE吸=0DE筋=11帧的DE比特暗为1拥塞参数比较郊：第3帧在发送翠过程而中使塞累计验数据护量超孔过Bc，因此罩帧处匹理模筑块将蹈此帧驾的DE比特梦置为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]漏桶算法当数撑据量狱在Bc至Bc择+B井e之间樱时，克就要信将帧拆的DE比特怀置为1。只盼要桶族内有孕足够翠多的气数据示量，屠则每谣隔时尿间T，由于登数据伏不断否地被返转发邀，桶陷内的秧数据哈量就勒减少Bc。但由闯于桶近内的服数据惑量不滨能为参负值恋，因养此更孤准确亦的说崖法是导：每角隔时侮间T，桶内聪的数遭据量轮减少柄的值布为C和Bc这两会个数塑值中购最小蚀的一援个，铁即数顷据量由减少林的值顿为Mi坚n[秀C，Bc针]。BeBcC=桶内的数据量，随数据的流入而增大每隔时间T，桶内数据量C的减少值是Min[C,Bc]漏桶算法5.路6异步知传输扔模式AT腐M5.努6.绸1亭AT虫M基本雄概念1、AT烧M的发挖展20世纪70年代桐出现尘的IS驴DN（In段te犬gr金at嫂ed搞S览er爹vi邀ce向s越Di傲gi平ta侮l热Ne串tw渗or嫁k）是综飘合服详务数疫字网20世纪80年代冷以来闭，跨巷越广款域网俭实现LA拳N的互啊联越屈来越样多。抚同时押随着处多媒厦体技懂术的虑出现常，人四们对贵可视爱图文徐、视覆频电横话、练视频摄会议社、图疾像传才输等盯通信速业务植需求效迅速水增加刚，对窗带宽鹿的需剩求也礼越来惨越高选。结荡果是B-鉴IS递DN崖(冰Br票oa械db亡an监d-很IS宅DN快,宽带站综合伴业务晓数字职网)标准屋的问孝世。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网络锦是网裕状拓播扑结迎构，呢包括黄两种遗网络慎元素酱，即AT爆M端点袖和AT树M交换饮机。AT击M端点损就是枝在网迈络中侨能够庭产生何或接饰收信苍元的菜源站中或目封的站考。AT膛M端点丙与AT载M交换番机相喊连。AT圣M交换识机与AT侮M交换妻机相移连，惑构成AT划M网络涂。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缓)和传胖输汇隶聚子芝层TC蓬(矮Tr迅an挨sm床is川si钥on裤C厕on恶ve元rg热en序ce怖)。PM伍D子层作的作汪用是盛在适惧当的猜物理寻媒体顾上正驶确地魂发送司和接高收比球特以设及负范责比停特在转物理允媒体晃上的千正确枝传输士。TC子层透的作和用是赖为其答上的AT贫M层提冶供一补个统肾一的阴接口永。在发蠢送方孕，它碌从AT愈M层接课收信野元，困组装程成特酬定的泰形式(如信哄元、SO唇NE俘T数据员帧、FD鱼DI数据该帧等)以使嘉其在皱物理伶媒体鬼子层脾上传好输。在接光收方，TC从来呜自PM隔D子层饥的比善特或筐字节堤流中混提取煮信元优，验碗证信累元头长，并课将有蹲效信将元传战递给AT窄M层.2、AT探M层AT棒M层主挣要完佣成交铲换和喇复用骂功能扶。AT翁M连接访分为蚁永久亲虚电谋路和烦交换革虚电迟路：永久俯虚电裂路（PV匆C）：它是选通过蛛人工筝的网跪络路摊径映神射在AT桥M网络距端点失之间牲建立乱的连倾接，阔必须纸由人笨工干舞预才晃能释奖放。交换轿虚电匀路（SV垂C）：它是脚通过UN狠I信令净协议紧动态痰地在AT匀M网络悉端点碎之间抬建立喊的连校接，报这种还连接贫可根译据应供用、吗设备丢以及AT贪M设施盆的要眠求动广态地谈建立盯或撤阔销，亭而无魄需人祝工干耗预。不论像是永侍久虚除电路鹿还是搅交换简虚电川路，锯都是牧使用源了虚问路径发连接(V竟PC乖)和虚闸通道隐连接朱（VC覆C)的概蜂念来限建立斩连接熔的。通虚路宿径和项虚通胳道是洞一种其逻辑狠机构阶，主童要用桶来标掉识在AT殃M网络蒜中所遇建立览的多享条单辩一连敢接。每个始连接念都分扮配一必个惟苦一的歌虚路恳径标瓦识符(V姿PI济)和虚么通道讯标识碰符(V紫CI而)，VP嫌I和VC波I的组枕合则徐可以朋区分AT黎M网络铲内部干的一汗个连欲接，岂也就同可以附在AT隔M网络横上实肚现多员个端将点的胖相互劫连接同。列在AT撑M网络柔中，芬一个AT定M端点妄可支罗持25朋6个虚兰路径览，耽每个梢虚路碌径可聚支持65绑5洋36个虚鼓通道酒。在AT严M层构骡成53字节垒的信根元并止实现驳网络窝传输肚。AT枣M层提廉供的扑基本麦服务碎是完拆成AT悉M网上亿用户众和设挥备之弄间的愁信息泼传输讯。其功锤能主译要有：信元缩慧头生掘成和呀去除域、一诵般流侮量控撤制、窄连接鸽的分克配和询取消俱、信马元复快用和棒交换排、网泰络阻嫁塞控阔制、最汇集哗信元来到物象理接波口以团及从榜物理老接口悠分检厅信元师等。3.园A赵TM适配申层AA害L的主苦要功爷能是：将用届户的作应用棕数据德单元AD片U划分勉为信兆元或手将信治元重弹装成悲为应溉用数堵据单巨元AD傲U；对比愚特差腔错进叨行监采控和栽处理厕；处理吸丢失洞和错嫌误交英付的汇信元拴；流量闷控制树和定盒时控锹制。AT残M适配沉层(AA并L)由汇鼓聚子肺层和结拆装违子层玩组成爽。汇聚栋子层CS(C勺on郑ve哨rg婆en呀ceSu余bl繁ay茧er)使AT萌M系统最可以填对不贯同的聪应用(如文间件传蓬送、千点播葱视像理等)提供气不同逆的服垫务。笛每一驾个AA子L用户桑通过鼠服务挖访问倾点SA谎P宜(即应造用程晚序的绢地址)接入汁到AA洒L层。集在CS子层摇形成青的协楚议数那据单谨元叫墓做CS谋-P驱DU。拆装响子层SA鸡R(S赏eg致me颠nt霸at毛io吩n救An贯d兆Re宫as唱se荷mb拜ly剥)在发堂送时占，将CS子层荒传下蔑来的想协议袋数据折单元CS校-P许