收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

路由算法及过滤器部署算法的研究与分析

董鹏飞  
【摘要】: 随着网络规模的日趋增大,网络拓扑结构也越来越复杂,路由器在网络中作用显得尤为重要,而运行其上的路由协议更是网络正常高效运行的关键,因此,路由协议的性能是网络性能的重要决定因素之一 本文着重分析了开放式最短路径优先协议(OSPF)的实现机制和性能特点,以及过滤器部署算法的性能特点。本文的工作重点是对OSPF从类型,拓扑的LSA,路由计算,邻居状态机,报文的交换,区域的划分,虚连接,与外部系统的通信以及可靠性等方面进行了分析。其次是对过滤器部署算法(OFP)的分析和研究,该算法通过对比边界上各种风险,移除有操作风险的边界,产生一条最短虚拟路径,更加有效地部署过滤器的位置,给内部节点之间的信任网络提供保护,并使用基于风险的方法对虚拟边界进行离线计算。最后,能把OFP算法和OSPF算法有效融合,改变OSPF算法的效率。 根据以上的分析,使用网络仿真软件OPNET,模拟了一个学校的网络模型,设置了IP地址,并配置了相应的流量。对融合后的算法的节点数目、连通度、互连点等问题进行了实验分析;其次,选取了路由协议网络延时和负载特性两个性能参数进行仿真,并对仿真结果进行了分析。最后通过对仿真结果的分析,得到以下结论:融合算法与OSPF算法相比在网络延时和负载方面有一定的优越性,更能适合于规模大、拓扑结构复杂和性能要求高的网络环境。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张森林;王涛;李金涛;;基于预测的Ad Hoc路由协议研究[J];电子科技;2007年01期
2 娄松涛;;浅析路由选择协议[J];电脑知识与技术;2009年09期
3 张帆,李德敏,陶莉;基于位置信息的MANET路由协议综述[J];计算机工程与应用;2005年20期
4 占强;林亚平;;一种基于网格的分簇路由算法[J];中南林业科技大学学报;2010年04期
5 余雪勇;卞乃猛;唐家益;;基于OSPF协议的快速动态路由算法研究[J];重庆科技学院学报(自然科学版);2008年03期
6 樊秀梅;王明媚;;基于能量约束和历史信息的容迟网络路由算法[J];北京理工大学学报;2009年04期
7 陈沅涛;吴海珍;;基于Chord的动态多路由算法[J];计算机工程;2010年04期
8 任廷;周健;钱田芬;黄师化;;WSN中基于任播的新型分层路由算法[J];合肥工业大学学报(自然科学版);2008年03期
9 张秋余;彭铎;刘洪国;;基于能量的无线传感器网络分簇路由算法[J];计算机应用研究;2009年02期
10 吴晓蓓;潘天诗;唐棣芳;;ASON自动控制光网络中的路由技术研究[J];电子技术;2007年Z2期
11 屠燕春;郭爱煌;;无线传感器网络的路由算法与仿真实现[J];计算机工程;2006年22期
12 焦锋;;基因算法在路由算法中的应用[J];山西科技;2008年03期
13 顾金媛;章国安;包志华;;认知无线mesh网中联合路由的分布式信道分配算法[J];计算机应用研究;2010年09期
14 邓宏文;网络路由技术基础[J];机械管理开发;2005年05期
15 刘志新;袁会美;薛亮;关新平;;基于数据融合的传感器网络寿命最优路由策略[J];控制与决策;2011年05期
16 周悦;阚凤龙;张东伟;单丹;;基于ZigBee的无线传感器网络簇树优化路由算法[J];沈阳建筑大学学报(自然科学版);2011年02期
17 孙亭;芦东昕;杨永田;汪学清;;簇中基于最小跳数的路由方法[J];小型微型计算机系统;2007年06期
18 连进;李腊元;朱晓燕;郑锋;;自组网中稳定的基于位置预测的QoS路由算法[J];武汉理工大学学报(交通科学与工程版);2008年04期
19 辜承志;陈传峰;;基于Object-Z的WSN路由算法的形式化研究[J];计算机与数字工程;2010年01期
20 邱静怡;许骏;许德兴;何庆;;移动自组网的单向链路优化路由算法AODVUD[J];小型微型计算机系统;2010年02期
中国重要会议论文全文数据库 前10条
1 李婷;;多约束条件下的QoS路由算法研究[A];第十二届中国青年信息与管理学者大会论文集[C];2010年
2 纪守领;李金宝;赵彩虹;;基于场的传感器网络路由选择方法研究[A];黑龙江省计算机学会2007年学术交流年会论文集[C];2007年
3 郭成安;李建华;李明伟;;自适应分布式路由算法研究的新进展[A];新世纪 新机遇 新挑战——知识创新和高新技术产业发展(上册)[C];2001年
4 王新生;史钗;郭慧;;基于蚂蚁算法的移动Ad Hoc组播路由算法[A];2006年全国理论计算机科学学术年会论文集[C];2006年
5 张蓉茜;陈晓曙;;一种分级多跳自组织无线通信网络的研究[A];江苏省通信学会2004年学术年会论文集[C];2004年
6 熊翱;;基于可用性的传输网链路路由算法[A];2006年全国通信软件学术会议论文集[C];2006年
7 易军;黄河;李太福;;基于DPSO的无线传感器网络QOS路由算法[A];中国自动化学会控制理论专业委员会C卷[C];2011年
8 林春锋;闭孙社;;移动IP路由方案研究[A];广西计算机学会2009年年会论文集[C];2009年
9 徐久强;卢锁;赵海;崔行兵;刘大鹏;;基于蚁群算法的无线传感器网络路由算法的研究[A];第八届沈阳科学学术年会论文集[C];2011年
10 杨丞;张刚林;刘光灿;王路露;;一种针对P2P网络优化的Kademlia路由算法[A];2009年全国开放式分布与并行计算机学术会议论文集(下册)[C];2009年
中国博士学位论文全文数据库 前10条
1 柯宗武;无线多媒体传感器网络QoS路由算法研究[D];武汉理工大学;2009年
2 康凯;无线多跳网中多址和路由选择技术的研究[D];电子科技大学;2005年
3 佟宁;Ad hoc网络节点移动技术及路由算法的研究[D];大连理工大学;2012年
4 王安保;无线网络路由算法和MAC性能改进技术研究[D];东华大学;2011年
5 官健;无线传感器网络路由算法及相关问题研究[D];吉林大学;2012年
6 李元振;城市场景车载Ad Hoc网络单播路由机制的研究[D];北京邮电大学;2010年
7 郑丽娜;无线Ad Hoc网络中协作MAC协议和路由算法研究[D];山东大学;2011年
8 江海峰;无线传感器网络能量优化路由算法研究[D];中国矿业大学;2010年
9 马柯;延迟容忍网络关键技术研究[D];中国科学技术大学;2011年
10 熊轲;支持QoS的可扩展可靠路由算法及转发技术研究[D];北京交通大学;2010年
中国硕士学位论文全文数据库 前10条
1 董鹏飞;路由算法及过滤器部署算法的研究与分析[D];郑州大学;2010年
2 郭凯;NoC中通信过热点问题及容错路由方法研究[D];合肥工业大学;2010年
3 杨帅;P4P路由算法的设计与研究[D];河南大学;2010年
4 韩宁;井下人员综合管理系统设计及相关路由算法的研究[D];大连理工大学;2010年
5 罗艳霞;汽车行驶记录仪系统及路由算法研究[D];重庆大学;2010年
6 党斐;基于上下文的容迟网络路由算法研究[D];电子科技大学;2010年
7 张金凤;Ad Hoc网络地理路由算法研究[D];华中师范大学;2011年
8 张彬彬;基于强化学习的Ad Hoc网络QoS路由算法研究[D];苏州大学;2010年
9 陈元甲;DTN路由算法的研究与改进[D];中南大学;2010年
10 朱少山;无线传感器网络中基于地理位置信息的混合路由算法[D];山东大学;2010年
中国重要报纸全文数据库 前10条
1 邹琦;Windows 2000 Advanced Server中软路由的实现[N];计算机世界;2001年
2 中科院计算所信息网络室 庞迪;移动自组织网络的关键技术—路由协议[N];计算机世界;2005年
3 金桦;路由协议一样影响速度[N];中国计算机报;2003年
4 刘光强;路由+流量:透视IP云[N];中国计算机报;2007年
5 工业和信息化部电信研究院 马军锋 张恒升;一物一地址 万物皆在线[N];人民邮电;2011年
6 ;交换?路由?路由交换?[N];计算机世界;2004年
7 甄岩武穆清;无处不在的无线Mesh网络[N];中国计算机报;2007年
8 上海市闵行电视台 技术总监 徐金树;MPLS/VPN城域网的搭建启示[N];通信产业报;2006年
9 陈军梅;Packet Design扩展中国市场[N];中国质量报;2007年
10 潘晏涛 卢泽新;路由技术[N];计算机世界;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978