×

Bellman-Ford算法的改进研究

消耗积分:3 | 格式:rar | 大小:196 | 2009-05-20

微风挽雨

分享资料个

针对传统距离矢量路由(Bellman-Ford)算法,将多约束路由问题简化,并改进路由问题的限制条件,提出了改进的Bellman-Ford算法,应用于基于集中式控制路由协议网络模型。仿真结果表明,采用改进算法的网络路由计算时间随网络节点数有明显的改善,且网络阻塞率随路由请求数增加而下降。验证了改进算法比传统算法更加有效。Amelioration of Bellman-Ford algorithm is deduced in the letter based on traditional Bellman-Ford algorithm and applied to CCRP networks. The simulation results demonstrate that calculating time of networks adopted amelioration of Bellman-Ford algorithm is better than that of adopted Bellman-Ford algorithm with node number increasing and block ratio of networks is declining with request number increasing.

声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉

评论(0)
发评论

下载排行榜

全部0条评论

快来发表一下你的评论吧 !