计算机网络路由选择算法与网络层设计

路由选择算法知识点 路由选择算法是计算机网络中网络层的主要组件之一，负责确定分组的传送路线。下面是路由选择算法的相关知识点： 1. 网络层的主要功能：网络层的主要功能是将分组从源端机器经选定的路由送到目的端机器。在大多数子网中，分组的整个旅途需要经过多次转发。 2. 路由选择算法的重要性：路由选择算法和它们使用的数据结构是网络层设计的一个主要区域。路由选择算法是网络层软件的一部分，负责确定所收到分组应传送的外出路线。 3. 网络层的主要功能：网络层将源端发出的分组经各种途径送到目的端。网络层是处理端到端数据传输的最底层。网络层必须知道通信子网的拓扑结构（即所有路由器的位置），并选择通过子网的合适路径。 4. 网络层设计的相关问题：网络层设计的相关问题包括为传输层提供的服务、子网的内部设计等。网络层在选路时，应避免一些通信线路超负荷，而另一些通信线路却处于空闲。 5. 网络层提供的服务：网络层提供的服务按下列目标进行设计：服务应与通信子网技术无关、通信子网的数量、类型和拓扑结构对于传输层来说是隐蔽的、传输层所能获得的网络地址应采用统一的编号方式，即使跨越了多个LAN和WAN。 6. 网络层服务方式的争论：网络层该提供什么服务是面向连接还是无连接，这是一个激烈的冲突。面向连接的观点认为子网应该提供一种可靠的、面向连接的服务，而无连接的观点认为通信子网不可靠，主机必须进行差错控制和流量控制。 7. 无连接服务的实现：所有的分组都被独立地传送到子网中，并且独立于路由，不需要提前建立任何辅助设施。在此环境中，分组称为数据报，且子网称为数据报子网。 8. 路由选择算法的类型：路由选择算法的类型包括距离矢量路由选择算法、链路状态路由选择算法、距离矢量多路径路由选择算法等。 9. 路由选择算法的优缺点：不同的路由选择算法都有其优缺点，例如距离矢量路由选择算法可以减少路由器之间的通信，但可能会出现路由环路的问题。 10. 路由选择算法的应用：路由选择算法的应用非常广泛，例如因特网、ATM、WAN等。