距离矢量路由算法原理
距离矢量路由的工作原理
距离矢量路由的工作原理
距离矢量路由（Distance Vector Routing）是一种基于距离信息的路由算法。
其工作原理如下：
1. 初始状态：每个路由器都会初始化自己的路由表，表中包含与邻居路由器的距离信息。
初始时，每个路由器只知道相邻路由器的距离。
2. 距离计算：路由器通过交换路由表与邻居路由器进行距离信息的交换。
通过接收邻居路由器的路由表，路由器可以计算到达目标路由器的最小距离，并更新自己的路由表。
3. 距离更新：当路由器计算出新的到达目标路由器的最小距离时，它会更新自己的路由表。
此时，路由器需要将更新后的路由表发送给邻居路由器。
4. 路由表更新：在收到邻居路由器发送的更新后的路由表时，路由器会比较新旧路由表之间的差异，并更新自己的路由表。
如果新的路由表中的距离信息更优，则将新路由表的信息更新到自己的路由表中。
5. 路由信息传播：通过以上步骤的循环迭代，路由器会逐渐更新自己的路由表，直到收敛到最优解。
最终，每个路由器都会知道到达所有目标路由器的最短路径，并能够转发数据包到最佳路径。
需要注意的是，距离矢量路由算法存在一些问题，比如计数问题（counting-to-infinity）和毒性逆转问题（poison reverse）。
为了解决这些问题，距离矢量路由算法通常会采用一些增强手段，如拆分-水平拆分路由协议（Split Horizon with Poison Reverse）和拆分-视窗拆分路由协议（Split Horizon with Route T ag）。
计算机网络中的路由算法
计算机网络中的路由算法路由算法在计算机网络中起着关键的作用，它用于确定数据包在网络中的传输路径。
根据不同的网络拓扑和需求，有多种不同的路由算法被应用。
本文将介绍几种常见的路由算法。
1. 距离矢量算法（Distance Vector Algorithm）距离矢量算法是一种分布式的路由算法，每个节点在路由表中记录到达目的节点的距离向量。
节点之间通过交换距离向量信息来更新路由表，并且通过Bellman-Ford算法来计算最短路径。
该算法简单易实现，但是在大型网络中容易产生计数到无穷大的问题，即由于链路故障等原因产生的无限循环。
2. 链路状态算法（Link State Algorithm）链路状态算法是一种集中式的路由算法，每个节点都会收集与自身相连的链路状态信息，并通过最短路径算法（如Dijkstra算法）计算出到达其他节点的最短路径。
然后，每个节点都将自己的链路状态信息广播给所有其他节点，使得每个节点都有完整的网络拓扑和链路状态信息。
该算法需要节点之间频繁的广播和计算，但是能够保证收敛，即要么找到最短路径，要么不进行路由。
3. 路径向量算法（Path Vector Algorithm）路径向量算法可以看作是距离矢量算法和链路状态算法的结合，它通过回退进行路径检测和避免计数到无穷大的问题。
每个节点在路由表中记录到达目的节点的路径和向量信息，通过交换路径向量信息来更新路由表。
在计算最短路径时，路径向量算法使用类似链路状态算法的Dijkstra算法，但是在寻找路径时，会检查前面的节点是否已经在路径中出现，以避免产生环路。
4. 队列距离矢量算法（Queue Distance Vector Algorithm）队列距离矢量算法是距离矢量算法的一种改进算法，主要解决计数到无穷大问题。
该算法引入了队列和计数器，通过计数器和链路状态信息来确定数据包是否进入队列。
每个节点在路由表中记录到达目的节点的距离向量和队列的长度。
RIP协议路由信息协议详解
RIP协议路由信息协议详解RIP（Routing Information Protocol）是一种基于距离矢量算法的路由协议，用于在网络中传输路由信息，并实现路由表的自动更新。
本文将详细解析RIP协议的工作原理、优缺点以及在实际网络中的应用。
一、RIP协议的工作原理RIP协议通过将网络中每个路由器的距离向量分享给相邻的路由器，从而完成路由信息的传递。
具体而言，RIP协议的工作过程如下：1. 距离矢量广播首先，每个路由器会将自己的路由表中的所有目的网络及其距离广播给相邻路由器，这个距离可以是跳数或其他度量单位。
2. 距离矢量更新当一个路由器接收到相邻路由器发送的距离矢量时，它会根据自己当前的路由表信息和接收到的矢量进行比较。
如果接收到的距离矢量中包含了之前未知的目的网络或者路径更短的目的网络，那么它将更新自己的路由表，并将这一变化继续广播给相邻路由器。
3. 路由表更新每个路由器会周期性地广播自己的路由表，以达到路由表的全网更新。
RIP协议默认的更新周期为30秒。
二、RIP协议的优点和缺点RIP协议作为一种较为早期的路由协议，具有以下优点和缺点。
1. 优点（1）实现简单：RIP协议的算法比较简单，容易理解和部署。
（2）适用于小型网络：RIP协议适用于小型网络，网络规模较小时，其收敛速度可以满足需求。
（3）低带宽消耗：RIP协议的更新消息较小，对网络带宽的消耗较低。
2. 缺点（1）收敛速度慢：由于RIP协议使用距离矢量算法，其收敛速度相对较慢。
在大型网络中，可能需要较长的时间才能完成路由表的更新。
（2）跳数限制：RIP协议的度量单位为跳数，理论上最多支持15个跳数。
这意味着当网络规模较大时，RIP协议无法实现准确的路由选择。
三、RIP协议的应用尽管RIP协议有其局限性，但仍广泛应用于小型网络和特定场景中。
1. SOHO网络在小型办公室/家庭办公网络（SOHO）中，往往规模有限且对带宽要求较低。
RIP协议作为一种简单易用的路由协议，被广泛用于此类网络的路由器之间的路由信息传递和自动更新。
路由选择的原理
路由选择的原理路由选择是指在计算机网络中，根据特定的算法和策略来确定数据包从源主机到目的主机的路径选择。
路由选择的原理可以通过下面的内容来解释。
1. 距离矢量路由选择（Distance Vector Routing）：- 每个路由器根据自己所知道的到达目的地的最短路径距离发送更新信息。
- 路由器之间以周期性、递增的方式交换距离矢量信息，直到达到稳定状态。
- 路由器通过比较邻居的距离矢量信息以及加入整个网络的信息，选择最佳路径。
2. 链路状态路由选择（Link State Routing）：- 每个路由器将自己相连的链路状态信息广播给整个网络。
- 路由器通过收集来自邻居的链路状态信息以及自身的链路状态信息，在路由计算中构建网络的拓扑图。
- 根据拓扑图，每个路由器使用最短路径优先算法（如Dijkstra算法）来确定最佳路径。
3. 路由选择算法（Routing Algorithms）：- 数据包根据特定的路由选择算法在网络中传输。
- 常见的路由选择算法包括最短路径优先算法、距离矢量算法、链路状态算法等。
- 这些算法根据网络的特性、需求和性能考虑，选择最佳的路径来传输数据。
4. 路由选择策略（Routing Policies）：- 路由管理员通过制定特定的路由选择策略来影响路由选择过程。
- 路由选择策略可以基于多种因素，如路由器的负载、链路的带宽、成本等来选择路径。
- 通过调整路由策略，可以优化网络的性能、提高安全性等。
总的来说，路由选择是根据路由选择算法和策略来确定数据包的最佳路径。
这是一个根据网络状况、拓扑结构、需求等因素进行决策的过程，以确保数据能够快速、安全地传输到目的地。
距离矢量路由协议和链路状态路由协议
距离矢量路由协议和链路状态路由协议距离矢量路由协议和链路状态路由协议是计算机网络中常见的两种路由协议。
它们分别通过不同的方式来确定网络中数据包的最佳传输路径。
本文将对这两种路由协议进行深入探讨，从协议原理、工作方式、优缺点等几个方面进行比较分析，以便读者更好地理解两种路由协议的异同之处。
一、距离矢量路由协议距离矢量路由协议（Distance Vector Routing Protocol）是一种基于距离度量的路由选择协议，它根据每条路径的距离（即跳数或者成本）来确定最佳路径。
常见的距离矢量路由协议有RIP（Routing Information Protocol）和IGRP（Interior Gateway Routing Protocol）等。
1.1原理距离矢量路由协议的原理比较简单，每个路由器会周期性地向它的邻居路由器发送路由更新信息，包括自己所知道的所有网络地址及到达这些地址的距离。
邻居路由器收到这些更新信息后，会根据这些信息更新自己的路由表。
如果某个路由器的路由表发生变化，它就会通知它的邻居路由器。
通过这种方式，路由表信息会在整个网络中传播，直到所有路由器的路由表都收敛到最优状态。
1.2工作方式距离矢量路由协议的工作方式是分散式的，每个路由器只知道它直接相连的邻居路由器的路由信息，并且根据这些信息来计算到达其他网络的最佳路径。
因此，距离矢量路由协议的路由表只包含了直接相连的邻居路由器的信息，而不包含整个网络的拓扑结构信息。
1.3优缺点距离矢量路由协议的优点是实现比较简单，对网络带宽和处理器资源的需求较低。
但是它也存在很多缺点，比如收敛速度慢、不适合大型网络、易受环路影响等。
二、链路状态路由协议链路状态路由协议（Link State Routing Protocol）是另一种常见的路由选择协议，它根据网络中每个路由器的链路状态信息来计算最佳路径。
常见的链路状态路由协议有OSPF（Open Shortest PathFirst）和IS-IS（Intermediate System to Intermediate System）等。
距离矢量路由算法
距离矢量路由算法（Distance Vector Routing，DV）是ARPANET网络上最早使用的路由算法，也称Bellman-Ford路由算法和Ford-Fulkerson算法，主要在RIP（Route Information Protocol）协议中使用。
Cisco的IGRP和EIGRP路由协议也是采用DV这种路由算法的。
“距离矢量路由算法”的基本思想如下：每个路由器维护一个距离矢量（通常是以延时是作变量的）表，然后通过相邻路由器之间的距离矢量通告进行距离矢量表的更新。
每个距离矢量表项包括两部分：到达目的结点的最佳输出线路，和到达目的结点所需时间或距离，通信子网中的其它每个路由器在表中占据一个表项，并作为该表项的索引。
每隔一段时间，路由器会向所有邻居结点发送它到每个目的结点的距离表，同时它也接收每个邻居结点发来的距离表。
这样以此类推，经过一段时间后便可将网络中各路由器所获得的距离矢量信息在各路由器上统一起来，这样各路由器只需要查看这个距离矢量表就可以为不同来源分组找到一条最佳的路由。
现假定用延时作为距离的度量，举一个简单的例子，如图7-37所示。
假设某个时候路由器Y收到其邻居路由器X的距离矢量，其中m是Y估计到达路由器X的延时。
若Y路由器知道它到邻居Z的延时为n，那么它可以得知Z通过Y到达X需要花费时间m+n。
如果Z路由器还有其他相邻路由器，则对于从其他每个邻居那儿收到的距离矢量，该路由器执行同样的计算，最后从中选择费时最小的路由作为Z去往X的最佳路由，然后更新其路由表，并通告给其邻居路由器。
图7-37 距离矢量路由算法简单实例现以一个如图7-38所示的示例介绍距离矢量算法中的路由的确定流程，各段链路的延时均已在图中标注。
A、B、C、D、E代表五个路由器，假设路由表的传递方向为：A → B →C → D → E（这与路由器启动的先后次序有关）。
下面具体的流程。
（1）初始状态下，各路由器都只收集直接相连的链路的延时信息，各路由器结点得出各自的初始矢量表如图7-39所示。
距离矢量路由算法
距离矢量路由算法距离矢量路由算法是一种常用的路由协议算法，用于在一张网络拓扑图中计算一个节点到其它节点的最短路径，从而实现数据包的转发和路由选择。
本文将详细介绍距离矢量路由算法的原理、实现和优化方法。
一、距离矢量路由算法原理距离矢量路由算法是一种分布式算法，它的核心思想是每个节点通过交换路由信息来建立一个网络的路由表，并根据这张表来进行数据包的转发。
在距离矢量路由算法中，每个节点都会维护一个距离向量，它表示从当前节点到其它节点的距离。
距离向量包含三部分信息：到达某个节点的距离、中转节点和前缀信息。
其中，到达某个节点的距离可以采用最小跳数、带权重的跳数或延迟时间等方式来衡量。
在距离矢量路由算法中，每个节点都会周期性地向邻居节点广播自己的距离向量，并接收邻居节点的距离向量。
通过比较邻居节点的距离向量和自己的距离向量来更新自己的路由表。
如果邻居节点的距离更小，则更新路由表；如果邻居节点的距离更大，则不做任何操作。
这样，所有的节点都会逐步收敛到一个稳定状态，每个节点的路由表也会被更新成最优路由。
二、距离矢量路由算法实现距离矢量路由算法的实现通常可以分为两个阶段：初始化和更新。
在初始化阶段，每个节点都会初始化自己的距离向量和路由表，并向邻居节点发送距离向量。
在更新阶段，每个节点会周期性地接收邻居节点的距离向量，比较并更新自己的路由表，然后向邻居节点发送自己的距离向量。
具体实现的过程如下：1. 初始化阶段：（1）每个节点都向其它节点广播自己的距离向量，并保存邻居节点的距离向量。
（2）每个节点都根据邻居节点的距离向量更新自己的路由表，并确定最短路径。
2. 更新阶段：（1）每个节点周期性地向邻居节点发送自己的距离向量。
（2）每个节点周期性地接收邻居节点的距离向量，并比较以更新自己的路由表。
（3）如果某个节点的距离向量发生了变化，则它会向其它节点广播自己的距离向量。
三、距离矢量路由算法优化距离矢量路由算法是一种简单有效的路由协议算法，但也存在一些问题。
rip路由协议的工作原理
rip路由协议的工作原理
网络中的路由协议负责决定数据包如何在网络中进行传输，以找到最佳的路径和转发规则。
不同的路由协议有不同的工作原理，包括常见的RIP（Routing Information Protocol）。
RIP是一种距离矢量路由协议，它使用距离来衡量路径，并选择具有最短距离的路径作为路由。
下面是RIP路由协议的工作原理：
1. 距离度量：RIP使用跳数作为度量距离的指标，即指一个数据包从一个路由器到达目的地所需要经过的中间路由器数量。
2. 路由表维护：每个路由器使用RIP协议来广播自己的路由信息，并接收其他路由器广播的路由信息。
它们通过交换路由表来了解整个网络的拓扑结构。
3. 路由更新：每当网络拓扑结构发生变化时，RIP路由器会发送路由更新消息，告知其他路由器有关网络状态的更改。
这些更新消息包含有关目的地、最短距离和下一跳路由器的信息。
4. 路由选择：当一个路由器收到路由更新消息时，它会根据最短路径算法更新自己的路由表。
具体地说，它会比较接收到的路由更新中指定的距离与当前路由表中记录的距离，选择最短的路径作为最佳路由。
5. 路由合并：当路由器的路由表发生变化时，它会将新的路由信息与已有的路由信息进行合并。
如果新的路由路径比已有路
径更短，就会用新的路径替换掉旧的路径。
6. 定期更新：RIP路由器会定期广播自己的路由表，以确保所有路由器都具有最新的路由信息。
这样可以使整个网络实时更新路由表，适应网络拓扑的变化。
总而言之，RIP路由协议通过广播和交换路由信息，利用跳数作为距离度量，选择最短路径，并实时更新路由表，以实现数据包在网络中的最佳传输和路径选择。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
距离矢量路由算法原理实验【实验目的】1、要求实验者利用路由选择算法模拟软件提供的通信功能，模拟距离矢量路由选择算法的初始化、路由信息扩散过程和路由计算方法；2、掌握距离矢量算法的路由信息扩散过程；3、掌握距离矢量算法的路由计算方法。
【预备知识】1、路由选择算法的特征、分类和最优化原则2、路由表的内容、用途和用法3、距离矢量算法的基本原理【实验环境】1、分组实验，每组4~10人。
2、拓扑：虚线表示节点之间的逻辑关系，构成一个逻辑上的网状拓扑结构。
3、设备：小组中每人一台计算机。
4、实验软件：路由选择算法模拟软件（routing.exe ）【实验原理】路由选择算法模拟软件根据给定的拓扑结构，为实验者提供基本的本地路由信息，并能发送和接收实验者所组织的路由信息，帮助实验者完成路由选择算法的路由信息扩散过程、路由计算过程和路由测试过程。
1、模拟软件的功能（图2-1）● 在局域网内根据小组名称和成员数量建立一个模拟网络拓扑结构，每个成员模拟拓扑中的一台路由器，路由器上的本地路由信息由实验软件提供。
● 向实验者指定的发送对象发送实验者自行组织的发送内容。
● 提示实验者有数据需要接收，并显示接收内容。
N路由节点2 路由节点N-1 N = 4 ~ 10●为实验者提供记录路由计算结果的窗口——路由表窗口。
●为实验者提供分组逐站转发方法来验证路由选择的结果。
图2-1 路由选择算法模拟软件主界面2、模拟软件的使用方法1）建立小组通过建立小组，每个小组成员可以获得本节点的编号和本地直连链路信息。
a）4～10人一组，在实验前自由组合形成小组。
小组人数尽量多些，每人使用一台计算机。
启动实验软件后点击“建立小组”按钮。
（图2-2）图2-2 选择建立小组b）在建立小组的窗口内填入小组名称和成员数量。
同一小组成员必须填写同样的小组名称和成员数量才能正确建立小组。
（图2-3）图2-3 建立小组窗口图2-4 小组建立过程c）点击“加入”按钮后，实验软件以广播形式将组名广播出去。
同时，实验软件收集其他计算机发送的组名广播，将有相同组名的计算机加入到小组中，直到成员个数达到预定数量后“确定”按钮生效。
（图2-4）d）点击“确定”按钮后返回主界面，这时本地路由表里已经为本节点分配了节点号，并准备了一份本地路由表。
（图2-5）图2-5 本地路由表实验者以本地路由表为基础，结合距离矢量路由算法原理，组织路由信息。
建立小组的过程是模拟网络路由器启动后，从各接口获得直连路由情况的过程，在实验里每个实验者都事先掌握各自的直连路由情况，他们将模拟网上路由器之间交换路由信息的过程，与邻居实验者交换路由信息，形成到达全网的路由表。
所以虽然实验者之间通过局域网直接相连，但是实验者之间具有逻辑上的邻居关系，这个邻居关系是模拟网状拓扑结构的结果。
2）在实验软件主界面选择距离矢量路由算法，根据发送路由信息窗口的路由信息格式提示，组织并发送路由信息。
a）初始化路由表：选择距离矢量路由算法后，实验软件提示实验者初始化路由表，实验者在路由表最下一栏中按格式填写路由表项，然后点击添加按钮加入表项，逐步将本地路由表内容填入路由表。
（图2-6，路由表中下一站项目中的“－”表示直连）图2-6 初始化路由表b）点击“路由选择过程”后，根据距离矢量路由算法，组织路由信息，发送给正确的路由器。
（图2-7）图2-7 发送路由信息按照距离矢量算法要求，路由节点发布的路由信息是该节点当前已知的路由，即“通过本节点，可以到达哪些节点，相应的距离是多少”。
因此在组织的路由信息中包括：发送者——通过哪个节点，目的——可以到达哪些节点，距离——发送者与目的间的距离。
距离矢量算法中的距离矢量路由信息仅扩散到邻居节点。
3）根据软件窗口状态栏的接收提示，接收路由信息。
a）当节点收到路由信息时，状态栏会提示实验者进行处理。
（图2-8）图2-8 新信息到达提示b）实验者点击“处理路由信息”按钮，在路由信息接收窗口中会显示某个节点送到本节点的路由信息。
（图2-9）实验过程中，实验者可能会同时收到多个邻居节点送来的路由信息，每点击一次“处理路由信息”按钮，接收路由信息窗口中只显示一个邻居节点送来的路由信息。
软件的状态栏中会一直显示“新路由信息到达”的提示，直到所有邻居节点送来的路由信息被处理完毕。
图2-9 接收路由信息图2-10 更新路由表4）根据距离矢量算法和获得的路由信息更新路由表。
（图2-10）距离矢量算法中，路由节点将路由信息中的距离（发送者到达目的的距离）加上本节点到达发送者的距离，形成本节点到达目的的新距离；然后比较这个新距离与当前路由表中记录的到达该目的的距离，如果新距离较短，就按照距离矢量算法要求更新本节点路由表中到达该目的的路由表项。
5）根据距离矢量算法原理继续扩散路由信息，最终形成一张收敛的路由表。
6）向小组内的其它成员发送一份测试路由的报文，由实验者指定报文的源节点、目的节点、下一跳节点和数据。
a）点击实验软件主界面上的“测试路径”按钮，出现发送数据窗口。
（图2-11）图2-11 发送数据窗口b）在目的域填入数据发送的目的地，data域填入发送的数据信息，转发域里根据路由表填入如果要将数据发送到目的地应通过的下一跳路由器标号。
点击“OK”按钮后，数据将被实验软件发送到指定的下一跳路由器，这以后由各路由器根据各自的路由表将数据最终转发到目的节点。
7）节点收到来自其它节点的测试报文时，软件自动弹出一个“接收数据处理”窗口，显示接收信息和操作提示，节点根据自己的路由表判定是否继续转发该报文，以及将报文转发给哪个邻居路由器。
（图2-12）8）测试报文到达正确的目的节点后，会同时显示所经过路径上的节点序列，供实验者检查路径是否正确。
（图2-13）图2-12 接收数据转发处理图2-13 目的节点数据处理【实验步骤】1、建立实验小组。
2、按照距离矢量算法完成路由信息扩散和路由计算过程。
3、距离矢量算法收敛后，向路由表中列出的每个非直连节点发送路由测试数据，完成路由测试过程。
4、汇总实验小组的实验记录信息，检查路由是否正确。
如果有错，分析并发现错误产生的原因。
5、将实验从步骤1开始多做几次，观察如果各节点发送信息和接收处理信息的过程不一样，是否会影响路由表的正确形成。
例如：在第一次实验时，节点每接收处理完一份路由信息后，就发布路由信息；而第二次实验时，节点将当前所有的路由信息处理完毕后，再发布路由信息。
*6（选作）小组讨论断掉拓扑中的一条链路，然后通过实验观察路由协议是如何适应这个变化的。
*7（选作）小组讨论如何在现有拓扑中产生无穷计数问题，然后通过实验展现无穷计数现象。
链路状态路由算法原理实验【实验目的】1、要求实验者利用路由选择算法模拟软件提供的通信功能，模拟链路状态路由选择算法的初始化、路由信息扩散过程和路由计算方法；2、掌握链路状态算法的路由信息扩散过程；3、掌握链路状态算法的路由计算方法。
【预备知识】1、路由选择算法的特征、分类和最优化原则2、路由表的内容、用途和用法3、链路状态算法的基本原理【实验环境】1、分组实验，每组4~10人。
2、拓扑：虚线表示节点之间的逻辑关系，构成一个逻辑上的网状拓扑结构。
3、设备：小组中每人一台计算机。
4、实验软件：路由选择算法模拟软件（routing.exe ）【实验原理】路由选择算法模拟软件根据给定的拓扑结构，为实验者提供基本的本地路由信息，并能发送和接收实验者所组织的路由信息，帮助实验者完成路由选择算法的路由信息扩散过程、路由计算过程和路由测试过程。
1、模拟软件的功能（图3-1）● 在局域网内根据小组名称和成员数量建立一个模拟网络拓扑结构，每个成员模拟拓扑中的一台路由器，路由器上的本地路由信息由实验软件提供。
● 向实验者指定的发送对象发送实验者自行组织的发送内容。
● 提示实验者有数据需要接收，并显示接收内容。
N路由节点2 路由节点N-1 N = 4 ~ 10●为实验者提供记录路由计算结果的窗口——路由表窗口。
●为实验者提供分组逐站转发方法来验证路由选择的结果。
图3-1 路由选择算法模拟软件主界面2、模拟软件的使用方法1）建立小组通过建立小组，每个小组成员可以获得本节点的编号和本地直连链路信息。
a）4～10人一组，在实验前自由组合形成小组。
小组人数尽量多些，每人使用一台计算机。
启动实验软件后点击“建立小组”按钮。
（图3-2）图3-2 选择建立小组b）在建立小组的窗口内填入小组名称和成员数量。
同一小组成员必须填写同样的小组名称和成员数量才能正确建立小组。
（图3-3）图3-3 建立小组窗口图3-4 小组建立过程c）点击“加入”按钮后，实验软件以广播形式将组名广播出去。
同时，实验软件收集其他计算机发送的组名广播，将有相同组名的计算机加入到小组中，直到成员个数达到预定数量后“确定”按钮生效。
（图3-4）d）点击“确定”按钮后返回主界面，这时本地路由表里已经为本节点分配了节点号，并准备了一份本地路由表。
（图3-5）图3-5 本地路由表实验者以本地路由表为基础，结合链路状态路由算法原理，组织路由信息。
建立小组的过程是模拟网络路由器启动后，从各接口获得直连路由情况的过程，在实验里每个实验者都事先掌握各自的直连路由情况，他们将模拟网上路由器之间交换路由信息的过程，与邻居实验者交换链路状态信息，并不断扩散链路状态信息，互相配合，将每一条链路状态信息都扩散到全网。
所以虽然实验者之间通过局域网直接相连，但是实验者之间具有逻辑上的邻居关系，这个邻居关系是模拟网状拓扑结构的结果。
2）在实验软件主界面选择链路状态路由算法，根据发送路由信息窗口的路由信息格式提示，组织并发送路由信息。
a）初始化路由表：选择链路状态算法后，实验软件提示实验者初始化路由表，实验者在路由表最下一栏中按格式填写路由表项，然后点击添加按钮加入表项。
逐步将本地路由表内容填入路由表（图3-6，路由表中下一站项目中的“--”表示直连）图3-6 初始化路由表b）根据链路状态路由算法，组织路由信息，发送给正确的路由器。
（图3-7）图3-7 发送路由信息按照链路算法要求，路由节点宣告的路由信息是该节点与邻居节点之间的链路状态。
其中，每条链路使用二元组（通告节点，对端节点）进行全网唯一标识。
每条链路的质量就是该链路的度量值（Metric）。
宣告的路由信息的结点为路由信息分配一个“信息序号”，该序号在节点每次宣告新路由信息时加1（注意，不是转发路由信息时）。
其它路由节点根据收到的路由信息中的信息对（宣告节点＋信息序号），来控制路由信息的扩散过程，如丢弃已经转发过的路由信息。
链路状态算法中的链路状态路由信息需要扩散到全网内的所有节点，信息的宣告者只能先将信息发送到邻居节点，由邻居节点进一步转发到它们的邻居，如此不断扩散，直到信息扩散到全网的所有节点。