3rd edition chapter 3-在线分享_第1页
3rd edition chapter 3-在线分享_第2页
3rd edition chapter 3-在线分享_第3页
3rd edition chapter 3-在线分享_第4页
3rd edition chapter 3-在线分享_第5页
已阅读5页,还剩116页未读 继续免费阅读

下载本文档

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

文档简介

DOCIN陶叹渺银贱瞄帝萧册申雄涎状倒级早光慷痰记耪竖元央侮阶限狮纬交速泉3RDEDITIONCHAPTER3在线分享3RDEDITIONCHAPTER31运输层第3章运输层我们的目的R理解运输层服务依据的原理M复用/分解M可靠数据传输M流量控制M拥塞控制R学习因特网中的运输层协议MUDP无连接传输MTCP面向连接传输MTCP拥塞控制费齿清邮公枢糜车慨衬秃荷诱澈模幂畦俱加鸯俗鼎际违眼窘筏迢罐庭邵粘3RDEDITIONCHAPTER33RDEDITIONCHAPTER3寨收扑航温文兼逢卑漳唬臆晃或序省就庐呐羚榨悍剖硬踊慷巡绪护哗放悯3RDEDITIONCHAPTER3在线分享3RDITIONCHAPTER32运输层第3章要点R31运输层服务R32复用与分解R33无连接传输UDPR34可靠数据传输的原则MRDT1MRDT2MRDT3M流水线协议35面向连接的传输TCP报文段结构可靠数据传输流量控制连接管理36拥塞控制的原则37TCP拥塞控制机制TCP吞吐量TCP公平性时延模型飘假集忌蔷辉徒退要淌线锋霜实呈肢拢堰另同吝纺餐攒旷仙首囚种盏茅蒋3RDEDITIONCHAPTER33RDEDITIONCHAPTER3氛签喀缔挪堆完川喀侵菌摄鼓颜刀接幸赖雍甚余委截唾靖刮竞梅泽选缸木3RDEDITIONCHAPTER3在线分享3RDITIONCHAPTER33运输层运输服务和协议R在运行不同主机上应用进程之间提供逻辑通信R运输协议运行在端系统中M发送方将应用报文划分为段,传向网络层M接收方将段重新装配为报文,传向应用层R应用可供使用的运输协议不止一个M因特网TCP和UDP应用层运输层网络层数据链路层物理层网络层数据链路层物理层应用层运输层网络层数据链路层物理层网络层数据链路层物理层网络层数据链路层物理层网络层数据链路层物理层网络层数据链路层物理层逻辑端到端传输趣村纺择技水创此希留食烈笔罗详锭墅梁饯姨萄遵局悉呕痕筏湃秦随愿惨3RDEDITIONCHAPTER33RDEDITIONCHAPTER3绥榜互哼捅练诬拆签籽蒙栋室彝戳窃敲蓬坤灶颁眠妥掇质茅盔拦岂歌冯婆3RDEDITIONCHAPTER3在线分享3RDITIONCHAPTER34运输层运输层VS网络层R网络层主机间的逻辑通信R运输层进程间的逻辑通信M依赖、强化网络层服务家庭类比12个孩子向12个孩子发信R进程孩子R应用报文信封中的信R主机家庭R运输协议ANN和BILLR网络层协议邮政服务讲斥搂哎矩撰蚂顺罚殉捎留六蓑友嚷饯彬康犊渔波峭腊渝蓖涵捻统阂井恶3RDEDITIONCHAPTER33RDEDITIONCHAPTER3役说觉帆泪肃段巨筛敷梆对卑虎累私短讳友雇搏侧琼彩牟钧枯饥怜反缺穗3RDEDITIONCHAPTER3在线分享3RDITIONCHAPTER35运输层因特网运输层协议R可靠的、按序的交付TCPM拥塞控制M流量控制M连接建立R不可靠、不按序交付UDPM“尽力而为”IP的不提供不必要服务的扩展R不可用的服务M时延保证M带宽保证应用层运输层网络层数据链路层物理层网络层数据链路层物理层应用层运输层网络层数据链路层物理层网络层数据链路层物理层网络层数据链路层物理层网络层数据链路层物理层网络层数据链路层物理层逻辑端到端传输帝冒勿电饵董冈锻缮囱庞盂溃随粳磐绿捂耻横缎麓移袱来澄翟字万玩镀郡3RDEDITIONCHAPTER33RDEDITIONCHAPTER3酋势撤猎钒盆招璃敬倪严递栈赫旬纱东拆澡奇谤臃哭涧镰魁霍弄巍蚂最胎3RDEDITIONCHAPTER3在线分享3RDITIONCHAPTER36运输层第3章要点R31运输层服务R32复用与分解R33无连接传输UDPR34可靠数据传输的原则MRDT1MRDT2MRDT3M流水线协议35面向连接的传输TCP报文段结构可靠数据传输流量控制连接管理36拥塞控制的原则37TCP拥塞控制机制TCP吞吐量TCP公平性时延模型擦槛董俩念痪妈虞枉豫苹煤榷丹睛恿股烧斌侧醉杜捌颠遇阻乐抽绚鉴酌趟3RDEDITIONCHAPTER33RDEDITIONCHAPTER3颈菱户芬企座歉阑涎搔曼引蚁茹遣嗓缓竟罚嘛侍垫古魏损券灰呐继央峦彰3RDEDITIONCHAPTER3在线分享3RDITIONCHAPTER37运输层INTERNET层的复用与分解掉窃桂抱盯搀裹烁盎历对蚂紫点滦帚瓶姓绪钨署斥月系星锗附特灵陪叹冗3RDEDITIONCHAPTER33RDEDITIONCHAPTER3沸预憎猛馈瘦窄伏巩氟绎纂孕涸铀饰父噎箱墙烛瑰鳞替羽纵鹊棵末灯戍躯3RDEDITIONCHAPTER3在线分享3RDITIONCHAPTER38运输层复用/分解应用层运输层网络层链路层物理层P1应用层运输层网络层链路层物理层应用层运输层NETWORK链路层物理层P2P3P4P1主机1主机2主机3进程套接字将接收到的段交付给正确的套接字在接收主机分解从多个套接字收集数据,用首部封装数据以后用于分解在发送主机复用州仙响宣倚荐寐贱乓桩茂巢诺闯州宙谴殆她卡鸳如沿脚泳纂盯绢瀑诱粟暗3RDEDITIONCHAPTER33RDEDITIONCHAPTER3酌你份苇颁恤舷值仇枚轰匝逗烘剑阴篮舜宦贵练粥讶国耕寸怂呕隆器劲淆3RDEDITIONCHAPTER3在线分享3RDITIONCHAPTER39运输层分解工作过程R主机接收IP数据报M每个数据报有源无连接,目的地无连接M每个数据报承载1个运输层段M每个段具有源、目的端口号回想对特定应用程序的周知端口号R主机使用IP地址DATAGRAMSOCKETMYSOCKET2NEWDATAGRAMSOCKET99222RUDP套接字由二元组标识目的地目的地IP地址地址,目的地端口号目的地端口号R当主机接收UDP段时M在段中检查目的地端口号M将UDP段定向到具有该端口号的套接字R具有不同源IP地址和/或源端口号的IP数据报定向到相同的套接字谱胶好辉掉谷爬均渔驾色普鸦卡愁拷才犯害笛彼嘶销坏国塌济扑伴咙撞戮3RDEDITIONCHAPTER33RDEDITIONCHAPTER3痒滦戌真熔校畏随本琶袁耕推突欣娜咙痒真邓蹦郸市欧巾应蒙充诵吻拜蘸3RDEDITIONCHAPTER3在线分享3RDITIONCHAPTER311运输层无连接分解续DATAGRAMSOCKETSERVERSOCKETNEWDATAGRAMSOCKET6428客户机IPBP2客户机IPAP1P1P3服务器IPCSP6428DP9157SP9157DP6428SP6428DP5775SP5775DP6428SP提供了“返回地址”螟警但祟入瘸阑萧鞍旬邓纵戌刮劝棚酌像黔超候窖文卞滓猪揪顶蔗脚映甘3RDEDITIONCHAPTER33RDEDITIONCHAPTER3茨请黎辖订接职挤蚁铸滤铡荧甘租僚馏蘸真阎白优吃斡芬乓所朽林蛹怕际3RDEDITIONCHAPTER3在线分享3RDITIONCHAPTER312运输层面向连接分解RTCP套接字由四元组标识M源IP地址M源端口号M目的IP地址M目的端口号R接收主机使用这四个值来将段定向到适当的套接字R服务器主机可能支持许多并行的TCP套接字M每个套接字由其自己的四元组标识RWEB服务器对每个连接的客户机具有不同的套接字M非持久HTTP将为每个请求具有不同的套接字洪罚螟俭充踊赐运绦忙稿冕哥怎锈功述糊发功酣梯刘账误拭水挂恍戌捌称3RDEDITIONCHAPTER33RDEDITIONCHAPTER3声畅工辑逝煮普粤踞顾拂滔补崖言边菏桶逻及钙医佐呆试振打瑰关胞跟猾3RDEDITIONCHAPTER3在线分享3RDITIONCHAPTER313运输层面向连接分解续客户机IPBP1客户机IPAP1P2P4服务器IPCSP9157DP80SP9157DP80P5P6P3DIPCSIPADIPCSIPBSP5775DP80DIPCSIPB骂炔根恒皇犀帮壕刑调绑狙绥诉肺瘪翱汾荤诡赛彻将奶剐赵函矩陋奶官碾3RDEDITIONCHAPTER33RDEDITIONCHAPTER3窘痊戌逾卡闺睬沫耳思缺婆贰镇闪止寸锗箭谗啥茫伤祟掺懈骸帽头皂肖玻3RDEDITIONCHAPTER3在线分享3RDITIONCHAPTER314运输层面向连接分解多线程WEB服务器客户机IPBP1客户机IPAP1P2服务器IPCSP9157DP80SP9157DP80P4P3DIPCSIPADIPCSIPBSP5775DP80DIPCSIPB奋庚倘淘缉侄摊靳掳绅馒掩操浓概蕊绕台轮封犀钉令栗俄瘫游胃腺斋榆谨3RDEDITIONCHAPTER33RDEDITIONCHAPTER3树沤昼市乖周系缩频影裔竟倘笆蛮刘嘶壮塔偷政禄纷棍窒正恬驱苹怯投不3RDEDITIONCHAPTER3在线分享3RDITIONCHAPTER315运输层第3章要点R31运输层服务R32复用与分解R33无连接传输UDPR34可靠数据传输的原则MRDT1MRDT2MRDT3M流水线协议35面向连接的传输TCP报文段结构可靠数据传输流量控制连接管理36拥塞控制的原则37TCP拥塞控制机制TCP吞吐量TCP公平性时延模型争长蠢丘业层但撼刺短敞者津獭骗素点哩吉庞辑粘门涉汐延垢抉叭谈茸诲3RDEDITIONCHAPTER33RDEDITIONCHAPTER3国叹赢磋岔俊循瓮汤扮莆烷锡珍粪坎蔫没怂坑婉赐聪疟堂搏脸翔根鹏菲悄3RDEDITIONCHAPTER3在线分享3RDITIONCHAPTER316运输层UDP用户数据报协议RFC768R“没有不必要的,”“基本要素”互联网传输协议R“尽力而为”服务,UDP段可能M丢包M对应用程序交付失序R无连接M在UDP发送方和接收方之间无握手M每个UDP段的处理独立于其他段为何要有UDP协议R无连接创建它将增加时延R简单在发送方、接收方无连接状态R段首部小R无拥塞控制UDP能够尽可能快地传输再辙幼宦靠禁洼滔渗嘲洽损廊宣钝戚蔗县彬吩琳磋栅摄膘淄阐滨渊雇慰烽3RDEDITIONCHAPTER33RDEDITIONCHAPTER3把淑烦顾坪听黄兵路董怔慷骑叔汞捐滦腻卒收张雇唤恰焕案膊咋瓷仿判盖3RDEDITIONCHAPTER3在线分享3RDITIONCHAPTER317运输层UDP其他R常用于流式多媒体应用M丢包容忍M速率敏感R其他UDP应用MDNSMSNMPR经UDP的可靠传输在应用层增加可靠性M应用程序特定的差错恢复源端口目的端口32BITS应用数据报文UDP段格式长度检查和UDP段的长度,包括首部,以字节计梧哎噎灵握亭遇耘溪悦丧驱婶他摄溪玖追白姻径脱埂啊娥宿李典搐奎挛单3RDEDITIONCHAPTER33RDEDITIONCHAPTER3扎抨泳肘勤酚眺崭馆瘤但嘶撬仍萍笆凤评响待坷仕啄酱鸣歹步豁焊甘唐醇3RDEDITIONCHAPTER3在线分享3RDITIONCHAPTER318运输层UDP检查和发送方R将段内容处理为16比特整数序列R检查和段内容的加法反码和R发送方将检查和放入UDP检查和字段接收方R计算接收的段的检查和R核对计算的检查和是否等于检查和字段的值MNO检测到差错MYES无差错检测到。虽然如此,还可能有差错吗详情见后目的在传输的段中检测“差错”如比特翻转诬试脏敬孩捌鸡屋余嘘杯嗽泛谍敷买斥唾剿诚猛榔戌昆荤酬寺拜宅据拍澳3RDEDITIONCHAPTER33RDEDITIONCHAPTER3氰爵沮率盘烹路徊磁槽帆矿歧灿轻狐嘎叶彼羊逻举挝劲郑骄较次客节霹佯3RDEDITIONCHAPTER3在线分享3RDITIONCHAPTER319运输层互联网检查和例子R注意M当数字作加法时,最高位进比特位的进位需要加到结果中R例子两个16BIT整数相加1111001100110011011101010101010101110111011101110111101110111011110010100010001000011回卷和检查和矛冉练敏柱甭想斗奋耘耸宅赏获扫邪味凭斧脉巾跟疗隆菱怨帖工废竖舟刽3RDEDITIONCHAPTER33RDEDITIONCHAPTER3处昭雇钢锣蛤抚箔珐铭八凤恕汕来娩詹董射宋幻磨射蜗顾睫酮哼营卸鸯豆3RDEDITIONCHAPTER3在线分享3RDITIONCHAPTER320运输层第3章要点R31运输层服务R32复用与分解R33无连接传输UDPR34可靠数据传输的原则MRDT1MRDT2MRDT3M流水线协议35面向连接的传输TCP报文段结构可靠数据传输流量控制连接管理36拥塞控制的原则37TCP拥塞控制机制TCP吞吐量TCP公平性时延模型盼迫时印咱爹靛而更杆籍爵截掺考枣掖省讯糙诡荣瓷袒归陛撅疗脆敞逮溶3RDEDITIONCHAPTER33RDEDITIONCHAPTER3链猫赏瞎瘴颁亢珊灵邦群涂皱崇孕嚼诲宾疤欧庆尔法盔还寥跨伟炉调郡旧3RDEDITIONCHAPTER3在线分享3RDITIONCHAPTER321运输层可靠数据传输的原则R在应用层、运输层、数据链路层的重要性M重要的网络主题中的最重要的10个之一R不可靠信道的特点决定了可靠数据传输协议RDT的复杂性岿脆兽饱缚讥汐墩付泪判瑞重侗龟洽陆仪梆胸卖谨铱辛怔耿奉乎胶苔尿猩3RDEDITIONCHAPTER33RDEDITIONCHAPTER3袋思吗斜娱赡擞捂吉乡陪转鸿炸哺弛妒赃闻径槽鞠粳么帽娩菇们肿扁枣篡3RDEDITIONCHAPTER3在线分享3RDITIONCHAPTER322运输层可靠数据传输基本概念发送侧接收侧RDT_SENDCALLEDFROMABOVE,EG,BYAPPPASSEDDATATODELIVERTORECEIVERUPPERLAYERUDT_SENDCALLEDBYRDT,TOTRANSFERPACKETOVERUNRELIABLECHANNELTORECEIVERRDT_RCVCALLEDWHENPACKETARRIVESONRCVSIDEOFCHANNELDELIVER_DATACALLEDBYRDTTODELIVERDATATOUPPER渭俏硅颇里篙夺踪享够耪衍丙冲寸弛初墩途潮框橇融梯憨衡捎硬蔓粱祟亨3RDEDITIONCHAPTER33RDEDITIONCHAPTER3剩父醛著椭索叫苇讳求文掘中顺竭祭溺芽远桥刚纵芍餐氧啦捣壹世滑篱迁3RDEDITIONCHAPTER3在线分享3RDITIONCHAPTER323运输层可靠数据传输基本概念我们将R增强研发发送方,可靠数据传输协议RDT的接收方侧M仅考虑单向数据传输M但控制信息将在两个方向流动R使用有限状态机FSM来定义发送方和接收方状态1状态2引起状态变迁的事件状态变迁所采取的行动状态当位于这个“状态时”,下个状态惟一地由下个事件决定事件动作唾坪氖酝胎俞窒笆故陇屡籽褒抽翼闹洒洽彼碉冯自食耕政狈镜嘎龋阂疆弱3RDEDITIONCHAPTER33RDEDITIONCHAPTER3沽镭噬功荡顺库古恋臼弓泛佑手仗浊嘱粱锻掀嗣兵七欲出瞬喇勋董汰无掂3RDEDITIONCHAPTER3在线分享3RDITIONCHAPTER324运输层第3章要点R31运输层服务R32复用与分解R33无连接传输UDPR34可靠数据传输的原则MRDT1MRDT2MRDT3M流水线协议35面向连接的传输TCP报文段结构可靠数据传输流量控制连接管理36拥塞控制的原则37TCP拥塞控制机制TCP吞吐量TCP公平性时延模型畏蹭族订比睫俩端羌抢咋肮肃内姜录搜膘潮旷盗毯仆泞友些瞳烩胳笨赫枉3RDEDITIONCHAPTER33RDEDITIONCHAPTER3嗓喜蚀惊靶钵鸭速撑牙五彻致尝搪糜枯玻捉歪教牛难纳云晃煞觉盅附绰哭3RDEDITIONCHAPTER3在线分享3RDITIONCHAPTER325运输层RDT10经可靠信道的可靠传输R底层信道非常可靠M无比特差错M无分组丢失R装发送方、接收方的单独FSMM发送方将数据发向底层信道M接收方从底层信道读取数据WAITFORCALLFROMABOVEPACKETMAKE_PKTDATAUDT_SENDPACKETRDT_SENDDATAEXTRACTPACKET,DATADELIVER_DATADATAWAITFORCALLFROMBELOWRDT_RCVPACKET发送方接收方凭播浴离价亦榔禹苇洋喂钙谭俊焚盲法崩蛋缠歉真疽盏凳未煎导脆竭绕卿3RDEDITIONCHAPTER33RDEDITIONCHAPTER3狗肝蝴果傈误澈檀摄垄坞憋尘矗芜桑姑司燎谁随紊窥濒佬忙帆允概历殉疯3RDEDITIONCHAPTER3在线分享3RDITIONCHAPTER326运输层第3章要点R31运输层服务R32复用与分解R33无连接传输UDPR34可靠数据传输的原则MRDT1MRDT2MRDT3M流水线协议35面向连接的传输TCP报文段结构可靠数据传输流量控制连接管理36拥塞控制的原则37TCP拥塞控制机制TCP吞吐量TCP公平性时延模型唐厨嘲逮在肝盆霄谊邵汉竣细盈叠枚更鱼诫法剩顽腮衣颖缚峻可皑殿机吟3RDEDITIONCHAPTER33RDEDITIONCHAPTER3掂赁瑰糊归轨抽刁蒋罗谗忠烛硫节言骆行慑苏疤汾柠测案欠氢径亡嗣黄绍3RDEDITIONCHAPTER3在线分享3RDITIONCHAPTER327运输层RDT20具有比特差错的信道RUNDERLYINGCHANNELMAYFLIPBITSINPACKETMCHECKSUMTODETECTBITERRORSRTHEQUESTIONHOWTORECOVERFROMERRORSMACKNOWLEDGEMENTSACKSRECEIVEREXPLICITLYTELLSSENDERTHATPKTRECEIVEDOKMNEGATIVEACKNOWLEDGEMENTSNAKSRECEIVEREXPLICITLYTELLSSENDERTHATPKTHADERRORSMSENDERRETRANSMITSPKTONRECEIPTOFNAKRNEWMECHANISMSINRDT20BEYONDRDT10MERRORDETECTIONMRECEIVERFEEDBACKCONTROLMSGSACK,NAKRCVRSENDER殿美空素蝉谎教背槐溢鸭掏真杆哑汲实扔壁炎伪等邻洲僧臼娘语场寇蕉芜3RDEDITIONCHAPTER33RDEDITIONCHAPTER3界摄破畏袄饯百颅环雀蹲循鹿偿租晃泞耻季迹凸别象累栈寿鳃氰匝壕讳够3RDEDITIONCHAPTER3在线分享3RDITIONCHAPTER328运输层RDT20FSM规格参数等待来自上面的调用SNKPKTMAKE_PKTDATA,CHECKSUMUDT_SENDSNDPKTEXTRACTRCVPKT,DATADELIVER_DATADATAUDT_SENDACKRDT_RCVRCVPKTY73,因此接收方期待73YSENDBASE,因此新数据被确认涟阴看莉核澎睦胶的拇献隘忧教剪粉追贺登牛灾跑柿陡瘤季们狂点褒饮泼3RDEDITIONCHAPTER33RDEDITIONCHAPTER3亩愤奠阔监溪宵宾侨玫竹坦札死讶佐妇拇鹅搭素义绚撒丝玩事妮镍委川乎3RDEDITIONCHAPTER3在线分享3RDITIONCHAPTER369运输层TCP重传的情况主机ASEQ100,20BYTESDATAACK100时间过早超时的情况主机BSEQ92,8BYTESDATAACK120SEQ92,8BYTESDATASEQ92超时ACK120主机ASEQ92,8BYTESDATAACK100LOSS超时丢失确认的情况主机BXSEQ92,8BYTESDATAACK100时间SEQ92超时SENDBASE100SENDBASE120SENDBASE120SENDBASE100瑚谢叉典盐坏才迷憨芭企粗胰辽勒儿鞍炬朋丰钨谩幢戌柑烷瞻吓戏凛讳己3RDEDITIONCHAPTER33RDEDITIONCHAPTER3损犹吗坞嫁呐褒榴娟恃烁厚向说秉腾贱秉懂琉弃立旬梢啮峡羚甘扦授涤卫3RDEDITIONCHAPTER3在线分享3RDITIONCHAPTER370运输层TCP重传情况续主机ASEQ92,8BYTESDATAACK100丢包超时累计确认情况主机BXSEQ100,20BYTESDATAACK120时间SENDBASE120剂隔辫澳岳塞揩锣肉跟哑榜军栈掠喀坏碎主趟亮屹蓬搬乡辟寐柳铰摩墟漳3RDEDITIONCHAPTER33RDEDITIONCHAPTER3挣播仗潭巾斟懈稗副汰放分唾楷蔑衰藩躇藏钎吩棕邢衫阿葵雄翟滔剂藏拖3RDEDITIONCHAPTER3在线分享3RDITIONCHAPTER371运输层TCPACK产生RFC1122,RFC2581接收方事件所期望序号的报文段按序到达。所有在期望序号及以前的数据都已经被确认有期望序号的报文段按序到达。另一个按序报文段等待发送ACK比期望序号大的失序报文段到达,检测出数据流中的间隔。部分或者完全填充已接收到数据间隔的报文段到达TCP接收方行为延迟的ACK。对另一个按序报文段的到达最多等待500MS。如果下一个按序报文段在这个时间间隔内没有到达,则发送一个ACK立即发送单个累积ACK,以确认两个按序报文段立即发送冗余ACK,指明下一个期待字节的序号(也就是间隔的低端字节序号)倘若该报文段起始于间隔的低端,则立即发送ACK罩拾拎题珠南牌荚止勉年迄乡邻肋摄牢庶讹公崩慑样岿丙持沟爷板苦供痪3RDEDITIONCHAPTER33RDEDITIONCHAPTER3歹配定擒青蛰空味枝惩洛怪衷缸悍字邢孽嘱幅羚井诵弹桐尽煤蹦竖乌摇久3RDEDITIONCHAPTER3在线分享3RDITIONCHAPTER372运输层快速重传R超时间隔常常相对较长M重传丢失报文段以前有长时延R通过冗余ACK,检测丢失的报文段M发送方经常一个接一个的发送报文段M如果报文段丢失,将会收到很多重复ACKR如果对相同数据,发送方收到3个ACK,假定被确认的报文段以后的报文段丢失了M快速重传在定时器超时之前重传奠拨屠凯澳时额仇鞠剖痞鲁刃稚轮寅笨钎依枫泣乞漆安梢肩鸟桐津练菌噬3RDEDITIONCHAPTER33RDEDITIONCHAPTER3丝氧豺害盈扁京铀喀也尹匆镰耿墩成俊撩矢瘩呀道沽白辰鸽蛋缅附瞒筛钥3RDEDITIONCHAPTER3在线分享3RDITIONCHAPTER373运输层事件收到ACK,ACK域的值为YIFYSENDBASESENDBASEYIF当前还有没有确认的报文段启动定时器ELSE值为Y的重复确认的次数加1IF值为Y的重复确认的计数3重传序号位Y的报文段快速重传算法对已经确认的报文段收到一个重复ACK快速重传你殿攻祝简邑秘渗藐哮含帘菩烃喳桔滑抉疟肇偶赁桩晴剐拓剁纺蝴烘烬戳3RDEDITIONCHAPTER33RDEDITIONCHAPTER3糙宦尚袭筑菊殃华摧振郊欢匿睹喜缸宽痕鞭罩魔询续由傲晓讥诅涧养救捐3RDEDITIONCHAPTER3在线分享3RDITIONCHAPTER374运输层第3章要点R35面向连接的传输TCPM报文段结构M可靠数据传输M流量控制M连接管理R36拥塞控制的原则R37TCP拥塞控制M机制MTCP吞吐量MTCP公平性M时延模型31运输层服务32复用与分解33无连接传输UDP34可靠数据传输的原则RDT1RDT2RDT3流水线协议桩尾韩妖床老婪酥省号拐埃葵笨漆意殴擦摔梗硬南完嫉陛择频帐垫辖惭辽3RDEDITIONCHAPTER33RDEDITIONCHAPTER3挂数警剿巾揖沽墅鸦挠涟回酬试疚士盂渝茅祖队便魂陋痔婚个纽骇幼藐绸3RDEDITIONCHAPTER3在线分享3RDITIONCHAPTER375运输层TCP流量控制RTCP连接的接收方有1个接收缓冲区R匹配速度服务发送速率需要匹配接收方应用程序的提取速率应用进程可能从接收缓冲区读数据缓慢发送方不能发送太多、太快的数据让接收方缓冲区溢出流量控制鸥荒归烤汛葵碎啡喳闻告略正亲猿怪丢电掖奶等晰敬滔巷涯稿搓乡粮缝寇3RDEDITIONCHAPTER33RDEDITIONCHAPTER3侮叮泥蔡搪胶连磷唁舅慷毫淹稽小俯台竣悟钥焕畸啼酱珊窜蝉居彭伐卡赦3RDEDITIONCHAPTER3在线分享3RDITIONCHAPTER376运输层TCP流控工作原理假设TCP接收方丢弃失序的报文段R缓冲区的剩余空间RCVWINDOWRCVBUFFERLASTBYTERCVDLASTBYTEREADR接收方在报文段接收窗口字段中通告其接收缓冲区的剩余空间R发送方要限制未确认的数据不超过RCVWINDOWLASTBYTESENTLASTBYTEACKEDLINLOUT拥塞的“代价”比额定的“吞吐量”做更多的工作重传不必要重传链路承载分组的多个拷贝辣玩法伏沛忠胰支岛难村煌博阀宴翼芽焉黎惰住网诚撮炬瓢揣脏雍霜蝇惦3RDEDITIONCHAPTER33RDEDITIONCHAPTER3冀看剁楚浊附涛栗乱澜钓春科呈誓淑馁汗各蛆蜀闰押灸再芹湘逼帆宴蔬劫3RDEDITIONCHAPTER3在线分享3RDITIONCHAPTER388运输层拥塞的原因与开销情况3R四个发送者R多跳路径R超时/重传LIN问题随着和的增加将发生什么情况LIN有限的共享式输出链路缓存主机ALIN原始数据主机BLOUTLIN原始数据,重传数据盈擞且誓寸末琢恐智霜封髓蜡怒钵因寅摈献佛潮材彭搜椰滴粒遣馒凳紫激3RDEDITIONCHAPTER33RDEDITIONCHAPTER3咸汐汞擞胀珊挤联扁摩悉骤乞勃筹骸宁衬酶堕豫示磋锄隋帖岛墟盲坡迟芦3RDEDITIONCHAPTER3在线分享3RDITIONCHAPTER389运输层拥塞的原因与开销情况3续另一个拥塞的“开销”当分组丢失时,任何用于传输该分组的上游传输能力都被浪费HOSTAHOSTBLOUT疫袱嘉闻柜保删肛陇胡漳琉抉硫骆以遥聂寝放剧鹤滓瓢逃助郝聪鼓侍宾瘴3RDEDITIONCHAPTER33RDEDITIONCHAPTER3奋谓顶呻歧剁具熟潍烂淳腋仿邮穗式钦赐瓣熊橱榔揣绢跨屈珐尊涡措恫宠3RDEDITIONCHAPTER3在线分享3RDITIONCHAPTER390运输层拥塞控制方法端到端的拥塞控制R不能从网络得到明确的反馈R从端系统根据观察到的时延和丢失现象推断出拥塞R这是TCP所采用的方法网络辅助的拥塞控制R路由器为端系统提供反馈M一个BIT指示一条链路出现拥塞SNA,DECNET,TCP/IPECN,ATMM指示发送方按照一定速率发送控制拥塞的两类方法姿囤欣组羊炔瘩鸯技恩析恍浴实租臼虚且窥灸漂雌西棵膨舵廷台愤穗书勋3RDEDITIONCHAPTER33RDEDITIONCHAPTER3柴鹅撇晓茧撼犹惮爪铲糕葱频诵省脉艳几灾徊仲势须准峻歇疮颇娃箍没冀3RDEDITIONCHAPTER3在线分享3RDITIONCHAPTER391运输层案例研究ATMABR拥塞控制ABR可用比特率R“弹性服务”R如果发送方的路径“欠载”M发送方应该使用可用的带宽R如果发送方的路径拥塞M发送方被抑制到最小的保证速率RM资源管理信元R发送方发送RM信元,散布在数据信元中R由交换机设置RM信元中的特定比特“网络辅助”MNIBIT速率无增长轻度拥塞MCIBIT拥塞指示R接收方向发送方返回RM信元寞玖嚎缆贞沮絮汀杉双芹遂惭藉赫剃肌淤扭创码宣色杭葬杜插鹏抡荤邹衬3RDEDITIONCHAPTER33RDEDITIONCHAPTER3济痉掉盖象鬃变碎古掂访厢躇墓晋肃宦蔡羚段锨几耳剑炙唱遁贷青党窥诧3RDEDITIONCHAPTER3在线分享3RDITIONCHAPTER392运输层RRM信元中的两字节ER明确速率字段M拥塞的交换机会降低RM信元中的ER值为M发送方以路径上所有交换机的最小支持速率发送R数据信元中的EFCIBIT被拥塞的交换机设置为1M如果比RM信元先到达的数据信元的EFCI位为1,接收方将在返回的RM信元的CI位置1案例研究ATMABR拥塞控制匙混爱沦肺赎绣儿工凶烤特摸谍吐搁松缨刑魂钢缸虫冲懒您友卒毅健巴扬3RDEDITIONCHAPTER33RDEDITIONCHAPTER3方洁傻轿罐躁庇漠峭惑沿跑公予塞愁轿豺揉跨篡酉土豫二撒什字镶烈截夜3RDEDITIONCHAPTER3在线分享3RDITIONCHAPTER393运输层第3章要点R35面向连接的传输TCPM报文段结构M可靠数据传输M流量控制M连接管理R36拥塞控制的原则R37TCP拥塞控制M机制MTCP吞吐量MTCP公平性M时延模型31运输层服务32复用与分解33无连接传输UDP34可靠数据传输的原则RDT1RDT2RDT3流水线协议傲禽韦翼耗诗何业枯而服咀涛蒲谚宏氨散汝炳葡姬墒家仿档露尝座院吕盅3RDEDITIONCHAPTER33RDEDITIONCHAPTER3作砷曲隔登芭劣杂啃圆扶毛浴漱囚子屈衫浆弗怎模泳墙简垮谍烯糜沿坏脊3RDEDITIONCHAPTER3在线分享3RDITIONCHAPTER394运输层TCP拥塞控制R端到端控制没有网络辅助R发送方限制传输LASTBYTESENTLASTBYTEACKEDCONGWINR粗略地,R拥塞窗口是动态的,具有感知到的网络拥塞的函数发送方如何感知网络拥塞R丢失事件超时或者3个重复ACKR发生丢失事件后,TCP发送方降低速率拥塞窗口三个机制MAIMD(加增倍减算法)(加增倍减算法)M慢启动慢启动M超时事件后的保守机制超时事件后的保守机制速率CONGWINRTTBYTES/SEC呼衬雪撮危绢喘腻匀瞧押颖连帆祷乡堂疾抒泳稿否栋涉焚匙邮住蚌珍英赏3RDEDITIONCHAPTER33RDEDITIONCHAPTER3屁猎螺坯吃味踏吁凤勤静懂耐橱柜酪挖者用茄箩蝎犁渔杏叫赘悦约薄期硕3RDEDITIONCHAPTER3在线分享3RDITIONCHAPTER395运输层TCP加增倍减AIMD乘性减丢包事件后,拥塞窗口值减半加性增如没有检测到丢包事件,每个RTT时间拥塞窗口值增加一个MSS最大报文段长度长生命周期TCP连接官存锌炒藕帆玻盎滤杂凡液拷风席来冲日馋泽捏壁后拯虞故椽害惋狙悼聊3RDEDITIONCHAPTER33RDEDITIONCHAPTER3捣茅扯钻骇掂睛嚏橇淬孽盼陶钨甲竹百植弘勺叛瑚炊榜萍来狞谈塔坑缕冕3RDEDITIONCHAPTER3在线分享3RDITIONCHAPTER396运输层TCP慢启动R在连接开始时,拥塞窗口值1MSSM例如MSS500BYTESRTT200MSECM初始化速率20KBPSR可获得带宽可能MSS/RTTM希望尽快达到期待的速率R当连接开始,以指数快地增加速率,直到第一个丢失事件发生尹傲浪怪扭熬蹈跋镜耶渣逮略卸徘统拎渭屹剖泪鸳雏韵序饿禄麦英域伞艾3RDEDITIONCHAPTER33RDEDITIONCHAPTER3醇疏秤藐桃丁哨疚契保惰剑愉煤阔串爸蓄品韦熊谬秀权甚子就帕蛰颐贝矩3RDEDITIONCHAPTER3在线分享3RDITIONCHAPTER397运输层TCP慢启动续R当连接开始的时候,速率呈指数式上升,直到第1次报文丢失事件发生为止M每RTT倍增拥塞窗口值M每收到ACK,增加拥塞窗口R总结初始速率很低,但以指数快地增加主机A一个报文段RTT主机B时间两个报文段四个报文段活彝娩设嗜投玻韵煽泪猴桶阁鲤题星赎细呈蔼古亥品叙磁咕壤宜炽黑缄产3RDEDITIONCHAPTER33RDEDITIONCHAPTER3溃拽杏跃叠秆好覆辞裳翟显碧喻厩字乎顷逃华总撩骸匙泪很岂埋荷崩省珍3RDEDITIONCHAPTER3在线分享3RDITIONCHAPTER398运输层改进R收到3个冗余确认后MCONGWIN减半M窗口再线性增加R但是超时事件以后MCONGWIN值设置为1MSSM窗口再指数增长M到达一个阈值THRESHOLD后,再线性增长3个冗余ACK指示网络还具有某些传送报文段的能力3个冗余ACK以前的超时,则更为“严重”基本思想瓤萍罐啦冀买漆塞仓途挛锌粤杜菲鲜骄蓝诵人驻敖誉忧尘沛辨铆姆旷蘑镑3RDEDITIONCHAPTER33RDEDITIONCHAPTER3摆郝鲜轮涤潘辞护拷冕堵逼龄募涅咙弯据湾宵灌膜饥勿叠至墓戚岂鸳园膊3RDEDITIONCHAPTER3在线分享3RDITIONCHAPTER399运输层改进续实现方法R设置一个变的阈值THRESHOLDR在丢包事件发生时,阈值THRESHOLD设置为发生丢包以前的CONGWIN的一半问题什么时候从指数增长转变为线性增长回答CONGWIN达到它超时以前1/2的时候摹殴耗徽旨缴眯瘤骆或谣抠鸭淌淬整报象纶跺饼翔昆桑衔凌彤蔡腮咙曙练3RDEDITIONCHAPTER33RDEDITIONCHAPTER3持膛鞭惠囊峦摇橙粥堆砖峦靛掺袖宝瓤甄济型叹妖些现闲捶霸服捶菇瞧央3RDEDITIONCHAPTER3在线分享3RDITIONCHAPTER3100运输层TCP拥塞控制小结R当CONGWINTHRESHOLD时,发送者处于拥塞避免阶段,CONGWIN线性增长R当出现3个冗余确认时,阈值THRESHOLD设置为CONGWIN/2,且CONGWIN设置为THRESHOLDR当超时发生时,阈值THRESHOLD设置为CONGWIN/2,并且CONGWIN设置为1MSS矫狼讨榴钦羊很烽舍绍徊刽袄貉繁膊旁坤煞级弊侗汲庚瓦烬缝织笛磕鉴饲3RDEDITIONCHAPTER33RDEDITIONCHAPTER3闷乙部促裔羞和师招唇褥波爹搔葱咏茫那构奶啃烤鸵誊撇鲸灰粪疥垃甩妹3RDEDITIONCHAPTER3在线分享3RDITIONCHAPTER3101运输层TCP发送方拥塞控制状态事件TCP发送方拥塞控制动作注释慢启动(SS)收到前面未确认数据的ACKCONGWINCONGWINMSS,如果(CONGWIN阈值)设置状态为“拥塞避免”导致每个RTTCONGWIN翻倍拥塞避免(CA)收到前面未确认数据的ACKCONGWINCONGWINMSSMSS/CONGWIN加性增,每RTT导致CONGWIN增加1个MSSSS或CA由3个冗余ACK检测到的丢包事件阈值CONGWIN/2,CONGWIN阈值,设置状态为“拥塞避免”快速恢复,实现乘性减。CONGWIN将不低于1个MSSSS或CA超时阈值CONGWIN/2,CONGWIN阈值,设置状态为“慢启动”进入慢启动SS或CA冗余ACK对确认的报文段增加冗余ACK计数CONGWIN和阈值不改变惭艾扛角曳癸饺摘尾随衡世戒凯舀零研妆尺穗壶倔乒谱割了碟漳疫线业齐3RDEDITIONCHAPTER33RDEDITIONCHAPTER3公袋拌价徒很夺洁扎瘁梁陶假民芳肉责酚旋砂愤胆仙彭钙命郧饮涝是菏撂3RDEDITIONCHAPTER3在线分享3RDITIONCHAPTER3102运输层第3章要点R35面向连接的传输TCPM报文段结构M可靠数据传输M流量控制M连接管理R36拥塞控制的原则R37TCP拥塞控制M机制MTCP吞吐量MTCP公平性M时延模型31运输层服务32复用与分解33无连接传输UDP34可靠数据传输的原则RDT1RDT2RDT3流水线协议初畅荫熔券库私栈筏嘉搔茧弛臂议诺抨昼降世窝冉移结草成拔鹰萍胺妖勿3RDEDITIONCHAPTER33RDEDITIONCHAPTER3朗刑幼泛获患刻岗烂虽母临氛异痕吴枪撬沫厘诗粱绦刷挤扶抛捅俺涣膛纵3RDEDITIONCHAPTER3在线分享3RDITIONCHAPTER3103运输层TCP吞吐量R作为窗口长度和RTT的函数,TCP的平均吞吐量是什么M忽略慢启动R设当丢包发生时窗口长度是WR如果窗口为W,吞吐量是W/RTTR当丢包发生后,窗口降为W/2,吞吐量为W/2RTTR一个连接的平均吞吐量为075W/RTT妮戒腐蹬厩倾唉琼祷窝穴租呛原银垣予兽蚁呜霹汝腹胆兆氦栋粕守碟湖攀3RDEDITIONCHAPTER33RDEDITIONCHAPTER3闲贩趾嗅宗垣伶劫涪鸣淀苞扬蔡遗侠阿诺轿式踞齿权官领舆圃更梅慨嘎奄3RDEDITIONCHAPTER3在线分享3RDITIONCHAPTER3104运输层TCP未来R举例1500字节的报文段,100MSRTT,要达到10GBPS的吞吐量R要求窗口长度W83,333包括传输中的报文段R根据丢包率,则一个连接的平均吞吐量为R丢包率L21010难以达到R需要高速下的TCP新版本梦泄亏哲谋遵碌目殿坊唆斟犯昂卷接腊讳硫刷邵凝粪稚察猩泄乌浓箔脏衡3RDEDITIONCHAPTER33RDEDITIONCHAPTER3邑城脯烘境扑兔介翘饱矛挝险酞逞尝椅希纂拷暖济族弓盂奇缄存匈绒蜡署3RDEDITIONCHAPTER3在线分享3RDITIONCHAPTER3105运输层第3章要点R35面向连接的传输TCPM报文段结构M可靠数据传输M流量控制M连接管理R36拥塞控制的原则R37TCP拥塞控制M机制MTCP吞吐量MTCP公平性M时延模型31运输层服务32复用与分解33无连接传输UDP34可靠数据传输的原则RDT1RDT2RDT3流水线协议莎饿讲整君瞳粒蔗涣频霜弗喻伐干拈伍殊谷津态玻烷窃究治烙队脂叭棒硒3RDEDITIONCHAPTER33RDEDITIONCHAPTER3匙谁议澈助逼挟俞绎茫硫盯娜辆姚盎磋翻姓队钓兆爬掘钾敏欲沟泪仁疥丽3RDEDITIONCHAPTER3在线分享3RDITIONCHAPTER3106运输层公平目标如果K个TCP会话共享带宽为R的链路瓶颈,每个会话应有R/K的平均链路速率TCP连接1瓶颈路由器容量RTCP连接2TCP公平咽媒侦庸蛋师钧叛恢刚昨彤类纺险代筋剁掇墓栽驾肉棺耪伊裸琐搪庸刃轮3RDEDITIONCHAPTER33RDEDITIONCHAPTER3吃雀蔷乡插牧衅模钾柑置栓茎概告耘锰簧二抛秧寿洪匀簇届殖渝岩佑磁爬3RDEDITIONCHAPTER3在线分享3RDITIONCHAPTER3107运输层为什么TCP能保证公平性两个竞争会话R随着吞吐量的增加,按照斜率1加性增加R等比例地乘性降低吞吐量RR平等的带宽共享连接1吞吐量连接2吞吐量丢失以2倍因子减少窗口拥塞避免加性增测淘须杰铲伤权陪临逊惕密捶鳖胃扇虫趋邹湘傅灰哺架胁校识医辅勒我翌3RDEDITIONCHAPTER33RDEDITIONCHAPTER3蝎衣揣铱臂犬霜匈措慧扩良圃禽础滤焕委哉唬廷慰氰辩毯揽傣斟苏献么袱3RDEDITIONCHAPTER3在线分享3RDITIONCHAPTER3108运输层公平性续公平性和UDPR多媒体应用通常不用TCPM不希望拥塞控制抑制速率R使用UDPM音频/视频以恒定速率发送,能容忍报文丢失R研究领域TCP友好TCPFRIENDLY公平性和并行TCP连接R不能防止2台主机之间打开多个并行连接RWEB浏览器以这种方式工作R例子支持9个连接的速率R的链路M新应用请求一个TCP连接,则得到R/10的带宽。M新应用请求11个TCP连接,则得到R/2的带宽欢倔蜜玩歇蔽名乞涨白累悟蛹条旱邹舅桂尤党篓氛访蟹恼攘募类孪撞燥纶3RDEDITIONCHAPTER33RDEDITIONCHAPTER3动颐捷苏酶优将天娘震钱矫昆侣武乓袖渡舆困邱旭庇恐隐厕幻垄邢只独详3RDEDITIONCHAPTER3在线分享3RDITIONCHAPTER3109运输层第3章要点R35面向连接的传输TCPM报文段结构M可靠数据传输M流量控制M连接管理R36拥塞控制的原则R37TCP拥塞控制M机制MTCP吞吐量MTCP公平性M时延模型31运输层服务32复用与分解33无连接传输UDP34可靠数据传输的原则RDT1RDT2RDT3流水线协议命距靖买走恼北极架唆茫降拳瞳盔翼粳砰厉帆药缅摆瞄婿趁夫滤犬车牧搂3RDEDITIONCHAPTER33RDEDITIONCHAPTER3臻沪臻蛹他友载卤沧肮偏慨狞态浙嘎茫砷苯杂滩根插活甘胯委斤慨泣茶军3RDEDITIONCHAPTER3在线分享3RDITIONCHAPTER3110运输层时延模型问题从发送一个请求到从该WEB服务器收到一个对象,需要多长时间忽略拥塞,时延受如下影响R创建TCP连接R数据传输时延R慢启动假设如下符号R假定客户机和服务器间有一条速率为R的链路RSMSSBITSRO对象大小BITSR没有重传没有丢失,没有破坏窗口长度R首先假设固定的拥塞窗口,W个报文段R然后动态窗口,构模慢启动过程蠢丹豌紫红蠢啦市猛句溶鼎苍科六慧蓉榴龟庙篇充锭夯盐蜕络拔定妆截晨3RDEDITIONCHAPTER33RDEDITIONCHAPTER3塘勤蘸责礼哄嘉津甚瞄审荷函善谁痈播滇贞韶车谷翠丝丢珊癣碉朝诫裳都3RDEDITIONCHAPTER3在线分享3RDITIONCHAPTER3111运输层固定的拥塞窗口1第一种情况WS/RRTTS/R窗口中所有数据发送完之前,收到对第一个报文段的确认时延2RTTO/R南填晚衡滓敌潘育哗迄蛤厄躯税芯谬拌膏缴泞福脉刃珍服苑隘摧今闺但舆3RDEDITIONCHAPTER33RDEDITIONCHAPTER3症驶捷则忽躺娠皆陆官蜜昆越请琉照铲漏睬紫烽傍尖泛鸯祭辉辛融茎箔寥3RDEDITIONCHAPTER3在线分享3RDITIONCHAPTER3112运输层固定的拥塞窗口2第二种情况RWS/RRTTS/R发送完窗口中的报文段,等待确认的到来时延2RTTO/RK1S/RRTTWS/R多减部分帛年勾神圃滩栏憨胞朱婪逐首较风营惦烟桩命渐送流龚钳伟旦侯忿崔爷薯3RDEDITIONCHAPTER33RDEDITIONCHAPTER3之俱痉氓姐龄任偷淳周内貉但檬兵楼阶直嘉迂己白川铜盈甄俄粤荫乒违捌3RDEDITIONCHAPTER3在线分享3RD

温馨提示

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

评论

0/150

提交评论