实验三_网络路由层协议模拟实验报告.docVIP

实验二 网络路由层协议模拟实验报告 实验目的和要求 掌握VB、VC++、VS或JAVA等集成开发环境编写路由仿真程序的方法； 理解并掌握距离向量路由协议和链路状态路由协议的工作原理。 实验内容 实现链路状态路由算法的模拟。 基本要求（动态生成网络拓扑图，节点间的距离随机生成。每个节点生成自己的链路状态分组，依据收到的链路状态表得到整体网络结构，在得到的整体网络结构上用最短路径算法，生成每个节点的路由表） （3）距离矢量路由算法的原理 距离向量路由算法(Bellman-Ford Routing Algorithm)，作为距离向量协议的一个算法，如RIP, （RIP 跳 最大跳数16）BGP。使用这个算法的路由器必须掌握这个距离表，它告诉在网络中每个节点的最远和最近距离。在距离表中的这个信息是根据临近接点信息的改变而时时更新的。这个在算法中的度量公式是跳跃的次数，等待时间，流出数据包的数量等等。 概括地说，距离向量算法要求每一个路由器把它的整个路由表发送给与它直接连接的其它路由器。路由表中的每一条记录都包括目标逻辑地址、相应的网络接口和该条路由的向量距离。当一个路由器从它的相邻处收到更新信息时，它会将更新信息与本身的路由表相比较。如果该路由器比较出一条新路由或是找到一条比当前路由更好的路由时，它会对路由表进行更新：将从该路由器到邻居之间的向量距离与更新信息中的向量距离相