第7章+分组交换+陈均00.pptVIP

多级流量控制示意图 进网级 目的节点 主 机 主 机 源节点 交换节点 交换节点 A D 链路级 链路级 源--目级 进网级 端--端级 链路级流控：在相邻两节点间的一条链路上实现流控。该级流控是由数据链路层协议完成的。 进网级流控：在用户主机进入通信子网的第一个交换节点的线路上实现流控。该级流控也主要是由数据链路层协议完成的。 源--目级流控：在源交换节点和目的交换节点间的通信子网中实现流控。该级流控主要由网络层协议完成。 端--端级流控：在源、宿端主机的两个进程之间实现流控。该级流控主要由传输层协议完成。 (4) 拥塞控制方法 常用的拥塞控制方法有以下几种： 后页 退出 前页 第七章 分组交换 ——主要内容—— 1、分组交换产生背景 2、分组长度的选取 3、分组传输 4、路由选择 5、分组网的流量控制 6、分组网的编号规则 7、网络的互联 一、分组交换的产生背景 分组交换PS(Packet Switching)技术的研究是从20世纪60年代开始的。当时，电路交换技术已经得到了极大的发展。电路交换技术是最适合于话音通信的，但随着计算机技术的发展，人们越来越多地希望多个计算机之间能够进行资源共享，即能够进行数据业务的交换。数据业务不像电话业务那样具有实时性，而是具有突发性的特点，并要求高度的可靠性。这就要求在计算机之间有高速、大容量和时延小的通信路径。在计算机之间进行数据通信时，传统的电路交换技术的缺点越来越明显：固定占用带宽，线路利用率低，通信的终端双方必须以相同的数据率进行发送和接收等。所有这些都表明电路交换不适合于进行数据通信。 ——技术解决方案：分组交换；ARPA; 二、分组长度选取原则 1、选取原则 分组长度与时延、存储器容量、线路利用率、信道传输质量（误码率）、数据业务统计、交换机费用有关系。 2、分组长度与时延关系 排队系统都有输入过程、服务规则和服务台等3个组成部分 2.排队模型 M——表示到达过程为泊松过程或负指数分布； D——表示定长输入； １——一个服务窗口 排对模型Ｍ／Ｍ／１的延迟时间: 排对模型Ｍ／Ｍ／１的延迟时间(p241) 分组交换采用两种不同的方法来管理被传输的分组流：数据报和虚电路。 数据报 面向无连接的数据传输,工作过程类似于报文交换。采用数据报方式传输时，被传输的分组称为数据报。 ??? 7.2分组的传输 数据报的前部增加地址信息的字段，网络中的各个中间结点根据地址信息和一定的路由规则，选择输出端口，暂存和排队数据报，并在传输媒体空闲时，发往媒体乃至最终站点。 ??? 当一对站点之间需要传输多个数据报时，由于每个数据报均被独立地传输和路由，因此在网络中可能会走不同的路径，具有不同的时间延迟，按序发送的多个数据报可能以不同的顺序达到终点。因此为了支持数据报的传输，站点必须具有存储和重新排序的能力。 报文 B A C D E H2 H1 4 2 1 4 3 2 2 3 1 数据报交换原理 4 3 2 1 4 3 2 1 虚电路 虚电路是面向连接的数据传输，工作过程类似于线路交换，不同之处在于此时的电路是虚拟的。 ??? 采用虚电路方式传输时，物理媒体被理解为由多个子信道（称之为逻辑信道LC）组成，子信道的串接形成虚电路（VC），利用不同的虚电路来支持不同的用户数据的传输. 采用虚电路进行数据传输的过程 ????（1）虚电路建立：发送方发送含有地址信息的特定的控制信息块（如：呼叫分组），该信息块途经的每个中间结点根据当前的逻辑信道（LC）使用状况，分配LC，并建立输入和输出LC映射表，所有中间结点分配的LC的串接形成虚电路（VC）。 （2）数据传输：站点发送的所有分组均沿着相同的VC传输，分组的发收顺序完全相同； （3）虚电路释放：数据传输完毕，采用特定的控制信息块（如：拆除分组），释放该虚电路。通信的双方都可发起释放虚电路的动作。 ??? 由于虚电路的建立和释放需要占用一定的时间，因此虚电路方式不适合站点之间具有频繁连接和交换短小数据的应用，例如：交互式的通信。 永久虚电路: 在两个站点之间事先建立固定的链接，类似于存在一条专用电路，任何时候，站点之间都可以进行通信。 呼叫虚电路:用户应用程序根据需要，动态建立和释放虚电路。 数据报与虚电路比较： 数据报： ????? 1、传输无需连接建立和释放的过程； ????? 2、每个数据报中需带较多的地址信息； ????? 3、用户的连续数据块会无序地到达目的地；接受站点处理复杂。 ????? 4、当使用网状拓扑组建网络时，任一中间结点或者线路的故障不会影响数据报的传输（可以选择不同的路径），可靠性较高。 ????? 5、数据报较适合站点之间少量数据的传