交换原理与技术 教学课件 作者 刘增基 鲍民权 邱智亮 第5章v1.pptVIP

* 集中式路由选择策略的核心是在网络中设有网控中心NCC。NCC负责全网状态信息的收集、路由计算以及路由选择的实现。集中式路由选择策略有多种，这取决于储存在NCC中的网络信息的类型、路由的计算方法以及实现路由选择的技术。 集中式路由选择策略的好处是：各个结点不需要进行路由选择计算，容易得到精确的路由最优化。还可对进入网络的通信流量实施某种控制。 集中式路由选择策略的缺点是：在离NCC较近的地方通信流量的开销较大。更严重的是可靠性问题。一旦NCC出故障，则整个网络即失去控制。 二、集中式路由选择策略 * 从原则上讲，在一个网络中可以混合使用不同类型的路由选择策略。这时只要在每一个结点明确定义出：对于何种类型的通信业务、负荷以及网络的连通条件，应当采用何种的路由选择策略。 出于多种考虑，可行的混合式路由选择策略只能是集中式和局部分布式结合起来。 集中式的路由选择策略用来寻找在稳定状态下的最佳路由，然后由NCC将路由表送到每一个结点去。而局部的路由选择策略则用来提供对局部的拥塞和故障的迅速响应。这种响应只是暂时的，因而并不要求很精确。不需要多长时间NCC就会发现通信流量以及网络拓扑的变化情况，于是就会对路由表进行更新。 三、混合式路由选择策略 谢谢大家 * * 分组交换的优点和存在的问题 采用完善的网络协议和分布式多路由的通信子网 可靠 以分组为单位，结点存储转发；网络使用高速链路 迅速 每个结点均有智能，可根据情况决定路由 灵活 在分组传输中链路被统计复用，动态分配传输带宽 高效 所采用的手段 优点 分组交换也带来一些新的问题，分组在各结点存储转发时，因为要排队等待，总会造成一定的时延。当网络通信量大时，这种时延也可能会很大。此外，各分组必须携带的控制信息也造成了一定的额外开销。整个分组交换网还需要专门的管理和控制机制。 * 5.2.4 分组交换方式 数据报分组交换在传送数据之前，不需要预先建立任何连接，而是直接按照每个分组首部中的目的地址独立选择转发路径。 优点 数据报方式路由灵活，便于绕过过于繁忙或发生故障的结点或链路，并且比较适合于短报文的传送。 缺点 数据报方式可能引起属于同一报文的各个分组的乱序。因此，属于同一报文的分组需要编排序号。此外，数据报提供的是一种“尽力传送”的服务。 分组交换方式 数据报 ( DG ) 虚电路 ( VC ) ｛ 一、数据报 * 数据报方式示意图 * 虚电路方式是在用户数据传送前，先要通过发送呼叫请求分组建立端到端之间的连接通路。这种连接通路称为虚通路或虚电路(VC)。 在虚电路方式下，属于同一呼叫的各个数据分组均沿着同一虚电路流动(路由相同)。 由于虚电路所经过的各条物理链路是采用异步时分复用方式传输分组的，故虚电路连接不同于电路交换中的物理连接，而是逻辑连接。 在一条物理线路上可以同时存在多个虚电路，也就是支持多个逻辑连接。虚电路实际使用的带宽取决于单位时间内传输的分组数，因而带宽的分配是动态的。 二、虚电路 * 虚电路方式示意图 * 虚电路的好处是所有发送的分组都按发送的前后顺序进入管道，然后按照先进先出的原则沿着虚电路传送到目的主机，分组不会因网络出现拥塞而丢失(建立虚电路连接时，在结点交换机中预留了缓冲区)，而且分组到达目的主机的顺序与发送时的顺序一致。此外，还可以采取连接接纳控制等措施进行流量控制。因此虚电路对通信的服务质量QoS有比较好的保证。 虚电路有两种建立方式：交换虚电路(SVC)和永久虚电路(PVC)。通过用户发送呼叫请求分组建立的虚电路称为SVC。根据用户预约，由网络运营者为之建立的永久性虚电路，称之为PVC。 采用虚电路方式的好处 * 三、虚电路与数据报的比较 (1) 分组首部 DG方式的分组首部包含详细的目的地址，而VC方式的分组首部只含有建立的VC的逻辑信道标识。 (4) 故障敏感性 VC方式对故障较为敏感。DG方式中各个分组可选择不同路由，对故障的防卫能力较强，从而可靠性较高。 (5) 提供的服务和应用 VC方式支持面向连接的服务，适用于连续的数据流传送。DG方式提供无连接服务，适用于询问/响应型数据业务。 采用DG方式的典型例子是IP网；而采用VC方式的典型例子是X.25分组网。 (2) 选路 VC方式预先有连接建立过程，每个分组到达交换结点时只需查找路由表，而无需进行复杂的选路。DG方式对每个分组都要独立地进行选路。 (3) 分组顺序 VC方式中，分组不会产生失序现象。DG方式中的各个分组是独立选路，因而会引起失序。 * 5.3 分组交换网的路由选择 5.