第章 网络协议设计技术.ppt

3.1 协议结构设计 3.2 协议机制设计 3.3 协议元素设计 3.4 协议设计方法 第3章 协议设计技术 3.4.1 设计原则 一个好的结构化协议设计，应具有以下特点： 简单(Simplicity) : 协议应该尽量简单而非复杂，因为复杂的协议比较容易出错且很难设计、实现、测试和验证。 一个轻量(light-weight)协议具有简单、健壮和高效的特点。 典型例子：SNMP 模块化(Module) 一个大的具有良好结构的协议可以由许多小的经过精心设计的且容易理解的模块组成。每一个模块一般完成一种功能。理解了模块的构造方式和模块间的交互方式就能很好地理解协议的工作方式。 这样设计出来的协议比较容易理解和实现，并且容易验证和维护。 3.4 协议设计方法 一个好的结构化协议设计，应具有以下特点: （续） 有界性(bounded)、自稳定性(self-stabilizing)和自适应性(self-adapting) “有界性”是指协议不能超出系统的限制，如报文队列的容量。 “自稳定性”是指协议从任一状态开始，总能在有限时间内，经过有限的状态转换总能达到稳定状态。 “自适应性”是指协议能根据环境的变化动态地适应这种变化，如自适应滑动窗口协议能根据信道的质量和发送的数据的多少动态地调整其流控策略。 3.4.1 设计原则 一个好的结构化协议设计，应具有以下特点: （续） 健壮性(robustness) 设计一个在正常条件下能很好地工作的协议不是一件困难的事。但是要能很好地处理诸多非正常的情况则比较难。 设计协议时对其环境应尽量少作假定，以避免设计出来的协议过分依赖环境中的某些可能发生变化的特性。 例如，70年代设计的很多链路级协议如果用在现在的高速数据链路上就不能很好地工作。 一致性(consistency) ：一个好的协议中不能出现死锁、活锁和不正确的终止。 在上述特点中，最基本的是：简单和模块化 。 根据这些特点，人们总结出协议设计的十大基本原则，这些原则是协议设计的指南。 3.4.1 设计原则 协议设计十大原则： 在开始设计协议之前，确保已清楚、完整地了解了所要解决的问题，包括所有的设计标准、要求和限制等。 在定义服务之前不要考虑用什么样的结构去实现这些服务，即在考虑如何做之前先考虑做什么。 在设计模块的内部功能之前先设计模块的外部功能，即先考虑它与外部的接口。 尽量用简单地方法来解决问题。奇巧的协议比简单的协议更容易出错，更难实现、验证，通常还效率低。复杂的问题通常是由简单地问题构成的。设计者的任务是将复杂的问题划分成简单的问题，然后分而治之。 不要将无关的功能混在一起。 协议设计方法：设计原则 协议设计十大原则： （续） 不要限制权节性的东西。一个好的设计应该是可扩展的，能解决一类问题而不是某一特殊问题。 在实现一个设计之前，先建立原型，并进行验证。 实现协议，并进行性能分析，如果有必要，进行性能优化。 检查最后的实现是否与协议设计中的要求一致，即进行协议的一致性测试。 不要跳过原则1到7。这一条也是最常被违反的一条规则。 协议设计方法：设计原则 * 1、自顶向下的设计方法 该方法类似软件的自上而下的开发方法，它的起点是网络总体设计时所提出的要求，网络总体设计将一个网络系统划分成若干层，并对每层提出具体要求（服务特性，工作模式，总的功能等） 3.4.2 设计方法 自顶向下 系统总体设计 对n层协议的要求 分析并描述n层 协议环境（用户要求、通道性质、工作模式）行分析 定义n层协议的服务原语、 原语参数、原语时序 根据环境分析，确定 n层协议的协议功能 将关系较密切的协议功 能归类构成协议模块 确定协议机制，并 分析或模拟其性能 构造各协议模块的协议元素， 定义元素间的关系 确定协议的组织形式，并 修改协议功能和协议元素 将各协议模块的协议元素 综合成统一的协议元素 对协议进行系统完整的 描述，形成协议文本初稿 2、由底至上的设计方法 该方法的构造过程和上述方法相反，它的起点是含混的。计算机网络的飞跃发展往往要求研制性能更好的协议（服务能力好，服务能力越强，协议的性质能取决于协议的机制，因此该方法的第一步是研究新的协议机制） 3.4.2 设计方法 * 自底向上 构造更好的协议 研制新的协议机制，模拟和分析性能 将多个实现新协议机制的协议功能组合成协议模块 按协议模块构造协议元素，确定元素之间的关系 确立协议组织形式 将各个协议模块的服务特性和协议元素组合起来 描述协议对底层协议服务的要求（通道要求） 对协议做完整描述，形成协议文本（通道要求） 分析并描述协议的服务特性和服务能力 * 3、由低（易）到高（难）的构造方法 将用户要求和通道特