通信现代交换第5章分组交换技术讲述.ppt

帧中继业务的永久虚电路（PVC） 帧中继 * 路由选择问题不只是考虑走最短的路由，还要考虑通信资源的综合利用以及网络结构变化的适应能力，从而使全网的通过量最大。 合理的路由选择应保证所选路由的正确性、快捷性、经济性和高效性，并有利于整个网络的负载平衡以及通信资源的综合利用。因此路由选择是分组交换的重要技术之一。 * 固定路由算法 在网络中每一对源节点和目的节点之间的路由都是固定的，只有当网络的拓扑结构变化时，路由才会改变。 自适应路由算法 集中式自适应路由算法是由一个网管中心定时收集全网情况，按一定的算法分别计算出当时各个交换机的路由表，并通过网络分别传送通知各个交换机。 分布式自适应路由算法是指每个交换机定时把自身的处理能力及与其相连的线路通畅情况向全网或相邻交换机报告，各交换机根据其他交换机送来的情况，按照一定的算法定时计算出自己的路由表。 * 类似于分组交换，帧中继也采用统计复用技术，但它是在数据链路层进行的。 数据链路连接标识符（DLCI），类似分组交换中的逻辑信道号，多段DLCI级联构成一条端到端的虚连接。目前帧中继网只提供PVC方式。 * 当帧中继网只提供PVC时，每一个帧中继中都存在PVC路由表，当帧进入网络时，帧中继通过DLCI值识别帧的去向。 DLCI只具有本地意义，它并非指终点的地址，而只是识别用户与网络间及网络与网络间的逻辑连接。 第5部分 分组交换 与帧中继 5.1 概述 D 3 A 存储器 PAD接口 PAD接口 存储器 D D 2 C 1 C C 分组交换机甲 分组交换机乙 1 C 2 D D 1 存储器 B A-C: 什么方式？ B-D:什么方式？ 3 D 2 D 1 D C 2 2 2 C 分组交换机丙 C 2 工作原理示意 5.2 分组交换 (Packet) 分组交换方式是一种存储--转发的交换方式，类似于报文交换技术，将报文分成若干个报文组（packet) X.25 ◆分组交换的特点 带宽可变 统计复用、资源利用率高 可提供多种速率 无阻塞 (业务量大时,时延长) 语音传输时延大 , QOS难以保证 协议和控制比较复杂 统计时分复用 时分复用分为: 同步时分复用 (如电路交换) 统计时分复用 在给用户分配资源时 , 统计时分复用采用动态分配. 统计时分复用 可以获得较高的信道利用率 优点 缺点 会产生附加的随机时延且有丢失数据的可能. 分组交换的两种方式 虚电路 数据报 虚电路-------(VC , Virtual Circuit)(面向连接) 用户传输数据前,先发送呼叫请求建立端到端的虚电路。虚电路不同于电路交换的物理连接,而是逻辑连接。 虚电路并不独占线路,在一条物理线路上可以同时建立多个虚电路,以达到资源共享 建 立 过 程 SA SB LCN10 LCN50 LCN6 DTEA DTEB 举例：已知分组交换网中交换机A、B、C、D、E的逻辑信道对应 表如下所示，试分析该网中有哪些虚电路？其中H为终端用户。 D的逻辑信道对应表 入端 LCN 出端 LCN B 0 H4 0 B 1 E 0 E 0 H4 1 E的逻辑信道对应表 入端 LCN 出端 LCN B 0 H5 0 D 0 H5 1 C 0 D 0 C 1 H5 2 A的逻辑信道对应表 入端 LCN 出端 LCN H1 0 B 0 H1 1 B 1 H1 2 B 2 B的逻辑信道对应表 入端 LCN 出端 LCN A 0 E 0 A 1 D 0 H2 0 D 1 A 2 C 0 C的逻辑信道对应表 入端 LCN 出端 LCN H3 0 E 0 B 0 E 1 H3 A B D E C H1 H5 H2 H4 ‘0’ ‘0’ ‘0’ ‘1’ H3 → C → E → D →H4 ‘0’ ‘1’ ‘0’ ‘1’ H2 → B → D → E →H5 ‘2’ ‘2’ ‘0’ ‘1’ ‘2’ H1 → A → B → C → E →H5 ‘1’ ‘1’ ‘0’ ‘0’ H1 → A → B → D → H4 ‘0’ ‘0’ ‘0’ ‘0’ H1→ A → B → E → H5 分析: 虚电路特点 面向连接方式 呼叫期间路由固定 时延小, 控制简单, 不需排序 虚电路缺点 线路利用率低 当网络中线路或设备发生故障 , 可能导致需电路中断 , 必须重新建立连接 虚电路分类 交换虚电路 SVC ( Switching Virtual Circuit) 永久虚电路 ＰVC ( Permanent Virtual Circuit) 数据报－－(DG, Data Gram)(无连接方式） 不需预先建立逻辑连接，而