什么是路由路由的算法
什么是路由路由的算法
学习啦在线学习网 路由是指分组从源到目的地时，决定端到端路径的网络范围的进程，那么你对路由了解多少呢?以下是由学习啦小编整理关于什么是路由的内容，希望大家喜欢!
路由的概念
1、路由是指路由器从一个接口上收到数据包，根据数据包的目的地址进行定向并转发到另一个接口的过程。路由通常与桥接来对比，在粗心的人看来，它们似乎完成的是同样的事。它们的主要区别在于桥接发生在OSI参考模型的第二层(数据链路层)，而路由发生在第三层(网络层)。这一区别使二者在传递信息的过程中使用不同的信息，从而以不同的方式来完成其任务。
学习啦在线学习网 路由的话题早已在计算机界出现，但直到八十年代中期才获得商业成功。究其主要原因是七十年代的网络普遍很简单，发展到后来大型的网络才较为普遍。
2、工程术语。指道路情况，包括道路宽度、深度、方向等信息。
路由的原理算法
学习啦在线学习网 路由工作包含两个基本的动作：
1、确定最佳路径
学习啦在线学习网 2、通过网络传输信息
学习啦在线学习网 在路由的过程中，后者也称为(数据)交换。交换相对来说比较简单，而选择路径很复杂。
路径选择
metric是路由算法用以确定到达目的地的最佳路径的计量标准，如路径长度。为了帮助选路，路由算法初始化并维护包含路径信息的路由表，路径信息根据使用的路由算法不同而不同。
学习啦在线学习网 路由算法根据许多信息来填充路由表。目的/下一跳地址对告知路由器到达该目的最佳方式是把分组发送给代表“下一跳”的路由器，当路由器收到一个分组，它就检查其目标地址，尝试将此地址与其“下一跳”相联系。下表为一个目的/下一跳路由表的例子。
学习啦在线学习网 路由表还可以包括其它信息。路由表比较metric以确定最佳路径，这些metric根据所用的路由算法而不同。路由器彼此通信，通过交换路由信息维护其路由表，路由更新信息通常包含全部或部分路由表，通过分析来自其它路由器的路由更新信息，该路由器可以建立网络拓扑图。路由器间发送的另一个信息是链接状态广播信息，它通知其它路由器发送者的链接状态，链接信息用于建立完整的拓扑图，使路由器可以确定最佳路径。
交换算法
交换算法相对而言较简单，对大多数路由协议而言是相同的，多数情况下，某主机决定向另一个主机发送数据，通过某些方法获得路由器的地址后，源主机发送指向该路由器的物理(MAC)地址的数据包，其协议地址是指向目的主机的。
路由器查看了数据包的目的协议地址后，确定是否知道如何转发该包，如果路由器不知道如何转发，通常就将之丢弃。如果路由器知道如何转发，就把目的物理地址变成下一跳的物理地址并向之发送。下一跳可能就是最终的目的主机，如果不是，通常为另一个路由器，它将执行同样的步骤。当分组在网络中流动时，它的物理地址在改变，但其协议地址始终不变。
学习啦在线学习网 ISO定义了用于描述此过程的分层的术语。在该术语中，没有转发分组能力的网络设备称为端系统(ES--end system)，有此能力的称为中介系统(IS--intermediate system)。IS又进一步分成可在路由域内通信的域内IS(intradomain IS)和既可在路由域内又可在域间通信的域间IS(interdomain IS)。路由域通常被认为是统一管理下的一部分网络，遵守特定的一组管理规则，也称为自治系统(autonomous system)。在某些协议中，域内路由协议仍可用于在区间内和区间之间交换数据。
路由的特点
静态路由的特点
静态路由是由管理员在路由器进行手工配置的固定的路由
静态路由允许对路由的行为进行精确的控制减少了网络流量单向以及配置简单静态路由通常情况下优先级最高，因为其管理距离最短 。静态路由是在路由器中设置的固定的路由表。除非网络管理员干预，否则静态路由不会发生变化。由于静态路由不能对网络的改变作出反映，一般用于网络规模不大、拓扑结构固定的网络中。静态路由的优点是简单、高效、可靠。在所有的路由中，静态路由优先级最高。当动态路由与静态路由发生冲突时，以静态路由为准。
动态路由的特点
学习啦在线学习网 动态路由是网络中的路由器之间根据实时网络拓扑变化，相互通信传递路由信息，利用收到的路由信息通过路由选择协议计算，更新路由表的过程 。
动态路由减少了管理任务
看过“路由的算法”的人还看了：
1.路由器设置
3.破解路由器用户名
4.路由器级别
5.什么是路由权