交换原理与技术第5章v1.pptVIP

* 采用分组交换技术的通信网或通信子网称为分组交换网(如下图)。分组交换网由交换结点和链路组成，链路的传输采用分组复用，而结点的交换采用分组交换。 分组交换网 * 结点交换机处理分组的过程是：将收到的分组先放入缓冲区，再查找路由表，然后确定将该分组交给某个端口转发出去。一个分组交换网可以容许很多主机同时进行通信，而一个主机中的多个进程也可以各自和不同主机中的不同进程进行通信。 采用存储转发的分组交换，实质上是采用了在数据通信的过程中断续(或动态)分配传输带宽的策略，这对传送突发式的计算机数据非常合适，使得通信线路的利用率大大提高。 分组交换网常采用网状拓扑结构，当发生网络拥塞或少数结点、链路出现故障时，可灵活地改变路由而不致引起通信的中断或全网的瘫痪。 交换机处理分组的过程 * 分组交换的优点和存在的问题 优点 所采用的手段 高效 在分组传输中链路被统计复用，动态分配传输带宽 灵活 每个结点均有智能，可根据情况决定路由 迅速 以分组为单位，结点存储转发；网络使用高速链路 可靠 采用完善的网络协议和分布式多路由的通信子网 分组交换也带来一些新的问题，分组在各结点存储转发时，因为要排队等待，总会造成一定的时延。当网络通信量大时，这种时延也可能会很大。此外，各分组必须携带的控制信息也造成了一定的额外开销。整个分组交换网还需要专门的管理和控制机制。 * 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.3.1 路由问题概述 5.3.2 非自适应路由选择 5.3.3 自适应路由选择 分组交换网的主要功能是将分组从源结点传送到目的结点。由于源结点和目的结点不一定相邻，中间可能要经过若干结点和结点间的链路，因此必须为分组选择路由，即确定传送路径。那么路由应该如何表示？网络依据什么信息来进行路由选择？路由选择应该采取哪些策略和算法？这些就是本节要讨论的问题。 本节的主要内容 *