《ew1流量工程》PPT课件

《《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、动态路由决策的问题由不同的路由策略的路由器引起不确定性可能会导致链接超载即使相同的路由策略，大量的流量从过载使用的链路转移到一个单