3new1流量工程.ppt

8 Chapter 3 Traffic Engineering ? 流量工程在城镇规划和道路安全已很熟悉 ? 车流量、交叉路口、急转向、道路的宽度、最优速度限制、协调红绿灯、优先部分车辆 ? 包交换网络 ? 数据包-车，链路-公路 交换机和路由器-交叉路口 ? 互联网是一个节点集和链路集，目的是将IP数据包从源端发送至目的端。 ? 在一个未使用的网络中，SPF路由是一个理想的方法。 ? 随着网络流量增加，链路或路由器有可能无法处理它 接收的所有流量。 ? 优先级流量处理 ? 量化、测量服务的要求 ? 拥塞控制机制和速率调节 ? 在SPF路由系统中，上述是提高传输可靠性很好的方法，并且不会增加网络所需处理的总流量。 最短路径优先可能会导致链路和节点的拥塞 ? 流量工程是用于发现网络中存在哪些可用的路径和链路，根据流量的情况，控制流量路由到最短路径之外的其它路径上，优化网络资源的使用。 ? IGP路由协议的扩充 ? 流量监控工具 ? 路由技术 ? 当路由协议发现它有两个同样短的路径时，将随意的选择其中一条，其通常选择第一个被发现的路径。 (VFGKZ --VFJKZ) ? 等价多路径路由将提供一个简单的方法通过分配流量到其它路径来共享网络负载。 ? 复杂系统可能会考查网络系统和路由路径的负载进行调整(G拥塞，选择J) ? 找到等价替代路径（F已知到路由器G拥塞） ? 替代路径的决策可能是十分困难的（G和K之间的链路拥塞） ? 路由器F可以用等价路径流量负载平衡（跨两条路径） ? 在两条路径之间交替传输数据包 ? 用统计技术选择数据包的传输路径 ? 问题 ? 可能将一个数据流分割到两条路径中 ? 导致的数据无序到达，应用程序无法实现 ? ECMP通常只适用于整个流或流集合，流可能具有： ? 目的地址 ? 源地址 ? 传输端口 ? 有效载荷协议 ? DiffServ类型 例：VFGKZ，WHFJKZ (对路由器F有2条选择) ? ECMP是由网络中路由器(F)来决策 ? 网络流量管理系统来控制 ? 不是开放的选择 调整链路开销可以促进网络中的负载平衡 ? 分析图中调整链路开销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） ? 主机V到主机Y的流量-路由器FG（总开销为9） ? 对于主机W到主机X的流量 ? 使更短路径WHFGEX(开销12) 优先于WHFABCDEX(开销9) -调整a的开销到6 ? 对于主机U到主机X的流量 ? 路径UAFGY（开销15）优先于UABCDEGY（开销8）路径-如何调整开销？ ? 利用链路开销来管理数据流应考虑的方面： ? 需要仔细的规划 ? 对网络的影响也必须被严格的监控 ? 实际使用之前应该使用网络规划工具进行模拟 ? 错误配置带来的后果可能带来更严重的拥塞 ? 路由器可能为不同的数据流选择不同的等价路径，用来帮助平衡网络中的负载 ? 确定存在一条更长、开销更大、未使用的路径更适用于数据流（如：司机利用GPS导航系统） ? 源路径路由－不灵活（局限性、强迫主机，太多的责任 ） ? 中心流量控制站点协调进行路径的选择－不合算（控制站流量较大） ? 遂道－可以绕过拥塞区 遂道可能选择一条非最短路径承载一个流集合 ? ECMP路由的选择可以是基于某些属性。如数据包的DiffServ类型 ? 源路由和隧道可能通过数据流检测以选择哪一个路由被选择－如何选择？ 重要的是选择路由的能力 ? 路由要满足网络数据特征的需求 ? 语音的IP流需要一个速率相对稳定的、可靠的链路 ? 文件服务器不需要