第五章分组交换和帧中继总汇.ppt

第5章 分组交换与帧中继技术 5.1 分组交换技术的产生 5.1.1 数据通信系统的构成 在计算技术诞生后，人类信息交互中的文件、语音、图像、数据等消息都可用数据来表示、处理和传送。 数据通信是计算机和通信相结合的产物，数据通信系统就是用通信线路(设备)将远地的数据终端与主计算机连接起来进行信息处理的设备设施集合。 数据通信系统的构成 数据通信系统的构成 数据通信系统由数据终端设备(DTE)、数据电路和计算机系统组成。 DTE根据通信业务内容可分为分组型终端(PT)和非分组型终端(NPT)。 PT是执行X.25通信协议的计算机、传真机、智能用户电报终端、可视图文设备、局域网等。 NPT是执行非X.25协议终端的统称。 传输信道可有模拟、数字、专线或网络，数据通信在开始前需通过呼叫建立连接，结束时释放连接。 分组交换技术 5.2 分组交换技术 5.2.1 资源分配 5.2.1 资源分配 5.2.2 分组的形成 来自数据终端的用户数据可能是很长的报文，我们需要将该报文拆分成若干段，并加上分组头，组成一个完整的分组（packet），如图所示。 分组的形成 分组装拆设备PAD 非分组终端不能接受分组，它可以通过分组网内配置的具有装拆设备PAD与网络连接。 分组装拆设备的功能是在每个分组数据块上加上高级数据链路控制（HDLC）的规程标志、字头、帧校验序列以帧的形式在信道上传输。 5.2.3 交换虚电路的建立和释放 虚电路可分为：永久虚电路(PVC)和交换虚电路(SVC) 。 PVC是由运营商设置好的，不需要每次建立。 SVC要在每次通信时建立虚电路。因此，对于SVC来说，分组层的操作包括呼叫建立、数据传输、呼叫清除三个阶段；而对于PVC来说，只有数据传输阶段的操作，无呼叫建立和清除过程。 5.2.4 虚电路与逻辑信道的概念 虚电路和逻辑信道的联系和区别： （1）虚电路是在DTE-DTE之间建立的虚连接，存在于端到端之间；逻辑信道是DTE-DCE接口或中继线上可分配的资源，存在于点到点之间，一条线路上可以存在多个逻辑信道。 （2）逻辑信道是一直存在的，它分为占用和空闲两种状态；虚电路（不包括永久虚电路）随着通信的开始而建立，通信结束后就被清除。 5.2.5 路由选择 分组交换网的主要功能就是接受来自源站点的分组，并将它们传送到目的站点。因为通常在网络中存在多条从源站点到目的站点的路径也就是路由，所以为了完成分组传送这个任务，必须选择其中的一条路径，这就是路由选择功能。 路由选择原则: ①使报文通过网络的平均延迟时间较短 ②平衡网内业务量 常见的路由选择算法 实现路由选择的路由算法: 固定路由算法和自适应路由算法 固定路由算法：根据网络结构，传输线路的速率途径交换机的个数等，预先算出某一个交换机至各交换机的路由表，说明该交换机至各目的交换机的路由选取的第一选择，第二选择，第三选择等。 常见的路由选择算法 自适应路由算法：路由选择过程中所用的路由表要考虑网内当前业务量情况，线路畅通情况，并对网络结构发生变化时及时更新，以便在新情况下获得较好路由，每隔一段时间要重新算一次。 按工作方法来分，可分为分布式、集中式和两者的混合式。 5.2.6 流量控制 ⑴为了实现不同速率的数据终端之间的通信，要控制速率较高的终端进入分组网的流量，即控制进入虚电路的分组数。（控制终端到网络节点之间的流量） ⑵从网络角度上，控制各虚电路与链路的流量，使全网的分组流量在设计范围内，防止拥塞现象发生。（通信量超过交换机的存储器容量和通信线路的承受能力） 2、流量控制的目的 流量控制的目的是为了保证网内的数据流量的平滑均匀、提高网的吞吐能力和可靠性、防止阻塞现象的发生。 一般可在下列几种级别上进行流量控制： 相邻节点之间点到点的流量控制。 用户终端和网络节点之间端到端的流量控制。 网络源节点和终点节点之间端到端的流量控制。 源用户终端和终点用户终端之间端到端的流量控制。 源计算机进程和终点计算机进程之间的端到端的流量控制。 5.3 分组交换协议——X.25协议 X.25网络 X.25网络是第一个面向连接的网络，也是第一个公共数据网络，其数据分组包含3字节头部和128字节数据部分。它运行10年后，20世纪80年代被无错误控制、无流量控制、面向连接的新的叫做帧中继的网络所取代。90年代以后，出现了面向连接的ATM网络。 5.3.1 分组交换协议的结构 X.25协议是数据终端设备（DTE）和数据电路端接设备（DCE）之间的接口