欢迎来到天天文库
浏览记录
ID:38595439
大小:492.50 KB
页数:36页
时间:2019-06-15
《《ew1流量工程》PPT课件》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、Chapter3TrafficEngineeringSchoolofComputer张沪寅1Introduction流量工程在城镇规划和道路安全已很熟悉车流量、交叉路口、急转向、道路的宽度、最优速度限制、协调红绿灯、优先部分车辆包交换网络数据包->车,链路->公路交换机和路由器->交叉路口23.1IP流量互联网是一个节点集和链路集,目的是将IP数据包从源端发送至目的端。在一个未使用的网络中,SPF路由是一个理想的方法。随着网络流量增加,链路或路由器有可能无法处理它接收的所有流量。优先级流量处理量化、测量服务的要求拥塞控制机制和
2、速率调节在SPF路由系统中,上述是提高传输可靠性很好的方法,并且不会增加网络所需处理的总流量。33.1IP流量最短路径优先可能会导致链路和节点的拥塞43.1IP流量流量工程是用于发现网络中存在哪些可用的路径和链路,根据流量的情况,控制流量路由到最短路径之外的其它路径上,优化网络资源的使用。IGP路由协议的扩充流量监控工具路由技术53.2等价多路径(ECMP)当路由协议发现它有两个同样短的路径时,将随意的选择其中一条,其通常选择第一个被发现的路径。(VFGKZ--VFJKZ)等价多路径路由将提供一个简单的方法通过分配流量到其它路径来共
3、享网络负载。复杂系统可能会考查网络系统和路由路径的负载进行调整(G拥塞,选择J)找到等价替代路径(F已知到路由器G拥塞)替代路径的决策可能是十分困难的(G和K之间的链路拥塞)63.2等价多路径(ECMP)路由器F可以用等价路径流量负载平衡(跨两条路径)在两条路径之间交替传输数据包用统计技术选择数据包的传输路径问题可能将一个数据流分割到两条路径中导致的数据无序到达,应用程序无法实现73.2等价多路径(ECMP)ECMP通常只适用于整个流或流集合,流可能具有:目的地址源地址传输端口有效载荷协议DiffServ类型例:VF
4、GKZ,WHFJKZ(对路由器F有2条选择)ECMP是由网络中路由器(F)来决策网络流量管理系统来控制不是开放的选择83.3调整路径成本调整链路开销可以促进网络中的负载平衡=7=2->6=2=109分析图中调整链路开销b为7的情况主机U到主机X的流量->路由器ABCDE(总开销为6)主机W到主机Z的流量->路由器HFJK(总开销为5)主机V到主机Y的流量->路由器FJKG(总开销为5)分析调整链路开销a=2,c=2,d=10主机U到主机X的流量->路由器ABCDE(总开销为6)主机W到主机Z的流量->路由器HFJK(总开销为5
5、)主机V到主机Y的流量->路由器FG(总开销为9)3.3调整路径成本10对于主机W到主机X的流量使更短路径WHFGEX(开销12)优先于WHFABCDEX(开销9)->调整a的开销到6对于主机U到主机X的流量路径UAFGY(开销15)优先于UABCDEGY(开销8)路径->如何调整开销?3.3调整路径成本11利用链路开销来管理数据流应考虑的方面:需要仔细的规划对网络的影响也必须被严格的监控实际使用之前应该使用网络规划工具进行模拟错误配置带来的后果可能带来更严重的拥塞3.3调整路径成本123.4路由IP流路由器可能为不同的数据
6、流选择不同的等价路径,用来帮助平衡网络中的负载确定存在一条更长、开销更大、未使用的路径更适用于数据流(如:司机利用GPS导航系统)源路径路由-不灵活(局限性、强迫主机,太多的责任)中心流量控制站点协调进行路径的选择-不合算(控制站流量较大)遂道-可以绕过拥塞区13遂道可能选择一条非最短路径承载一个流集合3.4路由IP流143.5基于服务的路由选择ECMP路由的选择可以是基于某些属性。如数据包的DiffServ类型源路由和隧道可能通过数据流检测以选择哪一个路由被选择-如何选择?15重要的是选择路由的能力路由要满足网络数据特征的需求语
7、音的IP流需要一个速率相对稳定的、可靠的链路文件服务器不需要上面特性,但是却需要高带宽在网络中,不同链路有不同的特征最短路径并不符合特定数据流传输的需求流中的数据包可以使用DiffServ标记以标明它们的需求3.5基于服务的路由选择16网络中的路由器可以按照服务需求选择路由(如:链路能力)不一定是通过网络的最短路径问题:约束路由按同样的准则做出路由决策,否则,可能会造成环路(如果C选择最短路径)3.5基于服务的路由选择17基于服务的路由的方法的考虑异构路由器隧道的方法3.5基于服务的路由选择183.6选择离线或动态的流量控制
8、动态路由决策的问题由不同的路由策略的路由器引起不确定性可能会导致链接超载即使相同的路由策略,大量的流量从过载使用的链路转移到一个单
此文档下载收益归作者所有