收藏本站
《山东师范大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

几类网络模型及路由算法研究

杜艳  
【摘要】:目前,随着互连网络、复杂网络等网络技术的快速发展,网络模型及其通信效率已成为各领域的研究热点,尤其是在高性能计算、网格计算等方面。网络技术的不断创新使得各种拓扑结构的网络模型应运而生,为资源传输、资源共享、资源副本等关键技术的研究奠定了基础。同时,在不同的网络结构中需要不同的通信模式以实现路由通信,如何高效的实现这些通信模式是目前学术界研究的重要课题之一。而网络中的通信效率直接依赖于不同路由算法的效率,因此在不同的网络拓扑结构下,研究如何高效的实现各种通信模式的路由算法具有十分重要的理论和现实意义。 本文即针对不同的网络应用,在构造网络模型拓扑结构的同时,分析讨论了在不同路由算法的基础上网络通信效率的问题。在对各种网络模型和路由算法研究的基础上,本文的主要研究内容及创新点如下: 首先,综述了互连网络模型的拓扑性质和路由通信算法。针对互连网络,在互连网络的发展概况基础上,介绍了互连网络的特性和性能参数,讨论了互连网络中的几种常见网络模型,分析了互连网络中的通信路由算法。 其次,讨论了P2P网络中的网络模型及经典路由机制。针对P2P网络,总结了P2P网络的发展历史和研究现状,在P2P网络与传统的C/S模式比较的基础上,分析了P2P网络的特点和优势,讨论了基于P2P网络的几种结构化网络模型的路由机制,总结了结构化P2P网络路由算法研究面临的主要问题。 再次,提出了一种规则的互连网络模型层次双环网络HDRN(k),讨论了其路由算法。基于层次环结构和双环网络的概念和性质,嵌入Petersen图构造了一类层次双环网络模型HDRN(k),讨论了HDRN(k)网络的路由性质,设计了点点路由和Broadcast路由算法,证实了HDRN(k)网络是一种具有良好拓扑结构、高效路由通信的互连网络模型。 接着,仿真模拟了层次双环网络HDRN(k)的性能和路由通信效率,利用NS2网络模拟器研究了其数据包成功接收率、端到端延时以及路由开销等问题。针对网络模型及路由算法的仿真模拟,总结了目前仿真模拟实验的基础知识,分析比较了几种网络仿真模拟工具,重点分析了NS2网络模拟器的特点、安装调试过程以及仿真步骤。 最后,在以上规则网络模型拓扑结构的研究基础上,讨论了复杂网络的演化模型,为进一步将复杂网络演化模型应用到实际网络中奠定了理论基础。针对复杂网络,综述了复杂网络的发展、应用及研究意义,阐述了复杂网络的基础知识,重点讨论了几种复杂网络的演化模型。
【学位授予单位】:山东师范大学
【学位级别】:硕士
【学位授予年份】:2011
【分类号】:TP393.02

【参考文献】
中国期刊全文数据库 前7条
1 刘方爱 ,刘志勇 ,乔香珍;A practical interconnection network RP(k) and its routing algorithms[J];Science in China(Series F:Information Sciences);2001年06期
2 刘方爱,刘志勇,乔香珍;一类层次环网络的构造及路由算法[J];计算机学报;2002年12期
3 冯国富;毛莺池;陆桑璐;陈道蓄;;PeerRank:一种无结构P2P资源发现策略[J];软件学报;2006年05期
4 王雷;林亚平;夏巍;;双环Petersen图互联网络及路由算法[J];软件学报;2006年05期
5 李振华;陈贵海;邱彤庆;;分点:无结构对等网络的拓扑关键点[J];软件学报;2008年09期
6 吴金闪,狄增如;从统计物理学看复杂网络研究[J];物理学进展;2004年01期
7 王雷;林亚平;陈治平;;基于Petersen图互连的超立方体网络及其路由算法[J];系统仿真学报;2007年06期
中国博士学位论文全文数据库 前4条
1 章忠志;复杂网络的演化模型研究[D];大连理工大学;2006年
2 刘方爱;高效并行计算系统中的计算模型与通信网络[D];中国科学院研究生院(计算技术研究所);2001年
3 熊伟;结构化对等网络路由机制关键技术研究[D];湖南大学;2008年
4 邢长明;基于因特网的资源共享模型及关键技术研究[D];山东师范大学;2010年
中国硕士学位论文全文数据库 前6条
1 陈亚文;互连网络及基于光互连的波长分配优化研究[D];山东师范大学;2004年
2 宋莹;互联网络中通信模式及路由算法研究[D];山东师范大学;2005年
3 牛继云;互连网络中的路由算法研究[D];西安电子科技大学;2007年
4 成培;P2P对等网络资源定位技术的研究[D];湖南大学;2008年
5 邵美晶;P2P网络关键技术研究与应用[D];哈尔滨工程大学;2009年
6 石丽;基于Chord的层次式P2P网络模型的研究[D];大连交通大学;2008年
【共引文献】
中国期刊全文数据库 前10条
1 邹东尧;宋美娜;宋俊德;;对等网络Chord模型的分区管理策略[J];北京邮电大学学报;2008年03期
2 肖勇;邵世煌;;分布式测控网络重构及其应用[J];北京邮电大学学报;2009年06期
3 刘乃文;刘方爱;刘书昌;;环-皮特森簇网格的资源搜索机制[J];北京邮电大学学报;2010年04期
4 樊瑛;索丽娜;沈晓松;胡延庆;;复杂网络视角下的NYSE市场投资结构特性研究[J];北京师范大学学报(自然科学版);2008年01期
5 谭璐;姜璐;张方风;;酿酒酵母细胞周期复合体装配的动态研究[J];北京师范大学学报(自然科学版);2008年05期
6 杨华;聂玉超;张洪斌;樊瑛;;基于复杂网络的快递网络性质分析[J];北京师范大学学报(自然科学版);2009年01期
7 李耀华;姚洪兴;;金融危机下股市网络的结构特性研究[J];成都信息工程学院学报;2010年01期
8 张彬;蒋涛;;P2P信息检索技术浅析[J];重庆工学院学报(自然科学版);2007年06期
9 赵月;杜文;陈爽;;复杂网络理论在城市交通网络分析中的应用[J];城市交通;2009年01期
10 张凝;;互联网通信技术的应用研究[J];科技创新与应用;2012年14期
中国重要会议论文全文数据库 前10条
1 卢全国;陈定方;Raihan Rasool;魏国前;;区域性物流网络及其复杂性研究[A];可持续发展的中国交通——2005全国博士生学术论坛(交通运输工程学科)论文集(下册)[C];2005年
2 金伟新;肖田元;;基于复杂系统理论的信息化战争体系对抗建模与仿真[A];'2008系统仿真技术及其应用学术会议论文集[C];2008年
3 王禹;赵跃龙;;一种P2P网络分级路由策略[A];第15届全国信息存储技术学术会议论文集[C];2008年
4 郭本华;蔡绍洪;;病毒传播的SIS-BD模型[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
5 朱桂妹;吴翔;周涛;汪秉宏;;网络局域特性对局域同步的影响[A];全国复杂系统研究论坛论文集(二)[C];2005年
6 方锦清;;网络科学理论研究的若干进展与展望-近年我院复杂网络小组的研究概述[A];第三届全国复杂动态网络学术论坛论文集[C];2006年
7 章忠志;周水庚;方锦清;;复杂网络确定性模型研究的最新进展[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年
8 陈宏斌;樊瑛;狄增如;方锦清;;二元随机网[A];第四届全国网络科学学术论坛暨研究生暑期学校论文集[C];2008年
9 赵竞;余宏亮;张堃;郑纬民;;广域网分布式哈希表存储副本可靠性的维护[A];全国网络与信息安全技术研讨会论文集(下册)[C];2007年
10 李梦辉;狄增如;;一个基于集团增长的无标度网络演化模型[A];管理科学与系统科学研究新进展——第8届全国青年管理科学与系统科学学术会议论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 于群;电力系统大停电的自组织临界特性研究[D];中国电力科学研究院;2010年
2 张宇翔;对等网络中Churn问题分析与研究[D];北京交通大学;2010年
3 杜方;复杂网络系统间相似性识别及其应用[D];浙江大学;2010年
4 于婧;一种新型结构化P2P网络路由模型的构建及其支撑技术研究[D];解放军信息工程大学;2007年
5 张海峰;复杂网络上个体的不同行为导致多样的整体行为[D];中国科学技术大学;2011年
6 郭东;P2P网络的动力学建模与算法研究[D];中国科学技术大学;2011年
7 黄静;无结构P2P网络演化过程的拓扑属性分析研究[D];中国科学技术大学;2011年
8 吴庆初;复杂网络同步与传播动力学研究[D];上海大学;2011年
9 李伟;复杂网络特征结构的挖掘方法研究[D];南京理工大学;2010年
10 雷敏;马氏链在复杂网络拓扑结构中的应用[D];中南大学;2011年
中国硕士学位论文全文数据库 前10条
1 左宗乐;多移动Agent动态协作在P2P文件共享中的应用研究[D];安徽工程大学;2010年
2 郭旭;P2P环境下基于节点位置的语义覆盖网络的研究[D];哈尔滨工程大学;2010年
3 张伟;P2P系统中资源搜索定位机制的研究[D];哈尔滨工程大学;2010年
4 牛庆建;基于遗传算法多目标P2P任务调度策略研究[D];大连理工大学;2010年
5 兰文辉;基于复杂网络的可信软件研究[D];大连理工大学;2010年
6 曹春苗;基于复杂网络的知识价值链建模及应用研究[D];中国海洋大学;2010年
7 喻琦;基于智能代理的路由优化技术研究[D];华南理工大学;2010年
8 薛秀珍;结构化P2P网络的复杂查询机制研究[D];昆明理工大学;2010年
9 马鸣卉;维基百科的网络结构及可信分析[D];电子科技大学;2010年
10 刘硕;复杂性科学的方法论的意义研究[D];昆明理工大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 关峪;胡绍海;;可靠P2P文件传输算法的研究与实现[J];电脑开发与应用;2006年05期
2 孙海燕,王晓东,周斌,贾焰,王怀民,邹鹏;基于存储联盟的双层动态副本创建策略—SADDRES[J];电子学报;2005年07期
3 陈磊;李三立;;数据网格中一种填空式副本分配算法[J];电子学报;2006年11期
4 朱旭东,李乐民,许都;一种在多维分组交换结构中使用的基于死锁恢复策略的自适应路由算法[J];电子与信息学报;2005年11期
5 戴汝为;开展“系统复杂性”研究任重而道远[J];复杂系统与复杂性科学;2004年03期
6 李增扬,韩秀萍,陆君安,何克清;内部演化的BA无标度网络模型[J];复杂系统与复杂性科学;2005年02期
7 刘强,方锦清,李永,梁勇;探索小世界特性产生的一种新方法[J];复杂系统与复杂性科学;2005年02期
8 章忠志;周水庚;方锦清;;复杂网络确定性模型研究的最新进展[J];复杂系统与复杂性科学;2008年04期
9 杨波,陈忠,段文奇;基于个体选择的小世界网络结构演化[J];系统工程;2004年12期
10 席运江,党延忠;基于知识网络的专家领域知识发现及表示方法[J];系统工程;2005年08期
中国博士学位论文全文数据库 前6条
1 王雷;高性能并行计算机互联网络容错模型及其路由算法研究[D];湖南大学;2005年
2 孙海燕;数据网格副本管理关键技术研究[D];国防科学技术大学;2005年
3 栾翠菊;计算网格环境中任务管理的研究[D];浙江大学;2006年
4 章忠志;复杂网络的演化模型研究[D];大连理工大学;2006年
5 杨博;网格任务调度与优化机制研究[D];中南大学;2008年
6 陈海波;云计算平台可信性增强技术的研究[D];复旦大学;2008年
中国硕士学位论文全文数据库 前1条
1 温忠智;高阶Chord:一种新型P2P查找策略[D];四川大学;2005年
【相似文献】
中国期刊全文数据库 前10条
1 李向群;刘立祥;胡晓惠;曾开祥;;延迟/中断可容忍网络研究进展[J];计算机研究与发展;2009年08期
2 朱锦新;;考虑不确定信息的QOS单播路由算法分析[J];黑龙江科技信息;2007年24期
3 段新明;杨愚鲁;;Mesh网络耐故障虫孔路由[J];计算机科学;2007年11期
4 章扬;洪利;;一种基于遗传算法的QoS多播路由算法[J];计算机应用与软件;2009年09期
5 徐倩楠;牛强;;基于模糊多属性决策的WSN路由方法[J];计算机工程与应用;2011年09期
6 李颖;;基于遗传算法的QoS路由优化算法[J];软件导刊;2011年04期
7 贾蕾,孙志刚,卢锡城;一种基于维序的多路径交换网络路由算法[J];计算机工程与科学;2003年06期
8 赵振东;刘方爱;;一种基于分区的移动P2P网络路由算法[J];计算机技术与发展;2011年09期
9 连进;李腊元;朱晓燕;郑锋;;自组网中稳定的基于位置预测的QoS路由算法[J];武汉理工大学学报(交通科学与工程版);2008年04期
10 周集良;李彩霞;曹奇英;;基于遗传算法的WSNs多路径路由优化[J];计算机应用;2009年02期
中国重要会议论文全文数据库 前10条
1 李婷;;多约束条件下的QoS路由算法研究[A];第十二届中国青年信息与管理学者大会论文集[C];2010年
2 郭成安;李建华;李明伟;;自适应分布式路由算法研究的新进展[A];新世纪 新机遇 新挑战——知识创新和高新技术产业发展(上册)[C];2001年
3 王新生;史钗;郭慧;;基于蚂蚁算法的移动Ad Hoc组播路由算法[A];2006年全国理论计算机科学学术年会论文集[C];2006年
4 纪守领;李金宝;赵彩虹;;基于场的传感器网络路由选择方法研究[A];黑龙江省计算机学会2007年学术交流年会论文集[C];2007年
5 张蓉茜;陈晓曙;;一种分级多跳自组织无线通信网络的研究[A];江苏省通信学会2004年学术年会论文集[C];2004年
6 熊翱;;基于可用性的传输网链路路由算法[A];2006年全国通信软件学术会议论文集[C];2006年
7 易军;黄河;李太福;;基于DPSO的无线传感器网络QOS路由算法[A];中国自动化学会控制理论专业委员会C卷[C];2011年
8 林春锋;闭孙社;;移动IP路由方案研究[A];广西计算机学会2009年年会论文集[C];2009年
9 杨丞;张刚林;刘光灿;王路露;;一种针对P2P网络优化的Kademlia路由算法[A];2009年全国开放式分布与并行计算机学术会议论文集(下册)[C];2009年
10 张华琛;涂(?)生;;ATM Open-Loop Shuffleout交换结构的新的路由算法[A];2000中国控制与决策学术年会论文集[C];2000年
中国重要报纸全文数据库 前10条
1 邹琦;Windows 2000 Advanced Server中软路由的实现[N];计算机世界;2001年
2 中科院计算所信息网络室 庞迪;移动自组织网络的关键技术—路由协议[N];计算机世界;2005年
3 ;智能光网络的网络模型[N];人民邮电;2003年
4 李赞;规划ADSL三层结构网络模型[N];通信产业报;2004年
5 ;交换?路由?路由交换?[N];计算机世界;2004年
6 张军;基于数字岩心的孔隙网络建模方法研究 获2006年度国家自然科学基金重大研究计划项目资助[N];科技日报;2007年
7 张佳星;蒋太交:用网络诠释生命体系[N];科技日报;2007年
8 本报记者 胡英;网康流量控制系统关注“第8层”[N];计算机世界;2009年
9 冯卫东;美构建可快速确认基因功能的基因网络模型[N];科技日报;2008年
10 本报记者 徐勇;未来的竞争核心——路由器[N];人民邮电;2001年
中国博士学位论文全文数据库 前10条
1 柯宗武;无线多媒体传感器网络QoS路由算法研究[D];武汉理工大学;2009年
2 官健;无线传感器网络路由算法及相关问题研究[D];吉林大学;2012年
3 李元振;城市场景车载Ad Hoc网络单播路由机制的研究[D];北京邮电大学;2010年
4 邢长明;基于因特网的资源共享模型及关键技术研究[D];山东师范大学;2010年
5 郑丽娜;无线Ad Hoc网络中协作MAC协议和路由算法研究[D];山东大学;2011年
6 佟宁;Ad hoc网络节点移动技术及路由算法的研究[D];大连理工大学;2012年
7 王姝;名空间路由研究和源管理路由算法的分析与建模[D];北京交通大学;2011年
8 马柯;延迟容忍网络关键技术研究[D];中国科学技术大学;2011年
9 王安保;无线网络路由算法和MAC性能改进技术研究[D];东华大学;2011年
10 余燕平;多播路由算法的研究[D];浙江大学;2002年
中国硕士学位论文全文数据库 前10条
1 张晶;基于多级网络的片上光互连系统的研究[D];西安电子科技大学;2011年
2 杨帅;P4P路由算法的设计与研究[D];河南大学;2010年
3 陈元甲;DTN路由算法的研究与改进[D];中南大学;2010年
4 韩宁;井下人员综合管理系统设计及相关路由算法的研究[D];大连理工大学;2010年
5 郭凯;NoC中通信过热点问题及容错路由方法研究[D];合肥工业大学;2010年
6 孙慧涛;无线AD HOC网络中分簇路由算法的研究[D];吉林大学;2010年
7 黄晓华;基于社会信息的移动社交网络路由算法[D];上海交通大学;2010年
8 罗艳霞;汽车行驶记录仪系统及路由算法研究[D];重庆大学;2010年
9 董鹏飞;路由算法及过滤器部署算法的研究与分析[D];郑州大学;2010年
10 党斐;基于上下文的容迟网络路由算法研究[D];电子科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026