数据通信与网络教程 05【荐】.pdfVIP

下载 第5章 协 议 概 念 5.1 概述 到目前为止，讨论的几乎每件事情都只处理从一个发送者到一个接收者之间的单个传输。 无论是讨论数字或模拟信号、压缩、竟争、安全性或完整性，讨论一般都指向单个传输或帧。 大部分的通信都比这复杂。下列问题也应该考虑到： ? 若传输信息很长怎么办？例如大的数据文件或政治集会演讲的拷贝。将全部信息作为单 个传输实体独占媒体。这对发送方有利而对等待传输的其它方就不利。 ? 如何处理已损坏的传输？前一章中说过接收方简单地请求重发。但是接收方是如何做到 这点的？发送方的协议完全依赖于接收方通知发送方损坏帧的能力吗？若接收方未发送 这种请求，发送方能否认为帧已安全到达？若接收方要求重发的请求本身被损坏或丢失， 又会出现什么情况？ ? 若发送方和接收方的速度不一致，又会产生什么后果？例如，你可能用一台使用了 1 0年 的老P C机从一台巨型机上下载数据文件，或者接收方比发送方要忙碌得多。总之，你如 何防止一个发送方向接收方传送大量超出接收方处理能力的数据而使其淹没在数据海洋 之中？ ? 若发送方的帧丢失又会出现什么后果？例如，该帧的损坏部分或许包含接收方的地址。 要是这样，该帧永远也不会被送到。我们知道接收方可以检测损坏帧。但是若接收方什 么也没接收到又会有什么后果？这是否意味着一个帧被丢失了还是本来就没有帧被发 送？接收方又是如何区分这两种情况的？ ? 在前面的例子中，发送方和接收方的区别是很明显的。若双方都想同时发送和接收数据 又会如何？这很类似同时讲话和聆听的情形。所有人都经历过这种状况，这种情况下， 会丢失一些听到的信息。但是不希望接收方丢失信息。 本章讨论两个重要的功能：错误控制和流量控制，这些功能对于建立和维护有效的通信是 必须的。错误控制（Error Control ）规定一个站点怎样检测帧以发现错误，若发现错误又怎样 处理。4 . 2和4 . 3节讨论检错的方法，但并未说明检测到错误后的后续处理。一种常用的方法是 从接收站点向发送站点发送一条消息显示有错误发生。而发送方下一步的处理多种多样，我们 会讨论几种协议。该消息是一个有效的要求重发该帧的请求，因此这种类型的错误控制经常被 称为 自动重发请求 （Automatic Repeat reQuest, ARQ ）。 流量控制 （Flow Control ）规定了如何对很多帧进行发送和跟踪的方法，以及该站点如何 进行错误控制。它决定帧在什么时候可以和不可以被发送，以及什么时候这些帧可以被第二次 发送。总之，流量控制协议确保所有的相关帧能够精确和有序地到达目的地。 对于任何主题来说，有关协议可以从简单到复杂。 5 . 2节讨论了相对简单的流控协议。这 些协议可以从每次发送一帧（停等）到立即发送所有帧（无限制流）。本节也讨论指示何时发 送数据的特殊信令或特殊比特值。后者类似于控制进入高速公路的交通流量的交通信号。只要 灯是绿色的，车辆就可进入高速公路。但是，当高速公路的流量达到某个饱和点时，交通灯变 红，阻止任何额外的车辆进入高速公路。 第5章 协 议 概 念 191 下载 5 . 3节阐述了一种更复杂的方法，该方法对帧编号，并一次只发送几帧。然后发送方在发 送更多帧之前等待应答。 5 . 3节中讨论的回退n 帧协议，假设帧的到达顺序与发送顺序一致。在 5 . 3节中也讨论的选择重传协议，考虑到帧可能延迟到达和失序到达的情形。 讨论协议及它们如何工作是一回事。验证它们的正确性又是另一回事。对于简单的协议， 通常易于验证，但对于复杂的协议，要求一些特殊的工具。 5 . 4节讨论一些验证工具，如 P e t r i 网和有限状态机模型。它的方向更具理论性，可略过而不失连续性。 最后两节引用一个实际的方法，并讨论当今使用的实际协议。 5 . 5节讨论数据链路协议，如 高级数据链路控制协议 （High-level Data Link Control,H D L C ）和二进制同步通信协议 （B i n a r y Synchronous Communications B S C ）。5 . 6节讨论一种通用文件传送协议，即K e r m i t协议。 5.2 基本流量控制 5.2.1 信令法 本节介绍在简单通信系统中有用的流量控制的相对基本的方法。第一种方法， 信令法 （s i g n a l i n g ），是很直观的（见图5 - 1 ）。只要接收方可接收，发送方就传输数据。然而，接收方 不可能一直接收数据。例如，暂存接收数据的缓冲区可能装满，或者若接收方正在做别的事则 它可能尚未就绪。这些情形下，接收方发一个信号到发送方。接收到该信号后，发送方停止传 输。当接收方再次就绪可接收更多的数据