《计算机网络教学资料》第2章数据通信B.ppt

注意分组的存储转发过程 H1 A 互联网 B D E C H5 H6 H4 H2 H3 H1 向 H5 发送分组 路由器 主机 在路由器 E 暂存 查找转发表 找到转发的端口 最后到达目的主机 H5 在路由器 C 暂存 查找转发表 找到转发的端口 在路由器 A 暂存 查找转发表 找到转发的端口 三种交换的比较 P1 P2 P3 P4 P1 P2 P3 P4 P3 P4 报 文 报 文 报 文 A B C D A B C D A B C D 报文交换 电路交换 分组交换 t 连接建立 数据传送 报文 P2 P1 连接释放 数据传送 的特点 比特流直达终点 报文 报文 报文 分组 分组 分组 存储 转发 存储 转发 存储 转发 存储 转发 时延(delay 或 latency) 时延：一个报文或分组从一个网络（或一条链路）的一端传送到另一端所需的时间。 1 0 1 1 0 0 1 … 发送器 队列 在链路上产生 传播时延 结点 B 结点 A 在发送器产生发送时延 (即传输时延) 在队列中产生 处理时延 数据 从结点 A 向结点 B 发送数据 链路 三种时延所产生的地方 2.6.3　分组交换 1、数据报方式（无连接） 在数据报方式中子网接收主机A发送的报文经编址、拆卸后分成若干分组, 设有3个分组P1、P2、P3。CA将根据子网当前的通路情况及通信量情况,将分组P1、P2、P3沿不同的子网路径发送出去,接收端将接收的分组重新组装成报文。这类服务没有建立链路和拆除链路的过程。 图 数据报方式交换过程 主机A CC CD CG CA 通信子网 CF CB CE P1 P2 P3 P3 P2 P1 P2 P1 P1 P2 P3 P3 P1 P3 主机B 数据报方式datagram packet switching 数据报是分组存储转发的一种形式； 在数据报方式中，分组传送之间不需要预先在源主机与目的主机之间建立“线路连接”； 源主机所发送的每一个分组都可以独立地选择一条传输路径； 每个分组在通信子网中可能是通过不同的传输路径到达目的主机。 Figure: Datagram packet switching The header may also indicate a sequence number that the destination uses to verify that all the packets were received or to reorder them. 因此每一个带有相同目的地址的数据报，并非全部沿着相同的路径，它们可以在网络目的节点不按顺序到达，目的结点或网络出口点负责对数据报进行重新排序。也有这种可能，数据报在网络上被破坏，那么由目的结点或网络出口点来检测数据报丢失，并决定如何恢复它。 Datagram packet switching :Multiple Channels Line efficiency：线路效率 Single node to node link can be shared by many packets over time Packets queued and transmitted as fast as possible disadvantage May cause indefinite delay time 不确定的时延 一个给定的源和目的节点之间的各数据报可以沿不同的路径，也可以在沿途的节点中经历不同的时延，所以数据报的总时延可能变化很大。这种被称为“抖动”（jitter)的现象对于一些应用来说是不希望的。（例如在包括电话、语音和实时图象的应用中） 数据报工作方式的特点 同一报文的不同分组可以由不同的传输路径通过通信子网； 同一报文的不同分组到达目的结点时可能出现乱序、重复与丢失现象； 每一个分组在传输过程中都必须带有目的地址与源地址； 数据报方式报文传输延迟较大，适用于突发性通信，不适用于长报文、会话式通信。 2.6.3　分组交换 　　2、虚电路方式（面向连接） 虚电路方式是试图将数据报方式与电路交换方式结合起来，发挥两种方法的优点,达到最佳的数据交换效果。与电路交换方式类似，虚电路方式在数据传输前也要建立一条传输通路，但这条通络是逻辑的而非物理的。 虚电路方式两个用户的终端设备在开始互相发送和接收数据之前需要通过通信网络建立逻辑上的连接，用户不需要在发送和接收时清除连接。虚电路可以通过呼叫请求建立，并要赋予虚电路号。子网中的结点之间就是通过虚电路号将分组沿子网中的结点逐站传递。 Switch Virtual Circuit 在每次分组发