现代交换原理 第7章 路由选择.pptVIP

7.2.5 路由选择 分组交换网的主要功能就是接受来自源站点的分组，并将它们传送到目的站点。因为通常在网络中存在多条从源站点到目的站点的路径也就是路由，所以为了完成分组传送这个任务，必须选择其中的一条路径，这就是路由选择功能 . 路由选择----网络节点在收到一个分组后后，要确定向下一节点传送的路径. 确定路由选择的策略称路由算法。 1）在数据报方式中 在数据报方式中，网络节点要为每个分组进行一次路由选择；各个节点在随时根据网络的流量、故障等情况选择路由,找出一个合适的出路。 在传送路由的距离，时延或费用等方面最佳性好。 其路由表是节点的地址表。 2）在虚电路方式中 而在虚电路方式中，各节点只需在连接建立虚电路时进行一次路由选择。 可靠性、有序性好。 其路由表是采用逻辑信道号的路由表。 设计路由算法要素: (1)考虑是选择最短路由还是选择最佳路由； (2)要考虑通信子网是采用虚电路的还是采用数据报的操作方式； (3)是采用分布式路由算法，即每节点均为到达的分组选择下一步的路由，还是采用集中式路由算法，即由中央节点或始发节点来决定整个路由； (4)要考虑关于网络拓朴、流量和延迟等网络信息的来源； (5)确定是采用静态路由选择策略，还是动态路由选择策略。 1.扩散式路由法 采用扩散式方法时网络预先并不确定一个固定路径, 而是采用扩散式方法传送分组,其传送规则是这样的: 分组从源点向其每个相邻节点发送; 节点接收到分组后, 首先检查它是否已经收到过该分组,如果已经收到过,则将其抛弃; 如果未收到过,则节点做接收到记忆,再把这个分组发往除了该分组传送来的那个节点之外的所有相邻节点。 2. 查表路由法 查表路由法 在每个节点中使用路由表确定从该节点到网络的任何终点应当选择的路径, 分组到达节点后按照路由表规定的路径前进。 3. 静态路由选择策略 静态路由选择策略不用测量也不需利用网络信息，这种策略按某种固定规则进行路由选择. 具体算法: 可分为泛射路由选择、固定路由选择和随机路由选择三种算法 . 4.动态路由选择策略 节点的路由选择要依靠网络当前的状态信息来决定的策略，称动态路由选择策略。 能较好地适应网络流量、拓扑结构的变化，有利于改善网络的性能。 但由于算法复杂，会增加网络的负担。 具体算法: 独立路由选择、集中路由选择和分布路由选择 7.2.6 流量控制 分组交换网中各个节点交换机的处理能力和各条线路的传输容量是一定的，但是用户终端发送分组的时间和数量具有随机性。 如果不对数据流进行控制，有可能造成网内数据流分布不均匀，部分节点和线路上的数据流超过其处理能力或传输容量，造成网络的阻塞。 严重时，分组在网络中无法传送，不断被丢弃，源节点无法发送新的数据，目的节点也收不到分组，造成死锁。 拥塞的影响 业务量控制 阻塞现象是指到达通信子网中某一部分的分组数量过多，使得该部分网络来不及处理，以致引起这部分乃至整个网络性能下降的现象; 严重时甚至会导致网络通信业务陷入停顿，即出现死锁现象 。 网络的吞吐量与通信子网负荷(即通信子网中正在传输的分组数)有着密切的关系。 当通信子网负荷比较小时，网络的吞吐量(分组数/秒)随网络负荷(每个节点中分组的平均数)的增加而线性增加。 当网络负荷增加到某一值后，若网络吞吐量反而下降，则表征网络中出现了阻塞现象。 在一个出现阻塞现象的网络中，到达某个节点的分组将会遇到无缓冲区可用的情况，从而使这些分组不得不由前一节点重传，或者需要由源节点或源端系统重传，从而使通信子网的有效吞吐量下降。 由此引起恶性循环，使通信子网的局部甚至全部处于死锁状态，最终导致网络有效吞吐量接近为零。 业务量控制可分为：流量控制和阻塞控制。 流量控制是为了预防网络出现拥塞。 阻塞控制是要缓解网络已经出现的拥塞。 1.流量控制 流量控制是对发送方数据流量的控制，使其发送速率不致超过接收方的速率。 2.分级流量控制 流量控制在不同层控制的对象不同。如： 数据链路层，控制的是相邻两节点这间数据链路上的流量，接入级和段级。 网络层，控制的是虚电路段级和沿到沿级。 运输层，控制的则是从源到最终目的之间端对端级的流量. 流量控制并不是数据链路层特有的功能，许多高层协议中也提供流量控制功能，只不过流量控制的对象不同而已。 比如，对于数据链路层来说，控制的是相邻两节点这间数据链路上的流量， 而对于运输层来说，控制的则是从源到最终目的之间端对端的流量。 流量控制实际上是对发送方数据流量的控制，使其发送速率不致超过接收方的速率。 也即需要有一些规则使得发送方知道在什么情况下可以接着发送下一帧，而在什么情况下必须暂停发送，以等待收到某种反馈信息后再继续发送。 2.阻塞控制 　　阻