基于IPv的选播组管理和路由的研究.ppt

基于IPv6的选播组管理和路由的研究,北京大学网络实验室张丽,主要内容,前言选播组管理方案选播路由方案相关研究原型系统时间安排,前言,为什么选播？选播需要研究的问题我们研究的问题为什么基于IPv6？,什么是选播？,AnycastPacket,AnycastPacket,Sender1,Sender2,GroupAMember1,GroupAMember2,应用实例,复制服务器的定位移动IP本地代理的查找支持主机的自动配置作为多播的基础,组管理,支持主机成员将主机成员的选播身份通知给路由系统鉴别主机成员的身份,路由,主机成员不参与路由按照某种需求路由选播数据报利用选播特性，提供更好的服务,链路地址解析,一个局域网内有多个选播服务器时，只有一个可达ARP：定期超时刷新，主机选择依赖于控制之外的应答顺序，不能及时发现问题主机ND：当前使用的链路地址主机宕机，查询使用其他的服务器,无状态服务,路由过程不依赖于以前的数据报分段数据报被投递给不同的服务器基于连接的数据报被投递给不同的服务器,地址结构,IPv4独立的地址空间，易于分辨选播地址IPv6在单播地址空间中，利于地址汇聚，减轻可扩展问题,选播需要研究的问题,基本问题组管理路由链路地址解析无状态服务地址结构高级问题可扩展性QoS保证通信安全,组管理方案,问题提出选播与多播的区别带有成员鉴别的组管理基本模型三个特点,我们研究的问题,组管理路由QoS未涉及其他问题的原因无状态连接（已有比较好的方案）链路地址解析（合并到两个基本问题中实现）地址结构和可扩展性（回避，基于IPv6规定）通信安全（不涉及）,为什么基于IPv6？,IP选播的优点自举性通用性好，可重用性好网络度量支持好成员可用性支持对成员影响小测量开销小标准支持回避地址可扩展性以及地址结构问题,探测距离过程的开销比应用层小,A,B,C,D,E,F,G,组管理问题的提出,支持主机成员主机不能直接参与路由（将主机成员的选播身份通知给路由系统）鉴别主机成员身份（服务拒绝攻击）保证成员可用（成员提供的服务可用）,选播与多播的区别,对加入/离开响应时间的要求成员合法性的要求成员可用性的要求成员报告之间的关系,带有成员鉴别的组管理基本模型,鉴别过程,授权过程,状态报告过程,成员,组管理者,超级组管理者,请求授权,授权,鉴别结果,请求鉴别,加入/离开状态报告,应答,活动报告过程,选播成员,组管理者,加入请求,加入应答,活动报告,组管理者状态查询,状态应答,离开请求,离开应答,三个特点,成员鉴别基于证书机制的组管理协议成员初始化成员活动状态与服务状态相关,选播路由方案,设计独立的选播路由原因吸收协议最小端到端延迟基于多个距离矢量的路由协议(ARMM)吸收协议不能保证大的数据报的传输效果保证服务数据流QoS的路由协议(ARSD)ARMM并不说明和确保路由能够为服务数据流提供怎样的QoS保证链路地址解析,设计独立的选播路由原因,避免对单播协议的干扰直接路由选播报，现有单播协议需要更改支持主机成员，现有单播协议需要更改可以更好地利用选播的特性能够更容易地使用动态度量,吸收协议最小端到端延迟,吸收一个路由器经过一些会话成为另一个路由器关于某个选播地址的下一跳的过程吸收过程从每个与选播服务器相连的路由器开始，依次由近及远经过每个网络节点路由形成过程反映网络传输时间,吸收协议最小端到端延迟,R1,R2,R3,R4,R5,R6,R7,R8,R9,R10,R11,R12,R13,R14,R15,R16,R17,R18,1,4,1,3,1,2,1,4,1,3,2,2,6,1,7,3,6,3,1,3,2,4,1,5,A,A,A,A,基于多个距离度量的选播路由,距离矢量协议比链路状态算法开销小距离度量跳数逆向延迟逆向可用带宽服务器负载,为什么用逆向延迟和可用带宽?,选播路由同时是个服务器定位过程服务数据比请求数据多服务数据的服务质量比请求数据的重要一条链路两个方向的可用带宽不总是相同基本带宽不同双向流量不同,为什么用逆向延迟和可用带宽?,A(成员1),A(成员2),E,C,D,B,F,5,2,6,1,5,2,1,6,目标：A,A:选播地址,最大逆向带宽的路径,最大带宽的路径,度量合成,d：路径的逆向传输延迟b：路径的逆向最小可用带宽p：路径对应的选播成员的服务器负载B：网络的最大基本带宽kd、kb、kp：相应的调整系数,目标,路由协议定位的选播成员能够保证服务数据流的质量要求成员的性能不是太差；被选成员的服务器负载与所有成员的最低负载之差不超过一个閾值从成员到客户存在一条满足服务数据QoS要求的路径满足可预留带宽要求的距离最近的路径,几点考虑,路径预计算减少按需计算的计算开销量化带宽距离度量链路逆向可预留带宽、跳数、服务器负载,两个版本,基于距离矢量的ARSD基于链路状态的ARSD,基于链路状态的ARSD路径计算,构造有向图；选择出最小服务器负载；删除负载与最小服务器负载的差值大于閾值的成员；删除不满足带宽等级要求的链路；在剩下的图中，以跳数为距离度量，用Dijkstra算法计算出从选播目标到本节点，而不是从本节点到选播目标的最短路径。若存在多条，则选择可预留带宽比较大的路径。,转发与资源预留,ARSD生成的路由直接用来转发选播数据报用来定位满足服务数据流QoS要求的服务器用来定位服务器，同时为服务数据预留资源,链路地址解析,不更改地址解析协议；路由协议把选播节点的单播地址作为到该成员服务的选播地址的最后一跳所以，只需解析选播成员的单播地址,组管理协议相关研究,Host-basedAnycastusingMLD修改MLD，增加对选播的支持；Gothic一个安全多播和选播的组访问控制结构G-CGA（加密产生的组地址）选播地址的组标识由该组拥有者的公钥加密产生,路由协议相关研究,GIA用一个特殊地址结构以及缓存技术解决可扩展性多路路由算法多个候选路由生成方法的比较CDAA网络边缘添加一个服务器进行成员信息统计和选择,QoS路由相关研究,分布式许可控制协议利用一个选播地址对应多个目标，讨论路径选播算法以及增加测试次数anarchitectureforDiffServnetwork网络层差分服务选择路径，应用层选择性能PNNIATM下的支持选播的QoS路由协议,原型系统：系统目标,支持用一个选播地址表示一组服务器；客户程序直接通过选播地址与服务器通信。客户不用知道该服务对应多少服务器，以及和哪一个服务器连接，客户在选择媒体文件时可提出相应的带宽预留请求；支持服务数据流QoS路径选择。如果客户端提出对服务数据流的带宽预留请求，则根据请求查找并预留能够满足要求的路径。如果没有预留请求，则随机地选择一条路径将请求路由到相应的服务器,应用实例,系统组成,子系统以及模块协同过程,需要解决的问题以及实现方案,组管理基于证书的组管理协议路由保证服务数据流QoS的路由协议无连接服务源路由地址结构IPv6,时间安排,2001年11月2002年3月调研选播研究状况2002年3月2002年6月组管理协议调研、基本模型设计2002年6月2002年9月选播路由协议调研2002年9