第5章计算机剖析.ppt

5.1 概述 数据链路层： 在网段之间转发数据帧（根据物理地址） 网络层： 在网络之间转发报文分组（根据逻辑地址） 5.2 公共传输系统 5.3 公共电话交换网PSTN 5.5ATM(异步传输)技术（P178即第七章7.6节） 2、并行导向 3、虚拟通道连接 5.7 多兆位数据交换服务SMDS 路由选择及其算法 通信子网络源节点和目的节点提供了多条传输路径的可能性。网络节点在收到一个分组后，要确定向一下节点传送的路径，这就是路由选择。 在数据报方式中，网络节点要为每个分组路由做出选择；而在虚电路方式中，只需在连接建立时确定路由。确定路由选择的策略称 路由选择算法是确定路由选择的策略是网络层软件的一部份，是通信子网中的每个节点确定所收到分组应如何转发出去的方法。 设计路由算法时要考虑的技术要素 首先是路由算法所基于的性能指标，一种是选择最短路由，一种是选择最优路由； 其次要考虑通信子网是采用虚电路还是数据报方式； 三是采用分布式路由算法，即每节点均为到达的分组选择下一步的路由，还是采用集中式路由算法，即由中央点或始发节点来决定整个路由； 4、其四，要考虑关于网络拓扑，流量和延迟等网络信息的来源； 5、最后，确定是采用动态路由选择策略，还是选择静态由选择策略。 静态路由选择策略 ?? 静态路由选择策略不用测量也无须利用网络信息，这种策略按某种固定规则进行路由选择。其中还可分为泛射路由选择、固定路由选择和随机路由选择三种算法。 １）泛射路由选择法 ?? 这是一种最简单的路由算法。一个网络节点从某条线路收到一个分组后，再向除该条线路外的所有线路重复发送收到的分组。结果，最先到达目的节点的一个或若干个分组肯定经过了最短的路线，而且所有可能的路径都被同时尝试过。?? 适用网络： 这种方法可用于诸如军事网络等强壮性要求很高的场合，即使有的网络节点遭到破坏，只要源、目间有一条信道存在则泛射路由选择仍能保证数据的可靠传送。另外，这种方法也可用于将一条分组从数据源传送到所有其它节点的广播式数据交换中，它还可用来进行网络的最短传输延迟的测试。 ２）固定路由选择 ?? 这是一种使用较多的简单算法。每个网络节点存储一张表格，表格中每一项记录对应着某个目的节点或链路。当一个分组到达某节点时，该节点只要根据分组的地址信息便进人该固定的路由表中查出对应的目的节点及所应选择的下一节点。?? 网络管理中心按照最佳路由算法得出每对节点的最佳路由，然后为每个节点构造一个固定路由表并发给该节点。 固定路由选择的优点是简便易行，在负载稳定，拓扑结构变化不大的网络中运行效果很好。 它的缺点是灵活性差，无法应付网络中发生的阻塞和故障。  ３）随机路由选择?? 在这种方法中，收到分组的节点，在所有与之相邻的节点中为分组随机选择一个出路节点。方法虽然简单，也较可靠，但实际路由不是最佳路由，增加了不必要的负担，而且分组传输延迟也不可预测，故此法应用不广。 动态路由选择策略 节点路由选择要依靠网络当前的状态信息来决定的策略称动态路由选择策略，这种策略能较好地适应网络流量、拓扑结构的变化，有利于改善网络的性能。但由于算法复杂，会增加网络的负担，有时会因反应太快引起振荡或反应太慢不起作用。 独立路由选择、集中路由选择和分布路由选择是三种动态路由选择策略的具体算法。  １）独立路由选择?? 在这类路由算法中，节点仅根据自己搜到的有关信息作出路由选择的决定，与其它节点不交换路由选择信息，虽然不能正确确定距离本节点较远的路由选择，但还是能较好地适应网络流量和拓扑结构的变化。?? 一种简单的独立路由选择算法是 Ｂaran 在1964年提出的热土豆（Ｈot Ｐotato）算法。当一个分组到来时，节点必须尽快脱手，将其放入输出列最短的方向上排队，而不管该方向通向何方。 ２）集中路由选择?? 集中路由选择也象固定路由选择一样，在每个节点上存储一张路由表。不同的是，固定路由选择算法中的节点路由表由手工制作，而在集中路由选择算法中的节点路由表由路由控制中心ＲＣＣ（Ｒouting Ｃontrol Ｃenter）定时根据网络状态（如：连接情况、流量、队列长度等）计算出最短路径，并分送各相应节点。由于ＲＣＣ利用了整个网络的信息，所以得到的路由选择是完美的，同时也减轻了各节点计算路由选择的负担。 ３）分布路由选择  ?? 采用分布路由选择算法的网络，所有节点定其地与其每个相邻节点交换路由选择信息。 每个节点均存储一张以网络中其它每个节点为索引的路由选择表，网络中每个节点占用表中一项，每一项又分为两个部分，即所希望使用的到目的节点的输出线路和估计到目的节点所需要的延迟或距离。 距离