组播路由问题的分布式算法研究的任务书.docx

组播路由问题的分布式算法研究的任务书
任务书
一、背景
随着计算机网络规模的不断增大和网络中应用服务的不断扩展，组播技术在局域网、广域网以及因特网中得到了广泛的应用。组播技术可以将同一个信息同时传送给多个主机，减少了网络通信的负担，提高了网络数据传输的效率。组播路由问题是组播技术中需要解决的一个重要问题。传统的路由协议不能满足组播应用的需求，因此需要研究组播路由的分布式算法。
二、研究内容
1.研究传统路由协议的缺陷和组播路由的需求。
2.研究组播路由协议的分类和发展历程。
3.研究组播路由问题的分布式算法。
4.实现组播路由协议的分布式算法，并进行仿真验证，比较算法的优劣。
5.分析组播路由协议的应用场景，总结优化方向。
三、研究方法
1.调研组播路由问题的相关文献，了解目前研究现状和发展趋势。
2.分析传统路由协议的缺陷和组播路由的需求，明确组播路由算法研究的方向和目标。
3.研究组播路由协议的分类和发展历程，了解算法之间的区别和优缺点。
4.研究组播路由问题的分布式算法，寻找合适的算法实现组播路由协议。
5.实现组播路由协议的分布式算法，并进行仿真验证，进行性能评估以及比较算法的优劣。
四、预期成果
1.一篇研究报告，详细描述组播路由问题的分布式算法的研究过程、方法和实现。
2.一份可运行的组播路由协议的程序，能够实现分布式算法，并进行仿真验证，得出性能评估结果，并进行比较分析。
3.一份算法优化方案，分析组播路由协议的应用场景，提出针对性的优化建议。
五、时间安排
1.前期调研：1周
2.算法研究：2周
3.算法实现及仿真：3周
4.优化建议撰写：1周
5.报告撰写：2周
总共需要9周的时间来完成任务。
六、参考文献
1.白森等.面向组播的路由协议——DVMRP和PIM.中国科学技术大学学报,2001,31(2):134-138.
2.陈洋，陈光荣.大规模组播路由协议.光学学报,2006,26(9):26-31.
3.张大力,邢爱萍.一种组播路由协议的设计和实现.计算机科学,2000,27(3):195-199.
4.FrankD.Berger,JohnSQuarterman.Design,Implementation,andPerformanceofthePIMDense-ModeProtocol.fourthIEEEinternationalConferenceonNetworkProtocols.Osaka,Japan,1996:50-57.