收藏本站
《大连理工大学》 2005年
收藏 | 手机打开
二维码
手机客户端打开本文

网络通讯中的QoS组播路由算法研究

岳远振  
【摘要】:组播路由算法属于网络优化的范畴,它是计算机网络的应用和发展中的核心问题。 组播路由算法对于减小计算机网络的流量和减轻服务器的负担都有着非常大的意义。随 着人们对网络服务质量的要求(quality of service,简写为QoS)越来越高,在求 组播树的过程中就需要加入越来越多的限制条件,这也使得我们所求解的问题成为NP 完全问题。对于此类问题,我们只能设计出不同的策略来尽可能快的求解出尽可能逼近 最优解的结果。 本文的前两章,主要讨论了组播路由算法研究过程中要用到的一些基本知识,包括 图论中的一些基本概念和算法,主要为第三章和第四章的研究工作做准备。 在第三章和第四章中,介绍了本文所取得的主要结果,可概括如下: 1. 在第三章中,首先对Dijkstra算法进行了修正以适用于我们研究的主题,然后在虚 拟网图中运用我们所制订的策略,即按照带宽要求由大到小为节点排序,按照顺序 利用修正的Dijkstra算法为图中的每个节点寻找到可行的路。在此算法中,并不能 保证每一个节点最后都有可行路,但根据计算机网络的工作原理,可以将这些节点 并入下一次任务。 2. 在第四章中,我们提出了一种基于最小树算法的组播路由算法。首先构造一棵树, 使得所有的向服务器发送了请求的节点都被包含在树中。然后对树中的节点逐个进 行检查,看组播树为其提供的路是否满足该节点的要求。对于那些不满足要求的节 点,我们利用推广的Dijkstra算法为其寻找新的符合其要求的最小费用路,直到所 有的节点都满足约束。
【学位授予单位】:大连理工大学
【学位级别】:硕士
【学位授予年份】:2005
【分类号】:TN915.02

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 潘耘,余镇危,王励成;求解应用层组播路由问题的遗传算法[J];小型微型计算机系统;2005年01期
2 尹长青,高传善,刘岩;网络连播路由的研究[J];小型微型计算机系统;2004年11期
3 肖征荣,崔丙锋,高国飞,张冰;IP组播技术综述[J];电子工程师;2001年08期
4 王新红,王光兴;基于遗传算法的时延受限代价最小组播路由选择方法[J];通信学报;2002年03期
5 徐艳,尹俊勋;移动通信中的组播路由策略[J];电声技术;2003年07期
6 谭敏强,刘军,雷振明;接入以太网上的IP组播与多媒体服务[J];计算机工程与应用;2003年18期
7 刘莹,刘三阳,刘玮;计算机通信中的一个组播路由算法[J];计算机工程与应用;2001年07期
8 李光胜,周元,毛启容,詹永照;两种Ad hoc网络组播路由协议的性能比较和分析[J];计算机工程与应用;2004年32期
9 董庆阳,李毓麟;一种优化组播路由费用的算法[J];上海交通大学学报;2000年05期
10 杨余旺,蓝少华;域内域间和自组网IP组播路由协议分析[J];计算机与现代化;2003年12期
中国重要会议论文全文数据库 前10条
1 倪伟;徐科军;;实验室局域网的组建[A];全国第十四届计算机科学及其在仪器仪表中的应用学术交流会论文集[C];2001年
2 胡旺;韦力凡;吴云波;李志蜀;;应用层组播:一种实现组播服务的新策略[A];’2004计算机应用技术交流会议论文集[C];2004年
3 詹鹏飞;李云;陈前斌;隆克平;;一种实时鲁棒的Ad hoc网络路由方案[A];第九届全国青年通信学术会议论文集[C];2004年
4 马国亮;孙立峰;杨士强;;无线网络多源视频的机会路由传输与调度[A];第六届和谐人机环境联合学术会议(HHME2010)、第19届全国多媒体学术会议(NCMT2010)、第6届全国人机交互学术会议(CHCI2010)、第5届全国普适计算学术会议(PCC2010)论文集[C];2010年
5 赵会群;孙晶;高远;;路由“活锁”检测方法[A];全国第13届计算机辅助设计与图形学(CAD/CG)学术会议论文集[C];2004年
6 罗晨;何明;黄松;刘晓明;;基于XMSF组播的拥塞控制模型的研究与实现[A];’2004系统仿真技术及其应用学术交流会论文集[C];2004年
7 陈光亭;丁巍;张固;;系列平行图上时延约束组播路径问题的FPTAS[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
8 张焕国;兰凯民;张家波;张治中;;城域RPR多环网的动态路由[A];第九届全国青年通信学术会议论文集[C];2004年
9 白原;郑焱;王红;杨士元;;不规则结构片上网络的测试方法研究[A];第六届中国测试学术会议论文集[C];2010年
10 胡蓉;徐塞虹;马跃;;提高组播网络性能的两种方法[A];第九届全国青年通信学术会议论文集[C];2004年
中国重要报纸全文数据库 前10条
1 陈晓林;路由蜕变:下一代网络的福音[N];通信产业报;2004年
2 ;交互式路由测试[N];网络世界;2004年
3 信息产业部电信研究院 田辉;6大特性勾勒IP网发展方向[N];通信产业报;2004年
4 本报记者 王珧;路由与安全的联姻[N];网络世界;2004年
5 彭芳;兼顾路由与交换[N];中国计算机报;2003年
6 朱茜;在XML层实现路由[N];中国计算机报;2004年
7 记者 李瀛寰;优信MPLS路由到边缘[N];中国计算机报;2001年
8 本报记者 于扬;通向高端路由之路[N];中国计算机报;2001年
9 ;北电安全路由实现平衡[N];网络世界;2002年
10 ;NTT提供IP-VPN视频服务[N];人民邮电;2005年
中国博士学位论文全文数据库 前10条
1 黄东军;分布式多路径QoS组播路由算法与协议研究[D];中南大学;2004年
2 郑健平;互联网的IP组播与泛播通信机制研究[D];中国科学院研究生院(软件研究所);2005年
3 陈尚兵;IP网络中拥塞控制和可扩展组播路由研究[D];浙江大学;2003年
4 王珩;基于QoS约束的组播路由算法研究[D];南京理工大学;2004年
5 张君;Internet路由级拓扑结构之k-核解析及其建模[D];东北大学;2009年
6 王军;交换式以太网上多媒体组播的研究[D];中国科学院研究生院(软件研究所);2003年
7 秦浩;波长转换条件下波长路由光网络性能研究[D];西安电子科技大学;2003年
8 彭伟;移动自组网络中的广播与路由技术研究[D];中国人民解放军国防科学技术大学;2000年
9 杨建军;基于遗传算法的移动IP路由和性能分析[D];浙江大学;2004年
10 江昊;Internet QoS路由研究[D];武汉大学;2004年
中国硕士学位论文全文数据库 前10条
1 王方伟;基于Agent的组播路由算法研究[D];河北工业大学;2003年
2 董元方;基于QoS的动态组播路由问题研究[D];吉林大学;2004年
3 岳远振;网络通讯中的QoS组播路由算法研究[D];大连理工大学;2005年
4 王宇;基于遗传算法的QoS组播路由[D];四川大学;2003年
5 陈宇;传感器网络组播路由研究[D];湖南大学;2005年
6 张春蕾;卫星互联网中基于QoS的动态组播路由选择机制的研究与仿真实现[D];东北大学;2005年
7 易红春;基于遗传算法的网络组播路由技术研究[D];重庆大学;2003年
8 黄红飞;人工智能技术在QoS组播路由算法中的应用研究[D];浙江工业大学;2002年
9 潘磊;MPLS网络QoS组播路由和组播路由树补救方法的研究和实现[D];哈尔滨工程大学;2003年
10 黄勇;计算机通信网组播路由算法的研究[D];中国人民解放军国防科学技术大学;2002年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026