V2 第5章 分组交换.ppt

* 链路状态路由算法规定对所有的链路状态分组都需要应答。由于链路状态分组以洪泛方式扩散，所以每个结点需要构造一个如下图所示的分组处理数据结构，用于确定需要向哪些邻结点转发或应答。发送标志位表示该链路状态分组必须发送给哪些邻结点，应答标志位表示应给哪些邻结点发送应答消息。 分组处理数据结构 * 每个结点获得所有的链路状态分组后，便可以构造整个网络拓扑图，每一链路的两个方向都将标出时延(或代价)值。此时每个结点就可以在本地运行Dijkstra算法，从而确定到达所有目的结点的最短路径(或最小代价路径)，并形成分组转发路由表。 链路状态路由算法在实际网络中得到了广泛的应用，如在Internet中应用广泛的OSPF协议使用的就是该算法。另一个使用该算法的重要协议是IS-IS协议，该协议应用于多种Internet骨干网(包括老的NSFNET骨干网)，和一些数字蜂窝系统中。 5）计算新路由 * 集中式路由选择策略的核心是在网络中设有网控中心NCC。NCC负责全网状态信息的收集、路由计算以及路由选择的实现。集中式路由选择策略有多种，这取决于储存在NCC中的网络信息的类型、路由的计算方法以及实现路由选择的技术。 集中式路由选择策略的好处是：各个结点不需要进行路由选择计算，容易得到精确的路由最优化。还可对进入网络的通信流量实施某种控制。 集中式路由选择策略的缺点是：在离NCC较近的地方通信流量的开销较大。更严重的是可靠性问题。一旦NCC出故障，则整个网络即失去控制。 二、集中式路由选择策略 * 从原则上讲，在一个网络中可以混合使用不同类型的路由选择策略。这时只要在每一个结点明确定义出：对于何种类型的通信业务、负荷以及网络的连通条件，应当采用何种的路由选择策略。 出于多种考虑，可行的混合式路由选择策略只能是集中式和局部分布式结合起来。 集中式的路由选择策略用来寻找在稳定状态下的最佳路由，然后由NCC将路由表送到每一个结点去。而局部的路由选择策略则用来提供对局部的拥塞和故障的迅速响应。这种响应只是暂时的，因而并不要求很精确。不需要多长时间NCC就会发现通信流量以及网络拓扑的变化情况，于是就会对路由表进行更新。 三、混合式路由选择策略 谢谢大家 * * 结点交换机处理分组的过程是： 将收到的分组先放入缓冲区； 查找路由表； 然后确定将该分组交给某个端口转发出去。 交换机处理分组的过程 采用存储转发的分组交换，实质上是采用了在数据通信的过程中动态分配传输带宽的策略，这对传送突发式的计算机数据非常合适，使得通信线路的利用率大大提高。 * 分组交换的优点和存在的问题 采用完善的网络协议和分布式多路由的通信子网 可靠 以分组为单位，结点存储转发；网络使用高速链路 迅速 每个结点均有智能，可根据情况决定路由 灵活 在分组传输中链路被统计复用，动态分配传输带宽 高效 所采用的手段 优点 分组交换也带来一些新的问题，分组在各结点存储转发时，因为要排队等待，总会造成一定的时延。当网络通信量大时，这种时延也可能会很大。此外，各分组必须携带的控制信息也造成了一定的额外开销。整个分组交换网还需要专门的管理和控制机制。 * 5.2.4 分组交换方式 数据报分组交换在传送数据之前，不需要预先建立任何连接，而是直接按照每个分组首部中的目的地址独立选择转发路径。 优点 数据报方式路由灵活，便于绕过过于繁忙或发生故障的结点或链路，并且比较适合于短报文的传送。 缺点 数据报方式可能引起属于同一报文的各个分组的乱序。因此，属于同一报文的分组需要编排序号。此外，数据报提供的是一种“尽力传送”的服务。 分组交换方式 数据报 ( DG ) 虚电路 ( VC ) ｛ 一、数据报 * 数据报方式示意图 * 虚电路方式是在用户数据传送前，先要通过发送呼叫请求分组建立端到端之间的连接通路。这种连接通路称为虚通路或虚电路(VC)。 在虚电路方式下，属于同一呼叫的各个数据分组均沿着同一虚电路流动(路由相同)。 由于虚电路所经过的各条物理链路是采用异步时分复用方式传输分组的，故虚电路连接不同于电路交换中的物理连接，而是逻辑连接。 在一条物理线路上可以同时存在多个虚电路，也就是支持多个逻辑连接。虚电路实际使用的带宽取决于单位时间内传输的分组数，因而带宽的分配是动态的。 二、虚电路 * 虚电路方式示意图 * 采用虚电路的好处： 分组到达目的主机的顺序与发送时的顺序一致； 不会因网络出现拥塞而丢失； 还可以采取连接接纳控制等措施进行流量控制。 对通信的服务质量QoS有