大规模组播服务质量控制的算法研究和仿真试验
|
|
建立基于Cernet的仿真网络拓扑,在仿真拓扑中的设备和链路及相应协议相似于真实的网络,在此基础之上即可研究多播服务质量模型,产生相应性能分析结果,更重要的是为今后cernet上分布新型协议和服务模型提供了仿真研究环境建立符合随机网络拓扑或cernet的拓扑上,研究各种优化方法或近似算法建立符合服务质量组播传输的最优化树(核心数、原根树)及基于约束的Steiner的方法,为仿真试验或工程试验提供理论依据。目前研究内容主要有以下几个方面: PIM-SM多播路由中RP选择的新算法 在基于QOS的要求之下权衡cost和算法复杂性的RP的选择,尽可能选择好的潜力RP,同时考虑RPT的相对稳定性。我们将在以下方面重点研究:对RP选择阈值的估计;对RP选择时机的定义;在分布网络环境中选择最好的RP;在分等级网络环境中选择最好的RP。 分层QoS组播路由 由于网络规模的增大,必须对网络进行分层,由此也带来分层组播路由问题。在分层网络中,节点按区域分成子组,然后子组在汇聚成更高层的组,形成一种等级结构。由于状态信息的聚合降低了路由状态信息的精确性,而且多个QoS 参数的节点组无法汇聚成一个,这对组播路由算法的约束和优化都带来了影响;分层路由能很好地解决大规模网络路由计算中的可扩展性问题。因此有必要研究分层结构规模和信息聚合方法并提供仿真分析。 聚合组播 组播在数据转发上有其明显的优势,但当组播网络中的组播组很多时,组播树节点上保存的状态也就非常多,状态多带来的问题是消耗节点资源多,因此如何有效减少节点中的转发状态问题对提高组播网络性能有非常重要的意义。国外的一些研究者提出了许多种策略来解决此问题,IRTF也将该问题列为了2007开始的研究计划。 研究网络拓扑模型与组播网络性能的关系 对Waxman、BA Heavily-Tailed和BA Random三种网络模型下PIM-SM和PIM-DM组播路由协议进行理论研究和实验仿真,分析了网络模型、组播路由协议和组播组大小、组播组数目对组播网络性能的影响,期望能为较大规模网络模型下组播网络性能分析奠定基础。 |