信息通信网——9多协议标记交换MPLS剖析.ppt

1、第九章 多协议标记交换技术MPLS,Resource,IETF Multiprotocol Label Switching (mpls) Working Group /html.charters/mpls-charter.html E. Rosen, A. Viswanathan, R.Callon, Multiprotocol Label Switching Architecture, RFC 3031, January 2001 L. Andersson, P. Doolan, et al., LDP Specification, RFC 3036, J

2、anuary 2001 B. Jamoussi, L. Andersson, et al., Constraint-Based LSP Setup using LDP, RFC 3212, January 2002,内容,传统IP转发 MPLS概述 MPLS体系结构 标记分发 MPLS与虚电路交换,内容,传统IP转发 MPLS概述 MPLS体系结构 标记分发 MPLS与虚电路交换,IP转发概述,通过路由协议散发路由信息 基于目的地址的转发 在每跳节点上执行路由查找算法 前缀最长匹配,IP转发中的性能问题,在每跳节点上执行基于目的地址的路由查找算法(最长前缀匹配) 每个路由器可能需要所有Inte

3、rnet上的路由信息 (超过 100,000条路由).,Update: /8,Update: /8,,,,,Routing lookup,Routing lookup,Routing lookup,IP转发中的流量工程(Traffic Engineering)问题,站点A和站点B之间大部分的流量仅使用primary link 基于目的地址的路由算法不能提供在不同路径之间的任何负载均衡(load balancing)机制 基于策略的路由算法能够使用其它的参数来转发分组，但是存在着可扩展性问题,Prim

4、ary 10Gbps link,Large Site A,Large Site B,Small Site C,Backup2Gbps link,内容,传统IP转发 MPLS概述 MPLS体系结构 标记分发 MPLS与虚电路交换,MPLS基本原理,MPLS是一种基于标记(Label)的分组转发机制 标记长度短(20比特)且固定 标记不仅与IP目的网络对应(与传统IP转发相同)，还可与其它的参数，例如QoS或者源地址等 MPLS支持转发除IP之外的其它协议,MPLS概念,FEC：Forward Equivalence Class，转发等价类 IPa 5 IPb 5 IPc 15,LER: Labe

5、l Edge Router，标记边缘路由器,LER: Label Edge Router，标记边缘路由器,LSR: Label Switching Router，标记交换路由器,15,3,5,LFIB：Label Forwarding Information Base 标记转发信息表,LSP: Label Switched Path,标记交换路径,MPLS交换过程,只有边缘标记交换路由器(LER)执行路由查找，给分组分配标记 其它标记交换路由器(LSR)仅基于标记来交换分组,L=5,L=3,,,Routing lookup and label assignmen

6、t /16 L=5,Label swapping L=5 L=3,入口LER,LSR,出口LER,/16,MPLS交换操作：PUSH,L=5,,入口LER,LSR,出口LER,/16,MPLS交换操作：SWAP,L=5,入口LER,LSR,出口LER,/16,L=3,MPLS交换操作：POP,入口LER,LSR,出口LER,/16,L=3,,MPLS中的流量工程,基于其它参数(QoS、源地址等)将分组分为不同的FEC，并且分配不同的标记，从而选择不同的LSP 实现不同路径上的负载均衡

7、,Primary 10Gbps link,Large Site A,Large Site B,Small Site C,Backup2Gbps link,5,15,3,MPLS封装,包含在已有的链路层头标中 定义新的MPLS头标,Label,ATM 信元头标,HEC,DATA,CLP,TYPE,VCI,GFC,VPI,Label Header,PPP Header,Layer 3 Header,PPP头标 (Packet over SONET/SDH),Label Header,MAC Header,Layer 3 Header,LAN MAC Label Header,MPLS头标(SHIM

8、头标),MPLS头标长度为32比特 20-bit label field 3-bit experimental field 1-bit bottom-of-stack indicator 8-bit time-to-live (TTL) field,LABEL,EXP,S,TTL,0,19,22,23,31,20,24,MPLS标记栈(Label Stack),2层头标中的协议标示符(PID: Protocol IDentifier)指示在IP头标或者其它第三层头标位于MPLS标记之后 Bottom-of-stack bit指示下一头标是标记还是第三层头标 LSR仅处理最顶层的标记,Frame

9、 Header,Label 1,IP Header,Payload,Label 2,Label 3,S=0,S=0,S=1,PID=MPLS-IP,内容,传统IP转发 MPLS概述 MPLS体系结构 标记分发 MPLS与虚电路交换,MPLS体系结构,OSPF：Open Shortest Path First，开放最短路径优先协议 LDP：Label Distribution Protocol，标记分发协议 路由器的功能分为两个主要部分：控制面(control plane) 和数据面(data plane),Data Plane,Control Plane,OSPF: /16,L

10、DP: /16 Label 17,OSPF,LDP,LFIB,LDP: /16 Label 4,OSPF: /16,Labeled packet Label 4,Labeled packet Label 17,CISCO Systems,MPLS主要有两个组件: 控制面交换第三层路由信息和标记 数据面基于标记转发分组 控制面通过路由协议，例如OSPF, EIGRP (Enhanced Interior Gateway Routing Protocol ), IS-IS (Intermediate System-to-Intermediate Sy

11、stem), 和BGP等来交换路由信息，通过LDP、RSVP、BGP等来交换标记 数据面实现一个简单的转发引擎 控制面维护标记转发信息表(LFIB).,说明,LSR：转发标记分组，执行标记交换(Label Swapping) LER：标记IP分组，并且将其转发到MPLS域，或者去除分组中的标记，将其转发到MPLS域外,MPLS Domain,LER,LSR,,L=3,L=5,L=43,L=31,,,,标记交换路由器LSR,ATM LSR：仅能转发信元 ATM LER：将分组分解成信元，并且将其转发到MPLS ATM域,或者将信元组

12、装成分组并且将其转发到MPLS ATM 域外,MPLS Domain,ATM LER,ATM LSR,,L=1/3,L=1/6,,,,L=1/3,L=1/3,L=1/5,L=1/5,L=1/5,L=1/6,L=1/6,L=1/9,L=1/9,L=1/9,ATM标记交换路由器LSR,LSR：所有类型的LSR都执行： 交换路由信息 交换标记 转发分组(LSR和LER)或者信元 (ATM LSR和ATM LER) 前面两点是控制面功能，最后一点是数据面功能,LSR体系结构,LSR结构,LSR主要转发标记分组或者信元 (ATM LSR).

13、,LSR,Control Plane,Data Plane,Routing Protocol,Label Distribution Protocol,Label Forwarding Table,IP Routing Table,Exchange of routing information,Exchange of labels,Incoming labeled packets,Outgoing labeled packets,LER结构,Edge LSR,Control Plane,Data Plane,Routing Protocol,Label Distribution Protocol

14、,Label Forwarding Table,IP Routing Table,Exchange of routing information,Exchange of labels,Incoming labeled packets,Outgoing labeled packets,IP Forwarding Table,Incoming IP packets,Outgoing IP packets,MPLS操作 Re-Cap,内容,传统IP转发 MPLS概述 MPLS体系结构 标记分发 MPLS与虚电路交换,标记分发,标记具有局部意义 标记分发在相邻节点之间进行，一般是由下游LSR给上游LS

15、R分配标记和FEC的绑定关系,分组转发方向,上游LSR,下游LSR,LabelFEC,标记分发协议,基于已有协议扩展标记分发功能 RSVP：RSVP-TE(Traffic Engineering) BGP：MPLS-BGP 定义新的标记分发协议 LDP：Label Distribution Protocol CR-LDP： Constrained-based Routed LDP 扩展LDP满足流量工程需求，支持建立具有约束(显示路由约束、QoS约束)的标记交换路径(LSP),标记分发方法,Unsolicited Downstream (MPLS-BGP、LDP) Downstream-on-

16、Demand (RSVP-TE),下游节点向上游节点主动公告标记,分组转发方向,上游节点向下游节点请求标记,LSR1,LSR2,LabelFEC,分组转发方向,LSR1,LSR2,LabelFEC,FEC?,标记分发协议LDP：报文,发现消息(Discovery Message) 通告和维护网络中某个LSR的存在 会话消息(Session Message) 建立、维护和中止两个相邻LSR交换标记/FEC绑定信息的会话 公告消息(Advertisement Message) 建立、修改和删除标记/FEC绑定 通知消息(Notification Message) 提供错误信息等,UDP,TCP,标

17、记分发协议LDP：过程,标记15，目的网络/16,/16,/16,标记只需在节点范围内唯一,标记6，目的网络/16,路由表,标记转发信息表,1,2,3,2,3,1,公告消息,公告消息,RSVP-TE,PATH消息中包含了标记请求 RESV消息中包含了下游节点给上游节点分配的标记,LER1,LER1,PATH消息（LABEL-REQUEST）,RESV消息（LABEL）,MPLS中的循环检测,MPLS头标中的TTL域的功能与IP头标中的TTL相同，用于防止分组在网络中出现循环 在入口LER，通常将分组的TTL从IP头标拷贝到标记头标中，每经过一跳LSR标记头标中的TTL减一 对于MPLS中不