请教高手网络动态路由选择算法怎么用C/C++实现啊?

来源:百度知道 编辑:UC知道 时间:2024/06/30 11:23:14
实验目的 了解动态路由选择算法的意义和分类,理解分布式路由选择策略的原理,并能通过C语言实现距离向量算法。
实验原理 距离向量算法
实验内容 利用C语言实现动态的距离向量算法,要求在屏幕上打印出由结点1执行算法前、后的路由表。
机动实验 比较静态路由选择算法与动态路由选择算法的优缺点

网络动态路由要用c++实现,第一要有存储路由表的结构,可以用链表来实现
第二,算法,动态路径的选择,最优路径算法。从一个ip到目标ip的最优路径,可以委托从ip到一个中间ip的最优然肉从中间ip的路由表里找到中间ip到目的的最优路径然后结合就ok了
存储路径建议用链表或向量。
这些数据结构都是现成的,楼主所要知道的就是算法问题
最优路径算法,前辈曾经给出过代码,可以参考下面