期刊文献+

基于神经网络的动态路由选择算法 被引量:3

A Dynamic Routing Algorithm Based on Neural Network
下载PDF
导出
摘要 在分析了网络中基于QoS组播路由问题的基础上,文章给出了基于Hopfield神经网络的动态路由选择算法的模型。仿真研究表明该算法具有良好的分布特性和智能决策能力,此方案不仅保证了带宽、端到端延时和延时抖动,优化了路由树的代价,而且有效地控制了算法的复杂性,是一种快速动态组播路由算法,能实现全局网络资源利用的优化,容易扩展到大型网络中应用。 On the basis of describing the optimization of the multicast routing with QoS constrained,the paper presents a new approach based on the Hopfield model of artificial neural networks to solve the routing problem in the distribut-ed computer networks design.The simulation result shows that the routing algorithm is better by virtue of its better dis-tribution and intelligent decision ability.The scheme not only guarantees the bandwidth,end-to-end delay and delay-jin-ter,optimizing the cost of the routing tree,but also efficiently controls the algorithm complexity for large size of network.As a result,the proposed neural-network approach is suitable to be integrated into overall topological design processes,for moderate and high-speed networks subject to quality of services constraints as well as to changes in configuration and link costs.
出处 《计算机工程与应用》 CSCD 北大核心 2002年第12期165-167,共3页 Computer Engineering and Applications
基金 湖南省自然科学基金资助项目(编号:00JJY2082)
关键词 神经网络 动态路由选择算法 服务质量 INTETNET 组播 Neural network prediction,delay,routing algorithm,cost
  • 相关文献

参考文献3

二级参考文献10

  • 1张宝贤.实用可扩展QoS路由的研究:博士学位论文[M].北京:北方交通大学,2000,4..
  • 2Xiang F,Computer Communications,1999年,22卷,9期,1394页
  • 3Wang Z,IEEE J Select Areas Commun,1996年,14卷,7期,1228页
  • 4陈国良,遗传算法及其应用,1996年
  • 5张宝贤,博士学位论文,2000年
  • 6Sun Q,Internal Report Institute of Operating Systems and Computer Networks 74/75,1997年
  • 7Wang Z,IEEE J Select Areas Commun,1996年,14卷,7期,1228页
  • 8Xiang F,Computer Communications,1999年,22卷,1394页
  • 9Chen S G,IEEE Network,1998年,12卷,6期,64页
  • 10Zhu Q,Proc of IEEE INFOCOM'95,1995年,377页

共引文献30

同被引文献20

  • 1张伟.基于图搜索的网络路由算法的复杂度分析[J].辽宁大学学报(自然科学版),1995,22(1):29-33. 被引量:1
  • 2GILBERT P. Steiner minimal tree[J]. SIAMJApplMath,1968,16.
  • 3GAREYMR J. Computer sand intraet ability: Aguide to the theory of NP completeness[M]. SanFrancisco CA:Free Man,1979. 61 - 70.
  • 4HWANGFK R. Steiner tree problem[J]. Networks, 1992,22:55 - 89.
  • 5WINTERP S J. Path distance heuristic for the Steiner problem in undirected networks[J]. Algorithmica,1992,3:309- 327.
  • 6KOMPELLAVP P P. Optimal multicast routing with quality of service constraint [ J ]. J Network SystManagement, 1996, 4(:2) : 107 - 131.
  • 7Glover F.Tabu Search-part Ⅰ[J].ORSA Journal on Computing,1989;1(3):190-206.
  • 8Glover F.Tabu Search-partⅡ[J].ORSA Journal on Computing,1990;2(1):4-32.
  • 9张颖,刘艳秋.软计算方法[M]科学出版社,2002.
  • 10李腊元,李春林.计算机网络技术[M]国防工业出版社,2001.

引证文献3

二级引证文献9

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部