文档介绍：基于距离矢量算法的路由器模拟实验一试验目的深入理解分布式路由选择算法理解、上的IP路由器,它能确定网络的最短路由,并在其上传输分组二算法描述距离向量算法也称为Bellman-Fordshortestpathalgorithm它是一种动态路由选择算法每个路由器都定期与其相邻的所有路由器交换路由表,据此更新它们自己的路由表路由表更新规则:1所有结点都监听从其它结点传来的路由表,并在下列情况下更新其路由表1发现了一条到达某目的的新路由,而该路由在原来的路由表中不存在(即发现了一条新路由),则在路由表中增加该路由2发现了一条到达某目的的、距离更短的新路由,则用该路由替换原有的路由3到达某目的的一条路由,其后继结点到达该目的地的距离发生了变化,则需要更新该路由的距离三实验要求编写一个程序利用距离向量算法更新路由表该程序的多个实例(进程或线程)可以以运行在一台机器一个实例代表一个路由器(结点)实例之间利用UDP交换路由假设结点与其邻居结点的都为距离为1。路由表采用如下结构:目的结点(dest_addr)5…路由(route)3,4,5…在路由表中,我们登记路由而不是下一跳,以方便处理。转发分组时,只考虑第一个下一个结点为了指明实例及其邻居,程序启动时必须能接收以下参数:routerID,myport,port1,port2,port3…其中:–ID:实例的编号,数字0,9–myport:该实例使用的UDP端口,以便发送和接收分组–port1,port2,port3,…:该实例的邻居所使用的UDP端口程序必须能处理以下命令:1)N,打印活动的邻居列表。–用空格分开代表各个邻居的数字(在一行)–所谓活动邻居是指直接可达的结点(距离为1)–如果没有邻居,则输出空行–例如:472)T,输出路由表。–输出到每个目的结点的路由–每条路由一行–例如:43763)0,1,…9,发送分组–每个数字代表一个数据分组发送请求–数据分组发送到数字代表的目的地–如果目的结点不是邻居结点,不能直接发送分组,而必须在路由的各个结点上沿路由转发该分组4)0,1,…9,向目的结点发送分组–收到数据分组的结点必须输出一行,显示该分组的目的–例如:?发送分组:5?转发分组:显示F5–如果结点无法转发分组,则丢弃该分组,显示:D目的?例如:显示D5–数据分组没有数据,只需要目的地址和TTL?T