chapter3_协议设计技术.ppt

Chapter3 协议设计技术 协议设计目的 主要解决如何实现协议的功能 采用什么方法，机制，算法等 设计多少条服务原语 设计多少条PDU（报文类型） PDU报文格式 协议采用什么样的结构 协议设计技术 协议结构设计 协议设计方法：分层设计 ARPANET的研制经验表明，对于非常复杂的计算机网络协议，其结构应采用层次式的。 Why Layering? Why Layering? Solution: introduce an intermediate layer that provides a unique abstraction for various network technologies 协议设计方法：分层设计（Cont.） 分层的原则： 当需要有一个不同等级的抽象时，就应当有一个相应的层次 每一层的功能应当是非常明确的 层与层的边界应该选择得使通过这些边界的信息量尽量地少些 难点：层次太少会使每一层协议太复杂，太多则在描述和综合各层的系统工程任务时产生较大困难。 OSI分层模型 协议机制设计 协议机制：实现协议功能所采用的方法、策略、算法等。 设计协议机制时，除了保证实现协议功能外，还需重点关注： 协议运行效率：是否满足实时性要求 资源利用率：主要指存储资源的利用率，这涉及到协议的运行效率和吞吐量 异常处理：正确处理异常情况，才有可能保证协议的可靠运行。 （20~80）?（5~95） 连接控制管理 重发控制 TCP采用自适应方式调整重发定时器 可以及时发现丢包，及时重发，对提高吞吐率是有帮助的。调整重发定时器的目标是：为确定一个数据包的丢失等待足够长的时间，但决不会比必须等待的时间更长。 3.3 协议元素设计 服务原语和服务原语时序； 协议数据单元（PDU）和PDU交换时序； 协议状态； 协议事件； 协议变量； 协议动作和谓词。 服务原语和服务原语时序 定义：协议与用户的接口（即服务访问点SAP） 作用：用户通过服务原语得到协议提供的服务，协议实体通 过服务原语得到用户的服务要求和返回结果。 类型：请求、指示、响应和证实。 不同的服务动作决定了不同的服务要求 服务原语和服务原语时序 PDU格式和PDU交换时序 对等协议实体之间交换信息均以PDU为单位，PDU格式严格定义了信息的内容和含义。 协议中存在两种PDU，即数据PDU和控制PDU。 PDU格式设计：定义每个PDU的数据结构、字段格式和信息含义等。 PDU交换时序设计： 规定PDU的交互情况； 应包括正常情况和各种异常情况 MSC（消息顺序图）可以用来描述各种情况下的PDU交换时序 协议状态 定义：协议在运行过程中等待输入事件时所处的状态 分类： 局部状态：只涉及单个协议实体，反映单个协议实体所处的状态； 全局状态：参与执行某个协议功能的所有协议实体（包括下层通道）的状态之和 设计原则： 当协议实体向对方发送不同的PDU，等待对方响应时，应设置新的状态。 当协议实体占用资源情况发生变化时，应设置新的状态 。 当下层通道状态发生变化时，协议状态也应改变。 协议事件 协议事件：指的是协议的输入。 协议的输入包括以下三个部分： 来自本方用户的服务原语 来自对方协议实体的PDU 来自内部的定时器信号（超时） 协议事件设计就是列出所有的协议输入事件 由于服务原语和PDU已经设计好，这里只需要设计定时器及定时时长，定时时长可以根据RTT来确定。 协议变量 协议中用到的各种变量都可以称为协议变量 类型：全局变量、局部变量和临时变量 协议动作和谓词 协议动作：协议在状态转换（迁移）过程中执行的操作。这些操作包括： 输出信息（SDU和PDU） 设置定时器 （开始计时） 复位定时器（停止计时） 修改协议变量 执行一系列动作（操作）的过程（函数） 其它操作（如读、写文件等） 谓词：描述协议动作执行时的条件语句。用布尔表达式来 表示 。 输出操作 对于输出操作，输出PDU时，一般采用函数（过程）调用的方式来实现，即通过输出函数（过程）可以把要输出的PDU送到下层通道，通过下层通道输出到对端协议实体。 但在输出SDU时，有时不可能通过调用函数（过程）直接输出，这是因为在一些情况下，下层软件不能直接访问上层资源，更不可能直接调用上层软件中的接收函数（过程）。这时，输出SDU的操作就需要采用“回调”的方式来实现。所谓“回调”是指下层协议软件为用户（上层协议实体）准备一个可以得到最新SDU的函数（过程），当接收方协议实体将接收到的PDU解封装并还原成SDU后，产生一个中断信号通知用户，上层协议实体通过调用该函数（过程）得到SDU，从而实现了协议实体向用户“输出”SDU的功能。这种函数称为回调函数。 设置定时器 激活定时器，设定定时时