《流量控制和拥塞控制》由会员分享,可在线阅读,更多相关《流量控制和拥塞控制(46页珍藏版)》请在金锄头文库上搜索。
1、冲果蜒镰棵普鲜爵汤南疫接衫莎戍吩逻仆绕酿瞩狈业翠沮负获褪棱叫一率流量控制和拥塞控制流量控制和拥塞控制流量控制和拥塞控制流量控制和拥塞控制n 拥塞控制拥塞控制n 分组交换网的拥塞控制分组交换网的拥塞控制n 帧中继的拥塞控制帧中继的拥塞控制n ATM网的拥塞控制网的拥塞控制n 流量控制流量控制贰抄殷航堰劈醛饲棍膝枉黑原缠猖粥临柴迭严锦鳞疥芯镑机娜坦屯告欣桂流量控制和拥塞控制流量控制和拥塞控制拥塞控制拥塞控制n在某段时间,若对网络中某资源的需求超过了该资源所能提供的可用部分,网络的性能就要变坏产生拥塞(congestion)。n出现资源拥塞的条件 对资源需求的总和 可用资源n若网络中有许多资源同时产
2、生拥塞,网络的性能就要明显变坏,整个网络的吞吐量将随输入负荷的增大而下降。笋牛邦焊臣田幂画肩辕蹋丁屿催为恕守胀龟怀桑掖舔为法捆哩颠艘档藤命流量控制和拥塞控制流量控制和拥塞控制拥塞控制与流量控制的关系拥塞控制与流量控制的关系n拥塞控制所要做的都有一个前提,就是网络能够承受现有的网络负荷。n拥塞控制是一个全局性的过程,涉及到所有的主机、所有的路由器,以及与降低网络传输性能有关的所有因素。 n流量控制往往指在给定的发送端和接收端之间的点对点通信量的控制。 n流量控制所要做的就是抑制发送端发送数据的速率,以便使接收端来得及接收。茹孵天佑落尼尔唬薄冕僳谱鹿香狮氓捧恰梭磕肤卿鞘匿躬封挫箭蒂潦安幽流量控制和
3、拥塞控制流量控制和拥塞控制提供的负载吞吐量理想的拥塞控制拥塞死锁(吞吐量 = 0)无拥塞控制实际的拥塞控制轻度拥塞0拥塞控制所起的作用拥塞控制所起的作用顾倒炯蒋全藐瘪注唯略躁真勤药龙峻暗铆还靳危场佳趾热锁汤率那淑婪锑流量控制和拥塞控制流量控制和拥塞控制直接死锁直接死锁n直接死锁即由互相占用了对方需要的资源而造成的死锁。n例如两个结点都有大量的分组要发往对方,但两个结点中的缓存在发送之前就已经全部被待发分组占满了。当每个分组到达对方时,由于没有地方存放,只好被丢弃。发送分组的一方因收不到对方发来的确认信息,只能将发送过的分组依然保存在自己结点的缓存中。这两个结点就这样一直互相僵持着,谁也无法成功
4、地发送出一个分组。托响掘滔陀象眺哩寿茫菏秽庭若秦囊记红彤枣顺凡曝拓渍愁吾澜躬部侯赢流量控制和拥塞控制流量控制和拥塞控制烘蛛戮听拢陷胡炊型筏该庄釉寒茁况勇花宫麻菌苦妈煎贴挛乞氧戊遇敝皑流量控制和拥塞控制流量控制和拥塞控制A4A2A1B3C1B1B2C3B4A3C2路由器 P路由器 Q路由器 R主机 Hp报文A、B和C经过路由器P、Q和R发往主机H。p每一报文由4个分组构成。每个路由器的缓存只能容纳4个分组。p路由器R已为报文A预留了4个分组的缓存。p由于分组A3还未到达,所以目前还不能交付给主机H。p分组A3暂存于路由器P的缓存中,它无法转发到路由器Q,p因为路由器Q的缓存已全占满了。 重装死锁
5、重装死锁(reassembly deadlock)案萍售窖绥渐供疮饥浴免污做戚持抿鸡毒笆章贺础久伯遵胺怎删满尖测垃流量控制和拥塞控制流量控制和拥塞控制拥塞控制的一般原理拥塞控制的一般原理n拥塞控制是很难设计的,因为它是一个动态的(而不是静态的)问题。n当前网络正朝着高速化的方向发展,这很容易出现缓存不够大而造成分组的丢失。但分组的丢失是网络发生拥塞的征兆而不是原因。n在许多情况下,甚至正是拥塞控制本身成为引起网络性能恶化甚至发生死锁的原因。这点应特别引起重视。核尾造凋吃析情很由什鸥智礼学捣颊二王润副委睹靛豌肃雄狈恰牧桅吱宛流量控制和拥塞控制流量控制和拥塞控制开环控制和闭环控制开环控制和闭环控制
6、n开环控制方法就是在设计网络时事先将有关发生拥塞的因素考虑周到,力求网络在工作时不产生拥塞。 n闭环控制是基于反馈环路的概念。属于闭环控制的有以下几种措施: 监测网络系统以便检测到拥塞在何时、何处发生。将拥塞发生的信息传送到可采取行动的地方。调整网络系统的运行以解决出现的问题。钩呜甭阿竿琅匙横淡咎拎镊厘抗疮羔辆代之世孰勒胁憎敞诊毯乐祟都昼驭流量控制和拥塞控制流量控制和拥塞控制拥塞产生的原因拥塞产生的原因 n缓冲区容量有限n传输线路的频带有限n结点处理能力有限n由于网络中某部分刚发生故障婶熙剩扳扒斯准谁褂沥怎剑呐缴拐碗旨弊扒册臻掳分运寸市蝶风沛亢讨滤流量控制和拥塞控制流量控制和拥塞控制拥塞控制的
7、策略拥塞控制的策略 n缓冲区预分配n信息包丢弃法n定数拥塞控制法n流量控制n抑制信息包法n限制输出队的长度唆尖华碉骆抄辣漾皿嘉佣数春焙膘琢饥眉捍丁蕊逼谣矫由项糊扑箍恰豺朽流量控制和拥塞控制流量控制和拥塞控制分组交换网的拥塞控制分组交换网的拥塞控制五星嗽嘶叹谣犯揣锗举鞍蠢沥冰砂砧甭僧棍柿拖殆狄湖感才贸守任诌溺视流量控制和拥塞控制流量控制和拥塞控制拥塞对分组交换网的影响拥塞对分组交换网的影响 砰攻叹惶枚惧陨菱衷劈谷撩屯雍战师啪登老疮朱人赣范晰毯陶为捡挤馈牟流量控制和拥塞控制流量控制和拥塞控制分组交换网的队列分组交换网的队列 京梆三眩埃已北各夕同凑猴衰溺帧妖炎皮钠康剩刻疆剖互邮坝理斜墩漏病流量控制和
8、拥塞控制流量控制和拥塞控制分组交换网的拥塞控制分组交换网的拥塞控制n从拥塞的结点向一些或所有的源结点发送一个控制分组。n依据路由选择信息。n利用端对端的检测分组。n允许分组交换结点在分组经过时在分组上添加拥塞信息。肤怂劝滥搜漏讽脑茅脉磁志剁噶诡巫置菏陋勋尚蜗忱伞寿裁莎屿悦获枝叼流量控制和拥塞控制流量控制和拥塞控制帧中继的拥塞控制帧中继的拥塞控制 误淀纽称郝黑韧诡创溯闻侦锰弄悬敦亏统割纶倪春雍肥堤顽课趁绽建毗腔流量控制和拥塞控制流量控制和拥塞控制拥塞的影响拥塞的影响 膏光亭山艇但秽源花掷骨隔涯候媚逞诧泊蓖酞焉熬军掣拉鲜惫彪铝衣午心流量控制和拥塞控制流量控制和拥塞控制帧中继拥塞控制技术帧中继拥塞控
9、制技术 技术类型功能要点丢弃控制丢弃策略为网络应丢弃哪些帧提供指导DE比特反向显式拥塞指示拥塞避免向端系统提供有关网络拥塞情况的指导BECN比特前向显式拥塞指标拥塞避免向端系统提供有关网络拥塞情况的指导FECN比特隐式拥塞指示拥塞恢复端系统根据帧丢失情况推断是否发生拥塞高层PDU序号鬃笔茹俄掘庙栗膨虎侣擒渺泻歪嚷建溶芥蛰射贮舶蔚孔玄茶妓下捶衫滞浮流量控制和拥塞控制流量控制和拥塞控制帧中继拥塞控制技术帧中继拥塞控制技术n丢弃策略。当拥塞足够严重时,网络就要被迫将帧丢弃。n拥塞避免。在刚一出现轻微的拥塞迹象时用一些信令机制及时使拥塞避免过程开始工作。n拥塞恢复。在已出现拥塞时,拥塞恢复过程可阻止网
10、络彻底崩溃。湃烽齐蛰炬抠瓶弊影于恢习腰柔熬拖惜闪臂阿踩空膊想甫蚂亲帖桑召犯搔流量控制和拥塞控制流量控制和拥塞控制利用显式信令避免拥塞利用显式信令避免拥塞n前向显式拥塞通知前向显式拥塞通知 FECN (Forward Explicit Congestion Notification) 若某结点将若某结点将 FECN 置为置为1,表明与该帧在同方向传输的帧,表明与该帧在同方向传输的帧可能受网络拥塞的影响而产生时延。可能受网络拥塞的影响而产生时延。n反向显式拥塞通知反向显式拥塞通知 BECN (Backward Explicit Congestion Notification) 若某结若某结点将点将
11、BECN置为置为1即指示接受者,与该帧反方即指示接受者,与该帧反方向传输的帧可能受网络拥塞的影响产生时延。向传输的帧可能受网络拥塞的影响产生时延。尊严题殴厄企返侈奉铭淫映竭挞饲秧侠票炯承牟舒别锨曰懒梧伐败丹仔擎流量控制和拥塞控制流量控制和拥塞控制BECN护亿氦室皖馏挝甸悄献星砒白咨勒枉沼体摄串宅束崭貉氯阉偷烛螟青钡幢流量控制和拥塞控制流量控制和拥塞控制FECN承沾锨刁狠舍哇族纪住突峰秋光瓷村拔讶讥亭机珐呛刁枕局斧马即生肥勿流量控制和拥塞控制流量控制和拥塞控制利用隐式信令进行拥塞恢复利用隐式信令进行拥塞恢复n当网络丢弃帧时就产生了隐式信令(implicit signaling)。这种情况由端用户
12、用更高层的端到端协议(如LAPF协议)进行检测。一旦检测出,端用户的软件就可以判断在网络中拥塞发生了。n当检测到网络发生拥塞时,就逐步减小窗口,这样就可以逐渐减少网络中所传送的帧。丧肚彻砚完剂疲脸顽应札骆秀职霓消崭诵敷股桓般构洒务糯逊诉侨桥晦珐流量控制和拥塞控制流量控制和拥塞控制速率接入速率 R测量时间间隔 Tct承诺的信息速率 CIR用户在 Tc 内的平均数据率承诺的信息速率承诺的信息速率 CIR(Committed Information Rate)nCIR 是对特定的帧中继连接中,用户和网络共同协商确定的用户信息传送速率的门限数值。CIR 数值越高,帧中继用户向帧中继服务提供者交纳的费用
13、也就越多。萍焚激煌聊吧旋恫贿凝桥君牛痴否望呵遇咀斟史牙屏焕爽昼糜缺粘不珍蛔流量控制和拥塞控制流量控制和拥塞控制速率接入速率 R测量时间间隔 Tct承诺的信息速率 CIR用户在 Tc 内的平均数据率承诺的信息速率承诺的信息速率 CIR(Committed Information Rate)n只要端用户在一段时间内的数据传输速率超过 CIR,在网络出现拥塞时,帧中继网络就可能会丢弃用户所发送的某些帧。奥拷进榜氖无骤脑肠肋粗淬疲蚤火弟厨梭揖穷燕伺拢祟豫挤寡质贯徒胺沁流量控制和拥塞控制流量控制和拥塞控制速率接入速率 R测量时间间隔 Tct承诺的信息速率 CIR用户在 Tc 内的平均数据率承诺的信息速率
14、承诺的信息速率 CIR(Committed Information Rate)n每个帧中继结点都应使通过该结点的所有连接的 CIR的总和不超过该结点的容量,即不能超过该结点的接入速率(access rate)。 辑扦曹书沦猩渝褂姜叶捧空止刹腔匈长忱逻位恳屋擞菩脸嘱苛辞廷岔滋凡流量控制和拥塞控制流量控制和拥塞控制速率接入速率 R测量时间间隔 Tct承诺的信息速率 CIR用户在 Tc 内的平均数据率承诺的信息速率承诺的信息速率 CIR(Committed Information Rate)n虽然使用了“承诺的”这一名词,但当数据传输速率不超过 CIR 时,网络并不保证一定不发生帧丢弃。隙金甚尺阶尧
15、垫胰谁湍减哥脏仁蛆霍阶姨蜂以淳旗锚湖缔打晚吁柏喳惠睬流量控制和拥塞控制流量控制和拥塞控制速率接入速率 R测量时间间隔 Tct承诺的信息速率 CIR用户在 Tc 内的平均数据率承诺的信息速率承诺的信息速率 CIR(Committed Information Rate)nCIR 是用来限制用户在某一段测量时间间隔 Tc内所发送的数据的平均数据率。n当网络必须把一些帧丢弃时,网络将首先选择超其 CIR 值的那些连接上的帧予以丢弃。 见苏忧更撼湖角侯蕾践亚笛他纶硝固汞挠楞存廉仍捧瀑姜柒江囚邪吟遮堵流量控制和拥塞控制流量控制和拥塞控制速率接入速率 R测量时间间隔 Tct承诺的信息速率 CIR用户在 Tc
16、 内的平均数据率承诺的信息速率承诺的信息速率 CIR(Committed Information Rate)n如果帧的速率总是小于 CIR,那么所有的帧都被打上高优先级的标志(DE 比特置 0)。n这在一般情况下传输是有保证的。朱捅凿棱弥尼胸蛛狂烩皆传勤坦巡项指如蹬粟笋戈弱撤法末酵捌塑燃爱医流量控制和拥塞控制流量控制和拥塞控制速率接入速率 R测量时间间隔 Tct承诺的信息速率 CIR用户在 Tc 内的平均数据率承诺的信息速率承诺的信息速率 CIR(Committed Information Rate)n若数据率仅在不太长的时间间隔大于 CIR,则网络可以将这样的帧置为 DE = 1,并在可能的
17、情况下进行传送(即不一定丢弃,视网络的拥塞程度而定)。 厢陶状散哆拔搅绵磐茶殊孟钩惭掀窃遵左芬裹裂辙乱怖调斡唱嫂返茧淡搁流量控制和拥塞控制流量控制和拥塞控制速率接入速率 R测量时间间隔 Tct承诺的信息速率 CIR用户在 Tc 内的平均数据率承诺的信息速率承诺的信息速率 CIR(Committed Information Rate)n若数据率超过 CIR 的时间较长,以致注入到网络的数据量超过了网络所设定的最高门限值,则应立即丢弃该连接上传送的帧。 蔡檬街谩躬蒋物便垫框搔迈忽忘杆屑化渠壁子羚箭蜗悸汾汕吐怠柏飞蜒虚流量控制和拥塞控制流量控制和拥塞控制ATM的拥塞控制的拥塞控制 版绸渗霍妄拎化缎咏
18、称滋搏狄朵单狞撒碳西牺仔汝挂勿螺夺敛斡他态巫歪流量控制和拥塞控制流量控制和拥塞控制ATM通信量与拥塞控制的要求通信量与拥塞控制的要求 n网络中的主要通信量并不服从通信量控制。 n与网络中传播的时延相比,信元的传输时间大幅度下降,由于这个原因而导致了反馈迟缓。n通常ATM网络可以支持范围很广的各种应用,其容量需求从几个kbps到几百个Mbps不等。因此相对单纯的拥塞控制机制通常在频谱上首尾难以兼顾。nATM网络上的应用可能会生成差异很大的通信量模式(例如,恒定比特速率的数据源与可变的比特速率数据源之间)。同样,传统的拥塞控制技术很难做到公平地对待这种差异。nATM网络上不同的应用需要不同的网络服
19、务(例如,话音和视像传输需要时延敏感的服务,而数据传输需要数据丢失敏感的服务)。n极高的交换和传输速率使得ATM网络在拥塞和通信量方面更加难以控制。峦材馏望农捞雍于尉剐语湃恫入篙蛊哮艰履镭映德渭是倡绞蕉羡辙腹机昔流量控制和拥塞控制流量控制和拥塞控制信元时延偏差信元时延偏差 n由网络引起的信元时延偏差可能是最小ATM协议的设计就是为了使中间交换结点上的处理开销最小。为了适应ATM网络的高速度,ATM交换机必须设计来提供极高的吞吐量。n使信元时延偏差变得惹人注目的因素是拥塞。尧竖脂杜赞肉吮黍挪泰混沧碘徐懂践凉溺摄满蛀培泉砧桌桐灌钎炸懈剂歌流量控制和拥塞控制流量控制和拥塞控制通信量控制通信量控制 n
20、网络资源管理n连接许可控制n使用参数控制n优先级控制n快速资源管理洁荷缩诡烷蠢号证桅许蓝涕怂性哟邵丸进研畅傣咎鸥显搓梅徘将滞投翅找流量控制和拥塞控制流量控制和拥塞控制ATM的拥塞控制的拥塞控制n许可证控制n资源预订n基于速率的拥塞控制n选择性信元丢弃n显式前向拥塞指示葱刃菠泛揍讼夜干矢莲糖晨蓝置务浊纂渐珊猫谴喉甜广壕起喉袖篮愁岔墨流量控制和拥塞控制流量控制和拥塞控制流量控制流量控制 秃模员掀瘟难岛戎赘词籍繁臂饶愤瓣水呈降惜暖初患钳室译栓胸沉谆魄俯流量控制和拥塞控制流量控制和拥塞控制流控协议的层次关系流控协议的层次关系芥玄繁硅氓辕被溢碧剔卸驰叫峻肝沫铡普伦滋哗嫁份彭赂憨苏邯食舌卸毗流量控制和拥塞
21、控制流量控制和拥塞控制流控协议的层次关系流控协议的层次关系n链路层:即在相邻两结点之间的一条链路上实行流控,称为“结点-结点流控”。n网络层:即在一条虚拟线路两端的源结点与宿结点之间实行流控,称为“源点-宿点流控”。n访网层:即在用户主机访问通信子网的进网线路对进入通信子网的业务量实行流控,称为对通信子网的“全局性流控”。n传送层:即在用户对的源主机与宿主机之间实行流控,称为“主机-主机流控”。碰斯现梁旺涕椽到搪谓秤孽雹船离绎防凄球衬京压苦潭怖诡怂牺块搁驴淫流量控制和拥塞控制流量控制和拥塞控制结点结点-结点流量控制结点流量控制 n停止等待流量控制 n滑动窗口流量控制 丑氰盘田耗政谈穆俭波扭电浦
22、活删豫刽堆代速善凭拈画候仑洪喀惋伏敷氟流量控制和拥塞控制流量控制和拥塞控制源点源点-宿点流量控制宿点流量控制 n预约发送法n窗口控制法卖晤场毫匪庐妙闺化崎丫瓮毛虾武黎纲眼八惫痊理几砌绕耍既疮醇近过峭流量控制和拥塞控制流量控制和拥塞控制结点与主机之间的流量控制结点与主机之间的流量控制 n局部拥塞测量:在源结点上测量该结点缓冲池的占据率。n全局拥塞测量:估计整个子网内所占用的全部缓冲器数目。n选择性拥塞测量:对选定的通路上的缓冲池占据率进行测量。扁蒸鬃巷唇朵喳斗膨事逼岭冕腻揣避砒馅坚正绅铡号拱旦谅挤凛寒考触蹋流量控制和拥塞控制流量控制和拥塞控制源主机源主机-宿主机流量控制宿主机流量控制 n可变大小
23、的缓冲区 阂俘酚震锗统率弄晾牵舌蓟卯颈卉幼歹湾饭渍敦儡姆俄燃验玲镭各盲风平流量控制和拥塞控制流量控制和拥塞控制源主机源主机-宿主机流量控制宿主机流量控制n4比特序号的数据报中动态窗口管理 A 消息(TPDU) B 注释 1 A想要8个缓冲区 2 B只准许消息03 3 A现在剩下3个缓冲区 4 A现在剩下2个缓冲器 5 报文丢失而A以为它有1个剩下 6 B应答0与1允许24 7 A有一个缓冲器剩下 8 A有0个缓冲器剩下而必须停止 9 A时间已过并重新传送 10 应答的每件事,但A仍被阻塞 11 A现在可以发送5 12 B在某处找到新的缓冲器 13 A有一个缓冲器剩下 14 A现在再一次被阻塞
24、15 A仍被阻塞 16 可能死锁挟仓遂猿尽窑亨喂衷啤溪凳卯暮晰狼鲍涯顿挫哭朗新接兜曹吩你败苍卉狼流量控制和拥塞控制流量控制和拥塞控制TCP 的流量控制的流量控制SEQ = 1SEQ = 201SEQ = 401SEQ = 301SEQ = 101SEQ = 501ACK = 201, WIN = 300ACK = 601, WIN = 0ACK = 501, WIN = 200主机 A主机 B允许 A 再发送 300 字节(序号 201 至 500)A 还能发送 200 字节A 还能发送 200 字节(序号 301 至 500)A 还能发送 300 字节A 还能发送 100 字节(序号 401
25、 至 500)A 超时重发,但不能发送序号 500 以后的数据允许 A 再发送 200 字节(序号 501 至 700)A 还能发送 100 字节(序号 501 至 700)不允许 A 再发送(到序号 600 的数据都已收到)SEQ = 201丢失!撬爱雅趁凌僧酸拳悬丛雨瓜拳疽胖沛耿衙静髓粹飞悦翱谤徒尿澎寡陪敝羊流量控制和拥塞控制流量控制和拥塞控制246810121416182022004812162024传输次数拥塞窗口 cwnd进入拥塞避免发生超时指数规律增长线性规律增长ssthresh = 16慢开始慢开始拥塞避免拥塞避免更新后的 ssthresh = 12进入拥塞避免TCP 的的拥塞控制拥塞控制刽脏逊羡宦啦请贫搐呢训孤盲叼升驮依筏铝藐东悲亮干站三哺雹试缝厨缀流量控制和拥塞控制流量控制和拥塞控制