五分组交换与分组交换网.pptxVIP

1 第五章 分组交换与分组交换网 2 一、分组交换技术的产生与发展 一、发展史 上世纪60年代（1964年）美国军界提出，将一个完整数据报文分成许多较短的数据块，并为每个数据块加上路由和控制信息，各分组可在不同的网络路径中传输，到达终点后再恢复成完整的数据报文，形成了分组交换的概念。 1967年将存储转发技术应用于分组交换技术，形成了较为完整的分组交换技术。 1969年美国国防部组建了世界上第一个分组交换网—ARPANET 1975年美国TELENET公司组建商用分组交换网 1989年我国组建了CHINAPAC分组交换网 二、应用 传输数据业务 计算机局域网 INTERNET网 3 二、分组交换的基本原理 1、分组传送方式 特点：分组交换技术采用的是统计时分复用（STDM）传送方式，动态分配带宽，支持突发性业务，线路利用率高。 4 2、分组的形成 来自数据终端的用户数据可能是很长的报文，将该报文拆分成若干段，并加上分组头，组成一个完整的分组（packet）。 分组头：逻辑信道号（LCN)、分组序号、控制/地址信息 分组有两大类： 数据分组：承载用户数据的分组 控制分组：保证和控制数据分组在网络中正确传输和交换的分组 5 3 、 分组交换方式 一个分组从发送端传送到接收端，须沿一定的路径经分组交换网络传输。分组通过网络的实现方法：数据报（Datagram）和虚电路（Virtual Circuit）。 （1）虚电路方式 虚电路方式就是指通信终端在收发数据之前，先在网络中建立一条逻辑连接，在通信过程中，用户数据按照顺序沿着该逻辑连接到达终点。 注意虚电路指的是一条逻辑连接，而不是指一条专门的物理通路。同一条线路可能同时被多条虚电路使用。 分组交换网提供的虚电路交换方式有两种，一种是交换虚电路（SVC：Switch Virtual Circuit），又称为虚呼叫（Virtual Call），另一种是永久虚电路（PVC：Permanent Virtual Circuit）。一般使用SVC。 分组选择虚电路在各交换节点依靠路由表。p161图5.3 虚电路方式的特点：p161,162 6 （2）数据报方式 在数据报方式中，信息传输之前无需建立连接，分组头中包含终点地址信息，不同分组彼此之间相互独立的寻找路径，同一份报文的不同分组可能沿着不同的路径到达终点。在这种技术中，一个被独立处理的分组就称为一个数据报。 数据报方式的特点：p162 3 、 分组交换方式 7 （3）数据报和虚电路方式的对比 （a）数据报省掉了呼叫的建立和清除过程，如果只传送少量的分组，那么采用数据报方式的传输效率会比较高。 （b）对于数据报方式，由于每个分组是各自独立在网络中传输的，所以分组不一定按照发送时的顺序到达网络终点，因此在网络终点必须对分组重新排序。而对于虚电路的方式，分组按已建立的路径顺序通过网络，在网络终点不需要对分组重新排序。 （c）在数据报方式下，由于每个数据分组都要独立的寻找路径，所以单个数据分组传输的时延较大。而虚电路一旦建立，单个数据分组的传输时延则会小得多。 （d）数据报方式对网络的适应能力较强。 3 、 分组交换方式 8 4、 路由选择 分组交换网的主要功能就是接收来自源站点的分组，并将它们传送到目的站点。因为通常在网络中存在多条从源站点到目的站点的路径，也就是路由，所以为了完成分组传送这个任务，必须选择其中的一条路径，这就是路由选择功能 。 路由选择的方法有四种：固定路由选择、洪泛式路由选择、随机路由选择、自适应路由选择。 (1)固定路由选择 由源站点到目的站点的路由选择是固定的。当网络拓扑结构发生变化时，路由选择才变化。 路由的选择是通过各节点的路由表实现的。如节点1： 目的地 下一节点 2 2 3 3 4 4 5 3 优点是简单 缺点是缺乏灵活性 仅用于小规模网络的路由选择 9 4、路由选择 （2）洪泛式路由选择 每个节点接收到一个分组后检查是否收到过该分组，如果收到过就丢弃；如果未收到过就把该分组发往除来的节点外的其它相邻节点。也是一种广播式路由选择。 优点是可靠性高，在网络中有故障路由的情况下也能保证分组被送达目的站点。 缺点是网络业务流量大时易造成网络拥塞，且由于分组交换是排队机制，传输时延较大。 10 4、路由选择 （3）随机路由选择 节点收到一个分组后，除来的节点外随机选择一个输出路由。输出路由选择的概率可相等，也可不等，可根据费用也可根据数据速率。 优点是路由选择简单，稳健性好。网络负荷低于洪泛式路由选择。