2021年ospf属于什么路由算法 什么是路由路由的算法.docx

文档介绍：ospf属于什么路由算法_什么是路由路由的算法

　　路由是指分组从源到目标地时，决定端到端路径的网络范围的进程，那么你对路由了解多少呢?以下是由xx整理有关什么是路由的内容，期望大家喜爱!
　　路由的概念
　　1、路由是指路由器从一个接口上收到数据包，依据数据包的目标地址进行定向并转发到另一个接口的过程。路由通常和桥接来对比，在粗心的人看来，它们似乎完成的是一样的事。它们的关键区分在于桥接发生在OSI参考模型的第二层(数据链路层)，而路由发生在第三层(网络层)。这一区分使二者在传输信息的过程中使用不一样的信息，从而以不一样的方法来完成其任务。
　　路由的话题早已在计算机界出现，但直到八十年代中期才取得商业成功。究其关键原因是七十年代的网络普遍很简单，发展到以后大型的网络才较为普遍。
　　2、工程术语。指道路情况，包含道路宽度、深度、方向等信息。
　　路由的原理算法
　　路由工作包含两个基础的动作：
　　1、确定最好路径
　　2、经过网络传输信息
　　在路由的过程中，后者也称为(数据)交换。交换相对来说比较简单，而选择路径很复杂。
　　路径选择
　　metric是路由算法用以确定抵达目标地的最好路径的计量标准，如路径长度。为了帮助选路，路由算法初始化并维护包含路径信息的路由表，路径信息依据使用的路由算法不一样而不一样。
　　路由算法依据很多信息来填充路由表。目标/下一跳地址对通知路由器抵达该目标最好方法是把分组发送给代表“下一跳”的路由器，当路由器收到一个分组，它就检验其目标地址，尝试将此地址和其“下一跳”相联络。下表为一个目标/下一跳路由表的例子。
　　路由表还能够包含其它信息。路由表比较metric以确定最好路径，这些metric依据所用的路由算法而不一样。路由器相互通信，经过交换路由信息维护其路由表，路由更新信息通常包含全部或部分路由表，经过分析来自其它路由器的路由更新信息，该路由器能够建立网络拓扑图。路由器间发送的另一个信息是链接状态广播信息，它通知其它路由器发送者的链接状态，链接信息用于建立完整的拓扑图，使路由器能够确定最好路径。
　　交换算法
　　交换算法相对而言较简单，对大多数路由协议而言是相同的，多数情况下，某主机决定向另一个主机发送数据，经过一些方法取得路由器的地址后，源主机发送指向该路由器的物理(MAC)地址的数据包，其协议地址是指向目标主机的。
　　路由器查看了数据包的目标协议地址后，确定是否知道怎样转发该包，假如路由器不知道怎样转发，通常就将之丢弃。假如路由器知道怎样转发，就把目标物理地址变成下一跳的物理地址并向之发送。下一跳可能就是最终的目标主机，假如不是，通常为另一个路由器，它将实施一样的步骤。当分组在网络中流动时，它的物理地址在改变，但其协议地址一直不变。
　　ISO定义了用于描述此过程的分层的术语。在该术语中，没有转发分组能力的网络设备称为端系统(ES--end system)，有此能力的称为中介系统(IS--intermediate system)。IS又深入分成可在路由域内通信的域内IS(intradomain