组播路由问题的分布式算法研究的开题报告.docx

组播路由问题的分布式算法研究的开题报告
开题报告
一、选题背景和意义
组播（Multicast）是一种点对多点（one-to-many）的通信模式，主要应用于计算机网络中分布式系统的数据传输、流媒体传输、在线游戏和视频会议等领域。组播与单播和广播不同，单播是一对一的通信方式，广播是一对所有，而组播则是一对多的数据传输方式。组播的优点是可以通过一次传输达到多个目标接收方，减少网络带宽占用和数据重复传输，提高网络效率。
在组播网络中，组播路由是实现组播数据传输的关键技术，负责将源数据从源主机发往目的网络上所有的接收主机，同时保证网络的可扩展性、可靠性和带宽效率。组播路由算法是解决组播路由问题的核心算法。目前，组播路由算法主要分为两种，一种是基于源的算法，另一种是基于树的算法。基于源的算法根据广播域（broadcastdomain）将组播数据分成多个块，并将每个块分别通过单播或广播方式发送到当前应该接收这一块的主机上。基于树的算法则是先构建一棵组播树，然后将组播数据转发到组播树的各个分支上。基于树的算法相对于基于源的算法，具有更好的可扩展性和带宽利用率，但更为复杂。因此，在实际应用中需要对两种算法合理地进行选择和应用。
组播路由问题的分布式算法是研究如何实现更为高效的组播路由算法，主要集中在分布式网络上。分布式算法具有去中心化、高并发等特点，能够提高组播路由计算效率和路由计算的并行度。因此，组播路由问题的分布式算法研究是当前计算机网络领域的热点和难点之一。
二、研究目标和研究内容
目标：设计和实现一种基于分布式算法的组播路由算法，提高组播路由计算效率和路由计算的并行度。
研究内容：
1.阅读和研究目前已有的组播路由算法和分布式算法，对比分析各算法的优缺点，选择合适的算法作为研究基础。
2.设计并实现分布式组播路由算法，采用分布式计算和并行算法实现路由计算的高效和并行性。
3.研究分布式组播路由算法的性能评估方法和指标，对算法进行评估和测试，分析算法的可用性、可靠性和扩展性等。
三、研究计划及进度安排
1.第一阶段：阅读和研究组播路由算法和分布式算法（2周）
2.第二阶段：选择合适的算法作为研究基础，设计分布式组播路由算法（3周）
3.第三阶段：实现分布式组播路由算法，进行算法优化和性能测试（4周）
4.第四阶段：组织实验和数据分析，撰写论文并进行答辩（3周）
预计完成时间：3个月
四、参考文献
[1]陈维昌，张建中，张亮中，等.计算机网络[M].北京：高等教育出版社，2013.
[2]X.Sokolova,J.Simon.Acomparativestudyofmulticastroutingprotocolsonatestbedplatform[J].ComputerNetworks,2007,51:4799-4824.
[3]朱道立，刘军强，周宏.组播路由协议比较与实验研究[J].计算机应用研究，2010，27（1）：27-30.
[4]K.M.Alzoubi,M.O.Alsaaidi,E.K.Lua.Asurveyofbroadcastandmulticastprotocolsformobileadhocnetworks[J].AdHocNetworks,2010,8:233-248.
[5]R.Guédon,K.Salamatian,J.C.Bolot.ComparisonofInternetGroupManagementProtocol(IGMP)andMulticastListenerDiscovery(MLD)forroutersupport[J].ComputerNetworks,2011,55(4):1002-1017.