17an overview of routing optimization for internet traffic engineering讲义教材.pptxVIP

下载本文档

0
0
约1.33万字
约 82页
2018-10-15 发布于天津
举报
版权申诉

17an overview of routing optimization for internet traffic engineering讲义教材.pptx

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

17an overview of routing optimization for internet traffic engineering讲义教材.pptx

17An Overview of Routing Optimization for Internet Traffic EngineeringXiaojie Zhoumailto:szxjzhou@163.comszxjzhou@163.com2016.2.26Abstract流量工程是用来优化网络性能和流量分配的重要技术本篇survey从路由优化的角度回顾流量工程的主要技术，并将主要算法从以下方面进行分类单播路由/多播路由域内算法/域间算法基于IP的算法/基于MPLS的算法离线路由计算/实时路由计算同时也将关注对于路由算法的评价鲁棒性算法之间的交互协同性也将提出未来可能的研究方向及关注的问题Abstract早前的因特网使用的是点到点尽最大可能发送的方法，但随着因特网的普及和功能的丰富，尽最大可能发送已不能很好地满足所有需求对此发生了硬件的革新：高速交换机，光纤互联网提供商可以进行带宽的配置但是瓶颈依旧存在，不仅存在于域间，也存在于域内，因此需要提供更好的资源优化方法，这也就是流量工程的主要任务Abstract流量工程目的：将流量放到带宽允许的地方进行路由优化以增强网络性能以避免拥塞包括：负载均衡，降低带宽消耗方法：进行网络性能的评估和优化Abstract流量工程的两个重要关注点服务质量(QoS)服务质量不仅包括带宽，传输延迟这些有些应用不存在带宽的问题，但是对传输的稳定性有要求，比如说丢包率适应性由于网络中链路失效的情况还是时有发生，算法也应该考虑如何应对网络中链路失效的情况Abstract流量工程算法的分类从优化范围分：域内算法/域间算法从路由的执行方式分：基于多协议标签互换(MPLS)的算法/基于IP的算法从路由的时效性上分：离线路由算法/在线路由算法从流量的形式上分：单播路由算法/多播路由算法OutlineAbstractTraffic Engineering ClassificationsIntra-domain Traffic Engineering Inter-domain Traffic EngineeringCooperative Inter-domain Traffic EngineeringMulticast Traffic EngineeringSome Traffic Engineering ConsiderationsTraffic Engineering ClassificationsIntra-domain TE vs. Inter-domain TEMPLS-based TE vs. IP-based TEOffline TE vs. Online TEUnicast TE vs. Multicast TEIntra-domain TE vs. Inter-domain TE域内路由只需要考虑域内的负载均衡而域间路由需要考虑域间的负载均衡在域间路由的世界里主要考虑经过哪些边界网关路由器和以什么顺序经过这些路由器的问题也就是只用考虑进入边界路由器的流量和出边界路由器的流量，而在域内这个路由是怎么走的是不关心的但是这两者的路由策略在现今的研究差别不大，因此通常可以一起考虑MPLS-based TE vs. IP-based TE流量工程实际上最早是对于MPLS(多协议标签转换)提出的MPLS可以看成是一种虚电路的实现方式，在MPLS中对于每个流可以打上一个ID(相当于虚电路号)。中间路由器就根据ID进行端口转发此举带来了很高的灵活性但是却也存在可扩展性和稳定性的问题扩展性问题：对于N各节点来说存在N2规模的路径，这无形中造成了一个不小的开销稳定性问题：在应对链路失效上存在问题MPLS-based TE vs. IP-based TE而基于IP的流量工程则是通过控制链路的权重实现对内部网关协议的路径的控制但是这种在路径控制上并不如MPLS灵活，因为只能对于链路进行控制，而一旦对某条链路进行控制，在上面经过的流都会有影响。也无法做到显式路由基于IP的流量工程在扩展性和稳定性方面做得比基于MPLS的流量工程要好，但是IP在处理链路失效时也只能够自动切换到某一条路径上，而这条路径不一定是最优的MPLS-based TE vs. IP-based TEOffline TE vs. Online TE离线路由算法和实时路由算法的主要区别在于是否可以提前获知流量矩阵，与其对于路由规则更改的时间在流量矩阵中每个元素表示了节点i到节点j的流量数，由此从而可直接得出任意两节点之间的流量但是域内路由的流量矩阵和域间路由的流量矩阵稍有不同，域内路由指定了入口路由器和出口路由器，但是域间路由没有指定因为从一个域出去有很多个出口路由器供选择，因此无法做明确的指定Offline TE vs. Online TE在某些情况下可以进