题名 一种用于链路状态路由算法的新型数据结构
被引量:1
1
作者
关德新
王伟
机构
北京航空航天大学
出处
《无线电通信技术》
2002年第1期21-22,共2页
文摘
介绍一种用于链路状态路由选择算法的新型数据结构。当链路发生变化时,采用这种数据结构,可以减少路由器为获得新的路由表而进行的计算,从而使路由器能够更快更容易的获得新的路由表。此外,这种数据结构的采用还能减小广播和多点播送对网络性能的负面影响。
关键词
计算机网络
数据结构
链 路 状态 路 由算法
分类号
TN915.05
[电子电信—通信与信息系统]
TP311.12
[自动化与计算机技术—计算机软件与理论]
题名 求解物流路径优化的改进遗传算法研究
被引量:1
2
作者
张礼华
廖闻剑
彭艳兵
机构
武汉邮电科学研究院
烽火通信科技股份有限公司
出处
《电子设计工程》
2016年第10期13-16,20,共5页
基金
国家863计划资助项目(2012AA013002)
文摘
为了解决传统遗传算法中易早熟和陷入局部最优,造成收敛慢,效率低的问题,提出了一种改进的遗传算法GBLSA(Genetic Based on Link-State Algorithm)。对遗传算法的基本算子进行改进,其中将链路状态算法强大的寻优能力融入交叉算子中,保证个体逐代进化。引入与遗传代数相关的自适应概率,提高了遗传算法的搜索效率和收敛速度。仿真实验表明,与传统遗传算法和TSPLIB标准值相比,提出的方法得到的结果路径更优,效率更高。
关键词
路 径优化
遗传算法
链路状态算法
自适应概率
Keywords
routing optimization
genetic algorithm
link-state algorithm
adaptive probability
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
题名 预测节点剩余能量组合预测的OLSR路由算法
3
作者
廖利
机构
周口师范学院计算机科学与技术学院
出处
《激光杂志》
北大核心
2015年第3期100-103,共4页
基金
河南省基础与前沿技术研究项目(142300410339)
文摘
针对传统OLSR路由算法存在的不足,提出了一种节点剩余能量组合预测的OLSR路由算法(MOLSR)。首先采用回归移动平均模型对节点的剩余能量线性变化特点进行预测,然后采用神经网络对残差的时间序列建立非线性预测模型,对节点的剩余能量非线性变化特点进行预测,最后将两者的预测结果进行相加,并用于进行OLSR路由算法的路由选择中。仿真结果表明,MOLSR路由算法不仅减小了网络开销,有效防止节点剩余能量过早耗完,而且延长了网络的生存时间,具有一定的实际应用价值。
关键词
移动自组网络
优化链 路 状态 路 由算法
回归移动平均
神经网络
Keywords
mobile ad hoc network
optimized link state routing algorithm
autoregressive integrated moving average
neural network
分类号
TN929.5
[电子电信—通信与信息系统]
题名 浅析OSPF协议的算法
被引量:5
4
作者
盛伟
机构
中国石化武汉分公司信息中心
出处
《科技创新与应用》
2015年第19期95-95,共1页
文摘
OSPF是开放最短路径优先路由协议,它是一种链路状态型路由协议,功能强大,负载小,通过自身维持的数据链路状态库计算路由表,收敛时间短,工作效率高,基于分层的网络规划可以在中型、大型网络规模中使用,OSPF支持MD5验证,在路由器相互交换信息中的安全性得到保障,是大型网络规划时的首选。
关键词
OSPF
状态 机
链路状态算法
协议
Virtual—Link
分类号
TN915.04
[电子电信—通信与信息系统]
题名 集成IS-IS路由选择协议的研究
被引量:3
5
作者
康京山
韩春刚
机构
北京交通大学电子信息工程学院
中国电子科技集团公司第
出处
《无线电通信技术》
2007年第2期4-7,共4页
文摘
集成IS-IS是一种既可支持ISO无连接网络协议又可支持IP协议的域内网关路由选择协议。它与OSPF同属于链路状态路由选择协议,但更适合大型骨干网络,已经为许多运营商网络所采用。对集成IS-IS路由协议进行了分析,着重介绍了其工作原理,并与大家熟知的OSPF进行了对比,指出了集成IS-IS的特点。
关键词
链 路 状态 路 由算法
中间系统(IS)
IS-IS
OSPF
SPF
Keywords
Link- state routing algorithm
IS
IS- IS
OSPF
SPF
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 因特网路由技术及发展
被引量:2
6
作者
石晶林
郭志刚
曾志民
丁炜
机构
北京邮电大学
出处
《中国数据通信》
2001年第4期15-20,共6页
文摘
本文对目前主要使用的因特网路由算法按其工作方式进行简单的分类。介绍了两种基本的路由算法:距离矢量路由算法和链路状态路由算法。依据各算法协议的演进发展,对当前正使用的各种路由协议进行简单的说明。
关键词
链 路 状态 路 由算法
距离矢量路 由算法
路 由协议
INTERNET
分类号
TN915
[电子电信—通信与信息系统]
题名 路由技术中的线性规划法
7
作者
方冬云
机构
莆田学院数学与应用数学系
出处
《常熟理工学院学报》
2012年第2期28-31,共4页
基金
福建省高校服务海西项目"现代数学方法在金融数学
信息安全和图像处理中的应用"(2008HX03)
福建省教育厅科技项目"供水管网的图论研究"(JB11172)
文摘
路由器工作在网络层,依靠转发网络层数据包来实现网络互联,路由器工作的目的就是选择最佳路径,把数据传递到目的地.而以前路由器工作中的链路状态路由算法用的是Dijkstra算法来选择传播信息的最佳路径,现在运用图论中的线性规划法来解决源路由器到所有目的路由器传播信息的最佳路径问题.
关键词
路 由器
链 路 状态 路 由算法
线性规划法
Keywords
router
link-state routing algorithm
linear programming method
分类号
O157.5
[理学—基础数学]