ls算法的matlab仿真,LS（链路状态）算法及matlab仿真

声明：以下内容为网络自学笔记，个别内容及图片引自网络，如有雷同，纯属巧合引用，若有侵权，请留言联系，将第一时间删除，欢迎各位留言交流斧正！

路由器使用路由算法来找到到达目的地的最佳路由。关于路由器如何收集网络的结构信息以及对之进行分析来确定最佳路由，我们有两种主要的路由算法：总体式路由算法和分散式路由算法。采用分散式路由算法时，每个路由器只有与它直接相连的路由器的信息——而没有网络中的每个路由器的信息。这些算法也被称为DV(距离向量)算法。采用总体式路由算法时，每个路由器都拥有网络中所有其他路由器的全部信息以及网络的流量状态。这些算法也被称为LS(链路状态)算法。

采用LS算法时，每个路由器必须遵循以下步骤：

确认在物理上与之相连的路由器并获得它们的IP地址。

当一个路由器开始工作后，它首先向整个网络发送一个“HELLO”分组数据包。每个接收到数据包的路由器都将返回一条消息，其中包含它自身的IP地址。

测量相邻路由器的延时(或者其他重要的网络参数，比如平均流量)。

为做到这一点，路由器向整个网络发送响应分组数据包。每个接收到数据包的路由器返回一个应答分组数据包。将路程往返时间除以2，路由器便可以计算出延时。(路程往返时间是网络当前延迟的量度，通过一个分组数据包从远程主机返回的时间来测量。)请注意，该时间包括了传输和处理两部分的时间——也就是将分组数据包发送到目的地的时间以及接收方处理分组数据包和应答的时间。

向网络中的其他路由器广播自己的信息，同时也接收其他路由器的信息。

在这一步中，所有的路由器共享它们的知识并且将自身的信息广播给其他每一个路由器。这样，每一个路由器都能够知道网络的结构以及状态。

<