路由算法分类比较
计算机网络中的路由算法
计算机网络中的路由算法路由算法在计算机网络中起着关键的作用，它用于确定数据包在网络中的传输路径。
根据不同的网络拓扑和需求，有多种不同的路由算法被应用。
本文将介绍几种常见的路由算法。
1. 距离矢量算法（Distance Vector Algorithm）距离矢量算法是一种分布式的路由算法，每个节点在路由表中记录到达目的节点的距离向量。
节点之间通过交换距离向量信息来更新路由表，并且通过Bellman-Ford算法来计算最短路径。
该算法简单易实现，但是在大型网络中容易产生计数到无穷大的问题，即由于链路故障等原因产生的无限循环。
2. 链路状态算法（Link State Algorithm）链路状态算法是一种集中式的路由算法，每个节点都会收集与自身相连的链路状态信息，并通过最短路径算法（如Dijkstra算法）计算出到达其他节点的最短路径。
然后，每个节点都将自己的链路状态信息广播给所有其他节点，使得每个节点都有完整的网络拓扑和链路状态信息。
该算法需要节点之间频繁的广播和计算，但是能够保证收敛，即要么找到最短路径，要么不进行路由。
3. 路径向量算法（Path Vector Algorithm）路径向量算法可以看作是距离矢量算法和链路状态算法的结合，它通过回退进行路径检测和避免计数到无穷大的问题。
每个节点在路由表中记录到达目的节点的路径和向量信息，通过交换路径向量信息来更新路由表。
在计算最短路径时，路径向量算法使用类似链路状态算法的Dijkstra算法，但是在寻找路径时，会检查前面的节点是否已经在路径中出现，以避免产生环路。
4. 队列距离矢量算法（Queue Distance Vector Algorithm）队列距离矢量算法是距离矢量算法的一种改进算法，主要解决计数到无穷大问题。
该算法引入了队列和计数器，通过计数器和链路状态信息来确定数据包是否进入队列。
每个节点在路由表中记录到达目的节点的距离向量和队列的长度。
计算机网络网络层路由算法
计算机网络网络层路由算法网络层是计算机网络中的一个重要层次，负责提供节点之间的数据传输服务。
网络层的核心任务是进行路由选择，即根据不同的路由算法选择最佳的路径来传输数据包。
本文将介绍常见的几种网络层路由算法，并对其进行分析和比较。
1.静态路由算法静态路由算法是指路由表在网络建立之初静态地配置好，不会随着网络的变化而改变。
常见的静态路由算法有默认路由、固定路由和策略路由等。
静态路由算法的优点是简单易懂，配置方便，适用于网络规模不大且变动较少的场景。
但是缺点是无法适应网络拓扑的变化，不利于负载均衡和故障恢复。
2.距离向量路由算法距离向量路由算法是一种分布式路由算法，具有良好的自适应性和容错性。
每个节点只知道与其相邻节点的距离，通过交换距离向量表来实现路由选择。
常见的距离向量路由算法有RIP（Routing Information Protocol）和IGRP（Interior Gateway Routing Protocol）等。
距离向量路由算法的优点是实现简单，计算量小。
但是缺点是不能解决环路问题和计数到无穷问题，容易产生路由震荡。
3.链路状态路由算法链路状态路由算法是另一种分布式路由算法，采用全局信息来计算最佳路径。
每个节点需要发送链路状态信息给其他节点，并根据收到的信息构建全局拓扑图，再利用迪杰斯特拉算法等来计算最短路径。
常见的链路状态路由算法有OSPF（Open Shortest Path First）和IS-IS（Intermediate System to Intermediate System）等。
链路状态路由算法的优点是计算准确，能够解决路由环路和计数到无穷问题。
但是缺点是占用较大的计算和存储资源，并且对网络中的链路状态信息要求较高。
4.路径向量路由算法路径向量路由算法是一种结合链路状态和距离向量的路由算法。
每个节点维护到其他节点的路径向量表，并通过交换路径向量表来更新路由信息。
常见的路径向量路由算法有BGP（Border Gateway Protocol）等。
路由选择算法
如下图1所示网络，图2是更新前结点1的路由 表
1、路由表中给出了结点1的两个向量Di 和 Si 。 2、经128ms后，结点1收到3个相邻节点(2、 3、4)的时延向量 D2 、 3、 4 ，进行更新运算， D D 得到更新后的路由表。 d 21 2 d 31 3 d 41 1 d 22 0 d 32 3 d 42 2 d 3 d 0 d 2 23 D3 33 D4 43 D2 d 24 2 d 34 2 d 44 0 d 35 1 d 25 3 d 45 1 d 5 d 3 d 3 26 36 46
距离向量路由选择算法
距离向量路由选择算法是一种最基本的动 态路由选择算法。 原理：让每个路由器维护一张路由表，表 中给出了到每个目的地已知的最佳距离和路径 。通过与相邻路由器之间周期性地相互交换信 息，来更新表中的信息。当网络拓扑结构发生 变化时，路由器之间也将及时地相互通知有关 变更信息。
基本思想：每个结点保持两个向量 Di和 Si ； 每隔一段时间（如128ms）相邻节点交换时延 向量；根据收到的全部时延向量修改本结点时 延向量和后继结点时延向量。
终计算出从该路由器到其他目标网络的最短路径
，这些路径就构成了路由表。该算法要求每个路 由器具有唯一的名字或标识。 算法思想：链路状态算法的思想十分简单， 其具体工作过程如下。 每个路由器必须： (1)发现与它相邻的路由器，并知道其网络地址；
(2)测量它到达各相邻路由器的传输代价； (3)组装链路数据包(LSP),以便把它所知信息发送给
计算机网络中的路由算法与性能评估
计算机网络中的路由算法与性能评估一、介绍（约200字）计算机网络中的路由算法是实现数据包从源节点到目标节点传输的关键技术之一。
在网络中存在多条路径时，路由算法的作用是选择最优的路径来传输数据包，以提高网络性能和可靠性。
本文将介绍路由算法的基本原理和常用的性能评估方法。
二、路由算法的基本原理（约400字）1. 路由表：在计算机网络中，每个路由器都会维护一个路由表，用于存储与其相邻的节点之间的路径信息。
路由表中包含了目标节点及其对应的下一跳节点，以及各节点之间的距离或开销。
路由算法的核心是通过路由表选择最优路径。
2. 路由算法的分类：路由算法可以分为静态路由和动态路由。
静态路由由管理员手动配置，一旦配置完成，就不会再变化。
动态路由则是根据网络的实际情况进行动态调整，常见的协议有RIP、OSPF、BGP等。
3. 路由选择的指标：路由算法根据一定的指标来选择最优路径。
常用的指标包括带宽、延迟、丢包率、可靠性等。
三、常用的路由算法（约300字）1. 链路状态路由算法（Link-State Routing）：这种算法是一种基于全局信息的动态路由选择算法，通过广播整个网络的链路状态信息，各个路由器共享网络拓扑信息，计算最短路径并更新路由表。
常用的链路状态路由算法有OSPF（开放最短路径优先）。
2. 距离向量路由算法（Distance-Vector Routing）：这种算法是一种基于邻居信息的动态路由选择算法，每个路由器只与其邻居交换路由信息，根据邻居提供的距离向量更新自己的路由表。
常用的距离向量路由算法有RIP（路由信息协议）。
3. 路由选择算法的比较：链路状态路由算法具有更好的收敛性和路径选择准确性，但需要更多的计算和存储资源。
距离向量路由算法则更简单、实现成本低，但可能产生路由环路和较慢的收敛时间。
四、路由算法的性能评估（约300字）为了评估路由算法的性能优劣，可以采用以下方法：1. 模拟实验：通过构建网络拓扑和模拟数据包的传输过程，可以评估不同路由算法的性能表现。
常见的路由算法
常见的路由算法常见的路由算法路由算法是指为了用于在互联网之类的分组通讯网络中的数据包进行寻址所使用的一种算法。
其目的是为了能够掌握网络拓扑结构，更有效的使用网络资源，提供更好的服务质量，在众多的路由算法中，下面列出了一些常见的。
1. 链路状态路由协议（Link State Routing Protocol）链路状态路由协议是一种以网络中所有的节点为基础的路由协议，它的特点是在所有节点之间建立并保持一个网络状态数据库，每个节点首先会发出一个链路状态数据包来描述自己知道的其他节点的相关信息，并通过该信息计算出一张最短路径树。
LSRP一般都有洪泛问题，产生洪泛的原因在于每个节点的发出的链路状态数据包要发到整个网络中，所以数据包会不断传播，产生大量网络流量。
常见的LSRP有OSPF等。
2. 距离向量路由协议（Distance Vector Routing Protocol）距离向量路由协议是一种以自身节点所连接的邻居节点的路由信息为基础的协议，每个节点只知道自己所连接的邻居节点的路由信息，而不知道整张网络的拓扑结构。
DVRP算法通过递归与相邻节点交换距离向量信息来分配最短路径，因此它能够在网络中改变路由波动时使整个路由表保持一致。
常见的DVRP有RIP等。
3. 混合路由协议（Hybrid Routing Protocol）混合路由协议是链路状态和距离向量路由协议的混合体，它采用链路状态路由协议的优点，建立了一张网络拓扑地图；同时又采用距离向量路由协议的算法对网络进行遍历，它使用距离向量路由协议的性质表明每个路由器只需要与它的成邻接的路由器通信，这样可以大大减小链路状态路由协议产生的洪泛问题。
4. 路由发现协议（Route Discovery Protocol）路由发现协议通常是物理网络发挥作用的协议。
当网路中有一个新的路由器被连接时，路由器会通过路由发现协议来发现新路由器，这样数据就可以经过新路由器并到达目的地。
路由选择算法分类
路由选择算法分类路由选择算法是指在计算机网络中，根据一定的策略选择最佳的路由路径，以实现数据包的传输。
根据不同的策略和算法，路由选择算法可分为静态路由选择算法和动态路由选择算法。
静态路由选择算法是指在网络中，路由器的路由表是静态配置的，不会根据网络拓扑的变化而自动更新。
常见的静态路由选择算法有默认路由、静态路由和策略路由等。
默认路由是指当路由表中找不到与目标地址匹配的路由条目时，将数据包发送到默认网关进行转发。
默认路由的配置简单，适用于规模较小的网络环境。
但是，由于所有数据包都经过默认网关，容易造成网络拥堵和单点故障。
静态路由是指管理员手动配置路由器的路由表。
管理员需要根据网络拓扑和流量情况，手动配置每个路由器的路由表，以确保数据包能够按照预期的路径进行转发。
静态路由的配置灵活，适用于稳定的网络环境。
但是，随着网络规模的增大，静态路由的配置工作量将会变得非常繁重，且不易应对网络拓扑的变化。
策略路由是指根据不同的策略选择最佳的路由路径。
策略路由可以基于源地址、目标地址、服务类型等多个因素进行路由选择。
管理员可以根据网络需求和优先级，通过配置策略路由来实现更灵活的路由选择。
策略路由的配置复杂，但可以根据实际需求灵活调整路由路径，提高网络性能和可靠性。
动态路由选择算法是指路由器根据网络拓扑和链路状态信息，自动计算最佳的路由路径。
常见的动态路由选择算法有距离向量路由选择算法和链路状态路由选择算法。
距离向量路由选择算法是一种分布式的路由选择算法，每个路由器根据相邻路由器发送的路由信息，计算到达目标地址的最短路径。
距离向量路由选择算法使用了距离向量（即距离和下一跳路由器）来描述路由信息。
常见的距离向量路由选择算法有RIP（Routing Information Protocol）和IGRP（Interior Gateway Routing Protocol）。
链路状态路由选择算法是一种集中式的路由选择算法，每个路由器需要向网络中的其他路由器发送链路状态信息，并计算最短路径树。
动态路由的划分方式
动态路由的划分方式动态路由是现代网络中非常重要的一个概念，它是指根据网络中实际的网络状况和负载情况，动态地选择最佳路由路径进行数据传输。
动态路由的划分方式有多种，本文将从几个不同的角度进行介绍。
一、根据路由算法的不同划分：1. 距离矢量路由：距离矢量路由算法是根据路由器之间的距离来选择最佳的路由路径。
它通过每个路由器向相邻路由器发送自己的路由表信息，并通过比较距离来选择最佳路径。
2. 链路状态路由：链路状态路由算法将网络看作是一个图，通过收集每个路由器的链路状态信息，计算出整个网络的拓扑结构，并根据拓扑结构来选择最佳路径。
3. 路径矢量路由：路径矢量路由算法是一种混合算法，它综合了距离矢量路由和链路状态路由的优点。
它通过每个路由器发送自己的路径矢量表信息，并通过比较路径矢量来选择最佳路径。
二、根据路由表的更新方式的不同划分：1. 主动式路由：主动式路由是指路由器主动地发送路由表信息给相邻的路由器，使其更新自己的路由表。
主动式路由的优点是实时性好，但是会增加网络的开销。
2. 被动式路由：被动式路由是指路由器只在需要的时候才发送路由表信息给相邻的路由器，使其更新自己的路由表。
被动式路由的优点是减少了网络的开销，但是实时性较差。
三、根据路由器的位置和功能的不同划分：1. 内部路由：内部路由是指在一个自治系统内部进行路由选择，例如企业内部的网络。
内部路由使用的是内部路由协议，如OSPF （开放最短路径优先）和RIP（路由信息协议）。
2. 外部路由：外部路由是指在不同自治系统之间进行路由选择，例如不同互联网服务提供商之间的网络。
外部路由使用的是外部路由协议，如BGP（边界网关协议）。
四、根据网络拓扑结构的不同划分：1. 单播路由：单播路由是指将数据从源节点发送到目标节点的路由方式。
在单播路由中，数据只有一个目标节点。
2. 多播路由：多播路由是指将数据从源节点发送到一组特定的目标节点的路由方式。
在多播路由中，数据有多个目标节点。
路由算法分类
路由算法及分类路由算法及分类：1、非自适应算法，静态路由算法不能根据网络流量和拓扑结构的变化更新路由表，使用静态路由表，也称为固定式路由选择算法。
特点：简单，开销少;灵活性差。
2、自适应算法,动态路由算法可根据网络流量和拓扑结构的变化更新路由表。
特点：开销大；健壮性和灵活性好。
3、最优化原则（optimality principle）如果路由器 J 在路由器 I 到 K 的最优路由上，那么从 J 到 K 的最优路由会落在同一路由上。
4、汇集树(sink tree）从所有的源结点到一个给定的目的结点的最优路由的集合形成了一个以目的结点为根的树，称为汇集树；路由算法的目的是找出并使用汇集树。
几种典型的路由选择算法：1、最短路径路由算法（Shortest Path Routing）1)基本思想构建子网的拓扑图，图中的每个结点代表一个路由器，每条弧代表一条通信线路.为了选择两个路由器间的路由，算法在图中找出最短路径。
2）测量路径长度的方法结点数量地理距离传输延迟距离、信道带宽等参数的加权函数3）Dijkstra算法每个结点用从源结点沿已知最佳路径到本结点的距离来标注，标注分为临时性标注和永久性标注;初始时，所有结点都为临时性标注，标注为无穷大；将源结点标注为0,且为永久性标注，并令其为工作结点；检查与工作结点相邻的临时性结点，若该结点到工作结点的距离与工作结点的标注之和小于该结点的标注，则用新计算得到的和重新标注该结点；在整个图中查找具有最小值的临时性标注结点，将其变为永久性结点，并成为下一轮检查的工作结点；重复第四、五步,直到目的结点成为工作结点；2、洪泛及选择洪泛算法1）洪泛算法(Flooding）属于静态路由算法a）基本思想把收到的每一个包，向除了该包到来的线路外的所有输出线路发送。
b）主要问题洪泛要产生大量重复包.c）解决措施每个包头包含站点计数器,每经过一站计数器减1，为0时则丢弃该包；记录包经过的路径2）选择性洪泛算法（selective flooding）洪泛法的一种改进。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
路由算法是路由协议必须高效地提供其功能，尽量减少软件和应用的开销。
路由器使用路由算法来找到到达目的地的最佳路由。
关于路由器如何收集网络的结构信息以及对之进行分析来确定最佳路由，有两种主要的路由算法：总体式路由算法和分散式路由算法。
采用分散式路由算法时，每个路由器只有与它直接相连的路由器的信息——而没有网络中的每个路由器的信息。
这些算法也被称为DV（距离向量）算法。
采用总体式路由算法时，每个路由器都拥有网络中所有其他路由器的全部信息以及网络的流量状态。
这些算法也被称为LS（链路状态）算法。
收敛是在最佳路径的判断上所有路由器达到一致的过程。
当某个网络事件引起路由可用或不可用时，路由器就发出更新信息。
路由更新信息遍及整个网络，引发重新计算最佳路径，最终达到所有路由器一致公认的最佳路径。
收敛慢的路由算法会造成路径循环或网络中断。
路由算法的核心是路由选择算法，设计路由算法时要考虑的技术要素有：1、选择最短路由还是最佳路由；2、通信子网是采用虚电路操作方式还是采用数据报的操作方式；3、采用分布式路由算法还是采用集中式路由算法；4、考虑关于网络拓扑、流量和延迟等网络信息的来源；5、确定采用静态路由还是动态路由。
各路由算法的区别点包括：静态与动态、单路径与多路径、平坦与分层、主机智能与路由器智能、域内与域间、链接状态与距离向量。
链接状态算法（也叫做短路径优先算法）把路由信息散布到网络的每个节点，不过每个路由器只发送路由表中描述其自己链接状态的部分。
距离向量算法（也叫做 Bellman-Ford算法）中每个路由器发送路由表的全部或部分，但只发给其邻居。
也就是说，链接状态算法到处发送较少的更新信息，而距离向量算法只向相邻的路由器发送较多的更新信息。
metric是路由算法用以确定到达目的地的最佳路径的计量标准，如路径长度。
路由选择协议（Routing protocol）当两台非直接连接的计算机需要经过几个网络通信时，通常就需要路由器。
路由器提供一种方法来开辟通过一个网状联结的路径。
路由选择协议的任务是，为路由器提供他们建立通过网状网络最佳路径所需要的相互共享的路由信息。
当一个计算机发送一个分组时，在网络上网络协议栈的每一层都附加一些信息给它。
在接收方的对等层协议可以读出这些信息。
这些信息类似于通信会话的某些部分。
网络层的协议附加路由选择信息，这可能是通过一个网络的完整的路径或是一些指示分组应该采用那条路径的优先值。
发送方添加的网络层信息只能由路由器或接收方的网络层协议读取。
中继器和桥接器不能识别网络层信息，只能传送和转发分组。
Routing Algorithms 路由选择算法一个路由器设备可能有两个或多个可以发送数据分组的端口。
它必须有一张转发表（forwarding table）为每一个端口标明一个特定地址。
早期路由器不和其它路由器交换网络上有关路由器的信息，因此，一个路由器通常沿着每条路径发送数据分组，分组充满网络，并且发送的一些分组在网络上无休止地循环。
为了避免这些问题，路由器可以依赖人工编程把选择的路径输进设备。
这被称为静态路由选择。
动态路由选择是一个更好的方式，它依靠路由器收集网络信息和建立自己的路由表。
路由器相互交换路由表，并且归并这些路由信息建立更新的路由表。
从其它路由器上获得的信息，提供到网络上目的站点的路由中继（hop）数或与路径相关的费用。
同时，每个路由选择设备上的路由表，应该包含大体上一致的路由选择信息。
路由选择协议基本上有两类：距离向量和链路状态，将在下面用两段文字介绍这两类协议。
距离向量路由选择协议的分组传送路由是根据到接收站的hop数或费用决定的，这些信息由各相邻的路由器提供。
技术上通常都遵循Bellman－Ford算法。
一个路由器有几个端口，每个端口都有指定的价值，这些价值是由网络管理员设定的。
用使用一条线路实际费用的多少，作为一种衡量手段表明一条线路比另一条好或坏。
此外，相邻的那些路由器告诉它们把分组送往目的站要花费的代价。
路由器将端口的价值加到相邻路由器的价值上，如下面的例子：端口1价值10 + 相邻路由器价值17＝27。
端口2价值20 + 相邻路由器价值5＝25。
端口3价值30 + 相邻路由器价值7＝37。
在这种情况下，路由器将通过端口2传送分组，因为它表明到接收站的代价最少。
假如有必要，用邻接端口2的路由器再计算到下一个路由器的路径价值。
路由信息，如下一个hop的地址等都存在表中，并且路由器大约每隔30秒互相交换表。
初始时，每一个网络只知道直接相连的路由器。
当一个路由器得到一张表，它将表项与自己的表进行比较。
根据这些信息，它用新增路由或删除路由来修改表。
表中信息包含：网络号；端口号；价值度量；下一个hop的地址。
价值度量是路由器向前传送分组到网中下一个路由器时选择路径所用的量值。
通用距离向量路由选择协议有：路由选择信息协议（RIP）是一个首先在Xerox网络系统（XNS）中实现，而后又在Novell的NetWare中实现的距离向量路由选择协议。
内部网关路由选择协议（IGRP）是由Cisco开发的距离向量路由选择协议。
路由选择表维护协议（RTMP）是一个在两个AppleTalk区中选取最佳路径的Apple协议，大约每10秒广播一次。
距离向量路由选择不适合于有几百个路由器的大型网或经常要更新的网。
在大型网中，表的更新过程可能过长，以至于最远的路由器的选择表不大可能与其它表同步更新。
在这种情况下，链路状态路由选择更可取些。
另外，链路状态协议能够为安全起见把机密信息隔离在特殊区域，或避开网上正在进行计算机辅助设计（CAD）、多媒体通讯等拥挤区域。
并且，路由选择信息表在必要时进行交换而不是规律性地交换，这样可以减少网络上的信息流量。
链路状态路由选择比距离向量路由选择需要更强的处理能力，但它可以对路由选择过程提供更多的控制和对变化响应更快。
路由选择可以基于避开拥塞区、线路的速度、线路的费用或各种优先级别。
Dijkstra算法用于计算路由，根据如下：分组到达目的站经过的路由器数量，这叫做路由中继（hop），并且hop数越少越好。
局域网间传输线路的速度。
有些路由使用低速异步连接，而另一些路由使用高速数字链路。
信息拥塞将造成延迟。
如果一台工作站传送一个大文件，路由器可以通过不同的路径发送分组以避免交通阻塞。
路由的费用路由的费用，网络管理员定义的一个度量，通常是根据传输介质确定的。
最便宜的路径可能不是最快的，但对某些类型的传输却更为可取。
最常用的链路状态路由选择协议是优先开放最短路径（OSPF），它和OSI的中间系统到中间系统（IS－IS）是类似的。
OSPF的原型是Proten开发的，是从OSIIS －IS的一个早期版本中派生出来的。
OSPF在Internet和TCP／IP网上IP通信的路由选择中使用。
IS－IS既可在IP通信中使用，也可在OSI通信中使用。
OPSF路由选择表OPSF路由选择表仅当在需要时更新，而不是定时更换。
这有效地减少了通信流量和节省了网络带宽。
通过网络的路径由上述标准选定。
一个网络管理员可以根据信息传送的类型编制通过网络的路径。
例如，当线路有较高数据传输率时，即使通过网络的那条路径有较多的hop数也是很可取的；另一方面，对于不大重要的信息将安排在低速低值的线路上传送。
Autonomous Environments 自治环境Internet路由选择（TCP／IP）和OSI路由选择使用了一个自治系统（AS）或管理区域（AD）的概念，可以简单地理解成区域（domains）。
一个区域是一些使用相同路由选择协议的主机和路由器的集合，如图R－11中所示，它们使用相同的路由选择协议和由单一机构管理。
换句话说，一个区域可以是一所大学或其它机构管理的一个互联网。
例如Internet是一个由教育部门、政府机关和各个公司管理的自治系统链接起来的互联网络。
每个机构都有自己的内部网络，通过外部网关与Internet网连接（Internet 网以前把路由器称作网关，但现在已把它们叫做路由器了）。
Internet有内部网关协议和外部网关协议。
OSI协议也使用了自治系统的概念，但在一个区域内的路由选择称为域内路由选择，区域之间的路由选择称为域间路由选择。
内部／域内协议有许多种内部网关协议，并有几种在Internet网上常用，这些协议已在条目“AppleTalk路由选择”，“Internet路由选择”和“OSI的路由选择”中讨论。
地址解析协议（ARP）是一个Internet（TCP／IP）协议，它为内部路由器传递数据报提供了一种方法。
路由选择信息协议（RIP）是一种距离向量路由选择协议。
优先开放最短路径（OSPF）是一种链路状态路由选择协议，它优于RIP。
OSPF是Internet网中最常用的内部网关协议，但OSI IS－IS协议也用于Internet。
端系统到中间系统（ES－IS）是OSI公布的一种协议，它帮助端系统（如用户的计算机）寻找定位路由器，并提供一种方法使路由器告知端系统（ES）它们的存在。
中间系统到中间系统（IS－IS）也是OSI的一种路由选择协议，它为一个域内两个路由器之间传送信息分组提供动态路由。
IS－IS是一种链接状态协议。
内部网关路由选择协议（IGRP）是Cisco开发的一种距离向量路由选择协议。
外部／域间协议在自治域的边界是路由器（以前在Internet网上被称为网关）。
这些路由器和其它路由器用外部协议或Internet术语的外部网关协议（EGP）交换信息。
外部网关协议（EGP）是Internet上最初的域间路由选择协议。
现在它已被周边网关协议（BGP）取代了。
支持EGP的路由器也必须支持BGP。
周边网关协议（BGP）提供有关相邻点可达性信息。
BGP可以减低带宽需求，这是因为路由选择信息是增量交换的，而不是在路由器间发送路由选择数据库信息。
BGP也提供了基于策略的算法，使网络管理者对路由选择有较多的控制权，例如对某些信息传输实行优化的能力。
域间路由选择协议（IDRP）是一种OSI无连接分组（CLNP）的OSI路由选择协议。
IDRP包含路由选择的策略，但它不大可能在Internet上代替BGP。
IDRP可用一种协议进行IP和CLNP的域间路由选择来增加对IP的支持。
距离向量路由算法(Bellman-Ford Routing Algorithm)，也叫做最大流量演算法(Ford-FulkersonAlgorithm)，其被距离向量协议作为一个算法，如RIP, BGP, ISO IDRP, NOVELL IPX。
使用这个算法的路由器必须掌握这个距离表(它是一个一维排列-“一个向量”)，它告诉在网络中每个节点的最远和最近距离。
在距离表中的这个信息是根据临近接点信息的改变而时时更新的。