路由算法

这节课我们来学习一下路由算法及相关的路由协议。 首先呢我们在之前一直在讲这个路由器的事儿。那路由器呢它自己本身会有这样一个路由表或者是转发表。只要有了这个表，啊只要通过这个表，我们就可以知道我们这个分组经过这个路由器之后，接下来应该往哪儿走，也就是我的下一跳应该往哪里去呢？所以可以看到这个路由表它是至关重要的。但是路由表当中的表项，也就是它当中的每一行，这些是怎么得到的呢？ 啊，其实就是靠路由算法来得到的。但是我们可以想象，如果这一个路由器，它连着很多个路由器，那它的下一跳是不是有很多种方向。那我们如何决定究竟是哪个方向呢？当然，这也是路由算法帮我们考虑到了。 路由算法呢它会选择一个最佳路由，也就是说， 来源： https://www.cnblogs.com/ZHONGZHENHUA/p/11437382.html

https://www.sohu.com/a/235139911_575744 前言 用户在一些P2P公司进行充值投资经常会收到手机短信提示输入手机验证码完成支付。细心的用户往往会发现，在不同的时间，不同的金额进行充值投资时，往往收到的短信验证码会略有不同。 这些前缀可能是“宝付支付”，“连连支付”，“易宝支付”等等。其实这背后是有一个支付路由在替用户选择一个最合适的支付通路完成支付。本文旨在揭示与阐述支付系统背后的路由设计与实践。 支付路由存在的意义 如前言所展示的替用户选择一个合适的充值渠道只是支付路由的冰山一角。 事实上，一个健壮，设计良好的支付路由存在的意义包括但不限于： A. 降低公司的支付成本：不同支付通道有着不尽一致的支付成本，支付路由旨在尽可能择出一个对于公司而言节省成本的方案。 B. 保证支付成功率：对于投资用户而言，支付成功率是用户体验的重要组成部分。良好的支付成功率可以使用户投资顺畅，对于借款用户而言，支付成功率是投资用户的投资收益，以及借款按时计划还款的重要组成部分。 C. 支持个性化的支付定制：例如对于渠道灰度切换，特定银行特定渠道优先，或是渠道每日限额控制，A/B 测试，脚本定制。这些个性化的渠道方案定制策略都希望可以在路由系统中被考虑和实施。 D. 计算支付整体方案的能力：不仅仅计算单一的支付通道，而是拥有计算一个完成支付方案的能力。 E. 闭环控制

概要 路由的分类 静态路由(Static Routing) 动态路由(Dynamic Routing) 路由算法 非自适应路由算法(Nonadaptive Algorithm) 静态路由(Static Routing) 扩散法(Flooding) 随机走动法(Random Walk) 最短路径法(Shortest Path) 基于流量路由法(Flow-based Routing) 自适应路由算法(Adaptive Algorithm) 距离矢量(DV, Distance Vector)路由法 链路状态(LS, Link State)路由法 分级路由(Hierarchical Routing)法 路由表(Routing Table) 路由优先级 概要 网络层最主要的功能就是将分组从源交付到目的节点中，且大多数网络中都是使用数据报分组交换的形式的，数据报需要经过多个节点（也叫“跳”、“Hop”）才能达到目的地。 路由实际上就是选择路径的行为，它也是网络层的基本功能。和现实生活一样，路由选择也是综合考虑许多因素的。 路由的分类 路由功能的实现是依靠路由器或三层交换机中的路由表进行的，其又分为两类，下面简单介绍一下。 静态路由(Static Routing) 静态路由在小型局域网中是很常用的，它的配置和管理都相对简单，总的来说，它具有如下特点： 手动配置 静态路由需要管理员一条条手动配置