网络协议工程 第2章-协议设计1-协议模型.ppt

第 2 章 协议设计（1-协议模型） 内容提要 协议设计概述 协议设计的含义？ 协议设计是是一件很困难的事情 Example: Clayton Tunnel Protocol Example: 蓝军与白军作战问题 一个简单的网络协议(蓝军与白军) 谢希仁教授《计算机网络》上的一道作业题： 占据两个山顶的蓝军与驻扎在这两个山之间的山谷的白军作战。其力量对比是：一个山顶上的蓝军打不过白军，但两个山顶的蓝军协同作战则可战胜白军。一个山顶上的蓝军拟于次日正午向白军发起攻击。于是发送电文给另一山顶上的友军。但通信线路很不好，电文出错或丢失的可能性较大。因此要求收到电文的友军必须送回一个确认电文。但此确认电文也可能出错或丢失。 试问能否设计出一种协议使得蓝军能够实现协同作战因而一定(即100 %)取得胜利？ 内容提要 协议模型 分层设计，n 层协议模型 协议模型 分层设计，n 层协议模型 PDUs PDU通常由2部分构成：用户数据和协议控制信息PCI(Protocol Control Information)。 PCI一般作为首部加在用户数据的前面，但有时也可作为尾部加在用户数据的后面，例如检验和(checksum)常放在尾部。 两种类型： 数据PDU 控制PDU，不携带用户数据。 在不同的协议层次中，PDU还有一些其它的表示法。 物理层：比特(bit)； 数据链路层：帧(frame)或信元(cell)； 网络层 ：分组或包(packet) 运输层 ：报文(Message) PDUs (Cont.) Two Styles： Abstract PDU Protocol Control Information（PCI） User data Concrete PDU Mapping of abstract PDU onto bit patterns (PDU formats) Defined in terms of data fields Why are concrete PDUs necessary in a standard protocol? PDUs (Cont.) PDU Encoding Example: Abstract PDU CR-PDU (Length, Destination, Source, Options, …, User data) Concrete PDU (PDU format) PDUs (Cont.) Coding functions: Encoding Mapping of abstract PDUs onto concrete PDUs Generation of concrete PDUs Decoding Extract necessary information from concrete PDUs Hide specific coding from the procedure rules PDUs (Cont.) Example: Fictitious PDU PDUs and SDUs OSI将层与层之间交换的数据的单元称为服务数据单元SDU(Service Data Unit)。 一个(n)服务数据单元就是(n)服务所要传送的逻辑数据单元。 SDU就是数据PDU中的用户数据，但不一定是一一对应关系。 可以是多个SDU合成为一个PDU(称为“拼装”)，也可以是将一个SDU划分为几个PDU(称为“分段”)。 PDUs and SDUs (Cont.) 协议模型 分层设计，n 层协议模型 OSI服务原语 Concepts in Laying: Service – says what a layer does Interface – says how to access the service Protocol – says how is the service implemented a set of rules and formats that govern the communication between two peers 每层均可使用的4 种服务原语： Request (请求): 一个实体希望得到某种服务 Indication (指示)：把关于某一事件的信息告诉某一实体 Response (响应)：一个实体愿意响应某一事件 Confirm (证实)：把一个实体的服务请求加以确认并告诉它 协议模型小结 上述概念虽然主要来自于OSI/RM，但具有普适性，要好好掌握。 思考题 2-1 简述“协议”与“服务”的关系。 2-2 如何理解“服务原语”？ (N+1) SDU (N+1) service (N) SDU (N) service (N+1)