MPLS动态多播路由成员加入新机制研究.pdfVIP

中国电子学会电路与系统学会第十九届年会论文集 MPLS动态多播路由成员加入新机制 孙雨耕 杨挺 王燕琳 刘国彬 (天津大学电气与自动化学院 天津 300072) 摘要：分析了MPLS技术和MPLS中动态多播路由，提出基于RSVP协议动态多插成员加入机制。其能够有效 控制标记分配和成员加入过程中的控制消息字符，同时绑定RSVP协议为实现基于OoS需求的MPLS多播路由 提供了基础。 关键字：多标记交换技术多播资源预留协议标记交换路由器 一、前言 TaskForce)工 作为新一代路由器核心网络IPv6的实施方案，IETF(InternetEngineering 很好的支持单播服务，但缺乏对多播服务的有效支持。而随着Intemet的飞速发展，多播服务 的应用范围越来越广泛，包括多媒体多端交互型应用、数据分配型应用、分布计算型应用以 及军事领域等。如何有效的实现MPLS多播机制己成为目前网络研究的热点。 动态多播路由是多播通信特有的间题，因参与多播的组成员可以随时加入或离开，使得通 信成员具有动态性。动态性使得动态多播路由问题比静态多播路由优化问题更难解决。MPLS 动态多播模型的关键性技术包括标记交换的发起方式、信令的选择、多播路由协议行为对 MPLS多播实现技术的影响等。本文研究了多播标记分配机制，并提出基于RSVP协议动态多 播成员加入机制有效控制标记分配，同时RSVP机制为实现基于QoS需求的MPLS多播路由 提供了基础。 二、相关问题分析 2．1MPLS和LDP协议 MPLS是一种把三层流量映射到面向连接的二层传输技术上的方法，其在数据包转发和路 Router， 播有很好的支持，为基于控制消息流驱动。当一个标记交换路由器(LabelSwitching Class，FEC)的数据包时，由 LSR)接收到～个属于新的转发等价类(Forwarding却uivalenee 于在其标签交换表里没有对该FEC的标签绑定。该LSR通过网络层路由协议决定这个数据包 端LSR修改其标签交换表加入相应的表项，这样就完成了一次标签分配过程[1112]。 2．2MPLS多播 多播是一种点对多点或多点对多点的通信模式，按照多播组成员是否变化可分为静态和动 态多播路由算法：静态多播路由算法针对初始多播组成员构造一棵多播树，它不能够根据当 前组成员的加入或离开来调整路由，而是按照初始设计好的路径传送，路由修改需经过一定 时间的运行后进行；动态多播路运算法允许多播组中的成员变化，参与的组成员可以随时加 基金项目：教育部博士学科点基金资助项目(20030056007) 中国电子学会电路与系统学会第十九届年会论文集 入或离开，因此需要算法能够针对组成员改变适时的进行多播树的更新。 动态路由是多播通信特有的问题，因为在点对点的通信中，只要有一方离开，通信便中断， 而若有新的成员加入，也将不是点对点的通信。只有多播通信，会有成员的加入或离开，如 会议电视、网上游戏等服务应用。 动态多播路由在极端情况下，可以在每次组成员变化后用静态启发式算法来重新运算多播 树，但是这样必将计算时间长、多播树的变化大，多播树的重构会造成正在传送的分组的丢 失。因此一个理想的算法应是能够使得每次加入或离开事件后多播树的变化最小、多播树的 费用昂小、而且每次更新事件的时间复杂度较低。但目前动态多播路由算法相应的研究较少， B Awerbuch等人提出了一些动态路由算法[3]，具有一定的拓展性。 三、基于RSVP协议的动态多播成员加入机制 由上分析可见，LDP协议并不适合于MPLS动态多播路由。在动态多播中，一个上游LSR 可能有多个下游LSR。如果采用基于消息流的标签分配机制，当有成员请求加入多播时，一 响应，所以对同一类FEC可能有多个不同的绑定，故该上游LSR必须在收到的多个标签绑定 中选择其一。若多播树有多层，则网络中的控制消息流量将很大，标签交换路径(LabelSwitched Path，LsP)的建立时间也会随着