路由原理及技术第6章组播路由技术.ppt

最短路径树SPT切换 共享树剪枝 最短路径树SPT切换（续） 学习动物精神 11、机智应变的猴子：工作的流程有时往往是一成不变的，新人的优势在于不了解既有的做法，而能创造出新的创意与点子。一味 地接受工作的交付， 只能学到工作方法 的皮毛，能思考应 变的人，才会学到 方法的精髓。 学习动物精神 12、善解人意的海豚：常常问自己：我是主管该怎么办才能有助于更好的处理事情的方法。在工作上善解人意， 会减轻主管、共 事者的负担，也 让你更具人缘。 * 优点： 不同组播源发出的数据包被分散在各自分离的组播树上，SPT有利于网络中数据流量的均衡。 从组播源到每个接受者的路径最短，所以端到端的时延性能较好，有利于流量大，时延性能较高的实时媒体应用。 缺点： 要为每个组播源构造各自的分布树，数据流量不大时，构造SPT树的开销相对增大。 * * * * * 第六章 组播路由技术 北京邮电大学 网络技术研究院 下一代互联网技术研究中心 第一部分 组播概述 组播的基本概念 简单的讲，组播就是同时把数据发给网络中的一组主机。 组播的发展历史 IP组播地址 组播通信必须依赖于IP组播地址。 IPv4中组播地址是一个D类IP地址，范围从224.0.0.0到239.255.255.255。 IPv6地址空间为128位，其中1/256的地址空间分配给组播地址。IPv6组播地址与单播地址的区别在于高位字节的值，如果第一个字节的值是0xFF则表明该地址是一个组播地址。 组播分布树 单播：点到点，数据沿单一路径传输。 组播：点到多点，数据传输路径为一棵树。 组播分布树用于描述IP组播在网络中传输的路径。 可以分为有源树和共享树。 优点：有利于网络中数据流量的均衡；时延性能较好。 缺点：构造树的开销相对较大 有源树 共享树 优点：构造容易，节省资源 缺点：流量过度集中；从源到目的传输经常不经过最短路径 组播的逆向路径转发 组播包转发时是用RPF（ Reverse Path Forwarding ）检查决定是否转发和丢弃输入信息包。 RPF检查的过程如下：路由器检查到达组播包的源地址，如果信息包是在可返回源站点的接口上到达，则RPF检查成功，信息包被转发；如果RPF检查失败，丢弃信息包。 对组播包源地址的检查是通过查询单播路由表来实现的。 组播主要研究内容 组管理协议（ IGMP、MLD ）：构建和维护组成员关系 。 组播路由协议：构建和维护组播转发结构 。 第二部分 组播路由分析 组播路由模型 组播路由即是根据网络拓扑结构和当前的网络状态构建一棵使目标函数最优的组播树T。 目标函数和约束 约束条件：约束条件包括端到端的延迟上界、延迟抖动上界、最小带宽和丢失概率等。根据其数值是否连续可以分为连续约束条件和离散约束条件。 约束区间：约束条件变化的范围，可以分为连续约束区间和离散约束区间。 目标函数：所考查的系统的某个具有优劣意义的特性，如稳定性、网络成本等。目标函数会随着约束条件的变化而发生变化。 目标函数和约束（续） 对任意一个网络系统, 定义约束条件集合 其变化范围为 定义被量化后的目标集合 任何一个目标一定是X 的函数（目标函数） 目标函数和约束（续） 在组播路由中的约束可以分为链路约束和树约束。 链路约束：路由选择时对链路的限制条件。 树约束：分两种情况，一是沿组播树从源到接收者的路径的限制条件；二是从相同的源到任两个不同的接收者的路径之间的区别的限制条件。 根据树约束如何从链路参数中获取，又可以分为可加性树约束、可乘性树约束和最小性树约束。 组播路由问题分类 （1）链路约束问题，如带宽约束 （2）多重链路约束问题，如带宽+缓冲约束 （3）树约束问题，如延迟约束 （4）多重树约束问题，如延迟+抖动约束 （5）链路和树约束问题，如延迟和带宽约束 （6）链路优化问题，如使链路带宽达到最大 组播路由问题分类（续） （7）树优化问题（Steiner树），如最小化整个组播树的代价 （8）链路约束的链路优化问题，如缓冲约束的带宽优化问题 （9）链路约束的树优化问题，如带宽约束的树优化问题 （10）树约束的链路优化问题，如延迟约束的带宽优化问题 （11）树约束的树优化问题，延迟约束的树优化问题 （12）链路和树约束的树优化问题，如带宽和延迟约束的树优化问题 第三部分 组播路由算法 最短路径树和最小生成树算法 最短路径树：B－F算法，Dijkstra算法，可以用于解决树约束问题。 最小生成树：Prim算法，可以用于解决树优化问题。 Steiner树算法 最小生成树包含网络中全部节点， Steiner树只包含部分节点。 Steiner树的三种特殊情